lib/Target/Mips/MipsRegisterInfo.cpp

   1 //===-- MipsRegisterInfo.cpp - MIPS Register Information -== --------------===//
   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 contains the MIPS implementation of the TargetRegisterInfo class.
  11 //
  12 //===----------------------------------------------------------------------===//
  13
  14 #define DEBUG_TYPE "mips-reg-info"
  15
  16 #include "MipsRegisterInfo.h"
  17 #include "Mips.h"
  18 #include "MipsAnalyzeImmediate.h"
  19 #include "MipsSubtarget.h"
  20 #include "MipsMachineFunction.h"
  21 #include "llvm/Constants.h"
  22 #include "llvm/Type.h"
  23 #include "llvm/Function.h"
  24 #include "llvm/CodeGen/ValueTypes.h"
  25 #include "llvm/CodeGen/MachineInstrBuilder.h"
  26 #include "llvm/CodeGen/MachineFunction.h"
  27 #include "llvm/CodeGen/MachineFrameInfo.h"
  28 #include "llvm/Target/TargetFrameLowering.h"
  29 #include "llvm/Target/TargetMachine.h"
  30 #include "llvm/Target/TargetOptions.h"
  31 #include "llvm/Target/TargetInstrInfo.h"
  32 #include "llvm/Support/CommandLine.h"
  33 #include "llvm/Support/Debug.h"
  34 #include "llvm/Support/ErrorHandling.h"
  35 #include "llvm/Support/raw_ostream.h"
  36 #include "llvm/ADT/BitVector.h"
  37 #include "llvm/ADT/STLExtras.h"
  38 #include "llvm/Analysis/DebugInfo.h"
  39
  40 #define GET_REGINFO_TARGET_DESC
  41 #include "MipsGenRegisterInfo.inc"
  42
  43 using namespace llvm;
  44
  45 MipsRegisterInfo::MipsRegisterInfo(const MipsSubtarget &ST,
  46                                    const TargetInstrInfo &tii)
  47   : MipsGenRegisterInfo(Mips::RA), Subtarget(ST), TII(tii) {}
  48
  49 unsigned MipsRegisterInfo::getPICCallReg() { return Mips::T9; }
  50
  51 //===----------------------------------------------------------------------===//
  52 // Callee Saved Registers methods
  53 //===----------------------------------------------------------------------===//
  54
  55 /// Mips Callee Saved Registers
  56 const uint16_t* MipsRegisterInfo::
  57 getCalleeSavedRegs(const MachineFunction *MF) const
  58 {
  59   if (Subtarget.isSingleFloat())
  60     return CSR_SingleFloatOnly_SaveList;
  61   else if (!Subtarget.hasMips64())
  62     return CSR_O32_SaveList;
  63   else if (Subtarget.isABI_N32())
  64     return CSR_N32_SaveList;
  65
  66   assert(Subtarget.isABI_N64());
  67   return CSR_N64_SaveList;
  68 }
  69
  70 const uint32_t*
  71 MipsRegisterInfo::getCallPreservedMask(CallingConv::ID) const
  72 {
  73   if (Subtarget.isSingleFloat())
  74     return CSR_SingleFloatOnly_RegMask;
  75   else if (!Subtarget.hasMips64())
  76     return CSR_O32_RegMask;
  77   else if (Subtarget.isABI_N32())
  78     return CSR_N32_RegMask;
  79
  80   assert(Subtarget.isABI_N64());
  81   return CSR_N64_RegMask;
  82 }
  83
  84 BitVector MipsRegisterInfo::
  85 getReservedRegs(const MachineFunction &MF) const {
  86   static const uint16_t ReservedCPURegs[] = {
  87     Mips::ZERO, Mips::AT, Mips::K0, Mips::K1,
  88     Mips::SP, Mips::FP, Mips::RA
  89   };
  90
  91   static const uint16_t ReservedCPU64Regs[] = {
  92     Mips::ZERO_64, Mips::AT_64, Mips::K0_64, Mips::K1_64,
  93     Mips::SP_64, Mips::FP_64, Mips::RA_64
  94   };
  95
  96   BitVector Reserved(getNumRegs());
  97   typedef TargetRegisterClass::const_iterator RegIter;
  98
  99   for (unsigned I = 0; I < array_lengthof(ReservedCPURegs); ++I)
 100     Reserved.set(ReservedCPURegs[I]);
 101
 102   if (Subtarget.hasMips64()) {
 103     for (unsigned I = 0; I < array_lengthof(ReservedCPU64Regs); ++I)
 104       Reserved.set(ReservedCPU64Regs[I]);
 105
 106     // Reserve all registers in AFGR64.
 107     for (RegIter Reg = Mips::AFGR64RegClass.begin(),
 108          EReg = Mips::AFGR64RegClass.end(); Reg != EReg; ++Reg)
 109       Reserved.set(*Reg);
 110   } else {
 111     // Reserve all registers in CPU64Regs & FGR64.
 112     for (RegIter Reg = Mips::CPU64RegsRegClass.begin(),
 113          EReg = Mips::CPU64RegsRegClass.end(); Reg != EReg; ++Reg)
 114       Reserved.set(*Reg);
 115
 116     for (RegIter Reg = Mips::FGR64RegClass.begin(),
 117          EReg = Mips::FGR64RegClass.end(); Reg != EReg; ++Reg)
 118       Reserved.set(*Reg);
 119   }
 120
 121   // If GP is dedicated as a global base register, reserve it.
 122   if (MF.getInfo<MipsFunctionInfo>()->globalBaseRegFixed()) {
 123     Reserved.set(Mips::GP);
 124     Reserved.set(Mips::GP_64);
 125   }
 126
 127   // Reserve hardware registers.
 128   Reserved.set(Mips::HWR29);
 129   Reserved.set(Mips::HWR29_64);
 130
 131   return Reserved;
 132 }
 133
 134 bool
 135 MipsRegisterInfo::requiresRegisterScavenging(const MachineFunction &MF) const {
 136   return true;
 137 }
 138
 139 // This function eliminate ADJCALLSTACKDOWN,
 140 // ADJCALLSTACKUP pseudo instructions
 141 void MipsRegisterInfo::
 142 eliminateCallFramePseudoInstr(MachineFunction &MF, MachineBasicBlock &MBB,
 143                               MachineBasicBlock::iterator I) const {
 144   // Simply discard ADJCALLSTACKDOWN, ADJCALLSTACKUP instructions.
 145   MBB.erase(I);
 146 }
 147
 148 // FrameIndex represent objects inside a abstract stack.
 149 // We must replace FrameIndex with an stack/frame pointer
 150 // direct reference.
 151 void MipsRegisterInfo::
 152 eliminateFrameIndex(MachineBasicBlock::iterator II, int SPAdj,
 153                     RegScavenger *RS) const {
 154   MachineInstr &MI = *II;
 155   MachineFunction &MF = *MI.getParent()->getParent();
 156   MachineFrameInfo *MFI = MF.getFrameInfo();
 157   MipsFunctionInfo *MipsFI = MF.getInfo<MipsFunctionInfo>();
 158
 159   unsigned i = 0;
 160   while (!MI.getOperand(i).isFI()) {
 161     ++i;
 162     assert(i < MI.getNumOperands() &&
 163            "Instr doesn't have FrameIndex operand!");
 164   }
 165
 166   DEBUG(errs() << "\nFunction : " << MF.getFunction()->getName() << "\n";
 167         errs() << "<--------->\n" << MI);
 168
 169   int FrameIndex = MI.getOperand(i).getIndex();
 170   uint64_t stackSize = MF.getFrameInfo()->getStackSize();
 171   int64_t spOffset = MF.getFrameInfo()->getObjectOffset(FrameIndex);
 172
 173   DEBUG(errs() << "FrameIndex : " << FrameIndex << "\n"
 174                << "spOffset   : " << spOffset << "\n"
 175                << "stackSize  : " << stackSize << "\n");
 176
 177   const std::vector<CalleeSavedInfo> &CSI = MFI->getCalleeSavedInfo();
 178   int MinCSFI = 0;
 179   int MaxCSFI = -1;
 180
 181   if (CSI.size()) {
 182     MinCSFI = CSI[0].getFrameIdx();
 183     MaxCSFI = CSI[CSI.size() - 1].getFrameIdx();
 184   }
 185
 186   // The following stack frame objects are always referenced relative to $sp:
 187   //  1. Outgoing arguments.
 188   //  2. Pointer to dynamically allocated stack space.
 189   //  3. Locations for callee-saved registers.
 190   // Everything else is referenced relative to whatever register
 191   // getFrameRegister() returns.
 192   unsigned FrameReg;
 193
 194   if (MipsFI->isOutArgFI(FrameIndex) || MipsFI->isDynAllocFI(FrameIndex) ||
 195       (FrameIndex >= MinCSFI && FrameIndex <= MaxCSFI))
 196     FrameReg = Subtarget.isABI_N64() ? Mips::SP_64 : Mips::SP;
 197   else
 198     FrameReg = getFrameRegister(MF);
 199
 200   // Calculate final offset.
 201   // - There is no need to change the offset if the frame object is one of the
 202   //   following: an outgoing argument, pointer to a dynamically allocated
 203   //   stack space or a $gp restore location,
 204   // - If the frame object is any of the following, its offset must be adjusted
 205   //   by adding the size of the stack:
 206   //   incoming argument, callee-saved register location or local variable.
 207   int64_t Offset;
 208
 209   if (MipsFI->isOutArgFI(FrameIndex) || MipsFI->isGPFI(FrameIndex) ||
 210       MipsFI->isDynAllocFI(FrameIndex))
 211     Offset = spOffset;
 212   else
 213     Offset = spOffset + (int64_t)stackSize;
 214
 215   Offset    += MI.getOperand(i+1).getImm();
 216
 217   DEBUG(errs() << "Offset     : " << Offset << "\n" << "<--------->\n");
 218
 219   // If MI is not a debug value, make sure Offset fits in the 16-bit immediate
 220   // field.
 221   if (!MI.isDebugValue() && !isInt<16>(Offset)) {
 222     MachineBasicBlock &MBB = *MI.getParent();
 223     DebugLoc DL = II->getDebugLoc();
 224     MipsAnalyzeImmediate AnalyzeImm;
 225     unsigned Size = Subtarget.isABI_N64() ? 64 : 32;
 226     unsigned LUi = Subtarget.isABI_N64() ? Mips::LUi64 : Mips::LUi;
 227     unsigned ADDu = Subtarget.isABI_N64() ? Mips::DADDu : Mips::ADDu;
 228     unsigned ZEROReg = Subtarget.isABI_N64() ? Mips::ZERO_64 : Mips::ZERO;
 229     unsigned ATReg = Subtarget.isABI_N64() ? Mips::AT_64 : Mips::AT;
 230     const MipsAnalyzeImmediate::InstSeq &Seq =
 231       AnalyzeImm.Analyze(Offset, Size, true /* LastInstrIsADDiu */);
 232     MipsAnalyzeImmediate::InstSeq::const_iterator Inst = Seq.begin();
 233
 234     MipsFI->setEmitNOAT();
 235
 236     // The first instruction can be a LUi, which is different from other
 237     // instructions (ADDiu, ORI and SLL) in that it does not have a register
 238     // operand.
 239     if (Inst->Opc == LUi)
 240       BuildMI(MBB, II, DL, TII.get(LUi), ATReg)
 241         .addImm(SignExtend64<16>(Inst->ImmOpnd));
 242     else
 243       BuildMI(MBB, II, DL, TII.get(Inst->Opc), ATReg).addReg(ZEROReg)
 244         .addImm(SignExtend64<16>(Inst->ImmOpnd));
 245
 246     // Build the remaining instructions in Seq except for the last one.
 247     for (++Inst; Inst != Seq.end() - 1; ++Inst)
 248       BuildMI(MBB, II, DL, TII.get(Inst->Opc), ATReg).addReg(ATReg)
 249         .addImm(SignExtend64<16>(Inst->ImmOpnd));
 250
 251     BuildMI(MBB, II, DL, TII.get(ADDu), ATReg).addReg(FrameReg).addReg(ATReg);
 252
 253     FrameReg = ATReg;
 254     Offset = SignExtend64<16>(Inst->ImmOpnd);
 255   }
 256
 257   MI.getOperand(i).ChangeToRegister(FrameReg, false);
 258   MI.getOperand(i+1).ChangeToImmediate(Offset);
 259 }
 260
 261 unsigned MipsRegisterInfo::
 262 getFrameRegister(const MachineFunction &MF) const {
 263   const TargetFrameLowering *TFI = MF.getTarget().getFrameLowering();
 264   bool IsN64 = Subtarget.isABI_N64();
 265
 266   return TFI->hasFP(MF) ? (IsN64 ? Mips::FP_64 : Mips::FP) :
 267                           (IsN64 ? Mips::SP_64 : Mips::SP);
 268 }
 269
 270 unsigned MipsRegisterInfo::
 271 getEHExceptionRegister() const {
 272   llvm_unreachable("What is the exception register");
 273 }
 274
 275 unsigned MipsRegisterInfo::
 276 getEHHandlerRegister() const {
 277   llvm_unreachable("What is the exception handler register");
 278 }