異步協(xié)同編程中基于語義的版本合并研究.pdf

1、基于語義的程序版本合并在異步協(xié)同編程中有著重要的應(yīng)用前景，可以自動地合并多人異地協(xié)同編程工作，為最終的修改提供基礎(chǔ)，有力地支持了異步協(xié)同活動，提高人們的工作效率。在異步協(xié)同編程環(huán)境下，協(xié)作者經(jīng)常創(chuàng)建多個版本，每個版本都是對原來版本的修訂或補充，如何合并多個版本為一個共同的版本是一個重要的研究課題。 本文首先介紹了CSCW異步協(xié)同編程技術(shù)、程序的初始化及標(biāo)簽生成技術(shù)，這是程序差別分析技術(shù)的基礎(chǔ)。 然后討論了現(xiàn)有的差別分析和

2、版本合并技術(shù)，在合并多個版本為一個版本的過程中，首要技術(shù)是對版本進(jìn)行差別分析。因此我們著重分析了基于語義的差別分析機制：程序依賴圖的創(chuàng)建、序列一致性的劃分、查找影響頂點技術(shù)等。我們通過采用語句變形策略、快速尋找程序影響點等算法可提高序列劃分一致的結(jié)果，并提出了一個新的融合差別合并算法ADI(Accommodated Difference Integration)，它是通過對程序同時使用前向分片和后向分片進(jìn)行差別分析，以避免假沖突的發(fā)生，