aboutsummaryrefslogtreecommitdiff
path: root/test/Analysis/ScalarEvolution/2007-08-06-Unsigned.ll
blob: 6813b9014d7b8180952b1a042d19495f921f1844 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
; RUN: opt %s -scalar-evolution -analyze -disable-output | grep {Loop bb: backedge-taken count is (-1 + (-1 \\* %x) + %y)}
; PR1597

define i32 @f(i32 %x, i32 %y) {
entry:
        %tmp63 = icmp ult i32 %x, %y            ; <i1> [#uses=1]
        br i1 %tmp63, label %bb.preheader, label %bb8

bb.preheader:           ; preds = %entry
        br label %bb

bb:             ; preds = %bb3, %bb.preheader
        %x_addr.0 = phi i32 [ %tmp2, %bb3 ], [ %x, %bb.preheader ]              ; <i32> [#uses=1]
        %tmp2 = add i32 %x_addr.0, 1            ; <i32> [#uses=3]
        br label %bb3

bb3:            ; preds = %bb
        %tmp6 = icmp ult i32 %tmp2, %y          ; <i1> [#uses=1]
        br i1 %tmp6, label %bb, label %bb8.loopexit

bb8.loopexit:           ; preds = %bb3
        br label %bb8

bb8:            ; preds = %bb8.loopexit, %entry
        %x_addr.1 = phi i32 [ %x, %entry ], [ %tmp2, %bb8.loopexit ]            ; <i32> [#uses=1]
        br label %return

return:         ; preds = %bb8
        ret i32 %x_addr.1
}