Come può essere implementata una espressione regexp ricorsiva in python?

Question

Mi interessa come può essere implementato corrispondenza regexp ricorsiva in Python (non ho trovato alcun esempio :(). Per esempio come si potrebbe scrivere un'espressione che corrisponde a "staffa equilibrato" stringa come "foo (bar (bar (foo))) (foo1) bar1"

Answer 1

Purtroppo non credo espressioni regolari di Python supportano modelli ricorsivi

probabilmente si può analizzarlo con qualcosa di simile pyparsing:. http://pyparsing.wikispaces.com/

Answer 2

non puoi farlo con un regexp. Python non supporta regexp ricorsiva

Answer 3

È potrebbe usare 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) 

Esecuzione cede:

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

Answer 4

Questa è una vecchia questione, ma per le persone che vengono qui, attraverso ricerche:

C'è un modulo regex alternativa per Python che fa supporta i pattern ricorsivi:

E ha molti altri miglioramenti su re.