Как рекурсивное регулярное выражение может быть реализовано в python?

Question

Мне интересно, как можно реализовать рекурсивное сопоставление регулярных выражений в Python (я не нашел примеров :(). Например, как написать выражение, которое соответствует "сбалансированной по скобкам" строке, например, "foo (bar (bar ( Foo))) (foo1) bar1"

Answer 1

Вы можете использовать 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 2

Это старый вопрос, но для людей, которые приходят сюда через поиски:

Существует альтернативный модуль регулярных выражений для python, который поддерживает рекурсивные шаблоны: https://pypi.python.org/pypi/regex

И у него есть много приятных улучшений re.

Answer 3

Вы не можете сделать это с помощью регулярного выражения. Python не поддерживает рекурсивное регулярное выражение

Answer 4

К сожалению, я не думаю, что регулярные выражения Python поддерживают рекурсивные шаблоны.

Вы, вероятно, можете разобрать его с помощью чего-то вроде pyparsing: