llvm-svn: 93007

llvm-svn: 92964

that feeds into a zext, similar to the patch I did yesterday for sext.
There is a lot of room for extension beyond this patch.

llvm-svn: 92962

llvm-svn: 92912

are prepared to look through.

llvm-svn: 92898

llvm-svn: 92892

to an element of a vector in a static ctor) which occurs with an 
unrelated patch I'm testing.  Annoyingly, EvaluateStoreInto basically 
does exactly the same stuff as InsertElement constant folding, but it
now handles vectors, and you can't insertelement into a vector.  It
would be 'really nice' if GEP into a vector were not legal.

llvm-svn: 92889

it work for any integer size return type.

llvm-svn: 92853

phi nodes when deciding which pointers point to local memory.
I actually checked long ago how useful this is, and it isn't
very: it hardly ever fires in the testsuite, but since Chris
wants it here it is!

llvm-svn: 92836

llvm-svn: 92831

memcpy, memset and other intrinsics that only access their arguments
to be readnone if the intrinsic's arguments all point to local memory.
This improves the testcase in the README to readonly, but it could in
theory be made readnone, however this would involve more sophisticated
analysis that looks through the memcpy.

llvm-svn: 92829

llvm-svn: 92824

Previously, instcombine would only promote an expression tree to
the larger type if doing so eliminated two casts.  This is because
a need to manually do the sign extend after the promoted expression
tree with two shifts.  Now, we keep track of whether the result of
the computation is going to be properly sign extended already.  If
so, we can unconditionally promote the expression, which allows us
to zap more sext's.

This implements rdar://6598839 (aka gcc pr38751)

llvm-svn: 92815

llvm-svn: 92800

llvm-svn: 92795

llvm-svn: 92792

llvm-svn: 92790

The only difference is that EvaluateInDifferentType checks to ensure
they are profitable before doing them :)

llvm-svn: 92788

llvm-svn: 92775

llvm-svn: 92773

llvm-svn: 92771

llvm-svn: 92770

llvm-svn: 92768

llvm-svn: 92766

llvm-svn: 92760

llvm-svn: 92745

llvm-svn: 92739

llvm-svn: 92735

non-zero trip count. Use SmallVector's pop_back_val().

llvm-svn: 92734

llvm-svn: 92733

RecursivelyDeleteDeadPHINode, and DeleteDeadPHIs return a flag
indicating whether they made any changes.

llvm-svn: 92732

llvm-svn: 92727

Avoid going through the LLVMContext for type equality where it's safe to dereference the type pointer.

llvm-svn: 92726

llvm-svn: 92712

it does make sense to keep them together, at least for now.

llvm-svn: 92711

llvm-svn: 92710

llvm-svn: 92709

llvm-svn: 92708

llvm-svn: 92707

leading/trailing bits.  Patch by Alastair Lynn!

llvm-svn: 92706