removed firm proj num translation function, existing projs are renumbered instead
[libfirm] / ir / be / ia32 / ia32_transform.c
index 4b5c016..db734ae 100644 (file)
@@ -132,6 +132,16 @@ static ir_node *get_proj_for_pn(const ir_node *irn, long pn) {
        return NULL;
 }
 
+/**
+ * Renumbers the Proj of node irn having pn_old to pn_new.
+ */
+static INLINE void ia32_renumber_Proj(ir_node *irn, long pn_old, long pn_new) {
+       ir_node *proj = get_proj_for_pn(irn, pn_old);
+
+       if (proj)
+               set_Proj_proj(proj, pn_new);
+}
+
 /**
  * SSE convert of an integer node into a floating point node.
  */
@@ -180,7 +190,7 @@ static ident *gen_fp_known_const(ia32_known_const_t kct) {
                { TP_SFP_ABS,  ENT_SFP_ABS,  SFP_ABS },         /* ia32_SABS */
                { TP_DFP_ABS,  ENT_DFP_ABS,  DFP_ABS }          /* ia32_DABS */
        };
-       static struct entity *ent_cache[ia32_known_const_max];
+       static entity *ent_cache[ia32_known_const_max];
 
        const char    *tp_name, *ent_name, *cnst_str;
        ir_type       *tp;
@@ -1020,6 +1030,10 @@ static ir_node *generate_DivMod(ia32_transform_env_t *env, ir_node *dividend, ir
 
        SET_IA32_ORIG_NODE(res, ia32_get_old_node_name(env->cg, env->irn));
 
+       ia32_renumber_Proj(env->irn, pn_DivMod_M, pn_ia32_DivMod_M);
+       ia32_renumber_Proj(env->irn, pn_DivMod_res_mod, pn_ia32_DivMod_mod_res);
+       ia32_renumber_Proj(env->irn, pn_DivMod_res_div, pn_ia32_DivMod_div_res);
+
        set_ia32_res_mode(res, mode);
 
        return res;
@@ -1077,14 +1091,17 @@ static ir_node *gen_Quot(ia32_transform_env_t *env) {
                        new_op = new_rd_ia32_xDiv(env->dbg, env->irg, env->block, noreg, noreg, op1, op2, nomem);
                        set_ia32_am_support(new_op, ia32_am_Source);
                }
+               ia32_renumber_Proj(env->irn, pn_Quot_M, pn_ia32_xDiv_M);
+               ia32_renumber_Proj(env->irn, pn_Quot_res, pn_ia32_xDiv_res);
        }
        else {
                new_op = new_rd_ia32_vfdiv(env->dbg, env->irg, env->block, noreg, noreg, op1, op2, nomem);
                set_ia32_am_support(new_op, ia32_am_Source);
+               ia32_renumber_Proj(env->irn, pn_Quot_M, pn_ia32_vfdiv_M);
+               ia32_renumber_Proj(env->irn, pn_Quot_res, pn_ia32_vfdiv_res);
        }
        set_ia32_res_mode(new_op, get_irn_mode(get_proj_for_pn(env->irn, pn_Quot_res)));
        SET_IA32_ORIG_NODE(new_op, ia32_get_old_node_name(env->cg, env->irn));
-
        return new_op;
 }
 
