Research And Implementation Of Analysis Method Of Program Change Based On Source Code

With the rapid development of software technology, in order to adapt to the change of environment and the demand of the user, the evolution and change of the software has become more and more frequent. In order to effectively guarantee the quality, stability and reliability of software products, maintenance personnel need to analyze the change impact of software after the change of system and identify which part of the software will be really affected, in order to effective management and control change. In addition, for the tester, the regression testing process need not to be tested thoroughly, and only some changes affected need to be tested.As a result of change impact analysis of different technology application stage, the reason and expression form of changes appeared is different. In change impact analysis, how to effectively control the changed software and accurate definition software change impact on software systems, it has become an important factor to improve software development efficiency and save software maintenance. More study on the change to the source code of existing study effect, but the majority are from the class or method of grain size level, if granularity level coarse, analysis of granularity level and less statement is not comprehensive enough and research of multi granularity of less effect in the same granularity level analysis, the analysis result is not precise enough.In order to improve the accuracy of the change impact analysis, this paper hierarchy from the source code, analysis of correlation in method and the method to another method. Analysis of influence method respectively within and among the methods of transfer process. With the analysis of past the same granularity level is different, this paper takes call graph and CFG analysis system change impact for different granularity level, statement granularity level, method level respectively, making influence on source code analysis more comprehensive, the influence of the results more accurate, and the influence result set will be presented by influence path set. The Main completed work as follows:1) To compare with the procedure before and after the change, determine the change in part.2) Analyzing the structure of the source code, establish the abstract syntax tree, and generate the CFG and the method call graphs. Starting from the statement granularity level, analysis of influence according to the generated CFG, when the method call or invoked statement is existed in the presence, the impact caused by the method call relations needs to be considered.3) The basic path is generated, and basic path convergence effect of covering node on the path set for the influence of path sets can be used as the next step for the test path regression test set.4) In order to verify the correctness of the related theory and the process analysis of and the change influence, on this basis, the design of a prototype system is implemented and a lot of experiments are made to prove the feasibility and effectiveness of this method.