Implementing a functional language with graph reduction (2021)
Implementing a Functional Language with Graph Reduction Posted on December 27, 2021 by Thomas Mahler Abstract Implementing a small functional language with a classic combinator based graph-reduction machine in Haskell. The implementation is structured into three parts: A λ-calculus parser from A Combinatory Compiler which was extended to cover a tiny functional language based on the untyped λ-calculus. A compiler from λ-calculus to combinatory logic combinators (S,K,I,B,C and Y) which i