Automatic Code Clone Detection Technique Using SDG

The complexity of software is increasing day-by-day. For faster and convenient implementation the software developer used to write similar codes in several places of software and these code segments are known as code clone. During the maintenance, if we know the places of code clones then it will be very effective. In this paper, we have proposed an unique technique of code clone detection using System Dependence Graph (SDG). The SDG for a program is the pictorial representation of the control and data flow in the program. The SDGs are generated automatically by the ASM API. We have created the SDGs for two programs and by analysing the SDGs we have detected the code clones. With case studies we have explained and demonstrated the working of our proposed technique. As an advantage of this the maintenance and reliability of the software will enhance.