x86_emulate.c 52.1 KB
Newer Older
A
Avi Kivity 已提交
1 2 3 4 5 6 7 8
/******************************************************************************
 * x86_emulate.c
 *
 * Generic x86 (32-bit and 64-bit) instruction decoder and emulator.
 *
 * Copyright (c) 2005 Keir Fraser
 *
 * Linux coding style, mod r/m decoder, segment base fixes, real-mode
9
 * privileged instructions:
A
Avi Kivity 已提交
10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
 *
 * Copyright (C) 2006 Qumranet
 *
 *   Avi Kivity <avi@qumranet.com>
 *   Yaniv Kamay <yaniv@qumranet.com>
 *
 * This work is licensed under the terms of the GNU GPL, version 2.  See
 * the COPYING file in the top-level directory.
 *
 * From: xen-unstable 10676:af9809f51f81a3c43f276f00c81a52ef558afda4
 */

#ifndef __KERNEL__
#include <stdio.h>
#include <stdint.h>
#include <public/xen.h>
M
Mike Day 已提交
26
#define DPRINTF(_f, _a ...) printf(_f , ## _a)
A
Avi Kivity 已提交
27
#else
28
#include <linux/kvm_host.h>
A
Avi Kivity 已提交
29 30 31
#define DPRINTF(x...) do {} while (0)
#endif
#include <linux/module.h>
32
#include <asm/kvm_x86_emulate.h>
A
Avi Kivity 已提交
33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63

/*
 * Opcode effective-address decode tables.
 * Note that we only emulate instructions that have at least one memory
 * operand (excluding implicit stack references). We assume that stack
 * references and instruction fetches will never occur in special memory
 * areas that require emulation. So, for example, 'mov <imm>,<reg>' need
 * not be handled.
 */

/* Operand sizes: 8-bit operands or specified/overridden size. */
#define ByteOp      (1<<0)	/* 8-bit operands. */
/* Destination operand type. */
#define ImplicitOps (1<<1)	/* Implicit in opcode. No generic decode. */
#define DstReg      (2<<1)	/* Register operand. */
#define DstMem      (3<<1)	/* Memory operand. */
#define DstMask     (3<<1)
/* Source operand type. */
#define SrcNone     (0<<3)	/* No source operand. */
#define SrcImplicit (0<<3)	/* Source operand is implicit in the opcode. */
#define SrcReg      (1<<3)	/* Register operand. */
#define SrcMem      (2<<3)	/* Memory operand. */
#define SrcMem16    (3<<3)	/* Memory operand (16-bit). */
#define SrcMem32    (4<<3)	/* Memory operand (32-bit). */
#define SrcImm      (5<<3)	/* Immediate operand. */
#define SrcImmByte  (6<<3)	/* 8-bit sign-extended immediate operand. */
#define SrcMask     (7<<3)
/* Generic ModRM decode. */
#define ModRM       (1<<6)
/* Destination is only written; never read. */
#define Mov         (1<<7)
64
#define BitOp       (1<<8)
65
#define MemAbs      (1<<9)      /* Memory operand is absolute displacement */
66
#define String      (1<<10)     /* String instruction (rep capable) */
67
#define Stack       (1<<11)     /* Stack instruction (push/pop) */
68 69 70
#define Group       (1<<14)     /* Bits 3:5 of modrm byte extend opcode */
#define GroupDual   (1<<15)     /* Alternate decoding of mod == 3 */
#define GroupMask   0xff        /* Group number stored in bits 0:7 */
A
Avi Kivity 已提交
71

72
enum {
73
	Group1_80, Group1_81, Group1_82, Group1_83,
74
	Group1A, Group3_Byte, Group3, Group4, Group5, Group7,
75 76
};

77
static u16 opcode_table[256] = {
A
Avi Kivity 已提交
78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96
	/* 0x00 - 0x07 */
	ByteOp | DstMem | SrcReg | ModRM, DstMem | SrcReg | ModRM,
	ByteOp | DstReg | SrcMem | ModRM, DstReg | SrcMem | ModRM,
	0, 0, 0, 0,
	/* 0x08 - 0x0F */
	ByteOp | DstMem | SrcReg | ModRM, DstMem | SrcReg | ModRM,
	ByteOp | DstReg | SrcMem | ModRM, DstReg | SrcMem | ModRM,
	0, 0, 0, 0,
	/* 0x10 - 0x17 */
	ByteOp | DstMem | SrcReg | ModRM, DstMem | SrcReg | ModRM,
	ByteOp | DstReg | SrcMem | ModRM, DstReg | SrcMem | ModRM,
	0, 0, 0, 0,
	/* 0x18 - 0x1F */
	ByteOp | DstMem | SrcReg | ModRM, DstMem | SrcReg | ModRM,
	ByteOp | DstReg | SrcMem | ModRM, DstReg | SrcMem | ModRM,
	0, 0, 0, 0,
	/* 0x20 - 0x27 */
	ByteOp | DstMem | SrcReg | ModRM, DstMem | SrcReg | ModRM,
	ByteOp | DstReg | SrcMem | ModRM, DstReg | SrcMem | ModRM,
97
	SrcImmByte, SrcImm, 0, 0,
A
Avi Kivity 已提交
98 99 100 101 102 103 104 105 106 107 108 109
	/* 0x28 - 0x2F */
	ByteOp | DstMem | SrcReg | ModRM, DstMem | SrcReg | ModRM,
	ByteOp | DstReg | SrcMem | ModRM, DstReg | SrcMem | ModRM,
	0, 0, 0, 0,
	/* 0x30 - 0x37 */
	ByteOp | DstMem | SrcReg | ModRM, DstMem | SrcReg | ModRM,
	ByteOp | DstReg | SrcMem | ModRM, DstReg | SrcMem | ModRM,
	0, 0, 0, 0,
	/* 0x38 - 0x3F */
	ByteOp | DstMem | SrcReg | ModRM, DstMem | SrcReg | ModRM,
	ByteOp | DstReg | SrcMem | ModRM, DstReg | SrcMem | ModRM,
	0, 0, 0, 0,
110
	/* 0x40 - 0x47 */
111
	DstReg, DstReg, DstReg, DstReg, DstReg, DstReg, DstReg, DstReg,
112
	/* 0x48 - 0x4F */
113
	DstReg, DstReg, DstReg, DstReg,	DstReg, DstReg, DstReg, DstReg,
114
	/* 0x50 - 0x57 */
115 116
	SrcReg | Stack, SrcReg | Stack, SrcReg | Stack, SrcReg | Stack,
	SrcReg | Stack, SrcReg | Stack, SrcReg | Stack, SrcReg | Stack,
117
	/* 0x58 - 0x5F */
118 119
	DstReg | Stack, DstReg | Stack, DstReg | Stack, DstReg | Stack,
	DstReg | Stack, DstReg | Stack, DstReg | Stack, DstReg | Stack,
N
Nitin A Kamble 已提交
120
	/* 0x60 - 0x67 */
A
Avi Kivity 已提交
121
	0, 0, 0, DstReg | SrcMem32 | ModRM | Mov /* movsxd (x86/64) */ ,
N
Nitin A Kamble 已提交
122 123
	0, 0, 0, 0,
	/* 0x68 - 0x6F */
124
	0, 0, ImplicitOps | Mov | Stack, 0,
125 126
	SrcNone  | ByteOp  | ImplicitOps, SrcNone  | ImplicitOps, /* insb, insw/insd */
	SrcNone  | ByteOp  | ImplicitOps, SrcNone  | ImplicitOps, /* outsb, outsw/outsd */
127 128 129 130 131 132
	/* 0x70 - 0x77 */
	ImplicitOps, ImplicitOps, ImplicitOps, ImplicitOps,
	ImplicitOps, ImplicitOps, ImplicitOps, ImplicitOps,
	/* 0x78 - 0x7F */
	ImplicitOps, ImplicitOps, ImplicitOps, ImplicitOps,
	ImplicitOps, ImplicitOps, ImplicitOps, ImplicitOps,
A
Avi Kivity 已提交
133
	/* 0x80 - 0x87 */
134 135
	Group | Group1_80, Group | Group1_81,
	Group | Group1_82, Group | Group1_83,
A
Avi Kivity 已提交
136 137 138 139 140
	ByteOp | DstMem | SrcReg | ModRM, DstMem | SrcReg | ModRM,
	ByteOp | DstMem | SrcReg | ModRM, DstMem | SrcReg | ModRM,
	/* 0x88 - 0x8F */
	ByteOp | DstMem | SrcReg | ModRM | Mov, DstMem | SrcReg | ModRM | Mov,
	ByteOp | DstReg | SrcMem | ModRM | Mov, DstReg | SrcMem | ModRM | Mov,
141
	0, ModRM | DstReg, 0, Group | Group1A,
A
Avi Kivity 已提交
142
	/* 0x90 - 0x9F */
143 144
	0, 0, 0, 0, 0, 0, 0, 0,
	0, 0, 0, 0, ImplicitOps | Stack, ImplicitOps | Stack, 0, 0,
A
Avi Kivity 已提交
145
	/* 0xA0 - 0xA7 */
146 147
	ByteOp | DstReg | SrcMem | Mov | MemAbs, DstReg | SrcMem | Mov | MemAbs,
	ByteOp | DstMem | SrcReg | Mov | MemAbs, DstMem | SrcReg | Mov | MemAbs,
148 149
	ByteOp | ImplicitOps | Mov | String, ImplicitOps | Mov | String,
	ByteOp | ImplicitOps | String, ImplicitOps | String,
A
Avi Kivity 已提交
150
	/* 0xA8 - 0xAF */
151 152 153
	0, 0, ByteOp | ImplicitOps | Mov | String, ImplicitOps | Mov | String,
	ByteOp | ImplicitOps | Mov | String, ImplicitOps | Mov | String,
	ByteOp | ImplicitOps | String, ImplicitOps | String,
A
Avi Kivity 已提交
154 155 156
	/* 0xB0 - 0xBF */
	0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
	/* 0xC0 - 0xC7 */
157
	ByteOp | DstMem | SrcImm | ModRM, DstMem | SrcImmByte | ModRM,
158
	0, ImplicitOps | Stack, 0, 0,
159
	ByteOp | DstMem | SrcImm | ModRM | Mov, DstMem | SrcImm | ModRM | Mov,
A
Avi Kivity 已提交
160 161 162 163 164 165 166 167
	/* 0xC8 - 0xCF */
	0, 0, 0, 0, 0, 0, 0, 0,
	/* 0xD0 - 0xD7 */
	ByteOp | DstMem | SrcImplicit | ModRM, DstMem | SrcImplicit | ModRM,
	ByteOp | DstMem | SrcImplicit | ModRM, DstMem | SrcImplicit | ModRM,
	0, 0, 0, 0,
	/* 0xD8 - 0xDF */
	0, 0, 0, 0, 0, 0, 0, 0,
168 169 170
	/* 0xE0 - 0xE7 */
	0, 0, 0, 0, 0, 0, 0, 0,
	/* 0xE8 - 0xEF */
171 172
	ImplicitOps | Stack, SrcImm|ImplicitOps, 0, SrcImmByte|ImplicitOps,
	0, 0, 0, 0,
A
Avi Kivity 已提交
173 174
	/* 0xF0 - 0xF7 */
	0, 0, 0, 0,
175
	ImplicitOps, ImplicitOps, Group | Group3_Byte, Group | Group3,
A
Avi Kivity 已提交
176
	/* 0xF8 - 0xFF */
177
	ImplicitOps, 0, ImplicitOps, ImplicitOps,
178
	0, 0, Group | Group4, Group | Group5,
A
Avi Kivity 已提交
179 180
};

