Compiler

30 Präsenzstunden Vorlesung, 30 Präsenzstunden Praktikum, 45 Stunden Vor-/Nachbereitung des Praktikums, 45 Stunden Nachbereitung der Vorlesung und Prüfungsvorbereitung

Theoretische Informatik I (IF-I-B-205), Softwareentwicklung I (IF-I-B-104) und II (IF-I-B-204), Algorithmen und Datenstrukturen I (IF-I-B-301)

Die Studierenden sind in der Lage,

• Algorithmen und Methoden des Compilerbaus zur Lösung von Problemen bei der Entwicklung von Software anzuwenden;
• Programmiersprachen mit Kenntnis ihrer Stukturen und konzeptionellen Möglichkeiten und Grenzen einzuordnen und einzusetzn;
• Programmiersprachliche Strukturen in einem Compiler oder Interpreter im weitesten Sinne umzusetzen;

Die Bausteine eines typischen Compilers, deren Algorithmen und Datenstrukturen:

• Lexikalische und syntaktische Analyse
• Semantische Analyse
• Generierung von Zwischencode
• Optimierungstechniken
• Nicht-Standard-Anwendungen z.B. in Bioinformatik oder Linguistik.
• Grundlagen der funktionalen Programmierung mit Haskell
• Implementierung eines Parsers mit Parserkombinatoren

Tafel, Folien oder Beamer

3-540-61692-6 0321486811