diff options
Diffstat (limited to 'lib/CodeGen/SelectionDAG/TargetLowering.cpp')
| -rw-r--r-- | lib/CodeGen/SelectionDAG/TargetLowering.cpp | 39 | 
1 files changed, 19 insertions, 20 deletions
diff --git a/lib/CodeGen/SelectionDAG/TargetLowering.cpp b/lib/CodeGen/SelectionDAG/TargetLowering.cpp index fa867fcec366..e317268fa5f4 100644 --- a/lib/CodeGen/SelectionDAG/TargetLowering.cpp +++ b/lib/CodeGen/SelectionDAG/TargetLowering.cpp @@ -3421,7 +3421,7 @@ void TargetLowering::ComputeConstraintToUse(AsmOperandInfo &OpInfo,  /// with the multiplicative inverse of the constant.  static SDValue BuildExactSDIV(const TargetLowering &TLI, SDValue Op1, APInt d,                                const SDLoc &dl, SelectionDAG &DAG, -                              std::vector<SDNode *> &Created) { +                              SmallVectorImpl<SDNode *> &Created) {    assert(d != 0 && "Division by zero!");    // Shift the value upfront if it is even, so the LSB is one. @@ -3450,8 +3450,8 @@ static SDValue BuildExactSDIV(const TargetLowering &TLI, SDValue Op1, APInt d,  }  SDValue TargetLowering::BuildSDIVPow2(SDNode *N, const APInt &Divisor, -                                      SelectionDAG &DAG, -                                      std::vector<SDNode *> *Created) const { +                                     SelectionDAG &DAG, +                                     SmallVectorImpl<SDNode *> &Created) const {    AttributeList Attr = DAG.getMachineFunction().getFunction().getAttributes();    const TargetLowering &TLI = DAG.getTargetLoweringInfo();    if (TLI.isIntDivCheap(N->getValueType(0), Attr)) @@ -3465,9 +3465,7 @@ SDValue TargetLowering::BuildSDIVPow2(SDNode *N, const APInt &Divisor,  /// Ref: "Hacker's Delight" or "The PowerPC Compiler Writer's Guide".  SDValue TargetLowering::BuildSDIV(SDNode *N, const APInt &Divisor,                                    SelectionDAG &DAG, bool IsAfterLegalization, -                                  std::vector<SDNode *> *Created) const { -  assert(Created && "No vector to hold sdiv ops."); - +                                  SmallVectorImpl<SDNode *> &Created) const {    EVT VT = N->getValueType(0);    SDLoc dl(N); @@ -3478,7 +3476,7 @@ SDValue TargetLowering::BuildSDIV(SDNode *N, const APInt &Divisor,    // If the sdiv has an 'exact' bit we can use a simpler lowering.    if (N->getFlags().hasExact()) -    return BuildExactSDIV(*this, N->getOperand(0), Divisor, dl, DAG, *Created); +    return BuildExactSDIV(*this, N->getOperand(0), Divisor, dl, DAG, Created);    APInt::ms magics = Divisor.magic(); @@ -3496,15 +3494,18 @@ SDValue TargetLowering::BuildSDIV(SDNode *N, const APInt &Divisor,                                DAG.getConstant(magics.m, dl, VT)).getNode(), 1);    else      return SDValue();       // No mulhs or equvialent + +  Created.push_back(Q.getNode()); +    // If d > 0 and m < 0, add the numerator    if (Divisor.isStrictlyPositive() && magics.m.isNegative()) {      Q = DAG.getNode(ISD::ADD, dl, VT, Q, N->getOperand(0)); -    Created->push_back(Q.getNode()); +    Created.push_back(Q.getNode());    }    // If d < 0 and m > 0, subtract the numerator.    if (Divisor.isNegative() && magics.m.isStrictlyPositive()) {      Q = DAG.getNode(ISD::SUB, dl, VT, Q, N->getOperand(0)); -    Created->push_back(Q.getNode()); +    Created.push_back(Q.getNode());    }    auto &DL = DAG.getDataLayout();    // Shift right algebraic if shift value is nonzero @@ -3512,14 +3513,14 @@ SDValue TargetLowering::BuildSDIV(SDNode *N, const APInt &Divisor,      Q = DAG.getNode(          ISD::SRA, dl, VT, Q,          DAG.getConstant(magics.s, dl, getShiftAmountTy(Q.getValueType(), DL))); -    Created->push_back(Q.getNode()); +    Created.push_back(Q.getNode());    }    // Extract the sign bit and add it to the quotient    SDValue T =        DAG.getNode(ISD::SRL, dl, VT, Q,                    DAG.getConstant(VT.getScalarSizeInBits() - 1, dl,                                    getShiftAmountTy(Q.getValueType(), DL))); -  Created->push_back(T.getNode()); +  Created.push_back(T.getNode());    return DAG.getNode(ISD::ADD, dl, VT, Q, T);  } @@ -3529,9 +3530,7 @@ SDValue TargetLowering::BuildSDIV(SDNode *N, const APInt &Divisor,  /// Ref: "Hacker's Delight" or "The PowerPC Compiler Writer's Guide".  SDValue TargetLowering::BuildUDIV(SDNode *N, const APInt &Divisor,                                    SelectionDAG &DAG, bool IsAfterLegalization, -                                  std::vector<SDNode *> *Created) const { -  assert(Created && "No vector to hold udiv ops."); - +                                  SmallVectorImpl<SDNode *> &Created) const {    EVT VT = N->getValueType(0);    SDLoc dl(N);    auto &DL = DAG.getDataLayout(); @@ -3554,7 +3553,7 @@ SDValue TargetLowering::BuildUDIV(SDNode *N, const APInt &Divisor,      Q = DAG.getNode(          ISD::SRL, dl, VT, Q,          DAG.getConstant(Shift, dl, getShiftAmountTy(Q.getValueType(), DL))); -    Created->push_back(Q.getNode()); +    Created.push_back(Q.getNode());      // Get magic number for the shifted divisor.      magics = Divisor.lshr(Shift).magicu(Shift); @@ -3573,7 +3572,7 @@ SDValue TargetLowering::BuildUDIV(SDNode *N, const APInt &Divisor,    else      return SDValue();       // No mulhu or equivalent -  Created->push_back(Q.getNode()); +  Created.push_back(Q.getNode());    if (magics.a == 0) {      assert(magics.s < Divisor.getBitWidth() && @@ -3583,13 +3582,13 @@ SDValue TargetLowering::BuildUDIV(SDNode *N, const APInt &Divisor,          DAG.getConstant(magics.s, dl, getShiftAmountTy(Q.getValueType(), DL)));    } else {      SDValue NPQ = DAG.getNode(ISD::SUB, dl, VT, N->getOperand(0), Q); -    Created->push_back(NPQ.getNode()); +    Created.push_back(NPQ.getNode());      NPQ = DAG.getNode(          ISD::SRL, dl, VT, NPQ,          DAG.getConstant(1, dl, getShiftAmountTy(NPQ.getValueType(), DL))); -    Created->push_back(NPQ.getNode()); +    Created.push_back(NPQ.getNode());      NPQ = DAG.getNode(ISD::ADD, dl, VT, NPQ, Q); -    Created->push_back(NPQ.getNode()); +    Created.push_back(NPQ.getNode());      return DAG.getNode(          ISD::SRL, dl, VT, NPQ,          DAG.getConstant(magics.s - 1, dl, @@ -3994,7 +3993,7 @@ TargetLowering::expandUnalignedLoad(LoadSDNode *LD, SelectionDAG &DAG) const {          // Scalarize the load and let the individual components be handled.          SDValue Scalarized = scalarizeVectorLoad(LD, DAG);          if (Scalarized->getOpcode() == ISD::MERGE_VALUES) -	  return std::make_pair(Scalarized.getOperand(0), Scalarized.getOperand(1)); +          return std::make_pair(Scalarized.getOperand(0), Scalarized.getOperand(1));          return std::make_pair(Scalarized.getValue(0), Scalarized.getValue(1));        }  | 
