编译原理简明教程【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

编译原理简明教程PDF格式电子书版下载

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

第1章 引言1

1.1程序的翻译及运行1

1.2编译过程概述2

1.3编译程序的结构框图5

1.4编译程序的开发5

1.4.1编译程序的开发步骤5

1.4.2编译程序的开发技术6

1.4.3编译程序的自动生成6

习题17

第2章 形式语言理论基础8

2.1形式语言的基本概念8

2.1.1符号和符号串8

2.1.2符号串的运算9

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

2.3语法树和二义性16

2.3.1语法树和推导16

2.3.2文法二义性19

2.4文法的实用限制21

2.4.1有害规则21

2.4.2多余规则21

2.4.3文法的实用限制23

2.4.4文法的等价变换23

2.4.5扩充的BNF表示法28

2.5文法和语言的Chomsky分类29

2.5.1 0型文法与0型语言（对应图灵机）29

2.5.2 1型文法与1型语言（对应线性界限自动机）29

2.5.3 2型文法与2型语言（对应下推自动机）30

2.5.4 3型文法与3型语言（对应有限自动机）31

2.5.5四类文法的关系32

习题233

第3章 自动机理论基础35

3.1有限自动机的基本概念35

3.1.1有限自动机的定义及表示法35

3.1.2有限自动机的机器模型37

3.1.3确定有限自动机（DFA）37

3.1.4有限自动机在计算机内的示38

3.1.5不确定有限自动机（NFA）39

3.1.6由NFA到DFA的等价转换41

3.2确定有限自动机DFA的化简43

3.2.1等价状态和无关状态43

3.2.2自动机的化简44

3.3正则表达式形式定义46

3.4下推自动机PDA47

3.4.1下推自动机的机器模型47

3.4.2 PDA的形式定义47

习题349

第4章 词法分析51

4.1词法分析概述51

4.1.1词法分析的功能51

4.1.2词法分析的两种处理结构51

4.1.3单词符号的种类52

4.1.4词法分析程序的输出形式52

4.2词法分析程序的设计与实现53

4.2.1词法分析程序流程图53

4.2.2读单词54

4.2.3读无符号数57

4.2.4读标识符58

4.3词法分析程序的自动生成60

4.3.1基本思想60

4.3.2 LEX源程序结构60

4.3.3 LEX编译程序工作过程62

4.3.4 LEX的实现62

4.3.5 LEX的使用方式63

习题463

第5章 语法分析——自顶向下分析方法65

5.1自顶向下分析技术65

5.2不确定的自顶向下分析思想66

5.2.1三种终结符号集67

5.2.2自顶向下分析过程中存在的问题及解决办法68

5.3确定的自顶向下分析思想70

5.4 LL （K）分析方法70

5.4.1 LL （1）分析思想71

5.4.2 LL （1）分析方法的逻辑结构71

5.4.3 LL （1）分析方法72

5.5递归下降分析法78

5.5.1递归下降分析法的实现思想78

5.5.2递归子程序及其性质79

5.5.3递归下降分析法80

习题584

第6章 语法分析——自底向上分析方法87

6.1自底向上语法分析技术87

6.1.1自底向上语法分析思想87

6.1.2自底向上分析难点88

6.2自底向上优先分析方法89

6.2.1简单优先分析方法89

6.2.2算符优先分析方法93

6.3 LR （K）分析方法101

6.3.1 LR分析思想及逻辑结构102

6.3.2 LR （0）分析方法105

6.3.3 SLR （1）分析方法112

6.3.4 LR （1）分析方法115

6.3.5 LALR（1）分析方法118

习题6122

第7章 语义分析及中间代码生成124

7.1基本概念124

7.1.1语义分析的概念124

7.1.2属性文法技术125

7.2几种常见的中间语言128

7.2.1抽象语法树128

7.2.2逆波兰表示129

7.2.3四元式132

7.2.4三元式135

