loop, making the resulting loop significantly less ugly.  Also, zap
its trivial PHI nodes, since it's easy.

llvm-svn: 111255

llvm-svn: 110460

llvm-svn: 110410

ID member as the sole unique type identifier.  Clean up APIs related to this change.

llvm-svn: 110396

llvm-svn: 109045

a redundant loopsimplify run from the default -O2 sequence.

llvm-svn: 108539

llvm-svn: 106542

LoopSimplify form may not be available.

llvm-svn: 86175

LoopPassManager for it.

llvm-svn: 86163

clears out more information than just the stored backedge taken count.

llvm-svn: 85664

llvm-svn: 85120

used elsewhere - an exit block is a block outside the loop branched to
from within the loop. An exiting block is a block inside the loop that
branches out.

llvm-svn: 85019

llvm-svn: 85016

rotating the loop, since loop rotation is a very significant change.

llvm-svn: 82901

update all the callers.

llvm-svn: 82889

loop exit edge -- new PHIs may be needed not only for the additional
splits that are made to preserve LoopSimplify form, but also for the
original split. Factor out the code that inserts new PHIs so that it
can be used for both. Remove LoopRotation.cpp's code for manually
updating LCSSA form, as it is now redundant. This fixes PR4934.

llvm-svn: 81363

llvm-svn: 80766

llvm-svn: 78948

Patch by Jakub Staszak.

llvm-svn: 78388

llvm-svn: 76702

This started as a small change, I swear.  Unfortunately, lots of things call the [I|F]CmpInst constructors.  Who knew!?

llvm-svn: 75200

llvm-svn: 74395

llvm-svn: 74243

llvm-svn: 74240

llvm-svn: 74146

llvm-svn: 66245

llvm-svn: 63198

handling the flaw inherent in that assumption.  :)

llvm-svn: 62984

llvm-svn: 62983

llvm-svn: 62982

LoopPass*.
 - Although less precise, this means they can be used in clients
   without RTTI (who would otherwise need to include LoopPass.h, which
   eventually includes things using dynamic_cast). This was the
   simplest solution that presented itself, but I am happy to use a
   better one if available.

llvm-svn: 58010

llvm-svn: 55779

Remove the GetResultInst instruction. It is still accepted in LLVM assembly
and bitcode, where it is now auto-upgraded to ExtractValueInst. Also, remove
support for return instructions with multiple values. These are auto-upgraded
to use InsertValueInst instructions.

The IRBuilder still accepts multiple-value returns, and auto-upgrades them
to InsertValueInst instructions.

llvm-svn: 53941

llvm-svn: 52497

use it instead of duplicating its functionality.

llvm-svn: 51499

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

llvm-svn: 51143

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

llvm-svn: 51017

llvm-svn: 50582

from x86-64 calling convention work.

llvm-svn: 50545

llvm-svn: 49657