llvm-6502/test/Transforms
Dan Gohman a10756ee65 Re-implement the main strength-reduction portion of LoopStrengthReduction.
This new version is much more aggressive about doing "full" reduction in
cases where it reduces register pressure, and also more aggressive about
rewriting induction variables to count down (or up) to zero when doing so
reduces register pressure.

It currently uses fairly simplistic algorithms for finding reuse
opportunities, but it introduces a new framework allows it to combine
multiple strategies at once to form hybrid solutions, instead of doing
all full-reduction or all base+index.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@94061 91177308-0d34-0410-b5e6-96231b3b80d8
2010-01-21 02:09:26 +00:00
..
ABCD
ADCE
ArgumentPromotion
BlockPlacement
BranchFolding
CodeExtractor
CodeGenPrepare
ConstantMerge
ConstProp fix PR5978 by peeling the loop so that we avoid shifting the 2010-01-08 19:02:23 +00:00
DeadArgElim Delete useless trailing semicolons. 2010-01-05 17:55:26 +00:00
DeadStoreElimination Delete useless trailing semicolons. 2010-01-05 17:55:26 +00:00
FunctionAttrs Fix a README item: have functionattrs look through selects and 2010-01-06 15:37:47 +00:00
GlobalDCE
GlobalOpt fix a globalopt crash on 'bullet' (handling evaluation of a store 2010-01-07 01:16:21 +00:00
GVN Delete useless trailing semicolons. 2010-01-05 17:55:26 +00:00
IndVarSimplify Re-implement the main strength-reduction portion of LoopStrengthReduction. 2010-01-21 02:09:26 +00:00
Inline Delete useless trailing semicolons. 2010-01-05 17:55:26 +00:00
InstCombine optimize ~(~X >>s Y) --> (X >>s Y), patch by Edmund Grimley 2010-01-19 18:16:19 +00:00
Internalize
IPConstantProp Delete useless trailing semicolons. 2010-01-05 17:55:26 +00:00
JumpThreading 1) Use the new SimplifyInstructionsInBlock routine instead of the copy 2010-01-12 20:41:47 +00:00
LCSSA
LICM Remove dead debug info intrinsics. 2010-01-05 01:10:40 +00:00
LoopDeletion
LoopIndexSplit Delete useless trailing semicolons. 2010-01-05 17:55:26 +00:00
LoopRotate Delete useless trailing semicolons. 2010-01-05 17:55:26 +00:00
LoopSimplify Make Loop::getLoopLatch() work on loops which don't have preheaders, as 2009-11-20 20:51:18 +00:00
LoopStrengthReduce Re-implement the main strength-reduction portion of LoopStrengthReduction. 2010-01-21 02:09:26 +00:00
LoopUnroll Teach getSmallConstantTripMultiple about Shl operators. 2009-11-20 01:09:34 +00:00
LoopUnswitch Reverting patch in revision 89758, initial attempt at fixing PR5373 has proven to be bogus. 2009-11-25 05:38:41 +00:00
LowerInvoke
LowerSetJmp
LowerSwitch
Mem2Reg
MemCpyOpt
MergeFunc
PruneEH Delete useless trailing semicolons. 2010-01-05 17:55:26 +00:00
Reassociate filecheckize 2010-01-18 21:58:32 +00:00
ScalarRepl Fix a crash in scalarrepl for memcpy/memmove where the source and destination 2010-01-19 04:32:48 +00:00
SCCP
SimplifyCFG Delete useless trailing semicolons. 2010-01-05 17:55:26 +00:00
SimplifyLibCalls move an optimization for memcmp out of simplifylibcalls and into 2009-12-24 00:37:38 +00:00
SRETPromotion
SSI
StripSymbols
TailCallElim Delete useless trailing semicolons. 2010-01-05 17:55:26 +00:00
TailDup