Now LoopSimplify does not require nor preserve ETForest.

llvm-svn: 37512

llvm-svn: 37504

This adds redundancy for now.

llvm-svn: 37492

llvm-svn: 37475

llvm-svn: 37417

llvm-svn: 37407

llvm-svn: 37403

llvm-svn: 37314

llvm-svn: 36694

llvm-svn: 36662

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

llvm-svn: 36652

llvm-svn: 36632

Fix http://lists.cs.uiuc.edu/pipermail/llvm-commits/Week-of-Mon-20070416/048092.html

llvm-svn: 36294

llvm-svn: 36094

Remove ImmediateDominator analysis.  The same information can be obtained from DomTree.  A lot of code for
constructing ImmediateDominator is now folded into DomTree construction.

This is part of the ongoing work for PR217.

llvm-svn: 36063

llvm-svn: 36035

in the long process that will be fixing PR 217.

llvm-svn: 36034

llvm-svn: 35815

llvm-svn: 35807

llvm-svn: 35797

llvm-svn: 35775

llvm-svn: 35756

ETForest updating mechanisms don't work as I thought they did.  These changes
will be reapplied once the issue is worked out.

llvm-svn: 35741

llvm-svn: 35731

based on their ordering. This is applicable to ETForest::dominates() also.

llvm-svn: 35423

llvm-svn: 35388

llvm-svn: 35374

based on their ordering.

llvm-svn: 35369

std::vector<DFCalculateWorkObject *> to reduce malloc/free traffic.

llvm-svn: 35368

Avoid recursion, Use iterative algorithm.

llvm-svn: 35225

Use ETForest instead of DominatorSet.

llvm-svn: 35221

llvm-svn: 31814

llvm-svn: 30576

call stack depth.

llvm-svn: 30575

Reintroduce recursive assignDFSNumber().

llvm-svn: 30380

to Dominators.h

llvm-svn: 30309

llvm-svn: 29921

llvm-svn: 29456

1. Fix the macros in IncludeFile.h to put everything in the llvm namespace
2. Replace the previous explicit mechanism in all the .h and .cpp files
   with the macros in IncludeFile.h
This gets us a consistent mechanism throughout LLVM for ensuring linkage.
Next step is to make sure its used in enough places.

llvm-svn: 28715

IncludeFile hack to ensure linkage of analysis passes. This works around
some -pedantic warnings about assigning an object to a function.

llvm-svn: 28621