Source code fragment pairwise comparison method based on coding sequence representation

A coding sequence and pairwise comparison technology, applied in the field of computer programs, can solve the problems of inaccurate positioning of high-similarity fragments and inability to support cross-granularity similarity matching, and achieve good applicability and matching performance
CN112416431AActive Publication Date: 2021-02-26NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
12 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN ยท China
Patent Type
Applications(China)
Current Assignee / Owner
NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
Publication Date
2021-02-26

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a source code fragment pairing comparison method based on coded sequence representation, and belongs to the technical field of computer programs. The method includes: using a coded sequence source code representation method based on static program analysis to convert a source code text into coded sequence representation; performing data processing on the coded sequence of the source code segment by using Burrows-Wheeler conversion to obtain an index of the coded sequence; through seed screening, finding out subsequence alignment seeds with high similarity from indexes of the coded sequences; using a Smith-Waterman algorithm to take the high-similarity seeds as initial positions of subsequence alignment, and expanding subsequences with a certain similarity thresholdvalue in subsequent sequences; positioning the high-similarity part between the source code fragments according to the source code line number information corresponding to the coding sequence. The technical problems that cross-granularity similarity matching cannot be supported and high-similarity fragment positioning is not accurate enough are solved, cross-granularity source code similarity comparison can be supported, and source code texts which do not need to be compared are required to have the same granularity.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the technical field of computer programs, and relates to a pairwise comparison method of source code fragments based on coding sequence representation. Background technique

[0002] Source code similarity detection is widely used in many software development tasks, for example, code plagiarism and duplicate code detection through clone detection, software fault location through similarity matching, code recommendation or Generate fixes etc. In these tasks, a source code similarity matching algorithm is needed to retrieve and quantitatively analyze similar codes.

[0003] Commonly used code similarity calculation methods usually use text, symbols, tree structures or graph structures to represent the source code text, and then use the corresponding similarity definition to calculate the similarity between two pieces of source code. The text-based method is to use the source code text as a string sequence or set for text matchin...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More