Programming language code duplicate checking method based on tree and sequence similarity
A sequence similarity, programming language technology, applied in the field of programming language code checking based on tree and sequence similarity, can solve the problems of high cost, low time and space complexity, low detection accuracy, etc., to improve the checking accuracy and algorithm accuracy. The effect of high efficiency and strong anti-interference ability
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
specific Embodiment approach
[0073] The code duplication checking method is described in combination with program code 1 and program code 2 as follows, and the specific implementation method is as follows:
[0074] Step a, remove the information that interferes with the similarity in the code.
[0075] As shown in Table 2, for the given program code 1 and program code 2 to be checked, remove the comment content in the program, console information, operators and other information, and give the processed results, as shown in Table 3. Given the sequence of variables in program code 1 and program code 2, the structure of the program is preserved.
[0076] Table 2
[0077]
[0078]
[0079] table 3
[0080]
[0081]
[0082] Step b, constructing a program structure tree according to the program structure.
[0083] The result of processing is built tree, in the present embodiment, leaf node is all function, expresses with Fun, see image 3 As shown, there are 6 leaf nodes in program code 1 and p...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com