计算机程序的构造和解释原书第2典藏版 软件与程序设计 计算机科学丛书编程系统测试修改非确定性程序研究生本科专科教程书籍.

本书曾是美国麻省理工学院计算机科学专业的入门课程教材之一， 从理论上讲解计算机程序的创建、 执行和研究。 主要内容包括：构造过程抽象，构造数据抽象，模块化、 对象和状态，语言抽象，寄存器机器里的计算等。 

dy 章   构造过程抽象 1

1.1   程序设计的基本素 3

1.1.1   表达式 3

1.1.2   命名和环境 5

1.1.3   组合式的求值 6

1.1.4   复合过程 7

1.1.5   过程应用的代换模型 9

1.1.6   条件表达式和谓词 11

1.1.7   实例：采用牛顿法求平方根 14

1.1.8   过程作为黑箱抽象 17

1.2   过程及其产生的计算 20

1.2.1   线性的递归和迭代 21

1.2.2   树形递归 24

1.2.3   增长的阶 28

1.2.4   求幂 29

1.2.5   公约数 32

1.2.6   实例：素数检测 33

1.3   用高阶函数做抽象 37

1.3.1   过程作为参数 37

1.3.2   用lambda构造过程 41

1.3.3   过程作为一般性的方法 44

1.3.4   过程作为返回值 48

2章   构造数据抽象 53

2.1   数据抽象导引 55

2.1.1   实例：有理数的算术运算 55

2.1.2   抽象屏障 58

2.1.3   数据意味着什么 60

2.1.4   扩展练习：区间算术 62

2.2   层次性数据和闭包性质 65

2.2.1   序列的表示 66

2.2.2   层次性结构 72

2.2.3   序列作为一种约定的界面 76

2.2.4   实例：一个图形语言 86

2.3   符号数据 96

2.3.1   引号 96

2.3.2   实例：符号求导 99

2.3.3   实例：集合的表示 103

2.3.4   实例：Huffman编码树 109

2.4   抽象数据的多重表示 115

2.4.1   复数的表示 116

2.4.2   带标志数据 119

2.4.3   数据导向的程序设计和可加性 122

2.5   带有通用型 作的系统 128

2.5.1   通用型算术运算 129

2.5.2   不同类型数据的组合 132

2.5.3   实例：符号代数 138

3章   模块化、对象和状态 149

3.1   赋值和局部状态 149

3.1.1   局部状态变量 150

3.1.2   引进赋值带来的利益 154

3.1.3   引进赋值的代价 157

3.2   求值的环境模型 162

3.2.1   求值规则 163

3.2.2   简单过程的应用 165

3.2.3   将框架看作局部状态的展台 167

3.2.4   内部定义 171

3.3   用变动数据做模拟 173

3.3.1   变动的表结构 173

3.3.2   队列的表示 180

3.3.3   表格的表示 183

3.3.4   数字电路的模拟器 188

3.3.5   约束的传播 198

3.4   并发：时间是一个本质问题 206

3.4.1   并发系统中时间的性质 207

3.4.2   控制并发的机制 210

3.5   流 220

3.5.1   流作为延时的表 220

3.5.2   无穷流 226

3.5.3   流计算模式的使用 232

3.5.4   流和延时求值 241

3.5.5   函数式程序的模块化和对象的

模块化 245

4章   语言抽象 249

4.1   循环求值器 251

4.1.1   求值器的内核 252

4.1.2   表达式的表示 255

4.1.3   求值器数据结构 260

4.1.4   作为程序运行求值器 264

4.1.5   将数据作为程序 266

4.1.6   内部定义 269

4.1.7   将语法分析与执行分离 273

4.2   Scheme的变形—惰性求值 276

4.2.1   正则序和应用序 277

4.2.2   一个采用惰性求值的解释器 278

4.2.3   将流作为惰性的表 284

4.3   Scheme的变形—非确定性计算 286

4.3.1   amb和搜索 287

4.3.2   非确定性程序的实例 290

4.3.3   实现amb求值器 296

4.4   逻辑程序设计 304

4.4.1   演绎信息检索 306

4.4.2   查询系统如何工作 315

4.4.3   逻辑程序设计是数理逻辑吗 321

4.4.4   查询系统的实现 324

5章   寄存器机器里的计算 343

5.1   寄存器机器的设计 344

5.1.1   一种描述寄存器机器的语言 346

5.1.2   机器设计的抽象 348

5.1.3   子程序 351

5.1.4   采用堆栈实现递归 354

5.1.5   指令总结 358

5.2   一个寄存器机器模拟器 359

5.2.1   机器模型 360

5.2.2   汇编程序 364

5.2.3   为指令生成执行过程 366

5.2.4   监视机器执行 372

5.3   存储分配和废料收集 374

5.3.1   将存储看作向量 374

5.3.2   维持一种无穷存储的假象 378

5.4   显式控制的求值器 383

5.4.1   显式控制求值器的内核 384

5.4.2   序列的求值和尾递归 388

5.4.3   条件、赋值和定义 391

5.4.4   求值器的运行 393

5.5   编译 397

5.5.1   编译器的结构 399

5.5.2   表达式的编译 402

5.5.3   组合式的编译 407

5.5.4   指令序列的组合 412

5.5.5   编译代码的实例 415

5.5.6   词法地址 422

5.5.7   编译代码与求值器的互连 425

参考文献431

练习表 437

索引 439