mono/mini/mini.c

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