Rim Chaabane. Analyse dynamique de ... - Université Paris 8

Analyse dynamique de programmes C
Chapitre 7 - Comparaison avec l existant
Il existe à l heure actuelle de nombreuses recherches portant sur le domaine de l analyse
dynamique de programme. Certains travaux de recherche ont même permis de développer des
outils dont les résultats sont encourageants quant aux objectifs de ces recherches. Je vais
présenter dans ce chapitre, quelques projets traitant de l analyse dynamique de programmes et
apportant une solution pour visualiser les dépendances entre données extraites.
Dans le domaine de la recherche, nous pouvons citer les travaux de Systä sur l analyse dynamique
de programmes objets (Java) [SYS 01]. Le concept de dépendances dynamiques fû introduit par
Korel et Laski [KOR 88] dans le contexte du slicing dynamique, qui consiste à connaitre les
valeurs des variables dont la valeur dépend directement d une variable donnée. Le concept de
graphes de dépendances dynamiques a été introduit par Agrawal et Horgan [AGR 90] qui se base
sur des algorithmes pour calculer les slices dynamiques. Ces algorithmes utilisent un historique de
l exécution pour extraire les informations sur les slices concernés. Ces techniques sont
essentiellement intégrées dans des programmes tels que les débuggeurs, qui permettent d obtenir
les valeurs des variables pendant l exécution du programme ; ces valeurs sont visualisables de
façon textuelle et non graphique. Du fait de l importante masse de données générée par ces
techniques, des études se sont orientées pour trouvers des solutions de compactages des données.
Notre projet, intègre le calcul dynamique et la représentation graphique des dépendances de
données. Il permet de tracer non seulement les dépendances d une variable mais l ensemble des
interactions des données manipulées par le programme.
Dans le reste du chapitre, nous présentons en section 7.1 l outil Call graph d aide à la
maintenance de programmes C. Le deuxième outil, Zeugma, que nous présentons en section 7.2,
propose une approche originale de représentation des données. Et le dernier outil, Care, que nous
présentons dans la section 7.3, représente la solution la plus proche de notre outil.
7.1. Call graph Drawing interface
L outil Call Graph Drawing Interface [ENG 03] est une solution permettant d afficher le graphe
de dépendances des appels de fonctions pour des codes sources C et C++ sous Unix. Le
graphique des dépendances des appels est généré pendant l exécution du code source par le
compilateur avec les options p et g de GCC. Il utilise ainsi l outil de profiling de programmes
Gprof [FEN 97], pour extraire les données dynamiques du code source et l outil VCG [SAN 95]
pour afficher ces dépendances graphiquement.
Nous pouvons voir ci-dessous un exemple d affichage des dépendances dynamiques des
interactions entre les fonctions d un programme C++ donné également dans cette figure.
70