13ffde316a
Remove compares after replacing all uses. Cleaning dead compares can enable additional simplifications when adjusting the position of the pass slightly. In particular, it seems like the additional dead instructions may prevent SimplifyCFG performing some folds. Reviewed By: nikic Differential Revision: https://reviews.llvm.org/D158760
96 lines
2.6 KiB
LLVM
96 lines
2.6 KiB
LLVM
; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
|
|
; RUN: opt -passes=constraint-elimination -S %s | FileCheck %s
|
|
|
|
define i1 @test_conds_single_use_in_different_blocks(i8 %x) {
|
|
; CHECK-LABEL: @test_conds_single_use_in_different_blocks(
|
|
; CHECK-NEXT: entry:
|
|
; CHECK-NEXT: [[C_1:%.*]] = icmp ugt i8 [[X:%.*]], 10
|
|
; CHECK-NEXT: [[C_2:%.*]] = icmp ugt i8 [[X]], 5
|
|
; CHECK-NEXT: br i1 [[C_1]], label [[THEN:%.*]], label [[ELSE:%.*]]
|
|
; CHECK: then:
|
|
; CHECK-NEXT: ret i1 true
|
|
; CHECK: else:
|
|
; CHECK-NEXT: ret i1 [[C_2]]
|
|
;
|
|
entry:
|
|
%c.1 = icmp ugt i8 %x, 10
|
|
%t.1 = icmp ugt i8 %x, 5
|
|
%c.2 = icmp ugt i8 %x, 5
|
|
br i1 %c.1, label %then, label %else
|
|
|
|
then:
|
|
ret i1 %t.1
|
|
|
|
else:
|
|
ret i1 %c.2
|
|
}
|
|
|
|
|
|
define i1 @test_conds_single_use_in_different_blocks_2(i8 %x, i8 %y) {
|
|
; CHECK-LABEL: @test_conds_single_use_in_different_blocks_2(
|
|
; CHECK-NEXT: entry:
|
|
; CHECK-NEXT: [[C_1:%.*]] = icmp ugt i8 [[X:%.*]], 10
|
|
; CHECK-NEXT: [[C_2:%.*]] = icmp ugt i8 [[Y:%.*]], [[X]]
|
|
; CHECK-NEXT: [[C_3:%.*]] = icmp ugt i8 [[Y]], 5
|
|
; CHECK-NEXT: br i1 [[C_1]], label [[THEN_1:%.*]], label [[ELSE:%.*]]
|
|
; CHECK: then.1:
|
|
; CHECK-NEXT: br i1 [[C_2]], label [[THEN_2:%.*]], label [[ELSE]]
|
|
; CHECK: then.2:
|
|
; CHECK-NEXT: ret i1 true
|
|
; CHECK: else:
|
|
; CHECK-NEXT: ret i1 [[C_3]]
|
|
;
|
|
entry:
|
|
%c.1 = icmp ugt i8 %x, 10
|
|
%t.1 = icmp ugt i8 %y, 5
|
|
%c.2 = icmp ugt i8 %y, %x
|
|
%c.3 = icmp ugt i8 %y, 5
|
|
br i1 %c.1, label %then.1, label %else
|
|
|
|
then.1:
|
|
br i1 %c.2, label %then.2, label %else
|
|
|
|
then.2:
|
|
ret i1 %t.1
|
|
|
|
else:
|
|
ret i1 %c.3
|
|
}
|
|
|
|
declare void @llvm.assume(i1)
|
|
|
|
; Only the use of %t.1 in %then.2 could be simplified, but not the one in
|
|
; %entry.
|
|
define i1 @test_conds_multiple_uses_in_different_blocks_2(i8 %x, i8 %y) {
|
|
; CHECK-LABEL: @test_conds_multiple_uses_in_different_blocks_2(
|
|
; CHECK-NEXT: entry:
|
|
; CHECK-NEXT: [[C_1:%.*]] = icmp ugt i8 [[X:%.*]], 10
|
|
; CHECK-NEXT: [[T_1:%.*]] = icmp ugt i8 [[Y:%.*]], 5
|
|
; CHECK-NEXT: call void @llvm.assume(i1 [[T_1]])
|
|
; CHECK-NEXT: [[C_2:%.*]] = icmp ugt i8 [[Y]], [[X]]
|
|
; CHECK-NEXT: br i1 [[C_1]], label [[THEN_1:%.*]], label [[ELSE:%.*]]
|
|
; CHECK: then.1:
|
|
; CHECK-NEXT: br i1 [[C_2]], label [[THEN_2:%.*]], label [[ELSE]]
|
|
; CHECK: then.2:
|
|
; CHECK-NEXT: ret i1 true
|
|
; CHECK: else:
|
|
; CHECK-NEXT: ret i1 true
|
|
;
|
|
entry:
|
|
%c.1 = icmp ugt i8 %x, 10
|
|
%t.1 = icmp ugt i8 %y, 5
|
|
call void @llvm.assume(i1 %t.1)
|
|
%c.2 = icmp ugt i8 %y, %x
|
|
%c.3 = icmp ugt i8 %y, 5
|
|
br i1 %c.1, label %then.1, label %else
|
|
|
|
then.1:
|
|
br i1 %c.2, label %then.2, label %else
|
|
|
|
then.2:
|
|
ret i1 %t.1
|
|
|
|
else:
|
|
ret i1 %c.3
|
|
}
|