Coverage Report

Created: 2025-08-29 06:29

/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
651k
{
79
651k
  return CONTEXTS_SYM[attrMask];
80
651k
}
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
651k
{
96
651k
  const struct OpcodeDecision *decision = NULL;
97
651k
  const uint8_t *indextable = NULL;
98
651k
  unsigned int index;
99
100
651k
  switch (type) {
101
0
  default:
102
0
    break;
103
550k
  case ONEBYTE:
104
550k
    decision = ONEBYTE_SYM;
105
550k
    indextable = index_x86DisassemblerOneByteOpcodes;
106
550k
    break;
107
48.1k
  case TWOBYTE:
108
48.1k
    decision = TWOBYTE_SYM;
109
48.1k
    indextable = index_x86DisassemblerTwoByteOpcodes;
110
48.1k
    break;
111
18.4k
  case THREEBYTE_38:
112
18.4k
    decision = THREEBYTE38_SYM;
113
18.4k
    indextable = index_x86DisassemblerThreeByte38Opcodes;
114
18.4k
    break;
115
24.6k
  case THREEBYTE_3A:
116
24.6k
    decision = THREEBYTE3A_SYM;
117
24.6k
    indextable = index_x86DisassemblerThreeByte3AOpcodes;
118
24.6k
    break;
119
0
#ifndef CAPSTONE_X86_REDUCE
120
5.29k
  case XOP8_MAP:
121
5.29k
    decision = XOP8_MAP_SYM;
122
5.29k
    indextable = index_x86DisassemblerXOP8Opcodes;
123
5.29k
    break;
124
3.03k
  case XOP9_MAP:
125
3.03k
    decision = XOP9_MAP_SYM;
126
3.03k
    indextable = index_x86DisassemblerXOP9Opcodes;
127
3.03k
    break;
128
427
  case XOPA_MAP:
129
427
    decision = XOPA_MAP_SYM;
130
427
    indextable = index_x86DisassemblerXOPAOpcodes;
131
427
    break;
132
871
  case THREEDNOW_MAP:
133
    // 3DNow instructions always have ModRM byte
134
871
    return true;
135
651k
#endif
136
651k
  }
137
138
  // return decision->opcodeDecisions[insnContext].modRMDecisions[opcode].modrm_type != MODRM_ONEENTRY;
139
650k
  index = indextable[insnContext];
140
650k
  if (index)
141
648k
    return decision[index - 1].modRMDecisions[opcode].modrm_type !=
142
648k
           MODRM_ONEENTRY;
143
2.71k
  else
144
2.71k
    return false;
145
650k
}
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
650k
{
160
650k
  const struct ModRMDecision *dec = NULL;
161
650k
  unsigned int index;
162
650k
  static const struct OpcodeDecision emptyDecision = { 0 };
163
164
650k
  switch (type) {
165
0
  default:
166
0
    break; // never reach
167
549k
  case ONEBYTE:
168
    // dec = &ONEBYTE_SYM.opcodeDecisions[insnContext].modRMDecisions[opcode];
169
549k
    index = index_x86DisassemblerOneByteOpcodes[insnContext];
170
549k
    if (index)
171
549k
      dec = &ONEBYTE_SYM[index - 1].modRMDecisions[opcode];
172
70
    else
173
70
      dec = &emptyDecision.modRMDecisions[opcode];
174
549k
    break;
175
48.0k
  case TWOBYTE:
176
    //dec = &TWOBYTE_SYM.opcodeDecisions[insnContext].modRMDecisions[opcode];
177
48.0k
    index = index_x86DisassemblerTwoByteOpcodes[insnContext];
178
48.0k
    if (index)
179
47.6k
      dec = &TWOBYTE_SYM[index - 1].modRMDecisions[opcode];
180
468
    else
181
468
      dec = &emptyDecision.modRMDecisions[opcode];
182
48.0k
    break;
183
18.4k
  case THREEBYTE_38:
184
    // dec = &THREEBYTE38_SYM.opcodeDecisions[insnContext].modRMDecisions[opcode];
185
18.4k
    index = index_x86DisassemblerThreeByte38Opcodes[insnContext];
186
18.4k
    if (index)
187
18.1k
      dec = &THREEBYTE38_SYM[index - 1].modRMDecisions[opcode];
188
287
    else
189
287
      dec = &emptyDecision.modRMDecisions[opcode];
190
18.4k
    break;
191
24.6k
  case THREEBYTE_3A:
192
    //dec = &THREEBYTE3A_SYM.opcodeDecisions[insnContext].modRMDecisions[opcode];
193
24.6k
    index = index_x86DisassemblerThreeByte3AOpcodes[insnContext];
194
24.6k
    if (index)
195
24.5k
      dec = &THREEBYTE3A_SYM[index - 1].modRMDecisions[opcode];
196
135
    else
197
135
      dec = &emptyDecision.modRMDecisions[opcode];
198
24.6k
    break;
199
0
#ifndef CAPSTONE_X86_REDUCE
200
5.28k
  case XOP8_MAP:
201
    // dec = &XOP8_MAP_SYM.opcodeDecisions[insnContext].modRMDecisions[opcode];
202
5.28k
    index = index_x86DisassemblerXOP8Opcodes[insnContext];
203
5.28k
    if (index)
204
4.10k
      dec = &XOP8_MAP_SYM[index - 1].modRMDecisions[opcode];
205
1.18k
    else
206
1.18k
      dec = &emptyDecision.modRMDecisions[opcode];
207
5.28k
    break;
208
3.03k
  case XOP9_MAP:
209
    // dec = &XOP9_MAP_SYM.opcodeDecisions[insnContext].modRMDecisions[opcode];
210
3.03k
    index = index_x86DisassemblerXOP9Opcodes[insnContext];
211
3.03k
    if (index)
212
2.57k
      dec = &XOP9_MAP_SYM[index - 1].modRMDecisions[opcode];
213
457
    else
214
457
      dec = &emptyDecision.modRMDecisions[opcode];
215
3.03k
    break;
216
427
  case XOPA_MAP:
217
    // dec = &XOPA_MAP_SYM.opcodeDecisions[insnContext].modRMDecisions[opcode];
218
427
    index = index_x86DisassemblerXOPAOpcodes[insnContext];
219
427
    if (index)
220
312
      dec = &XOPA_MAP_SYM[index - 1].modRMDecisions[opcode];
221
115
    else
222
115
      dec = &emptyDecision.modRMDecisions[opcode];
223
427
    break;
224
871
  case THREEDNOW_MAP:
225
    // dec = &THREEDNOW_MAP_SYM.opcodeDecisions[insnContext].modRMDecisions[opcode];
226
871
    index = index_x86Disassembler3DNowOpcodes[insnContext];
227
871
    if (index)
228
658
      dec = &THREEDNOW_MAP_SYM[index - 1]
229
658
               .modRMDecisions[opcode];
230
213
    else
231
213
      dec = &emptyDecision.modRMDecisions[opcode];
232
871
    break;
233
650k
#endif
234
650k
  }
235
236
650k
  switch (dec->modrm_type) {
237
0
  default:
238
    // debug("Corrupt table!  Unknown modrm_type");
239
0
    return 0;
240
315k
  case MODRM_ONEENTRY:
241
315k
    return modRMTable[dec->instructionIDs];
242
256k
  case MODRM_SPLITRM:
243
256k
    if (modFromModRM(modRM) == 0x3)
244
55.1k
      return modRMTable[dec->instructionIDs + 1];
245
201k
    return modRMTable[dec->instructionIDs];
246
68.5k
  case MODRM_SPLITREG:
247
68.5k
    if (modFromModRM(modRM) == 0x3)
248
24.9k
      return modRMTable[dec->instructionIDs +
249
24.9k
            ((modRM & 0x38) >> 3) + 8];
250
43.6k
    return modRMTable[dec->instructionIDs + ((modRM & 0x38) >> 3)];
251
10.5k
  case MODRM_SPLITMISC:
252
10.5k
    if (modFromModRM(modRM) == 0x3)
253
2.63k
      return modRMTable[dec->instructionIDs + (modRM & 0x3f) +
254
2.63k
            8];
255
7.92k
    return modRMTable[dec->instructionIDs + ((modRM & 0x38) >> 3)];
256
0
  case MODRM_FULL:
257
0
    return modRMTable[dec->instructionIDs + modRM];
258
650k
  }
259
650k
}
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
545k
{
271
545k
  return &INSTRUCTIONS_SYM[uid];
272
545k
}
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
1.73M
{
286
1.73M
  int ret = insn->reader(insn->readerArg, byte, insn->readerCursor);
287
288
1.73M
  if (!ret)
289
1.73M
    ++(insn->readerCursor);
290
291
1.73M
  return ret;
292
1.73M
}
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
187k
{
303
187k
  return insn->reader(insn->readerArg, byte, insn->readerCursor);
304
187k
}
305
306
static void unconsumeByte(struct InternalInstruction *insn)
307
624k
{
308
624k
  insn->readerCursor--;
309
624k
}
310
311
#define CONSUME_FUNC(name, type) \
312
  static int name(struct InternalInstruction *insn, type *ptr) \
313
93.5k
  { \
314
93.5k
    type combined = 0; \
315
93.5k
    unsigned offset; \
316
298k
    for (offset = 0; offset < sizeof(type); ++offset) { \
317
205k
      uint8_t byte; \
318
205k
      int ret = insn->reader(insn->readerArg, &byte, \
319
205k
                 insn->readerCursor + offset); \
320
205k
      if (ret) \
321
205k
        return ret; \
322
205k
      combined = combined | \
323
205k
           ((uint64_t)byte << (offset * 8)); \
324
205k
    } \
325
93.5k
    *ptr = combined; \
326
92.8k
    insn->readerCursor += sizeof(type); \
327
92.8k
    return 0; \
328
93.5k
  }
X86DisassemblerDecoder.c:consumeInt8
Line
Count
Source
313
39.9k
  { \
314
39.9k
    type combined = 0; \
315
39.9k
    unsigned offset; \
316
79.8k
    for (offset = 0; offset < sizeof(type); ++offset) { \
317
39.9k
      uint8_t byte; \
318
39.9k
      int ret = insn->reader(insn->readerArg, &byte, \
319
39.9k
                 insn->readerCursor + offset); \
320
39.9k
      if (ret) \
321
39.9k
        return ret; \
322
39.9k
      combined = combined | \
323
39.8k
           ((uint64_t)byte << (offset * 8)); \
324
39.8k
    } \
325
39.9k
    *ptr = combined; \
326
39.8k
    insn->readerCursor += sizeof(type); \
327
39.8k
    return 0; \
328
39.9k
  }
X86DisassemblerDecoder.c:consumeInt16
Line
Count
Source
313
9.61k
  { \
314
9.61k
    type combined = 0; \
315
9.61k
    unsigned offset; \
316
28.7k
    for (offset = 0; offset < sizeof(type); ++offset) { \
317
19.2k
      uint8_t byte; \
318
19.2k
      int ret = insn->reader(insn->readerArg, &byte, \
319
19.2k
                 insn->readerCursor + offset); \
320
19.2k
      if (ret) \
321
19.2k
        return ret; \
322
19.2k
      combined = combined | \
323
19.1k
           ((uint64_t)byte << (offset * 8)); \
324
19.1k
    } \
325
9.61k
    *ptr = combined; \
326
9.56k
    insn->readerCursor += sizeof(type); \
327
9.56k
    return 0; \
328
9.61k
  }
X86DisassemblerDecoder.c:consumeInt32
Line
Count
Source
313
12.0k
  { \
314
12.0k
    type combined = 0; \
315
12.0k
    unsigned offset; \
316
59.7k
    for (offset = 0; offset < sizeof(type); ++offset) { \
317
47.8k
      uint8_t byte; \
318
47.8k
      int ret = insn->reader(insn->readerArg, &byte, \
319
47.8k
                 insn->readerCursor + offset); \
320
47.8k
      if (ret) \
321
47.8k
        return ret; \
322
47.8k
      combined = combined | \
323
47.7k
           ((uint64_t)byte << (offset * 8)); \
324
47.7k
    } \
325
12.0k
    *ptr = combined; \
326
11.8k
    insn->readerCursor += sizeof(type); \
327
11.8k
    return 0; \
328
12.0k
  }
