llvm-mirror/include/llvm/Analysis
David Green 086b5443c9 [DA] Delinearise AddRecs if we can prove they don't wrap
We can prove that some delinearized subscripts do not wrap around to become
negative by the fact that they are from inbound geps of load/store locations.
This helps improve the delinearisation in cases where we can't prove that they
are non-negative from SCEV alone.

Differential Revision: https://reviews.llvm.org/D48481

llvm-svn: 335481
2018-06-25 15:13:26 +00:00
..
Utils Add missing header 2018-06-04 21:33:56 +00:00
AliasAnalysis.h [MSSA] Print more optimization information 2018-06-14 19:55:53 +00:00
AliasAnalysisEvaluator.h Remove \brief commands from doxygen comments. 2018-05-01 15:54:18 +00:00
AliasSetTracker.h [AliasSet] Teach the alias set how to handle atomic memcpy/memmove/memset 2018-05-30 14:43:39 +00:00
AssumptionCache.h Remove \brief commands from doxygen comments. 2018-05-01 15:54:18 +00:00
BasicAliasAnalysis.h Replace AA's uses of uint64_t with LocationSize; NFC. 2018-05-25 21:16:58 +00:00
BlockFrequencyInfo.h Remove \brief commands from doxygen comments. 2018-05-01 15:54:18 +00:00
BlockFrequencyInfoImpl.h Rename DEBUG macro to LLVM_DEBUG. 2018-05-14 12:53:11 +00:00
BranchProbabilityInfo.h Remove \brief commands from doxygen comments. 2018-05-01 15:54:18 +00:00
CallGraph.h Remove \brief commands from doxygen comments. 2018-05-01 15:54:18 +00:00
CallGraphSCCPass.h
CallPrinter.h
CaptureTracking.h [CaptureTracking] Fixup const correctness of DomTree arg (NFC) 2018-04-24 21:12:45 +00:00
CFG.h Remove \brief commands from doxygen comments. 2018-05-01 15:54:18 +00:00
CFGPrinter.h
CFLAliasAnalysisUtils.h
CFLAndersAliasAnalysis.h Remove \brief commands from doxygen comments. 2018-05-01 15:54:18 +00:00
CFLSteensAliasAnalysis.h Remove \brief commands from doxygen comments. 2018-05-01 15:54:18 +00:00
CGSCCPassManager.h Rename DEBUG macro to LLVM_DEBUG. 2018-05-14 12:53:11 +00:00
CmpInstAnalysis.h
CodeMetrics.h Remove \brief commands from doxygen comments. 2018-05-01 15:54:18 +00:00
ConstantFolding.h Remove \brief commands from doxygen comments. 2018-05-01 15:54:18 +00:00
DemandedBits.h Remove \brief commands from doxygen comments. 2018-05-01 15:54:18 +00:00
DependenceAnalysis.h [DA] Delinearise AddRecs if we can prove they don't wrap 2018-06-25 15:13:26 +00:00
DivergenceAnalysis.h StructurizeCFG: Test for branch divergence correctly 2018-04-04 10:58:15 +00:00
DominanceFrontier.h Remove \brief commands from doxygen comments. 2018-05-01 15:54:18 +00:00
DominanceFrontierImpl.h IWYU for llvm-config.h in llvm, additions. 2018-04-30 14:59:11 +00:00
DomPrinter.h
DOTGraphTraitsPass.h Remove @brief commands from doxygen comments, too. 2018-05-01 16:10:38 +00:00
EHPersonalities.h [WebAssembly] Add Wasm personality and isScopedEHPersonality() 2018-05-17 20:52:03 +00:00
GlobalsModRef.h
IndirectCallPromotionAnalysis.h Remove \brief commands from doxygen comments. 2018-05-01 15:54:18 +00:00
IndirectCallSiteVisitor.h
InlineCost.h Remove \brief commands from doxygen comments. 2018-05-01 15:54:18 +00:00
InstructionSimplify.h
Interval.h
IntervalIterator.h
IntervalPartition.h
IteratedDominanceFrontier.h Remove \brief commands from doxygen comments. 2018-05-01 15:54:18 +00:00
IVUsers.h
LazyBlockFrequencyInfo.h Remove \brief commands from doxygen comments. 2018-05-01 15:54:18 +00:00
LazyBranchProbabilityInfo.h Remove \brief commands from doxygen comments. 2018-05-01 15:54:18 +00:00
LazyCallGraph.h
LazyValueInfo.h Remove \brief commands from doxygen comments. 2018-05-01 15:54:18 +00:00
Lint.h Remove @brief commands from doxygen comments, too. 2018-05-01 16:10:38 +00:00
Loads.h
LoopAccessAnalysis.h Remove \brief commands from doxygen comments. 2018-05-01 15:54:18 +00:00
LoopAnalysisManager.h Remove \brief commands from doxygen comments. 2018-05-01 15:54:18 +00:00
LoopInfo.h Remove \brief commands from doxygen comments. 2018-05-01 15:54:18 +00:00
LoopInfoImpl.h [LoopInfo] Verify BBMap tracks innermost loops for BBs. 2018-04-24 09:10:05 +00:00
LoopIterator.h
LoopPass.h
LoopUnrollAnalyzer.h Remove \brief commands from doxygen comments. 2018-05-01 15:54:18 +00:00
MemoryBuiltins.h Remove \brief commands from doxygen comments. 2018-05-01 15:54:18 +00:00
MemoryDependenceAnalysis.h Replace AA's uses of uint64_t with LocationSize; NFC. 2018-05-25 21:16:58 +00:00
MemoryLocation.h Replace AA's uses of uint64_t with LocationSize; NFC. 2018-05-25 21:16:58 +00:00
MemorySSA.h [MSSA] Add domination number verifier; NFC 2018-06-25 05:30:36 +00:00
MemorySSAUpdater.h [MemorySSA] Add convenience APIs in updater to avoid needing MSSA. 2018-06-20 21:30:29 +00:00
ModuleSummaryAnalysis.h
MustExecute.h Remove \brief commands from doxygen comments. 2018-05-01 15:54:18 +00:00
ObjCARCAliasAnalysis.h Remove \brief commands from doxygen comments. 2018-05-01 15:54:18 +00:00
ObjCARCAnalysisUtils.h ProvenanceAnalysis: Store WeakTrackingVH instead of Value* in UnderlyingValue Cache. 2018-06-21 05:14:00 +00:00
ObjCARCInstKind.h Remove \brief commands from doxygen comments. 2018-05-01 15:54:18 +00:00
OptimizationRemarkEmitter.h Remove \brief commands from doxygen comments. 2018-05-01 15:54:18 +00:00
OrderedBasicBlock.h Remove \brief commands from doxygen comments. 2018-05-01 15:54:18 +00:00
Passes.h Add an analysis printer for must execute reasoning 2018-03-20 17:09:21 +00:00
PHITransAddr.h [Docs] Escape the @ symbol, so that it appears in documentation output. [NFC] 2018-04-26 21:55:45 +00:00
PostDominators.h [Dominators] Add PDT constructor from Function 2018-05-23 17:29:21 +00:00
ProfileSummaryInfo.h [SampleFDO] Don't treat warm callsite with inline instance in the profile as cold 2018-05-10 23:02:27 +00:00
PtrUseVisitor.h Remove \brief commands from doxygen comments. 2018-05-01 15:54:18 +00:00
RegionInfo.h Remove @brief commands from doxygen comments, too. 2018-05-01 16:10:38 +00:00
RegionInfoImpl.h Rename DEBUG macro to LLVM_DEBUG. 2018-05-14 12:53:11 +00:00
RegionIterator.h Remove @brief commands from doxygen comments, too. 2018-05-01 16:10:38 +00:00
RegionPass.h Remove @brief commands from doxygen comments, too. 2018-05-01 16:10:38 +00:00
RegionPrinter.h Remove @brief commands from doxygen comments, too. 2018-05-01 16:10:38 +00:00
ScalarEvolution.h [SCEV] Re-apply r335197 (with Polly fixes). 2018-06-21 21:29:54 +00:00
ScalarEvolutionAliasAnalysis.h
ScalarEvolutionExpander.h [NFC] fix trivial typos in documents and comments 2018-04-12 05:53:20 +00:00
ScalarEvolutionExpressions.h Revert "[SCEV] Use LLVM_MARK_AS_BITMASK_ENUM in SCEV." -- breaks MSVC builds. 2018-06-16 00:14:10 +00:00
ScalarEvolutionNormalization.h
ScopedNoAliasAA.h
SparsePropagation.h [CalledValuePropagation] Just use a sorted vector instead of a set. 2018-05-30 19:31:11 +00:00
SyntheticCountsUtils.h
TargetFolder.h
TargetLibraryInfo.def [SimplifyLibcalls] Replace locked IO with unlocked IO 2018-05-16 11:39:52 +00:00
TargetLibraryInfo.h
TargetTransformInfo.h [CostModel] Replace ShuffleKind::SK_Alternate with ShuffleKind::SK_Select (PR33744) 2018-06-12 16:12:29 +00:00
TargetTransformInfoImpl.h [DebugInfo] Add DILabel metadata and intrinsic llvm.dbg.label. 2018-05-09 02:40:45 +00:00
Trace.h
TypeBasedAliasAnalysis.h
TypeMetadataUtils.h [Docs] Escape the @ symbol, so that it appears in documentation output. [NFC] 2018-04-26 21:55:45 +00:00
ValueLattice.h [IPSCCP] Add getCompare which returns either true, false, undef or null. 2018-03-05 17:33:50 +00:00
ValueLatticeUtils.h
ValueTracking.h Fix aliasing of launder.invariant.group 2018-05-23 09:16:44 +00:00
VectorUtils.h Remove \brief commands from doxygen comments. 2018-05-01 15:54:18 +00:00