개발 중에 코드 중복을 감지하는 방법은 무엇입니까? [닫은]

우리는 상당히 큰 코드베이스, 400K LOC의 C ++를 가지고 있으며 코드 중복은 문제가됩니다. 중복 된 코드 블록을 효과적으로 감지 할 수있는 도구가 있습니까?

이상적으로는 개발자가 문제가있는 위치를 확인하기 위해 가끔 실행하는 것보다 개발 중에 사용할 수있는 것입니다. 이러한 도구를 CruiseControl과 통합하여 체크인 할 때마다 보고서를 제공 할 수 있다면 좋을 것입니다.

나는 얼마 전에 Duploc 을 봤는데 , 좋은 그래프를 보여 주었지만 그것을 사용하려면 스몰 토크 환경이 필요하기 때문에 자동으로 실행하기가 다소 어렵습니다.

무료 도구도 좋지만 좋은 상용 도구가 있다면 나도 관심을 가질 것입니다.

Simian 은 C ++ 프로젝트에서 중복 코드를 감지합니다.

업데이트 : Java, C #, C, COBOL, Ruby, JSP, ASP, HTML, XML, Visual Basic, Groovy 소스 코드 및 일반 텍스트 파일에서도 작동합니다.

내가 사용했던 PMD의 복사 및 붙여 넣기 - 감지기를 다음과 같은 래퍼 스크립트를 사용하여 CruiseControl을로 통합 (클래스 패스의 PMD 병을 가지고해야합니다).

수표는 야간에 실행됩니다. 현재 변경 세트의 파일 만 나열하도록 출력을 제한하려면 몇 가지 사용자 정의 프로그래밍이 필요할 수 있습니다 (아이디어 : 변경된 파일 중 하나가 관련된 중복 항목 만 모두 확인하고 나열합니다. 변경 사항이 사용할 수 있으므로 모든 파일을 확인해야합니다. 변경되지 않은 파일의 일부 코드). XML 출력을 사용하고 결과를 구문 분석하여 수행 할 수 있어야합니다. 완료되면 해당 스크립트를 게시하는 것을 잊지 마십시오.)

우선 "텍스트"출력은 괜찮지 만 사용자 친화적 인 방식으로 결과를 표시하고 싶을 것입니다.이 경우 펄 스크립트를 사용하여 CPD의 "xml"출력에서 HTML 파일을 생성합니다. 크루즈의보고 jsp가있는 바람둥이에 게시하여 액세스 할 수 있습니다. 개발자는 거기에서 그들을 볼 수 있으며 더러운 해킹의 결과를 볼 수 있습니다. :)

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>

duplo 는 Duploc에서 사용되는 알고리즘의 C 구현으로 보입니다. 컴파일 및 설치가 간단하고 옵션이 제한되어 있지만 기본적으로 작동하는 것처럼 보입니다.

이 데비안 패키지는 다음 과 같은 작업을 수행하는 것 같습니다 .

• 유사성 테스터 ( 소프트웨어 및 텍스트 유사성 테스터 SIM 이라고도 함 )

• Simhash

추신 : 중복을 찾는 데 관련된 모든 도구에 대한 부채 태그 가 있어야합니다 . (하지만 무엇이라고 부를까요?)

PMD 프로젝트를 보세요 .

나는 그것을 사용한 적이 없지만 항상 원했습니다.

음, 매일 밤 소스 코드 기반에서 복제 탐지기를 실행할 수 있습니다.

많은 클론 탐지기는 소스 라인을 비교하여 작동하며 정확한 중복 코드 만 찾을 수 있습니다.

위의 CCFinder는 언어 토큰을 비교하여 작동하므로 공백 변경에 민감하지 않습니다. 단일 토큰 변경 (예 : 복제본에서 변수 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를 처리합니다.

CCFinderX 는 여러 프로그래밍 언어 (Java, C, C ++, COBOL, VB, C #)를 지원하는 무료 (사내 사용) 복제 코드 탐지기입니다.

"동일한"코드 조각을 찾는 것은 비교적 쉽습니다. 이미 이것을 수행하는 기존 도구가 있습니다 (다른 답변 참조).

때로는 좋은 일이고 때로는 그렇지 않습니다. 너무 세밀한 "수준"에서 수행하면 개발 시간이 단축 될 수 있습니다. 즉, 너무 많은 코드를 리팩토링하려고하면 목표를 잃게됩니다 (그리고 아마 이정표와 일정을 망칠 수 있습니다).

더 어려운 것은 동일한 작업을 수행하지만 적절한 문서 없이는 다른 (그러나 유사한) 입력 및 / 또는 알고리즘을 사용하는 여러 함수 / 방법을 찾는 것입니다.

동일한 작업을 수행하기 위해 두 가지 또는 다른 방법이 필요하고 프로그래머가 한 인스턴스를 수정하려고하지만 다른 인스턴스를 수정하는 것을 잊어 버리거나 (또는 ​​존재하는지 알지 못하는 경우) 소프트웨어에 대한 위험이 증가합니다.

Same ( http://sourceforge.net/projects/same/ )은 매우 평범하지만 토큰 대신 텍스트 줄에서 작동하므로 더 멋진 복제품 중 하나가 지원하지 않는 언어를 사용하는 경우 유용합니다. 파인더.

ConQAT 는 C ++ 코드 분석을 지원하는 훌륭한 도구입니다. 공백을 무시하고 중복을 찾을 수 있습니다. 매우 편리한 GUI 및 콘솔 인터페이스가 있습니다. 유연성 때문에 설정하기가 쉽지 않습니다. 내가 찾은 ++ 프로젝트 c를 설정하는이 블로그 게시물 매우 유용합니다 .

SourceMeter 도구를 사용하여 코드 중복을 감지 할 수 있습니다 . 명령 줄 도구 (컴파일러와 매우 유사)이므로 언급 한 CruiseControl 또는 Jenkins 와 같은 지속적인 통합 도구에 쉽게 통합 할 수 있습니다 .

또한이 유인원은Java, C #, C ++, C, Objective-C, JavaScript를 지원하는 .

Hudson 에서 지원합니다. (예 : CPD).

오픈 소스 프로젝트가 아니라면 Simian에 대한 비용 을 지불 해야합니다 .

TeamCity 에는 빌드 시스템의 일부로 손쉽게 실행할 수있는 .NET 및 Java 용 강력한 코드 복제 엔진이 있습니다.