X86DisassemblerDecoder.c:consumeUInt16
Line
Count
Source
313
18.1k
  { \
314
18.1k
    type combined = 0; \
315
18.1k
    unsigned offset; \
316
54.1k
    for (offset = 0; offset < sizeof(type); ++offset) { \
317
36.1k
      uint8_t byte; \
318
36.1k
      int ret = insn->reader(insn->readerArg, &byte, \
319
36.1k
                 insn->readerCursor + offset); \
320
36.1k
      if (ret) \
321
36.1k
        return ret; \
322
36.1k
      combined = combined | \
323
36.0k
           ((uint64_t)byte << (offset * 8)); \
324
36.0k
    } \
325
18.1k
    *ptr = combined; \
326
17.9k
    insn->readerCursor += sizeof(type); \
327
17.9k
    return 0; \
328
18.1k
  }
X86DisassemblerDecoder.c:consumeUInt32
Line
Count
Source
313
11.7k
  { \
314
11.7k
    type combined = 0; \
315
11.7k
    unsigned offset; \
316
58.0k
    for (offset = 0; offset < sizeof(type); ++offset) { \
317
46.5k
      uint8_t byte; \
318
46.5k
      int ret = insn->reader(insn->readerArg, &byte, \
319
46.5k
                 insn->readerCursor + offset); \
320
46.5k
      if (ret) \
321
46.5k
        return ret; \
322
46.5k
      combined = combined | \
323
46.3k
           ((uint64_t)byte << (offset * 8)); \
324
46.3k
    } \
325
11.7k
    *ptr = combined; \
326
11.5k
    insn->readerCursor += sizeof(type); \
327
11.5k
    return 0; \
328
11.7k
  }
