Modeling an AST in Different Languages

This page cannot be shown here. You can still read it on the original site — the toolbar below keeps your place in the directory.

Abstract Syntax Trees (ASTs) are an interesting data structure because their representation varies widely across type systems. While I’m writing about ASTs specifically here, in this post an AST is essentially a proxy for any sort of polymorphic tree. Modeling a polymorphic tree structure is one thing, but traversing said tree often requires a set of mutually recursive functions (or a single…

Read on /2021/05/10/Modeling-ASTs-in-Different-Languages.html ↗