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

情報処理学会 Web Site 被引用文献9件 参考文献7件

書誌事項

タイトル別名
  • Semantic Diff
  • イミ オ コウリョシタ サブン チュウシュツ ツール
  • ソフトウェア・ツール

この論文をさがす

説明

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

In this paper,we propose a tool,"Semantic Diff",which identifies difference between two source programs taking account of semantics of the source programs.The tool is useful for programmers to understand the difference of two source programs in the software development and maintenance.The differences which the tool identifies suit programmers' intuition.It removes semantical equivalent statements in the differences,and it extracts pairs of moved statements and changed statements from the differences.We also show a method to identify difference between two statement lists,because the method is very important for implementation of Semantic Diff.Though ordinary methods,for example,comparison of two syntaxtrees,output not only control statements but all statements under the control statements,our method identifies deletion and insertion of control statments and outputs only control statements.

収録刊行物

被引用文献 (9)*注記

もっと見る

参考文献 (7)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