lib/Target/CellSPU/SPURegisterInfo.cpp

   1 //===- SPURegisterInfo.cpp - Cell SPU Register Information ------*- C++ -*-===//
   2 //
   3 //                     The LLVM Compiler Infrastructure
   4 //
   5 // This file was developed by a team from the Computer Systems Research
   6 // Department at The Aerospace Corporation and is distributed under the
   7 // University of Illinois Open Source License. See LICENSE.TXT for details.
   8 //
   9 //===----------------------------------------------------------------------===//
  10 //
  11 // This file contains the PowerPC implementation of the MRegisterInfo class.
  12 //
  13 //===----------------------------------------------------------------------===//
  14
  15 #define DEBUG_TYPE "reginfo"
  16 #include "SPU.h"
  17 #include "SPURegisterInfo.h"
  18 #include "SPURegisterNames.h"
  19 #include "SPUInstrBuilder.h"
  20 #include "SPUSubtarget.h"
  21 #include "SPUMachineFunction.h"
  22 #include "SPUFrameInfo.h"
  23 #include "llvm/Constants.h"
  24 #include "llvm/Type.h"
  25 #include "llvm/CodeGen/ValueTypes.h"
  26 #include "llvm/CodeGen/MachineInstrBuilder.h"
  27 #include "llvm/CodeGen/MachineModuleInfo.h"
  28 #include "llvm/CodeGen/MachineFunction.h"
  29 #include "llvm/CodeGen/MachineFrameInfo.h"
  30 #include "llvm/CodeGen/MachineLocation.h"
  31 #include "llvm/CodeGen/SelectionDAGNodes.h"
  32 #include "llvm/CodeGen/ValueTypes.h"
  33 #include "llvm/Target/TargetFrameInfo.h"
  34 #include "llvm/Target/TargetInstrInfo.h"
  35 #include "llvm/Target/TargetMachine.h"
  36 #include "llvm/Target/TargetOptions.h"
  37 #include "llvm/Support/CommandLine.h"
  38 #include "llvm/Support/Debug.h"
  39 #include "llvm/Support/MathExtras.h"
  40 #include "llvm/ADT/BitVector.h"
  41 #include "llvm/ADT/STLExtras.h"
  42 #include <cstdlib>
  43 #include <iostream>
  44
  45 using namespace llvm;
  46
  47 /// getRegisterNumbering - Given the enum value for some register, e.g.
  48 /// PPC::F14, return the number that it corresponds to (e.g. 14).
  49 unsigned SPURegisterInfo::getRegisterNumbering(unsigned RegEnum) {
  50   using namespace SPU;
  51   switch (RegEnum) {
  52   case SPU::R0: return 0;
  53   case SPU::R1: return 1;
  54   case SPU::R2: return 2;
  55   case SPU::R3: return 3;
  56   case SPU::R4: return 4;
  57   case SPU::R5: return 5;
  58   case SPU::R6: return 6;
  59   case SPU::R7: return 7;
  60   case SPU::R8: return 8;
  61   case SPU::R9: return 9;
  62   case SPU::R10: return 10;
  63   case SPU::R11: return 11;
  64   case SPU::R12: return 12;
  65   case SPU::R13: return 13;
  66   case SPU::R14: return 14;
  67   case SPU::R15: return 15;
  68   case SPU::R16: return 16;
  69   case SPU::R17: return 17;
  70   case SPU::R18: return 18;
  71   case SPU::R19: return 19;
  72   case SPU::R20: return 20;
  73   case SPU::R21: return 21;
  74   case SPU::R22: return 22;
  75   case SPU::R23: return 23;
  76   case SPU::R24: return 24;
  77   case SPU::R25: return 25;
  78   case SPU::R26: return 26;
  79   case SPU::R27: return 27;
  80   case SPU::R28: return 28;
  81   case SPU::R29: return 29;
  82   case SPU::R30: return 30;
  83   case SPU::R31: return 31;
  84   case SPU::R32: return 32;
  85   case SPU::R33: return 33;
  86   case SPU::R34: return 34;
  87   case SPU::R35: return 35;
  88   case SPU::R36: return 36;
  89   case SPU::R37: return 37;
  90   case SPU::R38: return 38;
  91   case SPU::R39: return 39;
  92   case SPU::R40: return 40;
  93   case SPU::R41: return 41;
  94   case SPU::R42: return 42;
  95   case SPU::R43: return 43;
  96   case SPU::R44: return 44;
  97   case SPU::R45: return 45;
  98   case SPU::R46: return 46;
  99   case SPU::R47: return 47;
 100   case SPU::R48: return 48;
 101   case SPU::R49: return 49;
 102   case SPU::R50: return 50;
 103   case SPU::R51: return 51;
 104   case SPU::R52: return 52;
 105   case SPU::R53: return 53;
 106   case SPU::R54: return 54;
 107   case SPU::R55: return 55;
 108   case SPU::R56: return 56;
 109   case SPU::R57: return 57;
 110   case SPU::R58: return 58;
 111   case SPU::R59: return 59;
 112   case SPU::R60: return 60;
 113   case SPU::R61: return 61;
 114   case SPU::R62: return 62;
 115   case SPU::R63: return 63;
 116   case SPU::R64: return 64;
 117   case SPU::R65: return 65;
 118   case SPU::R66: return 66;
 119   case SPU::R67: return 67;
 120   case SPU::R68: return 68;
 121   case SPU::R69: return 69;
 122   case SPU::R70: return 70;
 123   case SPU::R71: return 71;
 124   case SPU::R72: return 72;
 125   case SPU::R73: return 73;
 126   case SPU::R74: return 74;
 127   case SPU::R75: return 75;
 128   case SPU::R76: return 76;
 129   case SPU::R77: return 77;
 130   case SPU::R78: return 78;
 131   case SPU::R79: return 79;
 132   case SPU::R80: return 80;
 133   case SPU::R81: return 81;
 134   case SPU::R82: return 82;
 135   case SPU::R83: return 83;
 136   case SPU::R84: return 84;
 137   case SPU::R85: return 85;
 138   case SPU::R86: return 86;
 139   case SPU::R87: return 87;
 140   case SPU::R88: return 88;
 141   case SPU::R89: return 89;
 142   case SPU::R90: return 90;
 143   case SPU::R91: return 91;
 144   case SPU::R92: return 92;
 145   case SPU::R93: return 93;
 146   case SPU::R94: return 94;
 147   case SPU::R95: return 95;
 148   case SPU::R96: return 96;
 149   case SPU::R97: return 97;
 150   case SPU::R98: return 98;
 151   case SPU::R99: return 99;
 152   case SPU::R100: return 100;
 153   case SPU::R101: return 101;
 154   case SPU::R102: return 102;
 155   case SPU::R103: return 103;
 156   case SPU::R104: return 104;
 157   case SPU::R105: return 105;
 158   case SPU::R106: return 106;
 159   case SPU::R107: return 107;
 160   case SPU::R108: return 108;
 161   case SPU::R109: return 109;
 162   case SPU::R110: return 110;
 163   case SPU::R111: return 111;
 164   case SPU::R112: return 112;
 165   case SPU::R113: return 113;
 166   case SPU::R114: return 114;
 167   case SPU::R115: return 115;
 168   case SPU::R116: return 116;
 169   case SPU::R117: return 117;
 170   case SPU::R118: return 118;
 171   case SPU::R119: return 119;
 172   case SPU::R120: return 120;
 173   case SPU::R121: return 121;
 174   case SPU::R122: return 122;
 175   case SPU::R123: return 123;
 176   case SPU::R124: return 124;
 177   case SPU::R125: return 125;
 178   case SPU::R126: return 126;
 179   case SPU::R127: return 127;
 180   default:
 181     std::cerr << "Unhandled reg in SPURegisterInfo::getRegisterNumbering!\n";
 182     abort();
 183   }
 184 }
 185
 186 SPURegisterInfo::SPURegisterInfo(const SPUSubtarget &subtarget,
 187                                  const TargetInstrInfo &tii) :
 188   SPUGenRegisterInfo(SPU::ADJCALLSTACKDOWN, SPU::ADJCALLSTACKUP),
 189   Subtarget(subtarget),
 190   TII(tii)
 191 {
 192 }
 193
 194 void
 195 SPURegisterInfo::storeRegToStackSlot(MachineBasicBlock &MBB,
 196                                      MachineBasicBlock::iterator MI,
 197                                      unsigned SrcReg, bool isKill, int FrameIdx,
 198                                      const TargetRegisterClass *RC) const
 199 {
 200   MachineOpCode opc;
 201   if (RC == SPU::GPRCRegisterClass) {
 202     opc = (FrameIdx < SPUFrameInfo::maxFrameOffset())
 203       ? SPU::STQDr128
 204       : SPU::STQXr128;
 205   } else if (RC == SPU::R64CRegisterClass) {
 206     opc = (FrameIdx < SPUFrameInfo::maxFrameOffset())
 207       ? SPU::STQDr64
 208       : SPU::STQXr64;
 209   } else if (RC == SPU::R64FPRegisterClass) {
 210     opc = (FrameIdx < SPUFrameInfo::maxFrameOffset())
 211       ? SPU::STQDr64
 212       : SPU::STQXr64;
 213   } else if (RC == SPU::R32CRegisterClass) {
 214     opc = (FrameIdx < SPUFrameInfo::maxFrameOffset())
 215       ? SPU::STQDr32
 216       : SPU::STQXr32;
 217   } else if (RC == SPU::R32FPRegisterClass) {
 218     opc = (FrameIdx < SPUFrameInfo::maxFrameOffset())
 219       ? SPU::STQDr32
 220       : SPU::STQXr32;
 221   } else if (RC == SPU::R16CRegisterClass) {
 222     opc = (FrameIdx < SPUFrameInfo::maxFrameOffset()) ?
 223       SPU::STQDr16
 224       : SPU::STQXr16;
 225   } else {
 226     assert(0 && "Unknown regclass!");
 227     abort();
 228   }
 229
 230   addFrameReference(BuildMI(MBB, MI, TII.get(opc))
 231                     .addReg(SrcReg, false, false, isKill), FrameIdx);
 232 }
 233
 234 void SPURegisterInfo::storeRegToAddr(MachineFunction &MF, unsigned SrcReg,
 235                                      bool isKill,
 236                                      SmallVectorImpl<MachineOperand> &Addr,
 237                                      const TargetRegisterClass *RC,
 238                                      SmallVectorImpl<MachineInstr*> &NewMIs) const {
 239   cerr << "storeRegToAddr() invoked!\n";
 240   abort();
 241
 242   if (Addr[0].isFrameIndex()) {
 243     /* do what storeRegToStackSlot does here */
 244   } else {
 245     unsigned Opc = 0;
 246     if (RC == SPU::GPRCRegisterClass) {
 247       /* Opc = PPC::STW; */
 248     } else if (RC == SPU::R16CRegisterClass) {
 249       /* Opc = PPC::STD; */
 250     } else if (RC == SPU::R32CRegisterClass) {
 251       /* Opc = PPC::STFD; */
 252     } else if (RC == SPU::R32FPRegisterClass) {
 253       /* Opc = PPC::STFD; */
 254     } else if (RC == SPU::R64FPRegisterClass) {
 255       /* Opc = PPC::STFS; */
 256     } else if (RC == SPU::VECREGRegisterClass) {
 257       /* Opc = PPC::STVX; */
 258     } else {
 259       assert(0 && "Unknown regclass!");
 260       abort();
 261     }
 262     MachineInstrBuilder MIB = BuildMI(TII.get(Opc))
 263       .addReg(SrcReg, false, false, isKill);
 264     for (unsigned i = 0, e = Addr.size(); i != e; ++i) {
 265       MachineOperand &MO = Addr[i];
 266       if (MO.isRegister())
 267         MIB.addReg(MO.getReg());
 268       else if (MO.isImmediate())
 269         MIB.addImm(MO.getImmedValue());
 270       else
 271         MIB.addFrameIndex(MO.getFrameIndex());
 272     }
 273     NewMIs.push_back(MIB);
 274   }
 275 }
 276
 277 void
 278 SPURegisterInfo::loadRegFromStackSlot(MachineBasicBlock &MBB,
 279                                         MachineBasicBlock::iterator MI,
 280                                         unsigned DestReg, int FrameIdx,
 281                                         const TargetRegisterClass *RC) const
 282 {
 283   MachineOpCode opc;
 284   if (RC == SPU::GPRCRegisterClass) {
 285     opc = (FrameIdx < SPUFrameInfo::maxFrameOffset())
 286       ? SPU::LQDr128
 287       : SPU::LQXr128;
 288   } else if (RC == SPU::R64CRegisterClass) {
 289     opc = (FrameIdx < SPUFrameInfo::maxFrameOffset())
 290       ? SPU::LQDr64
 291       : SPU::LQXr64;
 292   } else if (RC == SPU::R64FPRegisterClass) {
 293     opc = (FrameIdx < SPUFrameInfo::maxFrameOffset())
 294       ? SPU::LQDr64
 295       : SPU::LQXr64;
 296   } else if (RC == SPU::R32CRegisterClass) {
 297     opc = (FrameIdx < SPUFrameInfo::maxFrameOffset())
 298       ? SPU::LQDr32
 299       : SPU::LQXr32;
 300   } else if (RC == SPU::R32FPRegisterClass) {
 301     opc = (FrameIdx < SPUFrameInfo::maxFrameOffset())
 302       ? SPU::LQDr32
 303       : SPU::LQXr32;
 304   } else if (RC == SPU::R16CRegisterClass) {
 305     opc = (FrameIdx < SPUFrameInfo::maxFrameOffset())
 306       ? SPU::LQDr16
 307       : SPU::LQXr16;
 308   } else {
 309     assert(0 && "Unknown regclass in loadRegFromStackSlot!");
 310     abort();
 311   }
 312
 313   addFrameReference(BuildMI(MBB, MI, TII.get(opc)).addReg(DestReg), FrameIdx);
 314 }
 315
 316 /*!
 317   \note We are really pessimistic here about what kind of a load we're doing.
 318  */
 319 void SPURegisterInfo::loadRegFromAddr(MachineFunction &MF, unsigned DestReg,
 320                                       SmallVectorImpl<MachineOperand> &Addr,
 321                                       const TargetRegisterClass *RC,
 322                                       SmallVectorImpl<MachineInstr*> &NewMIs)
 323     const {
 324   cerr << "loadRegToAddr() invoked!\n";
 325   abort();
 326
 327   if (Addr[0].isFrameIndex()) {
 328     /* do what loadRegFromStackSlot does here... */
 329   } else {
 330     unsigned Opc = 0;
 331     if (RC == SPU::R8CRegisterClass) {
 332       /* do brilliance here */
 333     } else if (RC == SPU::R16CRegisterClass) {
 334       /* Opc = PPC::LWZ; */
 335     } else if (RC == SPU::R32CRegisterClass) {
 336       /* Opc = PPC::LD; */
 337     } else if (RC == SPU::R32FPRegisterClass) {
 338       /* Opc = PPC::LFD; */
 339     } else if (RC == SPU::R64FPRegisterClass) {
 340       /* Opc = PPC::LFS; */
 341     } else if (RC == SPU::VECREGRegisterClass) {
 342       /* Opc = PPC::LVX; */
 343     } else if (RC == SPU::GPRCRegisterClass) {
 344       /* Opc = something else! */
 345     } else {
 346       assert(0 && "Unknown regclass!");
 347       abort();
 348     }
 349     MachineInstrBuilder MIB = BuildMI(TII.get(Opc), DestReg);
 350     for (unsigned i = 0, e = Addr.size(); i != e; ++i) {
 351       MachineOperand &MO = Addr[i];
 352       if (MO.isRegister())
 353         MIB.addReg(MO.getReg());
 354       else if (MO.isImmediate())
 355         MIB.addImm(MO.getImmedValue());
 356       else
 357         MIB.addFrameIndex(MO.getFrameIndex());
 358     }
 359     NewMIs.push_back(MIB);
 360   }
 361 }
 362
 363 void SPURegisterInfo::copyRegToReg(MachineBasicBlock &MBB,
 364                                    MachineBasicBlock::iterator MI,
 365                                    unsigned DestReg, unsigned SrcReg,
 366                                    const TargetRegisterClass *DestRC,
 367                                    const TargetRegisterClass *SrcRC) const
 368 {
 369   if (DestRC != SrcRC) {
 370     cerr << "SPURegisterInfo::copyRegToReg(): DestRC != SrcRC not supported!\n";
 371     abort();
 372   }
 373
 374   if (DestRC == SPU::R8CRegisterClass) {
 375     BuildMI(MBB, MI, TII.get(SPU::ORBIr8), DestReg).addReg(SrcReg).addImm(0);
 376   } else if (DestRC == SPU::R16CRegisterClass) {
 377     BuildMI(MBB, MI, TII.get(SPU::ORHIr16), DestReg).addReg(SrcReg).addImm(0);
 378   } else if (DestRC == SPU::R32CRegisterClass) {
 379     BuildMI(MBB, MI, TII.get(SPU::ORIr32), DestReg).addReg(SrcReg).addImm(0);
 380   } else if (DestRC == SPU::R32FPRegisterClass) {
 381     BuildMI(MBB, MI, TII.get(SPU::ORf32), DestReg).addReg(SrcReg)
 382       .addReg(SrcReg);
 383   } else if (DestRC == SPU::R64CRegisterClass) {
 384     BuildMI(MBB, MI, TII.get(SPU::ORIr64), DestReg).addReg(SrcReg).addImm(0);
 385   } else if (DestRC == SPU::R64FPRegisterClass) {
 386     BuildMI(MBB, MI, TII.get(SPU::ORf64), DestReg).addReg(SrcReg)
 387       .addReg(SrcReg);
 388   } else if (DestRC == SPU::GPRCRegisterClass) {
 389     BuildMI(MBB, MI, TII.get(SPU::ORgprc), DestReg).addReg(SrcReg)
 390       .addReg(SrcReg);
 391   } else if (DestRC == SPU::VECREGRegisterClass) {
 392     BuildMI(MBB, MI, TII.get(SPU::ORv4i32), DestReg).addReg(SrcReg)
 393       .addReg(SrcReg);
 394   } else {
 395     std::cerr << "Attempt to copy unknown/unsupported register class!\n";
 396     abort();
 397   }
 398 }
 399
 400 void SPURegisterInfo::reMaterialize(MachineBasicBlock &MBB,
 401                                     MachineBasicBlock::iterator I,
 402                                     unsigned DestReg,
 403                                     const MachineInstr *Orig) const {
 404   MachineInstr *MI = Orig->clone();
 405   MI->getOperand(0).setReg(DestReg);
 406   MBB.insert(I, MI);
 407 }
 408
 409 // SPU's 128-bit registers used for argument passing:
 410 static const unsigned SPU_ArgRegs[] = {
 411   SPU::R3,  SPU::R4,  SPU::R5,  SPU::R6,  SPU::R7,  SPU::R8,  SPU::R9,
 412   SPU::R10, SPU::R11, SPU::R12, SPU::R13, SPU::R14, SPU::R15, SPU::R16,
 413   SPU::R17, SPU::R18, SPU::R19, SPU::R20, SPU::R21, SPU::R22, SPU::R23,
 414   SPU::R24, SPU::R25, SPU::R26, SPU::R27, SPU::R28, SPU::R29, SPU::R30,
 415   SPU::R31, SPU::R32, SPU::R33, SPU::R34, SPU::R35, SPU::R36, SPU::R37,
 416   SPU::R38, SPU::R39, SPU::R40, SPU::R41, SPU::R42, SPU::R43, SPU::R44,
 417   SPU::R45, SPU::R46, SPU::R47, SPU::R48, SPU::R49, SPU::R50, SPU::R51,
 418   SPU::R52, SPU::R53, SPU::R54, SPU::R55, SPU::R56, SPU::R57, SPU::R58,
 419   SPU::R59, SPU::R60, SPU::R61, SPU::R62, SPU::R63, SPU::R64, SPU::R65,
 420   SPU::R66, SPU::R67, SPU::R68, SPU::R69, SPU::R70, SPU::R71, SPU::R72,
 421   SPU::R73, SPU::R74, SPU::R75, SPU::R76, SPU::R77, SPU::R78, SPU::R79
 422 };
 423
 424 const unsigned *
 425 SPURegisterInfo::getArgRegs()
 426 {
 427   return SPU_ArgRegs;
 428 }
 429
 430 const unsigned
 431 SPURegisterInfo::getNumArgRegs()
 432 {
 433   return sizeof(SPU_ArgRegs) / sizeof(SPU_ArgRegs[0]);
 434 }
 435
 436 const unsigned *
 437 SPURegisterInfo::getCalleeSavedRegs(const MachineFunction *MF) const
 438 {
 439   // Cell ABI calling convention
 440   static const unsigned SPU_CalleeSaveRegs[] = {
 441     SPU::R80, SPU::R81, SPU::R82, SPU::R83,
 442     SPU::R84, SPU::R85, SPU::R86, SPU::R87,
 443     SPU::R88, SPU::R89, SPU::R90, SPU::R91,
 444     SPU::R92, SPU::R93, SPU::R94, SPU::R95,
 445     SPU::R96, SPU::R97, SPU::R98, SPU::R99,
 446     SPU::R100, SPU::R101, SPU::R102, SPU::R103,
 447     SPU::R104, SPU::R105, SPU::R106, SPU::R107,
 448     SPU::R108, SPU::R109, SPU::R110, SPU::R111,
 449     SPU::R112, SPU::R113, SPU::R114, SPU::R115,
 450     SPU::R116, SPU::R117, SPU::R118, SPU::R119,
 451     SPU::R120, SPU::R121, SPU::R122, SPU::R123,
 452     SPU::R124, SPU::R125, SPU::R126, SPU::R127,
 453     SPU::R2,    /* environment pointer */
 454     SPU::R1,    /* stack pointer */
 455     SPU::R0,    /* link register */
 456     0 /* end */
 457   };
 458
 459   return SPU_CalleeSaveRegs;
 460 }
 461
 462 const TargetRegisterClass* const*
 463 SPURegisterInfo::getCalleeSavedRegClasses(const MachineFunction *MF) const
 464 {
 465   // Cell ABI Calling Convention
 466   static const TargetRegisterClass * const SPU_CalleeSaveRegClasses[] = {
 467     &SPU::GPRCRegClass, &SPU::GPRCRegClass, &SPU::GPRCRegClass,
 468     &SPU::GPRCRegClass, &SPU::GPRCRegClass, &SPU::GPRCRegClass,
 469     &SPU::GPRCRegClass, &SPU::GPRCRegClass, &SPU::GPRCRegClass,
 470     &SPU::GPRCRegClass, &SPU::GPRCRegClass, &SPU::GPRCRegClass,
 471     &SPU::GPRCRegClass, &SPU::GPRCRegClass, &SPU::GPRCRegClass,
 472     &SPU::GPRCRegClass, &SPU::GPRCRegClass, &SPU::GPRCRegClass,
 473     &SPU::GPRCRegClass, &SPU::GPRCRegClass, &SPU::GPRCRegClass,
 474     &SPU::GPRCRegClass, &SPU::GPRCRegClass, &SPU::GPRCRegClass,
 475     &SPU::GPRCRegClass, &SPU::GPRCRegClass, &SPU::GPRCRegClass,
 476     &SPU::GPRCRegClass, &SPU::GPRCRegClass, &SPU::GPRCRegClass,
 477     &SPU::GPRCRegClass, &SPU::GPRCRegClass, &SPU::GPRCRegClass,
 478     &SPU::GPRCRegClass, &SPU::GPRCRegClass, &SPU::GPRCRegClass,
 479     &SPU::GPRCRegClass, &SPU::GPRCRegClass, &SPU::GPRCRegClass,
 480     &SPU::GPRCRegClass, &SPU::GPRCRegClass, &SPU::GPRCRegClass,
 481     &SPU::GPRCRegClass, &SPU::GPRCRegClass, &SPU::GPRCRegClass,
 482     &SPU::GPRCRegClass, &SPU::GPRCRegClass, &SPU::GPRCRegClass,
 483     &SPU::GPRCRegClass, /* environment pointer */
 484     &SPU::GPRCRegClass, /* stack pointer */
 485     &SPU::GPRCRegClass, /* link register */
 486     0 /* end */
 487   };
 488
 489   return SPU_CalleeSaveRegClasses;
 490 }
 491
 492 /*!
 493  R0 (link register), R1 (stack pointer) and R2 (environment pointer -- this is
 494  generally unused) are the Cell's reserved registers
 495  */
 496 BitVector SPURegisterInfo::getReservedRegs(const MachineFunction &MF) const {
 497   BitVector Reserved(getNumRegs());
 498   Reserved.set(SPU::R0);                // LR
 499   Reserved.set(SPU::R1);                // SP
 500   Reserved.set(SPU::R2);                // environment pointer
 501   return Reserved;
 502 }
 503
 504 /// foldMemoryOperand - SPU, like PPC, can only fold spills into
 505 /// copy instructions, turning them into load/store instructions.
 506 MachineInstr *
 507 SPURegisterInfo::foldMemoryOperand(MachineInstr *MI,
 508                                    SmallVectorImpl<unsigned> &Ops,
 509                                    int FrameIndex) const
 510 {
 511 #if SOMEDAY_SCOTT_LOOKS_AT_ME_AGAIN
 512   if (Ops.size() != 1) return NULL;
 513
 514   unsigned OpNum = Ops[0];
 515   unsigned Opc = MI->getOpcode();
 516   MachineInstr *NewMI = 0;
 517
 518   if ((Opc == SPU::ORr32
 519        || Opc == SPU::ORv4i32)
 520        && MI->getOperand(1).getReg() == MI->getOperand(2).getReg()) {
 521     if (OpNum == 0) {  // move -> store
 522       unsigned InReg = MI->getOperand(1).getReg();
 523       if (FrameIndex < SPUFrameInfo::maxFrameOffset()) {
 524         NewMI = addFrameReference(BuildMI(TII.get(SPU::STQDr32)).addReg(InReg),
 525                                   FrameIndex);
 526       }
 527     } else {           // move -> load
 528       unsigned OutReg = MI->getOperand(0).getReg();
 529       Opc = (FrameIndex < SPUFrameInfo::maxFrameOffset()) ? SPU::STQDr32 : SPU::STQXr32;
 530       NewMI = addFrameReference(BuildMI(TII.get(Opc), OutReg), FrameIndex);
 531     }
 532   }
 533
 534   if (NewMI)
 535     NewMI->copyKillDeadInfo(MI);
 536
 537   return NewMI;
 538 #else
 539   return 0;
 540 #endif
 541 }
 542
 543 /// General-purpose load/store fold to operand code
 544 MachineInstr *
 545 SPURegisterInfo::foldMemoryOperand(MachineInstr *MI,
 546                                    SmallVectorImpl<unsigned> &Ops,
 547                                    MachineInstr *LoadMI) const
 548 {
 549   return 0;
 550 }
 551
 552 //===----------------------------------------------------------------------===//
 553 // Stack Frame Processing methods
 554 //===----------------------------------------------------------------------===//
 555
 556 // needsFP - Return true if the specified function should have a dedicated frame
 557 // pointer register.  This is true if the function has variable sized allocas or
 558 // if frame pointer elimination is disabled.
 559 //
 560 static bool needsFP(const MachineFunction &MF) {
 561   const MachineFrameInfo *MFI = MF.getFrameInfo();
 562   return NoFramePointerElim || MFI->hasVarSizedObjects();
 563 }
 564
 565 //--------------------------------------------------------------------------
 566 // hasFP - Return true if the specified function actually has a dedicated frame
 567 // pointer register.  This is true if the function needs a frame pointer and has
 568 // a non-zero stack size.
 569 bool
 570 SPURegisterInfo::hasFP(const MachineFunction &MF) const {
 571   const MachineFrameInfo *MFI = MF.getFrameInfo();
 572   return MFI->getStackSize() && needsFP(MF);
 573 }
 574
 575 //--------------------------------------------------------------------------
 576 void
 577 SPURegisterInfo::eliminateCallFramePseudoInstr(MachineFunction &MF,
 578                                                MachineBasicBlock &MBB,
 579                                                MachineBasicBlock::iterator I)
 580   const
 581 {
 582   // Simply discard ADJCALLSTACKDOWN, ADJCALLSTACKUP instructions.
 583   MBB.erase(I);
 584 }
 585
 586 void
 587 SPURegisterInfo::eliminateFrameIndex(MachineBasicBlock::iterator II, int SPAdj,
 588                                      RegScavenger *RS) const
 589 {
 590   unsigned i = 0;
 591   MachineInstr &MI = *II;
 592   MachineBasicBlock &MBB = *MI.getParent();
 593   MachineFunction &MF = *MBB.getParent();
 594   MachineFrameInfo *MFI = MF.getFrameInfo();
 595
 596   while (!MI.getOperand(i).isFrameIndex()) {
 597     ++i;
 598     assert(i < MI.getNumOperands() && "Instr doesn't have FrameIndex operand!");
 599   }
 600
 601   MachineOperand &SPOp = MI.getOperand(i);
 602   int FrameIndex = SPOp.getFrameIndex();
 603
 604   // Now add the frame object offset to the offset from r1.
 605   int Offset = MFI->getObjectOffset(FrameIndex);
 606
 607   // Most instructions, except for generated FrameIndex additions using AIr32,
 608   // have the immediate in operand 1. AIr32, in this case, has the immediate
 609   // in operand 2.
 610   unsigned OpNo = (MI.getOpcode() != SPU::AIr32 ? 1 : 2);
 611   MachineOperand &MO = MI.getOperand(OpNo);
 612
 613   // Offset is biased by $lr's slot at the bottom.
 614   Offset += MO.getImmedValue() + MFI->getStackSize()
 615     + SPUFrameInfo::minStackSize();
 616   assert((Offset & 0xf) == 0
 617          && "16-byte alignment violated in SPURegisterInfo::eliminateFrameIndex");
 618
 619   // Replace the FrameIndex with base register with $sp (aka $r1)
 620   SPOp.ChangeToRegister(SPU::R1, false);
 621   if (Offset > SPUFrameInfo::maxFrameOffset()
 622       || Offset < SPUFrameInfo::minFrameOffset()) {
 623     cerr << "Large stack adjustment ("
 624          << Offset
 625          << ") in SPURegisterInfo::eliminateFrameIndex.";
 626   } else {
 627     MO.ChangeToImmediate(Offset);
 628   }
 629 }
 630
 631 /// determineFrameLayout - Determine the size of the frame and maximum call
 632 /// frame size.
 633 void
 634 SPURegisterInfo::determineFrameLayout(MachineFunction &MF) const
 635 {
 636   MachineFrameInfo *MFI = MF.getFrameInfo();
 637
 638   // Get the number of bytes to allocate from the FrameInfo
 639   unsigned FrameSize = MFI->getStackSize();
 640
 641   // Get the alignments provided by the target, and the maximum alignment
 642   // (if any) of the fixed frame objects.
 643   unsigned TargetAlign = MF.getTarget().getFrameInfo()->getStackAlignment();
 644   unsigned Align = std::max(TargetAlign, MFI->getMaxAlignment());
 645   assert(isPowerOf2_32(Align) && "Alignment is not power of 2");
 646   unsigned AlignMask = Align - 1;
 647
 648   // Get the maximum call frame size of all the calls.
 649   unsigned maxCallFrameSize = MFI->getMaxCallFrameSize();
 650
 651   // If we have dynamic alloca then maxCallFrameSize needs to be aligned so
 652   // that allocations will be aligned.
 653   if (MFI->hasVarSizedObjects())
 654     maxCallFrameSize = (maxCallFrameSize + AlignMask) & ~AlignMask;
 655
 656   // Update maximum call frame size.
 657   MFI->setMaxCallFrameSize(maxCallFrameSize);
 658
 659   // Include call frame size in total.
 660   FrameSize += maxCallFrameSize;
 661
 662   // Make sure the frame is aligned.
 663   FrameSize = (FrameSize + AlignMask) & ~AlignMask;
 664
 665   // Update frame info.
 666   MFI->setStackSize(FrameSize);
 667 }
 668
 669 void SPURegisterInfo::processFunctionBeforeCalleeSavedScan(MachineFunction &MF,
 670                                                            RegScavenger *RS)
 671   const {
 672 #if 0
 673   //  Save and clear the LR state.
 674   SPUFunctionInfo *FI = MF.getInfo<SPUFunctionInfo>();
 675   FI->setUsesLR(MF.isPhysRegUsed(LR));
 676 #endif
 677   // Mark LR and SP unused, since the prolog spills them to stack and
 678   // we don't want anyone else to spill them for us.
 679   //
 680   // Also, unless R2 is really used someday, don't spill it automatically.
 681   MF.setPhysRegUnused(SPU::R0);
 682   MF.setPhysRegUnused(SPU::R1);
 683   MF.setPhysRegUnused(SPU::R2);
 684 }
 685
 686 void SPURegisterInfo::emitPrologue(MachineFunction &MF) const
 687 {
 688   MachineBasicBlock &MBB = MF.front();   // Prolog goes in entry BB
 689   MachineBasicBlock::iterator MBBI = MBB.begin();
 690   MachineFrameInfo *MFI = MF.getFrameInfo();
 691   MachineModuleInfo *MMI = MFI->getMachineModuleInfo();
 692
 693   // Prepare for debug frame info.
 694   bool hasDebugInfo = MMI && MMI->hasDebugInfo();
 695   unsigned FrameLabelId = 0;
 696
 697   // Move MBBI back to the beginning of the function.
 698   MBBI = MBB.begin();
 699
 700   // Work out frame sizes.
 701   determineFrameLayout(MF);
 702   int FrameSize = MFI->getStackSize();
 703
 704   assert((FrameSize & 0xf) == 0
 705          && "SPURegisterInfo::emitPrologue: FrameSize not aligned");
 706
 707   if (FrameSize > 0) {
 708     FrameSize = -(FrameSize + SPUFrameInfo::minStackSize());
 709     if (hasDebugInfo) {
 710       // Mark effective beginning of when frame pointer becomes valid.
 711       FrameLabelId = MMI->NextLabelID();
 712       BuildMI(MBB, MBBI, TII.get(ISD::LABEL)).addImm(FrameLabelId);
 713     }
 714
 715     // Adjust stack pointer, spilling $lr -> 16($sp) and $sp -> -FrameSize($sp)
 716     // for the ABI
 717     BuildMI(MBB, MBBI, TII.get(SPU::STQDr32), SPU::R0).addImm(16)
 718       .addReg(SPU::R1);
 719     if (isS10Constant(FrameSize)) {
 720       // Spill $sp to adjusted $sp
 721       BuildMI(MBB, MBBI, TII.get(SPU::STQDr32), SPU::R1).addImm(FrameSize)
 722         .addReg(SPU::R1);
 723       // Adjust $sp by required amout
 724       BuildMI(MBB, MBBI, TII.get(SPU::AIr32), SPU::R1).addReg(SPU::R1)
 725         .addImm(FrameSize);
 726     } else if (FrameSize <= (1 << 16) - 1 && FrameSize >= -(1 << 16)) {
 727       // Frame size can be loaded into ILr32n, so temporarily spill $r2 and use
 728       // $r2 to adjust $sp:
 729       BuildMI(MBB, MBBI, TII.get(SPU::STQDr128), SPU::R2)
 730         .addImm(-16)
 731         .addReg(SPU::R1);
 732       BuildMI(MBB, MBBI, TII.get(SPU::ILr32), SPU::R2)
 733         .addImm(FrameSize);
 734       BuildMI(MBB, MBBI, TII.get(SPU::STQDr32), SPU::R1)
 735         .addReg(SPU::R2)
 736         .addReg(SPU::R1);
 737       BuildMI(MBB, MBBI, TII.get(SPU::Ar32), SPU::R1)
 738         .addReg(SPU::R1)
 739         .addReg(SPU::R2);
 740       BuildMI(MBB, MBBI, TII.get(SPU::SFIr32), SPU::R2)
 741         .addReg(SPU::R2)
 742         .addImm(16);
 743       BuildMI(MBB, MBBI, TII.get(SPU::LQXr128), SPU::R2)
 744         .addReg(SPU::R2)
 745         .addReg(SPU::R1);
 746     } else {
 747       cerr << "Unhandled frame size: " << FrameSize << "\n";
 748       abort();
 749     }
 750
 751     if (hasDebugInfo) {
 752       std::vector<MachineMove> &Moves = MMI->getFrameMoves();
 753
 754       // Show update of SP.
 755       MachineLocation SPDst(MachineLocation::VirtualFP);
 756       MachineLocation SPSrc(MachineLocation::VirtualFP, -FrameSize);
 757       Moves.push_back(MachineMove(FrameLabelId, SPDst, SPSrc));
 758
 759       // Add callee saved registers to move list.
 760       const std::vector<CalleeSavedInfo> &CSI = MFI->getCalleeSavedInfo();
 761       for (unsigned I = 0, E = CSI.size(); I != E; ++I) {
 762         int Offset = MFI->getObjectOffset(CSI[I].getFrameIdx());
 763         unsigned Reg = CSI[I].getReg();
 764         if (Reg == SPU::R0) continue;
 765         MachineLocation CSDst(MachineLocation::VirtualFP, Offset);
 766         MachineLocation CSSrc(Reg);
 767         Moves.push_back(MachineMove(FrameLabelId, CSDst, CSSrc));
 768       }
 769
 770       // Mark effective beginning of when frame pointer is ready.
 771       unsigned ReadyLabelId = MMI->NextLabelID();
 772       BuildMI(MBB, MBBI, TII.get(ISD::LABEL)).addImm(ReadyLabelId);
 773
 774       MachineLocation FPDst(SPU::R1);
 775       MachineLocation FPSrc(MachineLocation::VirtualFP);
 776       Moves.push_back(MachineMove(ReadyLabelId, FPDst, FPSrc));
 777     }
 778   } else {
 779     // This is a leaf function -- insert a branch hint iff there are
 780     // sufficient number instructions in the basic block. Note that
 781     // this is just a best guess based on the basic block's size.
 782     if (MBB.size() >= (unsigned) SPUFrameInfo::branchHintPenalty()) {
 783       MachineBasicBlock::iterator MBBI = prior(MBB.end());
 784       // Insert terminator label
 785       unsigned BranchLabelId = MMI->NextLabelID();
 786       BuildMI(MBB, MBBI, TII.get(SPU::LABEL)).addImm(BranchLabelId);
 787     }
 788   }
 789 }
 790
 791 void
 792 SPURegisterInfo::emitEpilogue(MachineFunction &MF, MachineBasicBlock &MBB) const
 793 {
 794   MachineBasicBlock::iterator MBBI = prior(MBB.end());
 795   const MachineFrameInfo *MFI = MF.getFrameInfo();
 796   int FrameSize = MFI->getStackSize();
 797   int LinkSlotOffset = SPUFrameInfo::stackSlotSize();
 798
 799   assert(MBBI->getOpcode() == SPU::RET &&
 800          "Can only insert epilog into returning blocks");
 801   assert((FrameSize & 0xf) == 0
 802          && "SPURegisterInfo::emitEpilogue: FrameSize not aligned");
 803   if (FrameSize > 0) {
 804     FrameSize = FrameSize + SPUFrameInfo::minStackSize();
 805     if (isS10Constant(FrameSize + LinkSlotOffset)) {
 806       // Reload $lr, adjust $sp by required amount
 807       // Note: We do this to slightly improve dual issue -- not by much, but it
 808       // is an opportunity for dual issue.
 809       BuildMI(MBB, MBBI, TII.get(SPU::LQDr128), SPU::R0)
 810         .addImm(FrameSize + LinkSlotOffset)
 811         .addReg(SPU::R1);
 812       BuildMI(MBB, MBBI, TII.get(SPU::AIr32), SPU::R1)
 813         .addReg(SPU::R1)
 814         .addImm(FrameSize);
 815     } else if (FrameSize <= (1 << 16) - 1 && FrameSize >= -(1 << 16)) {
 816       // Frame size can be loaded into ILr32n, so temporarily spill $r2 and use
 817       // $r2 to adjust $sp:
 818       BuildMI(MBB, MBBI, TII.get(SPU::STQDr128), SPU::R2)
 819         .addImm(16)
 820         .addReg(SPU::R1);
 821       BuildMI(MBB, MBBI, TII.get(SPU::ILr32), SPU::R2)
 822         .addImm(FrameSize);
 823       BuildMI(MBB, MBBI, TII.get(SPU::Ar32), SPU::R1)
 824         .addReg(SPU::R1)
 825         .addReg(SPU::R2);
 826       BuildMI(MBB, MBBI, TII.get(SPU::LQDr128), SPU::R0)
 827         .addImm(16)
 828         .addReg(SPU::R2);
 829       BuildMI(MBB, MBBI, TII.get(SPU::SFIr32), SPU::R2).
 830         addReg(SPU::R2)
 831         .addImm(16);
 832       BuildMI(MBB, MBBI, TII.get(SPU::LQXr128), SPU::R2)
 833         .addReg(SPU::R2)
 834         .addReg(SPU::R1);
 835     } else {
 836       cerr << "Unhandled frame size: " << FrameSize << "\n";
 837       abort();
 838     }
 839    }
 840 }
 841
 842 unsigned
 843 SPURegisterInfo::getRARegister() const
 844 {
 845   return SPU::R0;
 846 }
 847
 848 unsigned
 849 SPURegisterInfo::getFrameRegister(MachineFunction &MF) const
 850 {
 851   return SPU::R1;
 852 }
 853
 854 void
 855 SPURegisterInfo::getInitialFrameState(std::vector<MachineMove> &Moves) const
 856 {
 857   // Initial state of the frame pointer is R1.
 858   MachineLocation Dst(MachineLocation::VirtualFP);
 859   MachineLocation Src(SPU::R1, 0);
 860   Moves.push_back(MachineMove(0, Dst, Src));
 861 }
 862
 863
 864 int
 865 SPURegisterInfo::getDwarfRegNum(unsigned RegNum, bool isEH) const {
 866   // FIXME: Most probably dwarf numbers differs for Linux and Darwin
 867   return SPUGenRegisterInfo::getDwarfRegNumFull(RegNum, 0);
 868 }
 869
 870 #include "SPUGenRegisterInfo.inc"