JVMLS 2015 - 编译器就是数据库
JVMLS 2015 - Compilers are Databases
频道:Java · 时长:1:08:52 · 发布:2015-08-11 · 播放:16312
简介
Martin Odersky在JVM语言峰会2015上的演讲认为编译器可以被视为数据库。它描述了Scala编译器和开发者工具的设计思路。
HN 为什么推荐
在关于IDE和增量工具的讨论中被引用为编译器即数据库理念的起源。
Both developer tools and compilers can be seen as special cases of a much simpler and more general pattern known as a graph database — HN, 2021
函数式编程 · 编译器、解释器与程序分析 · 数据库与存储
中文字幕节选
呃,首先感谢邀请我来做主题演讲,我非常荣幸 能有这个特权,而且终于来到JVM语言峰会真是太好了, 这么多年来我一直没能来,因为总是在欧洲的休假季节, 现在我们决定在加州休假,所以我们就这么做了, 我就能来参加峰会了,太好了。所以,呃,你可能会说,这真是 Oracle说的不要脸的话,哦,既然Oracle现在是一家数据库公司, 这家伙就声称编译器是数据库,只是为了讨好Oracle,不, 不是这样的,不是那样。事实上,编译器,我逐渐意识到,非常 像数据库,我希望在我的演讲中能稍微解释一下 为什么这是一种有效的思维方式。所以如果你看编译器,那么 编译器本质上就是标准图景,如果你在谷歌图片 搜索,那可能是第一个跳出来的。所以编译器是源程序, 它翻译成可执行程序,然后那个东西可以在数据 库中运行,我们都知道它是这个大圆东西,对吧。所以就是这个东西。所以这个 东西看起来挺方的,这个东西看起来挺圆的,所以我们不是把 方钉子放进圆孔里,或者反过来?呃,我们拭目以待。所以在这个 演讲中,我要做的是报告一种新的编译器架构, 用于Dotty编译器,Dotty Scala编译器,我过去两年 多一直在研究它,现在两年多一点了。呃,那个编译器有一个主要是 函数式的架构,这是新事物。通常对于编译器,你会说, 编译器不允许使用语言提供的任何好东西,它 通常是用非常低级的语言写的,比如C,或者用Java写的,但 通常你不会利用任何高级的东西,因为编译器必须 快,所以本质上你为别人做了所有这些,但你自己不能 享用。所以我们在这里改变了这一点。所以现在本质上编译器试图 使用我们在语言中拥有的所有函数式好东西,结果发现 呃,编译器中的一些概念非常受数据库启发,在 这种情况下,我指的是函数式数据库。所以我本质上一直是个编译器人, 我的一生。呃,我从80年代开始,我写了一个Pascal编译器,它在 Osborne 1上自举,52千字节内存。呃,第一个版本是用汇编代码写的,因为 当时唯一免费可用的语言是Basic,而那不可用,所以我们 用汇编写了它,然后我们自举了Pascal,迷你Pascal到微型Pascal, 迷你Pascal到完整Pascal,那变成了Modula-2,呃,那些编译器都 本质上是非常快的单遍编译器,实际上很像Go 编译器。呃,我认为这并非巧合,实际上我的 同事之一,在Niklaus Wirth的团队中,他叫... 他现在是 Go团队的核心成员之一。所以你看,基因在传播。然后在90年代,我 写了一个Java编译器,叫做Espresso,呃,那个编译器实际上 成为了E语言的基础,E语言本身是一门非常有趣的语言, 它本质上模糊地基于Java,它也成为了 Borland的JBuilder的编译器。呃,所以那本质上使用了一种非常面向对象的 方法,当时面向对象在编程中全是新的,所以每个人都必须做 这个。所以传统智慧是,你应该有一个AST,它有大约40个
HN 上的讨论
Martin Odersky(Scala 的首席设计师)几年前也探索过这种方法,不确定这些是否真的进入了 Scala3。他在之前的许多演讲中都提到过这一点,比如 [VIDEO](JVMLS 2015 - 编译器就是数据库) — it4rb, 2022-10
作者将此框定为两种架构之间的竞赛:要么花费大量精力构建自定义开发者工具,要么将编译器重新用作多个客户端的服务器。两种方法都有其权衡:第一种,如作者所提到的,违反了 DRY [1]。第二种违反了 Unix 哲学 [2]。然而,还有第三种方式。开发者工具和编译器都可以被视为一种更简单、更通用的模式的特例,即图数据库 [3, 4, 5]。[1]: [LINK] [2]: [LINK] [3]: [VIDEO] [4]: [LINK] [5]: [LINK] — brzozowski, 2021-03
深度。我钦佩的每一位程序员都在他们选择的领域工作了多年。你可以不断在语言和框架之间切换,但精通最终来自于专注于一件事,并将我们的集体知识向前推进一点。你可以在任何领域实现精通——可以是业务领域——像时间跟踪或待办事项列表应用这样平凡,也可以是技术领域——如编译器、数据库或浏览器。然而,你无法通过消费他人生产的东西来实现精通。成为 CSS 及其怪癖的专家是一项很好的职业投资,但仅仅消费一个 API 并不会让你更接近对该领域的基本理解。你应该花数年时间研究你感兴趣的问题领域。看看 prettydiff([LINK])。它是一个 diff 工具、解析器、美化打印器、压缩器,集于一身。就语言和方言支持而言,它是目前世界上最全面的公开可用工具。它的代码不是最模块化的,新贡献者可能难以入手,但它的作者已经在这个问题上研究了多年,如果你召开一个关于美化打印的会议,他将是世界上几千名有意义的参与者之一。… — jasim, 2017-07
这个数字我猜不是真的。使用惯用 Scala 代码(没有宏)的 scalac 速度是 500-700 行/秒。(而且很多人认为 scalac 很慢)来源:[VIDEO] 那将比当前的 javac 慢 4 倍,我猜他的电脑不够好? — merb, 2016-08
相关视频
- Ruby Conf 12 - Y Not- 函数式编程历险记 by Jim Weirich · Confreaks · 53:21
- Erlang和Elixir的灵魂 • Sasa Juric • GOTO 2019 · GOTO Conferences · 42:02
- “简单造就易用” - Rich Hickey (2011) · Strange Loop Conference · 1:01:38
- Rich Harris - 重新思考响应式 · You Gotta Love Frontend · 36:45
- Richard Feldman 谈“让不可能的状态不可能” · elm-conf · 25:06
- Go 中的词法扫描 - Rob Pike · GoogleFOSSSydney · 51:17
- William Byrd 谈“有史以来最美丽的程序” [PWL NYC] · PapersWeLove · 1:31:05
- “用确定性模拟测试分布式系统” by Will Wilson · Strange Loop Conference · 40:20
- Rich Hickey 谈价值的价值 · InfoQ · 31:43
- 为什么函数式编程没有成为主流?—— Richard Feldman · Metosin · 46:09
- 也许不 - Rich Hickey · ClojureTV · 1:03:28
- 用 Clojure 的方式解决问题 - Rafal Dittwald · Clojure/north · 1:02:26
- 第一讲A:Lisp概述与简介 · MIT OpenCourseWare · 1:12:55
- APL中的康威生命游戏 · Dyalog · 7:47
- 讲座 1A | MIT 6.001 计算机程序的构造和解释,1986 · MIT OpenCourseWare · 1:12:55
- 高效程序 - Clojure 10年 - Rich Hickey · ClojureTV · 1:14:51