2017 ACM PPoPP主题演讲:是时候采用新的旧语言了
2017 ACM PPoPP Keynote: It's Time for a New Old Language
频道:Guy Steele · 时长:1:12:12 · 发布:2017-05-19 · 播放:6830
简介
Guy Steele在PPoPP 2017的主题演讲,综述计算机科学元表示法的历史,包括BNF、推理规则和上划线表示法。他认为该领域的表示法不一致且碎片化。
HN 为什么推荐
HN推荐它作为关于表示法问题的优秀演讲,在阅读论文或设计新元语言时有用。
Guy Steele的精彩演讲,讨论了表示法和巴尔干化问题 — HN, 2020
中文字幕节选
声音可以吗?可以。好多了。 好的。搞定这些技术问题需要时间。 好了。呃,我想先跑个题再开始这次演讲。 呃,我们不得不摆弄这些技术设备,因为这些幻灯片有一个奇怪的宽高比。 呃,如果我的幻灯片是4比3,但这些投影仪是16比9,我就浪费了25%的 屏幕。如果我的幻灯片是16比9,但投影仪是4比3,我也浪费25%。 呃,所以这些幻灯片实际上是20比13。 而且呃,我们的技术人员似乎把它们做得和屏幕非常匹配。 我觉得看起来相当不错。 所以给音响师鼓个掌。 最优的折中比例是8比3倍根号3,如果你取连分数然后 截断它,就能得到漂亮的整数比。 20比13的误差在1%以内,而且无论你遇到哪种投影仪,它浪费的屏幕都不到13.5% 。 好了,但我真正来这里是要谈谈计算机科学中最流行的编程语言。 计算机科学中最流行的编程语言没有解释器或编译器。 它的定义没有写在任何一个地方。 几十年来它变化很大,而这些变化引入了一些 歧义和不一致。 我们来看看这个。 如今有几十种变体在使用,这种语言的复杂性已经达到了 每次使用时至少需要部分重新解释的程度, 但不幸的是通常并没有。 人们花费了大量精力在这种语言和其他有编译器的语言之间手工翻译。 。 我自己就这么做过。我在这上面花了很多小时。 这种语言非常适合并行计算,但这一事实在很大程度上 未被利用。许多人塑造了这种语言,但它不是委员会设计的, 在这张幻灯片上,我有一些早期贡献者,呃,Gerhard Gensen、John Backus、Peter Naur、Church。 但还有几十个人也为这种语言的发展做出了贡献, 而他们大多不为人知。 很难在互联网上搜索这种语言的例子,因为今天的 OCR和PDF技术无法捕捉这种语言最显著的句法特征。 我会告诉你这种语言的名字,但它似乎没有名字。 所以为了这次演讲,我把它称为计算机科学元表示法。 这种编程语言有许多内置数据类型,你可以 视为理所当然,通常的布尔型、整数、实数,也许还有复数,以及 列表和数组。它还有用户声明的数据类型,你可以把它们看作 记录或抽象数据类型或符号表达式。 这些由BNF表示法定义。 代码以推理规则的形式出现。 呃,条件可以用几种方式表达,但主要的一种是通过非确定性模式匹配进行规则分派。 。 最近还发展出了一些非常有趣的重复表示法,上划线或 省略号表示法,有时还有迭代器。 它的原始表达式来自逻辑和数学,而且有点 开放式的。还有一个非常有趣且独特的特殊操作, 在符号表达式内进行无捕获替换。 这里是一个这种语言中数据声明的例子。 如果你读过任何SIGPLAN论文,这会看起来非常熟悉。 呃,我们稍后会更仔细地看这张幻灯片,所以我现在先跳过它。 这里是一些代码示例。 这是非确定性代码。 这取自2014年的一篇POPL论文。 呃,这段代码的作者非常友好地在顶部提供了一个签名声明, 放在一个框里。这是可选的,不是所有作者都这样做。
HN 上的讨论
你可能对 Guy Steele 的演讲“是时候发明一种新的旧语言了”感兴趣。他谈到了类似的记法以及发明新记法的问题(尽管他的大部分演讲是关于类 BNF 记法之外的东西:他只是在开头谈了一点)。这是一个有趣的演讲,对于思考提出新记法很有用。YouTube:[VIDEO] 如果你搜索演讲标题,可以找到幻灯片的 PDF。 — porcoda, 2023-02
或者一般的思想,我们是否应该把关思想和知识的传播?当人们跨学科时,创新更有可能发生,而只有当他们能够接近、逐步和可发现时,他们才能做到这一点。简单是困难的,简化是容易的。有人会回来说本质复杂性与偶然复杂性 [1],但我们总是可以努力寻求更简单、更连贯的知识交流方式。我们当前的记法系统有多少是本质的?它们何时因非本质原因而分歧?计算机系统主要围绕记法(语言和语法)形成,所以记法绝对重要 [z] 在文章中,作者提到 Guy Steele 的一个精彩演讲,讨论了记法和巴尔干化的问题,题为“是时候发明一种新的旧语言了”,他在其中概述了“计算机科学元记法的历史和现状”。[2] 记法,像语法一样重要,但就像大量定义不清、规范不明的领域特定语言(DSL)一样,记法也需要被定义、规则化和可学习。因为记法将词语转化为图片,这些图片组合成无法用人类书面语言以同样精确度表达的思想结构。想想费曼 [3] 和铁路… — seg_lol, 2020-10
(很高兴在这里看到你的工作 :) )我去年看了相应的视频:[LINK] [LINK] 作为一个曾经喜欢数学但已经大约20年没怎么碰过的人来说,这是一次很好的复习 :) 我看过博客文章,但视频中有一些“色彩”帮助了我。例如,我没有意识到字体有时也很重要!老实说,我仍然没有真正阅读那些记法,因为我没有强烈的理由去读,但我觉得在某个时候它会很有用。---- 对于其他人,我也推荐 Guy Steele 2017年的演讲“是时候发明一种新的旧语言了” [VIDEO] 因为即使是该领域的人似乎也对记法有问题。几天前他在这里也被问及这项工作,他说他仍在幕后继续研究(作为一个“完美主义者”):[LINK] ----- 顺便说一句,如你所知,Oil 比 shell 更静态,这主要是由工具和静态分析推动的(以及 ShellCheck 中误报的负面推动 [LINK])。我想朝这个方向走得更远,但到目前为止,让… — chubot, 2020-08
这太棒了!我希望多年前就看到这样的东西。相关:Guy Steele 的“是时候发明一种新的旧语言了”。[VIDEO] 他讲述了元语言记法的历史(包括语言语义和语法,包括正则表达式和上下文无关文法)。然后他批评了这些记法多年来出现的不一致性。讽刺的是,那些形式化编程语言精确语义的人对元语言的语法/语义并不一致。我想这就是当你阅读数百篇编程语言论文时注意到的事情,我相信 Guy Steele 肯定读过。----- 另外,有人知道他所指的“进展与保持”是否与分布式算法中的“活性与安全性”相同/相关?听起来像是同一种想法。 — chubot, 2018-01
相关视频
- 应对不断变化的世界秩序的原则,作者 Ray Dalio · Principles by Ray Dalio · 43:42
- John Carmack 与 UMKC-SCE 的技术讲座 · UMKC School of Science and Engineering · 1:20:28
- Yaron Minsky 的“数据驱动的 UI,增量式” · Strange Loop Conference · 36:18
- 也许不 - Rich Hickey · ClojureTV · 1:03:28
- Python中的整洁架构 · Next Day Video · 49:53
- GopherCon 2016:Go 汇编器的设计 - Rob Pike · Gopher Academy · 23:56
- RustConf 2017 - 闭幕主题演讲:安全系统软件与计算的未来 by Joe Duffy · Confreaks · 42:45
- Dtrace 回顾 · GoogleTalksArchive · 1:18:02
- “用确定性模拟测试分布式系统” by Will Wilson · Strange Loop Conference · 40:20
- Travis Oliphant:NumPy、SciPy、Anaconda、Python与科学编程 | Lex Fridman播客 #224 · Lex Fridman · 3:05:24
- Armin Ronacher - 面向未来世代的 Python · EuroPython Conference · 42:43
- 硅谷秘史 · Google TechTalks · 56:32
- BSD 叙事史,Kirk McKusick 博士 · bsdconferences · 53:54
- Python如何被泄漏的内部机制塑造,Armin Ronacher,Flask框架 · Видео с мероприятий {speach! · 49:55
- Jim Simons(完整版访谈)- Numberphile · Numberphile2 · 1:00:43
- Steve Jobs 2005 年斯坦福大学毕业演讲 · JoshuaG · 14:34