기관회원 [로그인]
소속기관에서 받은 아이디, 비밀번호를 입력해 주세요.
개인회원 [로그인]

비회원 구매시 입력하신 핸드폰번호를 입력해 주세요.
본인 인증 후 구매내역을 확인하실 수 있습니다.

회원가입
서지반출
프로그램 문장 결합 및 제어 구조를 이용한 유사도 평가
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • 프로그램 문장 결합 및 제어 구조를 이용한 유사도 평가
  • An Evaluation of Similarity using the Program Statement Combination and Control Structure
저자명
김영철,곽동규,문현주,최종명,유재우,Kim. Young-Chul,Kawk. Dong-Gyu,Moon. Hyunioo,Choi. Jong-Myung,Yoo. Chae-Woo
간행물명
정보과학회논문지. Journal of KISS. 기술교육
권/호정보
2005년|2권 1호|pp.41-47 (7 pages)
발행정보
한국정보과학회
파일정보
정기간행물|
PDF텍스트
주제분야
기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
서지반출

기타언어초록

서로 다른 두 프로그램의 유사도를 평가하는 연구는 지금까지 많이 발전되어 왔다. 하지만 이 연구들은 프로그램의 크기, 제어구조, 여분 코드(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.