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

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

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