(구)정보과학회 논문지
Current Result Document :
| 한글제목(Korean Title) |
정적 단일 치환형의 효과적인 구성과 자료 흐름 그래프에서의 중복 스위치 제거 |
| 영문제목(English Title) |
Efficient Construction of Static Single Assignment Form and Elimination of Redundant Switch in Data Flow Graph |
| 저자(Author) |
박명순
정재준
박성순
Myongsoon Park
Jaejoon Jung
Sungsoon Park
|
| 원문수록처(Citation) |
VOL 20 NO. 02 PP. 0233 ~ 0243 (1993. 02) |
한글내용
(Korean Abstract) |
정적 단일 치환 형(SSA)은 최적화 컴파일러를 구성하는 과정에서 많은 장점을 갖는 자료 구조이다. 본 논문에서는 제어 종속성의 특성을 이용하여 SSA를 구성하는 효율적인 방법을 제시한다. 그리고 제어 흐름 그래프를 자료 흐름 그래프로 변형하는 과정에서 나타나는 중복 스위치를 제거하는데 기존의 SSA를 사용한 방법보다 더 효율적인 제어 종속성을 이용한 방법을 제시한다.
|
영문내용
(English Abstract) |
Static Single Assignment(SSA) form is a data structure having many advantages in optimizing compiler construction. In this paper, we propose an efficient method to construct SSA using control dependence. In eliminating redundant switches which are generated in the process of transformation from Control Flow Graph(CFG) to Data Flow Graph(DFG), we also propose a more efficient method using control dependence than the method using SSA.
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
