Research On Program Incremental Analysis Techniques For Open Source Software Reuse

Open source reuse has important significances in shortening product development time,reducing R&D cost and improving software quality.Code infringement detection,quality evaluation and synchronous update are three important aspects in reusing open source software.All these aspects require efficient analysis methods of open source code.Existing methods mainly identify complete grammatical structures and the analysis time depends on the total code scale.Current methods lack the analysis capability for large-scale open source code repositories and do not make use of the highly similar feature between snapshots in the open source code repositories,which cannot meet the analysis requirements of large-scale open source repositories efficiently.Aiming at the above problems,this paper carries out the incremental theory and method research in the analysis technology for open source software reuse,and proposes an incremental analysis method to reduce the scale of analysis.The new method only analyzes the changed functions in open source code repositories,which makes use of the feature that the adjacent snapshots in the open source code repositories are highly similar.First,obtains the incremental text modifications between snapshots,and converts these text modifications into incremental functions through a mapping algorithm.Second,design an analysis tool to achieve function information acquisition.To speed up the comparison of functions,a function fingerprinting method is designed using the N-gram model and a fingerprint based function comparing method is also illustrated.Third,a function fingerprint database is built and solutions are given to explain how to resolve the three challenges in the reuse of open source code.Finally,four groups of experiments are designed to verify the effectiveness of the new method and the experimental results confirms that the new method has good capability in analyzing the large scale open source repositories through the incremental analysis strategy.The new incremental analysis method can effectively reduce the processing scale of open source code,which can improve the analysis speed and reduce the storage scale,and can meet the analysis requirements of large-scale open source repositories.This research not only has important theoretical value in the field of open source code reuse,but also has a wide range of application prospects in other fields.