Coverage Report

Created: 2025-08-28 06:43

/src/capstonenext/arch/X86/X86DisassemblerDecoder.c
Line
Count
Source (jump to first uncovered line)
1
/*===-- X86DisassemblerDecoder.c - Disassembler decoder ------------*- C -*-===*
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 is part of the X86 Disassembler.
11
 * It contains the implementation of the instruction decoder.
12
 * Documentation for the disassembler can be found in X86Disassembler.h.
13
 *
14
 *===----------------------------------------------------------------------===*/
15
16
/* Capstone Disassembly Engine */
17
/* By Nguyen Anh Quynh <aquynh@gmail.com>, 2013-2019 */
18
19
#ifdef CAPSTONE_HAS_X86
20
21
#include <stdarg.h> /* for va_*()       */
22
#if defined(CAPSTONE_HAS_OSXKERNEL)
23
#include <libkern/libkern.h>
24
#else
25
#include <stdlib.h> /* for exit()       */
26
#endif
27
28
#include <string.h>
29
30
#include "../../cs_priv.h"
31
#include "../../utils.h"
32
33
#include "X86DisassemblerDecoder.h"
34
#include "X86Mapping.h"
35
36
/// Specifies whether a ModR/M byte is needed and (if so) which
37
/// instruction each possible value of the ModR/M byte corresponds to.  Once
38
/// this information is known, we have narrowed down to a single instruction.
39
struct ModRMDecision {
40
  uint8_t modrm_type;
41
  uint16_t instructionIDs;
42
};
43
44
/// Specifies which set of ModR/M->instruction tables to look at
45
/// given a particular opcode.
46
struct OpcodeDecision {
47
  struct ModRMDecision modRMDecisions[256];
48
};
49
50
/// Specifies which opcode->instruction tables to look at given
51
/// a particular context (set of attributes).  Since there are many possible
52
/// contexts, the decoder first uses CONTEXTS_SYM to determine which context
53
/// applies given a specific set of attributes.  Hence there are only IC_max
54
/// entries in this table, rather than 2^(ATTR_max).
55
struct ContextDecision {
56
  struct OpcodeDecision opcodeDecisions[IC_max];
57
};
58
59
#ifdef CAPSTONE_X86_REDUCE
60
#include "X86GenDisassemblerTables_reduce.inc"
61
#include "X86GenDisassemblerTables_reduce2.inc"
62
#include "X86Lookup16_reduce.inc"
63
#else
64
#include "X86GenDisassemblerTables.inc"
65
#include "X86GenDisassemblerTables2.inc"
66
#include "X86Lookup16.inc"
67
#endif
68
69
/*
70
 * contextForAttrs - Client for the instruction context table.  Takes a set of
71
 *   attributes and returns the appropriate decode context.
72
 *
73
 * @param attrMask  - Attributes, from the enumeration attributeBits.
74
 * @return          - The InstructionContext to use when looking up an
75
 *                    an instruction with these attributes.
76
 */
77
static InstructionContext contextForAttrs(uint16_t attrMask)
78
1.84M
{
79
1.84M
  return CONTEXTS_SYM[attrMask];
80
1.84M
}
81
82
/*
83
 * modRMRequired - Reads the appropriate instruction table to determine whether
84
 *   the ModR/M byte is required to decode a particular instruction.
85
 *
86
 * @param type        - The opcode type (i.e., how many bytes it has).
87
 * @param insnContext - The context for the instruction, as returned by
88
 *                      contextForAttrs.
89
 * @param opcode      - The last byte of the instruction's opcode, not counting
90
 *                      ModR/M extensions and escapes.
91
 * @return            - true if the ModR/M byte is required, false otherwise.
92
 */
93
static int modRMRequired(OpcodeType type, InstructionContext insnContext,
94
       uint16_t opcode)
95
1.84M
{
96
1.84M
  const struct OpcodeDecision *decision = NULL;
97
1.84M
  const uint8_t *indextable = NULL;
98
1.84M
  unsigned int index;
99
100
1.84M
  switch (type) {
101
0
  default:
102
0
    break;
103
1.49M
  case ONEBYTE:
104
1.49M
    decision = ONEBYTE_SYM;
105
1.49M
    indextable = index_x86DisassemblerOneByteOpcodes;
106
1.49M
    break;
107
172k
  case TWOBYTE:
108
172k
    decision = TWOBYTE_SYM;
109
172k
    indextable = index_x86DisassemblerTwoByteOpcodes;
110
172k
    break;
111
56.7k
  case THREEBYTE_38:
112
56.7k
    decision = THREEBYTE38_SYM;
113
56.7k
    indextable = index_x86DisassemblerThreeByte38Opcodes;
114
56.7k
    break;
115
84.2k
  case THREEBYTE_3A:
116
84.2k
    decision = THREEBYTE3A_SYM;
117
84.2k
    indextable = index_x86DisassemblerThreeByte3AOpcodes;
118
84.2k
    break;
119
0
#ifndef CAPSTONE_X86_REDUCE
120
25.1k
  case XOP8_MAP:
121
25.1k
    decision = XOP8_MAP_SYM;
122
25.1k
    indextable = index_x86DisassemblerXOP8Opcodes;
123
25.1k
    break;
124
4.59k
  case XOP9_MAP:
125
4.59k
    decision = XOP9_MAP_SYM;
126
4.59k
    indextable = index_x86DisassemblerXOP9Opcodes;
127
4.59k
    break;
128
1.53k
  case XOPA_MAP:
129
1.53k
    decision = XOPA_MAP_SYM;
130
1.53k
    indextable = index_x86DisassemblerXOPAOpcodes;
131
1.53k
    break;
132
2.38k
  case THREEDNOW_MAP:
133
    // 3DNow instructions always have ModRM byte
134
2.38k
    return true;
135
1.84M
#endif
136
1.84M
  }
137
138
  // return decision->opcodeDecisions[insnContext].modRMDecisions[opcode].modrm_type != MODRM_ONEENTRY;
139
1.84M
  index = indextable[insnContext];
140
1.84M
  if (index)
141
1.83M
    return decision[index - 1].modRMDecisions[opcode].modrm_type !=
142
1.83M
           MODRM_ONEENTRY;
143
10.9k
  else
144
10.9k
    return false;
145
1.84M
}
146
147
/*
148
 * decode - Reads the appropriate instruction table to obtain the unique ID of
149
 *   an instruction.
150
 *
151
 * @param type        - See modRMRequired().
152
 * @param insnContext - See modRMRequired().
153
 * @param opcode      - See modRMRequired().
154
 * @param modRM       - The ModR/M byte if required, or any value if not.
155
 * @return            - The UID of the instruction, or 0 on failure.
156
 */
157
static InstrUID decode(OpcodeType type, InstructionContext insnContext,
158
           uint8_t opcode, uint8_t modRM)
159
1.84M
{
160
1.84M
  const struct ModRMDecision *dec = NULL;
161
1.84M
  unsigned int index;
162
1.84M
  static const struct OpcodeDecision emptyDecision = { 0 };
163
164
1.84M
  switch (type) {
165
0
  default:
166
0
    break; // never reach
167
1.49M
  case ONEBYTE:
168
    // dec = &ONEBYTE_SYM.opcodeDecisions[insnContext].modRMDecisions[opcode];
169
1.49M
    index = index_x86DisassemblerOneByteOpcodes[insnContext];
170
1.49M
    if (index)
171
1.49M
      dec = &ONEBYTE_SYM[index - 1].modRMDecisions[opcode];
172
272
    else
173
272
      dec = &emptyDecision.modRMDecisions[opcode];
174
1.49M
    break;
175
172k
  case TWOBYTE:
176
    //dec = &TWOBYTE_SYM.opcodeDecisions[insnContext].modRMDecisions[opcode];
177
172k
    index = index_x86DisassemblerTwoByteOpcodes[insnContext];
178
172k
    if (index)
179
169k
      dec = &TWOBYTE_SYM[index - 1].modRMDecisions[opcode];
180
3.02k
    else
181
3.02k
      dec = &emptyDecision.modRMDecisions[opcode];
182
172k
    break;
183
56.7k
  case THREEBYTE_38:
184
    // dec = &THREEBYTE38_SYM.opcodeDecisions[insnContext].modRMDecisions[opcode];
185
56.7k
    index = index_x86DisassemblerThreeByte38Opcodes[insnContext];
186
56.7k
    if (index)
187
56.0k
      dec = &THREEBYTE38_SYM[index - 1].modRMDecisions[opcode];
188
711
    else
189
711
      dec = &emptyDecision.modRMDecisions[opcode];
190
56.7k
    break;
191
84.2k
  case THREEBYTE_3A:
192
    //dec = &THREEBYTE3A_SYM.opcodeDecisions[insnContext].modRMDecisions[opcode];
193
84.2k
    index = index_x86DisassemblerThreeByte3AOpcodes[insnContext];
194
84.2k
    if (index)
195
83.6k
      dec = &THREEBYTE3A_SYM[index - 1].modRMDecisions[opcode];
196
594
    else
197
594
      dec = &emptyDecision.modRMDecisions[opcode];
198
84.2k
    break;
199
0
#ifndef CAPSTONE_X86_REDUCE
200
25.0k
  case XOP8_MAP:
201
    // dec = &XOP8_MAP_SYM.opcodeDecisions[insnContext].modRMDecisions[opcode];
202
25.0k
    index = index_x86DisassemblerXOP8Opcodes[insnContext];
203
25.0k
    if (index)
204
19.9k
      dec = &XOP8_MAP_SYM[index - 1].modRMDecisions[opcode];
205
5.13k
    else
206
5.13k
      dec = &emptyDecision.modRMDecisions[opcode];
207
25.0k
    break;
208
4.58k
  case XOP9_MAP:
209
    // dec = &XOP9_MAP_SYM.opcodeDecisions[insnContext].modRMDecisions[opcode];
210
4.58k
    index = index_x86DisassemblerXOP9Opcodes[insnContext];
211
4.58k
    if (index)
212
3.78k
      dec = &XOP9_MAP_SYM[index - 1].modRMDecisions[opcode];
213
803
    else
214
803
      dec = &emptyDecision.modRMDecisions[opcode];
215
4.58k
    break;
216
1.53k
  case XOPA_MAP:
217
    // dec = &XOPA_MAP_SYM.opcodeDecisions[insnContext].modRMDecisions[opcode];
218
1.53k
    index = index_x86DisassemblerXOPAOpcodes[insnContext];
219
1.53k
    if (index)
220
1.13k
      dec = &XOPA_MAP_SYM[index - 1].modRMDecisions[opcode];
221
404
    else
222
404
      dec = &emptyDecision.modRMDecisions[opcode];
223
1.53k
    break;
224
2.38k
  case THREEDNOW_MAP:
225
    // dec = &THREEDNOW_MAP_SYM.opcodeDecisions[insnContext].modRMDecisions[opcode];
226
2.38k
    index = index_x86Disassembler3DNowOpcodes[insnContext];
227
2.38k
    if (index)
228
1.64k
      dec = &THREEDNOW_MAP_SYM[index - 1]
229
1.64k
               .modRMDecisions[opcode];
230
741
    else
231
741
      dec = &emptyDecision.modRMDecisions[opcode];
232
2.38k
    break;
233
1.84M
#endif
234
1.84M
  }
235
236
1.84M
  switch (dec->modrm_type) {
237
0
  default:
238
    // debug("Corrupt table!  Unknown modrm_type");
239
0
    return 0;
240
846k
  case MODRM_ONEENTRY:
241
846k
    return modRMTable[dec->instructionIDs];
242
770k
  case MODRM_SPLITRM:
243
770k
    if (modFromModRM(modRM) == 0x3)
244
175k
      return modRMTable[dec->instructionIDs + 1];
245
594k
    return modRMTable[dec->instructionIDs];
246
190k
  case MODRM_SPLITREG:
247
190k
    if (modFromModRM(modRM) == 0x3)
248
61.5k
      return modRMTable[dec->instructionIDs +
249
61.5k
            ((modRM & 0x38) >> 3) + 8];
250
129k
    return modRMTable[dec->instructionIDs + ((modRM & 0x38) >> 3)];
251
35.2k
  case MODRM_SPLITMISC:
252
35.2k
    if (modFromModRM(modRM) == 0x3)
253
5.88k
      return modRMTable[dec->instructionIDs + (modRM & 0x3f) +
254
5.88k
            8];
255
29.3k
    return modRMTable[dec->instructionIDs + ((modRM & 0x38) >> 3)];
256
0
  case MODRM_FULL:
257
0
    return modRMTable[dec->instructionIDs + modRM];
258
1.84M
  }
259
1.84M
}
260
261
/*
262
 * specifierForUID - Given a UID, returns the name and operand specification for
263
 *   that instruction.
264
 *
265
 * @param uid - The unique ID for the instruction.  This should be returned by
266
 *              decode(); specifierForUID will not check bounds.
267
 * @return    - A pointer to the specification for that instruction.
268
 */
269
static const struct InstructionSpecifier *specifierForUID(InstrUID uid)
270
1.53M
{
271
1.53M
  return &INSTRUCTIONS_SYM[uid];
272
1.53M
}
273
274
/*
275
 * consumeByte - Uses the reader function provided by the user to consume one
276
 *   byte from the instruction's memory and advance the cursor.
277
 *
278
 * @param insn  - The instruction with the reader function to use.  The cursor
279
 *                for this instruction is advanced.
280
 * @param byte  - A pointer to a pre-allocated memory buffer to be populated
281
 *                with the data read.
282
 * @return      - 0 if the read was successful; nonzero otherwise.
283
 */
284
static int consumeByte(struct InternalInstruction *insn, uint8_t *byte)
285
5.14M
{
286
5.14M
  int ret = insn->reader(insn->readerArg, byte, insn->readerCursor);
287
288
5.14M
  if (!ret)
289
5.14M
    ++(insn->readerCursor);
290
291
5.14M
  return ret;
292
5.14M
}
293
294
/*
295
 * lookAtByte - Like consumeByte, but does not advance the cursor.
296
 *
297
 * @param insn  - See consumeByte().
298
 * @param byte  - See consumeByte().
299
 * @return      - See consumeByte().
300
 */
301
static int lookAtByte(struct InternalInstruction *insn, uint8_t *byte)
302
602k
{
303
602k
  return insn->reader(insn->readerArg, byte, insn->readerCursor);
304
602k
}
305
306
static void unconsumeByte(struct InternalInstruction *insn)
307
1.76M
{
308
1.76M
  insn->readerCursor--;
309
1.76M
}
310
311
#define CONSUME_FUNC(name, type) \
312
  static int name(struct InternalInstruction *insn, type *ptr) \
313
263k
  { \
314
263k
    type combined = 0; \
315
263k
    unsigned offset; \
316
850k
    for (offset = 0; offset < sizeof(type); ++offset) { \
317
588k
      uint8_t byte; \
318
588k
      int ret = insn->reader(insn->readerArg, &byte, \
319
588k
                 insn->readerCursor + offset); \
320
588k
      if (ret) \
321
588k
        return ret; \
322
588k
      combined = combined | \
323
586k
           ((uint64_t)byte << (offset * 8)); \
324
586k
    } \
325
263k
    *ptr = combined; \
326
261k
    insn->readerCursor += sizeof(type); \
327
261k
    return 0; \
328
263k
  }
