Development of Program Difference Tool Based on Tree Mapping

Lin LIAN; Minoru AIZAWA; Katsuro INOUE; Koji TORII

Development of Program Difference Tool Based on Tree Mapping

Lin LIAN, Minoru AIZAWA, Katsuro INOUE, Koji TORII

Full Text Views

0

Cite this

Summary :

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.

Publication: IEICE TRANSACTIONS on Information Vol.E78-D No.10 pp.1261-1268

Publication Date: 1995/10/25

Publicized

Online ISSN

DOI

Type of Manuscript: PAPER

Category: Software Systems

Cite this

Copy

Lin LIAN, Minoru AIZAWA, Katsuro INOUE, Koji TORII, "Development of Program Difference Tool Based on Tree Mapping" in IEICE TRANSACTIONS on Information, vol. E78-D, no. 10, pp. 1261-1268, October 1995, doi: .
Abstract: 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.
URL: https://global.ieice.org/en_transactions/information/10.1587/e78-d_10_1261/_p

Copy

@ARTICLE{e78-d_10_1261,
author={Lin LIAN, Minoru AIZAWA, Katsuro INOUE, Koji TORII, },
journal={IEICE TRANSACTIONS on Information},
title={Development of Program Difference Tool Based on Tree Mapping},
year={1995},
volume={E78-D},
number={10},
pages={1261-1268},
abstract={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.},
keywords={},
doi={},
ISSN={},
month={October},}

Copy

TY - JOUR
TI - Development of Program Difference Tool Based on Tree Mapping
T2 - IEICE TRANSACTIONS on Information
SP - 1261
EP - 1268
AU - Lin LIAN
AU - Minoru AIZAWA
AU - Katsuro INOUE
AU - Koji TORII
PY - 1995
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E78-D
IS - 10
JA - IEICE TRANSACTIONS on Information
Y1 - October 1995
AB - 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.
ER -