Use Lea instead of Add in the ia32 transformer.
[libfirm] / ir / be / ia32 / ia32_transform.c
index 98ad973..0ea0a00 100644 (file)
@@ -1,5 +1,5 @@
 /*
- * Copyright (C) 1995-2008 University of Karlsruhe.  All right reserved.
+ * Copyright (C) 1995-2011 University of Karlsruhe.  All right reserved.
  *
  * This file is part of libFirm.
  *
@@ -38,7 +38,6 @@
 #include "irprog_t.h"
 #include "iredges_t.h"
 #include "irgmod.h"
-#include "irvrfy.h"
 #include "ircons.h"
 #include "irgwalk.h"
 #include "irprintf.h"
 #include "irdom.h"
 #include "error.h"
 #include "array_t.h"
-#include "height.h"
+#include "heights.h"
 
-#include "../benode_t.h"
+#include "../benode.h"
 #include "../besched.h"
 #include "../beabi.h"
 #include "../beutil.h"
-#include "../beirg_t.h"
+#include "../beirg.h"
 #include "../betranshlp.h"
 #include "../be_t.h"
 
@@ -61,7 +60,6 @@
 #include "ia32_nodes_attr.h"
 #include "ia32_transform.h"
 #include "ia32_new_nodes.h"
-#include "ia32_map_regs.h"
 #include "ia32_dbg_stat.h"
 #include "ia32_optimize.h"
 #include "ia32_util.h"
 
 #include "gen_ia32_regalloc_if.h"
 
+/* define this to construct SSE constants instead of load them */
+#undef CONSTRUCT_SSE_CONST
+
+
 #define SFP_SIGN   "0x80000000"
 #define DFP_SIGN   "0x8000000000000000"
 #define SFP_ABS    "0x7FFFFFFF"
 #define DFP_INTMAX "9223372036854775807"
 #define ULL_BIAS   "18446744073709551616"
 
-#define ENT_SFP_SIGN ".LC_ia32_sfp_sign"
-#define ENT_DFP_SIGN ".LC_ia32_dfp_sign"
-#define ENT_SFP_ABS  ".LC_ia32_sfp_abs"
-#define ENT_DFP_ABS  ".LC_ia32_dfp_abs"
-#define ENT_ULL_BIAS ".LC_ia32_ull_bias"
+#define ENT_SFP_SIGN "C_ia32_sfp_sign"
+#define ENT_DFP_SIGN "C_ia32_dfp_sign"
+#define ENT_SFP_ABS  "C_ia32_sfp_abs"
+#define ENT_DFP_ABS  "C_ia32_dfp_abs"
+#define ENT_ULL_BIAS "C_ia32_ull_bias"
 
-#define mode_vfp       (ia32_reg_classes[CLASS_ia32_vfp].mode)
+#define mode_vfp    (ia32_reg_classes[CLASS_ia32_vfp].mode)
 #define mode_xmm    (ia32_reg_classes[CLASS_ia32_xmm].mode)
 
 DEBUG_ONLY(static firm_dbg_module_t *dbg = NULL;)
 
 static ir_node         *initial_fpcw = NULL;
