Factorisation d'arbres XML

Hello,

Je travaille sur un moteur de rendu 3D constitué de plusieurs nœuds décrivant des géométries, des caméras, etc. Chacun de ces nœuds est doté de paramètres, auxquels sont affectés des valeurs par défaut.

J'ai récupéré la description de ces nœuds, et les ai formalisé en XML. Je dispose donc d'un document XML, dont chaque élément situé juste en-dessous de la racine décrit un nœud de ce moteur.

Les informations de ces nœuds sont souvent factorisables.


Exemple :

disc
center
radius

tube
center
radius
height


Connaîtriez-vous un moyen / outil pour effectuer cette factorisation, afin que je puisse via XSLT convertir tout cela XMI (format d'échange UML), puis créer un diagramme de classe présentant la nature arborescente de ces noeuds ?

Voilà. J'espère que j'ai été clair.

Merci.

PS : Je travaille de préférence en Java (pour ce qui concerne le XML).

Bonjour,

qu'appelles-tu "factorisation" ? Etablir qu'il y a une relation d'héritage entre ton disque et ton tube ? Si c'est le cas, ce formalisme sera implicite dans le code XSLT, mais n'apparaîtra pas dans ton XML qui n'est qu'une collection de noeuds.

Hello,

Tu as bien compris ce que je désigne par factorisation.
Si ce n'est que je ne veux pas établir, mais repérer les relations d'héritage.

En revanche, je ne comprend pas ce que tu entends par "ce formalisme sera implicite dans le code XSLT".

Veux-tu dire qu'on pourrait déceler les héritages par le biais du XSLT ?

Merci.

OK, je pense avoir compris, ton document XML est la description du modèle, pas une instance de ce modèle. Tu as actuellement ceci :

Code:

---

1 2 3 4 5 6 7 8 9

<node name="disc"> <param name="center" /> <param name="radius" /> </node> <node name="tube"> <param name="center" /> <param name="radius" /> <param name="height" /> </node>

---

et tu voudrais cela :

Code:

---

1 2 3 4 5 6 7

<node name="disc"> <param name="center" /> <param name="radius" /> <node name="tube"> <param name="height" /> </node> </node>

---

C'est bien cela ? Si c'est le cas, c'est dans les cordes de XSLT, à condition que le modèle en soit pas trop complexe et qu'il n'y ait pas d'ambiguïté possible.

Pour le code dont je dispose actuellement, tu as tout bon.

En revanche, pour le code de sortie, j'aimerais plutôt :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

<abstract_node name="dudule">   <param name="center" /> <param name="radius" />   <node name="disc"/>   <node name="tube"> <param name="height" /> </node>   </node>

---

Pour "dudule", il faudrait un nom généré automatiquement par le XSLT, du style parent_node1, parent_node2, etc...

Tu dis que c'est dans les cordes de XSLT, mais comment procéderais-tu ?

Citation:

---

Envoyé par oodini

En revanche, pour le code de sortie, j'aimerais plutôt :

---

Euh, là, c'est une autre paire de manches... :?

Dans ma proposition, il faut repérer les nodes "racines" dont tous les paramètres sont présents dans d'autres nodes, et ce récursivement.

Dans la tienne, tu introduis un abstract_node qui n'existe pas dans le document source et qu'il va falloir inférer en raisonnant non plus au niveau de chaque node mais au niveau de chaque paramètre. Quant à la numérotation automatique des abstract_node, elle introduit une complexité supplémentaire. Faisable je pense, mais alors pas trivial du tout.

Citation:

---

Envoyé par GrandFather

Dans la tienne, tu introduis un abstract_node qui n'existe pas dans le document source et qu'il va falloir inférer en raisonnant non plus au niveau de chaque node mais au niveau de chaque paramètre.

---

C'est d'autant plus vrai que là, j'avais (malheureusement) pris un cas particulier, où tous les paramètres de "disc" étaient inclus dans ceux de "tube".
Mais "disc" aurait très bien pu être doté d'un paramètre supplémentaire, et il aurait fallu en déduire un nœud abstrait qui aurait regroupé les paramètres communs.[/QUOTE]

Citation:

---

Envoyé par GrandFather

Quant à la numérotation automatique des abstract_node, elle introduit une complexité supplémentaire. Faisable je pense, mais alors pas trivial du tout.

---

La numérotation, à la limite, je peux m'en passer...