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 AST, where the operations with highest precedence are on the lowest layers of the tree.
Resources
- Simple but powerful Pratt parsing, by Alex Kladov