| Name | Date | Size | |
|---|---|---|---|
| .. | 03-Jan-2014 | 4 KiB | |
| AliasAnalysis.cpp | 03-Jan-2014 | 19.4 KiB | |
| AliasAnalysisCounter.cpp | 03-Jan-2014 | 6.1 KiB | |
| AliasAnalysisEvaluator.cpp | 03-Jan-2014 | 13.6 KiB | |
| AliasDebugger.cpp | 03-Jan-2014 | 4.8 KiB | |
| AliasSetTracker.cpp | 03-Jan-2014 | 21.8 KiB | |
| Analysis.cpp | 03-Jan-2014 | 3.9 KiB | |
| Android.mk | 03-Jan-2014 | 2 KiB | |
| BasicAliasAnalysis.cpp | 03-Jan-2014 | 51 KiB | |
| BlockFrequencyInfo.cpp | 03-Jan-2014 | 1.8 KiB | |
| BranchProbabilityInfo.cpp | 03-Jan-2014 | 20.5 KiB | |
| CaptureTracking.cpp | 03-Jan-2014 | 6.6 KiB | |
| CFG.cpp | 03-Jan-2014 | 8 KiB | |
| CFGPrinter.cpp | 03-Jan-2014 | 4.9 KiB | |
| CMakeLists.txt | 03-Jan-2014 | 1.4 KiB | |
| CodeMetrics.cpp | 03-Jan-2014 | 3.7 KiB | |
| ConstantFolding.cpp | 03-Jan-2014 | 61.6 KiB | |
| CostModel.cpp | 03-Jan-2014 | 8.2 KiB | |
| DependenceAnalysis.cpp | 03-Jan-2014 | 140.1 KiB | |
| DominanceFrontier.cpp | 03-Jan-2014 | 4.4 KiB | |
| DomPrinter.cpp | 03-Jan-2014 | 6.7 KiB | |
| InstCount.cpp | 03-Jan-2014 | 2.7 KiB | |
| InstructionSimplify.cpp | 03-Jan-2014 | 121.7 KiB | |
| Interval.cpp | 03-Jan-2014 | 2 KiB | |
| IntervalPartition.cpp | 03-Jan-2014 | 4.2 KiB | |
| IPA/ | 03-Jan-2014 | 4 KiB | |
| IVUsers.cpp | 03-Jan-2014 | 12.1 KiB | |
| LazyValueInfo.cpp | 03-Jan-2014 | 38.7 KiB | |
| LibCallAliasAnalysis.cpp | 03-Jan-2014 | 5.2 KiB | |
| LibCallSemantics.cpp | 03-Jan-2014 | 2.1 KiB | |
| Lint.cpp | 03-Jan-2014 | 26.5 KiB | |
| LLVMBuild.txt | 03-Jan-2014 | 742 | |
| Loads.cpp | 03-Jan-2014 | 8.6 KiB | |
| LoopInfo.cpp | 03-Jan-2014 | 25.7 KiB | |
| LoopPass.cpp | 03-Jan-2014 | 11.2 KiB | |
| Makefile | 03-Jan-2014 | 441 | |
| MemDepPrinter.cpp | 03-Jan-2014 | 6.4 KiB | |
| MemoryBuiltins.cpp | 03-Jan-2014 | 27.5 KiB | |
| MemoryDependenceAnalysis.cpp | 03-Jan-2014 | 62.2 KiB | |
| ModuleDebugInfoPrinter.cpp | 03-Jan-2014 | 2.6 KiB | |
| NoAliasAnalysis.cpp | 03-Jan-2014 | 3.1 KiB | |
| NOTICE | 03-Jan-2014 | 3.1 KiB | |
| PathNumbering.cpp | 03-Jan-2014 | 16.2 KiB | |
| PathProfileInfo.cpp | 03-Jan-2014 | 14 KiB | |
| PathProfileVerifier.cpp | 03-Jan-2014 | 6.9 KiB | |
| PHITransAddr.cpp | 03-Jan-2014 | 16.1 KiB | |
| PostDominators.cpp | 03-Jan-2014 | 1.5 KiB | |
| ProfileDataLoader.cpp | 03-Jan-2014 | 5.4 KiB | |
| ProfileDataLoaderPass.cpp | 03-Jan-2014 | 7.1 KiB | |
| ProfileEstimatorPass.cpp | 03-Jan-2014 | 15.8 KiB | |
| ProfileInfo.cpp | 03-Jan-2014 | 32.5 KiB | |
| ProfileInfoLoader.cpp | 03-Jan-2014 | 4.7 KiB | |
| ProfileInfoLoaderPass.cpp | 03-Jan-2014 | 9.3 KiB | |
| ProfileVerifierPass.cpp | 03-Jan-2014 | 13.4 KiB | |
| PtrUseVisitor.cpp | 03-Jan-2014 | 1.1 KiB | |
| README.txt | 03-Jan-2014 | 1,006 | |
| RegionInfo.cpp | 03-Jan-2014 | 23.1 KiB | |
| RegionPass.cpp | 03-Jan-2014 | 8.5 KiB | |
| RegionPrinter.cpp | 03-Jan-2014 | 6.6 KiB | |
| ScalarEvolution.cpp | 03-Jan-2014 | 280.5 KiB | |
| ScalarEvolutionAliasAnalysis.cpp | 03-Jan-2014 | 6.7 KiB | |
| ScalarEvolutionExpander.cpp | 03-Jan-2014 | 69.3 KiB | |
| ScalarEvolutionNormalization.cpp | 03-Jan-2014 | 8.5 KiB | |
| SparsePropagation.cpp | 03-Jan-2014 | 12 KiB | |
| TargetTransformInfo.cpp | 03-Jan-2014 | 18.8 KiB | |
| Trace.cpp | 03-Jan-2014 | 1.7 KiB | |
| TypeBasedAliasAnalysis.cpp | 03-Jan-2014 | 17.2 KiB | |
| ValueTracking.cpp | 03-Jan-2014 | 78.8 KiB |
README.txt
1Analysis Opportunities: 2 3//===---------------------------------------------------------------------===// 4 5In test/Transforms/LoopStrengthReduce/quadradic-exit-value.ll, the 6ScalarEvolution expression for %r is this: 7 8 {1,+,3,+,2}<loop> 9 10Outside the loop, this could be evaluated simply as (%n * %n), however 11ScalarEvolution 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 15In addition to being much more complicated, it involves i65 arithmetic, 16which is very inefficient when expanded into code. 17 18//===---------------------------------------------------------------------===// 19 20In formatValue in test/CodeGen/X86/lsr-delayed-fold.ll, 21 22ScalarEvolution is forming this expression: 23 24((trunc i64 (-1 * %arg5) to i32) + (trunc i64 %arg5 to i32) + (-1 * (trunc i64 undef to i32))) 25 26This could be folded to 27 28(-1 * (trunc i64 undef to i32)) 29 30//===---------------------------------------------------------------------===// 31