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

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

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

目录1

第二版前言1

第一版前言1

第一章　总论1

1.1　引言1

1.2　程序设计语言与程序3

1.2.1　程序及其结构3

1.2.2　程序设计语言的定义4

1.2.3　程序的执行7

1.3.1　编译程序的构造9

1.3　编译程序构造及有关概念9

1.3.2　趟的概念11

1.3.3　编译程序的分类12

1.3.4　实际应用中的编译程序13

1.4　形式语言理论与编译实现技术15

本章概要15

第二章　文法与语言16

2.1　符号串与符号串集合16

2.1.1　字母表16

2.1.2　符号串17

2.1.3　符号串集合18

2.2.1　文法的形式定义20

2.2　文法与语言的形式定义20

2.2.2　语言的形式定义27

2.3　语言的分类30

2.3.1　Chomsky语言类31

2.3.2　形式语言与自动机36

2.3.3　形式语言的分类与程序设计语言40

2.3.4　对上下文无关文法的进一步讨论41

2.4　文法等价与等价变换44

2.4.1　文法等价的概念44

2.4.2　压缩文法等价变换45

2.4.4　消去单规则等价变换48

2.4.3　增广文法等价变换48

2.4.5　范式文法等价变换49

2.4.6　消去左递归的文法等价变换50

2.5　语法分析树与句型分析54

2.5.1　语法分析树的概念54

2.5.2　句型分析59

本章概要64

习题1～564

第二章上机实习题68

3.1.1　词法分析与词法分析程序70

3.1.2　符号的识别与重写规则的关系70

3.1　引言70

第三章　词法分析70

3.1.3　实现方式71

3.2　正则表达式与有穷状态自动机72

3.2.1　状态转换图与转换系统72

3.2.2　确定有穷状态自动机DFA77

3.2.3　非确定有穷状态自动机NFA80

3.2.4　确定有穷状态自动机的化简86

3.2.5　正则表达式88

3.3　词法分析程序的实现98

3.3.1　单词与属性字98

3.3.2　标识符的处理104

3.3.3　词法分析程序的编写111

3.4　词法分析程序的自动生成114

3.4.1　基本思想114

3.4.2　扫描程序定义与构造程序121

3.4.3　自动生成系统LEX简介124

本章概要125

习题6126

第三章上机实习题128

第四章　语法分析——自顶向下分析技术129

4.1　引言129

4.1.1　自顶向下分析技术及识别算法129

4.1.3　要解决的基本问题130

4.1.2　讨论的前提130

4.2　带回溯的自顶向下分析技术131

4.2.1　基本思想131

4.2.2　实现算法及举例134

4.2.3　问题及其解决138

4.3　无回溯的自顶向下分析技术141

4.3.1　先决条件141

4.3.2　递归下降分析技术142

4.3.3　预测分析技术149

本章概要155

习题7156

第四章上机实习题157

第五章　语法分析——自底向上分析技术158

5.1　引言158

5.1.1　自底向上分析技术及识别算法158

5.1.2　讨论前提159

5.1.3　基本实现方法159

5.2　简单优先分析技术161

5.2.1　优先关系与优先文法161

5.2.2　简单优先分析技术的实现172

5.2.3　优先函数175

5.2.4　简单优先分析技术的局限性及克服188

5.3.1　算符优先分析技术的引进189

5.3　算符优先分析技术189

5.3.2　算符文法190

5.3.3　算符优先关系与算符优先文法192

5.3.4　算符优先文法句型的识别196

5.3.5　实际应用中的算符优先分析技术200

5.3.6　算符优先技术与简单优先技术的比较203

5.4　LR（k）分析技术204

5.4.1　LR（k）文法与LR（k）分析技术204

5.4.2　SLR（k）分析表构造方法217

5.4.3　LALR（k）分析表构造方法231

5.4.4 识别程序自动构造237

5.4.5　识别程序自动生成系统YACC简介241

本章概要243

习题8～11244

第五章上机实习题247

第六章　语义分析与目标代码生成249

6.1　概况249

6.1.1　语义分析的概念249

6.1.2　属性文法252

6.1.3　类型体制与语义分析269

6.2　说明部分的翻译278

6.2.1　常量定义的翻译278

6.2.2　变量说明的翻译279

6.2.3　函数定义的翻译280

6.2.4　结构体类型的翻译283

6.3　目标代码的生成284

6.3.1　概况284

6.3.2　虚拟机287

6.3.3　控制语句的翻译290

6.4　源程序的内部中间表示321

6.4.1　抽象语法树322

6.4.2　逆波兰表示324

6.4.3　四元式序列331

6.4.4　三元式序列340

本章概要341

习题12～15342

第六章上机实习题345

第七章　运行环境347

7.1　引言347

7.1.1　相关的问题347

7.1.2　名字到存储字的结合347

7.2　存储分配策略351

7.2.1　静态存储分配352

7.2.2　栈式存储分配352

7.2.3　堆式存储分配356

7.3.2　符号表的组织359

7.3　符号表359

7.3.1　符号表的引进359

7.3.3　符号表的数据结构364

7.4　运行时刻支持系统367

本章概要368

习题16368

第八章　代码优化371

8.1　引言371

8.1.1　优化的概念371

8.1.2　代码优化的分类372

8.1.3　代码优化程序的结构373

8.2　基本块与流图374

8.3　基本块的优化375

8.3.1　基本块优化的种类375

8.3.2　基本块优化的实现380

8.4　与循环有关的优化389

8.4.1　循环优化的种类389

8.4.2　循环优化的实现397

8.5　窥孔优化420

8.5.1　冗余指令删除420

8.5.2　控制流优化422

本章概要423

8.5.4　特殊指令的使用423

8.5.3　代数化简423

习题17424

第八章上机实习题427

第九章　程序错误的检查和校正428

9.1　概述428

9.1.1　错误存在的必然性428

9.1.2　错误的种类428

9.1.3　错误复原430

9.2　词法错误的复原和校正431

9.2.1　词法错误的种类431

9.3.1　语法错误的复原432

9.2.2　词法错误的校正432

9.3　语法错误的复原和校正432

9.3.2　语法错误的校正433

9.4　语义错误434

9.4.1　语义错误的种类434

9.4.2　语义错误检查措施436

本章概要437

解题规范例解438

总复习思考题459

参考文献462