[llvm] 7b1f123 - [KnownBits] Add tests for getting lowbits of `rem X, Y`; NFC
Noah Goldstein via llvm-commits
llvm-commits at lists.llvm.org
Sun May 7 17:12:23 PDT 2023
Author: Noah Goldstein
Date: 2023-05-07T19:11:53-05:00
New Revision: 7b1f123b15da70ee73b0106b7eda2ec116f81d50
URL: https://github.com/llvm/llvm-project/commit/7b1f123b15da70ee73b0106b7eda2ec116f81d50
DIFF: https://github.com/llvm/llvm-project/commit/7b1f123b15da70ee73b0106b7eda2ec116f81d50.diff
LOG: [KnownBits] Add tests for getting lowbits of `rem X, Y`; NFC
Reviewed By: foad
Differential Revision: https://reviews.llvm.org/D149420
Added:
llvm/test/Analysis/ValueTracking/knownbits-rem-lowbits.ll
Modified:
Removed:
################################################################################
diff --git a/llvm/test/Analysis/ValueTracking/knownbits-rem-lowbits.ll b/llvm/test/Analysis/ValueTracking/knownbits-rem-lowbits.ll
new file mode 100644
index 0000000000000..6b305bde89db0
--- /dev/null
+++ b/llvm/test/Analysis/ValueTracking/knownbits-rem-lowbits.ll
@@ -0,0 +1,154 @@
+; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
+; RUN: opt < %s -passes=instcombine -S | FileCheck %s
+
+define i8 @urem_low_bits_know(i8 %xx, i8 %yy) {
+; CHECK-LABEL: @urem_low_bits_know(
+; CHECK-NEXT: [[X:%.*]] = or i8 [[XX:%.*]], 2
+; CHECK-NEXT: [[Y:%.*]] = and i8 [[YY:%.*]], -4
+; CHECK-NEXT: [[REM:%.*]] = urem i8 [[X]], [[Y]]
+; CHECK-NEXT: [[R:%.*]] = and i8 [[REM]], 2
+; CHECK-NEXT: ret i8 [[R]]
+;
+ %x = or i8 %xx, 2
+ %y = and i8 %yy, -4
+ %rem = urem i8 %x, %y
+ %r = and i8 %rem, 2
+ ret i8 %r
+}
+
+define i8 @urem_low_bits_know2(i8 %xx, i8 %yy) {
+; CHECK-LABEL: @urem_low_bits_know2(
+; CHECK-NEXT: [[XO:%.*]] = and i8 [[XX:%.*]], -4
+; CHECK-NEXT: [[X:%.*]] = or i8 [[XO]], 2
+; CHECK-NEXT: [[Y:%.*]] = and i8 [[YY:%.*]], -4
+; CHECK-NEXT: [[REM:%.*]] = urem i8 [[X]], [[Y]]
+; CHECK-NEXT: [[R:%.*]] = and i8 [[REM]], 3
+; CHECK-NEXT: ret i8 [[R]]
+;
+ %xo = or i8 %xx, 2
+ %x = and i8 %xo, 254
+ %y = and i8 %yy, -4
+ %rem = urem i8 %x, %y
+ %r = and i8 %rem, 3
+ ret i8 %r
+}
+
+define i8 @urem_todo_low_bits_partially_know_should_fold_out_urem(i8 %xx, i8 %yy) {
+; CHECK-LABEL: @urem_todo_low_bits_partially_know_should_fold_out_urem(
+; CHECK-NEXT: [[X:%.*]] = or i8 [[XX:%.*]], 2
+; CHECK-NEXT: [[Y:%.*]] = and i8 [[YY:%.*]], -4
+; CHECK-NEXT: [[REM:%.*]] = urem i8 [[X]], [[Y]]
+; CHECK-NEXT: [[R:%.*]] = and i8 [[REM]], 3
+; CHECK-NEXT: ret i8 [[R]]
+;
+ %x = or i8 %xx, 2
+ %y = and i8 %yy, -4
+ %rem = urem i8 %x, %y
+ %r = and i8 %rem, 3
+ ret i8 %r
+}
+
+define i8 @urem_fail_low_bits_unknown(i8 %xx, i8 %yy) {
+; CHECK-LABEL: @urem_fail_low_bits_unknown(
+; CHECK-NEXT: [[X:%.*]] = or i8 [[XX:%.*]], 4
+; CHECK-NEXT: [[Y:%.*]] = and i8 [[YY:%.*]], -4
+; CHECK-NEXT: [[REM:%.*]] = urem i8 [[X]], [[Y]]
+; CHECK-NEXT: [[R:%.*]] = and i8 [[REM]], 2
+; CHECK-NEXT: ret i8 [[R]]
+;
+ %x = or i8 %xx, 4
+ %y = and i8 %yy, -4
+ %rem = urem i8 %x, %y
+ %r = and i8 %rem, 2
+ ret i8 %r
+}
+
+define i8 @urem_fail_low_bits_unknown2(i8 %xx, i8 %yy) {
+; CHECK-LABEL: @urem_fail_low_bits_unknown2(
+; CHECK-NEXT: [[X:%.*]] = or i8 [[XX:%.*]], 1
+; CHECK-NEXT: [[Y:%.*]] = and i8 [[YY:%.*]], -5
+; CHECK-NEXT: [[REM:%.*]] = urem i8 [[X]], [[Y]]
+; CHECK-NEXT: [[R:%.*]] = and i8 [[REM]], 2
+; CHECK-NEXT: ret i8 [[R]]
+;
+ %x = or i8 %xx, 1
+ %y = and i8 %yy, -5
+ %rem = urem i8 %x, %y
+ %r = and i8 %rem, 2
+ ret i8 %r
+}
+
+define i8 @srem_low_bits_know(i8 %xx, i8 %yy) {
+; CHECK-LABEL: @srem_low_bits_know(
+; CHECK-NEXT: [[X:%.*]] = or i8 [[XX:%.*]], 10
+; CHECK-NEXT: [[Y:%.*]] = and i8 [[YY:%.*]], -4
+; CHECK-NEXT: [[REM:%.*]] = srem i8 [[X]], [[Y]]
+; CHECK-NEXT: [[R:%.*]] = and i8 [[REM]], 2
+; CHECK-NEXT: ret i8 [[R]]
+;
+ %x = or i8 %xx, 10
+ %y = and i8 %yy, -4
+ %rem = srem i8 %x, %y
+ %r = and i8 %rem, 2
+ ret i8 %r
+}
+
+define i8 @srem_low_bits_know2(i8 %xx, i8 %yy) {
+; CHECK-LABEL: @srem_low_bits_know2(
+; CHECK-NEXT: [[X:%.*]] = or i8 [[XX:%.*]], 1
+; CHECK-NEXT: [[Y:%.*]] = and i8 [[YY:%.*]], -2
+; CHECK-NEXT: [[REM:%.*]] = srem i8 [[X]], [[Y]]
+; CHECK-NEXT: [[R:%.*]] = and i8 [[REM]], 1
+; CHECK-NEXT: ret i8 [[R]]
+;
+ %x = or i8 %xx, 1
+ %y = and i8 %yy, -2
+ %rem = srem i8 %x, %y
+ %r = and i8 %rem, 1
+ ret i8 %r
+}
+
+define i8 @srem_todo_low_bits_partially_know_should_fold_out_srem(i8 %xx, i8 %yy) {
+; CHECK-LABEL: @srem_todo_low_bits_partially_know_should_fold_out_srem(
+; CHECK-NEXT: [[X:%.*]] = or i8 [[XX:%.*]], 10
+; CHECK-NEXT: [[Y:%.*]] = and i8 [[YY:%.*]], -4
+; CHECK-NEXT: [[REM:%.*]] = srem i8 [[X]], [[Y]]
+; CHECK-NEXT: [[R:%.*]] = and i8 [[REM]], 3
+; CHECK-NEXT: ret i8 [[R]]
+;
+ %x = or i8 %xx, 10
+ %y = and i8 %yy, -4
+ %rem = srem i8 %x, %y
+ %r = and i8 %rem, 3
+ ret i8 %r
+}
+
+define i8 @srem_fail_low_bits_unknown(i8 %xx, i8 %yy) {
+; CHECK-LABEL: @srem_fail_low_bits_unknown(
+; CHECK-NEXT: [[X:%.*]] = or i8 [[XX:%.*]], 4
+; CHECK-NEXT: [[Y:%.*]] = and i8 [[YY:%.*]], -4
+; CHECK-NEXT: [[REM:%.*]] = srem i8 [[X]], [[Y]]
+; CHECK-NEXT: [[R:%.*]] = and i8 [[REM]], 2
+; CHECK-NEXT: ret i8 [[R]]
+;
+ %x = or i8 %xx, 4
+ %y = and i8 %yy, -4
+ %rem = srem i8 %x, %y
+ %r = and i8 %rem, 2
+ ret i8 %r
+}
+
+define i8 @srem_fail_irrelivent_bits_known(i8 %xx, i8 %yy) {
+; CHECK-LABEL: @srem_fail_irrelivent_bits_known(
+; CHECK-NEXT: [[X:%.*]] = or i8 [[XX:%.*]], 3
+; CHECK-NEXT: [[Y:%.*]] = and i8 [[YY:%.*]], -6
+; CHECK-NEXT: [[REM:%.*]] = srem i8 [[X]], [[Y]]
+; CHECK-NEXT: [[R:%.*]] = and i8 [[REM]], 2
+; CHECK-NEXT: ret i8 [[R]]
+;
+ %x = or i8 %xx, 3
+ %y = and i8 %yy, -6
+ %rem = srem i8 %x, %y
+ %r = and i8 %rem, 2
+ ret i8 %r
+}
More information about the llvm-commits
mailing list