blob: 2dcafd51061a281f33032703d7c23ae0af57d571 [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,
Petar Jovanovicb71386a2017-03-15 13:10:08 +0000119 CIns,
Akira Hatanakab9ebf8d2012-06-02 00:03:12 +0000120
Akira Hatanaka233ac532012-09-21 23:52:47 +0000121 // EXTR.W instrinsic nodes.
122 EXTP,
123 EXTPDP,
124 EXTR_S_H,
125 EXTR_W,
126 EXTR_R_W,
127 EXTR_RS_W,
128 SHILO,
129 MTHLIP,
130
131 // DPA.W intrinsic nodes.
132 MULSAQ_S_W_PH,
133 MAQ_S_W_PHL,
134 MAQ_S_W_PHR,
135 MAQ_SA_W_PHL,
136 MAQ_SA_W_PHR,
137 DPAU_H_QBL,
138 DPAU_H_QBR,
139 DPSU_H_QBL,
140 DPSU_H_QBR,
141 DPAQ_S_W_PH,
142 DPSQ_S_W_PH,
143 DPAQ_SA_L_W,
144 DPSQ_SA_L_W,
145 DPA_W_PH,
146 DPS_W_PH,
147 DPAQX_S_W_PH,
148 DPAQX_SA_W_PH,
149 DPAX_W_PH,
150 DPSX_W_PH,
151 DPSQX_S_W_PH,
152 DPSQX_SA_W_PH,
153 MULSA_W_PH,
154
155 MULT,
156 MULTU,
157 MADD_DSP,
158 MADDU_DSP,
159 MSUB_DSP,
160 MSUBU_DSP,
161
Akira Hatanaka1ebb2a12013-04-19 23:21:32 +0000162 // DSP shift nodes.
163 SHLL_DSP,
164 SHRA_DSP,
165 SHRL_DSP,
166
Akira Hatanaka68741cc2013-04-30 22:37:26 +0000167 // DSP setcc and select_cc nodes.
168 SETCC_DSP,
169 SELECT_CC_DSP,
170
Daniel Sanders7a289d02013-09-23 12:02:46 +0000171 // Vector comparisons.
Daniel Sandersfd538dc2013-09-24 10:46:19 +0000172 // These take a vector and return a boolean.
Daniel Sandersce09d072013-08-28 12:14:50 +0000173 VALL_ZERO,
174 VANY_ZERO,
175 VALL_NONZERO,
176 VANY_NONZERO,
177
Daniel Sandersfd538dc2013-09-24 10:46:19 +0000178 // These take a vector and return a vector bitmask.
179 VCEQ,
180 VCLE_S,
181 VCLE_U,
182 VCLT_S,
183 VCLT_U,
184
Daniel Sanders3ce56622013-09-24 12:18:31 +0000185 // Element-wise vector max/min.
186 VSMAX,
187 VSMIN,
188 VUMAX,
189 VUMIN,
190
Daniel Sanderse5087042013-09-24 14:02:15 +0000191 // Vector Shuffle with mask as an operand
192 VSHF, // Generic shuffle
Daniel Sanders26307182013-09-24 14:20:00 +0000193 SHF, // 4-element set shuffle.
Daniel Sanders2ed228b2013-09-24 14:36:12 +0000194 ILVEV, // Interleave even elements
195 ILVOD, // Interleave odd elements
196 ILVL, // Interleave left elements
197 ILVR, // Interleave right elements
Daniel Sandersfae5f2a2013-09-24 14:53:25 +0000198 PCKEV, // Pack even elements
199 PCKOD, // Pack odd elements
Daniel Sanderse5087042013-09-24 14:02:15 +0000200
Daniel Sandersb50ccf82014-04-01 10:35:28 +0000201 // Vector Lane Copy
202 INSVE, // Copy element from one vector to another
203
Daniel Sandersf7456c72013-09-23 13:22:24 +0000204 // Combined (XOR (OR $a, $b), -1)
205 VNOR,
206
Daniel Sandersa4c8f3a2013-09-23 14:03:12 +0000207 // Extended vector element extraction
208 VEXTRACT_SEXT_ELT,
209 VEXTRACT_ZEXT_ELT,
210
Akira Hatanakab9ebf8d2012-06-02 00:03:12 +0000211 // Load/Store Left/Right nodes.
212 LWL = ISD::FIRST_TARGET_MEMORY_OPCODE,
213 LWR,
214 SWL,
215 SWR,
216 LDL,
217 LDR,
218 SDL,
219 SDR
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +0000220 };
Alexander Kornienkof00654e2015-06-23 09:49:53 +0000221 }
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +0000222
Akira Hatanakae2489122011-04-15 21:51:11 +0000223 //===--------------------------------------------------------------------===//
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +0000224 // TargetLowering Implementation
Akira Hatanakae2489122011-04-15 21:51:11 +0000225 //===--------------------------------------------------------------------===//
Akira Hatanaka9c962c02012-10-30 20:16:31 +0000226 class MipsFunctionInfo;
Eric Christopherbf33a3c2014-07-02 23:18:40 +0000227 class MipsSubtarget;
Daniel Sanders2c6f4b42014-11-07 15:03:53 +0000228 class MipsCCState;
Bruno Cardoso Lopesed874ef2011-03-04 17:51:39 +0000229
Chris Lattner58e8be82009-08-13 05:41:27 +0000230 class MipsTargetLowering : public TargetLowering {
Zoran Jovanovicff9d5f32013-12-19 16:12:56 +0000231 bool isMicroMips;
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +0000232 public:
Eric Christopherb1526602014-09-19 23:30:42 +0000233 explicit MipsTargetLowering(const MipsTargetMachine &TM,
Eric Christopher8924d272014-07-18 23:25:04 +0000234 const MipsSubtarget &STI);
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +0000235
Eric Christopherb1526602014-09-19 23:30:42 +0000236 static const MipsTargetLowering *create(const MipsTargetMachine &TM,
Eric Christopher8924d272014-07-18 23:25:04 +0000237 const MipsSubtarget &STI);
Akira Hatanaka770f0642011-11-07 18:59:49 +0000238
Reed Kotler720c5ca2014-04-17 22:15:34 +0000239 /// createFastISel - This method returns a target specific FastISel object,
240 /// or null if the target does not support "fast" ISel.
241 FastISel *createFastISel(FunctionLoweringInfo &funcInfo,
242 const TargetLibraryInfo *libInfo) const override;
243
Mehdi Aminieaabc512015-07-09 15:12:23 +0000244 MVT getScalarShiftAmountTy(const DataLayout &, EVT) const override {
Mehdi Amini9639d652015-07-09 02:09:20 +0000245 return MVT::i32;
246 }
Akira Hatanaka2fcc1cf2011-08-12 21:30:06 +0000247
Sanjay Patelf7401292015-11-11 17:24:56 +0000248 bool isCheapToSpeculateCttz() const override;
249 bool isCheapToSpeculateCtlz() const override;
250
Marcin Koscielnickibbac8902016-05-10 16:49:04 +0000251 ISD::NodeType getExtendForAtomicOps() const override {
252 return ISD::SIGN_EXTEND;
Tim Northover4498eff2016-03-24 15:38:38 +0000253 }
254
Craig Topper56c590a2014-04-29 07:58:02 +0000255 void LowerOperationWrapper(SDNode *N,
256 SmallVectorImpl<SDValue> &Results,
257 SelectionDAG &DAG) const override;
Akira Hatanakafabb8cf2012-09-21 23:58:31 +0000258
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +0000259 /// LowerOperation - Provide custom lowering hooks for some operations.
Craig Topper56c590a2014-04-29 07:58:02 +0000260 SDValue LowerOperation(SDValue Op, SelectionDAG &DAG) const override;
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +0000261
Akira Hatanakafabb8cf2012-09-21 23:58:31 +0000262 /// ReplaceNodeResults - Replace the results of node with an illegal result
263 /// type with new values built out of custom code.
264 ///
Craig Topper56c590a2014-04-29 07:58:02 +0000265 void ReplaceNodeResults(SDNode *N, SmallVectorImpl<SDValue>&Results,
266 SelectionDAG &DAG) const override;
Akira Hatanakafabb8cf2012-09-21 23:58:31 +0000267
Bruno Cardoso Lopesed874ef2011-03-04 17:51:39 +0000268 /// getTargetNodeName - This method returns the name of a target specific
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +0000269 // DAG node.
Craig Topper56c590a2014-04-29 07:58:02 +0000270 const char *getTargetNodeName(unsigned Opcode) const override;
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +0000271
Scott Michela6729e82008-03-10 15:42:14 +0000272 /// getSetCCResultType - get the ISD::SETCC result ValueType
Mehdi Amini44ede332015-07-09 02:09:04 +0000273 EVT getSetCCResultType(const DataLayout &DL, LLVMContext &Context,
274 EVT VT) const override;
Scott Michela6729e82008-03-10 15:42:14 +0000275
Craig Topper56c590a2014-04-29 07:58:02 +0000276 SDValue PerformDAGCombine(SDNode *N, DAGCombinerInfo &DCI) const override;
Akira Hatanaka4a3711d2012-10-26 23:56:38 +0000277
Craig Topper56c590a2014-04-29 07:58:02 +0000278 MachineBasicBlock *
Duncan P. N. Exon Smithe4f5e4f2016-06-30 22:52:52 +0000279 EmitInstrWithCustomInserter(MachineInstr &MI,
Craig Topper56c590a2014-04-29 07:58:02 +0000280 MachineBasicBlock *MBB) const override;
Reed Kotler97f8e2f2013-01-28 02:46:49 +0000281
Daniel Sanders23e98772014-11-02 16:09:29 +0000282 void HandleByVal(CCState *, unsigned &, unsigned) const override;
283
Pat Gavlina717f252015-07-09 17:40:29 +0000284 unsigned getRegisterByName(const char* RegName, EVT VT,
285 SelectionDAG &DAG) const override;
Daniel Sanders1440bb22015-01-09 17:21:30 +0000286
Joseph Tremouletf748c892015-11-07 01:11:31 +0000287 /// If a physical register, this returns the register that receives the
288 /// exception address on entry to an EH pad.
289 unsigned
290 getExceptionPointerRegister(const Constant *PersonalityFn) const override {
291 return ABI.IsN64() ? Mips::A0_64 : Mips::A0;
292 }
293
294 /// If a physical register, this returns the register that receives the
295 /// exception typeid on entry to a landing pad.
296 unsigned
297 getExceptionSelectorRegister(const Constant *PersonalityFn) const override {
298 return ABI.IsN64() ? Mips::A1_64 : Mips::A1;
299 }
300
Daniel Sanders808dfb82015-09-08 09:07:03 +0000301 /// Returns true if a cast between SrcAS and DestAS is a noop.
302 bool isNoopAddrSpaceCast(unsigned SrcAS, unsigned DestAS) const override {
303 // Mips doesn't have any special address spaces so we just reserve
304 // the first 256 for software use (e.g. OpenCL) and treat casts
305 // between them as noops.
306 return SrcAS < 256 && DestAS < 256;
307 }
308
Joerg Sonnenberger1a7eec62016-11-15 12:39:46 +0000309 bool isJumpTableRelative() const override {
Simon Dardisca74dd72017-01-27 11:36:52 +0000310 return getTargetMachine().isPositionIndependent();
Joerg Sonnenberger1a7eec62016-11-15 12:39:46 +0000311 }
312
Akira Hatanaka96ca1822013-03-13 00:54:29 +0000313 protected:
314 SDValue getGlobalReg(SelectionDAG &DAG, EVT Ty) const;
Reed Kotlera2d76bc2013-01-24 04:24:02 +0000315
Akira Hatanakad8f10ce2013-09-27 19:51:35 +0000316 // This method creates the following nodes, which are necessary for
317 // computing a local symbol's address:
318 //
319 // (add (load (wrapper $gp, %got(sym)), %lo(sym))
Daniel Sanders6dd72512014-03-26 13:59:42 +0000320 template <class NodeTy>
Benjamin Kramerbdc49562016-06-12 15:39:02 +0000321 SDValue getAddrLocal(NodeTy *N, const SDLoc &DL, EVT Ty, SelectionDAG &DAG,
Daniel Sanders6dd72512014-03-26 13:59:42 +0000322 bool IsN32OrN64) const {
Daniel Sanders6dd72512014-03-26 13:59:42 +0000323 unsigned GOTFlag = IsN32OrN64 ? MipsII::MO_GOT_PAGE : MipsII::MO_GOT;
Akira Hatanakad8f10ce2013-09-27 19:51:35 +0000324 SDValue GOT = DAG.getNode(MipsISD::Wrapper, DL, Ty, getGlobalReg(DAG, Ty),
325 getTargetNode(N, Ty, DAG, GOTFlag));
Alex Lorenze40c8a22015-08-11 23:09:45 +0000326 SDValue Load =
327 DAG.getLoad(Ty, DL, DAG.getEntryNode(), GOT,
Justin Lebar9c375812016-07-15 18:27:10 +0000328 MachinePointerInfo::getGOT(DAG.getMachineFunction()));
Daniel Sanders6dd72512014-03-26 13:59:42 +0000329 unsigned LoFlag = IsN32OrN64 ? MipsII::MO_GOT_OFST : MipsII::MO_ABS_LO;
Akira Hatanakad8f10ce2013-09-27 19:51:35 +0000330 SDValue Lo = DAG.getNode(MipsISD::Lo, DL, Ty,
331 getTargetNode(N, Ty, DAG, LoFlag));
332 return DAG.getNode(ISD::ADD, DL, Ty, Load, Lo);
333 }
Akira Hatanaka96ca1822013-03-13 00:54:29 +0000334
Akira Hatanakad8f10ce2013-09-27 19:51:35 +0000335 // This method creates the following nodes, which are necessary for
336 // computing a global symbol's address:
337 //
338 // (load (wrapper $gp, %got(sym)))
Daniel Sanders9a4f2c52015-01-24 14:35:11 +0000339 template <class NodeTy>
Benjamin Kramerbdc49562016-06-12 15:39:02 +0000340 SDValue getAddrGlobal(NodeTy *N, const SDLoc &DL, EVT Ty, SelectionDAG &DAG,
Akira Hatanakaaf4211a2013-09-28 00:12:32 +0000341 unsigned Flag, SDValue Chain,
342 const MachinePointerInfo &PtrInfo) const {
Akira Hatanakad8f10ce2013-09-27 19:51:35 +0000343 SDValue Tgt = DAG.getNode(MipsISD::Wrapper, DL, Ty, getGlobalReg(DAG, Ty),
344 getTargetNode(N, Ty, DAG, Flag));
Justin Lebar9c375812016-07-15 18:27:10 +0000345 return DAG.getLoad(Ty, DL, Chain, Tgt, PtrInfo);
Akira Hatanakad8f10ce2013-09-27 19:51:35 +0000346 }
Akira Hatanaka96ca1822013-03-13 00:54:29 +0000347
Akira Hatanakad8f10ce2013-09-27 19:51:35 +0000348 // This method creates the following nodes, which are necessary for
349 // computing a global symbol's address in large-GOT mode:
350 //
351 // (load (wrapper (add %hi(sym), $gp), %lo(sym)))
Daniel Sanders9a4f2c52015-01-24 14:35:11 +0000352 template <class NodeTy>
Benjamin Kramerbdc49562016-06-12 15:39:02 +0000353 SDValue getAddrGlobalLargeGOT(NodeTy *N, const SDLoc &DL, EVT Ty,
Daniel Sanders9a4f2c52015-01-24 14:35:11 +0000354 SelectionDAG &DAG, unsigned HiFlag,
355 unsigned LoFlag, SDValue Chain,
Akira Hatanakaaf4211a2013-09-28 00:12:32 +0000356 const MachinePointerInfo &PtrInfo) const {
Simon Dardisca74dd72017-01-27 11:36:52 +0000357 SDValue Hi = DAG.getNode(MipsISD::GotHi, DL, Ty,
358 getTargetNode(N, Ty, DAG, HiFlag));
Akira Hatanakad8f10ce2013-09-27 19:51:35 +0000359 Hi = DAG.getNode(ISD::ADD, DL, Ty, Hi, getGlobalReg(DAG, Ty));
360 SDValue Wrapper = DAG.getNode(MipsISD::Wrapper, DL, Ty, Hi,
361 getTargetNode(N, Ty, DAG, LoFlag));
Justin Lebar9c375812016-07-15 18:27:10 +0000362 return DAG.getLoad(Ty, DL, Chain, Wrapper, PtrInfo);
Akira Hatanakad8f10ce2013-09-27 19:51:35 +0000363 }
364
365 // This method creates the following nodes, which are necessary for
366 // computing a symbol's address in non-PIC mode:
367 //
368 // (add %hi(sym), %lo(sym))
Simon Dardisca74dd72017-01-27 11:36:52 +0000369 //
370 // This method covers O32, N32 and N64 in sym32 mode.
Daniel Sanders9a4f2c52015-01-24 14:35:11 +0000371 template <class NodeTy>
Benjamin Kramerbdc49562016-06-12 15:39:02 +0000372 SDValue getAddrNonPIC(NodeTy *N, const SDLoc &DL, EVT Ty,
Daniel Sanders9a4f2c52015-01-24 14:35:11 +0000373 SelectionDAG &DAG) const {
Akira Hatanakad8f10ce2013-09-27 19:51:35 +0000374 SDValue Hi = getTargetNode(N, Ty, DAG, MipsII::MO_ABS_HI);
375 SDValue Lo = getTargetNode(N, Ty, DAG, MipsII::MO_ABS_LO);
376 return DAG.getNode(ISD::ADD, DL, Ty,
377 DAG.getNode(MipsISD::Hi, DL, Ty, Hi),
378 DAG.getNode(MipsISD::Lo, DL, Ty, Lo));
Simon Dardisca74dd72017-01-27 11:36:52 +0000379 }
380
381 // This method creates the following nodes, which are necessary for
382 // computing a symbol's address in non-PIC mode for N64.
383 //
384 // (add (shl (add (shl (add %highest(sym), %higher(sim)), 16), %high(sym)),
385 // 16), %lo(%sym))
386 //
387 // FIXME: This method is not efficent for (micro)MIPS64R6.
388 template <class NodeTy>
389 SDValue getAddrNonPICSym64(NodeTy *N, const SDLoc &DL, EVT Ty,
390 SelectionDAG &DAG) const {
391 SDValue Hi = getTargetNode(N, Ty, DAG, MipsII::MO_ABS_HI);
392 SDValue Lo = getTargetNode(N, Ty, DAG, MipsII::MO_ABS_LO);
393
394 SDValue Highest =
395 DAG.getNode(MipsISD::Highest, DL, Ty,
396 getTargetNode(N, Ty, DAG, MipsII::MO_HIGHEST));
397 SDValue Higher = getTargetNode(N, Ty, DAG, MipsII::MO_HIGHER);
398 SDValue HigherPart =
399 DAG.getNode(ISD::ADD, DL, Ty, Highest,
400 DAG.getNode(MipsISD::Higher, DL, Ty, Higher));
401 SDValue Cst = DAG.getConstant(16, DL, MVT::i32);
402 SDValue Shift = DAG.getNode(ISD::SHL, DL, Ty, HigherPart, Cst);
403 SDValue Add = DAG.getNode(ISD::ADD, DL, Ty, Shift,
404 DAG.getNode(MipsISD::Hi, DL, Ty, Hi));
405 SDValue Shift2 = DAG.getNode(ISD::SHL, DL, Ty, Add, Cst);
406
407 return DAG.getNode(ISD::ADD, DL, Ty, Shift2,
408 DAG.getNode(MipsISD::Lo, DL, Ty, Lo));
409 }
Akira Hatanaka96ca1822013-03-13 00:54:29 +0000410
Sasa Stankovicb38db1e2014-11-06 13:20:12 +0000411 // This method creates the following nodes, which are necessary for
412 // computing a symbol's address using gp-relative addressing:
413 //
414 // (add $gp, %gp_rel(sym))
Daniel Sanders9a4f2c52015-01-24 14:35:11 +0000415 template <class NodeTy>
Benjamin Kramerbdc49562016-06-12 15:39:02 +0000416 SDValue getAddrGPRel(NodeTy *N, const SDLoc &DL, EVT Ty,
417 SelectionDAG &DAG) const {
Sasa Stankovicb38db1e2014-11-06 13:20:12 +0000418 assert(Ty == MVT::i32);
419 SDValue GPRel = getTargetNode(N, Ty, DAG, MipsII::MO_GPREL);
420 return DAG.getNode(ISD::ADD, DL, Ty,
421 DAG.getRegister(Mips::GP, Ty),
422 DAG.getNode(MipsISD::GPRel, DL, DAG.getVTList(Ty),
423 GPRel));
424 }
425
Akira Hatanaka96ca1822013-03-13 00:54:29 +0000426 /// This function fills Ops, which is the list of operands that will later
427 /// be used when a function call node is created. It also generates
428 /// copyToReg nodes to set up argument registers.
429 virtual void
430 getOpndList(SmallVectorImpl<SDValue> &Ops,
431 std::deque< std::pair<unsigned, SDValue> > &RegsToPass,
432 bool IsPICCall, bool GlobalOrExternal, bool InternalLinkage,
Sasa Stankovic7072a792014-10-01 08:22:21 +0000433 bool IsCallReloc, CallLoweringInfo &CLI, SDValue Callee,
434 SDValue Chain) const;
Reed Kotlera2d76bc2013-01-24 04:24:02 +0000435
Reed Kotler783c7942013-05-10 22:25:39 +0000436 protected:
Akira Hatanaka63791212013-09-07 00:52:30 +0000437 SDValue lowerLOAD(SDValue Op, SelectionDAG &DAG) const;
438 SDValue lowerSTORE(SDValue Op, SelectionDAG &DAG) const;
439
Bruno Cardoso Lopesc9c3f492008-07-05 19:05:21 +0000440 // Subtarget Info
Eric Christopher1c29a652014-07-18 22:55:25 +0000441 const MipsSubtarget &Subtarget;
Eric Christopher96e72c62015-01-29 23:27:36 +0000442 // Cache the ABI from the TargetMachine, we use it everywhere.
443 const MipsABIInfo &ABI;
Jia Liuf54f60f2012-02-28 07:46:26 +0000444
Akira Hatanaka96ca1822013-03-13 00:54:29 +0000445 private:
Akira Hatanakad8f10ce2013-09-27 19:51:35 +0000446 // Create a TargetGlobalAddress node.
447 SDValue getTargetNode(GlobalAddressSDNode *N, EVT Ty, SelectionDAG &DAG,
448 unsigned Flag) const;
449
450 // Create a TargetExternalSymbol node.
451 SDValue getTargetNode(ExternalSymbolSDNode *N, EVT Ty, SelectionDAG &DAG,
452 unsigned Flag) const;
453
454 // Create a TargetBlockAddress node.
455 SDValue getTargetNode(BlockAddressSDNode *N, EVT Ty, SelectionDAG &DAG,
456 unsigned Flag) const;
457
458 // Create a TargetJumpTable node.
459 SDValue getTargetNode(JumpTableSDNode *N, EVT Ty, SelectionDAG &DAG,
460 unsigned Flag) const;
461
462 // Create a TargetConstantPool node.
463 SDValue getTargetNode(ConstantPoolSDNode *N, EVT Ty, SelectionDAG &DAG,
464 unsigned Flag) const;
Reed Kotler783c7942013-05-10 22:25:39 +0000465
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +0000466 // Lower Operand helpers
Dan Gohmanf9bbcd12009-08-05 01:29:28 +0000467 SDValue LowerCallResult(SDValue Chain, SDValue InFlag,
Sandeep Patel68c5f472009-09-02 08:44:58 +0000468 CallingConv::ID CallConv, bool isVarArg,
Benjamin Kramerbdc49562016-06-12 15:39:02 +0000469 const SmallVectorImpl<ISD::InputArg> &Ins,
470 const SDLoc &dl, SelectionDAG &DAG,
471 SmallVectorImpl<SDValue> &InVals,
Daniel Sandersb3ca3382014-09-26 10:06:12 +0000472 TargetLowering::CallLoweringInfo &CLI) const;
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +0000473
474 // Lower Operand specifics
Akira Hatanaka0bb60d892013-03-12 00:16:36 +0000475 SDValue lowerBRCOND(SDValue Op, SelectionDAG &DAG) const;
476 SDValue lowerConstantPool(SDValue Op, SelectionDAG &DAG) const;
477 SDValue lowerGlobalAddress(SDValue Op, SelectionDAG &DAG) const;
478 SDValue lowerBlockAddress(SDValue Op, SelectionDAG &DAG) const;
479 SDValue lowerGlobalTLSAddress(SDValue Op, SelectionDAG &DAG) const;
480 SDValue lowerJumpTable(SDValue Op, SelectionDAG &DAG) const;
481 SDValue lowerSELECT(SDValue Op, SelectionDAG &DAG) const;
Akira Hatanaka0bb60d892013-03-12 00:16:36 +0000482 SDValue lowerSETCC(SDValue Op, SelectionDAG &DAG) const;
483 SDValue lowerVASTART(SDValue Op, SelectionDAG &DAG) const;
Daniel Sanders2b553d42014-08-01 09:17:39 +0000484 SDValue lowerVAARG(SDValue Op, SelectionDAG &DAG) const;
Akira Hatanaka0bb60d892013-03-12 00:16:36 +0000485 SDValue lowerFCOPYSIGN(SDValue Op, SelectionDAG &DAG) const;
486 SDValue lowerFABS(SDValue Op, SelectionDAG &DAG) const;
487 SDValue lowerFRAMEADDR(SDValue Op, SelectionDAG &DAG) const;
488 SDValue lowerRETURNADDR(SDValue Op, SelectionDAG &DAG) const;
489 SDValue lowerEH_RETURN(SDValue Op, SelectionDAG &DAG) const;
Akira Hatanaka0bb60d892013-03-12 00:16:36 +0000490 SDValue lowerATOMIC_FENCE(SDValue Op, SelectionDAG& DAG) const;
491 SDValue lowerShiftLeftParts(SDValue Op, SelectionDAG& DAG) const;
492 SDValue lowerShiftRightParts(SDValue Op, SelectionDAG& DAG,
Akira Hatanaka5fd22482012-06-14 21:10:56 +0000493 bool IsSRA) const;
Hal Finkel5081ac22016-09-01 10:28:47 +0000494 SDValue lowerEH_DWARF_CFA(SDValue Op, SelectionDAG &DAG) const;
Akira Hatanaka252f54f2013-05-16 21:17:15 +0000495 SDValue lowerFP_TO_SINT(SDValue Op, SelectionDAG &DAG) const;
Bruno Cardoso Lopes4eed3af2008-06-06 00:58:26 +0000496
Akira Hatanaka0bb60d892013-03-12 00:16:36 +0000497 /// isEligibleForTailCallOptimization - Check whether the call is eligible
Akira Hatanaka90131ac2012-10-19 21:47:33 +0000498 /// for tail call optimization.
Akira Hatanaka96ca1822013-03-13 00:54:29 +0000499 virtual bool
Daniel Sanders23e98772014-11-02 16:09:29 +0000500 isEligibleForTailCallOptimization(const CCState &CCInfo,
Akira Hatanaka96ca1822013-03-13 00:54:29 +0000501 unsigned NextStackOffset,
Daniel Sanders23e98772014-11-02 16:09:29 +0000502 const MipsFunctionInfo &FI) const = 0;
Akira Hatanaka90131ac2012-10-19 21:47:33 +0000503
Akira Hatanaka25dad192012-10-27 00:10:18 +0000504 /// copyByValArg - Copy argument registers which were used to pass a byval
505 /// argument to the stack. Create a stack frame object for the byval
506 /// argument.
Benjamin Kramerbdc49562016-06-12 15:39:02 +0000507 void copyByValRegs(SDValue Chain, const SDLoc &DL,
508 std::vector<SDValue> &OutChains, SelectionDAG &DAG,
509 const ISD::ArgFlagsTy &Flags,
Akira Hatanaka25dad192012-10-27 00:10:18 +0000510 SmallVectorImpl<SDValue> &InVals,
Daniel Sandersb315c8c2014-11-07 15:33:08 +0000511 const Argument *FuncArg, unsigned FirstReg,
512 unsigned LastReg, const CCValAssign &VA,
513 MipsCCState &State) const;
Akira Hatanaka25dad192012-10-27 00:10:18 +0000514
Akira Hatanaka35f55b12012-10-27 00:16:36 +0000515 /// passByValArg - Pass a byval argument in registers or on stack.
Benjamin Kramerbdc49562016-06-12 15:39:02 +0000516 void passByValArg(SDValue Chain, const SDLoc &DL,
Daniel Sandersf43e6872014-11-01 18:44:56 +0000517 std::deque<std::pair<unsigned, SDValue>> &RegsToPass,
Craig Topperb94011f2013-07-14 04:42:23 +0000518 SmallVectorImpl<SDValue> &MemOpChains, SDValue StackPtr,
Matthias Braun941a7052016-07-28 18:40:00 +0000519 MachineFrameInfo &MFI, SelectionDAG &DAG, SDValue Arg,
Daniel Sandersb315c8c2014-11-07 15:33:08 +0000520 unsigned FirstReg, unsigned LastReg,
Daniel Sandersf43e6872014-11-01 18:44:56 +0000521 const ISD::ArgFlagsTy &Flags, bool isLittle,
522 const CCValAssign &VA) const;
Akira Hatanaka35f55b12012-10-27 00:16:36 +0000523
Akira Hatanaka2a134022012-10-27 00:21:13 +0000524 /// writeVarArgRegs - Write variable function arguments passed in registers
525 /// to the stack. Also create a stack frame object for the first variable
526 /// argument.
Daniel Sandersb315c8c2014-11-07 15:33:08 +0000527 void writeVarArgRegs(std::vector<SDValue> &OutChains, SDValue Chain,
Benjamin Kramerbdc49562016-06-12 15:39:02 +0000528 const SDLoc &DL, SelectionDAG &DAG,
529 CCState &State) const;
Akira Hatanaka2a134022012-10-27 00:21:13 +0000530
Craig Topper56c590a2014-04-29 07:58:02 +0000531 SDValue
Benjamin Kramerbdc49562016-06-12 15:39:02 +0000532 LowerFormalArguments(SDValue Chain, CallingConv::ID CallConv, bool isVarArg,
533 const SmallVectorImpl<ISD::InputArg> &Ins,
534 const SDLoc &dl, SelectionDAG &DAG,
535 SmallVectorImpl<SDValue> &InVals) const override;
Dan Gohmanf9bbcd12009-08-05 01:29:28 +0000536
Akira Hatanaka6233cf52012-10-30 19:23:25 +0000537 SDValue passArgOnStack(SDValue StackPtr, unsigned Offset, SDValue Chain,
Benjamin Kramerbdc49562016-06-12 15:39:02 +0000538 SDValue Arg, const SDLoc &DL, bool IsTailCall,
Akira Hatanaka6233cf52012-10-30 19:23:25 +0000539 SelectionDAG &DAG) const;
540
Craig Topper56c590a2014-04-29 07:58:02 +0000541 SDValue LowerCall(TargetLowering::CallLoweringInfo &CLI,
542 SmallVectorImpl<SDValue> &InVals) const override;
Dan Gohmanf9bbcd12009-08-05 01:29:28 +0000543
Craig Topper56c590a2014-04-29 07:58:02 +0000544 bool CanLowerReturn(CallingConv::ID CallConv, MachineFunction &MF,
545 bool isVarArg,
546 const SmallVectorImpl<ISD::OutputArg> &Outs,
547 LLVMContext &Context) const override;
Akira Hatanaka9c8dcfc2012-10-10 01:27:09 +0000548
Benjamin Kramerbdc49562016-06-12 15:39:02 +0000549 SDValue LowerReturn(SDValue Chain, CallingConv::ID CallConv, bool isVarArg,
Craig Topper56c590a2014-04-29 07:58:02 +0000550 const SmallVectorImpl<ISD::OutputArg> &Outs,
551 const SmallVectorImpl<SDValue> &OutVals,
Benjamin Kramerbdc49562016-06-12 15:39:02 +0000552 const SDLoc &dl, SelectionDAG &DAG) const override;
Dan Gohmanf9bbcd12009-08-05 01:29:28 +0000553
Benjamin Kramerbdc49562016-06-12 15:39:02 +0000554 SDValue LowerInterruptReturn(SmallVectorImpl<SDValue> &RetOps,
555 const SDLoc &DL, SelectionDAG &DAG) const;
Vasileios Kalintiris43dff0c2015-10-26 12:38:43 +0000556
Petar Jovanovic5b436222015-03-23 12:28:13 +0000557 bool shouldSignExtendTypeInLibCall(EVT Type, bool IsSigned) const override;
558
Bruno Cardoso Lopesb10580a2007-08-21 16:09:25 +0000559 // Inline asm support
Benjamin Kramer9bfb6272015-07-05 19:29:18 +0000560 ConstraintType getConstraintType(StringRef Constraint) const override;
Bruno Cardoso Lopesb10580a2007-08-21 16:09:25 +0000561
Akira Hatanakae2489122011-04-15 21:51:11 +0000562 /// Examine constraint string and operand type and determine a weight value.
563 /// The operand object must already have been set up with the operand type.
John Thompsone8360b72010-10-29 17:29:13 +0000564 ConstraintWeight getSingleConstraintMatchWeight(
Craig Topper56c590a2014-04-29 07:58:02 +0000565 AsmOperandInfo &info, const char *constraint) const override;
John Thompsone8360b72010-10-29 17:29:13 +0000566
Akira Hatanaka7473b472013-08-14 00:21:25 +0000567 /// This function parses registers that appear in inline-asm constraints.
568 /// It returns pair (0, 0) on failure.
569 std::pair<unsigned, const TargetRegisterClass *>
Craig Topper6dc4a8bc2014-08-30 16:48:02 +0000570 parseRegForInlineAsmConstraint(StringRef C, MVT VT) const;
Akira Hatanaka7473b472013-08-14 00:21:25 +0000571
Eric Christopher11e4df72015-02-26 22:38:43 +0000572 std::pair<unsigned, const TargetRegisterClass *>
573 getRegForInlineAsmConstraint(const TargetRegisterInfo *TRI,
Benjamin Kramer9bfb6272015-07-05 19:29:18 +0000574 StringRef Constraint, MVT VT) const override;
Bruno Cardoso Lopesb10580a2007-08-21 16:09:25 +0000575
Eric Christopher1d6c89e2012-05-07 03:13:32 +0000576 /// LowerAsmOperandForConstraint - Lower the specified operand into the Ops
577 /// vector. If it is invalid, don't add anything to Ops. If hasMemory is
578 /// true it means one of the asm constraint of the inline asm instruction
579 /// being processed is 'm'.
Craig Topper56c590a2014-04-29 07:58:02 +0000580 void LowerAsmOperandForConstraint(SDValue Op,
581 std::string &Constraint,
582 std::vector<SDValue> &Ops,
583 SelectionDAG &DAG) const override;
Eric Christopher1d6c89e2012-05-07 03:13:32 +0000584
Benjamin Kramer9bfb6272015-07-05 19:29:18 +0000585 unsigned
586 getInlineAsmMemConstraint(StringRef ConstraintCode) const override {
Daniel Sandersa73d8fe2015-03-24 11:26:34 +0000587 if (ConstraintCode == "R")
588 return InlineAsm::Constraint_R;
589 else if (ConstraintCode == "ZC")
590 return InlineAsm::Constraint_ZC;
591 return TargetLowering::getInlineAsmMemConstraint(ConstraintCode);
Daniel Sandersbf5b80f2015-03-16 13:13:41 +0000592 }
593
Mehdi Amini0cdec1e2015-07-09 02:09:40 +0000594 bool isLegalAddressingMode(const DataLayout &DL, const AddrMode &AM,
595 Type *Ty, unsigned AS) const override;
Akira Hatanakaef839192012-11-17 00:25:41 +0000596
Craig Topper56c590a2014-04-29 07:58:02 +0000597 bool isOffsetFoldingLegal(const GlobalAddressSDNode *GA) const override;
Evan Cheng16993aa2009-10-27 19:56:55 +0000598
Craig Topper56c590a2014-04-29 07:58:02 +0000599 EVT getOptimalMemOpType(uint64_t Size, unsigned DstAlign,
600 unsigned SrcAlign,
601 bool IsMemset, bool ZeroMemset,
602 bool MemcpyStrSrc,
603 MachineFunction &MF) const override;
Akira Hatanaka1daf8c22012-06-13 19:33:32 +0000604
Evan Cheng16993aa2009-10-27 19:56:55 +0000605 /// isFPImmLegal - Returns true if the target can instruction select the
606 /// specified FP immediate natively. If false, the legalizer will
607 /// materialize the FP immediate as a load from a constant pool.
Craig Topper56c590a2014-04-29 07:58:02 +0000608 bool isFPImmLegal(const APFloat &Imm, EVT VT) const override;
Bruno Cardoso Lopes98fc4c82011-05-31 02:54:07 +0000609
Craig Topper56c590a2014-04-29 07:58:02 +0000610 unsigned getJumpTableEncoding() const override;
Eric Christopher824f42f2015-05-12 01:26:05 +0000611 bool useSoftFloat() const override;
Akira Hatanakaf0b08442012-02-03 04:33:00 +0000612
James Y Knightf44fc522016-03-16 22:12:04 +0000613 bool shouldInsertFencesForAtomic(const Instruction *I) const override {
614 return true;
615 }
616
Daniel Sanders6a803f62014-06-16 13:13:03 +0000617 /// Emit a sign-extension using sll/sra, seb, or seh appropriately.
Duncan P. N. Exon Smithe4f5e4f2016-06-30 22:52:52 +0000618 MachineBasicBlock *emitSignExtendToI32InReg(MachineInstr &MI,
Daniel Sanders6a803f62014-06-16 13:13:03 +0000619 MachineBasicBlock *BB,
620 unsigned Size, unsigned DstReg,
621 unsigned SrcRec) const;
622
Duncan P. N. Exon Smithe4f5e4f2016-06-30 22:52:52 +0000623 MachineBasicBlock *emitAtomicBinary(MachineInstr &MI, MachineBasicBlock *BB,
624 unsigned Size, unsigned BinOpcode,
625 bool Nand = false) const;
626 MachineBasicBlock *emitAtomicBinaryPartword(MachineInstr &MI,
627 MachineBasicBlock *BB,
628 unsigned Size,
629 unsigned BinOpcode,
630 bool Nand = false) const;
631 MachineBasicBlock *emitAtomicCmpSwap(MachineInstr &MI,
632 MachineBasicBlock *BB,
633 unsigned Size) const;
634 MachineBasicBlock *emitAtomicCmpSwapPartword(MachineInstr &MI,
635 MachineBasicBlock *BB,
636 unsigned Size) const;
637 MachineBasicBlock *emitSEL_D(MachineInstr &MI, MachineBasicBlock *BB) const;
638 MachineBasicBlock *emitPseudoSELECT(MachineInstr &MI, MachineBasicBlock *BB,
639 bool isFPCmp, unsigned Opc) const;
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +0000640 };
Akira Hatanaka96ca1822013-03-13 00:54:29 +0000641
642 /// Create MipsTargetLowering objects.
Eric Christopher8924d272014-07-18 23:25:04 +0000643 const MipsTargetLowering *
Eric Christopherb1526602014-09-19 23:30:42 +0000644 createMips16TargetLowering(const MipsTargetMachine &TM,
645 const MipsSubtarget &STI);
Eric Christopher8924d272014-07-18 23:25:04 +0000646 const MipsTargetLowering *
Eric Christopherb1526602014-09-19 23:30:42 +0000647 createMipsSETargetLowering(const MipsTargetMachine &TM,
648 const MipsSubtarget &STI);
Reed Kotler720c5ca2014-04-17 22:15:34 +0000649
650 namespace Mips {
651 FastISel *createFastISel(FunctionLoweringInfo &funcInfo,
652 const TargetLibraryInfo *libInfo);
653 }
Alexander Kornienkof00654e2015-06-23 09:49:53 +0000654}
Bruno Cardoso Lopes35e43c42007-06-06 07:42:06 +0000655
Benjamin Kramera7c40ef2014-08-13 16:26:38 +0000656#endif