llvm-svn: 11687

BU propagation, clone the globals into the GG of EACH FUNCTION that finishes
processing!  The GlobalsGraph *must* include all globals and effects from
all functions in the program.  Fixing this makes pool allocation work better
on 175.vpr, but it still ultimately crashes.

llvm-svn: 11686

end of the BU and CBU passes.  The globals will be marked incomplete, so it
doesn't matter if they are missing some info, and merging isn't guaranteed
to bring everything in anyway!

llvm-svn: 11684

printf and scanf families!

llvm-svn: 11683

llvm-svn: 11676

llvm-svn: 11675

llvm-svn: 11674

llvm-svn: 11673

llvm-svn: 11659

llvm-svn: 11658

llvm-svn: 11655

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

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

llvm-svn: 11649

call breaks on sparcs

llvm-svn: 11635

llvm-svn: 11631

llvm-svn: 11629

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

llvm-svn: 11628

llvm-svn: 11627

llvm-svn: 11625

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: 11611

llvm-svn: 11609

llvm-svn: 11601

llvm-svn: 11600

If there is an error running a tool, include the error message (e.g. assertion failure) in the exception

llvm-svn: 11597

of calling exit(1).

llvm-svn: 11593

llvm-svn: 11578

llvm-svn: 11577

llvm-svn: 11576

llvm-svn: 11575

llvm-svn: 11574

llvm-svn: 11573

llvm-svn: 11565

the globals graph.

llvm-svn: 11562

llvm-svn: 11560

llvm-svn: 11558