目录 1
第一章 翻译程序 1
1.1汇编语言和汇编程序 2
1.2高级语言和编译程序 5
1.3解释程序 9
第二章 数据结构 13
2.1数组（ARRAY） 13
2.2栈（STACK） 18
2.3排队（QUEUE） 20
2.4表（LIST） 22
3.2顺序查表法 26
3.1引言 26
第三章 查表技术 26
3.3平分查表法 27
3.4散列查表法 29
3.5查表速度 42
第四章 形式语言及其语法分析 45
4.1形式语言 45
4.2语法分析 61
第五章 波兰式和四元式 135
5.1波兰式 135
5.2四元式 142
6.1引言 151
第六章 ALGOL单词翻译（Ⅰ） 151
6.2单词机内符 153
6.3单词的翻译方法 159
6.4SCANER-1 167
6.5单词翻译举例 173
第七章 ALGOL语法分析 176
7.1引言 176
7.2语法图 178
7.3SCANER-2 186
7.4语法分析例 197
7.5错误局部化 202
7.6状态转换式的存放与实现方法 206
第八章 ALGOL单词翻译（Ⅱ） 212
8.1引言 212
8.2标识符的局部化 213
8.3单元分配 219
8.4使用在前说明在后的处理 223
8.5标号的处理 231
8.6信息表 232
8.7SCANER-3 239
8.8单词翻译举例 264
第九章 ALGOL句子翻译 269
9.1引言 269
9.2模型机 277
9.3表达式的翻译 283
9.4赋值语句的翻译 317
9.5转向语句的翻译 324
9.6条件语句的翻译 330
9.7循环语句的翻译 335
9.8过程语句的翻译 348
9.9过程说明的翻译 379
第十章 数组的动态分配及其它 387
10.1数组的动态分配 387
10.2标准过程及整型量的处理 401
10.3块地址方法 405
10.4调试语句 408
参考文献 412
目录 415
第十一章 基本块上的优化 415
11.1优化种类 415
11.2基本块和四元式结构 421
11.3常表达式节省 438
11.4公共表达式节省 447
第十二章 循环上的优化 463
12.1不变表达式外提 463
12.2削减运算强度 472
12.3循环优化的一种方案 479
13.1线性下标变量及其递归计算 494
第十三章 下标变量优化 494
13.2同类下标变量 510
13.3下标变量信息表和循环信息表 522
13.4变址器分配 530
13.5INIT和INCR部分的生成算法 539
第十四章 单元分配优化 557
14.1临时变量的存贮分配 557
14.2子程序的重叠分配 565
14.3寄存器分配 581
第十五章 控制流分析 592
15.1有向图的基本概念 592
15.2后继函数和连接矩阵的性质 596
15.3最短路 603
15.4路径关系 611
15.5区间 625
15.6强连区域 640
15.7高阶图和图的归约 651
第十六章 数据流分析 658
16.1基本概念 658
16.2求到达定义集Ri的方法 664
16.3求活跃定义集Lij的方法 690
16.4数据流分析程序——区间法 698
16.5数据流分析技术的应用 707