Modulbeschreibung
Compilerbau
Kürzel:
M_CompB
Durchführungszeitraum:
HS/14
ECTS-Credits:
4
Lernziele:
Lernziele:
- Lexikalische Analyse (Automaten, Formale Sprachen)
Syntax und Semantik von abstrakten Sprachen verstehen; - Scanner und Parser entwickeln und einsetzen können
Verantwortliche Person:
Prof. Dr. Mehta Farhad D.
Standort (angeboten):
Rapperswil-Jona
Empfohlene Module:
Skriptablage:
Modultyp:
Wahlpflicht-Modul für Informatik STD_05(Empfohlenes Semester: 5)
Wahlpflicht-Modul für Informatik STD_11(Empfohlenes Semester: 5)
Wahlpflicht-Modul für Informatik STD_14(Empfohlenes Semester: 5)
Wahlpflicht-Modul für Informatik Retro STD_14_UG(Empfohlenes Semester: 5)
Wahl-Modul für Software Engineering STD_14 (PF)
ECTS-Credits pro Kategorie
Aufbau Informatik / 4 Credits
Aufbau Informatik / 4 Credits
Aufbau / 4 Credits
Grundlagen Informatik und Aufbau Informatik / 4 Credits
Modulbewertung
Bewertungsart:
Note von 1 - 6
Leistungsbewertung
Während der Prüfungssession:
Schriftliche Prüfung, 120 Minuten
Kurse in diesem Modul
Compilerbau
Kürzel:
CompB
Semester:
1
Plan und Lerninhalt:
- Scanning / Lexikalische Analyse:
Tokens, reguläre Ausdrücke, endliche Automaten, nichtdeterministische Automaten, Lex Generatoren. - Parsing:
Kontextfreie Grammatiken, Top-Down Parsing, Bottom-Up Parsing, LR Parser. Optimierung einer Grammatik - Kontextsensitive Analyse:
Typensysteme, Attribute-Grammatiken. - Intermediate Representation / Zwischencode-Darstellung:
Grafische Repräsentation, Lineare Darstellungen (Stack, 3-Adress-Form), Symboltabellen - Prozedurabstraktion:
Kontrollabstraktion, Namensräume, Kommunikation zwischen Prozeduren, Memory Management - Spezialthemen:
Code Optimierung, Data-Flow Analysis, Instruktion-Selektion und -Scheduling
Register-Allocation, Garbage Collection, OO Programmiersprachen
Unterrichtssprache:
Deutsch
Kursart:
Durchführung gemäss Stundenplan
Vorlesung mit 2 Lektionen pro Woche
- Max. Teilnehmer: 72
- Harte Grenze: ja
Uebung mit 2 Lektionen pro Woche
- Max. Teilnehmer: 18
- Harte Grenze: ja
Übergangsregelungen:
Compilerbau (mUk_CompB / I) (nicht durchgeführt)