《ALGOL 60编译方法 上》

第一章　翻译程序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.4　SCANER-1167

6.5　单词翻译举例173

第七章　ALGOL语法分析176

7.1 引言176

7.2　语法图178

7.3 SCANER-2186

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.7　SCANER-3239

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