Also, use SCEV to determine the trip count of the loop, which is more powerful
and accurate that Loop::getTripCount.

llvm-svn: 51179

llvm-svn: 51176

use-before-def. The problem comes up in code with multiple PHIs where
one PHI is being rewritten in terms of the other, but the other needs
to be casted first. LLVM rules requre the cast instruction to be
inserted after any PHI instructions, but when instructions were
inserted to replace the second PHI value with a function of the first,
they were ended up going before the cast instruction. Avoid this
problem by remembering the location of the cast instruction, when one
is needed, and inserting the expansion of the new value after it.

This fixes a bug that surfaced in 255.vortex on x86-64 when
instcombine was removed from the middle of the loop optimization
passes. 

llvm-svn: 51169

Patch by Matthijs Kooijman.

llvm-svn: 51154

compiling with gcc 4.3.

llvm-svn: 51145

Fix a bunch of 80col violations that arose from the Create API change. Tweak makefile targets to find these better.

llvm-svn: 51143

is bitcast to return a floating point value. The result of the instruction may
not be used by the program afterwards, and LLVM will happily remove all
instructions except the call. But, on some platforms, if a value is returned as
a floating point, it may need to be removed from the stack (like x87). Thus, we
can't get rid of the bitcast even if there isn't a use of the value.

llvm-svn: 51134

llvm-svn: 51130

Patch by Matthijs Kooijman!

llvm-svn: 51114

Patch by Matthijs Kooijman!

llvm-svn: 51083

bug as well as a missed optimization.  We weren't properly checking for local
dependencies before moving on to non-local ones when doing non-local read-only 
call CSE.

llvm-svn: 51082

llvm-svn: 51063

llvm-svn: 51035

llvm-svn: 51024

address of the PassInfo directly instead of calling getPassInfo.
This eliminates a bunch of dynamic initializations of static data.

Also, fold RegisterPassBase into PassInfo, make a bunch of its
data members const, and rearrange some code to initialize data
members in constructors instead of using setter member functions.

llvm-svn: 51022

llvm-svn: 51021

several things that were neither in an anonymous namespace nor static
but not intended to be global.

llvm-svn: 51017

llvm-svn: 50995

Move the various analyses used by GVN into static variables so we don't have to keep passing them around or refetching them.

llvm-svn: 50963

method.  DOUT statements are disabled when assertions are off, but the
side effects of getName() are still evaluated.  Just call getNameSTart,
which is close enough and doesn't cause heap traffic.

llvm-svn: 50958

llvm-svn: 50957

crash on kimwitu++.

llvm-svn: 50901

llvm-svn: 50900

   ~x < ~y --> y < x
   -x == -y --> x == y

llvm-svn: 50882

llvm-svn: 50881

Patch by Matthijs Kooijman!

llvm-svn: 50861

also need to be checked for memory modifying instructions before we
can sink them.  THis fixes the second half of PR2297.

llvm-svn: 50860

delete the first store in:

store x -> p
load p
store y -> p

This is for PR2297.

llvm-svn: 50859

llvm-svn: 50851

llvm-svn: 50836

llvm-svn: 50793

llvm-svn: 50775

We need to update PHIs containing the exiting block, not the exit block.  We really should come up with better names for these.

llvm-svn: 50770

llvm-svn: 50713

llvm-svn: 50699

llvm-svn: 50696

llvm-svn: 50695

ComputeMaskedBits.

llvm-svn: 50692

themselves weren't in the anonymous namespace.

llvm-svn: 50673

DemoteRegToStack doesn't work with MRVs yet, because it relies on the
ability to load/store things.

This fixes PR2285.

llvm-svn: 50667