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

　　本书针对课程内容的重点和难点，选取多年来各类教材以及各高校、科研院所考研试题中有代表性的题目进行了分析解答，力求从发现问题考点、理清解题思路、掌握基本方法等方面对学习者给予帮助。本书以编译原理教学大纲为指导，针对考研的特点进行内容安排，全书共分8章，内容包括：编译程序概述、文法和语言的形式定义、词法分析与有穷自动机、自上而下语法分析、自下而上语法分析、语法制导翻译和中间代码生成、运行阶段的存储组织与分配和代码优化。每一章具体内容分为考点精要、例题解析、自测题与参考答案3部分。本书的特点是概念准确，文字简洁明了，解题思路完整，极便于考研者短时间内掌握解题要点，提高考试成绩。本书不仅可作为研究生入学考试的复习参考书，也可作为计算机专业本科生的学习辅导书，对于参加其他相关考试的人员来说，也有一定的参考价值。

暂缺《编译原理考点精要与解题指导》作者简介

第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