講演名 2013-10-25
And/Or/Callグラフの提案とソースコード検索への応用
神谷 年洋,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) ソースコード中で複数のモジュール(ソースファイル)にまたがっているような概念の検索を目的として,(1)あるプログラムのソースコード全体をDAG(有向グラフ)として表現するデータ構造,および(2)そのDAG 上での検索アルゴリズムを提案する.提案するデータ構造は,著者らがこれまでに提案してきた任意粒度機能モデルに基づくものであり,静的な解析によってプログラムに含まれる潜在的な実行パスのすべてを検索対象とすることが特色である.本稿ではさらに,提案手法の実験的な実装についても報告する.
抄録(英) To realize a code search of which a searched concept consists of multiple modules (or source files), this paper presents (1) a DAG(directed acyclic graph) data structure to represent entire source code of a program, and(2) a search algorithm on the DAG data structure. The proposed data structure is based on the "arbitrary-granularity function model" that the authors have been proposed, to enable a static analysis in all possible paths of a target program. This paper also includes a report about an experimental implementation of the proposed method.
キーワード(和) コード検索 / リファクタリング / 保守 / リバースエンジニアリング
キーワード(英) Code Search / Refactoring / Maintenance / Reverse Engineering
資料番号 SS2013-47
発行日

研究会情報
研究会 SS
開催期間 2013/10/17(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Software Science (SS)
本文の言語 JPN
タイトル(和) And/Or/Callグラフの提案とソースコード検索への応用
サブタイトル(和)
タイトル(英) And/Or/Call Graph and Its Application to Source-Code Search
サブタイトル(和)
キーワード(1)(和/英) コード検索 / Code Search
キーワード(2)(和/英) リファクタリング / Refactoring
キーワード(3)(和/英) 保守 / Maintenance
キーワード(4)(和/英) リバースエンジニアリング / Reverse Engineering
第 1 著者 氏名(和/英) 神谷 年洋 / Toshihiro KAMIYA
第 1 著者 所属(和/英) 公立はこだて未来大学情報アーキテクチャ学科
Faculty of Engineering, Future University Hakodate
発表年月日 2013-10-25
資料番号 SS2013-47
巻番号(vol) vol.113
号番号(no) 269
ページ範囲 pp.-
ページ数 6
発行日