Génerer un arbre représentant un diagramme de classe

Bonjour,

A partir d'un répertoire de fichiers source je dois génerer un arbre répresentant les relations entre ces fichiers selon le code qu'ils contiennent(une sorte de diagramme de classe en gros, une classe définie dans un fichier pouvant être appelée dans un autre).

Est ce qu'il y a un algorithme connu qui fait ce genre de chose ?

Sinon je pensais :
1- récupérer la liste des fichiers de mon répertoire dans un tableau
2- parser chaque fichier (determiner les classes et sous classes qui le compose)
3- former mon arbre à partir des ces fichiers (mais là je ne vois pas trop comment pour l'instant)

Il faudrait définir de manière plus claire la relation: il faut être capable de répondre à la question "Y a-t-il une relation de A vers B?" pour tout fichier A et B. Pour cela, d'après ce que je comprends, il est effectivement utile d'établir les listes des classes déclarées et des classes appelées dans chaque fichier.

En revanche, il n'est pas du tout sûr que le graphe généré soit un arbre (peut-être est-ce vrai pour certains langages... et pour des programmeurs propres;-) )

Qu'est ce qui te fais dire que le graphe généré n'est pas forcémment un arbre ?

Tu dois absolument le faire toi-même, ou tu dois juste avoir, à la fin, un graphe plus ou moins définitif ?

Si c'est pour une question documentaire, tu peux envisager l'utilisation de Doxygen couplé à DOT.EXE (traceur de graphes orientés).

Citation:

---

Envoyé par Mac LAK

Tu dois absolument le faire toi-même, ou tu dois juste avoir, à la fin, un graphe plus ou moins définitif ?

Si c'est pour une question documentaire, tu peux envisager l'utilisation de Doxygen couplé à DOT.EXE (traceur de graphes orientés).

---

Tu peux l'utiliser pour n'importe quel langage ? (mon diagramme concerne le langage VHDL)

Citation:

---

Envoyé par korrigan

Qu'est ce qui te fais dire que le graphe généré n'est pas forcémment un arbre ?

---

Par exemple si A, B et C sont dans 3 fichiers différents,
C appelle à la fois A et B
B appelle A, on a:

Code:

---

1 2 3 4 5 6

B ^ \ | \ | \ C---> A

---

Citation:

---

Envoyé par korrigan

Tu peux l'utiliser pour n'importe quel langage ? (mon diagramme concerne le langage VHDL)

---

Presque : en fait, Doxygen ne sait utiliser réellement que le C et le C++, mais il y a des adaptations à d'autres langages (pour Java, par exemple, c'est plutôt simple).
Pour le VHDL, tu cherches ADA (c'est le langage le plus proche syntaxiquement) ou Pascal. La documentation "réelle" sera certainement pleine d'erreurs, mais les graphes devraient pouvoir être générés correctement.

Doxygen :
http://www.doxygen.org/

Utilitaires pour Doxygen :
http://www.stack.nl/~dimitri/doxygen/helpers.html

Autres outils de documentation automatique :
http://www.stack.nl/~dimitri/doxygen/links.html