X-Git-Url: http://wien.tomnetworks.com/gitweb/?a=blobdiff_plain;f=mono%2Fmini%2Fmini-codegen.c;h=897a113ff07be5de96700169adbf0d1b37d07ec5;hb=19d257db67c7e023adfa9e857e8547369a1a979f;hp=57c1c9bbccbb78a9b05974fbc0702e141d99216d;hpb=da4f9e9b2afb23791029d0bb09d78b868aabd870;p=mono.git diff --git a/mono/mini/mini-codegen.c b/mono/mini/mini-codegen.c index 57c1c9bbccb..897a113ff07 100644 --- a/mono/mini/mini-codegen.c +++ b/mono/mini/mini-codegen.c @@ -6,7 +6,9 @@ #include #include +#ifdef HAVE_UNISTD_H #include +#endif #include #include @@ -16,46 +18,67 @@ #include "mini.h" #include "trace.h" -#include "inssel.h" #include "mini-arch.h" -#define DEBUG(a) MINI_DEBUG(cfg->verbose_level, 2, a;) - -#if defined(__x86_64__) -const char * const amd64_desc [OP_LAST]; -static const char*const * ins_spec = amd64_desc; -#elif defined(__sparc__) || defined(sparc) -const char * const sparc_desc [OP_LAST]; -static const char*const * ins_spec = sparc_desc; -#elif defined(__mips__) || defined(mips) -const char * const mips_desc [OP_LAST]; -static const char*const * ins_spec = mips_desc; -#elif defined(__i386__) -extern const char * const x86_desc [OP_LAST]; -static const char*const * ins_spec = x86_desc; -#elif defined(__ia64__) -const char * const ia64_desc [OP_LAST]; -static const char*const * ins_spec = ia64_desc; -#elif defined(__arm__) -const char * const arm_cpu_desc [OP_LAST]; -static const char*const * ins_spec = arm_cpu_desc; -#elif defined(__s390x__) -const char * const s390x_cpu_desc [OP_LAST]; -static const char*const * ins_spec = s390x_cpu_desc; -#elif defined(__s390__) -const char * const s390_cpu_desc [OP_LAST]; -static const char*const * ins_spec = s390_cpu_desc; -#elif defined(__alpha__) -const char * const alpha_desc [OP_LAST]; -static const char*const * ins_spec = alpha_desc; -#elif defined(__ppc__) || defined(__powerpc__) -extern const char * const ppcg4 [OP_LAST]; -static const char*const * ins_spec = ppcg4; -#else -#error "Not implemented" +#ifndef MONO_MAX_XREGS + +#define MONO_MAX_XREGS 0 +#define MONO_ARCH_CALLEE_SAVED_XREGS 0 +#define MONO_ARCH_CALLEE_XREGS 0 + #endif +/* + * Every hardware register belongs to a register type or register bank. bank 0 + * contains the int registers, bank 1 contains the fp registers. + * int registers are used 99% of the time, so they are special cased in a lot of + * places. + */ + +static const int regbank_size [] = { + MONO_MAX_IREGS, + MONO_MAX_FREGS, + MONO_MAX_XREGS +}; + +static const int regbank_load_ops [] = { + OP_LOAD_MEMBASE, + OP_LOADR8_MEMBASE, + OP_LOADX_MEMBASE +}; + +static const int regbank_store_ops [] = { + OP_STORE_MEMBASE_REG, + OP_STORER8_MEMBASE_REG, + OP_STOREX_MEMBASE +}; + +static const int regbank_move_ops [] = { + OP_MOVE, + OP_FMOVE, + OP_XMOVE +}; + +#define regmask(reg) (((regmask_t)1) << (reg)) -#define use_fpstack MONO_ARCH_USE_FPSTACK +static const regmask_t regbank_callee_saved_regs [] = { + MONO_ARCH_CALLEE_SAVED_REGS, + MONO_ARCH_CALLEE_SAVED_FREGS, + MONO_ARCH_CALLEE_SAVED_XREGS, +}; + +static const regmask_t regbank_callee_regs [] = { + MONO_ARCH_CALLEE_REGS, + MONO_ARCH_CALLEE_FREGS, + MONO_ARCH_CALLEE_XREGS, +}; + +static const int regbank_spill_var_size[] = { + sizeof (gpointer), + sizeof (double), + 16 /*FIXME make this a constant. Maybe MONO_ARCH_SIMD_VECTOR_SIZE? */ +}; + +#define DEBUG(a) MINI_DEBUG(cfg->verbose_level, 3, a;) static inline GSList* g_slist_append_mempool (MonoMemPool *mp, GSList *list, gpointer data) @@ -78,77 +101,60 @@ g_slist_append_mempool (MonoMemPool *mp, GSList *list, gpointer data) return new_list; } -/** - * Duplicated here from regalloc.c so they can be inlined - * FIXME: Remove the old one after the new JIT is done - */ - static inline void -mono_regstate2_reset (MonoRegState *rs) { - rs->next_vireg = MONO_MAX_IREGS; - rs->next_vfreg = MONO_MAX_FREGS; -} - -static inline MonoRegState* -mono_regstate2_new (void) +mono_regstate_assign (MonoRegState *rs) { - MonoRegState* rs = g_new0 (MonoRegState, 1); - - mono_regstate2_reset (rs); - - return rs; -} - -static inline void -mono_regstate2_free (MonoRegState *rs) { - g_free (rs->iassign); - if (rs->iassign != rs->fassign) - g_free (rs->fassign); - g_free (rs); -} - -static inline void -mono_regstate2_assign (MonoRegState *rs) { - rs->max_ireg = -1; - - if (rs->next_vireg > rs->iassign_size) { - g_free (rs->iassign); - rs->iassign_size = MAX (rs->next_vireg, 256); - rs->iassign = g_malloc (rs->iassign_size * sizeof (int)); + if (rs->next_vreg > rs->vassign_size) { + g_free (rs->vassign); + rs->vassign_size = MAX (rs->next_vreg, 256); + rs->vassign = g_malloc (rs->vassign_size * sizeof (gint32)); } memset (rs->isymbolic, 0, MONO_MAX_IREGS * sizeof (rs->isymbolic [0])); - memset (rs->iassign, -1, sizeof (rs->iassign [0]) * rs->next_vireg); + memset (rs->fsymbolic, 0, MONO_MAX_FREGS * sizeof (rs->fsymbolic [0])); - if (rs->next_vfreg > rs->fassign_size) { - g_free (rs->fassign); - rs->fassign = g_malloc (MAX (MONO_MAX_FREGS, rs->next_vfreg) * sizeof (int)); - rs->fassign_size = rs->next_vfreg; - } + rs->symbolic [0] = rs->isymbolic; + rs->symbolic [1] = rs->fsymbolic; - if (rs->next_vfreg > MONO_MAX_FREGS) { - memset (rs->fsymbolic, 0, MONO_MAX_IREGS * sizeof (rs->fsymbolic [0])); - memset (rs->fassign, -1, sizeof (rs->fassign [0]) * rs->next_vfreg); - } +#ifdef MONO_ARCH_NEED_SIMD_BANK + memset (rs->xsymbolic, 0, MONO_MAX_XREGS * sizeof (rs->xsymbolic [0])); + rs->symbolic [2] = rs->xsymbolic; +#endif } static inline int -mono_regstate2_alloc_int (MonoRegState *rs, regmask_t allow) +mono_regstate_alloc_int (MonoRegState *rs, regmask_t allow) { - int i; regmask_t mask = allow & rs->ifree_mask; + +#if defined(__x86_64__) && defined(__GNUC__) + { + guint64 i; + + if (mask == 0) + return -1; + + __asm__("bsfq %1,%0\n\t" + : "=r" (i) : "rm" (mask)); + + rs->ifree_mask &= ~ ((regmask_t)1 << i); + return i; + } +#else + int i; + for (i = 0; i < MONO_MAX_IREGS; ++i) { if (mask & ((regmask_t)1 << i)) { rs->ifree_mask &= ~ ((regmask_t)1 << i); - rs->max_ireg = MAX (rs->max_ireg, i); return i; } } return -1; +#endif } static inline void -mono_regstate2_free_int (MonoRegState *rs, int reg) +mono_regstate_free_int (MonoRegState *rs, int reg) { if (reg >= 0) { rs->ifree_mask |= (regmask_t)1 << reg; @@ -157,13 +163,13 @@ mono_regstate2_free_int (MonoRegState *rs, int reg) } static inline int -mono_regstate2_alloc_float (MonoRegState *rs, regmask_t allow) +mono_regstate_alloc_general (MonoRegState *rs, regmask_t allow, int bank) { int i; - regmask_t mask = allow & rs->ffree_mask; - for (i = 0; i < MONO_MAX_FREGS; ++i) { + regmask_t mask = allow & rs->free_mask [bank]; + for (i = 0; i < regbank_size [bank]; ++i) { if (mask & ((regmask_t)1 << i)) { - rs->ffree_mask &= ~ ((regmask_t)1 << i); + rs->free_mask [bank] &= ~ ((regmask_t)1 << i); return i; } } @@ -171,42 +177,38 @@ mono_regstate2_alloc_float (MonoRegState *rs, regmask_t allow) } static inline void -mono_regstate2_free_float (MonoRegState *rs, int reg) +mono_regstate_free_general (MonoRegState *rs, int reg, int bank) { if (reg >= 0) { - rs->ffree_mask |= (regmask_t)1 << reg; - rs->fsymbolic [reg] = 0; + rs->free_mask [bank] |= (regmask_t)1 << reg; + rs->symbolic [bank][reg] = 0; } } -static inline int -mono_regstate2_next_long (MonoRegState *rs) -{ - int rval = rs->next_vireg; - - rs->next_vireg += 2; - - return rval; -} - const char* -mono_regname_full (int reg, gboolean fp) +mono_regname_full (int reg, int bank) { - if (fp) + if (G_UNLIKELY (bank)) { +#if MONO_ARCH_NEED_SIMD_BANK + if (bank == 2) + return mono_arch_xregname (reg); +#endif + g_assert (bank == 1); return mono_arch_fregname (reg); - else + } else { return mono_arch_regname (reg); + } } void -mono_call_inst_add_outarg_reg (MonoCompile *cfg, MonoCallInst *call, int vreg, int hreg, gboolean fp) +mono_call_inst_add_outarg_reg (MonoCompile *cfg, MonoCallInst *call, int vreg, int hreg, int bank) { guint32 regpair; regpair = (((guint32)hreg) << 24) + vreg; - if (fp) { - g_assert (vreg >= MONO_MAX_FREGS); - g_assert (hreg < MONO_MAX_FREGS); + if (G_UNLIKELY (bank)) { + g_assert (vreg >= regbank_size [bank]); + g_assert (hreg < regbank_size [bank]); call->used_fregs |= 1 << hreg; call->out_freg_args = g_slist_append_mempool (cfg->mempool, call->out_freg_args, (gpointer)(gssize)(regpair)); } else { @@ -218,27 +220,24 @@ mono_call_inst_add_outarg_reg (MonoCompile *cfg, MonoCallInst *call, int vreg, i } static void -resize_spill_info (MonoCompile *cfg, gboolean fp) +resize_spill_info (MonoCompile *cfg, int bank) { - MonoSpillInfo *orig_info = fp ? cfg->spill_info_float : cfg->spill_info; - int orig_len = fp ? cfg->spill_info_float_len : cfg->spill_info_len; + MonoSpillInfo *orig_info = cfg->spill_info [bank]; + int orig_len = cfg->spill_info_len [bank]; int new_len = orig_len ? orig_len * 2 : 16; MonoSpillInfo *new_info; int i; + g_assert (bank < MONO_NUM_REGBANKS); + new_info = mono_mempool_alloc (cfg->mempool, sizeof (MonoSpillInfo) * new_len); if (orig_info) memcpy (new_info, orig_info, sizeof (MonoSpillInfo) * orig_len); for (i = orig_len; i < new_len; ++i) new_info [i].offset = -1; - if (!fp) { - cfg->spill_info = new_info; - cfg->spill_info_len = new_len; - } else { - cfg->spill_info_float = new_info; - cfg->spill_info_float_len = new_len; - } + cfg->spill_info [bank] = new_info; + cfg->spill_info_len [bank] = new_len; } /* @@ -246,65 +245,39 @@ resize_spill_info (MonoCompile *cfg, gboolean fp) * spill variable if necessary. */ static inline int -mono_spillvar_offset (MonoCompile *cfg, int spillvar) +mono_spillvar_offset (MonoCompile *cfg, int spillvar, int bank) { MonoSpillInfo *info; + int size; -#if defined (__mips__) - g_assert_not_reached(); -#endif - if (G_UNLIKELY (spillvar >= cfg->spill_info_len)) { - resize_spill_info (cfg, FALSE); - g_assert (spillvar < cfg->spill_info_len); + if (G_UNLIKELY (spillvar >= (cfg->spill_info_len [bank]))) { + while (spillvar >= cfg->spill_info_len [bank]) + resize_spill_info (cfg, bank); } - info = &cfg->spill_info [spillvar]; + /* + * Allocate separate spill slots for fp/non-fp variables since most processors prefer it. + */ + info = &cfg->spill_info [bank][spillvar]; if (info->offset == -1) { cfg->stack_offset += sizeof (gpointer) - 1; cfg->stack_offset &= ~(sizeof (gpointer) - 1); - if (cfg->flags & MONO_CFG_HAS_SPILLUP) { - info->offset = cfg->stack_offset; - cfg->stack_offset += sizeof (gpointer); - } else { - cfg->stack_offset += sizeof (gpointer); - info->offset = - cfg->stack_offset; - } - } - - return info->offset; -} - -#if MONO_ARCH_USE_FPSTACK - -/* - * returns the offset used by spillvar. It allocates a new - * spill float variable if necessary. - * (same as mono_spillvar_offset but for float) - */ -static inline int -mono_spillvar_offset_float (MonoCompile *cfg, int spillvar) -{ - MonoSpillInfo *info; - -#if defined (__mips__) - g_assert_not_reached(); -#endif - if (G_UNLIKELY (spillvar >= cfg->spill_info_float_len)) { - resize_spill_info (cfg, TRUE); - g_assert (spillvar < cfg->spill_info_float_len); - } - - info = &cfg->spill_info_float [spillvar]; - if (info->offset == -1) { - cfg->stack_offset += sizeof (double) - 1; - cfg->stack_offset &= ~(sizeof (double) - 1); + g_assert (bank < MONO_NUM_REGBANKS); + if (G_UNLIKELY (bank)) + size = regbank_spill_var_size [bank]; + else + size = sizeof (gpointer); if (cfg->flags & MONO_CFG_HAS_SPILLUP) { + cfg->stack_offset += size - 1; + cfg->stack_offset &= ~(size - 1); info->offset = cfg->stack_offset; - cfg->stack_offset += sizeof (double); + cfg->stack_offset += size; } else { - cfg->stack_offset += sizeof (double); + cfg->stack_offset += size - 1; + cfg->stack_offset &= ~(size - 1); + cfg->stack_offset += size; info->offset = - cfg->stack_offset; } } @@ -312,69 +285,50 @@ mono_spillvar_offset_float (MonoCompile *cfg, int spillvar) return info->offset; } -/* - * Creates a store for spilled floating point items - */ -static MonoInst* -create_spilled_store_float (MonoCompile *cfg, int spill, int reg, MonoInst *ins) -{ - MonoInst *store; - MONO_INST_NEW (cfg, store, OP_STORER8_MEMBASE_REG); - store->sreg1 = reg; - store->inst_destbasereg = cfg->frame_reg; - store->inst_offset = mono_spillvar_offset_float (cfg, spill); - - DEBUG (printf ("SPILLED FLOAT STORE (%d at 0x%08lx(%%sp)) (from %d)\n", spill, (long)store->inst_offset, reg)); - return store; -} - -/* - * Creates a load for spilled floating point items - */ -static MonoInst* -create_spilled_load_float (MonoCompile *cfg, int spill, int reg, MonoInst *ins) -{ - MonoInst *load; - MONO_INST_NEW (cfg, load, OP_LOADR8_SPILL_MEMBASE); - load->dreg = reg; - load->inst_basereg = cfg->frame_reg; - load->inst_offset = mono_spillvar_offset_float (cfg, spill); - - DEBUG (printf ("SPILLED FLOAT LOAD (%d at 0x%08lx(%%sp)) (from %d)\n", spill, (long)load->inst_offset, reg)); - return load; -} - -#endif /* MONO_ARCH_USE_FPSTACK */ - -#define regmask(reg) (((regmask_t)1) << (reg)) - #define is_hard_ireg(r) ((r) >= 0 && (r) < MONO_MAX_IREGS) #define is_hard_freg(r) ((r) >= 0 && (r) < MONO_MAX_FREGS) #define is_global_ireg(r) (is_hard_ireg ((r)) && (MONO_ARCH_CALLEE_SAVED_REGS & (regmask (r)))) #define is_local_ireg(r) (is_hard_ireg ((r)) && (MONO_ARCH_CALLEE_REGS & (regmask (r)))) #define is_global_freg(r) (is_hard_freg ((r)) && (MONO_ARCH_CALLEE_SAVED_FREGS & (regmask (r)))) -#define is_local_freg(r) (is_hard_ireg ((r)) && (MONO_ARCH_CALLEE_FREGS & (regmask (r)))) -#define ireg_is_freeable(r) is_local_ireg ((r)) -#define freg_is_freeable(r) is_hard_freg ((r)) +#define is_local_freg(r) (is_hard_freg ((r)) && (MONO_ARCH_CALLEE_FREGS & (regmask (r)))) -#define reg_is_freeable(r,fp) ((fp) ? freg_is_freeable ((r)) : ireg_is_freeable ((r))) -#define is_hard_reg(r,fp) ((fp) ? ((r) < MONO_MAX_FREGS) : ((r) < MONO_MAX_IREGS)) -#define is_soft_reg(r,fp) (!is_hard_reg((r),(fp))) -#define rassign(cfg,reg,fp) ((fp) ? (cfg)->rs->fassign [(reg)] : (cfg)->rs->iassign [(reg)]) +#define is_hard_reg(r,bank) (G_UNLIKELY (bank) ? ((r) >= 0 && (r) < regbank_size [bank]) : ((r) < MONO_MAX_IREGS)) +#define is_soft_reg(r,bank) (!is_hard_reg((r),(bank))) +#define is_global_reg(r,bank) (G_UNLIKELY (bank) ? (is_hard_reg ((r), (bank)) && (regbank_callee_saved_regs [bank] & regmask (r))) : is_global_ireg (r)) +#define is_local_reg(r,bank) (G_UNLIKELY (bank) ? (is_hard_reg ((r), (bank)) && (regbank_callee_regs [bank] & regmask (r))) : is_local_ireg (r)) +#define reg_is_freeable(r,bank) (G_UNLIKELY (bank) ? is_local_reg ((r), (bank)) : is_local_ireg ((r))) + +#ifndef MONO_ARCH_INST_IS_FLOAT +#define MONO_ARCH_INST_IS_FLOAT(desc) ((desc) == 'f') +#endif -#ifdef MONO_ARCH_INST_IS_FLOAT +#define reg_is_fp(desc) (MONO_ARCH_INST_IS_FLOAT (desc)) #define dreg_is_fp(spec) (MONO_ARCH_INST_IS_FLOAT (spec [MONO_INST_DEST])) -#define sreg1_is_fp(spec) (MONO_ARCH_INST_IS_FLOAT (spec [MONO_INST_SRC1])) -#define sreg2_is_fp(spec) (MONO_ARCH_INST_IS_FLOAT (spec [MONO_INST_SRC2])) +#define sreg_is_fp(n,spec) (MONO_ARCH_INST_IS_FLOAT (spec [MONO_INST_SRC1+(n)])) +#define sreg1_is_fp(spec) sreg_is_fp (0,(spec)) +#define sreg2_is_fp(spec) sreg_is_fp (1,(spec)) + +#define reg_is_simd(desc) ((desc) == 'x') + +#ifdef MONO_ARCH_NEED_SIMD_BANK + +#define reg_bank(desc) (G_UNLIKELY (reg_is_fp (desc)) ? MONO_REG_DOUBLE : G_UNLIKELY (reg_is_simd(desc)) ? MONO_REG_SIMD : MONO_REG_INT) + #else -#define sreg1_is_fp(spec) (spec [MONO_INST_SRC1] == 'f') -#define sreg2_is_fp(spec) (spec [MONO_INST_SRC2] == 'f') -#define dreg_is_fp(spec) (spec [MONO_INST_DEST] == 'f') + +#define reg_bank(desc) reg_is_fp ((desc)) + #endif -#define sreg1_is_fp_ins(ins) (sreg1_is_fp (ins_spec [(ins)->opcode])) -#define sreg2_is_fp_ins(ins) (sreg2_is_fp (ins_spec [(ins)->opcode])) -#define dreg_is_fp_ins(ins) (dreg_is_fp (ins_spec [(ins)->opcode])) +#define sreg_bank(n,spec) reg_bank ((spec)[MONO_INST_SRC1+(n)]) +#define sreg1_bank(spec) sreg_bank (0, (spec)) +#define sreg2_bank(spec) sreg_bank (1, (spec)) +#define dreg_bank(spec) reg_bank ((spec)[MONO_INST_DEST]) + +#define sreg_bank_ins(n,ins) sreg_bank ((n), ins_get_spec ((ins)->opcode)) +#define sreg1_bank_ins(ins) sreg_bank_ins (0, (ins)) +#define sreg2_bank_ins(ins) sreg_bank_ins (1, (ins)) +#define dreg_bank_ins(ins) dreg_bank (ins_get_spec ((ins)->opcode)) #define regpair_reg2_mask(desc,hreg1) ((MONO_ARCH_INST_REGPAIR_REG2 (desc,hreg1) != -1) ? (regmask (MONO_ARCH_INST_REGPAIR_REG2 (desc,hreg1))) : MONO_ARCH_CALLEE_REGS) @@ -389,24 +343,81 @@ typedef struct { /* Not (yet) used */ //int last_use; //int prev_use; -#if MONO_ARCH_USE_FPSTACK - int flags; /* used to track fp spill/load */ -#endif regmask_t preferred_mask; /* the hreg where the register should be allocated, or 0 */ } RegTrack; #ifndef DISABLE_LOGGING void -mono_print_ins (int i, MonoInst *ins) +mono_print_ins_index (int i, MonoInst *ins) { - const char *spec = ins_spec [ins->opcode]; - printf ("\t%-2d %s", i, mono_inst_name (ins->opcode)); - if (!spec) - g_error ("Unknown opcode: %s\n", mono_inst_name (ins->opcode)); + const char *spec = ins_get_spec (ins->opcode); + int num_sregs, j; + int sregs [MONO_MAX_SRC_REGS]; + + if (i != -1) + printf ("\t%-2d %s", i, mono_inst_name (ins->opcode)); + else + printf (" %s", mono_inst_name (ins->opcode)); + if (spec == MONO_ARCH_CPU_SPEC) { + /* This is a lowered opcode */ + if (ins->dreg != -1) + printf (" R%d <-", ins->dreg); + if (ins->sreg1 != -1) + printf (" R%d", ins->sreg1); + if (ins->sreg2 != -1) + printf (" R%d", ins->sreg2); + if (ins->sreg3 != -1) + printf (" R%d", ins->sreg3); + + switch (ins->opcode) { + case OP_LBNE_UN: + case OP_LBEQ: + case OP_LBLT: + case OP_LBLT_UN: + case OP_LBGT: + case OP_LBGT_UN: + case OP_LBGE: + case OP_LBGE_UN: + case OP_LBLE: + case OP_LBLE_UN: + if (!ins->inst_false_bb) + printf (" [B%d]", ins->inst_true_bb->block_num); + else + printf (" [B%dB%d]", ins->inst_true_bb->block_num, ins->inst_false_bb->block_num); + break; + case OP_PHI: + case OP_VPHI: + case OP_XPHI: + case OP_FPHI: { + int i; + printf (" [%d (", (int)ins->inst_c0); + for (i = 0; i < ins->inst_phi_args [0]; i++) { + if (i) + printf (", "); + printf ("R%d", ins->inst_phi_args [i + 1]); + } + printf (")]"); + break; + } + case OP_LDADDR: + case OP_OUTARG_VTRETADDR: + printf (" R%d", ((MonoInst*)ins->inst_p0)->dreg); + break; + case OP_REGOFFSET: + printf (" + 0x%lx", (long)ins->inst_offset); + break; + default: + break; + } + + printf ("\n"); + //g_error ("Unknown opcode: %s\n", mono_inst_name (ins->opcode)); + return; + } if (spec [MONO_INST_DEST]) { - gboolean fp = dreg_is_fp_ins (ins); - if (is_soft_reg (ins->dreg, fp)) { + int bank = dreg_bank (spec); + if (is_soft_reg (ins->dreg, bank)) { if (spec [MONO_INST_DEST] == 'b') { if (ins->inst_offset == 0) printf (" [R%d] <-", ins->dreg); @@ -421,24 +432,161 @@ mono_print_ins (int i, MonoInst *ins) else printf (" [%s + 0x%lx] <-", mono_arch_regname (ins->dreg), (long)ins->inst_offset); } else - printf (" %s <-", mono_regname_full (ins->dreg, fp)); + printf (" %s <-", mono_regname_full (ins->dreg, bank)); } if (spec [MONO_INST_SRC1]) { - gboolean fp = (spec [MONO_INST_SRC1] == 'f'); - if (is_soft_reg (ins->sreg1, fp)) - printf (" R%d", ins->sreg1); - else if (spec [MONO_INST_SRC1] == 'b') + int bank = sreg1_bank (spec); + if (is_soft_reg (ins->sreg1, bank)) { + if (spec [MONO_INST_SRC1] == 'b') + printf (" [R%d + 0x%lx]", ins->sreg1, (long)ins->inst_offset); + else + printf (" R%d", ins->sreg1); + } else if (spec [MONO_INST_SRC1] == 'b') printf (" [%s + 0x%lx]", mono_arch_regname (ins->sreg1), (long)ins->inst_offset); else - printf (" %s", mono_regname_full (ins->sreg1, fp)); + printf (" %s", mono_regname_full (ins->sreg1, bank)); } - if (spec [MONO_INST_SRC2]) { - gboolean fp = (spec [MONO_INST_SRC2] == 'f'); - if (is_soft_reg (ins->sreg2, fp)) - printf (" R%d", ins->sreg2); + num_sregs = mono_inst_get_src_registers (ins, sregs); + for (j = 1; j < num_sregs; ++j) { + int bank = sreg_bank (j, spec); + if (is_soft_reg (sregs [j], bank)) + printf (" R%d", sregs [j]); + else + printf (" %s", mono_regname_full (sregs [j], bank)); + } + + switch (ins->opcode) { + case OP_ICONST: + printf (" [%d]", (int)ins->inst_c0); + break; +#if defined(TARGET_X86) || defined(TARGET_AMD64) + case OP_X86_PUSH_IMM: +#endif + case OP_ICOMPARE_IMM: + case OP_COMPARE_IMM: + case OP_IADD_IMM: + case OP_ISUB_IMM: + case OP_IAND_IMM: + case OP_IOR_IMM: + case OP_IXOR_IMM: + printf (" [%d]", (int)ins->inst_imm); + break; + case OP_ADD_IMM: + case OP_LADD_IMM: + printf (" [%d]", (int)(gssize)ins->inst_p1); + break; + case OP_I8CONST: + printf (" [%lld]", (long long)ins->inst_l); + break; + case OP_R8CONST: + printf (" [%f]", *(double*)ins->inst_p0); + break; + case OP_R4CONST: + printf (" [%f]", *(float*)ins->inst_p0); + break; + case CEE_CALL: + case CEE_CALLVIRT: + case OP_CALL: + case OP_CALL_MEMBASE: + case OP_CALL_REG: + case OP_FCALL: + case OP_FCALLVIRT: + case OP_LCALL: + case OP_LCALLVIRT: + case OP_VCALL: + case OP_VCALLVIRT: + case OP_VCALL_REG: + case OP_VCALL_MEMBASE: + case OP_VCALL2: + case OP_VCALL2_REG: + case OP_VCALL2_MEMBASE: + case OP_VOIDCALL: + case OP_VOIDCALL_MEMBASE: + case OP_VOIDCALLVIRT: { + MonoCallInst *call = (MonoCallInst*)ins; + GSList *list; + + if (ins->opcode == OP_VCALL || ins->opcode == OP_VCALL_REG || ins->opcode == OP_VCALL_MEMBASE) { + /* + * These are lowered opcodes, but they are in the .md files since the old + * JIT passes them to backends. + */ + if (ins->dreg != -1) + printf (" R%d <-", ins->dreg); + } + + if (call->method) { + char *full_name = mono_method_full_name (call->method, TRUE); + printf (" [%s]", full_name); + g_free (full_name); + } else if (call->fptr) { + MonoJitICallInfo *info = mono_find_jit_icall_by_addr (call->fptr); + if (info) + printf (" [%s]", info->name); + } + + list = call->out_ireg_args; + while (list) { + guint32 regpair; + int reg, hreg; + + regpair = (guint32)(gssize)(list->data); + hreg = regpair >> 24; + reg = regpair & 0xffffff; + + printf (" [%s <- R%d]", mono_arch_regname (hreg), reg); + + list = g_slist_next (list); + } + break; + } + case OP_BR: + case OP_CALL_HANDLER: + printf (" [B%d]", ins->inst_target_bb->block_num); + break; + case CEE_BNE_UN: + case CEE_BEQ: + case CEE_BLT: + case CEE_BLT_UN: + case CEE_BGT: + case CEE_BGT_UN: + case CEE_BGE: + case CEE_BGE_UN: + case CEE_BLE: + case CEE_BLE_UN: + case OP_IBNE_UN: + case OP_IBEQ: + case OP_IBLT: + case OP_IBLT_UN: + case OP_IBGT: + case OP_IBGT_UN: + case OP_IBGE: + case OP_IBGE_UN: + case OP_IBLE: + case OP_IBLE_UN: + case OP_LBNE_UN: + case OP_LBEQ: + case OP_LBLT: + case OP_LBLT_UN: + case OP_LBGT: + case OP_LBGT_UN: + case OP_LBGE: + case OP_LBGE_UN: + case OP_LBLE: + case OP_LBLE_UN: + if (!ins->inst_false_bb) + printf (" [B%d]", ins->inst_true_bb->block_num); else - printf (" %s", mono_regname_full (ins->sreg2, fp)); + printf (" [B%dB%d]", ins->inst_true_bb->block_num, ins->inst_false_bb->block_num); + break; + case OP_LIVERANGE_START: + case OP_LIVERANGE_END: + printf (" R%d", (int)ins->inst_c1); + break; + default: + break; } + if (spec [MONO_INST_CLOB]) printf (" clobbers: %c", spec [MONO_INST_CLOB]); printf ("\n"); @@ -462,111 +610,75 @@ print_regtrack (RegTrack *t, int num) printf ("liveness: %s [%d - %d]\n", r, t [i].born_in, t[i].killed_in); } } +#else +void +mono_print_ins_index (int i, MonoInst *ins) +{ +} #endif /* DISABLE_LOGGING */ -typedef struct InstList InstList; - -struct InstList { - InstList *prev; - InstList *next; - MonoInst *data; -}; - -static inline InstList* -inst_list_prepend (guint8 *mem, InstList *list, MonoInst *data) +void +mono_print_ins (MonoInst *ins) { - InstList *item = (InstList*)mem; - item->data = data; - item->prev = NULL; - item->next = list; - if (list) - list->prev = item; - return item; + mono_print_ins_index (-1, ins); } static inline void -insert_before_ins (MonoInst *ins, InstList *item, MonoInst* to_insert) +insert_before_ins (MonoBasicBlock *bb, MonoInst *ins, MonoInst* to_insert) { - MonoInst *prev; - /* * If this function is called multiple times, the new instructions are inserted * in the proper order. */ - - if (item->next) { - prev = item->next->data; - - while (prev->next != ins) - prev = prev->next; - to_insert->next = ins; - prev->next = to_insert; - } else { - to_insert->next = ins; - } - - /* - * insert_after_ins insert the new instruction before item->data, so - * we have to modify it to point to the first of the prepended instructions. - */ - if (item->data == ins) - item->data = to_insert; + mono_bblock_insert_before_ins (bb, ins, to_insert); } static inline void -insert_after_ins (MonoInst *ins, InstList *item, MonoInst* to_insert) +insert_after_ins (MonoBasicBlock *bb, MonoInst *ins, MonoInst **last, MonoInst* to_insert) { - if (item->prev) { - while (ins->next != item->prev->data) - ins = ins->next; - } - to_insert->next = ins->next; - ins->next = to_insert; + /* + * If this function is called multiple times, the new instructions are inserted in + * proper order. + */ + mono_bblock_insert_after_ins (bb, *last, to_insert); + + *last = to_insert; } /* * Force the spilling of the variable in the symbolic register 'reg'. */ static int -get_register_force_spilling (MonoCompile *cfg, InstList *item, MonoInst *ins, int reg, gboolean fp) +get_register_force_spilling (MonoCompile *cfg, MonoBasicBlock *bb, MonoInst **last, MonoInst *ins, int reg, int bank) { MonoInst *load; int i, sel, spill; - int *assign, *symbolic; + int *symbolic; + MonoRegState *rs = cfg->rs; - if (fp) { - assign = cfg->rs->fassign; - symbolic = cfg->rs->fsymbolic; - } - else { - assign = cfg->rs->iassign; - symbolic = cfg->rs->isymbolic; - } - - sel = assign [reg]; - /*i = cfg->rs->isymbolic [sel]; + symbolic = rs->symbolic [bank]; + sel = rs->vassign [reg]; + + /*i = rs->isymbolic [sel]; g_assert (i == reg);*/ i = reg; spill = ++cfg->spill_count; - assign [i] = -spill - 1; - if (fp) - mono_regstate2_free_float (cfg->rs, sel); + rs->vassign [i] = -spill - 1; + if (G_UNLIKELY (bank)) + mono_regstate_free_general (rs, sel, bank); else - mono_regstate2_free_int (cfg->rs, sel); + mono_regstate_free_int (rs, sel); /* we need to create a spill var and insert a load to sel after the current instruction */ - if (fp) - MONO_INST_NEW (cfg, load, OP_LOADR8_MEMBASE); - else - MONO_INST_NEW (cfg, load, OP_LOAD_MEMBASE); + MONO_INST_NEW (cfg, load, regbank_load_ops [bank]); load->dreg = sel; load->inst_basereg = cfg->frame_reg; - load->inst_offset = mono_spillvar_offset (cfg, spill); - insert_after_ins (ins, item, load); - DEBUG (printf ("SPILLED LOAD (%d at 0x%08lx(%%ebp)) R%d (freed %s)\n", spill, (long)load->inst_offset, i, mono_regname_full (sel, fp))); - if (fp) - i = mono_regstate2_alloc_float (cfg->rs, regmask (sel)); + load->inst_offset = mono_spillvar_offset (cfg, spill, bank); + insert_after_ins (bb, ins, last, load); + DEBUG (printf ("SPILLED LOAD (%d at 0x%08lx(%%ebp)) R%d (freed %s)\n", spill, (long)load->inst_offset, i, mono_regname_full (sel, bank))); + if (G_UNLIKELY (bank)) + i = mono_regstate_alloc_general (rs, regmask (sel), bank); else - i = mono_regstate2_alloc_int (cfg->rs, regmask (sel)); + i = mono_regstate_alloc_int (rs, regmask (sel)); g_assert (i == sel); return sel; @@ -578,155 +690,134 @@ get_register_force_spilling (MonoCompile *cfg, InstList *item, MonoInst *ins, in #endif static int -get_register_spilling (MonoCompile *cfg, InstList *item, MonoInst *ins, regmask_t regmask, int reg, gboolean fp) +get_register_spilling (MonoCompile *cfg, MonoBasicBlock *bb, MonoInst **last, MonoInst *ins, regmask_t regmask, int reg, int bank) { MonoInst *load; - int i, sel, spill; - int *assign, *symbolic; + int i, sel, spill, num_sregs; + int sregs [MONO_MAX_SRC_REGS]; + int *symbolic; + MonoRegState *rs = cfg->rs; - if (fp) { - assign = cfg->rs->fassign; - symbolic = cfg->rs->fsymbolic; - } - else { - assign = cfg->rs->iassign; - symbolic = cfg->rs->isymbolic; - } + symbolic = rs->symbolic [bank]; + + g_assert (bank < MONO_NUM_REGBANKS); - DEBUG (printf ("\tstart regmask to assign R%d: 0x%08" G_GUINT64_FORMAT " (R%d <- R%d R%d)\n", reg, (guint64)regmask, ins->dreg, ins->sreg1, ins->sreg2)); + DEBUG (printf ("\tstart regmask to assign R%d: 0x%08" G_GUINT64_FORMAT " (R%d <- R%d R%d R%d)\n", reg, (guint64)regmask, ins->dreg, ins->sreg1, ins->sreg2, ins->sreg3)); /* exclude the registers in the current instruction */ - if ((sreg1_is_fp_ins (ins) == fp) && (reg != ins->sreg1) && (reg_is_freeable (ins->sreg1, fp) || (is_soft_reg (ins->sreg1, fp) && rassign (cfg, ins->sreg1, fp) >= 0))) { - if (is_soft_reg (ins->sreg1, fp)) - regmask &= ~ (regmask (rassign (cfg, ins->sreg1, fp))); - else - regmask &= ~ (regmask (ins->sreg1)); - DEBUG (printf ("\t\texcluding sreg1 %s\n", mono_regname_full (ins->sreg1, fp))); - } - if ((sreg2_is_fp_ins (ins) == fp) && (reg != ins->sreg2) && (reg_is_freeable (ins->sreg2, fp) || (is_soft_reg (ins->sreg2, fp) && rassign (cfg, ins->sreg2, fp) >= 0))) { - if (is_soft_reg (ins->sreg2, fp)) - regmask &= ~ (regmask (rassign (cfg, ins->sreg2, fp))); - else - regmask &= ~ (regmask (ins->sreg2)); - DEBUG (printf ("\t\texcluding sreg2 %s %d\n", mono_regname_full (ins->sreg2, fp), ins->sreg2)); + num_sregs = mono_inst_get_src_registers (ins, sregs); + for (i = 0; i < num_sregs; ++i) { + if ((sreg_bank_ins (i, ins) == bank) && (reg != sregs [i]) && (reg_is_freeable (sregs [i], bank) || (is_soft_reg (sregs [i], bank) && rs->vassign [sregs [i]] >= 0))) { + if (is_soft_reg (sregs [i], bank)) + regmask &= ~ (regmask (rs->vassign [sregs [i]])); + else + regmask &= ~ (regmask (sregs [i])); + DEBUG (printf ("\t\texcluding sreg%d %s %d\n", i + 1, mono_regname_full (sregs [i], bank), sregs [i])); + } } - if ((dreg_is_fp_ins (ins) == fp) && (reg != ins->dreg) && reg_is_freeable (ins->dreg, fp)) { + if ((dreg_bank_ins (ins) == bank) && (reg != ins->dreg) && reg_is_freeable (ins->dreg, bank)) { regmask &= ~ (regmask (ins->dreg)); - DEBUG (printf ("\t\texcluding dreg %s\n", mono_regname_full (ins->dreg, fp))); + DEBUG (printf ("\t\texcluding dreg %s\n", mono_regname_full (ins->dreg, bank))); } DEBUG (printf ("\t\tavailable regmask: 0x%08" G_GUINT64_FORMAT "\n", (guint64)regmask)); g_assert (regmask); /* need at least a register we can free */ - sel = -1; + sel = 0; /* we should track prev_use and spill the register that's farther */ - if (fp) { - for (i = 0; i < MONO_MAX_FREGS; ++i) { + if (G_UNLIKELY (bank)) { + for (i = 0; i < regbank_size [bank]; ++i) { if (regmask & (regmask (i))) { sel = i; - DEBUG (printf ("\t\tselected register %s has assignment %d\n", mono_arch_fregname (sel), cfg->rs->fsymbolic [sel])); + DEBUG (printf ("\t\tselected register %s has assignment %d\n", mono_regname_full (sel, bank), rs->symbolic [bank] [sel])); break; } } - i = cfg->rs->fsymbolic [sel]; + i = rs->symbolic [bank] [sel]; spill = ++cfg->spill_count; - cfg->rs->fassign [i] = -spill - 1; - mono_regstate2_free_float (cfg->rs, sel); + rs->vassign [i] = -spill - 1; + mono_regstate_free_general (rs, sel, bank); } else { for (i = 0; i < MONO_MAX_IREGS; ++i) { if (regmask & (regmask (i))) { sel = i; - DEBUG (printf ("\t\tselected register %s has assignment %d\n", mono_arch_regname (sel), cfg->rs->isymbolic [sel])); + DEBUG (printf ("\t\tselected register %s has assignment %d\n", mono_arch_regname (sel), rs->isymbolic [sel])); break; } } - i = cfg->rs->isymbolic [sel]; + i = rs->isymbolic [sel]; spill = ++cfg->spill_count; - cfg->rs->iassign [i] = -spill - 1; - mono_regstate2_free_int (cfg->rs, sel); + rs->vassign [i] = -spill - 1; + mono_regstate_free_int (rs, sel); } /* we need to create a spill var and insert a load to sel after the current instruction */ - MONO_INST_NEW (cfg, load, fp ? OP_LOADR8_MEMBASE : OP_LOAD_MEMBASE); + MONO_INST_NEW (cfg, load, regbank_load_ops [bank]); load->dreg = sel; load->inst_basereg = cfg->frame_reg; - load->inst_offset = mono_spillvar_offset (cfg, spill); - insert_after_ins (ins, item, load); - DEBUG (printf ("\tSPILLED LOAD (%d at 0x%08lx(%%ebp)) R%d (freed %s)\n", spill, (long)load->inst_offset, i, mono_regname_full (sel, fp))); - if (fp) - i = mono_regstate2_alloc_float (cfg->rs, regmask (sel)); + load->inst_offset = mono_spillvar_offset (cfg, spill, bank); + insert_after_ins (bb, ins, last, load); + DEBUG (printf ("\tSPILLED LOAD (%d at 0x%08lx(%%ebp)) R%d (freed %s)\n", spill, (long)load->inst_offset, i, mono_regname_full (sel, bank))); + if (G_UNLIKELY (bank)) + i = mono_regstate_alloc_general (rs, regmask (sel), bank); else - i = mono_regstate2_alloc_int (cfg->rs, regmask (sel)); + i = mono_regstate_alloc_int (rs, regmask (sel)); g_assert (i == sel); return sel; } static void -free_up_ireg (MonoCompile *cfg, InstList *item, MonoInst *ins, int hreg) -{ - if (!(cfg->rs->ifree_mask & (regmask (hreg)))) { - DEBUG (printf ("\tforced spill of R%d\n", cfg->rs->isymbolic [hreg])); - get_register_force_spilling (cfg, item, ins, cfg->rs->isymbolic [hreg], FALSE); - mono_regstate2_free_int (cfg->rs, hreg); - } -} - -static void -free_up_reg (MonoCompile *cfg, InstList *item, MonoInst *ins, int hreg, gboolean fp) +free_up_reg (MonoCompile *cfg, MonoBasicBlock *bb, MonoInst **last, MonoInst *ins, int hreg, int bank) { - if (fp) { - if (!(cfg->rs->ffree_mask & (regmask (hreg)))) { - DEBUG (printf ("\tforced spill of R%d\n", cfg->rs->isymbolic [hreg])); - get_register_force_spilling (cfg, item, ins, cfg->rs->isymbolic [hreg], fp); - mono_regstate2_free_float (cfg->rs, hreg); + if (G_UNLIKELY (bank)) { + if (!(cfg->rs->free_mask [1] & (regmask (hreg)))) { + DEBUG (printf ("\tforced spill of R%d\n", cfg->rs->symbolic [bank] [hreg])); + get_register_force_spilling (cfg, bb, last, ins, cfg->rs->symbolic [bank] [hreg], bank); + mono_regstate_free_general (cfg->rs, hreg, bank); } } else { if (!(cfg->rs->ifree_mask & (regmask (hreg)))) { DEBUG (printf ("\tforced spill of R%d\n", cfg->rs->isymbolic [hreg])); - get_register_force_spilling (cfg, item, ins, cfg->rs->isymbolic [hreg], fp); - mono_regstate2_free_int (cfg->rs, hreg); + get_register_force_spilling (cfg, bb, last, ins, cfg->rs->isymbolic [hreg], bank); + mono_regstate_free_int (cfg->rs, hreg); } } } static MonoInst* -create_copy_ins (MonoCompile *cfg, int dest, int src, MonoInst *ins, const unsigned char *ip, gboolean fp) +create_copy_ins (MonoCompile *cfg, MonoBasicBlock *bb, MonoInst **last, int dest, int src, MonoInst *ins, const unsigned char *ip, int bank) { MonoInst *copy; - if (fp) - MONO_INST_NEW (cfg, copy, OP_FMOVE); - else - MONO_INST_NEW (cfg, copy, OP_MOVE); + MONO_INST_NEW (cfg, copy, regbank_move_ops [bank]); copy->dreg = dest; copy->sreg1 = src; copy->cil_code = ip; if (ins) { - copy->next = ins->next; - copy->cil_code = ins->cil_code; - ins->next = copy; + mono_bblock_insert_after_ins (bb, ins, copy); + *last = copy; } - DEBUG (printf ("\tforced copy from %s to %s\n", mono_regname_full (src, fp), mono_regname_full (dest, fp))); + DEBUG (printf ("\tforced copy from %s to %s\n", mono_regname_full (src, bank), mono_regname_full (dest, bank))); return copy; } static MonoInst* -create_spilled_store (MonoCompile *cfg, int spill, int reg, int prev_reg, MonoInst *ins, gboolean fp) +create_spilled_store (MonoCompile *cfg, MonoBasicBlock *bb, int spill, int reg, int prev_reg, MonoInst **last, MonoInst *ins, int bank) { MonoInst *store; - MONO_INST_NEW (cfg, store, fp ? OP_STORER8_MEMBASE_REG : OP_STORE_MEMBASE_REG); + MONO_INST_NEW (cfg, store, regbank_store_ops [bank]); store->sreg1 = reg; store->inst_destbasereg = cfg->frame_reg; - store->inst_offset = mono_spillvar_offset (cfg, spill); + store->inst_offset = mono_spillvar_offset (cfg, spill, bank); if (ins) { - store->next = ins->next; - ins->next = store; + mono_bblock_insert_after_ins (bb, ins, store); + *last = store; } - DEBUG (printf ("\tSPILLED STORE (%d at 0x%08lx(%%ebp)) R%d (from %s)\n", spill, (long)store->inst_offset, prev_reg, mono_regname_full (reg, fp))); + DEBUG (printf ("\tSPILLED STORE (%d at 0x%08lx(%%ebp)) R%d (from %s)\n", spill, (long)store->inst_offset, prev_reg, mono_regname_full (reg, bank))); return store; } @@ -738,280 +829,268 @@ enum { }; static inline int -alloc_int_reg (MonoCompile *cfg, InstList *tmp, MonoInst *ins, regmask_t dest_mask, int sym_reg, RegTrack *info) +alloc_int_reg (MonoCompile *cfg, MonoBasicBlock *bb, MonoInst **last, MonoInst *ins, regmask_t dest_mask, int sym_reg, RegTrack *info) { int val; if (info && info->preferred_mask) { - val = mono_regstate2_alloc_int (cfg->rs, info->preferred_mask & dest_mask); + val = mono_regstate_alloc_int (cfg->rs, info->preferred_mask & dest_mask); if (val >= 0) { DEBUG (printf ("\tallocated preferred reg R%d to %s\n", sym_reg, mono_arch_regname (val))); return val; } } - val = mono_regstate2_alloc_int (cfg->rs, dest_mask); + val = mono_regstate_alloc_int (cfg->rs, dest_mask); if (val < 0) - val = get_register_spilling (cfg, tmp, ins, dest_mask, sym_reg, FALSE); + val = get_register_spilling (cfg, bb, last, ins, dest_mask, sym_reg, 0); return val; } static inline int -alloc_float_reg (MonoCompile *cfg, InstList *tmp, MonoInst *ins, regmask_t dest_mask, int sym_reg) +alloc_general_reg (MonoCompile *cfg, MonoBasicBlock *bb, MonoInst **last, MonoInst *ins, regmask_t dest_mask, int sym_reg, int bank) { int val; - val = mono_regstate2_alloc_float (cfg->rs, dest_mask); + val = mono_regstate_alloc_general (cfg->rs, dest_mask, bank); - if (val < 0) { - val = get_register_spilling (cfg, tmp, ins, dest_mask, sym_reg, TRUE); - } + if (val < 0) + val = get_register_spilling (cfg, bb, last, ins, dest_mask, sym_reg, bank); return val; } static inline int -alloc_reg (MonoCompile *cfg, InstList *tmp, MonoInst *ins, regmask_t dest_mask, int sym_reg, RegTrack *info, gboolean fp) +alloc_reg (MonoCompile *cfg, MonoBasicBlock *bb, MonoInst **last, MonoInst *ins, regmask_t dest_mask, int sym_reg, RegTrack *info, int bank) { - if (fp) - return alloc_float_reg (cfg, tmp, ins, dest_mask, sym_reg); + if (G_UNLIKELY (bank)) + return alloc_general_reg (cfg, bb, last, ins, dest_mask, sym_reg, bank); else - return alloc_int_reg (cfg, tmp, ins, dest_mask, sym_reg, info); + return alloc_int_reg (cfg, bb, last, ins, dest_mask, sym_reg, info); } static inline void -assign_reg (MonoCompile *cfg, MonoRegState *rs, int reg, int hreg, gboolean fp) +assign_reg (MonoCompile *cfg, MonoRegState *rs, int reg, int hreg, int bank) { - if (fp) { - g_assert (reg >= MONO_MAX_FREGS); - g_assert (hreg < MONO_MAX_FREGS); + if (G_UNLIKELY (bank)) { + g_assert (reg >= regbank_size [bank]); + g_assert (hreg < regbank_size [bank]); g_assert (! is_global_freg (hreg)); - rs->fassign [reg] = hreg; - rs->fsymbolic [hreg] = reg; - rs->ffree_mask &= ~ (regmask (hreg)); + rs->vassign [reg] = hreg; + rs->symbolic [bank] [hreg] = reg; + rs->free_mask [bank] &= ~ (regmask (hreg)); } else { g_assert (reg >= MONO_MAX_IREGS); g_assert (hreg < MONO_MAX_IREGS); +#ifndef TARGET_ARM + /* this seems to trigger a gcc compilation bug sometime (hreg is 0) */ g_assert (! is_global_ireg (hreg)); +#endif - rs->iassign [reg] = hreg; + rs->vassign [reg] = hreg; rs->isymbolic [hreg] = reg; rs->ifree_mask &= ~ (regmask (hreg)); } } -static inline void -assign_ireg (MonoCompile *cfg, MonoRegState *rs, int reg, int hreg) +static inline regmask_t +get_callee_mask (const char spec) { - assign_reg (cfg, rs, reg, hreg, FALSE); + if (G_UNLIKELY (reg_bank (spec))) + return regbank_callee_regs [reg_bank (spec)]; + return MONO_ARCH_CALLEE_REGS; } +static gint8 desc_to_fixed_reg [256]; +static gboolean desc_to_fixed_reg_inited = FALSE; + /* * Local register allocation. * We first scan the list of instructions and we save the liveness info of * each register (when the register is first used, when it's value is set etc.). - * We also reverse the list of instructions (in the InstList list) because assigning - * registers backwards allows for more tricks to be used. + * We also reverse the list of instructions because assigning registers backwards allows + * for more tricks to be used. */ void mono_local_regalloc (MonoCompile *cfg, MonoBasicBlock *bb) { - MonoInst *ins; + MonoInst *ins, *prev, *last; + MonoInst **tmp; MonoRegState *rs = cfg->rs; - int i, val, fpcount, ins_count; - RegTrack *reginfo, *reginfof; - RegTrack *reginfo1, *reginfo2, *reginfod; - InstList *tmp, *reversed = NULL; + int i, j, val, max; + RegTrack *reginfo; const char *spec; - GList *fspill_list = NULL; - gboolean fp; - int fspill = 0; - guint8 *inst_list, *mem; + unsigned char spec_src1, spec_dest; + int bank = 0; #if MONO_ARCH_USE_FPSTACK - gboolean need_fpstack = (use_fpstack && bb->max_freg > MONO_MAX_FREGS); + gboolean has_fp = FALSE; + int fpstack [8]; + int sp = 0; #endif + int num_sregs; + int sregs [MONO_MAX_SRC_REGS]; if (!bb->code) return; - rs->next_vireg = bb->max_ireg; - rs->next_vfreg = bb->max_freg; - mono_regstate2_assign (rs); - - rs->ifree_mask = MONO_ARCH_CALLEE_REGS; - rs->ffree_mask = MONO_ARCH_CALLEE_FREGS; + if (!desc_to_fixed_reg_inited) { + for (i = 0; i < 256; ++i) + desc_to_fixed_reg [i] = MONO_ARCH_INST_FIXED_REG (i); + desc_to_fixed_reg_inited = TRUE; + } - if (use_fpstack) - rs->ffree_mask = 0xff & ~(regmask (MONO_ARCH_FPSTACK_SIZE)); + rs->next_vreg = bb->max_vreg; + mono_regstate_assign (rs); - ins = bb->code; + rs->ifree_mask = MONO_ARCH_CALLEE_REGS; + for (i = 0; i < MONO_NUM_REGBANKS; ++i) + rs->free_mask [i] = regbank_callee_regs [i]; - /*if (cfg->opt & MONO_OPT_COPYPROP) - local_copy_prop (cfg, ins);*/ + max = rs->next_vreg; - if (cfg->reginfo && cfg->reginfo_len < rs->next_vireg) { + if (cfg->reginfo && cfg->reginfo_len < max) cfg->reginfo = NULL; - } + reginfo = cfg->reginfo; if (!reginfo) { - cfg->reginfo_len = MAX (256, rs->next_vireg * 2); + cfg->reginfo_len = MAX (1024, max * 2); reginfo = cfg->reginfo = mono_mempool_alloc (cfg->mempool, sizeof (RegTrack) * cfg->reginfo_len); } else - g_assert (cfg->reginfo_len >= rs->next_vireg); + g_assert (cfg->reginfo_len >= rs->next_vreg); - if (cfg->reginfof && cfg->reginfof_len < rs->next_vfreg) { - cfg->reginfof = NULL; + if (cfg->verbose_level > 1) { + /* print_regtrack reads the info of all variables */ + memset (cfg->reginfo, 0, cfg->reginfo_len * sizeof (RegTrack)); } - reginfof = cfg->reginfof; - if (!reginfof) { - cfg->reginfof_len = MAX (256, rs->next_vfreg * 2); - reginfof = cfg->reginfof = mono_mempool_alloc (cfg->mempool, sizeof (RegTrack) * cfg->reginfof_len); - } - else - g_assert (cfg->reginfof_len >= rs->next_vfreg); - - memset (reginfo, 0, rs->next_vireg * sizeof (RegTrack)); - memset (reginfof, 0, rs->next_vfreg * sizeof (RegTrack)); - ins_count = 0; + /* + * For large methods, next_vreg can be very large, so g_malloc0 time can + * be prohibitive. So we manually init the reginfo entries used by the + * bblock. + */ for (ins = bb->code; ins; ins = ins->next) { - spec = ins_spec [ins->opcode]; + spec = ins_get_spec (ins->opcode); - ins_count ++; - } + if ((ins->dreg != -1) && (ins->dreg < max)) { + memset (®info [ins->dreg], 0, sizeof (RegTrack)); +#if SIZEOF_REGISTER == 4 + if (MONO_ARCH_INST_IS_REGPAIR (spec [MONO_INST_DEST])) { + /** + * In the new IR, the two vregs of the regpair do not alias the + * original long vreg. shift the vreg here so the rest of the + * allocator doesn't have to care about it. + */ + ins->dreg ++; + memset (®info [ins->dreg + 1], 0, sizeof (RegTrack)); + } +#endif + } - if (cfg->reverse_inst_list && (cfg->reverse_inst_list_len < ins_count)) { - cfg->reverse_inst_list = NULL; + num_sregs = mono_inst_get_src_registers (ins, sregs); + for (j = 0; j < num_sregs; ++j) { + g_assert (sregs [j] != -1); + if (sregs [j] < max) { + memset (®info [sregs [j]], 0, sizeof (RegTrack)); +#if SIZEOF_REGISTER == 4 + if (MONO_ARCH_INST_IS_REGPAIR (spec [MONO_INST_SRC1 + j])) { + sregs [j]++; + memset (®info [sregs [j] + 1], 0, sizeof (RegTrack)); + } +#endif + } + } + mono_inst_set_src_registers (ins, sregs); } - inst_list = cfg->reverse_inst_list; - if (!inst_list) { - cfg->reverse_inst_list_len = MAX (ins_count, 1024); - inst_list = cfg->reverse_inst_list = mono_mempool_alloc (cfg->mempool, cfg->reverse_inst_list_len * sizeof (InstList)); - } - mem = inst_list; + /*if (cfg->opt & MONO_OPT_COPYPROP) + local_copy_prop (cfg, ins);*/ i = 1; - fpcount = 0; - DEBUG (printf ("\nLOCAL REGALLOC: BASIC BLOCK: %d\n", bb->block_num)); + DEBUG (printf ("\nLOCAL REGALLOC: BASIC BLOCK %d:\n", bb->block_num)); /* forward pass on the instructions to collect register liveness info */ - for (ins = bb->code; ins; ins = ins->next) { - spec = ins_spec [ins->opcode]; + MONO_BB_FOR_EACH_INS (bb, ins) { + spec = ins_get_spec (ins->opcode); + spec_dest = spec [MONO_INST_DEST]; - if (G_UNLIKELY (!spec)) { + if (G_UNLIKELY (spec == MONO_ARCH_CPU_SPEC)) { g_error ("Opcode '%s' missing from machine description file.", mono_inst_name (ins->opcode)); } - DEBUG (mono_print_ins (i, ins)); - - /* - * TRACK FP STACK - */ -#if MONO_ARCH_USE_FPSTACK - if (need_fpstack) { - GList *spill; - - if (spec [MONO_INST_SRC1] == 'f') { - spill = g_list_first (fspill_list); - if (spill && fpcount < MONO_ARCH_FPSTACK_SIZE) { - reginfof [ins->sreg1].flags |= MONO_FP_NEEDS_LOAD; - fspill_list = g_list_remove (fspill_list, spill->data); - } else - fpcount--; - } + DEBUG (mono_print_ins_index (i, ins)); - if (spec [MONO_INST_SRC2] == 'f') { - spill = g_list_first (fspill_list); - if (spill) { - reginfof [ins->sreg2].flags |= MONO_FP_NEEDS_LOAD; - fspill_list = g_list_remove (fspill_list, spill->data); - if (fpcount >= MONO_ARCH_FPSTACK_SIZE) { - fspill++; - fspill_list = g_list_prepend (fspill_list, GINT_TO_POINTER(fspill)); - reginfof [ins->sreg2].flags |= MONO_FP_NEEDS_LOAD_SPILL; - } - } else - fpcount--; - } + num_sregs = mono_inst_get_src_registers (ins, sregs); - if (dreg_is_fp (spec)) { - if (use_fpstack && (spec [MONO_INST_CLOB] != 'm')) { - if (fpcount >= MONO_ARCH_FPSTACK_SIZE) { - reginfof [ins->dreg].flags |= MONO_FP_NEEDS_SPILL; - fspill++; - fspill_list = g_list_prepend (fspill_list, GINT_TO_POINTER(fspill)); - fpcount--; - } - fpcount++; - } +#if MONO_ARCH_USE_FPSTACK + if (dreg_is_fp (spec)) { + has_fp = TRUE; + } else { + for (j = 0; j < num_sregs; ++j) { + if (sreg_is_fp (j, spec)) + has_fp = TRUE; } } #endif - if (spec [MONO_INST_SRC1]) { - if (spec [MONO_INST_SRC1] == 'f') - reginfo1 = reginfof; - else - reginfo1 = reginfo; - //reginfo1 [ins->sreg1].prev_use = reginfo1 [ins->sreg1].last_use; - //reginfo1 [ins->sreg1].last_use = i; - if (MONO_ARCH_INST_IS_REGPAIR (spec [MONO_INST_SRC2])) { - /* The virtual register is allocated sequentially */ - //reginfo1 [ins->sreg1 + 1].prev_use = reginfo1 [ins->sreg1 + 1].last_use; - //reginfo1 [ins->sreg1 + 1].last_use = i; - if (reginfo1 [ins->sreg1 + 1].born_in == 0 || reginfo1 [ins->sreg1 + 1].born_in > i) - reginfo1 [ins->sreg1 + 1].born_in = i; - } - } else { - ins->sreg1 = -1; - } - if (spec [MONO_INST_SRC2]) { - if (spec [MONO_INST_SRC2] == 'f') - reginfo2 = reginfof; - else - reginfo2 = reginfo; - //reginfo2 [ins->sreg2].prev_use = reginfo2 [ins->sreg2].last_use; - //reginfo2 [ins->sreg2].last_use = i; - if (MONO_ARCH_INST_IS_REGPAIR (spec [MONO_INST_SRC2])) { - /* The virtual register is allocated sequentially */ - //reginfo2 [ins->sreg2 + 1].prev_use = reginfo2 [ins->sreg2 + 1].last_use; - //reginfo2 [ins->sreg2 + 1].last_use = i; - if (reginfo2 [ins->sreg2 + 1].born_in == 0 || reginfo2 [ins->sreg2 + 1].born_in > i) - reginfo2 [ins->sreg2 + 1].born_in = i; + for (j = 0; j < num_sregs; ++j) { + int sreg = sregs [j]; + int sreg_spec = spec [MONO_INST_SRC1 + j]; + if (sreg_spec) { + bank = sreg_bank (j, spec); + g_assert (sreg != -1); + if (is_soft_reg (sreg, bank)) + /* This means the vreg is not local to this bb */ + g_assert (reginfo [sreg].born_in > 0); + rs->vassign [sreg] = -1; + //reginfo [ins->sreg2].prev_use = reginfo [ins->sreg2].last_use; + //reginfo [ins->sreg2].last_use = i; + if (MONO_ARCH_INST_IS_REGPAIR (sreg_spec)) { + /* The virtual register is allocated sequentially */ + rs->vassign [sreg + 1] = -1; + //reginfo [ins->sreg2 + 1].prev_use = reginfo [ins->sreg2 + 1].last_use; + //reginfo [ins->sreg2 + 1].last_use = i; + if (reginfo [sreg + 1].born_in == 0 || reginfo [sreg + 1].born_in > i) + reginfo [sreg + 1].born_in = i; + } + } else { + sregs [j] = -1; } - } else { - ins->sreg2 = -1; } - if (spec [MONO_INST_DEST]) { + mono_inst_set_src_registers (ins, sregs); + + if (spec_dest) { int dest_dreg; - if (dreg_is_fp (spec)) - reginfod = reginfof; - else - reginfod = reginfo; - if (spec [MONO_INST_DEST] != 'b') /* it's not just a base register */ - reginfod [ins->dreg].killed_in = i; - //reginfod [ins->dreg].prev_use = reginfod [ins->dreg].last_use; - //reginfod [ins->dreg].last_use = i; - if (reginfod [ins->dreg].born_in == 0 || reginfod [ins->dreg].born_in > i) - reginfod [ins->dreg].born_in = i; - - dest_dreg = MONO_ARCH_INST_FIXED_REG (spec [MONO_INST_DEST]); + bank = dreg_bank (spec); + if (spec_dest != 'b') /* it's not just a base register */ + reginfo [ins->dreg].killed_in = i; + g_assert (ins->dreg != -1); + rs->vassign [ins->dreg] = -1; + //reginfo [ins->dreg].prev_use = reginfo [ins->dreg].last_use; + //reginfo [ins->dreg].last_use = i; + if (reginfo [ins->dreg].born_in == 0 || reginfo [ins->dreg].born_in > i) + reginfo [ins->dreg].born_in = i; + + dest_dreg = desc_to_fixed_reg [spec_dest]; if (dest_dreg != -1) - reginfod [ins->dreg].preferred_mask = (regmask (dest_dreg)); + reginfo [ins->dreg].preferred_mask = (regmask (dest_dreg)); - if (MONO_ARCH_INST_IS_REGPAIR (spec [MONO_INST_DEST])) { +#ifdef MONO_ARCH_INST_FIXED_MASK + reginfo [ins->dreg].preferred_mask |= MONO_ARCH_INST_FIXED_MASK (spec_dest); +#endif + + if (MONO_ARCH_INST_IS_REGPAIR (spec_dest)) { /* The virtual register is allocated sequentially */ - //reginfod [ins->dreg + 1].prev_use = reginfod [ins->dreg + 1].last_use; - //reginfod [ins->dreg + 1].last_use = i; - if (reginfod [ins->dreg + 1].born_in == 0 || reginfod [ins->dreg + 1].born_in > i) - reginfod [ins->dreg + 1].born_in = i; - if (MONO_ARCH_INST_REGPAIR_REG2 (spec [MONO_INST_DEST], -1) != -1) - reginfod [ins->dreg + 1].preferred_mask = regpair_reg2_mask (spec [MONO_INST_DEST], -1); + rs->vassign [ins->dreg + 1] = -1; + //reginfo [ins->dreg + 1].prev_use = reginfo [ins->dreg + 1].last_use; + //reginfo [ins->dreg + 1].last_use = i; + if (reginfo [ins->dreg + 1].born_in == 0 || reginfo [ins->dreg + 1].born_in > i) + reginfo [ins->dreg + 1].born_in = i; + if (MONO_ARCH_INST_REGPAIR_REG2 (spec_dest, -1) != -1) + reginfo [ins->dreg + 1].preferred_mask = regpair_reg2_mask (spec_dest, -1); } } else { ins->dreg = -1; @@ -1041,7 +1120,7 @@ mono_local_regalloc (MonoCompile *cfg, MonoBasicBlock *bb) } list = call->out_freg_args; - if (!use_fpstack && list) { + if (list) { while (list) { guint32 regpair; int reg, hreg; @@ -1050,233 +1129,223 @@ mono_local_regalloc (MonoCompile *cfg, MonoBasicBlock *bb) hreg = regpair >> 24; reg = regpair & 0xffffff; - //reginfof [reg].prev_use = reginfof [reg].last_use; - //reginfof [reg].last_use = i; - list = g_slist_next (list); } } } - reversed = inst_list_prepend (mem, reversed, ins); - mem += sizeof (InstList); ++i; } - // todo: check if we have anything left on fp stack, in verify mode? - fspill = 0; + tmp = &last; - DEBUG (print_regtrack (reginfo, rs->next_vireg)); - DEBUG (print_regtrack (reginfof, rs->next_vfreg)); - tmp = reversed; - while (tmp) { - int prev_dreg, prev_sreg1, prev_sreg2, clob_dreg; - int dest_dreg, dest_sreg1, dest_sreg2, clob_reg; + DEBUG (print_regtrack (reginfo, rs->next_vreg)); + MONO_BB_FOR_EACH_INS_REVERSE_SAFE (bb, prev, ins) { + int prev_dreg, clob_dreg; + int dest_dreg, clob_reg; + int dest_sregs [MONO_MAX_SRC_REGS], prev_sregs [MONO_MAX_SRC_REGS]; int dreg_high, sreg1_high; - regmask_t dreg_mask, sreg1_mask, sreg2_mask, mask; - regmask_t dreg_fixed_mask, sreg1_fixed_mask, sreg2_fixed_mask; + regmask_t dreg_mask, mask; + regmask_t sreg_masks [MONO_MAX_SRC_REGS], sreg_fixed_masks [MONO_MAX_SRC_REGS]; + regmask_t dreg_fixed_mask; const unsigned char *ip; --i; - ins = tmp->data; - spec = ins_spec [ins->opcode]; + spec = ins_get_spec (ins->opcode); + spec_src1 = spec [MONO_INST_SRC1]; + spec_dest = spec [MONO_INST_DEST]; prev_dreg = -1; - prev_sreg2 = -1; clob_dreg = -1; clob_reg = -1; dest_dreg = -1; - dest_sreg1 = -1; - dest_sreg2 = -1; - dreg_mask = dreg_is_fp (spec) ? MONO_ARCH_CALLEE_FREGS : MONO_ARCH_CALLEE_REGS; - sreg1_mask = sreg1_is_fp (spec) ? MONO_ARCH_CALLEE_FREGS : MONO_ARCH_CALLEE_REGS; - sreg2_mask = sreg2_is_fp (spec) ? MONO_ARCH_CALLEE_FREGS : MONO_ARCH_CALLEE_REGS; + dreg_high = -1; + sreg1_high = -1; + dreg_mask = get_callee_mask (spec_dest); + for (j = 0; j < MONO_MAX_SRC_REGS; ++j) { + prev_sregs [j] = -1; + sreg_masks [j] = get_callee_mask (spec [MONO_INST_SRC1 + j]); + dest_sregs [j] = desc_to_fixed_reg [(int)spec [MONO_INST_SRC1 + j]]; +#ifdef MONO_ARCH_INST_FIXED_MASK + sreg_fixed_masks [j] = MONO_ARCH_INST_FIXED_MASK (spec [MONO_INST_SRC1 + j]); +#else + sreg_fixed_masks [j] = 0; +#endif + } DEBUG (printf ("processing:")); - DEBUG (mono_print_ins (i, ins)); + DEBUG (mono_print_ins_index (i, ins)); ip = ins->cil_code; + last = ins; + /* * FIXED REGS */ - dest_sreg1 = MONO_ARCH_INST_FIXED_REG (spec [MONO_INST_SRC1]); - dest_sreg2 = MONO_ARCH_INST_FIXED_REG (spec [MONO_INST_SRC2]); - dest_dreg = MONO_ARCH_INST_FIXED_REG (spec [MONO_INST_DEST]); - clob_reg = MONO_ARCH_INST_FIXED_REG (spec [MONO_INST_CLOB]); - sreg2_mask &= ~ (MONO_ARCH_INST_SREG2_MASK (spec)); + dest_dreg = desc_to_fixed_reg [spec_dest]; + clob_reg = desc_to_fixed_reg [(int)spec [MONO_INST_CLOB]]; + sreg_masks [1] &= ~ (MONO_ARCH_INST_SREG2_MASK (spec)); #ifdef MONO_ARCH_INST_FIXED_MASK - sreg1_fixed_mask = MONO_ARCH_INST_FIXED_MASK (spec [MONO_INST_SRC1]); - sreg2_fixed_mask = MONO_ARCH_INST_FIXED_MASK (spec [MONO_INST_SRC2]); - dreg_fixed_mask = MONO_ARCH_INST_FIXED_MASK (spec [MONO_INST_DEST]); + dreg_fixed_mask = MONO_ARCH_INST_FIXED_MASK (spec_dest); #else - sreg1_fixed_mask = sreg2_fixed_mask = dreg_fixed_mask = 0; + dreg_fixed_mask = 0; #endif + num_sregs = mono_inst_get_src_registers (ins, sregs); + /* - * TRACK FP STACK + * TRACK FIXED SREG2, 3, ... */ -#if MONO_ARCH_USE_FPSTACK - if (need_fpstack && (spec [MONO_INST_CLOB] != 'm')) { - if (dreg_is_fp (spec)) { - if (reginfof [ins->dreg].flags & MONO_FP_NEEDS_SPILL) { - GList *spill_node; - MonoInst *store; - spill_node = g_list_first (fspill_list); - g_assert (spill_node); - - store = create_spilled_store_float (cfg, GPOINTER_TO_INT (spill_node->data), ins->dreg, ins); - insert_before_ins (ins, tmp, store); - fspill_list = g_list_remove (fspill_list, spill_node->data); - fspill--; - } - } - - if (spec [MONO_INST_SRC1] == 'f') { - if (reginfof [ins->sreg1].flags & MONO_FP_NEEDS_LOAD) { - MonoInst *load; - MonoInst *store = NULL; - - if (reginfof [ins->sreg1].flags & MONO_FP_NEEDS_LOAD_SPILL) { - GList *spill_node; - spill_node = g_list_first (fspill_list); - g_assert (spill_node); - - store = create_spilled_store_float (cfg, GPOINTER_TO_INT (spill_node->data), ins->sreg1, ins); - fspill_list = g_list_remove (fspill_list, spill_node->data); + for (j = 1; j < num_sregs; ++j) { + int sreg = sregs [j]; + int dest_sreg = dest_sregs [j]; + if (dest_sreg != -1) { + if (rs->ifree_mask & (regmask (dest_sreg))) { + if (is_global_ireg (sreg)) { + int k; + /* Argument already in hard reg, need to copy */ + MonoInst *copy = create_copy_ins (cfg, bb, tmp, dest_sreg, sreg, NULL, ip, 0); + insert_before_ins (bb, ins, copy); + for (k = 0; k < num_sregs; ++k) { + if (k != j) + sreg_masks [k] &= ~ (regmask (dest_sreg)); + } } - - fspill++; - fspill_list = g_list_prepend (fspill_list, GINT_TO_POINTER(fspill)); - load = create_spilled_load_float (cfg, fspill, ins->sreg1, ins); - insert_before_ins (ins, tmp, load); - if (store) - insert_before_ins (load, tmp, store); - } - } - - if (spec [MONO_INST_SRC2] == 'f') { - if (reginfof [ins->sreg2].flags & MONO_FP_NEEDS_LOAD) { - MonoInst *load; - MonoInst *store = NULL; - - if (reginfof [ins->sreg2].flags & MONO_FP_NEEDS_LOAD_SPILL) { - GList *spill_node; - - spill_node = g_list_first (fspill_list); - g_assert (spill_node); - if (spec [MONO_INST_SRC1] == 'f' && (reginfof [ins->sreg2].flags & MONO_FP_NEEDS_LOAD_SPILL)) - spill_node = g_list_next (spill_node); - - store = create_spilled_store_float (cfg, GPOINTER_TO_INT (spill_node->data), ins->sreg2, ins); - fspill_list = g_list_remove (fspill_list, spill_node->data); + else { + val = rs->vassign [sreg]; + if (val == -1) { + DEBUG (printf ("\tshortcut assignment of R%d to %s\n", sreg, mono_arch_regname (dest_sreg))); + assign_reg (cfg, rs, sreg, dest_sreg, 0); + } else if (val < -1) { + /* FIXME: */ + g_assert_not_reached (); + } else { + /* Argument already in hard reg, need to copy */ + MonoInst *copy = create_copy_ins (cfg, bb, tmp, dest_sreg, val, NULL, ip, 0); + int k; + + insert_before_ins (bb, ins, copy); + for (k = 0; k < num_sregs; ++k) { + if (k != j) + sreg_masks [k] &= ~ (regmask (dest_sreg)); + } + /* + * Prevent the dreg from being allocate to dest_sreg + * too, since it could force sreg1 to be allocated to + * the same reg on x86. + */ + dreg_mask &= ~ (regmask (dest_sreg)); + } + } + } else { + gboolean need_spill = TRUE; + gboolean need_assign = TRUE; + int k; + + dreg_mask &= ~ (regmask (dest_sreg)); + for (k = 0; k < num_sregs; ++k) { + if (k != j) + sreg_masks [k] &= ~ (regmask (dest_sreg)); } - - fspill++; - fspill_list = g_list_prepend (fspill_list, GINT_TO_POINTER(fspill)); - load = create_spilled_load_float (cfg, fspill, ins->sreg2, ins); - insert_before_ins (ins, tmp, load); - if (store) - insert_before_ins (load, tmp, store); - } - } - } -#endif - - /* - * TRACK FIXED SREG2 - */ - if (dest_sreg2 != -1) { - if (rs->ifree_mask & (regmask (dest_sreg2))) { - if (is_global_ireg (ins->sreg2)) { - /* Argument already in hard reg, need to copy */ - MonoInst *copy = create_copy_ins (cfg, dest_sreg2, ins->sreg2, NULL, ip, FALSE); - insert_before_ins (ins, tmp, copy); - } - else { - DEBUG (printf ("\tshortcut assignment of R%d to %s\n", ins->sreg2, mono_arch_regname (dest_sreg2))); - assign_ireg (cfg, rs, ins->sreg2, dest_sreg2); - } - } else { - int need_spill = TRUE; - - dreg_mask &= ~ (regmask (dest_sreg2)); - sreg1_mask &= ~ (regmask (dest_sreg2)); - /* - * First check if dreg is assigned to dest_sreg2, since we - * can't spill a dreg. - */ - val = rs->iassign [ins->dreg]; - if (val == dest_sreg2 && ins->dreg != ins->sreg2) { /* - * the destination register is already assigned to - * dest_sreg2: we need to allocate another register for it - * and then copy from this to dest_sreg2. + * First check if dreg is assigned to dest_sreg2, since we + * can't spill a dreg. */ - int new_dest; - new_dest = alloc_int_reg (cfg, tmp, ins, dreg_mask, ins->dreg, ®info [ins->dreg]); - g_assert (new_dest >= 0); - DEBUG (printf ("\tchanging dreg R%d to %s from %s\n", ins->dreg, mono_arch_regname (new_dest), mono_arch_regname (dest_sreg2))); - - prev_dreg = ins->dreg; - assign_ireg (cfg, rs, ins->dreg, new_dest); - clob_dreg = ins->dreg; - create_copy_ins (cfg, dest_sreg2, new_dest, ins, ip, FALSE); - mono_regstate_free_int (rs, dest_sreg2); - need_spill = FALSE; - } - - if (is_global_ireg (ins->sreg2)) { - MonoInst *copy = create_copy_ins (cfg, dest_sreg2, ins->sreg2, NULL, ip, FALSE); - insert_before_ins (ins, tmp, copy); - } - else { - val = rs->iassign [ins->sreg2]; - if (val == dest_sreg2) { - /* sreg2 is already assigned to the correct register */ + val = rs->vassign [ins->dreg]; + if (val == dest_sreg && ins->dreg != sreg) { + /* + * the destination register is already assigned to + * dest_sreg2: we need to allocate another register for it + * and then copy from this to dest_sreg2. + */ + int new_dest; + new_dest = alloc_int_reg (cfg, bb, tmp, ins, dreg_mask, ins->dreg, ®info [ins->dreg]); + g_assert (new_dest >= 0); + DEBUG (printf ("\tchanging dreg R%d to %s from %s\n", ins->dreg, mono_arch_regname (new_dest), mono_arch_regname (dest_sreg))); + + prev_dreg = ins->dreg; + assign_reg (cfg, rs, ins->dreg, new_dest, 0); + clob_dreg = ins->dreg; + create_copy_ins (cfg, bb, tmp, dest_sreg, new_dest, ins, ip, 0); + mono_regstate_free_int (rs, dest_sreg); need_spill = FALSE; } - else if ((val >= 0) || (val < -1)) { - /* FIXME: sreg2 already assigned to another register */ - g_assert_not_reached (); + + if (is_global_ireg (sreg)) { + MonoInst *copy = create_copy_ins (cfg, bb, tmp, dest_sreg, sreg, NULL, ip, 0); + insert_before_ins (bb, ins, copy); + need_assign = FALSE; + } + else { + val = rs->vassign [sreg]; + if (val == dest_sreg) { + /* sreg2 is already assigned to the correct register */ + need_spill = FALSE; + } else if (val < -1) { + /* sreg2 is spilled, it can be assigned to dest_sreg2 */ + } else if (val >= 0) { + /* sreg2 already assigned to another register */ + /* + * We couldn't emit a copy from val to dest_sreg2, because + * val might be spilled later while processing this + * instruction. So we spill sreg2 so it can be allocated to + * dest_sreg2. + */ + DEBUG (printf ("\tforced spill of R%d\n", sreg)); + free_up_reg (cfg, bb, tmp, ins, val, 0); + } } - } - if (need_spill) { - DEBUG (printf ("\tforced spill of R%d\n", rs->isymbolic [dest_sreg2])); - get_register_force_spilling (cfg, tmp, ins, rs->isymbolic [dest_sreg2], FALSE); - mono_regstate2_free_int (rs, dest_sreg2); - } + if (need_spill) { + DEBUG (printf ("\tforced spill of R%d\n", rs->isymbolic [dest_sreg])); + free_up_reg (cfg, bb, tmp, ins, dest_sreg, 0); + } - if (!is_global_ireg (ins->sreg2)) - /* force-set sreg2 */ - assign_ireg (cfg, rs, ins->sreg2, dest_sreg2); + if (need_assign) { + if (rs->vassign [sreg] < -1) { + MonoInst *store; + int spill; + + /* Need to emit a spill store */ + spill = - rs->vassign [sreg] - 1; + store = create_spilled_store (cfg, bb, spill, dest_sreg, sreg, tmp, NULL, bank); + insert_before_ins (bb, ins, store); + } + /* force-set sreg2 */ + assign_reg (cfg, rs, sregs [j], dest_sreg, 0); + } + } + sregs [j] = dest_sreg; } - ins->sreg2 = dest_sreg2; } + mono_inst_set_src_registers (ins, sregs); /* * TRACK DREG */ - fp = dreg_is_fp (spec); - if (spec [MONO_INST_DEST] && (!fp || (fp && !use_fpstack)) && is_soft_reg (ins->dreg, fp)) + bank = dreg_bank (spec); + if (spec_dest && is_soft_reg (ins->dreg, bank)) { prev_dreg = ins->dreg; + } - if (spec [MONO_INST_DEST] == 'b') { + if (spec_dest == 'b') { /* * The dest reg is read by the instruction, not written, so * avoid allocating sreg1/sreg2 to the same reg. */ - if (dest_sreg1 != -1) - dreg_mask &= ~ (regmask (dest_sreg1)); - if (dest_sreg2 != -1) - dreg_mask &= ~ (regmask (dest_sreg2)); + if (dest_sregs [0] != -1) + dreg_mask &= ~ (regmask (dest_sregs [0])); + for (j = 1; j < num_sregs; ++j) { + if (dest_sregs [j] != -1) + dreg_mask &= ~ (regmask (dest_sregs [j])); + } - val = rassign (cfg, ins->dreg, fp); - if (is_soft_reg (ins->dreg, fp) && (val >= 0) && (!(regmask (val) & dreg_mask))) { + val = rs->vassign [ins->dreg]; + if (is_soft_reg (ins->dreg, bank) && (val >= 0) && (!(regmask (val) & dreg_mask))) { /* DREG is already allocated to a register needed for sreg1 */ - get_register_force_spilling (cfg, tmp, ins, ins->dreg, FALSE); - mono_regstate2_free_int (rs, val); + get_register_force_spilling (cfg, bb, tmp, ins, ins->dreg, 0); + mono_regstate_free_int (rs, val); } } @@ -1284,35 +1353,35 @@ mono_local_regalloc (MonoCompile *cfg, MonoBasicBlock *bb) * If dreg is a fixed regpair, free up both of the needed hregs to avoid * various complex situations. */ - if (MONO_ARCH_INST_IS_REGPAIR (spec [MONO_INST_DEST])) { + if (MONO_ARCH_INST_IS_REGPAIR (spec_dest)) { guint32 dreg2, dest_dreg2; - g_assert (is_soft_reg (ins->dreg, fp)); + g_assert (is_soft_reg (ins->dreg, bank)); if (dest_dreg != -1) { - if (rs->iassign [ins->dreg] != dest_dreg) - free_up_ireg (cfg, tmp, ins, dest_dreg); + if (rs->vassign [ins->dreg] != dest_dreg) + free_up_reg (cfg, bb, tmp, ins, dest_dreg, 0); dreg2 = ins->dreg + 1; - dest_dreg2 = MONO_ARCH_INST_REGPAIR_REG2 (spec [MONO_INST_DEST], dest_dreg); + dest_dreg2 = MONO_ARCH_INST_REGPAIR_REG2 (spec_dest, dest_dreg); if (dest_dreg2 != -1) { - if (rs->iassign [dreg2] != dest_dreg2) - free_up_ireg (cfg, tmp, ins, dest_dreg2); + if (rs->vassign [dreg2] != dest_dreg2) + free_up_reg (cfg, bb, tmp, ins, dest_dreg2, 0); } } } if (dreg_fixed_mask) { - g_assert (!fp); + g_assert (!bank); if (is_global_ireg (ins->dreg)) { /* * The argument is already in a hard reg, but that reg is * not usable by this instruction, so allocate a new one. */ - val = mono_regstate2_alloc_int (rs, dreg_fixed_mask); + val = mono_regstate_alloc_int (rs, dreg_fixed_mask); if (val < 0) - val = get_register_spilling (cfg, tmp, ins, dreg_fixed_mask, -1, fp); - mono_regstate2_free_int (rs, val); + val = get_register_spilling (cfg, bb, tmp, ins, dreg_fixed_mask, -1, bank); + mono_regstate_free_int (rs, val); dest_dreg = val; /* Fall through */ @@ -1321,11 +1390,8 @@ mono_local_regalloc (MonoCompile *cfg, MonoBasicBlock *bb) dreg_mask &= dreg_fixed_mask; } - if ((!fp || (fp && !use_fpstack)) && (is_soft_reg (ins->dreg, fp))) { - if (dest_dreg != -1) - dreg_mask = (regmask (dest_dreg)); - - val = rassign (cfg, ins->dreg, fp); + if (is_soft_reg (ins->dreg, bank)) { + val = rs->vassign [ins->dreg]; if (val < 0) { int spill = 0; @@ -1333,99 +1399,105 @@ mono_local_regalloc (MonoCompile *cfg, MonoBasicBlock *bb) /* the register gets spilled after this inst */ spill = -val -1; } - val = alloc_reg (cfg, tmp, ins, dreg_mask, ins->dreg, ®info [ins->dreg], fp); - assign_reg (cfg, rs, ins->dreg, val, fp); + val = alloc_reg (cfg, bb, tmp, ins, dreg_mask, ins->dreg, ®info [ins->dreg], bank); + assign_reg (cfg, rs, ins->dreg, val, bank); if (spill) - create_spilled_store (cfg, spill, val, prev_dreg, ins, fp); + create_spilled_store (cfg, bb, spill, val, prev_dreg, tmp, ins, bank); } - - DEBUG (printf ("\tassigned dreg %s to dest R%d\n", mono_regname_full (val, fp), ins->dreg)); + + DEBUG (printf ("\tassigned dreg %s to dest R%d\n", mono_regname_full (val, bank), ins->dreg)); ins->dreg = val; } /* Handle regpairs */ - if (MONO_ARCH_INST_IS_REGPAIR (spec [MONO_INST_DEST])) { + if (MONO_ARCH_INST_IS_REGPAIR (spec_dest)) { int reg2 = prev_dreg + 1; - g_assert (!fp); + g_assert (!bank); g_assert (prev_dreg > -1); - g_assert (!is_global_ireg (rs->iassign [prev_dreg])); - mask = regpair_reg2_mask (spec [MONO_INST_DEST], rs->iassign [prev_dreg]); - val = rs->iassign [reg2]; + g_assert (!is_global_ireg (rs->vassign [prev_dreg])); + mask = regpair_reg2_mask (spec_dest, rs->vassign [prev_dreg]); +#ifdef TARGET_X86 + /* bug #80489 */ + mask &= ~regmask (X86_ECX); +#endif + val = rs->vassign [reg2]; if (val < 0) { int spill = 0; if (val < -1) { /* the register gets spilled after this inst */ spill = -val -1; } - val = mono_regstate2_alloc_int (rs, mask); + val = mono_regstate_alloc_int (rs, mask); if (val < 0) - val = get_register_spilling (cfg, tmp, ins, mask, reg2, fp); + val = get_register_spilling (cfg, bb, tmp, ins, mask, reg2, bank); if (spill) - create_spilled_store (cfg, spill, val, reg2, ins, fp); + create_spilled_store (cfg, bb, spill, val, reg2, tmp, ins, bank); } else { if (! (mask & (regmask (val)))) { - val = mono_regstate2_alloc_int (rs, mask); + val = mono_regstate_alloc_int (rs, mask); if (val < 0) - val = get_register_spilling (cfg, tmp, ins, mask, reg2, fp); + val = get_register_spilling (cfg, bb, tmp, ins, mask, reg2, bank); /* Reallocate hreg to the correct register */ - create_copy_ins (cfg, rs->iassign [reg2], val, ins, ip, fp); + create_copy_ins (cfg, bb, tmp, rs->vassign [reg2], val, ins, ip, bank); - mono_regstate2_free_int (rs, rs->iassign [reg2]); + mono_regstate_free_int (rs, rs->vassign [reg2]); } } DEBUG (printf ("\tassigned dreg-high %s to dest R%d\n", mono_arch_regname (val), reg2)); - assign_reg (cfg, rs, reg2, val, fp); + assign_reg (cfg, rs, reg2, val, bank); dreg_high = val; ins->backend.reg3 = val; - if (reg_is_freeable (val, fp) && reg2 >= 0 && (reginfo [reg2].born_in >= i)) { + if (reg_is_freeable (val, bank) && reg2 >= 0 && (reginfo [reg2].born_in >= i)) { DEBUG (printf ("\tfreeable %s (R%d)\n", mono_arch_regname (val), reg2)); - mono_regstate2_free_int (rs, val); + mono_regstate_free_int (rs, val); } } - if ((!fp || (fp && !use_fpstack)) && prev_dreg >= 0 && is_soft_reg (prev_dreg, fp) && (fp ? reginfof : reginfo) [prev_dreg].born_in >= i) { + if (prev_dreg >= 0 && is_soft_reg (prev_dreg, bank) && (spec_dest != 'b')) { /* * In theory, we could free up the hreg even if the vreg is alive, * but branches inside bblocks force us to assign the same hreg * to a vreg every time it is encountered. */ - int dreg = rassign (cfg, prev_dreg, fp); + int dreg = rs->vassign [prev_dreg]; g_assert (dreg >= 0); - DEBUG (printf ("\tfreeable %s (R%d) (born in %d)\n", mono_regname_full (dreg, fp), prev_dreg, (fp ? reginfof : reginfo) [prev_dreg].born_in)); - if (fp) - mono_regstate2_free_float (rs, dreg); + DEBUG (printf ("\tfreeable %s (R%d) (born in %d)\n", mono_regname_full (dreg, bank), prev_dreg, reginfo [prev_dreg].born_in)); + if (G_UNLIKELY (bank)) + mono_regstate_free_general (rs, dreg, bank); else - mono_regstate2_free_int (rs, dreg); + mono_regstate_free_int (rs, dreg); + rs->vassign [prev_dreg] = -1; } if ((dest_dreg != -1) && (ins->dreg != dest_dreg)) { /* this instruction only outputs to dest_dreg, need to copy */ - create_copy_ins (cfg, ins->dreg, dest_dreg, ins, ip, fp); + create_copy_ins (cfg, bb, tmp, ins->dreg, dest_dreg, ins, ip, bank); ins->dreg = dest_dreg; - if (fp) { - if (rs->fsymbolic [dest_dreg] >= MONO_MAX_FREGS) - free_up_reg (cfg, tmp, ins, dest_dreg, fp); + if (G_UNLIKELY (bank)) { + if (rs->symbolic [bank] [dest_dreg] >= regbank_size [bank]) + free_up_reg (cfg, bb, tmp, ins, dest_dreg, bank); } else { if (rs->isymbolic [dest_dreg] >= MONO_MAX_IREGS) - free_up_reg (cfg, tmp, ins, dest_dreg, fp); + free_up_reg (cfg, bb, tmp, ins, dest_dreg, bank); } } - if (spec [MONO_INST_DEST] == 'b') { + if (spec_dest == 'b') { /* * The dest reg is read by the instruction, not written, so * avoid allocating sreg1/sreg2 to the same reg. */ - sreg1_mask &= ~ (regmask (ins->dreg)); - sreg2_mask &= ~ (regmask (ins->dreg)); + for (j = 0; j < num_sregs; ++j) + if (!sreg_bank (j, spec)) + sreg_masks [j] &= ~ (regmask (ins->dreg)); } /* @@ -1433,50 +1505,62 @@ mono_local_regalloc (MonoCompile *cfg, MonoBasicBlock *bb) */ if ((clob_reg != -1) && (!(rs->ifree_mask & (regmask (clob_reg))))) { DEBUG (printf ("\tforced spill of clobbered reg R%d\n", rs->isymbolic [clob_reg])); - get_register_force_spilling (cfg, tmp, ins, rs->isymbolic [clob_reg], FALSE); - mono_regstate2_free_int (rs, clob_reg); + get_register_force_spilling (cfg, bb, tmp, ins, rs->isymbolic [clob_reg], 0); + mono_regstate_free_int (rs, clob_reg); } if (spec [MONO_INST_CLOB] == 'c') { - int j, s, dreg, dreg2; + int j, s, dreg, dreg2, cur_bank; guint64 clob_mask; clob_mask = MONO_ARCH_CALLEE_REGS; - /* - * Need to avoid spilling the dreg since the dreg is not really - * clobbered by the call. - */ - if ((prev_dreg != -1) && !dreg_is_fp (spec)) - dreg = rassign (cfg, prev_dreg, dreg_is_fp (spec)); - else - dreg = -1; + if (rs->ifree_mask != MONO_ARCH_CALLEE_REGS) { + /* + * Need to avoid spilling the dreg since the dreg is not really + * clobbered by the call. + */ + if ((prev_dreg != -1) && !reg_bank (spec_dest)) + dreg = rs->vassign [prev_dreg]; + else + dreg = -1; - if (MONO_ARCH_INST_IS_REGPAIR (spec [MONO_INST_DEST])) - dreg2 = rassign (cfg, prev_dreg + 1, dreg_is_fp (spec)); - else - dreg2 = -1; + if (MONO_ARCH_INST_IS_REGPAIR (spec_dest)) + dreg2 = rs->vassign [prev_dreg + 1]; + else + dreg2 = -1; - for (j = 0; j < MONO_MAX_IREGS; ++j) { - s = regmask (j); - if ((clob_mask & s) && !(rs->ifree_mask & s) && (j != ins->sreg1) && (j != dreg) && (j != dreg2)) { - get_register_force_spilling (cfg, tmp, ins, rs->isymbolic [j], FALSE); - mono_regstate2_free_int (rs, j); + for (j = 0; j < MONO_MAX_IREGS; ++j) { + s = regmask (j); + if ((clob_mask & s) && !(rs->ifree_mask & s) && (j != ins->sreg1)) { + if ((j != dreg) && (j != dreg2)) + get_register_force_spilling (cfg, bb, tmp, ins, rs->isymbolic [j], 0); + else if (rs->isymbolic [j]) + /* The hreg is assigned to the dreg of this instruction */ + rs->vassign [rs->isymbolic [j]] = -1; + mono_regstate_free_int (rs, j); + } } } - if (!use_fpstack) { - clob_mask = MONO_ARCH_CALLEE_FREGS; - if ((prev_dreg != -1) && dreg_is_fp (spec)) - dreg = rassign (cfg, prev_dreg, dreg_is_fp (spec)); - else - dreg = -1; - - for (j = 0; j < MONO_MAX_FREGS; ++j) { - s = regmask (j); - if ((clob_mask & s) && !(rs->ffree_mask & s) && (j != ins->sreg1) && (j != dreg)) { - get_register_force_spilling (cfg, tmp, ins, rs->fsymbolic [j], TRUE); - mono_regstate2_free_float (rs, j); + for (cur_bank = 1; cur_bank < MONO_NUM_REGBANKS; ++ cur_bank) { + if (rs->free_mask [cur_bank] != regbank_callee_regs [cur_bank]) { + clob_mask = regbank_callee_regs [cur_bank]; + if ((prev_dreg != -1) && reg_bank (spec_dest)) + dreg = rs->vassign [prev_dreg]; + else + dreg = -1; + + for (j = 0; j < regbank_size [cur_bank]; ++j) { + s = regmask (j); + if ((clob_mask & s) && !(rs->free_mask [cur_bank] & s) && (j != ins->sreg1)) { + if (j != dreg) + get_register_force_spilling (cfg, bb, tmp, ins, rs->symbolic [cur_bank] [j], cur_bank); + else if (rs->symbolic [cur_bank] [j]) + /* The hreg is assigned to the dreg of this instruction */ + rs->vassign [rs->symbolic [cur_bank] [j]] = -1; + mono_regstate_free_general (rs, j, cur_bank); + } } } } @@ -1509,9 +1593,9 @@ mono_local_regalloc (MonoCompile *cfg, MonoBasicBlock *bb) hreg = regpair >> 24; reg = regpair & 0xffffff; - assign_reg (cfg, rs, reg, hreg, FALSE); + assign_reg (cfg, rs, reg, hreg, 0); - sreg1_mask &= ~(regmask (hreg)); + sreg_masks [0] &= ~(regmask (hreg)); DEBUG (printf ("\tassigned arg reg %s to R%d\n", mono_arch_regname (hreg), reg)); @@ -1520,7 +1604,7 @@ mono_local_regalloc (MonoCompile *cfg, MonoBasicBlock *bb) } list = call->out_freg_args; - if (list && !use_fpstack) { + if (list) { while (list) { guint32 regpair; int reg, hreg; @@ -1529,9 +1613,9 @@ mono_local_regalloc (MonoCompile *cfg, MonoBasicBlock *bb) hreg = regpair >> 24; reg = regpair & 0xffffff; - assign_reg (cfg, rs, reg, hreg, TRUE); + assign_reg (cfg, rs, reg, hreg, 1); - DEBUG (printf ("\tassigned arg reg %s to R%d\n", mono_arch_fregname (hreg), reg)); + DEBUG (printf ("\tassigned arg reg %s to R%d\n", mono_regname_full (hreg, 1), reg)); list = g_slist_next (list); } @@ -1541,127 +1625,149 @@ mono_local_regalloc (MonoCompile *cfg, MonoBasicBlock *bb) /* * TRACK SREG1 */ - fp = sreg1_is_fp (spec); - if ((!fp || (fp && !use_fpstack))) { - if (MONO_ARCH_INST_IS_REGPAIR (spec [MONO_INST_DEST]) && (spec [MONO_INST_CLOB] == '1')) { - g_assert (is_soft_reg (ins->sreg1, fp)); + bank = sreg1_bank (spec); + if (MONO_ARCH_INST_IS_REGPAIR (spec_dest) && (spec [MONO_INST_CLOB] == '1')) { + int sreg1 = sregs [0]; + int dest_sreg1 = dest_sregs [0]; - /* To simplify things, we allocate the same regpair to sreg1 and dreg */ - if (dest_sreg1 != -1) - g_assert (dest_sreg1 == ins->dreg); - val = mono_regstate2_alloc_int (rs, regmask (ins->dreg)); - g_assert (val >= 0); - assign_reg (cfg, rs, ins->sreg1, val, fp); + g_assert (is_soft_reg (sreg1, bank)); - DEBUG (printf ("\tassigned sreg1-low %s to R%d\n", mono_regname_full (val, fp), ins->sreg1)); + /* To simplify things, we allocate the same regpair to sreg1 and dreg */ + if (dest_sreg1 != -1) + g_assert (dest_sreg1 == ins->dreg); + val = mono_regstate_alloc_int (rs, regmask (ins->dreg)); + g_assert (val >= 0); - g_assert ((regmask (dreg_high)) & regpair_reg2_mask (spec [MONO_INST_SRC1], ins->dreg)); - val = mono_regstate2_alloc_int (rs, regmask (dreg_high)); - g_assert (val >= 0); - assign_reg (cfg, rs, ins->sreg1 + 1, val, fp); + if (rs->vassign [sreg1] >= 0 && rs->vassign [sreg1] != val) + // FIXME: + g_assert_not_reached (); - DEBUG (printf ("\tassigned sreg1-high %s to R%d\n", mono_regname_full (val, fp), ins->sreg1 + 1)); + assign_reg (cfg, rs, sreg1, val, bank); - /* Skip rest of this section */ - dest_sreg1 = -1; - } + DEBUG (printf ("\tassigned sreg1-low %s to R%d\n", mono_regname_full (val, bank), sreg1)); - if (sreg1_fixed_mask) { - g_assert (!fp); - if (is_global_ireg (ins->sreg1)) { - /* - * The argument is already in a hard reg, but that reg is - * not usable by this instruction, so allocate a new one. - */ - val = mono_regstate2_alloc_int (rs, sreg1_fixed_mask); - if (val < 0) - val = get_register_spilling (cfg, tmp, ins, sreg1_fixed_mask, -1, fp); - mono_regstate2_free_int (rs, val); - dest_sreg1 = val; + g_assert ((regmask (dreg_high)) & regpair_reg2_mask (spec_src1, ins->dreg)); + val = mono_regstate_alloc_int (rs, regmask (dreg_high)); + g_assert (val >= 0); - /* Fall through to the dest_sreg1 != -1 case */ - } - else - sreg1_mask &= sreg1_fixed_mask; - } + if (rs->vassign [sreg1 + 1] >= 0 && rs->vassign [sreg1 + 1] != val) + // FIXME: + g_assert_not_reached (); - if (dest_sreg1 != -1) { - sreg1_mask = regmask (dest_sreg1); + assign_reg (cfg, rs, sreg1 + 1, val, bank); - if (!(rs->ifree_mask & (regmask (dest_sreg1)))) { - DEBUG (printf ("\tforced spill of R%d\n", rs->isymbolic [dest_sreg1])); - get_register_force_spilling (cfg, tmp, ins, rs->isymbolic [dest_sreg1], FALSE); - mono_regstate2_free_int (rs, dest_sreg1); - } - if (is_global_ireg (ins->sreg1)) { - /* The argument is already in a hard reg, need to copy */ - MonoInst *copy = create_copy_ins (cfg, dest_sreg1, ins->sreg1, NULL, ip, FALSE); - insert_before_ins (ins, tmp, copy); - ins->sreg1 = dest_sreg1; - } + DEBUG (printf ("\tassigned sreg1-high %s to R%d\n", mono_regname_full (val, bank), sreg1 + 1)); + + /* Skip rest of this section */ + dest_sregs [0] = -1; + } + + if (sreg_fixed_masks [0]) { + g_assert (!bank); + if (is_global_ireg (sregs [0])) { + /* + * The argument is already in a hard reg, but that reg is + * not usable by this instruction, so allocate a new one. + */ + val = mono_regstate_alloc_int (rs, sreg_fixed_masks [0]); + if (val < 0) + val = get_register_spilling (cfg, bb, tmp, ins, sreg_fixed_masks [0], -1, bank); + mono_regstate_free_int (rs, val); + dest_sregs [0] = val; + + /* Fall through to the dest_sreg1 != -1 case */ } + else + sreg_masks [0] &= sreg_fixed_masks [0]; + } - if (is_soft_reg (ins->sreg1, fp)) { - val = rassign (cfg, ins->sreg1, fp); - prev_sreg1 = ins->sreg1; - if (val < 0) { - int spill = 0; - if (val < -1) { - /* the register gets spilled after this inst */ - spill = -val -1; - } + if (dest_sregs [0] != -1) { + sreg_masks [0] = regmask (dest_sregs [0]); - if (((ins->opcode == OP_MOVE) || (ins->opcode == OP_SETREG)) && !spill && !fp && (is_local_ireg (ins->dreg) && (rs->ifree_mask & (regmask (ins->dreg))))) { - /* - * Allocate the same hreg to sreg1 as well so the - * peephole can get rid of the move. - */ - sreg1_mask = regmask (ins->dreg); - } + if ((rs->vassign [sregs [0]] != dest_sregs [0]) && !(rs->ifree_mask & (regmask (dest_sregs [0])))) { + DEBUG (printf ("\tforced spill of R%d\n", rs->isymbolic [dest_sregs [0]])); + get_register_force_spilling (cfg, bb, tmp, ins, rs->isymbolic [dest_sregs [0]], 0); + mono_regstate_free_int (rs, dest_sregs [0]); + } + if (is_global_ireg (sregs [0])) { + /* The argument is already in a hard reg, need to copy */ + MonoInst *copy = create_copy_ins (cfg, bb, tmp, dest_sregs [0], sregs [0], NULL, ip, 0); + insert_before_ins (bb, ins, copy); + sregs [0] = dest_sregs [0]; + } + } - val = alloc_reg (cfg, tmp, ins, sreg1_mask, ins->sreg1, ®info [ins->sreg1], fp); - assign_reg (cfg, rs, ins->sreg1, val, fp); - DEBUG (printf ("\tassigned sreg1 %s to R%d\n", mono_regname_full (val, fp), ins->sreg1)); + if (is_soft_reg (sregs [0], bank)) { + val = rs->vassign [sregs [0]]; + prev_sregs [0] = sregs [0]; + if (val < 0) { + int spill = 0; + if (val < -1) { + /* the register gets spilled after this inst */ + spill = -val -1; + } - if (spill) { - MonoInst *store = create_spilled_store (cfg, spill, val, prev_sreg1, NULL, fp); - /* - * Need to insert before the instruction since it can - * overwrite sreg1. - */ - insert_before_ins (ins, tmp, store); - } + if ((ins->opcode == OP_MOVE) && !spill && !bank && is_local_ireg (ins->dreg) && (rs->ifree_mask & (regmask (ins->dreg)))) { + /* + * Allocate the same hreg to sreg1 as well so the + * peephole can get rid of the move. + */ + sreg_masks [0] = regmask (ins->dreg); } - else if ((dest_sreg1 != -1) && (dest_sreg1 != val)) { - create_copy_ins (cfg, dest_sreg1, val, ins, ip, fp); + + if (spec [MONO_INST_CLOB] == '1' && !dreg_bank (spec) && (rs->ifree_mask & (regmask (ins->dreg)))) + /* Allocate the same reg to sreg1 to avoid a copy later */ + sreg_masks [0] = regmask (ins->dreg); + + val = alloc_reg (cfg, bb, tmp, ins, sreg_masks [0], sregs [0], ®info [sregs [0]], bank); + assign_reg (cfg, rs, sregs [0], val, bank); + DEBUG (printf ("\tassigned sreg1 %s to R%d\n", mono_regname_full (val, bank), sregs [0])); + + if (spill) { + MonoInst *store = create_spilled_store (cfg, bb, spill, val, prev_sregs [0], tmp, NULL, bank); + /* + * Need to insert before the instruction since it can + * overwrite sreg1. + */ + insert_before_ins (bb, ins, store); } - - ins->sreg1 = val; } - else { - prev_sreg1 = -1; + else if ((dest_sregs [0] != -1) && (dest_sregs [0] != val)) { + MonoInst *copy = create_copy_ins (cfg, bb, tmp, dest_sregs [0], val, NULL, ip, bank); + insert_before_ins (bb, ins, copy); + for (j = 1; j < num_sregs; ++j) + sreg_masks [j] &= ~(regmask (dest_sregs [0])); + val = dest_sregs [0]; } - sreg2_mask &= ~(regmask (ins->sreg1)); + + sregs [0] = val; } + else { + prev_sregs [0] = -1; + } + mono_inst_set_src_registers (ins, sregs); + + for (j = 1; j < num_sregs; ++j) + sreg_masks [j] &= ~(regmask (sregs [0])); /* Handle the case when sreg1 is a regpair but dreg is not */ - if (MONO_ARCH_INST_IS_REGPAIR (spec [MONO_INST_SRC1]) && (spec [MONO_INST_CLOB] != '1')) { - int reg2 = prev_sreg1 + 1; - - g_assert (!fp); - g_assert (prev_sreg1 > -1); - g_assert (!is_global_ireg (rs->iassign [prev_sreg1])); - mask = regpair_reg2_mask (spec [MONO_INST_SRC1], rs->iassign [prev_sreg1]); - val = rs->iassign [reg2]; + if (MONO_ARCH_INST_IS_REGPAIR (spec_src1) && (spec [MONO_INST_CLOB] != '1')) { + int reg2 = prev_sregs [0] + 1; + + g_assert (!bank); + g_assert (prev_sregs [0] > -1); + g_assert (!is_global_ireg (rs->vassign [prev_sregs [0]])); + mask = regpair_reg2_mask (spec_src1, rs->vassign [prev_sregs [0]]); + val = rs->vassign [reg2]; if (val < 0) { int spill = 0; if (val < -1) { /* the register gets spilled after this inst */ spill = -val -1; } - val = mono_regstate2_alloc_int (rs, mask); + val = mono_regstate_alloc_int (rs, mask); if (val < 0) - val = get_register_spilling (cfg, tmp, ins, mask, reg2, fp); + val = get_register_spilling (cfg, bb, tmp, ins, mask, reg2, bank); if (spill) g_assert_not_reached (); } @@ -1671,49 +1777,49 @@ mono_local_regalloc (MonoCompile *cfg, MonoBasicBlock *bb) /* FIXME: */ g_assert_not_reached (); #if 0 - val = mono_regstate2_alloc_int (rs, mask); + val = mono_regstate_alloc_int (rs, mask); if (val < 0) - val = get_register_spilling (cfg, tmp, ins, mask, reg2, fp); + val = get_register_spilling (cfg, bb, tmp, ins, mask, reg2, bank); /* Reallocate hreg to the correct register */ - create_copy_ins (cfg, rs->iassign [reg2], val, ins, ip, fp); + create_copy_ins (cfg, bb, tmp, rs->vassign [reg2], val, ins, ip, bank); - mono_regstate2_free_int (rs, rs->iassign [reg2]); + mono_regstate_free_int (rs, rs->vassign [reg2]); #endif } } sreg1_high = val; DEBUG (printf ("\tassigned sreg1 hreg %s to dest R%d\n", mono_arch_regname (val), reg2)); - assign_reg (cfg, rs, reg2, val, fp); + assign_reg (cfg, rs, reg2, val, bank); } /* Handle dreg==sreg1 */ - if (((dreg_is_fp (spec) && spec [MONO_INST_SRC1] == 'f' && !use_fpstack) || spec [MONO_INST_CLOB] == '1') && ins->dreg != ins->sreg1) { + if (((dreg_is_fp (spec) && sreg1_is_fp (spec)) || spec [MONO_INST_CLOB] == '1') && ins->dreg != sregs [0]) { MonoInst *sreg2_copy = NULL; MonoInst *copy; - gboolean fp = (spec [MONO_INST_SRC1] == 'f'); + int bank = reg_bank (spec_src1); - if (ins->dreg == ins->sreg2) { + if (ins->dreg == sregs [1]) { /* * copying sreg1 to dreg could clobber sreg2, so allocate a new * register for it. */ - int reg2 = alloc_reg (cfg, tmp, ins, dreg_mask, ins->sreg2, NULL, fp); + int reg2 = alloc_reg (cfg, bb, tmp, ins, dreg_mask, sregs [1], NULL, bank); - DEBUG (printf ("\tneed to copy sreg2 %s to reg %s\n", mono_regname_full (ins->sreg2, fp), mono_regname_full (reg2, fp))); - sreg2_copy = create_copy_ins (cfg, reg2, ins->sreg2, NULL, ip, fp); - prev_sreg2 = ins->sreg2 = reg2; + DEBUG (printf ("\tneed to copy sreg2 %s to reg %s\n", mono_regname_full (sregs [1], bank), mono_regname_full (reg2, bank))); + sreg2_copy = create_copy_ins (cfg, bb, tmp, reg2, sregs [1], NULL, ip, bank); + prev_sregs [1] = sregs [1] = reg2; - if (fp) - mono_regstate2_free_float (rs, reg2); + if (G_UNLIKELY (bank)) + mono_regstate_free_general (rs, reg2, bank); else - mono_regstate2_free_int (rs, reg2); + mono_regstate_free_int (rs, reg2); } - if (MONO_ARCH_INST_IS_REGPAIR (spec [MONO_INST_SRC1])) { + if (MONO_ARCH_INST_IS_REGPAIR (spec_src1)) { /* Copying sreg1_high to dreg could also clobber sreg2 */ - if (rs->iassign [prev_sreg1 + 1] == ins->sreg2) + if (rs->vassign [prev_sregs [0] + 1] == sregs [1]) /* FIXME: */ g_assert_not_reached (); @@ -1721,75 +1827,612 @@ mono_local_regalloc (MonoCompile *cfg, MonoBasicBlock *bb) * sreg1 and dest are already allocated to the same regpair by the * SREG1 allocation code. */ - g_assert (ins->sreg1 == ins->dreg); + g_assert (sregs [0] == ins->dreg); g_assert (dreg_high == sreg1_high); } - DEBUG (printf ("\tneed to copy sreg1 %s to dreg %s\n", mono_regname_full (ins->sreg1, fp), mono_regname_full (ins->dreg, fp))); - copy = create_copy_ins (cfg, ins->dreg, ins->sreg1, NULL, ip, fp); - insert_before_ins (ins, tmp, copy); + DEBUG (printf ("\tneed to copy sreg1 %s to dreg %s\n", mono_regname_full (sregs [0], bank), mono_regname_full (ins->dreg, bank))); + copy = create_copy_ins (cfg, bb, tmp, ins->dreg, sregs [0], NULL, ip, bank); + insert_before_ins (bb, ins, copy); if (sreg2_copy) - insert_before_ins (copy, tmp, sreg2_copy); + insert_before_ins (bb, copy, sreg2_copy); /* * Need to prevent sreg2 to be allocated to sreg1, since that * would screw up the previous copy. */ - sreg2_mask &= ~ (regmask (ins->sreg1)); + sreg_masks [1] &= ~ (regmask (sregs [0])); /* we set sreg1 to dest as well */ - prev_sreg1 = ins->sreg1 = ins->dreg; - sreg2_mask &= ~ (regmask (ins->dreg)); + prev_sregs [0] = sregs [0] = ins->dreg; + sreg_masks [1] &= ~ (regmask (ins->dreg)); } + mono_inst_set_src_registers (ins, sregs); /* - * TRACK SREG2 + * TRACK SREG2, 3, ... */ - fp = sreg2_is_fp (spec); - if (MONO_ARCH_INST_IS_REGPAIR (spec [MONO_INST_SRC2])) - g_assert_not_reached (); - if ((!fp || (fp && !use_fpstack)) && (is_soft_reg (ins->sreg2, fp))) { - val = rassign (cfg, ins->sreg2, fp); + for (j = 1; j < num_sregs; ++j) { + int k; - if (val < 0) { - int spill = 0; - if (val < -1) { - /* the register gets spilled after this inst */ - spill = -val -1; - } - val = alloc_reg (cfg, tmp, ins, sreg2_mask, ins->sreg2, ®info [ins->sreg2], fp); - assign_reg (cfg, rs, ins->sreg2, val, fp); - DEBUG (printf ("\tassigned sreg2 %s to R%d\n", mono_regname_full (val, fp), ins->sreg2)); - if (spill) { - MonoInst *store = create_spilled_store (cfg, spill, val, prev_sreg2, NULL, fp); - /* - * Need to insert before the instruction since it can - * overwrite sreg2. - */ - insert_before_ins (ins, tmp, store); + bank = sreg_bank (j, spec); + if (MONO_ARCH_INST_IS_REGPAIR (spec [MONO_INST_SRC1 + j])) + g_assert_not_reached (); + if (is_soft_reg (sregs [j], bank)) { + val = rs->vassign [sregs [j]]; + + if (val < 0) { + int spill = 0; + if (val < -1) { + /* the register gets spilled after this inst */ + spill = -val -1; + } + val = alloc_reg (cfg, bb, tmp, ins, sreg_masks [j], sregs [j], ®info [sregs [j]], bank); + assign_reg (cfg, rs, sregs [j], val, bank); + DEBUG (printf ("\tassigned sreg%d %s to R%d\n", j + 1, mono_regname_full (val, bank), sregs [j])); + if (spill) { + MonoInst *store = create_spilled_store (cfg, bb, spill, val, prev_sregs [j], tmp, NULL, bank); + /* + * Need to insert before the instruction since it can + * overwrite sreg2. + */ + insert_before_ins (bb, ins, store); + } } + sregs [j] = val; + for (k = j + 1; k < num_sregs; ++k) + sreg_masks [k] &= ~ (regmask (sregs [j])); + } + else { + prev_sregs [j] = -1; } - ins->sreg2 = val; - } - else { - prev_sreg2 = -1; } + mono_inst_set_src_registers (ins, sregs); /*if (reg_is_freeable (ins->sreg1) && prev_sreg1 >= 0 && reginfo [prev_sreg1].born_in >= i) { DEBUG (printf ("freeable %s\n", mono_arch_regname (ins->sreg1))); - mono_regstate2_free_int (rs, ins->sreg1); + mono_regstate_free_int (rs, ins->sreg1); } if (reg_is_freeable (ins->sreg2) && prev_sreg2 >= 0 && reginfo [prev_sreg2].born_in >= i) { DEBUG (printf ("freeable %s\n", mono_arch_regname (ins->sreg2))); - mono_regstate2_free_int (rs, ins->sreg2); + mono_regstate_free_int (rs, ins->sreg2); }*/ - DEBUG (mono_print_ins (i, ins)); - /* this may result from a insert_before call */ - if (!tmp->next) - bb->code = tmp->data; - tmp = tmp->next; + DEBUG (mono_print_ins_index (i, ins)); + } + + // FIXME: Set MAX_FREGS to 8 + // FIXME: Optimize generated code +#if MONO_ARCH_USE_FPSTACK + /* + * Make a forward pass over the code, simulating the fp stack, making sure the + * arguments required by the fp opcodes are at the top of the stack. + */ + if (has_fp) { + MonoInst *prev = NULL; + MonoInst *fxch; + int tmp; + + g_assert (num_sregs <= 2); + + for (ins = bb->code; ins; ins = ins->next) { + spec = ins_get_spec (ins->opcode); + + DEBUG (printf ("processing:")); + DEBUG (mono_print_ins_index (0, ins)); + + if (ins->opcode == OP_FMOVE) { + /* Do it by renaming the source to the destination on the stack */ + // FIXME: Is this correct ? + for (i = 0; i < sp; ++i) + if (fpstack [i] == ins->sreg1) + fpstack [i] = ins->dreg; + prev = ins; + continue; + } + + if (sreg1_is_fp (spec) && sreg2_is_fp (spec) && (fpstack [sp - 2] != ins->sreg1)) { + /* Arg1 must be in %st(1) */ + g_assert (prev); + + i = 0; + while ((i < sp) && (fpstack [i] != ins->sreg1)) + i ++; + g_assert (i < sp); + + if (sp - 1 - i > 0) { + /* First move it to %st(0) */ + DEBUG (printf ("\tswap %%st(0) and %%st(%d)\n", sp - 1 - i)); + + MONO_INST_NEW (cfg, fxch, OP_X86_FXCH); + fxch->inst_imm = sp - 1 - i; + + prev->next = fxch; + fxch->next = ins; + prev = fxch; + + tmp = fpstack [sp - 1]; + fpstack [sp - 1] = fpstack [i]; + fpstack [i] = tmp; + } + + /* Then move it to %st(1) */ + DEBUG (printf ("\tswap %%st(0) and %%st(1)\n")); + + MONO_INST_NEW (cfg, fxch, OP_X86_FXCH); + fxch->inst_imm = 1; + + prev->next = fxch; + fxch->next = ins; + prev = fxch; + + tmp = fpstack [sp - 1]; + fpstack [sp - 1] = fpstack [sp - 2]; + fpstack [sp - 2] = tmp; + } + + if (sreg2_is_fp (spec)) { + g_assert (sp > 0); + + if (fpstack [sp - 1] != ins->sreg2) { + g_assert (prev); + + i = 0; + while ((i < sp) && (fpstack [i] != ins->sreg2)) + i ++; + g_assert (i < sp); + + DEBUG (printf ("\tswap %%st(0) and %%st(%d)\n", sp - 1 - i)); + + MONO_INST_NEW (cfg, fxch, OP_X86_FXCH); + fxch->inst_imm = sp - 1 - i; + + prev->next = fxch; + fxch->next = ins; + prev = fxch; + + tmp = fpstack [sp - 1]; + fpstack [sp - 1] = fpstack [i]; + fpstack [i] = tmp; + } + + sp --; + } + + if (sreg1_is_fp (spec)) { + g_assert (sp > 0); + + if (fpstack [sp - 1] != ins->sreg1) { + g_assert (prev); + + i = 0; + while ((i < sp) && (fpstack [i] != ins->sreg1)) + i ++; + g_assert (i < sp); + + DEBUG (printf ("\tswap %%st(0) and %%st(%d)\n", sp - 1 - i)); + + MONO_INST_NEW (cfg, fxch, OP_X86_FXCH); + fxch->inst_imm = sp - 1 - i; + + prev->next = fxch; + fxch->next = ins; + prev = fxch; + + tmp = fpstack [sp - 1]; + fpstack [sp - 1] = fpstack [i]; + fpstack [i] = tmp; + } + + sp --; + } + + if (dreg_is_fp (spec)) { + g_assert (sp < 8); + fpstack [sp ++] = ins->dreg; + } + + if (G_UNLIKELY (cfg->verbose_level >= 2)) { + printf ("\t["); + for (i = 0; i < sp; ++i) + printf ("%s%%fr%d", (i > 0) ? ", " : "", fpstack [i]); + printf ("]\n"); + } + + prev = ins; + } + + if (sp && bb != cfg->bb_exit && !(bb->out_count == 1 && bb->out_bb [0] == cfg->bb_exit)) { + /* Remove remaining items from the fp stack */ + /* + * These can remain for example as a result of a dead fmove like in + * System.Collections.Generic.EqualityComparer.Equals (). + */ + while (sp) { + MONO_INST_NEW (cfg, ins, OP_X86_FPOP); + mono_add_ins_to_end (bb, ins); + sp --; + } + } + } +#endif +} + +CompRelation +mono_opcode_to_cond (int opcode) +{ + switch (opcode) { + case CEE_BEQ: + case OP_CEQ: + case OP_IBEQ: + case OP_ICEQ: + case OP_LBEQ: + case OP_LCEQ: + case OP_FBEQ: + case OP_FCEQ: + case OP_COND_EXC_EQ: + case OP_COND_EXC_IEQ: + case OP_CMOV_IEQ: + case OP_CMOV_LEQ: + return CMP_EQ; + case CEE_BNE_UN: + case OP_IBNE_UN: + case OP_LBNE_UN: + case OP_FBNE_UN: + case OP_COND_EXC_NE_UN: + case OP_COND_EXC_INE_UN: + case OP_CMOV_INE_UN: + case OP_CMOV_LNE_UN: + return CMP_NE; + case CEE_BLE: + case OP_IBLE: + case OP_LBLE: + case OP_FBLE: + case OP_CMOV_ILE: + case OP_CMOV_LLE: + return CMP_LE; + case CEE_BGE: + case OP_IBGE: + case OP_LBGE: + case OP_FBGE: + case OP_CMOV_IGE: + case OP_CMOV_LGE: + return CMP_GE; + case CEE_BLT: + case OP_CLT: + case OP_IBLT: + case OP_ICLT: + case OP_LBLT: + case OP_LCLT: + case OP_FBLT: + case OP_FCLT: + case OP_COND_EXC_LT: + case OP_COND_EXC_ILT: + case OP_CMOV_ILT: + case OP_CMOV_LLT: + return CMP_LT; + case CEE_BGT: + case OP_CGT: + case OP_IBGT: + case OP_ICGT: + case OP_LBGT: + case OP_LCGT: + case OP_FBGT: + case OP_FCGT: + case OP_COND_EXC_GT: + case OP_COND_EXC_IGT: + case OP_CMOV_IGT: + case OP_CMOV_LGT: + return CMP_GT; + + case CEE_BLE_UN: + case OP_IBLE_UN: + case OP_LBLE_UN: + case OP_FBLE_UN: + case OP_COND_EXC_LE_UN: + case OP_COND_EXC_ILE_UN: + case OP_CMOV_ILE_UN: + case OP_CMOV_LLE_UN: + return CMP_LE_UN; + case CEE_BGE_UN: + case OP_IBGE_UN: + case OP_LBGE_UN: + case OP_FBGE_UN: + case OP_CMOV_IGE_UN: + case OP_CMOV_LGE_UN: + return CMP_GE_UN; + case CEE_BLT_UN: + case OP_CLT_UN: + case OP_IBLT_UN: + case OP_ICLT_UN: + case OP_LBLT_UN: + case OP_LCLT_UN: + case OP_FBLT_UN: + case OP_FCLT_UN: + case OP_COND_EXC_LT_UN: + case OP_COND_EXC_ILT_UN: + case OP_CMOV_ILT_UN: + case OP_CMOV_LLT_UN: + return CMP_LT_UN; + case CEE_BGT_UN: + case OP_CGT_UN: + case OP_IBGT_UN: + case OP_ICGT_UN: + case OP_LBGT_UN: + case OP_LCGT_UN: + case OP_FCGT_UN: + case OP_FBGT_UN: + case OP_COND_EXC_GT_UN: + case OP_COND_EXC_IGT_UN: + case OP_CMOV_IGT_UN: + case OP_CMOV_LGT_UN: + return CMP_GT_UN; + default: + printf ("%s\n", mono_inst_name (opcode)); + g_assert_not_reached (); + return 0; + } +} + +CompRelation +mono_negate_cond (CompRelation cond) +{ + switch (cond) { + case CMP_EQ: + return CMP_NE; + case CMP_NE: + return CMP_EQ; + case CMP_LE: + return CMP_GT; + case CMP_GE: + return CMP_LT; + case CMP_LT: + return CMP_GE; + case CMP_GT: + return CMP_LE; + case CMP_LE_UN: + return CMP_GT_UN; + case CMP_GE_UN: + return CMP_LT_UN; + case CMP_LT_UN: + return CMP_GE_UN; + case CMP_GT_UN: + return CMP_LE_UN; + default: + g_assert_not_reached (); + } +} + +CompType +mono_opcode_to_type (int opcode, int cmp_opcode) +{ + if ((opcode >= CEE_BEQ) && (opcode <= CEE_BLT_UN)) + return CMP_TYPE_L; + else if ((opcode >= OP_CEQ) && (opcode <= OP_CLT_UN)) + return CMP_TYPE_L; + else if ((opcode >= OP_IBEQ) && (opcode <= OP_IBLT_UN)) + return CMP_TYPE_I; + else if ((opcode >= OP_ICEQ) && (opcode <= OP_ICLT_UN)) + return CMP_TYPE_I; + else if ((opcode >= OP_LBEQ) && (opcode <= OP_LBLT_UN)) + return CMP_TYPE_L; + else if ((opcode >= OP_LCEQ) && (opcode <= OP_LCLT_UN)) + return CMP_TYPE_L; + else if ((opcode >= OP_FBEQ) && (opcode <= OP_FBLT_UN)) + return CMP_TYPE_F; + else if ((opcode >= OP_FCEQ) && (opcode <= OP_FCLT_UN)) + return CMP_TYPE_F; + else if ((opcode >= OP_COND_EXC_IEQ) && (opcode <= OP_COND_EXC_ILT_UN)) + return CMP_TYPE_I; + else if ((opcode >= OP_COND_EXC_EQ) && (opcode <= OP_COND_EXC_LT_UN)) { + switch (cmp_opcode) { + case OP_ICOMPARE: + case OP_ICOMPARE_IMM: + case OP_LCOMPARE_IMM: + return CMP_TYPE_I; + default: + return CMP_TYPE_L; + } + } else { + g_error ("Unknown opcode '%s' in opcode_to_type", mono_inst_name (opcode)); + return 0; + } +} + +gboolean +mono_is_regsize_var (MonoType *t) +{ + if (t->byref) + return TRUE; + t = mono_type_get_underlying_type (t); + switch (t->type) { + case MONO_TYPE_BOOLEAN: + case MONO_TYPE_CHAR: + case MONO_TYPE_I1: + case MONO_TYPE_U1: + case MONO_TYPE_I2: + case MONO_TYPE_U2: + case MONO_TYPE_I4: + case MONO_TYPE_U4: + case MONO_TYPE_I: + case MONO_TYPE_U: + case MONO_TYPE_PTR: + case MONO_TYPE_FNPTR: +#if SIZEOF_REGISTER == 8 + case MONO_TYPE_I8: + case MONO_TYPE_U8: +#endif + return TRUE; + case MONO_TYPE_OBJECT: + case MONO_TYPE_STRING: + case MONO_TYPE_CLASS: + case MONO_TYPE_SZARRAY: + case MONO_TYPE_ARRAY: + return TRUE; + case MONO_TYPE_GENERICINST: + if (!mono_type_generic_inst_is_valuetype (t)) + return TRUE; + return FALSE; + case MONO_TYPE_VALUETYPE: + return FALSE; } + return FALSE; +} + +/* + * mono_peephole_ins: + * + * Perform some architecture independent peephole optimizations. + */ +void +mono_peephole_ins (MonoBasicBlock *bb, MonoInst *ins) +{ + MonoInst *last_ins = ins->prev; + + switch (ins->opcode) { + case OP_MUL_IMM: + /* remove unnecessary multiplication with 1 */ + if (ins->inst_imm == 1) { + if (ins->dreg != ins->sreg1) + ins->opcode = OP_MOVE; + else + MONO_DELETE_INS (bb, ins); + } + break; + case OP_LOAD_MEMBASE: + case OP_LOADI4_MEMBASE: + /* + * Note: if reg1 = reg2 the load op is removed + * + * OP_STORE_MEMBASE_REG reg1, offset(basereg) + * OP_LOAD_MEMBASE offset(basereg), reg2 + * --> + * OP_STORE_MEMBASE_REG reg1, offset(basereg) + * OP_MOVE reg1, reg2 + */ + if (last_ins && + (((ins->opcode == OP_LOADI4_MEMBASE) && (last_ins->opcode == OP_STOREI4_MEMBASE_REG)) || + ((ins->opcode == OP_LOAD_MEMBASE) && (last_ins->opcode == OP_STORE_MEMBASE_REG))) && + ins->inst_basereg == last_ins->inst_destbasereg && + ins->inst_offset == last_ins->inst_offset) { + if (ins->dreg == last_ins->sreg1) { + MONO_DELETE_INS (bb, ins); + break; + } else { + ins->opcode = OP_MOVE; + ins->sreg1 = last_ins->sreg1; + } + + /* + * Note: reg1 must be different from the basereg in the second load + * Note: if reg1 = reg2 is equal then second load is removed + * + * OP_LOAD_MEMBASE offset(basereg), reg1 + * OP_LOAD_MEMBASE offset(basereg), reg2 + * --> + * OP_LOAD_MEMBASE offset(basereg), reg1 + * OP_MOVE reg1, reg2 + */ + } if (last_ins && (last_ins->opcode == OP_LOADI4_MEMBASE + || last_ins->opcode == OP_LOAD_MEMBASE) && + ins->inst_basereg != last_ins->dreg && + ins->inst_basereg == last_ins->inst_basereg && + ins->inst_offset == last_ins->inst_offset) { + + if (ins->dreg == last_ins->dreg) { + MONO_DELETE_INS (bb, ins); + } else { + ins->opcode = OP_MOVE; + ins->sreg1 = last_ins->dreg; + } + + //g_assert_not_reached (); - g_list_free (fspill_list); +#if 0 + /* + * OP_STORE_MEMBASE_IMM imm, offset(basereg) + * OP_LOAD_MEMBASE offset(basereg), reg + * --> + * OP_STORE_MEMBASE_IMM imm, offset(basereg) + * OP_ICONST reg, imm + */ + } else if (last_ins && (last_ins->opcode == OP_STOREI4_MEMBASE_IMM + || last_ins->opcode == OP_STORE_MEMBASE_IMM) && + ins->inst_basereg == last_ins->inst_destbasereg && + ins->inst_offset == last_ins->inst_offset) { + ins->opcode = OP_ICONST; + ins->inst_c0 = last_ins->inst_imm; + g_assert_not_reached (); // check this rule +#endif + } + break; + case OP_LOADI1_MEMBASE: + case OP_LOADU1_MEMBASE: + /* + * Note: if reg1 = reg2 the load op is removed + * + * OP_STORE_MEMBASE_REG reg1, offset(basereg) + * OP_LOAD_MEMBASE offset(basereg), reg2 + * --> + * OP_STORE_MEMBASE_REG reg1, offset(basereg) + * OP_MOVE reg1, reg2 + */ + if (last_ins && (last_ins->opcode == OP_STOREI1_MEMBASE_REG) && + ins->inst_basereg == last_ins->inst_destbasereg && + ins->inst_offset == last_ins->inst_offset) { + ins->opcode = (ins->opcode == OP_LOADI1_MEMBASE) ? OP_PCONV_TO_I1 : OP_PCONV_TO_U1; + ins->sreg1 = last_ins->sreg1; + } + break; + case OP_LOADI2_MEMBASE: + case OP_LOADU2_MEMBASE: + /* + * Note: if reg1 = reg2 the load op is removed + * + * OP_STORE_MEMBASE_REG reg1, offset(basereg) + * OP_LOAD_MEMBASE offset(basereg), reg2 + * --> + * OP_STORE_MEMBASE_REG reg1, offset(basereg) + * OP_MOVE reg1, reg2 + */ + if (last_ins && (last_ins->opcode == OP_STOREI2_MEMBASE_REG) && + ins->inst_basereg == last_ins->inst_destbasereg && + ins->inst_offset == last_ins->inst_offset) { +#if SIZEOF_REGISTER == 8 + ins->opcode = (ins->opcode == OP_LOADI2_MEMBASE) ? OP_PCONV_TO_I2 : OP_PCONV_TO_U2; +#else + /* The definition of OP_PCONV_TO_U2 is wrong */ + ins->opcode = (ins->opcode == OP_LOADI2_MEMBASE) ? OP_PCONV_TO_I2 : OP_ICONV_TO_U2; +#endif + ins->sreg1 = last_ins->sreg1; + } + break; + case OP_MOVE: + case OP_FMOVE: + /* + * Removes: + * + * OP_MOVE reg, reg + */ + if (ins->dreg == ins->sreg1) { + MONO_DELETE_INS (bb, ins); + break; + } + /* + * Removes: + * + * OP_MOVE sreg, dreg + * OP_MOVE dreg, sreg + */ + if (last_ins && last_ins->opcode == OP_MOVE && + ins->sreg1 == last_ins->dreg && + ins->dreg == last_ins->sreg1) { + MONO_DELETE_INS (bb, ins); + } + break; + case OP_NOP: + MONO_DELETE_INS (bb, ins); + break; + } } +