"编程应该吞噬自身" by Nada Amin

"Programming Should Eat Itself" by Nada Amin

频道:Strange Loop Conference · 时长:47:41 · 发布:2014-09-19 · 播放:42641

在 YouTube 观看

简介

Nada Amin 在 Strange Loop 的演讲,探讨建立在自身之上的编程语言,核心是解释器塔和 Scheme 中的可嵌套解释。她展示了如何堆叠和折叠解释器。

HN 为什么推荐

HN 推荐它作为对无限解释器塔及其可能性的快速而精彩的观察。

这里有一个关于可嵌套性力量的精彩演示 — HN, 2018

编程语言设计 · 函数式编程 · 编译器、解释器与程序分析

中文字幕节选

非常感谢Alex,能来到这里是我的荣幸和喜悦,所以Alex让我 尝试在学术界和工业界之间架起桥梁,我想做到这一点的一种方式 就是谈论编程作为编程来 理解编程,所以以一种更具反思性的方式,这就是为什么我的 标题是编程应该吃掉自己,我想从SICP中的这句引言开始 即决定编程语言中表达式含义的求值器 只是另一个程序,所以这里有一个提示 即一个程序可以将另一个程序作为数据,我想 通过引用关于解释器塔和 解释器反射ARS的文献来进一步探讨这一点,所以是无限递归 所以在这里大象所在的地方我们有用户层 然后你可以把每只乌龟看作一个元层,为了 简化我们可以这样表示,所以用户层实际上是元 层零,然后我们有第一元层、第二元层、第三 元层,我们可以继续往下,所以似乎 在某个点我们需要停下来,问题是,一旦我们接受 这个想法,我们能否不只是元循环的,即用户 层语义和元层语义使用相同的语言,而且也是 反射的,即每一层上面,例如 元层零由元层一在语义上定义,而这一层 由元层二定义,所以你可以独立地改变每一层,好 吧,这有点抽象,我想是时候来点代码了,对于这个 演示我将使用反射语言Black,它是在Scheme中实现的 它是伴随Amin等人1996年论文的代码 我将在最后提供参考文献 让我们看看,好,这里我有一个普通的Scheme 提示符,对于那些不熟悉Scheme的人 基本上你可以,这只是一个shell,所以我可以求值一 然后它的工作方式是,当你有一个括号时,通常 是一个应用,第一个位置是过程或 函数,其他位置是操作数,所以我可以这样做,我也可以定义 函数,比如说ink,然后 就这样说,我也可以 匿名调用函数并使用它们,好吧,所以这 很基础,让我们现在玩玩Black,所以我加载Black系统, 现在我进入Black,这里我们看到我们从这个新提示符开始 它显示零和一,所以第二个数字就像 当前查询的编号,第一个是我们所在的层级,所以现在我们 在元层零,即用户层,所以像之前一样我可以 定义ink然后做ink 二,但现在假设我打错了字, 现在我上升到了元层,所以你看到这里的这个一 这里也是一个普通的Scheme提示符,所以我可以这样做,现在为了 回到较低层级,我只需使用这个续延,由于错误 发生在求值这个增量函数时,我们期望有 一些值会匹配这里,所以我可以在这里使用任何函数, 所以这将返回二,因为基本上我就像在这里恢复了 计算,用这个Lambda x x我 得到二,好吧,让我们再次进入元层,通过再次 制造错误,现在我可以在这里做的另一件事是我实际上可以访问 一个基础求值器,所以base eval是一个过程,这是我从 元层检查用户层正在发生什么的一种方式,所以我可以 说base eval Inc,然后我还需要提供一些环境和一些 续延,我会解释,所以在做这个例子之前,让我先做一个 更简单的,比如我可以做base eval一,使用空环境

HN 上的讨论

这个演讲不是关于虚拟机的,但它是关于无限的解释器之塔。你可能会觉得有趣: [VIDEO] — Zambyte, 2023-07
> […] 重要的是要广泛思考多个会话的力量,即使来自同一个用户。起初我们谈论的是 2 个会话,用于人类和 IDE。但在像 Lispworks 这样的丰富 Common Lisp IDE 中,人们同时打开多个监听器(REPL)会话(针对同一个运行时)是很常见的。你可以启动产生流式输出的长时间运行进程,切换到另一个监听器继续交互和开发,为不同的上下文/状态/命令历史设置单独的监听器等等。Lisp 开发中有很多不是 RPC 的东西。当然,一个 socket REPL 服务器可以支持多个同时用户,其中“用户”可能是程序。 > 你曾经使用过像 Lispworks 或 Allegro 这样的环境吗?如果没有,我绝对推荐尝试一下。 […] > [LINK] > [LINK] > 注意多个监听器、数据检查器等等。也许不是最新的 GUI,但这些能力应该成为任何 Clojure IDE 的灵感来源。 […… — tosh, 2018-12
这是一个非常有趣的视频,由其中一位作者(Nada Amin)主讲。奇怪的是,我几个小时前刚看过。它快速概述了“解释器之塔”的想法以及它带来的一些可能性。 [VIDEO] — minsight, 2017-11
另一种关于非线性探索性编程的观点是 Black,它是 Scheme 的扩展。动机不同,但你可能会发现一些有趣的东西。我是如何接触到它的: [VIDEO] — freethejazz, 2024-03
Nada Amin,她在 2014 年 Strange Loop 上做了主题演讲《编程应该吃掉自己》 [VIDEO],已经完成了实现 [LINK],并在她的 GitHub 账户中提供了相应的工作坊文档。 [LINK] 她还参与了下一代 Scala 编译器(Dotty)的贡献。 — juliangamble, 2015-12

相关视频