[TwoAddressInstructionPass] When looking for a 3 addr conversion after commuting...
[oota-llvm.git] / test / Transforms / LoopStrengthReduce / variable_stride.ll
1 ; Check that variable strides are reduced to adds instead of multiplies.
2 ; RUN: opt < %s -loop-reduce -S | not grep mul
3
4 ; Provide legal integer types.
5 target datalayout = "n8:16:32:64"
6
7 declare i1 @pred(i32)
8
9 define void @test([10000 x i32]* %P, i32 %STRIDE) {
10 ; <label>:0
11         br label %Loop
12 Loop:           ; preds = %Loop, %0
13         %INDVAR = phi i32 [ 0, %0 ], [ %INDVAR2, %Loop ]                ; <i32> [#uses=2]
14         %Idx = mul i32 %INDVAR, %STRIDE         ; <i32> [#uses=1]
15         %cond = call i1 @pred( i32 %Idx )               ; <i1> [#uses=1]
16         %INDVAR2 = add i32 %INDVAR, 1           ; <i32> [#uses=1]
17         br i1 %cond, label %Loop, label %Out
18 Out:            ; preds = %Loop
19         ret void
20 }
21