1
0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-11-01 16:33:37 +01:00
llvm-mirror/include/llvm/Analysis
Anna Zaks 431b43fdbe 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.

llvm-svn: 145837
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
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
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
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
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
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
LoopPass.h
MemoryBuiltins.h
MemoryDependenceAnalysis.h Refactor capture tracking (which already had a couple flags for whether returns 2011-11-14 22:49:42 +00:00
Passes.h
PathNumbering.h
PathProfileInfo.h
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
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
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