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

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

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

第1章　编译概述1

1.1 翻译程序与编译程序1

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

1.3　编译程序的生成方法5

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

本章小结6

自测练习题17

习题17

2.2.1　字母表和符号串8

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

2.1　概述8

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

2.2.2　符号串的运算9

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

2.3.1　形式语言10

2.3.2　文法的形式定义11

2.3.3　语言的形式定义14

2.3.4　规范推导和规范归约16

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

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

2.4.1　短语和直接短语18

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

2.5.1　推导和语法树19

2.4.2　句柄19

2.5.2　文法的二义性22

2.5.3　文法二义性的消除22

2.6　文法和语言的分类24

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

本章小结26

自测练习题227

习题230

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

3.1　词法分析程序的功能32

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

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

3.2.1　语言的单词符号33

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

3.3.1　正规式与正规集34

3.3.2　正规文法与正规式35

3.4　正规式与有穷自动机38

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

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

3.4.3 由正规表达式R构造NFA40

3.4.4 NFA确定化为DFA的方法41

3.4.5 DFA的化简44

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

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

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

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

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

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

本章小结53

自测练习题354

习题355

第4章　语法分析57

4.1　语法分析程序的功能57

4.2 自上而下分析法57

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

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

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

4.2.4　递归下降分析法64

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

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

4.4　算符优先分析法69

4.4.1 方法概述69

4.4.2　算符优先文法的定义70

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

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

4.4.5　优先函数的构造75

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

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

4.5　LR分析法78

4.5.2　LR（0）分析法81

4.5.3　SLR（1）分析法85

4.5.4　LR（1）分析法89

4.5.5 LALR（1）分析法92

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

本章小结96

自测练习题498

习题4100

5.1 概述103

5.2　属性文法103

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

5.3　语法制导翻译概述105

5.4 中间语言107

5.4.1　逆波兰式107

5.4.2　三元式和树形表示108

5.4.3 四元式和三地址代码110

5.5 自下而上语法制导翻译110

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

5.5.2　布尔表达式的翻译112

5.5.3　控制语句的翻译118

5.5.4　循环语句的翻译120

5.5.5　简单说明语句的翻译122

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

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

本章小结128

自测练习题5128

习题5129

第6章 符号表的组织与管理131

6.1　符号表的作用131

6.2　符号表的组织133

6.3　符号表的建立和查找136

自测练习题6139

习题6139

本章小结139

第7章　代码优化140

7.1　优化概述140

7.2　局部优化144

7.2.1　划分基本块的方法144

7.2.2 基本块的DAG表示144

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

7.3　循环优化149

7.3.1 程序流图与循环150

7.3.2　循环查找151

7.3.3　循环优化153

7.4　窥孔优化157

自测练习题7159

本章小结159

习题7160

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

8.1 概述161

8.2　静态存储分配162

8.3　栈式存储分配163

8.3.1　简单栈式存储分配163

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

8.4　堆式存储分配166

8.5　临时变量的存储分配167

本章小结168

自测练习题8168

习题8169

第9章 目标代码生成170

9.1 概述170

9.2　假想的计算机模型170

9.3　简单代码生成器171

9.3.1　待用信息与活跃信息171

9.3.2　代码生成算法173

9.3.3　寄存器的分配174

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

本章小结175

自测练习题9175

习题9175

10.1 并行编译技术的引入176

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

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

10.2.1　并行编译系统的功能177

10.2.2　并行编译系统的结构177

10.3　向量语言编译技术178

10.3.1 向量语法处理178

10.3.2　向量结构优化179

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

10.4.1 预编译179

10.4.2　可再入的目标代码179

习题10180

本章小结180

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

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

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

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

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

A.5 FLEX的命令选项185

A.6 LEX程序示例185

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

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

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

B.3.1　定义部分188

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

B.3.2　规则部分191

B.3.3　辅助程序部分192

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

B.5 YACC源程序示例193

附录C　编译程序实验195

C.1　词法分析195

C.1.1 实验目的195

C.1.2　实验要求195

C.1.3 词法分析程序的算法思想196

C.1.4　词法分析程序的C语言程序框架196

C.2.2　实验要求199

C.2　语法分析199

C.2.1　实验目的199

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

C.2.4　语法分析程序的C语言程序框架201

C.3　语义分析203

C.3.1　实验目的203

C.3.2　实验要求203

C.3.3　语义分析程序的C语言程序框架204

C.4　算符优先分析法206

C.5　实验实例207

附录D 自测练习题与习题参考答案225

参考文献246