Idris中的类型驱动开发 — 埃德温·布雷迪
Type-Driven Development in Idris — Edwin Brady
频道:Scala World · 时长:46:35 · 发布:2015-10-12 · 播放:25994
简介
Idris的创造者埃德温·布雷迪介绍了依赖类型语言中的类型驱动开发。他展示了先编写类型,然后通过交互式编辑派生程序,并扩展到与用户和网络交互的程序。
HN 为什么推荐
HN指出它展示了带有类型洞的类型导向编辑,一些人认为这可能是编程的未来。
类似的东西很可能是编程的未来! — HN, 2023
中文字幕节选
[音乐] [音乐] [音乐] 好的,女士们先生们,欢迎来到我们的演讲,呃,我很荣幸 向大家介绍 Edwin Brady。现在我想看看你们对 Edwin Brady 了解多少,呃, 他是圣安德鲁斯的讲师,我看到他们非常 热情,非常热情,我看到,呃,他以依赖类型 系统而闻名,叫做 White space,确实,你走在了前面,他还 以 Whit space 和 Idris 而闻名,被称为 TM 完全,不,Tetris,Tetris 完全,很好,为什么叫 Tetris 完全呢,嗯, 我们会谈到这个,哦,好吧,我们继续,我实际上叫它 Pac-Man 完全,但 我认为它们是等价的,可能有一个定理,你有证明吗,不,不, 我有一个,我有一个构造性证明,是路上的一步,但我们会看到,我们 会看到,呃,他最喜欢的啤酒是百威,正确,逮捕那个 人,好的,女士们先生们,请热烈鼓掌,呃,那是我的名字, 是的,我们 开始吧,好的,呃,非常感谢介绍,也非常感谢 John 邀请我,呃,我不知道,我不太清楚他为什么邀请我, 因为说实话,我实际上不懂 Scala,呃,我与 Scala 的联系 有点牵强,呃,你们有些人可能几年前看过我一个演讲, 我和 Miles 一起比较 Scala 和 Idris,这就是我的联系,所以我的 Scala 经验 就是玩 shapeless,这有点像还没学会走就想跑,呃,所以我一直 让这些演讲冲刷我,试图获取想法,而不是过多思考语法,呃,我 从我看过的演讲中吸收了很多非常有趣的想法,我 希望你们也能从中获得一些,最重要的是,即使我没有, 但我不是来把你们从 Scala 程序员转变成 Idris 程序员的,我真正在这里是因为我想让你们偷我的想法,所以如果你们能 从 Idris 中看到一些想法,认为可以应用到你们的 Scala 程序或更广泛的地方,那么,请这样做,呃,再说一件事,关于 呃,关于那个与 Miles 的演讲,实际上发生了什么,是的,他在这里, 呃,所以我们做的是,我写了几个 Idris 程序,它们 基本上对 Miles 是挑战,我使用 Idris 中的完整依赖类型 系统写了程序,说,好吧 Miles,你能做到吗,呃,令我惊讶的是, 我不应该惊讶,但令我惊讶的是,他做到了,呃,所以这个演讲将是 那个游戏的下一步,所以,呃,我们会看到会发生什么,挑战 接受,太好了,挑战接受,Miles 说,如果视频没捕捉到,所以 互联网上 Miles 说挑战接受,对,所以过去几天有几个人问 我来自哪里,我来自圣安德鲁斯,圣安德鲁斯在苏格兰, 关于苏格兰,你可能知道或不知道的一件事是,它在 某种意义上是函数式编程的精神家园,因为 Haskell 起源于 苏格兰,ML,呃,它是一种苏格兰编程语言,我们现在在 苏格兰高举旗帜,以反映国家历史的这一重要部分,所以看起来 合适,你知道,我应该展示另一种苏格兰编程,一种苏格兰
HN 上的讨论
> 基本上,你的 IDE 为你编写更多代码。我认为总的来说,这在语言研究中是一条死胡同,原因有很多…… 我认为语言研究者会强烈反对。类似的东西很可能是编程的未来!例如:[VIDEO] 来自视频描述:> 在 Idris 中,类型是一等语言构造,意味着它们可以像任何其他语言构造一样被操作和计算。它鼓励类型驱动的开发风格,程序员先给出类型,然后使用交互式编辑工具来推导程序。 — still_grokking, 2023-01
Brady 有一个关于 Idris 的演讲,他在其中展示了类型驱动开发(你编写可能通过类型检查的代码,其中有一些洞,然后让编译器帮助你找出你的“whatever/something”无类型变量缺失的类型)[VIDEO] — dietr1ch, 2024-11
用类型和类型关系来思考,对我来说就像是规则 5 的逻辑结论。类型就是你的数据结构,它们指导你如何编写函数。Agda[1] 和 Idris[2] 将这个想法变成了带有类型洞的交互式编辑。你在代码中放一个“?”,编译器会根据它推断出的类型为你填充这个洞。Haskell 的类型系统表达力较弱,但它也有类型洞,而 Wingman[3] 扩展了 Haskell 语言服务器,将其用于交互式编辑。[1] [LINK] [2] [VIDEO] [3] [LINK] — nequo, 2022-11
不是OP,但我的理解是这是Idris中的常见方法。这是该语言的创建者在不编写任何代码的情况下推导出zipWith的实现:[VIDEO] 其他一些例子包括:- Haskell: [LINK] - Scala: [LINK] - Agda: [LINK] 我印象中justDoIt来自Scala,但我找不到相关参考。 — mrgriffin, 2019-06
天哪,编程的这个领域听起来非常有趣,但我对这些类型组合完全迷失了……你说的是这个 Idris 视频吗?[VIDEO] 我看了 8 行类型定义就已经跟不上了,而在我选择的语言中,矩阵转置只是 `#(apply mapv vector %)`。抱歉,我不是想贬低,我只是希望向计算机表达意图的工效学能摆脱所有这些样板代码,同时让编译器在可能出错时给我一些有用的反馈。我们真的还没达到吗,还是有一些语言旨在使依赖类型实用化?你提到了 Coq,但我仍然无法在其官方文档中找到任何代码示例或入门指南…… — vlaaad, 2020-05
相关视频
- Edwin Brady - Idris 2:Idris 的类型驱动开发 | Code Mesh LDN 18 · Code Sync · 43:23
- 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