C language oriented source code cloning detection method

Abstract

The invention discloses a C language oriented source code cloning detection method. According to the technical scheme, adopting a context five-sense-organ grammar to define a C language grammar and analyzing a source program, generating an analysis tree of the source program, then converting the whole analysis tree to obtain a converted analysis tree, and then restoring the converted analysis treeinto a source code in a text form. In addition, formatting normalization processing is carried out on the obtained source code in the text form, and cloning detection is performed on the obtained C function through an LCS algorithm to obtain a cloning function detection result of the current to-be-detected function, and during cloning detection, only the code sequence length of the function fallsinto the allowable length range of the cloning function to serve as a cloning comparison object of the current to-be-detected function. The Type 3 clone can be detected, and the calculated amount ofdetection is controlled to a certain extent.

Description

Technical field [0001] The invention belongs to the technical field of clone code detection, and specifically relates to C language-oriented source code clone detection. Background technique [0002] The current research on clone code detection generally divides clone code into 3 categories: [0003] (1) Type1: Except for spaces and comments, other identical clone codes; [0004] (2) Type2: The clone code with the same syntax and modified identifiers, constants, and types; [0005] (3) Type3: Make further modifications to the statement based on Type2, such as adding a statement, removing a statement, modifying the cloned code generated by the statement, etc. [0006] The early idea of ​​code cloning detection is very intuitive, directly treating the code as pure text (string), and judging the similarity of the code from the similarity of the text. The representative technology is Baker's Dup, which is like a general webpage similarity detection tool, which judges the code clone by com...

AI Technical Summary

Problems solved by technology

The Text-based method does not need to convert the source code, and its accuracy rate is high but the recall rate is low; the Token-based method has a faster detection speed and does not depend on the development language, but it is difficult to detect Type-3 code clones; AST and PDG-based methods need to convert the source code into AST or PDG and then perform corresponding comparisons. These two methods are relatively expensive; since the metric values ​​corresponding to different code segments may be the same, the metric-based The value method has a high false positive rate

Images