Parsing Techniques

Back: Language Implementation

Methods for analyzing a sequence of tokens and building a structured representation (typically an AST). Different techniques offer tradeoffs between expressiveness, performance, ease of implementation, and error recovery.

Concepts

• Recursive Descent
• Parser Combinators
• Parser Generators
• Operator Precedence Parsing

---

language-implementation parsing