SICP读书笔记-1

Posted 2022-12-05 zsytony

第一章 构造过程抽象

本书使用了lisp语言进行编程实现，使用版本是lisp的一个定制版本–MIT-scheme， Lisp语言来自表处理（list processing），是迄今为止历史第二悠久的语言，之所以选用Lisp语言是因为：
计算过程的Lisp描述，本身又可以作为Lisp的数据来表示和操作

1. 程序设计的基本元素

文中提出当我们描述一种语言时，一般都会提出三种机制来描述:
1. 基本表达形式
2. 组合的方法
3. 抽象的方法

• 表达式
• 命名和环境
  
  • 通过命名来标示出变量，Lisp中使用define 来进行变量的定义，这种方式也就是最简单的抽象方法
  • 解释器为了维护某种存储能力，以实现 变量名-值的 对应关系，这种存储关系称之为环境
• 组合式的求值
  
  • 组合式的求值过程实质上是递归的 ，对各个子式执行相同的求值过程，再对各个子式的结果 执行 与子式相同的求值过程
  • *
• 复合过程
  
  • 也就是函数，在MIT-scheme中的

• -

2. 过程与产生的运算

3. 使用高阶函数实现抽象