计算机系统应用
計算機繫統應用
계산궤계통응용
APPLICATIONS OF THE COMPUTER SYSTEMS
2015年
3期
139-146
,共8页
李郑%李姝%王俊%刘士进
李鄭%李姝%王俊%劉士進
리정%리주%왕준%류사진
抽象语法树%版本控制%分支合并
抽象語法樹%版本控製%分支閤併
추상어법수%판본공제%분지합병
revision control%AST%branch merging
在软件开发中,并行开发已经成为了现实中标准的开发模式,因此软件开发的版本控制在开发过程中得到了非常广泛的应用.虽然大多数的版本控制工具都能完成分支合并以及将不同版本的更改合并起来,但这些工具往往是以一行一行的代码为单位进行文本比较的合并,在遇到某行被同时修改时,则不能给出满意的合并结果.给出了一种新的合并算法,用来解决文本比较分支合并中的问题,它在传统工具的文本比较出现冲突的代码行,对该代码块建立抽象语法树,根据抽象语法树的分析比较,完成不同分支版本代码的自动合并,减少分支合并中的代码冲突及手动合并的工作量,提高开发效率.
在軟件開髮中,併行開髮已經成為瞭現實中標準的開髮模式,因此軟件開髮的版本控製在開髮過程中得到瞭非常廣汎的應用.雖然大多數的版本控製工具都能完成分支閤併以及將不同版本的更改閤併起來,但這些工具往往是以一行一行的代碼為單位進行文本比較的閤併,在遇到某行被同時脩改時,則不能給齣滿意的閤併結果.給齣瞭一種新的閤併算法,用來解決文本比較分支閤併中的問題,它在傳統工具的文本比較齣現遲突的代碼行,對該代碼塊建立抽象語法樹,根據抽象語法樹的分析比較,完成不同分支版本代碼的自動閤併,減少分支閤併中的代碼遲突及手動閤併的工作量,提高開髮效率.
재연건개발중,병행개발이경성위료현실중표준적개발모식,인차연건개발적판본공제재개발과정중득도료비상엄범적응용.수연대다수적판본공제공구도능완성분지합병이급장불동판본적경개합병기래,단저사공구왕왕시이일행일행적대마위단위진행문본비교적합병,재우도모행피동시수개시,칙불능급출만의적합병결과.급출료일충신적합병산법,용래해결문본비교분지합병중적문제,타재전통공구적문본비교출현충돌적대마행,대해대마괴건립추상어법수,근거추상어법수적분석비교,완성불동분지판본대마적자동합병,감소분지합병중적대마충돌급수동합병적공작량,제고개발효솔.