Parallel Clone Code Detector in MapReduce

摘要

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.