mono/jit/emit-x86.c

   1 /*
   2  * emit-x86.c: Support functions for emitting x86 code
   3  *
   4  * Authors:
   5  *   Dietmar Maurer (dietmar@ximian.com)
   6  *   Miguel de Icaza (miguel@ximian.com)
   7  *
   8  * (C) 2001 Ximian, Inc.
   9  */
  10
  11 #include <config.h>
  12 #include <glib.h>
  13
  14 #include <mono/metadata/assembly.h>
  15 #include <mono/metadata/loader.h>
  16 #include <mono/metadata/cil-coff.h>
  17 #include <mono/metadata/tabledefs.h>
  18 #include <mono/metadata/class.h>
  19 #include <mono/metadata/mono-endian.h>
  20 #include <mono/arch/x86/x86-codegen.h>
  21
  22 #include "jit.h"
  23 #include "codegen.h"
  24 #include "debug.h"
  25
  26 static void
  27 enter_method (MonoMethod *method, gpointer ebp)
  28 {
  29         int i, j;
  30         MonoClass *class;
  31         MonoObject *o;
  32
  33         printf ("ENTER: %s.%s::%s (", method->klass->name_space,
  34                 method->klass->name, method->name);
  35
  36         ebp += 8;
  37
  38         if (method->signature->ret->type == MONO_TYPE_VALUETYPE) {
  39                 int size, align;
  40
  41                 if ((size = mono_type_size (method->signature->ret, &align)) > 4 || size == 3) {
  42                         printf ("VALUERET:%p, ", *((gpointer *)ebp));
  43                         ebp += sizeof (gpointer);
  44                 }
  45         }
  46
  47         if (method->signature->hasthis) {
  48                 if (method->klass->valuetype) {
  49                         printf ("value:%p, ", *((gpointer *)ebp));
  50                 } else {
  51                         o = *((MonoObject **)ebp);
  52                         class = o->klass;
  53                         if (class == mono_defaults.string_class) {
  54                                 printf ("this:%p[STRING:%s], ", o, mono_string_to_utf8 ((MonoString *)o));
  55
  56                         } else
  57                                 printf ("this:%p[%s.%s], ", o, class->name_space, class->name);
  58                 }
  59                 ebp += sizeof (gpointer);
  60         }
  61
  62         for (i = 0; i < method->signature->param_count; ++i) {
  63                 MonoType *type = method->signature->params [i];
  64                 int size, align;
  65                 size = mono_type_size (type, &align);
  66
  67                 switch (type->type) {
  68                 case MONO_TYPE_BOOLEAN:
  69                 case MONO_TYPE_CHAR:
  70                 case MONO_TYPE_I1:
  71                 case MONO_TYPE_U1:
  72                 case MONO_TYPE_I2:
  73                 case MONO_TYPE_U2:
  74                 case MONO_TYPE_I4:
  75                 case MONO_TYPE_U4:
  76                 case MONO_TYPE_I:
  77                 case MONO_TYPE_U:
  78                         printf ("%d, ", *((int *)(ebp)));
  79                         break;
  80                 case MONO_TYPE_STRING:
  81                         printf ("[STRING:%s], ", mono_string_to_utf8 (*(MonoString **)(ebp)));
  82                         break;
  83                 case MONO_TYPE_PTR:
  84                 case MONO_TYPE_CLASS:
  85                 case MONO_TYPE_OBJECT:
  86                 case MONO_TYPE_FNPTR:
  87                 case MONO_TYPE_ARRAY:
  88                 case MONO_TYPE_SZARRAY:
  89                         printf ("%p, ", *((gpointer *)(ebp)));
  90                         break;
  91                 case MONO_TYPE_I8:
  92                         printf ("%lld, ", *((gint64 *)(ebp)));
  93                         break;
  94                 case MONO_TYPE_R8:
  95                         printf ("%f, ", *((double *)(ebp)));
  96                         break;
  97                 case MONO_TYPE_VALUETYPE:
  98                         printf ("[");
  99                         for (j = 0; j < size; j++)
 100                                 printf ("%02x,", *((guint8*)ebp +j));
 101                         printf ("], ");
 102                         break;
 103                 default:
 104                         printf ("XX, ");
 105                 }
 106
 107                 ebp += size + 3;
 108                 ebp = (gpointer)((unsigned)ebp & ~(3));
 109         }
 110
 111         printf (")\n");
 112 }
 113
 114 static void
 115 leave_method (MonoMethod *method, int edx, int eax, double test)
 116 {
 117         gint64 l;
 118
 119         switch (method->signature->ret->type) {
 120         case MONO_TYPE_VOID:
 121                 printf ("LEAVE: %s.%s::%s\n", method->klass->name_space,
 122                         method->klass->name, method->name);
 123                 break;
 124         case MONO_TYPE_BOOLEAN:
 125         case MONO_TYPE_CHAR:
 126         case MONO_TYPE_I1:
 127         case MONO_TYPE_U1:
 128         case MONO_TYPE_I2:
 129         case MONO_TYPE_U2:
 130         case MONO_TYPE_I4:
 131         case MONO_TYPE_U4:
 132         case MONO_TYPE_I:
 133         case MONO_TYPE_U:
 134                 printf ("LEAVE: %s.%s::%s EAX=%d\n", method->klass->name_space,
 135                         method->klass->name, method->name, eax);
 136                 break;
 137         case MONO_TYPE_STRING:
 138                 printf ("[STRING:%s], ", mono_string_to_utf8 ((MonoString *)(eax)));
 139                 break;
 140         case MONO_TYPE_PTR:
 141         case MONO_TYPE_CLASS:
 142         case MONO_TYPE_OBJECT:
 143         case MONO_TYPE_FNPTR:
 144         case MONO_TYPE_ARRAY:
 145         case MONO_TYPE_SZARRAY:
 146                 printf ("LEAVE: %s.%s::%s EAX=%p\n", method->klass->name_space,
 147                         method->klass->name, method->name, (gpointer)eax);
 148                 break;
 149         case MONO_TYPE_I8:
 150                 *((gint32 *)&l) = eax;
 151                 *((gint32 *)&l + 1) = edx;
 152                 printf ("LEAVE: %s.%s::%s EAX/EDX=%lld\n", method->klass->name_space,
 153                         method->klass->name, method->name, l);
 154                 break;
 155         case MONO_TYPE_R8:
 156                 printf ("LEAVE: %s.%s::%s FP=%f\n", method->klass->name_space,
 157                         method->klass->name, method->name, test);
 158                 break;
 159         default:
 160                 printf ("LEAVE: %s.%s::%s (unknown return type)\n", method->klass->name_space,
 161                         method->klass->name, method->name);
 162         }
 163 }
 164
 165 /**
 166  * arch_emit_prologue:
 167  * @cfg: pointer to status information
 168  *
 169  * Emits the function prolog.
 170  */
 171 static void
 172 arch_emit_prologue (MonoFlowGraph *cfg)
 173 {
 174         x86_push_reg (cfg->code, X86_EBP);
 175         x86_mov_reg_reg (cfg->code, X86_EBP, X86_ESP, 4);
 176
 177         if (cfg->locals_size)
 178                 x86_alu_reg_imm (cfg->code, X86_SUB, X86_ESP, cfg->locals_size);
 179
 180         if (mono_regset_reg_used (cfg->rs, X86_EBX))
 181                 x86_push_reg (cfg->code, X86_EBX);
 182
 183         if (mono_regset_reg_used (cfg->rs, X86_EDI))
 184                 x86_push_reg (cfg->code, X86_EDI);
 185
 186         if (mono_regset_reg_used (cfg->rs, X86_ESI))
 187                 x86_push_reg (cfg->code, X86_ESI);
 188
 189         if (mono_jit_trace_calls) {
 190                 x86_push_reg (cfg->code, X86_EBP);
 191                 x86_push_imm (cfg->code, cfg->method);
 192                 x86_call_code (cfg->code, enter_method);
 193                 x86_alu_reg_imm (cfg->code, X86_ADD, X86_ESP, 8);
 194         }
 195 }
 196
 197 /**
 198  * arch_emit_epilogue:
 199  * @cfg: pointer to status information
 200  *
 201  * Emits the function epilog.
 202  */
 203 static void
 204 arch_emit_epilogue (MonoFlowGraph *cfg)
 205 {
 206         if (mono_jit_trace_calls) {
 207                 x86_fld_reg (cfg->code, 0);
 208                 x86_alu_reg_imm (cfg->code, X86_SUB, X86_ESP, 8);
 209                 x86_fst_membase (cfg->code, X86_ESP, 0, TRUE, TRUE);
 210                 x86_push_reg (cfg->code, X86_EAX);
 211                 x86_push_reg (cfg->code, X86_EDX);
 212                 x86_push_imm (cfg->code, cfg->method);
 213                 x86_call_code (cfg->code, leave_method);
 214                 x86_alu_reg_imm (cfg->code, X86_ADD, X86_ESP, 4);
 215                 x86_pop_reg (cfg->code, X86_EDX);
 216                 x86_pop_reg (cfg->code, X86_EAX);
 217                 x86_alu_reg_imm (cfg->code, X86_ADD, X86_ESP, 8);
 218         }
 219
 220         if (mono_regset_reg_used (cfg->rs, X86_ESI))
 221                 x86_pop_reg (cfg->code, X86_ESI);
 222
 223         if (mono_regset_reg_used (cfg->rs, X86_EDI))
 224                 x86_pop_reg (cfg->code, X86_EDI);
 225
 226         if (mono_regset_reg_used (cfg->rs, X86_EBX))
 227                 x86_pop_reg (cfg->code, X86_EBX);
 228
 229         x86_leave (cfg->code);
 230         x86_ret (cfg->code);
 231 }
 232
 233 /**
 234  * x86_magic_trampoline:
 235  * @eax: saved x86 register
 236  * @ecx: saved x86 register
 237  * @edx: saved x86 register
 238  * @esi: saved x86 register
 239  * @edi: saved x86 register
 240  * @ebx: saved x86 register
 241  * @code: pointer into caller code
 242  * @method: the method to translate
 243  *
 244  * This method is called by the trampoline functions for virtual
 245  * methods. It inspects the caller code to find the address of the
 246  * vtable slot, then calls the JIT compiler and writes the address
 247  * of the compiled method back to the vtable. All virtual methods
 248  * are called with: x86_call_membase (inst, basereg, disp). We always
 249  * use 32 bit displacement to ensure that the length of the call
 250  * instruction is 6 bytes. We need to get the value of the basereg
 251  * and the constant displacement.
 252  */
 253 static gpointer
 254 x86_magic_trampoline (int eax, int ecx, int edx, int esi, int edi,
 255                       int ebx, guint8 *code, MonoMethod *m)
 256 {
 257         guint8 ab, reg;
 258         gint32 disp;
 259         gpointer o;
 260
 261         /* go to the start of the call instruction */
 262         code -= 6;
 263         g_assert (*code == 0xff);
 264
 265         code++;
 266         ab = *code;
 267         g_assert ((ab >> 6) == 2);
 268
 269         /* extract the register number containing the address */
 270         reg = ab & 0x07;
 271         code++;
 272
 273         /* extract the displacement */
 274         disp = *((gint32*)code);
 275
 276         switch (reg) {
 277         case X86_EAX:
 278                 o = (gpointer)eax;
 279                 break;
 280         case X86_EDX:
 281                 o = (gpointer)edx;
 282                 break;
 283         case X86_ECX:
 284                 o = (gpointer)ecx;
 285                 break;
 286         case X86_ESI:
 287                 o = (gpointer)esi;
 288                 break;
 289         case X86_EDI:
 290                 o = (gpointer)edi;
 291                 break;
 292         case X86_EBX:
 293                 o = (gpointer)ebx;
 294                 break;
 295         default:
 296                 g_assert_not_reached ();
 297         }
 298
 299         o += disp;
 300
 301         return *((gpointer *)o) = arch_compile_method (m);
 302 }
 303
 304 /**
 305  * arch_create_jit_trampoline:
 306  * @method: pointer to the method info
 307  *
 308  * Creates a trampoline function for virtual methods. If the created
 309  * code is called it first starts JIT compilation of method,
 310  * and then calls the newly created method. I also replaces the
 311  * corresponding vtable entry (see x86_magic_trampoline).
 312  *
 313  * Returns: a pointer to the newly created code
 314  */
 315 gpointer
 316 arch_create_jit_trampoline (MonoMethod *method)
 317 {
 318         guint8 *code, *buf;
 319         static guint8 *vc = NULL;
 320
 321         if (method->addr)
 322                 return method->addr;
 323
 324         if (!vc) {
 325                 vc = buf = g_malloc (24);
 326
 327                 /* push the return address onto the stack */
 328                 x86_push_membase (buf, X86_ESP, 4);
 329
 330                 /* save all register values */
 331                 x86_push_reg (buf, X86_EBX);
 332                 x86_push_reg (buf, X86_EDI);
 333                 x86_push_reg (buf, X86_ESI);
 334                 x86_push_reg (buf, X86_EDX);
 335                 x86_push_reg (buf, X86_ECX);
 336                 x86_push_reg (buf, X86_EAX);
 337
 338                 x86_call_code (buf, x86_magic_trampoline);
 339                 x86_alu_reg_imm (buf, X86_ADD, X86_ESP, 8*4);
 340
 341                 /* call the compiled method */
 342                 x86_jump_reg (buf, X86_EAX);
 343
 344                 g_assert ((buf - vc) <= 24);
 345         }
 346
 347         code = buf = g_malloc (16);
 348         x86_push_imm (buf, method);
 349         x86_jump_code (buf, vc);
 350         g_assert ((buf - code) <= 16);
 351
 352         return code;
 353 }
 354
 355 /**
 356  * arch_create_simple_jit_trampoline:
 357  * @method: pointer to the method info
 358  *
 359  * Creates a trampoline function for method. If the created
 360  * code is called it first starts JIT compilation of method,
 361  * and then calls the newly created method. I also replaces the
 362  * address in method->addr with the result of the JIT
 363  * compilation step (in arch_compile_method).
 364  *
 365  * Returns: a pointer to the newly created code
 366  */
 367 gpointer
 368 arch_create_simple_jit_trampoline (MonoMethod *method)
 369 {
 370         guint8 *code, *buf;
 371
 372         if (method->addr)
 373                 return method->addr;
 374
 375         /* we never free the allocated code buffer */
 376         code = buf = g_malloc (16);
 377         x86_push_imm (buf, method);
 378         x86_call_code (buf, arch_compile_method);
 379         x86_alu_reg_imm (buf, X86_ADD, X86_ESP, 4);
 380         /* jump to the compiled method */
 381         x86_jump_reg (buf, X86_EAX);
 382         g_assert ((buf - code) < 16);
 383
 384         return code;
 385 }
 386
 387 static void
 388 mono_label_cfg (MonoFlowGraph *cfg)
 389 {
 390         int i, j;
 391
 392         for (i = 0; i < cfg->block_count; i++) {
 393                 GPtrArray *forest = cfg->bblocks [i].forest;
 394                 const int top = forest->len;
 395
 396                 for (j = 0; j < top; j++) {
 397                         MBTree *t1 = (MBTree *) g_ptr_array_index (forest, j);
 398                         MBState *mbstate;
 399
 400                         mbstate =  mono_burg_label (t1, cfg);
 401                         if (!mbstate) {
 402                                 cfg->invalid = 1;
 403                                 if (mono_debug_handle)
 404                                         return;
 405                                 g_warning ("tree does not match");
 406                                 mono_print_ctree (t1); printf ("\n\n");
 407
 408                                 mono_print_forest (forest);
 409                                 g_assert_not_reached ();
 410                         }
 411                 }
 412         }
 413 }
 414
 415 static void
 416 tree_allocate_regs (MBTree *tree, int goal, MonoRegSet *rs)
 417 {
 418         MBTree *kids[10];
 419         int ern = mono_burg_rule (tree->state, goal);
 420         guint16 *nts = mono_burg_nts [ern];
 421         int i;
 422
 423         mono_burg_kids (tree, ern, kids);
 424
 425         switch (goal) {
 426         case MB_NTERM_reg:
 427         case MB_NTERM_lreg: {
 428                 switch (tree->op) {
 429                 case MB_TERM_SHL:
 430                 case MB_TERM_SHR:
 431                 case MB_TERM_SHR_UN:
 432                         tree->exclude_mask |= (1 << X86_ECX);
 433                         tree->left->exclude_mask |= (1 << X86_ECX);
 434                         break;
 435                 case MB_TERM_CALL_I4:
 436                         tree->reg1 = X86_EAX;
 437                         break;
 438                 case MB_TERM_CALL_I8:
 439                         tree->reg1 = X86_EAX;
 440                         tree->reg2 = X86_EDX;
 441                         break;
 442                 case MB_TERM_DIV:
 443                 case MB_TERM_DIV_UN:
 444                 case MB_TERM_REM:
 445                 case MB_TERM_REM_UN:
 446                         tree->reg1 = X86_EAX;
 447                         tree->reg2 = X86_EDX;
 448                         if (goal == MB_NTERM_reg) {
 449                                 tree->left->exclude_mask |= (1 << X86_EDX);
 450                                 tree->right->exclude_mask |= (1 << X86_EDX);
 451                         }
 452                         break;
 453                 default:
 454                         break;
 455                 }
 456         }
 457         default:
 458                 break;
 459         }
 460
 461         //printf ("RALLOC START %d %p %d\n",  tree->op, rs->free_mask, goal);
 462
 463         if (nts [0] && kids [0] == tree) {
 464                 /* chain rule */
 465                 tree_allocate_regs (kids [0], nts [0], rs);
 466                 return;
 467         }
 468
 469         for (i = 0; nts [i]; i++)
 470                 tree_allocate_regs (kids [i], nts [i], rs);
 471
 472         for (i = 0; nts [i]; i++) {
 473                 mono_regset_free_reg (rs, kids [i]->reg1);
 474                 mono_regset_free_reg (rs, kids [i]->reg2);
 475         }
 476
 477         switch (goal) {
 478         case MB_NTERM_reg:
 479                 if ((tree->reg1 =
 480                      mono_regset_alloc_reg (rs, tree->reg1, tree->exclude_mask)) == -1) {
 481                         g_warning ("register allocation failed %d 0x%08x 0x%08x\n",  tree->reg1, rs->free_mask, tree->exclude_mask);
 482                         g_assert_not_reached ();
 483                 }
 484                 break;
 485
 486         case MB_NTERM_lreg:
 487                 if ((tree->reg1 =
 488                      mono_regset_alloc_reg (rs, tree->reg1, tree->exclude_mask)) == -1 ||
 489                     (tree->reg2 =
 490                      mono_regset_alloc_reg (rs, tree->reg2, tree->exclude_mask)) == -1) {
 491                         g_warning ("register allocation failed\n");
 492                         g_assert_not_reached ();
 493                 }
 494                 break;
 495
 496         case MB_NTERM_freg:
 497                 /* fixme: allocate floating point registers */
 498                 break;
 499
 500         case MB_NTERM_addr:
 501                 if (tree->op == MB_TERM_ADD) {
 502                         tree->reg1 = mono_regset_alloc_reg (rs, tree->left->reg1, tree->exclude_mask);
 503                         tree->reg2 = mono_regset_alloc_reg (rs, tree->right->reg1, tree->exclude_mask);
 504                 }
 505                 //if (tree->op == MB_TERM_CALL_I4) {
 506                 //tree->reg1 = mono_regset_alloc_reg (rs, tree->left->reg1, tree->exclude_mask);
 507                 //}
 508                 break;
 509
 510         case MB_NTERM_base:
 511                 if (tree->op == MB_TERM_ADD) {
 512                         tree->reg1 = mono_regset_alloc_reg (rs, tree->left->reg1, tree->exclude_mask);
 513                 }
 514                 break;
 515
 516         case MB_NTERM_index:
 517                 if (tree->op == MB_TERM_SHL ||
 518                     tree->op == MB_TERM_MUL) {
 519                         tree->reg1 = mono_regset_alloc_reg (rs, tree->left->reg1, tree->exclude_mask);
 520                 }
 521                 break;
 522
 523         default:
 524                 /* do nothing */
 525         }
 526
 527         //printf ("RALLOC END %d %p\n",  tree->op, rs->free_mask);
 528         tree->emit = mono_burg_func [ern];
 529 }
 530
 531 static void
 532 arch_allocate_regs (MonoFlowGraph *cfg)
 533 {
 534         int i, j;
 535
 536         for (i = 0; i < cfg->block_count; i++) {
 537                 GPtrArray *forest = cfg->bblocks [i].forest;
 538                 const int top = forest->len;
 539
 540                 for (j = 0; j < top; j++) {
 541                         MBTree *t1 = (MBTree *) g_ptr_array_index (forest, j);
 542                         //printf ("AREGSTART %d:%d %p\n", i, j, cfg->rs->free_mask);
 543                         tree_allocate_regs (t1, 1, cfg->rs);
 544                         //printf ("AREGENDT %d:%d %p\n", i, j, cfg->rs->free_mask);
 545                         g_assert (cfg->rs->free_mask == 0xffffffff);
 546                 }
 547         }
 548 }
 549
 550 static void
 551 tree_emit (int goal, MonoFlowGraph *s, MBTree *tree)
 552 {
 553         MBTree *kids[10];
 554         int i, ern = mono_burg_rule (tree->state, goal);
 555         guint16 *nts = mono_burg_nts [ern];
 556         MBEmitFunc emit;
 557
 558         mono_burg_kids (tree, ern, kids);
 559
 560         for (i = 0; nts [i]; i++)
 561                 tree_emit (nts [i], s, kids [i]);
 562
 563         tree->addr = s->code - s->start;
 564
 565         if ((emit = mono_burg_func [ern]))
 566                 emit (tree, s);
 567 }
 568
 569 static void
 570 mono_emit_cfg (MonoFlowGraph *cfg)
 571 {
 572         int i, j;
 573
 574         for (i = 0; i < cfg->block_count; i++) {
 575                 MonoBBlock *bb = &cfg->bblocks [i];
 576                 GPtrArray *forest = bb->forest;
 577                 const int top = forest->len;
 578
 579                 bb->addr = cfg->code - cfg->start;
 580
 581                 for (j = 0; j < top; j++) {
 582                         MBTree *t1 = (MBTree *) g_ptr_array_index (forest, j);
 583                         tree_emit (1, cfg, t1);
 584
 585                         /* debug infos
 586                         if (t1->cli_addr >= 0)
 587                                 printf ("CLIADDR: %IL%05x %p\n", t1->cli_addr, cfg->start + t1->addr);
 588                         */
 589                 }
 590         }
 591
 592         cfg->epilog = cfg->code - cfg->start;
 593 }
 594
 595 static void
 596 mono_compute_branches (MonoFlowGraph *cfg)
 597 {
 598         guint8 *end;
 599         int i, j;
 600
 601         end = cfg->code;
 602
 603         for (j = 0; j < cfg->block_count; j++) {
 604                 MonoBBlock *bb = &cfg->bblocks [j];
 605                 GPtrArray *forest = bb->forest;
 606                 const int top = forest->len;
 607
 608                 for (i = 0; i < top; i++) {
 609                         MBTree *t1 = (MBTree *) g_ptr_array_index (forest, i);
 610
 611                         if (t1->is_jump) {
 612
 613                                 if (t1->op == MB_TERM_SWITCH) {
 614                                         MonoBBlock **jt = (MonoBBlock **)t1->data.p;
 615                                         guint32 *rt = (guint32 *)t1->data.p;
 616
 617                                         int m = *((guint32 *)t1->data.p) + 1;
 618                                         int j;
 619
 620                                         for (j = 1; j <= m; j++)
 621                                                 rt [j] = (int)(jt [j]->addr + cfg->start);
 622                                 }
 623
 624                                 /* emit the jump instruction again to update addresses */
 625                                 cfg->code = cfg->start + t1->addr;
 626                                 ((MBEmitFunc)t1->emit) (t1, cfg);
 627
 628                         }
 629                 }
 630         }
 631
 632         cfg->code = end;
 633 }
 634
 635 static int
 636 match_debug_method (MonoMethod* method)
 637 {
 638         GList *tmp = mono_debug_methods;
 639
 640         for (; tmp; tmp = tmp->next) {
 641                 if (strcmp (method->name, tmp->data) == 0) {
 642                         return 1;
 643                 }
 644         }
 645         return 0;
 646 }
 647
 648 /**
 649  * arch_compile_method:
 650  * @method: pointer to the method info
 651  *
 652  * JIT compilation of a single method. This method also writes the result
 653  * back to method->addr, an thus overwrites the trampoline function.
 654  *
 655  * Returns: a pointer to the newly created code.
 656  */
 657 gpointer
 658 arch_compile_method (MonoMethod *method)
 659 {
 660         MonoFlowGraph *cfg;
 661         MonoMemPool *mp = mono_mempool_new ();
 662
 663         g_assert (!(method->iflags & METHOD_IMPL_ATTRIBUTE_INTERNAL_CALL));
 664         g_assert (!(method->flags & METHOD_ATTRIBUTE_PINVOKE_IMPL));
 665
 666         if (mono_jit_trace_calls || mono_jit_dump_asm || mono_jit_dump_forest) {
 667                 printf ("Start JIT compilation of %s.%s:%s\n", method->klass->name_space,
 668                         method->klass->name, method->name);
 669         }
 670
 671         if (method->iflags & METHOD_IMPL_ATTRIBUTE_RUNTIME) {
 672                 MonoClassField *field;
 673                 const char *name = method->name;
 674                 static guint target_offset = 0;
 675                 static guint method_offset = 0;
 676                 guint8 *code;
 677                 gboolean delegate = FALSE;
 678
 679                 if (method->klass->parent &&
 680                     method->klass->parent->parent == mono_defaults.delegate_class)
 681                         delegate = TRUE;
 682
 683                 if (!target_offset) {
 684                         mono_jit_init_class (mono_defaults.delegate_class);
 685
 686                         field = mono_class_get_field_from_name (mono_defaults.delegate_class, "m_target");
 687                         target_offset = field->offset;
 688                         field = mono_class_get_field_from_name (mono_defaults.delegate_class, "method_ptr");
 689                         method_offset = field->offset;
 690                 }
 691
 692                 if (delegate && *name == '.' && (strcmp (name, ".ctor") == 0)) {
 693                         method->addr = code = g_malloc (32);
 694                         x86_push_reg (code, X86_EBP);
 695                         x86_mov_reg_reg (code, X86_EBP, X86_ESP, 4);
 696
 697                         /* load the this pointer */
 698                         x86_mov_reg_membase (code, X86_EAX, X86_EBP, 8, 4);
 699                         /* load m_target arg */
 700                         x86_mov_reg_membase (code, X86_EDX, X86_EBP, 12, 4);
 701                         /* store mtarget */
 702                         x86_mov_membase_reg (code, X86_EAX, target_offset, X86_EDX, 4);
 703                         /* load method_ptr arg */
 704                         x86_mov_reg_membase (code, X86_EDX, X86_EBP, 16, 4);
 705                         /* store method_ptr */
 706                         x86_mov_membase_reg (code, X86_EAX, method_offset, X86_EDX, 4);
 707
 708                         x86_leave (code);
 709                         x86_ret (code);
 710
 711                         g_assert ((code - (guint8*)method->addr) < 32);
 712
 713                 } else if (delegate && *name == 'I' && (strcmp (name, "Invoke") == 0)) {
 714                         MonoMethodSignature *csig = method->signature;
 715                         int i, target, this_pos = 4;
 716                         guint8 *source;
 717
 718                         method->addr = g_malloc (32);
 719
 720                         if (csig->ret->type == MONO_TYPE_VALUETYPE) {
 721                                 int size, align;
 722                                 if ((size = mono_type_size (csig->ret, &align)) > 4 || size == 3)
 723                                         this_pos = 8;
 724                         }
 725
 726                         for (i = 0; i < 2; i ++) {
 727                                 code = method->addr;
 728                                 /* load the this pointer */
 729                                 x86_mov_reg_membase (code, X86_EAX, X86_ESP, this_pos, 4);
 730                                 /* load mtarget */
 731                                 x86_mov_reg_membase (code, X86_EDX, X86_EAX, target_offset, 4);
 732                                 /* check if zero (static method call without this pointer) */
 733                                 x86_alu_reg_imm (code, X86_CMP, X86_EDX, 0);
 734                                 x86_branch32 (code, X86_CC_EQ, target, TRUE);
 735                                 source = code;
 736
 737                                 /* virtual call -  we have to replace the this pointer */
 738                                 x86_mov_membase_reg (code, X86_ESP, this_pos, X86_EDX, 4);
 739
 740                                 /* jump to method_ptr() */
 741                                 target = code - source;
 742                                 x86_jump_membase (code, X86_EAX, method_offset);
 743                         }
 744
 745                         g_assert ((code - (guint8*)method->addr) < 32);
 746
 747                 } else {
 748                         if (mono_debug_handle)
 749                                 return NULL;
 750                         g_error ("Don't know how to exec runtime method %s.%s::%s",
 751                                  method->klass->name_space, method->klass->name, method->name);
 752                 }
 753
 754         } else {
 755                 MonoMethodHeader *header = ((MonoMethodNormal *)method)->header;
 756                 MonoJitInfo *ji = g_new0 (MonoJitInfo, 1);
 757
 758                 cfg = mono_cfg_new (method, mp);
 759
 760                 mono_analyze_flow (cfg);
 761                 if (cfg->invalid)
 762                         return NULL;
 763
 764                 mono_analyze_stack (cfg);
 765                 if (cfg->invalid)
 766                         return NULL;
 767
 768                 cfg->code = NULL;
 769                 cfg->rs = mono_regset_new (X86_NREG);
 770                 mono_regset_reserve_reg (cfg->rs, X86_ESP);
 771                 mono_regset_reserve_reg (cfg->rs, X86_EBP);
 772
 773                 // fixme: remove limitation to 8192 bytes
 774                 ji->code_size = 8192;
 775                 method->addr = cfg->start = cfg->code = g_malloc (ji->code_size);
 776
 777                 if (match_debug_method (method))
 778                         x86_breakpoint (cfg->code);
 779
 780                 if (mono_jit_dump_forest) {
 781                         int i;
 782                         for (i = 0; i < cfg->block_count; i++) {
 783                                 printf ("BLOCK %d:\n", i);
 784                                 mono_print_forest (cfg->bblocks [i].forest);
 785                         }
 786                 }
 787
 788                 mono_label_cfg (cfg);
 789                 if (cfg->invalid)
 790                         return NULL;
 791
 792                 arch_allocate_regs (cfg);
 793
 794                 /* align to 8 byte boundary */
 795                 cfg->locals_size += 7;
 796                 cfg->locals_size &= ~7;
 797
 798                 arch_emit_prologue (cfg);
 799
 800                 mono_emit_cfg (cfg);
 801
 802                 arch_emit_epilogue (cfg);
 803
 804                 g_assert ((cfg->code - cfg->start) < ji->code_size);
 805
 806                 mono_compute_branches (cfg);
 807
 808                 if (mono_jit_dump_asm)
 809                         mono_disassemble_code (cfg->start, cfg->code - cfg->start);
 810
 811                 if (mono_debug_handle)
 812                         mono_debug_add_method (mono_debug_handle, cfg);
 813
 814                 ji->used_regs = cfg->rs->used_mask;
 815                 ji->method = method;
 816                 ji->code_start = method->addr;
 817                 mono_jit_info_table_add (mono_jit_info_table, ji);
 818
 819                 if (header->num_clauses) {
 820                         int i, start_block, end_block;
 821
 822                         ji->num_clauses = header->num_clauses;
 823                         ji->clauses = g_new0 (MonoJitExceptionInfo, header->num_clauses);
 824
 825                         for (i = 0; i < header->num_clauses; i++) {
 826                                 MonoExceptionClause *ec = &header->clauses [i];
 827                                 MonoJitExceptionInfo *ei = &ji->clauses [i];
 828
 829                                 ei->flags = ec->flags;
 830                                 ei->token_or_filter = ec->token_or_filter;
 831
 832                                 g_assert (cfg->bcinfo [ec->try_offset].is_block_start);
 833                                 start_block = cfg->bcinfo [ec->try_offset].block_id;
 834                                 end_block = cfg->bcinfo [ec->try_offset + ec->try_len].block_id;
 835                                 g_assert (cfg->bcinfo [ec->try_offset + ec->try_len].is_block_start);
 836
 837                                 ei->try_start = cfg->start + cfg->bblocks [start_block].addr;
 838                                 ei->try_end = cfg->start + cfg->bblocks [end_block].addr;
 839
 840                                 g_assert (cfg->bcinfo [ec->handler_offset].is_block_start);
 841                                 start_block = cfg->bcinfo [ec->handler_offset].block_id;
 842                                 ei->handler_start = cfg->start + cfg->bblocks [start_block].addr;
 843
 844                                 //printf ("TEST %x %x %x\n", ei->try_start, ei->try_end, ei->handler_start);
 845                         }
 846                 }
 847
 848                 mono_regset_free (cfg->rs);
 849
 850                 mono_cfg_free (cfg);
 851
 852                 mono_mempool_destroy (mp);
 853
 854         }
 855
 856         if (mono_jit_trace_calls || mono_jit_dump_asm || mono_jit_dump_forest) {
 857                 printf ("END JIT compilation of %s.%s:%s %p %p\n", method->klass->name_space,
 858                         method->klass->name, method->name, method, method->addr);
 859         }
 860
 861         /*
 862         {
 863                 static int x = 0;
 864                 if (!strcmp (method->klass->name, "String") && !strcmp (method->name, "ToCharArray"))
 865                         if (x++) exit (0);
 866         }
 867         */
 868         return method->addr;
 869 }
 870
 871
 872