2007-01-19 07:51:42 +00:00
|
|
|
//===-- ARMISelLowering.h - ARM DAG Lowering Interface ----------*- C++ -*-===//
|
|
|
|
//
|
|
|
|
// The LLVM Compiler Infrastructure
|
|
|
|
//
|
2007-12-29 20:36:04 +00:00
|
|
|
// This file is distributed under the University of Illinois Open Source
|
|
|
|
// License. See LICENSE.TXT for details.
|
2007-01-19 07:51:42 +00:00
|
|
|
//
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
//
|
|
|
|
// This file defines the interfaces that ARM uses to lower LLVM code into a
|
|
|
|
// selection DAG.
|
|
|
|
//
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
|
|
|
|
#ifndef ARMISELLOWERING_H
|
|
|
|
#define ARMISELLOWERING_H
|
|
|
|
|
2007-11-05 23:12:20 +00:00
|
|
|
#include "ARMSubtarget.h"
|
2007-01-19 07:51:42 +00:00
|
|
|
#include "llvm/Target/TargetLowering.h"
|
2010-07-23 22:39:59 +00:00
|
|
|
#include "llvm/Target/TargetRegisterInfo.h"
|
2010-07-21 22:26:11 +00:00
|
|
|
#include "llvm/CodeGen/FastISel.h"
|
2007-01-19 07:51:42 +00:00
|
|
|
#include "llvm/CodeGen/SelectionDAG.h"
|
2009-04-17 19:07:39 +00:00
|
|
|
#include "llvm/CodeGen/CallingConvLower.h"
|
2007-01-19 07:51:42 +00:00
|
|
|
#include <vector>
|
|
|
|
|
|
|
|
namespace llvm {
|
|
|
|
class ARMConstantPoolValue;
|
|
|
|
|
|
|
|
namespace ARMISD {
|
|
|
|
// ARM Specific DAG Nodes
|
|
|
|
enum NodeType {
|
2009-05-13 22:32:43 +00:00
|
|
|
// Start the numbering where the builtin ops and target ops leave off.
|
2008-09-23 18:42:32 +00:00
|
|
|
FIRST_NUMBER = ISD::BUILTIN_OP_END,
|
2007-01-19 07:51:42 +00:00
|
|
|
|
|
|
|
Wrapper, // Wrapper - A wrapper node for TargetConstantPool,
|
|
|
|
// TargetExternalSymbol, and TargetGlobalAddress.
|
2011-01-17 08:03:18 +00:00
|
|
|
WrapperPIC, // WrapperPIC - A wrapper node for TargetGlobalAddress in
|
|
|
|
// PIC mode.
|
2007-01-19 07:51:42 +00:00
|
|
|
WrapperJT, // WrapperJT - A wrapper node for TargetJumpTable
|
2009-05-13 22:32:43 +00:00
|
|
|
|
2007-01-19 07:51:42 +00:00
|
|
|
CALL, // Function call.
|
2007-06-19 21:05:09 +00:00
|
|
|
CALL_PRED, // Function call that's predicable.
|
2007-01-19 07:51:42 +00:00
|
|
|
CALL_NOLINK, // Function call with branch not branch-and-link.
|
|
|
|
tCALL, // Thumb function call.
|
|
|
|
BRCOND, // Conditional branch.
|
|
|
|
BR_JT, // Jumptable branch.
|
2009-07-29 02:18:14 +00:00
|
|
|
BR2_JT, // Jumptable branch (2 level - jumptable entry is a jump).
|
2007-01-19 07:51:42 +00:00
|
|
|
RET_FLAG, // Return with a flag operand.
|
|
|
|
|
|
|
|
PIC_ADD, // Add with a PC operand and a PIC label.
|
|
|
|
|
|
|
|
CMP, // ARM compare instructions.
|
2009-06-29 15:33:01 +00:00
|
|
|
CMPZ, // ARM compare that sets only Z flag.
|
2007-01-19 07:51:42 +00:00
|
|
|
CMPFP, // ARM VFP compare instruction, sets FPSCR.
|
|
|
|
CMPFPw0, // ARM VFP compare against zero instruction, sets FPSCR.
|
|
|
|
FMSTAT, // ARM fmstat instruction.
|
|
|
|
CMOV, // ARM conditional move instructions.
|
|
|
|
CNEG, // ARM conditional negate instructions.
|
2009-05-13 22:32:43 +00:00
|
|
|
|
2010-07-13 19:27:42 +00:00
|
|
|
BCC_i64,
|
|
|
|
|
2010-01-18 19:58:49 +00:00
|
|
|
RBIT, // ARM bitreverse instruction
|
|
|
|
|
2010-03-19 22:51:32 +00:00
|
|
|
FTOSI, // FP to sint within a FP register.
|
|
|
|
FTOUI, // FP to uint within a FP register.
|
|
|
|
SITOF, // sint to FP within a FP register.
|
|
|
|
UITOF, // uint to FP within a FP register.
|
|
|
|
|
2007-01-19 07:51:42 +00:00
|
|
|
SRL_FLAG, // V,Flag = srl_flag X -> srl X, 1 + save carry out.
|
|
|
|
SRA_FLAG, // V,Flag = sra_flag X -> sra X, 1 + save carry out.
|
|
|
|
RRX, // V = RRX X, Flag -> srl X, 1 + shift in carry flag.
|
2009-05-13 22:32:43 +00:00
|
|
|
|
2009-11-09 00:11:35 +00:00
|
|
|
VMOVRRD, // double to two gprs.
|
|
|
|
VMOVDRR, // Two gprs to double.
|
2007-04-27 13:54:47 +00:00
|
|
|
|
2010-10-19 23:27:08 +00:00
|
|
|
EH_SJLJ_SETJMP, // SjLj exception handling setjmp.
|
|
|
|
EH_SJLJ_LONGJMP, // SjLj exception handling longjmp.
|
|
|
|
EH_SJLJ_DISPATCHSETUP, // SjLj exception handling dispatch setup.
|
2009-05-12 23:59:14 +00:00
|
|
|
|
2010-06-03 21:09:53 +00:00
|
|
|
TC_RETURN, // Tail call return pseudo.
|
|
|
|
|
2009-06-22 23:27:02 +00:00
|
|
|
THREAD_POINTER,
|
|
|
|
|
2009-08-07 00:34:42 +00:00
|
|
|
DYN_ALLOC, // Dynamic allocation on the stack.
|
|
|
|
|
2010-10-30 00:54:37 +00:00
|
|
|
MEMBARRIER, // Memory barrier (DMB)
|
|
|
|
MEMBARRIER_MCR, // Memory barrier (MCR)
|
2010-11-03 06:34:55 +00:00
|
|
|
|
|
|
|
PRELOAD, // Preload
|
2010-08-03 21:31:55 +00:00
|
|
|
|
2009-06-22 23:27:02 +00:00
|
|
|
VCEQ, // Vector compare equal.
|
2010-11-08 23:21:22 +00:00
|
|
|
VCEQZ, // Vector compare equal to zero.
|
2009-06-22 23:27:02 +00:00
|
|
|
VCGE, // Vector compare greater than or equal.
|
2010-11-08 23:21:22 +00:00
|
|
|
VCGEZ, // Vector compare greater than or equal to zero.
|
|
|
|
VCLEZ, // Vector compare less than or equal to zero.
|
2009-06-22 23:27:02 +00:00
|
|
|
VCGEU, // Vector compare unsigned greater than or equal.
|
|
|
|
VCGT, // Vector compare greater than.
|
2010-11-08 23:21:22 +00:00
|
|
|
VCGTZ, // Vector compare greater than zero.
|
|
|
|
VCLTZ, // Vector compare less than zero.
|
2009-06-22 23:27:02 +00:00
|
|
|
VCGTU, // Vector compare unsigned greater than.
|
|
|
|
VTST, // Vector test bits.
|
|
|
|
|
|
|
|
// Vector shift by immediate:
|
|
|
|
VSHL, // ...left
|
|
|
|
VSHRs, // ...right (signed)
|
|
|
|
VSHRu, // ...right (unsigned)
|
|
|
|
VSHLLs, // ...left long (signed)
|
|
|
|
VSHLLu, // ...left long (unsigned)
|
|
|
|
VSHLLi, // ...left long (with maximum shift count)
|
|
|
|
VSHRN, // ...right narrow
|
|
|
|
|
|
|
|
// Vector rounding shift by immediate:
|
|
|
|
VRSHRs, // ...right (signed)
|
|
|
|
VRSHRu, // ...right (unsigned)
|
|
|
|
VRSHRN, // ...right narrow
|
|
|
|
|
|
|
|
// Vector saturating shift by immediate:
|
|
|
|
VQSHLs, // ...left (signed)
|
|
|
|
VQSHLu, // ...left (unsigned)
|
|
|
|
VQSHLsu, // ...left (signed to unsigned)
|
|
|
|
VQSHRNs, // ...right narrow (signed)
|
|
|
|
VQSHRNu, // ...right narrow (unsigned)
|
|
|
|
VQSHRNsu, // ...right narrow (signed to unsigned)
|
|
|
|
|
|
|
|
// Vector saturating rounding shift by immediate:
|
|
|
|
VQRSHRNs, // ...right narrow (signed)
|
|
|
|
VQRSHRNu, // ...right narrow (unsigned)
|
|
|
|
VQRSHRNsu, // ...right narrow (signed to unsigned)
|
|
|
|
|
|
|
|
// Vector shift and insert:
|
|
|
|
VSLI, // ...left
|
|
|
|
VSRI, // ...right
|
|
|
|
|
|
|
|
// Vector get lane (VMOV scalar to ARM core register)
|
|
|
|
// (These are used for 8- and 16-bit element types only.)
|
|
|
|
VGETLANEu, // zero-extend vector extract element
|
|
|
|
VGETLANEs, // sign-extend vector extract element
|
|
|
|
|
2010-07-14 06:31:50 +00:00
|
|
|
// Vector move immediate and move negated immediate:
|
2010-07-13 21:16:48 +00:00
|
|
|
VMOVIMM,
|
2010-07-14 06:31:50 +00:00
|
|
|
VMVNIMM,
|
|
|
|
|
|
|
|
// Vector duplicate:
|
2009-08-14 05:13:08 +00:00
|
|
|
VDUP,
|
2009-08-14 05:08:32 +00:00
|
|
|
VDUPLANE,
|
2009-08-04 00:36:16 +00:00
|
|
|
|
2009-08-12 22:31:50 +00:00
|
|
|
// Vector shuffles:
|
2009-08-19 17:03:43 +00:00
|
|
|
VEXT, // extract
|
2009-08-12 22:31:50 +00:00
|
|
|
VREV64, // reverse elements within 64-bit doublewords
|
|
|
|
VREV32, // reverse elements within 32-bit words
|
2009-08-21 12:41:24 +00:00
|
|
|
VREV16, // reverse elements within 16-bit halfwords
|
2009-08-21 20:54:19 +00:00
|
|
|
VZIP, // zip (interleave)
|
|
|
|
VUZP, // unzip (deinterleave)
|
2010-02-18 06:05:53 +00:00
|
|
|
VTRN, // transpose
|
|
|
|
|
2010-09-01 23:50:19 +00:00
|
|
|
// Vector multiply long:
|
|
|
|
VMULLs, // ...signed
|
|
|
|
VMULLu, // ...unsigned
|
|
|
|
|
2010-06-04 00:04:02 +00:00
|
|
|
// Operands of the standard BUILD_VECTOR node are not legalized, which
|
|
|
|
// is fine if BUILD_VECTORs are always lowered to shuffles or other
|
|
|
|
// operations, but for ARM some BUILD_VECTORs are legal as-is and their
|
|
|
|
// operands need to be legalized. Define an ARM-specific version of
|
|
|
|
// BUILD_VECTOR for this purpose.
|
|
|
|
BUILD_VECTOR,
|
|
|
|
|
2010-02-18 06:05:53 +00:00
|
|
|
// Floating-point max and min:
|
|
|
|
FMAX,
|
2010-07-16 23:05:05 +00:00
|
|
|
FMIN,
|
|
|
|
|
|
|
|
// Bit-field insert
|
2010-11-03 22:44:51 +00:00
|
|
|
BFI,
|
|
|
|
|
|
|
|
// Vector OR with immediate
|
2010-11-05 19:27:46 +00:00
|
|
|
VORRIMM,
|
|
|
|
// Vector AND with NOT of immediate
|
2010-11-28 06:51:26 +00:00
|
|
|
VBICIMM,
|
|
|
|
|
|
|
|
// Vector load N-element structure to all lanes:
|
|
|
|
VLD2DUP = ISD::FIRST_TARGET_MEMORY_OPCODE,
|
|
|
|
VLD3DUP,
|
|
|
|
VLD4DUP
|
2007-01-19 07:51:42 +00:00
|
|
|
};
|
|
|
|
}
|
|
|
|
|
2009-06-22 23:27:02 +00:00
|
|
|
/// Define some predicates that are used for node matching.
|
|
|
|
namespace ARM {
|
2009-10-28 01:44:26 +00:00
|
|
|
/// getVFPf32Imm / getVFPf64Imm - If the given fp immediate can be
|
|
|
|
/// materialized with a VMOV.f32 / VMOV.f64 (i.e. fconsts / fconstd)
|
|
|
|
/// instruction, returns its 8-bit integer representation. Otherwise,
|
|
|
|
/// returns -1.
|
|
|
|
int getVFPf32Imm(const APFloat &FPImm);
|
|
|
|
int getVFPf64Imm(const APFloat &FPImm);
|
2010-07-16 23:05:05 +00:00
|
|
|
bool isBitFieldInvertedMask(unsigned v);
|
2009-06-22 23:27:02 +00:00
|
|
|
}
|
|
|
|
|
2009-05-20 16:30:25 +00:00
|
|
|
//===--------------------------------------------------------------------===//
|
2007-03-20 00:30:56 +00:00
|
|
|
// ARMTargetLowering - ARM Implementation of the TargetLowering interface
|
2009-05-13 22:32:43 +00:00
|
|
|
|
2007-01-19 07:51:42 +00:00
|
|
|
class ARMTargetLowering : public TargetLowering {
|
|
|
|
public:
|
2007-08-02 21:21:54 +00:00
|
|
|
explicit ARMTargetLowering(TargetMachine &TM);
|
2007-01-19 07:51:42 +00:00
|
|
|
|
2010-07-19 17:20:38 +00:00
|
|
|
virtual unsigned getJumpTableEncoding(void) const;
|
|
|
|
|
2010-04-17 15:26:15 +00:00
|
|
|
virtual SDValue LowerOperation(SDValue Op, SelectionDAG &DAG) const;
|
2008-12-01 11:39:25 +00:00
|
|
|
|
|
|
|
/// ReplaceNodeResults - Replace the results of node with an illegal result
|
|
|
|
/// type with new values built out of custom code.
|
|
|
|
///
|
|
|
|
virtual void ReplaceNodeResults(SDNode *N, SmallVectorImpl<SDValue>&Results,
|
2010-04-17 15:26:15 +00:00
|
|
|
SelectionDAG &DAG) const;
|
2008-12-01 11:39:25 +00:00
|
|
|
|
2008-07-27 21:46:04 +00:00
|
|
|
virtual SDValue PerformDAGCombine(SDNode *N, DAGCombinerInfo &DCI) const;
|
2009-05-13 22:32:43 +00:00
|
|
|
|
2007-01-19 07:51:42 +00:00
|
|
|
virtual const char *getTargetNodeName(unsigned Opcode) const;
|
|
|
|
|
2010-05-01 00:01:06 +00:00
|
|
|
virtual MachineBasicBlock *
|
|
|
|
EmitInstrWithCustomInserter(MachineInstr *MI,
|
|
|
|
MachineBasicBlock *MBB) const;
|
2007-01-19 07:51:42 +00:00
|
|
|
|
2009-08-15 21:21:19 +00:00
|
|
|
/// allowsUnalignedMemoryAccesses - Returns true if the target allows
|
|
|
|
/// unaligned memory accesses. of the specified type.
|
|
|
|
/// FIXME: Add getOptimalMemOpType to implement memcpy with NEON?
|
|
|
|
virtual bool allowsUnalignedMemoryAccesses(EVT VT) const;
|
|
|
|
|
2007-03-30 23:15:24 +00:00
|
|
|
/// isLegalAddressingMode - Return true if the addressing mode represented
|
|
|
|
/// by AM is legal for this target, for a load/store of the specified type.
|
|
|
|
virtual bool isLegalAddressingMode(const AddrMode &AM, const Type *Ty)const;
|
2009-08-14 20:09:37 +00:00
|
|
|
bool isLegalT2ScaledAddressingMode(const AddrMode &AM, EVT VT) const;
|
2009-05-13 22:32:43 +00:00
|
|
|
|
2009-11-11 19:05:52 +00:00
|
|
|
/// isLegalICmpImmediate - Return true if the specified immediate is legal
|
2010-06-02 21:53:11 +00:00
|
|
|
/// icmp immediate, that is the target has icmp instructions which can
|
|
|
|
/// compare a register against the immediate without having to materialize
|
|
|
|
/// the immediate into a register.
|
2009-11-12 07:13:11 +00:00
|
|
|
virtual bool isLegalICmpImmediate(int64_t Imm) const;
|
2009-11-11 19:05:52 +00:00
|
|
|
|
2007-01-19 07:51:42 +00:00
|
|
|
/// getPreIndexedAddressParts - returns true by value, base pointer and
|
|
|
|
/// offset pointer and addressing mode by reference if the node's address
|
|
|
|
/// can be legally represented as pre-indexed load / store address.
|
2008-07-27 21:46:04 +00:00
|
|
|
virtual bool getPreIndexedAddressParts(SDNode *N, SDValue &Base,
|
|
|
|
SDValue &Offset,
|
2007-01-19 07:51:42 +00:00
|
|
|
ISD::MemIndexedMode &AM,
|
2009-01-15 16:29:45 +00:00
|
|
|
SelectionDAG &DAG) const;
|
2007-01-19 07:51:42 +00:00
|
|
|
|
|
|
|
/// getPostIndexedAddressParts - returns true by value, base pointer and
|
|
|
|
/// offset pointer and addressing mode by reference if this node can be
|
|
|
|
/// combined with a load / store to form a post-indexed load / store.
|
|
|
|
virtual bool getPostIndexedAddressParts(SDNode *N, SDNode *Op,
|
2008-07-27 21:46:04 +00:00
|
|
|
SDValue &Base, SDValue &Offset,
|
2007-01-19 07:51:42 +00:00
|
|
|
ISD::MemIndexedMode &AM,
|
2009-01-15 16:29:45 +00:00
|
|
|
SelectionDAG &DAG) const;
|
2007-01-19 07:51:42 +00:00
|
|
|
|
2008-07-27 21:46:04 +00:00
|
|
|
virtual void computeMaskedBitsForTargetNode(const SDValue Op,
|
2008-02-13 22:28:48 +00:00
|
|
|
const APInt &Mask,
|
2009-05-13 22:32:43 +00:00
|
|
|
APInt &KnownZero,
|
2008-02-13 00:35:47 +00:00
|
|
|
APInt &KnownOne,
|
2007-06-22 14:59:07 +00:00
|
|
|
const SelectionDAG &DAG,
|
2007-01-19 07:51:42 +00:00
|
|
|
unsigned Depth) const;
|
2009-08-15 21:21:19 +00:00
|
|
|
|
|
|
|
|
2011-01-08 01:24:27 +00:00
|
|
|
virtual bool ExpandInlineAsm(CallInst *CI) const;
|
|
|
|
|
2007-03-25 02:14:49 +00:00
|
|
|
ConstraintType getConstraintType(const std::string &Constraint) const;
|
2010-10-29 17:29:13 +00:00
|
|
|
|
|
|
|
/// Examine constraint string and operand type and determine a weight value.
|
|
|
|
/// The operand object must already have been set up with the operand type.
|
|
|
|
ConstraintWeight getSingleConstraintMatchWeight(
|
|
|
|
AsmOperandInfo &info, const char *constraint) const;
|
|
|
|
|
2009-05-13 22:32:43 +00:00
|
|
|
std::pair<unsigned, const TargetRegisterClass*>
|
2007-01-19 07:51:42 +00:00
|
|
|
getRegForInlineAsmConstraint(const std::string &Constraint,
|
2009-08-10 22:56:29 +00:00
|
|
|
EVT VT) const;
|
2007-01-19 07:51:42 +00:00
|
|
|
std::vector<unsigned>
|
|
|
|
getRegClassForInlineAsmConstraint(const std::string &Constraint,
|
2009-08-10 22:56:29 +00:00
|
|
|
EVT VT) const;
|
2007-11-05 23:12:20 +00:00
|
|
|
|
2009-04-01 17:58:54 +00:00
|
|
|
/// LowerAsmOperandForConstraint - Lower the specified operand into the Ops
|
|
|
|
/// vector. If it is invalid, don't add anything to Ops. If hasMemory is
|
|
|
|
/// true it means one of the asm constraint of the inline asm instruction
|
|
|
|
/// being processed is 'm'.
|
|
|
|
virtual void LowerAsmOperandForConstraint(SDValue Op,
|
|
|
|
char ConstraintLetter,
|
|
|
|
std::vector<SDValue> &Ops,
|
|
|
|
SelectionDAG &DAG) const;
|
2009-05-13 22:32:43 +00:00
|
|
|
|
2010-05-11 16:21:03 +00:00
|
|
|
const ARMSubtarget* getSubtarget() const {
|
Drop ISD::MEMSET, ISD::MEMMOVE, and ISD::MEMCPY, which are not Legal
on any current target and aren't optimized in DAGCombiner. Instead
of using intermediate nodes, expand the operations, choosing between
simple loads/stores, target-specific code, and library calls,
immediately.
Previously, the code to emit optimized code for these operations
was only used at initial SelectionDAG construction time; now it is
used at all times. This fixes some cases where rep;movs was being
used for small copies where simple loads/stores would be better.
This also cleans up code that checks for alignments less than 4;
let the targets make that decision instead of doing it in
target-independent code. This allows x86 to use rep;movs in
low-alignment cases.
Also, this fixes a bug that resulted in the use of rep;stos for
memsets of 0 with non-constant memory size when the alignment was
at least 4. It's better to use the library in this case, which
can be significantly faster when the size is large.
This also preserves more SourceValue information when memory
intrinsics are lowered into simple loads/stores.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@49572 91177308-0d34-0410-b5e6-96231b3b80d8
2008-04-12 04:36:06 +00:00
|
|
|
return Subtarget;
|
2007-11-05 23:12:20 +00:00
|
|
|
}
|
|
|
|
|
2010-05-15 02:18:07 +00:00
|
|
|
/// getRegClassFor - Return the register class that should be used for the
|
|
|
|
/// specified value type.
|
|
|
|
virtual TargetRegisterClass *getRegClassFor(EVT VT) const;
|
|
|
|
|
2009-07-01 18:50:55 +00:00
|
|
|
/// getFunctionAlignment - Return the Log2 alignment of this function.
|
2009-06-30 22:38:32 +00:00
|
|
|
virtual unsigned getFunctionAlignment(const Function *F) const;
|
|
|
|
|
2010-07-24 21:52:08 +00:00
|
|
|
/// getMaximalGlobalOffset - Returns the maximal possible offset which can
|
|
|
|
/// be used for loads / stores from the global.
|
|
|
|
virtual unsigned getMaximalGlobalOffset() const;
|
|
|
|
|
2010-07-21 22:26:11 +00:00
|
|
|
/// createFastISel - This method returns a target specific FastISel object,
|
|
|
|
/// or null if the target does not support "fast" ISel.
|
|
|
|
virtual FastISel *createFastISel(FunctionLoweringInfo &funcInfo) const;
|
|
|
|
|
2010-05-20 23:26:43 +00:00
|
|
|
Sched::Preference getSchedulingPreference(SDNode *N) const;
|
|
|
|
|
2010-07-23 22:39:59 +00:00
|
|
|
unsigned getRegPressureLimit(const TargetRegisterClass *RC,
|
|
|
|
MachineFunction &MF) const;
|
|
|
|
|
2009-08-21 12:40:07 +00:00
|
|
|
bool isShuffleMaskLegal(const SmallVectorImpl<int> &M, EVT VT) const;
|
2009-09-23 19:04:09 +00:00
|
|
|
bool isOffsetFoldingLegal(const GlobalAddressSDNode *GA) const;
|
2009-10-28 01:44:26 +00:00
|
|
|
|
|
|
|
/// isFPImmLegal - Returns true if the target can instruction select the
|
|
|
|
/// specified FP immediate natively. If false, the legalizer will
|
|
|
|
/// materialize the FP immediate as a load from a constant pool.
|
|
|
|
virtual bool isFPImmLegal(const APFloat &Imm, EVT VT) const;
|
|
|
|
|
2010-09-21 17:56:22 +00:00
|
|
|
virtual bool getTgtMemIntrinsic(IntrinsicInfo &Info,
|
|
|
|
const CallInst &I,
|
|
|
|
unsigned Intrinsic) const;
|
2010-07-19 22:15:08 +00:00
|
|
|
protected:
|
2010-07-21 06:09:07 +00:00
|
|
|
std::pair<const TargetRegisterClass*, uint8_t>
|
|
|
|
findRepresentativeClass(EVT VT) const;
|
2010-07-19 22:15:08 +00:00
|
|
|
|
2007-01-19 07:51:42 +00:00
|
|
|
private:
|
|
|
|
/// Subtarget - Keep a pointer to the ARMSubtarget around so that we can
|
|
|
|
/// make the right decision when generating code for different targets.
|
|
|
|
const ARMSubtarget *Subtarget;
|
|
|
|
|
2010-07-23 22:39:59 +00:00
|
|
|
const TargetRegisterInfo *RegInfo;
|
|
|
|
|
2010-09-10 01:29:16 +00:00
|
|
|
const InstrItineraryData *Itins;
|
|
|
|
|
2009-07-13 18:11:36 +00:00
|
|
|
/// ARMPCLabelIndex - Keep track of the number of ARM PC labels created.
|
2007-01-19 07:51:42 +00:00
|
|
|
///
|
|
|
|
unsigned ARMPCLabelIndex;
|
|
|
|
|
2009-08-10 22:56:29 +00:00
|
|
|
void addTypeForNEON(EVT VT, EVT PromotedLdStVT, EVT PromotedBitwiseVT);
|
|
|
|
void addDRTypeForNEON(EVT VT);
|
|
|
|
void addQRTypeForNEON(EVT VT);
|
2009-06-22 23:27:02 +00:00
|
|
|
|
|
|
|
typedef SmallVector<std::pair<unsigned, SDValue>, 8> RegsToPassVector;
|
Major calling convention code refactoring.
Instead of awkwardly encoding calling-convention information with ISD::CALL,
ISD::FORMAL_ARGUMENTS, ISD::RET, and ISD::ARG_FLAGS nodes, TargetLowering
provides three virtual functions for targets to override:
LowerFormalArguments, LowerCall, and LowerRet, which replace the custom
lowering done on the special nodes. They provide the same information, but
in a more immediately usable format.
This also reworks much of the target-independent tail call logic. The
decision of whether or not to perform a tail call is now cleanly split
between target-independent portions, and the target dependent portion
in IsEligibleForTailCallOptimization.
This also synchronizes all in-tree targets, to help enable future
refactoring and feature work.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@78142 91177308-0d34-0410-b5e6-96231b3b80d8
2009-08-05 01:29:28 +00:00
|
|
|
void PassF64ArgInRegs(DebugLoc dl, SelectionDAG &DAG,
|
2009-06-22 23:27:02 +00:00
|
|
|
SDValue Chain, SDValue &Arg,
|
|
|
|
RegsToPassVector &RegsToPass,
|
|
|
|
CCValAssign &VA, CCValAssign &NextVA,
|
|
|
|
SDValue &StackPtr,
|
|
|
|
SmallVector<SDValue, 8> &MemOpChains,
|
2010-04-17 15:26:15 +00:00
|
|
|
ISD::ArgFlagsTy Flags) const;
|
2009-06-22 23:27:02 +00:00
|
|
|
SDValue GetF64FormalArgument(CCValAssign &VA, CCValAssign &NextVA,
|
2010-04-17 15:26:15 +00:00
|
|
|
SDValue &Root, SelectionDAG &DAG,
|
|
|
|
DebugLoc dl) const;
|
2009-06-22 23:27:02 +00:00
|
|
|
|
2010-06-02 21:53:11 +00:00
|
|
|
CCAssignFn *CCAssignFnForNode(CallingConv::ID CC, bool Return,
|
|
|
|
bool isVarArg) const;
|
Major calling convention code refactoring.
Instead of awkwardly encoding calling-convention information with ISD::CALL,
ISD::FORMAL_ARGUMENTS, ISD::RET, and ISD::ARG_FLAGS nodes, TargetLowering
provides three virtual functions for targets to override:
LowerFormalArguments, LowerCall, and LowerRet, which replace the custom
lowering done on the special nodes. They provide the same information, but
in a more immediately usable format.
This also reworks much of the target-independent tail call logic. The
decision of whether or not to perform a tail call is now cleanly split
between target-independent portions, and the target dependent portion
in IsEligibleForTailCallOptimization.
This also synchronizes all in-tree targets, to help enable future
refactoring and feature work.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@78142 91177308-0d34-0410-b5e6-96231b3b80d8
2009-08-05 01:29:28 +00:00
|
|
|
SDValue LowerMemOpCallTo(SDValue Chain, SDValue StackPtr, SDValue Arg,
|
|
|
|
DebugLoc dl, SelectionDAG &DAG,
|
|
|
|
const CCValAssign &VA,
|
2010-04-17 15:26:15 +00:00
|
|
|
ISD::ArgFlagsTy Flags) const;
|
2010-05-26 20:22:18 +00:00
|
|
|
SDValue LowerEH_SJLJ_SETJMP(SDValue Op, SelectionDAG &DAG) const;
|
2010-05-22 01:06:18 +00:00
|
|
|
SDValue LowerEH_SJLJ_LONGJMP(SDValue Op, SelectionDAG &DAG) const;
|
2010-10-19 23:27:08 +00:00
|
|
|
SDValue LowerEH_SJLJ_DISPATCHSETUP(SDValue Op, SelectionDAG &DAG) const;
|
2010-02-08 23:22:00 +00:00
|
|
|
SDValue LowerINTRINSIC_WO_CHAIN(SDValue Op, SelectionDAG &DAG,
|
2010-04-17 15:26:15 +00:00
|
|
|
const ARMSubtarget *Subtarget) const;
|
|
|
|
SDValue LowerBlockAddress(SDValue Op, SelectionDAG &DAG) const;
|
|
|
|
SDValue LowerGlobalAddressDarwin(SDValue Op, SelectionDAG &DAG) const;
|
|
|
|
SDValue LowerGlobalAddressELF(SDValue Op, SelectionDAG &DAG) const;
|
|
|
|
SDValue LowerGlobalTLSAddress(SDValue Op, SelectionDAG &DAG) const;
|
2008-07-27 21:46:04 +00:00
|
|
|
SDValue LowerToTLSGeneralDynamicModel(GlobalAddressSDNode *GA,
|
2010-04-17 15:26:15 +00:00
|
|
|
SelectionDAG &DAG) const;
|
2008-07-27 21:46:04 +00:00
|
|
|
SDValue LowerToTLSExecModels(GlobalAddressSDNode *GA,
|
2010-04-17 15:26:15 +00:00
|
|
|
SelectionDAG &DAG) const;
|
|
|
|
SDValue LowerGLOBAL_OFFSET_TABLE(SDValue Op, SelectionDAG &DAG) const;
|
|
|
|
SDValue LowerBR_JT(SDValue Op, SelectionDAG &DAG) const;
|
Consider this code snippet:
float t1(int argc) {
return (argc == 1123) ? 1.234f : 2.38213f;
}
We would generate truly awful code on ARM (those with a weak stomach should look
away):
_t1:
movw r1, #1123
movs r2, #1
movs r3, #0
cmp r0, r1
mov.w r0, #0
it eq
moveq r0, r2
movs r1, #4
cmp r0, #0
it ne
movne r3, r1
adr r0, #LCPI1_0
ldr r0, [r0, r3]
bx lr
The problem was that legalization was creating a cascade of SELECT_CC nodes, for
for the comparison of "argc == 1123" which was fed into a SELECT node for the ?:
statement which was itself converted to a SELECT_CC node. This is because the
ARM back-end doesn't have custom lowering for SELECT nodes, so it used the
default "Expand".
I added a fairly simple "LowerSELECT" to the ARM back-end. It takes care of this
testcase, but can obviously be expanded to include more cases.
Now we generate this, which looks optimal to me:
_t1:
movw r1, #1123
movs r2, #0
cmp r0, r1
adr r0, #LCPI0_0
it eq
moveq r2, #4
ldr r0, [r0, r2]
bx lr
.align 2
LCPI0_0:
.long 1075344593 @ float 2.382130e+00
.long 1067316150 @ float 1.234000e+00
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@110799 91177308-0d34-0410-b5e6-96231b3b80d8
2010-08-11 08:43:16 +00:00
|
|
|
SDValue LowerSELECT(SDValue Op, SelectionDAG &DAG) const;
|
2010-04-17 15:26:15 +00:00
|
|
|
SDValue LowerSELECT_CC(SDValue Op, SelectionDAG &DAG) const;
|
|
|
|
SDValue LowerBR_CC(SDValue Op, SelectionDAG &DAG) const;
|
2010-07-08 02:08:50 +00:00
|
|
|
SDValue LowerFCOPYSIGN(SDValue Op, SelectionDAG &DAG) const;
|
2010-05-22 01:47:14 +00:00
|
|
|
SDValue LowerRETURNADDR(SDValue Op, SelectionDAG &DAG) const;
|
2010-04-17 15:26:15 +00:00
|
|
|
SDValue LowerFRAMEADDR(SDValue Op, SelectionDAG &DAG) const;
|
|
|
|
SDValue LowerShiftRightParts(SDValue Op, SelectionDAG &DAG) const;
|
|
|
|
SDValue LowerShiftLeftParts(SDValue Op, SelectionDAG &DAG) const;
|
2010-08-03 21:31:55 +00:00
|
|
|
SDValue LowerFLT_ROUNDS_(SDValue Op, SelectionDAG &DAG) const;
|
2011-01-07 21:37:30 +00:00
|
|
|
SDValue LowerBUILD_VECTOR(SDValue Op, SelectionDAG &DAG,
|
|
|
|
const ARMSubtarget *ST) const;
|
|
|
|
|
|
|
|
SDValue ReconstructShuffle(SDValue Op, SelectionDAG &DAG) const;
|
2008-07-27 21:46:04 +00:00
|
|
|
|
Major calling convention code refactoring.
Instead of awkwardly encoding calling-convention information with ISD::CALL,
ISD::FORMAL_ARGUMENTS, ISD::RET, and ISD::ARG_FLAGS nodes, TargetLowering
provides three virtual functions for targets to override:
LowerFormalArguments, LowerCall, and LowerRet, which replace the custom
lowering done on the special nodes. They provide the same information, but
in a more immediately usable format.
This also reworks much of the target-independent tail call logic. The
decision of whether or not to perform a tail call is now cleanly split
between target-independent portions, and the target dependent portion
in IsEligibleForTailCallOptimization.
This also synchronizes all in-tree targets, to help enable future
refactoring and feature work.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@78142 91177308-0d34-0410-b5e6-96231b3b80d8
2009-08-05 01:29:28 +00:00
|
|
|
SDValue LowerCallResult(SDValue Chain, SDValue InFlag,
|
2009-09-02 08:44:58 +00:00
|
|
|
CallingConv::ID CallConv, bool isVarArg,
|
Major calling convention code refactoring.
Instead of awkwardly encoding calling-convention information with ISD::CALL,
ISD::FORMAL_ARGUMENTS, ISD::RET, and ISD::ARG_FLAGS nodes, TargetLowering
provides three virtual functions for targets to override:
LowerFormalArguments, LowerCall, and LowerRet, which replace the custom
lowering done on the special nodes. They provide the same information, but
in a more immediately usable format.
This also reworks much of the target-independent tail call logic. The
decision of whether or not to perform a tail call is now cleanly split
between target-independent portions, and the target dependent portion
in IsEligibleForTailCallOptimization.
This also synchronizes all in-tree targets, to help enable future
refactoring and feature work.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@78142 91177308-0d34-0410-b5e6-96231b3b80d8
2009-08-05 01:29:28 +00:00
|
|
|
const SmallVectorImpl<ISD::InputArg> &Ins,
|
|
|
|
DebugLoc dl, SelectionDAG &DAG,
|
2010-04-17 15:26:15 +00:00
|
|
|
SmallVectorImpl<SDValue> &InVals) const;
|
Major calling convention code refactoring.
Instead of awkwardly encoding calling-convention information with ISD::CALL,
ISD::FORMAL_ARGUMENTS, ISD::RET, and ISD::ARG_FLAGS nodes, TargetLowering
provides three virtual functions for targets to override:
LowerFormalArguments, LowerCall, and LowerRet, which replace the custom
lowering done on the special nodes. They provide the same information, but
in a more immediately usable format.
This also reworks much of the target-independent tail call logic. The
decision of whether or not to perform a tail call is now cleanly split
between target-independent portions, and the target dependent portion
in IsEligibleForTailCallOptimization.
This also synchronizes all in-tree targets, to help enable future
refactoring and feature work.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@78142 91177308-0d34-0410-b5e6-96231b3b80d8
2009-08-05 01:29:28 +00:00
|
|
|
|
|
|
|
virtual SDValue
|
|
|
|
LowerFormalArguments(SDValue Chain,
|
2009-09-02 08:44:58 +00:00
|
|
|
CallingConv::ID CallConv, bool isVarArg,
|
Major calling convention code refactoring.
Instead of awkwardly encoding calling-convention information with ISD::CALL,
ISD::FORMAL_ARGUMENTS, ISD::RET, and ISD::ARG_FLAGS nodes, TargetLowering
provides three virtual functions for targets to override:
LowerFormalArguments, LowerCall, and LowerRet, which replace the custom
lowering done on the special nodes. They provide the same information, but
in a more immediately usable format.
This also reworks much of the target-independent tail call logic. The
decision of whether or not to perform a tail call is now cleanly split
between target-independent portions, and the target dependent portion
in IsEligibleForTailCallOptimization.
This also synchronizes all in-tree targets, to help enable future
refactoring and feature work.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@78142 91177308-0d34-0410-b5e6-96231b3b80d8
2009-08-05 01:29:28 +00:00
|
|
|
const SmallVectorImpl<ISD::InputArg> &Ins,
|
|
|
|
DebugLoc dl, SelectionDAG &DAG,
|
2010-04-17 15:26:15 +00:00
|
|
|
SmallVectorImpl<SDValue> &InVals) const;
|
Major calling convention code refactoring.
Instead of awkwardly encoding calling-convention information with ISD::CALL,
ISD::FORMAL_ARGUMENTS, ISD::RET, and ISD::ARG_FLAGS nodes, TargetLowering
provides three virtual functions for targets to override:
LowerFormalArguments, LowerCall, and LowerRet, which replace the custom
lowering done on the special nodes. They provide the same information, but
in a more immediately usable format.
This also reworks much of the target-independent tail call logic. The
decision of whether or not to perform a tail call is now cleanly split
between target-independent portions, and the target dependent portion
in IsEligibleForTailCallOptimization.
This also synchronizes all in-tree targets, to help enable future
refactoring and feature work.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@78142 91177308-0d34-0410-b5e6-96231b3b80d8
2009-08-05 01:29:28 +00:00
|
|
|
|
|
|
|
virtual SDValue
|
2010-02-02 23:55:14 +00:00
|
|
|
LowerCall(SDValue Chain, SDValue Callee,
|
2009-09-02 08:44:58 +00:00
|
|
|
CallingConv::ID CallConv, bool isVarArg,
|
2010-01-27 00:07:07 +00:00
|
|
|
bool &isTailCall,
|
Major calling convention code refactoring.
Instead of awkwardly encoding calling-convention information with ISD::CALL,
ISD::FORMAL_ARGUMENTS, ISD::RET, and ISD::ARG_FLAGS nodes, TargetLowering
provides three virtual functions for targets to override:
LowerFormalArguments, LowerCall, and LowerRet, which replace the custom
lowering done on the special nodes. They provide the same information, but
in a more immediately usable format.
This also reworks much of the target-independent tail call logic. The
decision of whether or not to perform a tail call is now cleanly split
between target-independent portions, and the target dependent portion
in IsEligibleForTailCallOptimization.
This also synchronizes all in-tree targets, to help enable future
refactoring and feature work.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@78142 91177308-0d34-0410-b5e6-96231b3b80d8
2009-08-05 01:29:28 +00:00
|
|
|
const SmallVectorImpl<ISD::OutputArg> &Outs,
|
2010-07-07 15:54:55 +00:00
|
|
|
const SmallVectorImpl<SDValue> &OutVals,
|
Major calling convention code refactoring.
Instead of awkwardly encoding calling-convention information with ISD::CALL,
ISD::FORMAL_ARGUMENTS, ISD::RET, and ISD::ARG_FLAGS nodes, TargetLowering
provides three virtual functions for targets to override:
LowerFormalArguments, LowerCall, and LowerRet, which replace the custom
lowering done on the special nodes. They provide the same information, but
in a more immediately usable format.
This also reworks much of the target-independent tail call logic. The
decision of whether or not to perform a tail call is now cleanly split
between target-independent portions, and the target dependent portion
in IsEligibleForTailCallOptimization.
This also synchronizes all in-tree targets, to help enable future
refactoring and feature work.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@78142 91177308-0d34-0410-b5e6-96231b3b80d8
2009-08-05 01:29:28 +00:00
|
|
|
const SmallVectorImpl<ISD::InputArg> &Ins,
|
|
|
|
DebugLoc dl, SelectionDAG &DAG,
|
2010-04-17 15:26:15 +00:00
|
|
|
SmallVectorImpl<SDValue> &InVals) const;
|
Major calling convention code refactoring.
Instead of awkwardly encoding calling-convention information with ISD::CALL,
ISD::FORMAL_ARGUMENTS, ISD::RET, and ISD::ARG_FLAGS nodes, TargetLowering
provides three virtual functions for targets to override:
LowerFormalArguments, LowerCall, and LowerRet, which replace the custom
lowering done on the special nodes. They provide the same information, but
in a more immediately usable format.
This also reworks much of the target-independent tail call logic. The
decision of whether or not to perform a tail call is now cleanly split
between target-independent portions, and the target dependent portion
in IsEligibleForTailCallOptimization.
This also synchronizes all in-tree targets, to help enable future
refactoring and feature work.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@78142 91177308-0d34-0410-b5e6-96231b3b80d8
2009-08-05 01:29:28 +00:00
|
|
|
|
2010-06-03 21:09:53 +00:00
|
|
|
/// IsEligibleForTailCallOptimization - Check whether the call is eligible
|
|
|
|
/// for tail call optimization. Targets which want to do tail call
|
|
|
|
/// optimization should implement this function.
|
|
|
|
bool IsEligibleForTailCallOptimization(SDValue Callee,
|
|
|
|
CallingConv::ID CalleeCC,
|
|
|
|
bool isVarArg,
|
|
|
|
bool isCalleeStructRet,
|
|
|
|
bool isCallerStructRet,
|
|
|
|
const SmallVectorImpl<ISD::OutputArg> &Outs,
|
2010-07-07 15:54:55 +00:00
|
|
|
const SmallVectorImpl<SDValue> &OutVals,
|
2010-06-03 21:09:53 +00:00
|
|
|
const SmallVectorImpl<ISD::InputArg> &Ins,
|
|
|
|
SelectionDAG& DAG) const;
|
Major calling convention code refactoring.
Instead of awkwardly encoding calling-convention information with ISD::CALL,
ISD::FORMAL_ARGUMENTS, ISD::RET, and ISD::ARG_FLAGS nodes, TargetLowering
provides three virtual functions for targets to override:
LowerFormalArguments, LowerCall, and LowerRet, which replace the custom
lowering done on the special nodes. They provide the same information, but
in a more immediately usable format.
This also reworks much of the target-independent tail call logic. The
decision of whether or not to perform a tail call is now cleanly split
between target-independent portions, and the target dependent portion
in IsEligibleForTailCallOptimization.
This also synchronizes all in-tree targets, to help enable future
refactoring and feature work.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@78142 91177308-0d34-0410-b5e6-96231b3b80d8
2009-08-05 01:29:28 +00:00
|
|
|
virtual SDValue
|
|
|
|
LowerReturn(SDValue Chain,
|
2009-09-02 08:44:58 +00:00
|
|
|
CallingConv::ID CallConv, bool isVarArg,
|
Major calling convention code refactoring.
Instead of awkwardly encoding calling-convention information with ISD::CALL,
ISD::FORMAL_ARGUMENTS, ISD::RET, and ISD::ARG_FLAGS nodes, TargetLowering
provides three virtual functions for targets to override:
LowerFormalArguments, LowerCall, and LowerRet, which replace the custom
lowering done on the special nodes. They provide the same information, but
in a more immediately usable format.
This also reworks much of the target-independent tail call logic. The
decision of whether or not to perform a tail call is now cleanly split
between target-independent portions, and the target dependent portion
in IsEligibleForTailCallOptimization.
This also synchronizes all in-tree targets, to help enable future
refactoring and feature work.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@78142 91177308-0d34-0410-b5e6-96231b3b80d8
2009-08-05 01:29:28 +00:00
|
|
|
const SmallVectorImpl<ISD::OutputArg> &Outs,
|
2010-07-07 15:54:55 +00:00
|
|
|
const SmallVectorImpl<SDValue> &OutVals,
|
2010-04-17 15:26:15 +00:00
|
|
|
DebugLoc dl, SelectionDAG &DAG) const;
|
2009-11-12 07:13:11 +00:00
|
|
|
|
2010-11-30 23:55:39 +00:00
|
|
|
virtual bool isUsedByReturnOnly(SDNode *N) const;
|
|
|
|
|
2009-11-12 07:13:11 +00:00
|
|
|
SDValue getARMCmp(SDValue LHS, SDValue RHS, ISD::CondCode CC,
|
2010-07-13 19:27:42 +00:00
|
|
|
SDValue &ARMcc, SelectionDAG &DAG, DebugLoc dl) const;
|
|
|
|
SDValue getVFPCmp(SDValue LHS, SDValue RHS,
|
|
|
|
SelectionDAG &DAG, DebugLoc dl) const;
|
|
|
|
|
|
|
|
SDValue OptimizeVFPBrcond(SDValue Op, SelectionDAG &DAG) const;
|
2009-12-11 01:42:04 +00:00
|
|
|
|
2009-12-12 01:40:06 +00:00
|
|
|
MachineBasicBlock *EmitAtomicCmpSwap(MachineInstr *MI,
|
|
|
|
MachineBasicBlock *BB,
|
|
|
|
unsigned Size) const;
|
|
|
|
MachineBasicBlock *EmitAtomicBinary(MachineInstr *MI,
|
|
|
|
MachineBasicBlock *BB,
|
|
|
|
unsigned Size,
|
|
|
|
unsigned BinOpcode) const;
|
2009-12-11 01:42:04 +00:00
|
|
|
|
2007-01-19 07:51:42 +00:00
|
|
|
};
|
2010-07-21 22:26:11 +00:00
|
|
|
|
2010-11-05 21:57:54 +00:00
|
|
|
enum NEONModImmType {
|
|
|
|
VMOVModImm,
|
|
|
|
VMVNModImm,
|
|
|
|
OtherModImm
|
|
|
|
};
|
|
|
|
|
|
|
|
|
2010-07-21 22:26:11 +00:00
|
|
|
namespace ARM {
|
|
|
|
FastISel *createFastISel(FunctionLoweringInfo &funcInfo);
|
|
|
|
}
|
2007-01-19 07:51:42 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
#endif // ARMISELLOWERING_H
|