r48047 r48084 r48085 r48086 r48088 r48096 r48099 r48109 and r48123.

llvm-svn: 50265

as a global helper function.  At the same type, switch it from taking
a vector of predecessors to an arbitrary sequential input.  This allows
us to switch LoopSimplify to use a SmallVector for various temporary
vectors that it passed into SplitBlockPredecessors.

llvm-svn: 50020

Specifically, introduction of XXX::Create methods
for Users that have a potentially variable number of
Uses.

llvm-svn: 49277

Add the ability to remove just one instance of a BB from a phi node. This fixes
the compile error in the tree now.

llvm-svn: 48085

llvm-svn: 45418

Make LoopInfoBase more generic, in preparation for having MachineLoopInfo.  This involves a small interface change.

llvm-svn: 44348

second part dominates all the blocks dominated
by original basic block. And first part dominates
second part.

llvm-svn: 40035

llvm-svn: 37952

llvm-svn: 34177

llvm-svn: 28395

llvm-svn: 21427

llvm-svn: 21393

llvm-svn: 20463

llvm-svn: 15334

llvm-svn: 10727

llvm-svn: 9903

Header files will be on the way.

llvm-svn: 9298

llvm-svn: 9027

llvm-svn: 7944

    wasn't an optimization and it was causing lots of bugs.

llvm-svn: 4779

llvm-svn: 4423

Implement a new RemoveSuccessor function

llvm-svn: 3131

llvm-svn: 2777

llvm-svn: 2513