621.401 (09S) Übersetzerbau

Sommersemester 2009

Anmeldefrist abgelaufen.

Erster Termin der LV
03.03.2009 18:00 - 20:00 S.2.42 On Campus
... keine weiteren Termine bekannt

Ü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 Übersetzerbaus

Themen

  • 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

Compiler

Lehrziel

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 Informatik

Literatur

* 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ätstheorie

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.

Beurteilungskriterien/-maßstäbe

* 4 Pflichtabgaben und mündliche Prüfung über den selbstimplementierten Compiler. * Kreuzelliste für Übungsaufgaben zur Vorlesung.

Beurteilungsschema

Note Benotungsschema

Position 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)
  • 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)
  • 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)
  • 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)
  • 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)

Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung

Sommersemester 2013
  • 621.402 PR Übersetzerbau (2.0h / 4.0ECTS)
Sommersemester 2010
  • 621.401 PR Übersetzerbau (2.0h / 4.0ECTS)
  • 621.402 PR Übersetzerbau (2.0h / 4.0ECTS)
Sommersemester 2009
  • 621.402 PR Übersetzerbau (2.0h / 4.0ECTS)