mono/mini/mini-x86.c

   1 /*
   2  * mini-x86.c: x86 backend for the Mono code generator
   3  *
   4  * Authors:
   5  *   Paolo Molaro (lupus@ximian.com)
   6  *   Dietmar Maurer (dietmar@ximian.com)
   7  *   Patrik Torstensson
   8  *
   9  * (C) 2003 Ximian, Inc.
  10  */
  11 #include "mini.h"
  12 #include <string.h>
  13 #include <math.h>
  14
  15 #include <mono/metadata/appdomain.h>
  16 #include <mono/metadata/debug-helpers.h>
  17 #include <mono/metadata/profiler-private.h>
  18 #include <mono/utils/mono-math.h>
  19
  20 #include "trace.h"
  21 #include "mini-x86.h"
  22 #include "inssel.h"
  23 #include "cpu-pentium.h"
  24
  25 static gint lmf_tls_offset = -1;
  26
  27 #ifdef PLATFORM_WIN32
  28 /* Under windows, the default pinvoke calling convention is stdcall */
  29 #define CALLCONV_IS_STDCALL(call_conv) (((call_conv) == MONO_CALL_STDCALL) || ((call_conv) == MONO_CALL_DEFAULT))
  30 #else
  31 #define CALLCONV_IS_STDCALL(call_conv) ((call_conv) == MONO_CALL_STDCALL)
  32 #endif
  33
  34 #define SIGNAL_STACK_SIZE (64 * 1024)
  35
  36 static gpointer mono_arch_get_lmf_addr (void);
  37
  38 const char*
  39 mono_arch_regname (int reg) {
  40         switch (reg) {
  41         case X86_EAX: return "%eax";
  42         case X86_EBX: return "%ebx";
  43         case X86_ECX: return "%ecx";
  44         case X86_EDX: return "%edx";
  45         case X86_ESP: return "%esp";    case X86_EBP: return "%ebp";
  46         case X86_EDI: return "%edi";
  47         case X86_ESI: return "%esi";
  48         }
  49         return "unknown";
  50 }
  51
  52 /*
  53  * mono_arch_get_argument_info:
  54  * @csig:  a method signature
  55  * @param_count: the number of parameters to consider
  56  * @arg_info: an array to store the result infos
  57  *
  58  * Gathers information on parameters such as size, alignment and
  59  * padding. arg_info should be large enought to hold param_count + 1 entries.
  60  *
  61  * Returns the size of the activation frame.
  62  */
  63 int
  64 mono_arch_get_argument_info (MonoMethodSignature *csig, int param_count, MonoJitArgumentInfo *arg_info)
  65 {
  66         int k, frame_size = 0;
  67         int size, align, pad;
  68         int offset = 8;
  69
  70         if (MONO_TYPE_ISSTRUCT (csig->ret)) {
  71                 frame_size += sizeof (gpointer);
  72                 offset += 4;
  73         }
  74
  75         arg_info [0].offset = offset;
  76
  77         if (csig->hasthis) {
  78                 frame_size += sizeof (gpointer);
  79                 offset += 4;
  80         }
  81
  82         arg_info [0].size = frame_size;
  83
  84         for (k = 0; k < param_count; k++) {
  85
  86                 if (csig->pinvoke)
  87                         size = mono_type_native_stack_size (csig->params [k], &align);
  88                 else
  89                         size = mono_type_stack_size (csig->params [k], &align);
  90
  91                 /* ignore alignment for now */
  92                 align = 1;
  93
  94                 frame_size += pad = (align - (frame_size & (align - 1))) & (align - 1);
  95                 arg_info [k].pad = pad;
  96                 frame_size += size;
  97                 arg_info [k + 1].pad = 0;
  98                 arg_info [k + 1].size = size;
  99                 offset += pad;
 100                 arg_info [k + 1].offset = offset;
 101                 offset += size;
 102         }
 103
 104         align = MONO_ARCH_FRAME_ALIGNMENT;
 105         frame_size += pad = (align - (frame_size & (align - 1))) & (align - 1);
 106         arg_info [k].pad = pad;
 107
 108         return frame_size;
 109 }
 110
 111 static const guchar cpuid_impl [] = {
 112         0x55,                           /* push   %ebp */
 113         0x89, 0xe5,                     /* mov    %esp,%ebp */
 114         0x53,                           /* push   %ebx */
 115         0x8b, 0x45, 0x08,               /* mov    0x8(%ebp),%eax */
 116         0x0f, 0xa2,                     /* cpuid   */
 117         0x50,                           /* push   %eax */
 118         0x8b, 0x45, 0x10,               /* mov    0x10(%ebp),%eax */
 119         0x89, 0x18,                     /* mov    %ebx,(%eax) */
 120         0x8b, 0x45, 0x14,               /* mov    0x14(%ebp),%eax */
 121         0x89, 0x08,                     /* mov    %ecx,(%eax) */
 122         0x8b, 0x45, 0x18,               /* mov    0x18(%ebp),%eax */
 123         0x89, 0x10,                     /* mov    %edx,(%eax) */
 124         0x58,                           /* pop    %eax */
 125         0x8b, 0x55, 0x0c,               /* mov    0xc(%ebp),%edx */
 126         0x89, 0x02,                     /* mov    %eax,(%edx) */
 127         0x5b,                           /* pop    %ebx */
 128         0xc9,                           /* leave   */
 129         0xc3,                           /* ret     */
 130 };
 131
 132 typedef void (*CpuidFunc) (int id, int* p_eax, int* p_ebx, int* p_ecx, int* p_edx);
 133
 134 static int
 135 cpuid (int id, int* p_eax, int* p_ebx, int* p_ecx, int* p_edx)
 136 {
 137         int have_cpuid = 0;
 138         __asm__  __volatile__ (
 139                 "pushfl\n"
 140                 "popl %%eax\n"
 141                 "movl %%eax, %%edx\n"
 142                 "xorl $0x200000, %%eax\n"
 143                 "pushl %%eax\n"
 144                 "popfl\n"
 145                 "pushfl\n"
 146                 "popl %%eax\n"
 147                 "xorl %%edx, %%eax\n"
 148                 "andl $0x200000, %%eax\n"
 149                 "movl %%eax, %0"
 150                 : "=r" (have_cpuid)
 151                 :
 152                 : "%eax", "%edx"
 153         );
 154
 155         if (have_cpuid) {
 156                 CpuidFunc func = (CpuidFunc)cpuid_impl;
 157                 func (id, p_eax, p_ebx, p_ecx, p_edx);
 158                 /*
 159                  * We use this approach because of issues with gcc and pic code, see:
 160                  * http://gcc.gnu.org/cgi-bin/gnatsweb.pl?cmd=view%20audit-trail&database=gcc&pr=7329
 161                 __asm__ __volatile__ ("cpuid"
 162                         : "=a" (*p_eax), "=b" (*p_ebx), "=c" (*p_ecx), "=d" (*p_edx)
 163                         : "a" (id));
 164                 */
 165                 return 1;
 166         }
 167         return 0;
 168 }
 169
 170 /*
 171  * Initialize the cpu to execute managed code.
 172  */
 173 void
 174 mono_arch_cpu_init (void)
 175 {
 176         guint16 fpcw;
 177
 178         /* spec compliance requires running with double precision */
 179         __asm__  __volatile__ ("fnstcw %0\n": "=m" (fpcw));
 180         fpcw &= ~X86_FPCW_PRECC_MASK;
 181         fpcw |= X86_FPCW_PREC_DOUBLE;
 182         __asm__  __volatile__ ("fldcw %0\n": : "m" (fpcw));
 183         __asm__  __volatile__ ("fnstcw %0\n": "=m" (fpcw));
 184
 185 }
 186
 187 /*
 188  * This function returns the optimizations supported on this cpu.
 189  */
 190 guint32
 191 mono_arch_cpu_optimizazions (guint32 *exclude_mask)
 192 {
 193         int eax, ebx, ecx, edx;
 194         guint32 opts = 0;
 195
 196         *exclude_mask = 0;
 197         /* Feature Flags function, flags returned in EDX. */
 198         if (cpuid (1, &eax, &ebx, &ecx, &edx)) {
 199                 if (edx & (1 << 15)) {
 200                         opts |= MONO_OPT_CMOV;
 201                         if (edx & 1)
 202                                 opts |= MONO_OPT_FCMOV;
 203                         else
 204                                 *exclude_mask |= MONO_OPT_FCMOV;
 205                 } else
 206                         *exclude_mask |= MONO_OPT_CMOV;
 207         }
 208         return opts;
 209 }
 210
 211 static gboolean
 212 is_regsize_var (MonoType *t) {
 213         if (t->byref)
 214                 return TRUE;
 215         switch (t->type) {
 216         case MONO_TYPE_I4:
 217         case MONO_TYPE_U4:
 218         case MONO_TYPE_I:
 219         case MONO_TYPE_U:
 220                 return TRUE;
 221         case MONO_TYPE_OBJECT:
 222         case MONO_TYPE_STRING:
 223         case MONO_TYPE_CLASS:
 224         case MONO_TYPE_SZARRAY:
 225         case MONO_TYPE_ARRAY:
 226                 return TRUE;
 227         case MONO_TYPE_VALUETYPE:
 228                 if (t->data.klass->enumtype)
 229                         return is_regsize_var (t->data.klass->enum_basetype);
 230                 return FALSE;
 231         }
 232         return FALSE;
 233 }
 234
 235 GList *
 236 mono_arch_get_allocatable_int_vars (MonoCompile *cfg)
 237 {
 238         GList *vars = NULL;
 239         int i;
 240
 241         for (i = 0; i < cfg->num_varinfo; i++) {
 242                 MonoInst *ins = cfg->varinfo [i];
 243                 MonoMethodVar *vmv = MONO_VARINFO (cfg, i);
 244
 245                 /* unused vars */
 246                 if (vmv->range.first_use.abs_pos >= vmv->range.last_use.abs_pos)
 247                         continue;
 248
 249                 if ((ins->flags & (MONO_INST_IS_DEAD|MONO_INST_VOLATILE|MONO_INST_INDIRECT)) ||
 250                     (ins->opcode != OP_LOCAL && ins->opcode != OP_ARG))
 251                         continue;
 252
 253                 /* we dont allocate I1 to registers because there is no simply way to sign extend
 254                  * 8bit quantities in caller saved registers on x86 */
 255                 if (is_regsize_var (ins->inst_vtype) || (ins->inst_vtype->type == MONO_TYPE_BOOLEAN) ||
 256                     (ins->inst_vtype->type == MONO_TYPE_U1) || (ins->inst_vtype->type == MONO_TYPE_U2)||
 257                     (ins->inst_vtype->type == MONO_TYPE_I2) || (ins->inst_vtype->type == MONO_TYPE_CHAR)) {
 258                         g_assert (MONO_VARINFO (cfg, i)->reg == -1);
 259                         g_assert (i == vmv->idx);
 260                         vars = g_list_prepend (vars, vmv);
 261                 }
 262         }
 263
 264         vars = mono_varlist_sort (cfg, vars, 0);
 265
 266         return vars;
 267 }
 268
 269 GList *
 270 mono_arch_get_global_int_regs (MonoCompile *cfg)
 271 {
 272         GList *regs = NULL;
 273
 274         /* we can use 3 registers for global allocation */
 275         regs = g_list_prepend (regs, (gpointer)X86_EBX);
 276         regs = g_list_prepend (regs, (gpointer)X86_ESI);
 277         regs = g_list_prepend (regs, (gpointer)X86_EDI);
 278
 279         return regs;
 280 }
 281
 282 /*
 283  * mono_arch_regalloc_cost:
 284  *
 285  *  Return the cost, in number of memory references, of the action of
 286  * allocating the variable VMV into a register during global register
 287  * allocation.
 288  */
 289 guint32
 290 mono_arch_regalloc_cost (MonoCompile *cfg, MonoMethodVar *vmv)
 291 {
 292         MonoInst *ins = cfg->varinfo [vmv->idx];
 293
 294         if (cfg->method->save_lmf)
 295                 /* The register is already saved */
 296                 return (ins->opcode == OP_ARG) ? 1 : 0;
 297         else
 298                 /* push+pop+possible load if it is an argument */
 299                 return (ins->opcode == OP_ARG) ? 3 : 2;
 300 }
 301
 302 /*
 303  * Set var information according to the calling convention. X86 version.
 304  * The locals var stuff should most likely be split in another method.
 305  */
 306 void
 307 mono_arch_allocate_vars (MonoCompile *m)
 308 {
 309         MonoMethodSignature *sig;
 310         MonoMethodHeader *header;
 311         MonoInst *inst;
 312         int i, offset, size, align, curinst;
 313
 314         header = ((MonoMethodNormal *)m->method)->header;
 315
 316         sig = m->method->signature;
 317
 318         offset = 8;
 319         curinst = 0;
 320         if (MONO_TYPE_ISSTRUCT (sig->ret)) {
 321                 m->ret->opcode = OP_REGOFFSET;
 322                 m->ret->inst_basereg = X86_EBP;
 323                 m->ret->inst_offset = offset;
 324                 offset += sizeof (gpointer);
 325         } else {
 326                 /* FIXME: handle long and FP values */
 327                 switch (sig->ret->type) {
 328                 case MONO_TYPE_VOID:
 329                         break;
 330                 default:
 331                         m->ret->opcode = OP_REGVAR;
 332                         m->ret->inst_c0 = X86_EAX;
 333                         break;
 334                 }
 335         }
 336         if (sig->hasthis) {
 337                 inst = m->varinfo [curinst];
 338                 if (inst->opcode != OP_REGVAR) {
 339                         inst->opcode = OP_REGOFFSET;
 340                         inst->inst_basereg = X86_EBP;
 341                 }
 342                 inst->inst_offset = offset;
 343                 offset += sizeof (gpointer);
 344                 curinst++;
 345         }
 346
 347         if (sig->call_convention == MONO_CALL_VARARG) {
 348                 m->sig_cookie = offset;
 349                 offset += sizeof (gpointer);
 350         }
 351
 352         for (i = 0; i < sig->param_count; ++i) {
 353                 inst = m->varinfo [curinst];
 354                 if (inst->opcode != OP_REGVAR) {
 355                         inst->opcode = OP_REGOFFSET;
 356                         inst->inst_basereg = X86_EBP;
 357                 }
 358                 inst->inst_offset = offset;
 359                 size = mono_type_size (sig->params [i], &align);
 360                 size += 4 - 1;
 361                 size &= ~(4 - 1);
 362                 offset += size;
 363                 curinst++;
 364         }
 365
 366         offset = 0;
 367
 368         /* reserve space to save LMF and caller saved registers */
 369
 370         if (m->method->save_lmf) {
 371                 offset += sizeof (MonoLMF);
 372         } else {
 373                 if (m->used_int_regs & (1 << X86_EBX)) {
 374                         offset += 4;
 375                 }
 376
 377                 if (m->used_int_regs & (1 << X86_EDI)) {
 378                         offset += 4;
 379                 }
 380
 381                 if (m->used_int_regs & (1 << X86_ESI)) {
 382                         offset += 4;
 383                 }
 384         }
 385
 386         for (i = curinst; i < m->num_varinfo; ++i) {
 387                 inst = m->varinfo [i];
 388
 389                 if ((inst->flags & MONO_INST_IS_DEAD) || inst->opcode == OP_REGVAR)
 390                         continue;
 391
 392                 /* inst->unused indicates native sized value types, this is used by the
 393                 * pinvoke wrappers when they call functions returning structure */
 394                 if (inst->unused && MONO_TYPE_ISSTRUCT (inst->inst_vtype) && inst->inst_vtype->type != MONO_TYPE_TYPEDBYREF)
 395                         size = mono_class_native_size (inst->inst_vtype->data.klass, &align);
 396                 else
 397                         size = mono_type_size (inst->inst_vtype, &align);
 398
 399                 offset += size;
 400                 offset += align - 1;
 401                 offset &= ~(align - 1);
 402                 inst->opcode = OP_REGOFFSET;
 403                 inst->inst_basereg = X86_EBP;
 404                 inst->inst_offset = -offset;
 405                 //g_print ("allocating local %d to %d\n", i, -offset);
 406         }
 407         offset += (MONO_ARCH_FRAME_ALIGNMENT - 1);
 408         offset &= ~(MONO_ARCH_FRAME_ALIGNMENT - 1);
 409
 410         /* change sign? */
 411         m->stack_offset = -offset;
 412 }
 413
 414 /* Fixme: we need an alignment solution for enter_method and mono_arch_call_opcode,
 415  * currently alignment in mono_arch_call_opcode is computed without arch_get_argument_info
 416  */
 417
 418 /*
 419  * take the arguments and generate the arch-specific
 420  * instructions to properly call the function in call.
 421  * This includes pushing, moving arguments to the right register
 422  * etc.
 423  * Issue: who does the spilling if needed, and when?
 424  */
 425 MonoCallInst*
 426 mono_arch_call_opcode (MonoCompile *cfg, MonoBasicBlock* bb, MonoCallInst *call, int is_virtual) {
 427         MonoInst *arg, *in;
 428         MonoMethodSignature *sig;
 429         int i, n, stack_size, type;
 430         MonoType *ptype;
 431
 432         stack_size = 0;
 433         /* add the vararg cookie before the non-implicit args */
 434         if (call->signature->call_convention == MONO_CALL_VARARG) {
 435                 MonoInst *sig_arg;
 436                 /* FIXME: Add support for signature tokens to AOT */
 437                 cfg->disable_aot = TRUE;
 438                 MONO_INST_NEW (cfg, arg, OP_OUTARG);
 439                 MONO_INST_NEW (cfg, sig_arg, OP_ICONST);
 440                 sig_arg->inst_p0 = call->signature;
 441                 arg->inst_left = sig_arg;
 442                 arg->type = STACK_PTR;
 443                 /* prepend, so they get reversed */
 444                 arg->next = call->out_args;
 445                 call->out_args = arg;
 446                 stack_size += sizeof (gpointer);
 447         }
 448         sig = call->signature;
 449         n = sig->param_count + sig->hasthis;
 450
 451         if (sig->ret && MONO_TYPE_ISSTRUCT (sig->ret))
 452                 stack_size += sizeof (gpointer);
 453         for (i = 0; i < n; ++i) {
 454                 if (is_virtual && i == 0) {
 455                         /* the argument will be attached to the call instrucion */
 456                         in = call->args [i];
 457                         stack_size += 4;
 458                 } else {
 459                         MONO_INST_NEW (cfg, arg, OP_OUTARG);
 460                         in = call->args [i];
 461                         arg->cil_code = in->cil_code;
 462                         arg->inst_left = in;
 463                         arg->type = in->type;
 464                         /* prepend, so they get reversed */
 465                         arg->next = call->out_args;
 466                         call->out_args = arg;
 467                         if (i >= sig->hasthis) {
 468                                 ptype = sig->params [i - sig->hasthis];
 469                                 if (ptype->byref)
 470                                         type = MONO_TYPE_U;
 471                                 else
 472                                         type = ptype->type;
 473 handle_enum:
 474                                 /* FIXME: validate arguments... */
 475                                 switch (type) {
 476                                 case MONO_TYPE_I:
 477                                 case MONO_TYPE_U:
 478                                 case MONO_TYPE_BOOLEAN:
 479                                 case MONO_TYPE_CHAR:
 480                                 case MONO_TYPE_I1:
 481                                 case MONO_TYPE_U1:
 482                                 case MONO_TYPE_I2:
 483                                 case MONO_TYPE_U2:
 484                                 case MONO_TYPE_I4:
 485                                 case MONO_TYPE_U4:
 486                                 case MONO_TYPE_STRING:
 487                                 case MONO_TYPE_CLASS:
 488                                 case MONO_TYPE_OBJECT:
 489                                 case MONO_TYPE_PTR:
 490                                 case MONO_TYPE_FNPTR:
 491                                 case MONO_TYPE_ARRAY:
 492                                 case MONO_TYPE_SZARRAY:
 493                                         stack_size += 4;
 494                                         break;
 495                                 case MONO_TYPE_I8:
 496                                 case MONO_TYPE_U8:
 497                                         stack_size += 8;
 498                                         break;
 499                                 case MONO_TYPE_R4:
 500                                         stack_size += 4;
 501                                         arg->opcode = OP_OUTARG_R4;
 502                                         break;
 503                                 case MONO_TYPE_R8:
 504                                         stack_size += 8;
 505                                         arg->opcode = OP_OUTARG_R8;
 506                                         break;
 507                                 case MONO_TYPE_VALUETYPE:
 508                                         if (MONO_TYPE_ISSTRUCT (ptype)) {
 509                                                 int size;
 510                                                 if (sig->pinvoke)
 511                                                         size = mono_type_native_stack_size (&in->klass->byval_arg, NULL);
 512                                                 else
 513                                                         size = mono_type_stack_size (&in->klass->byval_arg, NULL);
 514
 515                                                 stack_size += size;
 516                                                 arg->opcode = OP_OUTARG_VT;
 517                                                 arg->klass = in->klass;
 518                                                 arg->unused = sig->pinvoke;
 519                                                 arg->inst_imm = size;
 520                                         } else {
 521                                                 type = ptype->data.klass->enum_basetype->type;
 522                                                 goto handle_enum;
 523                                         }
 524                                         break;
 525                                 case MONO_TYPE_TYPEDBYREF:
 526                                         stack_size += sizeof (MonoTypedRef);
 527                                         arg->opcode = OP_OUTARG_VT;
 528                                         arg->klass = in->klass;
 529                                         arg->unused = sig->pinvoke;
 530                                         arg->inst_imm = sizeof (MonoTypedRef);
 531                                         break;
 532                                 case MONO_TYPE_GENERICINST:
 533                                         type = ptype->data.generic_inst->generic_type->type;
 534                                         goto handle_enum;
 535
 536                                 default:
 537                                         g_error ("unknown type 0x%02x in mono_arch_call_opcode\n", type);
 538                                 }
 539                         } else {
 540                                 /* the this argument */
 541                                 stack_size += 4;
 542                         }
 543                 }
 544         }
 545         /* if the function returns a struct, the called method already does a ret $0x4 */
 546         if (sig->ret && MONO_TYPE_ISSTRUCT (sig->ret))
 547                 stack_size -= 4;
 548         call->stack_usage = stack_size;
 549         /*
 550          * should set more info in call, such as the stack space
 551          * used by the args that needs to be added back to esp
 552          */
 553
 554         return call;
 555 }
 556
 557 /*
 558  * Allow tracing to work with this interface (with an optional argument)
 559  */
 560
 561 /*
 562  * This may be needed on some archs or for debugging support.
 563  */
 564 void
 565 mono_arch_instrument_mem_needs (MonoMethod *method, int *stack, int *code)
 566 {
 567         /* no stack room needed now (may be needed for FASTCALL-trace support) */
 568         *stack = 0;
 569         /* split prolog-epilog requirements? */
 570         *code = 50; /* max bytes needed: check this number */
 571 }
 572
 573 void*
 574 mono_arch_instrument_prolog (MonoCompile *cfg, void *func, void *p, gboolean enable_arguments)
 575 {
 576         guchar *code = p;
 577
 578         /* if some args are passed in registers, we need to save them here */
 579         x86_push_reg (code, X86_EBP);
 580         mono_add_patch_info (cfg, code-cfg->native_code, MONO_PATCH_INFO_METHODCONST, cfg->method);
 581         x86_push_imm (code, cfg->method);
 582         mono_add_patch_info (cfg, code-cfg->native_code, MONO_PATCH_INFO_ABS, func);
 583         x86_call_code (code, 0);
 584         x86_alu_reg_imm (code, X86_ADD, X86_ESP, 8);
 585
 586         return code;
 587 }
 588
 589 enum {
 590         SAVE_NONE,
 591         SAVE_STRUCT,
 592         SAVE_EAX,
 593         SAVE_EAX_EDX,
 594         SAVE_FP
 595 };
 596
 597 void*
 598 mono_arch_instrument_epilog (MonoCompile *cfg, void *func, void *p, gboolean enable_arguments)
 599 {
 600         guchar *code = p;
 601         int arg_size = 0, save_mode = SAVE_NONE;
 602         MonoMethod *method = cfg->method;
 603         int rtype = method->signature->ret->type;
 604
 605 handle_enum:
 606         switch (rtype) {
 607         case MONO_TYPE_VOID:
 608                 /* special case string .ctor icall */
 609                 if (strcmp (".ctor", method->name) && method->klass == mono_defaults.string_class)
 610                         save_mode = SAVE_EAX;
 611                 else
 612                         save_mode = SAVE_NONE;
 613                 break;
 614         case MONO_TYPE_I8:
 615         case MONO_TYPE_U8:
 616                 save_mode = SAVE_EAX_EDX;
 617                 break;
 618         case MONO_TYPE_R4:
 619         case MONO_TYPE_R8:
 620                 save_mode = SAVE_FP;
 621                 break;
 622         case MONO_TYPE_VALUETYPE:
 623                 if (method->signature->ret->data.klass->enumtype) {
 624                         rtype = method->signature->ret->data.klass->enum_basetype->type;
 625                         goto handle_enum;
 626                 }
 627                 save_mode = SAVE_STRUCT;
 628                 break;
 629         default:
 630                 save_mode = SAVE_EAX;
 631                 break;
 632         }
 633
 634         switch (save_mode) {
 635         case SAVE_EAX_EDX:
 636                 x86_push_reg (code, X86_EDX);
 637                 x86_push_reg (code, X86_EAX);
 638                 if (enable_arguments) {
 639                         x86_push_reg (code, X86_EDX);
 640                         x86_push_reg (code, X86_EAX);
 641                         arg_size = 8;
 642                 }
 643                 break;
 644         case SAVE_EAX:
 645                 x86_push_reg (code, X86_EAX);
 646                 if (enable_arguments) {
 647                         x86_push_reg (code, X86_EAX);
 648                         arg_size = 4;
 649                 }
 650                 break;
 651         case SAVE_FP:
 652                 x86_alu_reg_imm (code, X86_SUB, X86_ESP, 8);
 653                 x86_fst_membase (code, X86_ESP, 0, TRUE, TRUE);
 654                 if (enable_arguments) {
 655                         x86_alu_reg_imm (code, X86_SUB, X86_ESP, 8);
 656                         x86_fst_membase (code, X86_ESP, 0, TRUE, TRUE);
 657                         arg_size = 8;
 658                 }
 659                 break;
 660         case SAVE_STRUCT:
 661                 if (enable_arguments) {
 662                         x86_push_membase (code, X86_EBP, 8);
 663                         arg_size = 4;
 664                 }
 665                 break;
 666         case SAVE_NONE:
 667         default:
 668                 break;
 669         }
 670
 671
 672         mono_add_patch_info (cfg, code-cfg->native_code, MONO_PATCH_INFO_METHODCONST, method);
 673         x86_push_imm (code, method);
 674         mono_add_patch_info (cfg, code-cfg->native_code, MONO_PATCH_INFO_ABS, func);
 675         x86_call_code (code, 0);
 676         x86_alu_reg_imm (code, X86_ADD, X86_ESP, arg_size + 4);
 677
 678         switch (save_mode) {
 679         case SAVE_EAX_EDX:
 680                 x86_pop_reg (code, X86_EAX);
 681                 x86_pop_reg (code, X86_EDX);
 682                 break;
 683         case SAVE_EAX:
 684                 x86_pop_reg (code, X86_EAX);
 685                 break;
 686         case SAVE_FP:
 687                 x86_fld_membase (code, X86_ESP, 0, TRUE);
 688                 x86_alu_reg_imm (code, X86_ADD, X86_ESP, 8);
 689                 break;
 690         case SAVE_NONE:
 691         default:
 692                 break;
 693         }
 694
 695         return code;
 696 }
 697
 698 #define EMIT_COND_BRANCH(ins,cond,sign) \
 699 if (ins->flags & MONO_INST_BRLABEL) { \
 700         if (ins->inst_i0->inst_c0) { \
 701                 x86_branch (code, cond, cfg->native_code + ins->inst_i0->inst_c0, sign); \
 702         } else { \
 703                 mono_add_patch_info (cfg, code - cfg->native_code, MONO_PATCH_INFO_LABEL, ins->inst_i0); \
 704                 x86_branch32 (code, cond, 0, sign); \
 705         } \
 706 } else { \
 707         if (ins->inst_true_bb->native_offset) { \
 708                 x86_branch (code, cond, cfg->native_code + ins->inst_true_bb->native_offset, sign); \
 709         } else { \
 710                 mono_add_patch_info (cfg, code - cfg->native_code, MONO_PATCH_INFO_BB, ins->inst_true_bb); \
 711                 if ((cfg->opt & MONO_OPT_BRANCH) && \
 712                     x86_is_imm8 (ins->inst_true_bb->max_offset - cpos)) \
 713                         x86_branch8 (code, cond, 0, sign); \
 714                 else \
 715                         x86_branch32 (code, cond, 0, sign); \
 716         } \
 717 }
 718
 719 /* emit an exception if condition is fail */
 720 #define EMIT_COND_SYSTEM_EXCEPTION(cond,signed,exc_name)            \
 721         do {                                                        \
 722                 mono_add_patch_info (cfg, code - cfg->native_code,   \
 723                                     MONO_PATCH_INFO_EXC, exc_name);  \
 724                 x86_branch32 (code, cond, 0, signed);               \
 725         } while (0);
 726
 727 #define EMIT_FPCOMPARE(code) do { \
 728         x86_fcompp (code); \
 729         x86_fnstsw (code); \
 730 } while (0);
 731
 732 /* FIXME: Add more instructions */
 733 #define INST_IGNORES_CFLAGS(ins) (((ins)->opcode == CEE_BR) || ((ins)->opcode == OP_STORE_MEMBASE_IMM))
 734
 735 static void
 736 peephole_pass (MonoCompile *cfg, MonoBasicBlock *bb)
 737 {
 738         MonoInst *ins, *last_ins = NULL;
 739         ins = bb->code;
 740
 741         while (ins) {
 742
 743                 switch (ins->opcode) {
 744                 case OP_ICONST:
 745                         /* reg = 0 -> XOR (reg, reg) */
 746                         /* XOR sets cflags on x86, so we cant do it always */
 747                         if (ins->inst_c0 == 0 && ins->next && INST_IGNORES_CFLAGS (ins->next)) {
 748                                 ins->opcode = CEE_XOR;
 749                                 ins->sreg1 = ins->dreg;
 750                                 ins->sreg2 = ins->dreg;
 751                         }
 752                         break;
 753                 case OP_MUL_IMM:
 754                         /* remove unnecessary multiplication with 1 */
 755                         if (ins->inst_imm == 1) {
 756                                 if (ins->dreg != ins->sreg1) {
 757                                         ins->opcode = OP_MOVE;
 758                                 } else {
 759                                         last_ins->next = ins->next;
 760                                         ins = ins->next;
 761                                         continue;
 762                                 }
 763                         }
 764                         break;
 765                 case OP_COMPARE_IMM:
 766                         /* OP_COMPARE_IMM (reg, 0) --> OP_X86_TEST_NULL (reg) */
 767                         if (ins->inst_imm == 0 && ins->next &&
 768                             (ins->next->opcode == CEE_BEQ || ins->next->opcode == CEE_BNE_UN ||
 769                              ins->next->opcode == OP_CEQ)) {
 770                                 ins->opcode = OP_X86_TEST_NULL;
 771                         }
 772                         break;
 773                 case OP_LOAD_MEMBASE:
 774                 case OP_LOADI4_MEMBASE:
 775                         /*
 776                          * OP_STORE_MEMBASE_REG reg, offset(basereg)
 777                          * OP_LOAD_MEMBASE offset(basereg), reg
 778                          */
 779                         if (last_ins && (last_ins->opcode == OP_STOREI4_MEMBASE_REG
 780                                          || last_ins->opcode == OP_STORE_MEMBASE_REG) &&
 781                             ins->inst_basereg == last_ins->inst_destbasereg &&
 782                             ins->inst_offset == last_ins->inst_offset) {
 783                                 if (ins->dreg == last_ins->sreg1) {
 784                                         last_ins->next = ins->next;
 785                                         ins = ins->next;
 786                                         continue;
 787                                 } else {
 788                                         //static int c = 0; printf ("MATCHX %s %d\n", cfg->method->name,c++);
 789                                         ins->opcode = OP_MOVE;
 790                                         ins->sreg1 = last_ins->sreg1;
 791                                 }
 792
 793                         /*
 794                          * Note: reg1 must be different from the basereg in the second load
 795                          * OP_LOAD_MEMBASE offset(basereg), reg1
 796                          * OP_LOAD_MEMBASE offset(basereg), reg2
 797                          * -->
 798                          * OP_LOAD_MEMBASE offset(basereg), reg1
 799                          * OP_MOVE reg1, reg2
 800                          */
 801                         } if (last_ins && (last_ins->opcode == OP_LOADI4_MEMBASE
 802                                            || last_ins->opcode == OP_LOAD_MEMBASE) &&
 803                               ins->inst_basereg != last_ins->dreg &&
 804                               ins->inst_basereg == last_ins->inst_basereg &&
 805                               ins->inst_offset == last_ins->inst_offset) {
 806
 807                                 if (ins->dreg == last_ins->dreg) {
 808                                         last_ins->next = ins->next;
 809                                         ins = ins->next;
 810                                         continue;
 811                                 } else {
 812                                         ins->opcode = OP_MOVE;
 813                                         ins->sreg1 = last_ins->dreg;
 814                                 }
 815
 816                                 //g_assert_not_reached ();
 817
 818 #if 0
 819                         /*
 820                          * OP_STORE_MEMBASE_IMM imm, offset(basereg)
 821                          * OP_LOAD_MEMBASE offset(basereg), reg
 822                          * -->
 823                          * OP_STORE_MEMBASE_IMM imm, offset(basereg)
 824                          * OP_ICONST reg, imm
 825                          */
 826                         } else if (last_ins && (last_ins->opcode == OP_STOREI4_MEMBASE_IMM
 827                                                 || last_ins->opcode == OP_STORE_MEMBASE_IMM) &&
 828                                    ins->inst_basereg == last_ins->inst_destbasereg &&
 829                                    ins->inst_offset == last_ins->inst_offset) {
 830                                 //static int c = 0; printf ("MATCHX %s %d\n", cfg->method->name,c++);
 831                                 ins->opcode = OP_ICONST;
 832                                 ins->inst_c0 = last_ins->inst_imm;
 833                                 g_assert_not_reached (); // check this rule
 834 #endif
 835                         }
 836                         break;
 837                 case OP_LOADU1_MEMBASE:
 838                 case OP_LOADI1_MEMBASE:
 839                   /*
 840                    * FIXME: Missing explanation
 841                    */
 842                         if (last_ins && (last_ins->opcode == OP_STOREI1_MEMBASE_REG) &&
 843                                         ins->inst_basereg == last_ins->inst_destbasereg &&
 844                                         ins->inst_offset == last_ins->inst_offset) {
 845                                 if (ins->dreg == last_ins->sreg1) {
 846                                         last_ins->next = ins->next;
 847                                         ins = ins->next;
 848                                         continue;
 849                                 } else {
 850                                         //static int c = 0; printf ("MATCHX %s %d\n", cfg->method->name,c++);
 851                                         ins->opcode = OP_MOVE;
 852                                         ins->sreg1 = last_ins->sreg1;
 853                                 }
 854                         }
 855                         break;
 856                 case OP_LOADU2_MEMBASE:
 857                 case OP_LOADI2_MEMBASE:
 858                   /*
 859                    * FIXME: Missing explanation
 860                    */
 861                         if (last_ins && (last_ins->opcode == OP_STOREI2_MEMBASE_REG) &&
 862                                         ins->inst_basereg == last_ins->inst_destbasereg &&
 863                                         ins->inst_offset == last_ins->inst_offset) {
 864                                 if (ins->dreg == last_ins->sreg1) {
 865                                         last_ins->next = ins->next;
 866                                         ins = ins->next;
 867                                         continue;
 868                                 } else {
 869                                         //static int c = 0; printf ("MATCHX %s %d\n", cfg->method->name,c++);
 870                                         ins->opcode = OP_MOVE;
 871                                         ins->sreg1 = last_ins->sreg1;
 872                                 }
 873                         }
 874                         break;
 875                 case CEE_CONV_I4:
 876                 case CEE_CONV_U4:
 877                 case OP_MOVE:
 878                         /*
 879                          * OP_MOVE reg, reg
 880                          */
 881                         if (ins->dreg == ins->sreg1) {
 882                                 if (last_ins)
 883                                         last_ins->next = ins->next;
 884                                 ins = ins->next;
 885                                 continue;
 886                         }
 887                         /*
 888                          * OP_MOVE sreg, dreg
 889                          * OP_MOVE dreg, sreg
 890                          */
 891                         if (last_ins && last_ins->opcode == OP_MOVE &&
 892                             ins->sreg1 == last_ins->dreg &&
 893                             ins->dreg == last_ins->sreg1) {
 894                                 last_ins->next = ins->next;
 895                                 ins = ins->next;
 896                                 continue;
 897                         }
 898                         break;
 899                 }
 900                 last_ins = ins;
 901                 ins = ins->next;
 902         }
 903         bb->last_ins = last_ins;
 904 }
 905
 906 static const int
 907 branch_cc_table [] = {
 908         X86_CC_EQ, X86_CC_GE, X86_CC_GT, X86_CC_LE, X86_CC_LT,
 909         X86_CC_NE, X86_CC_GE, X86_CC_GT, X86_CC_LE, X86_CC_LT,
 910         X86_CC_O, X86_CC_NO, X86_CC_C, X86_CC_NC
 911 };
 912
 913 #define DEBUG(a) if (cfg->verbose_level > 1) a
 914 //#define DEBUG(a)
 915
 916 /*
 917  * returns the offset used by spillvar. It allocates a new
 918  * spill variable if necessary.
 919  */
 920 static int
 921 mono_spillvar_offset (MonoCompile *cfg, int spillvar)
 922 {
 923         MonoSpillInfo **si, *info;
 924         int i = 0;
 925
 926         si = &cfg->spill_info;
 927
 928         while (i <= spillvar) {
 929
 930                 if (!*si) {
 931                         *si = info = mono_mempool_alloc (cfg->mempool, sizeof (MonoSpillInfo));
 932                         info->next = NULL;
 933                         cfg->stack_offset -= sizeof (gpointer);
 934                         info->offset = cfg->stack_offset;
 935                 }
 936
 937                 if (i == spillvar)
 938                         return (*si)->offset;
 939
 940                 i++;
 941                 si = &(*si)->next;
 942         }
 943
 944         g_assert_not_reached ();
 945         return 0;
 946 }
 947
 948 /*
 949  * returns the offset used by spillvar. It allocates a new
 950  * spill float variable if necessary.
 951  * (same as mono_spillvar_offset but for float)
 952  */
 953 static int
 954 mono_spillvar_offset_float (MonoCompile *cfg, int spillvar)
 955 {
 956         MonoSpillInfo **si, *info;
 957         int i = 0;
 958
 959         si = &cfg->spill_info_float;
 960
 961         while (i <= spillvar) {
 962
 963                 if (!*si) {
 964                         *si = info = mono_mempool_alloc (cfg->mempool, sizeof (MonoSpillInfo));
 965                         info->next = NULL;
 966                         cfg->stack_offset -= sizeof (double);
 967                         info->offset = cfg->stack_offset;
 968                 }
 969
 970                 if (i == spillvar)
 971                         return (*si)->offset;
 972
 973                 i++;
 974                 si = &(*si)->next;
 975         }
 976
 977         g_assert_not_reached ();
 978         return 0;
 979 }
 980
 981 /*
 982  * Creates a store for spilled floating point items
 983  */
 984 static MonoInst*
 985 create_spilled_store_float (MonoCompile *cfg, int spill, int reg, MonoInst *ins)
 986 {
 987         MonoInst *store;
 988         MONO_INST_NEW (cfg, store, OP_STORER8_MEMBASE_REG);
 989         store->sreg1 = reg;
 990         store->inst_destbasereg = X86_EBP;
 991         store->inst_offset = mono_spillvar_offset_float (cfg, spill);
 992
 993         DEBUG (g_print ("SPILLED FLOAT STORE (%d at 0x%08x(%%sp)) (from %d)\n", spill, store->inst_offset, reg));
 994         return store;
 995 }
 996
 997 /*
 998  * Creates a load for spilled floating point items
 999  */
