12301 - Compilertechnik Modulübersicht

Modulnummer: 12301 - Modul nicht mehr im Angebot ab SS 2010
Modultitel:Compilertechnik
  Compiler Technique
Einrichtung: Fakultät 1 - Mathematik, Naturwissenschaften und Informatik
Verantwortlich:
  • Prof. Dr.rer.nat.habil. Bachmann, Peter
Lehr- und Prüfungssprache:Deutsch
Dauer:1 Semester
Angebotsturnus: sporadisch nach Ankündigung
Leistungspunkte: 8
Lernziele:Die Studierenden erhalten Einblick in die Grundlagen der Compilertechnik und werden
befähigt, einfache Compiler, auch unter Nutzung von Werkzeugen, zu entwickeln.
Inhalte:Einleitung: Historischer Abriß; Sprachtransformation aus algebraischer Sicht, Wiederholung
zu Grammatiken und formalen Sprachen, konkreter und abstrakter Syntaxbaum;
Programmiersprachen: Syntax und Semantik; Entwicklungstechnologien;
Scanning: FSA als theoretisches Modell, Morphemarten und Zustandsarten;
Parsing: PDA als theoretisches Modell, LL(k), LF(k), LR(k), Fehlerbehandlung;
Kontextprüfung und Codegenerierung: Traversieren des Syntaxbaumes, Annotation von
Constraints und Generatoren, Registerbelegung;
Codeoptimierung: Basisblöcke, optimale Registerbelegung, Elimination von Redundanzen,
Schleifenbereinigung, globale Optimierung;
Compilergeneratoren: Frontends, Zwischensprachen, Backends, retargierbare Compiler.
Empfohlene Voraussetzungen:keine
Zwingende Voraussetzungen:keine
Lehrformen und Arbeitsumfang:
  • Vorlesung / 4 SWS
  • Übung / 2 SWS
  • Selbststudium / 150 Stunden
Unterrichtsmaterialien und Literaturhinweise:Wird zu Beginn ausgegeben
Modulprüfung:Keine Angabe - Angabe ab Wintersemester 2016/17 erforderlich!
Prüfungsleistung/en für Modulprüfung:Prüfungsgespräch benotet
Bewertung der Modulprüfung:Prüfungsleistung - benotet
Teilnehmerbeschränkung:keine
Zuordnung zu Studiengängen:
  • keine Zuordnung vorhanden
Bemerkungen:- Studiengang Informatik Diplom, Säule „Grundlagen der Informatik“, Niveaustufe 300
- Studiengang Informatik Master, Komplex „Grundlagen der Informatik“, Niveaustufe 300
- Studiengang Informations- und Medientechnik Master, Komplex „Rechnerbasierte Systeme"
Veranstaltungen zum Modul:keine
Veranstaltungen im aktuellen Semester:
  • keine Zuordnung vorhanden
Nachfolgemodul/e: Auslaufmodul ab: 04.10.2010