Software version evolution comparison analysis method based on AST

Abstract

The invention provides a software version evolution comparison analysis method base on AST. Two software version source codes are compared and analyzed by a Diff order of a Unix, and changed source codes are divided into three source codes; AST information of the two software version source codes are obtained by a syntactic parser, and corresponding AST information of each line of code of each source code block is analyzed and obtained; obtained syntax node information is combined into combined information, and adjacent code lines with same identifications are combined into a module; identification information of the two source code blocks are compared and analyzed under the condition that modules are used as units, the identification information is subjected to classification analysis according to module evolution conditions, each evolution condition is processed by a preprocessing method and a secondary processing method, and evolution information is stored into a database and transformed into HTML codes. Compared with evolution comparison analysis methods of other software versions, the software version evolution comparison analysis method base on the AST can improve the accuracy rate of the obtained evolution information and improve the efficiency of software version evolution and analysis.

Description

technical field [0001] The invention relates to a software version evolution comparative analysis method, in particular to a Diff-based AST software version evolution comparative analysis method. Background technique [0002] The essence of software version evolution analysis is to perform difference analysis on software source code, and the technical background of the present invention is introduced for the method of software evolution analysis and source code difference analysis method. [0003] Software evolution is divided into dynamic evolution and static evolution. Dynamic evolution is also called online evolution, which refers to the evolution during software execution. Static evolution is more about an understanding and display of the source code differences of software versions. The software version evolution described next Just for static evolution. It mainly introduces the software version evolution analysis method related to the source code difference analysis m...

AI Technical Summary

Problems solved by technology

[0005] The third category is to view the changed and unchanged codes, and then conduct further research, analyze from the perspectives of text and software engineering, and construct a VCN (Visual CodeNavigator) by improving the work of diff to display the evolution through the view Information, visual understanding of version evolution rules, but VCN only supports C / C++

The fourth category is research on the model of software source code. Model mapping and comparison can be used for software reuse and software version evolution analysis. Although it can well meet the needs of software developers, it is necessary to obtain the model of the software version. Analysis, some software versions cannot obtain the model, generally speaking, this method is more difficult to operate

Compared with the original static source code analysis, the analysis algorithm for the overall structure of the entire source code version, the accuracy and efficiency of evolution analysis are not high

Images