PDF

MODULBESCHREIBUNG

Compilerbau

Kurzzeichen:
M_CompB
Durchführungszeitraum:
WS 2005 - HS 2013
ECTS-Punkte:
4
Lernziele:

Lernziele:

  1. Lexikalische Analyse (Automaten, Formale Sprachen)
    Syntax und Semantik von abstrakten Sprachen verstehen;
  2. Scanner und Parser entwickeln und einsetzen können
Verantwortliche Person:
Josef M. Joller
Zusätzlich vorausgesetzte Kenntnisse:
keine
Modultyp:
Standard-Modul für Informatik (Bachelor 05) (Empfohlenes Semester: 5)
Standard-Modul für Informatik (FH Diplom 02) (Empfohlenes Semester: 5)
Standard-Modul für Informatik (FH Übergang 01) (Empfohlenes Semester: 5)
Standard-Modul für Informatik (Bachelor 11) (Empfohlenes Semester: 5)

ECTS-Punkte pro Kategorie

Kategorie:
Informatik (Bachelor 05)
Aufbau Informatik / 4 Punkte
Informatik (FH Diplom 02)
Aufbau Informatik / 4 Punkte
Informatik (Bachelor 11)
Aufbau Informatik / 4 Punkte

Modulbewertung

Bewertungsart:
Note von 1 - 6

Leistungsbewertung

Während der Prüfungssession:
Schriftliche Prüfung, 120 Minuten
Zulassungsbedingungen zur Prüfung:
 

Während des Semesters:
 
Bewertungsart:
keine Note oder Wertung

Kurse in diesem Modul

Compilerbau

Kürzel:
CompB
Lernziele:
-
Plan 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
Kursart:
Vorlesung mit 2 Lektionen pro Woche
Uebung mit 2 Lektionen pro Woche

Übergangsregelungen:
Beschreibung erzeugt: 2018-12-14 11:14:52
Letzte Moduländerung: 2013-12-16 16:08:32
Modul-Id: 11061 (Nachfolger)
Status: deaktiviert