X86DisassemblerDecoder.c:consumeInt8
Line
Count
Source
313
115k
  { \
314
115k
    type combined = 0; \
315
115k
    unsigned offset; \
316
231k
    for (offset = 0; offset < sizeof(type); ++offset) { \
317
115k
      uint8_t byte; \
318
115k
      int ret = insn->reader(insn->readerArg, &byte, \
319
115k
                 insn->readerCursor + offset); \
320
115k
      if (ret) \
321
115k
        return ret; \
322
115k
      combined = combined | \
323
115k
           ((uint64_t)byte << (offset * 8)); \
324
115k
    } \
325
115k
    *ptr = combined; \
326
115k
    insn->readerCursor += sizeof(type); \
327
115k
    return 0; \
328
115k
  }
X86DisassemblerDecoder.c:consumeInt16
Line
Count
Source
313
23.5k
  { \
314
23.5k
    type combined = 0; \
315
23.5k
    unsigned offset; \
316
70.5k
    for (offset = 0; offset < sizeof(type); ++offset) { \
317
47.0k
      uint8_t byte; \
318
47.0k
      int ret = insn->reader(insn->readerArg, &byte, \
319
47.0k
                 insn->readerCursor + offset); \
320
47.0k
      if (ret) \
321
47.0k
        return ret; \
322
47.0k
      combined = combined | \
323
46.9k
           ((uint64_t)byte << (offset * 8)); \
324
46.9k
    } \
325
23.5k
    *ptr = combined; \
326
23.4k
    insn->readerCursor += sizeof(type); \
327
23.4k
    return 0; \
328
23.5k
  }
X86DisassemblerDecoder.c:consumeInt32
Line
Count
Source
313
33.2k
  { \
314
33.2k
    type combined = 0; \
315
33.2k
    unsigned offset; \
316
164k
    for (offset = 0; offset < sizeof(type); ++offset) { \
317
132k
      uint8_t byte; \
318
132k
      int ret = insn->reader(insn->readerArg, &byte, \
319
132k
                 insn->readerCursor + offset); \
320
132k
      if (ret) \
321
132k
        return ret; \
322
132k
      combined = combined | \
323
131k
           ((uint64_t)byte << (offset * 8)); \
324
131k
    } \
325
33.2k
    *ptr = combined; \
326
32.7k
    insn->readerCursor += sizeof(type); \
327
32.7k
    return 0; \
328
33.2k
  }
X86DisassemblerDecoder.c:consumeUInt16
Line
Count
Source
313
47.7k
  { \
314
47.7k
    type combined = 0; \
315
47.7k
    unsigned offset; \
316
142k
    for (offset = 0; offset < sizeof(type); ++offset) { \
317
95.2k
      uint8_t byte; \
318
95.2k
      int ret = insn->reader(insn->readerArg, &byte, \
319
95.2k
                 insn->readerCursor + offset); \
320
95.2k
      if (ret) \
321
95.2k
        return ret; \
322
95.2k
      combined = combined | \
323
94.8k
           ((uint64_t)byte << (offset * 8)); \
324
94.8k
    } \
325
47.7k
    *ptr = combined; \
326
47.3k
    insn->readerCursor += sizeof(type); \
327
47.3k
    return 0; \
328
47.7k
  }
X86DisassemblerDecoder.c:consumeUInt32
Line
Count
Source
313
36.4k
  { \
314
36.4k
    type combined = 0; \
315
36.4k
    unsigned offset; \
316
180k
    for (offset = 0; offset < sizeof(type); ++offset) { \
317
144k
      uint8_t byte; \
318
144k
      int ret = insn->reader(insn->readerArg, &byte, \
319
144k
                 insn->readerCursor + offset); \
320
144k
      if (ret) \
321
144k
        return ret; \
322
144k
      combined = combined | \
323
143k
           ((uint64_t)byte << (offset * 8)); \
324
143k
    } \
325
36.4k
    *ptr = combined; \
326
35.8k
    insn->readerCursor += sizeof(type); \
327
35.8k
    return 0; \
328
36.4k
  }
X86DisassemblerDecoder.c:consumeUInt64
Line
Count
Source
313
6.84k
  { \
314
6.84k
    type combined = 0; \
315
6.84k
    unsigned offset; \
316
60.7k
    for (offset = 0; offset < sizeof(type); ++offset) { \
317
54.0k
      uint8_t byte; \
318
54.0k
      int ret = insn->reader(insn->readerArg, &byte, \
319
54.0k
                 insn->readerCursor + offset); \
320
54.0k
      if (ret) \
321
54.0k
        return ret; \
322
54.0k
      combined = combined | \
323
53.9k
           ((uint64_t)byte << (offset * 8)); \
324
53.9k
    } \
325
6.84k
    *ptr = combined; \
326
6.70k
    insn->readerCursor += sizeof(type); \
327
6.70k
    return 0; \
328
6.84k
  }
329
330
/*
331
 * consume* - Use the reader function provided by the user to consume data
332
 *   values of various sizes from the instruction's memory and advance the
333
 *   cursor appropriately.  These readers perform endian conversion.
334
 *
335
 * @param insn    - See consumeByte().
336
 * @param ptr     - A pointer to a pre-allocated memory of appropriate size to
337
 *                  be populated with the data read.
338
 * @return        - See consumeByte().
339
 */
340
CONSUME_FUNC(consumeInt8, int8_t)
341
CONSUME_FUNC(consumeInt16, int16_t)
342
CONSUME_FUNC(consumeInt32, int32_t)
343
CONSUME_FUNC(consumeUInt16, uint16_t)
344
CONSUME_FUNC(consumeUInt32, uint32_t)
345
CONSUME_FUNC(consumeUInt64, uint64_t)
346
347
static bool isREX(struct InternalInstruction *insn, uint8_t prefix)
348
1.41M
{
349
1.41M
  if (insn->mode == MODE_64BIT)
350
547k
    return prefix >= 0x40 && prefix <= 0x4f;
351
352
868k
  return false;
353
1.41M
}
354
355
/*
356
 * setPrefixPresent - Marks that a particular prefix is present as mandatory
357
 *
358
 * @param insn      - The instruction to be marked as having the prefix.
359
 * @param prefix    - The prefix that is present.
360
 */
361
static void setPrefixPresent(struct InternalInstruction *insn, uint8_t prefix)
362
272k
{
363
272k
  uint8_t nextByte;
364
365
272k
  switch (prefix) {
366
70.0k
  case 0xf0: // LOCK
367
70.0k
    insn->hasLockPrefix = true;
368
70.0k
    insn->repeatPrefix = 0;
369
70.0k
    break;
370
371
59.7k
  case 0xf2: // REPNE/REPNZ
372
108k
  case 0xf3: // REP or REPE/REPZ
373
108k
    if (lookAtByte(insn, &nextByte))
374
68
      break;
375
    // TODO:
376
    //  1. There could be several 0x66
377
    //  2. if (nextByte == 0x66) and nextNextByte != 0x0f then
378
    //      it's not mandatory prefix
379
    //  3. if (nextByte >= 0x40 && nextByte <= 0x4f) it's REX and we need
380
    //     0x0f exactly after it to be mandatory prefix
381
108k
    if (isREX(insn, nextByte) || nextByte == 0x0f ||
382
108k
        nextByte == 0x66)
383
      // The last of 0xf2 /0xf3 is mandatory prefix
384
32.6k
      insn->mandatoryPrefix = prefix;
385
386
108k
    insn->repeatPrefix = prefix;
387
108k
    insn->hasLockPrefix = false;
388
108k
    break;
389
390
34.2k
  case 0x66:
391
34.2k
    if (lookAtByte(insn, &nextByte))
392
84
      break;
393
    // 0x66 can't overwrite existing mandatory prefix and should be ignored
394
34.1k
    if (!insn->mandatoryPrefix &&
395
34.1k
        (nextByte == 0x0f || isREX(insn, nextByte)))
396
13.0k
      insn->mandatoryPrefix = prefix;
397
34.1k
    break;
398
272k
  }
399
272k
}
400
401
/*
402
 * readPrefixes - Consumes all of an instruction's prefix bytes, and marks the
403
 *   instruction as having them.  Also sets the instruction's default operand,
404
 *   address, and other relevant data sizes to report operands correctly.
405
 *
406
 * @param insn  - The instruction whose prefixes are to be read.
407
 * @return      - 0 if the instruction could be read until the end of the prefix
408
 *                bytes, and no prefixes conflicted; nonzero otherwise.
409
 */
