xref: /aosp_15_r20/external/llvm/test/Analysis/ScalarEvolution/2007-08-06-Unsigned.ll (revision 9880d6810fe72a1726cb53787c6711e909410d58)
1*9880d681SAndroid Build Coastguard Worker; RUN: opt < %s -scalar-evolution -analyze | FileCheck %s
2*9880d681SAndroid Build Coastguard Worker; PR1597
3*9880d681SAndroid Build Coastguard Worker
4*9880d681SAndroid Build Coastguard Worker; CHECK: Loop %bb: backedge-taken count is (-1 + (-1 * %x) + %y)
5*9880d681SAndroid Build Coastguard Worker
6*9880d681SAndroid Build Coastguard Workerdefine i32 @f(i32 %x, i32 %y) {
7*9880d681SAndroid Build Coastguard Workerentry:
8*9880d681SAndroid Build Coastguard Worker        %tmp63 = icmp ult i32 %x, %y            ; <i1> [#uses=1]
9*9880d681SAndroid Build Coastguard Worker        br i1 %tmp63, label %bb.preheader, label %bb8
10*9880d681SAndroid Build Coastguard Worker
11*9880d681SAndroid Build Coastguard Workerbb.preheader:           ; preds = %entry
12*9880d681SAndroid Build Coastguard Worker        br label %bb
13*9880d681SAndroid Build Coastguard Worker
14*9880d681SAndroid Build Coastguard Workerbb:             ; preds = %bb3, %bb.preheader
15*9880d681SAndroid Build Coastguard Worker        %x_addr.0 = phi i32 [ %tmp2, %bb3 ], [ %x, %bb.preheader ]              ; <i32> [#uses=1]
16*9880d681SAndroid Build Coastguard Worker        %tmp2 = add i32 %x_addr.0, 1            ; <i32> [#uses=3]
17*9880d681SAndroid Build Coastguard Worker        br label %bb3
18*9880d681SAndroid Build Coastguard Worker
19*9880d681SAndroid Build Coastguard Workerbb3:            ; preds = %bb
20*9880d681SAndroid Build Coastguard Worker        %tmp6 = icmp ult i32 %tmp2, %y          ; <i1> [#uses=1]
21*9880d681SAndroid Build Coastguard Worker        br i1 %tmp6, label %bb, label %bb8.loopexit
22*9880d681SAndroid Build Coastguard Worker
23*9880d681SAndroid Build Coastguard Workerbb8.loopexit:           ; preds = %bb3
24*9880d681SAndroid Build Coastguard Worker        br label %bb8
25*9880d681SAndroid Build Coastguard Worker
26*9880d681SAndroid Build Coastguard Workerbb8:            ; preds = %bb8.loopexit, %entry
27*9880d681SAndroid Build Coastguard Worker        %x_addr.1 = phi i32 [ %x, %entry ], [ %tmp2, %bb8.loopexit ]            ; <i32> [#uses=1]
28*9880d681SAndroid Build Coastguard Worker        br label %return
29*9880d681SAndroid Build Coastguard Worker
30*9880d681SAndroid Build Coastguard Workerreturn:         ; preds = %bb8
31*9880d681SAndroid Build Coastguard Worker        ret i32 %x_addr.1
32*9880d681SAndroid Build Coastguard Worker}
33