第1章 例行程序 10
1.1 参数概念 10
1.2 例行程序的申述 13
1.3 例行程序的层次构造 13
1.4 递归例行程序和递归组 19
1.5 数学语义：定点理论 25
1.6 例行程序性质的归纳证明 33
1.7 操作语义：机器 36
1.8 参数域的限制 52
1.9 狄克斯特拉的稽查 53
1.10 利用选择和限定表述前算法 53
1.11 非决定性构造的语义 61
1.12 多结果例行程序 69
1.13 例行程序的结构化 71
1.14 作为参数和结果的例行程序 84
附录：记法 90
2.1 标记 93
第2章 对象和对象结构 93
2.2 自由选择的标记的储域 95
2.3 对象的种类 95
2.4 对象集、型式 96
2.5 复合型式和复合对象 100
2.6 选择符、直达结构 101
2.10 线性对象结构的算法 122
2.11 递归对象结构：“文件” 128
2.12 级联型对象结构的算法 130
2.13 递归对象结构的遍历和扫视 132
2.14 无限对象 135
2.15 阵列的特点 142
2.16 再论多结果例行程序 143
附录:记法 144
第3章 计算结构 147
3.1 具体计算结构 148
3.2 抽象计算结构和抽象类型 155
3.3 抽象阵列 171
3.4 序列型计算结构 178
3.5 数型计算结构 190
3.6 抽象类型和对象结构的更改 203
附录：记法 216
第4章 向重复形式变换 218
4.1 格式和变换 218
4.2 线性递归的处理 221
4.3 非线性递归的处理 234
4.4 控制的清理 247
5.1 程序变量的来源 255
第5章 程序变量 255
5.2 程序变量的形式引进 262
5.3 过程 269
5.4 程序设计语言的公理化描述 278
5.5 结构对象的变量 284
附录：记法 286
第6章 控制要素 288
6.1 非参数化和对重复执行的形式论述 288
6.2 转移 296
6.3 一般do-od构造 303
6.4 循环 305
6.5 循环和重复组 308
6.6 时序电路 309
6.7 流程图 312
6.8 佩特里网络 321
6.9 真值佩特里网络、信号 326
6.10 自然数佩特里网络、旗号 330
附录：记法 332
第7章 有组织的存储器和链表 333
7.1 有组织的存储器 333
7.2 再论变量识别和别名禁忌 341
7.3 用有组织的存储器实现对象结构 343
7.4 用链表实现有组织的存储器 346
7.5 用选择性更新改进链表算法 357
7.6 定址 361
附录:记法 366
参考文献 377