181
static u16 twobyte_table[256] = {
A
Avi Kivity 已提交
182
	/* 0x00 - 0x0F */
183
	0, Group | GroupDual | Group7, 0, 0, 0, 0, ImplicitOps, 0,
A
Avi Kivity 已提交
184
	ImplicitOps, ImplicitOps, 0, 0, 0, ImplicitOps | ModRM, 0, 0,
A
Avi Kivity 已提交
185 186 187 188 189 190
	/* 0x10 - 0x1F */
	0, 0, 0, 0, 0, 0, 0, 0, ImplicitOps | ModRM, 0, 0, 0, 0, 0, 0, 0,
	/* 0x20 - 0x2F */
	ModRM | ImplicitOps, ModRM, ModRM | ImplicitOps, ModRM, 0, 0, 0, 0,
	0, 0, 0, 0, 0, 0, 0, 0,
	/* 0x30 - 0x3F */
191
	ImplicitOps, 0, ImplicitOps, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
A
Avi Kivity 已提交
192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208
	/* 0x40 - 0x47 */
	DstReg | SrcMem | ModRM | Mov, DstReg | SrcMem | ModRM | Mov,
	DstReg | SrcMem | ModRM | Mov, DstReg | SrcMem | ModRM | Mov,
	DstReg | SrcMem | ModRM | Mov, DstReg | SrcMem | ModRM | Mov,
	DstReg | SrcMem | ModRM | Mov, DstReg | SrcMem | ModRM | Mov,
	/* 0x48 - 0x4F */
	DstReg | SrcMem | ModRM | Mov, DstReg | SrcMem | ModRM | Mov,
	DstReg | SrcMem | ModRM | Mov, DstReg | SrcMem | ModRM | Mov,
	DstReg | SrcMem | ModRM | Mov, DstReg | SrcMem | ModRM | Mov,
	DstReg | SrcMem | ModRM | Mov, DstReg | SrcMem | ModRM | Mov,
	/* 0x50 - 0x5F */
	0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
	/* 0x60 - 0x6F */
	0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
	/* 0x70 - 0x7F */
	0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
	/* 0x80 - 0x8F */
209 210 211 212
	ImplicitOps, ImplicitOps, ImplicitOps, ImplicitOps,
	ImplicitOps, ImplicitOps, ImplicitOps, ImplicitOps,
	ImplicitOps, ImplicitOps, ImplicitOps, ImplicitOps,
	ImplicitOps, ImplicitOps, ImplicitOps, ImplicitOps,
A
Avi Kivity 已提交
213 214 215
	/* 0x90 - 0x9F */
	0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
	/* 0xA0 - 0xA7 */
216
	0, 0, 0, DstMem | SrcReg | ModRM | BitOp, 0, 0, 0, 0,
A
Avi Kivity 已提交
217
	/* 0xA8 - 0xAF */
218
	0, 0, 0, DstMem | SrcReg | ModRM | BitOp, 0, 0, 0, 0,
A
Avi Kivity 已提交
219 220
	/* 0xB0 - 0xB7 */
	ByteOp | DstMem | SrcReg | ModRM, DstMem | SrcReg | ModRM, 0,
221
	    DstMem | SrcReg | ModRM | BitOp,
A
Avi Kivity 已提交
222 223 224
	0, 0, ByteOp | DstReg | SrcMem | ModRM | Mov,
	    DstReg | SrcMem16 | ModRM | Mov,
	/* 0xB8 - 0xBF */
225
	0, 0, DstMem | SrcImmByte | ModRM, DstMem | SrcReg | ModRM | BitOp,
A
Avi Kivity 已提交
226 227 228
	0, 0, ByteOp | DstReg | SrcMem | ModRM | Mov,
	    DstReg | SrcMem16 | ModRM | Mov,
	/* 0xC0 - 0xCF */
229 230
	0, 0, 0, DstMem | SrcReg | ModRM | Mov, 0, 0, 0, ImplicitOps | ModRM,
	0, 0, 0, 0, 0, 0, 0, 0,
A
Avi Kivity 已提交
231 232 233 234 235 236 237 238
	/* 0xD0 - 0xDF */
	0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
	/* 0xE0 - 0xEF */
	0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
	/* 0xF0 - 0xFF */
	0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0
};

239
static u16 group_table[] = {
240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259
	[Group1_80*8] =
	ByteOp | DstMem | SrcImm | ModRM, ByteOp | DstMem | SrcImm | ModRM,
	ByteOp | DstMem | SrcImm | ModRM, ByteOp | DstMem | SrcImm | ModRM,
	ByteOp | DstMem | SrcImm | ModRM, ByteOp | DstMem | SrcImm | ModRM,
	ByteOp | DstMem | SrcImm | ModRM, ByteOp | DstMem | SrcImm | ModRM,
	[Group1_81*8] =
	DstMem | SrcImm | ModRM, DstMem | SrcImm | ModRM,
	DstMem | SrcImm | ModRM, DstMem | SrcImm | ModRM,
	DstMem | SrcImm | ModRM, DstMem | SrcImm | ModRM,
	DstMem | SrcImm | ModRM, DstMem | SrcImm | ModRM,
	[Group1_82*8] =
	ByteOp | DstMem | SrcImm | ModRM, ByteOp | DstMem | SrcImm | ModRM,
	ByteOp | DstMem | SrcImm | ModRM, ByteOp | DstMem | SrcImm | ModRM,
	ByteOp | DstMem | SrcImm | ModRM, ByteOp | DstMem | SrcImm | ModRM,
	ByteOp | DstMem | SrcImm | ModRM, ByteOp | DstMem | SrcImm | ModRM,
	[Group1_83*8] =
	DstMem | SrcImmByte | ModRM, DstMem | SrcImmByte | ModRM,
	DstMem | SrcImmByte | ModRM, DstMem | SrcImmByte | ModRM,
	DstMem | SrcImmByte | ModRM, DstMem | SrcImmByte | ModRM,
	DstMem | SrcImmByte | ModRM, DstMem | SrcImmByte | ModRM,
260 261
	[Group1A*8] =
	DstMem | SrcNone | ModRM | Mov | Stack, 0, 0, 0, 0, 0, 0, 0,
262 263 264 265 266 267 268 269
	[Group3_Byte*8] =
	ByteOp | SrcImm | DstMem | ModRM, 0,
	ByteOp | DstMem | SrcNone | ModRM, ByteOp | DstMem | SrcNone | ModRM,
	0, 0, 0, 0,
	[Group3*8] =
	DstMem | SrcImm | ModRM | SrcImm, 0,
	DstMem | SrcNone | ModRM, ByteOp | DstMem | SrcNone | ModRM,
	0, 0, 0, 0,
270 271 272 273 274 275
	[Group4*8] =
	ByteOp | DstMem | SrcNone | ModRM, ByteOp | DstMem | SrcNone | ModRM,
	0, 0, 0, 0, 0, 0,
	[Group5*8] =
	DstMem | SrcNone | ModRM, DstMem | SrcNone | ModRM, 0, 0,
	SrcMem | ModRM, 0, SrcMem | ModRM | Stack, 0,
276 277 278
	[Group7*8] =
	0, 0, ModRM | SrcMem, ModRM | SrcMem,
	SrcNone | ModRM | DstMem, 0, SrcMem | ModRM, SrcMem | ModRM | ByteOp,
279 280 281
};

static u16 group2_table[] = {
282 283
	[Group7*8] =
	SrcNone | ModRM, 0, 0, 0, SrcNone | ModRM | DstMem, 0, SrcMem | ModRM, 0,
284 285
};

A
Avi Kivity 已提交
286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301
/* EFLAGS bit definitions. */
#define EFLG_OF (1<<11)
#define EFLG_DF (1<<10)
#define EFLG_SF (1<<7)
#define EFLG_ZF (1<<6)
#define EFLG_AF (1<<4)
#define EFLG_PF (1<<2)
#define EFLG_CF (1<<0)

/*
 * Instruction emulation:
 * Most instructions are emulated directly via a fragment of inline assembly
 * code. This allows us to save/restore EFLAGS and thus very easily pick up
 * any modified flags.
 */

302
#if defined(CONFIG_X86_64)
A
Avi Kivity 已提交
303 304 305 306 307 308 309 310 311 312 313 314 315 316
#define _LO32 "k"		/* force 32-bit operand */
#define _STK  "%%rsp"		/* stack pointer */
#elif defined(__i386__)
#define _LO32 ""		/* force 32-bit operand */
#define _STK  "%%esp"		/* stack pointer */
#endif

/*
 * These EFLAGS bits are restored from saved value during emulation, and
 * any changes are written back to the saved value after emulation.
 */
#define EFLAGS_MASK (EFLG_OF|EFLG_SF|EFLG_ZF|EFLG_AF|EFLG_PF|EFLG_CF)

/* Before executing instruction: restore necessary bits in EFLAGS. */
317 318 319 320 321 322 323 324 325 326 327 328 329 330 331
#define _PRE_EFLAGS(_sav, _msk, _tmp)					\
	/* EFLAGS = (_sav & _msk) | (EFLAGS & ~_msk); _sav &= ~_msk; */ \
	"movl %"_sav",%"_LO32 _tmp"; "                                  \
	"push %"_tmp"; "                                                \
	"push %"_tmp"; "                                                \
	"movl %"_msk",%"_LO32 _tmp"; "                                  \
	"andl %"_LO32 _tmp",("_STK"); "                                 \
	"pushf; "                                                       \
	"notl %"_LO32 _tmp"; "                                          \
	"andl %"_LO32 _tmp",("_STK"); "                                 \
	"andl %"_LO32 _tmp","__stringify(BITS_PER_LONG/4)"("_STK"); "	\
	"pop  %"_tmp"; "                                                \
	"orl  %"_LO32 _tmp",("_STK"); "                                 \
	"popf; "                                                        \
	"pop  %"_sav"; "
A
Avi Kivity 已提交
332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348

/* After executing instruction: write-back necessary bits in EFLAGS. */
#define _POST_EFLAGS(_sav, _msk, _tmp) \
	/* _sav |= EFLAGS & _msk; */		\
	"pushf; "				\
	"pop  %"_tmp"; "			\
	"andl %"_msk",%"_LO32 _tmp"; "		\
	"orl  %"_LO32 _tmp",%"_sav"; "

/* Raw emulation: instruction has two explicit operands. */
#define __emulate_2op_nobyte(_op,_src,_dst,_eflags,_wx,_wy,_lx,_ly,_qx,_qy) \
	do { 								    \
		unsigned long _tmp;					    \
									    \
		switch ((_dst).bytes) {					    \
		case 2:							    \
			__asm__ __volatile__ (				    \
M
Mike Day 已提交
349
				_PRE_EFLAGS("0", "4", "2")		    \
A
Avi Kivity 已提交
350
				_op"w %"_wx"3,%1; "			    \
M
Mike Day 已提交
351
				_POST_EFLAGS("0", "4", "2")		    \
A
Avi Kivity 已提交
352 353
				: "=m" (_eflags), "=m" ((_dst).val),        \
				  "=&r" (_tmp)				    \
M
Mike Day 已提交
354
				: _wy ((_src).val), "i" (EFLAGS_MASK));     \
A
Avi Kivity 已提交
355 356 357
			break;						    \
		case 4:							    \
			__asm__ __volatile__ (				    \
M
Mike Day 已提交
358
				_PRE_EFLAGS("0", "4", "2")		    \
A
Avi Kivity 已提交
359
				_op"l %"_lx"3,%1; "			    \
M
Mike Day 已提交
360
				_POST_EFLAGS("0", "4", "2")		    \
A
Avi Kivity 已提交
361 362
				: "=m" (_eflags), "=m" ((_dst).val),	    \
				  "=&r" (_tmp)				    \
M
Mike Day 已提交
363
				: _ly ((_src).val), "i" (EFLAGS_MASK));     \
A
Avi Kivity 已提交
364 365 366 367 368 369 370 371 372 373
			break;						    \
		case 8:							    \
			__emulate_2op_8byte(_op, _src, _dst,		    \
					    _eflags, _qx, _qy);		    \
			break;						    \
		}							    \
	} while (0)

