[llvm] 53a079c - [ValueTracking] Add tests for knownbits of `sdiv` and `udiv`; NFC
Noah Goldstein via llvm-commits
llvm-commits at lists.llvm.org
Tue May 16 16:58:42 PDT 2023
Author: Noah Goldstein
Date: 2023-05-16T18:58:12-05:00
New Revision: 53a079c8f723ca6a33c76a4818d47a66fd65ca38
URL: https://github.com/llvm/llvm-project/commit/53a079c8f723ca6a33c76a4818d47a66fd65ca38
DIFF: https://github.com/llvm/llvm-project/commit/53a079c8f723ca6a33c76a4818d47a66fd65ca38.diff
LOG: [ValueTracking] Add tests for knownbits of `sdiv` and `udiv`; NFC
Differential Revision: https://reviews.llvm.org/D150092
Added:
llvm/test/Analysis/ValueTracking/knownbits-div.ll
Modified:
Removed:
################################################################################
diff --git a/llvm/test/Analysis/ValueTracking/knownbits-div.ll b/llvm/test/Analysis/ValueTracking/knownbits-div.ll
new file mode 100644
index 0000000000000..ece41219991e6
--- /dev/null
+++ b/llvm/test/Analysis/ValueTracking/knownbits-div.ll
@@ -0,0 +1,269 @@
+; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
+; RUN: opt -passes=instsimplify -S < %s | FileCheck %s
+
+define i1 @sdiv_neg_neg_high_bits(i8 %x, i8 %y) {
+; CHECK-LABEL: @sdiv_neg_neg_high_bits(
+; CHECK-NEXT: [[NUM:%.*]] = or i8 [[X:%.*]], -128
+; CHECK-NEXT: [[DENUM:%.*]] = or i8 [[Y:%.*]], -125
+; CHECK-NEXT: [[DIV:%.*]] = sdiv i8 [[NUM]], [[DENUM]]
+; CHECK-NEXT: [[AND:%.*]] = and i8 [[DIV]], -128
+; CHECK-NEXT: [[R:%.*]] = icmp eq i8 [[AND]], -128
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %num = or i8 %x, 128
+ %denum = or i8 %y, 131
+ %div = sdiv i8 %num, %denum
+ %and = and i8 %div, 128
+ %r = icmp eq i8 %and, 128
+ ret i1 %r
+}
+
+define i1 @sdiv_pos_neg_high_bits(i8 %x, i8 %y) {
+; CHECK-LABEL: @sdiv_pos_neg_high_bits(
+; CHECK-NEXT: [[XX:%.*]] = and i8 [[X:%.*]], 127
+; CHECK-NEXT: [[NUM:%.*]] = or i8 [[XX]], 49
+; CHECK-NEXT: [[DENUM:%.*]] = or i8 [[Y:%.*]], -15
+; CHECK-NEXT: [[DIV:%.*]] = sdiv i8 [[NUM]], [[DENUM]]
+; CHECK-NEXT: [[AND:%.*]] = and i8 [[DIV]], -128
+; CHECK-NEXT: [[R:%.*]] = icmp eq i8 [[AND]], 0
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %xx = and i8 %x, 127
+ %num = or i8 %xx, 49
+ %denum = or i8 %y, 241
+ %div = sdiv i8 %num, %denum
+ %and = and i8 %div, 128
+ %r = icmp eq i8 %and, 0
+ ret i1 %r
+}
+
+define i1 @sdiv_pos_neg_high_bits_fail_maybez(i8 %x, i8 %y) {
+; CHECK-LABEL: @sdiv_pos_neg_high_bits_fail_maybez(
+; CHECK-NEXT: [[XX:%.*]] = and i8 [[X:%.*]], 127
+; CHECK-NEXT: [[NUM:%.*]] = or i8 [[XX]], 49
+; CHECK-NEXT: [[DENUM:%.*]] = or i8 [[Y:%.*]], -64
+; CHECK-NEXT: [[DIV:%.*]] = sdiv i8 [[NUM]], [[DENUM]]
+; CHECK-NEXT: [[AND:%.*]] = and i8 [[DIV]], -128
+; CHECK-NEXT: [[R:%.*]] = icmp eq i8 [[AND]], 0
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %xx = and i8 %x, 127
+ %num = or i8 %xx, 49
+ %denum = or i8 %y, 192
+ %div = sdiv i8 %num, %denum
+ %and = and i8 %div, 128
+ %r = icmp eq i8 %and, 0
+ ret i1 %r
+}
+
+define i1 @sdiv_exact_pos_neg_high_bits(i8 %x, i8 %y) {
+; CHECK-LABEL: @sdiv_exact_pos_neg_high_bits(
+; CHECK-NEXT: [[XX:%.*]] = and i8 [[X:%.*]], 127
+; CHECK-NEXT: [[NUM:%.*]] = or i8 [[XX]], 49
+; CHECK-NEXT: [[DENUM:%.*]] = or i8 [[Y:%.*]], -64
+; CHECK-NEXT: [[DIV:%.*]] = sdiv exact i8 [[NUM]], [[DENUM]]
+; CHECK-NEXT: [[AND:%.*]] = and i8 [[DIV]], -128
+; CHECK-NEXT: [[R:%.*]] = icmp eq i8 [[AND]], 0
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %xx = and i8 %x, 127
+ %num = or i8 %xx, 49
+ %denum = or i8 %y, 192
+ %div = sdiv exact i8 %num, %denum
+ %and = and i8 %div, 128
+ %r = icmp eq i8 %and, 0
+ ret i1 %r
+}
+
+define i1 @sdiv_neg_pos_high_bits(i8 %x, i8 %y) {
+; CHECK-LABEL: @sdiv_neg_pos_high_bits(
+; CHECK-NEXT: [[XX:%.*]] = and i8 [[X:%.*]], -97
+; CHECK-NEXT: [[NUM:%.*]] = or i8 [[XX]], -127
+; CHECK-NEXT: [[YY:%.*]] = and i8 [[Y:%.*]], 15
+; CHECK-NEXT: [[DENUM:%.*]] = or i8 [[YY]], 9
+; CHECK-NEXT: [[DIV:%.*]] = sdiv i8 [[NUM]], [[DENUM]]
+; CHECK-NEXT: [[AND:%.*]] = and i8 [[DIV]], -128
+; CHECK-NEXT: [[R:%.*]] = icmp eq i8 [[AND]], 0
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %xx = and i8 %x, 159
+ %num = or i8 %xx, 129
+ %yy = and i8 %y, 15
+ %denum = or i8 %yy, 9
+ %div = sdiv i8 %num, %denum
+ %and = and i8 %div, 128
+ %r = icmp eq i8 %and, 0
+ ret i1 %r
+}
+
+define i1 @sdiv_neg_pos_high_bits_fail_maybez(i8 %x, i8 %y) {
+; CHECK-LABEL: @sdiv_neg_pos_high_bits_fail_maybez(
+; CHECK-NEXT: [[NUM:%.*]] = or i8 [[X:%.*]], -128
+; CHECK-NEXT: [[YY:%.*]] = and i8 [[Y:%.*]], 15
+; CHECK-NEXT: [[DENUM:%.*]] = or i8 [[YY]], 9
+; CHECK-NEXT: [[DIV:%.*]] = sdiv i8 [[NUM]], [[DENUM]]
+; CHECK-NEXT: [[AND:%.*]] = and i8 [[DIV]], -128
+; CHECK-NEXT: [[R:%.*]] = icmp eq i8 [[AND]], 0
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %num = or i8 %x, 128
+ %yy = and i8 %y, 15
+ %denum = or i8 %yy, 9
+ %div = sdiv i8 %num, %denum
+ %and = and i8 %div, 128
+ %r = icmp eq i8 %and, 0
+ ret i1 %r
+}
+
+define i1 @sdiv_exact_odd_odd(i8 %x, i8 %y) {
+; CHECK-LABEL: @sdiv_exact_odd_odd(
+; CHECK-NEXT: [[NUM:%.*]] = or i8 [[X:%.*]], 1
+; CHECK-NEXT: [[DENUM:%.*]] = or i8 [[Y:%.*]], 1
+; CHECK-NEXT: [[DIV:%.*]] = sdiv exact i8 [[NUM]], [[DENUM]]
+; CHECK-NEXT: [[AND:%.*]] = and i8 [[DIV]], 1
+; CHECK-NEXT: [[R:%.*]] = icmp eq i8 [[AND]], 0
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %num = or i8 %x, 1
+ %denum = or i8 %y, 1
+ %div = sdiv exact i8 %num, %denum
+ %and = and i8 %div, 1
+ %r = icmp eq i8 %and, 0
+ ret i1 %r
+}
+
+define i1 @sdiv_exact_even_odd(i8 %x, i8 %y) {
+; CHECK-LABEL: @sdiv_exact_even_odd(
+; CHECK-NEXT: [[NUM:%.*]] = and i8 [[X:%.*]], -2
+; CHECK-NEXT: [[DENUM:%.*]] = or i8 [[Y:%.*]], 1
+; CHECK-NEXT: [[DIV:%.*]] = sdiv exact i8 [[NUM]], [[DENUM]]
+; CHECK-NEXT: [[AND:%.*]] = and i8 [[DIV]], 1
+; CHECK-NEXT: [[R:%.*]] = icmp eq i8 [[AND]], 1
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %num = and i8 %x, -2
+ %denum = or i8 %y, 1
+ %div = sdiv exact i8 %num, %denum
+ %and = and i8 %div, 1
+ %r = icmp eq i8 %and, 1
+ ret i1 %r
+}
+
+define i1 @sdiv_exact_even_even_fail_unknown(i8 %x, i8 %y) {
+; CHECK-LABEL: @sdiv_exact_even_even_fail_unknown(
+; CHECK-NEXT: [[NUM:%.*]] = and i8 [[X:%.*]], -2
+; CHECK-NEXT: [[DENUM:%.*]] = and i8 [[Y:%.*]], -2
+; CHECK-NEXT: [[DIV:%.*]] = sdiv exact i8 [[NUM]], [[DENUM]]
+; CHECK-NEXT: [[AND:%.*]] = and i8 [[DIV]], 1
+; CHECK-NEXT: [[R:%.*]] = icmp eq i8 [[AND]], 1
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %num = and i8 %x, -2
+ %denum = and i8 %y, -2
+ %div = sdiv exact i8 %num, %denum
+ %and = and i8 %div, 1
+ %r = icmp eq i8 %and, 1
+ ret i1 %r
+}
+
+define i1 @sdiv_exact_even_even_fail_unknown2(i8 %x, i8 %y) {
+; CHECK-LABEL: @sdiv_exact_even_even_fail_unknown2(
+; CHECK-NEXT: [[NUM:%.*]] = and i8 [[X:%.*]], -2
+; CHECK-NEXT: [[DENUM:%.*]] = and i8 [[Y:%.*]], -2
+; CHECK-NEXT: [[DIV:%.*]] = sdiv exact i8 [[NUM]], [[DENUM]]
+; CHECK-NEXT: [[AND:%.*]] = and i8 [[DIV]], 1
+; CHECK-NEXT: [[R:%.*]] = icmp eq i8 [[AND]], 0
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %num = and i8 %x, -2
+ %denum = and i8 %y, -2
+ %div = sdiv exact i8 %num, %denum
+ %and = and i8 %div, 1
+ %r = icmp eq i8 %and, 0
+ ret i1 %r
+}
+
+define i1 @udiv_high_bits(i8 %x, i8 %y) {
+; CHECK-LABEL: @udiv_high_bits(
+; CHECK-NEXT: [[NUM:%.*]] = and i8 [[X:%.*]], -127
+; CHECK-NEXT: [[DENUM:%.*]] = or i8 [[Y:%.*]], 31
+; CHECK-NEXT: [[DIV:%.*]] = udiv i8 [[NUM]], [[DENUM]]
+; CHECK-NEXT: [[AND:%.*]] = and i8 [[DIV]], 8
+; CHECK-NEXT: [[R:%.*]] = icmp eq i8 [[AND]], 8
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %num = and i8 %x, 129
+ %denum = or i8 %y, 31
+ %div = udiv i8 %num, %denum
+ %and = and i8 %div, 8
+ %r = icmp eq i8 %and, 8
+ ret i1 %r
+}
+
+define i1 @udiv_exact_odd_odd(i8 %x, i8 %y) {
+; CHECK-LABEL: @udiv_exact_odd_odd(
+; CHECK-NEXT: [[NUM:%.*]] = or i8 [[X:%.*]], 1
+; CHECK-NEXT: [[DENUM:%.*]] = or i8 [[Y:%.*]], 1
+; CHECK-NEXT: [[DIV:%.*]] = udiv exact i8 [[NUM]], [[DENUM]]
+; CHECK-NEXT: [[AND:%.*]] = and i8 [[DIV]], 1
+; CHECK-NEXT: [[R:%.*]] = icmp eq i8 [[AND]], 0
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %num = or i8 %x, 1
+ %denum = or i8 %y, 1
+ %div = udiv exact i8 %num, %denum
+ %and = and i8 %div, 1
+ %r = icmp eq i8 %and, 0
+ ret i1 %r
+}
+
+define i1 @udiv_exact_even_odd(i8 %x, i8 %y) {
+; CHECK-LABEL: @udiv_exact_even_odd(
+; CHECK-NEXT: [[NUM:%.*]] = and i8 [[X:%.*]], -2
+; CHECK-NEXT: [[DENUM:%.*]] = or i8 [[Y:%.*]], 1
+; CHECK-NEXT: [[DIV:%.*]] = udiv exact i8 [[NUM]], [[DENUM]]
+; CHECK-NEXT: [[AND:%.*]] = and i8 [[DIV]], 1
+; CHECK-NEXT: [[R:%.*]] = icmp eq i8 [[AND]], 1
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %num = and i8 %x, -2
+ %denum = or i8 %y, 1
+ %div = udiv exact i8 %num, %denum
+ %and = and i8 %div, 1
+ %r = icmp eq i8 %and, 1
+ ret i1 %r
+}
+
+define i1 @udiv_exact_even_even_fail_unknown(i8 %x, i8 %y) {
+; CHECK-LABEL: @udiv_exact_even_even_fail_unknown(
+; CHECK-NEXT: [[NUM:%.*]] = and i8 [[X:%.*]], -2
+; CHECK-NEXT: [[DENUM:%.*]] = and i8 [[Y:%.*]], -2
+; CHECK-NEXT: [[DIV:%.*]] = udiv exact i8 [[NUM]], [[DENUM]]
+; CHECK-NEXT: [[AND:%.*]] = and i8 [[DIV]], 1
+; CHECK-NEXT: [[R:%.*]] = icmp eq i8 [[AND]], 1
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %num = and i8 %x, -2
+ %denum = and i8 %y, -2
+ %div = udiv exact i8 %num, %denum
+ %and = and i8 %div, 1
+ %r = icmp eq i8 %and, 1
+ ret i1 %r
+}
+
+define i1 @udiv_exact_even_even_fail_unknown2(i8 %x, i8 %y) {
+; CHECK-LABEL: @udiv_exact_even_even_fail_unknown2(
+; CHECK-NEXT: [[NUM:%.*]] = and i8 [[X:%.*]], -2
+; CHECK-NEXT: [[DENUM:%.*]] = and i8 [[Y:%.*]], -2
+; CHECK-NEXT: [[DIV:%.*]] = udiv exact i8 [[NUM]], [[DENUM]]
+; CHECK-NEXT: [[AND:%.*]] = and i8 [[DIV]], 1
+; CHECK-NEXT: [[R:%.*]] = icmp eq i8 [[AND]], 0
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %num = and i8 %x, -2
+ %denum = and i8 %y, -2
+ %div = udiv exact i8 %num, %denum
+ %and = and i8 %div, 1
+ %r = icmp eq i8 %and, 0
+ ret i1 %r
+}
More information about the llvm-commits
mailing list