Evan Cheng | a8e2989 | 2007-01-19 07:51:42 +0000 | [diff] [blame] | 1 | //===-- ARMISelLowering.h - ARM DAG Lowering Interface ----------*- C++ -*-===// |
| 2 | // |
| 3 | // The LLVM Compiler Infrastructure |
| 4 | // |
Chris Lattner | 4ee451d | 2007-12-29 20:36:04 +0000 | [diff] [blame] | 5 | // This file is distributed under the University of Illinois Open Source |
| 6 | // License. See LICENSE.TXT for details. |
Evan Cheng | a8e2989 | 2007-01-19 07:51:42 +0000 | [diff] [blame] | 7 | // |
| 8 | //===----------------------------------------------------------------------===// |
| 9 | // |
| 10 | // This file defines the interfaces that ARM uses to lower LLVM code into a |
| 11 | // selection DAG. |
| 12 | // |
| 13 | //===----------------------------------------------------------------------===// |
| 14 | |
| 15 | #ifndef ARMISELLOWERING_H |
| 16 | #define ARMISELLOWERING_H |
| 17 | |
Rafael Espindola | f1ba1ca | 2007-11-05 23:12:20 +0000 | [diff] [blame] | 18 | #include "ARMSubtarget.h" |
Evan Cheng | a8e2989 | 2007-01-19 07:51:42 +0000 | [diff] [blame] | 19 | #include "llvm/Target/TargetLowering.h" |
Evan Cheng | 3144687 | 2010-07-23 22:39:59 +0000 | [diff] [blame] | 20 | #include "llvm/Target/TargetRegisterInfo.h" |
Eric Christopher | ab69588 | 2010-07-21 22:26:11 +0000 | [diff] [blame] | 21 | #include "llvm/CodeGen/FastISel.h" |
Evan Cheng | a8e2989 | 2007-01-19 07:51:42 +0000 | [diff] [blame] | 22 | #include "llvm/CodeGen/SelectionDAG.h" |
Bob Wilson | 1f595bb | 2009-04-17 19:07:39 +0000 | [diff] [blame] | 23 | #include "llvm/CodeGen/CallingConvLower.h" |
Evan Cheng | a8e2989 | 2007-01-19 07:51:42 +0000 | [diff] [blame] | 24 | #include <vector> |
| 25 | |
| 26 | namespace llvm { |
| 27 | class ARMConstantPoolValue; |
Evan Cheng | a8e2989 | 2007-01-19 07:51:42 +0000 | [diff] [blame] | 28 | |
| 29 | namespace ARMISD { |
| 30 | // ARM Specific DAG Nodes |
| 31 | enum NodeType { |
Jim Grosbach | 6aa7197 | 2009-05-13 22:32:43 +0000 | [diff] [blame] | 32 | // Start the numbering where the builtin ops and target ops leave off. |
Dan Gohman | 0ba2bcf | 2008-09-23 18:42:32 +0000 | [diff] [blame] | 33 | FIRST_NUMBER = ISD::BUILTIN_OP_END, |
Evan Cheng | a8e2989 | 2007-01-19 07:51:42 +0000 | [diff] [blame] | 34 | |
| 35 | Wrapper, // Wrapper - A wrapper node for TargetConstantPool, |
| 36 | // TargetExternalSymbol, and TargetGlobalAddress. |
Evan Cheng | 53519f0 | 2011-01-21 18:55:51 +0000 | [diff] [blame] | 37 | WrapperDYN, // WrapperDYN - A wrapper node for TargetGlobalAddress in |
| 38 | // DYN mode. |
Evan Cheng | 5de5d4b | 2011-01-17 08:03:18 +0000 | [diff] [blame] | 39 | WrapperPIC, // WrapperPIC - A wrapper node for TargetGlobalAddress in |
| 40 | // PIC mode. |
Evan Cheng | a8e2989 | 2007-01-19 07:51:42 +0000 | [diff] [blame] | 41 | WrapperJT, // WrapperJT - A wrapper node for TargetJumpTable |
Jim Grosbach | 6aa7197 | 2009-05-13 22:32:43 +0000 | [diff] [blame] | 42 | |
Evan Cheng | a8e2989 | 2007-01-19 07:51:42 +0000 | [diff] [blame] | 43 | CALL, // Function call. |
Evan Cheng | 277f074 | 2007-06-19 21:05:09 +0000 | [diff] [blame] | 44 | CALL_PRED, // Function call that's predicable. |
Evan Cheng | a8e2989 | 2007-01-19 07:51:42 +0000 | [diff] [blame] | 45 | CALL_NOLINK, // Function call with branch not branch-and-link. |
| 46 | tCALL, // Thumb function call. |
| 47 | BRCOND, // Conditional branch. |
| 48 | BR_JT, // Jumptable branch. |
Evan Cheng | 5657c01 | 2009-07-29 02:18:14 +0000 | [diff] [blame] | 49 | BR2_JT, // Jumptable branch (2 level - jumptable entry is a jump). |
Evan Cheng | a8e2989 | 2007-01-19 07:51:42 +0000 | [diff] [blame] | 50 | RET_FLAG, // Return with a flag operand. |
| 51 | |
| 52 | PIC_ADD, // Add with a PC operand and a PIC label. |
| 53 | |
| 54 | CMP, // ARM compare instructions. |
David Goodwin | c0309b4 | 2009-06-29 15:33:01 +0000 | [diff] [blame] | 55 | CMPZ, // ARM compare that sets only Z flag. |
Evan Cheng | a8e2989 | 2007-01-19 07:51:42 +0000 | [diff] [blame] | 56 | CMPFP, // ARM VFP compare instruction, sets FPSCR. |
| 57 | CMPFPw0, // ARM VFP compare against zero instruction, sets FPSCR. |
| 58 | FMSTAT, // ARM fmstat instruction. |
| 59 | CMOV, // ARM conditional move instructions. |
Jim Grosbach | 6aa7197 | 2009-05-13 22:32:43 +0000 | [diff] [blame] | 60 | |
Evan Cheng | 218977b | 2010-07-13 19:27:42 +0000 | [diff] [blame] | 61 | BCC_i64, |
| 62 | |
Jim Grosbach | 3482c80 | 2010-01-18 19:58:49 +0000 | [diff] [blame] | 63 | RBIT, // ARM bitreverse instruction |
| 64 | |
Bob Wilson | 76a312b | 2010-03-19 22:51:32 +0000 | [diff] [blame] | 65 | FTOSI, // FP to sint within a FP register. |
| 66 | FTOUI, // FP to uint within a FP register. |
| 67 | SITOF, // sint to FP within a FP register. |
| 68 | UITOF, // uint to FP within a FP register. |
| 69 | |
Evan Cheng | a8e2989 | 2007-01-19 07:51:42 +0000 | [diff] [blame] | 70 | SRL_FLAG, // V,Flag = srl_flag X -> srl X, 1 + save carry out. |
| 71 | SRA_FLAG, // V,Flag = sra_flag X -> sra X, 1 + save carry out. |
| 72 | RRX, // V = RRX X, Flag -> srl X, 1 + shift in carry flag. |
Jim Grosbach | 6aa7197 | 2009-05-13 22:32:43 +0000 | [diff] [blame] | 73 | |
Jim Grosbach | e516549 | 2009-11-09 00:11:35 +0000 | [diff] [blame] | 74 | VMOVRRD, // double to two gprs. |
| 75 | VMOVDRR, // Two gprs to double. |
Lauro Ramos Venancio | 64f4fa5 | 2007-04-27 13:54:47 +0000 | [diff] [blame] | 76 | |
Jim Grosbach | e4ad387 | 2010-10-19 23:27:08 +0000 | [diff] [blame] | 77 | EH_SJLJ_SETJMP, // SjLj exception handling setjmp. |
| 78 | EH_SJLJ_LONGJMP, // SjLj exception handling longjmp. |
| 79 | EH_SJLJ_DISPATCHSETUP, // SjLj exception handling dispatch setup. |
Jim Grosbach | 0e0da73 | 2009-05-12 23:59:14 +0000 | [diff] [blame] | 80 | |
Dale Johannesen | 51e28e6 | 2010-06-03 21:09:53 +0000 | [diff] [blame] | 81 | TC_RETURN, // Tail call return pseudo. |
| 82 | |
Bob Wilson | 5bafff3 | 2009-06-22 23:27:02 +0000 | [diff] [blame] | 83 | THREAD_POINTER, |
| 84 | |
Evan Cheng | 8619864 | 2009-08-07 00:34:42 +0000 | [diff] [blame] | 85 | DYN_ALLOC, // Dynamic allocation on the stack. |
| 86 | |
Bob Wilson | f74a429 | 2010-10-30 00:54:37 +0000 | [diff] [blame] | 87 | MEMBARRIER, // Memory barrier (DMB) |
| 88 | MEMBARRIER_MCR, // Memory barrier (MCR) |
Evan Cheng | dfed19f | 2010-11-03 06:34:55 +0000 | [diff] [blame] | 89 | |
| 90 | PRELOAD, // Preload |
Nate Begeman | d1fb583 | 2010-08-03 21:31:55 +0000 | [diff] [blame] | 91 | |
Bob Wilson | 5bafff3 | 2009-06-22 23:27:02 +0000 | [diff] [blame] | 92 | VCEQ, // Vector compare equal. |
Owen Anderson | c24cb35 | 2010-11-08 23:21:22 +0000 | [diff] [blame] | 93 | VCEQZ, // Vector compare equal to zero. |
Bob Wilson | 5bafff3 | 2009-06-22 23:27:02 +0000 | [diff] [blame] | 94 | VCGE, // Vector compare greater than or equal. |
Owen Anderson | c24cb35 | 2010-11-08 23:21:22 +0000 | [diff] [blame] | 95 | VCGEZ, // Vector compare greater than or equal to zero. |
| 96 | VCLEZ, // Vector compare less than or equal to zero. |
Bob Wilson | 5bafff3 | 2009-06-22 23:27:02 +0000 | [diff] [blame] | 97 | VCGEU, // Vector compare unsigned greater than or equal. |
| 98 | VCGT, // Vector compare greater than. |
Owen Anderson | c24cb35 | 2010-11-08 23:21:22 +0000 | [diff] [blame] | 99 | VCGTZ, // Vector compare greater than zero. |
| 100 | VCLTZ, // Vector compare less than zero. |
Bob Wilson | 5bafff3 | 2009-06-22 23:27:02 +0000 | [diff] [blame] | 101 | VCGTU, // Vector compare unsigned greater than. |
| 102 | VTST, // Vector test bits. |
| 103 | |
| 104 | // Vector shift by immediate: |
| 105 | VSHL, // ...left |
| 106 | VSHRs, // ...right (signed) |
| 107 | VSHRu, // ...right (unsigned) |
| 108 | VSHLLs, // ...left long (signed) |
| 109 | VSHLLu, // ...left long (unsigned) |
| 110 | VSHLLi, // ...left long (with maximum shift count) |
| 111 | VSHRN, // ...right narrow |
| 112 | |
| 113 | // Vector rounding shift by immediate: |
| 114 | VRSHRs, // ...right (signed) |
| 115 | VRSHRu, // ...right (unsigned) |
| 116 | VRSHRN, // ...right narrow |
| 117 | |
| 118 | // Vector saturating shift by immediate: |
| 119 | VQSHLs, // ...left (signed) |
| 120 | VQSHLu, // ...left (unsigned) |
| 121 | VQSHLsu, // ...left (signed to unsigned) |
| 122 | VQSHRNs, // ...right narrow (signed) |
| 123 | VQSHRNu, // ...right narrow (unsigned) |
| 124 | VQSHRNsu, // ...right narrow (signed to unsigned) |
| 125 | |
| 126 | // Vector saturating rounding shift by immediate: |
| 127 | VQRSHRNs, // ...right narrow (signed) |
| 128 | VQRSHRNu, // ...right narrow (unsigned) |
| 129 | VQRSHRNsu, // ...right narrow (signed to unsigned) |
| 130 | |
| 131 | // Vector shift and insert: |
| 132 | VSLI, // ...left |
| 133 | VSRI, // ...right |
| 134 | |
| 135 | // Vector get lane (VMOV scalar to ARM core register) |
| 136 | // (These are used for 8- and 16-bit element types only.) |
| 137 | VGETLANEu, // zero-extend vector extract element |
| 138 | VGETLANEs, // sign-extend vector extract element |
| 139 | |
Bob Wilson | 7e3f0d2 | 2010-07-14 06:31:50 +0000 | [diff] [blame] | 140 | // Vector move immediate and move negated immediate: |
Bob Wilson | cba270d | 2010-07-13 21:16:48 +0000 | [diff] [blame] | 141 | VMOVIMM, |
Bob Wilson | 7e3f0d2 | 2010-07-14 06:31:50 +0000 | [diff] [blame] | 142 | VMVNIMM, |
| 143 | |
| 144 | // Vector duplicate: |
Bob Wilson | c1d287b | 2009-08-14 05:13:08 +0000 | [diff] [blame] | 145 | VDUP, |
Bob Wilson | 0ce3710 | 2009-08-14 05:08:32 +0000 | [diff] [blame] | 146 | VDUPLANE, |
Bob Wilson | a599bff | 2009-08-04 00:36:16 +0000 | [diff] [blame] | 147 | |
Bob Wilson | d8e1757 | 2009-08-12 22:31:50 +0000 | [diff] [blame] | 148 | // Vector shuffles: |
Bob Wilson | de95c1b8 | 2009-08-19 17:03:43 +0000 | [diff] [blame] | 149 | VEXT, // extract |
Bob Wilson | d8e1757 | 2009-08-12 22:31:50 +0000 | [diff] [blame] | 150 | VREV64, // reverse elements within 64-bit doublewords |
| 151 | VREV32, // reverse elements within 32-bit words |
Anton Korobeynikov | 1c8e581 | 2009-08-21 12:41:24 +0000 | [diff] [blame] | 152 | VREV16, // reverse elements within 16-bit halfwords |
Bob Wilson | c692cb7 | 2009-08-21 20:54:19 +0000 | [diff] [blame] | 153 | VZIP, // zip (interleave) |
| 154 | VUZP, // unzip (deinterleave) |
Bob Wilson | 9f6c4c1 | 2010-02-18 06:05:53 +0000 | [diff] [blame] | 155 | VTRN, // transpose |
Bill Wendling | 69a05a7 | 2011-03-14 23:02:38 +0000 | [diff] [blame^] | 156 | VTBL1, // 1-register shuffle with mask |
| 157 | VTBL2, // 2-register shuffle with mask |
| 158 | VTBL3, // 3-register shuffle with mask |
| 159 | VTBL4, // 4-register shuffle with mask |
Bob Wilson | 9f6c4c1 | 2010-02-18 06:05:53 +0000 | [diff] [blame] | 160 | |
Bob Wilson | d0b69cf | 2010-09-01 23:50:19 +0000 | [diff] [blame] | 161 | // Vector multiply long: |
| 162 | VMULLs, // ...signed |
| 163 | VMULLu, // ...unsigned |
| 164 | |
Bob Wilson | 40cbe7d | 2010-06-04 00:04:02 +0000 | [diff] [blame] | 165 | // Operands of the standard BUILD_VECTOR node are not legalized, which |
| 166 | // is fine if BUILD_VECTORs are always lowered to shuffles or other |
| 167 | // operations, but for ARM some BUILD_VECTORs are legal as-is and their |
| 168 | // operands need to be legalized. Define an ARM-specific version of |
| 169 | // BUILD_VECTOR for this purpose. |
| 170 | BUILD_VECTOR, |
| 171 | |
Bob Wilson | 9f6c4c1 | 2010-02-18 06:05:53 +0000 | [diff] [blame] | 172 | // Floating-point max and min: |
| 173 | FMAX, |
Jim Grosbach | 469bbdb | 2010-07-16 23:05:05 +0000 | [diff] [blame] | 174 | FMIN, |
| 175 | |
| 176 | // Bit-field insert |
Owen Anderson | d966817 | 2010-11-03 22:44:51 +0000 | [diff] [blame] | 177 | BFI, |
| 178 | |
| 179 | // Vector OR with immediate |
Owen Anderson | 080c092 | 2010-11-05 19:27:46 +0000 | [diff] [blame] | 180 | VORRIMM, |
| 181 | // Vector AND with NOT of immediate |
Bob Wilson | b1dfa7a | 2010-11-28 06:51:26 +0000 | [diff] [blame] | 182 | VBICIMM, |
| 183 | |
| 184 | // Vector load N-element structure to all lanes: |
| 185 | VLD2DUP = ISD::FIRST_TARGET_MEMORY_OPCODE, |
| 186 | VLD3DUP, |
Bob Wilson | 1c3ef90 | 2011-02-07 17:43:21 +0000 | [diff] [blame] | 187 | VLD4DUP, |
| 188 | |
| 189 | // NEON loads with post-increment base updates: |
| 190 | VLD1_UPD, |
| 191 | VLD2_UPD, |
| 192 | VLD3_UPD, |
| 193 | VLD4_UPD, |
| 194 | VLD2LN_UPD, |
| 195 | VLD3LN_UPD, |
| 196 | VLD4LN_UPD, |
| 197 | VLD2DUP_UPD, |
| 198 | VLD3DUP_UPD, |
| 199 | VLD4DUP_UPD, |
| 200 | |
| 201 | // NEON stores with post-increment base updates: |
| 202 | VST1_UPD, |
| 203 | VST2_UPD, |
| 204 | VST3_UPD, |
| 205 | VST4_UPD, |
| 206 | VST2LN_UPD, |
| 207 | VST3LN_UPD, |
| 208 | VST4LN_UPD |
Evan Cheng | a8e2989 | 2007-01-19 07:51:42 +0000 | [diff] [blame] | 209 | }; |
| 210 | } |
| 211 | |
Bob Wilson | 5bafff3 | 2009-06-22 23:27:02 +0000 | [diff] [blame] | 212 | /// Define some predicates that are used for node matching. |
| 213 | namespace ARM { |
Evan Cheng | 3938242 | 2009-10-28 01:44:26 +0000 | [diff] [blame] | 214 | /// getVFPf32Imm / getVFPf64Imm - If the given fp immediate can be |
| 215 | /// materialized with a VMOV.f32 / VMOV.f64 (i.e. fconsts / fconstd) |
| 216 | /// instruction, returns its 8-bit integer representation. Otherwise, |
| 217 | /// returns -1. |
| 218 | int getVFPf32Imm(const APFloat &FPImm); |
| 219 | int getVFPf64Imm(const APFloat &FPImm); |
Jim Grosbach | 469bbdb | 2010-07-16 23:05:05 +0000 | [diff] [blame] | 220 | bool isBitFieldInvertedMask(unsigned v); |
Bob Wilson | 5bafff3 | 2009-06-22 23:27:02 +0000 | [diff] [blame] | 221 | } |
| 222 | |
Bob Wilson | 261f2a2 | 2009-05-20 16:30:25 +0000 | [diff] [blame] | 223 | //===--------------------------------------------------------------------===// |
Dale Johannesen | 80dae19 | 2007-03-20 00:30:56 +0000 | [diff] [blame] | 224 | // ARMTargetLowering - ARM Implementation of the TargetLowering interface |
Jim Grosbach | 6aa7197 | 2009-05-13 22:32:43 +0000 | [diff] [blame] | 225 | |
Evan Cheng | a8e2989 | 2007-01-19 07:51:42 +0000 | [diff] [blame] | 226 | class ARMTargetLowering : public TargetLowering { |
Evan Cheng | a8e2989 | 2007-01-19 07:51:42 +0000 | [diff] [blame] | 227 | public: |
Dan Gohman | 61e729e | 2007-08-02 21:21:54 +0000 | [diff] [blame] | 228 | explicit ARMTargetLowering(TargetMachine &TM); |
Evan Cheng | a8e2989 | 2007-01-19 07:51:42 +0000 | [diff] [blame] | 229 | |
Jim Grosbach | e1102ca | 2010-07-19 17:20:38 +0000 | [diff] [blame] | 230 | virtual unsigned getJumpTableEncoding(void) const; |
| 231 | |
Dan Gohman | d858e90 | 2010-04-17 15:26:15 +0000 | [diff] [blame] | 232 | virtual SDValue LowerOperation(SDValue Op, SelectionDAG &DAG) const; |
Duncan Sands | 1607f05 | 2008-12-01 11:39:25 +0000 | [diff] [blame] | 233 | |
| 234 | /// ReplaceNodeResults - Replace the results of node with an illegal result |
| 235 | /// type with new values built out of custom code. |
| 236 | /// |
| 237 | virtual void ReplaceNodeResults(SDNode *N, SmallVectorImpl<SDValue>&Results, |
Dan Gohman | d858e90 | 2010-04-17 15:26:15 +0000 | [diff] [blame] | 238 | SelectionDAG &DAG) const; |
Duncan Sands | 1607f05 | 2008-12-01 11:39:25 +0000 | [diff] [blame] | 239 | |
Evan Cheng | a8e2989 | 2007-01-19 07:51:42 +0000 | [diff] [blame] | 240 | virtual const char *getTargetNodeName(unsigned Opcode) const; |
| 241 | |
Dan Gohman | af1d8ca | 2010-05-01 00:01:06 +0000 | [diff] [blame] | 242 | virtual MachineBasicBlock * |
| 243 | EmitInstrWithCustomInserter(MachineInstr *MI, |
| 244 | MachineBasicBlock *MBB) const; |
Evan Cheng | a8e2989 | 2007-01-19 07:51:42 +0000 | [diff] [blame] | 245 | |
Evan Cheng | 31959b1 | 2011-02-02 01:06:55 +0000 | [diff] [blame] | 246 | virtual SDValue PerformDAGCombine(SDNode *N, DAGCombinerInfo &DCI) const; |
| 247 | |
| 248 | bool isDesirableToTransformToIntegerOp(unsigned Opc, EVT VT) const; |
| 249 | |
Bill Wendling | af56634 | 2009-08-15 21:21:19 +0000 | [diff] [blame] | 250 | /// allowsUnalignedMemoryAccesses - Returns true if the target allows |
| 251 | /// unaligned memory accesses. of the specified type. |
| 252 | /// FIXME: Add getOptimalMemOpType to implement memcpy with NEON? |
| 253 | virtual bool allowsUnalignedMemoryAccesses(EVT VT) const; |
| 254 | |
Chris Lattner | c9addb7 | 2007-03-30 23:15:24 +0000 | [diff] [blame] | 255 | /// isLegalAddressingMode - Return true if the addressing mode represented |
| 256 | /// by AM is legal for this target, for a load/store of the specified type. |
| 257 | virtual bool isLegalAddressingMode(const AddrMode &AM, const Type *Ty)const; |
Evan Cheng | e6c835f | 2009-08-14 20:09:37 +0000 | [diff] [blame] | 258 | bool isLegalT2ScaledAddressingMode(const AddrMode &AM, EVT VT) const; |
Jim Grosbach | 6aa7197 | 2009-05-13 22:32:43 +0000 | [diff] [blame] | 259 | |
Evan Cheng | 77e4751 | 2009-11-11 19:05:52 +0000 | [diff] [blame] | 260 | /// isLegalICmpImmediate - Return true if the specified immediate is legal |
Jim Grosbach | 18f30e6 | 2010-06-02 21:53:11 +0000 | [diff] [blame] | 261 | /// icmp immediate, that is the target has icmp instructions which can |
| 262 | /// compare a register against the immediate without having to materialize |
| 263 | /// the immediate into a register. |
Evan Cheng | 06b53c0 | 2009-11-12 07:13:11 +0000 | [diff] [blame] | 264 | virtual bool isLegalICmpImmediate(int64_t Imm) const; |
Evan Cheng | 77e4751 | 2009-11-11 19:05:52 +0000 | [diff] [blame] | 265 | |
Evan Cheng | a8e2989 | 2007-01-19 07:51:42 +0000 | [diff] [blame] | 266 | /// getPreIndexedAddressParts - returns true by value, base pointer and |
| 267 | /// offset pointer and addressing mode by reference if the node's address |
| 268 | /// can be legally represented as pre-indexed load / store address. |
Dan Gohman | 475871a | 2008-07-27 21:46:04 +0000 | [diff] [blame] | 269 | virtual bool getPreIndexedAddressParts(SDNode *N, SDValue &Base, |
| 270 | SDValue &Offset, |
Evan Cheng | a8e2989 | 2007-01-19 07:51:42 +0000 | [diff] [blame] | 271 | ISD::MemIndexedMode &AM, |
Dan Gohman | 73e0914 | 2009-01-15 16:29:45 +0000 | [diff] [blame] | 272 | SelectionDAG &DAG) const; |
Evan Cheng | a8e2989 | 2007-01-19 07:51:42 +0000 | [diff] [blame] | 273 | |
| 274 | /// getPostIndexedAddressParts - returns true by value, base pointer and |
| 275 | /// offset pointer and addressing mode by reference if this node can be |
| 276 | /// combined with a load / store to form a post-indexed load / store. |
| 277 | virtual bool getPostIndexedAddressParts(SDNode *N, SDNode *Op, |
Dan Gohman | 475871a | 2008-07-27 21:46:04 +0000 | [diff] [blame] | 278 | SDValue &Base, SDValue &Offset, |
Evan Cheng | a8e2989 | 2007-01-19 07:51:42 +0000 | [diff] [blame] | 279 | ISD::MemIndexedMode &AM, |
Dan Gohman | 73e0914 | 2009-01-15 16:29:45 +0000 | [diff] [blame] | 280 | SelectionDAG &DAG) const; |
Evan Cheng | a8e2989 | 2007-01-19 07:51:42 +0000 | [diff] [blame] | 281 | |
Dan Gohman | 475871a | 2008-07-27 21:46:04 +0000 | [diff] [blame] | 282 | virtual void computeMaskedBitsForTargetNode(const SDValue Op, |
Dan Gohman | 977a76f | 2008-02-13 22:28:48 +0000 | [diff] [blame] | 283 | const APInt &Mask, |
Jim Grosbach | 6aa7197 | 2009-05-13 22:32:43 +0000 | [diff] [blame] | 284 | APInt &KnownZero, |
Dan Gohman | fd29e0e | 2008-02-13 00:35:47 +0000 | [diff] [blame] | 285 | APInt &KnownOne, |
Dan Gohman | ea859be | 2007-06-22 14:59:07 +0000 | [diff] [blame] | 286 | const SelectionDAG &DAG, |
Evan Cheng | a8e2989 | 2007-01-19 07:51:42 +0000 | [diff] [blame] | 287 | unsigned Depth) const; |
Bill Wendling | af56634 | 2009-08-15 21:21:19 +0000 | [diff] [blame] | 288 | |
| 289 | |
Evan Cheng | 55d4200 | 2011-01-08 01:24:27 +0000 | [diff] [blame] | 290 | virtual bool ExpandInlineAsm(CallInst *CI) const; |
| 291 | |
Chris Lattner | 4234f57 | 2007-03-25 02:14:49 +0000 | [diff] [blame] | 292 | ConstraintType getConstraintType(const std::string &Constraint) const; |
John Thompson | 44ab89e | 2010-10-29 17:29:13 +0000 | [diff] [blame] | 293 | |
| 294 | /// Examine constraint string and operand type and determine a weight value. |
| 295 | /// The operand object must already have been set up with the operand type. |
| 296 | ConstraintWeight getSingleConstraintMatchWeight( |
| 297 | AsmOperandInfo &info, const char *constraint) const; |
| 298 | |
Jim Grosbach | 6aa7197 | 2009-05-13 22:32:43 +0000 | [diff] [blame] | 299 | std::pair<unsigned, const TargetRegisterClass*> |
Evan Cheng | a8e2989 | 2007-01-19 07:51:42 +0000 | [diff] [blame] | 300 | getRegForInlineAsmConstraint(const std::string &Constraint, |
Owen Anderson | e50ed30 | 2009-08-10 22:56:29 +0000 | [diff] [blame] | 301 | EVT VT) const; |
Evan Cheng | a8e2989 | 2007-01-19 07:51:42 +0000 | [diff] [blame] | 302 | std::vector<unsigned> |
| 303 | getRegClassForInlineAsmConstraint(const std::string &Constraint, |
Owen Anderson | e50ed30 | 2009-08-10 22:56:29 +0000 | [diff] [blame] | 304 | EVT VT) const; |
Rafael Espindola | f1ba1ca | 2007-11-05 23:12:20 +0000 | [diff] [blame] | 305 | |
Bob Wilson | bf6396b | 2009-04-01 17:58:54 +0000 | [diff] [blame] | 306 | /// LowerAsmOperandForConstraint - Lower the specified operand into the Ops |
| 307 | /// vector. If it is invalid, don't add anything to Ops. If hasMemory is |
| 308 | /// true it means one of the asm constraint of the inline asm instruction |
| 309 | /// being processed is 'm'. |
| 310 | virtual void LowerAsmOperandForConstraint(SDValue Op, |
| 311 | char ConstraintLetter, |
Bob Wilson | bf6396b | 2009-04-01 17:58:54 +0000 | [diff] [blame] | 312 | std::vector<SDValue> &Ops, |
| 313 | SelectionDAG &DAG) const; |
Jim Grosbach | 6aa7197 | 2009-05-13 22:32:43 +0000 | [diff] [blame] | 314 | |
Dan Gohman | 419e4f9 | 2010-05-11 16:21:03 +0000 | [diff] [blame] | 315 | const ARMSubtarget* getSubtarget() const { |
Dan Gohman | 707e018 | 2008-04-12 04:36:06 +0000 | [diff] [blame] | 316 | return Subtarget; |
Rafael Espindola | f1ba1ca | 2007-11-05 23:12:20 +0000 | [diff] [blame] | 317 | } |
| 318 | |
Evan Cheng | 06b666c | 2010-05-15 02:18:07 +0000 | [diff] [blame] | 319 | /// getRegClassFor - Return the register class that should be used for the |
| 320 | /// specified value type. |
| 321 | virtual TargetRegisterClass *getRegClassFor(EVT VT) const; |
| 322 | |
Bill Wendling | b4202b8 | 2009-07-01 18:50:55 +0000 | [diff] [blame] | 323 | /// getFunctionAlignment - Return the Log2 alignment of this function. |
Bill Wendling | 20c568f | 2009-06-30 22:38:32 +0000 | [diff] [blame] | 324 | virtual unsigned getFunctionAlignment(const Function *F) const; |
| 325 | |
Anton Korobeynikov | cec36f4 | 2010-07-24 21:52:08 +0000 | [diff] [blame] | 326 | /// getMaximalGlobalOffset - Returns the maximal possible offset which can |
| 327 | /// be used for loads / stores from the global. |
| 328 | virtual unsigned getMaximalGlobalOffset() const; |
| 329 | |
Eric Christopher | ab69588 | 2010-07-21 22:26:11 +0000 | [diff] [blame] | 330 | /// createFastISel - This method returns a target specific FastISel object, |
| 331 | /// or null if the target does not support "fast" ISel. |
| 332 | virtual FastISel *createFastISel(FunctionLoweringInfo &funcInfo) const; |
| 333 | |
Evan Cheng | 1cc3984 | 2010-05-20 23:26:43 +0000 | [diff] [blame] | 334 | Sched::Preference getSchedulingPreference(SDNode *N) const; |
| 335 | |
Anton Korobeynikov | d0ac234 | 2009-08-21 12:40:07 +0000 | [diff] [blame] | 336 | bool isShuffleMaskLegal(const SmallVectorImpl<int> &M, EVT VT) const; |
Anton Korobeynikov | 48e1935 | 2009-09-23 19:04:09 +0000 | [diff] [blame] | 337 | bool isOffsetFoldingLegal(const GlobalAddressSDNode *GA) const; |
Evan Cheng | 3938242 | 2009-10-28 01:44:26 +0000 | [diff] [blame] | 338 | |
| 339 | /// isFPImmLegal - Returns true if the target can instruction select the |
| 340 | /// specified FP immediate natively. If false, the legalizer will |
| 341 | /// materialize the FP immediate as a load from a constant pool. |
| 342 | virtual bool isFPImmLegal(const APFloat &Imm, EVT VT) const; |
| 343 | |
Bob Wilson | 65ffec4 | 2010-09-21 17:56:22 +0000 | [diff] [blame] | 344 | virtual bool getTgtMemIntrinsic(IntrinsicInfo &Info, |
| 345 | const CallInst &I, |
| 346 | unsigned Intrinsic) const; |
Evan Cheng | d70f57b | 2010-07-19 22:15:08 +0000 | [diff] [blame] | 347 | protected: |
Evan Cheng | 4f6b467 | 2010-07-21 06:09:07 +0000 | [diff] [blame] | 348 | std::pair<const TargetRegisterClass*, uint8_t> |
| 349 | findRepresentativeClass(EVT VT) const; |
Evan Cheng | d70f57b | 2010-07-19 22:15:08 +0000 | [diff] [blame] | 350 | |
Evan Cheng | a8e2989 | 2007-01-19 07:51:42 +0000 | [diff] [blame] | 351 | private: |
| 352 | /// Subtarget - Keep a pointer to the ARMSubtarget around so that we can |
| 353 | /// make the right decision when generating code for different targets. |
| 354 | const ARMSubtarget *Subtarget; |
| 355 | |
Evan Cheng | 3144687 | 2010-07-23 22:39:59 +0000 | [diff] [blame] | 356 | const TargetRegisterInfo *RegInfo; |
| 357 | |
Evan Cheng | 3ef1c87 | 2010-09-10 01:29:16 +0000 | [diff] [blame] | 358 | const InstrItineraryData *Itins; |
| 359 | |
Bob Wilson | d2559bf | 2009-07-13 18:11:36 +0000 | [diff] [blame] | 360 | /// ARMPCLabelIndex - Keep track of the number of ARM PC labels created. |
Evan Cheng | a8e2989 | 2007-01-19 07:51:42 +0000 | [diff] [blame] | 361 | /// |
| 362 | unsigned ARMPCLabelIndex; |
| 363 | |
Owen Anderson | e50ed30 | 2009-08-10 22:56:29 +0000 | [diff] [blame] | 364 | void addTypeForNEON(EVT VT, EVT PromotedLdStVT, EVT PromotedBitwiseVT); |
| 365 | void addDRTypeForNEON(EVT VT); |
| 366 | void addQRTypeForNEON(EVT VT); |
Bob Wilson | 5bafff3 | 2009-06-22 23:27:02 +0000 | [diff] [blame] | 367 | |
| 368 | typedef SmallVector<std::pair<unsigned, SDValue>, 8> RegsToPassVector; |
Dan Gohman | 98ca4f2 | 2009-08-05 01:29:28 +0000 | [diff] [blame] | 369 | void PassF64ArgInRegs(DebugLoc dl, SelectionDAG &DAG, |
Bob Wilson | 5bafff3 | 2009-06-22 23:27:02 +0000 | [diff] [blame] | 370 | SDValue Chain, SDValue &Arg, |
| 371 | RegsToPassVector &RegsToPass, |
| 372 | CCValAssign &VA, CCValAssign &NextVA, |
| 373 | SDValue &StackPtr, |
| 374 | SmallVector<SDValue, 8> &MemOpChains, |
Dan Gohman | d858e90 | 2010-04-17 15:26:15 +0000 | [diff] [blame] | 375 | ISD::ArgFlagsTy Flags) const; |
Bob Wilson | 5bafff3 | 2009-06-22 23:27:02 +0000 | [diff] [blame] | 376 | SDValue GetF64FormalArgument(CCValAssign &VA, CCValAssign &NextVA, |
Dan Gohman | d858e90 | 2010-04-17 15:26:15 +0000 | [diff] [blame] | 377 | SDValue &Root, SelectionDAG &DAG, |
| 378 | DebugLoc dl) const; |
Bob Wilson | 5bafff3 | 2009-06-22 23:27:02 +0000 | [diff] [blame] | 379 | |
Jim Grosbach | 18f30e6 | 2010-06-02 21:53:11 +0000 | [diff] [blame] | 380 | CCAssignFn *CCAssignFnForNode(CallingConv::ID CC, bool Return, |
| 381 | bool isVarArg) const; |
Dan Gohman | 98ca4f2 | 2009-08-05 01:29:28 +0000 | [diff] [blame] | 382 | SDValue LowerMemOpCallTo(SDValue Chain, SDValue StackPtr, SDValue Arg, |
| 383 | DebugLoc dl, SelectionDAG &DAG, |
| 384 | const CCValAssign &VA, |
Dan Gohman | d858e90 | 2010-04-17 15:26:15 +0000 | [diff] [blame] | 385 | ISD::ArgFlagsTy Flags) const; |
Jim Grosbach | 23ff7cf | 2010-05-26 20:22:18 +0000 | [diff] [blame] | 386 | SDValue LowerEH_SJLJ_SETJMP(SDValue Op, SelectionDAG &DAG) const; |
Jim Grosbach | 5eb1951 | 2010-05-22 01:06:18 +0000 | [diff] [blame] | 387 | SDValue LowerEH_SJLJ_LONGJMP(SDValue Op, SelectionDAG &DAG) const; |
Jim Grosbach | e4ad387 | 2010-10-19 23:27:08 +0000 | [diff] [blame] | 388 | SDValue LowerEH_SJLJ_DISPATCHSETUP(SDValue Op, SelectionDAG &DAG) const; |
Jim Grosbach | a87ded2 | 2010-02-08 23:22:00 +0000 | [diff] [blame] | 389 | SDValue LowerINTRINSIC_WO_CHAIN(SDValue Op, SelectionDAG &DAG, |
Dan Gohman | d858e90 | 2010-04-17 15:26:15 +0000 | [diff] [blame] | 390 | const ARMSubtarget *Subtarget) const; |
| 391 | SDValue LowerBlockAddress(SDValue Op, SelectionDAG &DAG) const; |
| 392 | SDValue LowerGlobalAddressDarwin(SDValue Op, SelectionDAG &DAG) const; |
| 393 | SDValue LowerGlobalAddressELF(SDValue Op, SelectionDAG &DAG) const; |
| 394 | SDValue LowerGlobalTLSAddress(SDValue Op, SelectionDAG &DAG) const; |
Dan Gohman | 475871a | 2008-07-27 21:46:04 +0000 | [diff] [blame] | 395 | SDValue LowerToTLSGeneralDynamicModel(GlobalAddressSDNode *GA, |
Dan Gohman | d858e90 | 2010-04-17 15:26:15 +0000 | [diff] [blame] | 396 | SelectionDAG &DAG) const; |
Dan Gohman | 475871a | 2008-07-27 21:46:04 +0000 | [diff] [blame] | 397 | SDValue LowerToTLSExecModels(GlobalAddressSDNode *GA, |
Dan Gohman | d858e90 | 2010-04-17 15:26:15 +0000 | [diff] [blame] | 398 | SelectionDAG &DAG) const; |
| 399 | SDValue LowerGLOBAL_OFFSET_TABLE(SDValue Op, SelectionDAG &DAG) const; |
| 400 | SDValue LowerBR_JT(SDValue Op, SelectionDAG &DAG) const; |
Bill Wendling | de2b151 | 2010-08-11 08:43:16 +0000 | [diff] [blame] | 401 | SDValue LowerSELECT(SDValue Op, SelectionDAG &DAG) const; |
Dan Gohman | d858e90 | 2010-04-17 15:26:15 +0000 | [diff] [blame] | 402 | SDValue LowerSELECT_CC(SDValue Op, SelectionDAG &DAG) const; |
| 403 | SDValue LowerBR_CC(SDValue Op, SelectionDAG &DAG) const; |
Evan Cheng | 515fe3a | 2010-07-08 02:08:50 +0000 | [diff] [blame] | 404 | SDValue LowerFCOPYSIGN(SDValue Op, SelectionDAG &DAG) const; |
Evan Cheng | 2457f2c | 2010-05-22 01:47:14 +0000 | [diff] [blame] | 405 | SDValue LowerRETURNADDR(SDValue Op, SelectionDAG &DAG) const; |
Dan Gohman | d858e90 | 2010-04-17 15:26:15 +0000 | [diff] [blame] | 406 | SDValue LowerFRAMEADDR(SDValue Op, SelectionDAG &DAG) const; |
Dan Gohman | d858e90 | 2010-04-17 15:26:15 +0000 | [diff] [blame] | 407 | SDValue LowerShiftRightParts(SDValue Op, SelectionDAG &DAG) const; |
| 408 | SDValue LowerShiftLeftParts(SDValue Op, SelectionDAG &DAG) const; |
Nate Begeman | d1fb583 | 2010-08-03 21:31:55 +0000 | [diff] [blame] | 409 | SDValue LowerFLT_ROUNDS_(SDValue Op, SelectionDAG &DAG) const; |
Bob Wilson | 11a1dff | 2011-01-07 21:37:30 +0000 | [diff] [blame] | 410 | SDValue LowerBUILD_VECTOR(SDValue Op, SelectionDAG &DAG, |
| 411 | const ARMSubtarget *ST) const; |
| 412 | |
| 413 | SDValue ReconstructShuffle(SDValue Op, SelectionDAG &DAG) const; |
Rafael Espindola | 7b73a5d | 2007-10-19 14:35:17 +0000 | [diff] [blame] | 414 | |
Dan Gohman | 98ca4f2 | 2009-08-05 01:29:28 +0000 | [diff] [blame] | 415 | SDValue LowerCallResult(SDValue Chain, SDValue InFlag, |
Sandeep Patel | 65c3c8f | 2009-09-02 08:44:58 +0000 | [diff] [blame] | 416 | CallingConv::ID CallConv, bool isVarArg, |
Dan Gohman | 98ca4f2 | 2009-08-05 01:29:28 +0000 | [diff] [blame] | 417 | const SmallVectorImpl<ISD::InputArg> &Ins, |
| 418 | DebugLoc dl, SelectionDAG &DAG, |
Dan Gohman | d858e90 | 2010-04-17 15:26:15 +0000 | [diff] [blame] | 419 | SmallVectorImpl<SDValue> &InVals) const; |
Dan Gohman | 98ca4f2 | 2009-08-05 01:29:28 +0000 | [diff] [blame] | 420 | |
| 421 | virtual SDValue |
| 422 | LowerFormalArguments(SDValue Chain, |
Sandeep Patel | 65c3c8f | 2009-09-02 08:44:58 +0000 | [diff] [blame] | 423 | CallingConv::ID CallConv, bool isVarArg, |
Dan Gohman | 98ca4f2 | 2009-08-05 01:29:28 +0000 | [diff] [blame] | 424 | const SmallVectorImpl<ISD::InputArg> &Ins, |
| 425 | DebugLoc dl, SelectionDAG &DAG, |
Dan Gohman | d858e90 | 2010-04-17 15:26:15 +0000 | [diff] [blame] | 426 | SmallVectorImpl<SDValue> &InVals) const; |
Dan Gohman | 98ca4f2 | 2009-08-05 01:29:28 +0000 | [diff] [blame] | 427 | |
| 428 | virtual SDValue |
Evan Cheng | 022d9e1 | 2010-02-02 23:55:14 +0000 | [diff] [blame] | 429 | LowerCall(SDValue Chain, SDValue Callee, |
Sandeep Patel | 65c3c8f | 2009-09-02 08:44:58 +0000 | [diff] [blame] | 430 | CallingConv::ID CallConv, bool isVarArg, |
Evan Cheng | 0c439eb | 2010-01-27 00:07:07 +0000 | [diff] [blame] | 431 | bool &isTailCall, |
Dan Gohman | 98ca4f2 | 2009-08-05 01:29:28 +0000 | [diff] [blame] | 432 | const SmallVectorImpl<ISD::OutputArg> &Outs, |
Dan Gohman | c940365 | 2010-07-07 15:54:55 +0000 | [diff] [blame] | 433 | const SmallVectorImpl<SDValue> &OutVals, |
Dan Gohman | 98ca4f2 | 2009-08-05 01:29:28 +0000 | [diff] [blame] | 434 | const SmallVectorImpl<ISD::InputArg> &Ins, |
| 435 | DebugLoc dl, SelectionDAG &DAG, |
Dan Gohman | d858e90 | 2010-04-17 15:26:15 +0000 | [diff] [blame] | 436 | SmallVectorImpl<SDValue> &InVals) const; |
Dan Gohman | 98ca4f2 | 2009-08-05 01:29:28 +0000 | [diff] [blame] | 437 | |
Stuart Hastings | f222e59 | 2011-02-28 17:17:53 +0000 | [diff] [blame] | 438 | /// HandleByVal - Target-specific cleanup for ByVal support. |
| 439 | virtual void HandleByVal(CCState *) const; |
| 440 | |
Dale Johannesen | 51e28e6 | 2010-06-03 21:09:53 +0000 | [diff] [blame] | 441 | /// IsEligibleForTailCallOptimization - Check whether the call is eligible |
| 442 | /// for tail call optimization. Targets which want to do tail call |
| 443 | /// optimization should implement this function. |
| 444 | bool IsEligibleForTailCallOptimization(SDValue Callee, |
| 445 | CallingConv::ID CalleeCC, |
| 446 | bool isVarArg, |
| 447 | bool isCalleeStructRet, |
| 448 | bool isCallerStructRet, |
| 449 | const SmallVectorImpl<ISD::OutputArg> &Outs, |
Dan Gohman | c940365 | 2010-07-07 15:54:55 +0000 | [diff] [blame] | 450 | const SmallVectorImpl<SDValue> &OutVals, |
Dale Johannesen | 51e28e6 | 2010-06-03 21:09:53 +0000 | [diff] [blame] | 451 | const SmallVectorImpl<ISD::InputArg> &Ins, |
| 452 | SelectionDAG& DAG) const; |
Dan Gohman | 98ca4f2 | 2009-08-05 01:29:28 +0000 | [diff] [blame] | 453 | virtual SDValue |
| 454 | LowerReturn(SDValue Chain, |
Sandeep Patel | 65c3c8f | 2009-09-02 08:44:58 +0000 | [diff] [blame] | 455 | CallingConv::ID CallConv, bool isVarArg, |
Dan Gohman | 98ca4f2 | 2009-08-05 01:29:28 +0000 | [diff] [blame] | 456 | const SmallVectorImpl<ISD::OutputArg> &Outs, |
Dan Gohman | c940365 | 2010-07-07 15:54:55 +0000 | [diff] [blame] | 457 | const SmallVectorImpl<SDValue> &OutVals, |
Dan Gohman | d858e90 | 2010-04-17 15:26:15 +0000 | [diff] [blame] | 458 | DebugLoc dl, SelectionDAG &DAG) const; |
Evan Cheng | 06b53c0 | 2009-11-12 07:13:11 +0000 | [diff] [blame] | 459 | |
Evan Cheng | 3d2125c | 2010-11-30 23:55:39 +0000 | [diff] [blame] | 460 | virtual bool isUsedByReturnOnly(SDNode *N) const; |
| 461 | |
Evan Cheng | 06b53c0 | 2009-11-12 07:13:11 +0000 | [diff] [blame] | 462 | SDValue getARMCmp(SDValue LHS, SDValue RHS, ISD::CondCode CC, |
Evan Cheng | 218977b | 2010-07-13 19:27:42 +0000 | [diff] [blame] | 463 | SDValue &ARMcc, SelectionDAG &DAG, DebugLoc dl) const; |
| 464 | SDValue getVFPCmp(SDValue LHS, SDValue RHS, |
| 465 | SelectionDAG &DAG, DebugLoc dl) const; |
Bob Wilson | 79f56c9 | 2011-03-08 01:17:20 +0000 | [diff] [blame] | 466 | SDValue duplicateCmp(SDValue Cmp, SelectionDAG &DAG) const; |
Evan Cheng | 218977b | 2010-07-13 19:27:42 +0000 | [diff] [blame] | 467 | |
| 468 | SDValue OptimizeVFPBrcond(SDValue Op, SelectionDAG &DAG) const; |
Jim Grosbach | 5278eb8 | 2009-12-11 01:42:04 +0000 | [diff] [blame] | 469 | |
Jim Grosbach | e801dc4 | 2009-12-12 01:40:06 +0000 | [diff] [blame] | 470 | MachineBasicBlock *EmitAtomicCmpSwap(MachineInstr *MI, |
| 471 | MachineBasicBlock *BB, |
| 472 | unsigned Size) const; |
| 473 | MachineBasicBlock *EmitAtomicBinary(MachineInstr *MI, |
| 474 | MachineBasicBlock *BB, |
| 475 | unsigned Size, |
| 476 | unsigned BinOpcode) const; |
Jim Grosbach | 5278eb8 | 2009-12-11 01:42:04 +0000 | [diff] [blame] | 477 | |
Evan Cheng | a8e2989 | 2007-01-19 07:51:42 +0000 | [diff] [blame] | 478 | }; |
Eric Christopher | ab69588 | 2010-07-21 22:26:11 +0000 | [diff] [blame] | 479 | |
Owen Anderson | 36fa3ea | 2010-11-05 21:57:54 +0000 | [diff] [blame] | 480 | enum NEONModImmType { |
| 481 | VMOVModImm, |
| 482 | VMVNModImm, |
| 483 | OtherModImm |
| 484 | }; |
| 485 | |
| 486 | |
Eric Christopher | ab69588 | 2010-07-21 22:26:11 +0000 | [diff] [blame] | 487 | namespace ARM { |
| 488 | FastISel *createFastISel(FunctionLoweringInfo &funcInfo); |
| 489 | } |
Evan Cheng | a8e2989 | 2007-01-19 07:51:42 +0000 | [diff] [blame] | 490 | } |
| 491 | |
| 492 | #endif // ARMISELLOWERING_H |