意味を考慮した差分抽出ツール

概要

論文の詳細を見る
本論文では, 異なる2つの版のソースブログラムの差分を, 意味を考慮して抽出する Semantic Diff を提案する. Semantic Diffは, 従来から提案されている構文木の比較による差分抽出と異なり, 構文要素の移動操作や変更操作に対して, その操作を受けた可能性が高い要素の組を出力する. さらに, 明らかに意味に変化のない差分を除外することで, よりプログラマの直観に合った差分を出力する. Semantic Diff によりソースプログラムの差分の理解が容易になり, ソフトウェアの開発や保守に役立つ. また, 本論文では, Semantic Diff を実現するうえで特に重要なステートメント・リストの差分を抽出する手法について示す. 構文木の比較による差分抽出では, 制御構造の削除・挿入によって, その制御構造に囲まれたステートメントが変更操作を受けていないにもかかわらず差分に含まれるが, 本手法では制御構造のみが差分となり, より本質的な差分を得られる.
社団法人情報処理学会の論文
1997-06-15