Universität · Informatik · 6. Semester – Abschluss und Bachelorarbeit
Lexikalische Analyse: Reguläre Ausdrücke, Automaten und Scanner-Generierung
4 Abschnitte1 Karteikarten-Decks1 Quizze
Tokens und Lexeme. Reguläre Ausdrücke zur Token-Spezifikation. Endliche Automaten: NFA und DFA. Thompson-Konstruktion (Regex → NFA). Teilmengenkonstruktion (NFA → DFA). DFA-Minimierung. Scanner-Generierung mit Flex/JFlex. Fehlerbehandlung im Lexer. Unicode und Zeichenkodierung.
Inhaltsübersicht
- Tokens, Lexeme und reguläre Ausdrücke
- Endliche Automaten: NFA und DFA
- Thompson-Konstruktion und Teilmengenkonstruktion
- Scanner-Generierung, Fehlerbehandlung und Unicode
📚 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
- Syntaxanalyse: Kontextfreie Grammatiken, LL- und LR-Parser
- 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