621.401 (16S) Übersetzerbau
Überblick
- Lehrende/r
- LV-Titel englisch Compiler Construction
- LV-Art Praktikum (prüfungsimmanente LV )
- Semesterstunde/n 2.0
- ECTS-Anrechnungspunkte 4.0
- Anmeldungen 11 (30 max.)
- Organisationseinheit
- Unterrichtssprache Englisch
- LV-Beginn 03.03.2016
- Anmerkungen Erster Termin: 3. März, 10:15 Uhr.
Zeit und Ort
Liste der Termine wird geladen...
LV-Beschreibung
Intendierte Lernergebnisse
Studierende können die Konzepte des Übersetzerbaus anwenden, um einen konkreten Compiler zu entwickeln, und dessen Design und Funktionsweise erklären.Lehrmethodik inkl. Einsatz von eLearning-Tools
Studierende erhalten wöchentliche Aufgaben zum Compilerprojekt sowie zur Compilertheorie. Die Lösungen zu letzteren Aufgaben sind im Praktikum mündlich zu präsentieren. Für das Compilerprojekt sind Abgaben zu fünf Meilensteinen vorgesehen. Am Semesterende ist zudem von jedem/r Teilnehmer/in ein Bericht über das Compilerprojekt abzugeben.Inhalt/e
Praktikum ÜbersetzerbauThemen
- Implementierung eines Compilers
- Lexikalische Analyse, endliche Automaten
- Kontextfreie Grammatiken, Kellerautomaten
- Syntaktische Analyse (Parser)
- Syntax-gesteuerte Übersetzung, attributierte Grammatiken
- Statische Korrektheitsprüfung
- Laufzeitumgebungen
- Code-Erzeugung
Lehrziel
Studierende sollen: * einen Compiler für eine prozedurale Programmiersprache mittels Java entwickeln (Gruppen von 2-3 Studierenden); * Übungsaufgaben zur Vorlesung bearbeiten (Einzelarbeit).Erwartete Vorkenntnisse
Programmieren in Java Rechnerorganisation Einführung in die theoretische InformatikSonstige Studienbehelfe
Kursmaterial wird in Moodle bereitgestellt.Literatur
Aho – Lam – Sethi – Ullman: Compilers, 2nd ed., Pearson, 2006. Deutsche Auflage (2008) ist in der "Lehrbuchsammlung" der Universitätsbibliothek verfügbar.Intendierte Lernergebnisse
Students can apply the concepts of compiler construction to developing a concrete compiler, and explain its design and functional issues.Lehrmethodik inkl. Einsatz von eLearning-Tools
Students are assigned weekly homework exercises related to both the compiler project and compiler theory. Solutions are to be presented in class. For the compiler project, code is to be submitted corresponding to five milestones. At the end of the semester, a report about the compiler project has to be submitted by every participant.Inhalt/e
Compiler Construction LabThemen
- Implementing a compiler
- Lexical analysis, finite automata
- Context-free grammars, push-down automata
- Syntactical analysis (parsing)
- Syntax-directed translation, attribute grammars
- Static correctness checking
- Run-time environments
- Code generation
Lehrziel
Students should: * develop a compiler for a procedural programming language using Java (groups of 2-3 students); * work on exercises referring to lecture content (individual work).Erwartete Vorkenntnisse
Programming in Java Computer organization Introduction to theoretical computer scienceSonstige Studienbehelfe
Course material provided in Moodle.Literatur
Aho – Lam – Sethi – Ullman: Compilers, 2nd ed., Pearson, 2006. German edition (2008) available in "Lehrbuchsammlung" of local library.Prüfungsinformationen
Im Fall von online durchgeführten Prüfungen sind die Standards zu beachten, die die technischen Geräte der Studierenden erfüllen müssen, um an diesen Prüfungen teilnehmen zu können.
Prüfungsinhalt/e
* Abgabe von Programmcode und Bericht zum entwickelten Compiler. * Mündliche Präsentation der Lösungen zu den Übungsaufgaben.
Prüfungsinhalt/e
* Code submissions and a written report about the developed compiler. * Oral presentation of solutions to exercises.Beurteilungsschema
Note BenotungsschemaPosition im Curriculum
- Diplom-Lehramtsstudium Unterrichtsfach Informatik und Informatikmanagement
(SKZ: 884, Version: 04W.7)
-
2.Abschnitt
-
Fach: Praktische und Technische Informatik (LI 2.2)
(Pflichtfach)
-
Übersetzerbau (
2.0h PR / 3.0 ECTS)
- 621.401 Übersetzerbau (2.0h PR / 4.0 ECTS)
-
Übersetzerbau (
2.0h PR / 3.0 ECTS)
-
Fach: Praktische und Technische Informatik (LI 2.2)
(Pflichtfach)
-
2.Abschnitt
- Bachelorstudium Informatik
(SKZ: 521, Version: 09W.3)
-
Fach: Übersetzerbau
(Wahlfach)
-
Übersetzerbau (
2.0h PR / 4.0 ECTS)
- 621.401 Übersetzerbau (2.0h PR / 4.0 ECTS)
-
Übersetzerbau (
2.0h PR / 4.0 ECTS)
-
Fach: Übersetzerbau
(Wahlfach)
- Bachelorstudium Informatik
(SKZ: 521, Version: 03W.1)
-
Fach: Übersetzerbau
(Pflichtfach)
-
Übersetzerbau (
2.0h PR / 4.0 ECTS)
- 621.401 Übersetzerbau (2.0h PR / 4.0 ECTS)
-
Übersetzerbau (
2.0h PR / 4.0 ECTS)
-
Fach: Übersetzerbau
(Pflichtfach)
- Masterstudium Angewandte Informatik
(SKZ: 911, Version: 13W.1)
-
Fach: Vertiefung Informatik
(Pflichtfach)
-
Übersetzerbau (
2.0h UE / 4.0 ECTS)
- 621.401 Übersetzerbau (2.0h PR / 4.0 ECTS)
-
Übersetzerbau (
2.0h UE / 4.0 ECTS)
-
Fach: Vertiefung Informatik
(Pflichtfach)
- Masterstudium Informatik
(SKZ: 921, Version: 09W.1)
-
Fach: Übersetzerbau
(Wahlfach)
-
Übersetzerbau (
2.0h PR / 4.0 ECTS)
- 621.401 Übersetzerbau (2.0h PR / 4.0 ECTS)
-
Übersetzerbau (
2.0h PR / 4.0 ECTS)
-
Fach: Übersetzerbau
(Wahlfach)
- Masterstudium Informatik
(SKZ: 921, Version: 03W.1)
-
Fach: Übersetzerbau
(Wahlfach)
-
Übersetzerbau (
2.0h PR / 4.0 ECTS)
- 621.401 Übersetzerbau (2.0h PR / 4.0 ECTS)
-
Übersetzerbau (
2.0h PR / 4.0 ECTS)
-
Fach: Übersetzerbau
(Wahlfach)
- Diplomstudium Informatik
(SKZ: 880, Version: 02W)
-
2.Abschnitt
-
Fach: Softwareentwicklung
(Pflichtfach)
-
Übersetzerbau (
2.0h PR / 4.0 ECTS)
- 621.401 Übersetzerbau (2.0h PR / 4.0 ECTS)
-
Übersetzerbau (
2.0h PR / 4.0 ECTS)
-
Fach: Softwareentwicklung
(Pflichtfach)
-
2.Abschnitt
- Bachelorstudium Informationstechnik
(SKZ: 289, Version: 06W.1)
-
Fach: Informatik und Softwareentwicklung
(Wahlfach)
-
Modul: Übersetzerbau
-
Kurs (Übersetzerbau) (
2.0h KU / 3.0 ECTS)
- 621.401 Übersetzerbau (2.0h PR / 3.0 ECTS)
-
Kurs (Übersetzerbau) (
2.0h KU / 3.0 ECTS)
-
Modul: Übersetzerbau
-
Fach: Informatik und Softwareentwicklung
(Wahlfach)
Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung
-
Sommersemester 2024
- 621.401 UE Compiler Construction (2.0h / 4.0ECTS)
-
Sommersemester 2023
- 621.401 UE Compiler Construction (2.0h / 4.0ECTS)
-
Sommersemester 2022
- 621.401 UE Compiler Construction (2.0h / 4.0ECTS)
-
Sommersemester 2021
- 621.401 UE Compiler Construction (2.0h / 4.0ECTS)
-
Sommersemester 2020
- 621.401 PR Compiler Construction (2.0h / 4.0ECTS)
-
Sommersemester 2019
- 621.401 PR Übersetzerbau (2.0h / 4.0ECTS)
-
Sommersemester 2018
- 621.401 PR Übersetzerbau (2.0h / 4.0ECTS)
-
Sommersemester 2017
- 621.401 PR Übersetzerbau (2.0h / 4.0ECTS)
-
Sommersemester 2015
- 621.401 PR Übersetzerbau (2.0h / 4.0ECTS)
-
Sommersemester 2014
- 621.401 PR Übersetzerbau (2.0h / 4.0ECTS)
-
Sommersemester 2013
- 621.401 PR Übersetzerbau (2.0h / 4.0ECTS)
-
Sommersemester 2012
- 621.401 PR Übersetzerbau (2.0h / 4.0ECTS)
-
Sommersemester 2011
- 621.401 PR Übersetzerbau (2.0h / 4.0ECTS)