为 Carbon 工具链现代化编译器设计 - Chandler Carruth - CppNow 2023
Modernizing Compiler Design for Carbon Toolchain - Chandler Carruth - CppNow 2023
频道:CppNow · 时长:1:35:12 · 发布:2023-08-17 · 播放:70900
简介
Chandler Carruth 在 CppNow 2023 的演讲,关于为 Carbon 工具链现代化编译器设计,采用面向数据的设计和现代硬件假设。内容涵盖词法分析、语法分析以及旨在提升编译器性能的紧凑数据结构。
HN 为什么推荐
被推荐为近期对重新思考编译器架构的见解,并在关于扁平化 AST 和快速词法分析器的讨论中被引用。
我推荐观看这个,以了解近期试图改变我们思考这些问题的尝试。 — HN, 2023
C、C++、Rust、Go 与系统语言 · 软件性能与优化 · 编译器、解释器与程序分析
中文字幕节选
我叫 Chandler Kuth。 我来这里是想聊聊我们在编译器设计上尝试做的一些有趣的事情。 嗯,我知道关于 Carbon 和后续语言已经有很多讨论了。 你们可能已经有点听腻了。 你们可能想要更多的 C++。 我保证我会尽量把 Carbon 相关的部分控制在最低限度。 这次主要讲的是这里的内容。 我一边说一边操作这个。 这次主要会讲如何构建编译器,以及一些有趣的 我们认为在构建编译器时可以做到的事情,我们正在 Carbon 上进行一些实验。 我会提到这一点,也会有一些有趣的交互, 但也会有很多 C++ 代码。 这些内容希望能适用于任何你想要的编译器设计。 嗯,另外提醒一下,这里有一个幻灯片链接。 希望幻灯片是实时更新的。 呃,如果不是的话,现在别告诉我,待会儿再说。 我们会修复的。呃,我们还会做一些现场演示。 呃,有很大的灵活性。 嗯,这会是一个非常非正式的演讲。 所以我很乐意随时提问、随时讨论。 别犹豫,随时打断我。 我这里灯光也很亮,所以如果我没看到有人举手, 就直接开始说话或者出声,或者挥挥手什么的,我会 尽量确保能照顾到大家。 好的。那么,让我们至少先开始这个话题。 如果没有东西可以现代化,我们就无法现代化编译器设计。 我们首先需要传统的编译器设计。 嗯,那么什么是传统编译器设计呢? 嗯,我不知道其他人怎么样,但对我来说是从这本书开始的。 有多少人在编译器课上用过这本书? 不少人。嗯,我一部分很喜欢这本书,也许只是因为封面。 另一部分的我则对这本书感到很沮丧,因为它真的 非常锚定在传统的编译器设计上,但它是开创性的,这些作者的工作 在我们今天构建编译器的方式上确实是开创性的。 嗯,我并不期望每个人都上过编译器课。 我也不期望上过的人还记得编译器课的内容。 所以我们会快速概述一下传统编译器设计,以确保 我们都理解我们开始的基线。 这也给了我们所需的所有词汇和术语。 我们从词法分析器开始。 呃,词法分析或词法分析器是将文本转换为标记的过程。 好的,这处理所有与文本相关的事情,从字符到编码、Unicode、 空白、注释,各种非常文本化的东西,对吧? 呃,通常这些是正则语言。 呃,如果你还记得不同类别语言的理论, 用有限自动机实现。 呃,有多少人在编译器课上学过大量的自动机 理论之类的。太棒了。 太棒了。我既真的很喜欢这个,又觉得它有点超出我的理解。 我们不会过多讨论自动机理论。 我不想告诉你,那不是我的专长。 这里所做的是,它把所有这些文本化的东西, 提炼掉,并产生一个良好的封装抽象。 呃,关键字、标点、运算符、标识符,等等,无论你的自定义 字面量需要什么。字符串字面量和数字之类的东西都在 词法层面处理,因为它们实际上都从文本开始,对吧? 它们不是从更高级别的构造开始的。 接下来,我们有解析器。 解析器接收标记,并将它们转换为抽象语法 树。好的。呃,这处理嵌套,处理事物的结构,
HN 上的讨论
不,但这是我们至今思考编译器的方式所特有的,尤其是当 Rust 编译器架构在十多年前大规模开发时。我推荐观看这个,以了解最近试图改变我们思考这些的方式。这是一个开放的研究领域 [VIDEO] — di4na, 2023-08
不过词法分析真的是瓶颈吗?即使你努力达到每秒词法分析和解析 1000 万行 [1],我认为语义分析和代码生成(对于 AOT 编译语言)将主导时间。话虽如此,没有理由不从中榨取每一丝性能![1]:在这个关于 Carbon 语言的演讲中,Chandler Carruth 展示并解释了关于性能的一些目标/挑战:[VIDEO] — norskeld, 2025-07
不过 Chandler 在这个视频中讨论了它![VIDEO] 通过这种布局,你可以免费获得一些遍历(前序、逆后序)。可以用字符串搜索算法或更复杂的正则表达式来搜索子树。 — wrsh07, 2025-01
缓存引号/撇号等的位置。为你的边缘情况优化需要每个编写和阅读代码的人都遵守这个额外的东西,这似乎完全没有必要。机器相当快。[VIDEO] 为 Carbon 工具链现代化编译器设计 - Chandler Carruth - CppNow 2023 — pas, 2024-08
相关视频
- Velocity NY 2013: Richard Cook, "复杂自适应系统中的韧性" · O'Reilly · 19:09
- Python如何被泄漏的内部机制塑造,Armin Ronacher,Flask框架 · Видео с мероприятий {speach! · 49:55
- Rich Harris - 重新思考响应式 · You Gotta Love Frontend · 36:45
- CppCon 2015:Andrei Alexandrescu “std::allocator...” · CppCon · 1:12:27
- Go 中的词法扫描 - Rob Pike · GoogleFOSSSydney · 51:17
- William Byrd 谈“有史以来最美丽的程序” [PWL NYC] · PapersWeLove · 1:31:05
- 防止文明崩溃 / Jonathan Blow (Thekla, Inc) · DevGAMM · 1:02:41
- Emery Berger 的“性能至关重要” · Strange Loop Conference · 42:15
- 三千万行代码问题 · Molly Rocket · 1:48:55
- CppCon 2017: Matt Kulukundis “逐步设计一个快速、高效、缓存友好的哈希表” · CppCon · 59:33
- RustConf 2018 - 闭幕主题演讲 - 使用 Rust 进行游戏开发 by Catherine West · Rust Programming Language · 42:29
- Erlang Factory 2014 - 那是带 'B' 的 'Billion':在 WhatsApp 扩展到下一个级别 · Erlang Solutions · 49:15
- 古惑狼如何黑掉原版PlayStation | 战争故事 | Ars Technica · Ars Technica · 31:37
- Gil Tene 的 "如何不测量延迟" · Strange Loop Conference · 42:59
- CppCon 2016: Jason Turner “为微型计算机编写丰富代码:用C++17实现一个简单的Commodore 64游戏” · CppCon · 1:19:52
- Clasp: 使用LLVM和C++的Common Lisp用于分子元编程 · Google TechTalks · 57:37