fixed indents
[libfirm] / ir / be / ia32 / ia32_emitter.c
index 143ae0d..949e838 100644 (file)
@@ -26,6 +26,7 @@
 
 #include "ia32_emitter.h"
 #include "gen_ia32_emitter.h"
+#include "gen_ia32_regalloc_if.h"
 #include "ia32_nodes_attr.h"
 #include "ia32_new_nodes.h"
 #include "ia32_map_regs.h"
@@ -47,10 +48,6 @@ extern int obstack_printf(struct obstack *obst, char *fmt, ...);
 /* global arch_env for lc_printf functions */
 static const arch_env_t *arch_env = NULL;
 
-/* indicates whether blocks are scheduled or not
-   (this variable is set automatically) */
-static int have_block_sched       = 0;
-
 /*************************************************************
  *             _       _    __   _          _
  *            (_)     | |  / _| | |        | |
@@ -62,6 +59,14 @@ static int have_block_sched       = 0;
  * |_|                                       |_|
  *************************************************************/
 
+/**
+ * returns true if a node has x87 registers
+ */
+static int has_x87_register(const ir_node *n)
+{
+       return get_irn_op(n)->flags & (irop_flag_machine << 1);
+}
+
 /* 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;
@@ -132,12 +137,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 */
@@ -146,20 +154,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);
 }
 
 /**
@@ -177,6 +175,28 @@ 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));
+}
+
+/**
+ * Get the x87 register name for a node.
+ */
+static int ia32_get_x87_name(lc_appendable_t *app,
+    const lc_arg_occ_t *occ, const lc_arg_value_t *arg)
+{
+       const char *buf;
+       ir_node     *X  = arg->v_ptr;
+       int         nr = occ->width - 1;
+       ia32_attr_t *attr;
+
+       if (!X)
+               return lc_appendable_snadd(app, "(null)", 6);
+
+       attr = get_ia32_attr(X);
+       buf = attr->x87[nr]->name;
+       lc_appendable_chadd(app, '%');
        return lc_appendable_snadd(app, buf, strlen(buf));
 }
 
