document.write('') document.write('
\n \n \n \n \n\n
\n
\n \n \n \n 
<?php<\/span><\/div>
 <\/div>
$bbcode<\/span> =<\/span> '[p][url=http://www.gmail.com][u]gmail[/u][/url]'<\/span>;<\/span><\/div>
$bbcode<\/span> .=<\/span> '[b][size=3]foo[/size][/b]'<\/span>;<\/span><\/div>
$bbcode<\/span> .=<\/span> '[color=red][u][i]bar[/i][/u][/color][/p]'<\/span>;<\/span><\/div>
 <\/div>
$root<\/span> =<\/span> new<\/span> BBCodeNode<\/span>(<\/span>'root'<\/span>);<\/span><\/div>
$root<\/span> =<\/span> build_tree<\/span>(<\/span>$bbcode<\/span>,<\/span> $root<\/span>);<\/span><\/div>
echo<\/span> 'BBCode: '<\/span>,<\/span> $bbcode<\/span>,<\/span> "<\/span>\\n\\n<\/span>"<\/span>;<\/span><\/div>
traverse_tree<\/span>(<\/span>$root<\/span>,<\/span> 'printer'<\/span>,<\/span> 0<\/span>);<\/span><\/div>
 <\/div>
function<\/span> build_tree<\/span>(<\/span>$bbcode<\/span>,<\/span> $node<\/span>)<\/span><\/div>
{<\/span><\/div>
    if<\/span> (<\/span>$bbcode<\/span> ==<\/span> ''<\/span>)<\/span> {<\/span><\/div>
        return<\/span> $node<\/span>;<\/span><\/div>
    }<\/span><\/div>
    $i<\/span> =<\/span> 0<\/span>;<\/span><\/div>
    if<\/span> (<\/span>$bbcode<\/span>{<\/span>0<\/span>}<\/span> !=<\/span> '['<\/span>)<\/span> {<\/span><\/div>
        // text node<\/span><\/div>
        $text<\/span> =<\/span> ''<\/span>;<\/span><\/div>
        while<\/span> (<\/span>$bbcode<\/span>{<\/span>$i<\/span>}<\/span> !=<\/span> '['<\/span>)<\/span> {<\/span><\/div>
            $text<\/span> .=<\/span> $bbcode<\/span>{<\/span>$i<\/span>};<\/span><\/div>
            ++<\/span>$i<\/span>;<\/span><\/div>
        }<\/span><\/div>
 <\/div>
        $child<\/span> =<\/span> new<\/span> BBCodeNode<\/span>(<\/span>$text<\/span>);<\/span><\/div>
        $child<\/span>-><\/span>type<\/span> =<\/span> 'text'<\/span>;<\/span><\/div>
        $child<\/span>-><\/span>value<\/span> =<\/span> $text<\/span>;<\/span><\/div>
        $child<\/span>-><\/span>parentNode<\/span> =<\/span> $node<\/span>;<\/span><\/div>
 <\/div>
        $node<\/span>-><\/span>children<\/span>[<\/span>$node<\/span>-><\/span>childCount<\/span>]<\/span> =<\/span> $child<\/span>;<\/span><\/div>
        ++<\/span>$node<\/span>-><\/span>childCount<\/span>;<\/span><\/div>
        <\/div>
        $node<\/span> =<\/span> build_tree<\/span>(<\/span>substr<\/span>(<\/span>$bbcode<\/span>,<\/span> $i<\/span>),<\/span> $node<\/span>);<\/span><\/div>
        return<\/span> $node<\/span>;<\/span><\/div>
    }<\/span> else<\/span> {<\/span><\/div>
        ++<\/span>$i<\/span>;<\/span><\/div>
        if<\/span> (<\/span>$bbcode<\/span>{<\/span>$i<\/span>}<\/span> !=<\/span> '/'<\/span>)<\/span> {<\/span><\/div>
            // a open tag<\/span><\/div>
            $state<\/span> =<\/span> 'in_open_tag'<\/span>;<\/span><\/div>
            $open_tag<\/span> =<\/span> ''<\/span>;<\/span><\/div>
            $param<\/span> =<\/span> ''<\/span>;<\/span><\/div>
            while<\/span> (<\/span>$bbcode<\/span>{<\/span>$i<\/span>}<\/span> !=<\/span> ']'<\/span>)<\/span> {<\/span><\/div>
                if<\/span> (<\/span>$bbcode<\/span>{<\/span>$i<\/span>}<\/span> !=<\/span> '='<\/span>)<\/span> {<\/span><\/div>
                    $open_tag<\/span> .=<\/span> $bbcode<\/span>{<\/span>$i<\/span>};<\/span><\/div>
                    ++<\/span>$i<\/span>;<\/span><\/div>
                }<\/span> else<\/span> {<\/span><\/div>
                    $state<\/span> =<\/span> 'in_param'<\/span>;<\/span><\/div>
                    break<\/span>;<\/span><\/div>
                }<\/span><\/div>
            }<\/span>    <\/div>
            if<\/span> (<\/span>$state<\/span> ==<\/span> 'in_param'<\/span>)<\/span> {<\/span><\/div>
                while<\/span>(<\/span>$bbcode<\/span>{<\/span>++<\/span>$i<\/span>}<\/span> !=<\/span> ']'<\/span>)<\/span> {<\/span><\/div>
                    $param<\/span> .=<\/span> $bbcode<\/span>{<\/span>$i<\/span>};<\/span><\/div>
                }<\/span><\/div>
                $state<\/span> =<\/span> 'in_open_tag'<\/span>;<\/span><\/div>
            }<\/span>    <\/div>
            if<\/span> (<\/span>$state<\/span> ==<\/span> 'in_open_tag'<\/span> &&<\/span> $bbcode<\/span>{<\/span>$i<\/span>}<\/span> ==<\/span> ']'<\/span>)<\/span> {<\/span><\/div>
                // open_tag finished<\/span><\/div>
                $child<\/span> =<\/span> new<\/span> BBCodeNode<\/span>(<\/span>$open_tag<\/span>);<\/span><\/div>
                if<\/span> (<\/span>$param<\/span>)<\/span> {<\/span><\/div>
                    $child<\/span>-><\/span>param<\/span> =<\/span> $param<\/span>;<\/span><\/div>
                }<\/span><\/div>
                $child<\/span>-><\/span>parentNode<\/span> =<\/span> $node<\/span>;<\/span><\/div>
 <\/div>
                $node<\/span>-><\/span>children<\/span>[<\/span>$node<\/span>-><\/span>childCount<\/span>]<\/span> =<\/span> $child<\/span>;<\/span><\/div>
                ++<\/span>$node<\/span>-><\/span>childCount<\/span>;<\/span><\/div>
 <\/div>
                $node<\/span> =<\/span> build_tree<\/span>(<\/span>substr<\/span>(<\/span>$bbcode<\/span>,<\/span> ++<\/span>$i<\/span>),<\/span> $child<\/span>);<\/span><\/div>
                return<\/span> $node<\/span>;<\/span><\/div>
            }<\/span> else<\/span> {<\/span><\/div>
                throw<\/span> new<\/span> Exception<\/span>(<\/span>'invalid bbcode, index['<\/span> .<\/span> $i<\/span> .<\/span> ']'<\/span>);<\/span><\/div>
            }<\/span><\/div>
        }<\/span> else<\/span> {<\/span><\/div>
            // a close tag<\/span><\/div>
            // skip close tag<\/span><\/div>
            while<\/span> (<\/span>$bbcode<\/span>{<\/span>++<\/span>$i<\/span>}<\/span> !=<\/span> ']'<\/span>)<\/span> {<\/span><\/div>
                ;<\/span><\/div>
            }<\/span><\/div>
            if<\/span> (<\/span>$node<\/span>-><\/span>parentNode<\/span>)<\/span> {<\/span><\/div>
                ++<\/span>$i<\/span>;<\/span><\/div>
                $node<\/span>-><\/span>parentNode<\/span> =<\/span> build_tree<\/span>(<\/span>substr<\/span>(<\/span>$bbcode<\/span>,<\/span> $i<\/span>),<\/span> $node<\/span>-><\/span>parentNode<\/span>);<\/span><\/div>
                return<\/span> $node<\/span>-><\/span>parentNode<\/span>;<\/span><\/div>
            }<\/span> else<\/span> {<\/span><\/div>
                throw<\/span> new<\/span> Exception<\/span>(<\/span>'bbcode not match, index['<\/span> .<\/span> $i<\/span> .<\/span> ']'<\/span>);<\/span><\/div>
            }<\/span><\/div>
        }<\/span><\/div>
    }<\/span><\/div>
}<\/span><\/div>
 <\/div>
function<\/span> traverse_tree<\/span>(<\/span>$node<\/span>,<\/span> $handler<\/span>,<\/span> $depth<\/span>)<\/span><\/div>
{<\/span><\/div>
    $handler<\/span>(<\/span>$node<\/span>,<\/span> $depth<\/span>);<\/span><\/div>
    if<\/span> (<\/span>$node<\/span>-><\/span>childCount<\/span>)<\/span> {<\/span><\/div>
        foreach<\/span> (<\/span>$node<\/span>-><\/span>children<\/span> as<\/span> $v<\/span>)<\/span> {<\/span><\/div>
            traverse_tree<\/span>(<\/span>$v<\/span>,<\/span> $handler<\/span>,<\/span> $depth<\/span> +<\/span> 1<\/span>);<\/span><\/div>
        }<\/span><\/div>
    }<\/span><\/div>
}<\/span><\/div>
 <\/div>
function<\/span> printer<\/span>(<\/span>$node<\/span>,<\/span> $depth<\/span>)<\/span><\/div>
{<\/span><\/div>
    for<\/span> (<\/span>$i<\/span> =<\/span> 0<\/span>;<\/span> $i<\/span> <<\/span> $depth<\/span>;<\/span> $i<\/span>++<\/span>)<\/span> {<\/span><\/div>
        echo<\/span> '  '<\/span>;<\/span><\/div>
    }<\/span><\/div>
    echo<\/span> 'node('<\/span>,<\/span> $node<\/span>-><\/span>name<\/span>;<\/span><\/div>
    if<\/span> (<\/span>$node<\/span>-><\/span>param<\/span>)<\/span> {<\/span><\/div>
        echo<\/span> '='<\/span>,<\/span> $node<\/span>-><\/span>param<\/span>;<\/span><\/div>
    }<\/span><\/div>
    echo<\/span> ")<\/span>\\n<\/span>"<\/span>;<\/span><\/div>
}<\/span><\/div>
 <\/div>
class<\/span> BBCodeNode<\/span><\/div>
{<\/span><\/div>
    public<\/span> $name<\/span> =<\/span> null<\/span>;<\/span><\/div>
    public<\/span> $parentNode<\/span> =<\/span> null<\/span>;<\/span><\/div>
    public<\/span> $children<\/span> =<\/span> array<\/span>();<\/span><\/div>
    public<\/span> $childCount<\/span> =<\/span> 0<\/span>;<\/span><\/div>
    public<\/span> $type<\/span> =<\/span> 'node'<\/span>;<\/span><\/div>
    public<\/span> $value<\/span> =<\/span> null<\/span>;<\/span><\/div>
 <\/div>
    function<\/span> __construct<\/span>(<\/span>$name<\/span>)<\/span><\/div>
    {<\/span><\/div>
        $this<\/span>-><\/span>name<\/span> =<\/span> $name<\/span>;<\/span><\/div>
    }<\/span><\/div>
}<\/span><\/div>