シンプルな状態マシンジェネレーターの設計

Question

正規表現用の状態マシンジェネレーターの設計は些細なことではありませんが、単純な文字列についてはどうですか（単純な文字列を言うと、「ABCD」のようなものを意味します - 正規表現の構文のないもの）。ステートマシンを使用してシンプルな弦マッチャーを書くことを考えていましたが、ランタイムでステートマシンを生成したかったのです

状態マシンジェネレーターへの入力は一致する文字列であり、出力はステートマシンです。私はコードを探していませんが、これを行う方法/アルゴリズムを探しています。

はい、すぐに利用できるライブラリのいずれかを使用できますが、感謝はありません。

Answer 1

本当にシンプルなマッチャーが必要な場合は、状態マシンを構築する必要さえありません。文字列を通り抜けるときに、パターンを行進するだけです。これは、「Beautiful Code」と呼ばれる本の本当にいい例です。

http://www.cs.princeton.edu/courses/archive/spr09/cos333/beautiful.html