410
static int readPrefixes(struct InternalInstruction *insn)
411
1.35M
{
412
1.35M
  bool isPrefix = true;
413
1.35M
  uint8_t byte = 0;
414
1.35M
  uint8_t nextByte;
415
416
2.97M
  while (isPrefix) {
417
1.62M
    if (insn->mode == MODE_64BIT) {
418
      // eliminate consecutive redundant REX bytes in front
419
633k
      if (consumeByte(insn, &byte))
420
310
        return -1;
421
422
633k
      if ((byte & 0xf0) == 0x40) {
423
116k
        while (true) {
424
116k
          if (lookAtByte(
425
116k
                insn,
426
116k
                &byte)) // out of input code
427
222
            return -1;
428
116k
          if ((byte & 0xf0) == 0x40) {
429
            // another REX prefix, but we only remember the last one
430
13.1k
            if (consumeByte(insn, &byte))
431
0
              return -1;
432
13.1k
          } else
433
102k
            break;
434
116k
        }
435
436
        // recover the last REX byte if next byte is not a legacy prefix
437
102k
        switch (byte) {
438
3.08k
        case 0xf2: /* REPNE/REPNZ */
439
6.10k
        case 0xf3: /* REP or REPE/REPZ */
440
9.28k
        case 0xf0: /* LOCK */
441
10.0k
        case 0x2e: /* CS segment override -OR- Branch not taken */
442
10.6k
        case 0x36: /* SS segment override -OR- Branch taken */
443
11.1k
        case 0x3e: /* DS segment override */
444
11.8k
        case 0x26: /* ES segment override */
445
12.3k
        case 0x64: /* FS segment override */
446
12.8k
        case 0x65: /* GS segment override */
447
15.1k
        case 0x66: /* Operand-size override */
448
16.8k
        case 0x67: /* Address-size override */
449
16.8k
          break;
450
86.0k
        default: /* Not a prefix byte */
451
86.0k
          unconsumeByte(insn);
452
86.0k
          break;
453
102k
        }
454
529k
      } else {
455
529k
        unconsumeByte(insn);
456
529k
      }
457
633k
    }
458
459
    /* If we fail reading prefixes, just stop here and let the opcode reader deal with it */
460
1.62M
    if (consumeByte(insn, &byte))
461
253
      return -1;
462
463
1.62M
    if (insn->readerCursor - 1 == insn->startLocation &&
464
1.62M
        (byte == 0xf2 || byte == 0xf3)) {
465
      // prefix requires next byte
466
89.1k
      if (lookAtByte(insn, &nextByte))
467
217
        return -1;
468
469
      /*
470
       * If the byte is 0xf2 or 0xf3, and any of the following conditions are
471
       * met:
472
       * - it is followed by a LOCK (0xf0) prefix
473
       * - it is followed by an xchg instruction
474
       * then it should be disassembled as a xacquire/xrelease not repne/rep.
475
       */
476
88.9k
      if (((nextByte == 0xf0) ||
477
88.9k
           ((nextByte & 0xfe) == 0x86 ||
478
86.5k
            (nextByte & 0xf8) == 0x90))) {
479
4.96k
        insn->xAcquireRelease = byte;
480
4.96k
      }
481
482
      /*
483
       * Also if the byte is 0xf3, and the following condition is met:
484
       * - it is followed by a "mov mem, reg" (opcode 0x88/0x89) or
485
       *                       "mov mem, imm" (opcode 0xc6/0xc7) instructions.
486
       * then it should be disassembled as an xrelease not rep.
487
       */
488
88.9k
      if (byte == 0xf3 &&
489
88.9k
          (nextByte == 0x88 || nextByte == 0x89 ||
490
39.3k
           nextByte == 0xc6 || nextByte == 0xc7)) {
491
1.12k
        insn->xAcquireRelease = byte;
492
1.12k
      }
493
494
88.9k
      if (isREX(insn, nextByte)) {
495
13.0k
        uint8_t nnextByte;
496
497
        // Go to REX prefix after the current one
498
13.0k
        if (consumeByte(insn, &nnextByte))
499
0
          return -1;
500
501
        // We should be able to read next byte after REX prefix
502
13.0k
        if (lookAtByte(insn, &nnextByte))
503
21
          return -1;
504
505
13.0k
        unconsumeByte(insn);
506
13.0k
      }
507
88.9k
    }
508
509
1.62M
    switch (byte) {
510
70.0k
    case 0xf0: /* LOCK */
511
129k
    case 0xf2: /* REPNE/REPNZ */
512
178k
    case 0xf3: /* REP or REPE/REPZ */
513
      // only accept the last prefix
514
178k
      setPrefixPresent(insn, byte);
515
178k
      insn->prefix0 = byte;
516
178k
      break;
517
518
9.84k
    case 0x2e: /* CS segment override -OR- Branch not taken */
519
13.6k
    case 0x36: /* SS segment override -OR- Branch taken */
520
20.3k
    case 0x3e: /* DS segment override */
521
31.0k
    case 0x26: /* ES segment override */
522
38.9k
    case 0x64: /* FS segment override */
523
45.9k
    case 0x65: /* GS segment override */
524
45.9k
      switch (byte) {
525
9.84k
      case 0x2e:
526
9.84k
        insn->segmentOverride = SEG_OVERRIDE_CS;
527
9.84k
        insn->prefix1 = byte;
528
9.84k
        break;
529
3.76k
      case 0x36:
530
3.76k
        insn->segmentOverride = SEG_OVERRIDE_SS;
531
3.76k
        insn->prefix1 = byte;
532
3.76k
        break;
533
6.77k
      case 0x3e:
534
6.77k
        insn->segmentOverride = SEG_OVERRIDE_DS;
535
6.77k
        insn->prefix1 = byte;
536
6.77k
        break;
537
10.6k
      case 0x26:
538
10.6k
        insn->segmentOverride = SEG_OVERRIDE_ES;
539
10.6k
        insn->prefix1 = byte;
540
10.6k
        break;
541
7.95k
      case 0x64:
542
7.95k
        insn->segmentOverride = SEG_OVERRIDE_FS;
543
7.95k
        insn->prefix1 = byte;
544
7.95k
        break;
545
7.00k
      case 0x65:
546
7.00k
        insn->segmentOverride = SEG_OVERRIDE_GS;
547
7.00k
        insn->prefix1 = byte;
548
7.00k
        break;
549
0
      default:
550
        // debug("Unhandled override");
551
0
        return -1;
552
45.9k
      }
553
45.9k
      setPrefixPresent(insn, byte);
554
45.9k
      break;
555
556
34.2k
    case 0x66: /* Operand-size override */
557
34.2k
      insn->hasOpSize = true;
558
34.2k
      setPrefixPresent(insn, byte);
559
34.2k
      insn->prefix2 = byte;
560
34.2k
      break;
561
562
14.2k
    case 0x67: /* Address-size override */
563
14.2k
      insn->hasAdSize = true;
564
14.2k
      setPrefixPresent(insn, byte);
565
14.2k
      insn->prefix3 = byte;
566
14.2k
      break;
567
1.35M
    default: /* Not a prefix byte */
568
1.35M
      isPrefix = false;
569
1.35M
      break;
570
1.62M
    }
571
1.62M
  }
572
573
1.35M
  insn->vectorExtensionType = TYPE_NO_VEX_XOP;
574
575
1.35M
  if (byte == 0x62) {
576
110k
    uint8_t byte1, byte2;
577
578
110k
    if (consumeByte(insn, &byte1)) {
579
      // dbgprintf(insn, "Couldn't read second byte of EVEX prefix");
580
120
      return -1;
581
120
    }
582
583
109k
    if (lookAtByte(insn, &byte2)) {
584
      // dbgprintf(insn, "Couldn't read third byte of EVEX prefix");
585
143
      unconsumeByte(insn); /* unconsume byte1 */
586
143
      unconsumeByte(insn); /* unconsume byte  */
587
109k
    } else {
588
109k
      if ((insn->mode == MODE_64BIT ||
589
109k
           (byte1 & 0xc0) == 0xc0) &&
590
109k
          ((~byte1 & 0xc) == 0xc) && ((byte2 & 0x4) == 0x4)) {
591
99.8k
        insn->vectorExtensionType = TYPE_EVEX;
592
99.8k
      } else {
593
10.0k
        unconsumeByte(insn); /* unconsume byte1 */
594
10.0k
        unconsumeByte(insn); /* unconsume byte  */
595
10.0k
      }
596
109k
    }
597
598
109k
    if (insn->vectorExtensionType == TYPE_EVEX) {
599
99.8k
      insn->vectorExtensionPrefix[0] = byte;
600
99.8k
      insn->vectorExtensionPrefix[1] = byte1;
601
99.8k
      if (consumeByte(insn,
602
99.8k
          &insn->vectorExtensionPrefix[2])) {
603
        // dbgprintf(insn, "Couldn't read third byte of EVEX prefix");
604
0
        return -1;
605
0
      }
606
607
99.8k
      if (consumeByte(insn,
608
99.8k
          &insn->vectorExtensionPrefix[3])) {
609
        // dbgprintf(insn, "Couldn't read fourth byte of EVEX prefix");
610
61
        return -1;
611
61
      }
612
613
      /* We simulate the REX prefix for simplicity's sake */
614
99.7k
      if (insn->mode == MODE_64BIT) {
615
41.0k
        insn->rexPrefix =
616
41.0k
          0x40 |
617
41.0k
          (wFromEVEX3of4(
618
41.0k
             insn->vectorExtensionPrefix[2])
619
41.0k
           << 3) |
620
41.0k
          (rFromEVEX2of4(
621
41.0k
             insn->vectorExtensionPrefix[1])
622
41.0k
           << 2) |
623
41.0k
          (xFromEVEX2of4(
624
41.0k
             insn->vectorExtensionPrefix[1])
625
41.0k
           << 1) |
626
41.0k
          (bFromEVEX2of4(
627
41.0k
             insn->vectorExtensionPrefix[1])
628
41.0k
           << 0);
629
41.0k
      }
630
631
      // dbgprintf(insn, "Found EVEX prefix 0x%hhx 0x%hhx 0x%hhx 0x%hhx",
632
      //    insn->vectorExtensionPrefix[0], insn->vectorExtensionPrefix[1],
633
      //    insn->vectorExtensionPrefix[2], insn->vectorExtensionPrefix[3]);
634
99.7k
    }
635
1.24M
  } else if (byte == 0xc4) {
636
11.7k
    uint8_t byte1;
637
638
11.7k
    if (lookAtByte(insn, &byte1)) {
639
      // dbgprintf(insn, "Couldn't read second byte of VEX");
640
32
      return -1;
641
32
    }
642
643
11.7k
    if (insn->mode == MODE_64BIT || (byte1 & 0xc0) == 0xc0)
644
10.3k
      insn->vectorExtensionType = TYPE_VEX_3B;
645
1.38k
    else
646
1.38k
      unconsumeByte(insn);
647
648
11.7k
    if (insn->vectorExtensionType == TYPE_VEX_3B) {
649
10.3k
      insn->vectorExtensionPrefix[0] = byte;
650
10.3k
      consumeByte(insn, &insn->vectorExtensionPrefix[1]);
651
10.3k
      consumeByte(insn, &insn->vectorExtensionPrefix[2]);
652
653
      /* We simulate the REX prefix for simplicity's sake */
654
10.3k
      if (insn->mode == MODE_64BIT)
655
4.46k
        insn->rexPrefix =
656
4.46k
          0x40 |
657
4.46k
          (wFromVEX3of3(
658
4.46k
             insn->vectorExtensionPrefix[2])
659
4.46k
           << 3) |
660
4.46k
          (rFromVEX2of3(
661
4.46k
             insn->vectorExtensionPrefix[1])
662
4.46k
           << 2) |
663
4.46k
          (xFromVEX2of3(
664
4.46k
             insn->vectorExtensionPrefix[1])
665
4.46k
           << 1) |
666
4.46k
          (bFromVEX2of3(
667
4.46k
             insn->vectorExtensionPrefix[1])
668
4.46k
           << 0);
669
670
      // dbgprintf(insn, "Found VEX prefix 0x%hhx 0x%hhx 0x%hhx",
671
      //    insn->vectorExtensionPrefix[0], insn->vectorExtensionPrefix[1],
672
      //    insn->vectorExtensionPrefix[2]);
673
10.3k
    }
674
1.22M
  } else if (byte == 0xc5) {
675
17.5k
    uint8_t byte1;
676
677
17.5k
    if (lookAtByte(insn, &byte1)) {
678
      // dbgprintf(insn, "Couldn't read second byte of VEX");
679
50
      return -1;
680
50
    }
681
682
17.4k
    if (insn->mode == MODE_64BIT || (byte1 & 0xc0) == 0xc0)
683
15.0k
      insn->vectorExtensionType = TYPE_VEX_2B;
684
2.49k
    else
685
2.49k
      unconsumeByte(insn);
686
687
17.4k
    if (insn->vectorExtensionType == TYPE_VEX_2B) {
688
15.0k
      insn->vectorExtensionPrefix[0] = byte;
689
15.0k
      consumeByte(insn, &insn->vectorExtensionPrefix[1]);
690
691
15.0k
      if (insn->mode == MODE_64BIT)
692
2.83k
        insn->rexPrefix =
693
2.83k
          0x40 |
694
2.83k
          (rFromVEX2of2(
695
2.83k
             insn->vectorExtensionPrefix[1])
696
2.83k
           << 2);
697
698
15.0k
      switch (ppFromVEX2of2(insn->vectorExtensionPrefix[1])) {
699
5.97k
      default:
700
5.97k
        break;
701
9.03k
      case VEX_PREFIX_66:
702
9.03k
        insn->hasOpSize = true;
703
9.03k
        break;
704
15.0k
      }
705
706
      // dbgprintf(insn, "Found VEX prefix 0x%hhx 0x%hhx",
707
      //    insn->vectorExtensionPrefix[0],
708
      //    insn->vectorExtensionPrefix[1]);
709
15.0k
    }
710
1.21M
  } else if (byte == 0x8f) {
711
15.5k
    uint8_t byte1;
712
713
15.5k
    if (lookAtByte(insn, &byte1)) {
714
      // dbgprintf(insn, "Couldn't read second byte of XOP");
715
21
      return -1;
716
21
    }
717
718
15.5k
    if ((byte1 & 0x38) !=
719
15.5k
        0x0) /* 0 in these 3 bits is a POP instruction. */
720
14.1k
      insn->vectorExtensionType = TYPE_XOP;
721
1.42k
    else
722
1.42k
      unconsumeByte(insn);
723
724
15.5k
    if (insn->vectorExtensionType == TYPE_XOP) {
725
14.1k
      insn->vectorExtensionPrefix[0] = byte;
726
14.1k
      consumeByte(insn, &insn->vectorExtensionPrefix[1]);
727
14.1k
      consumeByte(insn, &insn->vectorExtensionPrefix[2]);
728
729
      /* We simulate the REX prefix for simplicity's sake */
730
14.1k
      if (insn->mode == MODE_64BIT)
731
4.26k
        insn->rexPrefix =
732
4.26k
          0x40 |
733
4.26k
          (wFromXOP3of3(
734
4.26k
             insn->vectorExtensionPrefix[2])
735
4.26k
           << 3) |
736
4.26k
          (rFromXOP2of3(
737
4.26k
             insn->vectorExtensionPrefix[1])
738
4.26k
           << 2) |
739
4.26k
          (xFromXOP2of3(
740
4.26k
             insn->vectorExtensionPrefix[1])
741
4.26k
           << 1) |
742
4.26k
          (bFromXOP2of3(
743
4.26k
             insn->vectorExtensionPrefix[1])
744
4.26k
           << 0);
745
746
14.1k
      switch (ppFromXOP3of3(insn->vectorExtensionPrefix[2])) {
747
14.1k
      default:
748
14.1k
        break;
749
14.1k
      case VEX_PREFIX_66:
750
29
        insn->hasOpSize = true;
751
29
        break;
752
14.1k
      }
753
754
      // dbgprintf(insn, "Found XOP prefix 0x%hhx 0x%hhx 0x%hhx",
755
      //    insn->vectorExtensionPrefix[0], insn->vectorExtensionPrefix[1],
756
      //    insn->vectorExtensionPrefix[2]);
757
14.1k
    }
758
1.19M
  } else if (isREX(insn, byte)) {
759
86.0k
    if (lookAtByte(insn, &nextByte))
760
0
      return -1;
761
762
86.0k
    insn->rexPrefix = byte;
763
    // dbgprintf(insn, "Found REX prefix 0x%hhx", byte);
764
86.0k
  } else
765
1.10M
    unconsumeByte(insn);
766
767
1.35M
  if (insn->mode == MODE_16BIT) {
768
445k
    insn->registerSize = (insn->hasOpSize ? 4 : 2);
769
445k
    insn->addressSize = (insn->hasAdSize ? 4 : 2);
770
445k
    insn->displacementSize = (insn->hasAdSize ? 4 : 2);
771
445k
    insn->immediateSize = (insn->hasOpSize ? 4 : 2);
772
445k
    insn->immSize = (insn->hasOpSize ? 4 : 2);
773
904k
  } else if (insn->mode == MODE_32BIT) {
774
398k
    insn->registerSize = (insn->hasOpSize ? 2 : 4);
775
398k
    insn->addressSize = (insn->hasAdSize ? 2 : 4);
776
398k
    insn->displacementSize = (insn->hasAdSize ? 2 : 4);
777
398k
    insn->immediateSize = (insn->hasOpSize ? 2 : 4);
778
398k
    insn->immSize = (insn->hasOpSize ? 2 : 4);
779
506k
  } else if (insn->mode == MODE_64BIT) {
780
506k
    if (insn->rexPrefix && wFromREX(insn->rexPrefix)) {
781
94.8k
      insn->registerSize = 8;
782
94.8k
      insn->addressSize = (insn->hasAdSize ? 4 : 8);
783
94.8k
      insn->displacementSize = 4;
784
94.8k
      insn->immediateSize = 4;
785
94.8k
      insn->immSize = 4;
786
411k
    } else {
787
411k
      insn->registerSize = (insn->hasOpSize ? 2 : 4);
788
411k
      insn->addressSize = (insn->hasAdSize ? 4 : 8);
789
411k
      insn->displacementSize = (insn->hasOpSize ? 2 : 4);
790
411k
      insn->immediateSize = (insn->hasOpSize ? 2 : 4);
791
411k
      insn->immSize = (insn->hasOpSize ? 4 : 8);
792
411k
    }
793
506k
  }
794
795
1.35M
  return 0;
796
1.35M
}
797
798
static int readModRM(struct InternalInstruction *insn);
799
800
/*
801
 * readOpcode - Reads the opcode (excepting the ModR/M byte in the case of
802
 *   extended or escape opcodes).
803
 *
804
 * @param insn  - The instruction whose opcode is to be read.
805
 * @return      - 0 if the opcode could be read successfully; nonzero otherwise.
806
 */