#define __emulate_2op(_op,_src,_dst,_eflags,_bx,_by,_wx,_wy,_lx,_ly,_qx,_qy) \
	do {								     \
374
		unsigned long __tmp;					     \
M
Mike Day 已提交
375
		switch ((_dst).bytes) {				             \
A
Avi Kivity 已提交
376 377
		case 1:							     \
			__asm__ __volatile__ (				     \
M
Mike Day 已提交
378
				_PRE_EFLAGS("0", "4", "2")		     \
A
Avi Kivity 已提交
379
				_op"b %"_bx"3,%1; "			     \
M
Mike Day 已提交
380
				_POST_EFLAGS("0", "4", "2")		     \
A
Avi Kivity 已提交
381
				: "=m" (_eflags), "=m" ((_dst).val),	     \
382
				  "=&r" (__tmp)				     \
M
Mike Day 已提交
383
				: _by ((_src).val), "i" (EFLAGS_MASK));      \
A
Avi Kivity 已提交
384 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411
			break;						     \
		default:						     \
			__emulate_2op_nobyte(_op, _src, _dst, _eflags,	     \
					     _wx, _wy, _lx, _ly, _qx, _qy);  \
			break;						     \
		}							     \
	} while (0)

/* Source operand is byte-sized and may be restricted to just %cl. */
#define emulate_2op_SrcB(_op, _src, _dst, _eflags)                      \
	__emulate_2op(_op, _src, _dst, _eflags,				\
		      "b", "c", "b", "c", "b", "c", "b", "c")

/* Source operand is byte, word, long or quad sized. */
#define emulate_2op_SrcV(_op, _src, _dst, _eflags)                      \
	__emulate_2op(_op, _src, _dst, _eflags,				\
		      "b", "q", "w", "r", _LO32, "r", "", "r")

/* Source operand is word, long or quad sized. */
#define emulate_2op_SrcV_nobyte(_op, _src, _dst, _eflags)               \
	__emulate_2op_nobyte(_op, _src, _dst, _eflags,			\
			     "w", "r", _LO32, "r", "", "r")

/* Instruction has only one explicit operand (no source operand). */
#define emulate_1op(_op, _dst, _eflags)                                    \
	do {								\
		unsigned long _tmp;					\
									\
M
Mike Day 已提交
412
		switch ((_dst).bytes) {				        \
A
Avi Kivity 已提交
413 414
		case 1:							\
			__asm__ __volatile__ (				\
M
Mike Day 已提交
415
				_PRE_EFLAGS("0", "3", "2")		\
A
Avi Kivity 已提交
416
				_op"b %1; "				\
M
Mike Day 已提交
417
				_POST_EFLAGS("0", "3", "2")		\
A
Avi Kivity 已提交
418 419
				: "=m" (_eflags), "=m" ((_dst).val),	\
				  "=&r" (_tmp)				\
M
Mike Day 已提交
420
				: "i" (EFLAGS_MASK));			\
A
Avi Kivity 已提交
421 422 423
			break;						\
		case 2:							\
			__asm__ __volatile__ (				\
M
Mike Day 已提交
424
				_PRE_EFLAGS("0", "3", "2")		\
A
Avi Kivity 已提交
425
				_op"w %1; "				\
M
Mike Day 已提交
426
				_POST_EFLAGS("0", "3", "2")		\
A
Avi Kivity 已提交
427 428
				: "=m" (_eflags), "=m" ((_dst).val),	\
				  "=&r" (_tmp)				\
M
Mike Day 已提交
429
				: "i" (EFLAGS_MASK));			\
A
Avi Kivity 已提交
430 431 432
			break;						\
		case 4:							\
			__asm__ __volatile__ (				\
M
Mike Day 已提交
433
				_PRE_EFLAGS("0", "3", "2")		\
A
Avi Kivity 已提交
434
				_op"l %1; "				\
M
Mike Day 已提交
435
				_POST_EFLAGS("0", "3", "2")		\
A
Avi Kivity 已提交
436 437
				: "=m" (_eflags), "=m" ((_dst).val),	\
				  "=&r" (_tmp)				\
M
Mike Day 已提交
438
				: "i" (EFLAGS_MASK));			\
A
Avi Kivity 已提交
439 440 441 442 443 444 445 446
			break;						\
		case 8:							\
			__emulate_1op_8byte(_op, _dst, _eflags);	\
			break;						\
		}							\
	} while (0)

/* Emulate an instruction with quadword operands (x86/64 only). */
447
#if defined(CONFIG_X86_64)
A
Avi Kivity 已提交
448 449 450
#define __emulate_2op_8byte(_op, _src, _dst, _eflags, _qx, _qy)           \
	do {								  \
		__asm__ __volatile__ (					  \
M
Mike Day 已提交
451
			_PRE_EFLAGS("0", "4", "2")			  \
A
Avi Kivity 已提交
452
			_op"q %"_qx"3,%1; "				  \
M
Mike Day 已提交
453
			_POST_EFLAGS("0", "4", "2")			  \
A
Avi Kivity 已提交
454
			: "=m" (_eflags), "=m" ((_dst).val), "=&r" (_tmp) \
M
Mike Day 已提交
455
			: _qy ((_src).val), "i" (EFLAGS_MASK));		\
A
Avi Kivity 已提交
456 457 458 459 460
	} while (0)

#define __emulate_1op_8byte(_op, _dst, _eflags)                           \
	do {								  \
		__asm__ __volatile__ (					  \
M
Mike Day 已提交
461
			_PRE_EFLAGS("0", "3", "2")			  \
A
Avi Kivity 已提交
462
			_op"q %1; "					  \
M
Mike Day 已提交
463
			_POST_EFLAGS("0", "3", "2")			  \
A
Avi Kivity 已提交
464
			: "=m" (_eflags), "=m" ((_dst).val), "=&r" (_tmp) \
M
Mike Day 已提交
465
			: "i" (EFLAGS_MASK));				  \
A
Avi Kivity 已提交
466 467 468 469 470 471 472 473 474 475
	} while (0)

#elif defined(__i386__)
#define __emulate_2op_8byte(_op, _src, _dst, _eflags, _qx, _qy)
#define __emulate_1op_8byte(_op, _dst, _eflags)
#endif				/* __i386__ */

/* Fetch next part of the instruction being emulated. */
#define insn_fetch(_type, _size, _eip)                                  \
({	unsigned long _x;						\
476
	rc = do_insn_fetch(ctxt, ops, (_eip), &_x, (_size));		\
M
Mike Day 已提交
477
	if (rc != 0)							\
A
Avi Kivity 已提交
478 479 480 481 482
		goto done;						\
	(_eip) += (_size);						\
	(_type)_x;							\
})

483 484 485 486 487
static inline unsigned long ad_mask(struct decode_cache *c)
{
	return (1UL << (c->ad_bytes << 3)) - 1;
}

A
Avi Kivity 已提交
488
/* Access/update address held in a register, based on addressing mode. */
489 490 491 492 493 494 495 496 497 498 499 500 501 502 503
static inline unsigned long
address_mask(struct decode_cache *c, unsigned long reg)
{
	if (c->ad_bytes == sizeof(unsigned long))
		return reg;
	else
		return reg & ad_mask(c);
}

static inline unsigned long
register_address(struct decode_cache *c, unsigned long base, unsigned long reg)
{
	return base + address_mask(c, reg);
}

504 505 506 507 508 509 510 511
static inline void
register_address_increment(struct decode_cache *c, unsigned long *reg, int inc)
{
	if (c->ad_bytes == sizeof(unsigned long))
		*reg += inc;
	else
		*reg = (*reg & ~ad_mask(c)) | ((*reg + inc) & ad_mask(c));
}
A
Avi Kivity 已提交
512

513 514 515 516
static inline void jmp_rel(struct decode_cache *c, int rel)
{
	register_address_increment(c, &c->eip, rel);
}
517

518 519 520 521 522 523 524 525 526 527 528 529 530 531 532 533 534 535 536 537 538 539 540 541 542 543 544 545 546 547 548 549 550 551 552
static int do_fetch_insn_byte(struct x86_emulate_ctxt *ctxt,
			      struct x86_emulate_ops *ops,
			      unsigned long linear, u8 *dest)
{
	struct fetch_cache *fc = &ctxt->decode.fetch;
	int rc;
	int size;

	if (linear < fc->start || linear >= fc->end) {
		size = min(15UL, PAGE_SIZE - offset_in_page(linear));
		rc = ops->read_std(linear, fc->data, size, ctxt->vcpu);
		if (rc)
			return rc;
		fc->start = linear;
		fc->end = linear + size;
	}
	*dest = fc->data[linear - fc->start];
	return 0;
}

static int do_insn_fetch(struct x86_emulate_ctxt *ctxt,
			 struct x86_emulate_ops *ops,
			 unsigned long eip, void *dest, unsigned size)
{
	int rc = 0;

	eip += ctxt->cs_base;
	while (size--) {
		rc = do_fetch_insn_byte(ctxt, ops, eip++, dest++);
		if (rc)
			return rc;
	}
	return 0;
}

553 554 555 556 557 558 559
/*
 * Given the 'reg' portion of a ModRM byte, and a register block, return a
 * pointer into the block that addresses the relevant register.
 * @highbyte_regs specifies whether to decode AH,CH,DH,BH.
 */
static void *decode_register(u8 modrm_reg, unsigned long *regs,
			     int highbyte_regs)
A
Avi Kivity 已提交
560 561 562 563 564 565 566 567 568 569 570 571 572 573 574 575 576 577 578
{
	void *p;

	p = &regs[modrm_reg];
	if (highbyte_regs && modrm_reg >= 4 && modrm_reg < 8)
		p = (unsigned char *)&regs[modrm_reg & 3] + 1;
	return p;
}

static int read_descriptor(struct x86_emulate_ctxt *ctxt,
			   struct x86_emulate_ops *ops,
			   void *ptr,
			   u16 *size, unsigned long *address, int op_bytes)
{
	int rc;

	if (op_bytes == 2)
		op_bytes = 3;
	*address = 0;
579 580
	rc = ops->read_std((unsigned long)ptr, (unsigned long *)size, 2,
			   ctxt->vcpu);
A
Avi Kivity 已提交
581 582
	if (rc)
		return rc;
583 584
	rc = ops->read_std((unsigned long)ptr + 2, address, op_bytes,
			   ctxt->vcpu);
A
Avi Kivity 已提交
585 586 587
	return rc;
}

588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622
static int test_cc(unsigned int condition, unsigned int flags)
{
	int rc = 0;

	switch ((condition & 15) >> 1) {
	case 0: /* o */
		rc |= (flags & EFLG_OF);
		break;
	case 1: /* b/c/nae */
		rc |= (flags & EFLG_CF);
		break;
	case 2: /* z/e */
		rc |= (flags & EFLG_ZF);
		break;
	case 3: /* be/na */
		rc |= (flags & (EFLG_CF|EFLG_ZF));
		break;
	case 4: /* s */
		rc |= (flags & EFLG_SF);
		break;
	case 5: /* p/pe */
		rc |= (flags & EFLG_PF);
		break;
	case 7: /* le/ng */
		rc |= (flags & EFLG_ZF);
		/* fall through */
	case 6: /* l/nge */
		rc |= (!(flags & EFLG_SF) != !(flags & EFLG_OF));
		break;
	}

	/* Odd condition identifiers (lsb == 1) have inverted sense. */
	return (!!rc ^ (condition & 1));
}

