mirror of
https://github.com/RPCS3/llvm-mirror.git
synced 2024-10-21 03:53:04 +02:00
4f72d7419e
Summary: This is the last `OverflowingBinaryOperator` for which we don't deduce flags. D69217 taught `ConstantRange::makeGuaranteedNoWrapRegion()` about it. The effect is better than of the `mul` patch (D69203): | statistic | old | new | delta | % change | | correlated-value-propagation.NumAddNUW | 7145 | 7144 | -1 | -0.0140% | | correlated-value-propagation.NumAddNW | 12126 | 12125 | -1 | -0.0082% | | correlated-value-propagation.NumAnd | 443 | 446 | 3 | 0.6772% | | correlated-value-propagation.NumNSW | 5986 | 7158 | 1172 | 19.5790% | | correlated-value-propagation.NumNUW | 10512 | 13304 | 2792 | 26.5601% | | correlated-value-propagation.NumNW | 16498 | 20462 | 3964 | 24.0272% | | correlated-value-propagation.NumShlNSW | 0 | 1172 | 1172 | | | correlated-value-propagation.NumShlNUW | 0 | 2793 | 2793 | | | correlated-value-propagation.NumShlNW | 0 | 3965 | 3965 | | | instcount.NumAShrInst | 13824 | 13790 | -34 | -0.2459% | | instcount.NumAddInst | 277584 | 277586 | 2 | 0.0007% | | instcount.NumAndInst | 66061 | 66056 | -5 | -0.0076% | | instcount.NumBrInst | 709153 | 709147 | -6 | -0.0008% | | instcount.NumICmpInst | 483709 | 483708 | -1 | -0.0002% | | instcount.NumSExtInst | 79497 | 79496 | -1 | -0.0013% | | instcount.NumShlInst | 40691 | 40654 | -37 | -0.0909% | | instcount.NumSubInst | 61997 | 61996 | -1 | -0.0016% | | instcount.NumZExtInst | 68208 | 68211 | 3 | 0.0044% | | instcount.TotalBlocks | 843916 | 843910 | -6 | -0.0007% | | instcount.TotalInsts | 7387528 | 7387448 | -80 | -0.0011% | Reviewers: nikic, reames, sanjoy, timshen Reviewed By: nikic Subscribers: hiraditya, llvm-commits Tags: #llvm Differential Revision: https://reviews.llvm.org/D69277 llvm-svn: 375455
379 lines
7.9 KiB
LLVM
379 lines
7.9 KiB
LLVM
; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
|
|
; RUN: opt < %s -correlated-propagation -cvp-dont-add-nowrap-flags=false -S | FileCheck %s
|
|
|
|
define i8 @test0(i8 %a, i8 %b) {
|
|
; CHECK-LABEL: @test0(
|
|
; CHECK-NEXT: [[SHL:%.*]] = shl i8 [[A:%.*]], [[B:%.*]]
|
|
; CHECK-NEXT: ret i8 [[SHL]]
|
|
;
|
|
%shl = shl i8 %a, %b
|
|
ret i8 %shl
|
|
}
|
|
|
|
define i8 @test1(i8 %a, i8 %b) {
|
|
; CHECK-LABEL: @test1(
|
|
; CHECK-NEXT: entry:
|
|
; CHECK-NEXT: [[CMP:%.*]] = icmp ult i8 [[B:%.*]], 8
|
|
; CHECK-NEXT: br i1 [[CMP]], label [[BB:%.*]], label [[EXIT:%.*]]
|
|
; CHECK: bb:
|
|
; CHECK-NEXT: [[SHL:%.*]] = shl i8 [[A:%.*]], [[B]]
|
|
; CHECK-NEXT: ret i8 [[SHL]]
|
|
; CHECK: exit:
|
|
; CHECK-NEXT: ret i8 0
|
|
;
|
|
entry:
|
|
%cmp = icmp ult i8 %b, 8
|
|
br i1 %cmp, label %bb, label %exit
|
|
|
|
bb:
|
|
%shl = shl i8 %a, %b
|
|
ret i8 %shl
|
|
|
|
exit:
|
|
ret i8 0
|
|
}
|
|
|
|
define i8 @test2(i8 %a, i8 %b) {
|
|
; CHECK-LABEL: @test2(
|
|
; CHECK-NEXT: entry:
|
|
; CHECK-NEXT: [[CMP:%.*]] = icmp ult i8 [[B:%.*]], 9
|
|
; CHECK-NEXT: br i1 [[CMP]], label [[BB:%.*]], label [[EXIT:%.*]]
|
|
; CHECK: bb:
|
|
; CHECK-NEXT: [[SHL:%.*]] = shl i8 [[A:%.*]], [[B]]
|
|
; CHECK-NEXT: ret i8 [[SHL]]
|
|
; CHECK: exit:
|
|
; CHECK-NEXT: ret i8 0
|
|
;
|
|
entry:
|
|
%cmp = icmp ult i8 %b, 9
|
|
br i1 %cmp, label %bb, label %exit
|
|
|
|
bb:
|
|
%shl = shl i8 %a, %b
|
|
ret i8 %shl
|
|
|
|
exit:
|
|
ret i8 0
|
|
}
|
|
|
|
define i8 @test3(i8 %a, i8 %b) {
|
|
; CHECK-LABEL: @test3(
|
|
; CHECK-NEXT: entry:
|
|
; CHECK-NEXT: [[CMP:%.*]] = icmp ugt i8 [[B:%.*]], 6
|
|
; CHECK-NEXT: br i1 [[CMP]], label [[BB:%.*]], label [[EXIT:%.*]]
|
|
; CHECK: bb:
|
|
; CHECK-NEXT: [[SHL:%.*]] = shl i8 [[A:%.*]], [[B]]
|
|
; CHECK-NEXT: ret i8 [[SHL]]
|
|
; CHECK: exit:
|
|
; CHECK-NEXT: ret i8 0
|
|
;
|
|
entry:
|
|
%cmp = icmp ugt i8 %b, 6
|
|
br i1 %cmp, label %bb, label %exit
|
|
|
|
bb:
|
|
%shl = shl i8 %a, %b
|
|
ret i8 %shl
|
|
|
|
exit:
|
|
ret i8 0
|
|
}
|
|
|
|
define i8 @test4(i8 %a, i8 %b) {
|
|
; CHECK-LABEL: @test4(
|
|
; CHECK-NEXT: entry:
|
|
; CHECK-NEXT: [[CMP:%.*]] = icmp ugt i8 [[B:%.*]], 7
|
|
; CHECK-NEXT: br i1 [[CMP]], label [[BB:%.*]], label [[EXIT:%.*]]
|
|
; CHECK: bb:
|
|
; CHECK-NEXT: [[SHL:%.*]] = shl nuw nsw i8 [[A:%.*]], [[B]]
|
|
; CHECK-NEXT: ret i8 [[SHL]]
|
|
; CHECK: exit:
|
|
; CHECK-NEXT: ret i8 0
|
|
;
|
|
entry:
|
|
%cmp = icmp ugt i8 %b, 7
|
|
br i1 %cmp, label %bb, label %exit
|
|
|
|
bb:
|
|
%shl = shl i8 %a, %b
|
|
ret i8 %shl
|
|
|
|
exit:
|
|
ret i8 0
|
|
}
|
|
|
|
define i8 @test5(i8 %b) {
|
|
; CHECK-LABEL: @test5(
|
|
; CHECK-NEXT: [[SHL:%.*]] = shl nuw nsw i8 0, [[B:%.*]]
|
|
; CHECK-NEXT: ret i8 [[SHL]]
|
|
;
|
|
%shl = shl i8 0, %b
|
|
ret i8 %shl
|
|
}
|
|
|
|
define i8 @test6(i8 %b) {
|
|
; CHECK-LABEL: @test6(
|
|
; CHECK-NEXT: [[SHL:%.*]] = shl nuw i8 1, [[B:%.*]]
|
|
; CHECK-NEXT: ret i8 [[SHL]]
|
|
;
|
|
%shl = shl i8 1, %b
|
|
ret i8 %shl
|
|
}
|
|
|
|
define i8 @test7(i8 %b) {
|
|
; CHECK-LABEL: @test7(
|
|
; CHECK-NEXT: entry:
|
|
; CHECK-NEXT: [[CMP:%.*]] = icmp ult i8 [[B:%.*]], 7
|
|
; CHECK-NEXT: br i1 [[CMP]], label [[BB:%.*]], label [[EXIT:%.*]]
|
|
; CHECK: bb:
|
|
; CHECK-NEXT: [[SHL:%.*]] = shl nuw nsw i8 1, [[B]]
|
|
; CHECK-NEXT: ret i8 [[SHL]]
|
|
; CHECK: exit:
|
|
; CHECK-NEXT: ret i8 0
|
|
;
|
|
entry:
|
|
%cmp = icmp ult i8 %b, 7
|
|
br i1 %cmp, label %bb, label %exit
|
|
|
|
bb:
|
|
%shl = shl i8 1, %b
|
|
ret i8 %shl
|
|
|
|
exit:
|
|
ret i8 0
|
|
}
|
|
|
|
define i8 @test8(i8 %b) {
|
|
; CHECK-LABEL: @test8(
|
|
; CHECK-NEXT: [[SHL:%.*]] = shl nsw i8 -1, [[B:%.*]]
|
|
; CHECK-NEXT: ret i8 [[SHL]]
|
|
;
|
|
%shl = shl i8 -1, %b
|
|
ret i8 %shl
|
|
}
|
|
|
|
define i8 @test9(i8 %b) {
|
|
; CHECK-LABEL: @test9(
|
|
; CHECK-NEXT: entry:
|
|
; CHECK-NEXT: [[CMP:%.*]] = icmp eq i8 [[B:%.*]], 0
|
|
; CHECK-NEXT: br i1 [[CMP]], label [[BB:%.*]], label [[EXIT:%.*]]
|
|
; CHECK: bb:
|
|
; CHECK-NEXT: [[SHL:%.*]] = shl nuw nsw i8 -1, [[B]]
|
|
; CHECK-NEXT: ret i8 -1
|
|
; CHECK: exit:
|
|
; CHECK-NEXT: ret i8 0
|
|
;
|
|
entry:
|
|
%cmp = icmp eq i8 %b, 0
|
|
br i1 %cmp, label %bb, label %exit
|
|
|
|
bb:
|
|
%shl = shl i8 -1, %b
|
|
ret i8 %shl
|
|
|
|
exit:
|
|
ret i8 0
|
|
}
|
|
|
|
define i8 @test10(i8 %b) {
|
|
; CHECK-LABEL: @test10(
|
|
; CHECK-NEXT: [[SHL:%.*]] = shl i8 42, [[B:%.*]]
|
|
; CHECK-NEXT: ret i8 [[SHL]]
|
|
;
|
|
%shl = shl i8 42, %b
|
|
ret i8 %shl
|
|
}
|
|
|
|
define i8 @test11(i8 %b) {
|
|
; CHECK-LABEL: @test11(
|
|
; CHECK-NEXT: entry:
|
|
; CHECK-NEXT: [[CMP:%.*]] = icmp ult i8 [[B:%.*]], 2
|
|
; CHECK-NEXT: br i1 [[CMP]], label [[BB:%.*]], label [[EXIT:%.*]]
|
|
; CHECK: bb:
|
|
; CHECK-NEXT: [[SHL:%.*]] = shl nuw nsw i8 42, [[B]]
|
|
; CHECK-NEXT: ret i8 [[SHL]]
|
|
; CHECK: exit:
|
|
; CHECK-NEXT: ret i8 0
|
|
;
|
|
entry:
|
|
%cmp = icmp ult i8 %b, 2
|
|
br i1 %cmp, label %bb, label %exit
|
|
|
|
bb:
|
|
%shl = shl i8 42, %b
|
|
ret i8 %shl
|
|
|
|
exit:
|
|
ret i8 0
|
|
}
|
|
|
|
define i8 @test12(i8 %b) {
|
|
; CHECK-LABEL: @test12(
|
|
; CHECK-NEXT: entry:
|
|
; CHECK-NEXT: [[CMP:%.*]] = icmp ult i8 [[B:%.*]], 3
|
|
; CHECK-NEXT: br i1 [[CMP]], label [[BB:%.*]], label [[EXIT:%.*]]
|
|
; CHECK: bb:
|
|
; CHECK-NEXT: [[SHL:%.*]] = shl nuw i8 42, [[B]]
|
|
; CHECK-NEXT: ret i8 [[SHL]]
|
|
; CHECK: exit:
|
|
; CHECK-NEXT: ret i8 0
|
|
;
|
|
entry:
|
|
%cmp = icmp ult i8 %b, 3
|
|
br i1 %cmp, label %bb, label %exit
|
|
|
|
bb:
|
|
%shl = shl i8 42, %b
|
|
ret i8 %shl
|
|
|
|
exit:
|
|
ret i8 0
|
|
}
|
|
|
|
define i8 @test13(i8 %b) {
|
|
; CHECK-LABEL: @test13(
|
|
; CHECK-NEXT: entry:
|
|
; CHECK-NEXT: [[CMP:%.*]] = icmp ult i8 [[B:%.*]], 4
|
|
; CHECK-NEXT: br i1 [[CMP]], label [[BB:%.*]], label [[EXIT:%.*]]
|
|
; CHECK: bb:
|
|
; CHECK-NEXT: [[SHL:%.*]] = shl i8 42, [[B]]
|
|
; CHECK-NEXT: ret i8 [[SHL]]
|
|
; CHECK: exit:
|
|
; CHECK-NEXT: ret i8 0
|
|
;
|
|
entry:
|
|
%cmp = icmp ult i8 %b, 4
|
|
br i1 %cmp, label %bb, label %exit
|
|
|
|
bb:
|
|
%shl = shl i8 42, %b
|
|
ret i8 %shl
|
|
|
|
exit:
|
|
ret i8 0
|
|
}
|
|
|
|
define i8 @test14(i8 %b) {
|
|
; CHECK-LABEL: @test14(
|
|
; CHECK-NEXT: [[SHL:%.*]] = shl i8 -42, [[B:%.*]]
|
|
; CHECK-NEXT: ret i8 [[SHL]]
|
|
;
|
|
%shl = shl i8 -42, %b
|
|
ret i8 %shl
|
|
}
|
|
|
|
define i8 @test15(i8 %b) {
|
|
; CHECK-LABEL: @test15(
|
|
; CHECK-NEXT: entry:
|
|
; CHECK-NEXT: [[CMP:%.*]] = icmp ult i8 [[B:%.*]], 2
|
|
; CHECK-NEXT: br i1 [[CMP]], label [[BB:%.*]], label [[EXIT:%.*]]
|
|
; CHECK: bb:
|
|
; CHECK-NEXT: [[SHL:%.*]] = shl nsw i8 -42, [[B]]
|
|
; CHECK-NEXT: ret i8 [[SHL]]
|
|
; CHECK: exit:
|
|
; CHECK-NEXT: ret i8 0
|
|
;
|
|
entry:
|
|
%cmp = icmp ult i8 %b, 2
|
|
br i1 %cmp, label %bb, label %exit
|
|
|
|
bb:
|
|
%shl = shl i8 -42, %b
|
|
ret i8 %shl
|
|
|
|
exit:
|
|
ret i8 0
|
|
}
|
|
|
|
define i8 @test16(i8 %b) {
|
|
; CHECK-LABEL: @test16(
|
|
; CHECK-NEXT: entry:
|
|
; CHECK-NEXT: [[CMP:%.*]] = icmp ult i8 [[B:%.*]], 3
|
|
; CHECK-NEXT: br i1 [[CMP]], label [[BB:%.*]], label [[EXIT:%.*]]
|
|
; CHECK: bb:
|
|
; CHECK-NEXT: [[SHL:%.*]] = shl i8 -42, [[B]]
|
|
; CHECK-NEXT: ret i8 [[SHL]]
|
|
; CHECK: exit:
|
|
; CHECK-NEXT: ret i8 0
|
|
;
|
|
entry:
|
|
%cmp = icmp ult i8 %b, 3
|
|
br i1 %cmp, label %bb, label %exit
|
|
|
|
bb:
|
|
%shl = shl i8 -42, %b
|
|
ret i8 %shl
|
|
|
|
exit:
|
|
ret i8 0
|
|
}
|
|
|
|
define i8 @test17(i8 %b) {
|
|
; CHECK-LABEL: @test17(
|
|
; CHECK-NEXT: entry:
|
|
; CHECK-NEXT: [[CMP:%.*]] = icmp slt i8 [[B:%.*]], 2
|
|
; CHECK-NEXT: br i1 [[CMP]], label [[BB:%.*]], label [[EXIT:%.*]]
|
|
; CHECK: bb:
|
|
; CHECK-NEXT: [[SHL:%.*]] = shl nuw nsw i8 42, [[B]]
|
|
; CHECK-NEXT: ret i8 [[SHL]]
|
|
; CHECK: exit:
|
|
; CHECK-NEXT: ret i8 0
|
|
;
|
|
entry:
|
|
%cmp = icmp slt i8 %b, 2
|
|
br i1 %cmp, label %bb, label %exit
|
|
|
|
bb:
|
|
%shl = shl i8 42, %b
|
|
ret i8 %shl
|
|
|
|
exit:
|
|
ret i8 0
|
|
}
|
|
|
|
define i8 @test18(i8 %b) {
|
|
; CHECK-LABEL: @test18(
|
|
; CHECK-NEXT: entry:
|
|
; CHECK-NEXT: [[CMP:%.*]] = icmp slt i8 [[B:%.*]], 3
|
|
; CHECK-NEXT: br i1 [[CMP]], label [[BB:%.*]], label [[EXIT:%.*]]
|
|
; CHECK: bb:
|
|
; CHECK-NEXT: [[SHL:%.*]] = shl nuw i8 42, [[B]]
|
|
; CHECK-NEXT: ret i8 [[SHL]]
|
|
; CHECK: exit:
|
|
; CHECK-NEXT: ret i8 0
|
|
;
|
|
entry:
|
|
%cmp = icmp slt i8 %b, 3
|
|
br i1 %cmp, label %bb, label %exit
|
|
|
|
bb:
|
|
%shl = shl i8 42, %b
|
|
ret i8 %shl
|
|
|
|
exit:
|
|
ret i8 0
|
|
}
|
|
|
|
define i8 @test19(i8 %b) {
|
|
; CHECK-LABEL: @test19(
|
|
; CHECK-NEXT: entry:
|
|
; CHECK-NEXT: [[CMP:%.*]] = icmp slt i8 [[B:%.*]], 4
|
|
; CHECK-NEXT: br i1 [[CMP]], label [[BB:%.*]], label [[EXIT:%.*]]
|
|
; CHECK: bb:
|
|
; CHECK-NEXT: [[SHL:%.*]] = shl i8 42, [[B]]
|
|
; CHECK-NEXT: ret i8 [[SHL]]
|
|
; CHECK: exit:
|
|
; CHECK-NEXT: ret i8 0
|
|
;
|
|
entry:
|
|
%cmp = icmp slt i8 %b, 4
|
|
br i1 %cmp, label %bb, label %exit
|
|
|
|
bb:
|
|
%shl = shl i8 42, %b
|
|
ret i8 %shl
|
|
|
|
exit:
|
|
ret i8 0
|
|
}
|