一种基于语义的程序融合差别合并算法

• 作者: 唐艳琴 窦万峰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 语义差别 程序差别 程序合并
• 年，卷（期）: 2006,（35）
• 所属期刊栏目: 产品、研发、测试
• 页码范围: 77-80,100
• 页数: 5页
• 分类号: TP311
• 字数: 4951字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.35.024

摘要

在异步协同编程环境下,协作者经常创建多个版本,每个版本都是对原来版本的修订或补充,如何合并多个版本为一个共同的版本是一个重要的研究课题.在已存在的算法中,PDI算法是对HPR和YHR算法的补充,它可以合并当一个版本对if条件语句的then分支进行修改,而另一版本对else分支进行修改时所导致的差别,但是对于某些HPR和YHR算法可合并的程序,PDI算法会报告假冲突,因此提出了一种基于语义的程序融合差别合并算法,它是通过对程序同时使用前向分片和后向分片进行差别分析,避免假冲突的发生.实验表明该算法可以有效地保证编程者的编程意愿.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	窦万峰	南京师范大学数学与计算机科学学院	60	293	9.0	14.0
5	唐艳琴	南京师范大学数学与计算机科学学院	1	0	0.0	0.0