X86DisassemblerDecoder.c:consumeUInt64
Line
Count
Source
313
2.04k
  { \
314
2.04k
    type combined = 0; \
315
2.04k
    unsigned offset; \
316
18.2k
    for (offset = 0; offset < sizeof(type); ++offset) { \
317
16.2k
      uint8_t byte; \
318
16.2k
      int ret = insn->reader(insn->readerArg, &byte, \
319
16.2k
                 insn->readerCursor + offset); \
320
16.2k
      if (ret) \
321
16.2k
        return ret; \
322
16.2k
      combined = combined | \
323
16.1k
           ((uint64_t)byte << (offset * 8)); \
324
16.1k
    } \
325
2.04k
    *ptr = combined; \
326
2.01k
    insn->readerCursor += sizeof(type); \
327
2.01k
    return 0; \
328
2.04k
  }
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
498k
{
349
498k
  if (insn->mode == MODE_64BIT)
350
195k
    return prefix >= 0x40 && prefix <= 0x4f;
351
352
303k
  return false;
353
498k
}
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
84.8k
{
363
84.8k
  uint8_t nextByte;
364
365
84.8k
  switch (prefix) {
366
20.0k
  case 0xf0: // LOCK
367
20.0k
    insn->hasLockPrefix = true;
368
20.0k
    insn->repeatPrefix = 0;
369
20.0k
    break;
370
371
19.8k
  case 0xf2: // REPNE/REPNZ
372
35.7k
  case 0xf3: // REP or REPE/REPZ
373
35.7k
    if (lookAtByte(insn, &nextByte))
374
17
      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
35.7k
    if (isREX(insn, nextByte) || nextByte == 0x0f ||
382
35.7k
        nextByte == 0x66)
383
      // The last of 0xf2 /0xf3 is mandatory prefix
384
9.56k
      insn->mandatoryPrefix = prefix;
385
386
35.7k
    insn->repeatPrefix = prefix;
387
35.7k
    insn->hasLockPrefix = false;
388
35.7k
    break;
389
390
9.75k
  case 0x66:
391
9.75k
    if (lookAtByte(insn, &nextByte))
392
25
      break;
393
    // 0x66 can't overwrite existing mandatory prefix and should be ignored
394
9.73k
    if (!insn->mandatoryPrefix &&
395
9.73k
        (nextByte == 0x0f || isREX(insn, nextByte)))
396
3.45k
      insn->mandatoryPrefix = prefix;
397
9.73k
    break;
398
84.8k
  }
399
84.8k
}
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
470k
{
412
470k
  bool isPrefix = true;
413
470k
  uint8_t byte = 0;
414
470k
  uint8_t nextByte;
415
416
1.02M
  while (isPrefix) {
417
555k
    if (insn->mode == MODE_64BIT) {
418
      // eliminate consecutive redundant REX bytes in front
419
218k
      if (consumeByte(insn, &byte))
420
78
        return -1;
421
422
218k
      if ((byte & 0xf0) == 0x40) {
423
36.0k
        while (true) {
424
36.0k
          if (lookAtByte(
425
36.0k
                insn,
426
36.0k
                &byte)) // out of input code
427
54
            return -1;
428
35.9k
          if ((byte & 0xf0) == 0x40) {
429
            // another REX prefix, but we only remember the last one
430
4.08k
            if (consumeByte(insn, &byte))
431
0
              return -1;
432
4.08k
          } else
433
31.9k
            break;
434
35.9k
        }
435
436
        // recover the last REX byte if next byte is not a legacy prefix
437
31.9k
        switch (byte) {
438
860
        case 0xf2: /* REPNE/REPNZ */
439
1.81k
        case 0xf3: /* REP or REPE/REPZ */
440
2.81k
        case 0xf0: /* LOCK */
441
3.13k
        case 0x2e: /* CS segment override -OR- Branch not taken */
442
3.21k
        case 0x36: /* SS segment override -OR- Branch taken */
443
3.42k
        case 0x3e: /* DS segment override */
444
3.67k
        case 0x26: /* ES segment override */
445
3.90k
        case 0x64: /* FS segment override */
446
3.95k
        case 0x65: /* GS segment override */
447
4.34k
        case 0x66: /* Operand-size override */
448
4.89k
        case 0x67: /* Address-size override */
449
4.89k
          break;
450
27.0k
        default: /* Not a prefix byte */
451
27.0k
          unconsumeByte(insn);
452
27.0k
          break;
453
31.9k
        }
454
186k
      } else {
455
186k
        unconsumeByte(insn);
456
186k
      }
457
218k
    }
458
459
    /* If we fail reading prefixes, just stop here and let the opcode reader deal with it */
460
555k
    if (consumeByte(insn, &byte))
461
78
      return -1;
462
463
555k
    if (insn->readerCursor - 1 == insn->startLocation &&
464
555k
        (byte == 0xf2 || byte == 0xf3)) {
465
      // prefix requires next byte
466
29.7k
      if (lookAtByte(insn, &nextByte))
467
52
        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
29.7k
      if (((nextByte == 0xf0) ||
477
29.7k
           ((nextByte & 0xfe) == 0x86 ||
478
28.9k
            (nextByte & 0xf8) == 0x90))) {
479
1.83k
        insn->xAcquireRelease = byte;
480
1.83k
      }
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
29.7k
      if (byte == 0xf3 &&
489
29.7k
          (nextByte == 0x88 || nextByte == 0x89 ||
490
13.2k
           nextByte == 0xc6 || nextByte == 0xc7)) {
491
108
        insn->xAcquireRelease = byte;
492
108
      }
493
494
29.7k
      if (isREX(insn, nextByte)) {
495
4.82k
        uint8_t nnextByte;
496
497
        // Go to REX prefix after the current one
498
4.82k
        if (consumeByte(insn, &nnextByte))
499
0
          return -1;
500
501
        // We should be able to read next byte after REX prefix
502
4.82k
        if (lookAtByte(insn, &nnextByte))
503
10
          return -1;
504
505
4.81k
        unconsumeByte(insn);
506
4.81k
      }
507
29.7k
    }
508
509
555k
    switch (byte) {
510
20.0k
    case 0xf0: /* LOCK */
511
39.9k
    case 0xf2: /* REPNE/REPNZ */
512
55.8k
    case 0xf3: /* REP or REPE/REPZ */
513
      // only accept the last prefix
514
55.8k
      setPrefixPresent(insn, byte);
515
55.8k
      insn->prefix0 = byte;
516
55.8k
      break;
517
518
2.35k
    case 0x2e: /* CS segment override -OR- Branch not taken */
519
3.50k
    case 0x36: /* SS segment override -OR- Branch taken */
520
5.55k
    case 0x3e: /* DS segment override */
521
10.4k
    case 0x26: /* ES segment override */
522
13.2k
    case 0x64: /* FS segment override */
523
15.3k
    case 0x65: /* GS segment override */
524
15.3k
      switch (byte) {
525
2.35k
      case 0x2e:
526
2.35k
        insn->segmentOverride = SEG_OVERRIDE_CS;
527
2.35k
        insn->prefix1 = byte;
528
2.35k
        break;
529
1.15k
      case 0x36:
530
1.15k
        insn->segmentOverride = SEG_OVERRIDE_SS;
531
1.15k
        insn->prefix1 = byte;
532
1.15k
        break;
533
2.04k
      case 0x3e:
534
2.04k
        insn->segmentOverride = SEG_OVERRIDE_DS;
535
2.04k
        insn->prefix1 = byte;
536
2.04k
        break;
537
4.87k
      case 0x26:
538
4.87k
        insn->segmentOverride = SEG_OVERRIDE_ES;
539
4.87k
        insn->prefix1 = byte;
540
4.87k
        break;
541
2.77k
      case 0x64:
542
2.77k
        insn->segmentOverride = SEG_OVERRIDE_FS;
543
2.77k
        insn->prefix1 = byte;
544
2.77k
        break;
545
2.10k
      case 0x65:
546
2.10k
        insn->segmentOverride = SEG_OVERRIDE_GS;
547
2.10k
        insn->prefix1 = byte;
548
2.10k
        break;
549
0
      default:
550
        // debug("Unhandled override");
551
0
        return -1;
552
15.3k
      }
553
15.3k
      setPrefixPresent(insn, byte);
554
15.3k
      break;
555
556
9.75k
    case 0x66: /* Operand-size override */
557
9.75k
      insn->hasOpSize = true;
558
9.75k
      setPrefixPresent(insn, byte);
559
9.75k
      insn->prefix2 = byte;
560
9.75k
      break;
561
562
3.88k
    case 0x67: /* Address-size override */
563
3.88k
      insn->hasAdSize = true;
564
3.88k
      setPrefixPresent(insn, byte);
565
3.88k
      insn->prefix3 = byte;
566
3.88k
      break;
567
470k
    default: /* Not a prefix byte */
568
470k
      isPrefix = false;
569
470k
      break;
570
555k
    }
571
555k
  }
572
573
470k
  insn->vectorExtensionType = TYPE_NO_VEX_XOP;
574
575
470k
  if (byte == 0x62) {
576
30.7k
    uint8_t byte1, byte2;
577
578
30.7k
    if (consumeByte(insn, &byte1)) {
579
      // dbgprintf(insn, "Couldn't read second byte of EVEX prefix");
580
32
      return -1;
581
32
    }
582
583
30.7k
    if (lookAtByte(insn, &byte2)) {
584
      // dbgprintf(insn, "Couldn't read third byte of EVEX prefix");
585
44
      unconsumeByte(insn); /* unconsume byte1 */
586
44
      unconsumeByte(insn); /* unconsume byte  */
587
30.7k
    } else {
588
30.7k
      if ((insn->mode == MODE_64BIT ||
589
30.7k
           (byte1 & 0xc0) == 0xc0) &&
590
30.7k
          ((~byte1 & 0xc) == 0xc) && ((byte2 & 0x4) == 0x4)) {
591
28.1k
        insn->vectorExtensionType = TYPE_EVEX;
592
28.1k
      } else {
593
2.61k
        unconsumeByte(insn); /* unconsume byte1 */
594
2.61k
        unconsumeByte(insn); /* unconsume byte  */
595
2.61k
      }
596
30.7k
    }
597
598
30.7k
    if (insn->vectorExtensionType == TYPE_EVEX) {
599
28.1k
      insn->vectorExtensionPrefix[0] = byte;
600
28.1k
      insn->vectorExtensionPrefix[1] = byte1;
601
28.1k
      if (consumeByte(insn,
602
28.1k
          &insn->vectorExtensionPrefix[2])) {
603
        // dbgprintf(insn, "Couldn't read third byte of EVEX prefix");
604
0
        return -1;
605
0
      }
606
607
28.1k
      if (consumeByte(insn,
608
28.1k
          &insn->vectorExtensionPrefix[3])) {
609
        // dbgprintf(insn, "Couldn't read fourth byte of EVEX prefix");
610
16
        return -1;
611
16
      }
612
613
      /* We simulate the REX prefix for simplicity's sake */
614
28.0k
      if (insn->mode == MODE_64BIT) {
615
9.82k
        insn->rexPrefix =
616
9.82k
          0x40 |
617
9.82k
          (wFromEVEX3of4(
618
9.82k
             insn->vectorExtensionPrefix[2])
619
9.82k
           << 3) |
620
9.82k
          (rFromEVEX2of4(
621
9.82k
             insn->vectorExtensionPrefix[1])
622
9.82k
           << 2) |
623
9.82k
          (xFromEVEX2of4(
624
9.82k
             insn->vectorExtensionPrefix[1])
625
9.82k
           << 1) |
626
9.82k
          (bFromEVEX2of4(
627
9.82k
             insn->vectorExtensionPrefix[1])
628
9.82k
           << 0);
629
9.82k
      }
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
28.0k
    }
635
439k
  } else if (byte == 0xc4) {
636
4.02k
    uint8_t byte1;
637
638
4.02k
    if (lookAtByte(insn, &byte1)) {
639
      // dbgprintf(insn, "Couldn't read second byte of VEX");
640
10
      return -1;
641
10
    }
642
643
4.01k
    if (insn->mode == MODE_64BIT || (byte1 & 0xc0) == 0xc0)
644
3.57k
      insn->vectorExtensionType = TYPE_VEX_3B;
645
439
    else
646
439
      unconsumeByte(insn);
647
648
4.01k
    if (insn->vectorExtensionType == TYPE_VEX_3B) {
649
3.57k
      insn->vectorExtensionPrefix[0] = byte;
650
3.57k
      consumeByte(insn, &insn->vectorExtensionPrefix[1]);
651
3.57k
      consumeByte(insn, &insn->vectorExtensionPrefix[2]);
652
653
      /* We simulate the REX prefix for simplicity's sake */
654
3.57k
      if (insn->mode == MODE_64BIT)
655
1.43k
        insn->rexPrefix =
656
1.43k
          0x40 |
657
1.43k
          (wFromVEX3of3(
658
1.43k
             insn->vectorExtensionPrefix[2])
659
1.43k
           << 3) |
660
1.43k
          (rFromVEX2of3(
661
1.43k
             insn->vectorExtensionPrefix[1])
662
1.43k
           << 2) |
663
1.43k
          (xFromVEX2of3(
664
1.43k
             insn->vectorExtensionPrefix[1])
665
1.43k
           << 1) |
666
1.43k
          (bFromVEX2of3(
667
1.43k
             insn->vectorExtensionPrefix[1])
668
1.43k
           << 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
3.57k
    }
674
435k
  } else if (byte == 0xc5) {
675
5.10k
    uint8_t byte1;
676
677
5.10k
    if (lookAtByte(insn, &byte1)) {
678
      // dbgprintf(insn, "Couldn't read second byte of VEX");
679
17
      return -1;
680
17
    }
681
682
5.08k
    if (insn->mode == MODE_64BIT || (byte1 & 0xc0) == 0xc0)
683
4.42k
      insn->vectorExtensionType = TYPE_VEX_2B;
684
661
    else
685
661
      unconsumeByte(insn);
686
687
5.08k
    if (insn->vectorExtensionType == TYPE_VEX_2B) {
688
4.42k
      insn->vectorExtensionPrefix[0] = byte;
689
4.42k
      consumeByte(insn, &insn->vectorExtensionPrefix[1]);
690
691
4.42k
      if (insn->mode == MODE_64BIT)
692
1.19k
        insn->rexPrefix =
693
1.19k
          0x40 |
694
1.19k
          (rFromVEX2of2(
695
1.19k
             insn->vectorExtensionPrefix[1])
696
1.19k
           << 2);
697
698
4.42k
      switch (ppFromVEX2of2(insn->vectorExtensionPrefix[1])) {
699
2.57k
      default:
700
2.57k
        break;
701
2.57k
      case VEX_PREFIX_66:
702
1.85k
        insn->hasOpSize = true;
703
1.85k
        break;
704
4.42k
      }
705
706
      // dbgprintf(insn, "Found VEX prefix 0x%hhx 0x%hhx",
707
      //    insn->vectorExtensionPrefix[0],
708
      //    insn->vectorExtensionPrefix[1]);
709
4.42k
    }
710
430k
  } else if (byte == 0x8f) {
711
4.29k
    uint8_t byte1;
712
713
4.29k
    if (lookAtByte(insn, &byte1)) {
714
      // dbgprintf(insn, "Couldn't read second byte of XOP");
715
3
      return -1;
716
3
    }
717
718
4.29k
    if ((byte1 & 0x38) !=
719
4.29k
        0x0) /* 0 in these 3 bits is a POP instruction. */
720
3.78k
      insn->vectorExtensionType = TYPE_XOP;
721
505
    else
722
505
      unconsumeByte(insn);
723
724
4.29k
    if (insn->vectorExtensionType == TYPE_XOP) {
725
3.78k
      insn->vectorExtensionPrefix[0] = byte;
726
3.78k
      consumeByte(insn, &insn->vectorExtensionPrefix[1]);
727
3.78k
      consumeByte(insn, &insn->vectorExtensionPrefix[2]);
728
729
      /* We simulate the REX prefix for simplicity's sake */
730
3.78k
      if (insn->mode == MODE_64BIT)
731
1.02k
        insn->rexPrefix =
732
1.02k
          0x40 |
733
1.02k
          (wFromXOP3of3(
734
1.02k
             insn->vectorExtensionPrefix[2])
735
1.02k
           << 3) |
736
1.02k
          (rFromXOP2of3(
737
1.02k
             insn->vectorExtensionPrefix[1])
738
1.02k
           << 2) |
739
1.02k
          (xFromXOP2of3(
740
1.02k
             insn->vectorExtensionPrefix[1])
741
1.02k
           << 1) |
742
1.02k
          (bFromXOP2of3(
743
1.02k
             insn->vectorExtensionPrefix[1])
744
1.02k
           << 0);
745
746
3.78k
      switch (ppFromXOP3of3(insn->vectorExtensionPrefix[2])) {
747
3.77k
      default:
748
3.77k
        break;
749
3.77k
      case VEX_PREFIX_66:
750
10
        insn->hasOpSize = true;
751
10
        break;
752
3.78k
      }
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
3.78k
    }
758
426k
  } else if (isREX(insn, byte)) {
759
27.0k
    if (lookAtByte(insn, &nextByte))
760
0
      return -1;
761
762
27.0k
    insn->rexPrefix = byte;
763
    // dbgprintf(insn, "Found REX prefix 0x%hhx", byte);
764
27.0k
  } else
765
399k
    unconsumeByte(insn);
766
767
470k
  if (insn->mode == MODE_16BIT) {
768
167k
    insn->registerSize = (insn->hasOpSize ? 4 : 2);
769
167k
    insn->addressSize = (insn->hasAdSize ? 4 : 2);
770
167k
    insn->displacementSize = (insn->hasAdSize ? 4 : 2);
771
167k
    insn->immediateSize = (insn->hasOpSize ? 4 : 2);
772
167k
    insn->immSize = (insn->hasOpSize ? 4 : 2);
773
303k
  } else if (insn->mode == MODE_32BIT) {
774
127k
    insn->registerSize = (insn->hasOpSize ? 2 : 4);
775
127k
    insn->addressSize = (insn->hasAdSize ? 2 : 4);
776
127k
    insn->displacementSize = (insn->hasAdSize ? 2 : 4);
777
127k
    insn->immediateSize = (insn->hasOpSize ? 2 : 4);
778
127k
    insn->immSize = (insn->hasOpSize ? 2 : 4);
779
176k
  } else if (insn->mode == MODE_64BIT) {
780
176k
    if (insn->rexPrefix && wFromREX(insn->rexPrefix)) {
781
28.6k
      insn->registerSize = 8;
782
28.6k
      insn->addressSize = (insn->hasAdSize ? 4 : 8);
783
28.6k
      insn->displacementSize = 4;
784
28.6k
      insn->immediateSize = 4;
785
28.6k
      insn->immSize = 4;
786
147k
    } else {
787
147k
      insn->registerSize = (insn->hasOpSize ? 2 : 4);
788
147k
      insn->addressSize = (insn->hasAdSize ? 4 : 8);
789
147k
      insn->displacementSize = (insn->hasOpSize ? 2 : 4);
790
147k
      insn->immediateSize = (insn->hasOpSize ? 2 : 4);
791
147k
      insn->immSize = (insn->hasOpSize ? 4 : 8);
792
147k
    }
793
176k
  }
794
795
470k
  return 0;
796
470k
}
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
470k
{
809
470k
  uint8_t current;
810
811
  // dbgprintf(insn, "readOpcode()");
812
813
470k
  insn->opcodeType = ONEBYTE;
814
815
470k
  if (insn->vectorExtensionType == TYPE_EVEX) {
816
28.0k
    switch (mmFromEVEX2of4(insn->vectorExtensionPrefix[1])) {
817
2
    default:
818
      // dbgprintf(insn, "Unhandled mm field for instruction (0x%hhx)",
819
      //    mmFromEVEX2of4(insn->vectorExtensionPrefix[1]));
820
2
      return -1;
821
6.61k
    case VEX_LOB_0F:
822
6.61k
      insn->opcodeType = TWOBYTE;
823
6.61k
      return consumeByte(insn, &insn->opcode);
824
9.60k
    case VEX_LOB_0F38:
825
9.60k
      insn->opcodeType = THREEBYTE_38;
826
9.60k
      return consumeByte(insn, &insn->opcode);
827
11.8k
    case VEX_LOB_0F3A:
828
11.8k
      insn->opcodeType = THREEBYTE_3A;
829
11.8k
      return consumeByte(insn, &insn->opcode);
830
28.0k
    }
831
442k
  } else if (insn->vectorExtensionType == TYPE_VEX_3B) {
832
3.57k
    switch (mmmmmFromVEX2of3(insn->vectorExtensionPrefix[1])) {
833
6
    default:
834
      // dbgprintf(insn, "Unhandled m-mmmm field for instruction (0x%hhx)",
835
      //    mmmmmFromVEX2of3(insn->vectorExtensionPrefix[1]));
836
6
      return -1;
837
673
    case VEX_LOB_0F:
838
      //insn->twoByteEscape = 0x0f;
839
673
      insn->opcodeType = TWOBYTE;
840
673
      return consumeByte(insn, &insn->opcode);
841
1.40k
    case VEX_LOB_0F38:
842
      //insn->twoByteEscape = 0x0f;
843
1.40k
      insn->opcodeType = THREEBYTE_38;
844
1.40k
      return consumeByte(insn, &insn->opcode);
845
1.49k
    case VEX_LOB_0F3A:
846
      //insn->twoByteEscape = 0x0f;
847
1.49k
      insn->opcodeType = THREEBYTE_3A;
848
1.49k
      return consumeByte(insn, &insn->opcode);
849
3.57k
    }
850
438k
  } else if (insn->vectorExtensionType == TYPE_VEX_2B) {
851
    //insn->twoByteEscape = 0x0f;
852
4.42k
    insn->opcodeType = TWOBYTE;
853
4.42k
    return consumeByte(insn, &insn->opcode);
854
434k
  } else if (insn->vectorExtensionType == TYPE_XOP) {
855
3.78k
    switch (mmmmmFromXOP2of3(insn->vectorExtensionPrefix[1])) {
856
28
    default:
857
      // dbgprintf(insn, "Unhandled m-mmmm field for instruction (0x%hhx)",
858
      //    mmmmmFromVEX2of3(insn->vectorExtensionPrefix[1]));
859
28
      return -1;
860
2.56k
    case XOP_MAP_SELECT_8:
861
2.56k
      insn->opcodeType = XOP8_MAP;
862
2.56k
      return consumeByte(insn, &insn->opcode);
863
1.07k
    case XOP_MAP_SELECT_9:
864
1.07k
      insn->opcodeType = XOP9_MAP;
865
1.07k
      return consumeByte(insn, &insn->opcode);
866
111
    case XOP_MAP_SELECT_A:
867
111
      insn->opcodeType = XOPA_MAP;
868
111
      return consumeByte(insn, &insn->opcode);
869
3.78k
    }
870
3.78k
  }
871
872
430k
  if (consumeByte(insn, &current))
873
0
    return -1;
874
875
  // save this first byte for MOVcr, MOVdr, MOVrc, MOVrd
876
430k
  insn->firstByte = current;
877
878
430k
  if (current == 0x0f) {
879
    // dbgprintf(insn, "Found a two-byte escape prefix (0x%hhx)", current);
880
23.3k
    insn->twoByteEscape = current;
881
882
23.3k
    if (consumeByte(insn, &current))
883
31
      return -1;
884
885
23.2k
    if (current == 0x38) {
886
      // dbgprintf(insn, "Found a three-byte escape prefix (0x%hhx)", current);
887
553
      if (consumeByte(insn, &current))
888
1
        return -1;
889
890
552
      insn->opcodeType = THREEBYTE_38;
891
22.7k
    } else if (current == 0x3a) {
892
      // dbgprintf(insn, "Found a three-byte escape prefix (0x%hhx)", current);
893
179
      if (consumeByte(insn, &current))
894
1
        return -1;
895
896
178
      insn->opcodeType = THREEBYTE_3A;
897
22.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
454
      if (readModRM(insn))
901
4
        return -1;
902
903
450
      if (consumeByte(insn, &current))
904
2
        return -1;
905
906
448
      insn->opcodeType = THREEDNOW_MAP;
907
22.0k
    } else {
908
      // dbgprintf(insn, "Didn't find a three-byte escape prefix");
909
22.0k
      insn->opcodeType = TWOBYTE;
910
22.0k
    }
911
407k
  } else if (insn->mandatoryPrefix)
912
    // The opcode with mandatory prefix must start with opcode escape.
913
    // If not it's legacy repeat prefix
914
5.08k
    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
430k
  insn->opcode = current;
922
923
430k
  return 0;
924
430k
}
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
651k
{
950
651k
  bool hasModRMExtension;
951
952
651k
  InstructionContext instructionClass = contextForAttrs(attrMask);
953
954
651k
  hasModRMExtension =
955
651k
    modRMRequired(insn->opcodeType, instructionClass, insn->opcode);
956
957
651k
  if (hasModRMExtension) {
958
336k
    if (readModRM(insn))
959
1.07k
      return -1;
960
961
335k
    *instructionID = decode(insn->opcodeType, instructionClass,
962
335k
          insn->opcode, insn->modRM);
963
335k
  } else {
964
314k
    *instructionID = decode(insn->opcodeType, instructionClass,
965
314k
          insn->opcode, 0);
966
314k
  }
967
968
650k
  return 0;
969
651k
}
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
153k
{
980
153k
  size_t i;
981
153k
  uint16_t idx;
982
983
153k
  if ((idx = x86_16_bit_eq_lookup[orig]) != 0) {
984
80.0k
    for (i = idx - 1; i < ARR_SIZE(x86_16_bit_eq_tbl) &&
985
80.0k
          x86_16_bit_eq_tbl[i].first == orig;
986
78.0k
         i++) {
987
78.0k
      if (x86_16_bit_eq_tbl[i].second == equiv)
988
76.1k
        return true;
989
78.0k
    }
990
78.0k
  }
991
992
77.6k
  return false;
993
153k
}
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
9.97k
{
1002
9.97k
  unsigned int i = find_insn(id);
1003
9.97k
  if (i != -1) {
1004
9.91k
    return insns[i].is64bit;
1005
9.91k
  }
1006
1007
  // not found??
1008
65
  return false;
1009
9.97k
}
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
470k
{
1022
470k
  uint16_t attrMask;
1023
470k
  uint16_t instructionID;
1024
1025
470k
  attrMask = ATTR_NONE;
1026
1027
470k
  if (insn->mode == MODE_64BIT)
1028
176k
    attrMask |= ATTR_64BIT;
1029
1030
470k
  if (insn->vectorExtensionType != TYPE_NO_VEX_XOP) {
1031
39.7k
    attrMask |= (insn->vectorExtensionType == TYPE_EVEX) ?
1032
28.0k
            ATTR_EVEX :
1033
39.7k
            ATTR_VEX;
1034
1035
39.7k
    if (insn->vectorExtensionType == TYPE_EVEX) {
1036
28.0k
      switch (ppFromEVEX3of4(
1037
28.0k
        insn->vectorExtensionPrefix[2])) {
1038
24.5k
      case VEX_PREFIX_66:
1039
24.5k
        attrMask |= ATTR_OPSIZE;
1040
24.5k
        break;
1041
877
      case VEX_PREFIX_F3:
1042
877
        attrMask |= ATTR_XS;
1043
877
        break;
1044
439
      case VEX_PREFIX_F2:
1045
439
        attrMask |= ATTR_XD;
1046
439
        break;
1047
28.0k
      }
1048
1049
28.0k
      if (zFromEVEX4of4(insn->vectorExtensionPrefix[3]))
1050
4.61k
        attrMask |= ATTR_EVEXKZ;
1051
28.0k
      if (bFromEVEX4of4(insn->vectorExtensionPrefix[3]))
1052
9.11k
        attrMask |= ATTR_EVEXB;
1053
28.0k
      if (aaaFromEVEX4of4(insn->vectorExtensionPrefix[3]))
1054
21.2k
        attrMask |= ATTR_EVEXK;
1055
28.0k
      if (lFromEVEX4of4(insn->vectorExtensionPrefix[3]))
1056
12.5k
        attrMask |= ATTR_EVEXL;
1057
28.0k
      if (l2FromEVEX4of4(insn->vectorExtensionPrefix[3]))
1058
12.3k
        attrMask |= ATTR_EVEXL2;
1059
28.0k
    } else if (insn->vectorExtensionType == TYPE_VEX_3B) {
1060
3.56k
      switch (ppFromVEX3of3(insn->vectorExtensionPrefix[2])) {
1061
2.90k
      case VEX_PREFIX_66:
1062
2.90k
        attrMask |= ATTR_OPSIZE;
1063
2.90k
        break;
1064
25
      case VEX_PREFIX_F3:
1065
25
        attrMask |= ATTR_XS;
1066
25
        break;
1067
44
      case VEX_PREFIX_F2:
1068
44
        attrMask |= ATTR_XD;
1069
44
        break;
1070
3.56k
      }
1071
1072
3.56k
      if (lFromVEX3of3(insn->vectorExtensionPrefix[2]))
1073
1.10k
        attrMask |= ATTR_VEXL;
1074
8.15k
    } else if (insn->vectorExtensionType == TYPE_VEX_2B) {
1075
4.40k
      switch (ppFromVEX2of2(insn->vectorExtensionPrefix[1])) {
1076
1.84k
      case VEX_PREFIX_66:
1077
1.84k
        attrMask |= ATTR_OPSIZE;
1078
1.84k
        break;
1079
1.03k
      case VEX_PREFIX_F3:
1080
1.03k
        attrMask |= ATTR_XS;
1081
1.03k
        break;
1082
696
      case VEX_PREFIX_F2:
1083
696
        attrMask |= ATTR_XD;
1084
696
        break;
1085
4.40k
      }
1086
1087
4.40k
      if (lFromVEX2of2(insn->vectorExtensionPrefix[1]))
1088
3.01k
        attrMask |= ATTR_VEXL;
1089
4.40k
    } else if (insn->vectorExtensionType == TYPE_XOP) {
1090
3.75k
      switch (ppFromXOP3of3(insn->vectorExtensionPrefix[2])) {
1091
1
      case VEX_PREFIX_66:
1092
1
        attrMask |= ATTR_OPSIZE;
1093
1
        break;
1094
5
      case VEX_PREFIX_F3:
1095
5
        attrMask |= ATTR_XS;
1096
5
        break;
1097
14
      case VEX_PREFIX_F2:
1098
14
        attrMask |= ATTR_XD;
1099
14
        break;
1100
3.75k
      }
1101
1102
3.75k
      if (lFromXOP3of3(insn->vectorExtensionPrefix[2]))
1103
73
        attrMask |= ATTR_VEXL;
1104
3.75k
    } else {
1105
0
      return -1;
1106
0
    }
1107
430k
  } else if (!insn->mandatoryPrefix) {
1108
    // If we don't have mandatory prefix we should use legacy prefixes here
1109
423k
    if (insn->hasOpSize && (insn->mode != MODE_16BIT))
1110
5.03k
      attrMask |= ATTR_OPSIZE;
1111
423k
    if (insn->hasAdSize)
1112
3.07k
      attrMask |= ATTR_ADSIZE;
1113
423k
    if (insn->opcodeType == ONEBYTE) {
1114
407k
      if (insn->repeatPrefix == 0xf3 &&
1115
407k
          (insn->opcode == 0x90))
1116
        // Special support for PAUSE
1117
80
        attrMask |= ATTR_XS;
1118
407k
    } else {
1119
15.7k
      if (insn->repeatPrefix == 0xf2)
1120
188
        attrMask |= ATTR_XD;
1121
15.5k
      else if (insn->repeatPrefix == 0xf3)
1122
633
        attrMask |= ATTR_XS;
1123
15.7k
    }
1124
423k
  } else {
1125
7.48k
    switch (insn->mandatoryPrefix) {
1126
3.05k
    case 0xf2:
1127
3.05k
      attrMask |= ATTR_XD;
1128
3.05k
      break;
1129
1.95k
    case 0xf3:
1130
1.95k
      attrMask |= ATTR_XS;
1131
1.95k
      break;
1132
2.47k
    case 0x66:
1133
2.47k
      if (insn->mode != MODE_16BIT)
1134
1.68k
        attrMask |= ATTR_OPSIZE;
1135
2.47k
      break;
1136
0
    case 0x67:
1137
0
      attrMask |= ATTR_ADSIZE;
1138
0
      break;
1139
7.48k
    }
1140
7.48k
  }
1141
1142
470k
  if (insn->rexPrefix & 0x08) {
1143
28.6k
    attrMask |= ATTR_REXW;
1144
28.6k
    attrMask &= ~ATTR_ADSIZE;
1145
28.6k
  }
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
470k
  if (insn->mode == MODE_16BIT && insn->opcodeType == ONEBYTE &&
1152
470k
      insn->opcode == 0xE3)
1153
1.01k
    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
470k
  if ((insn->mode == MODE_64BIT) && insn->hasOpSize) {
1160
6.14k
    switch (insn->opcode) {
1161
80
    case 0xE8:
1162
217
    case 0xE9:
1163
      // Take care of psubsb and other mmx instructions.
1164
217
      if (insn->opcodeType == ONEBYTE) {
1165
81
        attrMask ^= ATTR_OPSIZE;
1166
81
        insn->immediateSize = 4;
1167
81
        insn->displacementSize = 4;
1168
81
      }
1169
217
      break;
1170
124
    case 0x82:
1171
182
    case 0x83:
1172
195
    case 0x84:
1173
653
    case 0x85:
1174
692
    case 0x86:
1175
793
    case 0x87:
1176
1.12k
    case 0x88:
1177
1.18k
    case 0x89:
1178
1.28k
    case 0x8A:
1179
1.48k
    case 0x8B:
1180
1.54k
    case 0x8C:
1181
1.66k
    case 0x8D:
1182
1.74k
    case 0x8E:
1183
1.90k
    case 0x8F:
1184
      // Take care of lea and three byte ops.
1185
1.90k
      if (insn->opcodeType == TWOBYTE) {
1186
197
        attrMask ^= ATTR_OPSIZE;
1187
197
        insn->immediateSize = 4;
1188
197
        insn->displacementSize = 4;
1189
197
      }
1190
1.90k
      break;
1191
6.14k
    }
1192
6.14k
  }
1193
1194
  /* The following clauses compensate for limitations of the tables. */
1195
470k
  if (insn->mode != MODE_64BIT &&
1196
470k
      insn->vectorExtensionType != TYPE_NO_VEX_XOP) {
1197
26.3k
    if (getIDWithAttrMask(&instructionID, insn, attrMask)) {
1198
21
      return -1;
1199
21
    }
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
26.3k
    if ((insn->vectorExtensionType == TYPE_EVEX &&
1206
26.3k
         wFromEVEX3of4(insn->vectorExtensionPrefix[2])) ||
1207
26.3k
        (insn->vectorExtensionType == TYPE_VEX_3B &&
1208
17.9k
         wFromVEX3of3(insn->vectorExtensionPrefix[2])) ||
1209
26.3k
        (insn->vectorExtensionType == TYPE_XOP &&
1210
17.4k
         wFromXOP3of3(insn->vectorExtensionPrefix[2]))) {
1211
9.98k
      uint16_t instructionIDWithREXW;
1212
1213
9.98k
      if (getIDWithAttrMask(&instructionIDWithREXW, insn,
1214
9.98k
                attrMask | ATTR_REXW)) {
1215
2
        insn->instructionID = instructionID;
1216
2
        insn->spec = specifierForUID(instructionID);
1217
2
        return 0;
1218
2
      }
1219
1220
      // If not a 64-bit instruction. Switch the opcode.
1221
9.97k
      if (!is64Bit(instructionIDWithREXW)) {
1222
9.04k
        insn->instructionID = instructionIDWithREXW;
1223
9.04k
        insn->spec =
1224
9.04k
          specifierForUID(instructionIDWithREXW);
1225
1226
9.04k
        return 0;
1227
9.04k
      }
1228
9.97k
    }
1229
26.3k
  }
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
461k
  if ((insn->opcodeType == ONEBYTE && ((insn->opcode & 0xFC) == 0xA0)) ||
1239
461k
      (insn->opcodeType == TWOBYTE && (insn->opcode == 0xAE)) ||
1240
461k
      (insn->opcodeType == THREEBYTE_38 && insn->opcode == 0xF8)) {
1241
    /* Make sure we observed the prefixes in any position. */
1242
5.57k
    if (insn->hasAdSize)
1243
127
      attrMask |= ATTR_ADSIZE;
1244
1245
5.57k
    if (insn->hasOpSize)
1246
94
      attrMask |= ATTR_OPSIZE;
1247
1248
    /* In 16-bit, invert the attributes. */
1249
5.57k
    if (insn->mode == MODE_16BIT) {
1250
2.20k
      attrMask ^= ATTR_ADSIZE;
1251
1252
      /* The OpSize attribute is only valid with the absolute moves. */
1253
2.20k
      if (insn->opcodeType == ONEBYTE &&
1254
2.20k
          ((insn->opcode & 0xFC) == 0xA0))
1255
2.05k
        attrMask ^= ATTR_OPSIZE;
1256
2.20k
    }
1257
1258
5.57k
    if (getIDWithAttrMask(&instructionID, insn, attrMask)) {
1259
1
      return -1;
1260
1
    }
1261
1262
5.57k
    insn->instructionID = instructionID;
1263
5.57k
    insn->spec = specifierForUID(instructionID);
1264
1265
5.57k
    return 0;
1266
5.57k
  }
1267
455k
  if (getIDWithAttrMask(&instructionID, insn, attrMask)) {
1268
1.04k
    return -1;
1269
1.04k
  }
1270
1271
454k
  if ((insn->mode == MODE_16BIT || insn->hasOpSize) &&
1272
454k
      !(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
153k
    const struct InstructionSpecifier *spec;
1281
153k
    uint16_t instructionIDWithOpsize;
1282
1283
153k
    spec = specifierForUID(instructionID);
1284
1285
153k
    if (getIDWithAttrMask(&instructionIDWithOpsize, insn,
1286
153k
              attrMask | ATTR_OPSIZE)) {
1287
      /*
1288
       * ModRM required with OpSize but not present; give up and return version
1289
       * without OpSize set
1290
       */
1291
8
      insn->instructionID = instructionID;
1292
8
      insn->spec = spec;
1293
1294
8
      return 0;
1295
8
    }
1296
1297
153k
    if (is16BitEquivalent(instructionID, instructionIDWithOpsize) &&
1298
153k
        (insn->mode == MODE_16BIT) ^ insn->hasOpSize) {
1299
75.8k
      insn->instructionID = instructionIDWithOpsize;
1300
75.8k
      insn->spec = specifierForUID(instructionIDWithOpsize);
1301
77.9k
    } else {
1302
77.9k
      insn->instructionID = instructionID;
1303
77.9k
      insn->spec = spec;
1304
77.9k
    }
1305
1306
153k
    return 0;
1307
153k
  }
1308
1309
300k
  if (insn->opcodeType == ONEBYTE && insn->opcode == 0x90 &&
1310
300k
      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
37
    const struct InstructionSpecifier *spec;
1316
37
    uint16_t instructionIDWithNewOpcode;
1317
37
    const struct InstructionSpecifier *specWithNewOpcode;
1318
1319
37
    spec = specifierForUID(instructionID);
1320
1321
    /* Borrow opcode from one of the other XCHGar opcodes */
1322
37
    insn->opcode = 0x91;
1323
1324
37
    if (getIDWithAttrMask(&instructionIDWithNewOpcode, insn,
1325
37
              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
37
    specWithNewOpcode = specifierForUID(instructionIDWithNewOpcode);
1335
1336
    /* Change back */
1337
37
    insn->opcode = 0x90;
1338
1339
37
    insn->instructionID = instructionIDWithNewOpcode;
1340
37
    insn->spec = specWithNewOpcode;
1341
1342
37
    return 0;
1343
37
  }
1344
1345
300k
  insn->instructionID = instructionID;
1346
300k
  insn->spec = specifierForUID(insn->instructionID);
1347
1348
300k
  return 0;
1349
300k
}
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
12.0k
{
1360
12.0k
  SIBBase sibBaseBase = SIB_BASE_NONE;
1361
12.0k
  uint8_t index, base;
1362
1363
  // dbgprintf(insn, "readSIB()");
1364
1365
12.0k
  if (insn->consumedSIB)
1366
0
    return 0;
1367
1368
12.0k
  insn->consumedSIB = true;
1369
1370
12.0k
  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
5.20k
  case 4:
1375
5.20k
    insn->sibIndexBase = SIB_INDEX_EAX;
1376
5.20k
    sibBaseBase = SIB_BASE_EAX;
1377
5.20k
    break;
1378
6.87k
  case 8:
1379
6.87k
    insn->sibIndexBase = SIB_INDEX_RAX;
1380
6.87k
    sibBaseBase = SIB_BASE_RAX;
1381
6.87k
    break;
1382
12.0k
  }
1383
1384
12.0k
  if (consumeByte(insn, &insn->sib))
1385
35
    return -1;
1386
1387
12.0k
  index = indexFromSIB(insn->sib) | (xFromREX(insn->rexPrefix) << 3);
1388
1389
12.0k
  if (index == 0x4) {
1390
2.37k
    insn->sibIndex = SIB_INDEX_NONE;
1391
9.67k
  } else {
1392
9.67k
    insn->sibIndex = (SIBIndex)(insn->sibIndexBase + index);
1393
9.67k
  }
1394
1395
12.0k
  insn->sibScale = 1 << scaleFromSIB(insn->sib);
1396
1397
12.0k
  base = baseFromSIB(insn->sib) | (bFromREX(insn->rexPrefix) << 3);
1398
1399
12.0k
  switch (base) {
1400
1.28k
  case 0x5:
1401
1.50k
  case 0xd:
1402
1.50k
    switch (modFromModRM(insn->modRM)) {
1403
656
    case 0x0:
1404
656
      insn->eaDisplacement = EA_DISP_32;
1405
656
      insn->sibBase = SIB_BASE_NONE;
1406
656
      break;
1407
532
    case 0x1:
1408
532
      insn->eaDisplacement = EA_DISP_8;
1409
532
      insn->sibBase = (SIBBase)(sibBaseBase + base);
1410
532
      break;
1411
314
    case 0x2:
1412
314
      insn->eaDisplacement = EA_DISP_32;
1413
314
      insn->sibBase = (SIBBase)(sibBaseBase + base);
1414
314
      break;
1415
0
    case 0x3:
1416
      // debug("Cannot have Mod = 0b11 and a SIB byte");
1417
0
      return -1;
1418
1.50k
    }
1419
1.50k
    break;
1420
10.5k
  default:
1421
10.5k
    insn->sibBase = (SIBBase)(sibBaseBase + base);
1422
10.5k
    break;
1423
12.0k
  }
1424
1425
12.0k
  return 0;
1426
12.0k
}
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
86.8k
{
1437
86.8k
  int8_t d8;
1438
86.8k
  int16_t d16;
1439
86.8k
  int32_t d32;
1440
1441
  // dbgprintf(insn, "readDisplacement()");
1442
1443
86.8k
  if (insn->consumedDisplacement)
1444
0
    return 0;
1445
1446
86.8k
  insn->consumedDisplacement = true;
1447
86.8k
  insn->displacementOffset = insn->readerCursor - insn->startLocation;
1448
1449
86.8k
  switch (insn->eaDisplacement) {
1450
25.2k
  case EA_DISP_NONE:
1451
25.2k
    insn->consumedDisplacement = false;
1452
25.2k
    break;
1453
39.9k
  case EA_DISP_8:
1454
39.9k
    if (consumeInt8(insn, &d8))
1455
122
      return -1;
1456
39.8k
    insn->displacement = d8;
1457
39.8k
    break;
1458
9.61k
  case EA_DISP_16:
1459
9.61k
    if (consumeInt16(insn, &d16))
1460
47
      return -1;
1461
9.56k
    insn->displacement = d16;
1462
9.56k
    break;
1463
12.0k
  case EA_DISP_32:
1464
12.0k
    if (consumeInt32(insn, &d32))
1465
157
      return -1;
1466
11.8k
    insn->displacement = d32;
1467
11.8k
    break;
1468
86.8k
  }
1469
1470
86.5k
  return 0;
1471
86.8k
}
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
764k
{
1482
764k
  uint8_t mod, rm, reg, evexrm;
1483
1484
  // dbgprintf(insn, "readModRM()");
1485
1486
764k
  if (insn->consumedModRM)
1487
519k
    return 0;
1488
1489
245k
  insn->modRMOffset = (uint8_t)(insn->readerCursor - insn->startLocation);
1490
1491
245k
  if (consumeByte(insn, &insn->modRM))
1492
722
    return -1;
1493
1494
244k
  insn->consumedModRM = true;
1495
1496
  // save original ModRM for later reference
1497
244k
  insn->orgModRM = insn->modRM;
1498
1499
  // handle MOVcr, MOVdr, MOVrc, MOVrd by pretending they have MRM.mod = 3
1500
244k
  if ((insn->firstByte == 0x0f && insn->opcodeType == TWOBYTE) &&
1501
244k
      (insn->opcode >= 0x20 && insn->opcode <= 0x23))
1502
431
    insn->modRM |= 0xC0;
1503
1504
244k
  mod = modFromModRM(insn->modRM);
1505
244k
  rm = rmFromModRM(insn->modRM);
1506
244k
  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
244k
  switch (insn->registerSize) {
1514
87.2k
  case 2:
1515
87.2k
    insn->regBase = MODRM_REG_AX;
1516
87.2k
    insn->eaRegBase = EA_REG_AX;
1517
87.2k
    break;
1518
135k
  case 4:
1519
135k
    insn->regBase = MODRM_REG_EAX;
1520
135k
    insn->eaRegBase = EA_REG_EAX;
1521
135k
    break;
1522
21.7k
  case 8:
1523
21.7k
    insn->regBase = MODRM_REG_RAX;
1524
21.7k
    insn->eaRegBase = EA_REG_RAX;
1525
21.7k
    break;
1526
244k
  }
1527
1528
244k
  reg |= rFromREX(insn->rexPrefix) << 3;
1529
244k
  rm |= bFromREX(insn->rexPrefix) << 3;
1530
1531
244k
  evexrm = 0;
1532
244k
  if (insn->vectorExtensionType == TYPE_EVEX &&
1533
244k
      insn->mode == MODE_64BIT) {
1534
9.75k
    reg |= r2FromEVEX2of4(insn->vectorExtensionPrefix[1]) << 4;
1535
9.75k
    evexrm = xFromEVEX2of4(insn->vectorExtensionPrefix[1]) << 4;
1536
9.75k
  }
1537
1538
244k
  insn->reg = (Reg)(insn->regBase + reg);
1539
1540
244k
  switch (insn->addressSize) {
1541
82.4k
  case 2: {
1542
82.4k
    EABase eaBaseBase = EA_BASE_BX_SI;
1543
1544
82.4k
    switch (mod) {
1545
43.3k
    case 0x0:
1546
43.3k
      if (rm == 0x6) {
1547
2.26k
        insn->eaBase = EA_BASE_NONE;
1548
2.26k
        insn->eaDisplacement = EA_DISP_16;
1549
2.26k
        if (readDisplacement(insn))
1550
6
          return -1;
1551
41.0k
      } else {
1552
41.0k
        insn->eaBase = (EABase)(eaBaseBase + rm);
1553
41.0k
        insn->eaDisplacement = EA_DISP_NONE;
1554
41.0k
      }
1555
43.3k
      break;
1556
43.3k
    case 0x1:
1557
12.3k
      insn->eaBase = (EABase)(eaBaseBase + rm);
1558
12.3k
      insn->eaDisplacement = EA_DISP_8;
1559
12.3k
      insn->displacementSize = 1;
1560
12.3k
      if (readDisplacement(insn))
1561
41
        return -1;
1562
12.2k
      break;
1563
12.2k
    case 0x2:
1564
7.35k
      insn->eaBase = (EABase)(eaBaseBase + rm);
1565
7.35k
      insn->eaDisplacement = EA_DISP_16;
1566
7.35k
      if (readDisplacement(insn))
1567
41
        return -1;
1568
7.31k
      break;
1569
19.4k
    case 0x3:
1570
19.4k
      insn->eaBase = (EABase)(insn->eaRegBase + rm);
1571
19.4k
      if (readDisplacement(insn))
1572
0
        return -1;
1573
19.4k
      break;
1574
82.4k
    }
1575
82.3k
    break;
1576
82.4k
  }
1577
1578
82.3k
  case 4:
1579
161k
  case 8: {
1580
161k
    EABase eaBaseBase =
1581
161k
      (insn->addressSize == 4 ? EA_BASE_EAX : EA_BASE_RAX);
1582
1583
161k
    switch (mod) {
1584
0
    default:
1585
0
      break;
1586
84.2k
    case 0x0:
1587
84.2k
      insn->eaDisplacement =
1588
84.2k
        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
84.2k
      switch (rm & 7) {
1593
6.45k
      case 0x4: // SIB byte is present
1594
6.45k
        insn->eaBase = (insn->addressSize == 4 ?
1595
2.57k
              EA_BASE_sib :
1596
6.45k
              EA_BASE_sib64);
1597
6.45k
        if (readSIB(insn) || readDisplacement(insn))
1598
27
          return -1;
1599
6.42k
        break;
1600
6.42k
      case 0x5: // RIP-relative
1601
2.42k
        insn->eaBase = EA_BASE_NONE;
1602
2.42k
        insn->eaDisplacement = EA_DISP_32;
1603
2.42k
        if (readDisplacement(insn))
1604
20
          return -1;
1605
2.40k
        break;
1606
75.3k
      default:
1607
75.3k
        insn->eaBase = (EABase)(eaBaseBase + rm);
1608
75.3k
        break;
1609
84.2k
      }
1610
84.1k
      break;
1611
84.1k
    case 0x1:
1612
27.6k
      insn->displacementSize = 1;
1613
      /* FALLTHROUGH */
1614
36.6k
    case 0x2:
1615
36.6k
      insn->eaDisplacement =
1616
36.6k
        (mod == 0x1 ? EA_DISP_8 : EA_DISP_32);
1617
36.6k
      switch (rm & 7) {
1618
5.62k
      case 0x4: // SIB byte is present
1619
5.62k
        insn->eaBase = EA_BASE_sib;
1620
5.62k
        if (readSIB(insn) || readDisplacement(insn))
1621
43
          return -1;
1622
5.58k
        break;
1623
30.9k
      default:
1624
30.9k
        insn->eaBase = (EABase)(eaBaseBase + rm);
1625
30.9k
        if (readDisplacement(insn))
1626
183
          return -1;
1627
30.8k
        break;
1628
36.6k
      }
1629
36.3k
      break;
1630
41.0k
    case 0x3:
1631
41.0k
      insn->eaDisplacement = EA_DISP_NONE;
1632
41.0k
      insn->eaBase = (EABase)(insn->eaRegBase + rm + evexrm);
1633
41.0k
      break;
1634
161k
    }
1635
1636
161k
    break;
1637
161k
  }
1638
244k
  } /* switch (insn->addressSize) */
1639
1640
243k
  return 0;
1641
244k
}
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
272k
  { \
1647
272k
    *valid = 1; \
1648
272k
    switch (type) { \
1649
0
    default: \
1650
0
      *valid = 0; \
1651
0
      return 0; \
1652
62.1k
    case TYPE_Rv: \
1653
62.1k
      return base + index; \
1654
97.5k
    case TYPE_R8: \
1655
97.5k
      index &= mask; \
1656
97.5k
      if (index > 0xf) \
1657
97.5k
        *valid = 0; \
1658
97.5k
      if (insn->rexPrefix && index >= 4 && index <= 7) { \
1659
1.01k
        return prefix##_SPL + (index - 4); \
1660
96.4k
      } else { \
1661
96.4k
        return prefix##_AL + index; \
1662
96.4k
      } \
1663
97.5k
    case TYPE_R16: \
1664
1.99k
      index &= mask; \
1665
1.99k
      if (index > 0xf) \
1666
1.99k
        *valid = 0; \
1667
1.99k
      return prefix##_AX + index; \
1668
97.5k
    case TYPE_R32: \
1669
1.66k
      index &= mask; \
1670
1.66k
      if (index > 0xf) \
1671
1.66k
        *valid = 0; \
1672
1.66k
      return prefix##_EAX + index; \
1673
97.5k
    case TYPE_R64: \
1674
8.59k
      index &= mask; \
1675
8.59k
      if (index > 0xf) \
1676
8.59k
        *valid = 0; \
1677
8.59k
      return prefix##_RAX + index; \
1678
97.5k
    case TYPE_ZMM: \
1679
20.6k
      return prefix##_ZMM0 + index; \
1680
97.5k
    case TYPE_YMM: \
1681
16.1k
      return prefix##_YMM0 + index; \
1682
97.5k
    case TYPE_XMM: \
1683
42.7k
      return prefix##_XMM0 + index; \
1684
97.5k
    case TYPE_VK: \
1685
12.6k
      index &= 0xf; \
1686
12.6k
      if (index > 7) \
1687
12.6k
        *valid = 0; \
1688
12.6k
      return prefix##_K0 + index; \
1689
97.5k
    case TYPE_MM64: \
1690
3.77k
      return prefix##_MM0 + (index & 0x7); \
1691
97.5k
    case TYPE_SEGMENTREG: \
1692
881
      if ((index & 7) > 5) \
1693
881
        *valid = 0; \
1694
881
      return prefix##_ES + (index & 7); \
1695
97.5k
    case TYPE_DEBUGREG: \
1696
283
      return prefix##_DR0 + index; \
1697
97.5k
    case TYPE_CONTROLREG: \
1698
148
      return prefix##_CR0 + index; \
1699
97.5k
    case TYPE_BNDR: \
1700
3.50k
      if (index > 3) \
1701
3.50k
        *valid = 0; \
1702
3.50k
      return prefix##_BND0 + index; \
1703
97.5k
    case TYPE_MVSIBX: \
1704
0
      return prefix##_XMM0 + index; \
1705
97.5k
    case TYPE_MVSIBY: \
1706
0
      return prefix##_YMM0 + index; \
1707
97.5k
    case TYPE_MVSIBZ: \
1708
0
      return prefix##_ZMM0 + index; \
1709
272k
    } \
1710
272k
  }
X86DisassemblerDecoder.c:fixupRegValue
Line
Count
Source
1646
215k
  { \
1647
215k
    *valid = 1; \
1648
215k
    switch (type) { \
1649
0
    default: \
1650
0
      *valid = 0; \
1651
0
      return 0; \
1652
45.5k
    case TYPE_Rv: \
1653
45.5k
      return base + index; \
1654
80.3k
    case TYPE_R8: \
1655
80.3k
      index &= mask; \
1656
80.3k
      if (index > 0xf) \
1657
80.3k
        *valid = 0; \
1658
80.3k
      if (insn->rexPrefix && index >= 4 && index <= 7) { \
1659
844
        return prefix##_SPL + (index - 4); \
1660
79.4k
      } else { \
1661
79.4k
        return prefix##_AL + index; \
1662
79.4k
      } \
1663
80.3k
    case TYPE_R16: \
1664
1.72k
      index &= mask; \
1665
1.72k
      if (index > 0xf) \
1666
1.72k
        *valid = 0; \
1667
1.72k
      return prefix##_AX + index; \
1668
80.3k
    case TYPE_R32: \
1669
847
      index &= mask; \
1670
847
      if (index > 0xf) \
1671
847
        *valid = 0; \
1672
847
      return prefix##_EAX + index; \
1673
80.3k
    case TYPE_R64: \
1674
4.59k
      index &= mask; \
1675
4.59k
      if (index > 0xf) \
1676
4.59k
        *valid = 0; \
1677
4.59k
      return prefix##_RAX + index; \
1678
80.3k
    case TYPE_ZMM: \
1679
16.6k
      return prefix##_ZMM0 + index; \
1680
80.3k
    case TYPE_YMM: \
1681
13.0k
      return prefix##_YMM0 + index; \
1682
80.3k
    case TYPE_XMM: \
1683
33.4k
      return prefix##_XMM0 + index; \
1684
80.3k
    case TYPE_VK: \
1685
11.7k
      index &= 0xf; \
1686
11.7k
      if (index > 7) \
1687
11.7k
        *valid = 0; \
1688
11.7k
      return prefix##_K0 + index; \
1689
80.3k
    case TYPE_MM64: \
1690
2.55k
      return prefix##_MM0 + (index & 0x7); \
1691
80.3k
    case TYPE_SEGMENTREG: \
1692
881
      if ((index & 7) > 5) \
1693
881
        *valid = 0; \
1694
881
      return prefix##_ES + (index & 7); \
1695
80.3k
    case TYPE_DEBUGREG: \
1696
283
      return prefix##_DR0 + index; \
1697
80.3k
    case TYPE_CONTROLREG: \
1698
148
      return prefix##_CR0 + index; \
1699
80.3k
    case TYPE_BNDR: \
1700
3.21k
      if (index > 3) \
1701
3.21k
        *valid = 0; \
1702
3.21k
      return prefix##_BND0 + index; \
1703
80.3k
    case TYPE_MVSIBX: \
1704
0
      return prefix##_XMM0 + index; \
1705
80.3k
    case TYPE_MVSIBY: \
1706
0
      return prefix##_YMM0 + index; \
1707
80.3k
    case TYPE_MVSIBZ: \
1708
0
      return prefix##_ZMM0 + index; \
1709
215k
    } \
1710
215k
  }
X86DisassemblerDecoder.c:fixupRMValue
Line
Count
Source
1646
57.7k
  { \
1647
57.7k
    *valid = 1; \
1648
57.7k
    switch (type) { \
1649
0
    default: \
1650
0
      *valid = 0; \
1651
0
      return 0; \
1652
16.6k
    case TYPE_Rv: \
1653
16.6k
      return base + index; \
1654
17.1k
    case TYPE_R8: \
1655
17.1k
      index &= mask; \
1656
17.1k
      if (index > 0xf) \
1657
17.1k
        *valid = 0; \
1658
17.1k
      if (insn->rexPrefix && index >= 4 && index <= 7) { \
1659
166
        return prefix##_SPL + (index - 4); \
1660
17.0k
      } else { \
1661
17.0k
        return prefix##_AL + index; \
1662
17.0k
      } \
1663
17.1k
    case TYPE_R16: \
1664
269
      index &= mask; \
1665
269
      if (index > 0xf) \
1666
269
        *valid = 0; \
1667
269
      return prefix##_AX + index; \
1668
17.1k
    case TYPE_R32: \
1669
817
      index &= mask; \
1670
817
      if (index > 0xf) \
1671
817
        *valid = 0; \
1672
817
      return prefix##_EAX + index; \
1673
17.1k
    case TYPE_R64: \
1674
4.00k
      index &= mask; \
1675
4.00k
      if (index > 0xf) \
1676
4.00k
        *valid = 0; \
1677
4.00k
      return prefix##_RAX + index; \
1678
17.1k
    case TYPE_ZMM: \
1679
4.03k
      return prefix##_ZMM0 + index; \
1680
17.1k
    case TYPE_YMM: \
1681
3.10k
      return prefix##_YMM0 + index; \
1682
17.1k
    case TYPE_XMM: \
1683
9.31k
      return prefix##_XMM0 + index; \
1684
17.1k
    case TYPE_VK: \
1685
911
      index &= 0xf; \
1686
911
      if (index > 7) \
1687
911
        *valid = 0; \
1688
911
      return prefix##_K0 + index; \
1689
17.1k
    case TYPE_MM64: \
1690
1.22k
      return prefix##_MM0 + (index & 0x7); \
1691
17.1k
    case TYPE_SEGMENTREG: \
1692
0
      if ((index & 7) > 5) \
1693
0
        *valid = 0; \
1694
0
      return prefix##_ES + (index & 7); \
1695
17.1k
    case TYPE_DEBUGREG: \
1696
0
      return prefix##_DR0 + index; \
1697
17.1k
    case TYPE_CONTROLREG: \
1698
0
      return prefix##_CR0 + index; \
1699
17.1k
    case TYPE_BNDR: \
1700
286
      if (index > 3) \
1701
286
        *valid = 0; \
1702
286
      return prefix##_BND0 + index; \
1703
17.1k
    case TYPE_MVSIBX: \
1704
0
      return prefix##_XMM0 + index; \
1705
17.1k
    case TYPE_MVSIBY: \
1706
0
      return prefix##_YMM0 + index; \
1707
17.1k
    case TYPE_MVSIBZ: \
1708
0
      return prefix##_ZMM0 + index; \
1709
57.7k
    } \
1710
57.7k
  }
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
453k
{
1740
453k
  uint8_t valid;
1741
1742
453k
  switch ((OperandEncoding)op->encoding) {
1743
0
  default:
1744
    // debug("Expected a REG or R/M encoding in fixupReg");
1745
0
    return -1;
1746
28.7k
  case ENCODING_VVVV:
1747
28.7k
    insn->vvvv = (Reg)fixupRegValue(insn, (OperandType)op->type,
1748
28.7k
            insn->vvvv, &valid);
1749
28.7k
    if (!valid)
1750
2
      return -1;
1751
28.7k
    break;
1752
186k
  case ENCODING_REG:
1753
186k
    insn->reg = (Reg)fixupRegValue(insn, (OperandType)op->type,
1754
186k
                 insn->reg - insn->regBase,
1755
186k
                 &valid);
1756
186k
    if (!valid)
1757
10
      return -1;
1758
186k
    break;
1759
1.56M
CASE_ENCODING_RM:
1760
1.56M
    if (insn->eaBase >= insn->eaRegBase) {
1761
57.7k
      insn->eaBase = (EABase)fixupRMValue(
1762
57.7k
        insn, (OperandType)op->type,
1763
57.7k
        insn->eaBase - insn->eaRegBase, &valid);
1764
57.7k
      if (!valid)
1765
2
        return -1;
1766
57.7k
    }
1767
238k
    break;
1768
453k
  }
1769
1770
453k
  return 0;
1771
453k
}
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
57.2k
{
1786
57.2k
  if (size == 0)
1787
40.1k
    size = insn->registerSize;
1788
1789
57.2k
  switch (size) {
1790
7.13k
  case 1:
1791
7.13k
    insn->opcodeRegister =
1792
7.13k
      (Reg)(MODRM_REG_AL + ((bFromREX(insn->rexPrefix) << 3) |
1793
7.13k
                (insn->opcode & 7)));
1794
7.13k
    if (insn->rexPrefix &&
1795
7.13k
        insn->opcodeRegister >= MODRM_REG_AL + 0x4 &&
1796
7.13k
        insn->opcodeRegister < MODRM_REG_AL + 0x8) {
1797
286
      insn->opcodeRegister =
1798
286
        (Reg)(MODRM_REG_SPL + (insn->opcodeRegister -
1799
286
                   MODRM_REG_AL - 4));
1800
286
    }
1801
1802
7.13k
    break;
1803
21.4k
  case 2:
1804
21.4k
    insn->opcodeRegister =
1805
21.4k
      (Reg)(MODRM_REG_AX + ((bFromREX(insn->rexPrefix) << 3) |
1806
21.4k
                (insn->opcode & 7)));
1807
21.4k
    break;
1808
18.5k
  case 4:
1809
18.5k
    insn->opcodeRegister = (Reg)(MODRM_REG_EAX +
1810
18.5k
               ((bFromREX(insn->rexPrefix) << 3) |
1811
18.5k
                (insn->opcode & 7)));
1812
18.5k
    break;
1813
10.1k
  case 8:
1814
10.1k
    insn->opcodeRegister = (Reg)(MODRM_REG_RAX +
1815
10.1k
               ((bFromREX(insn->rexPrefix) << 3) |
1816
10.1k
                (insn->opcode & 7)));
1817
10.1k
    break;
1818
57.2k
  }
1819
1820
57.2k
  return 0;
1821
57.2k
}
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
125k
{
1834
125k
  uint8_t imm8;
1835
125k
  uint16_t imm16;
1836
125k
  uint32_t imm32;
1837
125k
  uint64_t imm64;
1838
1839
125k
  if (insn->numImmediatesConsumed == 2) {
1840
    // debug("Already consumed two immediates");
1841
0
    return -1;
1842
0
  }
1843
1844
125k
  if (size == 0)
1845
0
    size = insn->immediateSize;
1846
125k
  else
1847
125k
    insn->immediateSize = size;
1848
1849
125k
  insn->immediateOffset = insn->readerCursor - insn->startLocation;
1850
1851
125k
  switch (size) {
1852
93.6k
  case 1:
1853
93.6k
    if (consumeByte(insn, &imm8))
1854
303
      return -1;
1855
1856
93.3k
    insn->immediates[insn->numImmediatesConsumed] = imm8;
1857
93.3k
    break;
1858
18.1k
  case 2:
1859
18.1k
    if (consumeUInt16(insn, &imm16))
1860
130
      return -1;
1861
1862
17.9k
    insn->immediates[insn->numImmediatesConsumed] = imm16;
1863
17.9k
    break;
1864
11.7k
  case 4:
1865
11.7k
    if (consumeUInt32(insn, &imm32))
1866
219
      return -1;
1867
1868
11.5k
    insn->immediates[insn->numImmediatesConsumed] = imm32;
1869
11.5k
    break;
1870
2.04k
  case 8:
1871
2.04k
    if (consumeUInt64(insn, &imm64))
1872
34
      return -1;
1873
2.01k
    insn->immediates[insn->numImmediatesConsumed] = imm64;
1874
2.01k
    break;
1875
125k
  }
1876
1877
124k
  insn->numImmediatesConsumed++;
1878
1879
124k
  return 0;
1880
125k
}
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
468k
{
1891
468k
  int vvvv;
1892
1893
468k
  if (insn->vectorExtensionType == TYPE_EVEX)
1894
27.8k
    vvvv = (v2FromEVEX4of4(insn->vectorExtensionPrefix[3]) << 4 |
1895
27.8k
      vvvvFromEVEX3of4(insn->vectorExtensionPrefix[2]));
1896
440k
  else if (insn->vectorExtensionType == TYPE_VEX_3B)
1897
3.53k
    vvvv = vvvvFromVEX3of3(insn->vectorExtensionPrefix[2]);
1898
436k
  else if (insn->vectorExtensionType == TYPE_VEX_2B)
1899
4.37k
    vvvv = vvvvFromVEX2of2(insn->vectorExtensionPrefix[1]);
1900
432k
  else if (insn->vectorExtensionType == TYPE_XOP)
1901
3.71k
    vvvv = vvvvFromXOP3of3(insn->vectorExtensionPrefix[2]);
1902
428k
  else
1903
428k
    return -1;
1904
1905
39.5k
  if (insn->mode != MODE_64BIT)
1906
26.1k
    vvvv &= 0xf; // Can only clear bit 4. Bit 3 must be cleared later.
1907
1908
39.5k
  insn->vvvv = (Reg)vvvv;
1909
1910
39.5k
  return 0;
1911
468k
}
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
21.2k
{
1922
21.2k
  if (insn->vectorExtensionType != TYPE_EVEX)
1923
0
    return -1;
1924
1925
21.2k
  insn->writemask =
1926
21.2k
    (Reg)(aaaFromEVEX4of4(insn->vectorExtensionPrefix[3]));
1927
1928
21.2k
  return 0;
1929
21.2k
}
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
468k
{
1940
468k
  int hasVVVV, needVVVV;
1941
468k
  int sawRegImm = 0;
1942
468k
  int i;
1943
1944
  /* If non-zero vvvv specified, need to make sure one of the operands
1945
     uses it. */
1946
468k
  hasVVVV = !readVVVV(insn);
1947
468k
  needVVVV = hasVVVV && (insn->vvvv != 0);
1948
1949
3.27M
  for (i = 0; i < X86_MAX_OPERANDS; ++i) {
1950
2.80M
    const OperandSpecifier *op =
1951
2.80M
      &x86OperandSets[insn->spec->operands][i];
1952
2.80M
    switch (op->encoding) {
1953
1.99M
    case ENCODING_NONE:
1954
2.01M
    case ENCODING_SI:
1955
2.04M
    case ENCODING_DI:
1956
2.04M
      break;
1957
1958
13.8k
CASE_ENCODING_VSIB:
1959
      // VSIB can use the V2 bit so check only the other bits.
1960
13.8k
      if (needVVVV)
1961
1.34k
        needVVVV = hasVVVV & ((insn->vvvv & 0xf) != 0);
1962
1963
13.8k
      if (readModRM(insn))
1964
0
        return -1;
1965
1966
      // Reject if SIB wasn't used.
1967
2.78k
      if (insn->eaBase != EA_BASE_sib &&
1968
2.78k
          insn->eaBase != EA_BASE_sib64)
1969
11
        return -1;
1970
1971
      // If sibIndex was set to SIB_INDEX_NONE, index offset is 4.
1972
2.77k
      if (insn->sibIndex == SIB_INDEX_NONE)
1973
272
        insn->sibIndex =
1974
272
          (SIBIndex)(insn->sibIndexBase + 4);
1975
1976
      // If EVEX.v2 is set this is one of the 16-31 registers.
1977
2.77k
      if (insn->vectorExtensionType == TYPE_EVEX &&
1978
2.77k
          insn->mode == MODE_64BIT &&
1979
2.77k
          v2FromEVEX4of4(insn->vectorExtensionPrefix[3]))
1980
641
        insn->sibIndex =
1981
641
          (SIBIndex)(insn->sibIndex + 16);
1982
1983
      // Adjust the index register to the correct size.
1984
2.77k
      switch (op->type) {
1985
0
      default:
1986
        // debug("Unhandled VSIB index type");
1987
0
        return -1;
1988
799
      case TYPE_MVSIBX:
1989
799
        insn->sibIndex =
1990
799
          (SIBIndex)(SIB_INDEX_XMM0 +
1991
799
               (insn->sibIndex -
1992
799
                insn->sibIndexBase));
1993
799
        break;
1994
1.74k
      case TYPE_MVSIBY:
1995
1.74k
        insn->sibIndex =
1996
1.74k
          (SIBIndex)(SIB_INDEX_YMM0 +
1997
1.74k
               (insn->sibIndex -
1998
1.74k
                insn->sibIndexBase));
1999
1.74k
        break;
2000
231
      case TYPE_MVSIBZ:
2001
231
        insn->sibIndex =
2002
231
          (SIBIndex)(SIB_INDEX_ZMM0 +
2003
231
               (insn->sibIndex -
2004
231
                insn->sibIndexBase));
2005
231
        break;
2006
2.77k
      }
2007
2008
      // Apply the AVX512 compressed displacement scaling factor.
2009
2.77k
      if (op->encoding != ENCODING_REG &&
2010
2.77k
          insn->eaDisplacement == EA_DISP_8)
2011
245
        insn->displacement *=
2012
245
          1 << (op->encoding - ENCODING_VSIB);
2013
2.77k
      break;
2014
2015
186k
    case ENCODING_REG:
2016
2.87M
CASE_ENCODING_RM:
2017
2.87M
      if (readModRM(insn))
2018
0
        return -1;
2019
2020
424k
      if (fixupReg(insn, op))
2021
12
        return -1;
2022
2023
      // Apply the AVX512 compressed displacement scaling factor.
2024
424k
      if (op->encoding != ENCODING_REG &&
2025
424k
          insn->eaDisplacement == EA_DISP_8)
2026
39.5k
        insn->displacement *=
2027
39.5k
          1 << (op->encoding - ENCODING_RM);
2028
424k
      break;
2029
2030
94.9k
    case ENCODING_IB:
2031
94.9k
      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
1.25k
        insn->immediates[insn->numImmediatesConsumed] =
2035
1.25k
          insn->immediates
2036
1.25k
            [insn->numImmediatesConsumed -
2037
1.25k
             1] &
2038
1.25k
          0xf;
2039
1.25k
        ++insn->numImmediatesConsumed;
2040
1.25k
        break;
2041
1.25k
      }
2042
93.6k
      if (readImmediate(insn, 1))
2043
303
        return -1;
2044
93.3k
      if (op->type == TYPE_XMM || op->type == TYPE_YMM)
2045
1.43k
        sawRegImm = 1;
2046
93.3k
      break;
2047
2048
6.09k
    case ENCODING_IW:
2049
6.09k
      if (readImmediate(insn, 2))
2050
42
        return -1;
2051
6.05k
      break;
2052
2053
6.05k
    case ENCODING_ID:
2054
2.31k
      if (readImmediate(insn, 4))
2055
44
        return -1;
2056
2.26k
      break;
2057
2058
2.26k
    case ENCODING_IO:
2059
121
      if (readImmediate(insn, 8))
2060
7
        return -1;
2061
114
      break;
2062
2063
18.1k
    case ENCODING_Iv:
2064
18.1k
      if (readImmediate(insn, insn->immediateSize))
2065
240
        return -1;
2066
17.9k
      break;
2067
2068
17.9k
    case ENCODING_Ia:
2069
5.17k
      if (readImmediate(insn, insn->addressSize))
2070
50
        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
5.12k
      insn->displacementOffset = insn->immediateOffset;
2075
5.12k
      insn->consumedDisplacement = true;
2076
5.12k
      insn->displacementSize = insn->immediateSize;
2077
5.12k
      insn->displacement =
2078
5.12k
        insn->immediates[insn->numImmediatesConsumed -
2079
5.12k
             1];
2080
5.12k
      insn->immediateOffset = 0;
2081
5.12k
      insn->immediateSize = 0;
2082
5.12k
      break;
2083
2084
844
    case ENCODING_IRC:
2085
844
      insn->RC =
2086
844
        (l2FromEVEX4of4(insn->vectorExtensionPrefix[3])
2087
844
         << 1) |
2088
844
        lFromEVEX4of4(insn->vectorExtensionPrefix[3]);
2089
844
      break;
2090
2091
7.13k
    case ENCODING_RB:
2092
7.13k
      if (readOpcodeRegister(insn, 1))
2093
0
        return -1;
2094
7.13k
      break;
2095
2096
7.13k
    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
10.0k
    case ENCODING_RO:
2107
10.0k
      if (readOpcodeRegister(insn, 8))
2108
0
        return -1;
2109
10.0k
      break;
2110
2111
40.1k
    case ENCODING_Rv:
2112
40.1k
      if (readOpcodeRegister(insn, 0))
2113
0
        return -1;
2114
40.1k
      break;
2115
2116
40.1k
    case ENCODING_FP:
2117
2.21k
      break;
2118
2119
28.7k
    case ENCODING_VVVV:
2120
28.7k
      if (!hasVVVV)
2121
0
        return -1;
2122
2123
28.7k
      needVVVV =
2124
28.7k
        0; /* Mark that we have found a VVVV operand. */
2125
2126
28.7k
      if (insn->mode != MODE_64BIT)
2127
20.4k
        insn->vvvv = (Reg)(insn->vvvv & 0x7);
2128
2129
28.7k
      if (fixupReg(insn, op))
2130
2
        return -1;
2131
28.7k
      break;
2132
2133
28.7k
    case ENCODING_WRITEMASK:
2134
21.2k
      if (readMaskRegister(insn))
2135
0
        return -1;
2136
21.2k
      break;
2137
2138
102k
    case ENCODING_DUP:
2139
102k
      break;
2140
2141
0
    default:
2142
      // dbgprintf(insn, "Encountered an operand with an unknown encoding.");
2143
0
      return -1;
2144
2.80M
    }
2145
2.80M
  }
2146
2147
  /* If we didn't find ENCODING_VVVV operand, but non-zero vvvv present, fail */
2148
467k
  if (needVVVV)
2149
11
    return -1;
2150
2151
467k
  return 0;
2152
467k
}
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
468k
{
2158
  // LOCK prefix
2159
468k
  if (insn->hasLockPrefix) {
2160
17.7k
    switch (insn->instructionID) {
2161
144
    default:
2162
      // invalid LOCK
2163
144
      return true;
2164
2165
    // nop dword [rax]
2166
5
    case X86_NOOPL:
2167
2168
    // DEC
2169
202
    case X86_DEC16m:
2170
511
    case X86_DEC32m:
2171
557
    case X86_DEC64m:
2172
592
    case X86_DEC8m:
2173
2174
    // ADC
2175
807
    case X86_ADC16mi:
2176
816
    case X86_ADC16mi8:
2177
1.00k
    case X86_ADC16mr:
2178
1.06k
    case X86_ADC32mi:
2179
1.10k
    case X86_ADC32mi8:
2180
1.13k
    case X86_ADC32mr:
2181
1.17k
    case X86_ADC64mi32:
2182
1.24k
    case X86_ADC64mi8:
2183
1.27k
    case X86_ADC64mr:
2184
1.34k
    case X86_ADC8mi:
2185
1.78k
    case X86_ADC8mi8:
2186
1.81k
    case X86_ADC8mr:
2187
1.91k
    case X86_ADC8rm:
2188
1.99k
    case X86_ADC16rm:
2189
2.17k
    case X86_ADC32rm:
2190
2.20k
    case X86_ADC64rm:
2191
2192
    // ADD
2193
2.27k
    case X86_ADD16mi:
2194
2.49k
    case X86_ADD16mi8:
2195
2.67k
    case X86_ADD16mr:
2196
2.71k
    case X86_ADD32mi:
2197
2.74k
    case X86_ADD32mi8:
2198
3.29k
    case X86_ADD32mr:
2199
3.30k
    case X86_ADD64mi32:
2200
3.35k
    case X86_ADD64mi8:
2201
3.81k
    case X86_ADD64mr:
2202
3.85k
    case X86_ADD8mi:
2203
3.93k
    case X86_ADD8mi8:
2204
4.20k
    case X86_ADD8mr:
2205
4.24k
    case X86_ADD8rm:
2206
4.27k
    case X86_ADD16rm:
2207
4.32k
    case X86_ADD32rm:
2208
4.40k
    case X86_ADD64rm:
2209
2210
    // AND
2211
4.50k
    case X86_AND16mi:
2212
4.77k
    case X86_AND16mi8:
2213
4.81k
    case X86_AND16mr:
2214
4.98k
    case X86_AND32mi:
2215
5.12k
    case X86_AND32mi8:
2216
5.35k
    case X86_AND32mr:
2217
5.39k
    case X86_AND64mi32:
2218
5.46k
    case X86_AND64mi8:
2219
5.50k
    case X86_AND64mr:
2220
5.52k
    case X86_AND8mi:
2221
5.58k
    case X86_AND8mi8:
2222
5.60k
    case X86_AND8mr:
2223
5.68k
    case X86_AND8rm:
2224
5.74k
    case X86_AND16rm:
2225
5.86k
    case X86_AND32rm:
2226
6.05k
    case X86_AND64rm:
2227
2228
    // BTC
2229
6.19k
    case X86_BTC16mi8:
2230
6.36k
    case X86_BTC16mr:
2231
6.46k
    case X86_BTC32mi8:
2232
6.50k
    case X86_BTC32mr:
2233
6.82k
    case X86_BTC64mi8:
2234
6.83k
    case X86_BTC64mr:
2235
2236
    // BTR
2237
6.88k
    case X86_BTR16mi8:
2238
6.88k
    case X86_BTR16mr:
2239
6.97k
    case X86_BTR32mi8:
2240
7.02k
    case X86_BTR32mr:
2241
7.06k
    case X86_BTR64mi8:
2242
7.09k
    case X86_BTR64mr:
2243
2244
    // BTS
2245
7.12k
    case X86_BTS16mi8:
2246
7.16k
    case X86_BTS16mr:
2247
7.20k
    case X86_BTS32mi8:
2248
7.26k
    case X86_BTS32mr:
2249
7.30k
    case X86_BTS64mi8:
2250
7.48k
    case X86_BTS64mr:
2251
2252
    // CMPXCHG
2253
7.51k
    case X86_CMPXCHG16B:
2254
7.55k
    case X86_CMPXCHG16rm:
2255
7.72k
    case X86_CMPXCHG32rm:
2256
7.73k
    case X86_CMPXCHG64rm:
2257
7.74k
    case X86_CMPXCHG8rm:
2258
7.75k
    case X86_CMPXCHG8B:
2259
2260
    // INC
2261
7.77k
    case X86_INC16m:
2262
8.17k
    case X86_INC32m:
2263
8.20k
    case X86_INC64m:
2264
8.21k
    case X86_INC8m:
2265
2266
    // NEG
2267
8.23k
    case X86_NEG16m:
2268
8.30k
    case X86_NEG32m:
2269
8.34k
    case X86_NEG64m:
2270
8.91k
    case X86_NEG8m:
2271
2272
    // NOT
2273
8.97k
    case X86_NOT16m:
2274
8.99k
    case X86_NOT32m:
2275
9.00k
    case X86_NOT64m:
2276
9.35k
    case X86_NOT8m:
2277
2278
    // OR
2279
9.38k
    case X86_OR16mi:
2280
9.45k
    case X86_OR16mi8:
2281
9.49k
    case X86_OR16mr:
2282
9.52k
    case X86_OR32mi:
2283
9.55k
    case X86_OR32mi8:
2284
9.80k
    case X86_OR32mr:
2285
9.97k
    case X86_OR64mi32:
2286
10.3k
    case X86_OR64mi8:
2287
10.4k
    case X86_OR64mr:
2288
10.6k
    case X86_OR8mi8:
2289
10.6k
    case X86_OR8mi:
2290
10.7k
    case X86_OR8mr:
2291
11.2k
    case X86_OR8rm:
2292
11.5k
    case X86_OR16rm:
2293
11.7k
    case X86_OR32rm:
2294
11.7k
    case X86_OR64rm:
2295
2296
    // SBB
2297
11.7k
    case X86_SBB16mi:
2298
11.8k
    case X86_SBB16mi8:
2299
11.8k
    case X86_SBB16mr:
2300
11.8k
    case X86_SBB32mi:
2301
11.9k
    case X86_SBB32mi8:
2302
11.9k
    case X86_SBB32mr:
2303
11.9k
    case X86_SBB64mi32:
2304
12.0k
    case X86_SBB64mi8:
2305
12.3k
    case X86_SBB64mr:
2306
12.3k
    case X86_SBB8mi:
2307
12.4k
    case X86_SBB8mi8:
2308
12.6k
    case X86_SBB8mr:
2309
2310
    // SUB
2311
12.6k
    case X86_SUB16mi:
2312
12.9k
    case X86_SUB16mi8:
2313
12.9k
    case X86_SUB16mr:
2314
13.0k
    case X86_SUB32mi:
2315
13.0k
    case X86_SUB32mi8:
2316
13.2k
    case X86_SUB32mr:
2317
13.3k
    case X86_SUB64mi32:
2318
13.4k
    case X86_SUB64mi8:
2319
13.6k
    case X86_SUB64mr:
2320
13.6k
    case X86_SUB8mi8:
2321
13.6k
    case X86_SUB8mi:
2322
13.7k
    case X86_SUB8mr:
2323
13.9k
    case X86_SUB8rm:
2324
14.2k
    case X86_SUB16rm:
2325
14.7k
    case X86_SUB32rm:
2326
14.8k
    case X86_SUB64rm:
2327
2328
    // XADD
2329
14.8k
    case X86_XADD16rm:
2330
15.1k
    case X86_XADD32rm:
2331
15.1k
    case X86_XADD64rm:
2332
15.1k
    case X86_XADD8rm:
2333
2334
    // XCHG
2335
15.2k
    case X86_XCHG16rm:
2336
15.4k
    case X86_XCHG32rm:
2337
15.5k
    case X86_XCHG64rm:
2338
15.6k
    case X86_XCHG8rm:
2339
2340
    // XOR
2341
16.2k
    case X86_XOR16mi:
2342
16.3k
    case X86_XOR16mi8:
2343
16.3k
    case X86_XOR16mr:
2344
16.4k
    case X86_XOR32mi:
2345
16.6k
    case X86_XOR32mi8:
2346
16.7k
    case X86_XOR32mr:
2347
16.7k
    case X86_XOR64mi32:
2348
16.7k
    case X86_XOR64mi8:
2349
16.8k
    case X86_XOR64mr:
2350
16.8k
    case X86_XOR8mi8:
2351
16.9k
    case X86_XOR8mi:
2352
17.1k
    case X86_XOR8mr:
2353
17.2k
    case X86_XOR8rm:
2354
17.3k
    case X86_XOR16rm:
2355
17.5k
    case X86_XOR32rm:
2356
17.6k
    case X86_XOR64rm:
2357
2358
      // this instruction can be used with LOCK prefix
2359
17.6k
      return false;
2360
17.7k
    }
2361
17.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
450k
  return false;
2376
468k
}
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
470k
{
2397
470k
  insn->reader = reader;
2398
470k
  insn->readerArg = readerArg;
2399
470k
  insn->startLocation = startLoc;
2400
470k
  insn->readerCursor = startLoc;
2401
470k
  insn->mode = mode;
2402
470k
  insn->numImmediatesConsumed = 0;
2403
2404
470k
  if (readPrefixes(insn) || readOpcode(insn) || getID(insn) ||
2405
470k
      insn->instructionID == 0 || checkPrefix(insn) || readOperands(insn))
2406
3.24k
    return -1;
2407
2408
467k
  insn->length = (size_t)(insn->readerCursor - insn->startLocation);
2409
2410
  // instruction length must be <= 15 to be valid
2411
467k
  if (insn->length > 15)
2412
21
    return -1;
2413
2414
467k
  if (insn->operandSize == 0)
2415
467k
    insn->operandSize = insn->registerSize;
2416
2417
467k
  insn->operands = &x86OperandSets[insn->spec->operands][0];
2418
2419
467k
  return 0;
2420
467k
}
2421
2422
#endif