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

来源 :清华大学学报(自然科学版) | 被引量 : 0次 | 上传用户:yy080408
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
代码溯源是开源软件复用中的常见实践,溯源过程依赖于高效的程序分析方法支撑。现有的程序分析方法主要识别完整的语法结构,分析时间依赖于整体代码规模,缺乏增量分析能力,难以满足大规模开源代码仓库的高效分析需求。针对开源代码仓库中相邻快照间高度相似的特点,该文提出了一种有效的增量分析方法,仅对快照中变更的代码进行分析,从而有效减少分析规模。首先解析文件快照获得历次代码的修改内容,其次设计映射算法将上述修改内容映射成完整的、可分析的函数,最后将上述函数转化为指纹进行函数比对。与传统分析方法相比,该文方法有效减少了开源代码仓库的分析规模,加快了函数比对速度,能更好地支撑代码溯源等开源软件复用需求。
其他文献
在微机电系统(MEMS)中首次把聚对苯二甲基聚合物覆膜(Parylene Coating)技术成功应用于压电薄膜致动器的绝缘、防振、防水和防腐蚀;采用双面固体胶膜的键合工艺代替了传统胶
为了改善燃气轮机的散热性能,以国产某型管带式散热器替换ΓТД-1250燃气轮机管片式散热器,建立了管片式和管带式散热器空气侧通道的稳态紊流数学模型,对2种不同类型散热器
随着高层建筑的不断普及,智能化也逐渐引起了人们的关注。建筑设备安装工程能否正常进行,直接影响到工程的质量,因此有必要对其进行研究。本文结合建筑设备安装工程的三个阶
总结周智恒教授辨证施治泌尿男科疾病的临证经验。分别介绍其治疗男性不育症、性功能障碍、前列腺疾病的辨证方法、用药经验,并举相应验案。
在开放经济条件下 ,一国产业结构的优化离不开国际因素 ,而对外贸易则是国际因素影响国内产业结构优化的“通道”。对外贸易对中国产业结构优化的影响表现在四个方面 :对外贸
本文选取了英国的海上风电报告中的一部分进行翻译,在目的论的指导下,对该文本的翻译进行讨论与反思,写出翻译报告。该文本介绍了海上风电的基本信息,对当代海上风电发展情况
<正>近日,据媒体报道,福州市的余女士在费列罗巧克力里竟然吃出了活虫。余女士告诉记者,自己前段时间在超市买了3盒费列罗巧克力。"我当晚吃的时候就觉得口感不对,但那时没有
周围神经毒性是奥沙利铂的临床剂量限制性毒性,随着对其机制的认识,临床上已有一些预防和治疗其毒性的药物,目前报道有预防和治疗作用的药物主要有钙镁合剂、卡马西平、阿米
孔繁森精神的本质特征及时代价值景均在中华民族精神的巍巍群山中,孔繁林精神是最新生成的一座高峰,它矗立在改革开放、社会主义现代化建设时期的中国大地上,闪耀着新时代的光辉
目的观察葛根虎杖汤治疗室性早搏的临床疗效。方法将100例室性早搏患者随机分为对照组和治疗组,每组50例。对照组口服盐酸美西律片治疗,治疗组口服葛根虎杖汤治疗,疗程4周。