《编译原理 第2版》求取 ⇩

目录1

第1章 绪论1

1.1 编译过程概述3

1.2 编译程序的逻辑结构4

1.2.1 词法分析程序5

1.2.2 语法分析程序6

1.2.3 语义分析程序6

1.2.5 代码优化程序7

1.2.4 中间代码生成7

1.2.6 目标代码生成程序8

1.2.7 错误检查和处理程序9

1.2.8 信息表管理程序10

1.3 编译程序的组织11

习题12

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

2.1 文法及语言的表示13

2.2 文法和语言的定义14

2.2.1 基本概念和术语15

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

2.3 句型的分析22

2.3.1 规范推导和规范归约22

2.3.2 语法树和二义性24

2.3.3 短语和句柄28

2.4 文法的化简和改造30

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

2.4.2 ε-产生式的消除32

2.4.3 单产生式的消除34

2.5 文法和语言的Chomsky分类35

习题37

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

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

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

3.1.2 单词符号的内部表示42

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

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

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

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

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

3.3 有限自动机58

3.3.1 确定的有限自动机58

3.3.2 非确定的有限自动机59

3.3.3 NFA与DFA的等价性60

3.3.4 具有ε动作的FA63

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

3.3.6 DFA状态数的最小化68

3.4 正规表达式与正规集70

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

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

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

3.5 词法分析程序的实现77

3.5.1 词法分析程序的编写78

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

习题99

上机实习题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 算符优先分析法136

4.2.3 优先函数144

4.2.4 LR分析法150

习题177

上机实习题185

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

5.1 引言187

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

5.2.1 语义属性与属性文法190

5.2.2 属性翻译文法193

5.3.1 逆波兰表示197

5.3 常见中间语言简介197

5.3.2 四元式和三元式200

5.3.3 其它表示法202

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

5.5 布尔表达式的翻译205

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

5.6.1 常见控制结构的翻译210

5.6.2 FOR循环语句的翻译216

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

5.6.4 情况语句的翻译222

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

5.7.1 下标变量地址的计算225

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

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

5.8.1 过程说明的翻译230

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

5.8.3 过程语句的翻译233

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

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

5.9 说明语句的翻译236

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

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

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

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

5.10.3 LLGen简介254

习题255

上机实习题258

6.1 符号表的组织259

第6章 符号表259

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

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

习题270

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

7.1 存储组织273

7.1.1 运行时内存的划分273

7.1.2 活动记录273

7.2 运行时的分配策略274

7.2.1 静态分配275

7.2.2 栈式分配278

7.2.3 堆式分配281

习题283

第8章 代码优化286

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

8.2 线性窥孔优化287

8.2.1 强度削弱288

8.2.2 常数合并和常数传播289

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

8.2.4 窥孔优化实例293

8.3 基于结构信息的优化296

8.3.1 基本块及其优化296

8.3.2 数据流分析方法302

8.3.3 循环优化311

习题327

上机实习题332

第9章 目标代码生成333

9.1 目标代码的形式333

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

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

9.3.1 待用信息338

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

9.3.3 生成目标代码的算法340

9.4 DAG的代码生成343

9.5 全局寄存器分配345

习题349

上机实习题350

第10章 查错与改错351

10.1 语法错误的校正352

10.1.1 单词错误的校正352

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

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

10.2 语义错误的校正359

10.2.1 遏止株连信息359

10.2.2 遏止重复信息359

习题360

参考文献361