ruby - 检查低效的正则表达式

如何检查 Ruby 2.0 onigmo(或 1.9 onigruma)正则表达式是否包含低效率，例如灾难性回溯？

如何按照内部步骤对字符串进行 Ruby 2.0 或 (1.9) 正则表达式匹配？

最佳答案

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



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

(不确定信息是最新的)

还发现了这个相关的问题:

How do you debug a regex?

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



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

关于ruby - 检查低效的正则表达式，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/17388626/