[TwoAddressInstructionPass] When looking for a 3 addr conversion after commuting...
[oota-llvm.git] / test / Transforms / LoopStrengthReduce / count-to-zero.ll
1 ; RUN: opt < %s -loop-reduce -S | FileCheck %s
2 ; rdar://7382068
3
4 ; Provide legal integer types.
5 target datalayout = "n8:16:32:64"
6
7 define void @t(i32 %c) nounwind optsize {
8 entry:
9   br label %bb6
10
11 bb1:                                              ; preds = %bb6
12   %tmp = icmp eq i32 %c_addr.1, 20                ; <i1> [#uses=1]
13   br i1 %tmp, label %bb2, label %bb3
14
15 bb2:                                              ; preds = %bb1
16   %tmp1 = tail call i32 @f20(i32 %c_addr.1) nounwind ; <i32> [#uses=1]
17   br label %bb7
18
19 bb3:                                              ; preds = %bb1
20   %tmp2 = icmp slt i32 %c_addr.1, 10              ; <i1> [#uses=1]
21   %tmp3 = add nsw i32 %c_addr.1, 1                ; <i32> [#uses=1]
22   %tmp4 = add i32 %c_addr.1, -1                   ; <i32> [#uses=1]
23   %c_addr.1.be = select i1 %tmp2, i32 %tmp3, i32 %tmp4 ; <i32> [#uses=1]
24   %indvar.next = add i32 %indvar, 1               ; <i32> [#uses=1]
25 ; CHECK: add nsw i32 %lsr.iv, -1
26   br label %bb6
27
28 bb6:                                              ; preds = %bb3, %entry
29   %indvar = phi i32 [ %indvar.next, %bb3 ], [ 0, %entry ] ; <i32> [#uses=2]
30   %c_addr.1 = phi i32 [ %c_addr.1.be, %bb3 ], [ %c, %entry ] ; <i32> [#uses=7]
31   %tmp5 = icmp eq i32 %indvar, 9999               ; <i1> [#uses=1]
32 ; CHECK: icmp eq i32 %lsr.iv, 0
33   %tmp6 = icmp eq i32 %c_addr.1, 100              ; <i1> [#uses=1]
34   %or.cond = or i1 %tmp5, %tmp6                   ; <i1> [#uses=1]
35   br i1 %or.cond, label %bb7, label %bb1
36
37 bb7:                                              ; preds = %bb6, %bb2
38   %c_addr.0 = phi i32 [ %tmp1, %bb2 ], [ %c_addr.1, %bb6 ] ; <i32> [#uses=1]
39   tail call void @bar(i32 %c_addr.0) nounwind
40   ret void
41 }
42
43 declare i32 @f20(i32)
44
45 declare void @bar(i32)