mono/mini/mini.c

   1 /*
   2  * mini.c: The new Mono code generator.
   3  *
   4  * Authors:
   5  *   Paolo Molaro (lupus@ximian.com)
   6  *   Dietmar Maurer (dietmar@ximian.com)
   7  *
   8  * Copyright 2002-2003 Ximian, Inc.
   9  * Copyright 2003-2010 Novell, Inc.
  10  * Copyright 2011 Xamarin, Inc (http://www.xamarin.com)
  11  */
  12
  13 #include <config.h>
  14 #ifdef HAVE_ALLOCA_H
  15 #include <alloca.h>
  16 #endif
  17 #ifdef HAVE_UNISTD_H
  18 #include <unistd.h>
  19 #endif
  20 #include <math.h>
  21 #ifdef HAVE_SYS_TIME_H
  22 #include <sys/time.h>
  23 #endif
  24
  25 #include <mono/utils/memcheck.h>
  26
  27 #include <mono/metadata/assembly.h>
  28 #include <mono/metadata/loader.h>
  29 #include <mono/metadata/tabledefs.h>
  30 #include <mono/metadata/class.h>
  31 #include <mono/metadata/object.h>
  32 #include <mono/metadata/tokentype.h>
  33 #include <mono/metadata/tabledefs.h>
  34 #include <mono/metadata/threads.h>
  35 #include <mono/metadata/appdomain.h>
  36 #include <mono/metadata/debug-helpers.h>
  37 #include "mono/metadata/profiler.h"
  38 #include <mono/metadata/profiler-private.h>
  39 #include <mono/metadata/mono-config.h>
  40 #include <mono/metadata/environment.h>
  41 #include <mono/metadata/mono-debug.h>
  42 #include <mono/metadata/gc-internals.h>
  43 #include <mono/metadata/threads-types.h>
  44 #include <mono/metadata/verify.h>
  45 #include <mono/metadata/verify-internals.h>
  46 #include <mono/metadata/mempool-internals.h>
  47 #include <mono/metadata/attach.h>
  48 #include <mono/metadata/runtime.h>
  49 #include <mono/utils/mono-math.h>
  50 #include <mono/utils/mono-compiler.h>
  51 #include <mono/utils/mono-counters.h>
  52 #include <mono/utils/mono-error-internals.h>
  53 #include <mono/utils/mono-logger-internals.h>
  54 #include <mono/utils/mono-mmap.h>
  55 #include <mono/utils/mono-path.h>
  56 #include <mono/utils/mono-tls.h>
  57 #include <mono/utils/mono-hwcap.h>
  58 #include <mono/utils/dtrace.h>
  59 #include <mono/utils/mono-threads.h>
  60 #include <mono/io-layer/io-layer.h>
  61
  62 #include "mini.h"
  63 #include "seq-points.h"
  64 #include "tasklets.h"
  65 #include <string.h>
  66 #include <ctype.h>
  67 #include "trace.h"
  68 #include "version.h"
  69 #include "ir-emit.h"
  70
  71 #include "jit-icalls.h"
  72
  73 #include "mini-gc.h"
  74 #include "debugger-agent.h"
  75 #include "llvm-runtime.h"
  76 #include "mini-llvm.h"
  77
  78 MonoTraceSpec *mono_jit_trace_calls;
  79 MonoMethodDesc *mono_inject_async_exc_method;
  80 int mono_inject_async_exc_pos;
  81 MonoMethodDesc *mono_break_at_bb_method;
  82 int mono_break_at_bb_bb_num;
  83 gboolean mono_do_x86_stack_align = TRUE;
  84 gboolean mono_using_xdebug;
  85
  86 #define mono_jit_lock() mono_os_mutex_lock (&jit_mutex)
  87 #define mono_jit_unlock() mono_os_mutex_unlock (&jit_mutex)
  88 static mono_mutex_t jit_mutex;
  89
  90 MonoBackend *current_backend;
  91
  92 #ifndef DISABLE_JIT
  93
  94 gpointer
  95 mono_realloc_native_code (MonoCompile *cfg)
  96 {
  97 #if defined(__default_codegen__)
  98         return g_realloc (cfg->native_code, cfg->code_size);
  99 #elif defined(__native_client_codegen__)
 100         guint old_padding;
 101         gpointer native_code;
 102         guint alignment_check;
 103
 104         /* Save the old alignment offset so we can re-align after the realloc. */
 105         old_padding = (guint)(cfg->native_code - cfg->native_code_alloc);
 106         cfg->code_size = NACL_BUNDLE_ALIGN_UP (cfg->code_size);
 107
 108         cfg->native_code_alloc = g_realloc ( cfg->native_code_alloc,
 109                                                                                  cfg->code_size + kNaClAlignment );
 110
 111         /* Align native_code to next nearest kNaClAlignment byte. */
 112         native_code = (guint)cfg->native_code_alloc + kNaClAlignment;
 113         native_code = (guint)native_code & ~kNaClAlignmentMask;
 114
 115         /* Shift the data to be 32-byte aligned again. */
 116         memmove (native_code, cfg->native_code_alloc + old_padding, cfg->code_size);
 117
 118         alignment_check = (guint)native_code & kNaClAlignmentMask;
 119         g_assert (alignment_check == 0);
 120         return native_code;
 121 #else
 122         g_assert_not_reached ();
 123         return cfg->native_code;
 124 #endif
 125 }
 126
 127 #ifdef __native_client_codegen__
 128
 129 /* Prevent instructions from straddling a 32-byte alignment boundary.   */
 130 /* Instructions longer than 32 bytes must be aligned internally.        */
 131 /* IN: pcode, instlen                                                   */
 132 /* OUT: pcode                                                           */
 133 void mono_nacl_align_inst(guint8 **pcode, int instlen) {
 134   int space_in_block;
 135
 136   space_in_block = kNaClAlignment - ((uintptr_t)(*pcode) & kNaClAlignmentMask);
 137
 138   if (G_UNLIKELY (instlen >= kNaClAlignment)) {
 139     g_assert_not_reached();
 140   } else if (instlen > space_in_block) {
 141     *pcode = mono_arch_nacl_pad(*pcode, space_in_block);
 142   }
 143 }
 144
 145 /* Move emitted call sequence to the end of a kNaClAlignment-byte block.  */
 146 /* IN: start    pointer to start of call sequence                         */
 147 /* IN: pcode    pointer to end of call sequence (current "IP")            */
 148 /* OUT: start   pointer to the start of the call sequence after padding   */
 149 /* OUT: pcode   pointer to the end of the call sequence after padding     */
 150 void mono_nacl_align_call(guint8 **start, guint8 **pcode) {
 151   const size_t MAX_NACL_CALL_LENGTH = kNaClAlignment;
 152   guint8 copy_of_call[MAX_NACL_CALL_LENGTH];
 153   guint8 *temp;
 154
 155   const size_t length = (size_t)((*pcode)-(*start));
 156   g_assert(length < MAX_NACL_CALL_LENGTH);
 157
 158   memcpy(copy_of_call, *start, length);
 159   temp = mono_nacl_pad_call(*start, (guint8)length);
 160   memcpy(temp, copy_of_call, length);
 161   (*start) = temp;
 162   (*pcode) = temp + length;
 163 }
 164
 165 /* mono_nacl_pad_call(): Insert padding for Native Client call instructions */
 166 /*    code     pointer to buffer for emitting code                          */
 167 /*    ilength  length of call instruction                                   */
 168 guint8 *mono_nacl_pad_call(guint8 *code, guint8 ilength) {
 169   int freeSpaceInBlock = kNaClAlignment - ((uintptr_t)code & kNaClAlignmentMask);
 170   int padding = freeSpaceInBlock - ilength;
 171
 172   if (padding < 0) {
 173     /* There isn't enough space in this block for the instruction. */
 174     /* Fill this block and start a new one.                        */
 175     code = mono_arch_nacl_pad(code, freeSpaceInBlock);
 176     freeSpaceInBlock = kNaClAlignment;
 177     padding = freeSpaceInBlock - ilength;
 178   }
 179   g_assert(ilength > 0);
 180   g_assert(padding >= 0);
 181   g_assert(padding < kNaClAlignment);
 182   if (0 == padding) return code;
 183   return mono_arch_nacl_pad(code, padding);
 184 }
 185
 186 guint8 *mono_nacl_align(guint8 *code) {
 187   int padding = kNaClAlignment - ((uintptr_t)code & kNaClAlignmentMask);
 188   if (padding != kNaClAlignment) code = mono_arch_nacl_pad(code, padding);
 189   return code;
 190 }
 191
 192 void mono_nacl_fix_patches(const guint8 *code, MonoJumpInfo *ji)
 193 {
 194 #ifndef USE_JUMP_TABLES
 195   MonoJumpInfo *patch_info;
 196   for (patch_info = ji; patch_info; patch_info = patch_info->next) {
 197     unsigned char *ip = patch_info->ip.i + code;
 198     ip = mono_arch_nacl_skip_nops(ip);
 199     patch_info->ip.i = ip - code;
 200   }
 201 #endif
 202 }
 203 #endif  /* __native_client_codegen__ */
 204
 205 #ifdef USE_JUMP_TABLES
 206
 207 #define DEFAULT_JUMPTABLE_CHUNK_ELEMENTS 128
 208
 209 typedef struct MonoJumpTableChunk {
 210         guint32 total;
 211         guint32 active;
 212         struct MonoJumpTableChunk *previous;
 213         /* gpointer entries[total]; */
 214 } MonoJumpTableChunk;
 215
 216 static MonoJumpTableChunk* g_jumptable;
 217 #define mono_jumptable_lock() mono_os_mutex_lock (&jumptable_mutex)
 218 #define mono_jumptable_unlock() mono_os_mutex_unlock (&jumptable_mutex)
 219 static mono_mutex_t jumptable_mutex;
 220
 221 static  MonoJumpTableChunk*
 222 mono_create_jumptable_chunk (guint32 max_entries)
 223 {
 224         guint32 size = sizeof (MonoJumpTableChunk) + max_entries * sizeof(gpointer);
 225         MonoJumpTableChunk *chunk = (MonoJumpTableChunk*) g_new0 (guchar, size);
 226         chunk->total = max_entries;
 227         return chunk;
 228 }
 229
 230 void
 231 mono_jumptable_init (void)
 232 {
 233         if (g_jumptable == NULL) {
 234                 mono_os_mutex_init_recursive (&jumptable_mutex);
 235                 g_jumptable = mono_create_jumptable_chunk (DEFAULT_JUMPTABLE_CHUNK_ELEMENTS);
 236         }
 237 }
 238
 239 gpointer*
 240 mono_jumptable_add_entry (void)
 241 {
 242         return mono_jumptable_add_entries (1);
 243 }
 244
 245 gpointer*
 246 mono_jumptable_add_entries (guint32 entries)
 247 {
 248         guint32 index;
 249         gpointer *result;
 250
 251         mono_jumptable_init ();
 252         mono_jumptable_lock ();
 253         index = g_jumptable->active;
 254         if (index + entries >= g_jumptable->total) {
 255                 /*
 256                  * Grow jumptable, by adding one more chunk.
 257                  * We cannot realloc jumptable, as there could be pointers
 258                  * to existing jump table entries in the code, so instead
 259                  * we just add one more chunk.
 260                  */
 261                 guint32 max_entries = entries;
 262                 MonoJumpTableChunk *new_chunk;
 263
 264                 if (max_entries < DEFAULT_JUMPTABLE_CHUNK_ELEMENTS)
 265                         max_entries = DEFAULT_JUMPTABLE_CHUNK_ELEMENTS;
 266                 new_chunk = mono_create_jumptable_chunk (max_entries);
 267                 /* Link old jumptable, so that we could free it up later. */
 268                 new_chunk->previous = g_jumptable;
 269                 g_jumptable = new_chunk;
 270                 index = 0;
 271         }
 272         g_jumptable->active = index + entries;
 273         result = (gpointer*)((guchar*)g_jumptable + sizeof(MonoJumpTableChunk)) + index;
 274         mono_jumptable_unlock();
 275
 276         return result;
 277 }
 278
 279 void
 280 mono_jumptable_cleanup (void)
 281 {
 282         if (g_jumptable) {
 283                 MonoJumpTableChunk *current = g_jumptable, *prev;
 284                 while (current != NULL) {
 285                         prev = current->previous;
 286                         g_free (current);
 287                         current = prev;
 288                 }
 289                 g_jumptable = NULL;
 290                 mono_os_mutex_destroy (&jumptable_mutex);
 291         }
 292 }
 293
 294 gpointer*
 295 mono_jumptable_get_entry (guint8 *code_ptr)
 296 {
 297         return mono_arch_jumptable_entry_from_code (code_ptr);
 298 }
 299
 300 #endif /* USE_JUMP_TABLES */
 301
 302 typedef struct {
 303         MonoExceptionClause *clause;
 304         MonoBasicBlock *basic_block;
 305         int start_offset;
 306 } TryBlockHole;
 307
 308 /**
 309  * mono_emit_unwind_op:
 310  *
 311  *   Add an unwind op with the given parameters for the list of unwind ops stored in
 312  * cfg->unwind_ops.
 313  */
 314 void
 315 mono_emit_unwind_op (MonoCompile *cfg, int when, int tag, int reg, int val)
 316 {
 317         MonoUnwindOp *op = (MonoUnwindOp *)mono_mempool_alloc0 (cfg->mempool, sizeof (MonoUnwindOp));
 318
 319         op->op = tag;
 320         op->reg = reg;
 321         op->val = val;
 322         op->when = when;
 323
 324         cfg->unwind_ops = g_slist_append_mempool (cfg->mempool, cfg->unwind_ops, op);
 325         if (cfg->verbose_level > 1) {
 326                 switch (tag) {
 327                 case DW_CFA_def_cfa:
 328                         printf ("CFA: [%x] def_cfa: %s+0x%x\n", when, mono_arch_regname (reg), val);
 329                         break;
 330                 case DW_CFA_def_cfa_register:
 331                         printf ("CFA: [%x] def_cfa_reg: %s\n", when, mono_arch_regname (reg));
 332                         break;
 333                 case DW_CFA_def_cfa_offset:
 334                         printf ("CFA: [%x] def_cfa_offset: 0x%x\n", when, val);
 335                         break;
 336                 case DW_CFA_offset:
 337                         printf ("CFA: [%x] offset: %s at cfa-0x%x\n", when, mono_arch_regname (reg), -val);
 338                         break;
 339                 }
 340         }
 341 }
 342
 343 #define MONO_INIT_VARINFO(vi,id) do { \
 344         (vi)->range.first_use.pos.bid = 0xffff; \
 345         (vi)->reg = -1; \
 346         (vi)->idx = (id); \
 347 } while (0)
 348
 349 /**
 350  * mono_unlink_bblock:
 351  *
 352  *   Unlink two basic blocks.
 353  */
 354 void
 355 mono_unlink_bblock (MonoCompile *cfg, MonoBasicBlock *from, MonoBasicBlock* to)
 356 {
 357         int i, pos;
 358         gboolean found;
 359
 360         found = FALSE;
 361         for (i = 0; i < from->out_count; ++i) {
 362                 if (to == from->out_bb [i]) {
 363                         found = TRUE;
 364                         break;
 365                 }
 366         }
 367         if (found) {
 368                 pos = 0;
 369                 for (i = 0; i < from->out_count; ++i) {
 370                         if (from->out_bb [i] != to)
 371                                 from->out_bb [pos ++] = from->out_bb [i];
 372                 }
 373                 g_assert (pos == from->out_count - 1);
 374                 from->out_count--;
 375         }
 376
 377         found = FALSE;
 378         for (i = 0; i < to->in_count; ++i) {
 379                 if (from == to->in_bb [i]) {
 380                         found = TRUE;
 381                         break;
 382                 }
 383         }
 384         if (found) {
 385                 pos = 0;
 386                 for (i = 0; i < to->in_count; ++i) {
 387                         if (to->in_bb [i] != from)
 388                                 to->in_bb [pos ++] = to->in_bb [i];
 389                 }
 390                 g_assert (pos == to->in_count - 1);
 391                 to->in_count--;
 392         }
 393 }
 394
 395 /*
 396  * mono_bblocks_linked:
 397  *
 398  *   Return whenever BB1 and BB2 are linked in the CFG.
 399  */
 400 gboolean
 401 mono_bblocks_linked (MonoBasicBlock *bb1, MonoBasicBlock *bb2)
 402 {
 403         int i;
 404
 405         for (i = 0; i < bb1->out_count; ++i) {
 406                 if (bb1->out_bb [i] == bb2)
 407                         return TRUE;
 408         }
 409
 410         return FALSE;
 411 }
 412
 413 static int
 414 mono_find_block_region_notry (MonoCompile *cfg, int offset)
 415 {
 416         MonoMethodHeader *header = cfg->header;
 417         MonoExceptionClause *clause;
 418         int i;
 419
 420         for (i = 0; i < header->num_clauses; ++i) {
 421                 clause = &header->clauses [i];
 422                 if ((clause->flags == MONO_EXCEPTION_CLAUSE_FILTER) && (offset >= clause->data.filter_offset) &&
 423                     (offset < (clause->handler_offset)))
 424                         return ((i + 1) << 8) | MONO_REGION_FILTER | clause->flags;
 425
 426                 if (MONO_OFFSET_IN_HANDLER (clause, offset)) {
 427                         if (clause->flags == MONO_EXCEPTION_CLAUSE_FINALLY)
 428                                 return ((i + 1) << 8) | MONO_REGION_FINALLY | clause->flags;
 429                         else if (clause->flags == MONO_EXCEPTION_CLAUSE_FAULT)
 430                                 return ((i + 1) << 8) | MONO_REGION_FAULT | clause->flags;
 431                         else
 432                                 return ((i + 1) << 8) | MONO_REGION_CATCH | clause->flags;
 433                 }
 434         }
 435
 436         return -1;
 437 }
 438
 439 /*
 440  * mono_get_block_region_notry:
 441  *
 442  *   Return the region corresponding to REGION, ignoring try clauses nested inside
 443  * finally clauses.
 444  */
 445 int
 446 mono_get_block_region_notry (MonoCompile *cfg, int region)
 447 {
 448         if ((region & (0xf << 4)) == MONO_REGION_TRY) {
 449                 MonoMethodHeader *header = cfg->header;
 450
 451                 /*
 452                  * This can happen if a try clause is nested inside a finally clause.
 453                  */
 454                 int clause_index = (region >> 8) - 1;
 455                 g_assert (clause_index >= 0 && clause_index < header->num_clauses);
 456
 457                 region = mono_find_block_region_notry (cfg, header->clauses [clause_index].try_offset);
 458         }
 459
 460         return region;
 461 }
 462
 463 MonoInst *
 464 mono_find_spvar_for_region (MonoCompile *cfg, int region)
 465 {
 466         region = mono_get_block_region_notry (cfg, region);
 467
 468         return (MonoInst *)g_hash_table_lookup (cfg->spvars, GINT_TO_POINTER (region));
 469 }
 470
 471 static void
 472 df_visit (MonoBasicBlock *start, int *dfn, MonoBasicBlock **array)
 473 {
 474         int i;
 475
 476         array [*dfn] = start;
 477         /* g_print ("visit %d at %p (BB%ld)\n", *dfn, start->cil_code, start->block_num); */
 478         for (i = 0; i < start->out_count; ++i) {
 479                 if (start->out_bb [i]->dfn)
 480                         continue;
 481                 (*dfn)++;
 482                 start->out_bb [i]->dfn = *dfn;
 483                 start->out_bb [i]->df_parent = start;
 484                 array [*dfn] = start->out_bb [i];
 485                 df_visit (start->out_bb [i], dfn, array);
 486         }
 487 }
 488
 489 guint32
 490 mono_reverse_branch_op (guint32 opcode)
 491 {
 492         static const int reverse_map [] = {
 493                 CEE_BNE_UN, CEE_BLT, CEE_BLE, CEE_BGT, CEE_BGE,
 494                 CEE_BEQ, CEE_BLT_UN, CEE_BLE_UN, CEE_BGT_UN, CEE_BGE_UN
 495         };
 496         static const int reverse_fmap [] = {
 497                 OP_FBNE_UN, OP_FBLT, OP_FBLE, OP_FBGT, OP_FBGE,
 498                 OP_FBEQ, OP_FBLT_UN, OP_FBLE_UN, OP_FBGT_UN, OP_FBGE_UN
 499         };
 500         static const int reverse_lmap [] = {
 501                 OP_LBNE_UN, OP_LBLT, OP_LBLE, OP_LBGT, OP_LBGE,
 502                 OP_LBEQ, OP_LBLT_UN, OP_LBLE_UN, OP_LBGT_UN, OP_LBGE_UN
 503         };
 504         static const int reverse_imap [] = {
 505                 OP_IBNE_UN, OP_IBLT, OP_IBLE, OP_IBGT, OP_IBGE,
 506                 OP_IBEQ, OP_IBLT_UN, OP_IBLE_UN, OP_IBGT_UN, OP_IBGE_UN
 507         };
 508
 509         if (opcode >= CEE_BEQ && opcode <= CEE_BLT_UN) {
 510                 opcode = reverse_map [opcode - CEE_BEQ];
 511         } else if (opcode >= OP_FBEQ && opcode <= OP_FBLT_UN) {
 512                 opcode = reverse_fmap [opcode - OP_FBEQ];
 513         } else if (opcode >= OP_LBEQ && opcode <= OP_LBLT_UN) {
 514                 opcode = reverse_lmap [opcode - OP_LBEQ];
 515         } else if (opcode >= OP_IBEQ && opcode <= OP_IBLT_UN) {
 516                 opcode = reverse_imap [opcode - OP_IBEQ];
 517         } else
 518                 g_assert_not_reached ();
 519
 520         return opcode;
 521 }
 522
 523 guint
 524 mono_type_to_store_membase (MonoCompile *cfg, MonoType *type)
 525 {
 526         type = mini_get_underlying_type (type);
 527
 528 handle_enum:
 529         switch (type->type) {
 530         case MONO_TYPE_I1:
 531         case MONO_TYPE_U1:
 532                 return OP_STOREI1_MEMBASE_REG;
 533         case MONO_TYPE_I2:
 534         case MONO_TYPE_U2:
 535                 return OP_STOREI2_MEMBASE_REG;
 536         case MONO_TYPE_I4:
 537         case MONO_TYPE_U4:
 538                 return OP_STOREI4_MEMBASE_REG;
 539         case MONO_TYPE_I:
 540         case MONO_TYPE_U:
 541         case MONO_TYPE_PTR:
 542         case MONO_TYPE_FNPTR:
 543                 return OP_STORE_MEMBASE_REG;
 544         case MONO_TYPE_CLASS:
 545         case MONO_TYPE_STRING:
 546         case MONO_TYPE_OBJECT:
 547         case MONO_TYPE_SZARRAY:
 548         case MONO_TYPE_ARRAY:
 549                 return OP_STORE_MEMBASE_REG;
 550         case MONO_TYPE_I8:
 551         case MONO_TYPE_U8:
 552                 return OP_STOREI8_MEMBASE_REG;
 553         case MONO_TYPE_R4:
 554                 return OP_STORER4_MEMBASE_REG;
 555         case MONO_TYPE_R8:
 556                 return OP_STORER8_MEMBASE_REG;
 557         case MONO_TYPE_VALUETYPE:
 558                 if (type->data.klass->enumtype) {
 559                         type = mono_class_enum_basetype (type->data.klass);
 560                         goto handle_enum;
 561                 }
 562                 if (MONO_CLASS_IS_SIMD (cfg, mono_class_from_mono_type (type)))
 563                         return OP_STOREX_MEMBASE;
 564                 return OP_STOREV_MEMBASE;
 565         case MONO_TYPE_TYPEDBYREF:
 566                 return OP_STOREV_MEMBASE;
 567         case MONO_TYPE_GENERICINST:
 568                 type = &type->data.generic_class->container_class->byval_arg;
 569                 goto handle_enum;
 570         case MONO_TYPE_VAR:
 571         case MONO_TYPE_MVAR:
 572                 g_assert (mini_type_var_is_vt (type));
 573                 return OP_STOREV_MEMBASE;
 574         default:
 575                 g_error ("unknown type 0x%02x in type_to_store_membase", type->type);
 576         }
 577         return -1;
 578 }
 579
 580 guint
 581 mono_type_to_load_membase (MonoCompile *cfg, MonoType *type)
 582 {
 583         type = mini_get_underlying_type (type);
 584
 585         switch (type->type) {
 586         case MONO_TYPE_I1:
 587                 return OP_LOADI1_MEMBASE;
 588         case MONO_TYPE_U1:
 589                 return OP_LOADU1_MEMBASE;
 590         case MONO_TYPE_I2:
 591                 return OP_LOADI2_MEMBASE;
 592         case MONO_TYPE_U2:
 593                 return OP_LOADU2_MEMBASE;
 594         case MONO_TYPE_I4:
 595                 return OP_LOADI4_MEMBASE;
 596         case MONO_TYPE_U4:
 597                 return OP_LOADU4_MEMBASE;
 598         case MONO_TYPE_I:
 599         case MONO_TYPE_U:
 600         case MONO_TYPE_PTR:
 601         case MONO_TYPE_FNPTR:
 602                 return OP_LOAD_MEMBASE;
 603         case MONO_TYPE_CLASS:
 604         case MONO_TYPE_STRING:
 605         case MONO_TYPE_OBJECT:
 606         case MONO_TYPE_SZARRAY:
 607         case MONO_TYPE_ARRAY:
 608                 return OP_LOAD_MEMBASE;
 609         case MONO_TYPE_I8:
 610         case MONO_TYPE_U8:
 611                 return OP_LOADI8_MEMBASE;
 612         case MONO_TYPE_R4:
 613                 return OP_LOADR4_MEMBASE;
 614         case MONO_TYPE_R8:
 615                 return OP_LOADR8_MEMBASE;
 616         case MONO_TYPE_VALUETYPE:
 617                 if (MONO_CLASS_IS_SIMD (cfg, mono_class_from_mono_type (type)))
 618                         return OP_LOADX_MEMBASE;
 619         case MONO_TYPE_TYPEDBYREF:
 620                 return OP_LOADV_MEMBASE;
 621         case MONO_TYPE_GENERICINST:
 622                 if (mono_type_generic_inst_is_valuetype (type))
 623                         return OP_LOADV_MEMBASE;
 624                 else
 625                         return OP_LOAD_MEMBASE;
 626                 break;
 627         case MONO_TYPE_VAR:
 628         case MONO_TYPE_MVAR:
 629                 g_assert (cfg->gshared);
 630                 g_assert (mini_type_var_is_vt (type));
 631                 return OP_LOADV_MEMBASE;
 632         default:
 633                 g_error ("unknown type 0x%02x in type_to_load_membase", type->type);
 634         }
 635         return -1;
 636 }
 637
 638 guint
 639 mini_type_to_stind (MonoCompile* cfg, MonoType *type)
 640 {
 641         type = mini_get_underlying_type (type);
 642         if (cfg->gshared && !type->byref && (type->type == MONO_TYPE_VAR || type->type == MONO_TYPE_MVAR)) {
 643                 g_assert (mini_type_var_is_vt (type));
 644                 return CEE_STOBJ;
 645         }
 646         return mono_type_to_stind (type);
 647 }
 648
 649 int
 650 mono_op_imm_to_op (int opcode)
 651 {
 652         switch (opcode) {
 653         case OP_ADD_IMM:
 654 #if SIZEOF_REGISTER == 4
 655                 return OP_IADD;
 656 #else
 657                 return OP_LADD;
 658 #endif
 659         case OP_IADD_IMM:
 660                 return OP_IADD;
 661         case OP_LADD_IMM:
 662                 return OP_LADD;
 663         case OP_ISUB_IMM:
 664                 return OP_ISUB;
 665         case OP_LSUB_IMM:
 666                 return OP_LSUB;
 667         case OP_IMUL_IMM:
 668                 return OP_IMUL;
 669         case OP_LMUL_IMM:
 670                 return OP_LMUL;
 671         case OP_AND_IMM:
 672 #if SIZEOF_REGISTER == 4
 673                 return OP_IAND;
 674 #else
 675                 return OP_LAND;
 676 #endif
 677         case OP_OR_IMM:
 678 #if SIZEOF_REGISTER == 4
 679                 return OP_IOR;
 680 #else
 681                 return OP_LOR;
 682 #endif
 683         case OP_XOR_IMM:
 684 #if SIZEOF_REGISTER == 4
 685                 return OP_IXOR;
 686 #else
 687                 return OP_LXOR;
 688 #endif
 689         case OP_IAND_IMM:
 690                 return OP_IAND;
 691         case OP_LAND_IMM:
 692                 return OP_LAND;
 693         case OP_IOR_IMM:
 694                 return OP_IOR;
 695         case OP_LOR_IMM:
 696                 return OP_LOR;
 697         case OP_IXOR_IMM:
 698                 return OP_IXOR;
 699         case OP_LXOR_IMM:
 700                 return OP_LXOR;
 701         case OP_ISHL_IMM:
 702                 return OP_ISHL;
 703         case OP_LSHL_IMM:
 704                 return OP_LSHL;
 705         case OP_ISHR_IMM:
 706                 return OP_ISHR;
 707         case OP_LSHR_IMM:
 708                 return OP_LSHR;
 709         case OP_ISHR_UN_IMM:
 710                 return OP_ISHR_UN;
 711         case OP_LSHR_UN_IMM:
 712                 return OP_LSHR_UN;
 713         case OP_IDIV_IMM:
 714                 return OP_IDIV;
 715         case OP_LDIV_IMM:
 716                 return OP_LDIV;
 717         case OP_IDIV_UN_IMM:
 718                 return OP_IDIV_UN;
 719         case OP_LDIV_UN_IMM:
 720                 return OP_LDIV_UN;
 721         case OP_IREM_UN_IMM:
 722                 return OP_IREM_UN;
 723         case OP_LREM_UN_IMM:
 724                 return OP_LREM_UN;
 725         case OP_IREM_IMM:
 726                 return OP_IREM;
 727         case OP_LREM_IMM:
 728                 return OP_LREM;
 729         case OP_DIV_IMM:
 730 #if SIZEOF_REGISTER == 4
 731                 return OP_IDIV;
 732 #else
 733                 return OP_LDIV;
 734 #endif
 735         case OP_REM_IMM:
 736 #if SIZEOF_REGISTER == 4
 737                 return OP_IREM;
 738 #else
 739                 return OP_LREM;
 740 #endif
 741         case OP_ADDCC_IMM:
 742                 return OP_ADDCC;
 743         case OP_ADC_IMM:
 744                 return OP_ADC;
 745         case OP_SUBCC_IMM:
 746                 return OP_SUBCC;
 747         case OP_SBB_IMM:
 748                 return OP_SBB;
 749         case OP_IADC_IMM:
 750                 return OP_IADC;
 751         case OP_ISBB_IMM:
 752                 return OP_ISBB;
 753         case OP_COMPARE_IMM:
 754                 return OP_COMPARE;
 755         case OP_ICOMPARE_IMM:
 756                 return OP_ICOMPARE;
 757         case OP_LOCALLOC_IMM:
 758                 return OP_LOCALLOC;
 759         }
 760
 761         return -1;
 762 }
 763
 764 /*
 765  * mono_decompose_op_imm:
 766  *
 767  *   Replace the OP_.._IMM INS with its non IMM variant.
 768  */
 769 void
 770 mono_decompose_op_imm (MonoCompile *cfg, MonoBasicBlock *bb, MonoInst *ins)
 771 {
 772         int opcode2 = mono_op_imm_to_op (ins->opcode);
 773         MonoInst *temp;
 774         guint32 dreg;
 775         const char *spec = INS_INFO (ins->opcode);
 776
 777         if (spec [MONO_INST_SRC2] == 'l') {
 778                 dreg = mono_alloc_lreg (cfg);
 779
 780                 /* Load the 64bit constant using decomposed ops */
 781                 MONO_INST_NEW (cfg, temp, OP_ICONST);
 782                 temp->inst_c0 = ins->inst_ls_word;
 783                 temp->dreg = MONO_LVREG_LS (dreg);
 784                 mono_bblock_insert_before_ins (bb, ins, temp);
 785
 786                 MONO_INST_NEW (cfg, temp, OP_ICONST);
 787                 temp->inst_c0 = ins->inst_ms_word;
 788                 temp->dreg = MONO_LVREG_MS (dreg);
 789         } else {
 790                 dreg = mono_alloc_ireg (cfg);
 791
 792                 MONO_INST_NEW (cfg, temp, OP_ICONST);
 793                 temp->inst_c0 = ins->inst_imm;
 794                 temp->dreg = dreg;
 795         }
 796
 797         mono_bblock_insert_before_ins (bb, ins, temp);
 798
 799         if (opcode2 == -1)
 800                 g_error ("mono_op_imm_to_op failed for %s\n", mono_inst_name (ins->opcode));
 801         ins->opcode = opcode2;
 802
 803         if (ins->opcode == OP_LOCALLOC)
 804                 ins->sreg1 = dreg;
 805         else
 806                 ins->sreg2 = dreg;
 807
 808         bb->max_vreg = MAX (bb->max_vreg, cfg->next_vreg);
 809 }
 810
 811 static void
 812 set_vreg_to_inst (MonoCompile *cfg, int vreg, MonoInst *inst)
 813 {
 814         if (vreg >= cfg->vreg_to_inst_len) {
 815                 MonoInst **tmp = cfg->vreg_to_inst;
 816                 int size = cfg->vreg_to_inst_len;
 817
 818                 while (vreg >= cfg->vreg_to_inst_len)
 819                         cfg->vreg_to_inst_len = cfg->vreg_to_inst_len ? cfg->vreg_to_inst_len * 2 : 32;
 820                 cfg->vreg_to_inst = (MonoInst **)mono_mempool_alloc0 (cfg->mempool, sizeof (MonoInst*) * cfg->vreg_to_inst_len);
 821                 if (size)
 822                         memcpy (cfg->vreg_to_inst, tmp, size * sizeof (MonoInst*));
 823         }
 824         cfg->vreg_to_inst [vreg] = inst;
 825 }
 826
 827 #define mono_type_is_long(type) (!(type)->byref && ((mono_type_get_underlying_type (type)->type == MONO_TYPE_I8) || (mono_type_get_underlying_type (type)->type == MONO_TYPE_U8)))
 828 #define mono_type_is_float(type) (!(type)->byref && (((type)->type == MONO_TYPE_R8) || ((type)->type == MONO_TYPE_R4)))
 829
 830 MonoInst*
 831 mono_compile_create_var_for_vreg (MonoCompile *cfg, MonoType *type, int opcode, int vreg)
 832 {
 833         MonoInst *inst;
 834         int num = cfg->num_varinfo;
 835         gboolean regpair;
 836
 837         type = mini_get_underlying_type (type);
 838
 839         if ((num + 1) >= cfg->varinfo_count) {
 840                 int orig_count = cfg->varinfo_count;
 841                 cfg->varinfo_count = cfg->varinfo_count ? (cfg->varinfo_count * 2) : 32;
 842                 cfg->varinfo = (MonoInst **)g_realloc (cfg->varinfo, sizeof (MonoInst*) * cfg->varinfo_count);
 843                 cfg->vars = (MonoMethodVar *)g_realloc (cfg->vars, sizeof (MonoMethodVar) * cfg->varinfo_count);
 844                 memset (&cfg->vars [orig_count], 0, (cfg->varinfo_count - orig_count) * sizeof (MonoMethodVar));
 845         }
 846
 847         cfg->stat_allocate_var++;
 848
 849         MONO_INST_NEW (cfg, inst, opcode);
 850         inst->inst_c0 = num;
 851         inst->inst_vtype = type;
 852         inst->klass = mono_class_from_mono_type (type);
 853         type_to_eval_stack_type (cfg, type, inst);
 854         /* if set to 1 the variable is native */
 855         inst->backend.is_pinvoke = 0;
 856         inst->dreg = vreg;
 857
 858         if (mono_class_has_failure (inst->klass))
 859                 mono_cfg_set_exception (cfg, MONO_EXCEPTION_TYPE_LOAD);
 860
 861         if (cfg->compute_gc_maps) {
 862                 if (type->byref) {
 863                         mono_mark_vreg_as_mp (cfg, vreg);
 864                 } else {
 865                         if ((MONO_TYPE_ISSTRUCT (type) && inst->klass->has_references) || mini_type_is_reference (type)) {
 866                                 inst->flags |= MONO_INST_GC_TRACK;
 867                                 mono_mark_vreg_as_ref (cfg, vreg);
 868                         }
 869                 }
 870         }
 871
 872         cfg->varinfo [num] = inst;
 873
 874         MONO_INIT_VARINFO (&cfg->vars [num], num);
 875         MONO_VARINFO (cfg, num)->vreg = vreg;
 876
 877         if (vreg != -1)
 878                 set_vreg_to_inst (cfg, vreg, inst);
 879
 880 #if SIZEOF_REGISTER == 4
 881         if (mono_arch_is_soft_float ()) {
 882                 regpair = mono_type_is_long (type) || mono_type_is_float (type);
 883         } else {
 884                 regpair = mono_type_is_long (type);
 885         }
 886 #else
 887         regpair = FALSE;
 888 #endif
 889
 890         if (regpair) {
 891                 MonoInst *tree;
 892
 893                 /*
 894                  * These two cannot be allocated using create_var_for_vreg since that would
 895                  * put it into the cfg->varinfo array, confusing many parts of the JIT.
 896                  */
 897
 898                 /*
 899                  * Set flags to VOLATILE so SSA skips it.
 900                  */
 901
 902                 if (cfg->verbose_level >= 4) {
 903                         printf ("  Create LVAR R%d (R%d, R%d)\n", inst->dreg, MONO_LVREG_LS (inst->dreg), MONO_LVREG_MS (inst->dreg));
 904                 }
 905
 906                 if (mono_arch_is_soft_float () && cfg->opt & MONO_OPT_SSA) {
 907                         if (mono_type_is_float (type))
 908                                 inst->flags = MONO_INST_VOLATILE;
 909                 }
 910
 911                 /* Allocate a dummy MonoInst for the first vreg */
 912                 MONO_INST_NEW (cfg, tree, OP_LOCAL);
 913                 tree->dreg = MONO_LVREG_LS (inst->dreg);
 914                 if (cfg->opt & MONO_OPT_SSA)
 915                         tree->flags = MONO_INST_VOLATILE;
 916                 tree->inst_c0 = num;
 917                 tree->type = STACK_I4;
 918                 tree->inst_vtype = &mono_defaults.int32_class->byval_arg;
 919                 tree->klass = mono_class_from_mono_type (tree->inst_vtype);
 920
 921                 set_vreg_to_inst (cfg, MONO_LVREG_LS (inst->dreg), tree);
 922
 923                 /* Allocate a dummy MonoInst for the second vreg */
 924                 MONO_INST_NEW (cfg, tree, OP_LOCAL);
 925                 tree->dreg = MONO_LVREG_MS (inst->dreg);
 926                 if (cfg->opt & MONO_OPT_SSA)
 927                         tree->flags = MONO_INST_VOLATILE;
 928                 tree->inst_c0 = num;
 929                 tree->type = STACK_I4;
 930                 tree->inst_vtype = &mono_defaults.int32_class->byval_arg;
 931                 tree->klass = mono_class_from_mono_type (tree->inst_vtype);
 932
 933                 set_vreg_to_inst (cfg, MONO_LVREG_MS (inst->dreg), tree);
 934         }
 935
 936         cfg->num_varinfo++;
 937         if (cfg->verbose_level > 2)
 938                 g_print ("created temp %d (R%d) of type %s\n", num, vreg, mono_type_get_name (type));
 939         return inst;
 940 }
 941
 942 MonoInst*
 943 mono_compile_create_var (MonoCompile *cfg, MonoType *type, int opcode)
 944 {
 945         int dreg;
 946         type = mini_get_underlying_type (type);
 947
 948         if (mono_type_is_long (type))
 949                 dreg = mono_alloc_dreg (cfg, STACK_I8);
 950         else if (mono_arch_is_soft_float () && mono_type_is_float (type))
 951                 dreg = mono_alloc_dreg (cfg, STACK_R8);
 952         else
 953                 /* All the others are unified */
 954                 dreg = mono_alloc_preg (cfg);
 955
 956         return mono_compile_create_var_for_vreg (cfg, type, opcode, dreg);
 957 }
 958
 959 MonoInst*
 960 mini_get_int_to_float_spill_area (MonoCompile *cfg)
 961 {
 962 #ifdef TARGET_X86
 963         if (!cfg->iconv_raw_var) {
 964                 cfg->iconv_raw_var = mono_compile_create_var (cfg, &mono_defaults.int32_class->byval_arg, OP_LOCAL);
 965                 cfg->iconv_raw_var->flags |= MONO_INST_VOLATILE; /*FIXME, use the don't regalloc flag*/
 966         }
 967         return cfg->iconv_raw_var;
 968 #else
 969         return NULL;
 970 #endif
 971 }
 972
 973 void
 974 mono_mark_vreg_as_ref (MonoCompile *cfg, int vreg)
 975 {
 976         if (vreg >= cfg->vreg_is_ref_len) {
 977                 gboolean *tmp = cfg->vreg_is_ref;
 978                 int size = cfg->vreg_is_ref_len;
 979
 980                 while (vreg >= cfg->vreg_is_ref_len)
 981                         cfg->vreg_is_ref_len = cfg->vreg_is_ref_len ? cfg->vreg_is_ref_len * 2 : 32;
 982                 cfg->vreg_is_ref = (gboolean *)mono_mempool_alloc0 (cfg->mempool, sizeof (gboolean) * cfg->vreg_is_ref_len);
 983                 if (size)
 984                         memcpy (cfg->vreg_is_ref, tmp, size * sizeof (gboolean));
 985         }
 986         cfg->vreg_is_ref [vreg] = TRUE;
 987 }
 988
 989 void
 990 mono_mark_vreg_as_mp (MonoCompile *cfg, int vreg)
 991 {
 992         if (vreg >= cfg->vreg_is_mp_len) {
 993                 gboolean *tmp = cfg->vreg_is_mp;
 994                 int size = cfg->vreg_is_mp_len;
 995
 996                 while (vreg >= cfg->vreg_is_mp_len)
 997                         cfg->vreg_is_mp_len = cfg->vreg_is_mp_len ? cfg->vreg_is_mp_len * 2 : 32;
 998                 cfg->vreg_is_mp = (gboolean *)mono_mempool_alloc0 (cfg->mempool, sizeof (gboolean) * cfg->vreg_is_mp_len);
 999                 if (size)
1000                         memcpy (cfg->vreg_is_mp, tmp, size * sizeof (gboolean));
1001         }
1002         cfg->vreg_is_mp [vreg] = TRUE;
1003 }
1004
1005 static MonoType*
1006 type_from_stack_type (MonoInst *ins)
1007 {
1008         switch (ins->type) {
1009         case STACK_I4: return &mono_defaults.int32_class->byval_arg;
1010         case STACK_I8: return &mono_defaults.int64_class->byval_arg;
1011         case STACK_PTR: return &mono_defaults.int_class->byval_arg;
1012         case STACK_R8: return &mono_defaults.double_class->byval_arg;
1013         case STACK_MP:
1014                 /*
1015                  * this if used to be commented without any specific reason, but
1016                  * it breaks #80235 when commented
1017                  */
1018                 if (ins->klass)
1019                         return &ins->klass->this_arg;
1020                 else
1021                         return &mono_defaults.object_class->this_arg;
1022         case STACK_OBJ:
1023                 /* ins->klass may not be set for ldnull.
1024                  * Also, if we have a boxed valuetype, we want an object lass,
1025                  * not the valuetype class
1026                  */
1027                 if (ins->klass && !ins->klass->valuetype)
1028                         return &ins->klass->byval_arg;
1029                 return &mono_defaults.object_class->byval_arg;
1030         case STACK_VTYPE: return &ins->klass->byval_arg;
1031         default:
1032                 g_error ("stack type %d to montype not handled\n", ins->type);
1033         }
1034         return NULL;
1035 }
1036
1037 MonoType*
1038 mono_type_from_stack_type (MonoInst *ins)
1039 {
1040         return type_from_stack_type (ins);
1041 }
1042
1043 /*
1044  * mono_add_ins_to_end:
1045  *
1046  *   Same as MONO_ADD_INS, but add INST before any branches at the end of BB.
1047  */
1048 void
1049 mono_add_ins_to_end (MonoBasicBlock *bb, MonoInst *inst)
1050 {
1051         int opcode;
1052
1053         if (!bb->code) {
1054                 MONO_ADD_INS (bb, inst);
1055                 return;
1056         }
1057
1058         switch (bb->last_ins->opcode) {
1059         case OP_BR:
1060         case OP_BR_REG:
1061         case CEE_BEQ:
1062         case CEE_BGE:
1063         case CEE_BGT:
1064         case CEE_BLE:
1065         case CEE_BLT:
1066         case CEE_BNE_UN:
1067         case CEE_BGE_UN:
1068         case CEE_BGT_UN:
1069         case CEE_BLE_UN:
1070         case CEE_BLT_UN:
1071         case OP_SWITCH:
1072                 mono_bblock_insert_before_ins (bb, bb->last_ins, inst);
1073                 break;
1074         default:
1075                 if (MONO_IS_COND_BRANCH_OP (bb->last_ins)) {
1076                         /* Need to insert the ins before the compare */
1077                         if (bb->code == bb->last_ins) {
1078                                 mono_bblock_insert_before_ins (bb, bb->last_ins, inst);
1079                                 return;
1080                         }
1081
1082                         if (bb->code->next == bb->last_ins) {
1083                                 /* Only two instructions */
1084                                 opcode = bb->code->opcode;
1085
1086                                 if ((opcode == OP_COMPARE) || (opcode == OP_COMPARE_IMM) || (opcode == OP_ICOMPARE) || (opcode == OP_ICOMPARE_IMM) || (opcode == OP_FCOMPARE) || (opcode == OP_LCOMPARE) || (opcode == OP_LCOMPARE_IMM) || (opcode == OP_RCOMPARE)) {
1087                                         /* NEW IR */
1088                                         mono_bblock_insert_before_ins (bb, bb->code, inst);
1089                                 } else {
1090                                         mono_bblock_insert_before_ins (bb, bb->last_ins, inst);
1091                                 }
1092                         } else {
1093                                 opcode = bb->last_ins->prev->opcode;
1094
1095                                 if ((opcode == OP_COMPARE) || (opcode == OP_COMPARE_IMM) || (opcode == OP_ICOMPARE) || (opcode == OP_ICOMPARE_IMM) || (opcode == OP_FCOMPARE) || (opcode == OP_LCOMPARE) || (opcode == OP_LCOMPARE_IMM) || (opcode == OP_RCOMPARE)) {
1096                                         /* NEW IR */
1097                                         mono_bblock_insert_before_ins (bb, bb->last_ins->prev, inst);
1098                                 } else {
1099                                         mono_bblock_insert_before_ins (bb, bb->last_ins, inst);
1100                                 }
1101                         }
1102                 }
1103                 else
1104                         MONO_ADD_INS (bb, inst);
1105                 break;
1106         }
1107 }
1108
1109 void
1110 mono_create_jump_table (MonoCompile *cfg, MonoInst *label, MonoBasicBlock **bbs, int num_blocks)
1111 {
1112         MonoJumpInfo *ji = (MonoJumpInfo *)mono_mempool_alloc (cfg->mempool, sizeof (MonoJumpInfo));
1113         MonoJumpInfoBBTable *table;
1114
1115         table = (MonoJumpInfoBBTable *)mono_mempool_alloc (cfg->mempool, sizeof (MonoJumpInfoBBTable));
1116         table->table = bbs;
1117         table->table_size = num_blocks;
1118
1119         ji->ip.label = label;
1120         ji->type = MONO_PATCH_INFO_SWITCH;
1121         ji->data.table = table;
1122         ji->next = cfg->patch_info;
1123         cfg->patch_info = ji;
1124 }
1125
1126 static MonoMethodSignature *
1127 mono_get_array_new_va_signature (int arity)
1128 {
1129         static GHashTable *sighash;
1130         MonoMethodSignature *res;
1131         int i;
1132
1133         mono_jit_lock ();
1134         if (!sighash) {
1135                 sighash = g_hash_table_new (NULL, NULL);
1136         }
1137         else if ((res = (MonoMethodSignature *)g_hash_table_lookup (sighash, GINT_TO_POINTER (arity)))) {
1138                 mono_jit_unlock ();
1139                 return res;
1140         }
1141
1142         res = mono_metadata_signature_alloc (mono_defaults.corlib, arity + 1);
1143
1144         res->pinvoke = 1;
1145         if (ARCH_VARARG_ICALLS)
1146                 /* Only set this only some archs since not all backends can handle varargs+pinvoke */
1147                 res->call_convention = MONO_CALL_VARARG;
1148
1149 #ifdef TARGET_WIN32
1150         res->call_convention = MONO_CALL_C;
1151 #endif
1152
1153         res->params [0] = &mono_defaults.int_class->byval_arg;
1154         for (i = 0; i < arity; i++)
1155                 res->params [i + 1] = &mono_defaults.int_class->byval_arg;
1156
1157         res->ret = &mono_defaults.object_class->byval_arg;
1158
1159         g_hash_table_insert (sighash, GINT_TO_POINTER (arity), res);
1160         mono_jit_unlock ();
1161
1162         return res;
1163 }
1164
1165 MonoJitICallInfo *
1166 mono_get_array_new_va_icall (int rank)
1167 {
1168         MonoMethodSignature *esig;
1169         char icall_name [256];
1170         char *name;
1171         MonoJitICallInfo *info;
1172
1173         /* Need to register the icall so it gets an icall wrapper */
1174         sprintf (icall_name, "ves_array_new_va_%d", rank);
1175
1176         mono_jit_lock ();
1177         info = mono_find_jit_icall_by_name (icall_name);
1178         if (info == NULL) {
1179                 esig = mono_get_array_new_va_signature (rank);
1180                 name = g_strdup (icall_name);
1181                 info = mono_register_jit_icall (mono_array_new_va, name, esig, FALSE);
1182         }
1183         mono_jit_unlock ();
1184
1185         return info;
1186 }
1187
1188 gboolean
1189 mini_class_is_system_array (MonoClass *klass)
1190 {
1191         if (klass->parent == mono_defaults.array_class)
1192                 return TRUE;
1193         else
1194                 return FALSE;
1195 }
1196
1197 gboolean
1198 mini_assembly_can_skip_verification (MonoDomain *domain, MonoMethod *method)
1199 {
1200         MonoAssembly *assembly = method->klass->image->assembly;
1201         if (method->wrapper_type != MONO_WRAPPER_NONE && method->wrapper_type != MONO_WRAPPER_DYNAMIC_METHOD)
1202                 return FALSE;
1203         if (assembly->in_gac || assembly->image == mono_defaults.corlib)
1204                 return FALSE;
1205         return mono_assembly_has_skip_verification (assembly);
1206 }
1207
1208 /*
1209  * mini_method_verify:
1210  *
1211  * Verify the method using the verfier.
1212  *
1213  * Returns true if the method is invalid.
1214  */
1215 static gboolean
1216 mini_method_verify (MonoCompile *cfg, MonoMethod *method, gboolean fail_compile)
1217 {
1218         GSList *tmp, *res;
1219         gboolean is_fulltrust;
1220
1221         if (method->verification_success)
1222                 return FALSE;
1223
1224         if (!mono_verifier_is_enabled_for_method (method))
1225                 return FALSE;
1226
1227         /*skip verification implies the assembly must be */
1228         is_fulltrust = mono_verifier_is_method_full_trust (method) ||  mini_assembly_can_skip_verification (cfg->domain, method);
1229
1230         res = mono_method_verify_with_current_settings (method, cfg->skip_visibility, is_fulltrust);
1231
1232         if (mono_loader_get_last_error ()) {
1233                 if (fail_compile) {
1234                         mono_cfg_set_exception (cfg, MONO_EXCEPTION_MONO_ERROR);
1235                         mono_error_set_from_loader_error (&cfg->error);
1236                 } else {
1237                         mono_loader_clear_error ();
1238                 }
1239                 if (res)
1240                         mono_free_verify_list (res);
1241                 return TRUE;
1242         }
1243
1244         if (res) {
1245                 for (tmp = res; tmp; tmp = tmp->next) {
1246                         MonoVerifyInfoExtended *info = (MonoVerifyInfoExtended *)tmp->data;
1247                         if (info->info.status == MONO_VERIFY_ERROR) {
1248                                 if (fail_compile) {
1249                                 char *method_name = mono_method_full_name (method, TRUE);
1250                                         cfg->exception_type = info->exception_type;
1251                                         cfg->exception_message = g_strdup_printf ("Error verifying %s: %s", method_name, info->info.message);
1252                                         g_free (method_name);
1253                                 }
1254                                 mono_free_verify_list (res);
1255                                 return TRUE;
1256                         }
1257                         if (info->info.status == MONO_VERIFY_NOT_VERIFIABLE && (!is_fulltrust || info->exception_type == MONO_EXCEPTION_METHOD_ACCESS || info->exception_type == MONO_EXCEPTION_FIELD_ACCESS)) {
1258                                 if (fail_compile) {
1259                                         char *method_name = mono_method_full_name (method, TRUE);
1260                                         char *msg = g_strdup_printf ("Error verifying %s: %s", method_name, info->info.message);
1261
1262                                         if (info->exception_type == MONO_EXCEPTION_METHOD_ACCESS)
1263                                                 mono_error_set_generic_error (&cfg->error, "System", "MethodAccessException", "%s", msg);
1264                                         else if (info->exception_type == MONO_EXCEPTION_FIELD_ACCESS)
1265                                                 mono_error_set_generic_error (&cfg->error, "System", "FieldAccessException", "%s", msg);
1266                                         else if (info->exception_type == MONO_EXCEPTION_UNVERIFIABLE_IL)
1267                                                 mono_error_set_generic_error (&cfg->error, "System.Security", "VerificationException", msg);
1268                                         if (!mono_error_ok (&cfg->error)) {
1269                                                 mono_cfg_set_exception (cfg, MONO_EXCEPTION_MONO_ERROR);
1270                                                 g_free (msg);
1271                                         } else {
1272                                                 cfg->exception_type = info->exception_type;
1273                                                 cfg->exception_message = msg;
1274                                         }
1275                                         g_free (method_name);
1276                                 }
1277                                 mono_free_verify_list (res);
1278                                 return TRUE;
1279                         }
1280                 }
1281                 mono_free_verify_list (res);
1282         }
1283         method->verification_success = 1;
1284         return FALSE;
1285 }
1286
1287 /*Returns true if something went wrong*/
1288 gboolean
1289 mono_compile_is_broken (MonoCompile *cfg, MonoMethod *method, gboolean fail_compile)
1290 {
1291         MonoMethod *method_definition = method;
1292         gboolean dont_verify = method->klass->image->assembly->corlib_internal;
1293
1294         while (method_definition->is_inflated) {
1295                 MonoMethodInflated *imethod = (MonoMethodInflated *) method_definition;
1296                 method_definition = imethod->declaring;
1297         }
1298
1299         return !dont_verify && mini_method_verify (cfg, method_definition, fail_compile);
1300 }
1301
1302 static void
1303 mono_dynamic_code_hash_insert (MonoDomain *domain, MonoMethod *method, MonoJitDynamicMethodInfo *ji)
1304 {
1305         if (!domain_jit_info (domain)->dynamic_code_hash)
1306                 domain_jit_info (domain)->dynamic_code_hash = g_hash_table_new (NULL, NULL);
1307         g_hash_table_insert (domain_jit_info (domain)->dynamic_code_hash, method, ji);
1308 }
1309
1310 static MonoJitDynamicMethodInfo*
1311 mono_dynamic_code_hash_lookup (MonoDomain *domain, MonoMethod *method)
1312 {
1313         MonoJitDynamicMethodInfo *res;
1314
1315         if (domain_jit_info (domain)->dynamic_code_hash)
1316                 res = (MonoJitDynamicMethodInfo *)g_hash_table_lookup (domain_jit_info (domain)->dynamic_code_hash, method);
1317         else
1318                 res = NULL;
1319         return res;
1320 }
1321
1322 typedef struct {
1323         MonoClass *vtype;
1324         GList *active, *inactive;
1325         GSList *slots;
1326 } StackSlotInfo;
1327
1328 static gint
1329 compare_by_interval_start_pos_func (gconstpointer a, gconstpointer b)
1330 {
1331         MonoMethodVar *v1 = (MonoMethodVar*)a;
1332         MonoMethodVar *v2 = (MonoMethodVar*)b;
1333
1334         if (v1 == v2)
1335                 return 0;
1336         else if (v1->interval->range && v2->interval->range)
1337                 return v1->interval->range->from - v2->interval->range->from;
1338         else if (v1->interval->range)
1339                 return -1;
1340         else
1341                 return 1;
1342 }
1343
1344 #if 0
1345 #define LSCAN_DEBUG(a) do { a; } while (0)
1346 #else
1347 #define LSCAN_DEBUG(a)
1348 #endif
1349
1350 static gint32*
1351 mono_allocate_stack_slots2 (MonoCompile *cfg, gboolean backward, guint32 *stack_size, guint32 *stack_align)
1352 {
1353         int i, slot, offset, size;
1354         guint32 align;
1355         MonoMethodVar *vmv;
1356         MonoInst *inst;
1357         gint32 *offsets;
1358         GList *vars = NULL, *l, *unhandled;
1359         StackSlotInfo *scalar_stack_slots, *vtype_stack_slots, *slot_info;
1360         MonoType *t;
1361         int nvtypes;
1362         gboolean reuse_slot;
1363
1364         LSCAN_DEBUG (printf ("Allocate Stack Slots 2 for %s:\n", mono_method_full_name (cfg->method, TRUE)));
1365
1366         scalar_stack_slots = (StackSlotInfo *)mono_mempool_alloc0 (cfg->mempool, sizeof (StackSlotInfo) * MONO_TYPE_PINNED);
1367         vtype_stack_slots = NULL;
1368         nvtypes = 0;
1369
1370         offsets = (gint32 *)mono_mempool_alloc (cfg->mempool, sizeof (gint32) * cfg->num_varinfo);
1371         for (i = 0; i < cfg->num_varinfo; ++i)
1372                 offsets [i] = -1;
1373
1374         for (i = cfg->locals_start; i < cfg->num_varinfo; i++) {
1375                 inst = cfg->varinfo [i];
1376                 vmv = MONO_VARINFO (cfg, i);
1377
1378                 if ((inst->flags & MONO_INST_IS_DEAD) || inst->opcode == OP_REGVAR || inst->opcode == OP_REGOFFSET)
1379                         continue;
1380
1381                 vars = g_list_prepend (vars, vmv);
1382         }
1383
1384         vars = g_list_sort (g_list_copy (vars), compare_by_interval_start_pos_func);
1385
1386         /* Sanity check */
1387         /*
1388         i = 0;
1389         for (unhandled = vars; unhandled; unhandled = unhandled->next) {
1390                 MonoMethodVar *current = unhandled->data;
1391
1392                 if (current->interval->range) {
1393                         g_assert (current->interval->range->from >= i);
1394                         i = current->interval->range->from;
1395                 }
1396         }
1397         */
1398
1399         offset = 0;
1400         *stack_align = 0;
1401         for (unhandled = vars; unhandled; unhandled = unhandled->next) {
1402                 MonoMethodVar *current = (MonoMethodVar *)unhandled->data;
1403
1404                 vmv = current;
1405                 inst = cfg->varinfo [vmv->idx];
1406
1407                 t = mono_type_get_underlying_type (inst->inst_vtype);
1408                 if (cfg->gsharedvt && mini_is_gsharedvt_variable_type (t))
1409                         continue;
1410
1411                 /* inst->backend.is_pinvoke indicates native sized value types, this is used by the
1412                 * pinvoke wrappers when they call functions returning structures */
1413                 if (inst->backend.is_pinvoke && MONO_TYPE_ISSTRUCT (t) && t->type != MONO_TYPE_TYPEDBYREF) {
1414                         size = mono_class_native_size (mono_class_from_mono_type (t), &align);
1415                 }
1416                 else {
1417                         int ialign;
1418
1419                         size = mini_type_stack_size (t, &ialign);
1420                         align = ialign;
1421
1422                         if (MONO_CLASS_IS_SIMD (cfg, mono_class_from_mono_type (t)))
1423                                 align = 16;
1424                 }
1425
1426                 reuse_slot = TRUE;
1427                 if (cfg->disable_reuse_stack_slots)
1428                         reuse_slot = FALSE;
1429
1430                 t = mini_get_underlying_type (t);
1431                 switch (t->type) {
1432                 case MONO_TYPE_GENERICINST:
1433                         if (!mono_type_generic_inst_is_valuetype (t)) {
1434                                 slot_info = &scalar_stack_slots [t->type];
1435                                 break;
1436                         }
1437                         /* Fall through */
1438                 case MONO_TYPE_VALUETYPE:
1439                         if (!vtype_stack_slots)
1440                                 vtype_stack_slots = (StackSlotInfo *)mono_mempool_alloc0 (cfg->mempool, sizeof (StackSlotInfo) * 256);
1441                         for (i = 0; i < nvtypes; ++i)
1442                                 if (t->data.klass == vtype_stack_slots [i].vtype)
1443                                         break;
1444                         if (i < nvtypes)
1445                                 slot_info = &vtype_stack_slots [i];
1446                         else {
1447                                 g_assert (nvtypes < 256);
1448                                 vtype_stack_slots [nvtypes].vtype = t->data.klass;
1449                                 slot_info = &vtype_stack_slots [nvtypes];
1450                                 nvtypes ++;
1451                         }
1452                         if (cfg->disable_reuse_ref_stack_slots)
1453                                 reuse_slot = FALSE;
1454                         break;
1455
1456                 case MONO_TYPE_PTR:
1457                 case MONO_TYPE_I:
1458                 case MONO_TYPE_U:
1459 #if SIZEOF_VOID_P == 4
1460                 case MONO_TYPE_I4:
1461 #else
1462                 case MONO_TYPE_I8:
1463 #endif
1464                         if (cfg->disable_ref_noref_stack_slot_share) {
1465                                 slot_info = &scalar_stack_slots [MONO_TYPE_I];
1466                                 break;
1467                         }
1468                         /* Fall through */
1469
1470                 case MONO_TYPE_CLASS:
1471                 case MONO_TYPE_OBJECT:
1472                 case MONO_TYPE_ARRAY:
1473                 case MONO_TYPE_SZARRAY:
1474                 case MONO_TYPE_STRING:
1475                         /* Share non-float stack slots of the same size */
1476                         slot_info = &scalar_stack_slots [MONO_TYPE_CLASS];
1477                         if (cfg->disable_reuse_ref_stack_slots)
1478                                 reuse_slot = FALSE;
1479                         break;
1480
1481                 default:
1482                         slot_info = &scalar_stack_slots [t->type];
1483                 }
1484
1485                 slot = 0xffffff;
1486                 if (cfg->comp_done & MONO_COMP_LIVENESS) {
1487                         int pos;
1488                         gboolean changed;
1489
1490                         //printf ("START  %2d %08x %08x\n",  vmv->idx, vmv->range.first_use.abs_pos, vmv->range.last_use.abs_pos);
1491
1492                         if (!current->interval->range) {
1493                                 if (inst->flags & (MONO_INST_VOLATILE|MONO_INST_INDIRECT))
1494                                         pos = ~0;
1495                                 else {
1496                                         /* Dead */
1497                                         inst->flags |= MONO_INST_IS_DEAD;
1498                                         continue;
1499                                 }
1500                         }
1501                         else
1502                                 pos = current->interval->range->from;
1503
1504                         LSCAN_DEBUG (printf ("process R%d ", inst->dreg));
1505                         if (current->interval->range)
1506                                 LSCAN_DEBUG (mono_linterval_print (current->interval));
1507                         LSCAN_DEBUG (printf ("\n"));
1508
1509                         /* Check for intervals in active which expired or inactive */
1510                         changed = TRUE;
1511                         /* FIXME: Optimize this */
1512                         while (changed) {
1513                                 changed = FALSE;
1514                                 for (l = slot_info->active; l != NULL; l = l->next) {
1515                                         MonoMethodVar *v = (MonoMethodVar*)l->data;
1516
1517                                         if (v->interval->last_range->to < pos) {
1518                                                 slot_info->active = g_list_delete_link (slot_info->active, l);
1519                                                 slot_info->slots = g_slist_prepend_mempool (cfg->mempool, slot_info->slots, GINT_TO_POINTER (offsets [v->idx]));
1520                                                 LSCAN_DEBUG (printf ("Interval R%d has expired, adding 0x%x to slots\n", cfg->varinfo [v->idx]->dreg, offsets [v->idx]));
1521                                                 changed = TRUE;
1522                                                 break;
1523                                         }
1524                                         else if (!mono_linterval_covers (v->interval, pos)) {
1525                                                 slot_info->inactive = g_list_append (slot_info->inactive, v);
1526                                                 slot_info->active = g_list_delete_link (slot_info->active, l);
1527                                                 LSCAN_DEBUG (printf ("Interval R%d became inactive\n", cfg->varinfo [v->idx]->dreg));
1528                                                 changed = TRUE;
1529                                                 break;
1530                                         }
1531                                 }
1532                         }
1533
1534                         /* Check for intervals in inactive which expired or active */
1535                         changed = TRUE;
1536                         /* FIXME: Optimize this */
1537                         while (changed) {
1538                                 changed = FALSE;
1539                                 for (l = slot_info->inactive; l != NULL; l = l->next) {
1540                                         MonoMethodVar *v = (MonoMethodVar*)l->data;
1541
1542                                         if (v->interval->last_range->to < pos) {
1543                                                 slot_info->inactive = g_list_delete_link (slot_info->inactive, l);
1544                                                 // FIXME: Enabling this seems to cause impossible to debug crashes
1545                                                 //slot_info->slots = g_slist_prepend_mempool (cfg->mempool, slot_info->slots, GINT_TO_POINTER (offsets [v->idx]));
1546                                                 LSCAN_DEBUG (printf ("Interval R%d has expired, adding 0x%x to slots\n", cfg->varinfo [v->idx]->dreg, offsets [v->idx]));
1547                                                 changed = TRUE;
1548                                                 break;
1549                                         }
1550                                         else if (mono_linterval_covers (v->interval, pos)) {
1551                                                 slot_info->active = g_list_append (slot_info->active, v);
1552                                                 slot_info->inactive = g_list_delete_link (slot_info->inactive, l);
1553                                                 LSCAN_DEBUG (printf ("\tInterval R%d became active\n", cfg->varinfo [v->idx]->dreg));
1554                                                 changed = TRUE;
1555                                                 break;
1556                                         }
1557                                 }
1558                         }
1559
1560                         /*
1561                          * This also handles the case when the variable is used in an
1562                          * exception region, as liveness info is not computed there.
1563                          */
1564                         /*
1565                          * FIXME: All valuetypes are marked as INDIRECT because of LDADDR
1566                          * opcodes.
1567                          */
1568                         if (! (inst->flags & (MONO_INST_VOLATILE|MONO_INST_INDIRECT))) {
1569                                 if (slot_info->slots) {
1570                                         slot = GPOINTER_TO_INT (slot_info->slots->data);
1571
1572                                         slot_info->slots = slot_info->slots->next;
1573                                 }
1574
1575                                 /* FIXME: We might want to consider the inactive intervals as well if slot_info->slots is empty */
1576
1577                                 slot_info->active = mono_varlist_insert_sorted (cfg, slot_info->active, vmv, TRUE);
1578                         }
1579                 }
1580
1581 #if 0
1582                 {
1583                         static int count = 0;
1584                         count ++;
1585
1586                         if (count == atoi (g_getenv ("COUNT3")))
1587                                 printf ("LAST: %s\n", mono_method_full_name (cfg->method, TRUE));
1588                         if (count > atoi (g_getenv ("COUNT3")))
1589                                 slot = 0xffffff;
1590                         else {
1591                                 mono_print_ins (inst);
1592                                 }
1593                 }
1594 #endif
1595
1596                 LSCAN_DEBUG (printf ("R%d %s -> 0x%x\n", inst->dreg, mono_type_full_name (t), slot));
1597
1598                 if (inst->flags & MONO_INST_LMF) {
1599                         size = sizeof (MonoLMF);
1600                         align = sizeof (mgreg_t);
1601                         reuse_slot = FALSE;
1602                 }
1603
1604                 if (!reuse_slot)
1605                         slot = 0xffffff;
1606
1607                 if (slot == 0xffffff) {
1608                         /*
1609                          * Allways allocate valuetypes to sizeof (gpointer) to allow more
1610                          * efficient copying (and to work around the fact that OP_MEMCPY
1611                          * and OP_MEMSET ignores alignment).
1612                          */
1613                         if (MONO_TYPE_ISSTRUCT (t)) {
1614                                 align = MAX (align, sizeof (gpointer));
1615                                 align = MAX (align, mono_class_min_align (mono_class_from_mono_type (t)));
1616                         }
1617
1618                         if (backward) {
1619                                 offset += size;
1620                                 offset += align - 1;
1621                                 offset &= ~(align - 1);
1622                                 slot = offset;
1623                         }
1624                         else {
1625                                 offset += align - 1;
1626                                 offset &= ~(align - 1);
1627                                 slot = offset;
1628                                 offset += size;
1629                         }
1630
1631                         if (*stack_align == 0)
1632                                 *stack_align = align;
1633                 }
1634
1635                 offsets [vmv->idx] = slot;
1636         }
1637         g_list_free (vars);
1638         for (i = 0; i < MONO_TYPE_PINNED; ++i) {
1639                 if (scalar_stack_slots [i].active)
1640                         g_list_free (scalar_stack_slots [i].active);
1641         }
1642         for (i = 0; i < nvtypes; ++i) {
1643                 if (vtype_stack_slots [i].active)
1644                         g_list_free (vtype_stack_slots [i].active);
1645         }
1646
1647         cfg->stat_locals_stack_size += offset;
1648
1649         *stack_size = offset;
1650         return offsets;
1651 }
1652
1653 /*
1654  *  mono_allocate_stack_slots:
1655  *
1656  *  Allocate stack slots for all non register allocated variables using a
1657  * linear scan algorithm.
1658  * Returns: an array of stack offsets.
1659  * STACK_SIZE is set to the amount of stack space needed.
1660  * STACK_ALIGN is set to the alignment needed by the locals area.
1661  */
1662 gint32*
1663 mono_allocate_stack_slots (MonoCompile *cfg, gboolean backward, guint32 *stack_size, guint32 *stack_align)
1664 {
1665         int i, slot, offset, size;
1666         guint32 align;
1667         MonoMethodVar *vmv;
1668         MonoInst *inst;
1669         gint32 *offsets;
1670         GList *vars = NULL, *l;
1671         StackSlotInfo *scalar_stack_slots, *vtype_stack_slots, *slot_info;
1672         MonoType *t;
1673         int nvtypes;
1674         gboolean reuse_slot;
1675
1676         if ((cfg->num_varinfo > 0) && MONO_VARINFO (cfg, 0)->interval)
1677                 return mono_allocate_stack_slots2 (cfg, backward, stack_size, stack_align);
1678
1679         scalar_stack_slots = (StackSlotInfo *)mono_mempool_alloc0 (cfg->mempool, sizeof (StackSlotInfo) * MONO_TYPE_PINNED);
1680         vtype_stack_slots = NULL;
1681         nvtypes = 0;
1682
1683         offsets = (gint32 *)mono_mempool_alloc (cfg->mempool, sizeof (gint32) * cfg->num_varinfo);
1684         for (i = 0; i < cfg->num_varinfo; ++i)
1685                 offsets [i] = -1;
1686
1687         for (i = cfg->locals_start; i < cfg->num_varinfo; i++) {
1688                 inst = cfg->varinfo [i];
1689                 vmv = MONO_VARINFO (cfg, i);
1690
1691                 if ((inst->flags & MONO_INST_IS_DEAD) || inst->opcode == OP_REGVAR || inst->opcode == OP_REGOFFSET)
1692                         continue;
1693
1694                 vars = g_list_prepend (vars, vmv);
1695         }
1696
1697         vars = mono_varlist_sort (cfg, vars, 0);
1698         offset = 0;
1699         *stack_align = sizeof(mgreg_t);
1700         for (l = vars; l; l = l->next) {
1701                 vmv = (MonoMethodVar *)l->data;
1702                 inst = cfg->varinfo [vmv->idx];
1703
1704                 t = mono_type_get_underlying_type (inst->inst_vtype);
1705                 if (cfg->gsharedvt && mini_is_gsharedvt_variable_type (t))
1706                         continue;
1707
1708                 /* inst->backend.is_pinvoke indicates native sized value types, this is used by the
1709                 * pinvoke wrappers when they call functions returning structures */
1710                 if (inst->backend.is_pinvoke && MONO_TYPE_ISSTRUCT (t) && t->type != MONO_TYPE_TYPEDBYREF) {
1711                         size = mono_class_native_size (mono_class_from_mono_type (t), &align);
1712                 } else {
1713                         int ialign;
1714
1715                         size = mini_type_stack_size (t, &ialign);
1716                         align = ialign;
1717
1718                         if (mono_class_has_failure (mono_class_from_mono_type (t)))
1719                                 mono_cfg_set_exception (cfg, MONO_EXCEPTION_TYPE_LOAD);
1720
1721                         if (MONO_CLASS_IS_SIMD (cfg, mono_class_from_mono_type (t)))
1722                                 align = 16;
1723                 }
1724
1725                 reuse_slot = TRUE;
1726                 if (cfg->disable_reuse_stack_slots)
1727                         reuse_slot = FALSE;
1728
1729                 t = mini_get_underlying_type (t);
1730                 switch (t->type) {
1731                 case MONO_TYPE_GENERICINST:
1732                         if (!mono_type_generic_inst_is_valuetype (t)) {
1733                                 slot_info = &scalar_stack_slots [t->type];
1734                                 break;
1735                         }
1736                         /* Fall through */
1737                 case MONO_TYPE_VALUETYPE:
1738                         if (!vtype_stack_slots)
1739                                 vtype_stack_slots = (StackSlotInfo *)mono_mempool_alloc0 (cfg->mempool, sizeof (StackSlotInfo) * 256);
1740                         for (i = 0; i < nvtypes; ++i)
1741                                 if (t->data.klass == vtype_stack_slots [i].vtype)
1742                                         break;
1743                         if (i < nvtypes)
1744                                 slot_info = &vtype_stack_slots [i];
1745                         else {
1746                                 g_assert (nvtypes < 256);
1747                                 vtype_stack_slots [nvtypes].vtype = t->data.klass;
1748                                 slot_info = &vtype_stack_slots [nvtypes];
1749                                 nvtypes ++;
1750                         }
1751                         if (cfg->disable_reuse_ref_stack_slots)
1752                                 reuse_slot = FALSE;
1753                         break;
1754
1755                 case MONO_TYPE_PTR:
1756                 case MONO_TYPE_I:
1757                 case MONO_TYPE_U:
1758 #if SIZEOF_VOID_P == 4
1759                 case MONO_TYPE_I4:
1760 #else
1761                 case MONO_TYPE_I8:
1762 #endif
1763                         if (cfg->disable_ref_noref_stack_slot_share) {
1764                                 slot_info = &scalar_stack_slots [MONO_TYPE_I];
1765                                 break;
1766                         }
1767                         /* Fall through */
1768
1769                 case MONO_TYPE_CLASS:
1770                 case MONO_TYPE_OBJECT:
1771                 case MONO_TYPE_ARRAY:
1772                 case MONO_TYPE_SZARRAY:
1773                 case MONO_TYPE_STRING:
1774                         /* Share non-float stack slots of the same size */
1775                         slot_info = &scalar_stack_slots [MONO_TYPE_CLASS];
1776                         if (cfg->disable_reuse_ref_stack_slots)
1777                                 reuse_slot = FALSE;
1778                         break;
1779                 case MONO_TYPE_VAR:
1780                 case MONO_TYPE_MVAR:
1781                         slot_info = &scalar_stack_slots [t->type];
1782                         break;
1783                 default:
1784                         slot_info = &scalar_stack_slots [t->type];
1785                         break;
1786                 }
1787
1788                 slot = 0xffffff;
1789                 if (cfg->comp_done & MONO_COMP_LIVENESS) {
1790                         //printf ("START  %2d %08x %08x\n",  vmv->idx, vmv->range.first_use.abs_pos, vmv->range.last_use.abs_pos);
1791
1792                         /* expire old intervals in active */
1793                         while (slot_info->active) {
1794                                 MonoMethodVar *amv = (MonoMethodVar *)slot_info->active->data;
1795
1796                                 if (amv->range.last_use.abs_pos > vmv->range.first_use.abs_pos)
1797                                         break;
1798
1799                                 //printf ("EXPIR  %2d %08x %08x C%d R%d\n", amv->idx, amv->range.first_use.abs_pos, amv->range.last_use.abs_pos, amv->spill_costs, amv->reg);
1800
1801                                 slot_info->active = g_list_delete_link (slot_info->active, slot_info->active);
1802                                 slot_info->slots = g_slist_prepend_mempool (cfg->mempool, slot_info->slots, GINT_TO_POINTER (offsets [amv->idx]));
1803                         }
1804
1805                         /*
1806                          * This also handles the case when the variable is used in an
1807                          * exception region, as liveness info is not computed there.
1808                          */
1809                         /*
1810                          * FIXME: All valuetypes are marked as INDIRECT because of LDADDR
1811                          * opcodes.
1812                          */
1813                         if (! (inst->flags & (MONO_INST_VOLATILE|MONO_INST_INDIRECT))) {
1814                                 if (slot_info->slots) {
1815                                         slot = GPOINTER_TO_INT (slot_info->slots->data);
1816
1817                                         slot_info->slots = slot_info->slots->next;
1818                                 }
1819
1820                                 slot_info->active = mono_varlist_insert_sorted (cfg, slot_info->active, vmv, TRUE);
1821                         }
1822                 }
1823
1824                 {
1825                         static int count = 0;
1826                         count ++;
1827
1828                         /*
1829                         if (count == atoi (g_getenv ("COUNT")))
1830                                 printf ("LAST: %s\n", mono_method_full_name (cfg->method, TRUE));
1831                         if (count > atoi (g_getenv ("COUNT")))
1832                                 slot = 0xffffff;
1833                         else {
1834                                 mono_print_ins (inst);
1835                                 }
1836                         */
1837                 }
1838
1839                 if (inst->flags & MONO_INST_LMF) {
1840                         /*
1841                          * This variable represents a MonoLMF structure, which has no corresponding
1842                          * CLR type, so hard-code its size/alignment.
1843                          */
1844                         size = sizeof (MonoLMF);
1845                         align = sizeof (mgreg_t);
1846                         reuse_slot = FALSE;
1847                 }
1848
1849                 if (!reuse_slot)
1850                         slot = 0xffffff;
1851
1852                 if (slot == 0xffffff) {
1853                         /*
1854                          * Allways allocate valuetypes to sizeof (gpointer) to allow more
1855                          * efficient copying (and to work around the fact that OP_MEMCPY
1856                          * and OP_MEMSET ignores alignment).
1857                          */
1858                         if (MONO_TYPE_ISSTRUCT (t)) {
1859                                 align = MAX (align, sizeof (gpointer));
1860                                 align = MAX (align, mono_class_min_align (mono_class_from_mono_type (t)));
1861                                 /*
1862                                  * Align the size too so the code generated for passing vtypes in
1863                                  * registers doesn't overwrite random locals.
1864                                  */
1865                                 size = (size + (align - 1)) & ~(align -1);
1866                         }
1867
1868                         if (backward) {
1869                                 offset += size;
1870                                 offset += align - 1;
1871                                 offset &= ~(align - 1);
1872                                 slot = offset;
1873                         }
1874                         else {
1875                                 offset += align - 1;
1876                                 offset &= ~(align - 1);
1877                                 slot = offset;
1878                                 offset += size;
1879                         }
1880
1881                         *stack_align = MAX (*stack_align, align);
1882                 }
1883
1884                 offsets [vmv->idx] = slot;
1885         }
1886         g_list_free (vars);
1887         for (i = 0; i < MONO_TYPE_PINNED; ++i) {
1888                 if (scalar_stack_slots [i].active)
1889                         g_list_free (scalar_stack_slots [i].active);
1890         }
1891         for (i = 0; i < nvtypes; ++i) {
1892                 if (vtype_stack_slots [i].active)
1893                         g_list_free (vtype_stack_slots [i].active);
1894         }
1895
1896         cfg->stat_locals_stack_size += offset;
1897
1898         *stack_size = offset;
1899         return offsets;
1900 }
1901
1902 #define EMUL_HIT_SHIFT 3
1903 #define EMUL_HIT_MASK ((1 << EMUL_HIT_SHIFT) - 1)
1904 /* small hit bitmap cache */
1905 static mono_byte emul_opcode_hit_cache [(OP_LAST>>EMUL_HIT_SHIFT) + 1] = {0};
1906 static short emul_opcode_num = 0;
1907 static short emul_opcode_alloced = 0;
1908 static short *emul_opcode_opcodes;
1909 static MonoJitICallInfo **emul_opcode_map;
1910
1911 MonoJitICallInfo *
1912 mono_find_jit_opcode_emulation (int opcode)
1913 {
1914         g_assert (opcode >= 0 && opcode <= OP_LAST);
1915         if (emul_opcode_hit_cache [opcode >> (EMUL_HIT_SHIFT + 3)] & (1 << (opcode & EMUL_HIT_MASK))) {
1916                 int i;
1917                 for (i = 0; i < emul_opcode_num; ++i) {
1918                         if (emul_opcode_opcodes [i] == opcode)
1919                                 return emul_opcode_map [i];
1920                 }
1921         }
1922         return NULL;
1923 }
1924
1925 void
1926 mini_register_opcode_emulation (int opcode, const char *name, const char *sigstr, gpointer func, const char *symbol, gboolean no_throw)
1927 {
1928         MonoJitICallInfo *info;
1929         MonoMethodSignature *sig = mono_create_icall_signature (sigstr);
1930
1931         g_assert (!sig->hasthis);
1932         g_assert (sig->param_count < 3);
1933
1934         /* Opcode emulation functions are assumed to don't call mono_raise_exception () */
1935         info = mono_register_jit_icall_full (func, name, sig, no_throw, TRUE, symbol);
1936
1937         if (emul_opcode_num >= emul_opcode_alloced) {
1938                 int incr = emul_opcode_alloced? emul_opcode_alloced/2: 16;
1939                 emul_opcode_alloced += incr;
1940                 emul_opcode_map = (MonoJitICallInfo **)g_realloc (emul_opcode_map, sizeof (emul_opcode_map [0]) * emul_opcode_alloced);
1941                 emul_opcode_opcodes = (short *)g_realloc (emul_opcode_opcodes, sizeof (emul_opcode_opcodes [0]) * emul_opcode_alloced);
1942         }
1943         emul_opcode_map [emul_opcode_num] = info;
1944         emul_opcode_opcodes [emul_opcode_num] = opcode;
1945         emul_opcode_num++;
1946         emul_opcode_hit_cache [opcode >> (EMUL_HIT_SHIFT + 3)] |= (1 << (opcode & EMUL_HIT_MASK));
1947 }
1948
1949 static void
1950 print_dfn (MonoCompile *cfg)
1951 {
1952         int i, j;
1953         char *code;
1954         MonoBasicBlock *bb;
1955         MonoInst *c;
1956
1957         {
1958                 char *method_name = mono_method_full_name (cfg->method, TRUE);
1959                 g_print ("IR code for method %s\n", method_name);
1960                 g_free (method_name);
1961         }
1962
1963         for (i = 0; i < cfg->num_bblocks; ++i) {
1964                 bb = cfg->bblocks [i];
1965                 /*if (bb->cil_code) {
1966                         char* code1, *code2;
1967                         code1 = mono_disasm_code_one (NULL, cfg->method, bb->cil_code, NULL);
1968                         if (bb->last_ins->cil_code)
1969                                 code2 = mono_disasm_code_one (NULL, cfg->method, bb->last_ins->cil_code, NULL);
1970                         else
1971                                 code2 = g_strdup ("");
1972
1973                         code1 [strlen (code1) - 1] = 0;
1974                         code = g_strdup_printf ("%s -> %s", code1, code2);
1975                         g_free (code1);
1976                         g_free (code2);
1977                 } else*/
1978                         code = g_strdup ("\n");
1979                 g_print ("\nBB%d (%d) (len: %d): %s", bb->block_num, i, bb->cil_length, code);
1980                 MONO_BB_FOR_EACH_INS (bb, c) {
1981                         mono_print_ins_index (-1, c);
1982                 }
1983
1984                 g_print ("\tprev:");
1985                 for (j = 0; j < bb->in_count; ++j) {
1986                         g_print (" BB%d", bb->in_bb [j]->block_num);
1987                 }
1988                 g_print ("\t\tsucc:");
1989                 for (j = 0; j < bb->out_count; ++j) {
1990                         g_print (" BB%d", bb->out_bb [j]->block_num);
1991                 }
1992                 g_print ("\n\tidom: BB%d\n", bb->idom? bb->idom->block_num: -1);
1993
1994                 if (bb->idom)
1995                         g_assert (mono_bitset_test_fast (bb->dominators, bb->idom->dfn));
1996
1997                 if (bb->dominators)
1998                         mono_blockset_print (cfg, bb->dominators, "\tdominators", bb->idom? bb->idom->dfn: -1);
1999                 if (bb->dfrontier)
2000                         mono_blockset_print (cfg, bb->dfrontier, "\tdfrontier", -1);
2001                 g_free (code);
2002         }
2003
2004         g_print ("\n");
2005 }
2006
2007 void
2008 mono_bblock_add_inst (MonoBasicBlock *bb, MonoInst *inst)
2009 {
2010         MONO_ADD_INS (bb, inst);
2011 }
2012
2013 void
2014 mono_bblock_insert_after_ins (MonoBasicBlock *bb, MonoInst *ins, MonoInst *ins_to_insert)
2015 {
2016         if (ins == NULL) {
2017                 ins = bb->code;
2018                 bb->code = ins_to_insert;
2019
2020                 /* Link with next */
2021                 ins_to_insert->next = ins;
2022                 if (ins)
2023                         ins->prev = ins_to_insert;
2024
2025                 if (bb->last_ins == NULL)
2026                         bb->last_ins = ins_to_insert;
2027         } else {
2028                 /* Link with next */
2029                 ins_to_insert->next = ins->next;
2030                 if (ins->next)
2031                         ins->next->prev = ins_to_insert;
2032
2033                 /* Link with previous */
2034                 ins->next = ins_to_insert;
2035                 ins_to_insert->prev = ins;
2036
2037                 if (bb->last_ins == ins)
2038                         bb->last_ins = ins_to_insert;
2039         }
2040 }
2041
2042 void
2043 mono_bblock_insert_before_ins (MonoBasicBlock *bb, MonoInst *ins, MonoInst *ins_to_insert)
2044 {
2045         if (ins == NULL) {
2046                 ins = bb->code;
2047                 if (ins)
2048                         ins->prev = ins_to_insert;
2049                 bb->code = ins_to_insert;
2050                 ins_to_insert->next = ins;
2051                 if (bb->last_ins == NULL)
2052                         bb->last_ins = ins_to_insert;
2053         } else {
2054                 /* Link with previous */
2055                 if (ins->prev)
2056                         ins->prev->next = ins_to_insert;
2057                 ins_to_insert->prev = ins->prev;
2058
2059                 /* Link with next */
2060                 ins->prev = ins_to_insert;
2061                 ins_to_insert->next = ins;
2062
2063                 if (bb->code == ins)
2064                         bb->code = ins_to_insert;
2065         }
2066 }
2067
2068 /*
2069  * mono_verify_bblock:
2070  *
2071  *   Verify that the next and prev pointers are consistent inside the instructions in BB.
2072  */
2073 void
2074 mono_verify_bblock (MonoBasicBlock *bb)
2075 {
2076         MonoInst *ins, *prev;
2077
2078         prev = NULL;
2079         for (ins = bb->code; ins; ins = ins->next) {
2080                 g_assert (ins->prev == prev);
2081                 prev = ins;
2082         }
2083         if (bb->last_ins)
2084                 g_assert (!bb->last_ins->next);
2085 }
2086
2087 /*
2088  * mono_verify_cfg:
2089  *
2090  *   Perform consistency checks on the JIT data structures and the IR
2091  */
2092 void
2093 mono_verify_cfg (MonoCompile *cfg)
2094 {
2095         MonoBasicBlock *bb;
2096
2097         for (bb = cfg->bb_entry; bb; bb = bb->next_bb)
2098                 mono_verify_bblock (bb);
2099 }
2100
2101 void
2102 mono_destroy_compile (MonoCompile *cfg)
2103 {
2104         GSList *l;
2105
2106         if (cfg->header)
2107                 mono_metadata_free_mh (cfg->header);
2108         //mono_mempool_stats (cfg->mempool);
2109         mono_free_loop_info (cfg);
2110         if (cfg->rs)
2111                 mono_regstate_free (cfg->rs);
2112         if (cfg->spvars)
2113                 g_hash_table_destroy (cfg->spvars);
2114         if (cfg->exvars)
2115                 g_hash_table_destroy (cfg->exvars);
2116         for (l = cfg->headers_to_free; l; l = l->next)
2117                 mono_metadata_free_mh ((MonoMethodHeader *)l->data);
2118         g_list_free (cfg->ldstr_list);
2119         g_hash_table_destroy (cfg->token_info_hash);
2120         if (cfg->abs_patches)
2121                 g_hash_table_destroy (cfg->abs_patches);
2122         mono_mempool_destroy (cfg->mempool);
2123
2124         mono_debug_free_method (cfg);
2125
2126         g_free (cfg->varinfo);
2127         g_free (cfg->vars);
2128         g_free (cfg->exception_message);
2129         g_free (cfg);
2130 }
2131
2132 static MonoInst*
2133 mono_create_tls_get_offset (MonoCompile *cfg, int offset)
2134 {
2135         MonoInst* ins;
2136
2137         if (!cfg->backend->have_tls_get)
2138                 return NULL;
2139
2140         if (offset == -1)
2141                 return NULL;
2142
2143         MONO_INST_NEW (cfg, ins, OP_TLS_GET);
2144         ins->dreg = mono_alloc_preg (cfg);
2145         ins->inst_offset = offset;
2146         return ins;
2147 }
2148
2149 gboolean
2150 mini_tls_get_supported (MonoCompile *cfg, MonoTlsKey key)
2151 {
2152         if (!cfg->backend->have_tls_get)
2153                 return FALSE;
2154
2155         if (cfg->compile_aot)
2156                 return cfg->backend->have_tls_get_reg;
2157         else
2158                 return mini_get_tls_offset (key) != -1;
2159 }
2160
2161 MonoInst*
2162 mono_create_tls_get (MonoCompile *cfg, MonoTlsKey key)
2163 {
2164         if (!cfg->backend->have_tls_get)
2165                 return NULL;
2166
2167         /*
2168          * TLS offsets might be different at AOT time, so load them from a GOT slot and
2169          * use a different opcode.
2170          */
2171         if (cfg->compile_aot) {
2172                 if (cfg->backend->have_tls_get_reg) {
2173                         MonoInst *ins, *c;
2174
2175                         EMIT_NEW_TLS_OFFSETCONST (cfg, c, key);
2176                         MONO_INST_NEW (cfg, ins, OP_TLS_GET_REG);
2177                         ins->dreg = mono_alloc_preg (cfg);
2178                         ins->sreg1 = c->dreg;
2179                         return ins;
2180                 } else {
2181                         return NULL;
2182                 }
2183         }
2184
2185         return mono_create_tls_get_offset (cfg, mini_get_tls_offset (key));
2186 }
2187
2188 MonoInst*
2189 mono_get_jit_tls_intrinsic (MonoCompile *cfg)
2190 {
2191         return mono_create_tls_get (cfg, TLS_KEY_JIT_TLS);
2192 }
2193
2194 MonoInst*
2195 mono_get_domain_intrinsic (MonoCompile* cfg)
2196 {
2197         return mono_create_tls_get (cfg, TLS_KEY_DOMAIN);
2198 }
2199
2200 MonoInst*
2201 mono_get_thread_intrinsic (MonoCompile* cfg)
2202 {
2203         return mono_create_tls_get (cfg, TLS_KEY_THREAD);
2204 }
2205
2206 MonoInst*
2207 mono_get_lmf_intrinsic (MonoCompile* cfg)
2208 {
2209         return mono_create_tls_get (cfg, TLS_KEY_LMF);
2210 }
2211
2212 MonoInst*
2213 mono_get_lmf_addr_intrinsic (MonoCompile* cfg)
2214 {
2215         return mono_create_tls_get (cfg, TLS_KEY_LMF_ADDR);
2216 }
2217
2218 void
2219 mono_add_patch_info (MonoCompile *cfg, int ip, MonoJumpInfoType type, gconstpointer target)
2220 {
2221         MonoJumpInfo *ji = (MonoJumpInfo *)mono_mempool_alloc0 (cfg->mempool, sizeof (MonoJumpInfo));
2222
2223         ji->ip.i = ip;
2224         ji->type = type;
2225         ji->data.target = target;
2226         ji->next = cfg->patch_info;
2227
2228         cfg->patch_info = ji;
2229 }
2230
2231 void
2232 mono_add_patch_info_rel (MonoCompile *cfg, int ip, MonoJumpInfoType type, gconstpointer target, int relocation)
2233 {
2234         MonoJumpInfo *ji = (MonoJumpInfo *)mono_mempool_alloc0 (cfg->mempool, sizeof (MonoJumpInfo));
2235
2236         ji->ip.i = ip;
2237         ji->type = type;
2238         ji->relocation = relocation;
2239         ji->data.target = target;
2240         ji->next = cfg->patch_info;
2241
2242         cfg->patch_info = ji;
2243 }
2244
2245 void
2246 mono_remove_patch_info (MonoCompile *cfg, int ip)
2247 {
2248         MonoJumpInfo **ji = &cfg->patch_info;
2249
2250         while (*ji) {
2251                 if ((*ji)->ip.i == ip)
2252                         *ji = (*ji)->next;
2253                 else
2254                         ji = &((*ji)->next);
2255         }
2256 }
2257
2258 void
2259 mono_add_seq_point (MonoCompile *cfg, MonoBasicBlock *bb, MonoInst *ins, int native_offset)
2260 {
2261         ins->inst_offset = native_offset;
2262         g_ptr_array_add (cfg->seq_points, ins);
2263         if (bb) {
2264                 bb->seq_points = g_slist_prepend_mempool (cfg->mempool, bb->seq_points, ins);
2265                 bb->last_seq_point = ins;
2266         }
2267 }
2268
2269 void
2270 mono_add_var_location (MonoCompile *cfg, MonoInst *var, gboolean is_reg, int reg, int offset, int from, int to)
2271 {
2272         MonoDwarfLocListEntry *entry = (MonoDwarfLocListEntry *)mono_mempool_alloc0 (cfg->mempool, sizeof (MonoDwarfLocListEntry));
2273
2274         if (is_reg)
2275                 g_assert (offset == 0);
2276
2277         entry->is_reg = is_reg;
2278         entry->reg = reg;
2279         entry->offset = offset;
2280         entry->from = from;
2281         entry->to = to;
2282
2283         if (var == cfg->args [0])
2284                 cfg->this_loclist = g_slist_append_mempool (cfg->mempool, cfg->this_loclist, entry);
2285         else if (var == cfg->rgctx_var)
2286                 cfg->rgctx_loclist = g_slist_append_mempool (cfg->mempool, cfg->rgctx_loclist, entry);
2287 }
2288
2289 static void
2290 mono_compile_create_vars (MonoCompile *cfg)
2291 {
2292         MonoMethodSignature *sig;
2293         MonoMethodHeader *header;
2294         int i;
2295
2296         header = cfg->header;
2297
2298         sig = mono_method_signature (cfg->method);
2299
2300         if (!MONO_TYPE_IS_VOID (sig->ret)) {
2301                 cfg->ret = mono_compile_create_var (cfg, sig->ret, OP_ARG);
2302                 /* Inhibit optimizations */
2303                 cfg->ret->flags |= MONO_INST_VOLATILE;
2304         }
2305         if (cfg->verbose_level > 2)
2306                 g_print ("creating vars\n");
2307
2308         cfg->args = (MonoInst **)mono_mempool_alloc0 (cfg->mempool, (sig->param_count + sig->hasthis) * sizeof (MonoInst*));
2309
2310         if (sig->hasthis)
2311                 cfg->args [0] = mono_compile_create_var (cfg, &cfg->method->klass->this_arg, OP_ARG);
2312
2313         for (i = 0; i < sig->param_count; ++i) {
2314                 cfg->args [i + sig->hasthis] = mono_compile_create_var (cfg, sig->params [i], OP_ARG);
2315         }
2316
2317         if (cfg->verbose_level > 2) {
2318                 if (cfg->ret) {
2319                         printf ("\treturn : ");
2320                         mono_print_ins (cfg->ret);
2321                 }
2322
2323                 if (sig->hasthis) {
2324                         printf ("\tthis: ");
2325                         mono_print_ins (cfg->args [0]);
2326                 }
2327
2328                 for (i = 0; i < sig->param_count; ++i) {
2329                         printf ("\targ [%d]: ", i);
2330                         mono_print_ins (cfg->args [i + sig->hasthis]);
2331                 }
2332         }
2333
2334         cfg->locals_start = cfg->num_varinfo;
2335         cfg->locals = (MonoInst **)mono_mempool_alloc0 (cfg->mempool, header->num_locals * sizeof (MonoInst*));
2336
2337         if (cfg->verbose_level > 2)
2338                 g_print ("creating locals\n");
2339
2340         for (i = 0; i < header->num_locals; ++i)
2341                 cfg->locals [i] = mono_compile_create_var (cfg, header->locals [i], OP_LOCAL);
2342
2343         if (cfg->verbose_level > 2)
2344                 g_print ("locals done\n");
2345
2346 #ifdef ENABLE_LLVM
2347         if (COMPILE_LLVM (cfg))
2348                 mono_llvm_create_vars (cfg);
2349         else
2350                 mono_arch_create_vars (cfg);
2351 #else
2352         mono_arch_create_vars (cfg);
2353 #endif
2354
2355         if (cfg->method->save_lmf && cfg->create_lmf_var) {
2356                 MonoInst *lmf_var = mono_compile_create_var (cfg, &mono_defaults.int_class->byval_arg, OP_LOCAL);
2357                 lmf_var->flags |= MONO_INST_VOLATILE;
2358                 lmf_var->flags |= MONO_INST_LMF;
2359                 cfg->lmf_var = lmf_var;
2360         }
2361 }
2362
2363 void
2364 mono_print_code (MonoCompile *cfg, const char* msg)
2365 {
2366         MonoBasicBlock *bb;
2367
2368         for (bb = cfg->bb_entry; bb; bb = bb->next_bb)
2369                 mono_print_bb (bb, msg);
2370 }
2371
2372 static void
2373 mono_postprocess_patches (MonoCompile *cfg)
2374 {
2375         MonoJumpInfo *patch_info;
2376         int i;
2377
2378         for (patch_info = cfg->patch_info; patch_info; patch_info = patch_info->next) {
2379                 switch (patch_info->type) {
2380                 case MONO_PATCH_INFO_ABS: {
2381                         MonoJitICallInfo *info = mono_find_jit_icall_by_addr (patch_info->data.target);
2382
2383                         /*
2384                          * Change patches of type MONO_PATCH_INFO_ABS into patches describing the
2385                          * absolute address.
2386                          */
2387                         if (info) {
2388                                 //printf ("TEST %s %p\n", info->name, patch_info->data.target);
2389                                 /* for these array methods we currently register the same function pointer
2390                                  * since it's a vararg function. But this means that mono_find_jit_icall_by_addr ()
2391                                  * will return the incorrect one depending on the order they are registered.
2392                                  * See tests/test-arr.cs
2393                                  */
2394                                 if (strstr (info->name, "ves_array_new_va_") == NULL && strstr (info->name, "ves_array_element_address_") == NULL) {
2395                                         patch_info->type = MONO_PATCH_INFO_INTERNAL_METHOD;
2396                                         patch_info->data.name = info->name;
2397                                 }
2398                         }
2399
2400                         if (patch_info->type == MONO_PATCH_INFO_ABS) {
2401                                 if (cfg->abs_patches) {
2402                                         MonoJumpInfo *abs_ji = (MonoJumpInfo *)g_hash_table_lookup (cfg->abs_patches, patch_info->data.target);
2403                                         if (abs_ji) {
2404                                                 patch_info->type = abs_ji->type;
2405                                                 patch_info->data.target = abs_ji->data.target;
2406                                         }
2407                                 }
2408                         }
2409
2410                         break;
2411                 }
2412                 case MONO_PATCH_INFO_SWITCH: {
2413                         gpointer *table;
2414 #if defined(__native_client__) && defined(__native_client_codegen__)
2415                         /* This memory will leak.  */
2416                         /* TODO: can we free this when  */
2417                         /* making the final jump table? */
2418                         table = g_malloc0 (sizeof(gpointer) * patch_info->data.table->table_size);
2419 #else
2420                         if (cfg->method->dynamic) {
2421                                 table = (void **)mono_code_manager_reserve (cfg->dynamic_info->code_mp, sizeof (gpointer) * patch_info->data.table->table_size);
2422                         } else {
2423                                 table = (void **)mono_domain_code_reserve (cfg->domain, sizeof (gpointer) * patch_info->data.table->table_size);
2424                         }
2425 #endif
2426
2427                         for (i = 0; i < patch_info->data.table->table_size; i++) {
2428                                 /* Might be NULL if the switch is eliminated */
2429                                 if (patch_info->data.table->table [i]) {
2430                                         g_assert (patch_info->data.table->table [i]->native_offset);
2431                                         table [i] = GINT_TO_POINTER (patch_info->data.table->table [i]->native_offset);
2432                                 } else {
2433                                         table [i] = NULL;
2434                                 }
2435                         }
2436                         patch_info->data.table->table = (MonoBasicBlock**)table;
2437                         break;
2438                 }
2439                 case MONO_PATCH_INFO_METHOD_JUMP: {
2440                         MonoJumpList *jlist;
2441                         MonoDomain *domain = cfg->domain;
2442                         unsigned char *ip = cfg->native_code + patch_info->ip.i;
2443 #if defined(__native_client__) && defined(__native_client_codegen__)
2444                         /* When this jump target gets evaluated, the method */
2445                         /* will be installed in the dynamic code section,   */
2446                         /* not at the location of cfg->native_code.         */
2447                         ip = nacl_inverse_modify_patch_target (cfg->native_code) + patch_info->ip.i;
2448 #endif
2449
2450                         mono_domain_lock (domain);
2451                         jlist = (MonoJumpList *)g_hash_table_lookup (domain_jit_info (domain)->jump_target_hash, patch_info->data.method);
2452                         if (!jlist) {
2453                                 jlist = (MonoJumpList *)mono_domain_alloc0 (domain, sizeof (MonoJumpList));
2454                                 g_hash_table_insert (domain_jit_info (domain)->jump_target_hash, patch_info->data.method, jlist);
2455                         }
2456                         jlist->list = g_slist_prepend (jlist->list, ip);
2457                         mono_domain_unlock (domain);
2458                         break;
2459                 }
2460                 default:
2461                         /* do nothing */
2462                         break;
2463                 }
2464         }
2465 }
2466
2467 void
2468 mono_codegen (MonoCompile *cfg)
2469 {
2470         MonoBasicBlock *bb;
2471         int max_epilog_size;
2472         guint8 *code;
2473         MonoDomain *code_domain;
2474         guint unwindlen = 0;
2475
2476         if (mono_using_xdebug)
2477                 /*
2478                  * Recent gdb versions have trouble processing symbol files containing
2479                  * overlapping address ranges, so allocate all code from the code manager
2480                  * of the root domain. (#666152).
2481                  */
2482                 code_domain = mono_get_root_domain ();
2483         else
2484                 code_domain = cfg->domain;
2485
2486 #if defined(__native_client_codegen__) && defined(__native_client__)
2487         void *code_dest;
2488
2489         /* This keeps patch targets from being transformed during
2490          * ordinary method compilation, for local branches and jumps.
2491          */
2492         nacl_allow_target_modification (FALSE);
2493 #endif
2494
2495         for (bb = cfg->bb_entry; bb; bb = bb->next_bb) {
2496                 cfg->spill_count = 0;
2497                 /* we reuse dfn here */
2498                 /* bb->dfn = bb_count++; */
2499
2500                 mono_arch_lowering_pass (cfg, bb);
2501
2502                 if (cfg->opt & MONO_OPT_PEEPHOLE)
2503                         mono_arch_peephole_pass_1 (cfg, bb);
2504
2505                 mono_local_regalloc (cfg, bb);
2506
2507                 if (cfg->opt & MONO_OPT_PEEPHOLE)
2508                         mono_arch_peephole_pass_2 (cfg, bb);
2509
2510                 if (cfg->gen_seq_points && !cfg->gen_sdb_seq_points)
2511                         mono_bb_deduplicate_op_il_seq_points (cfg, bb);
2512         }
2513
2514         if (cfg->prof_options & MONO_PROFILE_COVERAGE)
2515                 cfg->coverage_info = mono_profiler_coverage_alloc (cfg->method, cfg->num_bblocks);
2516
2517         code = mono_arch_emit_prolog (cfg);
2518
2519         cfg->code_len = code - cfg->native_code;
2520         cfg->prolog_end = cfg->code_len;
2521         cfg->cfa_reg = cfg->cur_cfa_reg;
2522         cfg->cfa_offset = cfg->cur_cfa_offset;
2523
2524         mono_debug_open_method (cfg);
2525
2526         /* emit code all basic blocks */
2527         for (bb = cfg->bb_entry; bb; bb = bb->next_bb) {
2528                 bb->native_offset = cfg->code_len;
2529                 bb->real_native_offset = cfg->code_len;
2530                 //if ((bb == cfg->bb_entry) || !(bb->region == -1 && !bb->dfn))
2531                         mono_arch_output_basic_block (cfg, bb);
2532                 bb->native_length = cfg->code_len - bb->native_offset;
2533
2534                 if (bb == cfg->bb_exit) {
2535                         cfg->epilog_begin = cfg->code_len;
2536                         mono_arch_emit_epilog (cfg);
2537                         cfg->epilog_end = cfg->code_len;
2538                 }
2539         }
2540
2541 #ifdef __native_client_codegen__
2542         mono_nacl_fix_patches (cfg->native_code, cfg->patch_info);
2543 #endif
2544         mono_arch_emit_exceptions (cfg);
2545
2546         max_epilog_size = 0;
2547
2548         /* we always allocate code in cfg->domain->code_mp to increase locality */
2549         cfg->code_size = cfg->code_len + max_epilog_size;
2550 #ifdef __native_client_codegen__
2551         cfg->code_size = NACL_BUNDLE_ALIGN_UP (cfg->code_size);
2552 #endif
2553         /* fixme: align to MONO_ARCH_CODE_ALIGNMENT */
2554
2555 #ifdef MONO_ARCH_HAVE_UNWIND_TABLE
2556         unwindlen = mono_arch_unwindinfo_get_size (cfg->arch.unwindinfo);
2557 #endif
2558
2559         if (cfg->method->dynamic) {
2560                 /* Allocate the code into a separate memory pool so it can be freed */
2561                 cfg->dynamic_info = g_new0 (MonoJitDynamicMethodInfo, 1);
2562                 cfg->dynamic_info->code_mp = mono_code_manager_new_dynamic ();
2563                 mono_domain_lock (cfg->domain);
2564                 mono_dynamic_code_hash_insert (cfg->domain, cfg->method, cfg->dynamic_info);
2565                 mono_domain_unlock (cfg->domain);
2566
2567                 if (mono_using_xdebug)
2568                         /* See the comment for cfg->code_domain */
2569                         code = (guint8 *)mono_domain_code_reserve (code_domain, cfg->code_size + cfg->thunk_area + unwindlen);
2570                 else
2571                         code = (guint8 *)mono_code_manager_reserve (cfg->dynamic_info->code_mp, cfg->code_size + cfg->thunk_area + unwindlen);
2572         } else {
2573                 code = (guint8 *)mono_domain_code_reserve (code_domain, cfg->code_size + cfg->thunk_area + unwindlen);
2574         }
2575 #if defined(__native_client_codegen__) && defined(__native_client__)
2576         nacl_allow_target_modification (TRUE);
2577 #endif
2578         if (cfg->thunk_area) {
2579                 cfg->thunks_offset = cfg->code_size + unwindlen;
2580                 cfg->thunks = code + cfg->thunks_offset;
2581                 memset (cfg->thunks, 0, cfg->thunk_area);
2582         }
2583
2584         g_assert (code);
2585         memcpy (code, cfg->native_code, cfg->code_len);
2586 #if defined(__default_codegen__)
2587         g_free (cfg->native_code);
2588 #elif defined(__native_client_codegen__)
2589         if (cfg->native_code_alloc) {
2590                 g_free (cfg->native_code_alloc);
2591                 cfg->native_code_alloc = 0;
2592         }
2593         else if (cfg->native_code) {
2594                 g_free (cfg->native_code);
2595         }
2596 #endif /* __native_client_codegen__ */
2597         cfg->native_code = code;
2598         code = cfg->native_code + cfg->code_len;
2599
2600         /* g_assert (((int)cfg->native_code & (MONO_ARCH_CODE_ALIGNMENT - 1)) == 0); */
2601         mono_postprocess_patches (cfg);
2602
2603 #ifdef VALGRIND_JIT_REGISTER_MAP
2604         if (valgrind_register){
2605                 char* nm = mono_method_full_name (cfg->method, TRUE);
2606                 VALGRIND_JIT_REGISTER_MAP (nm, cfg->native_code, cfg->native_code + cfg->code_len);
2607                 g_free (nm);
2608         }
2609 #endif
2610
2611         if (cfg->verbose_level > 0) {
2612                 char* nm = mono_method_get_full_name (cfg->method);
2613                 char *opt_descr = mono_opt_descr (cfg->opt);
2614                 g_print ("Method %s emitted at %p to %p (code length %d) [%s] with opts %s\n",
2615                                  nm,
2616                                  cfg->native_code, cfg->native_code + cfg->code_len, cfg->code_len, cfg->domain->friendly_name,
2617                                  opt_descr);
2618                 g_free (nm);
2619                 g_free (opt_descr);
2620         }
2621
2622         {
2623                 gboolean is_generic = FALSE;
2624
2625                 if (cfg->method->is_inflated || mono_method_get_generic_container (cfg->method) ||
2626                                 cfg->method->klass->generic_container || cfg->method->klass->generic_class) {
2627                         is_generic = TRUE;
2628                 }
2629
2630                 if (cfg->gshared)
2631                         g_assert (is_generic);
2632         }
2633
2634 #ifdef MONO_ARCH_HAVE_SAVE_UNWIND_INFO
2635         mono_arch_save_unwind_info (cfg);
2636 #endif
2637
2638 #if defined(__native_client_codegen__) && defined(__native_client__)
2639         if (!cfg->compile_aot) {
2640                 if (cfg->method->dynamic) {
2641                         code_dest = nacl_code_manager_get_code_dest(cfg->dynamic_info->code_mp, cfg->native_code);
2642                 } else {
2643                         code_dest = nacl_domain_get_code_dest(cfg->domain, cfg->native_code);
2644                 }
2645         }
2646 #endif
2647
2648 #if defined(__native_client_codegen__)
2649         mono_nacl_fix_patches (cfg->native_code, cfg->patch_info);
2650 #endif
2651
2652 #ifdef MONO_ARCH_HAVE_PATCH_CODE_NEW
2653         {
2654                 MonoJumpInfo *ji;
2655                 gpointer target;
2656
2657                 for (ji = cfg->patch_info; ji; ji = ji->next) {
2658                         if (cfg->compile_aot) {
2659                                 switch (ji->type) {
2660                                 case MONO_PATCH_INFO_BB:
2661                                 case MONO_PATCH_INFO_LABEL:
2662                                         break;
2663                                 default:
2664                                         /* No need to patch these */
2665                                         continue;
2666                                 }
2667                         }
2668
2669                         if (ji->type == MONO_PATCH_INFO_NONE)
2670                                 continue;
2671
2672                         target = mono_resolve_patch_target (cfg->method, cfg->domain, cfg->native_code, ji, cfg->run_cctors, &cfg->error);
2673                         if (!mono_error_ok (&cfg->error)) {
2674                                 mono_cfg_set_exception (cfg, MONO_EXCEPTION_MONO_ERROR);
2675                                 return;
2676                         }
2677                         mono_arch_patch_code_new (cfg, cfg->domain, cfg->native_code, ji, target);
2678                 }
2679         }
2680 #else
2681         mono_arch_patch_code (cfg, cfg->method, cfg->domain, cfg->native_code, cfg->patch_info, cfg->run_cctors);
2682 #endif
2683
2684         if (cfg->method->dynamic) {
2685                 if (mono_using_xdebug)
2686                         mono_domain_code_commit (code_domain, cfg->native_code, cfg->code_size, cfg->code_len);
2687                 else
2688                         mono_code_manager_commit (cfg->dynamic_info->code_mp, cfg->native_code, cfg->code_size, cfg->code_len);
2689         } else {
2690                 mono_domain_code_commit (code_domain, cfg->native_code, cfg->code_size, cfg->code_len);
2691         }
2692 #if defined(__native_client_codegen__) && defined(__native_client__)
2693         cfg->native_code = code_dest;
2694 #endif
2695         mono_profiler_code_buffer_new (cfg->native_code, cfg->code_len, MONO_PROFILER_CODE_BUFFER_METHOD, cfg->method);
2696
2697         mono_arch_flush_icache (cfg->native_code, cfg->code_len);
2698
2699         mono_debug_close_method (cfg);
2700
2701 #ifdef MONO_ARCH_HAVE_UNWIND_TABLE
2702         mono_arch_unwindinfo_install_unwind_info (&cfg->arch.unwindinfo, cfg->native_code, cfg->code_len);
2703 #endif
2704 }
2705
2706 static void
2707 compute_reachable (MonoBasicBlock *bb)
2708 {
2709         int i;
2710
2711         if (!(bb->flags & BB_VISITED)) {
2712                 bb->flags |= BB_VISITED;
2713                 for (i = 0; i < bb->out_count; ++i)
2714                         compute_reachable (bb->out_bb [i]);
2715         }
2716 }
2717
2718 static void mono_bb_ordering (MonoCompile *cfg)
2719 {
2720         int dfn = 0;
2721         /* Depth-first ordering on basic blocks */
2722         cfg->bblocks = (MonoBasicBlock **)mono_mempool_alloc (cfg->mempool, sizeof (MonoBasicBlock*) * (cfg->num_bblocks + 1));
2723
2724         cfg->max_block_num = cfg->num_bblocks;
2725
2726         df_visit (cfg->bb_entry, &dfn, cfg->bblocks);
2727         if (cfg->num_bblocks != dfn + 1) {
2728                 MonoBasicBlock *bb;
2729
2730                 cfg->num_bblocks = dfn + 1;
2731
2732                 /* remove unreachable code, because the code in them may be
2733                  * inconsistent  (access to dead variables for example) */
2734                 for (bb = cfg->bb_entry; bb; bb = bb->next_bb)
2735                         bb->flags &= ~BB_VISITED;
2736                 compute_reachable (cfg->bb_entry);
2737                 for (bb = cfg->bb_entry; bb; bb = bb->next_bb)
2738                         if (bb->flags & BB_EXCEPTION_HANDLER)
2739                                 compute_reachable (bb);
2740                 for (bb = cfg->bb_entry; bb; bb = bb->next_bb) {
2741                         if (!(bb->flags & BB_VISITED)) {
2742                                 if (cfg->verbose_level > 1)
2743                                         g_print ("found unreachable code in BB%d\n", bb->block_num);
2744                                 bb->code = bb->last_ins = NULL;
2745                                 while (bb->out_count)
2746                                         mono_unlink_bblock (cfg, bb, bb->out_bb [0]);
2747                         }
2748                 }
2749                 for (bb = cfg->bb_entry; bb; bb = bb->next_bb)
2750                         bb->flags &= ~BB_VISITED;
2751         }
2752 }
2753
2754 static void
2755 mono_handle_out_of_line_bblock (MonoCompile *cfg)
2756 {
2757         MonoBasicBlock *bb;
2758         for (bb = cfg->bb_entry; bb; bb = bb->next_bb) {
2759                 if (bb->next_bb && bb->next_bb->out_of_line && bb->last_ins && !MONO_IS_BRANCH_OP (bb->last_ins)) {
2760                         MonoInst *ins;
2761                         MONO_INST_NEW (cfg, ins, OP_BR);
2762                         MONO_ADD_INS (bb, ins);
2763                         ins->inst_target_bb = bb->next_bb;
2764                 }
2765         }
2766 }
2767
2768 static MonoJitInfo*
2769 create_jit_info (MonoCompile *cfg, MonoMethod *method_to_compile)
2770 {
2771         GSList *tmp;
2772         MonoMethodHeader *header;
2773         MonoJitInfo *jinfo;
2774         MonoJitInfoFlags flags = JIT_INFO_NONE;
2775         int num_clauses, num_holes = 0;
2776         guint32 stack_size = 0;
2777
2778         g_assert (method_to_compile == cfg->method);
2779         header = cfg->header;
2780
2781         if (cfg->gshared)
2782                 flags = (MonoJitInfoFlags)(flags | JIT_INFO_HAS_GENERIC_JIT_INFO);
2783
2784         if (cfg->arch_eh_jit_info) {
2785                 MonoJitArgumentInfo *arg_info;
2786                 MonoMethodSignature *sig = mono_method_signature (cfg->method_to_register);
2787
2788                 /*
2789                  * This cannot be computed during stack walking, as
2790                  * mono_arch_get_argument_info () is not signal safe.
2791                  */
2792                 arg_info = g_newa (MonoJitArgumentInfo, sig->param_count + 1);
2793                 stack_size = mono_arch_get_argument_info (sig, sig->param_count, arg_info);
2794
2795                 if (stack_size)
2796                         flags = (MonoJitInfoFlags)(flags | JIT_INFO_HAS_ARCH_EH_INFO);
2797         }
2798
2799         if (cfg->has_unwind_info_for_epilog && !(flags & JIT_INFO_HAS_ARCH_EH_INFO))
2800                 flags = (MonoJitInfoFlags)(flags | JIT_INFO_HAS_ARCH_EH_INFO);
2801
2802         if (cfg->thunk_area)
2803                 flags = (MonoJitInfoFlags)(flags | JIT_INFO_HAS_THUNK_INFO);
2804
2805         if (cfg->try_block_holes) {
2806                 for (tmp = cfg->try_block_holes; tmp; tmp = tmp->next) {
2807                         TryBlockHole *hole = (TryBlockHole *)tmp->data;
2808                         MonoExceptionClause *ec = hole->clause;
2809                         int hole_end = hole->basic_block->native_offset + hole->basic_block->native_length;
2810                         MonoBasicBlock *clause_last_bb = cfg->cil_offset_to_bb [ec->try_offset + ec->try_len];
2811                         g_assert (clause_last_bb);
2812
2813                         /* Holes at the end of a try region can be represented by simply reducing the size of the block itself.*/
2814                         if (clause_last_bb->native_offset != hole_end)
2815                                 ++num_holes;
2816                 }
2817                 if (num_holes)
2818                         flags = (MonoJitInfoFlags)(flags | JIT_INFO_HAS_TRY_BLOCK_HOLES);
2819                 if (G_UNLIKELY (cfg->verbose_level >= 4))
2820                         printf ("Number of try block holes %d\n", num_holes);
2821         }
2822
2823         if (COMPILE_LLVM (cfg))
2824                 num_clauses = cfg->llvm_ex_info_len;
2825         else
2826                 num_clauses = header->num_clauses;
2827
2828         if (cfg->method->dynamic)
2829                 jinfo = (MonoJitInfo *)g_malloc0 (mono_jit_info_size (flags, num_clauses, num_holes));
2830         else
2831                 jinfo = (MonoJitInfo *)mono_domain_alloc0 (cfg->domain, mono_jit_info_size (flags, num_clauses, num_holes));
2832         mono_jit_info_init (jinfo, cfg->method_to_register, cfg->native_code, cfg->code_len, flags, num_clauses, num_holes);
2833         jinfo->domain_neutral = (cfg->opt & MONO_OPT_SHARED) != 0;
2834
2835         if (COMPILE_LLVM (cfg))
2836                 jinfo->from_llvm = TRUE;
2837
2838         if (cfg->gshared) {
2839                 MonoInst *inst;
2840                 MonoGenericJitInfo *gi;
2841                 GSList *loclist = NULL;
2842
2843                 gi = mono_jit_info_get_generic_jit_info (jinfo);
2844                 g_assert (gi);
2845
2846                 if (cfg->method->dynamic)
2847                         gi->generic_sharing_context = g_new0 (MonoGenericSharingContext, 1);
2848                 else
2849                         gi->generic_sharing_context = (MonoGenericSharingContext *)mono_domain_alloc0 (cfg->domain, sizeof (MonoGenericSharingContext));
2850                 mini_init_gsctx (cfg->method->dynamic ? NULL : cfg->domain, NULL, cfg->gsctx_context, gi->generic_sharing_context);
2851
2852                 if ((method_to_compile->flags & METHOD_ATTRIBUTE_STATIC) ||
2853                                 mini_method_get_context (method_to_compile)->method_inst ||
2854                                 method_to_compile->klass->valuetype) {
2855                         g_assert (cfg->rgctx_var);
2856                 }
2857
2858                 gi->has_this = 1;
2859
2860                 if ((method_to_compile->flags & METHOD_ATTRIBUTE_STATIC) ||
2861                                 mini_method_get_context (method_to_compile)->method_inst ||
2862                                 method_to_compile->klass->valuetype) {
2863                         inst = cfg->rgctx_var;
2864                         if (!COMPILE_LLVM (cfg))
2865                                 g_assert (inst->opcode == OP_REGOFFSET);
2866                         loclist = cfg->rgctx_loclist;
2867                 } else {
2868                         inst = cfg->args [0];
2869                         loclist = cfg->this_loclist;
2870                 }
2871
2872                 if (loclist) {
2873                         /* Needed to handle async exceptions */
2874                         GSList *l;
2875                         int i;
2876
2877                         gi->nlocs = g_slist_length (loclist);
2878                         if (cfg->method->dynamic)
2879                                 gi->locations = (MonoDwarfLocListEntry *)g_malloc0 (gi->nlocs * sizeof (MonoDwarfLocListEntry));
2880                         else
2881                                 gi->locations = (MonoDwarfLocListEntry *)mono_domain_alloc0 (cfg->domain, gi->nlocs * sizeof (MonoDwarfLocListEntry));
2882                         i = 0;
2883                         for (l = loclist; l; l = l->next) {
2884                                 memcpy (&(gi->locations [i]), l->data, sizeof (MonoDwarfLocListEntry));
2885                                 i ++;
2886                         }
2887                 }
2888
2889                 if (COMPILE_LLVM (cfg)) {
2890                         g_assert (cfg->llvm_this_reg != -1);
2891                         gi->this_in_reg = 0;
2892                         gi->this_reg = cfg->llvm_this_reg;
2893                         gi->this_offset = cfg->llvm_this_offset;
2894                 } else if (inst->opcode == OP_REGVAR) {
2895                         gi->this_in_reg = 1;
2896                         gi->this_reg = inst->dreg;
2897                 } else {
2898                         g_assert (inst->opcode == OP_REGOFFSET);
2899 #ifdef TARGET_X86
2900                         g_assert (inst->inst_basereg == X86_EBP);
2901 #elif defined(TARGET_AMD64)
2902                         g_assert (inst->inst_basereg == X86_EBP || inst->inst_basereg == X86_ESP);
2903 #endif
2904                         g_assert (inst->inst_offset >= G_MININT32 && inst->inst_offset <= G_MAXINT32);
2905
2906                         gi->this_in_reg = 0;
2907                         gi->this_reg = inst->inst_basereg;
2908                         gi->this_offset = inst->inst_offset;
2909                 }
2910         }
2911
2912         if (num_holes) {
2913                 MonoTryBlockHoleTableJitInfo *table;
2914                 int i;
2915
2916                 table = mono_jit_info_get_try_block_hole_table_info (jinfo);
2917                 table->num_holes = (guint16)num_holes;
2918                 i = 0;
2919                 for (tmp = cfg->try_block_holes; tmp; tmp = tmp->next) {
2920                         guint32 start_bb_offset;
2921                         MonoTryBlockHoleJitInfo *hole;
2922                         TryBlockHole *hole_data = (TryBlockHole *)tmp->data;
2923                         MonoExceptionClause *ec = hole_data->clause;
2924                         int hole_end = hole_data->basic_block->native_offset + hole_data->basic_block->native_length;
2925                         MonoBasicBlock *clause_last_bb = cfg->cil_offset_to_bb [ec->try_offset + ec->try_len];
2926                         g_assert (clause_last_bb);
2927
2928                         /* Holes at the end of a try region can be represented by simply reducing the size of the block itself.*/
2929                         if (clause_last_bb->native_offset == hole_end)
2930                                 continue;
2931
2932                         start_bb_offset = hole_data->start_offset - hole_data->basic_block->native_offset;
2933                         hole = &table->holes [i++];
2934                         hole->clause = hole_data->clause - &header->clauses [0];
2935                         hole->offset = (guint32)hole_data->start_offset;
2936                         hole->length = (guint16)(hole_data->basic_block->native_length - start_bb_offset);
2937
2938                         if (G_UNLIKELY (cfg->verbose_level >= 4))
2939                                 printf ("\tTry block hole at eh clause %d offset %x length %x\n", hole->clause, hole->offset, hole->length);
2940                 }
2941                 g_assert (i == num_holes);
2942         }
2943
2944         if (jinfo->has_arch_eh_info) {
2945                 MonoArchEHJitInfo *info;
2946
2947                 info = mono_jit_info_get_arch_eh_info (jinfo);
2948
2949                 info->stack_size = stack_size;
2950         }
2951
2952         if (cfg->thunk_area) {
2953                 MonoThunkJitInfo *info;
2954
2955                 info = mono_jit_info_get_thunk_info (jinfo);
2956                 info->thunks_offset = cfg->thunks_offset;
2957                 info->thunks_size = cfg->thunk_area;
2958         }
2959
2960         if (COMPILE_LLVM (cfg)) {
2961                 if (num_clauses)
2962                         memcpy (&jinfo->clauses [0], &cfg->llvm_ex_info [0], num_clauses * sizeof (MonoJitExceptionInfo));
2963         } else if (header->num_clauses) {
2964                 int i;
2965
2966                 for (i = 0; i < header->num_clauses; i++) {
2967                         MonoExceptionClause *ec = &header->clauses [i];
2968                         MonoJitExceptionInfo *ei = &jinfo->clauses [i];
2969                         MonoBasicBlock *tblock;
2970                         MonoInst *exvar, *spvar;
2971
2972                         ei->flags = ec->flags;
2973
2974                         if (G_UNLIKELY (cfg->verbose_level >= 4))
2975                                 printf ("IL clause: try 0x%x-0x%x handler 0x%x-0x%x filter 0x%x\n", ec->try_offset, ec->try_offset + ec->try_len, ec->handler_offset, ec->handler_offset + ec->handler_len, ec->flags == MONO_EXCEPTION_CLAUSE_FILTER ? ec->data.filter_offset : 0);
2976
2977                         /*
2978                          * The spvars are needed by mono_arch_install_handler_block_guard ().
2979                          */
2980                         if (ei->flags == MONO_EXCEPTION_CLAUSE_FINALLY) {
2981                                 int region;
2982
2983                                 region = ((i + 1) << 8) | MONO_REGION_FINALLY | ec->flags;
2984                                 spvar = mono_find_spvar_for_region (cfg, region);
2985                                 g_assert (spvar);
2986                                 ei->exvar_offset = spvar->inst_offset;
2987                         } else {
2988                                 exvar = mono_find_exvar_for_offset (cfg, ec->handler_offset);
2989                                 ei->exvar_offset = exvar ? exvar->inst_offset : 0;
2990                         }
2991
2992                         if (ei->flags == MONO_EXCEPTION_CLAUSE_FILTER) {
2993                                 tblock = cfg->cil_offset_to_bb [ec->data.filter_offset];
2994                                 g_assert (tblock);
2995                                 ei->data.filter = cfg->native_code + tblock->native_offset;
2996                         } else {
2997                                 ei->data.catch_class = ec->data.catch_class;
2998                         }
2999
3000                         tblock = cfg->cil_offset_to_bb [ec->try_offset];
3001                         g_assert (tblock);
3002                         g_assert (tblock->native_offset);
3003                         ei->try_start = cfg->native_code + tblock->native_offset;
3004                         if (tblock->extend_try_block) {
3005                                 /*
3006                                  * Extend the try block backwards to include parts of the previous call
3007                                  * instruction.
3008                                  */
3009                                 ei->try_start = (guint8*)ei->try_start - cfg->backend->monitor_enter_adjustment;
3010                         }
3011                         if (ec->try_offset + ec->try_len < header->code_size)
3012                                 tblock = cfg->cil_offset_to_bb [ec->try_offset + ec->try_len];
3013                         else
3014                                 tblock = cfg->bb_exit;
3015                         if (G_UNLIKELY (cfg->verbose_level >= 4))
3016                                 printf ("looking for end of try [%d, %d] -> %p (code size %d)\n", ec->try_offset, ec->try_len, tblock, header->code_size);
3017                         g_assert (tblock);
3018                         if (!tblock->native_offset) {
3019                                 int j, end;
3020                                 for (j = ec->try_offset + ec->try_len, end = ec->try_offset; j >= end; --j) {
3021                                         MonoBasicBlock *bb = cfg->cil_offset_to_bb [j];
3022                                         if (bb && bb->native_offset) {
3023                                                 tblock = bb;
3024                                                 break;
3025                                         }
3026                                 }
3027                         }
3028                         ei->try_end = cfg->native_code + tblock->native_offset;
3029                         g_assert (tblock->native_offset);
3030                         tblock = cfg->cil_offset_to_bb [ec->handler_offset];
3031                         g_assert (tblock);
3032                         ei->handler_start = cfg->native_code + tblock->native_offset;
3033
3034                         for (tmp = cfg->try_block_holes; tmp; tmp = tmp->next) {
3035                                 TryBlockHole *hole = (TryBlockHole *)tmp->data;
3036                                 gpointer hole_end = cfg->native_code + (hole->basic_block->native_offset + hole->basic_block->native_length);
3037                                 if (hole->clause == ec && hole_end == ei->try_end) {
3038                                         if (G_UNLIKELY (cfg->verbose_level >= 4))
3039                                                 printf ("\tShortening try block %d from %x to %x\n", i, (int)((guint8*)ei->try_end - cfg->native_code), hole->start_offset);
3040
3041                                         ei->try_end = cfg->native_code + hole->start_offset;
3042                                         break;
3043                                 }
3044                         }
3045
3046                         if (ec->flags == MONO_EXCEPTION_CLAUSE_FINALLY) {
3047                                 int end_offset;
3048                                 if (ec->handler_offset + ec->handler_len < header->code_size) {
3049                                         tblock = cfg->cil_offset_to_bb [ec->handler_offset + ec->handler_len];
3050                                         if (tblock->native_offset) {
3051                                                 end_offset = tblock->native_offset;
3052                                         } else {
3053                                                 int j, end;
3054
3055                                                 for (j = ec->handler_offset + ec->handler_len, end = ec->handler_offset; j >= end; --j) {
3056                                                         MonoBasicBlock *bb = cfg->cil_offset_to_bb [j];
3057                                                         if (bb && bb->native_offset) {
3058                                                                 tblock = bb;
3059                                                                 break;
3060                                                         }
3061                                                 }
3062                                                 end_offset = tblock->native_offset +  tblock->native_length;
3063                                         }
3064                                 } else {
3065                                         end_offset = cfg->epilog_begin;
3066                                 }
3067                                 ei->data.handler_end = cfg->native_code + end_offset;
3068                         }
3069                 }
3070         }
3071
3072         if (G_UNLIKELY (cfg->verbose_level >= 4)) {
3073                 int i;
3074                 for (i = 0; i < jinfo->num_clauses; i++) {
3075                         MonoJitExceptionInfo *ei = &jinfo->clauses [i];
3076                         int start = (guint8*)ei->try_start - cfg->native_code;
3077                         int end = (guint8*)ei->try_end - cfg->native_code;
3078                         int handler = (guint8*)ei->handler_start - cfg->native_code;
3079                         int handler_end = (guint8*)ei->data.handler_end - cfg->native_code;
3080
3081                         printf ("JitInfo EH clause %d flags %x try %x-%x handler %x-%x\n", i, ei->flags, start, end, handler, handler_end);
3082                 }
3083         }
3084
3085         if (cfg->encoded_unwind_ops) {
3086                 /* Generated by LLVM */
3087                 jinfo->unwind_info = mono_cache_unwind_info (cfg->encoded_unwind_ops, cfg->encoded_unwind_ops_len);
3088                 g_free (cfg->encoded_unwind_ops);
3089         } else if (cfg->unwind_ops) {
3090                 guint32 info_len;
3091                 guint8 *unwind_info = mono_unwind_ops_encode (cfg->unwind_ops, &info_len);
3092                 guint32 unwind_desc;
3093
3094                 unwind_desc = mono_cache_unwind_info (unwind_info, info_len);
3095
3096                 if (cfg->has_unwind_info_for_epilog) {
3097                         MonoArchEHJitInfo *info;
3098
3099                         info = mono_jit_info_get_arch_eh_info (jinfo);
3100                         g_assert (info);
3101                         info->epilog_size = cfg->code_len - cfg->epilog_begin;
3102                 }
3103                 jinfo->unwind_info = unwind_desc;
3104                 g_free (unwind_info);
3105         } else {
3106                 jinfo->unwind_info = cfg->used_int_regs;
3107         }
3108
3109         return jinfo;
3110 }
3111
3112 /* Return whenever METHOD is a gsharedvt method */
3113 static gboolean
3114 is_gsharedvt_method (MonoMethod *method)
3115 {
3116         MonoGenericContext *context;
3117         MonoGenericInst *inst;
3118         int i;
3119
3120         if (!method->is_inflated)
3121                 return FALSE;
3122         context = mono_method_get_context (method);
3123         inst = context->class_inst;
3124         if (inst) {
3125                 for (i = 0; i < inst->type_argc; ++i)
3126                         if (mini_is_gsharedvt_gparam (inst->type_argv [i]))
3127                                 return TRUE;
3128         }
3129         inst = context->method_inst;
3130         if (inst) {
3131                 for (i = 0; i < inst->type_argc; ++i)
3132                         if (mini_is_gsharedvt_gparam (inst->type_argv [i]))
3133                                 return TRUE;
3134         }
3135         return FALSE;
3136 }
3137
3138 static gboolean
3139 is_open_method (MonoMethod *method)
3140 {
3141         MonoGenericContext *context;
3142
3143         if (!method->is_inflated)
3144                 return FALSE;
3145         context = mono_method_get_context (method);
3146         if (context->class_inst && context->class_inst->is_open)
3147                 return TRUE;
3148         if (context->method_inst && context->method_inst->is_open)
3149                 return TRUE;
3150         return FALSE;
3151 }
3152
3153 static void
3154 mono_create_gc_safepoint (MonoCompile *cfg, MonoBasicBlock *bblock)
3155 {
3156         MonoInst *poll_addr, *ins;
3157         if (cfg->verbose_level > 1)
3158                 printf ("ADDING SAFE POINT TO BB %d\n", bblock->block_num);
3159
3160 #if defined(__native_client_codegen__)
3161         NEW_AOTCONST (cfg, poll_addr, MONO_PATCH_INFO_GC_SAFE_POINT_FLAG, (gpointer)&__nacl_thread_suspension_needed);
3162 #else
3163         g_assert (mono_threads_is_coop_enabled ());
3164         NEW_AOTCONST (cfg, poll_addr, MONO_PATCH_INFO_GC_SAFE_POINT_FLAG, (gpointer)&mono_polling_required);
3165 #endif
3166
3167         MONO_INST_NEW (cfg, ins, OP_GC_SAFE_POINT);
3168         ins->sreg1 = poll_addr->dreg;
3169
3170          if (bblock->flags & BB_EXCEPTION_HANDLER) {
3171                 MonoInst *eh_op = bblock->code;
3172
3173                 if (eh_op && eh_op->opcode != OP_START_HANDLER && eh_op->opcode != OP_GET_EX_OBJ) {
3174                         eh_op = NULL;
3175                 } else {
3176                         MonoInst *next_eh_op = eh_op ? eh_op->next : NULL;
3177                         // skip all EH relateds ops
3178                         while (next_eh_op && (next_eh_op->opcode == OP_START_HANDLER || next_eh_op->opcode == OP_GET_EX_OBJ)) {
3179                                 eh_op = next_eh_op;
3180                                 next_eh_op = eh_op->next;
3181                         }
3182                 }
3183
3184                 mono_bblock_insert_after_ins (bblock, eh_op, poll_addr);
3185                 mono_bblock_insert_after_ins (bblock, poll_addr, ins);
3186         } else if (bblock == cfg->bb_entry) {
3187                 mono_bblock_insert_after_ins (bblock, bblock->last_ins, poll_addr);
3188                 mono_bblock_insert_after_ins (bblock, poll_addr, ins);
3189
3190         } else {
3191                 mono_bblock_insert_before_ins (bblock, NULL, poll_addr);
3192                 mono_bblock_insert_after_ins (bblock, poll_addr, ins);
3193         }
3194 }
3195
3196 /*
3197 This code inserts safepoints into managed code at important code paths.
3198 Those are:
3199
3200 -the first basic block
3201 -landing BB for exception handlers
3202 -loop body starts.
3203
3204 */
3205 static void
3206 mono_insert_safepoints (MonoCompile *cfg)
3207 {
3208         MonoBasicBlock *bb;
3209
3210 #if !defined(__native_client_codegen__)
3211         if (!mono_threads_is_coop_enabled ())
3212                 return;
3213 #endif
3214
3215         if (cfg->method->wrapper_type == MONO_WRAPPER_MANAGED_TO_NATIVE) {
3216                 WrapperInfo *info = mono_marshal_get_wrapper_info (cfg->method);
3217 #if defined(__native_client__) || defined(__native_client_codegen__)
3218                 gpointer poll_func = &mono_nacl_gc;
3219 #else
3220                 g_assert (mono_threads_is_coop_enabled ());
3221                 gpointer poll_func = &mono_threads_state_poll;
3222 #endif
3223
3224                 if (info && info->subtype == WRAPPER_SUBTYPE_ICALL_WRAPPER && info->d.icall.func == poll_func) {
3225                         if (cfg->verbose_level > 1)
3226                                 printf ("SKIPPING SAFEPOINTS for the polling function icall\n");
3227                         return;
3228                 }
3229         }
3230
3231         if (cfg->method->wrapper_type == MONO_WRAPPER_NATIVE_TO_MANAGED) {
3232                 if (cfg->verbose_level > 1)
3233                         printf ("SKIPPING SAFEPOINTS for native-to-managed wrappers.\n");
3234                 return;
3235         }
3236
3237         if (cfg->method->wrapper_type == MONO_WRAPPER_MANAGED_TO_NATIVE) {
3238                 WrapperInfo *info = mono_marshal_get_wrapper_info (cfg->method);
3239
3240                 if (info && info->subtype == WRAPPER_SUBTYPE_ICALL_WRAPPER &&
3241                         (info->d.icall.func == mono_thread_interruption_checkpoint ||
3242                         info->d.icall.func == mono_threads_finish_blocking ||
3243                         info->d.icall.func == mono_threads_reset_blocking_start)) {
3244                         /* These wrappers are called from the wrapper for the polling function, leading to potential stack overflow */
3245                         if (cfg->verbose_level > 1)
3246                                 printf ("SKIPPING SAFEPOINTS for wrapper %s\n", cfg->method->name);
3247                         return;
3248                 }
3249         }
3250
3251         if (cfg->verbose_level > 1)
3252                 printf ("INSERTING SAFEPOINTS\n");
3253         if (cfg->verbose_level > 2)
3254                 mono_print_code (cfg, "BEFORE SAFEPOINTS");
3255
3256         for (bb = cfg->bb_entry; bb; bb = bb->next_bb) {
3257                 if (bb->loop_body_start || bb == cfg->bb_entry || bb->flags & BB_EXCEPTION_HANDLER)
3258                         mono_create_gc_safepoint (cfg, bb);
3259         }
3260
3261         if (cfg->verbose_level > 2)
3262                 mono_print_code (cfg, "AFTER SAFEPOINTS");
3263
3264 }
3265
3266
3267 static void
3268 mono_insert_branches_between_bblocks (MonoCompile *cfg)
3269 {
3270         MonoBasicBlock *bb;
3271
3272         /* Add branches between non-consecutive bblocks */
3273         for (bb = cfg->bb_entry; bb; bb = bb->next_bb) {
3274                 if (bb->last_ins && MONO_IS_COND_BRANCH_OP (bb->last_ins) &&
3275                         bb->last_ins->inst_false_bb && bb->next_bb != bb->last_ins->inst_false_bb) {
3276                         /* we are careful when inverting, since bugs like #59580
3277                          * could show up when dealing with NaNs.
3278                          */
3279                         if (MONO_IS_COND_BRANCH_NOFP(bb->last_ins) && bb->next_bb == bb->last_ins->inst_true_bb) {
3280                                 MonoBasicBlock *tmp =  bb->last_ins->inst_true_bb;
3281                                 bb->last_ins->inst_true_bb = bb->last_ins->inst_false_bb;
3282                                 bb->last_ins->inst_false_bb = tmp;
3283
3284                                 bb->last_ins->opcode = mono_reverse_branch_op (bb->last_ins->opcode);
3285                         } else {
3286                                 MonoInst *inst = (MonoInst *)mono_mempool_alloc0 (cfg->mempool, sizeof (MonoInst));
3287                                 inst->opcode = OP_BR;
3288                                 inst->inst_target_bb = bb->last_ins->inst_false_bb;
3289                                 mono_bblock_add_inst (bb, inst);
3290                         }
3291                 }
3292         }
3293
3294         if (cfg->verbose_level >= 4) {
3295                 for (bb = cfg->bb_entry; bb; bb = bb->next_bb) {
3296                         MonoInst *tree = bb->code;
3297                         g_print ("DUMP BLOCK %d:\n", bb->block_num);
3298                         if (!tree)
3299                                 continue;
3300                         for (; tree; tree = tree->next) {
3301                                 mono_print_ins_index (-1, tree);
3302                         }
3303                 }
3304         }
3305
3306         /* FIXME: */
3307         for (bb = cfg->bb_entry; bb; bb = bb->next_bb) {
3308                 bb->max_vreg = cfg->next_vreg;
3309         }
3310 }
3311
3312 static void
3313 init_backend (MonoBackend *backend)
3314 {
3315 #ifdef MONO_ARCH_NEED_GOT_VAR
3316         backend->need_got_var = 1;
3317 #endif
3318 #ifdef MONO_ARCH_HAVE_CARD_TABLE_WBARRIER
3319         backend->have_card_table_wb = 1;
3320 #endif
3321 #ifdef MONO_ARCH_HAVE_OP_GENERIC_CLASS_INIT
3322         backend->have_op_generic_class_init = 1;
3323 #endif
3324 #ifdef MONO_ARCH_EMULATE_MUL_DIV
3325         backend->emulate_mul_div = 1;
3326 #endif
3327 #ifdef MONO_ARCH_EMULATE_DIV
3328         backend->emulate_div = 1;
3329 #endif
3330 #if !defined(MONO_ARCH_NO_EMULATE_LONG_SHIFT_OPS)
3331         backend->emulate_long_shift_opts = 1;
3332 #endif
3333 #ifdef MONO_ARCH_HAVE_OBJC_GET_SELECTOR
3334         backend->have_objc_get_selector = 1;
3335 #endif
3336 #ifdef MONO_ARCH_HAVE_GENERALIZED_IMT_THUNK
3337         backend->have_generalized_imt_thunk = 1;
3338 #endif
3339 #ifdef MONO_ARCH_GSHARED_SUPPORTED
3340         backend->gshared_supported = 1;
3341 #endif
3342         if (MONO_ARCH_HAVE_TLS_GET)
3343                 backend->have_tls_get = 1;
3344 #ifdef MONO_ARCH_HAVE_TLS_GET_REG
3345                 backend->have_tls_get_reg = 1;
3346 #endif
3347         if (MONO_ARCH_USE_FPSTACK)
3348                 backend->use_fpstack = 1;
3349 #ifdef MONO_ARCH_HAVE_LIVERANGE_OPS
3350         backend->have_liverange_ops = 1;
3351 #endif
3352 #ifdef MONO_ARCH_HAVE_OP_TAIL_CALL
3353         backend->have_op_tail_call = 1;
3354 #endif
3355 #ifndef MONO_ARCH_MONITOR_ENTER_ADJUSTMENT
3356         backend->monitor_enter_adjustment = 1;
3357 #else
3358         backend->monitor_enter_adjustment = MONO_ARCH_MONITOR_ENTER_ADJUSTMENT;
3359 #endif
3360 #if defined(__mono_ilp32__)
3361         backend->ilp32 = 1;
3362 #endif
3363 #ifdef MONO_ARCH_HAVE_DUMMY_INIT
3364         backend->have_dummy_init = 1;
3365 #endif
3366 #ifdef MONO_ARCH_NEED_DIV_CHECK
3367         backend->need_div_check = 1;
3368 #endif
3369 #ifdef NO_UNALIGNED_ACCESS
3370         backend->no_unaligned_access = 1;
3371 #endif
3372 #ifdef MONO_ARCH_DYN_CALL_PARAM_AREA
3373         backend->dyn_call_param_area = MONO_ARCH_DYN_CALL_PARAM_AREA;
3374 #endif
3375 }
3376
3377 /*
3378  * mini_method_compile:
3379  * @method: the method to compile
3380  * @opts: the optimization flags to use
3381  * @domain: the domain where the method will be compiled in
3382  * @flags: compilation flags
3383  * @parts: debug flag
3384  *
3385  * Returns: a MonoCompile* pointer. Caller must check the exception_type
3386  * field in the returned struct to see if compilation succeded.
3387  */
3388 MonoCompile*
3389 mini_method_compile (MonoMethod *method, guint32 opts, MonoDomain *domain, JitFlags flags, int parts, int aot_method_index)
3390 {
3391         MonoMethodHeader *header;
3392         MonoMethodSignature *sig;
3393         MonoError err;
3394         MonoCompile *cfg;
3395         int i, code_size_ratio;
3396         gboolean try_generic_shared, try_llvm = FALSE;
3397         MonoMethod *method_to_compile, *method_to_register;
3398         gboolean method_is_gshared = FALSE;
3399         gboolean run_cctors = (flags & JIT_FLAG_RUN_CCTORS) ? 1 : 0;
3400         gboolean compile_aot = (flags & JIT_FLAG_AOT) ? 1 : 0;
3401         gboolean full_aot = (flags & JIT_FLAG_FULL_AOT) ? 1 : 0;
3402         gboolean disable_direct_icalls = (flags & JIT_FLAG_NO_DIRECT_ICALLS) ? 1 : 0;
3403         gboolean gsharedvt_method = FALSE;
3404 #ifdef ENABLE_LLVM
3405         gboolean llvm = (flags & JIT_FLAG_LLVM) ? 1 : 0;
3406 #endif
3407         static gboolean verbose_method_inited;
3408         static const char *verbose_method_name;
3409
3410         InterlockedIncrement (&mono_jit_stats.methods_compiled);
3411         if (mono_profiler_get_events () & MONO_PROFILE_JIT_COMPILATION)
3412                 mono_profiler_method_jit (method);
3413         if (MONO_METHOD_COMPILE_BEGIN_ENABLED ())
3414                 MONO_PROBE_METHOD_COMPILE_BEGIN (method);
3415
3416         gsharedvt_method = is_gsharedvt_method (method);
3417
3418         /*
3419          * In AOT mode, method can be the following:
3420          * - a gsharedvt method.
3421          * - a method inflated with type parameters. This is for ref/partial sharing.
3422          * - a method inflated with concrete types.
3423          */
3424         if (compile_aot) {
3425                 if (is_open_method (method)) {
3426                         try_generic_shared = TRUE;
3427                         method_is_gshared = TRUE;
3428                 } else {
3429                         try_generic_shared = FALSE;
3430                 }
3431                 g_assert (opts & MONO_OPT_GSHARED);
3432         } else {
3433                 try_generic_shared = mono_class_generic_sharing_enabled (method->klass) &&
3434                         (opts & MONO_OPT_GSHARED) && mono_method_is_generic_sharable (method, FALSE);
3435                 if (mini_is_gsharedvt_sharable_method (method)) {
3436                         /*
3437                         if (!mono_debug_count ())
3438                                 try_generic_shared = FALSE;
3439                         */
3440                 }
3441         }
3442
3443         /*
3444         if (try_generic_shared && !mono_debug_count ())
3445                 try_generic_shared = FALSE;
3446         */
3447
3448         if (opts & MONO_OPT_GSHARED) {
3449                 if (try_generic_shared)
3450                         mono_stats.generics_sharable_methods++;
3451                 else if (mono_method_is_generic_impl (method))
3452                         mono_stats.generics_unsharable_methods++;
3453         }
3454
3455 #ifdef ENABLE_LLVM
3456         try_llvm = mono_use_llvm || llvm;
3457 #endif
3458
3459  restart_compile:
3460         if (method_is_gshared) {
3461                 method_to_compile = method;
3462         } else {
3463                 if (try_generic_shared) {
3464                         method_to_compile = mini_get_shared_method (method);
3465                         g_assert (method_to_compile);
3466                 } else {
3467                         method_to_compile = method;
3468                 }
3469         }
3470
3471         cfg = g_new0 (MonoCompile, 1);
3472         cfg->method = method_to_compile;
3473         cfg->mempool = mono_mempool_new ();
3474         cfg->opt = opts;
3475         cfg->prof_options = mono_profiler_get_events ();
3476         cfg->run_cctors = run_cctors;
3477         cfg->domain = domain;
3478         cfg->verbose_level = mini_verbose;
3479         cfg->compile_aot = compile_aot;
3480         cfg->full_aot = full_aot;
3481         cfg->disable_omit_fp = debug_options.disable_omit_fp;
3482         cfg->skip_visibility = method->skip_visibility;
3483         cfg->orig_method = method;
3484         cfg->gen_seq_points = debug_options.gen_seq_points_compact_data || debug_options.gen_sdb_seq_points;
3485         cfg->gen_sdb_seq_points = debug_options.gen_sdb_seq_points;
3486         cfg->llvm_only = (flags & JIT_FLAG_LLVM_ONLY) != 0;
3487         cfg->backend = current_backend;
3488
3489 #ifdef PLATFORM_ANDROID
3490         if (cfg->method->wrapper_type != MONO_WRAPPER_NONE) {
3491                 /* FIXME: Why is this needed */
3492                 cfg->gen_seq_points = FALSE;
3493                 cfg->gen_sdb_seq_points = FALSE;
3494         }
3495 #endif
3496         /* coop / nacl requires loop detection to happen */
3497 #if defined(__native_client_codegen__)
3498         cfg->opt |= MONO_OPT_LOOP;
3499 #else
3500         if (mono_threads_is_coop_enabled ())
3501                 cfg->opt |= MONO_OPT_LOOP;
3502 #endif
3503         cfg->explicit_null_checks = debug_options.explicit_null_checks || (flags & JIT_FLAG_EXPLICIT_NULL_CHECKS);
3504         cfg->soft_breakpoints = debug_options.soft_breakpoints;
3505         cfg->check_pinvoke_callconv = debug_options.check_pinvoke_callconv;
3506         cfg->disable_direct_icalls = disable_direct_icalls;
3507         if (try_generic_shared)
3508                 cfg->gshared = TRUE;
3509         cfg->compile_llvm = try_llvm;
3510         cfg->token_info_hash = g_hash_table_new (NULL, NULL);
3511         if (cfg->compile_aot)
3512                 cfg->method_index = aot_method_index;
3513
3514         /*
3515         if (!mono_debug_count ())
3516                 cfg->opt &= ~MONO_OPT_FLOAT32;
3517         */
3518         if (cfg->llvm_only)
3519                 cfg->opt &= ~MONO_OPT_SIMD;
3520         cfg->r4fp = (cfg->opt & MONO_OPT_FLOAT32) ? 1 : 0;
3521         cfg->r4_stack_type = cfg->r4fp ? STACK_R4 : STACK_R8;
3522
3523         if (cfg->gen_seq_points)
3524                 cfg->seq_points = g_ptr_array_new ();
3525         mono_error_init (&cfg->error);
3526
3527         if (cfg->compile_aot && !try_generic_shared && (method->is_generic || method->klass->generic_container || method_is_gshared)) {
3528                 cfg->exception_type = MONO_EXCEPTION_GENERIC_SHARING_FAILED;
3529                 return cfg;
3530         }
3531
3532         if (cfg->gshared && (gsharedvt_method || mini_is_gsharedvt_sharable_method (method))) {
3533                 MonoMethodInflated *inflated;
3534                 MonoGenericContext *context;
3535
3536                 if (gsharedvt_method) {
3537                         g_assert (method->is_inflated);
3538                         inflated = (MonoMethodInflated*)method;
3539                         context = &inflated->context;
3540
3541                         /* We are compiling a gsharedvt method directly */
3542                         g_assert (compile_aot);
3543                 } else {
3544                         g_assert (method_to_compile->is_inflated);
3545                         inflated = (MonoMethodInflated*)method_to_compile;
3546                         context = &inflated->context;
3547                 }
3548
3549                 mini_init_gsctx (NULL, cfg->mempool, context, &cfg->gsctx);
3550                 cfg->gsctx_context = context;
3551
3552                 cfg->gsharedvt = TRUE;
3553                 if (!cfg->llvm_only) {
3554                         cfg->disable_llvm = TRUE;
3555                         cfg->exception_message = g_strdup ("gsharedvt");
3556                 }
3557         }
3558
3559         if (cfg->gshared) {
3560                 method_to_register = method_to_compile;
3561         } else {
3562                 g_assert (method == method_to_compile);
3563                 method_to_register = method;
3564         }
3565         cfg->method_to_register = method_to_register;
3566
3567         mono_error_init (&err);
3568         sig = mono_method_signature_checked (cfg->method, &err);
3569         if (!sig) {
3570                 cfg->exception_type = MONO_EXCEPTION_TYPE_LOAD;
3571                 cfg->exception_message = g_strdup (mono_error_get_message (&err));
3572                 mono_error_cleanup (&err);
3573                 if (MONO_METHOD_COMPILE_END_ENABLED ())
3574                         MONO_PROBE_METHOD_COMPILE_END (method, FALSE);
3575                 return cfg;
3576         }
3577
3578         header = cfg->header = mono_method_get_header_checked (cfg->method, &cfg->error);
3579         if (!header) {
3580                 mono_cfg_set_exception (cfg, MONO_EXCEPTION_MONO_ERROR);
3581                 if (MONO_METHOD_COMPILE_END_ENABLED ())
3582                         MONO_PROBE_METHOD_COMPILE_END (method, FALSE);
3583                 return cfg;
3584         }
3585
3586 #ifdef ENABLE_LLVM
3587         {
3588                 static gboolean inited;
3589
3590                 if (!inited)
3591                         inited = TRUE;
3592
3593                 /*
3594                  * Check for methods which cannot be compiled by LLVM early, to avoid
3595                  * the extra compilation pass.
3596                  */
3597                 if (COMPILE_LLVM (cfg)) {
3598                         mono_llvm_check_method_supported (cfg);
3599                         if (cfg->disable_llvm) {
3600                                 if (cfg->verbose_level >= (cfg->llvm_only ? 0 : 1)) {
3601                                         //nm = mono_method_full_name (cfg->method, TRUE);
3602                                         printf ("LLVM failed for '%s': %s\n", method->name, cfg->exception_message);
3603                                         //g_free (nm);
3604                                 }
3605                                 if (cfg->llvm_only) {
3606                                         cfg->disable_aot = TRUE;
3607                                         return cfg;
3608                                 }
3609                                 mono_destroy_compile (cfg);
3610                                 try_llvm = FALSE;
3611                                 goto restart_compile;
3612                         }
3613                 }
3614         }
3615 #endif
3616
3617         /* The debugger has no liveness information, so avoid sharing registers/stack slots */
3618         if (debug_options.mdb_optimizations) {
3619                 cfg->disable_reuse_registers = TRUE;
3620                 cfg->disable_reuse_stack_slots = TRUE;
3621                 /*
3622                  * This decreases the change the debugger will read registers/stack slots which are
3623                  * not yet initialized.
3624                  */
3625                 cfg->disable_initlocals_opt = TRUE;
3626
3627                 cfg->extend_live_ranges = TRUE;
3628
3629                 /* The debugger needs all locals to be on the stack or in a global register */
3630                 cfg->disable_vreg_to_lvreg = TRUE;
3631
3632                 /* Don't remove unused variables when running inside the debugger since the user
3633                  * may still want to view them. */
3634                 cfg->disable_deadce_vars = TRUE;
3635
3636                 cfg->opt &= ~MONO_OPT_DEADCE;
3637                 cfg->opt &= ~MONO_OPT_INLINE;
3638                 cfg->opt &= ~MONO_OPT_COPYPROP;
3639                 cfg->opt &= ~MONO_OPT_CONSPROP;
3640
3641                 /* This is needed for the soft debugger, which doesn't like code after the epilog */
3642                 cfg->disable_out_of_line_bblocks = TRUE;
3643         }
3644
3645         if (mono_using_xdebug) {
3646                 /*
3647                  * Make each variable use its own register/stack slot and extend
3648                  * their liveness to cover the whole method, making them displayable
3649                  * in gdb even after they are dead.
3650                  */
3651                 cfg->disable_reuse_registers = TRUE;
3652                 cfg->disable_reuse_stack_slots = TRUE;
3653                 cfg->extend_live_ranges = TRUE;
3654                 cfg->compute_precise_live_ranges = TRUE;
3655         }
3656
3657         mini_gc_init_cfg (cfg);
3658
3659         if (COMPILE_LLVM (cfg)) {
3660                 cfg->opt |= MONO_OPT_ABCREM;
3661         }
3662
3663         if (!verbose_method_inited) {
3664                 verbose_method_name = g_getenv ("MONO_VERBOSE_METHOD");
3665                 verbose_method_inited = TRUE;
3666         }
3667         if (verbose_method_name) {
3668                 const char *name = verbose_method_name;
3669
3670                 if ((strchr (name, '.') > name) || strchr (name, ':')) {
3671                         MonoMethodDesc *desc;
3672
3673                         desc = mono_method_desc_new (name, TRUE);
3674                         if (mono_method_desc_full_match (desc, cfg->method)) {
3675                                 cfg->verbose_level = 4;
3676                         }
3677                         mono_method_desc_free (desc);
3678                 } else {
3679                         if (strcmp (cfg->method->name, name) == 0)
3680                                 cfg->verbose_level = 4;
3681                 }
3682         }
3683
3684         cfg->intvars = (guint16 *)mono_mempool_alloc0 (cfg->mempool, sizeof (guint16) * STACK_MAX * header->max_stack);
3685
3686         if (cfg->verbose_level > 0) {
3687                 char *method_name;
3688
3689                 method_name = mono_method_get_full_name (method);
3690                 g_print ("converting %s%s%smethod %s\n", COMPILE_LLVM (cfg) ? "llvm " : "", cfg->gsharedvt ? "gsharedvt " : "", (cfg->gshared && !cfg->gsharedvt) ? "gshared " : "", method_name);
3691                 /*
3692                 if (COMPILE_LLVM (cfg))
3693                         g_print ("converting llvm method %s\n", method_name = mono_method_full_name (method, TRUE));
3694                 else if (cfg->gsharedvt)
3695                         g_print ("converting gsharedvt method %s\n", method_name = mono_method_full_name (method_to_compile, TRUE));
3696                 else if (cfg->gshared)
3697                         g_print ("converting shared method %s\n", method_name = mono_method_full_name (method_to_compile, TRUE));
3698                 else
3699                         g_print ("converting method %s\n", method_name = mono_method_full_name (method, TRUE));
3700                 */
3701                 g_free (method_name);
3702         }
3703
3704         if (cfg->opt & MONO_OPT_ABCREM)
3705                 cfg->opt |= MONO_OPT_SSA;
3706
3707         cfg->rs = mono_regstate_new ();
3708         cfg->next_vreg = cfg->rs->next_vreg;
3709
3710         /* FIXME: Fix SSA to handle branches inside bblocks */
3711         if (cfg->opt & MONO_OPT_SSA)
3712                 cfg->enable_extended_bblocks = FALSE;
3713
3714         /*
3715          * FIXME: This confuses liveness analysis because variables which are assigned after
3716          * a branch inside a bblock become part of the kill set, even though the assignment
3717          * might not get executed. This causes the optimize_initlocals pass to delete some
3718          * assignments which are needed.
3719          * Also, the mono_if_conversion pass needs to be modified to recognize the code
3720          * created by this.
3721          */
3722         //cfg->enable_extended_bblocks = TRUE;
3723
3724         /*We must verify the method before doing any IR generation as mono_compile_create_vars can assert.*/
3725         if (mono_compile_is_broken (cfg, cfg->method, TRUE)) {
3726                 if (mini_get_debug_options ()->break_on_unverified)
3727                         G_BREAKPOINT ();
3728                 return cfg;
3729         }
3730
3731         /*
3732          * create MonoInst* which represents arguments and local variables
3733          */
3734         mono_compile_create_vars (cfg);
3735
3736         MONO_TIME_TRACK (mono_jit_stats.jit_method_to_ir, i = mono_method_to_ir (cfg, method_to_compile, NULL, NULL, NULL, NULL, 0, FALSE));
3737
3738         if (i < 0) {
3739                 if (try_generic_shared && cfg->exception_type == MONO_EXCEPTION_GENERIC_SHARING_FAILED) {
3740                         if (compile_aot) {
3741                                 if (MONO_METHOD_COMPILE_END_ENABLED ())
3742                                         MONO_PROBE_METHOD_COMPILE_END (method, FALSE);
3743                                 return cfg;
3744                         }
3745                         mono_destroy_compile (cfg);
3746                         try_generic_shared = FALSE;
3747                         goto restart_compile;
3748                 }
3749                 g_assert (cfg->exception_type != MONO_EXCEPTION_GENERIC_SHARING_FAILED);
3750
3751                 if (MONO_METHOD_COMPILE_END_ENABLED ())
3752                         MONO_PROBE_METHOD_COMPILE_END (method, FALSE);
3753                 /* cfg contains the details of the failure, so let the caller cleanup */
3754                 return cfg;
3755         }
3756
3757         cfg->stat_basic_blocks += cfg->num_bblocks;
3758
3759         if (COMPILE_LLVM (cfg)) {
3760                 MonoInst *ins;
3761
3762                 /* The IR has to be in SSA form for LLVM */
3763                 cfg->opt |= MONO_OPT_SSA;
3764
3765                 // FIXME:
3766                 if (cfg->ret) {
3767                         // Allow SSA on the result value
3768                         cfg->ret->flags &= ~MONO_INST_VOLATILE;
3769
3770                         // Add an explicit return instruction referencing the return value
3771                         MONO_INST_NEW (cfg, ins, OP_SETRET);
3772                         ins->sreg1 = cfg->ret->dreg;
3773
3774                         MONO_ADD_INS (cfg->bb_exit, ins);
3775                 }
3776
3777                 cfg->opt &= ~MONO_OPT_LINEARS;
3778
3779                 /* FIXME: */
3780                 cfg->opt &= ~MONO_OPT_BRANCH;
3781         }
3782
3783         /* todo: remove code when we have verified that the liveness for try/catch blocks
3784          * works perfectly
3785          */
3786         /*
3787          * Currently, this can't be commented out since exception blocks are not
3788          * processed during liveness analysis.
3789          * It is also needed, because otherwise the local optimization passes would
3790          * delete assignments in cases like this:
3791          * r1 <- 1
3792          * <something which throws>
3793          * r1 <- 2
3794          * This also allows SSA to be run on methods containing exception clauses, since
3795          * SSA will ignore variables marked VOLATILE.
3796          */
3797         MONO_TIME_TRACK (mono_jit_stats.jit_liveness_handle_exception_clauses, mono_liveness_handle_exception_clauses (cfg));
3798
3799         MONO_TIME_TRACK (mono_jit_stats.jit_handle_out_of_line_bblock, mono_handle_out_of_line_bblock (cfg));
3800
3801         /*g_print ("numblocks = %d\n", cfg->num_bblocks);*/
3802
3803         if (!COMPILE_LLVM (cfg)) {
3804                 MONO_TIME_TRACK (mono_jit_stats.jit_decompose_long_opts, mono_decompose_long_opts (cfg));
3805         }
3806
3807         /* Should be done before branch opts */
3808         if (cfg->opt & (MONO_OPT_CONSPROP | MONO_OPT_COPYPROP))
3809                 MONO_TIME_TRACK (mono_jit_stats.jit_local_cprop, mono_local_cprop (cfg));
3810
3811         /*
3812          * Should be done after cprop which can do strength reduction on
3813          * some of these ops, after propagating immediates.
3814          */
3815         if (cfg->has_emulated_ops)
3816                 MONO_TIME_TRACK (mono_jit_stats.jit_local_emulate_ops, mono_local_emulate_ops (cfg));
3817
3818         if (cfg->opt & MONO_OPT_BRANCH)
3819                 MONO_TIME_TRACK (mono_jit_stats.jit_optimize_branches, mono_optimize_branches (cfg));
3820
3821         /* This must be done _before_ global reg alloc and _after_ decompose */
3822         MONO_TIME_TRACK (mono_jit_stats.jit_handle_global_vregs, mono_handle_global_vregs (cfg));
3823         if (cfg->opt & MONO_OPT_DEADCE)
3824                 MONO_TIME_TRACK (mono_jit_stats.jit_local_deadce, mono_local_deadce (cfg));
3825         if (cfg->opt & MONO_OPT_ALIAS_ANALYSIS)
3826                 MONO_TIME_TRACK (mono_jit_stats.jit_local_alias_analysis, mono_local_alias_analysis (cfg));
3827         /* Disable this for LLVM to make the IR easier to handle */
3828         if (!COMPILE_LLVM (cfg))
3829                 MONO_TIME_TRACK (mono_jit_stats.jit_if_conversion, mono_if_conversion (cfg));
3830
3831         mono_threads_safepoint ();
3832
3833         MONO_TIME_TRACK (mono_jit_stats.jit_bb_ordering, mono_bb_ordering (cfg));
3834
3835         if (((cfg->num_varinfo > 2000) || (cfg->num_bblocks > 1000)) && !cfg->compile_aot) {
3836                 /*
3837                  * we disable some optimizations if there are too many variables
3838                  * because JIT time may become too expensive. The actual number needs
3839                  * to be tweaked and eventually the non-linear algorithms should be fixed.
3840                  */
3841                 cfg->opt &= ~ (MONO_OPT_LINEARS | MONO_OPT_COPYPROP | MONO_OPT_CONSPROP);
3842                 cfg->disable_ssa = TRUE;
3843         }
3844
3845         if (cfg->opt & MONO_OPT_LOOP) {
3846                 MONO_TIME_TRACK (mono_jit_stats.jit_compile_dominator_info, mono_compile_dominator_info (cfg, MONO_COMP_DOM | MONO_COMP_IDOM));
3847                 MONO_TIME_TRACK (mono_jit_stats.jit_compute_natural_loops, mono_compute_natural_loops (cfg));
3848         }
3849
3850         MONO_TIME_TRACK (mono_jit_stats.jit_insert_safepoints, mono_insert_safepoints (cfg));
3851
3852         /* after method_to_ir */
3853         if (parts == 1) {
3854                 if (MONO_METHOD_COMPILE_END_ENABLED ())
3855                         MONO_PROBE_METHOD_COMPILE_END (method, TRUE);
3856                 return cfg;
3857         }
3858
3859         /*
3860           if (header->num_clauses)
3861           cfg->disable_ssa = TRUE;
3862         */
3863
3864 //#define DEBUGSSA "logic_run"
3865 //#define DEBUGSSA_CLASS "Tests"
3866 #ifdef DEBUGSSA
3867
3868         if (!cfg->disable_ssa) {
3869                 mono_local_cprop (cfg);
3870
3871 #ifndef DISABLE_SSA
3872                 mono_ssa_compute (cfg);
3873 #endif
3874         }
3875 #else
3876         if (cfg->opt & MONO_OPT_SSA) {
3877                 if (!(cfg->comp_done & MONO_COMP_SSA) && !cfg->disable_ssa) {
3878 #ifndef DISABLE_SSA
3879                         MONO_TIME_TRACK (mono_jit_stats.jit_ssa_compute, mono_ssa_compute (cfg));
3880 #endif
3881
3882                         if (cfg->verbose_level >= 2) {
3883                                 print_dfn (cfg);
3884                         }
3885                 }
3886         }
3887 #endif
3888
3889         /* after SSA translation */
3890         if (parts == 2) {
3891                 if (MONO_METHOD_COMPILE_END_ENABLED ())
3892                         MONO_PROBE_METHOD_COMPILE_END (method, TRUE);
3893                 return cfg;
3894         }
3895
3896         if ((cfg->opt & MONO_OPT_CONSPROP) || (cfg->opt & MONO_OPT_COPYPROP)) {
3897                 if (cfg->comp_done & MONO_COMP_SSA && !COMPILE_LLVM (cfg)) {
3898 #ifndef DISABLE_SSA
3899                         MONO_TIME_TRACK (mono_jit_stats.jit_ssa_cprop, mono_ssa_cprop (cfg));
3900 #endif
3901                 }
3902         }
3903
3904 #ifndef DISABLE_SSA
3905         if (cfg->comp_done & MONO_COMP_SSA && !COMPILE_LLVM (cfg)) {
3906                 //mono_ssa_strength_reduction (cfg);
3907
3908                 if (cfg->opt & MONO_OPT_DEADCE)
3909                         MONO_TIME_TRACK (mono_jit_stats.jit_ssa_deadce, mono_ssa_deadce (cfg));
3910
3911                 if ((cfg->flags & (MONO_CFG_HAS_LDELEMA|MONO_CFG_HAS_CHECK_THIS)) && (cfg->opt & MONO_OPT_ABCREM))
3912                         MONO_TIME_TRACK (mono_jit_stats.jit_perform_abc_removal, mono_perform_abc_removal (cfg));
3913
3914                 MONO_TIME_TRACK (mono_jit_stats.jit_ssa_remove, mono_ssa_remove (cfg));
3915                 MONO_TIME_TRACK (mono_jit_stats.jit_local_cprop2, mono_local_cprop (cfg));
3916                 MONO_TIME_TRACK (mono_jit_stats.jit_handle_global_vregs2, mono_handle_global_vregs (cfg));
3917                 if (cfg->opt & MONO_OPT_DEADCE)
3918                         MONO_TIME_TRACK (mono_jit_stats.jit_local_deadce2, mono_local_deadce (cfg));
3919
3920                 if (cfg->opt & MONO_OPT_BRANCH)
3921                         MONO_TIME_TRACK (mono_jit_stats.jit_optimize_branches2, mono_optimize_branches (cfg));
3922         }
3923 #endif
3924
3925         if (cfg->comp_done & MONO_COMP_SSA && COMPILE_LLVM (cfg)) {
3926                 mono_ssa_loop_invariant_code_motion (cfg);
3927                 /* This removes MONO_INST_FAULT flags too so perform it unconditionally */
3928                 if (cfg->opt & MONO_OPT_ABCREM)
3929                         mono_perform_abc_removal (cfg);
3930         }
3931
3932         /* after SSA removal */
3933         if (parts == 3) {
3934                 if (MONO_METHOD_COMPILE_END_ENABLED ())
3935                         MONO_PROBE_METHOD_COMPILE_END (method, TRUE);
3936                 return cfg;
3937         }
3938
3939         if (cfg->llvm_only && cfg->gsharedvt)
3940                 mono_ssa_remove_gsharedvt (cfg);
3941
3942 #ifdef MONO_ARCH_SOFT_FLOAT_FALLBACK
3943         if (COMPILE_SOFT_FLOAT (cfg))
3944                 mono_decompose_soft_float (cfg);
3945 #endif
3946         MONO_TIME_TRACK (mono_jit_stats.jit_decompose_vtype_opts, mono_decompose_vtype_opts (cfg));
3947         if (cfg->flags & MONO_CFG_HAS_ARRAY_ACCESS)
3948                 MONO_TIME_TRACK (mono_jit_stats.jit_decompose_array_access_opts, mono_decompose_array_access_opts (cfg));
3949
3950         if (cfg->got_var) {
3951 #ifndef MONO_ARCH_GOT_REG
3952                 GList *regs;
3953 #endif
3954                 int got_reg;
3955
3956                 g_assert (cfg->got_var_allocated);
3957
3958                 /*
3959                  * Allways allocate the GOT var to a register, because keeping it
3960                  * in memory will increase the number of live temporaries in some
3961                  * code created by inssel.brg, leading to the well known spills+
3962                  * branches problem. Testcase: mcs crash in
3963                  * System.MonoCustomAttrs:GetCustomAttributes.
3964                  */
3965 #ifdef MONO_ARCH_GOT_REG
3966                 got_reg = MONO_ARCH_GOT_REG;
3967 #else
3968                 regs = mono_arch_get_global_int_regs (cfg);
3969                 g_assert (regs);
3970                 got_reg = GPOINTER_TO_INT (regs->data);
3971                 g_list_free (regs);
3972 #endif
3973                 cfg->got_var->opcode = OP_REGVAR;
3974                 cfg->got_var->dreg = got_reg;
3975                 cfg->used_int_regs |= 1LL << cfg->got_var->dreg;
3976         }
3977
3978         /*
3979          * Have to call this again to process variables added since the first call.
3980          */
3981         MONO_TIME_TRACK(mono_jit_stats.jit_liveness_handle_exception_clauses2, mono_liveness_handle_exception_clauses (cfg));
3982
3983         if (cfg->opt & MONO_OPT_LINEARS) {
3984                 GList *vars, *regs, *l;
3985
3986                 /* fixme: maybe we can avoid to compute livenesss here if already computed ? */
3987                 cfg->comp_done &= ~MONO_COMP_LIVENESS;
3988                 if (!(cfg->comp_done & MONO_COMP_LIVENESS))
3989                         MONO_TIME_TRACK (mono_jit_stats.jit_analyze_liveness, mono_analyze_liveness (cfg));
3990
3991                 if ((vars = mono_arch_get_allocatable_int_vars (cfg))) {
3992                         regs = mono_arch_get_global_int_regs (cfg);
3993                         /* Remove the reg reserved for holding the GOT address */
3994                         if (cfg->got_var) {
3995                                 for (l = regs; l; l = l->next) {
3996                                         if (GPOINTER_TO_UINT (l->data) == cfg->got_var->dreg) {
3997                                                 regs = g_list_delete_link (regs, l);
3998                                                 break;
3999                                         }
4000                                 }
4001                         }
4002                         MONO_TIME_TRACK (mono_jit_stats.jit_linear_scan, mono_linear_scan (cfg, vars, regs, &cfg->used_int_regs));
4003                 }
4004         }
4005
4006         //mono_print_code (cfg, "");
4007
4008     //print_dfn (cfg);
4009
4010         /* variables are allocated after decompose, since decompose could create temps */
4011         if (!COMPILE_LLVM (cfg)) {
4012                 MONO_TIME_TRACK (mono_jit_stats.jit_arch_allocate_vars, mono_arch_allocate_vars (cfg));
4013                 if (cfg->exception_type)
4014                         return cfg;
4015         }
4016
4017         if (cfg->gsharedvt)
4018                 mono_allocate_gsharedvt_vars (cfg);
4019
4020         if (!COMPILE_LLVM (cfg)) {
4021                 gboolean need_local_opts;
4022                 MONO_TIME_TRACK (mono_jit_stats.jit_spill_global_vars, mono_spill_global_vars (cfg, &need_local_opts));
4023
4024                 if (need_local_opts || cfg->compile_aot) {
4025                         /* To optimize code created by spill_global_vars */
4026                         MONO_TIME_TRACK (mono_jit_stats.jit_local_cprop3, mono_local_cprop (cfg));
4027                         if (cfg->opt & MONO_OPT_DEADCE)
4028                                 MONO_TIME_TRACK (mono_jit_stats.jit_local_deadce3, mono_local_deadce (cfg));
4029                 }
4030         }
4031
4032         mono_insert_branches_between_bblocks (cfg);
4033
4034         if (COMPILE_LLVM (cfg)) {
4035 #ifdef ENABLE_LLVM
4036                 char *nm;
4037
4038                 /* The IR has to be in SSA form for LLVM */
4039                 if (!(cfg->comp_done & MONO_COMP_SSA)) {
4040                         cfg->exception_message = g_strdup ("SSA disabled.");
4041                         cfg->disable_llvm = TRUE;
4042                 }
4043
4044                 if (cfg->flags & MONO_CFG_HAS_ARRAY_ACCESS)
4045                         mono_decompose_array_access_opts (cfg);
4046
4047                 if (!cfg->disable_llvm)
4048                         mono_llvm_emit_method (cfg);
4049                 if (cfg->disable_llvm) {
4050                         if (cfg->verbose_level >= (cfg->llvm_only ? 0 : 1)) {
4051                                 //nm = mono_method_full_name (cfg->method, TRUE);
4052                                 printf ("LLVM failed for '%s': %s\n", method->name, cfg->exception_message);
4053                                 //g_free (nm);
4054                         }
4055                         if (cfg->llvm_only) {
4056                                 cfg->disable_aot = TRUE;
4057                                 return cfg;
4058                         }
4059                         mono_destroy_compile (cfg);
4060                         try_llvm = FALSE;
4061                         goto restart_compile;
4062                 }
4063
4064                 if (cfg->verbose_level > 0 && !cfg->compile_aot) {
4065                         nm = mono_method_full_name (cfg->method, TRUE);
4066                         g_print ("LLVM Method %s emitted at %p to %p (code length %d) [%s]\n",
4067                                          nm,
4068                                          cfg->native_code, cfg->native_code + cfg->code_len, cfg->code_len, cfg->domain->friendly_name);
4069                         g_free (nm);
4070                 }
4071 #endif
4072         } else {
4073                 MONO_TIME_TRACK (mono_jit_stats.jit_codegen, mono_codegen (cfg));
4074                 if (cfg->exception_type)
4075                         return cfg;
4076         }
4077
4078         if (COMPILE_LLVM (cfg))
4079                 InterlockedIncrement (&mono_jit_stats.methods_with_llvm);
4080         else
4081                 InterlockedIncrement (&mono_jit_stats.methods_without_llvm);
4082
4083         MONO_TIME_TRACK (mono_jit_stats.jit_create_jit_info, cfg->jit_info = create_jit_info (cfg, method_to_compile));
4084
4085 #ifdef MONO_ARCH_HAVE_LIVERANGE_OPS
4086         if (cfg->extend_live_ranges) {
4087                 /* Extend live ranges to cover the whole method */
4088                 for (i = 0; i < cfg->num_varinfo; ++i)
4089                         MONO_VARINFO (cfg, i)->live_range_end = cfg->code_len;
4090         }
4091 #endif
4092
4093         if (!cfg->compile_aot)
4094                 mono_save_xdebug_info (cfg);
4095
4096         MONO_TIME_TRACK (mono_jit_stats.jit_gc_create_gc_map, mini_gc_create_gc_map (cfg));
4097
4098         MONO_TIME_TRACK (mono_jit_stats.jit_save_seq_point_info, mono_save_seq_point_info (cfg));
4099
4100         if (cfg->verbose_level >= 2) {
4101                 char *id =  mono_method_full_name (cfg->method, FALSE);
4102                 mono_disassemble_code (cfg, cfg->native_code, cfg->code_len, id + 3);
4103                 g_free (id);
4104         }
4105
4106         if (!cfg->compile_aot) {
4107                 mono_domain_lock (cfg->domain);
4108                 mono_jit_info_table_add (cfg->domain, cfg->jit_info);
4109
4110                 if (cfg->method->dynamic)
4111                         mono_dynamic_code_hash_lookup (cfg->domain, cfg->method)->ji = cfg->jit_info;
4112                 mono_domain_unlock (cfg->domain);
4113         }
4114
4115 #if 0
4116         if (cfg->gsharedvt)
4117                 printf ("GSHAREDVT: %s\n", mono_method_full_name (cfg->method, TRUE));
4118 #endif
4119
4120         /* collect statistics */
4121 #ifndef DISABLE_PERFCOUNTERS
4122         mono_perfcounters->jit_methods++;
4123         mono_perfcounters->jit_bytes += header->code_size;
4124 #endif
4125         mono_jit_stats.allocated_code_size += cfg->code_len;
4126         code_size_ratio = cfg->code_len;
4127         if (code_size_ratio > mono_jit_stats.biggest_method_size && mono_jit_stats.enabled) {
4128                 mono_jit_stats.biggest_method_size = code_size_ratio;
4129                 g_free (mono_jit_stats.biggest_method);
4130                 mono_jit_stats.biggest_method = g_strdup_printf ("%s::%s)", method->klass->name, method->name);
4131         }
4132         code_size_ratio = (code_size_ratio * 100) / header->code_size;
4133         if (code_size_ratio > mono_jit_stats.max_code_size_ratio && mono_jit_stats.enabled) {
4134                 mono_jit_stats.max_code_size_ratio = code_size_ratio;
4135                 g_free (mono_jit_stats.max_ratio_method);
4136                 mono_jit_stats.max_ratio_method = g_strdup_printf ("%s::%s)", method->klass->name, method->name);
4137         }
4138         mono_jit_stats.native_code_size += cfg->code_len;
4139
4140         if (MONO_METHOD_COMPILE_END_ENABLED ())
4141                 MONO_PROBE_METHOD_COMPILE_END (method, TRUE);
4142
4143         return cfg;
4144 }
4145
4146 void*
4147 mono_arch_instrument_epilog (MonoCompile *cfg, void *func, void *p, gboolean enable_arguments)
4148 {
4149         return mono_arch_instrument_epilog_full (cfg, func, p, enable_arguments, FALSE);
4150 }
4151
4152 void
4153 mono_cfg_add_try_hole (MonoCompile *cfg, MonoExceptionClause *clause, guint8 *start, MonoBasicBlock *bb)
4154 {
4155         TryBlockHole *hole = (TryBlockHole *)mono_mempool_alloc (cfg->mempool, sizeof (TryBlockHole));
4156         hole->clause = clause;
4157         hole->start_offset = start - cfg->native_code;
4158         hole->basic_block = bb;
4159
4160         cfg->try_block_holes = g_slist_append_mempool (cfg->mempool, cfg->try_block_holes, hole);
4161 }
4162
4163 void
4164 mono_cfg_set_exception (MonoCompile *cfg, int type)
4165 {
4166         cfg->exception_type = type;
4167 }
4168
4169 /* Assumes ownership of the MSG argument */
4170 void
4171 mono_cfg_set_exception_invalid_program (MonoCompile *cfg, char *msg)
4172 {
4173         mono_cfg_set_exception (cfg, MONO_EXCEPTION_MONO_ERROR);
4174         mono_error_set_generic_error (&cfg->error, "System", "InvalidProgramException", msg);
4175 }
4176
4177 #endif /* DISABLE_JIT */
4178
4179 static MonoJitInfo*
4180 create_jit_info_for_trampoline (MonoMethod *wrapper, MonoTrampInfo *info)
4181 {
4182         MonoDomain *domain = mono_get_root_domain ();
4183         MonoJitInfo *jinfo;
4184         guint8 *uw_info;
4185         guint32 info_len;
4186
4187         if (info->uw_info) {
4188                 uw_info = info->uw_info;
4189                 info_len = info->uw_info_len;
4190         } else {
4191                 uw_info = mono_unwind_ops_encode (info->unwind_ops, &info_len);
4192         }
4193
4194         jinfo = (MonoJitInfo *)mono_domain_alloc0 (domain, MONO_SIZEOF_JIT_INFO);
4195         jinfo->d.method = wrapper;
4196         jinfo->code_start = info->code;
4197         jinfo->code_size = info->code_size;
4198         jinfo->unwind_info = mono_cache_unwind_info (uw_info, info_len);
4199
4200         if (!info->uw_info)
4201                 g_free (uw_info);
4202
4203         return jinfo;
4204 }
4205
4206 GTimer *mono_time_track_start ()
4207 {
4208         return g_timer_new ();
4209 }
4210
4211 void mono_time_track_end (double *time, GTimer *timer)
4212 {
4213         g_timer_stop (timer);
4214         *time += g_timer_elapsed (timer, NULL);
4215         g_timer_destroy (timer);
4216 }
4217
4218 void mono_update_jit_stats (MonoCompile *cfg)
4219 {
4220         mono_jit_stats.allocate_var += cfg->stat_allocate_var;
4221         mono_jit_stats.locals_stack_size += cfg->stat_locals_stack_size;
4222         mono_jit_stats.basic_blocks += cfg->stat_basic_blocks;
4223         mono_jit_stats.max_basic_blocks = MAX (cfg->stat_basic_blocks, mono_jit_stats.max_basic_blocks);
4224         mono_jit_stats.cil_code_size += cfg->stat_cil_code_size;
4225         mono_jit_stats.regvars += cfg->stat_n_regvars;
4226         mono_jit_stats.inlineable_methods += cfg->stat_inlineable_methods;
4227         mono_jit_stats.inlined_methods += cfg->stat_inlined_methods;
4228         mono_jit_stats.code_reallocs += cfg->stat_code_reallocs;
4229 }
4230
4231 /*
4232  * mono_jit_compile_method_inner:
4233  *
4234  *   Main entry point for the JIT.
4235  */
4236 gpointer
4237 mono_jit_compile_method_inner (MonoMethod *method, MonoDomain *target_domain, int opt, MonoError *error)
4238 {
4239         MonoCompile *cfg;
4240         gpointer code = NULL;
4241         MonoJitInfo *jinfo, *info;
4242         MonoVTable *vtable;
4243         MonoException *ex = NULL;
4244         guint32 prof_options;
4245         GTimer *jit_timer;
4246         MonoMethod *prof_method, *shared;
4247
4248         mono_error_init (error);
4249
4250         if ((method->iflags & METHOD_IMPL_ATTRIBUTE_INTERNAL_CALL) ||
4251             (method->flags & METHOD_ATTRIBUTE_PINVOKE_IMPL)) {
4252                 MonoMethod *nm;
4253                 MonoMethodPInvoke* piinfo = (MonoMethodPInvoke *) method;
4254
4255                 if (!piinfo->addr) {
4256                         if (method->iflags & METHOD_IMPL_ATTRIBUTE_INTERNAL_CALL)
4257                                 piinfo->addr = mono_lookup_internal_call (method);
4258                         else if (method->iflags & METHOD_IMPL_ATTRIBUTE_NATIVE)
4259 #ifdef HOST_WIN32
4260                                 g_warning ("Method '%s' in assembly '%s' contains native code that cannot be executed by Mono in modules loaded from byte arrays. The assembly was probably created using C++/CLI.\n", mono_method_full_name (method, TRUE), method->klass->image->name);
4261 #else
4262                                 g_warning ("Method '%s' in assembly '%s' contains native code that cannot be executed by Mono on this platform. The assembly was probably created using C++/CLI.\n", mono_method_full_name (method, TRUE), method->klass->image->name);
4263 #endif
4264                         else
4265                                 mono_lookup_pinvoke_call (method, NULL, NULL);
4266                 }
4267                 nm = mono_marshal_get_native_wrapper (method, TRUE, mono_aot_only);
4268                 code = mono_get_addr_from_ftnptr (mono_compile_method (nm));
4269                 jinfo = mono_jit_info_table_find (target_domain, (char *)code);
4270                 if (!jinfo)
4271                         jinfo = mono_jit_info_table_find (mono_domain_get (), (char *)code);
4272                 if (jinfo)
4273                         mono_profiler_method_end_jit (method, jinfo, MONO_PROFILE_OK);
4274                 return code;
4275         } else if ((method->iflags & METHOD_IMPL_ATTRIBUTE_RUNTIME)) {
4276                 const char *name = method->name;
4277                 char *full_name, *msg;
4278                 MonoMethod *nm;
4279
4280                 if (method->klass->parent == mono_defaults.multicastdelegate_class) {
4281                         if (*name == '.' && (strcmp (name, ".ctor") == 0)) {
4282                                 MonoJitICallInfo *mi = mono_find_jit_icall_by_name ("mono_delegate_ctor");
4283                                 g_assert (mi);
4284                                 /*
4285                                  * We need to make sure this wrapper
4286                                  * is compiled because it might end up
4287                                  * in an (M)RGCTX if generic sharing
4288                                  * is enabled, and would be called
4289                                  * indirectly.  If it were a
4290                                  * trampoline we'd try to patch that
4291                                  * indirect call, which is not
4292                                  * possible.
4293                                  */
4294                                 return mono_get_addr_from_ftnptr ((gpointer)mono_icall_get_wrapper_full (mi, TRUE));
4295                         } else if (*name == 'I' && (strcmp (name, "Invoke") == 0)) {
4296                                 if (mono_llvm_only) {
4297                                         nm = mono_marshal_get_delegate_invoke (method, NULL);
4298                                         return mono_get_addr_from_ftnptr (mono_compile_method (nm));
4299                                 }
4300                                 return mono_create_delegate_trampoline (target_domain, method->klass);
4301                         } else if (*name == 'B' && (strcmp (name, "BeginInvoke") == 0)) {
4302                                 nm = mono_marshal_get_delegate_begin_invoke (method);
4303                                 return mono_get_addr_from_ftnptr (mono_compile_method (nm));
4304                         } else if (*name == 'E' && (strcmp (name, "EndInvoke") == 0)) {
4305                                 nm = mono_marshal_get_delegate_end_invoke (method);
4306                                 return mono_get_addr_from_ftnptr (mono_compile_method (nm));
4307                         }
4308                 }
4309
4310                 full_name = mono_method_full_name (method, TRUE);
4311                 msg = g_strdup_printf ("Unrecognizable runtime implemented method '%s'", full_name);
4312                 ex = mono_exception_from_name_msg (mono_defaults.corlib, "System", "InvalidProgramException", msg);
4313                 mono_error_set_exception_instance (error, ex);
4314                 g_free (full_name);
4315                 g_free (msg);
4316                 return NULL;
4317         }
4318
4319         if (method->wrapper_type == MONO_WRAPPER_UNKNOWN) {
4320                 WrapperInfo *info = mono_marshal_get_wrapper_info (method);
4321
4322                 if (info->subtype == WRAPPER_SUBTYPE_GSHAREDVT_IN || info->subtype == WRAPPER_SUBTYPE_GSHAREDVT_OUT) {
4323                         static MonoTrampInfo *in_tinfo, *out_tinfo;
4324                         MonoTrampInfo *tinfo;
4325                         MonoJitInfo *jinfo;
4326                         gboolean is_in = info->subtype == WRAPPER_SUBTYPE_GSHAREDVT_IN;
4327
4328                         if (is_in && in_tinfo)
4329                                 return in_tinfo->code;
4330                         else if (!is_in && out_tinfo)
4331                                 return out_tinfo->code;
4332
4333                         /*
4334                          * This is a special wrapper whose body is implemented in assembly, like a trampoline. We use a wrapper so EH
4335                          * works.
4336                          * FIXME: The caller signature doesn't match the callee, which might cause problems on some platforms
4337                          */
4338                         if (mono_aot_only)
4339                                 mono_aot_get_trampoline_full (is_in ? "gsharedvt_trampoline" : "gsharedvt_out_trampoline", &tinfo);
4340                         else
4341                                 mono_arch_get_gsharedvt_trampoline (&tinfo, FALSE);
4342                         jinfo = create_jit_info_for_trampoline (method, tinfo);
4343                         mono_jit_info_table_add (mono_get_root_domain (), jinfo);
4344                         if (is_in)
4345                                 in_tinfo = tinfo;
4346                         else
4347                                 out_tinfo = tinfo;
4348                         return tinfo->code;
4349                 }
4350         }
4351
4352         if (mono_aot_only) {
4353                 char *fullname = mono_method_full_name (method, TRUE);
4354                 char *msg = g_strdup_printf ("Attempting to JIT compile method '%s' while running with --aot-only. See http://docs.xamarin.com/ios/about/limitations for more information.\n", fullname);
4355
4356                 ex = mono_get_exception_execution_engine (msg);
4357                 mono_error_set_exception_instance (error, ex);
4358                 g_free (fullname);
4359                 g_free (msg);
4360
4361                 return NULL;
4362         }
4363
4364         jit_timer = mono_time_track_start ();
4365         cfg = mini_method_compile (method, opt, target_domain, JIT_FLAG_RUN_CCTORS, 0, -1);
4366         mono_time_track_end (&mono_jit_stats.jit_time, jit_timer);
4367
4368         prof_method = cfg->method;
4369
4370         switch (cfg->exception_type) {
4371         case MONO_EXCEPTION_NONE:
4372                 break;
4373         case MONO_EXCEPTION_TYPE_LOAD:
4374         case MONO_EXCEPTION_MISSING_FIELD:
4375         case MONO_EXCEPTION_MISSING_METHOD:
4376         case MONO_EXCEPTION_FILE_NOT_FOUND:
4377         case MONO_EXCEPTION_BAD_IMAGE: {
4378                 /* Throw a type load exception if needed */
4379                 if (cfg->exception_ptr) {
4380                         ex = mono_class_get_exception_for_failure ((MonoClass *)cfg->exception_ptr);
4381                 } else {
4382                         if (cfg->exception_type == MONO_EXCEPTION_MISSING_FIELD)
4383                                 ex = mono_exception_from_name_msg (mono_defaults.corlib, "System", "MissingFieldException", cfg->exception_message);
4384                         else if (cfg->exception_type == MONO_EXCEPTION_MISSING_METHOD)
4385                                 ex = mono_exception_from_name_msg (mono_defaults.corlib, "System", "MissingMethodException", cfg->exception_message);
4386                         else if (cfg->exception_type == MONO_EXCEPTION_TYPE_LOAD)
4387                                 ex = mono_exception_from_name_msg (mono_defaults.corlib, "System", "TypeLoadException", cfg->exception_message);
4388                         else if (cfg->exception_type == MONO_EXCEPTION_FILE_NOT_FOUND)
4389                                 ex = mono_exception_from_name_msg (mono_defaults.corlib, "System.IO", "FileNotFoundException", cfg->exception_message);
4390                         else if (cfg->exception_type == MONO_EXCEPTION_BAD_IMAGE)
4391                                 ex = mono_get_exception_bad_image_format (cfg->exception_message);
4392                         else
4393                                 g_assert_not_reached ();
4394                 }
4395                 break;
4396         }
4397         case MONO_EXCEPTION_MONO_ERROR:
4398                 // FIXME: MonoError has no copy ctor
4399                 g_assert (!mono_error_ok (&cfg->error));
4400                 ex = mono_error_convert_to_exception (&cfg->error);
4401                 break;
4402         default:
4403                 g_assert_not_reached ();
4404         }
4405
4406         if (ex) {
4407                 if (cfg->prof_options & MONO_PROFILE_JIT_COMPILATION)
4408                         mono_profiler_method_end_jit (method, NULL, MONO_PROFILE_FAILED);
4409
4410                 mono_destroy_compile (cfg);
4411                 mono_error_set_exception_instance (error, ex);
4412
4413                 return NULL;
4414         }
4415
4416         if (mono_method_is_generic_sharable (method, FALSE))
4417                 shared = mini_get_shared_method (method);
4418         else
4419                 shared = NULL;
4420
4421         mono_domain_lock (target_domain);
4422
4423         /* Check if some other thread already did the job. In this case, we can
4424        discard the code this thread generated. */
4425
4426         info = mini_lookup_method (target_domain, method, shared);
4427         if (info) {
4428                 /* We can't use a domain specific method in another domain */
4429                 if ((target_domain == mono_domain_get ()) || info->domain_neutral) {
4430                         code = info->code_start;
4431 //                      printf("Discarding code for method %s\n", method->name);
4432                 }
4433         }
4434         if (code == NULL) {
4435                 /* The lookup + insert is atomic since this is done inside the domain lock */
4436                 mono_domain_jit_code_hash_lock (target_domain);
4437                 mono_internal_hash_table_insert (&target_domain->jit_code_hash, cfg->jit_info->d.method, cfg->jit_info);
4438                 mono_domain_jit_code_hash_unlock (target_domain);
4439
4440                 code = cfg->native_code;
4441
4442                 if (cfg->gshared && mono_method_is_generic_sharable (method, FALSE))
4443                         mono_stats.generics_shared_methods++;
4444                 if (cfg->gsharedvt)
4445                         mono_stats.gsharedvt_methods++;
4446         }
4447
4448         jinfo = cfg->jit_info;
4449
4450         prof_options = cfg->prof_options;
4451
4452         /*
4453          * Update global stats while holding a lock, instead of doing many
4454          * InterlockedIncrement operations during JITting.
4455          */
4456         mono_update_jit_stats (cfg);
4457
4458         mono_destroy_compile (cfg);
4459
4460 #ifndef DISABLE_JIT
4461         if (domain_jit_info (target_domain)->jump_target_hash) {
4462                 MonoJumpInfo patch_info;
4463                 MonoJumpList *jlist;
4464                 GSList *tmp;
4465                 jlist = (MonoJumpList *)g_hash_table_lookup (domain_jit_info (target_domain)->jump_target_hash, method);
4466                 if (jlist) {
4467                         patch_info.next = NULL;
4468                         patch_info.ip.i = 0;
4469                         patch_info.type = MONO_PATCH_INFO_METHOD_JUMP;
4470                         patch_info.data.method = method;
4471                         g_hash_table_remove (domain_jit_info (target_domain)->jump_target_hash, method);
4472
4473 #if defined(__native_client_codegen__) && defined(__native_client__)
4474                         /* These patches are applied after a method has been installed, no target munging is needed. */
4475                         nacl_allow_target_modification (FALSE);
4476 #endif
4477 #ifdef MONO_ARCH_HAVE_PATCH_CODE_NEW
4478                         for (tmp = jlist->list; tmp; tmp = tmp->next) {
4479                                 gpointer target = mono_resolve_patch_target (NULL, target_domain, (guint8 *)tmp->data, &patch_info, TRUE, error);
4480                                 if (!mono_error_ok (error))
4481                                         break;
4482                                 mono_arch_patch_code_new (NULL, target_domain, (guint8 *)tmp->data, &patch_info, target);
4483                         }
4484 #else
4485                         for (tmp = jlist->list; tmp; tmp = tmp->next)
4486                                 mono_arch_patch_code (NULL, NULL, target_domain, tmp->data, &patch_info, TRUE);
4487 #endif
4488 #if defined(__native_client_codegen__) && defined(__native_client__)
4489                         nacl_allow_target_modification (TRUE);
4490 #endif
4491                 }
4492         }
4493
4494         /* Update llvm callees */
4495         if (domain_jit_info (target_domain)->llvm_jit_callees) {
4496                 GSList *callees = g_hash_table_lookup (domain_jit_info (target_domain)->llvm_jit_callees, method);
4497                 GSList *l;
4498
4499                 for (l = callees; l; l = l->next) {
4500                         gpointer *addr = (gpointer*)l->data;
4501
4502                         *addr = code;
4503                 }
4504         }
4505
4506         mono_emit_jit_map (jinfo);
4507 #endif
4508         mono_domain_unlock (target_domain);
4509
4510         if (!mono_error_ok (error))
4511                 return NULL;
4512
4513         vtable = mono_class_vtable (target_domain, method->klass);
4514         if (!vtable) {
4515                 ex = mono_class_get_exception_for_failure (method->klass);
4516                 g_assert (ex);
4517                 mono_error_set_exception_instance (error, ex);
4518                 return NULL;
4519         }
4520
4521         if (prof_options & MONO_PROFILE_JIT_COMPILATION) {
4522                 if (method->wrapper_type == MONO_WRAPPER_MANAGED_TO_NATIVE) {
4523                         if (mono_marshal_method_from_wrapper (method)) {
4524                                 /* Native func wrappers have no method */
4525                                 /* The profiler doesn't know about wrappers, so pass the original icall method */
4526                                 mono_profiler_method_end_jit (mono_marshal_method_from_wrapper (method), jinfo, MONO_PROFILE_OK);
4527                         }
4528                 }
4529                 mono_profiler_method_end_jit (method, jinfo, MONO_PROFILE_OK);
4530                 if (prof_method != method) {
4531                         mono_profiler_method_end_jit (prof_method, jinfo, MONO_PROFILE_OK);
4532                 }
4533         }
4534
4535         if (!mono_runtime_class_init_full (vtable, error))
4536                 return NULL;
4537         return code;
4538 }
4539
4540 /*
4541  * mini_get_underlying_type:
4542  *
4543  *   Return the type the JIT will use during compilation.
4544  * Handles: byref, enums, native types, generic sharing.
4545  * For gsharedvt types, it will return the original VAR/MVAR.
4546  */
4547 MonoType*
4548 mini_get_underlying_type (MonoType *type)
4549 {
4550         return mini_type_get_underlying_type (type);
4551 }
4552
4553 void
4554 mini_jit_init (void)
4555 {
4556         mono_os_mutex_init_recursive (&jit_mutex);
4557 #ifndef DISABLE_JIT
4558         current_backend = g_new0 (MonoBackend, 1);
4559         init_backend (current_backend);
4560 #endif
4561 }
4562
4563 void
4564 mini_jit_cleanup (void)
4565 {
4566 #ifndef DISABLE_JIT
4567         g_free (emul_opcode_map);
4568         g_free (emul_opcode_opcodes);
4569 #endif
4570 }
4571
4572 #ifndef ENABLE_LLVM
4573 void
4574 mono_llvm_emit_aot_file_info (MonoAotFileInfo *info, gboolean has_jitted_code)
4575 {
4576         g_assert_not_reached ();
4577 }
4578
4579 void mono_llvm_emit_aot_data (const char *symbol, guint8 *data, int data_len)
4580 {
4581         g_assert_not_reached ();
4582 }
4583
4584 #endif
4585
4586 #if !defined(ENABLE_LLVM_RUNTIME) && !defined(ENABLE_LLVM)
4587
4588 void
4589 mono_llvm_cpp_throw_exception (void)
4590 {
4591         g_assert_not_reached ();
4592 }
4593
4594 #endif
4595
4596 #ifdef DISABLE_JIT
4597
4598 MonoCompile*
4599 mini_method_compile (MonoMethod *method, guint32 opts, MonoDomain *domain, JitFlags flags, int parts, int aot_method_index)
4600 {
4601         g_assert_not_reached ();
4602         return NULL;
4603 }
4604
4605 void
4606 mono_destroy_compile (MonoCompile *cfg)
4607 {
4608         g_assert_not_reached ();
4609 }
4610
4611 void
4612 mono_add_patch_info (MonoCompile *cfg, int ip, MonoJumpInfoType type, gconstpointer target)
4613 {
4614         g_assert_not_reached ();
4615 }
4616
4617 #endif /* DISABLE_JIT */