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

[计算机科学丛书] 更多宝贝>> 计算机组成与设计 硬件 软件接口 原书第五版 (咨询特价) 立即购买 计算机网络：自顶向下方法原书第7版 (咨询特价) 立即购买 需求分析与系统设计原书第3版 (咨询特价) 立即购买 计算机科学导论 原书第3版 (咨询特价) 立即购买 操作系统概念（原书第9版） (咨询特价) 立即购买 数据结构与算法分析C语言描述原书第2版 (咨询特价) 立即购买 数据库系统概念(本科教学版,第6版) (咨询特价) 立即购买 数据结构与算法 Python语言实现 (咨询特价) 立即购买 离散数学及其应用第8版本科教学版 (咨询特价) 立即购买

计算机程序的构造和解释（原书第2版）典藏版
	定价	(咨询特价)
	出版社	机械工业出版社
	版次	1-1
	出版时间	(咨询特价)年07月
	开本	16
	作者	哈罗德·阿贝尔森
	装帧	平装
	页数	488
	字数
	ISBN编码	48

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

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

哈罗德·阿贝尔森（Harold Abelson）[美] 杰拉尔德@杰伊·萨斯曼（Gerald Jay Sussman） 著朱莉·萨斯曼（Julie Sussman）：哈罗德@阿贝尔森（Harold Abelson）是MIT 1992年度MacVicar Faculty Fellow。在MIT电子工程和计算机科学系工作，得到过重要的计算机科学教育奖——IEEE计算机学会的Booth奖。

杰拉尔德@杰伊@萨斯曼（Gerald Jay Sussman）是Matsushita电子工程教授。在MIT电子工程和计算机科学系工作，得到过重要的计算机科学教育奖——ACM的Karlstrom奖。

朱莉@萨斯曼（Julie Sussman）是作家和编辑，同时使用自然语言和计算机语言写作。