编译原理考点精要与解题指导

第1章 编译程序概述 　1
1.1 考点精要　1
1.1.1 程序设计语言的分类
1
1.1.2 翻译程序
1
1.1.3 编译方式 　2
1.1.4 解释方式与解释程序
3
1.1.5 编译程序的工作过程
3
1.1.6 编译程序的逻辑结构
4
1.1.7 编译程序的构造 　6
1.2 例题解析　 6
1.3 自测题及参考答案　 7
第2章 文法和语言的形式定义
8
2.1 考点精要　 8
2.1.1 上下文无关文法
8
2.1.2 文法描述的语言
8
2.1.3 文法的分类 　9
2.1.4 语法树与二义性
9
2.1.5 短语. 简单短语与句柄 　10
2.1.6 文法的实用限制和文法变换 　10
2.2 例题解析　11
2.3 自测题及参考答案　18
第3章 词法分析与有穷自动机 　33
3.1 考点精要　33
3.1.1 词法分析程序的任务 　33
3.1.2 词法分析方法 　33
3.1.3 状态转换图 　33
3.1.4 正规表达式 　34
3.1.5 有穷自动机 　35
3.1.6 由正规表达式构造确定的有穷自动机 　36
3.1.7 正规文法G到有穷自动机A的转换　38
3.1.8 有穷自动机FA A到正规文法G的转换　38
3.1.9 由有穷自动机到正规表达式的转换 　38
3.1.10 由正规文法到正规表达式的转换　39
3.1.11 词法分析程序的设计方法　39
3.2 例题解析　40
3.3 自测题及参考答案　46
第4章 自上而下语法分析 　73
4.1 考点精要　73
4.1.1 自上而下语法分析 　73
4.1.2 自上而下语法分析方法遇到的问题 　73
4.1.3 递归子程序法 　75
4.1.4 预测分析法 LL 1 方法
76
4.2 例题解析　76
4.3 自测题及参考答案　82
第5章 自下而上语法分析 　95
5.1 考点精要　95
5.1.1 自下而上语法分析 　95
5.1.2 简单优先分析法 　96
5.1.3 算符优先分析法 　97
5.1.4 优先函数 　100
5.1.5 LR分析法　101
5.2 例题解析　105
5.3 自测题及参考答案　118
第6章 语法制导翻译和中间代码生成 　147
6.1 考点精要　147
6.1.1 语义分析 　147
6.1.2 语法制导翻译 　147
6.1.3 属性文法 　148
6.1.4 常见中间代码形式 　149
6.2 例题解析　149
6.3 自测题及参考答案　161
第7章 运行阶段的存储组织与分配 　172
7.1 考点精要　172
7.1.1 基本思想 　172
7.1.2 过程的活动与活动记录 　172
7.1.3 静态存储分配 　173
7.1.4 动态存储分配 　173
7.1.5 简单的栈式存储分配 　174
7.1.6 嵌套结构语言的栈式动态存储分配方案 　174
7.1.7 堆式存储分配 　177
7.1.8 参数的传递方式及其实现 　177
7.2 例题解析　178
7.3 自测题及参考答案　185
第8章 代码优化 　201
8.1 考点精要　201
8.1.1 程序的优化 　201
8.1.2 代码优化的种类 　201
8.1.3 基本块内的优化 　202
8.1.4 循环优化 　203
8.2 例题解析　204
8.3 自测题及参考答案　210
参考文献　218