[llvm] 02a3e22 - [NFC][InstCombine] Add tests with invertible hands of logical operators
Roman Lebedev via llvm-commits
llvm-commits at lists.llvm.org
Sun Dec 18 14:10:44 PST 2022
Author: Roman Lebedev
Date: 2022-12-19T01:10:16+03:00
New Revision: 02a3e22ca2c3cf0653ffccbee02ce22abd9d0731
URL: https://github.com/llvm/llvm-project/commit/02a3e22ca2c3cf0653ffccbee02ce22abd9d0731
DIFF: https://github.com/llvm/llvm-project/commit/02a3e22ca2c3cf0653ffccbee02ce22abd9d0731.diff
LOG: [NFC][InstCombine] Add tests with invertible hands of logical operators
Added:
llvm/test/Transforms/InstCombine/sink-not-into-another-hand-of-logical-and.ll
llvm/test/Transforms/InstCombine/sink-not-into-another-hand-of-logical-or.ll
Modified:
Removed:
################################################################################
diff --git a/llvm/test/Transforms/InstCombine/sink-not-into-another-hand-of-logical-and.ll b/llvm/test/Transforms/InstCombine/sink-not-into-another-hand-of-logical-and.ll
new file mode 100644
index 000000000000..3390720b6593
--- /dev/null
+++ b/llvm/test/Transforms/InstCombine/sink-not-into-another-hand-of-logical-and.ll
@@ -0,0 +1,128 @@
+; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
+; RUN: opt < %s -passes=instcombine -S | FileCheck %s
+
+; Transform
+; z = (~x) & y
+; into:
+; z = ~(x | (~y))
+; iff y is free to invert and all uses of z can be freely updated.
+
+declare void @use1(i1)
+
+; Most basic positive test
+define i32 @t0(i1 %i0, i32 %v0, i32 %v1, i32 %v2, i32 %v3) {
+; CHECK-LABEL: @t0(
+; CHECK-NEXT: [[I1:%.*]] = icmp eq i32 [[V0:%.*]], [[V1:%.*]]
+; CHECK-NEXT: [[I2:%.*]] = xor i1 [[I0:%.*]], true
+; CHECK-NEXT: [[I3:%.*]] = select i1 [[I2]], i1 [[I1]], i1 false
+; CHECK-NEXT: [[I4:%.*]] = select i1 [[I3]], i32 [[V2:%.*]], i32 [[V3:%.*]]
+; CHECK-NEXT: ret i32 [[I4]]
+;
+ %i1 = icmp eq i32 %v0, %v1
+ %i2 = xor i1 %i0, -1
+ %i3 = select i1 %i2, i1 %i1, i1 false
+ %i4 = select i1 %i3, i32 %v2, i32 %v3
+ ret i32 %i4
+}
+define i32 @t0_commutative(i1 %i0, i32 %v0, i32 %v1, i32 %v2, i32 %v3) {
+; CHECK-LABEL: @t0_commutative(
+; CHECK-NEXT: [[I1:%.*]] = icmp eq i32 [[V0:%.*]], [[V1:%.*]]
+; CHECK-NEXT: [[I2:%.*]] = xor i1 [[I0:%.*]], true
+; CHECK-NEXT: [[I3:%.*]] = select i1 [[I1]], i1 [[I2]], i1 false
+; CHECK-NEXT: [[I4:%.*]] = select i1 [[I3]], i32 [[V2:%.*]], i32 [[V3:%.*]]
+; CHECK-NEXT: ret i32 [[I4]]
+;
+ %i1 = icmp eq i32 %v0, %v1
+ %i2 = xor i1 %i0, -1
+ %i3 = select i1 %i1, i1 %i2, i1 false
+ %i4 = select i1 %i3, i32 %v2, i32 %v3
+ ret i32 %i4
+}
+define i32 @t1(i32 %v0, i32 %v1, i32 %v2, i32 %v3, i32 %v4, i32 %v5) {
+; CHECK-LABEL: @t1(
+; CHECK-NEXT: [[I0:%.*]] = icmp eq i32 [[V0:%.*]], [[V1:%.*]]
+; CHECK-NEXT: [[I1:%.*]] = icmp eq i32 [[V2:%.*]], [[V3:%.*]]
+; CHECK-NEXT: call void @use1(i1 [[I0]])
+; CHECK-NEXT: [[I2:%.*]] = xor i1 [[I0]], true
+; CHECK-NEXT: [[I3:%.*]] = select i1 [[I2]], i1 [[I1]], i1 false
+; CHECK-NEXT: [[I4:%.*]] = select i1 [[I3]], i32 [[V4:%.*]], i32 [[V5:%.*]]
+; CHECK-NEXT: ret i32 [[I4]]
+;
+ %i0 = icmp eq i32 %v0, %v1
+ %i1 = icmp eq i32 %v2, %v3
+ call void @use1(i1 %i0)
+ %i2 = xor i1 %i0, -1
+ %i3 = select i1 %i2, i1 %i1, i1 false
+ %i4 = select i1 %i3, i32 %v4, i32 %v5
+ ret i32 %i4
+}
+define i32 @t1_commutative(i32 %v0, i32 %v1, i32 %v2, i32 %v3, i32 %v4, i32 %v5) {
+; CHECK-LABEL: @t1_commutative(
+; CHECK-NEXT: [[I0:%.*]] = icmp eq i32 [[V0:%.*]], [[V1:%.*]]
+; CHECK-NEXT: [[I1:%.*]] = icmp eq i32 [[V2:%.*]], [[V3:%.*]]
+; CHECK-NEXT: call void @use1(i1 [[I0]])
+; CHECK-NEXT: [[I2:%.*]] = xor i1 [[I0]], true
+; CHECK-NEXT: [[I3:%.*]] = select i1 [[I1]], i1 [[I2]], i1 false
+; CHECK-NEXT: [[I4:%.*]] = select i1 [[I3]], i32 [[V4:%.*]], i32 [[V5:%.*]]
+; CHECK-NEXT: ret i32 [[I4]]
+;
+ %i0 = icmp eq i32 %v0, %v1
+ %i1 = icmp eq i32 %v2, %v3
+ call void @use1(i1 %i0)
+ %i2 = xor i1 %i0, -1
+ %i3 = select i1 %i1, i1 %i2, i1 false
+ %i4 = select i1 %i3, i32 %v4, i32 %v5
+ ret i32 %i4
+}
+
+; All users of %i3 must be invertible
+define i1 @n2(i1 %i0, i32 %v0, i32 %v1, i32 %v2, i32 %v3) {
+; CHECK-LABEL: @n2(
+; CHECK-NEXT: [[I1:%.*]] = icmp eq i32 [[V0:%.*]], [[V1:%.*]]
+; CHECK-NEXT: [[I2:%.*]] = xor i1 [[I0:%.*]], true
+; CHECK-NEXT: [[I3:%.*]] = select i1 [[I2]], i1 [[I1]], i1 false
+; CHECK-NEXT: ret i1 [[I3]]
+;
+ %i1 = icmp eq i32 %v0, %v1
+ %i2 = xor i1 %i0, -1
+ %i3 = select i1 %i2, i1 %i1, i1 false
+ ret i1 %i3 ; can not be inverted
+}
+
+; %i1 must be invertible
+define i32 @n3(i1 %i0, i32 %v0, i32 %v1, i32 %v2, i32 %v3) {
+; CHECK-LABEL: @n3(
+; CHECK-NEXT: [[I1:%.*]] = icmp eq i32 [[V0:%.*]], [[V1:%.*]]
+; CHECK-NEXT: call void @use1(i1 [[I1]])
+; CHECK-NEXT: [[I2:%.*]] = xor i1 [[I0:%.*]], true
+; CHECK-NEXT: [[I3:%.*]] = select i1 [[I2]], i1 [[I1]], i1 false
+; CHECK-NEXT: [[I4:%.*]] = select i1 [[I3]], i32 [[V2:%.*]], i32 [[V3:%.*]]
+; CHECK-NEXT: ret i32 [[I4]]
+;
+ %i1 = icmp eq i32 %v0, %v1 ; has extra uninvertible use
+ call void @use1(i1 %i1) ; bad extra use
+ %i2 = xor i1 %i0, -1
+ %i3 = select i1 %i2, i1 %i1, i1 false
+ %i4 = select i1 %i3, i32 %v2, i32 %v3
+ ret i32 %i4
+}
+
+; FIXME: we could invert all uses of %i1 here
+define i32 @n4(i1 %i0, i32 %v0, i32 %v1, i32 %v2, i32 %v3, i32 %v4, i32 %v5, ptr %dst) {
+; CHECK-LABEL: @n4(
+; CHECK-NEXT: [[I1:%.*]] = icmp eq i32 [[V0:%.*]], [[V1:%.*]]
+; CHECK-NEXT: [[I2:%.*]] = select i1 [[I1]], i32 [[V2:%.*]], i32 [[V3:%.*]]
+; CHECK-NEXT: store i32 [[I2]], ptr [[DST:%.*]], align 4
+; CHECK-NEXT: [[I3:%.*]] = xor i1 [[I0:%.*]], true
+; CHECK-NEXT: [[I4:%.*]] = and i1 [[I1]], [[I3]]
+; CHECK-NEXT: [[I5:%.*]] = select i1 [[I4]], i32 [[V4:%.*]], i32 [[V5:%.*]]
+; CHECK-NEXT: ret i32 [[I5]]
+;
+ %i1 = icmp eq i32 %v0, %v1 ; has extra invertible use
+ %i2 = select i1 %i1, i32 %v2, i32 %v3 ; invertible use
+ store i32 %i2, ptr %dst
+ %i3 = xor i1 %i0, -1
+ %i4 = and i1 %i3, %i1
+ %i5 = select i1 %i4, i32 %v4, i32 %v5
+ ret i32 %i5
+}
diff --git a/llvm/test/Transforms/InstCombine/sink-not-into-another-hand-of-logical-or.ll b/llvm/test/Transforms/InstCombine/sink-not-into-another-hand-of-logical-or.ll
new file mode 100644
index 000000000000..36a315ff4c58
--- /dev/null
+++ b/llvm/test/Transforms/InstCombine/sink-not-into-another-hand-of-logical-or.ll
@@ -0,0 +1,128 @@
+; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
+; RUN: opt < %s -passes=instcombine -S | FileCheck %s
+
+; Transform
+; z = (~x) | y
+; into:
+; z = ~(x & (~y))
+; iff y is free to invert and all uses of z can be freely updated.
+
+declare void @use1(i1)
+
+; Most basic positive test
+define i32 @t0(i1 %i0, i32 %v0, i32 %v1, i32 %v2, i32 %v3) {
+; CHECK-LABEL: @t0(
+; CHECK-NEXT: [[I1:%.*]] = icmp eq i32 [[V0:%.*]], [[V1:%.*]]
+; CHECK-NEXT: [[I2:%.*]] = xor i1 [[I0:%.*]], true
+; CHECK-NEXT: [[I3:%.*]] = select i1 [[I2]], i1 true, i1 [[I1]]
+; CHECK-NEXT: [[I4:%.*]] = select i1 [[I3]], i32 [[V2:%.*]], i32 [[V3:%.*]]
+; CHECK-NEXT: ret i32 [[I4]]
+;
+ %i1 = icmp eq i32 %v0, %v1
+ %i2 = xor i1 %i0, -1
+ %i3 = select i1 %i2, i1 true, i1 %i1
+ %i4 = select i1 %i3, i32 %v2, i32 %v3
+ ret i32 %i4
+}
+define i32 @t0_commutative(i1 %i0, i32 %v0, i32 %v1, i32 %v2, i32 %v3) {
+; CHECK-LABEL: @t0_commutative(
+; CHECK-NEXT: [[I1:%.*]] = icmp eq i32 [[V0:%.*]], [[V1:%.*]]
+; CHECK-NEXT: [[I2:%.*]] = xor i1 [[I0:%.*]], true
+; CHECK-NEXT: [[I3:%.*]] = select i1 [[I1]], i1 true, i1 [[I2]]
+; CHECK-NEXT: [[I4:%.*]] = select i1 [[I3]], i32 [[V2:%.*]], i32 [[V3:%.*]]
+; CHECK-NEXT: ret i32 [[I4]]
+;
+ %i1 = icmp eq i32 %v0, %v1
+ %i2 = xor i1 %i0, -1
+ %i3 = select i1 %i1, i1 true, i1 %i2
+ %i4 = select i1 %i3, i32 %v2, i32 %v3
+ ret i32 %i4
+}
+define i32 @t1(i32 %v0, i32 %v1, i32 %v2, i32 %v3, i32 %v4, i32 %v5) {
+; CHECK-LABEL: @t1(
+; CHECK-NEXT: [[I0:%.*]] = icmp eq i32 [[V0:%.*]], [[V1:%.*]]
+; CHECK-NEXT: [[I1:%.*]] = icmp eq i32 [[V2:%.*]], [[V3:%.*]]
+; CHECK-NEXT: call void @use1(i1 [[I0]])
+; CHECK-NEXT: [[I2:%.*]] = xor i1 [[I0]], true
+; CHECK-NEXT: [[I3:%.*]] = select i1 [[I2]], i1 true, i1 [[I1]]
+; CHECK-NEXT: [[I4:%.*]] = select i1 [[I3]], i32 [[V4:%.*]], i32 [[V5:%.*]]
+; CHECK-NEXT: ret i32 [[I4]]
+;
+ %i0 = icmp eq i32 %v0, %v1
+ %i1 = icmp eq i32 %v2, %v3
+ call void @use1(i1 %i0)
+ %i2 = xor i1 %i0, -1
+ %i3 = select i1 %i2, i1 true, i1 %i1
+ %i4 = select i1 %i3, i32 %v4, i32 %v5
+ ret i32 %i4
+}
+define i32 @t1_commutative(i32 %v0, i32 %v1, i32 %v2, i32 %v3, i32 %v4, i32 %v5) {
+; CHECK-LABEL: @t1_commutative(
+; CHECK-NEXT: [[I0:%.*]] = icmp eq i32 [[V0:%.*]], [[V1:%.*]]
+; CHECK-NEXT: [[I1:%.*]] = icmp eq i32 [[V2:%.*]], [[V3:%.*]]
+; CHECK-NEXT: call void @use1(i1 [[I0]])
+; CHECK-NEXT: [[I2:%.*]] = xor i1 [[I0]], true
+; CHECK-NEXT: [[I3:%.*]] = select i1 [[I1]], i1 true, i1 [[I2]]
+; CHECK-NEXT: [[I4:%.*]] = select i1 [[I3]], i32 [[V4:%.*]], i32 [[V5:%.*]]
+; CHECK-NEXT: ret i32 [[I4]]
+;
+ %i0 = icmp eq i32 %v0, %v1
+ %i1 = icmp eq i32 %v2, %v3
+ call void @use1(i1 %i0)
+ %i2 = xor i1 %i0, -1
+ %i3 = select i1 %i1, i1 true, i1 %i2
+ %i4 = select i1 %i3, i32 %v4, i32 %v5
+ ret i32 %i4
+}
+
+; All users of %i3 must be invertible
+define i1 @n2(i1 %i0, i32 %v0, i32 %v1, i32 %v2, i32 %v3) {
+; CHECK-LABEL: @n2(
+; CHECK-NEXT: [[I1:%.*]] = icmp eq i32 [[V0:%.*]], [[V1:%.*]]
+; CHECK-NEXT: [[I2:%.*]] = xor i1 [[I0:%.*]], true
+; CHECK-NEXT: [[I3:%.*]] = select i1 [[I2]], i1 true, i1 [[I1]]
+; CHECK-NEXT: ret i1 [[I3]]
+;
+ %i1 = icmp eq i32 %v0, %v1
+ %i2 = xor i1 %i0, -1
+ %i3 = select i1 %i2, i1 true, i1 %i1
+ ret i1 %i3 ; can not be inverted
+}
+
+; %i1 must be invertible
+define i32 @n3(i1 %i0, i32 %v0, i32 %v1, i32 %v2, i32 %v3) {
+; CHECK-LABEL: @n3(
+; CHECK-NEXT: [[I1:%.*]] = icmp eq i32 [[V0:%.*]], [[V1:%.*]]
+; CHECK-NEXT: call void @use1(i1 [[I1]])
+; CHECK-NEXT: [[I2:%.*]] = xor i1 [[I0:%.*]], true
+; CHECK-NEXT: [[I3:%.*]] = select i1 [[I2]], i1 true, i1 [[I1]]
+; CHECK-NEXT: [[I4:%.*]] = select i1 [[I3]], i32 [[V2:%.*]], i32 [[V3:%.*]]
+; CHECK-NEXT: ret i32 [[I4]]
+;
+ %i1 = icmp eq i32 %v0, %v1 ; has extra uninvertible use
+ call void @use1(i1 %i1) ; bad extra use
+ %i2 = xor i1 %i0, -1
+ %i3 = select i1 %i2, i1 true, i1 %i1
+ %i4 = select i1 %i3, i32 %v2, i32 %v3
+ ret i32 %i4
+}
+
+; FIXME: we could invert all uses of %i1 here
+define i32 @n4(i1 %i0, i32 %v0, i32 %v1, i32 %v2, i32 %v3, i32 %v4, i32 %v5, ptr %dst) {
+; CHECK-LABEL: @n4(
+; CHECK-NEXT: [[I1:%.*]] = icmp eq i32 [[V0:%.*]], [[V1:%.*]]
+; CHECK-NEXT: [[I2:%.*]] = select i1 [[I1]], i32 [[V2:%.*]], i32 [[V3:%.*]]
+; CHECK-NEXT: store i32 [[I2]], ptr [[DST:%.*]], align 4
+; CHECK-NEXT: [[I3:%.*]] = xor i1 [[I0:%.*]], true
+; CHECK-NEXT: [[I4:%.*]] = or i1 [[I1]], [[I3]]
+; CHECK-NEXT: [[I5:%.*]] = select i1 [[I4]], i32 [[V4:%.*]], i32 [[V5:%.*]]
+; CHECK-NEXT: ret i32 [[I5]]
+;
+ %i1 = icmp eq i32 %v0, %v1 ; has extra invertible use
+ %i2 = select i1 %i1, i32 %v2, i32 %v3 ; invertible use
+ store i32 %i2, ptr %dst
+ %i3 = xor i1 %i0, -1
+ %i4 = or i1 %i3, %i1
+ %i5 = select i1 %i4, i32 %v4, i32 %v5
+ ret i32 %i5
+}
More information about the llvm-commits
mailing list