621.400 (16S) Compiler Construcion

Sommersemester 2016

Registration deadline has expired.

First course session
02.03.2016 10:00 - 12:00 HS 2 On Campus
... no further dates known

Overview

Lecturer
Course title german Übersetzerbau
Type Lecture
Hours per Week 2.0
ECTS credits 2.0
Registrations 16
Organisational unit
Language of instruction German
Course begins on 02.03.2016

Time and place

List of events is loading...

Course Information

Course content

Einfuehrung in die Grundlagen des Compilerbaus

Topics

  • 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

Prior knowledge expected

Einfuehrung in die Theoretische Informatik

Literature

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 to further information

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

Course content

Introduction in compiler consricution

Topics

  • 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

Prior knowledge expected

Introduction into Theoretical Computing Science

Literature

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 to further information

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

Examination information

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.

Grading scheme

Grade / Grade grading scheme

Position in the curriculum

  • Teacher training programme Computer Sciences and Computer Sciences Management (Secondary School Teacher Accreditation) (SKZ: 884, Version: 04W.7)
    • Stage two
      • Subject: Praktische und Technische Informatik (LI 2.2) (Compulsory subject)
        • Übersetzerbau ( 2.0h VO / 2.0 ECTS)
          • 621.400 Compiler Construcion (2.0h VO / 2.0 ECTS)
  • Bachelorstudium Informatik (SKZ: 521, Version: 09W.3)
    • Subject: Übersetzerbau (Compulsory elective)
      • Übersetzerbau ( 2.0h VO / 2.0 ECTS)
        • 621.400 Compiler Construcion (2.0h VO / 2.0 ECTS)
  • Bachelor's degree programme Informatics (SKZ: 521, Version: 03W.1)
    • Subject: Übersetzerbau (Compulsory subject)
      • Übersetzerbau ( 2.0h VO / 2.0 ECTS)
        • 621.400 Compiler Construcion (2.0h VO / 2.0 ECTS)
  • Master's degree programme Applied Informatics (SKZ: 911, Version: 13W.1)
    • Subject: Vertiefung Informatik (Compulsory subject)
      • Übersetzerbau ( 2.0h VO / 2.0 ECTS)
        • 621.400 Compiler Construcion (2.0h VO / 2.0 ECTS)
  • Masterstudium Informatik (SKZ: 921, Version: 09W.1)
    • Subject: Übersetzerbau (Compulsory elective)
      • Übersetzerbau ( 2.0h VO / 2.0 ECTS)
        • 621.400 Compiler Construcion (2.0h VO / 2.0 ECTS)
  • Master's degree programme Informatics (SKZ: 921, Version: 03W.1)
    • Subject: Übersetzerbau (Compulsory elective)
      • Übersetzerbau ( 2.0h VO / 2.0 ECTS)
        • 621.400 Compiler Construcion (2.0h VO / 2.0 ECTS)
  • Diploma programme Informatics (SKZ: 880, Version: 02W)
    • Stage two
      • Subject: Softwareentwicklung (Compulsory subject)
        • Übersetzerbau ( 2.0h VO / 2.0 ECTS)
          • 621.400 Compiler Construcion (2.0h VO / 2.0 ECTS)
  • Bachelor's degree programme Information Technology (SKZ: 289, Version: 06W.1)
    • Subject: Informatics and Software Engineering (Compulsory elective)
      • Module: Übersetzerbau
        • Vorlesung (Übersetzerbau) ( 2.0h VO / 3.0 ECTS)
          • 621.400 Compiler Construcion (2.0h VO / 3.0 ECTS)

Equivalent courses for counting the examination attempts

Sommersemester 2024
  • 621.400 VO Compiler Construction (2.0h / 2.0ECTS)
Sommersemester 2023
  • 621.400 VO Compiler Construction (2.0h / 2.0ECTS)
Sommersemester 2022
  • 621.400 VO Compiler Construction (2.0h / 2.0ECTS)
Sommersemester 2021
  • 621.400 VO Compiler Construction (2.0h / 2.0ECTS)
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 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)