开源代码仓库增量分析方法

摘要：

代码溯源是开源软件复用中的常见实践,溯源过程依赖于高效的程序分析方法支撑.现有的程序分析方法主要识别完整的语法结构,分析时间依赖于整体代码规模,缺乏增量分析能力,难以满足大规模开源代码仓库的高效分析需求.针对开源代码仓库中相邻快照间高度相似的特点,该文提出了一种有效的增量分析方法,仅对快照中变更的代码进行分析,从而有效减少分析规模.首先解析文件快照获得历次代码的修改内容,其次设计映射算法将上述修改内容映射成完整的、可分析的函数,最后将上述函数转化为指纹进行函数比对.与传统分析方法相比,该文方法有效减少了开源代码仓库的分析规模,加快了函数比对速度,能更好地支撑代码溯源等开源软件复用需求.

关键词：开源代码、程序分析、增量分析、代码仓库

所属期刊栏目：58

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金;国家科技重大专项

在线出版日期：2018-09-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：630-638