1. LiveIntervals now implement a 4 slot per instruction model. Load,
   Use, Def and a Store slot. This is required in order to correctly
   represent caller saved register clobbering on function calls,
   register reuse in the same instruction (def resues last use) and
   also spill code added later by the allocator. The previous
   representation (2 slots per instruction) was insufficient and as a
   result was causing subtle bugs.

2. Fixes in spill code generation. This was the major cause of
   failures in the test suite.

3. Linear scan now has core support for folding memory operands. This
   is untested and not enabled (the live interval update function does
   not attempt to fold loads/stores in instructions).

4. Lots of improvements in the debugging output of both live intervals
   and linear scan. Give it a try... it is beautiful :-)

In summary the above fixes all the issues with the recent reserved
register elimination changes and get the allocator very close to the
next big step: folding memory operands.

llvm-svn: 11654

we can get.

llvm-svn: 11653

very helpful.  Let bugpoint favor being helpful instead of determined.

llvm-svn: 11652

llvm-svn: 11651

compiling 129.compress... so don't!

llvm-svn: 11649

llvm-svn: 11638

llvm-svn: 11636

call breaks on sparcs

llvm-svn: 11635

to the tool.

llvm-svn: 11634

the tool.

llvm-svn: 11633

tool.

llvm-svn: 11632

llvm-svn: 11631

llvm-svn: 11630

llvm-svn: 11629

variable information to take into account the change of instruction
address.

llvm-svn: 11628

llvm-svn: 11627

llvm-svn: 11626

llvm-svn: 11625

llvm-svn: 11624

by operator<< on MachineInstr's, and looking up what register "24" is all of the
time was greatly annoying.

llvm-svn: 11623

llvm-svn: 11622

interface: getMessage() is gone, use what() instead.

llvm-svn: 11621

the symbols are not demangled.

llvm-svn: 11620

llvm-svn: 11619

llvm-svn: 11618

llvm-svn: 11617

llvm-svn: 11616

llvm-svn: 11615

* Implement a new code generator crash debugger which uses this predicate

llvm-svn: 11614

llvm-svn: 11613

llvm-svn: 11612

llvm-svn: 11611

llvm-svn: 11610

llvm-svn: 11609

given a register.

llvm-svn: 11608

files.

llvm-svn: 11607

deleteInstructionFromProgram be const

llvm-svn: 11606

llvm-svn: 11605

classes in an anon namespace

llvm-svn: 11604

many 'friends' of bugdriver.

llvm-svn: 11603