llvm-6502/lib/Analysis
Dan Gohman 5eeb19d189 Fix 80-column violations.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@110401 91177308-0d34-0410-b5e6-96231b3b80d8
2010-08-05 23:48:14 +00:00
..
IPA Don't use PassInfo* as a type identifier for passes. Instead, use the address of the static 2010-08-05 23:42:04 +00:00
AliasAnalysis.cpp Yes, we can do better, but this is not the place for it. 2010-08-05 23:23:32 +00:00
AliasAnalysisCounter.cpp Don't use PassInfo* as a type identifier for passes. Instead, use the address of the static 2010-08-05 23:42:04 +00:00
AliasAnalysisEvaluator.cpp Don't use PassInfo* as a type identifier for passes. Instead, use the address of the static 2010-08-05 23:42:04 +00:00
AliasDebugger.cpp Don't use PassInfo* as a type identifier for passes. Instead, use the address of the static 2010-08-05 23:42:04 +00:00
AliasSetTracker.cpp Don't use PassInfo* as a type identifier for passes. Instead, use the address of the static 2010-08-05 23:42:04 +00:00
Analysis.cpp
BasicAliasAnalysis.cpp Fix 80-column violations. 2010-08-05 23:48:14 +00:00
CaptureTracking.cpp simplify 2010-07-28 10:57:28 +00:00
CFGPrinter.cpp Don't use PassInfo* as a type identifier for passes. Instead, use the address of the static 2010-08-05 23:42:04 +00:00
CMakeLists.txt Fix CMake build 2010-08-03 02:38:20 +00:00
ConstantFolding.cpp
DbgInfoPrinter.cpp Don't use PassInfo* as a type identifier for passes. Instead, use the address of the static 2010-08-05 23:42:04 +00:00
DebugInfo.cpp Add explicit constructors. Patch by Renato Golin. 2010-08-02 22:51:46 +00:00
DomPrinter.cpp Don't use PassInfo* as a type identifier for passes. Instead, use the address of the static 2010-08-05 23:42:04 +00:00
InlineCost.cpp
InstCount.cpp Don't use PassInfo* as a type identifier for passes. Instead, use the address of the static 2010-08-05 23:42:04 +00:00
InstructionSimplify.cpp
Interval.cpp
IntervalPartition.cpp Don't use PassInfo* as a type identifier for passes. Instead, use the address of the static 2010-08-05 23:42:04 +00:00
IVUsers.cpp Don't use PassInfo* as a type identifier for passes. Instead, use the address of the static 2010-08-05 23:42:04 +00:00
LazyValueInfo.cpp Add the beginnings of infrastructure for range tracking. 2010-08-05 22:59:19 +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 Don't use PassInfo* as a type identifier for passes. Instead, use the address of the static 2010-08-05 23:42:04 +00:00
LiveValues.cpp Don't use PassInfo* as a type identifier for passes. Instead, use the address of the static 2010-08-05 23:42:04 +00:00
Loads.cpp
LoopDependenceAnalysis.cpp
LoopInfo.cpp
LoopPass.cpp Don't use PassInfo* as a type identifier for passes. Instead, use the address of the static 2010-08-05 23:42:04 +00:00
Makefile
MemoryBuiltins.cpp
MemoryDependenceAnalysis.cpp Don't use PassInfo* as a type identifier for passes. Instead, use the address of the static 2010-08-05 23:42:04 +00:00
ModuleDebugInfoPrinter.cpp Don't use PassInfo* as a type identifier for passes. Instead, use the address of the static 2010-08-05 23:42:04 +00:00
PHITransAddr.cpp
PointerTracking.cpp Don't use PassInfo* as a type identifier for passes. Instead, use the address of the static 2010-08-05 23:42:04 +00:00
PostDominators.cpp
ProfileEstimatorPass.cpp Don't use PassInfo* as a type identifier for passes. Instead, use the address of the static 2010-08-05 23:42:04 +00:00
ProfileInfo.cpp Don't use PassInfo* as a type identifier for passes. Instead, use the address of the static 2010-08-05 23:42:04 +00:00
ProfileInfoLoader.cpp
ProfileInfoLoaderPass.cpp Don't use PassInfo* as a type identifier for passes. Instead, use the address of the static 2010-08-05 23:42:04 +00:00
ProfileVerifierPass.cpp Don't use PassInfo* as a type identifier for passes. Instead, use the address of the static 2010-08-05 23:42:04 +00:00
README.txt
RegionInfo.cpp Don't use PassInfo* as a type identifier for passes. Instead, use the address of the static 2010-08-05 23:42:04 +00:00
RegionPrinter.cpp Don't use PassInfo* as a type identifier for passes. Instead, use the address of the static 2010-08-05 23:42:04 +00:00
ScalarEvolution.cpp Don't use PassInfo* as a type identifier for passes. Instead, use the address of the static 2010-08-05 23:42:04 +00:00
ScalarEvolutionAliasAnalysis.cpp Don't use PassInfo* as a type identifier for passes. Instead, use the address of the static 2010-08-05 23:42:04 +00:00
ScalarEvolutionExpander.cpp
ScalarEvolutionNormalization.cpp
SparsePropagation.cpp
Trace.cpp
TypeBasedAliasAnalysis.cpp Don't use PassInfo* as a type identifier for passes. Instead, use the address of the static 2010-08-05 23:42:04 +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))

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