Home | History | Annotate | only in /external/llvm/lib/Analysis
Up to higher level directory
NameDateSize
AliasAnalysis.cpp05-Aug-201520.3K
AliasAnalysisCounter.cpp05-Aug-20156.2K
AliasAnalysisEvaluator.cpp05-Aug-201513.6K
AliasDebugger.cpp05-Aug-20154.8K
AliasSetTracker.cpp05-Aug-201521.7K
Analysis.cpp05-Aug-20154K
Android.mk05-Aug-20151.9K
BasicAliasAnalysis.cpp05-Aug-201555K
BlockFrequencyInfo.cpp05-Aug-20155.5K
BlockFrequencyInfoImpl.cpp05-Aug-201522.6K
BranchProbabilityInfo.cpp05-Aug-201521.1K
CaptureTracking.cpp05-Aug-20156.8K
CFG.cpp05-Aug-20158.5K
CFGPrinter.cpp05-Aug-20155K
CGSCCPassManager.cpp05-Aug-20155.7K
CMakeLists.txt05-Aug-20151.3K
CodeMetrics.cpp05-Aug-20153.7K
ConstantFolding.cpp05-Aug-201566.9K
CostModel.cpp05-Aug-201517.7K
Delinearization.cpp05-Aug-20154.9K
DependenceAnalysis.cpp05-Aug-2015143.9K
DominanceFrontier.cpp05-Aug-20154.4K
DomPrinter.cpp05-Aug-20157.9K
InstCount.cpp05-Aug-20152.7K
InstructionSimplify.cpp05-Aug-2015123.3K
Interval.cpp05-Aug-20152K
IntervalPartition.cpp05-Aug-20154.2K
IPA/05-Aug-2015
IVUsers.cpp05-Aug-201512.9K
JumpInstrTableInfo.cpp05-Aug-20151.3K
LazyCallGraph.cpp05-Aug-201526.1K
LazyValueInfo.cpp05-Aug-201538.8K
LibCallAliasAnalysis.cpp05-Aug-20155.2K
LibCallSemantics.cpp05-Aug-20152.1K
Lint.cpp05-Aug-201527.3K
LLVMBuild.txt05-Aug-2015742
Loads.cpp05-Aug-20158.6K
LoopInfo.cpp05-Aug-201525K
LoopPass.cpp05-Aug-201511.9K
Makefile05-Aug-2015441
MemDepPrinter.cpp05-Aug-20156.4K
MemoryBuiltins.cpp05-Aug-201528.6K
MemoryDependenceAnalysis.cpp05-Aug-201562.5K
ModuleDebugInfoPrinter.cpp05-Aug-20152.3K
NoAliasAnalysis.cpp05-Aug-20153.4K
PHITransAddr.cpp05-Aug-201516K
PostDominators.cpp05-Aug-20151.5K
PtrUseVisitor.cpp05-Aug-20151,018
README.txt05-Aug-20151,006
RegionInfo.cpp05-Aug-201523.5K
RegionPass.cpp05-Aug-20158.4K
RegionPrinter.cpp05-Aug-20156.6K
ScalarEvolution.cpp05-Aug-2015310.5K
ScalarEvolutionAliasAnalysis.cpp05-Aug-20156.8K
ScalarEvolutionExpander.cpp05-Aug-201573.1K
ScalarEvolutionNormalization.cpp05-Aug-201510.1K
SparsePropagation.cpp05-Aug-201511.9K
TargetTransformInfo.cpp05-Aug-201520.4K
Trace.cpp05-Aug-20151.7K
TypeBasedAliasAnalysis.cpp05-Aug-201521.6K
ValueTracking.cpp05-Aug-201578.9K

README.txt

      1 Analysis Opportunities:
      2 
      3 //===---------------------------------------------------------------------===//
      4 
      5 In test/Transforms/LoopStrengthReduce/quadradic-exit-value.ll, the
      6 ScalarEvolution expression for %r is this:
      7 
      8   {1,+,3,+,2}<loop>
      9 
     10 Outside the loop, this could be evaluated simply as (%n * %n), however
     11 ScalarEvolution currently evaluates it as
     12 
     13   (-2 + (2 * (trunc i65 (((zext i64 (-2 + %n) to i65) * (zext i64 (-1 + %n) to i65)) /u 2) to i64)) + (3 * %n))
     14 
     15 In addition to being much more complicated, it involves i65 arithmetic,
     16 which is very inefficient when expanded into code.
     17 
     18 //===---------------------------------------------------------------------===//
     19 
     20 In formatValue in test/CodeGen/X86/lsr-delayed-fold.ll,
     21 
     22 ScalarEvolution is forming this expression:
     23 
     24 ((trunc i64 (-1 * %arg5) to i32) + (trunc i64 %arg5 to i32) + (-1 * (trunc i64 undef to i32)))
     25 
     26 This could be folded to
     27 
     28 (-1 * (trunc i64 undef to i32))
     29 
     30 //===---------------------------------------------------------------------===//
     31