Retrieving Similar Source Codes by Control Structure Metrics

• Item type: SIG Technical Reports(1)
• 公開日: 2012-09-03
• タイトル: Retrieving Similar Source Codes by Control Structure Metrics
• タイトル / 言語: en
• タイトル: Retrieving Similar Source Codes by Control Structure Metrics
• 言語: eng
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: Tokyo Polytechnic University
• 著者所属(英): en
• 著者所属(英): Tokyo Polytechnic University
• 著者名: Yoshihisa, Udagawa
• 著者名(英): Yoshihisa, Udagawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: In this paper, we present an approach to improve source code retrieval using the structure of control statements. We develop a lexical parser and extract structural information, which is then converted into a document vector used for information retrieval. We show that the number of control statements largely depends on cyclomatic complexity. Next we employ a difference measurement, which is the Euclidean distance between two vectors, to improve the vector space model used for retrieving source codes. Finally, we conduct two types of experiments using the open source Struts 2 Core. In the first experiment, we use the try-catch and synchronized statements as keys, and examine the quality of the code retrieved with respect to exceptions and thread control. In the second experiment, we retrieve code on the basis of similarity and difference measurements. In both experiments, several sets of source codes that are presumably maintained in a consistent manner are retrieved.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we present an approach to improve source code retrieval using the structure of control statements. We develop a lexical parser and extract structural information, which is then converted into a document vector used for information retrieval. We show that the number of control statements largely depends on cyclomatic complexity. Next we employ a difference measurement, which is the Euclidean distance between two vectors, to improve the vector space model used for retrieving source codes. Finally, we conduct two types of experiments using the open source Struts 2 Core. In the first experiment, we use the try-catch and synchronized statements as keys, and examine the quality of the code retrieved with respect to exceptions and thread control. In the second experiment, we retrieve code on the basis of similarity and difference measurements. In both experiments, several sets of source codes that are presumably maintained in a consistent manner are retrieved.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11253943
• 書誌情報: 研究報告情報システムと社会環境（IS）; 巻 2012-IS-121, 号 3, p. 1-8, 発行日 2012-09-03
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会