For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Development of Program Difference Tool Based on Tree Mapping
Lin LIAN Minoru AIZAWA Katsuro INOUE Koji TORII
IEICE TRANSACTIONS on Information and Systems
Publication Date: 1995/10/25
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Software Systems
program differences, tree mapping, pretty-printeng, software tool,
Full Text: PDF(625.3KB)>>
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.