類似度メトリクスを用いたJavaソースコード間類似度測定ツールの試作  [in Japanese] Implementation of Java Program Similarity Measurement Tool Using Token Structure and Execution Control Structure  [in Japanese]

Access this Article

Search this Article

Author(s)

Abstract

プログラム開発において, 生産性と品質を向上する手段としてしばしば既存のソフトウェアの再利用を行なう. この時,類似したソフトウェア部品に関する情報は, ソフトウェア間のコピー関係を理解するのに非常に有用である. 類似測定の最も単純で効果的な手法はソースコードの文字列比較である. しかし, この方法は計算コストが非常に大きいので大量の部品を対象とした類似測定には不向きである. そこで, 本論文では構成トークンや複雑度などのメトリクスを用いたJavaプログラム間類似度測定手法の提案を行う. この手法は文字列比較を用いた場合と同様の解析を, より低コストで行うことができた.

In program development process, engineers often reuse components which have already been produced in past development by copying directly or minor modification. In these cases, information on similar software components is useful for understanding of copy relation among components. One of the most simple and effective methods of similarity measurement is a string comparison between two source codes. However, the analysis cost is generally high, so this method is inapplicable to large source codes. In this paper, We propose similarity measurement method for Java programs by using software metrics that are calculated from the structure of token and execution control in the target source program. We compares the resulting metrics values without using expensive string comparison. Therefore, using this method, we can reduce the comparison cost sharply.

Journal

  • Technical report of IEICE. SS

    Technical report of IEICE. SS 103(102), 7-12, 2003-05-30

    The Institute of Electronics, Information and Communication Engineers

Cited by:  6

Codes

  • NII Article ID (NAID)
    110003276663
  • NII NACSIS-CAT ID (NCID)
    AN10013287
  • Text Lang
    JPN
  • Article Type
    Journal Article
  • ISSN
    09135685
  • NDL Article ID
    6619275
  • NDL Source Classification
    ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
  • NDL Call No.
    Z16-940
  • Data Source
    CJPref  NDL  NII-ELS  IR 
Page Top