编译原理学习指导与习题解析

第1章 编译程序基本概念

1.1 学习要点指导

1.2 习题

1.3 习题参考答案与解析

第2章 形式语言与自动机理论基础

2.1 学习要点指导

2.1.1 文法和语言的形式定义

2.1.2 语言的识别——有限自动机FA

2.1.3 正规式与有限自动机

2.2 习题

2.3 习题参考答案与解析

第3章 词法分析

3.1 学习要点指导

3.2 习题

3.3 习题参考答案与解析

第4章 语法分析——自上而下分析

4.1 学习要点指导

4.1.1 语法分析的基本概念

4.1.2 自上而下语法分析

4.1.3 LL（1）分析

4.2 习题

4.3 习题参考答案与解析

第5章 语法分析——自下而上分析

5.1 学习要点指导

5.1.1 自下而上语法分析的概念

5.1.2 算符优先分析

5.1.3 LR分析

5.1.4 LR分析应用于二义文法

5.1.5 语法分析器自动生成

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 习题参考答案与解析

本书是《编译原理》（陈英、陈朔鹰主编，清华大学出版社出版）的配套参考书。为便于结合教学使用，本书各章内容及名称与主教材一致，每章分为“学习要点指导”、“习题”和“习题参考答案与解析”三部分。“学习要点指导”部分对每章知识进行了归纳和总结，使之简明扼要、重点突出；“习题”部分不仅覆盖主教材的习题，还注重提炼精华，选编了近500道各种层次、各种类型的习题，设置了单项或多项选择题、填空题、判断题、简答题和解答题等多种题型，对有一定难度的题目加注了星号；“习题参考答案与解析”部分给出了全部习题的参考答案，给出习题分析、解答的步骤，并对习题所涵盖的重要知识点、难点和重点进行了说明。本书可以作为计算机学科类专业及相关专业本科和研究生编译原理的学习用书，也适合作为课程考试和研究生考试辅导书及任课教师的教学参考书。