Edwin Brady - Idris 2 - Idris 的类型驱动开发
Edwin Brady - Idris 2 - Type-driven Development of Idris
频道:Curry On! · 时长:40:38 · 发布:2019-07-18 · 播放:19543
简介
Idris 的创造者 Edwin Brady 介绍了 Idris 2,并演示了类型驱动开发,编译器通过填充洞和从类型建议实现来提供帮助。
HN 为什么推荐
被推荐为交互式、编译器辅助的依赖类型编程的最佳演示。
观看 Edwin Brady 的 Idris 2 演示 [2],了解这种交互式开发的实际应用。 — HN, 2019
中文字幕节选
我最近一直在努力提升我的 PowerPoint 技能,这是一个,这是一个 有点像展示与讲述的环节,所以过去几个月我一直 躲在我的小房间里,开发一个新的 Idris 实现 我只想展示一下它现在到了什么程度,那么,出于好奇,有没有人以前玩过 任何依赖类型的编程语言?举手表决一下 好的,那太好了,因为我经常问这个问题,而且 很高兴看到举手的人比例越来越大,这真是 太棒了。我不会问你们有多少经验之类的,我 就假设你们以前见过基础知识,我会展示 新版 Idris 如何实现这些基础知识,以及一些它能做的 新东西,还有我为什么一开始要做这个。所以这次演讲中我想做几件事 第一,第一点的答案是什么?我们没问题吧,如果 我读一下,挺好的,后面的人也在举手,所以如果手没举 起来,就说明这个字体大小不够大。好了,那么作为一个 重要问题,我为什么,它们到底是什么,我为什么开始做这个?所以,几年前 我在用 Idris 做新东西,我的兴趣之一是 在类型中跟踪状态,跟踪外部世界的状态 如何变化,并让类型系统帮助你做对。这在 比如并发编程或网络协议 编程中特别有趣,所以你想把这些事情做对,我在想,我如何 如何利用类型系统来编写这些程序,并确信 它们能工作,但我越来越发现类型检查器 耗时太长,变得令人沮丧,这算是谁的错呢? 所以,好吧,也许我应该退一步,考虑重新设计它,如果 我要重新设计,也许我应该尝试用自身来重新设计,看看 我能否学到一些关于类型系统将在哪里帮助我的东西,所以我不会 今天我不会过多谈论类型系统在 Idris 自身实现中如何帮助了我,那是另一个话题 我可能会时不时提到它,主要我想向你们展示这项 工作的成果,所以我们会稍微谈谈目前取得的进展,以及 接下来会有什么。首先,肯定是更快的类型检查,我要指出 那一刻,我刚刚在速度上取得了很大的改进 我重新类型检查东西,只是为了享受在 合理时间内完成类型检查的乐趣,太棒了,我不常出门,你知道,所以 我要向你们展示一些关于新的交互式编辑功能,所以 Idris 和类型驱动开发的关键之一,我不认为当人们 开始玩 Idris 时,这一点真的能被充分理解 但这一切都关乎交互式编辑,关乎机器和 程序之间的对话,所以当 你用具有更复杂类型系统的语言编写程序时,很容易 陷入这种感觉,即机器是你的对手,你的 敌人,你知道人们会来邮件列表或 IRC 频道,使用 这样的短语,比如 Idris 恨我,因为 Idris 在对我大喊大叫,因为我不 想让你认为 Idris 在对你大喊大叫,Idris 是在试图帮助你 它在试图与你对话,我认为我们需要做的一件事 就是更加努力地让这种交互方式 变得更好,所以这也是我在这个新版本中试图做的 也许我们会在过程中看到一些 不过,这个语言的关键新特性是它基于定量 类型论,所以定量类型论是一种新的核心语言,由 Conor McBride 和 Bob Atkey 在过去几年中开发
HN 上的讨论
我非常喜欢弥合图形界面和文本界面之间差距的总体思路,抽象掉差异并能够混合使用两者。在交互式编程领域(例如大量依赖 IDE 辅助),一些有函数式和静态类型编程背景的人会对这个关于 idris2 的精彩演讲感兴趣:[Edwin Brady - Idris 2 - Idris 的类型驱动开发] [VIDEO] — lapinot, 2020-03
猜测实现的部分非常酷。你可以在 YouTube 上找到 Edwin Brady 展示它的视频:[VIDEO] 这本书也通过大量示例引导你。关键部分是类型需要将可能的实现限制得相当多。 — adamgordonbell, 2023-01
不完全是你的意思,但你可能仍然会觉得关于如何在像 Idris 这样的语言中编码的演讲很有趣,其中编译器能够支持编辑器进行类型建议。[VIDEO] — pjmlp, 2022-01
你提出的每一个论点都可以被具有依赖类型的编程语言 Idris [1] 所解决。这并不是说 Idris 是唯一能解决这些问题的依赖类型语言,只是说它作为你论点的反例而存在。1. Idris 在顶层没有类型推断,但它确实会在函数体内推断类型。它甚至能区分具有不同类型但同名的函数,这是 Haskell 做不到的。此外,Idris(以及其他依赖类型语言)可以执行实现推断,这比类型推断更强大,对程序员也更有用。它允许你与 Idris 编译器交互式地工作,你指定一个类型,Idris 会为你创建一个函数骨架,其中充满了洞,你可以用表达式替换这些洞。你可以询问 Idris 一个洞的类型是什么,它会很有帮助地告诉你作用域中所有其他标识符的类型。你甚至可以要求 Idris 尝试为你填充这个洞,当只有一个可能的表达式具有该类型时(在实践中经常发生),它通常能做到。观看 Edwin Brady 的 Idris … — chongli, 2019-08
> 对,但那样你就不能多线程 merge() 了 不确定我是否理解你的意思。并行调用 "merge" 或实现 merge 以并行方式工作都是可能的。> 或者,你说它是不可变的,当某个线程改变状态时,它会产生一个新的 map3,而旧的不会改变。但那样你就面临让所有其他线程更新以看到新版本 map3 的问题。是的,但这个“问题”正是这种编程风格的美妙之处。它迫使你明确你的数据流,因此易于其他开发者发现、理解和操作/更改。> 而且,顺便说一句,我曾在那个为电视台工作的路由器上工作过。以无效状态不可表示的方式建模那个矩阵,嗯,极其不平凡…… 我不是说它平凡。但它是可能的,并且取决于编程语言,它实际上出奇地容易。不仅如此,有了好的类型系统,你不仅能防止无效状态发生,甚至还能因为 IDE 拥有额外信息而得到大量支持。这里有一个例子,展示了矩阵和操作它们的函数(如转置)可以是什么样子:[VIDEO] … — valenterry, 2021-06
相关视频
- CppCon 2017: Carl Cook “当一微秒即是永恒:C++ 高性能交易系统” · CppCon · 1:00:07
- CppCon 2014: Herb Sutter “回归基础!现代 C++ 风格精要” · CppCon · 1:40:26
- CppCon 2015: Kate Gregory “停止教 C” · CppCon · 1:00:11
- Eric Bier 演示 Cedar · Computer History Museum · 1:56:07
- CppCon 2016: Herb Sutter “C++ 中的无泄漏……默认如此。” · CppCon · 1:39:25
- CppCon 2016: Dan Saks “extern c: 与C程序员谈论C++” · CppCon · 1:36:26
- "X 的政治史" - Keith Packard (LCA 2020) · linux.conf.au · 45:33
- RailsConf 09:Robert Martin,“什么杀死了 Smalltalk 也可能杀死……” · O'Reilly · 1:00:55
- CppCon 2017: Kate Gregory “你现在需要开始使用的10条核心准则” · CppCon · 1:02:33
- CppCon 2015: Herb Sutter "编写良好的 C++14... 默认情况下" · CppCon · 1:29:05
- 昨日的明日计算机:Xerox Alto │Smalltalk-76 演示 · Computer History Museum · 16:48
- SYMBOLICS S-PACKAGES 3D 图形和动画演示 · Red Martian · 29:16
- Alto 系统项目:Dan Ingalls 演示 Smalltalk · Computer History Museum · 2:08:02
- Alan Kay 在“Intertwingled”节上对 Ted Nelson 的致敬 · TheTedNelson · 17:33
- 在大型C++代码库中引入内存安全的后继语言 - John McCall - CppNow 2023 · CppNow · 1:22:20
- BSD 叙事史,Kirk McKusick 博士 · bsdconferences · 53:54
- 老式弹球机复杂得惊人 · Technology Connections · 50:08
- 艾伦·凯在OOPSLA 1997——计算机革命尚未发生 · Jeff Gonis · 1:04:33
- 经典游戏事后剖析:网络创世纪 · GDC Festival of Gaming · 59:47
- Brian Beckman:不要害怕 Monad · jasonofthel33t · 1:07:10