《计算机的构造与解释》读书笔记

计算机的构造与解释 读书笔记 作者：岳绍圣

说明：这是《计算机的构造与解释》————高富帅推荐了N遍···的读书笔记，每次读完一个章节，我都会在此写下总结和我的心得，方便我以后翻阅及供大家参考。

序言

如果说艺术解释了我们的梦想，那么计算机就是以程序的名义执行着它们。

在任 何非常大的程序设计工作中，一条有用的组织原则就是通过发明新语言， 去控制和隔离作业模块之间的信息流动。

真的是，一言不合就发明新语言，计算机语言的两大派系，？（能不能这样分？我也不清楚）Scheme和Pascal，前者为有机动态的人工智能而生，后者为静态的科学计算而生。

作者将本书讨论的问题所牵扯到的对象分为了三类：人的大脑，计算机程序的集合，计算机本身。三者之间有着稳定的关系，即计算机的速度永远跟不上人的大脑思维，计算机硬件的每一次突破都带来更大规模的程序设计事业。

第1章 构造过程抽象

1.1 程序设计的基本元素

1.1.1 表达式

1.1.2 命名和环境

环境所扮演的角色就是用于确定表达式中各个符号的意义.

1.1.5 过程应用的代换模型

基本运算符应用于实参的机制已经在解释器里做好了。

“完全展开而后归约”的求值模型称为正则序求值.与之对应的是现在解释器里实际使用的“先求值参数而后应用”的方式，它称为应用序求值.

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

“过程”与“函数”的区别在于过程要保证可执行性，而数学中的函数不需要。计算机中的过程不允许循环定义的存在，尽管石克克曾经说过，物理中允许循环定义的存在，如果你敢反驳，那说明你不懂物理。

这一小节从一个简单的例子：牛顿法求平方根来说明了递归的思想。这里面，没有用到赋值，也就没有迭代的出现。你会发现，递归的思想是那么地平易近人，那么的接近人类思想！

递归：