计算机编译原理 第3版PDF|Epub|txt|kindle电子书版本下载

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

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

第1章 总论1

1. 1引言1

1.2程序设计语言与程序3

1.2.1程序及其结构3

1.2.2程序设计语言的定义4

1.2.3程序的执行7

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

1.3.1编译程序的构造9

1.3.2遍的概念11

1.3.3编译程序的分类12

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

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

本章概要15

第2章 文法与语言17

2.1符号串与符号串集合17

2.1.1字母表17

2.1.2符号串17

2.1.3符号串集合19

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

2.2.1文法的形式定义20

2.2.2语言的形式定义31

2.3语言的分类35

2.3.1 Chomsky文法类和语言类35

2.3.2 形式语言与自动机35

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

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

2.4文法等价与等价变换47

2.4.1文法等价的概念47

2.4.2压缩文法等价变换48

2.4.3消去左递归的文法等价变换51

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

2.5.1语法分析树的概念55

2.5.2句型分析61

本章概要65

习题165

习题266

习题366

习题467

习题567

第2章上机实习题68

第3章 词法分析69

3.1引言69

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

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

3.1.3实现方式70

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

3.2.1状态转换图71

3.2.2确定有穷状态自动机DFA75

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

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

3.2.5正则表达式86

3.3词法分析程序的实现89

3.3.1符号与属性字89

3.3.2标识符的处理94

3.3.3词法分析程序的编写100

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

3.4.1基本思想105

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

3.4.3自动生成系统LEX简介114

本章概要115

习题6116

第3章上机实习题117

第4章 语法分析——自顶向下分析技术119

4.1引言119

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

4.1.2讨论的前提119

4.1.3要解决的基本问题120

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

4.2.1基本思想121

4.2.2语法分析树的建立及其表列表示123

4.2.3问题及其解决124

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

4.3.1先决条件125

4.3.2递归下降分析技术125

4.3.3预测分析技术132

本章概要142

习题7143

第4章上机实习题143

第5章 语法分析——自底向上分析技术145

5.1引言145

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

5.1.2讨论前提145

5.1.3基本实现方法：移入-归约法146

5.2算符优先分析技术148

5.2.1算符优先分析技术的引进148

5.2.2算符文法148

5.2.3算符优先关系与算符优先文法150

5.2.4算符优先文法句型的识别154

5.2.5优先函数158

5.2.6实际应用中的算符优先分析技术168

5.3 LR（k）分析技术170

5.3.1 LR（k）文法与LR（k）分析技术170

5.3.2 SLR（k）分析表构造方法182

5.3.3 LALR（k）分析表构造方法196

5.3.4识别程序自动构造201

5.3.5识别程序自动生成系统YACC简介205

5.4 LR（1）识别程序句型分析的实现207

本章概要210

习题8211

习题9212

习题10212

第5章上机实习题213

第6章 语义分析与目标代码生成214

6.1概况214

6.1.1语义分析的概念214

6.1.2属性文法216

6.1.3类型体制与语义分析233

6.2说明部分的翻译241

6.2.1常量定义的翻译242

6.2.2变量说明的翻译242

6.2.3函数定义的翻译244

6.2.4结构体类型的翻译247

6.3目标代码的生成248

6.3.1概况248

6.3.2虚拟机251

6.3.3控制语句的翻译253

6.4语义分析的实现考虑283

6.4.1注释分析树的构造283

6.4.2语义动作的实现288

6.4.3语义子程序的例子295

6.5源程序的中间表示代码296

6.5.1抽象语法树297

6.5.2逆波兰表示300

6.5.3四元式序列306

6.5.4三元式序列315

本章概要316

习题11317

习题12317

习题13318

习题14319

第6章上机实习题320

第7章 运行环境321

7.1引言321

7.1.1相关的问题321

7.1.2名字到存储字的结合321

7.2存储分配策略325

7.2.1静态存储分配325

7.2.2栈式存储分配326

7.2.3堆式存储分配329

7.3寄存器分配332

7.3.1使用图着色方法进行寄存器分配的思路332

7.3. 2例子333

7.3.3若干问题讨论335

7.4符号表336

7.4.1符号表的引进336

7.4.2符号表的组织337

7.4.3符号表的数据结构341

7.5运行时刻支持系统344

本章概要345

习题15346

第8章 代码优化348

8.1引言348

8.1.1优化的概念348

8.1.2代码优化的分类349

8.1.3代码优化程序的结构350

8.2基本块与流图351

8.3基本块的优化352

8.3.1基本块优化的种类352

8.3.2基本块优化的实现356

8.4与循环有关的优化365

8.4.1循环优化的种类366

8.4.2循环优化的实现373

8.5窥孔优化395

8.5.1冗余指令删除395

8.5.2控制流优化397

8.5.3代数化简398

8.5.4特殊指令的使用398

本章概要398

习题16399

第8章上机实习题401

第9章 程序错误的检查和校正402

9.1概述402

9.1.1错误存在的必然性402

9.1. 2错误的种类402

9.1.3错误复原404

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

9.2.1词法错误的种类405

9.2.2词法错误的校正405

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

9.3.1语法错误的复原406

9.3.2语法错误的校正407

9.4语义错误408

9.4.1语义错误的种类408

9.4.2语义错误检查措施409

本章概要411

解题规范例解412

总复习思考题439

参考文献441