A Method of Duplicate Code Detection Based on Neural Network Language Model

Abstract

The invention discloses a repeated code detection method based on a neural network language model, which belongs to the technical field of repeated code detection methods and solves the problem that the repeated code detection method in the prior art cannot detect repeated codes that have not undergone essential changes, resulting in detection The accuracy rate is high, and it is easy to cause economic losses and other problems to the code creator. The present invention includes step 1: converting each code in all codes into a corresponding CFG graph; step 2: extracting the root subgraph of each node in each CFG graph; step 3: expressing all root subgraphs by vectors; Step 4: Input the vector representation of the root subgraph into the depth map kernel function to learn, and obtain the similarity between all CFG graphs; Step 5: Input the similarity between CFG graphs into the AP association clustering algorithm The clustering of the CFG graph obtains multiple clusters, and the codes corresponding to the CFG graphs in the same cluster are repeated codes. The present invention is used to find duplicate codes.

Description

technical field [0001] The invention discloses a repeated code detection method based on a neural network language model, which is used for finding repeated codes and belongs to the technical field of repeated code detection methods. Background technique [0002] From the perspective of software engineering, code cloning can be divided into three types. The first is introduced due to code reuse, which removes some of the repetitive work in software development, and these codes reflect a good design of the software. The second type of duplicated code may lead to software bugs, such as forgetting or incorrectly modifying function names or variable names in the duplicated code. Although the third type of repeated code does not directly cause code bugs, it will have a significant impact on the maintainability of the software later. For example, when designing a system in the MVC mode, if there are duplicate codes between two subsystems, it means that the MVC layered and indepe...

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to solve the problem that the repeated code detection method in the prior art cannot detect the repeated code that has not undergone essential changes, resulting in the accuracy of the detection, and easily causing economic losses to the code creator. Duplicate Code Detection Method Based on Neural Network Language Model

Images