I225 – Technology of Compiler/Interpreter

Module
Technology of Compiler/Interpreter
Compiler/Interpreter
Module number
I225 [I-225]
Version: 1
Faculty
Informatics/Mathematics
Level
Bachelor/Diploma
Duration
1 Semester
Semester
Winter semester
Module supervisor

Prof. Dr.-Ing. Arnold Beck
arnold.beck(at)htw-dresden.de

Lecturer(s)

Prof. Dr.-Ing. Arnold Beck
arnold.beck(at)htw-dresden.de

Course language(s)

German
in "Compiler/Interpreter"

ECTS credits

5.00 credits

Workload

150 hours

Courses

4.00 SCH (2.00 SCH Lecture | 2.00 SCH Internship)

Self-study time

90.00 hours

Pre-examination(s)
None
Examination(s)

Written examination
Examination time: 100 min | Weighting: 100%
in "Compiler/Interpreter"

Form of teaching

2/0/2  V/Ü/P

Media type
No information
Instruction content/structure
  • Grundlagen formaler Sprachen
  • Lexer auf der Basis von Automaten
  • Lexer auf der Basis von Lexergeneratoren (Lex, JLex)
  • Parser auf der Basis von Graphen
  • Tabellengesteuerte Verfahren
  • Verfahren des rekursivern Abstiegs
  • Parser auf der Basis von Parsergeneratoren (Yacc, JCup)
  • Zwischencode (Entwurf, Generierung)
  • Virtuelle Maschine, Zwischencodeinterpreter
Qualification objectives

Die Studierenden kennen grundlegende Konzepte formaler Sprachen. Sie können Verfahren der theoretischen Informatik im praktischen Compilerbau anwenden. Sie können unterschiedliche Verfahren zur Verarbeitung formaler Sprachen praxisnah umsetzen.

Social and personal skills
No information
Special admission requirements
No information
Recommended prerequisites

aufbauend auf Programmierung I (I120) und Programmierung II (I121)

Continuation options
No information
Literature
  • N. Wirth, Compilerbau, Teubner Verlag Stuttagrt
  • Aho, Sethi, Ullman, Compilerba, Addison-Wesley
  • H. Kopp, Compilerbau, Hanser Verlag München Wien
Current teaching resources
  • Skript zur Lehrveranstaltung

Notes
No information