匹配3个单词的正则表达式为何卡死了?

Question

匹配3个单词的正则表达式为何卡死了?
如下js代码:

" sdfawefawfaflkwefjalwefjawefawef".match(/\s*(\w+)*\s+(\w+)\s*;(.*)/)

CPU直接消耗到100%,(chrome,firefox中测试的)

目的:匹配2个到3个单词加分号,

正例:

"a big apple;"
"a apple;"

还有更奇怪的:

" asfsdfawefawefawef".match(/\s*(\w+)*\s+(\w+)\s*;(.*)/)

这段代码不会卡到死,跟上面一样的正则表达式.....
这还看心情么

--------------------------

问题已经找到
原因:正则表达式启用了 lazy匹配,匹配层级深度根据长度出现指数级增长!
不再回复,参考:
http://stackoverflow.com/ques...

Answer 1

(\w+)* 必死无疑的……

并不清楚你找到的「问题」是怎么回事。JavaScript 默认是贪婪匹配，并且好像并不支持懒惰匹配。而且懒惰匹配也更少出问题的。