Semanteme-based Accommodated Program Difference Integration Algorithm
Wanfeng Dou · Computer Engineering and Applications Journal · 2006
In asynchronous collaborative programming environments,collaborators often create many versions,each version is the revision or supplement for the original version.So it becomes an important researching subject to merge many versions into one common version.In existing algorithm,the PDI algorithm is the supplement to the HPR and YHR algorithm,which can integrate a class of programs that cannot be integrate by the HPR and YHR algorithm.The class includes such significant programs that one version is obtained by modifying the clauses of an if statement in the original program and the other is obtained by modifying else caluses of the if statement.But some programs which can be integrated by the HPR and YHR algorithm sometimes report pseudo-conflict through using the PDI algorithm.So we bring forward a semanteme-based accommodated program difference integration(ADI) algorithm.The algorithm uses two kinds of program slices:forward slice and backward slice,which can avoid occurring pseudo-conflict phenomenon.Experiment shows that this algorithm can efficiently ensure programmers' intention.