许多正则表达式进入有限状态机

时间:2017-12-29 04:14:51

标签: c++ regex finite-automata state-machine

我有一段代码叫:

regex_search

很多次。每次它使用不同的编译正则表达式(正则表达式对象)。

这是代码中的性能瓶颈。

我知道正则表达式可以转换为有限状态机。可以将多个正则表达式转换为具有不同出口点的一个巨型有限状态机。这通常会提高速度。

有没有这样做的工具?我可以在哪里输入ECMA正则表达式(如在C ++中)并在C ++或C中输出有限状态机?

0 个答案:

没有答案