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

General information

Course name Exercises: Übersetzerbau
Subtitle http://swt.informatik.uni-halle.de/lehre/2008ws/
Semester WS 2011/12
Current number of participants 0
expected number of participants 20
Home institute Leitung des Instituts für Informatik
participating institutes Praktische Informatik (Softwareengineering)
Courses type Exercises in category Offizielle Lehrveranstaltungen
First date Wednesday, 19.10.2011 08:15 - 09:45
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 Diplom,
Bioinformatik Diplom,
Informatik Master
SWS 3+1
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/46519_192587/192587_192643/index.de.php
ECTS points 10

Rooms and times

No room preference
Wednesday: 08:15 - 09:45, weekly(14x)

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