* Merged in twisti-branch.
[cacao.git] / src / vm / jit / m68k / emit.c
index e69de29bb2d1d6434b8b29ae775ad8c2e48c5391..807ba412813a2fe3c883987925f40bb267950008 100644 (file)
@@ -0,0 +1,686 @@
+/* src/vm/jit/m68k/emit.c
+
+   Copyright (C) 1996-2005, 2006, 2007 R. Grafl, A. Krall, C. Kruegel,
+   C. Oates, R. Obermaisser, M. Platter, M. Probst, S. Ring,
+   E. Steiner, C. Thalinger, D. Thuernbeck, P. Tomsich, C. Ullrich,
+   J. Wenninger, Institut f. Computersprachen - TU Wien
+
+   This file is part of CACAO.
+
+   This program is free software; you can redistribute it and/or
+   modify it under the terms of the GNU General Public License as
+   published by the Free Software Foundation; either version 2, or (at
+   your option) any later version.
+
+   This program is distributed in the hope that it will be useful, but
+   WITHOUT ANY WARRANTY; without even the implied warranty of
+   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+   General Public License for more details.
+
+   You should have received a copy of the GNU General Public License
+   along with this program; if not, write to the Free Software
+   Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
+   02110-1301, USA.
+
+   $Id: arch.h 5330 2006-09-05 18:43:12Z edwin $
+
+*/
+#include "config.h"
+
+#include <assert.h>
+
+#include "emit.h"
+#include "vm/jit/emit-common.h"
+#include "vm/exceptions.h"
+#include "vm/jit/asmpart.h"
+
+#include "vm/builtin.h"
+#include "mm/memory.h"
+
+#include "codegen.h"
+
+/*
+ *     Loads an immededat operand into data register
+ */
+void emit_mov_imm_reg (codegendata *cd, s4 imm, s4 dreg)
+{
+       if ((imm & 0x000000FF) == imm)  {
+               /* use byte form */
+               *((s2*)cd->mcodeptr) = 0x7000 | (dreg << 9) | imm;      /* MOVEQ.L */
+               cd->mcodeptr += 2;
+       } else if ((imm  & 0xFFFF0000) != 0)    {
+               /* use long form */
+               OPWORD( ((2<<6) | (dreg << 3) | 0), 7, 4);
+               *((s4*)cd->mcodeptr) = (s4)imm;
+               cd->mcodeptr += 4;
+       } else {
+               /* use word form */
+               OPWORD( ((3<<6) | (dreg << 3) | 0), 7, 4);
+               *((s2*)cd->mcodeptr) = (s2)imm;
+               cd->mcodeptr += 2;
+       }
+}
+
+/* emit_copy *******************************************************************
+
+   Generates a register/memory to register/memory copy.
+
+*******************************************************************************/
+void emit_copy(jitdata *jd, instruction *iptr, varinfo *src, varinfo *dst)
+{
+       codegendata  *cd;
+       s4            s1, d;
+
+       /* get required compiler data */
+
+       cd = jd->cd;
+
+       if ((src->vv.regoff != dst->vv.regoff) ||
+               (IS_INMEMORY(src->flags ^ dst->flags))) {
+
+               /* If one of the variables resides in memory, we can eliminate
+                  the register move from/to the temporary register with the
+                  order of getting the destination register and the load. */
+
+               if (IS_INMEMORY(src->flags)) {
+                       if (IS_LNG_TYPE(src->type))
+                               d = codegen_reg_of_var(iptr->opc, dst, REG_ITMP12_PACKED);
+                       else
+                               d = codegen_reg_of_var(iptr->opc, dst, REG_IFTMP);
+
+                       s1 = emit_load(jd, iptr, src, d);
+               } else {
+                       if (IS_LNG_TYPE(src->type))
+                               s1 = emit_load(jd, iptr, src, REG_ITMP12_PACKED);
+                       else
+                               s1 = emit_load(jd, iptr, src, REG_IFTMP);
+
+                       d = codegen_reg_of_var(iptr->opc, dst, s1);
+               }
+
+               if (s1 != d) {
+                       switch(src->type)       {
+                               case TYPE_INT: M_INTMOVE(s1, d); break;
+                               case TYPE_ADR: M_ADRMOVE(s1, d); break;
+                               case TYPE_LNG: M_LNGMOVE(s1, d); break;
+#if !defined(ENABLE_SOFTFLOAT)
+                               case TYPE_FLT: M_FLTMOVE(s1, d); break;
+                               case TYPE_DBL: M_DBLMOVE(s1, d); break;
+#else
+                               case TYPE_FLT: M_INTMOVE(s1, d); break;
+                               case TYPE_DBL: M_LNGMOVE(s1, d); break;
+#endif
+                               default: assert(0);
+                       }
+               }
+               emit_store(jd, iptr, dst, d);
+       }
+}
+/* emit_store ******************************************************************
+
+   Emits a possible store of the destination operand.
+
+*******************************************************************************/
+
+inline void emit_store(jitdata *jd, instruction *iptr, varinfo *dst, s4 d)
+{
+       codegendata  *cd;
+
+       /* get required compiler data */
+
+       cd = jd->cd;
+
+       if (IS_INMEMORY(dst->flags)) {
+               COUNT_SPILLS;
+       
+               switch(dst->type)       {
+#if defined(ENABLE_SOFTFLOAT)
+                       case TYPE_DBL:
+#endif
+                       case TYPE_LNG:
+                               M_LST(d, REG_SP, dst->vv.regoff * 4);
+                               break;
+#if defined(ENABLE_SOFTFLOAT)
+                       case TYPE_FLT:
+#endif
+                       case TYPE_INT:
+                               M_IST(d, REG_SP, dst->vv.regoff * 4);
+                               break;
+                       case TYPE_ADR:
+                               M_AST(d, REG_SP, dst->vv.regoff * 4);
+                               break;
+#if !defined(ENABLE_SOFTFLOAT)
+                       case TYPE_DBL:
+                               M_DST(d, REG_SP, dst->vv.regoff * 4);
+                               break;
+                       case TYPE_FLT:
+                               M_FST(d, REG_SP, dst->vv.regoff * 4);
+                               break;
+#endif
+                       default:
+                               assert(0);
+               }
+       }
+}
+/* emit_load *******************************************************************
+
+   Emits a possible load of an operand.
+
+*******************************************************************************/
+s4 emit_load(jitdata *jd, instruction *iptr, varinfo *src, s4 tempreg)
+{
+       codegendata *cd;
+       s4           disp;
+       s4           reg;
+
+       /* get required compiler data */
+
+       cd = jd->cd;
+
+       if (IS_INMEMORY(src->flags)) {
+               COUNT_SPILLS;
+
+               disp = src->vv.regoff * 4;
+       
+               switch (src->type)      {
+#if defined(ENABLE_SOFTFLOAT)
+                       case TYPE_FLT:
+#endif
+                       case TYPE_INT: 
+                               M_ILD(tempreg, REG_SP, disp);
+                               break;
+#if defined(ENABLE_SOFTFLOAT)
+                       case TYPE_DBL:
+#endif
+                       case TYPE_LNG:
+                               M_LLD(tempreg, REG_SP, disp);
+                               break;
+                       case TYPE_ADR:
+                               M_ALD(tempreg, REG_SP, disp);
+                               break;
+#if !defined(ENABLE_SOFTFLOAT)
+                       case TYPE_FLT:
+                               M_FLD(tempreg, REG_SP, disp);
+                               break;
+                       case TYPE_DBL:
+                               M_DLD(tempreg, REG_SP, disp);
+                               break;
+#endif
+                       default: assert(0);
+               }
+               #if 0
+               if (IS_FLT_DBL_TYPE(src->type)) {
+                       if (IS_2_WORD_TYPE(src->type)) {
+                               M_DLD(tempreg, REG_SP, disp);
+                        } else {
+                               M_FLD(tempreg, REG_SP, disp);
+                       }
+               } else {
+                       if (IS_2_WORD_TYPE(src->type)) {
+                               M_LLD(tempreg, REG_SP, disp);
+                       } else {
+                               M_ILD(tempreg, REG_SP, disp);
+                       }
+               }
+               #endif
+
+               reg = tempreg;
+       }
+       else
+               reg = src->vv.regoff;
+
+       return reg;
+}
+
+
+/* emit_patcher_stubs **********************************************************
+
+   Generates the code for the patcher stubs.
+
+*******************************************************************************/
+void emit_patcher_stubs(jitdata *jd)
+{
+       codegendata *cd;
+       patchref    *pref;
+       u8           mcode;
+       u1          *savedmcodeptr;
+       u1          *tmpmcodeptr;
+       s4           targetdisp;
+       s4           disp;
+
+       /* get required compiler data */
+
+       cd = jd->cd;
+
+       /* generate code patching stub call code */
+
+       targetdisp = 0;
+
+       for (pref = cd->patchrefs; pref != NULL; pref = pref->next) {
+               /* check code segment size */
+
+               MCODECHECK(512);
+
+               /* Get machine code which is patched back in later. A
+                  `bsr.l' is 6 bytes long. */
+
+               savedmcodeptr = cd->mcodebase + pref->branchpos;
+               mcode = *((u8 *) savedmcodeptr);
+
+               /* patch in `bsr.l' to call the following code */
+
+               tmpmcodeptr  = cd->mcodeptr;    /* save current mcodeptr              */
+               cd->mcodeptr = savedmcodeptr;   /* set mcodeptr to patch position     */
+
+               M_BSR_IMM(tmpmcodeptr - (savedmcodeptr + PATCHER_CALL_SIZE) + 4);
+
+               cd->mcodeptr = tmpmcodeptr;     /* restore the current mcodeptr       */
+
+               /* save REG_ITMP3 */
+               M_IPUSH(REG_ITMP3);     /* FIXME why, and restore where ? */
+
+               /* move pointer to java_objectheader onto stack */
+
+#if defined(ENABLE_THREADS)
+               (void) dseg_add_unique_address(cd, NULL);                  /* flcword */
+               (void) dseg_add_unique_address(cd, lock_get_initial_lock_word());
+               disp = dseg_add_unique_address(cd, NULL);                  /* vftbl   */
+
+               assert(0); /* The next lines are wrong */
+               M_MOV_IMM(0, REG_ITMP3);
+               dseg_adddata(cd);
+               M_AADD_IMM(REG_ITMP3, disp);
+               M_IPUSH(REG_ITMP3);
+#else
+               M_IPUSH_IMM(0);
+#endif
+
+               /* push move machine code bytes and classinfo pointer */
+
+               M_IPUSH_IMM(mcode >> 32);
+               M_IPUSH_IMM(mcode);
+               M_IPUSH_IMM(pref->ref);
+               M_IPUSH_IMM(pref->patcher);
+
+               M_JMP_IMM(asm_patcher_wrapper);
+       }
+}
+s4 emit_load_low(jitdata *jd, instruction *iptr, varinfo *src, s4 tempreg) 
+{
+       codegendata  *cd;
+       s4            disp;
+       s4            reg;
+
+       assert(src->type == TYPE_LNG);
+
+       /* get required compiler data */
+       cd = jd->cd;
+
+       if (IS_INMEMORY(src->flags)) {
+               COUNT_SPILLS;
+
+               disp = src->vv.regoff * 4;
+               M_ILD(tempreg, REG_SP, disp + 4);
+               reg = tempreg;
+       } else {
+               reg = GET_LOW_REG(src->vv.regoff);
+       }
+       return reg;
+}
+s4 emit_load_high(jitdata *jd, instruction *iptr, varinfo *src, s4 tempreg)
+{
+       codegendata  *cd;
+       s4            disp;
+       s4            reg;
+
+       assert(src->type == TYPE_LNG);
+
+       /* get required compiler data */
+       cd = jd->cd;
+
+       if (IS_INMEMORY(src->flags)) {
+               COUNT_SPILLS;
+               disp = src->vv.regoff * 4;
+               M_ILD(tempreg, REG_SP, disp);
+               reg = tempreg;
+       } else {
+               reg = GET_HIGH_REG(src->vv.regoff);
+       }
+       return reg;
+}
+/* emit_branch *****************************************************************
+
+   Emits the code for conditional and unconditional branchs.
+
+*******************************************************************************/
+void emit_branch(codegendata *cd, s4 disp, s4 condition, s4 reg, u4 opt) 
+{ 
+       /* calculate the different displacements */
+       /* PC is a at branch instruction + 2 */
+       /* coditional and uncondition branching work the same way */
+       /* short branches have signed 16 bit offset */
+       /* long branches are signed 32 bit */
+       /* the 8 bit offset branching instructions are not used */
+
+       disp  =  disp - 2;
+
+       /* check displacement for overflow */
+       if ((disp & 0x0000FFFF) != disp)        {
+               if (!CODEGENDATA_HAS_FLAG_LONGBRANCHES(cd)) {
+                       cd->flags |= (CODEGENDATA_FLAG_ERROR | CODEGENDATA_FLAG_LONGBRANCHES);
+               }
+       }
+
+       /* check which branch to generate */
+
+       if (condition == BRANCH_UNCONDITIONAL) {
+               if (CODEGENDATA_HAS_FLAG_LONGBRANCHES(cd))      {
+                       M_BR_32(disp);
+               } else  {
+                       M_BR_16(disp);
+               }
+       } else {
+               if (CODEGENDATA_HAS_FLAG_LONGBRANCHES(cd)) {
+                       switch (condition) {
+                       case BRANCH_EQ:
+                               M_BEQ_32(disp);
+                               break;
+                       case BRANCH_NE:
+                               M_BNE_32(disp);
+                               break;
+                       case BRANCH_LT:
+                               M_BLT_32(disp);
+                               break;
+                       case BRANCH_GE:
+                               M_BGE_32(disp);
+                               break;
+                       case BRANCH_GT:
+                               M_BGT_32(disp);
+                               break;
+                       case BRANCH_LE:
+                               M_BLE_32(disp);
+                               break;
+                       case BRANCH_NAN:
+                               M_BNAN_32(disp);
+                               break;
+                       case BRANCH_UGT:
+                               M_BHI_32(disp);
+                               break;
+
+                       default:
+                               vm_abort("emit_branch: unknown condition %d", condition);
+                       }
+               } else {
+                       switch (condition) {
+                       case BRANCH_EQ:
+                               M_BEQ_16(disp);
+                               break;
+                       case BRANCH_NE:
+                               M_BNE_16(disp);
+                               break;
+                       case BRANCH_LT:
+                               M_BLT_16(disp);
+                               break;
+                       case BRANCH_GE:
+                               M_BGE_16(disp);
+                               break;
+                       case BRANCH_GT:
+                               M_BGT_16(disp);
+                               break;
+                       case BRANCH_LE:
+                               M_BLE_16(disp);
+                               break;
+                       case BRANCH_NAN:
+                               M_BNAN_16(disp);
+                               break;
+                       case BRANCH_UGT:
+                               M_BHI_16(disp);
+                               break;
+                       default:
+                               vm_abort("emit_branch: unknown condition %d", condition);
+                       }
+               }
+       }
+}
+
+
+#if !defined(NDEBUG)
+/*
+ *     Trace functions. Implement -verbose:call flag
+ *     code marked by real NOP, but performance is no matter when using -verbose:call :)
+ */
+void emit_verbosecall_enter(jitdata* jd) 
+{ 
+       methodinfo   *m;
+       codegendata  *cd;
+       registerdata *rd;
+       methoddesc   *md;
+       s4      disp,i,t;
+
+
+       if (!JITDATA_HAS_FLAG_VERBOSECALL(jd))
+               return;
+       
+       /* get required compiler data */
+       m  = jd->m;
+       cd = jd->cd;
+       rd = jd->rd;
+       md = m->parseddesc;
+
+       /* mark trace code */
+       M_NOP;
+
+       M_LINK(REG_FP, -16*4);  
+       M_PUSHALL;
+
+       /* builtin_verbosecall_enter takes all args as s8 type */
+       /* TRACE_ARGS_NUM is the number of args the builtin_verbosecall_enter expects */
+       M_IPUSH_IMM(m);
+       
+       disp = 16*4 + 4 + 4;    /* points to old argument stack initially */
+
+       /* travel up stack to the first argument of the function which needs to be copied */
+       for (i=0; (i < md->paramcount) && (i < TRACE_ARGS_NUM); i++)    {
+               disp += 4;
+               if (IS_2_WORD_TYPE(md->paramtypes[i].type)) {   
+                       disp += 4;
+               }
+       }
+
+       /* disp now points to the first arg which gets copied to the trace stack, relative to REG_SP! */
+       for (i=TRACE_ARGS_NUM-1; i>=0; --i) {
+               if (i < md->paramcount) {
+                       /* traced function has such an argument */
+                       t = md->paramtypes[i].type;
+                       
+                       if (IS_2_WORD_TYPE(t))  {
+                               /* copy from original argument stack */
+                               M_ILD(REG_ITMP1, REG_SP, disp);
+                               M_IPUSH(REG_ITMP1);
+                               M_ILD(REG_ITMP1, REG_SP, disp);
+                               M_IPUSH(REG_ITMP1);
+                       } else  {
+                               /* displacment is increased as 4 byte on original stack but 8 byte on trace stack */
+                               M_ILD(REG_ITMP1, REG_SP, disp);
+                               M_IPUSH(REG_ITMP1);
+                               M_IPUSH_IMM(0);
+                               disp += 4;
+                       }
+               } else  {
+                       /* function has no arg here, push nothing and adapt displacement */
+                       M_IPUSH_IMM(0);
+                       M_IPUSH_IMM(0);
+                       disp += 8;
+               }
+       }
+       M_JSR_IMM(builtin_verbosecall_enter);
+       /* pop arguments off stack */
+       M_AADD_IMM(TRACE_ARGS_NUM*8+4, REG_SP);
+
+       M_POPALL;
+       M_UNLK(REG_FP);
+       M_NOP;
+}
+void emit_verbosecall_exit(jitdata* jd) 
+{ 
+       methodinfo   *m;
+       codegendata  *cd;
+       registerdata *rd;
+       methoddesc   *md;
+
+       if (!JITDATA_HAS_FLAG_VERBOSECALL(jd))
+               return;
+
+       /* get required compiler data */
+       m  = jd->m;
+       cd = jd->cd;
+       rd = jd->rd;
+       md = m->parseddesc;
+
+       /* void builtin_verbosecall_exit(s8 l, double d, float f, methodinfo *m); */
+
+
+       /* mark trace code */
+       M_NOP;
+       M_LINK(REG_FP, 0);
+
+       M_IPUSH_IMM(m);                                 /* push methodinfo */
+
+       M_IPUSH_IMM(0);                                 /* TODO push float result */
+
+       M_IPUSH_IMM(0);                                 /* TODO push double result */
+       M_IPUSH_IMM(0);                                 /* TODO push double result */
+
+       M_IPUSH(GET_HIGH_REG(REG_RESULT_PACKED))
+       M_IPUSH(GET_LOW_REG(REG_RESULT_PACKED))         /* push long result */
+
+
+       M_JSR_IMM(builtin_verbosecall_exit);
+
+       /* poping result registers from stack */
+       M_IPOP(GET_LOW_REG(REG_RESULT_PACKED))
+       M_IPOP(GET_HIGH_REG(REG_RESULT_PACKED))
+
+#if 0
+       /* that is wrong of course, overwrites registers and stuff */
+       M_IPOP(0);      /* TODO: pop double result */
+       M_IPOP(0);      /* TODO: pop double result */
+
+       M_IPOP(0);      /* TODO: pop float result */
+#else
+       M_AADD_IMM(3*4, REG_SP);
+#endif
+       M_AADD_IMM(4, REG_SP);                          /* remove rest of stack */
+       M_UNLK(REG_FP);
+       M_NOP;
+}
+#endif
+
+/* emit_classcast_check ********************************************************
+
+   Emit a ClassCastException check.
+
+*******************************************************************************/
+
+void emit_classcast_check(codegendata *cd, instruction *iptr, s4 condition, s4 reg, s4 s1)
+{
+       if (INSTRUCTION_MUST_CHECK(iptr)) {
+               switch (condition) {
+               case BRANCH_LE:
+                       M_BGT(4);
+                       break;
+               case BRANCH_EQ:
+                       M_BNE(4);
+                       break;
+               case BRANCH_GT:
+                       M_BLE(4);
+                       break;
+               case BRANCH_UGT:
+                       M_BHI(4);
+                       break;
+               default:
+                       vm_abort("emit_classcast_check: unknown condition %d", condition);
+               }
+               M_TRAP_SETREGISTER(s1);
+               M_TRAP(EXCEPTION_HARDWARE_CLASSCAST);
+       }
+}
+
+/* emit_arrayindexoutofbounds_check ********************************************
+
+   Emit a ArrayIndexOutOfBoundsException check.
+
+*******************************************************************************/
+void emit_arrayindexoutofbounds_check(codegendata *cd, instruction *iptr, s4 s1, s4 s2)
+{
+       if (INSTRUCTION_MUST_CHECK(iptr)) {
+               M_ILD(REG_ITMP3, s1, OFFSET(java_arrayheader, size));
+               M_ICMP(REG_ITMP3, s2);
+               M_BLT(2);
+               /*M_ALD_INTERN(s2, REG_ZERO, EXCEPTION_LOAD_DISP_ARRAYINDEXOUTOFBOUNDS);*/
+               M_ILLEGAL; /*FIXME */
+       }
+}
+
+/* emit_nullpointer_check ******************************************************
+
+   Emit a NullPointerException check.
+
+*******************************************************************************/
+void emit_nullpointer_check(codegendata *cd, instruction *iptr, s4 reg)
+{
+       if (INSTRUCTION_MUST_CHECK(iptr)) {
+               /* did like to assert on TYPE_ADR, but not possible in here */
+               /* so assert before each emit_nullpointer_check */
+               M_ATST(reg);
+               M_BNE(2);
+               /*M_ALD_INTERN(REG_ZERO, REG_ZERO, EXCEPTION_LOAD_DISP_NULLPOINTER);*/
+               M_ILLEGAL;
+       }
+}
+
+/* emit_arithmetic_check *******************************************************
+
+   Emit an ArithmeticException check.
+
+*******************************************************************************/
+
+void emit_arithmetic_check(codegendata *cd, instruction *iptr, s4 reg)
+{
+       if (INSTRUCTION_MUST_CHECK(iptr)) {
+               M_ITST(reg);
+               M_BNE(2);
+               /*M_ALD_INTERN(REG_ZERO, REG_ZERO, EXCEPTION_HARDWARE_ARITHMETIC);*/
+               M_ILLEGAL; /* FIXME */
+       }
+}
+
+/* emit_exception_check_areg **************************************************
+ *
+   Emit an Exception check, tested register is address REG_RESULT
+
+*******************************************************************************/
+void emit_exception_check_areg(codegendata *cd, instruction *iptr)
+{
+       if (INSTRUCTION_MUST_CHECK(iptr)) {
+               M_ATST(REG_RESULT);
+               M_BNE(2);
+               /*M_ALD_INTERN(REG_ZERO, REG_ZERO, EXCEPTION_HARDWARE_EXCEPTION);*/
+               M_ILLEGAL; /*FIXME*/
+       }
+}
+/* emit_exception_check_ireg **************************************************
+
+   Emit an Exception check. Teste register is integer REG_RESULT
+
+*******************************************************************************/
+void emit_exception_check_ireg(codegendata *cd, instruction *iptr)
+{
+       if (INSTRUCTION_MUST_CHECK(iptr)) {
+               M_ITST(REG_RESULT);
+               M_BNE(2);
+               /*M_ALD_INTERN(REG_ZERO, REG_ZERO, EXCEPTION_HARDWARE_EXCEPTION);*/
+               M_ILLEGAL; /*FIXME*/
+       }
+}
+