A Program Similarity Evaluation using Keyword Extraction on Abstract Syntax Tree


The KIPS Transactions:PartA, Vol. 12, No. 2, pp. 109-116, Apr. 2005
10.3745/KIPSTA.2005.12.2.109,   PDF Download:

Abstract

In this paper, we introduce the method that a user analyses the similarity of the two programs by using keyword from the syntactic tree, created after the syntax analysis, and its implementation. The main advantage of the method is the performance improvement through using only keyword of syntax tree. In the paper, we propose the similarity evaluation model and how we extract keyword from syntax tree. In addition, we also show the improvement in the performance in analysis and in the system''s structure. We expect that our system will be utilized in the similarity evaluation in text and XML documents.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
Y. C. Kim and J. Y. Choi, "A Program Similarity Evaluation using Keyword Extraction on Abstract Syntax Tree," The KIPS Transactions:PartA, vol. 12, no. 2, pp. 109-116, 2005. DOI: 10.3745/KIPSTA.2005.12.2.109.

[ACM Style]
Young Chul Kim and Jae Young Choi. 2005. A Program Similarity Evaluation using Keyword Extraction on Abstract Syntax Tree. The KIPS Transactions:PartA, 12, 2, (2005), 109-116. DOI: 10.3745/KIPSTA.2005.12.2.109.