I225 – Technology of Compiler/Interpreter

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

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

Lecturers

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

Teaching language(s)

German

ECTS credits

5.00 Credits

Workload

150 hours

Courses

4.00 SWS (2.00 SWS Lecture | 2.00 SWS Internship)

Self-study time

90.00 hours

Pre-requisite(s) for the examination
Not specified
Examination(s)

Alternative examination - Documentary work
Examination duration: 100 min | Weighting: 100 %

Teaching form

2/0/2  V/Ü/P

Media type
Not specified
Teaching 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.

Special admission requirement(s)
Not specified
Recommended prerequisites

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

Continuation options
Not specified
Literature
  • N. Wirth, Compilerbau, Teubner Verlag Stuttagrt
  • Aho, Sethi, Ullman, Compilerba, Addison-Wesley
  • H. Kopp, Compilerbau, Hanser Verlag München Wien
Current teaching resources
  •  http://www.informatik.htw-dresden.de/~beck/Compiler/
Notes
Not specified