put register classes into arch_env struct, no need for complicated callbacks
[libfirm] / ir / be / arm / arm_transform.c
index ee4588b..d204372 100644 (file)
@@ -1,5 +1,5 @@
 /*
- * Copyright (C) 1995-2008 University of Karlsruhe.  All right reserved.
+ * Copyright (C) 1995-2010 University of Karlsruhe.  All right reserved.
  *
  * This file is part of libFirm.
  *
 /**
  * @file
  * @brief   The codegenerator (transform FIRM into arm FIRM)
- * @author  Oliver Richter, Tobias Gneist, Michael Beck
+ * @author  Matthias Braun, Oliver Richter, Tobias Gneist, Michael Beck
  * @version $Id$
  */
-#ifdef HAVE_CONFIG_H
 #include "config.h"
-#endif
 
 #include "irnode_t.h"
 #include "irgraph_t.h"
 #include "irmode_t.h"
 #include "irgmod.h"
 #include "iredges.h"
-#include "irvrfy.h"
 #include "ircons.h"
 #include "irprintf.h"
 #include "dbginfo.h"
 #include "debug.h"
 #include "error.h"
 
-#include "../benode_t.h"
-#include "../beirg_t.h"
+#include "../benode.h"
+#include "../beirg.h"
 #include "../beutil.h"
 #include "../betranshlp.h"
-#include "bearch_arm_t.h"
+#include "../beabihelper.h"
+#include "../beabi.h"
 
+#include "bearch_arm_t.h"
 #include "arm_nodes_attr.h"
-#include "archop.h"
 #include "arm_transform.h"
 #include "arm_optimize.h"
 #include "arm_new_nodes.h"
 #include "arm_map_regs.h"
+#include "arm_cconv.h"
 
 #include "gen_arm_regalloc_if.h"
 
 #include <limits.h>
 
+DEBUG_ONLY(static firm_dbg_module_t *dbg = NULL;)
 
-/** hold the current code generator during transformation */
-static arm_code_gen_t *env_cg;
-
-extern ir_op *get_op_Mulh(void);
+static const arch_register_t *sp_reg = &arm_registers[REG_SP];
+static ir_mode               *mode_gp;
+static ir_mode               *mode_fp;
+static beabi_helper_env_t    *abihelper;
+static calling_convention_t  *cconv = NULL;
+static arm_isa_t             *isa;
 
+static pmap                  *node_to_stack;
 
