目录 1
序言 1
第0章 结构程序 1
0.1 日常生活中的系统方法 1
0.2 结构程序设计 3
0.3 产生结构化程序的方法 8
0.4 无GOTO语言 11
0.5 为结构程序设计增加的控制结构 17
0.6 自顶向下设计中无GOTO语言的使用 20
第一章 数据及其表示 25
1.1 数系 25
1.2 小数的表示 28
1.3 各种基中的运算 34
1.4 机器字和数的表示 37
1.5 定点运算 39
1.6 浮点数 45
1.7 浮点运算 48
1.8 多倍精度运算 54
1.9 字符串的表示 56
1.10 表示其他各种数据 57
第二章 简单计算机 65
2.1 计算机概貌 65
2.2 主存贮器 67
2.3 控制器 70
2.4 运算器 72
2.5 二级存贮器 73
2.6 计算机指令的种类 79
2.7 数据传输指令 80
2.8 运算指令 82
2.9 转移指令 85
2.10 输入／输出指令 93
2.11 杂指令 95
2.12 地址修改—立即寻址和间接寻址 96
2.13 用变址作地址修改 98
2.14 字符寻址 100
2.15 汇编语言 102
2.16 我们省略了的某些机器特性 108
第三章 数据结构介绍 115
3.1 数据结构 115
3.2 连接表 120
3.3 栈 122
3.4 表存贮的制表方法 126
3.5 树 130
3.6 相联存贮和相联结构 134
3.7 对半检索树 136
3.8 散布存贮 140
第四章 汇编语言和汇编程序 156
4.1 汇编过程 156
4.2 伪操作 157
4.3 简单的汇编程序 161
4.4 文字 167
4.5 地址表达式 170
4.6 当前位置符 173
4.7 宏 174
4.8 宏汇编程序 178
4.9 条件汇编 182
第五章 装入程序和连接编辑程序 189
5.1 指令的再定位 189
5.2 带基寄存器的机器上的装入 195
5.3 外部引用 199
5.4 子程序连接 202
5.5 连接编辑程序的实现 205
第六章 基本程序设计语言概念 211
6.1 程序设计语言概述 211
6.2 标识符及其实现 215
6.3 数组 219
6.4 静态和动态存贮分配 223
6.5 动态存贮分配 224
6.6 表达式和运算符 229
6.7 表达式的语义 232
6.8 语句的语义 236
6.9 标识符的连结 237
6.10 参数传递 242
6.11 形实替换程序 248
6.12 连接约定的比较 249
第七章 递归与栈式存贮分配 259
7.1 栈式存贮分配 259
7.2 递归 262
7.3 区头向量 275
7.4 具有动态连结的栈式存贮分配 284
第八章 上下文无关文法 289
8.1 递归定义 289
8.2 上下文无关文法的定义 293
8.3 推导 296
8.4 分析树 299
8.5 分析树的自底向上构造 304
8.6 分析算法 307
8.7 构造移位—归约表 315
8.8 二义性文法 325
8.9 分析二义性文法 329
第九章 编译程序 333
9.1 编译程序简述 333
9.2 词法分析 334
9.3 分析和语法制导的翻译 336
9.4 代码选择和优化 340
9.5 簿记 344
9.6 错误校正 347
9.8 更多的代码优化 349
9.7 各阶段的交互作用 349
9.9 语法制导的翻译 353
9.10 一些语法制导翻译方案的简单实现 370
9.11 一般翻译方案的实现 375
9.12 可扩充语言 381
第十章 证明程序正确 391
10.1 为什么要研究程序验证？ 391
10.2 归纳断言 393
10.3 证明断言 394
10.4 证明递归程序的正确性 400
10.5 证明终止 403
10.6 正确性证明的应用 405
参考资料 415
附录 418