Theoretische Informatik

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

Inhalt

Recursive-Descent-Parser

• Recursive-Descent-Methode
• Recursive-Descent-Parser für mehrstellige Zahlen
• Recursive-Descent-Parser für einfache Ausdrücke
• Basismodul Parser
• Erweiterte Backus-Naur-Form

Recursive-Descent-Compiler

• Recursive-Descent-Compiler (Teil 1)
• Recursive-Descent-Compiler (Teil 2)
• Übersetzung regulärer Ausdrücke
• Simulation eines nicht­deterministischen endlichen Automaten

Aufgaben

• Labor­aufgaben Compilerbau