1//===-- SystemZOperators.td - SystemZ-specific operators ------*- tblgen-*-===// 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//===----------------------------------------------------------------------===// 11// Type profiles 12//===----------------------------------------------------------------------===// 13def SDT_CallSeqStart : SDCallSeqStart<[SDTCisVT<0, i64>]>; 14def SDT_CallSeqEnd : SDCallSeqEnd<[SDTCisVT<0, i64>, 15 SDTCisVT<1, i64>]>; 16def SDT_ZCall : SDTypeProfile<0, -1, [SDTCisPtrTy<0>]>; 17def SDT_ZCmp : SDTypeProfile<0, 2, [SDTCisSameAs<0, 1>]>; 18def SDT_ZICmp : SDTypeProfile<0, 3, 19 [SDTCisSameAs<0, 1>, 20 SDTCisVT<2, i32>]>; 21def SDT_ZBRCCMask : SDTypeProfile<0, 3, 22 [SDTCisVT<0, i32>, 23 SDTCisVT<1, i32>, 24 SDTCisVT<2, OtherVT>]>; 25def SDT_ZSelectCCMask : SDTypeProfile<1, 4, 26 [SDTCisSameAs<0, 1>, 27 SDTCisSameAs<1, 2>, 28 SDTCisVT<3, i32>, 29 SDTCisVT<4, i32>]>; 30def SDT_ZWrapPtr : SDTypeProfile<1, 1, 31 [SDTCisSameAs<0, 1>, 32 SDTCisPtrTy<0>]>; 33def SDT_ZWrapOffset : SDTypeProfile<1, 2, 34 [SDTCisSameAs<0, 1>, 35 SDTCisSameAs<0, 2>, 36 SDTCisPtrTy<0>]>; 37def SDT_ZAdjDynAlloc : SDTypeProfile<1, 0, [SDTCisVT<0, i64>]>; 38def SDT_ZExtractAccess : SDTypeProfile<1, 1, 39 [SDTCisVT<0, i32>, 40 SDTCisVT<1, i32>]>; 41def SDT_ZGR128Binary32 : SDTypeProfile<1, 2, 42 [SDTCisVT<0, untyped>, 43 SDTCisVT<1, untyped>, 44 SDTCisVT<2, i32>]>; 45def SDT_ZGR128Binary64 : SDTypeProfile<1, 2, 46 [SDTCisVT<0, untyped>, 47 SDTCisVT<1, untyped>, 48 SDTCisVT<2, i64>]>; 49def SDT_ZAtomicLoadBinaryW : SDTypeProfile<1, 5, 50 [SDTCisVT<0, i32>, 51 SDTCisPtrTy<1>, 52 SDTCisVT<2, i32>, 53 SDTCisVT<3, i32>, 54 SDTCisVT<4, i32>, 55 SDTCisVT<5, i32>]>; 56def SDT_ZAtomicCmpSwapW : SDTypeProfile<1, 6, 57 [SDTCisVT<0, i32>, 58 SDTCisPtrTy<1>, 59 SDTCisVT<2, i32>, 60 SDTCisVT<3, i32>, 61 SDTCisVT<4, i32>, 62 SDTCisVT<5, i32>, 63 SDTCisVT<6, i32>]>; 64def SDT_ZMemMemLength : SDTypeProfile<0, 3, 65 [SDTCisPtrTy<0>, 66 SDTCisPtrTy<1>, 67 SDTCisVT<2, i64>]>; 68def SDT_ZMemMemLoop : SDTypeProfile<0, 4, 69 [SDTCisPtrTy<0>, 70 SDTCisPtrTy<1>, 71 SDTCisVT<2, i64>, 72 SDTCisVT<3, i64>]>; 73def SDT_ZString : SDTypeProfile<1, 3, 74 [SDTCisPtrTy<0>, 75 SDTCisPtrTy<1>, 76 SDTCisPtrTy<2>, 77 SDTCisVT<3, i32>]>; 78def SDT_ZI32Intrinsic : SDTypeProfile<1, 0, [SDTCisVT<0, i32>]>; 79def SDT_ZPrefetch : SDTypeProfile<0, 2, 80 [SDTCisVT<0, i32>, 81 SDTCisPtrTy<1>]>; 82 83//===----------------------------------------------------------------------===// 84// Node definitions 85//===----------------------------------------------------------------------===// 86 87// These are target-independent nodes, but have target-specific formats. 88def callseq_start : SDNode<"ISD::CALLSEQ_START", SDT_CallSeqStart, 89 [SDNPHasChain, SDNPSideEffect, SDNPOutGlue]>; 90def callseq_end : SDNode<"ISD::CALLSEQ_END", SDT_CallSeqEnd, 91 [SDNPHasChain, SDNPSideEffect, SDNPOptInGlue, 92 SDNPOutGlue]>; 93 94// Nodes for SystemZISD::*. See SystemZISelLowering.h for more details. 95def z_retflag : SDNode<"SystemZISD::RET_FLAG", SDTNone, 96 [SDNPHasChain, SDNPOptInGlue, SDNPVariadic]>; 97def z_call : SDNode<"SystemZISD::CALL", SDT_ZCall, 98 [SDNPHasChain, SDNPOutGlue, SDNPOptInGlue, 99 SDNPVariadic]>; 100def z_sibcall : SDNode<"SystemZISD::SIBCALL", SDT_ZCall, 101 [SDNPHasChain, SDNPOutGlue, SDNPOptInGlue, 102 SDNPVariadic]>; 103def z_pcrel_wrapper : SDNode<"SystemZISD::PCREL_WRAPPER", SDT_ZWrapPtr, []>; 104def z_pcrel_offset : SDNode<"SystemZISD::PCREL_OFFSET", 105 SDT_ZWrapOffset, []>; 106def z_iabs : SDNode<"SystemZISD::IABS", SDTIntUnaryOp, []>; 107def z_icmp : SDNode<"SystemZISD::ICMP", SDT_ZICmp, [SDNPOutGlue]>; 108def z_fcmp : SDNode<"SystemZISD::FCMP", SDT_ZCmp, [SDNPOutGlue]>; 109def z_tm : SDNode<"SystemZISD::TM", SDT_ZICmp, [SDNPOutGlue]>; 110def z_br_ccmask : SDNode<"SystemZISD::BR_CCMASK", SDT_ZBRCCMask, 111 [SDNPHasChain, SDNPInGlue]>; 112def z_select_ccmask : SDNode<"SystemZISD::SELECT_CCMASK", SDT_ZSelectCCMask, 113 [SDNPInGlue]>; 114def z_adjdynalloc : SDNode<"SystemZISD::ADJDYNALLOC", SDT_ZAdjDynAlloc>; 115def z_extract_access : SDNode<"SystemZISD::EXTRACT_ACCESS", 116 SDT_ZExtractAccess>; 117def z_umul_lohi64 : SDNode<"SystemZISD::UMUL_LOHI64", SDT_ZGR128Binary64>; 118def z_sdivrem32 : SDNode<"SystemZISD::SDIVREM32", SDT_ZGR128Binary32>; 119def z_sdivrem64 : SDNode<"SystemZISD::SDIVREM64", SDT_ZGR128Binary64>; 120def z_udivrem32 : SDNode<"SystemZISD::UDIVREM32", SDT_ZGR128Binary32>; 121def z_udivrem64 : SDNode<"SystemZISD::UDIVREM64", SDT_ZGR128Binary64>; 122 123def z_serialize : SDNode<"SystemZISD::SERIALIZE", SDTNone, 124 [SDNPHasChain, SDNPMayStore]>; 125 126class AtomicWOp<string name, SDTypeProfile profile = SDT_ZAtomicLoadBinaryW> 127 : SDNode<"SystemZISD::"##name, profile, 128 [SDNPHasChain, SDNPMayStore, SDNPMayLoad, SDNPMemOperand]>; 129 130def z_atomic_swapw : AtomicWOp<"ATOMIC_SWAPW">; 131def z_atomic_loadw_add : AtomicWOp<"ATOMIC_LOADW_ADD">; 132def z_atomic_loadw_sub : AtomicWOp<"ATOMIC_LOADW_SUB">; 133def z_atomic_loadw_and : AtomicWOp<"ATOMIC_LOADW_AND">; 134def z_atomic_loadw_or : AtomicWOp<"ATOMIC_LOADW_OR">; 135def z_atomic_loadw_xor : AtomicWOp<"ATOMIC_LOADW_XOR">; 136def z_atomic_loadw_nand : AtomicWOp<"ATOMIC_LOADW_NAND">; 137def z_atomic_loadw_min : AtomicWOp<"ATOMIC_LOADW_MIN">; 138def z_atomic_loadw_max : AtomicWOp<"ATOMIC_LOADW_MAX">; 139def z_atomic_loadw_umin : AtomicWOp<"ATOMIC_LOADW_UMIN">; 140def z_atomic_loadw_umax : AtomicWOp<"ATOMIC_LOADW_UMAX">; 141def z_atomic_cmp_swapw : AtomicWOp<"ATOMIC_CMP_SWAPW", SDT_ZAtomicCmpSwapW>; 142 143def z_mvc : SDNode<"SystemZISD::MVC", SDT_ZMemMemLength, 144 [SDNPHasChain, SDNPMayStore, SDNPMayLoad]>; 145def z_mvc_loop : SDNode<"SystemZISD::MVC_LOOP", SDT_ZMemMemLoop, 146 [SDNPHasChain, SDNPMayStore, SDNPMayLoad]>; 147def z_nc : SDNode<"SystemZISD::NC", SDT_ZMemMemLength, 148 [SDNPHasChain, SDNPMayStore, SDNPMayLoad]>; 149def z_nc_loop : SDNode<"SystemZISD::NC_LOOP", SDT_ZMemMemLoop, 150 [SDNPHasChain, SDNPMayStore, SDNPMayLoad]>; 151def z_oc : SDNode<"SystemZISD::OC", SDT_ZMemMemLength, 152 [SDNPHasChain, SDNPMayStore, SDNPMayLoad]>; 153def z_oc_loop : SDNode<"SystemZISD::OC_LOOP", SDT_ZMemMemLoop, 154 [SDNPHasChain, SDNPMayStore, SDNPMayLoad]>; 155def z_xc : SDNode<"SystemZISD::XC", SDT_ZMemMemLength, 156 [SDNPHasChain, SDNPMayStore, SDNPMayLoad]>; 157def z_xc_loop : SDNode<"SystemZISD::XC_LOOP", SDT_ZMemMemLoop, 158 [SDNPHasChain, SDNPMayStore, SDNPMayLoad]>; 159def z_clc : SDNode<"SystemZISD::CLC", SDT_ZMemMemLength, 160 [SDNPHasChain, SDNPOutGlue, SDNPMayLoad]>; 161def z_clc_loop : SDNode<"SystemZISD::CLC_LOOP", SDT_ZMemMemLoop, 162 [SDNPHasChain, SDNPOutGlue, SDNPMayLoad]>; 163def z_strcmp : SDNode<"SystemZISD::STRCMP", SDT_ZString, 164 [SDNPHasChain, SDNPOutGlue, SDNPMayLoad]>; 165def z_stpcpy : SDNode<"SystemZISD::STPCPY", SDT_ZString, 166 [SDNPHasChain, SDNPMayStore, SDNPMayLoad]>; 167def z_search_string : SDNode<"SystemZISD::SEARCH_STRING", SDT_ZString, 168 [SDNPHasChain, SDNPOutGlue, SDNPMayLoad]>; 169def z_ipm : SDNode<"SystemZISD::IPM", SDT_ZI32Intrinsic, 170 [SDNPInGlue]>; 171def z_prefetch : SDNode<"SystemZISD::PREFETCH", SDT_ZPrefetch, 172 [SDNPHasChain, SDNPMayLoad, SDNPMayStore, 173 SDNPMemOperand]>; 174 175//===----------------------------------------------------------------------===// 176// Pattern fragments 177//===----------------------------------------------------------------------===// 178 179// Signed and unsigned comparisons. 180def z_scmp : PatFrag<(ops node:$a, node:$b), (z_icmp node:$a, node:$b, imm), [{ 181 unsigned Type = cast<ConstantSDNode>(N->getOperand(2))->getZExtValue(); 182 return Type != SystemZICMP::UnsignedOnly; 183}]>; 184def z_ucmp : PatFrag<(ops node:$a, node:$b), (z_icmp node:$a, node:$b, imm), [{ 185 unsigned Type = cast<ConstantSDNode>(N->getOperand(2))->getZExtValue(); 186 return Type != SystemZICMP::SignedOnly; 187}]>; 188 189// Register- and memory-based TEST UNDER MASK. 190def z_tm_reg : PatFrag<(ops node:$a, node:$b), (z_tm node:$a, node:$b, imm)>; 191def z_tm_mem : PatFrag<(ops node:$a, node:$b), (z_tm node:$a, node:$b, 0)>; 192 193// Register sign-extend operations. Sub-32-bit values are represented as i32s. 194def sext8 : PatFrag<(ops node:$src), (sext_inreg node:$src, i8)>; 195def sext16 : PatFrag<(ops node:$src), (sext_inreg node:$src, i16)>; 196def sext32 : PatFrag<(ops node:$src), (sext (i32 node:$src))>; 197 198// Register zero-extend operations. Sub-32-bit values are represented as i32s. 199def zext8 : PatFrag<(ops node:$src), (and node:$src, 0xff)>; 200def zext16 : PatFrag<(ops node:$src), (and node:$src, 0xffff)>; 201def zext32 : PatFrag<(ops node:$src), (zext (i32 node:$src))>; 202 203// Typed floating-point loads. 204def loadf32 : PatFrag<(ops node:$src), (f32 (load node:$src))>; 205def loadf64 : PatFrag<(ops node:$src), (f64 (load node:$src))>; 206 207// Extending loads in which the extension type can be signed. 208def asextload : PatFrag<(ops node:$ptr), (unindexedload node:$ptr), [{ 209 unsigned Type = cast<LoadSDNode>(N)->getExtensionType(); 210 return Type == ISD::EXTLOAD || Type == ISD::SEXTLOAD; 211}]>; 212def asextloadi8 : PatFrag<(ops node:$ptr), (asextload node:$ptr), [{ 213 return cast<LoadSDNode>(N)->getMemoryVT() == MVT::i8; 214}]>; 215def asextloadi16 : PatFrag<(ops node:$ptr), (asextload node:$ptr), [{ 216 return cast<LoadSDNode>(N)->getMemoryVT() == MVT::i16; 217}]>; 218def asextloadi32 : PatFrag<(ops node:$ptr), (asextload node:$ptr), [{ 219 return cast<LoadSDNode>(N)->getMemoryVT() == MVT::i32; 220}]>; 221 222// Extending loads in which the extension type can be unsigned. 223def azextload : PatFrag<(ops node:$ptr), (unindexedload node:$ptr), [{ 224 unsigned Type = cast<LoadSDNode>(N)->getExtensionType(); 225 return Type == ISD::EXTLOAD || Type == ISD::ZEXTLOAD; 226}]>; 227def azextloadi8 : PatFrag<(ops node:$ptr), (azextload node:$ptr), [{ 228 return cast<LoadSDNode>(N)->getMemoryVT() == MVT::i8; 229}]>; 230def azextloadi16 : PatFrag<(ops node:$ptr), (azextload node:$ptr), [{ 231 return cast<LoadSDNode>(N)->getMemoryVT() == MVT::i16; 232}]>; 233def azextloadi32 : PatFrag<(ops node:$ptr), (azextload node:$ptr), [{ 234 return cast<LoadSDNode>(N)->getMemoryVT() == MVT::i32; 235}]>; 236 237// Extending loads in which the extension type doesn't matter. 238def anyextload : PatFrag<(ops node:$ptr), (unindexedload node:$ptr), [{ 239 return cast<LoadSDNode>(N)->getExtensionType() != ISD::NON_EXTLOAD; 240}]>; 241def anyextloadi8 : PatFrag<(ops node:$ptr), (anyextload node:$ptr), [{ 242 return cast<LoadSDNode>(N)->getMemoryVT() == MVT::i8; 243}]>; 244def anyextloadi16 : PatFrag<(ops node:$ptr), (anyextload node:$ptr), [{ 245 return cast<LoadSDNode>(N)->getMemoryVT() == MVT::i16; 246}]>; 247def anyextloadi32 : PatFrag<(ops node:$ptr), (anyextload node:$ptr), [{ 248 return cast<LoadSDNode>(N)->getMemoryVT() == MVT::i32; 249}]>; 250 251// Aligned loads. 252class AlignedLoad<SDPatternOperator load> 253 : PatFrag<(ops node:$addr), (load node:$addr), [{ 254 auto *Load = cast<LoadSDNode>(N); 255 return Load->getAlignment() >= Load->getMemoryVT().getStoreSize(); 256}]>; 257def aligned_load : AlignedLoad<load>; 258def aligned_asextloadi16 : AlignedLoad<asextloadi16>; 259def aligned_asextloadi32 : AlignedLoad<asextloadi32>; 260def aligned_azextloadi16 : AlignedLoad<azextloadi16>; 261def aligned_azextloadi32 : AlignedLoad<azextloadi32>; 262 263// Aligned stores. 264class AlignedStore<SDPatternOperator store> 265 : PatFrag<(ops node:$src, node:$addr), (store node:$src, node:$addr), [{ 266 auto *Store = cast<StoreSDNode>(N); 267 return Store->getAlignment() >= Store->getMemoryVT().getStoreSize(); 268}]>; 269def aligned_store : AlignedStore<store>; 270def aligned_truncstorei16 : AlignedStore<truncstorei16>; 271def aligned_truncstorei32 : AlignedStore<truncstorei32>; 272 273// Non-volatile loads. Used for instructions that might access the storage 274// location multiple times. 275class NonvolatileLoad<SDPatternOperator load> 276 : PatFrag<(ops node:$addr), (load node:$addr), [{ 277 auto *Load = cast<LoadSDNode>(N); 278 return !Load->isVolatile(); 279}]>; 280def nonvolatile_load : NonvolatileLoad<load>; 281def nonvolatile_anyextloadi8 : NonvolatileLoad<anyextloadi8>; 282def nonvolatile_anyextloadi16 : NonvolatileLoad<anyextloadi16>; 283def nonvolatile_anyextloadi32 : NonvolatileLoad<anyextloadi32>; 284 285// Non-volatile stores. 286class NonvolatileStore<SDPatternOperator store> 287 : PatFrag<(ops node:$src, node:$addr), (store node:$src, node:$addr), [{ 288 auto *Store = cast<StoreSDNode>(N); 289 return !Store->isVolatile(); 290}]>; 291def nonvolatile_store : NonvolatileStore<store>; 292def nonvolatile_truncstorei8 : NonvolatileStore<truncstorei8>; 293def nonvolatile_truncstorei16 : NonvolatileStore<truncstorei16>; 294def nonvolatile_truncstorei32 : NonvolatileStore<truncstorei32>; 295 296// A store of a load that can be implemented using MVC. 297def mvc_store : PatFrag<(ops node:$value, node:$addr), 298 (unindexedstore node:$value, node:$addr), 299 [{ return storeLoadCanUseMVC(N); }]>; 300 301// Binary read-modify-write operations on memory in which the other 302// operand is also memory and for which block operations like NC can 303// be used. There are two patterns for each operator, depending on 304// which operand contains the "other" load. 305multiclass block_op<SDPatternOperator operator> { 306 def "1" : PatFrag<(ops node:$value, node:$addr), 307 (unindexedstore (operator node:$value, 308 (unindexedload node:$addr)), 309 node:$addr), 310 [{ return storeLoadCanUseBlockBinary(N, 0); }]>; 311 def "2" : PatFrag<(ops node:$value, node:$addr), 312 (unindexedstore (operator (unindexedload node:$addr), 313 node:$value), 314 node:$addr), 315 [{ return storeLoadCanUseBlockBinary(N, 1); }]>; 316} 317defm block_and : block_op<and>; 318defm block_or : block_op<or>; 319defm block_xor : block_op<xor>; 320 321// Insertions. 322def inserti8 : PatFrag<(ops node:$src1, node:$src2), 323 (or (and node:$src1, -256), node:$src2)>; 324def insertll : PatFrag<(ops node:$src1, node:$src2), 325 (or (and node:$src1, 0xffffffffffff0000), node:$src2)>; 326def insertlh : PatFrag<(ops node:$src1, node:$src2), 327 (or (and node:$src1, 0xffffffff0000ffff), node:$src2)>; 328def inserthl : PatFrag<(ops node:$src1, node:$src2), 329 (or (and node:$src1, 0xffff0000ffffffff), node:$src2)>; 330def inserthh : PatFrag<(ops node:$src1, node:$src2), 331 (or (and node:$src1, 0x0000ffffffffffff), node:$src2)>; 332def insertlf : PatFrag<(ops node:$src1, node:$src2), 333 (or (and node:$src1, 0xffffffff00000000), node:$src2)>; 334def inserthf : PatFrag<(ops node:$src1, node:$src2), 335 (or (and node:$src1, 0x00000000ffffffff), node:$src2)>; 336 337// ORs that can be treated as insertions. 338def or_as_inserti8 : PatFrag<(ops node:$src1, node:$src2), 339 (or node:$src1, node:$src2), [{ 340 unsigned BitWidth = N->getValueType(0).getScalarType().getSizeInBits(); 341 return CurDAG->MaskedValueIsZero(N->getOperand(0), 342 APInt::getLowBitsSet(BitWidth, 8)); 343}]>; 344 345// ORs that can be treated as reversed insertions. 346def or_as_revinserti8 : PatFrag<(ops node:$src1, node:$src2), 347 (or node:$src1, node:$src2), [{ 348 unsigned BitWidth = N->getValueType(0).getScalarType().getSizeInBits(); 349 return CurDAG->MaskedValueIsZero(N->getOperand(1), 350 APInt::getLowBitsSet(BitWidth, 8)); 351}]>; 352 353// Negative integer absolute. 354def z_inegabs : PatFrag<(ops node:$src), (ineg (z_iabs node:$src))>; 355 356// Integer absolute, matching the canonical form generated by DAGCombiner. 357def z_iabs32 : PatFrag<(ops node:$src), 358 (xor (add node:$src, (sra node:$src, (i32 31))), 359 (sra node:$src, (i32 31)))>; 360def z_iabs64 : PatFrag<(ops node:$src), 361 (xor (add node:$src, (sra node:$src, (i32 63))), 362 (sra node:$src, (i32 63)))>; 363def z_inegabs32 : PatFrag<(ops node:$src), (ineg (z_iabs32 node:$src))>; 364def z_inegabs64 : PatFrag<(ops node:$src), (ineg (z_iabs64 node:$src))>; 365 366// Fused multiply-add and multiply-subtract, but with the order of the 367// operands matching SystemZ's MA and MS instructions. 368def z_fma : PatFrag<(ops node:$src1, node:$src2, node:$src3), 369 (fma node:$src2, node:$src3, node:$src1)>; 370def z_fms : PatFrag<(ops node:$src1, node:$src2, node:$src3), 371 (fma node:$src2, node:$src3, (fneg node:$src1))>; 372 373// Floating-point negative absolute. 374def fnabs : PatFrag<(ops node:$ptr), (fneg (fabs node:$ptr))>; 375 376// Create a unary operator that loads from memory and then performs 377// the given operation on it. 378class loadu<SDPatternOperator operator, SDPatternOperator load = load> 379 : PatFrag<(ops node:$addr), (operator (load node:$addr))>; 380 381// Create a store operator that performs the given unary operation 382// on the value before storing it. 383class storeu<SDPatternOperator operator, SDPatternOperator store = store> 384 : PatFrag<(ops node:$value, node:$addr), 385 (store (operator node:$value), node:$addr)>; 386