Simon Peyton Jones - Linear Haskell:高阶多态语言中的实用线性
Simon Peyton Jones - Linear Haskell: practical linearity in a higher-order polymorphic language
频道:Curry On! · 时长:1:03:33 · 发布:2018-07-23 · 播放:18856
简介
Simon Peyton Jones 介绍了 Haskell 的线性类型,展示了实用的线性如何融入高阶多态语言。演讲涵盖了资源管理等动机,并将这些思想与 Rust 联系起来。
HN 为什么推荐
HN 推荐它作为 GHC 中线性类型的清晰介绍,来自该语言的首席设计师。
Simon Peyton Jones 在 YouTube 上有一个很棒的演讲 [3] — HN, 2020
中文字幕节选
好的。现在得处理这堆乱七八糟的事了。 呃,我这边有点回声,是吧? 你能……呃,运气好的话,稍微…… 运气……不,对。差不多了。差不多了。 那么,现在我得做一个……想想,如果我复制一下,有时候 能行。好了吗?哦,这不行。 现在,你们就看着这种把戏。 好吧,再试一次。 这个……一如既往,这在屏幕出问题之前一直好好的。 好,行。呃……好了,我们可以开始了吗? 能听见吗?能听见……是太大声了还是你……不,还行。 还行,竖大拇指。太好了。 好。开始计时。 我们有……我们有50分钟来了解线性类型。 我不知道你们怎么想,我觉得线性类型极其令人困惑。 呃,它们有点……诱人、迷人,有点像埃舍尔的画。 你看着它们,心想这太酷了,然后你发现它们 又回到了你最初开始的地方。 那么,看看这个。如果你在谷歌学术上搜索线性类型, 会得到750条结果,而且Phil不知为何赫然排在 最前面。如果你搜索线性逻辑,会得到3700条结果。 所以,这是一个相关研究密集的领域。 呃,这是因为它看起来又酷又有趣。 呃,所以,尽管有这么多……你知道,东西,在编程语言 领域却没有什么实际成果,除了一个显著的例外—— Rust,这正是去年Curry On主题演讲的内容,讲的 就是Rust。当然,我嫉妒Rust,因为Rust成功地把 看起来像线性类型的东西带进了一门实际有用的编程 语言。这是一项了不起的成就。 对我来说更了不起的是,构建它的人并没有先 像Andreas Rossberg那样在底下做形式化。 他们直接就做出来了。我心想:“啊,等有人做形式化的时候,肯定 全是漏洞。”但后来Andreas做了形式化,并没有全是 漏洞。他们……这真是了不起的成就。 总之,给Rust点赞。 呃……那么,呃,我们看看。关于线性类型是什么,也有很多困惑。 它有点诱人,但人们指的是很多……它并不是只有一个含义。 比如,你可能会说:“如果这是一个从文件到IO unit的线性函数,那 可能意味着这个函数必须被赋予指向那个文件的唯一指针。” 另一个可能的含义是,这个函数保证恰好消费其参数 一次。还有一个可能的含义是,这个函数必须被调用, 并且恰好被调用一次。 所以,有很多……当人们说我有线……线性类型时,并不是……你得 仔细探究才能弄清他们到底是什么意思。 然后当你问他们到底是什么意思时,他们会告诉你类似这样的东西。 他们会弄出倒过来的&符号和感叹号,还有奇怪的、带圈圈的 新类型构造器,看得我头晕。 呃,所以,而且这通常还伴随着一些关于如何 混合线性和非线性代码的问题。 那么,这次演讲的目标就是说明,我们如何能给像Haskell这样的 语言——像Haskell这样的高阶多态类型语言——添加线性类型, 而不把它搞砸,对吧? 以及,我们到底为什么要这么做? 整个这项开发工作的驱动力……我发现这件事的原因是, 真正想和这些tweak的人一起工作的是他们,不是我。
HN 上的讨论
SPJ 通常会对 GHC 中引入的新事物做出精彩的介绍。这里有一个关于线性类型的:[VIDEO] > 那些没有博士学位的人如何弥合他们知识上的差距,从通常教授/使用的(面向对象及其设计模式)到以单子/幺半群/函子等思考。以我自己的经验,你只需要练习,一点一点地咀嚼新知识。关键点在于,你不需要了解 _所有_ Haskell 知识就能用它高效工作。所以你学习基础知识,开始使用单子而不理解 Monad 抽象(真的不是你需要理解才能使用的东西),过一段时间它就会豁然开朗。一旦你对这些基础知识感到舒适,你就在需要时学习新东西。结果,我(和许多其他有薪的 Haskell 开发者)在没有博士学位、没有学习范畴论、没有深厚数学背景的情况下,有一份写 Haskell 的工作。 — pyrale, 2020-09
据我所知,会话类型是线性逻辑在某种类型系统中的具体实现,我对它们在实践中的了解并不多。然而,我自认为对线性逻辑和子结构类型理论相当熟悉。我认为Wadler的作品是一个很好的起点,特别是一篇基于直觉主义逻辑(他在该论文中也涵盖了这一点)的关于线性逻辑的综述论文。它叫做《线性逻辑的滋味》(我打字时实际上在iPhone的Safari中打开了这篇论文),它是作为该领域的入门读物写的。Wadler在你链接的页面中所包含作品的参考书目也是一个很好的来源。如果你对Haskell有所熟悉,那么关于函数式语言中线性类型当前讨论的一个不错的概述在[2]。最后,如果你喜欢视频,Simon Peyton Jones在YouTube上有一个很棒的演讲[3],他讨论了Haskell的实用线性类型,但理论并不特定于Haskell。我要提醒你,后两个参考文献提出了几个论点,然后讨论了唯一性类型(相关但非常不同),那是另… — throwaway17_17, 2020-03
需要记住的一点——线性类型即将到来[1],正是出于这种用例。Simon Peyton Jones就此主题做了精彩的演讲[2],简要讨论了异常,并提到了ResourceT和文章中的幻影类型解决方案(描述为通道传递)。[1] [LINK] [2] [VIDEO] — T-R, 2018-10
据我理解,当前的实现只是为未来可能的性能优势打基础,因为运行时系统或垃圾回收器没有变化,而且他们目前的主要意图是让库作者能够在类型系统中编码安全的会话/资源处理。因此,新的库可以将未能正确关闭连接或释放共享资源变为类型错误。Simon Peyton Jones 的演讲:[VIDEO] — T-R, 2020-09
Simon Peyton Jones最初的直觉[0]是,由于没有从完整的形式化开始,Rust会充满健全性漏洞。Derek Dryer、Ralf Jung和RustBelt项目[1]中的其他人在形式化Rust的安全保证方面做了惊人的工作,表明Peyton Jones的猜测并不准确。当然,有bug并没有错,但本线程中对bug的反应表明,数学正确性并不像我想象的那样被普遍重视。我同意这种观点:这是一个更大的问题,不应该在关于特定bug的技术线程中讨论。然而,在阅读本文后,我不清楚数学正确性在Rust项目中是被视为明确的目标、明确的非目标还是不必要的锦上添花。(我用“不清楚”这个词并不是要暗示什么,因为我相信这三种选择都是有效的,并且适用于不同的用例。例如,几乎所有流行语言都不关心这一点。)[0] [VIDEO] [1] [LINK] — mauricioc, 2019-11
相关视频
- Halide 演讲 · Andrew Adams · 25:51
- Ruby Conf 12 - Y Not- 函数式编程历险记 by Jim Weirich · Confreaks · 53:21
- Python如何被泄漏的内部机制塑造,Armin Ronacher,Flask框架 · Видео с мероприятий {speach! · 49:55
- Erlang和Elixir的灵魂 • Sasa Juric • GOTO 2019 · GOTO Conferences · 42:02
- “简单造就易用” - Rich Hickey (2011) · Strange Loop Conference · 1:01:38
- Richard Feldman 谈“让不可能的状态不可能” · elm-conf · 25:06
- William Byrd 谈“有史以来最美丽的程序” [PWL NYC] · PapersWeLove · 1:31:05
- Rich Hickey 谈价值的价值 · InfoQ · 31:43
- 为什么函数式编程没有成为主流?—— Richard Feldman · Metosin · 46:09
- 也许不 - Rich Hickey · ClojureTV · 1:03:28
- 用 Clojure 的方式解决问题 - Rafal Dittwald · Clojure/north · 1:02:26
- 第一讲A:Lisp概述与简介 · MIT OpenCourseWare · 1:12:55
- APL中的康威生命游戏 · Dyalog · 7:47
- 讲座 1A | MIT 6.001 计算机程序的构造和解释,1986 · MIT OpenCourseWare · 1:12:55
- Crockford 谈 JavaScript - 第一卷:早年 · YUI Library · 1:42:08
- 培育语言,作者:Guy Steele · Bill Pugh · 53:31