Code clone detection optimization method and device based on knowledge graph and electronic equipment

Abstract

The invention relates to a code clone detection optimization method and device based on a knowledge graph and electronic equipment. The method comprises the following steps: obtaining a plurality of to-be-detected code snippets, and screening corresponding candidate code snippet sets by adopting a predetermined screening strategy to obtain corresponding initial candidate code snippet sets; screening the initially selected code snippets by utilizing knowledge of the knowledge graph to obtain an optimized candidate code snippet set; detecting a clone relationship between each to-be-detected code snippet and each candidate code snippet in the corresponding optimized candidate code snippet set by adopting a preset clone detection method, and constructing an optimized clone knowledge graph according to an obtained clone detection result; and obtaining all optimized clone pair sets according to the clone knowledge graph. According to the method, an existing clone detection method is not modified, the accuracy of the original clone detection method is not changed, meanwhile, the method does not depend on development languages, and the method can be suitable for all existing clone detection methods.

Description

technical field [0001] The present application relates to the technical field of software cloning, in particular to a code cloning detection and optimization method, device and electronic equipment based on a knowledge map. Background technique [0002] As an important means of software reuse, code cloning, on the one hand, accelerates the efficiency of software development, on the other hand, it also brings software quality problems, increases the difficulty of software defect repair, and brings about the problem of software intellectual property protection. For these reasons, a large number of code clone detection related research and a large number of clone detection algorithms have emerged in academia and industry, some of which focus on the efficiency (execution time) of clone detection. [0003] However, for the existing open source world, there are many open source projects, the amount of code is huge, and the situation of cloning is serious. Therefore, the existing ...

AI Technical Summary

Problems solved by technology

In this method, the detection efficiency of the existing code clone detection algorithm cannot adapt to the problem of large-scale open source code. In the process of code detection, the knowledge map of clone relationship is dynamically constructed, and the knowledge map is used to screen the candidate code fragments for clone detection, reducing the number of clone detection, and then Optimize the existing clone detection method to improve the efficiency of clone detection

Images