目 录 1
第1章高级语言及编译程序概述 1
1.1学习要点 1
1.1.1程序语言的定义 1
1.1.2高级语言的分类 1
1.1.3数据类型与操作 2
1.1.4 数调用的方式 3
1.1.5编译程序 5
1.1.6程序语言的语法描述 6
1.2典型题解析 9
1.3习题及解答 19
第2章词法分析 28
2.1学习要点 28
2.1.1 词法分析的任务 28
2.1.2状态转换图 28
2.1.3正规表达式和有限自动机 29
2.1.4正规式和有限自动机的等价性 30
2.1.5确定有限自动机和非确定有限自动机的等价性 31
2.1.6正规文法和有限自动机的等价性 32
2.1.7确定有限自动机的化简 33
2.2典型题解析 34
2.3习题及解答 50
第3章语法分析——自上而下分析 58
3.1学习要点 58
3.1.1语法分析 58
3.1.2自上而下分析的前提 58
3.1.3将文法改造成LL（1）文法 59
3.1.5预测分析法 60
3.1.4递归下降分析法 60
3.2典型题解析 61
3.3习题及解答 75
第4章语法分析——自下而上分析 90
4.1学习要点 90
4.1.1 自下而上分析的基本问题 90
4.1.2算符优先分析 91
4.1.3 LR分析 93
4.2典型题解析 97
4.3习题及解答 124
第5章属性文法和语法制导翻译 143
5.1学习要点 143
5.1.1属性文法 143
5.1.2基于属性文法的处理方法 144
5.1.3 S－属性文法的自下而上计算 145
5.1.4 L－属性文法和自顶向下翻译 145
5.1.5 自下而上计算继承属性 147
5.2典型题解析 148
5.3习题及解答 156
第6章语义分析和中间代码产生 170
6.1学习要点 170
6.1.1 中间语言 170
6.1.2说明语句的处理 173
6.1.3赋值语句的翻译 173
6.1.4布尔表达式的翻译 175
6.1.5控制语句的翻译 178
6.1.6类型检查 182
6.2典型题解析 184
6.3习题及解答 192
7.1学习要点 223
7.1.1符号表 223
第7章运行时存储空间组织 223
7.1.2运行时存储空间组织概述 224
7.1.3动态存储分配 226
7.1.4活动记录 227
7.1.5静态链与DISPLAY表 227
7.2典型题解析 228
7.3习题及解答 236
8.1.1优化概述 250
第8章代码优化与目标代码生成 250
8.1学习要点 250
8.1.2基本块、程序流图与局部优化 251
8.1.3循环与循环优化 252
8.1.4目标代码生成 253
8.2典型题解析 254
8.3习题及解答 264
附录典型试卷 279
参考文献 292