7.3表达式的翻译138

7.3.1算术表达式的翻译139

7.3.2布尔表达式的翻译140

7.4语句的语法制导翻译143

7.4.1说明语句的翻译143

7.4.2赋值语句的翻译145

7.4.3控制语句的翻译146

习题7149

第8章 代码优化151

8.1代码优化的基本概念151

8.1.1代码优化的定义151

8.1.2代码优化的分类151

8.1.3优化技术简介152

8.2局部优化155

8.2.1基本块的划分155

8.2.2基本块的DAG表示156

8.2.3基本块优化的实现159

8.3循环优化160

8.3.1循环的查找160

8.3.2循环优化的实现161

习题8165

第9章 目标代码的生成167

9.1目标代码生成程序中的有关问题167

9.1.1目标代码生成程序的输入、输出167

9.1.2目标代码167

9.1.3寄存器分配168

9.1.4运行时的存储管理169

9.2一个计算机模型——虚拟机169

9.2.1虚拟机169

9.2.2虚拟机的汇编指令169

9.3从中间代码生成目标代码172

9.3.1从逆波兰表示生成目标代码172

9.3.2从四元式序列生成目标代码174

习题9175

第10章 符号表176

10.1符号表的组织与内容176

10.2符号表的结构与存放178

10.2.1线性符号表178

10.2.2有序符号表178

10.2.3散列符号表179

10.2.4栈式符号表180

10.3符号表的管理181

10.3.1符号表的建立182

10.3.2符号表的查填183

习题10184

第11章 目标程序运行时的存储组织与分配185

11.1程序运行时的存储组织185

11.2静态存储分配185

11.3栈式动态存储分配187

11.3.1简单的栈式存储分配187

11.3.2嵌套过程语言的栈式存储分配188

11.4堆式动态存储分配190

11.5过程调用与返回192

11.6参数传递机制192

习题11195

第12章 出错处理196

12.1引言196

12.1.1错误存在的必然性196

12.1.2错误的种类196

12.1.3错误复原197

12.2校正词法错误198

12.2.1词法错误的种类198

12.2.2词法错误的校正198

12.3校正语法错误199

12.3.1语法错误的复原199

12.3.2语法错误的校正199

12.4校正语义错误201

12.4.1语义错误的种类201

12.4.2语义错误检查措施202

习题12203

第13章 编译程序自动生成工具简介204

13.1引言204

13.1.1编译程序自动生成工具概述204

13.1.2编译程序自动生成工具的种类及常用工具简介204

13.2词法分析自动生成工具205

13.2.1 LEX系列词法分析自动生成工具简介206

13.2.2其他词法分析自动生成工具简介211

13.3语法分析自动生成工具212

13.3.1 YACC系列语法分析自动生成工具简介213

13.3.2其他语法分析自动生成工具简介218

习题13221

第14章 面向对象语言的编译222

14.1概述222

14.1.1面向对象语言的基本特征222

14.1.2类和成员的属性构造224

14.1.3面向对象编译程序的特点227

14.2面向对象语言的编译228

14.2.1单一继承228

14.2.2多重继承230

14.2.3多态性231

14.2.4动态绑定231

14.2.5接口类型231

14.3面向对象的动态存储分配232

14.3.1对象的存储区管理方式232

14.3.2静态模型和栈式模型废弃单元的回收232

14.3.3堆式模型废弃单元的回收233

习题14235

第15章 并行编译技术236

15.1并行计算机及其编译系统简介236

15.1.1并行计算相关技术简介237

15.1.2并行编译系统的分类及结构239

15.2并行程序设计模型242

15.2.1并行体系结构分类及并行程序设计242

15.2.2并行程序设计模型243

15.3并行编译系统的构造245

15.3.1并行编译系统的构造简介245

15.3.2程序分析246

15.3.3程序优化250

15.3.4并行代码生成251

15.4自动并行化技术目前研究现状254

习题15256

参考文献257