한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)

한국정보처리학회 (Korea Information Processing Society)
권호 표지

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

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

  • 김지민 (인하대학교 컴퓨터공학과) ;
  • 김기태 (인하대학교 컴퓨터공학과) ;
  • 조선문 (인하대학교 컴퓨터공학과) ;
  • 유원희 (인하대학교 컴퓨터공학과)
  • 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)
  • 발행 : 2004.11.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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

키워드