Python正则表达式奇怪的行为

Question

我发现了一些我无法用Python re模块解释的东西。 编译(a*)*或(a*|b)*会引发错误：

  

引发错误，v＃无效表达式   sre_constants.error：无需重复

我已经在javascript中测试了这个正则表达式，看起来没问题。

这是一个错误吗？

Answer 1

是的，这是一个错误（或至少是错误的）。它抱怨如果a*没有匹配，它就不知道如何捕获0个或更多“nothings”。

Answer 2

Python中的一个错误。

http://bugs.python.org/issue2537

http://bugs.python.org/issue214033

也许这个“bug”不是正确的词。不同的解释......

Answer 3

a*可以为null，给予(null)*这对解释器没有意义。 (a*|b)也可以为空，因为它可以评估为(b)或(a*)。您可以使用(a+)*，因此(a+|b)*

Answer 4

Python实际上有一个重要原因拒绝(a*)*和(a*|b)*。由于*是贪婪的，它匹配最长的字符串。问题是如果由*修改的正则表达式为空，则正则表达式解析器尝试匹配尽可能多的空字符串重复。这意味着它将匹配您测试的字符串中任意两个字符之间的任意数量的空字符串。由于a*位于捕获组中，因此必须捕获所有这些空字符串，这是不可能的。

Answer 5

这似乎是一个python问题，请参阅此http://bugs.python.org/issue214033

它也在StackO上regex error - nothing to repeat