我知道正则表达式引擎的运行速度要快得多,而不必跟踪反向引用。我还意识到,我可以在括号内的开头添加一个?:,以防止正则表达式引擎执行反向引用。
但是,有没有什么我可以反转行为,使不匹配成为默认行为?(更像U标志)
发布于 2011-09-11 04:32:08
简短的回答是:不。
PHP使用PCRE库来解析正则表达式。
PCRE使用基于NFA的解析器来跟踪反向引用。您所描述的是基于DFA的解析器或Thompson NFA。
我不是PHP开发人员,但是PCRE库确实提供了"DFA模式“。大多数Linux发行版都会配备“pcretest”。如果你没有它,它附带了PCRE库。
在CLI中:
$ pcretest
re> /(foo)\1/
data> foofoo
0: foofoo
1: foo现在,如果我们使用"-dfa“标志运行此命令:
$ pcretest -dfa
re> /(foo)\1/
data> foofoo
Error -16您可能还希望查看“所有格量词”,以防止回溯。
发布于 2012-02-24 17:47:58
您可以尝试使用PHP PECL RE2 http://pecl.php.net/package/re2
https://stackoverflow.com/questions/7373651
复制相似问题