+int                     ia32_no_pic_adjust;
 
 typedef ir_node *construct_binop_func(dbg_info *db, ir_node *block,
         ir_node *base, ir_node *index, ir_node *mem, ir_node *op1,
@@ -120,6 +123,13 @@ static ir_node *create_I2I_Conv(ir_mode *src_mode, ir_mode *tgt_mode,
                                 dbg_info *dbgi, ir_node *block,
                                 ir_node *op, ir_node *orig_node);
 
+/* its enough to have those once */
+static ir_node *nomem, *noreg_GP;
+
+/** a list to postprocess all calls */
+static ir_node **call_list;
+static ir_type **call_types;
+
 /** Return non-zero is a node represents the 0 constant. */
 static bool is_Const_0(ir_node *node)
 {
@@ -143,7 +153,7 @@ static bool is_Const_Minus_1(ir_node *node)
  */
 static bool is_simple_x87_Const(ir_node *node)
 {
-       tarval *tv = get_Const_tarval(node);
+       ir_tarval *tv = get_Const_tarval(node);
        if (tarval_is_null(tv) || tarval_is_one(tv))
                return true;
 
@@ -156,15 +166,19 @@ static bool is_simple_x87_Const(ir_node *node)
  */
 static bool is_simple_sse_Const(ir_node *node)
 {
-       tarval  *tv   = get_Const_tarval(node);
-       ir_mode *mode = get_tarval_mode(tv);
+       ir_tarval *tv   = get_Const_tarval(node);
+       ir_mode   *mode = get_tarval_mode(tv);
 
        if (mode == mode_F)
                return true;
 
-       if (tarval_is_null(tv) || tarval_is_one(tv))
+       if (tarval_is_null(tv)
+#ifdef CONSTRUCT_SSE_CONST
+           || tarval_is_one(tv)
+#endif
+          )
                return true;
-
+#ifdef CONSTRUCT_SSE_CONST
        if (mode == mode_D) {
                unsigned val = get_tarval_sub_bits(tv, 0) |
                        (get_tarval_sub_bits(tv, 1) << 8) |
@@ -174,11 +188,27 @@ static bool is_simple_sse_Const(ir_node *node)
                        /* lower 32bit are zero, really a 32bit constant */
                        return true;
        }
-
+#endif /* CONSTRUCT_SSE_CONST */
        /* TODO: match all the other float constants */
        return false;
 }
 
+/**
+ * return NoREG or pic_base in case of PIC.
+ * This is necessary as base address for newly created symbols
+ */
+static ir_node *get_symconst_base(void)
+{
+       ir_graph *irg = current_ir_graph;
+
+       if (be_get_irg_options(irg)->pic) {
+               const arch_env_t *arch_env = be_get_irg_arch_env(irg);
+               return arch_env->impl->get_pic_base(irg);
+       }
+
+       return noreg_GP;
+}
+
 /**
  * Transforms a Const.
  */
@@ -193,21 +223,21 @@ static ir_node *gen_Const(ir_node *node)
 
        if (mode_is_float(mode)) {
                ir_node   *res   = NULL;
-               ir_node   *noreg = ia32_new_NoReg_gp(env_cg);
-               ir_node   *nomem = new_NoMem();
                ir_node   *load;
+               ir_node   *base;
                ir_entity *floatent;
 
                if (ia32_cg_config.use_sse2) {
-                       tarval *tv = get_Const_tarval(node);
+                       ir_tarval *tv = get_Const_tarval(node);
                        if (tarval_is_null(tv)) {
                                load = new_bd_ia32_xZero(dbgi, block);
                                set_ia32_ls_mode(load, mode);
                                res  = load;
+#ifdef CONSTRUCT_SSE_CONST
                        } else if (tarval_is_one(tv)) {
                                int     cnst  = mode == mode_F ? 26 : 55;
-                               ir_node *imm1 = create_Immediate(NULL, 0, cnst);
-                               ir_node *imm2 = create_Immediate(NULL, 0, 2);
+                               ir_node *imm1 = ia32_create_Immediate(NULL, 0, cnst);
+                               ir_node *imm2 = ia32_create_Immediate(NULL, 0, 2);
                                ir_node *pslld, *psrld;
 
                                load = new_bd_ia32_xAllOnes(dbgi, block);
@@ -217,24 +247,26 @@ static ir_node *gen_Const(ir_node *node)
                                psrld = new_bd_ia32_xPsrld(dbgi, block, pslld, imm2);
                                set_ia32_ls_mode(psrld, mode);
                                res = psrld;
+#endif /* CONSTRUCT_SSE_CONST */
                        } else if (mode == mode_F) {
                                /* we can place any 32bit constant by using a movd gp, sse */
                                unsigned val = get_tarval_sub_bits(tv, 0) |
                                               (get_tarval_sub_bits(tv, 1) << 8) |
                                               (get_tarval_sub_bits(tv, 2) << 16) |
                                               (get_tarval_sub_bits(tv, 3) << 24);
-                               ir_node *cnst = new_bd_ia32_Const(dbgi, block, NULL, 0, val);
+                               ir_node *cnst = new_bd_ia32_Const(dbgi, block, NULL, 0, 0, val);
                                load = new_bd_ia32_xMovd(dbgi, block, cnst);
                                set_ia32_ls_mode(load, mode);
                                res = load;
                        } else {
+#ifdef CONSTRUCT_SSE_CONST
                                if (mode == mode_D) {
                                        unsigned val = get_tarval_sub_bits(tv, 0) |
                                                (get_tarval_sub_bits(tv, 1) << 8) |
                                                (get_tarval_sub_bits(tv, 2) << 16) |
                                                (get_tarval_sub_bits(tv, 3) << 24);
                                        if (val == 0) {
-                                               ir_node *imm32 = create_Immediate(NULL, 0, 32);
+                                               ir_node *imm32 = ia32_create_Immediate(NULL, 0, 32);
                                                ir_node *cnst, *psllq;
 
                                                /* fine, lower 32bit are zero, produce 32bit value */
@@ -242,7 +274,7 @@ static ir_node *gen_Const(ir_node *node)
                                                        (get_tarval_sub_bits(tv, 5) << 8) |
                                                        (get_tarval_sub_bits(tv, 6) << 16) |
                                                        (get_tarval_sub_bits(tv, 7) << 24);
-                                               cnst = new_bd_ia32_Const(dbgi, block, NULL, 0, val);
+                                               cnst = new_bd_ia32_Const(dbgi, block, NULL, 0, 0, val);
                                                load = new_bd_ia32_xMovd(dbgi, block, cnst);
                                                set_ia32_ls_mode(load, mode);
                                                psllq = new_bd_ia32_xPsllq(dbgi, block, load, imm32);
@@ -251,14 +283,16 @@ static ir_node *gen_Const(ir_node *node)
                                                goto end;
                                        }
                                }
-                               floatent = create_float_const_entity(node);
+#endif /* CONSTRUCT_SSE_CONST */
+                               floatent = ia32_create_float_const_entity(node);
 
-                               load     = new_bd_ia32_xLoad(dbgi, block, noreg, noreg, nomem,
+                               base     = get_symconst_base();
+                               load     = new_bd_ia32_xLoad(dbgi, block, base, noreg_GP, nomem,
                                                             mode);
                                set_ia32_op_type(load, ia32_AddrModeS);
                                set_ia32_am_sc(load, floatent);
                                arch_irn_add_flags(load, arch_irn_flags_rematerializable);
-                               res = new_r_Proj(current_ir_graph, block, load, mode_xmm, pn_ia32_xLoad_res);
+                               res = new_r_Proj(load, mode_xmm, pn_ia32_xLoad_res);
                        }
                } else {
                        if (is_Const_null(node)) {
@@ -271,29 +305,32 @@ static ir_node *gen_Const(ir_node *node)
                                set_ia32_ls_mode(load, mode);
                        } else {
                                ir_mode *ls_mode;
+                               ir_node *base;
 
-                               floatent = create_float_const_entity(node);
+                               floatent = ia32_create_float_const_entity(node);
                                /* create_float_const_ent is smart and sometimes creates
                                   smaller entities */
                                ls_mode  = get_type_mode(get_entity_type(floatent));
-
-                               load     = new_bd_ia32_vfld(dbgi, block, noreg, noreg, nomem,
+                               base     = get_symconst_base();
+                               load     = new_bd_ia32_vfld(dbgi, block, base, noreg_GP, nomem,
                                                            ls_mode);
                                set_ia32_op_type(load, ia32_AddrModeS);
                                set_ia32_am_sc(load, floatent);
                                arch_irn_add_flags(load, arch_irn_flags_rematerializable);
-                               res = new_r_Proj(current_ir_graph, block, load, mode_vfp, pn_ia32_vfld_res);
+                               res = new_r_Proj(load, mode_vfp, pn_ia32_vfld_res);
                        }
                }
+#ifdef CONSTRUCT_SSE_CONST
 end:
+#endif /* CONSTRUCT_SSE_CONST */
                SET_IA32_ORIG_NODE(load, node);
 
                be_dep_on_frame(load);
                return res;
        } else { /* non-float mode */
-               ir_node *cnst;
-               tarval  *tv = get_Const_tarval(node);
-               long     val;
+               ir_node   *cnst;
+               ir_tarval *tv = get_Const_tarval(node);
+               long       val;
 
                tv = tarval_convert_to(tv, mode_Iu);
 
@@ -303,7 +340,7 @@ end:
                }
                val = get_tarval_long(tv);
 
-               cnst = new_bd_ia32_Const(dbgi, block, NULL, 0, val);
+               cnst = new_bd_ia32_Const(dbgi, block, NULL, 0, 0, val);
                SET_IA32_ORIG_NODE(cnst, node);
 
                be_dep_on_frame(cnst);
@@ -323,13 +360,10 @@ static ir_node *gen_SymConst(ir_node *node)
        ir_node  *cnst;
 
        if (mode_is_float(mode)) {
-               ir_node *noreg = ia32_new_NoReg_gp(env_cg);
-               ir_node *nomem = new_NoMem();
-
                if (ia32_cg_config.use_sse2)
-                       cnst = new_bd_ia32_xLoad(dbgi, block, noreg, noreg, nomem, mode_E);
+                       cnst = new_bd_ia32_xLoad(dbgi, block, noreg_GP, noreg_GP, nomem, mode_E);
                else
-                       cnst = new_bd_ia32_vfld(dbgi, block, noreg, noreg, nomem, mode_E);
+                       cnst = new_bd_ia32_vfld(dbgi, block, noreg_GP, noreg_GP, nomem, mode_E);
                set_ia32_am_sc(cnst, get_SymConst_entity(node));
                set_ia32_use_frame(cnst);
        } else {
@@ -339,7 +373,7 @@ static ir_node *gen_SymConst(ir_node *node)
                        panic("backend only support symconst_addr_ent (at %+F)", node);
                }
                entity = get_SymConst_entity(node);
-               cnst = new_bd_ia32_Const(dbgi, block, entity, 0, 0);
+               cnst = new_bd_ia32_Const(dbgi, block, entity, 0, 0, 0);
        }
 
        SET_IA32_ORIG_NODE(cnst, node);
@@ -354,8 +388,8 @@ static ir_node *gen_SymConst(ir_node *node)
  * @param mode   the mode for the float type (might be integer mode for SSE2 types)
  * @param align  alignment
  */
-static ir_type *ia32_create_float_type(ir_mode *mode, unsigned align) {
-       char    buf[32];
+static ir_type *ia32_create_float_type(ir_mode *mode, unsigned align)
+{
        ir_type *tp;
 
        assert(align <= 16);
@@ -364,8 +398,7 @@ static ir_type *ia32_create_float_type(ir_mode *mode, unsigned align) {
                static ir_type *int_Iu[16] = {NULL, };
 
                if (int_Iu[align] == NULL) {
-                       snprintf(buf, sizeof(buf), "int_Iu_%u", align);
-                       int_Iu[align] = tp = new_type_primitive(new_id_from_str(buf), mode);
+                       int_Iu[align] = tp = new_type_primitive(mode);
                        /* set the specified alignment */
                        set_type_alignment_bytes(tp, align);
                }
@@ -374,8 +407,7 @@ static ir_type *ia32_create_float_type(ir_mode *mode, unsigned align) {
                static ir_type *int_Lu[16] = {NULL, };
 
                if (int_Lu[align] == NULL) {
-                       snprintf(buf, sizeof(buf), "int_Lu_%u", align);
-                       int_Lu[align] = tp = new_type_primitive(new_id_from_str(buf), mode);
+                       int_Lu[align] = tp = new_type_primitive(mode);
                        /* set the specified alignment */
                        set_type_alignment_bytes(tp, align);
                }
@@ -384,8 +416,7 @@ static ir_type *ia32_create_float_type(ir_mode *mode, unsigned align) {
                static ir_type *float_F[16] = {NULL, };
 
                if (float_F[align] == NULL) {
-                       snprintf(buf, sizeof(buf), "float_F_%u", align);
-                       float_F[align] = tp = new_type_primitive(new_id_from_str(buf), mode);
+                       float_F[align] = tp = new_type_primitive(mode);
                        /* set the specified alignment */
                        set_type_alignment_bytes(tp, align);
                }
@@ -394,8 +425,7 @@ static ir_type *ia32_create_float_type(ir_mode *mode, unsigned align) {
                static ir_type *float_D[16] = {NULL, };
 
                if (float_D[align] == NULL) {
-                       snprintf(buf, sizeof(buf), "float_D_%u", align);
-                       float_D[align] = tp = new_type_primitive(new_id_from_str(buf), mode);
+                       float_D[align] = tp = new_type_primitive(mode);
                        /* set the specified alignment */
                        set_type_alignment_bytes(tp, align);
                }
@@ -404,8 +434,7 @@ static ir_type *ia32_create_float_type(ir_mode *mode, unsigned align) {
                static ir_type *float_E[16] = {NULL, };
 
                if (float_E[align] == NULL) {
-                       snprintf(buf, sizeof(buf), "float_E_%u", align);
-                       float_E[align] = tp = new_type_primitive(new_id_from_str(buf), mode);
+                       float_E[align] = tp = new_type_primitive(mode);
                        /* set the specified alignment */
                        set_type_alignment_bytes(tp, align);
                }
@@ -418,8 +447,8 @@ static ir_type *ia32_create_float_type(ir_mode *mode, unsigned align) {
  *
  * @param tp  the atomic type
  */
-static ir_type *ia32_create_float_array(ir_type *tp) {
-       char     buf[32];
+static ir_type *ia32_create_float_array(ir_type *tp)
+{
        ir_mode  *mode = get_type_mode(tp);
        unsigned align = get_type_alignment_bytes(tp);
        ir_type  *arr;
@@ -431,22 +460,19 @@ static ir_type *ia32_create_float_array(ir_type *tp) {
 
                if (float_F[align] != NULL)
                        return float_F[align];
-               snprintf(buf, sizeof(buf), "arr_float_F_%u", align);
-               arr = float_F[align] = new_type_array(new_id_from_str(buf), 1, tp);
+               arr = float_F[align] = new_type_array(1, tp);
        } else if (mode == mode_D) {
                static ir_type *float_D[16] = {NULL, };
 
                if (float_D[align] != NULL)
                        return float_D[align];
-               snprintf(buf, sizeof(buf), "arr_float_D_%u", align);
-               arr = float_D[align] = new_type_array(new_id_from_str(buf), 1, tp);
+               arr = float_D[align] = new_type_array(1, tp);
        } else {
                static ir_type *float_E[16] = {NULL, };
 
                if (float_E[align] != NULL)
                        return float_E[align];
-               snprintf(buf, sizeof(buf), "arr_float_E_%u", align);
-               arr = float_E[align] = new_type_array(new_id_from_str(buf), 1, tp);
+               arr = float_E[align] = new_type_array(1, tp);
        }
        set_type_alignment_bytes(arr, align);
        set_type_size_bytes(arr, 2 * get_type_size_bytes(tp));
@@ -471,11 +497,11 @@ ir_entity *ia32_gen_fp_known_const(ia32_known_const_t kct)
        };
        static ir_entity *ent_cache[ia32_known_const_max];
 
-       const char    *ent_name, *cnst_str;
-       ir_type       *tp;
-       ir_entity     *ent;
-       tarval        *tv;
-       ir_mode       *mode;
+       const char *ent_name, *cnst_str;
+       ir_type    *tp;
+       ir_entity  *ent;
+       ir_tarval  *tv;
+       ir_mode    *mode;
 
        ent_name = names[kct].ent_name;
        if (! ent_cache[kct]) {
@@ -494,15 +520,14 @@ ir_entity *ia32_gen_fp_known_const(ia32_known_const_t kct)
                ent = new_entity(get_glob_type(), new_id_from_str(ent_name), tp);
 
                set_entity_ld_ident(ent, get_entity_ident(ent));
-               set_entity_visibility(ent, visibility_local);
-               set_entity_variability(ent, variability_constant);
-               set_entity_allocation(ent, allocation_static);
+               add_entity_linkage(ent, IR_LINKAGE_CONSTANT);
+               set_entity_visibility(ent, ir_visibility_private);
 
                if (kct == ia32_ULLBIAS) {
                        ir_initializer_t *initializer = create_initializer_compound(2);
 
                        set_initializer_compound_value(initializer, 0,
-                               create_initializer_tarval(get_tarval_null(mode)));
+                               create_initializer_tarval(get_mode_null(mode)));
                        set_initializer_compound_value(initializer, 1,
                                create_initializer_tarval(tv));
 
@@ -565,10 +590,10 @@ static int ia32_use_source_address_mode(ir_node *block, ir_node *node,
                return 0;
 
        /* don't do AM if other node inputs depend on the load (via mem-proj) */
-       if (other != NULL && prevents_AM(block, load, other))
+       if (other != NULL && ia32_prevents_AM(block, load, other))
                return 0;
 
-       if (other2 != NULL && prevents_AM(block, load, other2))
+       if (other2 != NULL && ia32_prevents_AM(block, load, other2))
                return 0;
 
        return 1;
@@ -590,33 +615,30 @@ struct ia32_address_mode_t {
 
 static void build_address_ptr(ia32_address_t *addr, ir_node *ptr, ir_node *mem)
 {
-       ir_node *noreg_gp;
-
        /* construct load address */
        memset(addr, 0, sizeof(addr[0]));
-       ia32_create_address_mode(addr, ptr, 0);
+       ia32_create_address_mode(addr, ptr, ia32_create_am_normal);
 
-       noreg_gp    = ia32_new_NoReg_gp(env_cg);
-       addr->base  = addr->base  ? be_transform_node(addr->base)  : noreg_gp;
-       addr->index = addr->index ? be_transform_node(addr->index) : noreg_gp;
+       addr->base  = addr->base  ? be_transform_node(addr->base)  : noreg_GP;
+       addr->index = addr->index ? be_transform_node(addr->index) : noreg_GP;
        addr->mem   = be_transform_node(mem);
 }
 
 static void build_address(ia32_address_mode_t *am, ir_node *node,
                           ia32_create_am_flags_t flags)
 {
-       ir_node        *noreg_gp = ia32_new_NoReg_gp(env_cg);
-       ia32_address_t *addr     = &am->addr;
+       ia32_address_t *addr = &am->addr;
        ir_node        *load;
        ir_node        *ptr;
        ir_node        *mem;
        ir_node        *new_mem;
 
+       /* floating point immediates */
        if (is_Const(node)) {
-               ir_entity *entity  = create_float_const_entity(node);
-               addr->base         = noreg_gp;
-               addr->index        = noreg_gp;
-               addr->mem          = new_NoMem();
+               ir_entity *entity  = ia32_create_float_const_entity(node);
+               addr->base         = get_symconst_base();
+               addr->index        = noreg_GP;
+               addr->mem          = nomem;
                addr->symconst_ent = entity;
                addr->use_frame    = 1;
                am->ls_mode        = get_type_mode(get_entity_type(entity));
@@ -636,8 +658,8 @@ static void build_address(ia32_address_mode_t *am, ir_node *node,
        /* construct load address */
        ia32_create_address_mode(addr, ptr, flags);
 
-       addr->base  = addr->base  ? be_transform_node(addr->base)  : noreg_gp;
-       addr->index = addr->index ? be_transform_node(addr->index) : noreg_gp;
+       addr->base  = addr->base  ? be_transform_node(addr->base)  : noreg_GP;
+       addr->index = addr->index ? be_transform_node(addr->index) : noreg_GP;
        addr->mem   = new_mem;
 }
 
@@ -688,8 +710,8 @@ static int is_downconv(const ir_node *node)
                return 0;
 
        /* we only want to skip the conv when we're the only user
-        * (not optimal but for now...)
-        */
+        * (because this test is used in the context of address-mode selection
+        *  and we don't want to use address mode for multiple users) */
        if (get_irn_n_edges(node) > 1)
                return 0;
 
@@ -701,7 +723,7 @@ static int is_downconv(const ir_node *node)
                get_mode_size_bits(dest_mode) <= get_mode_size_bits(src_mode);
 }
 
-/* Skip all Down-Conv's on a given node and return the resulting node. */
+/** Skip all Down-Conv's on a given node and return the resulting node. */
 ir_node *ia32_skip_downconv(ir_node *node)
 {
        while (is_downconv(node))
@@ -710,6 +732,37 @@ ir_node *ia32_skip_downconv(ir_node *node)
        return node;
 }
 
+static bool is_sameconv(ir_node *node)
+{
+       ir_mode *src_mode;
+       ir_mode *dest_mode;
+
+       if (!is_Conv(node))
+               return 0;
+
+       /* we only want to skip the conv when we're the only user
+        * (because this test is used in the context of address-mode selection
+        *  and we don't want to use address mode for multiple users) */
+       if (get_irn_n_edges(node) > 1)
+               return 0;
+
+       src_mode  = get_irn_mode(get_Conv_op(node));
+       dest_mode = get_irn_mode(node);
+       return
+               ia32_mode_needs_gp_reg(src_mode)  &&
+               ia32_mode_needs_gp_reg(dest_mode) &&
+               get_mode_size_bits(dest_mode) == get_mode_size_bits(src_mode);
+}
+
+/** Skip all signedness convs */
+static ir_node *ia32_skip_sameconv(ir_node *node)
+{
+       while (is_sameconv(node))
+               node = get_Conv_op(node);
+
+       return node;
+}
+
 static ir_node *create_upconv(ir_node *node, ir_node *orig_node)
 {
        ir_mode  *mode = get_irn_mode(node);
@@ -746,7 +799,7 @@ static void match_arguments(ia32_address_mode_t *am, ir_node *block,
        ia32_address_t *addr      = &am->addr;
        ir_mode        *mode      = get_irn_mode(op2);
        int             mode_bits = get_mode_size_bits(mode);
-       ir_node        *noreg_gp, *new_op1, *new_op2;
+       ir_node        *new_op1, *new_op2;
        int             use_am;
        unsigned        commutative;
        int             use_am_and_immediates;
@@ -766,7 +819,7 @@ static void match_arguments(ia32_address_mode_t *am, ir_node *block,
        assert(use_am || !(flags & match_16bit_am));
 
        if ((mode_bits ==  8 && !(flags & match_8bit_am)) ||
-                       (mode_bits == 16 && !(flags & match_16bit_am))) {
+           (mode_bits == 16 && !(flags & match_16bit_am))) {
                use_am = 0;
        }
 
@@ -777,36 +830,40 @@ static void match_arguments(ia32_address_mode_t *am, ir_node *block,
                if (op1 != NULL) {
                        op1 = ia32_skip_downconv(op1);
                }
+       } else {
+               op2 = ia32_skip_sameconv(op2);
+               if (op1 != NULL) {
+                       op1 = ia32_skip_sameconv(op1);
+               }
        }
 
        /* match immediates. firm nodes are normalized: constants are always on the
         * op2 input */
        new_op2 = NULL;
        if (!(flags & match_try_am) && use_immediate) {
-               new_op2 = try_create_Immediate(op2, 0);
+               new_op2 = ia32_try_create_Immediate(op2, 0);
        }
 
-       noreg_gp = ia32_new_NoReg_gp(env_cg);
        if (new_op2 == NULL &&
            use_am && ia32_use_source_address_mode(block, op2, op1, other_op, flags)) {
-               build_address(am, op2, 0);
+               build_address(am, op2, ia32_create_am_normal);
                new_op1     = (op1 == NULL ? NULL : be_transform_node(op1));
                if (mode_is_float(mode)) {
-                       new_op2 = ia32_new_NoReg_vfp(env_cg);
+                       new_op2 = ia32_new_NoReg_vfp(current_ir_graph);
                } else {
-                       new_op2 = noreg_gp;
+                       new_op2 = noreg_GP;
                }
                am->op_type = ia32_AddrModeS;
        } else if (commutative && (new_op2 == NULL || use_am_and_immediates) &&
                       use_am &&
                       ia32_use_source_address_mode(block, op1, op2, other_op, flags)) {
                ir_node *noreg;
-               build_address(am, op1, 0);
+               build_address(am, op1, ia32_create_am_normal);
 
                if (mode_is_float(mode)) {
-                       noreg = ia32_new_NoReg_vfp(env_cg);
+                       noreg = ia32_new_NoReg_vfp(current_ir_graph);
                } else {
-                       noreg = noreg_gp;
+                       noreg = noreg_GP;
                }
 
                if (new_op2 != NULL) {
@@ -814,10 +871,11 @@ static void match_arguments(ia32_address_mode_t *am, ir_node *block,
                } else {
                        new_op1 = be_transform_node(op2);
                        new_op2 = noreg;
-                       am->ins_permuted = 1;
+                       am->ins_permuted = true;
                }
                am->op_type = ia32_AddrModeS;
        } else {
+               ir_mode *mode;
                am->op_type = ia32_Normal;
 
                if (flags & match_try_am) {
@@ -826,24 +884,41 @@ static void match_arguments(ia32_address_mode_t *am, ir_node *block,
                        return;
                }
 
-               new_op1 = (op1 == NULL ? NULL : be_transform_node(op1));
-               if (new_op2 == NULL)
-                       new_op2 = be_transform_node(op2);
-               am->ls_mode =
-                       (flags & match_mode_neutral ? mode_Iu : get_irn_mode(op2));
+               mode = get_irn_mode(op2);
+               if (flags & match_upconv_32 && get_mode_size_bits(mode) != 32) {
+                       new_op1 = (op1 == NULL ? NULL : create_upconv(op1, NULL));
+                       if (new_op2 == NULL)
+                               new_op2 = create_upconv(op2, NULL);
+                       am->ls_mode = mode_Iu;
+               } else {
+                       new_op1 = (op1 == NULL ? NULL : be_transform_node(op1));
+                       if (new_op2 == NULL)
+                               new_op2 = be_transform_node(op2);
+                       am->ls_mode = (flags & match_mode_neutral) ? mode_Iu : mode;
+               }
        }
        if (addr->base == NULL)
-               addr->base = noreg_gp;
+               addr->base = noreg_GP;
        if (addr->index == NULL)
-               addr->index = noreg_gp;
+               addr->index = noreg_GP;
        if (addr->mem == NULL)
-               addr->mem = new_NoMem();
+               addr->mem = nomem;
 
        am->new_op1     = new_op1;
        am->new_op2     = new_op2;
        am->commutative = commutative;
 }
 
+/**
+ * "Fixes" a node that uses address mode by turning it into mode_T
+ * and returning a pn_ia32_res Proj.
+ *
+ * @param node  the node
+ * @param am    its address mode
+ *
+ * @return a Proj(pn_ia32_res) if a memory address mode is used,
+ *         node else
+ */
 static ir_node *fix_mem_proj(ir_node *node, ia32_address_mode_t *am)
 {
        ir_mode  *mode;
@@ -860,7 +935,7 @@ static ir_node *fix_mem_proj(ir_node *node, ia32_address_mode_t *am)
 
        if (mode != mode_T) {
                set_irn_mode(node, mode_T);
-               return new_rd_Proj(NULL, current_ir_graph, get_nodes_block(node), node, mode, pn_ia32_res);
+               return new_rd_Proj(NULL, node, mode, pn_ia32_res);
        } else {
                return node;
        }
@@ -902,17 +977,20 @@ static ir_node *gen_binop(ir_node *node, ir_node *op1, ir_node *op2,
        return new_node;
 }
 
+/**
+ * Generic names for the inputs of an ia32 binary op.
+ */
 enum {
-       n_ia32_l_binop_left,
-       n_ia32_l_binop_right,
-       n_ia32_l_binop_eflags
+       n_ia32_l_binop_left,  /**< ia32 left input */
+       n_ia32_l_binop_right, /**< ia32 right input */
+       n_ia32_l_binop_eflags /**< ia32 eflags input */
 };
-COMPILETIME_ASSERT(n_ia32_l_binop_left   == n_ia32_l_Adc_left,       n_Adc_left)
-COMPILETIME_ASSERT(n_ia32_l_binop_right  == n_ia32_l_Adc_right,      n_Adc_right)
-COMPILETIME_ASSERT(n_ia32_l_binop_eflags == n_ia32_l_Adc_eflags,     n_Adc_eflags)
-COMPILETIME_ASSERT(n_ia32_l_binop_left   == n_ia32_l_Sbb_minuend,    n_Sbb_minuend)
-COMPILETIME_ASSERT(n_ia32_l_binop_right  == n_ia32_l_Sbb_subtrahend, n_Sbb_subtrahend)
-COMPILETIME_ASSERT(n_ia32_l_binop_eflags == n_ia32_l_Sbb_eflags,     n_Sbb_eflags)
+COMPILETIME_ASSERT((int)n_ia32_l_binop_left   == (int)n_ia32_l_Adc_left,       n_Adc_left)
+COMPILETIME_ASSERT((int)n_ia32_l_binop_right  == (int)n_ia32_l_Adc_right,      n_Adc_right)
+COMPILETIME_ASSERT((int)n_ia32_l_binop_eflags == (int)n_ia32_l_Adc_eflags,     n_Adc_eflags)
+COMPILETIME_ASSERT((int)n_ia32_l_binop_left   == (int)n_ia32_l_Sbb_minuend,    n_Sbb_minuend)
+COMPILETIME_ASSERT((int)n_ia32_l_binop_right  == (int)n_ia32_l_Sbb_subtrahend, n_Sbb_subtrahend)
+COMPILETIME_ASSERT((int)n_ia32_l_binop_eflags == (int)n_ia32_l_Sbb_eflags,     n_Sbb_eflags)
 
 /**
  * Construct a binary operation which also consumes the eflags.
@@ -940,7 +1018,7 @@ static ir_node *gen_binop_flags(ir_node *node, construct_binop_flags_func *func,
        block      = be_transform_node(src_block);
        new_eflags = be_transform_node(eflags);
        new_node   = func(dbgi, block, addr->base, addr->index, addr->mem,
-                       am.new_op1, am.new_op2, new_eflags);
+                         am.new_op1, am.new_op2, new_eflags);
        set_am_attributes(new_node, &am);
        /* we can't use source address mode anymore when using immediates */
        if (!(flags & match_am_and_immediates) &&
@@ -959,8 +1037,8 @@ static ir_node *get_fpcw(void)
        if (initial_fpcw != NULL)
                return initial_fpcw;
 
-       fpcw         = be_abi_get_ignore_irn(env_cg->birg->abi,
-                                            &ia32_fp_cw_regs[REG_FPCW]);
+       fpcw         = be_abi_get_ignore_irn(be_get_irg_abi(current_ir_graph),
+                                            &ia32_registers[REG_FPCW]);
        initial_fpcw = be_transform_node(fpcw);
 
        return initial_fpcw;
@@ -977,7 +1055,7 @@ static ir_node *get_fpcw(void)
 static ir_node *gen_binop_x87_float(ir_node *node, ir_node *op1, ir_node *op2,
                                     construct_binop_float_func *func)
 {
-       ir_mode             *mode  = get_irn_mode(node);
+       ir_mode             *mode = get_irn_mode(node);
        dbg_info            *dbgi;
        ir_node             *block, *new_block, *new_node;
        ia32_address_mode_t  am;
@@ -987,6 +1065,14 @@ static ir_node *gen_binop_x87_float(ir_node *node, ir_node *op1, ir_node *op2,
         * variants */
        match_flags_t        flags = match_commutative;
 
+       /* happens for div nodes... */
+       if (mode == mode_T) {
+               if (is_Div(node))
+                       mode = get_Div_resmode(node);
+               else
+                       panic("can't determine mode");
+       }
+
        /* cannot use address mode with long double on x87 */
        if (get_mode_size_bits(mode) <= 64)
                flags |= match_am;
@@ -997,7 +1083,7 @@ static ir_node *gen_binop_x87_float(ir_node *node, ir_node *op1, ir_node *op2,
        dbgi      = get_irn_dbg_info(node);
        new_block = be_transform_node(block);
        new_node  = func(dbgi, new_block, addr->base, addr->index, addr->mem,
-                       am.new_op1, am.new_op2, get_fpcw());
+                        am.new_op1, am.new_op2, get_fpcw());
        set_am_attributes(new_node, &am);
 
        attr = get_ia32_x87_attr(new_node);
@@ -1058,8 +1144,12 @@ static ir_node *gen_shift_binop(ir_node *node, ir_node *op1, ir_node *op2,
        /* lowered shift instruction may have a dependency operand, handle it here */
        if (get_irn_arity(node) == 3) {
                /* we have a dependency */
-               ir_node *new_dep = be_transform_node(get_irn_n(node, 2));
-               add_irn_dep(new_node, new_dep);
+               ir_node* dep = get_irn_n(node, 2);
+               if (get_irn_n_edges(dep) > 1) {
+                       /* ... which has at least one user other than 'node' */
+                       ir_node *new_dep = be_transform_node(dep);
+                       add_irn_dep(new_node, new_dep);
+               }
        }
 
        return new_node;
@@ -1095,21 +1185,21 @@ static ir_node *gen_unop(ir_node *node, ir_node *op, construct_unop_func *func,
        return new_node;
 }
 
-static ir_node *create_lea_from_address(dbg_info *dbgi,        ir_node *block,
+static ir_node *create_lea_from_address(dbg_info *dbgi, ir_node *block,
                                         ia32_address_t *addr)
 {
        ir_node *base, *index, *res;
 
        base = addr->base;
        if (base == NULL) {
-               base = ia32_new_NoReg_gp(env_cg);
+               base = noreg_GP;
        } else {
                base = be_transform_node(base);
        }
 
        index = addr->index;
        if (index == NULL) {
-               index = ia32_new_NoReg_gp(env_cg);
+               index = noreg_GP;
        } else {
                index = be_transform_node(index);
        }
@@ -1176,7 +1266,7 @@ static ir_node *gen_Add(ir_node *node)
        /* a constant? */
        if (addr.base == NULL && addr.index == NULL) {
                new_node = new_bd_ia32_Const(dbgi, new_block, addr.symconst_ent,
-                                            addr.symconst_sign, addr.offset);
+                                            addr.symconst_sign, 0, addr.offset);
                be_dep_on_frame(new_node);
                SET_IA32_ORIG_NODE(new_node, node);
                return new_node;
@@ -1258,23 +1348,23 @@ static ir_node *gen_Mul(ir_node *node)
  */
 static ir_node *gen_Mulh(ir_node *node)
 {
-       ir_node              *block     = get_nodes_block(node);
-       ir_node              *new_block = be_transform_node(block);
-       dbg_info             *dbgi      = get_irn_dbg_info(node);
-       ir_node              *op1       = get_Mulh_left(node);
-       ir_node              *op2       = get_Mulh_right(node);
-       ir_mode              *mode      = get_irn_mode(node);
-       ir_node              *new_node;
-       ir_node              *proj_res_high;
+       dbg_info *dbgi      = get_irn_dbg_info(node);
+       ir_node  *op1       = get_Mulh_left(node);
+       ir_node  *op2       = get_Mulh_right(node);
+       ir_mode  *mode      = get_irn_mode(node);
+       ir_node  *new_node;
+       ir_node  *proj_res_high;
+
+       if (get_mode_size_bits(mode) != 32) {
+               panic("Mulh without 32bit size not supported in ia32 backend (%+F)", node);
+       }
 
        if (mode_is_signed(mode)) {
                new_node = gen_binop(node, op1, op2, new_bd_ia32_IMul1OP, match_commutative | match_am);
-               proj_res_high = new_rd_Proj(dbgi, current_ir_graph, new_block, new_node,
-                                   mode_Iu, pn_ia32_IMul1OP_res_high);
+               proj_res_high = new_rd_Proj(dbgi, new_node, mode_Iu, pn_ia32_IMul1OP_res_high);
        } else {
                new_node = gen_binop(node, op1, op2, new_bd_ia32_Mul, match_commutative | match_am);
-               proj_res_high = new_rd_Proj(dbgi, current_ir_graph, new_block, new_node,
-                                   mode_Iu, pn_ia32_Mul_res_high);
+               proj_res_high = new_rd_Proj(dbgi, new_node, mode_Iu, pn_ia32_Mul_res_high);
        }
        return proj_res_high;
 }
@@ -1292,8 +1382,8 @@ static ir_node *gen_And(ir_node *node)
 
        /* is it a zero extension? */
        if (is_Const(op2)) {
-               tarval   *tv    = get_Const_tarval(op2);
-               long      v     = get_tarval_long(tv);
+               ir_tarval *tv = get_Const_tarval(op2);
+               long       v  = get_tarval_long(tv);
 
                if (v == 0xFF || v == 0xFFFF) {
                        dbg_info *dbgi   = get_irn_dbg_info(node);
@@ -1378,7 +1468,7 @@ static ir_node *gen_Sub(ir_node *node)
                        | match_am | match_immediate);
 }
 
-static ir_node *transform_AM_mem(ir_graph *const irg, ir_node *const block,
+static ir_node *transform_AM_mem(ir_node *const block,
                                  ir_node  *const src_val,
                                  ir_node  *const src_mem,
                                  ir_node  *const am_mem)
@@ -1412,18 +1502,31 @@ static ir_node *transform_AM_mem(ir_graph *const irg, ir_node *const block,
                        ins[n++] = be_transform_node(pred);
                }
 
-               ins[n++] = am_mem;
+               if (n==1 && ins[0] == am_mem) {
+                       return am_mem;
+                       /* creating a new Sync and relying on CSE may fail,
+                        * if am_mem is a ProjM, which does not yet verify. */
+               }
 
-               return new_r_Sync(irg, block, n, ins);
+               ins[n++] = am_mem;
+               return new_r_Sync(block, n, ins);
        } else {
                ir_node *ins[2];
 
                ins[0] = be_transform_node(src_mem);
                ins[1] = am_mem;
-               return new_r_Sync(irg, block, 2, ins);
+               return new_r_Sync(block, 2, ins);
        }
 }
 
+/**
+ * Create a 32bit to 64bit signed extension.
+ *
+ * @param dbgi   debug info
+ * @param block  the block where node nodes should be placed
+ * @param val    the value to extend
+ * @param orig   the original node
+ */
 static ir_node *create_sex_32_64(dbg_info *dbgi, ir_node *block,
                                  ir_node *val, const ir_node *orig)
 {
@@ -1435,7 +1538,7 @@ static ir_node *create_sex_32_64(dbg_info *dbgi, ir_node *block,
                be_dep_on_frame(pval);
                res = new_bd_ia32_Cltd(dbgi, block, val, pval);
        } else {
-               ir_node *imm31 = create_Immediate(NULL, 0, 31);
+               ir_node *imm31 = ia32_create_Immediate(NULL, 0, 31);
                res = new_bd_ia32_Sar(dbgi, block, val, imm31);
        }
        SET_IA32_ORIG_NODE(res, orig);
@@ -1443,7 +1546,7 @@ static ir_node *create_sex_32_64(dbg_info *dbgi, ir_node *block,
 }
 
 /**
- * Generates an ia32 DivMod with additional infrastructure for the
+ * Generates an ia32 Div with additional infrastructure for the
  * register allocator if needed.
  */
 static ir_node *create_Div(ir_node *node)
@@ -1475,29 +1578,23 @@ static ir_node *create_Div(ir_node *node)
                mem     = get_Mod_mem(node);
                mode    = get_Mod_resmode(node);
                break;
-       case iro_DivMod:
-               op1     = get_DivMod_left(node);
-               op2     = get_DivMod_right(node);
-               mem     = get_DivMod_mem(node);
-               mode    = get_DivMod_resmode(node);
-               break;
        default:
                panic("invalid divmod node %+F", node);
        }
 
-       match_arguments(&am, block, op1, op2, NULL, match_am);
+       match_arguments(&am, block, op1, op2, NULL, match_am | match_upconv_32);
 
        /* Beware: We don't need a Sync, if the memory predecessor of the Div node
           is the memory of the consumed address. We can have only the second op as address
           in Div nodes, so check only op2. */
-       new_mem = transform_AM_mem(current_ir_graph, block, op2, mem, addr->mem);
+       new_mem = transform_AM_mem(block, op2, mem, addr->mem);
 
        if (mode_is_signed(mode)) {
                sign_extension = create_sex_32_64(dbgi, new_block, am.new_op1, node);
                new_node       = new_bd_ia32_IDiv(dbgi, new_block, addr->base,
                                addr->index, new_mem, am.new_op2, am.new_op1, sign_extension);
        } else {
-               sign_extension = new_bd_ia32_Const(dbgi, new_block, NULL, 0, 0);
+               sign_extension = new_bd_ia32_Const(dbgi, new_block, NULL, 0, 0, 0);
                be_dep_on_frame(sign_extension);
 
                new_node = new_bd_ia32_Div(dbgi, new_block, addr->base,
@@ -1515,41 +1612,33 @@ static ir_node *create_Div(ir_node *node)
        return new_node;
 }
 
-
+/**
+ * Generates an ia32 Mod.
+ */
 static ir_node *gen_Mod(ir_node *node)
 {
        return create_Div(node);
 }
 
-static ir_node *gen_Div(ir_node *node)
-{
-       return create_Div(node);
-}
-
-static ir_node *gen_DivMod(ir_node *node)
-{
-       return create_Div(node);
-}
-
-
-
 /**
- * Creates an ia32 floating Div.
- *
- * @return The created ia32 xDiv node
+ * Generates an ia32 Div.
  */
-static ir_node *gen_Quot(ir_node *node)
+static ir_node *gen_Div(ir_node *node)
 {
-       ir_node *op1 = get_Quot_left(node);
-       ir_node *op2 = get_Quot_right(node);
+       ir_mode *mode = get_Div_resmode(node);
+       if (mode_is_float(mode)) {
+               ir_node *op1 = get_Div_left(node);
+               ir_node *op2 = get_Div_right(node);
 
-       if (ia32_cg_config.use_sse2) {
-               return gen_binop(node, op1, op2, new_bd_ia32_xDiv, match_am);
-       } else {
-               return gen_binop_x87_float(node, op1, op2, new_bd_ia32_vfdiv);
+               if (ia32_cg_config.use_sse2) {
+                       return gen_binop(node, op1, op2, new_bd_ia32_xDiv, match_am);
+               } else {
+                       return gen_binop_x87_float(node, op1, op2, new_bd_ia32_vfdiv);
+               }
        }
-}
 
+       return create_Div(node);
+}
 
 /**
  * Creates an ia32 Shl.
@@ -1591,8 +1680,8 @@ static ir_node *gen_Shrs(ir_node *node)
        ir_node *right = get_Shrs_right(node);
 
        if (is_Const(right)) {
-               tarval *tv = get_Const_tarval(right);
-               long val = get_tarval_long(tv);
+               ir_tarval *tv  = get_Const_tarval(right);
+               long       val = get_tarval_long(tv);
                if (val == 31) {
                        /* this is a sign extension */
                        dbg_info *dbgi   = get_irn_dbg_info(node);
@@ -1608,8 +1697,8 @@ static ir_node *gen_Shrs(ir_node *node)
                ir_node *shl_left  = get_Shl_left(left);
                ir_node *shl_right = get_Shl_right(left);
                if (is_Const(shl_right)) {
-                       tarval *tv1 = get_Const_tarval(right);
-                       tarval *tv2 = get_Const_tarval(shl_right);
+                       ir_tarval *tv1 = get_Const_tarval(right);
+                       ir_tarval *tv2 = get_Const_tarval(shl_right);
                        if (tv1 == tv2 && tarval_is_long(tv1)) {
                                long val = get_tarval_long(tv1);
                                if (val == 16 || val == 24) {
@@ -1675,39 +1764,14 @@ static ir_node *gen_Ror(ir_node *node, ir_node *op1, ir_node *op2)
  */
 static ir_node *gen_Rotl(ir_node *node)
 {
-       ir_node *rotate = NULL;
        ir_node *op1    = get_Rotl_left(node);
        ir_node *op2    = get_Rotl_right(node);
 
-       /* Firm has only RotL, so we are looking for a right (op2)
-                operand "-e+mode_size_bits" (it's an already modified "mode_size_bits-e",
-                that means we can create a RotR instead of an Add and a RotL */
-
-       if (is_Add(op2)) {
-               ir_node *add = op2;
-               ir_node *left = get_Add_left(add);
-               ir_node *right = get_Add_right(add);
-               if (is_Const(right)) {
-                       tarval  *tv   = get_Const_tarval(right);
-                       ir_mode *mode = get_irn_mode(node);
-                       long     bits = get_mode_size_bits(mode);
-
-                       if (is_Minus(left) &&
-                           tarval_is_long(tv)       &&
-                           get_tarval_long(tv) == bits &&
-                           bits                == 32)
-                       {
-                               DB((dbg, LEVEL_1, "RotL into RotR ... "));
-                               rotate = gen_Ror(node, op1, get_Minus_op(left));
-                       }
-               }
+       if (is_Minus(op2)) {
+               return gen_Ror(node, op1, get_Minus_op(op2));
        }
 
-       if (rotate == NULL) {
-               rotate = gen_Rol(node, op1, op2);
-       }
-
-       return rotate;
+       return gen_Rol(node, op1, op2);
 }
 
 
@@ -1733,12 +1797,10 @@ static ir_node *gen_Minus(ir_node *node)
                        /* TODO: non-optimal... if we have many xXors, then we should
                         * rather create a load for the const and use that instead of
                         * several AM nodes... */
-                       ir_node *noreg_gp  = ia32_new_NoReg_gp(env_cg);
-                       ir_node *noreg_xmm = ia32_new_NoReg_xmm(env_cg);
-                       ir_node *nomem     = new_NoMem();
+                       ir_node *noreg_xmm = ia32_new_NoReg_xmm(current_ir_graph);
 
-                       new_node = new_bd_ia32_xXor(dbgi, block, noreg_gp, noreg_gp,
-                                                   nomem, new_op, noreg_xmm);
+                       new_node = new_bd_ia32_xXor(dbgi, block, get_symconst_base(),
+                                                   noreg_GP, nomem, new_op, noreg_xmm);
 
                        size = get_mode_size_bits(mode);
                        ent  = ia32_gen_fp_known_const(size == 32 ? ia32_SSIGN : ia32_DSIGN);
@@ -1765,7 +1827,7 @@ static ir_node *gen_Minus(ir_node *node)
  */
 static ir_node *gen_Not(ir_node *node)
 {
-       ir_node *op   = get_Not_op(node);
+       ir_node *op = get_Not_op(node);
 
        assert(get_irn_mode(node) != mode_b); /* should be lowered already */
        assert (! mode_is_float(get_irn_mode(node)));
@@ -1773,22 +1835,11 @@ static ir_node *gen_Not(ir_node *node)
        return gen_unop(node, op, new_bd_ia32_Not, match_mode_neutral);
 }
 
-
-
-/**
- * Transforms an Abs node.
- *
- * @return The created ia32 Abs node
- */
-static ir_node *gen_Abs(ir_node *node)
+static ir_node *create_abs(dbg_info *dbgi, ir_node *block, ir_node *op,
+                           bool negate, ir_node *node)
 {
-       ir_node   *block     = get_nodes_block(node);
        ir_node   *new_block = be_transform_node(block);
-       ir_node   *op        = get_Abs_op(node);
-       dbg_info  *dbgi      = get_irn_dbg_info(node);
-       ir_mode   *mode      = get_irn_mode(node);
-       ir_node   *noreg_gp  = ia32_new_NoReg_gp(env_cg);
-       ir_node   *nomem     = new_NoMem();
+       ir_mode   *mode      = get_irn_mode(op);
        ir_node   *new_op;
        ir_node   *new_node;
        int        size;
@@ -1798,9 +1849,9 @@ static ir_node *gen_Abs(ir_node *node)
                new_op = be_transform_node(op);
 
                if (ia32_cg_config.use_sse2) {
-                       ir_node *noreg_fp = ia32_new_NoReg_xmm(env_cg);
-                       new_node = new_bd_ia32_xAnd(dbgi, new_block, noreg_gp, noreg_gp,
-                                                   nomem, new_op, noreg_fp);
+                       ir_node *noreg_fp = ia32_new_NoReg_xmm(current_ir_graph);
+                       new_node = new_bd_ia32_xAnd(dbgi, new_block, get_symconst_base(),
+                                                   noreg_GP, nomem, new_op, noreg_fp);
 
                        size = get_mode_size_bits(mode);
                        ent  = ia32_gen_fp_known_const(size == 32 ? ia32_SABS : ia32_DABS);
@@ -1811,12 +1862,20 @@ static ir_node *gen_Abs(ir_node *node)
 
                        set_ia32_op_type(new_node, ia32_AddrModeS);
                        set_ia32_ls_mode(new_node, mode);
+
+                       /* TODO, implement -Abs case */
+                       assert(!negate);
                } else {
                        new_node = new_bd_ia32_vfabs(dbgi, new_block, new_op);
                        SET_IA32_ORIG_NODE(new_node, node);
+                       if (negate) {
+                               new_node = new_bd_ia32_vfchs(dbgi, new_block, new_node);
+                               SET_IA32_ORIG_NODE(new_node, node);
+                       }
                }
        } else {
-               ir_node *xor, *sign_extension;
+               ir_node *xorn;
+               ir_node *sign_extension;
 
                if (get_mode_size_bits(mode) == 32) {
                        new_op = be_transform_node(op);
@@ -1826,12 +1885,17 @@ static ir_node *gen_Abs(ir_node *node)
 
                sign_extension = create_sex_32_64(dbgi, new_block, new_op, node);
 
-               xor = new_bd_ia32_Xor(dbgi, new_block, noreg_gp, noreg_gp,
+               xorn = new_bd_ia32_Xor(dbgi, new_block, noreg_GP, noreg_GP,
                                      nomem, new_op, sign_extension);
-               SET_IA32_ORIG_NODE(xor, node);
+               SET_IA32_ORIG_NODE(xorn, node);
 
-               new_node = new_bd_ia32_Sub(dbgi, new_block, noreg_gp, noreg_gp,
-                                          nomem, xor, sign_extension);
+               if (negate) {
+                       new_node = new_bd_ia32_Sub(dbgi, new_block, noreg_GP, noreg_GP,
+                                                                          nomem, sign_extension, xorn);
+               } else {
+                       new_node = new_bd_ia32_Sub(dbgi, new_block, noreg_GP, noreg_GP,
+                                                                          nomem, xorn, sign_extension);
+               }
                SET_IA32_ORIG_NODE(new_node, node);
        }
 
@@ -1852,80 +1916,151 @@ static ir_node *gen_bt(ir_node *cmp, ir_node *x, ir_node *n)
        return new_bd_ia32_Bt(dbgi, new_block, op1, op2);
 }
 
-/**
- * Transform a node returning a "flag" result.
- *
- * @param node     the node to transform
- * @param pnc_out  the compare mode to use
- */
-static ir_node *get_flags_node(ir_node *node, pn_Cmp *pnc_out)
+static ia32_condition_code_t pnc_to_condition_code(pn_Cmp pnc, ir_mode *mode)
+{
+       if (mode_is_float(mode)) {
+               switch (pnc) {
+               case pn_Cmp_Eq:  return ia32_cc_float_equal;
+               case pn_Cmp_Lt:  return ia32_cc_float_below;
+               case pn_Cmp_Le:  return ia32_cc_float_below_equal;
+               case pn_Cmp_Gt:  return ia32_cc_float_above;
+               case pn_Cmp_Ge:  return ia32_cc_float_above_equal;
+               case pn_Cmp_Lg:  return ia32_cc_not_equal;
+               case pn_Cmp_Leg: return ia32_cc_not_parity;
+               case pn_Cmp_Uo:  return ia32_cc_parity;
+               case pn_Cmp_Ue:  return ia32_cc_equal;
+               case pn_Cmp_Ul:  return ia32_cc_float_unordered_below;
+               case pn_Cmp_Ule: return ia32_cc_float_unordered_below_equal;
+               case pn_Cmp_Ug:  return ia32_cc_float_unordered_above;
+               case pn_Cmp_Uge: return ia32_cc_float_unordered_above_equal;
+               case pn_Cmp_Ne:  return ia32_cc_float_not_equal;
+               case pn_Cmp_False:
+               case pn_Cmp_True:
+               case pn_Cmp_max:
+                       /* should we introduce a jump always/jump never? */
+                       break;
+               }
+               panic("Unexpected float pnc");
+       } else if (mode_is_signed(mode)) {
+               switch (pnc) {
+               case pn_Cmp_Ue:
+               case pn_Cmp_Eq:  return ia32_cc_equal;
+               case pn_Cmp_Ul:
+               case pn_Cmp_Lt:  return ia32_cc_less;
+               case pn_Cmp_Ule:
+               case pn_Cmp_Le:  return ia32_cc_less_equal;
+               case pn_Cmp_Ug:
+               case pn_Cmp_Gt:  return ia32_cc_greater;
+               case pn_Cmp_Uge:
+               case pn_Cmp_Ge:  return ia32_cc_greater_equal;
+               case pn_Cmp_Lg:
+               case pn_Cmp_Ne:  return ia32_cc_not_equal;
+               case pn_Cmp_Leg:
+               case pn_Cmp_Uo:
+               case pn_Cmp_False:
+               case pn_Cmp_True:
+               case pn_Cmp_max:
+                       /* introduce jump always/jump never? */
+                       break;
+               }
+               panic("Unexpected pnc");
+       } else {
+               switch (pnc) {
+               case pn_Cmp_Ue:
+               case pn_Cmp_Eq:  return ia32_cc_equal;
+               case pn_Cmp_Ul:
+               case pn_Cmp_Lt:  return ia32_cc_below;
+               case pn_Cmp_Ule:
+               case pn_Cmp_Le:  return ia32_cc_below_equal;
+               case pn_Cmp_Ug:
+               case pn_Cmp_Gt:  return ia32_cc_above;
+               case pn_Cmp_Uge:
+               case pn_Cmp_Ge:  return ia32_cc_above_equal;
+               case pn_Cmp_Lg:
+               case pn_Cmp_Ne:  return ia32_cc_not_equal;
+               case pn_Cmp_Leg:
+               case pn_Cmp_Uo:
+               case pn_Cmp_False:
+               case pn_Cmp_True:
+               case pn_Cmp_max:
+                       /* introduce jump always/jump never? */
+                       break;
+               }
+               panic("Unexpected pnc");
+       }
+}
+
+static ir_node *get_flags_mode_b(ir_node *node, ia32_condition_code_t *cc_out)
+{
+       /* a mode_b value, we have to compare it against 0 */
+       dbg_info *dbgi      = get_irn_dbg_info(node);
+       ir_node  *new_block = be_transform_node(get_nodes_block(node));
+       ir_node  *new_op    = be_transform_node(node);
+       ir_node  *flags     = new_bd_ia32_Test(dbgi, new_block, noreg_GP, noreg_GP, nomem, new_op, new_op, false);
+       *cc_out  = ia32_cc_not_equal;
+       return flags;
+}
+
+static ir_node *get_flags_node_cmp(ir_node *node, ia32_condition_code_t *cc_out)
 {
+       /* must have a Proj(Cmp) as input */
+       ir_node  *cmp  = get_Proj_pred(node);
+       int       pnc  = get_Proj_pn_cmp(node);
+       ir_node  *l    = get_Cmp_left(cmp);
+       ir_mode  *mode = get_irn_mode(l);
        ir_node  *flags;
-       ir_node  *new_op;
-       ir_node  *noreg;
-       ir_node  *nomem;
-       ir_node  *new_block;
-       dbg_info *dbgi;
 
-       /* we have a Cmp as input */
-       if (is_Proj(node)) {
-               ir_node *pred = get_Proj_pred(node);
-               if (is_Cmp(pred)) {
-                       pn_Cmp pnc = get_Proj_proj(node);
-                       if (ia32_cg_config.use_bt && (pnc == pn_Cmp_Lg || pnc == pn_Cmp_Eq)) {
-                               ir_node *l = get_Cmp_left(pred);
-                               ir_node *r = get_Cmp_right(pred);
-                               if (is_And(l)) {
-                                       ir_node *la = get_And_left(l);
-                                       ir_node *ra = get_And_right(l);
-                                       if (is_Shl(la)) {
-                                               ir_node *c = get_Shl_left(la);
-                                               if (is_Const_1(c) && (is_Const_0(r) || r == la)) {
-                                                       /* (1 << n) & ra) */
-                                                       ir_node *n = get_Shl_right(la);
-                                                       flags    = gen_bt(pred, ra, n);
-                                                       /* we must generate a Jc/Jnc jump */
-                                                       pnc = pnc == pn_Cmp_Lg ? pn_Cmp_Lt : pn_Cmp_Ge;
-                                                       if (r == la)
-                                                               pnc ^= pn_Cmp_Leg;
-                                                       *pnc_out = ia32_pn_Cmp_unsigned | pnc;
-                                                       return flags;
-                                               }
-                                       }
-                                       if (is_Shl(ra)) {
-                                               ir_node *c = get_Shl_left(ra);
-                                               if (is_Const_1(c) && (is_Const_0(r) || r == ra)) {
-                                                       /* la & (1 << n)) */
-                                                       ir_node *n = get_Shl_right(ra);
-                                                       flags    = gen_bt(pred, la, n);
-                                                       /* we must generate a Jc/Jnc jump */
-                                                       pnc = pnc == pn_Cmp_Lg ? pn_Cmp_Lt : pn_Cmp_Ge;
-                                                       if (r == ra)
-                                                               pnc ^= pn_Cmp_Leg;
-                                                       *pnc_out = ia32_pn_Cmp_unsigned | pnc;
-                                                       return flags;
-                                               }
-                                       }
+       /* check for bit-test */
+       if (ia32_cg_config.use_bt
+                       && (pnc == pn_Cmp_Lg || pnc == pn_Cmp_Eq || pnc == pn_Cmp_Ne
+                               || pnc == pn_Cmp_Ue)) {
+               ir_node *l = get_Cmp_left(cmp);
+               ir_node *r = get_Cmp_right(cmp);
+               if (is_And(l)) {
+                       ir_node *la = get_And_left(l);
+                       ir_node *ra = get_And_right(l);
+                       if (is_Shl(ra)) {
+                               ir_node *tmp = la;
+                               la = ra;
+                               ra = tmp;
+                       }
+                       if (is_Shl(la)) {
+                               ir_node *c = get_Shl_left(la);
+                               if (is_Const_1(c) && is_Const_0(r)) {
+                                       /* (1 << n) & ra) */
+                                       ir_node *n = get_Shl_right(la);
+                                       flags    = gen_bt(cmp, ra, n);
+                                       /* the bit is copied into the CF flag */
+                                       if (pnc & pn_Cmp_Eq)
+                                               *cc_out = ia32_cc_above_equal; /* test for CF=0 */
+                                       else
+                                               *cc_out = ia32_cc_below;       /* test for CF=1 */
+                                       return flags;
                                }
                        }
-                       flags    = be_transform_node(pred);
-                       *pnc_out = pnc;
-                       return flags;
                }
        }
 
-       /* a mode_b value, we have to compare it against 0 */
-       dbgi      = get_irn_dbg_info(node);
-       new_block = be_transform_node(get_nodes_block(node));
-       new_op    = be_transform_node(node);
-       noreg     = ia32_new_NoReg_gp(env_cg);
-       nomem     = new_NoMem();
-       flags     = new_bd_ia32_Test(dbgi, new_block, noreg, noreg, nomem, new_op,
-                       new_op, /*is_permuted=*/0, /*cmp_unsigned=*/0);
-       *pnc_out  = pn_Cmp_Lg;
+       /* just do a normal transformation of the Cmp */
+       *cc_out = pnc_to_condition_code(pnc, mode);
+       flags   = be_transform_node(cmp);
        return flags;
 }
 
+/**
+ * Transform a node returning a "flag" result.
+ *
+ * @param node    the node to transform
+ * @param cc_out  the compare mode to use
+ */
+static ir_node *get_flags_node(ir_node *node, ia32_condition_code_t *cc_out)
+{
+       if (is_Proj(node) && is_Cmp(get_Proj_pred(node)))
+               return get_flags_node_cmp(node, cc_out);
+       assert(get_irn_mode(node) == mode_b);
+       return get_flags_mode_b(node, cc_out);
+}
+
 /**
  * Transforms a Load.
  *
@@ -1941,26 +2076,24 @@ static ir_node *gen_Load(ir_node *node)
        ir_node  *base;
        ir_node  *index;
        dbg_info *dbgi    = get_irn_dbg_info(node);
-       ir_node  *noreg   = ia32_new_NoReg_gp(env_cg);
        ir_mode  *mode    = get_Load_mode(node);
-       ir_mode  *res_mode;
        ir_node  *new_node;
        ia32_address_t addr;
 
        /* construct load address */
        memset(&addr, 0, sizeof(addr));
-       ia32_create_address_mode(&addr, ptr, 0);
+       ia32_create_address_mode(&addr, ptr, ia32_create_am_normal);
        base  = addr.base;
        index = addr.index;
 
        if (base == NULL) {
-               base = noreg;
+               base = noreg_GP;
        } else {
                base = be_transform_node(base);
        }
 
        if (index == NULL) {
-               index = noreg;
+               index = noreg_GP;
        } else {
                index = be_transform_node(index);
        }
@@ -1969,11 +2102,9 @@ static ir_node *gen_Load(ir_node *node)
                if (ia32_cg_config.use_sse2) {
                        new_node = new_bd_ia32_xLoad(dbgi, block, base, index, new_mem,
                                                     mode);
-                       res_mode = mode_xmm;
                } else {
                        new_node = new_bd_ia32_vfld(dbgi, block, base, index, new_mem,
                                                    mode);
-                       res_mode = mode_vfp;
                }
        } else {
                assert(mode != mode_b);
@@ -1981,11 +2112,10 @@ static ir_node *gen_Load(ir_node *node)
                /* create a conv node with address mode for smaller modes */
                if (get_mode_size_bits(mode) < 32) {
                        new_node = new_bd_ia32_Conv_I2I(dbgi, block, base, index,
-                                                       new_mem, noreg, mode);
+                                                       new_mem, noreg_GP, mode);
                } else {
                        new_node = new_bd_ia32_Load(dbgi, block, base, index, new_mem);
                }
-               res_mode = mode_Iu;
        }
 
        set_irn_pinned(new_node, get_irn_pinned(node));
@@ -1994,9 +2124,9 @@ static ir_node *gen_Load(ir_node *node)
        set_address(new_node, &addr);
 
        if (get_irn_pinned(node) == op_pin_state_floats) {
-               assert(pn_ia32_xLoad_res == pn_ia32_vfld_res
-                               && pn_ia32_vfld_res == pn_ia32_Load_res
-                               && pn_ia32_Load_res == pn_ia32_res);
+               assert((int)pn_ia32_xLoad_res == (int)pn_ia32_vfld_res
+                               && (int)pn_ia32_vfld_res == (int)pn_ia32_Load_res
+                               && (int)pn_ia32_Load_res == (int)pn_ia32_res);
                arch_irn_add_flags(new_node, arch_irn_flags_rematerializable);
        }
 
@@ -2031,14 +2161,14 @@ static int use_dest_am(ir_node *block, ir_node *node, ir_node *mem,
        /* don't do AM if other node inputs depend on the load (via mem-proj) */
        if (other != NULL                   &&
            get_nodes_block(other) == block &&
-           heights_reachable_in_block(heights, other, load)) {
+           heights_reachable_in_block(ia32_heights, other, load)) {
                return 0;
        }
 
-       if (prevents_AM(block, load, mem))
+       if (ia32_prevents_AM(block, load, mem))
                return 0;
        /* Store should be attached to the load via mem */
-       assert(heights_reachable_in_block(heights, mem, load));
+       assert(heights_reachable_in_block(ia32_heights, mem, load));
 
        return 1;
 }
@@ -2051,7 +2181,6 @@ static ir_node *dest_am_binop(ir_node *node, ir_node *op1, ir_node *op2,
 {
        ir_node  *src_block = get_nodes_block(node);
        ir_node  *block;
-       ir_node  *noreg_gp  = ia32_new_NoReg_gp(env_cg);
        dbg_info *dbgi;
        ir_node  *new_mem;
        ir_node  *new_node;
@@ -2076,15 +2205,15 @@ static ir_node *dest_am_binop(ir_node *node, ir_node *op1, ir_node *op2,
        }
 
        if (addr->base == NULL)
-               addr->base = noreg_gp;
+               addr->base = noreg_GP;
        if (addr->index == NULL)
-               addr->index = noreg_gp;
+               addr->index = noreg_GP;
        if (addr->mem == NULL)
-               addr->mem = new_NoMem();
+               addr->mem = nomem;
 
        dbgi    = get_irn_dbg_info(node);
        block   = be_transform_node(src_block);
-       new_mem = transform_AM_mem(current_ir_graph, block, am.am_node, mem, addr->mem);
+       new_mem = transform_AM_mem(block, am.am_node, mem, addr->mem);
 
        if (get_mode_size_bits(mode) == 8) {
                new_node = func8bit(dbgi, block, addr->base, addr->index, new_mem, new_op);
@@ -2124,7 +2253,7 @@ static ir_node *dest_am_unop(ir_node *node, ir_node *op, ir_node *mem,
 
        dbgi     = get_irn_dbg_info(node);
        block    = be_transform_node(src_block);
-       new_mem  = transform_AM_mem(current_ir_graph, block, am.am_node, mem, addr->mem);
+       new_mem  = transform_AM_mem(block, am.am_node, mem, addr->mem);
        new_node = func(dbgi, block, addr->base, addr->index, new_mem);
        set_address(new_node, addr);
        set_ia32_op_type(new_node, ia32_AddrModeD);
@@ -2140,41 +2269,45 @@ static ir_node *dest_am_unop(ir_node *node, ir_node *op, ir_node *mem,
 
 static ir_node *try_create_SetMem(ir_node *node, ir_node *ptr, ir_node *mem)
 {
-       ir_mode  *mode        = get_irn_mode(node);
-       ir_node  *mux_true    = get_Mux_true(node);
-       ir_node  *mux_false   = get_Mux_false(node);
-       ir_node  *cond;
-       ir_node  *new_mem;
-       dbg_info *dbgi;
-       ir_node  *block;
-       ir_node  *new_block;
-       ir_node  *flags;
-       ir_node  *new_node;
-       int       negated;
-       pn_Cmp    pnc;
-       ia32_address_t addr;
+       ir_mode              *mode      = get_irn_mode(node);
+       ir_node              *mux_true  = get_Mux_true(node);
+       ir_node              *mux_false = get_Mux_false(node);
+       ir_node              *cond;
+       dbg_info             *dbgi;
+       ir_node              *block;
+       ir_node              *new_block;
+       ir_node              *flags;
+       ir_node              *new_node;
+       bool                  negated;
+       ia32_condition_code_t cc;
+       ia32_address_t        addr;
 
        if (get_mode_size_bits(mode) != 8)
                return NULL;
 
        if (is_Const_1(mux_true) && is_Const_0(mux_false)) {
-               negated = 0;
+               negated = false;
        } else if (is_Const_0(mux_true) && is_Const_1(mux_false)) {
-               negated = 1;
+               negated = true;
        } else {
                return NULL;
        }
 
+       cond  = get_Mux_sel(node);
+       flags = get_flags_node(cond, &cc);
+       /* we can't handle the float special cases with SetM */
+       if (cc & ia32_cc_additional_float_cases)
+               return NULL;
+       if (negated)
+               cc = ia32_negate_condition_code(cc);
+
        build_address_ptr(&addr, ptr, mem);
 
        dbgi      = get_irn_dbg_info(node);
        block     = get_nodes_block(node);
        new_block = be_transform_node(block);
-       cond      = get_Mux_sel(node);
-       flags     = get_flags_node(cond, &pnc);
-       new_mem   = be_transform_node(mem);
-       new_node  = new_bd_ia32_SetMem(dbgi, new_block, addr.base,
-                                      addr.index, addr.mem, flags, pnc, negated);
+       new_node  = new_bd_ia32_SetccMem(dbgi, new_block, addr.base,
+                                        addr.index, addr.mem, flags, cc);
        set_address(new_node, &addr);
        set_ia32_op_type(new_node, ia32_AddrModeD);
        set_ia32_ls_mode(new_node, mode);
@@ -2300,6 +2433,7 @@ static ir_node *try_create_dest_am(ir_node *node)
        case iro_Mux:
                new_node = try_create_SetMem(val, ptr, mem);
                break;
+
        case iro_Minus:
                op1      = get_Minus_op(val);
                new_node = dest_am_unop(val, op1, mem, ptr, mode, new_bd_ia32_NegMem);
@@ -2366,14 +2500,14 @@ static ir_node *gen_float_const_Store(ir_node *node, ir_node *cns)
 {
        ir_mode        *mode      = get_irn_mode(cns);
        unsigned        size      = get_mode_size_bytes(mode);
-       tarval         *tv        = get_Const_tarval(cns);
+       ir_tarval      *tv        = get_Const_tarval(cns);
        ir_node        *block     = get_nodes_block(node);
        ir_node        *new_block = be_transform_node(block);
        ir_node        *ptr       = get_Store_ptr(node);
        ir_node        *mem       = get_Store_mem(node);
        dbg_info       *dbgi      = get_irn_dbg_info(node);
        int             ofs       = 0;
-       size_t          i         = 0;
+       int             i         = 0;
        ir_node        *ins[4];
        ia32_address_t  addr;
 
@@ -2388,7 +2522,7 @@ static ir_node *gen_float_const_Store(ir_node *node, ir_node *cns)
                        (get_tarval_sub_bits(tv, ofs + 1) <<  8) |
                        (get_tarval_sub_bits(tv, ofs + 2) << 16) |
                        (get_tarval_sub_bits(tv, ofs + 3) << 24);
-               ir_node *imm = create_Immediate(NULL, 0, val);
+               ir_node *imm = ia32_create_Immediate(NULL, 0, val);
 
                ir_node *new_node = new_bd_ia32_Store(dbgi, new_block, addr.base,
                        addr.index, addr.mem, imm);
@@ -2408,7 +2542,7 @@ static ir_node *gen_float_const_Store(ir_node *node, ir_node *cns)
        } while (size != 0);
 
        if (i > 1) {
-               return new_rd_Sync(dbgi, current_ir_graph, new_block, i, ins);
+               return new_rd_Sync(dbgi, new_block, i, ins);
        } else {
                return ins[0];
        }
@@ -2417,7 +2551,7 @@ static ir_node *gen_float_const_Store(ir_node *node, ir_node *cns)
 /**
  * Generate a vfist or vfisttp instruction.
  */
-static ir_node *gen_vfist(dbg_info *dbgi, ir_graph *irg, ir_node *block, ir_node *base, ir_node *index,
+static ir_node *gen_vfist(dbg_info *dbgi, ir_node *block, ir_node *base, ir_node *index,
                           ir_node *mem,  ir_node *val, ir_node **fist)
 {
        ir_node *new_node;
@@ -2425,15 +2559,14 @@ static ir_node *gen_vfist(dbg_info *dbgi, ir_graph *irg, ir_node *block, ir_node
        if (ia32_cg_config.use_fisttp) {
                /* Note: fisttp ALWAYS pop the tos. We have to ensure here that the value is copied
                if other users exists */
-               const arch_register_class_t *reg_class = &ia32_reg_classes[CLASS_ia32_vfp];
                ir_node *vfisttp = new_bd_ia32_vfisttp(dbgi, block, base, index, mem, val);
-               ir_node *value   = new_r_Proj(irg, block, vfisttp, mode_E, pn_ia32_vfisttp_res);
-               be_new_Keep(reg_class, irg, block, 1, &value);
+               ir_node *value   = new_r_Proj(vfisttp, mode_E, pn_ia32_vfisttp_res);
+               be_new_Keep(block, 1, &value);
 
-               new_node = new_r_Proj(irg, block, vfisttp, mode_M, pn_ia32_vfisttp_M);
+               new_node = new_r_Proj(vfisttp, mode_M, pn_ia32_vfisttp_M);
                *fist    = vfisttp;
        } else {
-               ir_node *trunc_mode = ia32_new_Fpu_truncate(env_cg);
+               ir_node *trunc_mode = ia32_new_Fpu_truncate(current_ir_graph);
 
                /* do a fist */
                new_node = new_bd_ia32_vfist(dbgi, block, base, index, mem, val, trunc_mode);
@@ -2455,7 +2588,6 @@ static ir_node *gen_general_Store(ir_node *node)
        ir_node  *ptr       = get_Store_ptr(node);
        ir_node  *mem       = get_Store_mem(node);
        dbg_info *dbgi      = get_irn_dbg_info(node);
-       ir_node  *noreg     = ia32_new_NoReg_gp(env_cg);
        ir_node  *new_val, *new_node, *store;
        ia32_address_t addr;
 
@@ -2466,16 +2598,16 @@ static ir_node *gen_general_Store(ir_node *node)
 
        /* construct store address */
        memset(&addr, 0, sizeof(addr));
-       ia32_create_address_mode(&addr, ptr, 0);
+       ia32_create_address_mode(&addr, ptr, ia32_create_am_normal);
 
        if (addr.base == NULL) {
-               addr.base = noreg;
+               addr.base = noreg_GP;
        } else {
                addr.base = be_transform_node(addr.base);
        }
 
        if (addr.index == NULL) {
-               addr.index = noreg;
+               addr.index = noreg_GP;
        } else {
                addr.index = be_transform_node(addr.index);
        }
@@ -2513,7 +2645,7 @@ static ir_node *gen_general_Store(ir_node *node)
                        val = op;
                }
                new_val  = be_transform_node(val);
-               new_node = gen_vfist(dbgi, current_ir_graph, new_block, addr.base, addr.index, addr.mem, new_val, &store);
+               new_node = gen_vfist(dbgi, new_block, addr.base, addr.index, addr.mem, new_val, &store);
        } else {
                new_val = create_immediate_or_transform(val, 0);
                assert(mode != mode_b);
@@ -2572,7 +2704,7 @@ static ir_node *create_Switch(ir_node *node)
        ir_node  *new_sel    = be_transform_node(sel);
        long      switch_min = LONG_MAX;
        long      switch_max = LONG_MIN;
-       long      default_pn = get_Cond_defaultProj(node);
+       long      default_pn = get_Cond_default_proj(node);
        ir_node  *new_node;
        const ir_edge_t *edge;
 
@@ -2591,15 +2723,13 @@ static ir_node *create_Switch(ir_node *node)
                        switch_max = pn;
        }
 
-       if ((unsigned long) (switch_max - switch_min) > 256000) {
-               panic("Size of switch %+F bigger than 256000", node);
+       if ((unsigned long) (switch_max - switch_min) > 128000) {
+               panic("Size of switch %+F bigger than 128000", node);
        }
 
        if (switch_min != 0) {
-               ir_node *noreg = ia32_new_NoReg_gp(env_cg);
-
                /* if smallest switch case is not 0 we need an additional sub */
-               new_sel = new_bd_ia32_Lea(dbgi, block, new_sel, noreg);
+               new_sel = new_bd_ia32_Lea(dbgi, block, new_sel, noreg_GP);
                add_ia32_am_offs_int(new_sel, -switch_min);
                set_ia32_op_type(new_sel, ia32_AddrModeS);
 
@@ -2617,28 +2747,31 @@ static ir_node *create_Switch(ir_node *node)
  */
 static ir_node *gen_Cond(ir_node *node)
 {
-       ir_node  *block     = get_nodes_block(node);
-       ir_node  *new_block = be_transform_node(block);
-       dbg_info *dbgi      = get_irn_dbg_info(node);
-       ir_node  *sel       = get_Cond_selector(node);
-       ir_mode  *sel_mode  = get_irn_mode(sel);
-       ir_node  *flags     = NULL;
-       ir_node  *new_node;
-       pn_Cmp    pnc;
+       ir_node              *block     = get_nodes_block(node);
+       ir_node              *new_block = be_transform_node(block);
+       dbg_info             *dbgi      = get_irn_dbg_info(node);
+       ir_node              *sel       = get_Cond_selector(node);
+       ir_mode              *sel_mode  = get_irn_mode(sel);
+       ir_node              *flags     = NULL;
+       ir_node              *new_node;
+       ia32_condition_code_t cc;
 
        if (sel_mode != mode_b) {
                return create_Switch(node);
        }
 
        /* we get flags from a Cmp */
-       flags = get_flags_node(sel, &pnc);
+       flags = get_flags_node(sel, &cc);
 
-       new_node = new_bd_ia32_Jcc(dbgi, new_block, flags, pnc);
+       new_node = new_bd_ia32_Jcc(dbgi, new_block, flags, cc);
        SET_IA32_ORIG_NODE(new_node, node);
 
        return new_node;
 }
 
+/**
+ * Transform a be_Copy.
+ */
 static ir_node *gen_be_Copy(ir_node *node)
 {
        ir_node *new_node = be_duplicate_node(node);
@@ -2724,7 +2857,7 @@ static bool can_fold_test_and(ir_node *node)
        /** we can only have eq and lg projs */
        foreach_out_edge(node, edge) {
                ir_node *proj = get_edge_src_irn(edge);
-               pn_Cmp   pnc  = get_Proj_proj(proj);
+               pn_Cmp   pnc  = get_Proj_pn_cmp(proj);
                if (pnc != pn_Cmp_Eq && pnc != pn_Cmp_Lg)
                        return false;
        }
@@ -2826,7 +2959,6 @@ static ir_node *gen_Cmp(ir_node *node)
        ir_node  *new_node;
        ia32_address_mode_t  am;
        ia32_address_t      *addr = &am.addr;
-       int                  cmp_unsigned;
 
        if (mode_is_float(cmp_mode)) {
                if (ia32_cg_config.use_sse2) {
@@ -2839,7 +2971,6 @@ static ir_node *gen_Cmp(ir_node *node)
        assert(ia32_mode_needs_gp_reg(cmp_mode));
 
        /* Prefer the Test instruction, when encountering (x & y) ==/!= 0 */
-       cmp_unsigned = !mode_is_signed(cmp_mode);
        if (is_Const_0(right)          &&
            is_And(left)               &&
            get_irn_n_edges(left) == 1 &&
@@ -2867,11 +2998,10 @@ static ir_node *gen_Cmp(ir_node *node)
 
                if (get_mode_size_bits(cmp_mode) == 8) {
                        new_node = new_bd_ia32_Test8Bit(dbgi, new_block, addr->base,
-                                       addr->index, addr->mem, am.new_op1, am.new_op2, am.ins_permuted,
-                                       cmp_unsigned);
+                                       addr->index, addr->mem, am.new_op1, am.new_op2, am.ins_permuted);
                } else {
                        new_node = new_bd_ia32_Test(dbgi, new_block, addr->base, addr->index,
-                                       addr->mem, am.new_op1, am.new_op2, am.ins_permuted, cmp_unsigned);
+                                       addr->mem, am.new_op1, am.new_op2, am.ins_permuted);
                }
        } else {
                /* Cmp(left, right) */
@@ -2888,11 +3018,10 @@ static ir_node *gen_Cmp(ir_node *node)
                if (get_mode_size_bits(cmp_mode) == 8) {
                        new_node = new_bd_ia32_Cmp8Bit(dbgi, new_block, addr->base,
                                                       addr->index, addr->mem, am.new_op1,
-                                                      am.new_op2, am.ins_permuted,
-                                                      cmp_unsigned);
+                                                      am.new_op2, am.ins_permuted);
                } else {
                        new_node = new_bd_ia32_Cmp(dbgi, new_block, addr->base, addr->index,
-                                       addr->mem, am.new_op1, am.new_op2, am.ins_permuted, cmp_unsigned);
+                                       addr->mem, am.new_op1, am.new_op2, am.ins_permuted);
                }
        }
        set_am_attributes(new_node, &am);
@@ -2906,7 +3035,7 @@ static ir_node *gen_Cmp(ir_node *node)
 }
 
 static ir_node *create_CMov(ir_node *node, ir_node *flags, ir_node *new_flags,
-                            pn_Cmp pnc)
+                            ia32_condition_code_t cc)
 {
        dbg_info            *dbgi          = get_irn_dbg_info(node);
        ir_node             *block         = get_nodes_block(node);
@@ -2925,9 +3054,12 @@ static ir_node *create_CMov(ir_node *node, ir_node *flags, ir_node *new_flags,
        match_arguments(&am, block, val_false, val_true, flags,
                        match_commutative | match_am | match_16bit_am | match_mode_neutral);
 
-       new_node = new_bd_ia32_CMov(dbgi, new_block, addr->base, addr->index,
-                                   addr->mem, am.new_op1, am.new_op2, new_flags,
-                                   am.ins_permuted, pnc);
+       if (am.ins_permuted)
+               cc = ia32_invert_condition_code(cc);
+
+       new_node = new_bd_ia32_CMovcc(dbgi, new_block, addr->base, addr->index,
+                                     addr->mem, am.new_op1, am.new_op2, new_flags,
+                                     cc);
        set_am_attributes(new_node, &am);
 
        SET_IA32_ORIG_NODE(new_node, node);
@@ -2941,20 +3073,18 @@ static ir_node *create_CMov(ir_node *node, ir_node *flags, ir_node *new_flags,
  * Creates a ia32 Setcc instruction.
  */
 static ir_node *create_set_32bit(dbg_info *dbgi, ir_node *new_block,
-                                 ir_node *flags, pn_Cmp pnc, ir_node *orig_node,
-                                 int ins_permuted)
+                                 ir_node *flags, ia32_condition_code_t cc,
+                                 ir_node *orig_node)
 {
-       ir_node *noreg = ia32_new_NoReg_gp(env_cg);
-       ir_node *nomem = new_NoMem();
        ir_mode *mode  = get_irn_mode(orig_node);
        ir_node *new_node;
 
-       new_node = new_bd_ia32_Set(dbgi, new_block, flags, pnc, ins_permuted);
+       new_node = new_bd_ia32_Setcc(dbgi, new_block, flags, cc);
        SET_IA32_ORIG_NODE(new_node, orig_node);
 
        /* we might need to conv the result up */
        if (get_mode_size_bits(mode) > 8) {
-               new_node = new_bd_ia32_Conv_I2I8Bit(dbgi, new_block, noreg, noreg,
+               new_node = new_bd_ia32_Conv_I2I8Bit(dbgi, new_block, noreg_GP, noreg_GP,
                                                    nomem, new_node, mode_Bu);
                SET_IA32_ORIG_NODE(new_node, orig_node);
        }
@@ -2965,12 +3095,15 @@ static ir_node *create_set_32bit(dbg_info *dbgi, ir_node *new_block,
 /**
  * Create instruction for an unsigned Difference or Zero.
  */
-static ir_node *create_Doz(ir_node *psi, ir_node *a, ir_node *b)
+static ir_node *create_doz(ir_node *psi, ir_node *a, ir_node *b)
 {
-       ir_graph *irg   = current_ir_graph;
-       ir_mode  *mode  = get_irn_mode(psi);
-       ir_node  *nomem = new_NoMem();
-       ir_node  *new_node, *sub, *sbb, *eflags, *block, *noreg;
+       ir_mode *mode  = get_irn_mode(psi);
+       ir_node *new_node;
+       ir_node *sub;
+       ir_node *sbb;
+       ir_node *notn;
+       ir_node *eflags;
+       ir_node *block;
 
        dbg_info *dbgi;
 
@@ -2985,15 +3118,15 @@ static ir_node *create_Doz(ir_node *psi, ir_node *a, ir_node *b)
        } else {
                sub = new_node;
                set_irn_mode(sub, mode_T);
-               new_node = new_rd_Proj(NULL, irg, block, sub, mode, pn_ia32_res);
+               new_node = new_rd_Proj(NULL, sub, mode, pn_ia32_res);
        }
-       eflags = new_rd_Proj(NULL, irg, block, sub, mode_Iu, pn_ia32_Sub_flags);
+       eflags = new_rd_Proj(NULL, sub, mode_Iu, pn_ia32_Sub_flags);
 
-       dbgi   = get_irn_dbg_info(psi);
-       sbb    = new_bd_ia32_Sbb0(dbgi, block, eflags);
+       dbgi = get_irn_dbg_info(psi);
+       sbb  = new_bd_ia32_Sbb0(dbgi, block, eflags);
+       notn = new_bd_ia32_Not(dbgi, block, sbb);
 
-       noreg    = ia32_new_NoReg_gp(env_cg);
-       new_node = new_bd_ia32_And(dbgi, block, noreg, noreg, nomem, new_node, sbb);
+       new_node = new_bd_ia32_And(dbgi, block, noreg_GP, noreg_GP, nomem, new_node, notn);
        set_ia32_commutative(new_node);
        return new_node;
 }
@@ -3006,13 +3139,14 @@ static ir_node *create_Doz(ir_node *psi, ir_node *a, ir_node *b)
  * @param new_mode  IN/OUT for the mode of the constants, if NULL
  *                  smallest possible mode will be used
  */
-static ir_entity *ia32_create_const_array(ir_node *c0, ir_node *c1, ir_mode **new_mode) {
+static ir_entity *ia32_create_const_array(ir_node *c0, ir_node *c1, ir_mode **new_mode)
+{
        ir_entity        *ent;
        ir_mode          *mode = *new_mode;
        ir_type          *tp;
        ir_initializer_t *initializer;
-       tarval           *tv0 = get_Const_tarval(c0);
-       tarval           *tv1 = get_Const_tarval(c1);
+       ir_tarval        *tv0 = get_Const_tarval(c0);
+       ir_tarval        *tv1 = get_Const_tarval(c1);
 
        if (mode == NULL) {
                /* detect the best mode for the constants */
@@ -3039,12 +3173,11 @@ static ir_entity *ia32_create_const_array(ir_node *c0, ir_node *c1, ir_mode **ne
        tp = ia32_create_float_type(mode, 4);
        tp = ia32_create_float_array(tp);
 
-       ent = new_entity(get_glob_type(), ia32_unique_id(".LC%u"), tp);
+       ent = new_entity(get_glob_type(), id_unique("C%u"), tp);
 
        set_entity_ld_ident(ent, get_entity_ident(ent));
-       set_entity_visibility(ent, visibility_local);
-       set_entity_variability(ent, variability_constant);
-       set_entity_allocation(ent, allocation_static);
+       set_entity_visibility(ent, ir_visibility_private);
+       add_entity_linkage(ent, IR_LINKAGE_CONSTANT);
 
        initializer = create_initializer_compound(2);
 
@@ -3058,31 +3191,186 @@ static ir_entity *ia32_create_const_array(ir_node *c0, ir_node *c1, ir_mode **ne
 }
 
 /**
- * Transforms a Mux node into CMov.
+ * Possible transformations for creating a Setcc.
+ */
+enum setcc_transform_insn {
+       SETCC_TR_ADD,
+       SETCC_TR_ADDxx,
+       SETCC_TR_LEA,
+       SETCC_TR_LEAxx,
+       SETCC_TR_SHL,
+       SETCC_TR_NEG,
+       SETCC_TR_NOT,
+       SETCC_TR_AND,
+       SETCC_TR_SET,
+       SETCC_TR_SBB,
+};
+
+typedef struct setcc_transform {
+       unsigned              num_steps;
+       ia32_condition_code_t cc;
+       struct {
+               enum setcc_transform_insn  transform;
+               long val;
+               int  scale;
+       } steps[4];
+} setcc_transform_t;
+
+/**
+ * Setcc can only handle 0 and 1 result.
+ * Find a transformation that creates 0 and 1 from
+ * tv_t and tv_f.
+ */
+static void find_const_transform(ia32_condition_code_t cc,
+                                 ir_tarval *t, ir_tarval *f,
+                                 setcc_transform_t *res)
+{
+       unsigned step = 0;
+
+       res->num_steps = 0;
+
+       if (tarval_is_null(t)) {
+               ir_tarval *tmp = t;
+               t = f;
+               f = tmp;
+               cc = ia32_negate_condition_code(cc);
+       } else if (tarval_cmp(t, f) == pn_Cmp_Lt) {
+               // now, t is the bigger one
+               ir_tarval *tmp = t;
+               t = f;
+               f = tmp;
+               cc = ia32_negate_condition_code(cc);
+       }
+       res->cc = cc;
+
+       if (! tarval_is_null(f)) {
+               ir_tarval *t_sub = tarval_sub(t, f, NULL);
+
+               t = t_sub;
+               res->steps[step].transform = SETCC_TR_ADD;
+
+               if (t == tarval_bad)
+                       panic("constant subtract failed");
+               if (! tarval_is_long(f))
+                       panic("tarval is not long");
+
+               res->steps[step].val = get_tarval_long(f);
+               ++step;
+               f = tarval_sub(f, f, NULL);
+               assert(tarval_is_null(f));
+       }
+
+       if (tarval_is_one(t)) {
+               res->steps[step].transform = SETCC_TR_SET;
+               res->num_steps = ++step;
+               return;
+       }
+
+       if (tarval_is_minus_one(t)) {
+               res->steps[step].transform = SETCC_TR_NEG;
+               ++step;
+               res->steps[step].transform = SETCC_TR_SET;
+               res->num_steps = ++step;
+               return;
+       }
+       if (tarval_is_long(t)) {
+               long v = get_tarval_long(t);
+
+               res->steps[step].val = 0;
+               switch (v) {
+               case 9:
+                       if (step > 0 && res->steps[step - 1].transform == SETCC_TR_ADD)
+                               --step;
+                       res->steps[step].transform = SETCC_TR_LEAxx;
+                       res->steps[step].scale     = 3; /* (a << 3) + a */
+                       break;
+               case 8:
+                       if (step > 0 && res->steps[step - 1].transform == SETCC_TR_ADD)
+                               --step;
+                       res->steps[step].transform = res->steps[step].val == 0 ? SETCC_TR_SHL : SETCC_TR_LEA;
+                       res->steps[step].scale     = 3; /* (a << 3) */
+                       break;
+               case 5:
+                       if (step > 0 && res->steps[step - 1].transform == SETCC_TR_ADD)
+                               --step;
+                       res->steps[step].transform = SETCC_TR_LEAxx;
+                       res->steps[step].scale     = 2; /* (a << 2) + a */
+                       break;
+               case 4:
+                       if (step > 0 && res->steps[step - 1].transform == SETCC_TR_ADD)
+                               --step;
+                       res->steps[step].transform = res->steps[step].val == 0 ? SETCC_TR_SHL : SETCC_TR_LEA;
+                       res->steps[step].scale     = 2; /* (a << 2) */
+                       break;
+               case 3:
+                       if (step > 0 && res->steps[step - 1].transform == SETCC_TR_ADD)
+                               --step;
+                       res->steps[step].transform = SETCC_TR_LEAxx;
+                       res->steps[step].scale     = 1; /* (a << 1) + a */
+                       break;
+               case 2:
+                       if (step > 0 && res->steps[step - 1].transform == SETCC_TR_ADD)
+                               --step;
+                       res->steps[step].transform = res->steps[step].val == 0 ? SETCC_TR_SHL : SETCC_TR_LEA;
+                       res->steps[step].scale     = 1; /* (a << 1) */
+                       break;
+               case 1:
+                       res->num_steps = step;
+                       return;
+               default:
+                       if (! tarval_is_single_bit(t)) {
+                               res->steps[step].transform = SETCC_TR_AND;
+                               res->steps[step].val       = v;
+                               ++step;
+                               res->steps[step].transform = SETCC_TR_NEG;
+                       } else {
+                               int v = get_tarval_lowest_bit(t);
+                               assert(v >= 0);
+
+                               res->steps[step].transform = SETCC_TR_SHL;
+                               res->steps[step].scale     = v;
+                       }
+               }
+               ++step;
+               res->steps[step].transform = SETCC_TR_SET;
+               res->num_steps = ++step;
+               return;
+       }
+       panic("tarval is not long");
+}
+
+/**
+ * Transforms a Mux node into some code sequence.
  *
  * @return The transformed node.
  */
 static ir_node *gen_Mux(ir_node *node)
 {
-       dbg_info *dbgi        = get_irn_dbg_info(node);
-       ir_node  *block       = get_nodes_block(node);
-       ir_node  *new_block   = be_transform_node(block);
-       ir_node  *mux_true    = get_Mux_true(node);
-       ir_node  *mux_false   = get_Mux_false(node);
-       ir_node  *cond        = get_Mux_sel(node);
-       ir_mode  *mode        = get_irn_mode(node);
-       ir_node  *flags;
-       ir_node  *new_node;
-       pn_Cmp   pnc;
+       dbg_info             *dbgi      = get_irn_dbg_info(node);
+       ir_node              *block     = get_nodes_block(node);
+       ir_node              *new_block = be_transform_node(block);
+       ir_node              *mux_true  = get_Mux_true(node);
+       ir_node              *mux_false = get_Mux_false(node);
+       ir_node              *cond      = get_Mux_sel(node);
+       ir_mode              *mode      = get_irn_mode(node);
+       ir_node              *flags;
+       ir_node              *new_node;
+       int                   is_abs;
+       ia32_condition_code_t cc;
 
        assert(get_irn_mode(cond) == mode_b);
 
+       is_abs = be_mux_is_abs(cond, mux_true, mux_false);
+       if (is_abs != 0) {
+               return create_abs(dbgi, block, be_get_abs_op(cond), is_abs < 0, node);
+       }
+
        /* Note: a Mux node uses a Load two times IFF it's used in the compare AND in the result */
        if (mode_is_float(mode)) {
                ir_node  *cmp         = get_Proj_pred(cond);
                ir_node  *cmp_left    = get_Cmp_left(cmp);
                ir_node  *cmp_right   = get_Cmp_right(cmp);
-               pn_Cmp   pnc          = get_Proj_proj(cond);
+               int       pnc         = get_Proj_proj(cond);
 
                if (ia32_cg_config.use_sse2) {
                        if (pnc == pn_Cmp_Lt || pnc == pn_Cmp_Le) {
@@ -3107,16 +3395,15 @@ static ir_node *gen_Mux(ir_node *node)
                                }
                        }
                }
+
                if (is_Const(mux_true) && is_Const(mux_false)) {
                        ia32_address_mode_t am;
-                       ir_node             *noreg = ia32_new_NoReg_gp(env_cg);
-                       ir_node             *nomem = new_NoMem();
                        ir_node             *load;
                        ir_mode             *new_mode;
                        unsigned            scale;
 
-                       flags    = get_flags_node(cond, &pnc);
-                       new_node = create_set_32bit(dbgi, new_block, flags, pnc, node, /*is_premuted=*/0);
+                       flags    = get_flags_node(cond, &cc);
+                       new_node = create_set_32bit(dbgi, new_block, flags, cc, node);
 
                        if (ia32_cg_config.use_sse2) {
                                /* cannot load from different mode on SSE */
@@ -3150,14 +3437,14 @@ static ir_node *gen_Mux(ir_node *node)
                        case 16:
                                /* arg, shift 16 NOT supported */
                                scale = 3;
-                               new_node = new_bd_ia32_Add(dbgi, new_block, noreg, noreg, nomem, new_node, new_node);
+                               new_node = new_bd_ia32_Lea(dbgi, new_block, new_node, new_node);
                                break;
                        default:
                                panic("Unsupported constant size");
                        }
 
                        am.ls_mode            = new_mode;
-                       am.addr.base          = noreg;
+                       am.addr.base          = get_symconst_base();
                        am.addr.index         = new_node;
                        am.addr.mem           = nomem;
                        am.addr.offset        = 0;
@@ -3171,7 +3458,7 @@ static ir_node *gen_Mux(ir_node *node)
                        am.new_op2            = NULL;
                        am.pinned             = op_pin_state_floats;
                        am.commutative        = 1;
-                       am.ins_permuted       = 0;
+                       am.ins_permuted       = false;
 
                        if (ia32_cg_config.use_sse2)
                                load = new_bd_ia32_xLoad(dbgi, block, am.addr.base, am.addr.index, am.addr.mem, new_mode);
@@ -3179,7 +3466,7 @@ static ir_node *gen_Mux(ir_node *node)
                                load = new_bd_ia32_vfld(dbgi, block, am.addr.base, am.addr.index, am.addr.mem, new_mode);
                        set_am_attributes(load, &am);
 
-                       return new_rd_Proj(NULL, current_ir_graph, block, load, mode_vfp, pn_ia32_res);
+                       return new_rd_Proj(NULL, load, mode_vfp, pn_ia32_res);
                }
                panic("cannot transform floating point Mux");
 
@@ -3189,40 +3476,91 @@ static ir_node *gen_Mux(ir_node *node)
                if (is_Proj(cond)) {
                        ir_node *cmp = get_Proj_pred(cond);
                        if (is_Cmp(cmp)) {
-                               ir_node  *cmp_left    = get_Cmp_left(cmp);
-                               ir_node  *cmp_right   = get_Cmp_right(cmp);
-                               pn_Cmp   pnc          = get_Proj_proj(cond);
-
-                               /* check for unsigned Doz first */
-                               if ((pnc & pn_Cmp_Gt) && !mode_is_signed(mode) &&
-                                       is_Const_0(mux_false) && is_Sub(mux_true) &&
-                                       get_Sub_left(mux_true) == cmp_left && get_Sub_right(mux_true) == cmp_right) {
-                                       /* Mux(a >=u b, a - b, 0) unsigned Doz */
-                                       return create_Doz(node, cmp_left, cmp_right);
-                               } else if ((pnc & pn_Cmp_Lt) && !mode_is_signed(mode) &&
-                                       is_Const_0(mux_true) && is_Sub(mux_false) &&
-                                       get_Sub_left(mux_false) == cmp_left && get_Sub_right(mux_false) == cmp_right) {
-                                       /* Mux(a <=u b, 0, a - b) unsigned Doz */
-                                       return create_Doz(node, cmp_left, cmp_right);
+                               ir_node  *cmp_left  = get_Cmp_left(cmp);
+                               ir_node  *cmp_right = get_Cmp_right(cmp);
+                               ir_node  *val_true  = mux_true;
+                               ir_node  *val_false = mux_false;
+                               int       pnc       = get_Proj_proj(cond);
+
+                               if (is_Const(val_true) && is_Const_null(val_true)) {
+                                       ir_node *tmp = val_false;
+                                       val_false = val_true;
+                                       val_true  = tmp;
+                                       pnc       = get_negated_pnc(pnc, get_irn_mode(cmp_left));
+                               }
+                               if (is_Const_0(val_false) && is_Sub(val_true)) {
+                                       if ((pnc == pn_Cmp_Gt || pnc == pn_Cmp_Ge)
+                                               && get_Sub_left(val_true) == cmp_left
+                                               && get_Sub_right(val_true) == cmp_right) {
+                                               return create_doz(node, cmp_left, cmp_right);
+                                       }
+                                       if ((pnc == pn_Cmp_Lt || pnc == pn_Cmp_Le)
+                                               && get_Sub_left(val_true) == cmp_right
+                                               && get_Sub_right(val_true) == cmp_left) {
+                                               return create_doz(node, cmp_right, cmp_left);
+                                       }
                                }
                        }
                }
 
-               flags = get_flags_node(cond, &pnc);
+               flags = get_flags_node(cond, &cc);
 
                if (is_Const(mux_true) && is_Const(mux_false)) {
                        /* both are const, good */
-                       if (is_Const_1(mux_true) && is_Const_0(mux_false)) {
-                               new_node = create_set_32bit(dbgi, new_block, flags, pnc, node, /*is_premuted=*/0);
-                       } else if (is_Const_0(mux_true) && is_Const_1(mux_false)) {
-                               new_node = create_set_32bit(dbgi, new_block, flags, pnc, node, /*is_premuted=*/1);
-                       } else {
-                               /* Not that simple. */
-                               goto need_cmov;
+                       ir_tarval *tv_true  = get_Const_tarval(mux_true);
+                       ir_tarval *tv_false = get_Const_tarval(mux_false);
+                       setcc_transform_t res;
+                       int step;
+
+                       find_const_transform(cc, tv_true, tv_false, &res);
+                       new_node = node;
+                       for (step = (int)res.num_steps - 1; step >= 0; --step) {
+                               ir_node *imm;
+
+                               switch (res.steps[step].transform) {
+                               case SETCC_TR_ADD:
+                                       new_node = new_bd_ia32_Lea(dbgi, new_block, new_node, noreg_GP);
+                                       add_ia32_am_offs_int(new_node, res.steps[step].val);
+                                       break;
+                               case SETCC_TR_ADDxx:
+                                       new_node = new_bd_ia32_Lea(dbgi, new_block, new_node, new_node);
+                                       break;
+                               case SETCC_TR_LEA:
+                                       new_node = new_bd_ia32_Lea(dbgi, new_block, noreg_GP, new_node);
+                                       set_ia32_am_scale(new_node, res.steps[step].scale);
+                                       set_ia32_am_offs_int(new_node, res.steps[step].val);
+                                       break;
+                               case SETCC_TR_LEAxx:
+                                       new_node = new_bd_ia32_Lea(dbgi, new_block, new_node, new_node);
+                                       set_ia32_am_scale(new_node, res.steps[step].scale);
+                                       set_ia32_am_offs_int(new_node, res.steps[step].val);
+                                       break;
+                               case SETCC_TR_SHL:
+                                       imm = ia32_immediate_from_long(res.steps[step].scale);
+                                       new_node = new_bd_ia32_Shl(dbgi, new_block, new_node, imm);
+                                       break;
+                               case SETCC_TR_NEG:
+                                       new_node = new_bd_ia32_Neg(dbgi, new_block, new_node);
+                                       break;
+                               case SETCC_TR_NOT:
+                                       new_node = new_bd_ia32_Not(dbgi, new_block, new_node);
+                                       break;
+                               case SETCC_TR_AND:
+                                       imm = ia32_immediate_from_long(res.steps[step].val);
+                                       new_node = new_bd_ia32_And(dbgi, new_block, noreg_GP, noreg_GP, nomem, new_node, imm);
+                                       break;
+                               case SETCC_TR_SET:
+                                       new_node = create_set_32bit(dbgi, new_block, flags, res.cc, node);
+                                       break;
+                               case SETCC_TR_SBB:
+                                       new_node = new_bd_ia32_Sbb0(dbgi, new_block, flags);
+                                       break;
+                               default:
+                                       panic("unknown setcc transform");
+                               }
                        }
                } else {
-need_cmov:
-                       new_node = create_CMov(node, cond, flags, pnc);
+                       new_node = create_CMov(node, cond, flags, cc);
                }
                return new_node;
        }
@@ -3237,14 +3575,12 @@ static ir_node *gen_x87_fp_to_gp(ir_node *node)
        ir_node         *block      = be_transform_node(get_nodes_block(node));
        ir_node         *op         = get_Conv_op(node);
        ir_node         *new_op     = be_transform_node(op);
-       ia32_code_gen_t *cg         = env_cg;
        ir_graph        *irg        = current_ir_graph;
        dbg_info        *dbgi       = get_irn_dbg_info(node);
-       ir_node         *noreg      = ia32_new_NoReg_gp(cg);
        ir_mode         *mode       = get_irn_mode(node);
        ir_node         *fist, *load, *mem;
 
-       mem = gen_vfist(dbgi, irg, block, get_irg_frame(irg), noreg, new_NoMem(), new_op, &fist);
+       mem = gen_vfist(dbgi, block, get_irg_frame(irg), noreg_GP, nomem, new_op, &fist);
        set_irn_pinned(fist, op_pin_state_floats);
        set_ia32_use_frame(fist);
        set_ia32_op_type(fist, ia32_AddrModeD);
@@ -3260,7 +3596,7 @@ static ir_node *gen_x87_fp_to_gp(ir_node *node)
        SET_IA32_ORIG_NODE(fist, node);
 
        /* do a Load */
-       load = new_bd_ia32_Load(dbgi, block, get_irg_frame(irg), noreg, mem);
+       load = new_bd_ia32_Load(dbgi, block, get_irg_frame(irg), noreg_GP, mem);
 
        set_irn_pinned(load, op_pin_state_floats);
        set_ia32_use_frame(load);
@@ -3275,7 +3611,7 @@ static ir_node *gen_x87_fp_to_gp(ir_node *node)
        }
        SET_IA32_ORIG_NODE(load, node);
 
-       return new_r_Proj(irg, block, load, mode_Iu, pn_ia32_Load_res);
+       return new_r_Proj(load, mode_Iu, pn_ia32_Load_res);
 }
 
 /**
@@ -3284,25 +3620,23 @@ static ir_node *gen_x87_fp_to_gp(ir_node *node)
 static ir_node *gen_x87_strict_conv(ir_mode *tgt_mode, ir_node *node)
 {
        ir_node  *block    = get_nodes_block(node);
-       ir_graph *irg      = current_ir_graph;
+       ir_graph *irg      = get_Block_irg(block);
        dbg_info *dbgi     = get_irn_dbg_info(node);
-       ir_node  *noreg    = ia32_new_NoReg_gp(env_cg);
-       ir_node  *nomem    = new_NoMem();
        ir_node  *frame    = get_irg_frame(irg);
        ir_node  *store, *load;
        ir_node  *new_node;
 
-       store = new_bd_ia32_vfst(dbgi, block, frame, noreg, nomem, node, tgt_mode);
+       store = new_bd_ia32_vfst(dbgi, block, frame, noreg_GP, nomem, node, tgt_mode);
        set_ia32_use_frame(store);
        set_ia32_op_type(store, ia32_AddrModeD);
        SET_IA32_ORIG_NODE(store, node);
 
-       load = new_bd_ia32_vfld(dbgi, block, frame, noreg, store, tgt_mode);
+       load = new_bd_ia32_vfld(dbgi, block, frame, noreg_GP, store, tgt_mode);
        set_ia32_use_frame(load);
        set_ia32_op_type(load, ia32_AddrModeS);
        SET_IA32_ORIG_NODE(load, node);
 
-       new_node = new_r_Proj(irg, block, load, mode_E, pn_ia32_vfld_res);
+       new_node = new_r_Proj(load, mode_E, pn_ia32_vfld_res);
        return new_node;
 }
 
@@ -3323,12 +3657,10 @@ static ir_node *gen_x87_gp_to_fp(ir_node *node, ir_mode *src_mode)
 {
        ir_node  *src_block = get_nodes_block(node);
        ir_node  *block     = be_transform_node(src_block);
-       ir_graph *irg       = current_ir_graph;
+       ir_graph *irg       = get_Block_irg(block);
        dbg_info *dbgi      = get_irn_dbg_info(node);
        ir_node  *op        = get_Conv_op(node);
        ir_node  *new_op    = NULL;
-       ir_node  *noreg;
-       ir_node  *nomem;
        ir_mode  *mode;
        ir_mode  *store_mode;
        ir_node  *fild;
@@ -3343,10 +3675,8 @@ static ir_node *gen_x87_gp_to_fp(ir_node *node, ir_mode *src_mode)
                if (am.op_type == ia32_AddrModeS) {
                        ia32_address_t *addr = &am.addr;
 
-                       fild     = new_bd_ia32_vfild(dbgi, block, addr->base, addr->index,
-                                       addr->mem);
-                       new_node = new_r_Proj(irg, block, fild, mode_vfp,
-                                             pn_ia32_vfild_res);
+                       fild     = new_bd_ia32_vfild(dbgi, block, addr->base, addr->index, addr->mem);
+                       new_node = new_r_Proj(fild, mode_vfp, pn_ia32_vfild_res);
 
                        set_am_attributes(fild, &am);
                        SET_IA32_ORIG_NODE(fild, node);
@@ -3360,14 +3690,12 @@ static ir_node *gen_x87_gp_to_fp(ir_node *node, ir_mode *src_mode)
                new_op = be_transform_node(op);
        }
 
-       noreg  = ia32_new_NoReg_gp(env_cg);
-       nomem  = new_NoMem();
-       mode   = get_irn_mode(op);
+       mode = get_irn_mode(op);
 
        /* first convert to 32 bit signed if necessary */
        if (get_mode_size_bits(src_mode) < 32) {
                if (!upper_bits_clean(new_op, src_mode)) {
-                       new_op = create_Conv_I2I(dbgi, block, noreg, noreg, nomem, new_op, src_mode);
+                       new_op = create_Conv_I2I(dbgi, block, noreg_GP, noreg_GP, nomem, new_op, src_mode);
                        SET_IA32_ORIG_NODE(new_op, node);
                }
                mode = mode_Is;
@@ -3376,8 +3704,7 @@ static ir_node *gen_x87_gp_to_fp(ir_node *node, ir_mode *src_mode)
        assert(get_mode_size_bits(mode) == 32);
 
        /* do a store */
-       store = new_bd_ia32_Store(dbgi, block, get_irg_frame(irg), noreg, nomem,
-                                 new_op);
+       store = new_bd_ia32_Store(dbgi, block, get_irg_frame(irg), noreg_GP, nomem, new_op);
 
        set_ia32_use_frame(store);
        set_ia32_op_type(store, ia32_AddrModeD);
@@ -3387,10 +3714,10 @@ static ir_node *gen_x87_gp_to_fp(ir_node *node, ir_mode *src_mode)
        if (!mode_is_signed(mode)) {
                ir_node *in[2];
                /* store a zero */
-               ir_node *zero_const = create_Immediate(NULL, 0, 0);
+               ir_node *zero_const = ia32_create_Immediate(NULL, 0, 0);
 
                ir_node *zero_store = new_bd_ia32_Store(dbgi, block, get_irg_frame(irg),
-                               noreg, nomem, zero_const);
+                                                       noreg_GP, nomem, zero_const);
 
                set_ia32_use_frame(zero_store);
                set_ia32_op_type(zero_store, ia32_AddrModeD);
@@ -3400,20 +3727,20 @@ static ir_node *gen_x87_gp_to_fp(ir_node *node, ir_mode *src_mode)
                in[0] = zero_store;
                in[1] = store;
 
-               store      = new_rd_Sync(dbgi, irg, block, 2, in);
+               store      = new_rd_Sync(dbgi, block, 2, in);
                store_mode = mode_Ls;
        } else {
                store_mode = mode_Is;
        }
 
        /* do a fild */
-       fild = new_bd_ia32_vfild(dbgi, block, get_irg_frame(irg), noreg, store);
+       fild = new_bd_ia32_vfild(dbgi, block, get_irg_frame(irg), noreg_GP, store);
 
        set_ia32_use_frame(fild);
        set_ia32_op_type(fild, ia32_AddrModeS);
        set_ia32_ls_mode(fild, store_mode);
 
-       new_node = new_r_Proj(irg, block, fild, mode_vfp, pn_ia32_vfild_res);
+       new_node = new_r_Proj(fild, mode_vfp, pn_ia32_vfild_res);
 
        return new_node;
 }
@@ -3485,17 +3812,14 @@ static ir_node *gen_Conv(ir_node *node)
        ir_mode  *tgt_mode  = get_irn_mode(node);
        int       src_bits  = get_mode_size_bits(src_mode);
        int       tgt_bits  = get_mode_size_bits(tgt_mode);
-       ir_node  *noreg     = ia32_new_NoReg_gp(env_cg);
-       ir_node  *nomem     = new_NoMem();
        ir_node  *res       = NULL;
 
        assert(!mode_is_int(src_mode) || src_bits <= 32);
        assert(!mode_is_int(tgt_mode) || tgt_bits <= 32);
 
+       /* modeB -> X should already be lowered by the lower_mode_b pass */
        if (src_mode == mode_b) {
-               assert(mode_is_int(tgt_mode) || mode_is_reference(tgt_mode));
-               /* nothing to do, we already model bools as 0/1 ints */
-               return be_transform_node(op);
+               panic("ConvB not lowered %+F", node);
        }
 
        if (src_mode == tgt_mode) {
@@ -3516,20 +3840,10 @@ static ir_node *gen_Conv(ir_node *node)
                new_op = be_transform_node(op);
                /* we convert from float ... */
                if (mode_is_float(tgt_mode)) {
-#if 0
-                       /* Matze: I'm a bit unsure what the following is for? seems wrong
-                        * to me... */
-                       if (src_mode == mode_E && tgt_mode == mode_D
-                                       && !get_Conv_strict(node)) {
-                               DB((dbg, LEVEL_1, "killed Conv(mode, mode) ..."));
-                               return new_op;
-                       }
-#endif
-
                        /* ... to float */
                        if (ia32_cg_config.use_sse2) {
                                DB((dbg, LEVEL_1, "create Conv(float, float) ..."));
-                               res = new_bd_ia32_Conv_FP2FP(dbgi, new_block, noreg, noreg,
+                               res = new_bd_ia32_Conv_FP2FP(dbgi, new_block, noreg_GP, noreg_GP,
                                                             nomem, new_op);
                                set_ia32_ls_mode(res, tgt_mode);
                        } else {
@@ -3537,8 +3851,7 @@ static ir_node *gen_Conv(ir_node *node)
                                        /* if fp_no_float_fold is not set then we assume that we
                                         * don't have any float operations in a non
                                         * mode_float_arithmetic mode and can skip strict upconvs */
-                                       if (src_bits < tgt_bits
-                                                       && !(get_irg_fp_model(current_ir_graph) & fp_no_float_fold)) {
+                                       if (src_bits < tgt_bits) {
                                                DB((dbg, LEVEL_1, "killed Conv(float, float) ..."));
                                                return new_op;
                                        } else {
@@ -3554,7 +3867,7 @@ static ir_node *gen_Conv(ir_node *node)
                        /* ... to int */
                        DB((dbg, LEVEL_1, "create Conv(float, int) ..."));
                        if (ia32_cg_config.use_sse2) {
-                               res = new_bd_ia32_Conv_FP2I(dbgi, new_block, noreg, noreg,
+                               res = new_bd_ia32_Conv_FP2I(dbgi, new_block, noreg_GP, noreg_GP,
                                                            nomem, new_op);
                                set_ia32_ls_mode(res, src_mode);
                        } else {
@@ -3568,7 +3881,7 @@ static ir_node *gen_Conv(ir_node *node)
                        DB((dbg, LEVEL_1, "create Conv(int, float) ..."));
                        if (ia32_cg_config.use_sse2) {
                                new_op = be_transform_node(op);
-                               res = new_bd_ia32_Conv_I2FP(dbgi, new_block, noreg, noreg,
+                               res = new_bd_ia32_Conv_I2FP(dbgi, new_block, noreg_GP, noreg_GP,
                                                            nomem, new_op);
                                set_ia32_ls_mode(res, tgt_mode);
                        } else {
@@ -3608,7 +3921,7 @@ static ir_node *gen_Conv(ir_node *node)
 static ir_node *create_immediate_or_transform(ir_node *node,
                                               char immediate_constraint_type)
 {
-       ir_node *new_node = try_create_Immediate(node, immediate_constraint_type);
+       ir_node *new_node = ia32_try_create_Immediate(node, immediate_constraint_type);
        if (new_node == NULL) {
                new_node = be_transform_node(node);
        }
@@ -3624,10 +3937,9 @@ static ir_node *gen_be_FrameAddr(ir_node *node)
        ir_node  *op     = be_get_FrameAddr_frame(node);
        ir_node  *new_op = be_transform_node(op);
        dbg_info *dbgi   = get_irn_dbg_info(node);
-       ir_node  *noreg  = ia32_new_NoReg_gp(env_cg);
        ir_node  *new_node;
 
-       new_node = new_bd_ia32_Lea(dbgi, block, new_op, noreg);
+       new_node = new_bd_ia32_Lea(dbgi, block, new_op, noreg_GP);
        set_ia32_frame_ent(new_node, arch_get_frame_entity(node));
        set_ia32_use_frame(new_node);
 
@@ -3652,7 +3964,6 @@ static ir_node *gen_be_Return(ir_node *node)
        ir_mode   *mode;
        ir_node   *frame, *sse_store, *fld, *mproj, *barrier;
        ir_node   *new_barrier, *new_ret_val, *new_ret_mem;
-       ir_node   *noreg;
        ir_node   **in;
        int       pn_ret_val, pn_ret_mem, arity, i;
 
@@ -3693,22 +4004,20 @@ static ir_node *gen_be_Return(ir_node *node)
        dbgi  = get_irn_dbg_info(barrier);
        block = be_transform_node(get_nodes_block(barrier));
 
-       noreg = ia32_new_NoReg_gp(env_cg);
-
        /* store xmm0 onto stack */
-       sse_store = new_bd_ia32_xStoreSimple(dbgi, block, frame, noreg,
+       sse_store = new_bd_ia32_xStoreSimple(dbgi, block, frame, noreg_GP,
                                             new_ret_mem, new_ret_val);
        set_ia32_ls_mode(sse_store, mode);
        set_ia32_op_type(sse_store, ia32_AddrModeD);
        set_ia32_use_frame(sse_store);
 
        /* load into x87 register */
-       fld = new_bd_ia32_vfld(dbgi, block, frame, noreg, sse_store, mode);
+       fld = new_bd_ia32_vfld(dbgi, block, frame, noreg_GP, sse_store, mode);
        set_ia32_op_type(fld, ia32_AddrModeS);
        set_ia32_use_frame(fld);
 
-       mproj = new_r_Proj(irg, block, fld, mode_M, pn_ia32_vfld_M);
-       fld   = new_r_Proj(irg, block, fld, mode_vfp, pn_ia32_vfld_res);
+       mproj = new_r_Proj(fld, mode_M, pn_ia32_vfld_M);
+       fld   = new_r_Proj(fld, mode_vfp, pn_ia32_vfld_res);
 
        /* create a new barrier */
        arity = get_irn_arity(barrier);
@@ -3730,7 +4039,7 @@ static ir_node *gen_be_Return(ir_node *node)
        new_barrier = new_ir_node(dbgi, irg, block,
                                  get_irn_op(barrier), get_irn_mode(barrier),
                                  arity, in);
-       copy_node_attr(barrier, new_barrier);
+       copy_node_attr(irg, barrier, new_barrier);
        be_duplicate_deps(barrier, new_barrier);
        be_set_transformed_node(barrier, new_barrier);
 
@@ -3767,6 +4076,7 @@ static ir_node *gen_be_SubSP(ir_node *node)
  */
 static ir_node *gen_Phi(ir_node *node)
 {
+       const arch_register_req_t *req;
        ir_node  *block = be_transform_node(get_nodes_block(node));
        ir_graph *irg   = current_ir_graph;
        dbg_info *dbgi  = get_irn_dbg_info(node);
@@ -3778,35 +4088,55 @@ static ir_node *gen_Phi(ir_node *node)
                assert(get_mode_size_bits(mode) <= 32);
                /* all integer operations are on 32bit registers now */
                mode = mode_Iu;
+               req  = ia32_reg_classes[CLASS_ia32_gp].class_req;
        } else if (mode_is_float(mode)) {
                if (ia32_cg_config.use_sse2) {
                        mode = mode_xmm;
+                       req  = ia32_reg_classes[CLASS_ia32_xmm].class_req;
                } else {
                        mode = mode_vfp;
+                       req  = ia32_reg_classes[CLASS_ia32_vfp].class_req;
                }
+       } else {
+               req = arch_no_register_req;
        }
 
        /* phi nodes allow loops, so we use the old arguments for now
         * and fix this later */
        phi = new_ir_node(dbgi, irg, block, op_Phi, mode, get_irn_arity(node),
                          get_irn_in(node) + 1);
-       copy_node_attr(node, phi);
+       copy_node_attr(irg, node, phi);
        be_duplicate_deps(node, phi);
 
+       arch_set_out_register_req(phi, 0, req);
+
        be_enqueue_preds(node);
 
        return phi;
 }
 
-/**
- * Transform IJmp
- */
-static ir_node *gen_IJmp(ir_node *node)
+static ir_node *gen_Jmp(ir_node *node)
 {
        ir_node  *block     = get_nodes_block(node);
        ir_node  *new_block = be_transform_node(block);
        dbg_info *dbgi      = get_irn_dbg_info(node);
-       ir_node  *op        = get_IJmp_target(node);
+       ir_node  *new_node;
+
+       new_node = new_bd_ia32_Jmp(dbgi, new_block);
+       SET_IA32_ORIG_NODE(new_node, node);
+
+       return new_node;
+}
+
+/**
+ * Transform IJmp
+ */
+static ir_node *gen_IJmp(ir_node *node)
+{
+       ir_node  *block     = get_nodes_block(node);
+       ir_node  *new_block = be_transform_node(block);
+       dbg_info *dbgi      = get_irn_dbg_info(node);
+       ir_node  *op        = get_IJmp_target(node);
        ir_node  *new_node;
        ia32_address_mode_t  am;
        ia32_address_t      *addr = &am.addr;
@@ -3825,41 +4155,6 @@ static ir_node *gen_IJmp(ir_node *node)
        return new_node;
 }
 
-/**
- * Transform a Bound node.
- */
-static ir_node *gen_Bound(ir_node *node)
-{
-       ir_node  *new_node;
-       ir_node  *lower = get_Bound_lower(node);
-       dbg_info *dbgi  = get_irn_dbg_info(node);
-
-       if (is_Const_0(lower)) {
-               /* typical case for Java */
-               ir_node  *sub, *res, *flags, *block;
-               ir_graph *irg  = current_ir_graph;
-
-               res = gen_binop(node, get_Bound_index(node), get_Bound_upper(node),
-                       new_bd_ia32_Sub, match_mode_neutral     | match_am | match_immediate);
-
-               block = get_nodes_block(res);
-               if (! is_Proj(res)) {
-                       sub = res;
-                       set_irn_mode(sub, mode_T);
-                       res = new_rd_Proj(NULL, irg, block, sub, mode_Iu, pn_ia32_res);
-               } else {
-                       sub = get_Proj_pred(res);
-               }
-               flags = new_rd_Proj(NULL, irg, block, sub, mode_Iu, pn_ia32_Sub_flags);
-               new_node = new_bd_ia32_Jcc(dbgi, block, flags, pn_Cmp_Lt | ia32_pn_Cmp_unsigned);
-               SET_IA32_ORIG_NODE(new_node, node);
-       } else {
-               panic("generic Bound not supported in ia32 Backend");
-       }
-       return new_node;
-}
-
-
 static ir_node *gen_ia32_l_ShlDep(ir_node *node)
 {
        ir_node *left  = get_irn_n(node, n_ia32_l_ShlDep_val);
@@ -3894,7 +4189,7 @@ static ir_node *gen_ia32_l_Add(ir_node *node)
                        match_mode_neutral);
 
        if (is_Proj(lowered)) {
-               lowered = get_Proj_pred(lowered);
+               lowered = get_Proj_pred(lowered);
        } else {
                assert(is_ia32_Add(lowered));
                set_irn_mode(lowered, mode_T);
@@ -3946,7 +4241,7 @@ static ir_node *gen_ia32_l_Sub(ir_node *node)
                        match_am | match_immediate | match_mode_neutral);
 
        if (is_Proj(lowered)) {
-               lowered = get_Proj_pred(lowered);
+               lowered = get_Proj_pred(lowered);
        } else {
                assert(is_ia32_Sub(lowered));
                set_irn_mode(lowered, mode_T);
@@ -4024,8 +4319,6 @@ static ir_node *gen_ia32_l_LLtoFloat(ir_node *node)
        ir_graph *irg          = current_ir_graph;
        dbg_info *dbgi         = get_irn_dbg_info(node);
        ir_node  *frame        = get_irg_frame(irg);
-       ir_node  *noreg        = ia32_new_NoReg_gp(env_cg);
-       ir_node  *nomem        = new_NoMem();
        ir_node  *val_low      = get_irn_n(node, n_ia32_l_LLtoFloat_val_low);
        ir_node  *val_high     = get_irn_n(node, n_ia32_l_LLtoFloat_val_high);
        ir_node  *new_val_low  = be_transform_node(val_low);
@@ -4039,9 +4332,9 @@ static ir_node *gen_ia32_l_LLtoFloat(ir_node *node)
        }
 
        /* do a store */
-       store_low = new_bd_ia32_Store(dbgi, block, frame, noreg, nomem,
+       store_low = new_bd_ia32_Store(dbgi, block, frame, noreg_GP, nomem,
                                      new_val_low);
-       store_high = new_bd_ia32_Store(dbgi, block, frame, noreg, nomem,
+       store_high = new_bd_ia32_Store(dbgi, block, frame, noreg_GP, nomem,
                                       new_val_high);
        SET_IA32_ORIG_NODE(store_low,  node);
        SET_IA32_ORIG_NODE(store_high, node);
@@ -4056,10 +4349,10 @@ static ir_node *gen_ia32_l_LLtoFloat(ir_node *node)
 
        in[0] = store_low;
        in[1] = store_high;
-       sync  = new_rd_Sync(dbgi, irg, block, 2, in);
+       sync  = new_rd_Sync(dbgi, block, 2, in);
 
        /* do a fild */
-       fild = new_bd_ia32_vfild(dbgi, block, frame, noreg, sync);
+       fild = new_bd_ia32_vfild(dbgi, block, frame, noreg_GP, sync);
 
        set_ia32_use_frame(fild);
        set_ia32_op_type(fild, ia32_AddrModeS);
@@ -4067,15 +4360,15 @@ static ir_node *gen_ia32_l_LLtoFloat(ir_node *node)
 
        SET_IA32_ORIG_NODE(fild, node);
 
-       res = new_r_Proj(irg, block, fild, mode_vfp, pn_ia32_vfild_res);
+       res = new_r_Proj(fild, mode_vfp, pn_ia32_vfild_res);
 
        if (! mode_is_signed(get_irn_mode(val_high))) {
                ia32_address_mode_t  am;
 
-               ir_node *count = create_Immediate(NULL, 0, 31);
+               ir_node *count = ia32_create_Immediate(NULL, 0, 31);
                ir_node *fadd;
 
-               am.addr.base          = ia32_new_NoReg_gp(env_cg);
+               am.addr.base          = get_symconst_base();
                am.addr.index         = new_bd_ia32_Shr(dbgi, block, new_val_high, count);
                am.addr.mem           = nomem;
                am.addr.offset        = 0;
@@ -4088,17 +4381,17 @@ static ir_node *gen_ia32_l_LLtoFloat(ir_node *node)
                am.mem_proj           = nomem;
                am.op_type            = ia32_AddrModeS;
                am.new_op1            = res;
-               am.new_op2            = ia32_new_NoReg_vfp(env_cg);
+               am.new_op2            = ia32_new_NoReg_vfp(current_ir_graph);
                am.pinned             = op_pin_state_floats;
                am.commutative        = 1;
-               am.ins_permuted       = 0;
+               am.ins_permuted       = false;
 
                fadd  = new_bd_ia32_vfadd(dbgi, block, am.addr.base, am.addr.index, am.addr.mem,
                        am.new_op1, am.new_op2, get_fpcw());
                set_am_attributes(fadd, &am);
 
                set_irn_mode(fadd, mode_T);
-               res = new_rd_Proj(NULL, irg, block, fadd, mode_vfp, pn_ia32_res);
+               res = new_rd_Proj(NULL, fadd, mode_vfp, pn_ia32_res);
        }
        return res;
 }
@@ -4107,16 +4400,14 @@ static ir_node *gen_ia32_l_FloattoLL(ir_node *node)
 {
        ir_node  *src_block  = get_nodes_block(node);
        ir_node  *block      = be_transform_node(src_block);
-       ir_graph *irg        = current_ir_graph;
+       ir_graph *irg        = get_Block_irg(block);
        dbg_info *dbgi       = get_irn_dbg_info(node);
        ir_node  *frame      = get_irg_frame(irg);
-       ir_node  *noreg      = ia32_new_NoReg_gp(env_cg);
-       ir_node  *nomem      = new_NoMem();
        ir_node  *val        = get_irn_n(node, n_ia32_l_FloattoLL_val);
        ir_node  *new_val    = be_transform_node(val);
        ir_node  *fist, *mem;
 
-       mem = gen_vfist(dbgi, irg, block, frame, noreg, nomem, new_val, &fist);
+       mem = gen_vfist(dbgi, block, frame, noreg_GP, nomem, new_val, &fist);
        SET_IA32_ORIG_NODE(fist, node);
        set_ia32_use_frame(fist);
        set_ia32_op_type(fist, ia32_AddrModeD);
@@ -4125,30 +4416,20 @@ static ir_node *gen_ia32_l_FloattoLL(ir_node *node)
        return mem;
 }
 
-/**
- * the BAD transformer.
- */
-static ir_node *bad_transform(ir_node *node)
-{
-       panic("No transform function for %+F available.", node);
-       return NULL;
-}
-
 static ir_node *gen_Proj_l_FloattoLL(ir_node *node)
 {
-       ir_graph *irg      = current_ir_graph;
        ir_node  *block    = be_transform_node(get_nodes_block(node));
+       ir_graph *irg      = get_Block_irg(block);
        ir_node  *pred     = get_Proj_pred(node);
        ir_node  *new_pred = be_transform_node(pred);
        ir_node  *frame    = get_irg_frame(irg);
-       ir_node  *noreg    = ia32_new_NoReg_gp(env_cg);
        dbg_info *dbgi     = get_irn_dbg_info(node);
        long      pn       = get_Proj_proj(node);
        ir_node  *load;
        ir_node  *proj;
        ia32_attr_t *attr;
 
-       load = new_bd_ia32_Load(dbgi, block, frame, noreg, new_pred);
+       load = new_bd_ia32_Load(dbgi, block, frame, noreg_GP, new_pred);
        SET_IA32_ORIG_NODE(load, node);
        set_ia32_use_frame(load);
        set_ia32_op_type(load, ia32_AddrModeS);
@@ -4164,7 +4445,7 @@ static ir_node *gen_Proj_l_FloattoLL(ir_node *node)
                assert(pn == pn_ia32_l_FloattoLL_res_low);
        }
 
-       proj = new_r_Proj(irg, block, load, mode_Iu, pn_ia32_Load_res);
+       proj = new_r_Proj(load, mode_Iu, pn_ia32_Load_res);
 
        return proj;
 }
@@ -4174,23 +4455,21 @@ static ir_node *gen_Proj_l_FloattoLL(ir_node *node)
  */
 static ir_node *gen_Proj_be_AddSP(ir_node *node)
 {
-       ir_node  *block    = be_transform_node(get_nodes_block(node));
        ir_node  *pred     = get_Proj_pred(node);
        ir_node  *new_pred = be_transform_node(pred);
-       ir_graph *irg      = current_ir_graph;
        dbg_info *dbgi     = get_irn_dbg_info(node);
        long     proj      = get_Proj_proj(node);
 
        if (proj == pn_be_AddSP_sp) {
-               ir_node *res = new_rd_Proj(dbgi, irg, block, new_pred, mode_Iu,
+               ir_node *res = new_rd_Proj(dbgi, new_pred, mode_Iu,
                                           pn_ia32_SubSP_stack);
-               arch_set_irn_register(res, &ia32_gp_regs[REG_ESP]);
+               arch_set_irn_register(res, &ia32_registers[REG_ESP]);
                return res;
        } else if (proj == pn_be_AddSP_res) {
-               return new_rd_Proj(dbgi, irg, block, new_pred, mode_Iu,
+               return new_rd_Proj(dbgi, new_pred, mode_Iu,
                                   pn_ia32_SubSP_addr);
        } else if (proj == pn_be_AddSP_M) {
-               return new_rd_Proj(dbgi, irg, block, new_pred, mode_M, pn_ia32_SubSP_M);
+               return new_rd_Proj(dbgi, new_pred, mode_M, pn_ia32_SubSP_M);
        }
 
        panic("No idea how to transform proj->AddSP");
@@ -4201,20 +4480,18 @@ static ir_node *gen_Proj_be_AddSP(ir_node *node)
  */
 static ir_node *gen_Proj_be_SubSP(ir_node *node)
 {
-       ir_node  *block    = be_transform_node(get_nodes_block(node));
        ir_node  *pred     = get_Proj_pred(node);
        ir_node  *new_pred = be_transform_node(pred);
-       ir_graph *irg      = current_ir_graph;
        dbg_info *dbgi     = get_irn_dbg_info(node);
        long     proj      = get_Proj_proj(node);
 
        if (proj == pn_be_SubSP_sp) {
-               ir_node *res = new_rd_Proj(dbgi, irg, block, new_pred, mode_Iu,
+               ir_node *res = new_rd_Proj(dbgi, new_pred, mode_Iu,
                                           pn_ia32_AddSP_stack);
-               arch_set_irn_register(res, &ia32_gp_regs[REG_ESP]);
+               arch_set_irn_register(res, &ia32_registers[REG_ESP]);
                return res;
        } else if (proj == pn_be_SubSP_M) {
-               return new_rd_Proj(dbgi, irg, block, new_pred, mode_M, pn_ia32_AddSP_M);
+               return new_rd_Proj(dbgi, new_pred, mode_M, pn_ia32_AddSP_M);
        }
 
        panic("No idea how to transform proj->SubSP");
@@ -4228,7 +4505,6 @@ static ir_node *gen_Proj_Load(ir_node *node)
        ir_node  *new_pred;
        ir_node  *block    = be_transform_node(get_nodes_block(node));
        ir_node  *pred     = get_Proj_pred(node);
-       ir_graph *irg      = current_ir_graph;
        dbg_info *dbgi     = get_irn_dbg_info(node);
        long     proj      = get_Proj_proj(node);
 
@@ -4243,7 +4519,7 @@ static ir_node *gen_Proj_Load(ir_node *node)
                   reachable through the ProjM */
                be_enqueue_preds(node);
                /* do it in 2 steps, to silence firm verifier */
-               res = new_rd_Proj(dbgi, irg, block, pred, mode_M, pn_Load_M);
+               res = new_rd_Proj(dbgi, pred, mode_M, pn_Load_M);
                set_Proj_proj(res, pn_ia32_mem);
                return res;
        }
@@ -4253,15 +4529,15 @@ static ir_node *gen_Proj_Load(ir_node *node)
        if (is_ia32_Load(new_pred)) {
                switch (proj) {
                case pn_Load_res:
-                       return new_rd_Proj(dbgi, irg, block, new_pred, mode_Iu, pn_ia32_Load_res);
+                       return new_rd_Proj(dbgi, new_pred, mode_Iu, pn_ia32_Load_res);
                case pn_Load_M:
-                       return new_rd_Proj(dbgi, irg, block, new_pred, mode_M, pn_ia32_Load_M);
+                       return new_rd_Proj(dbgi, new_pred, mode_M, pn_ia32_Load_M);
                case pn_Load_X_regular:
-                       return new_rd_Jmp(dbgi, irg, block);
+                       return new_rd_Jmp(dbgi, block);
                case pn_Load_X_except:
                        /* This Load might raise an exception. Mark it. */
                        set_ia32_exc_label(new_pred, 1);
-                       return new_rd_Proj(dbgi, irg, block, new_pred, mode_X, pn_ia32_Load_X_exc);
+                       return new_rd_Proj(dbgi, new_pred, mode_X, pn_ia32_Load_X_exc);
                default:
                        break;
                }
@@ -4269,37 +4545,37 @@ static ir_node *gen_Proj_Load(ir_node *node)
                   is_ia32_Conv_I2I8Bit(new_pred)) {
                set_irn_mode(new_pred, mode_T);
                if (proj == pn_Load_res) {
-                       return new_rd_Proj(dbgi, irg, block, new_pred, mode_Iu, pn_ia32_res);
+                       return new_rd_Proj(dbgi, new_pred, mode_Iu, pn_ia32_res);
                } else if (proj == pn_Load_M) {
-                       return new_rd_Proj(dbgi, irg, block, new_pred, mode_M, pn_ia32_mem);
+                       return new_rd_Proj(dbgi, new_pred, mode_M, pn_ia32_mem);
                }
        } else if (is_ia32_xLoad(new_pred)) {
                switch (proj) {
                case pn_Load_res:
-                       return new_rd_Proj(dbgi, irg, block, new_pred, mode_xmm, pn_ia32_xLoad_res);
+                       return new_rd_Proj(dbgi, new_pred, mode_xmm, pn_ia32_xLoad_res);
                case pn_Load_M:
-                       return new_rd_Proj(dbgi, irg, block, new_pred, mode_M, pn_ia32_xLoad_M);
+                       return new_rd_Proj(dbgi, new_pred, mode_M, pn_ia32_xLoad_M);
                case pn_Load_X_regular:
-                       return new_rd_Jmp(dbgi, irg, block);
+                       return new_rd_Jmp(dbgi, block);
                case pn_Load_X_except:
                        /* This Load might raise an exception. Mark it. */
                        set_ia32_exc_label(new_pred, 1);
-                       return new_rd_Proj(dbgi, irg, block, new_pred, mode_X, pn_ia32_xLoad_X_exc);
+                       return new_rd_Proj(dbgi, new_pred, mode_X, pn_ia32_xLoad_X_exc);
                default:
                        break;
                }
        } else if (is_ia32_vfld(new_pred)) {
                switch (proj) {
                case pn_Load_res:
-                       return new_rd_Proj(dbgi, irg, block, new_pred, mode_vfp, pn_ia32_vfld_res);
+                       return new_rd_Proj(dbgi, new_pred, mode_vfp, pn_ia32_vfld_res);
                case pn_Load_M:
-                       return new_rd_Proj(dbgi, irg, block, new_pred, mode_M, pn_ia32_vfld_M);
+                       return new_rd_Proj(dbgi, new_pred, mode_M, pn_ia32_vfld_M);
                case pn_Load_X_regular:
-                       return new_rd_Jmp(dbgi, irg, block);
+                       return new_rd_Jmp(dbgi, block);
                case pn_Load_X_except:
                        /* This Load might raise an exception. Mark it. */
                        set_ia32_exc_label(new_pred, 1);
-                       return new_rd_Proj(dbgi, irg, block, new_pred, mode_X, pn_ia32_xLoad_X_exc);
+                       return new_rd_Proj(dbgi, new_pred, mode_X, pn_ia32_vfld_X_exc);
                default:
                        break;
                }
@@ -4313,164 +4589,133 @@ static ir_node *gen_Proj_Load(ir_node *node)
                if (proj != pn_Load_M) {
                        panic("internal error: transformed node not a Load");
                }
-               return new_rd_Proj(dbgi, irg, block, new_pred, mode_M, 1);
+               return new_rd_Proj(dbgi, new_pred, mode_M, 1);
        }
 
        panic("No idea how to transform proj");
 }
 
 /**
- * Transform and renumber the Projs from a DivMod like instruction.
+ * Transform and renumber the Projs from a Div or Mod instruction.
  */
-static ir_node *gen_Proj_DivMod(ir_node *node)
+static ir_node *gen_Proj_Div(ir_node *node)
 {
        ir_node  *block    = be_transform_node(get_nodes_block(node));
        ir_node  *pred     = get_Proj_pred(node);
        ir_node  *new_pred = be_transform_node(pred);
-       ir_graph *irg      = current_ir_graph;
        dbg_info *dbgi     = get_irn_dbg_info(node);
        long     proj      = get_Proj_proj(node);
 
-       assert(is_ia32_Div(new_pred) || is_ia32_IDiv(new_pred));
+       assert(pn_ia32_Div_M == pn_ia32_IDiv_M);
+       assert(pn_ia32_Div_div_res == pn_ia32_IDiv_div_res);
 
-       switch (get_irn_opcode(pred)) {
-       case iro_Div:
-               switch (proj) {
-               case pn_Div_M:
-                       return new_rd_Proj(dbgi, irg, block, new_pred, mode_M, pn_ia32_Div_M);
-               case pn_Div_res:
-                       return new_rd_Proj(dbgi, irg, block, new_pred, mode_Iu, pn_ia32_Div_div_res);
-               case pn_Div_X_regular:
-                       return new_rd_Jmp(dbgi, irg, block);
-               case pn_Div_X_except:
-                       set_ia32_exc_label(new_pred, 1);
-                       return new_rd_Proj(dbgi, irg, block, new_pred, mode_X, pn_ia32_Div_X_exc);
-               default:
-                       break;
-               }
-               break;
-       case iro_Mod:
-               switch (proj) {
-               case pn_Mod_M:
-                       return new_rd_Proj(dbgi, irg, block, new_pred, mode_M, pn_ia32_Div_M);
-               case pn_Mod_res:
-                       return new_rd_Proj(dbgi, irg, block, new_pred, mode_Iu, pn_ia32_Div_mod_res);
-               case pn_Mod_X_except:
-                       set_ia32_exc_label(new_pred, 1);
-                       return new_rd_Proj(dbgi, irg, block, new_pred, mode_X, pn_ia32_Div_X_exc);
-               default:
-                       break;
+       switch (proj) {
+       case pn_Div_M:
+               if (is_ia32_Div(new_pred) || is_ia32_IDiv(new_pred)) {
+                       return new_rd_Proj(dbgi, new_pred, mode_M, pn_ia32_Div_M);
+               } else if (is_ia32_xDiv(new_pred)) {
+                       return new_rd_Proj(dbgi, new_pred, mode_M, pn_ia32_xDiv_M);
+               } else if (is_ia32_vfdiv(new_pred)) {
+                       return new_rd_Proj(dbgi, new_pred, mode_M, pn_ia32_vfdiv_M);
+               } else {
+                       panic("Div transformed to unexpected thing %+F", new_pred);
                }
-               break;
-       case iro_DivMod:
-               switch (proj) {
-               case pn_DivMod_M:
-                       return new_rd_Proj(dbgi, irg, block, new_pred, mode_M, pn_ia32_Div_M);
-               case pn_DivMod_res_div:
-                       return new_rd_Proj(dbgi, irg, block, new_pred, mode_Iu, pn_ia32_Div_div_res);
-               case pn_DivMod_res_mod:
-                       return new_rd_Proj(dbgi, irg, block, new_pred, mode_Iu, pn_ia32_Div_mod_res);
-               case pn_DivMod_X_regular:
-                       return new_rd_Jmp(dbgi, irg, block);
-               case pn_DivMod_X_except:
-                       set_ia32_exc_label(new_pred, 1);
-                       return new_rd_Proj(dbgi, irg, block, new_pred, mode_X, pn_ia32_Div_X_exc);
-               default:
-                       break;
+       case pn_Div_res:
+               if (is_ia32_Div(new_pred) || is_ia32_IDiv(new_pred)) {
+                       return new_rd_Proj(dbgi, new_pred, mode_Iu, pn_ia32_Div_div_res);
+               } else if (is_ia32_xDiv(new_pred)) {
+                       return new_rd_Proj(dbgi, new_pred, mode_xmm, pn_ia32_xDiv_res);
+               } else if (is_ia32_vfdiv(new_pred)) {
+                       return new_rd_Proj(dbgi, new_pred, mode_vfp, pn_ia32_vfdiv_res);
+               } else {
+                       panic("Div transformed to unexpected thing %+F", new_pred);
                }
-               break;
+       case pn_Div_X_regular:
+               return new_rd_Jmp(dbgi, block);
+       case pn_Div_X_except:
+               set_ia32_exc_label(new_pred, 1);
+               return new_rd_Proj(dbgi, new_pred, mode_X, pn_ia32_Div_X_exc);
        default:
                break;
        }
 
-       panic("No idea how to transform proj->DivMod");
+       panic("No idea how to transform proj->Div");
 }
 
 /**
- * Transform and renumber the Projs from a CopyB.
+ * Transform and renumber the Projs from a Div or Mod instruction.
  */
-static ir_node *gen_Proj_CopyB(ir_node *node)
+static ir_node *gen_Proj_Mod(ir_node *node)
 {
-       ir_node  *block    = be_transform_node(get_nodes_block(node));
        ir_node  *pred     = get_Proj_pred(node);
        ir_node  *new_pred = be_transform_node(pred);
-       ir_graph *irg      = current_ir_graph;
        dbg_info *dbgi     = get_irn_dbg_info(node);
        long     proj      = get_Proj_proj(node);
 
+       assert(is_ia32_Div(new_pred) || is_ia32_IDiv(new_pred));
+       assert(pn_ia32_Div_M == pn_ia32_IDiv_M);
+       assert(pn_ia32_Div_mod_res == pn_ia32_IDiv_mod_res);
+
        switch (proj) {
-       case pn_CopyB_M_regular:
-               if (is_ia32_CopyB_i(new_pred)) {
-                       return new_rd_Proj(dbgi, irg, block, new_pred, mode_M, pn_ia32_CopyB_i_M);
-               } else if (is_ia32_CopyB(new_pred)) {
-                       return new_rd_Proj(dbgi, irg, block, new_pred, mode_M, pn_ia32_CopyB_M);
-               }
-               break;
+       case pn_Mod_M:
+               return new_rd_Proj(dbgi, new_pred, mode_M, pn_ia32_Div_M);
+       case pn_Mod_res:
+               return new_rd_Proj(dbgi, new_pred, mode_Iu, pn_ia32_Div_mod_res);
+       case pn_Mod_X_except:
+               set_ia32_exc_label(new_pred, 1);
+               return new_rd_Proj(dbgi, new_pred, mode_X, pn_ia32_Div_X_exc);
        default:
                break;
        }
-
-       panic("No idea how to transform proj->CopyB");
+       panic("No idea how to transform proj->Mod");
 }
 
 /**
- * Transform and renumber the Projs from a Quot.
+ * Transform and renumber the Projs from a CopyB.
  */
-static ir_node *gen_Proj_Quot(ir_node *node)
+static ir_node *gen_Proj_CopyB(ir_node *node)
 {
-       ir_node  *block    = be_transform_node(get_nodes_block(node));
        ir_node  *pred     = get_Proj_pred(node);
        ir_node  *new_pred = be_transform_node(pred);
-       ir_graph *irg      = current_ir_graph;
        dbg_info *dbgi     = get_irn_dbg_info(node);
        long     proj      = get_Proj_proj(node);
 
        switch (proj) {
-       case pn_Quot_M:
-               if (is_ia32_xDiv(new_pred)) {
-                       return new_rd_Proj(dbgi, irg, block, new_pred, mode_M, pn_ia32_xDiv_M);
-               } else if (is_ia32_vfdiv(new_pred)) {
-                       return new_rd_Proj(dbgi, irg, block, new_pred, mode_M, pn_ia32_vfdiv_M);
-               }
-               break;
-       case pn_Quot_res:
-               if (is_ia32_xDiv(new_pred)) {
-                       return new_rd_Proj(dbgi, irg, block, new_pred, mode_xmm, pn_ia32_xDiv_res);
-               } else if (is_ia32_vfdiv(new_pred)) {
-                       return new_rd_Proj(dbgi, irg, block, new_pred, mode_vfp, pn_ia32_vfdiv_res);
+       case pn_CopyB_M:
+               if (is_ia32_CopyB_i(new_pred)) {
+                       return new_rd_Proj(dbgi, new_pred, mode_M, pn_ia32_CopyB_i_M);
+               } else if (is_ia32_CopyB(new_pred)) {
+                       return new_rd_Proj(dbgi, new_pred, mode_M, pn_ia32_CopyB_M);
                }
                break;
-       case pn_Quot_X_regular:
-       case pn_Quot_X_except:
        default:
                break;
        }
 
-       panic("No idea how to transform proj->Quot");
+       panic("No idea how to transform proj->CopyB");
 }
 
 static ir_node *gen_be_Call(ir_node *node)
 {
        dbg_info       *const dbgi      = get_irn_dbg_info(node);
-       ir_graph       *const irg       = current_ir_graph;
        ir_node        *const src_block = get_nodes_block(node);
        ir_node        *const block     = be_transform_node(src_block);
        ir_node        *const src_mem   = get_irn_n(node, be_pos_Call_mem);
        ir_node        *const src_sp    = get_irn_n(node, be_pos_Call_sp);
        ir_node        *const sp        = be_transform_node(src_sp);
        ir_node        *const src_ptr   = get_irn_n(node, be_pos_Call_ptr);
-       ir_node        *const noreg     = ia32_new_NoReg_gp(env_cg);
        ia32_address_mode_t   am;
        ia32_address_t *const addr      = &am.addr;
        ir_node        *      mem;
        ir_node        *      call;
        int                   i;
        ir_node        *      fpcw;
-       ir_node        *      eax       = noreg;
-       ir_node        *      ecx       = noreg;
-       ir_node        *      edx       = noreg;
+       ir_node        *      eax       = noreg_GP;
+       ir_node        *      ecx       = noreg_GP;
+       ir_node        *      edx       = noreg_GP;
        unsigned        const pop       = be_Call_get_pop(node);
        ir_type        *const call_tp   = be_Call_get_type(node);
+       int                   old_no_pic_adjust;
 
        /* Run the x87 simulator if the call returns a float value */
        if (get_method_n_ress(call_tp) > 0) {
@@ -4478,16 +4723,24 @@ static ir_node *gen_be_Call(ir_node *node)
                ir_mode *const res_mode = get_type_mode(res_type);
 
                if (res_mode != NULL && mode_is_float(res_mode)) {
-                       env_cg->do_x87_sim = 1;
+                       ir_graph        *irg      = current_ir_graph;
+                       ia32_irg_data_t *irg_data = ia32_get_irg_data(irg);
+                       irg_data->do_x87_sim = 1;
                }
        }
 
        /* We do not want be_Call direct calls */
        assert(be_Call_get_entity(node) == NULL);
 
+       /* special case for PIC trampoline calls */
+       old_no_pic_adjust  = ia32_no_pic_adjust;
+       ia32_no_pic_adjust = be_get_irg_options(current_ir_graph)->pic;
+
        match_arguments(&am, src_block, NULL, src_ptr, src_mem,
                        match_am | match_immediate);
 
+       ia32_no_pic_adjust = old_no_pic_adjust;
+
        i    = get_irn_arity(node) - 1;
        fpcw = be_transform_node(get_irn_n(node, i--));
        for (; i >= be_pos_Call_first_arg; --i) {
@@ -4498,14 +4751,14 @@ static ir_node *gen_be_Call(ir_node *node)
                assert(req->cls == &ia32_reg_classes[CLASS_ia32_gp]);
 
                switch (*req->limited) {
-                       case 1 << REG_EAX: assert(eax == noreg); eax = reg_parm; break;
-                       case 1 << REG_ECX: assert(ecx == noreg); ecx = reg_parm; break;
-                       case 1 << REG_EDX: assert(edx == noreg); edx = reg_parm; break;
+                       case 1 << REG_GP_EAX: assert(eax == noreg_GP); eax = reg_parm; break;
+                       case 1 << REG_GP_ECX: assert(ecx == noreg_GP); ecx = reg_parm; break;
+                       case 1 << REG_GP_EDX: assert(edx == noreg_GP); edx = reg_parm; break;
                        default: panic("Invalid GP register for register parameter");
                }
        }
 
-       mem  = transform_AM_mem(irg, block, src_ptr, src_mem, addr->mem);
+       mem  = transform_AM_mem(block, src_ptr, src_mem, addr->mem);
        call = new_bd_ia32_Call(dbgi, block, addr->base, addr->index, mem,
                                am.new_op2, sp, fpcw, eax, ecx, edx, pop, call_tp);
        set_am_attributes(call, &am);
@@ -4515,22 +4768,53 @@ static ir_node *gen_be_Call(ir_node *node)
                set_irn_pinned(call, op_pin_state_pinned);
 
        SET_IA32_ORIG_NODE(call, node);
+
+       if (ia32_cg_config.use_sse2) {
+               /* remember this call for post-processing */
+               ARR_APP1(ir_node *, call_list, call);
+               ARR_APP1(ir_type *, call_types, be_Call_get_type(node));
+       }
+
        return call;
 }
 
+/**
+ * Transform Builtin trap
+ */
+static ir_node *gen_trap(ir_node *node)
+{
+       dbg_info *dbgi  = get_irn_dbg_info(node);
+       ir_node *block  = be_transform_node(get_nodes_block(node));
+       ir_node *mem    = be_transform_node(get_Builtin_mem(node));
+
+       return new_bd_ia32_UD2(dbgi, block, mem);
+}
+
+/**
+ * Transform Builtin debugbreak
+ */
+static ir_node *gen_debugbreak(ir_node *node)
+{
+       dbg_info *dbgi  = get_irn_dbg_info(node);
+       ir_node *block  = be_transform_node(get_nodes_block(node));
+       ir_node *mem    = be_transform_node(get_Builtin_mem(node));
+
+       return new_bd_ia32_Breakpoint(dbgi, block, mem);
+}
+
 /**
  * Transform Builtin return_address
  */
-static ir_node *gen_return_address(ir_node *node) {
-       ir_node *param      = get_Builtin_param(node, 0);
-       ir_node *frame      = get_Builtin_param(node, 1);
-       dbg_info *dbgi      = get_irn_dbg_info(node);
-       tarval  *tv         = get_Const_tarval(param);
+static ir_node *gen_return_address(ir_node *node)
+{
+       ir_node   *param    = get_Builtin_param(node, 0);
+       ir_node   *frame    = get_Builtin_param(node, 1);
+       dbg_info  *dbgi     = get_irn_dbg_info(node);
+       ir_tarval *tv       = get_Const_tarval(param);
        unsigned long value = get_tarval_long(tv);
 
        ir_node *block  = be_transform_node(get_nodes_block(node));
        ir_node *ptr    = be_transform_node(frame);
-       ir_node *noreg  = ia32_new_NoReg_gp(env_cg);
        ir_node *load;
 
        if (value > 0) {
@@ -4540,7 +4824,7 @@ static ir_node *gen_return_address(ir_node *node) {
        }
 
        /* load the return address from this frame */
-       load = new_bd_ia32_Load(dbgi, block, ptr, noreg, get_irg_no_mem(current_ir_graph));
+       load = new_bd_ia32_Load(dbgi, block, ptr, noreg_GP, nomem);
 
        set_irn_pinned(load, get_irn_pinned(node));
        set_ia32_op_type(load, ia32_AddrModeS);
@@ -4551,29 +4835,29 @@ static ir_node *gen_return_address(ir_node *node) {
        set_ia32_frame_ent(load, ia32_get_return_address_entity());
 
        if (get_irn_pinned(node) == op_pin_state_floats) {
-               assert(pn_ia32_xLoad_res == pn_ia32_vfld_res
-                               && pn_ia32_vfld_res == pn_ia32_Load_res
-                               && pn_ia32_Load_res == pn_ia32_res);
+               assert((int)pn_ia32_xLoad_res == (int)pn_ia32_vfld_res
+                               && (int)pn_ia32_vfld_res == (int)pn_ia32_Load_res
+                               && (int)pn_ia32_Load_res == (int)pn_ia32_res);
                arch_irn_add_flags(load, arch_irn_flags_rematerializable);
        }
 
        SET_IA32_ORIG_NODE(load, node);
-       return new_r_Proj(current_ir_graph, block, load, mode_Iu, pn_ia32_Load_res);
+       return new_r_Proj(load, mode_Iu, pn_ia32_Load_res);
 }
 
 /**
  * Transform Builtin frame_address
  */
-static ir_node *gen_frame_address(ir_node *node) {
-       ir_node *param      = get_Builtin_param(node, 0);
-       ir_node *frame      = get_Builtin_param(node, 1);
-       dbg_info *dbgi      = get_irn_dbg_info(node);
-       tarval  *tv         = get_Const_tarval(param);
+static ir_node *gen_frame_address(ir_node *node)
+{
+       ir_node   *param    = get_Builtin_param(node, 0);
+       ir_node   *frame    = get_Builtin_param(node, 1);
+       dbg_info  *dbgi     = get_irn_dbg_info(node);
+       ir_tarval *tv       = get_Const_tarval(param);
        unsigned long value = get_tarval_long(tv);
 
        ir_node *block  = be_transform_node(get_nodes_block(node));
        ir_node *ptr    = be_transform_node(frame);
-       ir_node *noreg  = ia32_new_NoReg_gp(env_cg);
        ir_node *load;
        ir_entity *ent;
 
@@ -4583,8 +4867,8 @@ static ir_node *gen_frame_address(ir_node *node) {
                ptr = new_bd_ia32_ClimbFrame(dbgi, block, ptr, cnt, res, value);
        }
 
-       /* load the return address from this frame */
-       load = new_bd_ia32_Load(dbgi, block, ptr, noreg, get_irg_no_mem(current_ir_graph));
+       /* load the frame address from this frame */
+       load = new_bd_ia32_Load(dbgi, block, ptr, noreg_GP, nomem);
 
        set_irn_pinned(load, get_irn_pinned(node));
        set_ia32_op_type(load, ia32_AddrModeS);
@@ -4601,25 +4885,26 @@ static ir_node *gen_frame_address(ir_node *node) {
        }
 
        if (get_irn_pinned(node) == op_pin_state_floats) {
-               assert(pn_ia32_xLoad_res == pn_ia32_vfld_res
-                               && pn_ia32_vfld_res == pn_ia32_Load_res
-                               && pn_ia32_Load_res == pn_ia32_res);
+               assert((int)pn_ia32_xLoad_res == (int)pn_ia32_vfld_res
+                               && (int)pn_ia32_vfld_res == (int)pn_ia32_Load_res
+                               && (int)pn_ia32_Load_res == (int)pn_ia32_res);
                arch_irn_add_flags(load, arch_irn_flags_rematerializable);
        }
 
        SET_IA32_ORIG_NODE(load, node);
-       return new_r_Proj(current_ir_graph, block, load, mode_Iu, pn_ia32_Load_res);
+       return new_r_Proj(load, mode_Iu, pn_ia32_Load_res);
 }
 
 /**
  * Transform Builtin frame_address
  */
-static ir_node *gen_prefetch(ir_node *node) {
+static ir_node *gen_prefetch(ir_node *node)
+{
        dbg_info       *dbgi;
-       ir_node        *ptr, *block, *mem, *noreg, *base, *index;
+       ir_node        *ptr, *block, *mem, *base, *index;
        ir_node        *param,  *new_node;
        long           rw, locality;
-       tarval         *tv;
+       ir_tarval      *tv;
        ia32_address_t addr;
 
        if (!ia32_cg_config.use_sse_prefetch && !ia32_cg_config.use_3dnow_prefetch) {
@@ -4631,27 +4916,21 @@ static ir_node *gen_prefetch(ir_node *node) {
        tv    = get_Const_tarval(param);
        rw    = get_tarval_long(tv);
 
-       if (rw == 1 && !ia32_cg_config.use_3dnow_prefetch) {
-               /* only 3DNow! has prefetchw */
-               return be_transform_node(get_Builtin_mem(node));
-       }
-
        /* construct load address */
        memset(&addr, 0, sizeof(addr));
        ptr = get_Builtin_param(node, 0);
-       ia32_create_address_mode(&addr, ptr, 0);
+       ia32_create_address_mode(&addr, ptr, ia32_create_am_normal);
        base  = addr.base;
        index = addr.index;
 
-       noreg = ia32_new_NoReg_gp(env_cg);
        if (base == NULL) {
-               base = noreg;
+               base = noreg_GP;
        } else {
                base = be_transform_node(base);
        }
 
        if (index == NULL) {
-               index = noreg;
+               index = noreg_GP;
        } else {
                index = be_transform_node(index);
        }
@@ -4660,10 +4939,11 @@ static ir_node *gen_prefetch(ir_node *node) {
        block    = be_transform_node(get_nodes_block(node));
        mem      = be_transform_node(get_Builtin_mem(node));
 
-       if (rw == 1) {
+       if (rw == 1 && ia32_cg_config.use_3dnow_prefetch) {
                /* we have 3DNow!, this was already checked above */
                new_node = new_bd_ia32_PrefetchW(dbgi, block, base, index, mem);
        } else if (ia32_cg_config.use_sse_prefetch) {
+               /* note: rw == 1 is IGNORED in that case */
                param    = get_Builtin_param(node, 2);
                tv       = get_Const_tarval(param);
                locality = get_tarval_long(tv);
@@ -4697,22 +4977,452 @@ static ir_node *gen_prefetch(ir_node *node) {
        SET_IA32_ORIG_NODE(new_node, node);
 
        be_dep_on_frame(new_node);
-       return new_r_Proj(current_ir_graph, block, new_node, mode_M, pn_ia32_Prefetch_M);
+       return new_r_Proj(new_node, mode_M, pn_ia32_Prefetch_M);
+}
+
+/**
+ * Transform bsf like node
+ */
+static ir_node *gen_unop_AM(ir_node *node, construct_binop_dest_func *func)
+{
+       ir_node *param     = get_Builtin_param(node, 0);
+       dbg_info *dbgi     = get_irn_dbg_info(node);
+
+       ir_node *block     = get_nodes_block(node);
+       ir_node *new_block = be_transform_node(block);
+
+       ia32_address_mode_t  am;
+       ia32_address_t      *addr = &am.addr;
+       ir_node             *cnt;
+
+       match_arguments(&am, block, NULL, param, NULL, match_am);
+
+       cnt = func(dbgi, new_block, addr->base, addr->index, addr->mem, am.new_op2);
+       set_am_attributes(cnt, &am);
+       set_ia32_ls_mode(cnt, get_irn_mode(param));
+
+       SET_IA32_ORIG_NODE(cnt, node);
+       return fix_mem_proj(cnt, &am);
+}
+
+/**
+ * Transform builtin ffs.
+ */
+static ir_node *gen_ffs(ir_node *node)
+{
+       ir_node  *bsf   = gen_unop_AM(node, new_bd_ia32_Bsf);
+       ir_node  *real  = skip_Proj(bsf);
+       dbg_info *dbgi  = get_irn_dbg_info(real);
+       ir_node  *block = get_nodes_block(real);
+       ir_node  *flag, *set, *conv, *neg, *orn, *add;
+
+       /* bsf x */
+       if (get_irn_mode(real) != mode_T) {
+               set_irn_mode(real, mode_T);
+               bsf = new_r_Proj(real, mode_Iu, pn_ia32_res);
+       }
+
+       flag = new_r_Proj(real, mode_b, pn_ia32_flags);
+
+       /* sete */
+       set = new_bd_ia32_Setcc(dbgi, block, flag, ia32_cc_equal);
+       SET_IA32_ORIG_NODE(set, node);
+
+       /* conv to 32bit */
+       conv = new_bd_ia32_Conv_I2I8Bit(dbgi, block, noreg_GP, noreg_GP, nomem, set, mode_Bu);
+       SET_IA32_ORIG_NODE(conv, node);
+
+       /* neg */
+       neg = new_bd_ia32_Neg(dbgi, block, conv);
+
+       /* or */
+       orn = new_bd_ia32_Or(dbgi, block, noreg_GP, noreg_GP, nomem, bsf, neg);
+       set_ia32_commutative(orn);
+
+       /* add 1 */
+       add = new_bd_ia32_Lea(dbgi, block, orn, noreg_GP);
+       add_ia32_am_offs_int(add, 1);
+       return add;
+}
+
+/**
+ * Transform builtin clz.
+ */
+static ir_node *gen_clz(ir_node *node)
+{
+       ir_node  *bsr   = gen_unop_AM(node, new_bd_ia32_Bsr);
+       ir_node  *real  = skip_Proj(bsr);
+       dbg_info *dbgi  = get_irn_dbg_info(real);
+       ir_node  *block = get_nodes_block(real);
+       ir_node  *imm   = ia32_create_Immediate(NULL, 0, 31);
+
+       return new_bd_ia32_Xor(dbgi, block, noreg_GP, noreg_GP, nomem, bsr, imm);
+}
+
+/**
+ * Transform builtin ctz.
+ */
+static ir_node *gen_ctz(ir_node *node)
+{
+       return gen_unop_AM(node, new_bd_ia32_Bsf);
+}
+
+/**
+ * Transform builtin parity.
+ */
+static ir_node *gen_parity(ir_node *node)
+{
+       dbg_info *dbgi      = get_irn_dbg_info(node);
+       ir_node  *block     = get_nodes_block(node);
+       ir_node  *new_block = be_transform_node(block);
+       ir_node  *param     = get_Builtin_param(node, 0);
+       ir_node  *new_param = be_transform_node(param);
+       ir_node  *new_node;
+
+       /* the x86 parity bit is stupid: it only looks at the lowest byte,
+        * so we have to do complicated xoring first.
+        * (we should also better lower this before the backend so we still have a
+        * chance for CSE, constant folding and other goodies for some of these
+        * operations)
+        */
+       ir_node *count = ia32_create_Immediate(NULL, 0, 16);
+       ir_node *shr = new_bd_ia32_Shr(dbgi, new_block, new_param, count);
+       ir_node *xor = new_bd_ia32_Xor(dbgi, new_block, noreg_GP, noreg_GP, nomem,
+                                      shr, new_param);
+       ir_node *xor2 = new_bd_ia32_XorHighLow(dbgi, new_block, xor);
+       ir_node *flags;
+
+       set_irn_mode(xor2, mode_T);
+       flags = new_r_Proj(xor2, mode_Iu, pn_ia32_XorHighLow_flags);
+
+       /* setp */
+       new_node = new_bd_ia32_Setcc(dbgi, new_block, flags, ia32_cc_not_parity);
+       SET_IA32_ORIG_NODE(new_node, node);
+
+       /* conv to 32bit */
+       new_node = new_bd_ia32_Conv_I2I8Bit(dbgi, new_block, noreg_GP, noreg_GP,
+                                           nomem, new_node, mode_Bu);
+       SET_IA32_ORIG_NODE(new_node, node);
+       return new_node;
+}
+
+/**
+ * Transform builtin popcount
+ */
+static ir_node *gen_popcount(ir_node *node)
+{
+       ir_node *param     = get_Builtin_param(node, 0);
+       dbg_info *dbgi     = get_irn_dbg_info(node);
+
+       ir_node *block     = get_nodes_block(node);
+       ir_node *new_block = be_transform_node(block);
+
+       ir_node *new_param;
+       ir_node *imm, *simm, *m1, *s1, *s2, *s3, *s4, *s5, *m2, *m3, *m4, *m5, *m6, *m7, *m8, *m9, *m10, *m11, *m12, *m13;
+
+       /* check for SSE4.2 or SSE4a and use the popcnt instruction */
+       if (ia32_cg_config.use_popcnt) {
+               ia32_address_mode_t am;
+               ia32_address_t      *addr = &am.addr;
+               ir_node             *cnt;
+
+               match_arguments(&am, block, NULL, param, NULL, match_am | match_16bit_am);
+
+               cnt = new_bd_ia32_Popcnt(dbgi, new_block, addr->base, addr->index, addr->mem, am.new_op2);
+               set_am_attributes(cnt, &am);
+               set_ia32_ls_mode(cnt, get_irn_mode(param));
+
+               SET_IA32_ORIG_NODE(cnt, node);
+               return fix_mem_proj(cnt, &am);
+       }
+
+       new_param = be_transform_node(param);
+
+       /* do the standard popcount algo */
+       /* TODO: This is stupid, we should transform this before the backend,
+        * to get CSE, localopts, etc. for the operations
+        * TODO: This is also not the optimal algorithm (it is just the starting
+        * example in hackers delight, they optimize it more on the following page)
+        * But I'm too lazy to fix this now, as the code should get lowered before
+        * the backend anyway.
+        */
+
+       /* m1 = x & 0x55555555 */
+       imm = ia32_create_Immediate(NULL, 0, 0x55555555);
+       m1 = new_bd_ia32_And(dbgi, new_block, noreg_GP, noreg_GP, nomem, new_param, imm);
+
+       /* s1 = x >> 1 */
+       simm = ia32_create_Immediate(NULL, 0, 1);
+       s1 = new_bd_ia32_Shr(dbgi, new_block, new_param, simm);
+
+       /* m2 = s1 & 0x55555555 */
+       m2 = new_bd_ia32_And(dbgi, new_block, noreg_GP, noreg_GP, nomem, s1, imm);
+
+       /* m3 = m1 + m2 */
+       m3 = new_bd_ia32_Lea(dbgi, new_block, m2, m1);
+
+       /* m4 = m3 & 0x33333333 */
+       imm = ia32_create_Immediate(NULL, 0, 0x33333333);
+       m4 = new_bd_ia32_And(dbgi, new_block, noreg_GP, noreg_GP, nomem, m3, imm);
+
+       /* s2 = m3 >> 2 */
+       simm = ia32_create_Immediate(NULL, 0, 2);
+       s2 = new_bd_ia32_Shr(dbgi, new_block, m3, simm);
+
+       /* m5 = s2 & 0x33333333 */
+       m5 = new_bd_ia32_And(dbgi, new_block, noreg_GP, noreg_GP, nomem, s2, imm);
+
+       /* m6 = m4 + m5 */
+       m6 = new_bd_ia32_Lea(dbgi, new_block, m4, m5);
+
+       /* m7 = m6 & 0x0F0F0F0F */
+       imm = ia32_create_Immediate(NULL, 0, 0x0F0F0F0F);
+       m7 = new_bd_ia32_And(dbgi, new_block, noreg_GP, noreg_GP, nomem, m6, imm);
+
+       /* s3 = m6 >> 4 */
+       simm = ia32_create_Immediate(NULL, 0, 4);
+       s3 = new_bd_ia32_Shr(dbgi, new_block, m6, simm);
+
+       /* m8 = s3 & 0x0F0F0F0F */
+       m8 = new_bd_ia32_And(dbgi, new_block, noreg_GP, noreg_GP, nomem, s3, imm);
+
+       /* m9 = m7 + m8 */
+       m9 = new_bd_ia32_Lea(dbgi, new_block, m7, m8);
+
+       /* m10 = m9 & 0x00FF00FF */
+       imm = ia32_create_Immediate(NULL, 0, 0x00FF00FF);
+       m10 = new_bd_ia32_And(dbgi, new_block, noreg_GP, noreg_GP, nomem, m9, imm);
+
+       /* s4 = m9 >> 8 */
+       simm = ia32_create_Immediate(NULL, 0, 8);
+       s4 = new_bd_ia32_Shr(dbgi, new_block, m9, simm);
+
+       /* m11 = s4 & 0x00FF00FF */
+       m11 = new_bd_ia32_And(dbgi, new_block, noreg_GP, noreg_GP, nomem, s4, imm);
+
+       /* m12 = m10 + m11 */
+       m12 = new_bd_ia32_Lea(dbgi, new_block, m10, m11);
+
+       /* m13 = m12 & 0x0000FFFF */
+       imm = ia32_create_Immediate(NULL, 0, 0x0000FFFF);
+       m13 = new_bd_ia32_And(dbgi, new_block, noreg_GP, noreg_GP, nomem, m12, imm);
+
+       /* s5 = m12 >> 16 */
+       simm = ia32_create_Immediate(NULL, 0, 16);
+       s5 = new_bd_ia32_Shr(dbgi, new_block, m12, simm);
+
+       /* res = m13 + s5 */
+       return new_bd_ia32_Lea(dbgi, new_block, m13, s5);
+}
+
+/**
+ * Transform builtin byte swap.
+ */
+static ir_node *gen_bswap(ir_node *node)
+{
+       ir_node *param     = be_transform_node(get_Builtin_param(node, 0));
+       dbg_info *dbgi     = get_irn_dbg_info(node);
+
+       ir_node *block     = get_nodes_block(node);
+       ir_node *new_block = be_transform_node(block);
+       ir_mode *mode      = get_irn_mode(param);
+       unsigned size      = get_mode_size_bits(mode);
+       ir_node  *m1, *m2, *m3, *m4, *s1, *s2, *s3, *s4;
+
+       switch (size) {
+       case 32:
+               if (ia32_cg_config.use_i486) {
+                       /* swap available */
+                       return new_bd_ia32_Bswap(dbgi, new_block, param);
+               }
+               s1 = new_bd_ia32_Shl(dbgi, new_block, param, ia32_create_Immediate(NULL, 0, 24));
+               s2 = new_bd_ia32_Shl(dbgi, new_block, param, ia32_create_Immediate(NULL, 0, 8));
+
+               m1 = new_bd_ia32_And(dbgi, new_block, noreg_GP, noreg_GP, nomem, s2, ia32_create_Immediate(NULL, 0, 0xFF00));
+               m2 = new_bd_ia32_Lea(dbgi, new_block, s1, m1);
+
+               s3 = new_bd_ia32_Shr(dbgi, new_block, param, ia32_create_Immediate(NULL, 0, 8));
+
+               m3 = new_bd_ia32_And(dbgi, new_block, noreg_GP, noreg_GP, nomem, s3, ia32_create_Immediate(NULL, 0, 0xFF0000));
+               m4 = new_bd_ia32_Lea(dbgi, new_block, m2, m3);
+
+               s4 = new_bd_ia32_Shr(dbgi, new_block, param, ia32_create_Immediate(NULL, 0, 24));
+               return new_bd_ia32_Lea(dbgi, new_block, m4, s4);
+
+       case 16:
+               /* swap16 always available */
+               return new_bd_ia32_Bswap16(dbgi, new_block, param);
+
+       default:
+               panic("Invalid bswap size (%d)", size);
+       }
+}
+
+/**
+ * Transform builtin outport.
+ */
+static ir_node *gen_outport(ir_node *node)
+{
+       ir_node *port  = create_immediate_or_transform(get_Builtin_param(node, 0), 0);
+       ir_node *oldv  = get_Builtin_param(node, 1);
+       ir_mode *mode  = get_irn_mode(oldv);
+       ir_node *value = be_transform_node(oldv);
+       ir_node *block = be_transform_node(get_nodes_block(node));
+       ir_node *mem   = be_transform_node(get_Builtin_mem(node));
+       dbg_info *dbgi = get_irn_dbg_info(node);
+
+       ir_node *res = new_bd_ia32_Outport(dbgi, block, port, value, mem);
+       set_ia32_ls_mode(res, mode);
+       return res;
+}
+
+/**
+ * Transform builtin inport.
+ */
+static ir_node *gen_inport(ir_node *node)
+{
+       ir_type *tp    = get_Builtin_type(node);
+       ir_type *rstp  = get_method_res_type(tp, 0);
+       ir_mode *mode  = get_type_mode(rstp);
+       ir_node *port  = create_immediate_or_transform(get_Builtin_param(node, 0), 0);
+       ir_node *block = be_transform_node(get_nodes_block(node));
+       ir_node *mem   = be_transform_node(get_Builtin_mem(node));
+       dbg_info *dbgi = get_irn_dbg_info(node);
+
+       ir_node *res = new_bd_ia32_Inport(dbgi, block, port, mem);
+       set_ia32_ls_mode(res, mode);
+
+       /* check for missing Result Proj */
+       return res;
+}
+
+/**
+ * Transform a builtin inner trampoline
+ */
+static ir_node *gen_inner_trampoline(ir_node *node)
+{
+       ir_node  *ptr       = get_Builtin_param(node, 0);
+       ir_node  *callee    = get_Builtin_param(node, 1);
+       ir_node  *env       = be_transform_node(get_Builtin_param(node, 2));
+       ir_node  *mem       = get_Builtin_mem(node);
+       ir_node  *block     = get_nodes_block(node);
+       ir_node  *new_block = be_transform_node(block);
+       ir_node  *val;
+       ir_node  *store;
+       ir_node  *rel;
+       ir_node  *trampoline;
+       ir_node  *in[2];
+       dbg_info *dbgi      = get_irn_dbg_info(node);
+       ia32_address_t addr;
+
+       /* construct store address */
+       memset(&addr, 0, sizeof(addr));
+       ia32_create_address_mode(&addr, ptr, ia32_create_am_normal);
+
+       if (addr.base == NULL) {
+               addr.base = noreg_GP;
+       } else {
+               addr.base = be_transform_node(addr.base);
+       }
+
+       if (addr.index == NULL) {
+               addr.index = noreg_GP;
+       } else {
+               addr.index = be_transform_node(addr.index);
+       }
+       addr.mem = be_transform_node(mem);
+
+       /* mov  ecx, <env> */
+       val   = ia32_create_Immediate(NULL, 0, 0xB9);
+       store = new_bd_ia32_Store8Bit(dbgi, new_block, addr.base,
+                                     addr.index, addr.mem, val);
+       set_irn_pinned(store, get_irn_pinned(node));
+       set_ia32_op_type(store, ia32_AddrModeD);
+       set_ia32_ls_mode(store, mode_Bu);
+       set_address(store, &addr);
+       addr.mem = store;
+       addr.offset += 1;
+
+       store = new_bd_ia32_Store(dbgi, new_block, addr.base,
+                                 addr.index, addr.mem, env);
+       set_irn_pinned(store, get_irn_pinned(node));
+       set_ia32_op_type(store, ia32_AddrModeD);
+       set_ia32_ls_mode(store, mode_Iu);
+       set_address(store, &addr);
+       addr.mem = store;
+       addr.offset += 4;
+
+       /* jmp rel <callee> */
+       val   = ia32_create_Immediate(NULL, 0, 0xE9);
+       store = new_bd_ia32_Store8Bit(dbgi, new_block, addr.base,
+                                    addr.index, addr.mem, val);
+       set_irn_pinned(store, get_irn_pinned(node));
+       set_ia32_op_type(store, ia32_AddrModeD);
+       set_ia32_ls_mode(store, mode_Bu);
+       set_address(store, &addr);
+       addr.mem = store;
+       addr.offset += 1;
+
+       trampoline = be_transform_node(ptr);
+
+       /* the callee is typically an immediate */
+       if (is_SymConst(callee)) {
+               rel = new_bd_ia32_Const(dbgi, new_block, get_SymConst_entity(callee), 0, 0, -10);
+       } else {
+               rel = new_bd_ia32_Lea(dbgi, new_block, be_transform_node(callee), noreg_GP);
+               add_ia32_am_offs_int(rel, -10);
+       }
+       rel = new_bd_ia32_Sub(dbgi, new_block, noreg_GP, noreg_GP, nomem, rel, trampoline);
+
+       store = new_bd_ia32_Store(dbgi, new_block, addr.base,
+                                 addr.index, addr.mem, rel);
+       set_irn_pinned(store, get_irn_pinned(node));
+       set_ia32_op_type(store, ia32_AddrModeD);
+       set_ia32_ls_mode(store, mode_Iu);
+       set_address(store, &addr);
+
+       in[0] = store;
+       in[1] = trampoline;
+
+       return new_r_Tuple(new_block, 2, in);
 }
 
 /**
  * Transform Builtin node.
  */
-static ir_node *gen_Builtin(ir_node *node) {
+static ir_node *gen_Builtin(ir_node *node)
+{
        ir_builtin_kind kind = get_Builtin_kind(node);
 
        switch (kind) {
+       case ir_bk_trap:
+               return gen_trap(node);
+       case ir_bk_debugbreak:
+               return gen_debugbreak(node);
        case ir_bk_return_address:
                return gen_return_address(node);
-       case ir_bk_frame_addess:
+       case ir_bk_frame_address:
                return gen_frame_address(node);
        case ir_bk_prefetch:
                return gen_prefetch(node);
+       case ir_bk_ffs:
+               return gen_ffs(node);
+       case ir_bk_clz:
+               return gen_clz(node);
+       case ir_bk_ctz:
+               return gen_ctz(node);
+       case ir_bk_parity:
+               return gen_parity(node);
+       case ir_bk_popcount:
+               return gen_popcount(node);
+       case ir_bk_bswap:
+               return gen_bswap(node);
+       case ir_bk_outport:
+               return gen_outport(node);
+       case ir_bk_inport:
+               return gen_inport(node);
+       case ir_bk_inner_trampoline:
+               return gen_inner_trampoline(node);
        }
        panic("Builtin %s not implemented in IA32", get_builtin_kind_name(kind));
 }
@@ -4720,19 +5430,43 @@ static ir_node *gen_Builtin(ir_node *node) {
 /**
  * Transform Proj(Builtin) node.
  */
-static ir_node *gen_Proj_Builtin(ir_node *proj) {
-       ir_node         *node = get_Proj_pred(proj);
+static ir_node *gen_Proj_Builtin(ir_node *proj)
+{
+       ir_node         *node     = get_Proj_pred(proj);
        ir_node         *new_node = be_transform_node(node);
        ir_builtin_kind kind      = get_Builtin_kind(node);
 
        switch (kind) {
        case ir_bk_return_address:
-       case ir_bk_frame_addess:
+       case ir_bk_frame_address:
+       case ir_bk_ffs:
+       case ir_bk_clz:
+       case ir_bk_ctz:
+       case ir_bk_parity:
+       case ir_bk_popcount:
+       case ir_bk_bswap:
                assert(get_Proj_proj(proj) == pn_Builtin_1_result);
                return new_node;
+       case ir_bk_trap:
+       case ir_bk_debugbreak:
        case ir_bk_prefetch:
+       case ir_bk_outport:
                assert(get_Proj_proj(proj) == pn_Builtin_M);
                return new_node;
+       case ir_bk_inport:
+               if (get_Proj_proj(proj) == pn_Builtin_1_result) {
+                       return new_r_Proj(new_node, get_irn_mode(proj), pn_ia32_Inport_res);
+               } else {
+                       assert(get_Proj_proj(proj) == pn_Builtin_M);
+                       return new_r_Proj(new_node, mode_M, pn_ia32_Inport_M);
+               }
+       case ir_bk_inner_trampoline:
+               if (get_Proj_proj(proj) == pn_Builtin_1_result) {
+                       return get_Tuple_pred(new_node, 1);
+               } else {
+                       assert(get_Proj_proj(proj) == pn_Builtin_M);
+                       return get_Tuple_pred(new_node, 0);
+               }
        }
        panic("Builtin %s not implemented in IA32", get_builtin_kind_name(kind));
 }
@@ -4750,77 +5484,16 @@ static ir_node *gen_be_IncSP(ir_node *node)
  */
 static ir_node *gen_Proj_be_Call(ir_node *node)
 {
-       ir_node  *block       = be_transform_node(get_nodes_block(node));
        ir_node  *call        = get_Proj_pred(node);
        ir_node  *new_call    = be_transform_node(call);
-       ir_graph *irg         = current_ir_graph;
        dbg_info *dbgi        = get_irn_dbg_info(node);
-       ir_type  *method_type = be_Call_get_type(call);
-       int       n_res       = get_method_n_ress(method_type);
        long      proj        = get_Proj_proj(node);
        ir_mode  *mode        = get_irn_mode(node);
-       ir_node  *sse_load;
        ir_node  *res;
 
-       /* The following is kinda tricky: If we're using SSE, then we have to
-        * move the result value of the call in floating point registers to an
-        * xmm register, we therefore construct a GetST0 -> xLoad sequence
-        * after the call, we have to make sure to correctly make the
-        * MemProj and the result Proj use these 2 nodes
-        */
        if (proj == pn_be_Call_M_regular) {
-               // get new node for result, are we doing the sse load/store hack?
-               ir_node *call_res = be_get_Proj_for_pn(call, pn_be_Call_first_res);
-               ir_node *call_res_new;
-               ir_node *call_res_pred = NULL;
-
-               if (call_res != NULL) {
-                       call_res_new  = be_transform_node(call_res);
-                       call_res_pred = get_Proj_pred(call_res_new);
-               }
-
-               if (call_res_pred == NULL || is_ia32_Call(call_res_pred)) {
-                       return new_rd_Proj(dbgi, irg, block, new_call, mode_M,
-                                          n_ia32_Call_mem);
-               } else {
-                       assert(is_ia32_xLoad(call_res_pred));
-                       return new_rd_Proj(dbgi, irg, block, call_res_pred, mode_M,
-                                          pn_ia32_xLoad_M);
-               }
+               return new_rd_Proj(dbgi, new_call, mode_M, n_ia32_Call_mem);
        }
-       if (ia32_cg_config.use_sse2 && proj >= pn_be_Call_first_res
-                       && proj < (pn_be_Call_first_res + n_res) && mode_is_float(mode)) {
-               ir_node *fstp;
-               ir_node *frame = get_irg_frame(irg);
-               ir_node *noreg = ia32_new_NoReg_gp(env_cg);
-               //ir_node *p;
-               ir_node *call_mem = be_get_Proj_for_pn(call, pn_be_Call_M_regular);
-               ir_node *call_res;
-
-               /* in case there is no memory output: create one to serialize the copy
-                  FPU -> SSE */
-               call_mem = new_rd_Proj(dbgi, irg, block, new_call, mode_M,
-                                      pn_be_Call_M_regular);
-               call_res = new_rd_Proj(dbgi, irg, block, new_call, mode,
-                                      pn_be_Call_first_res);
-
-               /* store st(0) onto stack */
-               fstp = new_bd_ia32_vfst(dbgi, block, frame, noreg, call_mem,
-                                       call_res, mode);
-               set_ia32_op_type(fstp, ia32_AddrModeD);
-               set_ia32_use_frame(fstp);
-
-               /* load into SSE register */
-               sse_load = new_bd_ia32_xLoad(dbgi, block, frame, noreg, fstp, mode);
-               set_ia32_op_type(sse_load, ia32_AddrModeS);
-               set_ia32_use_frame(sse_load);
-
-               sse_load = new_rd_Proj(dbgi, irg, block, sse_load, mode_xmm,
-                                      pn_ia32_xLoad_res);
-
-               return sse_load;
-       }
-
        /* transform call modes */
        if (mode_is_data(mode)) {
                const arch_register_class_t *cls = arch_get_irn_reg_class_out(node);
@@ -4841,7 +5514,8 @@ static ir_node *gen_Proj_be_Call(ir_node *node)
                assert(req->type & arch_register_req_type_limited);
 
                for (i = 0; i < n_outs; ++i) {
-                       arch_register_req_t const *const new_req = get_ia32_out_req(new_call, i);
+                       arch_register_req_t const *const new_req
+                               = arch_get_out_register_req(new_call, i);
 
                        if (!(new_req->type & arch_register_req_type_limited) ||
                            new_req->cls      != req->cls                     ||
@@ -4854,16 +5528,16 @@ static ir_node *gen_Proj_be_Call(ir_node *node)
                assert(i < n_outs);
        }
 
-       res = new_rd_Proj(dbgi, irg, block, new_call, mode, proj);
+       res = new_rd_Proj(dbgi, new_call, mode, proj);
 
        /* TODO arch_set_irn_register() only operates on Projs, need variant with index */
        switch (proj) {
                case pn_ia32_Call_stack:
-                       arch_set_irn_register(res, &ia32_gp_regs[REG_ESP]);
+                       arch_set_irn_register(res, &ia32_registers[REG_ESP]);
                        break;
 
                case pn_ia32_Call_fpcw:
-                       arch_set_irn_register(res, &ia32_fp_cw_regs[REG_FPCW]);
+                       arch_set_irn_register(res, &ia32_registers[REG_FPCW]);
                        break;
        }
 
@@ -4880,46 +5554,24 @@ static ir_node *gen_Proj_Cmp(ir_node *node)
              node);
 }
 
-/**
- * Transform the Projs from a Bound.
- */
-static ir_node *gen_Proj_Bound(ir_node *node)
-{
-       ir_node *new_node, *block;
-       ir_node *pred = get_Proj_pred(node);
-
-       switch (get_Proj_proj(node)) {
-       case pn_Bound_M:
-               return be_transform_node(get_Bound_mem(pred));
-       case pn_Bound_X_regular:
-               new_node = be_transform_node(pred);
-               block    = get_nodes_block(new_node);
-               return new_r_Proj(current_ir_graph, block, new_node, mode_X, pn_ia32_Jcc_true);
-       case pn_Bound_X_except:
-               new_node = be_transform_node(pred);
-               block    = get_nodes_block(new_node);
-               return new_r_Proj(current_ir_graph, block, new_node, mode_X, pn_ia32_Jcc_false);
-       case pn_Bound_res:
-               return be_transform_node(get_Bound_index(pred));
-       default:
-               panic("unsupported Proj from Bound");
-       }
-}
-
 static ir_node *gen_Proj_ASM(ir_node *node)
 {
-       ir_node *pred;
-       ir_node *new_pred;
-       ir_node *block;
-
-       if (get_irn_mode(node) != mode_M)
-               return be_duplicate_node(node);
+       ir_mode *mode     = get_irn_mode(node);
+       ir_node *pred     = get_Proj_pred(node);
+       ir_node *new_pred = be_transform_node(pred);
+       long     pos      = get_Proj_proj(node);
+
+       if (mode == mode_M) {
+               pos = arch_irn_get_n_outs(new_pred)-1;
+       } else if (mode_is_int(mode) || mode_is_reference(mode)) {
+               mode = mode_Iu;
+       } else if (mode_is_float(mode)) {
+               mode = mode_E;
+       } else {
+               panic("unexpected proj mode at ASM");
+       }
 
-       pred     = get_Proj_pred(node);
-       new_pred = be_transform_node(pred);
-       block    = get_nodes_block(new_pred);
-       return new_r_Proj(current_ir_graph, block, new_pred, mode_M,
-                       arch_irn_get_n_outs(new_pred) + 1);
+       return new_r_Proj(new_pred, mode, pos);
 }
 
 /**
@@ -4945,13 +5597,11 @@ static ir_node *gen_Proj(ir_node *node)
        case iro_Builtin:
                return gen_Proj_Builtin(node);
        case iro_Div:
+               return gen_Proj_Div(node);
        case iro_Mod:
-       case iro_DivMod:
-               return gen_Proj_DivMod(node);
+               return gen_Proj_Mod(node);
        case iro_CopyB:
                return gen_Proj_CopyB(node);
-       case iro_Quot:
-               return gen_Proj_Quot(node);
        case beo_SubSP:
                return gen_Proj_be_SubSP(node);
        case beo_AddSP:
@@ -4960,8 +5610,6 @@ static ir_node *gen_Proj(ir_node *node)
                return gen_Proj_be_Call(node);
        case iro_Cmp:
                return gen_Proj_Cmp(node);
-       case iro_Bound:
-               return gen_Proj_Bound(node);
        case iro_Start:
                proj = get_Proj_proj(node);
                switch (proj) {
@@ -4970,13 +5618,13 @@ static ir_node *gen_Proj(ir_node *node)
                                ir_node  *new_block = be_transform_node(block);
                                dbg_info *dbgi      = get_irn_dbg_info(node);
                                /* we exchange the ProjX with a jump */
-                               ir_node  *jump      = new_rd_Jmp(dbgi, current_ir_graph, new_block);
+                               ir_node  *jump      = new_rd_Jmp(dbgi, new_block);
 
                                return jump;
                        }
 
                        case pn_Start_P_tls:
-                               return gen_Proj_tls(node);
+                               return ia32_gen_Proj_tls(node);
                }
                break;
 
@@ -4991,12 +5639,9 @@ static ir_node *gen_Proj(ir_node *node)
                        ir_mode *mode = get_irn_mode(node);
                        if (ia32_mode_needs_gp_reg(mode)) {
                                ir_node *new_pred = be_transform_node(pred);
-                               ir_node *block    = be_transform_node(get_nodes_block(node));
-                               ir_node *new_proj = new_r_Proj(current_ir_graph, block, new_pred,
-                                                                                          mode_Iu, get_Proj_proj(node));
-#ifdef DEBUG_libfirm
+                               ir_node *new_proj = new_r_Proj(new_pred, mode_Iu,
+                                                              get_Proj_proj(node));
                                new_proj->node_nr = node->node_nr;
-#endif
                                return new_proj;
                        }
                }
@@ -5010,96 +5655,67 @@ static ir_node *gen_Proj(ir_node *node)
 static void register_transformers(void)
 {
        /* first clear the generic function pointer for all ops */
-       clear_irp_opcodes_generic_func();
-
-#define GEN(a)   { be_transform_func *func = gen_##a; op_##a->ops.generic = (op_func) func; }
-#define BAD(a)   op_##a->ops.generic = (op_func)bad_transform
-
-       GEN(Add);
-       GEN(Sub);
-       GEN(Mul);
-       GEN(Mulh);
-       GEN(And);
-       GEN(Or);
-       GEN(Eor);
-
-       GEN(Shl);
-       GEN(Shr);
-       GEN(Shrs);
-       GEN(Rotl);
-
-       GEN(Quot);
-
-       GEN(Div);
-       GEN(Mod);
-       GEN(DivMod);
-
-       GEN(Minus);
-       GEN(Conv);
-       GEN(Abs);
-       GEN(Not);
-
-       GEN(Load);
-       GEN(Store);
-       GEN(Cond);
-
-       GEN(Cmp);
-       GEN(ASM);
-       GEN(CopyB);
-       GEN(Mux);
-       GEN(Proj);
-       GEN(Phi);
-       GEN(IJmp);
-       GEN(Bound);
-
-       /* transform ops from intrinsic lowering */
-       GEN(ia32_l_Add);
-       GEN(ia32_l_Adc);
-       GEN(ia32_l_Mul);
-       GEN(ia32_l_IMul);
-       GEN(ia32_l_ShlDep);
-       GEN(ia32_l_ShrDep);
-       GEN(ia32_l_SarDep);
-       GEN(ia32_l_ShlD);
-       GEN(ia32_l_ShrD);
-       GEN(ia32_l_Sub);
-       GEN(ia32_l_Sbb);
-       GEN(ia32_l_LLtoFloat);
-       GEN(ia32_l_FloattoLL);
-
-       GEN(Const);
-       GEN(SymConst);
-       GEN(Unknown);
-
-       /* we should never see these nodes */
-       BAD(Raise);
-       BAD(Sel);
-       BAD(InstOf);
-       BAD(Cast);
-       BAD(Free);
-       BAD(Tuple);
-       BAD(Id);
-       //BAD(Bad);
-       BAD(Confirm);
-       BAD(Filter);
-       BAD(CallBegin);
-       BAD(EndReg);
-       BAD(EndExcept);
-
-       /* handle builtins */
-       GEN(Builtin);
-
-       /* handle generic backend nodes */
-       GEN(be_FrameAddr);
-       GEN(be_Call);
-       GEN(be_IncSP);
-       GEN(be_Return);
-       GEN(be_AddSP);
-       GEN(be_SubSP);
-       GEN(be_Copy);
-
-#undef GEN
-#undef BAD
+       be_start_transform_setup();
+
+       be_set_transform_function(op_Add,              gen_Add);
+       be_set_transform_function(op_And,              gen_And);
+       be_set_transform_function(op_ASM,              ia32_gen_ASM);
+       be_set_transform_function(op_be_AddSP,         gen_be_AddSP);
+       be_set_transform_function(op_be_Call,          gen_be_Call);
+       be_set_transform_function(op_be_Copy,          gen_be_Copy);
+       be_set_transform_function(op_be_FrameAddr,     gen_be_FrameAddr);
+       be_set_transform_function(op_be_IncSP,         gen_be_IncSP);
+       be_set_transform_function(op_be_Return,        gen_be_Return);
+       be_set_transform_function(op_be_SubSP,         gen_be_SubSP);
+       be_set_transform_function(op_Builtin,          gen_Builtin);
+       be_set_transform_function(op_Cmp,              gen_Cmp);
+       be_set_transform_function(op_Cond,             gen_Cond);
+       be_set_transform_function(op_Const,            gen_Const);
+       be_set_transform_function(op_Conv,             gen_Conv);
+       be_set_transform_function(op_CopyB,            ia32_gen_CopyB);
+       be_set_transform_function(op_Div,              gen_Div);
+       be_set_transform_function(op_Eor,              gen_Eor);
+       be_set_transform_function(op_ia32_l_Adc,       gen_ia32_l_Adc);
+       be_set_transform_function(op_ia32_l_Add,       gen_ia32_l_Add);
+       be_set_transform_function(op_ia32_Leave,       be_duplicate_node);
+       be_set_transform_function(op_ia32_l_FloattoLL, gen_ia32_l_FloattoLL);
+       be_set_transform_function(op_ia32_l_IMul,      gen_ia32_l_IMul);
+       be_set_transform_function(op_ia32_l_LLtoFloat, gen_ia32_l_LLtoFloat);
+       be_set_transform_function(op_ia32_l_Mul,       gen_ia32_l_Mul);
+       be_set_transform_function(op_ia32_l_SarDep,    gen_ia32_l_SarDep);
+       be_set_transform_function(op_ia32_l_Sbb,       gen_ia32_l_Sbb);
+       be_set_transform_function(op_ia32_l_ShlDep,    gen_ia32_l_ShlDep);
+       be_set_transform_function(op_ia32_l_ShlD,      gen_ia32_l_ShlD);
+       be_set_transform_function(op_ia32_l_ShrDep,    gen_ia32_l_ShrDep);
+       be_set_transform_function(op_ia32_l_ShrD,      gen_ia32_l_ShrD);
+       be_set_transform_function(op_ia32_l_Sub,       gen_ia32_l_Sub);
+       be_set_transform_function(op_ia32_GetEIP,      be_duplicate_node);
+       be_set_transform_function(op_ia32_Minus64Bit,  be_duplicate_node);
+       be_set_transform_function(op_ia32_NoReg_GP,    be_duplicate_node);
+       be_set_transform_function(op_ia32_NoReg_VFP,   be_duplicate_node);
+       be_set_transform_function(op_ia32_NoReg_XMM,   be_duplicate_node);
+       be_set_transform_function(op_ia32_PopEbp,      be_duplicate_node);
+       be_set_transform_function(op_ia32_Push,        be_duplicate_node);
+       be_set_transform_function(op_IJmp,             gen_IJmp);
+       be_set_transform_function(op_Jmp,              gen_Jmp);
+       be_set_transform_function(op_Load,             gen_Load);
+       be_set_transform_function(op_Minus,            gen_Minus);
+       be_set_transform_function(op_Mod,              gen_Mod);
+       be_set_transform_function(op_Mul,              gen_Mul);
+       be_set_transform_function(op_Mulh,             gen_Mulh);
+       be_set_transform_function(op_Mux,              gen_Mux);
+       be_set_transform_function(op_Not,              gen_Not);
+       be_set_transform_function(op_Or,               gen_Or);
+       be_set_transform_function(op_Phi,              gen_Phi);
+       be_set_transform_function(op_Proj,             gen_Proj);
+       be_set_transform_function(op_Rotl,             gen_Rotl);
+       be_set_transform_function(op_Shl,              gen_Shl);
+       be_set_transform_function(op_Shr,              gen_Shr);
+       be_set_transform_function(op_Shrs,             gen_Shrs);
+       be_set_transform_function(op_Store,            gen_Store);
+       be_set_transform_function(op_Sub,              gen_Sub);
+       be_set_transform_function(op_SymConst,         gen_SymConst);
+       be_set_transform_function(op_Unknown,          ia32_gen_Unknown);
 }
 
 /**
@@ -5107,129 +5723,146 @@ static void register_transformers(void)
  */
 static void ia32_pretransform_node(void)
 {
-       ia32_code_gen_t *cg = env_cg;
+       ir_graph        *irg      = current_ir_graph;
+       ia32_irg_data_t *irg_data = ia32_get_irg_data(current_ir_graph);
+
+       irg_data->noreg_gp  = be_pre_transform_node(irg_data->noreg_gp);
+       irg_data->noreg_vfp = be_pre_transform_node(irg_data->noreg_vfp);
+       irg_data->noreg_xmm = be_pre_transform_node(irg_data->noreg_xmm);
+
+       nomem    = get_irg_no_mem(irg);
+       noreg_GP = ia32_new_NoReg_gp(irg);
 
-       cg->unknown_gp  = be_pre_transform_node(cg->unknown_gp);
-       cg->unknown_vfp = be_pre_transform_node(cg->unknown_vfp);
-       cg->unknown_xmm = be_pre_transform_node(cg->unknown_xmm);
-       cg->noreg_gp    = be_pre_transform_node(cg->noreg_gp);
-       cg->noreg_vfp   = be_pre_transform_node(cg->noreg_vfp);
-       cg->noreg_xmm   = be_pre_transform_node(cg->noreg_xmm);
        get_fpcw();
 }
 
 /**
- * Walker, checks if all ia32 nodes producing more than one result have their
- * Projs, otherwise creates new Projs and keeps them using a be_Keep node.
+ * Post-process all calls if we are in SSE mode.
+ * The ABI requires that the results are in st0, copy them
+ * to a xmm register.
  */
-static void add_missing_keep_walker(ir_node *node, void *data)
+static void postprocess_fp_call_results(void)
 {
-       int              n_outs, i;
-       unsigned         found_projs = 0;
-       const ir_edge_t *edge;
-       ir_mode         *mode = get_irn_mode(node);
-       ir_node         *last_keep;
-       (void) data;
-       if (mode != mode_T)
-               return;
-       if (!is_ia32_irn(node))
-               return;
-
-       n_outs = arch_irn_get_n_outs(node);
-       if (n_outs <= 0)
-               return;
-       if (is_ia32_SwitchJmp(node))
-               return;
-
-       assert(n_outs < (int) sizeof(unsigned) * 8);
-       foreach_out_edge(node, edge) {
-               ir_node *proj = get_edge_src_irn(edge);
-               int      pn;
-
-               /* The node could be kept */
-               if (is_End(proj))
-                       continue;
-
-               if (get_irn_mode(proj) == mode_M)
-                       continue;
-
-               pn = get_Proj_proj(proj);
-               assert(pn < n_outs);
-               found_projs |= 1 << pn;
-       }
-
+       size_t i, n;
 
-       /* are keeps missing? */
-       last_keep = NULL;
-       for (i = 0; i < n_outs; ++i) {
-               ir_node                     *block;
-               ir_node                     *in[1];
-               const arch_register_req_t   *req;
-               const arch_register_class_t *cls;
+       for (i = 0, n = ARR_LEN(call_list); i < n; ++i) {
+               ir_node *call = call_list[i];
+               ir_type *mtp  = call_types[i];
+               int     j;
 
-               if (found_projs & (1 << i)) {
-                       continue;
-               }
+               for (j = get_method_n_ress(mtp) - 1; j >= 0; --j) {
+                       ir_type *res_tp = get_method_res_type(mtp, j);
+                       ir_node *res, *new_res;
+                       const ir_edge_t *edge, *next;
+                       ir_mode *mode;
 
-               req = get_ia32_out_req(node, i);
-               cls = req->cls;
-               if (cls == NULL) {
-                       continue;
-               }
-               if (cls == &ia32_reg_classes[CLASS_ia32_flags]) {
-                       continue;
-               }
+                       if (! is_atomic_type(res_tp)) {
+                               /* no floating point return */
+                               continue;
+                       }
+                       mode = get_type_mode(res_tp);
+                       if (! mode_is_float(mode)) {
+                               /* no floating point return */
+                               continue;
+                       }
 
-               block = get_nodes_block(node);
-               in[0] = new_r_Proj(current_ir_graph, block, node,
-                                  arch_register_class_mode(cls), i);
-               if (last_keep != NULL) {
-                       be_Keep_add_node(last_keep, cls, in[0]);
-               } else {
-                       last_keep = be_new_Keep(cls, current_ir_graph, block, 1, in);
-                       if (sched_is_scheduled(node)) {
-                               sched_add_after(node, last_keep);
+                       res     = be_get_Proj_for_pn(call, pn_ia32_Call_vf0 + j);
+                       new_res = NULL;
+
+                       /* now patch the users */
+                       foreach_out_edge_safe(res, edge, next) {
+                               ir_node *succ = get_edge_src_irn(edge);
+
+                               /* ignore Keeps */
+                               if (be_is_Keep(succ))
+                                       continue;
+
+                               if (is_ia32_xStore(succ)) {
+                                       /* an xStore can be patched into an vfst */
+                                       dbg_info *db    = get_irn_dbg_info(succ);
+                                       ir_node  *block = get_nodes_block(succ);
+                                       ir_node  *base  = get_irn_n(succ, n_ia32_xStore_base);
+                                       ir_node  *index = get_irn_n(succ, n_ia32_xStore_index);
+                                       ir_node  *mem   = get_irn_n(succ, n_ia32_xStore_mem);
+                                       ir_node  *value = get_irn_n(succ, n_ia32_xStore_val);
+                                       ir_mode  *mode  = get_ia32_ls_mode(succ);
+
+                                       ir_node  *st = new_bd_ia32_vfst(db, block, base, index, mem, value, mode);
+                                       set_ia32_am_offs_int(st, get_ia32_am_offs_int(succ));
+                                       if (is_ia32_use_frame(succ))
+                                               set_ia32_use_frame(st);
+                                       set_ia32_frame_ent(st, get_ia32_frame_ent(succ));
+                                       set_irn_pinned(st, get_irn_pinned(succ));
+                                       set_ia32_op_type(st, ia32_AddrModeD);
+
+                                       exchange(succ, st);
+                               } else {
+                                       if (new_res == NULL) {
+                                               dbg_info *db       = get_irn_dbg_info(call);
+                                               ir_node  *block    = get_nodes_block(call);
+                                               ir_node  *frame    = get_irg_frame(current_ir_graph);
+                                               ir_node  *old_mem  = be_get_Proj_for_pn(call, pn_ia32_Call_M);
+                                               ir_node  *call_mem = new_r_Proj(call, mode_M, pn_ia32_Call_M);
+                                               ir_node  *vfst, *xld, *new_mem;
+
+                                               /* store st(0) on stack */
+                                               vfst = new_bd_ia32_vfst(db, block, frame, noreg_GP, call_mem, res, mode);
+                                               set_ia32_op_type(vfst, ia32_AddrModeD);
+                                               set_ia32_use_frame(vfst);
+
+                                               /* load into SSE register */
+                                               xld = new_bd_ia32_xLoad(db, block, frame, noreg_GP, vfst, mode);
+                                               set_ia32_op_type(xld, ia32_AddrModeS);
+                                               set_ia32_use_frame(xld);
+
+                                               new_res = new_r_Proj(xld, mode, pn_ia32_xLoad_res);
+                                               new_mem = new_r_Proj(xld, mode_M, pn_ia32_xLoad_M);
+
+                                               if (old_mem != NULL) {
+                                                       edges_reroute(old_mem, new_mem, current_ir_graph);
+                                                       kill_node(old_mem);
+                                               }
+                                       }
+                                       set_irn_n(succ, get_edge_src_pos(edge), new_res);
+                               }
                        }
                }
        }
 }
 
-/**
- * Adds missing keeps to nodes. Adds missing Proj nodes for unused outputs
- * and keeps them.
- */
-void ia32_add_missing_keeps(ia32_code_gen_t *cg)
-{
-       ir_graph *irg = be_get_birg_irg(cg->birg);
-       irg_walk_graph(irg, add_missing_keep_walker, NULL, NULL);
-}
-
 /* do the transformation */
-void ia32_transform_graph(ia32_code_gen_t *cg)
+void ia32_transform_graph(ir_graph *irg)
 {
        int cse_last;
 
        register_transformers();
-       env_cg       = cg;
-       initial_fpcw = NULL;
+       initial_fpcw       = NULL;
+       ia32_no_pic_adjust = 0;
 
-       BE_TIMER_PUSH(t_heights);
-       heights      = heights_new(cg->irg);
-       BE_TIMER_POP(t_heights);
-       ia32_calculate_non_address_mode_nodes(cg->birg);
+       be_timer_push(T_HEIGHTS);
+       ia32_heights = heights_new(irg);
+       be_timer_pop(T_HEIGHTS);
+       ia32_calculate_non_address_mode_nodes(irg);
 
        /* the transform phase is not safe for CSE (yet) because several nodes get
         * attributes set after their creation */
        cse_last = get_opt_cse();
        set_opt_cse(0);
 
-       be_transform_graph(cg->birg, ia32_pretransform_node);
+       call_list  = NEW_ARR_F(ir_node *, 0);
+       call_types = NEW_ARR_F(ir_type *, 0);
+       be_transform_graph(irg, ia32_pretransform_node);
+
+       if (ia32_cg_config.use_sse2)
+               postprocess_fp_call_results();
+       DEL_ARR_F(call_types);
+       DEL_ARR_F(call_list);
 
        set_opt_cse(cse_last);
 
        ia32_free_non_address_mode_nodes();
-       heights_free(heights);
-       heights = NULL;
+       heights_free(ia32_heights);
+       ia32_heights = NULL;
 }
 
 void ia32_init_transform(void)