Determining detailed structural correspondence for generalization tasks

  • Authors:

  • Rylan Cottrell;Joseph J. C. Chang;Robert J. Walker;Jörg Denzinger

  • Affiliations:

  • University of Calgary, Calgary, Alberta, Canada;University of Calgary, Calgary, Alberta, Canada;University of Calgary, Calgary, Alberta, Canada;University of Calgary, Calgary, Alberta, Canada

  • Venue:
  • Proceedings of the the 6th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Generalization tasks are important for continual improvement to the design of an evolving code base, eliminating redundancy where it has accumulated. An important step in generalization is identifying the detailed structural correspondence between two pieces of code being considered for generalization. Unfortunately, tool support for this step is insufficient, leaving the developer to resort to tedious and error-prone manual determination of correspondence. This paper presents an approach for automatically determining correspondences as an early step in a generalization task. The approach is implemented in a proof-of-concept plug-in to the Eclipse integrated development environment. Two small empirical evaluations of the tool have been conducted: a comparison between human attempts to determine detailed correspondences and those of the tool; and, a comparison of the use of the tool to the use of diff/CCFinder in performing generalization tasks.