x86_emulate.c 51.9 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 374
			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 {								     \
		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 382
				: "=m" (_eflags), "=m" ((_dst).val),	     \
				  "=&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 483
		goto done;						\
	(_eip) += (_size);						\
	(_type)_x;							\
})

/* Access/update address held in a register, based on addressing mode. */
484
#define address_mask(reg)						\
485 486
	((c->ad_bytes == sizeof(unsigned long)) ? 			\
		(reg) :	((reg) & ((1UL << (c->ad_bytes << 3)) - 1)))
A
Avi Kivity 已提交
487
#define register_address(base, reg)                                     \
488
	((base) + address_mask(reg))
A
Avi Kivity 已提交
489 490 491 492
#define register_address_increment(reg, inc)                            \
	do {								\
		/* signed type ensures sign extension to long */        \
		int _inc = (inc);					\
493
		if (c->ad_bytes == sizeof(unsigned long))		\
A
Avi Kivity 已提交
494 495
			(reg) += _inc;					\
		else							\
496 497 498 499
			(reg) = ((reg) & 				\
				 ~((1UL << (c->ad_bytes << 3)) - 1)) |	\
				(((reg) + _inc) &			\
				 ((1UL << (c->ad_bytes << 3)) - 1));	\
A
Avi Kivity 已提交
500 501
	} while (0)

502 503
#define JMP_REL(rel) 							\
	do {								\
504
		register_address_increment(c->eip, rel);		\
505 506
	} while (0)

507 508 509 510 511 512 513 514 515 516 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
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;
}

542 543 544 545 546 547 548
/*
 * 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 已提交
549 550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 565 566 567
{
	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;
568 569
	rc = ops->read_std((unsigned long)ptr, (unsigned long *)size, 2,
			   ctxt->vcpu);
A
Avi Kivity 已提交
570 571
	if (rc)
		return rc;
572 573
	rc = ops->read_std((unsigned long)ptr + 2, address, op_bytes,
			   ctxt->vcpu);
A
Avi Kivity 已提交
574 575 576
	return rc;
}

577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611
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));
}

612 613 614 615
static void decode_register_operand(struct operand *op,
				    struct decode_cache *c,
				    int inhibit_bytereg)
{
616
	unsigned reg = c->modrm_reg;
617
	int highbyte_regs = c->rex_prefix == 0;
618 619 620

	if (!(c->d & ModRM))
		reg = (c->b & 7) | ((c->rex_prefix & 1) << 3);
621 622
	op->type = OP_REG;
	if ((c->d & ByteOp) && !inhibit_bytereg) {
623
		op->ptr = decode_register(reg, c->regs, highbyte_regs);
624 625 626
		op->val = *(u8 *)op->ptr;
		op->bytes = 1;
	} else {
627
		op->ptr = decode_register(reg, c->regs, 0);
628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 643
		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;
}

644 645 646 647 648 649 650 651 652 653 654 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
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 已提交
814
int
815
x86_decode_insn(struct x86_emulate_ctxt *ctxt, struct x86_emulate_ops *ops)
A
Avi Kivity 已提交
816
{
817
	struct decode_cache *c = &ctxt->decode;
A
Avi Kivity 已提交
818 819
	int rc = 0;
	int mode = ctxt->mode;
820
	int def_op_bytes, def_ad_bytes, group;
A
Avi Kivity 已提交
821 822 823

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

824
	memset(c, 0, sizeof(struct decode_cache));
825 826
	c->eip = ctxt->vcpu->arch.rip;
	memcpy(c->regs, ctxt->vcpu->arch.regs, sizeof c->regs);
A
Avi Kivity 已提交
827 828 829 830

	switch (mode) {
	case X86EMUL_MODE_REAL:
	case X86EMUL_MODE_PROT16:
831
		def_op_bytes = def_ad_bytes = 2;
A
Avi Kivity 已提交
832 833
		break;
	case X86EMUL_MODE_PROT32:
834
		def_op_bytes = def_ad_bytes = 4;
A
Avi Kivity 已提交
835
		break;
836
#ifdef CONFIG_X86_64
A
Avi Kivity 已提交
837
	case X86EMUL_MODE_PROT64:
838 839
		def_op_bytes = 4;
		def_ad_bytes = 8;
A
Avi Kivity 已提交
840 841 842 843 844 845
		break;
#endif
	default:
		return -1;
	}

846 847 848
	c->op_bytes = def_op_bytes;
	c->ad_bytes = def_ad_bytes;

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

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

902
		c->rex_prefix = 0;
A
Avi Kivity 已提交
903 904 905 906 907
	}

done_prefixes:

	/* REX prefix. */
