So rufen Sie eine Hierarchie von Übereinstimmungen aus einer Regex ab

Question

Wenn Sie dies auf einer aus drei Buchstaben bestehenden Zeichenfolge ausführen, werden einfach 5 Übereinstimmungen zurückgegeben. Coliru.

Stattdessen möchte ich zwei "toplevel" Übereinstimmungen abrufen, wobei die erste Übereinstimmung zwei Unterübereinstimmungen enthält. Ich würde gerne in der Lage sein, sie in jede Tiefe zu nisten und einen passenden Baum von Streichhölzern zu finden.

Es scheint, als hätte Boost mit "nested matches" so etwas. Ist das richtig? Und kann ich das in C++ 11 ohne Boost machen?

Extra: ein etwas weniger trivial Spielzeug Beispiel, wo dies sinnvoll sein könnte:

((,[0-9]+)+)((,[a-z])+) 

Dies würde eine Reihe von Zahlen übereinstimmen, gefolgt von einer Reihe von Wörtern, die alle durch Komma getrennt. Ich möchte die Zahlenspiele von den Wortspielen trennen, anstatt eine flache Reihe von Spielen zu haben.

Answer 1

Die Sache über Regex ist, dass sie nicht rekursive Descent-Parser sind. Aber Sie können eine Kombination aus Regex und C++ (oder jeder anderen Sprache) verwenden.

Nur ein Hinweis, es gibt einige Probleme mit dieser Regex ist:

((,[0-9]+)+)((,[a-z])+) 

Um das erste Element nicht zu verpassen passenden, muss die Liste mit , starten. Das andere Problem besteht darin, dass Sie auch nur 1-Buchstaben-Wörter in Kleinbuchstaben lesen.

Der Einfachheit halber werde ich das erste Problem lösen, indem ich annahm, dass Sie jede Zeichenfolge mit , voranstellen. Das zweite Problem kann durch Änderung der regex gelöst werden:

((,[0-9]+)+)((,[a-zA-Z]+)+) 

_{Beachten Sie, dass dies nicht mehr als eine Reihe von Zahlen durch eine Reihe von Worten gefolgt erfassen. Dazu müssen Sie in einer Schleife suchen, wie die Kommentare sagten.}

Jetzt, da das behoben ist, kann ich erklären, wie Sie das erreichen können, was Sie wollen.

Alle numerischen Übereinstimmungen sind in matches[1]. Alle alphabetischen Übereinstimmungen sind in matches[3].

Sie können jedes einzelne Element in der numerischen Liste durch Aufteilen auf , erhalten. Das gleiche gilt für die alphabetische Liste.