객체단위 분할을 이용한 효율적인 동적 분할

강성관, 박양재 · 한국정보기술학회논문지 · 2008

프로그램 분할은 분할 기준이 정해진 어떤 관심의 기준점에서 계산되어진 값에 잠재적으로 영향을 미치는 프로그램의 부분들을 얻어내는 방법이다. 객체 지향 프로그램의 분할(slicing)은 기존의 객체 지향 프로그램에 이용하던 방법을 일반적으로 적용할 수 있다. 그러나, 기존의 두 경로 그래프 도달 가능성 분할 알고리즘을 적용하였을 때 프로시져들 간의 전이적인 종속 관계를 표현하는 요약 간선만을 이용하면 두 번째 경로에서 역추적 할 때 모호성이 발생한다. 본 논문에서는 객체 지향 언어중 C# 프로그램에 시스템 종속 그래프(System Dependence Graph)를 확장하고 호출된 프로시져의 호출하는 문맥을 설명하기 위하여 요약 간선과 경로 간선을 적용하여 본다. 이 방법은 다형적 호출에서 발생하는 모호성을 해결할 수 있으므로 정확한 분할을 할 수 있다. 본 논문에서는 확장된 시스템 종속 그래프와 요약 및 경로간선을 기초로 한 객체단위의 분할(Object Slicing)에 대하여 제안하며 C# 프로그램의 동적 분할에 적용한 결과를 서술한다.

Cited by 0 works.

Authors