Modul 63112 Übersetzerbau
Modulinformationen
Das Modul behandelt Techniken und Werkzeuge zur Übersetzung einer (formalen) Quellsprache in eine Zielsprache. Zumindest die Quellsprache ist durch eine geeignete Grammatik definiert. Der klassische Anwendungsfall ist die Übersetzung von einer höheren Programmiersprache in Maschinen- oder Assemblersprache. Übersetzungstechniken haben aber viel weitergehende Anwendbarkeit: Andere Quellsprachen können z.B. Dokumentbeschreibungssprachen sein (LaTeX, HTML), Anfragesprachen in Datenbanksystemen, VLSI-Entwurfssprachen usw. oder auch komplex strukturierte Eingabedateien für Anwendungsprogramme. Es gibt mächtige Werkzeuge (Scanner- und Parsergeneratoren auf der Basis attributierter Grammatiken), deren Kenntnis für jeden Informatiker nützlich ist, auch wenn nur wenige klassische Übersetzer (Compiler) implementieren.
Lexikalische Analyse (Scanner), Syntaxanalyse (Parser), Syntaxgesteuerte Übersetzung, Übersetzung einer Dokument-Beschreibungssprache, Übersetzung imperativer Programmiersprachen, Übersetzung funktionaler Programmiersprachen, Code-erzeugung und Optimierung.
In den Übungen wird u.a. ein größeres durchgängiges Projekt zum Compilerbau bearbeitet.
ECTS | 10 |
---|---|
Arbeitsaufwand | Bearbeiten der Lektionen: 150 Stunden
Bearbeitung der Einsendeaufgaben: 75 Stunden
Wiederholung und Prüfungsvorbereitung, Prüfung: 75 Stunden |
Dauer des Moduls | ein Semester |
Häufigkeit des Moduls | in jedem Wintersemester |
Anmerkung | - |
Inhaltliche Voraussetzung | Grundbegriffe der Theorie der formalen Sprachen sind nützlich, werden aber auch in dieser Lehrveranstaltung vermittelt. |
Aktuelles Angebot
Prüfungsinformation
B.Sc. Wirtschaftsinformatik | |
---|---|
Art der Prüfungsleistung | benotete mündliche Prüfung (ca. 25 Minuten) |
Voraussetzung | keine |
Stellenwert der Note | s. PO |
Formale Voraussetzungen | erfolgreicher Abschluss der drei Pflichtmodule der Informatik |
M.Sc. Informatik | |
Art der Prüfungsleistung | benotete mündliche Prüfung (ca. 25 Minuten) |
Voraussetzung | keine |
Stellenwert der Note | 1/12 |
Formale Voraussetzungen | keine |
M.Sc. Wirtschaftsinformatik | |
Art der Prüfungsleistung | benotete mündliche Prüfung (ca. 25 Minuten) |
Voraussetzung | keine |
Stellenwert der Note | s. PO |
Formale Voraussetzungen | keine |
B.Sc. Mathematisch-technische Softwareentwicklung | |
Art der Prüfungsleistung | benotete mündliche Prüfung (ca. 25 Minuten) |
Voraussetzung | keine |
Stellenwert der Note | 1/17 |
Formale Voraussetzungen | mindestens 45 von 90 ECTS der Studieneingangsphase sind bestanden |
B.Sc. Informatik | |
Art der Prüfungsleistung | benotete mündliche Prüfung (ca. 25 Minuten) |
Voraussetzung | keine |
Stellenwert der Note | 1/16 |
Formale Voraussetzungen | Wahlmodul I: mindestens 30 von 60 ECTS der Studieneingangsphase sind bestanden; Wahlmodule II-IV: Studieneingangsphase ist abgeschlossen, die Module Grundpraktikum Programmierung, Grundlagen der Theoretischen Informatik und Softwaresysteme sind bestanden |
M.Sc. Praktische Informatik | |
Art der Prüfungsleistung | benotete mündliche Prüfung (ca. 25 Minuten) |
Voraussetzung | keine |
Stellenwert der Note | 1/8 |
Formale Voraussetzungen | keine |
Download
- Seite Modulhandbuch B.Sc. Wirtschaftsinformatik
- Seite Modulhandbuch M.Sc. Informatik
- Seite Modulhandbuch M.Sc. Wirtschaftsinformatik
- Seite Modulhandbuch B.Sc. Mathematisch-technische Softwareentwicklung
- Seite Modulhandbuch B.Sc. Informatik
- Seite Modulhandbuch M.Sc. Praktische Informatik
- Leseprobe: Übersetzerbau
Ansprechpersonen
Prof. Dr. Friedrich Steimann
mathinf.webteam
| 10.05.2024