1 //===-- Thumb1RegisterInfo.cpp - Thumb-1 Register Information -------------===//
3 // The LLVM Compiler Infrastructure
5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details.
8 //===----------------------------------------------------------------------===//
10 // This file contains the Thumb-1 implementation of the TargetRegisterInfo
13 //===----------------------------------------------------------------------===//
15 #include "Thumb1RegisterInfo.h"
16 #include "ARMBaseInstrInfo.h"
17 #include "ARMMachineFunctionInfo.h"
18 #include "ARMSubtarget.h"
19 #include "MCTargetDesc/ARMAddressingModes.h"
20 #include "llvm/CodeGen/MachineConstantPool.h"
21 #include "llvm/CodeGen/MachineFrameInfo.h"
22 #include "llvm/CodeGen/MachineFunction.h"
23 #include "llvm/CodeGen/MachineInstrBuilder.h"
24 #include "llvm/CodeGen/MachineRegisterInfo.h"
25 #include "llvm/CodeGen/RegisterScavenging.h"
26 #include "llvm/IR/Constants.h"
27 #include "llvm/IR/DerivedTypes.h"
28 #include "llvm/IR/Function.h"
29 #include "llvm/IR/LLVMContext.h"
30 #include "llvm/Support/CommandLine.h"
31 #include "llvm/Support/ErrorHandling.h"
32 #include "llvm/Target/TargetFrameLowering.h"
33 #include "llvm/Target/TargetMachine.h"
36 extern cl::opt<bool> ReuseFrameIndexVals;
41 Thumb1RegisterInfo::Thumb1RegisterInfo(const ARMSubtarget &sti)
42 : ARMBaseRegisterInfo(sti) {
45 const TargetRegisterClass*
46 Thumb1RegisterInfo::getLargestLegalSuperClass(const TargetRegisterClass *RC)
48 if (ARM::tGPRRegClass.hasSubClassEq(RC))
49 return &ARM::tGPRRegClass;
50 return ARMBaseRegisterInfo::getLargestLegalSuperClass(RC);
53 const TargetRegisterClass *
54 Thumb1RegisterInfo::getPointerRegClass(const MachineFunction &MF, unsigned Kind)
56 return &ARM::tGPRRegClass;
59 /// emitLoadConstPool - Emits a load from constpool to materialize the
60 /// specified immediate.
62 Thumb1RegisterInfo::emitLoadConstPool(MachineBasicBlock &MBB,
63 MachineBasicBlock::iterator &MBBI,
65 unsigned DestReg, unsigned SubIdx,
67 ARMCC::CondCodes Pred, unsigned PredReg,
68 unsigned MIFlags) const {
69 MachineFunction &MF = *MBB.getParent();
70 const TargetInstrInfo &TII = *MF.getSubtarget().getInstrInfo();
71 MachineConstantPool *ConstantPool = MF.getConstantPool();
72 const Constant *C = ConstantInt::get(
73 Type::getInt32Ty(MBB.getParent()->getFunction()->getContext()), Val);
74 unsigned Idx = ConstantPool->getConstantPoolIndex(C, 4);
76 BuildMI(MBB, MBBI, dl, TII.get(ARM::tLDRpci))
77 .addReg(DestReg, getDefRegState(true), SubIdx)
78 .addConstantPoolIndex(Idx).addImm(Pred).addReg(PredReg)
83 /// emitThumbRegPlusImmInReg - Emits a series of instructions to materialize
84 /// a destreg = basereg + immediate in Thumb code. Materialize the immediate
85 /// in a register using mov / mvn sequences or load the immediate from a
88 void emitThumbRegPlusImmInReg(MachineBasicBlock &MBB,
89 MachineBasicBlock::iterator &MBBI,
91 unsigned DestReg, unsigned BaseReg,
92 int NumBytes, bool CanChangeCC,
93 const TargetInstrInfo &TII,
94 const ARMBaseRegisterInfo& MRI,
95 unsigned MIFlags = MachineInstr::NoFlags) {
96 MachineFunction &MF = *MBB.getParent();
97 bool isHigh = !isARMLowRegister(DestReg) ||
98 (BaseReg != 0 && !isARMLowRegister(BaseReg));
100 // Subtract doesn't have high register version. Load the negative value
101 // if either base or dest register is a high register. Also, if do not
102 // issue sub as part of the sequence if condition register is to be
104 if (NumBytes < 0 && !isHigh && CanChangeCC) {
106 NumBytes = -NumBytes;
108 unsigned LdReg = DestReg;
109 if (DestReg == ARM::SP) {
110 assert(BaseReg == ARM::SP && "Unexpected!");
111 LdReg = MF.getRegInfo().createVirtualRegister(&ARM::tGPRRegClass);
114 if (NumBytes <= 255 && NumBytes >= 0)
115 AddDefaultT1CC(BuildMI(MBB, MBBI, dl, TII.get(ARM::tMOVi8), LdReg))
116 .addImm(NumBytes).setMIFlags(MIFlags);
117 else if (NumBytes < 0 && NumBytes >= -255) {
118 AddDefaultT1CC(BuildMI(MBB, MBBI, dl, TII.get(ARM::tMOVi8), LdReg))
119 .addImm(NumBytes).setMIFlags(MIFlags);
120 AddDefaultT1CC(BuildMI(MBB, MBBI, dl, TII.get(ARM::tRSB), LdReg))
121 .addReg(LdReg, RegState::Kill).setMIFlags(MIFlags);
123 MRI.emitLoadConstPool(MBB, MBBI, dl, LdReg, 0, NumBytes,
124 ARMCC::AL, 0, MIFlags);
127 int Opc = (isSub) ? ARM::tSUBrr : (isHigh ? ARM::tADDhirr : ARM::tADDrr);
128 MachineInstrBuilder MIB =
129 BuildMI(MBB, MBBI, dl, TII.get(Opc), DestReg);
130 if (Opc != ARM::tADDhirr)
131 MIB = AddDefaultT1CC(MIB);
132 if (DestReg == ARM::SP || isSub)
133 MIB.addReg(BaseReg).addReg(LdReg, RegState::Kill);
135 MIB.addReg(LdReg).addReg(BaseReg, RegState::Kill);
139 /// calcNumMI - Returns the number of instructions required to materialize
140 /// the specific add / sub r, c instruction.
141 static unsigned calcNumMI(int Opc, int ExtraOpc, unsigned Bytes,
142 unsigned NumBits, unsigned Scale) {
144 unsigned Chunk = ((1 << NumBits) - 1) * Scale;
146 if (Opc == ARM::tADDrSPi) {
147 unsigned ThisVal = (Bytes > Chunk) ? Chunk : Bytes;
151 Scale = 1; // Followed by a number of tADDi8.
152 Chunk = ((1 << NumBits) - 1) * Scale;
155 NumMIs += Bytes / Chunk;
156 if ((Bytes % Chunk) != 0)
163 /// emitThumbRegPlusImmediate - Emits a series of instructions to materialize
164 /// a destreg = basereg + immediate in Thumb code.
165 void llvm::emitThumbRegPlusImmediate(MachineBasicBlock &MBB,
166 MachineBasicBlock::iterator &MBBI,
168 unsigned DestReg, unsigned BaseReg,
169 int NumBytes, const TargetInstrInfo &TII,
170 const ARMBaseRegisterInfo& MRI,
172 bool isSub = NumBytes < 0;
173 unsigned Bytes = (unsigned)NumBytes;
174 if (isSub) Bytes = -NumBytes;
175 bool isMul4 = (Bytes & 3) == 0;
176 bool isTwoAddr = false;
177 bool DstNotEqBase = false;
178 unsigned NumBits = 1;
184 if (DestReg == BaseReg && BaseReg == ARM::SP) {
185 assert(isMul4 && "Thumb sp inc / dec size must be multiple of 4!");
188 Opc = isSub ? ARM::tSUBspi : ARM::tADDspi;
190 } else if (!isSub && BaseReg == ARM::SP) {
193 // r1 = add sp, 100 * 4
197 ExtraOpc = ARM::tADDi3;
207 if (DestReg != BaseReg)
210 if (DestReg == ARM::SP) {
211 Opc = isSub ? ARM::tSUBspi : ARM::tADDspi;
212 assert(isMul4 && "Thumb sp inc / dec size must be multiple of 4!");
216 Opc = isSub ? ARM::tSUBi8 : ARM::tADDi8;
223 unsigned NumMIs = calcNumMI(Opc, ExtraOpc, Bytes, NumBits, Scale);
224 unsigned Threshold = (DestReg == ARM::SP) ? 3 : 2;
225 if (NumMIs > Threshold) {
226 // This will expand into too many instructions. Load the immediate from a
228 emitThumbRegPlusImmInReg(MBB, MBBI, dl,
229 DestReg, BaseReg, NumBytes, true,
235 if (isARMLowRegister(DestReg) && isARMLowRegister(BaseReg)) {
236 // If both are low registers, emit DestReg = add BaseReg, max(Imm, 7)
237 unsigned Chunk = (1 << 3) - 1;
238 unsigned ThisVal = (Bytes > Chunk) ? Chunk : Bytes;
240 const MCInstrDesc &MCID = TII.get(isSub ? ARM::tSUBi3 : ARM::tADDi3);
241 const MachineInstrBuilder MIB =
242 AddDefaultT1CC(BuildMI(MBB, MBBI, dl, MCID, DestReg)
243 .setMIFlags(MIFlags));
244 AddDefaultPred(MIB.addReg(BaseReg, RegState::Kill).addImm(ThisVal));
245 } else if (isARMLowRegister(DestReg) && BaseReg == ARM::SP && Bytes > 0) {
246 unsigned ThisVal = std::min(1020U, Bytes / 4 * 4);
248 AddDefaultPred(BuildMI(MBB, MBBI, dl, TII.get(ARM::tADDrSPi), DestReg)
249 .addReg(BaseReg, RegState::Kill).addImm(ThisVal / 4))
250 .setMIFlags(MIFlags);
252 AddDefaultPred(BuildMI(MBB, MBBI, dl, TII.get(ARM::tMOVr), DestReg)
253 .addReg(BaseReg, RegState::Kill))
254 .setMIFlags(MIFlags);
259 unsigned Chunk = ((1 << NumBits) - 1) * Scale;
261 unsigned ThisVal = (Bytes > Chunk) ? Chunk : Bytes;
264 // Build the new tADD / tSUB.
266 MachineInstrBuilder MIB = BuildMI(MBB, MBBI, dl, TII.get(Opc), DestReg);
268 MIB = AddDefaultT1CC(MIB);
269 MIB.addReg(DestReg).addImm(ThisVal);
270 MIB = AddDefaultPred(MIB);
271 MIB.setMIFlags(MIFlags);
273 bool isKill = BaseReg != ARM::SP;
274 MachineInstrBuilder MIB = BuildMI(MBB, MBBI, dl, TII.get(Opc), DestReg);
276 MIB = AddDefaultT1CC(MIB);
277 MIB.addReg(BaseReg, getKillRegState(isKill)).addImm(ThisVal);
278 MIB = AddDefaultPred(MIB);
279 MIB.setMIFlags(MIFlags);
282 if (Opc == ARM::tADDrSPi) {
288 Chunk = ((1 << NumBits) - 1) * Scale;
289 Opc = isSub ? ARM::tSUBi8 : ARM::tADDi8;
290 NeedCC = isTwoAddr = true;
296 const MCInstrDesc &MCID = TII.get(ExtraOpc);
297 AddDefaultPred(AddDefaultT1CC(BuildMI(MBB, MBBI, dl, MCID, DestReg))
298 .addReg(DestReg, RegState::Kill)
299 .addImm(((unsigned)NumBytes) & 3)
300 .setMIFlags(MIFlags));
304 static void removeOperands(MachineInstr &MI, unsigned i) {
306 for (unsigned e = MI.getNumOperands(); i != e; ++i)
307 MI.RemoveOperand(Op);
310 /// convertToNonSPOpcode - Change the opcode to the non-SP version, because
311 /// we're replacing the frame index with a non-SP register.
312 static unsigned convertToNonSPOpcode(unsigned Opcode) {
324 bool Thumb1RegisterInfo::
325 rewriteFrameIndex(MachineBasicBlock::iterator II, unsigned FrameRegIdx,
326 unsigned FrameReg, int &Offset,
327 const ARMBaseInstrInfo &TII) const {
328 MachineInstr &MI = *II;
329 MachineBasicBlock &MBB = *MI.getParent();
330 DebugLoc dl = MI.getDebugLoc();
331 MachineInstrBuilder MIB(*MBB.getParent(), &MI);
332 unsigned Opcode = MI.getOpcode();
333 const MCInstrDesc &Desc = MI.getDesc();
334 unsigned AddrMode = (Desc.TSFlags & ARMII::AddrModeMask);
336 if (Opcode == ARM::tADDframe) {
337 Offset += MI.getOperand(FrameRegIdx+1).getImm();
338 unsigned DestReg = MI.getOperand(0).getReg();
340 emitThumbRegPlusImmediate(MBB, II, dl, DestReg, FrameReg, Offset, TII,
345 if (AddrMode != ARMII::AddrModeT1_s)
346 llvm_unreachable("Unsupported addressing mode!");
348 unsigned ImmIdx = FrameRegIdx + 1;
349 int InstrOffs = MI.getOperand(ImmIdx).getImm();
350 unsigned NumBits = (FrameReg == ARM::SP) ? 8 : 5;
353 Offset += InstrOffs * Scale;
354 assert((Offset & (Scale - 1)) == 0 && "Can't encode this offset!");
356 // Common case: small offset, fits into instruction.
357 MachineOperand &ImmOp = MI.getOperand(ImmIdx);
358 int ImmedOffset = Offset / Scale;
359 unsigned Mask = (1 << NumBits) - 1;
361 if ((unsigned)Offset <= Mask * Scale) {
362 // Replace the FrameIndex with the frame register (e.g., sp).
363 MI.getOperand(FrameRegIdx).ChangeToRegister(FrameReg, false);
364 ImmOp.ChangeToImmediate(ImmedOffset);
366 // If we're using a register where sp was stored, convert the instruction
367 // to the non-SP version.
368 unsigned NewOpc = convertToNonSPOpcode(Opcode);
369 if (NewOpc != Opcode && FrameReg != ARM::SP)
370 MI.setDesc(TII.get(NewOpc));
376 Mask = (1 << NumBits) - 1;
378 // If this is a thumb spill / restore, we will be using a constpool load to
379 // materialize the offset.
380 if (Opcode == ARM::tLDRspi || Opcode == ARM::tSTRspi) {
381 ImmOp.ChangeToImmediate(0);
383 // Otherwise, it didn't fit. Pull in what we can to simplify the immed.
384 ImmedOffset = ImmedOffset & Mask;
385 ImmOp.ChangeToImmediate(ImmedOffset);
386 Offset &= ~(Mask * Scale);
393 void Thumb1RegisterInfo::resolveFrameIndex(MachineInstr &MI, unsigned BaseReg,
394 int64_t Offset) const {
395 const ARMBaseInstrInfo &TII =
396 *static_cast<const ARMBaseInstrInfo *>(MI.getParent()
401 int Off = Offset; // ARM doesn't need the general 64-bit offsets
404 while (!MI.getOperand(i).isFI()) {
406 assert(i < MI.getNumOperands() && "Instr doesn't have FrameIndex operand!");
408 bool Done = rewriteFrameIndex(MI, i, BaseReg, Off, TII);
409 assert (Done && "Unable to resolve frame index!");
413 /// saveScavengerRegister - Spill the register so it can be used by the
414 /// register scavenger. Return true.
416 Thumb1RegisterInfo::saveScavengerRegister(MachineBasicBlock &MBB,
417 MachineBasicBlock::iterator I,
418 MachineBasicBlock::iterator &UseMI,
419 const TargetRegisterClass *RC,
420 unsigned Reg) const {
421 // Thumb1 can't use the emergency spill slot on the stack because
422 // ldr/str immediate offsets must be positive, and if we're referencing
423 // off the frame pointer (if, for example, there are alloca() calls in
424 // the function, the offset will be negative. Use R12 instead since that's
425 // a call clobbered register that we know won't be used in Thumb1 mode.
426 const TargetInstrInfo &TII = *MBB.getParent()->getSubtarget().getInstrInfo();
428 AddDefaultPred(BuildMI(MBB, I, DL, TII.get(ARM::tMOVr))
429 .addReg(ARM::R12, RegState::Define)
430 .addReg(Reg, RegState::Kill));
432 // The UseMI is where we would like to restore the register. If there's
433 // interference with R12 before then, however, we'll need to restore it
434 // before that instead and adjust the UseMI.
436 for (MachineBasicBlock::iterator II = I; !done && II != UseMI ; ++II) {
437 if (II->isDebugValue())
439 // If this instruction affects R12, adjust our restore point.
440 for (unsigned i = 0, e = II->getNumOperands(); i != e; ++i) {
441 const MachineOperand &MO = II->getOperand(i);
442 if (MO.isRegMask() && MO.clobbersPhysReg(ARM::R12)) {
447 if (!MO.isReg() || MO.isUndef() || !MO.getReg() ||
448 TargetRegisterInfo::isVirtualRegister(MO.getReg()))
450 if (MO.getReg() == ARM::R12) {
457 // Restore the register from R12
458 AddDefaultPred(BuildMI(MBB, UseMI, DL, TII.get(ARM::tMOVr)).
459 addReg(Reg, RegState::Define).addReg(ARM::R12, RegState::Kill));
465 Thumb1RegisterInfo::eliminateFrameIndex(MachineBasicBlock::iterator II,
466 int SPAdj, unsigned FIOperandNum,
467 RegScavenger *RS) const {
469 MachineInstr &MI = *II;
470 MachineBasicBlock &MBB = *MI.getParent();
471 MachineFunction &MF = *MBB.getParent();
472 const ARMBaseInstrInfo &TII =
473 *static_cast<const ARMBaseInstrInfo *>(MF.getSubtarget().getInstrInfo());
474 ARMFunctionInfo *AFI = MF.getInfo<ARMFunctionInfo>();
475 DebugLoc dl = MI.getDebugLoc();
476 MachineInstrBuilder MIB(*MBB.getParent(), &MI);
478 unsigned FrameReg = ARM::SP;
479 int FrameIndex = MI.getOperand(FIOperandNum).getIndex();
480 int Offset = MF.getFrameInfo()->getObjectOffset(FrameIndex) +
481 MF.getFrameInfo()->getStackSize() + SPAdj;
483 if (MF.getFrameInfo()->hasVarSizedObjects()) {
484 assert(SPAdj == 0 && MF.getSubtarget().getFrameLowering()->hasFP(MF) &&
486 // There are alloca()'s in this function, must reference off the frame
487 // pointer or base pointer instead.
488 if (!hasBasePointer(MF)) {
489 FrameReg = getFrameRegister(MF);
490 Offset -= AFI->getFramePtrSpillOffset();
495 // PEI::scavengeFrameVirtualRegs() cannot accurately track SPAdj because the
496 // call frame setup/destroy instructions have already been eliminated. That
497 // means the stack pointer cannot be used to access the emergency spill slot
498 // when !hasReservedCallFrame().
500 if (RS && FrameReg == ARM::SP && RS->isScavengingFrameIndex(FrameIndex)){
501 assert(MF.getTarget()
504 ->hasReservedCallFrame(MF) &&
505 "Cannot use SP to access the emergency spill slot in "
506 "functions without a reserved call frame");
507 assert(!MF.getFrameInfo()->hasVarSizedObjects() &&
508 "Cannot use SP to access the emergency spill slot in "
509 "functions with variable sized frame objects");
513 // Special handling of dbg_value instructions.
514 if (MI.isDebugValue()) {
515 MI.getOperand(FIOperandNum). ChangeToRegister(FrameReg, false /*isDef*/);
516 MI.getOperand(FIOperandNum+1).ChangeToImmediate(Offset);
520 // Modify MI as necessary to handle as much of 'Offset' as possible
521 assert(AFI->isThumbFunction() &&
522 "This eliminateFrameIndex only supports Thumb1!");
523 if (rewriteFrameIndex(MI, FIOperandNum, FrameReg, Offset, TII))
526 // If we get here, the immediate doesn't fit into the instruction. We folded
527 // as much as possible above, handle the rest, providing a register that is
529 assert(Offset && "This code isn't needed if offset already handled!");
531 unsigned Opcode = MI.getOpcode();
533 // Remove predicate first.
534 int PIdx = MI.findFirstPredOperandIdx();
536 removeOperands(MI, PIdx);
539 // Use the destination register to materialize sp + offset.
540 unsigned TmpReg = MI.getOperand(0).getReg();
542 if (Opcode == ARM::tLDRspi) {
543 if (FrameReg == ARM::SP)
544 emitThumbRegPlusImmInReg(MBB, II, dl, TmpReg, FrameReg,
545 Offset, false, TII, *this);
547 emitLoadConstPool(MBB, II, dl, TmpReg, 0, Offset);
551 emitThumbRegPlusImmediate(MBB, II, dl, TmpReg, FrameReg, Offset, TII,
555 MI.setDesc(TII.get(UseRR ? ARM::tLDRr : ARM::tLDRi));
556 MI.getOperand(FIOperandNum).ChangeToRegister(TmpReg, false, false, true);
558 // Use [reg, reg] addrmode. Replace the immediate operand w/ the frame
559 // register. The offset is already handled in the vreg value.
560 MI.getOperand(FIOperandNum+1).ChangeToRegister(FrameReg, false, false,
562 } else if (MI.mayStore()) {
563 VReg = MF.getRegInfo().createVirtualRegister(&ARM::tGPRRegClass);
566 if (Opcode == ARM::tSTRspi) {
567 if (FrameReg == ARM::SP)
568 emitThumbRegPlusImmInReg(MBB, II, dl, VReg, FrameReg,
569 Offset, false, TII, *this);
571 emitLoadConstPool(MBB, II, dl, VReg, 0, Offset);
575 emitThumbRegPlusImmediate(MBB, II, dl, VReg, FrameReg, Offset, TII,
577 MI.setDesc(TII.get(UseRR ? ARM::tSTRr : ARM::tSTRi));
578 MI.getOperand(FIOperandNum).ChangeToRegister(VReg, false, false, true);
580 // Use [reg, reg] addrmode. Replace the immediate operand w/ the frame
581 // register. The offset is already handled in the vreg value.
582 MI.getOperand(FIOperandNum+1).ChangeToRegister(FrameReg, false, false,
585 llvm_unreachable("Unexpected opcode!");
588 // Add predicate back if it's needed.
589 if (MI.isPredicable())