Cross-Language Clone Detection based on Common Token (공통 토큰에 기반한 서로 다른 언어의 유사성 검사)

Sung-Moon Hong (홍성문); Hyunha Kim (김현하); LEE JAEHYUNG (이제형); 박성우; Ji Hwan Mo (모지환); Doh, Kyung-Goo (도경구)

Cross-Language Clone Detection based on Common Token

Journal of Software Assessment and Valuation
Abbr : JSAV
2018, 14(2), pp.35-44
Publisher : Korea Software Assessment and Valuation Society
Research Area : Engineering > Computer Science

Sung-Moon Hong ¹, Hyunha Kim ², LEE JAEHYUNG ¹, 박성우 ¹, Ji Hwan Mo ¹, Doh, Kyung-Goo ¹

¹한양대학교(ERICA캠퍼스)
²소프토피아(주)

Candidate

ABSTRACT

Tools for detecting cross-language clones usually compare abstract-syntax-tree representations of source code, which lacks scalability. In order to compare large source code to a practical level, we need a similarity checking technique that works on a token level basis. In this paper, we define common tokens that represent all tokens commonly used in programming languages of different paradigms. Each source code of different language is then transformed into the list of common tokens that are compared. Experimental results using exEyes show that our proposed method using common tokens is effective in detecting cross-language clones.

KEYWORDS

cross-language clone detection, clone checking, code clone, common tokens

Citation status

* References for papers published after 2023 are currently being built.

[confproc] Vislavski, Tijana / 2018 / LICCA : A tool for cross-language clone detection / 2018 IEEE 25th International Conference on Software Analysis, Evolution and Reengineering (SANER) / IEEE

[other] Kraft, Nicholas A. / 2008 / Cross-language Clone Detection / SEKE

[confproc] Cheng, Xiao / 2016 / Mining revision histories to detect cross-language clones without intermediates / Proceedings of the 31st IEEE/ACM International Conference on Automated Software Engineering / ACM

[web] / 2015 / exEyes / http://www.copyright.or.kr

[confproc] Baker, B. / 1999 / Deducing similarities in java sources form byte codes / USENIX ATEC : 15~18

[confproc] Johnson, J. H / 1993 / Identifying Redundancy in Source Code Using Finger-prints / CASCON : 171~183

[confproc] Baker, B. / 1995 / On Finding Duplication and Near-Duplication in Large Software Systems / WCRE : 86~95

[journal] Kamiy, T. / 2002 / CCFinder : A multi-linguistic token based code clone detection system for large scale source code / IEEE Trans. Software Engineering 28(7)

[confproc] Baxter, I. / 2004 / DMS : Program Transformation for Practical Scalabel Software Evolution / ICSE04 : 625~634

[confproc] Jiang, L. / 2007 / DECKARD : Scalable and Accurate Tree-based Detection of Code Clones / ICSE : 96~105

[journal] Komondoor, R. / 2001 / “Tool Demonstration: Finding Duplicated Code Using Program Dependences”, In ESOP / LNCS 2028 : 383~386

[confproc] Liu, C. / 2006 / GPLAG: Detection of Software Plagiarism by Program Dependence Graph Analysis / KDD : 872~881

[web] / softwareclones / http://www.softwareclones.org

[web] / Eclipse Plugin / http://www.softwareclones.org/download/experiment/ex2clipse.tar.bz2

[web] / java2python / https://github.com/natural/java2python

KJCKorea
Journal Central

Journal of Software Assessment and Valuation 2023 KCI Impact Factor : 0.35