Regulärer Ausdruck für die Übereinstimmung von ausgeglichenen Klammern

Question

Ich brauche einen regulären Ausdruck, um den gesamten Text zwischen zwei äußeren Klammern auszuwählen.

Exemple :
START_TEXT(text here(possible text)text(possible text(more text)))END_TXT
^ ^

Ergebnis:
(text here(possible text)text(possible text(more text)))

Answer 1

Ich möchte diese Antwort zum schnellen Nachschlagen hinzufügen. Sie können sie gerne aktualisieren.

---

.NET Regex mit Bilanzkreise .

\((?>\((?<c>)|[^()]+|\)(?<-c>))*(?(c)(?!))\)

Wo c wird als Tiefenzähler verwendet.

[Demo auf Regexstorm.com](http://regexstorm.net/tester?p=%5C((%3F%3E%5C((%3F%3Cc%3E)%7C%5B%5E()%5D%2B%7C%5C)(%3F%3C-c%3E))*(%3F(c)(%3F!))%5C)&i=some%20text(text%20here(possible%20text)text(possible%20text(more%20text)))end%20text)

• Stapelüberlauf : RegEx verwenden, um übereinstimmende Klammern auszugleichen
• Wes' rätselhafter Blog : Balanced Constructs mit regulären Ausdrücken in .NET abgleichen
• Greg Reinackers Weblog : Verschachtelte Konstrukte in regulären Ausdrücken

---

PCRE unter Verwendung einer rekursives Muster .

\((?:[^)(]+|(?R))*+\)

Demo bei regex101 Oder ohne Abwechslung:

\((?:[^)(]*(?R)?)*+\)

Demo bei regex101 ; Oder abgerollt für Leistung:

\([^)(]*+(?:(?R)[^)(]*)*+\)

Demo bei regex101 Das Muster ist eingefügt bei (?R) die die (?0) .

Perl, PHP, Notepad++, R : perl=TRUE , Python : Regex-Paket con (?V1) für das Perl-Verhalten.

---

Rubinrot mit Aufruf von Unterausdrücken .

Mit Ruby 2.0 \g<0> kann verwendet werden, um ein vollständiges Muster aufzurufen.

\((?>[^)(]+|\g<0>)*\)

Demo bei Rubular Ruby 1.9 unterstützt nur Erfassung der Gruppenrekursion :

(\((?>[^)(]+|\g<1>)*\))

Demo bei Rubular  ( atomare Gruppierung seit Ruby 1.9.3)

---

JavaScript   API :: XRegExp.matchRecursive

XRegExp.matchRecursive(str, '\\(', '\\)', 'g');

JS, Java und andere Regex-Varianten ohne Rekursion bis zu 2 Verschachtelungsebenen:

\((?:[^)(]+|\((?:[^)(]+|\([^)(]*\))*\))*\)

Demo bei regex101 . Tiefer Verschachtelung muss hinzugefügt werden zum Muster.
Schnelleres Scheitern bei unausgeglichener Klammerung die + Quantifizierer.

---

Java : Eine interessante Idee mit Vorwärtsreferenzen von @jaytea .

---

_{<a href="https://stackoverflow.com/a/22944075/5527985">Referenz - Was bedeutet diese Regex?</a>}

• rexegg.com - Rekursive reguläre Ausdrücke
• Regelmäßige-Ausdrücke.info - Rekursion regulärer Ausdrücke

Answer 2

Reguläre Ausdrücke sind das falsche Werkzeug für diese Aufgabe, da es sich um verschachtelte Strukturen handelt, d. h. um Rekursion.

Dafür gibt es einen einfachen Algorithmus, den ich ausführlicher beschrieben habe in dieser Antwort を、その vorherige Frage . Im Wesentlichen geht es darum, einen Code zu schreiben, der die Zeichenkette durchsucht und einen Zähler für die offenen Klammern führt, die noch nicht durch eine schließende Klammer ergänzt wurden. Wenn dieser Zähler auf Null zurückgeht, dann wissen Sie, dass Sie die letzte schließende Klammer erreicht haben.

Answer 3

Sie können verwenden Regex-Rekursion :

\(([^()]|(?R))*\)

Answer 4

[^\(]*(\(.*\))[^\)]*

[^\(]* passt auf alles, was keine öffnende Klammer am Anfang der Zeichenfolge ist, (\(.*\)) erfasst die gewünschte Teilzeichenkette, die in Klammern eingeschlossen ist, und [^\)]* passt auf alles, was keine schließende Klammer am Ende der Zeichenkette ist. Beachten Sie, dass dieser Ausdruck nicht versucht, Klammern abzugleichen; ein einfacher Parser (siehe Antwort von dehmann ) wäre dafür besser geeignet.

Answer 5

Diese Antwort erklärt die theoretische Einschränkung, warum reguläre Ausdrücke nicht das richtige Werkzeug für diese Aufgabe sind.

---

Reguläre Ausdrücke können dies nicht tun.

Reguläre Ausdrücke basieren auf einem Berechnungsmodell, das als Finite State Automata (FSA) . Wie der Name schon sagt, ist ein FSA kann sich nur an den aktuellen Zustand erinnern, er hat keine Informationen über die vorherigen Zustände.

In dem obigen Diagramm sind S1 und S2 zwei Zustände, wobei S1 der Anfangs- und Endschritt ist. Wenn wir also mit der Zeichenfolge 0110 verläuft der Übergang wie folgt:

      0     1     1     0
-> S1 -> S2 -> S2 -> S2 ->S1

In den oben genannten Schritten, wenn wir bei der zweiten S2 d.h. nach dem Parsen 01 de 0110 hat die FSA keine Informationen über den früheren 0 en 01 da es sich nur den aktuellen Zustand und das nächste Eingabesymbol merken kann.

In der obigen Aufgabe müssen wir die Anzahl der öffnenden Klammern kennen, d.h. sie muss sein gespeichert an einem bestimmten Ort. Aber da FSAs kann das nicht, ein regulärer Ausdruck kann nicht geschrieben werden.

Es kann jedoch ein Algorithmus geschrieben werden, der diese Aufgabe übernimmt. Algorithmen fallen im Allgemeinen unter Pushdown Automata (PDA) . PDA ist eine Ebene über FSA . PDA hat einen zusätzlichen Stapel, um einige zusätzliche Informationen zu speichern. PDAs können verwendet werden, um das oben genannte Problem zu lösen, denn wir können ' push ' die öffnende Klammer im Stapel und ' pop ', sobald wir auf eine schließende Klammer stoßen. Wenn der Stapel am Ende leer ist, dann stimmen öffnende und schließende Klammer überein. Andernfalls nicht.