llvm-svn: 135988

removes its dependence on canonical induction variables.

llvm-svn: 135829

llvm-svn: 135828

-Wshorten-64-to-32 warning in Instructions.h.

llvm-svn: 133708

"Reinstate r133435 and r133449 (reverted in r133499) now that the clang
self-hosted build failure has been fixed (r133512)."

Due to some additional warnings.

llvm-svn: 133700

llvm-svn: 133514

self-hosted build failure has been fixed (r133512).

llvm-svn: 133513

llvm-svn: 133499

Change PHINodes to store simple pointers to their incoming basic blocks,
instead of full-blown Uses.

Note that this loses an optimization in SplitCriticalEdge(), because we
can no longer walk the use list of a BasicBlock to find phi nodes. See
the comment I removed starting "However, the foreach loop is slow for
blocks with lots of predecessors".

Extend replaceAllUsesWith() on a BasicBlock to also update any phi
nodes in the block's successors. This mimics what would have happened
when PHINodes were proper Users of their incoming blocks. (Note that
this only works if OldBB->replaceAllUsesWith(NewBB) is called when
OldBB still has a terminator instruction, so it still has some
successors.)

llvm-svn: 133435

This is part of a futile attempt to not "break" bizzaro
code like this:

 l1:
  printf("l1: %p\n", &&l1);
  ++x;

  if( x < 3 ) goto l1;


Previously we'd fold &&l1 to 1, which is fine per our semantics
but not helpful to the user.

llvm-svn: 125827

llvm-svn: 123221

llvm-svn: 123025

in two places that are really interested in simplified instructions, not
constants.

llvm-svn: 120044

llvm-svn: 116387

llvm-svn: 109412

The ValueMapper used by various cloning utility maps MDNodes also.

llvm-svn: 106706

Do not use "ValueMap" as a name for a local variable or an argument.

llvm-svn: 106698

Rename ValueMapTy as ValueToValueMapTy to clearly indicate that this has no replationship with ADT/ValueMap.

llvm-svn: 101950

compute a set of reachable blocks for itself each time it is called, which
is fairly frequently.

llvm-svn: 98179

llvm-svn: 94684

llvm-svn: 92600

contains another loop, or an instruction. The loop form is
substantially more efficient on large loops than the typical
code it replaces.

llvm-svn: 91654

from various APIs, addressing PR5325.

llvm-svn: 86231

llvm-svn: 86164

auto-update the DominatorTree because it doesn't keep the DominatorTree
current while it works.

llvm-svn: 85670

MergeBlockIntoPredecessor. This makes SimplifyCFG slightly more aggressive,
and makes it unnecessary for LoopUnroll to have its own copy of this code.

llvm-svn: 85667

llvm-svn: 85662

LoopUnrollPass.cpp, for consistency with other passes which are
similarly split.

llvm-svn: 85659

This required converting a bunch of stuff off DOUT and other cleanups.

llvm-svn: 79819

 - Some clients which used DOUT have moved to DEBUG. We are deprecating the
   "magic" DOUT behavior which avoided calling printing functions when the
   statement was disabled. In addition to being unnecessary magic, it had the
   downside of leaving code in -Asserts builds, and of hiding potentially
   unnecessary computations.

llvm-svn: 77019

llvm-svn: 74844

llvm-svn: 60501

Patch by Samuel Tardieu.

llvm-svn: 57291

llvm-svn: 52688

in the presence of out-of-loop users of in-loop values and the trip
count is not a known multiple of the unroll count, and to be a bit
simpler overall. This fixes PR2253.

llvm-svn: 52645

Patch by Matthijs Kooijman!

llvm-svn: 51083

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

llvm-svn: 51017

llvm-svn: 50696

r48047 r48084 r48085 r48086 r48088 r48096 r48099 r48109 and r48123.

llvm-svn: 50265

llvm-svn: 49657