Barliman:蒙着眼睛反向尝试停机问题 - William Byrd, Greg Rosenblatt

Barliman: trying the halting problem backwards, blindfolded - William Byrd, Greg Rosenblatt

频道:ClojureTV · 时长:36:14 · 发布:2016-12-03 · 播放:7862

在 YouTube 观看

简介

Clojure/conj 2016 演讲,演示 Barliman,一个进行程序合成的原型智能编辑器。给定部分程序和测试,它使用 miniKanren 编写的关系解释器来完成程序。

HN 为什么推荐

HN 上的人指出它是关系编程和程序合成的惊人演示,在 LLM 代码生成之后仍然令人兴奋。

我研究 miniKanren,这是一种逻辑编程语言,具有完整的搜索,不会遇到你提到的非终止问题。 — HN, 2017

函数式编程 · 测试、调试与开发者工具 · 逻辑与形式化方法

中文字幕节选

很高兴再次来到这里,我记得五年前我和Dan Friedman在con的一个非正式会议上做过演讲 从那以后,Clojure社区一直是 我们工作最支持我们的群体,我认为可以准确地说 如果没有Clojure社区,你们即将看到的东西就不会存在 像David Nolan这样的人在CoreLogic上的工作真的给了我们很大的 推动,还有Stu Holloway关于飞行生成的那个著名问题 基本上驱动了我过去四年的研究,所以我,你知道 真心感谢你们,我认为这是一个了不起的社区,我发现它非常 鼓舞人心,有时候学术界并不总是那么 支持,你知道现在给我,你知道部分工作,像那些 事情,他们做得很好,但你知道Clojure社区的热情 才是真正推动这一切的,所以我们要展示的,你们将看到的 如果没有你们就不会存在,也谢谢你们,那么介绍 Barliman 4.3和 受Rich演讲的启发,我们决定采用不可变的版本方案,所以 在未来任何时候这都将是4.3,我想这就是要点,如果 我理解对了的话,是的,你说对了,我说我们要尝试展示的是 有点像五年前Dan和我试图展示的,是愿景的一部分 我们已经做得更好了,我们隐藏了很多细节,你们 如果看过之前的一些演讲可能已经见过,所以你们可以暂时忘记 至少暂时忘记这背后是如何工作的,如果你知道它可能如何工作 你知道,把那个从脑海中抹去,让我们先想一想 一个交互式开发环境可能是什么样子,或者它可能 在未来有什么能力,你知道,所以想想你的IDE今天能做什么,我们 将尝试给你们一点预告,我们认为IDE在未来可能如何工作 希望不是遥远的未来,现在,我们不会向你们展示 我们认为IDE应该有的所有东西,我们要向你们展示几个 我们认为有趣的东西,我要请你们,我要请 你们包涵,请你们把这看作是一个非常原型的东西,这是这是 这是一场理念演讲,我们想展示一些可能实现的东西, 要么在中期未来,要么希望其中一些我认为 在不久的将来就能实现,比如两年内,有些可能 在六个月内,同时这也是非常恳切地呼吁大家,如果你们觉得这 有趣,我们需要你们的帮助,我们需要你们的帮助,我很想有一个 使用core logic的这个程序的版本,还有一大堆任务 在界面设计、交互设计方面,我认为一个非常有趣的语言 设计,各种实现细节,非常有趣的工作,我认为所以这 如果对你们有吸引力,请告诉我们。好了,废话不多说,Greg 要定义concatenate,好的,这全是用Scheme,我们试图用Clojure 的名字来迷惑我,但好吧,我们看看会怎样,但我们要定义 concatenate,所以Greg请用最自然的方式定义concatenate。好的,我 完成了。好的,多简单啊,当然是concatenate。好的 你可以看到Barliman猜测填充了那个逗号a 意思是,所以a是一个元变量,它代表一个未知表达式,下面 在最佳猜测窗口中,你可以看到我们清楚地得到了

HN 上的讨论

你可能会喜欢这个精彩的演讲。我链接到了某个部分,接下来20秒的解释会让精彩程度直接拉满。[VIDEO] — kanzenryu2, 2021-06
你有没有看过人们在Scheme中实现的各种miniKanren逻辑编程环境?《The Reasoned Schemer》是进入那个领域的入门读物,如果你不介意苏格拉底式的对话体的话。而且即使有了LLM代码生成,Barliman演示仍然相当令人兴奋。[VIDEO] — thuuuomas, 2024-01
对任何觉得这个话题有趣的人,你可能会对以下资源感兴趣:[LINK] 《The Reasoned Schemer》第二版(MIT Press,2018):[LINK] Greg Rosenblatt和我在Clojure/conj 2016上关于Barliman的演讲:[VIDEO] 《A Unified Approach to Solving Seven Programming Problems (Functional Pearl)》,William E. Byrd, Michael Ballantyne, Gregory Rosenblatt, Matthew Might(ICFP 2017)(开放获取):[LINK] 以及相关演讲:[LINK] 还有Nada Amin的论文交互版:[LINK] 此致,--Will — will_byrd, 2021-06
其他搜索算法可能需要大量内存来存储它们在不同路径上的进展。只有一个活跃状态还能让你把合一操作映射到高效的底层CPU操作上。如果你有多个状态,要么在分叉状态时复制大量数据,要么使用持久化数据结构但不能使用副作用,所以一切都会慢一些。不过这是一种权衡。我在研究miniKanren,它是一种逻辑编程语言,具有完整搜索,不会遇到你提到的非终止问题。完整搜索让我们能在程序合成方面做一些相当酷的事情(不过我们还没打算让任何程序员失业):[VIDEO] 注意,如果你想在Prolog上实现完整搜索,可以在其之上实现迭代加深深度优先搜索。迭代加深会多花一点时间,但避免了广度优先的内存问题。SWI有内置工具可以帮助实现:[LINK] 而且我相信Ciao是用元解释器来实现其迭代加深库的:[LINK] — mballantyne, 2017-04

相关视频