著者

高橋 透 大久保弘崇 粕谷 英人 山本 晋一郎

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告ソフトウェア工学(SE) (ISSN:09196072)

巻号頁・発行日

vol.2006, no.35, pp.41-48, 2006-03-23

被引用文献数

2

---

XSDML は,CASE ツールで利用される情報がマークアップされたソースプログラムの XML 表現である.本稿では,木に対する差分抽出アルゴリズムをXSDML に適応させた XSDML Diff を提案する.XSDML Diff を用いることでプログラムのバージョン間の木構造を意識した差分を CASE ツールで扱えるようになる.XSDML Diff の特徴は,一般に大きな計算量を必要とする木の差分抽出アルゴリズムに対して実用的な時間で動作すること,差分を構成する編集操作がプログラムに対する編集の操作に対応していること,そしてCASEツール応用に適した差分表現の出力形式を持つことである.This paper presents XSDML Diff that is an algorithm for detecting changes for XSDML, which is XML representation of source program for CASE tool platform. XSDML Diff compares two files with concentrating on their tree structures. Features of XSDML Diff are : (1) it works in practical time, while usual tree diff algorithms require large amount of time. (2) tree edit operations are chosen to match source program edit operations. (3) its output format suits CASE tool applications.