freebsd-dev/lib/Analysis
2017-12-24 01:00:08 +00:00
..
AliasAnalysis.cpp Vendor import of llvm trunk r321414: 2017-12-24 01:00:08 +00:00
AliasAnalysisEvaluator.cpp Vendor import of llvm trunk r321414: 2017-12-24 01:00:08 +00:00
AliasAnalysisSummary.cpp Vendor import of llvm trunk r290819: 2017-01-02 19:17:04 +00:00
AliasAnalysisSummary.h Vendor import of llvm trunk r290819: 2017-01-02 19:17:04 +00:00
AliasSetTracker.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
Analysis.cpp Vendor import of llvm trunk r300422: 2017-04-16 16:01:22 +00:00
AssumptionCache.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
BasicAliasAnalysis.cpp Vendor import of llvm trunk r321414: 2017-12-24 01:00:08 +00:00
BlockFrequencyInfo.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
BlockFrequencyInfoImpl.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
BranchProbabilityInfo.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
CallGraph.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
CallGraphSCCPass.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
CallPrinter.cpp Vendor import of llvm trunk r305145: 2017-06-10 13:44:06 +00:00
CaptureTracking.cpp Vendor import of llvm trunk r307894: 2017-07-13 19:25:18 +00:00
CFG.cpp Vendor import of llvm release_39 branch r276489: 2016-07-23 20:41:05 +00:00
CFGPrinter.cpp Vendor import of llvm trunk r321414: 2017-12-24 01:00:08 +00:00
CFLAndersAliasAnalysis.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
CFLGraph.h Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
CFLSteensAliasAnalysis.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
CGSCCPassManager.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
CMakeLists.txt Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
CmpInstAnalysis.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
CodeMetrics.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
ConstantFolding.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
CostModel.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
Delinearization.cpp Vendor import of llvm release_39 branch r276489: 2016-07-23 20:41:05 +00:00
DemandedBits.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
DependenceAnalysis.cpp Vendor import of llvm trunk r307894: 2017-07-13 19:25:18 +00:00
DivergenceAnalysis.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
DominanceFrontier.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
DomPrinter.cpp Vendor import of llvm trunk r301441: 2017-04-26 19:45:00 +00:00
EHPersonalities.cpp Vendor import of llvm trunk r304460: 2017-06-01 20:58:36 +00:00
GlobalsModRef.cpp Vendor import of llvm trunk r321414: 2017-12-24 01:00:08 +00:00
IndirectCallPromotionAnalysis.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
InlineCost.cpp Vendor import of llvm trunk r321414: 2017-12-24 01:00:08 +00:00
InstCount.cpp Vendor import of llvm trunk r308421: 2017-07-19 07:02:10 +00:00
InstructionSimplify.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
Interval.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
IntervalPartition.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
IteratedDominanceFrontier.cpp Vendor import of llvm trunk r308421: 2017-07-19 07:02:10 +00:00
IVUsers.cpp Vendor import of llvm trunk r301441: 2017-04-26 19:45:00 +00:00
LazyBlockFrequencyInfo.cpp Vendor import of llvm trunk r300422: 2017-04-16 16:01:22 +00:00
LazyBranchProbabilityInfo.cpp Vendor import of llvm trunk r305145: 2017-06-10 13:44:06 +00:00
LazyCallGraph.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
LazyValueInfo.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
Lint.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
LLVMBuild.txt Vendor import of llvm trunk r305145: 2017-06-10 13:44:06 +00:00
Loads.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
LoopAccessAnalysis.cpp Vendor import of llvm trunk r321414: 2017-12-24 01:00:08 +00:00
LoopAnalysisManager.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
LoopInfo.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
LoopPass.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
LoopUnrollAnalyzer.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
MemDepPrinter.cpp Vendor import of llvm trunk r305145: 2017-06-10 13:44:06 +00:00
MemDerefPrinter.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
MemoryBuiltins.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
MemoryDependenceAnalysis.cpp Vendor import of llvm trunk r321414: 2017-12-24 01:00:08 +00:00
MemoryLocation.cpp Vendor import of llvm trunk r300422: 2017-04-16 16:01:22 +00:00
MemorySSA.cpp Vendor import of llvm trunk r321414: 2017-12-24 01:00:08 +00:00
MemorySSAUpdater.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
ModuleDebugInfoPrinter.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
ModuleSummaryAnalysis.cpp Vendor import of llvm trunk r321414: 2017-12-24 01:00:08 +00:00
ObjCARCAliasAnalysis.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
ObjCARCAnalysisUtils.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
ObjCARCInstKind.cpp Vendor import of llvm trunk r305145: 2017-06-10 13:44:06 +00:00
OptimizationRemarkEmitter.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
OrderedBasicBlock.cpp Vendor import of llvm trunk r304659: 2017-06-03 15:20:36 +00:00
PHITransAddr.cpp Vendor import of llvm trunk r301939: 2017-05-02 18:30:13 +00:00
PostDominators.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
ProfileSummaryInfo.cpp Vendor import of llvm trunk r321414: 2017-12-24 01:00:08 +00:00
PtrUseVisitor.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
README.txt Update LLVM to r103004. 2010-05-04 16:11:02 +00:00
RegionInfo.cpp Vendor import of llvm trunk r306956: 2017-07-01 13:22:02 +00:00
RegionPass.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
RegionPrinter.cpp Vendor import of llvm trunk r305145: 2017-06-10 13:44:06 +00:00
ScalarEvolution.cpp Vendor import of llvm trunk r321414: 2017-12-24 01:00:08 +00:00
ScalarEvolutionAliasAnalysis.cpp Vendor import of llvm trunk r290819: 2017-01-02 19:17:04 +00:00
ScalarEvolutionExpander.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
ScalarEvolutionNormalization.cpp Vendor import of llvm trunk r305145: 2017-06-10 13:44:06 +00:00
ScopedNoAliasAA.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
StratifiedSets.h Vendor import of llvm trunk r290819: 2017-01-02 19:17:04 +00:00
TargetLibraryInfo.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
TargetTransformInfo.cpp Vendor import of llvm trunk r321414: 2017-12-24 01:00:08 +00:00
Trace.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
TypeBasedAliasAnalysis.cpp Vendor import of llvm trunk r321414: 2017-12-24 01:00:08 +00:00
TypeMetadataUtils.cpp Vendor import of llvm trunk r300422: 2017-04-16 16:01:22 +00:00
ValueLattice.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
ValueLatticeUtils.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
ValueTracking.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00
VectorUtils.cpp Vendor import of llvm trunk r321017: 2017-12-18 20:10:56 +00:00

Analysis Opportunities:

//===---------------------------------------------------------------------===//

In test/Transforms/LoopStrengthReduce/quadradic-exit-value.ll, the
ScalarEvolution expression for %r is this:

  {1,+,3,+,2}<loop>

Outside the loop, this could be evaluated simply as (%n * %n), however
ScalarEvolution currently evaluates it as

  (-2 + (2 * (trunc i65 (((zext i64 (-2 + %n) to i65) * (zext i64 (-1 + %n) to i65)) /u 2) to i64)) + (3 * %n))

In addition to being much more complicated, it involves i65 arithmetic,
which is very inefficient when expanded into code.

//===---------------------------------------------------------------------===//

In formatValue in test/CodeGen/X86/lsr-delayed-fold.ll,

ScalarEvolution is forming this expression:

((trunc i64 (-1 * %arg5) to i32) + (trunc i64 %arg5 to i32) + (-1 * (trunc i64 undef to i32)))

This could be folded to

(-1 * (trunc i64 undef to i32))

//===---------------------------------------------------------------------===//