| 講演抄録/キーワード |
| 講演名 |
2014-03-07 11:40
コードパターンを用いたソースコードナビゲーション 中山 健(津田塾大)・○酒井恵光(大谷大) LOIS2013-58 |
| 抄録 |
(和) |
ソースコード内には様々な粒度でプログラマが把握する意味的なまとまりや関係が存在し,コードを理解するうえで有効である.これらをコードパターンと呼ぶ.コードパターンの検索が容易であれば,未知のソースコードを理解する際の助けとなる.しかし,従来の文字列検索はプログラムの構文に関する制約を利用せず,しかも基本的に連続する文字列しか探せないため有用でなかった.
そこで,ソースコード内で検索結果として得たい部分をプログラマが複数例示して,システムが類似する他の部分を検索する手法を検討した.ソースコードは抽象構文木として扱い,検索結果が意図に合致するかどうかをプログラマが追加提示することで,抽象構文木の部分に対する教師有りのインクリメンタルな判別を行う. |
| (英) |
There are semantic chunks and relations (code patterns) of various granularities in source code. Since a code pattern is closely tied to a unit of understanding by a programmer, searching specific code pattern through unfamiliar source code would help understanding the code. Conventional string search tools, however, are not suitable for this purpose because, for instance, they do not assume the syntax of a programming language.
In this report, a tool for search-by-example through abstract syntax tree is presented. A programmer gives sets of desired and undesired nodes, then the system presents some candidate nodes resembling desired ones. The method is supervised incremental learning of decision trees. |
| キーワード |
(和) |
ソースコード検索 / 例示 / 抽象構文木 / / / / / |
| (英) |
source code search / search by example / abstract syntax tree / / / / / |
| 文献情報 |
信学技報, vol. 113, no. 479, LOIS2013-58, pp. 23-28, 2014年3月. |
| 資料番号 |
LOIS2013-58 |
| 発行日 |
2014-02-28 (LOIS) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
LOIS2013-58 |