fixed some bugs
[libfirm] / ir / be / ia32 / ia32_transform.c
index b73b359..994b020 100644 (file)
@@ -5,12 +5,14 @@
 #include "irnode_t.h"
 #include "irgraph_t.h"
 #include "irmode_t.h"
+#include "iropt_t.h"
+#include "irop_t.h"
+#include "irprog_t.h"
 #include "irgmod.h"
 #include "iredges.h"
 #include "irvrfy.h"
 #include "ircons.h"
 #include "dbginfo.h"
-#include "iropt_t.h"
 #include "debug.h"
 
 #include "../benode_t.h"
@@ -145,19 +147,17 @@ static char *gen_fp_known_const(ir_mode *mode, ia32_known_const_t kct) {
 }
 
 
-#undef is_cnst
-#define is_cnst(op) (is_ia32_Const(op) || is_ia32_fConst(op))
 
 /* determine if one operator is an Imm */
 static ir_node *get_immediate_op(ir_node *op1, ir_node *op2) {
        if (op1)
-               return is_cnst(op1) ? op1 : (is_cnst(op2) ? op2 : NULL);
-       else return is_cnst(op2) ? op2 : NULL;
+               return is_ia32_Cnst(op1) ? op1 : (is_ia32_Cnst(op2) ? op2 : NULL);
+       else return is_ia32_Cnst(op2) ? op2 : NULL;
 }
 
 /* determine if one operator is not an Imm */
 static ir_node *get_expr_op(ir_node *op1, ir_node *op2) {
-       return !is_cnst(op1) ? op1 : (!is_cnst(op2) ? op2 : NULL);
+       return !is_ia32_Cnst(op1) ? op1 : (!is_ia32_Cnst(op2) ? op2 : NULL);
 }
 
 
@@ -183,8 +183,13 @@ static ir_node *gen_binop(ia32_transform_env_t *env, ir_node *op1, ir_node *op2,
        ir_node           *expr_op, *imm_op;
 
 
-       /* check if it's an operation with immediate */
-       if (is_op_commutative(get_irn_op(env->irn))) {
+       /* Check if immediate optimization is on and */
+       /* if it's an operation with immediate.      */
+       if (! env->cg->opt.immops) {
+               expr_op = op1;
+               imm_op  = NULL;
+       }
+       else if (is_op_commutative(get_irn_op(env->irn))) {
                imm_op  = get_immediate_op(op1, op2);
                expr_op = get_expr_op(op1, op2);
        }
@@ -231,6 +236,10 @@ static ir_node *gen_binop(ia32_transform_env_t *env, ir_node *op1, ir_node *op2,
                }
        }
 
+       if (is_op_commutative(get_irn_op(env->irn))) {
+               set_ia32_commutative(new_op);
+       }
+
        return new_rd_Proj(dbg, irg, block, new_op, mode, 0);
 }
 