@@ -236,6 +256,7 @@ const lc_arg_env_t *ia32_get_arg_env(void) {
        static const lc_arg_handler_t ia32_reg_handler   = { ia32_get_arg_type, ia32_get_reg_name };
        static const lc_arg_handler_t ia32_const_handler = { ia32_get_arg_type, ia32_const_to_str };
        static const lc_arg_handler_t ia32_mode_handler  = { ia32_get_arg_type, ia32_get_mode_suffix };
+       static const lc_arg_handler_t ia32_x87_handler   = { ia32_get_arg_type, ia32_get_x87_name };
 
        if(env == NULL) {
                /* extend the firm printer */
@@ -246,11 +267,23 @@ const lc_arg_env_t *ia32_get_arg_env(void) {
                lc_arg_register(env, "ia32:cnst", 'C', &ia32_const_handler);
                lc_arg_register(env, "ia32:offs", 'O', &ia32_const_handler);
                lc_arg_register(env, "ia32:mode", 'M', &ia32_mode_handler);
+               lc_arg_register(env, "ia32:x87",  'X', &ia32_x87_handler);
        }
 
        return env;
 }
 
+static char *ia32_get_reg_name_for_mode(ia32_emit_env_t *env, ir_mode *mode, const arch_register_t *reg) {
+       switch(get_mode_size_bits(mode)) {
+               case 8:
+                       return ia32_get_mapped_reg_name(env->isa->regs_8bit, reg);
+               case 16:
+                       return ia32_get_mapped_reg_name(env->isa->regs_16bit, reg);
+               default:
+                       return (char *)arch_register_get_name(reg);
+       }
+}
+
 /**
  * Emits registers and/or address mode of a binary operation.
  */
@@ -276,7 +309,7 @@ char *ia32_emit_binop(const ir_node *n, ia32_emit_env_t *env) {
 
        switch(get_ia32_op_type(n)) {
                case ia32_Normal:
-                       if (get_ia32_cnst(n)) {
+                       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 {
@@ -284,44 +317,50 @@ char *ia32_emit_binop(const ir_node *n, ia32_emit_env_t *env) {
                                const arch_register_t *in2 = get_in_reg(n, 3);
                                const arch_register_t *out = PRODUCES_RESULT(n) ? get_out_reg(n, 0) : NULL;
                                const arch_register_t *in;
+                               const char            *in_name;
 
-                               in  = out ? (REGS_ARE_EQUAL(out, in2) ? in1 : in2) : in2;
-                               out = out ? out : in1;
+                               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), arch_register_get_name(in));
+                               if (is_ia32_emit_cl(n)) {
+                                       assert(REGS_ARE_EQUAL(&ia32_gp_regs[REG_ECX], in) && "shift operation needs ecx");
+                                       in_name = "cl";
+                               }
+
+                               snprintf(buf, SNPRINTF_BUF_LEN, "%%%s, %%%s", arch_register_get_name(out), in_name);
                        }
                        break;
                case ia32_AddrModeS:
-                       lc_esnprintf(ia32_get_arg_env(), buf, SNPRINTF_BUF_LEN, "%4S, %s", n, ia32_emit_am(n, env));
+                       if (is_ia32_ImmConst(n) || is_ia32_ImmSymConst(n)) {
+                               assert(! PRODUCES_RESULT(n) && "Source AM with Const must not produce result");
+                               snprintf(buf, SNPRINTF_BUF_LEN, "%s, %s", get_ia32_cnst(n), ia32_emit_am(n, env));
+                       }
+                       else {
+                               lc_esnprintf(ia32_get_arg_env(), buf, SNPRINTF_BUF_LEN, "%4S, %s", n, ia32_emit_am(n, env));
+                       }
                        break;
                case ia32_AddrModeD:
-                       if (get_ia32_cnst(n)) {
-                               lc_esnprintf(ia32_get_arg_env(), buf, SNPRINTF_BUF_LEN, "%s, %s", ia32_emit_am(n, env), get_ia32_cnst(n));
+                       if (is_ia32_ImmConst(n) || is_ia32_ImmSymConst(n)) {
+                               lc_esnprintf(ia32_get_arg_env(), buf, SNPRINTF_BUF_LEN, "%s,%s%s",
+                                       ia32_emit_am(n, env),
+                                       is_ia32_ImmSymConst(n) ? " OFFSET FLAT:" : " ",  /* In case of a symconst we must add OFFSET to */
+                                       get_ia32_cnst(n));                               /* tell the assembler to store it's address.   */
                        }
                        else {
                                const arch_register_t *in1 = get_in_reg(n, 2);
-                               const char *reg_name;
-                               ir_mode *mode = get_ia32_res_mode(n);
-
-                               mode = mode ? mode : get_ia32_ls_mode(n);
-
-                               switch(get_mode_size_bits(mode)) {
-                                       case 8:
-                                               reg_name = ia32_get_mapped_reg_name(env->isa->regs_8bit, in1);
-                                               break;
-                                       case 16:
-                                               reg_name = ia32_get_mapped_reg_name(env->isa->regs_16bit, in1);
-                                               break;
-                                       case 32:
-                                               reg_name = arch_register_get_name(in1);
-                                               break;
-                                       default:
-                                               assert(0 && "unsupported mode size");
-                                               break;
+                               ir_mode              *mode = get_ia32_res_mode(n);
+                               const char           *in_name;
+
+                               mode    = mode ? mode : get_ia32_ls_mode(n);
+                               in_name = ia32_get_reg_name_for_mode(env, mode, in1);
+
+                               if (is_ia32_emit_cl(n)) {
+                                       assert(REGS_ARE_EQUAL(&ia32_gp_regs[REG_ECX], in1) && "shift operation needs ecx");
+                                       in_name = "cl";
                                }
 
-                               lc_esnprintf(ia32_get_arg_env(), buf, SNPRINTF_BUF_LEN, "%s, %%%s", ia32_emit_am(n, env), reg_name);
+                               lc_esnprintf(ia32_get_arg_env(), buf, SNPRINTF_BUF_LEN, "%s, %%%s", ia32_emit_am(n, env), in_name);
                        }
                        break;
                default:
@@ -333,6 +372,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.
  */
@@ -348,7 +436,12 @@ char *ia32_emit_unop(const ir_node *n, ia32_emit_env_t *env) {
 
        switch(get_ia32_op_type(n)) {
                case ia32_Normal:
-                       lc_esnprintf(ia32_get_arg_env(), buf, SNPRINTF_BUF_LEN, "%1D", n);
+                       if (is_ia32_ImmConst(n) || is_ia32_ImmSymConst(n)) {
+                               lc_esnprintf(ia32_get_arg_env(), buf, SNPRINTF_BUF_LEN, "%C", n);
+                       }
+                       else {
+                               lc_esnprintf(ia32_get_arg_env(), buf, SNPRINTF_BUF_LEN, "%1D", n);
+                       }
                        break;
                case ia32_am_Dest:
                        snprintf(buf, SNPRINTF_BUF_LEN, ia32_emit_am(n, env));
@@ -395,14 +488,29 @@ 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;
                }
        }
 
-       obstack_printf(obst, "[");
+       /* emit address mode symconst */
+       if (get_ia32_am_sc(n)) {
+               if (is_ia32_am_sc_sign(n))
+                       obstack_printf(obst, "-");
+               obstack_printf(obst, "%s", get_id_str(get_ia32_am_sc(n)));
+       }
 
        if (am_flav & ia32_B) {
+               obstack_printf(obst, "[");
                lc_eoprintf(ia32_get_arg_env(), obst, "%1S", n);
                had_output = 1;
        }
@@ -411,6 +519,9 @@ char *ia32_emit_am(const ir_node *n, ia32_emit_env_t *env) {
                if (had_output) {
                        obstack_printf(obst, "+");
                }
+               else {
+                       obstack_printf(obst, "[");
+               }
 
                lc_eoprintf(ia32_get_arg_env(), obst, "%2S", n);
 
@@ -422,10 +533,23 @@ char *ia32_emit_am(const ir_node *n, ia32_emit_env_t *env) {
        }
 
        if (am_flav & ia32_O) {
-               obstack_printf(obst, get_ia32_am_offs(n));
+               s = get_ia32_am_offs(n);
+
+               if (s) {
+                       /* omit explicit + if there was no base or index */
+                       if (! had_output) {
+                               obstack_printf(obst, "[");
+                               if (s[0] == '+')
+                                       s++;
+                       }
+
+                       obstack_printf(obst, s);
+                       had_output = 1;
+               }
        }
 
-       obstack_printf(obst, "] ");
+       if (had_output)
+               obstack_printf(obst, "] ");
 
        size        = obstack_object_size(obst);
        s           = obstack_finish(obst);
@@ -439,8 +563,14 @@ char *ia32_emit_am(const ir_node *n, ia32_emit_env_t *env) {
 /**
  * Formated print of commands and comments.
  */
-static void ia32_fprintf_format(FILE *F, char *cmd_buf, char *cmnt_buf) {
-       fprintf(F, "\t%-35s %-60s\n", cmd_buf, cmnt_buf);
+static void ia32_fprintf_format(FILE *F, const ir_node *irn, char *cmd_buf, char *cmnt_buf) {
+       unsigned lineno;
+       const char *name = irn ? be_retrieve_dbg_info(get_irn_dbg_info((ir_node *)irn), &lineno) : NULL;
+
+       if (name)
+               fprintf(F, "\t%-35s %-60s /* %s:%u */\n", cmd_buf, cmnt_buf, name, lineno);
+       else
+               fprintf(F, "\t%-35s %-60s\n", cmd_buf, cmnt_buf);
 }
 
 
@@ -467,7 +597,7 @@ static char *get_unique_label(char *buf, size_t buflen, const char *prefix) {
  *************************************************/
 
 #undef IA32_DO_EMIT
-#define IA32_DO_EMIT ia32_fprintf_format(F, cmd_buf, cmnt_buf)
+#define IA32_DO_EMIT(irn) ia32_fprintf_format(F, irn, cmd_buf, cmnt_buf)
 
 /*
  * coding of conditions
@@ -506,7 +636,7 @@ static const struct cmp2conditon_t cmp2condition_u[] = {
        { NULL,              pn_Cmp_False },  /* always false */
        { "e",               pn_Cmp_Eq },     /* == */
        { "b",               pn_Cmp_Lt },     /* < */
-       {       "be",              pn_Cmp_Le },     /* <= */
+       { "be",              pn_Cmp_Le },     /* <= */
        { "a",               pn_Cmp_Gt },     /* > */
        { "ae",              pn_Cmp_Ge },     /* >= */
        { "ne",              pn_Cmp_Lg },     /* != */
@@ -551,7 +681,7 @@ static char *get_cfop_target(const ir_node *irn, char *buf) {
 
 /** Return the next block in Block schedule */
 static ir_node *next_blk_sched(const ir_node *block) {
-       return have_block_sched ? get_irn_link(block) : NULL;
+       return get_irn_link(block);
 }
 
 /**
@@ -604,7 +734,7 @@ static void finish_CondJmp(FILE *F, const ir_node *irn, ir_mode *mode) {
                                        get_cfop_target(proj1, buf));
                snprintf(cmnt_buf, SNPRINTF_BUF_LEN, "/* cmp(a, b) == FALSE */");
        }
-       IA32_DO_EMIT;
+       IA32_DO_EMIT(irn);
 
        /* the second Proj might be a fallthrough */
        if (proj2) {
@@ -616,7 +746,7 @@ static void finish_CondJmp(FILE *F, const ir_node *irn, ir_mode *mode) {
                        cmd_buf[0] = '\0';
                        snprintf(cmnt_buf, SNPRINTF_BUF_LEN, "/* fallthrogh %s */", get_cfop_target(proj2, buf));
                }
-               IA32_DO_EMIT;
+               IA32_DO_EMIT(irn);
        }
 }
 
@@ -630,8 +760,8 @@ static void CondJmp_emitter(const ir_node *irn, ia32_emit_env_t *env) {
 
        snprintf(cmd_buf, SNPRINTF_BUF_LEN, "cmp %s", ia32_emit_binop(irn, env));
        lc_esnprintf(ia32_get_arg_env(), cmnt_buf, SNPRINTF_BUF_LEN, "/* %+F */", irn);
-       IA32_DO_EMIT;
-       finish_CondJmp(F, irn, get_irn_mode(get_irn_n(irn, 2)));
+       IA32_DO_EMIT(irn);
+       finish_CondJmp(F, irn, get_ia32_res_mode(irn));
 }
 
 /**
@@ -641,30 +771,29 @@ 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.
- */
-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.
  */
 static void TestJmp_emitter(const ir_node *irn, ia32_emit_env_t *env) {
+
+#define IA32_IS_IMMOP (is_ia32_ImmConst(irn) || is_ia32_ImmSymConst(irn))
+
        FILE       *F   = env->out;
        const char *op1 = arch_register_get_name(get_in_reg(irn, 0));
-       const char *op2 = get_ia32_cnst(irn);
+       const char *op2 = IA32_IS_IMMOP ? get_ia32_cnst(irn) : NULL;
        char        cmd_buf[SNPRINTF_BUF_LEN];
        char        cmnt_buf[SNPRINTF_BUF_LEN];
 
        if (! op2)
                op2 = arch_register_get_name(get_in_reg(irn, 1));
 
-       snprintf(cmd_buf, SNPRINTF_BUF_LEN, "test %%%s,%s%s ", op1, get_ia32_cnst(irn) ? " " : " %", op2);
+       snprintf(cmd_buf, SNPRINTF_BUF_LEN, "test %%%s,%s%s ", op1, IA32_IS_IMMOP ? " " : " %", op2);
        lc_esnprintf(ia32_get_arg_env(), cmnt_buf, SNPRINTF_BUF_LEN, "/* %+F */", irn);
-       IA32_DO_EMIT;
-       finish_CondJmp(F, irn, get_irn_mode(get_irn_n(irn, 0)));
+
+       IA32_DO_EMIT(irn);
+       finish_CondJmp(F, irn, get_ia32_res_mode(irn));
+
+#undef IA32_IS_IMMOP
 }
 
 /**
@@ -674,7 +803,27 @@ static void emit_ia32_TestJmp(const ir_node *irn, ia32_emit_env_t *env) {
        TestJmp_emitter(irn, env);
 }
 
+static void emit_ia32_CJmp(const ir_node *irn, ia32_emit_env_t *env) {
+       FILE *F = env->out;
+       char cmd_buf[SNPRINTF_BUF_LEN];
+       char cmnt_buf[SNPRINTF_BUF_LEN];
+
+       snprintf(cmd_buf, SNPRINTF_BUF_LEN, " ");
+       lc_esnprintf(ia32_get_arg_env(), cmnt_buf, SNPRINTF_BUF_LEN, "/* %+F omitted redundant test */", irn);
+       IA32_DO_EMIT(irn);
+       finish_CondJmp(F, irn, get_ia32_res_mode(irn));
+}
 
+static void emit_ia32_CJmpAM(const ir_node *irn, ia32_emit_env_t *env) {
+       FILE *F = env->out;
+       char cmd_buf[SNPRINTF_BUF_LEN];
+       char cmnt_buf[SNPRINTF_BUF_LEN];
+
+       snprintf(cmd_buf, SNPRINTF_BUF_LEN, " ");
+       lc_esnprintf(ia32_get_arg_env(), cmnt_buf, SNPRINTF_BUF_LEN, "/* %+F omitted redundant test/cmp */", irn);
+       IA32_DO_EMIT(irn);
+       finish_CondJmp(F, irn, get_ia32_res_mode(irn));
+}
 
 /*********************************************************
  *                 _ _       _
@@ -721,7 +870,7 @@ static int ia32_cmp_branch_t(const void *a, const void *b) {
  * possible otherwise a cmp-jmp cascade). Port from
  * cggg ia32 backend
  */
-void emit_ia32_SwitchJmp(const ir_node *irn, ia32_emit_env_t *emit_env) {
+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;
@@ -788,25 +937,25 @@ void emit_ia32_SwitchJmp(const ir_node *irn, ia32_emit_env_t *emit_env) {
                                interval, tbl.min_value, irn);
                        snprintf(cmnt_buf, SNPRINTF_BUF_LEN, "/* first switch value is not 0 */");
 
-                       IA32_DO_EMIT;
+                       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 */");
 
-                       IA32_DO_EMIT;
+                       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  */");
-               IA32_DO_EMIT;
+               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;
+                       IA32_DO_EMIT(irn);
 
                        fprintf(F, "\t.section\t.rodata\n");
                        fprintf(F, "\t.align 4\n");
@@ -815,18 +964,18 @@ void emit_ia32_SwitchJmp(const ir_node *irn, ia32_emit_env_t *emit_env) {
 
                        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;
+                       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;
+                                       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);
-                               IA32_DO_EMIT;
+                               IA32_DO_EMIT(irn);
                        }
 
                        fprintf(F, "\t.text");
@@ -835,20 +984,20 @@ void emit_ia32_SwitchJmp(const ir_node *irn, ia32_emit_env_t *emit_env) {
                        /* 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;
+                       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);
-                       IA32_DO_EMIT;
+                       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 */");
-               IA32_DO_EMIT;
+               IA32_DO_EMIT(irn);
        }
 
        if (tbl.label)
@@ -860,7 +1009,7 @@ void emit_ia32_SwitchJmp(const ir_node *irn, ia32_emit_env_t *emit_env) {
 /**
  * Emits code for a unconditional jump.
  */
-void emit_Jmp(const ir_node *irn, ia32_emit_env_t *env) {
+static void emit_Jmp(const ir_node *irn, ia32_emit_env_t *env) {
        ir_node *block, *next_bl;
        FILE *F = env->out;
        char buf[SNPRINTF_BUF_LEN], cmd_buf[SNPRINTF_BUF_LEN], cmnt_buf[SNPRINTF_BUF_LEN];
@@ -878,7 +1027,7 @@ void emit_Jmp(const ir_node *irn, ia32_emit_env_t *env) {
                cmd_buf[0] = '\0';
                lc_esnprintf(ia32_get_arg_env(), cmnt_buf, SNPRINTF_BUF_LEN, "/* fallthrough %s */", get_cfop_target(irn, buf));
        }
-       IA32_DO_EMIT;
+       IA32_DO_EMIT(irn);
 }
 
 /****************************
@@ -895,7 +1044,7 @@ void emit_Jmp(const ir_node *irn, ia32_emit_env_t *env) {
 /**
  * Emits code for a proj -> node
  */
-void emit_Proj(const ir_node *irn, ia32_emit_env_t *env) {
+static void emit_Proj(const ir_node *irn, ia32_emit_env_t *env) {
        ir_node *pred = get_Proj_pred(irn);
 
        if (get_irn_op(pred) == op_Start) {
@@ -930,7 +1079,7 @@ static void emit_CopyB_prolog(FILE *F, int rem, int size) {
 
        snprintf(cmd_buf, SNPRINTF_BUF_LEN, "cld");
        snprintf(cmnt_buf, SNPRINTF_BUF_LEN, "/* copy direction forward*/");
-       IA32_DO_EMIT;
+       IA32_DO_EMIT(NULL);
 
        switch(rem) {
                case 1:
@@ -944,19 +1093,19 @@ static void emit_CopyB_prolog(FILE *F, int rem, int size) {
                case 3:
                        snprintf(cmd_buf, SNPRINTF_BUF_LEN, "movsb");
                        snprintf(cmnt_buf, SNPRINTF_BUF_LEN, "/* memcopy remainder 3 */");
-                       IA32_DO_EMIT;
+                       IA32_DO_EMIT(NULL);
                        snprintf(cmd_buf, SNPRINTF_BUF_LEN, "movsw");
                        snprintf(cmnt_buf, SNPRINTF_BUF_LEN, "/* memcopy remainder 3 */");
                        break;
        }
 
-       IA32_DO_EMIT;
+       IA32_DO_EMIT(NULL);
 }
 
 /**
  * Emit rep movsd instruction for memcopy.
  */
-void emit_ia32_CopyB(const ir_node *irn, ia32_emit_env_t *emit_env) {
+static void emit_ia32_CopyB(const ir_node *irn, ia32_emit_env_t *emit_env) {
        FILE   *F    = emit_env->out;
        tarval *tv   = get_ia32_Immop_tarval(irn);
        int     rem  = get_tarval_long(tv);
@@ -967,13 +1116,13 @@ void emit_ia32_CopyB(const ir_node *irn, ia32_emit_env_t *emit_env) {
 
        snprintf(cmd_buf, SNPRINTF_BUF_LEN, "rep movsd");
        snprintf(cmnt_buf, SNPRINTF_BUF_LEN, "/* memcopy */");
-       IA32_DO_EMIT;
+       IA32_DO_EMIT(irn);
 }
 
 /**
  * Emits unrolled memcopy.
  */
-void emit_ia32_CopyB_i(const ir_node *irn, ia32_emit_env_t *emit_env) {
+static void emit_ia32_CopyB_i(const ir_node *irn, ia32_emit_env_t *emit_env) {
        tarval *tv   = get_ia32_Immop_tarval(irn);
        int     size = get_tarval_long(tv);
        FILE   *F    = emit_env->out;
@@ -985,7 +1134,7 @@ void emit_ia32_CopyB_i(const ir_node *irn, ia32_emit_env_t *emit_env) {
        while (size--) {
                snprintf(cmd_buf, SNPRINTF_BUF_LEN, "movsd");
                snprintf(cmnt_buf, SNPRINTF_BUF_LEN, "/* memcopy unrolled */");
-               IA32_DO_EMIT;
+               IA32_DO_EMIT(irn);
        }
 }
 
@@ -1004,7 +1153,7 @@ 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(const ir_node *irn, ia32_emit_env_t *emit_env) {
+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();
        char               *from, *to, buf[64];
@@ -1030,21 +1179,98 @@ static void emit_ia32_Conv(const ir_node *irn, ia32_emit_env_t *emit_env) {
 
        snprintf(cmd_buf, SNPRINTF_BUF_LEN, "cvt%s2%s %s", from, to, buf);
        lc_esnprintf(env, cmnt_buf, SNPRINTF_BUF_LEN, "/* %+F(%+F, %+F) */", irn, src_mode, tgt_mode);
-       IA32_DO_EMIT;
+       IA32_DO_EMIT(irn);
 }
 
-void emit_ia32_Conv_I2FP(const ir_node *irn, ia32_emit_env_t *emit_env) {
-       emit_ia32_Conv(irn, emit_env);
+static void emit_ia32_Conv_I2FP(const ir_node *irn, ia32_emit_env_t *emit_env) {
+       emit_ia32_Conv_with_FP(irn, emit_env);
 }
 
-void emit_ia32_Conv_FP2I(const ir_node *irn, ia32_emit_env_t *emit_env) {
-       emit_ia32_Conv(irn, emit_env);
+static void emit_ia32_Conv_FP2I(const ir_node *irn, ia32_emit_env_t *emit_env) {
+       emit_ia32_Conv_with_FP(irn, emit_env);
 }
 
-void emit_ia32_Conv_FP2FP(const ir_node *irn, ia32_emit_env_t *emit_env) {
-       emit_ia32_Conv(irn, emit_env);
+static void emit_ia32_Conv_FP2FP(const ir_node *irn, ia32_emit_env_t *emit_env) {
+       emit_ia32_Conv_with_FP(irn, 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 = "movzx";
+       char               *conv_cmd = NULL;
+       ir_mode *src_mode, *tgt_mode;
+       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);
+
+       if (mode_is_signed(n < m ? src_mode : tgt_mode)) {
+               move_cmd = "movsx";
+               if (n == 8 || m == 8)
+                       conv_cmd = "cbw";
+               else if (n == 16 || m == 16)
+                       conv_cmd = "cwde";
+               else
+                       assert(0 && "unsupported Conv_I2I");
+       }
+
+       switch(get_ia32_op_type(irn)) {
+               case ia32_Normal:
+                       in_reg  = get_in_reg(irn, 2);
+                       out_reg = get_out_reg(irn, 0);
+
+                       if (REGS_ARE_EQUAL(in_reg, &ia32_gp_regs[REG_EAX]) &&
+                               REGS_ARE_EQUAL(out_reg, in_reg)                &&
+                               mode_is_signed(n < m ? src_mode : tgt_mode))
+                       {
+                               /* argument and result are both in EAX and */
+                               /* signedness is ok: -> use converts       */
+                               lc_esnprintf(env, cmd_buf, SNPRINTF_BUF_LEN, "%s", conv_cmd);
+                       }
+                       else if (REGS_ARE_EQUAL(out_reg, in_reg) &&
+                               ! mode_is_signed(n < m ? src_mode : tgt_mode))
+                       {
+                               /* argument and result are in the same register */
+                               /* and signedness is ok: -> use and with mask   */
+                               int mask = (1 << (n < m ? n : m)) - 1;
+                               lc_esnprintf(env, cmd_buf, SNPRINTF_BUF_LEN, "and %1D, 0x%x", irn, mask);
+                       }
+                       else {
+                               /* use move w/o sign extension */
+                               lc_esnprintf(env, cmd_buf, SNPRINTF_BUF_LEN, "%s %1D, %%%s",
+                                       move_cmd, irn, ia32_get_reg_name_for_mode(emit_env, n < m ? src_mode : tgt_mode, in_reg));
+                       }
+
+                       break;
+               case ia32_AddrModeS:
+                       lc_esnprintf(env, cmd_buf, SNPRINTF_BUF_LEN, "%s %1D, %s",
+                               move_cmd, irn, ia32_emit_am(irn, emit_env));
+                       break;
+               default:
+                       assert(0 && "unsupported op type for Conv");
+       }
+
+       lc_esnprintf(env, cmnt_buf, SNPRINTF_BUF_LEN, "/* %+F(%d Bit mode_%F -> %d Bit mode_%F) */",
+               irn, n, src_mode, m, tgt_mode);
+
+       IA32_DO_EMIT(irn);
+}
+
+/**
+ * Emits code for an 8Bit Int conversion.
+ */
+void emit_ia32_Conv_I2I8Bit(const ir_node *irn, ia32_emit_env_t *emit_env) {
+       emit_ia32_Conv_I2I(irn, emit_env);
+}
 
 
 /*******************************************
@@ -1060,7 +1286,7 @@ void emit_ia32_Conv_FP2FP(const ir_node *irn, ia32_emit_env_t *emit_env) {
 /**
  * Emits a backend call
  */
-void emit_be_Call(const ir_node *irn, ia32_emit_env_t *emit_env) {
+static void emit_be_Call(const ir_node *irn, ia32_emit_env_t *emit_env) {
        FILE *F = emit_env->out;
        entity *ent = be_Call_get_entity(irn);
        char cmd_buf[SNPRINTF_BUF_LEN], cmnt_buf[SNPRINTF_BUF_LEN];
@@ -1074,13 +1300,13 @@ void emit_be_Call(const ir_node *irn, ia32_emit_env_t *emit_env) {
 
        lc_esnprintf(ia32_get_arg_env(), cmnt_buf, SNPRINTF_BUF_LEN, "/* %+F (be_Call) */", irn);
 
-       IA32_DO_EMIT;
+       IA32_DO_EMIT(irn);
 }
 
 /**
  * Emits code to increase stack pointer.
  */
-void emit_be_IncSP(const ir_node *irn, ia32_emit_env_t *emit_env) {
+static void emit_be_IncSP(const ir_node *irn, ia32_emit_env_t *emit_env) {
        FILE          *F    = emit_env->out;
        unsigned       offs = be_get_IncSP_offset(irn);
        be_stack_dir_t dir  = be_get_IncSP_direction(irn);
@@ -1088,7 +1314,7 @@ void emit_be_IncSP(const ir_node *irn, ia32_emit_env_t *emit_env) {
 
        if (offs) {
                lc_esnprintf(ia32_get_arg_env(), cmd_buf, SNPRINTF_BUF_LEN, "add %1S,%s%u", irn,
-                       (dir == be_stack_dir_along) ? " -" : " ", offs);
+                       (dir == be_stack_dir_expand) ? " -" : " ", offs);
                lc_esnprintf(ia32_get_arg_env(), cmnt_buf, SNPRINTF_BUF_LEN, "/* %+F (IncSP) */", irn);
        }
        else {
@@ -1096,45 +1322,50 @@ void emit_be_IncSP(const ir_node *irn, ia32_emit_env_t *emit_env) {
                lc_esnprintf(ia32_get_arg_env(), cmnt_buf, SNPRINTF_BUF_LEN, "/* omitted %+F (IncSP) with 0 */", irn);
        }
 
-       IA32_DO_EMIT;
+       IA32_DO_EMIT(irn);
 }
 
 /**
  * Emits code to set stack pointer.
  */
-void emit_be_SetSP(const ir_node *irn, ia32_emit_env_t *emit_env) {
+static void emit_be_SetSP(const ir_node *irn, ia32_emit_env_t *emit_env) {
        FILE *F = emit_env->out;
        char cmd_buf[SNPRINTF_BUF_LEN], cmnt_buf[SNPRINTF_BUF_LEN];
 
        lc_esnprintf(ia32_get_arg_env(), cmd_buf, SNPRINTF_BUF_LEN, "mov %1D, %3S", irn, irn);
        lc_esnprintf(ia32_get_arg_env(), cmnt_buf, SNPRINTF_BUF_LEN, "/* %+F (restore SP) */", irn);
-       IA32_DO_EMIT;
+       IA32_DO_EMIT(irn);
 }
 
 /**
  * Emits code for Copy.
  */
-void emit_be_Copy(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;
        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 (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;
+       IA32_DO_EMIT(irn);
 }
 
 /**
  * Emits code for exchange.
  */
-void emit_be_Perm(const ir_node *irn, ia32_emit_env_t *emit_env) {
+static void emit_be_Perm(const ir_node *irn, ia32_emit_env_t *emit_env) {
        FILE *F = emit_env->out;
        char cmd_buf[SNPRINTF_BUF_LEN], cmnt_buf[SNPRINTF_BUF_LEN];
 
        lc_esnprintf(ia32_get_arg_env(), cmd_buf, SNPRINTF_BUF_LEN, "xchg %1S, %2S", irn, irn);
        lc_esnprintf(ia32_get_arg_env(), cmnt_buf, SNPRINTF_BUF_LEN, "/* %+F(%1A, %2A) */", irn, irn, irn);
-       IA32_DO_EMIT;
+       IA32_DO_EMIT(irn);
 }
 
+
+
 /***********************************************************************************
  *                  _          __                                             _
  *                 (_)        / _|                                           | |
@@ -1164,12 +1395,16 @@ static void ia32_register_emitters(void) {
        /* other ia32 emitter functions */
        IA32_EMIT(CondJmp);
        IA32_EMIT(TestJmp);
+       IA32_EMIT(CJmp);
+       IA32_EMIT(CJmpAM);
        IA32_EMIT(SwitchJmp);
        IA32_EMIT(CopyB);
        IA32_EMIT(CopyB_i);
        IA32_EMIT(Conv_I2FP);
        IA32_EMIT(Conv_FP2I);
        IA32_EMIT(Conv_FP2FP);
+       IA32_EMIT(Conv_I2I);
+       IA32_EMIT(Conv_I2I8Bit);
 
        /* benode emitter */
        BE_EMIT(Call);
@@ -1203,7 +1438,7 @@ static void ia32_emit_node(const ir_node *irn, void *env) {
                (*emit)(irn, env);
        }
        else {
-               ir_fprintf(F, "\t%35s /* %+F */\n", " ", irn);
+               ir_fprintf(F, "\t%35s /* %+F (%+G) */\n", " ", irn, irn);
        }
 }
 
@@ -1230,7 +1465,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.text\n");
+       fprintf(F, "\t.section\t.text\n");
        if (get_entity_visibility(irg_ent) == visibility_external_visible) {
                fprintf(F, ".globl %s\n", irg_name);
        }
@@ -1263,44 +1498,18 @@ static void ia32_gen_labels(ir_node *block, void *env) {
        }
 }
 
-typedef struct {
-       ir_node *start;
-       ir_node *end;
-} anchor;
-
-/**
- * Ext-Block walker: create a block schedule
- */
-static void create_block_list(ir_extblk *blk, void *env) {
-       anchor *list = env;
-       int i, n;
-
-       for (i = 0, n = get_extbb_n_blocks(blk); i < n; ++i) {
-               ir_node *block = get_extbb_block(blk, i);
-
-               set_irn_link(block, NULL);
-               if (list->start)
-                       set_irn_link(list->end, block);
-               else
-                       list->start = block;
-
-               list->end = block;
-       }
-}
-
 /**
  * Main driver. Emits the code for one routine.
  */
 void ia32_gen_routine(FILE *F, ir_graph *irg, const ia32_code_gen_t *cg) {
        ia32_emit_env_t emit_env;
-       anchor list;
        ir_node *block;
 
-       emit_env.mod      = firm_dbg_register("firm.be.ia32.emitter");
        emit_env.out      = F;
        emit_env.arch_env = cg->arch_env;
        emit_env.cg       = cg;
        emit_env.isa      = (ia32_isa_t *)cg->arch_env->isa;
+       FIRM_DBG_REGISTER(emit_env.mod, "firm.be.ia32.emitter");
 
        /* set the global arch_env (needed by print hooks) */
        arch_env = cg->arch_env;
@@ -1310,23 +1519,25 @@ 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) {
-               /* schedule extended basic blocks */
+       if (cg->opt.extbb && cg->blk_sched) {
+               int i, n = ARR_LEN(cg->blk_sched);
 
-               compute_extbb(irg);
+               for (i = 0; i < n;) {
+                       ir_node *next_bl;
 
-               list.start = NULL;
-               list.end   = NULL;
-               irg_extblock_walk_graph(irg, NULL, create_block_list, &list);
+                       block   = cg->blk_sched[i];
+                       ++i;
+                       next_bl = i < n ? cg->blk_sched[i] : NULL;
 
-               have_block_sched = 1;
-               for (block = list.start; block; block = get_irn_link(block))
+                       /* set here the link. the emitter expects to find the next block here */
+                       set_irn_link(block, next_bl);
                        ia32_gen_block(block, &emit_env);
+               }
        }
        else {
-               /* "normal" block schedule */
-
-               have_block_sched = 0;
+               /* "normal" block schedule: Note the get_next_block() returns the NUMBER of the block
+                  in the block schedule. As this number should NEVER be equal the next block,
+                  we does not need a clear block link here. */
                irg_walk_blkwise_graph(irg, NULL, ia32_gen_block, &emit_env);
        }