Skip to content

Commit

Permalink
[DAGCombine] Improve select (not Cond), N1, N2 -> select Cond, N2, N1…
Browse files Browse the repository at this point in the history
… fold

Move the x86 combine from D58974 into the DAGCombine VSELECT code and update the SELECT version to use the isBooleanFlip helper as well.

Requested by @spatel on D59006

llvm-svn: 355533
  • Loading branch information
RKSimon committed Mar 6, 2019
1 parent 417f8c5 commit 9d6347c
Show file tree
Hide file tree
Showing 2 changed files with 15 additions and 15 deletions.
24 changes: 15 additions & 9 deletions llvm/lib/CodeGen/SelectionDAG/DAGCombiner.cpp
Expand Up @@ -2399,9 +2399,12 @@ static SDValue flipBoolean(SDValue V, const SDLoc &DL, EVT VT,
}

static bool isBooleanFlip(SDValue V, EVT VT, const TargetLowering &TLI) {
if (V.getOpcode() != ISD::XOR) return false;
ConstantSDNode *Const = dyn_cast<ConstantSDNode>(V.getOperand(1));
if (!Const) return false;
if (V.getOpcode() != ISD::XOR)
return false;

ConstantSDNode *Const = isConstOrConstSplat(V.getOperand(1), false);
if (!Const)
return false;

switch(TLI.getBooleanContents(VT)) {
case TargetLowering::ZeroOrOneBooleanContent:
Expand Down Expand Up @@ -7640,11 +7643,9 @@ SDValue DAGCombiner::visitSELECT(SDNode *N) {
}
}

if (VT0 == MVT::i1) {
// select (not Cond), N1, N2 -> select Cond, N2, N1
if (isBitwiseNot(N0))
return DAG.getNode(ISD::SELECT, DL, VT, N0->getOperand(0), N2, N1);
}
// select (not Cond), N1, N2 -> select Cond, N2, N1
if (isBooleanFlip(N0, VT0, TLI))
return DAG.getSelect(DL, VT, N0.getOperand(0), N2, N1);

// Fold selects based on a setcc into other things, such as min/max/abs.
if (N0.getOpcode() == ISD::SETCC) {
Expand Down Expand Up @@ -8117,11 +8118,17 @@ SDValue DAGCombiner::visitVSELECT(SDNode *N) {
SDValue N0 = N->getOperand(0);
SDValue N1 = N->getOperand(1);
SDValue N2 = N->getOperand(2);
EVT VT = N->getValueType(0);
EVT VT0 = N0.getValueType();
SDLoc DL(N);

if (SDValue V = DAG.simplifySelect(N0, N1, N2))
return V;

// vselect (not Cond), N1, N2 -> vselect Cond, N2, N1
if (isBooleanFlip(N0, VT0, TLI))
return DAG.getSelect(DL, VT, N0.getOperand(0), N2, N1);

// Canonicalize integer abs.
// vselect (setg[te] X, 0), X, -X ->
// vselect (setgt X, -1), X, -X ->
Expand Down Expand Up @@ -8161,7 +8168,6 @@ SDValue DAGCombiner::visitVSELECT(SDNode *N) {
// This is OK if we don't care about what happens if either operand is a
// NaN.
//
EVT VT = N->getValueType(0);
if (N0.hasOneUse() && isLegalToCombineMinNumMaxNum(
DAG, N0.getOperand(0), N0.getOperand(1), TLI)) {
ISD::CondCode CC = cast<CondCodeSDNode>(N0.getOperand(2))->get();
Expand Down
6 changes: 0 additions & 6 deletions llvm/lib/Target/X86/X86ISelLowering.cpp
Expand Up @@ -34684,12 +34684,6 @@ static SDValue combineSelect(SDNode *N, SelectionDAG &DAG,
return DAG.getVectorShuffle(VT, DL, LHS, RHS, Mask);
}

// Commute LHS/RHS if the Cond has been XOR'd.
// TODO: Move this to DAGCombine.
if (CondVT.getScalarSizeInBits() == VT.getScalarSizeInBits() &&
isBitwiseNot(Cond))
return DAG.getNode(N->getOpcode(), DL, VT, Cond.getOperand(0), RHS, LHS);

// If we have SSE[12] support, try to form min/max nodes. SSE min/max
// instructions match the semantics of the common C idiom x<y?x:y but not
// x<=y?x:y, because of how they handle negative zero (which can be
Expand Down

0 comments on commit 9d6347c

Please sign in to comment.