@@ -259,7 +268,9 @@ static ir_node *gen_shift_binop(ia32_transform_env_t *env, ir_node *op1, ir_node
 
        assert(! mode_is_float(mode) && "Shift/Rotate with float not supported");
 
-       imm_op  = get_immediate_op(NULL, op2);
+       /* Check if immediate optimization is on and */
+       /* if it's an operation with immediate.      */
+       imm_op  = env->cg->opt.immops ? get_immediate_op(NULL, op2) : NULL;
        expr_op = get_expr_op(op1, op2);
 
        assert((expr_op || imm_op) && "invalid operands");
@@ -353,8 +364,8 @@ static ir_node *gen_imm_Add(ia32_transform_env_t *env, ir_node *expr_op, ir_node
        int                     normal_add = 1;
        tarval_classification_t class_tv, class_negtv;
 
-       /* const_op: tarval or SymConst? */
-       if (tv) {
+       /* try to optimize to inc/dec  */
+       if (env->cg->opt.incdec && tv) {
                /* optimize tarvals */
                class_tv    = classify_tarval(tv);
                class_negtv = classify_tarval(tarval_neg(tv));
@@ -399,7 +410,9 @@ static ir_node *gen_Add(ia32_transform_env_t *env, ir_node *op1, ir_node *op2) {
        ir_node  *nomem  = new_NoMem();
        ir_node  *expr_op, *imm_op;
 
-       imm_op  = get_immediate_op(op1, op2);
+       /* Check if immediate optimization is on and */
+       /* if it's an operation with immediate.      */
+       imm_op  = env->cg->opt.immops ? get_immediate_op(op1, op2) : NULL;
        expr_op = get_expr_op(op1, op2);
 
        assert((expr_op || imm_op) && "invalid operands");
@@ -639,8 +652,8 @@ static ir_node *gen_imm_Sub(ia32_transform_env_t *env, ir_node *expr_op, ir_node
        int                     normal_sub = 1;
        tarval_classification_t class_tv, class_negtv;
 
-       /* const_op: tarval or SymConst? */
-       if (tv) {
+       /* try to optimize to inc/dec  */
+       if (env->cg->opt.incdec && tv) {
                /* optimize tarvals */
                class_tv    = classify_tarval(tv);
                class_negtv = classify_tarval(tarval_neg(tv));
@@ -683,7 +696,9 @@ static ir_node *gen_Sub(ia32_transform_env_t *env, ir_node *op1, ir_node *op2) {
        ir_node  *nomem  = new_NoMem();
        ir_node  *expr_op, *imm_op;
 
-       imm_op  = get_immediate_op(NULL, op2);
+       /* Check if immediate optimization is on and */
+       /* if it's an operation with immediate.      */
+       imm_op  = env->cg->opt.immops ? get_immediate_op(NULL, op2) : NULL;
        expr_op = get_expr_op(op1, op2);
 
        assert((expr_op || imm_op) && "invalid operands");
@@ -1106,6 +1121,8 @@ static ir_node *gen_Load(ia32_transform_env_t *env) {
        }
 
        set_ia32_am_support(new_op, ia32_am_Source);
+       set_ia32_op_type(new_op, ia32_AddrModeS);
+       set_ia32_am_flavour(new_op, ia32_B);
        set_ia32_ls_mode(new_op, get_Load_mode(node));
 
        return new_op;
@@ -1125,17 +1142,33 @@ static ir_node *gen_Load(ia32_transform_env_t *env) {
 static ir_node *gen_Store(ia32_transform_env_t *env) {
        ir_node *node  = env->irn;
        ir_node *noreg = ia32_new_NoReg_gp(env->cg);
+       ir_node *val   = get_Store_value(node);
+       ir_node *ptr   = get_Store_ptr(node);
+       ir_node *mem   = get_Store_mem(node);
+       ir_node *sval  = val;
        ir_node *new_op;
 
+       /* in case of storing a const -> make it an attribute */
+       if (is_ia32_Cnst(val)) {
+               sval = noreg;
+       }
+
        if (mode_is_float(env->mode)) {
-               new_op = new_rd_ia32_fStore(env->dbg, env->irg, env->block, get_Store_ptr(node), noreg, get_Store_value(node), get_Store_mem(node), env->mode);
+               new_op = new_rd_ia32_fStore(env->dbg, env->irg, env->block, ptr, noreg, sval, mem, env->mode);
        }
        else {
-               new_op = new_rd_ia32_Store(env->dbg, env->irg, env->block, get_Store_ptr(node), noreg, get_Store_value(node), get_Store_mem(node), env->mode);
+               new_op = new_rd_ia32_Store(env->dbg, env->irg, env->block, ptr, noreg, sval, mem, env->mode);
+       }
+
+       /* stored const is an attribute (saves a register) */
+       if (is_ia32_Cnst(val)) {
+               set_ia32_Immop_attr(new_op, val);
        }
 
        set_ia32_am_support(new_op, ia32_am_Dest);
-       set_ia32_ls_mode(new_op, get_irn_mode(get_Store_value(node)));
+       set_ia32_op_type(new_op, ia32_AddrModeD);
+       set_ia32_am_flavour(new_op, ia32_B);
+       set_ia32_ls_mode(new_op, get_irn_mode(val));
        return new_op;
 }
 
@@ -1179,7 +1212,7 @@ static ir_node *gen_Cond(ia32_transform_env_t *env) {
                cmp_b = get_Cmp_right(pred);
 
                /* check if we can use a CondJmp with immediate */
-               cnst = get_immediate_op(cmp_a, cmp_b);
+               cnst = env->cg->opt.immops ? get_immediate_op(cmp_a, cmp_b) : NULL;
                expr = get_expr_op(cmp_a, cmp_b);
 
                if (cnst && expr) {
@@ -1191,9 +1224,10 @@ static ir_node *gen_Cond(ia32_transform_env_t *env) {
                }
 
                set_ia32_pncode(res, get_Proj_proj(sel));
+               set_ia32_am_support(res, ia32_am_Source);
        }
        else {
-               res = new_rd_ia32_SwitchJmp(dbg, irg, block, noreg, noreg, sel, nomem, mode_T);
+               res = new_rd_ia32_SwitchJmp(dbg, irg, block, sel, mode_T);
                set_ia32_pncode(res, get_Cond_defaultProj(node));
        }
 
@@ -1224,7 +1258,7 @@ static ir_node *gen_CopyB(ia32_transform_env_t *env) {
 
        /* If we have to copy more than 16 bytes, we use REP MOVSx and */
        /* then we need the size explicitly in ECX.                    */
-       if (size >= 16) {
+       if (size >= 16 * 4) {
                rem = size & 0x3; /* size % 4 */
                size >>= 2;
 
@@ -1252,7 +1286,7 @@ static ir_node *gen_CopyB(ia32_transform_env_t *env) {
  * @return The transformed node.
  */
 static ir_node *gen_Mux(ia32_transform_env_t *env) {
-       ir_node  *node  = env->irn;
+       ir_node *node  = env->irn;
 
        return new_rd_ia32_CMov(env->dbg, env->irg, env->block,
                get_Mux_sel(node), get_Mux_false(node), get_Mux_true(node), env->mode);
@@ -1260,6 +1294,45 @@ static ir_node *gen_Mux(ia32_transform_env_t *env) {
 
 
 
+/********************************************
+ *  _                          _
+ * | |                        | |
+ * | |__   ___ _ __   ___   __| | ___  ___
+ * | '_ \ / _ \ '_ \ / _ \ / _` |/ _ \/ __|
+ * | |_) |  __/ | | | (_) | (_| |  __/\__ \
+ * |_.__/ \___|_| |_|\___/ \__,_|\___||___/
+ *
+ ********************************************/
+
+static ir_node *gen_FrameAddr(ia32_transform_env_t *env) {
+       ir_node *new_op = NULL;
+       ir_node *node   = env->irn;
+       ir_node *op     = get_irn_n(node, 0);
+       ir_node *noreg  = ia32_new_NoReg_gp(env->cg);
+       ir_node *nomem  = new_rd_NoMem(env->irg);
+
+       new_op = new_rd_ia32_Add(env->dbg, env->irg, env->block, noreg, noreg, op, noreg, nomem, mode_T);
+       set_ia32_frame_ent(new_op, be_get_frame_entity(node));
+       set_ia32_am_support(new_op, ia32_am_Full);
+       set_ia32_use_frame(new_op);
+
+       return new_rd_Proj(env->dbg, env->irg, env->block, new_op, env->mode, 0);
+}
+
+static ir_node *gen_FrameLoad(ia32_transform_env_t *env) {
+       ir_node *new_op = NULL;
+
+       return new_op;
+}
+
+static ir_node *gen_FrameStore(ia32_transform_env_t *env) {
+       ir_node *new_op = NULL;
+
+       return new_op;
+}
+
+
+
 /*********************************************************
  *                  _             _      _
  *                 (_)           | |    (_)
@@ -1270,8 +1343,6 @@ static ir_node *gen_Mux(ia32_transform_env_t *env) {
  *
  *********************************************************/
 
-
-
 /**
  * Transforms the given firm node (and maybe some other related nodes)
  * into one or more assembler nodes.
@@ -1301,6 +1372,16 @@ void ia32_transform_node(ir_node *node, void *env) {
 #define GEN(a)   case iro_##a: asm_node = gen_##a(&tenv); break
 #define IGN(a)   case iro_##a: break
 #define BAD(a)   case iro_##a: goto bad
+#define OTHER_BIN(a)                                                       \
+       if (get_irn_op(node) == get_op_##a()) {                                \
+               asm_node = gen_##a(&tenv, get_irn_n(node, 0), get_irn_n(node, 1)); \
+               break;                                                             \
+       }
+#define BE_GEN(a)                  \
+       if (be_is_##a(node)) {         \
+               asm_node = gen_##a(&tenv); \
+               break;                     \
+       }
 
        DBG((tenv.mod, LEVEL_1, "check %+F ... ", node));
 
@@ -1347,6 +1428,7 @@ void ia32_transform_node(ir_node *node, void *env) {
                IGN(Break);
                IGN(Cmp);
                IGN(Unknown);
+
                /* constant transformation happens earlier */
                IGN(Const);
                IGN(SymConst);
@@ -1367,21 +1449,20 @@ void ia32_transform_node(ir_node *node, void *env) {
                BAD(EndExcept);
 
                default:
-                       if (get_irn_op(node) == get_op_Max()) {
-                               asm_node = gen_Max(&tenv, get_irn_n(node, 0), get_irn_n(node, 1));
-                       }
-                       else if (get_irn_op(node) == get_op_Min()) {
-                               asm_node = gen_Min(&tenv, get_irn_n(node, 0), get_irn_n(node, 1));
-                       }
-                       else if (get_irn_op(node) == get_op_Mulh()) {
-                               asm_node = gen_Mulh(&tenv, get_irn_n(node, 0), get_irn_n(node, 1));
-                       }
+                       OTHER_BIN(Max);
+                       OTHER_BIN(Min);
+                       OTHER_BIN(Mulh);
+
+                       BE_GEN(FrameAddr);
+                       BE_GEN(FrameLoad);
+                       BE_GEN(FrameStore);
                        break;
 bad:
                fprintf(stderr, "Not implemented: %s\n", get_irn_opname(node));
                assert(0);
        }
 
+       /* exchange nodes if a new one was generated */
        if (asm_node) {
                exchange(node, asm_node);
                DB((tenv.mod, LEVEL_1, "created node %+F[%p]\n", asm_node, asm_node));
@@ -1389,4 +1470,12 @@ bad:
        else {
                DB((tenv.mod, LEVEL_1, "ignored\n"));
        }
+
+#undef UNOP
+#undef BINOP
+#undef GEN
+#undef IGN
+#undef BAD
+#undef OTHER_BIN
+#undef BE_GEN
 }