Cross Reference: /external/llvm/lib/Analysis/

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))

//===---------------------------------------------------------------------===//
Name	Date	Size
..	12-Mar-2015	4 KiB
AliasAnalysis.cpp	12-Mar-2015	20.3 KiB
AliasAnalysisCounter.cpp	12-Mar-2015	6.2 KiB
AliasAnalysisEvaluator.cpp	12-Mar-2015	13.6 KiB
AliasDebugger.cpp	12-Mar-2015	4.8 KiB
AliasSetTracker.cpp	12-Mar-2015	21.7 KiB
Analysis.cpp	12-Mar-2015	4 KiB
Android.mk	12-Mar-2015	1.9 KiB
BasicAliasAnalysis.cpp	12-Mar-2015	55 KiB
BlockFrequencyInfo.cpp	12-Mar-2015	5.5 KiB
BlockFrequencyInfoImpl.cpp	12-Mar-2015	22.6 KiB
BranchProbabilityInfo.cpp	12-Mar-2015	21.1 KiB
CaptureTracking.cpp	12-Mar-2015	6.8 KiB
CFG.cpp	12-Mar-2015	8.5 KiB
CFGPrinter.cpp	12-Mar-2015	5 KiB
CGSCCPassManager.cpp	12-Mar-2015	5.7 KiB
CMakeLists.txt	12-Mar-2015	1.3 KiB
CodeMetrics.cpp	12-Mar-2015	3.7 KiB
ConstantFolding.cpp	12-Mar-2015	66.9 KiB
CostModel.cpp	12-Mar-2015	17.7 KiB
Delinearization.cpp	12-Mar-2015	4.9 KiB
DependenceAnalysis.cpp	12-Mar-2015	143.9 KiB
DominanceFrontier.cpp	12-Mar-2015	4.4 KiB
DomPrinter.cpp	12-Mar-2015	7.9 KiB
InstCount.cpp	12-Mar-2015	2.7 KiB
InstructionSimplify.cpp	12-Mar-2015	123.3 KiB
Interval.cpp	12-Mar-2015	2 KiB
IntervalPartition.cpp	12-Mar-2015	4.2 KiB
IPA/	12-Mar-2015	4 KiB
IVUsers.cpp	12-Mar-2015	12.9 KiB
JumpInstrTableInfo.cpp	12-Mar-2015	1.3 KiB
LazyCallGraph.cpp	12-Mar-2015	26.1 KiB
LazyValueInfo.cpp	12-Mar-2015	38.8 KiB
LibCallAliasAnalysis.cpp	12-Mar-2015	5.2 KiB
LibCallSemantics.cpp	12-Mar-2015	2.1 KiB
Lint.cpp	12-Mar-2015	27.3 KiB
LLVMBuild.txt	12-Mar-2015	742
Loads.cpp	12-Mar-2015	8.6 KiB
LoopInfo.cpp	12-Mar-2015	25 KiB
LoopPass.cpp	12-Mar-2015	11.9 KiB
Makefile	12-Mar-2015	441
MemDepPrinter.cpp	12-Mar-2015	6.4 KiB
MemoryBuiltins.cpp	12-Mar-2015	28.6 KiB
MemoryDependenceAnalysis.cpp	12-Mar-2015	62.5 KiB
ModuleDebugInfoPrinter.cpp	12-Mar-2015	2.3 KiB
NoAliasAnalysis.cpp	12-Mar-2015	3.4 KiB
PHITransAddr.cpp	12-Mar-2015	16 KiB
PostDominators.cpp	12-Mar-2015	1.5 KiB
PtrUseVisitor.cpp	12-Mar-2015	1,018
README.txt	12-Mar-2015	1,006
RegionInfo.cpp	12-Mar-2015	23.5 KiB
RegionPass.cpp	12-Mar-2015	8.4 KiB
RegionPrinter.cpp	12-Mar-2015	6.6 KiB
ScalarEvolution.cpp	12-Mar-2015	310.5 KiB
ScalarEvolutionAliasAnalysis.cpp	12-Mar-2015	6.8 KiB
ScalarEvolutionExpander.cpp	12-Mar-2015	73.1 KiB
ScalarEvolutionNormalization.cpp	12-Mar-2015	10.1 KiB
SparsePropagation.cpp	12-Mar-2015	11.9 KiB
TargetTransformInfo.cpp	12-Mar-2015	20.4 KiB
Trace.cpp	12-Mar-2015	1.7 KiB
TypeBasedAliasAnalysis.cpp	12-Mar-2015	21.6 KiB
ValueTracking.cpp	12-Mar-2015	78.9 KiB