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

编译技术基础教程PDF格式电子书版下载

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

第1章 绪论1

1.1 编译程序简介1

1.1.1 编译概述1

1.1.2 编译技术的重要性3

1.1.3 编译技术的应用3

1.2 编译程序的结构及编译过程4

1.2.1 词法分析器5

1.2.2 语法分析器6

1.2.3 语义分析与中间代码生成器6

1.2.4 代码优化器7

1.2.5 目标代码生成器8

1.2.6 表格管理9

1.2.7 错误处理9

1.2.8 常见术语10

1.3 编译程序的构造11

1.4 本章小结12

1.5 习题12

第2章 高级语言及其语法描述13

2.1 高级语言简介13

2.1.1 高级语言的定义13

2.1.2 高级语言的一般特性13

2.1.3 L语言说明17

2.2 高级语言的语法描述19

2.2.1 符号和符号串19

2.2.2 上下文无关文法20

2.2.3 语法分析树24

2.2.4 文法的二义性24

2.2.5 文法的分类25

2.3 本章小结26

2.4 习题26

第3章 词法分析28

3.1 词法分析器概述28

3.1.1 词法分析器的功能28

3.1.2 单词的类型和内部表示29

3.2 词法分析器的设计30

3.2.1 总体设计30

3.2.2 详细设计31

3.2.3 状态转换图33

3.2.4 L语言词法分析器的设计与实现34

3.3 正规表达式与有限自动机36

3.3.1 正规式与正规集36

3.3.2 确定有限自动机37

3.3.3 不确定有限自动机38

3.3.4 正规文法与有限自动机的等价性41

3.3.5 正规式与有限自动机的等价性42

3.3.6 DFA的化简44

3.4 词法分析器的自动生成46

3.4.1 LEX概述46

3.4.2 LEX语言规范46

3.4.3 使用LEX自动生成L语言的词法分析器49

3.5 本章小结50

3.6 习题50

第4章 自上而下语法分析52

4.1 概述52

4.2 自上而下分析面临的问题52

4.3 LL（1）分析法53

4.3.1 左递归的消除53

4.3.2 消除回溯、提左因子55

4.3.3 LL（1）文法57

4.4 递归下降分析法58

4.4.1 基本思路58

4.4.2 L语言设计与实现61

4.5 预测分析法62

4.5.1 预测分析程序的工作过程63

4.5.2 预测分析表的构造64

4.6 LL（1）分析中的错误处理65

4.7 本章小结67

4.8 习题67

第5章 自下而上语法分析69

5.1 概述69

5.2 规范规约70

5.3 算符优先分析71

5.3.1 算符优先文法及优先表的构造71

5.3.2 算符优先分析算法73

5.3.3 优先函数74

5.3.4 算符优先分析中的出错处理76

5.4 LR分析法77

5.4.1 LR分析概述78

5.4.2 LR（0）分析80

5.4.3 SLR（1）分析87

5.4.4 LR（1）分析90

5.4.5 LALR（1）分析93

5.4.6 二义文法的应用95

5.4.7 LR分析中的出错处理97

5.5 语法分析器的自动产生工具YACC99

5.6 本章小结102

5.7 习题102

第6章 语义分析与中间代码生成105

6.1 属性文法105

6.1.1 综合属性107

6.1.2 继承属性107

6.2 语法制导翻译方法108

6.2.1 依赖图108

6.2.2 树遍历的属性计算方法109

6.2.3 一遍扫描的处理方法110

6.2.4 两类特殊的属性文法111

6.3 中间代码的形式113

6.3.1 后缀式113

6.3.2 图表示法114

6.3.3 三地址代码115

6.4 说明语句的翻译117

6.4.1 变量说明语句的翻译117

6.4.2 L语言变量说明语句的翻译120

6.5 赋值语句的翻译122

6.5.1 简单算术表达式及赋值语句的翻译122

6.5.2 数组元素的引用123

6.5.3 L语言赋值语句的翻译126

6.6 布尔表达式的翻译129

6.6.1 数值计算法130

6.6.2 优化计算法131

6.6.3 L语言布尔表达式的翻译134

6.7 控制语句的翻译137

6.7.1 典型控制语句的翻译137

6.7.2 L语言控制语句的翻译139

6.8 本章小结143

6.9 习题143

第7章 符号表与运行时存储空间组织145

7.1 符号表的内容与组织145

7.1.1 符号表的作用145

7.1.2 符号表的内容145

7.1.3 符号表的组织方式146

7.2 符号表的整理与查找147

7.2.1 线性表147

7.2.2 对折查找与二叉树148

7.2.3 杂凑法149

7.3 目标程序运行时的活动150

7.3.1 过程的活动150

7.3.2 参数传递150

7.4 运行时存储器的组织152

7.4.1 运行时存储器的划分152

7.4.2 活动记录153

7.4.3 存储分配策略153

7.5 静态存储分配154

7.5.1 静态存储分配的性质154

7.5.2 静态存储分配的实现155

7.5.3 临时变量的地址分配156

7.6 栈式存储分配156

7.6.1 简单的栈式存储分配156

7.6.2 嵌套过程语言的栈式存储分配157

7.7 堆式存储分配161

7.7.1 堆式存储分配的实现162

7.7.2 隐式存储回收162

7.8 本章小结163

7.9 习题163

第8章 优化165

8.1 概述165

8.1.1 优化的原则165

8.1.2 优化的种类165

8.1.3 基本块与流图166

8.2 局部优化168

8.2.1 删除公共子表达式168

8.2.2 复写传播173

8.2.3 删除无用代码173

8.2.4 对程序进行代数恒等变换176

8.2.5 利用基本块的DAG进行优化177

8.3 循环优化180

8.3.1 代码外提180

8.3.2 强度削弱182

8.3.3 删除归纳变量182

8.4 本章小结183

8.5 习题183

第9章 目标代码生成185

9.1 概述185

9.2 目标机器模型187

9.3 一个简单的代码生成器188

9.3.1 待用信息与活跃信息189

9.3.2 寄存器描述和地址描述190

9.3.3 简单代码生成算法191

9.4 寄存器分配194

9.5 DAG的目标代码197

9.6 窥孔优化198

9.7 本章小结200

9.8 习题201

参考文献203