Factor dominator tree and frontier updating into SplitBlockPredecessors
instead of doing it after every call.

llvm-svn: 50018

simplify code, fit in 80 cols.

llvm-svn: 50015

API changes for class Use size reduction, wave 1.
Specifically, introduction of XXX::Create methods
for Users that have a potentially variable number of
Uses.

llvm-svn: 49277

Update the block cloner which fixes bugpoint on code using unwind_to (phew!)
and also update the cloning interface's major user, the loop optimizations.

llvm-svn: 48088

Remove attribution from file headers, per discussion on llvmdev.

llvm-svn: 45418

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

llvm-svn: 44348

Fix PR1752 and LoopSimplify/2007-10-28-InvokeCrash.ll: terminators
can have uses too. Wouldn't it be nice if invoke didn't exist? :)

llvm-svn: 43426

Move Split<...>() into DomTreeBase. This should make the #include's of DominatorInternals.h
in CodeExtractor and LoopSimplify unnecessary.

Hartmut, could you confirm that this fixes the issues you

Move Split<...>() into DomTreeBase. This should make the #include's of DominatorInternals.h
in CodeExtractor and LoopSimplify unnecessary.

Hartmut, could you confirm that this fixes the issues you were seeing?

llvm-svn: 43115

show more ...

Fixed linker errors (unresolved externals: split<>(...)) when compiling with VC++. Please review.

llvm-svn: 43081

Use SmallVector instead of std::vector.

llvm-svn: 41207

remove some dead lines

llvm-svn: 40859

Verify loop info.

llvm-svn: 40062

Fix reference to iterator invalidated by an erase operation. Uncovered
by _GLIBCXX_DEBUG.

llvm-svn: 37796

Move code to update dominator information after basic block is split
from LoopSimplify.cpp to Dominator.cpp

llvm-svn: 37689

Add and use DominatorTreeBase::findNearestCommonDominator().

llvm-svn: 37545

Simplify.

llvm-svn: 37542

simplify

llvm-svn: 37541

Simplify. Dominator Tree is required so always available.

llvm-svn: 37540

Update LoopSimplify to require and preserve DominatorTree only.
Now LoopSimplify does not require nor preserve ETForest.

llvm-svn: 37512

s/DominatorTree::createNewNode/DominatorTree::addNewBlock/g

llvm-svn: 37415

s/llvm::DominatorTreeBase::DomTreeNode/llvm::DomTreeNode/g

llvm-svn: 37407

s/DominatorTreeBase::Node/DominatorTreeBase:DomTreeNode/g

llvm-svn: 37403

Fix typo in comment.

llvm-svn: 36873

Drop 'const'

llvm-svn: 36662

Use 'static const char' instead of 'static const int'.
Due to darwin gcc bug, one version of darwin linker coalesces
static const int, which defauts PassID based pass identification.

llvm-svn: 36652