Praktische Informatik III (PI3)

Diese Vorlesung soll eine Einführung in den Bereich Compilerbau geben. Dabei werden im Überblick sowohl die wichtigsten Konzepte im Compilerbau vorgestellt als auch auf deren Realisierung in Compilern (Übersetzern) eingegangen.

Es werden zunächst allgemein Grammatiken und Automaten eingeführt, um den Zusammenhang zwischen Sprachenbeschreibung und deren Erkennung herzustellen. Weiterhin werden folgende Themen des Compilerbaus behandelt: Sprachbeschreibungen(Grammatiken) und Spracherkennung, verschiedene Grammatikklassen; lexikalische, syntaktische und semantische Analyse; Codegenerierung; Fehlerbehandlung; Aspekte der Realisierung von Compilern.

Ziel der Vorlesung ist es, den Studenten

• einen Überblick über existierende Konzepte im Compilerbau und ihrer Verwendung in der Praxis zu geben,
• ihnen die Vor- und Nachteile alternativer Konzepte, Strukturen und Algorithmen zu erläutern.

Voraussetzungen für eine erfolgreiche Teilnahme sind:

• Gute Kenntnisse in der Programmierung und der Logik (aus PI & II);
• Grundkenntnisse in Algorithmen und Datenstrukturen (PI & II)
• Gute Kenntnisse der Programmiersprache C: Diese haben Sie sich selbst anzueignen, oder Sie nehmen am Kompaktkurs "Einführung in die Programmiersprache C" teil, der vom Lehrstuhl in der vorlesungsfreien Zeit angeboten wird. Es steht in Ihrer Verantwortung, die Vorlesung mit den notwendigen Kenntnissen in dieser Sprache zu beginnen.

Folien der Vorlesung

Bitte einloggen, um auf die Folien zuzugreifen.

Hilfreiche Literatur und Verweise

• Kernighan, Ritchie: The C Programming Language, Prentice Hall (2.Auflage, 1988, 1990)
• Aho, Sethi, Ullman: Compilers: Principles, Techniques und Tools, Addison-Wesley Publishing Company, 1987  (bekannt als „Drachenbuch“)
• Wilhelm, Maurer: Übersetzerbau: Theorie, Konstruktion, Generierung, Springer Verlag, 2. Auflage
• Fischer/LeBlanc: Crafting a Compiler with C, The Benjamin Cummings Publishing Company, 1991