MLU
Lecture: Übersetzerbau I - Details
Close message box
You are not logged into Stud.IP.

General information

Course name Lecture: Übersetzerbau I
Semester WS 2018/19
Current number of participants 3
Home institute Leitung des Instituts für Informatik
participating institutes Praktische Informatik (Softwareengineering)
Courses type Lecture in category Offizielle Lehrveranstaltungen
First date Thursday, 18.10.2018 08:15 - 09:45
Type/Form Vorlesung/Übung
Pre-requisites Bachelorabschluss in einem Informatikstudiengang bzw. Besuch aller Pflichtmodule im Lehramt Informatik
Learning organisation Vorlesung mit Übung. Übungen werden nach Bedarf angeboten und befinden sich nicht als eigene Veranstaltung im Stud.IP
Studiengänge (für) Informatik (Master), Bioinformatik (Master), Wirtschaftsinformatik (Master)
Informatik (Lehramt)
SWS 4
Miscellanea Basismodul für die Vertiefungsrichtung Softwaretechnik und Übersetzerbau
ECTS points 5

Rooms and times

Hörsaal 3.31 [VSP 1] (Informatik)
Thursday: 08:15 - 09:45, weekly (5x)
Thursday: 10:15 - 11:45, weekly (5x)
No room preference
Thursday: 08:15 - 09:45, weekly(10x)
Thursday: 10:15 - 11:45, weekly(10x)

Fields of study

Module assignments

Comment/Description

Ziel der Vorlesung ist die Vermittlung von Grundlagen und Techniken zum Erbauen von Übersetzern (engl. Compiler). Diese Techniken sind nicht nur im Übersetzerbau einsetzbar, sondern generell, wenn textuelle oder visuelle Eingaben verarbeitet werden müssen - insbesondere, wenn auch deren Konsistenz vor einer Weiterverarbeitung überprüft werden muss.

Übersetzer können bereits seit den 80er Jahren des vergangenen Jahrhunderts automatisch aus Spezifikationen erzeugt werden. Die Vorlesung behandelt daher in erster Linie die theoretischen Grundlagen der Spezifikationen, die Grundlagen der Generierung sowie das Erstellen solcher Spezifikationen. In den Übungen werden sowohl die Grundlagen vertieft als auch ein (kleiner) Übersetzer mit Hilfe eines Übersetzergenerators gebaut.


Inhalt:

1. Einleitung/Architektur von Übersetzern

2. Eigenschaften von Programmiersprachen

3. Reale und abstrakte Maschinen

4. Abstrakte Programmrepräsentationen

5. Grundlagen aus der Theorie formaler Sprachen

6. Lexikalische Analyse

7. Syntaktische Analyse

8. Attributierte Grammatiken

9. Semantische Analyse

10. Zwischencodeerzeugung

11. Codeerzeugung

12. Optimierung