Duplicated code detecting method based on neural network language model

Abstract

The invention discloses a duplicated code detecting method based on a neural network language model and belongs to the technical field of duplicated code detecting methods. The problem that duplicated codes unchanged essential cannot be detected by adopting a duplicated code detecting method in the prior art, accordingly the detection accuracy rate is low, and economic losses of code originators are likely caused is solved. The duplicated code detecting method comprises the steps that 1, each of codes is converted into a corresponding CFG image; 2, a root diagram of each node in each CFG image is extracted; 3, all the root diagrams are represented by adopting vectors; 4, the vector representations of the root diagrams are input into a depth diagram-kernel function for learning, and the similarity of all the CFG images is obtained; 5, the similarity of all the CFG images is input into an AP associating and clustering algorithm, CFG image clustering is performed to obtain multiple clustering clusters, and the codes corresponding to the CFG images in the same clustering cluster are duplicated codes. The duplicated code detecting method is used for finding duplicated 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