202405170938 Pratt parsing
Pratt parsing (alternatively Top Down Operator Precedence or Precendence Climbing) is a method for writing language parsers.
Resources:
- YouTube Discussion of the method
- original Pratt paper, rehosted
- An ALGOL 60 Translator for the X1
- The Shunting Yard Algorithm
- Parsing expressions by precedence climbing
- Crafting Interpreters
- Pratt Parsers: Expression Parsing Made Easy
- Writing An Interpreter in Go
- Simple but Powerful Pratt Parsing
references
Links to this note