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

llvm-svn: 92705

dyn_castNotVal in the X+~X transform.  dyn_castNotVal is
dramatic overkill for what the xform needed.

llvm-svn: 92704

and simplify.

llvm-svn: 92700

llvm-svn: 92697

llvm-svn: 92695

Eliminate the 'AddMaskingAnd' transformation, it is redundant with this
more general code right below it:
  // A+B --> A|B iff A and B have no bits set in common.

llvm-svn: 92693

that got instantiated.  There is no reason for instcombine
to try this hard for simple associative optimizations.  Next
up, eliminate the template completely.

llvm-svn: 92692

llvm-svn: 92689

llvm-svn: 92688