c++ - 開発中にコードの重複を検出する方法は?

Question

かなり大きなコードベース (C++ の 400K LOC) があり、コードの重複が問題になっています。重複したコードブロックを効果的に検出できるツールはありますか?

理想的には、これは開発者が時々実行して問題の場所を確認するのではなく、開発中に使用できるものです。また、そのようなツールを CruiseControl と統合して、チェックインごとにレポートを提供できるとよいでしょう。

少し前にDuplocを見たことがありますが、グラフはきれいでしたが、それを使用するには smalltalk 環境が必要で、自動的に実行するのはかなり困難でした。

無料のツールもいいですが、商用の優れたツールがあれば興味があります。

score 39 · Accepted Answer

Simianは、C++ プロジェクトの重複コードを検出します。

更新: Java、C#、C、COBOL、Ruby、JSP、ASP、HTML、XML、Visual Basic、Groovy ソースコード、さらにはプレーンテキストファイルでも動作します

score 21 · Accepted Answer

PMD の Copy-and-Paste-Detectorを使用し、次のラッパースクリプトを使用してCruiseControl に統合しました (クラスパスに pmd jar があることを確認してください)。

チェックは毎晩実行されます。出力を現在の変更セットからのファイルのみをリストするように制限したい場合は、カスタムプログラミングが必要になる場合があります (アイデア: すべてをチェックし、変更されたファイルの 1 つが含まれる重複のみをリストします。変更によって使用される可能性があるため、すべてのファイルをチェックする必要があります。変更されていないファイルからの一部のコード)。XML出力を使用して結果を解析することで実行できるはずです。完了したら、そのスクリプトを投稿することを忘れないでください;)

まず、「テキスト」出力は問題ありませんが、ユーザーフレンドリーな方法で結果を表示する必要があるため、Perl スクリプトを使用して CPD の「xml」出力から HTML ファイルを生成します。これらは、クルーズのレポート jsp が存在する tomcat にポストすることでアクセスできます。開発者はそこからそれらを表示し、汚いハッキングの結果を見ることができます:)

150 KLoc コードで 2 秒未満で非常に高速に実行されます (空の行とコメントはその数にカウントされません)。

duplicatecheck.xml :

<project name="duplicatecheck" default="cpd">

<property name="files.dir" value="dir containing your sources"/>
<property name="output.dir" value="dir containing results for publishing"/>

<target name="cpd">
    <taskdef name="cpd" classname="net.sourceforge.pmd.cpd.CPDTask"/>
    <cpd minimumTokenCount="100" 
         language="cpp" 
         outputFile="${output.dir}/duplicates.txt"
         ignoreLiterals="false"
         ignoreIdentifiers="false"
         format="text">
        <fileset dir="${files.dir}/">
            <include name="**/*.h"/>
            <include name="**/*.cpp"/>
                <!-- exclude third-party stuff -->
            <exclude name="boost/"/>
            <exclude name="cppunit/"/>
        </fileset>
    </cpd>
</target>

score 7 · Accepted Answer

duploは、Duploc で使用されるアルゴリズムの C 実装のようです。コンパイルとインストールは簡単で、オプションは限られていますが、多かれ少なかれすぐに使用できるようです。

score 6 · Accepted Answer

これらの Debian パッケージは、次の行に沿って何かを行うようです:

similarity-tester (ソフトウェアおよびテキスト類似性テスター SIM とも呼ばれます)
シムハッシュ

PS [ほぼ] 重複を見つけることに関連するすべてのツールには、 debtagsタグが必要です。（しかし、それは何と呼ばれるでしょうか？）

score 5 · Accepted Answer

PMD プロジェクトを見てください。

私はそれを使用したことはありませんが、常に使用したいと思っていました。

score 3 · Accepted Answer

毎晩、ソースコードベースでクローン検出プログラムを実行できます。

多くのクローン検出機能は、ソース行を比較することで機能し、正確な重複コードのみを見つけることができます。

上記の CCFinder は、言語トークンを比較することで機能するため、空白の変更には影響されません。トークンが 1 つしか変更されていない場合 (たとえば、クローン内の変数 X が Y に変更されている場合)、元のコードのバリアントであるクローンを検出できます。

理想的にはあなたが望むのは上記ですが、変数を式で置き換えたり、ステートメントをブロックで置き換えたりするなど、比較的恣意的なバリエーションが許可されているクローンを見つける機能が必要です。

当社の CloneDR クローン検出器は、Java、C#、C++、COBOL、VB.net、VB6、Fortran、およびその他のさまざまな言語に対してこれを行います。これは、 http ://www.semdesigns.com/Products/Clone/index.html で見ることができます。

CloneDR エンジンは、複数の言語を処理できるだけでなく、ASCII、ISO-8859-1、UTF8、UTF16、EBCDIC、多数の Microsoft エンコーディング、および (日本語) Shift- JIS。

このサイトには、C++ 用のものを含む、いくつかのクローン検出実行のサンプルレポートがあります。

2014 年 2 月編集: すべての C++14 を処理するようになりました。

score 2 · Accepted Answer

CCFinderXは、複数のプログラミング言語 (Java、C、C++、COBOL、VB、C#) をサポートする無料の (社内使用向け) クローンコード検出器です。

score 2 · Accepted Answer

ConQATは、C++ コード分析をサポートする優れたツールです。空白を無視して重複を見つけることができます。非常に便利な GUI とコンソールインターフェイスを備えています。柔軟性があるため、セットアップは簡単ではありません。このブログ投稿は、c++ プロジェクトのセットアップに非常に役立ちます。

score 2 · Accepted Answer

コードの重複を検出するには、 SourceMeterツールを使用できます。これはコマンドラインツール (コンパイラに非常に似ています) であるため、前述のCruiseControlやJenkinsなどの継続的統合ツールに簡単に統合できます。

score 2 · Accepted Answer

Same ( http://sourceforge.net/projects/same/ ) は非常に単純ですが、トークンの代わりにテキスト行で機能します。ファインダー。

score 1 · Accepted Answer

「同一の」コードスニペットを見つけるのは比較的簡単です。すでにこれを行っている既存のツールがあります（他の回答を参照）。

良いこともあれば、そうでないこともあります。あまりにも細かい「レベル」で実行すると、開発時間が遅くなる可能性があります。つまり、非常に多くのコードをリファクタリングしようとすると、目標が失われます（そして、おそらくマイルストーンとスケジュールが破綻します）。

より難しいのは、同じことを行うが、適切なドキュメントなしで異なる（しかし類似した）入力および/またはアルゴリズムを使用する複数の関数/メソッドを見つけることです。

同じことを行うために2つまたは異なる方法が必要で、プログラマーが1つのインスタンスを修正しようとしたが、他のインスタンスを修正するのを忘れた（またはそれらが存在することを知らない）場合、ソフトウェアのリスクが高まります。

score 1 · Accepted Answer

Java、C#、C++、C、Objective-C、JavaScript をサポートするSimianもあります。

Hudson (CPD など)によってサポートされています。

オープンソースプロジェクトでない限り、Simian の料金を支払う必要があります。

score -3 · Accepted Answer

TeamCityには、ビルドシステムの一部として簡単に実行できる .NET および Java 用の強力なコード複製エンジンがあります。

c++ - 開発中にコードの重複を検出する方法は?

13 に答える 13

Related

Reference