cdelmonte.dev

I’m Christian Del Monte, a software architect working on large-scale data platforms, distributed systems, and cloud-native engineering. This blog is where I explore things at my own pace: algorithms, overlooked ideas, and whatever else refuses to leave my head until I write it down.

Two Algorithms, One Intuition: Shunting Yard and Pratt Parsing

Parsing arithmetic expressions looks simple… until precedence enters the picture. Two classic algorithms — Dijkstra’s Shunting Yard and Pratt’s Top-Down Operator Precedence — provide radically different answers that reveal the same underlying intuition.