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