Presentation | 2017-10-19 パターンマッチングのためのデータフローグラフ抽出器の実装 Yusuke Shinyama, Yoshitaka Arahori, Katsuhiko Gondow, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | We present FGyama, a novel dataflow graph representation for extracting high-level semantics from source code. FGyama is capable to express detailed interaction between program variables and suitable for comparing different programs. In this paper, we describe the overall structure and extraction algorithm of FGyama. As an evaluation, we obtained a large set of FGyama graphs from corpus and attempted to discover code clones by matching graphs that have a simular structure. We discovered a couple of interesting examples. We expect that this method can be also used for code clone detection. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Static Analysis / Program Comprehension / Data Flow Graph / Code Clone Detection |
Paper # | SS2017-27,DC2017-26 |
Date of Issue | 2017-10-12 (SS, DC) |
Conference Information | |
Committee | SS / DC |
---|---|
Conference Date | 2017/10/19(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Kochi City Culture-plaza CUL-PORT |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | Software System and Dependability on Network, etc |
Chair | Kazuhiro Ogata(JAIST) / Michiko Inoue(NAIST) |
Vice Chair | Akio Nakata(Hiroshima City Univ.) / Satoshi Fukumoto(Tokyo Metropolitan Univ.) |
Secretary | Akio Nakata(Tokyo Inst. of Tech.) / Satoshi Fukumoto(Osaka Univ.) |
Assistant | Kazuyuki Shima(Hiroshima City Univ.) / Masayuki Arai(Nihon Univ.) |
Paper Information | |
Registration To | Technical Committee on Software Science / Technical Committee on Dependable Computing |
---|---|
Language | JPN-ONLY |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | |
Sub Title (in English) | |
Keyword(1) | Static Analysis |
Keyword(2) | Program Comprehension |
Keyword(3) | Data Flow Graph |
Keyword(4) | Code Clone Detection |
1st Author's Name | Yusuke Shinyama |
1st Author's Affiliation | Tokyo Institute of Technology(TokyoTech) |
2nd Author's Name | Yoshitaka Arahori |
2nd Author's Affiliation | Tokyo Institute of Technology(TokyoTech) |
3rd Author's Name | Katsuhiko Gondow |
3rd Author's Affiliation | Tokyo Institute of Technology(TokyoTech) |
Date | 2017-10-19 |
Paper # | SS2017-27,DC2017-26 |
Volume (vol) | vol.117 |
Number (no) | SS-248,DC-249 |
Page | pp.pp.37-42(SS), pp.37-42(DC), |
#Pages | 6 |
Date of Issue | 2017-10-12 (SS, DC) |