编译原理 编译程序构造实践教程PDF|Epub|txt|kindle电子书版本网盘下载

编译原理 编译程序构造实践教程PDF格式电子书版下载

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

第1章 概论1

1.1 编译程序概况1

1.1.1 编译程序的引进1

1.1.2 编译程序与高级程序设计语言的联系3

1.1.3 编译原理课程的教学内容、教学目标和要求6

1.2 编译程序的构造6

1.2.1 编译程序的功能6

1.2.2 编译程序的组成7

1.2.3 编译程序的种类8

1.3 编译程序的实现9

1.3.1 编译程序实现要点9

1.3.2 样本语言的轮廓10

1.3.3 开发环境11

本章小结11

复习思考题12

第2章 编译程序构造的基础知识13

2.1 符号串与符号串集合13

2.2 文法与语言16

2.2.1 文法及其应用16

2.2.2 语言的概念26

2.2.3 文法与语言的分类27

2.3 句型分析30

2.3.1 句型分析与语法分析树30

2.3.2 二义性33

2.3.3 分析技术及其分类34

2.4 语法分析树的计算机生成38

本章小结40

复习思考题41

习题41

第3章 词法分析42

3.1 概况42

3.2 词法分析程序的手工实现43

3.2.1 实现要点43

3.2.2 属性字的设计44

3.2.3 标识符的处理47

3.2.4 词法分析程序的设计和编写53

3.3 词法分析程序的自动生成58

3.3.1 词法分析程序自动生成的基本思想58

3.3.2 正则表达式60

本章小结70

复习思考题71

习题71

第4章 语法分析——自顶向下分析技术72

4.1 自顶向下分析技术概况72

4.1.1 讨论前提72

4.1.2 自顶向下分析技术要解决的基本问题73

4.1.3 自顶向下分析技术的实现思想与应用条件73

4.1.4 消去左递归的文法等价变换75

4.2 无回溯的自顶向下分析技术79

4.2.1 应用条件79

4.2.2 递归下降分析技术80

4.2.3 预测分析技术86

4.3 预测识别程序句型分析的计算机实现94

4.3.1 预测分析表的存储表示94

4.3.2 语法分析树的构造及输出95

本章小结97

复习思考题97

习题98

第5章 语法分析——自底向上分析技术99

5.1 自底向上分析技术概况99

5.1.1 讨论前提99

5.1.2 基本实现方法100

5.2 LR（1）分析技术102

5.2.1 LR（1）分析技术与LR（1）文法102

5.2.2 LR（1）识别程序的计算机实现119

5.2.3 识别程序自动构造122

5.3 其他的自底向上分析技术126

5.3.1 算符优先分析技术概况126

5.3.2 应用算符优先分析技术句型分析128

5.3.3 优先函数129

本章小结130

复习思考题130

习题131

第6章 语义分析与目标代码生成132

6.1 概况132

6.1.1 语义分析的概念132

6.1.2 属性与属性文法134

6.1.3 语法制导定义与翻译方案的设计141

6.1.4 类型表达式149

6.2 说明部分的翻译151

6.2.1 常量定义的翻译152

6.2.2 变量说明的翻译153

6.2.3 函数定义的翻译156

6.2.4 结构类型的翻译160

6.3 类型检查161

6.3.1 表达式的类型检查161

6.3.2 语句的类型检查163

6.4 目标代码的生成164

6.4.1 与目标代码生成相关的若干要点165

6.4.2 虚拟机168

6.4.3 控制语句的翻译169

6.5 翻译方案的实现195

6.5.1 实现要点196

6.5.2 语义子程序及其执行201

本章小结205

复习思考题206

习题206

第7章 中间表示代码与代码优化208

7.1 概况208

7.1.1 代码优化与代码优化程序208

7.1.2 代码优化的分类209

7.2 源程序的中间表示代码210

7.2.1 四元式序列211

7.2.2 生成四元式序列的翻译方案的设计213

7.2.3 从四元式序列生成目标代码215

7.2.4 其他的中间表示代码219

7.3 基本块的代码优化222

7.3.1 基本块优化的种类222

7.3.2 基本块优化的实现225

7.4 与循环有关的优化230

7.4.1 循环优化的种类230

7.4.2 循环优化的基础234

7.4.3 循环优化的实现241

7.5 全局优化的实现思想244

7.6 窥孔优化245

7.6.1 冗余指令删除246

7.6.2 控制流优化247

7.6.3 代数化简247

7.6.4 特殊指令的使用247

本章小结248

复习思考题248

习题248

第8章 程序错误的检查与校正250

8.1 概述250

8.1.1 程序错误检查的必要性250

8.1.2 错误的种类250

8.1.3 相关的基本概念251

8.2 词法错误的复原与校正252

8.2.1 词法错误的种类252

8.2.2 词法错误的校正253

8.3 语法错误的复原与校正253

8.3.1 语法错误的复原253

8.3.2 语法错误的校正254

8.4 语义错误255

8.4.1 语义错误的种类255

8.4.2 语义错误检查措施256

本章小结258

复习思考题258

习题258

第9章 目标代码的运行259

9.1 概述259

9.2 运行时刻的存储管理260

9.2.1 变量情况分析260

9.2.2 静态存储分配262

9.2.3 栈式存储分配262

9.2.4 堆式存储分配262

9.3 符号表263

9.3.1 符号表的组织263

9.3.2 符号表的数据结构267

9.4 运行时刻支持系统268

本章小结269

复习思考题269

习题270

第10章 虚拟机目标程序的解释程序的研制271

10.1 虚拟机指令操作码种类271

10.2 设计要点273

10.2.1 操作数的处理273

10.2.2 控制转移指令的处理274

10.2.3 操作码的确定与模拟执行275

10.2.4 输入输出指令的处理275

10.3 数据结构设计276

10.4 符号模拟执行虚拟机目标程序的解释程序276

本章小结281

复习思考题281

参考文献282