斯坦福研讨会——串接式编程:从象牙塔到金属

Stanford Seminar - Concatenative Programming: From Ivory to Metal

频道:Stanford Online · 时长:1:04:44 · 发布:2017-11-16 · 播放:13902

在 YouTube 观看

简介

Jon Purdy 在斯坦福 EE380 研讨会上的演讲,概述了串接式编程,从函数组合理论和历史到低级实现和正确性优势。

HN 为什么推荐

HN 推荐它作为关于串接式语言及其数学特性的最佳演讲。

Jon Purdy 也有一个关于这个的精彩演讲 — HN, 2022

编程语言设计 · 函数式编程 · 大学讲座与课程

中文字幕节选

这个演讲的名字刚刚消失了,它是 从象牙塔到金属的拼接编程,所以我想谈论的是 作为一种范式的拼接编程,它有哪些理论上的 有趣之处,以及如何在真实硬件上实现它 优点、缺点,以及我喜欢的地方,我觉得 有趣的东西。那么我是谁,为什么你们应该关心我要说的话? 有些人知道我是这篇文章的作者,文章叫 为什么拼接编程很重要,虽然我没能准确解释为什么拼接 编程很重要,但我确实对这个范式做了介绍 类似于我今天要做的,所以你们可以看看。我在业界工作了 仅仅几年,五年,我在加州的第一份工作是 编译器工程师,我在写一个从 ActionScript 3 到 JavaScript 的编译器,用 Haskell 写的,所以我熟悉了当你处理现有的 遗留系统时,在编程语言工程方面需要做什么 然后我们被 Facebook 收购了,我从事站点完整性 基础设施项目,你们可能听说过也可能没听说过,叫 Haxl, 是和 Simon Marlow 一起,我们在做垃圾邮件分类、机器学习、高 性能的东西,用 Haskell,我们还为 ICFP 写了一篇论文,然后我在 Xamarin,然后我们被微软收购了,我在那里从事 Mono 运行时的工作,那是一个 .NET 实现,我在那里做性能 工程和 GC,所以这是我的背景,这就是我 接触过的东西,以及为什么我关心我关心的事情,在这段 时间里,我列出了一系列我在编程语言中关心的事情, 我想要的东西。例如,因为代码被阅读的次数远多于 被编写,被修改的次数也远多于从头编写,我想要 优先选择那些适合阅读和修改代码的语言。我想要一种 表达力强的语言,具体来说,我的意思是语法紧密 对应语义,而且语义层次非常高,它们 让你用很少的代码表达很多概念。我喜欢鼓励 良好实践的语言,而“良好”显然是主观的,但有一些广泛的 人们都同意的事情,比如可重用性、可重构性、可测试性 之类的。我喜欢那些让我做我本来就想做的事情的语言, 静态类型就是一个很好的例子,我不想写类型 不正确的代码,所以让编译器直接告诉我“嘿,你正在做这个 不一致的事情”很方便,它引导我走向正确的方向。我 喜欢那些与真实硬件有明确映射的东西,意思是 例如,当我写 C 代码时,我可以在无优化级别 在脑中编译它,看到你知道它们如何对应,语言中的指令 如何对应到将要生成的代码,大致上对吧,如果你 这样做,生成的代码不会太糟糕,对吧,显然 编译器做的远不止这些。我喜欢小而容易理解的语言, 因为这意味着很容易为它们实现工具,对吧,我写不了 C++ 编译器,我做不到,我只是一个人,那太多了,对吧,那是一门 太复杂的语言,太大的语言,有太多的边缘情况,这也 意味着我很难编写与 C++ 配合的工具,所以如果我想写 一些操作 C++ 代码的重构应用,我无法轻易做到, 因为它涉及编写所有的 C++ 解析,除非这些东西 作为库可用,例如 Lib clang,否则你真的

HN 上的讨论

我没有看到文章中有链接,Jon Purdy也有一个关于这个的精彩演讲:“串接编程:从象牙塔到金属”(2017)[VIDEO] 还有“与Manfred von Thun的对话”[LINK],如果你对串接语言感兴趣,值得一读(在我看来)。他是Joy的创造者。过去几年我一直在使用Joy,我真的认为它有一些东西。它似乎结合了Forth和Lisp的最佳特性。 — carapace, 2022-07
说得对!这是创造Turing Drawings的天才的明智之言。将复杂性视为一种技术债务变得越来越重要,它有可能在任何时刻恶化为可怕的恐怖。我一直在玩一种你可以称之为极简主义编程语言的东西:Manfred von Thun创造的Joy(他是一位哲学教授!参见“与Manfred von Thun的对话”[LINK])。它结合了Lisp和Forth的特点,我怀疑它可能是最简单有用的语言。语法极其简单,语义也同样简单。很容易对函数进行推理,并使用简单的代数以数学方式推导它们,因此很难引入错误。我最近发现Jon Purdy在2017年做了一个非常好的演讲,描述了串接编程及其怪癖和(潜在)优势:斯坦福研讨会 - “串接编程:从象牙塔到金属”[VIDEO] 总之,它让我对复杂性“过敏”。我尝试了Rust。写了Joy解释器的开头。我暂停了一个月,回来时它对我来说变得像希腊语一样,而我不懂希腊语。:( … — carapace, 2022-05
我不知道这是不是巴德尔-迈因霍夫现象,但我现在到处都能看到串接语言。这很棒,因为我现在正计划写我自己的!我的直觉告诉我,串接语言可能非常适合竞争性编程,因为你想快速对输入应用各种变换并立即看到结果。这是我最近看的一个演讲,描述了串接语言的一些巧妙的数学性质:[VIDEO] — nemo1618, 2020-01
它来自线性逻辑,其中没有A&B->A的推理。我认为这个名字的重点是“总有进展”。这个演讲解释了其他一些起源,以及不同逻辑与不同类型系统之间的联系(尽管重点是栈语言)[VIDEO] — henrydark, 2022-12

相关视频