SICP-Elements of program

时间:2023-03-08 22:51:52
SICP-Elements of program

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

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

程序=数据+函数

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

函数式与中缀式

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

表达式的嵌套

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

SICP-Elements of program

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

纯函数与非纯函数

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