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

General information

Course name Lecture: Übersetzerbau I
Subtitle http://swt.informatik.uni-halle.de/lehre/2015ws/uebersetzerbau
Semester WS 2015/16
Current number of participants 1
expected number of participants 20
Home institute Leitung des Instituts für Informatik
participating institutes Praktische Informatik (Softwareengineering)
Courses type Lecture in category Offizielle Lehrveranstaltungen
First date Wednesday, 07.10.2015 08:15 - 09:45
Type/Form Vorlesung/Übung
Pre-requisites Grundstudium Informatik oder Bioinformatik Studenten anderer Fachrichtungen sollten zumindest eine einführende Informatikvorlesung besucht haben sowie über Grundwissen im Bereich formaler Sprachen und Automaten verfügen.
Learning organisation Vorlesung mit Übung. Tragen Sie sich bitte in der Übung ebenfalls ein.
Studiengänge (für) Informatik (Master), Bioinformatik (Master), Wirtschaftsinformatik (Master)
Informatik (Diplom), Bioinformatik (Diplom)
SWS 4
Miscellanea Diese Vorlesung ist grundlegend für das Lehrgebiet Software-Engineering und Programmiersprachen.

Im Rahmen des Studiengangs Master(Informatik) handelt es sich um ein Modul ueber 2 Semester. Die Anmeldung ueber Stud.IP ist bindend.


http://swt.informatik.uni-halle.de/lehre/2009ws/uebersetzerbau
ECTS points 10

Rooms and times

No room preference
Wednesday: 08:15 - 09:45, weekly(14x)
Thursday: 14:15 - 15:45, weekly(15x)
Monday, 07.03.2016 10:15 - 16:00

Fields of study

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