Chris Lattner 010de25f42 Implement a simple optimization for the termination condition of the loop. ...

The termination condition actually wants to use the post-incremented value
of the loop, not a new indvar with an unusual base.

On PPC, for example, this allows us to compile
LoopStrengthReduce/exit_compare_live_range.ll to:

_foo:
        li r2, 0
.LBB_foo_1:     ; no_exit
        li r5, 0
        stw r5, 0(r3)
        addi r2, r2, 1
        cmpw cr0, r2, r4
        bne .LBB_foo_1  ; no_exit
        blr

instead of:

_foo:
        li r2, 1                ;; IV starts at 1, not 0
.LBB_foo_1:     ; no_exit
        li r5, 0
        stw r5, 0(r3)
        addi r5, r2, 1
        cmpw cr0, r2, r4
        or r2, r5, r5           ;; Reg-reg copy, extra live range
        bne .LBB_foo_1  ; no_exit
        blr

This implements LoopStrengthReduce/exit_compare_live_range.ll


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@22699 91177308-0d34-0410-b5e6-96231b3b80d8

2005-08-08 05:28:22 +00:00

..

ADCE.cpp

preserve calling conventions when hacking on code

2005-05-14 12:25:32 +00:00

BasicBlockPlacement.cpp

Remove trailing whitespace

2005-04-21 23:48:37 +00:00

CondPropagate.cpp

Fix a fixme in CondPropagate.cpp by moving a PhiNode optimization into

2005-08-04 23:24:19 +00:00

ConstantProp.cpp

Remove trailing whitespace

2005-04-21 23:48:37 +00:00

CorrelatedExprs.cpp

Remove trailing whitespace

2005-04-21 23:48:37 +00:00

DCE.cpp

clean up and modernize this pass.

2005-05-08 18:45:26 +00:00

DeadStoreElimination.cpp

Remove trailing whitespace

2005-04-21 23:48:37 +00:00

GCSE.cpp

Remove trailing whitespace

2005-04-21 23:48:37 +00:00

IndVarSimplify.cpp

Break SCEVExpander out of IndVarSimplify into its own .h/.cpp file so that

2005-07-30 00:12:19 +00:00

InstructionCombining.cpp

Add some simple folds that occur in bitfield cases. Fix a minor bug in

2005-08-07 07:03:10 +00:00

LICM.cpp

prevent va_arg from being hoisted from a loop

2005-06-20 13:36:33 +00:00

LoopStrengthReduce.cpp

Implement a simple optimization for the termination condition of the loop.

2005-08-08 05:28:22 +00:00

LoopUnroll.cpp

Eliminate tabs and trailing spaces

2005-04-23 21:38:35 +00:00

LoopUnswitch.cpp

Remove trailing whitespace

2005-04-21 23:48:37 +00:00

LowerConstantExprs.cpp

Remove trailing whitespace

2005-04-21 23:48:37 +00:00

LowerGC.cpp

Remove trailing whitespace

2005-04-21 23:48:37 +00:00

LowerPacked.cpp

Remove trailing whitespace

2005-04-21 23:48:37 +00:00

Makefile

Change Library Names Not To Conflict With Others When Installed

2004-10-27 23:18:45 +00:00

PRE.cpp

Remove trailing whitespace

2005-04-21 23:48:37 +00:00

Reassociate.cpp

Eliminate all remaining tabs and trailing spaces.

2005-07-27 06:12:32 +00:00

ScalarReplAggregates.cpp

Remove trailing whitespace

2005-04-21 23:48:37 +00:00

SCCP.cpp

Eliminate tabs and trailing spaces

2005-04-23 21:38:35 +00:00

SimplifyCFG.cpp

Remove trailing whitespace

2005-04-21 23:48:37 +00:00

TailDuplication.cpp

Remove trailing whitespace

2005-04-21 23:48:37 +00:00

TailRecursionElimination.cpp

Fix typoCVS: ----------------------------------------------------------------------

2005-08-07 07:00:52 +00:00