Compiling a Dependently Typed Language to Ruby

25ee17e694c4590abcc3c1e3c628724b?s=47 Michael Bernstein
June 12, 2015
Programming
3
140

Compiling a Dependently Typed Language to Ruby

A.K.A. "Compilers Are Dope And Also A Little Bit About Fancy Types"

25ee17e694c4590abcc3c1e3c628724b?s=128

Michael Bernstein

June 12, 2015
Tweet

More Decks by Michael Bernstein

See All by Michael Bernstein
25ee17e694c4590abcc3c1e3c628724b?s=48 mrb
0
3.2k
25ee17e694c4590abcc3c1e3c628724b?s=48 mrb
1
1.3k
25ee17e694c4590abcc3c1e3c628724b?s=48 mrb
2
1.2k
25ee17e694c4590abcc3c1e3c628724b?s=48 mrb
5
2.2k
25ee17e694c4590abcc3c1e3c628724b?s=48 mrb
3
680
25ee17e694c4590abcc3c1e3c628724b?s=48 mrb
1
230
25ee17e694c4590abcc3c1e3c628724b?s=48 mrb
4
2k
25ee17e694c4590abcc3c1e3c628724b?s=48 mrb
21
2.5k
25ee17e694c4590abcc3c1e3c628724b?s=48 mrb
11
3.8k

Other Decks in Programming

See All in Programming
58e952ea302f1fa452f69c9d8204a8bc?s=48 toparvion
0
100
D36d6bab8f1e0ff4bb3377571e5f7dcd?s=48 yutailang0119
5
230
82d6167c4d14393c2e20b37a74b363c5?s=48 kasacchiful
1
350
1405a601755e5fcbfdc93a2560368bb1?s=48 freddi
2
200
0620564f0125b8b3b7f4fe40c10b8b4e?s=48 tattn
0
4.8k
A760a90c9afd981004343b9861f1e8b4?s=48 daipresents
2
190
1a1d418bdf51cbf8fce1317f6c80a907?s=48 satoshi0212
4
270
De266761b955b2636e454a1bc7a99ed4?s=48 masayaaoyama
5
630
3115a782126be714b5f94d24073c957d?s=48 oracle4engineer
0
250
15934fa2aa7b2ce21f091e9b7cffa856?s=48 manfredsteyer
1
190
0b8291daeda1cd55e445af644d402bb0?s=48 aoiroaoino
0
240
7e0087a19318ded4ba2203187694740f?s=48 christianweyer
0
110

Featured

See All Featured
C9b18d9dff88a9dd2393364c2b3b21bd?s=48 colly
184
14k
06f8b41980eb4c577fa40c41d5030c19?s=48 keathley
13
480
761be20b5ebd271008bcee1244fc5b52?s=48 matthewcrist
70
7k
245cee81a9c424266e5e401d844ea881?s=48 lara
169
9.2k
F383c6a4dc55e331bbe2987b622cee6b?s=48 stephaniewalter
256
10k
5f83ef806155b403c3393160ce51f955?s=48 jlugia
215
16k
B3ace07412a5178ea778e7eec161fc0a?s=48 jcasabona
7
430
C157b16234f1e75e8eac3698c1d4414a?s=48 ddemaree
274
31k
A9a491b0fcbe0fbce3d64063a37add99?s=48 rmw
9
600
6bb82b13cda86d3b821fa44100335ddf?s=48 thoeni
3
340
7c8469ee8c9e594c65c59b919626c08d?s=48 scottboms
250
11k
8081b26e05bb4354f7d65ffc34cbbd67?s=48 chriscoyier
775
240k

Transcript

  1. Compiling A Dependently Typed Language To Ruby Michael R. Bernstein

    RubyNation / 2015.6.12 / Silver Spring, Maryland
  2. None

  3. Why?

  4. New ways of looking at how programs are designed, written,

    executed, optimized, refactored, etc.

  5. A New Lens

  6. Compilers Are Dope And Also A Little Bit About Fancy

    Types Michael R. Bernstein RubyNation / 2015.6.12 / Silver Spring, Maryland
  7. None
  8. None
  9. None
  10. None

  11. Very Interesting

  12. Why?

  13. How?

  14. Compilers

  15. Compiler: - a computer program - that consumes computer programs

    - and produces computer programs

  16. Compiler: - a computer program - that does whatever you

    want

  17. [Animated image representing the sheer awesomeness of COMPILERS]

  18. “Modern Compiler Implementation in ML” Appel

  19. None

  20. C ASM ????

  21. X Y ????

  22. Idris Ruby ????

  23. Idris Ruby Rainbows, wizard dust, prayers, mystical insights, etc.

  24. None
  25. None

  26. Intermediate Representations

  27. None

  28. Idris Ruby ????

  29. LAMBDA CALCULUS

  30. Everything that is computable can be expressed in terms of

    the lambda calculus.

  31. Everything that is computable can be compiled to the lambda

    calculus.

  32. Intermediate Representations Intermediate Representations Intermediate Representations Intermediate Representations Intermediate Representations

    Intermediate Representations

  33. TT TT Case IR Case IR Lift IR Defunc IR

    ANF Idris ???

  34. TT TT Case IR Case IR Lift IR Defunc IR

    ANF Idris PHP

  35. Tour and Demo!

  36. None

  37. DEEP BREATH

  38. Type Systems

  39. [Animated image representing the sheer awesomeness of TYPE SYSTEMS]

  40. Dependent Types

  41. Fancy Types

  42. Expressive Types

  43. pythag : Int -> List (Int, Int, Int) counter_rpc :

    Int -> Maybe Int -> Process (Maybe Int) (Int,Int)

  44. Program Phases

  45. Syntax Check Compile Execute Test Type Check Write

  46. Syntax Check Compile Execute Test Type Check Write

  47. Syntax Check Compile Execute Test Type Check Write

  48. More People To Read

  49. Stephanie Weirich

  50. Conor McBride

  51. Philip Wadler

  52. Works Cited

  53. Sam Elliot, Edwin Brady, #idris, RubyNation & you! Acknowledgements

  54. Thank You w michaelrbernste.in t @mrb_bk