Javascript SICP 1.1 - The Elements of Programming

任何强大的语言，都必须有三种机制：

基本表达式：语言最基本、最简单的元!
组合的手段：如何把基本元素组合起来
抽象的手段：让组合元素命名且可操作
Programing中，我们处理两个元素：function 及 data，data是我们可以操作的东西，function是让我们描述如何操作data的规则

Evaluating Operator Combinations

对 operand (运算元) 的组合进行求值
执行一个function，function中表示operator 操作 argument， argument 就是 operand 的值
由1.可以看出，为了实现一个Combinations的求值过程，还必须先对Combinations里的每个元素进行相同的求值，这本身就是一个 “递迴”的行为
例如：
(2 + 4 * 6) * (3 + 12);

我们可以採用树的形式，每一个Combinations用一个有分支的节点表示，而operator与argument就是叶子的部分，求值过程可以想像，这些运算的值从叶子开始一直往上计算求值，然后在越来越高的层次中组合起来，可以看出 “递迴”对于处理这种层次结构的 “树”是非常有用的，称为 “tree accumulation”。

functions

数字与运算是基本的数据与function(函数)

Nesting of combinations提供了组合运算的手段

Constant declarations 把名字跟值关联起来，且提供一个有限制的抽象手段

Javascript的function declaration：

The Substitution Model for Function Application

对一个combination求值：

对这个运算组合式求值，就像上述function所提，对组合式的各个元素求值，而后对arguments( the values of argument-expressions)执行一个function(value of the name)

EX:

substitution model 对 f(5)求值

applicative-order evaluation

sum_of_squares(a + 1, a * 2); -> sum_of_squares(5 + 1, 5 * 2);square(6) + square(10); -> (6 * 6) + (10 * 10);36 + 100; -> 136;

normal-order evaluation
另一种求值法 — 等到需要计算值时才计算，把function完全展开之后才求值

下面有一个超级酷的观察求值的function，请收看的人一定要试试，可以先猜猜function会输出什么值(或是出现什么动作)
EX 1.5
What behavior will Ben observe with an interpreter that uses applicative-order evaluation? What behavior will he observe with an interpreter that uses normal-order evaluation? Explain your answer.