编译原理学习指导与习题解析 [平装] 9787302246688

《编译原理学习指导与习题解析》是《编译原理》（陈英、陈朔鹰主编，清华大学出版社出版）的配套参考书。为便于教学使用，《编译原理学习指导与习题解析》各章内容及名称与主教材一致，每章分为“学习要点指导”、“习题”和“习题参考答案与解析”三部分。“学习要点指导”部分，对每章知识进行了归纳和总结，使之简明扼要、重点突出：“习题”部分不仅覆盖主教材的习题，还注重提炼精华，选编了近500道各种层次、各种类型的习题，设置了单项或多项选择题、填空题、判断题、简答题和解答题等多种题型，对有一定难度的题目标注了星号。“习题参考答案与解析”部分给出了全部习题的参考答案.给出习题分析、解答的步骤，并对习题所涵盖的重要知识点、难点和重点予以提炼和说明。 《编译原理学习指导与习题解析》可以作为计算机学科类专业及相关专业本科和研究生编译原理的学习用书，也适合作为课程考试和研究生考试辅导书及任课教师的教学参考书。 《编译原理学习指导与习题解析》：普通高等教育“十一五”国家级规划教材·计算机系列教材 第1章 编译程序基本概念／1 1.1 学习要点指导／1 1.2 习题／3 1.3 习题参考答案与解析／5 第2章 形式语言与自动机理论基础／9 2.1 学习要点指导／9 2.1.1 文法和语言的形式定义／9 2.1.2 语言的识别——有限自动机FA／11 2.1.3 正规式与有限自动机／13 2.2 习题／15 2.3 习题参考答案与解析／24 第3章 词法分析／48 3.1 学习要点指导／48 3.2 习题／50 3.3 习题参考答案与解析／52 第4章 语法分析——自上而下分析／61 4.1 学习要点指导／61 4.1.1 语法分析的基本概念／61 4.1.2 自上而下语法分析／61 4.1.3 LL(1)分析／63 4.2 习题／64 4.3 习题参考答案与解析／68 第5章 语法分析——自下而上分析／80 5.1 学习要点指导／80 5.1.1 自下而上语法分析的概念／80 5.1.2 算符优先分析／80 5.1.3 LR分析／82 5.1.4 LR分析应用于二义文法／85 5.1.5 语法分析器自动生成／85 5.2 习题／85 5.3 习题参考答案与解析／93 第6章 语义分析与中间代码生成／125 6.1 学习要点指导／125 6.2 习题／127 6.3 习题参考答案与解析／133 第7章 运行环境／145 7.1 学习要点指导／145 7.2 习题／149 7.3 习题参考答案与解析／156 第8章 代码优化／162 8.1 学习要点指导／162 8.2 习题／165 8.3 习题参考答案与解析／174 版权页： 插图： 4.编译程序的组成结构 1）经典结构 编译程序的处理过程复杂，且不同的编译程序实现方法千差万别，构造原理各异，但任何编译程序要完成的基本任务都是类似的，图1-2给出了编译程序总体结构的经典表示。 2）核心功能程序 编译程序的核心功能程序包括词法分析、语法分析、语义分析与中间代码生成、代码优化及目标代码生成。 词法分析的任务是对输入的符号串形式的源程序进行最初的加工处理。它依次扫描读人的源程序中的每个字符，根据源语言的词法规则识别出源程序中有独立意义的单词，用某种特定的数据结构对它的属性予以表示和标注。 语法分析的任务是：在词法分析基础上，依据源语言的语法规则，对词法分析的结果进行语法检查，并识别出单词符号串所对应的语法范畴。 语义分析与中间代码生成的任务是：依据源语言的语义规则对语法分析所识别的语法范畴进行语义检查并分析其含义，翻译成与其等价的中间代码。 代码优化是为了改进目标代码的质量而在编译过程中进行的工作。代码优化可以在中间代码或目标代码级上进行，其实质是在不改变源程序语义的基础上对其进行加工变换，以期获得更高效的目标代码。而“高效”一般是指，对所产生的目标程序缩短其运行时间和节省存储空间。