x86_emulate.c 52.2 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
	[Group7*8] =
	0, 0, ModRM | SrcMem, ModRM | SrcMem,
278 279
	SrcNone | ModRM | DstMem | Mov, 0,
	SrcMem16 | ModRM | Mov, SrcMem | ModRM | ByteOp,
280 281 282
};

static u16 group2_table[] = {
283
	[Group7*8] =
284 285 286
	SrcNone | ModRM, 0, 0, 0,
	SrcNone | ModRM | DstMem | Mov, 0,
	SrcMem16 | ModRM | Mov, 0,
287 288
};

A
Avi Kivity 已提交
289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304
/* 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.
 */

305
#if defined(CONFIG_X86_64)
A
Avi Kivity 已提交
306 307 308 309 310 311 312 313 314 315 316 317 318 319
#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. */
320 321 322 323 324 325 326 327 328 329 330 331 332 333 334
#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 已提交
335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351

/* 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 已提交
352
				_PRE_EFLAGS("0", "4", "2")		    \
A
Avi Kivity 已提交
353
				_op"w %"_wx"3,%1; "			    \
M
Mike Day 已提交
354
				_POST_EFLAGS("0", "4", "2")		    \
A
Avi Kivity 已提交
355 356
				: "=m" (_eflags), "=m" ((_dst).val),        \
				  "=&r" (_tmp)				    \
M
Mike Day 已提交
357
				: _wy ((_src).val), "i" (EFLAGS_MASK));     \
A
Avi Kivity 已提交
358 359 360
			break;						    \
		case 4:							    \
			__asm__ __volatile__ (				    \
M
Mike Day 已提交
361
				_PRE_EFLAGS("0", "4", "2")		    \
A
Avi Kivity 已提交
362
				_op"l %"_lx"3,%1; "			    \
M
Mike Day 已提交
363
				_POST_EFLAGS("0", "4", "2")		    \
A
Avi Kivity 已提交
364 365
				: "=m" (_eflags), "=m" ((_dst).val),	    \
				  "=&r" (_tmp)				    \
M
Mike Day 已提交
366
				: _ly ((_src).val), "i" (EFLAGS_MASK));     \
A
Avi Kivity 已提交
367 368 369 370 371 372 373 374 375 376
			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 {								     \
377
		unsigned long __tmp;					     \
M
Mike Day 已提交
378
		switch ((_dst).bytes) {				             \
A
Avi Kivity 已提交
379 380
		case 1:							     \
			__asm__ __volatile__ (				     \
M
Mike Day 已提交
381
				_PRE_EFLAGS("0", "4", "2")		     \
A
Avi Kivity 已提交
382
				_op"b %"_bx"3,%1; "			     \
M
Mike Day 已提交
383
				_POST_EFLAGS("0", "4", "2")		     \
A
Avi Kivity 已提交
384
				: "=m" (_eflags), "=m" ((_dst).val),	     \
385
				  "=&r" (__tmp)				     \
M
Mike Day 已提交
386
				: _by ((_src).val), "i" (EFLAGS_MASK));      \
A
Avi Kivity 已提交
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 412 413 414
			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 已提交
415
		switch ((_dst).bytes) {				        \
A
Avi Kivity 已提交
416 417
		case 1:							\
			__asm__ __volatile__ (				\
M
Mike Day 已提交
418
				_PRE_EFLAGS("0", "3", "2")		\
A
Avi Kivity 已提交
419
				_op"b %1; "				\
M
Mike Day 已提交
420
				_POST_EFLAGS("0", "3", "2")		\
A
Avi Kivity 已提交
421 422
				: "=m" (_eflags), "=m" ((_dst).val),	\
				  "=&r" (_tmp)				\
M
Mike Day 已提交
423
				: "i" (EFLAGS_MASK));			\
A
Avi Kivity 已提交
424 425 426
			break;						\
		case 2:							\
			__asm__ __volatile__ (				\
M
Mike Day 已提交
427
				_PRE_EFLAGS("0", "3", "2")		\
A
Avi Kivity 已提交
428
				_op"w %1; "				\
M
Mike Day 已提交
429
				_POST_EFLAGS("0", "3", "2")		\
A
Avi Kivity 已提交
430 431
				: "=m" (_eflags), "=m" ((_dst).val),	\
				  "=&r" (_tmp)				\
M
Mike Day 已提交
432
				: "i" (EFLAGS_MASK));			\
A
Avi Kivity 已提交
433 434 435
			break;						\
		case 4:							\
			__asm__ __volatile__ (				\
M
Mike Day 已提交
436
				_PRE_EFLAGS("0", "3", "2")		\
A
Avi Kivity 已提交
437
				_op"l %1; "				\
M
Mike Day 已提交
438
				_POST_EFLAGS("0", "3", "2")		\
A
Avi Kivity 已提交
439 440
				: "=m" (_eflags), "=m" ((_dst).val),	\
				  "=&r" (_tmp)				\
M
Mike Day 已提交
441
				: "i" (EFLAGS_MASK));			\
A
Avi Kivity 已提交
442 443 444 445 446 447 448 449
			break;						\
		case 8:							\
			__emulate_1op_8byte(_op, _dst, _eflags);	\
			break;						\
		}							\
	} while (0)

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

#define __emulate_1op_8byte(_op, _dst, _eflags)                           \
	do {								  \
		__asm__ __volatile__ (					  \
M
Mike Day 已提交
464
			_PRE_EFLAGS("0", "3", "2")			  \
A
Avi Kivity 已提交
465
			_op"q %1; "					  \
M
Mike Day 已提交
466
			_POST_EFLAGS("0", "3", "2")			  \
A
Avi Kivity 已提交
467
			: "=m" (_eflags), "=m" ((_dst).val), "=&r" (_tmp) \
M
Mike Day 已提交
468
			: "i" (EFLAGS_MASK));				  \
A
Avi Kivity 已提交
469 470 471 472 473 474 475 476 477 478
	} 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;						\
479
	rc = do_insn_fetch(ctxt, ops, (_eip), &_x, (_size));		\
M
Mike Day 已提交
480
	if (rc != 0)							\
A
Avi Kivity 已提交
481 482 483 484 485
		goto done;						\
	(_eip) += (_size);						\
	(_type)_x;							\
})

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

A
Avi Kivity 已提交
491
/* Access/update address held in a register, based on addressing mode. */
492 493 494 495 496 497 498 499 500 501 502 503 504 505 506
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);
}

