트리를 기반으로 한 프로그램 클론 검출 방법

Abstract

소스 프로그램에서 생김새가 같거나 비슷한 코드조각을 코드클론이라고 한다. 코드클론의 발견은 리팩토링, 소프트웨어 유지보수, 복제판별 등 많은 분야에 도움을 준다. 트리를 기반으로 코드클론을 찾는 기존의 방법에서는 부분트리 만이 코드 클론이 될 수 있다. 골격이 같으나 일부 하위 부분 트리가 상이하면 원천적으로 클론이 될 수 없다. 본 논문에서는 이 문제점을 극복하기 위하여 코드 클론을 표현하는 새로운 단위인 트리조각을 정의하고, 두 프로그램 트리에서 최대 공통 트리조각을 찾는 알고리즘을 제시한다. 이 알고리즘은 비교횟수를 기준으론 하여 시간복잡도가 다항식이다.