초록 ▼

용어보기논문에서 용어와 풀이말을 자동 추출한 결과로, 시범 서비스 중입니다. AI-Helper

데이터 의존성은 데이터들 간의 상호 의존관계를 의미 하는 것으로, 프로그램의 구성을 결정하는데 매우 중요한 요소이다. 데이터 의존성 그래프는 이런 의존관계를 그래프로 표현한 것이다. 데이터 의존성은 코드 최적화 분야에 도입되어 유용하게 사용되고 있으며 리팩토링 기회인 코드스멜의 탐지에 사용된다. 하지만 별칭 문제가 고려되지 않으면 잘못된 의존성이 발생되고, 이를 방지하기 위해 별칭 분석을 고려하여 정확한 데이터 의존성을 나타내야 한다. 별칭이란 하나의 메모리에 접근하는 여러 이름을 의미하며 ‘Points-to Set’를 통해 변수가 접근하는 메모리 위치를 나타낼 수 있다. 본 연구에서는 객체 지향 언어인 자바 언어에서 데이터 의존성을 분석한다. 별칭 분석을 위한 방법을 정의하고 별칭 분석을 고려한 데이터 의존성 분석 방법을 제안한다. 또한 리팩토링 기회 탐지 등 다양한 분야에서 이용될 수 있도록 ...

데이터 의존성은 데이터들 간의 상호 의존관계를 의미 하는 것으로, 프로그램의 구성을 결정하는데 매우 중요한 요소이다. 데이터 의존성 그래프는 이런 의존관계를 그래프로 표현한 것이다. 데이터 의존성은 코드 최적화 분야에 도입되어 유용하게 사용되고 있으며 리팩토링 기회인 코드스멜의 탐지에 사용된다. 하지만 별칭 문제가 고려되지 않으면 잘못된 의존성이 발생되고, 이를 방지하기 위해 별칭 분석을 고려하여 정확한 데이터 의존성을 나타내야 한다. 별칭이란 하나의 메모리에 접근하는 여러 이름을 의미하며 ‘Points-to Set’를 통해 변수가 접근하는 메모리 위치를 나타낼 수 있다. 본 연구에서는 객체 지향 언어인 자바 언어에서 데이터 의존성을 분석한다. 별칭 분석을 위한 방법을 정의하고 별칭 분석을 고려한 데이터 의존성 분석 방법을 제안한다. 또한 리팩토링 기회 탐지 등 다양한 분야에서 이용될 수 있도록 소스코드 레벨에서 이를 분석한다. 소스코드에 나타나는 다양한 경우가 고려되도록 기존의 별칭 분석을 확장시키고, 함수 호출에 대한 처리가 이루어 질 수 있도록 함수 간 분석을 하였다. 이를 통해 규모가 큰 다양한 프로그램에서 별칭 분석이 고려된 데이터 의존성 분석이 가능해 진다. 본 연구의 효용성을 검토하기 위하여 기존의 데이터 의존성과 본 연구의 분석기법을 통한 데이터 의존성을 계산하고 그를 비교해본다.

Keyword