807
static int readOpcode(struct InternalInstruction *insn)
808
1.35M
{
809
1.35M
  uint8_t current;
810
811
  // dbgprintf(insn, "readOpcode()");
812
813
1.35M
  insn->opcodeType = ONEBYTE;
814
815
1.35M
  if (insn->vectorExtensionType == TYPE_EVEX) {
816
99.7k
    switch (mmFromEVEX2of4(insn->vectorExtensionPrefix[1])) {
817
8
    default:
818
      // dbgprintf(insn, "Unhandled mm field for instruction (0x%hhx)",
819
      //    mmFromEVEX2of4(insn->vectorExtensionPrefix[1]));
820
8
      return -1;
821
26.7k
    case VEX_LOB_0F:
822
26.7k
      insn->opcodeType = TWOBYTE;
823
26.7k
      return consumeByte(insn, &insn->opcode);
824
30.8k
    case VEX_LOB_0F38:
825
30.8k
      insn->opcodeType = THREEBYTE_38;
826
30.8k
      return consumeByte(insn, &insn->opcode);
827
42.1k
    case VEX_LOB_0F3A:
828
42.1k
      insn->opcodeType = THREEBYTE_3A;
829
42.1k
      return consumeByte(insn, &insn->opcode);
830
99.7k
    }
831
1.25M
  } else if (insn->vectorExtensionType == TYPE_VEX_3B) {
832
10.3k
    switch (mmmmmFromVEX2of3(insn->vectorExtensionPrefix[1])) {
833
33
    default:
834
      // dbgprintf(insn, "Unhandled m-mmmm field for instruction (0x%hhx)",
835
      //    mmmmmFromVEX2of3(insn->vectorExtensionPrefix[1]));
836
33
      return -1;
837
1.72k
    case VEX_LOB_0F:
838
      //insn->twoByteEscape = 0x0f;
839
1.72k
      insn->opcodeType = TWOBYTE;
840
1.72k
      return consumeByte(insn, &insn->opcode);
841
4.52k
    case VEX_LOB_0F38:
842
      //insn->twoByteEscape = 0x0f;
843
4.52k
      insn->opcodeType = THREEBYTE_38;
844
4.52k
      return consumeByte(insn, &insn->opcode);
845
4.04k
    case VEX_LOB_0F3A:
846
      //insn->twoByteEscape = 0x0f;
847
4.04k
      insn->opcodeType = THREEBYTE_3A;
848
4.04k
      return consumeByte(insn, &insn->opcode);
849
10.3k
    }
850
1.24M
  } else if (insn->vectorExtensionType == TYPE_VEX_2B) {
851
    //insn->twoByteEscape = 0x0f;
852
15.0k
    insn->opcodeType = TWOBYTE;
853
15.0k
    return consumeByte(insn, &insn->opcode);
854
1.22M
  } else if (insn->vectorExtensionType == TYPE_XOP) {
855
14.1k
    switch (mmmmmFromXOP2of3(insn->vectorExtensionPrefix[1])) {
856
69
    default:
857
      // dbgprintf(insn, "Unhandled m-mmmm field for instruction (0x%hhx)",
858
      //    mmmmmFromVEX2of3(insn->vectorExtensionPrefix[1]));
859
69
      return -1;
860
12.1k
    case XOP_MAP_SELECT_8:
861
12.1k
      insn->opcodeType = XOP8_MAP;
862
12.1k
      return consumeByte(insn, &insn->opcode);
863
1.54k
    case XOP_MAP_SELECT_9:
864
1.54k
      insn->opcodeType = XOP9_MAP;
865
1.54k
      return consumeByte(insn, &insn->opcode);
866
396
    case XOP_MAP_SELECT_A:
867
396
      insn->opcodeType = XOPA_MAP;
868
396
      return consumeByte(insn, &insn->opcode);
869
14.1k
    }
870
14.1k
  }
871
872
1.21M
  if (consumeByte(insn, &current))
873
0
    return -1;
874
875
  // save this first byte for MOVcr, MOVdr, MOVrc, MOVrd
876
1.21M
  insn->firstByte = current;
877
878
1.21M
  if (current == 0x0f) {
879
    // dbgprintf(insn, "Found a two-byte escape prefix (0x%hhx)", current);
880
81.4k
    insn->twoByteEscape = current;
881
882
81.4k
    if (consumeByte(insn, &current))
883
133
      return -1;
884
885
81.3k
    if (current == 0x38) {
886
      // dbgprintf(insn, "Found a three-byte escape prefix (0x%hhx)", current);
887
1.48k
      if (consumeByte(insn, &current))
888
2
        return -1;
889
890
1.48k
      insn->opcodeType = THREEBYTE_38;
891
79.8k
    } else if (current == 0x3a) {
892
      // dbgprintf(insn, "Found a three-byte escape prefix (0x%hhx)", current);
893
1.32k
      if (consumeByte(insn, &current))
894
3
        return -1;
895
896
1.31k
      insn->opcodeType = THREEBYTE_3A;
897
78.5k
    } else if (current == 0x0f) {
898
      // dbgprintf(insn, "Found a 3dnow escape prefix (0x%hhx)", current);
899
      // Consume operands before the opcode to comply with the 3DNow encoding
900
1.23k
      if (readModRM(insn))
901
14
        return -1;
902
903
1.22k
      if (consumeByte(insn, &current))
904
4
        return -1;
905
906
1.22k
      insn->opcodeType = THREEDNOW_MAP;
907
77.2k
    } else {
908
      // dbgprintf(insn, "Didn't find a three-byte escape prefix");
909
77.2k
      insn->opcodeType = TWOBYTE;
910
77.2k
    }
911
1.12M
  } else if (insn->mandatoryPrefix)
912
    // The opcode with mandatory prefix must start with opcode escape.
913
    // If not it's legacy repeat prefix
914
18.4k
    insn->mandatoryPrefix = 0;
915
916
  /*
917
   * At this point we have consumed the full opcode.
918
   * Anything we consume from here on must be unconsumed.
919
   */
920
921
1.21M
  insn->opcode = current;
922
923
1.21M
  return 0;
924
1.21M
}
925
926
// Hacky for FEMMS
927
#define GET_INSTRINFO_ENUM
928
#ifndef CAPSTONE_X86_REDUCE
929
#include "X86GenInstrInfo.inc"
930
#else
931
#include "X86GenInstrInfo_reduce.inc"
932
#endif
933
934
/*
935
 * getIDWithAttrMask - Determines the ID of an instruction, consuming
936
 *   the ModR/M byte as appropriate for extended and escape opcodes,
937
 *   and using a supplied attribute mask.
938
 *
939
 * @param instructionID - A pointer whose target is filled in with the ID of the
940
 *                        instruction.
941
 * @param insn          - The instruction whose ID is to be determined.
942
 * @param attrMask      - The attribute mask to search.
943
 * @return              - 0 if the ModR/M could be read when needed or was not
944
 *                        needed; nonzero otherwise.
945
 */
946
static int getIDWithAttrMask(uint16_t *instructionID,
947
           struct InternalInstruction *insn,
948
           uint16_t attrMask)
949
1.84M
{
950
1.84M
  bool hasModRMExtension;
951
952
1.84M
  InstructionContext instructionClass = contextForAttrs(attrMask);
953
954
1.84M
  hasModRMExtension =
955
1.84M
    modRMRequired(insn->opcodeType, instructionClass, insn->opcode);
956
957
1.84M
  if (hasModRMExtension) {
958
1.00M
    if (readModRM(insn))
959
3.58k
      return -1;
960
961
997k
    *instructionID = decode(insn->opcodeType, instructionClass,
962
997k
          insn->opcode, insn->modRM);
963
997k
  } else {
964
845k
    *instructionID = decode(insn->opcodeType, instructionClass,
965
845k
          insn->opcode, 0);
966
845k
  }
967
968
1.84M
  return 0;
969
1.84M
}
970
971
/*
972
 * is16BitEquivalent - Determines whether two instruction names refer to
973
 * equivalent instructions but one is 16-bit whereas the other is not.
974
 *
975
 * @param orig  - The instruction ID that is not 16-bit
976
 * @param equiv - The instruction ID that is 16-bit
977
 */
978
static bool is16BitEquivalent(unsigned orig, unsigned equiv)
979
406k
{
980
406k
  size_t i;
981
406k
  uint16_t idx;
982
983
406k
  if ((idx = x86_16_bit_eq_lookup[orig]) != 0) {
984
202k
    for (i = idx - 1; i < ARR_SIZE(x86_16_bit_eq_tbl) &&
985
202k
          x86_16_bit_eq_tbl[i].first == orig;
986
197k
         i++) {
987
197k
      if (x86_16_bit_eq_tbl[i].second == equiv)
988
191k
        return true;
989
197k
    }
990
197k
  }
991
992
215k
  return false;
993
406k
}
994
995
/*
996
 * is64Bit - Determines whether this instruction is a 64-bit instruction.
997
 *
998
 * @param name - The instruction that is not 16-bit
999
 */
1000
static bool is64Bit(uint16_t id)
1001
32.1k
{
1002
32.1k
  unsigned int i = find_insn(id);
1003
32.1k
  if (i != -1) {
1004
31.9k
    return insns[i].is64bit;
1005
31.9k
  }
1006
1007
  // not found??
1008
141
  return false;
1009
32.1k
}
1010
1011
/*
1012
 * getID - Determines the ID of an instruction, consuming the ModR/M byte as
1013
 *   appropriate for extended and escape opcodes.  Determines the attributes and
1014
 *   context for the instruction before doing so.
1015
 *
1016
 * @param insn  - The instruction whose ID is to be determined.
1017
 * @return      - 0 if the ModR/M could be read when needed or was not needed;
1018
 *                nonzero otherwise.
1019
 */
1020
static int getID(struct InternalInstruction *insn)
1021
1.34M
{
1022
1.34M
  uint16_t attrMask;
1023
1.34M
  uint16_t instructionID;
1024
1025
1.34M
  attrMask = ATTR_NONE;
1026
1027
1.34M
  if (insn->mode == MODE_64BIT)
1028
505k
    attrMask |= ATTR_64BIT;
1029
1030
1.34M
  if (insn->vectorExtensionType != TYPE_NO_VEX_XOP) {
1031
138k
    attrMask |= (insn->vectorExtensionType == TYPE_EVEX) ?
1032
99.6k
            ATTR_EVEX :
1033
138k
            ATTR_VEX;
1034
1035
138k
    if (insn->vectorExtensionType == TYPE_EVEX) {
1036
99.6k
      switch (ppFromEVEX3of4(
1037
99.6k
        insn->vectorExtensionPrefix[2])) {
1038
85.3k
      case VEX_PREFIX_66:
1039
85.3k
        attrMask |= ATTR_OPSIZE;
1040
85.3k
        break;
1041
2.56k
      case VEX_PREFIX_F3:
1042
2.56k
        attrMask |= ATTR_XS;
1043
2.56k
        break;
1044
3.39k
      case VEX_PREFIX_F2:
1045
3.39k
        attrMask |= ATTR_XD;
1046
3.39k
        break;
1047
99.6k
      }
1048
1049
99.6k
      if (zFromEVEX4of4(insn->vectorExtensionPrefix[3]))
1050
14.1k
        attrMask |= ATTR_EVEXKZ;
1051
99.6k
      if (bFromEVEX4of4(insn->vectorExtensionPrefix[3]))
1052
35.0k
        attrMask |= ATTR_EVEXB;
1053
99.6k
      if (aaaFromEVEX4of4(insn->vectorExtensionPrefix[3]))
1054
68.9k
        attrMask |= ATTR_EVEXK;
1055
99.6k
      if (lFromEVEX4of4(insn->vectorExtensionPrefix[3]))
1056
45.9k
        attrMask |= ATTR_EVEXL;
1057
99.6k
      if (l2FromEVEX4of4(insn->vectorExtensionPrefix[3]))
1058
47.2k
        attrMask |= ATTR_EVEXL2;
1059
99.6k
    } else if (insn->vectorExtensionType == TYPE_VEX_3B) {
1060
10.2k
      switch (ppFromVEX3of3(insn->vectorExtensionPrefix[2])) {
1061
8.55k
      case VEX_PREFIX_66:
1062
8.55k
        attrMask |= ATTR_OPSIZE;
1063
8.55k
        break;
1064
423
      case VEX_PREFIX_F3:
1065
423
        attrMask |= ATTR_XS;
1066
423
        break;
1067
600
      case VEX_PREFIX_F2:
1068
600
        attrMask |= ATTR_XD;
1069
600
        break;
1070
10.2k
      }
1071
1072
10.2k
      if (lFromVEX3of3(insn->vectorExtensionPrefix[2]))
1073
4.49k
        attrMask |= ATTR_VEXL;
1074
29.0k
    } else if (insn->vectorExtensionType == TYPE_VEX_2B) {
1075
14.9k
      switch (ppFromVEX2of2(insn->vectorExtensionPrefix[1])) {
1076
9.01k
      case VEX_PREFIX_66:
1077
9.01k
        attrMask |= ATTR_OPSIZE;
1078
9.01k
        break;
1079
1.85k
      case VEX_PREFIX_F3:
1080
1.85k
        attrMask |= ATTR_XS;
1081
1.85k
        break;
1082
1.35k
      case VEX_PREFIX_F2:
1083
1.35k
        attrMask |= ATTR_XD;
1084
1.35k
        break;
1085
14.9k
      }
1086
1087
14.9k
      if (lFromVEX2of2(insn->vectorExtensionPrefix[1]))
1088
12.3k
        attrMask |= ATTR_VEXL;
1089
14.9k
    } else if (insn->vectorExtensionType == TYPE_XOP) {
1090
14.0k
      switch (ppFromXOP3of3(insn->vectorExtensionPrefix[2])) {
1091
14
      case VEX_PREFIX_66:
1092
14
        attrMask |= ATTR_OPSIZE;
1093
14
        break;
1094
12
      case VEX_PREFIX_F3:
1095
12
        attrMask |= ATTR_XS;
1096
12
        break;
1097
30
      case VEX_PREFIX_F2:
1098
30
        attrMask |= ATTR_XD;
1099
30
        break;
1100
14.0k
      }
1101
1102
14.0k
      if (lFromXOP3of3(insn->vectorExtensionPrefix[2]))
1103
214
        attrMask |= ATTR_VEXL;
1104
14.0k
    } else {
1105
0
      return -1;
1106
0
    }
1107
1.21M
  } else if (!insn->mandatoryPrefix) {
1108
    // If we don't have mandatory prefix we should use legacy prefixes here
1109
1.18M
    if (insn->hasOpSize && (insn->mode != MODE_16BIT))
1110
17.7k
      attrMask |= ATTR_OPSIZE;
1111
1.18M
    if (insn->hasAdSize)
1112
11.5k
      attrMask |= ATTR_ADSIZE;
1113
1.18M
    if (insn->opcodeType == ONEBYTE) {
1114
1.12M
      if (insn->repeatPrefix == 0xf3 &&
1115
1.12M
          (insn->opcode == 0x90))
1116
        // Special support for PAUSE
1117
368
        attrMask |= ATTR_XS;
1118
1.12M
    } else {
1119
56.1k
      if (insn->repeatPrefix == 0xf2)
1120
925
        attrMask |= ATTR_XD;
1121
55.2k
      else if (insn->repeatPrefix == 0xf3)
1122
1.87k
        attrMask |= ATTR_XS;
1123
56.1k
    }
1124
1.18M
  } else {
1125
25.1k
    switch (insn->mandatoryPrefix) {
1126
9.74k
    case 0xf2:
1127
9.74k
      attrMask |= ATTR_XD;
1128
9.74k
      break;
1129
7.71k
    case 0xf3:
1130
7.71k
      attrMask |= ATTR_XS;
1131
7.71k
      break;
1132
7.68k
    case 0x66:
1133
7.68k
      if (insn->mode != MODE_16BIT)
1134
6.45k
        attrMask |= ATTR_OPSIZE;
1135
7.68k
      break;
1136
0
    case 0x67:
1137
0
      attrMask |= ATTR_ADSIZE;
1138
0
      break;
1139
25.1k
    }
1140
25.1k
  }
1141
1142
1.34M
  if (insn->rexPrefix & 0x08) {
1143
94.7k
    attrMask |= ATTR_REXW;
1144
94.7k
    attrMask &= ~ATTR_ADSIZE;
1145
94.7k
  }
1146
1147
  /*
1148
   * JCXZ/JECXZ need special handling for 16-bit mode because the meaning
1149
   * of the AdSize prefix is inverted w.r.t. 32-bit mode.
1150
   */
1151
1.34M
  if (insn->mode == MODE_16BIT && insn->opcodeType == ONEBYTE &&
1152
1.34M
      insn->opcode == 0xE3)
1153
2.09k
    attrMask ^= ATTR_ADSIZE;
1154
1155
  /*
1156
   * In 64-bit mode all f64 superscripted opcodes ignore opcode size prefix
1157
   * CALL/JMP/JCC instructions need to ignore 0x66 and consume 4 bytes
1158
   */
1159
1.34M
  if ((insn->mode == MODE_64BIT) && insn->hasOpSize) {
1160
20.0k
    switch (insn->opcode) {
1161
484
    case 0xE8:
1162
930
    case 0xE9:
1163
      // Take care of psubsb and other mmx instructions.
1164
930
      if (insn->opcodeType == ONEBYTE) {
1165
632
        attrMask ^= ATTR_OPSIZE;
1166
632
        insn->immediateSize = 4;
1167
632
        insn->displacementSize = 4;
1168
632
      }
1169
930
      break;
1170
464
    case 0x82:
1171
1.00k
    case 0x83:
1172
1.29k
    case 0x84:
1173
1.73k
    case 0x85:
1174
2.06k
    case 0x86:
1175
3.15k
    case 0x87:
1176
3.47k
    case 0x88:
1177
3.74k
    case 0x89:
1178
4.11k
    case 0x8A:
1179
4.53k
    case 0x8B:
1180
4.81k
    case 0x8C:
1181
4.97k
    case 0x8D:
1182
5.25k
    case 0x8E:
1183
5.71k
    case 0x8F:
1184
      // Take care of lea and three byte ops.
1185
5.71k
      if (insn->opcodeType == TWOBYTE) {
1186
554
        attrMask ^= ATTR_OPSIZE;
1187
554
        insn->immediateSize = 4;
1188
554
        insn->displacementSize = 4;
1189
554
      }
1190
5.71k
      break;
1191
20.0k
    }
1192
20.0k
  }
1193
1194
  /* The following clauses compensate for limitations of the tables. */
1195
1.34M
  if (insn->mode != MODE_64BIT &&
1196
1.34M
      insn->vectorExtensionType != TYPE_NO_VEX_XOP) {
1197
86.4k
    if (getIDWithAttrMask(&instructionID, insn, attrMask)) {
1198
47
      return -1;
1199
47
    }
1200
1201
    /*
1202
     * The tables can't distinguish between cases where the W-bit is used to
1203
     * select register size and cases where it's a required part of the opcode.
1204
     */
1205
86.4k
    if ((insn->vectorExtensionType == TYPE_EVEX &&
1206
86.4k
         wFromEVEX3of4(insn->vectorExtensionPrefix[2])) ||
1207
86.4k
        (insn->vectorExtensionType == TYPE_VEX_3B &&
1208
58.3k
         wFromVEX3of3(insn->vectorExtensionPrefix[2])) ||
1209
86.4k
        (insn->vectorExtensionType == TYPE_XOP &&
1210
56.1k
         wFromXOP3of3(insn->vectorExtensionPrefix[2]))) {
1211
32.1k
      uint16_t instructionIDWithREXW;
1212
1213
32.1k
      if (getIDWithAttrMask(&instructionIDWithREXW, insn,
1214
32.1k
                attrMask | ATTR_REXW)) {
1215
8
        insn->instructionID = instructionID;
1216
8
        insn->spec = specifierForUID(instructionID);
1217
8
        return 0;
1218
8
      }
1219
1220
      // If not a 64-bit instruction. Switch the opcode.
1221
32.1k
      if (!is64Bit(instructionIDWithREXW)) {
1222
28.9k
        insn->instructionID = instructionIDWithREXW;
1223
28.9k
        insn->spec =
1224
28.9k
          specifierForUID(instructionIDWithREXW);
1225
1226
28.9k
        return 0;
1227
28.9k
      }
1228
32.1k
    }
1229
86.4k
  }
1230
1231
  /*
1232
   * Absolute moves, umonitor, and movdir64b need special handling.
1233
   * -For 16-bit mode because the meaning of the AdSize and OpSize prefixes are
1234
   *  inverted w.r.t.
1235
   * -For 32-bit mode we need to ensure the ADSIZE prefix is observed in
1236
   *  any position.
1237
   */
1238
1.32M
  if ((insn->opcodeType == ONEBYTE && ((insn->opcode & 0xFC) == 0xA0)) ||
1239
1.32M
      (insn->opcodeType == TWOBYTE && (insn->opcode == 0xAE)) ||
1240
1.32M
      (insn->opcodeType == THREEBYTE_38 && insn->opcode == 0xF8)) {
1241
    /* Make sure we observed the prefixes in any position. */
1242
18.3k
    if (insn->hasAdSize)
1243
524
      attrMask |= ATTR_ADSIZE;
1244
1245
18.3k
    if (insn->hasOpSize)
1246
322
      attrMask |= ATTR_OPSIZE;
1247
1248
    /* In 16-bit, invert the attributes. */
1249
18.3k
    if (insn->mode == MODE_16BIT) {
1250
5.85k
      attrMask ^= ATTR_ADSIZE;
1251
1252
      /* The OpSize attribute is only valid with the absolute moves. */
1253
5.85k
      if (insn->opcodeType == ONEBYTE &&
1254
5.85k
          ((insn->opcode & 0xFC) == 0xA0))
1255
5.07k
        attrMask ^= ATTR_OPSIZE;
1256
5.85k
    }
1257
1258
18.3k
    if (getIDWithAttrMask(&instructionID, insn, attrMask)) {
1259
11
      return -1;
1260
11
    }
1261
1262
18.2k
    insn->instructionID = instructionID;
1263
18.2k
    insn->spec = specifierForUID(instructionID);
1264
1265
18.2k
    return 0;
1266
18.3k
  }
1267
1.30M
  if (getIDWithAttrMask(&instructionID, insn, attrMask)) {
1268
3.51k
    return -1;
1269
3.51k
  }
1270
1271
1.29M
  if ((insn->mode == MODE_16BIT || insn->hasOpSize) &&
1272
1.29M
      !(attrMask & ATTR_OPSIZE)) {
1273
    /*
1274
     * The instruction tables make no distinction between instructions that
1275
     * allow OpSize anywhere (i.e., 16-bit operations) and that need it in a
1276
     * particular spot (i.e., many MMX operations).  In general we're
1277
     * conservative, but in the specific case where OpSize is present but not
1278
     * in the right place we check if there's a 16-bit operation.
1279
     */
1280
406k
    const struct InstructionSpecifier *spec;
1281
406k
    uint16_t instructionIDWithOpsize;
1282
1283
406k
    spec = specifierForUID(instructionID);
1284
1285
406k
    if (getIDWithAttrMask(&instructionIDWithOpsize, insn,
1286
406k
              attrMask | ATTR_OPSIZE)) {
1287
      /*
1288
       * ModRM required with OpSize but not present; give up and return version
1289
       * without OpSize set
1290
       */
1291
13
      insn->instructionID = instructionID;
1292
13
      insn->spec = spec;
1293
1294
13
      return 0;
1295
13
    }
1296
1297
406k
    if (is16BitEquivalent(instructionID, instructionIDWithOpsize) &&
1298
406k
        (insn->mode == MODE_16BIT) ^ insn->hasOpSize) {
1299
189k
      insn->instructionID = instructionIDWithOpsize;
1300
189k
      insn->spec = specifierForUID(instructionIDWithOpsize);
1301
217k
    } else {
1302
217k
      insn->instructionID = instructionID;
1303
217k
      insn->spec = spec;
1304
217k
    }
1305
1306
406k
    return 0;
1307
406k
  }
1308
1309
892k
  if (insn->opcodeType == ONEBYTE && insn->opcode == 0x90 &&
1310
892k
      insn->rexPrefix & 0x01) {
1311
    /*
1312
     * NOOP shouldn't decode as NOOP if REX.b is set. Instead
1313
     * it should decode as XCHG %r8, %eax.
1314
     */
1315
390
    const struct InstructionSpecifier *spec;
1316
390
    uint16_t instructionIDWithNewOpcode;
1317
390
    const struct InstructionSpecifier *specWithNewOpcode;
1318
1319
390
    spec = specifierForUID(instructionID);
1320
1321
    /* Borrow opcode from one of the other XCHGar opcodes */
1322
390
    insn->opcode = 0x91;
1323
1324
390
    if (getIDWithAttrMask(&instructionIDWithNewOpcode, insn,
1325
390
              attrMask)) {
1326
0
      insn->opcode = 0x90;
1327
1328
0
      insn->instructionID = instructionID;
1329
0
      insn->spec = spec;
1330
1331
0
      return 0;
1332
0
    }
1333
1334
390
    specWithNewOpcode = specifierForUID(instructionIDWithNewOpcode);
1335
1336
    /* Change back */
1337
390
    insn->opcode = 0x90;
1338
1339
390
    insn->instructionID = instructionIDWithNewOpcode;
1340
390
    insn->spec = specWithNewOpcode;
1341
1342
390
    return 0;
1343
390
  }
1344
1345
891k
  insn->instructionID = instructionID;
1346
891k
  insn->spec = specifierForUID(insn->instructionID);
1347
1348
891k
  return 0;
1349
892k
}
1350
1351
/*
1352
 * readSIB - Consumes the SIB byte to determine addressing information for an
1353
 *   instruction.
1354
 *
1355
 * @param insn  - The instruction whose SIB byte is to be read.
1356
 * @return      - 0 if the SIB byte was successfully read; nonzero otherwise.
1357
 */