623 624 625 626
static void decode_register_operand(struct operand *op,
				    struct decode_cache *c,
				    int inhibit_bytereg)
{
627
	unsigned reg = c->modrm_reg;
628
	int highbyte_regs = c->rex_prefix == 0;
629 630 631

	if (!(c->d & ModRM))
		reg = (c->b & 7) | ((c->rex_prefix & 1) << 3);
632 633
	op->type = OP_REG;
	if ((c->d & ByteOp) && !inhibit_bytereg) {
634
		op->ptr = decode_register(reg, c->regs, highbyte_regs);
635 636 637
		op->val = *(u8 *)op->ptr;
		op->bytes = 1;
	} else {
638
		op->ptr = decode_register(reg, c->regs, 0);
639 640 641 642 643 644 645 646 647 648 649 650 651 652 653 654
		op->bytes = c->op_bytes;
		switch (op->bytes) {
		case 2:
			op->val = *(u16 *)op->ptr;
			break;
		case 4:
			op->val = *(u32 *)op->ptr;
			break;
		case 8:
			op->val = *(u64 *) op->ptr;
			break;
		}
	}
	op->orig_val = op->val;
}

655 656 657 658 659 660 661 662 663 664 665 666 667 668 669 670 671 672 673 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 698 699 700 701 702 703 704 705 706 707 708 709 710 711 712 713 714 715 716 717 718 719 720 721 722 723 724 725 726 727 728 729 730 731 732 733 734 735 736 737 738 739 740 741 742 743 744 745 746 747 748 749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767 768 769 770 771 772 773 774 775 776 777 778 779 780 781 782 783 784 785 786 787 788 789 790 791 792 793 794 795 796 797 798 799 800 801 802 803 804 805 806 807 808 809 810 811 812 813 814 815 816 817 818 819 820 821 822 823 824
static int decode_modrm(struct x86_emulate_ctxt *ctxt,
			struct x86_emulate_ops *ops)
{
	struct decode_cache *c = &ctxt->decode;
	u8 sib;
	int index_reg = 0, base_reg = 0, scale, rip_relative = 0;
	int rc = 0;

	if (c->rex_prefix) {
		c->modrm_reg = (c->rex_prefix & 4) << 1;	/* REX.R */
		index_reg = (c->rex_prefix & 2) << 2; /* REX.X */
		c->modrm_rm = base_reg = (c->rex_prefix & 1) << 3; /* REG.B */
	}

	c->modrm = insn_fetch(u8, 1, c->eip);
	c->modrm_mod |= (c->modrm & 0xc0) >> 6;
	c->modrm_reg |= (c->modrm & 0x38) >> 3;
	c->modrm_rm |= (c->modrm & 0x07);
	c->modrm_ea = 0;
	c->use_modrm_ea = 1;

	if (c->modrm_mod == 3) {
		c->modrm_val = *(unsigned long *)
			decode_register(c->modrm_rm, c->regs, c->d & ByteOp);
		return rc;
	}

	if (c->ad_bytes == 2) {
		unsigned bx = c->regs[VCPU_REGS_RBX];
		unsigned bp = c->regs[VCPU_REGS_RBP];
		unsigned si = c->regs[VCPU_REGS_RSI];
		unsigned di = c->regs[VCPU_REGS_RDI];

		/* 16-bit ModR/M decode. */
		switch (c->modrm_mod) {
		case 0:
			if (c->modrm_rm == 6)
				c->modrm_ea += insn_fetch(u16, 2, c->eip);
			break;
		case 1:
			c->modrm_ea += insn_fetch(s8, 1, c->eip);
			break;
		case 2:
			c->modrm_ea += insn_fetch(u16, 2, c->eip);
			break;
		}
		switch (c->modrm_rm) {
		case 0:
			c->modrm_ea += bx + si;
			break;
		case 1:
			c->modrm_ea += bx + di;
			break;
		case 2:
			c->modrm_ea += bp + si;
			break;
		case 3:
			c->modrm_ea += bp + di;
			break;
		case 4:
			c->modrm_ea += si;
			break;
		case 5:
			c->modrm_ea += di;
			break;
		case 6:
			if (c->modrm_mod != 0)
				c->modrm_ea += bp;
			break;
		case 7:
			c->modrm_ea += bx;
			break;
		}
		if (c->modrm_rm == 2 || c->modrm_rm == 3 ||
		    (c->modrm_rm == 6 && c->modrm_mod != 0))
			if (!c->override_base)
				c->override_base = &ctxt->ss_base;
		c->modrm_ea = (u16)c->modrm_ea;
	} else {
		/* 32/64-bit ModR/M decode. */
		switch (c->modrm_rm) {
		case 4:
		case 12:
			sib = insn_fetch(u8, 1, c->eip);
			index_reg |= (sib >> 3) & 7;
			base_reg |= sib & 7;
			scale = sib >> 6;

			switch (base_reg) {
			case 5:
				if (c->modrm_mod != 0)
					c->modrm_ea += c->regs[base_reg];
				else
					c->modrm_ea +=
						insn_fetch(s32, 4, c->eip);
				break;
			default:
				c->modrm_ea += c->regs[base_reg];
			}
			switch (index_reg) {
			case 4:
				break;
			default:
				c->modrm_ea += c->regs[index_reg] << scale;
			}
			break;
		case 5:
			if (c->modrm_mod != 0)
				c->modrm_ea += c->regs[c->modrm_rm];
			else if (ctxt->mode == X86EMUL_MODE_PROT64)
				rip_relative = 1;
			break;
		default:
			c->modrm_ea += c->regs[c->modrm_rm];
			break;
		}
		switch (c->modrm_mod) {
		case 0:
			if (c->modrm_rm == 5)
				c->modrm_ea += insn_fetch(s32, 4, c->eip);
			break;
		case 1:
			c->modrm_ea += insn_fetch(s8, 1, c->eip);
			break;
		case 2:
			c->modrm_ea += insn_fetch(s32, 4, c->eip);
			break;
		}
	}
	if (rip_relative) {
		c->modrm_ea += c->eip;
		switch (c->d & SrcMask) {
		case SrcImmByte:
			c->modrm_ea += 1;
			break;
		case SrcImm:
			if (c->d & ByteOp)
				c->modrm_ea += 1;
			else
				if (c->op_bytes == 8)
					c->modrm_ea += 4;
				else
					c->modrm_ea += c->op_bytes;
		}
	}
done:
	return rc;
}

static int decode_abs(struct x86_emulate_ctxt *ctxt,
		      struct x86_emulate_ops *ops)
{
	struct decode_cache *c = &ctxt->decode;
	int rc = 0;

	switch (c->ad_bytes) {
	case 2:
		c->modrm_ea = insn_fetch(u16, 2, c->eip);
		break;
	case 4:
		c->modrm_ea = insn_fetch(u32, 4, c->eip);
		break;
	case 8:
		c->modrm_ea = insn_fetch(u64, 8, c->eip);
		break;
	}
done:
	return rc;
}

