编译原理和技术PDF电子书下载

目录 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 从正规式到NFA 42

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