Co-dfns 直播:编译器设计与架构
Co-dfns Live Stream: Compiler Design and Architecture
频道:Aaron Hsu (arcfide) · 时长:2:03:12 · 发布:2017-02-13 · 播放:20533
简介
一场两小时的直播,Aaron Hsu 讲解了他的并行 APL 编译器 Co-dfns 的架构、设计历史和美学。他逐步讲解了代码及其密集风格背后的理由。
HN 为什么推荐
HN 读者说它改变了他们对 APL 和数组语言的看法,清晰地展示了如何用这种风格编写编译器。
没有什么比看 Aaron Hsu 更能让我相信数组语言在实践中的潜力 — HN, 2024
中文字幕节选
请 好的,太好了,我们已经有几个人在围观了 [音乐] 好的,现在是三点整,所以欢迎大家 各位,欢迎来到首次 co-dfns 直播 希望这次能解答一些大家一直在问的关于 编译器的问题,对于那些不熟悉这个直播历史的人 嗯,如果你看聊天区,你会看到链接 指向 Hacker News 的帖子,你可以在那里提出任何技术 问题,关于编译器的,那里还有一个链接指向之前的 讨论帖,我们在那里讨论了我的一篇博客文章,关于更小的代码更好的代码 而今天的直播特别感兴趣的是 聚焦于嗯,设计美学和 风格、简洁性、技巧以及我用来设计这个编译器的整体架构 而不是比如一些研究层面的 问题,比如我们如何做数据并行编译之类的 嗯,所以我计划的结构是,我们如何嗯 我会从顶层开始,自上而下地浏览编译器,目标是 那里将是 浏览一下,让我看看,我只是在检查 直播流,确保它还在正常进行,好的 好的,不管怎样,我们要浏览的顶层嗯 是编译器的整体架构,我会定期停下来 回到 Hacker News 的帖子,看看有没有人有额外的问题 之类的,所以首先,让我们开始,我们很快会进入 一些代码,我确实想也许让直播再跑一会儿 确保它嗯持续获得好的质量,因为 这台电脑不一定是理想的直播机器,所以 之前帖子中出现的一个大问题是可丢弃代码的问题 我认为这是整个美学最大的主题 Co-dfns 编译器关注的是这种能力,不 害怕删除代码,并不断重写你的代码 Co-dfns 编译器本身在其历史中已经被重写了多次 一方面,这看起来有点可怕 那么显然架构坏了或者别的什么问题 等等等等,但另一方面,现在已经做了几次,我的 回应是,那么为什么你没有多次重写你的代码库呢 因为如果你让重写编译器变得如此容易,这么多次,你就可以 解决一些总是出现在你的嗯 开发嗯积压中的问题,其中一个重要的事情就是技术债务的概念 当我和其他开发者交谈时,我经常遇到这个问题,他们认为他们的 代码只是变得越来越乱,越来越乱,越来越乱,一些 你知道他们希望自己能改变但现在不能改变的东西, 因为那需要完全的架构重写,而这在 当前的情况下根本不可行,对我自己来说,这从来不是一个 好的理由,所以我发现自己在逐渐地 因为编译器在其生命设计过程中需要改变太多 编译器变得越来越容易完全改变 并完全重写,随着时间的推移,这意味着编译器上的技术债务 几乎为零,基本上没有什么东西,或者有东西 总有一些东西我希望我能改变,但我不害怕改变它 它是它是呃,它是我知道我可以改变的东西,而不用害怕 可怕的架构重写,因为架构如此简单和容易,以至于 它甚至可能不应该被称为架构,所以它几乎被设计成 一个无架构的编译器,一个你可以 知道在需求出现时最大程度地灵活调整其设计的编译器,这 让我能以更低的成本处理技术债务,所以我在编写编译器时不会像 其他代码项目那样经常产生那么多技术债务 所以给你一点背景,关于这个编译器试图做什么
HN 上的讨论
在几年前 arcfide 做了一个关于 codfns 的视频之前,我对 APL 也是同样的看法。那真是让人大开眼界。[VIDEO] — Nadya, 2024-06
没有什么比看 Aaron Hsu 描述他如何用两个并排的 Notepad.exe 窗口开发他的并行 APL 编译器[0]更能让我相信数组语言在实践中的潜力了:[VIDEO] 他之前也写过很多关于这些东西的评论(HN 上的 arcfide),例如讨论“语义密度”[1] > 编译器的设计让我能用尽可能少的间接层看到尽可能多的内容,这样当我看到一段代码时,我不仅完全了解它的工作细节,还了解它与周围世界的联系,以及与之相关的每一个依赖,基本上都在一个半屏的代码里(通常远少于此),没有任何跳转、翻页、滚动或移动。[...] 语义密度的概念对这一点至关重要。我用来解决问题的 APL 代码的语义密度处于某个速率。我通过选择变量名来保持一致的密度速率,使它们在视觉上与内置原始符号的每字符表达力对齐。还有 > [...] 惯用编程方法如此简洁,以至于它们开始可以像我们阅读和切分英语短语那样被阅读。这样一来… — refset, 2024-01
我在 HN 上见过的最难忘、最有趣的事情之一,是 Co-dfns 并行 APL 编译器作者的 AMA。这里是 co-dfns [0] 和作者的 AMA [1]。这个视频可能会给你一些启发,至少听人解释 APL 代码可能会非常有趣(跳到大约 13:30,开始讲解结构背后的内容以及编译器在做什么)。他解释得非常好——很容易跟上。[0] [LINK] [1] [VIDEO] — Nadya, 2021-07
对于不读中文的人来说,中文有什么用?这样写的 S 组合子对于已经熟悉 S 组合子的人来说完全清晰且没问题。我看不出那里有什么问题,而且我还没有真正理解 S 组合子。我确实欣赏在编写代码时假设处理代码的人会有一定程度的先决知识。我相信你会喜欢 Co-dfns [0]。但一旦你学会“说”APL 编程,它就变得更有意义了。如果你有时间,我强烈推荐听作者解释编译器的代码 [1]。 [0] [LINK] [1] [VIDEO] / HN 讨论:[LINK] — Nadya, 2018-02
几个月前我了解到 co-dnfs 并观看了 Aaron Hsu 的直播[1],当时就被 APL 震撼到了,里面有句话是“这段代码完全可读,只是它不是英文”。问题是,当我考虑尝试它时,我一直没想出一个好的玩具项目。比如,当我想尝试其他任何东西时,大多数时候我都知道我能拼凑出一个 Web 服务。Haskell、Erlang,甚至 Prolog。我理解 co-dnfs 是自举的,所以也许可以做一个玩具编程语言?[1] [VIDEO] — a-saleh, 2018-05
相关视频
- Tim Ewald - Clojure:手工工具编程 · ClojureTV · 58:39
- S1E8:展示与讲述:Efrit:当 Steve 让 Claude 完全访问 Emacs 50 年的能力时 · Vibe Coding With Steve and Gene · 40:14
- “Datafun:一种函数式查询语言” by Michael Arntzenius · Strange Loop Conference · 42:30
- Evan Czaplicki - 让我们成为主流!Elm 中以用户为中心的设计 - Curry On · Curry On! · 58:23
- Python如何被泄漏的内部机制塑造,Armin Ronacher,Flask框架 · Видео с мероприятий {speach! · 49:55
- Rich Harris - 重新思考响应式 · You Gotta Love Frontend · 36:45
- Go 中的词法扫描 - Rob Pike · GoogleFOSSSydney · 51:17
- William Byrd 谈“有史以来最美丽的程序” [PWL NYC] · PapersWeLove · 1:31:05
- 为什么函数式编程没有成为主流?—— Richard Feldman · Metosin · 46:09
- 也许不 - Rich Hickey · ClojureTV · 1:03:28
- APL中的康威生命游戏 · Dyalog · 7:47
- 讲座 1A | MIT 6.001 计算机程序的构造和解释,1986 · MIT OpenCourseWare · 1:12:55
- Crockford 谈 JavaScript - 第一卷:早年 · YUI Library · 1:42:08
- 培育语言,作者:Guy Steele · Bill Pugh · 53:31
- 高效程序 - Clojure 10年 - Rich Hickey · ClojureTV · 1:14:51
- Brian Goetz - 管理:令人清醒的部分 · ClojureTV · 1:03:30