중간코드에서 효율적인 스택 기반 코드로의 변환기 설계

초록

자바의 단점은 다른 컴파일언어에 비해서 속도가 느리다는 문제점을 가진다. 문제점의 해결 방안으로 연구되는 방법들은 네이티브 코드로의 변환, 바이트 코드 최적화, JIT(Just In Time) 컴파일러등이 연구중이다. 그러나 이 방법들은 각각의 문제점을 가지고 있다. 이 문제점의 대안으로 CTOC(Class To Optimized classes)라는 프레임워크를 이용하여 3주소 최적화를 수행한다. 그러나 3주소 형태의 중간코드에서 스택 기반 코드로 변환할 때 과도한 store/load문이 나타난다. 본 논문에서는 store/load문들을 제거하기 위해서 store/load 패턴과 PRE(Partial Redundant Elimination)을 이용하여 최적화한다.