第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