[AArch64][DAGCombiner] fold instruction EON from ISD::XOR

[bcl5980]

Summary

This patch add a new target ISD AArch64ISD::SEON to represent scalar version instruction eon.
And select the ISD in the stage combine from this pattern:
((X & Z) ^ Y) ^ Z --> eon Y, (X | ~Z)

[bcl5980]

rebase code

[bcl5980]

needn't limit one of the op to constant.

llvm/lib/Target/AArch64/AArch64ISelLowering.h

enum NodeType : unsigned {
   ADDS,
   SUBS,
   ADCS,
   SBCS,
   ANDS,
 
   // Scalar logical instructions with not operand
   SBIC,
+  SEON,
 
   // Conditional compares. Operands: left,right,falsecc,cc,flags
   CCMP,
   CCMN,
   FCCMP,
 
   // Floating point comparison
   FCMP,

llvm/lib/Target/AArch64/AArch64ISelLowering.cpp

case AArch64ISD::FIRST_NUMBER:
     MAKE_CASE(AArch64ISD::ADC)
     MAKE_CASE(AArch64ISD::SBC)
     MAKE_CASE(AArch64ISD::ADDS)
     MAKE_CASE(AArch64ISD::SUBS)
     MAKE_CASE(AArch64ISD::ADCS)
     MAKE_CASE(AArch64ISD::SBCS)
     MAKE_CASE(AArch64ISD::ANDS)
     MAKE_CASE(AArch64ISD::SBIC)
+    MAKE_CASE(AArch64ISD::SEON)
     MAKE_CASE(AArch64ISD::CCMP)
     MAKE_CASE(AArch64ISD::CCMN)
     MAKE_CASE(AArch64ISD::FCCMP)
     MAKE_CASE(AArch64ISD::FCMP)
     MAKE_CASE(AArch64ISD::STRICT_FCMP)
     MAKE_CASE(AArch64ISD::STRICT_FCMPE)
     MAKE_CASE(AArch64ISD::DUP)
     MAKE_CASE(AArch64ISD::DUPLANE8)
if (A.getOpcode() == ISD::ADD) {
     if (SDValue R = DetectAddExtract(A.getOperand(1)))
       return DAG.getNode(N->getOpcode(), SDLoc(N), N->getValueType(0),
                          DAG.getNode(ISD::ADD, SDLoc(A), A.getValueType(), R,
                                      A.getOperand(0)));
   }
   return SDValue();
 }
 
