第1章 编译原理概述 1
1.1 常见考试知识点分析 1
1.1.1 编译程序的概念 1
1.1.2 编译过程 2
1.1.3 编译程序结构 3
1.1.4 构造编译程序的一般方法 5
1.1.5 相关的其他问题 6
1.2 典型题例与名校试题解析 6
1.2.1 选择题 6
1.2.2 填空题 7
1.2.3 判断题 7
1.2.4 简答题 7
1.3 实战练习 8
1.4 实战练习参考答案 9
第2章 文法和语言的形式定义 10
2.1 常见考试知识点分析 10
2.1.1 语言 10
2.1.2 文法 10
2.2 典型题例与名校试题解析 13
2.2.1 选择题 13
2.2.2 填空题 13
2.2.3 判断题 14
2.2.4 简答题 14
2.3 实战练习 18
2.4 实战练习参考答案 18
3.1.1 词法分析的任务 20
3.1 常见考试知识点分析 20
第3章 词法分析与有限自动机 20
3.1.2 用正规式描述词法规则 22
3.1.3 确定有限自动机 23
3.1.4 非确定有限自动机 24
3.1.5 从正规式出发构造有限自动机 25
3.1.6 词法分析程序的自动生成 29
3.2 典型实例与名校试题 29
3.2.1 选择题 29
3.2.2 填空题 30
3.3.3 简答题 30
3.3 实战练习 49
3.4 实战练习参考答案 49
4.1.1 利用上下文无关文法描述语言的语法规则 55
4.1.2 自上而下分析策略和自下而上分析策略 55
4.1 常见考试知识点分析 55
第4章 自上而下语法分析 55
4.1.3 自上而下语法分析的关键问题 56
4.1.4 提取公共左因子 56
4.1.5 消除左递归 56
4.1.6 递归下降分析程序 56
4.1.7 预测分析程序（LL（1）分析算法） 58
4.2 典型题例与名校试题解析 63
4.2.1 选择题 63
4.2.2 填空题 64
4.2.3 判断题 64
4.2.4 简答题 64
4.4 实战练习参考答案 71
4.3 实战练习 71
第5章 自下而上语法分析 76
5.1 常见考试知识点分析 76
5.1.1 自下而上语法分析的基本思想 76
5.1.2 规范归约算法 77
5.1.3 算符优先分析算法 80
5.1.4 LR分析技术 84
5.1.5 二义文法的应用 97
5.2 典型题例与名校试题解析 98
5.2.1 选择题 98
5.2.2 填空题 98
5.2.3 判断题 99
5.2.4 简答题 99
5.3 实战练习 128
5.4 实战练习参考答案 129
第6章 语法制导翻译和中间代码生成 136
6.1 常见考试知识点分析 136
6.1.1 常用的中间代码形式 136
6.1.2 属性文法和语义子程序 137
6.1.3 语法制导翻译的基本思想 137
6.1.4 各种语法范畴到中间代码的语法制导翻译 137
6.2 典型题例与名校试题解析 138
6.2.1 选择题 138
6.2.2 填空题 138
6.2.3 简答题 138
6.3 实战练习 141
6.4 实战练习参考答案 142
第7章 运行阶段的存储组织与分配 144
7.1 常见考试知识点分析 144
7.1.1 存储空间组织的基本策略 144
7.1.2 静态存储分配 144
7.1.3 栈式动态存储分配 145
7.1.4 堆式动态存储分配 145
7.1.5 参数传递 145
7.2 典型题例与名校试题解析 146
7.2.1 选择题 146
7.2.2 填空题 146
7.2.3 简答题 147
8.1.1 代码优化的基本概念 149
8.1 常见考试知识点分析 149
第8章 代码优化 149
8.1.2 局部优化的基本方法 150
8.1.3 循环优化的基本方法 150
8.2 典型实例与名校试题 151
8.2.1 选择题 151
8.2.2 填空题 152
8.2.3 判断题 152
8.2.4 简答题 152
第9章 全真模拟试题 156
9.1 全真模拟试题（一） 156
9.2 全真模拟试题（一）参考答案 157
9.3 全真模拟试题（二） 161
9.4 全真模拟试题（二）参考答案 162