Anwendung von Automaten in Compilern

Aufgabe: Zerlegung der Eingabe (Strom von Zeichen) in Strom von Token

Plan:

• definiere Tokenklassen (benutze reguläre Ausdrücke)
• übersetze Ausdrücke in nicht-deterministischen Automaten
• erzeuge dazu äquivalenten deterministischen minimalen Automaten
• simuliere dessen Rechnung auf der Eingabe