文章基本信息

标题：Parallel Clone Code Detector in MapReduce
本地全文：下载
作者：Ye, Lin ; Yao, Guoxiang
期刊名称：Journal of Software
印刷版ISSN：1796-217X
出版年度：2014
卷号：9
期号：6
页码：1561-1566
DOI：10.4304/jsw.9.6.1561-1566
语种：English
出版社：Academy Publisher
摘要：Programmers often copy code to improve efficiency, and different developers may write the same code independently, these behaviors bring clone code to the project. Clone code makes the project hard to maintain and weakens the robustness, and the bugs in these code segments would undermine the whole project. The state-of-the-art clone code detectors are either not able to find code with same semantics, or computationally expensive. And if clone code detector is to be performed on plenty number of code, the main memory of one machine may not able to hold all the information. In this paper we focus on the parallel of the clone code detector, we utilize the Program Dependence Graph (PDG)-based clone code detection method, which can not only check the code in contiguous syntax, but also the code with the same semantics. We present an approach to parallel the isomorphism matching in the PDG. By using MapReduce paradigm, we dramatically enhance the speed of this method.
关键词：clone code;PDG;isomorphism matching;MapReduce