首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >检查效率低下的正则表达式

检查效率低下的正则表达式
EN

Stack Overflow用户
提问于 2013-06-30 08:37:13
回答 1查看 278关注 0票数 3
  • 如何检查Ruby2.0onigmo(或1.9 oniguruma) regex是否包括效率低下,例如灾难性的回溯?
  • 如何遵循Ruby2.0或(1.9)正则表达式匹配字符串的内部步骤?
EN

回答 1

Stack Overflow用户

发布于 2013-06-30 08:54:36

根据此页面,Regexbuddy允许检测到它们:

Regexbuddy原谅了,因为它检测到它在绕圈,并中止了匹配尝试。其他regex引擎(如.NET)将永远运行,而其他引擎则会因堆栈溢出而崩溃(比如5.10版本之前的Perl )。

http://www.regular-expressions.info/catastrophic.html

(不确定信息是如何更新的)

还发现了这一相关问题:

How do you debug a regex?

对于ruby,似乎还可以启用其他编译标志:

在设置了两个特殊的编译器标志:ONIG_DEBUG_COMPILEONIG_DEBUG_MATCH之后,从源代码重新编译Ruby2.0( Ruby )

http://patshaughnessy.net/2012/4/3/exploring-rubys-regular-expression-algorithm

票数 3
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/17388626

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档