Detection of Syntax Similarity of Source Code using a Graph based Hybrid Technique
Babita Pathik1, Meena Sharma2
1Babita Pathik*, Information Technology Department, Institute of Engineering and Technology, DAVV, Indore.
2Meena Sharma, Computer Sc. and Engg., Institute of Engineering and Technology, DAVV, Indore.
Manuscript received on January 13, 2020. | Revised Manuscript received on January 25, 2020. | Manuscript published on February 10, 2020. | PP: 1301-1305 | Volume-9 Issue-4, February 2020. | Retrieval Number: A4112119119/2020©BEIESP | DOI: 10.35940/ijitee.A4112.029420
Open Access | Ethics and Policies | Cite | Mendeley
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: Software evolves inherently due to change requirement. The change request applied with intent to achieve the appropriate functionality of the software. This change inside the code makes some differences in previous code. Changes in somewhere in existing code may also affect some other part of the code. Our focus is on finding similarity of two codes to draw static call graph and program dependency graph which shows the dependencies and data flow among various part of the code then apply a distance metrics to find the percentage of similarity between two codes. This paper presents a dependency graph based hybrid technique (DGHT) for detection of similarity of two variations of python code. This method also includes a Machine learning technique which analyzes syntactic structure of object oriented software system. The objective is to apply the outcomes of this work on change impact analysis. The results of the framework will help to estimate actual impact set to optimize testing efforts.
Keywords: Actual Impact Set, Call Graph, Change Impact Analysis, Dependency Graph, Software Evolution,
Scope of the Article: Software Maintenance and Evolution