blob: 1e060c4d70877a3621be8866a316a00abb22f8f2 [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 Arsenaultf7c95e32014-10-03 23:54:41 +000057 SDValue LowerINT_TO_FP64(SDValue Op, SelectionDAG &DAG, bool Signed) const;
Tom Stellardc947d8c2013-10-30 17:22:05 +000058 SDValue LowerUINT_TO_FP(SDValue Op, SelectionDAG &DAG) const;
Matt Arsenaultf7c95e32014-10-03 23:54:41 +000059 SDValue LowerSINT_TO_FP(SDValue Op, SelectionDAG &DAG) const;
Tom Stellard75aadc22012-12-11 21:25:42 +000060
Matt Arsenaultc9961752014-10-03 23:54:56 +000061 SDValue LowerFP64_TO_INT(SDValue Op, SelectionDAG &DAG, bool Signed) const;
62 SDValue LowerFP_TO_UINT(SDValue Op, SelectionDAG &DAG) const;
63 SDValue LowerFP_TO_SINT(SDValue Op, SelectionDAG &DAG) const;
64
Matt Arsenault14d46452014-06-15 20:23:38 +000065 SDValue LowerSIGN_EXTEND_INREG(SDValue Op, SelectionDAG &DAG) const;
66
Matt Arsenaultca3976f2014-07-15 02:06:31 +000067 SDValue performStoreCombine(SDNode *N, DAGCombinerInfo &DCI) const;
Matt Arsenault24692112015-07-14 18:20:33 +000068 SDValue performShlCombine(SDNode *N, DAGCombinerInfo &DCI) const;
Matt Arsenaultd0e0f0a2014-06-30 17:55:48 +000069 SDValue performMulCombine(SDNode *N, DAGCombinerInfo &DCI) const;
70
Tom Stellard75aadc22012-12-11 21:25:42 +000071protected:
Matt Arsenaultc9df7942014-06-11 03:29:54 +000072 static EVT getEquivalentMemType(LLVMContext &Context, EVT VT);
73 static EVT getEquivalentLoadRegType(LLVMContext &Context, EVT VT);
Tom Stellard75aadc22012-12-11 21:25:42 +000074
Tom Stellard067c8152014-07-21 14:01:14 +000075 virtual SDValue LowerGlobalAddress(AMDGPUMachineFunction *MFI, SDValue Op,
76 SelectionDAG &DAG) const;
Matt Arsenault83e60582014-07-24 17:10:35 +000077
78 /// \brief Split a vector load into a scalar load of each component.
79 SDValue ScalarizeVectorLoad(SDValue Op, SelectionDAG &DAG) const;
80
81 /// \brief Split a vector load into 2 loads of half the vector.
82 SDValue SplitVectorLoad(SDValue Op, SelectionDAG &DAG) const;
83
84 /// \brief Split a vector store into a scalar store of each component.
85 SDValue ScalarizeVectorStore(SDValue Op, SelectionDAG &DAG) const;
86
87 /// \brief Split a vector store into 2 stores of half the vector.
Tom Stellardaf775432013-10-23 00:44:32 +000088 SDValue SplitVectorStore(SDValue Op, SelectionDAG &DAG) const;
Matt Arsenault83e60582014-07-24 17:10:35 +000089
Tom Stellarde9373602014-01-22 19:24:14 +000090 SDValue LowerLOAD(SDValue Op, SelectionDAG &DAG) const;
Tom Stellard2ffc3302013-08-26 15:05:44 +000091 SDValue LowerSTORE(SDValue Op, SelectionDAG &DAG) const;
Jan Vesely343cd6f02014-06-22 21:43:01 +000092 SDValue LowerSDIVREM(SDValue Op, SelectionDAG &DAG) const;
Jan Vesely5f715d32015-01-22 23:42:43 +000093 SDValue LowerUDIVREM(SDValue Op, SelectionDAG &DAG) const;
Jan Veselye5ca27d2014-08-12 17:31:20 +000094 SDValue LowerDIVREM24(SDValue Op, SelectionDAG &DAG, bool sign) const;
Tom Stellardbf69d762014-11-15 01:07:53 +000095 void LowerUDIVREM64(SDValue Op, SelectionDAG &DAG,
96 SmallVectorImpl<SDValue> &Results) const;
Tom Stellard75aadc22012-12-11 21:25:42 +000097 bool isHWTrueValue(SDValue Op) const;
98 bool isHWFalseValue(SDValue Op) const;
99
Tom Stellardaf775432013-10-23 00:44:32 +0000100 /// The SelectionDAGBuilder will automatically promote function arguments
101 /// with illegal types. However, this does not work for the AMDGPU targets
102 /// since the function arguments are stored in memory as these illegal types.
103 /// In order to handle this properly we need to get the origianl types sizes
104 /// from the LLVM IR Function and fixup the ISD:InputArg values before
105 /// passing them to AnalyzeFormalArguments()
106 void getOriginalFunctionArgs(SelectionDAG &DAG,
107 const Function *F,
108 const SmallVectorImpl<ISD::InputArg> &Ins,
109 SmallVectorImpl<ISD::InputArg> &OrigIns) const;
Christian Konig2c8f6d52013-03-07 09:03:52 +0000110 void AnalyzeFormalArguments(CCState &State,
111 const SmallVectorImpl<ISD::InputArg> &Ins) const;
112
Tom Stellard75aadc22012-12-11 21:25:42 +0000113public:
Eric Christopher7792e322015-01-30 23:24:40 +0000114 AMDGPUTargetLowering(TargetMachine &TM, const AMDGPUSubtarget &STI);
Tom Stellard75aadc22012-12-11 21:25:42 +0000115
Craig Topper5656db42014-04-29 07:57:24 +0000116 bool isFAbsFree(EVT VT) const override;
117 bool isFNegFree(EVT VT) const override;
118 bool isTruncateFree(EVT Src, EVT Dest) const override;
119 bool isTruncateFree(Type *Src, Type *Dest) const override;
Matt Arsenaultb517c812014-03-27 17:23:31 +0000120
Craig Topper5656db42014-04-29 07:57:24 +0000121 bool isZExtFree(Type *Src, Type *Dest) const override;
122 bool isZExtFree(EVT Src, EVT Dest) const override;
Aaron Ballman3c81e462014-06-26 13:45:47 +0000123 bool isZExtFree(SDValue Val, EVT VT2) const override;
Matt Arsenaultb517c812014-03-27 17:23:31 +0000124
Craig Topper5656db42014-04-29 07:57:24 +0000125 bool isNarrowingProfitable(EVT VT1, EVT VT2) const override;
Matt Arsenaulta7f1e0c2014-03-24 19:43:31 +0000126
Mehdi Amini44ede332015-07-09 02:09:04 +0000127 MVT getVectorIdxTy(const DataLayout &) const override;
Matt Arsenault1d555c42014-06-23 18:00:55 +0000128 bool isSelectSupported(SelectSupportKind) const override;
Matt Arsenault14d46452014-06-15 20:23:38 +0000129
130 bool isFPImmLegal(const APFloat &Imm, EVT VT) const override;
131 bool ShouldShrinkFPConstant(EVT VT) const override;
Matt Arsenault810cb622014-12-12 00:00:24 +0000132 bool shouldReduceLoadWidth(SDNode *Load,
133 ISD::LoadExtType ExtType,
134 EVT ExtVT) const override;
Matt Arsenault14d46452014-06-15 20:23:38 +0000135
Craig Topper5656db42014-04-29 07:57:24 +0000136 bool isLoadBitCastBeneficial(EVT, EVT) const override;
Matt Arsenault65ad1602015-05-24 00:51:27 +0000137
138 bool storeOfVectorConstantIsCheap(EVT MemVT,
139 unsigned NumElem,
140 unsigned AS) const override;
Matt Arsenault61dc2352015-10-12 23:59:50 +0000141 bool aggressivelyPreferBuildVectorSources(EVT VecVT) const override;
Matt Arsenaultb56d8432015-01-13 19:46:48 +0000142 bool isCheapToSpeculateCttz() const override;
143 bool isCheapToSpeculateCtlz() const override;
144
Craig Topper5656db42014-04-29 07:57:24 +0000145 SDValue LowerReturn(SDValue Chain, CallingConv::ID CallConv,
146 bool isVarArg,
147 const SmallVectorImpl<ISD::OutputArg> &Outs,
148 const SmallVectorImpl<SDValue> &OutVals,
149 SDLoc DL, SelectionDAG &DAG) const override;
150 SDValue LowerCall(CallLoweringInfo &CLI,
151 SmallVectorImpl<SDValue> &InVals) const override;
Tom Stellard75aadc22012-12-11 21:25:42 +0000152
Matt Arsenault19c54882015-08-26 18:37:13 +0000153 SDValue LowerDYNAMIC_STACKALLOC(SDValue Op,
154 SelectionDAG &DAG) const;
155
Craig Topper5656db42014-04-29 07:57:24 +0000156 SDValue LowerOperation(SDValue Op, SelectionDAG &DAG) const override;
Matt Arsenault14d46452014-06-15 20:23:38 +0000157 SDValue PerformDAGCombine(SDNode *N, DAGCombinerInfo &DCI) const override;
Craig Topper5656db42014-04-29 07:57:24 +0000158 void ReplaceNodeResults(SDNode * N,
159 SmallVectorImpl<SDValue> &Results,
160 SelectionDAG &DAG) const override;
Matt Arsenaultd125d742014-03-27 17:23:24 +0000161
Tom Stellard75aadc22012-12-11 21:25:42 +0000162 SDValue LowerIntrinsicIABS(SDValue Op, SelectionDAG &DAG) const;
163 SDValue LowerIntrinsicLRP(SDValue Op, SelectionDAG &DAG) const;
Matt Arsenault1e3a4eb2014-12-12 02:30:37 +0000164 SDValue CombineFMinMaxLegacy(SDLoc DL,
165 EVT VT,
166 SDValue LHS,
167 SDValue RHS,
168 SDValue True,
169 SDValue False,
170 SDValue CC,
171 DAGCombinerInfo &DCI) const;
Matt Arsenaultd28a7fd2014-11-14 18:30:06 +0000172
Craig Topper5656db42014-04-29 07:57:24 +0000173 const char* getTargetNodeName(unsigned Opcode) const override;
Tom Stellard75aadc22012-12-11 21:25:42 +0000174
Matt Arsenaulte93d06a2015-01-13 20:53:18 +0000175 SDValue getRsqrtEstimate(SDValue Operand,
176 DAGCombinerInfo &DCI,
177 unsigned &RefinementSteps,
178 bool &UseOneConstNR) const override;
Matt Arsenaultbf0db912015-01-13 20:53:23 +0000179 SDValue getRecipEstimate(SDValue Operand,
180 DAGCombinerInfo &DCI,
181 unsigned &RefinementSteps) const override;
Matt Arsenaulte93d06a2015-01-13 20:53:18 +0000182
Craig Topper5656db42014-04-29 07:57:24 +0000183 virtual SDNode *PostISelFolding(MachineSDNode *N,
184 SelectionDAG &DAG) const {
Christian Konigd910b7d2013-02-26 17:52:16 +0000185 return N;
186 }
187
Tom Stellard75aadc22012-12-11 21:25:42 +0000188 /// \brief Determine which of the bits specified in \p Mask are known to be
189 /// either zero or one and return them in the \p KnownZero and \p KnownOne
190 /// bitsets.
Jay Foada0653a32014-05-14 21:14:37 +0000191 void computeKnownBitsForTargetNode(const SDValue Op,
192 APInt &KnownZero,
193 APInt &KnownOne,
194 const SelectionDAG &DAG,
195 unsigned Depth = 0) const override;
Tom Stellard75aadc22012-12-11 21:25:42 +0000196
Benjamin Kramer8c90fd72014-09-03 11:41:21 +0000197 unsigned ComputeNumSignBitsForTargetNode(SDValue Op, const SelectionDAG &DAG,
198 unsigned Depth = 0) const override;
Tom Stellardb02094e2014-07-21 15:45:01 +0000199
200 /// \brief Helper function that adds Reg to the LiveIn list of the DAG's
201 /// MachineFunction.
202 ///
203 /// \returns a RegisterSDNode representing Reg.
204 virtual SDValue CreateLiveInRegister(SelectionDAG &DAG,
205 const TargetRegisterClass *RC,
206 unsigned Reg, EVT VT) const;
Tom Stellarddcb9f092015-07-09 21:20:37 +0000207
208 enum ImplicitParameter {
209 GRID_DIM,
210 GRID_OFFSET
211 };
212
213 /// \brief Helper function that returns the byte offset of the given
214 /// type of implicit parameter.
Matt Arsenault916cea52015-07-28 18:09:55 +0000215 uint32_t getImplicitParameterOffset(const AMDGPUMachineFunction *MFI,
Tom Stellarddcb9f092015-07-09 21:20:37 +0000216 const ImplicitParameter Param) const;
Tom Stellard75aadc22012-12-11 21:25:42 +0000217};
218
219namespace AMDGPUISD {
220
Matthias Braund04893f2015-05-07 21:33:59 +0000221enum NodeType : unsigned {
Tom Stellard75aadc22012-12-11 21:25:42 +0000222 // AMDIL ISD Opcodes
223 FIRST_NUMBER = ISD::BUILTIN_OP_END,
Tom Stellard75aadc22012-12-11 21:25:42 +0000224 CALL, // Function call based on a single integer
225 UMUL, // 32bit unsigned multiplication
Tom Stellard75aadc22012-12-11 21:25:42 +0000226 RET_FLAG,
227 BRANCH_COND,
228 // End AMDIL ISD Opcodes
Tom Stellard75aadc22012-12-11 21:25:42 +0000229 DWORDADDR,
230 FRACT,
Matt Arsenault5d47d4a2014-06-12 21:15:44 +0000231 CLAMP,
Matt Arsenaulta0050b02014-06-19 01:19:19 +0000232
233 // SIN_HW, COS_HW - f32 for SI, 1 ULP max error, valid from -100 pi to 100 pi.
234 // Denormals handled on some parts.
Vincent Lejeuneb55940c2013-07-09 15:03:11 +0000235 COS_HW,
236 SIN_HW,
Matt Arsenaultda59f3d2014-11-13 23:03:09 +0000237 FMAX_LEGACY,
Matt Arsenaultda59f3d2014-11-13 23:03:09 +0000238 FMIN_LEGACY,
Matt Arsenaultcc3c2b32014-11-14 20:08:52 +0000239 FMAX3,
240 SMAX3,
241 UMAX3,
242 FMIN3,
243 SMIN3,
244 UMIN3,
Tom Stellard75aadc22012-12-11 21:25:42 +0000245 URECIP,
Matt Arsenaulta0050b02014-06-19 01:19:19 +0000246 DIV_SCALE,
247 DIV_FMAS,
248 DIV_FIXUP,
249 TRIG_PREOP, // 1 ULP max error for f64
250
251 // RCP, RSQ - For f32, 1 ULP max error, no denormal handling.
252 // For f64, max error 2^29 ULP, handles denormals.
253 RCP,
254 RSQ,
Matt Arsenault257d48d2014-06-24 22:13:39 +0000255 RSQ_LEGACY,
256 RSQ_CLAMPED,
Matt Arsenault2e7cc482014-08-15 17:30:25 +0000257 LDEXP,
Matt Arsenault4831ce52015-01-06 23:00:37 +0000258 FP_CLASS,
Vincent Lejeune519f21e2013-05-17 16:50:32 +0000259 DOT4,
Jan Vesely808fff52015-04-30 17:15:56 +0000260 CARRY,
261 BORROW,
Matt Arsenaultfae02982014-03-17 18:58:11 +0000262 BFE_U32, // Extract range of bits with zero extension to 32-bits.
263 BFE_I32, // Extract range of bits with sign extension to 32-bits.
Matt Arsenaultb3458362014-03-31 18:21:13 +0000264 BFI, // (src0 & src1) | (~src0 & src2)
265 BFM, // Insert a range of bits into a 32-bit word.
Matt Arsenault43160e72014-06-18 17:13:57 +0000266 BREV, // Reverse bits.
Tom Stellard50122a52014-04-07 19:45:41 +0000267 MUL_U24,
268 MUL_I24,
Matt Arsenaulteb260202014-05-22 18:00:15 +0000269 MAD_U24,
270 MAD_I24,
Vincent Lejeuned3eed662013-05-17 16:50:20 +0000271 TEXTURE_FETCH,
Tom Stellard75aadc22012-12-11 21:25:42 +0000272 EXPORT,
Tom Stellardff62c352013-01-23 02:09:03 +0000273 CONST_ADDRESS,
Tom Stellardf3b2a1e2013-02-06 17:32:29 +0000274 REGISTER_LOAD,
275 REGISTER_STORE,
Tom Stellard9fa17912013-08-14 23:24:45 +0000276 LOAD_INPUT,
277 SAMPLE,
278 SAMPLEB,
279 SAMPLED,
280 SAMPLEL,
Matt Arsenault364a6742014-06-11 17:50:44 +0000281
282 // These cvt_f32_ubyte* nodes need to remain consecutive and in order.
283 CVT_F32_UBYTE0,
284 CVT_F32_UBYTE1,
285 CVT_F32_UBYTE2,
286 CVT_F32_UBYTE3,
Tom Stellard880a80a2014-06-17 16:53:14 +0000287 /// This node is for VLIW targets and it is used to represent a vector
288 /// that is stored in consecutive registers with the same channel.
289 /// For example:
290 /// |X |Y|Z|W|
291 /// T0|v.x| | | |
292 /// T1|v.y| | | |
293 /// T2|v.z| | | |
294 /// T3|v.w| | | |
295 BUILD_VERTICAL_VECTOR,
Tom Stellard067c8152014-07-21 14:01:14 +0000296 /// Pointer to the start of the shader's constant data.
297 CONST_DATA_PTR,
Tom Stellardfc92e772015-05-12 14:18:14 +0000298 SENDMSG,
Tom Stellard2a9d9472015-05-12 15:00:46 +0000299 INTERP_MOV,
300 INTERP_P1,
301 INTERP_P2,
Tom Stellard9fa17912013-08-14 23:24:45 +0000302 FIRST_MEM_OPCODE_NUMBER = ISD::FIRST_TARGET_MEMORY_OPCODE,
Tom Stellardd3ee8c12013-08-16 01:12:06 +0000303 STORE_MSKOR,
Tom Stellard9fa17912013-08-14 23:24:45 +0000304 LOAD_CONSTANT,
Tom Stellardafcf12f2013-09-12 02:55:14 +0000305 TBUFFER_STORE_FORMAT,
Tom Stellard75aadc22012-12-11 21:25:42 +0000306 LAST_AMDGPU_ISD_NUMBER
307};
308
309
310} // End namespace AMDGPUISD
311
Tom Stellard75aadc22012-12-11 21:25:42 +0000312} // End namespace llvm
313
Benjamin Kramera7c40ef2014-08-13 16:26:38 +0000314#endif