621.400 (10S) Übersetzerbau

Sommersemester 2010

Anmeldefrist abgelaufen.

Erster Termin der LV
03.03.2010 10:15 - 11:45 , HS 1
... keine weiteren Termine bekannt

Überblick

Lehrende/r
LV-Titel englisch
Compiler Construcion
LV-Art
Vorlesung
Semesterstunde/n
2.0
ECTS-Anrechungspunkte
2.0
Anmeldungen
51
Organisationseinheit
Unterrichtssprache
Deutsch
LV-Beginn
03.03.2010
Anmerkungen
Die Kursunterlagen sind eine Ergänzung zur Vorlesung und dienen NICHT dazu, den Besuch der Vorlesung zu ersetzen.

LV-Beschreibung

Inhalt/e

Einfuehrung in die Grundlagen des Compilerbaus

Themen

  • Einfuehrung
  • Lexikalische Analyse
  • Kontextfreie Grammatiken
  • Kellerautomaten
  • Syntaktische Analyse (top-down parsing)
  • Syntaktische Analyse (bottom-up parsing)
  • Syntaxgesteuerte Uebersetzung, Attributierte Grammatiken
  • Statische Korrektheitspruefung
  • Laufzeitumgebung
  • Zwischncodegenerierung
  • Codegenerierung

Erwartete Vorkenntnisse

Einfuehrung 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: Einfuehrung in die Automatentheorie, Formale Sprachen und Komplexitaetstheorie

Link auf weitere Informationen

https://bscwpub-itec.uni-klu.ac.at/pub/bscw.cgi/115673

Inhalt/e

Themen

  • Introduction
  • Lexical analysis, finite automata
  • Context-free grammars, push-down automata
  • Top-down parsing
  • Attributed Grammars
  • Semantic analysis
  • Intermediate code generation
  • Run-time support
  • Code generation
  • Bottom-up parsing

Erwartete Vorkenntnisse

Introduction into Theoretical Computing Science

Literatur

Aho - Lam - Sethi - Ullmann: Compilers, 2nd edition, Addison-Wesley Grune - Bal - Jacobs - Langendoen: Modern Compiler Design Wirth: Grundlagen und Techniken des Compilerbaus Appel: Modern Compiler Implementation in Java Hopcroft - Ullmann: Introduction to Automata Theory, Languages, and Computation

Link auf weitere Informationen

https://bscwpub-itec.uni-klu.ac.at/pub/bscw.cgi/115673

Prüfungsinformationen

Beurteilungsschema

Note/Grade Benotungsschema

Position im Curriculum

  • Lehramtsstudium Unterrichtsfach Informatik und Informatikmanagement (SKZ: 884, Version: 04W.7)
    • 2.Abschnitt
      • Fach: Praktische und Technische Informatik (LI 2.2) (Pflichtfach)
        • Übersetzerbau ( 2.0h VO / 2.0 ECTS)
          • 621.400 Übersetzerbau (2.0h VO / 2.0 ECTS)
  • Bachelorstudium Informatik (SKZ: 521, Version: 09W.3)
    • Fach: Übersetzerbau (Wahlfach)
      • Übersetzerbau ( 2.0h VO / 2.0 ECTS)
        • 621.400 Übersetzerbau (2.0h VO / 2.0 ECTS)
  • Bachelorstudium Informatik (SKZ: 521, Version: 03W.1)
    • Fach: Übersetzerbau (Pflichtfach)
      • Übersetzerbau ( 2.0h VO / 2.0 ECTS)
        • 621.400 Übersetzerbau (2.0h VO / 2.0 ECTS)
  • Masterstudium Informatik (SKZ: 921, Version: 09W.1)
    • Fach: Übersetzerbau (Wahlfach)
      • Übersetzerbau ( 2.0h VO / 2.0 ECTS)
        • 621.400 Übersetzerbau (2.0h VO / 2.0 ECTS)
  • Masterstudium Informatik (SKZ: 921, Version: 03W.1)
    • Fach: Übersetzerbau (Wahlfach)
      • Übersetzerbau ( 2.0h VO / 2.0 ECTS)
        • 621.400 Übersetzerbau (2.0h VO / 2.0 ECTS)
  • Diplomstudium Informatik (SKZ: 880, Version: 02W)
    • 2.Abschnitt
      • Fach: Softwareentwicklung (Pflichtfach)
        • Übersetzerbau ( 2.0h VO / 2.0 ECTS)
          • 621.400 Übersetzerbau (2.0h VO / 2.0 ECTS)
  • Bachelorstudium Informationstechnik (SKZ: 289, Version: 06W.1)
    • Fach: Informatik und Softwareentwicklung (Wahlfach)
      • Modul: Übersetzerbau
        • Vorlesung (Übersetzerbau) ( 2.0h VO / 3.0 ECTS)
          • 621.400 Übersetzerbau (2.0h VO / 3.0 ECTS)

Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung

Sommersemester 2019
  • 621.400 VO Übersetzerbau (2.0h / 2.0ECTS)
Sommersemester 2018
  • 621.400 VO Übersetzerbau (2.0h / 2.0ECTS)
Sommersemester 2017
  • 621.400 VO Übersetzerbau (2.0h / 2.0ECTS)
Sommersemester 2016
  • 621.400 VO Übersetzerbau (2.0h / 2.0ECTS)
Sommersemester 2015
  • 621.400 VO Übersetzerbau (2.0h / 2.0ECTS)
Sommersemester 2014
  • 621.400 VO Übersetzerbau (2.0h / 2.0ECTS)
Sommersemester 2013
  • 621.400 VO Übersetzerbau (2.0h / 2.0ECTS)
Sommersemester 2012
  • 621.400 VO Übersetzerbau (2.0h / 2.0ECTS)
Sommersemester 2011
  • 621.400 VO Übersetzerbau (2.0h / 2.0ECTS)
Sommersemester 2009
  • 621.400 VO Übersetzerbau (2.0h / 2.0ECTS)