Development of Program Difference Tool Based on Tree Mapping

Lin LIAN  Minoru AIZAWA  Katsuro INOUE  Koji TORII  

IEICE TRANSACTIONS on Information and Systems   Vol.E78-D   No.10   pp.1261-1268
Publication Date: 1995/10/25
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Software Systems
program differences,  tree mapping,  pretty-printeng,  software tool,  

Full Text: PDF(625.3KB)>>
Buy this Article

In the program development process, it is ofren necessary for programmers to know the differences between two programs, or two different versions of a program. Since programs have structures such as iteration statement and selection statement, applying text-based tools such as UNIX diff to identify the differences may produce unsatisfactory results. In this paper, we exploit a tree as the internal representation of a program, obtain the mapping between two trees and display the program differences visually based on the mapping and pretty-printing technique so that the structural differences can be identified immediately.