IEICE TRANSACTIONS on Information
Development of Program Difference Tool Based on Tree Mapping
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
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
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 -
English
