讲座 7A | MIT 6.001 结构与解释,1986
Lecture 7A | MIT 6.001 Structure and Interpretation, 1986
频道:MIT OpenCourseWare · 时长:1:24:37 · 发布:2009-04-08 · 播放:35013
简介
1986 年 MIT 6.001 SICP 课程的讲座 7A,Gerald Sussman 介绍元循环求值器,第一部分。它展示了如何用 Lisp 本身编写 Lisp 求值器。
HN 为什么推荐
HN 评论者引用它作为 eval 和元循环求值器的经典解释。
感谢这段 Sussman 的经典视频 — HN, 2018
函数式编程 · 编译器、解释器与程序分析 · 大学讲座与课程
中文字幕节选
教授:今天我们要学习一些相当惊人的东西。 我们要比以往更深刻地理解 程序的含义。 到目前为止,我们一直把程序看作是对机器的描述。 比如,看这张幻灯片,我们看到这里 是一个计算阶乘的程序。 它实际上是一个字符串描述, 描述了一个潜在无限机器的接线图。 我们可以稍微看一下,理解其中的思想。 这是一种紧凑的表示法,它说:如果 n 是 0,结果就是 1。 n 进入这台机器,如果它是 0, 那么我控制这个开关,让输出为 1。 否则,就是 n 乘以 (n-1) 的阶乘。 我计算 (n-1) 的阶乘,然后 乘以 n,在 n 不为 0 的情况下,这个开关 让输出来自那里。 当然,这是一台具有潜在无限 数量部件的机器,因为阶乘出现在 阶乘内部,所以我们不知道它需要多深。 但这就是我们目前对程序表示法 的基本理解。 它是一个字符串描述, 描述了一个也可以用其他方式绘制的接线图。 事实上,很多人向我提议,编程 语言应该像这样图形化。 我不确定我相信这有很多优势。 当然,主要的缺点是它占用 页面上更多空间,因此更难 放入代码清单或很好地编辑。 但无论如何,在计算机世界中 有一件非常了不起的事情可以发生,那就是你可以 拥有一种叫做通用机器的东西。 如果我们看第二张幻灯片,我们看到的是一个 叫做 eval 的特殊机器。 有一台叫做 eval 的机器,今天我要向你们展示它。 它非常简单。了不起的是它能放在黑板上。 然而,eval 是一台以另一台机器的 描述作为输入的机器。 它可以把阶乘机器的接线图作为输入。 这样做了之后,它就变成了阶乘机器的 模拟器,如果你输入 6,输出就是 720。 这是一台非常了不起的机器。 最令人惊叹的部分是它能放在黑板上。 相比之下,在模拟电子学 领域,可以想象一种非常不同的机器,这种机器 在某种意义上也是通用的,你给它一个电路 图作为输入之一,例如,这个小的 低通滤波器,单极点低通滤波器。 你可以想象,例如,你可以扫描这个—— 扫描线是描述这台机器要模拟什么的信号—— 然后由电路构成的模拟对应物 应该将自己配置成一个滤波器,具有 电路图指定的频率响应。 那是一台很难制造的机器,而且肯定没有 机会我能把它放在黑板上。 所以今天我们将看到一件惊人的事情。 我们将在黑板上看到通用机器。 我们会看到,除其他事项外,它极其简单。 现在,我们此时非常接近计算机的真正精神。 所以我必须表现出一定的敬意, 敬意,所以我要穿一件西装外套,这是你们唯一 一次会看到我在这里穿西装外套。 我想我还应该为这个场合戴一顶合适的帽子。 现在,这是一堂课,我必须警告你们—— 让我想想,通常,40岁以下的人,而且没有 几个孩子的人,建议要小心。 如果他们真的很担心,就应该离开。因为 这里会出现某种神秘主义,可能会 令人不安,并在你们心中引起困扰。 好吧,不管怎样,让我想想,我想为你们写下 Lisp的求值器。
HN 上的讨论
关于自定义的评论指的是常见的LISP练习:编写一个“元循环求值器”[1]——也就是用LISP写一个LISP解释器。这在《计算机程序的构造和解释》中著名地实现过[3],这是一本非常流行的教科书和MIT课程,使用LISP作为教学语言[2]。例如,可以在YouTube上的SICP系列讲座第7讲中找到[4]。戴克斯特拉对此的评论相当尖刻,不是吗?以下是完整引文以便参考:> [LISP]推广了这样一种观念:编程语言应该能够制定自己的解释器(然后可以用作语言的定义),这造成了很多混乱,因为自这种近亲繁殖的自定义观念从根本上是有缺陷的。我同意到这种程度:用LISP写LISP解释器的练习对初学者来说确实常常非常令人困惑,部分原因是写任何解释器(或编译器)对初学者来说都相当深奥,部分原因是跟踪哪些部分属于实现、哪些部分属于目标语言可能更加困难;还因为很容易“作弊”,以不恰当的方式依赖外部语言。我建议使用你… — olooney, 2019-06
我最喜欢的是FLAC算法。它解释起来相当简单——取一个信号输入,模式匹配一个与原始信号或其部分紧密匹配的生成信号,输出就是该生成代码与它和输入之间差异的组合。第二喜欢的是LISP REPL。具体来说是Eval函数,多亏了Sussman的这个经典视频[VIDEO] — mtreis86, 2018-10
(我喜欢_why,我对他受到的关注没有任何意见。但我确实有点同意一些对“第一”之类东西的“那是垃圾”的回应。)我相当确定,在任何艺术定义上我都不会同意你。但是,呃,这里有一些东西。我可能——也可能不——认为其中一些是艺术。我确实认为这些东西让编程世界不至于变成一个充满“工匠精神”和“专业主义”之类的可怕地方。miniKanren的演示非常精彩。它们都是“现在让我们把这些东西反向运行。因为因为。”[LINK] 元循环求值器。[LINK]的第13页 [VIDEO] [LINK](“完成前面的练习后,使用解释器运行解释器的一个副本,并使用该副本运行解释器的另一个副本。重复这个过程,看看在系统崩溃之前能深入多少层。” :D)SICP以此开头:[LINK] 我觉得这很可爱。[LINK] “戴克斯特拉的一项副业是担任虚构的Mathematics Inc.公司的董事会主席,他想象这家公司像软件公司商业… — Garoof, 2013-04
相关视频
- Ruby Conf 12 - Y Not- 函数式编程历险记 by Jim Weirich · Confreaks · 53:21
- 如何演讲 · MIT OpenCourseWare · 1:03:42
- 1. 人类行为生物学导论 · Stanford · 57:14
- Erlang和Elixir的灵魂 • Sasa Juric • GOTO 2019 · GOTO Conferences · 42:02
- “简单造就易用” - Rich Hickey (2011) · Strange Loop Conference · 1:01:38
- 领导力实验室:有效写作的艺术 · UChicago Social Sciences · 1:21:51
- Rich Harris - 重新思考响应式 · You Gotta Love Frontend · 36:45
- Richard Feldman 谈“让不可能的状态不可能” · elm-conf · 25:06
- MIT 的聚变能之路(IAP 2017)- Zach Hartwig · MIT Plasma Science and Fusion Center · 1:11:39
- 斯坦福 Sapolsky 谈美国抑郁症(完整讲座) · Stanford · 52:28
- 公正:该如何做是好?第 01 集“谋杀的道德侧面” · Harvard University · 54:56
- Go 中的词法扫描 - Rob Pike · GoogleFOSSSydney · 51:17
- William Byrd 谈“有史以来最美丽的程序” [PWL NYC] · PapersWeLove · 1:31:05
- 第一讲 | MIT 18.06 线性代数,2005 年春季 · MIT OpenCourseWare · 39:49
- Rich Hickey 谈价值的价值 · InfoQ · 31:43
- 为什么函数式编程没有成为主流?—— Richard Feldman · Metosin · 46:09