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
}
|