结合动态测试和静态分析的克隆代码重构-计算机科学与技术专业论文.docxVIP

哈尔 哈尔滨工业大学工学硕士学位论文 Abstract Detection and Refactoring of code clone is an important way to improve the reliability and quality of software. So far, as the two types of code clone, functionally equivalent code clone and structural semantic similar code clone are more complicated than syntactically similar clone code, so the detection and refactoring of the two types is less. The method of detecting functionally equivalent code clone has the problem of high time complexity. And there is no related work of refactoring functionally equivalent code clone and structural semantic similar code clone. In response to these problems, this paper mainly completed the following work. Above all, aiming at the shortcomings of the current research of detecting functionally equivalent code clone, this paper proposes a functionally equivalent clone candidate code extraction method based on static analysis. First of all, the parameter information is extracted from the highly cohesive and functionally independent code fragments which produced by the K-nearest neighbor clustering algorithm. Then the initial code clone sets are filtered and classified step by step to get the clone candidate code groups according to the number and type of parameters. The candidate code groups are the input of dynamic testing of functionally equivalent code clone detection. In the next place, for the refactoring of functionally equivalent code clone, this paper put forward two kinds of optimization criteria. Then the optimized function is determined by the optimization criteria. Next, the corresponding relation of parameters between the optimized function and the non-optimized function is determined. The refactoring program is gotten by the process replacement. At last, on the question of refactoring structural semantic similar code clone, this paper proposes the standardization rules, and the program is transformed into the standard format. Then the different code clone is achieved by the detection tool an