dunst0

@nikosch :
hast du ein info parat wo man das nachlesen kann?

__________________
signatur was ist das denn,
davon hab ich noch nie gehört

Mister Ad

Mati_

Die habe ich auch: Im PHP-Manual und direkt bei der pcrepattern-manpage.

dunst0, deine Überlegung bzgl. die jeweils tiefste Ebene zu substituieren ist schon richtig, in die andere Richtung geht es, wie nikosch schon erwähnte, mit dem Rekursionselement aber auch. Wie die Regex-Maschine da in etwa vorgeht habe ich an anderer Stelle schonmal erläutert.

Du gehst aber ziemlich ungünstig vor, indem du jedwedes auftreten eckiger Klammern verbietest - schließlich sind es das nur zugehörige öffnende/schließende Tags. Und wie kann man eine Negation ganzer Zeichenpassagen erzeugen? Mit Lookarounds. Mit zB. folgendem regulären Ausdruck kann man das jeweils innerste Element matchen:
Der Inhalt des gefundenen Tags wird eingefangen, und fortan wird nach jedem Character überprüft ob ein öffnendes oder schließendes Komplement vorhanden ist – wenn nein wird ein weiteres Zeichen gematcht, wenn ja wird probiert mit dem schließendem Komplement zu matchen. Wenn das nicht der Fall ist, schlägt der reguläre Ausdruck fehl und beginnt an dem Fehlschlag von neu.

Bei [b]a[b]b[/b]a[/b] schlägt nach dem a der Lookahead fehl, es wird mit dem matching des schließenden Komplements fortgesetzt, da das aber fehlschlägt beginnt der Ausdruck wieder von vorne. Derselbe Ablauf wieder, nur nach dem b wird der schließende Tag erfolgreich gematcht.

Auf der Funktionsreferenz zu preg_replace_callback findet sich übrigens ein Parsing-Beispiel, ich machte jedoch eine interessante Entdeckung die ich mir nicht erklären konnte:

Bei dem Beispiel wird die Methode mit dem Rekursionselement genommen, wodurch bei jedem Durchlauf das äußerste Element gematcht wird. Es wird immer wieder die Funktion mit dem Ergebnis als Parameter aufgerufen, anscheinend solange bis kein Treffer mehr gefunden wurde. Umgekehrt, mit der Methode „jeweils innerstes Element“ funktioniert es jedoch nicht. Ich habe es probiert, wenn man es manuell in einer Schleife mehrfach aufruft funktioniert es genauso, mit der rekursiven Funktion aber nicht.


p.s.: Den Ausdruck für das innerste Element kann man ganz nach dem Beispiel auf php.net auch mit einer Alternation gestalten, also
Eventuell die beiden Ausdrücke mal vergleichen und ein wenig überlegen, warum die auf das gleiche Ergebnis kommen, gute Übung.

nikosch

Wie meinst Du das? Das innerste Element enthält doch keine weiteren. Ergo keine Rekursion?! Oder wie jetzt?

__________________
--
One pixel is still too big. Please make it smaller. ASAP.

Initiative Mittelstand.
Die wichtigste Gestaltungsregel im Screendesign ist Pi mal Daumen des Arbeitgebers.
--

dunst0

ohh ... auch einem aufmerksamen PHP-Manual leser entgeht mal was.
Danke für den hinweis..das lese ich mir durch ....

Momentan funktioniert mein code und parst alle bbcodes, aber erstellt bei schlechten bbcode, schlechten html

aus:
wird:
kann man das mit Rekursion oder Lookahead verhindern?

hmm ich versuche grad Rekursion aber noch habe ich mich nicht
durch gearbeitet, muss wohl noch weiter nachlesen und probieren


uii ich hab apache abstürzen lassen mit meinen versuchen cool
mein regulärer ausdruck muss ja gar schlecht gewesen sein

__________________
signatur was ist das denn,
davon hab ich noch nie gehört

Mati_

