编译原理常见题型解析及模拟题【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

编译原理常见题型解析及模拟题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 由正规式到NFA18

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 语法分析程序的自动生成工具YACC80

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