Type-Driven Development in Idris — Edwin Brady
Channel:Scala World · Length:46:35 · Published:2015-10-12 · Views:25994
Summary
Edwin Brady, creator of Idris, introduces type-driven development in a dependently typed language. He shows types being written first and programs derived with interactive editing, then extends beyond simple examples to programs that interact with users and networks.
Why HN recommends it
HN points to it as a demonstration of type-directed editing with typed holes, which some see as a likely future of programming.
Something like that is likely the future of programming! — HN, 2023
Programming language design · Functional programming · Logic & formal methods
Subtitles (excerpt)
[Music] [Music] [Music] all right ladies and gentlemen Welcome to our talk uh and I it is my pleasure to introduce you Edwin Brady now I want to see how much you know about Edwin Brady uh he is a lecturer at St Andre I see they're very enthusiastic it's a very enthusiastic I see uh famous for a dependent type system called White space indeed that was that you're ahead of the curve he's also famous for Whit space and Idris is called TM complete no Tetris Tetris complete very good why is it called Tetris complete well we'll come to that oh well there we go I actually call it Pac-Man complete but I think they're equivalent there there's probably a theorem do you have proof no no I've got a I've got a constructive proof of a step on the way but we'll see we'll see that and uh his favorite beer is buttweiser correct arrest that man all right ladies and Gentlemen please a warm Applause for um that's my name yes there we go okay so uh thank you very much for that introduction also thank you very much to John for inviting me it's um I don't know I don't quite know why he invited me because to be honest I don't actually know any Scala um my my link to sculla is a little bit tenuous uh some of you might seen a couple of years ago I gave a talk
On Hacker News
> Basically, your IDE writes more of the code for you. I think this was, in general, a dead end in language research for various reasons, […] I think language researchers would strongly disagree. Something like that is likely the future of programming! For example: [VIDEO] From the video description: > In Idris, types are a first class language construct, meaning that they can be manipulated and … — still_grokking, 2023-01
Brady has a presentation about Idris where he shows Type-Driven development (where you write code that could typecheck with some holes and you get the compiler to help you figure out the missing types for your "whatever/something" untyped variables) [VIDEO] — dietr1ch, 2024-11
Thinking in types and type relations sounds to me like Rule 5 taken to its logical conclusion. Types are your data structures, and they guide how you write your functions. Agda[1] and Idris[2] turn this idea into interactive editing with typed holes. You put a "?" in the code and the compiler fills the hole in for you based on the type that it infers for it. Haskell has a less expressive type sys… — nequo, 2022-11
Not OP, but my understanding is that it's a common approach in Idris. Here's the creator of the language deriving the implementation of zipWith without writing any code: [VIDEO] Some other examples include: - Haskell: [LINK] - Scala: [LINK] - Agda: [LINK] I was under the impression that justDoIt comes from Scala, but I can't find a reference for that. — mrgriffin, 2019-06
Damn, this area of programming sounds very interesting, but I'm so so lost in these type compositions... Is it this Idris video you are talking about? [VIDEO] I'm already having troubles following it after 8 lines of type definitions, while matrix transposition in the language of my choice is just `#(apply mapv vector %)` Sorry, I'm not trying to be dismissive, I just want the ergonomics of expre… — vlaaad, 2020-05
Related videos
- Edwin Brady - Idris 2: Type-driven development of Idris | Code Mesh LDN 18 · Code Sync · 43:23
- Ruby Conf 12 - Y Not- Adventures in Functional Programming by Jim Weirich · Confreaks · 53:21
- How Python was Shaped by leaky Internals, Armin Ronacher, Flask framework · Видео с мероприятий {speach! · 49:55
- The Soul of Erlang and Elixir • Sasa Juric • GOTO 2019 · GOTO Conferences · 42:02
- "Simple Made Easy" - Rich Hickey (2011) · Strange Loop Conference · 1:01:38
- "Making Impossible States Impossible" by Richard Feldman · elm-conf · 25:06
- William Byrd on "The Most Beautiful Program Ever Written" [PWL NYC] · PapersWeLove · 1:31:05
- The Value of Values with Rich Hickey · InfoQ · 31:43
- Why Isn't Functional Programming the Norm? – Richard Feldman · Metosin · 46:09
- Maybe Not - Rich Hickey · ClojureTV · 1:03:28
- Solving Problems the Clojure Way - Rafal Dittwald · Clojure/north · 1:02:26
- Lecture 1A: Overview and Introduction to Lisp · MIT OpenCourseWare · 1:12:55
- Conway's Game Of Life in APL · Dyalog · 7:47
- Lecture 1A | MIT 6.001 Structure and Interpretation, 1986 · MIT OpenCourseWare · 1:12:55
- Crockford on JavaScript - Volume 1: The Early Years · YUI Library · 1:42:08
- Growing a Language, by Guy Steele · Bill Pugh · 53:31