ALGOL60编译方法 下PDF电子书下载

第一章 翻译程序 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

第三章 查表技术 26

3.1引言 26

3.2顺序查表法 26

3.3平分查表法 27

3.4散列查表法 29

3.5查表速度 42

第四章 形式语言及其语法分析 45

4.1形式语言 45

4.2语法分析 61

第五章 波兰式和四元式 135

5.1波兰式 135

5.2四元式 142

第六章 ALGOL单词翻译（Ⅰ） 151

6.1引言 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

第十三章 下标变量优化 494

13.1线性下标变量及其递归计算 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