llvm-6502/lib/Transforms/Scalar
Quentin Colombet 50d4008b47 [LSR] Canonicalize reg1 + ... + regN into reg1 + ... + 1*regN.
This commit introduces a canonical representation for the formulae.
Basically, as soon as a formula has more that one base register, the scaled
register field is used for one of them. The register put into the scaled
register is preferably a loop variant.
The commit refactors how the formulae are built in order to produce such
representation.
This yields a more accurate, but still perfectible, cost model.

<rdar://problem/16731508>


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@209230 91177308-0d34-0410-b5e6-96231b3b80d8
2014-05-20 19:25:04 +00:00
..
ADCE.cpp [Modules] Fix potential ODR violations by sinking the DEBUG_TYPE 2014-04-22 02:55:47 +00:00
CMakeLists.txt Update and sort CMakeLists. 2014-05-01 18:59:11 +00:00
ConstantHoisting.cpp ConstantHoisting.cpp: Add <tuple> for std::tie, since r207593 removed FileSystem.h, it includes <tuple>. 2014-04-30 06:44:50 +00:00
ConstantProp.cpp [C++] Use 'nullptr'. Transforms edition. 2014-04-25 05:29:35 +00:00
CorrelatedValuePropagation.cpp [C++] Use 'nullptr'. Transforms edition. 2014-04-25 05:29:35 +00:00
DCE.cpp [Modules] Fix potential ODR violations by sinking the DEBUG_TYPE 2014-04-22 02:55:47 +00:00
DeadStoreElimination.cpp [C++] Use 'nullptr'. Transforms edition. 2014-04-25 05:29:35 +00:00
EarlyCSE.cpp [C++] Use 'nullptr'. Transforms edition. 2014-04-25 05:29:35 +00:00
FlattenCFGPass.cpp [Modules] Fix potential ODR violations by sinking the DEBUG_TYPE 2014-04-22 02:55:47 +00:00
GlobalMerge.cpp Revert "Implement global merge optimization for global variables." 2014-05-16 13:02:18 +00:00
GVN.cpp GVN: Fix non-determinism in map iteration. 2014-05-13 21:06:40 +00:00
IndVarSimplify.cpp [C++] Use 'nullptr'. Transforms edition. 2014-04-25 05:29:35 +00:00
JumpThreading.cpp [C++] Use 'nullptr'. Transforms edition. 2014-04-25 05:29:35 +00:00
LICM.cpp [C++] Use 'nullptr'. 2014-04-28 04:05:08 +00:00
LLVMBuild.txt Add proper dependencies to LLVMBuild.txt in llvm/lib. 2013-12-10 05:39:34 +00:00
LoopDeletion.cpp [Modules] Fix potential ODR violations by sinking the DEBUG_TYPE 2014-04-22 02:55:47 +00:00
LoopIdiomRecognize.cpp Tidy up. 2014-04-29 22:41:58 +00:00
LoopInstSimplify.cpp RecursivelyDeleteTriviallyDeadInstructions() could remove 2014-04-26 05:58:11 +00:00
LoopRerollPass.cpp [C++] Use 'nullptr'. Transforms edition. 2014-04-25 05:29:35 +00:00
LoopRotation.cpp [C++] Use 'nullptr'. Transforms edition. 2014-04-25 05:29:35 +00:00
LoopStrengthReduce.cpp [LSR] Canonicalize reg1 + ... + regN into reg1 + ... + 1*regN. 2014-05-20 19:25:04 +00:00
LoopUnrollPass.cpp LoopUnroll: If we're doing partial unrolling, use the PartialThreshold to limit unrolling. 2014-05-04 19:12:38 +00:00
LoopUnswitch.cpp [C++] Use 'nullptr'. Transforms edition. 2014-04-25 05:29:35 +00:00
LowerAtomic.cpp [C++] Use 'nullptr'. Transforms edition. 2014-04-25 05:29:35 +00:00
Makefile
MemCpyOptimizer.cpp [C++] Use 'nullptr'. Transforms edition. 2014-04-25 05:29:35 +00:00
PartiallyInlineLibCalls.cpp [Modules] Fix potential ODR violations by sinking the DEBUG_TYPE 2014-04-22 02:55:47 +00:00
Reassociate.cpp [C++] Use 'nullptr'. Transforms edition. 2014-04-25 05:29:35 +00:00
Reg2Mem.cpp [Modules] Fix potential ODR violations by sinking the DEBUG_TYPE 2014-04-22 02:55:47 +00:00
SampleProfile.cpp [C++] Use 'nullptr'. Transforms edition. 2014-04-25 05:29:35 +00:00
Scalar.cpp Revert "Implement global merge optimization for global variables." 2014-05-16 13:02:18 +00:00
Scalarizer.cpp [C++] Use 'nullptr'. Transforms edition. 2014-04-25 05:29:35 +00:00
ScalarReplAggregates.cpp [C++] Use 'nullptr'. Transforms edition. 2014-04-25 05:29:35 +00:00
SCCP.cpp [C++] Use 'nullptr'. 2014-04-28 04:05:08 +00:00
SeparateConstOffsetFromGEP.cpp Fix typos 2014-05-15 01:52:21 +00:00
SimplifyCFGPass.cpp [C++] Use 'nullptr'. Transforms edition. 2014-04-25 05:29:35 +00:00
Sink.cpp [C++] Use 'nullptr'. Transforms edition. 2014-04-25 05:29:35 +00:00
SROA.cpp [C++] Use 'nullptr'. Transforms edition. 2014-04-25 05:29:35 +00:00
StructurizeCFG.cpp Use range for 2014-05-19 17:52:48 +00:00
TailRecursionElimination.cpp Improve wording to make it sounds more like a change than an analysis. 2014-05-08 23:04:46 +00:00