908
	if (c->rex_prefix)
909
		if (c->rex_prefix & 8)
910
			c->op_bytes = 8;	/* REX.W */
A
Avi Kivity 已提交
911 912

	/* Opcode byte(s). */
913 914
	c->d = opcode_table[c->b];
	if (c->d == 0) {
A
Avi Kivity 已提交
915
		/* Two-byte opcode? */
916 917 918 919
		if (c->b == 0x0f) {
			c->twobyte = 1;
			c->b = insn_fetch(u8, 1, c->eip);
			c->d = twobyte_table[c->b];
A
Avi Kivity 已提交
920
		}
921
	}
A
Avi Kivity 已提交
922

923 924 925 926 927 928 929 930 931 932 933 934 935 936 937 938
	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 已提交
939 940
	}

941 942 943
	if (mode == X86EMUL_MODE_PROT64 && (c->d & Stack))
		c->op_bytes = 8;

A
Avi Kivity 已提交
944
	/* ModRM and SIB bytes. */
945 946 947 948 949 950
	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 已提交
951

952 953 954 955 956 957 958 959 960 961 962 963
	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 已提交
964 965 966 967
	/*
	 * Decode and fetch the source operand: register, memory
	 * or immediate.
	 */
968
	switch (c->d & SrcMask) {
A
Avi Kivity 已提交
969 970 971
	case SrcNone:
		break;
	case SrcReg:
972
		decode_register_operand(&c->src, c, 0);
A
Avi Kivity 已提交
973 974
		break;
	case SrcMem16:
975
		c->src.bytes = 2;
A
Avi Kivity 已提交
976 977
		goto srcmem_common;
	case SrcMem32:
978
		c->src.bytes = 4;
A
Avi Kivity 已提交
979 980
		goto srcmem_common;
	case SrcMem:
981 982
		c->src.bytes = (c->d & ByteOp) ? 1 :
							   c->op_bytes;
983
		/* Don't fetch the address for invlpg: it could be unmapped. */
M
Mike Day 已提交
984
		if (c->twobyte && c->b == 0x01 && c->modrm_reg == 7)
985
			break;
M
Mike Day 已提交
986
	srcmem_common:
987 988 989 990
		/*
		 * For instructions with a ModR/M byte, switch to register
		 * access if Mod = 3.
		 */
991 992
		if ((c->d & ModRM) && c->modrm_mod == 3) {
			c->src.type = OP_REG;
993 994
			break;
		}
995
		c->src.type = OP_MEM;
A
Avi Kivity 已提交
996 997
		break;
	case SrcImm:
998 999 1000 1001 1002
		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 已提交
1003
		/* NB. Immediates are sign-extended as necessary. */
1004
		switch (c->src.bytes) {
A
Avi Kivity 已提交
1005
		case 1:
1006
			c->src.val = insn_fetch(s8, 1, c->eip);
A
Avi Kivity 已提交
1007 1008
			break;
		case 2:
1009
			c->src.val = insn_fetch(s16, 2, c->eip);
A
Avi Kivity 已提交
1010 1011
			break;
		case 4:
1012
			c->src.val = insn_fetch(s32, 4, c->eip);
A
Avi Kivity 已提交
1013 1014 1015 1016
			break;
		}
		break;
	case SrcImmByte:
1017 1018 1019 1020
		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 已提交
1021 1022 1023
		break;
	}

1024
	/* Decode and fetch the destination operand: register or memory. */
1025
	switch (c->d & DstMask) {
1026 1027
	case ImplicitOps:
		/* Special instructions do their own operand decoding. */
1028
		return 0;
1029
	case DstReg:
1030
		decode_register_operand(&c->dst, c,
1031
			 c->twobyte && (c->b == 0xb6 || c->b == 0xb7));
1032 1033
		break;
	case DstMem:
1034 1035
		if ((c->d & ModRM) && c->modrm_mod == 3) {
			c->dst.type = OP_REG;
1036 1037
			break;
		}
1038 1039 1040 1041 1042 1043 1044 1045
		c->dst.type = OP_MEM;
		break;
	}

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

