I225 – Compiler/Interpreter

Modul
Compiler/Interpreter
Technology of Compiler/Interpreter
Modulnummer
I225 [I-225]
Version: 2
Fakultät
Informatik/Mathematik
Niveau
Bachelor/Diplom
Dauer
1 Semester
Turnus
Wintersemester
Modul­verantwortliche/-r

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

Dozierende

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

Lehrsprache(n)

Deutsch

ECTS-Credits

5.00 Credits

Workload

150 Stunden

Lehrveranstaltungen

4.00 SWS (2.00 SWS Vorlesung | 2.00 SWS Praktikum)

Selbststudienzeit

90.00 Stunden

Prüfungs­vorleistung(en)
Keine Angabe
Prüfungsleistung(en)

Alternative Prüfungsleistung - Belegarbeit
Prüfungsdauer: 100 min | Wichtung: 100 %

Lehrform

2/0/2  V/Ü/P

Medienform
Keine Angabe
Lehrinhalte / Gliederung
  • 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
Qualifikationsziele

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.

Besondere Zulassungs­voraussetzung(en)
Keine Angabe
Empfohlene Voraussetzungen

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

Fortsetzungs­möglichkeiten
Keine Angabe
Literatur
  • N. Wirth, Compilerbau, Teubner Verlag Stuttagrt
  • Aho, Sethi, Ullman, Compilerba, Addison-Wesley
  • H. Kopp, Compilerbau, Hanser Verlag München Wien
Aktuelle Lehrressourcen
  •  http://www.informatik.htw-dresden.de/~beck/Compiler/
Hinweise
Keine Angabe