编译方法2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

编译方法PDF格式电子书版下载

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

第1章 编译概述1

1.1 编译程序1

1.1.1 编译与程序设计语言1

1.1.2 编译程序的构造2

1.2 编译过程概述3

1.2.1 词法分析3

1.2.2 语法分析4

1.2.3 语义分析和中间代码生成4

1.2.4 代码优化5

1.2.5 目标代码生成6

1.2.6 表格管理和出错处理6

1.3 编译程序的结构6

1.3.1 编译程序的结构6

1.3.2 编译阶段的组合6

1.3.3 编译程序的生成8

1.4 编译程序与程序设计环境9

1.5 编译技术的应用9

本章重点10

习题10

第2章 语言和文法11

2.1 语言11

2.1.1 什么是语言11

2.1.2 语言中的符号和符号串11

2.2 文法13

2.2.1 语言的定义方法13

2.2.2 文法的形式定义14

2.2.3 语言的形式定义15

2.3 文法的分类及实用限制16

2.3.1 文法的分类16

2.3.2 文法的化简18

2.3.3 关于ε产生式19

2.4 上下文无关文法19

2.4.1 程序设计语言的描述19

2.4.2 语法树19

2.4.3 文法的二义性21

2.5 句型分析方法22

2.5.1 自顶向下的分析方法22

2.5.2 自底向上的分析方法23

本章重点24

习题25

第3章 词法分析27

3.1 单词的种类与机内表示27

3.1.1 单词的种类27

3.1.2 单词的机内表示法27

3.2 单词的描述29

3.2.1 正规式29

3.2.2 正规文法30

3.2.3 正规文法和正规式的等价性31

3.3 有穷自动机FA33

3.3.1 确定的有穷自动机DFA33

3.3.2 不确定的有穷自动机NFA34

3.3.3 NFA到DFA的转换35

3.3.4 DFA的化简38

3.4 正规文法和FA的等价性40

3.4.1 正规文法到FA的转换方法40

3.4.2 FA到正规文法的转换方法41

3.5 正规式和FA的等价性42

3.5.1 FA到正规式的转换方法42

3.5.2 正规式到FA的转换方法45

3.6 词法分析程序的构造46

3.6.1 词法分析程序设计的有关问题46

3.6.2 从DFA构造词法分析程序的方法48

3.6.3 词法分析程序的自动生成工具LEX简介51

本章重点52

习题52

第4章 自顶向下语法分析54

4.1 程序设计语言的语法描述54

4.2 自顶向下的语法分析方法54

4.2.1 确定的自顶向下的语法分析方法54

4.2.2 不确定的自顶向下的语法分析方法55

4.3 确定的自顶向下语法分析方法55

4.3.1 “回溯”的原因55

4.3.2 提取左公共因子57

4.3.3 消除左递归58

4.3.4 LL（1）文法59

4.3.5 LL（1）文法的判别64

4.4 预测分析法64

4.4.1 预测分析表65

4.4.2 分析栈65

4.4.3 预测分析程序66

4.5 递归下降分析法67

本章重点70

习题70

第5章 自底向上语法分析72

5.1 自底向上语法分析概述72

5.2 短语和句柄74

5.3 算符优先分析法76

5.3.1 简单优先分析法76

5.3.2 算符优先分析法80

5.3.3 优先函数86

5.4 LR分析法88

5.4.1 LR分析概述89

5.4.2 LR（0）分析90

5.4.3 SLR（1）分析法99

5.4.4 LR（1）分析102

5.4.5 LALR（1）分析法106

5.5 语法分析程序的自动生成工具YACC简介108

本章重点110

习题111

第6章 语法制导翻译技术113

6.1 属性文法113

6.2 语法制导翻译概述115

6.3 中间代码117

6.3.1 逆波兰式117

6.3.2 树代码118

6.3.3 三地址码119

6.4 自底向上语法制导翻译121

6.4.1 说明语句的翻译121

6.4.2 含简单变量的赋值语句的翻译124

6.4.3 含数组元素的赋值语句的翻译126

6.4.4 布尔表达式的翻译127

6.4.5 控制语句的翻译133

6.5 过程调用141

本章重点142

习题142

第7章 符号表144

7.1 符号表的作用144

7.2 符号表的内容145

7.3 符号表的组织147

7.3.1 符号表的总体组织147

7.3.2 符号表的构造方法148

7.3.3 域的组织151

7.3.4 栈式符号表152

7.4 符 号表的管理155

本章重点156

习题156

第8章 运行时存储空间组织158

8.1 运行时存储空间的划分158

8.2 数据空间的分配策略158

8.2.1 静态存储分配策略159

8.2.2 动态存储分配159

8.3 栈式存储分配162

8.3.1 简单程序设计语言的栈式存储分配162

8.3.2 嵌套过程语言的栈式存储分配166

本章重点171

习题171

第9章 代码优化173

9.1 代码优化概述173

9.2 局部优化173

9.2.1 基本块及其划分173

9.2.2 基本块的优化技术176

9.2.3 基本块优化技术的实现178

9.3 循环优化184

9.3.1 程序中的循环184

9.3.2 循环的优化技术及其实现187

本章重点191

习题192

第10章 目标代码生成194

10.1 目标代码生成概述194

10.2 模型计算机的指令系统194

10.2.1 寻址方式195

10.2.2 指令系统195

10.3 一种简单代码生成算法196

10.3.1 寄存器的使用原则196

10.3.2 待用信息和活跃信息197

10.3.3 寄存器描述和变量地址描述200

10.3.4 基本块代码生成算法201

10.4 DAG的目标代码生成204

本章重点205

习题205

附录206

附录A S语言编译程序的设计与实现206

A.1 S语言说明206

A.2 实验一 词法分析程序208

A.3 实验二 语法／语义分析程序210

A.4 实验三 目标代码生成程序213

附录B 习题参考答案215

参考文献238