欢迎使用CSDN-markdown编辑器

我的sicp的学习笔记

• 数据 ：要操作的东西
• 过程 ：有关操作这些数据的规则的描述
• 变量：名字标识符
• 表达式：键盘输入的内容
• 组合式：一对括号括起一些表达式，形成一个表，表示一个过程应用
• 运算符：表里最左边的元素，其他的成为运算对象
• 前缀表示：运算符放在最左边的表达方式，优点，便于直接扩充直接嵌套
• 解释器：解释–求值–打印
• 环境：解释器维维护的某种存储能力，以便保持有关的名字-值对偶的轨迹（全局环境）。用途：确定表达式中各个符号的意义

语言的三种机制

• 基本表达形式：表示语言关系的最简单的个体
• 组合方法：从较简单的东西出发构造出复合的元素
• 抽象的方法：define 通过其可以复合对象名，并将他们当做单元去操作

递归和迭代

递归：它在自己的工作步骤中，包含着调用这个规则本身的需要
迭代：

过程定义：为复合操作提供名字，而后就可以将这样的操作作为一个单元使用了。eg：函数
一般形式(define (< name > < formal parameters > ) < body >)

求值的基础情况

• 1.数的值就是它们所表示的数值
• 2.内部运算符的值就是能完成相应操作的机器指令序列
• 3.其他的名字就是再环境中关联于这一名字的那个对象

正则序求值：完全展开而后规约
应用序求值：先求值参数而后应用 Lisp采用

特殊形式： define lambda let