targets whose stack grows up.

Patch contributed by Vladimir Prus

llvm-svn: 14111

llvm-svn: 13958

llvm-svn: 13957

llvm-svn: 13956

llvm-svn: 13955

llvm-svn: 13948

llvm-svn: 13947

llvm-svn: 13910

spills. This allows for more flexibility when allocating registers for
spill code.

llvm-svn: 13907

llvm-svn: 13903

new one.

llvm-svn: 13895

registers in the function has changed.

llvm-svn: 13893

llvm-svn: 13892

llvm-svn: 13881

llvm-svn: 13783

llvm-svn: 13782

Moved MachineBasicBlock deconstructor to cpp file and removed it from LeakDetector to fix memory leak bug.

llvm-svn: 13718

to set the parent when a MachineBasicBlock is added to a MachineFunction.

llvm-svn: 13716

which simplifies the code

llvm-svn: 13707

Changed copy constructor to set parent, prev, and next pointers to null.

llvm-svn: 13706

llvm-svn: 13665

llvm-svn: 13661

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

llvm-svn: 13515

MBBs start out as #-1. When a MBB is added to a MachineFunction, it
gets the next available unique MBB number. If it is removed from a
MachineFunction, it goes back to being #-1.

llvm-svn: 13514

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

when we see a read of a register.  This is important in cases like:

AL = ...
AH = ...

   = AX

The read of AX must make both the AL and AH defs live until the use.

llvm-svn: 13444

llvm-svn: 13424

llvm-svn: 13417

llvm-svn: 13416

workaround, use the C HUGE_VAL macro instead.

llvm-svn: 13377

llvm-svn: 13302

use MachineBasicBlocks.  To do this, we traverse the Machine CFG instead of
the LLVM CFG, which is also *MUCH* more efficient by having fewer levels of
indirections and mappings.

llvm-svn: 13301

documentation that this module needs to be made independent of the
register file description of the current target.

llvm-svn: 13125

am not so sure about the file printer emitter, but the debug emitter change
should be harmless.)

llvm-svn: 13117

llvm-svn: 12872

llvm-svn: 12869

llvm-svn: 12866