设计一个简单的状态机生成器

Question

我知道为正则表达式设计状态机生成器并不是一件容易的事，但是对于简单字符串呢（当我说一个简单字符串时，我的意思是类似“ abcd”的东西-没有任何正则表达式语法的东西）。 我当时想使用状态机编写一个简单的字符串匹配器，但我希望在运行时生成状态机

状态机生成器的输入是要匹配的字符串，输出是状态机。 我不是在寻找代码，而是在寻找一种方法/算法来做到这一点。

是的，我可以使用任何现成的库，但是不用了。

Answer 1

如果您想要一个非常简单的匹配器，则甚至不需要构建状态机。 在行进字符串时，您可以行进通过模式。 这是名为“ Beautiful Code”的书中的一个非常好的示例：

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