이명처리를 위한 함수들 사이의 자료 흐름 분석

박순동, 원유헌 · 한국정보과학회 학술발표논문집 · 1994

프로그램 상에서 발생되는 이명(alias) 관계의 변수들끼리는 서로 명시적이거나 또는 묵시적으로 변수를 참조하거나 값을 변화시키는 효과를 발생시킬 수 있다. 이는 원식 프로그램을 읽기 어렵게 만들 뿐만아니라 컴파일 단계에서 자료흐름 분석과정과 최적화 과정을 매우 어렵게 만드는 요소중 하나이다. 본 연구에서는 이명 관계가 발생되는 유형과 각각의 실행 효과와 각 문장들을 기본 블럭으로 묶었을 때에 실행 효과, 그리고 함수 별로 묶었을 때에 전체적인 실행효과를 계산한다. 그리고 흐름그래프와 호출그래프 각각을 변형시킨 변형된 그래프를 도입하여 전체적인 이명 처리 분석기의 속도를 증진시켰다. 이명 정보를 생성하는 과정에서 변수의 묵시적인 변화를 감소시키고, 불필요한 코드 삭제를 수행하여서 부수적으로 대상 프로그램을 개선하는 효과도 얻었다.

Cited by 0 works.

Authors