lib/Target/ARM/ARMSelectionDAGInfo.cpp

   1 //===-- ARMSelectionDAGInfo.cpp - ARM SelectionDAG Info -------------------===//
   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 // This file implements the ARMSelectionDAGInfo class.
  11 //
  12 //===----------------------------------------------------------------------===//
  13
  14 #include "ARMTargetMachine.h"
  15 #include "llvm/CodeGen/SelectionDAG.h"
  16 #include "llvm/IR/DerivedTypes.h"
  17 using namespace llvm;
  18
  19 #define DEBUG_TYPE "arm-selectiondag-info"
  20
  21 ARMSelectionDAGInfo::ARMSelectionDAGInfo(const TargetMachine &TM)
  22   : TargetSelectionDAGInfo(TM),
  23     Subtarget(&TM.getSubtarget<ARMSubtarget>()) {
  24 }
  25
  26 ARMSelectionDAGInfo::~ARMSelectionDAGInfo() {
  27 }
  28
  29 SDValue
  30 ARMSelectionDAGInfo::EmitTargetCodeForMemcpy(SelectionDAG &DAG, SDLoc dl,
  31                                              SDValue Chain,
  32                                              SDValue Dst, SDValue Src,
  33                                              SDValue Size, unsigned Align,
  34                                              bool isVolatile, bool AlwaysInline,
  35                                              MachinePointerInfo DstPtrInfo,
  36                                           MachinePointerInfo SrcPtrInfo) const {
  37   // Do repeated 4-byte loads and stores. To be improved.
  38   // This requires 4-byte alignment.
  39   if ((Align & 3) != 0)
  40     return SDValue();
  41   // This requires the copy size to be a constant, preferably
  42   // within a subtarget-specific limit.
  43   ConstantSDNode *ConstantSize = dyn_cast<ConstantSDNode>(Size);
  44   if (!ConstantSize)
  45     return SDValue();
  46   uint64_t SizeVal = ConstantSize->getZExtValue();
  47   if (!AlwaysInline && SizeVal > Subtarget->getMaxInlineSizeThreshold())
  48     return SDValue();
  49
  50   unsigned BytesLeft = SizeVal & 3;
  51   unsigned NumMemOps = SizeVal >> 2;
  52   unsigned EmittedNumMemOps = 0;
  53   EVT VT = MVT::i32;
  54   unsigned VTSize = 4;
  55   unsigned i = 0;
  56   const unsigned MAX_LOADS_IN_LDM = 6;
  57   SDValue TFOps[MAX_LOADS_IN_LDM];
  58   SDValue Loads[MAX_LOADS_IN_LDM];
  59   uint64_t SrcOff = 0, DstOff = 0;
  60
  61   // Emit up to MAX_LOADS_IN_LDM loads, then a TokenFactor barrier, then the
  62   // same number of stores.  The loads and stores will get combined into
  63   // ldm/stm later on.
  64   while (EmittedNumMemOps < NumMemOps) {
  65     for (i = 0;
  66          i < MAX_LOADS_IN_LDM && EmittedNumMemOps + i < NumMemOps; ++i) {
  67       Loads[i] = DAG.getLoad(VT, dl, Chain,
  68                              DAG.getNode(ISD::ADD, dl, MVT::i32, Src,
  69                                          DAG.getConstant(SrcOff, MVT::i32)),
  70                              SrcPtrInfo.getWithOffset(SrcOff), isVolatile,
  71                              false, false, 0);
  72       TFOps[i] = Loads[i].getValue(1);
  73       SrcOff += VTSize;
  74     }
  75     Chain = DAG.getNode(ISD::TokenFactor, dl, MVT::Other,
  76                         makeArrayRef(TFOps, i));
  77
  78     for (i = 0;
  79          i < MAX_LOADS_IN_LDM && EmittedNumMemOps + i < NumMemOps; ++i) {
  80       TFOps[i] = DAG.getStore(Chain, dl, Loads[i],
  81                               DAG.getNode(ISD::ADD, dl, MVT::i32, Dst,
  82                                           DAG.getConstant(DstOff, MVT::i32)),
  83                               DstPtrInfo.getWithOffset(DstOff),
  84                               isVolatile, false, 0);
  85       DstOff += VTSize;
  86     }
  87     Chain = DAG.getNode(ISD::TokenFactor, dl, MVT::Other,
  88                         makeArrayRef(TFOps, i));
  89
  90     EmittedNumMemOps += i;
  91   }
  92
  93   if (BytesLeft == 0)
  94     return Chain;
  95
  96   // Issue loads / stores for the trailing (1 - 3) bytes.
  97   unsigned BytesLeftSave = BytesLeft;
  98   i = 0;
  99   while (BytesLeft) {
 100     if (BytesLeft >= 2) {
 101       VT = MVT::i16;
 102       VTSize = 2;
 103     } else {
 104       VT = MVT::i8;
 105       VTSize = 1;
 106     }
 107
 108     Loads[i] = DAG.getLoad(VT, dl, Chain,
 109                            DAG.getNode(ISD::ADD, dl, MVT::i32, Src,
 110                                        DAG.getConstant(SrcOff, MVT::i32)),
 111                            SrcPtrInfo.getWithOffset(SrcOff),
 112                            false, false, false, 0);
 113     TFOps[i] = Loads[i].getValue(1);
 114     ++i;
 115     SrcOff += VTSize;
 116     BytesLeft -= VTSize;
 117   }
 118   Chain = DAG.getNode(ISD::TokenFactor, dl, MVT::Other,
 119                       makeArrayRef(TFOps, i));
 120
 121   i = 0;
 122   BytesLeft = BytesLeftSave;
 123   while (BytesLeft) {
 124     if (BytesLeft >= 2) {
 125       VT = MVT::i16;
 126       VTSize = 2;
 127     } else {
 128       VT = MVT::i8;
 129       VTSize = 1;
 130     }
 131
 132     TFOps[i] = DAG.getStore(Chain, dl, Loads[i],
 133                             DAG.getNode(ISD::ADD, dl, MVT::i32, Dst,
 134                                         DAG.getConstant(DstOff, MVT::i32)),
 135                             DstPtrInfo.getWithOffset(DstOff), false, false, 0);
 136     ++i;
 137     DstOff += VTSize;
 138     BytesLeft -= VTSize;
 139   }
 140   return DAG.getNode(ISD::TokenFactor, dl, MVT::Other,
 141                      makeArrayRef(TFOps, i));
 142 }
 143
 144 // Adjust parameters for memset, EABI uses format (ptr, size, value),
 145 // GNU library uses (ptr, value, size)
 146 // See RTABI section 4.3.4
 147 SDValue ARMSelectionDAGInfo::
 148 EmitTargetCodeForMemset(SelectionDAG &DAG, SDLoc dl,
 149                         SDValue Chain, SDValue Dst,
 150                         SDValue Src, SDValue Size,
 151                         unsigned Align, bool isVolatile,
 152                         MachinePointerInfo DstPtrInfo) const {
 153   // Use default for non-AAPCS (or MachO) subtargets
 154   if (!Subtarget->isAAPCS_ABI() || Subtarget->isTargetMachO())
 155     return SDValue();
 156
 157   const ARMTargetLowering &TLI =
 158     *static_cast<const ARMTargetLowering*>(DAG.getTarget().getTargetLowering());
 159   TargetLowering::ArgListTy Args;
 160   TargetLowering::ArgListEntry Entry;
 161
 162   // First argument: data pointer
 163   Type *IntPtrTy = TLI.getDataLayout()->getIntPtrType(*DAG.getContext());
 164   Entry.Node = Dst;
 165   Entry.Ty = IntPtrTy;
 166   Args.push_back(Entry);
 167
 168   // Second argument: buffer size
 169   Entry.Node = Size;
 170   Entry.Ty = IntPtrTy;
 171   Entry.isSExt = false;
 172   Args.push_back(Entry);
 173
 174   // Extend or truncate the argument to be an i32 value for the call.
 175   if (Src.getValueType().bitsGT(MVT::i32))
 176     Src = DAG.getNode(ISD::TRUNCATE, dl, MVT::i32, Src);
 177   else
 178     Src = DAG.getNode(ISD::ZERO_EXTEND, dl, MVT::i32, Src);
 179
 180   // Third argument: value to fill
 181   Entry.Node = Src;
 182   Entry.Ty = Type::getInt32Ty(*DAG.getContext());
 183   Entry.isSExt = true;
 184   Args.push_back(Entry);
 185
 186   // Emit __eabi_memset call
 187   TargetLowering::CallLoweringInfo CLI(Chain,
 188                     Type::getVoidTy(*DAG.getContext()), // return type
 189                     false, // return sign ext
 190                     false, // return zero ext
 191                     false, // is var arg
 192                     false, // is in regs
 193                     0,     // number of fixed arguments
 194                     TLI.getLibcallCallingConv(RTLIB::MEMSET), // call conv
 195                     false, // is tail call
 196                     false, // does not return
 197                     false, // is return val used
 198                     DAG.getExternalSymbol(TLI.getLibcallName(RTLIB::MEMSET),
 199                                           TLI.getPointerTy()), // callee
 200                     Args, DAG, dl);
 201   std::pair<SDValue,SDValue> CallResult =
 202     TLI.LowerCallTo(CLI);
 203
 204   return CallResult.second;
 205 }