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