Adding Static Single Assignment Form and a Graph Coloring Register Allocator to the Java Hotspot Client Compiler

This report describes the work that I performed during my sabbatical in the Java Hotspot? group at Sun Microsystems in Cupertino between June and August 2000. The goal was to was to augment the Java Hotspot? Client Compiler with Static Single Assignment (SSA) Form and with a Graph Coloring Register Allocator. SSA form not only simplifies register allocation but also helps performing optimi-zations such as common subexpression elimination, loop-invariant code motion or instruction scheduling.