Tested with "make check"!

llvm-svn: 42346

llvm-svn: 36873

llvm-svn: 36662

Due to darwin gcc bug, one version of darwin linker coalesces
static const int, which defauts PassID based pass identification.

llvm-svn: 36652

llvm-svn: 36632

llvm-svn: 36250

llvm-svn: 36233

llvm-svn: 35140

llvm-svn: 33749

llvm-svn: 32698

is 'unsigned'.

llvm-svn: 32279

with our English dead."

No! Really! Serious this time...It was how the vreg uses were being
adjusted that was causing hte Olden tests to fail. I corrected this and
the Olden and Regression tests all passed.

llvm-svn: 30644

in olden among others.

llvm-svn: 30637

llvm-svn: 30634

has disappeared.

llvm-svn: 30633

llvm-svn: 30628

a function, do it up front in linear time (going through all of the
instructions once). We create a map out of them. Then it's no problem to
use the information in it during elimination...

llvm-svn: 30624

llvm-svn: 29911

llvm-svn: 29648

llvm-svn: 29220

dropped.  This shrinks libllvmgcc.dylib another 67K

llvm-svn: 28975

use virtual registers.  We now allow the first instruction in a block of
terminators to use virtual registers, and update phi elimination to correctly
update livevar when eliminating phi's.  This fixes a problem on a testcase
Andrew sent me.

llvm-svn: 25083

don't help anyone)

llvm-svn: 25081

llvm-svn: 23609

llvm-svn: 23606

llvm-svn: 22992

* Remove commented-out debug printouts

llvm-svn: 21707

llvm-svn: 21439

llvm-svn: 21420

Move include/Config and include/Support into include/llvm/Config,
include/llvm/ADT and include/llvm/Support. From here on out, all LLVM
public header files must be under include/llvm/.

llvm-svn: 16137

the live intervals for some registers.

llvm-svn: 15125

llvm-svn: 15118

ask instructions for their parent.

llvm-svn: 14998

llvm-svn: 14997

map.

llvm-svn: 14518

llvm-svn: 13956

broke obsequi and a lot of other things.  It all boiled down to MBB being
overloaded in an inner scope and me confusing it with the one in the outer
scope.  Ugh!

llvm-svn: 13517

phi-elimination from 0.6 to 0.54s on kc++.

llvm-svn: 13454

in the basic block being processed.  This fixes PhiElimination on kimwitu++
from taking 105s to taking a much more reasonable 0.6s (in a debug build).

llvm-svn: 13453

than before.  Because this is the case, we can compute the first non-phi
instruction once when de-phi'ing a block.  This shaves ~4s off of
phielimination of _Z7yyparsev in kimwitu++ from 109s -> 105s.  There are
still much more important gains to come.

llvm-svn: 13452