llvm-6502/include/llvm/Analysis
Tobias Grosser f96b006367 Add new RegionInfo pass.
The RegionInfo pass detects single entry single exit regions in a function,
where a region is defined as any subgraph that is connected to the remaining
graph at only two spots.
Furthermore an hierarchical region tree is built.
Use it by calling "opt -regions analyze" or "opt -view-regions".

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109089 91177308-0d34-0410-b5e6-96231b3b80d8
2010-07-22 07:46:31 +00:00
..
AliasAnalysis.h Remove interprocedural-basic-aa and associated code. The AliasAnalysis 2010-07-07 14:27:09 +00:00
AliasSetTracker.h
CallGraph.h make CallGraphNode dtor abort if a node is deleted when there are still 2010-04-20 00:47:34 +00:00
CaptureTracking.h 80-columns 2010-07-13 05:50:08 +00:00
CFGPrinter.h Remove tab characters and 80-col. 2010-07-12 05:26:37 +00:00
CodeMetrics.h Pulled CodeMetrics out of InlineCost.h and made it a bit more general, so it can be reused from PartialSpecializationCost 2010-06-09 15:11:37 +00:00
ConstantFolding.h Add const qualifiers. 2010-02-08 22:00:06 +00:00
ConstantsScanner.h
DebugInfo.h Disallow null as a named metadata operand. 2010-07-21 18:54:18 +00:00
DominatorInternals.h 80-columns 2010-07-13 05:50:08 +00:00
Dominators.h Add dump() to DominanceFrontier 2010-07-16 05:59:39 +00:00
DomPrinter.h
DOTGraphTraitsPass.h Create Generic DOTGraphTraits Printer/Viewer 2010-01-16 10:56:41 +00:00
FindUsedTypes.h
InlineCost.h Pulled CodeMetrics out of InlineCost.h and made it a bit more general, so it can be reused from PartialSpecializationCost 2010-06-09 15:11:37 +00:00
InstructionSimplify.h move some select simplifications out out instcombine into 2010-04-20 05:32:14 +00:00
Interval.h
IntervalIterator.h Use std::vector rather than SmallVector here because SmallVector 2010-07-08 13:06:08 +00:00
IntervalPartition.h
IVUsers.h Remove the Expr member from IVUsers. Instead of remembering the expression, 2010-04-19 21:48:58 +00:00
LazyValueInfo.h
LibCallAliasAnalysis.h
LibCallSemantics.h
Lint.h Fix Lint printing warnings multiple times. Remove the ErrorStr 2010-05-26 22:28:53 +00:00
LiveValues.h
Loads.h Move FindAvailableLoadedValue isSafeToLoadUnconditionally out of 2010-05-28 16:19:17 +00:00
LoopDependenceAnalysis.h
LoopInfo.h Implement loop splitting analysis. 2010-07-20 21:46:58 +00:00
LoopPass.h Ok, third time's the charm. No changes from last time except the CMake 2010-04-02 23:17:14 +00:00
MemoryBuiltins.h minor enhancement to llvm::isFreeCall API: return CallInst; no functional change 2010-06-23 21:51:12 +00:00
MemoryDependenceAnalysis.h Split critical edges as needed for load PRE. 2010-02-16 19:51:59 +00:00
Passes.h Add new RegionInfo pass. 2010-07-22 07:46:31 +00:00
PHITransAddr.h Reapply r97010, the speculative revert failed. 2010-02-24 08:48:04 +00:00
PointerTracking.h Fix a #include. 2010-04-11 19:27:52 +00:00
PostDominators.h Add findNearestCommonDominator() for PostDominators. 2010-03-07 11:15:04 +00:00
ProfileInfo.h Convert debug messages to use dbgs(). Generally this means 2009-12-23 17:55:11 +00:00
ProfileInfoLoader.h
ProfileInfoTypes.h
RegionInfo.h Add new RegionInfo pass. 2010-07-22 07:46:31 +00:00
RegionIterator.h Add new RegionInfo pass. 2010-07-22 07:46:31 +00:00
RegionPrinter.h Add new RegionInfo pass. 2010-07-22 07:46:31 +00:00
ScalarEvolution.h Replace ScalarEvolution's private copy of getLoopPredecessor 2010-06-22 23:43:28 +00:00
ScalarEvolutionExpander.h Make getOrInsertCanonicalInductionVariable guarantee that its 2010-07-20 16:44:52 +00:00
ScalarEvolutionExpressions.h Revert r106304 (105548 and friends), which are the SCEVComplexityCompare 2010-06-18 19:54:20 +00:00
ScalarEvolutionNormalization.h Generalize IVUsers to track arbitrary expressions rather than expressions 2010-04-07 22:27:08 +00:00
SparsePropagation.h
Trace.h
ValueTracking.h Fix a comment. 2010-05-28 16:06:09 +00:00
Verifier.h Fix a comment. 2010-04-08 17:41:04 +00:00