1//===- X86RecognizableInstr.h - Disassembler instruction spec ---*- C++ -*-===//
2//
3// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4// See https://llvm.org/LICENSE.txt for license information.
5// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6//
7//===----------------------------------------------------------------------===//
8//
9// This file is part of the X86 Disassembler Emitter.
10// It contains the interface of a single recognizable instruction.
11// Documentation for the disassembler emitter in general can be found in
12// X86DisassemblerEmitter.h.
13//
14//===----------------------------------------------------------------------===//
15
16#ifndef LLVM_UTILS_TABLEGEN_X86RECOGNIZABLEINSTR_H
17#define LLVM_UTILS_TABLEGEN_X86RECOGNIZABLEINSTR_H
18
19#include "Common/CodeGenInstruction.h"
20#include "llvm/Support/X86DisassemblerDecoderCommon.h"
21#include <cstdint>
22#include <string>
23#include <vector>
24
25struct InstructionSpecifier;
26
27namespace llvm {
28class Record;
29#define X86_INSTR_MRM_MAPPING \
30 MAP(C0, 64) \
31 MAP(C1, 65) \
32 MAP(C2, 66) \
33 MAP(C3, 67) \
34 MAP(C4, 68) \
35 MAP(C5, 69) \
36 MAP(C6, 70) \
37 MAP(C7, 71) \
38 MAP(C8, 72) \
39 MAP(C9, 73) \
40 MAP(CA, 74) \
41 MAP(CB, 75) \
42 MAP(CC, 76) \
43 MAP(CD, 77) \
44 MAP(CE, 78) \
45 MAP(CF, 79) \
46 MAP(D0, 80) \
47 MAP(D1, 81) \
48 MAP(D2, 82) \
49 MAP(D3, 83) \
50 MAP(D4, 84) \
51 MAP(D5, 85) \
52 MAP(D6, 86) \
53 MAP(D7, 87) \
54 MAP(D8, 88) \
55 MAP(D9, 89) \
56 MAP(DA, 90) \
57 MAP(DB, 91) \
58 MAP(DC, 92) \
59 MAP(DD, 93) \
60 MAP(DE, 94) \
61 MAP(DF, 95) \
62 MAP(E0, 96) \
63 MAP(E1, 97) \
64 MAP(E2, 98) \
65 MAP(E3, 99) \
66 MAP(E4, 100) \
67 MAP(E5, 101) \
68 MAP(E6, 102) \
69 MAP(E7, 103) \
70 MAP(E8, 104) \
71 MAP(E9, 105) \
72 MAP(EA, 106) \
73 MAP(EB, 107) \
74 MAP(EC, 108) \
75 MAP(ED, 109) \
76 MAP(EE, 110) \
77 MAP(EF, 111) \
78 MAP(F0, 112) \
79 MAP(F1, 113) \
80 MAP(F2, 114) \
81 MAP(F3, 115) \
82 MAP(F4, 116) \
83 MAP(F5, 117) \
84 MAP(F6, 118) \
85 MAP(F7, 119) \
86 MAP(F8, 120) \
87 MAP(F9, 121) \
88 MAP(FA, 122) \
89 MAP(FB, 123) \
90 MAP(FC, 124) \
91 MAP(FD, 125) \
92 MAP(FE, 126) \
93 MAP(FF, 127)
94
95// A clone of X86 since we can't depend on something that is generated.
96namespace X86Local {
97enum {
98 Pseudo = 0,
99 RawFrm = 1,
100 AddRegFrm = 2,
101 RawFrmMemOffs = 3,
102 RawFrmSrc = 4,
103 RawFrmDst = 5,
104 RawFrmDstSrc = 6,
105 RawFrmImm8 = 7,
106 RawFrmImm16 = 8,
107 AddCCFrm = 9,
108 PrefixByte = 10,
109 MRMDestRegCC = 18,
110 MRMDestMemCC = 19,
111 MRMDestMem4VOp3CC = 20,
112 MRMr0 = 21,
113 MRMSrcMemFSIB = 22,
114 MRMDestMemFSIB = 23,
115 MRMDestMem = 24,
116 MRMSrcMem = 25,
117 MRMSrcMem4VOp3 = 26,
118 MRMSrcMemOp4 = 27,
119 MRMSrcMemCC = 28,
120 MRMXmCC = 30,
121 MRMXm = 31,
122 MRM0m = 32,
123 MRM1m = 33,
124 MRM2m = 34,
125 MRM3m = 35,
126 MRM4m = 36,
127 MRM5m = 37,
128 MRM6m = 38,
129 MRM7m = 39,
130 MRMDestReg = 40,
131 MRMSrcReg = 41,
132 MRMSrcReg4VOp3 = 42,
133 MRMSrcRegOp4 = 43,
134 MRMSrcRegCC = 44,
135 MRMXrCC = 46,
136 MRMXr = 47,
137 MRM0r = 48,
138 MRM1r = 49,
139 MRM2r = 50,
140 MRM3r = 51,
141 MRM4r = 52,
142 MRM5r = 53,
143 MRM6r = 54,
144 MRM7r = 55,
145 MRM0X = 56,
146 MRM1X = 57,
147 MRM2X = 58,
148 MRM3X = 59,
149 MRM4X = 60,
150 MRM5X = 61,
151 MRM6X = 62,
152 MRM7X = 63,
153#define MAP(from, to) MRM_##from = to,
154 X86_INSTR_MRM_MAPPING
155#undef MAP
156};
157
158enum {
159 OB = 0,
160 TB = 1,
161 T8 = 2,
162 TA = 3,
163 XOP8 = 4,
164 XOP9 = 5,
165 XOPA = 6,
166 ThreeDNow = 7,
167 T_MAP4 = 8,
168 T_MAP5 = 9,
169 T_MAP6 = 10,
170 T_MAP7 = 11
171};
172
173enum { PD = 1, XS = 2, XD = 3, PS = 4 };
174enum { VEX = 1, XOP = 2, EVEX = 3 };
175enum { OpSize16 = 1, OpSize32 = 2 };
176enum { AdSize16 = 1, AdSize32 = 2, AdSize64 = 3 };
177enum { ExplicitREX2 = 1, ExplicitEVEX = 3 };
178} // namespace X86Local
179
180namespace X86Disassembler {
181class DisassemblerTables;
182/// Extract common fields of a single X86 instruction from a CodeGenInstruction
183struct RecognizableInstrBase {
184 /// The OpPrefix field from the record
185 uint8_t OpPrefix;
186 /// The OpMap field from the record
187 uint8_t OpMap;
188 /// The opcode field from the record; this is the opcode used in the Intel
189 /// encoding and therefore distinct from the UID
190 uint8_t Opcode;
191 /// The form field from the record
192 uint8_t Form;
193 // The encoding field from the record
194 uint8_t Encoding;
195 /// The OpSize field from the record
196 uint8_t OpSize;
197 /// The AdSize field from the record
198 uint8_t AdSize;
199 /// The hasREX_W field from the record
200 bool HasREX_W;
201 /// The hasVEX_4V field from the record
202 bool HasVEX_4V;
203 /// The IgnoresW field from the record
204 bool IgnoresW;
205 /// The hasVEX_L field from the record
206 bool HasVEX_L;
207 /// The ignoreVEX_L field from the record
208 bool IgnoresVEX_L;
209 /// The hasEVEX_L2Prefix field from the record
210 bool HasEVEX_L2;
211 /// The hasEVEX_K field from the record
212 bool HasEVEX_K;
213 /// The hasEVEX_KZ field from the record
214 bool HasEVEX_KZ;
215 /// The hasEVEX_B field from the record
216 bool HasEVEX_B;
217 /// The hasEVEX_NF field from the record
218 bool HasEVEX_NF;
219 /// The hasTwoConditionalOps field from the record
220 bool HasTwoConditionalOps;
221 /// Indicates that the instruction uses the L and L' fields for RC.
222 bool EncodeRC;
223 /// The isCodeGenOnly field from the record
224 bool IsCodeGenOnly;
225 /// The isAsmParserOnly field from the record
226 bool IsAsmParserOnly;
227 /// The ForceDisassemble field from the record
228 bool ForceDisassemble;
229 // The CD8_Scale field from the record
230 uint8_t CD8_Scale;
231 /// If explicitOpPrefix field from the record equals ExplicitREX2
232 bool ExplicitREX2Prefix;
233 /// \param insn The CodeGenInstruction to extract information from.
234 RecognizableInstrBase(const CodeGenInstruction &insn);
235 /// \returns true if this instruction should be emitted
236 bool shouldBeEmitted() const;
237};
238
239/// RecognizableInstr - Encapsulates all information required to decode a single
240/// instruction, as extracted from the LLVM instruction tables. Has methods
241/// to interpret the information available in the LLVM tables, and to emit the
242/// instruction into DisassemblerTables.
243class RecognizableInstr : public RecognizableInstrBase {
244private:
245 /// The record from the .td files corresponding to this instruction
246 const Record *Rec;
247 /// The instruction name as listed in the tables
248 std::string Name;
249 // Whether the instruction has the predicate "In32BitMode"
250 bool Is32Bit;
251 // Whether the instruction has the predicate "In64BitMode"
252 bool Is64Bit;
253 /// The operands of the instruction, as listed in the CodeGenInstruction.
254 /// They are not one-to-one with operands listed in the MCInst; for example,
255 /// memory operands expand to 5 operands in the MCInst
256 const std::vector<CGIOperandList::OperandInfo> *Operands;
257
258 /// The opcode of the instruction, as used in an MCInst
259 InstrUID UID;
260 /// The description of the instruction that is emitted into the instruction
261 /// info table
262 InstructionSpecifier *Spec;
263
264 /// insnContext - Returns the primary context in which the instruction is
265 /// valid.
266 ///
267 /// @return - The context in which the instruction is valid.
268 InstructionContext insnContext() const;
269
270 /// typeFromString - Translates an operand type from the string provided in
271 /// the LLVM tables to an OperandType for use in the operand specifier.
272 ///
273 /// @param s - The string, as extracted by calling Rec->getName()
274 /// on a CodeGenInstruction::OperandInfo.
275 /// @param hasREX_W - Indicates whether the instruction has a REX.W
276 /// prefix. If it does, 32-bit register operands stay
277 /// 32-bit regardless of the operand size.
278 /// @param OpSize Indicates the operand size of the instruction.
279 /// If register size does not match OpSize, then
280 /// register sizes keep their size.
281 /// @return - The operand's type.
282 static OperandType typeFromString(const std::string &s, bool hasREX_W,
283 uint8_t OpSize);
284
285 /// immediateEncodingFromString - Translates an immediate encoding from the
286 /// string provided in the LLVM tables to an OperandEncoding for use in
287 /// the operand specifier.
288 ///
289 /// @param s - See typeFromString().
290 /// @param OpSize - Indicates whether this is an OpSize16 instruction.
291 /// If it is not, then 16-bit immediate operands stay 16-bit.
292 /// @return - The operand's encoding.
293 static OperandEncoding immediateEncodingFromString(const std::string &s,
294 uint8_t OpSize);
295
296 /// rmRegisterEncodingFromString - Like immediateEncodingFromString, but
297 /// handles operands that are in the REG field of the ModR/M byte.
298 static OperandEncoding rmRegisterEncodingFromString(const std::string &s,
299 uint8_t OpSize);
300
301 /// rmRegisterEncodingFromString - Like immediateEncodingFromString, but
302 /// handles operands that are in the REG field of the ModR/M byte.
303 static OperandEncoding roRegisterEncodingFromString(const std::string &s,
304 uint8_t OpSize);
305 static OperandEncoding memoryEncodingFromString(const std::string &s,
306 uint8_t OpSize);
307 static OperandEncoding relocationEncodingFromString(const std::string &s,
308 uint8_t OpSize);
309 static OperandEncoding opcodeModifierEncodingFromString(const std::string &s,
310 uint8_t OpSize);
311 static OperandEncoding vvvvRegisterEncodingFromString(const std::string &s,
312 uint8_t OpSize);
313 static OperandEncoding
314 writemaskRegisterEncodingFromString(const std::string &s, uint8_t OpSize);
315
316 /// Adjust the encoding type for an operand based on the instruction.
317 void adjustOperandEncoding(OperandEncoding &encoding);
318
319 /// handleOperand - Converts a single operand from the LLVM table format to
320 /// the emitted table format, handling any duplicate operands it encounters
321 /// and then one non-duplicate.
322 ///
323 /// @param optional - Determines whether to assert that the
324 /// operand exists.
325 /// @param operandIndex - The index into the generated operand table.
326 /// Incremented by this function one or more
327 /// times to reflect possible duplicate
328 /// operands).
329 /// @param physicalOperandIndex - The index of the current operand into the
330 /// set of non-duplicate ('physical') operands.
331 /// Incremented by this function once.
332 /// @param numPhysicalOperands - The number of non-duplicate operands in the
333 /// instructions.
334 /// @param operandMapping - The operand mapping, which has an entry for
335 /// each operand that indicates whether it is a
336 /// duplicate, and of what.
337 void handleOperand(bool optional, unsigned &operandIndex,
338 unsigned &physicalOperandIndex,
339 unsigned numPhysicalOperands,
340 const unsigned *operandMapping,
341 OperandEncoding (*encodingFromString)(const std::string &,
342 uint8_t OpSize));
343
344 /// emitInstructionSpecifier - Loads the instruction specifier for the current
345 /// instruction into a DisassemblerTables.
346 ///
347 void emitInstructionSpecifier();
348
349 /// emitDecodePath - Populates the proper fields in the decode tables
350 /// corresponding to the decode paths for this instruction.
351 ///
352 /// \param tables The DisassemblerTables to populate with the decode
353 /// decode information for the current instruction.
354 void emitDecodePath(DisassemblerTables &tables) const;
355
356public:
357 /// Constructor - Initializes a RecognizableInstr with the appropriate fields
358 /// from a CodeGenInstruction.
359 ///
360 /// \param tables The DisassemblerTables that the specifier will be added to.
361 /// \param insn The CodeGenInstruction to extract information from.
362 /// \param uid The unique ID of the current instruction.
363 RecognizableInstr(DisassemblerTables &tables, const CodeGenInstruction &insn,
364 InstrUID uid);
365 /// processInstr - Accepts a CodeGenInstruction and loads decode information
366 /// for it into a DisassemblerTables if appropriate.
367 ///
368 /// \param tables The DiassemblerTables to be populated with decode
369 /// information.
370 /// \param insn The CodeGenInstruction to be used as a source for this
371 /// information.
372 /// \param uid The unique ID of the instruction.
373 static void processInstr(DisassemblerTables &tables,
374 const CodeGenInstruction &insn, InstrUID uid);
375};
376
377std::string getMnemonic(const CodeGenInstruction *I, unsigned Variant);
378bool isRegisterOperand(const Record *Rec);
379bool isMemoryOperand(const Record *Rec);
380bool isImmediateOperand(const Record *Rec);
381unsigned getRegOperandSize(const Record *RegRec);
382unsigned getMemOperandSize(const Record *MemRec);
383} // namespace X86Disassembler
384} // namespace llvm
385#endif
386