Design of Translator for Efficient 3-Address Code from Stack Based Code

스택기반코드에서 효율적인 3-주소 코드로의 변환기 설계

  • Kim Ji-Min (Dept. of Computer Science and Engineering, Inha University) ;
  • Kim Ki-Tae (Dept. of Computer Science and Engineering, Inha University) ;
  • Jo Sun-Moon (Dept. of Computer Science and Engineering, Inha University) ;
  • Yoo Weon-Hee (Dept. of Computer Science and Engineering, Inha University)
  • 김지민 (인하대학교 컴퓨터공학과) ;
  • 김기태 (인하대학교 컴퓨터공학과) ;
  • 조선문 (인하대학교 컴퓨터공학과) ;
  • 유원희 (인하대학교 컴퓨터공학과)
  • Published : 2004.11.01

Abstract

자바 언어는 객체지향 언어로써 인터프리터에 의하여 실행되고 구조 중립적이다. 자바 언어는 인터프린트 과정을 거치므로 다른 언어에 비해서 실행이 느리다는 단점을 가지고 있다. 자바 바이트코드의 실행 비용을 줄이기 위한 연구의 일환으로 본 논문에서는 자바 바이트코드 최적화기인 CTOC 중에서 스택기반 코드를 받아 들여 스택을 사용하지 않는 3-주소 코드로 변화시키는 CTOC-TR의 설계에 대하여 논한다. CTOC-TR은 총 3단계를 변환 과정을 수행하는데 첫 단계에서는 타입 없는 3-주소코드를 생성한다. 두 번째 단계에서는 스택변수와 지역변수를 나누는 과정을 수행하는데 이 과정은 타입을 정해주기 위해서 꼭 필요한 과정이다. 마지막으로 타입 추론 함수를 이용하여 나누어진 변수에 타입을 지정한다. 그 후 생성된 3-주소 코드를 분석기와 최적화기에 입력시켜 효율적인 3-주소 코드를 생성한다.

Keywords