XML und Rekursion

[kenichi]

Hi alle zusammen,

hab da mal ein kleines Problem...
Ich will eine XML-Datei (unbekannter Form und Groesse) einlesen, um daraus ein Baumdiagramm, zur schicken Visualisierung, zu erzeugen.
Deshalb muss ich die Datei auch komplett auslesen.

Grundsaetzlich dachte ich, dass das kein Problem darstellt, bis Flash anfing mir die Arbeit mit meiner rekursiven Funktion zu verweigern, bzw. irgendwie klappt das nicht.
Jetzt hoffe ich, dass mir einer von euch weiterhelfen kann.

Dies ist meine Code mit Rekursion...

PHP-Code:

path_origin = "this.firstChild";

xml_tree = new XML();
xml_tree.ignoreWhite = true;
xml_tree.load("test.xml");

xml_tree.onLoad = function()
{
    function search(path)
    {
        trace(eval(path).nodeName);
        if( eval(path).hasChildNodes() )
        {
            for( i=0; i<eval(path).childNodes.length; i++ )
            {
                search(path + ".childNodes[" + i + "]");
            }
        }
    }

    search(path_origin);
} 


Dies ist eine zugehoerige Beispiel XML-Datei:

<father>
	<child01>
		<grandchild01>
			<grandgrandchild01></grandgrandchild01>
			<grandgrandchild02></grandgrandchild02>
		</grandchild01>
		<grandchild02>
			<grandgrandchild03></grandgrandchild03>
			<grandgrandchild04></grandgrandchild04>
		</grandchild02>
	</child01>
	<child02>
		<grandchild03>
			<grandgrandchild05></grandgrandchild05>
			<grandgrandchild06></grandgrandchild06>
		</grandchild03>
		<grandchild04>
			<grandgrandchild07></grandgrandchild07>
			<grandgrandchild08></grandgrandchild08>
		</grandchild04>
	</child02>
</father>

Die Ausgabe in Flash ist folgende:

father
undefined
undefined

Und jetzt frage ich mich wieso das nicht klappt.
Hab ich vielleicht was an der Rekursion falsch gemacht?

Danke schon mal im Voraus.
Gruss,
kenichi

[kenichi]

also,
ich glaube ich habe jetzt eine erklaerung dafuer gefunden, warum das nicht hin haut...
und zwar kommt, wie ich glaube, die funktion "eval()" nicht mit feldern klar.
also "eval()" kommt an seine grenzen, wenn es den ausdruck "this.firstChild.childNodes[0]" auswerten soll.

sieht jemand dafuer vielleicht ne alternative?

gruss + dank,
kenichi

[Janoscharlipp]

lass des eval einfach weg, eval ist evel.

Du kannst doch statt

PHP-Code:

search(path + ".childNodes[" + i + "]") 


auch

PHP-Code:

search(path.childNodes[i]); 


schreiben.

und statt

PHP-Code:

search(path_origin); 


machste

PHP-Code:

search(this.firstChild); 


[kenichi]

@ Janoscharlipp

danke, das wars.
wie konnte ich nur den wald vor lauter baeumen nicht sehen??? naja, ist ja meistens so.

die einlesefunktion sieht jetzt so aus:

PHP-Code:

xml_tree.onLoad = function()
{
    path = this.firstChild;
    
    function search(path)
    {
        trace(path.nodeName);
        if(path.hasChildNodes())
        {
            for(i=0; i<path.childNodes.length; i++)
            {
                search(path.childNodes[i]);
            }
        }
    }

    search(path);
} 


und irgendwie ist auch schon das naechste problem aufgetaucht...
die ausgabe laute nun:

father
child01
grandchild01
grandgrandchild01
grandgrandchild02

das ist schon mal ganz gut aber irgendwie fehlt da noch was!
die rekursion fuehrt die angefangenen "for"-schleifen nicht zu ende.
ich schaetze das liegt daran, dass der "path" nicht mehr stimmt fuer die jeweilige "for"-schleife. hat jemand vielleicht ne idee dazu parat?

dank + gruss
kenichi

[tolleiv]

hallo

ja das hat was damit zu tun das i keine lokale variable ist und deshalb global hochgezählt wird

so gehts :

PHP-Code:

xml_tree.onLoad = function() 
{ 
    path = this.firstChild; 
     
    function search(path) 
    { 
        var i;
        trace(path.nodeName); 
        if(path.hasChildNodes()) 
        { 
            for(i=0; i<path.childNodes.length; i++) 
            { 
                search(path.childNodes[i]); 
            } 
        } 
    } 

    search(path); 
} 


mfg

[kenichi]

@ tolleiv

super, das klappt.
man heute habe ich echt ein brett vorm kopf, aber das muss am vielen bier liegen...
schliesslich haben frankreich und england ja ein amuesantes spiel geliefert!

hab auch zeitgleich zu dir eine andere loesung gefunden, allerdings ist da dann die ausgabe umgedreht.

PHP-Code:

xml_tree.onLoad = function()
{
    path = this.firstChild;
    
    function search(path)
    {
        trace(path.nodeName);
        if(path.hasChildNodes())
        {
            i=0
            for(i in path.childNodes)
            {
                search(path.childNodes[i]);
                i++;
            }
        }
    }

    search(path);
} 


aber deine loesung schiesst natuerlich den vogel ab..
diese kleine woertchen var macht den unterschied.

for(var i=0; i<path.childNodes.length; i++)

haette ich wirklich selbst drauf kommen koennen, da ich sonst immer mit var arbeite, um mein "i" lokal zu halten...

danke nochmal.
gruss,
kenichi

[kenichi]

hallo,

mittlerweile ist der code fuer die rekursive funktion etwas schoener geworden.

PHP-Code:

xml_tree = new XML();
xml_tree.ignoreWhite = true;
xml_tree.load("test.xml");

xml_tree.onLoad = function() {
    function search(path, depth, id_number) {
        if(path.hasChildNodes()) {
            for(var i=0; i<path.childNodes.length; i++) {
                search(path.childNodes[i], depth+1, i+1);
            }
        }
    }
    search(this.firstChild,1,1);
} 


leider habe ich immernoch das problem, dass ich keine idee habe, wie ich den xml-baum darstellen soll.
es soll halt fuer jeden node eine mc (zb. ein rechteck) platziert werden.
ABER WIE??
ich habe mir schon naechtelang den kopf darueber zerbrochen.
vielleicht hat jemand schon mal etwas aenliches gemacht oder auch einfach nur so die rettende idee...

gruss,
kenichi