621.400 (15S) Übersetzerbau

Sommersemester 2015

Anmeldefrist abgelaufen.

Erster Termin der LV
04.03.2015 10:00 - 12:00 , HS 2
... keine weiteren Termine bekannt

Überblick

Lehrende/r
LV-Titel englisch
Compiler Construcion
LV-Art
Vorlesung
Semesterstunde/n
2.0
ECTS-Anrechungspunkte
2.0
Anmeldungen
20
Organisationseinheit
Unterrichtssprache
Deutsch
LV-Beginn
04.03.2015
Anmerkungen
Die Kursunterlagen sind eine Ergänzung zur Vorlesung und dienen NICHT dazu, den Besuch der Vorlesung zu ersetzen. Der Besuch der Vorlesungen ist eine der effizientesten Methoden Wissen anzueignen.

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

Introduction in compiler consricution

Themen

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

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 Angewandte Informatik (SKZ: 911, Version: 13W.1)
    • Fach: Vertiefung Informatik (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 2020
  • 621.400 VO Compiler Construction (2.0h / 2.0ECTS)
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 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 2010
  • 621.400 VO Übersetzerbau (2.0h / 2.0ECTS)
Sommersemester 2009
  • 621.400 VO Übersetzerbau (2.0h / 2.0ECTS)