Java statement block cloning detection method based on bytecode sequence matching

Abstract

The invention discloses a Java statement block cloning detection method based on bytecode sequence matching. The method provided by the invention comprises the following steps of: extracting a bytecode segment of a statement block level through execution of an instruction and analysis of skip, then extracting the instruction from the bytecode segment, and representing the instruction by adopting aunique character according to different functions realized by the instruction; and finally similar code segments are obtained by adopting a sequence matching and similarity calculation mode. According to the method, byte code fragments of a statement block level are accurately extracted through execution of an instruction and analysis of skip, the byte code fragments are expressed through uniquecharacters according to the function achieved by the instruction, and therefore the code cloning detection efficiency is improved. In the specific cloning code detection process, the sequence matchingmethod is applied to a single character instruction sequence, and compared with other traditional methods, the method has a better detection and recognition effect.

Description

Technical field [0001] The invention belongs to the field of software engineering, and specifically relates to a Java sentence block code cloning detection technology based on bytecode sequence matching. Background technique [0002] In the software development process, developers often reuse code by copy-paste or add a small amount of modification, and this form of code reuse is code cloning. Research shows that the proportion of these cloned codes in the software is about 7% to 23%. Code cloning on the one hand helps to reduce the cost of development, but on the other hand, code cloning will also bring many harms. For example, code cloning will introduce bugs in the original code segment into the system and will make the understanding and maintenance of the software become difficult. Therefore, code clone detection can better help people find cloned code from software systems, thereby providing a basis for software maintenance and code management. [0003] Code clone detection...

AI Technical Summary

Problems solved by technology

However, most of the existing code clone detection methods identify clone code from the source code of the software system, such as text-based, token-based, abstract syntax tree-based, metric-based, and program dependency graph-based, etc., and the granularity of detection is generally limited. at the class and method level

Images