第一章 课程背景 1
1—1 机器结构 2
1—2 程式规划系统的发展 4
1—2—1 组合程式 4
1—2—2 载入程式 5
1—2—3 巨集 7
1—2—4 编译程式 7
1—2—5 正规系统 8
1—3 作业系统的演进 8
1—4 使用者对作业系统的著眼点之一：功能 10
1—5 使用者对作业系统的著眼点之二：整批控制语言 11
1—6 使用者对作业系统的著眼点之三：便利 13
1—7 摘要 14
问题 15
第二章 机器结构、机器语言和组合语言 21
2—1 一般机器结构 21
2—1—1 机器之描述 25
2—1—2 IBM 360和370的机器结构 25
2—2 机器语言 36
2—2—1 不用回路之作法 37
2—2—2 将指令视同资料以修改位址 39
2—2—3 使用指标暂存器来修改位址 41
2—2—4 回路 42
2—3 组合语言 44
2—3—1 组合语言程式 45
2—3—2 使用文字之例题 47
问题 49
2—4 摘要 49
第三章 组合程式 61
3—1 设计程式 62
3—2 组合程式的设计 63
3—2—1 问题的陈述 63
3—2—2 资料结构 67
3—2—3 资料基的格式 69
3—2—4 演算法 77
3—2—5 寻求模式性 81
3—3 表的处理 83
3—3—1 线性搜寻 84
3—3—2 二分搜寻法 85
3—3—3 分类 88
3—3—4 打散或随机搜寻 96
3—4 摘要 100
3—5 结语 100
问题 102
第四章 巨集语言及处理程式 117
4—1 巨集指令 118
4—2 巨集指令的特徵 120
4—2—1 巨集指令引述 120
4—2—2 条件巨集展开 123
4—2—3 含有巨集呼叫的巨集 125
4—2—4 巨集定义内含巨集定义 127
4—3 施行 128
4—3—1 施行一个限制条件下的巨集处理：两次处理演算法 129
4—3—2 单一处理演算法 133
4—3—3 施行含有巨集呼叫的巨集 139
4—3—4 施行於组合程式内 144
4—4 摘要 147
问题 148
第五章 载入程式 155
5—1 各种载入程式方案 156
5—1—1 编译随作式载入程式 156
5—1—2 一般载入方案 156
5—1—3 绝对式载入程式 158
5—1—4 副程式间的连结 160
5—1—5 重定位式载入程式 162
5—1—6 直接连结式载入程式 165
5—1—7 其他载入方式——系结器、连结载入程式、重叠、动态系结器 169
5—2 绝对式载入程式设计 171
5—3 直接连结式载入程式的设计 172
5—3—1 问题订定 173
5—3—2 资料结构的订定 178
5—3—3 资料基格式 181
5—3—4 演算法 184
5—4 摘要 189
问题 189
第六章 程式语言 199
6—1 高阶语言的重要性 199
6—2 高阶语言的特徵 201
6—3 资料形态与资料结构 202
6—3—1 文字串 203
6—3—2 位元串——布林数 204
6—3—3 资料结构 205
6—4 储存位置分配与储存范围 206
6—4—1 储位分类 206
6—4—2 段落结构 206
6—5 存取弹性 207
6—5—1 指示器 208
6—5—2 址标变数与址标行列 209
6—6 功能化模组 211
6—6—1 程序 212
6—6—2 递归 212
6—7 非同步运算 212
6—7—1 状况 213
6—7—2 信号 214
6—8 扩张性与编译时刻巨集 215
6—7—3 多元作业 215
6—9 其他 216
6—10 摘要 216
问题 216
第七章 正规糸统与程式语言：导言 221
7—1 正规系统於程式语言中的用处 221
7—1—1 语言规格 222
7—1—2 语法——直接式编译 222
7—1—3 复杂结构的研读 222
7—1—4 结构分析 223
7—2 正规化规格 223
7—2—1 达到正规化 223
7—2—2 正规化规格的发展 225
7—3 正规文法 226
7—3—1 正规文法的例子 227
7—3—2 句子的导出 228
7—3—3 句子形式与句子 229
7—4 语言阶层 229
7—5 Backus normal form—BNF 232
7—6 标准化系统 233
7—6—1 例子：语法订定 235
7—6—2 翻译的订定 238
7—6—3 辨识与翻译演算法 239
7—7 标准化系统和正规系统 243
7—8 摘要 246
问题 247
8—1 问题陈述 255
第八章 编译程式 255
第一部份 255
8—1—1 第一个问题：辨认基本元素 256
8—1—2 第二个问题：辨认语法单位并解释其意义 258
8—1—3 中间形式 259
8—1—4 第三个问题：储存位置的分配 262
8—1—5 第四个问题：数码的产生 263
8—1—6 编译程式之一般模形 267
第二部份 271
8—2 编译程式的各个阶段 271
8—2—1 语汇阶段 271
8—2—2 语法阶段 275
8—2—3 解释阶段 279
8—2—4 最佳化 289
8—2—5 储存位置之分配 293
8—2—6 数码的产生 297
8—2—7 组合阶段 305
8—2—8 编译程式的处理过程 306
8—2—9 概述 307
第三部份 309
8—3 资料结构 309
8—3—1 问题陈述 310
8—3—2 施行 313
8—4 递归、呼叫和返回陈述 314
8—5 储存类别 319
8—5—1 静态的储存位置 320
8—5—3 内部控制的储存位置 321
8—5—2 自动储存位置 321
8—5—4 外部控制的储存位置 322
8—5—5 基底的储存位置 322
8—6 施行 322
8—6—1 静态的储存位置 322
8—6—2 自动的储存位置 324
8—6—3 控制的和储存的储存位置 325
8—7 段落结构 326
8—7—1 段落结构中资讯之取存 327
8—7—2 段落结构之位置分配 328
8—8 非地方性的GO TO 332
8—9 中断 333
8—10 指示器 334
8—11 摘要 335
问题 336
第九章 作业糸统 345
第一部份 345
9—1 输入输出程式：多元处理机及中断机能 347
9—1—1 多元处理机系统的发展 349
9—1—2 输入输出程式规划 350
9—1—3 输入输出处理机结构 351
9—1—4 输入输出程式实例 352
9—1—5 中央处理机和输入输出通道之间的连系 354
9—1—6 中断结构及其处理 356
9—1—7 输入输出中断处理的实例 360
9—1—8 多元处理机 364
9—2 记忆体的管理 365
第二部份 365
9—2—1 单独连续分配 366
9—2—2 分区分配 366
9—2—3 重定位分区分配 369
9—2—4 分页分配 373
9—2—5 要求分页分配 375
9—2—6 分段分配法 378
9—2—7 分段分页分配法 386
第三部份 388
9—3 处理机的管理 389
9—3—1 定序程式 392
9—3—2 交通控制程式 393
9—3—3 竞赛情形 395
9—3—5 多元处理机系统 396
9—3—4 僵局 396
第四部份 401
9—4 装置的管理 401
9—4—1 装置的特性 402
9—4—2 装置的管理技巧 405
第五部份 407
9—5 资讯管理 408
9—5—1 资讯档案系统的发展 409
9—5—2 一般档案系统的结构 410
9—5—3 档案系统的例子 414
9—5—4 一般档案系统的特性 414
9—5—5 一般档案系统模型的深入研究 422
9—5—6 分段 425
9—5—7 MULTICS档案系统与一般模型 430
9—6 摘要 431
问题 433
附录A 习题解答 441
第一章 课程背景 441
第二章 机器结构、机器语言和组合语言 445
第三章 组合语言 455
第四章 巨集语言及其处理程式 481
第五章 载入程式 493
第六章 程式语言 503
第七章 正规系统与程式语言：导言 508
第八章 编译程式 518
第九章 作业系统 536
附录B IBM系统／370参考资料 549