Parser
Ein Parser baut aus einer Tokenfolge gemäß Grammatikregeln einen AST auf, in zwei Familien: Top-down (rekursiver Abstieg/LL) und Bottom-up (LR/LALR).
Zweck
Tokens zu einem Syntaxbaum strukturieren — der Kern von Compilern und Parsing-Werkzeugen.
Mechanismus
LL(k): von links nach rechts, Linksableitung, k Tokens Lookahead. LR(k): von links nach rechts, Rechtsableitung. Rekursiver Abstieg: handgeschrieben, eine Funktion pro Nichtterminal. PEG nutzt geordnete Auswahl und Backtracking.
Anwendungsfälle
- Compiler-Implementierung
- Parsen von Datenformaten
- Domänenspezifische Sprachen (DSL)