| 1 | /* |
| 2 | ** Definitions for x86 and x64 CPUs. |
| 3 | ** Copyright (C) 2005-2014 Mike Pall. See Copyright Notice in luajit.h |
| 4 | */ |
| 5 | |
| 6 | #ifndef _LJ_TARGET_X86_H |
| 7 | #define _LJ_TARGET_X86_H |
| 8 | |
| 9 | /* -- Registers IDs ------------------------------------------------------- */ |
| 10 | |
| 11 | #if LJ_64 |
| 12 | #define GPRDEF(_) \ |
| 13 | _(EAX) _(ECX) _(EDX) _(EBX) _(ESP) _(EBP) _(ESI) _(EDI) \ |
| 14 | _(R8D) _(R9D) _(R10D) _(R11D) _(R12D) _(R13D) _(R14D) _(R15D) |
| 15 | #define FPRDEF(_) \ |
| 16 | _(XMM0) _(XMM1) _(XMM2) _(XMM3) _(XMM4) _(XMM5) _(XMM6) _(XMM7) \ |
| 17 | _(XMM8) _(XMM9) _(XMM10) _(XMM11) _(XMM12) _(XMM13) _(XMM14) _(XMM15) |
| 18 | #else |
| 19 | #define GPRDEF(_) \ |
| 20 | _(EAX) _(ECX) _(EDX) _(EBX) _(ESP) _(EBP) _(ESI) _(EDI) |
| 21 | #define FPRDEF(_) \ |
| 22 | _(XMM0) _(XMM1) _(XMM2) _(XMM3) _(XMM4) _(XMM5) _(XMM6) _(XMM7) |
| 23 | #endif |
| 24 | #define VRIDDEF(_) \ |
| 25 | _(MRM) |
| 26 | |
| 27 | #define RIDENUM(name) RID_##name, |
| 28 | |
| 29 | enum { |
| 30 | GPRDEF(RIDENUM) /* General-purpose registers (GPRs). */ |
| 31 | FPRDEF(RIDENUM) /* Floating-point registers (FPRs). */ |
| 32 | RID_MAX, |
| 33 | RID_MRM = RID_MAX, /* Pseudo-id for ModRM operand. */ |
| 34 | |
| 35 | /* Calling conventions. */ |
| 36 | RID_RET = RID_EAX, |
| 37 | #if LJ_64 |
| 38 | RID_FPRET = RID_XMM0, |
| 39 | #else |
| 40 | RID_RETLO = RID_EAX, |
| 41 | RID_RETHI = RID_EDX, |
| 42 | #endif |
| 43 | |
| 44 | /* These definitions must match with the *.dasc file(s): */ |
| 45 | RID_BASE = RID_EDX, /* Interpreter BASE. */ |
| 46 | #if LJ_64 && !LJ_ABI_WIN |
| 47 | RID_LPC = RID_EBX, /* Interpreter PC. */ |
| 48 | RID_DISPATCH = RID_R14D, /* Interpreter DISPATCH table. */ |
| 49 | #else |
| 50 | RID_LPC = RID_ESI, /* Interpreter PC. */ |
| 51 | RID_DISPATCH = RID_EBX, /* Interpreter DISPATCH table. */ |
| 52 | #endif |
| 53 | |
| 54 | /* Register ranges [min, max) and number of registers. */ |
| 55 | RID_MIN_GPR = RID_EAX, |
| 56 | RID_MIN_FPR = RID_XMM0, |
| 57 | RID_MAX_GPR = RID_MIN_FPR, |
| 58 | RID_MAX_FPR = RID_MAX, |
| 59 | RID_NUM_GPR = RID_MAX_GPR - RID_MIN_GPR, |
| 60 | RID_NUM_FPR = RID_MAX_FPR - RID_MIN_FPR, |
| 61 | }; |
| 62 | |
| 63 | /* -- Register sets ------------------------------------------------------- */ |
| 64 | |
| 65 | /* Make use of all registers, except the stack pointer. */ |
| 66 | #define RSET_GPR (RSET_RANGE(RID_MIN_GPR, RID_MAX_GPR)-RID2RSET(RID_ESP)) |
| 67 | #define RSET_FPR (RSET_RANGE(RID_MIN_FPR, RID_MAX_FPR)) |
| 68 | #define RSET_ALL (RSET_GPR|RSET_FPR) |
| 69 | #define RSET_INIT RSET_ALL |
| 70 | |
| 71 | #if LJ_64 |
| 72 | /* Note: this requires the use of FORCE_REX! */ |
| 73 | #define RSET_GPR8 RSET_GPR |
| 74 | #else |
| 75 | #define RSET_GPR8 (RSET_RANGE(RID_EAX, RID_EBX+1)) |
| 76 | #endif |
| 77 | |
| 78 | /* ABI-specific register sets. */ |
| 79 | #define RSET_ACD (RID2RSET(RID_EAX)|RID2RSET(RID_ECX)|RID2RSET(RID_EDX)) |
| 80 | #if LJ_64 |
| 81 | #if LJ_ABI_WIN |
| 82 | /* Windows x64 ABI. */ |
| 83 | #define RSET_SCRATCH \ |
| 84 | (RSET_ACD|RSET_RANGE(RID_R8D, RID_R11D+1)|RSET_RANGE(RID_XMM0, RID_XMM5+1)) |
| 85 | #define REGARG_GPRS \ |
| 86 | (RID_ECX|((RID_EDX|((RID_R8D|(RID_R9D<<5))<<5))<<5)) |
| 87 | #define REGARG_NUMGPR 4 |
| 88 | #define REGARG_NUMFPR 4 |
| 89 | #define REGARG_FIRSTFPR RID_XMM0 |
| 90 | #define REGARG_LASTFPR RID_XMM3 |
| 91 | #define STACKARG_OFS (4*8) |
| 92 | #else |
| 93 | /* The rest of the civilized x64 world has a common ABI. */ |
| 94 | #define RSET_SCRATCH \ |
| 95 | (RSET_ACD|RSET_RANGE(RID_ESI, RID_R11D+1)|RSET_FPR) |
| 96 | #define REGARG_GPRS \ |
| 97 | (RID_EDI|((RID_ESI|((RID_EDX|((RID_ECX|((RID_R8D|(RID_R9D \ |
| 98 | <<5))<<5))<<5))<<5))<<5)) |
| 99 | #define REGARG_NUMGPR 6 |
| 100 | #define REGARG_NUMFPR 8 |
| 101 | #define REGARG_FIRSTFPR RID_XMM0 |
| 102 | #define REGARG_LASTFPR RID_XMM7 |
| 103 | #define STACKARG_OFS 0 |
| 104 | #endif |
| 105 | #else |
| 106 | /* Common x86 ABI. */ |
| 107 | #define RSET_SCRATCH (RSET_ACD|RSET_FPR) |
| 108 | #define REGARG_GPRS (RID_ECX|(RID_EDX<<5)) /* Fastcall only. */ |
| 109 | #define REGARG_NUMGPR 2 /* Fastcall only. */ |
| 110 | #define REGARG_NUMFPR 0 |
| 111 | #define STACKARG_OFS 0 |
| 112 | #endif |
| 113 | |
| 114 | #if LJ_64 |
| 115 | /* Prefer the low 8 regs of each type to reduce REX prefixes. */ |
| 116 | #undef rset_picktop |
| 117 | #define rset_picktop(rs) (lj_fls(lj_bswap(rs)) ^ 0x18) |
| 118 | #endif |
| 119 | |
| 120 | /* -- Spill slots --------------------------------------------------------- */ |
| 121 | |
| 122 | /* Spill slots are 32 bit wide. An even/odd pair is used for FPRs. |
| 123 | ** |
| 124 | ** SPS_FIXED: Available fixed spill slots in interpreter frame. |
| 125 | ** This definition must match with the *.dasc file(s). |
| 126 | ** |
| 127 | ** SPS_FIRST: First spill slot for general use. Reserve min. two 32 bit slots. |
| 128 | */ |
| 129 | #if LJ_64 |
| 130 | #if LJ_ABI_WIN |
| 131 | #define SPS_FIXED (4*2) |
| 132 | #define SPS_FIRST (4*2) /* Don't use callee register save area. */ |
| 133 | #else |
| 134 | #define SPS_FIXED 4 |
| 135 | #define SPS_FIRST 2 |
| 136 | #endif |
| 137 | #else |
| 138 | #define SPS_FIXED 6 |
| 139 | #define SPS_FIRST 2 |
| 140 | #endif |
| 141 | |
| 142 | #define SPOFS_TMP 0 |
| 143 | |
| 144 | #define sps_scale(slot) (4 * (int32_t)(slot)) |
| 145 | #define sps_align(slot) (((slot) - SPS_FIXED + 3) & ~3) |
| 146 | |
| 147 | /* -- Exit state ---------------------------------------------------------- */ |
| 148 | |
| 149 | /* This definition must match with the *.dasc file(s). */ |
| 150 | typedef struct { |
| 151 | lua_Number fpr[RID_NUM_FPR]; /* Floating-point registers. */ |
| 152 | intptr_t gpr[RID_NUM_GPR]; /* General-purpose registers. */ |
| 153 | int32_t spill[256]; /* Spill slots. */ |
| 154 | } ExitState; |
| 155 | |
| 156 | /* Limited by the range of a short fwd jump (127): (2+2)*(32-1)-2 = 122. */ |
| 157 | #define EXITSTUB_SPACING (2+2) |
| 158 | #define EXITSTUBS_PER_GROUP 32 |
| 159 | |
| 160 | /* -- x86 ModRM operand encoding ------------------------------------------ */ |
| 161 | |
| 162 | typedef enum { |
| 163 | XM_OFS0 = 0x00, XM_OFS8 = 0x40, XM_OFS32 = 0x80, XM_REG = 0xc0, |
| 164 | XM_SCALE1 = 0x00, XM_SCALE2 = 0x40, XM_SCALE4 = 0x80, XM_SCALE8 = 0xc0, |
| 165 | XM_MASK = 0xc0 |
| 166 | } x86Mode; |
| 167 | |
| 168 | /* Structure to hold variable ModRM operand. */ |
| 169 | typedef struct { |
| 170 | int32_t ofs; /* Offset. */ |
| 171 | uint8_t base; /* Base register or RID_NONE. */ |
| 172 | uint8_t idx; /* Index register or RID_NONE. */ |
| 173 | uint8_t scale; /* Index scale (XM_SCALE1 .. XM_SCALE8). */ |
| 174 | } x86ModRM; |
| 175 | |
| 176 | /* -- Opcodes ------------------------------------------------------------- */ |
| 177 | |
| 178 | /* Macros to construct variable-length x86 opcodes. -(len+1) is in LSB. */ |
| 179 | #define XO_(o) ((uint32_t)(0x0000fe + (0x##o<<24))) |
| 180 | #define XO_FPU(a,b) ((uint32_t)(0x00fd + (0x##a<<16)+(0x##b<<24))) |
| 181 | #define XO_0f(o) ((uint32_t)(0x0f00fd + (0x##o<<24))) |
| 182 | #define XO_66(o) ((uint32_t)(0x6600fd + (0x##o<<24))) |
| 183 | #define XO_660f(o) ((uint32_t)(0x0f66fc + (0x##o<<24))) |
| 184 | #define XO_f20f(o) ((uint32_t)(0x0ff2fc + (0x##o<<24))) |
| 185 | #define XO_f30f(o) ((uint32_t)(0x0ff3fc + (0x##o<<24))) |
| 186 | |
| 187 | /* This list of x86 opcodes is not intended to be complete. Opcodes are only |
| 188 | ** included when needed. Take a look at DynASM or jit.dis_x86 to see the |
| 189 | ** whole mess. |
| 190 | */ |
| 191 | typedef enum { |
| 192 | /* Fixed length opcodes. XI_* prefix. */ |
| 193 | XI_NOP = 0x90, |
| 194 | XI_XCHGa = 0x90, |
| 195 | XI_CALL = 0xe8, |
| 196 | XI_JMP = 0xe9, |
| 197 | XI_JMPs = 0xeb, |
| 198 | XI_PUSH = 0x50, /* Really 50+r. */ |
| 199 | XI_JCCs = 0x70, /* Really 7x. */ |
| 200 | XI_JCCn = 0x80, /* Really 0f8x. */ |
| 201 | XI_LEA = 0x8d, |
| 202 | XI_MOVrib = 0xb0, /* Really b0+r. */ |
| 203 | XI_MOVri = 0xb8, /* Really b8+r. */ |
| 204 | XI_ARITHib = 0x80, |
| 205 | XI_ARITHi = 0x81, |
| 206 | XI_ARITHi8 = 0x83, |
| 207 | XI_PUSHi8 = 0x6a, |
| 208 | XI_TESTb = 0x84, |
| 209 | XI_TEST = 0x85, |
| 210 | XI_MOVmi = 0xc7, |
| 211 | XI_GROUP5 = 0xff, |
| 212 | |
| 213 | /* Note: little-endian byte-order! */ |
| 214 | XI_FLDZ = 0xeed9, |
| 215 | XI_FLD1 = 0xe8d9, |
| 216 | XI_FLDLG2 = 0xecd9, |
| 217 | XI_FLDLN2 = 0xedd9, |
| 218 | XI_FDUP = 0xc0d9, /* Really fld st0. */ |
| 219 | XI_FPOP = 0xd8dd, /* Really fstp st0. */ |
| 220 | XI_FPOP1 = 0xd9dd, /* Really fstp st1. */ |
| 221 | XI_FRNDINT = 0xfcd9, |
| 222 | XI_FSIN = 0xfed9, |
| 223 | XI_FCOS = 0xffd9, |
| 224 | XI_FPTAN = 0xf2d9, |
| 225 | XI_FPATAN = 0xf3d9, |
| 226 | XI_FSCALE = 0xfdd9, |
| 227 | XI_FYL2X = 0xf1d9, |
| 228 | |
| 229 | /* Variable-length opcodes. XO_* prefix. */ |
| 230 | XO_MOV = XO_(8b), |
| 231 | XO_MOVto = XO_(89), |
| 232 | XO_MOVtow = XO_66(89), |
| 233 | XO_MOVtob = XO_(88), |
| 234 | XO_MOVmi = XO_(c7), |
| 235 | XO_MOVmib = XO_(c6), |
| 236 | XO_LEA = XO_(8d), |
| 237 | XO_ARITHib = XO_(80), |
| 238 | XO_ARITHi = XO_(81), |
| 239 | XO_ARITHi8 = XO_(83), |
| 240 | XO_ARITHiw8 = XO_66(83), |
| 241 | XO_SHIFTi = XO_(c1), |
| 242 | XO_SHIFT1 = XO_(d1), |
| 243 | XO_SHIFTcl = XO_(d3), |
| 244 | XO_IMUL = XO_0f(af), |
| 245 | XO_IMULi = XO_(69), |
| 246 | XO_IMULi8 = XO_(6b), |
| 247 | XO_CMP = XO_(3b), |
| 248 | XO_TESTb = XO_(84), |
| 249 | XO_TEST = XO_(85), |
| 250 | XO_GROUP3b = XO_(f6), |
| 251 | XO_GROUP3 = XO_(f7), |
| 252 | XO_GROUP5b = XO_(fe), |
| 253 | XO_GROUP5 = XO_(ff), |
| 254 | XO_MOVZXb = XO_0f(b6), |
| 255 | XO_MOVZXw = XO_0f(b7), |
| 256 | XO_MOVSXb = XO_0f(be), |
| 257 | XO_MOVSXw = XO_0f(bf), |
| 258 | XO_MOVSXd = XO_(63), |
| 259 | XO_BSWAP = XO_0f(c8), |
| 260 | XO_CMOV = XO_0f(40), |
| 261 | |
| 262 | XO_MOVSD = XO_f20f(10), |
| 263 | XO_MOVSDto = XO_f20f(11), |
| 264 | XO_MOVSS = XO_f30f(10), |
| 265 | XO_MOVSSto = XO_f30f(11), |
| 266 | XO_MOVLPD = XO_660f(12), |
| 267 | XO_MOVAPS = XO_0f(28), |
| 268 | XO_XORPS = XO_0f(57), |
| 269 | XO_ANDPS = XO_0f(54), |
| 270 | XO_ADDSD = XO_f20f(58), |
| 271 | XO_SUBSD = XO_f20f(5c), |
| 272 | XO_MULSD = XO_f20f(59), |
| 273 | XO_DIVSD = XO_f20f(5e), |
| 274 | XO_SQRTSD = XO_f20f(51), |
| 275 | XO_MINSD = XO_f20f(5d), |
| 276 | XO_MAXSD = XO_f20f(5f), |
| 277 | XO_ROUNDSD = 0x0b3a0ffc, /* Really 66 0f 3a 0b. See asm_fpmath. */ |
| 278 | XO_UCOMISD = XO_660f(2e), |
| 279 | XO_CVTSI2SD = XO_f20f(2a), |
| 280 | XO_CVTSD2SI = XO_f20f(2d), |
| 281 | XO_CVTTSD2SI= XO_f20f(2c), |
| 282 | XO_CVTSI2SS = XO_f30f(2a), |
| 283 | XO_CVTSS2SI = XO_f30f(2d), |
| 284 | XO_CVTTSS2SI= XO_f30f(2c), |
| 285 | XO_CVTSS2SD = XO_f30f(5a), |
| 286 | XO_CVTSD2SS = XO_f20f(5a), |
| 287 | XO_ADDSS = XO_f30f(58), |
| 288 | XO_MOVD = XO_660f(6e), |
| 289 | XO_MOVDto = XO_660f(7e), |
| 290 | |
| 291 | XO_FLDd = XO_(d9), XOg_FLDd = 0, |
| 292 | XO_FLDq = XO_(dd), XOg_FLDq = 0, |
| 293 | XO_FILDd = XO_(db), XOg_FILDd = 0, |
| 294 | XO_FILDq = XO_(df), XOg_FILDq = 5, |
| 295 | XO_FSTPd = XO_(d9), XOg_FSTPd = 3, |
| 296 | XO_FSTPq = XO_(dd), XOg_FSTPq = 3, |
| 297 | XO_FISTPq = XO_(df), XOg_FISTPq = 7, |
| 298 | XO_FISTTPq = XO_(dd), XOg_FISTTPq = 1, |
| 299 | XO_FADDq = XO_(dc), XOg_FADDq = 0, |
| 300 | XO_FLDCW = XO_(d9), XOg_FLDCW = 5, |
| 301 | XO_FNSTCW = XO_(d9), XOg_FNSTCW = 7 |
| 302 | } x86Op; |
| 303 | |
| 304 | /* x86 opcode groups. */ |
| 305 | typedef uint32_t x86Group; |
| 306 | |
| 307 | #define XG_(i8, i, g) ((x86Group)(((i8) << 16) + ((i) << 8) + (g))) |
| 308 | #define XG_ARITHi(g) XG_(XI_ARITHi8, XI_ARITHi, g) |
| 309 | #define XG_TOXOi(xg) ((x86Op)(0x000000fe + (((xg)<<16) & 0xff000000))) |
| 310 | #define XG_TOXOi8(xg) ((x86Op)(0x000000fe + (((xg)<<8) & 0xff000000))) |
| 311 | |
| 312 | #define XO_ARITH(a) ((x86Op)(0x030000fe + ((a)<<27))) |
| 313 | #define XO_ARITHw(a) ((x86Op)(0x036600fd + ((a)<<27))) |
| 314 | |
| 315 | typedef enum { |
| 316 | XOg_ADD, XOg_OR, XOg_ADC, XOg_SBB, XOg_AND, XOg_SUB, XOg_XOR, XOg_CMP, |
| 317 | XOg_X_IMUL |
| 318 | } x86Arith; |
| 319 | |
| 320 | typedef enum { |
| 321 | XOg_ROL, XOg_ROR, XOg_RCL, XOg_RCR, XOg_SHL, XOg_SHR, XOg_SAL, XOg_SAR |
| 322 | } x86Shift; |
| 323 | |
| 324 | typedef enum { |
| 325 | XOg_TEST, XOg_TEST_, XOg_NOT, XOg_NEG, XOg_MUL, XOg_IMUL, XOg_DIV, XOg_IDIV |
| 326 | } x86Group3; |
| 327 | |
| 328 | typedef enum { |
| 329 | XOg_INC, XOg_DEC, XOg_CALL, XOg_CALLfar, XOg_JMP, XOg_JMPfar, XOg_PUSH |
| 330 | } x86Group5; |
| 331 | |
| 332 | /* x86 condition codes. */ |
| 333 | typedef enum { |
| 334 | CC_O, CC_NO, CC_B, CC_NB, CC_E, CC_NE, CC_BE, CC_NBE, |
| 335 | CC_S, CC_NS, CC_P, CC_NP, CC_L, CC_NL, CC_LE, CC_NLE, |
| 336 | CC_C = CC_B, CC_NAE = CC_C, CC_NC = CC_NB, CC_AE = CC_NB, |
| 337 | CC_Z = CC_E, CC_NZ = CC_NE, CC_NA = CC_BE, CC_A = CC_NBE, |
| 338 | CC_PE = CC_P, CC_PO = CC_NP, CC_NGE = CC_L, CC_GE = CC_NL, |
| 339 | CC_NG = CC_LE, CC_G = CC_NLE |
| 340 | } x86CC; |
| 341 | |
| 342 | #endif |
| 343 | |