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