Semantic Code Clone Detection Using Parse Trees and Grammar Recovery
Semantic Code Clone Detection Using Parse Trees and Grammar Recovery
- Author(s): R. Tekchandani ; R.K. Bhatia ; M. Singh
- DOI: 10.1049/cp.2013.2291
For access to this article, please select a purchase option:
Buy conference paper PDF
Buy Knowledge Pack
IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.
Confluence 2013: The Next Generation Information Technology Summit (4th International Conference) — Recommend this title to your library
Thank you
Your recommendation has been sent to your librarian.
- Author(s): R. Tekchandani ; R.K. Bhatia ; M. Singh Source: Confluence 2013: The Next Generation Information Technology Summit (4th International Conference), 2013 page ()
- Conference: Confluence 2013: The Next Generation Information Technology Summit (4th International Conference)
- DOI: 10.1049/cp.2013.2291
- ISBN: 978-1-84919-846-2
- Location: Noida, India
- Conference date: 26-27 Sept. 2013
- Format: PDF
Code cloning is the common requirement for most of the software applications. Code clones are the similar code fragments that exist at different locations in a software system. This type of reuse approach of existing code is called code cloning and the pasted code fragment is called as clone of the original. Code duplication exists in one of the two categories: Syntactic or semantic. Existing techniques of semantic code clone detection deals with program dependence graphs. In this paper, we proposed an algorithm that finds the semantic code clones on the basis of parse trees and formal grammars. This paper finds the similar code fragments those are structurally divergent but semantically equivalent on the basis of parse trees and grammar recovery. It also provides the design and implementation of proposed approach followed by results.
Inspec keywords: trees (mathematics); grammars; software engineering
Subjects: Formal languages and computational linguistics; Combinatorial mathematics; Software engineering techniques
Related content
content/conferences/10.1049/cp.2013.2291
pub_keyword,iet_inspecKeyword,pub_concept
6
6