Pratt parsing is an operator precedence parsing technique, based on recursive descent. It uses a mix of recursion and iteration to generate a bottom-up parse tree, where the operations with highest precedence are on the lowest layers of the tree.
Notes
- operator precedence is determined by binding powers. a higher binding power == it being evaluated at the bottom
Resources
- Simple but powerful Pratt parsing, by Alex Kladov