構文木の差分を用いた版管理システム向きマージ機能

早瀬, 康裕; 松下, 誠; 井上, 克郎

情報処理学会論文誌, 2007, 48(2), 858-867

アクセス数:185件（2025-04-27 14:13 集計）

固定URL: https://hdl.handle.net/11094/50203

閲覧可能ファイル 

ファイル フォーマット 利用条件 サイズ 閲覧回数 利用開始日 説明 information
ipij-jnl_48_2_858 pdf なし 347 KB 105 2014.09.26 出版社版/publisher  

論文情報

ファイル出力 EndNote Basic出力 Mendeley出力

タイトル
構文木の差分を用いた版管理システム向きマージ機能
Merging Algorithm for Revision Control System Using Syntax Tree Deltas
コウブンギ　ノ　サブン　ヲ　モチイタ　ハンカンリ　システム　ムキ　マージ　キノウ
著者
NRID
1000040423090 1000040423090
著者名
早瀬, 康裕 ; ハヤセ, ヤスヒロ ; Hayase, Yasuhiro
NRID
1000060304028 1000060304028
ORCID
0000-0002-8014-4092 0000-0002-8014-4092
researchmap permalink
makoto.matusita makoto.matusita
Scopus Author ID
7402125665 7402125665
著者名
松下, 誠 ; マツシタ, マコト ; Matsushita, Makoto
NRID
1000020168438 1000020168438
著者名
井上, 克郎 ; イノウエ, カツロウ ; Inoue, Katsuro
抄録
オープンソースソフトウェア開発では,世界中に分散した開発者が,版管理システムを用いて並行して作業を行っている.このとき,互いの作業結果を1つにまとめるために,版管理システムが提供するマージ機能が用いられる.既存の版管理システムのマージ機能は,汎用性のため行単位によるマージを行うために,ソースコードを対象としたマージの場合,間違った出力をしたり,マージできるべき変更をマージできなかったりするという問題があった.本研究では,ソースコードを対象としたマージにおけるこれらの問題を解決するために,一般的なプログラミング言語が木構造を持つことに着目して,ソースコードを木構造を持つ中間言語に変換したうえで,中間言語に対するマージを行うアルゴリズムを提案する.また本アルゴリズムを,Javaで善かれたソースコードを対象として,実際の版管理システムsubversion上に実装した.本システムによるマージと行単位のマージとの比較実験を行った結果,行単位のマージでは正しくマージすることができなかった問題を解決することができ,本システムの有効性が確認できた.
In an opensource development process developers work together using a revision control system. While getting multi-developers working products together into a single form, merge feature of revision control systems is used. Nowadays, merge operations in existing systems are commonly implemented with a line-by-line approach that can fail if two changes to the same line of code happen at the same time. In this paper, we propose a merge algorithm for source code that exploit the tree structure of modern programming language grammar: the source code is transformed in an intermediate XML representation and the merge operation is conducted on the transformed version. We give an implementation of the algorithm for the Java language for the subversion revision control system. Experiments shown that the proposed algorithm gives more accurate merge result than the existing line-by-line algorithms.
出版者
情報処理学会
ジョウホウ　ショリ　ガッカイ
収録物名
情報処理学会論文誌
巻(号)
48(2)
ページ
858-867
刊行年月
2007-02-15
言語
日本語
ハンドルURL
https://hdl.handle.net/11094/50203
PISSN
03875806
NCID
AN00116647
アクセス権
open access
権利情報
ここに掲載した著作物の利用に関する注意 本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。
Notice for the use of this material The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. All Rights Reserved, Copyright (C) Information Processing Society of Japan. Comments are welcome. Mail to address editj＠ipsj.or.jp, please.
出版タイプ
Version of Record
カテゴリ
学術雑誌論文 Journal Article