Anna Zaks e15402f92b Change the Dominators recalculate() function to only rely on GraphTraits ...

This is a patch by Guoping Long!

As part of utilizing LLVM Dominator computation in Clang, made two changes to LLVM dominators tree implementation:

 - (1) Change the recalculate() template function to only rely on GraphTraits.
 - (2) Add a size() method to GraphTraits template class to query the number of nodes in the graph.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@145837 91177308-0d34-0410-b5e6-96231b3b80d8

2011-12-05 19:17:04 +00:00

..

AliasAnalysis.h

Fix extra whitespace in comment.

2011-10-15 19:36:45 +00:00

AliasSetTracker.h

Fix AliasSetTracker so that it doesn't make any assumptions about instructions it doesn't know about (like the atomic instructions I'm adding).

2011-07-27 00:46:46 +00:00

BlockFrequencyImpl.h

Remove all remaining uses of Value::getNameStr().

2011-11-15 16:27:03 +00:00

BlockFrequencyInfo.h

Add pass printing support to BlockFrequencyInfo pass. The implementation

2011-10-19 10:12:41 +00:00

BranchProbabilityInfo.h

Remove return heuristics from the static branch probabilities, and

2011-10-24 12:01:08 +00:00

CallGraph.h

Teach the CallGraph to ignore calls to intrinsics.

2011-06-09 19:46:27 +00:00

CaptureTracking.h

Add virtual destructor. Whoops!

2011-11-21 18:32:21 +00:00

CFGPrinter.h

Remove all remaining uses of Value::getNameStr().

2011-11-15 16:27:03 +00:00

CodeMetrics.h

Add missing forward declarations.

2011-11-04 18:29:09 +00:00

ConstantFolding.h

Propagate TargetLibraryInfo throughout ConstantFolding.cpp and

2011-12-01 03:08:23 +00:00

ConstantsScanner.h

…

DebugInfo.h

DISubrange supports unsigned lower/upper array bounds, so let's not fake it in the end while emitting DWARF. If a FE needs to encode signed lower/upper array bounds then we need to extend DISubrange or ad DISignedSubrange.

2011-11-17 23:43:15 +00:00

DIBuilder.h

Add a new wrapper node for a DILexicalBlock that encapsulates it and a

2011-10-11 22:59:11 +00:00

DominanceFrontier.h

…

DominatorInternals.h

Change the Dominators recalculate() function to only rely on GraphTraits

2011-12-05 19:17:04 +00:00

Dominators.h

Change the Dominators recalculate() function to only rely on GraphTraits

2011-12-05 19:17:04 +00:00

DomPrinter.h

…

DOTGraphTraitsPass.h

Remove all remaining uses of Value::getNameStr().

2011-11-15 16:27:03 +00:00

FindUsedTypes.h

land David Blaikie's patch to de-constify Type, with a few tweaks.

2011-07-18 04:54:35 +00:00

InlineCost.h

Make headers standalone.

2011-11-14 17:45:03 +00:00

InstructionSimplify.h

Propagate TargetLibraryInfo throughout ConstantFolding.cpp and

2011-12-01 03:08:23 +00:00

Interval.h

…

IntervalIterator.h

…

IntervalPartition.h

…

IVUsers.h

Added a SimplifyIndVar utility to simplify induction variable users

2011-08-10 03:46:27 +00:00

LazyValueInfo.h

Fix a few more places where TargetData/TargetLibraryInfo is not being passed.

2011-12-02 01:26:24 +00:00

LibCallAliasAnalysis.h

…

LibCallSemantics.h

…

Lint.h

Remove unused STL header includes.

2011-04-23 19:53:52 +00:00

Loads.h

…

LoopDependenceAnalysis.h

…

LoopInfo.h

Remove the temporary flag -disable-unroll-scev and dead code.

2011-11-28 19:22:09 +00:00

LoopIterator.h

Cleanup. Remove an extraneous GraphTraits specialization.

2011-08-10 22:55:39 +00:00

LoopPass.h

Reapply r138695. Fix PassManager stack depths.

2011-08-29 17:07:00 +00:00

MemoryBuiltins.h

land David Blaikie's patch to de-constify Type, with a few tweaks.

2011-07-18 04:54:35 +00:00

MemoryDependenceAnalysis.h

Refactor capture tracking (which already had a couple flags for whether returns

2011-11-14 22:49:42 +00:00

Passes.h

The ARC language-specific optimizer. Credit to Dan Gohman.

2011-06-15 23:37:01 +00:00

PathNumbering.h

…

PathProfileInfo.h

Remove unused STL header includes.

2011-04-23 19:53:52 +00:00

PHITransAddr.h

Propagate TargetLibraryInfo throughout ConstantFolding.cpp and

2011-12-01 03:08:23 +00:00

PostDominators.h

…

ProfileInfo.h

…

ProfileInfoLoader.h

…

ProfileInfoTypes.h

…

RegionInfo.h

Missed some users of Value::getNameStr.

2011-11-15 18:30:06 +00:00

RegionIterator.h

…

RegionPass.h

Reapply r138695. Fix PassManager stack depths.

2011-08-29 17:07:00 +00:00

RegionPrinter.h

…

ScalarEvolution.h

Propagate TargetLibraryInfo throughout ConstantFolding.cpp and

2011-12-01 03:08:23 +00:00

ScalarEvolutionExpander.h

LSR: handle the expansion of phi operands that use postinc forms of the IV.

2011-11-30 06:07:54 +00:00

ScalarEvolutionExpressions.h

land David Blaikie's patch to de-constify Type, with a few tweaks.

2011-07-18 04:54:35 +00:00

ScalarEvolutionNormalization.h

…

SparsePropagation.h

…

Trace.h

…

ValueTracking.h

The maximum power of 2 dividing a power of 2 is itself. This occurs

2011-10-26 20:55:21 +00:00

Verifier.h

…