如何在python中实现递归正则表达式? [英] How can a recursive regexp be implemented in python?

问题描述

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

I'm interested how can be implemented recursive regexp matching in Python (I've not found any examples :( ). For example how would one write expression which matches "bracket balanced" string like "foo(bar(bar(foo)))(foo1)bar1"

推荐答案

你可以使用 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']

这篇关于如何在python中实现递归正则表达式?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！