Modulbeschreibung

Compilerbau

Kurzzeichen:
M_CompB
Unterrichtssprache:
Deutsch
ECTS-Credits:
4
Leitidee:

Lernziele:

  1. Lexikalische Analyse (Automaten, Formale Sprachen)
    Syntax und Semantik von abstrakten Sprachen verstehen;
  2. Scanner und Parser entwickeln und einsetzen können
Modulverantwortung:
Prof. Dr. Mehta Farhad D.
Standort (angeboten):
Rapperswil-Jona
Modultyp:
Wahlpflicht-Modul für Informatik Retro STD_14_UG(Empfohlenes Semester: 5)Kategorie:Grundlagen Informatik und Aufbau Informatik (I-gai)
Wahl-Modul für Software Engineering STD_14 (PF)
Wahlpflicht-Modul für Informatik STD_05(Empfohlenes Semester: 5)Kategorie:Aufbau Informatik (I-a)
Wahlpflicht-Modul für Informatik STD_11(Empfohlenes Semester: 5)Kategorie:Aufbau Informatik (I-a)
Wahlpflicht-Modul für Informatik STD_14(Empfohlenes Semester: 5)Kategorie:Aufbau (I_Auf)
Modulbewertung:
Note von 1 - 6

Leistungsnachweise und deren Gewichtung

Modulschlussprüfung:
Schriftliche Prüfung, 120 Minuten

Inhalte

Modul- und Lerninhalt:
  1. Scanning / Lexikalische Analyse:
    Tokens, reguläre Ausdrücke, endliche Automaten, nichtdeterministische Automaten, Lex Generatoren.
  2. Parsing:
    Kontextfreie Grammatiken, Top-Down Parsing, Bottom-Up Parsing, LR Parser. Optimierung einer Grammatik
  3. Kontextsensitive Analyse:
    Typensysteme, Attribute-Grammatiken.
  4. Intermediate Representation / Zwischencode-Darstellung:
    Grafische Repräsentation, Lineare Darstellungen (Stack, 3-Adress-Form), Symboltabellen
  5. Prozedurabstraktion:
    Kontrollabstraktion, Namensräume, Kommunikation zwischen Prozeduren, Memory Management
  6. Spezialthemen:
    Code Optimierung, Data-Flow Analysis, Instruktion-Selektion und -Scheduling
    Register-Allocation, Garbage Collection, OO Programmiersprachen