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