Structural Analysis and Visualization of C++ Code Evolution using Syntax Trees

Fanny Chevalier (1, 2) , David Auber (1, 2) , Alexandru C Telea (3)

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique
2 GRAVITE - Graph Visualization and Interactive Exploration
3 Department of mathematics and computing science [Eindhoven]

We present a method to detect and visualize evolution patterns in C++ source code. Our method consists of three steps. First, we extract an annotated syntax tree (AST) from each version of a given C++ source code. Next, we hash the extracted syntax nodes based on a metric combining structure and type information, and construct matches (correspondences) between similar-hash subtrees. Our technique detects code fragments which have not changed, or changed little, during the software evolution. By parameterizing the similarity metric, we can flexibly decide what is considered to be identical or not during the software evolution. Finally, we visualize the evolution of the code structure by emphasizing both changing and constant code patterns. We demonstrate our technique on a versioned code base containing a variety of changes ranging from simple to complex.

Domaines: Autre [cs.OH]

Fanny Chevalier, David Auber, Alexandru C Telea. Structural Analysis and Visualization of C++ Code Evolution using Syntax Trees. International Workshop on Principles of Software Evolution (IWPSE), 2007, United States. pp.90 - 97. ⟨hal-00306679⟩