設計一個簡單的狀態機生成器

Question

我知道爲正則表達式設計狀態機生成器並不簡單，但簡單字符串（當我說一個簡單的字符串，我的意思是像「abcd」 - 沒有任何正則表達式的東西句法）。我正在考慮用狀態機寫一個簡單的字符串匹配器，但我希望狀態機在運行時生成

狀態機生成器的輸入是要匹配的字符串，輸出是狀態機。我不是在尋找代碼，而是一種方法/算法來做到這一點。

是的，我可以使用任何現成的圖書館，但不，謝謝。

Answer 1

如果你想要一個非常簡單的匹配器，你甚至不需要構建狀態機。當你在字符串中游行時，你可以穿過模式。這本書是一本非常好的書，名爲「美麗的代碼」：

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