I225 – Technology of Compiler/Interpreter
Compiler/Interpreter
Version: 2
Prof. Dr.-Ing. Arnold Beck
arnold.beck(at)htw-dresden.de
Prof. Dr.-Ing. Arnold Beck
arnold.beck(at)htw-dresden.de
German
5.00 Credits
150 hours
4.00 SWS (2.00 SWS Lecture | 2.00 SWS Internship)
90.00 hours
Alternative examination - Documentary work
Examination duration: 100 min | Weighting: 100 %
2/0/2 V/Ü/P
- 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
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.
aufbauend auf Programmierung I (I120) und Programmierung II (I121)
- N. Wirth, Compilerbau, Teubner Verlag Stuttagrt
- Aho, Sethi, Ullman, Compilerba, Addison-Wesley
- H. Kopp, Compilerbau, Hanser Verlag München Wien
- http://www.informatik.htw-dresden.de/~beck/Compiler/