代码之家 › 专栏 › 技术社区 › Rohit

一种简易状态机发生器的设计

dfa fsm state-machine substring string

0

Rohit · 技术社区 · 14 年前

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

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

是的,我可以用任何现成的图书馆,但不用了,谢谢。

1 回复 | 直到 14 年前

1

0

xscott 14 年前

如果你想要一个非常简单的匹配器,你甚至不需要构建状态机。当你穿过绳子的时候,你可以穿过这个图案。这是一个很好的例子,来自一本书,叫做“美丽的代码”:

推荐文章

user_mda · 在有限状态机中更新数据

7 年前

Nathan · 在Ragel中使用带有扫描块的堆栈的正确方法是什么?

7 年前

Abraham McIlvaine · Yosys FSM检测状态分配?

8 年前

mcsilvio · 设计复杂FSM的方法是什么?

9 年前

jannnik · 为什么{a ^ n a ^ n |n>=0}是规则的?

10 年前

user2344665 · 如何在if语句中仅影响1个游戏对象

11 年前

yotommy · 如何用参数构造akka TestFSMRef?

11 年前