Methode 1 (mit Rekursionselement, das Beispiel auf php.net): Die jeweils höchste Ebene wird ersetzt.
[b]a[b]c[/b]a[/b] nach 1. Durchlauf <b>a[b]c[/b]a</b> nach 2. Durchlauf <b>a<b>c</b>a</b>

Methode 2: Die jeweils tiefste Ebene wird ersetzt.
[b]a[b]c[/b]a[/b] nach 1. Durchlauf [b]a<b>c</b>a[/b] nach 2. Durchlauf <b>a<b>c</b>a</b>

Die zweite Methode funktioniert jedoch nicht mit der rekursiven Funktion im php.net-Beispiel, obwohl sie nach x-mal manuellen ausführen genau das gleiche Ergebnis wie ersteres liefert (wobei x die maximale Tiefe ist).


@dunst0: Dann müsste man mit dem Lookahead ein auftreten sämtlicher anderer Tags verbieten, und nicht nur gleicher. Eine kleine Modifizierung des obigen:

nikosch

Der Begriff "Rekursion" sagt doch imho aus, dass nur das Innere des gematchten Teils nochmals untersucht wird. Rekursion nach außen gibts auch in normaler prozeduralen Programmierung nicht, weil das umschliessende Element ja nicht bekannt ist.
Und in einer Schleife wird ja immer wieder ganz aussen angefangen. In meinen Augen völlig logisch.

__________________
--
One pixel is still too big. Please make it smaller. ASAP.

Initiative Mittelstand.
Die wichtigste Gestaltungsregel im Screendesign ist Pi mal Daumen des Arbeitgebers.
--

Mati_

Ich spreche bei Methode 2 ja auch nicht von Rekursion. Bei Methode 1 wird durch Rekursion im regulären Ausdruck die äußerste Ebene gefunden, bei Methode 2 durch einfachen Lookahead die innerste.

Beide Methoden brauchen gleich viele Durchläufe um alles zu substituieren. Bei dem Beispiel auf php.net ist die Ebenentiefe 2, demnach werden auch zwei preg-Aufrufe benötigt um alles zu ersetzen. Mit der oben geschilderten zweiten Methode werden auch zwei Durchläufe benötigt, doch werden diese, wenn man die rekursive Funktion auf php.net übernimmt, nicht durchgeführt.

Da fragte ich mich halt, wann stoppt diese rekursive Funktion auf php.net? Ich nahm an, wenn der Ausdruck nicht mehr matcht, aber dem scheint nicht so.

Hoffe, du verstehst wie ich das meine.

nikosch

Nee. Welches Bsp. meinst Du? #3? Da ist doch eine Rekursion drinnen: (?R)).

__________________
--
One pixel is still too big. Please make it smaller. ASAP.

Initiative Mittelstand.
Die wichtigste Gestaltungsregel im Screendesign ist Pi mal Daumen des Arbeitgebers.
--

Mati_

Ok, ich versuch's nochmal.

In Beispiel 3 auf der Dokumentation von preg_replace_callback, wird beim dortigen regulären Ausdruck durch Rekursion die jeweils höchste Ebene gefunden. Nach dem ersten Durchlauf der Funktion gibt es aber noch die tieferliegenden Ebenen (haue mal ein var_dump($eingabe) in die Funktion und führe das Beispiel aus). Also muss das ganze nochmal durchlaufen werden, solange, bis man zur tiefsten Ebene vorgedrungen ist. Bei der dortigen Funktion geht dieser mehrfache Funktionsaufruf automatisch - beim return wird die Funktion ja nochmals aufgerufen, solange bis es eben genügend preg-Aufrufe gab.

Nun gibt es aber noch die Möglichkeit den regulären Ausdruck zu ersetzen mit dem auf der vorherigen Seite geposteten - und mit diesem wird die jeweils tiefste Ebene nach dem ersten Durchlauf bzw. preg-Aufrufes ersetzt. Doch diesmal wird die Funktion selbst nicht mehrfach rekursiv aufgerufen um alle Substitutionen durchzuführen - und das ist die Merkwürdigkeit.