Wie kann eine rekursive regexp werden in python implementiert?

Ich bin daran interessiert, wie Sie umgesetzt werden können rekursive regexp matching in Python (ich habe nicht alle Beispiele 🙁 ). Zum Beispiel, wie würde man schreiben Ausdruck entspricht "Halterung ausgeglichen" string "foo(bar(bar(foo)))(foo1)bar1"

InformationsquelleAutor giolekva | 2009-11-01
  1. 15

    Könnten Sie 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)

    Läuft es ergibt sich:

    % test.py "foo(bar(bar(foo)))(foo1)bar1"
['foo', ['bar', ['bar', ['foo']]], ['foo1'], 'bar1']
    InformationsquelleAutor unutbu
  2. 11

    Dies ist eine alte Frage, aber für die Menschen, die hierher kommen, durch sucht:

    Gibt es eine alternative regex-Modul für python unterstützt rekursive Muster:
    https://pypi.python.org/pypi/regex

    Und es hat viel mehr schöne Verbesserungen auf re.

    • Tolle neue engine! Anständige Rekursion endlich 🙂 vielen Dank.
    • Ist dieser Motor gehen, die zusammengeführt werden in python stdlib irgendwann? Ich kann nicht scheinen zu finden, jeden letzten Gespräch darüber.
    • Diese Antwort würde wirklich profitieren von einem Beispiel! 🙂
    InformationsquelleAutor gitaarik
  3. 4

    Können Sie nicht, tun Sie es mit einem regexp. Python unterstützt keine rekursiven regexp

    InformationsquelleAutor John La Rooy
  4. 3

    Leider glaube ich nicht-Python-regexps unterstützt rekursive Muster.

    Kann man wohl analysieren Sie mit so etwas wie pyparsing: http://pyparsing.wikispaces.com/

    InformationsquelleAutor reko_t
Schreibe einen Kommentar