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