A
Avi Kivity 已提交
825
int
826
x86_decode_insn(struct x86_emulate_ctxt *ctxt, struct x86_emulate_ops *ops)
A
Avi Kivity 已提交
827
{
828
	struct decode_cache *c = &ctxt->decode;
A
Avi Kivity 已提交
829 830
	int rc = 0;
	int mode = ctxt->mode;
831
	int def_op_bytes, def_ad_bytes, group;
A
Avi Kivity 已提交
832 833 834

	/* Shadow copy of register state. Committed on successful emulation. */

835
	memset(c, 0, sizeof(struct decode_cache));
836 837
	c->eip = ctxt->vcpu->arch.rip;
	memcpy(c->regs, ctxt->vcpu->arch.regs, sizeof c->regs);
A
Avi Kivity 已提交
838 839 840 841

	switch (mode) {
	case X86EMUL_MODE_REAL:
	case X86EMUL_MODE_PROT16:
842
		def_op_bytes = def_ad_bytes = 2;
A
Avi Kivity 已提交
843 844
		break;
	case X86EMUL_MODE_PROT32:
845
		def_op_bytes = def_ad_bytes = 4;
A
Avi Kivity 已提交
846
		break;
847
#ifdef CONFIG_X86_64
A
Avi Kivity 已提交
848
	case X86EMUL_MODE_PROT64:
849 850
		def_op_bytes = 4;
		def_ad_bytes = 8;
A
Avi Kivity 已提交
851 852 853 854 855 856
		break;
#endif
	default:
		return -1;
	}

857 858 859
	c->op_bytes = def_op_bytes;
	c->ad_bytes = def_ad_bytes;

A
Avi Kivity 已提交
860
	/* Legacy prefixes. */
861
	for (;;) {
862
		switch (c->b = insn_fetch(u8, 1, c->eip)) {
A
Avi Kivity 已提交
863
		case 0x66:	/* operand-size override */
864 865
			/* switch between 2/4 bytes */
			c->op_bytes = def_op_bytes ^ 6;
A
Avi Kivity 已提交
866 867 868
			break;
		case 0x67:	/* address-size override */
			if (mode == X86EMUL_MODE_PROT64)
869
				/* switch between 4/8 bytes */
870
				c->ad_bytes = def_ad_bytes ^ 12;
A
Avi Kivity 已提交
871
			else
872
				/* switch between 2/4 bytes */
873
				c->ad_bytes = def_ad_bytes ^ 6;
A
Avi Kivity 已提交
874 875
			break;
		case 0x2e:	/* CS override */
876
			c->override_base = &ctxt->cs_base;
A
Avi Kivity 已提交
877 878
			break;
		case 0x3e:	/* DS override */
879
			c->override_base = &ctxt->ds_base;
A
Avi Kivity 已提交
880 881
			break;
		case 0x26:	/* ES override */
882
			c->override_base = &ctxt->es_base;
A
Avi Kivity 已提交
883 884
			break;
		case 0x64:	/* FS override */
885
			c->override_base = &ctxt->fs_base;
A
Avi Kivity 已提交
886 887
			break;
		case 0x65:	/* GS override */
888
			c->override_base = &ctxt->gs_base;
A
Avi Kivity 已提交
889 890
			break;
		case 0x36:	/* SS override */
891
			c->override_base = &ctxt->ss_base;
A
Avi Kivity 已提交
892
			break;
893 894 895
		case 0x40 ... 0x4f: /* REX */
			if (mode != X86EMUL_MODE_PROT64)
				goto done_prefixes;
896
			c->rex_prefix = c->b;
897
			continue;
A
Avi Kivity 已提交
898
		case 0xf0:	/* LOCK */
899
			c->lock_prefix = 1;
A
Avi Kivity 已提交
900
			break;
901
		case 0xf2:	/* REPNE/REPNZ */
902 903
			c->rep_prefix = REPNE_PREFIX;
			break;
A
Avi Kivity 已提交
904
		case 0xf3:	/* REP/REPE/REPZ */
905
			c->rep_prefix = REPE_PREFIX;
A
Avi Kivity 已提交
906 907 908 909
			break;
		default:
			goto done_prefixes;
		}
910 911 912

		/* Any legacy prefix after a REX prefix nullifies its effect. */

913
		c->rex_prefix = 0;
A
Avi Kivity 已提交
914 915 916 917 918
	}

done_prefixes:

	/* REX prefix. */
919
	if (c->rex_prefix)
920
		if (c->rex_prefix & 8)
921
			c->op_bytes = 8;	/* REX.W */
A
Avi Kivity 已提交
922 923

	/* Opcode byte(s). */
924 925
	c->d = opcode_table[c->b];
	if (c->d == 0) {
A
Avi Kivity 已提交
926
		/* Two-byte opcode? */
927 928 929 930
		if (c->b == 0x0f) {
			c->twobyte = 1;
			c->b = insn_fetch(u8, 1, c->eip);
			c->d = twobyte_table[c->b];
A
Avi Kivity 已提交
931
		}
932
	}
A
Avi Kivity 已提交
933

934 935 936 937 938 939 940 941 942 943 944 945 946 947 948 949
	if (c->d & Group) {
		group = c->d & GroupMask;
		c->modrm = insn_fetch(u8, 1, c->eip);
		--c->eip;

		group = (group << 3) + ((c->modrm >> 3) & 7);
		if ((c->d & GroupDual) && (c->modrm >> 6) == 3)
			c->d = group2_table[group];
		else
			c->d = group_table[group];
	}

	/* Unrecognised? */
	if (c->d == 0) {
		DPRINTF("Cannot emulate %02x\n", c->b);
		return -1;
A
Avi Kivity 已提交
950 951
	}

952 953 954
	if (mode == X86EMUL_MODE_PROT64 && (c->d & Stack))
		c->op_bytes = 8;

A
Avi Kivity 已提交
955
	/* ModRM and SIB bytes. */
956 957 958 959 960 961
	if (c->d & ModRM)
		rc = decode_modrm(ctxt, ops);
	else if (c->d & MemAbs)
		rc = decode_abs(ctxt, ops);
	if (rc)
		goto done;
A
Avi Kivity 已提交
962

963 964 965 966 967 968 969 970 971 972 973 974
	if (!c->override_base)
		c->override_base = &ctxt->ds_base;
	if (mode == X86EMUL_MODE_PROT64 &&
	    c->override_base != &ctxt->fs_base &&
	    c->override_base != &ctxt->gs_base)
		c->override_base = NULL;

	if (c->override_base)
		c->modrm_ea += *c->override_base;

	if (c->ad_bytes != 8)
		c->modrm_ea = (u32)c->modrm_ea;
A
Avi Kivity 已提交
975 976 977 978
	/*
	 * Decode and fetch the source operand: register, memory
	 * or immediate.
	 */
979
	switch (c->d & SrcMask) {
A
Avi Kivity 已提交
980 981 982
	case SrcNone:
		break;
	case SrcReg:
983
		decode_register_operand(&c->src, c, 0);
A
Avi Kivity 已提交
984 985
		break;
	case SrcMem16:
986
		c->src.bytes = 2;
A
Avi Kivity 已提交
987 988
		goto srcmem_common;
	case SrcMem32:
989
		c->src.bytes = 4;
A
Avi Kivity 已提交
990 991
		goto srcmem_common;
	case SrcMem:
992 993
		c->src.bytes = (c->d & ByteOp) ? 1 :
							   c->op_bytes;
994
		/* Don't fetch the address for invlpg: it could be unmapped. */
M
Mike Day 已提交
995
		if (c->twobyte && c->b == 0x01 && c->modrm_reg == 7)
996
			break;
M
Mike Day 已提交
997
	srcmem_common:
998 999 1000 1001
		/*
		 * For instructions with a ModR/M byte, switch to register
		 * access if Mod = 3.
		 */
1002 1003
		if ((c->d & ModRM) && c->modrm_mod == 3) {
			c->src.type = OP_REG;
1004
			c->src.val = c->modrm_val;
1005 1006
			break;
		}
1007
		c->src.type = OP_MEM;
A
Avi Kivity 已提交
1008 1009
		break;
	case SrcImm:
1010 1011 1012 1013 1014
		c->src.type = OP_IMM;
		c->src.ptr = (unsigned long *)c->eip;
		c->src.bytes = (c->d & ByteOp) ? 1 : c->op_bytes;
		if (c->src.bytes == 8)
			c->src.bytes = 4;
A
Avi Kivity 已提交
1015
		/* NB. Immediates are sign-extended as necessary. */
1016
		switch (c->src.bytes) {
A
Avi Kivity 已提交
1017
		case 1:
1018
			c->src.val = insn_fetch(s8, 1, c->eip);
A
Avi Kivity 已提交
1019 1020
			break;
		case 2:
1021
			c->src.val = insn_fetch(s16, 2, c->eip);
A
Avi Kivity 已提交
1022 1023
			break;
		case 4:
1024
			c->src.val = insn_fetch(s32, 4, c->eip);
A
Avi Kivity 已提交
1025 1026 1027 1028
			break;
		}
		break;
	case SrcImmByte:
1029 1030 1031 1032
		c->src.type = OP_IMM;
		c->src.ptr = (unsigned long *)c->eip;
		c->src.bytes = 1;
		c->src.val = insn_fetch(s8, 1, c->eip);
A
Avi Kivity 已提交
1033 1034 1035
		break;
	}

1036
	/* Decode and fetch the destination operand: register or memory. */
1037
	switch (c->d & DstMask) {
1038 1039
	case ImplicitOps:
		/* Special instructions do their own operand decoding. */
1040
		return 0;
1041
	case DstReg:
1042
		decode_register_operand(&c->dst, c,
1043
			 c->twobyte && (c->b == 0xb6 || c->b == 0xb7));
1044 1045
		break;
	case DstMem:
1046 1047
		if ((c->d & ModRM) && c->modrm_mod == 3) {
			c->dst.type = OP_REG;
1048
			c->dst.val = c->dst.orig_val = c->modrm_val;
1049 1050
			break;
		}
1051 1052 1053 1054 1055 1056 1057 1058
		c->dst.type = OP_MEM;
		break;
	}

done:
	return (rc == X86EMUL_UNHANDLEABLE) ? -1 : 0;
}

1059 1060 1061 1062 1063 1064 1065
static inline void emulate_push(struct x86_emulate_ctxt *ctxt)
{
	struct decode_cache *c = &ctxt->decode;

	c->dst.type  = OP_MEM;
	c->dst.bytes = c->op_bytes;
	c->dst.val = c->src.val;
1066
	register_address_increment(c, &c->regs[VCPU_REGS_RSP], -c->op_bytes);
1067
	c->dst.ptr = (void *) register_address(c, ctxt->ss_base,
1068 1069 1070 1071 1072 1073 1074 1075 1076
					       c->regs[VCPU_REGS_RSP]);
}

static inline int emulate_grp1a(struct x86_emulate_ctxt *ctxt,
				struct x86_emulate_ops *ops)
{
	struct decode_cache *c = &ctxt->decode;
	int rc;

1077
	rc = ops->read_std(register_address(c, ctxt->ss_base,
1078 1079 1080 1081 1082
					    c->regs[VCPU_REGS_RSP]),
			   &c->dst.val, c->dst.bytes, ctxt->vcpu);
	if (rc != 0)
		return rc;

1083
	register_address_increment(c, &c->regs[VCPU_REGS_RSP], c->dst.bytes);
1084 1085 1086 1087

	return 0;
}

1088
static inline void emulate_grp2(struct x86_emulate_ctxt *ctxt)
1089
{
1090
	struct decode_cache *c = &ctxt->decode;
1091 1092
	switch (c->modrm_reg) {
	case 0:	/* rol */
1093
		emulate_2op_SrcB("rol", c->src, c->dst, ctxt->eflags);
1094 1095
		break;
	case 1:	/* ror */
1096
		emulate_2op_SrcB("ror", c->src, c->dst, ctxt->eflags);
1097 1098
		break;
	case 2:	/* rcl */
1099
		emulate_2op_SrcB("rcl", c->src, c->dst, ctxt->eflags);
1100 1101
		break;
	case 3:	/* rcr */
1102
		emulate_2op_SrcB("rcr", c->src, c->dst, ctxt->eflags);
1103 1104 1105
		break;
	case 4:	/* sal/shl */
	case 6:	/* sal/shl */
1106
		emulate_2op_SrcB("sal", c->src, c->dst, ctxt->eflags);
1107 1108
		break;
	case 5:	/* shr */
1109
		emulate_2op_SrcB("shr", c->src, c->dst, ctxt->eflags);
1110 1111
		break;
	case 7:	/* sar */
1112
		emulate_2op_SrcB("sar", c->src, c->dst, ctxt->eflags);
1113 1114 1115 1116 1117
		break;
	}
}

static inline int emulate_grp3(struct x86_emulate_ctxt *ctxt,
1118
			       struct x86_emulate_ops *ops)
1119 1120 1121 1122 1123 1124
{
	struct decode_cache *c = &ctxt->decode;
	int rc = 0;

	switch (c->modrm_reg) {
	case 0 ... 1:	/* test */
1125
		emulate_2op_SrcV("test", c->src, c->dst, ctxt->eflags);
1126 1127 1128 1129 1130
		break;
	case 2:	/* not */
		c->dst.val = ~c->dst.val;
		break;
	case 3:	/* neg */
1131
		emulate_1op("neg", c->dst, ctxt->eflags);
1132 1133 1134 1135 1136 1137 1138 1139 1140 1141
		break;
	default:
		DPRINTF("Cannot emulate %02x\n", c->b);
		rc = X86EMUL_UNHANDLEABLE;
		break;
	}
	return rc;
}

static inline int emulate_grp45(struct x86_emulate_ctxt *ctxt,
1142
			       struct x86_emulate_ops *ops)
1143 1144 1145 1146 1147
{
	struct decode_cache *c = &ctxt->decode;

	switch (c->modrm_reg) {
	case 0:	/* inc */
1148
		emulate_1op("inc", c->dst, ctxt->eflags);
1149 1150
		break;
	case 1:	/* dec */
1151
		emulate_1op("dec", c->dst, ctxt->eflags);
1152 1153
		break;
	case 4: /* jmp abs */
1154
		c->eip = c->src.val;
1155 1156
		break;
	case 6:	/* push */
1157
		emulate_push(ctxt);
1158 1159 1160 1161 1162 1163 1164
		break;
	}
	return 0;
}

static inline int emulate_grp9(struct x86_emulate_ctxt *ctxt,
			       struct x86_emulate_ops *ops,
1165
			       unsigned long memop)
1166 1167 1168 1169 1170
{
	struct decode_cache *c = &ctxt->decode;
	u64 old, new;
	int rc;

1171
	rc = ops->read_emulated(memop, &old, 8, ctxt->vcpu);
1172 1173 1174 1175 1176 1177 1178 1179
	if (rc != 0)
		return rc;

	if (((u32) (old >> 0) != (u32) c->regs[VCPU_REGS_RAX]) ||
	    ((u32) (old >> 32) != (u32) c->regs[VCPU_REGS_RDX])) {

		c->regs[VCPU_REGS_RAX] = (u32) (old >> 0);
		c->regs[VCPU_REGS_RDX] = (u32) (old >> 32);
1180
		ctxt->eflags &= ~EFLG_ZF;
1181 1182 1183 1184 1185

	} else {
		new = ((u64)c->regs[VCPU_REGS_RCX] << 32) |
		       (u32) c->regs[VCPU_REGS_RBX];

1186
		rc = ops->cmpxchg_emulated(memop, &old, &new, 8, ctxt->vcpu);
1187 1188
		if (rc != 0)
			return rc;
1189
		ctxt->eflags |= EFLG_ZF;
1190 1191 1192 1193 1194 1195 1196 1197 1198 1199 1200 1201 1202 1203 1204 1205 1206 1207 1208 1209 1210 1211 1212 1213 1214 1215 1216 1217 1218 1219 1220 1221 1222 1223 1224 1225 1226 1227 1228 1229 1230 1231 1232 1233 1234 1235
	}
	return 0;
}

static inline int writeback(struct x86_emulate_ctxt *ctxt,
			    struct x86_emulate_ops *ops)
{
	int rc;
	struct decode_cache *c = &ctxt->decode;

