标签: c++ regex finite-automata state-machine
我有一段代码叫:
regex_search
很多次。每次它使用不同的编译正则表达式(正则表达式对象)。
这是代码中的性能瓶颈。
我知道正则表达式可以转换为有限状态机。可以将多个正则表达式转换为具有不同出口点的一个巨型有限状态机。这通常会提高速度。
有没有这样做的工具?我可以在哪里输入ECMA正则表达式(如在C ++中)并在C ++或C中输出有限状态机?