blob: a407acad4d445d48924a6c1b34769e43e451bf6b [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;
Owen Anderson57dac882010-11-11 21:36:43 +0000177 unsigned NEONThumb2LoadStorePostEncoder(const MCInst &MI,
178 unsigned EncodedValue) const;
Owen Andersonc7139a62010-11-11 19:07:48 +0000179
Jim Grosbach70933262010-11-04 01:12:30 +0000180 void EmitByte(unsigned char C, raw_ostream &OS) const {
Jim Grosbach568eeed2010-09-17 18:46:17 +0000181 OS << (char)C;
Jim Grosbach568eeed2010-09-17 18:46:17 +0000182 }
183
Jim Grosbach70933262010-11-04 01:12:30 +0000184 void EmitConstant(uint64_t Val, unsigned Size, raw_ostream &OS) const {
Jim Grosbach568eeed2010-09-17 18:46:17 +0000185 // Output the constant in little endian byte order.
186 for (unsigned i = 0; i != Size; ++i) {
Jim Grosbach70933262010-11-04 01:12:30 +0000187 EmitByte(Val & 255, OS);
Jim Grosbach568eeed2010-09-17 18:46:17 +0000188 Val >>= 8;
189 }
190 }
191
Jim Grosbach568eeed2010-09-17 18:46:17 +0000192 void EncodeInstruction(const MCInst &MI, raw_ostream &OS,
193 SmallVectorImpl<MCFixup> &Fixups) const;
Jim Grosbach568eeed2010-09-17 18:46:17 +0000194};
195
196} // end anonymous namespace
197
Bill Wendling0800ce72010-11-02 22:53:11 +0000198MCCodeEmitter *llvm::createARMMCCodeEmitter(const Target &, TargetMachine &TM,
199 MCContext &Ctx) {
Jim Grosbach568eeed2010-09-17 18:46:17 +0000200 return new ARMMCCodeEmitter(TM, Ctx);
201}
202
Owen Anderson57dac882010-11-11 21:36:43 +0000203/// NEONThumb2DataIPostEncoder - Post-process encoded NEON data-processing
Owen Andersonc7139a62010-11-11 19:07:48 +0000204/// instructions, and rewrite them to their Thumb2 form if we are currently in
205/// Thumb2 mode.
206unsigned ARMMCCodeEmitter::NEONThumb2DataIPostEncoder(const MCInst &MI,
207 unsigned EncodedValue) const {
208 const ARMSubtarget &Subtarget = TM.getSubtarget<ARMSubtarget>();
209 if (Subtarget.isThumb2()) {
210 // NEON Thumb2 data-processsing encodings are very simple: bit 24 is moved
211 // to bit 12 of the high half-word (i.e. bit 28), and bits 27-24 are
212 // set to 1111.
213 unsigned Bit24 = EncodedValue & 0x01000000;
214 unsigned Bit28 = Bit24 << 4;
215 EncodedValue &= 0xEFFFFFFF;
216 EncodedValue |= Bit28;
217 EncodedValue |= 0x0F000000;
218 }
219
220 return EncodedValue;
221}
222
Owen Anderson57dac882010-11-11 21:36:43 +0000223/// NEONThumb2LoadStorePostEncoder - Post-process encoded NEON load/store
224/// instructions, and rewrite them to their Thumb2 form if we are currently in
225/// Thumb2 mode.
226unsigned ARMMCCodeEmitter::NEONThumb2LoadStorePostEncoder(const MCInst &MI,
227 unsigned EncodedValue) const {
228 const ARMSubtarget &Subtarget = TM.getSubtarget<ARMSubtarget>();
229 if (Subtarget.isThumb2()) {
230 EncodedValue &= 0xF0FFFFFF;
231 EncodedValue |= 0x09000000;
232 }
233
234 return EncodedValue;
235}
236
237
Jim Grosbach56ac9072010-10-08 21:45:55 +0000238/// getMachineOpValue - Return binary encoding of operand. If the machine
239/// operand requires relocation, record the relocation and return zero.
Jim Grosbach806e80e2010-11-03 23:52:49 +0000240unsigned ARMMCCodeEmitter::
241getMachineOpValue(const MCInst &MI, const MCOperand &MO,
242 SmallVectorImpl<MCFixup> &Fixups) const {
Bill Wendlingbbbdcd42010-10-14 02:33:26 +0000243 if (MO.isReg()) {
Bill Wendling0800ce72010-11-02 22:53:11 +0000244 unsigned Reg = MO.getReg();
245 unsigned RegNo = getARMRegisterNumbering(Reg);
Jim Grosbachd8a11c22010-10-29 23:21:03 +0000246
Owen Anderson90d4cf92010-10-21 20:49:13 +0000247 // Q registers are encodes as 2x their register number.
Bill Wendling0800ce72010-11-02 22:53:11 +0000248 switch (Reg) {
249 default:
250 return RegNo;
251 case ARM::Q0: case ARM::Q1: case ARM::Q2: case ARM::Q3:
252 case ARM::Q4: case ARM::Q5: case ARM::Q6: case ARM::Q7:
253 case ARM::Q8: case ARM::Q9: case ARM::Q10: case ARM::Q11:
254 case ARM::Q12: case ARM::Q13: case ARM::Q14: case ARM::Q15:
255 return 2 * RegNo;
Owen Anderson90d4cf92010-10-21 20:49:13 +0000256 }
Bill Wendlingbbbdcd42010-10-14 02:33:26 +0000257 } else if (MO.isImm()) {
Jim Grosbach56ac9072010-10-08 21:45:55 +0000258 return static_cast<unsigned>(MO.getImm());
Bill Wendlingbbbdcd42010-10-14 02:33:26 +0000259 } else if (MO.isFPImm()) {
260 return static_cast<unsigned>(APFloat(MO.getFPImm())
261 .bitcastToAPInt().getHiBits(32).getLimitedValue());
Jim Grosbach56ac9072010-10-08 21:45:55 +0000262 }
Bill Wendling0800ce72010-11-02 22:53:11 +0000263
264#ifndef NDEBUG
265 errs() << MO;
266#endif
267 llvm_unreachable(0);
Jim Grosbach56ac9072010-10-08 21:45:55 +0000268 return 0;
269}
270
Bill Wendling5df0e0a2010-11-02 22:31:46 +0000271/// getAddrModeImmOpValue - Return encoding info for 'reg +/- imm' operand.
Jim Grosbach806e80e2010-11-03 23:52:49 +0000272bool ARMMCCodeEmitter::
273EncodeAddrModeOpValues(const MCInst &MI, unsigned OpIdx, unsigned &Reg,
274 unsigned &Imm, SmallVectorImpl<MCFixup> &Fixups) const {
Jim Grosbach3e556122010-10-26 22:37:02 +0000275 const MCOperand &MO = MI.getOperand(OpIdx);
276 const MCOperand &MO1 = MI.getOperand(OpIdx + 1);
Jim Grosbach9af3d1c2010-11-01 23:45:50 +0000277
Bill Wendling92b5a2e2010-11-03 01:49:29 +0000278 Reg = getARMRegisterNumbering(MO.getReg());
279
280 int32_t SImm = MO1.getImm();
281 bool isAdd = true;
Bill Wendling5df0e0a2010-11-02 22:31:46 +0000282
Jim Grosbachab682a22010-10-28 18:34:10 +0000283 // Special value for #-0
Bill Wendling92b5a2e2010-11-03 01:49:29 +0000284 if (SImm == INT32_MIN)
285 SImm = 0;
Bill Wendling5df0e0a2010-11-02 22:31:46 +0000286
Jim Grosbachab682a22010-10-28 18:34:10 +0000287 // Immediate is always encoded as positive. The 'U' bit controls add vs sub.
Bill Wendling92b5a2e2010-11-03 01:49:29 +0000288 if (SImm < 0) {
289 SImm = -SImm;
290 isAdd = false;
291 }
Bill Wendling5df0e0a2010-11-02 22:31:46 +0000292
Bill Wendling92b5a2e2010-11-03 01:49:29 +0000293 Imm = SImm;
294 return isAdd;
295}
296
Jim Grosbachc466b932010-11-11 18:04:49 +0000297/// getBranchTargetOpValue - Return encoding info for 24-bit immediate
298/// branch target.
299uint32_t ARMMCCodeEmitter::
300getBranchTargetOpValue(const MCInst &MI, unsigned OpIdx,
301 SmallVectorImpl<MCFixup> &Fixups) const {
302 const MCOperand &MO = MI.getOperand(OpIdx);
303
304 // If the destination is an immediate, we have nothing to do.
305 if (MO.isImm()) return MO.getImm();
306 assert (MO.isExpr() && "Unexpected branch target type!");
307 const MCExpr *Expr = MO.getExpr();
308 MCFixupKind Kind = MCFixupKind(ARM::fixup_arm_branch);
309 Fixups.push_back(MCFixup::Create(0, Expr, Kind));
310
311 // All of the information is in the fixup.
312 return 0;
313}
314
Bill Wendling92b5a2e2010-11-03 01:49:29 +0000315/// getAddrModeImm12OpValue - Return encoding info for 'reg +/- imm12' operand.
Jim Grosbach806e80e2010-11-03 23:52:49 +0000316uint32_t ARMMCCodeEmitter::
317getAddrModeImm12OpValue(const MCInst &MI, unsigned OpIdx,
318 SmallVectorImpl<MCFixup> &Fixups) const {
Bill Wendling92b5a2e2010-11-03 01:49:29 +0000319 // {17-13} = reg
320 // {12} = (U)nsigned (add == '1', sub == '0')
321 // {11-0} = imm12
322 unsigned Reg, Imm12;
Jim Grosbach70933262010-11-04 01:12:30 +0000323 bool isAdd = true;
324 // If The first operand isn't a register, we have a label reference.
325 const MCOperand &MO = MI.getOperand(OpIdx);
326 if (!MO.isReg()) {
Jim Grosbach679cbd32010-11-09 01:37:15 +0000327 Reg = getARMRegisterNumbering(ARM::PC); // Rn is PC.
Jim Grosbach70933262010-11-04 01:12:30 +0000328 Imm12 = 0;
329
330 assert(MO.isExpr() && "Unexpected machine operand type!");
331 const MCExpr *Expr = MO.getExpr();
332 MCFixupKind Kind = MCFixupKind(ARM::fixup_arm_pcrel_12);
333 Fixups.push_back(MCFixup::Create(0, Expr, Kind));
334
335 ++MCNumCPRelocations;
336 } else
337 isAdd = EncodeAddrModeOpValues(MI, OpIdx, Reg, Imm12, Fixups);
Bill Wendling92b5a2e2010-11-03 01:49:29 +0000338
Bill Wendling92b5a2e2010-11-03 01:49:29 +0000339 uint32_t Binary = Imm12 & 0xfff;
340 // Immediate is always encoded as positive. The 'U' bit controls add vs sub.
Jim Grosbachab682a22010-10-28 18:34:10 +0000341 if (isAdd)
Bill Wendling92b5a2e2010-11-03 01:49:29 +0000342 Binary |= (1 << 12);
343 Binary |= (Reg << 13);
344 return Binary;
345}
346
Jim Grosbach54fea632010-11-09 17:20:53 +0000347uint32_t ARMMCCodeEmitter::
348getLdStSORegOpValue(const MCInst &MI, unsigned OpIdx,
349 SmallVectorImpl<MCFixup> &Fixups) const {
350 const MCOperand &MO = MI.getOperand(OpIdx);
351 const MCOperand &MO1 = MI.getOperand(OpIdx+1);
352 const MCOperand &MO2 = MI.getOperand(OpIdx+2);
353 unsigned Rn = getARMRegisterNumbering(MO.getReg());
354 unsigned Rm = getARMRegisterNumbering(MO1.getReg());
355 ARM_AM::ShiftOpc ShOp = ARM_AM::getAM2ShiftOpc(MO2.getImm());
356 unsigned ShImm = ARM_AM::getAM2Offset(MO2.getImm());
357 bool isAdd = ARM_AM::getAM2Op(MO2.getImm()) == ARM_AM::add;
358 unsigned SBits;
359 // LSL - 00
360 // LSR - 01
361 // ASR - 10
362 // ROR - 11
363 switch (ShOp) {
364 default: llvm_unreachable("Unknown shift opc!");
Jim Grosbachd92354c2010-11-09 17:38:15 +0000365 case ARM_AM::no_shift:
366 assert(ShImm == 0 && "Non-zero shift amount with no shift type!");
367 // fall through
Jim Grosbach54fea632010-11-09 17:20:53 +0000368 case ARM_AM::lsl: SBits = 0x0; break;
369 case ARM_AM::lsr: SBits = 0x1; break;
370 case ARM_AM::asr: SBits = 0x2; break;
371 case ARM_AM::ror: SBits = 0x3; break;
372 }
373
374 // {16-13} = Rn
375 // {12} = isAdd
376 // {11-0} = shifter
377 // {3-0} = Rm
378 // {4} = 0
379 // {6-5} = type
380 // {11-7} = imm
Jim Grosbach570a9222010-11-11 01:09:40 +0000381 uint32_t Binary = Rm;
Jim Grosbach54fea632010-11-09 17:20:53 +0000382 Binary |= Rn << 13;
383 Binary |= SBits << 5;
384 Binary |= ShImm << 7;
385 if (isAdd)
386 Binary |= 1 << 12;
387 return Binary;
388}
389
Jim Grosbach570a9222010-11-11 01:09:40 +0000390uint32_t ARMMCCodeEmitter::
Jim Grosbach7eab97f2010-11-11 16:55:29 +0000391getAddrMode3OffsetOpValue(const MCInst &MI, unsigned OpIdx,
392 SmallVectorImpl<MCFixup> &Fixups) const {
393 // {9} 1 == imm8, 0 == Rm
394 // {8} isAdd
395 // {7-4} imm7_4/zero
396 // {3-0} imm3_0/Rm
397 const MCOperand &MO = MI.getOperand(OpIdx);
398 const MCOperand &MO1 = MI.getOperand(OpIdx+1);
399 unsigned Imm = MO1.getImm();
400 bool isAdd = ARM_AM::getAM3Op(Imm) == ARM_AM::add;
401 bool isImm = MO.getReg() == 0;
402 uint32_t Imm8 = ARM_AM::getAM3Offset(Imm);
403 // if reg +/- reg, Rm will be non-zero. Otherwise, we have reg +/- imm8
404 if (!isImm)
405 Imm8 = getARMRegisterNumbering(MO.getReg());
406 return Imm8 | (isAdd << 8) | (isImm << 9);
407}
408
409uint32_t ARMMCCodeEmitter::
Jim Grosbach570a9222010-11-11 01:09:40 +0000410getAddrMode3OpValue(const MCInst &MI, unsigned OpIdx,
411 SmallVectorImpl<MCFixup> &Fixups) const {
412 // {13} 1 == imm8, 0 == Rm
413 // {12-9} Rn
414 // {8} isAdd
415 // {7-4} imm7_4/zero
416 // {3-0} imm3_0/Rm
417 const MCOperand &MO = MI.getOperand(OpIdx);
418 const MCOperand &MO1 = MI.getOperand(OpIdx+1);
419 const MCOperand &MO2 = MI.getOperand(OpIdx+2);
420 unsigned Rn = getARMRegisterNumbering(MO.getReg());
421 unsigned Imm = MO2.getImm();
422 bool isAdd = ARM_AM::getAM3Op(Imm) == ARM_AM::add;
423 bool isImm = MO1.getReg() == 0;
424 uint32_t Imm8 = ARM_AM::getAM3Offset(Imm);
425 // if reg +/- reg, Rm will be non-zero. Otherwise, we have reg +/- imm8
426 if (!isImm)
427 Imm8 = getARMRegisterNumbering(MO1.getReg());
428 return (Rn << 9) | Imm8 | (isAdd << 8) | (isImm << 13);
429}
430
Bill Wendling92b5a2e2010-11-03 01:49:29 +0000431/// getAddrMode5OpValue - Return encoding info for 'reg +/- imm12' operand.
Jim Grosbach806e80e2010-11-03 23:52:49 +0000432uint32_t ARMMCCodeEmitter::
433getAddrMode5OpValue(const MCInst &MI, unsigned OpIdx,
434 SmallVectorImpl<MCFixup> &Fixups) const {
Bill Wendling92b5a2e2010-11-03 01:49:29 +0000435 // {12-9} = reg
436 // {8} = (U)nsigned (add == '1', sub == '0')
437 // {7-0} = imm8
438 unsigned Reg, Imm8;
Jim Grosbach70933262010-11-04 01:12:30 +0000439 // If The first operand isn't a register, we have a label reference.
440 const MCOperand &MO = MI.getOperand(OpIdx);
441 if (!MO.isReg()) {
Jim Grosbach679cbd32010-11-09 01:37:15 +0000442 Reg = getARMRegisterNumbering(ARM::PC); // Rn is PC.
Jim Grosbach70933262010-11-04 01:12:30 +0000443 Imm8 = 0;
444
445 assert(MO.isExpr() && "Unexpected machine operand type!");
446 const MCExpr *Expr = MO.getExpr();
447 MCFixupKind Kind = MCFixupKind(ARM::fixup_arm_vfp_pcrel_12);
448 Fixups.push_back(MCFixup::Create(0, Expr, Kind));
449
450 ++MCNumCPRelocations;
451 } else
452 EncodeAddrModeOpValues(MI, OpIdx, Reg, Imm8, Fixups);
Bill Wendling92b5a2e2010-11-03 01:49:29 +0000453
Bill Wendling92b5a2e2010-11-03 01:49:29 +0000454 uint32_t Binary = ARM_AM::getAM5Offset(Imm8);
455 // Immediate is always encoded as positive. The 'U' bit controls add vs sub.
456 if (ARM_AM::getAM5Op(Imm8) == ARM_AM::add)
457 Binary |= (1 << 8);
458 Binary |= (Reg << 9);
Jim Grosbach3e556122010-10-26 22:37:02 +0000459 return Binary;
460}
461
Jim Grosbach806e80e2010-11-03 23:52:49 +0000462unsigned ARMMCCodeEmitter::
463getSORegOpValue(const MCInst &MI, unsigned OpIdx,
464 SmallVectorImpl<MCFixup> &Fixups) const {
Bill Wendling0800ce72010-11-02 22:53:11 +0000465 // Sub-operands are [reg, reg, imm]. The first register is Rm, the reg to be
466 // shifted. The second is either Rs, the amount to shift by, or reg0 in which
467 // case the imm contains the amount to shift by.
Jim Grosbach35b2de02010-11-03 22:03:20 +0000468 //
Jim Grosbachef324d72010-10-12 23:53:58 +0000469 // {3-0} = Rm.
Bill Wendling0800ce72010-11-02 22:53:11 +0000470 // {4} = 1 if reg shift, 0 if imm shift
Jim Grosbachef324d72010-10-12 23:53:58 +0000471 // {6-5} = type
472 // If reg shift:
Jim Grosbachef324d72010-10-12 23:53:58 +0000473 // {11-8} = Rs
Bill Wendling0800ce72010-11-02 22:53:11 +0000474 // {7} = 0
Jim Grosbachef324d72010-10-12 23:53:58 +0000475 // else (imm shift)
476 // {11-7} = imm
477
478 const MCOperand &MO = MI.getOperand(OpIdx);
479 const MCOperand &MO1 = MI.getOperand(OpIdx + 1);
480 const MCOperand &MO2 = MI.getOperand(OpIdx + 2);
481 ARM_AM::ShiftOpc SOpc = ARM_AM::getSORegShOp(MO2.getImm());
482
483 // Encode Rm.
484 unsigned Binary = getARMRegisterNumbering(MO.getReg());
485
486 // Encode the shift opcode.
487 unsigned SBits = 0;
488 unsigned Rs = MO1.getReg();
489 if (Rs) {
490 // Set shift operand (bit[7:4]).
491 // LSL - 0001
492 // LSR - 0011
493 // ASR - 0101
494 // ROR - 0111
495 // RRX - 0110 and bit[11:8] clear.
496 switch (SOpc) {
497 default: llvm_unreachable("Unknown shift opc!");
498 case ARM_AM::lsl: SBits = 0x1; break;
499 case ARM_AM::lsr: SBits = 0x3; break;
500 case ARM_AM::asr: SBits = 0x5; break;
501 case ARM_AM::ror: SBits = 0x7; break;
502 case ARM_AM::rrx: SBits = 0x6; break;
503 }
504 } else {
505 // Set shift operand (bit[6:4]).
506 // LSL - 000
507 // LSR - 010
508 // ASR - 100
509 // ROR - 110
510 switch (SOpc) {
511 default: llvm_unreachable("Unknown shift opc!");
512 case ARM_AM::lsl: SBits = 0x0; break;
513 case ARM_AM::lsr: SBits = 0x2; break;
514 case ARM_AM::asr: SBits = 0x4; break;
515 case ARM_AM::ror: SBits = 0x6; break;
516 }
517 }
Bill Wendling0800ce72010-11-02 22:53:11 +0000518
Jim Grosbachef324d72010-10-12 23:53:58 +0000519 Binary |= SBits << 4;
520 if (SOpc == ARM_AM::rrx)
521 return Binary;
522
523 // Encode the shift operation Rs or shift_imm (except rrx).
524 if (Rs) {
525 // Encode Rs bit[11:8].
526 assert(ARM_AM::getSORegOffset(MO2.getImm()) == 0);
527 return Binary | (getARMRegisterNumbering(Rs) << ARMII::RegRsShift);
528 }
529
530 // Encode shift_imm bit[11:7].
531 return Binary | ARM_AM::getSORegOffset(MO2.getImm()) << 7;
532}
533
Jim Grosbach806e80e2010-11-03 23:52:49 +0000534unsigned ARMMCCodeEmitter::
535getBitfieldInvertedMaskOpValue(const MCInst &MI, unsigned Op,
536 SmallVectorImpl<MCFixup> &Fixups) const {
Jim Grosbach3fea191052010-10-21 22:03:21 +0000537 // 10 bits. lower 5 bits are are the lsb of the mask, high five bits are the
538 // msb of the mask.
539 const MCOperand &MO = MI.getOperand(Op);
540 uint32_t v = ~MO.getImm();
541 uint32_t lsb = CountTrailingZeros_32(v);
542 uint32_t msb = (32 - CountLeadingZeros_32 (v)) - 1;
543 assert (v != 0 && lsb < 32 && msb < 32 && "Illegal bitfield mask!");
544 return lsb | (msb << 5);
545}
546
Jim Grosbach806e80e2010-11-03 23:52:49 +0000547unsigned ARMMCCodeEmitter::
548getRegisterListOpValue(const MCInst &MI, unsigned Op,
Bill Wendling5e559a22010-11-09 00:30:18 +0000549 SmallVectorImpl<MCFixup> &Fixups) const {
550 // Convert a list of GPRs into a bitfield (R0 -> bit 0). For each
551 // register in the list, set the corresponding bit.
552 unsigned Binary = 0;
553 for (unsigned i = Op, e = MI.getNumOperands(); i < e; ++i) {
554 unsigned regno = getARMRegisterNumbering(MI.getOperand(i).getReg());
555 Binary |= 1 << regno;
556 }
Jim Grosbach6b5252d2010-10-30 00:37:59 +0000557 return Binary;
558}
559
Jim Grosbach806e80e2010-11-03 23:52:49 +0000560unsigned ARMMCCodeEmitter::
561getAddrMode6AddressOpValue(const MCInst &MI, unsigned Op,
562 SmallVectorImpl<MCFixup> &Fixups) const {
Owen Andersond9aa7d32010-11-02 00:05:05 +0000563 const MCOperand &Reg = MI.getOperand(Op);
Bill Wendling0800ce72010-11-02 22:53:11 +0000564 const MCOperand &Imm = MI.getOperand(Op + 1);
Jim Grosbach35b2de02010-11-03 22:03:20 +0000565
Owen Andersond9aa7d32010-11-02 00:05:05 +0000566 unsigned RegNo = getARMRegisterNumbering(Reg.getReg());
Bill Wendling0800ce72010-11-02 22:53:11 +0000567 unsigned Align = 0;
568
569 switch (Imm.getImm()) {
570 default: break;
571 case 2:
572 case 4:
573 case 8: Align = 0x01; break;
574 case 16: Align = 0x02; break;
575 case 32: Align = 0x03; break;
Owen Andersond9aa7d32010-11-02 00:05:05 +0000576 }
Bill Wendling0800ce72010-11-02 22:53:11 +0000577
Owen Andersond9aa7d32010-11-02 00:05:05 +0000578 return RegNo | (Align << 4);
579}
580
Jim Grosbach806e80e2010-11-03 23:52:49 +0000581unsigned ARMMCCodeEmitter::
582getAddrMode6OffsetOpValue(const MCInst &MI, unsigned Op,
583 SmallVectorImpl<MCFixup> &Fixups) const {
Bill Wendling0800ce72010-11-02 22:53:11 +0000584 const MCOperand &MO = MI.getOperand(Op);
585 if (MO.getReg() == 0) return 0x0D;
586 return MO.getReg();
Owen Andersoncf667be2010-11-02 01:24:55 +0000587}
588
Jim Grosbach568eeed2010-09-17 18:46:17 +0000589void ARMMCCodeEmitter::
590EncodeInstruction(const MCInst &MI, raw_ostream &OS,
Jim Grosbach806e80e2010-11-03 23:52:49 +0000591 SmallVectorImpl<MCFixup> &Fixups) const {
Jim Grosbachd6d4b422010-10-07 22:12:50 +0000592 // Pseudo instructions don't get encoded.
Bill Wendling7292e0a2010-11-02 22:44:12 +0000593 const TargetInstrDesc &Desc = TII.get(MI.getOpcode());
594 if ((Desc.TSFlags & ARMII::FormMask) == ARMII::Pseudo)
Jim Grosbachd6d4b422010-10-07 22:12:50 +0000595 return;
596
Jim Grosbach70933262010-11-04 01:12:30 +0000597 EmitConstant(getBinaryCodeForInstr(MI, Fixups), 4, OS);
Bill Wendling7292e0a2010-11-02 22:44:12 +0000598 ++MCNumEmitted; // Keep track of the # of mi's emitted.
Jim Grosbach568eeed2010-09-17 18:46:17 +0000599}
Jim Grosbach9af82ba2010-10-07 21:57:55 +0000600
Jim Grosbach806e80e2010-11-03 23:52:49 +0000601#include "ARMGenMCCodeEmitter.inc"