Posts about compilers, programming languages and hardware.
Four routine program transformations turn the textbook definition of the lambda calculus into Krivine's abstract machine. The same derivation hands its garbage collector a heap that can be collected in two linear passes.