blob: b53a9f611b4d11a509b194c2e314d85c2e69baed [file] [log] [blame]
Tom Stellard75aadc22012-12-11 21:25:42 +00001//===-- AMDGPUISelLowering.h - AMDGPU Lowering Interface --------*- C++ -*-===//
2//
3// The LLVM Compiler Infrastructure
4//
5// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
7//
8//===----------------------------------------------------------------------===//
9//
10/// \file
11/// \brief Interface definition of the TargetLowering class that is common
12/// to all AMD GPUs.
13//
14//===----------------------------------------------------------------------===//
15
Benjamin Kramera7c40ef2014-08-13 16:26:38 +000016#ifndef LLVM_LIB_TARGET_R600_AMDGPUISELLOWERING_H
17#define LLVM_LIB_TARGET_R600_AMDGPUISELLOWERING_H
Tom Stellard75aadc22012-12-11 21:25:42 +000018
19#include "llvm/Target/TargetLowering.h"
20
21namespace llvm {
22
Tom Stellardc026e8b2013-06-28 15:47:08 +000023class AMDGPUMachineFunction;
Matt Arsenault41e2f2b2014-02-24 21:01:28 +000024class AMDGPUSubtarget;
Tom Stellard75aadc22012-12-11 21:25:42 +000025class MachineRegisterInfo;
26
27class AMDGPUTargetLowering : public TargetLowering {
Matt Arsenault41e2f2b2014-02-24 21:01:28 +000028protected:
29 const AMDGPUSubtarget *Subtarget;
30
Tom Stellard75aadc22012-12-11 21:25:42 +000031private:
Tom Stellard04c0e982014-01-22 19:24:21 +000032 SDValue LowerConstantInitializer(const Constant* Init, const GlobalValue *GV,
33 const SDValue &InitPtr,
34 SDValue Chain,
35 SelectionDAG &DAG) const;
Tom Stellard81d871d2013-11-13 23:36:50 +000036 SDValue LowerFrameIndex(SDValue Op, SelectionDAG &DAG) const;
Tom Stellardd86003e2013-08-14 23:25:00 +000037 SDValue LowerEXTRACT_SUBVECTOR(SDValue Op, SelectionDAG &DAG) const;
38 SDValue LowerCONCAT_VECTORS(SDValue Op, SelectionDAG &DAG) const;
Tom Stellard75aadc22012-12-11 21:25:42 +000039 SDValue LowerINTRINSIC_WO_CHAIN(SDValue Op, SelectionDAG &DAG) const;
Tom Stellard2ffc3302013-08-26 15:05:44 +000040 /// \brief Lower vector stores by merging the vector elements into an integer
41 /// of the same bitwidth.
42 SDValue MergeVectorStore(const SDValue &Op, SelectionDAG &DAG) const;
43 /// \brief Split a vector store into multiple scalar stores.
Matt Arsenault209a7b92014-04-18 07:40:20 +000044 /// \returns The resulting chain.
Matt Arsenault1578aa72014-06-15 20:08:02 +000045
Matt Arsenault16e31332014-09-10 21:44:27 +000046 SDValue LowerFREM(SDValue Op, SelectionDAG &DAG) const;
Matt Arsenault46010932014-06-18 17:05:30 +000047 SDValue LowerFCEIL(SDValue Op, SelectionDAG &DAG) const;
48 SDValue LowerFTRUNC(SDValue Op, SelectionDAG &DAG) const;
Matt Arsenaulte8208ec2014-06-18 17:05:26 +000049 SDValue LowerFRINT(SDValue Op, SelectionDAG &DAG) const;
Matt Arsenault692bd5e2014-06-18 22:03:45 +000050 SDValue LowerFNEARBYINT(SDValue Op, SelectionDAG &DAG) const;
Matt Arsenaultb0055482015-01-21 18:18:25 +000051
52 SDValue LowerFROUND32(SDValue Op, SelectionDAG &DAG) const;
53 SDValue LowerFROUND64(SDValue Op, SelectionDAG &DAG) const;
54 SDValue LowerFROUND(SDValue Op, SelectionDAG &DAG) const;
Matt Arsenault46010932014-06-18 17:05:30 +000055 SDValue LowerFFLOOR(SDValue Op, SelectionDAG &DAG) const;
56
Matt Arsenaultf058d672016-01-11 16:50:29 +000057 SDValue LowerCTLZ(SDValue Op, SelectionDAG &DAG) const;
58
Matt Arsenaultf7c95e32014-10-03 23:54:41 +000059 SDValue LowerINT_TO_FP64(SDValue Op, SelectionDAG &DAG, bool Signed) const;
Tom Stellardc947d8c2013-10-30 17:22:05 +000060 SDValue LowerUINT_TO_FP(SDValue Op, SelectionDAG &DAG) const;
Matt Arsenaultf7c95e32014-10-03 23:54:41 +000061 SDValue LowerSINT_TO_FP(SDValue Op, SelectionDAG &DAG) const;
Tom Stellard75aadc22012-12-11 21:25:42 +000062
Matt Arsenaultc9961752014-10-03 23:54:56 +000063 SDValue LowerFP64_TO_INT(SDValue Op, SelectionDAG &DAG, bool Signed) const;
64 SDValue LowerFP_TO_UINT(SDValue Op, SelectionDAG &DAG) const;
65 SDValue LowerFP_TO_SINT(SDValue Op, SelectionDAG &DAG) const;
66
Matt Arsenault14d46452014-06-15 20:23:38 +000067 SDValue LowerSIGN_EXTEND_INREG(SDValue Op, SelectionDAG &DAG) const;
68
Matt Arsenaultca3976f2014-07-15 02:06:31 +000069 SDValue performStoreCombine(SDNode *N, DAGCombinerInfo &DCI) const;
Matt Arsenault24692112015-07-14 18:20:33 +000070 SDValue performShlCombine(SDNode *N, DAGCombinerInfo &DCI) const;
Matt Arsenaultd0e0f0a2014-06-30 17:55:48 +000071 SDValue performMulCombine(SDNode *N, DAGCombinerInfo &DCI) const;
72
Tom Stellard75aadc22012-12-11 21:25:42 +000073protected:
Matt Arsenaultc9df7942014-06-11 03:29:54 +000074 static EVT getEquivalentMemType(LLVMContext &Context, EVT VT);
75 static EVT getEquivalentLoadRegType(LLVMContext &Context, EVT VT);
Tom Stellard75aadc22012-12-11 21:25:42 +000076
Tom Stellard067c8152014-07-21 14:01:14 +000077 virtual SDValue LowerGlobalAddress(AMDGPUMachineFunction *MFI, SDValue Op,
78 SelectionDAG &DAG) const;
Matt Arsenault83e60582014-07-24 17:10:35 +000079
80 /// \brief Split a vector load into a scalar load of each component.
81 SDValue ScalarizeVectorLoad(SDValue Op, SelectionDAG &DAG) const;
82
83 /// \brief Split a vector load into 2 loads of half the vector.
84 SDValue SplitVectorLoad(SDValue Op, SelectionDAG &DAG) const;
85
86 /// \brief Split a vector store into a scalar store of each component.
87 SDValue ScalarizeVectorStore(SDValue Op, SelectionDAG &DAG) const;
88
89 /// \brief Split a vector store into 2 stores of half the vector.
Tom Stellardaf775432013-10-23 00:44:32 +000090 SDValue SplitVectorStore(SDValue Op, SelectionDAG &DAG) const;
Matt Arsenault83e60582014-07-24 17:10:35 +000091
Tom Stellarde9373602014-01-22 19:24:14 +000092 SDValue LowerLOAD(SDValue Op, SelectionDAG &DAG) const;
Tom Stellard2ffc3302013-08-26 15:05:44 +000093 SDValue LowerSTORE(SDValue Op, SelectionDAG &DAG) const;
Jan Vesely343cd6f02014-06-22 21:43:01 +000094 SDValue LowerSDIVREM(SDValue Op, SelectionDAG &DAG) const;
Jan Vesely5f715d32015-01-22 23:42:43 +000095 SDValue LowerUDIVREM(SDValue Op, SelectionDAG &DAG) const;
Jan Veselye5ca27d2014-08-12 17:31:20 +000096 SDValue LowerDIVREM24(SDValue Op, SelectionDAG &DAG, bool sign) const;
Tom Stellardbf69d762014-11-15 01:07:53 +000097 void LowerUDIVREM64(SDValue Op, SelectionDAG &DAG,
98 SmallVectorImpl<SDValue> &Results) const;
Tom Stellard75aadc22012-12-11 21:25:42 +000099 bool isHWTrueValue(SDValue Op) const;
100 bool isHWFalseValue(SDValue Op) const;
101
Tom Stellardaf775432013-10-23 00:44:32 +0000102 /// The SelectionDAGBuilder will automatically promote function arguments
103 /// with illegal types. However, this does not work for the AMDGPU targets
104 /// since the function arguments are stored in memory as these illegal types.
105 /// In order to handle this properly we need to get the origianl types sizes
106 /// from the LLVM IR Function and fixup the ISD:InputArg values before
107 /// passing them to AnalyzeFormalArguments()
108 void getOriginalFunctionArgs(SelectionDAG &DAG,
109 const Function *F,
110 const SmallVectorImpl<ISD::InputArg> &Ins,
111 SmallVectorImpl<ISD::InputArg> &OrigIns) const;
Christian Konig2c8f6d52013-03-07 09:03:52 +0000112 void AnalyzeFormalArguments(CCState &State,
113 const SmallVectorImpl<ISD::InputArg> &Ins) const;
114
Tom Stellard75aadc22012-12-11 21:25:42 +0000115public:
Eric Christopher7792e322015-01-30 23:24:40 +0000116 AMDGPUTargetLowering(TargetMachine &TM, const AMDGPUSubtarget &STI);
Tom Stellard75aadc22012-12-11 21:25:42 +0000117
Craig Topper5656db42014-04-29 07:57:24 +0000118 bool isFAbsFree(EVT VT) const override;
119 bool isFNegFree(EVT VT) const override;
120 bool isTruncateFree(EVT Src, EVT Dest) const override;
121 bool isTruncateFree(Type *Src, Type *Dest) const override;
Matt Arsenaultb517c812014-03-27 17:23:31 +0000122
Craig Topper5656db42014-04-29 07:57:24 +0000123 bool isZExtFree(Type *Src, Type *Dest) const override;
124 bool isZExtFree(EVT Src, EVT Dest) const override;
Aaron Ballman3c81e462014-06-26 13:45:47 +0000125 bool isZExtFree(SDValue Val, EVT VT2) const override;
Matt Arsenaultb517c812014-03-27 17:23:31 +0000126
Craig Topper5656db42014-04-29 07:57:24 +0000127 bool isNarrowingProfitable(EVT VT1, EVT VT2) const override;
Matt Arsenaulta7f1e0c2014-03-24 19:43:31 +0000128
Mehdi Amini44ede332015-07-09 02:09:04 +0000129 MVT getVectorIdxTy(const DataLayout &) const override;
Matt Arsenault1d555c42014-06-23 18:00:55 +0000130 bool isSelectSupported(SelectSupportKind) const override;
Matt Arsenault14d46452014-06-15 20:23:38 +0000131
132 bool isFPImmLegal(const APFloat &Imm, EVT VT) const override;
133 bool ShouldShrinkFPConstant(EVT VT) const override;
Matt Arsenault810cb622014-12-12 00:00:24 +0000134 bool shouldReduceLoadWidth(SDNode *Load,
135 ISD::LoadExtType ExtType,
136 EVT ExtVT) const override;
Matt Arsenault14d46452014-06-15 20:23:38 +0000137
Craig Topper5656db42014-04-29 07:57:24 +0000138 bool isLoadBitCastBeneficial(EVT, EVT) const override;
Matt Arsenault65ad1602015-05-24 00:51:27 +0000139
140 bool storeOfVectorConstantIsCheap(EVT MemVT,
141 unsigned NumElem,
142 unsigned AS) const override;
Matt Arsenault61dc2352015-10-12 23:59:50 +0000143 bool aggressivelyPreferBuildVectorSources(EVT VecVT) const override;
Matt Arsenaultb56d8432015-01-13 19:46:48 +0000144 bool isCheapToSpeculateCttz() const override;
145 bool isCheapToSpeculateCtlz() const override;
146
Craig Topper5656db42014-04-29 07:57:24 +0000147 SDValue LowerReturn(SDValue Chain, CallingConv::ID CallConv,
148 bool isVarArg,
149 const SmallVectorImpl<ISD::OutputArg> &Outs,
150 const SmallVectorImpl<SDValue> &OutVals,
151 SDLoc DL, SelectionDAG &DAG) const override;
152 SDValue LowerCall(CallLoweringInfo &CLI,
153 SmallVectorImpl<SDValue> &InVals) const override;
Tom Stellard75aadc22012-12-11 21:25:42 +0000154
Matt Arsenault19c54882015-08-26 18:37:13 +0000155 SDValue LowerDYNAMIC_STACKALLOC(SDValue Op,
156 SelectionDAG &DAG) const;
157
Craig Topper5656db42014-04-29 07:57:24 +0000158 SDValue LowerOperation(SDValue Op, SelectionDAG &DAG) const override;
Matt Arsenault14d46452014-06-15 20:23:38 +0000159 SDValue PerformDAGCombine(SDNode *N, DAGCombinerInfo &DCI) const override;
Craig Topper5656db42014-04-29 07:57:24 +0000160 void ReplaceNodeResults(SDNode * N,
161 SmallVectorImpl<SDValue> &Results,
162 SelectionDAG &DAG) const override;
Matt Arsenaultd125d742014-03-27 17:23:24 +0000163
Tom Stellard75aadc22012-12-11 21:25:42 +0000164 SDValue LowerIntrinsicIABS(SDValue Op, SelectionDAG &DAG) const;
165 SDValue LowerIntrinsicLRP(SDValue Op, SelectionDAG &DAG) const;
Matt Arsenault1e3a4eb2014-12-12 02:30:37 +0000166 SDValue CombineFMinMaxLegacy(SDLoc DL,
167 EVT VT,
168 SDValue LHS,
169 SDValue RHS,
170 SDValue True,
171 SDValue False,
172 SDValue CC,
173 DAGCombinerInfo &DCI) const;
Matt Arsenaultd28a7fd2014-11-14 18:30:06 +0000174
Craig Topper5656db42014-04-29 07:57:24 +0000175 const char* getTargetNodeName(unsigned Opcode) const override;
Tom Stellard75aadc22012-12-11 21:25:42 +0000176
Matt Arsenaulte93d06a2015-01-13 20:53:18 +0000177 SDValue getRsqrtEstimate(SDValue Operand,
178 DAGCombinerInfo &DCI,
179 unsigned &RefinementSteps,
180 bool &UseOneConstNR) const override;
Matt Arsenaultbf0db912015-01-13 20:53:23 +0000181 SDValue getRecipEstimate(SDValue Operand,
182 DAGCombinerInfo &DCI,
183 unsigned &RefinementSteps) const override;
Matt Arsenaulte93d06a2015-01-13 20:53:18 +0000184
Craig Topper5656db42014-04-29 07:57:24 +0000185 virtual SDNode *PostISelFolding(MachineSDNode *N,
186 SelectionDAG &DAG) const {
Christian Konigd910b7d2013-02-26 17:52:16 +0000187 return N;
188 }
189
Tom Stellard75aadc22012-12-11 21:25:42 +0000190 /// \brief Determine which of the bits specified in \p Mask are known to be
191 /// either zero or one and return them in the \p KnownZero and \p KnownOne
192 /// bitsets.
Jay Foada0653a32014-05-14 21:14:37 +0000193 void computeKnownBitsForTargetNode(const SDValue Op,
194 APInt &KnownZero,
195 APInt &KnownOne,
196 const SelectionDAG &DAG,
197 unsigned Depth = 0) const override;
Tom Stellard75aadc22012-12-11 21:25:42 +0000198
Benjamin Kramer8c90fd72014-09-03 11:41:21 +0000199 unsigned ComputeNumSignBitsForTargetNode(SDValue Op, const SelectionDAG &DAG,
200 unsigned Depth = 0) const override;
Tom Stellardb02094e2014-07-21 15:45:01 +0000201
202 /// \brief Helper function that adds Reg to the LiveIn list of the DAG's
203 /// MachineFunction.
204 ///
205 /// \returns a RegisterSDNode representing Reg.
206 virtual SDValue CreateLiveInRegister(SelectionDAG &DAG,
207 const TargetRegisterClass *RC,
208 unsigned Reg, EVT VT) const;
Tom Stellarddcb9f092015-07-09 21:20:37 +0000209
210 enum ImplicitParameter {
211 GRID_DIM,
212 GRID_OFFSET
213 };
214
215 /// \brief Helper function that returns the byte offset of the given
216 /// type of implicit parameter.
Matt Arsenault916cea52015-07-28 18:09:55 +0000217 uint32_t getImplicitParameterOffset(const AMDGPUMachineFunction *MFI,
Tom Stellarddcb9f092015-07-09 21:20:37 +0000218 const ImplicitParameter Param) const;
Tom Stellard75aadc22012-12-11 21:25:42 +0000219};
220
221namespace AMDGPUISD {
222
Matthias Braund04893f2015-05-07 21:33:59 +0000223enum NodeType : unsigned {
Tom Stellard75aadc22012-12-11 21:25:42 +0000224 // AMDIL ISD Opcodes
225 FIRST_NUMBER = ISD::BUILTIN_OP_END,
Tom Stellard75aadc22012-12-11 21:25:42 +0000226 CALL, // Function call based on a single integer
227 UMUL, // 32bit unsigned multiplication
Tom Stellard75aadc22012-12-11 21:25:42 +0000228 RET_FLAG,
229 BRANCH_COND,
230 // End AMDIL ISD Opcodes
Tom Stellard75aadc22012-12-11 21:25:42 +0000231 DWORDADDR,
232 FRACT,
Matt Arsenault5d47d4a2014-06-12 21:15:44 +0000233 CLAMP,
Matt Arsenaulta0050b02014-06-19 01:19:19 +0000234
235 // SIN_HW, COS_HW - f32 for SI, 1 ULP max error, valid from -100 pi to 100 pi.
236 // Denormals handled on some parts.
Vincent Lejeuneb55940c2013-07-09 15:03:11 +0000237 COS_HW,
238 SIN_HW,
Matt Arsenaultda59f3d2014-11-13 23:03:09 +0000239 FMAX_LEGACY,
Matt Arsenaultda59f3d2014-11-13 23:03:09 +0000240 FMIN_LEGACY,
Matt Arsenaultcc3c2b32014-11-14 20:08:52 +0000241 FMAX3,
242 SMAX3,
243 UMAX3,
244 FMIN3,
245 SMIN3,
246 UMIN3,
Tom Stellard75aadc22012-12-11 21:25:42 +0000247 URECIP,
Matt Arsenaulta0050b02014-06-19 01:19:19 +0000248 DIV_SCALE,
249 DIV_FMAS,
250 DIV_FIXUP,
251 TRIG_PREOP, // 1 ULP max error for f64
252
253 // RCP, RSQ - For f32, 1 ULP max error, no denormal handling.
254 // For f64, max error 2^29 ULP, handles denormals.
255 RCP,
256 RSQ,
Matt Arsenault257d48d2014-06-24 22:13:39 +0000257 RSQ_LEGACY,
258 RSQ_CLAMPED,
Matt Arsenault2e7cc482014-08-15 17:30:25 +0000259 LDEXP,
Matt Arsenault4831ce52015-01-06 23:00:37 +0000260 FP_CLASS,
Vincent Lejeune519f21e2013-05-17 16:50:32 +0000261 DOT4,
Jan Vesely808fff52015-04-30 17:15:56 +0000262 CARRY,
263 BORROW,
Matt Arsenaultfae02982014-03-17 18:58:11 +0000264 BFE_U32, // Extract range of bits with zero extension to 32-bits.
265 BFE_I32, // Extract range of bits with sign extension to 32-bits.
Matt Arsenaultb3458362014-03-31 18:21:13 +0000266 BFI, // (src0 & src1) | (~src0 & src2)
267 BFM, // Insert a range of bits into a 32-bit word.
Tom Stellard50122a52014-04-07 19:45:41 +0000268 MUL_U24,
269 MUL_I24,
Matt Arsenaulteb260202014-05-22 18:00:15 +0000270 MAD_U24,
271 MAD_I24,
Vincent Lejeuned3eed662013-05-17 16:50:20 +0000272 TEXTURE_FETCH,
Tom Stellard75aadc22012-12-11 21:25:42 +0000273 EXPORT,
Tom Stellardff62c352013-01-23 02:09:03 +0000274 CONST_ADDRESS,
Tom Stellardf3b2a1e2013-02-06 17:32:29 +0000275 REGISTER_LOAD,
276 REGISTER_STORE,
Tom Stellard9fa17912013-08-14 23:24:45 +0000277 LOAD_INPUT,
278 SAMPLE,
279 SAMPLEB,
280 SAMPLED,
281 SAMPLEL,
Matt Arsenault364a6742014-06-11 17:50:44 +0000282
283 // These cvt_f32_ubyte* nodes need to remain consecutive and in order.
284 CVT_F32_UBYTE0,
285 CVT_F32_UBYTE1,
286 CVT_F32_UBYTE2,
287 CVT_F32_UBYTE3,
Tom Stellard880a80a2014-06-17 16:53:14 +0000288 /// This node is for VLIW targets and it is used to represent a vector
289 /// that is stored in consecutive registers with the same channel.
290 /// For example:
291 /// |X |Y|Z|W|
292 /// T0|v.x| | | |
293 /// T1|v.y| | | |
294 /// T2|v.z| | | |
295 /// T3|v.w| | | |
296 BUILD_VERTICAL_VECTOR,
Tom Stellard067c8152014-07-21 14:01:14 +0000297 /// Pointer to the start of the shader's constant data.
298 CONST_DATA_PTR,
Tom Stellardfc92e772015-05-12 14:18:14 +0000299 SENDMSG,
Tom Stellard2a9d9472015-05-12 15:00:46 +0000300 INTERP_MOV,
301 INTERP_P1,
302 INTERP_P2,
Tom Stellard9fa17912013-08-14 23:24:45 +0000303 FIRST_MEM_OPCODE_NUMBER = ISD::FIRST_TARGET_MEMORY_OPCODE,
Tom Stellardd3ee8c12013-08-16 01:12:06 +0000304 STORE_MSKOR,
Tom Stellard9fa17912013-08-14 23:24:45 +0000305 LOAD_CONSTANT,
Tom Stellardafcf12f2013-09-12 02:55:14 +0000306 TBUFFER_STORE_FORMAT,
Tom Stellard75aadc22012-12-11 21:25:42 +0000307 LAST_AMDGPU_ISD_NUMBER
308};
309
310
311} // End namespace AMDGPUISD
312
Tom Stellard75aadc22012-12-11 21:25:42 +0000313} // End namespace llvm
314
Benjamin Kramera7c40ef2014-08-13 16:26:38 +0000315#endif