编译原理重点难点分析·习题解析·实验指导PDF|Epub|txt|kindle电子书版本网盘下载

编译原理重点难点分析·习题解析·实验指导PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

前言1

第一篇 习题篇1

第1章 编译原理概述1

1.1重点与难点1

1.1.1编译程序1

1.1.2编译程序各阶段的任务1

1.1.3编译程序的结构2

1.2典型例题解析2

1.3习题及答案4

1.3.1习题4

1.3.2习题答案6

第2章 形式语言基本知识8

2.1重点与难点8

2.1.1文法的基本概念8

2.1.2文法的二义性8

2.2典型例题解析8

2.3习题及答案12

2.3.1习题12

2.3.2习题答案16

第3章 词法分析21

3.1重点与难点21

3.1.1词法分析器的功能及设计21

3.1.2正规式与有穷自动机21

3.1.3正规文法与有穷自动机的等价性23

3.1.4正规式与有穷自动机的等价性23

3.1.5符号表24

3.2典型例题解析25

3.3习题及答案29

3.3.1习题29

3.3.2习题答案31

第4章 语法分析37

4.1重点与难点37

4.1.1语法分析器的功能37

4.1.2自上而下分析法37

4.1.3自下而上分析法38

4.2典型例题解析43

4.3习题及答案51

4.3.1习题51

4.3.2习题答案56

第5章 语义分析和中间代码生成70

5.1重点与难点70

5.1.1语义分析的功能70

5.1.2属性文法70

5.1.3中间代码的形式70

5.1.4语法制导的翻译方法70

5.1.5典型语句的翻译71

5.2典型例题解析75

5.3习题及答案77

5.3.1习题77

5.3.2习题答案79

第6章 代码优化和目标代码生成85

6.1重点与难点85

6.1.1运行时的存储分配85

6.1.2局部优化86

6.1.3循环优化86

6.1.4目标代码生成87

6.2典型例题解析88

6.3习题及答案91

6.3.1习题91

6.3.2习题答案95

第二篇 实验篇98

第7章 实验预备知识98

7.1实验介绍98

7.2 Sample语言编译程序的实现方法98

7.3 Sample语言的定义99

7.4符合Sample语言定义的源程序示例101

第8章 词法分析器及算法的设计与实现102

8.1词法分析器的设计102

8.1.1目的与要求102

8.1.2词法分析器实现中的约定102

8.1.3词法分析器的总体设计102

8.1.4词法分析程序的详细设计104

8.2.词法分析器的实现105

8.2.1词法分析器总控程序的实现105

8.2.2定义符号表，编写查找和插入函数106

8.2.3单词识别函数的编写110

8.2.4调试和运行结果113

8.3词法分析核心算法的设计114

8.3.1正规式转换为不确定的有穷自动机算法114

8.3.2不确定的有穷自动机的确定化116

8.3.3确定的有穷自动机的化简118

8.4词法分析器的自动生成120

8.4.1目的与要求120

8.4.2 Lex概述120

8.4.3 Lex源文件的格式121

8.4.4 Lex源文件中正规式的约定122

8.4.5 Lex源文件的翻译规则123

8.4.6 Lex源程序设计举例124

8.4.7 Lex使用中的一些注意事项127

8.4.8使用Lex自动生成Sample语言的词法分析器128

8.4.9实验内容129

第9章 语法分析器及算法的设计与实现130

9.1语法分析器的设计130

9.1.1目的与要求130

9.1.2语法分析器的结构130

9.1.3语法分析的方法131

9.2语法分析器的实现132

9.2.1语法分析总控程序的编写132

9.2.2编写识别算术表达式和布尔表达式的函数134

9.2.3编写识别各种语句的函数135

9.3语法分析核心算法的设计137

9.3.1 LL（1）预测分析137

9.3.2算符优先分析144

9.3.3 LR分析方法149

9.4语法分析器的自动生成156

9.4.1目的与要求156

9.4.2 YACC的相关概念156

9.4.3实验内容158

第10章 语义分析和中间代码的生成159

10.1语义分析与中间代码生成概述159

10.1.1目的与要求159

10.1.2语义分析与中间代码生成方法概述159

10.1.3语义分析与中间代码生成程序的设计方法160

10.2语义分析与中间代码生成器的实现161

10.2.1说明语句的翻译161

10.2.2可执行语句翻译的预备知识162

10.2.3简单赋值语句的翻译163

10.2.4布尔表达式的翻译165

10.2.5 if语句的翻译168

10.2.6 repeat语句的翻译169

10.2.7 for语句的翻译169

10.2.8程序开始和结束语句的翻译170

10.2.9运行结果170

第11章 代码优化172

11.1目的与要求172

11.2代码优化器的作用172

11.3代码优化器的设计与实现172

11.3.1合并已知量172

11.3.2删除公共子表达式和无用赋值176

第12章 目标代码生成178

12.1目的与要求178

12.2目标代码生成器的作用178

12.3目标代码生成器的设计178

12.4目标代码生成的相关算法180

12.5目标代码生成器的实现182

12.5.1汇编程序的结构182

12.5.2一个简单程序的源程序和汇编程序的对照182

12.5.3常见的四元式的翻译方法183

12.5.4实现的数据结构184

12.5.5实现的程序结构184

参考文献185