编译原理与技术练习解答与实验指导

出版时间：2008-10  出版社：北京邮电大学出版社  作者：李劲华，赵赟 著  页数：253  

前言

　　编译原理与技术是计算机专业的一门核心课程，在计算机的本科教育中占有十分重要的地位。该课程的特点是理论概念十分抽象，符号处理算法诸多。对学生的理解能力、抽象能力、分析能力、动手能力以及综合运用知识解决问题的能力这些方面都提出了较高的要求。对于这门专业课，大多数编译课本都在例题方面十分“吝啬”，而且，国内外编译教材中的例子基本雷同。这些都使得学生在学习这门课时普遍感到内容抽象，难以掌握，对练习题无从下手。　　另外，目前大多数编译教材都没有配备相应的实验指导，仅提供了上机练习题目；有些教材提供的实验内容过于庞大复杂，更适合作为课程设计采用，难以作为实验题目使用。任课教师往往需要自己设计和编写实验指导材料，使得教与学都不方便。　　编者认为，阅读模仿、动手练习和上机实践是学习和掌握计算机知识的重要途径。不同类型的练习有助于学生从不同的角度和层次理解概念、原理、算法和系统。为此，我们编写了本书，作为《编译原理与技术》课本的配套参考书。　　全书共分为2个部分：第1部分按照课本《编译原理与技术》（本书中简称“教材”）的章节，首先简要列举了每章的知识点、难点和重点，然后对精选和自编的一些典型题目给出了不同的解题思路、详细步骤以及解答规范，最后，对教材中每章后面的练习给出了参考答案，还对其中较难的题目进行了解题分析。精选的例题包括近年来国内重点院校研究生入学考题。通过这些练习，有助于学生理解概念，掌握枯燥的理论和抽象的算法，开阔解题思路，进而掌握编译原理与技术的基础知识。

内容概要

　　《新编高等院校计算机科学与技术规划教材：编译原理与技术练习解答与实验指导》是《编译原理与技术》教材的配套参考书，其内容、知识点和题目都是根据相关课程的范围和难度组织和设计的。　　全书共分为2个部分：第1部分按照课本《编译原理与技术》的章节，首先简要地总结每章的知识要点，然后分析典型题目的解题思路，并给出题解规范，最后对教材中每道练习给出参考答案与题解分析。第2部分是实验指导，包括对编译器中部分功能的手工编程实现，以及编译工具LEX和YACC的使用。　　《新编高等院校计算机科学与技术规划教材：编译原理与技术练习解答与实验指导》针对性强、选题范围广、难易适当，不仅可以作为计算机及相关专业编译课程的教学、学习和实验参考书，而且对编译课程的相关考试也具有参考价值。

书籍目录

第1章 概论1.1 基本知识总结1.2 典型例题解析1.3 练习与参考答案第2章 词法分析2.1 基本知识总结2.2 典型例题解析2.3 练习与参考答案第3章 程序语言的语法描述3.1 基本知识总结3.2 典型例题解析3.3 练习与参考答案第4章 自顶向下的语法分析4.1 基本知识总结4.2 典型例题解析4.3 练习与参考答案第5章 自底向上的语法分析5.1 基本知识总结5.2 典型例题解析5.3 练习与参考答案第6章 符号表的组织和管理6.1 基本知识总结6.2 典型例题解析6.3 练习与参考答案第7章 运行时的环境7.1 基本知识总结7.2 典型例题解析7.3 练习与参考答案第8章 属性文法和语义分析8.1 基本知识总结8.2 典型例题解析8.3 练习与参考答案第9章 语法制导的中间代码翻译9.1 基本知识总结9.2 典型例题解析9.3 练习与参考答案第10章 目标代码生成10.1 基本知识总结10.2 典型例题解析10.3 练习与参考答案第11章 代码优化11.1 基本知识总结11.2 典型例题解析11.3 练习与参考答案第12章 实验指导12.1 实验概述12.2 实验一：根据状态转换图编写词法分析器12.2.1 实验目的12.2.2 实验内容12.3 实验二：LEX的使用12.3.1 实验目的12.3.2 实验内容12.3.3 实验指导12.4 实验三：YACC的使用12.4.1 实验目的12.4.2 实验内容12.4.3 实验指导12.5 实验四：QTiny语言的实现12.5.1 实验目的12.5.2 QTiny语言的文法表示12.5.3 实验内容12.5.4 实验指导12.6 实验五：综合实验12.6.1 实验目的12.6.2 实验内容12.6.3 实验指导附录A 词法分析生成器LEX的使用A.1 LEX概述A.2 LEX源程序A.3 LEX的正规表达式A.4 LEX的动作序列A.5 两个LEX的例子附录B 语法分析生成器YACC的使用B.1 YACC概述B.2 YACC源程序B.3 YACC源程序说明部分B.3.1 头文件表B.3.2 宏定义B.3.3 数据类型定义B.3.4 全局变量定义B.3.5 语法开始符定义B.3.6 语义值类型定义B.3.7 终结符定义B.3.8 运算符优先级及结合性定义B.4 YACC源程序语法规则部分B.4.1 语法规则的书写格式B.4.2 语义动作B.5 YACC源程序程序段部分B.5.1 主程序B.5.2 错误信息报告程序B.5.3 词法分析程序B.5.4 YACC源程序举例参考文献