; 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 @test_1_variable_constraint(i8 %x, i8 %y, i8 %z) {
; CHECK-LABEL: @test_1_variable_constraint(
; CHECK-NEXT: entry:
; CHECK-NEXT: [[C_1:%.*]] = icmp uge i8 [[X:%.*]], [[Y:%.*]]
; CHECK-NEXT: br i1 [[C_1]], label [[BB1:%.*]], label [[BB2:%.*]]
; CHECK: bb1:
; CHECK-NEXT: call void @use(i1 true)
; CHECK-NEXT: [[C_2:%.*]] = icmp uge i8 [[X]], 10
; CHECK-NEXT: call void @use(i1 [[C_2]])
; CHECK-NEXT: [[C_3:%.*]] = icmp uge i8 [[Y]], [[X]]
; CHECK-NEXT: call void @use(i1 [[C_3]])
; CHECK-NEXT: [[C_4:%.*]] = icmp uge i8 10, [[X]]
; CHECK-NEXT: call void @use(i1 [[C_4]])
; CHECK-NEXT: ret void
; CHECK: bb2:
; CHECK-NEXT: call void @use(i1 true)
; CHECK-NEXT: call void @use(i1 false)
; CHECK-NEXT: [[C_5:%.*]] = icmp uge i8 [[X]], 10
; CHECK-NEXT: call void @use(i1 [[C_5]])
; CHECK-NEXT: [[C_6:%.*]] = icmp uge i8 10, [[X]]
; CHECK-NEXT: call void @use(i1 [[C_6]])
; CHECK-NEXT: ret void
;
entry:
%c.1 = icmp uge i8 %x, %y
br i1 %c.1, label %bb1, label %bb2
bb1:
%t.1 = icmp uge i8 %x, %y
call void @use(i1 %t.1)
%c.2 = icmp uge i8 %x, 10
call void @use(i1 %c.2)
%c.3 = icmp uge i8 %y, %x
call void @use(i1 %c.3)
%c.4 = icmp uge i8 10, %x
call void @use(i1 %c.4)
ret void
bb2:
%t.2 = icmp uge i8 %y, %x
call void @use(i1 %t.2)
%f.1 = icmp uge i8 %x, %y
call void @use(i1 %f.1)
%c.5 = icmp uge i8 %x, 10
call void @use(i1 %c.5)
%c.6 = icmp uge i8 10, %x
call void @use(i1 %c.6)
ret void
}
define void @test_1_constant_constraint(i8 %x) {
; CHECK-LABEL: @test_1_constant_constraint(
; CHECK-NEXT: entry:
; CHECK-NEXT: [[C_1:%.*]] = icmp uge i8 [[X:%.*]], 10
; CHECK-NEXT: br i1 [[C_1]], label [[BB1:%.*]], label [[BB2:%.*]]
; CHECK: bb1:
; CHECK-NEXT: call void @use(i1 true)
; CHECK-NEXT: call void @use(i1 true)
; CHECK-NEXT: [[C_2:%.*]] = icmp uge i8 [[X]], 11
; CHECK-NEXT: call void @use(i1 [[C_2]])
; CHECK-NEXT: [[C_4:%.*]] = icmp uge i8 10, [[X]]
; CHECK-NEXT: call void @use(i1 [[C_4]])
; CHECK-NEXT: ret void
; CHECK: bb2:
; CHECK-NEXT: call void @use(i1 true)
; CHECK-NEXT: call void @use(i1 false)
; CHECK-NEXT: call void @use(i1 false)
; CHECK-NEXT: [[C_5:%.*]] = icmp uge i8 [[X]], 9
; CHECK-NEXT: call void @use(i1 [[C_5]])
; CHECK-NEXT: [[C_6:%.*]] = icmp uge i8 1, [[X]]
; CHECK-NEXT: call void @use(i1 [[C_6]])
; CHECK-NEXT: ret void
;
entry:
%c.1 = icmp uge i8 %x, 10
br i1 %c.1, label %bb1, label %bb2
bb1:
%t.1 = icmp uge i8 %x, 10
call void @use(i1 %t.1)
%t.2 = icmp uge i8 %x, 9
call void @use(i1 %t.2)
%c.2 = icmp uge i8 %x, 11
call void @use(i1 %c.2)
%c.4 = icmp uge i8 10, %x
call void @use(i1 %c.4)
ret void
bb2:
%t.3 = icmp uge i8 11, %x
call void @use(i1 %t.3)
%f.1 = icmp uge i8 %x, 10
call void @use(i1 %f.1)
%f.1.1 = icmp uge i8 %x, 10
call void @use(i1 %f.1.1)
%c.5 = icmp uge i8 %x, 9
call void @use(i1 %c.5)
%c.6 = icmp uge i8 1, %x
call void @use(i1 %c.6)
ret void
}
define i8 @test1(i8 %x, i8 %y, i8 %z) {
; CHECK-LABEL: @test1(
; CHECK-NEXT: entry:
; CHECK-NEXT: [[C_1:%.*]] = icmp uge i8 [[X:%.*]], [[Y:%.*]]
; CHECK-NEXT: br i1 [[C_1]], label [[BB1:%.*]], label [[EXIT:%.*]]
; CHECK: bb1:
; CHECK-NEXT: [[C_2:%.*]] = icmp uge i8 [[Y]], [[Z:%.*]]
; CHECK-NEXT: br i1 [[C_2]], label [[BB2:%.*]], label [[EXIT]]
; CHECK: bb2:
; CHECK-NEXT: br i1 true, label [[BB3:%.*]], label [[EXIT]]
; CHECK: bb3:
; CHECK-NEXT: ret i8 10
; CHECK: exit:
; CHECK-NEXT: ret i8 20
;
entry:
%c.1 = icmp uge i8 %x, %y
br i1 %c.1, label %bb1, label %exit
bb1:
%c.2 = icmp uge i8 %y, %z
br i1 %c.2, label %bb2, label %exit
bb2:
%c.3 = icmp uge i8 %x, %z
br i1 %c.3, label %bb3, label %exit
bb3:
ret i8 10
exit:
ret i8 20
}
define i8 @test2(i8 %x, i8 %y, i8 %z, i8 %a) {
; CHECK-LABEL: @test2(
; CHECK-NEXT: entry:
; CHECK-NEXT: [[C_1:%.*]] = icmp uge i8 [[X:%.*]], [[Y:%.*]]
; CHECK-NEXT: br i1 [[C_1]], label [[BB1:%.*]], label [[EXIT:%.*]]
; CHECK: bb1:
; CHECK-NEXT: [[C_2:%.*]] = icmp uge i8 [[Y]], [[Z:%.*]]
; CHECK-NEXT: br i1 [[C_2]], label [[BB2:%.*]], label [[EXIT]]
; CHECK: bb2:
; CHECK-NEXT: [[C_3:%.*]] = icmp uge i8 [[X]], [[A:%.*]]
; CHECK-NEXT: br i1 [[C_3]], label [[BB3:%.*]], label [[EXIT]]
; CHECK: bb3:
; CHECK-NEXT: ret i8 10
; CHECK: exit:
; CHECK-NEXT: ret i8 20
;
entry:
%c.1 = icmp uge i8 %x, %y
br i1 %c.1, label %bb1, label %exit
bb1:
%c.2 = icmp uge i8 %y, %z
br i1 %c.2, label %bb2, label %exit
bb2:
%c.3 = icmp uge i8 %x, %a
br i1 %c.3, label %bb3, label %exit
bb3:
ret i8 10
exit:
ret i8 20
}
define i8 @test3(i8 %x, i8 %y) {
; CHECK-LABEL: @test3(
; CHECK-NEXT: entry:
; CHECK-NEXT: [[C_1:%.*]] = icmp uge i8 [[X:%.*]], 10
; CHECK-NEXT: br i1 [[C_1]], label [[BB1:%.*]], label [[EXIT:%.*]]
; CHECK: bb1:
; CHECK-NEXT: [[C_2:%.*]] = icmp uge i8 [[Y:%.*]], 20
; CHECK-NEXT: br i1 [[C_2]], label [[BB2:%.*]], label [[EXIT]]
; CHECK: bb2:
; CHECK-NEXT: ret i8 10
; CHECK: exit:
; CHECK-NEXT: ret i8 20
;
entry:
%c.1 = icmp uge i8 %x, 10
br i1 %c.1, label %bb1, label %exit
bb1:
%c.2 = icmp uge i8 %y, 20
br i1 %c.2, label %bb2, label %exit
bb2:
ret i8 10
exit:
ret i8 20
}
define i8 @test4(i8 %x, i8 %y, i8 %z) {
; CHECK-LABEL: @test4(
; CHECK-NEXT: entry:
; CHECK-NEXT: [[C_1:%.*]] = icmp uge i8 [[X:%.*]], [[Y:%.*]]
; CHECK-NEXT: br i1 [[C_1]], label [[BB1:%.*]], label [[EXIT:%.*]]
; CHECK: bb1:
; CHECK-NEXT: [[C_2:%.*]] = icmp uge i8 [[Y]], [[Z:%.*]]
; CHECK-NEXT: br i1 [[C_2]], label [[BB2:%.*]], label [[EXIT]]
; CHECK: bb2:
; CHECK-NEXT: call void @use(i1 true)
; CHECK-NEXT: [[U_1:%.*]] = icmp eq i8 [[X]], [[Z]]
; CHECK-NEXT: call void @use(i1 [[U_1]])
; CHECK-NEXT: ret i8 10
; CHECK: exit:
; CHECK-NEXT: ret i8 20
;
entry:
%c.1 = icmp uge i8 %x, %y
br i1 %c.1, label %bb1, label %exit
bb1:
%c.2 = icmp uge i8 %y, %z
br i1 %c.2, label %bb2, label %exit
bb2:
%t.1 = icmp uge i8 %x, %z
call void @use(i1 %t.1)
%u.1 = icmp eq i8 %x, %z
call void @use(i1 %u.1)
ret i8 10
exit:
ret i8 20
}