编译原理常见题型解析及模拟题PDF电子书下载

1 绪论 1

1.1 重点与难点 1

1.1.1 程序设计语言与编译程序 1

1.1.2 编译程序的逻辑结构 1

1.1.3 编译程序的组织 1

1.2 例题精选 2

1.3 习题 2

2 前后文无关文法和语言 3

2.1 重点与难点 3

2.1.1 文法和语言的表示 3

2.1.2 文法和语言的定义 3

2.1.3 句型的分析 4

2.1.4 文法的化简与改造 5

2.1.5 文法和语言的Chomsky分类 5

2.2 例题精选 6

2.3 习题 7

3 词法分析及词法分析程序 11

3.1 重点与难点 11

3.1.1 词法分析程序的功能 11

3.1.2 正规文法 11

3.1.3 状态转换图 12

3.1.4 有限自动机（FA） 13

3.1.5 正规式 16

3.1.6 从正规文法到正规式 17

3.1.7 由正规式到NFA 18

3.1.8 扫描器的自动生成 19

3.2 例题精选 21

3.3 习题 33

4 语法分析及语法分析程序 39

4.1 重点与难点 39

4.1.1 语法分析程序的功能 39

4.1.2 自顶向下的语法分析 39

4.1.3 自底向上的语法分析 43

4.2 例题精选 50

4.3 习题 62

5 语法制导翻译及中间代码生成 71

5.1 重点与难点 71

5.1.1 语法制导翻译 71

5.1.2 属性文法和属性翻译文法 71

5.1.3 常见中间语言 73

5.1.4 常见程序结构的翻译 74

5.1.5 语法分析程序的自动生成工具YACC 80

5.2 例题精选 84

5.3 习题 91

6 符号表 95

6.1 重点与难点 95

6.1.1 符号表的组织 95

6.1.2 分程序结构语言符号表的建立 96

6.1.3 非分程序结构语言符号表的建立 98

6.2 例题精选 99

6.3 习题 102

7 运行时的存储组织与分配 104

7.1 重点与难点 104

7.1.1 存储组织 104

7.1.2 运行时的存储分配策略 105

7.2 例题精选 107

7.3 习题 107

8 代码优化 110

8.1 重点与难点 110

8.1.1 语法制导翻译阶段的优化 110

8.1.2 线性窥孔优化 110

8.1.3 基于结构信息的优化 111

8.2 例题精选 119

8.3 习题 126

附录A 部分高等院校研究生入学考试“编译原理”试题及模拟题 131

1 2003年西北工业大学硕士研究生入学考试试题 131

2 2002年西北工业大学硕士研究生入学考试试题 133

3 2001年清华大学硕士研究生入学考试试题 135

4 2000年北京航空航天大学硕士研究生入学考试试题 136

5 2000年哈尔滨工业大学硕士研究生入学考试试题 138

6 2001年国防科技大学硕士研究生入学考试试题 139

7 2002年上海交通大学硕士研究生入学考试试题 141

8 2001年北京邮电大学硕士研究生入学考试试题 142

9 2000年中国科学院软件研究所硕士研究生入学考试试题 143

10 1999年武汉大学硕士研究生入学考试试题 144

11 硕士研究生入学考试模拟试题（一） 144

参考答案 145

12 硕士研究生入学考试模拟试题（二） 148

参考答案 150

附录B 各章习题参考答案 152

参考文献 220