blob: 1fa88f32523fb39212396b85d12d1c910c6e9839 [file] [log] [blame]
Nate Begeman6cca84e2005-10-16 05:39:50 +00001//===-- PPCISelLowering.h - PPC32 DAG Lowering Interface --------*- C++ -*-===//
Chris Lattnerf22556d2005-08-16 17:14:42 +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.
Chris Lattnerf22556d2005-08-16 17:14:42 +00007//
8//===----------------------------------------------------------------------===//
9//
10// This file defines the interfaces that PPC uses to lower LLVM code into a
11// selection DAG.
12//
13//===----------------------------------------------------------------------===//
14
15#ifndef LLVM_TARGET_POWERPC_PPC32ISELLOWERING_H
16#define LLVM_TARGET_POWERPC_PPC32ISELLOWERING_H
17
Chris Lattnerbfca1ab2005-10-14 23:51:18 +000018#include "PPC.h"
Chris Lattner584a11a2006-11-02 01:44:04 +000019#include "PPCSubtarget.h"
Craig Topperb25fda92012-03-17 18:46:09 +000020#include "llvm/CodeGen/SelectionDAG.h"
Chandler Carruth802d7552012-12-04 07:12:27 +000021#include "llvm/Target/TargetLowering.h"
Chris Lattnerf22556d2005-08-16 17:14:42 +000022
23namespace llvm {
Chris Lattnerb2854fa2005-08-26 20:25:03 +000024 namespace PPCISD {
25 enum NodeType {
Nate Begemandebcb552007-01-26 22:40:50 +000026 // Start the numbering where the builtin ops and target ops leave off.
Dan Gohmaned1cf1a2008-09-23 18:42:32 +000027 FIRST_NUMBER = ISD::BUILTIN_OP_END,
Chris Lattnerb2854fa2005-08-26 20:25:03 +000028
29 /// FSEL - Traditional three-operand fsel node.
30 ///
31 FSEL,
Owen Andersonb2c80da2011-02-25 21:41:48 +000032
Nate Begeman60952142005-09-06 22:03:27 +000033 /// FCFID - The FCFID instruction, taking an f64 operand and producing
34 /// and f64 value containing the FP representation of the integer that
35 /// was temporarily in the f64 operand.
36 FCFID,
Owen Andersonb2c80da2011-02-25 21:41:48 +000037
38 /// FCTI[D,W]Z - The FCTIDZ and FCTIWZ instructions, taking an f32 or f64
Nate Begeman60952142005-09-06 22:03:27 +000039 /// operand, producing an f64 value containing the integer representation
40 /// of that FP value.
41 FCTIDZ, FCTIWZ,
Owen Andersonb2c80da2011-02-25 21:41:48 +000042
Chris Lattner27f53452006-03-01 05:50:56 +000043 /// STFIWX - The STFIWX instruction. The first operand is an input token
Dan Gohman48b185d2009-09-25 20:36:54 +000044 /// chain, then an f64 value to store, then an address to store it to.
Chris Lattner27f53452006-03-01 05:50:56 +000045 STFIWX,
Owen Andersonb2c80da2011-02-25 21:41:48 +000046
Nate Begeman69caef22005-12-13 22:55:22 +000047 // VMADDFP, VNMSUBFP - The VMADDFP and VNMSUBFP instructions, taking
48 // three v4f32 operands and producing a v4f32 result.
49 VMADDFP, VNMSUBFP,
Owen Andersonb2c80da2011-02-25 21:41:48 +000050
Chris Lattnera8713b12006-03-20 01:53:53 +000051 /// VPERM - The PPC VPERM Instruction.
52 ///
53 VPERM,
Owen Andersonb2c80da2011-02-25 21:41:48 +000054
Chris Lattner595088a2005-11-17 07:30:41 +000055 /// Hi/Lo - These represent the high and low 16-bit parts of a global
56 /// address respectively. These nodes have two operands, the first of
57 /// which must be a TargetGlobalAddress, and the second of which must be a
58 /// Constant. Selected naively, these turn into 'lis G+C' and 'li G+C',
59 /// though these are usually folded into other nodes.
60 Hi, Lo,
Owen Andersonb2c80da2011-02-25 21:41:48 +000061
Tilmann Schellerd1aaa322009-08-15 11:54:46 +000062 TOC_ENTRY,
63
Tilmann Scheller79fef932009-12-18 13:00:15 +000064 /// The following three target-specific nodes are used for calls through
65 /// function pointers in the 64-bit SVR4 ABI.
66
67 /// Restore the TOC from the TOC save area of the current stack frame.
68 /// This is basically a hard coded load instruction which additionally
69 /// takes/produces a flag.
70 TOC_RESTORE,
71
72 /// Like a regular LOAD but additionally taking/producing a flag.
73 LOAD,
74
75 /// LOAD into r2 (also taking/producing a flag). Like TOC_RESTORE, this is
76 /// a hard coded load instruction.
77 LOAD_TOC,
78
Jim Laskey48850c12006-11-16 22:43:37 +000079 /// OPRC, CHAIN = DYNALLOC(CHAIN, NEGSIZE, FRAME_INDEX)
80 /// This instruction is lowered in PPCRegisterInfo::eliminateFrameIndex to
81 /// compute an allocation on the stack.
82 DYNALLOC,
Owen Andersonb2c80da2011-02-25 21:41:48 +000083
Chris Lattner595088a2005-11-17 07:30:41 +000084 /// GlobalBaseReg - On Darwin, this node represents the result of the mflr
85 /// at function entry, used for PIC code.
86 GlobalBaseReg,
Owen Andersonb2c80da2011-02-25 21:41:48 +000087
Chris Lattnerfea33f72005-12-06 02:10:38 +000088 /// These nodes represent the 32-bit PPC shifts that operate on 6-bit
89 /// shift amounts. These nodes are generated by the multi-precision shift
90 /// code.
91 SRL, SRA, SHL,
Owen Andersonb2c80da2011-02-25 21:41:48 +000092
Chris Lattner4a66d692006-03-22 05:30:33 +000093 /// EXTSW_32 - This is the EXTSW instruction for use with "32-bit"
94 /// registers.
95 EXTSW_32,
Nate Begemanb11b8e42005-12-20 00:26:01 +000096
Chris Lattnereb755fc2006-05-17 19:00:46 +000097 /// CALL - A direct function call.
Hal Finkel51861b42012-03-31 14:45:15 +000098 /// CALL_NOP_SVR4 is a call with the special NOP which follows 64-bit
99 /// SVR4 calls.
100 CALL_Darwin, CALL_SVR4, CALL_NOP_SVR4,
Owen Andersonb2c80da2011-02-25 21:41:48 +0000101
Tilmann Schellerd1aaa322009-08-15 11:54:46 +0000102 /// NOP - Special NOP which follows 64-bit SVR4 calls.
103 NOP,
104
Chris Lattnereb755fc2006-05-17 19:00:46 +0000105 /// CHAIN,FLAG = MTCTR(VAL, CHAIN[, INFLAG]) - Directly corresponds to a
106 /// MTCTR instruction.
107 MTCTR,
Owen Andersonb2c80da2011-02-25 21:41:48 +0000108
Chris Lattnereb755fc2006-05-17 19:00:46 +0000109 /// CHAIN,FLAG = BCTRL(CHAIN, INFLAG) - Directly corresponds to a
110 /// BCTRL instruction.
Tilmann Scheller773f14c2009-07-03 06:47:08 +0000111 BCTRL_Darwin, BCTRL_SVR4,
Owen Andersonb2c80da2011-02-25 21:41:48 +0000112
Nate Begemanb11b8e42005-12-20 00:26:01 +0000113 /// Return with a flag operand, matched by 'blr'
114 RET_FLAG,
Owen Andersonb2c80da2011-02-25 21:41:48 +0000115
Dale Johannesend7d66382010-05-20 17:48:26 +0000116 /// R32 = MFCR(CRREG, INFLAG) - Represents the MFCRpseud/MFOCRF
117 /// instructions. This copies the bits corresponding to the specified
118 /// CRREG into the resultant GPR. Bits corresponding to other CR regs
119 /// are undefined.
Chris Lattner6961fc72006-03-26 10:06:40 +0000120 MFCR,
Chris Lattnerd7495ae2006-03-31 05:13:27 +0000121
122 /// RESVEC = VCMP(LHS, RHS, OPC) - Represents one of the altivec VCMP*
123 /// instructions. For lack of better number, we use the opcode number
124 /// encoding for the OPC field to identify the compare. For example, 838
125 /// is VCMPGTSH.
126 VCMP,
Owen Andersonb2c80da2011-02-25 21:41:48 +0000127
Chris Lattner6961fc72006-03-26 10:06:40 +0000128 /// RESVEC, OUTFLAG = VCMPo(LHS, RHS, OPC) - Represents one of the
Owen Andersonb2c80da2011-02-25 21:41:48 +0000129 /// altivec VCMP*o instructions. For lack of better number, we use the
Chris Lattner6961fc72006-03-26 10:06:40 +0000130 /// opcode number encoding for the OPC field to identify the compare. For
131 /// example, 838 is VCMPGTSH.
Chris Lattner9754d142006-04-18 17:59:36 +0000132 VCMPo,
Owen Andersonb2c80da2011-02-25 21:41:48 +0000133
Chris Lattner9754d142006-04-18 17:59:36 +0000134 /// CHAIN = COND_BRANCH CHAIN, CRRC, OPC, DESTBB [, INFLAG] - This
135 /// corresponds to the COND_BRANCH pseudo instruction. CRRC is the
136 /// condition register to branch on, OPC is the branch opcode to use (e.g.
137 /// PPC::BLE), DESTBB is the destination block to branch to, and INFLAG is
138 /// an optional input flag argument.
Chris Lattnera7976d32006-07-10 20:56:58 +0000139 COND_BRANCH,
Owen Andersonb2c80da2011-02-25 21:41:48 +0000140
Dale Johannesen666323e2007-10-10 01:01:31 +0000141 // The following 5 instructions are used only as part of the
142 // long double-to-int conversion sequence.
143
144 /// OUTFLAG = MFFS F8RC - This moves the FPSCR (not modelled) into the
145 /// register.
146 MFFS,
147
148 /// OUTFLAG = MTFSB0 INFLAG - This clears a bit in the FPSCR.
149 MTFSB0,
150
151 /// OUTFLAG = MTFSB1 INFLAG - This sets a bit in the FPSCR.
152 MTFSB1,
153
154 /// F8RC, OUTFLAG = FADDRTZ F8RC, F8RC, INFLAG - This is an FADD done with
Owen Andersonb2c80da2011-02-25 21:41:48 +0000155 /// rounding towards zero. It has flags added so it won't move past the
Dale Johannesen666323e2007-10-10 01:01:31 +0000156 /// FPSCR-setting instructions.
157 FADDRTZ,
158
159 /// MTFSF = F8RC, INFLAG - This moves the register into the FPSCR.
Evan Cheng51096af2008-04-19 01:30:48 +0000160 MTFSF,
161
Evan Cheng5102bd92008-04-19 02:30:38 +0000162 /// LARX = This corresponds to PPC l{w|d}arx instrcution: load and
Evan Cheng51096af2008-04-19 01:30:48 +0000163 /// reserve indexed. This is used to implement atomic operations.
Evan Cheng5102bd92008-04-19 02:30:38 +0000164 LARX,
Evan Cheng51096af2008-04-19 01:30:48 +0000165
Evan Cheng5102bd92008-04-19 02:30:38 +0000166 /// STCX = This corresponds to PPC stcx. instrcution: store conditional
167 /// indexed. This is used to implement atomic operations.
168 STCX,
Evan Cheng51096af2008-04-19 01:30:48 +0000169
Arnold Schwaighoferbe0de342008-04-30 09:16:33 +0000170 /// TC_RETURN - A tail call return.
171 /// operand #0 chain
172 /// operand #1 callee (register or absolute)
173 /// operand #2 stack adjustment
174 /// operand #3 optional in flag
Dan Gohman48b185d2009-09-25 20:36:54 +0000175 TC_RETURN,
176
Hal Finkel5ab37802012-08-28 02:10:27 +0000177 /// ch, gl = CR6[UN]SET ch, inglue - Toggle CR bit 6 for SVR4 vararg calls
178 CR6SET,
179 CR6UNSET,
180
Bill Schmidt9f0b4ec2012-12-14 17:02:38 +0000181 /// G8RC = ADDIS_GOT_TPREL_HA %X2, Symbol - Used by the initial-exec
182 /// TLS model, produces an ADDIS8 instruction that adds the GOT
183 /// base to sym@got@tprel@ha.
184 ADDIS_GOT_TPREL_HA,
185
186 /// G8RC = LD_GOT_TPREL_L Symbol, G8RReg - Used by the initial-exec
Bill Schmidtca4a0c92012-12-04 16:18:08 +0000187 /// TLS model, produces a LD instruction with base register G8RReg
Bill Schmidt9f0b4ec2012-12-14 17:02:38 +0000188 /// and offset sym@got@tprel@l. This completes the addition that
189 /// finds the offset of "sym" relative to the thread pointer.
190 LD_GOT_TPREL_L,
Bill Schmidtca4a0c92012-12-04 16:18:08 +0000191
192 /// G8RC = ADD_TLS G8RReg, Symbol - Used by the initial-exec TLS
193 /// model, produces an ADD instruction that adds the contents of
194 /// G8RReg to the thread pointer. Symbol contains a relocation
195 /// sym@tls which is to be replaced by the thread pointer and
196 /// identifies to the linker that the instruction is part of a
197 /// TLS sequence.
198 ADD_TLS,
199
Bill Schmidtc56f1d32012-12-11 20:30:11 +0000200 /// G8RC = ADDIS_TLSGD_HA %X2, Symbol - For the general-dynamic TLS
201 /// model, produces an ADDIS8 instruction that adds the GOT base
202 /// register to sym@got@tlsgd@ha.
203 ADDIS_TLSGD_HA,
204
205 /// G8RC = ADDI_TLSGD_L G8RReg, Symbol - For the general-dynamic TLS
206 /// model, produces an ADDI8 instruction that adds G8RReg to
207 /// sym@got@tlsgd@l.
208 ADDI_TLSGD_L,
209
210 /// G8RC = GET_TLS_ADDR %X3, Symbol - For the general-dynamic TLS
211 /// model, produces a call to __tls_get_addr(sym@tlsgd).
212 GET_TLS_ADDR,
213
Bill Schmidt24b8dd62012-12-12 19:29:35 +0000214 /// G8RC = ADDIS_TLSLD_HA %X2, Symbol - For the local-dynamic TLS
215 /// model, produces an ADDIS8 instruction that adds the GOT base
216 /// register to sym@got@tlsld@ha.
217 ADDIS_TLSLD_HA,
218
219 /// G8RC = ADDI_TLSLD_L G8RReg, Symbol - For the local-dynamic TLS
220 /// model, produces an ADDI8 instruction that adds G8RReg to
221 /// sym@got@tlsld@l.
222 ADDI_TLSLD_L,
223
224 /// G8RC = GET_TLSLD_ADDR %X3, Symbol - For the local-dynamic TLS
225 /// model, produces a call to __tls_get_addr(sym@tlsld).
226 GET_TLSLD_ADDR,
227
228 /// G8RC = ADDIS_DTPREL_HA %X3, Symbol, Chain - For the
229 /// local-dynamic TLS model, produces an ADDIS8 instruction
230 /// that adds X3 to sym@dtprel@ha. The Chain operand is needed
231 /// to tie this in place following a copy to %X3 from the result
232 /// of a GET_TLSLD_ADDR.
233 ADDIS_DTPREL_HA,
234
235 /// G8RC = ADDI_DTPREL_L G8RReg, Symbol - For the local-dynamic TLS
236 /// model, produces an ADDI8 instruction that adds G8RReg to
237 /// sym@got@dtprel@l.
238 ADDI_DTPREL_L,
239
Bill Schmidt51e79512013-02-20 15:50:31 +0000240 /// VRRC = VADD_SPLAT Elt, EltSize - Temporary node to be expanded
Bill Schmidtc6cbecc2013-02-20 20:41:42 +0000241 /// during instruction selection to optimize a BUILD_VECTOR into
242 /// operations on splats. This is necessary to avoid losing these
243 /// optimizations due to constant folding.
Bill Schmidt51e79512013-02-20 15:50:31 +0000244 VADD_SPLAT,
245
Dan Gohman48b185d2009-09-25 20:36:54 +0000246 /// STD_32 - This is the STD instruction for use with "32-bit" registers.
247 STD_32 = ISD::FIRST_TARGET_MEMORY_OPCODE,
Owen Andersonb2c80da2011-02-25 21:41:48 +0000248
249 /// CHAIN = STBRX CHAIN, GPRC, Ptr, Type - This is a
Dan Gohman48b185d2009-09-25 20:36:54 +0000250 /// byte-swapping store instruction. It byte-swaps the low "Type" bits of
251 /// the GPRC input, then stores it through Ptr. Type can be either i16 or
252 /// i32.
Owen Andersonb2c80da2011-02-25 21:41:48 +0000253 STBRX,
254
255 /// GPRC, CHAIN = LBRX CHAIN, Ptr, Type - This is a
Dan Gohman48b185d2009-09-25 20:36:54 +0000256 /// byte-swapping load instruction. It loads "Type" bits, byte swaps it,
257 /// then puts it in the bottom bits of the GPRC. TYPE can be either i16
258 /// or i32.
Bill Schmidt34627e32012-11-27 17:35:46 +0000259 LBRX,
260
261 /// G8RC = ADDIS_TOC_HA %X2, Symbol - For medium code model, produces
262 /// an ADDIS8 instruction that adds the TOC base register to sym@toc@ha.
263 ADDIS_TOC_HA,
264
265 /// G8RC = LD_TOC_L Symbol, G8RReg - For medium code model, produces a
266 /// LD instruction with base register G8RReg and offset sym@toc@l.
267 /// Preceded by an ADDIS_TOC_HA to form a full 32-bit offset.
268 LD_TOC_L,
269
270 /// G8RC = ADDI_TOC_L G8RReg, Symbol - For medium code model, produces
271 /// an ADDI8 instruction that adds G8RReg to sym@toc@l.
272 /// Preceded by an ADDIS_TOC_HA to form a full 32-bit offset.
273 ADDI_TOC_L
Chris Lattnerf424a662006-01-27 23:34:02 +0000274 };
Chris Lattner382f3562006-03-20 06:15:45 +0000275 }
276
277 /// Define some predicates that are used for node matching.
278 namespace PPC {
Chris Lattnere8b83b42006-04-06 17:23:16 +0000279 /// isVPKUHUMShuffleMask - Return true if this is the shuffle mask for a
280 /// VPKUHUM instruction.
Nate Begeman8d6d4b92009-04-27 18:41:29 +0000281 bool isVPKUHUMShuffleMask(ShuffleVectorSDNode *N, bool isUnary);
Owen Andersonb2c80da2011-02-25 21:41:48 +0000282
Chris Lattnere8b83b42006-04-06 17:23:16 +0000283 /// isVPKUWUMShuffleMask - Return true if this is the shuffle mask for a
284 /// VPKUWUM instruction.
Nate Begeman8d6d4b92009-04-27 18:41:29 +0000285 bool isVPKUWUMShuffleMask(ShuffleVectorSDNode *N, bool isUnary);
Chris Lattnerd1dcb522006-04-06 21:11:54 +0000286
287 /// isVMRGLShuffleMask - Return true if this is a shuffle mask suitable for
288 /// a VRGL* instruction with the specified unit size (1,2 or 4 bytes).
Nate Begeman8d6d4b92009-04-27 18:41:29 +0000289 bool isVMRGLShuffleMask(ShuffleVectorSDNode *N, unsigned UnitSize,
290 bool isUnary);
Chris Lattnerd1dcb522006-04-06 21:11:54 +0000291
292 /// isVMRGHShuffleMask - Return true if this is a shuffle mask suitable for
293 /// a VRGH* instruction with the specified unit size (1,2 or 4 bytes).
Nate Begeman8d6d4b92009-04-27 18:41:29 +0000294 bool isVMRGHShuffleMask(ShuffleVectorSDNode *N, unsigned UnitSize,
295 bool isUnary);
Owen Andersonb2c80da2011-02-25 21:41:48 +0000296
Chris Lattner1d338192006-04-06 18:26:28 +0000297 /// isVSLDOIShuffleMask - If this is a vsldoi shuffle mask, return the shift
298 /// amount, otherwise return -1.
Chris Lattnera4bbfae2006-04-06 22:28:36 +0000299 int isVSLDOIShuffleMask(SDNode *N, bool isUnary);
Owen Andersonb2c80da2011-02-25 21:41:48 +0000300
Chris Lattner382f3562006-03-20 06:15:45 +0000301 /// isSplatShuffleMask - Return true if the specified VECTOR_SHUFFLE operand
302 /// specifies a splat of a single element that is suitable for input to
303 /// VSPLTB/VSPLTH/VSPLTW.
Nate Begeman8d6d4b92009-04-27 18:41:29 +0000304 bool isSplatShuffleMask(ShuffleVectorSDNode *N, unsigned EltSize);
Owen Andersonb2c80da2011-02-25 21:41:48 +0000305
Evan Cheng581d2792007-07-30 07:51:22 +0000306 /// isAllNegativeZeroVector - Returns true if all elements of build_vector
307 /// are -0.0.
308 bool isAllNegativeZeroVector(SDNode *N);
309
Chris Lattner382f3562006-03-20 06:15:45 +0000310 /// getVSPLTImmediate - Return the appropriate VSPLT* immediate to splat the
311 /// specified isSplatShuffleMask VECTOR_SHUFFLE mask.
Chris Lattner95c7adc2006-04-04 17:25:31 +0000312 unsigned getVSPLTImmediate(SDNode *N, unsigned EltSize);
Owen Andersonb2c80da2011-02-25 21:41:48 +0000313
Chris Lattner74cf9ff2006-04-12 17:37:20 +0000314 /// get_VSPLTI_elt - If this is a build_vector of constants which can be
Chris Lattnerd71a1f92006-04-08 06:46:53 +0000315 /// formed by using a vspltis[bhw] instruction of the specified element
316 /// size, return the constant being splatted. The ByteSize field indicates
317 /// the number of bytes of each element [124] -> [bhw].
Dan Gohman2ce6f2a2008-07-27 21:46:04 +0000318 SDValue get_VSPLTI_elt(SDNode *N, unsigned ByteSize, SelectionDAG &DAG);
Chris Lattner382f3562006-03-20 06:15:45 +0000319 }
Owen Andersonb2c80da2011-02-25 21:41:48 +0000320
Nate Begeman6cca84e2005-10-16 05:39:50 +0000321 class PPCTargetLowering : public TargetLowering {
Chris Lattner584a11a2006-11-02 01:44:04 +0000322 const PPCSubtarget &PPCSubTarget;
Dan Gohman31ae5862010-04-17 14:41:14 +0000323
Chris Lattnerf22556d2005-08-16 17:14:42 +0000324 public:
Dan Gohman5f6a9da52007-08-02 21:21:54 +0000325 explicit PPCTargetLowering(PPCTargetMachine &TM);
Owen Andersonb2c80da2011-02-25 21:41:48 +0000326
Chris Lattner347ed8a2006-01-09 23:52:17 +0000327 /// getTargetNodeName() - This method returns the name of a target specific
328 /// DAG node.
329 virtual const char *getTargetNodeName(unsigned Opcode) const;
Chris Lattnera801fced2006-11-08 02:15:41 +0000330
Owen Andersonb2c80da2011-02-25 21:41:48 +0000331 virtual MVT getShiftAmountTy(EVT LHSTy) const { return MVT::i32; }
332
Scott Michela6729e82008-03-10 15:42:14 +0000333 /// getSetCCResultType - Return the ISD::SETCC ValueType
Duncan Sandsf2641e12011-09-06 19:07:46 +0000334 virtual EVT getSetCCResultType(EVT VT) const;
Scott Michela6729e82008-03-10 15:42:14 +0000335
Chris Lattnera801fced2006-11-08 02:15:41 +0000336 /// getPreIndexedAddressParts - returns true by value, base pointer and
337 /// offset pointer and addressing mode by reference if the node's address
338 /// can be legally represented as pre-indexed load / store address.
Dan Gohman2ce6f2a2008-07-27 21:46:04 +0000339 virtual bool getPreIndexedAddressParts(SDNode *N, SDValue &Base,
340 SDValue &Offset,
Evan Chengb1500072006-11-09 17:55:04 +0000341 ISD::MemIndexedMode &AM,
Dan Gohman02b93132009-01-15 16:29:45 +0000342 SelectionDAG &DAG) const;
Owen Andersonb2c80da2011-02-25 21:41:48 +0000343
Chris Lattnera801fced2006-11-08 02:15:41 +0000344 /// SelectAddressRegReg - Given the specified addressed, check to see if it
345 /// can be represented as an indexed [r+r] operation. Returns false if it
346 /// can be more efficiently represented with [r+imm].
Dan Gohman2ce6f2a2008-07-27 21:46:04 +0000347 bool SelectAddressRegReg(SDValue N, SDValue &Base, SDValue &Index,
Dan Gohman02b93132009-01-15 16:29:45 +0000348 SelectionDAG &DAG) const;
Owen Andersonb2c80da2011-02-25 21:41:48 +0000349
Chris Lattnera801fced2006-11-08 02:15:41 +0000350 /// SelectAddressRegImm - Returns true if the address N can be represented
351 /// by a base register plus a signed 16-bit displacement [r+imm], and if it
352 /// is not better represented as reg+reg.
Dan Gohman2ce6f2a2008-07-27 21:46:04 +0000353 bool SelectAddressRegImm(SDValue N, SDValue &Disp, SDValue &Base,
Dan Gohman02b93132009-01-15 16:29:45 +0000354 SelectionDAG &DAG) const;
Owen Andersonb2c80da2011-02-25 21:41:48 +0000355
Chris Lattnera801fced2006-11-08 02:15:41 +0000356 /// SelectAddressRegRegOnly - Given the specified addressed, force it to be
357 /// represented as an indexed [r+r] operation.
Dan Gohman2ce6f2a2008-07-27 21:46:04 +0000358 bool SelectAddressRegRegOnly(SDValue N, SDValue &Base, SDValue &Index,
Dan Gohman02b93132009-01-15 16:29:45 +0000359 SelectionDAG &DAG) const;
Chris Lattnera801fced2006-11-08 02:15:41 +0000360
361 /// SelectAddressRegImmShift - Returns true if the address N can be
362 /// represented by a base register plus a signed 14-bit displacement
363 /// [r+imm*4]. Suitable for use by STD and friends.
Dan Gohman2ce6f2a2008-07-27 21:46:04 +0000364 bool SelectAddressRegImmShift(SDValue N, SDValue &Disp, SDValue &Base,
Dan Gohman02b93132009-01-15 16:29:45 +0000365 SelectionDAG &DAG) const;
Chris Lattnera801fced2006-11-08 02:15:41 +0000366
Hal Finkel88ed4e32012-04-01 19:23:08 +0000367 Sched::Preference getSchedulingPreference(SDNode *N) const;
Owen Andersonb2c80da2011-02-25 21:41:48 +0000368
Chris Lattnerf3d06c62005-08-26 00:52:45 +0000369 /// LowerOperation - Provide custom lowering hooks for some operations.
370 ///
Dan Gohman21cea8a2010-04-17 15:26:15 +0000371 virtual SDValue LowerOperation(SDValue Op, SelectionDAG &DAG) const;
Chris Lattner57ee7c62007-11-28 18:44:47 +0000372
Duncan Sands6ed40142008-12-01 11:39:25 +0000373 /// ReplaceNodeResults - Replace the results of node with an illegal result
374 /// type with new values built out of custom code.
375 ///
376 virtual void ReplaceNodeResults(SDNode *N, SmallVectorImpl<SDValue>&Results,
Dan Gohman21cea8a2010-04-17 15:26:15 +0000377 SelectionDAG &DAG) const;
Duncan Sands6ed40142008-12-01 11:39:25 +0000378
Dan Gohman2ce6f2a2008-07-27 21:46:04 +0000379 virtual SDValue PerformDAGCombine(SDNode *N, DAGCombinerInfo &DCI) const;
Owen Andersonb2c80da2011-02-25 21:41:48 +0000380
Dan Gohman2ce6f2a2008-07-27 21:46:04 +0000381 virtual void computeMaskedBitsForTargetNode(const SDValue Op,
Owen Andersonb2c80da2011-02-25 21:41:48 +0000382 APInt &KnownZero,
Dan Gohmanf990faf2008-02-13 00:35:47 +0000383 APInt &KnownOne,
Dan Gohman309d3d52007-06-22 14:59:07 +0000384 const SelectionDAG &DAG,
Chris Lattnerc5287c02006-04-02 06:26:07 +0000385 unsigned Depth = 0) const;
Nate Begeman78afac22005-10-18 23:23:37 +0000386
Dan Gohman25c16532010-05-01 00:01:06 +0000387 virtual MachineBasicBlock *
388 EmitInstrWithCustomInserter(MachineInstr *MI,
389 MachineBasicBlock *MBB) const;
Owen Andersonb2c80da2011-02-25 21:41:48 +0000390 MachineBasicBlock *EmitAtomicBinary(MachineInstr *MI,
Dale Johannesend4eb0522008-08-25 22:34:37 +0000391 MachineBasicBlock *MBB, bool is64Bit,
Dan Gohman747e55b2009-02-07 16:15:20 +0000392 unsigned BinOpcode) const;
Owen Andersonb2c80da2011-02-25 21:41:48 +0000393 MachineBasicBlock *EmitPartwordAtomicBinary(MachineInstr *MI,
394 MachineBasicBlock *MBB,
Dan Gohman747e55b2009-02-07 16:15:20 +0000395 bool is8bit, unsigned Opcode) const;
Owen Andersonb2c80da2011-02-25 21:41:48 +0000396
Chris Lattnerd6855142007-03-25 02:14:49 +0000397 ConstraintType getConstraintType(const std::string &Constraint) const;
John Thompsone8360b72010-10-29 17:29:13 +0000398
399 /// Examine constraint string and operand type and determine a weight value.
400 /// The operand object must already have been set up with the operand type.
401 ConstraintWeight getSingleConstraintMatchWeight(
402 AsmOperandInfo &info, const char *constraint) const;
403
Owen Andersonb2c80da2011-02-25 21:41:48 +0000404 std::pair<unsigned, const TargetRegisterClass*>
Chris Lattner584a11a2006-11-02 01:44:04 +0000405 getRegForInlineAsmConstraint(const std::string &Constraint,
Owen Anderson53aa7a92009-08-10 22:56:29 +0000406 EVT VT) const;
Evan Cheng2dd2c652006-03-13 23:20:37 +0000407
Dale Johannesencbde4c22008-02-28 22:31:51 +0000408 /// getByValTypeAlignment - Return the desired alignment for ByVal aggregate
409 /// function arguments in the caller parameter area. This is the actual
410 /// alignment, not its logarithm.
Chris Lattner229907c2011-07-18 04:54:35 +0000411 unsigned getByValTypeAlignment(Type *Ty) const;
Dale Johannesencbde4c22008-02-28 22:31:51 +0000412
Chris Lattnerd8c9cb92007-08-25 00:47:38 +0000413 /// LowerAsmOperandForConstraint - Lower the specified operand into the Ops
Dale Johannesence97d552010-06-25 21:55:36 +0000414 /// vector. If it is invalid, don't add anything to Ops.
Dan Gohman2ce6f2a2008-07-27 21:46:04 +0000415 virtual void LowerAsmOperandForConstraint(SDValue Op,
Eric Christopherde9399b2011-06-02 23:16:42 +0000416 std::string &Constraint,
Dan Gohman2ce6f2a2008-07-27 21:46:04 +0000417 std::vector<SDValue> &Ops,
Chris Lattner724539c2008-04-26 23:02:14 +0000418 SelectionDAG &DAG) const;
Owen Andersonb2c80da2011-02-25 21:41:48 +0000419
Chris Lattner1eb94d92007-03-30 23:15:24 +0000420 /// isLegalAddressingMode - Return true if the addressing mode represented
421 /// by AM is legal for this target, for a load/store of the specified type.
Chris Lattner229907c2011-07-18 04:54:35 +0000422 virtual bool isLegalAddressingMode(const AddrMode &AM, Type *Ty)const;
Owen Andersonb2c80da2011-02-25 21:41:48 +0000423
Evan Cheng2dd2c652006-03-13 23:20:37 +0000424 /// isLegalAddressImmediate - Return true if the integer value can be used
Evan Chengb9dce9d2007-03-12 23:29:01 +0000425 /// as the offset of the target addressing mode for load / store of the
426 /// given type.
Chris Lattner229907c2011-07-18 04:54:35 +0000427 virtual bool isLegalAddressImmediate(int64_t V, Type *Ty) const;
Evan Chengb9dce9d2007-03-12 23:29:01 +0000428
429 /// isLegalAddressImmediate - Return true if the GlobalValue can be used as
430 /// the offset of the target addressing mode.
431 virtual bool isLegalAddressImmediate(GlobalValue *GV) const;
Nicolas Geoffray75ab9792007-03-01 13:11:38 +0000432
Dan Gohmanc14e5222008-10-21 03:41:46 +0000433 virtual bool isOffsetFoldingLegal(const GlobalAddressSDNode *GA) const;
Owen Andersonb2c80da2011-02-25 21:41:48 +0000434
Evan Chengd9929f02010-04-01 20:10:42 +0000435 /// getOptimalMemOpType - Returns the target specific optimal type for load
Evan Cheng61399372010-04-02 19:36:14 +0000436 /// and store operations as a result of memset, memcpy, and memmove
437 /// lowering. If DstAlign is zero that means it's safe to destination
438 /// alignment can satisfy any constraint. Similarly if SrcAlign is zero it
439 /// means there isn't a need to check it against alignment requirement,
Evan Cheng962711e2012-12-12 02:34:41 +0000440 /// probably because the source does not need to be loaded. If 'IsMemset' is
441 /// true, that means it's expanding a memset. If 'ZeroMemset' is true, that
442 /// means it's a memset of zero. 'MemcpyStrSrc' indicates whether the memcpy
443 /// source is constant so it does not need to be loaded.
Dan Gohman148c69a2010-04-16 20:11:05 +0000444 /// It returns EVT::Other if the type should be determined using generic
445 /// target-independent logic.
Evan Cheng61399372010-04-02 19:36:14 +0000446 virtual EVT
Evan Cheng962711e2012-12-12 02:34:41 +0000447 getOptimalMemOpType(uint64_t Size, unsigned DstAlign, unsigned SrcAlign,
448 bool IsMemset, bool ZeroMemset, bool MemcpyStrSrc,
Dan Gohman148c69a2010-04-16 20:11:05 +0000449 MachineFunction &MF) const;
Dan Gohmanc14e5222008-10-21 03:41:46 +0000450
Hal Finkel0a479ae2012-06-22 00:49:52 +0000451 /// isFMAFasterThanMulAndAdd - Return true if an FMA operation is faster than
452 /// a pair of mul and add instructions. fmuladd intrinsics will be expanded to
453 /// FMAs when this method returns true (and FMAs are legal), otherwise fmuladd
454 /// is expanded to mul + add.
455 virtual bool isFMAFasterThanMulAndAdd(EVT VT) const;
456
Evan Cheng51096af2008-04-19 01:30:48 +0000457 private:
Dan Gohman2ce6f2a2008-07-27 21:46:04 +0000458 SDValue getFramePointerFrameIndex(SelectionDAG & DAG) const;
459 SDValue getReturnAddrFrameIndex(SelectionDAG & DAG) const;
Arnold Schwaighoferbe0de342008-04-30 09:16:33 +0000460
Evan Cheng67a69dd2010-01-27 00:07:07 +0000461 bool
462 IsEligibleForTailCallOptimization(SDValue Callee,
463 CallingConv::ID CalleeCC,
464 bool isVarArg,
465 const SmallVectorImpl<ISD::InputArg> &Ins,
466 SelectionDAG& DAG) const;
467
Dan Gohman2ce6f2a2008-07-27 21:46:04 +0000468 SDValue EmitTailCallLoadFPAndRetAddr(SelectionDAG & DAG,
Dale Johannesen021052a2009-02-04 20:06:27 +0000469 int SPDiff,
470 SDValue Chain,
471 SDValue &LROpOut,
472 SDValue &FPOpOut,
Tilmann Scheller773f14c2009-07-03 06:47:08 +0000473 bool isDarwinABI,
Dan Gohman21cea8a2010-04-17 15:26:15 +0000474 DebugLoc dl) const;
Arnold Schwaighoferbe0de342008-04-30 09:16:33 +0000475
Dan Gohman21cea8a2010-04-17 15:26:15 +0000476 SDValue LowerRETURNADDR(SDValue Op, SelectionDAG &DAG) const;
477 SDValue LowerFRAMEADDR(SDValue Op, SelectionDAG &DAG) const;
478 SDValue LowerConstantPool(SDValue Op, SelectionDAG &DAG) const;
479 SDValue LowerBlockAddress(SDValue Op, SelectionDAG &DAG) const;
Roman Divackye3f15c982012-06-04 17:36:38 +0000480 SDValue LowerGlobalTLSAddress(SDValue Op, SelectionDAG &DAG) const;
Dan Gohman21cea8a2010-04-17 15:26:15 +0000481 SDValue LowerGlobalAddress(SDValue Op, SelectionDAG &DAG) const;
Dan Gohman21cea8a2010-04-17 15:26:15 +0000482 SDValue LowerJumpTable(SDValue Op, SelectionDAG &DAG) const;
483 SDValue LowerSETCC(SDValue Op, SelectionDAG &DAG) const;
Duncan Sandsa0984362011-09-06 13:37:06 +0000484 SDValue LowerINIT_TRAMPOLINE(SDValue Op, SelectionDAG &DAG) const;
485 SDValue LowerADJUST_TRAMPOLINE(SDValue Op, SelectionDAG &DAG) const;
Dan Gohman2ce6f2a2008-07-27 21:46:04 +0000486 SDValue LowerVASTART(SDValue Op, SelectionDAG &DAG,
Dan Gohman21cea8a2010-04-17 15:26:15 +0000487 const PPCSubtarget &Subtarget) const;
Dan Gohman31ae5862010-04-17 14:41:14 +0000488 SDValue LowerVAARG(SDValue Op, SelectionDAG &DAG,
Dan Gohman21cea8a2010-04-17 15:26:15 +0000489 const PPCSubtarget &Subtarget) const;
Dan Gohman2ce6f2a2008-07-27 21:46:04 +0000490 SDValue LowerSTACKRESTORE(SDValue Op, SelectionDAG &DAG,
Dan Gohman21cea8a2010-04-17 15:26:15 +0000491 const PPCSubtarget &Subtarget) const;
Dan Gohman2ce6f2a2008-07-27 21:46:04 +0000492 SDValue LowerDYNAMIC_STACKALLOC(SDValue Op, SelectionDAG &DAG,
Dan Gohman21cea8a2010-04-17 15:26:15 +0000493 const PPCSubtarget &Subtarget) const;
494 SDValue LowerSELECT_CC(SDValue Op, SelectionDAG &DAG) const;
495 SDValue LowerFP_TO_INT(SDValue Op, SelectionDAG &DAG, DebugLoc dl) const;
496 SDValue LowerSINT_TO_FP(SDValue Op, SelectionDAG &DAG) const;
497 SDValue LowerFLT_ROUNDS_(SDValue Op, SelectionDAG &DAG) const;
498 SDValue LowerSHL_PARTS(SDValue Op, SelectionDAG &DAG) const;
499 SDValue LowerSRL_PARTS(SDValue Op, SelectionDAG &DAG) const;
500 SDValue LowerSRA_PARTS(SDValue Op, SelectionDAG &DAG) const;
501 SDValue LowerBUILD_VECTOR(SDValue Op, SelectionDAG &DAG) const;
502 SDValue LowerVECTOR_SHUFFLE(SDValue Op, SelectionDAG &DAG) const;
503 SDValue LowerINTRINSIC_WO_CHAIN(SDValue Op, SelectionDAG &DAG) const;
504 SDValue LowerSCALAR_TO_VECTOR(SDValue Op, SelectionDAG &DAG) const;
505 SDValue LowerMUL(SDValue Op, SelectionDAG &DAG) const;
Dan Gohmanf9bbcd12009-08-05 01:29:28 +0000506
507 SDValue LowerCallResult(SDValue Chain, SDValue InFlag,
Sandeep Patel68c5f472009-09-02 08:44:58 +0000508 CallingConv::ID CallConv, bool isVarArg,
Dan Gohmanf9bbcd12009-08-05 01:29:28 +0000509 const SmallVectorImpl<ISD::InputArg> &Ins,
510 DebugLoc dl, SelectionDAG &DAG,
Dan Gohman21cea8a2010-04-17 15:26:15 +0000511 SmallVectorImpl<SDValue> &InVals) const;
Sandeep Patel68c5f472009-09-02 08:44:58 +0000512 SDValue FinishCall(CallingConv::ID CallConv, DebugLoc dl, bool isTailCall,
Dan Gohmanf9bbcd12009-08-05 01:29:28 +0000513 bool isVarArg,
514 SelectionDAG &DAG,
515 SmallVector<std::pair<unsigned, SDValue>, 8>
516 &RegsToPass,
517 SDValue InFlag, SDValue Chain,
518 SDValue &Callee,
519 int SPDiff, unsigned NumBytes,
520 const SmallVectorImpl<ISD::InputArg> &Ins,
Dan Gohman21cea8a2010-04-17 15:26:15 +0000521 SmallVectorImpl<SDValue> &InVals) const;
Dan Gohmanf9bbcd12009-08-05 01:29:28 +0000522
523 virtual SDValue
524 LowerFormalArguments(SDValue Chain,
Sandeep Patel68c5f472009-09-02 08:44:58 +0000525 CallingConv::ID CallConv, bool isVarArg,
Dan Gohmanf9bbcd12009-08-05 01:29:28 +0000526 const SmallVectorImpl<ISD::InputArg> &Ins,
527 DebugLoc dl, SelectionDAG &DAG,
Dan Gohman21cea8a2010-04-17 15:26:15 +0000528 SmallVectorImpl<SDValue> &InVals) const;
Dan Gohmanf9bbcd12009-08-05 01:29:28 +0000529
530 virtual SDValue
Justin Holewinskiaa583972012-05-25 16:35:28 +0000531 LowerCall(TargetLowering::CallLoweringInfo &CLI,
Dan Gohman21cea8a2010-04-17 15:26:15 +0000532 SmallVectorImpl<SDValue> &InVals) const;
Dan Gohmanf9bbcd12009-08-05 01:29:28 +0000533
Hal Finkel450128a2011-10-14 19:51:36 +0000534 virtual bool
535 CanLowerReturn(CallingConv::ID CallConv, MachineFunction &MF,
536 bool isVarArg,
537 const SmallVectorImpl<ISD::OutputArg> &Outs,
538 LLVMContext &Context) const;
539
Dan Gohmanf9bbcd12009-08-05 01:29:28 +0000540 virtual SDValue
541 LowerReturn(SDValue Chain,
Sandeep Patel68c5f472009-09-02 08:44:58 +0000542 CallingConv::ID CallConv, bool isVarArg,
Dan Gohmanf9bbcd12009-08-05 01:29:28 +0000543 const SmallVectorImpl<ISD::OutputArg> &Outs,
Dan Gohmanfe7532a2010-07-07 15:54:55 +0000544 const SmallVectorImpl<SDValue> &OutVals,
Dan Gohman21cea8a2010-04-17 15:26:15 +0000545 DebugLoc dl, SelectionDAG &DAG) const;
Dan Gohmanf9bbcd12009-08-05 01:29:28 +0000546
547 SDValue
Bill Schmidt57d6de52012-10-23 15:51:16 +0000548 extendArgForPPC64(ISD::ArgFlagsTy Flags, EVT ObjectVT, SelectionDAG &DAG,
549 SDValue ArgVal, DebugLoc dl) const;
550
551 void
552 setMinReservedArea(MachineFunction &MF, SelectionDAG &DAG,
553 unsigned nAltivecParamsAtEnd,
554 unsigned MinReservedArea, bool isPPC64) const;
555
556 SDValue
Bill Schmidtd1fa36f2012-10-05 21:27:08 +0000557 LowerFormalArguments_Darwin(SDValue Chain,
558 CallingConv::ID CallConv, bool isVarArg,
559 const SmallVectorImpl<ISD::InputArg> &Ins,
560 DebugLoc dl, SelectionDAG &DAG,
561 SmallVectorImpl<SDValue> &InVals) const;
562 SDValue
563 LowerFormalArguments_64SVR4(SDValue Chain,
Sandeep Patel68c5f472009-09-02 08:44:58 +0000564 CallingConv::ID CallConv, bool isVarArg,
Dan Gohmanf9bbcd12009-08-05 01:29:28 +0000565 const SmallVectorImpl<ISD::InputArg> &Ins,
566 DebugLoc dl, SelectionDAG &DAG,
Dan Gohman21cea8a2010-04-17 15:26:15 +0000567 SmallVectorImpl<SDValue> &InVals) const;
Dan Gohmanf9bbcd12009-08-05 01:29:28 +0000568 SDValue
Bill Schmidt019cc6f2012-09-19 15:42:13 +0000569 LowerFormalArguments_32SVR4(SDValue Chain,
570 CallingConv::ID CallConv, bool isVarArg,
571 const SmallVectorImpl<ISD::InputArg> &Ins,
572 DebugLoc dl, SelectionDAG &DAG,
573 SmallVectorImpl<SDValue> &InVals) const;
Dan Gohmanf9bbcd12009-08-05 01:29:28 +0000574
575 SDValue
Bill Schmidt57d6de52012-10-23 15:51:16 +0000576 createMemcpyOutsideCallSeq(SDValue Arg, SDValue PtrOff,
577 SDValue CallSeqStart, ISD::ArgFlagsTy Flags,
578 SelectionDAG &DAG, DebugLoc dl) const;
579
580 SDValue
581 LowerCall_Darwin(SDValue Chain, SDValue Callee,
582 CallingConv::ID CallConv,
583 bool isVarArg, bool isTailCall,
584 const SmallVectorImpl<ISD::OutputArg> &Outs,
585 const SmallVectorImpl<SDValue> &OutVals,
586 const SmallVectorImpl<ISD::InputArg> &Ins,
587 DebugLoc dl, SelectionDAG &DAG,
588 SmallVectorImpl<SDValue> &InVals) const;
589 SDValue
590 LowerCall_64SVR4(SDValue Chain, SDValue Callee,
Bill Schmidt019cc6f2012-09-19 15:42:13 +0000591 CallingConv::ID CallConv,
Evan Cheng65f9d192012-02-28 18:51:51 +0000592 bool isVarArg, bool isTailCall,
Dan Gohmanf9bbcd12009-08-05 01:29:28 +0000593 const SmallVectorImpl<ISD::OutputArg> &Outs,
Dan Gohmanfe7532a2010-07-07 15:54:55 +0000594 const SmallVectorImpl<SDValue> &OutVals,
Dan Gohmanf9bbcd12009-08-05 01:29:28 +0000595 const SmallVectorImpl<ISD::InputArg> &Ins,
596 DebugLoc dl, SelectionDAG &DAG,
Dan Gohman21cea8a2010-04-17 15:26:15 +0000597 SmallVectorImpl<SDValue> &InVals) const;
Dan Gohmanf9bbcd12009-08-05 01:29:28 +0000598 SDValue
Bill Schmidt019cc6f2012-09-19 15:42:13 +0000599 LowerCall_32SVR4(SDValue Chain, SDValue Callee, CallingConv::ID CallConv,
600 bool isVarArg, bool isTailCall,
601 const SmallVectorImpl<ISD::OutputArg> &Outs,
602 const SmallVectorImpl<SDValue> &OutVals,
603 const SmallVectorImpl<ISD::InputArg> &Ins,
604 DebugLoc dl, SelectionDAG &DAG,
605 SmallVectorImpl<SDValue> &InVals) const;
Chris Lattnerf22556d2005-08-16 17:14:42 +0000606 };
607}
608
609#endif // LLVM_TARGET_POWERPC_PPC32ISELLOWERING_H