编译原理PDF|Epub|txt|kindle电子书版本网盘下载

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

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

第1章 编译概述1

1.1翻译程序与编译程序1

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

1.3编译程序的生成方法5

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

本章小结6

扩展阅读6

自测练习题17

习题17

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

2.1概述8

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

2.2.1字母表和符号串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.4.2句柄19

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

2.5.1推导和语法树20

2.5.2文法的二义性22

2.5.3文法二义性的消除22

2.6文法和语言的分类24

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

本章小结27

扩展阅读27

自测练习题228

习题230

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

3.1词法分析程序的功能32

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

3.2.1语言的单词符号33

3.2.2词法分析程序输出单词的形式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正规文法与有穷自动机47

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

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

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

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

本章小结54

扩展阅读55

自测练习题355

习题357

第4章 语法分析59

4.1语法分析程序的功能59

4.2自上而下分析法60

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

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

4.2.3某些非LL（D）文法到LL（D）文法的改写64

4.2.4递归下降分析法66

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

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

4.4算符优先分析法71

4.4.1方法概述71

4.4.2算符优先文法的定义72

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

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

4.4.5优先函数的构造77

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

4.5 LR分析法79

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

4.5.2 LR（0）分析法82

4.5.3 SLR（1）分析法86

4.5.4 LR（1）分析法90

4.5.5 LALR（1）分析法93

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

4.5.7 LR语法分析中的错误恢复技术97

本章小结100

扩展阅读102

自测练习题4102

习题4104

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

5.1概述107

5.2属性文法107

5.3语法制导翻译概述109

5.4中间语言111

5.4.1逆波兰式111

5.4.2三元式和树形表示112

5.4.3四元式和三地址代码114

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

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

5.5.2布尔表达式的翻译116

5.5.3控制语句的翻译121

5.5.4 循环语句的翻译124

5.5.5简单说明语句的翻译126

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

5.5.7过程和函数调用语句的翻译130

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

本章小结133

扩展阅读133

自测练习题5133

习题5134

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

6.1符号表的作用136

6.2符号表的组织138

6.3符号表的建立和查找141

本章小结143

扩展阅读144

自测练习题6144

习题6144

第7章 代码优化145

7.1优化概述145

7.2局部优化149

7.2.1划分基本块的方法149

7.2.2基本块的DAG表示149

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

7.3循环优化154

7.3.1程序流图与循环155

7.3.2循环查找156

7.3.3循环优化158

7.4窥孔优化162

本章小结164

扩展阅读164

自测练习题7165

习题7165

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

8.1概述167

8.2静态存储分配168

8.3栈式存储分配169

8.3.1简单栈式存储分配169

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

8.4 堆式存储分配172

8.5临时变量的存储分配173

本章小结173

扩展阅读174

自测练习题8174

习题8174

第9章 目标代码生成175

9.1概述175

9.2假想的计算机模型175

9.3简单代码生成器176

9.3.1待用信息与活跃信息176

9.3.2代码生成算法177

9.3.3寄存器的分配179

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

本章小结179

扩展阅读180

自测练习题9180

习题9180

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

10.1并行编译技术的引入181

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

10.2.1并行编译系统的功能182

10.2.2并行编译系统的结构182

10.3向量语言编译技术183

10.3.1向量语法处理183

10.3.2向量结构优化184

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

10.4.1预编译184

10.4.2可再入的目标代码184

本章小结185

习题10185

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

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

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

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

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

A.5 FLEX的命令选项189

A.6 LEX程序示例190

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

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

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

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

B.3.1定义部分192

B.3.2规则部分194

B.3.3辅助程序部分196

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

B.5 YACC源程序示例197

附录C编译程序实验199

C.1词法分析199

C.1.1实验目的199

C.1.2实验要求199

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

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

C.2语法分析206

C.2.1实验目的206

C.2.2实验要求206

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

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

C.3语义分析209

C.3.1实验目的209

C.3.2实验要求209

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

C.4 算符优先分析法212

C.5实验实例213

C.6正规式转换成自动机的图形表示230

C.6.1 实验目的230

C.6.2实验要求230

C.6.3参考设计思路230

C.6.4 参考算法231

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

参考文献254