blob: abc34be63779389d342eb2a8dc6b2fd9d7d7ffde [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
Benjamin Kramera7c40ef2014-08-13 16:26:38 +000015#ifndef LLVM_LIB_TARGET_MIPS_MIPSISELLOWERING_H
16#define LLVM_LIB_TARGET_MIPS_MIPSISELLOWERING_H
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +000017
Eric Christopher96e72c62015-01-29 23:27:36 +000018#include "MCTargetDesc/MipsABIInfo.h"
Chandler Carruth8a8cd2b2014-01-07 11:48:04 +000019#include "MCTargetDesc/MipsBaseInfo.h"
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +000020#include "Mips.h"
Akira Hatanaka4a3711d2012-10-26 23:56:38 +000021#include "llvm/CodeGen/CallingConvLower.h"
Craig Topperb25fda92012-03-17 18:46:09 +000022#include "llvm/CodeGen/SelectionDAG.h"
Akira Hatanaka4b634fa2013-03-05 22:13:04 +000023#include "llvm/IR/Function.h"
Craig Topperb25fda92012-03-17 18:46:09 +000024#include "llvm/Target/TargetLowering.h"
Akira Hatanakaf7d16d02013-01-22 20:05:56 +000025#include <deque>
Reed Kotlera2d76bc2013-01-24 04:24:02 +000026#include <string>
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +000027
28namespace llvm {
29 namespace MipsISD {
Matthias Braund04893f2015-05-07 21:33:59 +000030 enum NodeType : unsigned {
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +000031 // Start the numbering from where ISD NodeType finishes.
Dan Gohmaned1cf1a2008-09-23 18:42:32 +000032 FIRST_NUMBER = ISD::BUILTIN_OP_END,
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +000033
34 // Jump and link (call)
35 JmpLink,
36
Akira Hatanaka91318df2012-10-19 20:59:39 +000037 // Tail call
38 TailCall,
39
Simon Dardisca74dd72017-01-27 11:36:52 +000040 // Get the Highest (63-48) 16 bits from a 64-bit immediate
41 Highest,
42
43 // Get the Higher (47-32) 16 bits from a 64-bit immediate
44 Higher,
45
46 // Get the High 16 bits from a 32/64-bit immediate
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +000047 // No relation with Mips Hi register
Bruno Cardoso Lopesed874ef2011-03-04 17:51:39 +000048 Hi,
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +000049
Simon Dardisca74dd72017-01-27 11:36:52 +000050 // Get the Lower 16 bits from a 32/64-bit immediate
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +000051 // No relation with Mips Lo register
Bruno Cardoso Lopesed874ef2011-03-04 17:51:39 +000052 Lo,
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +000053
Simon Dardisca74dd72017-01-27 11:36:52 +000054 // Get the High 16 bits from a 32 bit immediate for accessing the GOT.
55 GotHi,
56
Bruno Cardoso Lopese5d1fcf2008-07-21 18:52:34 +000057 // Handle gp_rel (small data/bss sections) relocation.
58 GPRel,
59
Bruno Cardoso Lopesbf3c1252011-05-31 02:53:58 +000060 // Thread Pointer
61 ThreadPointer,
62
Bruno Cardoso Lopes7ceec572008-07-09 04:45:36 +000063 // Floating Point Branch Conditional
Bruno Cardoso Lopesc9c3f492008-07-05 19:05:21 +000064 FPBrcond,
65
Bruno Cardoso Lopes7ceec572008-07-09 04:45:36 +000066 // Floating Point Compare
Bruno Cardoso Lopesc9c3f492008-07-05 19:05:21 +000067 FPCmp,
68
Akira Hatanakaa5352702011-03-31 18:26:17 +000069 // Floating Point Conditional Moves
70 CMovFP_T,
71 CMovFP_F,
72
Akira Hatanaka252f54f2013-05-16 21:17:15 +000073 // FP-to-int truncation node.
74 TruncIntFP,
75
Bruno Cardoso Lopesed874ef2011-03-04 17:51:39 +000076 // Return
Bruno Cardoso Lopes4dc73fa2011-01-18 19:29:17 +000077 Ret,
78
Vasileios Kalintiris43dff0c2015-10-26 12:38:43 +000079 // Interrupt, exception, error trap Return
80 ERet,
81
82 // Software Exception Return.
Akira Hatanakac0b02062013-01-30 00:26:49 +000083 EH_RETURN,
84
Akira Hatanaka28721bd2013-03-30 01:14:04 +000085 // Node used to extract integer from accumulator.
Akira Hatanakad98c99f2013-10-15 01:12:50 +000086 MFHI,
87 MFLO,
Akira Hatanaka28721bd2013-03-30 01:14:04 +000088
89 // Node used to insert integers to accumulator.
Akira Hatanakad98c99f2013-10-15 01:12:50 +000090 MTLOHI,
Akira Hatanaka28721bd2013-03-30 01:14:04 +000091
92 // Mult nodes.
93 Mult,
94 Multu,
95
Bruno Cardoso Lopes4dc73fa2011-01-18 19:29:17 +000096 // MAdd/Sub nodes
97 MAdd,
98 MAddu,
99 MSub,
Bruno Cardoso Lopes434248a62011-03-04 21:03:24 +0000100 MSubu,
101
102 // DivRem(u)
103 DivRem,
Akira Hatanaka27916972011-04-15 19:52:08 +0000104 DivRemU,
Akira Hatanaka28721bd2013-03-30 01:14:04 +0000105 DivRem16,
106 DivRemU16,
Akira Hatanaka27916972011-04-15 19:52:08 +0000107
108 BuildPairF64,
Akira Hatanakab4068432011-05-28 01:07:07 +0000109 ExtractElementF64,
110
Akira Hatanaka5ee84642011-12-09 01:53:17 +0000111 Wrapper,
Akira Hatanaka4c406e72011-06-21 00:40:49 +0000112
Akira Hatanakaa4c09bc2011-07-19 23:30:50 +0000113 DynAlloc,
114
Akira Hatanaka5360f882011-08-17 02:05:42 +0000115 Sync,
116
117 Ext,
Akira Hatanakab9ebf8d2012-06-02 00:03:12 +0000118 Ins,
119
Akira Hatanaka233ac532012-09-21 23:52:47 +0000120 // EXTR.W instrinsic nodes.
121 EXTP,
122 EXTPDP,
123 EXTR_S_H,
124 EXTR_W,
125 EXTR_R_W,
126 EXTR_RS_W,
127 SHILO,
128 MTHLIP,
129
130 // DPA.W intrinsic nodes.
131 MULSAQ_S_W_PH,
132 MAQ_S_W_PHL,
133 MAQ_S_W_PHR,
134 MAQ_SA_W_PHL,
135 MAQ_SA_W_PHR,
136 DPAU_H_QBL,
137 DPAU_H_QBR,
138 DPSU_H_QBL,
139 DPSU_H_QBR,
140 DPAQ_S_W_PH,
141 DPSQ_S_W_PH,
142 DPAQ_SA_L_W,
143 DPSQ_SA_L_W,
144 DPA_W_PH,
145 DPS_W_PH,
146 DPAQX_S_W_PH,
147 DPAQX_SA_W_PH,
148 DPAX_W_PH,
149 DPSX_W_PH,
150 DPSQX_S_W_PH,
151 DPSQX_SA_W_PH,
152 MULSA_W_PH,
153
154 MULT,
155 MULTU,
156 MADD_DSP,
157 MADDU_DSP,
158 MSUB_DSP,
159 MSUBU_DSP,
160
Akira Hatanaka1ebb2a12013-04-19 23:21:32 +0000161 // DSP shift nodes.
162 SHLL_DSP,
163 SHRA_DSP,
164 SHRL_DSP,
165
Akira Hatanaka68741cc2013-04-30 22:37:26 +0000166 // DSP setcc and select_cc nodes.
167 SETCC_DSP,
168 SELECT_CC_DSP,
169
Daniel Sanders7a289d02013-09-23 12:02:46 +0000170 // Vector comparisons.
Daniel Sandersfd538dc2013-09-24 10:46:19 +0000171 // These take a vector and return a boolean.
Daniel Sandersce09d072013-08-28 12:14:50 +0000172 VALL_ZERO,
173 VANY_ZERO,
174 VALL_NONZERO,
175 VANY_NONZERO,
176
Daniel Sandersfd538dc2013-09-24 10:46:19 +0000177 // These take a vector and return a vector bitmask.
178 VCEQ,
179 VCLE_S,
180 VCLE_U,
181 VCLT_S,
182 VCLT_U,
183
Daniel Sanders3ce56622013-09-24 12:18:31 +0000184 // Element-wise vector max/min.
185 VSMAX,
186 VSMIN,
187 VUMAX,
188 VUMIN,
189
Daniel Sanderse5087042013-09-24 14:02:15 +0000190 // Vector Shuffle with mask as an operand
191 VSHF, // Generic shuffle
Daniel Sanders26307182013-09-24 14:20:00 +0000192 SHF, // 4-element set shuffle.
Daniel Sanders2ed228b2013-09-24 14:36:12 +0000193 ILVEV, // Interleave even elements
194 ILVOD, // Interleave odd elements
195 ILVL, // Interleave left elements
196 ILVR, // Interleave right elements
Daniel Sandersfae5f2a2013-09-24 14:53:25 +0000197 PCKEV, // Pack even elements
198 PCKOD, // Pack odd elements
Daniel Sanderse5087042013-09-24 14:02:15 +0000199
Daniel Sandersb50ccf82014-04-01 10:35:28 +0000200 // Vector Lane Copy
201 INSVE, // Copy element from one vector to another
202
Daniel Sandersf7456c72013-09-23 13:22:24 +0000203 // Combined (XOR (OR $a, $b), -1)
204 VNOR,
205
Daniel Sandersa4c8f3a2013-09-23 14:03:12 +0000206 // Extended vector element extraction
207 VEXTRACT_SEXT_ELT,
208 VEXTRACT_ZEXT_ELT,
209
Akira Hatanakab9ebf8d2012-06-02 00:03:12 +0000210 // Load/Store Left/Right nodes.
211 LWL = ISD::FIRST_TARGET_MEMORY_OPCODE,
212 LWR,
213 SWL,
214 SWR,
215 LDL,
216 LDR,
217 SDL,
218 SDR
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +0000219 };
Alexander Kornienkof00654e2015-06-23 09:49:53 +0000220 }
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +0000221
Akira Hatanakae2489122011-04-15 21:51:11 +0000222 //===--------------------------------------------------------------------===//
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +0000223 // TargetLowering Implementation
Akira Hatanakae2489122011-04-15 21:51:11 +0000224 //===--------------------------------------------------------------------===//
Akira Hatanaka9c962c02012-10-30 20:16:31 +0000225 class MipsFunctionInfo;
Eric Christopherbf33a3c2014-07-02 23:18:40 +0000226 class MipsSubtarget;
Daniel Sanders2c6f4b42014-11-07 15:03:53 +0000227 class MipsCCState;
Bruno Cardoso Lopesed874ef2011-03-04 17:51:39 +0000228
Chris Lattner58e8be82009-08-13 05:41:27 +0000229 class MipsTargetLowering : public TargetLowering {
Zoran Jovanovicff9d5f32013-12-19 16:12:56 +0000230 bool isMicroMips;
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +0000231 public:
Eric Christopherb1526602014-09-19 23:30:42 +0000232 explicit MipsTargetLowering(const MipsTargetMachine &TM,
Eric Christopher8924d272014-07-18 23:25:04 +0000233 const MipsSubtarget &STI);
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +0000234
Eric Christopherb1526602014-09-19 23:30:42 +0000235 static const MipsTargetLowering *create(const MipsTargetMachine &TM,
Eric Christopher8924d272014-07-18 23:25:04 +0000236 const MipsSubtarget &STI);
Akira Hatanaka770f0642011-11-07 18:59:49 +0000237
Reed Kotler720c5ca2014-04-17 22:15:34 +0000238 /// createFastISel - This method returns a target specific FastISel object,
239 /// or null if the target does not support "fast" ISel.
240 FastISel *createFastISel(FunctionLoweringInfo &funcInfo,
241 const TargetLibraryInfo *libInfo) const override;
242
Mehdi Aminieaabc512015-07-09 15:12:23 +0000243 MVT getScalarShiftAmountTy(const DataLayout &, EVT) const override {
Mehdi Amini9639d652015-07-09 02:09:20 +0000244 return MVT::i32;
245 }
Akira Hatanaka2fcc1cf2011-08-12 21:30:06 +0000246
Sanjay Patelf7401292015-11-11 17:24:56 +0000247 bool isCheapToSpeculateCttz() const override;
248 bool isCheapToSpeculateCtlz() const override;
249
Marcin Koscielnickibbac8902016-05-10 16:49:04 +0000250 ISD::NodeType getExtendForAtomicOps() const override {
251 return ISD::SIGN_EXTEND;
Tim Northover4498eff2016-03-24 15:38:38 +0000252 }
253
Craig Topper56c590a2014-04-29 07:58:02 +0000254 void LowerOperationWrapper(SDNode *N,
255 SmallVectorImpl<SDValue> &Results,
256 SelectionDAG &DAG) const override;
Akira Hatanakafabb8cf2012-09-21 23:58:31 +0000257
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +0000258 /// LowerOperation - Provide custom lowering hooks for some operations.
Craig Topper56c590a2014-04-29 07:58:02 +0000259 SDValue LowerOperation(SDValue Op, SelectionDAG &DAG) const override;
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +0000260
Akira Hatanakafabb8cf2012-09-21 23:58:31 +0000261 /// ReplaceNodeResults - Replace the results of node with an illegal result
262 /// type with new values built out of custom code.
263 ///
Craig Topper56c590a2014-04-29 07:58:02 +0000264 void ReplaceNodeResults(SDNode *N, SmallVectorImpl<SDValue>&Results,
265 SelectionDAG &DAG) const override;
Akira Hatanakafabb8cf2012-09-21 23:58:31 +0000266
Bruno Cardoso Lopesed874ef2011-03-04 17:51:39 +0000267 /// getTargetNodeName - This method returns the name of a target specific
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +0000268 // DAG node.
Craig Topper56c590a2014-04-29 07:58:02 +0000269 const char *getTargetNodeName(unsigned Opcode) const override;
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +0000270
Scott Michela6729e82008-03-10 15:42:14 +0000271 /// getSetCCResultType - get the ISD::SETCC result ValueType
Mehdi Amini44ede332015-07-09 02:09:04 +0000272 EVT getSetCCResultType(const DataLayout &DL, LLVMContext &Context,
273 EVT VT) const override;
Scott Michela6729e82008-03-10 15:42:14 +0000274
Craig Topper56c590a2014-04-29 07:58:02 +0000275 SDValue PerformDAGCombine(SDNode *N, DAGCombinerInfo &DCI) const override;
Akira Hatanaka4a3711d2012-10-26 23:56:38 +0000276
Craig Topper56c590a2014-04-29 07:58:02 +0000277 MachineBasicBlock *
Duncan P. N. Exon Smithe4f5e4f2016-06-30 22:52:52 +0000278 EmitInstrWithCustomInserter(MachineInstr &MI,
Craig Topper56c590a2014-04-29 07:58:02 +0000279 MachineBasicBlock *MBB) const override;
Reed Kotler97f8e2f2013-01-28 02:46:49 +0000280
Daniel Sanders23e98772014-11-02 16:09:29 +0000281 void HandleByVal(CCState *, unsigned &, unsigned) const override;
282
Pat Gavlina717f252015-07-09 17:40:29 +0000283 unsigned getRegisterByName(const char* RegName, EVT VT,
284 SelectionDAG &DAG) const override;
Daniel Sanders1440bb22015-01-09 17:21:30 +0000285
Joseph Tremouletf748c892015-11-07 01:11:31 +0000286 /// If a physical register, this returns the register that receives the
287 /// exception address on entry to an EH pad.
288 unsigned
289 getExceptionPointerRegister(const Constant *PersonalityFn) const override {
290 return ABI.IsN64() ? Mips::A0_64 : Mips::A0;
291 }
292
293 /// If a physical register, this returns the register that receives the
294 /// exception typeid on entry to a landing pad.
295 unsigned
296 getExceptionSelectorRegister(const Constant *PersonalityFn) const override {
297 return ABI.IsN64() ? Mips::A1_64 : Mips::A1;
298 }
299
Daniel Sanders808dfb82015-09-08 09:07:03 +0000300 /// Returns true if a cast between SrcAS and DestAS is a noop.
301 bool isNoopAddrSpaceCast(unsigned SrcAS, unsigned DestAS) const override {
302 // Mips doesn't have any special address spaces so we just reserve
303 // the first 256 for software use (e.g. OpenCL) and treat casts
304 // between them as noops.
305 return SrcAS < 256 && DestAS < 256;
306 }
307
Joerg Sonnenberger1a7eec62016-11-15 12:39:46 +0000308 bool isJumpTableRelative() const override {
Simon Dardisca74dd72017-01-27 11:36:52 +0000309 return getTargetMachine().isPositionIndependent();
Joerg Sonnenberger1a7eec62016-11-15 12:39:46 +0000310 }
311
Akira Hatanaka96ca1822013-03-13 00:54:29 +0000312 protected:
313 SDValue getGlobalReg(SelectionDAG &DAG, EVT Ty) const;
Reed Kotlera2d76bc2013-01-24 04:24:02 +0000314
Akira Hatanakad8f10ce2013-09-27 19:51:35 +0000315 // This method creates the following nodes, which are necessary for
316 // computing a local symbol's address:
317 //
318 // (add (load (wrapper $gp, %got(sym)), %lo(sym))
Daniel Sanders6dd72512014-03-26 13:59:42 +0000319 template <class NodeTy>
Benjamin Kramerbdc49562016-06-12 15:39:02 +0000320 SDValue getAddrLocal(NodeTy *N, const SDLoc &DL, EVT Ty, SelectionDAG &DAG,
Daniel Sanders6dd72512014-03-26 13:59:42 +0000321 bool IsN32OrN64) const {
Daniel Sanders6dd72512014-03-26 13:59:42 +0000322 unsigned GOTFlag = IsN32OrN64 ? MipsII::MO_GOT_PAGE : MipsII::MO_GOT;
Akira Hatanakad8f10ce2013-09-27 19:51:35 +0000323 SDValue GOT = DAG.getNode(MipsISD::Wrapper, DL, Ty, getGlobalReg(DAG, Ty),
324 getTargetNode(N, Ty, DAG, GOTFlag));
Alex Lorenze40c8a22015-08-11 23:09:45 +0000325 SDValue Load =
326 DAG.getLoad(Ty, DL, DAG.getEntryNode(), GOT,
Justin Lebar9c375812016-07-15 18:27:10 +0000327 MachinePointerInfo::getGOT(DAG.getMachineFunction()));
Daniel Sanders6dd72512014-03-26 13:59:42 +0000328 unsigned LoFlag = IsN32OrN64 ? MipsII::MO_GOT_OFST : MipsII::MO_ABS_LO;
Akira Hatanakad8f10ce2013-09-27 19:51:35 +0000329 SDValue Lo = DAG.getNode(MipsISD::Lo, DL, Ty,
330 getTargetNode(N, Ty, DAG, LoFlag));
331 return DAG.getNode(ISD::ADD, DL, Ty, Load, Lo);
332 }
Akira Hatanaka96ca1822013-03-13 00:54:29 +0000333
Akira Hatanakad8f10ce2013-09-27 19:51:35 +0000334 // This method creates the following nodes, which are necessary for
335 // computing a global symbol's address:
336 //
337 // (load (wrapper $gp, %got(sym)))
Daniel Sanders9a4f2c52015-01-24 14:35:11 +0000338 template <class NodeTy>
Benjamin Kramerbdc49562016-06-12 15:39:02 +0000339 SDValue getAddrGlobal(NodeTy *N, const SDLoc &DL, EVT Ty, SelectionDAG &DAG,
Akira Hatanakaaf4211a2013-09-28 00:12:32 +0000340 unsigned Flag, SDValue Chain,
341 const MachinePointerInfo &PtrInfo) const {
Akira Hatanakad8f10ce2013-09-27 19:51:35 +0000342 SDValue Tgt = DAG.getNode(MipsISD::Wrapper, DL, Ty, getGlobalReg(DAG, Ty),
343 getTargetNode(N, Ty, DAG, Flag));
Justin Lebar9c375812016-07-15 18:27:10 +0000344 return DAG.getLoad(Ty, DL, Chain, Tgt, PtrInfo);
Akira Hatanakad8f10ce2013-09-27 19:51:35 +0000345 }
Akira Hatanaka96ca1822013-03-13 00:54:29 +0000346
Akira Hatanakad8f10ce2013-09-27 19:51:35 +0000347 // This method creates the following nodes, which are necessary for
348 // computing a global symbol's address in large-GOT mode:
349 //
350 // (load (wrapper (add %hi(sym), $gp), %lo(sym)))
Daniel Sanders9a4f2c52015-01-24 14:35:11 +0000351 template <class NodeTy>
Benjamin Kramerbdc49562016-06-12 15:39:02 +0000352 SDValue getAddrGlobalLargeGOT(NodeTy *N, const SDLoc &DL, EVT Ty,
Daniel Sanders9a4f2c52015-01-24 14:35:11 +0000353 SelectionDAG &DAG, unsigned HiFlag,
354 unsigned LoFlag, SDValue Chain,
Akira Hatanakaaf4211a2013-09-28 00:12:32 +0000355 const MachinePointerInfo &PtrInfo) const {
Simon Dardisca74dd72017-01-27 11:36:52 +0000356 SDValue Hi = DAG.getNode(MipsISD::GotHi, DL, Ty,
357 getTargetNode(N, Ty, DAG, HiFlag));
Akira Hatanakad8f10ce2013-09-27 19:51:35 +0000358 Hi = DAG.getNode(ISD::ADD, DL, Ty, Hi, getGlobalReg(DAG, Ty));
359 SDValue Wrapper = DAG.getNode(MipsISD::Wrapper, DL, Ty, Hi,
360 getTargetNode(N, Ty, DAG, LoFlag));
Justin Lebar9c375812016-07-15 18:27:10 +0000361 return DAG.getLoad(Ty, DL, Chain, Wrapper, PtrInfo);
Akira Hatanakad8f10ce2013-09-27 19:51:35 +0000362 }
363
364 // This method creates the following nodes, which are necessary for
365 // computing a symbol's address in non-PIC mode:
366 //
367 // (add %hi(sym), %lo(sym))
Simon Dardisca74dd72017-01-27 11:36:52 +0000368 //
369 // This method covers O32, N32 and N64 in sym32 mode.
Daniel Sanders9a4f2c52015-01-24 14:35:11 +0000370 template <class NodeTy>
Benjamin Kramerbdc49562016-06-12 15:39:02 +0000371 SDValue getAddrNonPIC(NodeTy *N, const SDLoc &DL, EVT Ty,
Daniel Sanders9a4f2c52015-01-24 14:35:11 +0000372 SelectionDAG &DAG) const {
Akira Hatanakad8f10ce2013-09-27 19:51:35 +0000373 SDValue Hi = getTargetNode(N, Ty, DAG, MipsII::MO_ABS_HI);
374 SDValue Lo = getTargetNode(N, Ty, DAG, MipsII::MO_ABS_LO);
375 return DAG.getNode(ISD::ADD, DL, Ty,
376 DAG.getNode(MipsISD::Hi, DL, Ty, Hi),
377 DAG.getNode(MipsISD::Lo, DL, Ty, Lo));
Simon Dardisca74dd72017-01-27 11:36:52 +0000378 }
379
380 // This method creates the following nodes, which are necessary for
381 // computing a symbol's address in non-PIC mode for N64.
382 //
383 // (add (shl (add (shl (add %highest(sym), %higher(sim)), 16), %high(sym)),
384 // 16), %lo(%sym))
385 //
386 // FIXME: This method is not efficent for (micro)MIPS64R6.
387 template <class NodeTy>
388 SDValue getAddrNonPICSym64(NodeTy *N, const SDLoc &DL, EVT Ty,
389 SelectionDAG &DAG) const {
390 SDValue Hi = getTargetNode(N, Ty, DAG, MipsII::MO_ABS_HI);
391 SDValue Lo = getTargetNode(N, Ty, DAG, MipsII::MO_ABS_LO);
392
393 SDValue Highest =
394 DAG.getNode(MipsISD::Highest, DL, Ty,
395 getTargetNode(N, Ty, DAG, MipsII::MO_HIGHEST));
396 SDValue Higher = getTargetNode(N, Ty, DAG, MipsII::MO_HIGHER);
397 SDValue HigherPart =
398 DAG.getNode(ISD::ADD, DL, Ty, Highest,
399 DAG.getNode(MipsISD::Higher, DL, Ty, Higher));
400 SDValue Cst = DAG.getConstant(16, DL, MVT::i32);
401 SDValue Shift = DAG.getNode(ISD::SHL, DL, Ty, HigherPart, Cst);
402 SDValue Add = DAG.getNode(ISD::ADD, DL, Ty, Shift,
403 DAG.getNode(MipsISD::Hi, DL, Ty, Hi));
404 SDValue Shift2 = DAG.getNode(ISD::SHL, DL, Ty, Add, Cst);
405
406 return DAG.getNode(ISD::ADD, DL, Ty, Shift2,
407 DAG.getNode(MipsISD::Lo, DL, Ty, Lo));
408 }
Akira Hatanaka96ca1822013-03-13 00:54:29 +0000409
Sasa Stankovicb38db1e2014-11-06 13:20:12 +0000410 // This method creates the following nodes, which are necessary for
411 // computing a symbol's address using gp-relative addressing:
412 //
413 // (add $gp, %gp_rel(sym))
Daniel Sanders9a4f2c52015-01-24 14:35:11 +0000414 template <class NodeTy>
Benjamin Kramerbdc49562016-06-12 15:39:02 +0000415 SDValue getAddrGPRel(NodeTy *N, const SDLoc &DL, EVT Ty,
416 SelectionDAG &DAG) const {
Sasa Stankovicb38db1e2014-11-06 13:20:12 +0000417 assert(Ty == MVT::i32);
418 SDValue GPRel = getTargetNode(N, Ty, DAG, MipsII::MO_GPREL);
419 return DAG.getNode(ISD::ADD, DL, Ty,
420 DAG.getRegister(Mips::GP, Ty),
421 DAG.getNode(MipsISD::GPRel, DL, DAG.getVTList(Ty),
422 GPRel));
423 }
424
Akira Hatanaka96ca1822013-03-13 00:54:29 +0000425 /// This function fills Ops, which is the list of operands that will later
426 /// be used when a function call node is created. It also generates
427 /// copyToReg nodes to set up argument registers.
428 virtual void
429 getOpndList(SmallVectorImpl<SDValue> &Ops,
430 std::deque< std::pair<unsigned, SDValue> > &RegsToPass,
431 bool IsPICCall, bool GlobalOrExternal, bool InternalLinkage,
Sasa Stankovic7072a792014-10-01 08:22:21 +0000432 bool IsCallReloc, CallLoweringInfo &CLI, SDValue Callee,
433 SDValue Chain) const;
Reed Kotlera2d76bc2013-01-24 04:24:02 +0000434
Reed Kotler783c7942013-05-10 22:25:39 +0000435 protected:
Akira Hatanaka63791212013-09-07 00:52:30 +0000436 SDValue lowerLOAD(SDValue Op, SelectionDAG &DAG) const;
437 SDValue lowerSTORE(SDValue Op, SelectionDAG &DAG) const;
438
Bruno Cardoso Lopesc9c3f492008-07-05 19:05:21 +0000439 // Subtarget Info
Eric Christopher1c29a652014-07-18 22:55:25 +0000440 const MipsSubtarget &Subtarget;
Eric Christopher96e72c62015-01-29 23:27:36 +0000441 // Cache the ABI from the TargetMachine, we use it everywhere.
442 const MipsABIInfo &ABI;
Jia Liuf54f60f2012-02-28 07:46:26 +0000443
Akira Hatanaka96ca1822013-03-13 00:54:29 +0000444 private:
Akira Hatanakad8f10ce2013-09-27 19:51:35 +0000445 // Create a TargetGlobalAddress node.
446 SDValue getTargetNode(GlobalAddressSDNode *N, EVT Ty, SelectionDAG &DAG,
447 unsigned Flag) const;
448
449 // Create a TargetExternalSymbol node.
450 SDValue getTargetNode(ExternalSymbolSDNode *N, EVT Ty, SelectionDAG &DAG,
451 unsigned Flag) const;
452
453 // Create a TargetBlockAddress node.
454 SDValue getTargetNode(BlockAddressSDNode *N, EVT Ty, SelectionDAG &DAG,
455 unsigned Flag) const;
456
457 // Create a TargetJumpTable node.
458 SDValue getTargetNode(JumpTableSDNode *N, EVT Ty, SelectionDAG &DAG,
459 unsigned Flag) const;
460
461 // Create a TargetConstantPool node.
462 SDValue getTargetNode(ConstantPoolSDNode *N, EVT Ty, SelectionDAG &DAG,
463 unsigned Flag) const;
Reed Kotler783c7942013-05-10 22:25:39 +0000464
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +0000465 // Lower Operand helpers
Dan Gohmanf9bbcd12009-08-05 01:29:28 +0000466 SDValue LowerCallResult(SDValue Chain, SDValue InFlag,
Sandeep Patel68c5f472009-09-02 08:44:58 +0000467 CallingConv::ID CallConv, bool isVarArg,
Benjamin Kramerbdc49562016-06-12 15:39:02 +0000468 const SmallVectorImpl<ISD::InputArg> &Ins,
469 const SDLoc &dl, SelectionDAG &DAG,
470 SmallVectorImpl<SDValue> &InVals,
Daniel Sandersb3ca3382014-09-26 10:06:12 +0000471 TargetLowering::CallLoweringInfo &CLI) const;
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +0000472
473 // Lower Operand specifics
Akira Hatanaka0bb60d892013-03-12 00:16:36 +0000474 SDValue lowerBRCOND(SDValue Op, SelectionDAG &DAG) const;
475 SDValue lowerConstantPool(SDValue Op, SelectionDAG &DAG) const;
476 SDValue lowerGlobalAddress(SDValue Op, SelectionDAG &DAG) const;
477 SDValue lowerBlockAddress(SDValue Op, SelectionDAG &DAG) const;
478 SDValue lowerGlobalTLSAddress(SDValue Op, SelectionDAG &DAG) const;
479 SDValue lowerJumpTable(SDValue Op, SelectionDAG &DAG) const;
480 SDValue lowerSELECT(SDValue Op, SelectionDAG &DAG) const;
Akira Hatanaka0bb60d892013-03-12 00:16:36 +0000481 SDValue lowerSETCC(SDValue Op, SelectionDAG &DAG) const;
482 SDValue lowerVASTART(SDValue Op, SelectionDAG &DAG) const;
Daniel Sanders2b553d42014-08-01 09:17:39 +0000483 SDValue lowerVAARG(SDValue Op, SelectionDAG &DAG) const;
Akira Hatanaka0bb60d892013-03-12 00:16:36 +0000484 SDValue lowerFCOPYSIGN(SDValue Op, SelectionDAG &DAG) const;
485 SDValue lowerFABS(SDValue Op, SelectionDAG &DAG) const;
486 SDValue lowerFRAMEADDR(SDValue Op, SelectionDAG &DAG) const;
487 SDValue lowerRETURNADDR(SDValue Op, SelectionDAG &DAG) const;
488 SDValue lowerEH_RETURN(SDValue Op, SelectionDAG &DAG) const;
Akira Hatanaka0bb60d892013-03-12 00:16:36 +0000489 SDValue lowerATOMIC_FENCE(SDValue Op, SelectionDAG& DAG) const;
490 SDValue lowerShiftLeftParts(SDValue Op, SelectionDAG& DAG) const;
491 SDValue lowerShiftRightParts(SDValue Op, SelectionDAG& DAG,
Akira Hatanaka5fd22482012-06-14 21:10:56 +0000492 bool IsSRA) const;
Hal Finkel5081ac22016-09-01 10:28:47 +0000493 SDValue lowerEH_DWARF_CFA(SDValue Op, SelectionDAG &DAG) const;
Akira Hatanaka252f54f2013-05-16 21:17:15 +0000494 SDValue lowerFP_TO_SINT(SDValue Op, SelectionDAG &DAG) const;
Bruno Cardoso Lopes4eed3af2008-06-06 00:58:26 +0000495
Akira Hatanaka0bb60d892013-03-12 00:16:36 +0000496 /// isEligibleForTailCallOptimization - Check whether the call is eligible
Akira Hatanaka90131ac2012-10-19 21:47:33 +0000497 /// for tail call optimization.
Akira Hatanaka96ca1822013-03-13 00:54:29 +0000498 virtual bool
Daniel Sanders23e98772014-11-02 16:09:29 +0000499 isEligibleForTailCallOptimization(const CCState &CCInfo,
Akira Hatanaka96ca1822013-03-13 00:54:29 +0000500 unsigned NextStackOffset,
Daniel Sanders23e98772014-11-02 16:09:29 +0000501 const MipsFunctionInfo &FI) const = 0;
Akira Hatanaka90131ac2012-10-19 21:47:33 +0000502
Akira Hatanaka25dad192012-10-27 00:10:18 +0000503 /// copyByValArg - Copy argument registers which were used to pass a byval
504 /// argument to the stack. Create a stack frame object for the byval
505 /// argument.
Benjamin Kramerbdc49562016-06-12 15:39:02 +0000506 void copyByValRegs(SDValue Chain, const SDLoc &DL,
507 std::vector<SDValue> &OutChains, SelectionDAG &DAG,
508 const ISD::ArgFlagsTy &Flags,
Akira Hatanaka25dad192012-10-27 00:10:18 +0000509 SmallVectorImpl<SDValue> &InVals,
Daniel Sandersb315c8c2014-11-07 15:33:08 +0000510 const Argument *FuncArg, unsigned FirstReg,
511 unsigned LastReg, const CCValAssign &VA,
512 MipsCCState &State) const;
Akira Hatanaka25dad192012-10-27 00:10:18 +0000513
Akira Hatanaka35f55b12012-10-27 00:16:36 +0000514 /// passByValArg - Pass a byval argument in registers or on stack.
Benjamin Kramerbdc49562016-06-12 15:39:02 +0000515 void passByValArg(SDValue Chain, const SDLoc &DL,
Daniel Sandersf43e6872014-11-01 18:44:56 +0000516 std::deque<std::pair<unsigned, SDValue>> &RegsToPass,
Craig Topperb94011f2013-07-14 04:42:23 +0000517 SmallVectorImpl<SDValue> &MemOpChains, SDValue StackPtr,
Matthias Braun941a7052016-07-28 18:40:00 +0000518 MachineFrameInfo &MFI, SelectionDAG &DAG, SDValue Arg,
Daniel Sandersb315c8c2014-11-07 15:33:08 +0000519 unsigned FirstReg, unsigned LastReg,
Daniel Sandersf43e6872014-11-01 18:44:56 +0000520 const ISD::ArgFlagsTy &Flags, bool isLittle,
521 const CCValAssign &VA) const;
Akira Hatanaka35f55b12012-10-27 00:16:36 +0000522
Akira Hatanaka2a134022012-10-27 00:21:13 +0000523 /// writeVarArgRegs - Write variable function arguments passed in registers
524 /// to the stack. Also create a stack frame object for the first variable
525 /// argument.
Daniel Sandersb315c8c2014-11-07 15:33:08 +0000526 void writeVarArgRegs(std::vector<SDValue> &OutChains, SDValue Chain,
Benjamin Kramerbdc49562016-06-12 15:39:02 +0000527 const SDLoc &DL, SelectionDAG &DAG,
528 CCState &State) const;
Akira Hatanaka2a134022012-10-27 00:21:13 +0000529
Craig Topper56c590a2014-04-29 07:58:02 +0000530 SDValue
Benjamin Kramerbdc49562016-06-12 15:39:02 +0000531 LowerFormalArguments(SDValue Chain, CallingConv::ID CallConv, bool isVarArg,
532 const SmallVectorImpl<ISD::InputArg> &Ins,
533 const SDLoc &dl, SelectionDAG &DAG,
534 SmallVectorImpl<SDValue> &InVals) const override;
Dan Gohmanf9bbcd12009-08-05 01:29:28 +0000535
Akira Hatanaka6233cf52012-10-30 19:23:25 +0000536 SDValue passArgOnStack(SDValue StackPtr, unsigned Offset, SDValue Chain,
Benjamin Kramerbdc49562016-06-12 15:39:02 +0000537 SDValue Arg, const SDLoc &DL, bool IsTailCall,
Akira Hatanaka6233cf52012-10-30 19:23:25 +0000538 SelectionDAG &DAG) const;
539
Craig Topper56c590a2014-04-29 07:58:02 +0000540 SDValue LowerCall(TargetLowering::CallLoweringInfo &CLI,
541 SmallVectorImpl<SDValue> &InVals) const override;
Dan Gohmanf9bbcd12009-08-05 01:29:28 +0000542
Craig Topper56c590a2014-04-29 07:58:02 +0000543 bool CanLowerReturn(CallingConv::ID CallConv, MachineFunction &MF,
544 bool isVarArg,
545 const SmallVectorImpl<ISD::OutputArg> &Outs,
546 LLVMContext &Context) const override;
Akira Hatanaka9c8dcfc2012-10-10 01:27:09 +0000547
Benjamin Kramerbdc49562016-06-12 15:39:02 +0000548 SDValue LowerReturn(SDValue Chain, CallingConv::ID CallConv, bool isVarArg,
Craig Topper56c590a2014-04-29 07:58:02 +0000549 const SmallVectorImpl<ISD::OutputArg> &Outs,
550 const SmallVectorImpl<SDValue> &OutVals,
Benjamin Kramerbdc49562016-06-12 15:39:02 +0000551 const SDLoc &dl, SelectionDAG &DAG) const override;
Dan Gohmanf9bbcd12009-08-05 01:29:28 +0000552
Benjamin Kramerbdc49562016-06-12 15:39:02 +0000553 SDValue LowerInterruptReturn(SmallVectorImpl<SDValue> &RetOps,
554 const SDLoc &DL, SelectionDAG &DAG) const;
Vasileios Kalintiris43dff0c2015-10-26 12:38:43 +0000555
Petar Jovanovic5b436222015-03-23 12:28:13 +0000556 bool shouldSignExtendTypeInLibCall(EVT Type, bool IsSigned) const override;
557
Bruno Cardoso Lopesb10580a2007-08-21 16:09:25 +0000558 // Inline asm support
Benjamin Kramer9bfb6272015-07-05 19:29:18 +0000559 ConstraintType getConstraintType(StringRef Constraint) const override;
Bruno Cardoso Lopesb10580a2007-08-21 16:09:25 +0000560
Akira Hatanakae2489122011-04-15 21:51:11 +0000561 /// Examine constraint string and operand type and determine a weight value.
562 /// The operand object must already have been set up with the operand type.
John Thompsone8360b72010-10-29 17:29:13 +0000563 ConstraintWeight getSingleConstraintMatchWeight(
Craig Topper56c590a2014-04-29 07:58:02 +0000564 AsmOperandInfo &info, const char *constraint) const override;
John Thompsone8360b72010-10-29 17:29:13 +0000565
Akira Hatanaka7473b472013-08-14 00:21:25 +0000566 /// This function parses registers that appear in inline-asm constraints.
567 /// It returns pair (0, 0) on failure.
568 std::pair<unsigned, const TargetRegisterClass *>
Craig Topper6dc4a8bc2014-08-30 16:48:02 +0000569 parseRegForInlineAsmConstraint(StringRef C, MVT VT) const;
Akira Hatanaka7473b472013-08-14 00:21:25 +0000570
Eric Christopher11e4df72015-02-26 22:38:43 +0000571 std::pair<unsigned, const TargetRegisterClass *>
572 getRegForInlineAsmConstraint(const TargetRegisterInfo *TRI,
Benjamin Kramer9bfb6272015-07-05 19:29:18 +0000573 StringRef Constraint, MVT VT) const override;
Bruno Cardoso Lopesb10580a2007-08-21 16:09:25 +0000574
Eric Christopher1d6c89e2012-05-07 03:13:32 +0000575 /// LowerAsmOperandForConstraint - Lower the specified operand into the Ops
576 /// vector. If it is invalid, don't add anything to Ops. If hasMemory is
577 /// true it means one of the asm constraint of the inline asm instruction
578 /// being processed is 'm'.
Craig Topper56c590a2014-04-29 07:58:02 +0000579 void LowerAsmOperandForConstraint(SDValue Op,
580 std::string &Constraint,
581 std::vector<SDValue> &Ops,
582 SelectionDAG &DAG) const override;
Eric Christopher1d6c89e2012-05-07 03:13:32 +0000583
Benjamin Kramer9bfb6272015-07-05 19:29:18 +0000584 unsigned
585 getInlineAsmMemConstraint(StringRef ConstraintCode) const override {
Daniel Sandersa73d8fe2015-03-24 11:26:34 +0000586 if (ConstraintCode == "R")
587 return InlineAsm::Constraint_R;
588 else if (ConstraintCode == "ZC")
589 return InlineAsm::Constraint_ZC;
590 return TargetLowering::getInlineAsmMemConstraint(ConstraintCode);
Daniel Sandersbf5b80f2015-03-16 13:13:41 +0000591 }
592
Mehdi Amini0cdec1e2015-07-09 02:09:40 +0000593 bool isLegalAddressingMode(const DataLayout &DL, const AddrMode &AM,
594 Type *Ty, unsigned AS) const override;
Akira Hatanakaef839192012-11-17 00:25:41 +0000595
Craig Topper56c590a2014-04-29 07:58:02 +0000596 bool isOffsetFoldingLegal(const GlobalAddressSDNode *GA) const override;
Evan Cheng16993aa2009-10-27 19:56:55 +0000597
Craig Topper56c590a2014-04-29 07:58:02 +0000598 EVT getOptimalMemOpType(uint64_t Size, unsigned DstAlign,
599 unsigned SrcAlign,
600 bool IsMemset, bool ZeroMemset,
601 bool MemcpyStrSrc,
602 MachineFunction &MF) const override;
Akira Hatanaka1daf8c22012-06-13 19:33:32 +0000603
Evan Cheng16993aa2009-10-27 19:56:55 +0000604 /// isFPImmLegal - Returns true if the target can instruction select the
605 /// specified FP immediate natively. If false, the legalizer will
606 /// materialize the FP immediate as a load from a constant pool.
Craig Topper56c590a2014-04-29 07:58:02 +0000607 bool isFPImmLegal(const APFloat &Imm, EVT VT) const override;
Bruno Cardoso Lopes98fc4c82011-05-31 02:54:07 +0000608
Craig Topper56c590a2014-04-29 07:58:02 +0000609 unsigned getJumpTableEncoding() const override;
Eric Christopher824f42f2015-05-12 01:26:05 +0000610 bool useSoftFloat() const override;
Akira Hatanakaf0b08442012-02-03 04:33:00 +0000611
James Y Knightf44fc522016-03-16 22:12:04 +0000612 bool shouldInsertFencesForAtomic(const Instruction *I) const override {
613 return true;
614 }
615
Daniel Sanders6a803f62014-06-16 13:13:03 +0000616 /// Emit a sign-extension using sll/sra, seb, or seh appropriately.
Duncan P. N. Exon Smithe4f5e4f2016-06-30 22:52:52 +0000617 MachineBasicBlock *emitSignExtendToI32InReg(MachineInstr &MI,
Daniel Sanders6a803f62014-06-16 13:13:03 +0000618 MachineBasicBlock *BB,
619 unsigned Size, unsigned DstReg,
620 unsigned SrcRec) const;
621
Duncan P. N. Exon Smithe4f5e4f2016-06-30 22:52:52 +0000622 MachineBasicBlock *emitAtomicBinary(MachineInstr &MI, MachineBasicBlock *BB,
623 unsigned Size, unsigned BinOpcode,
624 bool Nand = false) const;
625 MachineBasicBlock *emitAtomicBinaryPartword(MachineInstr &MI,
626 MachineBasicBlock *BB,
627 unsigned Size,
628 unsigned BinOpcode,
629 bool Nand = false) const;
630 MachineBasicBlock *emitAtomicCmpSwap(MachineInstr &MI,
631 MachineBasicBlock *BB,
632 unsigned Size) const;
633 MachineBasicBlock *emitAtomicCmpSwapPartword(MachineInstr &MI,
634 MachineBasicBlock *BB,
635 unsigned Size) const;
636 MachineBasicBlock *emitSEL_D(MachineInstr &MI, MachineBasicBlock *BB) const;
637 MachineBasicBlock *emitPseudoSELECT(MachineInstr &MI, MachineBasicBlock *BB,
638 bool isFPCmp, unsigned Opc) const;
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +0000639 };
Akira Hatanaka96ca1822013-03-13 00:54:29 +0000640
641 /// Create MipsTargetLowering objects.
Eric Christopher8924d272014-07-18 23:25:04 +0000642 const MipsTargetLowering *
Eric Christopherb1526602014-09-19 23:30:42 +0000643 createMips16TargetLowering(const MipsTargetMachine &TM,
644 const MipsSubtarget &STI);
Eric Christopher8924d272014-07-18 23:25:04 +0000645 const MipsTargetLowering *
Eric Christopherb1526602014-09-19 23:30:42 +0000646 createMipsSETargetLowering(const MipsTargetMachine &TM,
647 const MipsSubtarget &STI);
Reed Kotler720c5ca2014-04-17 22:15:34 +0000648
649 namespace Mips {
650 FastISel *createFastISel(FunctionLoweringInfo &funcInfo,
651 const TargetLibraryInfo *libInfo);
652 }
Alexander Kornienkof00654e2015-06-23 09:49:53 +0000653}
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +0000654
Benjamin Kramera7c40ef2014-08-13 16:26:38 +0000655#endif