blob: f185f12094747a818183588f24ed24fa1e1c45d7 [file] [log] [blame]
Akira Hatanakae2489122011-04-15 21:51:11 +00001//===-- MipsISelLowering.h - Mips DAG Lowering Interface --------*- C++ -*-===//
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +00002//
3// The LLVM Compiler Infrastructure
4//
Chris Lattnerf3ebc3f2007-12-29 20:36:04 +00005// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +00007//
Akira Hatanakae2489122011-04-15 21:51:11 +00008//===----------------------------------------------------------------------===//
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +00009//
10// This file defines the interfaces that Mips uses to lower LLVM code into a
11// selection DAG.
12//
Akira Hatanakae2489122011-04-15 21:51:11 +000013//===----------------------------------------------------------------------===//
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +000014
15#ifndef MipsISELLOWERING_H
16#define MipsISELLOWERING_H
17
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +000018#include "Mips.h"
19#include "MipsSubtarget.h"
Craig Topperb25fda92012-03-17 18:46:09 +000020#include "llvm/CodeGen/SelectionDAG.h"
21#include "llvm/Target/TargetLowering.h"
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +000022
23namespace llvm {
24 namespace MipsISD {
25 enum NodeType {
26 // Start the numbering from where ISD NodeType finishes.
Dan Gohmaned1cf1a2008-09-23 18:42:32 +000027 FIRST_NUMBER = ISD::BUILTIN_OP_END,
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +000028
29 // Jump and link (call)
30 JmpLink,
31
Akira Hatanaka91318df2012-10-19 20:59:39 +000032 // Tail call
33 TailCall,
34
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +000035 // Get the Higher 16 bits from a 32-bit immediate
36 // No relation with Mips Hi register
Bruno Cardoso Lopesed874ef2011-03-04 17:51:39 +000037 Hi,
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +000038
39 // Get the Lower 16 bits from a 32-bit immediate
40 // No relation with Mips Lo register
Bruno Cardoso Lopesed874ef2011-03-04 17:51:39 +000041 Lo,
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +000042
Bruno Cardoso Lopese5d1fcf2008-07-21 18:52:34 +000043 // Handle gp_rel (small data/bss sections) relocation.
44 GPRel,
45
Bruno Cardoso Lopesbf3c1252011-05-31 02:53:58 +000046 // Thread Pointer
47 ThreadPointer,
48
Bruno Cardoso Lopes7ceec572008-07-09 04:45:36 +000049 // Floating Point Branch Conditional
Bruno Cardoso Lopesc9c3f492008-07-05 19:05:21 +000050 FPBrcond,
51
Bruno Cardoso Lopes7ceec572008-07-09 04:45:36 +000052 // Floating Point Compare
Bruno Cardoso Lopesc9c3f492008-07-05 19:05:21 +000053 FPCmp,
54
Akira Hatanakaa5352702011-03-31 18:26:17 +000055 // Floating Point Conditional Moves
56 CMovFP_T,
57 CMovFP_F,
58
Bruno Cardoso Lopesa72a5052009-05-27 17:23:44 +000059 // Floating Point Rounding
60 FPRound,
61
Bruno Cardoso Lopesed874ef2011-03-04 17:51:39 +000062 // Return
Bruno Cardoso Lopes4dc73fa2011-01-18 19:29:17 +000063 Ret,
64
65 // MAdd/Sub nodes
66 MAdd,
67 MAddu,
68 MSub,
Bruno Cardoso Lopes434248a62011-03-04 21:03:24 +000069 MSubu,
70
71 // DivRem(u)
72 DivRem,
Akira Hatanaka27916972011-04-15 19:52:08 +000073 DivRemU,
74
75 BuildPairF64,
Akira Hatanakab4068432011-05-28 01:07:07 +000076 ExtractElementF64,
77
Akira Hatanaka5ee84642011-12-09 01:53:17 +000078 Wrapper,
Akira Hatanaka4c406e72011-06-21 00:40:49 +000079
Akira Hatanakaa4c09bc2011-07-19 23:30:50 +000080 DynAlloc,
81
Akira Hatanaka5360f882011-08-17 02:05:42 +000082 Sync,
83
84 Ext,
Akira Hatanakab9ebf8d2012-06-02 00:03:12 +000085 Ins,
86
Akira Hatanaka233ac532012-09-21 23:52:47 +000087 // EXTR.W instrinsic nodes.
88 EXTP,
89 EXTPDP,
90 EXTR_S_H,
91 EXTR_W,
92 EXTR_R_W,
93 EXTR_RS_W,
94 SHILO,
95 MTHLIP,
96
97 // DPA.W intrinsic nodes.
98 MULSAQ_S_W_PH,
99 MAQ_S_W_PHL,
100 MAQ_S_W_PHR,
101 MAQ_SA_W_PHL,
102 MAQ_SA_W_PHR,
103 DPAU_H_QBL,
104 DPAU_H_QBR,
105 DPSU_H_QBL,
106 DPSU_H_QBR,
107 DPAQ_S_W_PH,
108 DPSQ_S_W_PH,
109 DPAQ_SA_L_W,
110 DPSQ_SA_L_W,
111 DPA_W_PH,
112 DPS_W_PH,
113 DPAQX_S_W_PH,
114 DPAQX_SA_W_PH,
115 DPAX_W_PH,
116 DPSX_W_PH,
117 DPSQX_S_W_PH,
118 DPSQX_SA_W_PH,
119 MULSA_W_PH,
120
121 MULT,
122 MULTU,
123 MADD_DSP,
124 MADDU_DSP,
125 MSUB_DSP,
126 MSUBU_DSP,
127
Akira Hatanakab9ebf8d2012-06-02 00:03:12 +0000128 // Load/Store Left/Right nodes.
129 LWL = ISD::FIRST_TARGET_MEMORY_OPCODE,
130 LWR,
131 SWL,
132 SWR,
133 LDL,
134 LDR,
135 SDL,
136 SDR
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +0000137 };
138 }
139
Akira Hatanakae2489122011-04-15 21:51:11 +0000140 //===--------------------------------------------------------------------===//
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +0000141 // TargetLowering Implementation
Akira Hatanakae2489122011-04-15 21:51:11 +0000142 //===--------------------------------------------------------------------===//
Bruno Cardoso Lopesed874ef2011-03-04 17:51:39 +0000143
Chris Lattner58e8be82009-08-13 05:41:27 +0000144 class MipsTargetLowering : public TargetLowering {
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +0000145 public:
Dan Gohman5f6a9da52007-08-02 21:21:54 +0000146 explicit MipsTargetLowering(MipsTargetMachine &TM);
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +0000147
Akira Hatanaka770f0642011-11-07 18:59:49 +0000148 virtual MVT getShiftAmountTy(EVT LHSTy) const { return MVT::i32; }
149
Akira Hatanaka2fcc1cf2011-08-12 21:30:06 +0000150 virtual bool allowsUnalignedMemoryAccesses (EVT VT) const;
151
Akira Hatanakafabb8cf2012-09-21 23:58:31 +0000152 virtual void LowerOperationWrapper(SDNode *N,
153 SmallVectorImpl<SDValue> &Results,
154 SelectionDAG &DAG) const;
155
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +0000156 /// LowerOperation - Provide custom lowering hooks for some operations.
Dan Gohman21cea8a2010-04-17 15:26:15 +0000157 virtual SDValue LowerOperation(SDValue Op, SelectionDAG &DAG) const;
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +0000158
Akira Hatanakafabb8cf2012-09-21 23:58:31 +0000159 /// ReplaceNodeResults - Replace the results of node with an illegal result
160 /// type with new values built out of custom code.
161 ///
162 virtual void ReplaceNodeResults(SDNode *N, SmallVectorImpl<SDValue>&Results,
163 SelectionDAG &DAG) const;
164
Bruno Cardoso Lopesed874ef2011-03-04 17:51:39 +0000165 /// getTargetNodeName - This method returns the name of a target specific
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +0000166 // DAG node.
167 virtual const char *getTargetNodeName(unsigned Opcode) const;
168
Scott Michela6729e82008-03-10 15:42:14 +0000169 /// getSetCCResultType - get the ISD::SETCC result ValueType
Duncan Sandsf2641e12011-09-06 19:07:46 +0000170 EVT getSetCCResultType(EVT VT) const;
Scott Michela6729e82008-03-10 15:42:14 +0000171
Bruno Cardoso Lopesed874ef2011-03-04 17:51:39 +0000172 virtual SDValue PerformDAGCombine(SDNode *N, DAGCombinerInfo &DCI) const;
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +0000173 private:
Bruno Cardoso Lopesc9c3f492008-07-05 19:05:21 +0000174 // Subtarget Info
175 const MipsSubtarget *Subtarget;
Jia Liuf54f60f2012-02-28 07:46:26 +0000176
Akira Hatanaka7989f152011-10-28 18:47:24 +0000177 bool HasMips64, IsN64, IsO32;
Chris Lattner58e8be82009-08-13 05:41:27 +0000178
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +0000179 // Lower Operand helpers
Dan Gohmanf9bbcd12009-08-05 01:29:28 +0000180 SDValue LowerCallResult(SDValue Chain, SDValue InFlag,
Sandeep Patel68c5f472009-09-02 08:44:58 +0000181 CallingConv::ID CallConv, bool isVarArg,
Dan Gohmanf9bbcd12009-08-05 01:29:28 +0000182 const SmallVectorImpl<ISD::InputArg> &Ins,
183 DebugLoc dl, SelectionDAG &DAG,
Dan Gohman21cea8a2010-04-17 15:26:15 +0000184 SmallVectorImpl<SDValue> &InVals) const;
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +0000185
186 // Lower Operand specifics
Dan Gohman21cea8a2010-04-17 15:26:15 +0000187 SDValue LowerBRCOND(SDValue Op, SelectionDAG &DAG) const;
188 SDValue LowerConstantPool(SDValue Op, SelectionDAG &DAG) const;
Dan Gohman21cea8a2010-04-17 15:26:15 +0000189 SDValue LowerGlobalAddress(SDValue Op, SelectionDAG &DAG) const;
Bruno Cardoso Lopesf8198e42011-03-04 20:01:52 +0000190 SDValue LowerBlockAddress(SDValue Op, SelectionDAG &DAG) const;
Dan Gohman21cea8a2010-04-17 15:26:15 +0000191 SDValue LowerGlobalTLSAddress(SDValue Op, SelectionDAG &DAG) const;
192 SDValue LowerJumpTable(SDValue Op, SelectionDAG &DAG) const;
193 SDValue LowerSELECT(SDValue Op, SelectionDAG &DAG) const;
Akira Hatanaka24cf4e32012-07-11 19:32:27 +0000194 SDValue LowerSELECT_CC(SDValue Op, SelectionDAG &DAG) const;
Akira Hatanakab7f78592012-03-09 23:46:03 +0000195 SDValue LowerSETCC(SDValue Op, SelectionDAG &DAG) const;
Dan Gohman21cea8a2010-04-17 15:26:15 +0000196 SDValue LowerVASTART(SDValue Op, SelectionDAG &DAG) const;
Akira Hatanaka44eba3a2011-05-25 19:32:07 +0000197 SDValue LowerFCOPYSIGN(SDValue Op, SelectionDAG &DAG) const;
Akira Hatanaka7f4c9d12012-04-11 22:49:04 +0000198 SDValue LowerFABS(SDValue Op, SelectionDAG &DAG) const;
Akira Hatanaka66277522011-06-02 00:24:44 +0000199 SDValue LowerFRAMEADDR(SDValue Op, SelectionDAG &DAG) const;
Akira Hatanaka878ad8b2012-07-11 00:53:32 +0000200 SDValue LowerRETURNADDR(SDValue Op, SelectionDAG &DAG) const;
Akira Hatanakaa4c09bc2011-07-19 23:30:50 +0000201 SDValue LowerMEMBARRIER(SDValue Op, SelectionDAG& DAG) const;
Eli Friedman26a48482011-07-27 22:21:52 +0000202 SDValue LowerATOMIC_FENCE(SDValue Op, SelectionDAG& DAG) const;
Akira Hatanaka0a8ab712012-05-09 00:55:21 +0000203 SDValue LowerShiftLeftParts(SDValue Op, SelectionDAG& DAG) const;
Akira Hatanaka5fd22482012-06-14 21:10:56 +0000204 SDValue LowerShiftRightParts(SDValue Op, SelectionDAG& DAG,
205 bool IsSRA) const;
Akira Hatanaka8f1db772012-06-02 00:03:49 +0000206 SDValue LowerLOAD(SDValue Op, SelectionDAG &DAG) const;
207 SDValue LowerSTORE(SDValue Op, SelectionDAG &DAG) const;
Akira Hatanaka1babeaa2012-09-27 02:05:42 +0000208 SDValue LowerINTRINSIC_WO_CHAIN(SDValue Op, SelectionDAG &DAG) const;
209 SDValue LowerINTRINSIC_W_CHAIN(SDValue Op, SelectionDAG &DAG) const;
Bruno Cardoso Lopes4eed3af2008-06-06 00:58:26 +0000210
Dan Gohmanf9bbcd12009-08-05 01:29:28 +0000211 virtual SDValue
212 LowerFormalArguments(SDValue Chain,
Sandeep Patel68c5f472009-09-02 08:44:58 +0000213 CallingConv::ID CallConv, bool isVarArg,
Dan Gohmanf9bbcd12009-08-05 01:29:28 +0000214 const SmallVectorImpl<ISD::InputArg> &Ins,
215 DebugLoc dl, SelectionDAG &DAG,
Dan Gohman21cea8a2010-04-17 15:26:15 +0000216 SmallVectorImpl<SDValue> &InVals) const;
Dan Gohmanf9bbcd12009-08-05 01:29:28 +0000217
218 virtual SDValue
Justin Holewinskiaa583972012-05-25 16:35:28 +0000219 LowerCall(TargetLowering::CallLoweringInfo &CLI,
Dan Gohman21cea8a2010-04-17 15:26:15 +0000220 SmallVectorImpl<SDValue> &InVals) const;
Dan Gohmanf9bbcd12009-08-05 01:29:28 +0000221
Akira Hatanaka9c8dcfc2012-10-10 01:27:09 +0000222 virtual bool
223 CanLowerReturn(CallingConv::ID CallConv, MachineFunction &MF,
224 bool isVarArg,
225 const SmallVectorImpl<ISD::OutputArg> &Outs,
226 LLVMContext &Context) const;
227
Dan Gohmanf9bbcd12009-08-05 01:29:28 +0000228 virtual SDValue
229 LowerReturn(SDValue Chain,
Sandeep Patel68c5f472009-09-02 08:44:58 +0000230 CallingConv::ID CallConv, bool isVarArg,
Dan Gohmanf9bbcd12009-08-05 01:29:28 +0000231 const SmallVectorImpl<ISD::OutputArg> &Outs,
Dan Gohmanfe7532a2010-07-07 15:54:55 +0000232 const SmallVectorImpl<SDValue> &OutVals,
Dan Gohman21cea8a2010-04-17 15:26:15 +0000233 DebugLoc dl, SelectionDAG &DAG) const;
Dan Gohmanf9bbcd12009-08-05 01:29:28 +0000234
Dan Gohman25c16532010-05-01 00:01:06 +0000235 virtual MachineBasicBlock *
236 EmitInstrWithCustomInserter(MachineInstr *MI,
237 MachineBasicBlock *MBB) const;
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +0000238
Bruno Cardoso Lopesb10580a2007-08-21 16:09:25 +0000239 // Inline asm support
240 ConstraintType getConstraintType(const std::string &Constraint) const;
241
Akira Hatanakae2489122011-04-15 21:51:11 +0000242 /// Examine constraint string and operand type and determine a weight value.
243 /// The operand object must already have been set up with the operand type.
John Thompsone8360b72010-10-29 17:29:13 +0000244 ConstraintWeight getSingleConstraintMatchWeight(
245 AsmOperandInfo &info, const char *constraint) const;
246
Bruno Cardoso Lopesed874ef2011-03-04 17:51:39 +0000247 std::pair<unsigned, const TargetRegisterClass*>
Bruno Cardoso Lopesb10580a2007-08-21 16:09:25 +0000248 getRegForInlineAsmConstraint(const std::string &Constraint,
Owen Anderson53aa7a92009-08-10 22:56:29 +0000249 EVT VT) const;
Bruno Cardoso Lopesb10580a2007-08-21 16:09:25 +0000250
Eric Christopher1d6c89e2012-05-07 03:13:32 +0000251 /// LowerAsmOperandForConstraint - Lower the specified operand into the Ops
252 /// vector. If it is invalid, don't add anything to Ops. If hasMemory is
253 /// true it means one of the asm constraint of the inline asm instruction
254 /// being processed is 'm'.
255 virtual void LowerAsmOperandForConstraint(SDValue Op,
256 std::string &Constraint,
257 std::vector<SDValue> &Ops,
258 SelectionDAG &DAG) const;
259
Dan Gohman2fe6bee2008-10-18 02:06:02 +0000260 virtual bool isOffsetFoldingLegal(const GlobalAddressSDNode *GA) const;
Evan Cheng16993aa2009-10-27 19:56:55 +0000261
Akira Hatanaka1daf8c22012-06-13 19:33:32 +0000262 virtual EVT getOptimalMemOpType(uint64_t Size, unsigned DstAlign,
263 unsigned SrcAlign, bool IsZeroVal,
264 bool MemcpyStrSrc,
265 MachineFunction &MF) const;
266
Evan Cheng16993aa2009-10-27 19:56:55 +0000267 /// isFPImmLegal - Returns true if the target can instruction select the
268 /// specified FP immediate natively. If false, the legalizer will
269 /// materialize the FP immediate as a load from a constant pool.
Evan Cheng83896a52009-10-28 01:43:28 +0000270 virtual bool isFPImmLegal(const APFloat &Imm, EVT VT) const;
Bruno Cardoso Lopes98fc4c82011-05-31 02:54:07 +0000271
Akira Hatanakaf0b08442012-02-03 04:33:00 +0000272 virtual unsigned getJumpTableEncoding() const;
273
Akira Hatanakae4bd0542012-09-27 02:15:57 +0000274 MachineBasicBlock *EmitBPOSGE32(MachineInstr *MI,
275 MachineBasicBlock *BB) const;
Bruno Cardoso Lopes98fc4c82011-05-31 02:54:07 +0000276 MachineBasicBlock *EmitAtomicBinary(MachineInstr *MI, MachineBasicBlock *BB,
277 unsigned Size, unsigned BinOpcode, bool Nand = false) const;
278 MachineBasicBlock *EmitAtomicBinaryPartword(MachineInstr *MI,
279 MachineBasicBlock *BB, unsigned Size, unsigned BinOpcode,
280 bool Nand = false) const;
281 MachineBasicBlock *EmitAtomicCmpSwap(MachineInstr *MI,
282 MachineBasicBlock *BB, unsigned Size) const;
283 MachineBasicBlock *EmitAtomicCmpSwapPartword(MachineInstr *MI,
284 MachineBasicBlock *BB, unsigned Size) const;
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +0000285 };
286}
287
288#endif // MipsISELLOWERING_H