| Themen |
- (Wiederholung) Lexikalische-Analyse: Scanner und Parser, Symboltabelle
- (Wiederholung) Parsen: top-down, bottom-up, Tiefen-/Breitensuche, LL(1), Parsing-Tabellen, First-/Follow-Mengen mit ε
- Greibach-Normalform (GNF), Definite Clause Grammars (DCG) in Prolog, Rekursiver Abstieg, (Erweiterte) Backus-Naur-Form (BNF & EBNF), Domain Specific Languages (DSL)
- Zwischencode: Zwei-/Drei-Adress-Code, Parsebaum, Abstrakter Syntaxbaum (AST), Semantische Regeln / Aktionen
- ANTLR: semantische/syntaktische Aktionen, Erzeugung und Transformation von AST, String Templates
- Parsen: LL(1), LL(2), LL(k), Strong-LL, Full-LL, LL(*), LR(0), LR(1), LR(k), LALR(1), SLR(1)
- semantische/syntaktische Prädikate, ACTION- und GOTO-Tabellen
- Praktikum: ANTLR, DSL, AST, Choco Constraint Solver, String Templates
|
