Earticle

초록

영어

Most traditional code clone detections have less accurate results because they ignore the structure of the program itself, and some of them really think about it by creating a complex syntax tree but leading to a high time complexity. Confronting such situation, this paper proposes an efficient metric vector-based code clone detection method using function-calling tree. Considering the two program code to be detected, feature vectors in all defined functions of the two different code are extracted first. Then, two function-calling trees are created according to the function-calling process and node matches each other between two trees, at the same time, the matching similarities are calculated. Finally, by using the bottom-up approach and combining similarity values of all child nodes, the detection can get the similarity of the two program code to be detected. Our experiment selects a set of typical code sample to measure and the results demonstrate that, compared the famous JPlag system, it shows better detection effect.

목차

Abstract
 1. Introduction
 2. Related Work
 3. Method Overview
 4. Metric Vector-Based Code Clone Detection Using Function-calling Tree
  4.1. Code Standardization
  4.2. Generation of Comparison Units
  4.3. Node Mapping
  4.4. Similarity Calculating
 5. Experiment
 6. Conclusion
 References

키워드

저자

• Wei Li [ School of Information Science and Technology, Beijing Forestry University, Beijing 100083, China ]
• Dongmei Li [ School of Information Science and Technology, Beijing Forestry University, Beijing 100083, China ]
• Chengjing Qiu [ School of Computer Science and Information Technology, Northeast Normal University, Changchun 130000, China ]
• Jiajia Hou [ School of Information, Renmin University of China, Beijing100872, China ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Hybrid Information Technology

• 간기

  격월간

• pISSN

  1738-9968

• 수록기간

  2008~2016

• 십진분류

  KDC 505 DDC 605