W jaki sposób można zaimplementować rekurencyjne wyrażenie regularne w pythonie?

Question

Jestem zainteresowany tym, jak można zaimplementować dopasowanie rekursywnego wyrażenia regularnego w Pythonie (nie znalazłem żadnych przykładów :(). Na przykład w jaki sposób można napisać wyrażenie, które pasuje do "wyrównanego nawiasu", takiego jak "foo (bar (bar")))) (foo1) bar1"

Answer 1

Niestety nie sądzę Pythona wyrażenia regularne wsparcie rekurencyjnych wzorców

prawdopodobnie można analizować je z czymś pyparsing. http://pyparsing.wikispaces.com/

Answer 2

nie można zrobić go z wyrażeń regularnych Python nie obsługuje rekursywnego wyrażenia regularnego

Answer 3

You przydałby 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) 

Running to daje:

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

Answer 4

To stara sprawa, ale dla ludzi, którzy przychodzą tutaj przez wyszukiwań:

Istnieje alternatywny moduł regex dla Pythona, dokłada obsługa szablonów rekursywnych: https://pypi.python.org/pypi/regex

Ma wiele innych udoskonaleń na re.