llvm/lib/Analysis
Dan Gohman 907857d746 The trouble with testing for "ModRef" and "NoModRef" is that
one is a suffix of the other, and FileCheck accepts superstrings.
Adjust the output to avoid this problem.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@110280 91177308-0d34-0410-b5e6-96231b3b80d8
2010-08-04 23:37:55 +00:00
..
IPA Remove PointerAccessInfo, which nothing was using. 2010-08-03 23:08:10 +00:00
AliasAnalysis.cpp Remove PointerAccessInfo, which nothing was using. 2010-08-03 23:08:10 +00:00
AliasAnalysisCounter.cpp Thread const correctness through a bunch of AliasAnalysis interfaces and 2010-08-03 21:48:53 +00:00
AliasAnalysisEvaluator.cpp The trouble with testing for "ModRef" and "NoModRef" is that 2010-08-04 23:37:55 +00:00
AliasDebugger.cpp Thread const correctness through a bunch of AliasAnalysis interfaces and 2010-08-03 21:48:53 +00:00
AliasSetTracker.cpp Thread const correctness through a bunch of AliasAnalysis interfaces and 2010-08-03 21:48:53 +00:00
Analysis.cpp
BasicAliasAnalysis.cpp The two-callsite form of AliasAnalysis::getModRefInfo is documented 2010-08-04 22:56:29 +00:00
CaptureTracking.cpp simplify 2010-07-28 10:57:28 +00:00
CFGPrinter.cpp
CMakeLists.txt Fix CMake build 2010-08-03 02:38:20 +00:00
ConstantFolding.cpp
DbgInfoPrinter.cpp
DebugInfo.cpp Add explicit constructors. Patch by Renato Golin. 2010-08-02 22:51:46 +00:00
DomPrinter.cpp
InlineCost.cpp
InstCount.cpp
InstructionSimplify.cpp
Interval.cpp
IntervalPartition.cpp
IVUsers.cpp
LazyValueInfo.cpp Add an initial implementation of PHI translation for LazyValueInfo. This involves rolling back some 2010-07-30 23:59:40 +00:00
LibCallAliasAnalysis.cpp Thread const correctness through a bunch of AliasAnalysis interfaces and 2010-08-03 21:48:53 +00:00
LibCallSemantics.cpp Thread const correctness through a bunch of AliasAnalysis interfaces and 2010-08-03 21:48:53 +00:00
Lint.cpp Add a convenient form of AliasAnalysis::alias for the case where the sizes 2010-08-03 00:56:30 +00:00
LiveValues.cpp
Loads.cpp
LoopDependenceAnalysis.cpp
LoopInfo.cpp
LoopPass.cpp
Makefile
MemoryBuiltins.cpp
MemoryDependenceAnalysis.cpp Add a convenient form of AliasAnalysis::alias for the case where the sizes 2010-08-03 00:56:30 +00:00
ModuleDebugInfoPrinter.cpp
PHITransAddr.cpp
PointerTracking.cpp Add a missing function. 2010-08-04 11:42:45 +00:00
PostDominators.cpp
ProfileEstimatorPass.cpp
ProfileInfo.cpp
ProfileInfoLoader.cpp
ProfileInfoLoaderPass.cpp
ProfileVerifierPass.cpp
README.txt
RegionInfo.cpp Fix namespace polution. 2010-08-02 18:50:06 +00:00
RegionPrinter.cpp Fix namespace polution. 2010-08-02 18:50:06 +00:00
ScalarEvolution.cpp Fix a minor bug which resulted in intermediate calculations 2010-08-04 19:52:50 +00:00
ScalarEvolutionAliasAnalysis.cpp Introduce a symbolic constant for ~0u for use with AliasAnalysis. 2010-08-03 01:03:11 +00:00
ScalarEvolutionExpander.cpp
ScalarEvolutionNormalization.cpp
SparsePropagation.cpp
Trace.cpp
TypeBasedAliasAnalysis.cpp Fix a typo Devang noticed. 2010-08-03 16:48:31 +00:00
ValueTracking.cpp

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

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