Melvin's digital garden

META II: A compiler-compiler that generates its own code

Most of the time we treat compilers as black boxes but what really goes on under the hood? In this demo, I will demonstrate a DSL for writing compilers and a compiler-compiler that turns the DSL into a compiler. Amazingly, we can describe the compiler-compiler itself in only 26 lines of the DSL.

Presented at GeekcampSG 2020

Links to this note