我知道为正则表达式设计状态机生成器并非易事,但是简单的字符串呢(当我说一个简单的字符串时,我的意思是“abcd”之类的东西——没有任何正则表达式语法的东西)。我正在考虑使用状态机编写一个简单的字符串匹配器,但我希望在运行时生成状态机
状态机生成器的输入是要匹配的字符串,输出是状态机。我不是在寻找代码,而是在寻找一种方法/算法来做到这一点。
是的,我可以使用任何现成的库,但不,谢谢。
我知道为正则表达式设计状态机生成器并非易事,但是简单的字符串呢(当我说一个简单的字符串时,我的意思是“abcd”之类的东西——没有任何正则表达式语法的东西)。我正在考虑使用状态机编写一个简单的字符串匹配器,但我希望在运行时生成状态机
状态机生成器的输入是要匹配的字符串,输出是状态机。我不是在寻找代码,而是在寻找一种方法/算法来做到这一点。
是的,我可以使用任何现成的库,但不,谢谢。
如果你想要一个非常简单的匹配器,你甚至不需要构建状态机。您可以在穿过弦线时穿过图案。这是一本名为“美丽代码”的书中的一个非常好的例子:
http://www.cs.princeton.edu/courses/archive/spr09/cos333/beautiful.html