Edward Kmett - 类型类与世界

Edward Kmett - Type Classes vs. the World

频道:Boston Haskell · 时长:1:42:53 · 发布:2015-02-16 · 播放:35598

在 YouTube 观看

简介

Edward Kmett 在波士顿 Haskell 聚会上谈论类型类以及全局一致性与隐式实例其他方法的设计权衡。它涵盖了为什么实例的唯一性对于推理和重构很重要。

HN 为什么推荐

HN 指出它是在关于 Haskell、Rust trait、OCaml 模块和 Elm 的辩论中,对为什么一致性及孤儿规则很重要的权威解释。

Ed Kmett 精彩的“类型类与世界”演讲涵盖了 — HN, 2015

编程语言设计 · 函数式编程

中文字幕节选

用这个,现在能听到我说话吗?好了,现在能听到我说话吗?好了 这样就行。所以当我定下这个演讲标题时,我只是想 弄清楚,嗯,关于类型类我想讲些什么。这个话题 是我似乎在Reddit和其他媒体上反复争论的 一个问题。嗯,让我确认一下我确实带了这东西。如果没有 你和我只是想能把我所有想说的都放在 一个地方。嗯,我们原本打算大概三个月前做这个 我当时准备得完美无缺,一切都井井有条,我完全准备好要讲 所有关于类型类我想说的话,然后三个月过去了。嗯 所以我想我几乎还记得关于这个话题我想说的一切,我们 看看进展如何。嗯,我非常乐意把这个开放给在座各位,如果大家有 问题,想让我深入探讨,想让我放慢速度,多解释一些。嗯,我们 时间充裕,我们有整整,你知道,这里几个小时。嗯,而且我们 之后还会讨论一下,嗯,比如我们明年想做什么 所以你知道,我们不必,我们不会用我关于类型类 的 rant 填满两个小时,除非我们停下来让你慢下来,除非你停下来 让我慢很多。嗯,所以我偷了一张 Scott Pilgrim 的海报 因为看起来挺合适。嗯,但我没有采纳,嗯,D 的建议 说我应该,嗯,用那个描述,是什么来着,嗯,Ion Storm,是什么 哦,Ion Storm 的广告,著名的 John Romero 那个。对,John Romero 的广告,说 John Romero 会让你成为,嗯,但我确实采纳了 这个幻灯片。嗯,所以我想稍微谈谈类型 类的历史,它们是什么,嗯,为什么它们与人们在 其他语言中拥有的不同,嗯,我们从那里继续。嗯,大致上,嗯,类型 类的历史与 Haskell 本身的历史紧密相连。嗯,实际上它们不是 你预期的那样。类型类这个名字让人以为它们是关于 Haskell 中的 类,嗯,但它们是自己的野兽,实际上,嗯,相当显著地不同 而且,嗯,如果我们回到最初的工作组,这应该是 一张照片,我想是 1987 年的,来自最初的 IFIP 函数式 编程工作组。嗯,你可以看到,嗯,Simon Peyton Jones 看起来年轻多了,哦对 Hudak,后面那个相当独特的人是,嗯,是 Philip Wadler。嗯,他通过误解某人而想出了类型类。他当时在 和,嗯,Joe,嗯,Joe Fasel 交谈,在,嗯,在工作组 会议之后。嗯,所以 Haskell 本身是在 80 年代末设计的,它是由 委员会设计的,因为当时的情况是很多人在研究,嗯, 函数式编程,特别是关于函数式编程中的惰性, 他们希望能够,嗯,合作,或者至少写论文 并互相交流,但问题是,你必须,嗯, 嗯,你基本上必须写你的语言,写关于你的语言的论文,然后 等你写完,到了最后几段, 你才有那么一点空间来谈论那个有趣的功能, 你想说的东西只有几段话 有空间被谈论。嗯,所以他们聚在一起说, 让我们试着标准化一种编程语言。当时有一种编程 语言几乎普遍受到喜爱,叫做 Miranda,它

HN 上的讨论

这一点比这更微妙,或者比文章所描述的要微妙。全局一致性和汇合(GHC 试图强制执行,除非另有说明)对于重构和等式推理以及(是的)数学和编程整体来说很棒,正如 Ed Kmett 的精彩演讲“Typeclasses v. the World”所涵盖的:[VIDEO] 实例的全局唯一性(GHC 并不强制执行)对模块化编程或整体编程不利,这是一些评论者在这里提出的观点。[LINK] 这里提交的 HN 链接有一个糟糕的标题。作者提议的是强制执行类型类法则,这是一个好主意(但在实践中难以实现)。实践和时间表明,无法则的类是人们讨厌的,那些不增加任何好处,实际上使推理大型 Haskell 程序变得更难的类。 我希望人们不要从这个链接中得出 Haskell 中的类是不好的结论。Haskell 是三件事:纯、函数式和类型类。它们是 Haskell 身份的一部分;它们是我们在1990年踏上进入函数式编程未知… — shadytrees, 2015-09
Edward Kmett 对这个领域的考虑有一个很好的解释[1]。并不是孤儿规则的替代方案难以实现,而是它们导致程序员更难推理。 [1]: [VIDEO] — Twey, 2023-08
已经有一段时间了,但我相信 Ed Kmett 在他的演讲“Typeclasses vs The World”中涵盖了一些内容 [VIDEO] — themk, 2024-11
据我所知,模块化隐式并不提供全局唯一性。虽然在某些情况下可以“绕过”[0],但在一般情况下并不真正可能,而且全局唯一性对于编写高级代码时的理智来说非常必要[1]。 [0] 论文以集合并集为例。 [1] [VIDEO]。(抱歉向你扔视频——可能某处有书面材料,但我有点匆忙,这是我想到的东西。) — lomnakkus, 2016-04
> [1] [VIDEO] 现在我们只需要一个 Haskell 编译器,它实际上费心提供“对理智非常必要”的全局唯一性。目前,我数不出一个常用的编译器能做到。 — airless_bar, 2016-04

相关视频