SICP
NUS CS1101S：SICP JavaScript 描述：一、使用函数构建抽象
原文：1 Building Abstractions with Functions 译者：飞龙 协议：CC BY-NC-SA 4.0 心灵的行为，其中它对简单的想法施加其力量，主要有以下三种：1.将几个简单的想法组合成一个复合的想法，从而形成所有复杂的想法。2.第二个是将两个想法，无论是简单的还是复 ......
NUS CS1101S：SICP JavaScript 描述：前言、序言和致谢
前言 原文：Foreword 译者：飞龙 协议：CC BY-NC-SA 4.0 我有幸在我还是学生的时候见到了了不起的 Alan Perlis，并和他交谈了几次。他和我共同深爱和尊重两种非常不同的编程语言：Lisp 和 APL。跟随他的脚步是一项艰巨的任务，尽管他开辟了一条优秀的道路。尽管如此，我想 ......
NUS CS1101S：SICP JavaScript 描述：五、使用寄存器机进行计算
原文：5 Computing with Register Machines 译者：飞龙 协议：CC BY-NC-SA 4.0 我的目标是表明天堂机器不是一种神圣的生命体，而是一种钟表（相信钟表有灵魂属性的人将制造者的荣耀归功于作品），因为几乎所有多种运动都是由一种最简单和物质力量引起的，就像钟表的所 ......
NUS CS1101S：SICP JavaScript 描述：四、元语言抽象
原文：4 Metalinguistic Abstraction 译者：飞龙 协议：CC BY-NC-SA 4.0 ...魔法就在于文字——Abracadabra，开门，以及其他——但一个故事中的魔法词在另一个故事中并不神奇。真正的魔法是理解哪些词起作用，何时起作用，以及为什么起作用；诀窍就是学会这个 ......
NUS CS1101S：SICP JavaScript 描述：三、模块化、对象和状态
原文：3 Modularity, Objects, and State 译者：飞龙 协议：CC BY-NC-SA 4.0 变化中安宁 （即使它在变化，它仍然保持不变。） ——赫拉克利特 变化越大，越是相同。 ——阿方斯·卡尔 前面的章节介绍了构成程序的基本元素。我们看到了原始函数和原始数据是如何组合 ......
SICP：惰性求值、流和尾递归（Python实现）
在上一篇博客中，我们介绍了用Python对来实现一个Scheme求值器。然而，我们跳过了部分特殊形式（special forms）和基本过程（primitive procedures）实现的介绍，如特殊形式中的delay、cons-stream，基本过程中的force、streawn-car、str... ......
SICP：求值和环境模型（Python实现）
一个环境就是帧（frame） 的一个序列，每个帧是包含着一些绑定（bindings） 的表格。这些约束将一些变量名字关联于对应的值（在一个帧内，任何变量至多只有一个绑定）。每个帧还包含一个指针，指向这个帧的外围环境（enclosing environment）。如果由于当前讨论的目的，将相应的帧看做... ......
SICP：赋值和局部状态（Python实现）
前面我们介绍了组成程序的各种基本元素，看到了如何把基本过程和基本数据组合起来，构造出复合的实体。不过对于设计程序而言，这些手段还不够，我们还需要一些能够帮助我们构造起模块化（modular）的大型系统的策略。所谓模块化，也即使这些系统能够“自然地”划分为一些内聚（coherent）的部分，使这些部分... ......
SICP：复数的直角和极坐标的表示（Python实现）
数据抽象屏障是控制复杂性的强有力工具，然而这种类型的数据抽象还不够强大有力。从一个另一个角度看，对于一个数据对象可能存在多种有用的表示方式，且我们希望所设计的系统能够处理多种表示形式。比如，复数就可以表示为两种几乎等价的形式：直角坐标形式（实部和虚部）和极坐标形式（模和幅角）。有时采用直角坐标更方便... ......
SICP：符号求导、集合表示和Huffman树（Python实现）
到目前为止，我们已经使用过的所有复合数据，最终都是从数值出发构造起来的（比如我们在上一篇博客所介绍的链表和树就基于数来进行层次化构造）。在这一节里，我们要扩充所用语言的表达能力，引进将任意符号作为数据的功能。本节内容包括符号求导、如何设计集合的表示和Huffman编码树。 ......