1358
static int readSIB(struct InternalInstruction *insn)
1359
37.7k
{
1360
37.7k
  SIBBase sibBaseBase = SIB_BASE_NONE;
1361
37.7k
  uint8_t index, base;
1362
1363
  // dbgprintf(insn, "readSIB()");
1364
1365
37.7k
  if (insn->consumedSIB)
1366
0
    return 0;
1367
1368
37.7k
  insn->consumedSIB = true;
1369
1370
37.7k
  switch (insn->addressSize) {
1371
0
  case 2:
1372
    // dbgprintf(insn, "SIB-based addressing doesn't work in 16-bit mode");
1373
0
    return -1;
1374
17.4k
  case 4:
1375
17.4k
    insn->sibIndexBase = SIB_INDEX_EAX;
1376
17.4k
    sibBaseBase = SIB_BASE_EAX;
1377
17.4k
    break;
1378
20.3k
  case 8:
1379
20.3k
    insn->sibIndexBase = SIB_INDEX_RAX;
1380
20.3k
    sibBaseBase = SIB_BASE_RAX;
1381
20.3k
    break;
1382
37.7k
  }
1383
1384
37.7k
  if (consumeByte(insn, &insn->sib))
1385
86
    return -1;
1386
1387
37.7k
  index = indexFromSIB(insn->sib) | (xFromREX(insn->rexPrefix) << 3);
1388
1389
37.7k
  if (index == 0x4) {
1390
8.78k
    insn->sibIndex = SIB_INDEX_NONE;
1391
28.9k
  } else {
1392
28.9k
    insn->sibIndex = (SIBIndex)(insn->sibIndexBase + index);
1393
28.9k
  }
1394
1395
37.7k
  insn->sibScale = 1 << scaleFromSIB(insn->sib);
1396
1397
37.7k
  base = baseFromSIB(insn->sib) | (bFromREX(insn->rexPrefix) << 3);
1398
1399
37.7k
  switch (base) {
1400
4.01k
  case 0x5:
1401
5.00k
  case 0xd:
1402
5.00k
    switch (modFromModRM(insn->modRM)) {
1403
2.21k
    case 0x0:
1404
2.21k
      insn->eaDisplacement = EA_DISP_32;
1405
2.21k
      insn->sibBase = SIB_BASE_NONE;
1406
2.21k
      break;
1407
1.74k
    case 0x1:
1408
1.74k
      insn->eaDisplacement = EA_DISP_8;
1409
1.74k
      insn->sibBase = (SIBBase)(sibBaseBase + base);
1410
1.74k
      break;
1411
1.04k
    case 0x2:
1412
1.04k
      insn->eaDisplacement = EA_DISP_32;
1413
1.04k
      insn->sibBase = (SIBBase)(sibBaseBase + base);
1414
1.04k
      break;
1415
0
    case 0x3:
1416
      // debug("Cannot have Mod = 0b11 and a SIB byte");
1417
0
      return -1;
1418
5.00k
    }
1419
5.00k
    break;
1420
32.6k
  default:
1421
32.6k
    insn->sibBase = (SIBBase)(sibBaseBase + base);
1422
32.6k
    break;
1423
37.7k
  }
1424
1425
37.7k
  return 0;
1426
37.7k
}
1427
1428
/*
1429
 * readDisplacement - Consumes the displacement of an instruction.
1430
 *
1431
 * @param insn  - The instruction whose displacement is to be read.
1432
 * @return      - 0 if the displacement byte was successfully read; nonzero
1433
 *                otherwise.
1434
 */
1435
static int readDisplacement(struct InternalInstruction *insn)
1436
243k
{
1437
243k
  int8_t d8;
1438
243k
  int16_t d16;
1439
243k
  int32_t d32;
1440
1441
  // dbgprintf(insn, "readDisplacement()");
1442
1443
243k
  if (insn->consumedDisplacement)
1444
0
    return 0;
1445
1446
243k
  insn->consumedDisplacement = true;
1447
243k
  insn->displacementOffset = insn->readerCursor - insn->startLocation;
1448
1449
243k
  switch (insn->eaDisplacement) {
1450
71.1k
  case EA_DISP_NONE:
1451
71.1k
    insn->consumedDisplacement = false;
1452
71.1k
    break;
1453
115k
  case EA_DISP_8:
1454
115k
    if (consumeInt8(insn, &d8))
1455
367
      return -1;
1456
115k
    insn->displacement = d8;
1457
115k
    break;
1458
23.5k
  case EA_DISP_16:
1459
23.5k
    if (consumeInt16(insn, &d16))
1460
146
      return -1;
1461
23.4k
    insn->displacement = d16;
1462
23.4k
    break;
1463
33.2k
  case EA_DISP_32:
1464
33.2k
    if (consumeInt32(insn, &d32))
1465
504
      return -1;
1466
32.7k
    insn->displacement = d32;
1467
32.7k
    break;
1468
243k
  }
1469
1470
242k
  return 0;
1471
243k
}
1472
1473
/*
1474
 * readModRM - Consumes all addressing information (ModR/M byte, SIB byte, and
1475
 *   displacement) for an instruction and interprets it.
1476
 *
1477
 * @param insn  - The instruction whose addressing information is to be read.
1478
 * @return      - 0 if the information was successfully read; nonzero otherwise.
1479
 */
