SICP-Elements of program

Posted 2020-09-23

编程语言=组合简单形成复杂的工具

• 简单的声明和表达式
• 简单元素之间的组合方式
• 组合后元素的抽象方式

程序=数据+函数

• 数据是我们要处理的内容
• 函数是我们处理数据的方式

 函数式与中缀式

• 函数式不会出现歧义
• 函数式可以无限嵌套且便于理解

表达式的嵌套

• 评估运算符和操作数子表达式
  • 若要完成评估则必须完成评估子表达式--递归
• 将运算符子表达式的值应用于参数（操作数子表达式）

要计算他的根，首先要计算他的分支，所以我们可以想象，各个内部节点的值是由叶子节点开始向上渗透的

纯函数与非纯函数

• 纯函数：得到一个输入，返回一个输出值，不做其他改变
  • 通过这种方式产生的复合表达式更可靠
  • 更易于测试
• 非纯函数：得到一个输入值，除了返回值，还产生其他结果