llvm-mirror

mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-11-25 04:02:41 +01:00

History

Chandler Carruth 7aa902a488 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. llvm-svn: 198688		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	Move all of the header files which are involved in modelling the LLVM IR	2013-01-02 11:36:10 +00:00
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	CaptureTracking: Plug a loophole in the "too many uses" heuristic.	2013-10-03 13:24:02 +00:00
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	Begin fleshing out an interface in TTI for modelling the costs of	2013-01-22 11:26:02 +00:00
ConstantFolding.cpp	Add addrspacecast instruction.	2013-11-15 01:34:59 +00:00
CostModel.cpp	Move variable into assert to avoid unused variable warning.	2013-09-17 21:13:57 +00:00
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	Move all of the header files which are involved in modelling the LLVM IR	2013-01-02 11:36:10 +00:00
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	Move all of the header files which are involved in modelling the LLVM IR	2013-01-02 11:36:10 +00:00
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	Use SmallVectorImpl::iterator/const_iterator instead of SmallVector to avoid specifying the vector size.	2013-07-04 01:31:24 +00:00
LibCallAliasAnalysis.cpp	Move all of the header files which are involved in modelling the LLVM IR	2013-01-02 11:36:10 +00:00
LibCallSemantics.cpp	Move all of the header files which are involved in modelling the LLVM IR	2013-01-02 11:36:10 +00:00
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	Change GetPointerBaseWithConstantOffset's DataLayout argument from a	2013-01-31 02:00:45 +00:00
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	Move all of the header files which are involved in modelling the LLVM IR	2013-01-02 11:36:10 +00:00
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	Move all of the header files which are involved in modelling the LLVM IR	2013-01-02 11:36:10 +00:00
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

README.txt

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

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