1480
static int readModRM(struct InternalInstruction *insn)
1481
2.29M
{
1482
2.29M
  uint8_t mod, rm, reg, evexrm;
1483
1484
  // dbgprintf(insn, "readModRM()");
1485
1486
2.29M
  if (insn->consumedModRM)
1487
1.55M
    return 0;
1488
1489
737k
  insn->modRMOffset = (uint8_t)(insn->readerCursor - insn->startLocation);
1490
1491
737k
  if (consumeByte(insn, &insn->modRM))
1492
2.50k
    return -1;
1493
1494
735k
  insn->consumedModRM = true;
1495
1496
  // save original ModRM for later reference
1497
735k
  insn->orgModRM = insn->modRM;
1498
1499
  // handle MOVcr, MOVdr, MOVrc, MOVrd by pretending they have MRM.mod = 3
1500
735k
  if ((insn->firstByte == 0x0f && insn->opcodeType == TWOBYTE) &&
1501
735k
      (insn->opcode >= 0x20 && insn->opcode <= 0x23))
1502
1.36k
    insn->modRM |= 0xC0;
1503
1504
735k
  mod = modFromModRM(insn->modRM);
1505
735k
  rm = rmFromModRM(insn->modRM);
1506
735k
  reg = regFromModRM(insn->modRM);
1507
1508
  /*
1509
   * This goes by insn->registerSize to pick the correct register, which messes
1510
   * up if we're using (say) XMM or 8-bit register operands.  That gets fixed in
1511
   * fixupReg().
1512
   */
1513
735k
  switch (insn->registerSize) {
1514
251k
  case 2:
1515
251k
    insn->regBase = MODRM_REG_AX;
1516
251k
    insn->eaRegBase = EA_REG_AX;
1517
251k
    break;
1518
409k
  case 4:
1519
409k
    insn->regBase = MODRM_REG_EAX;
1520
409k
    insn->eaRegBase = EA_REG_EAX;
1521
409k
    break;
1522
74.6k
  case 8:
1523
74.6k
    insn->regBase = MODRM_REG_RAX;
1524
74.6k
    insn->eaRegBase = EA_REG_RAX;
1525
74.6k
    break;
1526
735k
  }
1527
1528
735k
  reg |= rFromREX(insn->rexPrefix) << 3;
1529
735k
  rm |= bFromREX(insn->rexPrefix) << 3;
1530
1531
735k
  evexrm = 0;
1532
735k
  if (insn->vectorExtensionType == TYPE_EVEX &&
1533
735k
      insn->mode == MODE_64BIT) {
1534
40.8k
    reg |= r2FromEVEX2of4(insn->vectorExtensionPrefix[1]) << 4;
1535
40.8k
    evexrm = xFromEVEX2of4(insn->vectorExtensionPrefix[1]) << 4;
1536
40.8k
  }
1537
1538
735k
  insn->reg = (Reg)(insn->regBase + reg);
1539
1540
735k
  switch (insn->addressSize) {
1541
233k
  case 2: {
1542
233k
    EABase eaBaseBase = EA_BASE_BX_SI;
1543
1544
233k
    switch (mod) {
1545
130k
    case 0x0:
1546
130k
      if (rm == 0x6) {
1547
5.80k
        insn->eaBase = EA_BASE_NONE;
1548
5.80k
        insn->eaDisplacement = EA_DISP_16;
1549
5.80k
        if (readDisplacement(insn))
1550
29
          return -1;
1551
124k
      } else {
1552
124k
        insn->eaBase = (EABase)(eaBaseBase + rm);
1553
124k
        insn->eaDisplacement = EA_DISP_NONE;
1554
124k
      }
1555
130k
      break;
1556
130k
    case 0x1:
1557
34.9k
      insn->eaBase = (EABase)(eaBaseBase + rm);
1558
34.9k
      insn->eaDisplacement = EA_DISP_8;
1559
34.9k
      insn->displacementSize = 1;
1560
34.9k
      if (readDisplacement(insn))
1561
114
        return -1;
1562
34.8k
      break;
1563
34.8k
    case 0x2:
1564
17.7k
      insn->eaBase = (EABase)(eaBaseBase + rm);
1565
17.7k
      insn->eaDisplacement = EA_DISP_16;
1566
17.7k
      if (readDisplacement(insn))
1567
117
        return -1;
1568
17.6k
      break;
1569
49.5k
    case 0x3:
1570
49.5k
      insn->eaBase = (EABase)(insn->eaRegBase + rm);
1571
49.5k
      if (readDisplacement(insn))
1572
0
        return -1;
1573
49.5k
      break;
1574
233k
    }
1575
232k
    break;
1576
233k
  }
1577
1578
232k
  case 4:
1579
502k
  case 8: {
1580
502k
    EABase eaBaseBase =
1581
502k
      (insn->addressSize == 4 ? EA_BASE_EAX : EA_BASE_RAX);
1582
1583
502k
    switch (mod) {
1584
0
    default:
1585
0
      break;
1586
260k
    case 0x0:
1587
260k
      insn->eaDisplacement =
1588
260k
        EA_DISP_NONE; /* readSIB may override this */
1589
      // In determining whether RIP-relative mode is used (rm=5),
1590
      // or whether a SIB byte is present (rm=4),
1591
      // the extension bits (REX.b and EVEX.x) are ignored.
1592
260k
      switch (rm & 7) {
1593
23.8k
      case 0x4: // SIB byte is present
1594
23.8k
        insn->eaBase = (insn->addressSize == 4 ?
1595
11.0k
              EA_BASE_sib :
1596
23.8k
              EA_BASE_sib64);
1597
23.8k
        if (readSIB(insn) || readDisplacement(insn))
1598
67
          return -1;
1599
23.8k
        break;
1600
23.8k
      case 0x5: // RIP-relative
1601
5.64k
        insn->eaBase = EA_BASE_NONE;
1602
5.64k
        insn->eaDisplacement = EA_DISP_32;
1603
5.64k
        if (readDisplacement(insn))
1604
72
          return -1;
1605
5.57k
        break;
1606
231k
      default:
1607
231k
        insn->eaBase = (EABase)(eaBaseBase + rm);
1608
231k
        break;
1609
260k
      }
1610
260k
      break;
1611
260k
    case 0x1:
1612
80.8k
      insn->displacementSize = 1;
1613
      /* FALLTHROUGH */
1614
106k
    case 0x2:
1615
106k
      insn->eaDisplacement =
1616
106k
        (mod == 0x1 ? EA_DISP_8 : EA_DISP_32);
1617
106k
      switch (rm & 7) {
1618
13.9k
      case 0x4: // SIB byte is present
1619
13.9k
        insn->eaBase = EA_BASE_sib;
1620
13.9k
        if (readSIB(insn) || readDisplacement(insn))
1621
122
          return -1;
1622
13.7k
        break;
1623
92.4k
      default:
1624
92.4k
        insn->eaBase = (EABase)(eaBaseBase + rm);
1625
92.4k
        if (readDisplacement(insn))
1626
582
          return -1;
1627
91.8k
        break;
1628
106k
      }
1629
105k
      break;
1630
135k
    case 0x3:
1631
135k
      insn->eaDisplacement = EA_DISP_NONE;
1632
135k
      insn->eaBase = (EABase)(insn->eaRegBase + rm + evexrm);
1633
135k
      break;
1634
502k
    }
1635
1636
501k
    break;
1637
502k
  }
1638
735k
  } /* switch (insn->addressSize) */
1639
1640
733k
  return 0;
1641
735k
}
1642
1643
#define GENERIC_FIXUP_FUNC(name, base, prefix, mask) \
1644
  static uint16_t name(struct InternalInstruction *insn, \
1645
           OperandType type, uint8_t index, uint8_t *valid) \
1646
838k
  { \
1647
838k
    *valid = 1; \
1648
838k
    switch (type) { \
1649
0
    default: \
1650
0
      *valid = 0; \
1651
0
      return 0; \
1652
181k
    case TYPE_Rv: \
1653
181k
      return base + index; \
1654
262k
    case TYPE_R8: \
1655
262k
      index &= mask; \
1656
262k
      if (index > 0xf) \
1657
262k
        *valid = 0; \
1658
262k
      if (insn->rexPrefix && index >= 4 && index <= 7) { \
1659
3.82k
        return prefix##_SPL + (index - 4); \
1660
258k
      } else { \
1661
258k
        return prefix##_AL + index; \
1662
258k
      } \
1663
262k
    case TYPE_R16: \
1664
8.69k
      index &= mask; \
1665
8.69k
      if (index > 0xf) \
1666
8.69k
        *valid = 0; \
1667
8.69k
      return prefix##_AX + index; \
1668
262k
    case TYPE_R32: \
1669
4.08k
      index &= mask; \
1670
4.08k
      if (index > 0xf) \
1671
4.08k
        *valid = 0; \
1672
4.08k
      return prefix##_EAX + index; \
1673
262k
    case TYPE_R64: \
1674
27.5k
      index &= mask; \
1675
27.5k
      if (index > 0xf) \
1676
27.5k
        *valid = 0; \
1677
27.5k
      return prefix##_RAX + index; \
1678
262k
    case TYPE_ZMM: \
1679
76.9k
      return prefix##_ZMM0 + index; \
1680
262k
    case TYPE_YMM: \
1681
61.0k
      return prefix##_YMM0 + index; \
1682
262k
    case TYPE_XMM: \
1683
142k
      return prefix##_XMM0 + index; \
1684
262k
    case TYPE_VK: \
1685
45.6k
      index &= 0xf; \
1686
45.6k
      if (index > 7) \
1687
45.6k
        *valid = 0; \
1688
45.6k
      return prefix##_K0 + index; \
1689
262k
    case TYPE_MM64: \
1690
11.9k
      return prefix##_MM0 + (index & 0x7); \
1691
262k
    case TYPE_SEGMENTREG: \
1692
2.37k
      if ((index & 7) > 5) \
1693
2.37k
        *valid = 0; \
1694
2.37k
      return prefix##_ES + (index & 7); \
1695
262k
    case TYPE_DEBUGREG: \
1696
764
      return prefix##_DR0 + index; \
1697
262k
    case TYPE_CONTROLREG: \
1698
602
      return prefix##_CR0 + index; \
1699
262k
    case TYPE_BNDR: \
1700
12.1k
      if (index > 3) \
1701
12.1k
        *valid = 0; \
1702
12.1k
      return prefix##_BND0 + index; \
1703
262k
    case TYPE_MVSIBX: \
1704
0
      return prefix##_XMM0 + index; \
1705
262k
    case TYPE_MVSIBY: \
1706
0
      return prefix##_YMM0 + index; \
1707
262k
    case TYPE_MVSIBZ: \
1708
0
      return prefix##_ZMM0 + index; \
1709
838k
    } \
1710
838k
  }
X86DisassemblerDecoder.c:fixupRegValue
Line
Count
Source
1646
660k
  { \
1647
660k
    *valid = 1; \
1648
660k
    switch (type) { \
1649
0
    default: \
1650
0
      *valid = 0; \
1651
0
      return 0; \
1652
134k
    case TYPE_Rv: \
1653
134k
      return base + index; \
1654
214k
    case TYPE_R8: \
1655
214k
      index &= mask; \
1656
214k
      if (index > 0xf) \
1657
214k
        *valid = 0; \
1658
214k
      if (insn->rexPrefix && index >= 4 && index <= 7) { \
1659
2.27k
        return prefix##_SPL + (index - 4); \
1660
212k
      } else { \
1661
212k
        return prefix##_AL + index; \
1662
212k
      } \
1663
214k
    case TYPE_R16: \
1664
7.11k
      index &= mask; \
1665
7.11k
      if (index > 0xf) \
1666
7.11k
        *valid = 0; \
1667
7.11k
      return prefix##_AX + index; \
1668
214k
    case TYPE_R32: \
1669
2.19k
      index &= mask; \
1670
2.19k
      if (index > 0xf) \
1671
2.19k
        *valid = 0; \
1672
2.19k
      return prefix##_EAX + index; \
1673
214k
    case TYPE_R64: \
1674
16.7k
      index &= mask; \
1675
16.7k
      if (index > 0xf) \
1676
16.7k
        *valid = 0; \
1677
16.7k
      return prefix##_RAX + index; \
1678
214k
    case TYPE_ZMM: \
1679
61.8k
      return prefix##_ZMM0 + index; \
1680
214k
    case TYPE_YMM: \
1681
48.4k
      return prefix##_YMM0 + index; \
1682
214k
    case TYPE_XMM: \
1683
110k
      return prefix##_XMM0 + index; \
1684
214k
    case TYPE_VK: \
1685
42.4k
      index &= 0xf; \
1686
42.4k
      if (index > 7) \
1687
42.4k
        *valid = 0; \
1688
42.4k
      return prefix##_K0 + index; \
1689
214k
    case TYPE_MM64: \
1690
7.39k
      return prefix##_MM0 + (index & 0x7); \
1691
214k
    case TYPE_SEGMENTREG: \
1692
2.37k
      if ((index & 7) > 5) \
1693
2.37k
        *valid = 0; \
1694
2.37k
      return prefix##_ES + (index & 7); \
1695
214k
    case TYPE_DEBUGREG: \
1696
764
      return prefix##_DR0 + index; \
1697
214k
    case TYPE_CONTROLREG: \
1698
602
      return prefix##_CR0 + index; \
1699
214k
    case TYPE_BNDR: \
1700
10.8k
      if (index > 3) \
1701
10.8k
        *valid = 0; \
1702
10.8k
      return prefix##_BND0 + index; \
1703
214k
    case TYPE_MVSIBX: \
1704
0
      return prefix##_XMM0 + index; \
1705
214k
    case TYPE_MVSIBY: \
1706
0
      return prefix##_YMM0 + index; \
1707
214k
    case TYPE_MVSIBZ: \
1708
0
      return prefix##_ZMM0 + index; \
1709
660k
    } \
1710
660k
  }
X86DisassemblerDecoder.c:fixupRMValue
Line
Count
Source
1646
178k
  { \
1647
178k
    *valid = 1; \
1648
178k
    switch (type) { \
1649
0
    default: \
1650
0
      *valid = 0; \
1651
0
      return 0; \
1652
47.1k
    case TYPE_Rv: \
1653
47.1k
      return base + index; \
1654
47.7k
    case TYPE_R8: \
1655
47.7k
      index &= mask; \
1656
47.7k
      if (index > 0xf) \
1657
47.7k
        *valid = 0; \
1658
47.7k
      if (insn->rexPrefix && index >= 4 && index <= 7) { \
1659
1.55k
        return prefix##_SPL + (index - 4); \
1660
46.2k
      } else { \
1661
46.2k
        return prefix##_AL + index; \
1662
46.2k
      } \
1663
47.7k
    case TYPE_R16: \
1664
1.58k
      index &= mask; \
1665
1.58k
      if (index > 0xf) \
1666
1.58k
        *valid = 0; \
1667
1.58k
      return prefix##_AX + index; \
1668
47.7k
    case TYPE_R32: \
1669
1.88k
      index &= mask; \
1670
1.88k
      if (index > 0xf) \
1671
1.88k
        *valid = 0; \
1672
1.88k
      return prefix##_EAX + index; \
1673
47.7k
    case TYPE_R64: \
1674
10.8k
      index &= mask; \
1675
10.8k
      if (index > 0xf) \
1676
10.8k
        *valid = 0; \
1677
10.8k
      return prefix##_RAX + index; \
1678
47.7k
    case TYPE_ZMM: \
1679
15.1k
      return prefix##_ZMM0 + index; \
1680
47.7k
    case TYPE_YMM: \
1681
12.6k
      return prefix##_YMM0 + index; \
1682
47.7k
    case TYPE_XMM: \
1683
32.2k
      return prefix##_XMM0 + index; \
1684
47.7k
    case TYPE_VK: \
1685
3.22k
      index &= 0xf; \
1686
3.22k
      if (index > 7) \
1687
3.22k
        *valid = 0; \
1688
3.22k
      return prefix##_K0 + index; \
1689
47.7k
    case TYPE_MM64: \
1690
4.56k
      return prefix##_MM0 + (index & 0x7); \
1691
47.7k
    case TYPE_SEGMENTREG: \
1692
0
      if ((index & 7) > 5) \
1693
0
        *valid = 0; \
1694
0
      return prefix##_ES + (index & 7); \
1695
47.7k
    case TYPE_DEBUGREG: \
1696
0
      return prefix##_DR0 + index; \
1697
47.7k
    case TYPE_CONTROLREG: \
1698
0
      return prefix##_CR0 + index; \
1699
47.7k
    case TYPE_BNDR: \
1700
1.31k
      if (index > 3) \
1701
1.31k
        *valid = 0; \
1702
1.31k
      return prefix##_BND0 + index; \
1703
47.7k
    case TYPE_MVSIBX: \
1704
0
      return prefix##_XMM0 + index; \
1705
47.7k
    case TYPE_MVSIBY: \
1706
0
      return prefix##_YMM0 + index; \
1707
47.7k
    case TYPE_MVSIBZ: \
1708
0
      return prefix##_ZMM0 + index; \
1709
178k
    } \
1710
178k
  }
1711
1712
/*
1713
 * fixup*Value - Consults an operand type to determine the meaning of the
1714
 *   reg or R/M field.  If the operand is an XMM operand, for example, an
1715
 *   operand would be XMM0 instead of AX, which readModRM() would otherwise
1716
 *   misinterpret it as.
1717
 *
1718
 * @param insn  - The instruction containing the operand.
1719
 * @param type  - The operand type.
1720
 * @param index - The existing value of the field as reported by readModRM().
1721
 * @param valid - The address of a uint8_t.  The target is set to 1 if the
1722
 *                field is valid for the register class; 0 if not.
1723
 * @return      - The proper value.
1724
 */
