llvm-6502/lib/Analysis
Chandler Carruth bc65a8d518 Move the LLVM IR asm writer header files into the IR directory, as they
are part of the core IR library in order to support dumping and other
basic functionality.

Rename the 'Assembly' include directory to 'AsmParser' to match the
library name and the only functionality left their -- printing has been
in the core IR library for quite some time.

Update all of the #includes to match.

All of this started because I wanted to have the layering in good shape
before I started adding support for printing LLVM IR using the new pass
infrastructure, and commandline support for the new pass infrastructure.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@198688 91177308-0d34-0410-b5e6-96231b3b80d8
2014-01-07 12:34:26 +00:00
..
IPA Move the LLVM IR asm writer header files into the IR directory, as they 2014-01-07 12:34:26 +00:00
AliasAnalysis.cpp Re-sort all of the includes with ./utils/sort_includes.py so that 2014-01-07 11:48:04 +00:00
AliasAnalysisCounter.cpp Move the LLVM IR asm writer header files into the IR directory, as they 2014-01-07 12:34:26 +00:00
AliasAnalysisEvaluator.cpp Move the LLVM IR asm writer header files into the IR directory, as they 2014-01-07 12:34:26 +00:00
AliasDebugger.cpp
AliasSetTracker.cpp Move the LLVM IR asm writer header files into the IR directory, as they 2014-01-07 12:34:26 +00:00
Analysis.cpp Re-sort all of the includes with ./utils/sort_includes.py so that 2014-01-07 11:48:04 +00:00
BasicAliasAnalysis.cpp Re-sort all of the includes with ./utils/sort_includes.py so that 2014-01-07 11:48:04 +00:00
BlockFrequencyInfo.cpp BlockFrequencyInfo: Readded getEntryFreq. 2013-12-20 22:11:11 +00:00
BranchProbabilityInfo.cpp [block-freq] Teach branch probability how to return the edge weight in between a BasicBlock and one of its successors. 2013-12-14 02:24:25 +00:00
CaptureTracking.cpp
CFG.cpp Re-sort all of the includes with ./utils/sort_includes.py so that 2014-01-07 11:48:04 +00:00
CFGPrinter.cpp
CMakeLists.txt delinearization of arrays 2013-11-12 22:47:20 +00:00
CodeMetrics.cpp
ConstantFolding.cpp Add addrspacecast instruction. 2013-11-15 01:34:59 +00:00
CostModel.cpp
Delinearization.cpp Re-sort all of the includes with ./utils/sort_includes.py so that 2014-01-07 11:48:04 +00:00
DependenceAnalysis.cpp Fix comment of findGCD. 2014-01-07 01:54:16 +00:00
DominanceFrontier.cpp Move the LLVM IR asm writer header files into the IR directory, as they 2014-01-07 12:34:26 +00:00
DomPrinter.cpp
InstCount.cpp
InstructionSimplify.cpp Re-sort all of the includes with ./utils/sort_includes.py so that 2014-01-07 11:48:04 +00:00
Interval.cpp
IntervalPartition.cpp
IVUsers.cpp Move the LLVM IR asm writer header files into the IR directory, as they 2014-01-07 12:34:26 +00:00
LazyValueInfo.cpp
LibCallAliasAnalysis.cpp
LibCallSemantics.cpp
Lint.cpp Move the LLVM IR asm writer header files into the IR directory, as they 2014-01-07 12:34:26 +00:00
LLVMBuild.txt
Loads.cpp
LoopInfo.cpp Move the LLVM IR asm writer header files into the IR directory, as they 2014-01-07 12:34:26 +00:00
LoopPass.cpp Move the LLVM IR asm writer header files into the IR directory, as they 2014-01-07 12:34:26 +00:00
Makefile
MemDepPrinter.cpp Move the LLVM IR asm writer header files into the IR directory, as they 2014-01-07 12:34:26 +00:00
MemoryBuiltins.cpp Teach MemoryBuiltins about address spaces 2013-12-14 00:27:48 +00:00
MemoryDependenceAnalysis.cpp Fixing a heisenbug where the memory dependence analysis behaves differently 2013-11-14 01:10:52 +00:00
ModuleDebugInfoPrinter.cpp Move the LLVM IR asm writer header files into the IR directory, as they 2014-01-07 12:34:26 +00:00
NoAliasAnalysis.cpp
PHITransAddr.cpp Correct word hyphenations 2013-12-05 05:44:44 +00:00
PostDominators.cpp Move the LLVM IR asm writer header files into the IR directory, as they 2014-01-07 12:34:26 +00:00
PtrUseVisitor.cpp
README.txt
RegionInfo.cpp Move the LLVM IR asm writer header files into the IR directory, as they 2014-01-07 12:34:26 +00:00
RegionPass.cpp
RegionPrinter.cpp
ScalarEvolution.cpp Move the LLVM IR asm writer header files into the IR directory, as they 2014-01-07 12:34:26 +00:00
ScalarEvolutionAliasAnalysis.cpp
ScalarEvolutionExpander.cpp Re-sort all of the includes with ./utils/sort_includes.py so that 2014-01-07 11:48:04 +00:00
ScalarEvolutionNormalization.cpp Fix LSR: don't normalize quadratic recurrences. 2013-10-25 21:35:52 +00:00
SparsePropagation.cpp
TargetTransformInfo.cpp Re-sort all of the includes with ./utils/sort_includes.py so that 2014-01-07 11:48:04 +00:00
Trace.cpp Move the LLVM IR asm writer header files into the IR directory, as they 2014-01-07 12:34:26 +00:00
TypeBasedAliasAnalysis.cpp TBAA: fix PR17620. 2013-10-22 01:40:25 +00:00
ValueTracking.cpp Don't speculate loads under ThreadSanitizer 2013-11-21 07:29:28 +00:00

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

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