講演抄録/キーワード |
講演名 |
2013-10-25 14:10
And/Or/Callグラフの提案とソースコード検索への応用 ○神谷年洋(公立はこだて未来大) SS2013-47 |
抄録 |
(和) |
ソースコード中で複数のモジュール(ソースファイル)にまたがっているような概念の検索を目的として,
(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 / / / / |
文献情報 |
信学技報, vol. 113, no. 269, SS2013-47, pp. 173-178, 2013年10月. |
資料番号 |
SS2013-47 |
発行日 |
2013-10-17 (SS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
SS2013-47 |