blob: 6e63a0be360ea0dda224dade458f22611a4807cb [file] [log] [blame]
Jim Grosbach568eeed2010-09-17 18:46:17 +00001//===-- ARM/ARMMCCodeEmitter.cpp - Convert ARM code to machine code -------===//
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 implements the ARMMCCodeEmitter class.
11//
12//===----------------------------------------------------------------------===//
13
14#define DEBUG_TYPE "arm-emitter"
15#include "ARM.h"
Jim Grosbach42fac8e2010-10-11 23:16:21 +000016#include "ARMAddressingModes.h"
Jim Grosbach70933262010-11-04 01:12:30 +000017#include "ARMFixupKinds.h"
Jim Grosbachd6d4b422010-10-07 22:12:50 +000018#include "ARMInstrInfo.h"
Jim Grosbach568eeed2010-09-17 18:46:17 +000019#include "llvm/MC/MCCodeEmitter.h"
20#include "llvm/MC/MCExpr.h"
21#include "llvm/MC/MCInst.h"
Jim Grosbachd6d4b422010-10-07 22:12:50 +000022#include "llvm/ADT/Statistic.h"
Jim Grosbach568eeed2010-09-17 18:46:17 +000023#include "llvm/Support/raw_ostream.h"
24using namespace llvm;
25
Jim Grosbach70933262010-11-04 01:12:30 +000026STATISTIC(MCNumEmitted, "Number of MC instructions emitted.");
27STATISTIC(MCNumCPRelocations, "Number of constant pool relocations created.");
Jim Grosbachd6d4b422010-10-07 22:12:50 +000028
Jim Grosbach568eeed2010-09-17 18:46:17 +000029namespace {
30class ARMMCCodeEmitter : public MCCodeEmitter {
31 ARMMCCodeEmitter(const ARMMCCodeEmitter &); // DO NOT IMPLEMENT
32 void operator=(const ARMMCCodeEmitter &); // DO NOT IMPLEMENT
33 const TargetMachine &TM;
34 const TargetInstrInfo &TII;
35 MCContext &Ctx;
36
37public:
38 ARMMCCodeEmitter(TargetMachine &tm, MCContext &ctx)
39 : TM(tm), TII(*TM.getInstrInfo()), Ctx(ctx) {
Jim Grosbach568eeed2010-09-17 18:46:17 +000040 }
41
42 ~ARMMCCodeEmitter() {}
43
Jim Grosbachc466b932010-11-11 18:04:49 +000044 unsigned getNumFixupKinds() const { return ARM::NumTargetFixupKinds; }
Jim Grosbach70933262010-11-04 01:12:30 +000045
46 const MCFixupKindInfo &getFixupKindInfo(MCFixupKind Kind) const {
47 const static MCFixupKindInfo Infos[] = {
Jim Grosbachc466b932010-11-11 18:04:49 +000048 // name offset bits flags
49 { "fixup_arm_pcrel_12", 2, 12, MCFixupKindInfo::FKF_IsPCRel },
50 { "fixup_arm_vfp_pcrel_12", 3, 8, MCFixupKindInfo::FKF_IsPCRel },
51 { "fixup_arm_branch", 1, 24, MCFixupKindInfo::FKF_IsPCRel },
Jim Grosbach70933262010-11-04 01:12:30 +000052 };
53
54 if (Kind < FirstTargetFixupKind)
55 return MCCodeEmitter::getFixupKindInfo(Kind);
56
57 assert(unsigned(Kind - FirstTargetFixupKind) < getNumFixupKinds() &&
58 "Invalid kind!");
59 return Infos[Kind - FirstTargetFixupKind];
60 }
Jim Grosbach0de6ab32010-10-12 17:11:26 +000061 unsigned getMachineSoImmOpValue(unsigned SoImm) const;
62
Jim Grosbach9af82ba2010-10-07 21:57:55 +000063 // getBinaryCodeForInstr - TableGen'erated function for getting the
64 // binary encoding for an instruction.
Jim Grosbach806e80e2010-11-03 23:52:49 +000065 unsigned getBinaryCodeForInstr(const MCInst &MI,
66 SmallVectorImpl<MCFixup> &Fixups) const;
Jim Grosbach9af82ba2010-10-07 21:57:55 +000067
68 /// getMachineOpValue - Return binary encoding of operand. If the machine
69 /// operand requires relocation, record the relocation and return zero.
Jim Grosbach806e80e2010-11-03 23:52:49 +000070 unsigned getMachineOpValue(const MCInst &MI,const MCOperand &MO,
71 SmallVectorImpl<MCFixup> &Fixups) const;
Jim Grosbach9af82ba2010-10-07 21:57:55 +000072
Bill Wendling92b5a2e2010-11-03 01:49:29 +000073 bool EncodeAddrModeOpValues(const MCInst &MI, unsigned OpIdx,
Jim Grosbach806e80e2010-11-03 23:52:49 +000074 unsigned &Reg, unsigned &Imm,
75 SmallVectorImpl<MCFixup> &Fixups) const;
Bill Wendling92b5a2e2010-11-03 01:49:29 +000076
Jim Grosbachc466b932010-11-11 18:04:49 +000077 /// getBranchTargetOpValue - Return encoding info for 24-bit immediate
78 /// branch target.
79 uint32_t getBranchTargetOpValue(const MCInst &MI, unsigned OpIdx,
80 SmallVectorImpl<MCFixup> &Fixups) const;
81
Bill Wendling92b5a2e2010-11-03 01:49:29 +000082 /// getAddrModeImm12OpValue - Return encoding info for 'reg +/- imm12'
83 /// operand.
Jim Grosbach806e80e2010-11-03 23:52:49 +000084 uint32_t getAddrModeImm12OpValue(const MCInst &MI, unsigned OpIdx,
85 SmallVectorImpl<MCFixup> &Fixups) const;
Bill Wendling92b5a2e2010-11-03 01:49:29 +000086
Jim Grosbach54fea632010-11-09 17:20:53 +000087 /// getLdStSORegOpValue - Return encoding info for 'reg +/- reg shop imm'
88 /// operand as needed by load/store instructions.
89 uint32_t getLdStSORegOpValue(const MCInst &MI, unsigned OpIdx,
90 SmallVectorImpl<MCFixup> &Fixups) const;
91
Jim Grosbach5d5eb9e2010-11-10 23:38:36 +000092 /// getLdStmModeOpValue - Return encoding for load/store multiple mode.
93 uint32_t getLdStmModeOpValue(const MCInst &MI, unsigned OpIdx,
94 SmallVectorImpl<MCFixup> &Fixups) const {
95 ARM_AM::AMSubMode Mode = (ARM_AM::AMSubMode)MI.getOperand(OpIdx).getImm();
96 switch (Mode) {
97 default: assert(0 && "Unknown addressing sub-mode!");
98 case ARM_AM::da: return 0;
99 case ARM_AM::ia: return 1;
100 case ARM_AM::db: return 2;
101 case ARM_AM::ib: return 3;
102 }
103 }
Jim Grosbach7eab97f2010-11-11 16:55:29 +0000104 /// getAddrMode3OffsetOpValue - Return encoding for am3offset operands.
105 uint32_t getAddrMode3OffsetOpValue(const MCInst &MI, unsigned OpIdx,
106 SmallVectorImpl<MCFixup> &Fixups) const;
107
Jim Grosbach570a9222010-11-11 01:09:40 +0000108 /// getAddrMode3OpValue - Return encoding for addrmode3 operands.
109 uint32_t getAddrMode3OpValue(const MCInst &MI, unsigned OpIdx,
110 SmallVectorImpl<MCFixup> &Fixups) const;
Jim Grosbach5d5eb9e2010-11-10 23:38:36 +0000111
Bill Wendling92b5a2e2010-11-03 01:49:29 +0000112 /// getAddrMode5OpValue - Return encoding info for 'reg +/- imm8' operand.
Jim Grosbach806e80e2010-11-03 23:52:49 +0000113 uint32_t getAddrMode5OpValue(const MCInst &MI, unsigned OpIdx,
114 SmallVectorImpl<MCFixup> &Fixups) const;
Jim Grosbach3e556122010-10-26 22:37:02 +0000115
Jim Grosbach08bd5492010-10-12 23:00:24 +0000116 /// getCCOutOpValue - Return encoding of the 's' bit.
Jim Grosbach806e80e2010-11-03 23:52:49 +0000117 unsigned getCCOutOpValue(const MCInst &MI, unsigned Op,
118 SmallVectorImpl<MCFixup> &Fixups) const {
Jim Grosbach08bd5492010-10-12 23:00:24 +0000119 // The operand is either reg0 or CPSR. The 's' bit is encoded as '0' or
120 // '1' respectively.
121 return MI.getOperand(Op).getReg() == ARM::CPSR;
122 }
Jim Grosbachef324d72010-10-12 23:53:58 +0000123
Jim Grosbach2a6a93d2010-10-12 23:18:08 +0000124 /// getSOImmOpValue - Return an encoded 12-bit shifted-immediate value.
Jim Grosbach806e80e2010-11-03 23:52:49 +0000125 unsigned getSOImmOpValue(const MCInst &MI, unsigned Op,
126 SmallVectorImpl<MCFixup> &Fixups) const {
Jim Grosbach2a6a93d2010-10-12 23:18:08 +0000127 unsigned SoImm = MI.getOperand(Op).getImm();
128 int SoImmVal = ARM_AM::getSOImmVal(SoImm);
129 assert(SoImmVal != -1 && "Not a valid so_imm value!");
130
131 // Encode rotate_imm.
132 unsigned Binary = (ARM_AM::getSOImmValRot((unsigned)SoImmVal) >> 1)
133 << ARMII::SoRotImmShift;
134
135 // Encode immed_8.
136 Binary |= ARM_AM::getSOImmValImm((unsigned)SoImmVal);
137 return Binary;
138 }
Jim Grosbach08bd5492010-10-12 23:00:24 +0000139
Jim Grosbachef324d72010-10-12 23:53:58 +0000140 /// getSORegOpValue - Return an encoded so_reg shifted register value.
Jim Grosbach806e80e2010-11-03 23:52:49 +0000141 unsigned getSORegOpValue(const MCInst &MI, unsigned Op,
142 SmallVectorImpl<MCFixup> &Fixups) const;
Jim Grosbachef324d72010-10-12 23:53:58 +0000143
Jim Grosbach806e80e2010-11-03 23:52:49 +0000144 unsigned getRotImmOpValue(const MCInst &MI, unsigned Op,
145 SmallVectorImpl<MCFixup> &Fixups) const {
Jim Grosbachb35ad412010-10-13 19:56:10 +0000146 switch (MI.getOperand(Op).getImm()) {
147 default: assert (0 && "Not a valid rot_imm value!");
148 case 0: return 0;
149 case 8: return 1;
150 case 16: return 2;
151 case 24: return 3;
152 }
153 }
154
Jim Grosbach806e80e2010-11-03 23:52:49 +0000155 unsigned getImmMinusOneOpValue(const MCInst &MI, unsigned Op,
156 SmallVectorImpl<MCFixup> &Fixups) const {
Jim Grosbach8abe32a2010-10-15 17:15:16 +0000157 return MI.getOperand(Op).getImm() - 1;
158 }
Jim Grosbachd8a11c22010-10-29 23:21:03 +0000159
Jim Grosbach806e80e2010-11-03 23:52:49 +0000160 unsigned getNEONVcvtImm32OpValue(const MCInst &MI, unsigned Op,
161 SmallVectorImpl<MCFixup> &Fixups) const {
Owen Anderson498ec202010-10-27 22:49:00 +0000162 return 64 - MI.getOperand(Op).getImm();
163 }
Jim Grosbach8abe32a2010-10-15 17:15:16 +0000164
Jim Grosbach806e80e2010-11-03 23:52:49 +0000165 unsigned getBitfieldInvertedMaskOpValue(const MCInst &MI, unsigned Op,
166 SmallVectorImpl<MCFixup> &Fixups) const;
Jim Grosbach3fea191052010-10-21 22:03:21 +0000167
Jim Grosbach806e80e2010-11-03 23:52:49 +0000168 unsigned getRegisterListOpValue(const MCInst &MI, unsigned Op,
169 SmallVectorImpl<MCFixup> &Fixups) const;
170 unsigned getAddrMode6AddressOpValue(const MCInst &MI, unsigned Op,
171 SmallVectorImpl<MCFixup> &Fixups) const;
172 unsigned getAddrMode6OffsetOpValue(const MCInst &MI, unsigned Op,
173 SmallVectorImpl<MCFixup> &Fixups) const;
Jim Grosbach6b5252d2010-10-30 00:37:59 +0000174
Owen Andersonc7139a62010-11-11 19:07:48 +0000175 unsigned NEONThumb2DataIPostEncoder(const MCInst &MI,
176 unsigned EncodedValue) const;
177
Jim Grosbach70933262010-11-04 01:12:30 +0000178 void EmitByte(unsigned char C, raw_ostream &OS) const {
Jim Grosbach568eeed2010-09-17 18:46:17 +0000179 OS << (char)C;
Jim Grosbach568eeed2010-09-17 18:46:17 +0000180 }
181
Jim Grosbach70933262010-11-04 01:12:30 +0000182 void EmitConstant(uint64_t Val, unsigned Size, raw_ostream &OS) const {
Jim Grosbach568eeed2010-09-17 18:46:17 +0000183 // Output the constant in little endian byte order.
184 for (unsigned i = 0; i != Size; ++i) {
Jim Grosbach70933262010-11-04 01:12:30 +0000185 EmitByte(Val & 255, OS);
Jim Grosbach568eeed2010-09-17 18:46:17 +0000186 Val >>= 8;
187 }
188 }
189
Jim Grosbach568eeed2010-09-17 18:46:17 +0000190 void EncodeInstruction(const MCInst &MI, raw_ostream &OS,
191 SmallVectorImpl<MCFixup> &Fixups) const;
Jim Grosbach568eeed2010-09-17 18:46:17 +0000192};
193
194} // end anonymous namespace
195
Bill Wendling0800ce72010-11-02 22:53:11 +0000196MCCodeEmitter *llvm::createARMMCCodeEmitter(const Target &, TargetMachine &TM,
197 MCContext &Ctx) {
Jim Grosbach568eeed2010-09-17 18:46:17 +0000198 return new ARMMCCodeEmitter(TM, Ctx);
199}
200
Owen Andersonc7139a62010-11-11 19:07:48 +0000201/// NEONThumb2PostEncoder - Post-process encoded NEON data-processing
202/// instructions, and rewrite them to their Thumb2 form if we are currently in
203/// Thumb2 mode.
204unsigned ARMMCCodeEmitter::NEONThumb2DataIPostEncoder(const MCInst &MI,
205 unsigned EncodedValue) const {
206 const ARMSubtarget &Subtarget = TM.getSubtarget<ARMSubtarget>();
207 if (Subtarget.isThumb2()) {
208 // NEON Thumb2 data-processsing encodings are very simple: bit 24 is moved
209 // to bit 12 of the high half-word (i.e. bit 28), and bits 27-24 are
210 // set to 1111.
211 unsigned Bit24 = EncodedValue & 0x01000000;
212 unsigned Bit28 = Bit24 << 4;
213 EncodedValue &= 0xEFFFFFFF;
214 EncodedValue |= Bit28;
215 EncodedValue |= 0x0F000000;
216 }
217
218 return EncodedValue;
219}
220
Jim Grosbach56ac9072010-10-08 21:45:55 +0000221/// getMachineOpValue - Return binary encoding of operand. If the machine
222/// operand requires relocation, record the relocation and return zero.
Jim Grosbach806e80e2010-11-03 23:52:49 +0000223unsigned ARMMCCodeEmitter::
224getMachineOpValue(const MCInst &MI, const MCOperand &MO,
225 SmallVectorImpl<MCFixup> &Fixups) const {
Bill Wendlingbbbdcd42010-10-14 02:33:26 +0000226 if (MO.isReg()) {
Bill Wendling0800ce72010-11-02 22:53:11 +0000227 unsigned Reg = MO.getReg();
228 unsigned RegNo = getARMRegisterNumbering(Reg);
Jim Grosbachd8a11c22010-10-29 23:21:03 +0000229
Owen Anderson90d4cf92010-10-21 20:49:13 +0000230 // Q registers are encodes as 2x their register number.
Bill Wendling0800ce72010-11-02 22:53:11 +0000231 switch (Reg) {
232 default:
233 return RegNo;
234 case ARM::Q0: case ARM::Q1: case ARM::Q2: case ARM::Q3:
235 case ARM::Q4: case ARM::Q5: case ARM::Q6: case ARM::Q7:
236 case ARM::Q8: case ARM::Q9: case ARM::Q10: case ARM::Q11:
237 case ARM::Q12: case ARM::Q13: case ARM::Q14: case ARM::Q15:
238 return 2 * RegNo;
Owen Anderson90d4cf92010-10-21 20:49:13 +0000239 }
Bill Wendlingbbbdcd42010-10-14 02:33:26 +0000240 } else if (MO.isImm()) {
Jim Grosbach56ac9072010-10-08 21:45:55 +0000241 return static_cast<unsigned>(MO.getImm());
Bill Wendlingbbbdcd42010-10-14 02:33:26 +0000242 } else if (MO.isFPImm()) {
243 return static_cast<unsigned>(APFloat(MO.getFPImm())
244 .bitcastToAPInt().getHiBits(32).getLimitedValue());
Jim Grosbach56ac9072010-10-08 21:45:55 +0000245 }
Bill Wendling0800ce72010-11-02 22:53:11 +0000246
247#ifndef NDEBUG
248 errs() << MO;
249#endif
250 llvm_unreachable(0);
Jim Grosbach56ac9072010-10-08 21:45:55 +0000251 return 0;
252}
253
Bill Wendling5df0e0a2010-11-02 22:31:46 +0000254/// getAddrModeImmOpValue - Return encoding info for 'reg +/- imm' operand.
Jim Grosbach806e80e2010-11-03 23:52:49 +0000255bool ARMMCCodeEmitter::
256EncodeAddrModeOpValues(const MCInst &MI, unsigned OpIdx, unsigned &Reg,
257 unsigned &Imm, SmallVectorImpl<MCFixup> &Fixups) const {
Jim Grosbach3e556122010-10-26 22:37:02 +0000258 const MCOperand &MO = MI.getOperand(OpIdx);
259 const MCOperand &MO1 = MI.getOperand(OpIdx + 1);
Jim Grosbach9af3d1c2010-11-01 23:45:50 +0000260
Bill Wendling92b5a2e2010-11-03 01:49:29 +0000261 Reg = getARMRegisterNumbering(MO.getReg());
262
263 int32_t SImm = MO1.getImm();
264 bool isAdd = true;
Bill Wendling5df0e0a2010-11-02 22:31:46 +0000265
Jim Grosbachab682a22010-10-28 18:34:10 +0000266 // Special value for #-0
Bill Wendling92b5a2e2010-11-03 01:49:29 +0000267 if (SImm == INT32_MIN)
268 SImm = 0;
Bill Wendling5df0e0a2010-11-02 22:31:46 +0000269
Jim Grosbachab682a22010-10-28 18:34:10 +0000270 // Immediate is always encoded as positive. The 'U' bit controls add vs sub.
Bill Wendling92b5a2e2010-11-03 01:49:29 +0000271 if (SImm < 0) {
272 SImm = -SImm;
273 isAdd = false;
274 }
Bill Wendling5df0e0a2010-11-02 22:31:46 +0000275
Bill Wendling92b5a2e2010-11-03 01:49:29 +0000276 Imm = SImm;
277 return isAdd;
278}
279
Jim Grosbachc466b932010-11-11 18:04:49 +0000280/// getBranchTargetOpValue - Return encoding info for 24-bit immediate
281/// branch target.
282uint32_t ARMMCCodeEmitter::
283getBranchTargetOpValue(const MCInst &MI, unsigned OpIdx,
284 SmallVectorImpl<MCFixup> &Fixups) const {
285 const MCOperand &MO = MI.getOperand(OpIdx);
286
287 // If the destination is an immediate, we have nothing to do.
288 if (MO.isImm()) return MO.getImm();
289 assert (MO.isExpr() && "Unexpected branch target type!");
290 const MCExpr *Expr = MO.getExpr();
291 MCFixupKind Kind = MCFixupKind(ARM::fixup_arm_branch);
292 Fixups.push_back(MCFixup::Create(0, Expr, Kind));
293
294 // All of the information is in the fixup.
295 return 0;
296}
297
Bill Wendling92b5a2e2010-11-03 01:49:29 +0000298/// getAddrModeImm12OpValue - Return encoding info for 'reg +/- imm12' operand.
Jim Grosbach806e80e2010-11-03 23:52:49 +0000299uint32_t ARMMCCodeEmitter::
300getAddrModeImm12OpValue(const MCInst &MI, unsigned OpIdx,
301 SmallVectorImpl<MCFixup> &Fixups) const {
Bill Wendling92b5a2e2010-11-03 01:49:29 +0000302 // {17-13} = reg
303 // {12} = (U)nsigned (add == '1', sub == '0')
304 // {11-0} = imm12
305 unsigned Reg, Imm12;
Jim Grosbach70933262010-11-04 01:12:30 +0000306 bool isAdd = true;
307 // If The first operand isn't a register, we have a label reference.
308 const MCOperand &MO = MI.getOperand(OpIdx);
309 if (!MO.isReg()) {
Jim Grosbach679cbd32010-11-09 01:37:15 +0000310 Reg = getARMRegisterNumbering(ARM::PC); // Rn is PC.
Jim Grosbach70933262010-11-04 01:12:30 +0000311 Imm12 = 0;
312
313 assert(MO.isExpr() && "Unexpected machine operand type!");
314 const MCExpr *Expr = MO.getExpr();
315 MCFixupKind Kind = MCFixupKind(ARM::fixup_arm_pcrel_12);
316 Fixups.push_back(MCFixup::Create(0, Expr, Kind));
317
318 ++MCNumCPRelocations;
319 } else
320 isAdd = EncodeAddrModeOpValues(MI, OpIdx, Reg, Imm12, Fixups);
Bill Wendling92b5a2e2010-11-03 01:49:29 +0000321
Bill Wendling92b5a2e2010-11-03 01:49:29 +0000322 uint32_t Binary = Imm12 & 0xfff;
323 // Immediate is always encoded as positive. The 'U' bit controls add vs sub.
Jim Grosbachab682a22010-10-28 18:34:10 +0000324 if (isAdd)
Bill Wendling92b5a2e2010-11-03 01:49:29 +0000325 Binary |= (1 << 12);
326 Binary |= (Reg << 13);
327 return Binary;
328}
329
Jim Grosbach54fea632010-11-09 17:20:53 +0000330uint32_t ARMMCCodeEmitter::
331getLdStSORegOpValue(const MCInst &MI, unsigned OpIdx,
332 SmallVectorImpl<MCFixup> &Fixups) const {
333 const MCOperand &MO = MI.getOperand(OpIdx);
334 const MCOperand &MO1 = MI.getOperand(OpIdx+1);
335 const MCOperand &MO2 = MI.getOperand(OpIdx+2);
336 unsigned Rn = getARMRegisterNumbering(MO.getReg());
337 unsigned Rm = getARMRegisterNumbering(MO1.getReg());
338 ARM_AM::ShiftOpc ShOp = ARM_AM::getAM2ShiftOpc(MO2.getImm());
339 unsigned ShImm = ARM_AM::getAM2Offset(MO2.getImm());
340 bool isAdd = ARM_AM::getAM2Op(MO2.getImm()) == ARM_AM::add;
341 unsigned SBits;
342 // LSL - 00
343 // LSR - 01
344 // ASR - 10
345 // ROR - 11
346 switch (ShOp) {
347 default: llvm_unreachable("Unknown shift opc!");
Jim Grosbachd92354c2010-11-09 17:38:15 +0000348 case ARM_AM::no_shift:
349 assert(ShImm == 0 && "Non-zero shift amount with no shift type!");
350 // fall through
Jim Grosbach54fea632010-11-09 17:20:53 +0000351 case ARM_AM::lsl: SBits = 0x0; break;
352 case ARM_AM::lsr: SBits = 0x1; break;
353 case ARM_AM::asr: SBits = 0x2; break;
354 case ARM_AM::ror: SBits = 0x3; break;
355 }
356
357 // {16-13} = Rn
358 // {12} = isAdd
359 // {11-0} = shifter
360 // {3-0} = Rm
361 // {4} = 0
362 // {6-5} = type
363 // {11-7} = imm
Jim Grosbach570a9222010-11-11 01:09:40 +0000364 uint32_t Binary = Rm;
Jim Grosbach54fea632010-11-09 17:20:53 +0000365 Binary |= Rn << 13;
366 Binary |= SBits << 5;
367 Binary |= ShImm << 7;
368 if (isAdd)
369 Binary |= 1 << 12;
370 return Binary;
371}
372
Jim Grosbach570a9222010-11-11 01:09:40 +0000373uint32_t ARMMCCodeEmitter::
Jim Grosbach7eab97f2010-11-11 16:55:29 +0000374getAddrMode3OffsetOpValue(const MCInst &MI, unsigned OpIdx,
375 SmallVectorImpl<MCFixup> &Fixups) const {
376 // {9} 1 == imm8, 0 == Rm
377 // {8} isAdd
378 // {7-4} imm7_4/zero
379 // {3-0} imm3_0/Rm
380 const MCOperand &MO = MI.getOperand(OpIdx);
381 const MCOperand &MO1 = MI.getOperand(OpIdx+1);
382 unsigned Imm = MO1.getImm();
383 bool isAdd = ARM_AM::getAM3Op(Imm) == ARM_AM::add;
384 bool isImm = MO.getReg() == 0;
385 uint32_t Imm8 = ARM_AM::getAM3Offset(Imm);
386 // if reg +/- reg, Rm will be non-zero. Otherwise, we have reg +/- imm8
387 if (!isImm)
388 Imm8 = getARMRegisterNumbering(MO.getReg());
389 return Imm8 | (isAdd << 8) | (isImm << 9);
390}
391
392uint32_t ARMMCCodeEmitter::
Jim Grosbach570a9222010-11-11 01:09:40 +0000393getAddrMode3OpValue(const MCInst &MI, unsigned OpIdx,
394 SmallVectorImpl<MCFixup> &Fixups) const {
395 // {13} 1 == imm8, 0 == Rm
396 // {12-9} Rn
397 // {8} isAdd
398 // {7-4} imm7_4/zero
399 // {3-0} imm3_0/Rm
400 const MCOperand &MO = MI.getOperand(OpIdx);
401 const MCOperand &MO1 = MI.getOperand(OpIdx+1);
402 const MCOperand &MO2 = MI.getOperand(OpIdx+2);
403 unsigned Rn = getARMRegisterNumbering(MO.getReg());
404 unsigned Imm = MO2.getImm();
405 bool isAdd = ARM_AM::getAM3Op(Imm) == ARM_AM::add;
406 bool isImm = MO1.getReg() == 0;
407 uint32_t Imm8 = ARM_AM::getAM3Offset(Imm);
408 // if reg +/- reg, Rm will be non-zero. Otherwise, we have reg +/- imm8
409 if (!isImm)
410 Imm8 = getARMRegisterNumbering(MO1.getReg());
411 return (Rn << 9) | Imm8 | (isAdd << 8) | (isImm << 13);
412}
413
Bill Wendling92b5a2e2010-11-03 01:49:29 +0000414/// getAddrMode5OpValue - Return encoding info for 'reg +/- imm12' operand.
Jim Grosbach806e80e2010-11-03 23:52:49 +0000415uint32_t ARMMCCodeEmitter::
416getAddrMode5OpValue(const MCInst &MI, unsigned OpIdx,
417 SmallVectorImpl<MCFixup> &Fixups) const {
Bill Wendling92b5a2e2010-11-03 01:49:29 +0000418 // {12-9} = reg
419 // {8} = (U)nsigned (add == '1', sub == '0')
420 // {7-0} = imm8
421 unsigned Reg, Imm8;
Jim Grosbach70933262010-11-04 01:12:30 +0000422 // If The first operand isn't a register, we have a label reference.
423 const MCOperand &MO = MI.getOperand(OpIdx);
424 if (!MO.isReg()) {
Jim Grosbach679cbd32010-11-09 01:37:15 +0000425 Reg = getARMRegisterNumbering(ARM::PC); // Rn is PC.
Jim Grosbach70933262010-11-04 01:12:30 +0000426 Imm8 = 0;
427
428 assert(MO.isExpr() && "Unexpected machine operand type!");
429 const MCExpr *Expr = MO.getExpr();
430 MCFixupKind Kind = MCFixupKind(ARM::fixup_arm_vfp_pcrel_12);
431 Fixups.push_back(MCFixup::Create(0, Expr, Kind));
432
433 ++MCNumCPRelocations;
434 } else
435 EncodeAddrModeOpValues(MI, OpIdx, Reg, Imm8, Fixups);
Bill Wendling92b5a2e2010-11-03 01:49:29 +0000436
Bill Wendling92b5a2e2010-11-03 01:49:29 +0000437 uint32_t Binary = ARM_AM::getAM5Offset(Imm8);
438 // Immediate is always encoded as positive. The 'U' bit controls add vs sub.
439 if (ARM_AM::getAM5Op(Imm8) == ARM_AM::add)
440 Binary |= (1 << 8);
441 Binary |= (Reg << 9);
Jim Grosbach3e556122010-10-26 22:37:02 +0000442 return Binary;
443}
444
Jim Grosbach806e80e2010-11-03 23:52:49 +0000445unsigned ARMMCCodeEmitter::
446getSORegOpValue(const MCInst &MI, unsigned OpIdx,
447 SmallVectorImpl<MCFixup> &Fixups) const {
Bill Wendling0800ce72010-11-02 22:53:11 +0000448 // Sub-operands are [reg, reg, imm]. The first register is Rm, the reg to be
449 // shifted. The second is either Rs, the amount to shift by, or reg0 in which
450 // case the imm contains the amount to shift by.
Jim Grosbach35b2de02010-11-03 22:03:20 +0000451 //
Jim Grosbachef324d72010-10-12 23:53:58 +0000452 // {3-0} = Rm.
Bill Wendling0800ce72010-11-02 22:53:11 +0000453 // {4} = 1 if reg shift, 0 if imm shift
Jim Grosbachef324d72010-10-12 23:53:58 +0000454 // {6-5} = type
455 // If reg shift:
Jim Grosbachef324d72010-10-12 23:53:58 +0000456 // {11-8} = Rs
Bill Wendling0800ce72010-11-02 22:53:11 +0000457 // {7} = 0
Jim Grosbachef324d72010-10-12 23:53:58 +0000458 // else (imm shift)
459 // {11-7} = imm
460
461 const MCOperand &MO = MI.getOperand(OpIdx);
462 const MCOperand &MO1 = MI.getOperand(OpIdx + 1);
463 const MCOperand &MO2 = MI.getOperand(OpIdx + 2);
464 ARM_AM::ShiftOpc SOpc = ARM_AM::getSORegShOp(MO2.getImm());
465
466 // Encode Rm.
467 unsigned Binary = getARMRegisterNumbering(MO.getReg());
468
469 // Encode the shift opcode.
470 unsigned SBits = 0;
471 unsigned Rs = MO1.getReg();
472 if (Rs) {
473 // Set shift operand (bit[7:4]).
474 // LSL - 0001
475 // LSR - 0011
476 // ASR - 0101
477 // ROR - 0111
478 // RRX - 0110 and bit[11:8] clear.
479 switch (SOpc) {
480 default: llvm_unreachable("Unknown shift opc!");
481 case ARM_AM::lsl: SBits = 0x1; break;
482 case ARM_AM::lsr: SBits = 0x3; break;
483 case ARM_AM::asr: SBits = 0x5; break;
484 case ARM_AM::ror: SBits = 0x7; break;
485 case ARM_AM::rrx: SBits = 0x6; break;
486 }
487 } else {
488 // Set shift operand (bit[6:4]).
489 // LSL - 000
490 // LSR - 010
491 // ASR - 100
492 // ROR - 110
493 switch (SOpc) {
494 default: llvm_unreachable("Unknown shift opc!");
495 case ARM_AM::lsl: SBits = 0x0; break;
496 case ARM_AM::lsr: SBits = 0x2; break;
497 case ARM_AM::asr: SBits = 0x4; break;
498 case ARM_AM::ror: SBits = 0x6; break;
499 }
500 }
Bill Wendling0800ce72010-11-02 22:53:11 +0000501
Jim Grosbachef324d72010-10-12 23:53:58 +0000502 Binary |= SBits << 4;
503 if (SOpc == ARM_AM::rrx)
504 return Binary;
505
506 // Encode the shift operation Rs or shift_imm (except rrx).
507 if (Rs) {
508 // Encode Rs bit[11:8].
509 assert(ARM_AM::getSORegOffset(MO2.getImm()) == 0);
510 return Binary | (getARMRegisterNumbering(Rs) << ARMII::RegRsShift);
511 }
512
513 // Encode shift_imm bit[11:7].
514 return Binary | ARM_AM::getSORegOffset(MO2.getImm()) << 7;
515}
516
Jim Grosbach806e80e2010-11-03 23:52:49 +0000517unsigned ARMMCCodeEmitter::
518getBitfieldInvertedMaskOpValue(const MCInst &MI, unsigned Op,
519 SmallVectorImpl<MCFixup> &Fixups) const {
Jim Grosbach3fea191052010-10-21 22:03:21 +0000520 // 10 bits. lower 5 bits are are the lsb of the mask, high five bits are the
521 // msb of the mask.
522 const MCOperand &MO = MI.getOperand(Op);
523 uint32_t v = ~MO.getImm();
524 uint32_t lsb = CountTrailingZeros_32(v);
525 uint32_t msb = (32 - CountLeadingZeros_32 (v)) - 1;
526 assert (v != 0 && lsb < 32 && msb < 32 && "Illegal bitfield mask!");
527 return lsb | (msb << 5);
528}
529
Jim Grosbach806e80e2010-11-03 23:52:49 +0000530unsigned ARMMCCodeEmitter::
531getRegisterListOpValue(const MCInst &MI, unsigned Op,
Bill Wendling5e559a22010-11-09 00:30:18 +0000532 SmallVectorImpl<MCFixup> &Fixups) const {
533 // Convert a list of GPRs into a bitfield (R0 -> bit 0). For each
534 // register in the list, set the corresponding bit.
535 unsigned Binary = 0;
536 for (unsigned i = Op, e = MI.getNumOperands(); i < e; ++i) {
537 unsigned regno = getARMRegisterNumbering(MI.getOperand(i).getReg());
538 Binary |= 1 << regno;
539 }
Jim Grosbach6b5252d2010-10-30 00:37:59 +0000540 return Binary;
541}
542
Jim Grosbach806e80e2010-11-03 23:52:49 +0000543unsigned ARMMCCodeEmitter::
544getAddrMode6AddressOpValue(const MCInst &MI, unsigned Op,
545 SmallVectorImpl<MCFixup> &Fixups) const {
Owen Andersond9aa7d32010-11-02 00:05:05 +0000546 const MCOperand &Reg = MI.getOperand(Op);
Bill Wendling0800ce72010-11-02 22:53:11 +0000547 const MCOperand &Imm = MI.getOperand(Op + 1);
Jim Grosbach35b2de02010-11-03 22:03:20 +0000548
Owen Andersond9aa7d32010-11-02 00:05:05 +0000549 unsigned RegNo = getARMRegisterNumbering(Reg.getReg());
Bill Wendling0800ce72010-11-02 22:53:11 +0000550 unsigned Align = 0;
551
552 switch (Imm.getImm()) {
553 default: break;
554 case 2:
555 case 4:
556 case 8: Align = 0x01; break;
557 case 16: Align = 0x02; break;
558 case 32: Align = 0x03; break;
Owen Andersond9aa7d32010-11-02 00:05:05 +0000559 }
Bill Wendling0800ce72010-11-02 22:53:11 +0000560
Owen Andersond9aa7d32010-11-02 00:05:05 +0000561 return RegNo | (Align << 4);
562}
563
Jim Grosbach806e80e2010-11-03 23:52:49 +0000564unsigned ARMMCCodeEmitter::
565getAddrMode6OffsetOpValue(const MCInst &MI, unsigned Op,
566 SmallVectorImpl<MCFixup> &Fixups) const {
Bill Wendling0800ce72010-11-02 22:53:11 +0000567 const MCOperand &MO = MI.getOperand(Op);
568 if (MO.getReg() == 0) return 0x0D;
569 return MO.getReg();
Owen Andersoncf667be2010-11-02 01:24:55 +0000570}
571
Jim Grosbach568eeed2010-09-17 18:46:17 +0000572void ARMMCCodeEmitter::
573EncodeInstruction(const MCInst &MI, raw_ostream &OS,
Jim Grosbach806e80e2010-11-03 23:52:49 +0000574 SmallVectorImpl<MCFixup> &Fixups) const {
Jim Grosbachd6d4b422010-10-07 22:12:50 +0000575 // Pseudo instructions don't get encoded.
Bill Wendling7292e0a2010-11-02 22:44:12 +0000576 const TargetInstrDesc &Desc = TII.get(MI.getOpcode());
577 if ((Desc.TSFlags & ARMII::FormMask) == ARMII::Pseudo)
Jim Grosbachd6d4b422010-10-07 22:12:50 +0000578 return;
579
Jim Grosbach70933262010-11-04 01:12:30 +0000580 EmitConstant(getBinaryCodeForInstr(MI, Fixups), 4, OS);
Bill Wendling7292e0a2010-11-02 22:44:12 +0000581 ++MCNumEmitted; // Keep track of the # of mi's emitted.
Jim Grosbach568eeed2010-09-17 18:46:17 +0000582}
Jim Grosbach9af82ba2010-10-07 21:57:55 +0000583
Jim Grosbach806e80e2010-11-03 23:52:49 +0000584#include "ARMGenMCCodeEmitter.inc"