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

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

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

第1章 绪论1

1.1编译过程概述3

1.2编译程序的逻辑结构4

1.2.1词法分析程序5

1.2.2语法分析程序6

1.2.3语义分析程序6

1.2.4中间代码生成7

1.2.5代码优化程序7

1.2.6目标代码生成程序8

1.2.7错误检查和处理程序9

1.2.8信息表管理程序10

1.3编译程序的组织11

习题12

第2章 前后文无关文法和语言14

2.1文法及语言的表示14

2.2文法和语言的定义15

2.2.1基本概念和术语16

2.2.2文法和语言的形式定义17

2.3句型的分析23

2.3.1.规范推导和规范归约23

2.3.2语法树和二义性25

2.3.3短语和句柄29

2.4文法的化简和改造31

2.4.1无用符号和无用产生式的删除31

2.4.2ε-产生式的消除33

2.4.3单产生式的消除35

2.5文法和语言的Chomsky分类36

习题38

第3章 词法分析及词法分析程序42

3.1设计扫描器时应考虑的几个问题42

3.1.1词法分析阶段的必要性42

3.1.2单词符号的内部表示43

3.1.3识别标识符的若干约定和策略44

3.1.4源程序的输入及预处理46

3.2正规文法和状态转换图49

3.2.1由正规文法构造状态转换图49

3.2.2状态转换图的一种实现——状态矩阵法53

3.3有限自动机59

3.3.1确定的有限自动机59

3.3.2非确定的有限自动机60

3.3.3 NFA与DFA的等价性62

3.3.4具有ε动作的FA64

3.3.5具有ε动作的NFA的确定化——子集法66

3.3.6 DFA状态数的最小化69

3.4正规表达式与正规集71

3.4.1正规表达式与正规集的定义72

3.4.2由正规文法构造相应的正规式73

3.4.3由正规式构造FA—— Thompson法76

3.5词法分析程序的实现78

3.5.1词法分析程序的编写79

3.5.2词法分析程序的自动生成82

习题98

上机实习题104

第4章 语法分析和语法分析程序106

4.1自顶向下的语法分析107

4.1.1消除文法的左递归108

4.1.2回溯的消除及LL（1）文法111

4.1.3递归下降分析法113

4.1.4预测分析法119

4.1.5某些非LL（1）文法的改造124

4.2自底向上的语法分析126

4.2.1简单优先分析法127

4.2.2算符优先分析法133

4.2.3优先函数138

4.2.4 LR分析法144

习题172

上机实习题178

第5章 语法制导翻译及中间代码生成181

5.1引言181

5.2属性文法与属性翻译文法183

5.2.1语义属性与属性文法184

5.2.2属性翻译文法187

5.3常见中间语言概述192

5.3.1逆波兰表示192

5.3.2四元式和三元式194

5.3.3其它表示法197

5.4简单算术表达式和赋值语句的翻译198

5.5布尔表达式的翻译200

5.6程序流程控制语句的翻译205

5.6.1常见控制结构的翻译205

5.6.2 FOR循环语句的翻译211

5.6.3语句标号及GOTO语句的翻译214

5.6.4情况语句的翻译217

5.7含数组元素的算术表达式及赋值语句的翻译219

5.7.1下标变量地址的计算220

5.7.2含有下标变量的赋值语句的翻译222

5.8过程说明和过程调用的翻译225

5.8.1过程说明的翻译225

5.8.2实参和形参间的信息传递226

5.8.3过程语句的翻译228

5.8.4关于形实结合的进一步讨论230

5.9说明语句的翻译231

5.9.1类型说明（变量及数组定义）语句的翻译231

5.9.2数据类型定义语句的翻译234

5.10语法分析程序的自动生成工具237

5.10.1 LALR （1）分析器的自动生成工具—— YACC和OCCS237

5.10.2 LL（1）语法分析程序自动生成工具LLama简介248

5.10.3LLGen简介249

5.10.4GCC概述251

习题253

上机实习题255

第6章 符号表257

6.1符号表的组织257

6.2分程序结构语言符号表的建立261

6.3非分程序结构语言符号表的建立266

习题268

第7章 运行时的存储组织与分配270

7.1存储组织271

7.1.1运行时内存的划分271

7.1.2活动记录271

7.2运行时的分配策略272

7.2.1静态分配273

7.2.2栈式分配276

7.2.3堆式分配278

习题281

第8章 代码优化284

8.1语法制导翻译阶段的优化284

8.2线性窥孔优化285

8.2.1强度削弱286

8.2.2常数合并和常数传播287

8.2.3无用变量与无用代码的删除288

8.2.4窥孔优化实例291

8.3基于结构信息的优化293

8.3.1基本块及其优化294

8.3.2数据流分析方法300

8.3.3循环优化310

习题326

上机实习题331

第9章 目标代码生成332

9.1目标代码的形式332

9.2一种假想的计算机模型334

9.3一种代码生成程序的雏型337

9.3.1待用信息337

9.3.2寄存器描述符与地址描述符338

9.3.3生成目标代码的算法339

9.4 DAG的代码生成342

9.5全局寄存器分配344

习题348

上机实习题349

第10章 查错与改错350

10.1语法错误的校正351

10.1.1单词错误的校正351

10.1.2自顶向下分析中的错误校正352

10.1.3自底向上分析中的错误校正355

10.2语义错误的校正357

10.2.1遏止株连信息358

10.2.2遏止重复信息358

习题359

第11章 面向对象语言的编译技术360

11.1引言360

11.1.1面向对象程序设计语言361

11.1.2面向对象语言编译器的一些特点361

11.2类和对象的基本特征362

11.3类的基本定义366

11.3.1基本类声明的语法定义366

11.3.2基本类声明的抽象语法树表示367

11.3.3基本类声明的处理369

11.4面向对象程序设计语言的类型系统377

11.4.1面向对象程序设计语言对类型系统的影响377

11.4.2文法的扩展378

11.4.3重载的处理378

11.4.4继承的处理382

习题388

参考文献389