JBURG를 이용한 JIT컴파일러 생성에 관한 연구
A study on the generation of JIT compiler using JBURG
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 연구에서는 JBURG를 이용하여 JIT 컴파일러를 생성하는 방법을 제안하였다. JBURG는 Java를 위한 상향식 트리패턴 일치 코드생성기를 생성하는 도구이다. 본 연구에서 제안한 방법은 트리패턴 사이에 관계를 조사함으로 고안되었다. 제안된 방법은 패턴들 사이의 관계를 이용해 분석하고 불필요한 점검을 피할 수 있다는 점에서 기존의 연구결과인 JBURG보다 효율적이다. 필요한 분석들은 코드생성기를 만드는 시간에 수행되기 때문에 실제 코드를 생성해야 하는 컴파일 시간에 효율을 높일 수 있다.
Abstract
In this paper, we propose a method of generating a JIT compiler using JBURG. JBURG is a tool of generating the code generator using bottom-up tree pattern matching for Java. Our method can be derived from some relations over tree patterns. The proposed scheme is more efficient than JBURG because we can avoid unfruitful tests with the smaller size of the scheme. Furthermore, the relevant analyses needed for this proposal are largely achieved at non-compile time, which secures actual efficiency at compilation time.
참고문헌 (15)
- A. Balachandran, "Efficient retargetable code generation using bottom-up tree patterns matching", 15(3), pp.127~140 (1990)
- A. V. Aho, "Code Generatin Using Tree Matching and Dynamic Programming", 11(4), pp.159~175 (1989)
- A. V. Aho, "Compilers -Principles, Techniques, and Tools" (1986), Addison Wesley
- C. W. Fraser, "A Retargetable C Compiler：Design and Implementation" (1995)
- C. M. Hoffmann,M. j. O'Donnell, "Pattern Matching in Trees", 29(1), pp.68~95 (1982)
- C. W. Fraser,R. R. Henry,T. A. Proebsting, "BURG-Fast Optimal Instruction Selectin and Tree Parsing", 27(4), pp.68~76 (1991)
- D. R. Chase, "An improvement to bottom-up tree pattern matching", pp.168~177 (1987)
- E. Pelegri-Liopart, "Rewrite Systems Parrern Matching PhD Dissertation CSD EECS UCB CA"
- E. Pelegri-Liopart, "Optimal Code Generation for Expression Trees：An Application of BURS Theory 15th Annual ACM SIGACT-SIGPLAN symposium on POPL", pp.294~307 (1988)
- K. John Gough, "Bottom-Up Tree Rewriting Tool MBURG", 31(1), pp.28~31 (1996)
- T. A. Preobsting, "Simple and efficient BURS table generation", 27(7), pp.331~340 (1992)
- T. A. Proebsting, "Code Generation Techniques" (1992)
- D. Comer,R. Sethi, "The Complexity of Trie Index Construction", 24(3), pp.428~440 (1977)
- T. Harword, "Announce：JBURG, a Java-based BURG"
- Soo-Mook Moon, "LaTTe：a Java VM just-in -time compiler with fast and efficient register allocation", pp.128~138