TypeScript 类型可以运行 DOOM
TypeScript types can run DOOM
频道:Michigan TypeScript · 时长:6:59 · 发布:2025-02-26 · 播放:486028
简介
密歇根 TypeScript 小组展示了完全在 TypeScript 类型系统内运行的 Doom 引擎。它是开源的,两个后续视频介绍了他们为什么以及如何做到这一点。
HN 为什么推荐
HN 评论者将其链接为一个令人愉快的例子,展示了 TypeScript 类型可以被推到多远,因为它们是图灵完备的。
我必须链接这个关于 TypeScript 类型运行……DOOM 的精彩视频。 — HN, 2025
中文字幕节选
这是1993年的电子游戏《毁灭战士》,而这是TypeScript,这是我让 《毁灭战士》纯粹在TypeScript类型系统中运行的那一刻,3.5万亿行类型 总计177太字节,通过类型检查器昼夜不停地运行了12天,才 得到第一帧,但这是一段长达一年的残酷旅程,每天工作18小时才达到 那一刻。回想我开始的时候,我甚至不知道我需要什么的10% 才能真正实现它。这比我所能想象的困难得多, 因为没有任何类似的东西,所以我不得不构建自己的工具,手写 12,364个测试,并学习多种新的编程语言,才艰难地 到达终点。我纯粹用TypeScript类型构建了一个完整的WebAssembly虚拟机, 它也能运行其他程序。没有作弊,没有技巧,没有其他 执行语言,只有类型。为了让你了解所涉及的规模,这里是 普通应用中的类型与所有Node.js类型的对比。Node的类型包是 DefinitelyTyped中最大的之一,而这里是DefinitelyTyped中所有包 合并后的类型。现在让我们将其与运行《毁灭战士》所需的类型进行比较。这 很多。我这样做并不是因为我没有其他方式玩《毁灭战士》。在300个视频 解决了每一个类型挑战之后,我以为我能很快找到一些简单的理由说明它 不可能,但我不是那些花哨的10倍开发者。与其说我是 技艺大师,不如说我是复制粘贴大师,但看到人们的反应让 所有的努力都完全值得。“不可能,这是《毁灭战士》在类型系统中运行?你 在开玩笑吧。哦,靠。” “什么?” “什么?这是《毁灭战士》,太神奇了。”然而我确实设法创建了我认为是最大的 TypeScript代码库。最初的计算是,我的电脑需要 处理1.25拍字节的TypeScript类型,运行超过3个月,但 极端的优化将其降低到177太字节,在12天内持续运行 TSC来启动游戏并得到第一帧。这是一件杰作,每个单独的 TypeScript类型都有数十万行之长。“你为什么这样做?为什么 你会继续下去?哇,真的令人震惊。这 太神奇了,令人脑洞大开。这很大胆,相当令人印象深刻,非常令人印象深刻。我有很多 想法,我有很多问题,我将在接下来的 两个视频中回答所有这些问题。第一个是一个半小时长的视频,探讨是什么让我 甚至尝试做这样的事情,几乎像一个浓缩的一年Vlog。它也涵盖 许多技术概念,但层次更高。我在这个项目中学到的 比过去十年专业工作中还要多,所以有很多 关于我遇到的未知未知数的东西可以分享。但第二个视频是超级 技术性的。我们可能永远不会再这样做了,但这个视频将在这里的 YouTube上直播,所以你可以在那里提问。至少有2小时的技术内容 已经编译好了,所以请在视频评论中或我们的Discord的 《毁灭战士》频道上告诉我你的问题,它将在直播中回答。但如果你跳过那些 深度视频,这里是高级概述。我从零开始构建了一台隔离的计算机, 完全在TypeScript类型系统的范围内。这台计算机有RAM、磁盘
HN 上的讨论
对于那些不熟悉这类计算挑战的人,我必须链接这个关于TypeScript类型运行……DOOM的精彩视频。[VIDEO] — drej, 2025-08
TypeScript 类型(以及 Idris)是图灵完备的。你实际上可以让 TypeScript 类型运行 Doom。[VIDEO] 另一方面,Idris 是专门设计成类型和程序使用同一种语言的。参见文档介绍:[LINK] 这些语言的强大之处在于它们能证明你的程序是正确的。对于测试,你永远无法验证程序是正确的。测试是一种统计抽样技术。要通过测试验证程序正确,你必须测试程序所有可能的输入和输出组合,这是不切实际的。所以人们只对一部分可能性编写测试,这只能验证程序在那个子集上是正确的。想想看。如果你有一个函数:def add(x: int, y: int) -> int 你如何验证这个程序 100% 正确?你必须测试 x、y 和 add(x, y) 的所有可能组合。但相反,你在单元测试中只测试了大约 3 或 4 种可能性,这有助于程序的整体安全性,因为统计抽样。如果逻辑的一小部分是正确的,那… — ninetyninenine, 2025-09
我想看看它是否对在TypeScript类型系统中运行的DOOM版本有影响。[LINK] [VIDEO] — stuaxo, 2025-03
相关视频
- C++Now 2018: Matt Godbolt “我的编译器最近还为我做了什么?” · CppNow · 1:30:03
- CppCon 2017:Matt Godbolt “编译器最近为我做了什么?揭开编译器的盖子” · CppCon · 1:15:45
- “用确定性模拟测试分布式系统” by Will Wilson · Strange Loop Conference · 40:20
- 开源经济学 by C J Silverio | JSConf EU 2019 · JSConf · 37:43
- Lucene 索引里有什么?Adrien Grand,Elasticsearch 软件工程师 · LuceneSolrRevolution · 1:04:30
- Python如何被泄漏的内部机制塑造,Armin Ronacher,Flask框架 · Видео с мероприятий {speach! · 49:55
- 事件循环到底是什么?| Philip Roberts | JSConf EU · JSConf · 26:52
- Rich Harris - 重新思考响应式 · You Gotta Love Frontend · 36:45
- 为什么函数式编程没有成为主流?—— 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
- RailsConf 2016 - Turbolinks 5:难以置信它不是原生的! by Sam Stephenson · Confreaks · 37:37
- 培育语言,作者:Guy Steele · Bill Pugh · 53:31
- 高效程序 - Clojure 10年 - Rich Hickey · ClojureTV · 1:14:51