第一章 构造过程抽象
本书使用了lisp语言进行编程实现,使用版本是lisp的一个定制版本–MIT-scheme
, Lisp语言来自表处理(list processing
),是迄今为止历史第二悠久的语言,之所以选用Lisp语言是因为:
计算过程的Lisp描述,本身又可以作为Lisp的数据来表示和操作
1. 程序设计的基本元素
文中提出当我们描述一种语言时,一般都会提出三种机制来描述:
1. 基本表达形式
2. 组合的方法
3. 抽象的方法
- 表达式
- 命名和环境
- 通过命名来标示出变量,Lisp中使用
define
来进行变量的定义,这种方式也就是最简单的抽象方法 - 解释器为了维护某种存储能力,以实现
变量名-值
的 对应关系,这种存储关系称之为环境
- 通过命名来标示出变量,Lisp中使用
- 组合式的求值
- 组合式的求值过程实质上是
递归
的 ,对各个子式执行相同的求值过程,再对各个子式的结果 执行 与子式相同的求值过程 - *
- 组合式的求值过程实质上是
- 复合过程
- 也就是函数,在
MIT-scheme
中的
- 也就是函数,在
- -