tree 1f1ef0f89464d4a2d5477fe026866cc684c7ca1b
parent 2d76b041be770102fc912effc398e629a18180d2
author buzbee <buzbee@google.com> 1356998753 -0800
committer buzbee <buzbee@google.com> 1357222631 -0800

Basic block optimization refactoring

Various optimization improvements for the common frontend.

Before applying basic block optimizations, split the graph
into extended basic blocks.  Replace existing pattern-match
range-check elimination with a scheme based on local value
numbering (which could also serve as the basis for some CSE
if the existing, but so-far untested, common frontend temp
register mechanism works as designed).

For the framework, this CL improves null check elimination
from 90.74% (statically) to 91.24% removed, and range
check elimination from 3.45% to 8.17%.

Change-Id: Ie1ce730cfe12a12fef665a30fe3814bad1993895