Clone Detection Based on Suffix Array
Shi Qing-qing, Liping Zhang, Lili Yin, Dongsheng Liu · Jisuanji gongcheng · 2013
(Abstract ) ) ) ) The activities of the programmers for copying, pasting and modifying result in a lot of code clones in the software systems, and increase the cost of software development and maintenance. Aiming at this problem, this paper presents a new clone detection method which uses algorithm based on suffix array to efficiently search repeated token substrings and to detect code clones at last. It develops a clone detection tool SaCD and detects twentynine o pen source software systems of C language. Experimental results show that the SaCD can fastly and efficiently detect Type�1 and Type�2 statement clones in the software. The detection speed of SaCD is twenty times than that