1 //===-- MipsSEInstrInfo.cpp - Mips32/64 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 Mips32/64 implementation of the TargetInstrInfo class.
11 //
12 //===----------------------------------------------------------------------===//
13 
14 #include "MipsSEInstrInfo.h"
15 #include "InstPrinter/MipsInstPrinter.h"
16 #include "MipsAnalyzeImmediate.h"
17 #include "MipsMachineFunction.h"
18 #include "MipsTargetMachine.h"
19 #include "llvm/ADT/STLExtras.h"
20 #include "llvm/CodeGen/MachineInstrBuilder.h"
21 #include "llvm/CodeGen/MachineRegisterInfo.h"
22 #include "llvm/Support/ErrorHandling.h"
23 #include "llvm/Support/MathExtras.h"
24 #include "llvm/Support/TargetRegistry.h"
25 
26 using namespace llvm;
27 
28 MipsSEInstrInfo::MipsSEInstrInfo(const MipsSubtarget &STI)
29     : MipsInstrInfo(STI, STI.isPositionIndependent() ? Mips::B : Mips::J),
30       RI() {}
31 
32 const MipsRegisterInfo &MipsSEInstrInfo::getRegisterInfo() const {
33   return RI;
34 }
35 
36 /// isLoadFromStackSlot - If the specified machine instruction is a direct
37 /// load from a stack slot, return the virtual or physical register number of
38 /// the destination along with the FrameIndex of the loaded stack slot.  If
39 /// not, return 0.  This predicate must return 0 if the instruction has
40 /// any side effects other than loading from the stack slot.
41 unsigned MipsSEInstrInfo::isLoadFromStackSlot(const MachineInstr &MI,
42                                               int &FrameIndex) const {
43   unsigned Opc = MI.getOpcode();
44 
45   if ((Opc == Mips::LW)   || (Opc == Mips::LD)   ||
46       (Opc == Mips::LWC1) || (Opc == Mips::LDC1) || (Opc == Mips::LDC164)) {
47     if ((MI.getOperand(1).isFI()) &&  // is a stack slot
48         (MI.getOperand(2).isImm()) && // the imm is zero
49         (isZeroImm(MI.getOperand(2)))) {
50       FrameIndex = MI.getOperand(1).getIndex();
51       return MI.getOperand(0).getReg();
52     }
53   }
54 
55   return 0;
56 }
57 
58 /// isStoreToStackSlot - If the specified machine instruction is a direct
59 /// store to a stack slot, return the virtual or physical register number of
60 /// the source reg along with the FrameIndex of the loaded stack slot.  If
61 /// not, return 0.  This predicate must return 0 if the instruction has
62 /// any side effects other than storing to the stack slot.
63 unsigned MipsSEInstrInfo::isStoreToStackSlot(const MachineInstr &MI,
64                                              int &FrameIndex) const {
65   unsigned Opc = MI.getOpcode();
66 
67   if ((Opc == Mips::SW)   || (Opc == Mips::SD)   ||
68       (Opc == Mips::SWC1) || (Opc == Mips::SDC1) || (Opc == Mips::SDC164)) {
69     if ((MI.getOperand(1).isFI()) &&  // is a stack slot
70         (MI.getOperand(2).isImm()) && // the imm is zero
71         (isZeroImm(MI.getOperand(2)))) {
72       FrameIndex = MI.getOperand(1).getIndex();
73       return MI.getOperand(0).getReg();
74     }
75   }
76   return 0;
77 }
78 
79 void MipsSEInstrInfo::copyPhysReg(MachineBasicBlock &MBB,
80                                   MachineBasicBlock::iterator I,
81                                   const DebugLoc &DL, unsigned DestReg,
82                                   unsigned SrcReg, bool KillSrc) const {
83   unsigned Opc = 0, ZeroReg = 0;
84   bool isMicroMips = Subtarget.inMicroMipsMode();
85 
86   if (Mips::GPR32RegClass.contains(DestReg)) { // Copy to CPU Reg.
87     if (Mips::GPR32RegClass.contains(SrcReg)) {
88       if (isMicroMips)
89         Opc = Mips::MOVE16_MM;
90       else
91         Opc = Mips::OR, ZeroReg = Mips::ZERO;
92     } else if (Mips::CCRRegClass.contains(SrcReg))
93       Opc = Mips::CFC1;
94     else if (Mips::FGR32RegClass.contains(SrcReg))
95       Opc = Mips::MFC1;
96     else if (Mips::HI32RegClass.contains(SrcReg)) {
97       Opc = isMicroMips ? Mips::MFHI16_MM : Mips::MFHI;
98       SrcReg = 0;
99     } else if (Mips::LO32RegClass.contains(SrcReg)) {
100       Opc = isMicroMips ? Mips::MFLO16_MM : Mips::MFLO;
101       SrcReg = 0;
102     } else if (Mips::HI32DSPRegClass.contains(SrcReg))
103       Opc = Mips::MFHI_DSP;
104     else if (Mips::LO32DSPRegClass.contains(SrcReg))
105       Opc = Mips::MFLO_DSP;
106     else if (Mips::DSPCCRegClass.contains(SrcReg)) {
107       BuildMI(MBB, I, DL, get(Mips::RDDSP), DestReg).addImm(1 << 4)
108         .addReg(SrcReg, RegState::Implicit | getKillRegState(KillSrc));
109       return;
110     }
111     else if (Mips::MSACtrlRegClass.contains(SrcReg))
112       Opc = Mips::CFCMSA;
113   }
114   else if (Mips::GPR32RegClass.contains(SrcReg)) { // Copy from CPU Reg.
115     if (Mips::CCRRegClass.contains(DestReg))
116       Opc = Mips::CTC1;
117     else if (Mips::FGR32RegClass.contains(DestReg))
118       Opc = Mips::MTC1;
119     else if (Mips::HI32RegClass.contains(DestReg))
120       Opc = Mips::MTHI, DestReg = 0;
121     else if (Mips::LO32RegClass.contains(DestReg))
122       Opc = Mips::MTLO, DestReg = 0;
123     else if (Mips::HI32DSPRegClass.contains(DestReg))
124       Opc = Mips::MTHI_DSP;
125     else if (Mips::LO32DSPRegClass.contains(DestReg))
126       Opc = Mips::MTLO_DSP;
127     else if (Mips::DSPCCRegClass.contains(DestReg)) {
128       BuildMI(MBB, I, DL, get(Mips::WRDSP))
129         .addReg(SrcReg, getKillRegState(KillSrc)).addImm(1 << 4)
130         .addReg(DestReg, RegState::ImplicitDefine);
131       return;
132     } else if (Mips::MSACtrlRegClass.contains(DestReg)) {
133       BuildMI(MBB, I, DL, get(Mips::CTCMSA))
134           .addReg(DestReg)
135           .addReg(SrcReg, getKillRegState(KillSrc));
136       return;
137     }
138   }
139   else if (Mips::FGR32RegClass.contains(DestReg, SrcReg))
140     Opc = Mips::FMOV_S;
141   else if (Mips::AFGR64RegClass.contains(DestReg, SrcReg))
142     Opc = Mips::FMOV_D32;
143   else if (Mips::FGR64RegClass.contains(DestReg, SrcReg))
144     Opc = Mips::FMOV_D64;
145   else if (Mips::GPR64RegClass.contains(DestReg)) { // Copy to CPU64 Reg.
146     if (Mips::GPR64RegClass.contains(SrcReg))
147       Opc = Mips::OR64, ZeroReg = Mips::ZERO_64;
148     else if (Mips::HI64RegClass.contains(SrcReg))
149       Opc = Mips::MFHI64, SrcReg = 0;
150     else if (Mips::LO64RegClass.contains(SrcReg))
151       Opc = Mips::MFLO64, SrcReg = 0;
152     else if (Mips::FGR64RegClass.contains(SrcReg))
153       Opc = Mips::DMFC1;
154   }
155   else if (Mips::GPR64RegClass.contains(SrcReg)) { // Copy from CPU64 Reg.
156     if (Mips::HI64RegClass.contains(DestReg))
157       Opc = Mips::MTHI64, DestReg = 0;
158     else if (Mips::LO64RegClass.contains(DestReg))
159       Opc = Mips::MTLO64, DestReg = 0;
160     else if (Mips::FGR64RegClass.contains(DestReg))
161       Opc = Mips::DMTC1;
162   }
163   else if (Mips::MSA128BRegClass.contains(DestReg)) { // Copy to MSA reg
164     if (Mips::MSA128BRegClass.contains(SrcReg))
165       Opc = Mips::MOVE_V;
166   }
167 
168   assert(Opc && "Cannot copy registers");
169 
170   MachineInstrBuilder MIB = BuildMI(MBB, I, DL, get(Opc));
171 
172   if (DestReg)
173     MIB.addReg(DestReg, RegState::Define);
174 
175   if (SrcReg)
176     MIB.addReg(SrcReg, getKillRegState(KillSrc));
177 
178   if (ZeroReg)
179     MIB.addReg(ZeroReg);
180 }
181 
182 void MipsSEInstrInfo::
183 storeRegToStack(MachineBasicBlock &MBB, MachineBasicBlock::iterator I,
184                 unsigned SrcReg, bool isKill, int FI,
185                 const TargetRegisterClass *RC, const TargetRegisterInfo *TRI,
186                 int64_t Offset) const {
187   DebugLoc DL;
188   MachineMemOperand *MMO = GetMemOperand(MBB, FI, MachineMemOperand::MOStore);
189 
190   unsigned Opc = 0;
191 
192   if (Mips::GPR32RegClass.hasSubClassEq(RC))
193     Opc = Mips::SW;
194   else if (Mips::GPR64RegClass.hasSubClassEq(RC))
195     Opc = Mips::SD;
196   else if (Mips::ACC64RegClass.hasSubClassEq(RC))
197     Opc = Mips::STORE_ACC64;
198   else if (Mips::ACC64DSPRegClass.hasSubClassEq(RC))
199     Opc = Mips::STORE_ACC64DSP;
200   else if (Mips::ACC128RegClass.hasSubClassEq(RC))
201     Opc = Mips::STORE_ACC128;
202   else if (Mips::DSPCCRegClass.hasSubClassEq(RC))
203     Opc = Mips::STORE_CCOND_DSP;
204   else if (Mips::FGR32RegClass.hasSubClassEq(RC))
205     Opc = Mips::SWC1;
206   else if (Mips::AFGR64RegClass.hasSubClassEq(RC))
207     Opc = Mips::SDC1;
208   else if (Mips::FGR64RegClass.hasSubClassEq(RC))
209     Opc = Mips::SDC164;
210   else if (TRI->isTypeLegalForClass(*RC, MVT::v16i8))
211     Opc = Mips::ST_B;
212   else if (TRI->isTypeLegalForClass(*RC, MVT::v8i16) ||
213            TRI->isTypeLegalForClass(*RC, MVT::v8f16))
214     Opc = Mips::ST_H;
215   else if (TRI->isTypeLegalForClass(*RC, MVT::v4i32) ||
216            TRI->isTypeLegalForClass(*RC, MVT::v4f32))
217     Opc = Mips::ST_W;
218   else if (TRI->isTypeLegalForClass(*RC, MVT::v2i64) ||
219            TRI->isTypeLegalForClass(*RC, MVT::v2f64))
220     Opc = Mips::ST_D;
221   else if (Mips::LO32RegClass.hasSubClassEq(RC))
222     Opc = Mips::SW;
223   else if (Mips::LO64RegClass.hasSubClassEq(RC))
224     Opc = Mips::SD;
225   else if (Mips::HI32RegClass.hasSubClassEq(RC))
226     Opc = Mips::SW;
227   else if (Mips::HI64RegClass.hasSubClassEq(RC))
228     Opc = Mips::SD;
229 
230   // Hi, Lo are normally caller save but they are callee save
231   // for interrupt handling.
232   const Function *Func = MBB.getParent()->getFunction();
233   if (Func->hasFnAttribute("interrupt")) {
234     if (Mips::HI32RegClass.hasSubClassEq(RC)) {
235       BuildMI(MBB, I, DL, get(Mips::MFHI), Mips::K0);
236       SrcReg = Mips::K0;
237     } else if (Mips::HI64RegClass.hasSubClassEq(RC)) {
238       BuildMI(MBB, I, DL, get(Mips::MFHI64), Mips::K0_64);
239       SrcReg = Mips::K0_64;
240     } else if (Mips::LO32RegClass.hasSubClassEq(RC)) {
241       BuildMI(MBB, I, DL, get(Mips::MFLO), Mips::K0);
242       SrcReg = Mips::K0;
243     } else if (Mips::LO64RegClass.hasSubClassEq(RC)) {
244       BuildMI(MBB, I, DL, get(Mips::MFLO64), Mips::K0_64);
245       SrcReg = Mips::K0_64;
246     }
247   }
248 
249   assert(Opc && "Register class not handled!");
250   BuildMI(MBB, I, DL, get(Opc)).addReg(SrcReg, getKillRegState(isKill))
251     .addFrameIndex(FI).addImm(Offset).addMemOperand(MMO);
252 }
253 
254 void MipsSEInstrInfo::
255 loadRegFromStack(MachineBasicBlock &MBB, MachineBasicBlock::iterator I,
256                  unsigned DestReg, int FI, const TargetRegisterClass *RC,
257                  const TargetRegisterInfo *TRI, int64_t Offset) const {
258   DebugLoc DL;
259   if (I != MBB.end()) DL = I->getDebugLoc();
260   MachineMemOperand *MMO = GetMemOperand(MBB, FI, MachineMemOperand::MOLoad);
261   unsigned Opc = 0;
262 
263   const Function *Func = MBB.getParent()->getFunction();
264   bool ReqIndirectLoad = Func->hasFnAttribute("interrupt") &&
265                          (DestReg == Mips::LO0 || DestReg == Mips::LO0_64 ||
266                           DestReg == Mips::HI0 || DestReg == Mips::HI0_64);
267 
268   if (Mips::GPR32RegClass.hasSubClassEq(RC))
269     Opc = Mips::LW;
270   else if (Mips::GPR64RegClass.hasSubClassEq(RC))
271     Opc = Mips::LD;
272   else if (Mips::ACC64RegClass.hasSubClassEq(RC))
273     Opc = Mips::LOAD_ACC64;
274   else if (Mips::ACC64DSPRegClass.hasSubClassEq(RC))
275     Opc = Mips::LOAD_ACC64DSP;
276   else if (Mips::ACC128RegClass.hasSubClassEq(RC))
277     Opc = Mips::LOAD_ACC128;
278   else if (Mips::DSPCCRegClass.hasSubClassEq(RC))
279     Opc = Mips::LOAD_CCOND_DSP;
280   else if (Mips::FGR32RegClass.hasSubClassEq(RC))
281     Opc = Mips::LWC1;
282   else if (Mips::AFGR64RegClass.hasSubClassEq(RC))
283     Opc = Mips::LDC1;
284   else if (Mips::FGR64RegClass.hasSubClassEq(RC))
285     Opc = Mips::LDC164;
286   else if (TRI->isTypeLegalForClass(*RC, MVT::v16i8))
287     Opc = Mips::LD_B;
288   else if (TRI->isTypeLegalForClass(*RC, MVT::v8i16) ||
289            TRI->isTypeLegalForClass(*RC, MVT::v8f16))
290     Opc = Mips::LD_H;
291   else if (TRI->isTypeLegalForClass(*RC, MVT::v4i32) ||
292            TRI->isTypeLegalForClass(*RC, MVT::v4f32))
293     Opc = Mips::LD_W;
294   else if (TRI->isTypeLegalForClass(*RC, MVT::v2i64) ||
295            TRI->isTypeLegalForClass(*RC, MVT::v2f64))
296     Opc = Mips::LD_D;
297   else if (Mips::HI32RegClass.hasSubClassEq(RC))
298     Opc = Mips::LW;
299   else if (Mips::HI64RegClass.hasSubClassEq(RC))
300     Opc = Mips::LD;
301   else if (Mips::LO32RegClass.hasSubClassEq(RC))
302     Opc = Mips::LW;
303   else if (Mips::LO64RegClass.hasSubClassEq(RC))
304     Opc = Mips::LD;
305 
306   assert(Opc && "Register class not handled!");
307 
308   if (!ReqIndirectLoad)
309     BuildMI(MBB, I, DL, get(Opc), DestReg)
310         .addFrameIndex(FI)
311         .addImm(Offset)
312         .addMemOperand(MMO);
313   else {
314     // Load HI/LO through K0. Notably the DestReg is encoded into the
315     // instruction itself.
316     unsigned Reg = Mips::K0;
317     unsigned LdOp = Mips::MTLO;
318     if (DestReg == Mips::HI0)
319       LdOp = Mips::MTHI;
320 
321     if (Subtarget.getABI().ArePtrs64bit()) {
322       Reg = Mips::K0_64;
323       if (DestReg == Mips::HI0_64)
324         LdOp = Mips::MTHI64;
325       else
326         LdOp = Mips::MTLO64;
327     }
328 
329     BuildMI(MBB, I, DL, get(Opc), Reg)
330         .addFrameIndex(FI)
331         .addImm(Offset)
332         .addMemOperand(MMO);
333     BuildMI(MBB, I, DL, get(LdOp)).addReg(Reg);
334   }
335 }
336 
337 bool MipsSEInstrInfo::expandPostRAPseudo(MachineInstr &MI) const {
338   MachineBasicBlock &MBB = *MI.getParent();
339   bool isMicroMips = Subtarget.inMicroMipsMode();
340   unsigned Opc;
341 
342   switch (MI.getDesc().getOpcode()) {
343   default:
344     return false;
345   case Mips::RetRA:
346     expandRetRA(MBB, MI);
347     break;
348   case Mips::ERet:
349     expandERet(MBB, MI);
350     break;
351   case Mips::PseudoMFHI:
352     Opc = isMicroMips ? Mips::MFHI16_MM : Mips::MFHI;
353     expandPseudoMFHiLo(MBB, MI, Opc);
354     break;
355   case Mips::PseudoMFLO:
356     Opc = isMicroMips ? Mips::MFLO16_MM : Mips::MFLO;
357     expandPseudoMFHiLo(MBB, MI, Opc);
358     break;
359   case Mips::PseudoMFHI64:
360     expandPseudoMFHiLo(MBB, MI, Mips::MFHI64);
361     break;
362   case Mips::PseudoMFLO64:
363     expandPseudoMFHiLo(MBB, MI, Mips::MFLO64);
364     break;
365   case Mips::PseudoMTLOHI:
366     expandPseudoMTLoHi(MBB, MI, Mips::MTLO, Mips::MTHI, false);
367     break;
368   case Mips::PseudoMTLOHI64:
369     expandPseudoMTLoHi(MBB, MI, Mips::MTLO64, Mips::MTHI64, false);
370     break;
371   case Mips::PseudoMTLOHI_DSP:
372     expandPseudoMTLoHi(MBB, MI, Mips::MTLO_DSP, Mips::MTHI_DSP, true);
373     break;
374   case Mips::PseudoCVT_S_W:
375     expandCvtFPInt(MBB, MI, Mips::CVT_S_W, Mips::MTC1, false);
376     break;
377   case Mips::PseudoCVT_D32_W:
378     expandCvtFPInt(MBB, MI, Mips::CVT_D32_W, Mips::MTC1, false);
379     break;
380   case Mips::PseudoCVT_S_L:
381     expandCvtFPInt(MBB, MI, Mips::CVT_S_L, Mips::DMTC1, true);
382     break;
383   case Mips::PseudoCVT_D64_W:
384     expandCvtFPInt(MBB, MI, Mips::CVT_D64_W, Mips::MTC1, true);
385     break;
386   case Mips::PseudoCVT_D64_L:
387     expandCvtFPInt(MBB, MI, Mips::CVT_D64_L, Mips::DMTC1, true);
388     break;
389   case Mips::BuildPairF64:
390     expandBuildPairF64(MBB, MI, false);
391     break;
392   case Mips::BuildPairF64_64:
393     expandBuildPairF64(MBB, MI, true);
394     break;
395   case Mips::ExtractElementF64:
396     expandExtractElementF64(MBB, MI, false);
397     break;
398   case Mips::ExtractElementF64_64:
399     expandExtractElementF64(MBB, MI, true);
400     break;
401   case Mips::MIPSeh_return32:
402   case Mips::MIPSeh_return64:
403     expandEhReturn(MBB, MI);
404     break;
405   }
406 
407   MBB.erase(MI);
408   return true;
409 }
410 
411 /// getOppositeBranchOpc - Return the inverse of the specified
412 /// opcode, e.g. turning BEQ to BNE.
413 unsigned MipsSEInstrInfo::getOppositeBranchOpc(unsigned Opc) const {
414   switch (Opc) {
415   default:           llvm_unreachable("Illegal opcode!");
416   case Mips::BEQ:    return Mips::BNE;
417   case Mips::BEQ_MM: return Mips::BNE_MM;
418   case Mips::BNE:    return Mips::BEQ;
419   case Mips::BNE_MM: return Mips::BEQ_MM;
420   case Mips::BGTZ:   return Mips::BLEZ;
421   case Mips::BGEZ:   return Mips::BLTZ;
422   case Mips::BLTZ:   return Mips::BGEZ;
423   case Mips::BLEZ:   return Mips::BGTZ;
424   case Mips::BEQ64:  return Mips::BNE64;
425   case Mips::BNE64:  return Mips::BEQ64;
426   case Mips::BGTZ64: return Mips::BLEZ64;
427   case Mips::BGEZ64: return Mips::BLTZ64;
428   case Mips::BLTZ64: return Mips::BGEZ64;
429   case Mips::BLEZ64: return Mips::BGTZ64;
430   case Mips::BC1T:   return Mips::BC1F;
431   case Mips::BC1F:   return Mips::BC1T;
432   case Mips::BEQZC_MM: return Mips::BNEZC_MM;
433   case Mips::BNEZC_MM: return Mips::BEQZC_MM;
434   case Mips::BEQZC:  return Mips::BNEZC;
435   case Mips::BNEZC:  return Mips::BEQZC;
436   case Mips::BEQC:   return Mips::BNEC;
437   case Mips::BNEC:   return Mips::BEQC;
438   case Mips::BGTZC:  return Mips::BLEZC;
439   case Mips::BGEZC:  return Mips::BLTZC;
440   case Mips::BLTZC:  return Mips::BGEZC;
441   case Mips::BLEZC:  return Mips::BGTZC;
442   case Mips::BEQZC64:  return Mips::BNEZC64;
443   case Mips::BNEZC64:  return Mips::BEQZC64;
444   case Mips::BEQC64:   return Mips::BNEC64;
445   case Mips::BNEC64:   return Mips::BEQC64;
446   case Mips::BGEC64:   return Mips::BLTC64;
447   case Mips::BGEUC64:  return Mips::BLTUC64;
448   case Mips::BLTC64:   return Mips::BGEC64;
449   case Mips::BLTUC64:  return Mips::BGEUC64;
450   case Mips::BGTZC64:  return Mips::BLEZC64;
451   case Mips::BGEZC64:  return Mips::BLTZC64;
452   case Mips::BLTZC64:  return Mips::BGEZC64;
453   case Mips::BLEZC64:  return Mips::BGTZC64;
454   case Mips::BBIT0:  return Mips::BBIT1;
455   case Mips::BBIT1:  return Mips::BBIT0;
456   case Mips::BBIT032:  return Mips::BBIT132;
457   case Mips::BBIT132:  return Mips::BBIT032;
458   }
459 }
460 
461 /// Adjust SP by Amount bytes.
462 void MipsSEInstrInfo::adjustStackPtr(unsigned SP, int64_t Amount,
463                                      MachineBasicBlock &MBB,
464                                      MachineBasicBlock::iterator I) const {
465   MipsABIInfo ABI = Subtarget.getABI();
466   DebugLoc DL;
467   unsigned ADDiu = ABI.GetPtrAddiuOp();
468 
469   if (Amount == 0)
470     return;
471 
472   if (isInt<16>(Amount)) {
473     // addi sp, sp, amount
474     BuildMI(MBB, I, DL, get(ADDiu), SP).addReg(SP).addImm(Amount);
475   } else {
476     // For numbers which are not 16bit integers we synthesize Amount inline
477     // then add or subtract it from sp.
478     unsigned Opc = ABI.GetPtrAdduOp();
479     if (Amount < 0) {
480       Opc = ABI.GetPtrSubuOp();
481       Amount = -Amount;
482     }
483     unsigned Reg = loadImmediate(Amount, MBB, I, DL, nullptr);
484     BuildMI(MBB, I, DL, get(Opc), SP).addReg(SP).addReg(Reg, RegState::Kill);
485   }
486 }
487 
488 /// This function generates the sequence of instructions needed to get the
489 /// result of adding register REG and immediate IMM.
490 unsigned MipsSEInstrInfo::loadImmediate(int64_t Imm, MachineBasicBlock &MBB,
491                                         MachineBasicBlock::iterator II,
492                                         const DebugLoc &DL,
493                                         unsigned *NewImm) const {
494   MipsAnalyzeImmediate AnalyzeImm;
495   const MipsSubtarget &STI = Subtarget;
496   MachineRegisterInfo &RegInfo = MBB.getParent()->getRegInfo();
497   unsigned Size = STI.isABI_N64() ? 64 : 32;
498   unsigned LUi = STI.isABI_N64() ? Mips::LUi64 : Mips::LUi;
499   unsigned ZEROReg = STI.isABI_N64() ? Mips::ZERO_64 : Mips::ZERO;
500   const TargetRegisterClass *RC = STI.isABI_N64() ?
501     &Mips::GPR64RegClass : &Mips::GPR32RegClass;
502   bool LastInstrIsADDiu = NewImm;
503 
504   const MipsAnalyzeImmediate::InstSeq &Seq =
505     AnalyzeImm.Analyze(Imm, Size, LastInstrIsADDiu);
506   MipsAnalyzeImmediate::InstSeq::const_iterator Inst = Seq.begin();
507 
508   assert(Seq.size() && (!LastInstrIsADDiu || (Seq.size() > 1)));
509 
510   // The first instruction can be a LUi, which is different from other
511   // instructions (ADDiu, ORI and SLL) in that it does not have a register
512   // operand.
513   unsigned Reg = RegInfo.createVirtualRegister(RC);
514 
515   if (Inst->Opc == LUi)
516     BuildMI(MBB, II, DL, get(LUi), Reg).addImm(SignExtend64<16>(Inst->ImmOpnd));
517   else
518     BuildMI(MBB, II, DL, get(Inst->Opc), Reg).addReg(ZEROReg)
519       .addImm(SignExtend64<16>(Inst->ImmOpnd));
520 
521   // Build the remaining instructions in Seq.
522   for (++Inst; Inst != Seq.end() - LastInstrIsADDiu; ++Inst)
523     BuildMI(MBB, II, DL, get(Inst->Opc), Reg).addReg(Reg, RegState::Kill)
524       .addImm(SignExtend64<16>(Inst->ImmOpnd));
525 
526   if (LastInstrIsADDiu)
527     *NewImm = Inst->ImmOpnd;
528 
529   return Reg;
530 }
531 
532 unsigned MipsSEInstrInfo::getAnalyzableBrOpc(unsigned Opc) const {
533   return (Opc == Mips::BEQ    || Opc == Mips::BEQ_MM || Opc == Mips::BNE    ||
534           Opc == Mips::BNE_MM || Opc == Mips::BGTZ   || Opc == Mips::BGEZ   ||
535           Opc == Mips::BLTZ   || Opc == Mips::BLEZ   || Opc == Mips::BEQ64  ||
536           Opc == Mips::BNE64  || Opc == Mips::BGTZ64 || Opc == Mips::BGEZ64 ||
537           Opc == Mips::BLTZ64 || Opc == Mips::BLEZ64 || Opc == Mips::BC1T   ||
538           Opc == Mips::BC1F   || Opc == Mips::B      || Opc == Mips::J      ||
539           Opc == Mips::BEQZC_MM || Opc == Mips::BNEZC_MM || Opc == Mips::BEQC ||
540           Opc == Mips::BNEC   || Opc == Mips::BLTC   || Opc == Mips::BGEC   ||
541           Opc == Mips::BLTUC  || Opc == Mips::BGEUC  || Opc == Mips::BGTZC  ||
542           Opc == Mips::BLEZC  || Opc == Mips::BGEZC  || Opc == Mips::BLTZC  ||
543           Opc == Mips::BEQZC  || Opc == Mips::BNEZC  || Opc == Mips::BEQZC64 ||
544           Opc == Mips::BNEZC64 || Opc == Mips::BEQC64 || Opc == Mips::BNEC64 ||
545           Opc == Mips::BGEC64 || Opc == Mips::BGEUC64 || Opc == Mips::BLTC64 ||
546           Opc == Mips::BLTUC64 || Opc == Mips::BGTZC64 ||
547           Opc == Mips::BGEZC64 || Opc == Mips::BLTZC64 ||
548           Opc == Mips::BLEZC64 || Opc == Mips::BC || Opc == Mips::BBIT0 ||
549           Opc == Mips::BBIT1 || Opc == Mips::BBIT032 ||
550           Opc == Mips::BBIT132) ? Opc : 0;
551 }
552 
553 void MipsSEInstrInfo::expandRetRA(MachineBasicBlock &MBB,
554                                   MachineBasicBlock::iterator I) const {
555 
556   MachineInstrBuilder MIB;
557   if (Subtarget.isGP64bit())
558     MIB = BuildMI(MBB, I, I->getDebugLoc(), get(Mips::PseudoReturn64))
559               .addReg(Mips::RA_64, RegState::Undef);
560   else
561     MIB = BuildMI(MBB, I, I->getDebugLoc(), get(Mips::PseudoReturn))
562               .addReg(Mips::RA, RegState::Undef);
563 
564   // Retain any imp-use flags.
565   for (auto & MO : I->operands()) {
566     if (MO.isImplicit())
567       MIB.add(MO);
568   }
569 }
570 
571 void MipsSEInstrInfo::expandERet(MachineBasicBlock &MBB,
572                                  MachineBasicBlock::iterator I) const {
573   BuildMI(MBB, I, I->getDebugLoc(), get(Mips::ERET));
574 }
575 
576 std::pair<bool, bool>
577 MipsSEInstrInfo::compareOpndSize(unsigned Opc,
578                                  const MachineFunction &MF) const {
579   const MCInstrDesc &Desc = get(Opc);
580   assert(Desc.NumOperands == 2 && "Unary instruction expected.");
581   const MipsRegisterInfo *RI = &getRegisterInfo();
582   unsigned DstRegSize = RI->getRegSizeInBits(*getRegClass(Desc, 0, RI, MF));
583   unsigned SrcRegSize = RI->getRegSizeInBits(*getRegClass(Desc, 1, RI, MF));
584 
585   return std::make_pair(DstRegSize > SrcRegSize, DstRegSize < SrcRegSize);
586 }
587 
588 void MipsSEInstrInfo::expandPseudoMFHiLo(MachineBasicBlock &MBB,
589                                          MachineBasicBlock::iterator I,
590                                          unsigned NewOpc) const {
591   BuildMI(MBB, I, I->getDebugLoc(), get(NewOpc), I->getOperand(0).getReg());
592 }
593 
594 void MipsSEInstrInfo::expandPseudoMTLoHi(MachineBasicBlock &MBB,
595                                          MachineBasicBlock::iterator I,
596                                          unsigned LoOpc,
597                                          unsigned HiOpc,
598                                          bool HasExplicitDef) const {
599   // Expand
600   //  lo_hi pseudomtlohi $gpr0, $gpr1
601   // to these two instructions:
602   //  mtlo $gpr0
603   //  mthi $gpr1
604 
605   DebugLoc DL = I->getDebugLoc();
606   const MachineOperand &SrcLo = I->getOperand(1), &SrcHi = I->getOperand(2);
607   MachineInstrBuilder LoInst = BuildMI(MBB, I, DL, get(LoOpc));
608   MachineInstrBuilder HiInst = BuildMI(MBB, I, DL, get(HiOpc));
609 
610   // Add lo/hi registers if the mtlo/hi instructions created have explicit
611   // def registers.
612   if (HasExplicitDef) {
613     unsigned DstReg = I->getOperand(0).getReg();
614     unsigned DstLo = getRegisterInfo().getSubReg(DstReg, Mips::sub_lo);
615     unsigned DstHi = getRegisterInfo().getSubReg(DstReg, Mips::sub_hi);
616     LoInst.addReg(DstLo, RegState::Define);
617     HiInst.addReg(DstHi, RegState::Define);
618   }
619 
620   LoInst.addReg(SrcLo.getReg(), getKillRegState(SrcLo.isKill()));
621   HiInst.addReg(SrcHi.getReg(), getKillRegState(SrcHi.isKill()));
622 }
623 
624 void MipsSEInstrInfo::expandCvtFPInt(MachineBasicBlock &MBB,
625                                      MachineBasicBlock::iterator I,
626                                      unsigned CvtOpc, unsigned MovOpc,
627                                      bool IsI64) const {
628   const MCInstrDesc &CvtDesc = get(CvtOpc), &MovDesc = get(MovOpc);
629   const MachineOperand &Dst = I->getOperand(0), &Src = I->getOperand(1);
630   unsigned DstReg = Dst.getReg(), SrcReg = Src.getReg(), TmpReg = DstReg;
631   unsigned KillSrc =  getKillRegState(Src.isKill());
632   DebugLoc DL = I->getDebugLoc();
633   bool DstIsLarger, SrcIsLarger;
634 
635   std::tie(DstIsLarger, SrcIsLarger) =
636       compareOpndSize(CvtOpc, *MBB.getParent());
637 
638   if (DstIsLarger)
639     TmpReg = getRegisterInfo().getSubReg(DstReg, Mips::sub_lo);
640 
641   if (SrcIsLarger)
642     DstReg = getRegisterInfo().getSubReg(DstReg, Mips::sub_lo);
643 
644   BuildMI(MBB, I, DL, MovDesc, TmpReg).addReg(SrcReg, KillSrc);
645   BuildMI(MBB, I, DL, CvtDesc, DstReg).addReg(TmpReg, RegState::Kill);
646 }
647 
648 void MipsSEInstrInfo::expandExtractElementF64(MachineBasicBlock &MBB,
649                                               MachineBasicBlock::iterator I,
650                                               bool FP64) const {
651   unsigned DstReg = I->getOperand(0).getReg();
652   unsigned SrcReg = I->getOperand(1).getReg();
653   unsigned N = I->getOperand(2).getImm();
654   DebugLoc dl = I->getDebugLoc();
655 
656   assert(N < 2 && "Invalid immediate");
657   unsigned SubIdx = N ? Mips::sub_hi : Mips::sub_lo;
658   unsigned SubReg = getRegisterInfo().getSubReg(SrcReg, SubIdx);
659 
660   // FPXX on MIPS-II or MIPS32r1 should have been handled with a spill/reload
661   // in MipsSEFrameLowering.cpp.
662   assert(!(Subtarget.isABI_FPXX() && !Subtarget.hasMips32r2()));
663 
664   // FP64A (FP64 with nooddspreg) should have been handled with a spill/reload
665   // in MipsSEFrameLowering.cpp.
666   assert(!(Subtarget.isFP64bit() && !Subtarget.useOddSPReg()));
667 
668   if (SubIdx == Mips::sub_hi && Subtarget.hasMTHC1()) {
669     // FIXME: Strictly speaking MFHC1 only reads the top 32-bits however, we
670     //        claim to read the whole 64-bits as part of a white lie used to
671     //        temporarily work around a widespread bug in the -mfp64 support.
672     //        The problem is that none of the 32-bit fpu ops mention the fact
673     //        that they clobber the upper 32-bits of the 64-bit FPR. Fixing that
674     //        requires a major overhaul of the FPU implementation which can't
675     //        be done right now due to time constraints.
676     //        MFHC1 is one of two instructions that are affected since they are
677     //        the only instructions that don't read the lower 32-bits.
678     //        We therefore pretend that it reads the bottom 32-bits to
679     //        artificially create a dependency and prevent the scheduler
680     //        changing the behaviour of the code.
681     BuildMI(MBB, I, dl, get(FP64 ? Mips::MFHC1_D64 : Mips::MFHC1_D32), DstReg)
682         .addReg(SrcReg);
683   } else
684     BuildMI(MBB, I, dl, get(Mips::MFC1), DstReg).addReg(SubReg);
685 }
686 
687 void MipsSEInstrInfo::expandBuildPairF64(MachineBasicBlock &MBB,
688                                          MachineBasicBlock::iterator I,
689                                          bool FP64) const {
690   unsigned DstReg = I->getOperand(0).getReg();
691   unsigned LoReg = I->getOperand(1).getReg(), HiReg = I->getOperand(2).getReg();
692   const MCInstrDesc& Mtc1Tdd = get(Mips::MTC1);
693   DebugLoc dl = I->getDebugLoc();
694   const TargetRegisterInfo &TRI = getRegisterInfo();
695 
696   // When mthc1 is available, use:
697   //   mtc1 Lo, $fp
698   //   mthc1 Hi, $fp
699   //
700   // Otherwise, for O32 FPXX ABI:
701   //   spill + reload via ldc1
702   // This case is handled by the frame lowering code.
703   //
704   // Otherwise, for FP32:
705   //   mtc1 Lo, $fp
706   //   mtc1 Hi, $fp + 1
707   //
708   // The case where dmtc1 is available doesn't need to be handled here
709   // because it never creates a BuildPairF64 node.
710 
711   // FPXX on MIPS-II or MIPS32r1 should have been handled with a spill/reload
712   // in MipsSEFrameLowering.cpp.
713   assert(!(Subtarget.isABI_FPXX() && !Subtarget.hasMips32r2()));
714 
715   // FP64A (FP64 with nooddspreg) should have been handled with a spill/reload
716   // in MipsSEFrameLowering.cpp.
717   assert(!(Subtarget.isFP64bit() && !Subtarget.useOddSPReg()));
718 
719   BuildMI(MBB, I, dl, Mtc1Tdd, TRI.getSubReg(DstReg, Mips::sub_lo))
720     .addReg(LoReg);
721 
722   if (Subtarget.hasMTHC1()) {
723     // FIXME: The .addReg(DstReg) is a white lie used to temporarily work
724     //        around a widespread bug in the -mfp64 support.
725     //        The problem is that none of the 32-bit fpu ops mention the fact
726     //        that they clobber the upper 32-bits of the 64-bit FPR. Fixing that
727     //        requires a major overhaul of the FPU implementation which can't
728     //        be done right now due to time constraints.
729     //        MTHC1 is one of two instructions that are affected since they are
730     //        the only instructions that don't read the lower 32-bits.
731     //        We therefore pretend that it reads the bottom 32-bits to
732     //        artificially create a dependency and prevent the scheduler
733     //        changing the behaviour of the code.
734     BuildMI(MBB, I, dl, get(FP64 ? Mips::MTHC1_D64 : Mips::MTHC1_D32), DstReg)
735         .addReg(DstReg)
736         .addReg(HiReg);
737   } else if (Subtarget.isABI_FPXX())
738     llvm_unreachable("BuildPairF64 not expanded in frame lowering code!");
739   else
740     BuildMI(MBB, I, dl, Mtc1Tdd, TRI.getSubReg(DstReg, Mips::sub_hi))
741       .addReg(HiReg);
742 }
743 
744 void MipsSEInstrInfo::expandEhReturn(MachineBasicBlock &MBB,
745                                      MachineBasicBlock::iterator I) const {
746   // This pseudo instruction is generated as part of the lowering of
747   // ISD::EH_RETURN. We convert it to a stack increment by OffsetReg, and
748   // indirect jump to TargetReg
749   MipsABIInfo ABI = Subtarget.getABI();
750   unsigned ADDU = ABI.GetPtrAdduOp();
751   unsigned SP = Subtarget.isGP64bit() ? Mips::SP_64 : Mips::SP;
752   unsigned RA = Subtarget.isGP64bit() ? Mips::RA_64 : Mips::RA;
753   unsigned T9 = Subtarget.isGP64bit() ? Mips::T9_64 : Mips::T9;
754   unsigned ZERO = Subtarget.isGP64bit() ? Mips::ZERO_64 : Mips::ZERO;
755   unsigned OffsetReg = I->getOperand(0).getReg();
756   unsigned TargetReg = I->getOperand(1).getReg();
757 
758   // addu $ra, $v0, $zero
759   // addu $sp, $sp, $v1
760   // jr   $ra (via RetRA)
761   const TargetMachine &TM = MBB.getParent()->getTarget();
762   if (TM.isPositionIndependent())
763     BuildMI(MBB, I, I->getDebugLoc(), get(ADDU), T9)
764         .addReg(TargetReg)
765         .addReg(ZERO);
766   BuildMI(MBB, I, I->getDebugLoc(), get(ADDU), RA)
767       .addReg(TargetReg)
768       .addReg(ZERO);
769   BuildMI(MBB, I, I->getDebugLoc(), get(ADDU), SP).addReg(SP).addReg(OffsetReg);
770   expandRetRA(MBB, I);
771 }
772 
773 const MipsInstrInfo *llvm::createMipsSEInstrInfo(const MipsSubtarget &STI) {
774   return new MipsSEInstrInfo(STI);
775 }
776