Compilerbau

11M0662

Master

Deutsch

5.0

unregelm??ig

1 Semester

Die Konstruktion von ?bersetzern (Compilern) ist eine alte und reife, aber immer noch aktuelle Disziplin der Informatik. Sie verbindet wie kaum eine andere Disziplin theoretische, praktische und technische Informatik. Formale Sprachen und Automatentheorie sind ebenso wichtig wie die Architektur der Zielprozessoren und Fragen des Entwurfs eines gro?en Software-Systems. Compilerbau-Techniken und -Werkzeuge sind auch dann nützlich, wenn man keinen vollst?ndigen ?bersetzer entwickeln will - beispielsweise zum Parsen unterschiedlichster Text- und Dateiformate, bei der Programmparallelisierung, -analyse und -optimierung oder bei der Entwicklung domain-spezifischer Sprachen im Software- und Hardware-Bereich.

1. Grundlagen
2. Lexikalische Analyse
3. Syntaktische Analyse
4. Semantische Analyse
5. Zwischencode-Erzeugung
6. Code-Generierung
7. Weiterführende Themen

Der Arbeitsaufwand für das Modul umfasst insgesamt 150 Stunden (siehe auch "ECTS-Leistungspunkte und Benotung").

• mündliche Prüfung oder
• Klausur oder
• Projektbericht (schriftlich)

• experimentelle Arbeit

Die Prüfungsform wird vom Dozenten gew?hlt (Klausur, mündl. Prüfung oder Projektbericht). Für das Praktikum gibt es einen Leistungsnachweis (in Form einer Experimentellen Arbeit).

Benotete Prüfungsleistung

• Projektbericht (schriftlich): ca. 15-20 Seiten ; Erl?uterung: ca. 20 Minuten
• mündliche Prüfung: siehe Allgemeiner Teil der Prüfungsordnung
• Klausur: siehe Studienordnung

Unbenotete Prüfungsleistung

• Experimentelle Arbeit: insgesamt ca. 9 Versuche

In dem Modul werden Kenntnisse in Programmierung und Software Engineering sowie Grundkenntnisse der Technischen Informatik (Rechnerarchitektur oder Mikrorechnertechnik) vorausgesetzt.

Die Studierenden erhalten in diesem Modul ein breites Wissen über die Konstruktion von Compilern. Sie haben einen ?berblick über die gesamte ?bersetzung von der lexikalischen Analyse bis zur Codegenerierung.

Die Studierenden vertiefen in diesem Modul ihr Wissen über Programmiersprachen, formale Sprachen und Prozessor-Befehlss?tze. Sie erhalten ein tiefergehendes Verst?ndnis über die Zusammenh?nge zwischen Sprachen (Hochsprachen, Assemblersprachen), Automatentheorie und Compilern.

Die Studierenden kennen verschiedene Klassen formaler Sprachen und die zugeh?rigen Verfahren und Algorithmen. Diese k?nnen zur Entwicklung von Compilern oder anderen Programmen zur Analyse und Verarbeitung textueller Daten eingesetzt werden.

• Weinhardt, Markus

• Weinhardt, Markus