[threads] Use runtime flag to enable cooperative suspend
[mono.git] / mono / mini / aot-runtime.c
1 /*
2  * aot-runtime.c: mono Ahead of Time compiler
3  *
4  * Author:
5  *   Dietmar Maurer (dietmar@ximian.com)
6  *   Zoltan Varga (vargaz@gmail.com)
7  *
8  * (C) 2002 Ximian, Inc.
9  * Copyright 2003-2011 Novell, Inc.
10  * Copyright 2011 Xamarin, Inc.
11  */
12
13 #include "config.h"
14 #include <sys/types.h>
15 #ifdef HAVE_UNISTD_H
16 #include <unistd.h>
17 #endif
18 #include <fcntl.h>
19 #include <string.h>
20 #ifdef HAVE_SYS_MMAN_H
21 #include <sys/mman.h>
22 #endif
23
24 #if HOST_WIN32
25 #include <winsock2.h>
26 #include <windows.h>
27 #endif
28
29 #ifdef HAVE_EXECINFO_H
30 #include <execinfo.h>
31 #endif
32
33 #include <errno.h>
34 #include <sys/stat.h>
35
36 #ifdef HAVE_SYS_WAIT_H
37 #include <sys/wait.h>  /* for WIFEXITED, WEXITSTATUS */
38 #endif
39
40 #include <mono/metadata/abi-details.h>
41 #include <mono/metadata/tabledefs.h>
42 #include <mono/metadata/class.h>
43 #include <mono/metadata/object.h>
44 #include <mono/metadata/tokentype.h>
45 #include <mono/metadata/appdomain.h>
46 #include <mono/metadata/debug-helpers.h>
47 #include <mono/metadata/assembly.h>
48 #include <mono/metadata/metadata-internals.h>
49 #include <mono/metadata/marshal.h>
50 #include <mono/metadata/gc-internal.h>
51 #include <mono/metadata/threads-types.h>
52 #include <mono/metadata/mono-endian.h>
53 #include <mono/utils/mono-logger-internal.h>
54 #include <mono/utils/mono-mmap.h>
55 #include <mono/utils/mono-compiler.h>
56 #include <mono/utils/mono-counters.h>
57 #include <mono/utils/mono-digest.h>
58
59 #include "mini.h"
60 #include "seq-points.h"
61 #include "version.h"
62 #include "debugger-agent.h"
63
64 #ifndef DISABLE_AOT
65
66 #ifdef TARGET_OSX
67 #define ENABLE_AOT_CACHE
68 #endif
69
70 /* Number of got entries shared between the JIT and LLVM GOT */
71 #define N_COMMON_GOT_ENTRIES 10
72
73 #define ALIGN_TO(val,align) ((((guint64)val) + ((align) - 1)) & ~((align) - 1))
74 #define ALIGN_PTR_TO(ptr,align) (gpointer)((((gssize)(ptr)) + (align - 1)) & (~(align - 1)))
75 #define ROUND_DOWN(VALUE,SIZE)  ((VALUE) & ~((SIZE) - 1))
76
77 typedef struct {
78         int method_index;
79         MonoJitInfo *jinfo;
80 } JitInfoMap;
81
82 typedef struct MonoAotModule {
83         char *aot_name;
84         /* Pointer to the Global Offset Table */
85         gpointer *got;
86         gpointer *llvm_got;
87         gpointer *shared_got;
88         GHashTable *name_cache;
89         GHashTable *extra_methods;
90         /* Maps methods to their code */
91         GHashTable *method_to_code;
92         /* Maps pointers into the method info to the methods themselves */
93         GHashTable *method_ref_to_method;
94         MonoAssemblyName *image_names;
95         char **image_guids;
96         MonoAssembly *assembly;
97         MonoImage **image_table;
98         guint32 image_table_len;
99         gboolean out_of_date;
100         gboolean plt_inited;
101         gboolean got_initializing;
102         guint8 *mem_begin;
103         guint8 *mem_end;
104         guint8 *jit_code_start;
105         guint8 *jit_code_end;
106         guint8 *llvm_code_start;
107         guint8 *llvm_code_end;
108         guint8 *plt;
109         guint8 *plt_end;
110         guint8 *blob;
111         /* Maps method indexes to their code */
112         gpointer *methods;
113         /* Sorted array of method addresses */
114         gpointer *sorted_methods;
115         /* Method indexes for each method in sorted_methods */
116         int *sorted_method_indexes;
117         /* The length of the two tables above */
118         int sorted_methods_len;
119         guint32 *method_info_offsets;
120         guint32 *ex_info_offsets;
121         guint32 *class_info_offsets;
122         guint32 *methods_loaded;
123         guint16 *class_name_table;
124         guint32 *extra_method_table;
125         guint32 *extra_method_info_offsets;
126         guint32 *unbox_trampolines;
127         guint32 *unbox_trampolines_end;
128         guint32 *unbox_trampoline_addresses;
129         guint8 *unwind_info;
130
131         /* Points to the mono EH data created by LLVM */
132         guint8 *mono_eh_frame;
133
134         /* Points to the trampolines */
135         guint8 *trampolines [MONO_AOT_TRAMP_NUM];
136         /* The first unused trampoline of each kind */
137         guint32 trampoline_index [MONO_AOT_TRAMP_NUM];
138
139         gboolean use_page_trampolines;
140
141         MonoAotFileInfo info;
142
143         gpointer *globals;
144         MonoDl *sofile;
145
146         JitInfoMap *async_jit_info_table;
147         mono_mutex_t mutex;
148 } MonoAotModule;
149
150 typedef struct {
151         void *next;
152         unsigned char *trampolines;
153         unsigned char *trampolines_end;
154 } TrampolinePage;
155
156 static GHashTable *aot_modules;
157 #define mono_aot_lock() mono_mutex_lock (&aot_mutex)
158 #define mono_aot_unlock() mono_mutex_unlock (&aot_mutex)
159 static mono_mutex_t aot_mutex;
160
161 /* 
162  * Maps assembly names to the mono_aot_module_<NAME>_info symbols in the
163  * AOT modules registered by mono_aot_register_module ().
164  */
165 static GHashTable *static_aot_modules;
166
167 /*
168  * Maps MonoJitInfo* to the aot module they belong to, this can be different
169  * from ji->method->klass->image's aot module for generic instances.
170  */
171 static GHashTable *ji_to_amodule;
172
173 /*
174  * Whenever to AOT compile loaded assemblies on demand and store them in
175  * a cache.
176  */
177 static gboolean enable_aot_cache = FALSE;
178
179 static gboolean mscorlib_aot_loaded;
180
181 /* For debugging */
182 static gint32 mono_last_aot_method = -1;
183
184 static gboolean make_unreadable = FALSE;
185 static guint32 name_table_accesses = 0;
186 static guint32 n_pagefaults = 0;
187
188 /* Used to speed-up find_aot_module () */
189 static gsize aot_code_low_addr = (gssize)-1;
190 static gsize aot_code_high_addr = 0;
191
192 /* Stats */
193 static gint32 async_jit_info_size;
194
195 static GHashTable *aot_jit_icall_hash;
196
197 #ifdef MONOTOUCH
198 #define USE_PAGE_TRAMPOLINES ((MonoAotModule*)mono_defaults.corlib->aot_module)->use_page_trampolines
199 #else
200 #define USE_PAGE_TRAMPOLINES 0
201 #endif
202
203 #define mono_aot_page_lock() mono_mutex_lock (&aot_page_mutex)
204 #define mono_aot_page_unlock() mono_mutex_unlock (&aot_page_mutex)
205 static mono_mutex_t aot_page_mutex;
206
207 static MonoAotModule *mscorlib_aot_module;
208
209 static void
210 init_plt (MonoAotModule *info);
211
212 static void
213 compute_llvm_code_range (MonoAotModule *amodule, guint8 **code_start, guint8 **code_end);
214
215 static gboolean
216 init_llvm_method (MonoAotModule *amodule, guint32 method_index, MonoMethod *method, MonoClass *init_class, MonoGenericContext *context);
217
218 static MonoJumpInfo*
219 decode_patches (MonoAotModule *amodule, MonoMemPool *mp, int n_patches, gboolean llvm, guint32 *got_offsets);
220
221 static inline void
222 amodule_lock (MonoAotModule *amodule)
223 {
224         mono_mutex_lock (&amodule->mutex);
225 }
226
227 static inline void
228 amodule_unlock (MonoAotModule *amodule)
229 {
230         mono_mutex_unlock (&amodule->mutex);
231 }
232
233 /*
234  * load_image:
235  *
236  *   Load one of the images referenced by AMODULE. Returns NULL if the image is not
237  * found, and sets the loader error if SET_ERROR is TRUE.
238  */
239 static MonoImage *
240 load_image (MonoAotModule *amodule, int index, gboolean set_error)
241 {
242         MonoAssembly *assembly;
243         MonoImageOpenStatus status;
244
245         g_assert (index < amodule->image_table_len);
246
247         if (amodule->image_table [index])
248                 return amodule->image_table [index];
249         if (amodule->out_of_date)
250                 return NULL;
251
252         assembly = mono_assembly_load (&amodule->image_names [index], amodule->assembly->basedir, &status);
253         if (!assembly) {
254                 mono_trace (G_LOG_LEVEL_INFO, MONO_TRACE_AOT, "AOT: module %s is unusable because dependency %s is not found.\n", amodule->aot_name, amodule->image_names [index].name);
255                 amodule->out_of_date = TRUE;
256
257                 if (set_error) {
258                         char *full_name = mono_stringify_assembly_name (&amodule->image_names [index]);
259                         mono_loader_set_error_assembly_load (full_name, FALSE);
260                         g_free (full_name);
261                 }
262                 return NULL;
263         }
264
265         if (strcmp (assembly->image->guid, amodule->image_guids [index])) {
266                 mono_trace (G_LOG_LEVEL_INFO, MONO_TRACE_AOT, "AOT: module %s is unusable (GUID of dependent assembly %s doesn't match (expected '%s', got '%s').\n", amodule->aot_name, amodule->image_names [index].name, amodule->image_guids [index], assembly->image->guid);
267                 amodule->out_of_date = TRUE;
268                 return NULL;
269         }
270
271         amodule->image_table [index] = assembly->image;
272         return assembly->image;
273 }
274
275 static inline gint32
276 decode_value (guint8 *ptr, guint8 **rptr)
277 {
278         guint8 b = *ptr;
279         gint32 len;
280         
281         if ((b & 0x80) == 0){
282                 len = b;
283                 ++ptr;
284         } else if ((b & 0x40) == 0){
285                 len = ((b & 0x3f) << 8 | ptr [1]);
286                 ptr += 2;
287         } else if (b != 0xff) {
288                 len = ((b & 0x1f) << 24) |
289                         (ptr [1] << 16) |
290                         (ptr [2] << 8) |
291                         ptr [3];
292                 ptr += 4;
293         }
294         else {
295                 len = (ptr [1] << 24) | (ptr [2] << 16) | (ptr [3] << 8) | ptr [4];
296                 ptr += 5;
297         }
298         if (rptr)
299                 *rptr = ptr;
300
301         //printf ("DECODE: %d.\n", len);
302         return len;
303 }
304
305 /*
306  * mono_aot_get_offset:
307  *
308  *   Decode an offset table emitted by emit_offset_table (), returning the INDEXth
309  * entry.
310  */
311 static guint32
312 mono_aot_get_offset (guint32 *table, int index)
313 {
314         int i, group, ngroups, index_entry_size;
315         int start_offset, offset, group_size;
316         guint8 *data_start, *p;
317         guint32 *index32 = NULL;
318         guint16 *index16 = NULL;
319         
320         /* noffsets = table [0]; */
321         group_size = table [1];
322         ngroups = table [2];
323         index_entry_size = table [3];
324         group = index / group_size;
325
326         if (index_entry_size == 2) {
327                 index16 = (guint16*)&table [4];
328                 data_start = (guint8*)&index16 [ngroups];
329                 p = data_start + index16 [group];
330         } else {
331                 index32 = (guint32*)&table [4];
332                 data_start = (guint8*)&index32 [ngroups];
333                 p = data_start + index32 [group];
334         }
335
336         /* offset will contain the value of offsets [group * group_size] */
337         offset = start_offset = decode_value (p, &p);
338         for (i = group * group_size + 1; i <= index; ++i) {
339                 offset += decode_value (p, &p);
340         }
341
342         //printf ("Offset lookup: %d -> %d, start=%d, p=%d\n", index, offset, start_offset, table [3 + group]);
343
344         return offset;
345 }
346
347 static MonoMethod*
348 decode_resolve_method_ref (MonoAotModule *module, guint8 *buf, guint8 **endbuf);
349
350 static MonoClass*
351 decode_klass_ref (MonoAotModule *module, guint8 *buf, guint8 **endbuf);
352
353 static MonoType*
354 decode_type (MonoAotModule *module, guint8 *buf, guint8 **endbuf);
355
356 static MonoGenericInst*
357 decode_generic_inst (MonoAotModule *module, guint8 *buf, guint8 **endbuf)
358 {
359         int type_argc, i;
360         MonoType **type_argv;
361         MonoGenericInst *inst;
362         guint8 *p = buf;
363
364         type_argc = decode_value (p, &p);
365         type_argv = g_new0 (MonoType*, type_argc);
366
367         for (i = 0; i < type_argc; ++i) {
368                 MonoClass *pclass = decode_klass_ref (module, p, &p);
369                 if (!pclass) {
370                         g_free (type_argv);
371                         return NULL;
372                 }
373                 type_argv [i] = &pclass->byval_arg;
374         }
375
376         inst = mono_metadata_get_generic_inst (type_argc, type_argv);
377         g_free (type_argv);
378
379         *endbuf = p;
380
381         return inst;
382 }
383
384 static gboolean
385 decode_generic_context (MonoAotModule *module, MonoGenericContext *ctx, guint8 *buf, guint8 **endbuf)
386 {
387         guint8 *p = buf;
388         guint8 *p2;
389         int argc;
390
391         p2 = p;
392         argc = decode_value (p, &p);
393         if (argc) {
394                 p = p2;
395                 ctx->class_inst = decode_generic_inst (module, p, &p);
396                 if (!ctx->class_inst)
397                         return FALSE;
398         }
399         p2 = p;
400         argc = decode_value (p, &p);
401         if (argc) {
402                 p = p2;
403                 ctx->method_inst = decode_generic_inst (module, p, &p);
404                 if (!ctx->method_inst)
405                         return FALSE;
406         }
407
408         *endbuf = p;
409         return TRUE;
410 }
411
412 static MonoClass*
413 decode_klass_ref (MonoAotModule *module, guint8 *buf, guint8 **endbuf)
414 {
415         MonoError error;
416         MonoImage *image;
417         MonoClass *klass = NULL, *eklass;
418         guint32 token, rank, idx;
419         guint8 *p = buf;
420         int reftype;
421
422         reftype = decode_value (p, &p);
423         if (reftype == 0) {
424                 *endbuf = p;
425                 return NULL;
426         }
427
428         switch (reftype) {
429         case MONO_AOT_TYPEREF_TYPEDEF_INDEX:
430                 idx = decode_value (p, &p);
431                 image = load_image (module, 0, TRUE);
432                 if (!image)
433                         return NULL;
434                 klass = mono_class_get_checked (image, MONO_TOKEN_TYPE_DEF + idx, &error);
435                 g_assert (mono_error_ok (&error));
436                 break;
437         case MONO_AOT_TYPEREF_TYPEDEF_INDEX_IMAGE:
438                 idx = decode_value (p, &p);
439                 image = load_image (module, decode_value (p, &p), TRUE);
440                 if (!image)
441                         return NULL;
442                 klass = mono_class_get_checked (image, MONO_TOKEN_TYPE_DEF + idx, &error);
443                 g_assert (mono_error_ok (&error));
444                 break;
445         case MONO_AOT_TYPEREF_TYPESPEC_TOKEN:
446                 token = decode_value (p, &p);
447                 image = module->assembly->image;
448                 if (!image)
449                         return NULL;
450                 klass = mono_class_get_checked (image, token, &error);
451                 g_assert (mono_error_ok (&error));
452                 break;
453         case MONO_AOT_TYPEREF_GINST: {
454                 MonoClass *gclass;
455                 MonoGenericContext ctx;
456                 MonoType *type;
457
458                 gclass = decode_klass_ref (module, p, &p);
459                 if (!gclass)
460                         return NULL;
461                 g_assert (gclass->generic_container);
462
463                 memset (&ctx, 0, sizeof (ctx));
464                 ctx.class_inst = decode_generic_inst (module, p, &p);
465                 if (!ctx.class_inst)
466                         return NULL;
467                 type = mono_class_inflate_generic_type (&gclass->byval_arg, &ctx);
468                 klass = mono_class_from_mono_type (type);
469                 mono_metadata_free_type (type);
470                 break;
471         }
472         case MONO_AOT_TYPEREF_VAR: {
473                 MonoType *t;
474                 MonoGenericContainer *container = NULL;
475                 int type = decode_value (p, &p);
476                 int num = decode_value (p, &p);
477                 gboolean has_container = decode_value (p, &p);
478                 MonoType *gshared_constraint = NULL;
479                 char *par_name = NULL;
480
481                 t = NULL;
482                 if (has_container) {
483                         gboolean is_method = decode_value (p, &p);
484                         
485                         if (is_method) {
486                                 MonoMethod *method_def;
487                                 g_assert (type == MONO_TYPE_MVAR);
488                                 method_def = decode_resolve_method_ref (module, p, &p);
489                                 if (!method_def)
490                                         return NULL;
491
492                                 container = mono_method_get_generic_container (method_def);
493                         } else {
494                                 MonoClass *class_def;
495                                 g_assert (type == MONO_TYPE_VAR);
496                                 class_def = decode_klass_ref (module, p, &p);
497                                 if (!class_def)
498                                         return NULL;
499
500                                 container = class_def->generic_container;
501                         }
502                 } else {
503                         gboolean has_gshared_constraint = decode_value (p, &p);
504                         if (has_gshared_constraint) {
505                                 MonoClass *par_klass;
506
507                                 gshared_constraint = decode_type (module, p, &p);
508                                 if (!gshared_constraint)
509                                         return NULL;
510
511                                 par_klass = decode_klass_ref (module, p, &p);
512                                 if (!par_klass)
513                                         return NULL;
514
515                                 t = mini_get_shared_gparam (&par_klass->byval_arg, gshared_constraint);
516                         }
517                 }
518
519                 if (t) {
520                         klass = mono_class_from_mono_type (t);
521                 } else {
522                         t = g_new0 (MonoType, 1);
523                         t->type = type;
524                         if (container) {
525                                 t->data.generic_param = mono_generic_container_get_param (container, num);
526                                 g_assert (gshared_constraint == NULL);
527                         } else {
528                                 /* Anonymous */
529                                 MonoGenericParam *par = (MonoGenericParam*)mono_image_alloc0 (module->assembly->image, sizeof (MonoGenericParamFull));
530                                 par->num = num;
531                                 par->gshared_constraint = gshared_constraint;
532                                 par->image = module->assembly->image;
533                                 t->data.generic_param = par;
534                                 if (par_name)
535                                         ((MonoGenericParamFull*)par)->info.name = par_name;
536                         }
537                         // FIXME: Maybe use types directly to avoid
538                         // the overhead of creating MonoClass-es
539                         klass = mono_class_from_mono_type (t);
540
541                         g_free (t);
542                 }
543                 break;
544         }
545         case MONO_AOT_TYPEREF_ARRAY:
546                 /* Array */
547                 rank = decode_value (p, &p);
548                 eklass = decode_klass_ref (module, p, &p);
549                 klass = mono_array_class_get (eklass, rank);
550                 break;
551         case MONO_AOT_TYPEREF_PTR: {
552                 MonoType *t;
553
554                 t = decode_type (module, p, &p);
555                 if (!t)
556                         return NULL;
557                 klass = mono_class_from_mono_type (t);
558                 g_free (t);
559                 break;
560         }
561         case MONO_AOT_TYPEREF_BLOB_INDEX: {
562                 guint32 offset = decode_value (p, &p);
563                 guint8 *p2;
564
565                 p2 = module->blob + offset;
566                 klass = decode_klass_ref (module, p2, &p2);
567                 break;
568         }
569         default:
570                 g_assert_not_reached ();
571         }
572         g_assert (klass);
573         //printf ("BLA: %s\n", mono_type_full_name (&klass->byval_arg));
574         *endbuf = p;
575         return klass;
576 }
577
578 static MonoClassField*
579 decode_field_info (MonoAotModule *module, guint8 *buf, guint8 **endbuf)
580 {
581         MonoClass *klass = decode_klass_ref (module, buf, &buf);
582         guint32 token;
583         guint8 *p = buf;
584
585         if (!klass)
586                 return NULL;
587
588         token = MONO_TOKEN_FIELD_DEF + decode_value (p, &p);
589
590         *endbuf = p;
591
592         return mono_class_get_field (klass, token);
593 }
594
595 /*
596  * Parse a MonoType encoded by encode_type () in aot-compiler.c. Return malloc-ed
597  * memory.
598  */
599 static MonoType*
600 decode_type (MonoAotModule *module, guint8 *buf, guint8 **endbuf)
601 {
602         guint8 *p = buf;
603         MonoType *t;
604
605         t = g_malloc0 (sizeof (MonoType));
606
607         while (TRUE) {
608                 if (*p == MONO_TYPE_PINNED) {
609                         t->pinned = TRUE;
610                         ++p;
611                 } else if (*p == MONO_TYPE_BYREF) {
612                         t->byref = TRUE;
613                         ++p;
614                 } else {
615                         break;
616                 }
617         }
618
619         t->type = *p;
620         ++p;
621
622         switch (t->type) {
623         case MONO_TYPE_VOID:
624         case MONO_TYPE_BOOLEAN:
625         case MONO_TYPE_CHAR:
626         case MONO_TYPE_I1:
627         case MONO_TYPE_U1:
628         case MONO_TYPE_I2:
629         case MONO_TYPE_U2:
630         case MONO_TYPE_I4:
631         case MONO_TYPE_U4:
632         case MONO_TYPE_I8:
633         case MONO_TYPE_U8:
634         case MONO_TYPE_R4:
635         case MONO_TYPE_R8:
636         case MONO_TYPE_I:
637         case MONO_TYPE_U:
638         case MONO_TYPE_STRING:
639         case MONO_TYPE_OBJECT:
640         case MONO_TYPE_TYPEDBYREF:
641                 break;
642         case MONO_TYPE_VALUETYPE:
643         case MONO_TYPE_CLASS:
644                 t->data.klass = decode_klass_ref (module, p, &p);
645                 break;
646         case MONO_TYPE_SZARRAY:
647                 t->data.klass = decode_klass_ref (module, p, &p);
648
649                 if (!t->data.klass)
650                         return NULL;
651                 break;
652         case MONO_TYPE_PTR:
653                 t->data.type = decode_type (module, p, &p);
654                 break;
655         case MONO_TYPE_GENERICINST: {
656                 MonoClass *gclass;
657                 MonoGenericContext ctx;
658                 MonoType *type;
659                 MonoClass *klass;
660
661                 gclass = decode_klass_ref (module, p, &p);
662                 if (!gclass)
663                         return NULL;
664                 g_assert (gclass->generic_container);
665
666                 memset (&ctx, 0, sizeof (ctx));
667                 ctx.class_inst = decode_generic_inst (module, p, &p);
668                 if (!ctx.class_inst)
669                         return NULL;
670                 type = mono_class_inflate_generic_type (&gclass->byval_arg, &ctx);
671                 klass = mono_class_from_mono_type (type);
672                 t->data.generic_class = klass->generic_class;
673                 break;
674         }
675         case MONO_TYPE_ARRAY: {
676                 MonoArrayType *array;
677                 int i;
678
679                 // FIXME: memory management
680                 array = g_new0 (MonoArrayType, 1);
681                 array->eklass = decode_klass_ref (module, p, &p);
682                 if (!array->eklass)
683                         return NULL;
684                 array->rank = decode_value (p, &p);
685                 array->numsizes = decode_value (p, &p);
686
687                 if (array->numsizes)
688                         array->sizes = g_malloc0 (sizeof (int) * array->numsizes);
689                 for (i = 0; i < array->numsizes; ++i)
690                         array->sizes [i] = decode_value (p, &p);
691
692                 array->numlobounds = decode_value (p, &p);
693                 if (array->numlobounds)
694                         array->lobounds = g_malloc0 (sizeof (int) * array->numlobounds);
695                 for (i = 0; i < array->numlobounds; ++i)
696                         array->lobounds [i] = decode_value (p, &p);
697                 t->data.array = array;
698                 break;
699         }
700         case MONO_TYPE_VAR:
701         case MONO_TYPE_MVAR: {
702                 MonoClass *klass = decode_klass_ref (module, p, &p);
703                 if (!klass)
704                         return NULL;
705                 t->data.generic_param = klass->byval_arg.data.generic_param;
706                 break;
707         }
708         default:
709                 g_assert_not_reached ();
710         }
711
712         *endbuf = p;
713
714         return t;
715 }
716
717 // FIXME: Error handling, memory management
718
719 static MonoMethodSignature*
720 decode_signature_with_target (MonoAotModule *module, MonoMethodSignature *target, guint8 *buf, guint8 **endbuf)
721 {
722         MonoMethodSignature *sig;
723         guint32 flags;
724         int i, param_count, call_conv;
725         guint8 *p = buf;
726         gboolean hasthis, explicit_this, has_gen_params;
727
728         flags = *p;
729         p ++;
730         has_gen_params = (flags & 0x10) != 0;
731         hasthis = (flags & 0x20) != 0;
732         explicit_this = (flags & 0x40) != 0;
733         call_conv = flags & 0x0F;
734
735         if (has_gen_params)
736                 /* gen_param_count = */ decode_value (p, &p);
737         param_count = decode_value (p, &p);
738         if (target && param_count != target->param_count)
739                 return NULL;
740         sig = g_malloc0 (MONO_SIZEOF_METHOD_SIGNATURE + param_count * sizeof (MonoType *));
741         sig->param_count = param_count;
742         sig->sentinelpos = -1;
743         sig->hasthis = hasthis;
744         sig->explicit_this = explicit_this;
745         sig->call_convention = call_conv;
746         sig->param_count = param_count;
747         sig->ret = decode_type (module, p, &p);
748         for (i = 0; i < param_count; ++i) {
749                 if (*p == MONO_TYPE_SENTINEL) {
750                         g_assert (sig->call_convention == MONO_CALL_VARARG);
751                         sig->sentinelpos = i;
752                         p ++;
753                 }
754                 sig->params [i] = decode_type (module, p, &p);
755         }
756
757         if (sig->call_convention == MONO_CALL_VARARG && sig->sentinelpos == -1)
758                 sig->sentinelpos = sig->param_count;
759
760         *endbuf = p;
761
762         return sig;
763 }
764
765 static MonoMethodSignature*
766 decode_signature (MonoAotModule *module, guint8 *buf, guint8 **endbuf)
767 {
768         return decode_signature_with_target (module, NULL, buf, endbuf);
769 }
770
771 static gboolean
772 sig_matches_target (MonoAotModule *module, MonoMethod *target, guint8 *buf, guint8 **endbuf)
773 {
774         MonoMethodSignature *sig;
775         gboolean res;
776         guint8 *p = buf;
777         
778         sig = decode_signature_with_target (module, mono_method_signature (target), p, &p);
779         res = sig && mono_metadata_signature_equal (mono_method_signature (target), sig);
780         g_free (sig);
781         *endbuf = p;
782         return res;
783 }
784
785 /* Stores information returned by decode_method_ref () */
786 typedef struct {
787         MonoImage *image;
788         guint32 token;
789         MonoMethod *method;
790         gboolean no_aot_trampoline;
791 } MethodRef;
792
793 /*
794  * decode_method_ref_with_target:
795  *
796  *   Decode a method reference, storing the image/token into a MethodRef structure.
797  * This avoids loading metadata for the method if the caller does not need it. If the method has
798  * no token, then it is loaded from metadata and ref->method is set to the method instance.
799  * If TARGET is non-NULL, abort decoding if it can be determined that the decoded method
800  *  couldn't resolve to TARGET, and return FALSE.
801  * There are some kinds of method references which only support a non-null TARGET.
802  * This means that its not possible to decode this into a method, only to check
803  * that the method reference matches a given method. This is normally not a problem
804  * as these wrappers only occur in the extra_methods table, where we already have
805  * a method we want to lookup.
806  */
807 static gboolean
808 decode_method_ref_with_target (MonoAotModule *module, MethodRef *ref, MonoMethod *target, guint8 *buf, guint8 **endbuf)
809 {
810         guint32 image_index, value;
811         MonoImage *image = NULL;
812         guint8 *p = buf;
813
814         memset (ref, 0, sizeof (MethodRef));
815
816         value = decode_value (p, &p);
817         image_index = value >> 24;
818
819         if (image_index == MONO_AOT_METHODREF_NO_AOT_TRAMPOLINE) {
820                 ref->no_aot_trampoline = TRUE;
821                 value = decode_value (p, &p);
822                 image_index = value >> 24;
823         }
824
825         if (image_index < MONO_AOT_METHODREF_MIN || image_index == MONO_AOT_METHODREF_METHODSPEC || image_index == MONO_AOT_METHODREF_GINST) {
826                 if (target && target->wrapper_type)
827                         return FALSE;
828         }
829
830         if (image_index == MONO_AOT_METHODREF_WRAPPER) {
831                 guint32 wrapper_type;
832
833                 wrapper_type = decode_value (p, &p);
834
835                 if (target && target->wrapper_type != wrapper_type)
836                         return FALSE;
837
838                 /* Doesn't matter */
839                 image = mono_defaults.corlib;
840
841                 switch (wrapper_type) {
842 #ifndef DISABLE_REMOTING
843                 case MONO_WRAPPER_REMOTING_INVOKE_WITH_CHECK: {
844                         MonoMethod *m = decode_resolve_method_ref (module, p, &p);
845
846                         if (!m)
847                                 return FALSE;
848                         mono_class_init (m->klass);
849                         if (mono_aot_only)
850                                 ref->method = m;
851                         else
852                                 ref->method = mono_marshal_get_remoting_invoke_with_check (m);
853                         break;
854                 }
855                 case MONO_WRAPPER_PROXY_ISINST: {
856                         MonoClass *klass = decode_klass_ref (module, p, &p);
857                         if (!klass)
858                                 return FALSE;
859                         ref->method = mono_marshal_get_proxy_cancast (klass);
860                         break;
861                 }
862                 case MONO_WRAPPER_LDFLD:
863                 case MONO_WRAPPER_LDFLDA:
864                 case MONO_WRAPPER_STFLD:
865                 case MONO_WRAPPER_ISINST: {
866                         MonoClass *klass = decode_klass_ref (module, p, &p);
867                         if (!klass)
868                                 return FALSE;
869                         if (wrapper_type == MONO_WRAPPER_LDFLD)
870                                 ref->method = mono_marshal_get_ldfld_wrapper (&klass->byval_arg);
871                         else if (wrapper_type == MONO_WRAPPER_LDFLDA)
872                                 ref->method = mono_marshal_get_ldflda_wrapper (&klass->byval_arg);
873                         else if (wrapper_type == MONO_WRAPPER_STFLD)
874                                 ref->method = mono_marshal_get_stfld_wrapper (&klass->byval_arg);
875                         else if (wrapper_type == MONO_WRAPPER_ISINST)
876                                 ref->method = mono_marshal_get_isinst (klass);
877                         else
878                                 g_assert_not_reached ();
879                         break;
880                 }
881                 case MONO_WRAPPER_LDFLD_REMOTE:
882                         ref->method = mono_marshal_get_ldfld_remote_wrapper (NULL);
883                         break;
884                 case MONO_WRAPPER_STFLD_REMOTE:
885                         ref->method = mono_marshal_get_stfld_remote_wrapper (NULL);
886                         break;
887 #endif
888                 case MONO_WRAPPER_ALLOC: {
889                         int atype = decode_value (p, &p);
890
891                         ref->method = mono_gc_get_managed_allocator_by_type (atype, !!(mono_profiler_get_events () & MONO_PROFILE_ALLOCATIONS));
892                         if (!ref->method)
893                                 g_error ("Error: No managed allocator, but we need one for AOT.\nAre you using non-standard GC options?\n");
894                         break;
895                 }
896                 case MONO_WRAPPER_WRITE_BARRIER:
897                         ref->method = mono_gc_get_write_barrier ();
898                         break;
899                 case MONO_WRAPPER_STELEMREF: {
900                         int subtype = decode_value (p, &p);
901
902                         if (subtype == WRAPPER_SUBTYPE_NONE) {
903                                 ref->method = mono_marshal_get_stelemref ();
904                         } else if (subtype == WRAPPER_SUBTYPE_VIRTUAL_STELEMREF) {
905                                 int kind;
906                                 WrapperInfo *info;
907                                 
908                                 kind = decode_value (p, &p);
909
910                                 /* Can't decode this */
911                                 if (!target)
912                                         return FALSE;
913                                 if (target->wrapper_type == MONO_WRAPPER_STELEMREF) {
914                                         info = mono_marshal_get_wrapper_info (target);
915
916                                         g_assert (info);
917                                         if (info->subtype == subtype && info->d.virtual_stelemref.kind == kind)
918                                                 ref->method = target;
919                                         else
920                                                 return FALSE;
921                                 } else {
922                                         return FALSE;
923                                 }
924                         } else {
925                                 g_assert_not_reached ();
926                         }
927                         break;
928                 }
929                 case MONO_WRAPPER_SYNCHRONIZED: {
930                         MonoMethod *m = decode_resolve_method_ref (module, p, &p);
931
932                         if (!m)
933                                 return FALSE;
934                         ref->method = mono_marshal_get_synchronized_wrapper (m);
935                         break;
936                 }
937                 case MONO_WRAPPER_UNKNOWN: {
938                         int subtype = decode_value (p, &p);
939
940                         if (subtype == WRAPPER_SUBTYPE_PTR_TO_STRUCTURE || subtype == WRAPPER_SUBTYPE_STRUCTURE_TO_PTR) {
941                                 MonoClass *klass = decode_klass_ref (module, p, &p);
942                                 
943                                 if (!klass)
944                                         return FALSE;
945
946                                 if (!target)
947                                         return FALSE;
948                                 if (klass != target->klass)
949                                         return FALSE;
950
951                                 if (subtype == WRAPPER_SUBTYPE_PTR_TO_STRUCTURE) {
952                                         if (strcmp (target->name, "PtrToStructure"))
953                                                 return FALSE;
954                                         ref->method = mono_marshal_get_ptr_to_struct (klass);
955                                 } else {
956                                         if (strcmp (target->name, "StructureToPtr"))
957                                                 return FALSE;
958                                         ref->method = mono_marshal_get_struct_to_ptr (klass);
959                                 }
960                         } else if (subtype == WRAPPER_SUBTYPE_SYNCHRONIZED_INNER) {
961                                 MonoMethod *m = decode_resolve_method_ref (module, p, &p);
962
963                                 if (!m)
964                                         return FALSE;
965                                 ref->method = mono_marshal_get_synchronized_inner_wrapper (m);
966                         } else if (subtype == WRAPPER_SUBTYPE_ARRAY_ACCESSOR) {
967                                 MonoMethod *m = decode_resolve_method_ref (module, p, &p);
968
969                                 if (!m)
970                                         return FALSE;
971                                 ref->method = mono_marshal_get_array_accessor_wrapper (m);
972                         } else if (subtype == WRAPPER_SUBTYPE_GSHAREDVT_IN) {
973                                 ref->method = mono_marshal_get_gsharedvt_in_wrapper ();
974                         } else if (subtype == WRAPPER_SUBTYPE_GSHAREDVT_OUT) {
975                                 ref->method = mono_marshal_get_gsharedvt_out_wrapper ();
976                         } else {
977                                 g_assert_not_reached ();
978                         }
979                         break;
980                 }
981                 case MONO_WRAPPER_MANAGED_TO_MANAGED: {
982                         int subtype = decode_value (p, &p);
983
984                         if (subtype == WRAPPER_SUBTYPE_ELEMENT_ADDR) {
985                                 int rank = decode_value (p, &p);
986                                 int elem_size = decode_value (p, &p);
987
988                                 ref->method = mono_marshal_get_array_address (rank, elem_size);
989                         } else if (subtype == WRAPPER_SUBTYPE_STRING_CTOR) {
990                                 WrapperInfo *info;
991                                 MonoMethod *m;
992
993                                 m = decode_resolve_method_ref (module, p, &p);
994                                 if (!m)
995                                         return FALSE;
996
997                                 if (!target)
998                                         return FALSE;
999                                 g_assert (target->wrapper_type == MONO_WRAPPER_MANAGED_TO_MANAGED);
1000
1001                                 info = mono_marshal_get_wrapper_info (target);
1002                                 if (info && info->subtype == subtype && info->d.string_ctor.method == m)
1003                                         ref->method = target;
1004                                 else
1005                                         return FALSE;
1006                         }
1007                         break;
1008                 }
1009                 case MONO_WRAPPER_MANAGED_TO_NATIVE: {
1010                         MonoMethod *m;
1011                         int subtype = decode_value (p, &p);
1012                         char *name;
1013
1014                         if (subtype == WRAPPER_SUBTYPE_ICALL_WRAPPER) {
1015                                 if (!target)
1016                                         return FALSE;
1017
1018                                 name = (char*)p;
1019                                 if (strcmp (target->name, name) != 0)
1020                                         return FALSE;
1021                                 ref->method = target;
1022                         } else {
1023                                 m = decode_resolve_method_ref (module, p, &p);
1024
1025                                 if (!m)
1026                                         return FALSE;
1027
1028                                 /* This should only happen when looking for an extra method */
1029                                 if (!target)
1030                                         return FALSE;
1031                                 if (mono_marshal_method_from_wrapper (target) == m)
1032                                         ref->method = target;
1033                                 else
1034                                         return FALSE;
1035                         }
1036                         break;
1037                 }
1038                 case MONO_WRAPPER_CASTCLASS: {
1039                         int subtype = decode_value (p, &p);
1040
1041                         if (subtype == WRAPPER_SUBTYPE_CASTCLASS_WITH_CACHE)
1042                                 ref->method = mono_marshal_get_castclass_with_cache ();
1043                         else if (subtype == WRAPPER_SUBTYPE_ISINST_WITH_CACHE)
1044                                 ref->method = mono_marshal_get_isinst_with_cache ();
1045                         else
1046                                 g_assert_not_reached ();
1047                         break;
1048                 }
1049                 case MONO_WRAPPER_RUNTIME_INVOKE: {
1050                         int subtype = decode_value (p, &p);
1051                         int pass_rgctx = decode_value (p, &p);
1052
1053                         if (!target)
1054                                 return FALSE;
1055
1056                         if (subtype == WRAPPER_SUBTYPE_RUNTIME_INVOKE_DYNAMIC) {
1057                                 if (strcmp (target->name, "runtime_invoke_dynamic") != 0)
1058                                         return FALSE;
1059                                 ref->method = target;
1060                         } else if (subtype == WRAPPER_SUBTYPE_RUNTIME_INVOKE_DIRECT) {
1061                                 /* Direct wrapper */
1062                                 MonoMethod *m = decode_resolve_method_ref (module, p, &p);
1063
1064                                 if (!m)
1065                                         return FALSE;
1066                                 ref->method = mono_marshal_get_runtime_invoke (m, FALSE, pass_rgctx);
1067                         } else if (subtype == WRAPPER_SUBTYPE_RUNTIME_INVOKE_VIRTUAL) {
1068                                 /* Virtual direct wrapper */
1069                                 MonoMethod *m = decode_resolve_method_ref (module, p, &p);
1070
1071                                 if (!m)
1072                                         return FALSE;
1073                                 ref->method = mono_marshal_get_runtime_invoke (m, TRUE, pass_rgctx);
1074                         } else {
1075                                 MonoMethodSignature *sig;
1076                                 WrapperInfo *info;
1077
1078                                 sig = decode_signature_with_target (module, NULL, p, &p);
1079                                 info = mono_marshal_get_wrapper_info (target);
1080                                 g_assert (info);
1081
1082                                 if (info->subtype != subtype)
1083                                         return FALSE;
1084                                 if (info->d.runtime_invoke.pass_rgctx != pass_rgctx)
1085                                         return FALSE;
1086                                 g_assert (info->d.runtime_invoke.sig);
1087                                 if (mono_metadata_signature_equal (sig, info->d.runtime_invoke.sig))
1088                                         ref->method = target;
1089                                 else
1090                                         return FALSE;
1091                         }
1092                         break;
1093                 }
1094                 case MONO_WRAPPER_DELEGATE_INVOKE:
1095                 case MONO_WRAPPER_DELEGATE_BEGIN_INVOKE:
1096                 case MONO_WRAPPER_DELEGATE_END_INVOKE: {
1097                         gboolean is_inflated = decode_value (p, &p);
1098                         WrapperSubtype subtype;
1099
1100                         if (is_inflated) {
1101                                 MonoClass *klass;
1102                                 MonoMethod *invoke, *wrapper;
1103
1104                                 klass = decode_klass_ref (module, p, &p);
1105                                 if (!klass)
1106                                         return FALSE;
1107
1108                                 switch (wrapper_type) {
1109                                 case MONO_WRAPPER_DELEGATE_INVOKE:
1110                                         invoke = mono_get_delegate_invoke (klass);
1111                                         wrapper = mono_marshal_get_delegate_invoke (invoke, NULL);
1112                                         break;
1113                                 case MONO_WRAPPER_DELEGATE_BEGIN_INVOKE:
1114                                         invoke = mono_get_delegate_begin_invoke (klass);
1115                                         wrapper = mono_marshal_get_delegate_begin_invoke (invoke);
1116                                         break;
1117                                 case MONO_WRAPPER_DELEGATE_END_INVOKE:
1118                                         invoke = mono_get_delegate_end_invoke (klass);
1119                                         wrapper = mono_marshal_get_delegate_end_invoke (invoke);
1120                                         break;
1121                                 default:
1122                                         g_assert_not_reached ();
1123                                         break;
1124                                 }
1125                                 if (target && wrapper != target)
1126                                         return FALSE;
1127                                 ref->method = wrapper;
1128                         } else {
1129                                 /*
1130                                  * These wrappers are associated with a signature, not with a method.
1131                                  * Since we can't decode them into methods, they need a target method.
1132                                  */
1133                                 if (!target)
1134                                         return FALSE;
1135
1136                                 if (wrapper_type == MONO_WRAPPER_DELEGATE_INVOKE) {
1137                                         WrapperInfo *info;
1138
1139                                         subtype = decode_value (p, &p);
1140                                         info = mono_marshal_get_wrapper_info (target);
1141                                         if (info) {
1142                                                 if (info->subtype != subtype)
1143                                                         return FALSE;
1144                                         } else {
1145                                                 if (subtype != WRAPPER_SUBTYPE_NONE)
1146                                                         return FALSE;
1147                                         }
1148                                 }
1149                                 if (sig_matches_target (module, target, p, &p))
1150                                         ref->method = target;
1151                                 else
1152                                         return FALSE;
1153                         }
1154                         break;
1155                 }
1156                 case MONO_WRAPPER_NATIVE_TO_MANAGED: {
1157                         MonoMethod *m;
1158                         MonoClass *klass;
1159
1160                         m = decode_resolve_method_ref (module, p, &p);
1161                         if (!m)
1162                                 return FALSE;
1163                         klass = decode_klass_ref (module, p, &p);
1164                         if (!klass)
1165                                 return FALSE;
1166                         ref->method = mono_marshal_get_managed_wrapper (m, klass, 0);
1167                         break;
1168                 }
1169                 default:
1170                         g_assert_not_reached ();
1171                 }
1172         } else if (image_index == MONO_AOT_METHODREF_METHODSPEC) {
1173                 image_index = decode_value (p, &p);
1174                 ref->token = decode_value (p, &p);
1175
1176                 image = load_image (module, image_index, TRUE);
1177                 if (!image)
1178                         return FALSE;
1179         } else if (image_index == MONO_AOT_METHODREF_GINST) {
1180                 MonoError error;
1181                 MonoClass *klass;
1182                 MonoGenericContext ctx;
1183
1184                 /* 
1185                  * These methods do not have a token which resolves them, so we 
1186                  * resolve them immediately.
1187                  */
1188                 klass = decode_klass_ref (module, p, &p);
1189                 if (!klass)
1190                         return FALSE;
1191
1192                 if (target && target->klass != klass)
1193                         return FALSE;
1194
1195                 image_index = decode_value (p, &p);
1196                 ref->token = decode_value (p, &p);
1197
1198                 image = load_image (module, image_index, TRUE);
1199                 if (!image)
1200                         return FALSE;
1201
1202                 ref->method = mono_get_method_full (image, ref->token, NULL, NULL);
1203                 if (!ref->method)
1204                         return FALSE;
1205
1206                 memset (&ctx, 0, sizeof (ctx));
1207
1208                 if (FALSE && klass->generic_class) {
1209                         ctx.class_inst = klass->generic_class->context.class_inst;
1210                         ctx.method_inst = NULL;
1211  
1212                         ref->method = mono_class_inflate_generic_method_full_checked (ref->method, klass, &ctx, &error);
1213                         g_assert (mono_error_ok (&error)); /* FIXME don't swallow the error */
1214                 }                       
1215
1216                 memset (&ctx, 0, sizeof (ctx));
1217
1218                 if (!decode_generic_context (module, &ctx, p, &p))
1219                         return FALSE;
1220
1221                 ref->method = mono_class_inflate_generic_method_full_checked (ref->method, klass, &ctx, &error);
1222                 g_assert (mono_error_ok (&error)); /* FIXME don't swallow the error */
1223         } else if (image_index == MONO_AOT_METHODREF_ARRAY) {
1224                 MonoClass *klass;
1225                 int method_type;
1226
1227                 klass = decode_klass_ref (module, p, &p);
1228                 if (!klass)
1229                         return FALSE;
1230                 method_type = decode_value (p, &p);
1231                 switch (method_type) {
1232                 case 0:
1233                         ref->method = mono_class_get_method_from_name (klass, ".ctor", klass->rank);
1234                         break;
1235                 case 1:
1236                         ref->method = mono_class_get_method_from_name (klass, ".ctor", klass->rank * 2);
1237                         break;
1238                 case 2:
1239                         ref->method = mono_class_get_method_from_name (klass, "Get", -1);
1240                         break;
1241                 case 3:
1242                         ref->method = mono_class_get_method_from_name (klass, "Address", -1);
1243                         break;
1244                 case 4:
1245                         ref->method = mono_class_get_method_from_name (klass, "Set", -1);
1246                         break;
1247                 default:
1248                         g_assert_not_reached ();
1249                 }
1250         } else {
1251                 if (image_index == MONO_AOT_METHODREF_LARGE_IMAGE_INDEX) {
1252                         image_index = decode_value (p, &p);
1253                         value = decode_value (p, &p);
1254                 }
1255
1256                 ref->token = MONO_TOKEN_METHOD_DEF | (value & 0xffffff);
1257
1258                 image = load_image (module, image_index, TRUE);
1259                 if (!image)
1260                         return FALSE;
1261         }
1262
1263         *endbuf = p;
1264
1265         ref->image = image;
1266
1267         return TRUE;
1268 }
1269
1270 static gboolean
1271 decode_method_ref (MonoAotModule *module, MethodRef *ref, guint8 *buf, guint8 **endbuf)
1272 {
1273         return decode_method_ref_with_target (module, ref, NULL, buf, endbuf);
1274 }
1275
1276 /*
1277  * decode_resolve_method_ref_with_target:
1278  *
1279  *   Similar to decode_method_ref, but resolve and return the method itself.
1280  */
1281 static MonoMethod*
1282 decode_resolve_method_ref_with_target (MonoAotModule *module, MonoMethod *target, guint8 *buf, guint8 **endbuf)
1283 {
1284         MethodRef ref;
1285         gboolean res;
1286
1287         res = decode_method_ref_with_target (module, &ref, target, buf, endbuf);
1288         if (!res)
1289                 return NULL;
1290         if (ref.method)
1291                 return ref.method;
1292         if (!ref.image)
1293                 return NULL;
1294         return mono_get_method (ref.image, ref.token, NULL);
1295 }
1296
1297 static MonoMethod*
1298 decode_resolve_method_ref (MonoAotModule *module, guint8 *buf, guint8 **endbuf)
1299 {
1300         return decode_resolve_method_ref_with_target (module, NULL, buf, endbuf);
1301 }
1302
1303 #ifdef ENABLE_AOT_CACHE
1304
1305 /* AOT CACHE */
1306
1307 /*
1308  * FIXME:
1309  * - Add options for controlling the cache size
1310  * - Handle full cache by deleting old assemblies lru style
1311  * - Maybe add a threshold after an assembly is AOT compiled
1312  * - Add options for enabling this for specific main assemblies
1313  */
1314
1315 /* The cache directory */
1316 static char *cache_dir;
1317
1318 /* The number of assemblies AOTed in this run */
1319 static int cache_count;
1320
1321 /* Whenever to AOT in-process */
1322 static gboolean in_process;
1323
1324 static void
1325 collect_assemblies (gpointer data, gpointer user_data)
1326 {
1327         MonoAssembly *ass = data;
1328         GSList **l = user_data;
1329
1330         *l = g_slist_prepend (*l, ass);
1331 }
1332
1333 #define SHA1_DIGEST_LENGTH 20
1334
1335 /*
1336  * get_aot_config_hash:
1337  *
1338  *   Return a hash for all the version information an AOT module depends on.
1339  */
1340 static G_GNUC_UNUSED char*
1341 get_aot_config_hash (MonoAssembly *assembly)
1342 {
1343         char *build_info;
1344         GSList *l, *assembly_list = NULL;
1345         GString *s;
1346         int i;
1347         guint8 digest [SHA1_DIGEST_LENGTH];
1348         char *digest_str;
1349
1350         build_info = mono_get_runtime_build_info ();
1351
1352         s = g_string_new (build_info);
1353
1354         mono_assembly_foreach (collect_assemblies, &assembly_list);
1355
1356         /*
1357          * The assembly list includes the current assembly as well, no need
1358          * to add it.
1359          */
1360         for (l = assembly_list; l; l = l->next) {
1361                 MonoAssembly *ass = l->data;
1362
1363                 g_string_append (s, "_");
1364                 g_string_append (s, ass->aname.name);
1365                 g_string_append (s, "_");
1366                 g_string_append (s, ass->image->guid);
1367         }
1368
1369         for (i = 0; i < s->len; ++i) {
1370                 if (!isalnum (s->str [i]) && s->str [i] != '-')
1371                         s->str [i] = '_';
1372         }
1373
1374         mono_sha1_get_digest ((guint8*)s->str, s->len, digest);
1375
1376         digest_str = g_malloc0 ((SHA1_DIGEST_LENGTH * 2) + 1);
1377         for (i = 0; i < SHA1_DIGEST_LENGTH; ++i)
1378                 sprintf (digest_str + (i * 2), "%02x", digest [i]);
1379
1380         mono_trace (G_LOG_LEVEL_MESSAGE, MONO_TRACE_AOT, "AOT: file dependencies: %s, hash %s", s->str, digest_str);
1381
1382         g_string_free (s, TRUE);
1383
1384         return digest_str;
1385 }
1386
1387 static void
1388 aot_cache_init (void)
1389 {
1390         if (mono_aot_only)
1391                 return;
1392         enable_aot_cache = TRUE;
1393         in_process = TRUE;
1394 }
1395
1396 /*
1397  * aot_cache_load_module:
1398  *
1399  *   Load the AOT image corresponding to ASSEMBLY from the aot cache, AOTing it if neccessary.
1400  */
1401 static MonoDl*
1402 aot_cache_load_module (MonoAssembly *assembly, char **aot_name)
1403 {
1404         MonoAotCacheConfig *config;
1405         GSList *l;
1406         char *fname, *tmp2, *aot_options, *failure_fname;
1407         const char *home;
1408         MonoDl *module;
1409         gboolean res;
1410         gint exit_status;
1411         char *hash;
1412         int pid;
1413         gboolean enabled;
1414         FILE *failure_file;
1415
1416         *aot_name = NULL;
1417
1418         if (image_is_dynamic (assembly->image))
1419                 return NULL;
1420
1421         /* Check in the list of assemblies enabled for aot caching */
1422         config = mono_get_aot_cache_config ();
1423
1424         enabled = FALSE;
1425         if (config->apps) {
1426                 MonoDomain *domain = mono_domain_get ();
1427                 MonoAssembly *entry_assembly = domain->entry_assembly;
1428
1429                 // FIXME: This cannot be used for mscorlib during startup, since entry_assembly is not set yet
1430                 for (l = config->apps; l; l = l->next) {
1431                         char *n = l->data;
1432
1433                         if ((entry_assembly && !strcmp (entry_assembly->aname.name, n)) || (!entry_assembly && !strcmp (assembly->aname.name, n)))
1434                                 break;
1435                 }
1436                 if (l)
1437                         enabled = TRUE;
1438         }
1439
1440         if (!enabled) {
1441                 for (l = config->assemblies; l; l = l->next) {
1442                         char *n = l->data;
1443
1444                         if (!strcmp (assembly->aname.name, n))
1445                                 break;
1446                 }
1447                 if (l)
1448                         enabled = TRUE;
1449         }
1450         if (!enabled)
1451                 return NULL;
1452
1453         if (!cache_dir) {
1454                 home = g_get_home_dir ();
1455                 if (!home)
1456                         return NULL;
1457                 cache_dir = g_strdup_printf ("%s/Library/Caches/mono/aot-cache", home);
1458                 if (!g_file_test (cache_dir, G_FILE_TEST_EXISTS|G_FILE_TEST_IS_DIR))
1459                         g_mkdir_with_parents (cache_dir, 0777);
1460         }
1461
1462         /*
1463          * The same assembly can be used in multiple configurations, i.e. multiple
1464      * versions of the runtime, with multiple versions of dependent assemblies etc.
1465          * To handle this, we compute a version string containing all this information, hash it,
1466          * and use the hash as a filename suffix.
1467          */
1468         hash = get_aot_config_hash (assembly);
1469
1470         tmp2 = g_strdup_printf ("%s-%s%s", assembly->image->assembly_name, hash, MONO_SOLIB_EXT);
1471         fname = g_build_filename (cache_dir, tmp2, NULL);
1472         *aot_name = fname;
1473         g_free (tmp2);
1474
1475         mono_trace (G_LOG_LEVEL_INFO, MONO_TRACE_AOT, "AOT: loading from cache: '%s'.", fname);
1476         module = mono_dl_open (fname, MONO_DL_LAZY, NULL);
1477
1478         if (module) {
1479                 mono_trace (G_LOG_LEVEL_INFO, MONO_TRACE_AOT, "AOT: found in cache: '%s'.", fname);
1480                 return module;
1481         }
1482
1483         if (!strcmp (assembly->aname.name, "mscorlib") && !mscorlib_aot_loaded)
1484                 /*
1485                  * Can't AOT this during startup, so we AOT it when called later from
1486                  * mono_aot_get_method ().
1487                  */
1488                 return NULL;
1489
1490         mono_trace (G_LOG_LEVEL_INFO, MONO_TRACE_AOT, "AOT: not found.");
1491
1492         /* Only AOT one assembly per run to avoid slowing down execution too much */
1493         if (cache_count > 0)
1494                 return NULL;
1495         cache_count ++;
1496
1497         /* Check for previous failure */
1498         failure_fname = g_strdup_printf ("%s.failure", fname);
1499         failure_file = fopen (failure_fname, "r");
1500         if (failure_file) {
1501                 mono_trace (G_LOG_LEVEL_MESSAGE, MONO_TRACE_AOT, "AOT: assembly '%s' previously failed to compile '%s' ('%s')... ", assembly->image->name, fname, failure_fname);
1502                 g_free (failure_fname);
1503                 return NULL;
1504         } else {
1505                 g_free (failure_fname);
1506                 fclose (failure_file);
1507         }
1508
1509         mono_trace (G_LOG_LEVEL_MESSAGE, MONO_TRACE_AOT, "AOT: compiling assembly '%s', logfile: '%s.log'... ", assembly->image->name, fname);
1510
1511         /*
1512          * We need to invoke the AOT compiler here. There are multiple approaches:
1513          * - spawn a new runtime process. This can be hard when running with mkbundle, and
1514          * its hard to make the new process load the same set of assemblies.
1515          * - doing it in-process. This exposes the current process to bugs/leaks/side effects of
1516          * the AOT compiler.
1517          * - fork a new process and do the work there.
1518          */
1519         if (in_process) {
1520                 aot_options = g_strdup_printf ("outfile=%s,internal-logfile=%s.log%s%s", fname, fname, config->aot_options ? "," : "", config->aot_options ? config->aot_options : "");
1521                 /* Maybe due this in another thread ? */
1522                 res = mono_compile_assembly (assembly, mono_parse_default_optimizations (NULL), aot_options);
1523                 if (res) {
1524                         mono_trace (G_LOG_LEVEL_MESSAGE, MONO_TRACE_AOT, "AOT: compilation failed.");
1525                         failure_fname = g_strdup_printf ("%s.failure", fname);
1526                         failure_file = fopen (failure_fname, "a+");
1527                         fclose (failure_file);
1528                         g_free (failure_fname);
1529                 } else {
1530                         mono_trace (G_LOG_LEVEL_MESSAGE, MONO_TRACE_AOT, "AOT: compilation succeeded.");
1531                 }
1532         } else {
1533                 /*
1534                  * - Avoid waiting for the aot process to finish ?
1535                  *   (less overhead, but multiple processes could aot the same assembly at the same time)
1536                  */
1537                 pid = fork ();
1538                 if (pid == 0) {
1539                         FILE *logfile;
1540                         char *logfile_name;
1541
1542                         /* Child */
1543
1544                         logfile_name = g_strdup_printf ("%s/aot.log", cache_dir);
1545                         logfile = fopen (logfile_name, "a+");
1546                         g_free (logfile_name);
1547
1548                         dup2 (fileno (logfile), 1);
1549                         dup2 (fileno (logfile), 2);
1550
1551                         aot_options = g_strdup_printf ("outfile=%s", fname);
1552                         res = mono_compile_assembly (assembly, mono_parse_default_optimizations (NULL), aot_options);
1553                         if (!res) {
1554                                 exit (1);
1555                         } else {
1556                                 exit (0);
1557                         }
1558                 } else {
1559                         /* Parent */
1560                         waitpid (pid, &exit_status, 0);
1561                         if (!WIFEXITED (exit_status) && (WEXITSTATUS (exit_status) == 0))
1562                                 mono_trace (G_LOG_LEVEL_MESSAGE, MONO_TRACE_AOT, "AOT: failed.");
1563                         else
1564                                 mono_trace (G_LOG_LEVEL_MESSAGE, MONO_TRACE_AOT, "AOT: succeeded.");
1565                 }
1566         }
1567
1568         module = mono_dl_open (fname, MONO_DL_LAZY, NULL);
1569
1570         return module;
1571 }
1572
1573 #else
1574
1575 static void
1576 aot_cache_init (void)
1577 {
1578 }
1579
1580 static MonoDl*
1581 aot_cache_load_module (MonoAssembly *assembly, char **aot_name)
1582 {
1583         return NULL;
1584 }
1585
1586 #endif
1587
1588 static void
1589 find_symbol (MonoDl *module, gpointer *globals, const char *name, gpointer *value)
1590 {
1591         if (globals) {
1592                 int global_index;
1593                 guint16 *table, *entry;
1594                 guint16 table_size;
1595                 guint32 hash;           
1596                 char *symbol = (char*)name;
1597
1598 #ifdef TARGET_MACH
1599                 symbol = g_strdup_printf ("_%s", name);
1600 #endif
1601
1602                 /* The first entry points to the hash */
1603                 table = globals [0];
1604                 globals ++;
1605
1606                 table_size = table [0];
1607                 table ++;
1608
1609                 hash = mono_metadata_str_hash (symbol) % table_size;
1610
1611                 entry = &table [hash * 2];
1612
1613                 /* Search the hash for the index into the globals table */
1614                 global_index = -1;
1615                 while (entry [0] != 0) {
1616                         guint32 index = entry [0] - 1;
1617                         guint32 next = entry [1];
1618
1619                         //printf ("X: %s %s\n", (char*)globals [index * 2], name);
1620
1621                         if (!strcmp (globals [index * 2], symbol)) {
1622                                 global_index = index;
1623                                 break;
1624                         }
1625
1626                         if (next != 0) {
1627                                 entry = &table [next * 2];
1628                         } else {
1629                                 break;
1630                         }
1631                 }
1632
1633                 if (global_index != -1)
1634                         *value = globals [global_index * 2 + 1];
1635                 else
1636                         *value = NULL;
1637
1638                 if (symbol != name)
1639                         g_free (symbol);
1640         } else {
1641                 char *err = mono_dl_symbol (module, name, value);
1642
1643                 if (err)
1644                         g_free (err);
1645         }
1646 }
1647
1648 static gboolean
1649 check_usable (MonoAssembly *assembly, MonoAotFileInfo *info, char **out_msg)
1650 {
1651         char *build_info;
1652         char *msg = NULL;
1653         gboolean usable = TRUE;
1654         gboolean full_aot, safepoints;
1655         guint8 *blob;
1656         guint32 excluded_cpu_optimizations;
1657
1658         if (strcmp (assembly->image->guid, info->assembly_guid)) {
1659                 msg = g_strdup_printf ("doesn't match assembly");
1660                 usable = FALSE;
1661         }
1662
1663         build_info = mono_get_runtime_build_info ();
1664         if (strlen (info->runtime_version) > 0 && strcmp (info->runtime_version, build_info)) {
1665                 msg = g_strdup_printf ("compiled against runtime version '%s' while this runtime has version '%s'", info->runtime_version, build_info);
1666                 usable = FALSE;
1667         }
1668         g_free (build_info);
1669
1670         full_aot = info->flags & MONO_AOT_FILE_FLAG_FULL_AOT;
1671
1672         if (mono_aot_only && !full_aot) {
1673                 msg = g_strdup_printf ("not compiled with --aot=full");
1674                 usable = FALSE;
1675         }
1676         if (!mono_aot_only && full_aot) {
1677                 msg = g_strdup_printf ("compiled with --aot=full");
1678                 usable = FALSE;
1679         }
1680         if (mono_llvm_only && !(info->flags & MONO_AOT_FILE_FLAG_LLVM_ONLY)) {
1681                 msg = g_strdup_printf ("not compiled with --aot=llvmonly");
1682                 usable = FALSE;
1683         }
1684 #ifdef TARGET_ARM
1685         /* mono_arch_find_imt_method () requires this */
1686         if ((info->flags & MONO_AOT_FILE_FLAG_WITH_LLVM) && !mono_use_llvm) {
1687                 msg = g_strdup_printf ("compiled against LLVM");
1688                 usable = FALSE;
1689         }
1690         if (!(info->flags & MONO_AOT_FILE_FLAG_WITH_LLVM) && mono_use_llvm) {
1691                 msg = g_strdup_printf ("not compiled against LLVM");
1692                 usable = FALSE;
1693         }
1694 #endif
1695         if (mini_get_debug_options ()->mdb_optimizations && !(info->flags & MONO_AOT_FILE_FLAG_DEBUG) && !full_aot) {
1696                 msg = g_strdup_printf ("not compiled for debugging");
1697                 usable = FALSE;
1698         }
1699
1700         mono_arch_cpu_optimizations (&excluded_cpu_optimizations);
1701         if (info->opts & excluded_cpu_optimizations) {
1702                 msg = g_strdup_printf ("compiled with unsupported CPU optimizations");
1703                 usable = FALSE;
1704         }
1705
1706         if (!mono_aot_only && (info->simd_opts & ~mono_arch_cpu_enumerate_simd_versions ())) {
1707                 msg = g_strdup_printf ("compiled with unsupported SIMD extensions");
1708                 usable = FALSE;
1709         }
1710
1711         blob = info->blob;
1712
1713         if (info->gc_name_index != -1) {
1714                 char *gc_name = (char*)&blob [info->gc_name_index];
1715                 const char *current_gc_name = mono_gc_get_gc_name ();
1716
1717                 if (strcmp (current_gc_name, gc_name) != 0) {
1718                         msg = g_strdup_printf ("compiled against GC %s, while the current runtime uses GC %s.\n", gc_name, current_gc_name);
1719                         usable = FALSE;
1720                 }
1721         }
1722
1723         safepoints = info->flags & MONO_AOT_FILE_FLAG_SAFEPOINTS;
1724
1725         if (!safepoints && mono_threads_is_coop_enabled ()) {
1726                 msg = g_strdup_printf ("not compiled with safepoints");
1727                 usable = FALSE;
1728         }
1729
1730         *out_msg = msg;
1731         return usable;
1732 }
1733
1734 /*
1735  * TABLE should point to a table of call instructions. Return the address called by the INDEXth entry.
1736  */
1737 static void*
1738 get_call_table_entry (void *table, int index)
1739 {
1740 #if defined(TARGET_ARM)
1741         guint32 *ins_addr;
1742         guint32 ins;
1743         gint32 offset;
1744
1745         ins_addr = (guint32*)table + index;
1746         ins = *ins_addr;
1747         if ((ins >> ARMCOND_SHIFT) == ARMCOND_NV) {
1748                 /* blx */
1749                 offset = (((int)(((ins & 0xffffff) << 1) | ((ins >> 24) & 0x1))) << 7) >> 7;
1750                 return (char*)ins_addr + (offset * 2) + 8 + 1;
1751         } else {
1752                 offset = (((int)ins & 0xffffff) << 8) >> 8;
1753                 return (char*)ins_addr + (offset * 4) + 8;
1754         }
1755 #elif defined(TARGET_ARM64)
1756         return mono_arch_get_call_target ((guint8*)table + (index * 4) + 4);
1757 #elif defined(TARGET_X86) || defined(TARGET_AMD64)
1758         /* The callee expects an ip which points after the call */
1759         return mono_arch_get_call_target ((guint8*)table + (index * 5) + 5);
1760 #else
1761         g_assert_not_reached ();
1762         return NULL;
1763 #endif
1764 }
1765
1766 /*
1767  * init_amodule_got:
1768  *
1769  *   Initialize the shared got entries for AMODULE.
1770  */
1771 static void
1772 init_amodule_got (MonoAotModule *amodule)
1773 {
1774         MonoJumpInfo *ji;
1775         MonoMemPool *mp = mono_mempool_new ();
1776         MonoJumpInfo *patches;
1777         guint32 got_offsets [128];
1778         int i, npatches;
1779
1780         /* These can't be initialized in load_aot_module () */
1781         if (amodule->shared_got [0] || amodule->got_initializing)
1782                 return;
1783
1784         amodule->got_initializing = TRUE;
1785
1786         npatches = amodule->info.nshared_got_entries;
1787         for (i = 0; i < npatches; ++i)
1788                 got_offsets [i] = i;
1789         patches = decode_patches (amodule, mp, npatches, FALSE, got_offsets);
1790         g_assert (patches);
1791         for (i = 0; i < npatches; ++i) {
1792                 ji = &patches [i];
1793
1794                 if (ji->type == MONO_PATCH_INFO_GC_CARD_TABLE_ADDR && !mono_gc_is_moving ()) {
1795                         amodule->shared_got [i] = NULL;
1796                 } else if (ji->type == MONO_PATCH_INFO_GC_NURSERY_START && !mono_gc_is_moving ()) {
1797                         amodule->shared_got [i] = NULL;
1798                 } else if (ji->type == MONO_PATCH_INFO_IMAGE) {
1799                         amodule->shared_got [i] = amodule->assembly->image;
1800                 } else if (ji->type == MONO_PATCH_INFO_MSCORLIB_GOT_ADDR) {
1801                         if (mono_defaults.corlib) {
1802                                 MonoAotModule *mscorlib_amodule = mono_defaults.corlib->aot_module;
1803
1804                                 amodule->shared_got [i] = mscorlib_amodule->got;
1805                         } else {
1806                                 amodule->shared_got [i] = amodule->got;
1807                         }
1808                 } else if (ji->type == MONO_PATCH_INFO_AOT_MODULE) {
1809                         amodule->shared_got [i] = amodule;
1810                 } else {
1811                         amodule->shared_got [i] = mono_resolve_patch_target (NULL, mono_get_root_domain (), NULL, ji, FALSE);
1812                 }
1813         }
1814
1815         if (amodule->got) {
1816                 for (i = 0; i < npatches; ++i)
1817                         amodule->got [i] = amodule->shared_got [i];
1818         }
1819         if (amodule->llvm_got) {
1820                 for (i = 0; i < npatches; ++i)
1821                         amodule->llvm_got [i] = amodule->shared_got [i];
1822         }
1823 }
1824
1825 static void
1826 load_aot_module (MonoAssembly *assembly, gpointer user_data)
1827 {
1828         char *aot_name;
1829         MonoAotModule *amodule;
1830         MonoDl *sofile;
1831         gboolean usable = TRUE;
1832         char *version_symbol = NULL;
1833         char *msg = NULL;
1834         gpointer *globals = NULL;
1835         MonoAotFileInfo *info = NULL;
1836         int i, version;
1837         guint8 *blob;
1838         gboolean do_load_image = TRUE;
1839         int align_double, align_int64;
1840
1841         if (mono_compile_aot)
1842                 return;
1843
1844         if (assembly->image->aot_module)
1845                 /* 
1846                  * Already loaded. This can happen because the assembly loading code might invoke
1847                  * the assembly load hooks multiple times for the same assembly.
1848                  */
1849                 return;
1850
1851         if (image_is_dynamic (assembly->image) || assembly->ref_only)
1852                 return;
1853
1854         mono_aot_lock ();
1855         if (static_aot_modules)
1856                 info = g_hash_table_lookup (static_aot_modules, assembly->aname.name);
1857         else
1858                 info = NULL;
1859         mono_aot_unlock ();
1860
1861         sofile = NULL;
1862
1863         if (info) {
1864                 /* Statically linked AOT module */
1865                 aot_name = g_strdup_printf ("%s", assembly->aname.name);
1866                 mono_trace (G_LOG_LEVEL_INFO, MONO_TRACE_AOT, "Found statically linked AOT module '%s'.\n", aot_name);
1867                 globals = info->globals;
1868         } else {
1869                 if (enable_aot_cache)
1870                         sofile = aot_cache_load_module (assembly, &aot_name);
1871                 if (!sofile) {
1872                         char *err;
1873                         aot_name = g_strdup_printf ("%s%s", assembly->image->name, MONO_SOLIB_EXT);
1874
1875                         sofile = mono_dl_open (aot_name, MONO_DL_LAZY, &err);
1876
1877                         if (!sofile) {
1878                                 mono_trace (G_LOG_LEVEL_INFO, MONO_TRACE_AOT, "AOT module '%s' not found: %s\n", aot_name, err);
1879                                 g_free (err);
1880
1881                                 aot_name = g_strdup_printf ("%s/mono/aot-cache/%s/%s%s", mono_assembly_getrootdir(), ARCHITECTURE, g_path_get_basename (assembly->image->name), MONO_SOLIB_EXT);
1882                                 sofile = mono_dl_open (aot_name, MONO_DL_LAZY, &err);
1883                                 if (!sofile) {
1884                                         mono_trace (G_LOG_LEVEL_INFO, MONO_TRACE_AOT, "AOT module '%s' not found: %s\n", aot_name, err);
1885                                         g_free (err);
1886                                 }
1887
1888                         }
1889                 }
1890         }
1891
1892         if (!sofile && !globals) {
1893                 if (mono_aot_only && assembly->image->tables [MONO_TABLE_METHOD].rows)
1894                         g_error ("Failed to load AOT module '%s' in aot-only mode.\n", aot_name);
1895                 g_free (aot_name);
1896                 return;
1897         }
1898
1899         if (!info) {
1900                 find_symbol (sofile, globals, "mono_aot_version", (gpointer *) &version_symbol);
1901                 find_symbol (sofile, globals, "mono_aot_file_info", (gpointer*)&info);
1902         }
1903
1904         if (version_symbol) {
1905                 /* Old file format */
1906                 version = atoi (version_symbol);
1907         } else {
1908                 g_assert (info);
1909                 version = info->version;
1910         }
1911
1912         if (version != MONO_AOT_FILE_VERSION) {
1913                 msg = g_strdup_printf ("wrong file format version (expected %d got %d)", MONO_AOT_FILE_VERSION, version);
1914                 usable = FALSE;
1915         } else {
1916                 usable = check_usable (assembly, info, &msg);
1917         }
1918
1919         if (!usable) {
1920                 if (mono_aot_only) {
1921                         g_error ("Failed to load AOT module '%s' while running in aot-only mode: %s.\n", aot_name, msg);
1922                 } else {
1923                         mono_trace (G_LOG_LEVEL_INFO, MONO_TRACE_AOT, "AOT: module %s is unusable: %s.\n", aot_name, msg);
1924                 }
1925                 g_free (msg);
1926                 g_free (aot_name);
1927                 if (sofile)
1928                         mono_dl_close (sofile);
1929                 assembly->image->aot_module = NULL;
1930                 return;
1931         }
1932
1933         /* Sanity check */
1934         align_double = MONO_ABI_ALIGNOF (double);
1935         align_int64 = MONO_ABI_ALIGNOF (gint64);
1936         g_assert (info->double_align == align_double);
1937         g_assert (info->long_align == align_int64);
1938         g_assert (info->generic_tramp_num == MONO_TRAMPOLINE_NUM);
1939
1940         blob = info->blob;
1941
1942         amodule = g_new0 (MonoAotModule, 1);
1943         amodule->aot_name = aot_name;
1944         amodule->assembly = assembly;
1945
1946         memcpy (&amodule->info, info, sizeof (*info));
1947
1948         amodule->got = amodule->info.jit_got;
1949         amodule->llvm_got = amodule->info.llvm_got;
1950         amodule->globals = globals;
1951         amodule->sofile = sofile;
1952         amodule->method_to_code = g_hash_table_new (mono_aligned_addr_hash, NULL);
1953         amodule->extra_methods = g_hash_table_new (NULL, NULL);
1954         amodule->blob = blob;
1955         amodule->shared_got = g_new0 (gpointer, info->nshared_got_entries);
1956
1957         mono_mutex_init_recursive (&amodule->mutex);
1958
1959         /* Read image table */
1960         {
1961                 guint32 table_len, i;
1962                 char *table = NULL;
1963
1964                 table = info->image_table;
1965                 g_assert (table);
1966
1967                 table_len = *(guint32*)table;
1968                 table += sizeof (guint32);
1969                 amodule->image_table = g_new0 (MonoImage*, table_len);
1970                 amodule->image_names = g_new0 (MonoAssemblyName, table_len);
1971                 amodule->image_guids = g_new0 (char*, table_len);
1972                 amodule->image_table_len = table_len;
1973                 for (i = 0; i < table_len; ++i) {
1974                         MonoAssemblyName *aname = &(amodule->image_names [i]);
1975
1976                         aname->name = g_strdup (table);
1977                         table += strlen (table) + 1;
1978                         amodule->image_guids [i] = g_strdup (table);
1979                         table += strlen (table) + 1;
1980                         if (table [0] != 0)
1981                                 aname->culture = g_strdup (table);
1982                         table += strlen (table) + 1;
1983                         memcpy (aname->public_key_token, table, strlen (table) + 1);
1984                         table += strlen (table) + 1;                    
1985
1986                         table = ALIGN_PTR_TO (table, 8);
1987                         aname->flags = *(guint32*)table;
1988                         table += 4;
1989                         aname->major = *(guint32*)table;
1990                         table += 4;
1991                         aname->minor = *(guint32*)table;
1992                         table += 4;
1993                         aname->build = *(guint32*)table;
1994                         table += 4;
1995                         aname->revision = *(guint32*)table;
1996                         table += 4;
1997                 }
1998         }
1999
2000         amodule->jit_code_start = info->jit_code_start;
2001         amodule->jit_code_end = info->jit_code_end;
2002         amodule->method_info_offsets = info->method_info_offsets;
2003         amodule->ex_info_offsets = info->ex_info_offsets;
2004         amodule->class_info_offsets = info->class_info_offsets;
2005         amodule->class_name_table = info->class_name_table;
2006         amodule->extra_method_table = info->extra_method_table;
2007         amodule->extra_method_info_offsets = info->extra_method_info_offsets;
2008         amodule->unbox_trampolines = info->unbox_trampolines;
2009         amodule->unbox_trampolines_end = info->unbox_trampolines_end;
2010         amodule->unbox_trampoline_addresses = info->unbox_trampoline_addresses;
2011         amodule->unwind_info = info->unwind_info;
2012         amodule->mem_begin = amodule->jit_code_start;
2013         amodule->mem_end = info->mem_end;
2014         amodule->plt = info->plt;
2015         amodule->plt_end = info->plt_end;
2016         amodule->mono_eh_frame = info->mono_eh_frame;
2017         amodule->trampolines [MONO_AOT_TRAMP_SPECIFIC] = info->specific_trampolines;
2018         amodule->trampolines [MONO_AOT_TRAMP_STATIC_RGCTX] = info->static_rgctx_trampolines;
2019         amodule->trampolines [MONO_AOT_TRAMP_IMT_THUNK] = info->imt_thunks;
2020         amodule->trampolines [MONO_AOT_TRAMP_GSHAREDVT_ARG] = info->gsharedvt_arg_trampolines;
2021
2022         if (!strcmp (assembly->aname.name, "mscorlib"))
2023                 mscorlib_aot_module = amodule;
2024
2025         /* Compute method addresses */
2026         amodule->methods = g_malloc0 (amodule->info.nmethods * sizeof (gpointer));
2027         for (i = 0; i < amodule->info.nmethods; ++i) {
2028                 void *addr = NULL;
2029
2030                 if (amodule->info.llvm_get_method) {
2031                         gpointer (*get_method) (int) = amodule->info.llvm_get_method;
2032
2033                         addr = get_method (i);
2034                 }
2035
2036                 /* method_addresses () contains a table of branches, since the ios linker can update those correctly */
2037                 if (!addr && amodule->info.method_addresses) {
2038                         addr = get_call_table_entry (amodule->info.method_addresses, i);
2039                         g_assert (addr);
2040                         if (addr == amodule->info.method_addresses)
2041                                 addr = NULL;
2042                 }
2043                 if (addr == NULL)
2044                         amodule->methods [i] = GINT_TO_POINTER (-1);
2045                 else
2046                         amodule->methods [i] = addr;
2047         }
2048
2049         if (make_unreadable) {
2050 #ifndef TARGET_WIN32
2051                 guint8 *addr;
2052                 guint8 *page_start, *page_end;
2053                 int err, len;
2054
2055                 addr = amodule->mem_begin;
2056                 g_assert (addr);
2057                 len = amodule->mem_end - amodule->mem_begin;
2058
2059                 /* Round down in both directions to avoid modifying data which is not ours */
2060                 page_start = (guint8 *) (((gssize) (addr)) & ~ (mono_pagesize () - 1)) + mono_pagesize ();
2061                 page_end = (guint8 *) (((gssize) (addr + len)) & ~ (mono_pagesize () - 1));
2062                 if (page_end > page_start) {
2063                         err = mono_mprotect (page_start, (page_end - page_start), MONO_MMAP_NONE);
2064                         g_assert (err == 0);
2065                 }
2066 #endif
2067         }
2068
2069         /* Compute the boundaries of LLVM code */
2070         if (info->flags & MONO_AOT_FILE_FLAG_WITH_LLVM)
2071                 compute_llvm_code_range (amodule, &amodule->llvm_code_start, &amodule->llvm_code_end);
2072
2073         mono_aot_lock ();
2074
2075         if (amodule->jit_code_start) {
2076                 aot_code_low_addr = MIN (aot_code_low_addr, (gsize)amodule->jit_code_start);
2077                 aot_code_high_addr = MAX (aot_code_high_addr, (gsize)amodule->jit_code_end);
2078         }
2079         if (amodule->llvm_code_start) {
2080                 aot_code_low_addr = MIN (aot_code_low_addr, (gsize)amodule->llvm_code_start);
2081                 aot_code_high_addr = MAX (aot_code_high_addr, (gsize)amodule->llvm_code_end);
2082         }
2083
2084         g_hash_table_insert (aot_modules, assembly, amodule);
2085         mono_aot_unlock ();
2086
2087         if (amodule->jit_code_start)
2088                 mono_jit_info_add_aot_module (assembly->image, amodule->jit_code_start, amodule->jit_code_end);
2089         if (amodule->llvm_code_start)
2090                 mono_jit_info_add_aot_module (assembly->image, amodule->llvm_code_start, amodule->llvm_code_end);
2091
2092         assembly->image->aot_module = amodule;
2093
2094         if (mono_aot_only) {
2095                 char *code;
2096                 find_symbol (amodule->sofile, amodule->globals, "specific_trampolines_page", (gpointer *)&code);
2097                 amodule->use_page_trampolines = code != NULL;
2098                 /*g_warning ("using page trampolines: %d", amodule->use_page_trampolines);*/
2099         }
2100
2101         /*
2102          * Register the plt region as a single trampoline so we can unwind from this code
2103          */
2104         mono_tramp_info_register (
2105                 mono_tramp_info_create (
2106                         NULL,
2107                         amodule->plt,
2108                         amodule->plt_end - amodule->plt,
2109                         NULL,
2110                         mono_unwind_get_cie_program ()
2111                         ),
2112                 NULL
2113                 );
2114
2115         /*
2116          * Since we store methoddef and classdef tokens when referring to methods/classes in
2117          * referenced assemblies, we depend on the exact versions of the referenced assemblies.
2118          * MS calls this 'hard binding'. This means we have to load all referenced assemblies
2119          * non-lazily, since we can't handle out-of-date errors later.
2120          * The cached class info also depends on the exact assemblies.
2121          */
2122 #if defined(__native_client__)
2123         /* TODO: Don't 'load_image' on mscorlib due to a */
2124         /* recursive loading problem.  This should be    */
2125         /* removed if mscorlib is loaded from disk.      */
2126         if (strncmp(assembly->aname.name, "mscorlib", 8)) {
2127                 do_load_image = TRUE;
2128         } else {
2129                 do_load_image = FALSE;
2130         }
2131 #endif
2132         if (do_load_image) {
2133                 for (i = 0; i < amodule->image_table_len; ++i)
2134                         load_image (amodule, i, FALSE);
2135         }
2136
2137         if (amodule->out_of_date) {
2138                 mono_trace (G_LOG_LEVEL_INFO, MONO_TRACE_AOT, "AOT: Module %s is unusable because a dependency is out-of-date.\n", assembly->image->name);
2139                 if (mono_aot_only)
2140                         g_error ("Failed to load AOT module '%s' while running in aot-only mode because a dependency cannot be found or it is out of date.\n", aot_name);
2141         }
2142         else
2143                 mono_trace (G_LOG_LEVEL_INFO, MONO_TRACE_AOT, "AOT: loaded AOT Module for %s.\n", assembly->image->name);
2144 }
2145
2146 /*
2147  * mono_aot_register_globals:
2148  *
2149  *   This is called by the ctor function in AOT images compiled with the
2150  * 'no-dlsym' option.
2151  */
2152 void
2153 mono_aot_register_globals (gpointer *globals)
2154 {
2155         g_assert_not_reached ();
2156 }
2157
2158 /*
2159  * mono_aot_register_module:
2160  *
2161  *   This should be called by embedding code to register AOT modules statically linked
2162  * into the executable. AOT_INFO should be the value of the 
2163  * 'mono_aot_module_<ASSEMBLY_NAME>_info' global symbol from the AOT module.
2164  */
2165 void
2166 mono_aot_register_module (gpointer *aot_info)
2167 {
2168         gpointer *globals;
2169         char *aname;
2170         MonoAotFileInfo *info = (gpointer)aot_info;
2171
2172         g_assert (info->version == MONO_AOT_FILE_VERSION);
2173
2174         globals = info->globals;
2175         g_assert (globals);
2176
2177         aname = info->assembly_name;
2178
2179         /* This could be called before startup */
2180         if (aot_modules)
2181                 mono_aot_lock ();
2182
2183         if (!static_aot_modules)
2184                 static_aot_modules = g_hash_table_new (g_str_hash, g_str_equal);
2185
2186         g_hash_table_insert (static_aot_modules, aname, info);
2187
2188         if (aot_modules)
2189                 mono_aot_unlock ();
2190 }
2191
2192 void
2193 mono_aot_init (void)
2194 {
2195         mono_mutex_init_recursive (&aot_mutex);
2196         mono_mutex_init_recursive (&aot_page_mutex);
2197         aot_modules = g_hash_table_new (NULL, NULL);
2198
2199 #ifndef __native_client__
2200         mono_install_assembly_load_hook (load_aot_module, NULL);
2201 #endif
2202         mono_counters_register ("Async JIT info size", MONO_COUNTER_INT|MONO_COUNTER_JIT, &async_jit_info_size);
2203
2204         if (g_getenv ("MONO_LASTAOT"))
2205                 mono_last_aot_method = atoi (g_getenv ("MONO_LASTAOT"));
2206         aot_cache_init ();
2207 }
2208
2209 void
2210 mono_aot_cleanup (void)
2211 {
2212         if (aot_jit_icall_hash)
2213                 g_hash_table_destroy (aot_jit_icall_hash);
2214         if (aot_modules)
2215                 g_hash_table_destroy (aot_modules);
2216 }
2217
2218 static gboolean
2219 decode_cached_class_info (MonoAotModule *module, MonoCachedClassInfo *info, guint8 *buf, guint8 **endbuf)
2220 {
2221         guint32 flags;
2222         MethodRef ref;
2223         gboolean res;
2224
2225         info->vtable_size = decode_value (buf, &buf);
2226         if (info->vtable_size == -1)
2227                 /* Generic type */
2228                 return FALSE;
2229         flags = decode_value (buf, &buf);
2230         info->ghcimpl = (flags >> 0) & 0x1;
2231         info->has_finalize = (flags >> 1) & 0x1;
2232         info->has_cctor = (flags >> 2) & 0x1;
2233         info->has_nested_classes = (flags >> 3) & 0x1;
2234         info->blittable = (flags >> 4) & 0x1;
2235         info->has_references = (flags >> 5) & 0x1;
2236         info->has_static_refs = (flags >> 6) & 0x1;
2237         info->no_special_static_fields = (flags >> 7) & 0x1;
2238         info->is_generic_container = (flags >> 8) & 0x1;
2239
2240         if (info->has_cctor) {
2241                 res = decode_method_ref (module, &ref, buf, &buf);
2242                 if (!res)
2243                         return FALSE;
2244                 info->cctor_token = ref.token;
2245         }
2246         if (info->has_finalize) {
2247                 res = decode_method_ref (module, &ref, buf, &buf);
2248                 if (!res)
2249                         return FALSE;
2250                 info->finalize_image = ref.image;
2251                 info->finalize_token = ref.token;
2252         }
2253
2254         info->instance_size = decode_value (buf, &buf);
2255         info->class_size = decode_value (buf, &buf);
2256         info->packing_size = decode_value (buf, &buf);
2257         info->min_align = decode_value (buf, &buf);
2258
2259         *endbuf = buf;
2260
2261         return TRUE;
2262 }       
2263
2264 gpointer
2265 mono_aot_get_method_from_vt_slot (MonoDomain *domain, MonoVTable *vtable, int slot)
2266 {
2267         int i;
2268         MonoClass *klass = vtable->klass;
2269         MonoAotModule *amodule = klass->image->aot_module;
2270         guint8 *info, *p;
2271         MonoCachedClassInfo class_info;
2272         gboolean err;
2273         MethodRef ref;
2274         gboolean res;
2275
2276         if (MONO_CLASS_IS_INTERFACE (klass) || klass->rank || !amodule)
2277                 return NULL;
2278
2279         info = &amodule->blob [mono_aot_get_offset (amodule->class_info_offsets, mono_metadata_token_index (klass->type_token) - 1)];
2280         p = info;
2281
2282         err = decode_cached_class_info (amodule, &class_info, p, &p);
2283         if (!err)
2284                 return NULL;
2285
2286         for (i = 0; i < slot; ++i)
2287                 decode_method_ref (amodule, &ref, p, &p);
2288
2289         res = decode_method_ref (amodule, &ref, p, &p);
2290         if (!res)
2291                 return NULL;
2292         if (ref.no_aot_trampoline)
2293                 return NULL;
2294
2295         if (mono_metadata_token_index (ref.token) == 0 || mono_metadata_token_table (ref.token) != MONO_TABLE_METHOD)
2296                 return NULL;
2297
2298         return mono_aot_get_method_from_token (domain, ref.image, ref.token);
2299 }
2300
2301 gboolean
2302 mono_aot_get_cached_class_info (MonoClass *klass, MonoCachedClassInfo *res)
2303 {
2304         MonoAotModule *amodule = klass->image->aot_module;
2305         guint8 *p;
2306         gboolean err;
2307
2308         if (klass->rank || !amodule)
2309                 return FALSE;
2310
2311         p = (guint8*)&amodule->blob [mono_aot_get_offset (amodule->class_info_offsets, mono_metadata_token_index (klass->type_token) - 1)];
2312
2313         err = decode_cached_class_info (amodule, res, p, &p);
2314         if (!err)
2315                 return FALSE;
2316
2317         return TRUE;
2318 }
2319
2320 /**
2321  * mono_aot_get_class_from_name:
2322  *
2323  *  Obtains a MonoClass with a given namespace and a given name which is located in IMAGE,
2324  * using a cache stored in the AOT file.
2325  * Stores the resulting class in *KLASS if found, stores NULL otherwise.
2326  *
2327  * Returns: TRUE if the klass was found/not found in the cache, FALSE if no aot file was 
2328  * found.
2329  */
2330 gboolean
2331 mono_aot_get_class_from_name (MonoImage *image, const char *name_space, const char *name, MonoClass **klass)
2332 {
2333         MonoAotModule *amodule = image->aot_module;
2334         guint16 *table, *entry;
2335         guint16 table_size;
2336         guint32 hash;
2337         char full_name_buf [1024];
2338         char *full_name;
2339         const char *name2, *name_space2;
2340         MonoTableInfo  *t;
2341         guint32 cols [MONO_TYPEDEF_SIZE];
2342         GHashTable *nspace_table;
2343
2344         if (!amodule || !amodule->class_name_table)
2345                 return FALSE;
2346
2347         amodule_lock (amodule);
2348
2349         *klass = NULL;
2350
2351         /* First look in the cache */
2352         if (!amodule->name_cache)
2353                 amodule->name_cache = g_hash_table_new (g_str_hash, g_str_equal);
2354         nspace_table = g_hash_table_lookup (amodule->name_cache, name_space);
2355         if (nspace_table) {
2356                 *klass = g_hash_table_lookup (nspace_table, name);
2357                 if (*klass) {
2358                         amodule_unlock (amodule);
2359                         return TRUE;
2360                 }
2361         }
2362
2363         table_size = amodule->class_name_table [0];
2364         table = amodule->class_name_table + 1;
2365
2366         if (name_space [0] == '\0')
2367                 full_name = g_strdup_printf ("%s", name);
2368         else {
2369                 if (strlen (name_space) + strlen (name) < 1000) {
2370                         sprintf (full_name_buf, "%s.%s", name_space, name);
2371                         full_name = full_name_buf;
2372                 } else {
2373                         full_name = g_strdup_printf ("%s.%s", name_space, name);
2374                 }
2375         }
2376         hash = mono_metadata_str_hash (full_name) % table_size;
2377         if (full_name != full_name_buf)
2378                 g_free (full_name);
2379
2380         entry = &table [hash * 2];
2381
2382         if (entry [0] != 0) {
2383                 t = &image->tables [MONO_TABLE_TYPEDEF];
2384
2385                 while (TRUE) {
2386                         guint32 index = entry [0];
2387                         guint32 next = entry [1];
2388                         guint32 token = mono_metadata_make_token (MONO_TABLE_TYPEDEF, index);
2389
2390                         name_table_accesses ++;
2391
2392                         mono_metadata_decode_row (t, index - 1, cols, MONO_TYPEDEF_SIZE);
2393
2394                         name2 = mono_metadata_string_heap (image, cols [MONO_TYPEDEF_NAME]);
2395                         name_space2 = mono_metadata_string_heap (image, cols [MONO_TYPEDEF_NAMESPACE]);
2396
2397                         if (!strcmp (name, name2) && !strcmp (name_space, name_space2)) {
2398                                 MonoError error;
2399                                 amodule_unlock (amodule);
2400                                 *klass = mono_class_get_checked (image, token, &error);
2401                                 if (!mono_error_ok (&error))
2402                                         mono_error_cleanup (&error); /* FIXME don't swallow the error */
2403
2404                                 /* Add to cache */
2405                                 if (*klass) {
2406                                         amodule_lock (amodule);
2407                                         nspace_table = g_hash_table_lookup (amodule->name_cache, name_space);
2408                                         if (!nspace_table) {
2409                                                 nspace_table = g_hash_table_new (g_str_hash, g_str_equal);
2410                                                 g_hash_table_insert (amodule->name_cache, (char*)name_space2, nspace_table);
2411                                         }
2412                                         g_hash_table_insert (nspace_table, (char*)name2, *klass);
2413                                         amodule_unlock (amodule);
2414                                 }
2415                                 return TRUE;
2416                         }
2417
2418                         if (next != 0) {
2419                                 entry = &table [next * 2];
2420                         } else {
2421                                 break;
2422                         }
2423                 }
2424         }
2425
2426         amodule_unlock (amodule);
2427         
2428         return TRUE;
2429 }
2430
2431 /* Compute the boundaries of the LLVM code for AMODULE. */
2432 static void
2433 compute_llvm_code_range (MonoAotModule *amodule, guint8 **code_start, guint8 **code_end)
2434 {
2435         guint8 *p;
2436         int version, fde_count;
2437         gint32 *table;
2438
2439         if (amodule->info.llvm_get_method) {
2440                 gpointer (*get_method) (int) = amodule->info.llvm_get_method;
2441
2442                 *code_start = get_method (-1);
2443                 *code_end = get_method (-2);
2444
2445                 g_assert (*code_end > *code_start);
2446                 return;
2447         }
2448
2449         g_assert (amodule->mono_eh_frame);
2450
2451         p = amodule->mono_eh_frame;
2452
2453         /* p points to data emitted by LLVM in DwarfException::EmitMonoEHFrame () */
2454
2455         /* Header */
2456         version = *p;
2457         g_assert (version == 3);
2458         p ++;
2459         p ++;
2460         p = ALIGN_PTR_TO (p, 4);
2461
2462         fde_count = *(guint32*)p;
2463         p += 4;
2464         table = (gint32*)p;
2465
2466         if (fde_count > 0) {
2467                 *code_start = amodule->methods [table [0]];
2468                 *code_end = (guint8*)amodule->methods [table [(fde_count - 1) * 2]] + table [fde_count * 2];
2469         } else {
2470                 *code_start = NULL;
2471                 *code_end = NULL;
2472         }
2473 }
2474
2475 static gboolean
2476 is_llvm_code (MonoAotModule *amodule, guint8 *code)
2477 {
2478         if ((guint8*)code >= amodule->llvm_code_start && (guint8*)code < amodule->llvm_code_end)
2479                 return TRUE;
2480         else
2481                 return FALSE;
2482 }
2483
2484 static gboolean
2485 is_thumb_code (MonoAotModule *amodule, guint8 *code)
2486 {
2487         if (is_llvm_code (amodule, code) && (amodule->info.flags & MONO_AOT_FILE_FLAG_LLVM_THUMB))
2488                 return TRUE;
2489         else
2490                 return FALSE;
2491 }
2492
2493 /*
2494  * decode_llvm_mono_eh_frame:
2495  *
2496  *   Decode the EH information emitted by our modified LLVM compiler and construct a
2497  * MonoJitInfo structure from it.
2498  * LOCKING: Acquires the domain lock.
2499  */
2500 static MonoJitInfo*
2501 decode_llvm_mono_eh_frame (MonoAotModule *amodule, MonoDomain *domain, 
2502                                                    MonoMethod *method, guint8 *code, guint32 code_len,
2503                                                    MonoJitExceptionInfo *clauses, int num_clauses,
2504                                                    MonoJitInfoFlags flags,
2505                                                    GSList **nesting,
2506                                                    int *this_reg, int *this_offset)
2507 {
2508         guint8 *p, *code1, *code2;
2509         guint8 *fde, *cie, *code_start, *code_end;
2510         int version, fde_count;
2511         gint32 *table;
2512         int i, pos, left, right;
2513         MonoJitExceptionInfo *ei;
2514         guint32 fde_len, ei_len, nested_len, nindex;
2515         gpointer *type_info;
2516         MonoJitInfo *jinfo;
2517         MonoLLVMFDEInfo info;
2518
2519         if (!amodule->mono_eh_frame) {
2520                 jinfo = mono_domain_alloc0_lock_free (domain, mono_jit_info_size (flags, num_clauses, 0));
2521                 mono_jit_info_init (jinfo, method, code, code_len, flags, num_clauses, 0);
2522                 memcpy (jinfo->clauses, clauses, num_clauses * sizeof (MonoJitExceptionInfo));
2523                 return jinfo;
2524         }
2525
2526         g_assert (amodule->mono_eh_frame && code);
2527
2528         p = amodule->mono_eh_frame;
2529
2530         /* p points to data emitted by LLVM in DwarfMonoException::EmitMonoEHFrame () */
2531
2532         /* Header */
2533         version = *p;
2534         g_assert (version == 3);
2535         p ++;
2536         /* func_encoding = *p; */
2537         p ++;
2538         p = ALIGN_PTR_TO (p, 4);
2539
2540         fde_count = *(guint32*)p;
2541         p += 4;
2542         table = (gint32*)p;
2543
2544         /* There is +1 entry in the table */
2545         cie = p + ((fde_count + 1) * 8);
2546
2547         /* Binary search in the table to find the entry for code */
2548         left = 0;
2549         right = fde_count;
2550         while (TRUE) {
2551                 pos = (left + right) / 2;
2552
2553                 /* The table contains method index/fde offset pairs */
2554                 g_assert (table [(pos * 2)] != -1);
2555                 code1 = amodule->methods [table [(pos * 2)]];
2556                 if (pos + 1 == fde_count) {
2557                         code2 = amodule->llvm_code_end;
2558                 } else {
2559                         g_assert (table [(pos + 1) * 2] != -1);
2560                         code2 = amodule->methods [table [(pos + 1) * 2]];
2561                 }
2562
2563                 if (code < code1)
2564                         right = pos;
2565                 else if (code >= code2)
2566                         left = pos + 1;
2567                 else
2568                         break;
2569         }
2570
2571         code_start = amodule->methods [table [(pos * 2)]];
2572         if (pos + 1 == fde_count) {
2573                 /* The +1 entry in the table contains the length of the last method */
2574                 int len = table [(pos + 1) * 2];
2575                 code_end = code_start + len;
2576         } else {
2577                 code_end = amodule->methods [table [(pos + 1) * 2]];
2578         }
2579         if (!code_len)
2580                 code_len = code_end - code_start;
2581
2582         g_assert (code >= code_start && code < code_end);
2583
2584         if (is_thumb_code (amodule, code_start))
2585                 /* Clear thumb flag */
2586                 code_start = (guint8*)(((mgreg_t)code_start) & ~1);
2587
2588         fde = amodule->mono_eh_frame + table [(pos * 2) + 1];   
2589         /* This won't overflow because there is +1 entry in the table */
2590         fde_len = table [(pos * 2) + 2 + 1] - table [(pos * 2) + 1];
2591
2592         mono_unwind_decode_llvm_mono_fde (fde, fde_len, cie, code_start, &info);
2593         ei = info.ex_info;
2594         ei_len = info.ex_info_len;
2595         type_info = info.type_info;
2596         *this_reg = info.this_reg;
2597         *this_offset = info.this_offset;
2598
2599         /* Count number of nested clauses */
2600         nested_len = 0;
2601         for (i = 0; i < ei_len; ++i) {
2602                 /* This might be unaligned */
2603                 gint32 cindex1 = read32 (type_info [i]);
2604                 GSList *l;
2605
2606                 for (l = nesting [cindex1]; l; l = l->next)
2607                         nested_len ++;
2608         }
2609
2610         /*
2611          * LLVM might represent one IL region with multiple regions, so have to
2612          * allocate a new JI.
2613          */
2614         jinfo = 
2615                 mono_domain_alloc0_lock_free (domain, mono_jit_info_size (flags, ei_len + nested_len, 0));
2616         mono_jit_info_init (jinfo, method, code, code_len, flags, ei_len + nested_len, 0);
2617
2618         jinfo->unwind_info = mono_cache_unwind_info (info.unw_info, info.unw_info_len);
2619         /* This signals that unwind_info points to a normal cached unwind info */
2620         jinfo->from_aot = 0;
2621         jinfo->from_llvm = 1;
2622
2623         for (i = 0; i < ei_len; ++i) {
2624                 /*
2625                  * clauses contains the original IL exception info saved by the AOT
2626                  * compiler, we have to combine that with the information produced by LLVM
2627                  */
2628                 /* The type_info entries contain IL clause indexes */
2629                 int clause_index = read32 (type_info [i]);
2630                 MonoJitExceptionInfo *jei = &jinfo->clauses [i];
2631                 MonoJitExceptionInfo *orig_jei = &clauses [clause_index];
2632
2633                 g_assert (clause_index < num_clauses);
2634                 jei->flags = orig_jei->flags;
2635                 jei->data.catch_class = orig_jei->data.catch_class;
2636
2637                 jei->try_start = ei [i].try_start;
2638                 jei->try_end = ei [i].try_end;
2639                 jei->handler_start = ei [i].handler_start;
2640                 jei->clause_index = clause_index;
2641
2642                 if (is_thumb_code (amodule, jei->try_start)) {
2643                         jei->try_start = (void*)((mgreg_t)jei->try_start & ~1);
2644                         jei->try_end = (void*)((mgreg_t)jei->try_end & ~1);
2645                         /* Make sure we transition to thumb when a handler starts */
2646                         jei->handler_start = (void*)((mgreg_t)jei->handler_start + 1);
2647                 }
2648         }
2649
2650         /* See exception_cb () in mini-llvm.c as to why this is needed */
2651         nindex = ei_len;
2652         for (i = 0; i < ei_len; ++i) {
2653                 gint32 cindex1 = read32 (type_info [i]);
2654                 GSList *l;
2655
2656                 for (l = nesting [cindex1]; l; l = l->next) {
2657                         gint32 nesting_cindex = GPOINTER_TO_INT (l->data);
2658                         MonoJitExceptionInfo *nesting_ei;
2659                         MonoJitExceptionInfo *nesting_clause = &clauses [nesting_cindex];
2660
2661                         nesting_ei = &jinfo->clauses [nindex];
2662                         nindex ++;
2663
2664                         memcpy (nesting_ei, &jinfo->clauses [i], sizeof (MonoJitExceptionInfo));
2665                         nesting_ei->flags = nesting_clause->flags;
2666                         nesting_ei->data.catch_class = nesting_clause->data.catch_class;
2667                         nesting_ei->clause_index = nesting_cindex;
2668                 }
2669         }
2670         g_assert (nindex == ei_len + nested_len);
2671
2672         return jinfo;
2673 }
2674
2675 static gpointer
2676 alloc0_jit_info_data (MonoDomain *domain, int size, gboolean async_context)
2677 {
2678         gpointer res;
2679
2680         if (async_context) {
2681                 res = mono_domain_alloc0_lock_free (domain, size);
2682                 InterlockedExchangeAdd (&async_jit_info_size, size);
2683         } else {
2684                 res = mono_domain_alloc0 (domain, size);
2685         }
2686         return res;
2687 }
2688
2689 /*
2690  * LOCKING: Acquires the domain lock.
2691  * In async context, this is async safe.
2692  */
2693 static MonoJitInfo*
2694 decode_exception_debug_info (MonoAotModule *amodule, MonoDomain *domain, 
2695                                                          MonoMethod *method, guint8* ex_info,
2696                                                          guint8 *code, guint32 code_len)
2697 {
2698         int i, buf_len, num_clauses, len;
2699         MonoJitInfo *jinfo;
2700         MonoJitInfoFlags flags = JIT_INFO_NONE;
2701         guint unwind_info, eflags;
2702         gboolean has_generic_jit_info, has_dwarf_unwind_info, has_clauses, has_seq_points, has_try_block_holes, has_arch_eh_jit_info;
2703         gboolean from_llvm, has_gc_map;
2704         guint8 *p;
2705         int try_holes_info_size, num_holes;
2706         int this_reg = 0, this_offset = 0;
2707         gboolean async;
2708
2709         /* Load the method info from the AOT file */
2710         async = mono_thread_info_is_async_context ();
2711
2712         p = ex_info;
2713         eflags = decode_value (p, &p);
2714         has_generic_jit_info = (eflags & 1) != 0;
2715         has_dwarf_unwind_info = (eflags & 2) != 0;
2716         has_clauses = (eflags & 4) != 0;
2717         has_seq_points = (eflags & 8) != 0;
2718         from_llvm = (eflags & 16) != 0;
2719         has_try_block_holes = (eflags & 32) != 0;
2720         has_gc_map = (eflags & 64) != 0;
2721         has_arch_eh_jit_info = (eflags & 128) != 0;
2722
2723         if (has_dwarf_unwind_info) {
2724                 unwind_info = decode_value (p, &p);
2725                 g_assert (unwind_info < (1 << 30));
2726         } else {
2727                 unwind_info = decode_value (p, &p);
2728         }
2729         if (has_generic_jit_info)
2730                 flags |= JIT_INFO_HAS_GENERIC_JIT_INFO;
2731
2732         if (has_try_block_holes) {
2733                 num_holes = decode_value (p, &p);
2734                 flags |= JIT_INFO_HAS_TRY_BLOCK_HOLES;
2735                 try_holes_info_size = sizeof (MonoTryBlockHoleTableJitInfo) + num_holes * sizeof (MonoTryBlockHoleJitInfo);
2736         } else {
2737                 num_holes = try_holes_info_size = 0;
2738         }
2739
2740         if (has_arch_eh_jit_info) {
2741                 flags |= JIT_INFO_HAS_ARCH_EH_INFO;
2742                 /* Overwrite the original code_len which includes alignment padding */
2743                 code_len = decode_value (p, &p);
2744         }
2745
2746         /* Exception table */
2747         if (has_clauses)
2748                 num_clauses = decode_value (p, &p);
2749         else
2750                 num_clauses = 0;
2751
2752         if (from_llvm) {
2753                 MonoJitExceptionInfo *clauses;
2754                 GSList **nesting;
2755
2756                 // FIXME: async
2757                 g_assert (!async);
2758
2759                 /*
2760                  * Part of the info is encoded by the AOT compiler, the rest is in the .eh_frame
2761                  * section.
2762                  */
2763                 clauses = g_new0 (MonoJitExceptionInfo, num_clauses);
2764                 nesting = g_new0 (GSList*, num_clauses);
2765
2766                 for (i = 0; i < num_clauses; ++i) {
2767                         MonoJitExceptionInfo *ei = &clauses [i];
2768
2769                         ei->flags = decode_value (p, &p);
2770
2771                         if (decode_value (p, &p))
2772                                 ei->data.catch_class = decode_klass_ref (amodule, p, &p);
2773
2774                         ei->clause_index = i;
2775
2776                         ei->try_offset = decode_value (p, &p);
2777                         ei->try_len = decode_value (p, &p);
2778                         ei->handler_offset = decode_value (p, &p);
2779                         ei->handler_len = decode_value (p, &p);
2780
2781                         /* Read the list of nesting clauses */
2782                         while (TRUE) {
2783                                 int nesting_index = decode_value (p, &p);
2784                                 if (nesting_index == -1)
2785                                         break;
2786                                 nesting [i] = g_slist_prepend (nesting [i], GINT_TO_POINTER (nesting_index));
2787                         }
2788                 }
2789
2790                 jinfo = decode_llvm_mono_eh_frame (amodule, domain, method, code, code_len, clauses, num_clauses, flags, nesting, &this_reg, &this_offset);
2791
2792                 g_free (clauses);
2793                 for (i = 0; i < num_clauses; ++i)
2794                         g_slist_free (nesting [i]);
2795                 g_free (nesting);
2796         } else {
2797                 len = mono_jit_info_size (flags, num_clauses, num_holes);
2798                 jinfo = alloc0_jit_info_data (domain, len, async);
2799                 mono_jit_info_init (jinfo, method, code, code_len, flags, num_clauses, num_holes);
2800
2801                 for (i = 0; i < jinfo->num_clauses; ++i) {
2802                         MonoJitExceptionInfo *ei = &jinfo->clauses [i];
2803
2804                         ei->flags = decode_value (p, &p);
2805
2806 #ifdef MONO_CONTEXT_SET_LLVM_EXC_REG
2807                         /* Not used for catch clauses */
2808                         if (ei->flags != MONO_EXCEPTION_CLAUSE_NONE)
2809                                 ei->exvar_offset = decode_value (p, &p);
2810 #else
2811                         ei->exvar_offset = decode_value (p, &p);
2812 #endif
2813
2814                         if (ei->flags == MONO_EXCEPTION_CLAUSE_FILTER || ei->flags == MONO_EXCEPTION_CLAUSE_FINALLY)
2815                                 ei->data.filter = code + decode_value (p, &p);
2816                         else {
2817                                 int len = decode_value (p, &p);
2818
2819                                 if (len > 0) {
2820                                         if (async)
2821                                                 p += len;
2822                                         else
2823                                                 ei->data.catch_class = decode_klass_ref (amodule, p, &p);
2824                                 }
2825                         }
2826
2827                         ei->try_start = code + decode_value (p, &p);
2828                         ei->try_end = code + decode_value (p, &p);
2829                         ei->handler_start = code + decode_value (p, &p);
2830                 }
2831
2832                 jinfo->unwind_info = unwind_info;
2833                 jinfo->domain_neutral = 0;
2834                 jinfo->from_aot = 1;
2835         }
2836
2837         if (has_try_block_holes) {
2838                 MonoTryBlockHoleTableJitInfo *table;
2839
2840                 g_assert (jinfo->has_try_block_holes);
2841
2842                 table = mono_jit_info_get_try_block_hole_table_info (jinfo);
2843                 g_assert (table);
2844
2845                 table->num_holes = (guint16)num_holes;
2846                 for (i = 0; i < num_holes; ++i) {
2847                         MonoTryBlockHoleJitInfo *hole = &table->holes [i];
2848                         hole->clause = decode_value (p, &p);
2849                         hole->length = decode_value (p, &p);
2850                         hole->offset = decode_value (p, &p);
2851                 }
2852         }
2853
2854         if (has_arch_eh_jit_info) {
2855                 MonoArchEHJitInfo *eh_info;
2856
2857                 g_assert (jinfo->has_arch_eh_info);
2858
2859                 eh_info = mono_jit_info_get_arch_eh_info (jinfo);
2860                 eh_info->stack_size = decode_value (p, &p);
2861                 eh_info->epilog_size = decode_value (p, &p);
2862         }
2863
2864         if (async) {
2865                 /* The rest is not needed in async mode */
2866                 jinfo->async = TRUE;
2867                 jinfo->d.aot_info = amodule;
2868                 // FIXME: Cache
2869                 return jinfo;
2870         }
2871
2872         if (has_generic_jit_info) {
2873                 MonoGenericJitInfo *gi;
2874                 int len;
2875
2876                 g_assert (jinfo->has_generic_jit_info);
2877
2878                 gi = mono_jit_info_get_generic_jit_info (jinfo);
2879                 g_assert (gi);
2880
2881                 gi->nlocs = decode_value (p, &p);
2882                 if (gi->nlocs) {
2883                         gi->locations = alloc0_jit_info_data (domain, gi->nlocs * sizeof (MonoDwarfLocListEntry), async);
2884                         for (i = 0; i < gi->nlocs; ++i) {
2885                                 MonoDwarfLocListEntry *entry = &gi->locations [i];
2886
2887                                 entry->is_reg = decode_value (p, &p);
2888                                 entry->reg = decode_value (p, &p);
2889                                 if (!entry->is_reg)
2890                                         entry->offset = decode_value (p, &p);
2891                                 if (i > 0)
2892                                         entry->from = decode_value (p, &p);
2893                                 entry->to = decode_value (p, &p);
2894                         }
2895                         gi->has_this = 1;
2896                 } else {
2897                         if (from_llvm) {
2898                                 gi->has_this = this_reg != -1;
2899                                 gi->this_reg = this_reg;
2900                                 gi->this_offset = this_offset;
2901                         } else {
2902                                 gi->has_this = decode_value (p, &p);
2903                                 gi->this_reg = decode_value (p, &p);
2904                                 gi->this_offset = decode_value (p, &p);
2905                         }
2906                 }
2907
2908                 len = decode_value (p, &p);
2909                 if (async)
2910                         p += len;
2911                 else
2912                         jinfo->d.method = decode_resolve_method_ref (amodule, p, &p);
2913
2914                 gi->generic_sharing_context = g_new0 (MonoGenericSharingContext, 1);
2915                 if (decode_value (p, &p)) {
2916                         /* gsharedvt */
2917                         MonoGenericSharingContext *gsctx = gi->generic_sharing_context;
2918
2919                         gsctx->is_gsharedvt = TRUE;
2920                 }
2921         }
2922
2923         if (method && has_seq_points) {
2924                 MonoSeqPointInfo *seq_points;
2925
2926                 p += mono_seq_point_info_read (&seq_points, p, FALSE);
2927
2928                 mono_domain_lock (domain);
2929                 g_hash_table_insert (domain_jit_info (domain)->seq_points, method, seq_points);
2930                 mono_domain_unlock (domain);
2931         }
2932
2933         /* Load debug info */
2934         buf_len = decode_value (p, &p);
2935         if (!async)
2936                 mono_debug_add_aot_method (domain, method, code, p, buf_len);
2937         p += buf_len;
2938
2939         if (has_gc_map) {
2940                 int map_size = decode_value (p, &p);
2941                 /* The GC map requires 4 bytes of alignment */
2942                 while ((guint64)(gsize)p % 4)
2943                         p ++;           
2944                 jinfo->gc_info = p;
2945                 p += map_size;
2946         }
2947
2948         if (amodule != jinfo->d.method->klass->image->aot_module) {
2949                 mono_aot_lock ();
2950                 if (!ji_to_amodule)
2951                         ji_to_amodule = g_hash_table_new (NULL, NULL);
2952                 g_hash_table_insert (ji_to_amodule, jinfo, amodule);
2953                 mono_aot_unlock ();             
2954         }
2955
2956         return jinfo;
2957 }
2958
2959 static gboolean
2960 amodule_contains_code_addr (MonoAotModule *amodule, guint8 *code)
2961 {
2962         return (code >= amodule->jit_code_start && code <= amodule->jit_code_end) ||
2963                 (code >= amodule->llvm_code_start && code <= amodule->llvm_code_end);
2964 }
2965
2966 /*
2967  * mono_aot_get_unwind_info:
2968  *
2969  *   Return a pointer to the DWARF unwind info belonging to JI.
2970  */
2971 guint8*
2972 mono_aot_get_unwind_info (MonoJitInfo *ji, guint32 *unwind_info_len)
2973 {
2974         MonoAotModule *amodule;
2975         guint8 *p;
2976         guint8 *code = ji->code_start;
2977
2978         if (ji->async)
2979                 amodule = ji->d.aot_info;
2980         else
2981                 amodule = jinfo_get_method (ji)->klass->image->aot_module;
2982         g_assert (amodule);
2983         g_assert (ji->from_aot);
2984
2985         if (!amodule_contains_code_addr (amodule, code)) {
2986                 /* ji belongs to a different aot module than amodule */
2987                 mono_aot_lock ();
2988                 g_assert (ji_to_amodule);
2989                 amodule = g_hash_table_lookup (ji_to_amodule, ji);
2990                 g_assert (amodule);
2991                 g_assert (amodule_contains_code_addr (amodule, code));
2992                 mono_aot_unlock ();
2993         }
2994
2995         p = amodule->unwind_info + ji->unwind_info;
2996         *unwind_info_len = decode_value (p, &p);
2997         return p;
2998 }
2999
3000 static void
3001 msort_method_addresses_internal (gpointer *array, int *indexes, int lo, int hi, gpointer *scratch, int *scratch_indexes)
3002 {
3003         int mid = (lo + hi) / 2;
3004         int i, t_lo, t_hi;
3005
3006         if (lo >= hi)
3007                 return;
3008
3009         if (hi - lo < 32) {
3010                 for (i = lo; i < hi; ++i)
3011                         if (array [i] > array [i + 1])
3012                                 break;
3013                 if (i == hi)
3014                         /* Already sorted */
3015                         return;
3016         }
3017
3018         msort_method_addresses_internal (array, indexes, lo, mid, scratch, scratch_indexes);
3019         msort_method_addresses_internal (array, indexes, mid + 1, hi, scratch, scratch_indexes);
3020
3021         if (array [mid] < array [mid + 1])
3022                 return;
3023
3024         /* Merge */
3025         t_lo = lo;
3026         t_hi = mid + 1;
3027         for (i = lo; i <= hi; i ++) {
3028                 if (t_lo <= mid && ((t_hi > hi) || array [t_lo] < array [t_hi])) {
3029                         scratch [i] = array [t_lo];
3030                         scratch_indexes [i] = indexes [t_lo];
3031                         t_lo ++;
3032                 } else {
3033                         scratch [i] = array [t_hi];
3034                         scratch_indexes [i] = indexes [t_hi];
3035                         t_hi ++;
3036                 }
3037         }
3038         for (i = lo; i <= hi; ++i) {
3039                 array [i] = scratch [i];
3040                 indexes [i] = scratch_indexes [i];
3041         }
3042 }
3043
3044 static void
3045 msort_method_addresses (gpointer *array, int *indexes, int len)
3046 {
3047         gpointer *scratch;
3048         int *scratch_indexes;
3049
3050         scratch = g_new (gpointer, len);
3051         scratch_indexes = g_new (int, len);
3052         msort_method_addresses_internal (array, indexes, 0, len - 1, scratch, scratch_indexes);
3053         g_free (scratch);
3054         g_free (scratch_indexes);
3055 }
3056
3057 /*
3058  * mono_aot_find_jit_info:
3059  *
3060  *   In async context, the resulting MonoJitInfo will not have its method field set, and it will not be added
3061  * to the jit info tables.
3062  * FIXME: Large sizes in the lock free allocator
3063  */
3064 MonoJitInfo *
3065 mono_aot_find_jit_info (MonoDomain *domain, MonoImage *image, gpointer addr)
3066 {
3067         int pos, left, right, code_len;
3068         int method_index, table_len;
3069         guint32 token;
3070         MonoAotModule *amodule = image->aot_module;
3071         MonoMethod *method = NULL;
3072         MonoJitInfo *jinfo;
3073         guint8 *code, *ex_info, *p;
3074         guint32 *table;
3075         int nmethods;
3076         gpointer *methods;
3077         guint8 *code1, *code2;
3078         int methods_len, i;
3079         gboolean async;
3080
3081         if (!amodule)
3082                 return NULL;
3083
3084         nmethods = amodule->info.nmethods;
3085
3086         if (domain != mono_get_root_domain ())
3087                 /* FIXME: */
3088                 return NULL;
3089
3090         if (!amodule_contains_code_addr (amodule, addr))
3091                 return NULL;
3092
3093         async = mono_thread_info_is_async_context ();
3094
3095         /* Compute a sorted table mapping code to method indexes. */
3096         if (!amodule->sorted_methods) {
3097                 // FIXME: async
3098                 gpointer *methods = g_new0 (gpointer, nmethods);
3099                 int *method_indexes = g_new0 (int, nmethods);
3100                 int methods_len = 0;
3101
3102                 for (i = 0; i < nmethods; ++i) {
3103                         /* Skip the -1 entries to speed up sorting */
3104                         if (amodule->methods [i] == GINT_TO_POINTER (-1))
3105                                 continue;
3106                         methods [methods_len] = amodule->methods [i];
3107                         method_indexes [methods_len] = i;
3108                         methods_len ++;
3109                 }
3110                 /* Use a merge sort as this is mostly sorted */
3111                 msort_method_addresses (methods, method_indexes, methods_len);
3112                 for (i = 0; i < methods_len -1; ++i)
3113                         g_assert (methods [i] <= methods [i + 1]);
3114                 amodule->sorted_methods_len = methods_len;
3115                 if (InterlockedCompareExchangePointer ((gpointer*)&amodule->sorted_methods, methods, NULL) != NULL)
3116                         /* Somebody got in before us */
3117                         g_free (methods);
3118                 if (InterlockedCompareExchangePointer ((gpointer*)&amodule->sorted_method_indexes, method_indexes, NULL) != NULL)
3119                         /* Somebody got in before us */
3120                         g_free (method_indexes);
3121         }
3122
3123         /* Binary search in the sorted_methods table */
3124         methods = amodule->sorted_methods;
3125         methods_len = amodule->sorted_methods_len;
3126         code = addr;
3127         left = 0;
3128         right = methods_len;
3129         while (TRUE) {
3130                 pos = (left + right) / 2;
3131
3132                 code1 = methods [pos];
3133                 if (pos + 1 == methods_len) {
3134                         if (code1 >= amodule->jit_code_start && code1 < amodule->jit_code_end)
3135                                 code2 = amodule->jit_code_end;
3136                         else
3137                                 code2 = amodule->llvm_code_end;
3138                 } else {
3139                         code2 = methods [pos + 1];
3140                 }
3141
3142                 if (code < code1)
3143                         right = pos;
3144                 else if (code >= code2)
3145                         left = pos + 1;
3146                 else
3147                         break;
3148         }
3149
3150         g_assert (addr >= methods [pos]);
3151         if (pos + 1 < methods_len)
3152                 g_assert (addr < methods [pos + 1]);
3153         method_index = amodule->sorted_method_indexes [pos];
3154
3155         /* In async mode, jinfo is not added to the normal jit info table, so have to cache it ourselves */
3156         if (async) {
3157                 JitInfoMap *table = amodule->async_jit_info_table;
3158                 int len;
3159
3160                 if (table) {
3161                         len = table [0].method_index;
3162                         for (i = 1; i < len; ++i) {
3163                                 if (table [i].method_index == method_index)
3164                                         return table [i].jinfo;
3165                         }
3166                 }
3167         }
3168
3169         code = amodule->methods [method_index];
3170         ex_info = &amodule->blob [mono_aot_get_offset (amodule->ex_info_offsets, method_index)];
3171
3172         if (pos == methods_len - 1) {
3173                 if (code >= amodule->jit_code_start && code < amodule->jit_code_end)
3174                         code_len = amodule->jit_code_end - code;
3175                 else
3176                         code_len = amodule->llvm_code_end - code;
3177         } else {
3178                 code_len = (guint8*)methods [pos + 1] - (guint8*)methods [pos];
3179         }
3180
3181         g_assert ((guint8*)code <= (guint8*)addr && (guint8*)addr < (guint8*)code + code_len);
3182
3183         /* Might be a wrapper/extra method */
3184         if (!async) {
3185                 if (amodule->extra_methods) {
3186                         amodule_lock (amodule);
3187                         method = g_hash_table_lookup (amodule->extra_methods, GUINT_TO_POINTER (method_index));
3188                         amodule_unlock (amodule);
3189                 } else {
3190                         method = NULL;
3191                 }
3192
3193                 if (!method) {
3194                         if (method_index >= image->tables [MONO_TABLE_METHOD].rows) {
3195                                 /*
3196                                  * This is hit for extra methods which are called directly, so they are
3197                                  * not in amodule->extra_methods.
3198                                  */
3199                                 table_len = amodule->extra_method_info_offsets [0];
3200                                 table = amodule->extra_method_info_offsets + 1;
3201                                 left = 0;
3202                                 right = table_len;
3203                                 pos = 0;
3204
3205                                 /* Binary search */
3206                                 while (TRUE) {
3207                                         pos = ((left + right) / 2);
3208
3209                                         g_assert (pos < table_len);
3210
3211                                         if (table [pos * 2] < method_index)
3212                                                 left = pos + 1;
3213                                         else if (table [pos * 2] > method_index)
3214                                                 right = pos;
3215                                         else
3216                                                 break;
3217                                 }
3218
3219                                 p = amodule->blob + table [(pos * 2) + 1];
3220                                 method = decode_resolve_method_ref (amodule, p, &p);
3221                                 if (!method)
3222                                         /* Happens when a random address is passed in which matches a not-yey called wrapper encoded using its name */
3223                                         return NULL;
3224                         } else {
3225                                 token = mono_metadata_make_token (MONO_TABLE_METHOD, method_index + 1);
3226                                 method = mono_get_method (image, token, NULL);
3227                         }
3228                 }
3229                 /* FIXME: */
3230                 g_assert (method);
3231         }
3232
3233         //printf ("F: %s\n", mono_method_full_name (method, TRUE));
3234
3235         jinfo = decode_exception_debug_info (amodule, domain, method, ex_info, code, code_len);
3236
3237         g_assert ((guint8*)addr >= (guint8*)jinfo->code_start);
3238
3239         /* Add it to the normal JitInfo tables */
3240         if (async) {
3241                 JitInfoMap *old_table, *new_table;
3242                 int len;
3243
3244                 /*
3245                  * Use a simple inmutable table with linear search to cache async jit info entries.
3246                  * This assumes that the number of entries is small.
3247                  */
3248                 while (TRUE) {
3249                         /* Copy the table, adding a new entry at the end */
3250                         old_table = amodule->async_jit_info_table;
3251                         if (old_table)
3252                                 len = old_table[0].method_index;
3253                         else
3254                                 len = 1;
3255                         new_table = alloc0_jit_info_data (domain, (len + 1) * sizeof (JitInfoMap), async);
3256                         if (old_table)
3257                                 memcpy (new_table, old_table, len * sizeof (JitInfoMap));
3258                         new_table [0].method_index = len + 1;
3259                         new_table [len].method_index = method_index;
3260                         new_table [len].jinfo = jinfo;
3261                         /* Publish it */
3262                         mono_memory_barrier ();
3263                         if (InterlockedCompareExchangePointer ((gpointer)&amodule->async_jit_info_table, new_table, old_table) == old_table)
3264                                 break;
3265                 }
3266         } else {
3267                 mono_jit_info_table_add (domain, jinfo);
3268         }
3269
3270         if ((guint8*)addr >= (guint8*)jinfo->code_start + jinfo->code_size)
3271                 /* addr is in the padding between methods, see the adjustment of code_size in decode_exception_debug_info () */
3272                 return NULL;
3273         
3274         return jinfo;
3275 }
3276
3277 static gboolean
3278 decode_patch (MonoAotModule *aot_module, MonoMemPool *mp, MonoJumpInfo *ji, guint8 *buf, guint8 **endbuf)
3279 {
3280         guint8 *p = buf;
3281         gpointer *table;
3282         MonoImage *image;
3283         int i;
3284
3285         switch (ji->type) {
3286         case MONO_PATCH_INFO_METHOD:
3287         case MONO_PATCH_INFO_METHOD_JUMP:
3288         case MONO_PATCH_INFO_ICALL_ADDR:
3289         case MONO_PATCH_INFO_METHOD_RGCTX:
3290         case MONO_PATCH_INFO_METHOD_CODE_SLOT: {
3291                 MethodRef ref;
3292                 gboolean res;
3293
3294                 res = decode_method_ref (aot_module, &ref, p, &p);
3295                 if (!res)
3296                         goto cleanup;
3297
3298                 if (!ref.method && !mono_aot_only && !ref.no_aot_trampoline && (ji->type == MONO_PATCH_INFO_METHOD) && (mono_metadata_token_table (ref.token) == MONO_TABLE_METHOD)) {
3299                         ji->data.target = mono_create_ftnptr (mono_domain_get (), mono_create_jit_trampoline_from_token (ref.image, ref.token));
3300                         ji->type = MONO_PATCH_INFO_ABS;
3301                 }
3302                 else {
3303                         if (ref.method)
3304                                 ji->data.method = ref.method;
3305                         else
3306                                 ji->data.method = mono_get_method (ref.image, ref.token, NULL);
3307                         g_assert (ji->data.method);
3308                         mono_class_init (ji->data.method->klass);
3309                 }
3310                 break;
3311         }
3312         case MONO_PATCH_INFO_INTERNAL_METHOD:
3313         case MONO_PATCH_INFO_JIT_ICALL_ADDR: {
3314                 guint32 len = decode_value (p, &p);
3315
3316                 ji->data.name = (char*)p;
3317                 p += len + 1;
3318                 break;
3319         }
3320         case MONO_PATCH_INFO_METHODCONST:
3321                 /* Shared */
3322                 ji->data.method = decode_resolve_method_ref (aot_module, p, &p);
3323                 if (!ji->data.method)
3324                         goto cleanup;
3325                 break;
3326         case MONO_PATCH_INFO_VTABLE:
3327         case MONO_PATCH_INFO_CLASS:
3328         case MONO_PATCH_INFO_IID:
3329         case MONO_PATCH_INFO_ADJUSTED_IID:
3330                 /* Shared */
3331                 ji->data.klass = decode_klass_ref (aot_module, p, &p);
3332                 if (!ji->data.klass)
3333                         goto cleanup;
3334                 break;
3335         case MONO_PATCH_INFO_DELEGATE_TRAMPOLINE:
3336                 ji->data.del_tramp = mono_mempool_alloc0 (mp, sizeof (MonoDelegateClassMethodPair));
3337                 ji->data.del_tramp->klass = decode_klass_ref (aot_module, p, &p);
3338                 if (!ji->data.del_tramp->klass)
3339                         goto cleanup;
3340                 if (decode_value (p, &p)) {
3341                         ji->data.del_tramp->method = decode_resolve_method_ref (aot_module, p, &p);
3342                         if (!ji->data.del_tramp->method)
3343                                 goto cleanup;
3344                 }
3345                 ji->data.del_tramp->is_virtual = decode_value (p, &p) ? TRUE : FALSE;
3346                 break;
3347         case MONO_PATCH_INFO_IMAGE:
3348                 ji->data.image = load_image (aot_module, decode_value (p, &p), TRUE);
3349                 if (!ji->data.image)
3350                         goto cleanup;
3351                 break;
3352         case MONO_PATCH_INFO_FIELD:
3353         case MONO_PATCH_INFO_SFLDA:
3354                 /* Shared */
3355                 ji->data.field = decode_field_info (aot_module, p, &p);
3356                 if (!ji->data.field)
3357                         goto cleanup;
3358                 break;
3359         case MONO_PATCH_INFO_SWITCH:
3360                 ji->data.table = mono_mempool_alloc0 (mp, sizeof (MonoJumpInfoBBTable));
3361                 ji->data.table->table_size = decode_value (p, &p);
3362                 table = mono_domain_alloc (mono_domain_get (), sizeof (gpointer) * ji->data.table->table_size);
3363                 ji->data.table->table = (MonoBasicBlock**)table;
3364                 for (i = 0; i < ji->data.table->table_size; i++)
3365                         table [i] = (gpointer)(gssize)decode_value (p, &p);
3366                 break;
3367         case MONO_PATCH_INFO_R4: {
3368                 guint32 val;
3369                 
3370                 ji->data.target = mono_domain_alloc0 (mono_domain_get (), sizeof (float));
3371                 val = decode_value (p, &p);
3372                 *(float*)ji->data.target = *(float*)&val;
3373                 break;
3374         }
3375         case MONO_PATCH_INFO_R8: {
3376                 guint32 val [2];
3377                 guint64 v;
3378
3379                 ji->data.target = mono_domain_alloc0 (mono_domain_get (), sizeof (double));
3380
3381                 val [0] = decode_value (p, &p);
3382                 val [1] = decode_value (p, &p);
3383                 v = ((guint64)val [1] << 32) | ((guint64)val [0]);
3384                 *(double*)ji->data.target = *(double*)&v;
3385                 break;
3386         }
3387         case MONO_PATCH_INFO_LDSTR:
3388                 image = load_image (aot_module, decode_value (p, &p), TRUE);
3389                 if (!image)
3390                         goto cleanup;
3391                 ji->data.token = mono_jump_info_token_new (mp, image, MONO_TOKEN_STRING + decode_value (p, &p));
3392                 break;
3393         case MONO_PATCH_INFO_RVA:
3394         case MONO_PATCH_INFO_DECLSEC:
3395         case MONO_PATCH_INFO_LDTOKEN:
3396         case MONO_PATCH_INFO_TYPE_FROM_HANDLE:
3397                 /* Shared */
3398                 image = load_image (aot_module, decode_value (p, &p), TRUE);
3399                 if (!image)
3400                         goto cleanup;
3401                 ji->data.token = mono_jump_info_token_new (mp, image, decode_value (p, &p));
3402
3403                 ji->data.token->has_context = decode_value (p, &p);
3404                 if (ji->data.token->has_context) {
3405                         gboolean res = decode_generic_context (aot_module, &ji->data.token->context, p, &p);
3406                         if (!res)
3407                                 goto cleanup;
3408                 }
3409                 break;
3410         case MONO_PATCH_INFO_EXC_NAME:
3411                 ji->data.klass = decode_klass_ref (aot_module, p, &p);
3412                 if (!ji->data.klass)
3413                         goto cleanup;
3414                 ji->data.name = ji->data.klass->name;
3415                 break;
3416         case MONO_PATCH_INFO_METHOD_REL:
3417                 ji->data.offset = decode_value (p, &p);
3418                 break;
3419         case MONO_PATCH_INFO_INTERRUPTION_REQUEST_FLAG:
3420         case MONO_PATCH_INFO_GC_CARD_TABLE_ADDR:
3421         case MONO_PATCH_INFO_GC_NURSERY_START:
3422         case MONO_PATCH_INFO_JIT_TLS_ID:
3423                 break;
3424         case MONO_PATCH_INFO_CASTCLASS_CACHE:
3425                 ji->data.index = decode_value (p, &p);
3426                 break;
3427         case MONO_PATCH_INFO_RGCTX_FETCH:
3428         case MONO_PATCH_INFO_RGCTX_SLOT_INDEX: {
3429                 gboolean res;
3430                 MonoJumpInfoRgctxEntry *entry;
3431                 guint32 offset, val;
3432                 guint8 *p2;
3433
3434                 offset = decode_value (p, &p);
3435                 val = decode_value (p, &p);
3436
3437                 entry = mono_mempool_alloc0 (mp, sizeof (MonoJumpInfoRgctxEntry));
3438                 p2 = aot_module->blob + offset;
3439                 entry->method = decode_resolve_method_ref (aot_module, p2, &p2);
3440                 entry->in_mrgctx = ((val & 1) > 0) ? TRUE : FALSE;
3441                 entry->info_type = (val >> 1) & 0xff;
3442                 entry->data = mono_mempool_alloc0 (mp, sizeof (MonoJumpInfo));
3443                 entry->data->type = (val >> 9) & 0xff;
3444                 
3445                 res = decode_patch (aot_module, mp, entry->data, p, &p);
3446                 if (!res)
3447                         goto cleanup;
3448                 ji->data.rgctx_entry = entry;
3449                 break;
3450         }
3451         case MONO_PATCH_INFO_SEQ_POINT_INFO:
3452         case MONO_PATCH_INFO_AOT_MODULE:
3453         case MONO_PATCH_INFO_MSCORLIB_GOT_ADDR:
3454                 break;
3455         case MONO_PATCH_INFO_LLVM_IMT_TRAMPOLINE: {
3456                 MonoJumpInfoImtTramp *imt_tramp = mono_mempool_alloc0 (mp, sizeof (MonoJumpInfoImtTramp));
3457
3458                 imt_tramp->method = decode_resolve_method_ref (aot_module, p, &p);
3459                 imt_tramp->vt_offset = decode_value (p, &p);
3460                 
3461                 ji->data.imt_tramp = imt_tramp;
3462                 break;
3463         }
3464         case MONO_PATCH_INFO_SIGNATURE:
3465                 ji->data.target = decode_signature (aot_module, p, &p);
3466                 break;
3467         case MONO_PATCH_INFO_TLS_OFFSET:
3468                 ji->data.target = GINT_TO_POINTER (decode_value (p, &p));
3469                 break;
3470         case MONO_PATCH_INFO_GSHAREDVT_CALL: {
3471                 MonoJumpInfoGSharedVtCall *info = mono_mempool_alloc0 (mp, sizeof (MonoJumpInfoGSharedVtCall));
3472                 info->sig = decode_signature (aot_module, p, &p);
3473                 g_assert (info->sig);
3474                 info->method = decode_resolve_method_ref (aot_module, p, &p);
3475                 g_assert (info->method);
3476
3477                 ji->data.target = info;
3478                 break;
3479         }
3480         case MONO_PATCH_INFO_GSHAREDVT_METHOD: {
3481                 MonoGSharedVtMethodInfo *info = mono_mempool_alloc0 (mp, sizeof (MonoGSharedVtMethodInfo));
3482                 int i;
3483                 
3484                 info->method = decode_resolve_method_ref (aot_module, p, &p);
3485                 g_assert (info->method);
3486                 info->num_entries = decode_value (p, &p);
3487                 info->count_entries = info->num_entries;
3488                 info->entries = mono_mempool_alloc0 (mp, sizeof (MonoRuntimeGenericContextInfoTemplate) * info->num_entries);
3489                 for (i = 0; i < info->num_entries; ++i) {
3490                         MonoRuntimeGenericContextInfoTemplate *template = &info->entries [i];
3491
3492                         template->info_type = decode_value (p, &p);
3493                         switch (mini_rgctx_info_type_to_patch_info_type (template->info_type)) {
3494                         case MONO_PATCH_INFO_CLASS: {
3495                                 MonoClass *klass = decode_klass_ref (aot_module, p, &p);
3496                                 if (!klass)
3497                                         goto cleanup;
3498                                 template->data = &klass->byval_arg;
3499                                 break;
3500                         }
3501                         case MONO_PATCH_INFO_FIELD:
3502                                 template->data = decode_field_info (aot_module, p, &p);
3503                                 if (!template->data)
3504                                         goto cleanup;
3505                                 break;
3506                         default:
3507                                 g_assert_not_reached ();
3508                                 break;
3509                         }
3510                 }
3511                 ji->data.target = info;
3512                 break;
3513         }
3514         case MONO_PATCH_INFO_LDSTR_LIT: {
3515                 int len = decode_value (p, &p);
3516                 char *s;
3517
3518                 s = mono_mempool_alloc0 (mp, len + 1);
3519                 memcpy (s, p, len + 1);
3520                 p += len + 1;
3521
3522                 ji->data.target = s;
3523                 break;
3524         }
3525         case MONO_PATCH_INFO_VIRT_METHOD: {
3526                 MonoJumpInfoVirtMethod *info = mono_mempool_alloc0 (mp, sizeof (MonoJumpInfoVirtMethod));
3527
3528                 info->klass = decode_klass_ref (aot_module, p, &p);
3529                 g_assert (info->klass);
3530                 info->method = decode_resolve_method_ref (aot_module, p, &p);
3531                 g_assert (info->method);
3532
3533                 ji->data.target = info;
3534                 break;
3535         }
3536         case MONO_PATCH_INFO_GC_SAFE_POINT_FLAG:
3537                 break;
3538         case MONO_PATCH_INFO_AOT_JIT_INFO:
3539                 ji->data.index = decode_value (p, &p);
3540                 break;
3541         default:
3542                 g_warning ("unhandled type %d", ji->type);
3543                 g_assert_not_reached ();
3544         }
3545
3546         *endbuf = p;
3547
3548         return TRUE;
3549
3550  cleanup:
3551         return FALSE;
3552 }
3553
3554 /*
3555  * decode_patches:
3556  *
3557  *    Decode a list of patches identified by the got offsets in GOT_OFFSETS. Return an array of
3558  * MonoJumpInfo structures allocated from MP.
3559  */
3560 static MonoJumpInfo*
3561 decode_patches (MonoAotModule *amodule, MonoMemPool *mp, int n_patches, gboolean llvm, guint32 *got_offsets)
3562 {
3563         MonoJumpInfo *patches;
3564         MonoJumpInfo *ji;
3565         gpointer *got;
3566         guint32 *got_info_offsets;
3567         int i;
3568         gboolean res;
3569
3570         if (llvm) {
3571                 got = amodule->llvm_got;
3572                 got_info_offsets = amodule->info.llvm_got_info_offsets;
3573         } else {
3574                 got = amodule->got;
3575                 got_info_offsets = amodule->info.got_info_offsets;
3576         }
3577
3578         patches = mono_mempool_alloc0 (mp, sizeof (MonoJumpInfo) * n_patches);
3579         for (i = 0; i < n_patches; ++i) {
3580                 guint8 *p = amodule->blob + mono_aot_get_offset (got_info_offsets, got_offsets [i]);
3581
3582                 ji = &patches [i];
3583                 ji->type = decode_value (p, &p);
3584
3585                 /* See load_method () for SFLDA */
3586                 if (got && got [got_offsets [i]] && ji->type != MONO_PATCH_INFO_SFLDA) {
3587                         /* Already loaded */
3588                 } else {
3589                         res = decode_patch (amodule, mp, ji, p, &p);
3590                         if (!res)
3591                                 return NULL;
3592                 }
3593         }
3594
3595         return patches;
3596 }
3597
3598 static MonoJumpInfo*
3599 load_patch_info (MonoAotModule *amodule, MonoMemPool *mp, int n_patches,
3600                                  gboolean llvm, guint32 **got_slots,
3601                                  guint8 *buf, guint8 **endbuf)
3602 {
3603         MonoJumpInfo *patches;
3604         int pindex;
3605         guint8 *p;
3606
3607         p = buf;
3608
3609         patches = mono_mempool_alloc0 (mp, sizeof (MonoJumpInfo) * n_patches);
3610
3611         *got_slots = g_malloc (sizeof (guint32) * n_patches);
3612         for (pindex = 0; pindex < n_patches; ++pindex) {
3613                 (*got_slots)[pindex] = decode_value (p, &p);
3614         }
3615
3616         patches = decode_patches (amodule, mp, n_patches, llvm, *got_slots);
3617         if (!patches) {
3618                 g_free (*got_slots);
3619                 *got_slots = NULL;
3620                 return NULL;
3621         }
3622
3623         *endbuf = p;
3624         return patches;
3625 }
3626
3627 static void
3628 register_jump_target_got_slot (MonoDomain *domain, MonoMethod *method, gpointer *got_slot)
3629 {
3630         /*
3631          * Jump addresses cannot be patched by the trampoline code since it
3632          * does not have access to the caller's address. Instead, we collect
3633          * the addresses of the GOT slots pointing to a method, and patch
3634          * them after the method has been compiled.
3635          */
3636         MonoJitDomainInfo *info = domain_jit_info (domain);
3637         GSList *list;
3638                 
3639         mono_domain_lock (domain);
3640         if (!info->jump_target_got_slot_hash)
3641                 info->jump_target_got_slot_hash = g_hash_table_new (NULL, NULL);
3642         list = g_hash_table_lookup (info->jump_target_got_slot_hash, method);
3643         list = g_slist_prepend (list, got_slot);
3644         g_hash_table_insert (info->jump_target_got_slot_hash, method, list);
3645         mono_domain_unlock (domain);
3646 }
3647
3648 /*
3649  * load_method:
3650  *
3651  *   Load the method identified by METHOD_INDEX from the AOT image. Return a
3652  * pointer to the native code of the method, or NULL if not found.
3653  * METHOD might not be set if the caller only has the image/token info.
3654  */
3655 static gpointer
3656 load_method (MonoDomain *domain, MonoAotModule *amodule, MonoImage *image, MonoMethod *method, guint32 token, int method_index)
3657 {
3658         MonoJitInfo *jinfo = NULL;
3659         guint8 *code = NULL, *info;
3660         gboolean res;
3661
3662         init_amodule_got (amodule);
3663
3664         if (mono_profiler_get_events () & MONO_PROFILE_ENTER_LEAVE) {
3665                 if (mono_aot_only)
3666                         /* The caller cannot handle this */
3667                         g_assert_not_reached ();
3668                 return NULL;
3669         }
3670
3671         if (domain != mono_get_root_domain ())
3672                 /* Non shared AOT code can't be used in other appdomains */
3673                 return NULL;
3674
3675         if (amodule->out_of_date)
3676                 return NULL;
3677
3678         if (amodule->info.llvm_get_method) {
3679                 /*
3680                  * Obtain the method address by calling a generated function in the LLVM module.
3681                  */
3682                 gpointer (*get_method) (int) = amodule->info.llvm_get_method;
3683                 code = get_method (method_index);
3684         }
3685
3686         if (!code) {
3687                 /* JITted method */
3688                 if (amodule->methods [method_index] == GINT_TO_POINTER (-1)) {
3689                         if (mono_trace_is_traced (G_LOG_LEVEL_DEBUG, MONO_TRACE_AOT)) {
3690                                 char *full_name;
3691
3692                                 if (!method)
3693                                         method = mono_get_method (image, token, NULL);
3694                                 full_name = mono_method_full_name (method, TRUE);
3695                                 mono_trace (G_LOG_LEVEL_DEBUG, MONO_TRACE_AOT, "AOT: NOT FOUND: %s.", full_name);
3696                                 g_free (full_name);
3697                         }
3698                         return NULL;
3699                 }
3700                 code = amodule->methods [method_index];
3701         }
3702
3703         info = &amodule->blob [mono_aot_get_offset (amodule->method_info_offsets, method_index)];
3704
3705         if (!amodule->methods_loaded) {
3706                 amodule_lock (amodule);
3707                 if (!amodule->methods_loaded) {
3708                         guint32 *loaded;
3709
3710                         loaded = g_new0 (guint32, amodule->info.nmethods / 32 + 1);
3711                         mono_memory_barrier ();
3712                         amodule->methods_loaded = loaded;
3713                 }
3714                 amodule_unlock (amodule);
3715         }
3716
3717         if ((amodule->methods_loaded [method_index / 32] >> (method_index % 32)) & 0x1)
3718                 return code;
3719
3720         if (mono_last_aot_method != -1) {
3721                 if (mono_jit_stats.methods_aot >= mono_last_aot_method)
3722                                 return NULL;
3723                 else if (mono_jit_stats.methods_aot == mono_last_aot_method - 1) {
3724                         if (!method)
3725                                 method = mono_get_method (image, token, NULL);
3726                         if (method) {
3727                                 char *name = mono_method_full_name (method, TRUE);
3728                                 g_print ("LAST AOT METHOD: %s.\n", name);
3729                                 g_free (name);
3730                         } else {
3731                                 g_print ("LAST AOT METHOD: %p %d\n", code, method_index);
3732                         }
3733                 }
3734         }
3735
3736         if (!(is_llvm_code (amodule, code) && (amodule->info.flags & MONO_AOT_FILE_FLAG_LLVM_ONLY))) {
3737                 res = init_llvm_method (amodule, method_index, method, NULL, NULL);
3738                 if (!res)
3739                         goto cleanup;
3740         }
3741
3742         if (mono_trace_is_traced (G_LOG_LEVEL_DEBUG, MONO_TRACE_AOT)) {
3743                 char *full_name;
3744
3745                 if (!method)
3746                         method = mono_get_method (image, token, NULL);
3747
3748                 full_name = mono_method_full_name (method, TRUE);
3749
3750                 if (!jinfo)
3751                         jinfo = mono_aot_find_jit_info (domain, amodule->assembly->image, code);
3752
3753                 mono_trace (G_LOG_LEVEL_DEBUG, MONO_TRACE_AOT, "AOT: FOUND method %s [%p - %p %p]", full_name, code, code + jinfo->code_size, info);
3754                 g_free (full_name);
3755         }
3756
3757         amodule_lock (amodule);
3758
3759         InterlockedIncrement (&mono_jit_stats.methods_aot);
3760
3761         amodule->methods_loaded [method_index / 32] |= 1 << (method_index % 32);
3762
3763         init_plt (amodule);
3764
3765         if (method && method->wrapper_type)
3766                 g_hash_table_insert (amodule->method_to_code, method, code);
3767
3768         amodule_unlock (amodule);
3769
3770         if (mono_profiler_get_events () & MONO_PROFILE_JIT_COMPILATION) {
3771                 MonoJitInfo *jinfo;
3772
3773                 if (!method) {
3774                         method = mono_get_method (amodule->assembly->image, token, NULL);
3775                         g_assert (method);
3776                 }
3777                 mono_profiler_method_jit (method);
3778                 jinfo = mono_jit_info_table_find (domain, (char*)code);
3779                 g_assert (jinfo);
3780                 mono_profiler_method_end_jit (method, jinfo, MONO_PROFILE_OK);
3781         }
3782
3783         return code;
3784
3785  cleanup:
3786         if (jinfo)
3787                 g_free (jinfo);
3788
3789         return NULL;
3790 }
3791
3792 static guint32
3793 find_aot_method_in_amodule (MonoAotModule *amodule, MonoMethod *method, guint32 hash_full)
3794 {
3795         guint32 table_size, entry_size, hash;
3796         guint32 *table, *entry;
3797         guint32 index;
3798         static guint32 n_extra_decodes;
3799
3800         if (!amodule || amodule->out_of_date)
3801                 return 0xffffff;
3802
3803         table_size = amodule->extra_method_table [0];
3804         hash = hash_full % table_size;
3805         table = amodule->extra_method_table + 1;
3806         entry_size = 3;
3807
3808         entry = &table [hash * entry_size];
3809
3810         if (entry [0] == 0)
3811                 return 0xffffff;
3812
3813         index = 0xffffff;
3814         while (TRUE) {
3815                 guint32 key = entry [0];
3816                 guint32 value = entry [1];
3817                 guint32 next = entry [entry_size - 1];
3818                 MonoMethod *m;
3819                 guint8 *p, *orig_p;
3820
3821                 p = amodule->blob + key;
3822                 orig_p = p;
3823
3824                 amodule_lock (amodule);
3825                 if (!amodule->method_ref_to_method)
3826                         amodule->method_ref_to_method = g_hash_table_new (NULL, NULL);
3827                 m = g_hash_table_lookup (amodule->method_ref_to_method, p);
3828                 amodule_unlock (amodule);
3829                 if (!m) {
3830                         m = decode_resolve_method_ref_with_target (amodule, method, p, &p);
3831                         /*
3832                          * Can't catche runtime invoke wrappers since it would break
3833                          * the check in decode_method_ref_with_target ().
3834                          */
3835                         if (m && m->wrapper_type != MONO_WRAPPER_RUNTIME_INVOKE) {
3836                                 amodule_lock (amodule);
3837                                 g_hash_table_insert (amodule->method_ref_to_method, orig_p, m);
3838                                 amodule_unlock (amodule);
3839                         }
3840                 }
3841                 if (m == method) {
3842                         index = value;
3843                         break;
3844                 }
3845
3846                 /* Special case: wrappers of shared generic methods */
3847                 if (m && method->wrapper_type && m->wrapper_type == m->wrapper_type &&
3848                         method->wrapper_type == MONO_WRAPPER_SYNCHRONIZED) {
3849                         MonoMethod *w1 = mono_marshal_method_from_wrapper (method);
3850                         MonoMethod *w2 = mono_marshal_method_from_wrapper (m);
3851
3852                         if (w1->is_inflated && ((MonoMethodInflated *)w1)->declaring == w2) {
3853                                 index = value;
3854                                 break;
3855                         }
3856                 }
3857
3858                 /* Methods decoded needlessly */
3859                 if (m) {
3860                         //printf ("%d %s %s %p\n", n_extra_decodes, mono_method_full_name (method, TRUE), mono_method_full_name (m, TRUE), orig_p);
3861                         n_extra_decodes ++;
3862                 }
3863
3864                 if (next != 0)
3865                         entry = &table [next * entry_size];
3866                 else
3867                         break;
3868         }
3869
3870         return index;
3871 }
3872
3873 static void
3874 add_module_cb (gpointer key, gpointer value, gpointer user_data)
3875 {
3876         g_ptr_array_add ((GPtrArray*)user_data, value);
3877 }
3878
3879 /*
3880  * find_aot_method:
3881  *
3882  *   Try finding METHOD in the extra_method table in all AOT images.
3883  * Return its method index, or 0xffffff if not found. Set OUT_AMODULE to the AOT
3884  * module where the method was found.
3885  */
3886 static guint32
3887 find_aot_method (MonoMethod *method, MonoAotModule **out_amodule)
3888 {
3889         guint32 index;
3890         GPtrArray *modules;
3891         int i;
3892         guint32 hash = mono_aot_method_hash (method);
3893
3894         /* Try the method's module first */
3895         *out_amodule = method->klass->image->aot_module;
3896         index = find_aot_method_in_amodule (method->klass->image->aot_module, method, hash);
3897         if (index != 0xffffff)
3898                 return index;
3899
3900         /* 
3901          * Try all other modules.
3902          * This is needed because generic instances klass->image points to the image
3903          * containing the generic definition, but the native code is generated to the
3904          * AOT image which contains the reference.
3905          */
3906
3907         /* Make a copy to avoid doing the search inside the aot lock */
3908         modules = g_ptr_array_new ();
3909         mono_aot_lock ();
3910         g_hash_table_foreach (aot_modules, add_module_cb, modules);
3911         mono_aot_unlock ();
3912
3913         index = 0xffffff;
3914         for (i = 0; i < modules->len; ++i) {
3915                 MonoAotModule *amodule = g_ptr_array_index (modules, i);
3916
3917                 if (amodule != method->klass->image->aot_module)
3918                         index = find_aot_method_in_amodule (amodule, method, hash);
3919                 if (index != 0xffffff) {
3920                         *out_amodule = amodule;
3921                         break;
3922                 }
3923         }
3924         
3925         g_ptr_array_free (modules, TRUE);
3926
3927         return index;
3928 }
3929
3930 guint32
3931 mono_aot_find_method_index (MonoMethod *method)
3932 {
3933         MonoAotModule *out_amodule;
3934         return find_aot_method (method, &out_amodule);
3935 }
3936
3937 static gboolean
3938 init_llvm_method (MonoAotModule *amodule, guint32 method_index, MonoMethod *method, MonoClass *init_class, MonoGenericContext *context)
3939 {
3940         MonoDomain *domain = mono_domain_get ();
3941         MonoMemPool *mp;
3942         MonoClass *klass;
3943         gboolean from_plt = method == NULL;
3944         int pindex, n_patches;
3945         guint8 *p;
3946         MonoJitInfo *jinfo = NULL;
3947         guint8 *code, *info;
3948
3949         code = amodule->methods [method_index];
3950         info = &amodule->blob [mono_aot_get_offset (amodule->method_info_offsets, method_index)];
3951
3952         p = info;
3953
3954         if (method) {
3955                 klass = method->klass;
3956                 decode_klass_ref (amodule, p, &p);
3957         } else {
3958                 klass = decode_klass_ref (amodule, p, &p);
3959         }
3960
3961         n_patches = decode_value (p, &p);
3962
3963         if (n_patches) {
3964                 MonoJumpInfo *patches;
3965                 guint32 *got_slots;
3966                 gboolean llvm;
3967                 gpointer *got;
3968
3969                 mp = mono_mempool_new ();
3970
3971                 if ((gpointer)code >= amodule->info.jit_code_start && (gpointer)code <= amodule->info.jit_code_end) {
3972                         llvm = FALSE;
3973                         got = amodule->got;
3974                 } else {
3975                         llvm = TRUE;
3976                         got = amodule->llvm_got;
3977                         g_assert (got);
3978                 }
3979
3980                 patches = load_patch_info (amodule, mp, n_patches, llvm, &got_slots, p, &p);
3981                 if (patches == NULL)
3982                         goto cleanup;
3983
3984                 for (pindex = 0; pindex < n_patches; ++pindex) {
3985                         MonoJumpInfo *ji = &patches [pindex];
3986                         gpointer addr;
3987
3988                         /*
3989                          * For SFLDA, we need to call resolve_patch_target () since the GOT slot could have
3990                          * been initialized by load_method () for a static cctor before the cctor has
3991                          * finished executing (#23242).
3992                          */
3993                         if (!got [got_slots [pindex]] || ji->type == MONO_PATCH_INFO_SFLDA) {
3994                                 /* In llvm-only made, we might encounter shared methods */
3995                                 if (mono_llvm_only && ji->type == MONO_PATCH_INFO_METHOD && mono_method_check_context_used (ji->data.method)) {
3996                                         MonoError error;
3997
3998                                         g_assert (context);
3999                                         ji->data.method = mono_class_inflate_generic_method_checked (ji->data.method, context, &error);
4000                                 }
4001                                 /* This cannot be resolved in mono_resolve_patch_target () */
4002                                 if (ji->type == MONO_PATCH_INFO_AOT_JIT_INFO) {
4003                                         // FIXME: Lookup using the index
4004                                         jinfo = mono_aot_find_jit_info (domain, amodule->assembly->image, code);
4005                                         ji->type = MONO_PATCH_INFO_ABS;
4006                                         ji->data.target = jinfo;
4007                                 }
4008                                 addr = mono_resolve_patch_target (method, domain, code, ji, TRUE);
4009                                 if (ji->type == MONO_PATCH_INFO_METHOD_JUMP)
4010                                         addr = mono_create_ftnptr (domain, addr);
4011                                 mono_memory_barrier ();
4012                                 got [got_slots [pindex]] = addr;
4013                                 if (ji->type == MONO_PATCH_INFO_METHOD_JUMP)
4014                                         register_jump_target_got_slot (domain, ji->data.method, &(got [got_slots [pindex]]));
4015                         }
4016                         ji->type = MONO_PATCH_INFO_NONE;
4017                 }
4018
4019                 g_free (got_slots);
4020
4021                 mono_mempool_destroy (mp);
4022         }
4023
4024         if (mini_get_debug_options ()->load_aot_jit_info_eagerly)
4025                 jinfo = mono_aot_find_jit_info (domain, amodule->assembly->image, code);
4026
4027         if (init_class)
4028                 mono_runtime_class_init (mono_class_vtable (domain, init_class));
4029         else if (from_plt && klass && !klass->generic_container)
4030                 mono_runtime_class_init (mono_class_vtable (domain, klass));
4031
4032         return TRUE;
4033
4034  cleanup:
4035         if (jinfo)
4036                 g_free (jinfo);
4037
4038         return FALSE;
4039 }
4040
4041 void
4042 mono_aot_init_llvm_method (gpointer aot_module, guint32 method_index)
4043 {
4044         MonoAotModule *amodule = aot_module;
4045         gboolean res;
4046
4047         // FIXME: Handle failure
4048         res = init_llvm_method (amodule, method_index, NULL, NULL, NULL);
4049         g_assert (res);
4050 }
4051
4052 void
4053 mono_aot_init_gshared_method_this (gpointer aot_module, guint32 method_index, MonoObject *this)
4054 {
4055         MonoAotModule *amodule = aot_module;
4056         gboolean res;
4057         MonoClass *klass;
4058         MonoGenericContext *context;
4059         MonoMethod *method;
4060
4061         // FIXME:
4062         g_assert (this);
4063         klass = this->vtable->klass;
4064
4065         amodule_lock (amodule);
4066         method = g_hash_table_lookup (amodule->extra_methods, GUINT_TO_POINTER (method_index));
4067         amodule_unlock (amodule);
4068
4069         g_assert (method);
4070         context = mono_method_get_context (method);
4071         g_assert (context);
4072
4073         res = init_llvm_method (amodule, method_index, NULL, klass, context);
4074         g_assert (res);
4075 }
4076
4077 void
4078 mono_aot_init_gshared_method_rgctx  (gpointer aot_module, guint32 method_index, MonoMethodRuntimeGenericContext *rgctx)
4079 {
4080         MonoAotModule *amodule = aot_module;
4081         gboolean res;
4082         MonoGenericContext context = { NULL, NULL };
4083         MonoClass *klass = rgctx->class_vtable->klass;
4084
4085         if (klass->generic_class)
4086                 context.class_inst = klass->generic_class->context.class_inst;
4087         else if (klass->generic_container)
4088                 context.class_inst = klass->generic_container->context.class_inst;
4089         context.method_inst = rgctx->method_inst;
4090
4091         res = init_llvm_method (amodule, method_index, NULL, rgctx->class_vtable->klass, &context);
4092         g_assert (res);
4093 }
4094
4095 /*
4096  * mono_aot_get_method:
4097  *
4098  *   Return a pointer to the AOTed native code for METHOD if it can be found,
4099  * NULL otherwise.
4100  * On platforms with function pointers, this doesn't return a function pointer.
4101  */
4102 gpointer
4103 mono_aot_get_method (MonoDomain *domain, MonoMethod *method)
4104 {
4105         MonoClass *klass = method->klass;
4106         guint32 method_index;
4107         MonoAotModule *amodule = klass->image->aot_module;
4108         guint8 *code;
4109
4110         if (enable_aot_cache && !amodule && domain->entry_assembly && klass->image == mono_defaults.corlib) {
4111                 /* This cannot be AOTed during startup, so do it now */
4112                 if (!mscorlib_aot_loaded) {
4113                         mscorlib_aot_loaded = TRUE;
4114                         load_aot_module (klass->image->assembly, NULL);
4115                         amodule = klass->image->aot_module;
4116                 }
4117         }
4118
4119         if (!amodule)
4120                 return NULL;
4121
4122         if (amodule->out_of_date)
4123                 return NULL;
4124
4125         if ((method->iflags & METHOD_IMPL_ATTRIBUTE_INTERNAL_CALL) ||
4126                 (method->flags & METHOD_ATTRIBUTE_PINVOKE_IMPL) ||
4127                 (method->iflags & METHOD_IMPL_ATTRIBUTE_RUNTIME) ||
4128                 (method->flags & METHOD_ATTRIBUTE_ABSTRACT))
4129                 return NULL;
4130
4131         /*
4132          * Use the original method instead of its invoke-with-check wrapper.
4133          * This is not a problem when using full-aot, since it doesn't support
4134          * remoting.
4135          */
4136         if (mono_aot_only && method->wrapper_type == MONO_WRAPPER_REMOTING_INVOKE_WITH_CHECK)
4137                 return mono_aot_get_method (domain, mono_marshal_method_from_wrapper (method));
4138
4139         g_assert (klass->inited);
4140
4141         /* Find method index */
4142         method_index = 0xffffff;
4143         if (method->is_inflated && !method->wrapper_type && mono_method_is_generic_sharable_full (method, TRUE, FALSE, FALSE)) {
4144                 MonoMethod *orig_method = method;
4145                 /* 
4146                  * For generic methods, we store the fully shared instance in place of the
4147                  * original method.
4148                  */
4149                 method = mono_method_get_declaring_generic_method (method);
4150                 method_index = mono_metadata_token_index (method->token) - 1;
4151
4152                 if (mono_llvm_only) {
4153                         /* Needed by mono_aot_init_gshared_method_this () */
4154                         /* orig_method is a random instance but it is enough to make init_llvm_method () work */
4155                         amodule_lock (amodule);
4156                         g_hash_table_insert (amodule->extra_methods, GUINT_TO_POINTER (method_index), orig_method);
4157                         amodule_unlock (amodule);
4158                 }
4159         } else if (method->is_inflated || !method->token) {
4160                 /* This hash table is used to avoid the slower search in the extra_method_table in the AOT image */
4161                 amodule_lock (amodule);
4162                 code = g_hash_table_lookup (amodule->method_to_code, method);
4163                 amodule_unlock (amodule);
4164                 if (code)
4165                         return code;
4166
4167                 method_index = find_aot_method (method, &amodule);
4168                 /*
4169                  * Special case the ICollection<T> wrappers for arrays, as they cannot
4170                  * be statically enumerated, and each wrapper ends up calling the same
4171                  * method in Array.
4172                  */
4173                 if (method_index == 0xffffff && method->wrapper_type == MONO_WRAPPER_MANAGED_TO_MANAGED && method->klass->rank && strstr (method->name, "System.Collections.Generic")) {
4174                         MonoMethod *m = mono_aot_get_array_helper_from_wrapper (method);
4175
4176                         code = mono_aot_get_method (domain, m);
4177                         if (code)
4178                                 return code;
4179                 }
4180
4181                 /*
4182                  * Special case Array.GetGenericValueImpl which is a generic icall.
4183                  * Generic sharing currently can't handle it, but the icall returns data using
4184                  * an out parameter, so the managed-to-native wrappers can share the same code.
4185                  */
4186                 if (method_index == 0xffffff && method->wrapper_type == MONO_WRAPPER_MANAGED_TO_NATIVE && method->klass == mono_defaults.array_class && !strcmp (method->name, "GetGenericValueImpl")) {
4187                         MonoError error;
4188                         MonoMethod *m;
4189                         MonoGenericContext ctx;
4190                         MonoType *args [16];
4191
4192                         if (mono_method_signature (method)->params [1]->type == MONO_TYPE_OBJECT)
4193                                 /* Avoid recursion */
4194                                 return NULL;
4195
4196                         m = mono_class_get_method_from_name (mono_defaults.array_class, "GetGenericValueImpl", 2);
4197                         g_assert (m);
4198
4199                         memset (&ctx, 0, sizeof (ctx));
4200                         args [0] = &mono_defaults.object_class->byval_arg;
4201                         ctx.method_inst = mono_metadata_get_generic_inst (1, args);
4202
4203                         m = mono_marshal_get_native_wrapper (mono_class_inflate_generic_method_checked (m, &ctx, &error), TRUE, TRUE);
4204                         g_assert (mono_error_ok (&error)); /* FIXME don't swallow the error */
4205
4206                         /* 
4207                          * Get the code for the <object> instantiation which should be emitted into
4208                          * the mscorlib aot image by the AOT compiler.
4209                          */
4210                         code = mono_aot_get_method (domain, m);
4211                         if (code)
4212                                 return code;
4213                 }
4214
4215                 /* Same for CompareExchange<T> and Exchange<T> */
4216                 /* Same for Volatile.Read<T>/Write<T> */
4217                 if (method_index == 0xffffff && method->wrapper_type == MONO_WRAPPER_MANAGED_TO_NATIVE && method->klass->image == mono_defaults.corlib && 
4218                         ((!strcmp (method->klass->name_space, "System.Threading") && !strcmp (method->klass->name, "Interlocked") && (!strcmp (method->name, "CompareExchange") || !strcmp (method->name, "Exchange")) && MONO_TYPE_IS_REFERENCE (mini_type_get_underlying_type (mono_method_signature (method)->params [1]))) ||
4219                          (!strcmp (method->klass->name_space, "System.Threading") && !strcmp (method->klass->name, "Volatile") && (!strcmp (method->name, "Read") && MONO_TYPE_IS_REFERENCE (mini_type_get_underlying_type (mono_method_signature (method)->ret)))) ||
4220                          (!strcmp (method->klass->name_space, "System.Threading") && !strcmp (method->klass->name, "Volatile") && (!strcmp (method->name, "Write") && MONO_TYPE_IS_REFERENCE (mini_type_get_underlying_type (mono_method_signature (method)->params [1])))))) {
4221                         MonoError error;
4222                         MonoMethod *m;
4223                         MonoGenericContext ctx;
4224                         MonoType *args [16];
4225                         gpointer iter = NULL;
4226
4227                         while ((m = mono_class_get_methods (method->klass, &iter))) {
4228                                 if (mono_method_signature (m)->generic_param_count && !strcmp (m->name, method->name))
4229                                         break;
4230                         }
4231                         g_assert (m);
4232
4233                         memset (&ctx, 0, sizeof (ctx));
4234                         args [0] = &mono_defaults.object_class->byval_arg;
4235                         ctx.method_inst = mono_metadata_get_generic_inst (1, args);
4236
4237                         m = mono_marshal_get_native_wrapper (mono_class_inflate_generic_method_checked (m, &ctx, &error), TRUE, TRUE);
4238                         g_assert (mono_error_ok (&error)); /* FIXME don't swallow the error */
4239
4240                         /* Avoid recursion */
4241                         if (method == m)
4242                                 return NULL;
4243
4244                         /* 
4245                          * Get the code for the <object> instantiation which should be emitted into
4246                          * the mscorlib aot image by the AOT compiler.
4247                          */
4248                         code = mono_aot_get_method (domain, m);
4249                         if (code)
4250                                 return code;
4251                 }
4252
4253                 if (method_index == 0xffffff && method->is_inflated && mono_method_is_generic_sharable_full (method, FALSE, TRUE, FALSE)) {
4254                         /* Partial sharing */
4255                         MonoMethod *shared;
4256
4257                         shared = mini_get_shared_method (method);
4258                         method_index = find_aot_method (shared, &amodule);
4259                         if (method_index != 0xffffff)
4260                                 method = shared;
4261                 }
4262
4263                 if (method_index == 0xffffff && method->is_inflated && mono_method_is_generic_sharable_full (method, FALSE, FALSE, TRUE)) {
4264                         /* gsharedvt */
4265                         /* Use the all-vt shared method since this is what was AOTed */
4266                         method_index = find_aot_method (mini_get_shared_method_full (method, TRUE, TRUE), &amodule);
4267                         if (method_index != 0xffffff)
4268                                 method = mini_get_shared_method_full (method, TRUE, FALSE);
4269                 }
4270
4271                 if (method_index == 0xffffff) {
4272                         if (mono_aot_only && mono_trace_is_traced (G_LOG_LEVEL_DEBUG, MONO_TRACE_AOT)) {
4273                                 char *full_name;
4274
4275                                 full_name = mono_method_full_name (method, TRUE);
4276                                 mono_trace (G_LOG_LEVEL_DEBUG, MONO_TRACE_AOT, "AOT NOT FOUND: %s.", full_name);
4277                                 g_free (full_name);
4278                         }
4279                         return NULL;
4280                 }
4281
4282                 if (method_index == 0xffffff)
4283                         return NULL;
4284
4285                 /* Needed by find_jit_info */
4286                 amodule_lock (amodule);
4287                 g_hash_table_insert (amodule->extra_methods, GUINT_TO_POINTER (method_index), method);
4288                 amodule_unlock (amodule);
4289         } else {
4290                 /* Common case */
4291                 method_index = mono_metadata_token_index (method->token) - 1;
4292         }
4293
4294         return load_method (domain, amodule, klass->image, method, method->token, method_index);
4295 }
4296
4297 /**
4298  * Same as mono_aot_get_method, but we try to avoid loading any metadata from the
4299  * method.
4300  */
4301 gpointer
4302 mono_aot_get_method_from_token (MonoDomain *domain, MonoImage *image, guint32 token)
4303 {
4304         MonoAotModule *aot_module = image->aot_module;
4305         int method_index;
4306
4307         if (!aot_module)
4308                 return NULL;
4309
4310         method_index = mono_metadata_token_index (token) - 1;
4311
4312         return load_method (domain, aot_module, image, NULL, token, method_index);
4313 }
4314
4315 typedef struct {
4316         guint8 *addr;
4317         gboolean res;
4318 } IsGotEntryUserData;
4319
4320 static void
4321 check_is_got_entry (gpointer key, gpointer value, gpointer user_data)
4322 {
4323         IsGotEntryUserData *data = (IsGotEntryUserData*)user_data;
4324         MonoAotModule *aot_module = (MonoAotModule*)value;
4325
4326         if (aot_module->got && (data->addr >= (guint8*)(aot_module->got)) && (data->addr < (guint8*)(aot_module->got + aot_module->info.got_size)))
4327                 data->res = TRUE;
4328 }
4329
4330 gboolean
4331 mono_aot_is_got_entry (guint8 *code, guint8 *addr)
4332 {
4333         IsGotEntryUserData user_data;
4334
4335         if (!aot_modules)
4336                 return FALSE;
4337
4338         user_data.addr = addr;
4339         user_data.res = FALSE;
4340         mono_aot_lock ();
4341         g_hash_table_foreach (aot_modules, check_is_got_entry, &user_data);
4342         mono_aot_unlock ();
4343         
4344         return user_data.res;
4345 }
4346
4347 typedef struct {
4348         guint8 *addr;
4349         MonoAotModule *module;
4350 } FindAotModuleUserData;
4351
4352 static void
4353 find_aot_module_cb (gpointer key, gpointer value, gpointer user_data)
4354 {
4355         FindAotModuleUserData *data = (FindAotModuleUserData*)user_data;
4356         MonoAotModule *aot_module = (MonoAotModule*)value;
4357
4358         if (amodule_contains_code_addr (aot_module, data->addr))
4359                 data->module = aot_module;
4360 }
4361
4362 static inline MonoAotModule*
4363 find_aot_module (guint8 *code)
4364 {
4365         FindAotModuleUserData user_data;
4366
4367         if (!aot_modules)
4368                 return NULL;
4369
4370         /* Reading these need no locking */
4371         if (((gsize)code < aot_code_low_addr) || ((gsize)code > aot_code_high_addr))
4372                 return NULL;
4373
4374         user_data.addr = code;
4375         user_data.module = NULL;
4376                 
4377         mono_aot_lock ();
4378         g_hash_table_foreach (aot_modules, find_aot_module_cb, &user_data);
4379         mono_aot_unlock ();
4380         
4381         return user_data.module;
4382 }
4383
4384 void
4385 mono_aot_patch_plt_entry (guint8 *code, guint8 *plt_entry, gpointer *got, mgreg_t *regs, guint8 *addr)
4386 {
4387         MonoAotModule *amodule;
4388
4389         /*
4390          * Since AOT code is only used in the root domain, 
4391          * mono_domain_get () != mono_get_root_domain () means the calling method
4392          * is AppDomain:InvokeInDomain, so this is the same check as in 
4393          * mono_method_same_domain () but without loading the metadata for the method.
4394          */
4395         if (mono_domain_get () == mono_get_root_domain ()) {
4396                 if (!got) {
4397                         amodule = find_aot_module (code);
4398                         if (amodule)
4399                                 got = amodule->got;
4400                 }
4401                 mono_arch_patch_plt_entry (plt_entry, got, regs, addr);
4402         }
4403 }
4404
4405 /*
4406  * mono_aot_plt_resolve:
4407  *
4408  *   This function is called by the entries in the PLT to resolve the actual method that
4409  * needs to be called. It returns a trampoline to the method and patches the PLT entry.
4410  * Returns NULL if the something cannot be loaded.
4411  */
4412 gpointer
4413 mono_aot_plt_resolve (gpointer aot_module, guint32 plt_info_offset, guint8 *code)
4414 {
4415 #ifdef MONO_ARCH_AOT_SUPPORTED
4416         guint8 *p, *target, *plt_entry;
4417         MonoJumpInfo ji;
4418         MonoAotModule *module = (MonoAotModule*)aot_module;
4419         gboolean res, no_ftnptr = FALSE;
4420         MonoMemPool *mp;
4421         gboolean using_gsharedvt = FALSE;
4422
4423         //printf ("DYN: %p %d\n", aot_module, plt_info_offset);
4424
4425         p = &module->blob [plt_info_offset];
4426
4427         ji.type = decode_value (p, &p);
4428
4429         mp = mono_mempool_new ();
4430         res = decode_patch (module, mp, &ji, p, &p);
4431
4432         if (!res) {
4433                 mono_mempool_destroy (mp);
4434                 return NULL;
4435         }
4436
4437 #ifdef MONO_ARCH_GSHAREDVT_SUPPORTED
4438         using_gsharedvt = TRUE;
4439 #endif
4440
4441         /* 
4442          * Avoid calling resolve_patch_target in the full-aot case if possible, since
4443          * it would create a trampoline, and we don't need that.
4444          * We could do this only if the method does not need the special handling
4445          * in mono_magic_trampoline ().
4446          */
4447         if (mono_aot_only && ji.type == MONO_PATCH_INFO_METHOD && !ji.data.method->is_generic && !mono_method_check_context_used (ji.data.method) && !(ji.data.method->iflags & METHOD_IMPL_ATTRIBUTE_SYNCHRONIZED) &&
4448                 !mono_method_needs_static_rgctx_invoke (ji.data.method, FALSE) && !using_gsharedvt) {
4449                 target = mono_jit_compile_method (ji.data.method);
4450                 no_ftnptr = TRUE;
4451         } else {
4452                 target = mono_resolve_patch_target (NULL, mono_domain_get (), NULL, &ji, TRUE);
4453         }
4454
4455         /*
4456          * The trampoline expects us to return a function descriptor on platforms which use
4457          * it, but resolve_patch_target returns a direct function pointer for some type of
4458          * patches, so have to translate between the two.
4459          * FIXME: Clean this up, but how ?
4460          */
4461         if (ji.type == MONO_PATCH_INFO_ABS || ji.type == MONO_PATCH_INFO_INTERNAL_METHOD || ji.type == MONO_PATCH_INFO_ICALL_ADDR || ji.type == MONO_PATCH_INFO_JIT_ICALL_ADDR || ji.type == MONO_PATCH_INFO_RGCTX_FETCH) {
4462                 /* These should already have a function descriptor */
4463 #ifdef PPC_USES_FUNCTION_DESCRIPTOR
4464                 /* Our function descriptors have a 0 environment, gcc created ones don't */
4465                 if (ji.type != MONO_PATCH_INFO_INTERNAL_METHOD && ji.type != MONO_PATCH_INFO_JIT_ICALL_ADDR && ji.type != MONO_PATCH_INFO_ICALL_ADDR)
4466                         g_assert (((gpointer*)target) [2] == 0);
4467 #endif
4468                 /* Empty */
4469         } else if (!no_ftnptr) {
4470 #ifdef PPC_USES_FUNCTION_DESCRIPTOR
4471                 g_assert (((gpointer*)target) [2] != 0);
4472 #endif
4473                 target = mono_create_ftnptr (mono_domain_get (), target);
4474         }
4475
4476         mono_mempool_destroy (mp);
4477
4478         /* Patch the PLT entry with target which might be the actual method not a trampoline */
4479         plt_entry = mono_aot_get_plt_entry (code);
4480         g_assert (plt_entry);
4481         mono_aot_patch_plt_entry (code, plt_entry, module->got, NULL, target);
4482
4483         return target;
4484 #else
4485         g_assert_not_reached ();
4486         return NULL;
4487 #endif
4488 }
4489
4490 /**
4491  * init_plt:
4492  *
4493  *   Initialize the PLT table of the AOT module. Called lazily when the first AOT
4494  * method in the module is loaded to avoid committing memory by writing to it.
4495  * LOCKING: Assumes the AMODULE lock is held.
4496  */
4497 static void
4498 init_plt (MonoAotModule *amodule)
4499 {
4500         int i;
4501         gpointer tramp;
4502
4503         if (amodule->plt_inited)
4504                 return;
4505
4506         if (amodule->info.plt_size <= 1) {
4507                 amodule->plt_inited = TRUE;
4508                 return;
4509         }
4510
4511         tramp = mono_create_specific_trampoline (amodule, MONO_TRAMPOLINE_AOT_PLT, mono_get_root_domain (), NULL);
4512
4513         /*
4514          * Initialize the PLT entries in the GOT to point to the default targets.
4515          */
4516
4517         tramp = mono_create_ftnptr (mono_domain_get (), tramp);
4518          for (i = 1; i < amodule->info.plt_size; ++i)
4519                  /* All the default entries point to the AOT trampoline */
4520                  ((gpointer*)amodule->got)[amodule->info.plt_got_offset_base + i] = tramp;
4521
4522         amodule->plt_inited = TRUE;
4523 }
4524
4525 /*
4526  * mono_aot_get_plt_entry:
4527  *
4528  *   Return the address of the PLT entry called by the code at CODE if exists.
4529  */
4530 guint8*
4531 mono_aot_get_plt_entry (guint8 *code)
4532 {
4533         MonoAotModule *amodule = find_aot_module (code);
4534         guint8 *target = NULL;
4535
4536         if (!amodule)
4537                 return NULL;
4538
4539 #ifdef TARGET_ARM
4540         if (is_thumb_code (amodule, code))
4541                 return mono_arm_get_thumb_plt_entry (code);
4542 #endif
4543
4544 #ifdef MONO_ARCH_AOT_SUPPORTED
4545         target = mono_arch_get_call_target (code);
4546 #else
4547         g_assert_not_reached ();
4548 #endif
4549
4550 #ifdef MONOTOUCH
4551         while (target != NULL) {
4552                 if ((target >= (guint8*)(amodule->plt)) && (target < (guint8*)(amodule->plt_end)))
4553                         return target;
4554                 
4555                 // Add 4 since mono_arch_get_call_target assumes we're passing
4556                 // the instruction after the actual branch instruction.
4557                 target = mono_arch_get_call_target (target + 4);
4558         }
4559
4560         return NULL;
4561 #else
4562         if ((target >= (guint8*)(amodule->plt)) && (target < (guint8*)(amodule->plt_end)))
4563                 return target;
4564         else
4565                 return NULL;
4566 #endif
4567 }
4568
4569 /*
4570  * mono_aot_get_plt_info_offset:
4571  *
4572  *   Return the PLT info offset belonging to the plt entry called by CODE.
4573  */
4574 guint32
4575 mono_aot_get_plt_info_offset (mgreg_t *regs, guint8 *code)
4576 {
4577         guint8 *plt_entry = mono_aot_get_plt_entry (code);
4578
4579         g_assert (plt_entry);
4580
4581         /* The offset is embedded inside the code after the plt entry */
4582 #ifdef MONO_ARCH_AOT_SUPPORTED
4583         return mono_arch_get_plt_info_offset (plt_entry, regs, code);
4584 #else
4585         g_assert_not_reached ();
4586         return 0;
4587 #endif
4588 }
4589
4590 static gpointer
4591 mono_create_ftnptr_malloc (guint8 *code)
4592 {
4593 #ifdef PPC_USES_FUNCTION_DESCRIPTOR
4594         MonoPPCFunctionDescriptor *ftnptr = g_malloc0 (sizeof (MonoPPCFunctionDescriptor));
4595
4596         ftnptr->code = code;
4597         ftnptr->toc = NULL;
4598         ftnptr->env = NULL;
4599
4600         return ftnptr;
4601 #else
4602         return code;
4603 #endif
4604 }
4605
4606 /*
4607  * mono_aot_register_jit_icall:
4608  *
4609  *   Register a JIT icall which is called by trampolines in full-aot mode. This should
4610  * be called from mono_arch_init () during startup.
4611  */
4612 void
4613 mono_aot_register_jit_icall (const char *name, gpointer addr)
4614 {
4615         /* No need for locking */
4616         if (!aot_jit_icall_hash)
4617                 aot_jit_icall_hash = g_hash_table_new (g_str_hash, g_str_equal);
4618         g_hash_table_insert (aot_jit_icall_hash, (char*)name, addr);
4619 }
4620
4621 /*
4622  * load_function_full:
4623  *
4624  *   Load the function named NAME from the aot image. 
4625  */
4626 static gpointer
4627 load_function_full (MonoAotModule *amodule, const char *name, MonoTrampInfo **out_tinfo)
4628 {
4629         char *symbol;
4630         guint8 *p;
4631         int n_patches, pindex;
4632         MonoMemPool *mp;
4633         gpointer code;
4634         guint32 info_offset;
4635
4636         /* Load the code */
4637
4638         symbol = g_strdup_printf ("%s", name);
4639         find_symbol (amodule->sofile, amodule->globals, symbol, (gpointer *)&code);
4640         g_free (symbol);
4641         if (!code)
4642                 g_error ("Symbol '%s' not found in AOT file '%s'.\n", name, amodule->aot_name);
4643
4644         mono_trace (G_LOG_LEVEL_DEBUG, MONO_TRACE_AOT, "AOT: FOUND function '%s' in AOT file '%s'.", name, amodule->aot_name);
4645
4646         /* Load info */
4647
4648         symbol = g_strdup_printf ("%s_p", name);
4649         find_symbol (amodule->sofile, amodule->globals, symbol, (gpointer *)&p);
4650         g_free (symbol);
4651         if (!p)
4652                 /* Nothing to patch */
4653                 return code;
4654
4655         info_offset = *(guint32*)p;
4656         if (out_tinfo) {
4657                 MonoTrampInfo *tinfo;
4658                 guint32 code_size, uw_info_len, uw_offset;
4659                 guint8 *uw_info;
4660                 /* Construct a MonoTrampInfo from the data in the AOT image */
4661
4662                 p += sizeof (guint32);
4663                 code_size = *(guint32*)p;
4664                 p += sizeof (guint32);
4665                 uw_offset = *(guint32*)p;
4666                 uw_info = amodule->unwind_info + uw_offset;
4667                 uw_info_len = decode_value (uw_info, &uw_info);
4668
4669                 tinfo = g_new0 (MonoTrampInfo, 1);
4670                 tinfo->code = code;
4671                 tinfo->code_size = code_size;
4672                 tinfo->uw_info = uw_info;
4673                 tinfo->uw_info_len = uw_info_len;
4674
4675                 *out_tinfo = tinfo;
4676         }
4677
4678         p = amodule->blob + info_offset;
4679
4680         /* Similar to mono_aot_load_method () */
4681
4682         n_patches = decode_value (p, &p);
4683
4684         if (n_patches) {
4685                 MonoJumpInfo *patches;
4686                 guint32 *got_slots;
4687
4688                 mp = mono_mempool_new ();
4689
4690                 patches = load_patch_info (amodule, mp, n_patches, FALSE, &got_slots, p, &p);
4691                 g_assert (patches);
4692
4693                 for (pindex = 0; pindex < n_patches; ++pindex) {
4694                         MonoJumpInfo *ji = &patches [pindex];
4695                         gpointer target;
4696
4697                         if (amodule->got [got_slots [pindex]])
4698                                 continue;
4699
4700                         /*
4701                          * When this code is executed, the runtime may not be initalized yet, so
4702                          * resolve the patch info by hand.
4703                          */
4704                         if (ji->type == MONO_PATCH_INFO_JIT_ICALL_ADDR) {
4705                                 if (!strcmp (ji->data.name, "mono_get_lmf_addr")) {
4706                                         target = mono_get_lmf_addr;
4707                                 } else if (!strcmp (ji->data.name, "mono_thread_force_interruption_checkpoint")) {
4708                                         target = mono_thread_force_interruption_checkpoint;
4709                                 } else if (!strcmp (ji->data.name, "mono_exception_from_token")) {
4710                                         target = mono_exception_from_token;
4711                                 } else if (!strcmp (ji->data.name, "mono_throw_exception")) {
4712                                         target = mono_get_throw_exception ();
4713                                 } else if (strstr (ji->data.name, "trampoline_func_") == ji->data.name) {
4714                                         int tramp_type2 = atoi (ji->data.name + strlen ("trampoline_func_"));
4715                                         target = (gpointer)mono_get_trampoline_func (tramp_type2);
4716                                 } else if (strstr (ji->data.name, "specific_trampoline_lazy_fetch_") == ji->data.name) {
4717                                         /* atoll is needed because the the offset is unsigned */
4718                                         guint32 slot;
4719                                         int res;
4720
4721                                         res = sscanf (ji->data.name, "specific_trampoline_lazy_fetch_%u", &slot);
4722                                         g_assert (res == 1);
4723                                         target = mono_create_specific_trampoline (GUINT_TO_POINTER (slot), MONO_TRAMPOLINE_RGCTX_LAZY_FETCH, mono_get_root_domain (), NULL);
4724                                         target = mono_create_ftnptr_malloc (target);
4725                                 } else if (!strcmp (ji->data.name, "mono_thread_get_and_clear_pending_exception")) {
4726                                         target = mono_thread_get_and_clear_pending_exception;
4727                                 } else if (!strcmp (ji->data.name, "debugger_agent_single_step_from_context")) {
4728                                         target = debugger_agent_single_step_from_context;
4729                                 } else if (!strcmp (ji->data.name, "debugger_agent_breakpoint_from_context")) {
4730                                         target = debugger_agent_breakpoint_from_context;
4731                                 } else if (strstr (ji->data.name, "generic_trampoline_")) {
4732                                         target = mono_aot_get_trampoline (ji->data.name);
4733                                 } else if (aot_jit_icall_hash && g_hash_table_lookup (aot_jit_icall_hash, ji->data.name)) {
4734                                         /* Registered by mono_arch_init () */
4735                                         target = g_hash_table_lookup (aot_jit_icall_hash, ji->data.name);
4736                                 } else {
4737                                         fprintf (stderr, "Unknown relocation '%s'\n", ji->data.name);
4738                                         g_assert_not_reached ();
4739                                         target = NULL;
4740                                 }
4741                         } else {
4742                                 /* Hopefully the code doesn't have patches which need method or 
4743                                  * domain to be set.
4744                                  */
4745                                 target = mono_resolve_patch_target (NULL, NULL, code, ji, FALSE);
4746                                 g_assert (target);
4747                         }
4748
4749                         amodule->got [got_slots [pindex]] = target;
4750                 }
4751
4752                 g_free (got_slots);
4753
4754                 mono_mempool_destroy (mp);
4755         }
4756
4757         return code;
4758 }
4759
4760 static gpointer
4761 load_function (MonoAotModule *amodule, const char *name)
4762 {
4763         return load_function_full (amodule, name, NULL);
4764 }
4765
4766 static MonoAotModule*
4767 get_mscorlib_aot_module (void)
4768 {
4769         MonoImage *image;
4770         MonoAotModule *amodule;
4771
4772         image = mono_defaults.corlib;
4773         if (image)
4774                 amodule = image->aot_module;
4775         else
4776                 amodule = mscorlib_aot_module;
4777         g_assert (amodule);
4778         return amodule;
4779 }
4780
4781 static void
4782 no_trampolines (void)
4783 {
4784         g_assert_not_reached ();
4785 }
4786
4787 /*
4788  * Return the trampoline identified by NAME from the mscorlib AOT file.
4789  * On ppc64, this returns a function descriptor.
4790  */
4791 gpointer
4792 mono_aot_get_trampoline_full (const char *name, MonoTrampInfo **out_tinfo)
4793 {
4794         MonoAotModule *amodule = get_mscorlib_aot_module ();
4795
4796         if (mono_llvm_only) {
4797                 *out_tinfo = NULL;
4798                 return no_trampolines;
4799         }
4800
4801         return mono_create_ftnptr_malloc (load_function_full (amodule, name, out_tinfo));
4802 }
4803
4804 gpointer
4805 mono_aot_get_trampoline (const char *name)
4806 {
4807         MonoTrampInfo *out_tinfo;
4808         gpointer code;
4809
4810         code =  mono_aot_get_trampoline_full (name, &out_tinfo);
4811         mono_tramp_info_register (out_tinfo, NULL);
4812
4813         return code;
4814 }
4815
4816 static gpointer
4817 read_unwind_info (MonoAotModule *amodule, MonoTrampInfo *info, const char *symbol_name)
4818 {
4819         gpointer symbol_addr;
4820         guint32 uw_offset, uw_info_len;
4821         guint8 *uw_info;
4822
4823         find_symbol (amodule->sofile, amodule->globals, symbol_name, &symbol_addr);
4824
4825         if (!symbol_addr)
4826                 return NULL;
4827
4828         uw_offset = *(guint32*)symbol_addr;
4829         uw_info = amodule->unwind_info + uw_offset;
4830         uw_info_len = decode_value (uw_info, &uw_info);
4831
4832         info->uw_info = uw_info;
4833         info->uw_info_len = uw_info_len;
4834
4835         /* If successful return the address of the following data */
4836         return (guint32*)symbol_addr + 1;
4837 }
4838
4839 #ifdef MONOTOUCH
4840 #include <mach/mach.h>
4841
4842 static TrampolinePage* trampoline_pages [MONO_AOT_TRAMP_NUM];
4843
4844 static void
4845 read_page_trampoline_uwinfo (MonoTrampInfo *info, int tramp_type, gboolean is_generic)
4846 {
4847         char symbol_name [128];
4848
4849         if (tramp_type == MONO_AOT_TRAMP_SPECIFIC)
4850                 sprintf (symbol_name, "specific_trampolines_page_%s_p", is_generic ? "gen" : "sp");
4851         else if (tramp_type == MONO_AOT_TRAMP_STATIC_RGCTX)
4852                 sprintf (symbol_name, "rgctx_trampolines_page_%s_p", is_generic ? "gen" : "sp");
4853         else if (tramp_type == MONO_AOT_TRAMP_IMT_THUNK)
4854                 sprintf (symbol_name, "imt_trampolines_page_%s_p", is_generic ? "gen" : "sp");
4855         else if (tramp_type == MONO_AOT_TRAMP_GSHAREDVT_ARG)
4856                 sprintf (symbol_name, "gsharedvt_trampolines_page_%s_p", is_generic ? "gen" : "sp");
4857         else
4858                 g_assert_not_reached ();
4859
4860         read_unwind_info (mono_defaults.corlib->aot_module, info, symbol_name);
4861 }
4862
4863 static unsigned char*
4864 get_new_trampoline_from_page (int tramp_type)
4865 {
4866         MonoAotModule *amodule;
4867         MonoImage *image;
4868         TrampolinePage *page;
4869         int count;
4870         void *tpage;
4871         vm_address_t addr, taddr;
4872         kern_return_t ret;
4873         vm_prot_t prot, max_prot;
4874         int psize, specific_trampoline_size;
4875         unsigned char *code;
4876
4877         specific_trampoline_size = 2 * sizeof (gpointer);
4878
4879         mono_aot_page_lock ();
4880         page = trampoline_pages [tramp_type];
4881         if (page && page->trampolines < page->trampolines_end) {
4882                 code = page->trampolines;
4883                 page->trampolines += specific_trampoline_size;
4884                 mono_aot_page_unlock ();
4885                 return code;
4886         }
4887         mono_aot_page_unlock ();
4888         /* the trampoline template page is in the mscorlib module */
4889         image = mono_defaults.corlib;
4890         g_assert (image);
4891
4892         psize = MONO_AOT_TRAMP_PAGE_SIZE;
4893
4894         amodule = image->aot_module;
4895         g_assert (amodule);
4896
4897         if (tramp_type == MONO_AOT_TRAMP_SPECIFIC)
4898                 tpage = load_function (amodule, "specific_trampolines_page");
4899         else if (tramp_type == MONO_AOT_TRAMP_STATIC_RGCTX)
4900                 tpage = load_function (amodule, "rgctx_trampolines_page");
4901         else if (tramp_type == MONO_AOT_TRAMP_IMT_THUNK)
4902                 tpage = load_function (amodule, "imt_trampolines_page");
4903         else if (tramp_type == MONO_AOT_TRAMP_GSHAREDVT_ARG)
4904                 tpage = load_function (amodule, "gsharedvt_arg_trampolines_page");
4905         else
4906                 g_error ("Incorrect tramp type for trampolines page");
4907         g_assert (tpage);
4908         /*g_warning ("loaded trampolines page at %x", tpage);*/
4909
4910         /* avoid the unlikely case of looping forever */
4911         count = 40;
4912         page = NULL;
4913         while (page == NULL && count-- > 0) {
4914                 MonoTrampInfo *gen_info, *sp_info;
4915
4916                 addr = 0;
4917                 /* allocate two contiguous pages of memory: the first page will contain the data (like a local constant pool)
4918                  * while the second will contain the trampolines.
4919                  */
4920                 ret = vm_allocate (mach_task_self (), &addr, psize * 2, VM_FLAGS_ANYWHERE);
4921                 if (ret != KERN_SUCCESS) {
4922                         g_error ("Cannot allocate memory for trampolines: %d", ret);
4923                         break;
4924                 }
4925                 /*g_warning ("allocated trampoline double page at %x", addr);*/
4926                 /* replace the second page with a remapped trampoline page */
4927                 taddr = addr + psize;
4928                 vm_deallocate (mach_task_self (), taddr, psize);
4929                 ret = vm_remap (mach_task_self (), &taddr, psize, 0, FALSE, mach_task_self(), (vm_address_t)tpage, FALSE, &prot, &max_prot, VM_INHERIT_SHARE);
4930                 if (ret != KERN_SUCCESS) {
4931                         /* someone else got the page, try again  */
4932                         vm_deallocate (mach_task_self (), addr, psize);
4933                         continue;
4934                 }
4935                 /*g_warning ("remapped trampoline page at %x", taddr);*/
4936
4937                 mono_aot_page_lock ();
4938                 page = trampoline_pages [tramp_type];
4939                 /* some other thread already allocated, so use that to avoid wasting memory */
4940                 if (page && page->trampolines < page->trampolines_end) {
4941                         code = page->trampolines;
4942                         page->trampolines += specific_trampoline_size;
4943                         mono_aot_page_unlock ();
4944                         vm_deallocate (mach_task_self (), addr, psize);
4945                         vm_deallocate (mach_task_self (), taddr, psize);
4946                         return code;
4947                 }
4948                 page = (TrampolinePage*)addr;
4949                 page->next = trampoline_pages [tramp_type];
4950                 trampoline_pages [tramp_type] = page;
4951                 page->trampolines = (void*)(taddr + amodule->info.tramp_page_code_offsets [tramp_type]);
4952                 page->trampolines_end = (void*)(taddr + psize - 64);
4953                 code = page->trampolines;
4954                 page->trampolines += specific_trampoline_size;
4955                 mono_aot_page_unlock ();
4956
4957                 /* Register the generic part at the beggining of the trampoline page */
4958                 gen_info = mono_tramp_info_create (NULL, (guint8*)taddr, amodule->info.tramp_page_code_offsets [tramp_type], NULL, NULL);
4959                 read_page_trampoline_uwinfo (gen_info, tramp_type, TRUE);
4960                 mono_tramp_info_register (gen_info, NULL);
4961                 /*
4962                  * FIXME
4963                  * Registering each specific trampoline produces a lot of
4964                  * MonoJitInfo structures. Jump trampolines are also registered
4965                  * separately.
4966                  */
4967                 if (tramp_type != MONO_AOT_TRAMP_SPECIFIC) {
4968                         /* Register the rest of the page as a single trampoline */
4969                         sp_info = mono_tramp_info_create (NULL, code, page->trampolines_end - code, NULL, NULL);
4970                         read_page_trampoline_uwinfo (sp_info, tramp_type, FALSE);
4971                         mono_tramp_info_register (sp_info, NULL);
4972                 }
4973                 return code;
4974         }
4975         g_error ("Cannot allocate more trampoline pages: %d", ret);
4976         return NULL;
4977 }
4978
4979 #else
4980 static unsigned char*
4981 get_new_trampoline_from_page (int tramp_type)
4982 {
4983         g_error ("Page trampolines not supported.");
4984         return NULL;
4985 }
4986 #endif
4987
4988
4989 static gpointer
4990 get_new_specific_trampoline_from_page (gpointer tramp, gpointer arg)
4991 {
4992         void *code;
4993         gpointer *data;
4994
4995         code = get_new_trampoline_from_page (MONO_AOT_TRAMP_SPECIFIC);
4996
4997         data = (gpointer*)((char*)code - MONO_AOT_TRAMP_PAGE_SIZE);
4998         data [0] = arg;
4999         data [1] = tramp;
5000         /*g_warning ("new trampoline at %p for data %p, tramp %p (stored at %p)", code, arg, tramp, data);*/
5001         return code;
5002
5003 }
5004
5005 static gpointer
5006 get_new_rgctx_trampoline_from_page (gpointer tramp, gpointer arg)
5007 {
5008         void *code;
5009         gpointer *data;
5010
5011         code = get_new_trampoline_from_page (MONO_AOT_TRAMP_STATIC_RGCTX);
5012
5013         data = (gpointer*)((char*)code - MONO_AOT_TRAMP_PAGE_SIZE);
5014         data [0] = arg;
5015         data [1] = tramp;
5016         /*g_warning ("new rgctx trampoline at %p for data %p, tramp %p (stored at %p)", code, arg, tramp, data);*/
5017         return code;
5018
5019 }
5020
5021 static gpointer
5022 get_new_imt_trampoline_from_page (gpointer arg)
5023 {
5024         void *code;
5025         gpointer *data;
5026
5027         code = get_new_trampoline_from_page (MONO_AOT_TRAMP_IMT_THUNK);
5028
5029         data = (gpointer*)((char*)code - MONO_AOT_TRAMP_PAGE_SIZE);
5030         data [0] = arg;
5031         /*g_warning ("new imt trampoline at %p for data %p, (stored at %p)", code, arg, data);*/
5032         return code;
5033
5034 }
5035
5036 static gpointer
5037 get_new_gsharedvt_arg_trampoline_from_page (gpointer tramp, gpointer arg)
5038 {
5039         void *code;
5040         gpointer *data;
5041
5042         code = get_new_trampoline_from_page (MONO_AOT_TRAMP_GSHAREDVT_ARG);
5043
5044         data = (gpointer*)((char*)code - MONO_AOT_TRAMP_PAGE_SIZE);
5045         data [0] = arg;
5046         data [1] = tramp;
5047         /*g_warning ("new rgctx trampoline at %p for data %p, tramp %p (stored at %p)", code, arg, tramp, data);*/
5048         return code;
5049 }
5050
5051 /* Return a given kind of trampoline */
5052 /* FIXME set unwind info for these trampolines */
5053 static gpointer
5054 get_numerous_trampoline (MonoAotTrampoline tramp_type, int n_got_slots, MonoAotModule **out_amodule, guint32 *got_offset, guint32 *out_tramp_size)
5055 {
5056         MonoImage *image;
5057         MonoAotModule *amodule = get_mscorlib_aot_module ();
5058         int index, tramp_size;
5059
5060         /* Currently, we keep all trampolines in the mscorlib AOT image */
5061         image = mono_defaults.corlib;
5062
5063         *out_amodule = amodule;
5064
5065         mono_aot_lock ();
5066
5067 #ifdef MONOTOUCH
5068 #define MONOTOUCH_TRAMPOLINES_ERROR ". See http://docs.xamarin.com/ios/troubleshooting for instructions on how to fix this condition."
5069 #else
5070 #define MONOTOUCH_TRAMPOLINES_ERROR ""
5071 #endif
5072         if (amodule->trampoline_index [tramp_type] == amodule->info.num_trampolines [tramp_type]) {
5073                 g_error ("Ran out of trampolines of type %d in '%s' (%d)%s\n", 
5074                                  tramp_type, image ? image->name : "mscorlib", amodule->info.num_trampolines [tramp_type], MONOTOUCH_TRAMPOLINES_ERROR);
5075         }
5076         index = amodule->trampoline_index [tramp_type] ++;
5077
5078         mono_aot_unlock ();
5079
5080         *got_offset = amodule->info.trampoline_got_offset_base [tramp_type] + (index * n_got_slots);
5081
5082         tramp_size = amodule->info.trampoline_size [tramp_type];
5083
5084         if (out_tramp_size)
5085                 *out_tramp_size = tramp_size;
5086
5087         return amodule->trampolines [tramp_type] + (index * tramp_size);
5088 }
5089
5090 static void
5091 no_specific_trampoline (void)
5092 {
5093         g_assert_not_reached ();
5094 }
5095
5096 /*
5097  * Return a specific trampoline from the AOT file.
5098  */
5099 gpointer
5100 mono_aot_create_specific_trampoline (MonoImage *image, gpointer arg1, MonoTrampolineType tramp_type, MonoDomain *domain, guint32 *code_len)
5101 {
5102         MonoAotModule *amodule;
5103         guint32 got_offset, tramp_size;
5104         guint8 *code, *tramp;
5105         static gpointer generic_trampolines [MONO_TRAMPOLINE_NUM];
5106         static gboolean inited;
5107         static guint32 num_trampolines;
5108
5109         if (mono_llvm_only) {
5110                 *code_len = 1;
5111                 return no_specific_trampoline;
5112         }
5113
5114         if (!inited) {
5115                 mono_aot_lock ();
5116
5117                 if (!inited) {
5118                         mono_counters_register ("Specific trampolines", MONO_COUNTER_JIT | MONO_COUNTER_INT, &num_trampolines);
5119                         inited = TRUE;
5120                 }
5121
5122                 mono_aot_unlock ();
5123         }
5124
5125         num_trampolines ++;
5126
5127         if (!generic_trampolines [tramp_type]) {
5128                 char *symbol;
5129
5130                 symbol = mono_get_generic_trampoline_name (tramp_type);
5131                 generic_trampolines [tramp_type] = mono_aot_get_trampoline (symbol);
5132                 g_free (symbol);
5133         }
5134
5135         tramp = generic_trampolines [tramp_type];
5136         g_assert (tramp);
5137
5138         if (USE_PAGE_TRAMPOLINES) {
5139                 code = get_new_specific_trampoline_from_page (tramp, arg1);
5140                 tramp_size = 8;
5141         } else {
5142                 code = get_numerous_trampoline (MONO_AOT_TRAMP_SPECIFIC, 2, &amodule, &got_offset, &tramp_size);
5143
5144                 amodule->got [got_offset] = tramp;
5145                 amodule->got [got_offset + 1] = arg1;
5146         }
5147
5148         if (code_len)
5149                 *code_len = tramp_size;
5150
5151         return code;
5152 }
5153
5154 gpointer
5155 mono_aot_get_static_rgctx_trampoline (gpointer ctx, gpointer addr)
5156 {
5157         MonoAotModule *amodule;
5158         guint8 *code;
5159         guint32 got_offset;
5160
5161         if (USE_PAGE_TRAMPOLINES) {
5162                 code = get_new_rgctx_trampoline_from_page (addr, ctx);
5163         } else {
5164                 code = get_numerous_trampoline (MONO_AOT_TRAMP_STATIC_RGCTX, 2, &amodule, &got_offset, NULL);
5165
5166                 amodule->got [got_offset] = ctx;
5167                 amodule->got [got_offset + 1] = addr; 
5168         }
5169
5170         /* The caller expects an ftnptr */
5171         return mono_create_ftnptr (mono_domain_get (), code);
5172 }
5173
5174 gpointer
5175 mono_aot_get_unbox_trampoline (MonoMethod *method)
5176 {
5177         guint32 method_index = mono_metadata_token_index (method->token) - 1;
5178         MonoAotModule *amodule;
5179         gpointer code;
5180         guint32 *ut, *ut_end, *entry;
5181         int low, high, entry_index = 0;
5182         gpointer symbol_addr;
5183         MonoTrampInfo *tinfo;
5184
5185         if (method->is_inflated && !mono_method_is_generic_sharable_full (method, FALSE, FALSE, FALSE)) {
5186                 method_index = find_aot_method (method, &amodule);
5187                 if (method_index == 0xffffff && mono_method_is_generic_sharable_full (method, FALSE, TRUE, FALSE)) {
5188                         MonoMethod *shared = mini_get_shared_method_full (method, FALSE, FALSE);
5189                         method_index = find_aot_method (shared, &amodule);
5190                 }
5191                 if (method_index == 0xffffff && mono_method_is_generic_sharable_full (method, FALSE, TRUE, TRUE)) {
5192                         MonoMethod *shared = mini_get_shared_method_full (method, TRUE, TRUE);
5193                         method_index = find_aot_method (shared, &amodule);
5194                 }
5195                 g_assert (method_index != 0xffffff);
5196         } else {
5197                 amodule = method->klass->image->aot_module;
5198                 g_assert (amodule);
5199         }
5200
5201         if (amodule->info.llvm_get_unbox_tramp) {
5202                 gpointer (*get_tramp) (int) = amodule->info.llvm_get_unbox_tramp;
5203                 code = get_tramp (method_index);
5204
5205                 if (code)
5206                         return code;
5207         }
5208
5209         ut = amodule->unbox_trampolines;
5210         ut_end = amodule->unbox_trampolines_end;
5211
5212         /* Do a binary search in the sorted table */
5213         code = NULL;
5214         low = 0;
5215         high = (ut_end - ut);
5216         while (low < high) {
5217                 entry_index = (low + high) / 2;
5218                 entry = &ut [entry_index];
5219                 if (entry [0] < method_index) {
5220                         low = entry_index + 1;
5221                 } else if (entry [0] > method_index) {
5222                         high = entry_index;
5223                 } else {
5224                         break;
5225                 }
5226         }
5227
5228         code = get_call_table_entry (amodule->unbox_trampoline_addresses, entry_index);
5229         g_assert (code);
5230
5231         tinfo = mono_tramp_info_create (NULL, code, 0, NULL, NULL);
5232
5233         symbol_addr = read_unwind_info (amodule, tinfo, "unbox_trampoline_p");
5234         if (!symbol_addr) {
5235                 mono_tramp_info_free (tinfo);
5236                 return FALSE;
5237         }
5238
5239         tinfo->code_size = *(guint32*)symbol_addr;
5240         mono_tramp_info_register (tinfo, NULL);
5241
5242         /* The caller expects an ftnptr */
5243         return mono_create_ftnptr (mono_domain_get (), code);
5244 }
5245
5246 gpointer
5247 mono_aot_get_lazy_fetch_trampoline (guint32 slot)
5248 {
5249         char *symbol;
5250         gpointer code;
5251         MonoAotModule *amodule = mono_defaults.corlib->aot_module;
5252         guint32 index = MONO_RGCTX_SLOT_INDEX (slot);
5253         static int count = 0;
5254
5255         count ++;
5256         if (index >= amodule->info.num_rgctx_fetch_trampolines) {
5257                 static gpointer addr;
5258                 gpointer *info;
5259
5260                 /*
5261                  * Use the general version of the rgctx fetch trampoline. It receives a pair of <slot, trampoline> in the rgctx arg reg.
5262                  */
5263                 if (!addr)
5264                         addr = load_function (amodule, "rgctx_fetch_trampoline_general");
5265                 info = mono_domain_alloc0 (mono_get_root_domain (), sizeof (gpointer) * 2);
5266                 info [0] = GUINT_TO_POINTER (slot);
5267                 info [1] = mono_create_specific_trampoline (GUINT_TO_POINTER (slot), MONO_TRAMPOLINE_RGCTX_LAZY_FETCH, mono_get_root_domain (), NULL);
5268                 code = mono_aot_get_static_rgctx_trampoline (info, addr);
5269                 return mono_create_ftnptr (mono_domain_get (), code);
5270         }
5271
5272         symbol = mono_get_rgctx_fetch_trampoline_name (slot);
5273         code = load_function (mono_defaults.corlib->aot_module, symbol);
5274         g_free (symbol);
5275         /* The caller expects an ftnptr */
5276         return mono_create_ftnptr (mono_domain_get (), code);
5277 }
5278
5279 static void
5280 no_imt_thunk (void)
5281 {
5282        g_assert_not_reached ();
5283 }
5284
5285 gpointer
5286 mono_aot_get_imt_thunk (MonoVTable *vtable, MonoDomain *domain, MonoIMTCheckItem **imt_entries, int count, gpointer fail_tramp)
5287 {
5288         guint32 got_offset;
5289         gpointer code;
5290         gpointer *buf;
5291         int i, index, real_count;
5292         MonoAotModule *amodule;
5293
5294         if (mono_llvm_only)
5295                 return no_imt_thunk;
5296
5297         real_count = 0;
5298         for (i = 0; i < count; ++i) {
5299                 MonoIMTCheckItem *item = imt_entries [i];
5300
5301                 if (item->is_equals)
5302                         real_count ++;
5303         }
5304
5305         /* Save the entries into an array */
5306         buf = mono_domain_alloc (domain, (real_count + 1) * 2 * sizeof (gpointer));
5307         index = 0;
5308         for (i = 0; i < count; ++i) {
5309                 MonoIMTCheckItem *item = imt_entries [i];               
5310
5311                 if (!item->is_equals)
5312                         continue;
5313
5314                 g_assert (item->key);
5315
5316                 buf [(index * 2)] = item->key;
5317                 if (item->has_target_code) {
5318                         gpointer *p = mono_domain_alloc (domain, sizeof (gpointer));
5319                         *p = item->value.target_code;
5320                         buf [(index * 2) + 1] = p;
5321                 } else {
5322                         buf [(index * 2) + 1] = &(vtable->vtable [item->value.vtable_slot]);
5323                 }
5324                 index ++;
5325         }
5326         buf [(index * 2)] = NULL;
5327         buf [(index * 2) + 1] = fail_tramp;
5328         
5329         if (USE_PAGE_TRAMPOLINES) {
5330                 code = get_new_imt_trampoline_from_page (buf);
5331         } else {
5332                 code = get_numerous_trampoline (MONO_AOT_TRAMP_IMT_THUNK, 1, &amodule, &got_offset, NULL);
5333
5334                 amodule->got [got_offset] = buf;
5335         }
5336
5337         return code;
5338 }
5339
5340 gpointer
5341 mono_aot_get_gsharedvt_arg_trampoline (gpointer arg, gpointer addr)
5342 {
5343         MonoAotModule *amodule;
5344         guint8 *code;
5345         guint32 got_offset;
5346
5347         if (USE_PAGE_TRAMPOLINES) {
5348                 code = get_new_gsharedvt_arg_trampoline_from_page (addr, arg);
5349         } else {
5350                 code = get_numerous_trampoline (MONO_AOT_TRAMP_GSHAREDVT_ARG, 2, &amodule, &got_offset, NULL);
5351
5352                 amodule->got [got_offset] = arg;
5353                 amodule->got [got_offset + 1] = addr; 
5354         }
5355
5356         /* The caller expects an ftnptr */
5357         return mono_create_ftnptr (mono_domain_get (), code);
5358 }
5359  
5360 /*
5361  * mono_aot_set_make_unreadable:
5362  *
5363  *   Set whenever to make all mmaped memory unreadable. In conjuction with a
5364  * SIGSEGV handler, this is useful to find out which pages the runtime tries to read.
5365  */
5366 void
5367 mono_aot_set_make_unreadable (gboolean unreadable)
5368 {
5369         static int inited;
5370
5371         make_unreadable = unreadable;
5372
5373         if (make_unreadable && !inited) {
5374                 mono_counters_register ("AOT: pagefaults", MONO_COUNTER_JIT | MONO_COUNTER_INT, &n_pagefaults);
5375         }               
5376 }
5377
5378 typedef struct {
5379         MonoAotModule *module;
5380         guint8 *ptr;
5381 } FindMapUserData;
5382
5383 static void
5384 find_map (gpointer key, gpointer value, gpointer user_data)
5385 {
5386         MonoAotModule *module = (MonoAotModule*)value;
5387         FindMapUserData *data = (FindMapUserData*)user_data;
5388
5389         if (!data->module)
5390                 if ((data->ptr >= module->mem_begin) && (data->ptr < module->mem_end))
5391                         data->module = module;
5392 }
5393
5394 static MonoAotModule*
5395 find_module_for_addr (void *ptr)
5396 {
5397         FindMapUserData data;
5398
5399         if (!make_unreadable)
5400                 return NULL;
5401
5402         data.module = NULL;
5403         data.ptr = (guint8*)ptr;
5404
5405         mono_aot_lock ();
5406         g_hash_table_foreach (aot_modules, (GHFunc)find_map, &data);
5407         mono_aot_unlock ();
5408
5409         return data.module;
5410 }
5411
5412 /*
5413  * mono_aot_is_pagefault:
5414  *
5415  *   Should be called from a SIGSEGV signal handler to find out whenever @ptr is
5416  * within memory allocated by this module.
5417  */
5418 gboolean
5419 mono_aot_is_pagefault (void *ptr)
5420 {
5421         if (!make_unreadable)
5422                 return FALSE;
5423
5424         /* 
5425          * Not signal safe, but SIGSEGV's are synchronous, and
5426          * this is only turned on by a MONO_DEBUG option.
5427          */
5428         return find_module_for_addr (ptr) != NULL;
5429 }
5430
5431 /*
5432  * mono_aot_handle_pagefault:
5433  *
5434  *   Handle a pagefault caused by an unreadable page by making it readable again.
5435  */
5436 void
5437 mono_aot_handle_pagefault (void *ptr)
5438 {
5439 #ifndef PLATFORM_WIN32
5440         guint8* start = (guint8*)ROUND_DOWN (((gssize)ptr), mono_pagesize ());
5441         int res;
5442
5443         mono_aot_lock ();
5444         res = mono_mprotect (start, mono_pagesize (), MONO_MMAP_READ|MONO_MMAP_WRITE|MONO_MMAP_EXEC);
5445         g_assert (res == 0);
5446
5447         n_pagefaults ++;
5448         mono_aot_unlock ();
5449 #endif
5450 }
5451
5452 #else
5453 /* AOT disabled */
5454
5455 void
5456 mono_aot_init (void)
5457 {
5458 }
5459
5460 void
5461 mono_aot_cleanup (void)
5462 {
5463 }
5464
5465 guint32
5466 mono_aot_find_method_index (MonoMethod *method)
5467 {
5468         g_assert_not_reached ();
5469         return 0;
5470 }
5471
5472 void
5473 mono_aot_init_llvm_method (gpointer aot_module, guint32 method_index)
5474 {
5475 }
5476
5477 void
5478 mono_aot_init_gshared_method_this (gpointer aot_module, guint32 method_index, MonoObject *this)
5479 {
5480 }
5481
5482 void
5483 mono_aot_init_gshared_method_rgctx  (gpointer aot_module, guint32 method_index, MonoMethodRuntimeGenericContext *rgctx)
5484 {
5485 }
5486
5487 gpointer
5488 mono_aot_get_method (MonoDomain *domain, MonoMethod *method)
5489 {
5490         return NULL;
5491 }
5492
5493 gboolean
5494 mono_aot_is_got_entry (guint8 *code, guint8 *addr)
5495 {
5496         return FALSE;
5497 }
5498
5499 gboolean
5500 mono_aot_get_cached_class_info (MonoClass *klass, MonoCachedClassInfo *res)
5501 {
5502         return FALSE;
5503 }
5504
5505 gboolean
5506 mono_aot_get_class_from_name (MonoImage *image, const char *name_space, const char *name, MonoClass **klass)
5507 {
5508         return FALSE;
5509 }
5510
5511 MonoJitInfo *
5512 mono_aot_find_jit_info (MonoDomain *domain, MonoImage *image, gpointer addr)
5513 {
5514         return NULL;
5515 }
5516
5517 gpointer
5518 mono_aot_get_method_from_token (MonoDomain *domain, MonoImage *image, guint32 token)
5519 {
5520         return NULL;
5521 }
5522
5523 guint8*
5524 mono_aot_get_plt_entry (guint8 *code)
5525 {
5526         return NULL;
5527 }
5528
5529 gpointer
5530 mono_aot_plt_resolve (gpointer aot_module, guint32 plt_info_offset, guint8 *code)
5531 {
5532         return NULL;
5533 }
5534
5535 void
5536 mono_aot_patch_plt_entry (guint8 *code, guint8 *plt_entry, gpointer *got, mgreg_t *regs, guint8 *addr)
5537 {
5538 }
5539
5540 gpointer
5541 mono_aot_get_method_from_vt_slot (MonoDomain *domain, MonoVTable *vtable, int slot)
5542 {
5543         return NULL;
5544 }
5545
5546 guint32
5547 mono_aot_get_plt_info_offset (mgreg_t *regs, guint8 *code)
5548 {
5549         g_assert_not_reached ();
5550
5551         return 0;
5552 }
5553
5554 gpointer
5555 mono_aot_create_specific_trampoline (MonoImage *image, gpointer arg1, MonoTrampolineType tramp_type, MonoDomain *domain, guint32 *code_len)
5556 {
5557         g_assert_not_reached ();
5558         return NULL;
5559 }
5560
5561 gpointer
5562 mono_aot_get_static_rgctx_trampoline (gpointer ctx, gpointer addr)
5563 {
5564         g_assert_not_reached ();
5565         return NULL;
5566 }
5567
5568 gpointer
5569 mono_aot_get_trampoline_full (const char *name, MonoTrampInfo **out_tinfo)
5570 {
5571         g_assert_not_reached ();
5572         return NULL;
5573 }
5574
5575 gpointer
5576 mono_aot_get_trampoline (const char *name)
5577 {
5578         g_assert_not_reached ();
5579         return NULL;
5580 }
5581
5582 gpointer
5583 mono_aot_get_unbox_trampoline (MonoMethod *method)
5584 {
5585         g_assert_not_reached ();
5586         return NULL;
5587 }
5588
5589 gpointer
5590 mono_aot_get_lazy_fetch_trampoline (guint32 slot)
5591 {
5592         g_assert_not_reached ();
5593         return NULL;
5594 }
5595
5596 gpointer
5597 mono_aot_get_imt_thunk (MonoVTable *vtable, MonoDomain *domain, MonoIMTCheckItem **imt_entries, int count, gpointer fail_tramp)
5598 {
5599         g_assert_not_reached ();
5600         return NULL;
5601 }       
5602
5603 gpointer
5604 mono_aot_get_gsharedvt_arg_trampoline (gpointer arg, gpointer addr)
5605 {
5606         g_assert_not_reached ();
5607         return NULL;
5608 }
5609
5610 void
5611 mono_aot_set_make_unreadable (gboolean unreadable)
5612 {
5613 }
5614
5615 gboolean
5616 mono_aot_is_pagefault (void *ptr)
5617 {
5618         return FALSE;
5619 }
5620
5621 void
5622 mono_aot_handle_pagefault (void *ptr)
5623 {
5624 }
5625
5626 guint8*
5627 mono_aot_get_unwind_info (MonoJitInfo *ji, guint32 *unwind_info_len)
5628 {
5629         g_assert_not_reached ();
5630         return NULL;
5631 }
5632
5633 void
5634 mono_aot_register_jit_icall (const char *name, gpointer addr)
5635 {
5636 }
5637
5638 #endif