MipsSEISelLowering.cpp revision e8eafdb67685d4f5d52ab0dce2339c37e39cdc44
1//===-- MipsSEISelLowering.cpp - MipsSE DAG Lowering Interface --*- C++ -*-===// 2// 3// The LLVM Compiler Infrastructure 4// 5// This file is distributed under the University of Illinois Open Source 6// License. See LICENSE.TXT for details. 7// 8//===----------------------------------------------------------------------===// 9// 10// Subclass of MipsTargetLowering specialized for mips32/64. 11// 12//===----------------------------------------------------------------------===// 13#include "MipsSEISelLowering.h" 14#include "MipsRegisterInfo.h" 15#include "MipsTargetMachine.h" 16#include "llvm/CodeGen/MachineInstrBuilder.h" 17#include "llvm/CodeGen/MachineRegisterInfo.h" 18#include "llvm/IR/Intrinsics.h" 19#include "llvm/Support/CommandLine.h" 20#include "llvm/Target/TargetInstrInfo.h" 21 22using namespace llvm; 23 24static cl::opt<bool> 25EnableMipsTailCalls("enable-mips-tail-calls", cl::Hidden, 26 cl::desc("MIPS: Enable tail calls."), cl::init(false)); 27 28static cl::opt<bool> NoDPLoadStore("mno-ldc1-sdc1", cl::init(false), 29 cl::desc("Expand double precision loads and " 30 "stores to their single precision " 31 "counterparts")); 32 33MipsSETargetLowering::MipsSETargetLowering(MipsTargetMachine &TM) 34 : MipsTargetLowering(TM) { 35 // Set up the register classes 36 37 clearRegisterClasses(); 38 39 addRegisterClass(MVT::i32, &Mips::GPR32RegClass); 40 41 if (HasMips64) 42 addRegisterClass(MVT::i64, &Mips::GPR64RegClass); 43 44 if (Subtarget->hasDSP() || Subtarget->hasMSA()) { 45 // Expand all truncating stores and extending loads. 46 unsigned FirstVT = (unsigned)MVT::FIRST_VECTOR_VALUETYPE; 47 unsigned LastVT = (unsigned)MVT::LAST_VECTOR_VALUETYPE; 48 49 for (unsigned VT0 = FirstVT; VT0 <= LastVT; ++VT0) { 50 for (unsigned VT1 = FirstVT; VT1 <= LastVT; ++VT1) 51 setTruncStoreAction((MVT::SimpleValueType)VT0, 52 (MVT::SimpleValueType)VT1, Expand); 53 54 setLoadExtAction(ISD::SEXTLOAD, (MVT::SimpleValueType)VT0, Expand); 55 setLoadExtAction(ISD::ZEXTLOAD, (MVT::SimpleValueType)VT0, Expand); 56 setLoadExtAction(ISD::EXTLOAD, (MVT::SimpleValueType)VT0, Expand); 57 } 58 } 59 60 if (Subtarget->hasDSP()) { 61 MVT::SimpleValueType VecTys[2] = {MVT::v2i16, MVT::v4i8}; 62 63 for (unsigned i = 0; i < array_lengthof(VecTys); ++i) { 64 addRegisterClass(VecTys[i], &Mips::DSPRRegClass); 65 66 // Expand all builtin opcodes. 67 for (unsigned Opc = 0; Opc < ISD::BUILTIN_OP_END; ++Opc) 68 setOperationAction(Opc, VecTys[i], Expand); 69 70 setOperationAction(ISD::ADD, VecTys[i], Legal); 71 setOperationAction(ISD::SUB, VecTys[i], Legal); 72 setOperationAction(ISD::LOAD, VecTys[i], Legal); 73 setOperationAction(ISD::STORE, VecTys[i], Legal); 74 setOperationAction(ISD::BITCAST, VecTys[i], Legal); 75 } 76 77 setTargetDAGCombine(ISD::SHL); 78 setTargetDAGCombine(ISD::SRA); 79 setTargetDAGCombine(ISD::SRL); 80 setTargetDAGCombine(ISD::SETCC); 81 setTargetDAGCombine(ISD::VSELECT); 82 } 83 84 if (Subtarget->hasDSPR2()) 85 setOperationAction(ISD::MUL, MVT::v2i16, Legal); 86 87 if (Subtarget->hasMSA()) { 88 addMSAIntType(MVT::v16i8, &Mips::MSA128BRegClass); 89 addMSAIntType(MVT::v8i16, &Mips::MSA128HRegClass); 90 addMSAIntType(MVT::v4i32, &Mips::MSA128WRegClass); 91 addMSAIntType(MVT::v2i64, &Mips::MSA128DRegClass); 92 addMSAFloatType(MVT::v8f16, &Mips::MSA128HRegClass); 93 addMSAFloatType(MVT::v4f32, &Mips::MSA128WRegClass); 94 addMSAFloatType(MVT::v2f64, &Mips::MSA128DRegClass); 95 96 setTargetDAGCombine(ISD::AND); 97 setTargetDAGCombine(ISD::SRA); 98 setTargetDAGCombine(ISD::VSELECT); 99 setTargetDAGCombine(ISD::XOR); 100 } 101 102 if (!Subtarget->mipsSEUsesSoftFloat()) { 103 addRegisterClass(MVT::f32, &Mips::FGR32RegClass); 104 105 // When dealing with single precision only, use libcalls 106 if (!Subtarget->isSingleFloat()) { 107 if (Subtarget->isFP64bit()) 108 addRegisterClass(MVT::f64, &Mips::FGR64RegClass); 109 else 110 addRegisterClass(MVT::f64, &Mips::AFGR64RegClass); 111 } 112 } 113 114 setOperationAction(ISD::SMUL_LOHI, MVT::i32, Custom); 115 setOperationAction(ISD::UMUL_LOHI, MVT::i32, Custom); 116 setOperationAction(ISD::MULHS, MVT::i32, Custom); 117 setOperationAction(ISD::MULHU, MVT::i32, Custom); 118 119 if (HasMips64) { 120 setOperationAction(ISD::MULHS, MVT::i64, Custom); 121 setOperationAction(ISD::MULHU, MVT::i64, Custom); 122 setOperationAction(ISD::MUL, MVT::i64, Custom); 123 } 124 125 setOperationAction(ISD::INTRINSIC_WO_CHAIN, MVT::i64, Custom); 126 setOperationAction(ISD::INTRINSIC_W_CHAIN, MVT::i64, Custom); 127 128 setOperationAction(ISD::SDIVREM, MVT::i32, Custom); 129 setOperationAction(ISD::UDIVREM, MVT::i32, Custom); 130 setOperationAction(ISD::SDIVREM, MVT::i64, Custom); 131 setOperationAction(ISD::UDIVREM, MVT::i64, Custom); 132 setOperationAction(ISD::ATOMIC_FENCE, MVT::Other, Custom); 133 setOperationAction(ISD::LOAD, MVT::i32, Custom); 134 setOperationAction(ISD::STORE, MVT::i32, Custom); 135 136 setTargetDAGCombine(ISD::ADDE); 137 setTargetDAGCombine(ISD::SUBE); 138 setTargetDAGCombine(ISD::MUL); 139 140 setOperationAction(ISD::INTRINSIC_WO_CHAIN, MVT::Other, Custom); 141 setOperationAction(ISD::INTRINSIC_W_CHAIN, MVT::Other, Custom); 142 setOperationAction(ISD::INTRINSIC_VOID, MVT::Other, Custom); 143 144 if (NoDPLoadStore) { 145 setOperationAction(ISD::LOAD, MVT::f64, Custom); 146 setOperationAction(ISD::STORE, MVT::f64, Custom); 147 } 148 149 computeRegisterProperties(); 150} 151 152const MipsTargetLowering * 153llvm::createMipsSETargetLowering(MipsTargetMachine &TM) { 154 return new MipsSETargetLowering(TM); 155} 156 157// Enable MSA support for the given integer type and Register class. 158void MipsSETargetLowering:: 159addMSAIntType(MVT::SimpleValueType Ty, const TargetRegisterClass *RC) { 160 addRegisterClass(Ty, RC); 161 162 // Expand all builtin opcodes. 163 for (unsigned Opc = 0; Opc < ISD::BUILTIN_OP_END; ++Opc) 164 setOperationAction(Opc, Ty, Expand); 165 166 setOperationAction(ISD::BITCAST, Ty, Legal); 167 setOperationAction(ISD::LOAD, Ty, Legal); 168 setOperationAction(ISD::STORE, Ty, Legal); 169 setOperationAction(ISD::EXTRACT_VECTOR_ELT, Ty, Custom); 170 setOperationAction(ISD::INSERT_VECTOR_ELT, Ty, Legal); 171 setOperationAction(ISD::BUILD_VECTOR, Ty, Custom); 172 173 setOperationAction(ISD::ADD, Ty, Legal); 174 setOperationAction(ISD::AND, Ty, Legal); 175 setOperationAction(ISD::CTLZ, Ty, Legal); 176 setOperationAction(ISD::CTPOP, Ty, Legal); 177 setOperationAction(ISD::MUL, Ty, Legal); 178 setOperationAction(ISD::OR, Ty, Legal); 179 setOperationAction(ISD::SDIV, Ty, Legal); 180 setOperationAction(ISD::SHL, Ty, Legal); 181 setOperationAction(ISD::SRA, Ty, Legal); 182 setOperationAction(ISD::SRL, Ty, Legal); 183 setOperationAction(ISD::SUB, Ty, Legal); 184 setOperationAction(ISD::UDIV, Ty, Legal); 185 setOperationAction(ISD::VECTOR_SHUFFLE, Ty, Custom); 186 setOperationAction(ISD::VSELECT, Ty, Legal); 187 setOperationAction(ISD::XOR, Ty, Legal); 188 189 setOperationAction(ISD::SETCC, Ty, Legal); 190 setCondCodeAction(ISD::SETNE, Ty, Expand); 191 setCondCodeAction(ISD::SETGE, Ty, Expand); 192 setCondCodeAction(ISD::SETGT, Ty, Expand); 193 setCondCodeAction(ISD::SETUGE, Ty, Expand); 194 setCondCodeAction(ISD::SETUGT, Ty, Expand); 195} 196 197// Enable MSA support for the given floating-point type and Register class. 198void MipsSETargetLowering:: 199addMSAFloatType(MVT::SimpleValueType Ty, const TargetRegisterClass *RC) { 200 addRegisterClass(Ty, RC); 201 202 // Expand all builtin opcodes. 203 for (unsigned Opc = 0; Opc < ISD::BUILTIN_OP_END; ++Opc) 204 setOperationAction(Opc, Ty, Expand); 205 206 setOperationAction(ISD::LOAD, Ty, Legal); 207 setOperationAction(ISD::STORE, Ty, Legal); 208 setOperationAction(ISD::BITCAST, Ty, Legal); 209 setOperationAction(ISD::EXTRACT_VECTOR_ELT, Ty, Legal); 210 setOperationAction(ISD::INSERT_VECTOR_ELT, Ty, Legal); 211 212 if (Ty != MVT::v8f16) { 213 setOperationAction(ISD::FABS, Ty, Legal); 214 setOperationAction(ISD::FADD, Ty, Legal); 215 setOperationAction(ISD::FDIV, Ty, Legal); 216 setOperationAction(ISD::FLOG2, Ty, Legal); 217 setOperationAction(ISD::FMUL, Ty, Legal); 218 setOperationAction(ISD::FRINT, Ty, Legal); 219 setOperationAction(ISD::FSQRT, Ty, Legal); 220 setOperationAction(ISD::FSUB, Ty, Legal); 221 setOperationAction(ISD::VSELECT, Ty, Legal); 222 223 setOperationAction(ISD::SETCC, Ty, Legal); 224 setCondCodeAction(ISD::SETOGE, Ty, Expand); 225 setCondCodeAction(ISD::SETOGT, Ty, Expand); 226 setCondCodeAction(ISD::SETUGE, Ty, Expand); 227 setCondCodeAction(ISD::SETUGT, Ty, Expand); 228 setCondCodeAction(ISD::SETGE, Ty, Expand); 229 setCondCodeAction(ISD::SETGT, Ty, Expand); 230 } 231} 232 233bool 234MipsSETargetLowering::allowsUnalignedMemoryAccesses(EVT VT, bool *Fast) const { 235 MVT::SimpleValueType SVT = VT.getSimpleVT().SimpleTy; 236 237 switch (SVT) { 238 case MVT::i64: 239 case MVT::i32: 240 if (Fast) 241 *Fast = true; 242 return true; 243 default: 244 return false; 245 } 246} 247 248SDValue MipsSETargetLowering::LowerOperation(SDValue Op, 249 SelectionDAG &DAG) const { 250 switch(Op.getOpcode()) { 251 case ISD::LOAD: return lowerLOAD(Op, DAG); 252 case ISD::STORE: return lowerSTORE(Op, DAG); 253 case ISD::SMUL_LOHI: return lowerMulDiv(Op, MipsISD::Mult, true, true, DAG); 254 case ISD::UMUL_LOHI: return lowerMulDiv(Op, MipsISD::Multu, true, true, DAG); 255 case ISD::MULHS: return lowerMulDiv(Op, MipsISD::Mult, false, true, DAG); 256 case ISD::MULHU: return lowerMulDiv(Op, MipsISD::Multu, false, true, DAG); 257 case ISD::MUL: return lowerMulDiv(Op, MipsISD::Mult, true, false, DAG); 258 case ISD::SDIVREM: return lowerMulDiv(Op, MipsISD::DivRem, true, true, DAG); 259 case ISD::UDIVREM: return lowerMulDiv(Op, MipsISD::DivRemU, true, true, 260 DAG); 261 case ISD::INTRINSIC_WO_CHAIN: return lowerINTRINSIC_WO_CHAIN(Op, DAG); 262 case ISD::INTRINSIC_W_CHAIN: return lowerINTRINSIC_W_CHAIN(Op, DAG); 263 case ISD::INTRINSIC_VOID: return lowerINTRINSIC_VOID(Op, DAG); 264 case ISD::EXTRACT_VECTOR_ELT: return lowerEXTRACT_VECTOR_ELT(Op, DAG); 265 case ISD::BUILD_VECTOR: return lowerBUILD_VECTOR(Op, DAG); 266 case ISD::VECTOR_SHUFFLE: return lowerVECTOR_SHUFFLE(Op, DAG); 267 } 268 269 return MipsTargetLowering::LowerOperation(Op, DAG); 270} 271 272// selectMADD - 273// Transforms a subgraph in CurDAG if the following pattern is found: 274// (addc multLo, Lo0), (adde multHi, Hi0), 275// where, 276// multHi/Lo: product of multiplication 277// Lo0: initial value of Lo register 278// Hi0: initial value of Hi register 279// Return true if pattern matching was successful. 280static bool selectMADD(SDNode *ADDENode, SelectionDAG *CurDAG) { 281 // ADDENode's second operand must be a flag output of an ADDC node in order 282 // for the matching to be successful. 283 SDNode *ADDCNode = ADDENode->getOperand(2).getNode(); 284 285 if (ADDCNode->getOpcode() != ISD::ADDC) 286 return false; 287 288 SDValue MultHi = ADDENode->getOperand(0); 289 SDValue MultLo = ADDCNode->getOperand(0); 290 SDNode *MultNode = MultHi.getNode(); 291 unsigned MultOpc = MultHi.getOpcode(); 292 293 // MultHi and MultLo must be generated by the same node, 294 if (MultLo.getNode() != MultNode) 295 return false; 296 297 // and it must be a multiplication. 298 if (MultOpc != ISD::SMUL_LOHI && MultOpc != ISD::UMUL_LOHI) 299 return false; 300 301 // MultLo amd MultHi must be the first and second output of MultNode 302 // respectively. 303 if (MultHi.getResNo() != 1 || MultLo.getResNo() != 0) 304 return false; 305 306 // Transform this to a MADD only if ADDENode and ADDCNode are the only users 307 // of the values of MultNode, in which case MultNode will be removed in later 308 // phases. 309 // If there exist users other than ADDENode or ADDCNode, this function returns 310 // here, which will result in MultNode being mapped to a single MULT 311 // instruction node rather than a pair of MULT and MADD instructions being 312 // produced. 313 if (!MultHi.hasOneUse() || !MultLo.hasOneUse()) 314 return false; 315 316 SDLoc DL(ADDENode); 317 318 // Initialize accumulator. 319 SDValue ACCIn = CurDAG->getNode(MipsISD::InsertLOHI, DL, MVT::Untyped, 320 ADDCNode->getOperand(1), 321 ADDENode->getOperand(1)); 322 323 // create MipsMAdd(u) node 324 MultOpc = MultOpc == ISD::UMUL_LOHI ? MipsISD::MAddu : MipsISD::MAdd; 325 326 SDValue MAdd = CurDAG->getNode(MultOpc, DL, MVT::Untyped, 327 MultNode->getOperand(0),// Factor 0 328 MultNode->getOperand(1),// Factor 1 329 ACCIn); 330 331 // replace uses of adde and addc here 332 if (!SDValue(ADDCNode, 0).use_empty()) { 333 SDValue LoIdx = CurDAG->getConstant(Mips::sub_lo, MVT::i32); 334 SDValue LoOut = CurDAG->getNode(MipsISD::ExtractLOHI, DL, MVT::i32, MAdd, 335 LoIdx); 336 CurDAG->ReplaceAllUsesOfValueWith(SDValue(ADDCNode, 0), LoOut); 337 } 338 if (!SDValue(ADDENode, 0).use_empty()) { 339 SDValue HiIdx = CurDAG->getConstant(Mips::sub_hi, MVT::i32); 340 SDValue HiOut = CurDAG->getNode(MipsISD::ExtractLOHI, DL, MVT::i32, MAdd, 341 HiIdx); 342 CurDAG->ReplaceAllUsesOfValueWith(SDValue(ADDENode, 0), HiOut); 343 } 344 345 return true; 346} 347 348// selectMSUB - 349// Transforms a subgraph in CurDAG if the following pattern is found: 350// (addc Lo0, multLo), (sube Hi0, multHi), 351// where, 352// multHi/Lo: product of multiplication 353// Lo0: initial value of Lo register 354// Hi0: initial value of Hi register 355// Return true if pattern matching was successful. 356static bool selectMSUB(SDNode *SUBENode, SelectionDAG *CurDAG) { 357 // SUBENode's second operand must be a flag output of an SUBC node in order 358 // for the matching to be successful. 359 SDNode *SUBCNode = SUBENode->getOperand(2).getNode(); 360 361 if (SUBCNode->getOpcode() != ISD::SUBC) 362 return false; 363 364 SDValue MultHi = SUBENode->getOperand(1); 365 SDValue MultLo = SUBCNode->getOperand(1); 366 SDNode *MultNode = MultHi.getNode(); 367 unsigned MultOpc = MultHi.getOpcode(); 368 369 // MultHi and MultLo must be generated by the same node, 370 if (MultLo.getNode() != MultNode) 371 return false; 372 373 // and it must be a multiplication. 374 if (MultOpc != ISD::SMUL_LOHI && MultOpc != ISD::UMUL_LOHI) 375 return false; 376 377 // MultLo amd MultHi must be the first and second output of MultNode 378 // respectively. 379 if (MultHi.getResNo() != 1 || MultLo.getResNo() != 0) 380 return false; 381 382 // Transform this to a MSUB only if SUBENode and SUBCNode are the only users 383 // of the values of MultNode, in which case MultNode will be removed in later 384 // phases. 385 // If there exist users other than SUBENode or SUBCNode, this function returns 386 // here, which will result in MultNode being mapped to a single MULT 387 // instruction node rather than a pair of MULT and MSUB instructions being 388 // produced. 389 if (!MultHi.hasOneUse() || !MultLo.hasOneUse()) 390 return false; 391 392 SDLoc DL(SUBENode); 393 394 // Initialize accumulator. 395 SDValue ACCIn = CurDAG->getNode(MipsISD::InsertLOHI, DL, MVT::Untyped, 396 SUBCNode->getOperand(0), 397 SUBENode->getOperand(0)); 398 399 // create MipsSub(u) node 400 MultOpc = MultOpc == ISD::UMUL_LOHI ? MipsISD::MSubu : MipsISD::MSub; 401 402 SDValue MSub = CurDAG->getNode(MultOpc, DL, MVT::Glue, 403 MultNode->getOperand(0),// Factor 0 404 MultNode->getOperand(1),// Factor 1 405 ACCIn); 406 407 // replace uses of sube and subc here 408 if (!SDValue(SUBCNode, 0).use_empty()) { 409 SDValue LoIdx = CurDAG->getConstant(Mips::sub_lo, MVT::i32); 410 SDValue LoOut = CurDAG->getNode(MipsISD::ExtractLOHI, DL, MVT::i32, MSub, 411 LoIdx); 412 CurDAG->ReplaceAllUsesOfValueWith(SDValue(SUBCNode, 0), LoOut); 413 } 414 if (!SDValue(SUBENode, 0).use_empty()) { 415 SDValue HiIdx = CurDAG->getConstant(Mips::sub_hi, MVT::i32); 416 SDValue HiOut = CurDAG->getNode(MipsISD::ExtractLOHI, DL, MVT::i32, MSub, 417 HiIdx); 418 CurDAG->ReplaceAllUsesOfValueWith(SDValue(SUBENode, 0), HiOut); 419 } 420 421 return true; 422} 423 424static SDValue performADDECombine(SDNode *N, SelectionDAG &DAG, 425 TargetLowering::DAGCombinerInfo &DCI, 426 const MipsSubtarget *Subtarget) { 427 if (DCI.isBeforeLegalize()) 428 return SDValue(); 429 430 if (Subtarget->hasMips32() && N->getValueType(0) == MVT::i32 && 431 selectMADD(N, &DAG)) 432 return SDValue(N, 0); 433 434 return SDValue(); 435} 436 437// Fold zero extensions into MipsISD::VEXTRACT_[SZ]EXT_ELT 438// 439// Performs the following transformations: 440// - Changes MipsISD::VEXTRACT_[SZ]EXT_ELT to zero extension if its 441// sign/zero-extension is completely overwritten by the new one performed by 442// the ISD::AND. 443// - Removes redundant zero extensions performed by an ISD::AND. 444static SDValue performANDCombine(SDNode *N, SelectionDAG &DAG, 445 TargetLowering::DAGCombinerInfo &DCI, 446 const MipsSubtarget *Subtarget) { 447 if (!Subtarget->hasMSA()) 448 return SDValue(); 449 450 SDValue Op0 = N->getOperand(0); 451 SDValue Op1 = N->getOperand(1); 452 unsigned Op0Opcode = Op0->getOpcode(); 453 454 // (and (MipsVExtract[SZ]Ext $a, $b, $c), imm:$d) 455 // where $d + 1 == 2^n and n == 32 456 // or $d + 1 == 2^n and n <= 32 and ZExt 457 // -> (MipsVExtractZExt $a, $b, $c) 458 if (Op0Opcode == MipsISD::VEXTRACT_SEXT_ELT || 459 Op0Opcode == MipsISD::VEXTRACT_ZEXT_ELT) { 460 ConstantSDNode *Mask = dyn_cast<ConstantSDNode>(Op1); 461 462 if (!Mask) 463 return SDValue(); 464 465 int32_t Log2IfPositive = (Mask->getAPIntValue() + 1).exactLogBase2(); 466 467 if (Log2IfPositive <= 0) 468 return SDValue(); // Mask+1 is not a power of 2 469 470 SDValue Op0Op2 = Op0->getOperand(2); 471 EVT ExtendTy = cast<VTSDNode>(Op0Op2)->getVT(); 472 unsigned ExtendTySize = ExtendTy.getSizeInBits(); 473 unsigned Log2 = Log2IfPositive; 474 475 if ((Op0Opcode == MipsISD::VEXTRACT_ZEXT_ELT && Log2 >= ExtendTySize) || 476 Log2 == ExtendTySize) { 477 SDValue Ops[] = { Op0->getOperand(0), Op0->getOperand(1), Op0Op2 }; 478 DAG.MorphNodeTo(Op0.getNode(), MipsISD::VEXTRACT_ZEXT_ELT, 479 Op0->getVTList(), Ops, Op0->getNumOperands()); 480 return Op0; 481 } 482 } 483 484 return SDValue(); 485} 486 487static SDValue performSUBECombine(SDNode *N, SelectionDAG &DAG, 488 TargetLowering::DAGCombinerInfo &DCI, 489 const MipsSubtarget *Subtarget) { 490 if (DCI.isBeforeLegalize()) 491 return SDValue(); 492 493 if (Subtarget->hasMips32() && N->getValueType(0) == MVT::i32 && 494 selectMSUB(N, &DAG)) 495 return SDValue(N, 0); 496 497 return SDValue(); 498} 499 500static SDValue genConstMult(SDValue X, uint64_t C, SDLoc DL, EVT VT, 501 EVT ShiftTy, SelectionDAG &DAG) { 502 // Clear the upper (64 - VT.sizeInBits) bits. 503 C &= ((uint64_t)-1) >> (64 - VT.getSizeInBits()); 504 505 // Return 0. 506 if (C == 0) 507 return DAG.getConstant(0, VT); 508 509 // Return x. 510 if (C == 1) 511 return X; 512 513 // If c is power of 2, return (shl x, log2(c)). 514 if (isPowerOf2_64(C)) 515 return DAG.getNode(ISD::SHL, DL, VT, X, 516 DAG.getConstant(Log2_64(C), ShiftTy)); 517 518 unsigned Log2Ceil = Log2_64_Ceil(C); 519 uint64_t Floor = 1LL << Log2_64(C); 520 uint64_t Ceil = Log2Ceil == 64 ? 0LL : 1LL << Log2Ceil; 521 522 // If |c - floor_c| <= |c - ceil_c|, 523 // where floor_c = pow(2, floor(log2(c))) and ceil_c = pow(2, ceil(log2(c))), 524 // return (add constMult(x, floor_c), constMult(x, c - floor_c)). 525 if (C - Floor <= Ceil - C) { 526 SDValue Op0 = genConstMult(X, Floor, DL, VT, ShiftTy, DAG); 527 SDValue Op1 = genConstMult(X, C - Floor, DL, VT, ShiftTy, DAG); 528 return DAG.getNode(ISD::ADD, DL, VT, Op0, Op1); 529 } 530 531 // If |c - floor_c| > |c - ceil_c|, 532 // return (sub constMult(x, ceil_c), constMult(x, ceil_c - c)). 533 SDValue Op0 = genConstMult(X, Ceil, DL, VT, ShiftTy, DAG); 534 SDValue Op1 = genConstMult(X, Ceil - C, DL, VT, ShiftTy, DAG); 535 return DAG.getNode(ISD::SUB, DL, VT, Op0, Op1); 536} 537 538static SDValue performMULCombine(SDNode *N, SelectionDAG &DAG, 539 const TargetLowering::DAGCombinerInfo &DCI, 540 const MipsSETargetLowering *TL) { 541 EVT VT = N->getValueType(0); 542 543 if (ConstantSDNode *C = dyn_cast<ConstantSDNode>(N->getOperand(1))) 544 if (!VT.isVector()) 545 return genConstMult(N->getOperand(0), C->getZExtValue(), SDLoc(N), 546 VT, TL->getScalarShiftAmountTy(VT), DAG); 547 548 return SDValue(N, 0); 549} 550 551static SDValue performDSPShiftCombine(unsigned Opc, SDNode *N, EVT Ty, 552 SelectionDAG &DAG, 553 const MipsSubtarget *Subtarget) { 554 // See if this is a vector splat immediate node. 555 APInt SplatValue, SplatUndef; 556 unsigned SplatBitSize; 557 bool HasAnyUndefs; 558 unsigned EltSize = Ty.getVectorElementType().getSizeInBits(); 559 BuildVectorSDNode *BV = dyn_cast<BuildVectorSDNode>(N->getOperand(1)); 560 561 if (!BV || 562 !BV->isConstantSplat(SplatValue, SplatUndef, SplatBitSize, HasAnyUndefs, 563 EltSize, !Subtarget->isLittle()) || 564 (SplatBitSize != EltSize) || 565 (SplatValue.getZExtValue() >= EltSize)) 566 return SDValue(); 567 568 return DAG.getNode(Opc, SDLoc(N), Ty, N->getOperand(0), 569 DAG.getConstant(SplatValue.getZExtValue(), MVT::i32)); 570} 571 572static SDValue performSHLCombine(SDNode *N, SelectionDAG &DAG, 573 TargetLowering::DAGCombinerInfo &DCI, 574 const MipsSubtarget *Subtarget) { 575 EVT Ty = N->getValueType(0); 576 577 if ((Ty != MVT::v2i16) && (Ty != MVT::v4i8)) 578 return SDValue(); 579 580 return performDSPShiftCombine(MipsISD::SHLL_DSP, N, Ty, DAG, Subtarget); 581} 582 583// Fold sign-extensions into MipsISD::VEXTRACT_[SZ]EXT_ELT for MSA and fold 584// constant splats into MipsISD::SHRA_DSP for DSPr2. 585// 586// Performs the following transformations: 587// - Changes MipsISD::VEXTRACT_[SZ]EXT_ELT to sign extension if its 588// sign/zero-extension is completely overwritten by the new one performed by 589// the ISD::SRA and ISD::SHL nodes. 590// - Removes redundant sign extensions performed by an ISD::SRA and ISD::SHL 591// sequence. 592// 593// See performDSPShiftCombine for more information about the transformation 594// used for DSPr2. 595static SDValue performSRACombine(SDNode *N, SelectionDAG &DAG, 596 TargetLowering::DAGCombinerInfo &DCI, 597 const MipsSubtarget *Subtarget) { 598 EVT Ty = N->getValueType(0); 599 600 if (Subtarget->hasMSA()) { 601 SDValue Op0 = N->getOperand(0); 602 SDValue Op1 = N->getOperand(1); 603 604 // (sra (shl (MipsVExtract[SZ]Ext $a, $b, $c), imm:$d), imm:$d) 605 // where $d + sizeof($c) == 32 606 // or $d + sizeof($c) <= 32 and SExt 607 // -> (MipsVExtractSExt $a, $b, $c) 608 if (Op0->getOpcode() == ISD::SHL && Op1 == Op0->getOperand(1)) { 609 SDValue Op0Op0 = Op0->getOperand(0); 610 ConstantSDNode *ShAmount = dyn_cast<ConstantSDNode>(Op1); 611 612 if (!ShAmount) 613 return SDValue(); 614 615 if (Op0Op0->getOpcode() != MipsISD::VEXTRACT_SEXT_ELT && 616 Op0Op0->getOpcode() != MipsISD::VEXTRACT_ZEXT_ELT) 617 return SDValue(); 618 619 EVT ExtendTy = cast<VTSDNode>(Op0Op0->getOperand(2))->getVT(); 620 unsigned TotalBits = ShAmount->getZExtValue() + ExtendTy.getSizeInBits(); 621 622 if (TotalBits == 32 || 623 (Op0Op0->getOpcode() == MipsISD::VEXTRACT_SEXT_ELT && 624 TotalBits <= 32)) { 625 SDValue Ops[] = { Op0Op0->getOperand(0), Op0Op0->getOperand(1), 626 Op0Op0->getOperand(2) }; 627 DAG.MorphNodeTo(Op0Op0.getNode(), MipsISD::VEXTRACT_SEXT_ELT, 628 Op0Op0->getVTList(), Ops, Op0Op0->getNumOperands()); 629 return Op0Op0; 630 } 631 } 632 } 633 634 if ((Ty != MVT::v2i16) && ((Ty != MVT::v4i8) || !Subtarget->hasDSPR2())) 635 return SDValue(); 636 637 return performDSPShiftCombine(MipsISD::SHRA_DSP, N, Ty, DAG, Subtarget); 638} 639 640 641static SDValue performSRLCombine(SDNode *N, SelectionDAG &DAG, 642 TargetLowering::DAGCombinerInfo &DCI, 643 const MipsSubtarget *Subtarget) { 644 EVT Ty = N->getValueType(0); 645 646 if (((Ty != MVT::v2i16) || !Subtarget->hasDSPR2()) && (Ty != MVT::v4i8)) 647 return SDValue(); 648 649 return performDSPShiftCombine(MipsISD::SHRL_DSP, N, Ty, DAG, Subtarget); 650} 651 652static bool isLegalDSPCondCode(EVT Ty, ISD::CondCode CC) { 653 bool IsV216 = (Ty == MVT::v2i16); 654 655 switch (CC) { 656 case ISD::SETEQ: 657 case ISD::SETNE: return true; 658 case ISD::SETLT: 659 case ISD::SETLE: 660 case ISD::SETGT: 661 case ISD::SETGE: return IsV216; 662 case ISD::SETULT: 663 case ISD::SETULE: 664 case ISD::SETUGT: 665 case ISD::SETUGE: return !IsV216; 666 default: return false; 667 } 668} 669 670static SDValue performSETCCCombine(SDNode *N, SelectionDAG &DAG) { 671 EVT Ty = N->getValueType(0); 672 673 if ((Ty != MVT::v2i16) && (Ty != MVT::v4i8)) 674 return SDValue(); 675 676 if (!isLegalDSPCondCode(Ty, cast<CondCodeSDNode>(N->getOperand(2))->get())) 677 return SDValue(); 678 679 return DAG.getNode(MipsISD::SETCC_DSP, SDLoc(N), Ty, N->getOperand(0), 680 N->getOperand(1), N->getOperand(2)); 681} 682 683static SDValue performVSELECTCombine(SDNode *N, SelectionDAG &DAG) { 684 EVT Ty = N->getValueType(0); 685 686 if (Ty.is128BitVector() && Ty.isInteger()) { 687 // Try the following combines: 688 // (vselect (setcc $a, $b, SETLT), $b, $a)) -> (vsmax $a, $b) 689 // (vselect (setcc $a, $b, SETLE), $b, $a)) -> (vsmax $a, $b) 690 // (vselect (setcc $a, $b, SETLT), $a, $b)) -> (vsmin $a, $b) 691 // (vselect (setcc $a, $b, SETLE), $a, $b)) -> (vsmin $a, $b) 692 // (vselect (setcc $a, $b, SETULT), $b, $a)) -> (vumax $a, $b) 693 // (vselect (setcc $a, $b, SETULE), $b, $a)) -> (vumax $a, $b) 694 // (vselect (setcc $a, $b, SETULT), $a, $b)) -> (vumin $a, $b) 695 // (vselect (setcc $a, $b, SETULE), $a, $b)) -> (vumin $a, $b) 696 // SETGT/SETGE/SETUGT/SETUGE variants of these will show up initially but 697 // will be expanded to equivalent SETLT/SETLE/SETULT/SETULE versions by the 698 // legalizer. 699 SDValue Op0 = N->getOperand(0); 700 701 if (Op0->getOpcode() != ISD::SETCC) 702 return SDValue(); 703 704 ISD::CondCode CondCode = cast<CondCodeSDNode>(Op0->getOperand(2))->get(); 705 bool Signed; 706 707 if (CondCode == ISD::SETLT || CondCode == ISD::SETLE) 708 Signed = true; 709 else if (CondCode == ISD::SETULT || CondCode == ISD::SETULE) 710 Signed = false; 711 else 712 return SDValue(); 713 714 SDValue Op1 = N->getOperand(1); 715 SDValue Op2 = N->getOperand(2); 716 SDValue Op0Op0 = Op0->getOperand(0); 717 SDValue Op0Op1 = Op0->getOperand(1); 718 719 if (Op1 == Op0Op0 && Op2 == Op0Op1) 720 return DAG.getNode(Signed ? MipsISD::VSMIN : MipsISD::VUMIN, SDLoc(N), 721 Ty, Op1, Op2); 722 else if (Op1 == Op0Op1 && Op2 == Op0Op0) 723 return DAG.getNode(Signed ? MipsISD::VSMAX : MipsISD::VUMAX, SDLoc(N), 724 Ty, Op1, Op2); 725 } else if ((Ty == MVT::v2i16) || (Ty == MVT::v4i8)) { 726 SDValue SetCC = N->getOperand(0); 727 728 if (SetCC.getOpcode() != MipsISD::SETCC_DSP) 729 return SDValue(); 730 731 return DAG.getNode(MipsISD::SELECT_CC_DSP, SDLoc(N), Ty, 732 SetCC.getOperand(0), SetCC.getOperand(1), 733 N->getOperand(1), N->getOperand(2), SetCC.getOperand(2)); 734 } 735 736 return SDValue(); 737} 738 739static SDValue performXORCombine(SDNode *N, SelectionDAG &DAG, 740 const MipsSubtarget *Subtarget) { 741 EVT Ty = N->getValueType(0); 742 743 if (Subtarget->hasMSA() && Ty.is128BitVector() && Ty.isInteger()) { 744 // Try the following combines: 745 // (xor (or $a, $b), (build_vector allones)) 746 // (xor (or $a, $b), (bitcast (build_vector allones))) 747 SDValue Op0 = N->getOperand(0); 748 SDValue Op1 = N->getOperand(1); 749 SDValue NotOp; 750 751 if (ISD::isBuildVectorAllOnes(Op0.getNode())) 752 NotOp = Op1; 753 else if (ISD::isBuildVectorAllOnes(Op1.getNode())) 754 NotOp = Op0; 755 else 756 return SDValue(); 757 758 if (NotOp->getOpcode() == ISD::OR) 759 return DAG.getNode(MipsISD::VNOR, SDLoc(N), Ty, NotOp->getOperand(0), 760 NotOp->getOperand(1)); 761 } 762 763 return SDValue(); 764} 765 766SDValue 767MipsSETargetLowering::PerformDAGCombine(SDNode *N, DAGCombinerInfo &DCI) const { 768 SelectionDAG &DAG = DCI.DAG; 769 SDValue Val; 770 771 switch (N->getOpcode()) { 772 case ISD::ADDE: 773 return performADDECombine(N, DAG, DCI, Subtarget); 774 case ISD::AND: 775 Val = performANDCombine(N, DAG, DCI, Subtarget); 776 break; 777 case ISD::SUBE: 778 return performSUBECombine(N, DAG, DCI, Subtarget); 779 case ISD::MUL: 780 return performMULCombine(N, DAG, DCI, this); 781 case ISD::SHL: 782 return performSHLCombine(N, DAG, DCI, Subtarget); 783 case ISD::SRA: 784 return performSRACombine(N, DAG, DCI, Subtarget); 785 case ISD::SRL: 786 return performSRLCombine(N, DAG, DCI, Subtarget); 787 case ISD::VSELECT: 788 return performVSELECTCombine(N, DAG); 789 case ISD::XOR: 790 Val = performXORCombine(N, DAG, Subtarget); 791 break; 792 case ISD::SETCC: 793 Val = performSETCCCombine(N, DAG); 794 break; 795 } 796 797 if (Val.getNode()) 798 return Val; 799 800 return MipsTargetLowering::PerformDAGCombine(N, DCI); 801} 802 803MachineBasicBlock * 804MipsSETargetLowering::EmitInstrWithCustomInserter(MachineInstr *MI, 805 MachineBasicBlock *BB) const { 806 switch (MI->getOpcode()) { 807 default: 808 return MipsTargetLowering::EmitInstrWithCustomInserter(MI, BB); 809 case Mips::BPOSGE32_PSEUDO: 810 return emitBPOSGE32(MI, BB); 811 case Mips::SNZ_B_PSEUDO: 812 return emitMSACBranchPseudo(MI, BB, Mips::BNZ_B); 813 case Mips::SNZ_H_PSEUDO: 814 return emitMSACBranchPseudo(MI, BB, Mips::BNZ_H); 815 case Mips::SNZ_W_PSEUDO: 816 return emitMSACBranchPseudo(MI, BB, Mips::BNZ_W); 817 case Mips::SNZ_D_PSEUDO: 818 return emitMSACBranchPseudo(MI, BB, Mips::BNZ_D); 819 case Mips::SNZ_V_PSEUDO: 820 return emitMSACBranchPseudo(MI, BB, Mips::BNZ_V); 821 case Mips::SZ_B_PSEUDO: 822 return emitMSACBranchPseudo(MI, BB, Mips::BZ_B); 823 case Mips::SZ_H_PSEUDO: 824 return emitMSACBranchPseudo(MI, BB, Mips::BZ_H); 825 case Mips::SZ_W_PSEUDO: 826 return emitMSACBranchPseudo(MI, BB, Mips::BZ_W); 827 case Mips::SZ_D_PSEUDO: 828 return emitMSACBranchPseudo(MI, BB, Mips::BZ_D); 829 case Mips::SZ_V_PSEUDO: 830 return emitMSACBranchPseudo(MI, BB, Mips::BZ_V); 831 case Mips::COPY_FW_PSEUDO: 832 return emitCOPY_FW(MI, BB); 833 case Mips::COPY_FD_PSEUDO: 834 return emitCOPY_FD(MI, BB); 835 case Mips::INSERT_FW_PSEUDO: 836 return emitINSERT_FW(MI, BB); 837 case Mips::INSERT_FD_PSEUDO: 838 return emitINSERT_FD(MI, BB); 839 } 840} 841 842bool MipsSETargetLowering:: 843isEligibleForTailCallOptimization(const MipsCC &MipsCCInfo, 844 unsigned NextStackOffset, 845 const MipsFunctionInfo& FI) const { 846 if (!EnableMipsTailCalls) 847 return false; 848 849 // Return false if either the callee or caller has a byval argument. 850 if (MipsCCInfo.hasByValArg() || FI.hasByvalArg()) 851 return false; 852 853 // Return true if the callee's argument area is no larger than the 854 // caller's. 855 return NextStackOffset <= FI.getIncomingArgSize(); 856} 857 858void MipsSETargetLowering:: 859getOpndList(SmallVectorImpl<SDValue> &Ops, 860 std::deque< std::pair<unsigned, SDValue> > &RegsToPass, 861 bool IsPICCall, bool GlobalOrExternal, bool InternalLinkage, 862 CallLoweringInfo &CLI, SDValue Callee, SDValue Chain) const { 863 // T9 should contain the address of the callee function if 864 // -reloction-model=pic or it is an indirect call. 865 if (IsPICCall || !GlobalOrExternal) { 866 unsigned T9Reg = IsN64 ? Mips::T9_64 : Mips::T9; 867 RegsToPass.push_front(std::make_pair(T9Reg, Callee)); 868 } else 869 Ops.push_back(Callee); 870 871 MipsTargetLowering::getOpndList(Ops, RegsToPass, IsPICCall, GlobalOrExternal, 872 InternalLinkage, CLI, Callee, Chain); 873} 874 875SDValue MipsSETargetLowering::lowerLOAD(SDValue Op, SelectionDAG &DAG) const { 876 LoadSDNode &Nd = *cast<LoadSDNode>(Op); 877 878 if (Nd.getMemoryVT() != MVT::f64 || !NoDPLoadStore) 879 return MipsTargetLowering::lowerLOAD(Op, DAG); 880 881 // Replace a double precision load with two i32 loads and a buildpair64. 882 SDLoc DL(Op); 883 SDValue Ptr = Nd.getBasePtr(), Chain = Nd.getChain(); 884 EVT PtrVT = Ptr.getValueType(); 885 886 // i32 load from lower address. 887 SDValue Lo = DAG.getLoad(MVT::i32, DL, Chain, Ptr, 888 MachinePointerInfo(), Nd.isVolatile(), 889 Nd.isNonTemporal(), Nd.isInvariant(), 890 Nd.getAlignment()); 891 892 // i32 load from higher address. 893 Ptr = DAG.getNode(ISD::ADD, DL, PtrVT, Ptr, DAG.getConstant(4, PtrVT)); 894 SDValue Hi = DAG.getLoad(MVT::i32, DL, Lo.getValue(1), Ptr, 895 MachinePointerInfo(), Nd.isVolatile(), 896 Nd.isNonTemporal(), Nd.isInvariant(), 897 std::min(Nd.getAlignment(), 4U)); 898 899 if (!Subtarget->isLittle()) 900 std::swap(Lo, Hi); 901 902 SDValue BP = DAG.getNode(MipsISD::BuildPairF64, DL, MVT::f64, Lo, Hi); 903 SDValue Ops[2] = {BP, Hi.getValue(1)}; 904 return DAG.getMergeValues(Ops, 2, DL); 905} 906 907SDValue MipsSETargetLowering::lowerSTORE(SDValue Op, SelectionDAG &DAG) const { 908 StoreSDNode &Nd = *cast<StoreSDNode>(Op); 909 910 if (Nd.getMemoryVT() != MVT::f64 || !NoDPLoadStore) 911 return MipsTargetLowering::lowerSTORE(Op, DAG); 912 913 // Replace a double precision store with two extractelement64s and i32 stores. 914 SDLoc DL(Op); 915 SDValue Val = Nd.getValue(), Ptr = Nd.getBasePtr(), Chain = Nd.getChain(); 916 EVT PtrVT = Ptr.getValueType(); 917 SDValue Lo = DAG.getNode(MipsISD::ExtractElementF64, DL, MVT::i32, 918 Val, DAG.getConstant(0, MVT::i32)); 919 SDValue Hi = DAG.getNode(MipsISD::ExtractElementF64, DL, MVT::i32, 920 Val, DAG.getConstant(1, MVT::i32)); 921 922 if (!Subtarget->isLittle()) 923 std::swap(Lo, Hi); 924 925 // i32 store to lower address. 926 Chain = DAG.getStore(Chain, DL, Lo, Ptr, MachinePointerInfo(), 927 Nd.isVolatile(), Nd.isNonTemporal(), Nd.getAlignment(), 928 Nd.getTBAAInfo()); 929 930 // i32 store to higher address. 931 Ptr = DAG.getNode(ISD::ADD, DL, PtrVT, Ptr, DAG.getConstant(4, PtrVT)); 932 return DAG.getStore(Chain, DL, Hi, Ptr, MachinePointerInfo(), 933 Nd.isVolatile(), Nd.isNonTemporal(), 934 std::min(Nd.getAlignment(), 4U), Nd.getTBAAInfo()); 935} 936 937SDValue MipsSETargetLowering::lowerMulDiv(SDValue Op, unsigned NewOpc, 938 bool HasLo, bool HasHi, 939 SelectionDAG &DAG) const { 940 EVT Ty = Op.getOperand(0).getValueType(); 941 SDLoc DL(Op); 942 SDValue Mult = DAG.getNode(NewOpc, DL, MVT::Untyped, 943 Op.getOperand(0), Op.getOperand(1)); 944 SDValue Lo, Hi; 945 946 if (HasLo) 947 Lo = DAG.getNode(MipsISD::ExtractLOHI, DL, Ty, Mult, 948 DAG.getConstant(Mips::sub_lo, MVT::i32)); 949 if (HasHi) 950 Hi = DAG.getNode(MipsISD::ExtractLOHI, DL, Ty, Mult, 951 DAG.getConstant(Mips::sub_hi, MVT::i32)); 952 953 if (!HasLo || !HasHi) 954 return HasLo ? Lo : Hi; 955 956 SDValue Vals[] = { Lo, Hi }; 957 return DAG.getMergeValues(Vals, 2, DL); 958} 959 960 961static SDValue initAccumulator(SDValue In, SDLoc DL, SelectionDAG &DAG) { 962 SDValue InLo = DAG.getNode(ISD::EXTRACT_ELEMENT, DL, MVT::i32, In, 963 DAG.getConstant(0, MVT::i32)); 964 SDValue InHi = DAG.getNode(ISD::EXTRACT_ELEMENT, DL, MVT::i32, In, 965 DAG.getConstant(1, MVT::i32)); 966 return DAG.getNode(MipsISD::InsertLOHI, DL, MVT::Untyped, InLo, InHi); 967} 968 969static SDValue extractLOHI(SDValue Op, SDLoc DL, SelectionDAG &DAG) { 970 SDValue Lo = DAG.getNode(MipsISD::ExtractLOHI, DL, MVT::i32, Op, 971 DAG.getConstant(Mips::sub_lo, MVT::i32)); 972 SDValue Hi = DAG.getNode(MipsISD::ExtractLOHI, DL, MVT::i32, Op, 973 DAG.getConstant(Mips::sub_hi, MVT::i32)); 974 return DAG.getNode(ISD::BUILD_PAIR, DL, MVT::i64, Lo, Hi); 975} 976 977// This function expands mips intrinsic nodes which have 64-bit input operands 978// or output values. 979// 980// out64 = intrinsic-node in64 981// => 982// lo = copy (extract-element (in64, 0)) 983// hi = copy (extract-element (in64, 1)) 984// mips-specific-node 985// v0 = copy lo 986// v1 = copy hi 987// out64 = merge-values (v0, v1) 988// 989static SDValue lowerDSPIntr(SDValue Op, SelectionDAG &DAG, unsigned Opc) { 990 SDLoc DL(Op); 991 bool HasChainIn = Op->getOperand(0).getValueType() == MVT::Other; 992 SmallVector<SDValue, 3> Ops; 993 unsigned OpNo = 0; 994 995 // See if Op has a chain input. 996 if (HasChainIn) 997 Ops.push_back(Op->getOperand(OpNo++)); 998 999 // The next operand is the intrinsic opcode. 1000 assert(Op->getOperand(OpNo).getOpcode() == ISD::TargetConstant); 1001 1002 // See if the next operand has type i64. 1003 SDValue Opnd = Op->getOperand(++OpNo), In64; 1004 1005 if (Opnd.getValueType() == MVT::i64) 1006 In64 = initAccumulator(Opnd, DL, DAG); 1007 else 1008 Ops.push_back(Opnd); 1009 1010 // Push the remaining operands. 1011 for (++OpNo ; OpNo < Op->getNumOperands(); ++OpNo) 1012 Ops.push_back(Op->getOperand(OpNo)); 1013 1014 // Add In64 to the end of the list. 1015 if (In64.getNode()) 1016 Ops.push_back(In64); 1017 1018 // Scan output. 1019 SmallVector<EVT, 2> ResTys; 1020 1021 for (SDNode::value_iterator I = Op->value_begin(), E = Op->value_end(); 1022 I != E; ++I) 1023 ResTys.push_back((*I == MVT::i64) ? MVT::Untyped : *I); 1024 1025 // Create node. 1026 SDValue Val = DAG.getNode(Opc, DL, ResTys, &Ops[0], Ops.size()); 1027 SDValue Out = (ResTys[0] == MVT::Untyped) ? extractLOHI(Val, DL, DAG) : Val; 1028 1029 if (!HasChainIn) 1030 return Out; 1031 1032 assert(Val->getValueType(1) == MVT::Other); 1033 SDValue Vals[] = { Out, SDValue(Val.getNode(), 1) }; 1034 return DAG.getMergeValues(Vals, 2, DL); 1035} 1036 1037// Lower an MSA copy intrinsic into the specified SelectionDAG node 1038static SDValue lowerMSACopyIntr(SDValue Op, SelectionDAG &DAG, unsigned Opc) { 1039 SDLoc DL(Op); 1040 SDValue Vec = Op->getOperand(1); 1041 SDValue Idx = Op->getOperand(2); 1042 EVT ResTy = Op->getValueType(0); 1043 EVT EltTy = Vec->getValueType(0).getVectorElementType(); 1044 1045 SDValue Result = DAG.getNode(Opc, DL, ResTy, Vec, Idx, 1046 DAG.getValueType(EltTy)); 1047 1048 return Result; 1049} 1050 1051// Lower an MSA insert intrinsic into the specified SelectionDAG node 1052static SDValue lowerMSAInsertIntr(SDValue Op, SelectionDAG &DAG, unsigned Opc) { 1053 SDLoc DL(Op); 1054 SDValue Op0 = Op->getOperand(1); 1055 SDValue Op1 = Op->getOperand(2); 1056 SDValue Op2 = Op->getOperand(3); 1057 EVT ResTy = Op->getValueType(0); 1058 1059 SDValue Result = DAG.getNode(Opc, DL, ResTy, Op0, Op2, Op1); 1060 1061 return Result; 1062} 1063 1064static SDValue 1065lowerMSASplatImm(SDLoc DL, EVT ResTy, SDValue ImmOp, SelectionDAG &DAG) { 1066 EVT ViaVecTy = ResTy; 1067 SmallVector<SDValue, 16> Ops; 1068 SDValue ImmHiOp; 1069 1070 if (ViaVecTy == MVT::v2i64) { 1071 ImmHiOp = DAG.getNode(ISD::SRA, DL, MVT::i32, ImmOp, 1072 DAG.getConstant(31, MVT::i32)); 1073 for (unsigned i = 0; i < ViaVecTy.getVectorNumElements(); ++i) { 1074 Ops.push_back(ImmHiOp); 1075 Ops.push_back(ImmOp); 1076 } 1077 ViaVecTy = MVT::v4i32; 1078 } else { 1079 for (unsigned i = 0; i < ResTy.getVectorNumElements(); ++i) 1080 Ops.push_back(ImmOp); 1081 } 1082 1083 SDValue Result = DAG.getNode(ISD::BUILD_VECTOR, DL, ViaVecTy, &Ops[0], 1084 Ops.size()); 1085 1086 if (ResTy != ViaVecTy) 1087 Result = DAG.getNode(ISD::BITCAST, DL, ResTy, Result); 1088 1089 return Result; 1090} 1091 1092static SDValue 1093lowerMSASplatImm(SDValue Op, unsigned ImmOp, SelectionDAG &DAG) { 1094 return lowerMSASplatImm(SDLoc(Op), Op->getValueType(0), 1095 Op->getOperand(ImmOp), DAG); 1096} 1097 1098SDValue MipsSETargetLowering::lowerINTRINSIC_WO_CHAIN(SDValue Op, 1099 SelectionDAG &DAG) const { 1100 SDLoc DL(Op); 1101 1102 switch (cast<ConstantSDNode>(Op->getOperand(0))->getZExtValue()) { 1103 default: 1104 return SDValue(); 1105 case Intrinsic::mips_shilo: 1106 return lowerDSPIntr(Op, DAG, MipsISD::SHILO); 1107 case Intrinsic::mips_dpau_h_qbl: 1108 return lowerDSPIntr(Op, DAG, MipsISD::DPAU_H_QBL); 1109 case Intrinsic::mips_dpau_h_qbr: 1110 return lowerDSPIntr(Op, DAG, MipsISD::DPAU_H_QBR); 1111 case Intrinsic::mips_dpsu_h_qbl: 1112 return lowerDSPIntr(Op, DAG, MipsISD::DPSU_H_QBL); 1113 case Intrinsic::mips_dpsu_h_qbr: 1114 return lowerDSPIntr(Op, DAG, MipsISD::DPSU_H_QBR); 1115 case Intrinsic::mips_dpa_w_ph: 1116 return lowerDSPIntr(Op, DAG, MipsISD::DPA_W_PH); 1117 case Intrinsic::mips_dps_w_ph: 1118 return lowerDSPIntr(Op, DAG, MipsISD::DPS_W_PH); 1119 case Intrinsic::mips_dpax_w_ph: 1120 return lowerDSPIntr(Op, DAG, MipsISD::DPAX_W_PH); 1121 case Intrinsic::mips_dpsx_w_ph: 1122 return lowerDSPIntr(Op, DAG, MipsISD::DPSX_W_PH); 1123 case Intrinsic::mips_mulsa_w_ph: 1124 return lowerDSPIntr(Op, DAG, MipsISD::MULSA_W_PH); 1125 case Intrinsic::mips_mult: 1126 return lowerDSPIntr(Op, DAG, MipsISD::Mult); 1127 case Intrinsic::mips_multu: 1128 return lowerDSPIntr(Op, DAG, MipsISD::Multu); 1129 case Intrinsic::mips_madd: 1130 return lowerDSPIntr(Op, DAG, MipsISD::MAdd); 1131 case Intrinsic::mips_maddu: 1132 return lowerDSPIntr(Op, DAG, MipsISD::MAddu); 1133 case Intrinsic::mips_msub: 1134 return lowerDSPIntr(Op, DAG, MipsISD::MSub); 1135 case Intrinsic::mips_msubu: 1136 return lowerDSPIntr(Op, DAG, MipsISD::MSubu); 1137 case Intrinsic::mips_addv_b: 1138 case Intrinsic::mips_addv_h: 1139 case Intrinsic::mips_addv_w: 1140 case Intrinsic::mips_addv_d: 1141 return DAG.getNode(ISD::ADD, DL, Op->getValueType(0), Op->getOperand(1), 1142 Op->getOperand(2)); 1143 case Intrinsic::mips_addvi_b: 1144 case Intrinsic::mips_addvi_h: 1145 case Intrinsic::mips_addvi_w: 1146 case Intrinsic::mips_addvi_d: 1147 return DAG.getNode(ISD::ADD, DL, Op->getValueType(0), Op->getOperand(1), 1148 lowerMSASplatImm(Op, 2, DAG)); 1149 case Intrinsic::mips_and_v: 1150 return DAG.getNode(ISD::AND, DL, Op->getValueType(0), Op->getOperand(1), 1151 Op->getOperand(2)); 1152 case Intrinsic::mips_andi_b: 1153 return DAG.getNode(ISD::AND, DL, Op->getValueType(0), Op->getOperand(1), 1154 lowerMSASplatImm(Op, 2, DAG)); 1155 case Intrinsic::mips_bnz_b: 1156 case Intrinsic::mips_bnz_h: 1157 case Intrinsic::mips_bnz_w: 1158 case Intrinsic::mips_bnz_d: 1159 return DAG.getNode(MipsISD::VALL_NONZERO, DL, Op->getValueType(0), 1160 Op->getOperand(1)); 1161 case Intrinsic::mips_bnz_v: 1162 return DAG.getNode(MipsISD::VANY_NONZERO, DL, Op->getValueType(0), 1163 Op->getOperand(1)); 1164 case Intrinsic::mips_bsel_v: 1165 return DAG.getNode(ISD::VSELECT, DL, Op->getValueType(0), 1166 Op->getOperand(1), Op->getOperand(2), 1167 Op->getOperand(3)); 1168 case Intrinsic::mips_bseli_b: 1169 return DAG.getNode(ISD::VSELECT, DL, Op->getValueType(0), 1170 Op->getOperand(1), Op->getOperand(2), 1171 lowerMSASplatImm(Op, 3, DAG)); 1172 case Intrinsic::mips_bz_b: 1173 case Intrinsic::mips_bz_h: 1174 case Intrinsic::mips_bz_w: 1175 case Intrinsic::mips_bz_d: 1176 return DAG.getNode(MipsISD::VALL_ZERO, DL, Op->getValueType(0), 1177 Op->getOperand(1)); 1178 case Intrinsic::mips_bz_v: 1179 return DAG.getNode(MipsISD::VANY_ZERO, DL, Op->getValueType(0), 1180 Op->getOperand(1)); 1181 case Intrinsic::mips_ceq_b: 1182 case Intrinsic::mips_ceq_h: 1183 case Intrinsic::mips_ceq_w: 1184 case Intrinsic::mips_ceq_d: 1185 return DAG.getSetCC(DL, Op->getValueType(0), Op->getOperand(1), 1186 Op->getOperand(2), ISD::SETEQ); 1187 case Intrinsic::mips_ceqi_b: 1188 case Intrinsic::mips_ceqi_h: 1189 case Intrinsic::mips_ceqi_w: 1190 case Intrinsic::mips_ceqi_d: 1191 return DAG.getSetCC(DL, Op->getValueType(0), Op->getOperand(1), 1192 lowerMSASplatImm(Op, 2, DAG), ISD::SETEQ); 1193 case Intrinsic::mips_cle_s_b: 1194 case Intrinsic::mips_cle_s_h: 1195 case Intrinsic::mips_cle_s_w: 1196 case Intrinsic::mips_cle_s_d: 1197 return DAG.getSetCC(DL, Op->getValueType(0), Op->getOperand(1), 1198 Op->getOperand(2), ISD::SETLE); 1199 case Intrinsic::mips_clei_s_b: 1200 case Intrinsic::mips_clei_s_h: 1201 case Intrinsic::mips_clei_s_w: 1202 case Intrinsic::mips_clei_s_d: 1203 return DAG.getSetCC(DL, Op->getValueType(0), Op->getOperand(1), 1204 lowerMSASplatImm(Op, 2, DAG), ISD::SETLE); 1205 case Intrinsic::mips_cle_u_b: 1206 case Intrinsic::mips_cle_u_h: 1207 case Intrinsic::mips_cle_u_w: 1208 case Intrinsic::mips_cle_u_d: 1209 return DAG.getSetCC(DL, Op->getValueType(0), Op->getOperand(1), 1210 Op->getOperand(2), ISD::SETULE); 1211 case Intrinsic::mips_clei_u_b: 1212 case Intrinsic::mips_clei_u_h: 1213 case Intrinsic::mips_clei_u_w: 1214 case Intrinsic::mips_clei_u_d: 1215 return DAG.getSetCC(DL, Op->getValueType(0), Op->getOperand(1), 1216 lowerMSASplatImm(Op, 2, DAG), ISD::SETULE); 1217 case Intrinsic::mips_clt_s_b: 1218 case Intrinsic::mips_clt_s_h: 1219 case Intrinsic::mips_clt_s_w: 1220 case Intrinsic::mips_clt_s_d: 1221 return DAG.getSetCC(DL, Op->getValueType(0), Op->getOperand(1), 1222 Op->getOperand(2), ISD::SETLT); 1223 case Intrinsic::mips_clti_s_b: 1224 case Intrinsic::mips_clti_s_h: 1225 case Intrinsic::mips_clti_s_w: 1226 case Intrinsic::mips_clti_s_d: 1227 return DAG.getSetCC(DL, Op->getValueType(0), Op->getOperand(1), 1228 lowerMSASplatImm(Op, 2, DAG), ISD::SETLT); 1229 case Intrinsic::mips_clt_u_b: 1230 case Intrinsic::mips_clt_u_h: 1231 case Intrinsic::mips_clt_u_w: 1232 case Intrinsic::mips_clt_u_d: 1233 return DAG.getSetCC(DL, Op->getValueType(0), Op->getOperand(1), 1234 Op->getOperand(2), ISD::SETULT); 1235 case Intrinsic::mips_clti_u_b: 1236 case Intrinsic::mips_clti_u_h: 1237 case Intrinsic::mips_clti_u_w: 1238 case Intrinsic::mips_clti_u_d: 1239 return DAG.getSetCC(DL, Op->getValueType(0), Op->getOperand(1), 1240 lowerMSASplatImm(Op, 2, DAG), ISD::SETULT); 1241 case Intrinsic::mips_copy_s_b: 1242 case Intrinsic::mips_copy_s_h: 1243 case Intrinsic::mips_copy_s_w: 1244 return lowerMSACopyIntr(Op, DAG, MipsISD::VEXTRACT_SEXT_ELT); 1245 case Intrinsic::mips_copy_s_d: 1246 // Don't lower directly into VEXTRACT_SEXT_ELT since i64 might be illegal. 1247 // Instead lower to the generic EXTRACT_VECTOR_ELT node and let the type 1248 // legalizer and EXTRACT_VECTOR_ELT lowering sort it out. 1249 return DAG.getNode(ISD::EXTRACT_VECTOR_ELT, SDLoc(Op), Op->getValueType(0), 1250 Op->getOperand(1), Op->getOperand(2)); 1251 case Intrinsic::mips_copy_u_b: 1252 case Intrinsic::mips_copy_u_h: 1253 case Intrinsic::mips_copy_u_w: 1254 return lowerMSACopyIntr(Op, DAG, MipsISD::VEXTRACT_ZEXT_ELT); 1255 case Intrinsic::mips_copy_u_d: 1256 // Don't lower directly into VEXTRACT_ZEXT_ELT since i64 might be illegal. 1257 // Instead lower to the generic EXTRACT_VECTOR_ELT node and let the type 1258 // legalizer and EXTRACT_VECTOR_ELT lowering sort it out. 1259 // 1260 // Note: When i64 is illegal, this results in copy_s.w instructions instead 1261 // of copy_u.w instructions. This makes no difference to the behaviour 1262 // since i64 is only illegal when the register file is 32-bit. 1263 return DAG.getNode(ISD::EXTRACT_VECTOR_ELT, SDLoc(Op), Op->getValueType(0), 1264 Op->getOperand(1), Op->getOperand(2)); 1265 case Intrinsic::mips_div_s_b: 1266 case Intrinsic::mips_div_s_h: 1267 case Intrinsic::mips_div_s_w: 1268 case Intrinsic::mips_div_s_d: 1269 return DAG.getNode(ISD::SDIV, DL, Op->getValueType(0), Op->getOperand(1), 1270 Op->getOperand(2)); 1271 case Intrinsic::mips_div_u_b: 1272 case Intrinsic::mips_div_u_h: 1273 case Intrinsic::mips_div_u_w: 1274 case Intrinsic::mips_div_u_d: 1275 return DAG.getNode(ISD::UDIV, DL, Op->getValueType(0), Op->getOperand(1), 1276 Op->getOperand(2)); 1277 case Intrinsic::mips_fadd_w: 1278 case Intrinsic::mips_fadd_d: 1279 return DAG.getNode(ISD::FADD, DL, Op->getValueType(0), Op->getOperand(1), 1280 Op->getOperand(2)); 1281 // Don't lower mips_fcaf_[wd] since LLVM folds SETFALSE condcodes away 1282 case Intrinsic::mips_fceq_w: 1283 case Intrinsic::mips_fceq_d: 1284 return DAG.getSetCC(DL, Op->getValueType(0), Op->getOperand(1), 1285 Op->getOperand(2), ISD::SETOEQ); 1286 case Intrinsic::mips_fcle_w: 1287 case Intrinsic::mips_fcle_d: 1288 return DAG.getSetCC(DL, Op->getValueType(0), Op->getOperand(1), 1289 Op->getOperand(2), ISD::SETOLE); 1290 case Intrinsic::mips_fclt_w: 1291 case Intrinsic::mips_fclt_d: 1292 return DAG.getSetCC(DL, Op->getValueType(0), Op->getOperand(1), 1293 Op->getOperand(2), ISD::SETOLT); 1294 case Intrinsic::mips_fcne_w: 1295 case Intrinsic::mips_fcne_d: 1296 return DAG.getSetCC(DL, Op->getValueType(0), Op->getOperand(1), 1297 Op->getOperand(2), ISD::SETONE); 1298 case Intrinsic::mips_fcor_w: 1299 case Intrinsic::mips_fcor_d: 1300 return DAG.getSetCC(DL, Op->getValueType(0), Op->getOperand(1), 1301 Op->getOperand(2), ISD::SETO); 1302 case Intrinsic::mips_fcueq_w: 1303 case Intrinsic::mips_fcueq_d: 1304 return DAG.getSetCC(DL, Op->getValueType(0), Op->getOperand(1), 1305 Op->getOperand(2), ISD::SETUEQ); 1306 case Intrinsic::mips_fcule_w: 1307 case Intrinsic::mips_fcule_d: 1308 return DAG.getSetCC(DL, Op->getValueType(0), Op->getOperand(1), 1309 Op->getOperand(2), ISD::SETULE); 1310 case Intrinsic::mips_fcult_w: 1311 case Intrinsic::mips_fcult_d: 1312 return DAG.getSetCC(DL, Op->getValueType(0), Op->getOperand(1), 1313 Op->getOperand(2), ISD::SETULT); 1314 case Intrinsic::mips_fcun_w: 1315 case Intrinsic::mips_fcun_d: 1316 return DAG.getSetCC(DL, Op->getValueType(0), Op->getOperand(1), 1317 Op->getOperand(2), ISD::SETUO); 1318 case Intrinsic::mips_fcune_w: 1319 case Intrinsic::mips_fcune_d: 1320 return DAG.getSetCC(DL, Op->getValueType(0), Op->getOperand(1), 1321 Op->getOperand(2), ISD::SETUNE); 1322 case Intrinsic::mips_fdiv_w: 1323 case Intrinsic::mips_fdiv_d: 1324 return DAG.getNode(ISD::FDIV, DL, Op->getValueType(0), Op->getOperand(1), 1325 Op->getOperand(2)); 1326 case Intrinsic::mips_fill_b: 1327 case Intrinsic::mips_fill_h: 1328 case Intrinsic::mips_fill_w: { 1329 SmallVector<SDValue, 16> Ops; 1330 EVT ResTy = Op->getValueType(0); 1331 1332 for (unsigned i = 0; i < ResTy.getVectorNumElements(); ++i) 1333 Ops.push_back(Op->getOperand(1)); 1334 1335 return DAG.getNode(ISD::BUILD_VECTOR, DL, ResTy, &Ops[0], 1336 Ops.size()); 1337 } 1338 case Intrinsic::mips_flog2_w: 1339 case Intrinsic::mips_flog2_d: 1340 return DAG.getNode(ISD::FLOG2, DL, Op->getValueType(0), Op->getOperand(1)); 1341 case Intrinsic::mips_fmul_w: 1342 case Intrinsic::mips_fmul_d: 1343 return DAG.getNode(ISD::FMUL, DL, Op->getValueType(0), Op->getOperand(1), 1344 Op->getOperand(2)); 1345 case Intrinsic::mips_frint_w: 1346 case Intrinsic::mips_frint_d: 1347 return DAG.getNode(ISD::FRINT, DL, Op->getValueType(0), Op->getOperand(1)); 1348 case Intrinsic::mips_fsqrt_w: 1349 case Intrinsic::mips_fsqrt_d: 1350 return DAG.getNode(ISD::FSQRT, DL, Op->getValueType(0), Op->getOperand(1)); 1351 case Intrinsic::mips_fsub_w: 1352 case Intrinsic::mips_fsub_d: 1353 return DAG.getNode(ISD::FSUB, DL, Op->getValueType(0), Op->getOperand(1), 1354 Op->getOperand(2)); 1355 case Intrinsic::mips_ilvev_b: 1356 case Intrinsic::mips_ilvev_h: 1357 case Intrinsic::mips_ilvev_w: 1358 case Intrinsic::mips_ilvev_d: 1359 return DAG.getNode(MipsISD::ILVEV, DL, Op->getValueType(0), 1360 Op->getOperand(1), Op->getOperand(2)); 1361 case Intrinsic::mips_ilvl_b: 1362 case Intrinsic::mips_ilvl_h: 1363 case Intrinsic::mips_ilvl_w: 1364 case Intrinsic::mips_ilvl_d: 1365 return DAG.getNode(MipsISD::ILVL, DL, Op->getValueType(0), 1366 Op->getOperand(1), Op->getOperand(2)); 1367 case Intrinsic::mips_ilvod_b: 1368 case Intrinsic::mips_ilvod_h: 1369 case Intrinsic::mips_ilvod_w: 1370 case Intrinsic::mips_ilvod_d: 1371 return DAG.getNode(MipsISD::ILVOD, DL, Op->getValueType(0), 1372 Op->getOperand(1), Op->getOperand(2)); 1373 case Intrinsic::mips_ilvr_b: 1374 case Intrinsic::mips_ilvr_h: 1375 case Intrinsic::mips_ilvr_w: 1376 case Intrinsic::mips_ilvr_d: 1377 return DAG.getNode(MipsISD::ILVR, DL, Op->getValueType(0), 1378 Op->getOperand(1), Op->getOperand(2)); 1379 case Intrinsic::mips_insert_b: 1380 case Intrinsic::mips_insert_h: 1381 case Intrinsic::mips_insert_w: 1382 return lowerMSAInsertIntr(Op, DAG, ISD::INSERT_VECTOR_ELT); 1383 case Intrinsic::mips_ldi_b: 1384 case Intrinsic::mips_ldi_h: 1385 case Intrinsic::mips_ldi_w: 1386 case Intrinsic::mips_ldi_d: 1387 return lowerMSASplatImm(Op, 1, DAG); 1388 case Intrinsic::mips_max_s_b: 1389 case Intrinsic::mips_max_s_h: 1390 case Intrinsic::mips_max_s_w: 1391 case Intrinsic::mips_max_s_d: 1392 return DAG.getNode(MipsISD::VSMAX, DL, Op->getValueType(0), 1393 Op->getOperand(1), Op->getOperand(2)); 1394 case Intrinsic::mips_max_u_b: 1395 case Intrinsic::mips_max_u_h: 1396 case Intrinsic::mips_max_u_w: 1397 case Intrinsic::mips_max_u_d: 1398 return DAG.getNode(MipsISD::VUMAX, DL, Op->getValueType(0), 1399 Op->getOperand(1), Op->getOperand(2)); 1400 case Intrinsic::mips_maxi_s_b: 1401 case Intrinsic::mips_maxi_s_h: 1402 case Intrinsic::mips_maxi_s_w: 1403 case Intrinsic::mips_maxi_s_d: 1404 return DAG.getNode(MipsISD::VSMAX, DL, Op->getValueType(0), 1405 Op->getOperand(1), lowerMSASplatImm(Op, 2, DAG)); 1406 case Intrinsic::mips_maxi_u_b: 1407 case Intrinsic::mips_maxi_u_h: 1408 case Intrinsic::mips_maxi_u_w: 1409 case Intrinsic::mips_maxi_u_d: 1410 return DAG.getNode(MipsISD::VUMAX, DL, Op->getValueType(0), 1411 Op->getOperand(1), lowerMSASplatImm(Op, 2, DAG)); 1412 case Intrinsic::mips_min_s_b: 1413 case Intrinsic::mips_min_s_h: 1414 case Intrinsic::mips_min_s_w: 1415 case Intrinsic::mips_min_s_d: 1416 return DAG.getNode(MipsISD::VSMIN, DL, Op->getValueType(0), 1417 Op->getOperand(1), Op->getOperand(2)); 1418 case Intrinsic::mips_min_u_b: 1419 case Intrinsic::mips_min_u_h: 1420 case Intrinsic::mips_min_u_w: 1421 case Intrinsic::mips_min_u_d: 1422 return DAG.getNode(MipsISD::VUMIN, DL, Op->getValueType(0), 1423 Op->getOperand(1), Op->getOperand(2)); 1424 case Intrinsic::mips_mini_s_b: 1425 case Intrinsic::mips_mini_s_h: 1426 case Intrinsic::mips_mini_s_w: 1427 case Intrinsic::mips_mini_s_d: 1428 return DAG.getNode(MipsISD::VSMIN, DL, Op->getValueType(0), 1429 Op->getOperand(1), lowerMSASplatImm(Op, 2, DAG)); 1430 case Intrinsic::mips_mini_u_b: 1431 case Intrinsic::mips_mini_u_h: 1432 case Intrinsic::mips_mini_u_w: 1433 case Intrinsic::mips_mini_u_d: 1434 return DAG.getNode(MipsISD::VUMIN, DL, Op->getValueType(0), 1435 Op->getOperand(1), lowerMSASplatImm(Op, 2, DAG)); 1436 case Intrinsic::mips_mulv_b: 1437 case Intrinsic::mips_mulv_h: 1438 case Intrinsic::mips_mulv_w: 1439 case Intrinsic::mips_mulv_d: 1440 return DAG.getNode(ISD::MUL, DL, Op->getValueType(0), Op->getOperand(1), 1441 Op->getOperand(2)); 1442 case Intrinsic::mips_nlzc_b: 1443 case Intrinsic::mips_nlzc_h: 1444 case Intrinsic::mips_nlzc_w: 1445 case Intrinsic::mips_nlzc_d: 1446 return DAG.getNode(ISD::CTLZ, DL, Op->getValueType(0), Op->getOperand(1)); 1447 case Intrinsic::mips_nor_v: { 1448 SDValue Res = DAG.getNode(ISD::OR, DL, Op->getValueType(0), 1449 Op->getOperand(1), Op->getOperand(2)); 1450 return DAG.getNOT(DL, Res, Res->getValueType(0)); 1451 } 1452 case Intrinsic::mips_nori_b: { 1453 SDValue Res = DAG.getNode(ISD::OR, DL, Op->getValueType(0), 1454 Op->getOperand(1), 1455 lowerMSASplatImm(Op, 2, DAG)); 1456 return DAG.getNOT(DL, Res, Res->getValueType(0)); 1457 } 1458 case Intrinsic::mips_or_v: 1459 return DAG.getNode(ISD::OR, DL, Op->getValueType(0), Op->getOperand(1), 1460 Op->getOperand(2)); 1461 case Intrinsic::mips_ori_b: 1462 return DAG.getNode(ISD::OR, DL, Op->getValueType(0), 1463 Op->getOperand(1), lowerMSASplatImm(Op, 2, DAG)); 1464 case Intrinsic::mips_pckev_b: 1465 case Intrinsic::mips_pckev_h: 1466 case Intrinsic::mips_pckev_w: 1467 case Intrinsic::mips_pckev_d: 1468 return DAG.getNode(MipsISD::PCKEV, DL, Op->getValueType(0), 1469 Op->getOperand(1), Op->getOperand(2)); 1470 case Intrinsic::mips_pckod_b: 1471 case Intrinsic::mips_pckod_h: 1472 case Intrinsic::mips_pckod_w: 1473 case Intrinsic::mips_pckod_d: 1474 return DAG.getNode(MipsISD::PCKOD, DL, Op->getValueType(0), 1475 Op->getOperand(1), Op->getOperand(2)); 1476 case Intrinsic::mips_pcnt_b: 1477 case Intrinsic::mips_pcnt_h: 1478 case Intrinsic::mips_pcnt_w: 1479 case Intrinsic::mips_pcnt_d: 1480 return DAG.getNode(ISD::CTPOP, DL, Op->getValueType(0), Op->getOperand(1)); 1481 case Intrinsic::mips_shf_b: 1482 case Intrinsic::mips_shf_h: 1483 case Intrinsic::mips_shf_w: 1484 return DAG.getNode(MipsISD::SHF, DL, Op->getValueType(0), 1485 Op->getOperand(2), Op->getOperand(1)); 1486 case Intrinsic::mips_sll_b: 1487 case Intrinsic::mips_sll_h: 1488 case Intrinsic::mips_sll_w: 1489 case Intrinsic::mips_sll_d: 1490 return DAG.getNode(ISD::SHL, DL, Op->getValueType(0), Op->getOperand(1), 1491 Op->getOperand(2)); 1492 case Intrinsic::mips_slli_b: 1493 case Intrinsic::mips_slli_h: 1494 case Intrinsic::mips_slli_w: 1495 case Intrinsic::mips_slli_d: 1496 return DAG.getNode(ISD::SHL, DL, Op->getValueType(0), 1497 Op->getOperand(1), lowerMSASplatImm(Op, 2, DAG)); 1498 case Intrinsic::mips_splati_b: 1499 case Intrinsic::mips_splati_h: 1500 case Intrinsic::mips_splati_w: 1501 case Intrinsic::mips_splati_d: 1502 return DAG.getNode(MipsISD::VSHF, DL, Op->getValueType(0), 1503 lowerMSASplatImm(Op, 2, DAG), Op->getOperand(1), 1504 Op->getOperand(1)); 1505 case Intrinsic::mips_sra_b: 1506 case Intrinsic::mips_sra_h: 1507 case Intrinsic::mips_sra_w: 1508 case Intrinsic::mips_sra_d: 1509 return DAG.getNode(ISD::SRA, DL, Op->getValueType(0), Op->getOperand(1), 1510 Op->getOperand(2)); 1511 case Intrinsic::mips_srai_b: 1512 case Intrinsic::mips_srai_h: 1513 case Intrinsic::mips_srai_w: 1514 case Intrinsic::mips_srai_d: 1515 return DAG.getNode(ISD::SRA, DL, Op->getValueType(0), 1516 Op->getOperand(1), lowerMSASplatImm(Op, 2, DAG)); 1517 case Intrinsic::mips_srl_b: 1518 case Intrinsic::mips_srl_h: 1519 case Intrinsic::mips_srl_w: 1520 case Intrinsic::mips_srl_d: 1521 return DAG.getNode(ISD::SRL, DL, Op->getValueType(0), Op->getOperand(1), 1522 Op->getOperand(2)); 1523 case Intrinsic::mips_srli_b: 1524 case Intrinsic::mips_srli_h: 1525 case Intrinsic::mips_srli_w: 1526 case Intrinsic::mips_srli_d: 1527 return DAG.getNode(ISD::SRL, DL, Op->getValueType(0), 1528 Op->getOperand(1), lowerMSASplatImm(Op, 2, DAG)); 1529 case Intrinsic::mips_subv_b: 1530 case Intrinsic::mips_subv_h: 1531 case Intrinsic::mips_subv_w: 1532 case Intrinsic::mips_subv_d: 1533 return DAG.getNode(ISD::SUB, DL, Op->getValueType(0), Op->getOperand(1), 1534 Op->getOperand(2)); 1535 case Intrinsic::mips_subvi_b: 1536 case Intrinsic::mips_subvi_h: 1537 case Intrinsic::mips_subvi_w: 1538 case Intrinsic::mips_subvi_d: 1539 return DAG.getNode(ISD::SUB, DL, Op->getValueType(0), 1540 Op->getOperand(1), lowerMSASplatImm(Op, 2, DAG)); 1541 case Intrinsic::mips_vshf_b: 1542 case Intrinsic::mips_vshf_h: 1543 case Intrinsic::mips_vshf_w: 1544 case Intrinsic::mips_vshf_d: 1545 return DAG.getNode(MipsISD::VSHF, DL, Op->getValueType(0), 1546 Op->getOperand(1), Op->getOperand(2), Op->getOperand(3)); 1547 case Intrinsic::mips_xor_v: 1548 return DAG.getNode(ISD::XOR, DL, Op->getValueType(0), Op->getOperand(1), 1549 Op->getOperand(2)); 1550 case Intrinsic::mips_xori_b: 1551 return DAG.getNode(ISD::XOR, DL, Op->getValueType(0), 1552 Op->getOperand(1), lowerMSASplatImm(Op, 2, DAG)); 1553 } 1554} 1555 1556static SDValue lowerMSALoadIntr(SDValue Op, SelectionDAG &DAG, unsigned Intr) { 1557 SDLoc DL(Op); 1558 SDValue ChainIn = Op->getOperand(0); 1559 SDValue Address = Op->getOperand(2); 1560 SDValue Offset = Op->getOperand(3); 1561 EVT ResTy = Op->getValueType(0); 1562 EVT PtrTy = Address->getValueType(0); 1563 1564 Address = DAG.getNode(ISD::ADD, DL, PtrTy, Address, Offset); 1565 1566 return DAG.getLoad(ResTy, DL, ChainIn, Address, MachinePointerInfo(), false, 1567 false, false, 16); 1568} 1569 1570SDValue MipsSETargetLowering::lowerINTRINSIC_W_CHAIN(SDValue Op, 1571 SelectionDAG &DAG) const { 1572 unsigned Intr = cast<ConstantSDNode>(Op->getOperand(1))->getZExtValue(); 1573 switch (Intr) { 1574 default: 1575 return SDValue(); 1576 case Intrinsic::mips_extp: 1577 return lowerDSPIntr(Op, DAG, MipsISD::EXTP); 1578 case Intrinsic::mips_extpdp: 1579 return lowerDSPIntr(Op, DAG, MipsISD::EXTPDP); 1580 case Intrinsic::mips_extr_w: 1581 return lowerDSPIntr(Op, DAG, MipsISD::EXTR_W); 1582 case Intrinsic::mips_extr_r_w: 1583 return lowerDSPIntr(Op, DAG, MipsISD::EXTR_R_W); 1584 case Intrinsic::mips_extr_rs_w: 1585 return lowerDSPIntr(Op, DAG, MipsISD::EXTR_RS_W); 1586 case Intrinsic::mips_extr_s_h: 1587 return lowerDSPIntr(Op, DAG, MipsISD::EXTR_S_H); 1588 case Intrinsic::mips_mthlip: 1589 return lowerDSPIntr(Op, DAG, MipsISD::MTHLIP); 1590 case Intrinsic::mips_mulsaq_s_w_ph: 1591 return lowerDSPIntr(Op, DAG, MipsISD::MULSAQ_S_W_PH); 1592 case Intrinsic::mips_maq_s_w_phl: 1593 return lowerDSPIntr(Op, DAG, MipsISD::MAQ_S_W_PHL); 1594 case Intrinsic::mips_maq_s_w_phr: 1595 return lowerDSPIntr(Op, DAG, MipsISD::MAQ_S_W_PHR); 1596 case Intrinsic::mips_maq_sa_w_phl: 1597 return lowerDSPIntr(Op, DAG, MipsISD::MAQ_SA_W_PHL); 1598 case Intrinsic::mips_maq_sa_w_phr: 1599 return lowerDSPIntr(Op, DAG, MipsISD::MAQ_SA_W_PHR); 1600 case Intrinsic::mips_dpaq_s_w_ph: 1601 return lowerDSPIntr(Op, DAG, MipsISD::DPAQ_S_W_PH); 1602 case Intrinsic::mips_dpsq_s_w_ph: 1603 return lowerDSPIntr(Op, DAG, MipsISD::DPSQ_S_W_PH); 1604 case Intrinsic::mips_dpaq_sa_l_w: 1605 return lowerDSPIntr(Op, DAG, MipsISD::DPAQ_SA_L_W); 1606 case Intrinsic::mips_dpsq_sa_l_w: 1607 return lowerDSPIntr(Op, DAG, MipsISD::DPSQ_SA_L_W); 1608 case Intrinsic::mips_dpaqx_s_w_ph: 1609 return lowerDSPIntr(Op, DAG, MipsISD::DPAQX_S_W_PH); 1610 case Intrinsic::mips_dpaqx_sa_w_ph: 1611 return lowerDSPIntr(Op, DAG, MipsISD::DPAQX_SA_W_PH); 1612 case Intrinsic::mips_dpsqx_s_w_ph: 1613 return lowerDSPIntr(Op, DAG, MipsISD::DPSQX_S_W_PH); 1614 case Intrinsic::mips_dpsqx_sa_w_ph: 1615 return lowerDSPIntr(Op, DAG, MipsISD::DPSQX_SA_W_PH); 1616 case Intrinsic::mips_ld_b: 1617 case Intrinsic::mips_ld_h: 1618 case Intrinsic::mips_ld_w: 1619 case Intrinsic::mips_ld_d: 1620 case Intrinsic::mips_ldx_b: 1621 case Intrinsic::mips_ldx_h: 1622 case Intrinsic::mips_ldx_w: 1623 case Intrinsic::mips_ldx_d: 1624 return lowerMSALoadIntr(Op, DAG, Intr); 1625 } 1626} 1627 1628static SDValue lowerMSAStoreIntr(SDValue Op, SelectionDAG &DAG, unsigned Intr) { 1629 SDLoc DL(Op); 1630 SDValue ChainIn = Op->getOperand(0); 1631 SDValue Value = Op->getOperand(2); 1632 SDValue Address = Op->getOperand(3); 1633 SDValue Offset = Op->getOperand(4); 1634 EVT PtrTy = Address->getValueType(0); 1635 1636 Address = DAG.getNode(ISD::ADD, DL, PtrTy, Address, Offset); 1637 1638 return DAG.getStore(ChainIn, DL, Value, Address, MachinePointerInfo(), false, 1639 false, 16); 1640} 1641 1642SDValue MipsSETargetLowering::lowerINTRINSIC_VOID(SDValue Op, 1643 SelectionDAG &DAG) const { 1644 unsigned Intr = cast<ConstantSDNode>(Op->getOperand(1))->getZExtValue(); 1645 switch (Intr) { 1646 default: 1647 return SDValue(); 1648 case Intrinsic::mips_st_b: 1649 case Intrinsic::mips_st_h: 1650 case Intrinsic::mips_st_w: 1651 case Intrinsic::mips_st_d: 1652 case Intrinsic::mips_stx_b: 1653 case Intrinsic::mips_stx_h: 1654 case Intrinsic::mips_stx_w: 1655 case Intrinsic::mips_stx_d: 1656 return lowerMSAStoreIntr(Op, DAG, Intr); 1657 } 1658} 1659 1660/// \brief Check if the given BuildVectorSDNode is a splat. 1661/// This method currently relies on DAG nodes being reused when equivalent, 1662/// so it's possible for this to return false even when isConstantSplat returns 1663/// true. 1664static bool isSplatVector(const BuildVectorSDNode *N) { 1665 unsigned int nOps = N->getNumOperands(); 1666 assert(nOps > 1 && "isSplat has 0 or 1 sized build vector"); 1667 1668 SDValue Operand0 = N->getOperand(0); 1669 1670 for (unsigned int i = 1; i < nOps; ++i) { 1671 if (N->getOperand(i) != Operand0) 1672 return false; 1673 } 1674 1675 return true; 1676} 1677 1678// Lower ISD::EXTRACT_VECTOR_ELT into MipsISD::VEXTRACT_SEXT_ELT. 1679// 1680// The non-value bits resulting from ISD::EXTRACT_VECTOR_ELT are undefined. We 1681// choose to sign-extend but we could have equally chosen zero-extend. The 1682// DAGCombiner will fold any sign/zero extension of the ISD::EXTRACT_VECTOR_ELT 1683// result into this node later (possibly changing it to a zero-extend in the 1684// process). 1685SDValue MipsSETargetLowering:: 1686lowerEXTRACT_VECTOR_ELT(SDValue Op, SelectionDAG &DAG) const { 1687 SDLoc DL(Op); 1688 EVT ResTy = Op->getValueType(0); 1689 SDValue Op0 = Op->getOperand(0); 1690 EVT VecTy = Op0->getValueType(0); 1691 1692 if (!VecTy.is128BitVector()) 1693 return SDValue(); 1694 1695 if (ResTy.isInteger()) { 1696 SDValue Op1 = Op->getOperand(1); 1697 EVT EltTy = VecTy.getVectorElementType(); 1698 return DAG.getNode(MipsISD::VEXTRACT_SEXT_ELT, DL, ResTy, Op0, Op1, 1699 DAG.getValueType(EltTy)); 1700 } 1701 1702 return Op; 1703} 1704 1705static bool isConstantOrUndef(const SDValue Op) { 1706 if (Op->getOpcode() == ISD::UNDEF) 1707 return true; 1708 if (dyn_cast<ConstantSDNode>(Op)) 1709 return true; 1710 if (dyn_cast<ConstantFPSDNode>(Op)) 1711 return true; 1712 return false; 1713} 1714 1715static bool isConstantOrUndefBUILD_VECTOR(const BuildVectorSDNode *Op) { 1716 for (unsigned i = 0; i < Op->getNumOperands(); ++i) 1717 if (isConstantOrUndef(Op->getOperand(i))) 1718 return true; 1719 return false; 1720} 1721 1722// Lowers ISD::BUILD_VECTOR into appropriate SelectionDAG nodes for the 1723// backend. 1724// 1725// Lowers according to the following rules: 1726// - Constant splats are legal as-is as long as the SplatBitSize is a power of 1727// 2 less than or equal to 64 and the value fits into a signed 10-bit 1728// immediate 1729// - Constant splats are lowered to bitconverted BUILD_VECTORs if SplatBitSize 1730// is a power of 2 less than or equal to 64 and the value does not fit into a 1731// signed 10-bit immediate 1732// - Non-constant splats are legal as-is. 1733// - Non-constant non-splats are lowered to sequences of INSERT_VECTOR_ELT. 1734// - All others are illegal and must be expanded. 1735SDValue MipsSETargetLowering::lowerBUILD_VECTOR(SDValue Op, 1736 SelectionDAG &DAG) const { 1737 BuildVectorSDNode *Node = cast<BuildVectorSDNode>(Op); 1738 EVT ResTy = Op->getValueType(0); 1739 SDLoc DL(Op); 1740 APInt SplatValue, SplatUndef; 1741 unsigned SplatBitSize; 1742 bool HasAnyUndefs; 1743 1744 if (!Subtarget->hasMSA() || !ResTy.is128BitVector()) 1745 return SDValue(); 1746 1747 if (Node->isConstantSplat(SplatValue, SplatUndef, SplatBitSize, 1748 HasAnyUndefs, 8, 1749 !Subtarget->isLittle()) && SplatBitSize <= 64) { 1750 // We can only cope with 8, 16, 32, or 64-bit elements 1751 if (SplatBitSize != 8 && SplatBitSize != 16 && SplatBitSize != 32 && 1752 SplatBitSize != 64) 1753 return SDValue(); 1754 1755 // If the value fits into a simm10 then we can use ldi.[bhwd] 1756 if (SplatValue.isSignedIntN(10)) 1757 return Op; 1758 1759 EVT ViaVecTy; 1760 1761 switch (SplatBitSize) { 1762 default: 1763 return SDValue(); 1764 case 8: 1765 ViaVecTy = MVT::v16i8; 1766 break; 1767 case 16: 1768 ViaVecTy = MVT::v8i16; 1769 break; 1770 case 32: 1771 ViaVecTy = MVT::v4i32; 1772 break; 1773 case 64: 1774 // There's no fill.d to fall back on for 64-bit values 1775 return SDValue(); 1776 } 1777 1778 SmallVector<SDValue, 16> Ops; 1779 SDValue Constant = DAG.getConstant(SplatValue.sextOrSelf(32), MVT::i32); 1780 1781 for (unsigned i = 0; i < ViaVecTy.getVectorNumElements(); ++i) 1782 Ops.push_back(Constant); 1783 1784 SDValue Result = DAG.getNode(ISD::BUILD_VECTOR, SDLoc(Node), ViaVecTy, 1785 &Ops[0], Ops.size()); 1786 1787 if (ViaVecTy != ResTy) 1788 Result = DAG.getNode(ISD::BITCAST, SDLoc(Node), ResTy, Result); 1789 1790 return Result; 1791 } else if (isSplatVector(Node)) 1792 return Op; 1793 else if (!isConstantOrUndefBUILD_VECTOR(Node)) { 1794 // Use INSERT_VECTOR_ELT operations rather than expand to stores. 1795 // The resulting code is the same length as the expansion, but it doesn't 1796 // use memory operations 1797 EVT ResTy = Node->getValueType(0); 1798 1799 assert(ResTy.isVector()); 1800 1801 unsigned NumElts = ResTy.getVectorNumElements(); 1802 SDValue Vector = DAG.getUNDEF(ResTy); 1803 for (unsigned i = 0; i < NumElts; ++i) { 1804 Vector = DAG.getNode(ISD::INSERT_VECTOR_ELT, DL, ResTy, Vector, 1805 Node->getOperand(i), 1806 DAG.getConstant(i, MVT::i32)); 1807 } 1808 return Vector; 1809 } 1810 1811 return SDValue(); 1812} 1813 1814// Lower VECTOR_SHUFFLE into SHF (if possible). 1815// 1816// SHF splits the vector into blocks of four elements, then shuffles these 1817// elements according to a <4 x i2> constant (encoded as an integer immediate). 1818// 1819// It is therefore possible to lower into SHF when the mask takes the form: 1820// <a, b, c, d, a+4, b+4, c+4, d+4, a+8, b+8, c+8, d+8, ...> 1821// When undef's appear they are treated as if they were whatever value is 1822// necessary in order to fit the above form. 1823// 1824// For example: 1825// %2 = shufflevector <8 x i16> %0, <8 x i16> undef, 1826// <8 x i32> <i32 3, i32 2, i32 1, i32 0, 1827// i32 7, i32 6, i32 5, i32 4> 1828// is lowered to: 1829// (SHF_H $w0, $w1, 27) 1830// where the 27 comes from: 1831// 3 + (2 << 2) + (1 << 4) + (0 << 6) 1832static SDValue lowerVECTOR_SHUFFLE_SHF(SDValue Op, EVT ResTy, 1833 SmallVector<int, 16> Indices, 1834 SelectionDAG &DAG) { 1835 int SHFIndices[4] = { -1, -1, -1, -1 }; 1836 1837 if (Indices.size() < 4) 1838 return SDValue(); 1839 1840 for (unsigned i = 0; i < 4; ++i) { 1841 for (unsigned j = i; j < Indices.size(); j += 4) { 1842 int Idx = Indices[j]; 1843 1844 // Convert from vector index to 4-element subvector index 1845 // If an index refers to an element outside of the subvector then give up 1846 if (Idx != -1) { 1847 Idx -= 4 * (j / 4); 1848 if (Idx < 0 || Idx >= 4) 1849 return SDValue(); 1850 } 1851 1852 // If the mask has an undef, replace it with the current index. 1853 // Note that it might still be undef if the current index is also undef 1854 if (SHFIndices[i] == -1) 1855 SHFIndices[i] = Idx; 1856 1857 // Check that non-undef values are the same as in the mask. If they 1858 // aren't then give up 1859 if (!(Idx == -1 || Idx == SHFIndices[i])) 1860 return SDValue(); 1861 } 1862 } 1863 1864 // Calculate the immediate. Replace any remaining undefs with zero 1865 APInt Imm(32, 0); 1866 for (int i = 3; i >= 0; --i) { 1867 int Idx = SHFIndices[i]; 1868 1869 if (Idx == -1) 1870 Idx = 0; 1871 1872 Imm <<= 2; 1873 Imm |= Idx & 0x3; 1874 } 1875 1876 return DAG.getNode(MipsISD::SHF, SDLoc(Op), ResTy, 1877 DAG.getConstant(Imm, MVT::i32), Op->getOperand(0)); 1878} 1879 1880// Lower VECTOR_SHUFFLE into ILVEV (if possible). 1881// 1882// ILVEV interleaves the even elements from each vector. 1883// 1884// It is possible to lower into ILVEV when the mask takes the form: 1885// <0, n, 2, n+2, 4, n+4, ...> 1886// where n is the number of elements in the vector. 1887// 1888// When undef's appear in the mask they are treated as if they were whatever 1889// value is necessary in order to fit the above form. 1890static SDValue lowerVECTOR_SHUFFLE_ILVEV(SDValue Op, EVT ResTy, 1891 SmallVector<int, 16> Indices, 1892 SelectionDAG &DAG) { 1893 assert ((Indices.size() % 2) == 0); 1894 int WsIdx = 0; 1895 int WtIdx = ResTy.getVectorNumElements(); 1896 1897 for (unsigned i = 0; i < Indices.size(); i += 2) { 1898 if (Indices[i] != -1 && Indices[i] != WsIdx) 1899 return SDValue(); 1900 if (Indices[i+1] != -1 && Indices[i+1] != WtIdx) 1901 return SDValue(); 1902 WsIdx += 2; 1903 WtIdx += 2; 1904 } 1905 1906 return DAG.getNode(MipsISD::ILVEV, SDLoc(Op), ResTy, Op->getOperand(0), 1907 Op->getOperand(1)); 1908} 1909 1910// Lower VECTOR_SHUFFLE into ILVOD (if possible). 1911// 1912// ILVOD interleaves the odd elements from each vector. 1913// 1914// It is possible to lower into ILVOD when the mask takes the form: 1915// <1, n+1, 3, n+3, 5, n+5, ...> 1916// where n is the number of elements in the vector. 1917// 1918// When undef's appear in the mask they are treated as if they were whatever 1919// value is necessary in order to fit the above form. 1920static SDValue lowerVECTOR_SHUFFLE_ILVOD(SDValue Op, EVT ResTy, 1921 SmallVector<int, 16> Indices, 1922 SelectionDAG &DAG) { 1923 assert ((Indices.size() % 2) == 0); 1924 int WsIdx = 1; 1925 int WtIdx = ResTy.getVectorNumElements() + 1; 1926 1927 for (unsigned i = 0; i < Indices.size(); i += 2) { 1928 if (Indices[i] != -1 && Indices[i] != WsIdx) 1929 return SDValue(); 1930 if (Indices[i+1] != -1 && Indices[i+1] != WtIdx) 1931 return SDValue(); 1932 WsIdx += 2; 1933 WtIdx += 2; 1934 } 1935 1936 return DAG.getNode(MipsISD::ILVOD, SDLoc(Op), ResTy, Op->getOperand(0), 1937 Op->getOperand(1)); 1938} 1939 1940// Lower VECTOR_SHUFFLE into ILVL (if possible). 1941// 1942// ILVL interleaves consecutive elements from the left half of each vector. 1943// 1944// It is possible to lower into ILVL when the mask takes the form: 1945// <0, n, 1, n+1, 2, n+2, ...> 1946// where n is the number of elements in the vector. 1947// 1948// When undef's appear in the mask they are treated as if they were whatever 1949// value is necessary in order to fit the above form. 1950static SDValue lowerVECTOR_SHUFFLE_ILVL(SDValue Op, EVT ResTy, 1951 SmallVector<int, 16> Indices, 1952 SelectionDAG &DAG) { 1953 assert ((Indices.size() % 2) == 0); 1954 int WsIdx = 0; 1955 int WtIdx = ResTy.getVectorNumElements(); 1956 1957 for (unsigned i = 0; i < Indices.size(); i += 2) { 1958 if (Indices[i] != -1 && Indices[i] != WsIdx) 1959 return SDValue(); 1960 if (Indices[i+1] != -1 && Indices[i+1] != WtIdx) 1961 return SDValue(); 1962 WsIdx ++; 1963 WtIdx ++; 1964 } 1965 1966 return DAG.getNode(MipsISD::ILVL, SDLoc(Op), ResTy, Op->getOperand(0), 1967 Op->getOperand(1)); 1968} 1969 1970// Lower VECTOR_SHUFFLE into ILVR (if possible). 1971// 1972// ILVR interleaves consecutive elements from the right half of each vector. 1973// 1974// It is possible to lower into ILVR when the mask takes the form: 1975// <x, n+x, x+1, n+x+1, x+2, n+x+2, ...> 1976// where n is the number of elements in the vector and x is half n. 1977// 1978// When undef's appear in the mask they are treated as if they were whatever 1979// value is necessary in order to fit the above form. 1980static SDValue lowerVECTOR_SHUFFLE_ILVR(SDValue Op, EVT ResTy, 1981 SmallVector<int, 16> Indices, 1982 SelectionDAG &DAG) { 1983 assert ((Indices.size() % 2) == 0); 1984 unsigned NumElts = ResTy.getVectorNumElements(); 1985 int WsIdx = NumElts / 2; 1986 int WtIdx = NumElts + NumElts / 2; 1987 1988 for (unsigned i = 0; i < Indices.size(); i += 2) { 1989 if (Indices[i] != -1 && Indices[i] != WsIdx) 1990 return SDValue(); 1991 if (Indices[i+1] != -1 && Indices[i+1] != WtIdx) 1992 return SDValue(); 1993 WsIdx ++; 1994 WtIdx ++; 1995 } 1996 1997 return DAG.getNode(MipsISD::ILVR, SDLoc(Op), ResTy, Op->getOperand(0), 1998 Op->getOperand(1)); 1999} 2000 2001// Lower VECTOR_SHUFFLE into PCKEV (if possible). 2002// 2003// PCKEV copies the even elements of each vector into the result vector. 2004// 2005// It is possible to lower into PCKEV when the mask takes the form: 2006// <0, 2, 4, ..., n, n+2, n+4, ...> 2007// where n is the number of elements in the vector. 2008// 2009// When undef's appear in the mask they are treated as if they were whatever 2010// value is necessary in order to fit the above form. 2011static SDValue lowerVECTOR_SHUFFLE_PCKEV(SDValue Op, EVT ResTy, 2012 SmallVector<int, 16> Indices, 2013 SelectionDAG &DAG) { 2014 assert ((Indices.size() % 2) == 0); 2015 int Idx = 0; 2016 2017 for (unsigned i = 0; i < Indices.size(); ++i) { 2018 if (Indices[i] != -1 && Indices[i] != Idx) 2019 return SDValue(); 2020 Idx += 2; 2021 } 2022 2023 return DAG.getNode(MipsISD::PCKEV, SDLoc(Op), ResTy, Op->getOperand(0), 2024 Op->getOperand(1)); 2025} 2026 2027// Lower VECTOR_SHUFFLE into PCKOD (if possible). 2028// 2029// PCKOD copies the odd elements of each vector into the result vector. 2030// 2031// It is possible to lower into PCKOD when the mask takes the form: 2032// <1, 3, 5, ..., n+1, n+3, n+5, ...> 2033// where n is the number of elements in the vector. 2034// 2035// When undef's appear in the mask they are treated as if they were whatever 2036// value is necessary in order to fit the above form. 2037static SDValue lowerVECTOR_SHUFFLE_PCKOD(SDValue Op, EVT ResTy, 2038 SmallVector<int, 16> Indices, 2039 SelectionDAG &DAG) { 2040 assert ((Indices.size() % 2) == 0); 2041 int Idx = 1; 2042 2043 for (unsigned i = 0; i < Indices.size(); ++i) { 2044 if (Indices[i] != -1 && Indices[i] != Idx) 2045 return SDValue(); 2046 Idx += 2; 2047 } 2048 2049 return DAG.getNode(MipsISD::PCKOD, SDLoc(Op), ResTy, Op->getOperand(0), 2050 Op->getOperand(1)); 2051} 2052 2053// Lower VECTOR_SHUFFLE into VSHF. 2054// 2055// This mostly consists of converting the shuffle indices in Indices into a 2056// BUILD_VECTOR and adding it as an operand to the resulting VSHF. There is 2057// also code to eliminate unused operands of the VECTOR_SHUFFLE. For example, 2058// if the type is v8i16 and all the indices are less than 8 then the second 2059// operand is unused and can be replaced with anything. We choose to replace it 2060// with the used operand since this reduces the number of instructions overall. 2061static SDValue lowerVECTOR_SHUFFLE_VSHF(SDValue Op, EVT ResTy, 2062 SmallVector<int, 16> Indices, 2063 SelectionDAG &DAG) { 2064 SmallVector<SDValue, 16> Ops; 2065 SDValue Op0; 2066 SDValue Op1; 2067 EVT MaskVecTy = ResTy.changeVectorElementTypeToInteger(); 2068 EVT MaskEltTy = MaskVecTy.getVectorElementType(); 2069 bool Using1stVec = false; 2070 bool Using2ndVec = false; 2071 SDLoc DL(Op); 2072 int ResTyNumElts = ResTy.getVectorNumElements(); 2073 2074 for (int i = 0; i < ResTyNumElts; ++i) { 2075 // Idx == -1 means UNDEF 2076 int Idx = Indices[i]; 2077 2078 if (0 <= Idx && Idx < ResTyNumElts) 2079 Using1stVec = true; 2080 if (ResTyNumElts <= Idx && Idx < ResTyNumElts * 2) 2081 Using2ndVec = true; 2082 } 2083 2084 for (SmallVector<int, 16>::iterator I = Indices.begin(); I != Indices.end(); 2085 ++I) 2086 Ops.push_back(DAG.getTargetConstant(*I, MaskEltTy)); 2087 2088 SDValue MaskVec = DAG.getNode(ISD::BUILD_VECTOR, DL, MaskVecTy, &Ops[0], 2089 Ops.size()); 2090 2091 if (Using1stVec && Using2ndVec) { 2092 Op0 = Op->getOperand(0); 2093 Op1 = Op->getOperand(1); 2094 } else if (Using1stVec) 2095 Op0 = Op1 = Op->getOperand(0); 2096 else if (Using2ndVec) 2097 Op0 = Op1 = Op->getOperand(1); 2098 else 2099 llvm_unreachable("shuffle vector mask references neither vector operand?"); 2100 2101 return DAG.getNode(MipsISD::VSHF, DL, ResTy, MaskVec, Op0, Op1); 2102} 2103 2104// Lower VECTOR_SHUFFLE into one of a number of instructions depending on the 2105// indices in the shuffle. 2106SDValue MipsSETargetLowering::lowerVECTOR_SHUFFLE(SDValue Op, 2107 SelectionDAG &DAG) const { 2108 ShuffleVectorSDNode *Node = cast<ShuffleVectorSDNode>(Op); 2109 EVT ResTy = Op->getValueType(0); 2110 2111 if (!ResTy.is128BitVector()) 2112 return SDValue(); 2113 2114 int ResTyNumElts = ResTy.getVectorNumElements(); 2115 SmallVector<int, 16> Indices; 2116 2117 for (int i = 0; i < ResTyNumElts; ++i) 2118 Indices.push_back(Node->getMaskElt(i)); 2119 2120 SDValue Result = lowerVECTOR_SHUFFLE_SHF(Op, ResTy, Indices, DAG); 2121 if (Result.getNode()) 2122 return Result; 2123 Result = lowerVECTOR_SHUFFLE_ILVEV(Op, ResTy, Indices, DAG); 2124 if (Result.getNode()) 2125 return Result; 2126 Result = lowerVECTOR_SHUFFLE_ILVOD(Op, ResTy, Indices, DAG); 2127 if (Result.getNode()) 2128 return Result; 2129 Result = lowerVECTOR_SHUFFLE_ILVL(Op, ResTy, Indices, DAG); 2130 if (Result.getNode()) 2131 return Result; 2132 Result = lowerVECTOR_SHUFFLE_ILVR(Op, ResTy, Indices, DAG); 2133 if (Result.getNode()) 2134 return Result; 2135 Result = lowerVECTOR_SHUFFLE_PCKEV(Op, ResTy, Indices, DAG); 2136 if (Result.getNode()) 2137 return Result; 2138 Result = lowerVECTOR_SHUFFLE_PCKOD(Op, ResTy, Indices, DAG); 2139 if (Result.getNode()) 2140 return Result; 2141 return lowerVECTOR_SHUFFLE_VSHF(Op, ResTy, Indices, DAG); 2142} 2143 2144MachineBasicBlock * MipsSETargetLowering:: 2145emitBPOSGE32(MachineInstr *MI, MachineBasicBlock *BB) const{ 2146 // $bb: 2147 // bposge32_pseudo $vr0 2148 // => 2149 // $bb: 2150 // bposge32 $tbb 2151 // $fbb: 2152 // li $vr2, 0 2153 // b $sink 2154 // $tbb: 2155 // li $vr1, 1 2156 // $sink: 2157 // $vr0 = phi($vr2, $fbb, $vr1, $tbb) 2158 2159 MachineRegisterInfo &RegInfo = BB->getParent()->getRegInfo(); 2160 const TargetInstrInfo *TII = getTargetMachine().getInstrInfo(); 2161 const TargetRegisterClass *RC = &Mips::GPR32RegClass; 2162 DebugLoc DL = MI->getDebugLoc(); 2163 const BasicBlock *LLVM_BB = BB->getBasicBlock(); 2164 MachineFunction::iterator It = llvm::next(MachineFunction::iterator(BB)); 2165 MachineFunction *F = BB->getParent(); 2166 MachineBasicBlock *FBB = F->CreateMachineBasicBlock(LLVM_BB); 2167 MachineBasicBlock *TBB = F->CreateMachineBasicBlock(LLVM_BB); 2168 MachineBasicBlock *Sink = F->CreateMachineBasicBlock(LLVM_BB); 2169 F->insert(It, FBB); 2170 F->insert(It, TBB); 2171 F->insert(It, Sink); 2172 2173 // Transfer the remainder of BB and its successor edges to Sink. 2174 Sink->splice(Sink->begin(), BB, llvm::next(MachineBasicBlock::iterator(MI)), 2175 BB->end()); 2176 Sink->transferSuccessorsAndUpdatePHIs(BB); 2177 2178 // Add successors. 2179 BB->addSuccessor(FBB); 2180 BB->addSuccessor(TBB); 2181 FBB->addSuccessor(Sink); 2182 TBB->addSuccessor(Sink); 2183 2184 // Insert the real bposge32 instruction to $BB. 2185 BuildMI(BB, DL, TII->get(Mips::BPOSGE32)).addMBB(TBB); 2186 2187 // Fill $FBB. 2188 unsigned VR2 = RegInfo.createVirtualRegister(RC); 2189 BuildMI(*FBB, FBB->end(), DL, TII->get(Mips::ADDiu), VR2) 2190 .addReg(Mips::ZERO).addImm(0); 2191 BuildMI(*FBB, FBB->end(), DL, TII->get(Mips::B)).addMBB(Sink); 2192 2193 // Fill $TBB. 2194 unsigned VR1 = RegInfo.createVirtualRegister(RC); 2195 BuildMI(*TBB, TBB->end(), DL, TII->get(Mips::ADDiu), VR1) 2196 .addReg(Mips::ZERO).addImm(1); 2197 2198 // Insert phi function to $Sink. 2199 BuildMI(*Sink, Sink->begin(), DL, TII->get(Mips::PHI), 2200 MI->getOperand(0).getReg()) 2201 .addReg(VR2).addMBB(FBB).addReg(VR1).addMBB(TBB); 2202 2203 MI->eraseFromParent(); // The pseudo instruction is gone now. 2204 return Sink; 2205} 2206 2207MachineBasicBlock * MipsSETargetLowering:: 2208emitMSACBranchPseudo(MachineInstr *MI, MachineBasicBlock *BB, 2209 unsigned BranchOp) const{ 2210 // $bb: 2211 // vany_nonzero $rd, $ws 2212 // => 2213 // $bb: 2214 // bnz.b $ws, $tbb 2215 // b $fbb 2216 // $fbb: 2217 // li $rd1, 0 2218 // b $sink 2219 // $tbb: 2220 // li $rd2, 1 2221 // $sink: 2222 // $rd = phi($rd1, $fbb, $rd2, $tbb) 2223 2224 MachineRegisterInfo &RegInfo = BB->getParent()->getRegInfo(); 2225 const TargetInstrInfo *TII = getTargetMachine().getInstrInfo(); 2226 const TargetRegisterClass *RC = &Mips::GPR32RegClass; 2227 DebugLoc DL = MI->getDebugLoc(); 2228 const BasicBlock *LLVM_BB = BB->getBasicBlock(); 2229 MachineFunction::iterator It = llvm::next(MachineFunction::iterator(BB)); 2230 MachineFunction *F = BB->getParent(); 2231 MachineBasicBlock *FBB = F->CreateMachineBasicBlock(LLVM_BB); 2232 MachineBasicBlock *TBB = F->CreateMachineBasicBlock(LLVM_BB); 2233 MachineBasicBlock *Sink = F->CreateMachineBasicBlock(LLVM_BB); 2234 F->insert(It, FBB); 2235 F->insert(It, TBB); 2236 F->insert(It, Sink); 2237 2238 // Transfer the remainder of BB and its successor edges to Sink. 2239 Sink->splice(Sink->begin(), BB, llvm::next(MachineBasicBlock::iterator(MI)), 2240 BB->end()); 2241 Sink->transferSuccessorsAndUpdatePHIs(BB); 2242 2243 // Add successors. 2244 BB->addSuccessor(FBB); 2245 BB->addSuccessor(TBB); 2246 FBB->addSuccessor(Sink); 2247 TBB->addSuccessor(Sink); 2248 2249 // Insert the real bnz.b instruction to $BB. 2250 BuildMI(BB, DL, TII->get(BranchOp)) 2251 .addReg(MI->getOperand(1).getReg()) 2252 .addMBB(TBB); 2253 2254 // Fill $FBB. 2255 unsigned RD1 = RegInfo.createVirtualRegister(RC); 2256 BuildMI(*FBB, FBB->end(), DL, TII->get(Mips::ADDiu), RD1) 2257 .addReg(Mips::ZERO).addImm(0); 2258 BuildMI(*FBB, FBB->end(), DL, TII->get(Mips::B)).addMBB(Sink); 2259 2260 // Fill $TBB. 2261 unsigned RD2 = RegInfo.createVirtualRegister(RC); 2262 BuildMI(*TBB, TBB->end(), DL, TII->get(Mips::ADDiu), RD2) 2263 .addReg(Mips::ZERO).addImm(1); 2264 2265 // Insert phi function to $Sink. 2266 BuildMI(*Sink, Sink->begin(), DL, TII->get(Mips::PHI), 2267 MI->getOperand(0).getReg()) 2268 .addReg(RD1).addMBB(FBB).addReg(RD2).addMBB(TBB); 2269 2270 MI->eraseFromParent(); // The pseudo instruction is gone now. 2271 return Sink; 2272} 2273 2274// Emit the COPY_FW pseudo instruction. 2275// 2276// copy_fw_pseudo $fd, $ws, n 2277// => 2278// copy_u_w $rt, $ws, $n 2279// mtc1 $rt, $fd 2280// 2281// When n is zero, the equivalent operation can be performed with (potentially) 2282// zero instructions due to register overlaps. This optimization is never valid 2283// for lane 1 because it would require FR=0 mode which isn't supported by MSA. 2284MachineBasicBlock * MipsSETargetLowering:: 2285emitCOPY_FW(MachineInstr *MI, MachineBasicBlock *BB) const{ 2286 const TargetInstrInfo *TII = getTargetMachine().getInstrInfo(); 2287 MachineRegisterInfo &RegInfo = BB->getParent()->getRegInfo(); 2288 DebugLoc DL = MI->getDebugLoc(); 2289 unsigned Fd = MI->getOperand(0).getReg(); 2290 unsigned Ws = MI->getOperand(1).getReg(); 2291 unsigned Lane = MI->getOperand(2).getImm(); 2292 2293 if (Lane == 0) 2294 BuildMI(*BB, MI, DL, TII->get(Mips::COPY), Fd).addReg(Ws, 0, Mips::sub_lo); 2295 else { 2296 unsigned Wt = RegInfo.createVirtualRegister(&Mips::MSA128WRegClass); 2297 2298 BuildMI(*BB, MI, DL, TII->get(Mips::SPLATI_W), Wt).addReg(Ws).addImm(1); 2299 BuildMI(*BB, MI, DL, TII->get(Mips::COPY), Fd).addReg(Wt, 0, Mips::sub_lo); 2300 } 2301 2302 MI->eraseFromParent(); // The pseudo instruction is gone now. 2303 return BB; 2304} 2305 2306// Emit the COPY_FD pseudo instruction. 2307// 2308// copy_fd_pseudo $fd, $ws, n 2309// => 2310// splati.d $wt, $ws, $n 2311// copy $fd, $wt:sub_64 2312// 2313// When n is zero, the equivalent operation can be performed with (potentially) 2314// zero instructions due to register overlaps. This optimization is always 2315// valid because FR=1 mode which is the only supported mode in MSA. 2316MachineBasicBlock * MipsSETargetLowering:: 2317emitCOPY_FD(MachineInstr *MI, MachineBasicBlock *BB) const{ 2318 assert(Subtarget->isFP64bit()); 2319 2320 const TargetInstrInfo *TII = getTargetMachine().getInstrInfo(); 2321 MachineRegisterInfo &RegInfo = BB->getParent()->getRegInfo(); 2322 unsigned Fd = MI->getOperand(0).getReg(); 2323 unsigned Ws = MI->getOperand(1).getReg(); 2324 unsigned Lane = MI->getOperand(2).getImm() * 2; 2325 DebugLoc DL = MI->getDebugLoc(); 2326 2327 if (Lane == 0) 2328 BuildMI(*BB, MI, DL, TII->get(Mips::COPY), Fd).addReg(Ws, 0, Mips::sub_64); 2329 else { 2330 unsigned Wt = RegInfo.createVirtualRegister(&Mips::MSA128DRegClass); 2331 2332 BuildMI(*BB, MI, DL, TII->get(Mips::SPLATI_D), Wt).addReg(Ws).addImm(1); 2333 BuildMI(*BB, MI, DL, TII->get(Mips::COPY), Fd).addReg(Wt, 0, Mips::sub_64); 2334 } 2335 2336 MI->eraseFromParent(); // The pseudo instruction is gone now. 2337 return BB; 2338} 2339 2340// Emit the INSERT_FW pseudo instruction. 2341// 2342// insert_fw_pseudo $wd, $wd_in, $n, $fs 2343// => 2344// subreg_to_reg $wt:sub_lo, $fs 2345// insve_w $wd[$n], $wd_in, $wt[0] 2346MachineBasicBlock * MipsSETargetLowering:: 2347emitINSERT_FW(MachineInstr *MI, MachineBasicBlock *BB) const{ 2348 const TargetInstrInfo *TII = getTargetMachine().getInstrInfo(); 2349 MachineRegisterInfo &RegInfo = BB->getParent()->getRegInfo(); 2350 DebugLoc DL = MI->getDebugLoc(); 2351 unsigned Wd = MI->getOperand(0).getReg(); 2352 unsigned Wd_in = MI->getOperand(1).getReg(); 2353 unsigned Lane = MI->getOperand(2).getImm(); 2354 unsigned Fs = MI->getOperand(3).getReg(); 2355 unsigned Wt = RegInfo.createVirtualRegister(&Mips::MSA128WRegClass); 2356 2357 BuildMI(*BB, MI, DL, TII->get(Mips::SUBREG_TO_REG), Wt) 2358 .addImm(0).addReg(Fs).addImm(Mips::sub_lo); 2359 BuildMI(*BB, MI, DL, TII->get(Mips::INSVE_W), Wd) 2360 .addReg(Wd_in).addImm(Lane).addReg(Wt); 2361 2362 MI->eraseFromParent(); // The pseudo instruction is gone now. 2363 return BB; 2364} 2365 2366// Emit the INSERT_FD pseudo instruction. 2367// 2368// insert_fd_pseudo $wd, $fs, n 2369// => 2370// subreg_to_reg $wt:sub_64, $fs 2371// insve_d $wd[$n], $wd_in, $wt[0] 2372MachineBasicBlock * MipsSETargetLowering:: 2373emitINSERT_FD(MachineInstr *MI, MachineBasicBlock *BB) const{ 2374 assert(Subtarget->isFP64bit()); 2375 2376 const TargetInstrInfo *TII = getTargetMachine().getInstrInfo(); 2377 MachineRegisterInfo &RegInfo = BB->getParent()->getRegInfo(); 2378 DebugLoc DL = MI->getDebugLoc(); 2379 unsigned Wd = MI->getOperand(0).getReg(); 2380 unsigned Wd_in = MI->getOperand(1).getReg(); 2381 unsigned Lane = MI->getOperand(2).getImm(); 2382 unsigned Fs = MI->getOperand(3).getReg(); 2383 unsigned Wt = RegInfo.createVirtualRegister(&Mips::MSA128DRegClass); 2384 2385 BuildMI(*BB, MI, DL, TII->get(Mips::SUBREG_TO_REG), Wt) 2386 .addImm(0).addReg(Fs).addImm(Mips::sub_64); 2387 BuildMI(*BB, MI, DL, TII->get(Mips::INSVE_D), Wd) 2388 .addReg(Wd_in).addImm(Lane).addReg(Wt); 2389 2390 MI->eraseFromParent(); // The pseudo instruction is gone now. 2391 return BB; 2392} 2393