Factor the code for collecting IV users out of LSR into an IVUsers class,
[oota-llvm.git] / test / Transforms / LoopStrengthReduce / 2009-04-28-no-reduce-mul.ll
1 ; RUN: llvm-as < %s | opt -loop-reduce | llvm-dis | grep {mul.*%lsr.iv} | count 2
2 ; The multiply in bb2 must not be reduced to an add, as the sext causes the
3 ; %1 argument to become negative after a while.
4 ; ModuleID = '<stdin>'
5 target datalayout = "e-p:32:32:32-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:32:64-f32:32:32-f64:32:64-v64:64:64-v128:128:128-a0:0:64-f80:128:128"
6 target triple = "i386-apple-darwin9.6"
7 @table = common global [32 x [256 x i32]] zeroinitializer, align 32             ; <[32 x [256 x i32]]*> [#uses=2]
8
9 define i32 @main() nounwind {
10 bb4.thread:
11         br label %bb2
12
13 bb2:            ; preds = %bb4, %bb2, %bb4.thread
14         %i.0.reg2mem.0.ph = phi i32 [ 0, %bb4.thread ], [ %i.0.reg2mem.0.ph, %bb2 ], [ %indvar.next9, %bb4 ]            ; <i32> [#uses=4]
15         %j.0.reg2mem.0 = phi i32 [ 0, %bb4.thread ], [ %indvar.next, %bb2 ], [ 0, %bb4 ]                ; <i32> [#uses=3]
16         %0 = trunc i32 %j.0.reg2mem.0 to i8             ; <i8> [#uses=1]
17         %1 = sext i8 %0 to i32          ; <i32> [#uses=1]
18         %2 = mul i32 %1, %i.0.reg2mem.0.ph              ; <i32> [#uses=1]
19         %3 = getelementptr [32 x [256 x i32]]* @table, i32 0, i32 %i.0.reg2mem.0.ph, i32 %j.0.reg2mem.0         ; <i32*> [#uses=1]
20         store i32 %2, i32* %3, align 4
21         %indvar.next = add i32 %j.0.reg2mem.0, 1                ; <i32> [#uses=2]
22         %exitcond = icmp eq i32 %indvar.next, 256               ; <i1> [#uses=1]
23         br i1 %exitcond, label %bb4, label %bb2
24
25 bb4:            ; preds = %bb2
26         %indvar.next9 = add i32 %i.0.reg2mem.0.ph, 1            ; <i32> [#uses=2]
27         %exitcond10 = icmp eq i32 %indvar.next9, 32             ; <i1> [#uses=1]
28         br i1 %exitcond10, label %bb5, label %bb2
29
30 bb5:            ; preds = %bb4
31         %4 = load i32* getelementptr ([32 x [256 x i32]]* @table, i32 0, i32 9, i32 132), align 16              ; <i32> [#uses=1]
32         %5 = icmp eq i32 %4, -1116              ; <i1> [#uses=1]
33         br i1 %5, label %bb7, label %bb6
34
35 bb6:            ; preds = %bb5
36         tail call void @abort() noreturn nounwind
37         unreachable
38
39 bb7:            ; preds = %bb5
40         ret i32 0
41 }
42
43 declare void @abort() noreturn nounwind