Generating Efficient Stack Code for Java

dc.contributor.authorShpeisman, Tatianaen_US
dc.contributor.authorTikir, Mustafaen_US
dc.date.accessioned2004-05-31T21:08:41Z
dc.date.available2004-05-31T21:08:41Z
dc.date.created1999-10en_US
dc.date.issued1999-10-09en_US
dc.description.abstractOptimizing Java byte code is complicated by the fact that it uses a stack-based execution model. Changing the intermediate representation from the stack-based to the register-based one brings the problem of Java byte code optimizations into well-studied domain of compiler optimizations for register-based codes. In this paper we describe the technique to convert a register-based code into the Java byte code. The code generation techniques developed for the stack-based computers are not directly applicable to this problem as the comparative cost of the local memory and stack manipulation instructions in JVM is quite different from that in the stack-based computers. Naive verbose translation of the register-based code into the Java byte code produces the code with many redundant store and load instructions. The tool that we have developed allows to remove 90-100 \% of the stores to the local (i.e., non-global) variables. It produces the Java byte code that is slightly faster and shorter than the original byte code even when no optimizations except for register allocation are performed on the register-based code.en_US
dc.format.extent130837 bytes
dc.format.mimetypeapplication/postscript
dc.identifier.urihttp://hdl.handle.net/1903/510
dc.language.isoen_US
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_US
dc.relation.isAvailableAtUniversity of Maryland (College Park, Md.)en_US
dc.relation.isAvailableAtTech Reports in Computer Science and Engineeringen_US
dc.relation.isAvailableAtComputer Science Department Technical Reportsen_US
dc.relation.ispartofseriesUM Computer Science Department; CS-TR-4069en_US
dc.titleGenerating Efficient Stack Code for Javaen_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
CS-TR-4069.ps
Size:
127.77 KB
Format:
Postscript Files
Loading...
Thumbnail Image
Name:
CS-TR-4069.pdf
Size:
153.61 KB
Format:
Adobe Portable Document Format
Description:
Auto-generated copy of CS-TR-4069.ps