Compilerbau

Inhalt

  • Anwendungsgebiete und Aufbau von Compilern
  • Lexikalische Analyse auf Basis von regulären Sprachen
  • Syntaktische Analyse auf Basis von kontextfreien Grammatiken
  • Semantische Analyse durch attributierte Grammatiken und syntaxgesteuerte Definitionen, Erzeugung von Zwischencode
  • Optimierung und Codeerzeugung
  • Entwicklungswerkzeuge: Scannergenerator Flex und Parsergenerator Bison

Ziele

Die Studierenden erwerben fundierte Kenntnisse über die Funktionsweise und Arbeitsschritte von Compilern. Sie können die theoretischen Konzepte erklären, die benötigt werden, um ausgehend von einer formalen Sprachdefinition einen Compiler zu konstruieren. Mit Hilfe der Tools Flex und Bison können die Studierenden selbst Compiler für realistische Einsatzszenarien erzeugen.