+// ((X & C) ^ Y) ^ C --> eon Y, (X | ~C)
+static SDValue performXORCombineWithNotOp(SDNode *N, SelectionDAG &DAG) {
+  EVT VT = N->getValueType(0);
+  if (VT != MVT::i32 && VT != MVT::i64)
+    return SDValue();
+
+  SDValue LHS = N->getOperand(0);
+  auto *XorC = dyn_cast<ConstantSDNode>(N->getOperand(1));
+  if (!XorC)
+    return SDValue();
+
+  SDLoc DL(N);
+  SDValue X, Y, C;
+  auto canGetNotFromXorAnd = [&](SDNode *N, SDValue Op0) {
+    if (Op0.getOpcode() != ISD::XOR || !Op0.hasOneUse())
+      return false;
+
+    Y = Op0.getOperand(1);
+    if (isa<ConstantSDNode>(Y))
+      return false;
+
+    SDValue AndVal = Op0.getOperand(0);
+    if (AndVal.getOpcode() != ISD::AND || !AndVal.hasOneUse())
+      return false;
+
+    ConstantSDNode *AndC = dyn_cast<ConstantSDNode>(AndVal.getOperand(1));
+    if (!AndC || AndC->getSExtValue() != XorC->getSExtValue())
+      return false;
+
+    C = DAG.getNOT(DL, AndVal.getOperand(1), VT);
+    X = AndVal.getOperand(0);
+    return true;
+  };
+
+  if (canGetNotFromXorAnd(N, LHS)) {
+    SDValue OrVal = DAG.getNode(ISD::OR, DL, VT, X, C);
+    return DAG.getNode(AArch64ISD::SEON, DL, VT, Y, OrVal);
+  }
+
+  return SDValue();
+}
 
 static SDValue performXorCombine(SDNode *N, SelectionDAG &DAG,
                                  TargetLowering::DAGCombinerInfo &DCI,
                                  const AArch64Subtarget *Subtarget) {
   if (DCI.isBeforeLegalizeOps())
     return SDValue();
 
+  if (SDValue R = performXORCombineWithNotOp(N, DAG))
+    return R;
+
   return foldVectorXorShiftIntoCmp(N, DAG, Subtarget);
 }
 
 SDValue
 AArch64TargetLowering::BuildSDIVPow2(SDNode *N, const APInt &Divisor,
                                      SelectionDAG &DAG,
                                      SmallVectorImpl<SDNode *> &Created) const {
   AttributeList Attr = DAG.getMachineFunction().getFunction().getAttributes();

llvm/lib/Target/AArch64/AArch64InstrInfo.td

 def AArch64adc_flag  : SDNode<"AArch64ISD::ADCS",  SDTBinaryArithWithFlagsInOut>;
 def AArch64sbc_flag  : SDNode<"AArch64ISD::SBCS",  SDTBinaryArithWithFlagsInOut>;
 
 def AArch64ccmp      : SDNode<"AArch64ISD::CCMP",  SDT_AArch64CCMP>;
 def AArch64ccmn      : SDNode<"AArch64ISD::CCMN",  SDT_AArch64CCMP>;
 def AArch64fccmp     : SDNode<"AArch64ISD::FCCMP", SDT_AArch64FCCMP>;
 
 def AArch64sbic  : SDNode<"AArch64ISD::SBIC",  SDTIntBinOp>;
+def AArch64seon  : SDNode<"AArch64ISD::SEON",  SDTIntBinOp>;
 
 def AArch64threadpointer : SDNode<"AArch64ISD::THREAD_POINTER", SDTPtrLeaf>;
 
 def AArch64fcmp         : SDNode<"AArch64ISD::FCMP", SDT_AArch64FCmp>;
 def AArch64strict_fcmp  : SDNode<"AArch64ISD::STRICT_FCMP", SDT_AArch64FCmp,
                                  [SDNPHasChain]>;
 def AArch64strict_fcmpe : SDNode<"AArch64ISD::STRICT_FCMPE", SDT_AArch64FCmp,
                                  [SDNPHasChain]>;

 def : InstAlias<"tst $src1, $src2$sh",
                (ANDSXrs XZR, GPR64:$src1, GPR64:$src2, logical_shift64:$sh), 2>;
 
 
 def : Pat<(not GPR32:$Wm), (ORNWrr WZR, GPR32:$Wm)>;
 def : Pat<(not GPR64:$Xm), (ORNXrr XZR, GPR64:$Xm)>;
 def : Pat<(AArch64sbic GPR32:$Wm, GPR32:$Wn), (BICWrr GPR32:$Wm, GPR32:$Wn)>;
 def : Pat<(AArch64sbic GPR64:$Xm, GPR64:$Xn), (BICXrr GPR64:$Xm, GPR64:$Xn)>;
+def : Pat<(AArch64seon GPR32:$Wm, GPR32:$Wn), (EONWrr GPR32:$Wm, GPR32:$Wn)>;
+def : Pat<(AArch64seon GPR64:$Xm, GPR64:$Xn), (EONXrr GPR64:$Xm, GPR64:$Xn)>;
 
 //===----------------------------------------------------------------------===//
 // One operand data processing instructions.
 //===----------------------------------------------------------------------===//
 
 defm CLS    : OneOperandData<0b000101, "cls">;
 defm CLZ    : OneOperandData<0b000100, "clz", ctlz>;
 defm RBIT   : OneOperandData<0b000000, "rbit", bitreverse>;

llvm/test/CodeGen/AArch64/logical-op-with-not.ll

; CHECK-NEXT:    ret
   %5 = zext i32 %4 to i64
   %6 = or i64 %5, %1
   ret i64 %6
 }
 
 define i64 @_Z6or_eon(i64 %0, i64 %1) {
 ; CHECK-LABEL: _Z6or_eon:
 ; CHECK:       // %bb.0:
-; CHECK-NEXT:    and x8, x0, #0xfffffffffffff000
-; CHECK-NEXT:    eor x8, x8, x1
-; CHECK-NEXT:    eor x0, x8, #0xfffffffffffff000
+; CHECK-NEXT:    orr x8, x0, #0xfff
+; CHECK-NEXT:    eon x0, x1, x8
 ; CHECK-NEXT:    ret
   %3 = and i64 %0, -4096
   %4 = xor i64 %3, %1
   %5 = xor i64 %4, -4096
   ret i64 %5
 }
 
 define i64 @or_eon2(i32 %0, i64 %1) {