どのように再帰正規表現をPythonで実装することができますか？

Question

私はPythonでどのように再帰的な正規表現のマッチングを実装することができますか（私は例を見つけていませんでした:(例えば、 "foo（bar（bar（foo ）））（foo1は）BAR1"

Answer 1

残念ながら、私はPythonの正規表現は、再帰的なパターンをサポートしていないと思います

おそらくpyparsingのようなもので、それを解析することができます。http://pyparsing.wikispaces.com/

Answer 2

あなたはでそれを行うことはできません正規表現。Pythonは再帰正規表現をサポートしていません。

Answer 3

あなた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'] 

Answer 4

これは古い質問ですが、検索してここに来る人のために：

ないのpythonのための代替正規表現モジュールがあります

再帰パターンをサポートします： https://pypi.python.org/pypi/regex

そして、それはre。