Edwin Brady - Idris 2:Idris 的类型驱动开发 | Code Mesh LDN 18
Edwin Brady - Idris 2: Type-driven development of Idris | Code Mesh LDN 18
频道:Code Sync · 时长:43:23 · 发布:2018-12-02 · 播放:19915
简介
Edwin Brady 介绍了 Idris 2,这是对依赖类型语言 Idris 的重写,并展示了类型驱动开发在实践中的应用。演示展示了编译器如何根据类型补全整个函数。
HN 为什么推荐
HN 指出它是 Idris 2 的良好入门,也是对依赖类型所能实现之事的惊人演示。
这看起来是一个很好的入门 — HN, 2019
中文字幕节选
感谢邀请我来,感谢大家坚持到最后,感谢 感谢来参加这个演讲。我要做的是真正谈谈 自从上次在 Code Mesh 演讲以来我一直在捣鼓的东西 我想大概是几年前了。所以我在开发这门编程语言 叫 Idris。Idris 是一门纯函数式编程语言,它支持 类型驱动开发这个概念。类比于测试驱动 开发,我们先提出类型,通过反复 精化程序和类型来编写程序,直到我们对问题有足够的 理解,可以用类型来建模问题。我到了这样一个阶段, 在开发或为用 Idris 编写程序想例子时, 我觉得在实现上遇到了一些问题,我发现 需要对核心进行相当大规模的重构。我想, 如果要对核心进行大规模重构,那不如干脆 重新开始。如果要重新开始,什么编程语言会是我的首选 呢?所以我想试试用 Idris 来开发 Idris。结果 它变得好多了,因为如果你喜欢这个——这总是个问题:什么时候 让一门编程语言自举是个好主意?总有个 老梗:演讲结束时的问题——你的语言除了 实现自己之外还能做别的吗?就像,好吧,能实现自己 不一定很棒,但如果它连自己都实现不了,那就有 问题了。所以基本上我一直在努力让 Idris 好到足以实现 自己。今天我要展示的就是这些努力的成果。现在,我 不想只是用完全相同的方式重新实现一遍,因为你知道我 在语言设计上犯了几个错误,几个错误, 在实现方法的选择上也是。我想这次要原创一点, 创造一整套全新的错误。我其实还不知道这些新 错误是什么,但发现它们会非常有趣。那么,先说说 这个演讲是关于什么的,介绍一下 Idris,如果你以前没见过的话。所以—— 我认为——重要的几点:首先,我喜欢称之为吃豆人完备,而不是 图灵完备。图灵完备其实并不是语言的一个很有趣的性质, 因为很多语言是图灵完备的,但你仍然无法 用它们实现吃豆人。所以真正的问题是你能不能用它实现吃豆人, 这才是我真正在寻找的。那意味着我能与 外部世界交互吗?我能在程序运行时解释资源 的情况吗?我还不能给你展示吃豆人,我其实做了一些调查, 有各种商标问题,所以我甚至不确定,甚至不确定它 在那个意义上是吃豆人完备的,因为商标问题。总之,另一个关键 特性,最重要的特性是它有一等类型。当我们 教函数式编程时,有时我们会说,我对听众说的是, 对两组学生说,函数式语言的关键在于 在函数式语言中函数是一等的。那意味着 你可以把函数赋给变量、返回函数、计算函数等等。所以 我的一等类型,对类型来说是完全一样的事情。我可以把类型 赋给变量,我可以把类型传给函数,我可以写函数来计算类型, 等等。在讲这些 入门示例时,我还想强调的另一个东西是 我开始终于理解的关键新特性,就是通过一种核心语言实现的线性类型, 这个核心语言是 Edwin Brady 和 Bob Atkey 在过去一年左右开发的,他们称之为定量 类型论。定量类型论背后的基本思想是,每个 变量都有一个标注,或者说每个变量绑定都有一个标注,
HN 上的讨论
我不知道,至少有些情况在Idris 2中开始发生了,尽管不是以预测的确切方式:[VIDEO](Idris 2的类型驱动开发)链接视频的简短总结:当你的类型系统足够强大时,你可以将可能的实现集限制到编译器能够合理猜测程序应该是什么以满足类型签名的程度。 — sourceless, 2021-09
你不需要测试。你只需要类型。尤其是你不需要“人工愚蠢”,它不理解代码,因此不会产生正确的结果,而只是一种高级编程语言。向Idris问好!:-) [VIDEO] — still_grokking, 2021-06
Idris 语言与 atom 插件似乎很棒。:) 还没用过,但我希望它会得到更多关注。[VIDEO] — pezo1919, 2019-07
直到昨天,它还被正式称为“Blodwen”,一个“Idris 的原型后继者”,所以我认为现在它被正式称为“Idris 2 的 pre-alpha 实现”意味着它更接近准备好了,但是否有关于它现在被正式称为 Idris 2 的确切意义的特定公告? 编辑:没关系,我在 Idris 邮件列表上找到了官方公告:[LINK] 他说“毫无疑问,我将在接下来的几周内更多地谈论这个”,所以听起来他计划稍后发布更详细的公告。 编辑 2:另外,作为一个没有关注 Blodwen 或它与 Idris 1 有何不同的人,这看起来是一个很好的介绍:[VIDEO] — resoluteteeth, 2019-07
依赖类型是依赖于值的类型。举个例子,想想 cons 过程:(List A, A) -> List A。它接受一个 A 的列表和一个 A,并返回一个 A 的列表。使用依赖类型,你可以这样写:(List n A, A) -> List n+1 A。这告诉我们 cons 接受一个长度为 n 的 A 的列表和一个 A,返回一个长度为 n+1 的 A 的列表。Edwin Brady 在这里[1]用 Idris 展示了一些例子。我觉得矩阵的例子真的很令人印象深刻。[1] [VIDEO] — huntie, 2018-12
相关视频
- Idris中的类型驱动开发 — 埃德温·布雷迪 · Scala World · 46:35
- 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