1725
GENERIC_FIXUP_FUNC(fixupRegValue, insn->regBase, MODRM_REG, 0x1f)
1726
GENERIC_FIXUP_FUNC(fixupRMValue, insn->eaRegBase, EA_REG, 0xf)
1727
1728
/*
1729
 * fixupReg - Consults an operand specifier to determine which of the
1730
 *   fixup*Value functions to use in correcting readModRM()'ss interpretation.
1731
 *
1732
 * @param insn  - See fixup*Value().
1733
 * @param op    - The operand specifier.
1734
 * @return      - 0 if fixup was successful; -1 if the register returned was
1735
 *                invalid for its class.
1736
 */
1737
static int fixupReg(struct InternalInstruction *insn,
1738
        const struct OperandSpecifier *op)
1739
1.37M
{
1740
1.37M
  uint8_t valid;
1741
1742
1.37M
  switch ((OperandEncoding)op->encoding) {
1743
0
  default:
1744
    // debug("Expected a REG or R/M encoding in fixupReg");
1745
0
    return -1;
1746
99.5k
  case ENCODING_VVVV:
1747
99.5k
    insn->vvvv = (Reg)fixupRegValue(insn, (OperandType)op->type,
1748
99.5k
            insn->vvvv, &valid);
1749
99.5k
    if (!valid)
1750
2
      return -1;
1751
99.5k
    break;
1752
561k
  case ENCODING_REG:
1753
561k
    insn->reg = (Reg)fixupRegValue(insn, (OperandType)op->type,
1754
561k
                 insn->reg - insn->regBase,
1755
561k
                 &valid);
1756
561k
    if (!valid)
1757
26
      return -1;
1758
560k
    break;
1759
4.68M
CASE_ENCODING_RM:
1760
4.68M
    if (insn->eaBase >= insn->eaRegBase) {
1761
178k
      insn->eaBase = (EABase)fixupRMValue(
1762
178k
        insn, (OperandType)op->type,
1763
178k
        insn->eaBase - insn->eaRegBase, &valid);
1764
178k
      if (!valid)
1765
4
        return -1;
1766
178k
    }
1767
719k
    break;
1768
1.37M
  }
1769
1770
1.37M
  return 0;
1771
1.37M
}
1772
1773
/*
1774
 * readOpcodeRegister - Reads an operand from the opcode field of an
1775
 *   instruction and interprets it appropriately given the operand width.
1776
 *   Handles AddRegFrm instructions.
1777
 *
1778
 * @param insn  - the instruction whose opcode field is to be read.
1779
 * @param size  - The width (in bytes) of the register being specified.
1780
 *                1 means AL and friends, 2 means AX, 4 means EAX, and 8 means
1781
 *                RAX.
1782
 * @return      - 0 on success; nonzero otherwise.
1783
 */
1784
static int readOpcodeRegister(struct InternalInstruction *insn, uint8_t size)
1785
140k
{
1786
140k
  if (size == 0)
1787
103k
    size = insn->registerSize;
1788
1789
140k
  switch (size) {
1790
17.1k
  case 1:
1791
17.1k
    insn->opcodeRegister =
1792
17.1k
      (Reg)(MODRM_REG_AL + ((bFromREX(insn->rexPrefix) << 3) |
1793
17.1k
                (insn->opcode & 7)));
1794
17.1k
    if (insn->rexPrefix &&
1795
17.1k
        insn->opcodeRegister >= MODRM_REG_AL + 0x4 &&
1796
17.1k
        insn->opcodeRegister < MODRM_REG_AL + 0x8) {
1797
504
      insn->opcodeRegister =
1798
504
        (Reg)(MODRM_REG_SPL + (insn->opcodeRegister -
1799
504
                   MODRM_REG_AL - 4));
1800
504
    }
1801
1802
17.1k
    break;
1803
43.5k
  case 2:
1804
43.5k
    insn->opcodeRegister =
1805
43.5k
      (Reg)(MODRM_REG_AX + ((bFromREX(insn->rexPrefix) << 3) |
1806
43.5k
                (insn->opcode & 7)));
1807
43.5k
    break;
1808
59.4k
  case 4:
1809
59.4k
    insn->opcodeRegister = (Reg)(MODRM_REG_EAX +
1810
59.4k
               ((bFromREX(insn->rexPrefix) << 3) |
1811
59.4k
                (insn->opcode & 7)));
1812
59.4k
    break;
1813
20.0k
  case 8:
1814
20.0k
    insn->opcodeRegister = (Reg)(MODRM_REG_RAX +
1815
20.0k
               ((bFromREX(insn->rexPrefix) << 3) |
1816
20.0k
                (insn->opcode & 7)));
1817
20.0k
    break;
1818
140k
  }
1819
1820
140k
  return 0;
1821
140k
}
1822
1823
/*
1824
 * readImmediate - Consumes an immediate operand from an instruction, given the
1825
 *   desired operand size.
1826
 *
1827
 * @param insn  - The instruction whose operand is to be read.
1828
 * @param size  - The width (in bytes) of the operand.
1829
 * @return      - 0 if the immediate was successfully consumed; nonzero
1830
 *                otherwise.
1831
 */
1832
static int readImmediate(struct InternalInstruction *insn, uint8_t size)
1833
369k
{
1834
369k
  uint8_t imm8;
1835
369k
  uint16_t imm16;
1836
369k
  uint32_t imm32;
1837
369k
  uint64_t imm64;
1838
1839
369k
  if (insn->numImmediatesConsumed == 2) {
1840
    // debug("Already consumed two immediates");
1841
0
    return -1;
1842
0
  }
1843
1844
369k
  if (size == 0)
1845
0
    size = insn->immediateSize;
1846
369k
  else
1847
369k
    insn->immediateSize = size;
1848
1849
369k
  insn->immediateOffset = insn->readerCursor - insn->startLocation;
1850
1851
369k
  switch (size) {
1852
278k
  case 1:
1853
278k
    if (consumeByte(insn, &imm8))
1854
1.00k
      return -1;
1855
1856
277k
    insn->immediates[insn->numImmediatesConsumed] = imm8;
1857
277k
    break;
1858
47.7k
  case 2:
1859
47.7k
    if (consumeUInt16(insn, &imm16))
1860
372
      return -1;
1861
1862
47.3k
    insn->immediates[insn->numImmediatesConsumed] = imm16;
1863
47.3k
    break;
1864
36.4k
  case 4:
1865
36.4k
    if (consumeUInt32(insn, &imm32))
1866
661
      return -1;
1867
1868
35.8k
    insn->immediates[insn->numImmediatesConsumed] = imm32;
1869
35.8k
    break;
1870
6.84k
  case 8:
1871
6.84k
    if (consumeUInt64(insn, &imm64))
1872
142
      return -1;
1873
6.70k
    insn->immediates[insn->numImmediatesConsumed] = imm64;
1874
6.70k
    break;
1875
369k
  }
1876
1877
367k
  insn->numImmediatesConsumed++;
1878
1879
367k
  return 0;
1880
369k
}
1881
1882
/*
1883
 * readVVVV - Consumes vvvv from an instruction if it has a VEX prefix.
1884
 *
1885
 * @param insn  - The instruction whose operand is to be read.
1886
 * @return      - 0 if the vvvv was successfully consumed; nonzero
1887
 *                otherwise.
1888
 */
1889
static int readVVVV(struct InternalInstruction *insn)
1890
1.34M
{
1891
1.34M
  int vvvv;
1892
1893
1.34M
  if (insn->vectorExtensionType == TYPE_EVEX)
1894
99.2k
    vvvv = (v2FromEVEX4of4(insn->vectorExtensionPrefix[3]) << 4 |
1895
99.2k
      vvvvFromEVEX3of4(insn->vectorExtensionPrefix[2]));
1896
1.24M
  else if (insn->vectorExtensionType == TYPE_VEX_3B)
1897
10.1k
    vvvv = vvvvFromVEX3of3(insn->vectorExtensionPrefix[2]);
1898
1.23M
  else if (insn->vectorExtensionType == TYPE_VEX_2B)
1899
14.8k
    vvvv = vvvvFromVEX2of2(insn->vectorExtensionPrefix[1]);
1900
1.21M
  else if (insn->vectorExtensionType == TYPE_XOP)
1901
13.9k
    vvvv = vvvvFromXOP3of3(insn->vectorExtensionPrefix[2]);
1902
1.20M
  else
1903
1.20M
    return -1;
1904
1905
138k
  if (insn->mode != MODE_64BIT)
1906
86.0k
    vvvv &= 0xf; // Can only clear bit 4. Bit 3 must be cleared later.
1907
1908
138k
  insn->vvvv = (Reg)vvvv;
1909
1910
138k
  return 0;
1911
1.34M
}
1912
1913
/*
1914
 * readMaskRegister - Reads an mask register from the opcode field of an
1915
 *   instruction.
1916
 *
1917
 * @param insn    - The instruction whose opcode field is to be read.
1918
 * @return        - 0 on success; nonzero otherwise.
1919
 */
1920
static int readMaskRegister(struct InternalInstruction *insn)
1921
70.5k
{
1922
70.5k
  if (insn->vectorExtensionType != TYPE_EVEX)
1923
0
    return -1;
1924
1925
70.5k
  insn->writemask =
1926
70.5k
    (Reg)(aaaFromEVEX4of4(insn->vectorExtensionPrefix[3]));
1927
1928
70.5k
  return 0;
1929
70.5k
}
1930
1931
/*
1932
 * readOperands - Consults the specifier for an instruction and consumes all
1933
 *   operands for that instruction, interpreting them as it goes.
1934
 *
1935
 * @param insn  - The instruction whose operands are to be read and interpreted.
1936
 * @return      - 0 if all operands could be read; nonzero otherwise.
1937
 */
