llvm-svn: 30077

llvm-svn: 30076

llvm-svn: 30075

llvm-svn: 30074

llvm-svn: 30071

llvm-svn: 30070

llvm-svn: 30069

llvm-svn: 30068

llvm-svn: 30067

llvm-svn: 30066

llvm-svn: 30065

Just because an alias of a register is available, it doesn't mean that we
can arbitrarily evict the register.

llvm-svn: 30064

llvm-svn: 30063

livevariables information.  This fixes several regalloc=local failures on x86

llvm-svn: 30062

instruction includes physregs.

llvm-svn: 30061

was under accounting for the time that livevariables cost

llvm-svn: 30060

llvm-svn: 30059

llvm-svn: 30058

llvm-svn: 30057

llvm-svn: 30056

Reorder operations to remove duplicated work.
Fix to leave floating-point types out of the optimization.
Add tests to predsimplify.ll for SwitchInst and SelectInst handling.

llvm-svn: 30055

llvm-svn: 30054

llvm-svn: 30051

Restore it, which re-fixes X86/2006-08-21-ExtraMovInst.ll

llvm-svn: 30050

method for joining the live ranges instead of the fully-general one.

llvm-svn: 30049

llvm-svn: 30048

llvm-svn: 30043

Suppose the TokenFactor can reach the Op:

       [Load chain]
           ^
           |
         [Load]
         ^    ^
         |    |
        /      \-
       /         |
      /          [Op]
     /          ^ ^
     |        ..  |
     |       /    |
   [TokenFactor]  |
       ^          |
       |          |
        \        /
         \      /
         [Store]

If we move the Load below the TokenFactor, we would have created a cycle in
the DAG.

llvm-svn: 30040

llvm-svn: 30039

llvm-svn: 30038

parse right.  This fixes TableGen/MultiClass.td

llvm-svn: 30037

llvm-svn: 30036

llvm-svn: 30035

be complete.

llvm-svn: 30034

llvm-svn: 30033

llvm-svn: 30032

allocator. (First draft)

llvm-svn: 30031

llvm-svn: 30030

llvm-svn: 30029

llvm-svn: 30028