서로 다른 두 프로그램의 유사도를 평가하는 연구는 지금까지 많이 발전되어 왔다. 하지만 이 연구들은 프로그램의 크기, 제어구조, 여분 코드(dummy code) 추가 등에 민감하게 반응하기 때문에 유사도를 측정하기가 어려웠다 본 논문에서는 프로그램의 문장 결합 규칙을 이용하여 프로그램의 문장을 결합한 후, AST(Syntax Tree)를 생성하여 유사도를 평가하는 방법을 제시한다. 따라서 기존의 유사도 평가 시스템과는 달리 본 연구는 프로그램의 길이에 영향을 크게 받지 않으며, 부분 탐지가 가능하고, 프로그램 구조를 분석할 수 있다는 장점을 가진다. 특히, 기존 연구들이 여분코드 추가에 민감하게 영향을 받았지만, 본 논문에서는 문장 결합을 이용하기 때문에 거의 영향을 받지 않는다는 것을 평가에서 보여준다 본 논문의 평가에서는 문장 결합을 이용한 AST 생성과 생성된 AST를 이용하여 유사도를 평가하는 방법을 보여준다. 본 연구를 활용하면, 텍스트 위주의 문서도 평가할 수 있으며, 향후에 소프트웨어 공학 도구로 활용될 수 있을 것으로 기대된다
It has been many researches that evaluate the similarity between two different programs. However, these researches suffer from the program size, the transformation of control structures, and the addition of dummy codes. In this paper, we propose an evaluating scheme which combines program sentences using the combining rules, generates an AST(Syntax Tree) using the combined sentences, and evaluates the similarity using the AST. This scheme has some advantages; the affect of program size is ignoble, the partial search is possible, and the program structure can be analyzed. Especially, this research is less affected by the addition of dummy codes than existing systems due to the combined program sentences. In the evaluation part of this paper, we present a method in which we generate an AST with combined sentences, and evaluate the sentences using the AST. By using the result of this research, we can apply text-oriented documents evaluation and utilize it as the software engineering tool in the future.
