mono/mini/mini.h

   1 #ifndef __MONO_MINI_H__
   2 #define __MONO_MINI_H__
   3
   4 #include "config.h"
   5 #include <glib.h>
   6 #include <signal.h>
   7 #include <mono/metadata/loader.h>
   8 #include <mono/metadata/mempool.h>
   9 #include <mono/utils/monobitset.h>
  10 #include <mono/metadata/class.h>
  11 #include <mono/metadata/object.h>
  12 #include <mono/metadata/opcodes.h>
  13 #include <mono/metadata/tabledefs.h>
  14 #include <mono/metadata/profiler-private.h>
  15
  16 #include "mini-arch.h"
  17 #include "regalloc.h"
  18
  19 #define MONO_USE_AOT_COMPILER
  20
  21 /* for 32 bit systems */
  22 #if G_BYTE_ORDER == G_LITTLE_ENDIAN
  23 #define MINI_LS_WORD_OFFSET 0
  24 #define MINI_MS_WORD_OFFSET 4
  25 #define inst_ls_word data.op[0].const_val
  26 #define inst_ms_word data.op[1].const_val
  27 #else
  28 #define MINI_LS_WORD_OFFSET 4
  29 #define MINI_MS_WORD_OFFSET 0
  30 #define inst_ls_word data.op[1].const_val
  31 #define inst_ms_word data.op[0].const_val
  32 #endif
  33
  34 /* Version number of the AOT file format */
  35 #define MONO_AOT_FILE_VERSION "7"
  36
  37 #if 1
  38 #define mono_bitset_test_fast(set,n) (((guint32*)set)[2+(n)/32] & (1 << ((n) % 32)))
  39 #else
  40 #define mono_bitset_test_fast(set,n) mono_bitset_test(set,n)
  41 #endif
  42
  43 #if 0
  44 #define mono_bitset_foreach_bit(set,b,n) \
  45         for (b = 0; b < n; b++)\
  46                 if (mono_bitset_test_fast(set,b))
  47 #define mono_bitset_foreach_bit_rev(set,b,n) \
  48         for (b = n - 1; b >= 0; b--)\
  49                 if (mono_bitset_test_fast(set,b))
  50 #else
  51 #define mono_bitset_foreach_bit(set,b,n) \
  52         for (b = mono_bitset_find_first (set, -1); b < n && b >= 0; b = mono_bitset_find_first (set, b))
  53 #define mono_bitset_foreach_bit_rev(set,b,n) \
  54         for (b = mono_bitset_find_last (set, n - 1); b >= 0; b = b ? mono_bitset_find_last (set, b) : -1)
  55
  56 #endif
  57
  58 /*
  59  * Pull the list of opcodes
  60  */
  61 #define OPDEF(a,b,c,d,e,f,g,h,i,j) \
  62         a = i,
  63
  64 enum {
  65 #include "mono/cil/opcode.def"
  66         CEE_LASTOP
  67 };
  68 #undef OPDEF
  69
  70 #define MONO_VARINFO(cfg,varnum) ((cfg)->vars [varnum])
  71
  72 #define MONO_INST_NEW(cfg,dest,op) do { \
  73                 (dest) = mono_mempool_alloc0 ((cfg)->mempool, sizeof (MonoInst));       \
  74                 (dest)->opcode = (op);  \
  75         } while (0)
  76
  77 #define MONO_INST_NEW_CALL(cfg,dest,op) do {    \
  78                 (dest) = mono_mempool_alloc0 ((cfg)->mempool, sizeof (MonoCallInst));   \
  79                 (dest)->inst.opcode = (op);     \
  80         } while (0)
  81
  82 #define MONO_ADD_INS(b,inst) do {       \
  83                 if ((b)->last_ins) {    \
  84                         (b)->last_ins->next = (inst);   \
  85                         (b)->last_ins = (inst); \
  86                 } else {        \
  87                         (b)->code = (b)->last_ins = (inst);     \
  88                 }       \
  89         } while (0)
  90
  91 typedef struct MonoInst MonoInst;
  92 typedef struct MonoCallInst MonoCallInst;
  93 typedef struct MonoEdge MonoEdge;
  94 typedef struct MonoMethodVar MonoMethodVar;
  95 typedef struct MonoBasicBlock MonoBasicBlock;
  96 typedef struct MonoLMF MonoLMF;
  97 typedef struct MonoSpillInfo MonoSpillInfo;
  98 typedef struct MonoTraceSpec MonoTraceSpec;
  99
 100 extern guint32 mono_jit_tls_id;
 101 extern MonoTraceSpec *mono_jit_trace_calls;
 102 extern gboolean mono_break_on_exc;
 103 extern int mono_exc_esp_offset;
 104 extern gboolean mono_compile_aot;
 105
 106 struct MonoEdge {
 107         MonoEdge *next;
 108         MonoBasicBlock *bb;
 109         /* add edge type? */
 110 };
 111
 112 struct MonoSpillInfo {
 113         MonoSpillInfo *next;
 114         int offset;
 115 };
 116
 117 /*
 118  * The IR-level basic block.
 119  *
 120  * A basic block can have multiple exits just fine, as long as the point of
 121  * 'departure' is the last instruction in the basic block. Extended basic
 122  * blocks, on the other hand, may have instructions that leave the block
 123  * midstream. The important thing is that they cannot be _entered_
 124  * midstream, ie, execution of a basic block (or extened bb) always start
 125  * at the beginning of the block, never in the middle.
 126  */
 127 struct MonoBasicBlock {
 128         MonoInst *last_ins;
 129
 130         /* Points to the start of the CIL code that initiated this BB */
 131         unsigned char* cil_code;
 132
 133         /* Length of the CIL block */
 134         gint32 cil_length;
 135
 136         /* The address of the generated code, used for fixups */
 137         int native_offset;
 138         int max_offset;
 139
 140         gint32 dfn;
 141
 142         /* unique block number identification */
 143         gint32 block_num;
 144
 145         /* Visited and reachable flags */
 146         guint32 flags;
 147
 148         /* Basic blocks: incoming and outgoing counts and pointers */
 149         gint16 out_count, in_count;
 150         MonoBasicBlock **in_bb;
 151         MonoBasicBlock **out_bb;
 152
 153         /* the next basic block in the order it appears in IL */
 154         MonoBasicBlock *next_bb;
 155
 156         /*
 157          * Before instruction selection it is the first tree in the
 158          * forest and the first item in the list of trees. After
 159          * instruction selection it is the first instruction and the
 160          * first item in the list of instructions.
 161          */
 162         MonoInst *code;
 163
 164         /*
 165          * SSA and loop based flags
 166          */
 167         MonoBitSet *dominators;
 168         MonoBitSet *dfrontier;
 169         MonoBasicBlock *idom;
 170         GList *dominated;
 171         /* fast dominator algorithm */
 172         MonoBasicBlock *df_parent, *ancestor, *child, *label;
 173         MonoEdge *bucket;
 174         int size, sdom, idomn;
 175
 176         /* loop nesting and recognition */
 177         GList *loop_blocks;
 178         gint8  nesting;
 179
 180         /* use for liveness analysis */
 181         MonoBitSet *gen_set;
 182         MonoBitSet *kill_set;
 183         MonoBitSet *live_in_set;
 184         MonoBitSet *live_out_set;
 185
 186         /* fields to deal with non-empty stack slots at bb boundary */
 187         guint16 out_scount, in_scount;
 188         MonoInst **out_stack;
 189         MonoInst **in_stack;
 190
 191         /* we use that to prevent merging of bblock covered by different clauses*/
 192         guint real_offset;
 193         guint region;
 194
 195         /* The current symbolic register number, used in local register allocation. */
 196         guint32 max_ireg, max_freg;
 197 };
 198
 199 /* BBlock flags */
 200 #define BB_VISITED 1
 201 #define BB_REACHABLE 2
 202
 203 struct MonoInst {
 204         union {
 205                 union {
 206                         MonoInst *src;
 207                         MonoMethodVar *var;
 208                         gssize const_val;
 209                         gpointer p;
 210                         MonoMethod *method;
 211                         MonoMethodSignature *signature;
 212                         MonoBasicBlock **many_blocks;
 213                         MonoBasicBlock *target_block;
 214                         MonoInst **args;
 215                         MonoType *vtype;
 216                         MonoClass *klass;
 217                         int *phi_args;
 218                 } op [2];
 219                 gint64 i8const;
 220                 double r8const;
 221         } data;
 222         guint16 opcode;
 223         guint8  type; /* stack type */
 224         guint   ssa_op : 3;
 225         guint8  flags  : 5;
 226
 227         /* used by the register allocator */
 228         gint32 dreg, sreg1, sreg2, unused;
 229
 230         MonoInst *next;
 231         MonoClass *klass;
 232         const unsigned char* cil_code; /* for debugging and bblock splitting */
 233 };
 234
 235 struct MonoCallInst {
 236         MonoInst inst;
 237         MonoMethodSignature *signature;
 238         MonoMethod *method;
 239         MonoInst **args;
 240         MonoInst *out_args;
 241         gconstpointer fptr;
 242         guint stack_usage;
 243         regmask_t used_iregs;
 244         regmask_t used_fregs;
 245 };
 246
 247 /*
 248  * flags for MonoInst
 249  * Note: some of the values overlap, because they can't appear
 250  * in the same MonoInst.
 251  */
 252 enum {
 253         MONO_INST_HAS_METHOD = 1,
 254         /* temp local created by a DUP: used only within a BB */
 255         MONO_INST_IS_TEMP    = 1,
 256         MONO_INST_INIT       = 1, /* in localloc */
 257         MONO_INST_IS_DEAD    = 2,
 258         MONO_INST_TAILCALL   = 4,
 259         MONO_INST_VOLATILE   = 4,
 260         MONO_INST_BRLABEL    = 4,
 261         MONO_INST_NOTYPECHECK    = 4,
 262         MONO_INST_UNALIGNED  = 8,
 263         /* the address of the variable has been taken */
 264         MONO_INST_INDIRECT   = 16,
 265         MONO_INST_NORANGECHECK   = 16
 266 };
 267
 268 #define inst_c0 data.op[0].const_val
 269 #define inst_c1 data.op[1].const_val
 270 #define inst_i0 data.op[0].src
 271 #define inst_i1 data.op[1].src
 272 #define inst_p0 data.op[0].p
 273 #define inst_p1 data.op[1].p
 274 #define inst_l  data.i8const
 275 #define inst_r  data.r8const
 276 #define inst_left  data.op[0].src
 277 #define inst_right data.op[1].src
 278
 279 #define inst_newa_len   data.op[0].src
 280 #define inst_newa_class data.op[1].klass
 281
 282 #define inst_var    data.op[0].var
 283 #define inst_vtype  data.op[1].vtype
 284 /* in branch instructions */
 285 #define inst_many_bb   data.op[1].many_blocks
 286 #define inst_target_bb data.op[0].target_block
 287 #define inst_true_bb   data.op[1].many_blocks[0]
 288 #define inst_false_bb  data.op[1].many_blocks[1]
 289
 290 #define inst_basereg sreg1
 291 #define inst_indexreg sreg2
 292 #define inst_destbasereg dreg
 293 #define inst_offset data.op[0].const_val
 294 #define inst_imm    data.op[1].const_val
 295
 296 #define inst_phi_args   data.op[1].phi_args
 297
 298 /* instruction description for use in regalloc/scheduling */
 299 enum {
 300         MONO_INST_DEST,
 301         MONO_INST_SRC1,
 302         MONO_INST_SRC2,
 303         MONO_INST_FLAGS,
 304         MONO_INST_CLOB,
 305         MONO_INST_COST,
 306         MONO_INST_DELAY,
 307         MONO_INST_RES,
 308         MONO_INST_LEN,
 309         MONO_INST_MAX
 310 };
 311
 312 typedef union {
 313         struct {
 314                 guint16 tid; /* tree number */
 315                 guint16 bid; /* block number */
 316         } pos ;
 317         guint32 abs_pos;
 318 } MonoPosition;
 319
 320 typedef struct {
 321         MonoPosition first_use, last_use;
 322 } MonoLiveRange;
 323
 324 /*
 325  * Additional information about a variable
 326  */
 327 struct MonoMethodVar {
 328         guint           idx; /* inside cfg->varinfo, cfg->vars */
 329         guint           last_name;
 330         MonoBitSet     *dfrontier;
 331         MonoLiveRange   range; /* generated by liveness analysis */
 332         int             reg; /* != -1 if allocated into a register */
 333         int             spill_costs;
 334         MonoBitSet     *def_in; /* used by SSA */
 335         MonoInst       *def;    /* used by SSA */
 336         MonoBasicBlock *def_bb; /* used by SSA */
 337         GList          *uses;   /* used by SSA */
 338         char            cpstate;  /* used by SSA conditional  constant propagation */
 339 };
 340
 341 typedef struct {
 342         gpointer          end_of_stack;
 343         MonoLMF          *lmf;
 344         MonoLMF          *first_lmf;
 345         void            (*abort_func) (MonoObject *object);
 346 } MonoJitTlsData;
 347
 348 typedef enum {
 349         MONO_PATCH_INFO_BB,
 350         MONO_PATCH_INFO_ABS,
 351         MONO_PATCH_INFO_LABEL,
 352         MONO_PATCH_INFO_METHOD,
 353         MONO_PATCH_INFO_METHOD_JUMP,
 354         MONO_PATCH_INFO_METHOD_REL,
 355         MONO_PATCH_INFO_METHODCONST,
 356         MONO_PATCH_INFO_INTERNAL_METHOD,
 357         MONO_PATCH_INFO_SWITCH,
 358         MONO_PATCH_INFO_EXC,
 359         MONO_PATCH_INFO_EXC_NAME,
 360         MONO_PATCH_INFO_CLASS,
 361         MONO_PATCH_INFO_IMAGE,
 362         MONO_PATCH_INFO_FIELD,
 363         MONO_PATCH_INFO_VTABLE,
 364         MONO_PATCH_INFO_CLASS_INIT,
 365         MONO_PATCH_INFO_SFLDA,
 366         MONO_PATCH_INFO_LDSTR,
 367         MONO_PATCH_INFO_LDTOKEN,
 368         MONO_PATCH_INFO_TYPE_FROM_HANDLE,
 369         MONO_PATCH_INFO_R4,
 370         MONO_PATCH_INFO_R8,
 371         MONO_PATCH_INFO_IP,
 372         MONO_PATCH_INFO_IID,
 373         MONO_PATCH_INFO_WRAPPER
 374 } MonoJumpInfoType;
 375
 376 /*
 377  * We need to store the image which the token refers to along with the token,
 378  * since the image might not be the same as the image of the method which
 379  * contains the relocation, because of inlining.
 380  */
 381 typedef struct MonoJumpInfoToken {
 382         MonoImage *image;
 383         guint32 token;
 384 } MonoJumpInfoToken;
 385
 386 typedef struct MonoJumpInfo MonoJumpInfo;
 387 struct MonoJumpInfo {
 388         MonoJumpInfo *next;
 389         union {
 390                 int i;
 391                 guint8 *p;
 392                 MonoInst *label;
 393         } ip;
 394
 395         MonoJumpInfoType type;
 396         union {
 397                 gconstpointer   target;
 398                 int             offset;
 399                 MonoBasicBlock *bb;
 400                 MonoBasicBlock **table;
 401                 MonoInst       *inst;
 402                 MonoMethod     *method;
 403                 MonoClass      *klass;
 404                 MonoClassField *field;
 405                 MonoImage      *image;
 406                 MonoVTable     *vtable;
 407                 const char     *name;
 408                 MonoJumpInfoToken  *token;
 409         } data;
 410
 411         int table_size; /* use by switch */
 412 };
 413
 414 /* optimization flags: keep up to date with the name array in driver.c */
 415 enum {
 416         MONO_OPT_PEEPHOLE = 1 << 0,
 417         MONO_OPT_BRANCH   = 1 << 1,
 418         MONO_OPT_INLINE   = 1 << 2,
 419         MONO_OPT_CFOLD    = 1 << 3,
 420         MONO_OPT_CONSPROP = 1 << 4,
 421         MONO_OPT_COPYPROP = 1 << 5,
 422         MONO_OPT_DEADCE   = 1 << 6,
 423         MONO_OPT_LINEARS  = 1 << 7,
 424         MONO_OPT_CMOV     = 1 << 8,
 425         MONO_OPT_SHARED   = 1 << 9,
 426         MONO_OPT_SCHED    = 1 << 10,
 427         MONO_OPT_INTRINS  = 1 << 11,
 428         MONO_OPT_TAILC    = 1 << 12,
 429         MONO_OPT_LOOP     = 1 << 13,
 430         MONO_OPT_FCMOV    = 1 << 14,
 431         MONO_OPT_LEAF     = 1 << 15,
 432         MONO_OPT_AOT      = 1 << 16,
 433         MONO_OPT_PRECOMP  = 1 << 17
 434 };
 435
 436 #define MONO_REGION_FINALLY  16
 437 #define MONO_REGION_CATCH    32
 438 #define MONO_REGION_FAULT    64
 439 #define MONO_REGION_FILTER  128
 440
 441 /*
 442  * Control Flow Graph and compilation unit information
 443  */
 444 typedef struct {
 445         MonoMethod      *method;
 446         MonoMemPool     *mempool;
 447         MonoInst       **varinfo;
 448         MonoMethodVar  **vars;
 449         MonoInst        *ret;
 450         MonoBasicBlock  *bb_entry;
 451         MonoBasicBlock  *bb_exit;
 452         MonoBasicBlock  *bb_init;
 453         MonoBasicBlock **bblocks;
 454         GHashTable      *bb_hash;
 455         MonoMemPool     *state_pool; /* used by instruction selection */
 456         MonoBasicBlock  *cbb;        /* used by instruction selection */
 457         MonoInst        *prev_ins;   /* in decompose */
 458         MonoJumpInfo    *patch_info;
 459         MonoJitInfo     *jit_info;
 460         guint            num_bblocks;
 461         guint            locals_start;
 462         guint            num_varinfo; /* used items in varinfo */
 463         guint            varinfo_count; /* total storage in varinfo */
 464         gint             stack_offset;
 465         MonoRegState    *rs;
 466         MonoSpillInfo   *spill_info; /* machine register spills */
 467         MonoSpillInfo   *spill_info_float; /* fp register spills */
 468         gint             spill_count;
 469         // unsigned char   *cil_code;
 470
 471         MonoInst        *exvar; /* the exception object passed to catch/filter blocks */
 472         MonoInst        *domainvar; /* a cache for the current domain */
 473         /* A hashtable of region ID-> SP var mappings */
 474     /* An SP var is a place to store the stack pointer (used by handlers) */
 475         GHashTable      *spvars;
 476
 477         GList           *ldstr_list; /* used by AOT */
 478
 479         MonoDomain      *domain;
 480
 481         unsigned char   *native_code;
 482         guint            code_size;
 483         guint            code_len;
 484         guint            prolog_end;
 485         guint            epilog_begin;
 486         regmask_t        used_int_regs;
 487         guint32          opt;
 488         guint32          prof_options;
 489         guint32          flags;
 490         guint32          comp_done;
 491         guint32          verbose_level;
 492         guint32          stack_usage;
 493         guint32          param_area;
 494         guint32          frame_reg;
 495         gint32           sig_cookie;
 496         gboolean         disable_aot;
 497         gboolean         disable_ssa;
 498         gpointer         debug_info;
 499         guint16          *intvars;
 500         MonoProfileCoverageInfo *coverage_info;
 501 #ifdef __ia64
 502         guint8           ins, locals, outs; /* reg stack region sizes */
 503 #endif /* __ia64 */
 504 } MonoCompile;
 505
 506 typedef enum {
 507         MONO_CFG_HAS_ALLOCA = 1 << 0,
 508         MONO_CFG_HAS_CALLS  = 1 << 1
 509 } MonoCompileFlags;
 510
 511 typedef struct {
 512         gulong methods_compiled;
 513         gulong methods_aot;
 514         gulong methods_lookups;
 515         gulong method_trampolines;
 516         gulong allocate_var;
 517         gulong analyze_stack_repeat;
 518         gulong cil_code_size;
 519         gulong native_code_size;
 520         gulong code_reallocs;
 521         gulong max_code_size_ratio;
 522         gulong biggest_method_size;
 523         gulong allocated_code_size;
 524         gulong inlineable_methods;
 525         gulong inlined_methods;
 526         gulong basic_blocks;
 527         gulong max_basic_blocks;
 528         MonoMethod *max_ratio_method;
 529         MonoMethod *biggest_method;
 530         gboolean enabled;
 531 } MonoJitStats;
 532
 533 extern MonoJitStats mono_jit_stats;
 534
 535 /* values for MonoInst.ssa_op */
 536 enum {
 537         MONO_SSA_NOP,
 538         MONO_SSA_LOAD,
 539         MONO_SSA_STORE,
 540         MONO_SSA_MAYBE_LOAD,
 541         MONO_SSA_MAYBE_STORE
 542 };
 543
 544 #define OP_CEQ    (256+CEE_CEQ)
 545 #define OP_CLT    (256+CEE_CLT)
 546 #define OP_CLT_UN (256+CEE_CLT_UN)
 547 #define OP_CGT    (256+CEE_CGT)
 548 #define OP_CGT_UN (256+CEE_CGT_UN)
 549 #define OP_LOCALLOC (256+CEE_LOCALLOC)
 550
 551 /* opcodes: value assigned after all the CIL opcodes */
 552 #ifdef MINI_OP
 553 #undef MINI_OP
 554 #endif
 555 #define MINI_OP(a,b) a,
 556 enum {
 557         OP_START = MONO_CEE_LAST,
 558 #include "mini-ops.h"
 559         OP_LAST
 560 };
 561 #undef MINI_OP
 562
 563 /* make this depend on 32bit platform (use OP_LADD otherwise) */
 564 #define OP_PADD CEE_ADD
 565 #define OP_PNEG CEE_NEG
 566 #define OP_PCONV_TO_U2 CEE_CONV_U2
 567 #define OP_PCONV_TO_OVF_I1_UN CEE_CONV_OVF_I1_UN
 568 #define OP_PCONV_TO_OVF_I1 CEE_CONV_OVF_I1
 569 #define OP_PCEQ CEE_CEQ
 570
 571 typedef enum {
 572         STACK_INV,
 573         STACK_I4,
 574         STACK_I8,
 575         STACK_PTR,
 576         STACK_R8,
 577         STACK_MP,
 578         STACK_OBJ,
 579         STACK_VTYPE,
 580         STACK_MAX
 581 } MonoStackType;
 582
 583 typedef struct {
 584         union {
 585                 double   r8;
 586                 gint32   i4;
 587                 gint64   i8;
 588                 gpointer p;
 589                 MonoClass *klass;
 590         } data;
 591         int type;
 592 } StackSlot;
 593
 594 enum {
 595         MONO_COMP_DOM = 1,
 596         MONO_COMP_IDOM = 2,
 597         MONO_COMP_DFRONTIER = 4,
 598         MONO_COMP_DOM_REV = 8,
 599         MONO_COMP_LIVENESS = 16,
 600         MONO_COMP_SSA = 32,
 601         MONO_COMP_SSA_DEF_USE = 64,
 602         MONO_COMP_REACHABILITY = 128,
 603         MONO_COMP_LOOPS = 256
 604 };
 605
 606 typedef enum {
 607         MONO_GRAPH_CFG = 1,
 608         MONO_GRAPH_DTREE = 2,
 609         MONO_GRAPH_CFG_CODE = 4,
 610         MONO_GRAPH_CFG_SSA = 8,
 611         MONO_GRAPH_CFG_OPTCODE = 16
 612 } MonoGraphOptions;
 613
 614 typedef struct {
 615         const char *name;
 616         gconstpointer func;
 617         gconstpointer wrapper;
 618         MonoMethodSignature *sig;
 619 } MonoJitICallInfo;
 620
 621 typedef void (*MonoInstFunc) (MonoInst *tree, gpointer data);
 622
 623 /* main function */
 624 int         mono_main                      (int argc, char* argv[]);
 625 void        mono_set_defaults              (int verbose_level, guint32 opts);
 626 MonoDomain* mini_init                      (const char *filename);
 627 void        mini_cleanup                   (MonoDomain *domain);
 628
 629 /* helper methods */
 630 MonoJumpInfoToken * mono_jump_info_token_new (MonoMemPool *mp, MonoImage *image, guint32 token);
 631 MonoInst* mono_find_spvar_for_region        (MonoCompile *cfg, int region);
 632 void      mono_precompile_assemblies        (void);
 633 int       mono_parse_default_optimizations  (const char* p);
 634 void      mono_bblock_add_inst              (MonoBasicBlock *bb, MonoInst *inst);
 635 void      mono_constant_fold                (MonoCompile *cfg);
 636 void      mono_constant_fold_inst           (MonoInst *inst, gpointer data);
 637 void      mono_cprop_local                  (MonoCompile *cfg, MonoBasicBlock *bb, MonoInst **acp, int acp_size);
 638 MonoInst* mono_compile_create_var           (MonoCompile *cfg, MonoType *type, int opcode);
 639 void      mono_blockset_print               (MonoCompile *cfg, MonoBitSet *set, const char *name, guint idom);
 640 void      mono_print_tree                   (MonoInst *tree);
 641 void      mono_print_tree_nl                (MonoInst *tree);
 642 void      mono_print_code                   (MonoCompile *cfg);
 643 void      mono_select_instructions          (MonoCompile *cfg);
 644 const char* mono_inst_name                  (int op);
 645 void      mono_inst_foreach                 (MonoInst *tree, MonoInstFunc func, gpointer data);
 646 void      mono_disassemble_code             (guint8 *code, int size, char *id);
 647 guint     mono_type_to_ldind                (MonoType *t);
 648 guint     mono_type_to_stind                (MonoType *t);
 649 void      mono_add_patch_info               (MonoCompile *cfg, int ip, MonoJumpInfoType type, gconstpointer target);
 650 void      mono_remove_patch_info            (MonoCompile *cfg, int ip);
 651 MonoLMF** mono_get_lmf_addr                 (void);
 652 GList    *mono_varlist_insert_sorted        (MonoCompile *cfg, GList *list, MonoMethodVar *mv, gboolean sort_end);
 653 GList    *mono_varlist_sort                 (MonoCompile *cfg, GList *list, int sort_type);
 654 void      mono_analyze_liveness             (MonoCompile *cfg);
 655 void      mono_linear_scan                  (MonoCompile *cfg, GList *vars, GList *regs, regmask_t *used_mask);
 656 void      mono_create_jump_table            (MonoCompile *cfg, MonoInst *label, MonoBasicBlock **bbs, int num_blocks);
 657 int       mono_compile_assembly             (MonoAssembly *ass, guint32 opts);
 658 MonoCompile *mini_method_compile            (MonoMethod *method, guint32 opts, MonoDomain *domain, int parts);
 659 void      mono_destroy_compile              (MonoCompile *cfg);
 660 void      mono_aot_init                     (void);
 661 MonoJitInfo*  mono_aot_get_method           (MonoDomain *domain,
 662                                                                                          MonoMethod *method);
 663 gboolean  mono_method_blittable             (MonoMethod *method);
 664 gboolean  mono_method_same_domain           (MonoJitInfo *caller, MonoJitInfo *callee);
 665 void      mono_register_opcode_emulation    (int opcode, const char* name, MonoMethodSignature *sig, gpointer func, gboolean no_throw);
 666 void      mono_arch_register_lowlevel_calls (void);
 667 void      mono_draw_graph                   (MonoCompile *cfg, MonoGraphOptions draw_options);
 668 void      mono_add_varcopy_to_end           (MonoCompile *cfg, MonoBasicBlock *bb, int src, int dest);
 669
 670 int               mono_find_method_opcode      (MonoMethod *method);
 671 MonoJitICallInfo *mono_find_jit_icall_by_name  (const char *name);
 672 MonoJitICallInfo *mono_find_jit_icall_by_addr  (gconstpointer addr);
 673 MonoJitICallInfo *mono_register_jit_icall      (gconstpointer func, const char *name, MonoMethodSignature *sig, gboolean is_save);
 674 gconstpointer     mono_icall_get_wrapper       (MonoJitICallInfo* callinfo);
 675
 676 gpointer          mono_create_class_init_trampoline (MonoVTable *vtable);
 677 MonoVTable*       mono_find_class_init_trampoline_by_addr (gconstpointer addr);
 678
 679 /* methods that must be provided by the arch-specific port */
 680 void      mono_arch_cpu_init                    (void);
 681 guint32   mono_arch_cpu_optimizazions           (guint32 *exclude_mask);
 682 void      mono_arch_instrument_mem_needs        (MonoMethod *method, int *stack, int *code);
 683 void     *mono_arch_instrument_prolog           (MonoCompile *cfg, void *func, void *p, gboolean enable_arguments);
 684 void     *mono_arch_instrument_epilog           (MonoCompile *cfg, void *func, void *p, gboolean enable_arguments);
 685 MonoCallInst *mono_arch_call_opcode             (MonoCompile *cfg, MonoBasicBlock* bb, MonoCallInst *call, int is_virtual);
 686 void      mono_codegen                          (MonoCompile *cfg);
 687 const char *mono_arch_regname                   (int reg);
 688 gpointer  mono_arch_get_throw_exception         (void);
 689 gpointer  mono_arch_get_throw_exception_by_name (void);
 690 gpointer  mono_arch_create_jit_trampoline       (MonoMethod *method);
 691 gpointer  mono_arch_create_jump_trampoline      (MonoMethod *method);
 692 gpointer  mono_arch_create_class_init_trampoline(MonoVTable *vtable);
 693 GList    *mono_arch_get_allocatable_int_vars    (MonoCompile *cfg);
 694 GList    *mono_arch_get_global_int_regs         (MonoCompile *cfg);
 695 void      mono_arch_patch_code                  (MonoMethod *method, MonoDomain *domain, guint8 *code, MonoJumpInfo *ji);
 696 void      mono_arch_flush_icache                (guint8 *code, gint size);
 697 int       mono_arch_max_epilog_size             (MonoCompile *cfg);
 698 guint8   *mono_arch_emit_prolog                 (MonoCompile *cfg);
 699 void      mono_arch_emit_epilog                 (MonoCompile *cfg);
 700 void      mono_arch_local_regalloc              (MonoCompile *cfg, MonoBasicBlock *bb);
 701 void      mono_arch_output_basic_block          (MonoCompile *cfg, MonoBasicBlock *bb);
 702 gboolean  mono_arch_has_unwind_info             (gconstpointer addr);
 703 void      mono_arch_setup_jit_tls_data          (MonoJitTlsData *tls);
 704 void      mono_arch_emit_this_vret_args         (MonoCompile *cfg, MonoCallInst *inst, int this_reg, int this_type, int vt_reg);
 705 void      mono_arch_allocate_vars               (MonoCompile *m);
 706 void      mono_jit_walk_stack                   (MonoStackWalk func, gpointer user_data);
 707 MonoArray *ves_icall_get_trace                  (MonoException *exc, gint32 skip, MonoBoolean need_file_info);
 708 MonoBoolean ves_icall_get_frame_info            (gint32 skip, MonoBoolean need_file_info,
 709                                                  MonoReflectionMethod **method,
 710                                                  gint32 *iloffset, gint32 *native_offset,
 711                                                  MonoString **file, gint32 *line, gint32 *column);
 712
 713 /* Dominator/SSA methods */
 714 void        mono_compile_dominator_info         (MonoCompile *cfg, int dom_flags);
 715 void        mono_compute_natural_loops          (MonoCompile *cfg);
 716 MonoBitSet* mono_compile_iterated_dfrontier     (MonoCompile *cfg, MonoBitSet *set);
 717 void        mono_ssa_compute                    (MonoCompile *cfg);
 718 void        mono_ssa_remove                     (MonoCompile *cfg);
 719 void        mono_ssa_cprop                      (MonoCompile *cfg);
 720 void        mono_ssa_deadce                     (MonoCompile *cfg);
 721 void        mono_ssa_strength_reduction         (MonoCompile *cfg);
 722
 723 /* debugging support */
 724 void      mono_debug_init_method                (MonoCompile *cfg, MonoBasicBlock *start_block,
 725                                                  guint32 breakpoint_id);
 726 void      mono_debug_open_method                (MonoCompile *cfg);
 727 void      mono_debug_close_method               (MonoCompile *cfg);
 728 void      mono_debug_open_block                 (MonoCompile *cfg, MonoBasicBlock *bb, guint32 address);
 729 void      mono_debug_record_line_number         (MonoCompile *cfg, MonoInst *ins, guint32 address);
 730 void      mono_debug_serialize_debug_info       (MonoCompile *cfg, guint8 **out_buf, guint32 *buf_len);
 731 void      mono_debug_add_aot_method            (MonoDomain *domain,
 732                                                                                                 MonoMethod *method, guint8 *code_start,
 733                                                                                                 guint8 *debug_info, guint32 debug_info_len);
 734
 735 /* Tracing */
 736 MonoTraceSpec *mono_trace_parse_options         (MonoAssembly *assembly, char *options);
 737 gboolean       mono_trace_eval                  (MonoMethod *method);
 738
 739 #endif /* __MONO_MINI_H__ */