Jia Liu | c570711 | 2012-02-17 08:55:11 +0000 | [diff] [blame] | 1 | //===-- MipsInstrInfo.cpp - Mips Instruction Information ------------------===// |
Bruno Cardoso Lopes | 972f589 | 2007-06-06 07:42:06 +0000 | [diff] [blame] | 2 | // |
| 3 | // The LLVM Compiler Infrastructure |
| 4 | // |
Chris Lattner | 4ee451d | 2007-12-29 20:36:04 +0000 | [diff] [blame] | 5 | // This file is distributed under the University of Illinois Open Source |
| 6 | // License. See LICENSE.TXT for details. |
Bruno Cardoso Lopes | 972f589 | 2007-06-06 07:42:06 +0000 | [diff] [blame] | 7 | // |
Akira Hatanaka | 4552c9a | 2011-04-15 21:51:11 +0000 | [diff] [blame] | 8 | //===----------------------------------------------------------------------===// |
Bruno Cardoso Lopes | 972f589 | 2007-06-06 07:42:06 +0000 | [diff] [blame] | 9 | // |
| 10 | // This file contains the Mips implementation of the TargetInstrInfo class. |
| 11 | // |
Akira Hatanaka | 4552c9a | 2011-04-15 21:51:11 +0000 | [diff] [blame] | 12 | //===----------------------------------------------------------------------===// |
Bruno Cardoso Lopes | 972f589 | 2007-06-06 07:42:06 +0000 | [diff] [blame] | 13 | |
Akira Hatanaka | d4b48b2 | 2012-06-14 01:16:45 +0000 | [diff] [blame] | 14 | #include "MipsAnalyzeImmediate.h" |
Bruno Cardoso Lopes | 972f589 | 2007-06-06 07:42:06 +0000 | [diff] [blame] | 15 | #include "MipsInstrInfo.h" |
Bruno Cardoso Lopes | 43d526d | 2008-07-14 14:42:54 +0000 | [diff] [blame] | 16 | #include "MipsTargetMachine.h" |
Dan Gohman | 9911405 | 2009-06-03 20:30:14 +0000 | [diff] [blame] | 17 | #include "MipsMachineFunction.h" |
Akira Hatanaka | 794bf17 | 2011-07-07 23:56:50 +0000 | [diff] [blame] | 18 | #include "InstPrinter/MipsInstPrinter.h" |
Bruno Cardoso Lopes | 972f589 | 2007-06-06 07:42:06 +0000 | [diff] [blame] | 19 | #include "llvm/CodeGen/MachineInstrBuilder.h" |
Dan Gohman | 9911405 | 2009-06-03 20:30:14 +0000 | [diff] [blame] | 20 | #include "llvm/CodeGen/MachineRegisterInfo.h" |
Torok Edwin | c25e758 | 2009-07-11 20:10:48 +0000 | [diff] [blame] | 21 | #include "llvm/Support/ErrorHandling.h" |
Evan Cheng | 3e74d6f | 2011-08-24 18:08:43 +0000 | [diff] [blame] | 22 | #include "llvm/Support/TargetRegistry.h" |
Evan Cheng | 59ee62d | 2011-07-11 03:57:24 +0000 | [diff] [blame] | 23 | #include "llvm/ADT/STLExtras.h" |
Evan Cheng | 22fee2d | 2011-06-28 20:07:07 +0000 | [diff] [blame] | 24 | |
Evan Cheng | 4db3cff | 2011-07-01 17:57:27 +0000 | [diff] [blame] | 25 | #define GET_INSTRINFO_CTOR |
Bruno Cardoso Lopes | 972f589 | 2007-06-06 07:42:06 +0000 | [diff] [blame] | 26 | #include "MipsGenInstrInfo.inc" |
| 27 | |
| 28 | using namespace llvm; |
| 29 | |
Bruno Cardoso Lopes | 972f589 | 2007-06-06 07:42:06 +0000 | [diff] [blame] | 30 | MipsInstrInfo::MipsInstrInfo(MipsTargetMachine &tm) |
Evan Cheng | 4db3cff | 2011-07-01 17:57:27 +0000 | [diff] [blame] | 31 | : MipsGenInstrInfo(Mips::ADJCALLSTACKDOWN, Mips::ADJCALLSTACKUP), |
Akira Hatanaka | 43aed32 | 2011-10-11 00:37:28 +0000 | [diff] [blame] | 32 | TM(tm), IsN64(TM.getSubtarget<MipsSubtarget>().isABI_N64()), |
Akira Hatanaka | 6e55ff5 | 2011-12-12 22:39:35 +0000 | [diff] [blame] | 33 | RI(*TM.getSubtargetImpl(), *this), |
| 34 | UncondBrOpc(TM.getRelocationModel() == Reloc::PIC_ ? Mips::B : Mips::J) {} |
Akira Hatanaka | 794bf17 | 2011-07-07 23:56:50 +0000 | [diff] [blame] | 35 | |
Jia Liu | bb481f8 | 2012-02-28 07:46:26 +0000 | [diff] [blame] | 36 | const MipsRegisterInfo &MipsInstrInfo::getRegisterInfo() const { |
Akira Hatanaka | 794bf17 | 2011-07-07 23:56:50 +0000 | [diff] [blame] | 37 | return RI; |
| 38 | } |
| 39 | |
Bruno Cardoso Lopes | 972f589 | 2007-06-06 07:42:06 +0000 | [diff] [blame] | 40 | static bool isZeroImm(const MachineOperand &op) { |
Dan Gohman | d735b80 | 2008-10-03 15:45:36 +0000 | [diff] [blame] | 41 | return op.isImm() && op.getImm() == 0; |
Bruno Cardoso Lopes | 972f589 | 2007-06-06 07:42:06 +0000 | [diff] [blame] | 42 | } |
| 43 | |
Bruno Cardoso Lopes | 972f589 | 2007-06-06 07:42:06 +0000 | [diff] [blame] | 44 | /// isLoadFromStackSlot - If the specified machine instruction is a direct |
| 45 | /// load from a stack slot, return the virtual or physical register number of |
| 46 | /// the destination along with the FrameIndex of the loaded stack slot. If |
| 47 | /// not, return 0. This predicate must return 0 if the instruction has |
| 48 | /// any side effects other than loading from the stack slot. |
| 49 | unsigned MipsInstrInfo:: |
Bruno Cardoso Lopes | 81092dc | 2011-03-04 17:51:39 +0000 | [diff] [blame] | 50 | isLoadFromStackSlot(const MachineInstr *MI, int &FrameIndex) const |
Bruno Cardoso Lopes | 972f589 | 2007-06-06 07:42:06 +0000 | [diff] [blame] | 51 | { |
Akira Hatanaka | 1acb7df | 2011-10-11 01:12:52 +0000 | [diff] [blame] | 52 | unsigned Opc = MI->getOpcode(); |
| 53 | |
| 54 | if ((Opc == Mips::LW) || (Opc == Mips::LW_P8) || (Opc == Mips::LD) || |
| 55 | (Opc == Mips::LD_P8) || (Opc == Mips::LWC1) || (Opc == Mips::LWC1_P8) || |
| 56 | (Opc == Mips::LDC1) || (Opc == Mips::LDC164) || |
| 57 | (Opc == Mips::LDC164_P8)) { |
Akira Hatanaka | d3ac47f | 2011-07-07 18:57:00 +0000 | [diff] [blame] | 58 | if ((MI->getOperand(1).isFI()) && // is a stack slot |
| 59 | (MI->getOperand(2).isImm()) && // the imm is zero |
| 60 | (isZeroImm(MI->getOperand(2)))) { |
| 61 | FrameIndex = MI->getOperand(1).getIndex(); |
Bruno Cardoso Lopes | 972f589 | 2007-06-06 07:42:06 +0000 | [diff] [blame] | 62 | return MI->getOperand(0).getReg(); |
| 63 | } |
| 64 | } |
| 65 | |
| 66 | return 0; |
| 67 | } |
| 68 | |
| 69 | /// isStoreToStackSlot - If the specified machine instruction is a direct |
| 70 | /// store to a stack slot, return the virtual or physical register number of |
| 71 | /// the source reg along with the FrameIndex of the loaded stack slot. If |
| 72 | /// not, return 0. This predicate must return 0 if the instruction has |
| 73 | /// any side effects other than storing to the stack slot. |
| 74 | unsigned MipsInstrInfo:: |
Bruno Cardoso Lopes | 81092dc | 2011-03-04 17:51:39 +0000 | [diff] [blame] | 75 | isStoreToStackSlot(const MachineInstr *MI, int &FrameIndex) const |
Bruno Cardoso Lopes | 972f589 | 2007-06-06 07:42:06 +0000 | [diff] [blame] | 76 | { |
Akira Hatanaka | 1acb7df | 2011-10-11 01:12:52 +0000 | [diff] [blame] | 77 | unsigned Opc = MI->getOpcode(); |
| 78 | |
| 79 | if ((Opc == Mips::SW) || (Opc == Mips::SW_P8) || (Opc == Mips::SD) || |
| 80 | (Opc == Mips::SD_P8) || (Opc == Mips::SWC1) || (Opc == Mips::SWC1_P8) || |
| 81 | (Opc == Mips::SDC1) || (Opc == Mips::SDC164) || |
| 82 | (Opc == Mips::SDC164_P8)) { |
Akira Hatanaka | d3ac47f | 2011-07-07 18:57:00 +0000 | [diff] [blame] | 83 | if ((MI->getOperand(1).isFI()) && // is a stack slot |
| 84 | (MI->getOperand(2).isImm()) && // the imm is zero |
| 85 | (isZeroImm(MI->getOperand(2)))) { |
| 86 | FrameIndex = MI->getOperand(1).getIndex(); |
Bruno Cardoso Lopes | 91ef849 | 2008-08-02 19:42:36 +0000 | [diff] [blame] | 87 | return MI->getOperand(0).getReg(); |
Bruno Cardoso Lopes | 972f589 | 2007-06-06 07:42:06 +0000 | [diff] [blame] | 88 | } |
| 89 | } |
| 90 | return 0; |
| 91 | } |
| 92 | |
Bruno Cardoso Lopes | 35d2a47 | 2007-08-18 01:56:48 +0000 | [diff] [blame] | 93 | /// insertNoop - If data hazard condition is found insert the target nop |
| 94 | /// instruction. |
| 95 | void MipsInstrInfo:: |
Bruno Cardoso Lopes | 81092dc | 2011-03-04 17:51:39 +0000 | [diff] [blame] | 96 | insertNoop(MachineBasicBlock &MBB, MachineBasicBlock::iterator MI) const |
Bruno Cardoso Lopes | 35d2a47 | 2007-08-18 01:56:48 +0000 | [diff] [blame] | 97 | { |
Chris Lattner | c7f3ace | 2010-04-02 20:16:16 +0000 | [diff] [blame] | 98 | DebugLoc DL; |
Bill Wendling | d1c321a | 2009-02-12 00:02:55 +0000 | [diff] [blame] | 99 | BuildMI(MBB, MI, DL, get(Mips::NOP)); |
Bruno Cardoso Lopes | 35d2a47 | 2007-08-18 01:56:48 +0000 | [diff] [blame] | 100 | } |
| 101 | |
Jakob Stoklund Olesen | 273c14f | 2010-07-11 01:08:31 +0000 | [diff] [blame] | 102 | void MipsInstrInfo:: |
| 103 | copyPhysReg(MachineBasicBlock &MBB, |
| 104 | MachineBasicBlock::iterator I, DebugLoc DL, |
| 105 | unsigned DestReg, unsigned SrcReg, |
| 106 | bool KillSrc) const { |
Akira Hatanaka | 2ad7668 | 2011-10-03 20:38:08 +0000 | [diff] [blame] | 107 | unsigned Opc = 0, ZeroReg = 0; |
Bill Wendling | d1c321a | 2009-02-12 00:02:55 +0000 | [diff] [blame] | 108 | |
Akira Hatanaka | 2ad7668 | 2011-10-03 20:38:08 +0000 | [diff] [blame] | 109 | if (Mips::CPURegsRegClass.contains(DestReg)) { // Copy to CPU Reg. |
| 110 | if (Mips::CPURegsRegClass.contains(SrcReg)) |
| 111 | Opc = Mips::ADDu, ZeroReg = Mips::ZERO; |
| 112 | else if (Mips::CCRRegClass.contains(SrcReg)) |
| 113 | Opc = Mips::CFC1; |
Jakob Stoklund Olesen | 273c14f | 2010-07-11 01:08:31 +0000 | [diff] [blame] | 114 | else if (Mips::FGR32RegClass.contains(SrcReg)) |
Akira Hatanaka | 2ad7668 | 2011-10-03 20:38:08 +0000 | [diff] [blame] | 115 | Opc = Mips::MFC1; |
Jakob Stoklund Olesen | 273c14f | 2010-07-11 01:08:31 +0000 | [diff] [blame] | 116 | else if (SrcReg == Mips::HI) |
Akira Hatanaka | 2ad7668 | 2011-10-03 20:38:08 +0000 | [diff] [blame] | 117 | Opc = Mips::MFHI, SrcReg = 0; |
Jakob Stoklund Olesen | 273c14f | 2010-07-11 01:08:31 +0000 | [diff] [blame] | 118 | else if (SrcReg == Mips::LO) |
Akira Hatanaka | 2ad7668 | 2011-10-03 20:38:08 +0000 | [diff] [blame] | 119 | Opc = Mips::MFLO, SrcReg = 0; |
Jakob Stoklund Olesen | 273c14f | 2010-07-11 01:08:31 +0000 | [diff] [blame] | 120 | } |
Akira Hatanaka | 2ad7668 | 2011-10-03 20:38:08 +0000 | [diff] [blame] | 121 | else if (Mips::CPURegsRegClass.contains(SrcReg)) { // Copy from CPU Reg. |
Jakob Stoklund Olesen | 273c14f | 2010-07-11 01:08:31 +0000 | [diff] [blame] | 122 | if (Mips::CCRRegClass.contains(DestReg)) |
Akira Hatanaka | 2ad7668 | 2011-10-03 20:38:08 +0000 | [diff] [blame] | 123 | Opc = Mips::CTC1; |
Jakob Stoklund Olesen | 273c14f | 2010-07-11 01:08:31 +0000 | [diff] [blame] | 124 | else if (Mips::FGR32RegClass.contains(DestReg)) |
Akira Hatanaka | 2ad7668 | 2011-10-03 20:38:08 +0000 | [diff] [blame] | 125 | Opc = Mips::MTC1; |
Jakob Stoklund Olesen | 273c14f | 2010-07-11 01:08:31 +0000 | [diff] [blame] | 126 | else if (DestReg == Mips::HI) |
Akira Hatanaka | 2ad7668 | 2011-10-03 20:38:08 +0000 | [diff] [blame] | 127 | Opc = Mips::MTHI, DestReg = 0; |
Jakob Stoklund Olesen | 273c14f | 2010-07-11 01:08:31 +0000 | [diff] [blame] | 128 | else if (DestReg == Mips::LO) |
Akira Hatanaka | 2ad7668 | 2011-10-03 20:38:08 +0000 | [diff] [blame] | 129 | Opc = Mips::MTLO, DestReg = 0; |
| 130 | } |
| 131 | else if (Mips::FGR32RegClass.contains(DestReg, SrcReg)) |
Akira Hatanaka | 4391bb7 | 2011-10-08 03:50:18 +0000 | [diff] [blame] | 132 | Opc = Mips::FMOV_S; |
Akira Hatanaka | 2ad7668 | 2011-10-03 20:38:08 +0000 | [diff] [blame] | 133 | else if (Mips::AFGR64RegClass.contains(DestReg, SrcReg)) |
| 134 | Opc = Mips::FMOV_D32; |
Akira Hatanaka | 29d525a | 2011-11-07 21:35:45 +0000 | [diff] [blame] | 135 | else if (Mips::FGR64RegClass.contains(DestReg, SrcReg)) |
| 136 | Opc = Mips::FMOV_D64; |
Akira Hatanaka | 2ad7668 | 2011-10-03 20:38:08 +0000 | [diff] [blame] | 137 | else if (Mips::CCRRegClass.contains(DestReg, SrcReg)) |
| 138 | Opc = Mips::MOVCCRToCCR; |
| 139 | else if (Mips::CPU64RegsRegClass.contains(DestReg)) { // Copy to CPU64 Reg. |
| 140 | if (Mips::CPU64RegsRegClass.contains(SrcReg)) |
| 141 | Opc = Mips::DADDu, ZeroReg = Mips::ZERO_64; |
| 142 | else if (SrcReg == Mips::HI64) |
| 143 | Opc = Mips::MFHI64, SrcReg = 0; |
| 144 | else if (SrcReg == Mips::LO64) |
| 145 | Opc = Mips::MFLO64, SrcReg = 0; |
Akira Hatanaka | 29d525a | 2011-11-07 21:35:45 +0000 | [diff] [blame] | 146 | else if (Mips::FGR64RegClass.contains(SrcReg)) |
| 147 | Opc = Mips::DMFC1; |
Akira Hatanaka | 2ad7668 | 2011-10-03 20:38:08 +0000 | [diff] [blame] | 148 | } |
| 149 | else if (Mips::CPU64RegsRegClass.contains(SrcReg)) { // Copy from CPU64 Reg. |
| 150 | if (DestReg == Mips::HI64) |
| 151 | Opc = Mips::MTHI64, DestReg = 0; |
| 152 | else if (DestReg == Mips::LO64) |
| 153 | Opc = Mips::MTLO64, DestReg = 0; |
Akira Hatanaka | 29d525a | 2011-11-07 21:35:45 +0000 | [diff] [blame] | 154 | else if (Mips::FGR64RegClass.contains(DestReg)) |
| 155 | Opc = Mips::DMTC1; |
Jakob Stoklund Olesen | 273c14f | 2010-07-11 01:08:31 +0000 | [diff] [blame] | 156 | } |
| 157 | |
Akira Hatanaka | 2ad7668 | 2011-10-03 20:38:08 +0000 | [diff] [blame] | 158 | assert(Opc && "Cannot copy registers"); |
Bruno Cardoso Lopes | 81092dc | 2011-03-04 17:51:39 +0000 | [diff] [blame] | 159 | |
Akira Hatanaka | 2ad7668 | 2011-10-03 20:38:08 +0000 | [diff] [blame] | 160 | MachineInstrBuilder MIB = BuildMI(MBB, I, DL, get(Opc)); |
Jia Liu | bb481f8 | 2012-02-28 07:46:26 +0000 | [diff] [blame] | 161 | |
Akira Hatanaka | 2ad7668 | 2011-10-03 20:38:08 +0000 | [diff] [blame] | 162 | if (DestReg) |
| 163 | MIB.addReg(DestReg, RegState::Define); |
Jakob Stoklund Olesen | 273c14f | 2010-07-11 01:08:31 +0000 | [diff] [blame] | 164 | |
Akira Hatanaka | 2ad7668 | 2011-10-03 20:38:08 +0000 | [diff] [blame] | 165 | if (ZeroReg) |
| 166 | MIB.addReg(ZeroReg); |
| 167 | |
| 168 | if (SrcReg) |
| 169 | MIB.addReg(SrcReg, getKillRegState(KillSrc)); |
Bruno Cardoso Lopes | 225ca9c | 2008-07-05 19:05:21 +0000 | [diff] [blame] | 170 | } |
| 171 | |
Akira Hatanaka | fd1d925 | 2011-12-24 03:11:18 +0000 | [diff] [blame] | 172 | static MachineMemOperand* GetMemOperand(MachineBasicBlock &MBB, int FI, |
| 173 | unsigned Flag) { |
| 174 | MachineFunction &MF = *MBB.getParent(); |
| 175 | MachineFrameInfo &MFI = *MF.getFrameInfo(); |
| 176 | unsigned Align = MFI.getObjectAlignment(FI); |
Jia Liu | bb481f8 | 2012-02-28 07:46:26 +0000 | [diff] [blame] | 177 | |
Akira Hatanaka | fd1d925 | 2011-12-24 03:11:18 +0000 | [diff] [blame] | 178 | return MF.getMachineMemOperand(MachinePointerInfo::getFixedStack(FI), Flag, |
| 179 | MFI.getObjectSize(FI), Align); |
| 180 | } |
| 181 | |
Bruno Cardoso Lopes | 225ca9c | 2008-07-05 19:05:21 +0000 | [diff] [blame] | 182 | void MipsInstrInfo:: |
| 183 | storeRegToStackSlot(MachineBasicBlock &MBB, MachineBasicBlock::iterator I, |
Bruno Cardoso Lopes | 81092dc | 2011-03-04 17:51:39 +0000 | [diff] [blame] | 184 | unsigned SrcReg, bool isKill, int FI, |
Evan Cheng | 746ad69 | 2010-05-06 19:06:44 +0000 | [diff] [blame] | 185 | const TargetRegisterClass *RC, |
| 186 | const TargetRegisterInfo *TRI) const { |
Chris Lattner | c7f3ace | 2010-04-02 20:16:16 +0000 | [diff] [blame] | 187 | DebugLoc DL; |
Bill Wendling | d1c321a | 2009-02-12 00:02:55 +0000 | [diff] [blame] | 188 | if (I != MBB.end()) DL = I->getDebugLoc(); |
Akira Hatanaka | fd1d925 | 2011-12-24 03:11:18 +0000 | [diff] [blame] | 189 | MachineMemOperand *MMO = GetMemOperand(MBB, FI, MachineMemOperand::MOStore); |
| 190 | |
Akira Hatanaka | 43aed32 | 2011-10-11 00:37:28 +0000 | [diff] [blame] | 191 | unsigned Opc = 0; |
Bill Wendling | d1c321a | 2009-02-12 00:02:55 +0000 | [diff] [blame] | 192 | |
Akira Hatanaka | 66e19c3 | 2012-05-16 22:19:56 +0000 | [diff] [blame] | 193 | if (Mips::CPURegsRegClass.hasSubClassEq(RC)) |
Akira Hatanaka | 43aed32 | 2011-10-11 00:37:28 +0000 | [diff] [blame] | 194 | Opc = IsN64 ? Mips::SW_P8 : Mips::SW; |
Akira Hatanaka | 66e19c3 | 2012-05-16 22:19:56 +0000 | [diff] [blame] | 195 | else if (Mips::CPU64RegsRegClass.hasSubClassEq(RC)) |
Akira Hatanaka | 43aed32 | 2011-10-11 00:37:28 +0000 | [diff] [blame] | 196 | Opc = IsN64 ? Mips::SD_P8 : Mips::SD; |
Akira Hatanaka | 66e19c3 | 2012-05-16 22:19:56 +0000 | [diff] [blame] | 197 | else if (Mips::FGR32RegClass.hasSubClassEq(RC)) |
Akira Hatanaka | 1acb7df | 2011-10-11 01:12:52 +0000 | [diff] [blame] | 198 | Opc = IsN64 ? Mips::SWC1_P8 : Mips::SWC1; |
Akira Hatanaka | 66e19c3 | 2012-05-16 22:19:56 +0000 | [diff] [blame] | 199 | else if (Mips::AFGR64RegClass.hasSubClassEq(RC)) |
Akira Hatanaka | 43aed32 | 2011-10-11 00:37:28 +0000 | [diff] [blame] | 200 | Opc = Mips::SDC1; |
Akira Hatanaka | 66e19c3 | 2012-05-16 22:19:56 +0000 | [diff] [blame] | 201 | else if (Mips::FGR64RegClass.hasSubClassEq(RC)) |
Akira Hatanaka | 1acb7df | 2011-10-11 01:12:52 +0000 | [diff] [blame] | 202 | Opc = IsN64 ? Mips::SDC164_P8 : Mips::SDC164; |
Akira Hatanaka | 43aed32 | 2011-10-11 00:37:28 +0000 | [diff] [blame] | 203 | |
| 204 | assert(Opc && "Register class not handled!"); |
| 205 | BuildMI(MBB, I, DL, get(Opc)).addReg(SrcReg, getKillRegState(isKill)) |
Akira Hatanaka | fd1d925 | 2011-12-24 03:11:18 +0000 | [diff] [blame] | 206 | .addFrameIndex(FI).addImm(0).addMemOperand(MMO); |
Bruno Cardoso Lopes | 225ca9c | 2008-07-05 19:05:21 +0000 | [diff] [blame] | 207 | } |
| 208 | |
Bruno Cardoso Lopes | 225ca9c | 2008-07-05 19:05:21 +0000 | [diff] [blame] | 209 | void MipsInstrInfo:: |
| 210 | loadRegFromStackSlot(MachineBasicBlock &MBB, MachineBasicBlock::iterator I, |
| 211 | unsigned DestReg, int FI, |
Evan Cheng | 746ad69 | 2010-05-06 19:06:44 +0000 | [diff] [blame] | 212 | const TargetRegisterClass *RC, |
Bruno Cardoso Lopes | 81092dc | 2011-03-04 17:51:39 +0000 | [diff] [blame] | 213 | const TargetRegisterInfo *TRI) const |
Bruno Cardoso Lopes | 225ca9c | 2008-07-05 19:05:21 +0000 | [diff] [blame] | 214 | { |
Chris Lattner | c7f3ace | 2010-04-02 20:16:16 +0000 | [diff] [blame] | 215 | DebugLoc DL; |
Bill Wendling | d1c321a | 2009-02-12 00:02:55 +0000 | [diff] [blame] | 216 | if (I != MBB.end()) DL = I->getDebugLoc(); |
Akira Hatanaka | fd1d925 | 2011-12-24 03:11:18 +0000 | [diff] [blame] | 217 | MachineMemOperand *MMO = GetMemOperand(MBB, FI, MachineMemOperand::MOLoad); |
Akira Hatanaka | 43aed32 | 2011-10-11 00:37:28 +0000 | [diff] [blame] | 218 | unsigned Opc = 0; |
Bruno Cardoso Lopes | 302525b | 2009-11-25 00:36:00 +0000 | [diff] [blame] | 219 | |
Akira Hatanaka | 66e19c3 | 2012-05-16 22:19:56 +0000 | [diff] [blame] | 220 | if (Mips::CPURegsRegClass.hasSubClassEq(RC)) |
Akira Hatanaka | 43aed32 | 2011-10-11 00:37:28 +0000 | [diff] [blame] | 221 | Opc = IsN64 ? Mips::LW_P8 : Mips::LW; |
Akira Hatanaka | 66e19c3 | 2012-05-16 22:19:56 +0000 | [diff] [blame] | 222 | else if (Mips::CPU64RegsRegClass.hasSubClassEq(RC)) |
Akira Hatanaka | 43aed32 | 2011-10-11 00:37:28 +0000 | [diff] [blame] | 223 | Opc = IsN64 ? Mips::LD_P8 : Mips::LD; |
Akira Hatanaka | 66e19c3 | 2012-05-16 22:19:56 +0000 | [diff] [blame] | 224 | else if (Mips::FGR32RegClass.hasSubClassEq(RC)) |
Akira Hatanaka | 1acb7df | 2011-10-11 01:12:52 +0000 | [diff] [blame] | 225 | Opc = IsN64 ? Mips::LWC1_P8 : Mips::LWC1; |
Akira Hatanaka | 66e19c3 | 2012-05-16 22:19:56 +0000 | [diff] [blame] | 226 | else if (Mips::AFGR64RegClass.hasSubClassEq(RC)) |
Akira Hatanaka | 43aed32 | 2011-10-11 00:37:28 +0000 | [diff] [blame] | 227 | Opc = Mips::LDC1; |
Akira Hatanaka | 66e19c3 | 2012-05-16 22:19:56 +0000 | [diff] [blame] | 228 | else if (Mips::FGR64RegClass.hasSubClassEq(RC)) |
Akira Hatanaka | 1acb7df | 2011-10-11 01:12:52 +0000 | [diff] [blame] | 229 | Opc = IsN64 ? Mips::LDC164_P8 : Mips::LDC164; |
Akira Hatanaka | 43aed32 | 2011-10-11 00:37:28 +0000 | [diff] [blame] | 230 | |
| 231 | assert(Opc && "Register class not handled!"); |
Akira Hatanaka | fd1d925 | 2011-12-24 03:11:18 +0000 | [diff] [blame] | 232 | BuildMI(MBB, I, DL, get(Opc), DestReg).addFrameIndex(FI).addImm(0) |
| 233 | .addMemOperand(MMO); |
Bruno Cardoso Lopes | 225ca9c | 2008-07-05 19:05:21 +0000 | [diff] [blame] | 234 | } |
| 235 | |
Akira Hatanaka | 182ef6f | 2012-07-10 00:19:06 +0000 | [diff] [blame] | 236 | void MipsInstrInfo::ExpandRetRA(MachineBasicBlock &MBB, |
| 237 | MachineBasicBlock::iterator I, |
| 238 | unsigned Opc) const { |
| 239 | BuildMI(MBB, I, I->getDebugLoc(), TM.getInstrInfo()->get(Opc)) |
| 240 | .addReg(Mips::RA); |
| 241 | } |
| 242 | |
Akira Hatanaka | 564f690 | 2012-05-25 20:52:52 +0000 | [diff] [blame] | 243 | void MipsInstrInfo::ExpandExtractElementF64(MachineBasicBlock &MBB, |
| 244 | MachineBasicBlock::iterator I) const { |
| 245 | const TargetInstrInfo *TII = TM.getInstrInfo(); |
| 246 | unsigned DstReg = I->getOperand(0).getReg(); |
| 247 | unsigned SrcReg = I->getOperand(1).getReg(); |
| 248 | unsigned N = I->getOperand(2).getImm(); |
| 249 | const MCInstrDesc& Mfc1Tdd = TII->get(Mips::MFC1); |
| 250 | DebugLoc dl = I->getDebugLoc(); |
Akira Hatanaka | 564f690 | 2012-05-25 20:52:52 +0000 | [diff] [blame] | 251 | |
Jakob Stoklund Olesen | 6c82382 | 2012-05-30 18:40:49 +0000 | [diff] [blame] | 252 | assert(N < 2 && "Invalid immediate"); |
| 253 | unsigned SubIdx = N ? Mips::sub_fpodd : Mips::sub_fpeven; |
| 254 | unsigned SubReg = TM.getRegisterInfo()->getSubReg(SrcReg, SubIdx); |
| 255 | |
| 256 | BuildMI(MBB, I, dl, Mfc1Tdd, DstReg).addReg(SubReg); |
Akira Hatanaka | 564f690 | 2012-05-25 20:52:52 +0000 | [diff] [blame] | 257 | } |
| 258 | |
| 259 | void MipsInstrInfo::ExpandBuildPairF64(MachineBasicBlock &MBB, |
| 260 | MachineBasicBlock::iterator I) const { |
| 261 | const TargetInstrInfo *TII = TM.getInstrInfo(); |
| 262 | unsigned DstReg = I->getOperand(0).getReg(); |
| 263 | unsigned LoReg = I->getOperand(1).getReg(), HiReg = I->getOperand(2).getReg(); |
| 264 | const MCInstrDesc& Mtc1Tdd = TII->get(Mips::MTC1); |
| 265 | DebugLoc dl = I->getDebugLoc(); |
Jakob Stoklund Olesen | 6c82382 | 2012-05-30 18:40:49 +0000 | [diff] [blame] | 266 | const TargetRegisterInfo *TRI = TM.getRegisterInfo(); |
Akira Hatanaka | 564f690 | 2012-05-25 20:52:52 +0000 | [diff] [blame] | 267 | |
| 268 | // mtc1 Lo, $fp |
| 269 | // mtc1 Hi, $fp + 1 |
Jakob Stoklund Olesen | 6c82382 | 2012-05-30 18:40:49 +0000 | [diff] [blame] | 270 | BuildMI(MBB, I, dl, Mtc1Tdd, TRI->getSubReg(DstReg, Mips::sub_fpeven)) |
| 271 | .addReg(LoReg); |
| 272 | BuildMI(MBB, I, dl, Mtc1Tdd, TRI->getSubReg(DstReg, Mips::sub_fpodd)) |
| 273 | .addReg(HiReg); |
Akira Hatanaka | 564f690 | 2012-05-25 20:52:52 +0000 | [diff] [blame] | 274 | } |
| 275 | |
| 276 | bool MipsInstrInfo::expandPostRAPseudo(MachineBasicBlock::iterator MI) const { |
| 277 | MachineBasicBlock &MBB = *MI->getParent(); |
| 278 | |
| 279 | switch(MI->getDesc().getOpcode()) { |
| 280 | default: |
| 281 | return false; |
Akira Hatanaka | 182ef6f | 2012-07-10 00:19:06 +0000 | [diff] [blame] | 282 | case Mips::RetRA: |
| 283 | ExpandRetRA(MBB, MI, Mips::RET); |
| 284 | break; |
| 285 | case Mips::RetRA16: |
| 286 | ExpandRetRA(MBB, MI, Mips::RET16); |
| 287 | break; |
Akira Hatanaka | 564f690 | 2012-05-25 20:52:52 +0000 | [diff] [blame] | 288 | case Mips::BuildPairF64: |
| 289 | ExpandBuildPairF64(MBB, MI); |
| 290 | break; |
| 291 | case Mips::ExtractElementF64: |
| 292 | ExpandExtractElementF64(MBB, MI); |
| 293 | break; |
| 294 | } |
| 295 | |
| 296 | MBB.erase(MI); |
| 297 | return true; |
| 298 | } |
| 299 | |
Akira Hatanaka | c4f24eb | 2011-07-01 01:04:43 +0000 | [diff] [blame] | 300 | MachineInstr* |
| 301 | MipsInstrInfo::emitFrameIndexDebugValue(MachineFunction &MF, int FrameIx, |
| 302 | uint64_t Offset, const MDNode *MDPtr, |
| 303 | DebugLoc DL) const { |
| 304 | MachineInstrBuilder MIB = BuildMI(MF, DL, get(Mips::DBG_VALUE)) |
| 305 | .addFrameIndex(FrameIx).addImm(0).addImm(Offset).addMetadata(MDPtr); |
| 306 | return &*MIB; |
| 307 | } |
| 308 | |
Akira Hatanaka | 4552c9a | 2011-04-15 21:51:11 +0000 | [diff] [blame] | 309 | //===----------------------------------------------------------------------===// |
Bruno Cardoso Lopes | 35d2a47 | 2007-08-18 01:56:48 +0000 | [diff] [blame] | 310 | // Branch Analysis |
Akira Hatanaka | 4552c9a | 2011-04-15 21:51:11 +0000 | [diff] [blame] | 311 | //===----------------------------------------------------------------------===// |
Bruno Cardoso Lopes | 35d2a47 | 2007-08-18 01:56:48 +0000 | [diff] [blame] | 312 | |
Akira Hatanaka | 20ada98 | 2011-04-01 17:39:08 +0000 | [diff] [blame] | 313 | static unsigned GetAnalyzableBrOpc(unsigned Opc) { |
Akira Hatanaka | 3e3427a | 2011-10-11 18:49:17 +0000 | [diff] [blame] | 314 | return (Opc == Mips::BEQ || Opc == Mips::BNE || Opc == Mips::BGTZ || |
| 315 | Opc == Mips::BGEZ || Opc == Mips::BLTZ || Opc == Mips::BLEZ || |
| 316 | Opc == Mips::BEQ64 || Opc == Mips::BNE64 || Opc == Mips::BGTZ64 || |
| 317 | Opc == Mips::BGEZ64 || Opc == Mips::BLTZ64 || Opc == Mips::BLEZ64 || |
Akira Hatanaka | 6e55ff5 | 2011-12-12 22:39:35 +0000 | [diff] [blame] | 318 | Opc == Mips::BC1T || Opc == Mips::BC1F || Opc == Mips::B || |
| 319 | Opc == Mips::J) ? |
Akira Hatanaka | 3e3427a | 2011-10-11 18:49:17 +0000 | [diff] [blame] | 320 | Opc : 0; |
Akira Hatanaka | 20ada98 | 2011-04-01 17:39:08 +0000 | [diff] [blame] | 321 | } |
Bruno Cardoso Lopes | 85e31e3 | 2008-07-28 19:11:24 +0000 | [diff] [blame] | 322 | |
Akira Hatanaka | 20ada98 | 2011-04-01 17:39:08 +0000 | [diff] [blame] | 323 | /// GetOppositeBranchOpc - Return the inverse of the specified |
| 324 | /// opcode, e.g. turning BEQ to BNE. |
| 325 | unsigned Mips::GetOppositeBranchOpc(unsigned Opc) |
| 326 | { |
| 327 | switch (Opc) { |
Akira Hatanaka | 8209968 | 2011-12-19 19:52:25 +0000 | [diff] [blame] | 328 | default: llvm_unreachable("Illegal opcode!"); |
| 329 | case Mips::BEQ: return Mips::BNE; |
| 330 | case Mips::BNE: return Mips::BEQ; |
| 331 | case Mips::BGTZ: return Mips::BLEZ; |
| 332 | case Mips::BGEZ: return Mips::BLTZ; |
| 333 | case Mips::BLTZ: return Mips::BGEZ; |
| 334 | case Mips::BLEZ: return Mips::BGTZ; |
| 335 | case Mips::BEQ64: return Mips::BNE64; |
| 336 | case Mips::BNE64: return Mips::BEQ64; |
| 337 | case Mips::BGTZ64: return Mips::BLEZ64; |
| 338 | case Mips::BGEZ64: return Mips::BLTZ64; |
| 339 | case Mips::BLTZ64: return Mips::BGEZ64; |
| 340 | case Mips::BLEZ64: return Mips::BGTZ64; |
| 341 | case Mips::BC1T: return Mips::BC1F; |
| 342 | case Mips::BC1F: return Mips::BC1T; |
Bruno Cardoso Lopes | 35d2a47 | 2007-08-18 01:56:48 +0000 | [diff] [blame] | 343 | } |
| 344 | } |
| 345 | |
Akira Hatanaka | 864f660 | 2012-06-14 21:10:56 +0000 | [diff] [blame] | 346 | static void AnalyzeCondBr(const MachineInstr *Inst, unsigned Opc, |
Akira Hatanaka | 20ada98 | 2011-04-01 17:39:08 +0000 | [diff] [blame] | 347 | MachineBasicBlock *&BB, |
Akira Hatanaka | 864f660 | 2012-06-14 21:10:56 +0000 | [diff] [blame] | 348 | SmallVectorImpl<MachineOperand> &Cond) { |
Akira Hatanaka | 20ada98 | 2011-04-01 17:39:08 +0000 | [diff] [blame] | 349 | assert(GetAnalyzableBrOpc(Opc) && "Not an analyzable branch"); |
| 350 | int NumOp = Inst->getNumExplicitOperands(); |
Jia Liu | bb481f8 | 2012-02-28 07:46:26 +0000 | [diff] [blame] | 351 | |
Akira Hatanaka | 20ada98 | 2011-04-01 17:39:08 +0000 | [diff] [blame] | 352 | // for both int and fp branches, the last explicit operand is the |
| 353 | // MBB. |
| 354 | BB = Inst->getOperand(NumOp-1).getMBB(); |
| 355 | Cond.push_back(MachineOperand::CreateImm(Opc)); |
Bruno Cardoso Lopes | 85e31e3 | 2008-07-28 19:11:24 +0000 | [diff] [blame] | 356 | |
Akira Hatanaka | 20ada98 | 2011-04-01 17:39:08 +0000 | [diff] [blame] | 357 | for (int i=0; i<NumOp-1; i++) |
| 358 | Cond.push_back(Inst->getOperand(i)); |
Bruno Cardoso Lopes | 35d2a47 | 2007-08-18 01:56:48 +0000 | [diff] [blame] | 359 | } |
| 360 | |
Bruno Cardoso Lopes | 81092dc | 2011-03-04 17:51:39 +0000 | [diff] [blame] | 361 | bool MipsInstrInfo::AnalyzeBranch(MachineBasicBlock &MBB, |
Bruno Cardoso Lopes | 35d2a47 | 2007-08-18 01:56:48 +0000 | [diff] [blame] | 362 | MachineBasicBlock *&TBB, |
| 363 | MachineBasicBlock *&FBB, |
Evan Cheng | dc54d31 | 2009-02-09 07:14:22 +0000 | [diff] [blame] | 364 | SmallVectorImpl<MachineOperand> &Cond, |
Bruno Cardoso Lopes | 81092dc | 2011-03-04 17:51:39 +0000 | [diff] [blame] | 365 | bool AllowModify) const |
Bruno Cardoso Lopes | 35d2a47 | 2007-08-18 01:56:48 +0000 | [diff] [blame] | 366 | { |
Akira Hatanaka | 20ada98 | 2011-04-01 17:39:08 +0000 | [diff] [blame] | 367 | MachineBasicBlock::reverse_iterator I = MBB.rbegin(), REnd = MBB.rend(); |
Bruno Cardoso Lopes | 81092dc | 2011-03-04 17:51:39 +0000 | [diff] [blame] | 368 | |
Akira Hatanaka | 20ada98 | 2011-04-01 17:39:08 +0000 | [diff] [blame] | 369 | // Skip all the debug instructions. |
| 370 | while (I != REnd && I->isDebugValue()) |
| 371 | ++I; |
| 372 | |
| 373 | if (I == REnd || !isUnpredicatedTerminator(&*I)) { |
| 374 | // If this block ends with no branches (it just falls through to its succ) |
| 375 | // just return false, leaving TBB/FBB null. |
| 376 | TBB = FBB = NULL; |
| 377 | return false; |
| 378 | } |
| 379 | |
| 380 | MachineInstr *LastInst = &*I; |
| 381 | unsigned LastOpc = LastInst->getOpcode(); |
| 382 | |
| 383 | // Not an analyzable branch (must be an indirect jump). |
| 384 | if (!GetAnalyzableBrOpc(LastOpc)) |
| 385 | return true; |
| 386 | |
| 387 | // Get the second to last instruction in the block. |
| 388 | unsigned SecondLastOpc = 0; |
| 389 | MachineInstr *SecondLastInst = NULL; |
| 390 | |
| 391 | if (++I != REnd) { |
| 392 | SecondLastInst = &*I; |
| 393 | SecondLastOpc = GetAnalyzableBrOpc(SecondLastInst->getOpcode()); |
| 394 | |
| 395 | // Not an analyzable branch (must be an indirect jump). |
| 396 | if (isUnpredicatedTerminator(SecondLastInst) && !SecondLastOpc) |
| 397 | return true; |
| 398 | } |
Bruno Cardoso Lopes | 81092dc | 2011-03-04 17:51:39 +0000 | [diff] [blame] | 399 | |
Bruno Cardoso Lopes | 35d2a47 | 2007-08-18 01:56:48 +0000 | [diff] [blame] | 400 | // If there is only one terminator instruction, process it. |
Akira Hatanaka | 20ada98 | 2011-04-01 17:39:08 +0000 | [diff] [blame] | 401 | if (!SecondLastOpc) { |
Bruno Cardoso Lopes | 35d2a47 | 2007-08-18 01:56:48 +0000 | [diff] [blame] | 402 | // Unconditional branch |
Akira Hatanaka | 6e55ff5 | 2011-12-12 22:39:35 +0000 | [diff] [blame] | 403 | if (LastOpc == UncondBrOpc) { |
Chris Lattner | 8aa797a | 2007-12-30 23:10:15 +0000 | [diff] [blame] | 404 | TBB = LastInst->getOperand(0).getMBB(); |
Bruno Cardoso Lopes | 35d2a47 | 2007-08-18 01:56:48 +0000 | [diff] [blame] | 405 | return false; |
| 406 | } |
| 407 | |
Bruno Cardoso Lopes | 35d2a47 | 2007-08-18 01:56:48 +0000 | [diff] [blame] | 408 | // Conditional branch |
Akira Hatanaka | 20ada98 | 2011-04-01 17:39:08 +0000 | [diff] [blame] | 409 | AnalyzeCondBr(LastInst, LastOpc, TBB, Cond); |
| 410 | return false; |
Bruno Cardoso Lopes | 35d2a47 | 2007-08-18 01:56:48 +0000 | [diff] [blame] | 411 | } |
Bruno Cardoso Lopes | 81092dc | 2011-03-04 17:51:39 +0000 | [diff] [blame] | 412 | |
Akira Hatanaka | 20ada98 | 2011-04-01 17:39:08 +0000 | [diff] [blame] | 413 | // If we reached here, there are two branches. |
Bruno Cardoso Lopes | 35d2a47 | 2007-08-18 01:56:48 +0000 | [diff] [blame] | 414 | // If there are three terminators, we don't know what sort of block this is. |
Akira Hatanaka | 20ada98 | 2011-04-01 17:39:08 +0000 | [diff] [blame] | 415 | if (++I != REnd && isUnpredicatedTerminator(&*I)) |
Bruno Cardoso Lopes | 35d2a47 | 2007-08-18 01:56:48 +0000 | [diff] [blame] | 416 | return true; |
| 417 | |
Akira Hatanaka | 20ada98 | 2011-04-01 17:39:08 +0000 | [diff] [blame] | 418 | // If second to last instruction is an unconditional branch, |
| 419 | // analyze it and remove the last instruction. |
Akira Hatanaka | 6e55ff5 | 2011-12-12 22:39:35 +0000 | [diff] [blame] | 420 | if (SecondLastOpc == UncondBrOpc) { |
Akira Hatanaka | 20ada98 | 2011-04-01 17:39:08 +0000 | [diff] [blame] | 421 | // Return if the last instruction cannot be removed. |
| 422 | if (!AllowModify) |
| 423 | return true; |
Bruno Cardoso Lopes | 35d2a47 | 2007-08-18 01:56:48 +0000 | [diff] [blame] | 424 | |
Chris Lattner | 8aa797a | 2007-12-30 23:10:15 +0000 | [diff] [blame] | 425 | TBB = SecondLastInst->getOperand(0).getMBB(); |
Akira Hatanaka | 20ada98 | 2011-04-01 17:39:08 +0000 | [diff] [blame] | 426 | LastInst->eraseFromParent(); |
Bruno Cardoso Lopes | 35d2a47 | 2007-08-18 01:56:48 +0000 | [diff] [blame] | 427 | return false; |
| 428 | } |
| 429 | |
Akira Hatanaka | 20ada98 | 2011-04-01 17:39:08 +0000 | [diff] [blame] | 430 | // Conditional branch followed by an unconditional branch. |
| 431 | // The last one must be unconditional. |
Akira Hatanaka | 6e55ff5 | 2011-12-12 22:39:35 +0000 | [diff] [blame] | 432 | if (LastOpc != UncondBrOpc) |
Akira Hatanaka | 20ada98 | 2011-04-01 17:39:08 +0000 | [diff] [blame] | 433 | return true; |
| 434 | |
| 435 | AnalyzeCondBr(SecondLastInst, SecondLastOpc, TBB, Cond); |
| 436 | FBB = LastInst->getOperand(0).getMBB(); |
| 437 | |
| 438 | return false; |
Jia Liu | bb481f8 | 2012-02-28 07:46:26 +0000 | [diff] [blame] | 439 | } |
| 440 | |
Akira Hatanaka | 20ada98 | 2011-04-01 17:39:08 +0000 | [diff] [blame] | 441 | void MipsInstrInfo::BuildCondBr(MachineBasicBlock &MBB, |
| 442 | MachineBasicBlock *TBB, DebugLoc DL, |
| 443 | const SmallVectorImpl<MachineOperand>& Cond) |
| 444 | const { |
| 445 | unsigned Opc = Cond[0].getImm(); |
Evan Cheng | e837dea | 2011-06-28 19:10:37 +0000 | [diff] [blame] | 446 | const MCInstrDesc &MCID = get(Opc); |
| 447 | MachineInstrBuilder MIB = BuildMI(&MBB, DL, MCID); |
Akira Hatanaka | 20ada98 | 2011-04-01 17:39:08 +0000 | [diff] [blame] | 448 | |
| 449 | for (unsigned i = 1; i < Cond.size(); ++i) |
| 450 | MIB.addReg(Cond[i].getReg()); |
| 451 | |
| 452 | MIB.addMBB(TBB); |
Bruno Cardoso Lopes | 35d2a47 | 2007-08-18 01:56:48 +0000 | [diff] [blame] | 453 | } |
| 454 | |
Bruno Cardoso Lopes | 972f589 | 2007-06-06 07:42:06 +0000 | [diff] [blame] | 455 | unsigned MipsInstrInfo:: |
Bruno Cardoso Lopes | 81092dc | 2011-03-04 17:51:39 +0000 | [diff] [blame] | 456 | InsertBranch(MachineBasicBlock &MBB, MachineBasicBlock *TBB, |
Owen Anderson | 44eb65c | 2008-08-14 22:49:33 +0000 | [diff] [blame] | 457 | MachineBasicBlock *FBB, |
Stuart Hastings | 3bf9125 | 2010-06-17 22:43:56 +0000 | [diff] [blame] | 458 | const SmallVectorImpl<MachineOperand> &Cond, |
| 459 | DebugLoc DL) const { |
Bruno Cardoso Lopes | 35d2a47 | 2007-08-18 01:56:48 +0000 | [diff] [blame] | 460 | // Shouldn't be a fall through. |
| 461 | assert(TBB && "InsertBranch must not be told to insert a fallthrough"); |
Bruno Cardoso Lopes | 35d2a47 | 2007-08-18 01:56:48 +0000 | [diff] [blame] | 462 | |
Akira Hatanaka | 20ada98 | 2011-04-01 17:39:08 +0000 | [diff] [blame] | 463 | // # of condition operands: |
| 464 | // Unconditional branches: 0 |
| 465 | // Floating point branches: 1 (opc) |
| 466 | // Int BranchZero: 2 (opc, reg) |
| 467 | // Int Branch: 3 (opc, reg0, reg1) |
| 468 | assert((Cond.size() <= 3) && |
| 469 | "# of Mips branch conditions must be <= 3!"); |
Bruno Cardoso Lopes | 81092dc | 2011-03-04 17:51:39 +0000 | [diff] [blame] | 470 | |
Bruno Cardoso Lopes | 35d2a47 | 2007-08-18 01:56:48 +0000 | [diff] [blame] | 471 | // Two-way Conditional branch. |
Akira Hatanaka | 20ada98 | 2011-04-01 17:39:08 +0000 | [diff] [blame] | 472 | if (FBB) { |
| 473 | BuildCondBr(MBB, TBB, DL, Cond); |
Akira Hatanaka | 6e55ff5 | 2011-12-12 22:39:35 +0000 | [diff] [blame] | 474 | BuildMI(&MBB, DL, get(UncondBrOpc)).addMBB(FBB); |
Akira Hatanaka | 20ada98 | 2011-04-01 17:39:08 +0000 | [diff] [blame] | 475 | return 2; |
| 476 | } |
Bruno Cardoso Lopes | 35d2a47 | 2007-08-18 01:56:48 +0000 | [diff] [blame] | 477 | |
Akira Hatanaka | 20ada98 | 2011-04-01 17:39:08 +0000 | [diff] [blame] | 478 | // One way branch. |
| 479 | // Unconditional branch. |
| 480 | if (Cond.empty()) |
Akira Hatanaka | 6e55ff5 | 2011-12-12 22:39:35 +0000 | [diff] [blame] | 481 | BuildMI(&MBB, DL, get(UncondBrOpc)).addMBB(TBB); |
Akira Hatanaka | 20ada98 | 2011-04-01 17:39:08 +0000 | [diff] [blame] | 482 | else // Conditional branch. |
| 483 | BuildCondBr(MBB, TBB, DL, Cond); |
| 484 | return 1; |
Bruno Cardoso Lopes | 972f589 | 2007-06-06 07:42:06 +0000 | [diff] [blame] | 485 | } |
Bruno Cardoso Lopes | 35d2a47 | 2007-08-18 01:56:48 +0000 | [diff] [blame] | 486 | |
| 487 | unsigned MipsInstrInfo:: |
Bruno Cardoso Lopes | 81092dc | 2011-03-04 17:51:39 +0000 | [diff] [blame] | 488 | RemoveBranch(MachineBasicBlock &MBB) const |
Bruno Cardoso Lopes | 35d2a47 | 2007-08-18 01:56:48 +0000 | [diff] [blame] | 489 | { |
Akira Hatanaka | 20ada98 | 2011-04-01 17:39:08 +0000 | [diff] [blame] | 490 | MachineBasicBlock::reverse_iterator I = MBB.rbegin(), REnd = MBB.rend(); |
| 491 | MachineBasicBlock::reverse_iterator FirstBr; |
| 492 | unsigned removed; |
Bruno Cardoso Lopes | 81092dc | 2011-03-04 17:51:39 +0000 | [diff] [blame] | 493 | |
Akira Hatanaka | 20ada98 | 2011-04-01 17:39:08 +0000 | [diff] [blame] | 494 | // Skip all the debug instructions. |
| 495 | while (I != REnd && I->isDebugValue()) |
| 496 | ++I; |
Bruno Cardoso Lopes | 81092dc | 2011-03-04 17:51:39 +0000 | [diff] [blame] | 497 | |
Akira Hatanaka | 20ada98 | 2011-04-01 17:39:08 +0000 | [diff] [blame] | 498 | FirstBr = I; |
Bruno Cardoso Lopes | 81092dc | 2011-03-04 17:51:39 +0000 | [diff] [blame] | 499 | |
Akira Hatanaka | 20ada98 | 2011-04-01 17:39:08 +0000 | [diff] [blame] | 500 | // Up to 2 branches are removed. |
| 501 | // Note that indirect branches are not removed. |
| 502 | for(removed = 0; I != REnd && removed < 2; ++I, ++removed) |
| 503 | if (!GetAnalyzableBrOpc(I->getOpcode())) |
| 504 | break; |
Bruno Cardoso Lopes | 81092dc | 2011-03-04 17:51:39 +0000 | [diff] [blame] | 505 | |
Akira Hatanaka | 20ada98 | 2011-04-01 17:39:08 +0000 | [diff] [blame] | 506 | MBB.erase(I.base(), FirstBr.base()); |
| 507 | |
| 508 | return removed; |
Bruno Cardoso Lopes | 35d2a47 | 2007-08-18 01:56:48 +0000 | [diff] [blame] | 509 | } |
| 510 | |
Bruno Cardoso Lopes | 81092dc | 2011-03-04 17:51:39 +0000 | [diff] [blame] | 511 | /// ReverseBranchCondition - Return the inverse opcode of the |
Bruno Cardoso Lopes | 35d2a47 | 2007-08-18 01:56:48 +0000 | [diff] [blame] | 512 | /// specified Branch instruction. |
| 513 | bool MipsInstrInfo:: |
Bruno Cardoso Lopes | 81092dc | 2011-03-04 17:51:39 +0000 | [diff] [blame] | 514 | ReverseBranchCondition(SmallVectorImpl<MachineOperand> &Cond) const |
Bruno Cardoso Lopes | 35d2a47 | 2007-08-18 01:56:48 +0000 | [diff] [blame] | 515 | { |
Akira Hatanaka | 20ada98 | 2011-04-01 17:39:08 +0000 | [diff] [blame] | 516 | assert( (Cond.size() && Cond.size() <= 3) && |
Bruno Cardoso Lopes | 35d2a47 | 2007-08-18 01:56:48 +0000 | [diff] [blame] | 517 | "Invalid Mips branch condition!"); |
Akira Hatanaka | 20ada98 | 2011-04-01 17:39:08 +0000 | [diff] [blame] | 518 | Cond[0].setImm(Mips::GetOppositeBranchOpc(Cond[0].getImm())); |
Bruno Cardoso Lopes | 35d2a47 | 2007-08-18 01:56:48 +0000 | [diff] [blame] | 519 | return false; |
| 520 | } |
Dan Gohman | 9911405 | 2009-06-03 20:30:14 +0000 | [diff] [blame] | 521 | |
Akira Hatanaka | d4b48b2 | 2012-06-14 01:16:45 +0000 | [diff] [blame] | 522 | /// Return the number of bytes of code the specified instruction may be. |
| 523 | unsigned MipsInstrInfo::GetInstSizeInBytes(const MachineInstr *MI) const { |
| 524 | switch (MI->getOpcode()) { |
| 525 | default: |
| 526 | return MI->getDesc().getSize(); |
| 527 | case TargetOpcode::INLINEASM: { // Inline Asm: Variable size. |
| 528 | const MachineFunction *MF = MI->getParent()->getParent(); |
| 529 | const char *AsmStr = MI->getOperand(0).getSymbolName(); |
| 530 | return getInlineAsmLength(AsmStr, *MF->getTarget().getMCAsmInfo()); |
| 531 | } |
| 532 | } |
| 533 | } |
| 534 | |
| 535 | unsigned |
| 536 | llvm::Mips::loadImmediate(int64_t Imm, bool IsN64, const TargetInstrInfo &TII, |
| 537 | MachineBasicBlock& MBB, |
| 538 | MachineBasicBlock::iterator II, DebugLoc DL, |
| 539 | bool LastInstrIsADDiu, |
| 540 | MipsAnalyzeImmediate::Inst *LastInst) { |
| 541 | MipsAnalyzeImmediate AnalyzeImm; |
| 542 | unsigned Size = IsN64 ? 64 : 32; |
| 543 | unsigned LUi = IsN64 ? Mips::LUi64 : Mips::LUi; |
| 544 | unsigned ZEROReg = IsN64 ? Mips::ZERO_64 : Mips::ZERO; |
| 545 | unsigned ATReg = IsN64 ? Mips::AT_64 : Mips::AT; |
| 546 | |
| 547 | const MipsAnalyzeImmediate::InstSeq &Seq = |
| 548 | AnalyzeImm.Analyze(Imm, Size, LastInstrIsADDiu); |
| 549 | MipsAnalyzeImmediate::InstSeq::const_iterator Inst = Seq.begin(); |
| 550 | |
| 551 | if (LastInst && (Seq.size() == 1)) { |
| 552 | *LastInst = *Inst; |
| 553 | return 0; |
| 554 | } |
| 555 | |
| 556 | // The first instruction can be a LUi, which is different from other |
| 557 | // instructions (ADDiu, ORI and SLL) in that it does not have a register |
| 558 | // operand. |
| 559 | if (Inst->Opc == LUi) |
| 560 | BuildMI(MBB, II, DL, TII.get(LUi), ATReg) |
| 561 | .addImm(SignExtend64<16>(Inst->ImmOpnd)); |
| 562 | else |
| 563 | BuildMI(MBB, II, DL, TII.get(Inst->Opc), ATReg).addReg(ZEROReg) |
| 564 | .addImm(SignExtend64<16>(Inst->ImmOpnd)); |
| 565 | |
| 566 | // Build the remaining instructions in Seq. Skip the last instruction if |
| 567 | // LastInst is not 0. |
| 568 | for (++Inst; Inst != Seq.end() - !!LastInst; ++Inst) |
| 569 | BuildMI(MBB, II, DL, TII.get(Inst->Opc), ATReg).addReg(ATReg) |
| 570 | .addImm(SignExtend64<16>(Inst->ImmOpnd)); |
| 571 | |
| 572 | if (LastInst) |
| 573 | *LastInst = *Inst; |
| 574 | |
| 575 | return Seq.size() - !!LastInst; |
| 576 | } |