1938
static int readOperands(struct InternalInstruction *insn)
1939
1.34M
{
1940
1.34M
  int hasVVVV, needVVVV;
1941
1.34M
  int sawRegImm = 0;
1942
1.34M
  int i;
1943
1944
  /* If non-zero vvvv specified, need to make sure one of the operands
1945
     uses it. */
1946
1.34M
  hasVVVV = !readVVVV(insn);
1947
1.34M
  needVVVV = hasVVVV && (insn->vvvv != 0);
1948
1949
9.39M
  for (i = 0; i < X86_MAX_OPERANDS; ++i) {
1950
8.05M
    const OperandSpecifier *op =
1951
8.05M
      &x86OperandSets[insn->spec->operands][i];
1952
8.05M
    switch (op->encoding) {
1953
5.62M
    case ENCODING_NONE:
1954
5.69M
    case ENCODING_SI:
1955
5.77M
    case ENCODING_DI:
1956
5.77M
      break;
1957
1958
42.4k
CASE_ENCODING_VSIB:
1959
      // VSIB can use the V2 bit so check only the other bits.
1960
42.4k
      if (needVVVV)
1961
4.77k
        needVVVV = hasVVVV & ((insn->vvvv & 0xf) != 0);
1962
1963
42.4k
      if (readModRM(insn))
1964
0
        return -1;
1965
1966
      // Reject if SIB wasn't used.
1967
8.19k
      if (insn->eaBase != EA_BASE_sib &&
1968
8.19k
          insn->eaBase != EA_BASE_sib64)
1969
18
        return -1;
1970
1971
      // If sibIndex was set to SIB_INDEX_NONE, index offset is 4.
1972
8.17k
      if (insn->sibIndex == SIB_INDEX_NONE)
1973
748
        insn->sibIndex =
1974
748
          (SIBIndex)(insn->sibIndexBase + 4);
1975
1976
      // If EVEX.v2 is set this is one of the 16-31 registers.
1977
8.17k
      if (insn->vectorExtensionType == TYPE_EVEX &&
1978
8.17k
          insn->mode == MODE_64BIT &&
1979
8.17k
          v2FromEVEX4of4(insn->vectorExtensionPrefix[3]))
1980
3.11k
        insn->sibIndex =
1981
3.11k
          (SIBIndex)(insn->sibIndex + 16);
1982
1983
      // Adjust the index register to the correct size.
1984
8.17k
      switch (op->type) {
1985
0
      default:
1986
        // debug("Unhandled VSIB index type");
1987
0
        return -1;
1988
3.16k
      case TYPE_MVSIBX:
1989
3.16k
        insn->sibIndex =
1990
3.16k
          (SIBIndex)(SIB_INDEX_XMM0 +
1991
3.16k
               (insn->sibIndex -
1992
3.16k
                insn->sibIndexBase));
1993
3.16k
        break;
1994
3.08k
      case TYPE_MVSIBY:
1995
3.08k
        insn->sibIndex =
1996
3.08k
          (SIBIndex)(SIB_INDEX_YMM0 +
1997
3.08k
               (insn->sibIndex -
1998
3.08k
                insn->sibIndexBase));
1999
3.08k
        break;
2000
1.93k
      case TYPE_MVSIBZ:
2001
1.93k
        insn->sibIndex =
2002
1.93k
          (SIBIndex)(SIB_INDEX_ZMM0 +
2003
1.93k
               (insn->sibIndex -
2004
1.93k
                insn->sibIndexBase));
2005
1.93k
        break;
2006
8.17k
      }
2007
2008
      // Apply the AVX512 compressed displacement scaling factor.
2009
8.17k
      if (op->encoding != ENCODING_REG &&
2010
8.17k
          insn->eaDisplacement == EA_DISP_8)
2011
643
        insn->displacement *=
2012
643
          1 << (op->encoding - ENCODING_VSIB);
2013
8.17k
      break;
2014
2015
561k
    case ENCODING_REG:
2016
8.60M
CASE_ENCODING_RM:
2017
8.60M
      if (readModRM(insn))
2018
0
        return -1;
2019
2020
1.28M
      if (fixupReg(insn, op))
2021
30
        return -1;
2022
2023
      // Apply the AVX512 compressed displacement scaling factor.
2024
1.28M
      if (op->encoding != ENCODING_REG &&
2025
1.28M
          insn->eaDisplacement == EA_DISP_8)
2026
114k
        insn->displacement *=
2027
114k
          1 << (op->encoding - ENCODING_RM);
2028
1.28M
      break;
2029
2030
281k
    case ENCODING_IB:
2031
281k
      if (sawRegImm) {
2032
        /* Saw a register immediate so don't read again and instead split the
2033
             previous immediate.  FIXME: This is a hack. */
2034
2.88k
        insn->immediates[insn->numImmediatesConsumed] =
2035
2.88k
          insn->immediates
2036
2.88k
            [insn->numImmediatesConsumed -
2037
2.88k
             1] &
2038
2.88k
          0xf;
2039
2.88k
        ++insn->numImmediatesConsumed;
2040
2.88k
        break;
2041
2.88k
      }
2042
278k
      if (readImmediate(insn, 1))
2043
1.00k
        return -1;
2044
277k
      if (op->type == TYPE_XMM || op->type == TYPE_YMM)
2045
3.84k
        sawRegImm = 1;
2046
277k
      break;
2047
2048
16.2k
    case ENCODING_IW:
2049
16.2k
      if (readImmediate(insn, 2))
2050
94
        return -1;
2051
16.1k
      break;
2052
2053
16.1k
    case ENCODING_ID:
2054
7.21k
      if (readImmediate(insn, 4))
2055
123
        return -1;
2056
7.08k
      break;
2057
2058
7.08k
    case ENCODING_IO:
2059
1.01k
      if (readImmediate(insn, 8))
2060
24
        return -1;
2061
989
      break;
2062
2063
50.4k
    case ENCODING_Iv:
2064
50.4k
      if (readImmediate(insn, insn->immediateSize))
2065
731
        return -1;
2066
49.7k
      break;
2067
2068
49.7k
    case ENCODING_Ia:
2069
16.1k
      if (readImmediate(insn, insn->addressSize))
2070
203
        return -1;
2071
      /* Direct memory-offset (moffset) immediate will get mapped
2072
           to memory operand later. We want the encoding info to
2073
           reflect that as well. */
2074
15.9k
      insn->displacementOffset = insn->immediateOffset;
2075
15.9k
      insn->consumedDisplacement = true;
2076
15.9k
      insn->displacementSize = insn->immediateSize;
2077
15.9k
      insn->displacement =
2078
15.9k
        insn->immediates[insn->numImmediatesConsumed -
2079
15.9k
             1];
2080
15.9k
      insn->immediateOffset = 0;
2081
15.9k
      insn->immediateSize = 0;
2082
15.9k
      break;
2083
2084
4.79k
    case ENCODING_IRC:
2085
4.79k
      insn->RC =
2086
4.79k
        (l2FromEVEX4of4(insn->vectorExtensionPrefix[3])
2087
4.79k
         << 1) |
2088
4.79k
        lFromEVEX4of4(insn->vectorExtensionPrefix[3]);
2089
4.79k
      break;
2090
2091
17.1k
    case ENCODING_RB:
2092
17.1k
      if (readOpcodeRegister(insn, 1))
2093
0
        return -1;
2094
17.1k
      break;
2095
2096
17.1k
    case ENCODING_RW:
2097
0
      if (readOpcodeRegister(insn, 2))
2098
0
        return -1;
2099
0
      break;
2100
2101
0
    case ENCODING_RD:
2102
0
      if (readOpcodeRegister(insn, 4))
2103
0
        return -1;
2104
0
      break;
2105
2106
19.3k
    case ENCODING_RO:
2107
19.3k
      if (readOpcodeRegister(insn, 8))
2108
0
        return -1;
2109
19.3k
      break;
2110
2111
103k
    case ENCODING_Rv:
2112
103k
      if (readOpcodeRegister(insn, 0))
2113
0
        return -1;
2114
103k
      break;
2115
2116
103k
    case ENCODING_FP:
2117
4.40k
      break;
2118
2119
99.5k
    case ENCODING_VVVV:
2120
99.5k
      if (!hasVVVV)
2121
0
        return -1;
2122
2123
99.5k
      needVVVV =
2124
99.5k
        0; /* Mark that we have found a VVVV operand. */
2125
2126
99.5k
      if (insn->mode != MODE_64BIT)
2127
63.4k
        insn->vvvv = (Reg)(insn->vvvv & 0x7);
2128
2129
99.5k
      if (fixupReg(insn, op))
2130
2
        return -1;
2131
99.5k
      break;
2132
2133
99.5k
    case ENCODING_WRITEMASK:
2134
70.5k
      if (readMaskRegister(insn))
2135
0
        return -1;
2136
70.5k
      break;
2137
2138
297k
    case ENCODING_DUP:
2139
297k
      break;
2140
2141
0
    default:
2142
      // dbgprintf(insn, "Encountered an operand with an unknown encoding.");
2143
0
      return -1;
2144
8.05M
    }
2145
8.05M
  }
2146
2147
  /* If we didn't find ENCODING_VVVV operand, but non-zero vvvv present, fail */
2148
1.34M
  if (needVVVV)
2149
26
    return -1;
2150
2151
1.34M
  return 0;
2152
1.34M
}
2153
2154
// return True if instruction is illegal to use with prefixes
2155
// This also check & fix the isPrefixNN when a prefix is irrelevant.
2156
static bool checkPrefix(struct InternalInstruction *insn)
2157
1.34M
{
2158
  // LOCK prefix
2159
1.34M
  if (insn->hasLockPrefix) {
2160
61.7k
    switch (insn->instructionID) {
2161
367
    default:
2162
      // invalid LOCK
2163
367
      return true;
2164
2165
    // nop dword [rax]
2166
267
    case X86_NOOPL:
2167
2168
    // DEC
2169
742
    case X86_DEC16m:
2170
1.40k
    case X86_DEC32m:
2171
1.87k
    case X86_DEC64m:
2172
2.07k
    case X86_DEC8m:
2173
2174
    // ADC
2175
2.47k
    case X86_ADC16mi:
2176
2.98k
    case X86_ADC16mi8:
2177
3.47k
    case X86_ADC16mr:
2178
3.75k
    case X86_ADC32mi:
2179
4.21k
    case X86_ADC32mi8:
2180
4.53k
    case X86_ADC32mr:
2181
4.73k
    case X86_ADC64mi32:
2182
4.92k
    case X86_ADC64mi8:
2183
5.21k
    case X86_ADC64mr:
2184
5.37k
    case X86_ADC8mi:
2185
5.79k
    case X86_ADC8mi8:
2186
6.32k
    case X86_ADC8mr:
2187
6.65k
    case X86_ADC8rm:
2188
7.28k
    case X86_ADC16rm:
2189
7.75k
    case X86_ADC32rm:
2190
7.98k
    case X86_ADC64rm:
2191
2192
    // ADD
2193
8.35k
    case X86_ADD16mi:
2194
8.89k
    case X86_ADD16mi8:
2195
9.34k
    case X86_ADD16mr:
2196
9.62k
    case X86_ADD32mi:
2197
9.99k
    case X86_ADD32mi8:
2198
10.7k
    case X86_ADD32mr:
2199
10.9k
    case X86_ADD64mi32:
2200
11.4k
    case X86_ADD64mi8:
2201
11.8k
    case X86_ADD64mr:
2202
12.3k
    case X86_ADD8mi:
2203
12.4k
    case X86_ADD8mi8:
2204
13.7k
    case X86_ADD8mr:
2205
14.1k
    case X86_ADD8rm:
2206
14.5k
    case X86_ADD16rm:
2207
15.0k
    case X86_ADD32rm:
2208
15.4k
    case X86_ADD64rm:
2209
2210
    // AND
2211
15.6k
    case X86_AND16mi:
2212
16.1k
    case X86_AND16mi8:
2213
16.5k
    case X86_AND16mr:
2214
16.7k
    case X86_AND32mi:
2215
17.4k
    case X86_AND32mi8:
2216
18.1k
    case X86_AND32mr:
2217
18.5k
    case X86_AND64mi32:
2218
18.8k
    case X86_AND64mi8:
2219
19.0k
    case X86_AND64mr:
2220
19.4k
    case X86_AND8mi:
2221
19.9k
    case X86_AND8mi8:
2222
20.4k
    case X86_AND8mr:
2223
20.8k
    case X86_AND8rm:
2224
21.3k
    case X86_AND16rm:
2225
21.7k
    case X86_AND32rm:
2226
22.1k
    case X86_AND64rm:
2227
2228
    // BTC
2229
22.4k
    case X86_BTC16mi8:
2230
22.7k
    case X86_BTC16mr:
2231
23.0k
    case X86_BTC32mi8:
2232
23.4k
    case X86_BTC32mr:
2233
23.9k
    case X86_BTC64mi8:
2234
24.1k
    case X86_BTC64mr:
2235
2236
    // BTR
2237
24.4k
    case X86_BTR16mi8:
2238
24.7k
    case X86_BTR16mr:
2239
25.0k
    case X86_BTR32mi8:
2240
25.2k
    case X86_BTR32mr:
2241
25.5k
    case X86_BTR64mi8:
2242
25.6k
    case X86_BTR64mr:
2243
2244
    // BTS
2245
25.9k
    case X86_BTS16mi8:
2246
26.2k
    case X86_BTS16mr:
2247
26.4k
    case X86_BTS32mi8:
2248
26.7k
    case X86_BTS32mr:
2249
26.9k
    case X86_BTS64mi8:
2250
27.4k
    case X86_BTS64mr:
2251
2252
    // CMPXCHG
2253
27.8k
    case X86_CMPXCHG16B:
2254
27.9k
    case X86_CMPXCHG16rm:
2255
28.4k
    case X86_CMPXCHG32rm:
2256
28.7k
    case X86_CMPXCHG64rm:
2257
28.9k
    case X86_CMPXCHG8rm:
2258
29.4k
    case X86_CMPXCHG8B:
2259
2260
    // INC
2261
29.8k
    case X86_INC16m:
2262
30.3k
    case X86_INC32m:
2263
30.8k
    case X86_INC64m:
2264
31.1k
    case X86_INC8m:
2265
2266
    // NEG
2267
31.4k
    case X86_NEG16m:
2268
31.6k
    case X86_NEG32m:
2269
31.8k
    case X86_NEG64m:
2270
32.3k
    case X86_NEG8m:
2271
2272
    // NOT
2273
32.6k
    case X86_NOT16m:
2274
32.9k
    case X86_NOT32m:
2275
33.1k
    case X86_NOT64m:
2276
33.6k
    case X86_NOT8m:
2277
2278
    // OR
2279
33.9k
    case X86_OR16mi:
2280
34.1k
    case X86_OR16mi8:
2281
34.6k
    case X86_OR16mr:
2282
34.8k
    case X86_OR32mi:
2283
35.2k
    case X86_OR32mi8:
2284
35.7k
    case X86_OR32mr:
2285
36.2k
    case X86_OR64mi32:
2286
36.8k
    case X86_OR64mi8:
2287
37.1k
    case X86_OR64mr:
2288
37.5k
    case X86_OR8mi8:
2289
38.0k
    case X86_OR8mi:
2290
38.6k
    case X86_OR8mr:
2291
39.1k
    case X86_OR8rm:
2292
39.5k
    case X86_OR16rm:
2293
40.1k
    case X86_OR32rm:
2294
40.4k
    case X86_OR64rm:
2295
2296
    // SBB
2297
40.7k
    case X86_SBB16mi:
2298
41.0k
    case X86_SBB16mi8:
2299
41.4k
    case X86_SBB16mr:
2300
41.7k
    case X86_SBB32mi:
2301
42.0k
    case X86_SBB32mi8:
2302
42.3k
    case X86_SBB32mr:
2303
42.4k
    case X86_SBB64mi32:
2304
42.9k
    case X86_SBB64mi8:
2305
44.0k
    case X86_SBB64mr:
2306
44.2k
    case X86_SBB8mi:
2307
44.6k
    case X86_SBB8mi8:
2308
45.2k
    case X86_SBB8mr:
2309
2310
    // SUB
2311
45.5k
    case X86_SUB16mi:
2312
46.1k
    case X86_SUB16mi8:
2313
46.5k
    case X86_SUB16mr:
2314
46.9k
    case X86_SUB32mi:
2315
47.3k
    case X86_SUB32mi8:
2316
47.8k
    case X86_SUB32mr:
2317
48.0k
    case X86_SUB64mi32:
2318
48.5k
    case X86_SUB64mi8:
2319
48.9k
    case X86_SUB64mr:
2320
49.5k
    case X86_SUB8mi8:
2321
50.0k
    case X86_SUB8mi:
2322
50.3k
    case X86_SUB8mr:
2323
50.8k
    case X86_SUB8rm:
2324
51.3k
    case X86_SUB16rm:
2325
51.9k
    case X86_SUB32rm:
2326
52.1k
    case X86_SUB64rm:
2327
2328
    // XADD
2329
52.4k
    case X86_XADD16rm:
2330
52.7k
    case X86_XADD32rm:
2331
53.1k
    case X86_XADD64rm:
2332
53.3k
    case X86_XADD8rm:
2333
2334
    // XCHG
2335
53.7k
    case X86_XCHG16rm:
2336
54.2k
    case X86_XCHG32rm:
2337
54.3k
    case X86_XCHG64rm:
2338
54.8k
    case X86_XCHG8rm:
2339
2340
    // XOR
2341
55.2k
    case X86_XOR16mi:
2342
55.6k
    case X86_XOR16mi8:
2343
56.0k
    case X86_XOR16mr:
2344
56.4k
    case X86_XOR32mi:
2345
57.1k
    case X86_XOR32mi8:
2346
57.7k
    case X86_XOR32mr:
2347
57.8k
    case X86_XOR64mi32:
2348
58.1k
    case X86_XOR64mi8:
2349
58.3k
    case X86_XOR64mr:
2350
58.6k
    case X86_XOR8mi8:
2351
58.9k
    case X86_XOR8mi:
2352
59.4k
    case X86_XOR8mr:
2353
59.7k
    case X86_XOR8rm:
2354
60.1k
    case X86_XOR16rm:
2355
60.5k
    case X86_XOR32rm:
2356
61.3k
    case X86_XOR64rm:
2357
2358
      // this instruction can be used with LOCK prefix
2359
61.3k
      return false;
2360
61.7k
    }
2361
61.7k
  }
2362
2363
#if 0
2364
  // REPNE prefix
2365
  if (insn->repeatPrefix) {
2366
    // 0xf2 can be a part of instruction encoding, but not really a prefix.
2367
    // In such a case, clear it.
2368
    if (insn->twoByteEscape == 0x0f) {
2369
      insn->prefix0 = 0;
2370
    }
2371
  }
2372
#endif
2373
2374
  // no invalid prefixes
2375
1.28M
  return false;
2376
1.34M
}
2377
2378
/*
2379
 * decodeInstruction - Reads and interprets a full instruction provided by the
2380
 *   user.
2381
 *
2382
 * @param insn      - A pointer to the instruction to be populated.  Must be
2383
 *                    pre-allocated.
2384
 * @param reader    - The function to be used to read the instruction's bytes.
2385
 * @param readerArg - A generic argument to be passed to the reader to store
2386
 *                    any internal state.
2387
 * @param startLoc  - The address (in the reader's address space) of the first
2388
 *                    byte in the instruction.
2389
 * @param mode      - The mode (real mode, IA-32e, or IA-32e in 64-bit mode) to
2390
 *                    decode the instruction in.
2391
 * @return          - 0 if instruction is valid; nonzero if not.
2392
 */
2393
int decodeInstruction(struct InternalInstruction *insn, byteReader_t reader,
2394
          const void *readerArg, uint64_t startLoc,
2395
          DisassemblerMode mode)
2396
1.35M
{
2397
1.35M
  insn->reader = reader;
2398
1.35M
  insn->readerArg = readerArg;
2399
1.35M
  insn->startLocation = startLoc;
2400
1.35M
  insn->readerCursor = startLoc;
2401
1.35M
  insn->mode = mode;
2402
1.35M
  insn->numImmediatesConsumed = 0;
2403
2404
1.35M
  if (readPrefixes(insn) || readOpcode(insn) || getID(insn) ||
2405
1.35M
      insn->instructionID == 0 || checkPrefix(insn) || readOperands(insn))
2406
9.95k
    return -1;
2407
2408
1.34M
  insn->length = (size_t)(insn->readerCursor - insn->startLocation);
2409
2410
  // instruction length must be <= 15 to be valid
2411
1.34M
  if (insn->length > 15)
2412
59
    return -1;
2413
2414
1.34M
  if (insn->operandSize == 0)
2415
1.34M
    insn->operandSize = insn->registerSize;
2416
2417
1.34M
  insn->operands = &x86OperandSets[insn->spec->operands][0];
2418
2419
1.34M
  return 0;
2420
1.34M
}
2421
2422
#endif