[PHP] String-Array in einen Baum umwandeln

**3_of_8**

Morgen. Ich habe ein Array mit folgenden Elementtypen:

'[irgendwas=wuppdi,blubb,wuppdi]':
Ein Starttag, leitet einen neuen Knoten ein.
Das Pattern \[.*?(=.*?)?\][\r]?[\n]? matcht.
Der Teil nach dem = ist optional.

'irgendwas':
Ein Plaintext. Er ist sozusagen der Inhalt des Tags.

'[/irgendwas]':
Ein Endtag, beendet einen Knoten.
Das Pattern \[/.*?(=.*?)?\][\r]?[\n]? matcht.

Tjaa, wie parse ich das jetzt in einen Baum?

Ein Knoten sieht bei mir so aus:

markieren

Code:

			class node {

  var $content, $params, $plain, $children;

  function addnode() {

    $child=new node();

    $this->children[]=$child;

    return $child;

  }

}

$content ist bei einem BB-Code der Code und bei einem node mit $node->plain==1 der Text.
$params sind die Parameter, also bei '[ quote=asdf]' wäre das 'asdf'.
$plain ist, wie weiter oben schon steht, ob der content als BB-Code oder als Text zählt
$children ist ein Array mit den Subknoten.

Folgender Code würde dem Baumdiagramm im Anhang entsprechen:

markieren

Code:

			[b]Wuppdi[/b]

[quote]

[i]

[color=#424242]

Blubb

[/color]

[/i]

[/quote]

Foo

[PHP] String-Array in einen Baum umwandeln

[PHP] String-Array in einen Baum umwandeln

Forumregeln