python - 正则表达式的最大匹配长度

Question

确定正则表达式最大匹配长度的最简单方法是什么？

具体来说，我正在使用 Python 的 re模块。

例如对于 foo((bar){2,3}|potato) 它将是 12。

显然，使用 * 和 + 等运算符的正则表达式在理论上具有无限匹配长度；在那些情况下，返回一个错误或其他东西是可以的。使用 (?...) 扩展为正则表达式提供错误也是可以的。

我也可以得到一个近似的上限，只要它总是大于实际的最大长度，但不要太大。

Answer 1

使用 pyparsing的 invRegex模块:

import invRegex
data='foo(bar{2,3}|potato)'    
print(list(invRegex.invert(data)))
# ['foobarr', 'foobarrr', 'foopotato']    
print(max(map(len,invRegex.invert(data))))
# 9

另一种选择是使用来自this module 的ipermute .

import inverse_regex
data='foo(bar{2,3}|potato)'
print(list(inverse_regex.ipermute(data)))
# ['foobarr', 'foobarrr', 'foopotato']
print(max(map(len,inverse_regex.ipermute(data))))
# 9