Eric Lippert • 2/8/2023

Bean Machine Retrospective, part 7

This article, part of a series on Bean Machine, discusses writing a compiler in a general-purpose OO language like Python. It proposes using ideas from combinatory logic and functional programming to model control flow as function composition, focusing on building AST-to-AST transformations using Python's ast module. The author previews upcoming discussions on patterns, rules, and combinators as an alternative to conventional techniques like visitor patterns.

0 comments

#functional programming #compiler design #Abstract Syntax Tree