Too many changes in one commit:
authorAlkis Evlogimenos <alkis@evlogimenos.com>
Fri, 20 Feb 2004 06:15:40 +0000 (06:15 +0000)
committerAlkis Evlogimenos <alkis@evlogimenos.com>
Fri, 20 Feb 2004 06:15:40 +0000 (06:15 +0000)
commit39a0d5c1123cfe4ddf826690b6744cc7248e3149
treec815c392c2ddcd2eaeebcd77dee8656a2f9fe409
parent5110bed0a0f385e4d72380f361a77c87bff91091
Too many changes in one commit:

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.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11654 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/CodeGen/LiveIntervalAnalysis.h
include/llvm/CodeGen/LiveIntervals.h
lib/CodeGen/LiveIntervalAnalysis.cpp
lib/CodeGen/LiveIntervalAnalysis.h
lib/CodeGen/RegAllocLinearScan.cpp