Fonction récursive de parcours d'un arbre xml qui boucle indéfiniment

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Fonction récursive de parcours d'un arbre xml qui boucle indéfiniment

Siron

Bonjour, j'ai une fonction récursive de parcours d'un arbre xml (j'ai enlevé tout le superflu pour le problème) :

Code :

function travelTree(root){
for (i = 0; i < root.childNodes.length; i++) {
travelTree(root.childNodes.item(i));
}
}

Mon problème c'est qu'elle boucle indéfiniment. je ne vois pas du tout pourquoi, surtout que dans firedebug l'arbre dom du xml est bien fini.

Ai-je oublié quelque chose ?
Merci d'avance.

Siron

Publicité

olivthill

Ce code parait correct. Donc le problème se situe peut-être dans le "superflu" qui a été enlevé.

Siron

J'ai également testé en enlevant le superflu, et c'est pareil.
C'est quand j'itère sur les noeuds de type 1 que le problème arrive (en gros sur les noeuds non terminal, mais si je les prends pas je descends pas dans l'arbre).

Siron

J'ai solutionné le problème en passant via un debogueur, en fait il tournait en boucle sur une branche, la solution c'est :

Code :

function travelTree(root){
borne = root.childNodes.length;
for (i = 0; i<borne; i++) {
travelTree2(root.childNodes.item(i));
}
}

Mais je ne comprends pas pourquoi le fait de laisser le root.childNodes.length dans la condition du for provoque un problème, ça m'intrigue et m'inquiète.

Message édité par Siron le 15-04-2009 à 15:36:17

Siron

J'ai parlé trop vite, si ça ne boucle plus indéfiniment, l'appel de la fonction casse la boucle for, donc je ne parcours qu'une seule branche de l'arbre.
C'est assez déconcertant comme comportement, il n'y a pourtant rien de particulier.

Siron

Bon j'ai trouvé : il faut mettre un ***** de var devant chaque variable déclarée (y compris dans le for), sinon c'est une variable globale automatiquement.

olivthill

Oui, tout s'explique (et j'aurais dû le voir parce que j'ai déjà eu un problème avec ça).
En tous cas, merci d'avoir posté la réponse et bonne continuation.

FORUM HardWare.fr

Programmation

HTML/CSS

Fonction récursive de parcours d'un arbre xml qui boucle indéfiniment

Sujets relatifs
Combiner deux fichiers en fonction de colonnes communes	Executer une fonction quand on clique dans le vide
Algorithme d'arbre de decision:Jtree non affiché!Aidez moi svp	Passage d'une fonction sans paramètre en paramètre d'une autre[résolu]
Fonction pour lister BDD mysql	Fonction qui renvoie automatiquement à une page
pointeur et fonction langage C	exercice pointeur et fonction langage C
exercice pointeur et fonction langage C	Probleme de syntaxe pour envoyer une chaine vers une fonction javascri
Plus de sujets relatifs à : Fonction récursive de parcours d'un arbre xml qui boucle indéfiniment

Page générée en 0.031 secondes