编译原理试题精选题解PDF电子书下载

目录 1

第1章 概述 1

1.1 知识体系 1

1.1.1 知识结构 1

1.1.2 考查重点 2

1.1.3 题目索引 2

1.2 知识点简介 2

1.2.1 翻译程序 2

1.2.2 解释程序 3

1.2.3 编译程序 3

1.3 典型题精解 7

1.4 强化练习 7

1.4.1 基本题 7

1.4.2 分析解答题 10

2.1.1 知识结构 11

2.1 知识体系 11

第2章 文法和语言的形式定义 11

2.1.2 考查重点 12

2.1.3 题目索引 12

2.2 知识点简介 13

2.2.1 文法 13

2.2.2 语言 14

2.2.3 与语法分析有关的概念 14

2.3 典型题精解 15

2.4 强化练习 22

2.4.1 基本题 22

2.4.2 分析解答题 23

第3章 词法分析与有穷自动机 36

3.1 知识体系 36

3.1.1 知识结构 36

3.2.1 词法分析程序 37

3.2 知识点简介 37

3.1.3 题目索引 37

3.1.2 考查重点 37

3.2.2 单词符号的超前搜索 38

3.2.3 状态转换图 39

3.2.4 词法分析程序的设计 39

3.2.5 正规表达式和正规集 40

3.2.6 有穷自动机 40

3.2.7 由正规表达式构造确定的有穷自动机 41

3.3 典型题精解 43

3.4 强化练习 53

3.4.1 基本题 53

3.4.2 分析解答题 54

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

4.1 知识体系 85

4.1.1 知识结构 85

4.1.2 考查重点 85

4.2.1 自上而下语法分析 86

4.1.3 题目索引 86

4.2 知识点简介 86

4.2.2 递归子程序法 87

4.2.3 LL（1）方法（预测分析技术） 88

4.3 典型题精解 89

4.4 强化练习 95

4.4.1 基本题 95

4.4.2 分析解答题 96

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

5.1 知识体系 104

5.1.1 知识结构 104

5.1.2 考查重点 105

5.1.3 题目索引 105

5.2 知识点简介 106

5.2.1 自下而上语法分析 106

5.2.2 简单优先分析法 107

5.2.3 算符优先分析算法 108

5.2.4 优先函数及其构造 110

5.2.5 LR分析法 111

5.2.6 LR（0）分析法 112

5.2.7 SLR（1）分析表的构造 113

5.2.8 LR（1）分析表的构造 113

5.2.9 LALR（1）分析表 114

5.2.10 二义性文法的分析 114

5.3 典型题精解 115

5.4 强化练习 120

5.4.1 基本题 120

5.4.2 分析解答题 121

第6章 语法制导翻译 161

6.1 知识体系 161

6.1.1 知识结构 161

6.1.2 考查重点 161

6.2.2 属性文法 162

6.2.1 语义分析的任务 162

6.1.3 题目索引 162

6.2 知识点简介 162

6.2.3 翻译方案／翻译模式 163

6.2.4 语法制导翻译方法 163

6.2.5 常见中间语言 163

6.3 典型题精解 164

6.4 强化练习 170

6.4.1 基本题 170

6.4.2 分析解答题 171

第7章 运行阶段的存储组织与分配 178

7.1 知识体系 178

7.1.1 知识结构 178

7.1.2 考查重点 178

7.2.2 活动记录 179

7.2.1 基本思想 179

7.2 知识点简介 179

7.1.3 题目索引 179

7.2.3 存储组织与分配方案 180

7.2.4 参数的传递方式及其实现 180

7.2.5 静态存储分配 181

7.2.6 栈式动态存储分配 181

7.2.7 堆式存储分配 183

7.3 典型题精解 183

7.4 强化练习 188

7.4.1 基本题 188

7.4.2 分析解答题 190

第8章 代码优化 198

8.1 知识体系 198

8.1.1 知识结构 198

8.1.2 考查重点 198

8.2.1 代码优化的种类 199

8.2.2 基本块内的优化 199

8.2 知识点简介 199

8.1.3 题目索引 199

8.2.3 循环优化 200

8.3 典型题精解 201

8.4 强化练习 208

8.4.1 基本题 208

8.4.2 分析解答题 210

第9章 模拟试题及解答 224

模拟试题Ⅰ 224

模拟试题Ⅰ解答 226

模拟试题Ⅱ 230

模拟试题Ⅱ解答 232

模拟试题Ⅲ 237

模拟试题Ⅲ解答 239

参考文献 245