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
129
130
131
132
133
134
135
136
|
; NOTE: Assertions have been autogenerated by utils/update_test_checks.py UTC_ARGS: --version 4
; RUN: opt -passes=constraint-elimination -S %s | FileCheck %s
declare void @use(i1)
define void @uge_sext(i16 %x, i32 %y) {
; CHECK-LABEL: define void @uge_sext(
; CHECK-SAME: i16 [[X:%.*]], i32 [[Y:%.*]]) {
; CHECK-NEXT: entry:
; CHECK-NEXT: [[X_EXT:%.*]] = sext i16 [[X]] to i32
; CHECK-NEXT: [[C_1:%.*]] = icmp uge i32 [[X_EXT]], [[Y]]
; CHECK-NEXT: [[C_2:%.*]] = icmp uge i32 [[Y]], -10
; CHECK-NEXT: [[AND:%.*]] = and i1 [[C_1]], [[C_2]]
; CHECK-NEXT: br i1 [[AND]], label [[BB1:%.*]], label [[BB2:%.*]]
; CHECK: bb1:
; CHECK-NEXT: [[T_1:%.*]] = icmp uge i32 [[X_EXT]], [[Y]]
; CHECK-NEXT: call void @use(i1 [[T_1]])
; CHECK-NEXT: [[C_3:%.*]] = icmp uge i16 [[X]], -10
; CHECK-NEXT: call void @use(i1 [[C_3]])
; CHECK-NEXT: [[C_4:%.*]] = icmp uge i32 [[X_EXT]], -9
; CHECK-NEXT: call void @use(i1 [[C_4]])
; CHECK-NEXT: [[C_5:%.*]] = icmp uge i32 [[X_EXT]], -9
; CHECK-NEXT: call void @use(i1 [[C_5]])
; CHECK-NEXT: [[C_6:%.*]] = icmp uge i32 [[Y]], [[X_EXT]]
; CHECK-NEXT: call void @use(i1 [[C_6]])
; CHECK-NEXT: [[C_7:%.*]] = icmp uge i16 [[X]], -9
; CHECK-NEXT: call void @use(i1 [[C_7]])
; CHECK-NEXT: ret void
; CHECK: bb2:
; CHECK-NEXT: ret void
;
entry:
%x.ext = sext i16 %x to i32
%c.1 = icmp uge i32 %x.ext, %y
%c.2 = icmp uge i32 %y, -10
%and = and i1 %c.1, %c.2
br i1 %and, label %bb1, label %bb2
bb1:
%t.1 = icmp uge i32 %x.ext, %y
call void @use(i1 %t.1)
%c.3 = icmp uge i16 %x, -10
call void @use(i1 %c.3)
%c.4 = icmp uge i32 %x.ext, -9
call void @use(i1 %c.4)
%c.5 = icmp uge i32 %x.ext, -9
call void @use(i1 %c.5)
%c.6 = icmp uge i32 %y, %x.ext
call void @use(i1 %c.6)
%c.7 = icmp uge i16 %x, -9
call void @use(i1 %c.7)
ret void
bb2:
ret void
}
define void @uge_sext_known_positive(i16 %x, i32 %y) {
; CHECK-LABEL: define void @uge_sext_known_positive(
; CHECK-SAME: i16 [[X:%.*]], i32 [[Y:%.*]]) {
; CHECK-NEXT: entry:
; CHECK-NEXT: [[X_EXT:%.*]] = sext i16 [[X]] to i32
; CHECK-NEXT: [[C_2:%.*]] = icmp sge i16 [[X]], 0
; CHECK-NEXT: [[C_1:%.*]] = icmp uge i32 [[X_EXT]], 10
; CHECK-NEXT: [[AND:%.*]] = and i1 [[C_2]], [[C_1]]
; CHECK-NEXT: br i1 [[AND]], label [[BB1:%.*]], label [[BB2:%.*]]
; CHECK: bb1:
; CHECK-NEXT: call void @use(i1 true)
; CHECK-NEXT: call void @use(i1 true)
; CHECK-NEXT: [[C_3:%.*]] = icmp uge i32 [[X_EXT]], 11
; CHECK-NEXT: call void @use(i1 [[C_3]])
; CHECK-NEXT: [[C_4:%.*]] = icmp uge i32 [[X_EXT]], 11
; CHECK-NEXT: call void @use(i1 [[C_4]])
; CHECK-NEXT: [[C_5:%.*]] = icmp uge i32 [[Y]], [[X_EXT]]
; CHECK-NEXT: call void @use(i1 [[C_5]])
; CHECK-NEXT: [[C_6:%.*]] = icmp uge i16 [[X]], 11
; CHECK-NEXT: call void @use(i1 [[C_6]])
; CHECK-NEXT: ret void
; CHECK: bb2:
; CHECK-NEXT: ret void
;
entry:
%x.ext = sext i16 %x to i32
%c.2 = icmp sge i16 %x, 0
%c.1 = icmp uge i32 %x.ext, 10
%and = and i1 %c.2, %c.1
br i1 %and, label %bb1, label %bb2
bb1:
%t.1 = icmp uge i32 %x.ext, 10
call void @use(i1 %t.1)
%t.2 = icmp uge i16 %x, 10
call void @use(i1 %t.2)
%c.3 = icmp uge i32 %x.ext, 11
call void @use(i1 %c.3)
%c.4 = icmp uge i32 %x.ext, 11
call void @use(i1 %c.4)
%c.5 = icmp uge i32 %y, %x.ext
call void @use(i1 %c.5)
%c.6 = icmp uge i16 %x, 11
call void @use(i1 %c.6)
ret void
bb2:
ret void
}
define i1 @cmp_sext_unsigned(i32 %a, i32 %b){
; CHECK-LABEL: define i1 @cmp_sext_unsigned(
; CHECK-SAME: i32 [[A:%.*]], i32 [[B:%.*]]) {
; CHECK-NEXT: entry:
; CHECK-NEXT: [[CMP:%.*]] = icmp slt i32 [[A]], [[B]]
; CHECK-NEXT: br i1 [[CMP]], label [[THEN:%.*]], label [[ELSE:%.*]]
; CHECK: then:
; CHECK-NEXT: [[SA:%.*]] = sext i32 [[A]] to i64
; CHECK-NEXT: [[SB:%.*]] = sext i32 [[B]] to i64
; CHECK-NEXT: [[ADD:%.*]] = add nsw i64 [[SA]], 1
; CHECK-NEXT: [[CMP2:%.*]] = icmp uge i64 [[SB]], [[ADD]]
; CHECK-NEXT: ret i1 [[CMP2]]
; CHECK: else:
; CHECK-NEXT: ret i1 false
;
entry:
%cmp = icmp slt i32 %a, %b
br i1 %cmp, label %then, label %else
then:
%sa = sext i32 %a to i64
%sb = sext i32 %b to i64
%add = add nsw i64 %sa, 1
%cmp2 = icmp uge i64 %sb, %add
ret i1 %cmp2
else:
ret i1 false
}
|
