xref: /aosp_15_r20/external/llvm/test/Analysis/ScalarEvolution/trip-count2.ll (revision 9880d6810fe72a1726cb53787c6711e909410d58)
1*9880d681SAndroid Build Coastguard Worker; RUN: opt < %s -analyze -scalar-evolution | FileCheck %s
2*9880d681SAndroid Build Coastguard Worker; PR1101
3*9880d681SAndroid Build Coastguard Worker
4*9880d681SAndroid Build Coastguard Worker@A = weak global [1000 x i32] zeroinitializer, align 32
5*9880d681SAndroid Build Coastguard Worker
6*9880d681SAndroid Build Coastguard Worker; CHECK: backedge-taken count is 4
7*9880d681SAndroid Build Coastguard Worker
8*9880d681SAndroid Build Coastguard Workerdefine void @test(i32 %N) {
9*9880d681SAndroid Build Coastguard Workerentry:
10*9880d681SAndroid Build Coastguard Worker        br label %bb3
11*9880d681SAndroid Build Coastguard Worker
12*9880d681SAndroid Build Coastguard Workerbb:             ; preds = %bb3
13*9880d681SAndroid Build Coastguard Worker        %tmp = getelementptr [1000 x i32], [1000 x i32]* @A, i32 0, i32 %i.0          ; <i32*> [#uses=1]
14*9880d681SAndroid Build Coastguard Worker        store i32 123, i32* %tmp
15*9880d681SAndroid Build Coastguard Worker        %tmp4 = mul i32 %i.0, 4         ; <i32> [#uses=1]
16*9880d681SAndroid Build Coastguard Worker        %tmp5 = or i32 %tmp4, 1
17*9880d681SAndroid Build Coastguard Worker        %tmp61 = xor i32 %tmp5, -2147483648
18*9880d681SAndroid Build Coastguard Worker        %tmp6 = trunc i32 %tmp61 to i16
19*9880d681SAndroid Build Coastguard Worker        %tmp71 = shl i16 %tmp6, 2
20*9880d681SAndroid Build Coastguard Worker        %tmp7 = zext i16 %tmp71 to i32
21*9880d681SAndroid Build Coastguard Worker        %tmp2 = add i32 %tmp7, %i.0
22*9880d681SAndroid Build Coastguard Worker        br label %bb3
23*9880d681SAndroid Build Coastguard Worker
24*9880d681SAndroid Build Coastguard Workerbb3:            ; preds = %bb, %entry
25*9880d681SAndroid Build Coastguard Worker        %i.0 = phi i32 [ 0, %entry ], [ %tmp2, %bb ]            ; <i32> [#uses=3]
26*9880d681SAndroid Build Coastguard Worker        %tmp3 = icmp sle i32 %i.0, 9999          ; <i1> [#uses=1]
27*9880d681SAndroid Build Coastguard Worker        br i1 %tmp3, label %bb, label %bb5
28*9880d681SAndroid Build Coastguard Worker
29*9880d681SAndroid Build Coastguard Workerbb5:            ; preds = %bb3
30*9880d681SAndroid Build Coastguard Worker        br label %return
31*9880d681SAndroid Build Coastguard Worker
32*9880d681SAndroid Build Coastguard Workerreturn:         ; preds = %bb5
33*9880d681SAndroid Build Coastguard Worker        ret void
34*9880d681SAndroid Build Coastguard Worker}
35