[LSR] canonicalize Prod*(1<<C) to Prod<<C
[oota-llvm.git] / test / Transforms / LoopStrengthReduce / use_postinc_value_outside_loop.ll
1 ; RUN: opt < %s -loop-reduce -S | \
2 ; RUN:   grep "add i32 %indvar630.ui, 1"
3 ;
4 ; Make sure that the use of the IV outside of the loop (the store) uses the 
5 ; post incremented value of the IV, not the preincremented value.  This 
6 ; prevents the loop from having to keep the post and pre-incremented value
7 ; around for the duration of the loop, adding a copy and an extra register
8 ; to the loop.
9
10 declare i1 @pred(i32)
11
12 define void @test([700 x i32]* %nbeaux_.0__558, i32* %i_.16574) {
13 then.0:
14         br label %no_exit.2
15 no_exit.2:              ; preds = %no_exit.2, %then.0
16         %indvar630.ui = phi i32 [ 0, %then.0 ], [ %indvar.next631, %no_exit.2 ]         ; <i32> [#uses=3]
17         %indvar630 = bitcast i32 %indvar630.ui to i32           ; <i32> [#uses=2]
18         %gep.upgrd.1 = zext i32 %indvar630.ui to i64            ; <i64> [#uses=1]
19         %tmp.38 = getelementptr [700 x i32], [700 x i32]* %nbeaux_.0__558, i32 0, i64 %gep.upgrd.1              ; <i32*> [#uses=1]
20         store i32 0, i32* %tmp.38
21         %inc.2 = add i32 %indvar630, 2          ; <i32> [#uses=1]
22         %tmp.34 = call i1 @pred( i32 %indvar630 )               ; <i1> [#uses=1]
23         %indvar.next631 = add i32 %indvar630.ui, 1              ; <i32> [#uses=1]
24         br i1 %tmp.34, label %no_exit.2, label %loopexit.2.loopexit
25 loopexit.2.loopexit:            ; preds = %no_exit.2
26         store i32 %inc.2, i32* %i_.16574
27         ret void
28 }
29