3 ms·
My ioccc winner was a compiler from lambda calculus to SK combinators, written in SK combinators (well, written in the lambda calculus and compiled using a Hask
by fanf2 6y ago
My ioccc winner was a compiler from lambda calculus to SK combinators, written in SK combinators (well, written in the lambda calculus and compiled using a Haskell program) http://ioccc.org/years.html#1998_fanf http://ioccc.org/years.html#1998_fanf
Lennart Augustsson won the IOCCC a couple of times by basically writing a program in Lazy ML and hand-compiling it to C using the usual graph reduction techniques http://ioccc.org/winners.html#A http://ioccc.org/winners.html#A I think using supercombinators rather than SK style.
This book is where I learned this stuff: https://www.microsoft.com/en-us/research/publication/the-implementation-of-functional-programming-languages/ https://www.microsoft.com/en-us/research/publication/the-imp...