機械学習を利用した構文情報に基づく自動生成ファイルの特定 -パーサジェネレータ生成ファイルへの適用-
卒業論文, 大阪大学
特別研究報告
概要: 近年,ソースコード解析に関する研究が盛んに行われている.解析対象のソースファイルの中にはしばしば自動生成ファイルが含まれており,多くの場合自動生成ファイルは解析の対象にはならず除外される.自動生成ファイルを除外する方法として,自動生成ファイル内に存在する特有のコメント文を文字列検索することにより特定するという方法がある.しかしこの方法では,自動生成ファイル特有のコメント文が消された場合に,自動的に自動生成ファイルを特定することができない.また,ソースファイルが自動生成ファイルであるかどうか,目視で判定するのは時間的コストが大きい.そこで本研究では,機械学習を用いて任意の自動生成ファイルを自動的に特定する手法を提案する.提案手法では,ソースファイルの構文情報を学習することで自動生成ファイルであるかどうかを判定する.また,提案手法を評価するために,4つの自動生成プログラムから生成された自動生成ファイル群を対象に実験を行った.その結果,90%以上の高い精度で自動生成ファイルを特定できることを確認した.また,自動生成ファイル特有のコメント文が消されていても自動生成ファイルを特定できることを確認した.
タグ: generated, file, machine, learning, techniques, source, code, analysis, software, maintenance
@mastersthesis{下仲健斗2016a,
author = {下仲 健斗},
title = {機械学習を利用した構文情報に基づく自動生成ファイルの特定 -パーサジェネレータ生成ファイルへの適用-},
school = {大阪大学},
type = {Bachelor's Thesis},
year = {2016},
month = {feb}
}