Register
Parsing, Compilers & Interpreters, handmade.network, Algorithms,

Eli Bendersky: Parsing Expressions by Precedence Climbing

"It's not necessary to be familiar with the other algorithms for expression parsing in order to understand precedence climbing. In fact, I think that precedence climbing is the simplest of them all. To explain it, I want to first present what the algorithm is trying to achieve. After this, I will explain how it does this, and finally will present a fully functional implementation in Python."

Link

Discussion