A program code similarity quick comparison method based on an abstract syntax tree,
An abstract syntax tree and program code technology, applied in the field of code reuse, can solve the problems of difficulty in satisfying massive code similarity and low efficiency, and achieve the effects of good time and space complexity, high recall rate, and high accuracy rate
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0032] In order to make the purpose, content, and advantages of the present invention clearer, the specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments.
[0033] A kind of program code similarity fast comparison method based on abstract syntax tree provided by the present invention, such as figure 1 shown, including the following steps:
[0034] The first step is to build an abstract syntax tree
[0035] The program code similarity comparison is the process of analyzing the program source code. Since the source code is also a text file in essence, if it is directly analyzed, the information obtained is limited, the calculation is too large, and the accuracy is not high. Therefore, before the similarity comparison of the program codes, the source program needs to be converted into an intermediate form for further processing.
[0036] The abstract syntax tree is an inter...
PUM
![No PUM](https://static-eureka-patsnap-com.libproxy1.nus.edu.sg/ssr/23.2.0/_nuxt/noPUMSmall.5c5f49c7.png)
Abstract
Description
Claims
Application Information
![application no application](https://static-eureka-patsnap-com.libproxy1.nus.edu.sg/ssr/23.2.0/_nuxt/application.06fe782c.png)
- 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