Structural analysis and visualization of C++ code evolution using syntax trees

F. Chevalier, D. Auber, A.C. Telea

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

6 Downloads (Pure)


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.
Original languageEnglish
Title of host publicationProceedings of the 9th International Workshop on Principles of Software Evolution (IWPSE 2007) 3-4 September 2007, Dubrovnik, Croatia
Place of PublicationNew York, New York
PublisherAssociation for Computing Machinery, Inc
ISBN (Print)978-1-59593-722-3
Publication statusPublished - 2007
Eventconference; IWPSE 2007, Dubrovnik, Croatia; 2007-09-03; 2007-09-04 -
Duration: 3 Sep 20074 Sep 2007


Conferenceconference; IWPSE 2007, Dubrovnik, Croatia; 2007-09-03; 2007-09-04
OtherIWPSE 2007, Dubrovnik, Croatia


Dive into the research topics of 'Structural analysis and visualization of C++ code evolution using syntax trees'. Together they form a unique fingerprint.

Cite this