开源代码仓库增量分析方法 |
| |
引用本文: | 许福,杨湛宇,陈志泊,孙钰,张海燕.开源代码仓库增量分析方法[J].清华大学学报(自然科学版),2018(7). |
| |
作者姓名: | 许福 杨湛宇 陈志泊 孙钰 张海燕 |
| |
作者单位: | 北京林业大学信息学院 |
| |
摘 要: | 代码溯源是开源软件复用中的常见实践,溯源过程依赖于高效的程序分析方法支撑。现有的程序分析方法主要识别完整的语法结构,分析时间依赖于整体代码规模,缺乏增量分析能力,难以满足大规模开源代码仓库的高效分析需求。针对开源代码仓库中相邻快照间高度相似的特点,该文提出了一种有效的增量分析方法,仅对快照中变更的代码进行分析,从而有效减少分析规模。首先解析文件快照获得历次代码的修改内容,其次设计映射算法将上述修改内容映射成完整的、可分析的函数,最后将上述函数转化为指纹进行函数比对。与传统分析方法相比,该文方法有效减少了开源代码仓库的分析规模,加快了函数比对速度,能更好地支撑代码溯源等开源软件复用需求。
|
本文献已被 CNKI 等数据库收录! |
|