JP6971835B2 - 要素類似判定装置、要素類似判定方法及び要素類似判定プログラム - Google Patents
要素類似判定装置、要素類似判定方法及び要素類似判定プログラム Download PDFInfo
- Publication number
- JP6971835B2 JP6971835B2 JP2017248674A JP2017248674A JP6971835B2 JP 6971835 B2 JP6971835 B2 JP 6971835B2 JP 2017248674 A JP2017248674 A JP 2017248674A JP 2017248674 A JP2017248674 A JP 2017248674A JP 6971835 B2 JP6971835 B2 JP 6971835B2
- Authority
- JP
- Japan
- Prior art keywords
- evaluation value
- function
- name
- target
- word
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Stored Programmes (AREA)
Description
この発明は、ソースコードに存在する複数の要素間の類似性を評価する技術に関する。
ソフトウェア開発においてソースコードを作成していく際、ソースコード修正工数及びメモリ使用量を削減するために、ソースコードの分量は可能な限り削減されることが望ましい。そのために、ソースコードの複数箇所における同じような記述、すなわちコードクローンが検出され、冗長性のある複数の処理を共通の処理に置き換えるといった処置が施される。
ソースコードの分量が膨大になると、コードクローンを目視で発見することが困難になる。そのため、コードクローンは自動的に検出されることが望まれる。このとき、複数の比較対象の記述内容が文字列として厳密に一致していない場合であっても、構造的に共通化されるべき類似性がある場合、コードクローンとして検出されることが望ましい。
特許文献１には、関数の記述文字列と、関数内に存在する要素の名称と、関数の構文と、関数メトリクスといった情報を比較して、類似性がある関数をコードクローンとして検出することが記載されている。
特許文献１には、関数の記述文字列と、関数内に存在する要素の名称と、関数の構文と、関数メトリクスといった情報を比較して、類似性がある関数をコードクローンとして検出することが記載されている。
特許文献１に記載された技術では、類似する関数を特定することはできる。しかし、ソースコードにおいて冗長性につながる類似性を持つものは関数だけではなく、構造体と構造体のメンバといった要素も考えられる。
この発明は、ソースコードにおける要素の類似性を適切に評価可能にすることを目的とする。
この発明は、ソースコードにおける要素の類似性を適切に評価可能にすることを目的とする。
この発明に係る要素類似判定装置は、
ソースコードに含まれる各関数で、対象とする複数の要素それぞれが使用されるか否かに応じて、前記各関数について要素毎の要素評価値を計算する要素評価値計算部と、
前記各関数で、対象とする複数の要素それぞれの名称の一部を含む名称の要素が使用されるか否かに応じて、前記各関数について要素毎の名称評価値を計算する名称評価値計算部と、
前記要素評価値計算部によって計算された前記要素評価値と、前記名称評価値計算部によって計算された前記名称評価値とに基づき、前記複数の要素間の類似度を計算する結果統合部と
を備える。
ソースコードに含まれる各関数で、対象とする複数の要素それぞれが使用されるか否かに応じて、前記各関数について要素毎の要素評価値を計算する要素評価値計算部と、
前記各関数で、対象とする複数の要素それぞれの名称の一部を含む名称の要素が使用されるか否かに応じて、前記各関数について要素毎の名称評価値を計算する名称評価値計算部と、
前記要素評価値計算部によって計算された前記要素評価値と、前記名称評価値計算部によって計算された前記名称評価値とに基づき、前記複数の要素間の類似度を計算する結果統合部と
を備える。
この発明では、ソースコードに含まれる各関数における要素の使用と、各関数における要素の名称の使用とに基づき、要素間の類似度を計算する。これにより、ソースコードにおける要素の類似性を適切に評価することが可能である。
実施の形態１．
＊＊＊構成の説明＊＊＊
図１を参照して、実施の形態１に係る要素類似判定装置１０の構成を説明する。
要素類似判定装置１０は、コンピュータである。
要素類似判定装置１０は、プロセッサ１１と、メモリ１２と、ストレージ１３と、通信インタフェース１４とのハードウェアを備える。プロセッサ１１は、信号線を介して他のハードウェアと接続され、これら他のハードウェアを制御する。
＊＊＊構成の説明＊＊＊
図１を参照して、実施の形態１に係る要素類似判定装置１０の構成を説明する。
要素類似判定装置１０は、コンピュータである。
要素類似判定装置１０は、プロセッサ１１と、メモリ１２と、ストレージ１３と、通信インタフェース１４とのハードウェアを備える。プロセッサ１１は、信号線を介して他のハードウェアと接続され、これら他のハードウェアを制御する。
プロセッサ１１は、プロセッシングを行うＩＣ（Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）である。プロセッサ１１は、具体例としては、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、ＤＳＰ（Ｄｉｇｉｔａｌ Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｏｒ）、ＧＰＵ（Ｇｒａｐｈｉｃｓ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）である。
メモリ１２は、データを一時的に記憶する記憶装置である。メモリ１２は、具体例としては、ＳＲＡＭ（Ｓｔａｔｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、ＤＲＡＭ（Ｄｙｎａｍｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）である。
ストレージ１３は、データを保管する記憶装置である。ストレージ１３は、具体例としては、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）である。また、ストレージ１３は、ＳＤ（登録商標，Ｓｅｃｕｒｅ Ｄｉｇｉｔａｌ）メモリカード、ＣＦ（ＣｏｍｐａｃｔＦｌａｓｈ，登録商標）、ＮＡＮＤフラッシュ、フレキシブルディスク、光ディスク、コンパクトディスク、ブルーレイ（登録商標）ディスク、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ）といった可搬記録媒体であってもよい。
通信インタフェース１４は、外部の装置と通信するためのインタフェースである。通信インタフェース１４は、具体例としては、Ｅｔｈｅｒｎｅｔ（登録商標）、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）、ＨＤＭＩ（登録商標，Ｈｉｇｈ−Ｄｅｆｉｎｉｔｉｏｎ Ｍｕｌｔｉｍｅｄｉａ Ｉｎｔｅｒｆａｃｅ）のポートである。
要素類似判定装置１０は、機能構成要素として、要素評価値計算部２１と、名称評価値計算部２２と、結果統合部２３とを備える。要素類似判定装置１０の各機能構成要素の機能はソフトウェアにより実現される。
ストレージ１３には、要素類似判定装置１０の各機能構成要素の機能を実現するプログラムが格納されている。このプログラムは、プロセッサ１１によりメモリ１２に読み込まれ、プロセッサ１１によって実行される。これにより、要素類似判定装置１０の各機能構成要素の機能が実現される。
ストレージ１３には、要素類似判定装置１０の各機能構成要素の機能を実現するプログラムが格納されている。このプログラムは、プロセッサ１１によりメモリ１２に読み込まれ、プロセッサ１１によって実行される。これにより、要素類似判定装置１０の各機能構成要素の機能が実現される。
図１では、プロセッサ１１は、１つだけ示されていた。しかし、プロセッサ１１は、複数であってもよく、複数のプロセッサ１１が、各機能を実現するプログラムを連携して実行してもよい。
図１及び図２を参照して、実施の形態１に係る要素評価値計算部２１の構成を説明する。
要素評価値計算部２１は、ソースコード構造分析情報３１と、評価対象要素群３２とを入力として、要素関連度一覧表３３を生成する。
要素評価値計算部２１は、機能構成要素として、直接／間接カウント計算部２１１と、要素カウント計算部２１２と、要素統合評価計算部２１３とを備える。
要素評価値計算部２１は、ソースコード構造分析情報３１と、評価対象要素群３２とを入力として、要素関連度一覧表３３を生成する。
要素評価値計算部２１は、機能構成要素として、直接／間接カウント計算部２１１と、要素カウント計算部２１２と、要素統合評価計算部２１３とを備える。
図１及び図３を参照して、実施の形態１に係る名称評価値計算部２２の構成を説明する。
名称評価値計算部２２は、ソースコード構造分析情報３１と、評価対象要素群３２とを入力として、名称関連度一覧表３４を生成する。
名称評価値計算部２２は、機能構成要素として、ワード群抽出部２２１と、単独ワード群抽出部２２２と、ワード重み群抽出部２２３と、ワードカウント計算部２２４と、関数内ワード群抽出部２２５と、ワード重み計算部２２６と、名称統合評価値計算部２２７とを備える。
名称評価値計算部２２は、ソースコード構造分析情報３１と、評価対象要素群３２とを入力として、名称関連度一覧表３４を生成する。
名称評価値計算部２２は、機能構成要素として、ワード群抽出部２２１と、単独ワード群抽出部２２２と、ワード重み群抽出部２２３と、ワードカウント計算部２２４と、関数内ワード群抽出部２２５と、ワード重み計算部２２６と、名称統合評価値計算部２２７とを備える。
図１及び図４を参照して、実施の形態１に係る結果統合部２３の構成を説明する。
結果統合部２３は、要素関連度一覧表３３と、名称関連度一覧表３４とを入力として、評価一覧表３５を生成する。
結果統合部２３は、要素関連性評価値群計算部２３１と、関連性評価値計算部２３２と、ベクトル類似度計算部２３３とを備える。
結果統合部２３は、要素関連度一覧表３３と、名称関連度一覧表３４とを入力として、評価一覧表３５を生成する。
結果統合部２３は、要素関連性評価値群計算部２３１と、関連性評価値計算部２３２と、ベクトル類似度計算部２３３とを備える。
図５を参照して、実施の形態１に係るソースコード構造分析情報３１を説明する。
ソースコード構造分析情報３１は、ソースコードの解析ツール等により取得される情報である。ソースコード構造分析情報３１は、ソースコードに含まれる各要素３１１と各関数３１４とについての情報である。
各要素３１１は、構造名称３１２と、名称３１３とを含む。構造名称３１２は、要素３１１を一意に特定する文字列であり、要素３１１を持つオブジェクト等の名称である。名称３１３は、要素３１１そのものを表す文字列であり、異なる要素３１１又は関数３１４が同一の名称を持つことがありえる。
各関数３１４は、構造名称３１５と、名称３１６と、使用要素３１７と、呼出し関数３１８とを含む。構造名称３１５は、関数３１４を一意に特定する文字列であり、関数３１４を持つオブジェクト等の名称である。名称３１６は、関数３１４そのものを表す文字列であり、異なる関数３１４又は要素３１１が同一の名称を持つことがありえる。使用要素３１７は、関数３１４で使用される要素３１１の情報を０個以上並べたものである。使用要素３１７において、同一の要素３１１の重複はありえるものとする。つまり、１つの関数３１４において同一の要素３１１を複数回使用している場合、使用要素３１７においても同一の要素３１１が複数個存在する。呼出し関数３１８は、関数３１４で呼び出される他の関数３１４の情報を０個以上並べたものである。使用要素３１７において、同一の要素３１１の重複がありえることと同様に、呼出し関数３１８において、同一の関数３１４の重複はありえるものとする。
ソースコード構造分析情報３１は、ソースコードの解析ツール等により取得される情報である。ソースコード構造分析情報３１は、ソースコードに含まれる各要素３１１と各関数３１４とについての情報である。
各要素３１１は、構造名称３１２と、名称３１３とを含む。構造名称３１２は、要素３１１を一意に特定する文字列であり、要素３１１を持つオブジェクト等の名称である。名称３１３は、要素３１１そのものを表す文字列であり、異なる要素３１１又は関数３１４が同一の名称を持つことがありえる。
各関数３１４は、構造名称３１５と、名称３１６と、使用要素３１７と、呼出し関数３１８とを含む。構造名称３１５は、関数３１４を一意に特定する文字列であり、関数３１４を持つオブジェクト等の名称である。名称３１６は、関数３１４そのものを表す文字列であり、異なる関数３１４又は要素３１１が同一の名称を持つことがありえる。使用要素３１７は、関数３１４で使用される要素３１１の情報を０個以上並べたものである。使用要素３１７において、同一の要素３１１の重複はありえるものとする。つまり、１つの関数３１４において同一の要素３１１を複数回使用している場合、使用要素３１７においても同一の要素３１１が複数個存在する。呼出し関数３１８は、関数３１４で呼び出される他の関数３１４の情報を０個以上並べたものである。使用要素３１７において、同一の要素３１１の重複がありえることと同様に、呼出し関数３１８において、同一の関数３１４の重複はありえるものとする。
図６を参照して、実施の形態１に係る評価対象要素群３２を説明する。
評価対象要素群３２は、複数の評価対象要素を含む。評価対象要素は、類似性を評価する対象の要素である。評価対象要素群３２は、各評価対象要素について、構造名称３１２を含む。
評価対象要素群３２は、複数の評価対象要素を含む。評価対象要素は、類似性を評価する対象の要素である。評価対象要素群３２は、各評価対象要素について、構造名称３１２を含む。
図７を参照して、実施の形態１に係る要素関連度一覧表３３を説明する。
要素関連度一覧表３３は、評価対象要素群３２が示す各評価対象要素を対象の要素として、対象の要素について関数毎に、直接使用カウントと、間接使用カウントと、要素評価値とを含む。
直接使用カウントは、対象の関数で対象の要素が直接使用される回数である。間接使用カウントは、対象の関数から呼び出された他の関数で対象の要素が間接的に使用される回数である。要素評価値は、直接使用カウントと間接使用カウントとに基づき計算された評価値である。
要素関連度一覧表３３は、評価対象要素群３２が示す各評価対象要素を対象の要素として、対象の要素について関数毎に、直接使用カウントと、間接使用カウントと、要素評価値とを含む。
直接使用カウントは、対象の関数で対象の要素が直接使用される回数である。間接使用カウントは、対象の関数から呼び出された他の関数で対象の要素が間接的に使用される回数である。要素評価値は、直接使用カウントと間接使用カウントとに基づき計算された評価値である。
図８を参照して、実施の形態１に係る名称関連度一覧表３４を説明する。
名称関連度一覧表３４は、評価対象要素群３２が示す各評価対象要素を対象の要素として、対象の要素の名称を分解したワードについて、関数毎に、ワード使用カウントと、名称評価値とを含む。
ワード使用カウントは、対象の関数で対象のワードが使用される回数である。名称評価値は、対象の要素の名称が分解されたワードについてのワード使用カウントに基づき計算された評価値である。
名称関連度一覧表３４は、評価対象要素群３２が示す各評価対象要素を対象の要素として、対象の要素の名称を分解したワードについて、関数毎に、ワード使用カウントと、名称評価値とを含む。
ワード使用カウントは、対象の関数で対象のワードが使用される回数である。名称評価値は、対象の要素の名称が分解されたワードについてのワード使用カウントに基づき計算された評価値である。
図９を参照して、実施の形態１に係る評価一覧表３５を説明する。
評価対象要素群３２が示す各評価対象要素間の類似度を示す。各評価対象要素間の類似度は、要素関連度一覧表３３が示す要素評価値と、名称関連度一覧表３４が示す名称評価値とから計算される。
評価対象要素群３２が示す各評価対象要素間の類似度を示す。各評価対象要素間の類似度は、要素関連度一覧表３３が示す要素評価値と、名称関連度一覧表３４が示す名称評価値とから計算される。
＊＊＊動作の説明＊＊＊
図１０から図３３を参照して、実施の形態１に係る要素類似判定装置１０の動作を説明する。
実施の形態１に係る要素類似判定装置１０の動作は、実施の形態１に係る要素類似判定方法に相当する。また、実施の形態１に係る要素類似判定装置１０の動作は、実施の形態１に係る要素類似判定プログラムの処理に相当する。
図１０から図３３を参照して、実施の形態１に係る要素類似判定装置１０の動作を説明する。
実施の形態１に係る要素類似判定装置１０の動作は、実施の形態１に係る要素類似判定方法に相当する。また、実施の形態１に係る要素類似判定装置１０の動作は、実施の形態１に係る要素類似判定プログラムの処理に相当する。
以下の説明において、変数ｉ，ｊ，ｋは、各機能構成要素の処理の内部変数とする。つまり、ある機能構成要素の処理で他の機能構成要素が呼び出された場合には、呼出し元の機能構成要素の処理で使用された変数ｉ，ｊ，ｋの値は、呼出し先の機能構成要素には引き継がれない。
図１０を参照して、実施の形態１に係る要素評価値計算部２１の処理を説明する。
図１０に示す処理を実行することにより、要素評価値計算部２１は、ソースコードに含まれる各関数で、対象とする複数の要素それぞれが使用されるか否かに応じて、各関数について要素毎の要素評価値を計算する。具体的には、要素評価値計算部２１は、評価対象要素群３２が示す各評価対象要素を対象の要素として、各関数で対象の要素が使用される要素使用回数に応じて、各関数についての対象の要素の要素評価値を計算する。
図１０に示す処理を実行することにより、要素評価値計算部２１は、ソースコードに含まれる各関数で、対象とする複数の要素それぞれが使用されるか否かに応じて、各関数について要素毎の要素評価値を計算する。具体的には、要素評価値計算部２１は、評価対象要素群３２が示す各評価対象要素を対象の要素として、各関数で対象の要素が使用される要素使用回数に応じて、各関数についての対象の要素の要素評価値を計算する。
変数ｉ，ｊには初期値として１が設定される。
（ステップＳ１１：要素使用カウント処理）
要素評価値計算部２１は、ソースコード構造分析情報３１におけるｊ番目の関数を対象の関数とし、評価対象要素群３２におけるｉ番目の要素を対象の要素として、直接／間接カウント計算部２１１を呼び出し、直接使用カウント（ｘｉ，ｊ，０）と、間接使用カウント（ｘｉ，ｊ，１）とを特定する。
要素評価値計算部２１は、ソースコード構造分析情報３１におけるｊ番目の関数を対象の関数とし、評価対象要素群３２におけるｉ番目の要素を対象の要素として、直接／間接カウント計算部２１１を呼び出し、直接使用カウント（ｘｉ，ｊ，０）と、間接使用カウント（ｘｉ，ｊ，１）とを特定する。
（ステップＳ１２：要素統合処理）
要素評価値計算部２１は、要素カウント計算部２１２を呼び出し、ステップＳ１１で特定された直接使用カウント（ｘｉ，ｊ，０）及び間接使用カウント（ｘｉ，ｊ，１）から、要素評価値（ｙｉ，ｊ）を計算する。
ここでは、要素評価値計算部２１は、要素統合評価計算部２１３により、数１１に示すように、要素評価値（ｙｉ，ｊ）を計算する。
数１１において、ｙｉ，ｊは、要素評価値である。Ａ０は、直接使用カウント用の定数である。Ａ１は、間接使用カウント用の定数である。ｘｉ，ｊ，０は、直接使用カウントである。ｘｉ，ｊ，１は、間接使用カウントである。
要素評価値計算部２１は、要素カウント計算部２１２を呼び出し、ステップＳ１１で特定された直接使用カウント（ｘｉ，ｊ，０）及び間接使用カウント（ｘｉ，ｊ，１）から、要素評価値（ｙｉ，ｊ）を計算する。
ここでは、要素評価値計算部２１は、要素統合評価計算部２１３により、数１１に示すように、要素評価値（ｙｉ，ｊ）を計算する。
（ステップＳ１３：関数終了判定処理）
要素評価値計算部２１は、全ての関数についてステップＳ１１及びステップＳ１２の処理が実行されたか否かを判定する。関数とは、ソースコード構造分析情報３１が示す関数３１４のことである。
要素評価値計算部２１は、全ての関数について処理が実行された場合には、処理をステップＳ１４に進める。一方、要素評価値計算部２１は、処理が実行されていない関数が残っている場合には、変数ｊに１を加算した上で、処理をステップＳ１１に戻す。
要素評価値計算部２１は、全ての関数についてステップＳ１１及びステップＳ１２の処理が実行されたか否かを判定する。関数とは、ソースコード構造分析情報３１が示す関数３１４のことである。
要素評価値計算部２１は、全ての関数について処理が実行された場合には、処理をステップＳ１４に進める。一方、要素評価値計算部２１は、処理が実行されていない関数が残っている場合には、変数ｊに１を加算した上で、処理をステップＳ１１に戻す。
（ステップＳ１４：要素終了判定処理）
要素評価値計算部２１は、全ての対象の要素についてステップＳ１１及びステップＳ１２の処理が実行されたか否かを判定する。対象の要素とは、評価対象要素群３２が示す評価対象要素である。
要素評価値計算部２１は、全ての対象の要素について処理が実行された場合には、処理をステップＳ１５に進める。一方、要素評価値計算部２１は、処理が実行されていない対象の要素が残っている場合には、変数ｉに１を加算し、変数ｊに１を設定した上で、処理をステップＳ１１に戻す。
要素評価値計算部２１は、全ての対象の要素についてステップＳ１１及びステップＳ１２の処理が実行されたか否かを判定する。対象の要素とは、評価対象要素群３２が示す評価対象要素である。
要素評価値計算部２１は、全ての対象の要素について処理が実行された場合には、処理をステップＳ１５に進める。一方、要素評価値計算部２１は、処理が実行されていない対象の要素が残っている場合には、変数ｉに１を加算し、変数ｊに１を設定した上で、処理をステップＳ１１に戻す。
（ステップＳ１５：結果記憶処理）
要素評価値計算部２１は、各関数及び対象の各要素について、ステップＳ１１で特定された直接使用カウント及び間接使用カウントと、ステップＳ１２で計算された要素評価値とを要素関連度一覧表３３としてメモリ１２又はストレージ１３に書き込む。
要素評価値計算部２１は、各関数及び対象の各要素について、ステップＳ１１で特定された直接使用カウント及び間接使用カウントと、ステップＳ１２で計算された要素評価値とを要素関連度一覧表３３としてメモリ１２又はストレージ１３に書き込む。
図１１を参照して、実施の形態１に係る直接／間接カウント計算部２１１の処理を説明する。
直接／間接カウント計算部２１１は、図１０のステップＳ１１で呼び出される。
直接／間接カウント計算部２１１は、図１０のステップＳ１１で呼び出される。
（ステップＳ２１：直接使用カウント処理）
直接／間接カウント計算部２１１は、要素カウント計算部２１２を呼び出し、対象の関数及び対象の要素について、要素使用カウントを特定する。直接／間接カウント計算部２１１は、特定された要素使用カウントを、対象の関数及び対象の要素についての直接使用カウントとしてメモリ１２に書き込む。対象の関数及び対象の要素とは、図１０のステップＳ１１で指定されている変数ｊが示す関数及び変数ｉが示す要素である。
直接／間接カウント計算部２１１は、要素カウント計算部２１２を呼び出し、対象の関数及び対象の要素について、要素使用カウントを特定する。直接／間接カウント計算部２１１は、特定された要素使用カウントを、対象の関数及び対象の要素についての直接使用カウントとしてメモリ１２に書き込む。対象の関数及び対象の要素とは、図１０のステップＳ１１で指定されている変数ｊが示す関数及び変数ｉが示す要素である。
変数ｉには初期値として１が設定される。
（ステップＳ２２：間接使用カウント処理）
直接／間接カウント計算部２１１は、要素カウント計算部２１２を呼び出し、対象の関数においてｉ番目に呼び出される関数と、対象の要素とについて、要素使用カウントを特定する。
直接／間接カウント計算部２１１は、要素カウント計算部２１２を呼び出し、対象の関数においてｉ番目に呼び出される関数と、対象の要素とについて、要素使用カウントを特定する。
（ステップＳ２３：カウント加算処理）
直接／間接カウント計算部２１１は、ステップＳ２２で特定された要素使用カウントを、対象の関数及び対象の要素についての間接使用カウントに加算する。なお、図１１に示す処理における間接使用カウントは、初期値として０が設定されメモリ１２に記憶されている。
直接／間接カウント計算部２１１は、ステップＳ２２で特定された要素使用カウントを、対象の関数及び対象の要素についての間接使用カウントに加算する。なお、図１１に示す処理における間接使用カウントは、初期値として０が設定されメモリ１２に記憶されている。
（ステップＳ２４：呼出し関数終了判定処理）
直接／間接カウント計算部２１１は、対象の関数において呼び出される全ての呼出し関数についてステップＳ２２及びステップＳ２３の処理が実行されたか否かを判定する。
直接／間接カウント計算部２１１は、全ての呼出し関数について処理が実行された場合には、処理を終了する。一方、直接／間接カウント計算部２１１は、処理が実行されていない呼出し関数が残っている場合には、変数ｉに１を加算した上で、処理をステップＳ２２に戻す。
直接／間接カウント計算部２１１は、対象の関数において呼び出される全ての呼出し関数についてステップＳ２２及びステップＳ２３の処理が実行されたか否かを判定する。
直接／間接カウント計算部２１１は、全ての呼出し関数について処理が実行された場合には、処理を終了する。一方、直接／間接カウント計算部２１１は、処理が実行されていない呼出し関数が残っている場合には、変数ｉに１を加算した上で、処理をステップＳ２２に戻す。
図１２を参照して、実施の形態１に係る要素カウント計算部２１２の処理を説明する。
要素カウント計算部２１２は、図１１のステップＳ２１及びステップＳ２２で呼び出される。
要素カウント計算部２１２は、図１１のステップＳ２１及びステップＳ２２で呼び出される。
変数ｉには初期値として１が設定される。
（ステップＳ３１：要素一致判定処理）
要素カウント計算部２１２は、対象の関数におけるｉ番目の要素が、対象の要素と一致するか否かを判定する。対象の関数及び対象の要素は、要素カウント計算部２１２の呼出し元である図１１のステップＳ２１で直接使用カウントの特定対象となっている関数及び要素、又は、ステップＳ２２で間接使用カウントの特定対象となっている関数及び要素である。
要素カウント計算部２１２は、一致する場合には、処理をステップＳ３２に進める。一方、要素カウント計算部２１２は、一致しない場合には、処理をステップＳ３３に進める。
要素カウント計算部２１２は、対象の関数におけるｉ番目の要素が、対象の要素と一致するか否かを判定する。対象の関数及び対象の要素は、要素カウント計算部２１２の呼出し元である図１１のステップＳ２１で直接使用カウントの特定対象となっている関数及び要素、又は、ステップＳ２２で間接使用カウントの特定対象となっている関数及び要素である。
要素カウント計算部２１２は、一致する場合には、処理をステップＳ３２に進める。一方、要素カウント計算部２１２は、一致しない場合には、処理をステップＳ３３に進める。
（ステップＳ３２：カウント処理）
要素カウント計算部２１２は、要素使用カウントに１を加算する。なお、図１２に示す処理における要素使用カウントは、初期値として０が設定されメモリ１２に記憶されている。
要素カウント計算部２１２は、要素使用カウントに１を加算する。なお、図１２に示す処理における要素使用カウントは、初期値として０が設定されメモリ１２に記憶されている。
（ステップＳ３３：要素終了判定処理）
要素カウント計算部２１２は、対象の関数で使用される全ての要素について、ステップＳ３１で処理が実行されたか否かを判定する。
要素カウント計算部２１２は、全ての要素について処理が実行された場合には、処理を終了する。一方、要素カウント計算部２１２は、処理が実行されていない要素が残っている場合には、変数ｉに１を加算した上で、処理をステップＳ３１に戻す。
要素カウント計算部２１２は、対象の関数で使用される全ての要素について、ステップＳ３１で処理が実行されたか否かを判定する。
要素カウント計算部２１２は、全ての要素について処理が実行された場合には、処理を終了する。一方、要素カウント計算部２１２は、処理が実行されていない要素が残っている場合には、変数ｉに１を加算した上で、処理をステップＳ３１に戻す。
図１１から図１７を参照して、要素評価値計算部２１の処理の具体的な例を説明する。
図１０のステップＳ１１が対象の関数をＲｅｆｒｅｓｈＰｒｏｄｕｃｔとし、対象の要素をｐｔｒＰｒｏｄｕｃｔ−＞ＰｒｏｄｕｃｔＮａｍｅとして処理が実行されたとする。
すると、図１３に示すように、図１１のステップＳ２１で実行される図１２のステップ３１からステップＳ３３で、対象の関数をＲｅｆｒｅｓｈＰｒｏｄｕｃｔにおいて使用される各要素について順に、対象の要素であるｐｔｒＰｒｏｄｕｃｔ−＞ＰｒｏｄｕｃｔＮａｍｅと一致するか否かが判定される。図１３では、対象の関数をＲｅｆｒｅｓｈＰｒｏｄｕｃｔにおいて１箇所でｐｔｒＰｒｏｄｕｃｔ−＞ＰｒｏｄｕｃｔＮａｍｅが使用されている。そのため、図１４に示すように、対象の関数がＲｅｆｒｅｓｈＰｒｏｄｕｃｔであり、対象の要素がｐｔｒＰｒｏｄｕｃｔ−＞ＰｒｏｄｕｃｔＮａｍｅである場合の要素使用カウントは１になる。つまり、直接使用カウントは１になる。
また、図１５に示すように、図１１のステップＳ２２からステップＳ２４で、対象の関数をＲｅｆｒｅｓｈＰｒｏｄｕｃｔで呼び出される呼出し関数について順に要素使用カウントがカウントされる。すると、呼出し関数であるＦｉｎｄＰｒｏｄｕｃｔにおいて、ｐｔｒＰｒｏｄｕｃｔ−＞ＰｒｏｄｕｃｔＮａｍｅが１度使用されており、要素使用カウントは１になる。つまり間接使用カウントは１になる。
つまり、図１６に示すように、対象の関数がＲｅｆｒｅｓｈＰｒｏｄｕｃｔであり、対象の要素がｐｔｒＰｒｏｄｕｃｔ−＞ＰｒｏｄｕｃｔＮａｍｅである場合には、直接使用カウントは１であり、間接使用カウントは１である。そして、図１０のステップＳ１２で直接使用カウント（ｘｉ，ｊ，０）に１、間接使用カウント（ｘｉ，ｊ，１）に１が代入されて、要素評価値が計算される。ここでは、要素評価値は１．１５５と計算されたとする。すると、図１７に示すように、図１０のステップＳ１５で、要素関連度一覧表３３における対象の関数がＲｅｆｒｅｓｈＰｒｏｄｕｃｔであり、対象の要素がｐｔｒＰｒｏｄｕｃｔ−＞ＰｒｏｄｕｃｔＮａｍｅである場合の欄に値が書き込まれる。
図１０のステップＳ１１が対象の関数をＲｅｆｒｅｓｈＰｒｏｄｕｃｔとし、対象の要素をｐｔｒＰｒｏｄｕｃｔ−＞ＰｒｏｄｕｃｔＮａｍｅとして処理が実行されたとする。
すると、図１３に示すように、図１１のステップＳ２１で実行される図１２のステップ３１からステップＳ３３で、対象の関数をＲｅｆｒｅｓｈＰｒｏｄｕｃｔにおいて使用される各要素について順に、対象の要素であるｐｔｒＰｒｏｄｕｃｔ−＞ＰｒｏｄｕｃｔＮａｍｅと一致するか否かが判定される。図１３では、対象の関数をＲｅｆｒｅｓｈＰｒｏｄｕｃｔにおいて１箇所でｐｔｒＰｒｏｄｕｃｔ−＞ＰｒｏｄｕｃｔＮａｍｅが使用されている。そのため、図１４に示すように、対象の関数がＲｅｆｒｅｓｈＰｒｏｄｕｃｔであり、対象の要素がｐｔｒＰｒｏｄｕｃｔ−＞ＰｒｏｄｕｃｔＮａｍｅである場合の要素使用カウントは１になる。つまり、直接使用カウントは１になる。
また、図１５に示すように、図１１のステップＳ２２からステップＳ２４で、対象の関数をＲｅｆｒｅｓｈＰｒｏｄｕｃｔで呼び出される呼出し関数について順に要素使用カウントがカウントされる。すると、呼出し関数であるＦｉｎｄＰｒｏｄｕｃｔにおいて、ｐｔｒＰｒｏｄｕｃｔ−＞ＰｒｏｄｕｃｔＮａｍｅが１度使用されており、要素使用カウントは１になる。つまり間接使用カウントは１になる。
つまり、図１６に示すように、対象の関数がＲｅｆｒｅｓｈＰｒｏｄｕｃｔであり、対象の要素がｐｔｒＰｒｏｄｕｃｔ−＞ＰｒｏｄｕｃｔＮａｍｅである場合には、直接使用カウントは１であり、間接使用カウントは１である。そして、図１０のステップＳ１２で直接使用カウント（ｘｉ，ｊ，０）に１、間接使用カウント（ｘｉ，ｊ，１）に１が代入されて、要素評価値が計算される。ここでは、要素評価値は１．１５５と計算されたとする。すると、図１７に示すように、図１０のステップＳ１５で、要素関連度一覧表３３における対象の関数がＲｅｆｒｅｓｈＰｒｏｄｕｃｔであり、対象の要素がｐｔｒＰｒｏｄｕｃｔ−＞ＰｒｏｄｕｃｔＮａｍｅである場合の欄に値が書き込まれる。
図１８を参照して、実施の形態１に係る名称評価値計算部２２の処理を説明する。
名称評価値計算部２２は、ソースコードに含まれる各関数で、対象とする複数の要素それぞれの名称の一部であるワードを含む名称の要素が使用されるか否かに応じて、各関数について要素毎の名称評価値を計算する。具体的には、名称評価値計算部２２は、評価対象要素群３２が示す各評価対象要素を対象として、各関数で前記対象の要素の名称の一部を含む名称の要素が使用される名称使用回数に応じて、各関数についての対象の要素の名称評価値を計算する。
名称評価値計算部２２は、ソースコードに含まれる各関数で、対象とする複数の要素それぞれの名称の一部であるワードを含む名称の要素が使用されるか否かに応じて、各関数について要素毎の名称評価値を計算する。具体的には、名称評価値計算部２２は、評価対象要素群３２が示す各評価対象要素を対象として、各関数で前記対象の要素の名称の一部を含む名称の要素が使用される名称使用回数に応じて、各関数についての対象の要素の名称評価値を計算する。
変数ｉには初期値として１が設定される。
（ステップＳ４１：ワード群取得処理）
名称評価値計算部２２は、評価対象要素群３２におけるｉ番目の要素を対象の要素として、ワード群抽出部２２１を呼び出し、対象の要素の名称の一部を含むワード群を取得する。
名称評価値計算部２２は、評価対象要素群３２におけるｉ番目の要素を対象の要素として、ワード群抽出部２２１を呼び出し、対象の要素の名称の一部を含むワード群を取得する。
（ステップＳ４２：ワード重み取得処理）
名称評価値計算部２２は、ステップＳ４１で取得されたワード群を入力として、ワード重み群抽出部２２３を呼び出し、ワード群に含まれる各ワードについての重みを示すワード重み群を取得する。
名称評価値計算部２２は、ステップＳ４１で取得されたワード群を入力として、ワード重み群抽出部２２３を呼び出し、ワード群に含まれる各ワードについての重みを示すワード重み群を取得する。
変数ｊ，ｋには初期値として１が設定される。
（ステップＳ４３：ワード使用カウント処理）
名称評価値計算部２２は、ソースコード構造分析情報３１におけるｊ番目の関数を対象の関数とし、ワード群におけるｋ番目のワードを対象のワードとして、ワードカウント計算部２２４を呼び出し、ワード使用カウント（ｘｉ，ｊ，ｋ）を特定する。
名称評価値計算部２２は、ソースコード構造分析情報３１におけるｊ番目の関数を対象の関数とし、ワード群におけるｋ番目のワードを対象のワードとして、ワードカウント計算部２２４を呼び出し、ワード使用カウント（ｘｉ，ｊ，ｋ）を特定する。
（ステップＳ４４：ワード終了判定処理）
名称評価値計算部２２は、ワード群に含まれる全てのワードについてステップＳ４３の処理が実行されたか否かを判定する。
名称評価値計算部２２は、全てのワードについて処理が実行された場合には、処理をステップＳ４５に進める。一方、名称評価値計算部２２は、処理が実行されていないワードが残っている場合には、変数ｋに１を加算した上で、処理をステップＳ４３に戻す。
名称評価値計算部２２は、ワード群に含まれる全てのワードについてステップＳ４３の処理が実行されたか否かを判定する。
名称評価値計算部２２は、全てのワードについて処理が実行された場合には、処理をステップＳ４５に進める。一方、名称評価値計算部２２は、処理が実行されていないワードが残っている場合には、変数ｋに１を加算した上で、処理をステップＳ４３に戻す。
（ステップＳ４５：名称統合処理）
名称評価値計算部２２は、ステップＳ４２で取得されたワード重み群と、ステップＳ４３で特定されたワード使用カウント（ｘｉ，ｊ，ｋ）とから、ワード評価値（ｃｉ，ｊ，ｋ）と、名称評価値（ｕｉ，ｊ）とを計算する。
ここでは、名称評価値計算部２２は、名称統合評価値計算部２２７により、数１２に示すように、ワード評価値（ｃｉ，ｊ，ｋ）と、名称評価値（ｕｉ，ｊ）とを計算する。
数１２において、ｕｉ，ｊは、名称評価値である。ｃｉ，ｊ，ｋは、ワード評価値である。ｗｉ，ｊ，ｋは、ワード重みである。ｘｉ，ｊ，ｋは、ワード使用カウントである。
名称評価値計算部２２は、ステップＳ４２で取得されたワード重み群と、ステップＳ４３で特定されたワード使用カウント（ｘｉ，ｊ，ｋ）とから、ワード評価値（ｃｉ，ｊ，ｋ）と、名称評価値（ｕｉ，ｊ）とを計算する。
ここでは、名称評価値計算部２２は、名称統合評価値計算部２２７により、数１２に示すように、ワード評価値（ｃｉ，ｊ，ｋ）と、名称評価値（ｕｉ，ｊ）とを計算する。
（ステップＳ４６：関数終了判定処理）
名称評価値計算部２２は、全ての関数についてステップＳ４３からステップＳ４５の処理が実行されたか否かを判定する。関数とは、ソースコード構造分析情報３１が示す関数３１４のことである。
名称評価値計算部２２は、全ての関数について処理が実行された場合には、処理をステップＳ４７に進める。一方、名称評価値計算部２２は、処理が実行されていない関数が残っている場合には、変数ｊに１を加算し、変数ｋに１を設定した上で、処理をステップＳ４３に戻す。
名称評価値計算部２２は、全ての関数についてステップＳ４３からステップＳ４５の処理が実行されたか否かを判定する。関数とは、ソースコード構造分析情報３１が示す関数３１４のことである。
名称評価値計算部２２は、全ての関数について処理が実行された場合には、処理をステップＳ４７に進める。一方、名称評価値計算部２２は、処理が実行されていない関数が残っている場合には、変数ｊに１を加算し、変数ｋに１を設定した上で、処理をステップＳ４３に戻す。
（ステップＳ４７：要素終了判定処理）
名称評価値計算部２２は、全ての対象の要素についてステップＳ４３からステップＳ４５の処理が実行されたか否かを判定する。対象の要素とは、評価対象要素群３２が示す評価対象要素である。
名称評価値計算部２２は、全ての対象の要素について処理が実行された場合には、処理をステップＳ４８に進める。一方、名称評価値計算部２２は、処理が実行されていない対象の要素が残っている場合には、変数ｉに１を加算した上で、処理をステップＳ４１に戻す。
名称評価値計算部２２は、全ての対象の要素についてステップＳ４３からステップＳ４５の処理が実行されたか否かを判定する。対象の要素とは、評価対象要素群３２が示す評価対象要素である。
名称評価値計算部２２は、全ての対象の要素について処理が実行された場合には、処理をステップＳ４８に進める。一方、名称評価値計算部２２は、処理が実行されていない対象の要素が残っている場合には、変数ｉに１を加算した上で、処理をステップＳ４１に戻す。
（ステップＳ４８：結果記憶処理）
名称評価値計算部２２は、各関数及び対象の各要素について、ステップＳ４５で特定されたワード評価値及び名称評価値を要素関連度一覧表３３としてメモリ１２又はストレージ１３に書き込む。
名称評価値計算部２２は、各関数及び対象の各要素について、ステップＳ４５で特定されたワード評価値及び名称評価値を要素関連度一覧表３３としてメモリ１２又はストレージ１３に書き込む。
図１９を参照して、実施の形態１に係るワード群抽出部２２１の処理を説明する。
ワード群抽出部２２１は、図１８のステップＳ４１で呼び出される。また、ワード群抽出部２２１は、後述する図２３のステップＳ９１で呼び出される。
ワード群抽出部２２１は、図１８のステップＳ４１で呼び出される。また、ワード群抽出部２２１は、後述する図２３のステップＳ９１で呼び出される。
（ステップＳ５１：単独ワード群取得処理）
ワード群抽出部２２１は、対象の要素の名称の文字列に対して、単独ワード群抽出部２２２を呼び出し、対象の要素の名称に含まれる文字列である単独ワード群を取得する。対象の要素とは、図１８のステップＳ４１又は図２３のステップＳ９１で指定されている変数ｉが示す要素である。
ワード群抽出部２２１は、対象の要素の名称の文字列に対して、単独ワード群抽出部２２２を呼び出し、対象の要素の名称に含まれる文字列である単独ワード群を取得する。対象の要素とは、図１８のステップＳ４１又は図２３のステップＳ９１で指定されている変数ｉが示す要素である。
変数ｉには初期値として１が設定される。
ワード群抽出部２２１は、ステップＳ５１で取得された単独ワード群において、連続するｉ個の単独ワードの全ての組合せに対してステップＳ５２の処理を実行する。
（ステップＳ５２：単独ワード群追加処理）
ワード群抽出部２２１は、選択されたｉ個の単独ワードの組合せを連結してワードを生成する。ワード群抽出部２２１は、生成したワードをメモリ１２に記憶されたワード群に追加する。
ワード群抽出部２２１は、選択されたｉ個の単独ワードの組合せを連結してワードを生成する。ワード群抽出部２２１は、生成したワードをメモリ１２に記憶されたワード群に追加する。
（ステップＳ５３：ワード終了判定処理）
ワード群抽出部２２１は、変数ｉがステップＳ５１で取得された単独ワード群に含まれる単独ワードの数未満であるか否かを判定する。
ワード群抽出部２２１は、変数ｉが単独ワードの数未満である場合には、変数ｉに１を加算した上で、処理をステップＳ５２に戻す。一方、ワード群抽出部２２１は、変数ｉが単独ワードの数以上である場合には、処理を終了する。
ワード群抽出部２２１は、変数ｉがステップＳ５１で取得された単独ワード群に含まれる単独ワードの数未満であるか否かを判定する。
ワード群抽出部２２１は、変数ｉが単独ワードの数未満である場合には、変数ｉに１を加算した上で、処理をステップＳ５２に戻す。一方、ワード群抽出部２２１は、変数ｉが単独ワードの数以上である場合には、処理を終了する。
図２０を参照して、実施の形態１に係る単独ワード群抽出部２２２の処理を説明する。
単独ワード群抽出部２２２は、図１９のステップＳ５１で呼び出される。
単独ワード群抽出部２２２は、図１９のステップＳ５１で呼び出される。
変数ｉには初期値として１が設定される。
（ステップＳ６１：第１文字判定処理）
単独ワード群抽出部２２２は、対象の文字列のｉ番目の文字が大文字か否かを判定する。対象の文字列とは、対象の要素の名称の文字列である。
単独ワード群抽出部２２２は、ｉ番目の文字が大文字である場合には、処理をステップＳ６２に進める。一方、単独ワード群抽出部２２２は、ｉ番目の文字が大文字でない場合には、処理をステップＳ６３に進める。
単独ワード群抽出部２２２は、対象の文字列のｉ番目の文字が大文字か否かを判定する。対象の文字列とは、対象の要素の名称の文字列である。
単独ワード群抽出部２２２は、ｉ番目の文字が大文字である場合には、処理をステップＳ６２に進める。一方、単独ワード群抽出部２２２は、ｉ番目の文字が大文字でない場合には、処理をステップＳ６３に進める。
（ステップＳ６２：第２文字判定処理）
単独ワード群抽出部２２２は、対象の文字列のｉ＋１番目の文字が大文字か、又は、存在しない否かを判定する。
単独ワード群抽出部２２２は、ｉ＋１番目の文字が大文字である場合には、処理をステップＳ６４に進める。一方、単独ワード群抽出部２２２は、ｉ＋１番目の文字が大文字でない場合には、処理をステップＳ６６に進める。
単独ワード群抽出部２２２は、対象の文字列のｉ＋１番目の文字が大文字か、又は、存在しない否かを判定する。
単独ワード群抽出部２２２は、ｉ＋１番目の文字が大文字である場合には、処理をステップＳ６４に進める。一方、単独ワード群抽出部２２２は、ｉ＋１番目の文字が大文字でない場合には、処理をステップＳ６６に進める。
（ステップＳ６３：第３文字判定処理）
単独ワード群抽出部２２２は、対象の文字列のｉ＋１番目の文字が大文字か否かを判定する。
単独ワード群抽出部２２２は、ｉ＋１番目の文字が大文字である場合には、処理をステップＳ６５に進める。一方、単独ワード群抽出部２２２は、ｉ＋１番目の文字が大文字でない場合には、処理をステップＳ６６に進める。
単独ワード群抽出部２２２は、対象の文字列のｉ＋１番目の文字が大文字か否かを判定する。
単独ワード群抽出部２２２は、ｉ＋１番目の文字が大文字である場合には、処理をステップＳ６５に進める。一方、単独ワード群抽出部２２２は、ｉ＋１番目の文字が大文字でない場合には、処理をステップＳ６６に進める。
（ステップＳ６４：第４文字判定処理）
単独ワード群抽出部２２２は、対象の文字列のｉ＋２番目の文字が大文字又は存在しないか否かを判定する。
単独ワード群抽出部２２２は、ｉ＋２番目の文字が大文字である又は存在しない場合には、処理をステップＳ６６に進める。一方、単独ワード群抽出部２２２は、ｉ＋２番目の文字が大文字でなく、かつ、存在する場合には、処理をステップＳ６５に進める。
単独ワード群抽出部２２２は、対象の文字列のｉ＋２番目の文字が大文字又は存在しないか否かを判定する。
単独ワード群抽出部２２２は、ｉ＋２番目の文字が大文字である又は存在しない場合には、処理をステップＳ６６に進める。一方、単独ワード群抽出部２２２は、ｉ＋２番目の文字が大文字でなく、かつ、存在する場合には、処理をステップＳ６５に進める。
（ステップＳ６５：文字列分割処理）
単独ワード群抽出部２２２は、ｉ番目の文字とｉ＋１番目の文字との間で、対象の文字列を分割する。
単独ワード群抽出部２２２は、ｉ番目の文字とｉ＋１番目の文字との間で、対象の文字列を分割する。
（ステップＳ６６：文字列終了判定処理）
単独ワード群抽出部２２２は、対象の文字列のｉ＋１番目の文字が対象の文字列の最後の文字であるか否かを判定する。
単独ワード群抽出部２２２は、ｉ＋１番目の文字が最後の文字である場合には、処理をステップＳ６７に進める。一方、単独ワード群抽出部２２２は、ｉ＋１番目の文字が最後の文字でない場合には、変数ｉに１を加算した上で、処理をステップＳ６１に戻す。
単独ワード群抽出部２２２は、対象の文字列のｉ＋１番目の文字が対象の文字列の最後の文字であるか否かを判定する。
単独ワード群抽出部２２２は、ｉ＋１番目の文字が最後の文字である場合には、処理をステップＳ６７に進める。一方、単独ワード群抽出部２２２は、ｉ＋１番目の文字が最後の文字でない場合には、変数ｉに１を加算した上で、処理をステップＳ６１に戻す。
（ステップＳ６７：ワード群出力処理）
単独ワード群抽出部２２２は、ステップＳ６５で分割されて生成された文字列の集合を単独ワード群としてメモリ１２に書き込む。
単独ワード群抽出部２２２は、ステップＳ６５で分割されて生成された文字列の集合を単独ワード群としてメモリ１２に書き込む。
つまり、単独ワード群抽出部２２２は、小文字の次に大文字がある場合には、小文字と大文字との間で文字列を分割する。また、単独ワード群抽出部２２２は、大文字が２つ以上連続した後に小文字がある場合には、大文字と小文字との間で文字列を分割する。なお、ここでは、大文字と小文字との並びによって文字列を分割した。しかし、例えば、“＿”といった記号等によって文字列を分割するといった他の分割方法も考えられる。
図２１を参照して、実施の形態１に係るワード重み群抽出部２２３の処理を説明する。
ワード重み群抽出部２２３は、図１８のステップＳ４２で呼び出される。
ワード重み群抽出部２２３は、図１８のステップＳ４２で呼び出される。
変数ｊ，ｋには初期値として１が設定される。
（ステップＳ７１：ワード使用率取得処理）
ワード重み群抽出部２２３は、ソースコード構造分析情報３１におけるｊ番目の関数を対象の関数とし、ステップＳ４１で取得されたワード群のうちｋ番目のワードを対象のワードとして、ワードカウント計算部２２４を呼び出し、ワード使用カウント及びワード使用率（ｒｊ，ｋ）を取得する。
ワード重み群抽出部２２３は、ソースコード構造分析情報３１におけるｊ番目の関数を対象の関数とし、ステップＳ４１で取得されたワード群のうちｋ番目のワードを対象のワードとして、ワードカウント計算部２２４を呼び出し、ワード使用カウント及びワード使用率（ｒｊ，ｋ）を取得する。
（ステップＳ７２：ワード使用カウント判定処理）
ワード重み群抽出部２２３は、ステップＳ７１で取得されたワード使用カウントが１以上であるか否かを判定する。
ワード重み群抽出部２２３は、ワード使用カウントが１以上である場合には、処理をステップＳ７３に進める。一方、ワード重み群抽出部２２３は、ワード使用カウントが０である場合には、処理をステップＳ７４に進める。
ワード重み群抽出部２２３は、ステップＳ７１で取得されたワード使用カウントが１以上であるか否かを判定する。
ワード重み群抽出部２２３は、ワード使用カウントが１以上である場合には、処理をステップＳ７３に進める。一方、ワード重み群抽出部２２３は、ワード使用カウントが０である場合には、処理をステップＳ７４に進める。
（ステップＳ７３：ワード使用関数追加処理）
ワード重み群抽出部２２３は、ワード使用関数数（ｄｋ）に１を加算する。なお、ワード使用関数数（ｄｋ）は、初期値として０が設定されメモリ１２に記憶されている。
ワード重み群抽出部２２３は、ワード使用関数数（ｄｋ）に１を加算する。なお、ワード使用関数数（ｄｋ）は、初期値として０が設定されメモリ１２に記憶されている。
（ステップＳ７４：関数終了判定処理）
ワード重み群抽出部２２３は、全ての関数についてステップＳ７１からステップＳ７３の処理が実行されたか否かを判定する。関数とは、ソースコード構造分析情報３１が示す関数３１４のことである。
ワード重み群抽出部２２３は、全ての関数について処理が実行された場合には、処理をステップＳ７５に進める。一方、ワード重み群抽出部２２３は、処理が実行されていない関数が残っている場合には、変数ｊに１を加算した上で、処理をステップＳ７１に戻す。
ワード重み群抽出部２２３は、全ての関数についてステップＳ７１からステップＳ７３の処理が実行されたか否かを判定する。関数とは、ソースコード構造分析情報３１が示す関数３１４のことである。
ワード重み群抽出部２２３は、全ての関数について処理が実行された場合には、処理をステップＳ７５に進める。一方、ワード重み群抽出部２２３は、処理が実行されていない関数が残っている場合には、変数ｊに１を加算した上で、処理をステップＳ７１に戻す。
（ステップＳ７５：ワード重み計算処理）
ワード重み群抽出部２２３は、ステップＳ７１で取得されたワード使用率（ｒｊ，ｋ）と、ステップＳ７３で特定されたワード使用関数数（ｄｋ）とに基づき、ワード重み（ｗｊ，ｋ）を計算する。
ここでは、ワード重み群抽出部２２３は、ワード重み計算部２２６により、数１３に示すように、ワード重み（ｗｊ，ｋ）を計算する。
数１３において、ｗｊ，ｋは、ワード重みである。Ｗ０は、事前に決定された定数である。ｒｊ，ｋは、ワード使用率である。ｄｋは、ワード使用関数数である。Ｄは、全ての関数の数である。
ワード重み群抽出部２２３は、ステップＳ７１で取得されたワード使用率（ｒｊ，ｋ）と、ステップＳ７３で特定されたワード使用関数数（ｄｋ）とに基づき、ワード重み（ｗｊ，ｋ）を計算する。
ここでは、ワード重み群抽出部２２３は、ワード重み計算部２２６により、数１３に示すように、ワード重み（ｗｊ，ｋ）を計算する。
（ステップＳ７６：ワード終了判定処理）
ワード重み群抽出部２２３は、変数ｋがステップＳ４１で取得されたワード群に含まれるワードの数未満であるか否かを判定する。
ワード重み群抽出部２２３は、変数ｋがワードの数未満である場合には、変数ｋに１を加算し、変数ｊに１を設定した上で、処理をステップＳ７１に戻す。一方、ワード重み群抽出部２２３は、変数ｋがワードの数以上である場合には、処理を終了する。
ワード重み群抽出部２２３は、変数ｋがステップＳ４１で取得されたワード群に含まれるワードの数未満であるか否かを判定する。
ワード重み群抽出部２２３は、変数ｋがワードの数未満である場合には、変数ｋに１を加算し、変数ｊに１を設定した上で、処理をステップＳ７１に戻す。一方、ワード重み群抽出部２２３は、変数ｋがワードの数以上である場合には、処理を終了する。
図２２を参照して、実施の形態１に係るワードカウント計算部２２４の処理を説明する。
ワードカウント計算部２２４は、図１８のステップＳ４３及び図２１のステップＳ７１で呼び出される。
ワードカウント計算部２２４は、図１８のステップＳ４３及び図２１のステップＳ７１で呼び出される。
（ステップＳ８１：ワード群取得処理）
ワードカウント計算部２２４は、対象の関数について、関数内ワード群抽出部２２５を呼び出し、関数内に存在するワードの集合である関数内ワード群を取得する。対象の関数とは、図１８のステップＳ４３又は図２１のステップＳ７１で指定されている変数ｊが示す関数である。
ワードカウント計算部２２４は、対象の関数について、関数内ワード群抽出部２２５を呼び出し、関数内に存在するワードの集合である関数内ワード群を取得する。対象の関数とは、図１８のステップＳ４３又は図２１のステップＳ７１で指定されている変数ｊが示す関数である。
変数ｉには初期値として１が設定される。
（ステップＳ８２：ワード一致判定処理）
ワードカウント計算部２２４は、ステップＳ８１で取得された関数内ワード群のうちｉ番目のワードが、対象のワードと一致するか否かを判定する。対象のワードとは、図１８のステップＳ４３又は図２１のステップＳ７１で指定されている変数ｋが示すワードである。
ワードカウント計算部２２４は、ｉ番目のワードが対象のワードと一致する場合には、処理をステップＳ８３に進める。一方、ワードカウント計算部２２４は、ｉ番目のワードが対象のワードと一致しない場合には、処理をステップＳ８４に進める。
ワードカウント計算部２２４は、ステップＳ８１で取得された関数内ワード群のうちｉ番目のワードが、対象のワードと一致するか否かを判定する。対象のワードとは、図１８のステップＳ４３又は図２１のステップＳ７１で指定されている変数ｋが示すワードである。
ワードカウント計算部２２４は、ｉ番目のワードが対象のワードと一致する場合には、処理をステップＳ８３に進める。一方、ワードカウント計算部２２４は、ｉ番目のワードが対象のワードと一致しない場合には、処理をステップＳ８４に進める。
（ステップＳ８３：ワード使用カウント追加処理）
ワードカウント計算部２２４は、ワード使用カウントに１を加算する。ワード使用カウントは、初期値として０が設定されメモリ１２に記憶されている。
ワードカウント計算部２２４は、ワード使用カウントに１を加算する。ワード使用カウントは、初期値として０が設定されメモリ１２に記憶されている。
（ステップＳ８４：ワード終了判定処理）
ワードカウント計算部２２４は、ステップＳ８１で取得された関数内ワード群の全てのワードについてステップＳ８２の処理が実行されたか否かを判定する。
ワードカウント計算部２２４は、全てのワードについて処理が実行された場合には、処理をステップＳ８５に進める。一方、ワードカウント計算部２２４は、処理が実行されていないワードが残っている場合には、変数ｉに１を加算した上で、処理をステップＳ８２に戻す。
ワードカウント計算部２２４は、ステップＳ８１で取得された関数内ワード群の全てのワードについてステップＳ８２の処理が実行されたか否かを判定する。
ワードカウント計算部２２４は、全てのワードについて処理が実行された場合には、処理をステップＳ８５に進める。一方、ワードカウント計算部２２４は、処理が実行されていないワードが残っている場合には、変数ｉに１を加算した上で、処理をステップＳ８２に戻す。
（ステップＳ８５：ワード使用率計算処理）
ワードカウント計算部２２４は、ステップＳ８３で特定されたワード使用カウントを、ステップＳ８１で取得された関数内ワード群に含まれるワード数で除して、ワード使用率（ｒｊ，ｋ）を計算する。ワードカウント計算部２２４は、計算されたワード使用率（ｒｊ，ｋ）をメモリ１２に書き込む。
ワードカウント計算部２２４は、ステップＳ８３で特定されたワード使用カウントを、ステップＳ８１で取得された関数内ワード群に含まれるワード数で除して、ワード使用率（ｒｊ，ｋ）を計算する。ワードカウント計算部２２４は、計算されたワード使用率（ｒｊ，ｋ）をメモリ１２に書き込む。
図２３を参照して、実施の形態１に係る関数内ワード群抽出部２２５の処理を説明する。
関数内ワード群抽出部２２５は、図２２のステップＳ８１で呼び出される。
関数内ワード群抽出部２２５は、図２２のステップＳ８１で呼び出される。
変数ｉには初期値として１が設定される。
（ステップＳ９１：ワード群取得処理）
関数内ワード群抽出部２２５は、対象の関数におけるｉ番目の要素を対象の要素として、ワード群抽出部２２１を呼び出し、対象の要素の名称の一部を含むワード群を取得する。対象の関数とは、図２１のステップＳ７１で指定されている変数ｊが示す関数である。
関数内ワード群抽出部２２５は、対象の関数におけるｉ番目の要素を対象の要素として、ワード群抽出部２２１を呼び出し、対象の要素の名称の一部を含むワード群を取得する。対象の関数とは、図２１のステップＳ７１で指定されている変数ｊが示す関数である。
（ステップＳ９２：ワード群追加処理）
関数内ワード群抽出部２２５は、ステップＳ９１で取得されたワード群を、メモリ１２に記憶された関数内ワード群に追加する。
関数内ワード群抽出部２２５は、ステップＳ９１で取得されたワード群を、メモリ１２に記憶された関数内ワード群に追加する。
（ステップＳ９３：要素終了判定処理）
関数内ワード群抽出部２２５は、対象の関数における全ての要素についてステップＳ９１及びステップＳ９２の処理が実行されたか否かを判定する。
関数内ワード群抽出部２２５は、全ての要素について処理が実行された場合には、処理を終了する。一方、関数内ワード群抽出部２２５は、処理が実行されていない要素が残っている場合には、変数ｉに１を加算した上で、処理をステップＳ９１に戻す。
関数内ワード群抽出部２２５は、対象の関数における全ての要素についてステップＳ９１及びステップＳ９２の処理が実行されたか否かを判定する。
関数内ワード群抽出部２２５は、全ての要素について処理が実行された場合には、処理を終了する。一方、関数内ワード群抽出部２２５は、処理が実行されていない要素が残っている場合には、変数ｉに１を加算した上で、処理をステップＳ９１に戻す。
図２４から図３１を参照して、名称評価値計算部２２の処理の具体的な例を説明する。
図１８のステップＳ４１が対象の要素をＰｒｏｄｕｃｔＮａｍｅとして実行されたとする。
すると、図１９のステップＳ５１で実行される図２０のステップＳ６１からステップＳ６７で、ＰｒｏｄｕｃｔＮａｍｅが分割され、図２４に示すようにＰｒｏｄｕｃｔとＮａｍｅとを単独ワードとして含む単独ワード群が特定される。そして、図１９のステップＳ５２で単独ワード群の組合せとして、図２５に示すように、ＰｒｏｄｕｃｔとＮａｍｅとＰｒｏｄｕｃｔＮａｍｅとをワードとして含むワード群が特定される。
図１８のステップＳ４１が対象の要素をＰｒｏｄｕｃｔＮａｍｅとして実行されたとする。
すると、図１９のステップＳ５１で実行される図２０のステップＳ６１からステップＳ６７で、ＰｒｏｄｕｃｔＮａｍｅが分割され、図２４に示すようにＰｒｏｄｕｃｔとＮａｍｅとを単独ワードとして含む単独ワード群が特定される。そして、図１９のステップＳ５２で単独ワード群の組合せとして、図２５に示すように、ＰｒｏｄｕｃｔとＮａｍｅとＰｒｏｄｕｃｔＮａｍｅとをワードとして含むワード群が特定される。
図２３のステップＳ９１からステップＳ９３で関数内ワード群を特定する場合には、対象の関数における各要素を対象の要素として、ワード群が特定される。図２６に示すように、対象の関数がＲｅｆｒｅｓｈＰｒｏｄｕｃｔである場合には、関数ＲｅｆｒｅｓｈＰｒｏｄｕｃｔに含まれる各要素の名称から、ワード群が特定される。例えば、ｉｎＰｒｏｄｕｃｔＩＤという要素からは、ｉｎと、Ｐｒｏｄｕｃｔと、ＩＤと、ｉｎＰｒｏｄｕｃｔと、ＰｒｏｄｕｃｔＩＤと、ｉｎＰｒｏｄｕｃｔＩＤというワードが特定される。各要素の名称についてワード群が特定された結果、図２７に示すように、関数ＲｅｆｒｅｓｈＰｒｏｄｕｃｔについての関数内ワード群が特定される。
図２１のステップＳ７１が対象のワードがＰｒｏｄｕｃｔであるとして実行されたとする。そして、図２１のステップＳ７１で実行される図２２のステップＳ８１で、図２７に示すように関数内ワード群が特定されたとする。
すると、図２２のステップＳ８２からステップＳ８４で、図２８に示すように関数内ワード群における対象ワードＰｒｏｄｕｃｔが特定され、図２９に示すように対象ワードＰｒｏｄｕｃｔの数がカウントされる。そして、図２２のステップＳ８５で、図３０に示すように関数ＲｅｆｒｅｓｈＰｒｏｄｕｃｔにおける対象ワードＰｒｏｄｕｃｔのワード使用率が特定される。
すると、図２２のステップＳ８２からステップＳ８４で、図２８に示すように関数内ワード群における対象ワードＰｒｏｄｕｃｔが特定され、図２９に示すように対象ワードＰｒｏｄｕｃｔの数がカウントされる。そして、図２２のステップＳ８５で、図３０に示すように関数ＲｅｆｒｅｓｈＰｒｏｄｕｃｔにおける対象ワードＰｒｏｄｕｃｔのワード使用率が特定される。
各関数及び各ワードを対象として、ワード使用率が特定され、合わせてワード使用関数数が特定される。そして、特定されたワード使用率及びワード使用関数数に基づき、図３１に示すように各関数及び各ワードについてのワード重みが特定される。
図１８のステップＳ４５で、ワード重み及びワード使用カウントから、ワード評価値及び名称評価値が計算され、名称関連度一覧表３４が生成される。
図１８のステップＳ４５で、ワード重み及びワード使用カウントから、ワード評価値及び名称評価値が計算され、名称関連度一覧表３４が生成される。
図３２を参照して、実施の形態１に係る結果統合部２３の処理を説明する。
結果統合部２３は、要素評価値計算部２１によって計算された要素評価値と、名称評価値計算部２２によって計算された名称評価値とに基づき、複数の要素間の類似度を計算する。具体的には、結果統合部２３は、複数の要素の間の各関数についての要素評価値の類似度合い及び名称評価値の類似度合いに応じて、複数の要素間の類似度を計算する。
結果統合部２３は、要素評価値計算部２１によって計算された要素評価値と、名称評価値計算部２２によって計算された名称評価値とに基づき、複数の要素間の類似度を計算する。具体的には、結果統合部２３は、複数の要素の間の各関数についての要素評価値の類似度合い及び名称評価値の類似度合いに応じて、複数の要素間の類似度を計算する。
（ステップＳ１０１：評価値取得処理）
結果統合部２３は、対象の要素群と、対象の関数群と、対象の要素評価値群と、対象の名称評価値群とについて、要素関連性評価値群計算部２３１を呼び出し、各要素について関数毎の要素関連性評価値を取得する。
対象の要素群とは、評価対象要素群３２が示す全ての評価対象要素である。対象の関数群とは、ソースコード構造分析情報３１が示す全ての関数３１４である。対象の要素評価値群とは、要素関連度一覧表３３が示す全ての要素評価値である。対象の名称評価値群とは、名称関連度一覧表３４が示す全ての名称評価値である。
結果統合部２３は、対象の要素群と、対象の関数群と、対象の要素評価値群と、対象の名称評価値群とについて、要素関連性評価値群計算部２３１を呼び出し、各要素について関数毎の要素関連性評価値を取得する。
対象の要素群とは、評価対象要素群３２が示す全ての評価対象要素である。対象の関数群とは、ソースコード構造分析情報３１が示す全ての関数３１４である。対象の要素評価値群とは、要素関連度一覧表３３が示す全ての要素評価値である。対象の名称評価値群とは、名称関連度一覧表３４が示す全ての名称評価値である。
結果統合部２３は、対象の要素群から選択可能な２つの要素の全ての組合せに対してステップＳ１０２の処理を実行する。ここで、並び順の異なる２つの要素は同じ組合せとする。
（ステップＳ１０２：類似度計算処理）
結果統合部２３は、対象とする２つの要素それぞれについての関数毎の要素関連性評価値に基づき、対象とする２つの要素の類似度を計算する。
ここでは、結果統合部２３は、ベクトル類似度計算部２３３により、数１４に示すように、対象とする２つの要素の類似度を計算する。
数１４において、ｒは、類似度である。ａ→＝（ａ１，ａ２，．．．）は、一方の要素についての要素関連性評価値ベクトルである。要素関連性評価値ベクトルの各要素ａ１，ａ２，．．．は、一方の要素の各関数についての要素関連性評価値である。ｂ→＝（ｂ１，ｂ２，．．．）は、他方の要素についての要素関連性評価値ベクトルである。要素関連性評価値ベクトルの各要素ｂ１，ｂ２，．．．は、他方の要素の各関数についての要素関連性評価値である。
結果統合部２３は、対象とする２つの要素それぞれについての関数毎の要素関連性評価値に基づき、対象とする２つの要素の類似度を計算する。
ここでは、結果統合部２３は、ベクトル類似度計算部２３３により、数１４に示すように、対象とする２つの要素の類似度を計算する。
（ステップＳ１０３：結果記憶処理）
結果統合部２３は、各組合せについて計算された類似度を、評価一覧表３５としてメモリ１２又はストレージ１３に書き込む。
結果統合部２３は、各組合せについて計算された類似度を、評価一覧表３５としてメモリ１２又はストレージ１３に書き込む。
図３３を参照して、実施の形態１に係る要素関連性評価値群計算部２３１の処理を説明する。
要素関連性評価値群計算部２３１は、図３２のステップＳ１０１で呼び出される。
要素関連性評価値群計算部２３１は、図３２のステップＳ１０１で呼び出される。
変数ｉ，ｊには初期値として１が設定される。
（ステップＳ１１１：要素関連性評価値計算処理）
要素関連性評価値群計算部２３１は、評価対象要素群３２におけるｉ番目の要素を対象の要素とし、ソースコード構造分析情報３１におけるｊ番目の関数を対象の関数として、要素評価値と名称評価値とに基づき、要素関連性評価値を計算する。
ここでは、要素関連性評価値群計算部２３１は、関連性評価値計算部２３２により、数１５に示すように、要素関連性評価値を計算する。
数１５において、ｔｉ，ｊは、ｉ番目の要素のｊ番目の関数についての要素関連性評価値である。ｙｉ，ｊは、ｉ番目の要素のｊ番目の関数についての要素評価値である。ｕｉ，ｊは、ｉ番目の要素のｊ番目の関数についての名称評価値である。
要素関連性評価値群計算部２３１は、評価対象要素群３２におけるｉ番目の要素を対象の要素とし、ソースコード構造分析情報３１におけるｊ番目の関数を対象の関数として、要素評価値と名称評価値とに基づき、要素関連性評価値を計算する。
ここでは、要素関連性評価値群計算部２３１は、関連性評価値計算部２３２により、数１５に示すように、要素関連性評価値を計算する。
（ステップＳ１１２：関数終了判定処理）
要素関連性評価値群計算部２３１は、全ての関数について処理が実行されたか否かを判定する。関数とは、ソースコード構造分析情報３１が示す関数３１４のことである。
要素関連性評価値群計算部２３１は、全ての関数について処理が実行された場合には、処理をステップＳ１１３に進める。一方、要素関連性評価値群計算部２３１は、処理が実行されていない関数が残っている場合には、変数ｊに１を加算した上で、処理をステップＳ１１１に戻す。
要素関連性評価値群計算部２３１は、全ての関数について処理が実行されたか否かを判定する。関数とは、ソースコード構造分析情報３１が示す関数３１４のことである。
要素関連性評価値群計算部２３１は、全ての関数について処理が実行された場合には、処理をステップＳ１１３に進める。一方、要素関連性評価値群計算部２３１は、処理が実行されていない関数が残っている場合には、変数ｊに１を加算した上で、処理をステップＳ１１１に戻す。
（ステップＳ１１３：要素終了判定処理）
要素関連性評価値群計算部２３１は、全ての対象の要素についてステップＳ１１１の処理が実行されたか否かを判定する。対象の要素とは、評価対象要素群３２が示す評価対象要素である。
要素関連性評価値群計算部２３１は、全ての対象の要素について処理が実行された場合には、処理を終了する。一方、要素関連性評価値群計算部２３１は、処理が実行されていない対象の要素が残っている場合には、変数ｉに１を加算し、変数ｊに１を設定した上で、処理をステップＳ１１１に戻す。
要素関連性評価値群計算部２３１は、全ての対象の要素についてステップＳ１１１の処理が実行されたか否かを判定する。対象の要素とは、評価対象要素群３２が示す評価対象要素である。
要素関連性評価値群計算部２３１は、全ての対象の要素について処理が実行された場合には、処理を終了する。一方、要素関連性評価値群計算部２３１は、処理が実行されていない対象の要素が残っている場合には、変数ｉに１を加算し、変数ｊに１を設定した上で、処理をステップＳ１１１に戻す。
＊＊＊実施の形態１の効果＊＊＊
以上のように、実施の形態１に係る要素類似判定装置１０は、ソースコードに含まれる各関数における要素の使用と、各関数における要素の名称の使用とに基づき、要素間の類似度を計算する。
これにより、ソースコードにおける要素の類似性を適切に評価することが可能である。その結果、類似する要素を適切に特定することが可能になり、ソースコードの冗長性を減らすことができる。そして、ソースコードの修正工数の削減、及び、メモリ使用量の削減に繋がる。
以上のように、実施の形態１に係る要素類似判定装置１０は、ソースコードに含まれる各関数における要素の使用と、各関数における要素の名称の使用とに基づき、要素間の類似度を計算する。
これにより、ソースコードにおける要素の類似性を適切に評価することが可能である。その結果、類似する要素を適切に特定することが可能になり、ソースコードの冗長性を減らすことができる。そして、ソースコードの修正工数の削減、及び、メモリ使用量の削減に繋がる。
図３４に示すソースコードにおいて、要素ｒｅｃＡ．ＥｌｅｍＦｏｏと、要素ｒｅｃＢ．ＥｌｅｍＢａｒとは、同じ関数で使用される傾向があり、類似性がある。そのため、要素ｒｅｃＡ．ＥｌｅｍＦｏｏと、要素ｒｅｃＢ．ＥｌｅｍＢａｒとを１つの要素にまとめることにより、冗長性の削減に繋がる可能性が高い。
しかし、要素ｒｅｃＡ．ＥｌｅｍＦｏｏと、要素ｒｅｃＢ．ＥｌｅｍＢａｒとは、各関数でそのまま使用されず、媒介要素を介して使用される場合がある。例えば、要素ｒｅｃＡ．ＥｌｅｍＦｏｏは、媒介要素ＦｏｏＯｆＥｌｅｍを介して使用される場合がある。そのため、単純に要素ｒｅｃＡ．ＥｌｅｍＦｏｏと、要素ｒｅｃＢ．ＥｌｅｍＢａｒとが各関数で使用される回数に基づき要素の類似性を評価しようとしても、類似性を適切に評価できない可能性がある。
ここで、媒介要素は、元の要素と類似する名称を用いる可能性が高い。そのため、要素ｒｅｃＡ．ＥｌｅｍＦｏｏの名称の一部の文字列を含む名称の要素と、要素ｒｅｃＢ．ＥｌｅｍＢａｒの名称の一部の文字列を含む名称の要素とが各関数で使用される回数に基づき要素の類似性を評価することが考えられる。この方法では、同じような名称を多く使用するソースコードでは適切に要素の類似性を評価できない可能性がある。
しかし、要素ｒｅｃＡ．ＥｌｅｍＦｏｏと、要素ｒｅｃＢ．ＥｌｅｍＢａｒとは、各関数でそのまま使用されず、媒介要素を介して使用される場合がある。例えば、要素ｒｅｃＡ．ＥｌｅｍＦｏｏは、媒介要素ＦｏｏＯｆＥｌｅｍを介して使用される場合がある。そのため、単純に要素ｒｅｃＡ．ＥｌｅｍＦｏｏと、要素ｒｅｃＢ．ＥｌｅｍＢａｒとが各関数で使用される回数に基づき要素の類似性を評価しようとしても、類似性を適切に評価できない可能性がある。
ここで、媒介要素は、元の要素と類似する名称を用いる可能性が高い。そのため、要素ｒｅｃＡ．ＥｌｅｍＦｏｏの名称の一部の文字列を含む名称の要素と、要素ｒｅｃＢ．ＥｌｅｍＢａｒの名称の一部の文字列を含む名称の要素とが各関数で使用される回数に基づき要素の類似性を評価することが考えられる。この方法では、同じような名称を多く使用するソースコードでは適切に要素の類似性を評価できない可能性がある。
そこで、実施の形態１に係る要素類似判定装置１０は、この２つの評価方法を組み合わせて要素の類似性を評価している。つまり、対象とする要素が各関数で使用される回数に基づく類似性の評価と、対象とする要素の名称の一部の文字列を含む名称の要素が各関数で使用される回数に基づく類似性の評価とを組み合わせて、対象とする要素の類似性を評価している。
これにより、対象とする要素が関数において媒介変数を介して使用される場合にも、一定の類似性を見出すことが可能となる。また、同じような名称を多く使用するソースコードであっても、媒介変数を介して使用されていない限り一定の類似性を見出すことが可能となる。
これにより、対象とする要素が関数において媒介変数を介して使用される場合にも、一定の類似性を見出すことが可能となる。また、同じような名称を多く使用するソースコードであっても、媒介変数を介して使用されていない限り一定の類似性を見出すことが可能となる。
図３４に示すソースコードにおいて、要素ｒｅｃＡ．ＥｌｅｍＦｏｏと、要素ｒｅｃＢ．ＥｌｅｍＢａｒとの類似性を評価した場合には、図３５に示すようになる。
対象とする要素が各関数で使用される回数に基づき類似性を評価した場合には、関数ｆ４と関数ｆ５との間では、使用回数が一致しており、類似していると判断できる。しかし、関数ｆ６と関数ｆ７との間では、使用回数が一致せず、類似していると判断できない。
一方、対象とする要素の名称の一部の文字列を含む名称の要素が各関数で使用される回数に基づく類似性を評価した場合には、関数ｆ４と関数ｆ５との間と、関数ｆ６と関数ｆ７との間との両方で回数が概ね一致しており、類似していると判断できる。但し、他の関数でも同様の名称が使用されている可能性があり、評価精度は高くない可能性がある。
これらの判断結果が統合され、要素ｒｅｃＡ．ＥｌｅｍＦｏｏと、要素ｒｅｃＢ．ＥｌｅｍＢａｒとの類似性が評価される。
対象とする要素が各関数で使用される回数に基づき類似性を評価した場合には、関数ｆ４と関数ｆ５との間では、使用回数が一致しており、類似していると判断できる。しかし、関数ｆ６と関数ｆ７との間では、使用回数が一致せず、類似していると判断できない。
一方、対象とする要素の名称の一部の文字列を含む名称の要素が各関数で使用される回数に基づく類似性を評価した場合には、関数ｆ４と関数ｆ５との間と、関数ｆ６と関数ｆ７との間との両方で回数が概ね一致しており、類似していると判断できる。但し、他の関数でも同様の名称が使用されている可能性があり、評価精度は高くない可能性がある。
これらの判断結果が統合され、要素ｒｅｃＡ．ＥｌｅｍＦｏｏと、要素ｒｅｃＢ．ＥｌｅｍＢａｒとの類似性が評価される。
＊＊＊他の構成＊＊＊
＜変形例１＞
実施の形態１では、各機能構成要素がソフトウェアで実現された。しかし、変形例１として、各機能構成要素はハードウェアで実現されてもよい。この変形例１について、実施の形態１と異なる点を説明する。
＜変形例１＞
実施の形態１では、各機能構成要素がソフトウェアで実現された。しかし、変形例１として、各機能構成要素はハードウェアで実現されてもよい。この変形例１について、実施の形態１と異なる点を説明する。
図３６を参照して、変形例１に係る要素類似判定装置１０の構成を説明する。
各機能構成要素がハードウェアで実現される場合には、要素類似判定装置１０は、プロセッサ１１とメモリ１２とストレージ１３とに代えて、電子回路１５を備える。電子回路１５は、各機能構成要素と、メモリ１２と、ストレージ１３との機能とを実現する専用の回路である。
各機能構成要素がハードウェアで実現される場合には、要素類似判定装置１０は、プロセッサ１１とメモリ１２とストレージ１３とに代えて、電子回路１５を備える。電子回路１５は、各機能構成要素と、メモリ１２と、ストレージ１３との機能とを実現する専用の回路である。
電子回路１５としては、単一回路、複合回路、プログラム化したプロセッサ、並列プログラム化したプロセッサ、ロジックＩＣ、ＧＡ（Ｇａｔｅ Ａｒｒａｙ）、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）、ＦＰＧＡ（Ｆｉｅｌｄ−Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）が想定される。
各機能構成要素を１つの電子回路１５で実現してもよいし、各機能構成要素を複数の電子回路１５に分散させて実現してもよい。
各機能構成要素を１つの電子回路１５で実現してもよいし、各機能構成要素を複数の電子回路１５に分散させて実現してもよい。
＜変形例２＞
変形例２として、一部の各機能構成要素がハードウェアで実現され、他の各機能構成要素がソフトウェアで実現されてもよい。
変形例２として、一部の各機能構成要素がハードウェアで実現され、他の各機能構成要素がソフトウェアで実現されてもよい。
プロセッサ１１とメモリ１２とストレージ１３と電子回路１５とを処理回路という。つまり、各機能構成要素の機能は、処理回路により実現される。
１０ 要素類似判定装置、１１ プロセッサ、１２ メモリ、１３ ストレージ、１４ 通信インタフェース、１５ 電子回路、２１ 要素評価値計算部、２１１ 直接／間接カウント計算部、２１２ 要素カウント計算部、２１３ 要素統合評価計算部、２２ 名称評価値計算部、２２１ ワード群抽出部、２２２ 単独ワード群抽出部、２２３ ワード重み群抽出部、２２４ ワードカウント計算部、２２５ 関数内ワード群抽出部、２２６ ワード重み計算部、２２７ 名称統合評価値計算部、２３ 結果統合部、２３１ 要素関連性評価値群計算部、２３２ 関連性評価値計算部、２３３ ベクトル類似度計算部、３１ ソースコード構造分析情報、３１１ 要素、３１２ 構造名称、３１３ 名称、３１４ 関数、３１５ 構造名称、３１６ 名称、３１７ 使用要素、３１８ 呼出し関数、３２ 評価対象要素群、３３ 要素関連度一覧表、３４ 名称関連度一覧表、３５ 評価一覧表。
Claims (8)
- ソースコードに含まれる各関数で、対象とする複数の要素それぞれが使用されるか否かに応じて、前記各関数について要素毎の要素評価値を計算する要素評価値計算部と、
前記各関数で、対象とする複数の要素それぞれの名称の一部を含む名称の要素が使用されるか否かに応じて、前記各関数について要素毎の名称評価値を計算する名称評価値計算部と、
前記要素評価値計算部によって計算された前記要素評価値と、前記名称評価値計算部によって計算された前記名称評価値とに基づき、前記複数の要素間の類似度を計算する結果統合部と
を備える要素類似判定装置。 - 前記要素評価値計算部は、各要素を対象の要素として、前記各関数で前記対象の要素が使用される要素使用回数に応じて、前記各関数についての前記対象の要素の前記要素評価値を計算する
請求項１に記載の要素類似判定装置。 - 前記要素評価値計算部は、前記各関数を対象の関数とし、前記各要素を対象の要素として、前記対象の関数で前記対象の要素が使用される直接使用回数と、前記対象の関数から呼び出された関数で前記対象の要素が使用される間接使用回数とを統合して前記要素評価値を計算する
請求項２に記載の要素類似判定装置。 - 前記名称評価値計算部は、各要素を対象として、前記各関数で前記対象の要素の名称の一部を含む名称の要素が使用される名称使用回数に応じて、前記各関数についての前記対象の要素の前記名称評価値を計算する
請求項１から３までのいずれか１項に記載の要素類似判定装置。 - 前記名称評価値計算部は、前記各関数を対象の関数とし、前記各要素を対象の要素として、前記対象の関数に含まれる名称の数で、前記名称使用回数を除して得られる重みによって、前記名称使用回数を重み付けして前記名称評価値を計算する
請求項４に記載の要素類似判定装置。 - 前記結果統合部は、前記複数の要素の間の前記各関数についての前記要素評価値の類似度合い及び前記名称評価値の類似度合いに応じて、前記複数の要素間の類似度を計算する請求項１から５までのいずれか１項に記載の要素類似判定装置。
- コンピュータによって実現される要素評価値計算部が、ソースコードに含まれる各関数で、対象とする複数の要素それぞれが使用されるか否かに応じて、前記各関数について要素毎の要素評価値を計算し、
コンピュータによって実現される名称評価値計算部が、前記各関数で、対象とする複数の要素それぞれの名称の一部を含む名称の要素が使用されるか否かに応じて、前記各関数について要素毎の名称評価値を計算し、
コンピュータによって実現される結果統合部が、前記要素評価値と前記名称評価値とに基づき、前記複数の要素間の類似度を計算する要素類似判定方法。 - ソースコードに含まれる各関数で、対象とする複数の要素それぞれが使用されるか否かに応じて、前記各関数について要素毎の要素評価値を計算する要素評価値計算処理と、
前記各関数で、対象とする複数の要素それぞれの名称の一部を含む名称の要素が使用されるか否かに応じて、前記各関数について要素毎の名称評価値を計算する名称評価値計算処理と、
前記要素評価値計算処理によって計算された前記要素評価値と、前記名称評価値計算処理によって計算された前記名称評価値とに基づき、前記複数の要素間の類似度を計算する結果統合処理と
をコンピュータに実行させる要素類似判定プログラム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2017248674A JP6971835B2 (ja) | 2017-12-26 | 2017-12-26 | 要素類似判定装置、要素類似判定方法及び要素類似判定プログラム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2017248674A JP6971835B2 (ja) | 2017-12-26 | 2017-12-26 | 要素類似判定装置、要素類似判定方法及び要素類似判定プログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2019114154A JP2019114154A (ja) | 2019-07-11 |
| JP6971835B2 true JP6971835B2 (ja) | 2021-11-24 |
Family
ID=67223262
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2017248674A Active JP6971835B2 (ja) | 2017-12-26 | 2017-12-26 | 要素類似判定装置、要素類似判定方法及び要素類似判定プログラム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP6971835B2 (ja) |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5826099B2 (ja) * | 2012-04-04 | 2015-12-02 | 三菱電機株式会社 | ソフトウェア評価支援装置及びプログラム |
| JP2016040707A (ja) * | 2014-08-13 | 2016-03-24 | 富士通株式会社 | ソフトウェア検証プログラム、ソフトウェア検証方法及びソフトウェア検証装置 |
| JP6369269B2 (ja) * | 2014-10-01 | 2018-08-08 | 日本電気株式会社 | 検証支援装置、検証支援方法およびコンピュータプログラム |
| JP2018124901A (ja) * | 2017-02-03 | 2018-08-09 | 富士通株式会社 | プログラム分析装置、プログラム分析方法及びプログラム分析プログラム |
-
2017
- 2017-12-26 JP JP2017248674A patent/JP6971835B2/ja active Active
Also Published As
| Publication number | Publication date |
|---|---|
| JP2019114154A (ja) | 2019-07-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109063055B (zh) | 同源二进制文件检索方法和装置 | |
| KR102376117B1 (ko) | 병렬 결정 트리 프로세서 아키텍처 | |
| KR101840905B1 (ko) | 상태 기계 격자에서의 카운터 동작 | |
| TW201737115A (zh) | 一種機器學習系統的訓練方法和訓練系統 | |
| US9176732B2 (en) | Method and apparatus for minimum cost cycle removal from a directed graph | |
| WO2020063524A1 (zh) | 一种法律文书的确定方法及系统 | |
| CN111045670B (zh) | 一种二进制代码与源代码间复用关系的识别方法与装置 | |
| CN111062034A (zh) | 一种Webshell文件检测方法、装置、电子设备及存储介质 | |
| WO2019102786A1 (ja) | ソースコード分割装置、ソースコード解析装置、ソースコード分割方法及びソースコード分割プログラム | |
| US20200012250A1 (en) | Program editing device, program editing method, and computer readable medium | |
| CN113886237A (zh) | 分析报告的生成方法、装置、电子设备及存储介质 | |
| CN107832271B (zh) | 函数图像绘制方法、装置、设备及计算机存储介质 | |
| JP6971835B2 (ja) | 要素類似判定装置、要素類似判定方法及び要素類似判定プログラム | |
| CN115862653A (zh) | 音频去噪方法、装置、计算机设备和存储介质 | |
| US8626688B2 (en) | Pattern matching device and method using non-deterministic finite automaton | |
| CN114462381A (zh) | 数据处理方法、装置、设备及存储介质 | |
| CN106971117B (zh) | 调查设备和调查方法 | |
| CN114792007A (zh) | 代码检测方法、装置、设备、存储介质和计算机程序产品 | |
| CN115293076A (zh) | 生成电路的方法、电子设备及存储介质 | |
| US20170132278A1 (en) | Systems and Methods for Inferring Landmark Delimiters for Log Analysis | |
| US11790984B1 (en) | Clustering for read thresholds history table compression in NAND storage systems | |
| JP2018181196A (ja) | 情報処理装置、プログラム、情報処理方法及びデータ構造 | |
| KR102382017B1 (ko) | 악성코드 진화관계를 분석하는 장치 및 방법 | |
| US8176407B2 (en) | Comparing values of a bounded domain | |
| US20150371033A1 (en) | String and Password Generation from Regular Expressions |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200914 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20210831 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210907 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210927 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20211005 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20211102 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6971835 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |