1 //===-- SystemZISelLowering.h - SystemZ DAG lowering interface --*- C++ -*-===//
3 // The LLVM Compiler Infrastructure
5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details.
8 //===----------------------------------------------------------------------===//
10 // This file defines the interfaces that SystemZ uses to lower LLVM code into a
13 //===----------------------------------------------------------------------===//
15 #ifndef LLVM_TARGET_SystemZ_ISELLOWERING_H
16 #define LLVM_TARGET_SystemZ_ISELLOWERING_H
19 #include "llvm/CodeGen/MachineBasicBlock.h"
20 #include "llvm/CodeGen/SelectionDAG.h"
21 #include "llvm/Target/TargetLowering.h"
24 namespace SystemZISD {
26 FIRST_NUMBER = ISD::BUILTIN_OP_END,
28 // Return with a flag operand. Operand 0 is the chain operand.
31 // Calls a function. Operand 0 is the chain operand and operand 1
32 // is the target address. The arguments start at operand 2.
33 // There is an optional glue operand at the end.
37 // Wraps a TargetGlobalAddress that should be loaded using PC-relative
38 // accesses (LARL). Operand 0 is the address.
41 // Used in cases where an offset is applied to a TargetGlobalAddress.
42 // Operand 0 is the full TargetGlobalAddress and operand 1 is a
43 // PCREL_WRAPPER for an anchor point. This is used so that we can
44 // cheaply refer to either the full address or the anchor point
45 // as a register base.
48 // Integer comparisons. There are three operands: the two values
49 // to compare, and an integer of type SystemZICMP.
52 // Floating-point comparisons. The two operands are the values to compare.
55 // Test under mask. The first operand is ANDed with the second operand
56 // and the condition codes are set on the result. The third operand is
57 // a boolean that is true if the condition codes need to distinguish
58 // between CCMASK_TM_MIXED_MSB_0 and CCMASK_TM_MIXED_MSB_1 (which the
59 // register forms do but the memory forms don't).
62 // Branches if a condition is true. Operand 0 is the chain operand;
63 // operand 1 is the 4-bit condition-code mask, with bit N in
64 // big-endian order meaning "branch if CC=N"; operand 2 is the
65 // target block and operand 3 is the flag operand.
68 // Selects between operand 0 and operand 1. Operand 2 is the
69 // mask of condition-code values for which operand 0 should be
70 // chosen over operand 1; it has the same form as BR_CCMASK.
71 // Operand 3 is the flag operand.
74 // Evaluates to the gap between the stack pointer and the
75 // base of the dynamically-allocatable area.
78 // Extracts the value of a 32-bit access register. Operand 0 is
79 // the number of the register.
82 // Wrappers around the ISD opcodes of the same name. The output and
83 // first input operands are GR128s. The trailing numbers are the
84 // widths of the second operand in bits.
91 // Use a series of MVCs to copy bytes from one memory location to another.
93 // - the target address
94 // - the source address
95 // - the constant length
97 // This isn't a memory opcode because we'd need to attach two
98 // MachineMemOperands rather than one.
101 // Like MVC, but implemented as a loop that handles X*256 bytes
102 // followed by straight-line code to handle the rest (if any).
103 // The value of X is passed as an additional operand.
106 // Similar to MVC and MVC_LOOP, but for logic operations (AND, OR, XOR).
114 // Use CLC to compare two blocks of memory, with the same comments
115 // as for MVC and MVC_LOOP.
119 // Use an MVST-based sequence to implement stpcpy().
122 // Use a CLST-based sequence to implement strcmp(). The two input operands
123 // are the addresses of the strings to compare.
126 // Use an SRST-based sequence to search a block of memory. The first
127 // operand is the end address, the second is the start, and the third
128 // is the character to search for. CC is set to 1 on success and 2
132 // Store the CC value in bits 29 and 28 of an integer.
135 // Perform a serialization operation. (BCR 15,0 or BCR 14,0.)
138 // Wrappers around the inner loop of an 8- or 16-bit ATOMIC_SWAP or
141 // Operand 0: the address of the containing 32-bit-aligned field
142 // Operand 1: the second operand of <op>, in the high bits of an i32
143 // for everything except ATOMIC_SWAPW
144 // Operand 2: how many bits to rotate the i32 left to bring the first
145 // operand into the high bits
146 // Operand 3: the negative of operand 2, for rotating the other way
147 // Operand 4: the width of the field in bits (8 or 16)
148 ATOMIC_SWAPW = ISD::FIRST_TARGET_MEMORY_OPCODE,
160 // A wrapper around the inner loop of an ATOMIC_CMP_SWAP.
162 // Operand 0: the address of the containing 32-bit-aligned field
163 // Operand 1: the compare value, in the low bits of an i32
164 // Operand 2: the swap value, in the low bits of an i32
165 // Operand 3: how many bits to rotate the i32 left to bring the first
166 // operand into the high bits
167 // Operand 4: the negative of operand 2, for rotating the other way
168 // Operand 5: the width of the field in bits (8 or 16)
171 // Prefetch from the second operand using the 4-bit control code in
172 // the first operand. The code is 1 for a load prefetch and 2 for
177 // Return true if OPCODE is some kind of PC-relative address.
178 inline bool isPCREL(unsigned Opcode) {
179 return Opcode == PCREL_WRAPPER || Opcode == PCREL_OFFSET;
183 namespace SystemZICMP {
184 // Describes whether an integer comparison needs to be signed or unsigned,
185 // or whether either type is OK.
193 class SystemZSubtarget;
194 class SystemZTargetMachine;
196 class SystemZTargetLowering : public TargetLowering {
198 explicit SystemZTargetLowering(SystemZTargetMachine &TM);
200 // Override TargetLowering.
201 virtual MVT getScalarShiftAmountTy(EVT LHSTy) const LLVM_OVERRIDE {
204 virtual EVT getSetCCResultType(LLVMContext &, EVT) const LLVM_OVERRIDE;
205 virtual bool isFMAFasterThanFMulAndFAdd(EVT VT) const LLVM_OVERRIDE;
206 virtual bool isFPImmLegal(const APFloat &Imm, EVT VT) const LLVM_OVERRIDE;
207 virtual bool isLegalAddressingMode(const AddrMode &AM, Type *Ty) const
209 virtual bool allowsUnalignedMemoryAccesses(EVT VT, bool *Fast) const
211 virtual bool isTruncateFree(Type *, Type *) const LLVM_OVERRIDE;
212 virtual bool isTruncateFree(EVT, EVT) const LLVM_OVERRIDE;
213 virtual const char *getTargetNodeName(unsigned Opcode) const LLVM_OVERRIDE;
214 virtual std::pair<unsigned, const TargetRegisterClass *>
215 getRegForInlineAsmConstraint(const std::string &Constraint,
216 MVT VT) const LLVM_OVERRIDE;
217 virtual TargetLowering::ConstraintType
218 getConstraintType(const std::string &Constraint) const LLVM_OVERRIDE;
219 virtual TargetLowering::ConstraintWeight
220 getSingleConstraintMatchWeight(AsmOperandInfo &info,
221 const char *constraint) const LLVM_OVERRIDE;
223 LowerAsmOperandForConstraint(SDValue Op,
224 std::string &Constraint,
225 std::vector<SDValue> &Ops,
226 SelectionDAG &DAG) const LLVM_OVERRIDE;
227 virtual MachineBasicBlock *
228 EmitInstrWithCustomInserter(MachineInstr *MI,
229 MachineBasicBlock *BB) const LLVM_OVERRIDE;
230 virtual SDValue LowerOperation(SDValue Op,
231 SelectionDAG &DAG) const LLVM_OVERRIDE;
232 virtual bool allowTruncateForTailCall(Type *, Type *) const LLVM_OVERRIDE;
233 virtual bool mayBeEmittedAsTailCall(CallInst *CI) const LLVM_OVERRIDE;
235 LowerFormalArguments(SDValue Chain,
236 CallingConv::ID CallConv, bool isVarArg,
237 const SmallVectorImpl<ISD::InputArg> &Ins,
238 SDLoc DL, SelectionDAG &DAG,
239 SmallVectorImpl<SDValue> &InVals) const LLVM_OVERRIDE;
241 LowerCall(CallLoweringInfo &CLI,
242 SmallVectorImpl<SDValue> &InVals) const LLVM_OVERRIDE;
245 LowerReturn(SDValue Chain,
246 CallingConv::ID CallConv, bool IsVarArg,
247 const SmallVectorImpl<ISD::OutputArg> &Outs,
248 const SmallVectorImpl<SDValue> &OutVals,
249 SDLoc DL, SelectionDAG &DAG) const LLVM_OVERRIDE;
250 virtual SDValue prepareVolatileOrAtomicLoad(SDValue Chain, SDLoc DL,
251 SelectionDAG &DAG) const
255 const SystemZSubtarget &Subtarget;
256 const SystemZTargetMachine &TM;
258 // Implement LowerOperation for individual opcodes.
259 SDValue lowerSETCC(SDValue Op, SelectionDAG &DAG) const;
260 SDValue lowerBR_CC(SDValue Op, SelectionDAG &DAG) const;
261 SDValue lowerSELECT_CC(SDValue Op, SelectionDAG &DAG) const;
262 SDValue lowerGlobalAddress(GlobalAddressSDNode *Node,
263 SelectionDAG &DAG) const;
264 SDValue lowerGlobalTLSAddress(GlobalAddressSDNode *Node,
265 SelectionDAG &DAG) const;
266 SDValue lowerBlockAddress(BlockAddressSDNode *Node,
267 SelectionDAG &DAG) const;
268 SDValue lowerJumpTable(JumpTableSDNode *JT, SelectionDAG &DAG) const;
269 SDValue lowerConstantPool(ConstantPoolSDNode *CP, SelectionDAG &DAG) const;
270 SDValue lowerVASTART(SDValue Op, SelectionDAG &DAG) const;
271 SDValue lowerVACOPY(SDValue Op, SelectionDAG &DAG) const;
272 SDValue lowerDYNAMIC_STACKALLOC(SDValue Op, SelectionDAG &DAG) const;
273 SDValue lowerSMUL_LOHI(SDValue Op, SelectionDAG &DAG) const;
274 SDValue lowerUMUL_LOHI(SDValue Op, SelectionDAG &DAG) const;
275 SDValue lowerSDIVREM(SDValue Op, SelectionDAG &DAG) const;
276 SDValue lowerUDIVREM(SDValue Op, SelectionDAG &DAG) const;
277 SDValue lowerBITCAST(SDValue Op, SelectionDAG &DAG) const;
278 SDValue lowerOR(SDValue Op, SelectionDAG &DAG) const;
279 SDValue lowerATOMIC_LOAD(SDValue Op, SelectionDAG &DAG) const;
280 SDValue lowerATOMIC_STORE(SDValue Op, SelectionDAG &DAG) const;
281 SDValue lowerATOMIC_LOAD_OP(SDValue Op, SelectionDAG &DAG,
282 unsigned Opcode) const;
283 SDValue lowerATOMIC_CMP_SWAP(SDValue Op, SelectionDAG &DAG) const;
284 SDValue lowerLOAD_SEQUENCE_POINT(SDValue Op, SelectionDAG &DAG) const;
285 SDValue lowerSTACKSAVE(SDValue Op, SelectionDAG &DAG) const;
286 SDValue lowerSTACKRESTORE(SDValue Op, SelectionDAG &DAG) const;
287 SDValue lowerPREFETCH(SDValue Op, SelectionDAG &DAG) const;
289 // If the last instruction before MBBI in MBB was some form of COMPARE,
290 // try to replace it with a COMPARE AND BRANCH just before MBBI.
291 // CCMask and Target are the BRC-like operands for the branch.
292 // Return true if the change was made.
293 bool convertPrevCompareToBranch(MachineBasicBlock *MBB,
294 MachineBasicBlock::iterator MBBI,
296 MachineBasicBlock *Target) const;
298 // Implement EmitInstrWithCustomInserter for individual operation types.
299 MachineBasicBlock *emitSelect(MachineInstr *MI,
300 MachineBasicBlock *BB) const;
301 MachineBasicBlock *emitCondStore(MachineInstr *MI,
302 MachineBasicBlock *BB,
303 unsigned StoreOpcode, unsigned STOCOpcode,
305 MachineBasicBlock *emitExt128(MachineInstr *MI,
306 MachineBasicBlock *MBB,
307 bool ClearEven, unsigned SubReg) const;
308 MachineBasicBlock *emitAtomicLoadBinary(MachineInstr *MI,
309 MachineBasicBlock *BB,
310 unsigned BinOpcode, unsigned BitSize,
311 bool Invert = false) const;
312 MachineBasicBlock *emitAtomicLoadMinMax(MachineInstr *MI,
313 MachineBasicBlock *MBB,
314 unsigned CompareOpcode,
315 unsigned KeepOldMask,
316 unsigned BitSize) const;
317 MachineBasicBlock *emitAtomicCmpSwapW(MachineInstr *MI,
318 MachineBasicBlock *BB) const;
319 MachineBasicBlock *emitMemMemWrapper(MachineInstr *MI,
320 MachineBasicBlock *BB,
321 unsigned Opcode) const;
322 MachineBasicBlock *emitStringWrapper(MachineInstr *MI,
323 MachineBasicBlock *BB,
324 unsigned Opcode) const;
326 } // end namespace llvm
328 #endif // LLVM_TARGET_SystemZ_ISELLOWERING_H