python - 如何在 python 中实现递归正则表达式？

Question

我对如何在 Python 中实现递归正则表达式匹配很感兴趣(我还没有找到任何示例 :( )。例如，如何编写匹配“括号平衡”字符串的表达式，例如“foo(bar(bar( foo)))(foo1)bar1"

Answer 1

你可以使用 pyparsing

#!/usr/bin/env python
from pyparsing import nestedExpr
import sys
astring=sys.argv[1]
if not astring.startswith('('):
    astring='('+astring+')'

expr = nestedExpr('(', ')')
result=expr.parseString(astring).asList()[0]
print(result)

运行它会产生:

% test.py "foo(bar(bar(foo)))(foo1)bar1"
['foo', ['bar', ['bar', ['foo']]], ['foo1'], 'bar1']