한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2003년도 추계학술발표논문집 (하)
- /
- Pages.1583-1586
- /
- 2003
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
함수 호출을 포함한 반복문으로부터 생성된 실행트리 탐색방법
A Traversal Method of an Execution Tree built from Loops Including Function Calls
- Kim, Young-Kook (Dept of Computer Science and Engineering, Inha University) ;
- Kouh, Hoon-Joon (Dept of Computer Science and Engineering, Inha University) ;
- Yoo, Weon-Hee (Dept of Computer Science and Engineering, Inha University)
- 발행 : 2003.11.14
초록
소프트웨어 개발에서 프로그램의 검증과 확인을 위한 기본적인 방법중에 하나로 디버깅이 있다. 디버깅의 대표적인 기술중에 하나인 알고리즈믹 디버깅에서는 실행트리라는 구조를 사용한다. 실행 트리란 프로그램을 실행하면서 프로그램내의 모든 함수의 호출 관계를 나타낸 트리 구조이다. 본 논문에서는 실행트리에서 반복문안에 함수 호출이 있을 경우에 나타나는 문제점을 지적한다. 실행트리의 문제점은 반복문안에 함수 호출이 있을 경우 실행트리의 노드가 같은 내용이 반복해서 나타난다. 이와 같은 경우에 함수 호출에 대한 반복된 사용자의 응답을 줄일 수 있는 방법을 본 논문에서 제시한다.
키워드