@@ -1365,13 +1382,21 @@ static ir_node *gen_Load(ia32_transform_env_t *env) {
 
        if (mode_is_float(mode)) {
                FP_USED(env->cg);
-               if (USE_SSE2(env->cg))
+               if (USE_SSE2(env->cg)) {
                        new_op = new_rd_ia32_xLoad(env->dbg, env->irg, env->block, lptr, noreg, get_Load_mem(node));
-               else
+                       ia32_renumber_Proj(env->irn, pn_Load_M, pn_ia32_xLoad_M);
+                       ia32_renumber_Proj(env->irn, pn_Load_res, pn_ia32_xLoad_res);
+               }
+               else {
                        new_op = new_rd_ia32_vfld(env->dbg, env->irg, env->block, lptr, noreg, get_Load_mem(node));
+                       ia32_renumber_Proj(env->irn, pn_Load_M, pn_ia32_vfld_M);
+                       ia32_renumber_Proj(env->irn, pn_Load_res, pn_ia32_vfld_res);
+               }
        }
        else {
                new_op = new_rd_ia32_Load(env->dbg, env->irg, env->block, lptr, noreg, get_Load_mem(node));
+               ia32_renumber_Proj(env->irn, pn_Load_M, pn_ia32_Load_M);
+               ia32_renumber_Proj(env->irn, pn_Load_res, pn_ia32_Load_res);
        }
 
        /* base is an constant address */
@@ -1453,16 +1478,22 @@ static ir_node *gen_Store(ia32_transform_env_t *env) {
 
        if (mode_is_float(mode)) {
                FP_USED(env->cg);
-               if (USE_SSE2(env->cg))
+               if (USE_SSE2(env->cg)) {
                        new_op = new_rd_ia32_xStore(env->dbg, env->irg, env->block, sptr, noreg, sval, mem);
-               else
+                       ia32_renumber_Proj(env->irn, pn_Store_M, pn_ia32_xStore_M);
+               }
+               else {
                        new_op = new_rd_ia32_vfst(env->dbg, env->irg, env->block, sptr, noreg, sval, mem);
+                       ia32_renumber_Proj(env->irn, pn_Store_M, pn_ia32_vfst_M);
+               }
        }
        else if (get_mode_size_bits(mode) == 8) {
                new_op = new_rd_ia32_Store8Bit(env->dbg, env->irg, env->block, sptr, noreg, sval, mem);
+               ia32_renumber_Proj(env->irn, pn_Store_M, pn_ia32_Store8Bit_M);
        }
        else {
                new_op = new_rd_ia32_Store(env->dbg, env->irg, env->block, sptr, noreg, sval, mem);
+               ia32_renumber_Proj(env->irn, pn_Store_M, pn_ia32_Store_M);
        }
 
        /* stored const is an attribute (saves a register) */
@@ -1472,7 +1503,7 @@ static ir_node *gen_Store(ia32_transform_env_t *env) {
 
        /* base is an constant address */
        if (is_imm) {
-               if (get_ia32_immop_type(ptr) == ia32_ImmSymConst) {
+               if (get_ia32_op_type(ptr) == ia32_SymConst) {
                        set_ia32_am_sc(new_op, get_ia32_id_cnst(ptr));
                        am_flav = ia32_am_N;
                }
@@ -1651,7 +1682,7 @@ static ir_node *gen_CopyB(ia32_transform_env_t *env) {
        ir_mode  *dst_mode = get_irn_mode(dst);
        ir_mode  *src_mode = get_irn_mode(src);
        int      rem;
-       ir_node  *in[3], *tmp;
+       ir_node  *in[3];
 
        /* If we have to copy more than 32 bytes, we use REP MOVSx and */
        /* then we need the size explicitly in ECX.                    */
@@ -1672,8 +1703,7 @@ static ir_node *gen_CopyB(ia32_transform_env_t *env) {
                in[2] = new_r_Proj(irg, block, res, mode_Is, pn_ia32_CopyB_CNT);
                be_new_Keep(&ia32_reg_classes[CLASS_ia32_gp], irg, block, 3, in);
 
-               tmp = ia32_get_proj_for_mode(node, mode_M);
-               set_Proj_proj(tmp, pn_ia32_CopyB_M);
+               ia32_renumber_Proj(env->irn, pn_CopyB_M_regular, pn_ia32_CopyB_M);
        }
        else {
                res = new_rd_ia32_CopyB_i(dbg, irg, block, dst, src, mem);
@@ -1685,8 +1715,7 @@ static ir_node *gen_CopyB(ia32_transform_env_t *env) {
                in[1] = new_r_Proj(irg, block, res, src_mode, pn_ia32_CopyB_i_SRC);
                be_new_Keep(&ia32_reg_classes[CLASS_ia32_gp], irg, block, 2, in);
 
-               tmp = ia32_get_proj_for_mode(node, mode_M);
-               set_Proj_proj(tmp, pn_ia32_CopyB_i_M);
+               ia32_renumber_Proj(env->irn, pn_CopyB_M_regular, pn_ia32_CopyB_i_M);
        }
 
        SET_IA32_ORIG_NODE(res, ia32_get_old_node_name(env->cg, env->irn));
@@ -1914,13 +1943,13 @@ static ir_node *gen_Psi(ia32_transform_env_t *env) {
  * Create a conversion from x87 state register to general purpose.
  */
 static ir_node *gen_x87_fp_to_gp(ia32_transform_env_t *env, ir_mode *tgt_mode) {
-       ia32_code_gen_t *cg = env->cg;
-       entity   *ent = cg->fp_to_gp;
-       ir_graph *irg = env->irg;
-       ir_node  *block = env->block;
-       ir_node  *noreg = ia32_new_NoReg_gp(env->cg);
-       ir_node  *op = get_Conv_op(env->irn);
-       ir_node  *fist, *mem, *load;
+       ia32_code_gen_t *cg    = env->cg;
+       entity          *ent   = cg->fp_to_gp;
+       ir_graph        *irg   = env->irg;
+       ir_node         *block = env->block;
+       ir_node         *noreg = ia32_new_NoReg_gp(env->cg);
+       ir_node         *op    = get_Conv_op(env->irn);
+       ir_node         *fist, *mem, *load;
 
        if (! ent) {
                int size = get_mode_size_bytes(ia32_reg_classes[CLASS_ia32_vfp].mode);
@@ -1995,7 +2024,7 @@ static ir_node *gen_x87_gp_to_fp(ia32_transform_env_t *env, ir_mode *src_mode) {
        set_ia32_am_flavour(store, ia32_B);
        set_ia32_ls_mode(store, mode_Is);
 
-       mem = new_r_Proj(irg, block, store, mode_M, 0);
+       mem = new_r_Proj(irg, block, store, mode_M, pn_ia32_Store_M);
 
        /* do a fild */
        fild = new_rd_ia32_vfild(env->dbg, irg, block, get_irg_frame(irg), noreg, mem);
@@ -2007,7 +2036,7 @@ static ir_node *gen_x87_gp_to_fp(ia32_transform_env_t *env, ir_mode *src_mode) {
        set_ia32_am_flavour(fild, ia32_B);
        set_ia32_ls_mode(fild, mode_F);
 
-       return new_r_Proj(irg, block, fild, mode_F, 0);
+       return new_r_Proj(irg, block, fild, mode_F, pn_ia32_vfild_res);
 }
 
 /**
@@ -2072,7 +2101,7 @@ static ir_node *gen_Conv(ia32_transform_env_t *env) {
                        if (tgt_bits < 32) {
                                SET_IA32_ORIG_NODE(new_op, ia32_get_old_node_name(env->cg, env->irn));
                                set_ia32_am_support(new_op, ia32_am_Source);
-                               set_ia32_tgt_mode(new_op, tgt_mode);
+                               set_ia32_tgt_mode(new_op, mode_Is);
                                set_ia32_src_mode(new_op, src_mode);
 
                                proj = new_rd_Proj(dbg, irg, block, new_op, mode_Is, pn_ia32_Conv_FP2I_res);
@@ -2085,6 +2114,7 @@ static ir_node *gen_Conv(ia32_transform_env_t *env) {
                                        new_op = new_rd_ia32_Conv_I2I(dbg, irg, block, noreg, noreg, proj, nomem);
                                        pn     = pn_ia32_Conv_I2I_res;
                                }
+                               src_mode = mode_Is;
                        }
                }
        }
@@ -2163,16 +2193,22 @@ static ir_node *gen_be_StackParam(ia32_transform_env_t *env) {
        ir_node *ptr    = get_irn_n(node, 0);
        entity  *ent    = arch_get_frame_entity(env->cg->arch_env, node);
        ir_mode *mode   = env->mode;
+       long    pn_res;
 
        if (mode_is_float(mode)) {
                FP_USED(env->cg);
-               if (USE_SSE2(env->cg))
+               if (USE_SSE2(env->cg)) {
                        new_op = new_rd_ia32_xLoad(env->dbg, env->irg, env->block, ptr, noreg, mem);
-               else
+                       pn_res = pn_ia32_xLoad_res;
+               }
+               else {
                        new_op = new_rd_ia32_vfld(env->dbg, env->irg, env->block, ptr, noreg, mem);
+                       pn_res = pn_ia32_vfld_res;
+               }
        }
        else {
                new_op = new_rd_ia32_Load(env->dbg, env->irg, env->block, ptr, noreg, mem);
+               pn_res = pn_ia32_Load_res;
        }
 
        set_ia32_frame_ent(new_op, ent);
@@ -2186,7 +2222,7 @@ static ir_node *gen_be_StackParam(ia32_transform_env_t *env) {
 
        SET_IA32_ORIG_NODE(new_op, ia32_get_old_node_name(env->cg, env->irn));
 
-       return new_rd_Proj(env->dbg, env->irg, env->block, new_op, mode, pn_ia32_Load_res);
+       return new_rd_Proj(env->dbg, env->irg, env->block, new_op, mode, pn_res);
 }
 
 /**
@@ -2225,13 +2261,22 @@ static ir_node *gen_be_FrameLoad(ia32_transform_env_t *env) {
 
        if (mode_is_float(mode)) {
                FP_USED(env->cg);
-               if (USE_SSE2(env->cg))
+               if (USE_SSE2(env->cg)) {
                        new_op = new_rd_ia32_xLoad(env->dbg, env->irg, env->block, ptr, noreg, mem);
-               else
+                       ia32_renumber_Proj(env->irn, pn_Load_M, pn_ia32_xLoad_M);
+                       ia32_renumber_Proj(env->irn, pn_Load_res, pn_ia32_xLoad_res);
+               }
+               else {
                        new_op = new_rd_ia32_vfld(env->dbg, env->irg, env->block, ptr, noreg, mem);
+                       ia32_renumber_Proj(env->irn, pn_Load_M, pn_ia32_vfld_M);
+                       ia32_renumber_Proj(env->irn, pn_Load_res, pn_ia32_vfld_res);
+               }
        }
-       else
+       else {
                new_op = new_rd_ia32_Load(env->dbg, env->irg, env->block, ptr, noreg, mem);
+               ia32_renumber_Proj(env->irn, pn_Load_M, pn_ia32_Load_M);
+               ia32_renumber_Proj(env->irn, pn_Load_res, pn_ia32_Load_res);
+       }
 
        set_ia32_frame_ent(new_op, ent);
        set_ia32_use_frame(new_op);
@@ -2262,16 +2307,22 @@ static ir_node *gen_be_FrameStore(ia32_transform_env_t *env) {
 
        if (mode_is_float(mode)) {
                FP_USED(env->cg);
-               if (USE_SSE2(env->cg))
+               if (USE_SSE2(env->cg)) {
                        new_op = new_rd_ia32_xStore(env->dbg, env->irg, env->block, ptr, noreg, val, mem);
-               else
+                       ia32_renumber_Proj(env->irn, pn_Store_M, pn_ia32_xStore_M);
+               }
+               else {
                        new_op = new_rd_ia32_vfst(env->dbg, env->irg, env->block, ptr, noreg, val, mem);
+                       ia32_renumber_Proj(env->irn, pn_Store_M, pn_ia32_vfst_M);
+               }
        }
        else if (get_mode_size_bits(mode) == 8) {
                new_op = new_rd_ia32_Store8Bit(env->dbg, env->irg, env->block, ptr, noreg, val, mem);
+               ia32_renumber_Proj(env->irn, pn_Store_M, pn_ia32_Store8Bit_M);
        }
        else {
                new_op = new_rd_ia32_Store(env->dbg, env->irg, env->block, ptr, noreg, val, mem);
+               ia32_renumber_Proj(env->irn, pn_Store_M, pn_ia32_Store_M);
        }
 
        set_ia32_frame_ent(new_op, ent);
@@ -2362,6 +2413,7 @@ static ir_node *gen_be_Call(ia32_transform_env_t *env) {
                bad = get_irg_bad(env->irg);
                for (i = 0; i < keep_arity - 1; i++)
                        set_irn_n(p, i, bad);
+               remove_End_keepalive(get_irg_end(env->irg), p);
        }
 
        return NULL;
@@ -2379,17 +2431,30 @@ static ir_node *gen_be_Return(ia32_transform_env_t *env) {
        if (be_Return_get_n_rets(env->irn) < 1 || ! ret_val || ! USE_SSE2(env->cg))
                return NULL;
 
-
        if (get_method_n_ress(tp) == 1) {
                ir_type *res_type = get_method_res_type(tp, 0);
                ir_mode *mode;
 
-               if(is_Primitive_type(res_type)) {
+               if (is_Primitive_type(res_type)) {
                        mode = get_type_mode(res_type);
-                       if(mode_is_float(mode)) {
-                               ir_node *frame = get_irg_frame(env->irg);
-                               entity  *ent   = frame_alloc_area(get_irg_frame_type(env->irg), get_mode_size_bytes(mode), 16, 0);
-                               ir_node *sse_store, *fld, *mproj;
+                       if (mode_is_float(mode)) {
+                               ir_node *frame;
+                               entity  *ent;
+                               ir_node *sse_store, *fld, *mproj, *barrier;
+                               int     pn_ret_val = get_Proj_proj(ret_val);
+                               int     pn_ret_mem = get_Proj_proj(ret_mem);
+
+                               /* get the Barrier */
+                               barrier = get_Proj_pred(ret_val);
+
+                               /* get result input of the Barrier */
+                               ret_val = get_irn_n(barrier, pn_ret_val);
+
+                               /* get memory input of the Barrier */
+                               ret_mem = get_irn_n(barrier, pn_ret_mem);
+
+                               frame = get_irg_frame(env->irg);
+                               ent   = frame_alloc_area(get_irg_frame_type(env->irg), get_mode_size_bytes(mode), 16, 0);
 
                                /* store xmm0 onto stack */
                                sse_store = new_rd_ia32_xStoreSimple(env->dbg, env->irg, env->block, frame, ret_val, ret_mem);
@@ -2411,10 +2476,11 @@ static ir_node *gen_be_Return(ia32_transform_env_t *env) {
                                set_ia32_am_support(fld, ia32_am_Source);
                                mproj = new_r_Proj(env->irg, env->block, fld, mode_M, pn_ia32_SetST0_M);
                                fld   = new_r_Proj(env->irg, env->block, fld, mode, pn_ia32_SetST0_res);
+                               arch_set_irn_register(env->cg->arch_env, fld, &ia32_vfp_regs[REG_VF0]);
 
                                /* set new return value */
-                               set_irn_n(env->irn, be_pos_Return_val, fld);
-                               set_irn_n(env->irn, be_pos_Return_mem, mproj);
+                               set_irn_n(barrier, pn_ret_val, fld);
+                               set_irn_n(barrier, pn_ret_mem, mproj);
                        }
                }
        }
@@ -2470,6 +2536,54 @@ static ir_node *gen_be_AddSP(ia32_transform_env_t *env) {
        return new_op;
 }
 
+/**
+ * Transform a be_SubSP into an ia32_SubSP. Eat up const sizes.
+ */
+static ir_node *gen_be_SubSP(ia32_transform_env_t *env) {
+       ir_node *new_op;
+       const ir_edge_t *edge;
+       ir_node *sz = get_irn_n(env->irn, be_pos_SubSP_size);
+       ir_node *sp = get_irn_n(env->irn, be_pos_SubSP_old_sp);
+
+       new_op = new_rd_ia32_SubSP(env->dbg, env->irg, env->block, sp, sz);
+
+       if (is_ia32_Const(sz)) {
+               set_ia32_Immop_attr(new_op, sz);
+               set_irn_n(new_op, 1, ia32_new_NoReg_gp(env->cg));
+       }
+       else if (is_ia32_Load(sz) && get_ia32_am_flavour(sz) == ia32_O) {
+               set_ia32_immop_type(new_op, ia32_ImmSymConst);
+               set_ia32_op_type(new_op, ia32_AddrModeS);
+               set_ia32_am_sc(new_op, get_ia32_am_sc(sz));
+               add_ia32_am_offs(new_op, get_ia32_am_offs(sz));
+               set_irn_n(new_op, 1, ia32_new_NoReg_gp(env->cg));
+       }
+
+       /* fix proj nums */
+       foreach_out_edge(env->irn, edge) {
+               ir_node *proj = get_edge_src_irn(edge);
+
+               assert(is_Proj(proj));
+
+               if (get_Proj_proj(proj) == pn_be_SubSP_res) {
+                       /* the node is not yet exchanged: we need to set the register manually */
+                       ia32_attr_t *attr = get_ia32_attr(new_op);
+                       attr->slots[pn_ia32_SubSP_stack] = &ia32_gp_regs[REG_ESP];
+                       set_Proj_proj(proj, pn_ia32_SubSP_stack);
+               }
+               else if (get_Proj_proj(proj) == pn_be_SubSP_M) {
+                       set_Proj_proj(proj, pn_ia32_SubSP_M);
+               }
+               else {
+                       assert(0);
+               }
+       }
+
+       SET_IA32_ORIG_NODE(new_op, ia32_get_old_node_name(env->cg, env->irn));
+
+       return new_op;
+}
+
 /**
  * This function just sets the register for the Unknown node
  * as this is not done during register allocation because Unknown
@@ -2485,7 +2599,7 @@ static ir_node *gen_Unknown(ia32_transform_env_t *env) {
                else
                        arch_set_irn_register(env->cg->arch_env, irn, &ia32_vfp_regs[REG_VFP_UKNWN]);
        }
-       else if (mode_is_int(mode) || mode_is_reference(mode)) {
+       else if (mode_is_int(mode) || mode_is_reference(mode) || mode_is_character(mode)) {
                arch_set_irn_register(env->cg->arch_env, irn, &ia32_gp_regs[REG_GP_UKNWN]);
        }
        else {
@@ -2970,6 +3084,7 @@ void ia32_register_transformers(void) {
        GEN(be_FrameStore);
        GEN(be_StackParam);
        GEN(be_AddSP);
+       GEN(be_SubSP);
 
        /* set the register for all Unknown nodes */
        GEN(Unknown);
@@ -3165,7 +3280,8 @@ void ia32_transform_psi_cond_tree(ir_node *node, void *env) {
        if (is_Proj(psi_sel))
                return;
 
-       mode = get_irn_mode(node);
+       //mode = get_irn_mode(node);
+       mode = mode_Iu;
 
        transform_psi_cond(psi_sel, mode, cg);
 
@@ -3173,10 +3289,17 @@ void ia32_transform_psi_cond_tree(ir_node *node, void *env) {
        block = get_nodes_block(node);
 
        /* we need to compare the evaluated condition tree with 0 */
-
-       /* BEWARE: new_r_Const_long works for floating point as well */
-       new_cmp = new_r_Cmp(irg, block, psi_sel, new_r_Const_long(irg, block, mode, 0));
-       new_cmp = new_r_Proj(irg, block, new_cmp, mode_b, pn_Cmp_Ne + (mode_is_float(mode) ? pn_Cmp_Uo : 0));
+       mode  = get_irn_mode(node);
+       if (mode_is_float(mode)) {
+               psi_sel = gen_sse_conv_int2float(cg, NULL, irg, block, psi_sel, NULL, mode);
+               /* BEWARE: new_r_Const_long works for floating point as well */
+               new_cmp = new_r_Cmp(irg, block, psi_sel, new_r_Const_long(irg, block, mode, 0));
+               new_cmp = new_r_Proj(irg, block, new_cmp, mode_b, pn_Cmp_Ne);
+       }
+       else {
+               new_cmp = new_r_Cmp(irg, block, psi_sel, new_r_Const_long(irg, block, mode_Iu, 0));
+               new_cmp = new_r_Proj(irg, block, new_cmp, mode_b, pn_Cmp_Gt | pn_Cmp_Lt);
+       }
 
        set_Psi_cond(node, 0, new_cmp);
 }