计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2006年
35期
77-80,100
,共5页
语义差别%程序差别%程序合并
語義差彆%程序差彆%程序閤併
어의차별%정서차별%정서합병
在异步协同编程环境下,协作者经常创建多个版本,每个版本都是对原来版本的修订或补充,如何合并多个版本为一个共同的版本是一个重要的研究课题.在已存在的算法中,PDI算法是对HPR和YHR算法的补充,它可以合并当一个版本对if条件语句的then分支进行修改,而另一版本对else分支进行修改时所导致的差别,但是对于某些HPR和YHR算法可合并的程序,PDI算法会报告假冲突,因此提出了一种基于语义的程序融合差别合并算法,它是通过对程序同时使用前向分片和后向分片进行差别分析,避免假冲突的发生.实验表明该算法可以有效地保证编程者的编程意愿.
在異步協同編程環境下,協作者經常創建多箇版本,每箇版本都是對原來版本的脩訂或補充,如何閤併多箇版本為一箇共同的版本是一箇重要的研究課題.在已存在的算法中,PDI算法是對HPR和YHR算法的補充,它可以閤併噹一箇版本對if條件語句的then分支進行脩改,而另一版本對else分支進行脩改時所導緻的差彆,但是對于某些HPR和YHR算法可閤併的程序,PDI算法會報告假遲突,因此提齣瞭一種基于語義的程序融閤差彆閤併算法,它是通過對程序同時使用前嚮分片和後嚮分片進行差彆分析,避免假遲突的髮生.實驗錶明該算法可以有效地保證編程者的編程意願.
재이보협동편정배경하,협작자경상창건다개판본,매개판본도시대원래판본적수정혹보충,여하합병다개판본위일개공동적판본시일개중요적연구과제.재이존재적산법중,PDI산법시대HPR화YHR산법적보충,타가이합병당일개판본대if조건어구적then분지진행수개,이령일판본대else분지진행수개시소도치적차별,단시대우모사HPR화YHR산법가합병적정서,PDI산법회보고가충돌,인차제출료일충기우어의적정서융합차별합병산법,타시통과대정서동시사용전향분편화후향분편진행차별분석,피면가충돌적발생.실험표명해산법가이유효지보증편정자적편정의원.