程序设计实践

Brian W.Kernighan和Rob Pike在朗讯科技贝尔实验室的计算机科学研究中心工作。Brian Kernighan是Addison-Wesley的“专业计算丛书”顾问编辑，也是《C程序设计语言》的合著者之一（与Dennis M.Ritchie合作）。Rob Pike是Plan 9和Inferno操作系统的主要结构设计与实现者，他的主要研究兴趣是如何帮助人们更容易地开发软件。

这本书从排错、测试、性能、可移植性、设计、界面、风格和记法等方面，讨论了程序设计中实际的、又是非常深刻和具有广泛意义的思想、技术和方法。

译者序 前言 第1章 风格 1.1 名字 1.2 表达式和语句 1.3 一致性和习惯用法 1.4 函数宏 1.5 神秘的数 1.6 注释 1.7 为何对此费心 第2章 算法与数据结构 2.1 检索 2.2 排序 2.3 库 2.4 一个Java快速排序 2.5 大O记法 2.6 可增长数组 2.7 表 2.8 树 2.9 散列表 2.10 小结 第3章 设计与实现 3.1 马尔可夫链算法 3.2 数据结构的选择 3.3 在C中构造数据结构 3.4 生成输出 3.5 Java 3.6 C++ 3.7 Awk和Perl 3.8 性能 3.9 经验教训 第4章 界面 4.1 逗号分隔的值 4.2 一个原型库 4.3 为别人用的库 4.4 C++实现 4.5 界面原则 4.6 资源管理 4.7 终止、重试或失败 4.8 用户界面 第5章 排错 5.1 排错系统 5.2 好线索，简单错误 5.3 无线索，难办的错误 5.4 最后的手段 5.5 不可重现的错误 5.6 排错工具 5.7 其他人的程序错误 5.8 小结 第6章 测试 6.1 在编码过程中测试 6.2 系统化测试 6.3 测试自动化 6.4 测试台 6.5 应力测试 6.6 测试秘诀 6.7 谁来测试 6.8 测试马尔可夫程序 6.9 小结 第7章 性能 7.1 瓶颈 7.2 计时和轮廓 7.3 加速策略 7.4 代码调整 7.5 空间效率 7.6 估计 7.7 小结 第8章 可移植性 8.1 语言 8.2 头文件和库 8.3 程序组织 8.4 隔离 8.5 数据交换 8.6 字节序 8.7 可移植性和升级 8.8 国际化 8.9 小结 第9章 记法 9.1 数据格式 9.2 正则表达式 9.3 可编程工具 9.4 解释器、编译器和虚拟机 9.5 写程序的程序 9.6 用宏生成代码 9.7 运行中编译 后记 附录：规则汇编 索引