	switch (c->dst.type) {
	case OP_REG:
		/* The 4-byte case *is* correct:
		 * in 64-bit mode we zero-extend.
		 */
		switch (c->dst.bytes) {
		case 1:
			*(u8 *)c->dst.ptr = (u8)c->dst.val;
			break;
		case 2:
			*(u16 *)c->dst.ptr = (u16)c->dst.val;
			break;
		case 4:
			*c->dst.ptr = (u32)c->dst.val;
			break;	/* 64b: zero-ext */
		case 8:
			*c->dst.ptr = c->dst.val;
			break;
		}
		break;
	case OP_MEM:
		if (c->lock_prefix)
			rc = ops->cmpxchg_emulated(
					(unsigned long)c->dst.ptr,
					&c->dst.orig_val,
					&c->dst.val,
					c->dst.bytes,
					ctxt->vcpu);
		else
			rc = ops->write_emulated(
					(unsigned long)c->dst.ptr,
					&c->dst.val,
					c->dst.bytes,
					ctxt->vcpu);
		if (rc != 0)
			return rc;
1236 1237 1238 1239
		break;
	case OP_NONE:
		/* no writeback */
		break;
1240 1241 1242 1243 1244 1245
	default:
		break;
	}
	return 0;
}

1246
int
1247
x86_emulate_insn(struct x86_emulate_ctxt *ctxt, struct x86_emulate_ops *ops)
1248
{
1249
	unsigned long memop = 0;
1250
	u64 msr_data;
1251
	unsigned long saved_eip = 0;
1252
	struct decode_cache *c = &ctxt->decode;
1253
	int rc = 0;
1254

1255 1256 1257 1258 1259
	/* Shadow copy of register state. Committed on successful emulation.
	 * NOTE: we can copy them from vcpu as x86_decode_insn() doesn't
	 * modify them.
	 */

1260
	memcpy(c->regs, ctxt->vcpu->arch.regs, sizeof c->regs);
1261 1262
	saved_eip = c->eip;

1263
	if (((c->d & ModRM) && (c->modrm_mod != 3)) || (c->d & MemAbs))
1264
		memop = c->modrm_ea;
1265

1266 1267 1268
	if (c->rep_prefix && (c->d & String)) {
		/* All REP prefixes have the same first termination condition */
		if (c->regs[VCPU_REGS_RCX] == 0) {
1269
			ctxt->vcpu->arch.rip = c->eip;
1270 1271 1272 1273 1274 1275 1276 1277 1278 1279 1280 1281 1282
			goto done;
		}
		/* The second termination condition only applies for REPE
		 * and REPNE. Test if the repeat string operation prefix is
		 * REPE/REPZ or REPNE/REPNZ and if it's the case it tests the
		 * corresponding termination condition according to:
		 * 	- if REPE/REPZ and ZF = 0 then done
		 * 	- if REPNE/REPNZ and ZF = 1 then done
		 */
		if ((c->b == 0xa6) || (c->b == 0xa7) ||
				(c->b == 0xae) || (c->b == 0xaf)) {
			if ((c->rep_prefix == REPE_PREFIX) &&
				((ctxt->eflags & EFLG_ZF) == 0)) {
1283
					ctxt->vcpu->arch.rip = c->eip;
1284 1285 1286 1287
					goto done;
			}
			if ((c->rep_prefix == REPNE_PREFIX) &&
				((ctxt->eflags & EFLG_ZF) == EFLG_ZF)) {
1288
				ctxt->vcpu->arch.rip = c->eip;
1289 1290 1291 1292
				goto done;
			}
		}
		c->regs[VCPU_REGS_RCX]--;
1293
		c->eip = ctxt->vcpu->arch.rip;
1294 1295
	}

1296
	if (c->src.type == OP_MEM) {
1297
		c->src.ptr = (unsigned long *)memop;
1298
		c->src.val = 0;
M
Mike Day 已提交
1299 1300 1301 1302 1303
		rc = ops->read_emulated((unsigned long)c->src.ptr,
					&c->src.val,
					c->src.bytes,
					ctxt->vcpu);
		if (rc != 0)
1304 1305 1306 1307 1308 1309 1310 1311 1312
			goto done;
		c->src.orig_val = c->src.val;
	}

	if ((c->d & DstMask) == ImplicitOps)
		goto special_insn;


	if (c->dst.type == OP_MEM) {
1313
		c->dst.ptr = (unsigned long *)memop;
1314 1315
		c->dst.bytes = (c->d & ByteOp) ? 1 : c->op_bytes;
		c->dst.val = 0;
1316 1317
		if (c->d & BitOp) {
			unsigned long mask = ~(c->dst.bytes * 8 - 1);
1318

1319 1320
			c->dst.ptr = (void *)c->dst.ptr +
						   (c->src.val & mask) / 8;
1321
		}
1322 1323 1324 1325 1326
		if (!(c->d & Mov) &&
				   /* optimisation - avoid slow emulated read */
		    ((rc = ops->read_emulated((unsigned long)c->dst.ptr,
					   &c->dst.val,
					  c->dst.bytes, ctxt->vcpu)) != 0))
1327 1328
			goto done;
	}
1329
	c->dst.orig_val = c->dst.val;
1330

1331 1332
special_insn:

1333
	if (c->twobyte)
A
Avi Kivity 已提交
1334 1335
		goto twobyte_insn;

1336
	switch (c->b) {
A
Avi Kivity 已提交
1337 1338
	case 0x00 ... 0x05:
	      add:		/* add */
1339
		emulate_2op_SrcV("add", c->src, c->dst, ctxt->eflags);
A
Avi Kivity 已提交
1340 1341 1342
		break;
	case 0x08 ... 0x0d:
	      or:		/* or */
1343
		emulate_2op_SrcV("or", c->src, c->dst, ctxt->eflags);
A
Avi Kivity 已提交
1344 1345 1346
		break;
	case 0x10 ... 0x15:
	      adc:		/* adc */
1347
		emulate_2op_SrcV("adc", c->src, c->dst, ctxt->eflags);
A
Avi Kivity 已提交
1348 1349 1350
		break;
	case 0x18 ... 0x1d:
	      sbb:		/* sbb */
1351
		emulate_2op_SrcV("sbb", c->src, c->dst, ctxt->eflags);
A
Avi Kivity 已提交
1352
		break;
1353
	case 0x20 ... 0x23:
A
Avi Kivity 已提交
1354
	      and:		/* and */
1355
		emulate_2op_SrcV("and", c->src, c->dst, ctxt->eflags);
A
Avi Kivity 已提交
1356
		break;
1357
	case 0x24:              /* and al imm8 */
1358 1359 1360 1361 1362
		c->dst.type = OP_REG;
		c->dst.ptr = &c->regs[VCPU_REGS_RAX];
		c->dst.val = *(u8 *)c->dst.ptr;
		c->dst.bytes = 1;
		c->dst.orig_val = c->dst.val;
1363 1364
		goto and;
	case 0x25:              /* and ax imm16, or eax imm32 */
1365 1366 1367 1368 1369
		c->dst.type = OP_REG;
		c->dst.bytes = c->op_bytes;
		c->dst.ptr = &c->regs[VCPU_REGS_RAX];
		if (c->op_bytes == 2)
			c->dst.val = *(u16 *)c->dst.ptr;
1370
		else
1371 1372
			c->dst.val = *(u32 *)c->dst.ptr;
		c->dst.orig_val = c->dst.val;
1373
		goto and;
A
Avi Kivity 已提交
1374 1375
	case 0x28 ... 0x2d:
	      sub:		/* sub */
1376
		emulate_2op_SrcV("sub", c->src, c->dst, ctxt->eflags);
A
Avi Kivity 已提交
1377 1378 1379
		break;
	case 0x30 ... 0x35:
	      xor:		/* xor */
1380
		emulate_2op_SrcV("xor", c->src, c->dst, ctxt->eflags);
A
Avi Kivity 已提交
1381 1382 1383
		break;
	case 0x38 ... 0x3d:
	      cmp:		/* cmp */
1384
		emulate_2op_SrcV("cmp", c->src, c->dst, ctxt->eflags);
A
Avi Kivity 已提交
1385
		break;
1386 1387 1388 1389 1390 1391 1392 1393 1394 1395
	case 0x40 ... 0x47: /* inc r16/r32 */
		emulate_1op("inc", c->dst, ctxt->eflags);
		break;
	case 0x48 ... 0x4f: /* dec r16/r32 */
		emulate_1op("dec", c->dst, ctxt->eflags);
		break;
	case 0x50 ... 0x57:  /* push reg */
		c->dst.type  = OP_MEM;
		c->dst.bytes = c->op_bytes;
		c->dst.val = c->src.val;
1396
		register_address_increment(c, &c->regs[VCPU_REGS_RSP],
1397 1398
					   -c->op_bytes);
		c->dst.ptr = (void *) register_address(
1399
			c, ctxt->ss_base, c->regs[VCPU_REGS_RSP]);
1400 1401 1402
		break;
	case 0x58 ... 0x5f: /* pop reg */
	pop_instruction:
1403
		if ((rc = ops->read_std(register_address(c, ctxt->ss_base,
1404 1405 1406 1407
			c->regs[VCPU_REGS_RSP]), c->dst.ptr,
			c->op_bytes, ctxt->vcpu)) != 0)
			goto done;

1408
		register_address_increment(c, &c->regs[VCPU_REGS_RSP],
1409 1410 1411
					   c->op_bytes);
		c->dst.type = OP_NONE;	/* Disable writeback. */
		break;
A
Avi Kivity 已提交
1412
	case 0x63:		/* movsxd */
1413
		if (ctxt->mode != X86EMUL_MODE_PROT64)
A
Avi Kivity 已提交
1414
			goto cannot_emulate;
1415
		c->dst.val = (s32) c->src.val;
A
Avi Kivity 已提交
1416
		break;
1417 1418 1419 1420 1421 1422 1423 1424 1425 1426 1427
	case 0x6a: /* push imm8 */
		c->src.val = 0L;
		c->src.val = insn_fetch(s8, 1, c->eip);
		emulate_push(ctxt);
		break;
	case 0x6c:		/* insb */
	case 0x6d:		/* insw/insd */
		 if (kvm_emulate_pio_string(ctxt->vcpu, NULL,
				1,
				(c->d & ByteOp) ? 1 : c->op_bytes,
				c->rep_prefix ?
1428
				address_mask(c, c->regs[VCPU_REGS_RCX]) : 1,
1429
				(ctxt->eflags & EFLG_DF),
1430
				register_address(c, ctxt->es_base,
1431 1432 1433 1434 1435 1436 1437 1438 1439 1440 1441 1442 1443
						 c->regs[VCPU_REGS_RDI]),
				c->rep_prefix,
				c->regs[VCPU_REGS_RDX]) == 0) {
			c->eip = saved_eip;
			return -1;
		}
		return 0;
	case 0x6e:		/* outsb */
	case 0x6f:		/* outsw/outsd */
		if (kvm_emulate_pio_string(ctxt->vcpu, NULL,
				0,
				(c->d & ByteOp) ? 1 : c->op_bytes,
				c->rep_prefix ?
1444
				address_mask(c, c->regs[VCPU_REGS_RCX]) : 1,
1445
				(ctxt->eflags & EFLG_DF),
1446
				register_address(c, c->override_base ?
1447 1448 1449 1450 1451 1452 1453 1454 1455 1456 1457 1458 1459
							*c->override_base :
							ctxt->ds_base,
						 c->regs[VCPU_REGS_RSI]),
				c->rep_prefix,
				c->regs[VCPU_REGS_RDX]) == 0) {
			c->eip = saved_eip;
			return -1;
		}
		return 0;
	case 0x70 ... 0x7f: /* jcc (short) */ {
		int rel = insn_fetch(s8, 1, c->eip);

		if (test_cc(c->b, ctxt->eflags))
1460
			jmp_rel(c, rel);
1461 1462
		break;
	}
A
Avi Kivity 已提交
1463
	case 0x80 ... 0x83:	/* Grp1 */
1464
		switch (c->modrm_reg) {
A
Avi Kivity 已提交
1465 1466 1467 1468 1469 1470 1471 1472 1473 1474 1475 1476 1477 1478 1479 1480 1481 1482 1483
		case 0:
			goto add;
		case 1:
			goto or;
		case 2:
			goto adc;
		case 3:
			goto sbb;
		case 4:
			goto and;
		case 5:
			goto sub;
		case 6:
			goto xor;
		case 7:
			goto cmp;
		}
		break;
	case 0x84 ... 0x85:
1484
		emulate_2op_SrcV("test", c->src, c->dst, ctxt->eflags);
A
Avi Kivity 已提交
1485 1486 1487
		break;
	case 0x86 ... 0x87:	/* xchg */
		/* Write back the register source. */
1488
		switch (c->dst.bytes) {
A
Avi Kivity 已提交
1489
		case 1:
1490
			*(u8 *) c->src.ptr = (u8) c->dst.val;
A
Avi Kivity 已提交
1491 1492
			break;
		case 2:
1493
			*(u16 *) c->src.ptr = (u16) c->dst.val;
A
Avi Kivity 已提交
1494 1495
			break;
		case 4:
1496
			*c->src.ptr = (u32) c->dst.val;
A
Avi Kivity 已提交
1497 1498
			break;	/* 64b reg: zero-extend */
		case 8:
1499
			*c->src.ptr = c->dst.val;
A
Avi Kivity 已提交
1500 1501 1502 1503 1504 1505
			break;
		}
		/*
		 * Write back the memory destination with implicit LOCK
		 * prefix.
		 */
1506 1507
		c->dst.val = c->src.val;
		c->lock_prefix = 1;
A
Avi Kivity 已提交
1508 1509
		break;
	case 0x88 ... 0x8b:	/* mov */
1510
		goto mov;
N
Nitin A Kamble 已提交
1511
	case 0x8d: /* lea r16/r32, m */
1512
		c->dst.val = c->modrm_val;
N
Nitin A Kamble 已提交
1513
		break;
A
Avi Kivity 已提交
1514
	case 0x8f:		/* pop (sole member of Grp1a) */
1515 1516
		rc = emulate_grp1a(ctxt, ops);
		if (rc != 0)
A
Avi Kivity 已提交
1517 1518
			goto done;
		break;
N
Nitin A Kamble 已提交
1519
	case 0x9c: /* pushf */
1520
		c->src.val =  (unsigned long) ctxt->eflags;
1521 1522
		emulate_push(ctxt);
		break;
N
Nitin A Kamble 已提交
1523
	case 0x9d: /* popf */
1524
		c->dst.ptr = (unsigned long *) &ctxt->eflags;
N
Nitin A Kamble 已提交
1525
		goto pop_instruction;
1526 1527 1528 1529 1530 1531 1532
	case 0xa0 ... 0xa1:	/* mov */
		c->dst.ptr = (unsigned long *)&c->regs[VCPU_REGS_RAX];
		c->dst.val = c->src.val;
		break;
	case 0xa2 ... 0xa3:	/* mov */
		c->dst.val = (unsigned long)c->regs[VCPU_REGS_RAX];
		break;
A
Avi Kivity 已提交
1533
	case 0xa4 ... 0xa5:	/* movs */
1534 1535
		c->dst.type = OP_MEM;
		c->dst.bytes = (c->d & ByteOp) ? 1 : c->op_bytes;
1536
		c->dst.ptr = (unsigned long *)register_address(c,
1537 1538
						   ctxt->es_base,
						   c->regs[VCPU_REGS_RDI]);
1539
		if ((rc = ops->read_emulated(register_address(c,
1540 1541 1542 1543 1544
		      c->override_base ? *c->override_base :
					ctxt->ds_base,
					c->regs[VCPU_REGS_RSI]),
					&c->dst.val,
					c->dst.bytes, ctxt->vcpu)) != 0)
A
Avi Kivity 已提交
1545
			goto done;
1546
		register_address_increment(c, &c->regs[VCPU_REGS_RSI],
1547
				       (ctxt->eflags & EFLG_DF) ? -c->dst.bytes
1548
							   : c->dst.bytes);
1549
		register_address_increment(c, &c->regs[VCPU_REGS_RDI],
1550
				       (ctxt->eflags & EFLG_DF) ? -c->dst.bytes
1551
							   : c->dst.bytes);
A
Avi Kivity 已提交
1552 1553
		break;
	case 0xa6 ... 0xa7:	/* cmps */
1554 1555
		c->src.type = OP_NONE; /* Disable writeback. */
		c->src.bytes = (c->d & ByteOp) ? 1 : c->op_bytes;
1556
		c->src.ptr = (unsigned long *)register_address(c,
1557 1558 1559 1560 1561 1562 1563 1564 1565 1566 1567
				c->override_base ? *c->override_base :
						   ctxt->ds_base,
						   c->regs[VCPU_REGS_RSI]);
		if ((rc = ops->read_emulated((unsigned long)c->src.ptr,
						&c->src.val,
						c->src.bytes,
						ctxt->vcpu)) != 0)
			goto done;

		c->dst.type = OP_NONE; /* Disable writeback. */
		c->dst.bytes = (c->d & ByteOp) ? 1 : c->op_bytes;
1568
		c->dst.ptr = (unsigned long *)register_address(c,
1569 1570 1571 1572 1573 1574 1575 1576 1577 1578 1579 1580
						   ctxt->es_base,
						   c->regs[VCPU_REGS_RDI]);
		if ((rc = ops->read_emulated((unsigned long)c->dst.ptr,
						&c->dst.val,
						c->dst.bytes,
						ctxt->vcpu)) != 0)
			goto done;

		DPRINTF("cmps: mem1=0x%p mem2=0x%p\n", c->src.ptr, c->dst.ptr);

		emulate_2op_SrcV("cmp", c->src, c->dst, ctxt->eflags);

1581
		register_address_increment(c, &c->regs[VCPU_REGS_RSI],
1582 1583
				       (ctxt->eflags & EFLG_DF) ? -c->src.bytes
								  : c->src.bytes);
1584
		register_address_increment(c, &c->regs[VCPU_REGS_RDI],
1585 1586 1587 1588
				       (ctxt->eflags & EFLG_DF) ? -c->dst.bytes
								  : c->dst.bytes);

		break;
A
Avi Kivity 已提交
1589
	case 0xaa ... 0xab:	/* stos */
1590 1591
		c->dst.type = OP_MEM;
		c->dst.bytes = (c->d & ByteOp) ? 1 : c->op_bytes;
1592
		c->dst.ptr = (unsigned long *)register_address(c,
1593 1594
						   ctxt->es_base,
						   c->regs[VCPU_REGS_RDI]);
1595
		c->dst.val = c->regs[VCPU_REGS_RAX];
1596
		register_address_increment(c, &c->regs[VCPU_REGS_RDI],
1597
				       (ctxt->eflags & EFLG_DF) ? -c->dst.bytes
1598
							   : c->dst.bytes);
A
Avi Kivity 已提交
1599 1600
		break;
	case 0xac ... 0xad:	/* lods */
1601 1602 1603
		c->dst.type = OP_REG;
		c->dst.bytes = (c->d & ByteOp) ? 1 : c->op_bytes;
		c->dst.ptr = (unsigned long *)&c->regs[VCPU_REGS_RAX];
1604
		if ((rc = ops->read_emulated(register_address(c,
1605 1606 1607 1608 1609 1610
				c->override_base ? *c->override_base :
						   ctxt->ds_base,
						 c->regs[VCPU_REGS_RSI]),
						 &c->dst.val,
						 c->dst.bytes,
						 ctxt->vcpu)) != 0)
A
Avi Kivity 已提交
1611
			goto done;
1612
		register_address_increment(c, &c->regs[VCPU_REGS_RSI],
1613
				       (ctxt->eflags & EFLG_DF) ? -c->dst.bytes
1614
							   : c->dst.bytes);
A
Avi Kivity 已提交
1615 1616 1617 1618
		break;
	case 0xae ... 0xaf:	/* scas */
		DPRINTF("Urk! I don't handle SCAS.\n");
		goto cannot_emulate;
1619 1620 1621
	case 0xc0 ... 0xc1:
		emulate_grp2(ctxt);
		break;
1622 1623 1624
	case 0xc3: /* ret */
		c->dst.ptr = &c->eip;
		goto pop_instruction;
1625 1626 1627 1628 1629 1630 1631 1632 1633 1634 1635 1636
	case 0xc6 ... 0xc7:	/* mov (sole member of Grp11) */
	mov:
		c->dst.val = c->src.val;
		break;
	case 0xd0 ... 0xd1:	/* Grp2 */
		c->src.val = 1;
		emulate_grp2(ctxt);
		break;
	case 0xd2 ... 0xd3:	/* Grp2 */
		c->src.val = c->regs[VCPU_REGS_RCX];
		emulate_grp2(ctxt);
		break;
1637 1638
	case 0xe8: /* call (near) */ {
		long int rel;
1639
		switch (c->op_bytes) {
1640
		case 2:
1641
			rel = insn_fetch(s16, 2, c->eip);
1642 1643
			break;
		case 4:
1644
			rel = insn_fetch(s32, 4, c->eip);
1645 1646 1647 1648 1649
			break;
		default:
			DPRINTF("Call: Invalid op_bytes\n");
			goto cannot_emulate;
		}
1650
		c->src.val = (unsigned long) c->eip;
1651
		jmp_rel(c, rel);
1652
		c->op_bytes = c->ad_bytes;
1653 1654
		emulate_push(ctxt);
		break;
1655 1656 1657
	}
	case 0xe9: /* jmp rel */
	case 0xeb: /* jmp rel short */
1658
		jmp_rel(c, c->src.val);
1659
		c->dst.type = OP_NONE; /* Disable writeback. */
1660
		break;
1661
	case 0xf4:              /* hlt */
1662
		ctxt->vcpu->arch.halt_request = 1;
1663 1664 1665 1666 1667 1668
		goto done;
	case 0xf5:	/* cmc */
		/* complement carry flag from eflags reg */
		ctxt->eflags ^= EFLG_CF;
		c->dst.type = OP_NONE;	/* Disable writeback. */
		break;
1669 1670 1671 1672 1673
	case 0xf6 ... 0xf7:	/* Grp3 */
		rc = emulate_grp3(ctxt, ops);
		if (rc != 0)
			goto done;
		break;
1674 1675 1676 1677 1678 1679 1680 1681 1682 1683 1684 1685
	case 0xf8: /* clc */
		ctxt->eflags &= ~EFLG_CF;
		c->dst.type = OP_NONE;	/* Disable writeback. */
		break;
	case 0xfa: /* cli */
		ctxt->eflags &= ~X86_EFLAGS_IF;
		c->dst.type = OP_NONE;	/* Disable writeback. */
		break;
	case 0xfb: /* sti */
		ctxt->eflags |= X86_EFLAGS_IF;
		c->dst.type = OP_NONE;	/* Disable writeback. */
		break;
1686 1687 1688 1689 1690
	case 0xfe ... 0xff:	/* Grp4/Grp5 */
		rc = emulate_grp45(ctxt, ops);
		if (rc != 0)
			goto done;
		break;
A
Avi Kivity 已提交
1691
	}
1692 1693 1694 1695 1696 1697 1698

writeback:
	rc = writeback(ctxt, ops);
	if (rc != 0)
		goto done;

	/* Commit shadow register state. */
1699 1700
	memcpy(ctxt->vcpu->arch.regs, c->regs, sizeof c->regs);
	ctxt->vcpu->arch.rip = c->eip;
1701 1702 1703 1704 1705 1706 1707

done:
	if (rc == X86EMUL_UNHANDLEABLE) {
		c->eip = saved_eip;
		return -1;
	}
	return 0;
A
Avi Kivity 已提交
1708 1709

twobyte_insn:
1710
	switch (c->b) {
A
Avi Kivity 已提交
1711
	case 0x01: /* lgdt, lidt, lmsw */
1712
		switch (c->modrm_reg) {
A
Avi Kivity 已提交
1713 1714 1715
			u16 size;
			unsigned long address;

1716
		case 0: /* vmcall */
1717
			if (c->modrm_mod != 3 || c->modrm_rm != 1)
1718 1719
				goto cannot_emulate;

1720 1721 1722 1723 1724
			rc = kvm_fix_hypercall(ctxt->vcpu);
			if (rc)
				goto done;

			kvm_emulate_hypercall(ctxt->vcpu);
1725
			break;
A
Avi Kivity 已提交
1726
		case 2: /* lgdt */
1727 1728
			rc = read_descriptor(ctxt, ops, c->src.ptr,
					     &size, &address, c->op_bytes);
A
Avi Kivity 已提交
1729 1730 1731 1732
			if (rc)
				goto done;
			realmode_lgdt(ctxt->vcpu, size, address);
			break;
1733
		case 3: /* lidt/vmmcall */
1734
			if (c->modrm_mod == 3 && c->modrm_rm == 1) {
1735 1736 1737 1738
				rc = kvm_fix_hypercall(ctxt->vcpu);
				if (rc)
					goto done;
				kvm_emulate_hypercall(ctxt->vcpu);
1739
			} else {
1740
				rc = read_descriptor(ctxt, ops, c->src.ptr,
1741
						     &size, &address,
1742
						     c->op_bytes);
1743 1744 1745 1746
				if (rc)
					goto done;
				realmode_lidt(ctxt->vcpu, size, address);
			}
A
Avi Kivity 已提交
1747 1748
			break;
		case 4: /* smsw */
1749
			if (c->modrm_mod != 3)
A
Avi Kivity 已提交
1750
				goto cannot_emulate;
1751
			*(u16 *)&c->regs[c->modrm_rm]
A
Avi Kivity 已提交
1752 1753 1754
				= realmode_get_cr(ctxt->vcpu, 0);
			break;
		case 6: /* lmsw */
1755
			if (c->modrm_mod != 3)
A
Avi Kivity 已提交
1756
				goto cannot_emulate;
1757 1758
			realmode_lmsw(ctxt->vcpu, (u16)c->modrm_val,
						  &ctxt->eflags);
A
Avi Kivity 已提交
1759 1760
			break;
		case 7: /* invlpg*/
1761
			emulate_invlpg(ctxt->vcpu, memop);
A
Avi Kivity 已提交
1762 1763 1764 1765
			break;
		default:
			goto cannot_emulate;
		}
1766 1767
		/* Disable writeback. */
		c->dst.type = OP_NONE;
A
Avi Kivity 已提交
1768
		break;
1769 1770 1771 1772 1773 1774 1775 1776 1777 1778 1779 1780 1781 1782 1783 1784 1785
	case 0x06:
		emulate_clts(ctxt->vcpu);
		c->dst.type = OP_NONE;
		break;
	case 0x08:		/* invd */
	case 0x09:		/* wbinvd */
	case 0x0d:		/* GrpP (prefetch) */
	case 0x18:		/* Grp16 (prefetch/nop) */
		c->dst.type = OP_NONE;
		break;
	case 0x20: /* mov cr, reg */
		if (c->modrm_mod != 3)
			goto cannot_emulate;
		c->regs[c->modrm_rm] =
				realmode_get_cr(ctxt->vcpu, c->modrm_reg);
		c->dst.type = OP_NONE;	/* no writeback */
		break;
A
Avi Kivity 已提交
1786
	case 0x21: /* mov from dr to reg */
1787
		if (c->modrm_mod != 3)
A
Avi Kivity 已提交
1788
			goto cannot_emulate;
1789
		rc = emulator_get_dr(ctxt, c->modrm_reg, &c->regs[c->modrm_rm]);
1790 1791 1792
		if (rc)
			goto cannot_emulate;
		c->dst.type = OP_NONE;	/* no writeback */
A
Avi Kivity 已提交
1793
		break;
1794 1795 1796 1797 1798 1799 1800
	case 0x22: /* mov reg, cr */
		if (c->modrm_mod != 3)
			goto cannot_emulate;
		realmode_set_cr(ctxt->vcpu,
				c->modrm_reg, c->modrm_val, &ctxt->eflags);
		c->dst.type = OP_NONE;
		break;
A
Avi Kivity 已提交
1801
	case 0x23: /* mov from reg to dr */
1802
		if (c->modrm_mod != 3)
A
Avi Kivity 已提交
1803
			goto cannot_emulate;
1804 1805
		rc = emulator_set_dr(ctxt, c->modrm_reg,
				     c->regs[c->modrm_rm]);
1806 1807 1808
		if (rc)
			goto cannot_emulate;
		c->dst.type = OP_NONE;	/* no writeback */
A
Avi Kivity 已提交
1809
		break;
1810 1811 1812 1813 1814 1815
	case 0x30:
		/* wrmsr */
		msr_data = (u32)c->regs[VCPU_REGS_RAX]
			| ((u64)c->regs[VCPU_REGS_RDX] << 32);
		rc = kvm_set_msr(ctxt->vcpu, c->regs[VCPU_REGS_RCX], msr_data);
		if (rc) {
1816
			kvm_inject_gp(ctxt->vcpu, 0);
1817
			c->eip = ctxt->vcpu->arch.rip;
1818 1819 1820 1821 1822 1823 1824 1825
		}
		rc = X86EMUL_CONTINUE;
		c->dst.type = OP_NONE;
		break;
	case 0x32:
		/* rdmsr */
		rc = kvm_get_msr(ctxt->vcpu, c->regs[VCPU_REGS_RCX], &msr_data);
		if (rc) {
1826
			kvm_inject_gp(ctxt->vcpu, 0);
1827
			c->eip = ctxt->vcpu->arch.rip;
1828 1829 1830 1831 1832 1833 1834
		} else {
			c->regs[VCPU_REGS_RAX] = (u32)msr_data;
			c->regs[VCPU_REGS_RDX] = msr_data >> 32;
		}
		rc = X86EMUL_CONTINUE;
		c->dst.type = OP_NONE;
		break;
A
Avi Kivity 已提交
1835
	case 0x40 ... 0x4f:	/* cmov */
1836
		c->dst.val = c->dst.orig_val = c->src.val;
1837 1838
		if (!test_cc(c->b, ctxt->eflags))
			c->dst.type = OP_NONE; /* no writeback */
A
Avi Kivity 已提交
1839
		break;
1840 1841 1842 1843 1844 1845 1846 1847 1848 1849 1850 1851 1852 1853 1854 1855 1856 1857
	case 0x80 ... 0x8f: /* jnz rel, etc*/ {
		long int rel;

		switch (c->op_bytes) {
		case 2:
			rel = insn_fetch(s16, 2, c->eip);
			break;
		case 4:
			rel = insn_fetch(s32, 4, c->eip);
			break;
		case 8:
			rel = insn_fetch(s64, 8, c->eip);
			break;
		default:
			DPRINTF("jnz: Invalid op_bytes\n");
			goto cannot_emulate;
		}
		if (test_cc(c->b, ctxt->eflags))
1858
			jmp_rel(c, rel);
1859 1860 1861
		c->dst.type = OP_NONE;
		break;
	}
1862 1863
	case 0xa3:
	      bt:		/* bt */
Q
Qing He 已提交
1864
		c->dst.type = OP_NONE;
1865 1866
		/* only subword offset */
		c->src.val &= (c->dst.bytes << 3) - 1;
1867
		emulate_2op_SrcV_nobyte("bt", c->src, c->dst, ctxt->eflags);
1868 1869 1870
		break;
	case 0xab:
	      bts:		/* bts */
1871 1872
		/* only subword offset */
		c->src.val &= (c->dst.bytes << 3) - 1;
1873
		emulate_2op_SrcV_nobyte("bts", c->src, c->dst, ctxt->eflags);
1874
		break;
A
Avi Kivity 已提交
1875 1876 1877 1878 1879
	case 0xb0 ... 0xb1:	/* cmpxchg */
		/*
		 * Save real source value, then compare EAX against
		 * destination.
		 */
1880 1881
		c->src.orig_val = c->src.val;
		c->src.val = c->regs[VCPU_REGS_RAX];
1882 1883
		emulate_2op_SrcV("cmp", c->src, c->dst, ctxt->eflags);
		if (ctxt->eflags & EFLG_ZF) {
A
Avi Kivity 已提交
1884
			/* Success: write back to memory. */
1885
			c->dst.val = c->src.orig_val;
A
Avi Kivity 已提交
1886 1887
		} else {
			/* Failure: write the value we saw to EAX. */
1888 1889
			c->dst.type = OP_REG;
			c->dst.ptr = (unsigned long *)&c->regs[VCPU_REGS_RAX];
A
Avi Kivity 已提交
1890 1891 1892 1893
		}
		break;
	case 0xb3:
	      btr:		/* btr */
1894 1895
		/* only subword offset */
		c->src.val &= (c->dst.bytes << 3) - 1;
1896
		emulate_2op_SrcV_nobyte("btr", c->src, c->dst, ctxt->eflags);
A
Avi Kivity 已提交
1897 1898
		break;
	case 0xb6 ... 0xb7:	/* movzx */
1899 1900 1901
		c->dst.bytes = c->op_bytes;
		c->dst.val = (c->d & ByteOp) ? (u8) c->src.val
						       : (u16) c->src.val;
A
Avi Kivity 已提交
1902 1903
		break;
	case 0xba:		/* Grp8 */
1904
		switch (c->modrm_reg & 3) {
A
Avi Kivity 已提交
1905 1906 1907 1908 1909 1910 1911 1912 1913 1914
		case 0:
			goto bt;
		case 1:
			goto bts;
		case 2:
			goto btr;
		case 3:
			goto btc;
		}
		break;
1915 1916
	case 0xbb:
	      btc:		/* btc */
1917 1918
		/* only subword offset */
		c->src.val &= (c->dst.bytes << 3) - 1;
1919
		emulate_2op_SrcV_nobyte("btc", c->src, c->dst, ctxt->eflags);
1920
		break;
A
Avi Kivity 已提交
1921
	case 0xbe ... 0xbf:	/* movsx */
1922 1923 1924
		c->dst.bytes = c->op_bytes;
		c->dst.val = (c->d & ByteOp) ? (s8) c->src.val :
							(s16) c->src.val;
A
Avi Kivity 已提交
1925
		break;
1926
	case 0xc3:		/* movnti */
1927 1928 1929
		c->dst.bytes = c->op_bytes;
		c->dst.val = (c->op_bytes == 4) ? (u32) c->src.val :
							(u64) c->src.val;
1930
		break;
A
Avi Kivity 已提交
1931
	case 0xc7:		/* Grp9 (cmpxchg8b) */
1932
		rc = emulate_grp9(ctxt, ops, memop);
1933 1934
		if (rc != 0)
			goto done;
1935
		c->dst.type = OP_NONE;
1936
		break;
A
Avi Kivity 已提交
1937 1938 1939 1940
	}
	goto writeback;

cannot_emulate:
1941
	DPRINTF("Cannot emulate %02x\n", c->b);
1942
	c->eip = saved_eip;
A
Avi Kivity 已提交
1943 1944
	return -1;
}