为什么这个正则表达式会抛出'PREG_BACKTRACK_LIMIT_ERROR'错误？

Question

在PHP.net的示例中，它表示与/(?:\D+|<\d+>)*[!?]/匹配的正则表达式foobar foobar foobar会引发PREG_BACKTRACK_LIMIT_ERROR错误。任何人都可以解释原因吗？

Answer 1

Catastrophic Backtracking.

嵌套不正确。