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