507 508 509 510 511 512 513 514
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 已提交
515

516 517 518 519
static inline void jmp_rel(struct decode_cache *c, int rel)
{
	register_address_increment(c, &c->eip, rel);
}
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 553 554 555
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;
}

556 557 558 559 560 561 562
/*
 * 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 已提交
563 564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 579 580 581
{
	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;
582 583
	rc = ops->read_std((unsigned long)ptr, (unsigned long *)size, 2,
			   ctxt->vcpu);
A
Avi Kivity 已提交
584 585
	if (rc)
		return rc;
586 587
	rc = ops->read_std((unsigned long)ptr + 2, address, op_bytes,
			   ctxt->vcpu);
A
Avi Kivity 已提交
588 589 590
	return rc;
}

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 623 624 625
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));
}

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

	if (!(c->d & ModRM))
		reg = (c->b & 7) | ((c->rex_prefix & 1) << 3);
635 636
	op->type = OP_REG;
	if ((c->d & ByteOp) && !inhibit_bytereg) {
637
		op->ptr = decode_register(reg, c->regs, highbyte_regs);
638 639 640
		op->val = *(u8 *)op->ptr;
		op->bytes = 1;
	} else {
641
		op->ptr = decode_register(reg, c->regs, 0);
642 643 644 645 646 647 648 649 650 651 652 653 654 655 656 657
		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;
}

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

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

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

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

860 861 862
	c->op_bytes = def_op_bytes;
	c->ad_bytes = def_ad_bytes;

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

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

916
		c->rex_prefix = 0;
A
Avi Kivity 已提交
917 918 919 920 921
	}

done_prefixes:

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

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

937 938 939 940 941 942 943 944 945 946 947 948 949 950 951 952
	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 已提交
953 954
	}

955 956 957
	if (mode == X86EMUL_MODE_PROT64 && (c->d & Stack))
		c->op_bytes = 8;

A
Avi Kivity 已提交
958
	/* ModRM and SIB bytes. */
959 960 961 962 963 964
	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 已提交
965

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

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

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

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

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

1086
	register_address_increment(c, &c->regs[VCPU_REGS_RSP], c->dst.bytes);
1087 1088 1089 1090

	return 0;
}

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

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

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

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

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

1174
	rc = ops->read_emulated(memop, &old, 8, ctxt->vcpu);
1175 1176 1177 1178 1179 1180 1181 1182
	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);
1183
		ctxt->eflags &= ~EFLG_ZF;
1184 1185 1186 1187 1188

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

1189
		rc = ops->cmpxchg_emulated(memop, &old, &new, 8, ctxt->vcpu);
1190 1191
		if (rc != 0)
			return rc;
1192
		ctxt->eflags |= EFLG_ZF;
1193 1194 1195 1196 1197 1198 1199 1200 1201 1202 1203 1204 1205 1206 1207 1208 1209 1210 1211 1212 1213 1214 1215 1216 1217 1218 1219 1220 1221 1222 1223 1224 1225 1226 1227 1228 1229 1230 1231 1232 1233 1234 1235 1236 1237 1238
	}
	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;
1239 1240 1241 1242
		break;
	case OP_NONE:
		/* no writeback */
		break;
1243 1244 1245 1246 1247 1248
	default:
		break;
	}
	return 0;
}

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

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

1263
	memcpy(c->regs, ctxt->vcpu->arch.regs, sizeof c->regs);
1264 1265
	saved_eip = c->eip;

1266
	if (((c->d & ModRM) && (c->modrm_mod != 3)) || (c->d & MemAbs))
1267
		memop = c->modrm_ea;
1268

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

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

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


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

1322 1323
			c->dst.ptr = (void *)c->dst.ptr +
						   (c->src.val & mask) / 8;
1324
		}
1325 1326 1327 1328 1329
		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))
1330 1331
			goto done;
	}
1332
	c->dst.orig_val = c->dst.val;
1333

1334 1335
special_insn:

1336
	if (c->twobyte)
A
Avi Kivity 已提交
1337 1338
		goto twobyte_insn;

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

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

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

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

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

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

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

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

1719
		case 0: /* vmcall */
1720
			if (c->modrm_mod != 3 || c->modrm_rm != 1)
1721 1722
				goto cannot_emulate;

1723 1724 1725 1726 1727
			rc = kvm_fix_hypercall(ctxt->vcpu);
			if (rc)
				goto done;

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

cannot_emulate:
1946
	DPRINTF("Cannot emulate %02x\n", c->b);
1947
	c->eip = saved_eip;
A
Avi Kivity 已提交
1948 1949
	return -1;
}