构造过程抽象
关于计算过程的知识
- 使工具：lisp
- lisp描述过程性的思想 ps
20世纪50年代后期产物 - scheme 本书使用的lisp方言版本
- lisp：计算过程的lisp描述本身又可以作为lisp的数据来表示和操作，这就是选用lisp作为改书的编程语言原因
- lisp描述过程性的思想 ps
1.1 程序设计的基本元素
一个强大的语言应该具备三个机制：
- 基本表达式
- 组合方法
- 抽象方法
表达式
(+ 137 349)
486
(- 1000 334)
666
(* 5 99)
(+ (* 3
(+ (* 2 4)
(+ 3 5)))
(+ (- 10 7)
6))
命名和环境
像(define size 2) 这种变量定义，解释器必须维护某种存储能力，才能取到变量所代表的值，这种存储称为 环境（全局环境）
组合式的求值
- 树形积累
重点：环境所扮演的角色就是确定表达式中各个符号的意义
环境是具有普遍概念的，它为求值过程提过程的进行提供了一种上下文，对于理解程序的执行起到了极其重要的作用
语法糖：特殊的语法形式，本来可以采用统一的形式描述的东西给出了另一种表面结构
复合过程：
平方的表达
过程应用的 代换模型
应用序和正则序
网友评论