第 7A 讲:元循环求值器,第一部分
Lecture 7A: Metacircular Evaluator, Part 1
频道:MIT OpenCourseWare · 时长:1:24:37 · 发布:2019-08-22 · 播放:31670
简介
MIT 6.001(SICP)第 7A 讲由 Abelson 和 Sussman 主讲,介绍了元循环求值器,一个用 Scheme 编写的 Scheme 解释器。它展示了求值一个程序本身也是一个程序。
HN 为什么推荐
HN 将 SICP 讲座视为令人愉悦的经典,而这一讲正是求值器被揭示的时刻。
但主要是它让我开心——它富有感染力又古怪。 — HN, 2020
函数式编程 · 编译器、解释器与程序分析 · 大学讲座与课程
中文字幕节选
教授:今天我们要学习一些相当惊人的东西。 我们要比以往更深刻地理解 程序到底是什么。 到目前为止,我们一直把程序看作是对机器的描述。 比如,看这张幻灯片,这里我们看到 一个计算阶乘的程序。 它实际上是一个字符串描述, 可以说,是一台潜在无限机器的接线图。 我们可以稍微看一下,理解其中的思想。 这是一种紧凑的表示法,它说:如果 n 是 0,结果就是 1。 n 进入这台机器,如果它是 0, 那么我控制这个开关,让输出为 1。 否则,就是 n 乘以 (n-1) 的阶乘。 我计算 (n-1) 的阶乘,然后 乘以 n,在 n 不为 0 的情况下,这个开关 让输出来自那里。 当然,这是一台具有潜在无限 部件的机器,因为阶乘出现在 阶乘内部,所以我们不知道它需要多深。 但这就是目前我们所说的程序表示法 对我们来说的基本含义。 它是一个字符串描述,可以说, 是一张也可以用其他方式画出的接线图。 事实上,很多人向我提议,编程 语言应该像这样图形化。 我不确定我相信这有很多优点。 当然,主要的缺点是它占用 页面上更多空间,因此更难 放入代码清单或很好地编辑。 但无论如何,在计算机世界里 可能发生一件非常了不起的事情,那就是你可以 拥有一种叫做通用机的东西。 如果我们看第二张幻灯片,我们看到的是 一台叫做 eval 的特殊机器。 有一台叫做 eval 的机器,今天我要展示给你们看。 它非常简单。了不起的是它能放在黑板上。 然而,eval 是一台以另一台机器的描述 作为输入的机器。 它可以以阶乘机器的接线图作为输入。 这样做了之后,它就变成了阶乘机器的 模拟器,如果你输入 6,输出就是 720。 这是一种非常了不起的机器。 最令人惊叹的部分是它能放在黑板上。 相比之下,可以想象在模拟电子 世界里有一台非常不同的机器,它 在某种意义上也是通用的,你给它一个电路 图作为输入之一,例如,这个小小的 低通滤波器,单极点低通滤波器。 你可以想象,例如,你可以扫描这个—— 扫描线就是描述这台机器要模拟什么的信号—— 然后由电路构成的模拟对应物 应该将自己配置成一个滤波器,其 频率响应由电路图指定。 那是一台很难制造的机器,而且肯定没有 可能把它放在黑板上。 所以今天我们将看到一件惊人的事情。 我们将在黑板上看到通用机。 我们会看到,除了别的以外,它极其简单。 现在,我们此时非常接近计算机的真正精神。 所以我必须表现出一定的敬畏, 敬意,所以我要穿一件西装外套,这是你们 唯一一次会看到我在这里穿西装外套。 我想我还应该为这个场合戴上一顶合适的帽子。 现在,这是一堂课,我必须警告你们—— 让我想想,通常,40岁以下的人,以及没有 好几个孩子的人,建议要小心。 如果他们真的很担心,就应该离开。因为 这里会出现某种神秘主义的东西, 可能会令人不安,并在你们心中引起困扰。 好吧,不管怎样,让我想想,我想为你们写下
HN 上的讨论
我每隔几年就会重看这门课程,每次都能从中获得不同的东西。但主要是它让我感到快乐——它富有感染力又古怪。尤其是那个“启示”(剧透!)[VIDEO] — mrspeaker, 2020-06
“我们现在已经非常接近计算机的精神了,所以我必须表现出一定的敬畏和尊重”[VIDEO] — ufo, 2023-09
我在 Scheme 中学得最好,因为你不需要解析输入,可以直接求值一棵树[0](在我看来,解析是编写解释器中最无聊的部分!)《Crafting Interpreters》第 7 章以相当清晰的方式阐述了求值器的工作原理[1]。我也写过关于在 JavaScript 中求值 AST 的博客[2]。最后,Gary Bernhardt 更进一步,不是“求值”代码,而是将其“编译”为 JavaScript(本教程使用 Ruby)[3]。对我来说是非常震撼的时刻。玩得开心!!在学一门新编程语言时,编写解释器仍然是我最喜欢做的事情之一。[0] [VIDEO] [1] [LINK] [2] [LINK] [3] [LINK] — prezjordan, 2021-07
相关视频
- 8 位计算机更新 · Ben Eater · 6:53
- 2015年的JavaScript · Glen Maddern · 10:32
- Jonathan Blow - 防止文明的崩溃(仅英文) · bus · 1:04:40
- 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