Endliche Zustandsautomaten in Forth (1994)

Finite State Machines in Forth (1994)

J.V. Noble von der University of Virginia zeigt in diesem Artikel aus dem Jahr 1994, wie sich deterministische und nichtdeterministische endliche Zustandsautomaten in Forth effizient implementieren lassen. Die beste Methode stellt eine direkte Beziehung zwischen der Definition und der Zustandstabelle her und verzichtet auf langsame verschachtelte IF-Klauseln. Anhand eines Beispiels zur Eingabe von Festkommazahlen werden drei Implementierungen vorgestellt, darunter ein Brute-Force-Ansatz und eine elegante Lösung mit definierenden Wörtern, die die Zustandstabelle zur Laufzeit ausführt.