htw saar
Zurück zur Hauptseite

Version des Moduls auswählen:

Compilerbau

Modulbezeichnung: Compilerbau
Modulbezeichnung (engl.): Compiler Design
Studiengang: Kommunikationsinformatik, Bachelor, ASPO 01.10.2011
Code: KI675
SWS/Lehrform: 2V+2P (4 Semesterwochenstunden)
ECTS-Punkte: 5
Studiensemester: 5
Pflichtfach: nein
Arbeitssprache:
Deutsch
Prüfungsart:
mündliche Prüfung, Projektarbeit, Präsentation
Zuordnung zum Curriculum:
KI675 Kommunikationsinformatik, Bachelor, ASPO 01.10.2011, 5. Semester, Wahlpflichtfach, technisch
PIBWI55 Praktische Informatik, Bachelor, ASPO 01.10.2011, 5. Semester, Wahlpflichtfach, informatikspezifisch
Arbeitsaufwand:
Die Präsenzzeit dieses Moduls umfasst bei 15 Semesterwochen 60 Stunden. Der Gesamtumfang des Moduls beträgt bei 5 Creditpoints 150 Stunden. Daher stehen für die Vor- und Nachbereitung der Veranstaltung zusammen mit der Prüfungsvorbereitung 90 Stunden zur Verfügung.
Empfohlene Voraussetzungen (Module):
KI100 Programmierung 1
KI200 Programmierung 2
KI210 Informatik 2


[letzte Änderung 26.09.2007]
Als Vorkenntnis empfohlen für Module:
Modulverantwortung:
Prof. Dr. Reiner Güttler
Dozent:
Prof. Dr. Reiner Güttler


[letzte Änderung 26.09.2007]
Lernziele:
Erlernen des Aufbaus eines Compilers, seiner Phasen, Verständnis grundlegender Begriffe, Kennenlernen einer Entwicklungsmethodik (frontend, backend, Zwischencode, bootstrapping), detaillierte Verständnis aller Phasen eines Frontends und von Teilen des Backends mit den jeweiligen theoretischen Grundlagen, Kennenlernen und Kompetenz.
 
In der praktischen Anwendung werden die Entwicklungswerkzeuge lex und yacc in einer Projektarbeit angewandt. Diese beinhaltet die Entwicklung eines Compiler-Frontends für eine „kleine“ höhere Programmiersprache.


[letzte Änderung 12.10.2007]
Inhalt:
1. Einführung in die Compilierung
2. Phasen eines Compilers inkl. durchgehendes (einfaches) Beispiel, grundlegende Begriffe
3. Bootstrapping
4. Lexikalische Analyse
5. Syntaxanalyse
6. semantische Analyse und syntaxgesteuerte Übersetzung
7. Entwicklungswerkzeuge (Generatoren)
8. Codeerzeugung
9. Projektarbeit: Compiler-Frontend für eine höhere Programmiersprache (C-Teilmenge)

[letzte Änderung 12.10.2007]
Literatur:
AHO, SETHI, ULLMANN: Compilerbau, Addison Wesley 1989, ISBN 3-89319-151-8
WILHELM, MAURER: Übersetzerbau, Theorie, Konstruktion, Generierung, Springer-Verlag, 1992, ISBN 3-540-55704-0
Diverse: online-Dokumentation der Entwicklungswerkzeuge, z.B. SUN Solaris Dokumentation für lex und yacc


[letzte Änderung 12.10.2007]
Modul angeboten in Semester:
WS 2015/16, WS 2014/15, WS 2013/14, WS 2012/13, WS 2011/12, ...
[Sat Nov 25 12:18:30 CET 2017, CKEY=cbau, BKEY=ki, CID=KI675, LANGUAGE=de, DATE=25.11.2017]