Theoretische Informatik

Die Programme auf den folgenden Seiten sind in der Programmier­sprache Java geschrieben. Ebenfalls zur Verfügung stehen ent­sprechende Programme in der Programmier­sprache Python.

Inhalt

• Recursive-Descent-Methode
• Parser für Additions-/Subtraktions-Ausdrücke
• Basisklassen ParserFunctions, Parser und Compiler
• Erweiterte Backus-Naur-Form
• Übersetzer für Additions-/Subtraktions-Ausdrücke
• Recursive-Descent-Übersetzung – systematisch
• Labor­aufgaben Compilerbau