第一章 翻译程序 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-1 167
6.5 单词翻译举例 173
第七章 ALGOL语法分析 176
7.1 引言 176
7.2 语法图 178
7.3 SCANER-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.7 SCANER-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