Edwin Brady - Idris 2: Type-driven development of Idris | Code Mesh LDN 18
Channel:Code Sync · Length:43:23 · Published:2018-12-02 · Views:19915
Summary
Edwin Brady presents Idris 2, a rewrite of the Idris dependently typed language, and shows type-driven development in practice. The demos show the compiler filling in whole functions from their types.
Why HN recommends it
HN points to it as a good introduction to Idris 2 and a striking demonstration of what dependent types enable.
this looks like a good introduction — HN, 2019
Programming language design · Functional programming · Logic & formal methods
Subtitles (excerpt)
so thanks for having me thanks for thanks for sticking out to the end thanks for thanks for coming to this this sloth what I'm gonna do I'm just gonna really talk about the stuff I've been mucking about with since the last time I spoke at code mesh I think maybe a couple of years ago so I'm working on this programming language called Idris so Idris is a pure functional programming language it supports this concept of type driven development so kind of by analogy with test-driven development we come up with the types first we write a program by kind of repeatedly refining our program and the types until we get a good understanding of got enough understanding that we can model the problem in tights and I got to a point where with developing or coming up with examples for written writing programs in a dress I thought I was running into kind of problems in the implementation and I found that I needed to do some pretty pretty hefty re-engineering of the core and I thought well if I'm gonna do some hefty re-engineering of the core I might as well just start again and if I'm going to start again what programming language might be my first choice now so I thought I'd have a go developing an idris and as a result of that it
On Hacker News
I don't know, some of that is at least starting to happen with Idris 2, though not in the exact way predicted: [VIDEO] (Type Driven Development with Idris 2) Short summary of linked video: when your type system is powerful enough you can restrict the set of possible implementations to the point that the compiler can make a decent guess as to what the program should be to satisfy the type signatur… — sourceless, 2021-09
You don't need the tests. You need only the types. And especially you don't need "artificial dumbness", which does not understand code, and therefore won't produce correct results, but just an advanced programming language. Say hello to Idris! :-) [VIDEO] — still_grokking, 2021-06
Idris lang seems awesome with the atom plugin. :) Did not use it yet but I hope it will get more attention. [VIDEO] — pezo1919, 2019-07
Until yesterday it was officially called "Blodwen" a "prototype successor to Idris", so I assume the fact that it's now officially being called a "pre-alpha implementation of Idris 2" means it's somewhat closer to being ready, but is there some specific announcement about the exact significance of it being officially called Idris 2 now? Edit: Never mind, I found the official announcement on the I… — resoluteteeth, 2019-07
Dependent types are types which depend on values. As an example, think of the cons procedure: (List A, A) -> List A. It takes a List of A's and an A and returns a List of A's. With dependent types you can write this as (List n A, A) -> List n+1 A. This tells us that cons takes a List of A's with length n and an A returns a List of A's with length n+1. Edwin Brady shows off some examples in Idris … — huntie, 2018-12
Related videos
- Type-Driven Development in Idris — Edwin Brady · Scala World · 46:35
- 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