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

编译原理PDF格式电子书版下载

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

第1章 编译概述1

1.1 翻译程序与编译程序1

1.2 编译过程和编译程序的基本结构2

1.3 编译程序的生成方法5

1.4 编译技术在软件开发中的应用6

本章小结6

习题6

第2章 文法和语言的基本知识7

2.1 概述7

2.2 字母表和符号串的基本概念7

2.2.1 字母表和符号串7

2.2.2 符号串的运算8

2.3 文法和语言的形式定义9

2.3.1 形式语言9

2.3.2 文法的形式定义10

2.3.3 语言的形式定义12

2.3.4 规范推导和规范归约15

2.3.5 递归规则与文法的递归性16

2.4 短语、直接短语和句柄17

2.4.1 短语和直接短语17

2.4.2 句柄17

2.5 语法树与文法的二义性18

2.5.1 推导和语法树18

2.5.2 文法的二义性21

2.5.3 文法二义性的消除21

2.6 文法和语言的分类23

2.7 有关文法的实用限制和变换25

本章小结25

习题26

第3章 词法分析与有穷自动机28

3.1 词法分析程序的功能28

3.2 单词符号及输出单词的形式28

3.2.1 语言的单词符号28

3.2.2 词法分析程序输出单词的形式29

3.3 语言单词符号的两种定义方式29

3.3.1 正规式与正规集30

3.3.2 正规文法与正规式31

3.4 正规式与有穷自动机34

3.4.1 确定有穷自动机（DFA）34

3.4.2 非确定有穷自动机（NFA）35

3.4.3 由正规表达式R构造NFA36

3.4.4 NFA确定化为DFA的方法37

3.4.5 DFA的化简40

3.4.6 有穷自动机到正规式的转换42

3.5 正规文法与有穷自动机43

3.5.1 右线性正规文法到有穷自动机的转换方法43

3.5.2 左线性正规文法到有穷自动机的转换方法44

3.5.3 有穷自动机到正规文法的转换方法44

3.6 词法分析程序的编写方法45

本章小结49

习题49

第4章 语法分析52

4.1 语法分析程序的功能52

4.2 自上而下语法分析法52

4.2.1 非确定的自上而下分析法的思想52

4.2.2 文法的左递归性和回溯的消除53

4.2.3 某些非LL（1）文法到LL（1）文法的改写57

4.2.4 递归下降分析法58

4.2.5 预测分析法与预测分析表的构造60

4.3 自下而上分析法的一般原理63

4.4 算符优先分析法64

4.4.1 方法概述64

4.4.2 算符优先文法的定义65

4.4.3 算符优先关系表的构造65

4.4.4 算符优先分析算法的设计67

4.4.5 优先函数的构造68

4.4.6 算符优先分析法的局限性71

4.5 LR分析法72

4.5.1 LR分析器的工作原理和过程72

4.5.2 LR（0）分析法75

4.5.3 SLR（1）分析法79

4.5.4 LR（1）分析法83

4.5.5 LALR（1）分析法86

4.5.6 LR分析法对二义性文法的应用89

本章小结91

习题92

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

5.1 概述96

5.2 属性文法96

5.3 语法制导翻译概述98

5.4 中间语言100

5.4.1 逆波兰式100

5.4.2 三元式和树形表示101

5.4.3 四元式和三地址代码102

5.5 自底向上语法制导翻译103

5.5.1 简单算术表达式和赋值语句的翻译103

5.5.2 布尔表达式的翻译104

5.5.3 控制语句的翻译110

5.5.4 循环语句的翻译113

5.5.5 简单说明语句的翻译115

5.5.6 含数组元素的赋值语句的翻译116

5.6 递归下降语法制导的翻译119

本章小结121

习题121

第6章 符号表的组织和管理123

6.1 符号表的作用123

6.2 符号表的组织124

6.3 符号表的建立和查找128

本章小结130

习题131

第7章 代码优化132

7.1 优化概述132

7.2 局部优化135

7.2.1 划分基本块的方法135

7.2.2 基本块的DAG表示136

7.2.3 利用DAG进行基本块的优化处理140

7.3 循环优化141

7.3.1 程序流图与循环141

7.3.2 循环查找142

7.3.3 循环优化145

7.4 窥孔优化149

本章小结151

习题151

第8章 运行时的存储组织与管理153

8.1 概述153

8.2 静态存储分配154

8.3 栈式存储分配155

8.3.1 简单栈式存储分配155

8.3.2 嵌套过程的栈式存储分配157

8.4 堆式存储分配158

8.5 临时变量的存储分配159

本章小结160

习题160

第9章 目标代码生成162

9.1 概述162

9.2 假想的计算机模型162

9.3 简单代码生成器163

9.3.1 待用信息与活跃信息163

9.3.2 代码生成算法164

9.3.3 寄存器的分配165

9.4 代码生成器的自动生成技术166

本章小结166

习题167

第10章 并行编译技术基本常识168

10.1 并行编译技术的引入168

10.2 并行编译系统的功能和结构168

10.2.1 并行编译系统的功能168

10.2.2 并行编译系统的结构169

10.3 向量语言编译技术170

10.3.1 向量语法处理170

10.3.2 向量结构优化170

10.4 共享存储器并行机并行编译技术171

10.4.1 预编译171

10.4.2 可再入的目标代码171

本章小结172

习题172

附录A 词法分析程序生成器LEX173

A.1 词法分析程序生成器LEX简介173

A.2 LEX输入文件的格式173

A.3 正规表达式的LEX约定174

A.4 LEX源程序中的规则部分176

A.5 FLEX的命令选项177

A.6 LEX程序示例177

附录B 语法分析程序生成器YACC178

B.1 语法分析程序YACC简介178

B.2 YACC输入文件的格式178

B.3 YACC各部分的书写格式179

B.3.1 定义部分179

B.3.2 规则部分181

B.3.3 辅助程序部分183

B.4 YACC的内置名称和定义机制183

B.5 YACC源程序示例184

附录C 编译程序实验186

C.1 词法分析186

C.1.1 实验目的186

C.1.2 实验要求186

C.1.3 词法分析程序主要算法思想187

C.2 语法分析188

C.2.1 实验目的188

C.2.2 实验要求188

C.2.3 语法分析程序的算法思想189

C.3 语义分析191

C.3.1 实验目的191

C.3.2 实验要求191

C.4 算符优先分析法193

C.5 实验实例194

附录D 习题参考答案212

参考文献233