instruction includes physregs.

llvm-svn: 30061

was under accounting for the time that livevariables cost

llvm-svn: 30060

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

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

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

- Removed warning about clobbered parameter in Bytecode/Reader

llvm-svn: 30026

llvm-svn: 30025

I've been told apple gcc version number is not guaranteed to increase
monotonically. Change the preprocess condition to make it less risky.

The configuration change is done during the middle 10.4 life cycle so we have
to check __APPLE_CC. For future OS X release, we should be able to assume
-fenable-cxa-atexit is the default.

llvm-svn: 30024

llvm-svn: 30023

possible and the target only supports MULHS.

llvm-svn: 30022

llvm-svn: 30021

llvm-svn: 30017

llvm-svn: 30016

need recursion.

llvm-svn: 30015

analysis 16% on crafty.

Wrap long lines.

llvm-svn: 30012

crafty with and without it).  Removing it speeds up live intervals 6%.

llvm-svn: 30010

corrects missing optimization opportunity removing cases from a switch.

llvm-svn: 30009

for ROTL availability. This prevents it from forming ROTR for targets that
has ROTR only.

llvm-svn: 29997

llvm-svn: 29996

llvm-svn: 29995

llvm-svn: 29994

another Value) weren't being found by findProperties.

This fixes predsimplify.ll test6, a missed optimization opportunity.

llvm-svn: 29991

llvm-svn: 29989

Also, the assert could never fire due to || instead of &&.

llvm-svn: 29977

llvm-svn: 29971

If a branch's condition has become a ConstantBool, simplify it immediately.
Removing the edge saves work and exposes up more optimization opportunities
in the pass.
Add support for SelectInst.

llvm-svn: 29970

number of copies, potentially defining live ranges that appear to have
differing value numbers that become identical when coallsced.  Among other
things, this fixes CodeGen/X86/shift-coalesce.ll and PR687.

llvm-svn: 29968

exit blocks. The output is dependent on addresses of basic block.

Add and use Loop::getUniqueExitBlocks.

llvm-svn: 29966

llvm-svn: 29965

llvm-svn: 29962

or vector result. X86 does not have load/mod/store variants of those
instructions.

llvm-svn: 29957

- Also disable isel load folding if -fast.

llvm-svn: 29956

handling.)

llvm-svn: 29954

llvm-svn: 29953