Entwerfen einer einfachen Zustandsmaschine Generator

Question

Ich weiß, dass Gestaltung Zustandsmaschine Generatoren für reguläre Ausdrücke ist nicht trivial, aber was einfache Strings (wenn ich sage, einen einfachen String, ich meine, so etwas wie „ABCD“ - etwas, ohne Syntax für reguläre Ausdrücke). Ich dachte an einen einfachen String-Matcher mit Zustandsmaschinen zu schreiben, aber ich die Zustandsmaschine wollte zur Laufzeit generiert werden

Die Eingabe in die Zustandsmaschine-Generator ist der String angepasst werden, ist der Ausgang der Zustandsmaschine. Ich bin nicht auf der Suche nach Code, sondern eine Methode / Algorithmus, dies zu tun.

Ja, ich konnte keines der leicht verfügbaren Bibliotheken verwenden, aber nicht dank.

Answer 1

Wenn Sie ein wirklich einfaches Matcher wollen, Sie brauchen nicht einmal die Zustandsmaschine zu bauen. Sie können nur durch das Muster marschieren, wie Sie durch den String marschieren. Hier ist ein wirklich schönes Beispiel aus dem Buch mit dem Titel „Beautiful-Code“:

http://www.cs.princeton.edu/ Kurse / Archiv / spr09 / cos333 / beautiful.html