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)