同形パターン検出システム

発明者： , ,
出願人/特許権者：
代理人 (1件)：加古進
公報種別：公開公報
出願番号（国際出願番号）：特願2001-214037
公開番号（公開出願番号）：特開2003-029978
出願日： 2001年07月13日
公開日（公表日）： 2003年01月31日
要約：

【要約】【課題】プログラムのソースコード等の様々な一次元配列テキストから、簡単な処理で同形パターンを抽出する。【解決手段】本発明の同形検出アルゴリズムは、対象テキストに対して、?@字句解析(トークンの列に切る)(S110)、?A変形ルールを適用しトークン列を変形(S120)、?Bパラメータ変換(S130)後、?Cマッチングで同形クローンを検出(S140)、?D上記と逆の変形処理を行い、そのクローンの位置(ファイルまたは行)を出力する(S150)。これにより、対象テキストの同形(クローン)を検出することができる。

請求項（抜粋）：

固定字句と自由字句とを含む対象テキストから、同形パターンを検出する同形パターン検出システムであって、意味のある字句を抽出する字句解析手段と、前記字句解析手段の結果に対して、対象テキストに応じてあらかじめ定めた規則による変形を行う変形手段と、前記変形手段の結果に対して、自由字句を特定の字句に置き換えるパラメータ変換手段と、前記パラメータ変換手段の結果に対して、同形を検出する同形検出手段と、検出された同形部分を出力する同形出力手段とを備えることを特徴とする同形パターン検出システム。

IPC (3件)：

G06F 9/45 , G06F 9/44 , G06F 17/24 554

FI (3件)：

G06F 17/24 554 M , G06F 9/44 322 A , G06F 9/06 620 L

Fターム (4件)：

5B009QB16 , 5B076EC02 , 5B076EC10 , 5B081CC11

引用文献：

審査官引用 (2件)

"A Language Independent Approach for Detecting Duplicated Code"
"On Finding Duplication and Near-Duplication in Large Software Systems"

前のページに戻る