More missing config.h
[libfirm] / ir / be / ia32 / ia32_optimize.c
index cc0fffd..992cf47 100644 (file)
@@ -44,9 +44,6 @@ typedef enum {
        IA32_AM_CAND_BOTH  = 3
 } ia32_am_cand_t;
 
-#undef is_NoMem
-#define is_NoMem(irn) (get_irn_op(irn) == op_NoMem)
-
 typedef int is_op_func_t(const ir_node *n);
 typedef ir_node *load_func_t(dbg_info *db, ir_graph *irg, ir_node *block, ir_node *base, ir_node *index, ir_node *mem);
 
@@ -108,12 +105,12 @@ static ir_node *gen_SymConst(ia32_transform_env_t *env) {
        if (mode_is_float(mode)) {
                FP_USED(env->cg);
                if (USE_SSE2(env->cg))
-                       cnst = new_rd_ia32_xConst(dbg, irg, block, get_irg_no_mem(irg), mode);
+                       cnst = new_rd_ia32_xConst(dbg, irg, block, mode);
                else
-                       cnst = new_rd_ia32_vfConst(dbg, irg, block, get_irg_no_mem(irg), mode);
+                       cnst = new_rd_ia32_vfConst(dbg, irg, block, mode);
        }
        else
-               cnst = new_rd_ia32_Const(dbg, irg, block, get_irg_no_mem(irg), mode);
+               cnst = new_rd_ia32_Const(dbg, irg, block, mode);
 
        set_ia32_Const_attr(cnst, env->irn);
 
@@ -186,13 +183,14 @@ static entity *get_entity_for_tv(ia32_code_gen_t *cg, ir_node *cnst)
  * @return the created ia32 Const node
  */
 static ir_node *gen_Const(ia32_transform_env_t *env) {
-       ir_node *cnst, *load;
+       ir_node         *cnst, *load;
        symconst_symbol sym;
-       ir_graph *irg   = env->irg;
-       ir_node  *block = env->block;
-       ir_node  *node  = env->irn;
-       dbg_info *dbg   = env->dbg;
-       ir_mode  *mode  = env->mode;
+       ir_graph        *irg         = env->irg;
+       ir_node         *block       = env->block;
+       ir_node         *node        = env->irn;
+       dbg_info        *dbg         = env->dbg;
+       ir_mode         *mode        = env->mode;
+       ir_node         *start_block = get_irg_start_block(irg);
 
        if (mode_is_float(mode)) {
                FP_USED(env->cg);
@@ -213,13 +211,22 @@ static ir_node *gen_Const(ia32_transform_env_t *env) {
                env->irn  = cnst;
                env->mode = mode_P;
                cnst      = gen_SymConst(env);
+
+               if (start_block == block)
+                       add_irn_dep(cnst, be_abi_get_start_barrier(env->cg->birg->abi));
+
                set_Load_ptr(get_Proj_pred(load), cnst);
                cnst      = load;
        }
        else {
-               cnst = new_rd_ia32_Const(dbg, irg, block, get_irg_no_mem(irg), get_irn_mode(node));
+               cnst = new_rd_ia32_Const(dbg, irg, block, get_irn_mode(node));
+
+               if (start_block == block)
+                       add_irn_dep(cnst, be_abi_get_start_barrier(env->cg->birg->abi));
+
                set_ia32_Const_attr(cnst, node);
        }
+
        return cnst;
 }
 
@@ -248,6 +255,8 @@ static void ia32_transform_const(ir_node *irn, void *env) {
        else
                tenv.block = get_nodes_block(irn);
 #else
+       /* Actually, there is no real sense in placing     */
+       /* the Consts in the successor of the start block. */
        {
                ir_node *afterstart = NULL;
                ir_node *startblock = get_irg_start_block(tenv.irg);
@@ -288,7 +297,7 @@ static void ia32_transform_const(ir_node *irn, void *env) {
 static void ia32_place_consts_walker(ir_node *irn, void *env) {
        ia32_code_gen_t *cg = env;
 
-       if(!is_Const(irn) && !is_SymConst(irn))
+       if (! is_Const(irn) && ! is_SymConst(irn))
                return;
 
        ia32_transform_const(irn, cg);
@@ -562,6 +571,7 @@ static void ia32_create_Pushs(ir_node *irn, ia32_code_gen_t *cg) {
                ir_node *push;
                ir_node *val, *mem;
                ir_node *store = stores[i];
+               ir_node *noreg = ia32_new_NoReg_gp(cg);
 
                if(store == NULL || is_Bad(store))
                        break;
@@ -571,7 +581,7 @@ static void ia32_create_Pushs(ir_node *irn, ia32_code_gen_t *cg) {
                spreg = arch_get_irn_register(cg->arch_env, curr_sp);
 
                // create a push
-               push = new_rd_ia32_Push(NULL, irg, block, curr_sp, val, mem);
+               push = new_rd_ia32_Push(NULL, irg, block, noreg, noreg, val, curr_sp, mem);
                if(get_ia32_immop_type(store) != ia32_ImmNone) {
                        copy_ia32_Immop_attr(push, store);
                }
@@ -660,7 +670,8 @@ static void ia32_peephole_optimize_node(ir_node *irn, void *env) {
                // optimize_IncSP doesn't respect dependency edges yet...
                //ia32_optimize_IncSP(irn, cg);
                (void) ia32_optimize_IncSP;
-               ia32_create_Pushs(irn, cg);
+               if (cg->opt & IA32_OPT_PUSHARGS)
+                       ia32_create_Pushs(irn, cg);
        }
 }
 
@@ -767,6 +778,8 @@ static int is_addr_candidate(const ir_node *block, const ir_node *irn) {
                n         = ia32_get_irn_n_edges(in);
                is_cand   = (n == 1) ? 0 : is_cand;  /* load with only one user: don't create LEA */
        }
+#else
+       (void) n;
 #endif
 
        is_cand = get_ia32_frame_ent(irn) ? 1 : is_cand;
@@ -790,7 +803,7 @@ static int is_addr_candidate(const ir_node *block, const ir_node *irn) {
  */
 static ia32_am_cand_t is_am_candidate(ia32_code_gen_t *cg, heights_t *h, const ir_node *block, ir_node *irn) {
        ir_node *in, *load, *other, *left, *right;
-       int      n, is_cand = 0, cand;
+       int      is_cand = 0, cand;
 
        if (is_ia32_Ld(irn) || is_ia32_St(irn) || is_ia32_Store8Bit(irn) || is_ia32_vfild(irn) || is_ia32_vfist(irn) ||
                is_ia32_GetST0(irn) || is_ia32_SetST0(irn) || is_ia32_xStoreSimple(irn))
@@ -803,16 +816,22 @@ static ia32_am_cand_t is_am_candidate(ia32_code_gen_t *cg, heights_t *h, const i
 
        if (pred_is_specific_nodeblock(block, in, is_ia32_Ld)) {
 #ifndef AGGRESSIVE_AM
+               int n;
                n         = ia32_get_irn_n_edges(in);
                is_cand   = (n == 1) ? 1 : is_cand;  /* load with more than one user: no AM */
+#else
+               is_cand   = 1;
 #endif
 
                load  = get_Proj_pred(in);
                other = right;
 
-               /* 8bit Loads are not supported, they cannot be used with every register */
-               if (get_mode_size_bits(get_ia32_ls_mode(load)) < 16)
+               /* 8bit Loads are not supported (for binary ops),
+                * they cannot be used with every register */
+               if (get_irn_arity(irn) != 4 && get_mode_size_bits(get_ia32_ls_mode(load)) < 16) {
+                       assert(get_irn_arity(irn) == 5);
                        is_cand = 0;
+               }
 
                /* If there is a data dependency of other irn from load: cannot use AM */
                if (is_cand && get_nodes_block(other) == block) {
@@ -829,8 +848,11 @@ static ia32_am_cand_t is_am_candidate(ia32_code_gen_t *cg, heights_t *h, const i
 
        if (pred_is_specific_nodeblock(block, in, is_ia32_Ld)) {
 #ifndef AGGRESSIVE_AM
+               int n;
                n         = ia32_get_irn_n_edges(in);
                is_cand   = (n == 1) ? 1 : is_cand;  /* load with more than one user: no AM */
+#else
+               is_cand = 1;
 #endif
 
                load  = get_Proj_pred(in);
@@ -1119,7 +1141,7 @@ static ir_node *fold_addr(ia32_code_gen_t *cg, ir_node *irn, ir_node *noreg) {
                offs_cnst = get_ia32_cnst(irn);
                dolea     = 1;
        }
-       else if (is_ia32_ImmSymConst(irn)) {
+       else if (isadd && is_ia32_ImmSymConst(irn)) {
                DBG((mod, LEVEL_1, "\tfound op with imm symconst"));
 
                have_am_sc = 1;
@@ -1486,7 +1508,6 @@ static void optimize_lea(ir_node *irn, void *env) {
        }
 }
 
-
 /**
  * Checks for address mode patterns and performs the
  * necessary transformations.
@@ -1496,8 +1517,7 @@ static void optimize_am(ir_node *irn, void *env) {
        ia32_am_opt_env_t *am_opt_env = env;
        ia32_code_gen_t   *cg         = am_opt_env->cg;
        heights_t         *h          = am_opt_env->h;
-       ir_node           *block, *noreg_gp, *noreg_fp;
-       ir_node           *left, *right;
+       ir_node           *block, *left, *right;
        ir_node           *store, *load, *mem_proj;
        ir_node           *succ, *addr_b, *addr_i;
        int               check_am_src          = 0;
@@ -1507,9 +1527,7 @@ static void optimize_am(ir_node *irn, void *env) {
        if (! is_ia32_irn(irn) || is_ia32_Ld(irn) || is_ia32_St(irn) || is_ia32_Store8Bit(irn))
                return;
 
-       block    = get_nodes_block(irn);
-       noreg_gp = ia32_new_NoReg_gp(cg);
-       noreg_fp = ia32_new_NoReg_fp(cg);
+       block = get_nodes_block(irn);
 
        DBG((mod, LEVEL_1, "checking for AM\n"));
 
@@ -1542,6 +1560,7 @@ static void optimize_am(ir_node *irn, void *env) {
                if (get_irn_arity(irn) == 4) {
                        /* it's an "unary" operation */
                        right = left;
+                       cand = IA32_AM_CAND_BOTH;
                }
                else {
                        right = get_irn_n(irn, 3);
@@ -1607,6 +1626,12 @@ static void optimize_am(ir_node *irn, void *env) {
                                        }
                                }
 
+                               /* we have to be the only user of the load */
+                               if(get_irn_n_edges(left) > 1) {
+                                       store = NULL;
+                               }
+                       }
+                       if (store) {
                                /* skip the Proj for easier access */
                                load = get_Proj_pred(left);
 
@@ -1636,12 +1661,12 @@ static void optimize_am(ir_node *irn, void *env) {
                                        if (get_irn_arity(irn) == 5) {
                                                /* binary AMop */
                                                set_irn_n(irn, 4, get_irn_n(load, 2));
-                                               set_irn_n(irn, 2, noreg_gp);
+                                               set_irn_n(irn, 2, ia32_get_admissible_noreg(cg, irn, 2));
                                        }
                                        else {
                                                /* unary AMop */
                                                set_irn_n(irn, 3, get_irn_n(load, 2));
-                                               set_irn_n(irn, 2, noreg_gp);
+                                               set_irn_n(irn, 2, ia32_get_admissible_noreg(cg, irn, 2));
                                        }
 
                                        /* connect the memory Proj of the Store to the op */
@@ -1698,56 +1723,57 @@ static void optimize_am(ir_node *irn, void *env) {
                /* and right operand is a Load which only used by this irn */
                if (check_am_src                &&
                        (cand & IA32_AM_CAND_RIGHT) &&
-                       (get_irn_arity(irn) == 5)   &&
                        (ia32_get_irn_n_edges(right) == 1))
                {
-                       right = get_Proj_pred(right);
+                       ir_node *load = get_Proj_pred(right);
 
-                       addr_b = get_irn_n(right, 0);
-                       addr_i = get_irn_n(right, 1);
+                       addr_b = get_irn_n(load, 0);
+                       addr_i = get_irn_n(load, 1);
 
                        /* set new base, index and attributes */
                        set_irn_n(irn, 0, addr_b);
                        set_irn_n(irn, 1, addr_i);
-                       add_ia32_am_offs(irn, get_ia32_am_offs(right));
-                       set_ia32_am_scale(irn, get_ia32_am_scale(right));
-                       set_ia32_am_flavour(irn, get_ia32_am_flavour(right));
+                       add_ia32_am_offs(irn, get_ia32_am_offs(load));
+                       set_ia32_am_scale(irn, get_ia32_am_scale(load));
+                       set_ia32_am_flavour(irn, get_ia32_am_flavour(load));
                        set_ia32_op_type(irn, ia32_AddrModeS);
-                       set_ia32_frame_ent(irn, get_ia32_frame_ent(right));
-                       set_ia32_ls_mode(irn, get_ia32_ls_mode(right));
+                       set_ia32_frame_ent(irn, get_ia32_frame_ent(load));
+                       set_ia32_ls_mode(irn, get_ia32_ls_mode(load));
 
-                       set_ia32_am_sc(irn, get_ia32_am_sc(right));
-                       if (is_ia32_am_sc_sign(right))
+                       set_ia32_am_sc(irn, get_ia32_am_sc(load));
+                       if (is_ia32_am_sc_sign(load))
                                set_ia32_am_sc_sign(irn);
 
                        /* clear remat flag */
                        set_ia32_flags(irn, get_ia32_flags(irn) & ~arch_irn_flags_rematerializable);
 
-                       if (is_ia32_use_frame(right))
+                       if (is_ia32_use_frame(load))
                                set_ia32_use_frame(irn);
 
-                       /* connect to Load memory */
-                       set_irn_n(irn, 4, get_irn_n(right, 2));
-
-                       /* this is only needed for Compares, but currently ALL nodes
-                        * have this attribute :-) */
-                       set_ia32_pncode(irn, get_inversed_pnc(get_ia32_pncode(irn)));
-
-                       /* disconnect from Load */
-                       set_irn_n(irn, 3, noreg_gp);
+                       /* connect to Load memory and disconnect Load */
+                       if (get_irn_arity(irn) == 5) {
+                               /* binary AMop */
+                               set_irn_n(irn, 4, get_irn_n(load, 2));
+                               set_irn_n(irn, 3, ia32_get_admissible_noreg(cg, irn, 3));
+                       } else {
+                               assert(get_irn_arity(irn) == 4);
+                               /* unary AMop */
+                               set_irn_n(irn, 3, get_irn_n(load, 2));
+                               set_irn_n(irn, 2, ia32_get_admissible_noreg(cg, irn, 2));
+                       }
 
-                       DBG_OPT_AM_S(right, irn);
+                       DBG_OPT_AM_S(load, irn);
 
                        /* If Load has a memory Proj, connect it to the op */
-                       mem_proj = ia32_get_proj_for_mode(right, mode_M);
+                       mem_proj = ia32_get_proj_for_mode(load, mode_M);
                        if (mem_proj) {
                                set_Proj_pred(mem_proj, irn);
                                set_Proj_proj(mem_proj, 1);
                        }
 
-                       try_remove_from_sched(right);
+                       try_remove_from_sched(load);
 
-                       DB((mod, LEVEL_1, "merged with %+F into source AM\n", right));
+                       DB((mod, LEVEL_1, "merged with %+F into source AM\n", load));
                }
                else {
                        /* was exchanged but optimize failed: exchange back */