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

llvm-svn: 26763

queries are made.

Patch by Daniel Berlin!

llvm-svn: 25323

llvm-svn: 25152

post-dominators.  This code was written/adapted by Daniel Berlin!

llvm-svn: 25144

llvm-svn: 25015

llvm-svn: 24408

Naveen Neelakantam, thanks!

llvm-svn: 21543

llvm-svn: 21480

llvm-svn: 21427

Make only one print method to avoid overloaded virtual warnings when \
compiled with -Woverloaded-virtual

llvm-svn: 18589

Patch by Morten Ofstad

llvm-svn: 16987

Move include/Config and include/Support into include/llvm/Config,
include/llvm/ADT and include/llvm/Support. From here on out, all LLVM
public header files must be under include/llvm/.

llvm-svn: 16137

on the address of BasicBlock objects in memory.  This eliminates stuff like this:

 Inorder Dominator Tree:
   [1]  %entry
     [2]  %loopentry
-      [3]  %loopexit
       [3]  %no_exit
-        [4]  %endif
         [4]  %then
+        [4]  %endif
+      [3]  %loopexit
       [3]  %return

llvm-svn: 14253

of BasicBlock objects

llvm-svn: 14252

llvm-svn: 14037

which never worked itself.  The cee pass still doesn't work, but it doesn't use
this method anymore anyway, so eliminate the method.

llvm-svn: 10302

on the algorithm for directly computing immediate dominators presented in this
paper:

  A Fast Algorithm for Finding Dominators in a Flowgraph
  T. Lengauer & R. Tarjan, ACM TOPLAS July 1979, pgs 121-141.

This _substantially_ speeds up construction of all dominator related information.
Post-dominators to follow.

llvm-svn: 10301

llvm-svn: 10131