Créer un arbre à partir d'une chaine de caractère.

Bonjour,

Je souhaite parser une String pour la transformer en fichier XML.
Mes String d'entrée sont sous la forme :

Code:

---

ch = "(a (b (c ...)(d ...)))"

---

A partir de ch, je voudrai :

Code:

---

1 2 3 4 5 6

<a> <b> <c>...</c> <d>...</d> </b> </a>

---

J'arrive à avoir une fonction qui fait ca pour une profondeur donnée de l'arbre mais j'aimerai avoir quelque chose de plus dynamique, qui parserai de la même manière :

Code:

---

ch2 = "(a (b (c (d (e ...)(f ...))(g (h ...)))))))"

---

merci pour votre aide

Je suis pas sûr que ça soit une question XML -_-°.

Je pense que ça peut se faire avec de la récursivité :

Code:

---

Element parseFrom(Reader r);

---

Qui lit le Reader caractère par caractère.
Chaque fois qu'elle rencontre un '(' elle s'appelle elle-même pour obtenir l'arbre représenté entre ces parenthèses.
Chaque fois qu'elle rencontre un ')' elle renvoit l'Element qu'elle était en train de construire.

Ça devrait marcher.

Merci de ton aide, je suis parti de ton idée (c'était un peu ce que j'avais en tête, mais en moins brouillonne) et je l'ai adapté a mon programme, et ça marche nickel.