编译程序构造PDF电子书下载

第1章 引言与概述 1

目录 1

1.1　翻译与解释 10

1.2　编译程序的任务 10

1.3 编译程序中的数据管理 10

1.4　编译程序结构 10

1.5　注解和参考文献 10

练习 10

第2章 程序设计语言的性质 10

2.5　程序环境与抽象机状态 30

第3章 实际机和抽象机的性质 30

练习 30

2.6　注解和参考文献 30

2.1 概述 30

2.4 控制结构 30

2.3　表达式 30

2.2　数据对象与操作 30

第4章 抽象的程序表示方法 56

练习 56

3.5 注解和参考文献 56

3.4 映射规格说明书 56

3.2　语言成份的表示 56

3.1 基本特性 56

3.3 存贮管理 56

4.1 中间语言 67

4.2 全程表 67

4.3 注解和参考文献 67

练习 67

第5章 形式系统初阶 67

5.4　注解和参考文献 90

第6章 词法分析 90

练习 90

5.3　上下文无关文法和下推自动机 90

5.2 正则文法和有限自动机 90

5.1 描述工具 90

6.1　模块和接口 100

6.2 构造 100

6.3　注解和参考文献 100

练习 100

第7章 语法分析 100

第8章 属性文法 126

练习 126

7.4　注解和参考文献 126

7.2　LL（1）语法分析程序 126

7.1 设计 126

7.3　LR语法分析程序 126

8.1　属性文法的基本概念 153

8.2　遍历策略 153

8.3　对实现的考虑 153

8.4　注解和参考文献 153

练习 153

第9章 语义分析 153

练习 178

第10章 代码生成 178

9.2 语义分析的实现 178

9.3 注解和参考文献 178

9.1　用属性文法描述语言性质 178

10.1 内存映射 199

10.2 目标属性 199

10.3 代码选择 199

10.4 注解和参考文献 199

练习 199

第12章 出错处理 212

练习 212

11.4　注解和参考文献 212

11.3　指令编码 212

11.1　内部地址求解 212

第11章 汇编 212

11.2　外部地址求解 212

12.1　一般原理 228

12.2　编译程序的错误恢复 228

12.3　运行时错误 228

12.4　注解和参考文献 228

练习 228

第13章 优化 228

13.4 效率与代价 251

第14章 实现编译程序 251

练习 251

13.2　局部优化 251

13.3　全局优化 251

13.1　计算图 251

14.1　实现决策 267

14.2 实例研究 267

14.3　注解和参考文献 267

附录A 267

实例程序设计语言LAX 267

附录B 275

有向图的有用算法 275