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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
|
; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
; RUN: opt -passes=constraint-elimination -S %s | FileCheck %s
declare void @use(i1)
define void @loop_pointer_iv(i8* %start, i8* %end, i8* %upper) {
; CHECK-LABEL: @loop_pointer_iv(
; CHECK-NEXT: entry:
; CHECK-NEXT: [[END_LT_UPPER:%.*]] = icmp ult i8* [[END:%.*]], [[UPPER:%.*]]
; CHECK-NEXT: br i1 [[END_LT_UPPER]], label [[LOOP_HEADER:%.*]], label [[EXIT:%.*]]
; CHECK: loop.header:
; CHECK-NEXT: [[IV:%.*]] = phi i8* [ [[START:%.*]], [[ENTRY:%.*]] ], [ [[IV_NEXT:%.*]], [[LOOP_LATCH:%.*]] ]
; CHECK-NEXT: [[C_2:%.*]] = icmp ule i8* [[IV]], [[END]]
; CHECK-NEXT: call void @use(i1 [[C_2]])
; CHECK-NEXT: [[T_2:%.*]] = icmp uge i8* [[IV]], [[START]]
; CHECK-NEXT: call void @use(i1 [[T_2]])
; CHECK-NEXT: [[C_1:%.*]] = icmp ule i8* [[IV]], [[END]]
; CHECK-NEXT: br i1 [[C_1]], label [[LOOP_LATCH]], label [[EXIT]]
; CHECK: loop.latch:
; CHECK-NEXT: [[T_1:%.*]] = icmp ult i8* [[IV]], [[UPPER]]
; CHECK-NEXT: call void @use(i1 true)
; CHECK-NEXT: [[IV_NEXT]] = getelementptr inbounds i8, i8* [[IV]], i8 1
; CHECK-NEXT: br label [[LOOP_HEADER]]
; CHECK: exit:
; CHECK-NEXT: ret void
;
entry:
%end.lt.upper = icmp ult i8* %end, %upper
br i1 %end.lt.upper, label %loop.header, label %exit
loop.header:
%iv = phi i8* [ %start, %entry ], [ %iv.next, %loop.latch ]
%c.2 = icmp ule i8* %iv, %end
call void @use(i1 %c.2)
%t.2 = icmp uge i8* %iv, %start
call void @use(i1 %t.2)
%c.1 = icmp ule i8* %iv, %end
br i1 %c.1, label %loop.latch, label %exit
loop.latch:
%t.1 = icmp ult i8* %iv, %upper
call void @use(i1 %t.1)
%iv.next = getelementptr inbounds i8, i8* %iv, i8 1
br label %loop.header
exit:
ret void
}
define void @loop_pointer_iv_null_start(i8* %end, i8* %upper) {
; CHECK-LABEL: @loop_pointer_iv_null_start(
; CHECK-NEXT: entry:
; CHECK-NEXT: [[END_LT_UPPER:%.*]] = icmp ult i8* [[END:%.*]], [[UPPER:%.*]]
; CHECK-NEXT: br i1 [[END_LT_UPPER]], label [[LOOP_HEADER:%.*]], label [[EXIT:%.*]]
; CHECK: loop.header:
; CHECK-NEXT: [[IV:%.*]] = phi i8* [ null, [[ENTRY:%.*]] ], [ [[IV_NEXT:%.*]], [[LOOP_LATCH:%.*]] ]
; CHECK-NEXT: [[C_1:%.*]] = icmp ule i8* [[IV]], [[END]]
; CHECK-NEXT: call void @use(i1 [[C_1]])
; CHECK-NEXT: [[C_2:%.*]] = icmp uge i8* [[IV]], null
; CHECK-NEXT: call void @use(i1 [[C_2]])
; CHECK-NEXT: [[C_3:%.*]] = icmp ule i8* [[IV]], [[END]]
; CHECK-NEXT: br i1 [[C_3]], label [[LOOP_LATCH]], label [[EXIT]]
; CHECK: loop.latch:
; CHECK-NEXT: [[C_4:%.*]] = icmp ult i8* [[IV]], [[UPPER]]
; CHECK-NEXT: call void @use(i1 true)
; CHECK-NEXT: [[IV_NEXT]] = getelementptr inbounds i8, i8* [[IV]], i8 1
; CHECK-NEXT: br label [[LOOP_HEADER]]
; CHECK: exit:
; CHECK-NEXT: ret void
;
entry:
%end.lt.upper = icmp ult i8* %end, %upper
br i1 %end.lt.upper, label %loop.header, label %exit
loop.header:
%iv = phi i8* [ null, %entry ], [ %iv.next, %loop.latch ]
%c.1 = icmp ule i8* %iv, %end
call void @use(i1 %c.1)
%c.2 = icmp uge i8* %iv, null
call void @use(i1 %c.2)
%c.3 = icmp ule i8* %iv, %end
br i1 %c.3, label %loop.latch, label %exit
loop.latch:
%c.4 = icmp ult i8* %iv, %upper
call void @use(i1 %c.4)
%iv.next = getelementptr inbounds i8, i8* %iv, i8 1
br label %loop.header
exit:
ret void
}
define void @test_start_null_cmp_null(i8* %start) {
; CHECK-LABEL: @test_start_null_cmp_null(
; CHECK-NEXT: entry:
; CHECK-NEXT: br label [[LOOP_HEADER:%.*]]
; CHECK: loop.header:
; CHECK-NEXT: [[IV:%.*]] = phi i8* [ null, [[ENTRY:%.*]] ], [ [[IV_NEXT:%.*]], [[LOOP_LATCH:%.*]] ]
; CHECK-NEXT: [[CMP_I_I122:%.*]] = icmp eq i8* [[IV]], null
; CHECK-NEXT: br i1 [[CMP_I_I122]], label [[LOOP_LATCH]], label [[EXIT:%.*]]
; CHECK: loop.latch:
; CHECK-NEXT: [[IV_NEXT]] = getelementptr inbounds i8, i8* [[IV]], i64 1
; CHECK-NEXT: br label [[LOOP_HEADER]]
; CHECK: exit:
; CHECK-NEXT: ret void
;
entry:
br label %loop.header
loop.header:
%iv = phi i8* [ null, %entry ], [ %iv.next, %loop.latch ]
%cmp.i.i122 = icmp eq i8* %iv, null
br i1 %cmp.i.i122, label %loop.latch, label %exit
loop.latch:
%iv.next = getelementptr inbounds i8, i8* %iv, i64 1
br label %loop.header
exit:
ret void
}
|
