xref: /llvm-project/llvm/test/Analysis/ScalarEvolution/predicated-exit-count.ll (revision 02ee96eca90741031a26f0f06cd48bb0ba558d1a)
1; NOTE: Assertions have been autogenerated by utils/update_analyze_test_checks.py UTC_ARGS: --version 4
2; RUN: opt -disable-output "-passes=print<scalar-evolution>" -scalar-evolution-classify-expressions=0 < %s 2>&1 | FileCheck %s
3
4
5define i32 @multiple_exits_with_predicates(ptr %src1, ptr readonly %src2, i32 %end) {
6; CHECK-LABEL: 'multiple_exits_with_predicates'
7; CHECK-NEXT:  Determining loop execution counts for: @multiple_exits_with_predicates
8; CHECK-NEXT:  Loop %for.body: <multiple exits> Unpredictable backedge-taken count.
9; CHECK-NEXT:    exit count for for.body: ***COULDNOTCOMPUTE***
10; CHECK-NEXT:    predicated exit count for for.body: i32 1023
11; CHECK-NEXT:     Predicates:
12; CHECK-NEXT:      {1,+,1}<%for.body> Added Flags: <nusw>
13; CHECK-EMPTY:
14; CHECK-NEXT:    exit count for for.work: ***COULDNOTCOMPUTE***
15; CHECK-NEXT:    exit count for for.inc: ***COULDNOTCOMPUTE***
16; CHECK-NEXT:    predicated exit count for for.inc: (-1 + (1 umax %end))
17; CHECK-NEXT:     Predicates:
18; CHECK-NEXT:      {1,+,1}<%for.body> Added Flags: <nusw>
19; CHECK-EMPTY:
20; CHECK-NEXT:  Loop %for.body: Unpredictable constant max backedge-taken count.
21; CHECK-NEXT:  Loop %for.body: Unpredictable symbolic max backedge-taken count.
22; CHECK-NEXT:    symbolic max exit count for for.body: ***COULDNOTCOMPUTE***
23; CHECK-NEXT:    predicated symbolic max exit count for for.body: i32 1023
24; CHECK-NEXT:     Predicates:
25; CHECK-NEXT:      {1,+,1}<%for.body> Added Flags: <nusw>
26; CHECK-EMPTY:
27; CHECK-NEXT:    symbolic max exit count for for.work: ***COULDNOTCOMPUTE***
28; CHECK-NEXT:    symbolic max exit count for for.inc: ***COULDNOTCOMPUTE***
29; CHECK-NEXT:    predicated symbolic max exit count for for.inc: (-1 + (1 umax %end))
30; CHECK-NEXT:     Predicates:
31; CHECK-NEXT:      {1,+,1}<%for.body> Added Flags: <nusw>
32; CHECK-EMPTY:
33; CHECK-NEXT:  Loop %for.body: Predicated constant max backedge-taken count is i32 1023
34; CHECK-NEXT:   Predicates:
35; CHECK-NEXT:      {1,+,1}<%for.body> Added Flags: <nusw>
36; CHECK-NEXT:      {1,+,1}<%for.body> Added Flags: <nusw>
37; CHECK-NEXT:  Loop %for.body: Predicated symbolic max backedge-taken count is (1023 umin (-1 + (1 umax %end)))
38; CHECK-NEXT:   Predicates:
39; CHECK-NEXT:      {1,+,1}<%for.body> Added Flags: <nusw>
40; CHECK-NEXT:      {1,+,1}<%for.body> Added Flags: <nusw>
41;
42entry:
43  br label %for.body
44
45for.body:
46  %index = phi i8 [ %index.next, %for.inc ], [ 0, %entry ]
47  %index.next = add i8 %index, 1
48  %conv = zext i8 %index.next to i32
49  %cmp.body = icmp ne i32 %conv, 1024
50  br i1 %cmp.body, label %for.work, label %exit
51
52for.work:
53  %arrayidx = getelementptr inbounds i32, ptr %src1, i8 %index
54  %0 = load i32, ptr %arrayidx, align 4
55  %arrayidx3 = getelementptr inbounds i32, ptr %src2, i8 %index
56  %1 = load i32, ptr %arrayidx3, align 4
57  %cmp.work = icmp eq i32 %0, %1
58  br i1 %cmp.work, label %found, label %for.inc
59
60for.inc:
61  %cmp.inc = icmp ult i32 %conv, %end
62  br i1 %cmp.inc, label %for.body, label %exit
63
64found:
65  ret i32 1
66
67exit:
68  ret i32 0
69}
70