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