명령형 프로그램의 데이타플로우 프로그램 그래프로의 변환
나윤희, 김흥환, 한상영 · 1995
데이타플로우 프로그램 그래프는 데이타플로우나 다중스레드 모델에 기반을 두고 있는 병렬 컴퓨터 시스템에서 많이 사용되는 중간 표현으로, 기계 독립적이며 다양한 형태와 수준의 병렬성을 자연스럽게 표현한다. 본 논문에서는 기본 블럭의 특성과 프로그램 그래프의 은닉기 명령문의 특성을 이용함으로써 복잡한 분석 과정과 중간 표현 단계를 거치지 않고 명령형 프로그램을 프로그램 그래프로 변환하는 방법인 추상화 방법(Abstract Method)을 제시한다. 추상화 방법은 우선 기본 블럭의 특성을 이용하기 위해 원시 프로그램을 단순 실행문과 추상 실행문으로 구성되는 계층 구조 코드(HSC: Hierarchically Structured Code)로 변환한다. 다음에 이를 프로그램 그래프로 변환하는데, 추상 실행문은 인자로 사용된 하위 계층 구조 코드들의 입출력 조정을 통해 프로그램 그래프의 은닉기 명령문으로 변환된다.
Cited by 0 works.