lib/Target/MBlaze/MBlazeInstrInfo.cpp

   1 //===-- MBlazeInstrInfo.cpp - MBlaze Instruction 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 MBlaze implementation of the TargetInstrInfo class.
  11 //
  12 //===----------------------------------------------------------------------===//
  13
  14 #include "MBlazeInstrInfo.h"
  15 #include "MBlazeMachineFunction.h"
  16 #include "MBlazeTargetMachine.h"
  17 #include "llvm/ADT/STLExtras.h"
  18 #include "llvm/CodeGen/MachineInstrBuilder.h"
  19 #include "llvm/CodeGen/MachineRegisterInfo.h"
  20 #include "llvm/CodeGen/ScoreboardHazardRecognizer.h"
  21 #include "llvm/Support/CommandLine.h"
  22 #include "llvm/Support/ErrorHandling.h"
  23 #include "llvm/Support/TargetRegistry.h"
  24
  25 #define GET_INSTRINFO_CTOR
  26 #include "MBlazeGenInstrInfo.inc"
  27
  28 using namespace llvm;
  29
  30 MBlazeInstrInfo::MBlazeInstrInfo(MBlazeTargetMachine &tm)
  31   : MBlazeGenInstrInfo(MBlaze::ADJCALLSTACKDOWN, MBlaze::ADJCALLSTACKUP),
  32     TM(tm), RI(*TM.getSubtargetImpl(), *this) {}
  33
  34 static bool isZeroImm(const MachineOperand &op) {
  35   return op.isImm() && op.getImm() == 0;
  36 }
  37
  38 /// isLoadFromStackSlot - If the specified machine instruction is a direct
  39 /// load from a stack slot, return the virtual or physical register number of
  40 /// the destination along with the FrameIndex of the loaded stack slot.  If
  41 /// not, return 0.  This predicate must return 0 if the instruction has
  42 /// any side effects other than loading from the stack slot.
  43 unsigned MBlazeInstrInfo::
  44 isLoadFromStackSlot(const MachineInstr *MI, int &FrameIndex) const {
  45   if (MI->getOpcode() == MBlaze::LWI) {
  46     if ((MI->getOperand(1).isFI()) && // is a stack slot
  47         (MI->getOperand(2).isImm()) &&  // the imm is zero
  48         (isZeroImm(MI->getOperand(2)))) {
  49       FrameIndex = MI->getOperand(1).getIndex();
  50       return MI->getOperand(0).getReg();
  51     }
  52   }
  53
  54   return 0;
  55 }
  56
  57 /// isStoreToStackSlot - If the specified machine instruction is a direct
  58 /// store to a stack slot, return the virtual or physical register number of
  59 /// the source reg along with the FrameIndex of the loaded stack slot.  If
  60 /// not, return 0.  This predicate must return 0 if the instruction has
  61 /// any side effects other than storing to the stack slot.
  62 unsigned MBlazeInstrInfo::
  63 isStoreToStackSlot(const MachineInstr *MI, int &FrameIndex) const {
  64   if (MI->getOpcode() == MBlaze::SWI) {
  65     if ((MI->getOperand(1).isFI()) && // is a stack slot
  66         (MI->getOperand(2).isImm()) &&  // the imm is zero
  67         (isZeroImm(MI->getOperand(2)))) {
  68       FrameIndex = MI->getOperand(1).getIndex();
  69       return MI->getOperand(0).getReg();
  70     }
  71   }
  72   return 0;
  73 }
  74
  75 /// insertNoop - If data hazard condition is found insert the target nop
  76 /// instruction.
  77 void MBlazeInstrInfo::
  78 insertNoop(MachineBasicBlock &MBB, MachineBasicBlock::iterator MI) const {
  79   DebugLoc DL;
  80   BuildMI(MBB, MI, DL, get(MBlaze::NOP));
  81 }
  82
  83 void MBlazeInstrInfo::
  84 copyPhysReg(MachineBasicBlock &MBB,
  85             MachineBasicBlock::iterator I, DebugLoc DL,
  86             unsigned DestReg, unsigned SrcReg,
  87             bool KillSrc) const {
  88   llvm::BuildMI(MBB, I, DL, get(MBlaze::ADDK), DestReg)
  89     .addReg(SrcReg, getKillRegState(KillSrc)).addReg(MBlaze::R0);
  90 }
  91
  92 void MBlazeInstrInfo::
  93 storeRegToStackSlot(MachineBasicBlock &MBB, MachineBasicBlock::iterator I,
  94                     unsigned SrcReg, bool isKill, int FI,
  95                     const TargetRegisterClass *RC,
  96                     const TargetRegisterInfo *TRI) const {
  97   DebugLoc DL;
  98   BuildMI(MBB, I, DL, get(MBlaze::SWI)).addReg(SrcReg,getKillRegState(isKill))
  99     .addFrameIndex(FI).addImm(0); //.addFrameIndex(FI);
 100 }
 101
 102 void MBlazeInstrInfo::
 103 loadRegFromStackSlot(MachineBasicBlock &MBB, MachineBasicBlock::iterator I,
 104                      unsigned DestReg, int FI,
 105                      const TargetRegisterClass *RC,
 106                      const TargetRegisterInfo *TRI) const {
 107   DebugLoc DL;
 108   BuildMI(MBB, I, DL, get(MBlaze::LWI), DestReg)
 109       .addFrameIndex(FI).addImm(0); //.addFrameIndex(FI);
 110 }
 111
 112 //===----------------------------------------------------------------------===//
 113 // Branch Analysis
 114 //===----------------------------------------------------------------------===//
 115 bool MBlazeInstrInfo::AnalyzeBranch(MachineBasicBlock &MBB,
 116                                     MachineBasicBlock *&TBB,
 117                                     MachineBasicBlock *&FBB,
 118                                     SmallVectorImpl<MachineOperand> &Cond,
 119                                     bool AllowModify) const {
 120   // If the block has no terminators, it just falls into the block after it.
 121   MachineBasicBlock::iterator I = MBB.end();
 122   if (I == MBB.begin())
 123     return false;
 124   --I;
 125   while (I->isDebugValue()) {
 126     if (I == MBB.begin())
 127       return false;
 128     --I;
 129   }
 130   if (!isUnpredicatedTerminator(I))
 131     return false;
 132
 133   // Get the last instruction in the block.
 134   MachineInstr *LastInst = I;
 135
 136   // If there is only one terminator instruction, process it.
 137   unsigned LastOpc = LastInst->getOpcode();
 138   if (I == MBB.begin() || !isUnpredicatedTerminator(--I)) {
 139     if (MBlaze::isUncondBranchOpcode(LastOpc)) {
 140       TBB = LastInst->getOperand(0).getMBB();
 141       return false;
 142     }
 143     if (MBlaze::isCondBranchOpcode(LastOpc)) {
 144       // Block ends with fall-through condbranch.
 145       TBB = LastInst->getOperand(1).getMBB();
 146       Cond.push_back(MachineOperand::CreateImm(LastInst->getOpcode()));
 147       Cond.push_back(LastInst->getOperand(0));
 148       return false;
 149     }
 150     // Otherwise, don't know what this is.
 151     return true;
 152   }
 153
 154   // Get the instruction before it if it's a terminator.
 155   MachineInstr *SecondLastInst = I;
 156
 157   // If there are three terminators, we don't know what sort of block this is.
 158   if (SecondLastInst && I != MBB.begin() && isUnpredicatedTerminator(--I))
 159     return true;
 160
 161   // If the block ends with something like BEQID then BRID, handle it.
 162   if (MBlaze::isCondBranchOpcode(SecondLastInst->getOpcode()) &&
 163       MBlaze::isUncondBranchOpcode(LastInst->getOpcode())) {
 164     TBB = SecondLastInst->getOperand(1).getMBB();
 165     Cond.push_back(MachineOperand::CreateImm(SecondLastInst->getOpcode()));
 166     Cond.push_back(SecondLastInst->getOperand(0));
 167     FBB = LastInst->getOperand(0).getMBB();
 168     return false;
 169   }
 170
 171   // If the block ends with two unconditional branches, handle it.
 172   // The second one is not executed, so remove it.
 173   if (MBlaze::isUncondBranchOpcode(SecondLastInst->getOpcode()) &&
 174       MBlaze::isUncondBranchOpcode(LastInst->getOpcode())) {
 175     TBB = SecondLastInst->getOperand(0).getMBB();
 176     I = LastInst;
 177     if (AllowModify)
 178       I->eraseFromParent();
 179     return false;
 180   }
 181
 182   // Otherwise, can't handle this.
 183   return true;
 184 }
 185
 186 unsigned MBlazeInstrInfo::
 187 InsertBranch(MachineBasicBlock &MBB, MachineBasicBlock *TBB,
 188              MachineBasicBlock *FBB,
 189              const SmallVectorImpl<MachineOperand> &Cond,
 190              DebugLoc DL) const {
 191   // Shouldn't be a fall through.
 192   assert(TBB && "InsertBranch must not be told to insert a fallthrough");
 193   assert((Cond.size() == 2 || Cond.size() == 0) &&
 194          "MBlaze branch conditions have two components!");
 195
 196   unsigned Opc = MBlaze::BRID;
 197   if (!Cond.empty())
 198     Opc = (unsigned)Cond[0].getImm();
 199
 200   if (FBB == 0) {
 201     if (Cond.empty()) // Unconditional branch
 202       BuildMI(&MBB, DL, get(Opc)).addMBB(TBB);
 203     else              // Conditional branch
 204       BuildMI(&MBB, DL, get(Opc)).addReg(Cond[1].getReg()).addMBB(TBB);
 205     return 1;
 206   }
 207
 208   BuildMI(&MBB, DL, get(Opc)).addReg(Cond[1].getReg()).addMBB(TBB);
 209   BuildMI(&MBB, DL, get(MBlaze::BRID)).addMBB(FBB);
 210   return 2;
 211 }
 212
 213 unsigned MBlazeInstrInfo::RemoveBranch(MachineBasicBlock &MBB) const {
 214   MachineBasicBlock::iterator I = MBB.end();
 215   if (I == MBB.begin()) return 0;
 216   --I;
 217   while (I->isDebugValue()) {
 218     if (I == MBB.begin())
 219       return 0;
 220     --I;
 221   }
 222
 223   if (!MBlaze::isUncondBranchOpcode(I->getOpcode()) &&
 224       !MBlaze::isCondBranchOpcode(I->getOpcode()))
 225     return 0;
 226
 227   // Remove the branch.
 228   I->eraseFromParent();
 229
 230   I = MBB.end();
 231
 232   if (I == MBB.begin()) return 1;
 233   --I;
 234   if (!MBlaze::isCondBranchOpcode(I->getOpcode()))
 235     return 1;
 236
 237   // Remove the branch.
 238   I->eraseFromParent();
 239   return 2;
 240 }
 241
 242 bool MBlazeInstrInfo::ReverseBranchCondition(SmallVectorImpl<MachineOperand>
 243                                                &Cond) const {
 244   assert(Cond.size() == 2 && "Invalid MBlaze branch opcode!");
 245   switch (Cond[0].getImm()) {
 246   default:            return true;
 247   case MBlaze::BEQ:   Cond[0].setImm(MBlaze::BNE); return false;
 248   case MBlaze::BNE:   Cond[0].setImm(MBlaze::BEQ); return false;
 249   case MBlaze::BGT:   Cond[0].setImm(MBlaze::BLE); return false;
 250   case MBlaze::BGE:   Cond[0].setImm(MBlaze::BLT); return false;
 251   case MBlaze::BLT:   Cond[0].setImm(MBlaze::BGE); return false;
 252   case MBlaze::BLE:   Cond[0].setImm(MBlaze::BGT); return false;
 253   case MBlaze::BEQI:  Cond[0].setImm(MBlaze::BNEI); return false;
 254   case MBlaze::BNEI:  Cond[0].setImm(MBlaze::BEQI); return false;
 255   case MBlaze::BGTI:  Cond[0].setImm(MBlaze::BLEI); return false;
 256   case MBlaze::BGEI:  Cond[0].setImm(MBlaze::BLTI); return false;
 257   case MBlaze::BLTI:  Cond[0].setImm(MBlaze::BGEI); return false;
 258   case MBlaze::BLEI:  Cond[0].setImm(MBlaze::BGTI); return false;
 259   case MBlaze::BEQD:  Cond[0].setImm(MBlaze::BNED); return false;
 260   case MBlaze::BNED:  Cond[0].setImm(MBlaze::BEQD); return false;
 261   case MBlaze::BGTD:  Cond[0].setImm(MBlaze::BLED); return false;
 262   case MBlaze::BGED:  Cond[0].setImm(MBlaze::BLTD); return false;
 263   case MBlaze::BLTD:  Cond[0].setImm(MBlaze::BGED); return false;
 264   case MBlaze::BLED:  Cond[0].setImm(MBlaze::BGTD); return false;
 265   case MBlaze::BEQID: Cond[0].setImm(MBlaze::BNEID); return false;
 266   case MBlaze::BNEID: Cond[0].setImm(MBlaze::BEQID); return false;
 267   case MBlaze::BGTID: Cond[0].setImm(MBlaze::BLEID); return false;
 268   case MBlaze::BGEID: Cond[0].setImm(MBlaze::BLTID); return false;
 269   case MBlaze::BLTID: Cond[0].setImm(MBlaze::BGEID); return false;
 270   case MBlaze::BLEID: Cond[0].setImm(MBlaze::BGTID); return false;
 271   }
 272 }
 273
 274 /// getGlobalBaseReg - Return a virtual register initialized with the
 275 /// the global base register value. Output instructions required to
 276 /// initialize the register in the function entry block, if necessary.
 277 ///
 278 unsigned MBlazeInstrInfo::getGlobalBaseReg(MachineFunction *MF) const {
 279   MBlazeFunctionInfo *MBlazeFI = MF->getInfo<MBlazeFunctionInfo>();
 280   unsigned GlobalBaseReg = MBlazeFI->getGlobalBaseReg();
 281   if (GlobalBaseReg != 0)
 282     return GlobalBaseReg;
 283
 284   // Insert the set of GlobalBaseReg into the first MBB of the function
 285   MachineBasicBlock &FirstMBB = MF->front();
 286   MachineBasicBlock::iterator MBBI = FirstMBB.begin();
 287   MachineRegisterInfo &RegInfo = MF->getRegInfo();
 288   const TargetInstrInfo *TII = MF->getTarget().getInstrInfo();
 289
 290   GlobalBaseReg = RegInfo.createVirtualRegister(&MBlaze::GPRRegClass);
 291   BuildMI(FirstMBB, MBBI, DebugLoc(), TII->get(TargetOpcode::COPY),
 292           GlobalBaseReg).addReg(MBlaze::R20);
 293   RegInfo.addLiveIn(MBlaze::R20);
 294
 295   MBlazeFI->setGlobalBaseReg(GlobalBaseReg);
 296   return GlobalBaseReg;
 297 }