正则表达式需要很长时间才能完成

Question

我想匹配一个结构如下的行：

• 行首
• 多个'-'
• 可能是空白（可能更多）
• 至少一个字符
• 可能有更多字符和空格
• 可能是空白（可能更多）
• 多个'-'
• 行尾

所以我这样写了正则表达式：

new Regex(@"^\-{2,}\s*(\w+(\w+|\s)*)\s*\-{2,}$");

当我尝试匹配以下行时，这需要很长时间才能完成（没有等待它完成）：

-------- Variable used for recipe visualization only - Not loaded into PLC --------

我认为其中有大量匹配项，Regex 很难枚举所有这些匹配项，但我不确定。

环境信息：Windows 7，framework 3.5

谢谢

编辑：感谢您的帮助，我想出了一个有效的正则表达式：

^-{2,}\s*(?!\-)(\w(?:\w|\s|\-)+)(?<!\-)\s*-{2,}$

所以解释：

• 行首
• 至少两个'-'
• 可能是空白（可能更多）
• 没有更多的'-'
• 至少一个字符
• 可能有更多字符、空格或“-”
• 没有更多的'-'
• 可能是空白（可能更多）
• 至少两个'-'
• 行尾

如果你发现有问题请告诉我

Answer 1

将嵌套分组展开为

^-{2,}\s*(\w+(?:\s+\w+)*)\s*-{2,}$
             ^^^^^^^^^^^ 

否则，您的模式将容易出现catastrophic backtracking。

见regex demo

或者，使用原子组禁用任何回溯到交替组：

^-{2,}\s*((?>\w+(?:\w+|\s)*))\s*-{2,}$
          ^^^              ^ 

见this regex demo

一般来说，避免在较长的模式中使用嵌套量词（如(\w+|\s)*）。