《编译原理和技术》求取 ⇩

目录1

第一章 引论1

1.1 翻译和解释1

1.2 源程序的分析3

1.3 编译的阶段6

1.4 阶段的分组10

1.5 编译器的伙伴11

1.6 构造编译器的工具14

第二章 词法分析16

2.1 词法分析器的作用16

2.2 输入缓冲区19

2.3 记号的说明22

2.4 记号的识别26

2.5 词法分析器的说明语言32

2.46 有限自动机36

2.7 从正规式到NFA42

2.8 DFA的化简46

第三章 语法分析52

3.1 分析器的作用52

3.2 上下文无关文法56

3.3 语言和文法60

3.4 自上而下分析69

3.5 自下而上分析81

3.6 算符优先分析87

3.7 LR分析器95

3.8 二义文法的应用119

3.9 分析器的生成器128

第四章 语法制导的翻译142

4.1 语法制导的定义142

4.2 语法树的构造148

4.3 L-属性定义152

4.4 S-属性的自下而上计算156

4.5 自上而下翻译159

4.6 继承属性的自下而上计算164

4.7 递归计算171

4.8 编译时属性值的空间指派173

4.9 编译器构造时的空间指派176

4.10 语法制导定义的分析180

第五章 类型检查189

5.1 类型体制190

5.2 简单类型检查器的说明193

5.3 类型表达式的等价196

5.4 类型转换201

5.5 函数和算符的超载203

5.6 多型函数206

5.7 合一算法215

6.1 源语言问题224

第六章 运行环境224

6.2 存储组织229

6.3 存储分配策略233

6.4 访问非局部名字241

6.5 参数传递251

6.6 符号表255

6.7 动态存储分配的语言功能262

6.8 动态存储分配技术265

第七章 中间代码生成273

7.1 中间语言273

7.2 声明280

7.3 赋值语句284

7.4 布尔表达式292

7.5 分情况语句298

7.6 回填301

7.7 过程调用306

第八章 代码生成311

8.1 代码生成器设计中的问题311

8.2 目标机器315

8.3 运行时的存储管理317

8.4 基本块和流图323

8.5 下次引用信息327

8.6 一个简单的代码生成器328

8.7 寄存器分配和指派333

8.8 基本块的DAG表示336

8.9 窥孔优化341

8.10 从DAG生成代码344

8.11 动态规划的代码生成算法353

8.12 代码生成器的生成器356

第九章 代码优化366

9.1 引言366

9.2 优化的主要种类370

9.3 基本块的优化375

9.4 流图中的循环377

9.5 全局数据流分析介绍381

9.6 数据流方程的迭代求解392

9.7 代码改进变换399

9.8 别名的处理410

9.9 结构化流图的数据流分析418

9.10 快速数据流算法426

9.11 类型估计432

9.12 优化代码的符号调试438

第十章 如何编写编译器449

10.1 编译器的规划449

10.2 开发编译器的途径450

10.3 编译器的开发环境453

10.4 测试和维护454

10.5 几个编译器简介455