Understanding Source Code Evolution Using Abstract Syntax Tree Matching. Iulian Neamtiu, Jeffrey S. Foster, and Michael Hicks. In Proceedings of the International Workshop on Mining Software Repositories (MSR), pages 1-5, May 2005.

Mining software repositories at the source code level can provide a greater understanding of how software evolves. We present a tool for quickly comparing the source code of different versions of a C program. The approach is based on partial abstract syntax tree matching, and can track simple changes to global variables, types and functions. These changes can characterize aspects of software evolution useful for answering higher level questions. In particular, we consider how they could be used to inform the design of a dynamic software updating system. We report results based on measurements of various versions of popular open source programs, including BIND, OpenSSH, Apache, Vsftpd and the Linux kernel.

[ .pdf ]

@INPROCEEDINGS{neamtiu05evolution,
  AUTHOR = {Iulian Neamtiu and Jeffrey S. Foster and Michael Hicks},
  TITLE = {Understanding Source Code Evolution Using Abstract Syntax Tree Matching},
  BOOKTITLE = {Proceedings of the International Workshop on Mining Software Repositories (MSR)},
  PAGES = {1--5},
  MONTH = {May},
  YEAR = 2005,
  HTTP = {http://www.cs.umd.edu/projects/dsu/}
}

Back