parcourir une structure de call graph - Java - Programmation
MarshPosté le 08-06-2007 à 11:52:44
Bonjour,
Je me suis crée une sturcture de callGraph me permettant de faire un traitement aux différentes méthodes d'un programme Java.
En fait, j'associe à chaque label, une structure contenant le nom de la classe, le nom de la méthode à traiter, qui appartient à la classe en question, et ensuite, la liste des labels des différentes autres méthodes qui seront appelées eventuellement par cette méthode. Si une méthode ne fait aucun appel de méthodes alors, sa liste de labels associée sera vide.
L'idée est en fait de parcourir mon call grpah, afin de détecter r les noeuds qui sont des feuilles et qui n'appelent pas d'autres méthodes, et en marquant ces noeuds là, de récusivement, marquer tous les noeuds.
Vous feriez comment pour parcourir cela, de facon la plus optimisée?
Merci :-)
Message édité par thierry_b le 09-06-2007 à 14:38:17
Marsh Posté le 08-06-2007 à 11:52:44
Bonjour,
Je me suis crée une sturcture de callGraph me permettant de faire un traitement aux différentes méthodes d'un programme Java.
En fait, j'associe à chaque label, une structure contenant le nom de la classe, le nom de la méthode à traiter, qui appartient à la classe en question, et ensuite, la liste des labels des différentes autres méthodes qui seront appelées eventuellement par cette méthode.
Si une méthode ne fait aucun appel de méthodes alors, sa liste de labels associée sera vide.
L'idée est en fait de parcourir mon call grpah, afin de détecter r les noeuds qui sont des feuilles et qui n'appelent pas d'autres méthodes, et en marquant ces noeuds là, de récusivement, marquer tous les noeuds.
Vous feriez comment pour parcourir cela, de facon la plus optimisée?
Merci :-)
Message édité par thierry_b le 09-06-2007 à 14:38:17