xref: /llvm-project/llvm/test/Transforms/ConstraintElimination/loops-header-tested-pointer-iv.ll (revision 98e016d99732dc8fef8cfd61d6ce1edd042309a1)
1; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
2; RUN: opt -passes=constraint-elimination -S %s | FileCheck %s
3
4declare void @use(i1)
5
6define void @loop_pointer_iv(ptr %start, ptr %end, ptr %upper) {
7; CHECK-LABEL: @loop_pointer_iv(
8; CHECK-NEXT:  entry:
9; CHECK-NEXT:    [[END_LT_UPPER:%.*]] = icmp ult ptr [[END:%.*]], [[UPPER:%.*]]
10; CHECK-NEXT:    br i1 [[END_LT_UPPER]], label [[LOOP_HEADER:%.*]], label [[EXIT:%.*]]
11; CHECK:       loop.header:
12; CHECK-NEXT:    [[IV:%.*]] = phi ptr [ [[START:%.*]], [[ENTRY:%.*]] ], [ [[IV_NEXT:%.*]], [[LOOP_LATCH:%.*]] ]
13; CHECK-NEXT:    [[C_2:%.*]] = icmp ule ptr [[IV]], [[END]]
14; CHECK-NEXT:    call void @use(i1 [[C_2]])
15; CHECK-NEXT:    [[T_2:%.*]] = icmp uge ptr [[IV]], [[START]]
16; CHECK-NEXT:    call void @use(i1 [[T_2]])
17; CHECK-NEXT:    [[C_1:%.*]] = icmp ule ptr [[IV]], [[END]]
18; CHECK-NEXT:    br i1 [[C_1]], label [[LOOP_LATCH]], label [[EXIT]]
19; CHECK:       loop.latch:
20; CHECK-NEXT:    call void @use(i1 true)
21; CHECK-NEXT:    [[IV_NEXT]] = getelementptr inbounds i8, ptr [[IV]], i8 1
22; CHECK-NEXT:    br label [[LOOP_HEADER]]
23; CHECK:       exit:
24; CHECK-NEXT:    ret void
25;
26entry:
27  %end.lt.upper = icmp ult ptr %end, %upper
28  br i1 %end.lt.upper, label %loop.header, label %exit
29
30loop.header:
31  %iv = phi ptr [ %start, %entry ], [ %iv.next, %loop.latch ]
32  %c.2 = icmp ule ptr %iv, %end
33  call void @use(i1 %c.2)
34  %t.2 = icmp uge ptr %iv, %start
35  call void @use(i1 %t.2)
36  %c.1 = icmp ule ptr %iv, %end
37  br i1 %c.1, label %loop.latch, label %exit
38
39loop.latch:
40  %t.1 = icmp ult ptr %iv, %upper
41  call void @use(i1 %t.1)
42  %iv.next = getelementptr inbounds i8, ptr %iv, i8 1
43  br label %loop.header
44
45exit:
46  ret void
47}
48
49define void @loop_pointer_iv_null_start(ptr %end, ptr %upper) {
50; CHECK-LABEL: @loop_pointer_iv_null_start(
51; CHECK-NEXT:  entry:
52; CHECK-NEXT:    [[END_LT_UPPER:%.*]] = icmp ult ptr [[END:%.*]], [[UPPER:%.*]]
53; CHECK-NEXT:    br i1 [[END_LT_UPPER]], label [[LOOP_HEADER:%.*]], label [[EXIT:%.*]]
54; CHECK:       loop.header:
55; CHECK-NEXT:    [[IV:%.*]] = phi ptr [ null, [[ENTRY:%.*]] ], [ [[IV_NEXT:%.*]], [[LOOP_LATCH:%.*]] ]
56; CHECK-NEXT:    [[C_1:%.*]] = icmp ule ptr [[IV]], [[END]]
57; CHECK-NEXT:    call void @use(i1 [[C_1]])
58; CHECK-NEXT:    call void @use(i1 true)
59; CHECK-NEXT:    [[C_3:%.*]] = icmp ule ptr [[IV]], [[END]]
60; CHECK-NEXT:    br i1 [[C_3]], label [[LOOP_LATCH]], label [[EXIT]]
61; CHECK:       loop.latch:
62; CHECK-NEXT:    call void @use(i1 true)
63; CHECK-NEXT:    [[IV_NEXT]] = getelementptr inbounds i8, ptr [[IV]], i8 1
64; CHECK-NEXT:    br label [[LOOP_HEADER]]
65; CHECK:       exit:
66; CHECK-NEXT:    ret void
67;
68entry:
69  %end.lt.upper = icmp ult ptr %end, %upper
70  br i1 %end.lt.upper, label %loop.header, label %exit
71
72loop.header:
73  %iv = phi ptr [ null, %entry ], [ %iv.next, %loop.latch ]
74  %c.1 = icmp ule ptr %iv, %end
75  call void @use(i1 %c.1)
76  %c.2 = icmp uge ptr %iv, null
77  call void @use(i1 %c.2)
78  %c.3 = icmp ule ptr %iv, %end
79  br i1 %c.3, label %loop.latch, label %exit
80
81loop.latch:
82  %c.4 = icmp ult ptr %iv, %upper
83  call void @use(i1 %c.4)
84  %iv.next = getelementptr inbounds i8, ptr %iv, i8 1
85  br label %loop.header
86
87exit:
88  ret void
89}
90
91define void @test_start_null_cmp_null(ptr %start) {
92; CHECK-LABEL: @test_start_null_cmp_null(
93; CHECK-NEXT:  entry:
94; CHECK-NEXT:    br label [[LOOP_HEADER:%.*]]
95; CHECK:       loop.header:
96; CHECK-NEXT:    [[IV:%.*]] = phi ptr [ null, [[ENTRY:%.*]] ], [ [[IV_NEXT:%.*]], [[LOOP_LATCH:%.*]] ]
97; CHECK-NEXT:    [[CMP_I_I122:%.*]] = icmp eq ptr [[IV]], null
98; CHECK-NEXT:    br i1 [[CMP_I_I122]], label [[LOOP_LATCH]], label [[EXIT:%.*]]
99; CHECK:       loop.latch:
100; CHECK-NEXT:    [[IV_NEXT]] = getelementptr inbounds i8, ptr [[IV]], i64 1
101; CHECK-NEXT:    br label [[LOOP_HEADER]]
102; CHECK:       exit:
103; CHECK-NEXT:    ret void
104;
105entry:
106  br label %loop.header
107
108loop.header:
109  %iv = phi ptr [ null, %entry ], [ %iv.next, %loop.latch ]
110  %cmp.i.i122 = icmp eq ptr %iv, null
111  br i1 %cmp.i.i122, label %loop.latch, label %exit
112
113loop.latch:
114  %iv.next = getelementptr inbounds i8, ptr %iv, i64 1
115  br label %loop.header
116
117exit:
118  ret void
119}
120