-/****************************************************************************************************
- *                  _        _                        __                           _   _
- *                 | |      | |                      / _|                         | | (_)
- *  _ __   ___   __| | ___  | |_ _ __ __ _ _ __  ___| |_ ___  _ __ _ __ ___   __ _| |_ _  ___  _ __
- * | '_ \ / _ \ / _` |/ _ \ | __| '__/ _` | '_ \/ __|  _/ _ \| '__| '_ ` _ \ / _` | __| |/ _ \| '_ \
- * | | | | (_) | (_| |  __/ | |_| | | (_| | | | \__ \ || (_) | |  | | | | | | (_| | |_| | (_) | | | |
- * |_| |_|\___/ \__,_|\___|  \__|_|  \__,_|_| |_|___/_| \___/|_|  |_| |_| |_|\__,_|\__|_|\___/|_| |_|
- *
- ****************************************************************************************************/
-
-static INLINE int mode_needs_gp_reg(ir_mode *mode) {
+static bool mode_needs_gp_reg(ir_mode *mode)
+{
        return mode_is_int(mode) || mode_is_reference(mode);
 }
 
 /**
- * Creates a arm_Const node.
- */
-static ir_node *create_mov_node(dbg_info *dbg, ir_node *block, long value) {
-       ir_mode *mode  = mode_Iu;
-       ir_graph *irg  = current_ir_graph;
-       ir_node *res;
-
-       if (mode_needs_gp_reg(mode))
-               mode = mode_Iu;
-       res = new_rd_arm_Mov_i(dbg, irg, block, mode, value);
-       /* ensure the const is scheduled AFTER the stack frame */
-       add_irn_dep(res, get_irg_frame(irg));
-       return res;
-}
-
-/**
- * Creates a arm_Const_Neg node.
- */
-static ir_node *create_mvn_node(dbg_info *dbg, ir_node *block, long value) {
-       ir_mode *mode = mode_Iu;
-       ir_graph *irg = current_ir_graph;
-       ir_node *res;
-
-       if (mode_needs_gp_reg(mode))
-               mode = mode_Iu;
-       res = new_rd_arm_Mvn_i(dbg, irg, block, mode, value);
-       /* ensure the const is scheduled AFTER the stack frame */
-       add_irn_dep(res, get_irg_frame(irg));
-       return res;
-}
-
-#define NEW_BINOP_NODE(opname, env, op1, op2) new_rd_arm_##opname(env->dbg, current_ir_graph, env->block, op1, op2, env->mode)
-
-/**
- * Creates a possible DAG for an constant.
+ * create firm graph for a constant
  */
-static ir_node *create_const_graph_value(dbg_info *dbg, ir_node *block, unsigned int value) {
+static ir_node *create_const_graph_value(dbg_info *dbgi, ir_node *block,
+                                         unsigned int value)
+{
        ir_node *result;
        arm_vals v, vn;
        int cnt;
-       ir_mode *mode = mode_Iu;
 
+       /* We only have 8 bit immediates. So we possibly have to combine several
+        * operations to construct the desired value.
+        *
+        * we can either create the value by adding bits to 0 or by removing bits
+        * from an register with all bits set. Try which alternative needs fewer
+        * operations */
        arm_gen_vals_from_word(value, &v);
        arm_gen_vals_from_word(~value, &vn);
 
        if (vn.ops < v.ops) {
                /* remove bits */
-               result = create_mvn_node(dbg, block, arm_encode_imm_w_shift(vn.shifts[0], vn.values[0]));
+               result = new_bd_arm_Mvn_imm(dbgi, block, vn.values[0], vn.rors[0]);
+               be_dep_on_frame(result);
 
                for (cnt = 1; cnt < vn.ops; ++cnt) {
-                       long value = arm_encode_imm_w_shift(vn.shifts[cnt], vn.values[cnt]);
-                       ir_node *bic_i_node = new_rd_arm_Bic_i(dbg, current_ir_graph, block, result, mode, value);
-                       result = bic_i_node;
+                       result = new_bd_arm_Bic_imm(dbgi, block, result,
+                                                   vn.values[cnt], vn.rors[cnt]);
                }
-       }
-       else {
+       } else {
                /* add bits */
-               result = create_mov_node(dbg, block, arm_encode_imm_w_shift(v.shifts[0], v.values[0]));
+               result = new_bd_arm_Mov_imm(dbgi, block, v.values[0], v.rors[0]);
+               be_dep_on_frame(result);
 
                for (cnt = 1; cnt < v.ops; ++cnt) {
-                       long value = arm_encode_imm_w_shift(v.shifts[cnt], v.values[cnt]);
-                       ir_node *orr_i_node = new_rd_arm_Or_i(dbg, current_ir_graph, block, result, mode, value);
-                       result = orr_i_node;
+                       result = new_bd_arm_Or_imm(dbgi, block, result,
+                                                  v.values[cnt], v.rors[cnt]);
                }
        }
        return result;
@@ -152,10 +118,11 @@ static ir_node *create_const_graph_value(dbg_info *dbg, ir_node *block, unsigned
  *
  * @param irn  a Firm const
  */
-static ir_node *create_const_graph(ir_node *irn, ir_node *block) {
+static ir_node *create_const_graph(ir_node *irn, ir_node *block)
+{
        tarval  *tv = get_Const_tarval(irn);
        ir_mode *mode = get_tarval_mode(tv);
-       int     value;
+       unsigned value;
 
        if (mode_is_reference(mode)) {
                /* ARM is 32bit, so we can safely convert a reference tarval into Iu */
@@ -167,36 +134,77 @@ static ir_node *create_const_graph(ir_node *irn, ir_node *block) {
 }
 
 /**
- * Create an And that will mask all upper bits
+ * Create an And that will zero out upper bits.
+ *
+ * @param dbgi     debug info
+ * @param block    the basic block
+ * @param op       the original node
+ * param src_bits  number of lower bits that will remain
  */
-static ir_node *gen_zero_extension(dbg_info *dbg, ir_node *block, ir_node *op, int result_bits) {
-       unsigned mask_bits = (1 << result_bits) - 1;
-       ir_node *mask_node = create_const_graph_value(dbg, block, mask_bits);
-       return new_rd_arm_And(dbg, current_ir_graph, block, op, mask_node, mode_Iu, ARM_SHF_NONE, 0);
+static ir_node *gen_zero_extension(dbg_info *dbgi, ir_node *block, ir_node *op,
+                                   int src_bits)
+{
+       if (src_bits == 8) {
+               return new_bd_arm_And_imm(dbgi, block, op, 0xFF, 0);
+       } else if (src_bits == 16) {
+               ir_node *lshift = new_bd_arm_Mov_reg_shift_imm(dbgi, block, op, ARM_SHF_LSL_IMM, 16);
+               ir_node *rshift = new_bd_arm_Mov_reg_shift_imm(dbgi, block, lshift, ARM_SHF_LSR_IMM, 16);
+               return rshift;
+       } else {
+               panic("zero extension only supported for 8 and 16 bits");
+       }
 }
 
 /**
  * Generate code for a sign extension.
  */
-static ir_node *gen_sign_extension(dbg_info *dbg, ir_node *block, ir_node *op, int result_bits) {
-       ir_graph *irg   = current_ir_graph;
-       int shift_width = 32 - result_bits;
-       ir_node *shift_const_node = create_const_graph_value(dbg, block, shift_width);
-       ir_node *lshift_node = new_rd_arm_Shl(dbg, irg, block, op, shift_const_node, mode_Iu);
-       ir_node *rshift_node = new_rd_arm_Shrs(dbg, irg, block, lshift_node, shift_const_node, mode_Iu);
+static ir_node *gen_sign_extension(dbg_info *dbgi, ir_node *block, ir_node *op,
+                                   int src_bits)
+{
+       int shift_width = 32 - src_bits;
+       ir_node *lshift_node = new_bd_arm_Mov_reg_shift_imm(dbgi, block, op, ARM_SHF_LSL_IMM, shift_width);
+       ir_node *rshift_node = new_bd_arm_Mov_reg_shift_imm(dbgi, block, lshift_node, ARM_SHF_ASR_IMM, shift_width);
        return rshift_node;
 }
 
+static ir_node *gen_extension(dbg_info *dbgi, ir_node *block, ir_node *op,
+                              ir_mode *orig_mode)
+{
+       int bits = get_mode_size_bits(orig_mode);
+       if (bits == 32)
+               return op;
+
+       if (mode_is_signed(orig_mode)) {
+               return gen_sign_extension(dbgi, block, op, bits);
+       } else {
+               return gen_zero_extension(dbgi, block, op, bits);
+       }
+}
+
+/**
+ * returns true if it is assured, that the upper bits of a node are "clean"
+ * which means for a 16 or 8 bit value, that the upper bits in the register
+ * are 0 for unsigned and a copy of the last significant bit for signed
+ * numbers.
+ */
+static bool upper_bits_clean(ir_node *transformed_node, ir_mode *mode)
+{
+       (void) transformed_node;
+       (void) mode;
+       /* TODO */
+       return false;
+}
+
 /**
  * Transforms a Conv node.
  *
  * @return The created ia32 Conv node
  */
-static ir_node *gen_Conv(ir_node *node) {
+static ir_node *gen_Conv(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);
-       ir_graph *irg      = current_ir_graph;
        ir_mode  *src_mode = get_irn_mode(op);
        ir_mode  *dst_mode = get_irn_mode(node);
        dbg_info *dbg      = get_irn_dbg_info(node);
@@ -205,88 +213,275 @@ static ir_node *gen_Conv(ir_node *node) {
                return new_op;
 
        if (mode_is_float(src_mode) || mode_is_float(dst_mode)) {
-               env_cg->have_fp_insn = 1;
-
-               if (USE_FPA(env_cg->isa)) {
+               if (USE_FPA(isa)) {
                        if (mode_is_float(src_mode)) {
                                if (mode_is_float(dst_mode)) {
                                        /* from float to float */
-                                       return new_rd_arm_fpaMvf(dbg, irg, block, new_op, dst_mode);
-                               }
-                               else {
+                                       return new_bd_arm_Mvf(dbg, block, new_op, dst_mode);
+                               } else {
                                        /* from float to int */
-                                       return new_rd_arm_fpaFix(dbg, irg, block, new_op, dst_mode);
+                                       panic("TODO");
                                }
-                       }
-                       else {
+                       } else {
                                /* from int to float */
-                               return new_rd_arm_fpaFlt(dbg, irg, block, new_op, dst_mode);
+                               if (!mode_is_signed(src_mode)) {
+                                       panic("TODO");
+                               } else {
+                                       return new_bd_arm_FltX(dbg, block, new_op, dst_mode);
+                               }
                        }
-               }
-               else if (USE_VFP(env_cg->isa)) {
+               } else if (USE_VFP(isa)) {
                        panic("VFP not supported yet");
-                       return NULL;
-               }
-               else {
+               } else {
                        panic("Softfloat not supported yet");
-                       return NULL;
                }
-       }
-       else { /* complete in gp registers */
+       } else { /* complete in gp registers */
                int src_bits = get_mode_size_bits(src_mode);
                int dst_bits = get_mode_size_bits(dst_mode);
                int min_bits;
                ir_mode *min_mode;
 
-               if (is_Load(skip_Proj(op))) {
-                       if (src_bits == dst_bits) {
-                               /* kill unneccessary conv */
-                               return new_op;
-                       }
-                       /* after a load, the bit size is already converted */
-                       src_bits = 32;
+               if (src_bits == dst_bits) {
+                       /* kill unnecessary conv */
+                       return new_op;
                }
 
-               if (src_bits == dst_bits) {
-                       /* kill unneccessary conv */
+               if (src_bits < dst_bits) {
+                       min_bits = src_bits;
+                       min_mode = src_mode;
+               } else {
+                       min_bits = dst_bits;
+                       min_mode = dst_mode;
+               }
+
+               if (upper_bits_clean(new_op, min_mode)) {
                        return new_op;
-               } else if (dst_bits <= 32 && src_bits <= 32) {
-                       if (src_bits < dst_bits) {
-                               min_bits = src_bits;
-                               min_mode = src_mode;
-                       } else {
-                               min_bits = dst_bits;
-                               min_mode = dst_mode;
-                       }
-                       if (mode_is_signed(min_mode)) {
-                               return gen_sign_extension(dbg, block, new_op, min_bits);
-                       } else {
-                               return gen_zero_extension(dbg, block, new_op, min_bits);
-                       }
+               }
+
+               if (mode_is_signed(min_mode)) {
+                       return gen_sign_extension(dbg, block, new_op, min_bits);
                } else {
-                       panic("Cannot handle Conv %+F->%+F with %d->%d bits", src_mode, dst_mode,
-                               src_bits, dst_bits);
-                       return NULL;
+                       return gen_zero_extension(dbg, block, new_op, min_bits);
+               }
+       }
+}
+
+typedef struct {
+       unsigned char  imm_8;
+       unsigned char  rot;
+} arm_immediate_t;
+
+static bool try_encode_as_immediate(const ir_node *node, arm_immediate_t *res)
+{
+       unsigned val, low_pos, high_pos;
+
+       if (!is_Const(node))
+               return false;
+
+       val = get_tarval_long(get_Const_tarval(node));
+
+       if (val == 0) {
+               res->imm_8 = 0;
+               res->rot   = 0;
+               return true;
+       }
+       if (val <= 0xff) {
+               res->imm_8 = val;
+               res->rot   = 0;
+               return true;
+       }
+       /* arm allows to use to rotate an 8bit immediate value by a multiple of 2
+          (= 0, 2, 4, 6, ...).
+          So we determine the smallest even position with a bit set
+          and the highest even position with no bit set anymore.
+          If the difference between these 2 is <= 8, then we can encode the value
+          as immediate.
+        */
+       low_pos  = ntz(val) & ~1u;
+       high_pos = (32-nlz(val)+1) & ~1u;
+
+       if (high_pos - low_pos <= 8) {
+               res->imm_8 = val >> low_pos;
+               res->rot   = 32 - low_pos;
+               return true;
+       }
+
+       if (high_pos > 24) {
+               res->rot = 34 - high_pos;
+               val      = val >> (32-res->rot) | val << (res->rot);
+               if (val <= 0xff) {
+                       res->imm_8 = val;
+                       return true;
                }
        }
+
+       return false;
 }
 
+static bool is_downconv(const ir_node *node)
+{
+       ir_mode *src_mode;
+       ir_mode *dest_mode;
+
+       if (!is_Conv(node))
+               return false;
+
+       /* we only want to skip the conv when we're the only user
+        * (not optimal but for now...)
+        */
+       if (get_irn_n_edges(node) > 1)
+               return false;
+
+       src_mode  = get_irn_mode(get_Conv_op(node));
+       dest_mode = get_irn_mode(node);
+       return
+               mode_needs_gp_reg(src_mode)  &&
+               mode_needs_gp_reg(dest_mode) &&
+               get_mode_size_bits(dest_mode) <= get_mode_size_bits(src_mode);
+}
+
+static ir_node *arm_skip_downconv(ir_node *node)
+{
+       while (is_downconv(node))
+               node = get_Conv_op(node);
+       return node;
+}
+
+typedef enum {
+       MATCH_NONE         = 0,
+       MATCH_COMMUTATIVE  = 1 << 0,  /**< commutative node */
+       MATCH_REVERSE      = 1 << 1,  /**< support reverse opcode */
+       MATCH_SIZE_NEUTRAL = 1 << 2,
+       MATCH_SKIP_NOT     = 1 << 3,  /**< skip Not on ONE input */
+} match_flags_t;
+
 /**
- * Return true if an operand is a shifter operand
+ * possible binop constructors.
  */
-static int is_shifter_operand(ir_node *n, arm_shift_modifier *pmod) {
-       arm_shift_modifier mod = ARM_SHF_NONE;
+typedef struct arm_binop_factory_t {
+       /** normal reg op reg operation. */
+       ir_node *(*new_binop_reg)(dbg_info *dbgi, ir_node *block, ir_node *op1, ir_node *op2);
+       /** normal reg op imm operation. */
+       ir_node *(*new_binop_imm)(dbg_info *dbgi, ir_node *block, ir_node *op1, unsigned char imm8, unsigned char imm_rot);
+       /** barrel shifter reg op (reg shift reg operation. */
+       ir_node *(*new_binop_reg_shift_reg)(dbg_info *dbgi, ir_node *block, ir_node *left, ir_node *right, ir_node *shift, arm_shift_modifier_t shift_modifier);
+       /** barrel shifter reg op (reg shift imm operation. */
+       ir_node *(*new_binop_reg_shift_imm)(dbg_info *dbgi, ir_node *block, ir_node *left, ir_node *right, arm_shift_modifier_t shift_modifier, unsigned shift_immediate);
+} arm_binop_factory_t;
+
+static ir_node *gen_int_binop(ir_node *node, match_flags_t flags,
+               const arm_binop_factory_t *factory)
+{
+       ir_node  *block   = be_transform_node(get_nodes_block(node));
+       ir_node  *op1     = get_binop_left(node);
+       ir_node  *new_op1;
+       ir_node  *op2     = get_binop_right(node);
+       ir_node  *new_op2;
+       dbg_info *dbgi    = get_irn_dbg_info(node);
+       arm_immediate_t imm;
+
+       if (flags & MATCH_SKIP_NOT) {
+               if (is_Not(op1))
+                       op1 = get_Not_op(op1);
+               else if (is_Not(op2))
+                       op2 = get_Not_op(op2);
+               else
+                       panic("cannot execute MATCH_SKIP_NOT");
+       }
+       if (flags & MATCH_SIZE_NEUTRAL) {
+               op1 = arm_skip_downconv(op1);
+               op2 = arm_skip_downconv(op2);
+       } else {
+               assert(get_mode_size_bits(get_irn_mode(node)) == 32);
+       }
 
-       if (is_arm_Mov(n))
-               mod = get_arm_shift_modifier(n);
+       if (try_encode_as_immediate(op2, &imm)) {
+               ir_node *new_op1 = be_transform_node(op1);
+               return factory->new_binop_imm(dbgi, block, new_op1, imm.imm_8, imm.rot);
+       }
+       new_op2 = be_transform_node(op2);
+    if ((flags & (MATCH_COMMUTATIVE|MATCH_REVERSE)) && try_encode_as_immediate(op1, &imm)) {
+               if (flags & MATCH_REVERSE)
+                       return factory[1].new_binop_imm(dbgi, block, new_op2, imm.imm_8, imm.rot);
+               else
+                       return factory[0].new_binop_imm(dbgi, block, new_op2, imm.imm_8, imm.rot);
+       }
+       new_op1 = be_transform_node(op1);
+
+       /* check if we can fold in a Mov */
+       if (is_arm_Mov(new_op2)) {
+               const arm_shifter_operand_t *attr = get_arm_shifter_operand_attr_const(new_op2);
+
+               switch (attr->shift_modifier) {
+               case ARM_SHF_IMM:
+               case ARM_SHF_ASR_IMM:
+               case ARM_SHF_LSL_IMM:
+               case ARM_SHF_LSR_IMM:
+               case ARM_SHF_ROR_IMM:
+                       if (factory->new_binop_reg_shift_imm) {
+                               ir_node *mov_op = get_irn_n(new_op2, 0);
+                               return factory->new_binop_reg_shift_imm(dbgi, block, new_op1, mov_op,
+                                       attr->shift_modifier, attr->shift_immediate);
+                       }
+                       break;
+
+               case ARM_SHF_ASR_REG:
+               case ARM_SHF_LSL_REG:
+               case ARM_SHF_LSR_REG:
+               case ARM_SHF_ROR_REG:
+                       if (factory->new_binop_reg_shift_reg) {
+                               ir_node *mov_op  = get_irn_n(new_op2, 0);
+                               ir_node *mov_sft = get_irn_n(new_op2, 1);
+                               return factory->new_binop_reg_shift_reg(dbgi, block, new_op1, mov_op, mov_sft,
+                                       attr->shift_modifier);
+                       }
+                       break;
+               case ARM_SHF_REG:
+               case ARM_SHF_RRX:
+                       break;
+               case ARM_SHF_INVALID:
+                       panic("invalid shift");
+               }
+       }
+       if ((flags & (MATCH_COMMUTATIVE|MATCH_REVERSE)) && is_arm_Mov(new_op1)) {
+               const arm_shifter_operand_t *attr = get_arm_shifter_operand_attr_const(new_op1);
+               int idx = flags & MATCH_REVERSE ? 1 : 0;
+
+               switch (attr->shift_modifier) {
+               ir_node *mov_op, *mov_sft;
+
+               case ARM_SHF_IMM:
+               case ARM_SHF_ASR_IMM:
+               case ARM_SHF_LSL_IMM:
+               case ARM_SHF_LSR_IMM:
+               case ARM_SHF_ROR_IMM:
+                       if (factory[idx].new_binop_reg_shift_imm) {
+                               mov_op = get_irn_n(new_op1, 0);
+                               return factory[idx].new_binop_reg_shift_imm(dbgi, block, new_op2, mov_op,
+                                       attr->shift_modifier, attr->shift_immediate);
+                       }
+                       break;
+
+               case ARM_SHF_ASR_REG:
+               case ARM_SHF_LSL_REG:
+               case ARM_SHF_LSR_REG:
+               case ARM_SHF_ROR_REG:
+                       if (factory[idx].new_binop_reg_shift_reg) {
+                               mov_op  = get_irn_n(new_op1, 0);
+                               mov_sft = get_irn_n(new_op1, 1);
+                               return factory[idx].new_binop_reg_shift_reg(dbgi, block, new_op2, mov_op, mov_sft,
+                                       attr->shift_modifier);
+                       }
+                       break;
 
-       *pmod = mod;
-       if (mod != ARM_SHF_NONE) {
-               long v = get_arm_imm_value(n);
-               if (v < 32)
-                       return (int)v;
+               case ARM_SHF_REG:
+               case ARM_SHF_RRX:
+                       break;
+               case ARM_SHF_INVALID:
+                       panic("invalid shift");
+               }
        }
-       return 0;
+       return factory->new_binop_reg(dbgi, block, new_op1, new_op2);
 }
 
 /**
@@ -294,76 +489,52 @@ static int is_shifter_operand(ir_node *n, arm_shift_modifier *pmod) {
  *
  * @return the created arm Add node
  */
-static ir_node *gen_Add(ir_node *node) {
-       ir_node  *block   = be_transform_node(get_nodes_block(node));
-       ir_node  *op1     = get_Add_left(node);
-       ir_node  *new_op1 = be_transform_node(op1);
-       ir_node  *op2     = get_Add_right(node);
-       ir_node  *new_op2 = be_transform_node(op2);
-       ir_mode  *mode    = get_irn_mode(node);
-       ir_graph *irg     = current_ir_graph;
-       ir_node  *new_op3;
-       int v;
-       arm_shift_modifier mod;
-       dbg_info *dbg = get_irn_dbg_info(node);
+static ir_node *gen_Add(ir_node *node)
+{
+       static const arm_binop_factory_t add_factory = {
+               new_bd_arm_Add_reg,
+               new_bd_arm_Add_imm,
+               new_bd_arm_Add_reg_shift_reg,
+               new_bd_arm_Add_reg_shift_imm
+       };
+
+       ir_mode *mode = get_irn_mode(node);
 
        if (mode_is_float(mode)) {
-               env_cg->have_fp_insn = 1;
-               if (USE_FPA(env_cg->isa)) {
-                       if (is_arm_fpaMvf_i(new_op1))
-                               return new_rd_arm_fpaAdf_i(dbg, irg, block, new_op2, mode, get_arm_imm_value(new_op1));
-                       if (is_arm_fpaMvf_i(new_op2))
-                               return new_rd_arm_fpaAdf_i(dbg, irg, block, new_op1, mode, get_arm_imm_value(new_op2));
-                       return new_rd_arm_fpaAdf(dbg, irg, block, new_op1, new_op2, mode);
-               } else if (USE_VFP(env_cg->isa)) {
+               ir_node  *block   = be_transform_node(get_nodes_block(node));
+               ir_node  *op1     = get_Add_left(node);
+               ir_node  *op2     = get_Add_right(node);
+               dbg_info *dbgi    = get_irn_dbg_info(node);
+               ir_node  *new_op1 = be_transform_node(op1);
+               ir_node  *new_op2 = be_transform_node(op2);
+               if (USE_FPA(isa)) {
+                       return new_bd_arm_Adf(dbgi, block, new_op1, new_op2, mode);
+               } else if (USE_VFP(isa)) {
                        assert(mode != mode_E && "IEEE Extended FP not supported");
                        panic("VFP not supported yet");
-                       return NULL;
-               }
-               else {
+               } else {
                        panic("Softfloat not supported yet");
-                       return NULL;
                }
        } else {
-               assert(mode_is_data(mode));
-               mode = mode_Iu;
-
-               if (is_arm_Mov_i(new_op1))
-                       return new_rd_arm_Add_i(dbg, irg, block, new_op2, mode, get_arm_imm_value(new_op1));
-               if (is_arm_Mov_i(new_op2))
-                       return new_rd_arm_Add_i(dbg, irg, block, new_op1, mode, get_arm_imm_value(new_op2));
-
+#if 0
                /* check for MLA */
                if (is_arm_Mul(new_op1) && get_irn_n_edges(op1) == 1) {
                        new_op3 = new_op2;
                        new_op2 = get_irn_n(new_op1, 1);
                        new_op1 = get_irn_n(new_op1, 0);
 
-                       return new_rd_arm_Mla(dbg, irg, block, new_op1, new_op2, new_op3, mode);
+                       return new_bd_arm_Mla(dbgi, block, new_op1, new_op2, new_op3);
                }
                if (is_arm_Mul(new_op2) && get_irn_n_edges(op2) == 1) {
                        new_op3 = new_op1;
                        new_op1 = get_irn_n(new_op2, 0);
                        new_op2 = get_irn_n(new_op2, 1);
 
-                       return new_rd_arm_Mla(dbg, irg, block, new_op1, new_op2, new_op3, mode);
-               }
-
-               /* is the first a shifter */
-               v = is_shifter_operand(new_op1, &mod);
-               if (v) {
-                       new_op1 = get_irn_n(new_op1, 0);
-                       return new_rd_arm_Add(dbg, irg, block, new_op2, new_op1, mode, mod, v);
-               }
-               /* is the second a shifter */
-               v = is_shifter_operand(new_op2, &mod);
-               if (v) {
-                       new_op2 = get_irn_n(new_op2, 0);
-                       return new_rd_arm_Add(dbg, irg, block, new_op1, new_op2, mode, mod, v);
+                       return new_bd_arm_Mla(dbgi, block, new_op1, new_op2, new_op3);
                }
+#endif
 
-               /* normal ADD */
-               return new_rd_arm_Add(dbg, irg, block, new_op1, new_op2, mode, ARM_SHF_NONE, 0);
+               return gen_int_binop(node, MATCH_COMMUTATIVE | MATCH_SIZE_NEUTRAL, &add_factory);
        }
 }
 
@@ -372,47 +543,32 @@ static ir_node *gen_Add(ir_node *node) {
  *
  * @return the created arm Mul node
  */
-static ir_node *gen_Mul(ir_node *node) {
+static ir_node *gen_Mul(ir_node *node)
+{
        ir_node  *block   = be_transform_node(get_nodes_block(node));
        ir_node  *op1     = get_Mul_left(node);
        ir_node  *new_op1 = be_transform_node(op1);
        ir_node  *op2     = get_Mul_right(node);
        ir_node  *new_op2 = be_transform_node(op2);
        ir_mode  *mode    = get_irn_mode(node);
-       ir_graph *irg     = current_ir_graph;
        dbg_info *dbg     = get_irn_dbg_info(node);
 
        if (mode_is_float(mode)) {
-               env_cg->have_fp_insn = 1;
-               if (USE_FPA(env_cg->isa)) {
-                       if (is_arm_Mov_i(new_op1))
-                               return new_rd_arm_fpaMuf_i(dbg, irg, block, new_op2, mode, get_arm_imm_value(new_op1));
-                       if (is_arm_Mov_i(new_op2))
-                               return new_rd_arm_fpaMuf_i(dbg, irg, block, new_op1, mode, get_arm_imm_value(new_op2));
-                       return new_rd_arm_fpaMuf(dbg, irg, block, new_op1, new_op2, mode);
-               }
-               else if (USE_VFP(env_cg->isa)) {
+               if (USE_FPA(isa)) {
+                       return new_bd_arm_Muf(dbg, block, new_op1, new_op2, mode);
+               } else if (USE_VFP(isa)) {
                        assert(mode != mode_E && "IEEE Extended FP not supported");
                        panic("VFP not supported yet");
-                       return NULL;
-               }
-               else {
+               } else {
                        panic("Softfloat not supported yet");
-                       return NULL;
                }
        }
        assert(mode_is_data(mode));
-       mode = mode_Iu;
-       return new_rd_arm_Mul(dbg, irg, block, new_op1, new_op2, mode);
+       return new_bd_arm_Mul(dbg, block, new_op1, new_op2);
 }
 
-/**
- * Creates an ARM floating point Div.
- *
- * @param env   The transformation environment
- * @return the created arm fDiv node
- */
-static ir_node *gen_Quot(ir_node *node) {
+static ir_node *gen_Quot(ir_node *node)
+{
        ir_node  *block   = be_transform_node(get_nodes_block(node));
        ir_node  *op1     = get_Quot_left(node);
        ir_node  *new_op1 = be_transform_node(op1);
@@ -423,245 +579,206 @@ static ir_node *gen_Quot(ir_node *node) {
 
        assert(mode != mode_E && "IEEE Extended FP not supported");
 
-       env_cg->have_fp_insn = 1;
-       if (USE_FPA(env_cg->isa)) {
-               if (is_arm_Mov_i(new_op1))
-                       return new_rd_arm_fpaRdf_i(dbg, current_ir_graph, block, new_op2, mode, get_arm_imm_value(new_op1));
-               if (is_arm_Mov_i(new_op2))
-                       return new_rd_arm_fpaDvf_i(dbg, current_ir_graph, block, new_op1, mode, get_arm_imm_value(new_op2));
-               return new_rd_arm_fpaDvf(dbg, current_ir_graph, block, new_op1, new_op2, mode);
-       } else if (USE_VFP(env_cg->isa)) {
+       if (USE_FPA(isa)) {
+               return new_bd_arm_Dvf(dbg, block, new_op1, new_op2, mode);
+       } else if (USE_VFP(isa)) {
                assert(mode != mode_E && "IEEE Extended FP not supported");
                panic("VFP not supported yet");
-       }
-       else {
+       } else {
                panic("Softfloat not supported yet");
-               return NULL;
-       }
-}
-
-#define GEN_INT_OP(op) \
-       ir_node  *block   = be_transform_node(get_nodes_block(node)); \
-       ir_node  *op1     = get_ ## op ## _left(node); \
-       ir_node  *new_op1 = be_transform_node(op1); \
-       ir_node  *op2     = get_ ## op ## _right(node); \
-       ir_node  *new_op2 = be_transform_node(op2); \
-       ir_graph *irg     = current_ir_graph; \
-       ir_mode  *mode    = mode_Iu; \
-       dbg_info *dbg     = get_irn_dbg_info(node); \
-       int      v; \
-       arm_shift_modifier mod; \
- \
-       if (is_arm_Mov_i(new_op1)) \
-               return new_rd_arm_ ## op ## _i(dbg, irg, block, new_op2, mode, get_arm_imm_value(new_op1)); \
-       if (is_arm_Mov_i(new_op2)) \
-               return new_rd_arm_ ## op ## _i(dbg, irg, block, new_op1, mode, get_arm_imm_value(new_op2)); \
-       /* is the first a shifter */ \
-       v = is_shifter_operand(new_op1, &mod); \
-       if (v) { \
-               new_op1 = get_irn_n(new_op1, 0); \
-               return new_rd_arm_ ## op(dbg, irg, block, new_op2, new_op1, mode, mod, v); \
-       } \
-       /* is the second a shifter */ \
-       v = is_shifter_operand(new_op2, &mod); \
-       if (v) { \
-               new_op2 = get_irn_n(new_op2, 0); \
-               return new_rd_arm_ ## op(dbg, irg, block, new_op1, new_op2, mode, mod, v); \
-       } \
-       /* Normal op */ \
-       return new_rd_arm_ ## op(dbg, irg, block, new_op1, new_op2, mode, ARM_SHF_NONE, 0) \
+       }
+}
 
-/**
- * Creates an ARM And.
- *
- * @return the created arm And node
- */
-static ir_node *gen_And(ir_node *node) {
-       GEN_INT_OP(And);
+static ir_node *gen_And(ir_node *node)
+{
+       static const arm_binop_factory_t and_factory = {
+               new_bd_arm_And_reg,
+               new_bd_arm_And_imm,
+               new_bd_arm_And_reg_shift_reg,
+               new_bd_arm_And_reg_shift_imm
+       };
+       static const arm_binop_factory_t bic_factory = {
+               new_bd_arm_Bic_reg,
+               new_bd_arm_Bic_imm,
+               new_bd_arm_Bic_reg_shift_reg,
+               new_bd_arm_Bic_reg_shift_imm
+       };
+
+       /* check for and not */
+       ir_node *left  = get_And_left(node);
+       ir_node *right = get_And_right(node);
+
+       if (is_Not(left) || is_Not(right)) {
+               return gen_int_binop(node, MATCH_COMMUTATIVE | MATCH_SIZE_NEUTRAL | MATCH_SKIP_NOT,
+                       &bic_factory);
+       }
+
+       return gen_int_binop(node, MATCH_COMMUTATIVE | MATCH_SIZE_NEUTRAL, &and_factory);
 }
 
-/**
- * Creates an ARM Orr.
- *
- * @param env   The transformation environment
- * @return the created arm Or node
- */
-static ir_node *gen_Or(ir_node *node) {
-       GEN_INT_OP(Or);
+static ir_node *gen_Or(ir_node *node)
+{
+       static const arm_binop_factory_t or_factory = {
+               new_bd_arm_Or_reg,
+               new_bd_arm_Or_imm,
+               new_bd_arm_Or_reg_shift_reg,
+               new_bd_arm_Or_reg_shift_imm
+       };
+
+       return gen_int_binop(node, MATCH_COMMUTATIVE | MATCH_SIZE_NEUTRAL, &or_factory);
 }
 
-/**
- * Creates an ARM Eor.
- *
- * @return the created arm Eor node
- */
-static ir_node *gen_Eor(ir_node *node) {
-       GEN_INT_OP(Eor);
+static ir_node *gen_Eor(ir_node *node)
+{
+       static const arm_binop_factory_t eor_factory = {
+               new_bd_arm_Eor_reg,
+               new_bd_arm_Eor_imm,
+               new_bd_arm_Eor_reg_shift_reg,
+               new_bd_arm_Eor_reg_shift_imm
+       };
+
+       return gen_int_binop(node, MATCH_COMMUTATIVE | MATCH_SIZE_NEUTRAL, &eor_factory);
 }
 
-/**
- * Creates an ARM Sub.
- *
- * @return the created arm Sub node
- */
-static ir_node *gen_Sub(ir_node *node) {
+static ir_node *gen_Sub(ir_node *node)
+{
+       static const arm_binop_factory_t sub_rsb_factory[2] = {
+               {
+                       new_bd_arm_Sub_reg,
+                       new_bd_arm_Sub_imm,
+                       new_bd_arm_Sub_reg_shift_reg,
+                       new_bd_arm_Sub_reg_shift_imm
+               },
+               {
+                       new_bd_arm_Rsb_reg,
+                       new_bd_arm_Rsb_imm,
+                       new_bd_arm_Rsb_reg_shift_reg,
+                       new_bd_arm_Rsb_reg_shift_imm
+               }
+       };
+
        ir_node  *block   = be_transform_node(get_nodes_block(node));
        ir_node  *op1     = get_Sub_left(node);
        ir_node  *new_op1 = be_transform_node(op1);
        ir_node  *op2     = get_Sub_right(node);
        ir_node  *new_op2 = be_transform_node(op2);
        ir_mode  *mode    = get_irn_mode(node);
-       ir_graph *irg     = current_ir_graph;
-       dbg_info *dbg     = get_irn_dbg_info(node);
-       int      v;
-       arm_shift_modifier mod;
+       dbg_info *dbgi    = get_irn_dbg_info(node);
 
        if (mode_is_float(mode)) {
-               env_cg->have_fp_insn = 1;
-               if (USE_FPA(env_cg->isa)) {
-                       if (is_arm_Mov_i(new_op1))
-                               return new_rd_arm_fpaRsf_i(dbg, irg, block, new_op2, mode, get_arm_imm_value(new_op1));
-                       if (is_arm_Mov_i(new_op2))
-                               return new_rd_arm_fpaSuf_i(dbg, irg, block, new_op1, mode, get_arm_imm_value(new_op2));
-                       return new_rd_arm_fpaSuf(dbg, irg, block, new_op1, new_op2, mode);
-               } else if (USE_VFP(env_cg->isa)) {
+               if (USE_FPA(isa)) {
+                       return new_bd_arm_Suf(dbgi, block, new_op1, new_op2, mode);
+               } else if (USE_VFP(isa)) {
                        assert(mode != mode_E && "IEEE Extended FP not supported");
                        panic("VFP not supported yet");
-                       return NULL;
-               }
-               else {
+               } else {
                        panic("Softfloat not supported yet");
-                       return NULL;
-               }
-       }
-       else {
-               assert(mode_is_data(mode) && "unknown mode for Sub");
-               mode = mode_Iu;
-
-               if (is_arm_Mov_i(new_op1))
-                       return new_rd_arm_Rsb_i(dbg, irg, block, new_op2, mode, get_arm_imm_value(new_op1));
-               if (is_arm_Mov_i(new_op2))
-                       return new_rd_arm_Sub_i(dbg, irg, block, new_op1, mode, get_arm_imm_value(new_op2));
-
-               /* is the first a shifter */
-               v = is_shifter_operand(new_op1, &mod);
-               if (v) {
-                       new_op1 = get_irn_n(new_op1, 0);
-                       return new_rd_arm_Rsb(dbg, irg, block, new_op2, new_op1, mode, mod, v);
-               }
-               /* is the second a shifter */
-               v = is_shifter_operand(new_op2, &mod);
-               if (v) {
-                       new_op2 = get_irn_n(new_op2, 0);
-                       return new_rd_arm_Sub(dbg, irg, block, new_op1, new_op2, mode, mod, v);
                }
-               /* normal sub */
-               return new_rd_arm_Sub(dbg, irg, block, new_op1, new_op2, mode, ARM_SHF_NONE, 0);
+       } else {
+               return gen_int_binop(node, MATCH_SIZE_NEUTRAL | MATCH_REVERSE, sub_rsb_factory);
        }
 }
 
 /**
- * Creates an ARM Shl.
- *
- * @return the created ARM Shl node
+ * Checks if a given value can be used as an immediate for the given
+ * ARM shift mode.
  */
-static ir_node *gen_Shl(ir_node *node) {
-       ir_node  *block   = be_transform_node(get_nodes_block(node));
-       ir_node  *op1     = get_Shl_left(node);
-       ir_node  *new_op1 = be_transform_node(op1);
-       ir_node  *op2     = get_Shl_right(node);
-       ir_node  *new_op2 = be_transform_node(op2);
-       ir_mode  *mode    = mode_Iu;
-       dbg_info *dbg     = get_irn_dbg_info(node);
-
-       if (is_arm_Mov_i(new_op2)) {
-               return new_rd_arm_Mov(dbg, current_ir_graph, block, new_op1, mode, ARM_SHF_LSL, get_arm_imm_value(new_op2));
-       }
-       return new_rd_arm_Shl(dbg, current_ir_graph, block, new_op1, new_op2, mode);
+static bool can_use_shift_constant(unsigned int val,
+                                   arm_shift_modifier_t modifier)
+{
+       if (val <= 31)
+               return true;
+       if (val == 32 && modifier != ARM_SHF_LSL_REG && modifier != ARM_SHF_ROR_REG)
+               return true;
+       return false;
 }
 
 /**
- * Creates an ARM Shr.
+ * generate an ARM shift instruction.
  *
- * @return the created ARM Shr node
+ * @param node            the node
+ * @param flags           matching flags
+ * @param shift_modifier  initial encoding of the desired shift operation
  */
-static ir_node *gen_Shr(ir_node *node) {
-       ir_node  *block   = be_transform_node(get_nodes_block(node));
-       ir_node  *op1     = get_Shr_left(node);
-       ir_node  *new_op1 = be_transform_node(op1);
-       ir_node  *op2     = get_Shr_right(node);
-       ir_node  *new_op2 = be_transform_node(op2);
-       ir_mode  *mode    = mode_Iu;
-       dbg_info *dbg     = get_irn_dbg_info(node);
+static ir_node *make_shift(ir_node *node, match_flags_t flags,
+               arm_shift_modifier_t shift_modifier)
+{
+       ir_node  *block = be_transform_node(get_nodes_block(node));
+       ir_node  *op1   = get_binop_left(node);
+       ir_node  *op2   = get_binop_right(node);
+       dbg_info *dbgi  = get_irn_dbg_info(node);
+       ir_node  *new_op1;
+       ir_node  *new_op2;
 
-       if (is_arm_Mov_i(new_op2)) {
-               return new_rd_arm_Mov(dbg, current_ir_graph, block, new_op1, mode, ARM_SHF_LSR, get_arm_imm_value(new_op2));
+       if (flags & MATCH_SIZE_NEUTRAL) {
+               op1 = arm_skip_downconv(op1);
+               op2 = arm_skip_downconv(op2);
+       }
+
+       new_op1 = be_transform_node(op1);
+       if (is_Const(op2)) {
+               tarval      *tv  = get_Const_tarval(op2);
+               unsigned int val = get_tarval_long(tv);
+               assert(tarval_is_long(tv));
+               if (can_use_shift_constant(val, shift_modifier)) {
+                       switch (shift_modifier) {
+                       case ARM_SHF_LSL_REG: shift_modifier = ARM_SHF_LSL_IMM; break;
+                       case ARM_SHF_LSR_REG: shift_modifier = ARM_SHF_LSR_IMM; break;
+                       case ARM_SHF_ASR_REG: shift_modifier = ARM_SHF_ASR_IMM; break;
+                       case ARM_SHF_ROR_REG: shift_modifier = ARM_SHF_ROR_IMM; break;
+                       default: panic("unexpected shift modifier");
+                       }
+                       return new_bd_arm_Mov_reg_shift_imm(dbgi, block, new_op1,
+                                                           shift_modifier, val);
+               }
        }
-       return new_rd_arm_Shr(dbg, current_ir_graph, block, new_op1, new_op2, mode);
+
+       new_op2 = be_transform_node(op2);
+       return new_bd_arm_Mov_reg_shift_reg(dbgi, block, new_op1, new_op2,
+                                           shift_modifier);
 }
 
-/**
- * Creates an ARM Shrs.
- *
- * @return the created ARM Shrs node
- */
-static ir_node *gen_Shrs(ir_node *node) {
-       ir_node  *block   = be_transform_node(get_nodes_block(node));
-       ir_node  *op1     = get_Shrs_left(node);
-       ir_node  *new_op1 = be_transform_node(op1);
-       ir_node  *op2     = get_Shrs_right(node);
-       ir_node  *new_op2 = be_transform_node(op2);
-       ir_mode  *mode    = mode_Iu;
-       dbg_info *dbg     = get_irn_dbg_info(node);
+static ir_node *gen_Shl(ir_node *node)
+{
+       return make_shift(node, MATCH_SIZE_NEUTRAL, ARM_SHF_LSL_REG);
+}
 
-       if (is_arm_Mov_i(new_op2)) {
-               return new_rd_arm_Mov(dbg, current_ir_graph, block, new_op1, mode, ARM_SHF_ASR, get_arm_imm_value(new_op2));
-       }
-       return new_rd_arm_Shrs(dbg, current_ir_graph, block, new_op1, new_op2, mode);
+static ir_node *gen_Shr(ir_node *node)
+{
+       return make_shift(node, MATCH_NONE, ARM_SHF_LSR_REG);
 }
 
-/**
- * Creates an ARM Ror.
- *
- * @return the created ARM Ror node
- */
-static ir_node *gen_Ror(ir_node *node, ir_node *op1, ir_node *op2) {
+static ir_node *gen_Shrs(ir_node *node)
+{
+       return make_shift(node, MATCH_NONE, ARM_SHF_ASR_REG);
+}
+
+static ir_node *gen_Ror(ir_node *node, ir_node *op1, ir_node *op2)
+{
        ir_node  *block   = be_transform_node(get_nodes_block(node));
        ir_node  *new_op1 = be_transform_node(op1);
+       dbg_info *dbgi    = get_irn_dbg_info(node);
        ir_node  *new_op2 = be_transform_node(op2);
-       ir_mode  *mode    = mode_Iu;
-       dbg_info *dbg     = get_irn_dbg_info(node);
 
-       if (is_arm_Mov_i(new_op2)) {
-               return new_rd_arm_Mov(dbg, current_ir_graph, block, new_op1, mode, ARM_SHF_ROR, get_arm_imm_value(new_op2));
-       }
-       return new_rd_arm_Ror(dbg, current_ir_graph, block, new_op1, new_op2, mode);
+       return new_bd_arm_Mov_reg_shift_reg(dbgi, block, new_op1, new_op2,
+                                           ARM_SHF_ROR_REG);
 }
 
-/**
- * Creates an ARM Rol.
- *
- * @return the created ARM Rol node
- *
- * Note: there is no Rol on arm, we have to use Ror
- */
-static ir_node *gen_Rol(ir_node *node, ir_node *op1, ir_node *op2) {
+static ir_node *gen_Rol(ir_node *node, ir_node *op1, ir_node *op2)
+{
        ir_node  *block   = be_transform_node(get_nodes_block(node));
        ir_node  *new_op1 = be_transform_node(op1);
-       ir_mode  *mode    = mode_Iu;
-       dbg_info *dbg     = get_irn_dbg_info(node);
+       dbg_info *dbgi    = get_irn_dbg_info(node);
        ir_node  *new_op2 = be_transform_node(op2);
 
-       new_op2 = new_rd_arm_Rsb_i(dbg, current_ir_graph, block, new_op2, mode, 32);
-       return new_rd_arm_Ror(dbg, current_ir_graph, block, new_op1, new_op2, mode);
+       /* Note: there is no Rol on arm, we have to use Ror */
+       new_op2 = new_bd_arm_Rsb_imm(dbgi, block, new_op2, 32, 0);
+       return new_bd_arm_Mov_reg_shift_reg(dbgi, block, new_op1, new_op2,
+                                           ARM_SHF_ROR_REG);
 }
 
-/**
- * Creates an ARM ROR from a Firm Rotl.
- *
- * @return the created ARM Ror node
- */
-static ir_node *gen_Rotl(ir_node *node) {
+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);
@@ -698,19 +815,18 @@ static ir_node *gen_Rotl(ir_node *node) {
                                rotate = gen_Ror(node, op1, right);
                }
        } else if (is_Const(op2)) {
-                       tarval  *tv   = get_Const_tarval(op2);
-                       ir_mode *mode = get_irn_mode(node);
-                       long     bits = get_mode_size_bits(mode);
+               tarval  *tv   = get_Const_tarval(op2);
+               ir_mode *mode = get_irn_mode(node);
+               long     bits = get_mode_size_bits(mode);
 
-                       if (tarval_is_long(tv) && bits == 32) {
-                               ir_node  *block   = be_transform_node(get_nodes_block(node));
-                               ir_node  *new_op1 = be_transform_node(op1);
-                               ir_mode  *mode    = mode_Iu;
-                               dbg_info *dbg     = get_irn_dbg_info(node);
+               if (tarval_is_long(tv) && bits == 32) {
+                       ir_node  *block   = be_transform_node(get_nodes_block(node));
+                       ir_node  *new_op1 = be_transform_node(op1);
+                       dbg_info *dbgi    = get_irn_dbg_info(node);
 
-                               bits = (bits - get_tarval_long(tv)) & 31;
-                               rotate = new_rd_arm_Mov(dbg, current_ir_graph, block, new_op1, mode, ARM_SHF_ROR, bits);
-                       }
+                       bits = (bits - get_tarval_long(tv)) & 31;
+                       rotate = new_bd_arm_Mov_reg_shift_imm(dbgi, block, new_op1, ARM_SHF_ROR_IMM, bits);
+               }
        }
 
        if (rotate == NULL) {
@@ -720,166 +836,111 @@ static ir_node *gen_Rotl(ir_node *node) {
        return rotate;
 }
 
-/**
- * Transforms a Not node.
- *
- * @return the created ARM Not node
- */
-static ir_node *gen_Not(ir_node *node) {
+static ir_node *gen_Not(ir_node *node)
+{
        ir_node  *block   = be_transform_node(get_nodes_block(node));
        ir_node  *op      = get_Not_op(node);
        ir_node  *new_op  = be_transform_node(op);
-       dbg_info *dbg     = get_irn_dbg_info(node);
-       ir_mode  *mode    = mode_Iu;
-       arm_shift_modifier mod = ARM_SHF_NONE;
-       int      v        = is_shifter_operand(new_op, &mod);
-
-       if (v) {
-               new_op = get_irn_n(new_op, 0);
-       }
-       return new_rd_arm_Mvn(dbg, current_ir_graph, block, new_op, mode, mod, v);
-}
-
-/**
- * Transforms an Abs node.
- *
- * @param env   The transformation environment
- * @return the created ARM Abs node
- */
-static ir_node *gen_Abs(ir_node *node) {
-       ir_node  *block   = be_transform_node(get_nodes_block(node));
-       ir_node  *op      = get_Abs_op(node);
-       ir_node  *new_op  = be_transform_node(op);
-       dbg_info *dbg     = get_irn_dbg_info(node);
-       ir_mode  *mode    = get_irn_mode(node);
-
-       if (mode_is_float(mode)) {
-               env_cg->have_fp_insn = 1;
-               if (USE_FPA(env_cg->isa))
-                       return new_rd_arm_fpaAbs(dbg, current_ir_graph, block, new_op, mode);
-               else if (USE_VFP(env_cg->isa)) {
-                       assert(mode != mode_E && "IEEE Extended FP not supported");
-                       panic("VFP not supported yet");
-               }
-               else {
-                       panic("Softfloat not supported yet");
+       dbg_info *dbgi    = get_irn_dbg_info(node);
+
+       /* check if we can fold in a Mov */
+       if (is_arm_Mov(new_op)) {
+               const arm_shifter_operand_t *attr = get_arm_shifter_operand_attr_const(new_op);
+
+               switch (attr->shift_modifier) {
+               ir_node *mov_op, *mov_sft;
+
+               case ARM_SHF_IMM:
+               case ARM_SHF_ASR_IMM:
+               case ARM_SHF_LSL_IMM:
+               case ARM_SHF_LSR_IMM:
+               case ARM_SHF_ROR_IMM:
+                       mov_op = get_irn_n(new_op, 0);
+                       return new_bd_arm_Mvn_reg_shift_imm(dbgi, block, mov_op,
+                               attr->shift_modifier, attr->shift_immediate);
+
+               case ARM_SHF_ASR_REG:
+               case ARM_SHF_LSL_REG:
+               case ARM_SHF_LSR_REG:
+               case ARM_SHF_ROR_REG:
+                       mov_op  = get_irn_n(new_op, 0);
+                       mov_sft = get_irn_n(new_op, 1);
+                       return new_bd_arm_Mvn_reg_shift_reg(dbgi, block, mov_op, mov_sft,
+                               attr->shift_modifier);
+
+               case ARM_SHF_REG:
+               case ARM_SHF_RRX:
+                       break;
+               case ARM_SHF_INVALID:
+                       panic("invalid shift");
                }
        }
-       assert(mode_is_data(mode));
-       mode = mode_Iu;
-       return new_rd_arm_Abs(dbg, current_ir_graph, block, new_op, mode);
+
+       return new_bd_arm_Mvn_reg(dbgi, block, new_op);
 }
 
-/**
- * Transforms a Minus node.
- *
- * @return the created ARM Minus node
- */
-static ir_node *gen_Minus(ir_node *node) {
+static ir_node *gen_Minus(ir_node *node)
+{
        ir_node  *block   = be_transform_node(get_nodes_block(node));
        ir_node  *op      = get_Minus_op(node);
        ir_node  *new_op  = be_transform_node(op);
-       dbg_info *dbg     = get_irn_dbg_info(node);
+       dbg_info *dbgi    = get_irn_dbg_info(node);
        ir_mode  *mode    = get_irn_mode(node);
 
        if (mode_is_float(mode)) {
-               env_cg->have_fp_insn = 1;
-               if (USE_FPA(env_cg->isa))
-                       return new_rd_arm_fpaMvf(dbg, current_ir_graph, block, op, mode);
-               else if (USE_VFP(env_cg->isa)) {
+               if (USE_FPA(isa)) {
+                       return new_bd_arm_Mvf(dbgi, block, op, mode);
+               } else if (USE_VFP(isa)) {
                        assert(mode != mode_E && "IEEE Extended FP not supported");
                        panic("VFP not supported yet");
-               }
-               else {
+               } else {
                        panic("Softfloat not supported yet");
                }
        }
        assert(mode_is_data(mode));
-       mode = mode_Iu;
-       return new_rd_arm_Rsb_i(dbg, current_ir_graph, block, new_op, mode, 0);
+       return new_bd_arm_Rsb_imm(dbgi, block, new_op, 0, 0);
 }
 
-/**
- * Transforms a Load.
- *
- * @return the created ARM Load node
- */
-static ir_node *gen_Load(ir_node *node) {
+static ir_node *gen_Load(ir_node *node)
+{
        ir_node  *block    = be_transform_node(get_nodes_block(node));
        ir_node  *ptr      = get_Load_ptr(node);
        ir_node  *new_ptr  = be_transform_node(ptr);
        ir_node  *mem      = get_Load_mem(node);
        ir_node  *new_mem  = be_transform_node(mem);
        ir_mode  *mode     = get_Load_mode(node);
-       ir_graph *irg      = current_ir_graph;
-       dbg_info *dbg      = get_irn_dbg_info(node);
+       dbg_info *dbgi      = get_irn_dbg_info(node);
        ir_node  *new_load = NULL;
 
        if (mode_is_float(mode)) {
-               env_cg->have_fp_insn = 1;
-               if (USE_FPA(env_cg->isa))
-                       new_load = new_rd_arm_fpaLdf(dbg, irg, block, new_ptr, new_mem, mode);
-               else if (USE_VFP(env_cg->isa)) {
+               if (USE_FPA(isa)) {
+                       new_load = new_bd_arm_Ldf(dbgi, block, new_ptr, new_mem, mode,
+                                                 NULL, 0, 0, false);
+               } else if (USE_VFP(isa)) {
                        assert(mode != mode_E && "IEEE Extended FP not supported");
                        panic("VFP not supported yet");
-               }
-               else {
+               } else {
                        panic("Softfloat not supported yet");
                }
-       }
-       else {
+       } else {
                assert(mode_is_data(mode) && "unsupported mode for Load");
 
-               if (mode_is_signed(mode)) {
-                       /* sign extended loads */
-                       switch (get_mode_size_bits(mode)) {
-                       case 8:
-                               new_load = new_rd_arm_Loadbs(dbg, irg, block, new_ptr, new_mem);
-                               break;
-                       case 16:
-                               new_load = new_rd_arm_Loadhs(dbg, irg, block, new_ptr, new_mem);
-                               break;
-                       case 32:
-                               new_load = new_rd_arm_Load(dbg, irg, block, new_ptr, new_mem);
-                               break;
-                       default:
-                               panic("mode size not supported");
-                       }
-               } else {
-                       /* zero extended loads */
-                       switch (get_mode_size_bits(mode)) {
-                       case 8:
-                               new_load = new_rd_arm_Loadb(dbg, irg, block, new_ptr, new_mem);
-                               break;
-                       case 16:
-                               new_load = new_rd_arm_Loadh(dbg, irg, block, new_ptr, new_mem);
-                               break;
-                       case 32:
-                               new_load = new_rd_arm_Load(dbg, irg, block, new_ptr, new_mem);
-                               break;
-                       default:
-                               panic("mode size not supported");
-                       }
-               }
+               new_load = new_bd_arm_Ldr(dbgi, block, new_ptr, new_mem, mode, NULL, 0, 0, false);
        }
        set_irn_pinned(new_load, get_irn_pinned(node));
 
        /* check for special case: the loaded value might not be used */
        if (be_get_Proj_for_pn(node, pn_Load_res) == NULL) {
                /* add a result proj and a Keep to produce a pseudo use */
-               ir_node *proj = new_r_Proj(irg, block, new_load, mode_Iu, pn_arm_Load_res);
-               be_new_Keep(arch_get_irn_reg_class(env_cg->arch_env, proj, -1), irg, block, 1, &proj);
+               ir_node *proj = new_r_Proj(new_load, mode_Iu, pn_arm_Ldr_res);
+               be_new_Keep(block, 1, &proj);
        }
 
        return new_load;
 }
 
-/**
- * Transforms a Store.
- *
- * @return the created ARM Store node
- */
-static ir_node *gen_Store(ir_node *node) {
+static ir_node *gen_Store(ir_node *node)
+{
        ir_node  *block    = be_transform_node(get_nodes_block(node));
        ir_node  *ptr      = get_Store_ptr(node);
        ir_node  *new_ptr  = be_transform_node(ptr);
@@ -888,15 +949,14 @@ static ir_node *gen_Store(ir_node *node) {
        ir_node  *val      = get_Store_value(node);
        ir_node  *new_val  = be_transform_node(val);
        ir_mode  *mode     = get_irn_mode(val);
-       ir_graph *irg      = current_ir_graph;
-       dbg_info *dbg      = get_irn_dbg_info(node);
+       dbg_info *dbgi     = get_irn_dbg_info(node);
        ir_node *new_store = NULL;
 
        if (mode_is_float(mode)) {
-               env_cg->have_fp_insn = 1;
-               if (USE_FPA(env_cg->isa))
-                       new_store = new_rd_arm_fpaStf(dbg, irg, block, new_ptr, new_val, new_mem, mode);
-               else if (USE_VFP(env_cg->isa)) {
+               if (USE_FPA(isa)) {
+                       new_store = new_bd_arm_Stf(dbgi, block, new_ptr, new_val,
+                                                  new_mem, mode, NULL, 0, 0, false);
+               } else if (USE_VFP(isa)) {
                        assert(mode != mode_E && "IEEE Extended FP not supported");
                        panic("VFP not supported yet");
                } else {
@@ -904,128 +964,124 @@ static ir_node *gen_Store(ir_node *node) {
                }
        } else {
                assert(mode_is_data(mode) && "unsupported mode for Store");
-               switch (get_mode_size_bits(mode)) {
-               case 8:
-                       new_store = new_rd_arm_Storeb(dbg, irg, block, new_ptr, new_val, new_mem);
-               case 16:
-                       new_store = new_rd_arm_Storeh(dbg, irg, block, new_ptr, new_val, new_mem);
-               default:
-                       new_store = new_rd_arm_Store(dbg, irg, block, new_ptr, new_val, new_mem);
-               }
+               new_store = new_bd_arm_Str(dbgi, block, new_ptr, new_val, new_mem, mode,
+                                          NULL, 0, 0, false);
        }
        set_irn_pinned(new_store, get_irn_pinned(node));
        return new_store;
 }
 
-/**
- * Transforms a Cond.
- *
- * @return the created ARM Cond node
- */
-static ir_node *gen_Cond(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);
+
+       return new_bd_arm_Jmp(dbgi, new_block);
+}
+
+static ir_node *gen_SwitchJmp(ir_node *node)
+{
        ir_node  *block    = be_transform_node(get_nodes_block(node));
        ir_node  *selector = get_Cond_selector(node);
-       ir_graph *irg      = current_ir_graph;
-       dbg_info *dbg      = get_irn_dbg_info(node);
-       ir_mode  *mode     = get_irn_mode(selector);
+       dbg_info *dbgi     = get_irn_dbg_info(node);
+       ir_node *new_op = be_transform_node(selector);
+       ir_node *const_graph;
+       ir_node *sub;
+
+       ir_node *proj;
+       const ir_edge_t *edge;
+       int min = INT_MAX;
+       int max = INT_MIN;
+       int translation;
+       int pn;
+       int n_projs;
+
+       foreach_out_edge(node, edge) {
+               proj = get_edge_src_irn(edge);
+               assert(is_Proj(proj) && "Only proj allowed at SwitchJmp");
+
+               pn = get_Proj_proj(proj);
+
+               min = pn<min ? pn : min;
+               max = pn>max ? pn : max;
+       }
+       translation = min;
+       n_projs = max - translation + 1;
 
-       if (mode == mode_b) {
-               /* an conditional jump */
-               ir_node *cmp_node = get_Proj_pred(selector);
-               ir_node *op1      = get_Cmp_left(cmp_node);
-               ir_node *new_op1  = be_transform_node(op1);
-               ir_node *op2      = get_Cmp_right(cmp_node);
-
-               if (mode_is_float(get_irn_mode(op1))) {
-                       ir_node *new_op2  = be_transform_node(op2);
-                       /* floating point compare */
-                       pn_Cmp pnc = get_Proj_proj(selector);
-
-                       if (pnc & pn_Cmp_Uo) {
-                               /* check for unordered, need cmf */
-                               return new_rd_arm_fpaCmfBra(dbg, irg, block, new_op1, new_op2, pnc);
-                       }
-                       /* Hmm: use need cmfe */
-                       return new_rd_arm_fpaCmfeBra(dbg, irg, block, new_op1, new_op2, pnc);
-               } else if (is_Const(op2) && tarval_is_null(get_Const_tarval(op2))) {
-                       /* compare with 0 */
-                       return new_rd_arm_TstBra(dbg, irg, block, new_op1, new_op1, get_Proj_proj(selector));
-               } else {
-                       /* integer compare */
-                       ir_node *new_op2  = be_transform_node(op2);
-                       return new_rd_arm_CmpBra(dbg, irg, block, new_op1, new_op2, get_Proj_proj(selector));
-               }
-       } else {
-               /* SwitchJmp */
-               ir_node *new_op = be_transform_node(selector);
-               ir_node *const_graph;
-               ir_node *sub;
-
-               ir_node *proj;
-               const ir_edge_t *edge;
-               int min = INT_MAX;
-               int max = INT_MIN;
-               int translation;
-               int pn;
-               int n_projs;
-
-               foreach_out_edge(node, edge) {
-                       proj = get_edge_src_irn(edge);
-                       assert(is_Proj(proj) && "Only proj allowed at SwitchJmp");
-
-                       pn = get_Proj_proj(proj);
-
-                       min = pn<min ? pn : min;
-                       max = pn>max ? pn : max;
-               }
-               translation = min;
-               n_projs = max - translation + 1;
+       foreach_out_edge(node, edge) {
+               proj = get_edge_src_irn(edge);
+               assert(is_Proj(proj) && "Only proj allowed at SwitchJmp");
 
-               foreach_out_edge(node, edge) {
-                       proj = get_edge_src_irn(edge);
-                       assert(is_Proj(proj) && "Only proj allowed at SwitchJmp");
+               pn = get_Proj_proj(proj) - translation;
+               set_Proj_proj(proj, pn);
+       }
 
-                       pn = get_Proj_proj(proj) - translation;
-                       set_Proj_proj(proj, pn);
-               }
+       const_graph = create_const_graph_value(dbgi, block, translation);
+       sub = new_bd_arm_Sub_reg(dbgi, block, new_op, const_graph);
+       return new_bd_arm_SwitchJmp(dbgi, block, sub, n_projs, get_Cond_default_proj(node) - translation);
+}
+
+static ir_node *gen_Cmp(ir_node *node)
+{
+       ir_node  *block    = be_transform_node(get_nodes_block(node));
+       ir_node  *op1      = get_Cmp_left(node);
+       ir_node  *op2      = get_Cmp_right(node);
+       ir_mode  *cmp_mode = get_irn_mode(op1);
+       dbg_info *dbgi     = get_irn_dbg_info(node);
+       ir_node  *new_op1;
+       ir_node  *new_op2;
+       bool      is_unsigned;
+
+       if (mode_is_float(cmp_mode)) {
+               /* TODO: this is broken... */
+               new_op1 = be_transform_node(op1);
+               new_op2 = be_transform_node(op2);
 
-               const_graph = create_const_graph_value(dbg, block, translation);
-               sub = new_rd_arm_Sub(dbg, irg, block, new_op, const_graph, mode, ARM_SHF_NONE, 0);
-               return new_rd_arm_SwitchJmp(dbg, irg, block, sub, n_projs, get_Cond_defaultProj(node) - translation);
+               return new_bd_arm_Cmfe(dbgi, block, new_op1, new_op2, false);
        }
-}
 
-/**
- * Returns the name of a SymConst.
- * @param symc  the SymConst
- * @return name of the SymConst
- */
-static ident *get_sc_ident(ir_node *symc) {
-       ir_entity *ent;
+       assert(get_irn_mode(op2) == cmp_mode);
+       is_unsigned = !mode_is_signed(cmp_mode);
 
-       switch (get_SymConst_kind(symc)) {
-               case symconst_addr_name:
-                       return get_SymConst_name(symc);
+       /* integer compare, TODO: use shifter_op in all its combinations */
+       new_op1 = be_transform_node(op1);
+       new_op1 = gen_extension(dbgi, block, new_op1, cmp_mode);
+       new_op2 = be_transform_node(op2);
+       new_op2 = gen_extension(dbgi, block, new_op2, cmp_mode);
+       return new_bd_arm_Cmp_reg(dbgi, block, new_op1, new_op2, false,
+                                 is_unsigned);
+}
 
-               case symconst_addr_ent:
-                       ent = get_SymConst_entity(symc);
-                       set_entity_backend_marked(ent, 1);
-                       return get_entity_ld_ident(ent);
+static ir_node *gen_Cond(ir_node *node)
+{
+       ir_node  *selector = get_Cond_selector(node);
+       ir_mode  *mode     = get_irn_mode(selector);
+       ir_node  *block;
+       ir_node  *flag_node;
+       dbg_info *dbgi;
 
-               default:
-                       assert(0 && "Unsupported SymConst");
+       if (mode != mode_b) {
+               return gen_SwitchJmp(node);
        }
+       assert(is_Proj(selector));
+
+       block     = be_transform_node(get_nodes_block(node));
+       dbgi      = get_irn_dbg_info(node);
+       flag_node = be_transform_node(get_Proj_pred(selector));
 
-       return NULL;
+       return new_bd_arm_B(dbgi, block, flag_node, get_Proj_proj(selector));
 }
 
 static tarval *fpa_imm[3][fpa_max];
 
+#if 0
 /**
  * Check, if a floating point tarval is an fpa immediate, i.e.
  * one of 0, 1, 2, 3, 4, 5, 10, or 0.5.
  */
-static int is_fpa_immediate(tarval *tv) {
+static int is_fpa_immediate(tarval *tv)
+{
        ir_mode *mode = get_tarval_mode(tv);
        int i, j, res = 1;
 
@@ -1040,7 +1096,7 @@ static int is_fpa_immediate(tarval *tv) {
                i = 2;
        }
 
-       if (tarval_cmp(tv, get_tarval_null(mode)) & pn_Cmp_Lt) {
+       if (tarval_is_negative(tv)) {
                tv = tarval_neg(tv);
                res = -1;
        }
@@ -1051,71 +1107,121 @@ static int is_fpa_immediate(tarval *tv) {
        }
        return fpa_max;
 }
+#endif
 
-/**
- * Transforms a Const node.
- *
- * @return The transformed ARM node.
- */
-static ir_node *gen_Const(ir_node *node) {
+static ir_node *gen_Const(ir_node *node)
+{
        ir_node  *block = be_transform_node(get_nodes_block(node));
-       ir_graph *irg = current_ir_graph;
        ir_mode *mode = get_irn_mode(node);
        dbg_info *dbg = get_irn_dbg_info(node);
 
        if (mode_is_float(mode)) {
-               env_cg->have_fp_insn = 1;
-               if (USE_FPA(env_cg->isa)) {
+               if (USE_FPA(isa)) {
                        tarval *tv = get_Const_tarval(node);
-                       int imm = is_fpa_immediate(tv);
-
-                       if (imm != fpa_max) {
-                               if (imm > 0)
-                                       node = new_rd_arm_fpaMvf_i(dbg, irg, block, mode, imm);
-                               else
-                                       node = new_rd_arm_fpaMnf_i(dbg, irg, block, mode, -imm);
-                       } else {
-                               node = new_rd_arm_fpaConst(dbg, irg, block, tv);
-                       }
-                       /* ensure the const is scheduled AFTER the stack frame */
-                       add_irn_dep(node, get_irg_frame(irg));
+                       node       = new_bd_arm_fConst(dbg, block, tv);
+                       be_dep_on_frame(node);
                        return node;
-               }
-               else if (USE_VFP(env_cg->isa)) {
+               } else if (USE_VFP(isa)) {
                        assert(mode != mode_E && "IEEE Extended FP not supported");
                        panic("VFP not supported yet");
-               }
-               else {
+               } else {
                        panic("Softfloat not supported yet");
                }
        }
        return create_const_graph(node, block);
 }
 
-/**
- * Transforms a SymConst node.
- *
- * @return The transformed ARM node.
- */
-static ir_node *gen_SymConst(ir_node *node) {
-       ir_node  *block = be_transform_node(get_nodes_block(node));
-       ir_mode  *mode  = mode_Iu;
-       dbg_info *dbg   = get_irn_dbg_info(node);
+static ir_node *gen_SymConst(ir_node *node)
+{
+       ir_node   *block  = be_transform_node(get_nodes_block(node));
+       ir_entity *entity = get_SymConst_entity(node);
+       dbg_info  *dbgi   = get_irn_dbg_info(node);
+       ir_node   *new_node;
+
+       new_node = new_bd_arm_SymConst(dbgi, block, entity, 0);
+       be_dep_on_frame(new_node);
+       return new_node;
+}
+
+static ir_node *ints_to_double(dbg_info *dbgi, ir_node *block, ir_node *node0,
+                               ir_node *node1)
+{
+       /* the good way to do this would be to use the stm (store multiple)
+        * instructions, since our input is nearly always 2 consecutive 32bit
+        * registers... */
        ir_graph *irg   = current_ir_graph;
-       ir_node  *res;
+       ir_node  *stack = get_irg_frame(irg);
+       ir_node  *nomem = new_r_NoMem(irg);
+       ir_node  *str0  = new_bd_arm_Str(dbgi, block, stack, node0, nomem, mode_gp,
+                                        NULL, 0, 0, true);
+       ir_node  *str1  = new_bd_arm_Str(dbgi, block, stack, node1, nomem, mode_gp,
+                                        NULL, 0, 4, true);
+       ir_node  *in[2] = { str0, str1 };
+       ir_node  *sync  = new_r_Sync(block, 2, in);
+       ir_node  *ldf;
+       set_irn_pinned(str0, op_pin_state_floats);
+       set_irn_pinned(str1, op_pin_state_floats);
+
+       ldf = new_bd_arm_Ldf(dbgi, block, stack, sync, mode_D, NULL, 0, 0, true);
+       set_irn_pinned(ldf, op_pin_state_floats);
+
+       return new_r_Proj(ldf, mode_fp, pn_arm_Ldf_res);
+}
 
-       res = new_rd_arm_SymConst(dbg, irg, block, mode, get_sc_ident(node));
-       /* ensure the const is scheduled AFTER the stack frame */
-       add_irn_dep(res, get_irg_frame(irg));
-       return res;
+static ir_node *int_to_float(dbg_info *dbgi, ir_node *block, ir_node *node)
+{
+       ir_graph *irg   = current_ir_graph;
+       ir_node  *stack = get_irg_frame(irg);
+       ir_node  *nomem = new_r_NoMem(irg);
+       ir_node  *str   = new_bd_arm_Str(dbgi, block, stack, node, nomem, mode_gp,
+                                        NULL, 0, 0, true);
+       ir_node  *ldf;
+       set_irn_pinned(str, op_pin_state_floats);
+
+       ldf = new_bd_arm_Ldf(dbgi, block, stack, str, mode_F, NULL, 0, 0, true);
+       set_irn_pinned(ldf, op_pin_state_floats);
+
+       return new_r_Proj(ldf, mode_fp, pn_arm_Ldf_res);
 }
 
-/**
- * Transforms a CopyB node.
- *
- * @return The transformed ARM node.
- */
-static ir_node *gen_CopyB(ir_node *node) {
+static ir_node *float_to_int(dbg_info *dbgi, ir_node *block, ir_node *node)
+{
+       ir_graph *irg   = current_ir_graph;
+       ir_node  *stack = get_irg_frame(irg);
+       ir_node  *nomem = new_r_NoMem(irg);
+       ir_node  *stf   = new_bd_arm_Stf(dbgi, block, stack, node, nomem, mode_F,
+                                        NULL, 0, 0, true);
+       ir_node  *ldr;
+       set_irn_pinned(stf, op_pin_state_floats);
+
+       ldr = new_bd_arm_Ldr(dbgi, block, stack, stf, mode_gp, NULL, 0, 0, true);
+       set_irn_pinned(ldr, op_pin_state_floats);
+
+       return new_r_Proj(ldr, mode_gp, pn_arm_Ldr_res);
+}
+
+static void double_to_ints(dbg_info *dbgi, ir_node *block, ir_node *node,
+                           ir_node **out_value0, ir_node **out_value1)
+{
+       ir_graph *irg   = current_ir_graph;
+       ir_node  *stack = get_irg_frame(irg);
+       ir_node  *nomem = new_r_NoMem(irg);
+       ir_node  *stf   = new_bd_arm_Stf(dbgi, block, stack, node, nomem, mode_D,
+                                        NULL, 0, 0, true);
+       ir_node  *ldr0, *ldr1;
+       set_irn_pinned(stf, op_pin_state_floats);
+
+       ldr0 = new_bd_arm_Ldr(dbgi, block, stack, stf, mode_gp, NULL, 0, 0, true);
+       set_irn_pinned(ldr0, op_pin_state_floats);
+       ldr1 = new_bd_arm_Ldr(dbgi, block, stack, stf, mode_gp, NULL, 0, 4, true);
+       set_irn_pinned(ldr1, op_pin_state_floats);
+
+       *out_value0 = new_r_Proj(ldr0, mode_gp, pn_arm_Ldr_res);
+       *out_value1 = new_r_Proj(ldr1, mode_gp, pn_arm_Ldr_res);
+}
+
+static ir_node *gen_CopyB(ir_node *node)
+{
        ir_node  *block    = be_transform_node(get_nodes_block(node));
        ir_node  *src      = get_CopyB_src(node);
        ir_node  *new_src  = be_transform_node(src);
@@ -1123,409 +1229,388 @@ static ir_node *gen_CopyB(ir_node *node) {
        ir_node  *new_dst  = be_transform_node(dst);
        ir_node  *mem      = get_CopyB_mem(node);
        ir_node  *new_mem  = be_transform_node(mem);
-       ir_graph *irg      = current_ir_graph;
        dbg_info *dbg      = get_irn_dbg_info(node);
        int      size      = get_type_size_bytes(get_CopyB_type(node));
        ir_node  *src_copy;
        ir_node  *dst_copy;
 
-       src_copy = be_new_Copy(&arm_reg_classes[CLASS_arm_gp], irg, block, new_src);
-       dst_copy = be_new_Copy(&arm_reg_classes[CLASS_arm_gp], irg, block, new_dst);
+       src_copy = be_new_Copy(&arm_reg_classes[CLASS_arm_gp], block, new_src);
+       dst_copy = be_new_Copy(&arm_reg_classes[CLASS_arm_gp], block, new_dst);
 
-       return new_rd_arm_CopyB(dbg, irg, block, dst_copy, src_copy,
-                       new_rd_arm_EmptyReg(dbg, irg, block, mode_Iu),
-                       new_rd_arm_EmptyReg(dbg, irg, block, mode_Iu),
-                       new_rd_arm_EmptyReg(dbg, irg, block, mode_Iu),
+       return new_bd_arm_CopyB(dbg, block, dst_copy, src_copy,
+                       new_bd_arm_EmptyReg(dbg, block),
+                       new_bd_arm_EmptyReg(dbg, block),
+                       new_bd_arm_EmptyReg(dbg, block),
                        new_mem, size);
 }
 
-
-/********************************************
- *  _                          _
- * | |                        | |
- * | |__   ___ _ __   ___   __| | ___  ___
- * | '_ \ / _ \ '_ \ / _ \ / _` |/ _ \/ __|
- * | |_) |  __/ | | | (_) | (_| |  __/\__ \
- * |_.__/ \___|_| |_|\___/ \__,_|\___||___/
- *
- ********************************************/
-
 /**
- * Return an expanding stack offset.
- * Note that function is called in the transform phase
- * where the stack offsets are still relative regarding
- * the first (frame allocating) IncSP.
- * However this is exactly what we want because frame
- * access must be done relative the the fist IncSP ...
+ * Transform builtin clz.
  */
-static int get_sp_expand_offset(ir_node *inc_sp) {
-       int offset = be_get_IncSP_offset(inc_sp);
-
-       if (offset == BE_STACK_FRAME_SIZE_EXPAND)
-               return 0;
-
-       return offset;
-}
-
-#if 0
-static ir_node *gen_StackParam(ir_node *irn) {
-       ir_node  *block    = be_transform_node(get_nodes_block(node));
-       ir_node   *new_op = NULL;
-       ir_node   *noreg  = ia32_new_NoReg_gp(env->cg);
-       ir_node   *mem    = new_rd_NoMem(env->irg);
-       ir_node   *ptr    = get_irn_n(irn, 0);
-       ir_entity *ent    = be_get_frame_entity(irn);
-       ir_mode   *mode   = env->mode;
-
-//     /* If the StackParam has only one user ->     */
-//     /* put it in the Block where the user resides */
-//     if (get_irn_n_edges(node) == 1) {
-//             env->block = get_nodes_block(get_edge_src_irn(get_irn_out_edge_first(node)));
-//     }
-
-       if (mode_is_float(mode)) {
-               if (USE_SSE2(env->cg))
-                       new_op = new_rd_ia32_fLoad(env->dbg, env->irg, block, ptr, noreg, mem, mode_T);
-               else {
-                       env->cg->used_x87 = 1;
-                       new_op = new_rd_ia32_vfld(env->dbg, env->irg, block, ptr, noreg, mem, mode_T);
-               }
-       }
-       else {
-               new_op = new_rd_ia32_Load(env->dbg, env->irg, block, ptr, noreg, mem, mode_T);
-       }
-
-       set_ia32_frame_ent(new_op, ent);
-       set_ia32_use_frame(new_op);
-
-       set_ia32_am_support(new_op, ia32_am_Source);
-       set_ia32_op_type(new_op, ia32_AddrModeS);
-       set_ia32_am_flavour(new_op, ia32_B);
-       set_ia32_ls_mode(new_op, mode);
-
-       SET_IA32_ORIG_NODE(new_op, ia32_get_old_node_name(env->cg, env->irn));
-
-       return new_rd_Proj(env->dbg, env->irg, block, new_op, mode, 0);
-}
-#endif
-
-/**
- * Transforms a FrameAddr into an ARM Add.
- */
-static ir_node *gen_be_FrameAddr(ir_node *node) {
-       ir_node   *block  = be_transform_node(get_nodes_block(node));
-       ir_entity *ent    = be_get_frame_entity(node);
-       int       offset  = get_entity_offset(ent);
-       ir_node   *op     = be_get_FrameAddr_frame(node);
-       ir_node   *new_op = be_transform_node(op);
-       dbg_info  *dbg    = get_irn_dbg_info(node);
-       ir_mode   *mode   = mode_Iu;
-       ir_node   *cnst;
-
-       if (be_is_IncSP(op)) {
-               /* BEWARE: we get an offset which is absolute from an offset that
-                  is relative. Both must be merged */
-               offset += get_sp_expand_offset(op);
-       }
-       cnst = create_const_graph_value(dbg, block, (unsigned)offset);
-       if (is_arm_Mov_i(cnst))
-               return new_rd_arm_Add_i(dbg, current_ir_graph, block, new_op, mode, get_arm_imm_value(cnst));
-       return new_rd_arm_Add(dbg, current_ir_graph, block, new_op, cnst, mode, ARM_SHF_NONE, 0);
-}
-
-/**
- * Transform a be_AddSP into an arm_AddSP. Eat up const sizes.
- */
-static ir_node *gen_be_AddSP(ir_node *node) {
+static ir_node *gen_clz(ir_node *node)
+{
        ir_node  *block  = be_transform_node(get_nodes_block(node));
-       ir_node  *sz     = get_irn_n(node, be_pos_AddSP_size);
-       ir_node  *new_sz = be_transform_node(sz);
-       ir_node  *sp     = get_irn_n(node, be_pos_AddSP_old_sp);
-       ir_node  *new_sp = be_transform_node(sp);
-       ir_graph *irg    = current_ir_graph;
-       dbg_info *dbgi   = get_irn_dbg_info(node);
-       ir_node  *nomem  = new_NoMem();
-       ir_node  *new_op;
-
-       /* ARM stack grows in reverse direction, make a SubSPandCopy */
-       new_op = new_rd_arm_SubSPandCopy(dbgi, irg, block, new_sp, new_sz, nomem);
+       dbg_info *dbg    = get_irn_dbg_info(node);
+       ir_node  *op     = get_irn_n(node, 1);
+       ir_node  *new_op = be_transform_node(op);
 
-       return new_op;
+       /* TODO armv5 instruction, otherwise create a call */
+       return new_bd_arm_Clz(dbg, block, new_op);
 }
 
 /**
- * Transform a be_SubSP into an arm_SubSP. Eat up const sizes.
+ * Transform Builtin node.
  */
-static ir_node *gen_be_SubSP(ir_node *node) {
-       ir_node  *block  = be_transform_node(get_nodes_block(node));
-       ir_node  *sz     = get_irn_n(node, be_pos_SubSP_size);
-       ir_node  *new_sz = be_transform_node(sz);
-       ir_node  *sp     = get_irn_n(node, be_pos_SubSP_old_sp);
-       ir_node  *new_sp = be_transform_node(sp);
-       ir_graph *irg    = current_ir_graph;
-       dbg_info *dbgi   = get_irn_dbg_info(node);
-       ir_node  *nomem  = new_NoMem();
-       ir_node  *new_op;
-
-       /* ARM stack grows in reverse direction, make an AddSP */
-       new_op = new_rd_arm_AddSP(dbgi, irg, block, new_sp, new_sz, nomem);
-
-       return new_op;
+static ir_node *gen_Builtin(ir_node *node)
+{
+       ir_builtin_kind kind = get_Builtin_kind(node);
+
+       switch (kind) {
+       case ir_bk_trap:
+       case ir_bk_debugbreak:
+       case ir_bk_return_address:
+       case ir_bk_frame_address:
+       case ir_bk_prefetch:
+       case ir_bk_ffs:
+               break;
+       case ir_bk_clz:
+               return gen_clz(node);
+       case ir_bk_ctz:
+       case ir_bk_parity:
+       case ir_bk_popcount:
+       case ir_bk_bswap:
+       case ir_bk_outport:
+       case ir_bk_inport:
+       case ir_bk_inner_trampoline:
+               break;
+       }
+       panic("Builtin %s not implemented in ARM", get_builtin_kind_name(kind));
 }
 
 /**
- * Transform a be_Copy.
+ * Transform Proj(Builtin) node.
  */
-static ir_node *gen_be_Copy(ir_node *node) {
-       ir_node *result = be_duplicate_node(node);
-       ir_mode *mode   = get_irn_mode(result);
-
-       if (mode_needs_gp_reg(mode)) {
-               set_irn_mode(node, mode_Iu);
+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_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:
+       case ir_bk_inner_trampoline:
+               break;
        }
-
-       return result;
+       panic("Builtin %s not implemented in ARM", get_builtin_kind_name(kind));
 }
 
-/**
- * Transform a Proj from a Load.
- */
-static ir_node *gen_Proj_Load(ir_node *node) {
-       ir_node  *block    = be_transform_node(get_nodes_block(node));
+static ir_node *gen_Proj_Load(ir_node *node)
+{
        ir_node  *load     = get_Proj_pred(node);
        ir_node  *new_load = be_transform_node(load);
-       ir_graph *irg      = current_ir_graph;
        dbg_info *dbgi     = get_irn_dbg_info(node);
        long     proj      = get_Proj_proj(node);
 
        /* renumber the proj */
        switch (get_arm_irn_opcode(new_load)) {
-       case iro_arm_Load:
-       case iro_arm_Loadb:
-       case iro_arm_Loadbs:
-       case iro_arm_Loadh:
-       case iro_arm_Loadhs:
+       case iro_arm_Ldr:
                /* handle all gp loads equal: they have the same proj numbers. */
                if (proj == pn_Load_res) {
-                       return new_rd_Proj(dbgi, irg, block, new_load, mode_Iu, pn_arm_Load_res);
+                       return new_rd_Proj(dbgi, new_load, mode_Iu, pn_arm_Ldr_res);
                } else if (proj == pn_Load_M) {
-                       return new_rd_Proj(dbgi, irg, block, new_load, mode_M, pn_arm_Load_M);
+                       return new_rd_Proj(dbgi, new_load, mode_M, pn_arm_Ldr_M);
                }
                break;
-       case iro_arm_fpaLdf:
+       case iro_arm_Ldf:
                if (proj == pn_Load_res) {
                        ir_mode *mode = get_Load_mode(load);
-                       return new_rd_Proj(dbgi, irg, block, new_load, mode, pn_arm_fpaLdf_res);
+                       return new_rd_Proj(dbgi, new_load, mode, pn_arm_Ldf_res);
                } else if (proj == pn_Load_M) {
-                       return new_rd_Proj(dbgi, irg, block, new_load, mode_M, pn_arm_fpaLdf_M);
+                       return new_rd_Proj(dbgi, new_load, mode_M, pn_arm_Ldf_M);
                }
                break;
        default:
                break;
        }
-       assert(0);
-       return new_rd_Unknown(irg, get_irn_mode(node));
+       panic("Unsupported Proj from Load");
 }
 
-/**
- * Transform and renumber the Projs from a CopyB.
- */
-static ir_node *gen_Proj_CopyB(ir_node *node) {
-       ir_node  *block    = be_transform_node(get_nodes_block(node));
+static ir_node *gen_Proj_CopyB(ir_node *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);
-       ir_mode  *mode     = get_irn_mode(node);
        long     proj      = get_Proj_proj(node);
 
-       switch(proj) {
-       case pn_CopyB_M_regular:
+       switch (proj) {
+       case pn_CopyB_M:
                if (is_arm_CopyB(new_pred)) {
-                       return new_rd_Proj(dbgi, irg, block, new_pred, mode_M, pn_arm_CopyB_M);
+                       return new_rd_Proj(dbgi, new_pred, mode_M, pn_arm_CopyB_M);
                }
                break;
        default:
                break;
        }
-       assert(0);
-       return new_rd_Unknown(irg, mode);
+       panic("Unsupported Proj from CopyB");
 }
 
-/**
- * Transform and renumber the Projs from a Quot.
- */
-static ir_node *gen_Proj_Quot(ir_node *node) {
-       ir_node  *block    = be_transform_node(get_nodes_block(node));
+static ir_node *gen_Proj_Quot(ir_node *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);
        ir_mode  *mode     = get_irn_mode(node);
        long     proj      = get_Proj_proj(node);
 
        switch (proj) {
        case pn_Quot_M:
-               if (is_arm_fpaDvf(new_pred) || is_arm_fpaDvf_i(new_pred)) {
-                       return new_rd_Proj(dbgi, irg, block, new_pred, mode_M, pn_arm_fpaDvf_M);
-               } else if (is_arm_fpaRdf(new_pred) || is_arm_fpaRdf_i(new_pred)) {
-                       return new_rd_Proj(dbgi, irg, block, new_pred, mode_M, pn_arm_fpaRdf_M);
-               } else if (is_arm_fpaFdv(new_pred) || is_arm_fpaFdv_i(new_pred)) {
-                       return new_rd_Proj(dbgi, irg, block, new_pred, mode_M, pn_arm_fpaFdv_M);
-               } else if (is_arm_fpaFrd(new_pred) || is_arm_fpaFrd_i(new_pred)) {
-                       return new_rd_Proj(dbgi, irg, block, new_pred, mode_M, pn_arm_fpaFrd_M);
+               if (is_arm_Dvf(new_pred)) {
+                       return new_rd_Proj(dbgi, new_pred, mode_M, pn_arm_Dvf_M);
                }
                break;
        case pn_Quot_res:
-               if (is_arm_fpaDvf(new_pred) || is_arm_fpaDvf_i(new_pred)) {
-                       return new_rd_Proj(dbgi, irg, block, new_pred, mode, pn_arm_fpaDvf_res);
-               } else if (is_arm_fpaRdf(new_pred) || is_arm_fpaRdf_i(new_pred)) {
-                       return new_rd_Proj(dbgi, irg, block, new_pred, mode, pn_arm_fpaRdf_res);
-               } else if (is_arm_fpaFdv(new_pred) || is_arm_fpaFdv_i(new_pred)) {
-                       return new_rd_Proj(dbgi, irg, block, new_pred, mode, pn_arm_fpaFdv_res);
-               } else if (is_arm_fpaFrd(new_pred) || is_arm_fpaFrd_i(new_pred)) {
-                       return new_rd_Proj(dbgi, irg, block, new_pred, mode, pn_arm_fpaFrd_res);
+               if (is_arm_Dvf(new_pred)) {
+                       return new_rd_Proj(dbgi, new_pred, mode, pn_arm_Dvf_res);
                }
                break;
        default:
                break;
        }
-       assert(0);
-       return new_rd_Unknown(irg, mode);
+       panic("Unsupported Proj from Quot");
 }
 
 /**
- * Transform the Projs of a be_AddSP.
+ * Transform the Projs from a Cmp.
  */
-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);
+static ir_node *gen_Proj_Cmp(ir_node *node)
+{
+       (void) node;
+       /* we should only be here in case of a Mux node */
+       panic("Mux NYI");
+}
+
+static ir_node *gen_Proj_Start(ir_node *node)
+{
+       ir_node *block     = get_nodes_block(node);
+       ir_node *new_block = be_transform_node(block);
+       ir_node *barrier   = be_transform_node(get_Proj_pred(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,
-                                          pn_arm_SubSPandCopy_stack);
-               arch_set_irn_register(env_cg->arch_env, res, &arm_gp_regs[REG_SP]);
-               return res;
-       } else if(proj == pn_be_AddSP_res) {
-               return new_rd_Proj(dbgi, irg, block, new_pred, mode_Iu,
-                                  pn_arm_SubSPandCopy_addr);
-       } else if (proj == pn_be_AddSP_M) {
-               return new_rd_Proj(dbgi, irg, block, new_pred, mode_M, pn_arm_SubSPandCopy_M);
-       }
+       switch ((pn_Start) proj) {
+       case pn_Start_X_initial_exec:
+               /* we exchange the ProjX with a jump */
+               return new_bd_arm_Jmp(NULL, new_block);
 
-       assert(0);
-       return new_rd_Unknown(irg, get_irn_mode(node));
-}
+       case pn_Start_M:
+               return new_r_Proj(barrier, mode_M, 0);
 
-/**
- * Transform the Projs of a be_SubSP.
- */
-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);
+       case pn_Start_T_args:
+               return barrier;
+
+       case pn_Start_P_frame_base:
+               return be_prolog_get_reg_value(abihelper, sp_reg);
+
+       case pn_Start_P_tls:
+               return new_r_Bad(get_irn_irg(node));
 
-       if (proj == pn_be_SubSP_sp) {
-               ir_node *res = new_rd_Proj(dbgi, irg, block, new_pred, mode_Iu,
-                                          pn_arm_AddSP_stack);
-               arch_set_irn_register(env_cg->arch_env, res, &arm_gp_regs[REG_SP]);
-               return res;
-       } else if (proj == pn_be_SubSP_M) {
-               return new_rd_Proj(dbgi, irg, block, new_pred, mode_M, pn_arm_AddSP_M);
+       case pn_Start_max:
+               break;
        }
+       panic("unexpected start proj: %ld\n", proj);
+}
+
+static ir_node *gen_Proj_Proj_Start(ir_node *node)
+{
+       long       pn          = get_Proj_proj(node);
+       ir_node   *block       = get_nodes_block(node);
+       ir_node   *new_block   = be_transform_node(block);
+       ir_entity *entity      = get_irg_entity(current_ir_graph);
+       ir_type   *method_type = get_entity_type(entity);
+       ir_type   *param_type  = get_method_param_type(method_type, pn);
+       const reg_or_stackslot_t *param;
+
+       /* Proj->Proj->Start must be a method argument */
+       assert(get_Proj_proj(get_Proj_pred(node)) == pn_Start_T_args);
+
+       param = &cconv->parameters[pn];
+
+       if (param->reg0 != NULL) {
+               /* argument transmitted in register */
+               ir_mode *mode  = get_type_mode(param_type);
+               ir_node *value = be_prolog_get_reg_value(abihelper, param->reg0);
+
+               if (mode_is_float(mode)) {
+                       ir_node *value1 = NULL;
+
+                       if (param->reg1 != NULL) {
+                               value1 = be_prolog_get_reg_value(abihelper, param->reg1);
+                       } else if (param->entity != NULL) {
+                               ir_graph *irg = get_irn_irg(node);
+                               ir_node  *fp  = get_irg_frame(irg);
+                               ir_node  *mem = be_prolog_get_memory(abihelper);
+                               ir_node  *ldr = new_bd_arm_Ldr(NULL, new_block, fp, mem,
+                                                              mode_gp, param->entity,
+                                                              0, 0, true);
+                               value1 = new_r_Proj(ldr, mode_gp, pn_arm_Ldr_res);
+                       }
 
-       assert(0);
-       return new_rd_Unknown(irg, get_irn_mode(node));
+                       /* convert integer value to float */
+                       if (value1 == NULL) {
+                               value = int_to_float(NULL, new_block, value);
+                       } else {
+                               value = ints_to_double(NULL, new_block, value, value1);
+                       }
+               }
+               return value;
+       } else {
+               /* argument transmitted on stack */
+               ir_graph *irg  = get_irn_irg(node);
+               ir_node  *fp   = get_irg_frame(irg);
+               ir_node  *mem  = be_prolog_get_memory(abihelper);
+               ir_mode  *mode = get_type_mode(param->type);
+               ir_node  *load;
+               ir_node  *value;
+
+               if (mode_is_float(mode)) {
+                       load  = new_bd_arm_Ldf(NULL, new_block, fp, mem, mode,
+                                              param->entity, 0, 0, true);
+                       value = new_r_Proj(load, mode_fp, pn_arm_Ldf_res);
+               } else {
+                       load  = new_bd_arm_Ldr(NULL, new_block, fp, mem, mode,
+                                              param->entity, 0, 0, true);
+                       value = new_r_Proj(load, mode_gp, pn_arm_Ldr_res);
+               }
+               set_irn_pinned(load, op_pin_state_floats);
+
+               return value;
+       }
 }
 
 /**
- * Transform the Projs from a Cmp.
+ * Finds number of output value of a mode_T node which is constrained to
+ * a single specific register.
  */
-static ir_node *gen_Proj_Cmp(ir_node *node) {
-       (void) node;
-       panic("Mux NYI");
+static int find_out_for_reg(ir_node *node, const arch_register_t *reg)
+{
+       int n_outs = arch_irn_get_n_outs(node);
+       int o;
+
+       for (o = 0; o < n_outs; ++o) {
+               const arch_register_req_t *req = arch_get_out_register_req(node, o);
+               if (req == reg->single_req)
+                       return o;
+       }
+       return -1;
 }
 
+static ir_node *gen_Proj_Proj_Call(ir_node *node)
+{
+       long                  pn            = get_Proj_proj(node);
+       ir_node              *call          = get_Proj_pred(get_Proj_pred(node));
+       ir_node              *new_call      = be_transform_node(call);
+       ir_type              *function_type = get_Call_type(call);
+       calling_convention_t *cconv = arm_decide_calling_convention(function_type);
+       const reg_or_stackslot_t *res = &cconv->results[pn];
+       ir_mode              *mode;
+       int                   regn;
+
+       /* TODO 64bit modes */
+       assert(res->reg0 != NULL && res->reg1 == NULL);
+       regn = find_out_for_reg(new_call, res->reg0);
+       if (regn < 0) {
+               panic("Internal error in calling convention for return %+F", node);
+       }
+       mode = res->reg0->reg_class->mode;
 
-/**
- * Transform the Thread Local Storage Proj.
- */
-static ir_node *gen_Proj_tls(ir_node *node) {
-       ir_node  *block = be_transform_node(get_nodes_block(node));
-       ir_graph *irg   = current_ir_graph;
-       dbg_info *dbgi  = NULL;
+       arm_free_calling_convention(cconv);
 
-       return new_rd_arm_LdTls(dbgi, irg, block, mode_Iu);
+       return new_r_Proj(new_call, mode, regn);
+}
+
+static ir_node *gen_Proj_Call(ir_node *node)
+{
+       long     pn        = get_Proj_proj(node);
+       ir_node *call      = get_Proj_pred(node);
+       ir_node *new_call  = be_transform_node(call);
+
+       switch ((pn_Call) pn) {
+       case pn_Call_M:
+               return new_r_Proj(new_call, mode_M, 0);
+       case pn_Call_X_regular:
+       case pn_Call_X_except:
+       case pn_Call_T_result:
+       case pn_Call_P_value_res_base:
+       case pn_Call_max:
+               break;
+       }
+       panic("Unexpected Call proj %ld\n", pn);
 }
 
 /**
  * Transform a Proj node.
  */
-static ir_node *gen_Proj(ir_node *node) {
-       ir_graph *irg  = current_ir_graph;
-       dbg_info *dbgi = get_irn_dbg_info(node);
+static ir_node *gen_Proj(ir_node *node)
+{
        ir_node  *pred = get_Proj_pred(node);
-       long     proj  = get_Proj_proj(node);
+       long      proj = get_Proj_proj(node);
 
-       if (is_Store(pred)) {
+       switch (get_irn_opcode(pred)) {
+       case iro_Store:
                if (proj == pn_Store_M) {
                        return be_transform_node(pred);
                } else {
-                       assert(0);
-                       return new_r_Bad(irg);
+                       panic("Unsupported Proj from Store");
                }
-       } else if (is_Load(pred)) {
+       case iro_Load:
                return gen_Proj_Load(node);
-       } else if (is_CopyB(pred)) {
+       case iro_Call:
+               return gen_Proj_Call(node);
+       case iro_CopyB:
                return gen_Proj_CopyB(node);
-       } else if (is_Quot(pred)) {
+       case iro_Quot:
                return gen_Proj_Quot(node);
-       } else if (be_is_SubSP(pred)) {
-               return gen_Proj_be_SubSP(node);
-       } else if (be_is_AddSP(pred)) {
-               return gen_Proj_be_AddSP(node);
-       } else if (is_Cmp(pred)) {
+       case iro_Cmp:
                return gen_Proj_Cmp(node);
-       } else if (is_Start(pred)) {
-               if (proj == pn_Start_X_initial_exec) {
-                       ir_node *block = get_nodes_block(pred);
-                       ir_node *jump;
-
-                       /* we exchange the ProjX with a jump */
-                       block = be_transform_node(block);
-                       jump  = new_rd_Jmp(dbgi, irg, block);
-                       return jump;
-               }
-               if (node == get_irg_anchor(irg, anchor_tls)) {
-                       return gen_Proj_tls(node);
-               }
-       } else {
-               ir_node *new_pred = be_transform_node(pred);
-               ir_mode *mode     = get_irn_mode(node);
-               if (mode_needs_gp_reg(mode)) {
-                       ir_node *block    = be_transform_node(get_nodes_block(node));
-                       ir_node *new_proj = new_r_Proj(irg, block, new_pred, mode_Iu,
-                                                      get_Proj_proj(node));
-#ifdef DEBUG_libfirm
-                       new_proj->node_nr = node->node_nr;
-#endif
-                       return new_proj;
+       case iro_Start:
+               return gen_Proj_Start(node);
+       case iro_Cond:
+               /* nothing to do */
+               return be_duplicate_node(node);
+       case iro_Proj: {
+               ir_node *pred_pred = get_Proj_pred(pred);
+               if (is_Call(pred_pred)) {
+                       return gen_Proj_Proj_Call(node);
+               } else if (is_Start(pred_pred)) {
+                       return gen_Proj_Proj_Start(node);
                }
+               /* FALLTHROUGH */
+       }
+       case iro_Builtin:
+               return gen_Proj_Builtin(node);
+       default:
+               panic("code selection didn't expect Proj after %+F\n", pred);
        }
-
-       return be_duplicate_node(node);
 }
 
-typedef ir_node *(*create_const_node_func)(dbg_info *db, ir_graph *irg, ir_node *block);
+typedef ir_node *(*create_const_node_func)(dbg_info *db, ir_node *block);
 
-static INLINE ir_node *create_const(ir_node **place,
+static inline ir_node *create_const(ir_graph *irg, ir_node **place,
                                     create_const_node_func func,
                                     const arch_register_t* reg)
 {
@@ -1534,52 +1619,427 @@ static INLINE ir_node *create_const(ir_node **place,
        if (*place != NULL)
                return *place;
 
-       block = get_irg_start_block(env_cg->irg);
-       res = func(NULL, env_cg->irg, block);
-       arch_set_irn_register(env_cg->arch_env, res, reg);
+       block = get_irg_start_block(irg);
+       res = func(NULL, block);
+       arch_set_irn_register(res, reg);
        *place = res;
-
-       add_irn_dep(get_irg_end(env_cg->irg), res);
        return res;
 }
 
-static ir_node *arm_new_Unknown_gp(void) {
-       return create_const(&env_cg->unknown_gp, new_rd_arm_Unknown_GP,
-                           &arm_gp_regs[REG_GP_UKNWN]);
+static ir_node *gen_Unknown(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);
+
+       /* just produce a 0 */
+       ir_mode *mode = get_irn_mode(node);
+       if (mode_is_float(mode)) {
+               tarval *tv = get_mode_null(mode);
+               ir_node *node = new_bd_arm_fConst(dbgi, new_block, tv);
+               be_dep_on_frame(node);
+               return node;
+       } else if (mode_needs_gp_reg(mode)) {
+               return create_const_graph_value(dbgi, new_block, 0);
+       }
+
+       panic("Unexpected Unknown mode");
 }
 
-static ir_node *arm_new_Unknown_fpa(void) {
-       return create_const(&env_cg->unknown_fpa, new_rd_arm_Unknown_FPA,
-                           &arm_fpa_regs[REG_FPA_UKNWN]);
+/**
+ * Produces the type which sits between the stack args and the locals on the
+ * stack. It will contain the return address and space to store the old base
+ * pointer.
+ * @return The Firm type modeling the ABI between type.
+ */
+static ir_type *arm_get_between_type(void)
+{
+       static ir_type *between_type = NULL;
+
+       if (between_type == NULL) {
+               between_type = new_type_class(new_id_from_str("arm_between_type"));
+               set_type_size_bytes(between_type, 0);
+       }
+
+       return between_type;
+}
+
+static void create_stacklayout(ir_graph *irg)
+{
+       ir_entity         *entity        = get_irg_entity(irg);
+       ir_type           *function_type = get_entity_type(entity);
+       be_stack_layout_t *layout        = be_get_irg_stack_layout(irg);
+       ir_type           *arg_type;
+       int                p;
+       int                n_params;
+
+       /* calling conventions must be decided by now */
+       assert(cconv != NULL);
+
+       /* construct argument type */
+       arg_type = new_type_struct(id_mangle_u(get_entity_ident(entity), new_id_from_chars("arg_type", 8)));
+       n_params = get_method_n_params(function_type);
+       for (p = 0; p < n_params; ++p) {
+               reg_or_stackslot_t *param = &cconv->parameters[p];
+               char                buf[128];
+               ident              *id;
+
+               if (param->type == NULL)
+                       continue;
+
+               snprintf(buf, sizeof(buf), "param_%d", p);
+               id            = new_id_from_str(buf);
+               param->entity = new_entity(arg_type, id, param->type);
+               set_entity_offset(param->entity, param->offset);
+       }
+
+       /* TODO: what about external functions? we don't know most of the stack
+        * layout for them. And probably don't need all of this... */
+       memset(layout, 0, sizeof(*layout));
+
+       layout->frame_type     = get_irg_frame_type(irg);
+       layout->between_type   = arm_get_between_type();
+       layout->arg_type       = arg_type;
+       layout->param_map      = NULL; /* TODO */
+       layout->initial_offset = 0;
+       layout->initial_bias   = 0;
+       layout->stack_dir      = -1;
+       layout->sp_relative    = true;
+
+       assert(N_FRAME_TYPES == 3);
+       layout->order[0] = layout->frame_type;
+       layout->order[1] = layout->between_type;
+       layout->order[2] = layout->arg_type;
 }
 
 /**
- * This function just sets the register for the Unknown node
- * as this is not done during register allocation because Unknown
- * is an "ignore" node.
+ * transform the start node to the prolog code + initial barrier
  */
-static ir_node *gen_Unknown(ir_node *node) {
-       ir_mode *mode = get_irn_mode(node);
-       if (mode_is_float(mode)) {
-               if (USE_FPA(env_cg->isa))
-                       return arm_new_Unknown_fpa();
-               else if (USE_VFP(env_cg->isa))
-                       panic("VFP not supported yet");
-               else
-                       panic("Softfloat not supported yet");
-       } else if (mode_needs_gp_reg(mode)) {
-               return arm_new_Unknown_gp();
+static ir_node *gen_Start(ir_node *node)
+{
+       ir_graph  *irg           = get_irn_irg(node);
+       ir_entity *entity        = get_irg_entity(irg);
+       ir_type   *function_type = get_entity_type(entity);
+       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   *start;
+       ir_node   *incsp;
+       ir_node   *sp;
+       ir_node   *barrier;
+       int        i;
+
+       /* stackpointer is important at function prolog */
+       be_prolog_add_reg(abihelper, sp_reg,
+                       arch_register_req_type_produces_sp | arch_register_req_type_ignore);
+       /* function parameters in registers */
+       for (i = 0; i < get_method_n_params(function_type); ++i) {
+               const reg_or_stackslot_t *param = &cconv->parameters[i];
+               if (param->reg0 != NULL)
+                       be_prolog_add_reg(abihelper, param->reg0, 0);
+               if (param->reg1 != NULL)
+                       be_prolog_add_reg(abihelper, param->reg1, 0);
+       }
+       /* announce that we need the values of the callee save regs */
+       for (i = 0; i < (int) (sizeof(callee_saves)/sizeof(callee_saves[0])); ++i) {
+               be_prolog_add_reg(abihelper, callee_saves[i], 0);
+       }
+
+       start = be_prolog_create_start(abihelper, dbgi, new_block);
+       sp    = be_prolog_get_reg_value(abihelper, sp_reg);
+       incsp = be_new_IncSP(sp_reg, new_block, sp, BE_STACK_FRAME_SIZE_EXPAND, 0);
+       be_prolog_set_reg_value(abihelper, sp_reg, incsp);
+       barrier = be_prolog_create_barrier(abihelper, new_block);
+
+       return barrier;
+}
+
+static ir_node *get_stack_pointer_for(ir_node *node)
+{
+       /* get predecessor in stack_order list */
+       ir_node *stack_pred = be_get_stack_pred(abihelper, node);
+       ir_node *stack_pred_transformed;
+       ir_node *stack;
+
+       if (stack_pred == NULL) {
+               /* first stack user in the current block. We can simply use the
+                * initial sp_proj for it */
+               ir_node *sp_proj = be_prolog_get_reg_value(abihelper, sp_reg);
+               return sp_proj;
+       }
+
+       stack_pred_transformed = be_transform_node(stack_pred);
+       stack                  = pmap_get(node_to_stack, stack_pred);
+       if (stack == NULL) {
+               return get_stack_pointer_for(stack_pred);
+       }
+
+       return stack;
+}
+
+/**
+ * transform a Return node into epilogue code + return statement
+ */
+static ir_node *gen_Return(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   *mem            = get_Return_mem(node);
+       ir_node   *new_mem        = be_transform_node(mem);
+       int        n_callee_saves = sizeof(callee_saves)/sizeof(callee_saves[0]);
+       ir_node   *sp_proj        = get_stack_pointer_for(node);
+       int        n_res          = get_Return_n_ress(node);
+       ir_node   *bereturn;
+       ir_node   *incsp;
+       int        i;
+
+       be_epilog_begin(abihelper);
+       be_epilog_set_memory(abihelper, new_mem);
+       /* connect stack pointer with initial stack pointer. fix_stack phase
+          will later serialize all stack pointer adjusting nodes */
+       be_epilog_add_reg(abihelper, sp_reg,
+                       arch_register_req_type_produces_sp | arch_register_req_type_ignore,
+                       sp_proj);
+
+       /* result values */
+       for (i = 0; i < n_res; ++i) {
+               ir_node                  *res_value     = get_Return_res(node, i);
+               ir_node                  *new_res_value = be_transform_node(res_value);
+               const reg_or_stackslot_t *slot          = &cconv->results[i];
+               const arch_register_t    *reg           = slot->reg0;
+               assert(slot->reg1 == NULL);
+               be_epilog_add_reg(abihelper, reg, 0, new_res_value);
+       }
+
+       /* connect callee saves with their values at the function begin */
+       for (i = 0; i < n_callee_saves; ++i) {
+               const arch_register_t *reg   = callee_saves[i];
+               ir_node               *value = be_prolog_get_reg_value(abihelper, reg);
+               be_epilog_add_reg(abihelper, reg, 0, value);
+       }
+
+       /* create the barrier before the epilog code */
+       be_epilog_create_barrier(abihelper, new_block);
+
+       /* epilog code: an incsp */
+       sp_proj = be_epilog_get_reg_value(abihelper, sp_reg);
+       incsp   = be_new_IncSP(sp_reg, new_block, sp_proj,
+                              BE_STACK_FRAME_SIZE_SHRINK, 0);
+       be_epilog_set_reg_value(abihelper, sp_reg, incsp);
+
+       bereturn = be_epilog_create_return(abihelper, dbgi, new_block);
+
+       return bereturn;
+}
+
+
+static ir_node *gen_Call(ir_node *node)
+{
+       ir_graph             *irg          = get_irn_irg(node);
+       ir_node              *callee       = get_Call_ptr(node);
+       ir_node              *block        = get_nodes_block(node);
+       ir_node              *new_block    = be_transform_node(block);
+       ir_node              *mem          = get_Call_mem(node);
+       ir_node              *new_mem      = be_transform_node(mem);
+       dbg_info             *dbgi         = get_irn_dbg_info(node);
+       ir_type              *type         = get_Call_type(node);
+       calling_convention_t *cconv        = arm_decide_calling_convention(type);
+       int                   n_params     = get_Call_n_params(node);
+       int                   n_param_regs = sizeof(param_regs)/sizeof(param_regs[0]);
+       /* max inputs: memory, callee, register arguments */
+       int                   max_inputs   = 2 + n_param_regs;
+       ir_node             **in           = ALLOCAN(ir_node*, max_inputs);
+       ir_node             **sync_ins     = ALLOCAN(ir_node*, max_inputs);
+       struct obstack       *obst         = be_get_be_obst(irg);
+       const arch_register_req_t **in_req
+               = OALLOCNZ(obst, const arch_register_req_t*, max_inputs);
+       int                   in_arity     = 0;
+       int                   sync_arity   = 0;
+       int                   n_caller_saves
+               = sizeof(caller_saves)/sizeof(caller_saves[0]);
+       ir_entity            *entity       = NULL;
+       ir_node              *incsp        = NULL;
+       int                   mem_pos;
+       ir_node              *res;
+       int                   p;
+       int                   o;
+       int                   out_arity;
+
+       assert(n_params == get_method_n_params(type));
+
+       /* construct arguments */
+
+       /* memory input */
+       in_req[in_arity] = arch_no_register_req;
+       mem_pos          = in_arity;
+       ++in_arity;
+       /* parameters */
+       for (p = 0; p < n_params; ++p) {
+               ir_node                  *value      = get_Call_param(node, p);
+               ir_node                  *new_value  = be_transform_node(value);
+               ir_node                  *new_value1 = NULL;
+               const reg_or_stackslot_t *param      = &cconv->parameters[p];
+               ir_type                  *param_type = get_method_param_type(type, p);
+               ir_mode                  *mode       = get_type_mode(param_type);
+               ir_node                  *str;
+
+               if (mode_is_float(mode) && param->reg0 != NULL) {
+                       unsigned size_bits = get_mode_size_bits(mode);
+                       if (size_bits == 64) {
+                               double_to_ints(dbgi, new_block, new_value, &new_value,
+                                              &new_value1);
+                       } else {
+                               assert(size_bits == 32);
+                               new_value = float_to_int(dbgi, new_block, new_value);
+                       }
+               }
+
+               /* put value into registers */
+               if (param->reg0 != NULL) {
+                       in[in_arity]     = new_value;
+                       in_req[in_arity] = param->reg0->single_req;
+                       ++in_arity;
+                       if (new_value1 == NULL)
+                               continue;
+               }
+               if (param->reg1 != NULL) {
+                       assert(new_value1 != NULL);
+                       in[in_arity]     = new_value1;
+                       in_req[in_arity] = param->reg1->single_req;
+                       ++in_arity;
+                       continue;
+               }
+
+               /* we need a store if we're here */
+               if (new_value1 != NULL) {
+                       new_value = new_value1;
+                       mode      = mode_gp;
+               }
+
+               /* create a parameter frame if necessary */
+               if (incsp == NULL) {
+                       ir_node *new_frame = get_stack_pointer_for(node);
+                       incsp = be_new_IncSP(sp_reg, new_block, new_frame,
+                                                                cconv->param_stack_size, 1);
+               }
+               if (mode_is_float(mode)) {
+                       str = new_bd_arm_Stf(dbgi, new_block, incsp, new_value, new_mem,
+                                            mode, NULL, 0, param->offset, true);
+               } else {
+                       str = new_bd_arm_Str(dbgi, new_block, incsp, new_value, new_mem,
+                                                                mode, NULL, 0, param->offset, true);
+               }
+               sync_ins[sync_arity++] = str;
+       }
+       assert(in_arity <= max_inputs);
+
+       /* construct memory input */
+       if (sync_arity == 0) {
+               in[mem_pos] = new_mem;
+       } else if (sync_arity == 1) {
+               in[mem_pos] = sync_ins[0];
+       } else {
+               in[mem_pos] = new_rd_Sync(NULL, new_block, sync_arity, sync_ins);
+       }
+
+       /* TODO: use a generic symconst matcher here */
+       if (is_SymConst(callee)) {
+               entity = get_SymConst_entity(callee);
+       } else {
+               /* TODO: finish load matcher here */
+#if 0
+               /* callee */
+               if (is_Proj(callee) && is_Load(get_Proj_pred(callee))) {
+                       ir_node *load    = get_Proj_pred(callee);
+                       ir_node *ptr     = get_Load_ptr(load);
+                       ir_node *new_ptr = be_transform_node(ptr);
+                       ir_node *mem     = get_Load_mem(load);
+                       ir_node *new_mem = be_transform_node(mem);
+                       ir_mode *mode    = get_Load_mode(node);
+
+               } else {
+#endif
+                       in[in_arity]     = be_transform_node(callee);
+                       in_req[in_arity] = arm_reg_classes[CLASS_arm_gp].class_req;
+                       ++in_arity;
+               //}
+       }
+
+       /* outputs:
+        *  - memory
+        *  - caller saves
+        */
+       out_arity = 1 + n_caller_saves;
+
+       if (entity != NULL) {
+               /* TODO: use a generic symconst matcher here
+                * so we can also handle entity+offset, etc. */
+               res = new_bd_arm_Bl(dbgi, new_block, in_arity, in, out_arity,entity, 0);
        } else {
-               assert(0 && "unsupported Unknown-Mode");
+               /* TODO:
+                * - use a proper shifter_operand matcher
+                * - we could also use LinkLdrPC
+                */
+               res = new_bd_arm_LinkMovPC(dbgi, new_block, in_arity, in, out_arity,
+                                          ARM_SHF_REG, 0, 0);
+       }
+
+       if (incsp != NULL) {
+               /* IncSP to destroy the call stackframe */
+               incsp = be_new_IncSP(sp_reg, new_block, incsp, -cconv->param_stack_size,
+                                    0);
+               /* if we are the last IncSP producer in a block then we have to keep
+                * the stack value.
+                * Note: This here keeps all producers which is more than necessary */
+               add_irn_dep(incsp, res);
+               keep_alive(incsp);
+
+               pmap_insert(node_to_stack, node, incsp);
+       }
+
+       arch_set_in_register_reqs(res, in_req);
+
+       /* create output register reqs */
+       arch_set_out_register_req(res, 0, arch_no_register_req);
+       for (o = 0; o < n_caller_saves; ++o) {
+               const arch_register_t *reg = caller_saves[o];
+               arch_set_out_register_req(res, o+1, reg->single_req);
        }
 
-       return NULL;
+       /* copy pinned attribute */
+       set_irn_pinned(res, get_irn_pinned(node));
+
+       arm_free_calling_convention(cconv);
+       return res;
+}
+
+static ir_node *gen_Sel(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   *ptr       = get_Sel_ptr(node);
+       ir_node   *new_ptr   = be_transform_node(ptr);
+       ir_entity *entity    = get_Sel_entity(node);
+
+       /* must be the frame pointer all other sels must have been lowered
+        * already */
+       assert(is_Proj(ptr) && is_Start(get_Proj_pred(ptr)));
+       /* we should not have value types from parameters anymore - they should be
+          lowered */
+       assert(get_entity_owner(entity) !=
+                       get_method_value_param_type(get_entity_type(get_irg_entity(get_irn_irg(node)))));
+
+       return new_bd_arm_FrameAddr(dbgi, new_block, new_ptr, entity, 0);
 }
 
 /**
  * Change some phi modes
  */
-static ir_node *gen_Phi(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);
@@ -1591,151 +2051,73 @@ 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  = arm_reg_classes[CLASS_arm_gp].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);
+       phi = new_ir_node(dbgi, irg, block, op_Phi, mode, get_irn_arity(node),
+                         get_irn_in(node) + 1);
+       copy_node_attr(irg, node, phi);
        be_duplicate_deps(node, phi);
 
-       be_set_transformed_node(node, phi);
+       arch_set_out_register_req(phi, 0, req);
+
        be_enqueue_preds(node);
 
        return phi;
 }
 
-/*********************************************************
- *                  _             _      _
- *                 (_)           | |    (_)
- *  _ __ ___   __ _ _ _ __     __| |_ __ ___   _____ _ __
- * | '_ ` _ \ / _` | | '_ \   / _` | '__| \ \ / / _ \ '__|
- * | | | | | | (_| | | | | | | (_| | |  | |\ V /  __/ |
- * |_| |_| |_|\__,_|_|_| |_|  \__,_|_|  |_| \_/ \___|_|
- *
- *********************************************************/
-
-/**
- * the BAD transformer.
- */
-static ir_node *bad_transform(ir_node *irn) {
-       panic("ARM backend: Not implemented: %+F", irn);
-       return irn;
-}
-
-/**
- * Set a node emitter. Make it a bit more type safe.
- */
-static INLINE void set_transformer(ir_op *op, be_transform_func arm_transform_func) {
-       op->ops.generic = (op_func)arm_transform_func;
-}
 
 /**
  * Enters all transform functions into the generic pointer
  */
-static void arm_register_transformers(void) {
-       ir_op *op_Max, *op_Min, *op_Mulh;
-
-       /* first clear the generic function pointer for all ops */
-       clear_irp_opcodes_generic_func();
-
-#define GEN(a)     set_transformer(op_##a, gen_##a)
-#define BAD(a)     set_transformer(op_##a, bad_transform)
-
-       GEN(Add);
-       GEN(Sub);
-       GEN(Mul);
-       GEN(And);
-       GEN(Or);
-       GEN(Eor);
-
-       GEN(Shl);
-       GEN(Shr);
-       GEN(Shrs);
-       GEN(Rotl);
-
-       GEN(Quot);
-
-       /* should be lowered */
-       BAD(Div);
-       BAD(Mod);
-       BAD(DivMod);
-
-       GEN(Minus);
-       GEN(Conv);
-       GEN(Abs);
-       GEN(Not);
-
-       GEN(Load);
-       GEN(Store);
-       GEN(Cond);
-
-       BAD(ASM);       /* unsupported yet */
-       GEN(CopyB);
-       BAD(Mux);       /* unsupported yet */
-       GEN(Proj);
-       GEN(Phi);
-
-       GEN(Const);
-       GEN(SymConst);
-
-       /* 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 generic backend nodes */
-       GEN(be_FrameAddr);
-       //GEN(be_Call);
-       //GEN(be_Return);
-       GEN(be_AddSP);
-       GEN(be_SubSP);
-       GEN(be_Copy);
-
-       /* set the register for all Unknown nodes */
-       GEN(Unknown);
-
-       op_Max = get_op_Max();
-       if (op_Max)
-               BAD(Max);       /* unsupported yet */
-       op_Min = get_op_Min();
-       if (op_Min)
-               BAD(Min);       /* unsupported yet */
-       op_Mulh = get_op_Mulh();
-       if (op_Mulh)
-               BAD(Mulh);      /* unsupported yet */
-
-#undef GEN
-#undef BAD
-}
-
-/**
- * Pre-transform all unknown nodes.
- */
-static void arm_pretransform_node(void *arch_cg) {
-       arm_code_gen_t *cg = arch_cg;
-
-       cg->unknown_gp  = be_pre_transform_node(cg->unknown_gp);
-       cg->unknown_fpa = be_pre_transform_node(cg->unknown_fpa);
+static void arm_register_transformers(void)
+{
+       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_Call,     gen_Call);
+       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,    gen_CopyB);
+       be_set_transform_function(op_Eor,      gen_Eor);
+       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_Mul,      gen_Mul);
+       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_Quot,     gen_Quot);
+       be_set_transform_function(op_Return,   gen_Return);
+       be_set_transform_function(op_Rotl,     gen_Rotl);
+       be_set_transform_function(op_Sel,      gen_Sel);
+       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_Start,    gen_Start);
+       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,  gen_Unknown);
+       be_set_transform_function(op_Builtin,  gen_Builtin);
 }
 
 /**
  * Initialize fpa Immediate support.
  */
-static void arm_init_fpa_immediate(void) {
+static void arm_init_fpa_immediate(void)
+{
        /* 0, 1, 2, 3, 4, 5, 10, or 0.5. */
-       fpa_imm[0][fpa_null]  = get_tarval_null(mode_F);
-       fpa_imm[0][fpa_one]   = get_tarval_one(mode_F);
+       fpa_imm[0][fpa_null]  = get_mode_null(mode_F);
+       fpa_imm[0][fpa_one]   = get_mode_one(mode_F);
        fpa_imm[0][fpa_two]   = new_tarval_from_str("2", 1, mode_F);
        fpa_imm[0][fpa_three] = new_tarval_from_str("3", 1, mode_F);
        fpa_imm[0][fpa_four]  = new_tarval_from_str("4", 1, mode_F);
@@ -1743,8 +2125,8 @@ static void arm_init_fpa_immediate(void) {
        fpa_imm[0][fpa_ten]   = new_tarval_from_str("10", 2, mode_F);
        fpa_imm[0][fpa_half]  = new_tarval_from_str("0.5", 3, mode_F);
 
-       fpa_imm[1][fpa_null]  = get_tarval_null(mode_D);
-       fpa_imm[1][fpa_one]   = get_tarval_one(mode_D);
+       fpa_imm[1][fpa_null]  = get_mode_null(mode_D);
+       fpa_imm[1][fpa_one]   = get_mode_one(mode_D);
        fpa_imm[1][fpa_two]   = new_tarval_from_str("2", 1, mode_D);
        fpa_imm[1][fpa_three] = new_tarval_from_str("3", 1, mode_D);
        fpa_imm[1][fpa_four]  = new_tarval_from_str("4", 1, mode_D);
@@ -1752,8 +2134,8 @@ static void arm_init_fpa_immediate(void) {
        fpa_imm[1][fpa_ten]   = new_tarval_from_str("10", 2, mode_D);
        fpa_imm[1][fpa_half]  = new_tarval_from_str("0.5", 3, mode_D);
 
-       fpa_imm[2][fpa_null]  = get_tarval_null(mode_E);
-       fpa_imm[2][fpa_one]   = get_tarval_one(mode_E);
+       fpa_imm[2][fpa_null]  = get_mode_null(mode_E);
+       fpa_imm[2][fpa_one]   = get_mode_one(mode_E);
        fpa_imm[2][fpa_two]   = new_tarval_from_str("2", 1, mode_E);
        fpa_imm[2][fpa_three] = new_tarval_from_str("3", 1, mode_E);
        fpa_imm[2][fpa_four]  = new_tarval_from_str("4", 1, mode_E);
@@ -1765,18 +2147,53 @@ static void arm_init_fpa_immediate(void) {
 /**
  * Transform a Firm graph into an ARM graph.
  */
-void arm_transform_graph(arm_code_gen_t *cg) {
+void arm_transform_graph(ir_graph *irg)
+{
        static int imm_initialized = 0;
+       ir_entity *entity          = get_irg_entity(irg);
+       const arch_env_t *arch_env = be_get_irg_arch_env(irg);
+       ir_type   *frame_type;
+
+       mode_gp = mode_Iu;
+       mode_fp = mode_E;
 
        if (! imm_initialized) {
                arm_init_fpa_immediate();
                imm_initialized = 1;
        }
        arm_register_transformers();
-       env_cg = cg;
-       be_transform_graph(cg->birg, arm_pretransform_node, cg);
+
+       isa = (arm_isa_t*) arch_env;
+
+       node_to_stack = pmap_create();
+
+       assert(abihelper == NULL);
+       abihelper = be_abihelper_prepare(irg);
+       be_collect_stacknodes(abihelper);
+       assert(cconv == NULL);
+       cconv = arm_decide_calling_convention(get_entity_type(entity));
+       create_stacklayout(irg);
+
+       be_transform_graph(irg, NULL);
+
+       be_abihelper_finish(abihelper);
+       abihelper = NULL;
+
+       arm_free_calling_convention(cconv);
+       cconv = NULL;
+
+       frame_type = get_irg_frame_type(irg);
+       if (get_type_state(frame_type) == layout_undefined) {
+               default_layout_compound_type(frame_type);
+       }
+
+       pmap_destroy(node_to_stack);
+       node_to_stack = NULL;
+
+       be_add_missing_keeps(irg);
 }
 
-void arm_init_transform(void) {
-       // FIRM_DBG_REGISTER(dbg, "firm.be.arm.transform");
+void arm_init_transform(void)
+{
+       FIRM_DBG_REGISTER(dbg, "firm.be.arm.transform");
 }