1000 static MonoInst*
1001 create_spilled_load_float (MonoCompile *cfg, int spill, int reg, MonoInst *ins)
1002 {
1003         MonoInst *load;
1004         MONO_INST_NEW (cfg, load, OP_LOADR8_SPILL_MEMBASE);
1005         load->dreg = reg;
1006         load->inst_basereg = X86_EBP;
1007         load->inst_offset = mono_spillvar_offset_float (cfg, spill);
1008
1009         DEBUG (g_print ("SPILLED FLOAT LOAD (%d at 0x%08x(%%sp)) (from %d)\n", spill, load->inst_offset, reg));
1010         return load;
1011 }
1012
1013 #define reg_is_freeable(r) ((r) >= 0 && (r) <= 7 && X86_IS_CALLEE ((r)))
1014
1015 typedef struct {
1016         int born_in;
1017         int killed_in;
1018         int last_use;
1019         int prev_use;
1020         int flags;              /* used to track fp spill/load */
1021 } RegTrack;
1022
1023 static const char*const * ins_spec = pentium_desc;
1024
1025 static void
1026 print_ins (int i, MonoInst *ins)
1027 {
1028         const char *spec = ins_spec [ins->opcode];
1029         g_print ("\t%-2d %s", i, mono_inst_name (ins->opcode));
1030         if (spec [MONO_INST_DEST]) {
1031                 if (ins->dreg >= MONO_MAX_IREGS)
1032                         g_print (" R%d <-", ins->dreg);
1033                 else
1034                         g_print (" %s <-", mono_arch_regname (ins->dreg));
1035         }
1036         if (spec [MONO_INST_SRC1]) {
1037                 if (ins->sreg1 >= MONO_MAX_IREGS)
1038                         g_print (" R%d", ins->sreg1);
1039                 else
1040                         g_print (" %s", mono_arch_regname (ins->sreg1));
1041         }
1042         if (spec [MONO_INST_SRC2]) {
1043                 if (ins->sreg2 >= MONO_MAX_IREGS)
1044                         g_print (" R%d", ins->sreg2);
1045                 else
1046                         g_print (" %s", mono_arch_regname (ins->sreg2));
1047         }
1048         if (spec [MONO_INST_CLOB])
1049                 g_print (" clobbers: %c", spec [MONO_INST_CLOB]);
1050         g_print ("\n");
1051 }
1052
1053 static void
1054 print_regtrack (RegTrack *t, int num)
1055 {
1056         int i;
1057         char buf [32];
1058         const char *r;
1059
1060         for (i = 0; i < num; ++i) {
1061                 if (!t [i].born_in)
1062                         continue;
1063                 if (i >= MONO_MAX_IREGS) {
1064                         g_snprintf (buf, sizeof(buf), "R%d", i);
1065                         r = buf;
1066                 } else
1067                         r = mono_arch_regname (i);
1068                 g_print ("liveness: %s [%d - %d]\n", r, t [i].born_in, t[i].last_use);
1069         }
1070 }
1071
1072 typedef struct InstList InstList;
1073
1074 struct InstList {
1075         InstList *prev;
1076         InstList *next;
1077         MonoInst *data;
1078 };
1079
1080 static inline InstList*
1081 inst_list_prepend (MonoMemPool *pool, InstList *list, MonoInst *data)
1082 {
1083         InstList *item = mono_mempool_alloc (pool, sizeof (InstList));
1084         item->data = data;
1085         item->prev = NULL;
1086         item->next = list;
1087         if (list)
1088                 list->prev = item;
1089         return item;
1090 }
1091
1092 /*
1093  * Force the spilling of the variable in the symbolic register 'reg'.
1094  */
1095 static int
1096 get_register_force_spilling (MonoCompile *cfg, InstList *item, MonoInst *ins, int reg)
1097 {
1098         MonoInst *load;
1099         int i, sel, spill;
1100
1101         sel = cfg->rs->iassign [reg];
1102         /*i = cfg->rs->isymbolic [sel];
1103         g_assert (i == reg);*/
1104         i = reg;
1105         spill = ++cfg->spill_count;
1106         cfg->rs->iassign [i] = -spill - 1;
1107         mono_regstate_free_int (cfg->rs, sel);
1108         /* we need to create a spill var and insert a load to sel after the current instruction */
1109         MONO_INST_NEW (cfg, load, OP_LOAD_MEMBASE);
1110         load->dreg = sel;
1111         load->inst_basereg = X86_EBP;
1112         load->inst_offset = mono_spillvar_offset (cfg, spill);
1113         if (item->prev) {
1114                 while (ins->next != item->prev->data)
1115                         ins = ins->next;
1116         }
1117         load->next = ins->next;
1118         ins->next = load;
1119         DEBUG (g_print ("SPILLED LOAD (%d at 0x%08x(%%ebp)) R%d (freed %s)\n", spill, load->inst_offset, i, mono_arch_regname (sel)));
1120         i = mono_regstate_alloc_int (cfg->rs, 1 << sel);
1121         g_assert (i == sel);
1122
1123         return sel;
1124 }
1125
1126 static int
1127 get_register_spilling (MonoCompile *cfg, InstList *item, MonoInst *ins, guint32 regmask, int reg)
1128 {
1129         MonoInst *load;
1130         int i, sel, spill;
1131
1132         DEBUG (g_print ("start regmask to assign R%d: 0x%08x (R%d <- R%d R%d)\n", reg, regmask, ins->dreg, ins->sreg1, ins->sreg2));
1133         /* exclude the registers in the current instruction */
1134         if (reg != ins->sreg1 && (reg_is_freeable (ins->sreg1) || (ins->sreg1 >= MONO_MAX_IREGS && cfg->rs->iassign [ins->sreg1] >= 0))) {
1135                 if (ins->sreg1 >= MONO_MAX_IREGS)
1136                         regmask &= ~ (1 << cfg->rs->iassign [ins->sreg1]);
1137                 else
1138                         regmask &= ~ (1 << ins->sreg1);
1139                 DEBUG (g_print ("excluding sreg1 %s\n", mono_arch_regname (ins->sreg1)));
1140         }
1141         if (reg != ins->sreg2 && (reg_is_freeable (ins->sreg2) || (ins->sreg2 >= MONO_MAX_IREGS && cfg->rs->iassign [ins->sreg2] >= 0))) {
1142                 if (ins->sreg2 >= MONO_MAX_IREGS)
1143                         regmask &= ~ (1 << cfg->rs->iassign [ins->sreg2]);
1144                 else
1145                         regmask &= ~ (1 << ins->sreg2);
1146                 DEBUG (g_print ("excluding sreg2 %s %d\n", mono_arch_regname (ins->sreg2), ins->sreg2));
1147         }
1148         if (reg != ins->dreg && reg_is_freeable (ins->dreg)) {
1149                 regmask &= ~ (1 << ins->dreg);
1150                 DEBUG (g_print ("excluding dreg %s\n", mono_arch_regname (ins->dreg)));
1151         }
1152
1153         DEBUG (g_print ("available regmask: 0x%08x\n", regmask));
1154         g_assert (regmask); /* need at least a register we can free */
1155         sel = -1;
1156         /* we should track prev_use and spill the register that's farther */
1157         for (i = 0; i < MONO_MAX_IREGS; ++i) {
1158                 if (regmask & (1 << i)) {
1159                         sel = i;
1160                         DEBUG (g_print ("selected register %s has assignment %d\n", mono_arch_regname (sel), cfg->rs->iassign [sel]));
1161                         break;
1162                 }
1163         }
1164         i = cfg->rs->isymbolic [sel];
1165         spill = ++cfg->spill_count;
1166         cfg->rs->iassign [i] = -spill - 1;
1167         mono_regstate_free_int (cfg->rs, sel);
1168         /* we need to create a spill var and insert a load to sel after the current instruction */
1169         MONO_INST_NEW (cfg, load, OP_LOAD_MEMBASE);
1170         load->dreg = sel;
1171         load->inst_basereg = X86_EBP;
1172         load->inst_offset = mono_spillvar_offset (cfg, spill);
1173         if (item->prev) {
1174                 while (ins->next != item->prev->data)
1175                         ins = ins->next;
1176         }
1177         load->next = ins->next;
1178         ins->next = load;
1179         DEBUG (g_print ("SPILLED LOAD (%d at 0x%08x(%%ebp)) R%d (freed %s)\n", spill, load->inst_offset, i, mono_arch_regname (sel)));
1180         i = mono_regstate_alloc_int (cfg->rs, 1 << sel);
1181         g_assert (i == sel);
1182
1183         return sel;
1184 }
1185
1186 static MonoInst*
1187 create_copy_ins (MonoCompile *cfg, int dest, int src, MonoInst *ins)
1188 {
1189         MonoInst *copy;
1190         MONO_INST_NEW (cfg, copy, OP_MOVE);
1191         copy->dreg = dest;
1192         copy->sreg1 = src;
1193         if (ins) {
1194                 copy->next = ins->next;
1195                 ins->next = copy;
1196         }
1197         DEBUG (g_print ("\tforced copy from %s to %s\n", mono_arch_regname (src), mono_arch_regname (dest)));
1198         return copy;
1199 }
1200
1201 static MonoInst*
1202 create_spilled_store (MonoCompile *cfg, int spill, int reg, int prev_reg, MonoInst *ins)
1203 {
1204         MonoInst *store;
1205         MONO_INST_NEW (cfg, store, OP_STORE_MEMBASE_REG);
1206         store->sreg1 = reg;
1207         store->inst_destbasereg = X86_EBP;
1208         store->inst_offset = mono_spillvar_offset (cfg, spill);
1209         if (ins) {
1210                 store->next = ins->next;
1211                 ins->next = store;
1212         }
1213         DEBUG (g_print ("SPILLED STORE (%d at 0x%08x(%%ebp)) R%d (from %s)\n", spill, store->inst_offset, prev_reg, mono_arch_regname (reg)));
1214         return store;
1215 }
1216
1217 static void
1218 insert_before_ins (MonoInst *ins, InstList *item, MonoInst* to_insert)
1219 {
1220         MonoInst *prev;
1221         if (item->next) {
1222                 prev = item->next->data;
1223
1224                 while (prev->next != ins)
1225                         prev = prev->next;
1226                 to_insert->next = ins;
1227                 prev->next = to_insert;
1228         } else {
1229                 to_insert->next = ins;
1230         }
1231         /*
1232          * needed otherwise in the next instruction we can add an ins to the
1233          * end and that would get past this instruction.
1234          */
1235         item->data = to_insert;
1236 }
1237
1238
1239 #if  0
1240 static int
1241 alloc_int_reg (MonoCompile *cfg, InstList *curinst, MonoInst *ins, int sym_reg, guint32 allow_mask)
1242 {
1243         int val = cfg->rs->iassign [sym_reg];
1244         if (val < 0) {
1245                 int spill = 0;
1246                 if (val < -1) {
1247                         /* the register gets spilled after this inst */
1248                         spill = -val -1;
1249                 }
1250                 val = mono_regstate_alloc_int (cfg->rs, allow_mask);
1251                 if (val < 0)
1252                         val = get_register_spilling (cfg, curinst, ins, allow_mask, sym_reg);
1253                 cfg->rs->iassign [sym_reg] = val;
1254                 /* add option to store before the instruction for src registers */
1255                 if (spill)
1256                         create_spilled_store (cfg, spill, val, sym_reg, ins);
1257         }
1258         cfg->rs->isymbolic [val] = sym_reg;
1259         return val;
1260 }
1261 #endif
1262
1263 /* flags used in reginfo->flags */
1264 #define MONO_X86_FP_NEEDS_LOAD_SPILL    1
1265 #define MONO_X86_FP_NEEDS_SPILL                 2
1266 #define MONO_X86_FP_NEEDS_LOAD                  4
1267
1268 /*#include "cprop.c"*/
1269
1270 /*
1271  * Local register allocation.
1272  * We first scan the list of instructions and we save the liveness info of
1273  * each register (when the register is first used, when it's value is set etc.).
1274  * We also reverse the list of instructions (in the InstList list) because assigning
1275  * registers backwards allows for more tricks to be used.
1276  */
1277 void
1278 mono_arch_local_regalloc (MonoCompile *cfg, MonoBasicBlock *bb)
1279 {
1280         MonoInst *ins;
1281         MonoRegState *rs = cfg->rs;
1282         int i, val, fpcount;
1283         RegTrack *reginfo, *reginfof;
1284         RegTrack *reginfo1, *reginfo2, *reginfod;
1285         InstList *tmp, *reversed = NULL;
1286         const char *spec;
1287         guint32 src1_mask, src2_mask, dest_mask;
1288         GList *fspill_list = NULL;
1289         int fspill = 0;
1290
1291         if (!bb->code)
1292                 return;
1293         rs->next_vireg = bb->max_ireg;
1294         rs->next_vfreg = bb->max_freg;
1295         mono_regstate_assign (rs);
1296         reginfo = g_malloc0 (sizeof (RegTrack) * rs->next_vireg);
1297         reginfof = g_malloc0 (sizeof (RegTrack) * rs->next_vfreg);
1298         rs->ifree_mask = X86_CALLEE_REGS;
1299
1300         ins = bb->code;
1301
1302         /*if (cfg->opt & MONO_OPT_COPYPROP)
1303                 local_copy_prop (cfg, ins);*/
1304
1305         i = 1;
1306         fpcount = 0;
1307         DEBUG (g_print ("LOCAL regalloc: basic block: %d\n", bb->block_num));
1308         /* forward pass on the instructions to collect register liveness info */
1309         while (ins) {
1310                 spec = ins_spec [ins->opcode];
1311
1312                 DEBUG (print_ins (i, ins));
1313
1314                 if (spec [MONO_INST_SRC1]) {
1315                         if (spec [MONO_INST_SRC1] == 'f') {
1316                                 GList *spill;
1317                                 reginfo1 = reginfof;
1318
1319                                 spill = g_list_first (fspill_list);
1320                                 if (spill && fpcount < MONO_MAX_FREGS) {
1321                                         reginfo1 [ins->sreg1].flags |= MONO_X86_FP_NEEDS_LOAD;
1322                                         fspill_list = g_list_remove (fspill_list, spill->data);
1323                                 } else
1324                                         fpcount--;
1325                         }
1326                         else
1327                                 reginfo1 = reginfo;
1328                         reginfo1 [ins->sreg1].prev_use = reginfo1 [ins->sreg1].last_use;
1329                         reginfo1 [ins->sreg1].last_use = i;
1330                 } else {
1331                         ins->sreg1 = -1;
1332                 }
1333                 if (spec [MONO_INST_SRC2]) {
1334                         if (spec [MONO_INST_SRC2] == 'f') {
1335                                 GList *spill;
1336                                 reginfo2 = reginfof;
1337                                 spill = g_list_first (fspill_list);
1338                                 if (spill) {
1339                                         reginfo2 [ins->sreg2].flags |= MONO_X86_FP_NEEDS_LOAD;
1340                                         fspill_list = g_list_remove (fspill_list, spill->data);
1341                                         if (fpcount >= MONO_MAX_FREGS) {
1342                                                 fspill++;
1343                                                 fspill_list = g_list_prepend (fspill_list, GINT_TO_POINTER(fspill));
1344                                                 reginfo2 [ins->sreg2].flags |= MONO_X86_FP_NEEDS_LOAD_SPILL;
1345                                         }
1346                                 } else
1347                                         fpcount--;
1348                         }
1349                         else
1350                                 reginfo2 = reginfo;
1351                         reginfo2 [ins->sreg2].prev_use = reginfo2 [ins->sreg2].last_use;
1352                         reginfo2 [ins->sreg2].last_use = i;
1353                 } else {
1354                         ins->sreg2 = -1;
1355                 }
1356                 if (spec [MONO_INST_DEST]) {
1357                         if (spec [MONO_INST_DEST] == 'f') {
1358                                 reginfod = reginfof;
1359                                 if (fpcount >= MONO_MAX_FREGS) {
1360                                         reginfod [ins->dreg].flags |= MONO_X86_FP_NEEDS_SPILL;
1361                                         fspill++;
1362                                         fspill_list = g_list_prepend (fspill_list, GINT_TO_POINTER(fspill));
1363                                         fpcount--;
1364                                 }
1365                                 fpcount++;
1366                         }
1367                         else
1368                                 reginfod = reginfo;
1369                         if (spec [MONO_INST_DEST] != 'b') /* it's not just a base register */
1370                                 reginfod [ins->dreg].killed_in = i;
1371                         reginfod [ins->dreg].prev_use = reginfod [ins->dreg].last_use;
1372                         reginfod [ins->dreg].last_use = i;
1373                         if (reginfod [ins->dreg].born_in == 0 || reginfod [ins->dreg].born_in > i)
1374                                 reginfod [ins->dreg].born_in = i;
1375                         if (spec [MONO_INST_DEST] == 'l') {
1376                                 /* result in eax:edx, the virtual register is allocated sequentially */
1377                                 reginfod [ins->dreg + 1].prev_use = reginfod [ins->dreg + 1].last_use;
1378                                 reginfod [ins->dreg + 1].last_use = i;
1379                                 if (reginfod [ins->dreg + 1].born_in == 0 || reginfod [ins->dreg + 1].born_in > i)
1380                                         reginfod [ins->dreg + 1].born_in = i;
1381                         }
1382                 } else {
1383                         ins->dreg = -1;
1384                 }
1385                 reversed = inst_list_prepend (cfg->mempool, reversed, ins);
1386                 ++i;
1387                 ins = ins->next;
1388         }
1389
1390         // todo: check if we have anything left on fp stack, in verify mode?
1391         fspill = 0;
1392
1393         DEBUG (print_regtrack (reginfo, rs->next_vireg));
1394         DEBUG (print_regtrack (reginfof, rs->next_vfreg));
1395         tmp = reversed;
1396         while (tmp) {
1397                 int prev_dreg, prev_sreg1, prev_sreg2;
1398                 dest_mask = src1_mask = src2_mask = X86_CALLEE_REGS;
1399                 --i;
1400                 ins = tmp->data;
1401                 spec = ins_spec [ins->opcode];
1402                 prev_dreg = -1;
1403                 DEBUG (g_print ("processing:"));
1404                 DEBUG (print_ins (i, ins));
1405                 if (spec [MONO_INST_CLOB] == 's') {
1406                         if (rs->ifree_mask & (1 << X86_ECX)) {
1407                                 DEBUG (g_print ("\tshortcut assignment of R%d to ECX\n", ins->sreg2));
1408                                 rs->iassign [ins->sreg2] = X86_ECX;
1409                                 rs->isymbolic [X86_ECX] = ins->sreg2;
1410                                 ins->sreg2 = X86_ECX;
1411                                 rs->ifree_mask &= ~ (1 << X86_ECX);
1412                         } else {
1413                                 int need_ecx_spill = TRUE;
1414                                 /*
1415                                  * we first check if src1/dreg is already assigned a register
1416                                  * and then we force a spill of the var assigned to ECX.
1417                                  */
1418                                 /* the destination register can't be ECX */
1419                                 dest_mask &= ~ (1 << X86_ECX);
1420                                 src1_mask &= ~ (1 << X86_ECX);
1421                                 val = rs->iassign [ins->dreg];
1422                                 /*
1423                                  * the destination register is already assigned to ECX:
1424                                  * we need to allocate another register for it and then
1425                                  * copy from this to ECX.
1426                                  */
1427                                 if (val == X86_ECX && ins->dreg != ins->sreg2) {
1428                                         int new_dest = mono_regstate_alloc_int (rs, dest_mask);
1429                                         if (new_dest < 0)
1430                                                 new_dest = get_register_spilling (cfg, tmp, ins, dest_mask, ins->dreg);
1431                                         g_assert (new_dest >= 0);
1432                                         ins->dreg = new_dest;
1433                                         create_copy_ins (cfg, X86_ECX, new_dest, ins);
1434                                         need_ecx_spill = FALSE;
1435                                         /*DEBUG (g_print ("\tforced spill of R%d\n", ins->dreg));
1436                                         val = get_register_force_spilling (cfg, tmp, ins, ins->dreg);
1437                                         rs->iassign [ins->dreg] = val;
1438                                         rs->isymbolic [val] = prev_dreg;
1439                                         ins->dreg = val;*/
1440                                 }
1441                                 val = rs->iassign [ins->sreg1];
1442                                 if (val == X86_ECX) {
1443                                         g_assert_not_reached ();
1444                                 } else if (val >= 0) {
1445                                         /*
1446                                          * the first src reg was already assigned to a register,
1447                                          * we need to copy it to the dest register because the
1448                                          * shift instruction clobbers the first operand.
1449                                          */
1450                                         MonoInst *copy = create_copy_ins (cfg, ins->dreg, val, NULL);
1451                                         insert_before_ins (ins, tmp, copy);
1452                                 }
1453                                 val = rs->iassign [ins->sreg2];
1454                                 if (val >= 0 && val != X86_ECX) {
1455                                         MonoInst *move = create_copy_ins (cfg, X86_ECX, val, NULL);
1456                                         DEBUG (g_print ("\tmoved arg from R%d (%d) to ECX\n", val, ins->sreg2));
1457                                         move->next = ins;
1458                                         g_assert_not_reached ();
1459                                         /* FIXME: where is move connected to the instruction list? */
1460                                         //tmp->prev->data->next = move;
1461                                 }
1462                                 if (need_ecx_spill && !(rs->ifree_mask & (1 << X86_ECX))) {
1463                                         DEBUG (g_print ("\tforced spill of R%d\n", rs->isymbolic [X86_ECX]));
1464                                         get_register_force_spilling (cfg, tmp, ins, rs->isymbolic [X86_ECX]);
1465                                         mono_regstate_free_int (rs, X86_ECX);
1466                                 }
1467                                 /* force-set sreg2 */
1468                                 rs->iassign [ins->sreg2] = X86_ECX;
1469                                 rs->isymbolic [X86_ECX] = ins->sreg2;
1470                                 ins->sreg2 = X86_ECX;
1471                                 rs->ifree_mask &= ~ (1 << X86_ECX);
1472                         }
1473                 } else if (spec [MONO_INST_CLOB] == 'd') { /* division */
1474                         int dest_reg = X86_EAX;
1475                         int clob_reg = X86_EDX;
1476                         if (spec [MONO_INST_DEST] == 'd') {
1477                                 dest_reg = X86_EDX; /* reminder */
1478                                 clob_reg = X86_EAX;
1479                         }
1480                         val = rs->iassign [ins->dreg];
1481                         if (0 && val >= 0 && val != dest_reg && !(rs->ifree_mask & (1 << dest_reg))) {
1482                                 DEBUG (g_print ("\tforced spill of R%d\n", rs->isymbolic [dest_reg]));
1483                                 get_register_force_spilling (cfg, tmp, ins, rs->isymbolic [dest_reg]);
1484                                 mono_regstate_free_int (rs, dest_reg);
1485                         }
1486                         if (val < 0) {
1487                                 if (val < -1) {
1488                                         /* the register gets spilled after this inst */
1489                                         int spill = -val -1;
1490                                         dest_mask = 1 << clob_reg;
1491                                         prev_dreg = ins->dreg;
1492                                         val = mono_regstate_alloc_int (rs, dest_mask);
1493                                         if (val < 0)
1494                                                 val = get_register_spilling (cfg, tmp, ins, dest_mask, ins->dreg);
1495                                         rs->iassign [ins->dreg] = val;
1496                                         if (spill)
1497                                                 create_spilled_store (cfg, spill, val, prev_dreg, ins);
1498                                         DEBUG (g_print ("\tassigned dreg %s to dest R%d\n", mono_arch_regname (val), ins->dreg));
1499                                         rs->isymbolic [val] = prev_dreg;
1500                                         ins->dreg = val;
1501                                         if (val != dest_reg) { /* force a copy */
1502                                                 create_copy_ins (cfg, val, dest_reg, ins);
1503                                         }
1504                                 } else {
1505                                         DEBUG (g_print ("\tshortcut assignment of R%d to %s\n", ins->dreg, mono_arch_regname (dest_reg)));
1506                                         prev_dreg = ins->dreg;
1507                                         rs->iassign [ins->dreg] = dest_reg;
1508                                         rs->isymbolic [dest_reg] = ins->dreg;
1509                                         ins->dreg = dest_reg;
1510                                         rs->ifree_mask &= ~ (1 << dest_reg);
1511                                 }
1512                         } else {
1513                                 //DEBUG (g_print ("dest reg in div assigned: %s\n", mono_arch_regname (val)));
1514                                 if (val != dest_reg) { /* force a copy */
1515                                         create_copy_ins (cfg, val, dest_reg, ins);
1516                                         if (!(rs->ifree_mask & (1 << dest_reg)) && rs->isymbolic [dest_reg] >= MONO_MAX_IREGS) {
1517                                                 DEBUG (g_print ("\tforced spill of R%d\n", rs->isymbolic [dest_reg]));
1518                                                 get_register_force_spilling (cfg, tmp, ins, rs->isymbolic [dest_reg]);
1519                                                 mono_regstate_free_int (rs, dest_reg);
1520                                         }
1521                                 }
1522                         }
1523                         if (!(rs->ifree_mask & (1 << clob_reg)) && (clob_reg != val) && (rs->isymbolic [clob_reg] >= 8)) {
1524                                 DEBUG (g_print ("\tforced spill of clobbered reg R%d\n", rs->isymbolic [clob_reg]));
1525                                 get_register_force_spilling (cfg, tmp, ins, rs->isymbolic [clob_reg]);
1526                                 mono_regstate_free_int (rs, clob_reg);
1527                         }
1528                         src1_mask = 1 << X86_EAX;
1529                         src2_mask = 1 << X86_ECX;
1530                 }
1531                 if (spec [MONO_INST_DEST] == 'l') {
1532                         if (!(rs->ifree_mask & (1 << X86_EAX))) {
1533                                 DEBUG (g_print ("\tforced spill of R%d\n", rs->isymbolic [X86_EAX]));
1534                                 get_register_force_spilling (cfg, tmp, ins, rs->isymbolic [X86_EAX]);
1535                                 mono_regstate_free_int (rs, X86_EAX);
1536                         }
1537                         if (!(rs->ifree_mask & (1 << X86_EDX))) {
1538                                 DEBUG (g_print ("\tforced spill of R%d\n", rs->isymbolic [X86_EDX]));
1539                                 get_register_force_spilling (cfg, tmp, ins, rs->isymbolic [X86_EDX]);
1540                                 mono_regstate_free_int (rs, X86_EDX);
1541                         }
1542                 }
1543
1544                 /* Track dreg */
1545                 if (spec [MONO_INST_DEST] == 'f') {
1546                         if (reginfof [ins->dreg].flags & MONO_X86_FP_NEEDS_SPILL) {
1547                                 GList *spill_node;
1548                                 MonoInst *store;
1549                                 spill_node = g_list_first (fspill_list);
1550                                 g_assert (spill_node);
1551
1552                                 store = create_spilled_store_float (cfg, GPOINTER_TO_INT (spill_node->data), ins->dreg, ins);
1553                                 insert_before_ins (ins, tmp, store);
1554                                 fspill_list = g_list_remove (fspill_list, spill_node->data);
1555                                 fspill--;
1556                         }
1557                 }
1558                 else if (ins->dreg >= MONO_MAX_IREGS) {
1559                         val = rs->iassign [ins->dreg];
1560                         prev_dreg = ins->dreg;
1561                         if (val < 0) {
1562                                 int spill = 0;
1563                                 if (val < -1) {
1564                                         /* the register gets spilled after this inst */
1565                                         spill = -val -1;
1566                                 }
1567                                 val = mono_regstate_alloc_int (rs, dest_mask);
1568                                 if (val < 0)
1569                                         val = get_register_spilling (cfg, tmp, ins, dest_mask, ins->dreg);
1570                                 rs->iassign [ins->dreg] = val;
1571                                 if (spill)
1572                                         create_spilled_store (cfg, spill, val, prev_dreg, ins);
1573                         }
1574                         DEBUG (g_print ("\tassigned dreg %s to dest R%d\n", mono_arch_regname (val), ins->dreg));
1575                         rs->isymbolic [val] = prev_dreg;
1576                         ins->dreg = val;
1577                         if (spec [MONO_INST_DEST] == 'l') {
1578                                 int hreg = prev_dreg + 1;
1579                                 val = rs->iassign [hreg];
1580                                 if (val < 0) {
1581                                         int spill = 0;
1582                                         if (val < -1) {
1583                                                 /* the register gets spilled after this inst */
1584                                                 spill = -val -1;
1585                                         }
1586                                         val = mono_regstate_alloc_int (rs, dest_mask);
1587                                         if (val < 0)
1588                                                 val = get_register_spilling (cfg, tmp, ins, dest_mask, hreg);
1589                                         rs->iassign [hreg] = val;
1590                                         if (spill)
1591                                                 create_spilled_store (cfg, spill, val, hreg, ins);
1592                                 }
1593                                 DEBUG (g_print ("\tassigned hreg %s to dest R%d\n", mono_arch_regname (val), hreg));
1594                                 rs->isymbolic [val] = hreg;
1595                                 /* FIXME:? ins->dreg = val; */
1596                                 if (ins->dreg == X86_EAX) {
1597                                         if (val != X86_EDX)
1598                                                 create_copy_ins (cfg, val, X86_EDX, ins);
1599                                 } else if (ins->dreg == X86_EDX) {
1600                                         if (val == X86_EAX) {
1601                                                 /* swap */
1602                                                 g_assert_not_reached ();
1603                                         } else {
1604                                                 /* two forced copies */
1605                                                 create_copy_ins (cfg, val, X86_EDX, ins);
1606                                                 create_copy_ins (cfg, ins->dreg, X86_EAX, ins);
1607                                         }
1608                                 } else {
1609                                         if (val == X86_EDX) {
1610                                                 create_copy_ins (cfg, ins->dreg, X86_EAX, ins);
1611                                         } else {
1612                                                 /* two forced copies */
1613                                                 create_copy_ins (cfg, val, X86_EDX, ins);
1614                                                 create_copy_ins (cfg, ins->dreg, X86_EAX, ins);
1615                                         }
1616                                 }
1617                                 if (reg_is_freeable (val) && hreg >= 0 && reginfo [hreg].born_in >= i) {
1618                                         DEBUG (g_print ("\tfreeable %s (R%d)\n", mono_arch_regname (val), hreg));
1619                                         mono_regstate_free_int (rs, val);
1620                                 }
1621                         } else if (spec [MONO_INST_DEST] == 'a' && ins->dreg != X86_EAX && spec [MONO_INST_CLOB] != 'd') {
1622                                 /* this instruction only outputs to EAX, need to copy */
1623                                 create_copy_ins (cfg, ins->dreg, X86_EAX, ins);
1624                         } else if (spec [MONO_INST_DEST] == 'd' && ins->dreg != X86_EDX && spec [MONO_INST_CLOB] != 'd') {
1625                                 create_copy_ins (cfg, ins->dreg, X86_EDX, ins);
1626                         }
1627                 }
1628                 if (spec [MONO_INST_DEST] != 'f' && reg_is_freeable (ins->dreg) && prev_dreg >= 0 && reginfo [prev_dreg].born_in >= i) {
1629                         DEBUG (g_print ("\tfreeable %s (R%d) (born in %d)\n", mono_arch_regname (ins->dreg), prev_dreg, reginfo [prev_dreg].born_in));
1630                         mono_regstate_free_int (rs, ins->dreg);
1631                 }
1632                 /* put src1 in EAX if it needs to be */
1633                 if (spec [MONO_INST_SRC1] == 'a') {
1634                         if (!(rs->ifree_mask & (1 << X86_EAX))) {
1635                                 DEBUG (g_print ("\tforced spill of R%d\n", rs->isymbolic [X86_EAX]));
1636                                 get_register_force_spilling (cfg, tmp, ins, rs->isymbolic [X86_EAX]);
1637                                 mono_regstate_free_int (rs, X86_EAX);
1638                         }
1639                         /* force-set sreg1 */
1640                         rs->iassign [ins->sreg1] = X86_EAX;
1641                         rs->isymbolic [X86_EAX] = ins->sreg1;
1642                         ins->sreg1 = X86_EAX;
1643                         rs->ifree_mask &= ~ (1 << X86_EAX);
1644                 }
1645
1646                 /* Track sreg1 */
1647                 if (spec [MONO_INST_SRC1] == 'f') {
1648                         if (reginfof [ins->sreg1].flags & MONO_X86_FP_NEEDS_LOAD) {
1649                                 MonoInst *load;
1650                                 MonoInst *store = NULL;
1651
1652                                 if (reginfof [ins->sreg1].flags & MONO_X86_FP_NEEDS_LOAD_SPILL) {
1653                                         GList *spill_node;
1654                                         spill_node = g_list_first (fspill_list);
1655                                         g_assert (spill_node);
1656
1657                                         store = create_spilled_store_float (cfg, GPOINTER_TO_INT (spill_node->data), ins->sreg1, ins);
1658                                         fspill_list = g_list_remove (fspill_list, spill_node->data);
1659                                 }
1660
1661                                 fspill++;
1662                                 fspill_list = g_list_prepend (fspill_list, GINT_TO_POINTER(fspill));
1663                                 load = create_spilled_load_float (cfg, fspill, ins->sreg1, ins);
1664                                 insert_before_ins (ins, tmp, load);
1665                                 if (store)
1666                                         insert_before_ins (load, tmp, store);
1667                         }
1668                 }
1669                 else if (ins->sreg1 >= MONO_MAX_IREGS) {
1670                         val = rs->iassign [ins->sreg1];
1671                         prev_sreg1 = ins->sreg1;
1672                         if (val < 0) {
1673                                 int spill = 0;
1674                                 if (val < -1) {
1675                                         /* the register gets spilled after this inst */
1676                                         spill = -val -1;
1677                                 }
1678                                 if (0 && ins->opcode == OP_MOVE) {
1679                                         /*
1680                                          * small optimization: the dest register is already allocated
1681                                          * but the src one is not: we can simply assign the same register
1682                                          * here and peephole will get rid of the instruction later.
1683                                          * This optimization may interfere with the clobbering handling:
1684                                          * it removes a mov operation that will be added again to handle clobbering.
1685                                          * There are also some other issues that should with make testjit.
1686                                          */
1687                                         mono_regstate_alloc_int (rs, 1 << ins->dreg);
1688                                         val = rs->iassign [ins->sreg1] = ins->dreg;
1689                                         //g_assert (val >= 0);
1690                                         DEBUG (g_print ("\tfast assigned sreg1 %s to R%d\n", mono_arch_regname (val), ins->sreg1));
1691                                 } else {
1692                                         //g_assert (val == -1); /* source cannot be spilled */
1693                                         val = mono_regstate_alloc_int (rs, src1_mask);
1694                                         if (val < 0)
1695                                                 val = get_register_spilling (cfg, tmp, ins, src1_mask, ins->sreg1);
1696                                         rs->iassign [ins->sreg1] = val;
1697                                         DEBUG (g_print ("\tassigned sreg1 %s to R%d\n", mono_arch_regname (val), ins->sreg1));
1698                                 }
1699                                 if (spill) {
1700                                         MonoInst *store = create_spilled_store (cfg, spill, val, prev_sreg1, NULL);
1701                                         insert_before_ins (ins, tmp, store);
1702                                 }
1703                         }
1704                         rs->isymbolic [val] = prev_sreg1;
1705                         ins->sreg1 = val;
1706                 } else {
1707                         prev_sreg1 = -1;
1708                 }
1709                 /* handle clobbering of sreg1 */
1710                 if ((spec [MONO_INST_CLOB] == '1' || spec [MONO_INST_CLOB] == 's') && ins->dreg != ins->sreg1) {
1711                         MonoInst *copy = create_copy_ins (cfg, ins->dreg, ins->sreg1, NULL);
1712                         DEBUG (g_print ("\tneed to copy sreg1 %s to dreg %s\n", mono_arch_regname (ins->sreg1), mono_arch_regname (ins->dreg)));
1713                         if (ins->sreg2 == -1 || spec [MONO_INST_CLOB] == 's') {
1714                                 /* note: the copy is inserted before the current instruction! */
1715                                 insert_before_ins (ins, tmp, copy);
1716                                 /* we set sreg1 to dest as well */
1717                                 prev_sreg1 = ins->sreg1 = ins->dreg;
1718                         } else {
1719                                 /* inserted after the operation */
1720                                 copy->next = ins->next;
1721                                 ins->next = copy;
1722                         }
1723                 }
1724                 /* track sreg2 */
1725                 if (spec [MONO_INST_SRC2] == 'f') {
1726                         if (reginfof [ins->sreg2].flags & MONO_X86_FP_NEEDS_LOAD) {
1727                                 MonoInst *load;
1728                                 MonoInst *store = NULL;
1729
1730                                 if (reginfof [ins->sreg2].flags & MONO_X86_FP_NEEDS_LOAD_SPILL) {
1731                                         GList *spill_node;
1732
1733                                         spill_node = g_list_first (fspill_list);
1734                                         g_assert (spill_node);
1735                                         if (spec [MONO_INST_SRC1] == 'f' && (reginfof [ins->sreg1].flags & MONO_X86_FP_NEEDS_LOAD_SPILL))
1736                                                 spill_node = g_list_next (spill_node);
1737
1738                                         store = create_spilled_store_float (cfg, GPOINTER_TO_INT (spill_node->data), ins->sreg2, ins);
1739                                         fspill_list = g_list_remove (fspill_list, spill_node->data);
1740                                 }
1741
1742                                 fspill++;
1743                                 fspill_list = g_list_prepend (fspill_list, GINT_TO_POINTER(fspill));
1744                                 load = create_spilled_load_float (cfg, fspill, ins->sreg2, ins);
1745                                 insert_before_ins (ins, tmp, load);
1746                                 if (store)
1747                                         insert_before_ins (load, tmp, store);
1748                         }
1749                 }
1750                 else if (ins->sreg2 >= MONO_MAX_IREGS) {
1751                         val = rs->iassign [ins->sreg2];
1752                         prev_sreg2 = ins->sreg2;
1753                         if (val < 0) {
1754                                 int spill = 0;
1755                                 if (val < -1) {
1756                                         /* the register gets spilled after this inst */
1757                                         spill = -val -1;
1758                                 }
1759                                 val = mono_regstate_alloc_int (rs, src2_mask);
1760                                 if (val < 0)
1761                                         val = get_register_spilling (cfg, tmp, ins, src2_mask, ins->sreg2);
1762                                 rs->iassign [ins->sreg2] = val;
1763                                 DEBUG (g_print ("\tassigned sreg2 %s to R%d\n", mono_arch_regname (val), ins->sreg2));
1764                                 if (spill)
1765                                         create_spilled_store (cfg, spill, val, prev_sreg2, ins);
1766                         }
1767                         rs->isymbolic [val] = prev_sreg2;
1768                         ins->sreg2 = val;
1769                         if (spec [MONO_INST_CLOB] == 's' && ins->sreg2 != X86_ECX) {
1770                                 DEBUG (g_print ("\tassigned sreg2 %s to R%d, but ECX is needed (R%d)\n", mono_arch_regname (val), ins->sreg2, rs->iassign [X86_ECX]));
1771                         }
1772                 } else {
1773                         prev_sreg2 = -1;
1774                 }
1775
1776                 if (spec [MONO_INST_CLOB] == 'c') {
1777                         int j, s;
1778                         guint32 clob_mask = X86_CALLEE_REGS;
1779                         for (j = 0; j < MONO_MAX_IREGS; ++j) {
1780                                 s = 1 << j;
1781                                 if ((clob_mask & s) && !(rs->ifree_mask & s) && j != ins->sreg1) {
1782                                         //g_warning ("register %s busy at call site\n", mono_arch_regname (j));
1783                                 }
1784                         }
1785                 }
1786                 /*if (reg_is_freeable (ins->sreg1) && prev_sreg1 >= 0 && reginfo [prev_sreg1].born_in >= i) {
1787                         DEBUG (g_print ("freeable %s\n", mono_arch_regname (ins->sreg1)));
1788                         mono_regstate_free_int (rs, ins->sreg1);
1789                 }
1790                 if (reg_is_freeable (ins->sreg2) && prev_sreg2 >= 0 && reginfo [prev_sreg2].born_in >= i) {
1791                         DEBUG (g_print ("freeable %s\n", mono_arch_regname (ins->sreg2)));
1792                         mono_regstate_free_int (rs, ins->sreg2);
1793                 }*/
1794
1795                 //DEBUG (print_ins (i, ins));
1796                 /* this may result from a insert_before call */
1797                 if (!tmp->next)
1798                         bb->code = tmp->data;
1799                 tmp = tmp->next;
1800         }
1801
1802         g_free (reginfo);
1803         g_free (reginfof);
1804         g_list_free (fspill_list);
1805 }
1806
1807 static unsigned char*
1808 emit_float_to_int (MonoCompile *cfg, guchar *code, int dreg, int size, gboolean is_signed)
1809 {
1810         x86_alu_reg_imm (code, X86_SUB, X86_ESP, 4);
1811         x86_fnstcw_membase(code, X86_ESP, 0);
1812         x86_mov_reg_membase (code, dreg, X86_ESP, 0, 2);
1813         x86_alu_reg_imm (code, X86_OR, dreg, 0xc00);
1814         x86_mov_membase_reg (code, X86_ESP, 2, dreg, 2);
1815         x86_fldcw_membase (code, X86_ESP, 2);
1816         if (size == 8) {
1817                 x86_alu_reg_imm (code, X86_SUB, X86_ESP, 8);
1818                 x86_fist_pop_membase (code, X86_ESP, 0, TRUE);
1819                 x86_pop_reg (code, dreg);
1820                 /* FIXME: need the high register
1821                  * x86_pop_reg (code, dreg_high);
1822                  */
1823         } else {
1824                 x86_push_reg (code, X86_EAX); // SP = SP - 4
1825                 x86_fist_pop_membase (code, X86_ESP, 0, FALSE);
1826                 x86_pop_reg (code, dreg);
1827         }
1828         x86_fldcw_membase (code, X86_ESP, 0);
1829         x86_alu_reg_imm (code, X86_ADD, X86_ESP, 4);
1830
1831         if (size == 1)
1832                 x86_widen_reg (code, dreg, dreg, is_signed, FALSE);
1833         else if (size == 2)
1834                 x86_widen_reg (code, dreg, dreg, is_signed, TRUE);
1835         return code;
1836 }
1837
1838 static unsigned char*
1839 mono_emit_stack_alloc (guchar *code, MonoInst* tree)
1840 {
1841         int sreg = tree->sreg1;
1842 #ifdef PLATFORM_WIN32
1843         guint8* br[5];
1844
1845         /*
1846          * Under Windows:
1847          * If requested stack size is larger than one page,
1848          * perform stack-touch operation
1849          */
1850         /*
1851          * Generate stack probe code.
1852          * Under Windows, it is necessary to allocate one page at a time,
1853          * "touching" stack after each successful sub-allocation. This is
1854          * because of the way stack growth is implemented - there is a
1855          * guard page before the lowest stack page that is currently commited.
1856          * Stack normally grows sequentially so OS traps access to the
1857          * guard page and commits more pages when needed.
1858          */
1859         x86_test_reg_imm (code, sreg, ~0xFFF);
1860         br[0] = code; x86_branch8 (code, X86_CC_Z, 0, FALSE);
1861
1862         br[2] = code; /* loop */
1863         x86_alu_reg_imm (code, X86_SUB, X86_ESP, 0x1000);
1864         x86_test_membase_reg (code, X86_ESP, 0, X86_ESP);
1865         x86_alu_reg_imm (code, X86_SUB, sreg, 0x1000);
1866         x86_alu_reg_imm (code, X86_CMP, sreg, 0x1000);
1867         br[3] = code; x86_branch8 (code, X86_CC_AE, 0, FALSE);
1868         x86_patch (br[3], br[2]);
1869         x86_test_reg_reg (code, sreg, sreg);
1870         br[4] = code; x86_branch8 (code, X86_CC_Z, 0, FALSE);
1871         x86_alu_reg_reg (code, X86_SUB, X86_ESP, sreg);
1872
1873         br[1] = code; x86_jump8 (code, 0);
1874
1875         x86_patch (br[0], code);
1876         x86_alu_reg_reg (code, X86_SUB, X86_ESP, sreg);
1877         x86_patch (br[1], code);
1878         x86_patch (br[4], code);
1879 #else /* PLATFORM_WIN32 */
1880         x86_alu_reg_reg (code, X86_SUB, X86_ESP, tree->sreg1);
1881 #endif
1882         if (tree->flags & MONO_INST_INIT) {
1883                 int offset = 0;
1884                 if (tree->dreg != X86_EAX && sreg != X86_EAX) {
1885                         x86_push_reg (code, X86_EAX);
1886                         offset += 4;
1887                 }
1888                 if (tree->dreg != X86_ECX && sreg != X86_ECX) {
1889                         x86_push_reg (code, X86_ECX);
1890                         offset += 4;
1891                 }
1892                 if (tree->dreg != X86_EDI && sreg != X86_EDI) {
1893                         x86_push_reg (code, X86_EDI);
1894                         offset += 4;
1895                 }
1896
1897                 x86_shift_reg_imm (code, X86_SHR, sreg, 2);
1898                 if (sreg != X86_ECX)
1899                         x86_mov_reg_reg (code, X86_ECX, sreg, 4);
1900                 x86_alu_reg_reg (code, X86_XOR, X86_EAX, X86_EAX);
1901
1902                 x86_lea_membase (code, X86_EDI, X86_ESP, offset);
1903                 x86_cld (code);
1904                 x86_prefix (code, X86_REP_PREFIX);
1905                 x86_stosl (code);
1906
1907                 if (tree->dreg != X86_EDI && sreg != X86_EDI)
1908                         x86_pop_reg (code, X86_EDI);
1909                 if (tree->dreg != X86_ECX && sreg != X86_ECX)
1910                         x86_pop_reg (code, X86_ECX);
1911                 if (tree->dreg != X86_EAX && sreg != X86_EAX)
1912                         x86_pop_reg (code, X86_EAX);
1913         }
1914         return code;
1915 }
1916
1917 #define REAL_PRINT_REG(text,reg) \
1918 mono_assert (reg >= 0); \
1919 x86_push_reg (code, X86_EAX); \
1920 x86_push_reg (code, X86_EDX); \
1921 x86_push_reg (code, X86_ECX); \
1922 x86_push_reg (code, reg); \
1923 x86_push_imm (code, reg); \
1924 x86_push_imm (code, text " %d %p\n"); \
1925 x86_mov_reg_imm (code, X86_EAX, printf); \
1926 x86_call_reg (code, X86_EAX); \
1927 x86_alu_reg_imm (code, X86_ADD, X86_ESP, 3*4); \
1928 x86_pop_reg (code, X86_ECX); \
1929 x86_pop_reg (code, X86_EDX); \
1930 x86_pop_reg (code, X86_EAX);
1931
1932 void
1933 mono_arch_output_basic_block (MonoCompile *cfg, MonoBasicBlock *bb)
1934 {
1935         MonoInst *ins;
1936         MonoCallInst *call;
1937         guint offset;
1938         guint8 *code = cfg->native_code + cfg->code_len;
1939         MonoInst *last_ins = NULL;
1940         guint last_offset = 0;
1941         int max_len, cpos;
1942
1943         if (cfg->opt & MONO_OPT_PEEPHOLE)
1944                 peephole_pass (cfg, bb);
1945
1946 #if 0
1947         /*
1948          * various stratgies to align BBs. Using real loop detection or simply
1949          * aligning every block leads to more consistent benchmark results,
1950          * but usually slows down the code
1951          * we should do the alignment outside this function or we should adjust
1952          * bb->native offset as well or the code is effectively slowed down!
1953          */
1954         /* align all blocks */
1955 //      if ((pad = (cfg->code_len & (align - 1)))) {
1956         /* poor man loop start detection */
1957 //      if (bb->code && bb->in_count && bb->in_bb [0]->cil_code > bb->cil_code && (pad = (cfg->code_len & (align - 1)))) {
1958         /* consider real loop detection and nesting level */
1959 //      if (bb->loop_blocks && bb->nesting < 3 && (pad = (cfg->code_len & (align - 1)))) {
1960         /* consider real loop detection */
1961         if (bb->loop_blocks && (pad = (cfg->code_len & (align - 1)))) {
1962                 pad = align - pad;
1963                 x86_padding (code, pad);
1964                 cfg->code_len += pad;
1965                 bb->native_offset = cfg->code_len;
1966         }
1967 #endif
1968
1969         if (cfg->verbose_level > 2)
1970                 g_print ("Basic block %d starting at offset 0x%x\n", bb->block_num, bb->native_offset);
1971
1972         cpos = bb->max_offset;
1973
1974         if (cfg->prof_options & MONO_PROFILE_COVERAGE) {
1975                 MonoProfileCoverageInfo *cov = cfg->coverage_info;
1976                 g_assert (!mono_compile_aot);
1977                 cpos += 6;
1978
1979                 cov->data [bb->dfn].cil_code = bb->cil_code;
1980                 /* this is not thread save, but good enough */
1981                 x86_inc_mem (code, &cov->data [bb->dfn].count);
1982         }
1983
1984         offset = code - cfg->native_code;
1985
1986         ins = bb->code;
1987         while (ins) {
1988                 offset = code - cfg->native_code;
1989
1990                 max_len = ((guint8 *)ins_spec [ins->opcode])[MONO_INST_LEN];
1991
1992                 if (offset > (cfg->code_size - max_len - 16)) {
1993                         cfg->code_size *= 2;
1994                         cfg->native_code = g_realloc (cfg->native_code, cfg->code_size);
1995                         code = cfg->native_code + offset;
1996                         mono_jit_stats.code_reallocs++;
1997                 }
1998
1999                 mono_debug_record_line_number (cfg, ins, offset);
2000
2001                 switch (ins->opcode) {
2002                 case OP_BIGMUL:
2003                         x86_mul_reg (code, ins->sreg2, TRUE);
2004                         break;
2005                 case OP_BIGMUL_UN:
2006                         x86_mul_reg (code, ins->sreg2, FALSE);
2007                         break;
2008                 case OP_X86_SETEQ_MEMBASE:
2009                         x86_set_membase (code, X86_CC_EQ, ins->inst_basereg, ins->inst_offset, TRUE);
2010                         break;
2011                 case OP_STOREI1_MEMBASE_IMM:
2012                         x86_mov_membase_imm (code, ins->inst_destbasereg, ins->inst_offset, ins->inst_imm, 1);
2013                         break;
2014                 case OP_STOREI2_MEMBASE_IMM:
2015                         x86_mov_membase_imm (code, ins->inst_destbasereg, ins->inst_offset, ins->inst_imm, 2);
2016                         break;
2017                 case OP_STORE_MEMBASE_IMM:
2018                 case OP_STOREI4_MEMBASE_IMM:
2019                         x86_mov_membase_imm (code, ins->inst_destbasereg, ins->inst_offset, ins->inst_imm, 4);
2020                         break;
2021                 case OP_STOREI1_MEMBASE_REG:
2022                         x86_mov_membase_reg (code, ins->inst_destbasereg, ins->inst_offset, ins->sreg1, 1);
2023                         break;
2024                 case OP_STOREI2_MEMBASE_REG:
2025                         x86_mov_membase_reg (code, ins->inst_destbasereg, ins->inst_offset, ins->sreg1, 2);
2026                         break;
2027                 case OP_STORE_MEMBASE_REG:
2028                 case OP_STOREI4_MEMBASE_REG:
2029                         x86_mov_membase_reg (code, ins->inst_destbasereg, ins->inst_offset, ins->sreg1, 4);
2030                         break;
2031                 case CEE_LDIND_I:
2032                 case CEE_LDIND_I4:
2033                 case CEE_LDIND_U4:
2034                         x86_mov_reg_mem (code, ins->dreg, ins->inst_p0, 4);
2035                         break;
2036                 case OP_LOADU4_MEM:
2037                         x86_mov_reg_imm (code, ins->dreg, ins->inst_p0);
2038                         x86_mov_reg_membase (code, ins->dreg, ins->dreg, 0, 4);
2039                         break;
2040                 case OP_LOAD_MEMBASE:
2041                 case OP_LOADI4_MEMBASE:
2042                 case OP_LOADU4_MEMBASE:
2043                         x86_mov_reg_membase (code, ins->dreg, ins->inst_basereg, ins->inst_offset, 4);
2044                         break;
2045                 case OP_LOADU1_MEMBASE:
2046                         x86_widen_membase (code, ins->dreg, ins->inst_basereg, ins->inst_offset, FALSE, FALSE);
2047                         break;
2048                 case OP_LOADI1_MEMBASE:
2049                         x86_widen_membase (code, ins->dreg, ins->inst_basereg, ins->inst_offset, TRUE, FALSE);
2050                         break;
2051                 case OP_LOADU2_MEMBASE:
2052                         x86_widen_membase (code, ins->dreg, ins->inst_basereg, ins->inst_offset, FALSE, TRUE);
2053                         break;
2054                 case OP_LOADI2_MEMBASE:
2055                         x86_widen_membase (code, ins->dreg, ins->inst_basereg, ins->inst_offset, TRUE, TRUE);
2056                         break;
2057                 case CEE_CONV_I1:
2058                         x86_widen_reg (code, ins->dreg, ins->sreg1, TRUE, FALSE);
2059                         break;
2060                 case CEE_CONV_I2:
2061                         x86_widen_reg (code, ins->dreg, ins->sreg1, TRUE, TRUE);
2062                         break;
2063                 case CEE_CONV_U1:
2064                         x86_widen_reg (code, ins->dreg, ins->sreg1, FALSE, FALSE);
2065                         break;
2066                 case CEE_CONV_U2:
2067                         x86_widen_reg (code, ins->dreg, ins->sreg1, FALSE, TRUE);
2068                         break;
2069                 case OP_COMPARE:
2070                         x86_alu_reg_reg (code, X86_CMP, ins->sreg1, ins->sreg2);
2071                         break;
2072                 case OP_COMPARE_IMM:
2073                         x86_alu_reg_imm (code, X86_CMP, ins->sreg1, ins->inst_imm);
2074                         break;
2075                 case OP_X86_COMPARE_MEMBASE_REG:
2076                         x86_alu_membase_reg (code, X86_CMP, ins->inst_basereg, ins->inst_offset, ins->sreg2);
2077                         break;
2078                 case OP_X86_COMPARE_MEMBASE_IMM:
2079                         x86_alu_membase_imm (code, X86_CMP, ins->inst_basereg, ins->inst_offset, ins->inst_imm);
2080                         break;
2081                 case OP_X86_COMPARE_REG_MEMBASE:
2082                         x86_alu_reg_membase (code, X86_CMP, ins->sreg1, ins->sreg2, ins->inst_offset);
2083                         break;
2084                 case OP_X86_TEST_NULL:
2085                         x86_test_reg_reg (code, ins->sreg1, ins->sreg1);
2086                         break;
2087                 case OP_X86_ADD_MEMBASE_IMM:
2088                         x86_alu_membase_imm (code, X86_ADD, ins->inst_basereg, ins->inst_offset, ins->inst_imm);
2089                         break;
2090                 case OP_X86_ADD_MEMBASE:
2091                         x86_alu_reg_membase (code, X86_ADD, ins->sreg1, ins->sreg2, ins->inst_offset);
2092                         break;
2093                 case OP_X86_SUB_MEMBASE_IMM:
2094                         x86_alu_membase_imm (code, X86_SUB, ins->inst_basereg, ins->inst_offset, ins->inst_imm);
2095                         break;
2096                 case OP_X86_SUB_MEMBASE:
2097                         x86_alu_reg_membase (code, X86_SUB, ins->sreg1, ins->sreg2, ins->inst_offset);
2098                         break;
2099                 case OP_X86_INC_MEMBASE:
2100                         x86_inc_membase (code, ins->inst_basereg, ins->inst_offset);
2101                         break;
2102                 case OP_X86_INC_REG:
2103                         x86_inc_reg (code, ins->dreg);
2104                         break;
2105                 case OP_X86_DEC_MEMBASE:
2106                         x86_dec_membase (code, ins->inst_basereg, ins->inst_offset);
2107                         break;
2108                 case OP_X86_DEC_REG:
2109                         x86_dec_reg (code, ins->dreg);
2110                         break;
2111                 case OP_X86_MUL_MEMBASE:
2112                         x86_imul_reg_membase (code, ins->sreg1, ins->sreg2, ins->inst_offset);
2113                         break;
2114                 case CEE_BREAK:
2115                         x86_breakpoint (code);
2116                         break;
2117                 case OP_ADDCC:
2118                 case CEE_ADD:
2119                         x86_alu_reg_reg (code, X86_ADD, ins->sreg1, ins->sreg2);
2120                         break;
2121                 case OP_ADC:
2122                         x86_alu_reg_reg (code, X86_ADC, ins->sreg1, ins->sreg2);
2123                         break;
2124                 case OP_ADD_IMM:
2125                         x86_alu_reg_imm (code, X86_ADD, ins->dreg, ins->inst_imm);
2126                         break;
2127                 case OP_ADC_IMM:
2128                         x86_alu_reg_imm (code, X86_ADC, ins->dreg, ins->inst_imm);
2129                         break;
2130                 case OP_SUBCC:
2131                 case CEE_SUB:
2132                         x86_alu_reg_reg (code, X86_SUB, ins->sreg1, ins->sreg2);
2133                         break;
2134                 case OP_SBB:
2135                         x86_alu_reg_reg (code, X86_SBB, ins->sreg1, ins->sreg2);
2136                         break;
2137                 case OP_SUB_IMM:
2138                         x86_alu_reg_imm (code, X86_SUB, ins->dreg, ins->inst_imm);
2139                         break;
2140                 case OP_SBB_IMM:
2141                         x86_alu_reg_imm (code, X86_SBB, ins->dreg, ins->inst_imm);
2142                         break;
2143                 case CEE_AND:
2144                         x86_alu_reg_reg (code, X86_AND, ins->sreg1, ins->sreg2);
2145                         break;
2146                 case OP_AND_IMM:
2147                         x86_alu_reg_imm (code, X86_AND, ins->sreg1, ins->inst_imm);
2148                         break;
2149                 case CEE_DIV:
2150                         x86_cdq (code);
2151                         x86_div_reg (code, ins->sreg2, TRUE);
2152                         break;
2153                 case CEE_DIV_UN:
2154                         x86_alu_reg_reg (code, X86_XOR, X86_EDX, X86_EDX);
2155                         x86_div_reg (code, ins->sreg2, FALSE);
2156                         break;
2157                 case OP_DIV_IMM:
2158                         x86_mov_reg_imm (code, ins->sreg2, ins->inst_imm);
2159                         x86_cdq (code);
2160                         x86_div_reg (code, ins->sreg2, TRUE);
2161                         break;
2162                 case CEE_REM:
2163                         x86_cdq (code);
2164                         x86_div_reg (code, ins->sreg2, TRUE);
2165                         break;
2166                 case CEE_REM_UN:
2167                         x86_alu_reg_reg (code, X86_XOR, X86_EDX, X86_EDX);
2168                         x86_div_reg (code, ins->sreg2, FALSE);
2169                         break;
2170                 case OP_REM_IMM:
2171                         x86_mov_reg_imm (code, ins->sreg2, ins->inst_imm);
2172                         x86_cdq (code);
2173                         x86_div_reg (code, ins->sreg2, TRUE);
2174                         break;
2175                 case CEE_OR:
2176                         x86_alu_reg_reg (code, X86_OR, ins->sreg1, ins->sreg2);
2177                         break;
2178                 case OP_OR_IMM:
2179                         x86_alu_reg_imm (code, X86_OR, ins->sreg1, ins->inst_imm);
2180                         break;
2181                 case CEE_XOR:
2182                         x86_alu_reg_reg (code, X86_XOR, ins->sreg1, ins->sreg2);
2183                         break;
2184                 case OP_XOR_IMM:
2185                         x86_alu_reg_imm (code, X86_XOR, ins->sreg1, ins->inst_imm);
2186                         break;
2187                 case CEE_SHL:
2188                         g_assert (ins->sreg2 == X86_ECX);
2189                         x86_shift_reg (code, X86_SHL, ins->dreg);
2190                         break;
2191                 case CEE_SHR:
2192                         g_assert (ins->sreg2 == X86_ECX);
2193                         x86_shift_reg (code, X86_SAR, ins->dreg);
2194                         break;
2195                 case OP_SHR_IMM:
2196                         x86_shift_reg_imm (code, X86_SAR, ins->dreg, ins->inst_imm);
2197                         break;
2198                 case OP_SHR_UN_IMM:
2199                         x86_shift_reg_imm (code, X86_SHR, ins->dreg, ins->inst_imm);
2200                         break;
2201                 case CEE_SHR_UN:
2202                         g_assert (ins->sreg2 == X86_ECX);
2203                         x86_shift_reg (code, X86_SHR, ins->dreg);
2204                         break;
2205                 case OP_SHL_IMM:
2206                         x86_shift_reg_imm (code, X86_SHL, ins->dreg, ins->inst_imm);
2207                         break;
2208                 case CEE_NOT:
2209                         x86_not_reg (code, ins->sreg1);
2210                         break;
2211                 case CEE_NEG:
2212                         x86_neg_reg (code, ins->sreg1);
2213                         break;
2214                 case OP_SEXT_I1:
2215                         x86_widen_reg (code, ins->dreg, ins->sreg1, TRUE, FALSE);
2216                         break;
2217                 case OP_SEXT_I2:
2218                         x86_widen_reg (code, ins->dreg, ins->sreg1, TRUE, TRUE);
2219                         break;
2220                 case CEE_MUL:
2221                         x86_imul_reg_reg (code, ins->sreg1, ins->sreg2);
2222                         break;
2223                 case OP_MUL_IMM:
2224                         x86_imul_reg_reg_imm (code, ins->dreg, ins->sreg1, ins->inst_imm);
2225                         break;
2226                 case CEE_MUL_OVF:
2227                         x86_imul_reg_reg (code, ins->sreg1, ins->sreg2);
2228                         EMIT_COND_SYSTEM_EXCEPTION (X86_CC_O, FALSE, "OverflowException");
2229                         break;
2230                 case CEE_MUL_OVF_UN: {
2231                         /* the mul operation and the exception check should most likely be split */
2232                         int non_eax_reg, saved_eax = FALSE, saved_edx = FALSE;
2233                         /*g_assert (ins->sreg2 == X86_EAX);
2234                         g_assert (ins->dreg == X86_EAX);*/
2235                         if (ins->sreg2 == X86_EAX) {
2236                                 non_eax_reg = ins->sreg1;
2237                         } else if (ins->sreg1 == X86_EAX) {
2238                                 non_eax_reg = ins->sreg2;
2239                         } else {
2240                                 /* no need to save since we're going to store to it anyway */
2241                                 if (ins->dreg != X86_EAX) {
2242                                         saved_eax = TRUE;
2243                                         x86_push_reg (code, X86_EAX);
2244                                 }
2245                                 x86_mov_reg_reg (code, X86_EAX, ins->sreg1, 4);
2246                                 non_eax_reg = ins->sreg2;
2247                         }
2248                         if (ins->dreg == X86_EDX) {
2249                                 if (!saved_eax) {
2250                                         saved_eax = TRUE;
2251                                         x86_push_reg (code, X86_EAX);
2252                                 }
2253                         } else if (ins->dreg != X86_EAX) {
2254                                 saved_edx = TRUE;
2255                                 x86_push_reg (code, X86_EDX);
2256                         }
2257                         x86_mul_reg (code, non_eax_reg, FALSE);
2258                         /* save before the check since pop and mov don't change the flags */
2259                         if (ins->dreg != X86_EAX)
2260                                 x86_mov_reg_reg (code, ins->dreg, X86_EAX, 4);
2261                         if (saved_edx)
2262                                 x86_pop_reg (code, X86_EDX);
2263                         if (saved_eax)
2264                                 x86_pop_reg (code, X86_EAX);
2265                         EMIT_COND_SYSTEM_EXCEPTION (X86_CC_O, FALSE, "OverflowException");
2266                         break;
2267                 }
2268                 case OP_ICONST:
2269                         x86_mov_reg_imm (code, ins->dreg, ins->inst_c0);
2270                         break;
2271                 case OP_AOTCONST:
2272                         mono_add_patch_info (cfg, offset, (MonoJumpInfoType)ins->inst_i1, ins->inst_p0);
2273                         x86_mov_reg_imm (code, ins->dreg, 0);
2274                         break;
2275                 case CEE_CONV_I4:
2276                 case OP_MOVE:
2277                         x86_mov_reg_reg (code, ins->dreg, ins->sreg1, 4);
2278                         break;
2279                 case CEE_CONV_U4:
2280                         g_assert_not_reached ();
2281                 case CEE_JMP: {
2282                         /*
2283                          * Note: this 'frame destruction' logic is useful for tail calls, too.
2284                          * Keep in sync with the code in emit_epilog.
2285                          */
2286                         int pos = 0;
2287
2288                         /* FIXME: no tracing support... */
2289                         if (cfg->prof_options & MONO_PROFILE_ENTER_LEAVE)
2290                                 code = mono_arch_instrument_epilog (cfg, mono_profiler_method_leave, code, FALSE);
2291                         /* reset offset to make max_len work */
2292                         offset = code - cfg->native_code;
2293
2294                         g_assert (!cfg->method->save_lmf);
2295
2296                         if (cfg->used_int_regs & (1 << X86_EBX))
2297                                 pos -= 4;
2298                         if (cfg->used_int_regs & (1 << X86_EDI))
2299                                 pos -= 4;
2300                         if (cfg->used_int_regs & (1 << X86_ESI))
2301                                 pos -= 4;
2302                         if (pos)
2303                                 x86_lea_membase (code, X86_ESP, X86_EBP, pos);
2304
2305                         if (cfg->used_int_regs & (1 << X86_ESI))
2306                                 x86_pop_reg (code, X86_ESI);
2307                         if (cfg->used_int_regs & (1 << X86_EDI))
2308                                 x86_pop_reg (code, X86_EDI);
2309                         if (cfg->used_int_regs & (1 << X86_EBX))
2310                                 x86_pop_reg (code, X86_EBX);
2311
2312                         /* restore ESP/EBP */
2313                         x86_leave (code);
2314                         offset = code - cfg->native_code;
2315                         mono_add_patch_info (cfg, offset, MONO_PATCH_INFO_METHOD_JUMP, ins->inst_p0);
2316                         x86_jump32 (code, 0);
2317                         break;
2318                 }
2319                 case OP_CHECK_THIS:
2320                         /* ensure ins->sreg1 is not NULL */
2321                         x86_alu_membase_imm (code, X86_CMP, ins->sreg1, 0, 0);
2322                         break;
2323                 case OP_ARGLIST: {
2324                         int hreg = ins->sreg1 == X86_EAX? X86_ECX: X86_EAX;
2325                         x86_push_reg (code, hreg);
2326                         x86_lea_membase (code, hreg, X86_EBP, cfg->sig_cookie);
2327                         x86_mov_membase_reg (code, ins->sreg1, 0, hreg, 4);
2328                         x86_pop_reg (code, hreg);
2329                         break;
2330                 }
2331                 case OP_FCALL:
2332                 case OP_LCALL:
2333                 case OP_VCALL:
2334                 case OP_VOIDCALL:
2335                 case CEE_CALL:
2336                         call = (MonoCallInst*)ins;
2337                         if (ins->flags & MONO_INST_HAS_METHOD)
2338                                 mono_add_patch_info (cfg, offset, MONO_PATCH_INFO_METHOD, call->method);
2339                         else {
2340                                 mono_add_patch_info (cfg, offset, MONO_PATCH_INFO_ABS, call->fptr);
2341                         }
2342                         x86_call_code (code, 0);
2343                         if (call->stack_usage && !CALLCONV_IS_STDCALL (call->signature->call_convention))
2344                                 x86_alu_reg_imm (code, X86_ADD, X86_ESP, call->stack_usage);
2345                         break;
2346                 case OP_FCALL_REG:
2347                 case OP_LCALL_REG:
2348                 case OP_VCALL_REG:
2349                 case OP_VOIDCALL_REG:
2350                 case OP_CALL_REG:
2351                         call = (MonoCallInst*)ins;
2352                         x86_call_reg (code, ins->sreg1);
2353                         if (call->stack_usage && !CALLCONV_IS_STDCALL (call->signature->call_convention))
2354                                 x86_alu_reg_imm (code, X86_ADD, X86_ESP, call->stack_usage);
2355                         break;
2356                 case OP_FCALL_MEMBASE:
2357                 case OP_LCALL_MEMBASE:
2358                 case OP_VCALL_MEMBASE:
2359                 case OP_VOIDCALL_MEMBASE:
2360                 case OP_CALL_MEMBASE:
2361                         call = (MonoCallInst*)ins;
2362                         x86_call_membase (code, ins->sreg1, ins->inst_offset);
2363                         if (call->stack_usage && !CALLCONV_IS_STDCALL (call->signature->call_convention))
2364                                 x86_alu_reg_imm (code, X86_ADD, X86_ESP, call->stack_usage);
2365                         break;
2366                 case OP_OUTARG:
2367                 case OP_X86_PUSH:
2368                         x86_push_reg (code, ins->sreg1);
2369                         break;
2370                 case OP_X86_PUSH_IMM:
2371                         x86_push_imm (code, ins->inst_imm);
2372                         break;
2373                 case OP_X86_PUSH_MEMBASE:
2374                         x86_push_membase (code, ins->inst_basereg, ins->inst_offset);
2375                         break;
2376                 case OP_X86_PUSH_OBJ:
2377                         x86_alu_reg_imm (code, X86_SUB, X86_ESP, ins->inst_imm);
2378                         x86_push_reg (code, X86_EDI);
2379                         x86_push_reg (code, X86_ESI);
2380                         x86_push_reg (code, X86_ECX);
2381                         if (ins->inst_offset)
2382                                 x86_lea_membase (code, X86_ESI, ins->inst_basereg, ins->inst_offset);
2383                         else
2384                                 x86_mov_reg_reg (code, X86_ESI, ins->inst_basereg, 4);
2385                         x86_lea_membase (code, X86_EDI, X86_ESP, 12);
2386                         x86_mov_reg_imm (code, X86_ECX, (ins->inst_imm >> 2));
2387                         x86_cld (code);
2388                         x86_prefix (code, X86_REP_PREFIX);
2389                         x86_movsd (code);
2390                         x86_pop_reg (code, X86_ECX);
2391                         x86_pop_reg (code, X86_ESI);
2392                         x86_pop_reg (code, X86_EDI);
2393                         break;
2394                 case OP_X86_LEA:
2395                         x86_lea_memindex (code, ins->dreg, ins->sreg1, ins->inst_imm, ins->sreg2, ins->unused);
2396                         break;
2397                 case OP_X86_LEA_MEMBASE:
2398                         x86_lea_membase (code, ins->dreg, ins->sreg1, ins->inst_imm);
2399                         break;
2400                 case OP_X86_XCHG:
2401                         x86_xchg_reg_reg (code, ins->sreg1, ins->sreg2, 4);
2402                         break;
2403                 case OP_LOCALLOC:
2404                         /* keep alignment */
2405                         x86_alu_reg_imm (code, X86_ADD, ins->sreg1, MONO_ARCH_FRAME_ALIGNMENT - 1);
2406                         x86_alu_reg_imm (code, X86_AND, ins->sreg1, ~(MONO_ARCH_FRAME_ALIGNMENT - 1));
2407                         code = mono_emit_stack_alloc (code, ins);
2408                         x86_mov_reg_reg (code, ins->dreg, X86_ESP, 4);
2409                         break;
2410                 case CEE_RET:
2411                         x86_ret (code);
2412                         break;
2413                 case CEE_THROW: {
2414                         x86_push_reg (code, ins->sreg1);
2415                         mono_add_patch_info (cfg, code - cfg->native_code, MONO_PATCH_INFO_INTERNAL_METHOD,
2416                                              (gpointer)"mono_arch_throw_exception");
2417                         x86_call_code (code, 0);
2418                         break;
2419                 }
2420                 case OP_CALL_HANDLER:
2421                         mono_add_patch_info (cfg, code - cfg->native_code, MONO_PATCH_INFO_BB, ins->inst_target_bb);
2422                         x86_call_imm (code, 0);
2423                         break;
2424                 case OP_LABEL:
2425                         ins->inst_c0 = code - cfg->native_code;
2426                         break;
2427                 case CEE_BR:
2428                         //g_print ("target: %p, next: %p, curr: %p, last: %p\n", ins->inst_target_bb, bb->next_bb, ins, bb->last_ins);
2429                         //if ((ins->inst_target_bb == bb->next_bb) && ins == bb->last_ins)
2430                         //break;
2431                         if (ins->flags & MONO_INST_BRLABEL) {
2432                                 if (ins->inst_i0->inst_c0) {
2433                                         x86_jump_code (code, cfg->native_code + ins->inst_i0->inst_c0);
2434                                 } else {
2435                                         mono_add_patch_info (cfg, offset, MONO_PATCH_INFO_LABEL, ins->inst_i0);
2436                                         x86_jump32 (code, 0);
2437                                 }
2438                         } else {
2439                                 if (ins->inst_target_bb->native_offset) {
2440                                         x86_jump_code (code, cfg->native_code + ins->inst_target_bb->native_offset);
2441                                 } else {
2442                                         mono_add_patch_info (cfg, offset, MONO_PATCH_INFO_BB, ins->inst_target_bb);
2443                                         if ((cfg->opt & MONO_OPT_BRANCH) &&
2444                                             x86_is_imm8 (ins->inst_target_bb->max_offset - cpos))
2445                                                 x86_jump8 (code, 0);
2446                                         else
2447                                                 x86_jump32 (code, 0);
2448                                 }
2449                         }
2450                         break;
2451                 case OP_BR_REG:
2452                         x86_jump_reg (code, ins->sreg1);
2453                         break;
2454                 case OP_CEQ:
2455                         x86_set_reg (code, X86_CC_EQ, ins->dreg, TRUE);
2456                         x86_widen_reg (code, ins->dreg, ins->dreg, FALSE, FALSE);
2457                         break;
2458                 case OP_CLT:
2459                         x86_set_reg (code, X86_CC_LT, ins->dreg, TRUE);
2460                         x86_widen_reg (code, ins->dreg, ins->dreg, FALSE, FALSE);
2461                         break;
2462                 case OP_CLT_UN:
2463                         x86_set_reg (code, X86_CC_LT, ins->dreg, FALSE);
2464                         x86_widen_reg (code, ins->dreg, ins->dreg, FALSE, FALSE);
2465                         break;
2466                 case OP_CGT:
2467                         x86_set_reg (code, X86_CC_GT, ins->dreg, TRUE);
2468                         x86_widen_reg (code, ins->dreg, ins->dreg, FALSE, FALSE);
2469                         break;
2470                 case OP_CGT_UN:
2471                         x86_set_reg (code, X86_CC_GT, ins->dreg, FALSE);
2472                         x86_widen_reg (code, ins->dreg, ins->dreg, FALSE, FALSE);
2473                         break;
2474                 case OP_COND_EXC_EQ:
2475                 case OP_COND_EXC_NE_UN:
2476                 case OP_COND_EXC_LT:
2477                 case OP_COND_EXC_LT_UN:
2478                 case OP_COND_EXC_GT:
2479                 case OP_COND_EXC_GT_UN:
2480                 case OP_COND_EXC_GE:
2481                 case OP_COND_EXC_GE_UN:
2482                 case OP_COND_EXC_LE:
2483                 case OP_COND_EXC_LE_UN:
2484                 case OP_COND_EXC_OV:
2485                 case OP_COND_EXC_NO:
2486                 case OP_COND_EXC_C:
2487                 case OP_COND_EXC_NC:
2488                         EMIT_COND_SYSTEM_EXCEPTION (branch_cc_table [ins->opcode - OP_COND_EXC_EQ],
2489                                                     (ins->opcode < OP_COND_EXC_NE_UN), ins->inst_p1);
2490                         break;
2491                 case CEE_BEQ:
2492                 case CEE_BNE_UN:
2493                 case CEE_BLT:
2494                 case CEE_BLT_UN:
2495                 case CEE_BGT:
2496                 case CEE_BGT_UN:
2497                 case CEE_BGE:
2498                 case CEE_BGE_UN:
2499                 case CEE_BLE:
2500                 case CEE_BLE_UN:
2501                         EMIT_COND_BRANCH (ins, branch_cc_table [ins->opcode - CEE_BEQ], (ins->opcode < CEE_BNE_UN));
2502                         break;
2503
2504                 /* floating point opcodes */
2505                 case OP_R8CONST: {
2506                         double d = *(double *)ins->inst_p0;
2507
2508                         if ((d == 0.0) && (mono_signbit (d) == 0)) {
2509                                 x86_fldz (code);
2510                         } else if (d == 1.0) {
2511                                 x86_fld1 (code);
2512                         } else {
2513                                 mono_add_patch_info (cfg, offset, MONO_PATCH_INFO_R8, ins->inst_p0);
2514                                 x86_fld (code, NULL, TRUE);
2515                         }
2516                         break;
2517                 }
2518                 case OP_R4CONST: {
2519                         float f = *(float *)ins->inst_p0;
2520
2521                         if ((f == 0.0) && (mono_signbit (f) == 0)) {
2522                                 x86_fldz (code);
2523                         } else if (f == 1.0) {
2524                                 x86_fld1 (code);
2525                         } else {
2526                                 mono_add_patch_info (cfg, offset, MONO_PATCH_INFO_R4, ins->inst_p0);
2527                                 x86_fld (code, NULL, FALSE);
2528                         }
2529                         break;
2530                 }
2531                 case OP_STORER8_MEMBASE_REG:
2532                         x86_fst_membase (code, ins->inst_destbasereg, ins->inst_offset, TRUE, TRUE);
2533                         break;
2534                 case OP_LOADR8_SPILL_MEMBASE:
2535                         x86_fld_membase (code, ins->inst_basereg, ins->inst_offset, TRUE);
2536                         x86_fxch (code, 1);
2537                         break;
2538                 case OP_LOADR8_MEMBASE:
2539                         x86_fld_membase (code, ins->inst_basereg, ins->inst_offset, TRUE);
2540                         break;
2541                 case OP_STORER4_MEMBASE_REG:
2542                         x86_fst_membase (code, ins->inst_destbasereg, ins->inst_offset, FALSE, TRUE);
2543                         break;
2544                 case OP_LOADR4_MEMBASE:
2545                         x86_fld_membase (code, ins->inst_basereg, ins->inst_offset, FALSE);
2546                         break;
2547                 case CEE_CONV_R4: /* FIXME: change precision */
2548                 case CEE_CONV_R8:
2549                         x86_push_reg (code, ins->sreg1);
2550                         x86_fild_membase (code, X86_ESP, 0, FALSE);
2551                         x86_alu_reg_imm (code, X86_ADD, X86_ESP, 4);
2552                         break;
2553                 case OP_X86_FP_LOAD_I8:
2554                         x86_fild_membase (code, ins->inst_basereg, ins->inst_offset, TRUE);
2555                         break;
2556                 case OP_X86_FP_LOAD_I4:
2557                         x86_fild_membase (code, ins->inst_basereg, ins->inst_offset, FALSE);
2558                         break;
2559                 case OP_FCONV_TO_I1:
2560                         code = emit_float_to_int (cfg, code, ins->dreg, 1, TRUE);
2561                         break;
2562                 case OP_FCONV_TO_U1:
2563                         code = emit_float_to_int (cfg, code, ins->dreg, 1, FALSE);
2564                         break;
2565                 case OP_FCONV_TO_I2:
2566                         code = emit_float_to_int (cfg, code, ins->dreg, 2, TRUE);
2567                         break;
2568                 case OP_FCONV_TO_U2:
2569                         code = emit_float_to_int (cfg, code, ins->dreg, 2, FALSE);
2570                         break;
2571                 case OP_FCONV_TO_I4:
2572                 case OP_FCONV_TO_I:
2573                         code = emit_float_to_int (cfg, code, ins->dreg, 4, TRUE);
2574                         break;
2575                 case OP_FCONV_TO_I8:
2576                         /* we defined this instruction to output only to eax:edx */
2577                         x86_alu_reg_imm (code, X86_SUB, X86_ESP, 4);
2578                         x86_fnstcw_membase(code, X86_ESP, 0);
2579                         x86_mov_reg_membase (code, X86_EAX, X86_ESP, 0, 2);
2580                         x86_alu_reg_imm (code, X86_OR, X86_EAX, 0xc00);
2581                         x86_mov_membase_reg (code, X86_ESP, 2, X86_EAX, 2);
2582                         x86_fldcw_membase (code, X86_ESP, 2);
2583                         x86_alu_reg_imm (code, X86_SUB, X86_ESP, 8);
2584                         x86_fist_pop_membase (code, X86_ESP, 0, TRUE);
2585                         x86_pop_reg (code, X86_EAX);
2586                         x86_pop_reg (code, X86_EDX);
2587                         x86_fldcw_membase (code, X86_ESP, 0);
2588                         x86_alu_reg_imm (code, X86_ADD, X86_ESP, 4);
2589                         break;
2590                 case OP_LCONV_TO_R_UN: {
2591                         static guint8 mn[] = { 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x80, 0x3f, 0x40 };
2592                         guint8 *br;
2593
2594                         /* load 64bit integer to FP stack */
2595                         x86_push_imm (code, 0);
2596                         x86_push_reg (code, ins->sreg2);
2597                         x86_push_reg (code, ins->sreg1);
2598                         x86_fild_membase (code, X86_ESP, 0, TRUE);
2599                         /* store as 80bit FP value */
2600                         x86_fst80_membase (code, X86_ESP, 0);
2601
2602                         /* test if lreg is negative */
2603                         x86_test_reg_reg (code, ins->sreg2, ins->sreg2);
2604                         br = code; x86_branch8 (code, X86_CC_GEZ, 0, TRUE);
2605
2606                         /* add correction constant mn */
2607                         x86_fld80_mem (code, mn);
2608                         x86_fld80_membase (code, X86_ESP, 0);
2609                         x86_fp_op_reg (code, X86_FADD, 1, TRUE);
2610                         x86_fst80_membase (code, X86_ESP, 0);
2611
2612                         x86_patch (br, code);
2613
2614                         x86_fld80_membase (code, X86_ESP, 0);
2615                         x86_alu_reg_imm (code, X86_ADD, X86_ESP, 12);
2616
2617                         break;
2618                 }
2619                 case OP_LCONV_TO_OVF_I: {
2620                         guint8 *br [3], *label [1];
2621
2622                         /*
2623                          * Valid ints: 0xffffffff:8000000 to 00000000:0x7f000000
2624                          */
2625                         x86_test_reg_reg (code, ins->sreg1, ins->sreg1);
2626
2627                         /* If the low word top bit is set, see if we are negative */
2628                         br [0] = code; x86_branch8 (code, X86_CC_LT, 0, TRUE);
2629                         /* We are not negative (no top bit set, check for our top word to be zero */
2630                         x86_test_reg_reg (code, ins->sreg2, ins->sreg2);
2631                         br [1] = code; x86_branch8 (code, X86_CC_EQ, 0, TRUE);
2632                         label [0] = code;
2633
2634                         /* throw exception */
2635                         mono_add_patch_info (cfg, code - cfg->native_code, MONO_PATCH_INFO_EXC, "OverflowException");
2636                         x86_jump32 (code, 0);
2637
2638                         x86_patch (br [0], code);
2639                         /* our top bit is set, check that top word is 0xfffffff */
2640                         x86_alu_reg_imm (code, X86_CMP, ins->sreg2, 0xffffffff);
2641
2642                         x86_patch (br [1], code);
2643                         /* nope, emit exception */
2644                         br [2] = code; x86_branch8 (code, X86_CC_NE, 0, TRUE);
2645                         x86_patch (br [2], label [0]);
2646
2647                         if (ins->dreg != ins->sreg1)
2648                                 x86_mov_reg_reg (code, ins->dreg, ins->sreg1, 4);
2649                         break;
2650                 }
2651                 case OP_FADD:
2652                         x86_fp_op_reg (code, X86_FADD, 1, TRUE);
2653                         break;
2654                 case OP_FSUB:
2655                         x86_fp_op_reg (code, X86_FSUB, 1, TRUE);
2656                         break;
2657                 case OP_FMUL:
2658                         x86_fp_op_reg (code, X86_FMUL, 1, TRUE);
2659                         break;
2660                 case OP_FDIV:
2661                         x86_fp_op_reg (code, X86_FDIV, 1, TRUE);
2662                         break;
2663                 case OP_FNEG:
2664                         x86_fchs (code);
2665                         break;
2666                 case OP_SIN:
2667                         x86_fsin (code);
2668                         break;
2669                 case OP_COS:
2670                         x86_fcos (code);
2671                         break;
2672                 case OP_ABS:
2673                         x86_fabs (code);
2674                         break;
2675                 case OP_TAN: {
2676                         /*
2677                          * it really doesn't make sense to inline all this code,
2678                          * it's here just to show that things may not be as simple
2679                          * as they appear.
2680                          */
2681                         guchar *check_pos, *end_tan, *pop_jump;
2682                         x86_push_reg (code, X86_EAX);
2683                         x86_fptan (code);
2684                         x86_fnstsw (code);
2685                         x86_test_reg_imm (code, X86_EAX, X86_FP_C2);
2686                         check_pos = code;
2687                         x86_branch8 (code, X86_CC_NE, 0, FALSE);
2688                         x86_fstp (code, 0); /* pop the 1.0 */
2689                         end_tan = code;
2690                         x86_jump8 (code, 0);
2691                         x86_fldpi (code);
2692                         x86_fp_op (code, X86_FADD, 0);
2693                         x86_fxch (code, 1);
2694                         x86_fprem1 (code);
2695                         x86_fstsw (code);
2696                         x86_test_reg_imm (code, X86_EAX, X86_FP_C2);
2697                         pop_jump = code;
2698                         x86_branch8 (code, X86_CC_NE, 0, FALSE);
2699                         x86_fstp (code, 1);
2700                         x86_fptan (code);
2701                         x86_patch (pop_jump, code);
2702                         x86_fstp (code, 0); /* pop the 1.0 */
2703                         x86_patch (check_pos, code);
2704                         x86_patch (end_tan, code);
2705                         x86_pop_reg (code, X86_EAX);
2706                         break;
2707                 }
2708                 case OP_ATAN:
2709                         x86_fld1 (code);
2710                         x86_fpatan (code);
2711                         break;
2712                 case OP_SQRT:
2713                         x86_fsqrt (code);
2714                         break;
2715                 case OP_X86_FPOP:
2716                         x86_fstp (code, 0);
2717                         break;
2718                 case OP_FREM: {
2719                         guint8 *l1, *l2;
2720
2721                         x86_push_reg (code, X86_EAX);
2722                         /* we need to exchange ST(0) with ST(1) */
2723                         x86_fxch (code, 1);
2724
2725                         /* this requires a loop, because fprem somtimes
2726                          * returns a partial remainder */
2727                         l1 = code;
2728                         /* looks like MS is using fprem instead of the IEEE compatible fprem1 */
2729                         /* x86_fprem1 (code); */
2730                         x86_fprem (code);
2731                         x86_fnstsw (code);
2732                         x86_alu_reg_imm (code, X86_AND, X86_EAX, X86_FP_C2);
2733                         l2 = code + 2;
2734                         x86_branch8 (code, X86_CC_NE, l1 - l2, FALSE);
2735
2736                         /* pop result */
2737                         x86_fstp (code, 1);
2738
2739                         x86_pop_reg (code, X86_EAX);
2740                         break;
2741                 }
2742                 case OP_FCOMPARE:
2743                         if (cfg->opt & MONO_OPT_FCMOV) {
2744                                 x86_fcomip (code, 1);
2745                                 x86_fstp (code, 0);
2746                                 break;
2747                         }
2748                         /* this overwrites EAX */
2749                         EMIT_FPCOMPARE(code);
2750                         x86_alu_reg_imm (code, X86_AND, X86_EAX, X86_FP_CC_MASK);
2751                         break;
2752                 case OP_FCEQ:
2753                         if (cfg->opt & MONO_OPT_FCMOV) {
2754                                 /* zeroing the register at the start results in
2755                                  * shorter and faster code (we can also remove the widening op)
2756                                  */
2757                                 guchar *unordered_check;
2758                                 x86_alu_reg_reg (code, X86_XOR, ins->dreg, ins->dreg);
2759                                 x86_fcomip (code, 1);
2760                                 x86_fstp (code, 0);
2761                                 unordered_check = code;
2762                                 x86_branch8 (code, X86_CC_P, 0, FALSE);
2763                                 x86_set_reg (code, X86_CC_EQ, ins->dreg, FALSE);
2764                                 x86_patch (unordered_check, code);
2765                                 break;
2766                         }
2767                         if (ins->dreg != X86_EAX)
2768                                 x86_push_reg (code, X86_EAX);
2769
2770                         EMIT_FPCOMPARE(code);
2771                         x86_alu_reg_imm (code, X86_AND, X86_EAX, X86_FP_CC_MASK);
2772                         x86_alu_reg_imm (code, X86_CMP, X86_EAX, 0x4000);
2773                         x86_set_reg (code, X86_CC_EQ, ins->dreg, TRUE);
2774                         x86_widen_reg (code, ins->dreg, ins->dreg, FALSE, FALSE);
2775
2776                         if (ins->dreg != X86_EAX)
2777                                 x86_pop_reg (code, X86_EAX);
2778                         break;
2779                 case OP_FCLT:
2780                 case OP_FCLT_UN:
2781                         if (cfg->opt & MONO_OPT_FCMOV) {
2782                                 /* zeroing the register at the start results in
2783                                  * shorter and faster code (we can also remove the widening op)
2784                                  */
2785                                 x86_alu_reg_reg (code, X86_XOR, ins->dreg, ins->dreg);
2786                                 x86_fcomip (code, 1);
2787                                 x86_fstp (code, 0);
2788                                 if (ins->opcode == OP_FCLT_UN) {
2789                                         guchar *unordered_check = code;
2790                                         guchar *jump_to_end;
2791                                         x86_branch8 (code, X86_CC_P, 0, FALSE);
2792                                         x86_set_reg (code, X86_CC_GT, ins->dreg, FALSE);
2793                                         jump_to_end = code;
2794                                         x86_jump8 (code, 0);
2795                                         x86_patch (unordered_check, code);
2796                                         x86_inc_reg (code, ins->dreg);
2797                                         x86_patch (jump_to_end, code);
2798                                 } else {
2799                                         x86_set_reg (code, X86_CC_GT, ins->dreg, FALSE);
2800                                 }
2801                                 break;
2802                         }
2803                         if (ins->dreg != X86_EAX)
2804                                 x86_push_reg (code, X86_EAX);
2805
2806                         EMIT_FPCOMPARE(code);
2807                         x86_alu_reg_imm (code, X86_AND, X86_EAX, X86_FP_CC_MASK);
2808                         if (ins->opcode == OP_FCLT_UN) {
2809                                 guchar *is_not_zero_check, *end_jump;
2810                                 is_not_zero_check = code;
2811                                 x86_branch8 (code, X86_CC_NZ, 0, TRUE);
2812                                 end_jump = code;
2813                                 x86_jump8 (code, 0);
2814                                 x86_patch (is_not_zero_check, code);
2815                                 x86_alu_reg_imm (code, X86_CMP, X86_EAX, X86_FP_CC_MASK);
2816
2817                                 x86_patch (end_jump, code);
2818                         }
2819                         x86_set_reg (code, X86_CC_EQ, ins->dreg, TRUE);
2820                         x86_widen_reg (code, ins->dreg, ins->dreg, FALSE, FALSE);
2821
2822                         if (ins->dreg != X86_EAX)
2823                                 x86_pop_reg (code, X86_EAX);
2824                         break;
2825                 case OP_FCGT:
2826                 case OP_FCGT_UN:
2827                         if (cfg->opt & MONO_OPT_FCMOV) {
2828                                 /* zeroing the register at the start results in
2829                                  * shorter and faster code (we can also remove the widening op)
2830                                  */
2831                                 guchar *unordered_check;
2832                                 x86_alu_reg_reg (code, X86_XOR, ins->dreg, ins->dreg);
2833                                 x86_fcomip (code, 1);
2834                                 x86_fstp (code, 0);
2835                                 if (ins->opcode == OP_FCGT) {
2836                                         unordered_check = code;
2837                                         x86_branch8 (code, X86_CC_P, 0, FALSE);
2838                                         x86_set_reg (code, X86_CC_LT, ins->dreg, FALSE);
2839                                         x86_patch (unordered_check, code);
2840                                 } else {
2841                                         x86_set_reg (code, X86_CC_LT, ins->dreg, FALSE);
2842                                 }
2843                                 break;
2844                         }
2845                         if (ins->dreg != X86_EAX)
2846                                 x86_push_reg (code, X86_EAX);
2847
2848                         EMIT_FPCOMPARE(code);
2849                         x86_alu_reg_imm (code, X86_AND, X86_EAX, X86_FP_CC_MASK);
2850                         x86_alu_reg_imm (code, X86_CMP, X86_EAX, X86_FP_C0);
2851                         if (ins->opcode == OP_FCGT_UN) {
2852                                 guchar *is_not_zero_check, *end_jump;
2853                                 is_not_zero_check = code;
2854                                 x86_branch8 (code, X86_CC_NZ, 0, TRUE);
2855                                 end_jump = code;
2856                                 x86_jump8 (code, 0);
2857                                 x86_patch (is_not_zero_check, code);
2858                                 x86_alu_reg_imm (code, X86_CMP, X86_EAX, X86_FP_CC_MASK);
2859
2860                                 x86_patch (end_jump, code);
2861                         }
2862                         x86_set_reg (code, X86_CC_EQ, ins->dreg, TRUE);
2863                         x86_widen_reg (code, ins->dreg, ins->dreg, FALSE, FALSE);
2864
2865                         if (ins->dreg != X86_EAX)
2866                                 x86_pop_reg (code, X86_EAX);
2867                         break;
2868                 case OP_FBEQ:
2869                         if (cfg->opt & MONO_OPT_FCMOV) {
2870                                 guchar *jump = code;
2871                                 x86_branch8 (code, X86_CC_P, 0, TRUE);
2872                                 EMIT_COND_BRANCH (ins, X86_CC_EQ, FALSE);
2873                                 x86_patch (jump, code);
2874                                 break;
2875                         }
2876                         x86_alu_reg_imm (code, X86_CMP, X86_EAX, 0x4000);
2877                         EMIT_COND_BRANCH (ins, X86_CC_EQ, TRUE);
2878                         break;
2879                 case OP_FBNE_UN:
2880                         /* Branch if C013 != 100 */
2881                         if (cfg->opt & MONO_OPT_FCMOV) {
2882                                 /* branch if !ZF or (PF|CF) */
2883                                 EMIT_COND_BRANCH (ins, X86_CC_NE, FALSE);
2884                                 EMIT_COND_BRANCH (ins, X86_CC_P, FALSE);
2885                                 EMIT_COND_BRANCH (ins, X86_CC_B, FALSE);
2886                                 break;
2887                         }
2888                         x86_alu_reg_imm (code, X86_CMP, X86_EAX, X86_FP_C3);
2889                         EMIT_COND_BRANCH (ins, X86_CC_NE, FALSE);
2890                         break;
2891                 case OP_FBLT:
2892                         if (cfg->opt & MONO_OPT_FCMOV) {
2893                                 EMIT_COND_BRANCH (ins, X86_CC_GT, FALSE);
2894                                 break;
2895                         }
2896                         EMIT_COND_BRANCH (ins, X86_CC_EQ, FALSE);
2897                         break;
2898                 case OP_FBLT_UN:
2899                         if (cfg->opt & MONO_OPT_FCMOV) {
2900                                 EMIT_COND_BRANCH (ins, X86_CC_P, FALSE);
2901                                 EMIT_COND_BRANCH (ins, X86_CC_GT, FALSE);
2902                                 break;
2903                         }
2904                         if (ins->opcode == OP_FBLT_UN) {
2905                                 guchar *is_not_zero_check, *end_jump;
2906                                 is_not_zero_check = code;
2907                                 x86_branch8 (code, X86_CC_NZ, 0, TRUE);
2908                                 end_jump = code;
2909                                 x86_jump8 (code, 0);
2910                                 x86_patch (is_not_zero_check, code);
2911                                 x86_alu_reg_imm (code, X86_CMP, X86_EAX, X86_FP_CC_MASK);
2912
2913                                 x86_patch (end_jump, code);
2914                         }
2915                         EMIT_COND_BRANCH (ins, X86_CC_EQ, FALSE);
2916                         break;
2917                 case OP_FBGT:
2918                 case OP_FBGT_UN:
2919                         if (cfg->opt & MONO_OPT_FCMOV) {
2920                                 EMIT_COND_BRANCH (ins, X86_CC_LT, FALSE);
2921                                 break;
2922                         }
2923                         x86_alu_reg_imm (code, X86_CMP, X86_EAX, X86_FP_C0);
2924                         if (ins->opcode == OP_FBGT_UN) {
2925                                 guchar *is_not_zero_check, *end_jump;
2926                                 is_not_zero_check = code;
2927                                 x86_branch8 (code, X86_CC_NZ, 0, TRUE);
2928                                 end_jump = code;
2929                                 x86_jump8 (code, 0);
2930                                 x86_patch (is_not_zero_check, code);
2931                                 x86_alu_reg_imm (code, X86_CMP, X86_EAX, X86_FP_CC_MASK);
2932
2933                                 x86_patch (end_jump, code);
2934                         }
2935                         EMIT_COND_BRANCH (ins, X86_CC_EQ, FALSE);
2936                         break;
2937                 case OP_FBGE:
2938                         /* Branch if C013 == 100 or 001 */
2939                         if (cfg->opt & MONO_OPT_FCMOV) {
2940                                 guchar *br1;
2941
2942                                 /* skip branch if C1=1 */
2943                                 br1 = code;
2944                                 x86_branch8 (code, X86_CC_P, 0, FALSE);
2945                                 /* branch if (C0 | C3) = 1 */
2946                                 EMIT_COND_BRANCH (ins, X86_CC_BE, FALSE);
2947                                 x86_patch (br1, code);
2948                                 break;
2949                         }
2950                         x86_alu_reg_imm (code, X86_CMP, X86_EAX, X86_FP_C0);
2951                         EMIT_COND_BRANCH (ins, X86_CC_EQ, FALSE);
2952                         x86_alu_reg_imm (code, X86_CMP, X86_EAX, X86_FP_C3);
2953                         EMIT_COND_BRANCH (ins, X86_CC_EQ, FALSE);
2954                         break;
2955                 case OP_FBGE_UN:
2956                         /* Branch if C013 == 000 */
2957                         if (cfg->opt & MONO_OPT_FCMOV) {
2958                                 EMIT_COND_BRANCH (ins, X86_CC_LE, FALSE);
2959                                 break;
2960                         }
2961                         EMIT_COND_BRANCH (ins, X86_CC_NE, FALSE);
2962                         break;
2963                 case OP_FBLE:
2964                         /* Branch if C013=000 or 100 */
2965                         if (cfg->opt & MONO_OPT_FCMOV) {
2966                                 guchar *br1;
2967
2968                                 /* skip branch if C1=1 */
2969                                 br1 = code;
2970                                 x86_branch8 (code, X86_CC_P, 0, FALSE);
2971                                 /* branch if C0=0 */
2972                                 EMIT_COND_BRANCH (ins, X86_CC_NB, FALSE);
2973                                 x86_patch (br1, code);
2974                                 break;
2975                         }
2976                         x86_alu_reg_imm (code, X86_AND, X86_EAX, (X86_FP_C0|X86_FP_C1));
2977                         x86_alu_reg_imm (code, X86_CMP, X86_EAX, 0);
2978                         EMIT_COND_BRANCH (ins, X86_CC_EQ, FALSE);
2979                         break;
2980                 case OP_FBLE_UN:
2981                         /* Branch if C013 != 001 */
2982                         if (cfg->opt & MONO_OPT_FCMOV) {
2983                                 EMIT_COND_BRANCH (ins, X86_CC_P, FALSE);
2984                                 EMIT_COND_BRANCH (ins, X86_CC_GE, FALSE);
2985                                 break;
2986                         }
2987                         x86_alu_reg_imm (code, X86_CMP, X86_EAX, X86_FP_C0);
2988                         EMIT_COND_BRANCH (ins, X86_CC_NE, FALSE);
2989                         break;
2990                 case CEE_CKFINITE: {
2991                         x86_push_reg (code, X86_EAX);
2992                         x86_fxam (code);
2993                         x86_fnstsw (code);
2994                         x86_alu_reg_imm (code, X86_AND, X86_EAX, 0x4100);
2995                         x86_alu_reg_imm (code, X86_CMP, X86_EAX, X86_FP_C0);
2996                         x86_pop_reg (code, X86_EAX);
2997                         EMIT_COND_SYSTEM_EXCEPTION (X86_CC_EQ, FALSE, "ArithmeticException");
2998                         break;
2999                 }
3000                 default:
3001                         g_warning ("unknown opcode %s in %s()\n", mono_inst_name (ins->opcode), __FUNCTION__);
3002                         g_assert_not_reached ();
3003                 }
3004
3005                 if ((code - cfg->native_code - offset) > max_len) {
3006                         g_warning ("wrong maximal instruction length of instruction %s (expected %d, got %d)",
3007                                    mono_inst_name (ins->opcode), max_len, code - cfg->native_code - offset);
3008                         g_assert_not_reached ();
3009                 }
3010
3011                 cpos += max_len;
3012
3013                 last_ins = ins;
3014                 last_offset = offset;
3015
3016                 ins = ins->next;
3017         }
3018
3019         cfg->code_len = code - cfg->native_code;
3020 }
3021
3022 void
3023 mono_arch_register_lowlevel_calls (void)
3024 {
3025         mono_register_jit_icall (mono_arch_get_lmf_addr, "mono_arch_get_lmf_addr", NULL, TRUE);
3026 }
3027
3028 void
3029 mono_arch_patch_code (MonoMethod *method, MonoDomain *domain, guint8 *code, MonoJumpInfo *ji, gboolean run_cctors)
3030 {
3031         MonoJumpInfo *patch_info;
3032
3033         for (patch_info = ji; patch_info; patch_info = patch_info->next) {
3034                 unsigned char *ip = patch_info->ip.i + code;
3035                 const unsigned char *target;
3036
3037                 target = mono_resolve_patch_target (method, domain, code, patch_info, run_cctors);
3038
3039                 switch (patch_info->type) {
3040                 case MONO_PATCH_INFO_IP:
3041                         *((gconstpointer *)(ip)) = target;
3042                         continue;
3043                 case MONO_PATCH_INFO_METHOD_REL:
3044                         *((gconstpointer *)(ip)) = target;
3045                         continue;
3046                 case MONO_PATCH_INFO_SWITCH: {
3047                         *((gconstpointer *)(ip + 2)) = target;
3048                         /* we put into the table the absolute address, no need for x86_patch in this case */
3049                         continue;
3050                 }
3051                 case MONO_PATCH_INFO_IID:
3052                         *((guint32 *)(ip + 1)) = (guint32)target;
3053                         continue;
3054                 case MONO_PATCH_INFO_CLASS_INIT: {
3055                         guint8 *code = ip;
3056                         /* Might already been changed to a nop */
3057                         x86_call_imm (code, 0);
3058                         break;
3059                 }
3060                 case MONO_PATCH_INFO_R4:
3061                 case MONO_PATCH_INFO_R8:
3062                         *((gconstpointer *)(ip + 2)) = target;
3063                         continue;
3064                 case MONO_PATCH_INFO_METHODCONST:
3065                 case MONO_PATCH_INFO_CLASS:
3066                 case MONO_PATCH_INFO_IMAGE:
3067                 case MONO_PATCH_INFO_FIELD:
3068                 case MONO_PATCH_INFO_VTABLE:
3069                 case MONO_PATCH_INFO_SFLDA:
3070                 case MONO_PATCH_INFO_EXC_NAME:
3071                 case MONO_PATCH_INFO_LDSTR:
3072                 case MONO_PATCH_INFO_TYPE_FROM_HANDLE:
3073                 case MONO_PATCH_INFO_LDTOKEN:
3074                         *((gconstpointer *)(ip + 1)) = target;
3075                         continue;
3076                 default:
3077                         break;
3078                 }
3079                 x86_patch (ip, target);
3080         }
3081 }
3082
3083 int
3084 mono_arch_max_epilog_size (MonoCompile *cfg)
3085 {
3086         int exc_count = 0, max_epilog_size = 16;
3087         MonoJumpInfo *patch_info;
3088
3089         if (cfg->method->save_lmf)
3090                 max_epilog_size += 128;
3091
3092         if (mono_jit_trace_calls != NULL)
3093                 max_epilog_size += 50;
3094
3095         if (cfg->prof_options & MONO_PROFILE_ENTER_LEAVE)
3096                 max_epilog_size += 50;
3097
3098         /* count the number of exception infos */
3099
3100         for (patch_info = cfg->patch_info; patch_info; patch_info = patch_info->next) {
3101                 if (patch_info->type == MONO_PATCH_INFO_EXC)
3102                         exc_count++;
3103         }
3104
3105         /*
3106          * make sure we have enough space for exceptions
3107          * 16 is the size of two push_imm instructions and a call
3108          */
3109         max_epilog_size += exc_count*16;
3110
3111         return max_epilog_size;
3112 }
3113
3114 guint8 *
3115 mono_arch_emit_prolog (MonoCompile *cfg)
3116 {
3117         MonoMethod *method = cfg->method;
3118         MonoBasicBlock *bb;
3119         MonoMethodSignature *sig;
3120         MonoInst *inst;
3121         int alloc_size, pos, max_offset, i;
3122         guint8 *code;
3123
3124         cfg->code_size =  MAX (((MonoMethodNormal *)method)->header->code_size * 4, 256);
3125         code = cfg->native_code = g_malloc (cfg->code_size);
3126
3127         x86_push_reg (code, X86_EBP);
3128         x86_mov_reg_reg (code, X86_EBP, X86_ESP, 4);
3129
3130         alloc_size = - cfg->stack_offset;
3131         pos = 0;
3132
3133         if (method->save_lmf) {
3134                 pos += sizeof (MonoLMF);
3135
3136                 /* save the current IP */
3137                 mono_add_patch_info (cfg, code + 1 - cfg->native_code, MONO_PATCH_INFO_IP, NULL);
3138                 x86_push_imm (code, 0);
3139
3140                 /* save all caller saved regs */
3141                 x86_push_reg (code, X86_EBX);
3142                 x86_push_reg (code, X86_EDI);
3143                 x86_push_reg (code, X86_ESI);
3144                 x86_push_reg (code, X86_EBP);
3145
3146                 /* save method info */
3147                 x86_push_imm (code, method);
3148
3149                 /* get the address of lmf for the current thread */
3150                 /*
3151                  * This is performance critical so we try to use some tricks to make
3152                  * it fast.
3153                  */
3154                 if (lmf_tls_offset != -1) {
3155                         /* Load lmf quicky using the GS register */
3156                         x86_prefix (code, X86_GS_PREFIX);
3157                         x86_mov_reg_mem (code, X86_EAX, 0, 4);
3158                         x86_mov_reg_membase (code, X86_EAX, X86_EAX, lmf_tls_offset, 4);
3159                 }
3160                 else {
3161 #ifdef HAVE_KW_THREAD
3162                         mono_add_patch_info (cfg, code - cfg->native_code, MONO_PATCH_INFO_INTERNAL_METHOD,
3163                                                                  (gpointer)"mono_arch_get_lmf_addr");
3164 #else
3165                         mono_add_patch_info (cfg, code - cfg->native_code, MONO_PATCH_INFO_INTERNAL_METHOD,
3166                                                                  (gpointer)"mono_get_lmf_addr");
3167 #endif
3168                         x86_call_code (code, 0);
3169                 }
3170
3171                 /* push lmf */
3172                 x86_push_reg (code, X86_EAX);
3173                 /* push *lfm (previous_lmf) */
3174                 x86_push_membase (code, X86_EAX, 0);
3175                 /* *(lmf) = ESP */
3176                 x86_mov_membase_reg (code, X86_EAX, 0, X86_ESP, 4);
3177         } else {
3178
3179                 if (cfg->used_int_regs & (1 << X86_EBX)) {
3180                         x86_push_reg (code, X86_EBX);
3181                         pos += 4;
3182                 }
3183
3184                 if (cfg->used_int_regs & (1 << X86_EDI)) {
3185                         x86_push_reg (code, X86_EDI);
3186                         pos += 4;
3187                 }
3188
3189                 if (cfg->used_int_regs & (1 << X86_ESI)) {
3190                         x86_push_reg (code, X86_ESI);
3191                         pos += 4;
3192                 }
3193         }
3194
3195         alloc_size -= pos;
3196
3197         if (alloc_size) {
3198                 /* See mono_emit_stack_alloc */
3199 #ifdef PLATFORM_WIN32
3200                 guint32 remaining_size = alloc_size;
3201                 while (remaining_size >= 0x1000) {
3202                         x86_alu_reg_imm (code, X86_SUB, X86_ESP, 0x1000);
3203                         x86_test_membase_reg (code, X86_ESP, 0, X86_ESP);
3204                         remaining_size -= 0x1000;
3205                 }
3206                 if (remaining_size)
3207                         x86_alu_reg_imm (code, X86_SUB, X86_ESP, remaining_size);
3208 #else
3209                 x86_alu_reg_imm (code, X86_SUB, X86_ESP, alloc_size);
3210 #endif
3211         }
3212
3213         /* compute max_offset in order to use short forward jumps */
3214         max_offset = 0;
3215         if (cfg->opt & MONO_OPT_BRANCH) {
3216                 for (bb = cfg->bb_entry; bb; bb = bb->next_bb) {
3217                         MonoInst *ins = bb->code;
3218                         bb->max_offset = max_offset;
3219
3220                         if (cfg->prof_options & MONO_PROFILE_COVERAGE)
3221                                 max_offset += 6;
3222
3223                         while (ins) {
3224                                 max_offset += ((guint8 *)ins_spec [ins->opcode])[MONO_INST_LEN];
3225                                 ins = ins->next;
3226                         }
3227                 }
3228         }
3229
3230         if (mono_jit_trace_calls != NULL && mono_trace_eval (method))
3231                 code = mono_arch_instrument_prolog (cfg, mono_trace_enter_method, code, TRUE);
3232
3233         /* load arguments allocated to register from the stack */
3234         sig = method->signature;
3235         pos = 0;
3236
3237         for (i = 0; i < sig->param_count + sig->hasthis; ++i) {
3238                 inst = cfg->varinfo [pos];
3239                 if (inst->opcode == OP_REGVAR) {
3240                         x86_mov_reg_membase (code, inst->dreg, X86_EBP, inst->inst_offset, 4);
3241                         if (cfg->verbose_level > 2)
3242                                 g_print ("Argument %d assigned to register %s\n", pos, mono_arch_regname (inst->dreg));
3243                 }
3244                 pos++;
3245         }
3246
3247         cfg->code_len = code - cfg->native_code;
3248
3249         return code;
3250 }
3251
3252 void
3253 mono_arch_emit_epilog (MonoCompile *cfg)
3254 {
3255         MonoJumpInfo *patch_info;
3256         MonoMethod *method = cfg->method;
3257         MonoMethodSignature *sig = method->signature;
3258         int pos;
3259         guint32 stack_to_pop;
3260         guint8 *code;
3261
3262         code = cfg->native_code + cfg->code_len;
3263
3264         if (mono_jit_trace_calls != NULL && mono_trace_eval (method))
3265                 code = mono_arch_instrument_epilog (cfg, mono_trace_leave_method, code, TRUE);
3266
3267         /* the code restoring the registers must be kept in sync with CEE_JMP */
3268         pos = 0;
3269
3270         if (method->save_lmf) {
3271                 pos = -sizeof (MonoLMF);
3272         } else {
3273                 if (cfg->used_int_regs & (1 << X86_EBX)) {
3274                         pos -= 4;
3275                 }
3276                 if (cfg->used_int_regs & (1 << X86_EDI)) {
3277                         pos -= 4;
3278                 }
3279                 if (cfg->used_int_regs & (1 << X86_ESI)) {
3280                         pos -= 4;
3281                 }
3282         }
3283
3284         if (pos)
3285                 x86_lea_membase (code, X86_ESP, X86_EBP, pos);
3286
3287         if (method->save_lmf) {
3288                 /* ebx = previous_lmf */
3289                 x86_pop_reg (code, X86_EBX);
3290                 /* edi = lmf */
3291                 x86_pop_reg (code, X86_EDI);
3292                 /* *(lmf) = previous_lmf */
3293                 x86_mov_membase_reg (code, X86_EDI, 0, X86_EBX, 4);
3294
3295                 /* discard method info */
3296                 x86_pop_reg (code, X86_ESI);
3297
3298                 /* restore caller saved regs */
3299                 x86_pop_reg (code, X86_EBP);
3300                 x86_pop_reg (code, X86_ESI);
3301                 x86_pop_reg (code, X86_EDI);
3302                 x86_pop_reg (code, X86_EBX);
3303
3304         } else {
3305
3306                 if (cfg->used_int_regs & (1 << X86_ESI)) {
3307                         x86_pop_reg (code, X86_ESI);
3308                 }
3309                 if (cfg->used_int_regs & (1 << X86_EDI)) {
3310                         x86_pop_reg (code, X86_EDI);
3311                 }
3312                 if (cfg->used_int_regs & (1 << X86_EBX)) {
3313                         x86_pop_reg (code, X86_EBX);
3314                 }
3315         }
3316
3317         x86_leave (code);
3318
3319         if (CALLCONV_IS_STDCALL (sig->call_convention)) {
3320                 MonoJitArgumentInfo *arg_info = alloca (sizeof (MonoJitArgumentInfo) * (sig->param_count + 1));
3321
3322                 stack_to_pop = mono_arch_get_argument_info (sig, sig->param_count, arg_info);
3323         } else if (MONO_TYPE_ISSTRUCT (cfg->method->signature->ret))
3324                 stack_to_pop = 4;
3325         else
3326                 stack_to_pop = 0;
3327
3328         if (stack_to_pop)
3329                 x86_ret_imm (code, stack_to_pop);
3330         else
3331                 x86_ret (code);
3332
3333         /* add code to raise exceptions */
3334         for (patch_info = cfg->patch_info; patch_info; patch_info = patch_info->next) {
3335                 switch (patch_info->type) {
3336                 case MONO_PATCH_INFO_EXC:
3337                         x86_patch (patch_info->ip.i + cfg->native_code, code);
3338                         mono_add_patch_info (cfg, code - cfg->native_code, MONO_PATCH_INFO_EXC_NAME, patch_info->data.target);
3339                         x86_push_imm (code, patch_info->data.target);
3340                         mono_add_patch_info (cfg, code + 1 - cfg->native_code, MONO_PATCH_INFO_METHOD_REL, (gpointer)patch_info->ip.i);
3341                         x86_push_imm (code, patch_info->ip.i + cfg->native_code);
3342                         patch_info->type = MONO_PATCH_INFO_INTERNAL_METHOD;
3343                         patch_info->data.name = "mono_arch_throw_exception_by_name";
3344                         patch_info->ip.i = code - cfg->native_code;
3345                         x86_jump_code (code, 0);
3346                         break;
3347                 default:
3348                         /* do nothing */
3349                         break;
3350                 }
3351         }
3352
3353         cfg->code_len = code - cfg->native_code;
3354
3355         g_assert (cfg->code_len < cfg->code_size);
3356
3357 }
3358
3359 void
3360 mono_arch_flush_icache (guint8 *code, gint size)
3361 {
3362         /* not needed */
3363 }
3364
3365 void
3366 mono_arch_flush_register_windows (void)
3367 {
3368 }
3369
3370 /*
3371  * Support for fast access to the thread-local lmf structure using the GS
3372  * segment register on NPTL + kernel 2.6.x.
3373  */
3374
3375 static gboolean tls_offset_inited = FALSE;
3376
3377 #ifdef HAVE_KW_THREAD
3378 static __thread gpointer mono_lmf_addr;
3379 #endif
3380
3381 static gpointer
3382 mono_arch_get_lmf_addr (void)
3383 {
3384 #ifdef HAVE_KW_THREAD
3385         return mono_lmf_addr;
3386 #else
3387         g_assert_not_reached ();
3388         return NULL;
3389 #endif
3390 }
3391
3392 void
3393 mono_arch_setup_jit_tls_data (MonoJitTlsData *tls)
3394 {
3395 #ifdef MONO_ARCH_SIGSEGV_ON_ALTSTACK
3396         pthread_t self = pthread_self();
3397         pthread_attr_t attr;
3398         void *staddr = NULL;
3399         size_t stsize = 0;
3400         struct sigaltstack sa;
3401 #endif
3402
3403         if (!tls_offset_inited) {
3404                 guint8 *code;
3405
3406                 tls_offset_inited = TRUE;
3407
3408                 if (getenv ("MONO_NPTL")) {
3409                         /*
3410                          * Determine the offset of mono_lfm_addr inside the TLS structures
3411                          * by disassembling the function above.
3412                          */
3413                         code = (guint8*)&mono_arch_get_lmf_addr;
3414
3415                         /* This is generated by gcc 3.3.2 */
3416                         if ((code [0] == 0x55) && (code [1] == 0x89) && (code [2] == 0xe5) &&
3417                                 (code [3] == 0x65) && (code [4] == 0xa1) && (code [5] == 0x00) &&
3418                                 (code [6] == 0x00) && (code [7] == 0x00) && (code [8] == 0x00) &&
3419                                 (code [9] == 0x8b) && (code [10] == 0x80)) {
3420                                 lmf_tls_offset = *(int*)&(code [11]);
3421                         }
3422                 }
3423         }
3424
3425 #ifdef MONO_ARCH_SIGSEGV_ON_ALTSTACK
3426
3427         /* Determine stack boundaries */
3428         if (!mono_running_on_valgrind ()) {
3429 #ifdef HAVE_PTHREAD_GETATTR_NP
3430                 pthread_getattr_np( self, &attr );
3431 #else
3432 #ifdef HAVE_PTHREAD_ATTR_GET_NP
3433                 pthread_attr_get_np( self, &attr );
3434 #else
3435 #error "Not implemented"
3436 #endif
3437 #endif
3438                 pthread_attr_getstack( &attr, &staddr, &stsize );
3439         }
3440
3441         /*
3442          * staddr seems to be wrong for the main thread, so we keep the value in
3443          * tls->end_of_stack
3444          */
3445         tls->stack_size = stsize;
3446
3447         /* Setup an alternate signal stack */
3448         tls->signal_stack = g_malloc (SIGNAL_STACK_SIZE);
3449         tls->signal_stack_size = SIGNAL_STACK_SIZE;
3450
3451         sa.ss_sp = tls->signal_stack;
3452         sa.ss_size = SIGNAL_STACK_SIZE;
3453         sa.ss_flags = SS_ONSTACK;
3454         sigaltstack (&sa, NULL);
3455 #endif
3456
3457 #ifdef HAVE_KW_THREAD
3458         mono_lmf_addr = &tls->lmf;
3459 #endif
3460 }
3461
3462 void
3463 mono_arch_free_jit_tls_data (MonoJitTlsData *tls)
3464 {
3465 #ifdef MONO_ARCH_SIGSEGV_ON_ALTSTACK
3466         struct sigaltstack sa;
3467
3468         sa.ss_sp = tls->signal_stack;
3469         sa.ss_size = SIGNAL_STACK_SIZE;
3470         sa.ss_flags = SS_DISABLE;
3471         sigaltstack  (&sa, NULL);
3472
3473         if (tls->signal_stack)
3474                 g_free (tls->signal_stack);
3475 #endif
3476 }
3477
3478 void
3479 mono_arch_emit_this_vret_args (MonoCompile *cfg, MonoCallInst *inst, int this_reg, int this_type, int vt_reg)
3480 {
3481
3482         /* add the this argument */
3483         if (this_reg != -1) {
3484                 MonoInst *this;
3485                 MONO_INST_NEW (cfg, this, OP_OUTARG);
3486                 this->type = this_type;
3487                 this->sreg1 = this_reg;
3488                 mono_bblock_add_inst (cfg->cbb, this);
3489         }
3490
3491         if (vt_reg != -1) {
3492                 MonoInst *vtarg;
3493                 MONO_INST_NEW (cfg, vtarg, OP_OUTARG);
3494                 vtarg->type = STACK_MP;
3495                 vtarg->sreg1 = vt_reg;
3496                 mono_bblock_add_inst (cfg->cbb, vtarg);
3497         }
3498 }
3499
3500
3501 gint
3502 mono_arch_get_opcode_for_method (MonoCompile *cfg, MonoMethod *cmethod, MonoMethodSignature *fsig, MonoInst **args)
3503 {
3504         if (cmethod->klass == mono_defaults.math_class) {
3505                 if (strcmp (cmethod->name, "Sin") == 0)
3506                         return OP_SIN;
3507                 else if (strcmp (cmethod->name, "Cos") == 0)
3508                         return OP_COS;
3509                 else if (strcmp (cmethod->name, "Tan") == 0)
3510                         return OP_TAN;
3511                 else if (strcmp (cmethod->name, "Atan") == 0)
3512                         return OP_ATAN;
3513                 else if (strcmp (cmethod->name, "Sqrt") == 0)
3514                         return OP_SQRT;
3515                 else if (strcmp (cmethod->name, "Abs") == 0 && fsig->params [0]->type == MONO_TYPE_R8)
3516                         return OP_ABS;
3517 #if 0
3518                 /* OP_FREM is not IEEE compatible */
3519                 else if (strcmp (cmethod->name, "IEEERemainder") == 0)
3520                         return OP_FREM;
3521 #endif
3522                 else
3523                         return -1;
3524         } else {
3525                 return -1;
3526         }
3527         return -1;
3528 }
3529
3530
3531 gboolean
3532 mono_arch_print_tree (MonoInst *tree, int arity)
3533 {
3534         return 0;
3535 }