621.401 (09S) Übersetzerbau
Überblick
- Lehrende/r
- LV-Titel englisch Compiler Construcion
- LV-Art Praktikum (prüfungsimmanente LV )
- Semesterstunde/n 2.0
- ECTS-Anrechnungspunkte 4.0
- Anmeldungen 25 (30 max.)
- Organisationseinheit
- Unterrichtssprache Englisch
- LV-Beginn 02.03.2009
- Anmerkungen Die Unterrichtssprache kann mit Einverständnis aller TeilnehmerInnen auf deutsch umgestellt werden.
Zeit und Ort
Liste der Termine wird geladen...
LV-Beschreibung
Lehrmethodik inkl. Einsatz von eLearning-Tools
Angeleitete Durchführung eines Programmierprojekts; Bearbeiten und Präsentieren von Übungsaufgaben.Inhalt/e
Einführung in die Grundlagen des ÜbersetzerbausThemen
- Implementierung eines Compilers
- Lexikalische Analyse, endliche Automaten
- Kontextfreie Grammatiken, Kellerautomaten
- Syntaktische Analyse (top-down parsing)
- Syntaktische Analyse (bottom-up parsing)
- Attributierte Grammatiken
- Semantische Analyse
- Laufzeitumgebung
- Zwischencodeerzeugung
- Codeerzeugung
Schlagworte
CompilerLehrziel
Die Studierenden sollen: * selbst einen Compiler für eine prozedurale Programmiersprache in Java entwickeln; * die Inhalte der Vorlesung "Übersetzerbau" in Übungsaufgaben bearbeiten.Erwartete Vorkenntnisse
Gute Java-Kenntnisse Rechnerorganisation - vor allem MIPS-Assembler Einführung in die Theoretische InformatikLiteratur
* Aho - Sethi - Ullmann: Compilerbau, Teil 1 und 2 * Grune - Bal - Jacobs - Langendoen: Modern Compiler Design * Wirth: Grundlagen und Techniken des Compilerbaus * Appel: Modern Compiler Implementation in Java * Hopcroft - Ullmann: Einführung in die Automatentheorie, Formale Sprachen und KomplexitätstheoriePrü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.
Beurteilungskriterien/-maßstäbe
* 4 Pflichtabgaben und mündliche Prüfung über den selbstimplementierten Compiler. * Kreuzelliste für Übungsaufgaben zur Vorlesung.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: 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 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)