mono/mini/mini.c

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