第一章 C语言简介 1
§1.1 HELLO程序：C程序的结构 1
目录 1
§1.2 SUMSQ程序：变量、算术运算和循环 4
§1.3 WEATHER程序：控制台输入、for语句、变量地址和符号常数 6
§1.4 SORTNUM程序：数组、函数返回值和指针 8
§1.5 SENTENCE程序：文件I/O、字符和I/O重定向 10
§1.6 REVERSE程序：字符数组、字符串和分别编译 12
§1.7 CURVE程序：定义数组类型和使用结构 16
§1.8 NOTABS程序：switch、break语句和其他循环语句 19
§1.9 定义和概念的小结 22
§2.1 文件I/O：复制文件的三个程序 24
第二章 C语言使用初步 24
§2.2 ASCII和二进制文件 29
§2.3 位操作：整理文字处理器所建立的文件 34
§2.4 十六进制表示 38
§2.5 其他的位操作和宏 38
§2.6 控制求值的顺序：操作符的优先级 42
§2.7 建立工具库 43
§2.8 小结 49
第三章 ASCII文件的显示 50
§3.1 VIEW程序的设计 50
§3.2 VIEW程序的伪码 51
§3.3 VIEW程序的实现 56
§3.4 VIEW源程序清单 64
§3.5 VIEW程序的测试 81
§3.6 VIEW程序的性能分析 104
§3.7 VIEW程序的改进 107
第四章 以十六进制形式输出文件 109
§4.1 FILEDUMP程序的设计 109
§4.2 FILEDUMP程序的伪码 111
§4.3 FILEDUMP源程序清单 112
§4.4 FILEDUMP程序的测试 122
§4.5 FILEDUMP程序的性能分析 125
§4.6 FILEDUMP程序的改进 125
§4.7 FILEDUMP程序性能的提高 126
§4.8 小结 134
第五章 排序工具 135
§5.1 内排序算法：插入和快速排序 135
§5.2 通用的内排序函数memsort 141
§5.3 memsort函数的性能分析 146
§5.4 memsort函数的改进 147
§5.5 一个应用的例子：正文行的排序 147
§5.6 外排序算法 155
§5.7 MERGE1源文件 157
§5.8 MERGE2：一个通用的外排序程序 167
§5.9 MERGE2源文件 168
§5.11 MERGE2程序的改进 180
§5.10 MERGE2程序的性能分析 180
§5.12 小结 183
第六章 BTREE：一种索引文件模块 184
§6.1 基本概念 184
§6.2 BTREE模块的函数说明 188
§6.3 BTREE模块的伪码 190
§6.4 例外与设计选择 193
§6.5 BTREE源程序清单 194
§6.6 BTREE模块的性能分析 232
§6.7 BTREE模块的测试 233
§6.8 BTREE模块的改进 234
§6.9 一种简单的应用：索引文件 235
§6.10 小结 245
第七章 用于IBM-PC的低级工具库 246
§7.1 汇编语言工具 246
§7.2 汇编函数的测试 260
§7.3 移植工具库用于其他编译器和汇编程序 269
§7.4 其他存储模式的使用 274
§7.5 swint函数的支撑 276
§7.6 DOS的存取 277
§7.7 键盘输入 282
§7.8 VIDEO输出函数 287
§7.9 直接屏幕输出 294
§7.10 一种时间函数 304
§7.11 通用的文件I/O库函数 305
§7.12 工具库的使用和修改 310
§7.13 小结 310
第八章 TTY：终端仿真程序 312
§8.1 终端仿真程序的功能 312
§8.2 一种基本的终端仿真程序 313
§8.3 TTY1程序的实现 319
§8.4 TTY1程序性能的改进 322
§8.5 TTY程序的设计 323
§8.6 TTY2源文件 324
§8.7 TTY2程序的编译和测试 345
§8.8 TTY2程序性能的改进 345
§8.9 小结 347
第九章 优化和临界错误的处理 348
§9.1 优化 348
§9.2 中断条件的处理 350
§9.3 临界错误的处理 354
§9.4 小结 360
附录 362
附录A 程序的编译和执行 362
附录B IBM-PC环境的各种C编译器 363
附录C IBM-PC结构和C存储模式 368
附录D 程序和说明索引 369
参考文献 375