编译技术【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

编译技术PDF格式电子书版下载

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

编译技术1

第1章 概论1

1.1 编译程序的概念1

1.2 编译过程概述1

1.3 编译程序的结构4

1.4 学习构造编译程序5

习题5

第2章 文法和语言6

2.1 符号和符号串6

2.2 文法和语言的形式定义7

2.2.1 文法的直观概念7

2.2.2 文法的形式定义9

2.2.3 语言的形式定义9

2.3 文法的类型11

2.4 上下文无关文法及其语法树12

2.4.1 上下文无关文法12

2.4.2 语法树的概念13

2.4.3 二义性15

2.5 句型的分析17

2.5.1 分析技术17

2.5.2 句型分析的有关问题18

习题19

第3章 词法分析21

3.1 词法分析器的设计21

3.1.1 词法分析器的功能和输出形式21

3.1.2 词法分析器作为一个独立子程序22

3.1.3 词法分析器的实现22

3.2 正规表达式28

3.2.1 正规文法28

3.2.2 正规式29

3.2.3 正规文法与正规式30

3.3 有限自动机32

3.3.1 确定有限自动机32

3.3.2 非确定有限自动机33

3.3.3 NFA到DFA的转换34

3.3.4 确定有限自动机的化简37

3.4 正规表达式和有限自动机的转换38

3.5 正规文法和有限自动机的转换41

3.6 词法分析器的自动产生42

习题43

第4章 语法分析45

4.1 自上而下和自下而上分析法45

4.1.1 归约与分析树45

4.1.2 规范归约简述47

4.1.3 符号栈的使用与分析树的表示49

4.2 递归下降分析法51

4.2.1 带回溯的分析法51

4.2.2 不带回溯的递归下降分析法53

4.3 算符优先分析法62

4.3.1 直观算符优先分析法63

4.3.2 算符优先文法和优先表的构造67

4.3.3 算符优先分析算法的设计70

4.3.4 优先函数73

4.4 LR（0）分析法75

4.4.1 LR分析器76

4.4.2 LR文法79

4.4.3 LR（0）项目集规范簇的构造80

4.5 SLR分析法86

4.6 规范LR分析法91

4.6.1 LR（1）项目集簇的构造92

4.6.2 LR（1）分析表的构造94

4.7 LALR分析法95

4.8 二义文法的应用98

4.8.1 使用优先级和结合规则来解决分析动作的冲突98

4.8.2 悬空else的二义性100

4.9 语法分析器的生成器YACC102

习题107

第5章 语法制导翻译和中间代码生成110

5.1 属性文法110

5.2 语法制导翻译概述114

5.3 中间代码的形式117

5.3.1 逆波兰记号117

5.3.2 三元式和树形表示118

5.3.3 四元式119

5.4 简单赋值语句的翻译120

5.5 布尔表达式的翻译123

5.6 控制语句的翻译128

5.6.1 标号和转移语句128

5.6.2 条件语句129

5.6.3 循环语句132

5.6.4 分叉语句134

5.7 数组元素引用的翻译136

5.7.1 数组元素引用的中间代码138

5.7.2 赋值句中数组元素的翻译138

5.8 过程调用的翻译141

5.9 说明语句的翻译142

5.9.1 简单变量说明的翻译142

5.9.2 数组说明的翻译143

习题145

第6章 符号表146

6.1 符号表的组织和使用146

6.2 符号表的整理和查找148

6.2.1 线性表148

6.2.2 对折查找与二叉树149

6.2.3 杂凑技术151

习题152

第7章 运行时的存储组织154

7.1 数据空间的使用和管理154

7.1.1 静态存储分配155

7.1.2 动态存储分配156

7.1.3 栈式动态存储分配156

7.1.4 堆式动态存储分配157

7.2 简单的栈式存储分配的实现157

7.3 嵌套过程语言的栈式实现159

7.4 参数传递163

7.4.1 传值164

7.4.2 传地址165

7.4.3 传结果166

7.4.4 传名166

7.4.5 过程参数166

习题167

第8章 代码优化169

8.1 优化概述169

8.2 局部优化172

8.2.1 基本块的划分172

8.2.2 基本块的变换173

8.2.3 基本块的DAG表示174

8.2.4 DAG的应用177

8.3 控制流分析和循环优化179

8.3.1 程序流图与循环179

8.3.2 循环180

8.3.3 循环的查找181

8.3.4 循环优化184

8.4 数据流分析和全局优化188

8.4.1 数据流方程的一般形式189

8.4.2 到达-定值数据流方程190

8.4.3 可用表达式及其数据流方程192

8.4.4 复写传播195

8.4.5 活跃变量数据流方程196

8.4.6 非常忙表达式及其数据流方程197

习题199

第9章 代码生成201

9.1 一个简单代码生成器202

9.1.1 寄存器分配的原则202

9.1.2 待用信息202

9.1.3 寄存器描述和地址描述203

9.1.4 代码生成算法203

9.2 DAG的目标代码206

习题210

附录 编译程序实现211

参考文献228

编译技术（6370）自学考试大纲一、课程性质与设置目的231

二、课程内容与考核目标231

第1章 概论231

第2章 文法和语言232

第3章 词法分析233

第4章 语法分析234

第5章 语法制导翻译和中间代码生成235

第6章 符号表236

第7章 运行时的存储组织237

第8章代码优化237

第9章 代码生成238

三、有关说明和实施要求239

附录 题型举例241