Compiler und formale Sprachen

Nummer

71540

ECTS

3.0

Unterrichtssprache

Deutsch

Zielsetzung

Kenntnis... - der verschiedenen Sprachklassen - der wesentlichen Konstrukte von Programmiersprachen - der Darstellungsweise der Syntax von Programmiersprachen - des Aufbaus eines Compilers - der Phasen des Compilierungsvorgangs Verständnis... - der Zuordnung von Sprachklassen zu den Compilierungsphasen - der Anwendbarkeit verschiedener Compilierungstechniken Fähigkeit... - die wichtigsten Techniken, die während des Compilierungsvorgangs zur Anwendung kommen, zu implementieren - einfache Programmiersprachen zu konzipieren und Compiler oder Interpreter dafür zu erstellen

Inhalt

- Einführung - Formale Sprachen, Grammatiken, Chomsky-Hierarchie - Programmiersprachliche Konstrukte, Anforderungen an eine Programmiersprache - Lexikalische Analyse - Syntaxanalyse - Semantische Analyse - Codegenerierung - Codeoptimierung - Compiler-Generatoren - Projekt: Analyse, Entwurf und Progammierung eines einfachen Compilers

Lehrform

Vorlesung (40%), Gruppen- und Einzelübungen (20%), Gruppenprojekt (40%)