Soot
Raja Vallée-Rai, Phong Co, Etienne Gagnon et al. · 2010
This paper presents Soot, a framework for optimizing Java* bytecode. The framework is implemented in Java and supports three intermediate representations for representing Java bytecode: Baf, a streamlined representation of bytecode which is simple to manipulate; Jimple, a typed 3-address intermediate representation suitable for optimization; and Grimp, an aggregated version of Jimple suitable for decompilation. We describe the motivation for each representation, and the salient points in translating from one representation to another. In order to demonstrate the usefulness of the framework, we have implemented intraprocedural and whole program optimizations. To show that whole program bytecode optimization can give performance improvements, we provide experimental results for 12 large benchmarks, including 8 SPECjvm98 benchmarks running on JDK 1.2 for GNU/Linuxtm. These results show up to 8% improvement when the optimized bytecode is run using the interpreter and up to 21% when run using the JIT compiler.
Cited by 933 works. doi:10.1145/1925805.1925818
Authors
References
- Compilers: Principles, Techniques, and Tools
- Java Virtual Machine Specification
- Advanced Compiler Design and Implementation
- An efficient method of computing static single assignment form
- Optimization of Object-Oriented Programs Using Static Class Hierarchy Analysis
- Modern Compiler Implementation in Java
- Fast static analysis of C++ virtual function calls
- Optimizing Java Bytecode Using the Soot Framework: Is It Feasible?
- Fast, effective code generation in a just-in-time Java compiler
- Automatic program transformation with JOIE