Universität · Informatik · 6. Semester – Abschluss und Bachelorarbeit
Syntaxanalyse: Kontextfreie Grammatiken, LL- und LR-Parser
4 Abschnitte1 Karteikarten-Decks1 Quizze
Kontextfreie Grammatiken (CFG): BNF, EBNF, Ableitungen, Ableitungsbäume. Ambiguität und Disambiguierung. Top-Down-Parsing: Recursive Descent, LL(1)-Parser, FIRST- und FOLLOW-Mengen. Bottom-Up-Parsing: Shift-Reduce, LR(0), SLR(1), LALR(1), LR(1). Parser-Generierung mit Bison/ANTLR. Fehlerbehandlung und -recovery.
Inhaltsübersicht
- Kontextfreie Grammatiken: BNF, EBNF und Ableitungen
- Ambiguität und Disambiguierung von Grammatiken
- Top-Down-Parsing: Recursive Descent und LL(1)
- Bottom-Up-Parsing: Shift-Reduce und LR-Parser
📚 Vollständiges Lernmaterial mit 4 Abschnitten, Karteikarten und Quizzen verfügbar nach Anmeldung.
Jetzt kostenlos lernen →Verwandte Themen
- Einführung in den Compilerbau: Phasen, Architektur und Werkzeuge
- Lexikalische Analyse: Reguläre Ausdrücke, Automaten und Scanner-Generierung
- Semantische Analyse: Typprüfung, Symboltabellen und Attributgrammatiken
- Zwischencode und Optimierung: Three-Address-Code, SSA und LLVM IR
- Codegenerierung und Laufzeitsysteme: Register Allocation und Garbage Collection
Interaktiv lernen mit Karteikarten & Quizzen
Melde dich an und lerne Compilerbau und Programmiersprachen mit intelligenten Wiederholungen, Quizzen und KI-Lernhilfen. 7 Tage kostenlos.
Kostenlos testen