Pratt parsing, aka top-down precedence parsing, aka precedence climbing
July 23, 2024
Since last weekend I’ve been toying around implementing a calculator in Zig.
One of my favorite algorithms I learned in college from my data structures classes were the shunting yard algorithm to parse and evaluate expressions, converting to the reverse Polish notation.