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