[llvm] 44a8c54 - [InstCombine] add tests for logic-of-icmps; NFC
Sanjay Patel via llvm-commits
llvm-commits at lists.llvm.org
Tue Apr 21 09:31:04 PDT 2020
Author: Sanjay Patel
Date: 2020-04-21T12:26:45-04:00
New Revision: 44a8c5410e6c0784f960b6dcec766d085d4ab268
URL: https://github.com/llvm/llvm-project/commit/44a8c5410e6c0784f960b6dcec766d085d4ab268
DIFF: https://github.com/llvm/llvm-project/commit/44a8c5410e6c0784f960b6dcec766d085d4ab268.diff
LOG: [InstCombine] add tests for logic-of-icmps; NFC
These are mostly replicated from D78430 (instsimplify).
If we implement more general transforms for instcombine,
then we probably don't need to add that complexity to instsimplify.
Added:
llvm/test/Transforms/InstCombine/and-or-icmp-min-max.ll
llvm/test/Transforms/InstCombine/and-or-icmp-nullptr.ll
Modified:
Removed:
################################################################################
diff --git a/llvm/test/Transforms/InstCombine/and-or-icmp-min-max.ll b/llvm/test/Transforms/InstCombine/and-or-icmp-min-max.ll
new file mode 100644
index 000000000000..5413a6b1af5c
--- /dev/null
+++ b/llvm/test/Transforms/InstCombine/and-or-icmp-min-max.ll
@@ -0,0 +1,1272 @@
+; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
+; RUN: opt < %s -instcombine -S | FileCheck %s
+
+; There are 12 basic patterns (or 6 with DeMorganized equivalent) with
+; 2 (commute logic op) *
+; 2 (swap compare operands) *
+; 2 (signed/unsigned)
+; variations for a total of 96 tests.
+
+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
+;
+; (X == MAX) && (X < Y) --> false
+;
+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
+
+define i1 @slt_and_max(i8 %x, i8 %y) {
+; CHECK-LABEL: @slt_and_max(
+; CHECK-NEXT: [[CMP:%.*]] = icmp slt i8 [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8 [[X]], 127
+; CHECK-NEXT: [[R:%.*]] = and i1 [[CMP]], [[CMPEQ]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp slt i8 %x, %y
+ %cmpeq = icmp eq i8 %x, 127
+ %r = and i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define <2 x i1> @slt_and_max_commute(<2 x i8> %x, <2 x i8> %y) {
+; CHECK-LABEL: @slt_and_max_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp slt <2 x i8> [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq <2 x i8> [[X]], <i8 127, i8 127>
+; CHECK-NEXT: [[R:%.*]] = and <2 x i1> [[CMPEQ]], [[CMP]]
+; CHECK-NEXT: ret <2 x i1> [[R]]
+;
+ %cmp = icmp slt <2 x i8> %x, %y
+ %cmpeq = icmp eq <2 x i8> %x, <i8 127, i8 127>
+ %r = and <2 x i1> %cmpeq, %cmp
+ ret <2 x i1> %r
+}
+
+define i1 @slt_swap_and_max(i8 %x, i8 %y) {
+; CHECK-LABEL: @slt_swap_and_max(
+; CHECK-NEXT: [[CMP:%.*]] = icmp sgt i8 [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8 [[X]], 127
+; CHECK-NEXT: [[R:%.*]] = and i1 [[CMP]], [[CMPEQ]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp sgt i8 %y, %x
+ %cmpeq = icmp eq i8 %x, 127
+ %r = and i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @slt_swap_and_max_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @slt_swap_and_max_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp sgt i8 [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8 [[X]], 127
+; CHECK-NEXT: [[R:%.*]] = and i1 [[CMPEQ]], [[CMP]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp sgt i8 %y, %x
+ %cmpeq = icmp eq i8 %x, 127
+ %r = and i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @ult_and_max(i8 %x, i8 %y) {
+; CHECK-LABEL: @ult_and_max(
+; CHECK-NEXT: [[CMP:%.*]] = icmp ult i8 [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8 [[X]], -1
+; CHECK-NEXT: [[R:%.*]] = and i1 [[CMP]], [[CMPEQ]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp ult i8 %x, %y
+ %cmpeq = icmp eq i8 %x, 255
+ %r = and i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @ult_and_max_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @ult_and_max_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp ult i8 [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8 [[X]], -1
+; CHECK-NEXT: [[R:%.*]] = and i1 [[CMPEQ]], [[CMP]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp ult i8 %x, %y
+ %cmpeq = icmp eq i8 %x, 255
+ %r = and i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @ult_swap_and_max(i8 %x, i8 %y) {
+; CHECK-LABEL: @ult_swap_and_max(
+; CHECK-NEXT: [[CMP:%.*]] = icmp ugt i8 [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8 [[X]], -1
+; CHECK-NEXT: [[R:%.*]] = and i1 [[CMP]], [[CMPEQ]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp ugt i8 %y, %x
+ %cmpeq = icmp eq i8 %x, 255
+ %r = and i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @ult_swap_and_max_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @ult_swap_and_max_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp ugt i8 [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8 [[X]], -1
+; CHECK-NEXT: [[R:%.*]] = and i1 [[CMPEQ]], [[CMP]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp ugt i8 %y, %x
+ %cmpeq = icmp eq i8 %x, 255
+ %r = and i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
+;
+; (X == MIN) && (X > Y) --> false
+;
+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
+
+define i1 @sgt_and_min(i9 %x, i9 %y) {
+; CHECK-LABEL: @sgt_and_min(
+; CHECK-NEXT: [[CMP:%.*]] = icmp sgt i9 [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i9 [[X]], -256
+; CHECK-NEXT: [[R:%.*]] = and i1 [[CMP]], [[CMPEQ]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp sgt i9 %x, %y
+ %cmpeq = icmp eq i9 %x, 256
+ %r = and i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @sgt_and_min_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @sgt_and_min_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp sgt i8 [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8 [[X]], -128
+; CHECK-NEXT: [[R:%.*]] = and i1 [[CMPEQ]], [[CMP]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp sgt i8 %x, %y
+ %cmpeq = icmp eq i8 %x, 128
+ %r = and i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @sgt_swap_and_min(i8 %x, i8 %y) {
+; CHECK-LABEL: @sgt_swap_and_min(
+; CHECK-NEXT: [[CMP:%.*]] = icmp slt i8 [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8 [[X]], -128
+; CHECK-NEXT: [[R:%.*]] = and i1 [[CMP]], [[CMPEQ]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp slt i8 %y, %x
+ %cmpeq = icmp eq i8 %x, 128
+ %r = and i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @sgt_swap_and_min_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @sgt_swap_and_min_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp slt i8 [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8 [[X]], -128
+; CHECK-NEXT: [[R:%.*]] = and i1 [[CMPEQ]], [[CMP]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp slt i8 %y, %x
+ %cmpeq = icmp eq i8 %x, 128
+ %r = and i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @ugt_and_min(i8 %x, i8 %y) {
+; CHECK-LABEL: @ugt_and_min(
+; CHECK-NEXT: ret i1 false
+;
+ %cmp = icmp ugt i8 %x, %y
+ %cmpeq = icmp eq i8 %x, 0
+ %r = and i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @ugt_and_min_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @ugt_and_min_commute(
+; CHECK-NEXT: ret i1 false
+;
+ %cmp = icmp ugt i8 %x, %y
+ %cmpeq = icmp eq i8 %x, 0
+ %r = and i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @ugt_swap_and_min(i8 %x, i8 %y) {
+; CHECK-LABEL: @ugt_swap_and_min(
+; CHECK-NEXT: ret i1 false
+;
+ %cmp = icmp ult i8 %y, %x
+ %cmpeq = icmp eq i8 %x, 0
+ %r = and i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @ugt_swap_and_min_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @ugt_swap_and_min_commute(
+; CHECK-NEXT: ret i1 false
+;
+ %cmp = icmp ult i8 %y, %x
+ %cmpeq = icmp eq i8 %x, 0
+ %r = and i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
+;
+; (X != MAX) || (X >= Y) --> true
+;
+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
+
+define i1 @sge_or_not_max(i8 %x, i8 %y) {
+; CHECK-LABEL: @sge_or_not_max(
+; CHECK-NEXT: [[CMP:%.*]] = icmp sge i8 [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8 [[X]], 127
+; CHECK-NEXT: [[R:%.*]] = or i1 [[CMP]], [[CMPEQ]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp sge i8 %x, %y
+ %cmpeq = icmp ne i8 %x, 127
+ %r = or i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @sge_or_not_max_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @sge_or_not_max_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp sge i8 [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8 [[X]], 127
+; CHECK-NEXT: [[R:%.*]] = or i1 [[CMPEQ]], [[CMP]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp sge i8 %x, %y
+ %cmpeq = icmp ne i8 %x, 127
+ %r = or i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @sge_swap_or_not_max(i8 %x, i8 %y) {
+; CHECK-LABEL: @sge_swap_or_not_max(
+; CHECK-NEXT: [[CMP:%.*]] = icmp sle i8 [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8 [[X]], 127
+; CHECK-NEXT: [[R:%.*]] = or i1 [[CMP]], [[CMPEQ]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp sle i8 %y, %x
+ %cmpeq = icmp ne i8 %x, 127
+ %r = or i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @sge_swap_or_not_max_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @sge_swap_or_not_max_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp sle i8 [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8 [[X]], 127
+; CHECK-NEXT: [[R:%.*]] = or i1 [[CMPEQ]], [[CMP]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp sle i8 %y, %x
+ %cmpeq = icmp ne i8 %x, 127
+ %r = or i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @uge_or_not_max(i8 %x, i8 %y) {
+; CHECK-LABEL: @uge_or_not_max(
+; CHECK-NEXT: [[CMP:%.*]] = icmp uge i8 [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8 [[X]], -1
+; CHECK-NEXT: [[R:%.*]] = or i1 [[CMP]], [[CMPEQ]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp uge i8 %x, %y
+ %cmpeq = icmp ne i8 %x, 255
+ %r = or i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @uge_or_not_max_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @uge_or_not_max_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp uge i8 [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8 [[X]], -1
+; CHECK-NEXT: [[R:%.*]] = or i1 [[CMPEQ]], [[CMP]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp uge i8 %x, %y
+ %cmpeq = icmp ne i8 %x, 255
+ %r = or i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @uge_swap_or_not_max(i8 %x, i8 %y) {
+; CHECK-LABEL: @uge_swap_or_not_max(
+; CHECK-NEXT: [[CMP:%.*]] = icmp ule i8 [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8 [[X]], -1
+; CHECK-NEXT: [[R:%.*]] = or i1 [[CMP]], [[CMPEQ]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp ule i8 %y, %x
+ %cmpeq = icmp ne i8 %x, 255
+ %r = or i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @uge_swap_or_not_max_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @uge_swap_or_not_max_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp ule i8 [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8 [[X]], -1
+; CHECK-NEXT: [[R:%.*]] = or i1 [[CMPEQ]], [[CMP]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp ule i8 %y, %x
+ %cmpeq = icmp ne i8 %x, 255
+ %r = or i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
+;
+; (X != MIN) || (X <= Y) --> true
+;
+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
+
+define i1 @sle_or_not_min(i8 %x, i8 %y) {
+; CHECK-LABEL: @sle_or_not_min(
+; CHECK-NEXT: [[CMP:%.*]] = icmp sle i8 [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8 [[X]], -128
+; CHECK-NEXT: [[R:%.*]] = or i1 [[CMP]], [[CMPEQ]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp sle i8 %x, %y
+ %cmpeq = icmp ne i8 %x, 128
+ %r = or i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @sle_or_not_min_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @sle_or_not_min_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp sle i8 [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8 [[X]], -128
+; CHECK-NEXT: [[R:%.*]] = or i1 [[CMPEQ]], [[CMP]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp sle i8 %x, %y
+ %cmpeq = icmp ne i8 %x, 128
+ %r = or i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @sle_swap_or_not_min(i8 %x, i8 %y) {
+; CHECK-LABEL: @sle_swap_or_not_min(
+; CHECK-NEXT: [[CMP:%.*]] = icmp sge i8 [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8 [[X]], -128
+; CHECK-NEXT: [[R:%.*]] = or i1 [[CMP]], [[CMPEQ]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp sge i8 %y, %x
+ %cmpeq = icmp ne i8 %x, 128
+ %r = or i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @sle_swap_or_not_min_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @sle_swap_or_not_min_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp sge i8 [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8 [[X]], -128
+; CHECK-NEXT: [[R:%.*]] = or i1 [[CMPEQ]], [[CMP]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp sge i8 %y, %x
+ %cmpeq = icmp ne i8 %x, 128
+ %r = or i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @ule_or_not_min(i427 %x, i427 %y) {
+; CHECK-LABEL: @ule_or_not_min(
+; CHECK-NEXT: ret i1 true
+;
+ %cmp = icmp ule i427 %x, %y
+ %cmpeq = icmp ne i427 %x, 0
+ %r = or i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @ule_or_not_min_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @ule_or_not_min_commute(
+; CHECK-NEXT: ret i1 true
+;
+ %cmp = icmp ule i8 %x, %y
+ %cmpeq = icmp ne i8 %x, 0
+ %r = or i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @ule_swap_or_not_min(i8 %x, i8 %y) {
+; CHECK-LABEL: @ule_swap_or_not_min(
+; CHECK-NEXT: ret i1 true
+;
+ %cmp = icmp uge i8 %y, %x
+ %cmpeq = icmp ne i8 %x, 0
+ %r = or i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @ule_swap_or_not_min_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @ule_swap_or_not_min_commute(
+; CHECK-NEXT: ret i1 true
+;
+ %cmp = icmp uge i8 %y, %x
+ %cmpeq = icmp ne i8 %x, 0
+ %r = or i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
+;
+; (X == MAX) && (X >= Y) --> X == MAX
+;
+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
+
+define i1 @sge_and_max(i8 %x, i8 %y) {
+; CHECK-LABEL: @sge_and_max(
+; CHECK-NEXT: [[CMP:%.*]] = icmp sge i8 [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8 [[X]], 127
+; CHECK-NEXT: [[R:%.*]] = and i1 [[CMP]], [[CMPEQ]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp sge i8 %x, %y
+ %cmpeq = icmp eq i8 %x, 127
+ %r = and i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @sge_and_max_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @sge_and_max_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp sge i8 [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8 [[X]], 127
+; CHECK-NEXT: [[R:%.*]] = and i1 [[CMPEQ]], [[CMP]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp sge i8 %x, %y
+ %cmpeq = icmp eq i8 %x, 127
+ %r = and i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @sge_swap_and_max(i8 %x, i8 %y) {
+; CHECK-LABEL: @sge_swap_and_max(
+; CHECK-NEXT: [[CMP:%.*]] = icmp sle i8 [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8 [[X]], 127
+; CHECK-NEXT: [[R:%.*]] = and i1 [[CMP]], [[CMPEQ]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp sle i8 %y, %x
+ %cmpeq = icmp eq i8 %x, 127
+ %r = and i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @sge_swap_and_max_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @sge_swap_and_max_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp sle i8 [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8 [[X]], 127
+; CHECK-NEXT: [[R:%.*]] = and i1 [[CMPEQ]], [[CMP]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp sle i8 %y, %x
+ %cmpeq = icmp eq i8 %x, 127
+ %r = and i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @uge_and_max(i8 %x, i8 %y) {
+; CHECK-LABEL: @uge_and_max(
+; CHECK-NEXT: [[CMP:%.*]] = icmp uge i8 [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8 [[X]], -1
+; CHECK-NEXT: [[R:%.*]] = and i1 [[CMP]], [[CMPEQ]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp uge i8 %x, %y
+ %cmpeq = icmp eq i8 %x, 255
+ %r = and i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @uge_and_max_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @uge_and_max_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp uge i8 [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8 [[X]], -1
+; CHECK-NEXT: [[R:%.*]] = and i1 [[CMPEQ]], [[CMP]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp uge i8 %x, %y
+ %cmpeq = icmp eq i8 %x, 255
+ %r = and i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @uge_swap_and_max(i8 %x, i8 %y) {
+; CHECK-LABEL: @uge_swap_and_max(
+; CHECK-NEXT: [[CMP:%.*]] = icmp ule i8 [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8 [[X]], -1
+; CHECK-NEXT: [[R:%.*]] = and i1 [[CMP]], [[CMPEQ]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp ule i8 %y, %x
+ %cmpeq = icmp eq i8 %x, 255
+ %r = and i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @uge_swap_and_max_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @uge_swap_and_max_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp ule i8 [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8 [[X]], -1
+; CHECK-NEXT: [[R:%.*]] = and i1 [[CMPEQ]], [[CMP]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp ule i8 %y, %x
+ %cmpeq = icmp eq i8 %x, 255
+ %r = and i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
+;
+; (X == MIN) && (X <= Y) --> X == MIN
+;
+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
+
+define i1 @sle_and_min(i8 %x, i8 %y) {
+; CHECK-LABEL: @sle_and_min(
+; CHECK-NEXT: [[CMP:%.*]] = icmp sle i8 [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8 [[X]], -128
+; CHECK-NEXT: [[R:%.*]] = and i1 [[CMP]], [[CMPEQ]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp sle i8 %x, %y
+ %cmpeq = icmp eq i8 %x, 128
+ %r = and i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @sle_and_min_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @sle_and_min_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp sle i8 [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8 [[X]], -128
+; CHECK-NEXT: [[R:%.*]] = and i1 [[CMPEQ]], [[CMP]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp sle i8 %x, %y
+ %cmpeq = icmp eq i8 %x, 128
+ %r = and i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @sle_swap_and_min(i8 %x, i8 %y) {
+; CHECK-LABEL: @sle_swap_and_min(
+; CHECK-NEXT: [[CMP:%.*]] = icmp sge i8 [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8 [[X]], -128
+; CHECK-NEXT: [[R:%.*]] = and i1 [[CMP]], [[CMPEQ]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp sge i8 %y, %x
+ %cmpeq = icmp eq i8 %x, 128
+ %r = and i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @sle_swap_and_min_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @sle_swap_and_min_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp sge i8 [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8 [[X]], -128
+; CHECK-NEXT: [[R:%.*]] = and i1 [[CMPEQ]], [[CMP]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp sge i8 %y, %x
+ %cmpeq = icmp eq i8 %x, 128
+ %r = and i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @ule_and_min(i8 %x, i8 %y) {
+; CHECK-LABEL: @ule_and_min(
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8 [[X:%.*]], 0
+; CHECK-NEXT: ret i1 [[CMPEQ]]
+;
+ %cmp = icmp ule i8 %x, %y
+ %cmpeq = icmp eq i8 %x, 0
+ %r = and i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @ule_and_min_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @ule_and_min_commute(
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8 [[X:%.*]], 0
+; CHECK-NEXT: ret i1 [[CMPEQ]]
+;
+ %cmp = icmp ule i8 %x, %y
+ %cmpeq = icmp eq i8 %x, 0
+ %r = and i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @ule_swap_and_min(i8 %x, i8 %y) {
+; CHECK-LABEL: @ule_swap_and_min(
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8 [[X:%.*]], 0
+; CHECK-NEXT: ret i1 [[CMPEQ]]
+;
+ %cmp = icmp uge i8 %y, %x
+ %cmpeq = icmp eq i8 %x, 0
+ %r = and i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @ule_swap_and_min_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @ule_swap_and_min_commute(
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8 [[X:%.*]], 0
+; CHECK-NEXT: ret i1 [[CMPEQ]]
+;
+ %cmp = icmp uge i8 %y, %x
+ %cmpeq = icmp eq i8 %x, 0
+ %r = and i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
+;
+; (X == MAX) || (X >= Y) --> X >= Y
+;
+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
+
+define i1 @sge_or_max(i8 %x, i8 %y) {
+; CHECK-LABEL: @sge_or_max(
+; CHECK-NEXT: [[CMP:%.*]] = icmp sge i8 [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8 [[X]], 127
+; CHECK-NEXT: [[R:%.*]] = or i1 [[CMP]], [[CMPEQ]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp sge i8 %x, %y
+ %cmpeq = icmp eq i8 %x, 127
+ %r = or i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @sge_or_max_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @sge_or_max_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp sge i8 [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8 [[X]], 127
+; CHECK-NEXT: [[R:%.*]] = or i1 [[CMPEQ]], [[CMP]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp sge i8 %x, %y
+ %cmpeq = icmp eq i8 %x, 127
+ %r = or i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @sge_swap_or_max(i8 %x, i8 %y) {
+; CHECK-LABEL: @sge_swap_or_max(
+; CHECK-NEXT: [[CMP:%.*]] = icmp sle i8 [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8 [[X]], 127
+; CHECK-NEXT: [[R:%.*]] = or i1 [[CMP]], [[CMPEQ]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp sle i8 %y, %x
+ %cmpeq = icmp eq i8 %x, 127
+ %r = or i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @sge_swap_or_max_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @sge_swap_or_max_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp sle i8 [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8 [[X]], 127
+; CHECK-NEXT: [[R:%.*]] = or i1 [[CMPEQ]], [[CMP]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp sle i8 %y, %x
+ %cmpeq = icmp eq i8 %x, 127
+ %r = or i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @uge_or_max(i8 %x, i8 %y) {
+; CHECK-LABEL: @uge_or_max(
+; CHECK-NEXT: [[CMP:%.*]] = icmp uge i8 [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8 [[X]], -1
+; CHECK-NEXT: [[R:%.*]] = or i1 [[CMP]], [[CMPEQ]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp uge i8 %x, %y
+ %cmpeq = icmp eq i8 %x, 255
+ %r = or i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @uge_or_max_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @uge_or_max_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp uge i8 [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8 [[X]], -1
+; CHECK-NEXT: [[R:%.*]] = or i1 [[CMPEQ]], [[CMP]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp uge i8 %x, %y
+ %cmpeq = icmp eq i8 %x, 255
+ %r = or i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @uge_swap_or_max(i8 %x, i8 %y) {
+; CHECK-LABEL: @uge_swap_or_max(
+; CHECK-NEXT: [[CMP:%.*]] = icmp ule i8 [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8 [[X]], -1
+; CHECK-NEXT: [[R:%.*]] = or i1 [[CMP]], [[CMPEQ]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp ule i8 %y, %x
+ %cmpeq = icmp eq i8 %x, 255
+ %r = or i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @uge_swap_or_max_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @uge_swap_or_max_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp ule i8 [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8 [[X]], -1
+; CHECK-NEXT: [[R:%.*]] = or i1 [[CMPEQ]], [[CMP]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp ule i8 %y, %x
+ %cmpeq = icmp eq i8 %x, 255
+ %r = or i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
+;
+; (X == MIN) || (X <= Y) --> X <= Y
+;
+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
+
+define i1 @sle_or_min(i8 %x, i8 %y) {
+; CHECK-LABEL: @sle_or_min(
+; CHECK-NEXT: [[CMP:%.*]] = icmp sle i8 [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8 [[X]], -128
+; CHECK-NEXT: [[R:%.*]] = or i1 [[CMP]], [[CMPEQ]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp sle i8 %x, %y
+ %cmpeq = icmp eq i8 %x, 128
+ %r = or i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @sle_or_min_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @sle_or_min_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp sle i8 [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8 [[X]], -128
+; CHECK-NEXT: [[R:%.*]] = or i1 [[CMPEQ]], [[CMP]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp sle i8 %x, %y
+ %cmpeq = icmp eq i8 %x, 128
+ %r = or i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @sle_swap_or_min(i8 %x, i8 %y) {
+; CHECK-LABEL: @sle_swap_or_min(
+; CHECK-NEXT: [[CMP:%.*]] = icmp sge i8 [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8 [[X]], -128
+; CHECK-NEXT: [[R:%.*]] = or i1 [[CMP]], [[CMPEQ]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp sge i8 %y, %x
+ %cmpeq = icmp eq i8 %x, 128
+ %r = or i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @sle_swap_or_min_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @sle_swap_or_min_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp sge i8 [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8 [[X]], -128
+; CHECK-NEXT: [[R:%.*]] = or i1 [[CMPEQ]], [[CMP]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp sge i8 %y, %x
+ %cmpeq = icmp eq i8 %x, 128
+ %r = or i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @ule_or_min(i8 %x, i8 %y) {
+; CHECK-LABEL: @ule_or_min(
+; CHECK-NEXT: [[CMP:%.*]] = icmp ule i8 [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: ret i1 [[CMP]]
+;
+ %cmp = icmp ule i8 %x, %y
+ %cmpeq = icmp eq i8 %x, 0
+ %r = or i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @ule_or_min_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @ule_or_min_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp ule i8 [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: ret i1 [[CMP]]
+;
+ %cmp = icmp ule i8 %x, %y
+ %cmpeq = icmp eq i8 %x, 0
+ %r = or i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @ule_swap_or_min(i8 %x, i8 %y) {
+; CHECK-LABEL: @ule_swap_or_min(
+; CHECK-NEXT: [[CMP:%.*]] = icmp uge i8 [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: ret i1 [[CMP]]
+;
+ %cmp = icmp uge i8 %y, %x
+ %cmpeq = icmp eq i8 %x, 0
+ %r = or i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @ule_swap_or_min_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @ule_swap_or_min_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp uge i8 [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: ret i1 [[CMP]]
+;
+ %cmp = icmp uge i8 %y, %x
+ %cmpeq = icmp eq i8 %x, 0
+ %r = or i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
+;
+; (X != MAX) && (X < Y) --> X < Y
+;
+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
+
+define i1 @slt_and_not_max(i8 %x, i8 %y) {
+; CHECK-LABEL: @slt_and_not_max(
+; CHECK-NEXT: [[CMP:%.*]] = icmp slt i8 [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8 [[X]], 127
+; CHECK-NEXT: [[R:%.*]] = and i1 [[CMP]], [[CMPEQ]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp slt i8 %x, %y
+ %cmpeq = icmp ne i8 %x, 127
+ %r = and i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @slt_and_not_max_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @slt_and_not_max_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp slt i8 [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8 [[X]], 127
+; CHECK-NEXT: [[R:%.*]] = and i1 [[CMPEQ]], [[CMP]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp slt i8 %x, %y
+ %cmpeq = icmp ne i8 %x, 127
+ %r = and i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @slt_swap_and_not_max(i8 %x, i8 %y) {
+; CHECK-LABEL: @slt_swap_and_not_max(
+; CHECK-NEXT: [[CMP:%.*]] = icmp sgt i8 [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8 [[X]], 127
+; CHECK-NEXT: [[R:%.*]] = and i1 [[CMP]], [[CMPEQ]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp sgt i8 %y, %x
+ %cmpeq = icmp ne i8 %x, 127
+ %r = and i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @slt_swap_and_not_max_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @slt_swap_and_not_max_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp sgt i8 [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8 [[X]], 127
+; CHECK-NEXT: [[R:%.*]] = and i1 [[CMPEQ]], [[CMP]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp sgt i8 %y, %x
+ %cmpeq = icmp ne i8 %x, 127
+ %r = and i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @ult_and_not_max(i8 %x, i8 %y) {
+; CHECK-LABEL: @ult_and_not_max(
+; CHECK-NEXT: [[CMP:%.*]] = icmp ult i8 [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8 [[X]], -1
+; CHECK-NEXT: [[R:%.*]] = and i1 [[CMP]], [[CMPEQ]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp ult i8 %x, %y
+ %cmpeq = icmp ne i8 %x, 255
+ %r = and i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @ult_and_not_max_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @ult_and_not_max_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp ult i8 [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8 [[X]], -1
+; CHECK-NEXT: [[R:%.*]] = and i1 [[CMPEQ]], [[CMP]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp ult i8 %x, %y
+ %cmpeq = icmp ne i8 %x, 255
+ %r = and i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @ult_swap_and_not_max(i8 %x, i8 %y) {
+; CHECK-LABEL: @ult_swap_and_not_max(
+; CHECK-NEXT: [[CMP:%.*]] = icmp ugt i8 [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8 [[X]], -1
+; CHECK-NEXT: [[R:%.*]] = and i1 [[CMP]], [[CMPEQ]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp ugt i8 %y, %x
+ %cmpeq = icmp ne i8 %x, 255
+ %r = and i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @ult_swap_and_not_max_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @ult_swap_and_not_max_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp ugt i8 [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8 [[X]], -1
+; CHECK-NEXT: [[R:%.*]] = and i1 [[CMPEQ]], [[CMP]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp ugt i8 %y, %x
+ %cmpeq = icmp ne i8 %x, 255
+ %r = and i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
+;
+; (X != MIN) && (X > Y) --> X > Y
+;
+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
+
+define i1 @sgt_and_not_min(i8 %x, i8 %y) {
+; CHECK-LABEL: @sgt_and_not_min(
+; CHECK-NEXT: [[CMP:%.*]] = icmp sgt i8 [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8 [[X]], -128
+; CHECK-NEXT: [[R:%.*]] = and i1 [[CMP]], [[CMPEQ]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp sgt i8 %x, %y
+ %cmpeq = icmp ne i8 %x, 128
+ %r = and i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @sgt_and_not_min_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @sgt_and_not_min_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp sgt i8 [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8 [[X]], -128
+; CHECK-NEXT: [[R:%.*]] = and i1 [[CMPEQ]], [[CMP]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp sgt i8 %x, %y
+ %cmpeq = icmp ne i8 %x, 128
+ %r = and i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @sgt_swap_and_not_min(i8 %x, i8 %y) {
+; CHECK-LABEL: @sgt_swap_and_not_min(
+; CHECK-NEXT: [[CMP:%.*]] = icmp slt i8 [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8 [[X]], -128
+; CHECK-NEXT: [[R:%.*]] = and i1 [[CMP]], [[CMPEQ]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp slt i8 %y, %x
+ %cmpeq = icmp ne i8 %x, 128
+ %r = and i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @sgt_swap_and_not_min_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @sgt_swap_and_not_min_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp slt i8 [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8 [[X]], -128
+; CHECK-NEXT: [[R:%.*]] = and i1 [[CMPEQ]], [[CMP]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp slt i8 %y, %x
+ %cmpeq = icmp ne i8 %x, 128
+ %r = and i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @ugt_and_not_min(i8 %x, i8 %y) {
+; CHECK-LABEL: @ugt_and_not_min(
+; CHECK-NEXT: [[CMP:%.*]] = icmp ugt i8 [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: ret i1 [[CMP]]
+;
+ %cmp = icmp ugt i8 %x, %y
+ %cmpeq = icmp ne i8 %x, 0
+ %r = and i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @ugt_and_not_min_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @ugt_and_not_min_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp ugt i8 [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: ret i1 [[CMP]]
+;
+ %cmp = icmp ugt i8 %x, %y
+ %cmpeq = icmp ne i8 %x, 0
+ %r = and i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @ugt_swap_and_not_min(i8 %x, i8 %y) {
+; CHECK-LABEL: @ugt_swap_and_not_min(
+; CHECK-NEXT: [[CMP:%.*]] = icmp ult i8 [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: ret i1 [[CMP]]
+;
+ %cmp = icmp ult i8 %y, %x
+ %cmpeq = icmp ne i8 %x, 0
+ %r = and i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @ugt_swap_and_not_min_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @ugt_swap_and_not_min_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp ult i8 [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: ret i1 [[CMP]]
+;
+ %cmp = icmp ult i8 %y, %x
+ %cmpeq = icmp ne i8 %x, 0
+ %r = and i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
+;
+; (X != MAX) || (X < Y) --> X != MAX
+;
+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
+
+define i1 @slt_or_not_max(i8 %x, i8 %y) {
+; CHECK-LABEL: @slt_or_not_max(
+; CHECK-NEXT: [[CMP:%.*]] = icmp slt i8 [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8 [[X]], 127
+; CHECK-NEXT: [[R:%.*]] = or i1 [[CMP]], [[CMPEQ]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp slt i8 %x, %y
+ %cmpeq = icmp ne i8 %x, 127
+ %r = or i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @slt_or_not_max_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @slt_or_not_max_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp slt i8 [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8 [[X]], 127
+; CHECK-NEXT: [[R:%.*]] = or i1 [[CMPEQ]], [[CMP]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp slt i8 %x, %y
+ %cmpeq = icmp ne i8 %x, 127
+ %r = or i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @slt_swap_or_not_max(i8 %x, i8 %y) {
+; CHECK-LABEL: @slt_swap_or_not_max(
+; CHECK-NEXT: [[CMP:%.*]] = icmp sgt i8 [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8 [[X]], 127
+; CHECK-NEXT: [[R:%.*]] = or i1 [[CMP]], [[CMPEQ]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp sgt i8 %y, %x
+ %cmpeq = icmp ne i8 %x, 127
+ %r = or i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @slt_swap_or_not_max_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @slt_swap_or_not_max_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp sgt i8 [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8 [[X]], 127
+; CHECK-NEXT: [[R:%.*]] = or i1 [[CMPEQ]], [[CMP]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp sgt i8 %y, %x
+ %cmpeq = icmp ne i8 %x, 127
+ %r = or i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @ult_or_not_max(i8 %x, i8 %y) {
+; CHECK-LABEL: @ult_or_not_max(
+; CHECK-NEXT: [[CMP:%.*]] = icmp ult i8 [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8 [[X]], -1
+; CHECK-NEXT: [[R:%.*]] = or i1 [[CMP]], [[CMPEQ]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp ult i8 %x, %y
+ %cmpeq = icmp ne i8 %x, 255
+ %r = or i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @ult_or_not_max_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @ult_or_not_max_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp ult i8 [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8 [[X]], -1
+; CHECK-NEXT: [[R:%.*]] = or i1 [[CMPEQ]], [[CMP]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp ult i8 %x, %y
+ %cmpeq = icmp ne i8 %x, 255
+ %r = or i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @ult_swap_or_not_max(i8 %x, i8 %y) {
+; CHECK-LABEL: @ult_swap_or_not_max(
+; CHECK-NEXT: [[CMP:%.*]] = icmp ugt i8 [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8 [[X]], -1
+; CHECK-NEXT: [[R:%.*]] = or i1 [[CMP]], [[CMPEQ]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp ugt i8 %y, %x
+ %cmpeq = icmp ne i8 %x, 255
+ %r = or i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @ult_swap_or_not_max_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @ult_swap_or_not_max_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp ugt i8 [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8 [[X]], -1
+; CHECK-NEXT: [[R:%.*]] = or i1 [[CMPEQ]], [[CMP]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp ugt i8 %y, %x
+ %cmpeq = icmp ne i8 %x, 255
+ %r = or i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
+;
+; (X != MIN) || (X > Y) --> X != MIN
+;
+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
+
+define i1 @sgt_or_not_min(i8 %x, i8 %y) {
+; CHECK-LABEL: @sgt_or_not_min(
+; CHECK-NEXT: [[CMP:%.*]] = icmp sgt i8 [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8 [[X]], -128
+; CHECK-NEXT: [[R:%.*]] = or i1 [[CMP]], [[CMPEQ]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp sgt i8 %x, %y
+ %cmpeq = icmp ne i8 %x, 128
+ %r = or i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @sgt_or_not_min_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @sgt_or_not_min_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp sgt i8 [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8 [[X]], -128
+; CHECK-NEXT: [[R:%.*]] = or i1 [[CMPEQ]], [[CMP]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp sgt i8 %x, %y
+ %cmpeq = icmp ne i8 %x, 128
+ %r = or i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @sgt_swap_or_not_min(i8 %x, i8 %y) {
+; CHECK-LABEL: @sgt_swap_or_not_min(
+; CHECK-NEXT: [[CMP:%.*]] = icmp slt i8 [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8 [[X]], -128
+; CHECK-NEXT: [[R:%.*]] = or i1 [[CMP]], [[CMPEQ]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp slt i8 %y, %x
+ %cmpeq = icmp ne i8 %x, 128
+ %r = or i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @sgt_swap_or_not_min_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @sgt_swap_or_not_min_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp slt i8 [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8 [[X]], -128
+; CHECK-NEXT: [[R:%.*]] = or i1 [[CMPEQ]], [[CMP]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp slt i8 %y, %x
+ %cmpeq = icmp ne i8 %x, 128
+ %r = or i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @ugt_or_not_min(i8 %x, i8 %y) {
+; CHECK-LABEL: @ugt_or_not_min(
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8 [[X:%.*]], 0
+; CHECK-NEXT: ret i1 [[CMPEQ]]
+;
+ %cmp = icmp ugt i8 %x, %y
+ %cmpeq = icmp ne i8 %x, 0
+ %r = or i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @ugt_or_not_min_commute(i8 %x, i8 %y) {
+; CHECK-LABEL: @ugt_or_not_min_commute(
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8 [[X:%.*]], 0
+; CHECK-NEXT: ret i1 [[CMPEQ]]
+;
+ %cmp = icmp ugt i8 %x, %y
+ %cmpeq = icmp ne i8 %x, 0
+ %r = or i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @ugt_swap_or_not_min(i8 %x, i8 %y) {
+; CHECK-LABEL: @ugt_swap_or_not_min(
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8 [[X:%.*]], 0
+; CHECK-NEXT: ret i1 [[CMPEQ]]
+;
+ %cmp = icmp ult i8 %y, %x
+ %cmpeq = icmp ne i8 %x, 0
+ %r = or i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @ugt_swap_or_not_min_commute(i823 %x, i823 %y) {
+; CHECK-LABEL: @ugt_swap_or_not_min_commute(
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i823 [[X:%.*]], 0
+; CHECK-NEXT: ret i1 [[CMPEQ]]
+;
+ %cmp = icmp ult i823 %y, %x
+ %cmpeq = icmp ne i823 %x, 0
+ %r = or i1 %cmpeq, %cmp
+ ret i1 %r
+}
diff --git a/llvm/test/Transforms/InstCombine/and-or-icmp-nullptr.ll b/llvm/test/Transforms/InstCombine/and-or-icmp-nullptr.ll
new file mode 100644
index 000000000000..15e79c33b943
--- /dev/null
+++ b/llvm/test/Transforms/InstCombine/and-or-icmp-nullptr.ll
@@ -0,0 +1,381 @@
+; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
+; RUN: opt < %s -instcombine -S | FileCheck %s
+
+; This is a specialization of generic folds for min/max values targeted to the
+; 'null' ptr constant.
+; Related tests for non-pointer types should be included in another file.
+
+; There are 6 basic patterns (or 3 with DeMorganized equivalent) with
+; 2 (commute logic op) *
+; 2 (swap compare operands) *
+; variations for a total of 24 tests.
+
+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
+;
+; (X == null) && (X > Y) --> false
+;
+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
+
+define i1 @ugt_and_min(i8* %x, i8* %y) {
+; CHECK-LABEL: @ugt_and_min(
+; CHECK-NEXT: ret i1 false
+;
+ %cmp = icmp ugt i8* %x, %y
+ %cmpeq = icmp eq i8* %x, null
+ %r = and i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @ugt_and_min_commute(<2 x i8>* %x, <2 x i8>* %y) {
+; CHECK-LABEL: @ugt_and_min_commute(
+; CHECK-NEXT: ret i1 false
+;
+ %cmp = icmp ugt <2 x i8>* %x, %y
+ %cmpeq = icmp eq <2 x i8>* %x, null
+ %r = and i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @ugt_swap_and_min(i8* %x, i8* %y) {
+; CHECK-LABEL: @ugt_swap_and_min(
+; CHECK-NEXT: ret i1 false
+;
+ %cmp = icmp ult i8* %y, %x
+ %cmpeq = icmp eq i8* %x, null
+ %r = and i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @ugt_swap_and_min_commute(i8* %x, i8* %y) {
+; CHECK-LABEL: @ugt_swap_and_min_commute(
+; CHECK-NEXT: ret i1 false
+;
+ %cmp = icmp ult i8* %y, %x
+ %cmpeq = icmp eq i8* %x, null
+ %r = and i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
+;
+; (X != null) || (X <= Y) --> true
+;
+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
+
+define i1 @ule_or_not_min(i427* %x, i427* %y) {
+; CHECK-LABEL: @ule_or_not_min(
+; CHECK-NEXT: ret i1 true
+;
+ %cmp = icmp ule i427* %x, %y
+ %cmpeq = icmp ne i427* %x, null
+ %r = or i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @ule_or_not_min_commute(<3 x i9>* %x, <3 x i9>* %y) {
+; CHECK-LABEL: @ule_or_not_min_commute(
+; CHECK-NEXT: ret i1 true
+;
+ %cmp = icmp ule <3 x i9>* %x, %y
+ %cmpeq = icmp ne <3 x i9>* %x, null
+ %r = or i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @ule_swap_or_not_min(i8* %x, i8* %y) {
+; CHECK-LABEL: @ule_swap_or_not_min(
+; CHECK-NEXT: ret i1 true
+;
+ %cmp = icmp uge i8* %y, %x
+ %cmpeq = icmp ne i8* %x, null
+ %r = or i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @ule_swap_or_not_min_commute(i8* %x, i8* %y) {
+; CHECK-LABEL: @ule_swap_or_not_min_commute(
+; CHECK-NEXT: ret i1 true
+;
+ %cmp = icmp uge i8* %y, %x
+ %cmpeq = icmp ne i8* %x, null
+ %r = or i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
+;
+; (X == null) && (X <= Y) --> X == null
+;
+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
+
+define i1 @ule_and_min(i8* %x, i8* %y) {
+; CHECK-LABEL: @ule_and_min(
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8* [[X:%.*]], null
+; CHECK-NEXT: ret i1 [[CMPEQ]]
+;
+ %cmp = icmp ule i8* %x, %y
+ %cmpeq = icmp eq i8* %x, null
+ %r = and i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @ule_and_min_commute(i8* %x, i8* %y) {
+; CHECK-LABEL: @ule_and_min_commute(
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8* [[X:%.*]], null
+; CHECK-NEXT: ret i1 [[CMPEQ]]
+;
+ %cmp = icmp ule i8* %x, %y
+ %cmpeq = icmp eq i8* %x, null
+ %r = and i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @ule_swap_and_min(i8* %x, i8* %y) {
+; CHECK-LABEL: @ule_swap_and_min(
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8* [[X:%.*]], null
+; CHECK-NEXT: ret i1 [[CMPEQ]]
+;
+ %cmp = icmp uge i8* %y, %x
+ %cmpeq = icmp eq i8* %x, null
+ %r = and i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @ule_swap_and_min_commute(i8* %x, i8* %y) {
+; CHECK-LABEL: @ule_swap_and_min_commute(
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8* [[X:%.*]], null
+; CHECK-NEXT: ret i1 [[CMPEQ]]
+;
+ %cmp = icmp uge i8* %y, %x
+ %cmpeq = icmp eq i8* %x, null
+ %r = and i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
+;
+; (X == null) || (X <= Y) --> X <= Y
+;
+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
+
+define i1 @ule_or_min(i8* %x, i8* %y) {
+; CHECK-LABEL: @ule_or_min(
+; CHECK-NEXT: [[CMP:%.*]] = icmp ule i8* [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: ret i1 [[CMP]]
+;
+ %cmp = icmp ule i8* %x, %y
+ %cmpeq = icmp eq i8* %x, null
+ %r = or i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @ule_or_min_commute(i8* %x, i8* %y) {
+; CHECK-LABEL: @ule_or_min_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp ule i8* [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: ret i1 [[CMP]]
+;
+ %cmp = icmp ule i8* %x, %y
+ %cmpeq = icmp eq i8* %x, null
+ %r = or i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @ule_swap_or_min(i8* %x, i8* %y) {
+; CHECK-LABEL: @ule_swap_or_min(
+; CHECK-NEXT: [[CMP:%.*]] = icmp uge i8* [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: ret i1 [[CMP]]
+;
+ %cmp = icmp uge i8* %y, %x
+ %cmpeq = icmp eq i8* %x, null
+ %r = or i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @ule_swap_or_min_commute(i8* %x, i8* %y) {
+; CHECK-LABEL: @ule_swap_or_min_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp uge i8* [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: ret i1 [[CMP]]
+;
+ %cmp = icmp uge i8* %y, %x
+ %cmpeq = icmp eq i8* %x, null
+ %r = or i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
+;
+; (X != null) && (X > Y) --> X > Y
+;
+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
+
+define i1 @ugt_and_not_min(i8* %x, i8* %y) {
+; CHECK-LABEL: @ugt_and_not_min(
+; CHECK-NEXT: [[CMP:%.*]] = icmp ugt i8* [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: ret i1 [[CMP]]
+;
+ %cmp = icmp ugt i8* %x, %y
+ %cmpeq = icmp ne i8* %x, null
+ %r = and i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @ugt_and_not_min_commute(i8* %x, i8* %y) {
+; CHECK-LABEL: @ugt_and_not_min_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp ugt i8* [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: ret i1 [[CMP]]
+;
+ %cmp = icmp ugt i8* %x, %y
+ %cmpeq = icmp ne i8* %x, null
+ %r = and i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @ugt_swap_and_not_min(i8* %x, i8* %y) {
+; CHECK-LABEL: @ugt_swap_and_not_min(
+; CHECK-NEXT: [[CMP:%.*]] = icmp ult i8* [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: ret i1 [[CMP]]
+;
+ %cmp = icmp ult i8* %y, %x
+ %cmpeq = icmp ne i8* %x, null
+ %r = and i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @ugt_swap_and_not_min_commute(i8* %x, i8* %y) {
+; CHECK-LABEL: @ugt_swap_and_not_min_commute(
+; CHECK-NEXT: [[CMP:%.*]] = icmp ult i8* [[Y:%.*]], [[X:%.*]]
+; CHECK-NEXT: ret i1 [[CMP]]
+;
+ %cmp = icmp ult i8* %y, %x
+ %cmpeq = icmp ne i8* %x, null
+ %r = and i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
+;
+; (X != null) || (X > Y) --> X != null
+;
+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
+
+define i1 @ugt_or_not_min(i8* %x, i8* %y) {
+; CHECK-LABEL: @ugt_or_not_min(
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8* [[X:%.*]], null
+; CHECK-NEXT: ret i1 [[CMPEQ]]
+;
+ %cmp = icmp ugt i8* %x, %y
+ %cmpeq = icmp ne i8* %x, null
+ %r = or i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @ugt_or_not_min_commute(i8* %x, i8* %y) {
+; CHECK-LABEL: @ugt_or_not_min_commute(
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8* [[X:%.*]], null
+; CHECK-NEXT: ret i1 [[CMPEQ]]
+;
+ %cmp = icmp ugt i8* %x, %y
+ %cmpeq = icmp ne i8* %x, null
+ %r = or i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @ugt_swap_or_not_min(i8* %x, i8* %y) {
+; CHECK-LABEL: @ugt_swap_or_not_min(
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8* [[X:%.*]], null
+; CHECK-NEXT: ret i1 [[CMPEQ]]
+;
+ %cmp = icmp ult i8* %y, %x
+ %cmpeq = icmp ne i8* %x, null
+ %r = or i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @ugt_swap_or_not_min_commute(i823* %x, i823* %y) {
+; CHECK-LABEL: @ugt_swap_or_not_min_commute(
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i823* [[X:%.*]], null
+; CHECK-NEXT: ret i1 [[CMPEQ]]
+;
+ %cmp = icmp ult i823* %y, %x
+ %cmpeq = icmp ne i823* %x, null
+ %r = or i1 %cmpeq, %cmp
+ ret i1 %r
+}
+
+define i1 @sgt_and_min(i9* %x, i9* %y) {
+; CHECK-LABEL: @sgt_and_min(
+; CHECK-NEXT: [[CMP:%.*]] = icmp sgt i9* [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i9* [[X]], null
+; CHECK-NEXT: [[R:%.*]] = and i1 [[CMP]], [[CMPEQ]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp sgt i9* %x, %y
+ %cmpeq = icmp eq i9* %x, null
+ %r = and i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @sle_or_not_min(i427* %x, i427* %y) {
+; CHECK-LABEL: @sle_or_not_min(
+; CHECK-NEXT: [[CMP:%.*]] = icmp sle i427* [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i427* [[X]], null
+; CHECK-NEXT: [[R:%.*]] = or i1 [[CMP]], [[CMPEQ]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp sle i427* %x, %y
+ %cmpeq = icmp ne i427* %x, null
+ %r = or i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @sle_and_min(i8* %x, i8* %y) {
+; CHECK-LABEL: @sle_and_min(
+; CHECK-NEXT: [[CMP:%.*]] = icmp sle i8* [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8* [[X]], null
+; CHECK-NEXT: [[R:%.*]] = and i1 [[CMP]], [[CMPEQ]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp sle i8* %x, %y
+ %cmpeq = icmp eq i8* %x, null
+ %r = and i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @sgt_and_not_min(i8* %x, i8* %y) {
+; CHECK-LABEL: @sgt_and_not_min(
+; CHECK-NEXT: [[CMP:%.*]] = icmp sgt i8* [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8* [[X]], null
+; CHECK-NEXT: [[R:%.*]] = and i1 [[CMP]], [[CMPEQ]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp sgt i8* %x, %y
+ %cmpeq = icmp ne i8* %x, null
+ %r = and i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @sgt_or_not_min(i8* %x, i8* %y) {
+; CHECK-LABEL: @sgt_or_not_min(
+; CHECK-NEXT: [[CMP:%.*]] = icmp sgt i8* [[X:%.*]], [[Y:%.*]]
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp ne i8* [[X]], null
+; CHECK-NEXT: [[R:%.*]] = or i1 [[CMP]], [[CMPEQ]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmp = icmp sgt i8* %x, %y
+ %cmpeq = icmp ne i8* %x, null
+ %r = or i1 %cmp, %cmpeq
+ ret i1 %r
+}
+
+define i1 @slt_and_min(i8* %a, i8* %b) {
+; CHECK-LABEL: @slt_and_min(
+; CHECK-NEXT: [[CMPEQ:%.*]] = icmp eq i8* [[A:%.*]], null
+; CHECK-NEXT: [[CMP:%.*]] = icmp slt i8* [[A]], [[B:%.*]]
+; CHECK-NEXT: [[R:%.*]] = and i1 [[CMPEQ]], [[CMP]]
+; CHECK-NEXT: ret i1 [[R]]
+;
+ %cmpeq = icmp eq i8* %a, null
+ %cmp = icmp slt i8* %a, %b
+ %r = and i1 %cmpeq, %cmp
+ ret i1 %r
+}
More information about the llvm-commits
mailing list