¿Cómo se puede implementar una expresión regular recursiva en python?

Question

Me interesa cómo se puede implementar la coincidencia recíproca de expresiones regulares en Python (no he encontrado ningún ejemplo :(). Por ejemplo, ¿cómo se escribiría una expresión que coincida con "corchete equilibrado" como "foo (bar (bar (foo)))) (foo1) Bar1"

Answer 1

Por desgracia no creo que las expresiones regulares de Python admiten los patrones recursivos

probablemente se puede analizar con algo como pyparsing:. http://pyparsing.wikispaces.com/

Answer 2

no puede hacerlo con una expresión regular. Python no es compatible con expresiones regulares recursivas

Answer 3

Usted podría utilizar 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) 

Correr cede:

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

Answer 4

Esta es una vieja pregunta, pero para las personas que vienen aquí a través de búsquedas:

Hay un módulo de expresiones regulares alternativa para Python que hace patrones recursivos de soporte: https://pypi.python.org/pypi/regex

Y tiene muchas más mejoras en re.