第 1 集:基本表达式求值器
Episode 1: A basic expression evaluator
频道:Immo Landwerth (terrajobst) · 时长:1:38:35 · 发布:2018-10-03 · 播放:284419
简介
长期直播编码系列的第一集,Immo Landwerth 用 C# 为一个小语言构建 Minsk 编译器。从基本表达式求值器开始,逐步构建完整语言。
HN 为什么推荐
推荐作为实用、平易近人的逐步构建编译器入门,理论不多。
理论不多,但从具体实现的角度来看,我觉得非常平易近人。 — HN, 2020
Python、Ruby 与脚本语言 · 编译器、解释器与程序分析 · 软件实践、开源与职业
中文字幕节选
[音乐] 各位网友朋友们好。我是Lenworth,你们可以在Twitter上通过terror jobs找到我。 我对这个活动感到非常兴奋。 嗯,我在Twitter上聊过这个。 大概一年前,我说不如我来做一个关于如何从零开始构建编译器的视频系列, 然后我就再也没做任何事情,因为结果是我忙于其他事情。 但幸运的是,你们大家定期在Twitter上联系我,问 那边怎么样了。我想看你这个精彩的演讲。 所以我终于有时间整理了一些东西,今天是第一集, 我们将开始编写编译器。 嗯,有些人问编写编译器需要多长时间。 这是个好问题。我不太清楚,因为我的目标是现场编写,对吧? 所以,今天的节目将是60到90分钟。 嗯,我会做一个演示。所以我应该说我已经写好了编译器。 所以,今天我要做的一件事就是演示最终结果会是什么样子。 这样你就能知道它是否值得你继续关注,或者 你是否想把时间花在其他事情上。 嗯,是的,在我们深入细节之前,我有几点想先说明一下, 确保我们都在同一页上。 嗯,所以我们将从零开始编写编译器。 所以不会有任何神奇的编译器工具,没有解析器生成器。 只是纯C#。嗯,另一件事是我不要求任何计算机科学 知识。嗯,尽管我有计算机科学学位,但我认为编译器 就像其他软件一样,如果你知道如何编写它。 这很有趣。嗯,我们将使用.NET Core和Visual Studio Code。 嗯,两者都是免费应用程序。 所以你应该能够下载它们并跟着做,没有任何 主要要求。而且很酷的是,它们都是跨平台的。 所以即使你不在Windows上,你也应该能够跟上这个演讲。 嗯,是的,有一件事我应该说我并不是编译器专家。 所以我在微软工作。我在.NET团队工作。 所以我认为自己是一个不错的开发者,但我绝对不是编译器 专家。所以如果你是编译器专家,你可能会感到无聊或非常有趣。 我不知道你会属于哪种情况。 嗯,不过我想听听你的反馈。 所以,如果你感兴趣,请继续观看。 嗯,所以我想说的一件事是,我为什么要做这个课程? 所以我的主要动机是说服你编译器很有趣。 嗯,因为我在业余时间写过几个编译器,我认为那些是很酷的 事情。嗯,而且有很多东西实际上非常有用, 无论你在做什么工作,因为事实证明编译器主要关注的是,你 知道,如何处理树,如何遍历树,如何用树做有趣的事情。 树是一种非常有趣的数据结构,如果你从未 使用过它们,你可能应该使用,因为它们真的很酷。 嗯,所以我的目标是每周三上午8点直播。 嗯,太平洋标准时间。 嗯,这可能不适用于全世界,但希望对于 世界上足够多的人来说,以直播方式进行是有意义的。 嗯,取决于你在哪里观看,无论是Twitch、Mixer还是 YouTube,我同时向这三个平台直播。 所以请随意使用那里的聊天功能提问,嗯,如果我不 忘记的话,我会时不时检查聊天窗口,并尝试回答 你的问题。嗯,这些剧集的录像会放到YouTube上。
HN 上的讨论
我手头没有能达到 Crafting Interpreters 水平的材料,但 Roslyn 团队成员在 DotNetEvolution Discord 上对这个问题的普遍建议是从规范本身开始:[LINK] 不过,如果你没有编写这类编译器的经验,这可能会有点学习曲线。如果你走这条路,还有一些其他材料可能有用:- 一位学生编写 Rust 到 .NET 编译器的系列博客文章,你可以跟着做:[LINK] 项目本身:[LINK] - 一个从头为 .NET 编写编译器的视频系列:[VIDEO] 笔记:[LINK] 至于《CLR via C#》,虽然其中某些事实仍然成立,但生态系统已经发生了很大变化,你真的应该以最新的 LTS 为目标,以获得最佳体验和性能。如果你喜欢它,那么我强烈推荐 [LINK],它涵盖了 .NET 运行时内部机制。附注:如果这能安慰你的话,《CLR via C#》中关于 JIT … — neonsunset, 2024-05
这里有一个很棒的 YouTube 系列,一位开发者逐步编写一个相当完整的编程语言:[VIDEO] 理论不多,但从具体实现的角度来看,我觉得非常容易上手。 — Nelkins, 2020-05
我作为 C# 开发者全职工作了大约 3 年,同时周末还在接受高等教育,当时我正要决定论文题目。我一直在寻找有挑战性的东西,在编程论坛上偶然看到一些关于编译器很难之类的帖子,决定试一试。我有点优势,因为我碰巧在手写解析器方面有相当多的经验(第一份工作时我们在做类似自定义 markdown 语言的渲染器作为 PoC,甚至高中实习时我也自己写 CSV 解析器而不是用库,因为……我不确定为什么,可能是我不知道怎么用包管理器之类的)我开始大量阅读相关书籍,比如龙书(但说实话没那么有用,数学太重了)或 [LINK] 或这样的播放列表:[VIDEO] 在断断续续投入一年后,我实现了一个小型自定义语言到 LLVM IR 再到 WebAssembly(通过 LLVM)的编译器。然后我不得不找新工作(我们薪水很低),我对半导体行业感兴趣,因为它正在获得关注(比如《芯片战争》这本书),而且感觉比 Web 开发… — tester756, 2026-07
相关视频
- EC 的重大宣布 · Essential Craftsman · 5:21
- Ruby Conf 12 - Y Not- 函数式编程历险记 by Jim Weirich · Confreaks · 53:21
- 神经网络和反向传播的详细入门:构建micrograd · Andrej Karpathy · 2:25:52
- Python如何被泄漏的内部机制塑造,Armin Ronacher,Flask框架 · Видео с мероприятий {speach! · 49:55
- RailsConf 2014 - Sandi Metz 谈所有的小细节 · Confreaks · 38:47
- 事件循环到底是什么?| Philip Roberts | JSConf EU · JSConf · 26:52
- Rich Harris - 重新思考响应式 · You Gotta Love Frontend · 36:45
- Go 中的词法扫描 - Rob Pike · GoogleFOSSSydney · 51:17
- William Byrd 谈“有史以来最美丽的程序” [PWL NYC] · PapersWeLove · 1:31:05
- 🚀 TDD,哪里出错了(Ian Cooper) · DevTernity Conference · 1:03:55
- 如何设计好的 API 以及为什么它很重要 · Google TechTalks · 1:00:19
- 时间与时区的问题 - Computerphile · Computerphile · 10:12
- Bret Victor:编程的未来 · Joey Reid · 32:55
- RailsConf 2016 - Turbolinks 5:难以置信它不是原生的! by Sam Stephenson · Confreaks · 37:37
- “Uncle” Bob Martin - “编程的未来” · Paul Stringer's Mobile Tech · 1:18:21
- Brian Goetz - 管理:令人清醒的部分 · ClojureTV · 1:03:30