1046 1047 1048 1049 1050 1051 1052 1053 1054 1055 1056 1057 1058 1059 1060 1061 1062 1063 1064 1065 1066 1067 1068 1069 1070 1071 1072 1073 1074
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;
	register_address_increment(c->regs[VCPU_REGS_RSP], -c->op_bytes);
	c->dst.ptr = (void *) register_address(ctxt->ss_base,
					       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;

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

	register_address_increment(c->regs[VCPU_REGS_RSP], c->dst.bytes);

	return 0;
}

1075
static inline void emulate_grp2(struct x86_emulate_ctxt *ctxt)
1076
{
1077
	struct decode_cache *c = &ctxt->decode;
1078 1079
	switch (c->modrm_reg) {
	case 0:	/* rol */
1080
		emulate_2op_SrcB("rol", c->src, c->dst, ctxt->eflags);
1081 1082
		break;
	case 1:	/* ror */
1083
		emulate_2op_SrcB("ror", c->src, c->dst, ctxt->eflags);
1084 1085
		break;
	case 2:	/* rcl */
1086
		emulate_2op_SrcB("rcl", c->src, c->dst, ctxt->eflags);
1087 1088
		break;
	case 3:	/* rcr */
1089
		emulate_2op_SrcB("rcr", c->src, c->dst, ctxt->eflags);
1090 1091 1092
		break;
	case 4:	/* sal/shl */
	case 6:	/* sal/shl */
1093
		emulate_2op_SrcB("sal", c->src, c->dst, ctxt->eflags);
1094 1095
		break;
	case 5:	/* shr */
1096
		emulate_2op_SrcB("shr", c->src, c->dst, ctxt->eflags);
1097 1098
		break;
	case 7:	/* sar */
1099
		emulate_2op_SrcB("sar", c->src, c->dst, ctxt->eflags);
1100 1101 1102 1103 1104
		break;
	}
}

static inline int emulate_grp3(struct x86_emulate_ctxt *ctxt,
1105
			       struct x86_emulate_ops *ops)
1106 1107 1108 1109 1110 1111
{
	struct decode_cache *c = &ctxt->decode;
	int rc = 0;

	switch (c->modrm_reg) {
	case 0 ... 1:	/* test */
1112
		emulate_2op_SrcV("test", c->src, c->dst, ctxt->eflags);
1113 1114 1115 1116 1117
		break;
	case 2:	/* not */
		c->dst.val = ~c->dst.val;
		break;
	case 3:	/* neg */
1118
		emulate_1op("neg", c->dst, ctxt->eflags);
1119 1120 1121 1122 1123 1124 1125 1126 1127 1128
		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,
1129
			       struct x86_emulate_ops *ops)
1130 1131 1132 1133 1134
{
	struct decode_cache *c = &ctxt->decode;

	switch (c->modrm_reg) {
	case 0:	/* inc */
1135
		emulate_1op("inc", c->dst, ctxt->eflags);
1136 1137
		break;
	case 1:	/* dec */
1138
		emulate_1op("dec", c->dst, ctxt->eflags);
1139 1140
		break;
	case 4: /* jmp abs */
1141
		c->eip = c->src.val;
1142 1143
		break;
	case 6:	/* push */
1144
		emulate_push(ctxt);
1145 1146 1147 1148 1149 1150 1151
		break;
	}
	return 0;
}

static inline int emulate_grp9(struct x86_emulate_ctxt *ctxt,
			       struct x86_emulate_ops *ops,
1152
			       unsigned long memop)
1153 1154 1155 1156 1157
{
	struct decode_cache *c = &ctxt->decode;
	u64 old, new;
	int rc;

1158
	rc = ops->read_emulated(memop, &old, 8, ctxt->vcpu);
1159 1160 1161 1162 1163 1164 1165 1166
	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);
1167
		ctxt->eflags &= ~EFLG_ZF;
1168 1169 1170 1171 1172

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

1173
		rc = ops->cmpxchg_emulated(memop, &old, &new, 8, ctxt->vcpu);
1174 1175
		if (rc != 0)
			return rc;
1176
		ctxt->eflags |= EFLG_ZF;
1177 1178 1179 1180 1181 1182 1183 1184 1185 1186 1187 1188 1189 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
	}
	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;
1223 1224 1225 1226
		break;
	case OP_NONE:
		/* no writeback */
		break;
1227 1228 1229 1230 1231 1232
	default:
		break;
	}
	return 0;
}

1233
int
1234
x86_emulate_insn(struct x86_emulate_ctxt *ctxt, struct x86_emulate_ops *ops)
1235
{
1236
	unsigned long memop = 0;
1237
	u64 msr_data;
1238
	unsigned long saved_eip = 0;
1239
	struct decode_cache *c = &ctxt->decode;
1240
	int rc = 0;
1241

1242 1243 1244 1245 1246
	/* Shadow copy of register state. Committed on successful emulation.
	 * NOTE: we can copy them from vcpu as x86_decode_insn() doesn't
	 * modify them.
	 */

1247
	memcpy(c->regs, ctxt->vcpu->arch.regs, sizeof c->regs);
1248 1249
	saved_eip = c->eip;

1250
	if (((c->d & ModRM) && (c->modrm_mod != 3)) || (c->d & MemAbs))
1251
		memop = c->modrm_ea;
1252

1253 1254 1255
	if (c->rep_prefix && (c->d & String)) {
		/* All REP prefixes have the same first termination condition */
		if (c->regs[VCPU_REGS_RCX] == 0) {
1256
			ctxt->vcpu->arch.rip = c->eip;
1257 1258 1259 1260 1261 1262 1263 1264 1265 1266 1267 1268 1269
			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)) {
1270
					ctxt->vcpu->arch.rip = c->eip;
1271 1272 1273 1274
					goto done;
			}
			if ((c->rep_prefix == REPNE_PREFIX) &&
				((ctxt->eflags & EFLG_ZF) == EFLG_ZF)) {
1275
				ctxt->vcpu->arch.rip = c->eip;
1276 1277 1278 1279
				goto done;
			}
		}
		c->regs[VCPU_REGS_RCX]--;
1280
		c->eip = ctxt->vcpu->arch.rip;
1281 1282
	}

1283
	if (c->src.type == OP_MEM) {
1284
		c->src.ptr = (unsigned long *)memop;
1285
		c->src.val = 0;
M
Mike Day 已提交
1286 1287 1288 1289 1290
		rc = ops->read_emulated((unsigned long)c->src.ptr,
					&c->src.val,
					c->src.bytes,
					ctxt->vcpu);
		if (rc != 0)
1291 1292 1293 1294 1295 1296 1297 1298 1299
			goto done;
		c->src.orig_val = c->src.val;
	}

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


	if (c->dst.type == OP_MEM) {
1300
		c->dst.ptr = (unsigned long *)memop;
1301 1302
		c->dst.bytes = (c->d & ByteOp) ? 1 : c->op_bytes;
		c->dst.val = 0;
1303 1304
		if (c->d & BitOp) {
			unsigned long mask = ~(c->dst.bytes * 8 - 1);
1305

1306 1307
			c->dst.ptr = (void *)c->dst.ptr +
						   (c->src.val & mask) / 8;
1308
		}
1309 1310 1311 1312 1313
		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))
1314 1315
			goto done;
	}
1316
	c->dst.orig_val = c->dst.val;
1317

1318 1319
special_insn:

1320
	if (c->twobyte)
A
Avi Kivity 已提交
1321 1322
		goto twobyte_insn;

1323
	switch (c->b) {
A
Avi Kivity 已提交
1324 1325
	case 0x00 ... 0x05:
	      add:		/* add */
1326
		emulate_2op_SrcV("add", c->src, c->dst, ctxt->eflags);
A
Avi Kivity 已提交
1327 1328 1329
		break;
	case 0x08 ... 0x0d:
	      or:		/* or */
1330
		emulate_2op_SrcV("or", c->src, c->dst, ctxt->eflags);
A
Avi Kivity 已提交
1331 1332 1333
		break;
	case 0x10 ... 0x15:
	      adc:		/* adc */
1334
		emulate_2op_SrcV("adc", c->src, c->dst, ctxt->eflags);
A
Avi Kivity 已提交
1335 1336 1337
		break;
	case 0x18 ... 0x1d:
	      sbb:		/* sbb */
1338
		emulate_2op_SrcV("sbb", c->src, c->dst, ctxt->eflags);
A
Avi Kivity 已提交
1339
		break;
1340
	case 0x20 ... 0x23:
A
Avi Kivity 已提交
1341
	      and:		/* and */
1342
		emulate_2op_SrcV("and", c->src, c->dst, ctxt->eflags);
A
Avi Kivity 已提交
1343
		break;
1344
	case 0x24:              /* and al imm8 */
1345 1346 1347 1348 1349
		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;
1350 1351
		goto and;
	case 0x25:              /* and ax imm16, or eax imm32 */
1352 1353 1354 1355 1356
		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;
1357
		else
1358 1359
			c->dst.val = *(u32 *)c->dst.ptr;
		c->dst.orig_val = c->dst.val;
1360
		goto and;
A
Avi Kivity 已提交
1361 1362
	case 0x28 ... 0x2d:
	      sub:		/* sub */
1363
		emulate_2op_SrcV("sub", c->src, c->dst, ctxt->eflags);
A
Avi Kivity 已提交
1364 1365 1366
		break;
	case 0x30 ... 0x35:
	      xor:		/* xor */
1367
		emulate_2op_SrcV("xor", c->src, c->dst, ctxt->eflags);
A
Avi Kivity 已提交
1368 1369 1370
		break;
	case 0x38 ... 0x3d:
	      cmp:		/* cmp */
1371
		emulate_2op_SrcV("cmp", c->src, c->dst, ctxt->eflags);
A
Avi Kivity 已提交
1372
		break;
1373 1374 1375 1376 1377 1378 1379 1380 1381 1382 1383 1384 1385 1386 1387 1388 1389 1390 1391 1392 1393 1394 1395 1396 1397 1398
	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;
		register_address_increment(c->regs[VCPU_REGS_RSP],
					   -c->op_bytes);
		c->dst.ptr = (void *) register_address(
			ctxt->ss_base, c->regs[VCPU_REGS_RSP]);
		break;
	case 0x58 ... 0x5f: /* pop reg */
	pop_instruction:
		if ((rc = ops->read_std(register_address(ctxt->ss_base,
			c->regs[VCPU_REGS_RSP]), c->dst.ptr,
			c->op_bytes, ctxt->vcpu)) != 0)
			goto done;

		register_address_increment(c->regs[VCPU_REGS_RSP],
					   c->op_bytes);
		c->dst.type = OP_NONE;	/* Disable writeback. */
		break;
A
Avi Kivity 已提交
1399
	case 0x63:		/* movsxd */
1400
		if (ctxt->mode != X86EMUL_MODE_PROT64)
A
Avi Kivity 已提交
1401
			goto cannot_emulate;
1402
		c->dst.val = (s32) c->src.val;
A
Avi Kivity 已提交
1403
		break;
1404 1405 1406 1407 1408 1409 1410 1411 1412 1413 1414 1415 1416 1417 1418 1419 1420 1421 1422 1423 1424 1425 1426 1427 1428 1429 1430 1431 1432 1433 1434 1435 1436 1437 1438 1439 1440 1441 1442 1443 1444 1445 1446 1447 1448 1449
	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 ?
				address_mask(c->regs[VCPU_REGS_RCX]) : 1,
				(ctxt->eflags & EFLG_DF),
				register_address(ctxt->es_base,
						 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 ?
				address_mask(c->regs[VCPU_REGS_RCX]) : 1,
				(ctxt->eflags & EFLG_DF),
				register_address(c->override_base ?
							*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))
			JMP_REL(rel);
		break;
	}
A
Avi Kivity 已提交
1450
	case 0x80 ... 0x83:	/* Grp1 */
1451
		switch (c->modrm_reg) {
A
Avi Kivity 已提交
1452 1453 1454 1455 1456 1457 1458 1459 1460 1461 1462 1463 1464 1465 1466 1467 1468 1469 1470
		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:
1471
		emulate_2op_SrcV("test", c->src, c->dst, ctxt->eflags);
A
Avi Kivity 已提交
1472 1473 1474
		break;
	case 0x86 ... 0x87:	/* xchg */
		/* Write back the register source. */
1475
		switch (c->dst.bytes) {
A
Avi Kivity 已提交
1476
		case 1:
1477
			*(u8 *) c->src.ptr = (u8) c->dst.val;
A
Avi Kivity 已提交
1478 1479
			break;
		case 2:
1480
			*(u16 *) c->src.ptr = (u16) c->dst.val;
A
Avi Kivity 已提交
1481 1482
			break;
		case 4:
1483
			*c->src.ptr = (u32) c->dst.val;
A
Avi Kivity 已提交
1484 1485
			break;	/* 64b reg: zero-extend */
		case 8:
1486
			*c->src.ptr = c->dst.val;
A
Avi Kivity 已提交
1487 1488 1489 1490 1491 1492
			break;
		}
		/*
		 * Write back the memory destination with implicit LOCK
		 * prefix.
		 */
1493 1494
		c->dst.val = c->src.val;
		c->lock_prefix = 1;
A
Avi Kivity 已提交
1495 1496
		break;
	case 0x88 ... 0x8b:	/* mov */
1497
		goto mov;
N
Nitin A Kamble 已提交
1498
	case 0x8d: /* lea r16/r32, m */
1499
		c->dst.val = c->modrm_val;
N
Nitin A Kamble 已提交
1500
		break;
A
Avi Kivity 已提交
1501
	case 0x8f:		/* pop (sole member of Grp1a) */
1502 1503
		rc = emulate_grp1a(ctxt, ops);
		if (rc != 0)
A
Avi Kivity 已提交
1504 1505
			goto done;
		break;
N
Nitin A Kamble 已提交
1506
	case 0x9c: /* pushf */
1507
		c->src.val =  (unsigned long) ctxt->eflags;
1508 1509
		emulate_push(ctxt);
		break;
N
Nitin A Kamble 已提交
1510
	case 0x9d: /* popf */
1511
		c->dst.ptr = (unsigned long *) &ctxt->eflags;
N
Nitin A Kamble 已提交
1512
		goto pop_instruction;
1513 1514 1515 1516 1517 1518 1519
	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 已提交
1520
	case 0xa4 ... 0xa5:	/* movs */
1521 1522 1523 1524 1525
		c->dst.type = OP_MEM;
		c->dst.bytes = (c->d & ByteOp) ? 1 : c->op_bytes;
		c->dst.ptr = (unsigned long *)register_address(
						   ctxt->es_base,
						   c->regs[VCPU_REGS_RDI]);
A
Avi Kivity 已提交
1526
		if ((rc = ops->read_emulated(register_address(
1527 1528 1529 1530 1531
		      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 已提交
1532
			goto done;
1533
		register_address_increment(c->regs[VCPU_REGS_RSI],
1534
				       (ctxt->eflags & EFLG_DF) ? -c->dst.bytes
1535 1536
							   : c->dst.bytes);
		register_address_increment(c->regs[VCPU_REGS_RDI],
1537
				       (ctxt->eflags & EFLG_DF) ? -c->dst.bytes
1538
							   : c->dst.bytes);
A
Avi Kivity 已提交
1539 1540
		break;
	case 0xa6 ... 0xa7:	/* cmps */
1541 1542 1543 1544 1545 1546 1547 1548 1549 1550 1551 1552 1553 1554 1555 1556 1557 1558 1559 1560 1561 1562 1563 1564 1565 1566 1567 1568 1569 1570 1571 1572 1573 1574 1575
		c->src.type = OP_NONE; /* Disable writeback. */
		c->src.bytes = (c->d & ByteOp) ? 1 : c->op_bytes;
		c->src.ptr = (unsigned long *)register_address(
				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;
		c->dst.ptr = (unsigned long *)register_address(
						   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);

		register_address_increment(c->regs[VCPU_REGS_RSI],
				       (ctxt->eflags & EFLG_DF) ? -c->src.bytes
								  : c->src.bytes);
		register_address_increment(c->regs[VCPU_REGS_RDI],
				       (ctxt->eflags & EFLG_DF) ? -c->dst.bytes
								  : c->dst.bytes);

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

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

	/* Commit shadow register state. */
1686 1687
	memcpy(ctxt->vcpu->arch.regs, c->regs, sizeof c->regs);
	ctxt->vcpu->arch.rip = c->eip;
1688 1689 1690 1691 1692 1693 1694

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

twobyte_insn:
1697
	switch (c->b) {
A
Avi Kivity 已提交
1698
	case 0x01: /* lgdt, lidt, lmsw */
1699
		switch (c->modrm_reg) {
A
Avi Kivity 已提交
1700 1701 1702
			u16 size;
			unsigned long address;

1703
		case 0: /* vmcall */
1704
			if (c->modrm_mod != 3 || c->modrm_rm != 1)
1705 1706
				goto cannot_emulate;

1707 1708 1709 1710 1711
			rc = kvm_fix_hypercall(ctxt->vcpu);
			if (rc)
				goto done;

			kvm_emulate_hypercall(ctxt->vcpu);
1712
			break;
A
Avi Kivity 已提交
1713
		case 2: /* lgdt */
1714 1715
			rc = read_descriptor(ctxt, ops, c->src.ptr,
					     &size, &address, c->op_bytes);
A
Avi Kivity 已提交
1716 1717 1718 1719
			if (rc)
				goto done;
			realmode_lgdt(ctxt->vcpu, size, address);
			break;
1720
		case 3: /* lidt/vmmcall */
1721
			if (c->modrm_mod == 3 && c->modrm_rm == 1) {
1722 1723 1724 1725
				rc = kvm_fix_hypercall(ctxt->vcpu);
				if (rc)
					goto done;
				kvm_emulate_hypercall(ctxt->vcpu);
1726
			} else {
1727
				rc = read_descriptor(ctxt, ops, c->src.ptr,
1728
						     &size, &address,
1729
						     c->op_bytes);
1730 1731 1732 1733
				if (rc)
					goto done;
				realmode_lidt(ctxt->vcpu, size, address);
			}
A
Avi Kivity 已提交
1734 1735
			break;
		case 4: /* smsw */
1736
			if (c->modrm_mod != 3)
A
Avi Kivity 已提交
1737
				goto cannot_emulate;
1738
			*(u16 *)&c->regs[c->modrm_rm]
A
Avi Kivity 已提交
1739 1740 1741
				= realmode_get_cr(ctxt->vcpu, 0);
			break;
		case 6: /* lmsw */
1742
			if (c->modrm_mod != 3)
A
Avi Kivity 已提交
1743
				goto cannot_emulate;
1744 1745
			realmode_lmsw(ctxt->vcpu, (u16)c->modrm_val,
						  &ctxt->eflags);
A
Avi Kivity 已提交
1746 1747
			break;
		case 7: /* invlpg*/
1748
			emulate_invlpg(ctxt->vcpu, memop);
A
Avi Kivity 已提交
1749 1750 1751 1752
			break;
		default:
			goto cannot_emulate;
		}
1753 1754
		/* Disable writeback. */
		c->dst.type = OP_NONE;
A
Avi Kivity 已提交
1755
		break;
1756 1757 1758 1759 1760 1761 1762 1763 1764 1765 1766 1767 1768 1769 1770 1771 1772
	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 已提交
1773
	case 0x21: /* mov from dr to reg */
1774
		if (c->modrm_mod != 3)
A
Avi Kivity 已提交
1775
			goto cannot_emulate;
1776
		rc = emulator_get_dr(ctxt, c->modrm_reg, &c->regs[c->modrm_rm]);
1777 1778 1779
		if (rc)
			goto cannot_emulate;
		c->dst.type = OP_NONE;	/* no writeback */
A
Avi Kivity 已提交
1780
		break;
1781 1782 1783 1784 1785 1786 1787
	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 已提交
1788
	case 0x23: /* mov from reg to dr */
1789
		if (c->modrm_mod != 3)
A
Avi Kivity 已提交
1790
			goto cannot_emulate;
1791 1792
		rc = emulator_set_dr(ctxt, c->modrm_reg,
				     c->regs[c->modrm_rm]);
1793 1794 1795
		if (rc)
			goto cannot_emulate;
		c->dst.type = OP_NONE;	/* no writeback */
A
Avi Kivity 已提交
1796
		break;
1797 1798 1799 1800 1801 1802
	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) {
1803
			kvm_inject_gp(ctxt->vcpu, 0);
1804
			c->eip = ctxt->vcpu->arch.rip;
1805 1806 1807 1808 1809 1810 1811 1812
		}
		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) {
1813
			kvm_inject_gp(ctxt->vcpu, 0);
1814
			c->eip = ctxt->vcpu->arch.rip;
1815 1816 1817 1818 1819 1820 1821
		} 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 已提交
1822
	case 0x40 ... 0x4f:	/* cmov */
1823
		c->dst.val = c->dst.orig_val = c->src.val;
1824 1825
		if (!test_cc(c->b, ctxt->eflags))
			c->dst.type = OP_NONE; /* no writeback */
A
Avi Kivity 已提交
1826
		break;
1827 1828 1829 1830 1831 1832 1833 1834 1835 1836 1837 1838 1839 1840 1841 1842 1843 1844 1845 1846 1847 1848
	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))
			JMP_REL(rel);
		c->dst.type = OP_NONE;
		break;
	}
1849 1850
	case 0xa3:
	      bt:		/* bt */
Q
Qing He 已提交
1851
		c->dst.type = OP_NONE;
1852 1853
		/* only subword offset */
		c->src.val &= (c->dst.bytes << 3) - 1;
1854
		emulate_2op_SrcV_nobyte("bt", c->src, c->dst, ctxt->eflags);
1855 1856 1857
		break;
	case 0xab:
	      bts:		/* bts */
1858 1859
		/* only subword offset */
		c->src.val &= (c->dst.bytes << 3) - 1;
1860
		emulate_2op_SrcV_nobyte("bts", c->src, c->dst, ctxt->eflags);
1861
		break;
A
Avi Kivity 已提交
1862 1863 1864 1865 1866
	case 0xb0 ... 0xb1:	/* cmpxchg */
		/*
		 * Save real source value, then compare EAX against
		 * destination.
		 */
1867 1868
		c->src.orig_val = c->src.val;
		c->src.val = c->regs[VCPU_REGS_RAX];
1869 1870
		emulate_2op_SrcV("cmp", c->src, c->dst, ctxt->eflags);
		if (ctxt->eflags & EFLG_ZF) {
A
Avi Kivity 已提交
1871
			/* Success: write back to memory. */
1872
			c->dst.val = c->src.orig_val;
A
Avi Kivity 已提交
1873 1874
		} else {
			/* Failure: write the value we saw to EAX. */
1875 1876
			c->dst.type = OP_REG;
			c->dst.ptr = (unsigned long *)&c->regs[VCPU_REGS_RAX];
A
Avi Kivity 已提交
1877 1878 1879 1880
		}
		break;
	case 0xb3:
	      btr:		/* btr */
1881 1882
		/* only subword offset */
		c->src.val &= (c->dst.bytes << 3) - 1;
1883
		emulate_2op_SrcV_nobyte("btr", c->src, c->dst, ctxt->eflags);
A
Avi Kivity 已提交
1884 1885
		break;
	case 0xb6 ... 0xb7:	/* movzx */
1886 1887 1888
		c->dst.bytes = c->op_bytes;
		c->dst.val = (c->d & ByteOp) ? (u8) c->src.val
						       : (u16) c->src.val;
A
Avi Kivity 已提交
1889 1890
		break;
	case 0xba:		/* Grp8 */
1891
		switch (c->modrm_reg & 3) {
A
Avi Kivity 已提交
1892 1893 1894 1895 1896 1897 1898 1899 1900 1901
		case 0:
			goto bt;
		case 1:
			goto bts;
		case 2:
			goto btr;
		case 3:
			goto btc;
		}
		break;
1902 1903
	case 0xbb:
	      btc:		/* btc */
1904 1905
		/* only subword offset */
		c->src.val &= (c->dst.bytes << 3) - 1;
1906
		emulate_2op_SrcV_nobyte("btc", c->src, c->dst, ctxt->eflags);
1907
		break;
A
Avi Kivity 已提交
1908
	case 0xbe ... 0xbf:	/* movsx */
1909 1910 1911
		c->dst.bytes = c->op_bytes;
		c->dst.val = (c->d & ByteOp) ? (s8) c->src.val :
							(s16) c->src.val;
A
Avi Kivity 已提交
1912
		break;
1913
	case 0xc3:		/* movnti */
1914 1915 1916
		c->dst.bytes = c->op_bytes;
		c->dst.val = (c->op_bytes == 4) ? (u32) c->src.val :
							(u64) c->src.val;
1917
		break;
A
Avi Kivity 已提交
1918
	case 0xc7:		/* Grp9 (cmpxchg8b) */
1919
		rc = emulate_grp9(ctxt, ops, memop);
1920 1921
		if (rc != 0)
			goto done;
1922
		c->dst.type = OP_NONE;
1923
		break;
A
Avi Kivity 已提交
1924 1925 1926 1927
	}
	goto writeback;

cannot_emulate:
1928
	DPRINTF("Cannot emulate %02x\n", c->b);
1929
	c->eip = saved_eip;
A
Avi Kivity 已提交
1930 1931
	return -1;
}