编译原理习题详解与考研辅导PDF电子书下载

第一部分　基本内容，知识精要　练习题、考研题及详解第1章　概述 1

1.1　基本内容 1

1.1.1 翻译程序 1

1.1.2　解释程序和编译程序 2

1.1.3　编译过程概述 3

1.1.4　编译阶段的组合 4

1.1.5 编译程序的书写语言与T型图 4

1.1.6 编译程序的自展与交叉编译技术 5

1.2　知识要点 5

1.3　练习题及参考答案解析 6

1.3.1 练习题 6

1.3.2　参考答案解析 8

1.4　考研题及参考答案解析 12

第2章　文法和形式语言 14

2.1　基本内容 14

2.1.1 语法规则描述方法 14

2.1.2 符号和符号串 15

2.1.3　文法 16

2.1.4　语言 18

2.1.5 相关概念 19

2.1.6　有关文法的一些说明 21

2.1.7　语法分析初步 21

2.2　知识要点 21

2.3　练习题及参考答案解析 22

2.3.1　练习题 22

2.3.2　参考答案解析 31

2.4　考研题及参考答案解析 41

第3章　词法分析和有穷自动机 46

3.1　基本内容 46

3.1.1 词法分析程序 46

3.1.2　状态转换图 47

3.1.3 正则文法、正则式和正则集 48

3.1.4　有穷自动机 49

3.1.5 正则式和有穷自动机的等价性 50

3.1.6 正则文法和有穷自动机间的转换 51

3.1.7 词法分析程序的自动生成 52

3.2　知识要点 52

3.3　练习题及参考答案解析 52

3.3.1 练习题 52

3.3.2　参考答案解析 56

3.4　考研题及参考答案解析 62

第4章　自顶向下语法分析 65

4.1　基本内容 65

4.1.1 自顶向下语法分析方法 65

4.1.2　FIRST集合、FOLLOW集合和SELECT集合 66

4.1.3　递归子程序法 66

4.1.4　LL（1）分析法 68

4.1.5 带回溯的自顶向下分析思想 69

4.2　知识要点 69

4.3　练习题及参考答案解析 69

4.3.1 练习题 69

4.3.2　参考答案解析 73

4.4　考研题及参考答案解析 78

第5章　自底向上语法分析 82

5.1　基本内容 82

5.1.1 自底向上语法分析方法 82

5.1.2　简单优先分析法 83

5.1.3　算符优先分析法 84

5.1.4　优先函数及其构造 85

5.1.5　LR分析 86

5.1.6　LR（0）分析法 87

5.1.7　SLR（1）分析法 89

5.1.8　LR（1）分析法 90

5.1.9　LALR（1）分析法 91

5.1.10　二义性文法的分析 92

5.2　知识要点 93

5.3　练习题及参考答案解析 93

5.3.1 练习题 93

5.3.2　参考答案解析 98

5.4　考研题及参考答案解析 107

第6章　语法制导翻译和中间代码 117

6.1　基本内容 117

6.1.1　语义分析及其功能 117

6.1.2　属性文法 117

6.1.3　语法制导翻译 118

6.1.4 中间代码 118

6.1.5 常见语法成分的翻译 120

6.2　知识要点 121

6.3　练习题及参考答案解析 121

6.3.1 练习题 121

6.3.2　参考答案解析 126

6.4　考研题及参考答案解析 132

第7章　符号表 138

7.1　基本内容 138

7.1.1 符号表的建立与作用 138

7.1.2　符号表的内容 138

7.1.3 符号表栏目的组织 139

7.1.4　符号表的操作和结构 139

7.2　知识要点 140

7.3　练习题及参考答案解析 140

7.3.1　练习题 140

7.3.2　参考答案解析 143

7.4　考研题及参考答案解析 146

第8章　运行阶段的存储组织与分配 147

8.1　基本内容 147

8.1.1　概述 147

8.1.2　活动记录 147

8.1.3 存储组织与分配方案的分类 147

8.1.4　静态存储分配 148

8.1.5 动态存储分配 148

8.1.6　参数传递的方式 149

8.2　知识要点 150

8.3　练习题及参考答案解析 150

8.3.1　练习题 150

8.3.2　参考答案解析 154

8.4　考研题及参考答案解析 158

第9章　代码优化 163

9.1　基本内容 163

9.1.1　优化的目的 163

9.1.2　优化工作的分类 163

9.1.3　基本块内的优化 163

9.1.4　循环优化 165

9.1.5　程序流图 165

9.2　知识要点 166

9.3　练习题及参考答案解析 166

9.3.1　练习题 166

9.3.2　参考答案解析 169

9.4　考研题及参考答案解析 172

第10章　代码生成 175

10.1　基本内容 175

10.1.1　代码生成的任务 175

10.1.2 目标代码的形式 175

10.1.3 目标代码生成时寄存器分配的原则 175

10.1.4 目标代码结构 176

10.2　知识要点 178

10.3　练习题及参考答案解析 178

10.3.1　练习题 178

10.3.2 参考答案解析 179

10.4　考研题及参考答案解析 180

第二部分　清华大学《编译原理（第2版）》教材习题全解第11章　引论 181

第12章　PL/0编译程序的实现 183

第13章　文法和语言 189

第14章　词法分析 200

第15章　自顶向下语法分析方法 212

第16章　自底向上优先分析 227

第17章　LR分析 236

第18章　语法制导翻译和中间代码生成 275

第19章　符号表 280

第20章 目标程序运行时的存储组织 282

第21章　代码优化 286

第22章　代码生成 292

第23章　编译程序的构造 295

第24章　面向对象语言的编译 296

第25章　编译程序的面向对象构造 298

参考文献 300