Expression Parsing Made Easy – journal.stuffwithstuff.com
Pratt Parsers: Expression Parsing Made Easy
↩
↪
March 19, 2011
code java js language magpie parsing
Every now and then, I stumble onto some algorithm or idea that’s so clever and
such a perfect solution to a problem that I feel like I got smarter or gained a
new superpower just by learning it. Heaps were one, just about the
only thing I got out of my truncated CS education. I recently stumbled onto
another: Pratt or “top-down operator precedence” parsers.
When you’re writing a parser, recursive ...
Read more at journal.stuffwithstuff.com