RegExp Verschachtelung

[Mr.Tr33]

Hallo,
ich habe gerade ein kleines aber doch großes Problem welches ich nicht durch Google finden konnte bzw. nicht die Lösung

Ich habe z.B. folgenden String: (er wird hier komischerweise falsch dargestellt bzw. voll verkrüppelt)
So, ich kann jetzt Problemlos nach LIST und /LIST suchen, dann würde ich aber entweder auf das erste /LIST treffen, oder das aller letzte /LIST
Ich finde aber nicht das nur dazugehörige.
Kennt jemand dafür eine Lösung?
Am besten eine PHP freundliche?

MfG
Mr.Tr33

[.StarSplash]

Nicht mit einfachem preg_match suchen, sondern mit preg_match_all. Dann kriegst du ein Array mit allen Treffern zurück.

[Mr.Tr33]

Dies ist mir bewusst.
Wenn ich folgenden Pattern benutze: \[list\](.*?)\[/list\]
Dann bekomme ich das wieder:

[LIST][*]a[*][LIST][*]hans[*]peter[*]baum[/LIST]

Wenn ich aber diesen Pattern benutze: \[list\](.*)\[/list\]
Dann bekomme ich einfach alles wieder, was ich ihm als String gegeben habe, weil es eben mit

• anfängt und

endet.

[Tasiro]

Du versuchst, eine kontextfreie Sprache mit einem regulären Ausdruck zu beschreiben. Das ist nur in speziellen Fällen möglich; wenn die Sprache nicht nur kontextfrei, sondern auch regulär ist. Das ist aber in deinem Fall nicht so.

Mit anderen Worten: Es gibt keine Lösung allein mit regulären Ausdrücken für dein Problem.

Du könntest es mit einem rekursiv absteigenen Parser versuchen, ein solcher ist in der Regel recht einfach zu schreiben.
Davon abgesehen hast du nicht dein Ziel genannt, nur den Weg.

[Mr.Tr33]

Originally Posted by Tasiro

Mit anderen Worten: Es gibt keine Lösung allein mit regulären Ausdrücken für dein Problem.

Könntest du mir vielleicht ein Beispiel dazu geben bitte?

Originally Posted by Tasiro

Du könntest es mit einem rekursiv absteigenen Parser versuchen, ein solcher ist in der Regel recht einfach zu schreiben.
Davon abgesehen hast du nicht dein Ziel genannt, nur den Weg.

Ich möchte am Ende dass es das erste LIST mit demzweiten /LIST als ein Paar sieht, das zweite LIST und das erste /LIST und dann halt das 3te LIST und das 3te /LIST als ein Paar. Sprich die dazugehörigen Teile und nicht einfach die als erstes, egal von welcher Richtung, im Weg stehen.

[.StarSplash]

Dann ist das mal wieder ein Paradebeispiel für nen Stack ;o
Damit erreicht du genau das.

[Tasiro]

Originally Posted by Mr.Tr33

Könntest du mir vielleicht ein Beispiel dazu geben bitte?

Standardbeispiel: Sei L = {aⁿbⁿ : n∈ℕ, n≠0}, die Sprache der Wörter ab, aabb, aaabbb usw. Es muss also für jedes a genau ein b vorhanden sein. Das lässt sich nicht mit einem endlichen Automat realisieren, da bei m Zuständen spätestens bei dem m+1. a wieder ein Zustand eingenommen wird, der sich von einem bereits vorher angenommenen Zustand nicht unterscheiden lässt.
Damit lässt sich das nicht mit einem DEA und damit auch nicht mit einem regulären Ausdruck beschreiben.

Dein Problem ist ähnlich, bei dir können zwischen jedem [LIST]-[/LIST]-Paar nicht nur ein weiteres Paar stehen, sondern mehrere, dazu noch anderer Text. Das macht die Aufgabe natürlich nicht einfacher.

Originally Posted by Mr.Tr33

Ich möchte am Ende dass es das erste LIST mit demzweiten /LIST als ein Paar sieht, das zweite LIST und das erste /LIST und dann halt das 3te LIST und das 3te /LIST als ein Paar. Sprich die dazugehörigen Teile und nicht einfach die als erstes, egal von welcher Richtung, im Weg stehen.

Warum möchtest du die Paare paaren?

Wenn du einen Baum deiner Paare erstellen möchtest, könntest du das etwa so machen:

function parseCode (code, ref i)
    if code contains "[i]" at index i then
        i += length of "[i]"
        result = new BBCode ("i", parseCode (code, i))
        if code contains "[/i]" at index i then
            i += length of "[/i]"
        else
            writeErrorMessage ("missing [/i] at index " + i)
        end if

    else if ... // andere Fälle
        ...
    end if
end function

Oder du nutzt eine der vielen Bibliotheken dafür. Du musst bloß nach "BB Code Parser" und der gewünschten Sprache suchen.

[dowhile]

Originally Posted by Tasiro

Du versuchst, eine kontextfreie Sprache mit einem regulären Ausdruck zu beschreiben. Das ist nur in speziellen Fällen möglich; wenn die Sprache nicht nur kontextfrei, sondern auch regulär ist. Das ist aber in deinem Fall nicht so.

Mit anderen Worten: Es gibt keine Lösung allein mit regulären Ausdrücken für dein Problem.

Reguläre Ausdrücke in Programmiersprachen sind in der Regel nicht regulär, sondern wesentlich mächtiger. In PHP gibt es sogar rekursive reguläre Ausdrücke, mit denen der TE sein Problem lösen können sollte.

[Mr.Tr33]

Originally Posted by dowhile

Reguläre Ausdrücke in Programmiersprachen sind in der Regel nicht regulär, sondern wesentlich mächtiger. In PHP gibt es sogar rekursive reguläre Ausdrücke, mit denen der TE sein Problem lösen können sollte.

Ein Beispiel wäre dabei immer hilfreich

Originally Posted by Tasiro

Warum möchtest du die Paare paaren?

Ich möchte diese paaren damit ich beim kürzen des Codes (damit ich z.B. nur 800 Zeichen anzeigen lassen kann) es am Ende richtig anzeigen lassen kann.

[Tasiro]

Originally Posted by dowhile

rekursive reguläre Ausdrücke

Interessant, was die sich alles einfallen lassen. Nur ist das hierfür nicht unbedingt eine gute Idee...

Originally Posted by Mr.Tr33

Ein Beispiel wäre dabei immer hilfreich

Und noch ein paar mehr Links zu dem Thema: