x86_emulate.c 52.0 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 1005
			break;
		}
1006
		c->src.type = OP_MEM;
A
Avi Kivity 已提交
1007 1008
		break;
	case SrcImm:
1009 1010 1011 1012 1013
		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 已提交
1014
		/* NB. Immediates are sign-extended as necessary. */
1015
		switch (c->src.bytes) {
A
Avi Kivity 已提交
1016
		case 1:
1017
			c->src.val = insn_fetch(s8, 1, c->eip);
A
Avi Kivity 已提交
1018 1019
			break;
		case 2:
1020
			c->src.val = insn_fetch(s16, 2, c->eip);
A
Avi Kivity 已提交
1021 1022
			break;
		case 4:
1023
			c->src.val = insn_fetch(s32, 4, c->eip);
A
Avi Kivity 已提交
1024 1025 1026 1027
			break;
		}
		break;
	case SrcImmByte:
1028 1029 1030 1031
		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 已提交
1032 1033 1034
		break;
	}

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

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

1057 1058 1059 1060 1061 1062 1063
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;
1064
	register_address_increment(c, &c->regs[VCPU_REGS_RSP], -c->op_bytes);
1065
	c->dst.ptr = (void *) register_address(c, ctxt->ss_base,
1066 1067 1068 1069 1070 1071 1072 1073 1074
					       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;

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

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

	return 0;
}

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

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

	switch (c->modrm_reg) {
	case 0 ... 1:	/* test */
1123
		emulate_2op_SrcV("test", c->src, c->dst, ctxt->eflags);
1124 1125 1126 1127 1128
		break;
	case 2:	/* not */
		c->dst.val = ~c->dst.val;
		break;
	case 3:	/* neg */
1129
		emulate_1op("neg", c->dst, ctxt->eflags);
1130 1131 1132 1133 1134 1135 1136 1137 1138 1139
		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,
1140
			       struct x86_emulate_ops *ops)
1141 1142 1143 1144 1145
{
	struct decode_cache *c = &ctxt->decode;

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

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

1169
	rc = ops->read_emulated(memop, &old, 8, ctxt->vcpu);
1170 1171 1172 1173 1174 1175 1176 1177
	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);
1178
		ctxt->eflags &= ~EFLG_ZF;
1179 1180 1181 1182 1183

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

1184
		rc = ops->cmpxchg_emulated(memop, &old, &new, 8, ctxt->vcpu);
1185 1186
		if (rc != 0)
			return rc;
1187
		ctxt->eflags |= EFLG_ZF;
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 1223 1224 1225 1226 1227 1228 1229 1230 1231 1232 1233
	}
	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;
1234 1235 1236 1237
		break;
	case OP_NONE:
		/* no writeback */
		break;
1238 1239 1240 1241 1242 1243
	default:
		break;
	}
	return 0;
}

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

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

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

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

1264 1265 1266
	if (c->rep_prefix && (c->d & String)) {
		/* All REP prefixes have the same first termination condition */
		if (c->regs[VCPU_REGS_RCX] == 0) {
1267
			ctxt->vcpu->arch.rip = c->eip;
1268 1269 1270 1271 1272 1273 1274 1275 1276 1277 1278 1279 1280
			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)) {
1281
					ctxt->vcpu->arch.rip = c->eip;
1282 1283 1284 1285
					goto done;
			}
			if ((c->rep_prefix == REPNE_PREFIX) &&
				((ctxt->eflags & EFLG_ZF) == EFLG_ZF)) {
1286
				ctxt->vcpu->arch.rip = c->eip;
1287 1288 1289 1290
				goto done;
			}
		}
		c->regs[VCPU_REGS_RCX]--;
1291
		c->eip = ctxt->vcpu->arch.rip;
1292 1293
	}

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

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


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

1317 1318
			c->dst.ptr = (void *)c->dst.ptr +
						   (c->src.val & mask) / 8;
1319
		}
1320 1321 1322 1323 1324
		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))
1325 1326
			goto done;
	}
1327
	c->dst.orig_val = c->dst.val;
1328

1329 1330
special_insn:

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

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

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

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

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

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

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

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

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

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

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

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

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