fixed prologue
[libfirm] / ir / be / ia32 / ia32_emitter.c
index 89e6294..70d59d3 100644 (file)
 #include "ia32_new_nodes.h"
 #include "ia32_map_regs.h"
 
-#ifdef obstack_chunk_alloc
-# undef obstack_chunk_alloc
-# define obstack_chunk_alloc xmalloc
-#else
-# define obstack_chunk_alloc xmalloc
-# define obstack_chunk_free free
-#endif
-
 #define BLOCK_PREFIX(x) ".L" x
 
-extern int obstack_printf(struct obstack *obst, char *fmt, ...);
-
 #define SNPRINTF_BUF_LEN 128
 
 /* global arch_env for lc_printf functions */
@@ -59,6 +49,13 @@ static const arch_env_t *arch_env = NULL;
  * |_|                                       |_|
  *************************************************************/
 
+/**
+ * returns true if a node has x87 registers
+ */
+static int has_x87_register(const ir_node *n) {
+       return is_irn_machine_user(n, 0);
+}
+
 /* We always pass the ir_node which is a pointer. */
 static int ia32_get_arg_type(const lc_arg_occ_t *occ) {
        return lc_arg_type_ptr;
@@ -129,12 +126,15 @@ enum io_direction {
  */
 static const char *get_ia32_reg_name(ir_node *irn, int pos, enum io_direction in_out) {
        const arch_register_t *reg;
-       const char            *name;
-       static char           *buf = NULL;
-       int                    len;
 
        if (in_out == IN_REG) {
                reg = get_in_reg(irn, pos);
+
+               if (reg->reg_class == &ia32_reg_classes[CLASS_ia32_vfp]) {
+                       /* FIXME: works for binop only */
+                       assert(2 <= pos && pos <= 3);
+                       reg = get_ia32_attr(irn)->x87[pos - 2];
+               }
        }
        else {
                /* destination address mode nodes don't have outputs */
@@ -143,20 +143,10 @@ static const char *get_ia32_reg_name(ir_node *irn, int pos, enum io_direction in
                }
 
                reg = get_out_reg(irn, pos);
+               if (reg->reg_class == &ia32_reg_classes[CLASS_ia32_vfp])
+                       reg = get_ia32_attr(irn)->x87[pos + 2];
        }
-
-       name = arch_register_get_name(reg);
-
-       if (buf) {
-               free(buf);
-       }
-
-       len = strlen(name) + 2;
-       buf = xcalloc(1, len);
-
-       snprintf(buf, len, "%%%s", name);
-
-       return buf;
+       return arch_register_get_name(reg);
 }
 
 /**
@@ -174,6 +164,8 @@ static int ia32_get_reg_name(lc_appendable_t *app,
 
        buf = get_ia32_reg_name(X, nr, occ->conversion == 'S' ? IN_REG : OUT_REG);
 
+       /* append the stupid % to register names */
+       lc_appendable_chadd(app, '%');
        return lc_appendable_snadd(app, buf, strlen(buf));
 }
 
@@ -193,6 +185,7 @@ static int ia32_get_x87_name(lc_appendable_t *app,
 
        attr = get_ia32_attr(X);
        buf = attr->x87[nr]->name;
+       lc_appendable_chadd(app, '%');
        return lc_appendable_snadd(app, buf, strlen(buf));
 }
 
@@ -368,6 +361,55 @@ char *ia32_emit_binop(const ir_node *n, ia32_emit_env_t *env) {
        return buf;
 }
 
+/**
+ * Emits registers and/or address mode of a binary operation.
+ */
+char *ia32_emit_x87_binop(const ir_node *n, ia32_emit_env_t *env) {
+       static char *buf = NULL;
+
+       /* verify that this function is never called on non-AM supporting operations */
+       //assert(get_ia32_am_support(n) != ia32_am_None && "emit binop expects addressmode support");
+
+       if (! buf) {
+               buf = xcalloc(1, SNPRINTF_BUF_LEN);
+       }
+       else {
+               memset(buf, 0, SNPRINTF_BUF_LEN);
+       }
+
+       switch(get_ia32_op_type(n)) {
+               case ia32_Normal:
+                       if (is_ia32_ImmConst(n) || is_ia32_ImmSymConst(n)) {
+                               lc_esnprintf(ia32_get_arg_env(), buf, SNPRINTF_BUF_LEN, "%3S, %s", n, get_ia32_cnst(n));
+                       }
+                       else {
+                               ia32_attr_t *attr = get_ia32_attr(n);
+                               const arch_register_t *in1 = attr->x87[0];
+                               const arch_register_t *in2 = attr->x87[1];
+                               const arch_register_t *out = attr->x87[2];
+                               const arch_register_t *in;
+                               const char            *in_name;
+
+                               in      = out ? (REGS_ARE_EQUAL(out, in2) ? in1 : in2) : in2;
+                               out     = out ? out : in1;
+                               in_name = arch_register_get_name(in);
+
+                               snprintf(buf, SNPRINTF_BUF_LEN, "%%%s, %%%s", arch_register_get_name(out), in_name);
+                       }
+                       break;
+               case ia32_AddrModeS:
+               case ia32_AddrModeD:
+                       lc_esnprintf(ia32_get_arg_env(), buf, SNPRINTF_BUF_LEN, "%s", ia32_emit_am(n, env));
+                       break;
+               default:
+                       assert(0 && "unsupported op type");
+       }
+
+#undef PRODUCES_RESULT
+
+       return buf;
+}
+
 /**
  * Emits registers and/or address mode of a unary operation.
  */
@@ -435,6 +477,15 @@ char *ia32_emit_am(const ir_node *n, ia32_emit_env_t *env) {
                        case 32:
                                obstack_printf(obst, "DWORD PTR ");
                                break;
+                       case 64:
+                               if (has_x87_register(n))
+                                       /* ARGHHH: stupid gas x87 wants QWORD PTR but SSE must be WITHOUT */
+                                       obstack_printf(obst, "QWORD PTR ");
+                               break;
+                       case 80:
+                       case 96:
+                               obstack_printf(obst, "XWORD PTR ");
+                               break;
                        default:
                                break;
                }
@@ -709,13 +760,6 @@ static void emit_ia32_CondJmp(const ir_node *irn, ia32_emit_env_t *env) {
        CondJmp_emitter(irn, env);
 }
 
-/**
- * Emits code for conditional jump with immediate.
- */
-static void emit_ia32_CondJmp_i(const ir_node *irn, ia32_emit_env_t *env) {
-       CondJmp_emitter(irn, env);
-}
-
 /**
  * Emits code for conditional test and jump.
  */
@@ -818,7 +862,7 @@ static int ia32_cmp_branch_t(const void *a, const void *b) {
 static void emit_ia32_SwitchJmp(const ir_node *irn, ia32_emit_env_t *emit_env) {
        unsigned long       interval;
        char                buf[SNPRINTF_BUF_LEN];
-       int                 last_value, i, pn, do_jmp_tbl = 1;
+       int                 last_value, i, pn;
        jmp_tbl_t           tbl;
        ir_node            *proj;
        const ir_edge_t    *edge;
@@ -865,83 +909,49 @@ static void emit_ia32_SwitchJmp(const ir_node *irn, ia32_emit_env_t *emit_env) {
        /* two-complement's magic make this work without overflow */
        interval = tbl.max_value - tbl.min_value;
 
-       /* check value interval */
-       if (interval > 16 * 1024) {
-               do_jmp_tbl = 0;
-       }
-
-       /* check ratio of value interval to number of branches */
-       if ((float)(interval + 1) / (float)tbl.num_branches > 8.0) {
-               do_jmp_tbl = 0;
-       }
+       /* emit the table */
+       lc_esnprintf(env, cmd_buf, SNPRINTF_BUF_LEN, "cmp %1S, %u", irn, interval);
+       snprintf(cmnt_buf, SNPRINTF_BUF_LEN, "/* compare for switch */");
+       IA32_DO_EMIT(irn);
 
-       if (do_jmp_tbl) {
-               /* emit the table */
-               if (tbl.min_value != 0) {
-                       lc_esnprintf(env, cmd_buf, SNPRINTF_BUF_LEN, "cmpl %lu, -%d(%1S)",
-                               interval, tbl.min_value, irn);
-                       snprintf(cmnt_buf, SNPRINTF_BUF_LEN, "/* first switch value is not 0 */");
+       snprintf(cmd_buf, SNPRINTF_BUF_LEN, "ja %s", get_cfop_target(tbl.defProj, buf));
+       snprintf(cmnt_buf, SNPRINTF_BUF_LEN, "/* default jump if out of range  */");
+       IA32_DO_EMIT(irn);
 
-                       IA32_DO_EMIT(irn);
-               }
-               else {
-                       lc_esnprintf(env, cmd_buf, SNPRINTF_BUF_LEN, "cmpl %lu, %1S", interval, irn);
-                       snprintf(cmnt_buf, SNPRINTF_BUF_LEN, "/* compare for switch */");
+       if (tbl.num_branches > 1) {
+               /* create table */
 
-                       IA32_DO_EMIT(irn);
-               }
-
-               snprintf(cmd_buf, SNPRINTF_BUF_LEN, "ja %s", get_cfop_target(tbl.defProj, buf));
-               snprintf(cmnt_buf, SNPRINTF_BUF_LEN, "/* default jump if out of range  */");
+               lc_esnprintf(env, cmd_buf, SNPRINTF_BUF_LEN, "jmp %s[%1S*4]", tbl.label, irn);
+               snprintf(cmnt_buf, SNPRINTF_BUF_LEN, "/* get jump table entry as target */");
                IA32_DO_EMIT(irn);
 
-               if (tbl.num_branches > 1) {
-                       /* create table */
-
-                       lc_esnprintf(env, cmd_buf, SNPRINTF_BUF_LEN, "jmp [%1S*4+%s]", irn, tbl.label);
-                       snprintf(cmnt_buf, SNPRINTF_BUF_LEN, "/* get jump table entry as target */");
-                       IA32_DO_EMIT(irn);
-
-                       fprintf(F, "\t.section\t.rodata\n");
-                       fprintf(F, "\t.align 4\n");
+               fprintf(F, "\t.section\t.rodata\n");
+               fprintf(F, "\t.align 4\n");
 
-                       fprintf(F, "%s:\n", tbl.label);
+               fprintf(F, "%s:\n", tbl.label);
 
-                       snprintf(cmd_buf, SNPRINTF_BUF_LEN, ".long %s", get_cfop_target(tbl.branches[0].target, buf));
-                       snprintf(cmnt_buf, SNPRINTF_BUF_LEN, "/* case %d */\n",  tbl.branches[0].value);
-                       IA32_DO_EMIT(irn);
+               snprintf(cmd_buf, SNPRINTF_BUF_LEN, ".long %s", get_cfop_target(tbl.branches[0].target, buf));
+               snprintf(cmnt_buf, SNPRINTF_BUF_LEN, "/* case %d */",  tbl.branches[0].value);
+               IA32_DO_EMIT(irn);
 
-                       last_value = tbl.branches[0].value;
-                       for (i = 1; i < tbl.num_branches; ++i) {
-                               while (++last_value < tbl.branches[i].value) {
-                                       snprintf(cmd_buf, SNPRINTF_BUF_LEN, ".long %s", get_cfop_target(tbl.defProj, buf));
-                                       snprintf(cmnt_buf, SNPRINTF_BUF_LEN, "/* default case */");
-                                       IA32_DO_EMIT(irn);
-                               }
-                               snprintf(cmd_buf, SNPRINTF_BUF_LEN, ".long %s", get_cfop_target(tbl.branches[i].target, buf));
-                               snprintf(cmnt_buf, SNPRINTF_BUF_LEN, "/* case %d */", last_value);
+               last_value = tbl.branches[0].value;
+               for (i = 1; i < tbl.num_branches; ++i) {
+                       while (++last_value < tbl.branches[i].value) {
+                               snprintf(cmd_buf, SNPRINTF_BUF_LEN, ".long %s", get_cfop_target(tbl.defProj, buf));
+                               snprintf(cmnt_buf, SNPRINTF_BUF_LEN, "/* default case */");
                                IA32_DO_EMIT(irn);
                        }
-
-                       fprintf(F, "\t.text");
-               }
-               else {
-                       /* one jump is enough */
-                       snprintf(cmd_buf, SNPRINTF_BUF_LEN, "jmp %s", get_cfop_target(tbl.branches[0].target, buf));
-                       snprintf(cmnt_buf, SNPRINTF_BUF_LEN, "/* only one case given */");
-                       IA32_DO_EMIT(irn);
-               }
-       }
-       else { // no jump table
-               for (i = 0; i < tbl.num_branches; ++i) {
-                       lc_esnprintf(env, cmd_buf, SNPRINTF_BUF_LEN, "cmpl %d, %1S", tbl.branches[i].value, irn);
-                       snprintf(cmnt_buf, SNPRINTF_BUF_LEN, "/* case %d */", i);
+                       snprintf(cmd_buf, SNPRINTF_BUF_LEN, ".long %s", get_cfop_target(tbl.branches[i].target, buf));
+                       snprintf(cmnt_buf, SNPRINTF_BUF_LEN, "/* case %d */", last_value);
                        IA32_DO_EMIT(irn);
-                       fprintf(F, "\tje %s\n", get_cfop_target(tbl.branches[i].target, buf));
                }
 
-               snprintf(cmd_buf, SNPRINTF_BUF_LEN, "jmp %s", get_cfop_target(tbl.defProj, buf));
-               snprintf(cmnt_buf, SNPRINTF_BUF_LEN, "/* default case */");
+               fprintf(F, "\n\t.text\n\n");
+       }
+       else {
+               /* one jump is enough */
+               snprintf(cmd_buf, SNPRINTF_BUF_LEN, "jmp %s", get_cfop_target(tbl.branches[0].target, buf));
+               snprintf(cmnt_buf, SNPRINTF_BUF_LEN, "/* only one case given */");
                IA32_DO_EMIT(irn);
        }
 
@@ -1099,15 +1109,13 @@ static void emit_ia32_CopyB_i(const ir_node *irn, ia32_emit_env_t *emit_env) {
  * Emit code for conversions (I, FP), (FP, I) and (FP, FP).
  */
 static void emit_ia32_Conv_with_FP(const ir_node *irn, ia32_emit_env_t *emit_env) {
-       FILE               *F    = emit_env->out;
-       const lc_arg_env_t *env  = ia32_get_arg_env();
+       FILE               *F        = emit_env->out;
+       const lc_arg_env_t *env      = ia32_get_arg_env();
+       ir_mode            *src_mode = get_ia32_src_mode(irn);
+       ir_mode            *tgt_mode = get_ia32_tgt_mode(irn);
        char               *from, *to, buf[64];
-       ir_mode *src_mode, *tgt_mode;
        char cmd_buf[SNPRINTF_BUF_LEN], cmnt_buf[SNPRINTF_BUF_LEN];
 
-       src_mode = is_ia32_AddrModeS(irn) ? get_ia32_ls_mode(irn) : get_irn_mode(get_irn_n(irn, 2));
-       tgt_mode = get_ia32_res_mode(irn);
-
        from = mode_is_float(src_mode) ? (get_mode_size_bits(src_mode) == 32 ? "ss" : "sd") : "si";
        to   = mode_is_float(tgt_mode) ? (get_mode_size_bits(tgt_mode) == 32 ? "ss" : "sd") : "si";
 
@@ -1143,17 +1151,16 @@ static void emit_ia32_Conv_FP2FP(const ir_node *irn, ia32_emit_env_t *emit_env)
  * Emits code for an Int conversion.
  */
 static void emit_ia32_Conv_I2I(const ir_node *irn, ia32_emit_env_t *emit_env) {
-       FILE               *F    = emit_env->out;
-       const lc_arg_env_t *env  = ia32_get_arg_env();
-       char *move_cmd, *conv_cmd;
-       ir_mode *src_mode, *tgt_mode;
+       FILE               *F        = emit_env->out;
+       const lc_arg_env_t *env      = ia32_get_arg_env();
+       char               *move_cmd = "movzx";
+       char               *conv_cmd = NULL;
+       ir_mode            *src_mode = get_ia32_src_mode(irn);
+       ir_mode            *tgt_mode = get_ia32_tgt_mode(irn);
        int n, m;
        char cmd_buf[SNPRINTF_BUF_LEN], cmnt_buf[SNPRINTF_BUF_LEN];
        const arch_register_t *in_reg, *out_reg;
 
-       src_mode = is_ia32_AddrModeS(irn) ? get_ia32_ls_mode(irn) : get_irn_mode(get_irn_n(irn, 2));
-       tgt_mode = get_ia32_res_mode(irn);
-
        n = get_mode_size_bits(src_mode);
        m = get_mode_size_bits(tgt_mode);
 
@@ -1166,10 +1173,6 @@ static void emit_ia32_Conv_I2I(const ir_node *irn, ia32_emit_env_t *emit_env) {
                else
                        assert(0 && "unsupported Conv_I2I");
        }
-       else {
-               move_cmd = "movzx";
-               conv_cmd = NULL;
-       }
 
        switch(get_ia32_op_type(irn)) {
                case ia32_Normal:
@@ -1240,7 +1243,7 @@ static void emit_be_Call(const ir_node *irn, ia32_emit_env_t *emit_env) {
        char cmd_buf[SNPRINTF_BUF_LEN], cmnt_buf[SNPRINTF_BUF_LEN];
 
        if (ent) {
-               snprintf(cmd_buf, SNPRINTF_BUF_LEN, "call %s", get_entity_name(ent));
+               snprintf(cmd_buf, SNPRINTF_BUF_LEN, "call %s", get_entity_ld_name(ent));
        }
        else {
                lc_esnprintf(ia32_get_arg_env(), cmd_buf, SNPRINTF_BUF_LEN, "%1D", get_irn_n(irn, be_pos_Call_ptr));
@@ -1261,8 +1264,10 @@ static void emit_be_IncSP(const ir_node *irn, ia32_emit_env_t *emit_env) {
        char cmd_buf[SNPRINTF_BUF_LEN], cmnt_buf[SNPRINTF_BUF_LEN];
 
        if (offs) {
-               lc_esnprintf(ia32_get_arg_env(), cmd_buf, SNPRINTF_BUF_LEN, "add %1S,%s%u", irn,
-                       (dir == be_stack_dir_expand) ? " -" : " ", offs);
+               if (dir == be_stack_dir_expand)
+                       lc_esnprintf(ia32_get_arg_env(), cmd_buf, SNPRINTF_BUF_LEN, "sub %1S, %u", irn, offs);
+               else
+                       lc_esnprintf(ia32_get_arg_env(), cmd_buf, SNPRINTF_BUF_LEN, "add %1S, %u", irn, offs);
                lc_esnprintf(ia32_get_arg_env(), cmnt_buf, SNPRINTF_BUF_LEN, "/* %+F (IncSP) */", irn);
        }
        else {
@@ -1290,9 +1295,16 @@ static void emit_be_SetSP(const ir_node *irn, ia32_emit_env_t *emit_env) {
  */
 static void emit_be_Copy(const ir_node *irn, ia32_emit_env_t *emit_env) {
        FILE *F = emit_env->out;
+       const arch_env_t *aenv = emit_env->arch_env;
        char cmd_buf[SNPRINTF_BUF_LEN], cmnt_buf[SNPRINTF_BUF_LEN];
 
-       lc_esnprintf(ia32_get_arg_env(), cmd_buf, SNPRINTF_BUF_LEN, "mov %1D, %1S", irn, irn);
+       if (REGS_ARE_EQUAL(arch_get_irn_register(aenv, irn), arch_get_irn_register(aenv, be_get_Copy_op(irn))))
+               return;
+
+       if (mode_is_float(get_irn_mode(irn)))
+               lc_esnprintf(ia32_get_arg_env(), cmd_buf, SNPRINTF_BUF_LEN, "movs%M %1D, %1S", irn, irn, irn);
+       else
+               lc_esnprintf(ia32_get_arg_env(), cmd_buf, SNPRINTF_BUF_LEN, "mov %1D, %1S", irn, irn);
        lc_esnprintf(ia32_get_arg_env(), cmnt_buf, SNPRINTF_BUF_LEN, "/* %+F */", irn);
        IA32_DO_EMIT(irn);
 }
@@ -1371,10 +1383,10 @@ static void ia32_register_emitters(void) {
  * Emits code for a node.
  */
 static void ia32_emit_node(const ir_node *irn, void *env) {
-       ia32_emit_env_t        *emit_env = env;
-       firm_dbg_module_t *mod      = emit_env->mod;
+       ia32_emit_env_t   *emit_env = env;
        FILE              *F        = emit_env->out;
        ir_op             *op       = get_irn_op(irn);
+       DEBUG_ONLY(firm_dbg_module_t *mod = emit_env->mod;)
 
        DBG((mod, LEVEL_1, "emitting code for %+F\n", irn));
 
@@ -1410,6 +1422,7 @@ static void ia32_emit_func_prolog(FILE *F, ir_graph *irg) {
        entity     *irg_ent  = get_irg_entity(irg);
        const char *irg_name = get_entity_name(irg_ent);
 
+       fprintf(F, "\t.section\t.text\n");
        if (get_entity_visibility(irg_ent) == visibility_external_visible) {
                fprintf(F, ".globl %s\n", irg_name);
        }
@@ -1463,7 +1476,7 @@ void ia32_gen_routine(FILE *F, ir_graph *irg, const ia32_code_gen_t *cg) {
        ia32_emit_func_prolog(F, irg);
        irg_block_walk_graph(irg, ia32_gen_labels, NULL, &emit_env);
 
-       if (cg->opt.extbb && cg->blk_sched) {
+       if ((cg->opt & IA32_OPT_EXTBB) && cg->blk_sched) {
                int i, n = ARR_LEN(cg->blk_sched);
 
                for (i = 0; i < n;) {