Home | History | Annotate | only in /external/llvm/lib/Analysis
Up to higher level directory
NameDateSize
AliasAnalysis.cpp25-Jul-201319.6K
AliasAnalysisCounter.cpp25-Jul-20136.1K
AliasAnalysisEvaluator.cpp25-Jul-201310.8K
AliasDebugger.cpp25-Jul-20134.8K
AliasSetTracker.cpp25-Jul-201321.8K
Analysis.cpp25-Jul-20133.8K
Android.mk25-Jul-20132K
BasicAliasAnalysis.cpp25-Jul-201349.3K
BlockFrequencyInfo.cpp25-Jul-20132.1K
BranchProbabilityInfo.cpp25-Jul-201317.5K
CaptureTracking.cpp25-Jul-20136.6K
CFGPrinter.cpp25-Jul-20134.9K
CMakeLists.txt25-Jul-20131.4K
CodeMetrics.cpp25-Jul-20133.7K
ConstantFolding.cpp25-Jul-201361.1K
CostModel.cpp25-Jul-20137.4K
DependenceAnalysis.cpp25-Jul-2013140K
DominanceFrontier.cpp25-Jul-20134.4K
DomPrinter.cpp25-Jul-20136.7K
InstCount.cpp25-Jul-20132.7K
InstructionSimplify.cpp25-Jul-2013121.5K
Interval.cpp25-Jul-20132K
IntervalPartition.cpp25-Jul-20134.2K
IPA/25-Jul-2013
IVUsers.cpp25-Jul-201312.1K
LazyValueInfo.cpp25-Jul-201338.7K
LibCallAliasAnalysis.cpp25-Jul-20135.2K
LibCallSemantics.cpp25-Jul-20132.1K
Lint.cpp25-Jul-201326.5K
LLVMBuild.txt25-Jul-2013742
Loads.cpp25-Jul-20138.6K
LoopInfo.cpp25-Jul-201324.1K
LoopPass.cpp25-Jul-201311K
Makefile25-Jul-2013441
MemDepPrinter.cpp25-Jul-20136.4K
MemoryBuiltins.cpp25-Jul-201328.5K
MemoryDependenceAnalysis.cpp25-Jul-201362.3K
ModuleDebugInfoPrinter.cpp25-Jul-20132.6K
NoAliasAnalysis.cpp25-Jul-20133.1K
NOTICE25-Jul-20133.1K
PathNumbering.cpp25-Jul-201316.2K
PathProfileInfo.cpp25-Jul-201314K
PathProfileVerifier.cpp25-Jul-20136.9K
PHITransAddr.cpp25-Jul-201316.1K
PostDominators.cpp25-Jul-20131.5K
ProfileDataLoader.cpp25-Jul-20135.4K
ProfileDataLoaderPass.cpp25-Jul-20137.1K
ProfileEstimatorPass.cpp25-Jul-201315.8K
ProfileInfo.cpp25-Jul-201332.5K
ProfileInfoLoader.cpp25-Jul-20134.7K
ProfileInfoLoaderPass.cpp25-Jul-20139.3K
ProfileVerifierPass.cpp25-Jul-201313.4K
PtrUseVisitor.cpp25-Jul-20131.1K
README.txt25-Jul-20131,006
RegionInfo.cpp25-Jul-201322.3K
RegionPass.cpp25-Jul-20138.5K
RegionPrinter.cpp25-Jul-20136.6K
ScalarEvolution.cpp25-Jul-2013276.9K
ScalarEvolutionAliasAnalysis.cpp25-Jul-20136.7K
ScalarEvolutionExpander.cpp25-Jul-201369.4K
ScalarEvolutionNormalization.cpp25-Jul-20138.5K
SparsePropagation.cpp25-Jul-201312K
TargetTransformInfo.cpp25-Jul-201317.7K
Trace.cpp25-Jul-20131.7K
TypeBasedAliasAnalysis.cpp25-Jul-201310.2K
ValueTracking.cpp25-Jul-201377.4K

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