Journal Générateur de graphes d'appels de fonctions

Posté par Pierre Pronchery (site web personnel) le 25 juin 2008 à 04:36.

Étiquettes : aucune

juin

2008

La dépêche récente sur CodeSwarm m'a fait penser que ceci pourrait en intéresser. Je travaille sur un générateur de graphes d'appels de fonctions (en C pour du C). Quelques résultats sont visibles sur mon blog: http://people.defora.org/~khorben/200806.html

Je pourrais même écrire de la documentation si demandé. Les limitations actuelles comprennent:

le pré-processeur n'est pas fini (notamment #if, les substitutions, et les commentaires dans les directives)

en conséquence, seuls les en-têtes (encore incomplets) de ma libc sont supportés (à ma connaissance)

fonctionne mieux sur NetBSD, puis Linux, puis FreeBSD ou OpenBSD, puis Solaris

Tout le nécessaire se trouve dans le CVS de mon projet d'OS (un de plus):

$ cvs -d:pserver:anonymous@cvs.defora.org:/Data/CVS co DeforaOS

Il faut notamment, dans l'ordre: System/src/libSystem, Apps/Devel/src/cpp, Apps/Devel/src/as, Apps/Devel/src/c99.
Le grapheur est un module du compileur, choisi avec "c99 -M graph". Il génère des fichiers au format "dot" pour conversion avec graphviz.

Je conseille d'installer mes binaires en dehors d'un chemin du $PATH, sinon gcc risque ne va plus trouver ses petits (notamment cpp et as).

Pour conclure, je reconnais qu'il existe déjà des logiciels libres pour le faire. En plus, une bonne partie de mon code n'est pas libre pour l'instant. Mais c'était "facile" à faire avec le design ambitieux de mon compileur C (multi-OS et multi-plateformes par défaut notamment).

Merci d'avoir suivi cette auto-promotion :)

# amusant

Posté par Elghinn le 25 juin 2008 à 07:08. Évalué à 2.

À voir les captures d'écran que tu donnes en exemple sur ton blog, ça donne vraiment très envie de faire mumuse avec un logiciel de ce genre

Quels sont les noms des logiciels libres permettant de réaliser la même chose (et si possible, qui ne gèrent pas seulement qu'un sous-ensemble du c, mais aussi d'autres langages) ? Parce que j'ai vraiment très envie d'essayer.

En tout cas, merci de m'avoir fait découvrir ça.
- [^] # Re: amusant
  
  Posté par Pierrick Le Gall (site web personnel) le 25 juin 2008 à 11:49. Évalué à 1.
  
  Pareil, la même chose pour d'autres langages (Perl et PHP) m'intéresserait beaucoup :-)
- [^] # Re: amusant
  
  Posté par ckyl le 25 juin 2008 à 11:50. Évalué à 2.
  
  https://linuxfr.org/~cykl/12505.html ca date de 2004; y'a du avoir des progrès depuis. Cela dit cgprof marchait vraiment très bien à l'époque.
- [^] # Re: amusant
  
  Posté par e-t172 (site web personnel) le 25 juin 2008 à 12:17. Évalué à 9.
  
  Quels sont les noms des logiciels libres permettant de réaliser la même chose
  
  Doxygen sort des graphes du même style avec l'option HAVE_DOT activée. Y'a aussi moyen de faire des graphes d'héritage, des graphes de collaboration de classes, etc.
# alt

Posté par left le 25 juin 2008 à 10:13. Évalué à 2.

Puisqu'il est fait allusion à d'autres outils libres pour le faire, je me permet de citer egypt ( http://www.gson.org/egypt/egypt.html ) qui fonctionne également très bien.
- [^] # Re: alt
  
  Posté par Victor STINNER (site web personnel) le 25 juin 2008 à 11:49. Évalué à 3.
  
  J'avais développé mon outil pour tracer les dépendances (inclusions de modules) d'un programme :
  http://haypo.hachoir.org/trac/wiki/graphdep
  
  C'était pour le fun et pour tester le bibliothèque GvGen d'un ami. D'ailleurs, GvGen simplifie beaucoup l'utilisation de GraphViz ! Sinon, pour revenir aux graphes d'appel, il existe aussi ncc :
  http://students.ceid.upatras.gr/~sxanth/ncc/
# Dans le même genre

Posté par Rémi Hérilier le 25 juin 2008 à 10:14. Évalué à 3.

Hier, je cherchais comment utiliser l'options -finstrument-functions de gcc et je suis tombé sur ce lien : http://www-128.ibm.com/developerworks/linux/library/l-graphv(...)

C'est assez différent puisque ça fait un graphe d'appels suite à une exécution et non un graphe d'appels statiques. À la vue des images données en exemple, il y a une idée que tu pourrais leur reprendre. C'est celle de l'utilisation de label sur les transitions pour indiquer le nombre d'appels. Ça te permettrait d'alléger le graphes.

Bon, c'est pas tout ça, j'ai un deadlock à éradiquer
- [^] # Re: Dans le même genre
  
  Posté par Gof (site web personnel) le 25 juin 2008 à 14:31. Évalué à 3.
  
  Un autre outil qui fait des graphes dynamique
  
  valgrind --tool=callgrind (à utiliser avec kcachegrind)
  http://kcachegrind.sourceforge.net/cgi-bin/show.cgi/KcacheGr(...)
  
  En plus il donne le temps CPU pris par chaque fonction.
  
  L'inconvénient c'est que c'est lent !
- [^] # Re: Dans le même genre
  
  Posté par Pierre Pronchery (site web personnel) le 25 juin 2008 à 14:56. Évalué à 2.
  
  Voir aussi: http://www.suse.de/~krahmer/instrumental/
  khorben
# cflow2vcg

Posté par PegaseYa le 25 juin 2008 à 12:46. Évalué à 2.

désolé, j'ai pas le temps de développer ni de vérifier si c'est déjà passé:

http://sourceforge.net/projects/cflow2vcg/

à voir aussi

http://savannah.nongnu.org/projects/cflow2cflow/
# au feu ! \o/

Posté par grafit le 25 juin 2008 à 14:48. Évalué à 2.

Je voudrais juste signaler qu'il y a le feu à ton blog... là en bas à droite.
La mise en place d'un pare-feu serait souaitable au risque d'enflammer tout l'internet.

/o\
- [^] # Re: au feu ! \o/
  
  Posté par Pierre Pronchery (site web personnel) le 25 juin 2008 à 14:54. Évalué à 1.
  
  Bien vu, c'est une photo de feu que j'ai modifiée. On m'a souvent demandé ce que c'est :)
  khorben

Suivre le flux des commentaires

Note : les commentaires appartiennent à celles et ceux qui les ont postés. Nous n’en sommes pas responsables.