make sparc+arm backend completely independent from beabi
[libfirm] / ir / be / benode.c
index 62bf8fc..b3bbb13 100644 (file)
@@ -37,7 +37,6 @@
 #include "util.h"
 #include "debug.h"
 #include "fourcc.h"
-#include "offset.h"
 #include "bitfiddle.h"
 #include "raw_bitset.h"
 #include "error.h"
 
 #include "beirgmod.h"
 
-#define get_irn_attr(irn) get_irn_generic_attr(irn)
-#define get_irn_attr_const(irn) get_irn_generic_attr_const(irn)
-
-typedef struct {
-       const arch_register_req_t *in_req;
-} be_reg_data_t;
-
-/** The generic be nodes attribute type. */
-typedef struct {
-       be_reg_data_t *reg_data;
-} be_node_attr_t;
-
 /** The be_Return nodes attribute type. */
 typedef struct {
-       be_node_attr_t node_attr;     /**< base attributes of every be node. */
-       int            num_ret_vals;  /**< number of return values */
-       unsigned       pop;           /**< number of bytes that should be popped */
-       int            emit_pop;      /**< if set, emit pop bytes, even if pop = 0 */
+       int            num_ret_vals; /**< number of return values */
+       unsigned       pop;          /**< number of bytes that should be popped */
+       int            emit_pop;     /**< if set, emit pop bytes, even if pop = 0 */
 } be_return_attr_t;
 
 /** The be_IncSP attribute type. */
 typedef struct {
-       be_node_attr_t node_attr;   /**< base attributes of every be node. */
-       int            offset;      /**< The offset by which the stack shall be expanded/shrinked. */
-       int            align;       /**< whether stack should be aligned after the
-                                        IncSP */
+       int            offset;    /**< The offset by which the stack shall be
+                                      expanded/shrinked. */
+       int            align;     /**< whether stack should be aligned after the
+                                      IncSP */
 } be_incsp_attr_t;
 
 /** The be_Frame attribute type. */
 typedef struct {
-       be_node_attr_t  node_attr;   /**< base attributes of every be node. */
        ir_entity      *ent;
        int             offset;
 } be_frame_attr_t;
 
 /** The be_Call attribute type. */
 typedef struct {
-       be_node_attr_t  node_attr;  /**< base attributes of every be node. */
-       ir_entity      *ent;        /**< The called entity if this is a static call. */
+       ir_entity      *ent;        /**< called entity if this is a static call. */
        unsigned        pop;
-       ir_type        *call_tp;    /**< The call type, copied from the original Call node. */
+       ir_type        *call_tp;    /**< call type, copied from the original Call */
 } be_call_attr_t;
 
 typedef struct {
-       be_node_attr_t   node_attr;  /**< base attributes of every be node. */
-       ir_entity      **in_entities;
-       ir_entity      **out_entities;
+       ir_entity **in_entities;
+       ir_entity **out_entities;
 } be_memperm_attr_t;
 
 ir_op *op_be_Spill;
@@ -120,50 +103,12 @@ ir_op *op_be_Return;
 ir_op *op_be_IncSP;
 ir_op *op_be_AddSP;
 ir_op *op_be_SubSP;
-ir_op *op_be_RegParams;
+ir_op *op_be_Start;
 ir_op *op_be_FrameAddr;
 ir_op *op_be_Barrier;
 
 static const ir_op_ops be_node_op_ops;
 
-#define N   irop_flag_none
-#define L   irop_flag_labeled
-#define C   irop_flag_commutative
-#define X   irop_flag_cfopcode
-#define I   irop_flag_ip_cfopcode
-#define F   irop_flag_fragile
-#define Y   irop_flag_forking
-#define H   irop_flag_highlevel
-#define c   irop_flag_constlike
-#define K   irop_flag_keep
-#define M   irop_flag_uses_memory
-
-/**
- * Compare two be node attributes.
- *
- * @return zero if both attributes are identically
- */
-static int node_cmp_attr(ir_node *a, ir_node *b)
-{
-       const be_node_attr_t *a_attr = get_irn_attr_const(a);
-       const be_node_attr_t *b_attr = get_irn_attr_const(b);
-       int i, len = ARR_LEN(a_attr->reg_data);
-
-       if (len != ARR_LEN(b_attr->reg_data))
-               return 1;
-
-       if (!be_nodes_equal(a, b))
-               return 1;
-
-       for (i = len - 1; i >= 0; --i) {
-               if (!reg_reqs_equal(a_attr->reg_data[i].in_req,
-                                   b_attr->reg_data[i].in_req))
-                       return 1;
-       }
-
-       return 0;
-}
-
 /**
  * Compare the attributes of two be_FrameAddr nodes.
  *
@@ -171,13 +116,13 @@ static int node_cmp_attr(ir_node *a, ir_node *b)
  */
 static int FrameAddr_cmp_attr(ir_node *a, ir_node *b)
 {
-       const be_frame_attr_t *a_attr = get_irn_attr_const(a);
-       const be_frame_attr_t *b_attr = get_irn_attr_const(b);
+       const be_frame_attr_t *a_attr = get_irn_generic_attr_const(a);
+       const be_frame_attr_t *b_attr = get_irn_generic_attr_const(b);
 
        if (a_attr->ent != b_attr->ent || a_attr->offset != b_attr->offset)
                return 1;
 
-       return node_cmp_attr(a, b);
+       return be_nodes_equal(a, b);
 }
 
 /**
@@ -187,8 +132,8 @@ static int FrameAddr_cmp_attr(ir_node *a, ir_node *b)
  */
 static int Return_cmp_attr(ir_node *a, ir_node *b)
 {
-       const be_return_attr_t *a_attr = get_irn_attr_const(a);
-       const be_return_attr_t *b_attr = get_irn_attr_const(b);
+       const be_return_attr_t *a_attr = get_irn_generic_attr_const(a);
+       const be_return_attr_t *b_attr = get_irn_generic_attr_const(b);
 
        if (a_attr->num_ret_vals != b_attr->num_ret_vals)
                return 1;
@@ -197,7 +142,7 @@ static int Return_cmp_attr(ir_node *a, ir_node *b)
        if (a_attr->emit_pop != b_attr->emit_pop)
                return 1;
 
-       return node_cmp_attr(a, b);
+       return be_nodes_equal(a, b);
 }
 
 /**
@@ -205,14 +150,15 @@ static int Return_cmp_attr(ir_node *a, ir_node *b)
  *
  * @return zero if both nodes have identically attributes
  */
-static int IncSP_cmp_attr(ir_node *a, ir_node *b) {
-       const be_incsp_attr_t *a_attr = get_irn_attr_const(a);
-       const be_incsp_attr_t *b_attr = get_irn_attr_const(b);
+static int IncSP_cmp_attr(ir_node *a, ir_node *b)
+{
+       const be_incsp_attr_t *a_attr = get_irn_generic_attr_const(a);
+       const be_incsp_attr_t *b_attr = get_irn_generic_attr_const(b);
 
        if (a_attr->offset != b_attr->offset)
                return 1;
 
-       return node_cmp_attr(a, b);
+       return be_nodes_equal(a, b);
 }
 
 /**
@@ -222,20 +168,20 @@ static int IncSP_cmp_attr(ir_node *a, ir_node *b) {
  */
 static int Call_cmp_attr(ir_node *a, ir_node *b)
 {
-       const be_call_attr_t *a_attr = get_irn_attr_const(a);
-       const be_call_attr_t *b_attr = get_irn_attr_const(b);
+       const be_call_attr_t *a_attr = get_irn_generic_attr_const(a);
+       const be_call_attr_t *b_attr = get_irn_generic_attr_const(b);
 
        if (a_attr->ent != b_attr->ent ||
                a_attr->call_tp != b_attr->call_tp)
                return 1;
 
-       return node_cmp_attr(a, b);
+       return be_nodes_equal(a, b);
 }
 
 static arch_register_req_t *allocate_reg_req(const ir_node *node)
 {
        ir_graph       *irg  = get_irn_irg(node);
-       struct obstack *obst = be_get_birg_obst(irg);
+       struct obstack *obst = be_get_be_obst(irg);
 
        arch_register_req_t *req = obstack_alloc(obst, sizeof(*req));
        memset(req, 0, sizeof(*req));
@@ -244,10 +190,9 @@ static arch_register_req_t *allocate_reg_req(const ir_node *node)
 
 void be_set_constr_in(ir_node *node, int pos, const arch_register_req_t *req)
 {
-       const be_node_attr_t *attr = get_irn_attr_const(node);
-       be_reg_data_t *rd = &attr->reg_data[pos];
-       assert(pos < ARR_LEN(attr->reg_data));
-       rd->in_req = req;
+       backend_info_t *info = be_get_info(node);
+       assert(pos < get_irn_arity(node));
+       info->in_reqs[pos] = req;
 }
 
 void be_set_constr_out(ir_node *node, int pos, const arch_register_req_t *req)
@@ -262,21 +207,21 @@ void be_set_constr_out(ir_node *node, int pos, const arch_register_req_t *req)
 static void *init_node_attr(ir_node *node, int n_inputs, int n_outputs)
 {
        ir_graph       *irg  = get_irn_irg(node);
-       struct obstack *obst = be_get_birg_obst(irg);
-       be_node_attr_t *a    = get_irn_attr(node);
+       struct obstack *obst = be_get_be_obst(irg);
        backend_info_t *info = be_get_info(node);
-
-       memset(a, 0, sizeof(get_op_attr_size(get_irn_op(node))));
+       const arch_register_req_t **in_reqs;
 
        if (n_inputs >= 0) {
                int i;
-               a->reg_data = NEW_ARR_D(be_reg_data_t, obst, n_inputs);
+               assert(n_inputs == get_irn_arity(node));
+               in_reqs = OALLOCN(obst, const arch_register_req_t*, n_inputs);
                for (i = 0; i < n_inputs; ++i) {
-                       a->reg_data[i].in_req = arch_no_register_req;
+                       in_reqs[i] = arch_no_register_req;
                }
        } else {
-               a->reg_data = NEW_ARR_F(be_reg_data_t, 0);
+               in_reqs = NEW_ARR_F(const arch_register_req_t*, 0);
        }
+       info->in_reqs = in_reqs;
 
        if (n_outputs >= 0) {
                int i;
@@ -289,7 +234,7 @@ static void *init_node_attr(ir_node *node, int n_inputs, int n_outputs)
                info->out_infos = NEW_ARR_F(reg_out_info_t, 0);
        }
 
-       return a;
+       return get_irn_generic_attr(node);
 }
 
 static void add_register_req_out(ir_node *node)
@@ -303,11 +248,8 @@ static void add_register_req_out(ir_node *node)
 
 static void add_register_req_in(ir_node *node)
 {
-       be_node_attr_t *a    = get_irn_attr(node);
-       be_reg_data_t   regreq;
-       memset(&regreq, 0, sizeof(regreq));
-       regreq.in_req = arch_no_register_req;
-       ARR_APP1(be_reg_data_t, a->reg_data, regreq);
+       backend_info_t *info = be_get_info(node);
+       ARR_APP1(const arch_register_req_t*, info->in_reqs, arch_no_register_req);
 }
 
 ir_node *be_new_Spill(const arch_register_class_t *cls,
@@ -328,15 +270,16 @@ ir_node *be_new_Spill(const arch_register_class_t *cls,
 
        be_node_set_reg_class_in(res, be_pos_Spill_frame, cls_frame);
        be_node_set_reg_class_in(res, be_pos_Spill_val, cls);
-
        /*
         * For spills and reloads, we return "none" as requirement for frame
-        * pointer, so every input is ok. Some backends need this (e.g. STA).
+        * pointer, so every input is ok. Some backends need this (STA).
         * Matze: we should investigate if this is really needed, this solution
         *        looks very hacky to me
         */
        be_set_constr_in(res, be_pos_Spill_frame, arch_no_register_req);
 
+       arch_set_out_register_req(res, 0, arch_no_register_req);
+
        return res;
 }
 
@@ -352,8 +295,9 @@ ir_node *be_new_Reload(const arch_register_class_t *cls,
        in[1] = mem;
        res   = new_ir_node(NULL, irg, block, op_be_Reload, mode, 2, in);
 
-       init_node_attr(res, 2, 2);
+       init_node_attr(res, 2, 1);
        be_node_set_reg_class_out(res, 0, cls);
+
        be_node_set_reg_class_in(res, be_pos_Reload_frame, cls_frame);
        arch_irn_set_flags(res, arch_irn_flags_rematerializable);
 
@@ -410,14 +354,13 @@ ir_node *be_new_Perm(const arch_register_class_t *cls, ir_node *block,
 
 void be_Perm_reduce(ir_node *perm, int new_size, int *map)
 {
-       int            arity      = get_irn_arity(perm);
-       be_reg_data_t  *old_data  = ALLOCAN(be_reg_data_t, arity);
-       reg_out_info_t *old_infos = ALLOCAN(reg_out_info_t, arity);
-       be_node_attr_t *attr      = get_irn_attr(perm);
-       backend_info_t *info      = be_get_info(perm);
+       int             arity      = get_irn_arity(perm);
+       const arch_register_req_t **old_in_reqs
+               = ALLOCAN(const arch_register_req_t*, arity);
+       reg_out_info_t  *old_infos = ALLOCAN(reg_out_info_t, arity);
+       backend_info_t  *info      = be_get_info(perm);
        ir_node        **new_in;
-
-       int i;
+       int              i;
 
        assert(be_is_Perm(perm));
        assert(new_size <= arity);
@@ -425,45 +368,40 @@ void be_Perm_reduce(ir_node *perm, int new_size, int *map)
        new_in = alloca(new_size * sizeof(*new_in));
 
        /* save the old register data */
-       memcpy(old_data, attr->reg_data, arity * sizeof(old_data[0]));
+       memcpy(old_in_reqs, info->in_reqs, arity * sizeof(old_in_reqs[0]));
        memcpy(old_infos, info->out_infos, arity * sizeof(old_infos[0]));
 
-       /* compose the new in array and set the new register data directly in place */
+       /* compose the new in array and set the new register data directly */
        for (i = 0; i < new_size; ++i) {
                int idx = map[i];
                new_in[i]          = get_irn_n(perm, idx);
-               attr->reg_data[i]  = old_data[idx];
+               info->in_reqs[i]   = old_in_reqs[idx];
                info->out_infos[i] = old_infos[idx];
        }
 
        set_irn_in(perm, new_size, new_in);
 }
 
-ir_node *be_new_MemPerm(const arch_env_t *arch_env, ir_node *bl, int n, ir_node *in[])
+ir_node *be_new_MemPerm(ir_node *block, int n, ir_node *in[])
 {
-       ir_graph                     *irg       = get_Block_irg(bl);
+       ir_graph                     *irg       = get_Block_irg(block);
+       const arch_env_t             *arch_env  = be_get_irg_arch_env(irg);
        ir_node                      *frame     = get_irg_frame(irg);
-       const arch_register_class_t  *cls_frame = arch_get_irn_reg_class_out(frame);
        const arch_register_t        *sp        = arch_env->sp;
        ir_node                      *irn;
        be_memperm_attr_t            *attr;
        ir_node                     **real_in;
-       int                           i;
 
        real_in = ALLOCAN(ir_node*, n + 1);
        real_in[0] = frame;
        memcpy(&real_in[1], in, n * sizeof(real_in[0]));
 
-       irn =  new_ir_node(NULL, irg, bl, op_be_MemPerm, mode_T, n+1, real_in);
+       irn = new_ir_node(NULL, irg, block, op_be_MemPerm, mode_T, n+1, real_in);
 
-       init_node_attr(irn, n + 1, n + 1);
+       init_node_attr(irn, n + 1, n);
        be_node_set_reg_class_in(irn, 0, sp->reg_class);
-       for (i = 0; i < n; ++i) {
-               be_node_set_reg_class_in(irn, i + 1, cls_frame);
-               be_node_set_reg_class_out(irn, i, cls_frame);
-       }
 
-       attr = get_irn_attr(irn);
+       attr               = get_irn_generic_attr(irn);
        attr->in_entities  = OALLOCNZ(irg->obst, ir_entity*, n);
        attr->out_entities = OALLOCNZ(irg->obst, ir_entity*, n);
 
@@ -487,16 +425,19 @@ ir_node *be_new_Copy(const arch_register_class_t *cls, ir_node *bl, ir_node *op)
        req->cls        = cls;
        req->type       = arch_register_req_type_should_be_same;
        req->other_same = 1U << 0;
+       req->width      = 1;
        be_set_constr_out(res, 0, req);
 
        return res;
 }
 
-ir_node *be_get_Copy_op(const ir_node *cpy) {
+ir_node *be_get_Copy_op(const ir_node *cpy)
+{
        return get_irn_n(cpy, be_pos_Copy_op);
 }
 
-void be_set_Copy_op(ir_node *cpy, ir_node *op) {
+void be_set_Copy_op(ir_node *cpy, ir_node *op)
+{
        set_irn_n(cpy, be_pos_Copy_op, op);
 }
 
@@ -528,7 +469,6 @@ void be_Keep_add_node(ir_node *keep, const arch_register_class_t *cls, ir_node *
        be_node_set_reg_class_in(keep, n, cls);
 }
 
-/* creates a be_Call */
 ir_node *be_new_Call(dbg_info *dbg, ir_graph *irg, ir_node *bl, ir_node *mem,
                ir_node *sp, ir_node *ptr, int n_outs, int n, ir_node *in[],
                ir_type *call_tp)
@@ -552,45 +492,46 @@ ir_node *be_new_Call(dbg_info *dbg, ir_graph *irg, ir_node *bl, ir_node *mem,
        return irn;
 }
 
-/* Gets the call entity or NULL if this is no static call. */
-ir_entity *be_Call_get_entity(const ir_node *call) {
-       const be_call_attr_t *a = get_irn_attr_const(call);
+ir_entity *be_Call_get_entity(const ir_node *call)
+{
+       const be_call_attr_t *a = get_irn_generic_attr_const(call);
        assert(be_is_Call(call));
        return a->ent;
 }
 
-/* Sets the call entity. */
-void be_Call_set_entity(ir_node *call, ir_entity *ent) {
-       be_call_attr_t *a = get_irn_attr(call);
+void be_Call_set_entity(ir_node *call, ir_entity *ent)
+{
+       be_call_attr_t *a = get_irn_generic_attr(call);
        assert(be_is_Call(call));
        a->ent = ent;
 }
 
-/* Gets the call type. */
-ir_type *be_Call_get_type(ir_node *call) {
-       const be_call_attr_t *a = get_irn_attr_const(call);
+ir_type *be_Call_get_type(ir_node *call)
+{
+       const be_call_attr_t *a = get_irn_generic_attr_const(call);
        assert(be_is_Call(call));
        return a->call_tp;
 }
 
-/* Sets the call type. */
-void be_Call_set_type(ir_node *call, ir_type *call_tp) {
-       be_call_attr_t *a = get_irn_attr(call);
+void be_Call_set_type(ir_node *call, ir_type *call_tp)
+{
+       be_call_attr_t *a = get_irn_generic_attr(call);
        assert(be_is_Call(call));
        a->call_tp = call_tp;
 }
 
-void be_Call_set_pop(ir_node *call, unsigned pop) {
-       be_call_attr_t *a = get_irn_attr(call);
+void be_Call_set_pop(ir_node *call, unsigned pop)
+{
+       be_call_attr_t *a = get_irn_generic_attr(call);
        a->pop = pop;
 }
 
-unsigned be_Call_get_pop(const ir_node *call) {
-       const be_call_attr_t *a = get_irn_attr_const(call);
+unsigned be_Call_get_pop(const ir_node *call)
+{
+       const be_call_attr_t *a = get_irn_generic_attr_const(call);
        return a->pop;
 }
 
-/* Construct a new be_Return. */
 ir_node *be_new_Return(dbg_info *dbg, ir_graph *irg, ir_node *block, int n_res,
                        unsigned pop, int n, ir_node *in[])
 {
@@ -606,7 +547,7 @@ ir_node *be_new_Return(dbg_info *dbg, ir_graph *irg, ir_node *block, int n_res,
        }
        be_set_constr_out(res, 0, arch_no_register_req);
 
-       a = get_irn_attr(res);
+       a = get_irn_generic_attr(res);
        a->num_ret_vals = n_res;
        a->pop          = pop;
        a->emit_pop     = 0;
@@ -614,31 +555,32 @@ ir_node *be_new_Return(dbg_info *dbg, ir_graph *irg, ir_node *block, int n_res,
        return res;
 }
 
-/* Returns the number of real returns values */
-int be_Return_get_n_rets(const ir_node *ret) {
+int be_Return_get_n_rets(const ir_node *ret)
+{
        const be_return_attr_t *a = get_irn_generic_attr_const(ret);
        return a->num_ret_vals;
 }
 
-/* return the number of bytes that should be popped from stack when executing the Return. */
-unsigned be_Return_get_pop(const ir_node *ret) {
+unsigned be_Return_get_pop(const ir_node *ret)
+{
        const be_return_attr_t *a = get_irn_generic_attr_const(ret);
        return a->pop;
 }
 
-/* return non-zero, if number of popped bytes must be always emitted */
-int be_Return_get_emit_pop(const ir_node *ret) {
+int be_Return_get_emit_pop(const ir_node *ret)
+{
        const be_return_attr_t *a = get_irn_generic_attr_const(ret);
        return a->emit_pop;
 }
 
-/* return non-zero, if number of popped bytes must be always emitted */
-void be_Return_set_emit_pop(ir_node *ret, int emit_pop) {
+void be_Return_set_emit_pop(ir_node *ret, int emit_pop)
+{
        be_return_attr_t *a = get_irn_generic_attr(ret);
        a->emit_pop = emit_pop;
 }
 
-int be_Return_append_node(ir_node *ret, ir_node *node) {
+int be_Return_append_node(ir_node *ret, ir_node *node)
+{
        int pos;
 
        pos = add_irn_n(ret, node);
@@ -672,7 +614,6 @@ ir_node *be_new_IncSP(const arch_register_t *sp, ir_node *bl,
 ir_node *be_new_AddSP(const arch_register_t *sp, ir_node *bl, ir_node *old_sp,
                ir_node *sz)
 {
-       be_node_attr_t *a;
        ir_node *irn;
        ir_node *in[be_pos_AddSP_last];
        const arch_register_class_t *cls;
@@ -683,12 +624,13 @@ ir_node *be_new_AddSP(const arch_register_t *sp, ir_node *bl, ir_node *old_sp,
 
        irg = get_Block_irg(bl);
        irn = new_ir_node(NULL, irg, bl, op_be_AddSP, mode_T, be_pos_AddSP_last, in);
-       a   = init_node_attr(irn, be_pos_AddSP_last, pn_be_AddSP_last);
+       init_node_attr(irn, be_pos_AddSP_last, pn_be_AddSP_last);
 
        /* Set output constraint to stack register. */
        be_set_constr_single_reg_in(irn, be_pos_AddSP_old_sp, sp, 0);
        be_node_set_reg_class_in(irn, be_pos_AddSP_size, arch_register_get_class(sp));
-       be_set_constr_single_reg_out(irn, pn_be_AddSP_sp, sp, arch_register_req_type_produces_sp);
+       be_set_constr_single_reg_out(irn, pn_be_AddSP_sp, sp,
+                                    arch_register_req_type_produces_sp);
 
        cls = arch_register_get_class(sp);
 
@@ -697,7 +639,6 @@ ir_node *be_new_AddSP(const arch_register_t *sp, ir_node *bl, ir_node *old_sp,
 
 ir_node *be_new_SubSP(const arch_register_t *sp, ir_node *bl, ir_node *old_sp, ir_node *sz)
 {
-       be_node_attr_t *a;
        ir_node *irn;
        ir_node *in[be_pos_SubSP_last];
        ir_graph *irg;
@@ -707,7 +648,7 @@ ir_node *be_new_SubSP(const arch_register_t *sp, ir_node *bl, ir_node *old_sp, i
 
        irg = get_Block_irg(bl);
        irn = new_ir_node(NULL, irg, bl, op_be_SubSP, mode_T, be_pos_SubSP_last, in);
-       a   = init_node_attr(irn, be_pos_SubSP_last, pn_be_SubSP_last);
+       init_node_attr(irn, be_pos_SubSP_last, pn_be_SubSP_last);
 
        /* Set output constraint to stack register. */
        be_set_constr_single_reg_in(irn, be_pos_SubSP_old_sp, sp, 0);
@@ -717,13 +658,13 @@ ir_node *be_new_SubSP(const arch_register_t *sp, ir_node *bl, ir_node *old_sp, i
        return irn;
 }
 
-ir_node *be_new_RegParams(ir_node *bl, int n_outs)
+ir_node *be_new_Start(dbg_info *dbgi, ir_node *bl, int n_outs)
 {
        ir_node *res;
        int i;
        ir_graph *irg = get_Block_irg(bl);
 
-       res = new_ir_node(NULL, irg, bl, op_be_RegParams, mode_T, 0, NULL);
+       res = new_ir_node(dbgi, irg, bl, op_be_Start, mode_T, 0, NULL);
        init_node_attr(res, 0, -1);
        for (i = 0; i < n_outs; ++i) {
                add_register_req_out(res);
@@ -750,7 +691,8 @@ ir_node *be_new_FrameAddr(const arch_register_class_t *cls_frame, ir_node *bl, i
        return optimize_node(irn);
 }
 
-ir_node *be_get_FrameAddr_frame(const ir_node *node) {
+ir_node *be_get_FrameAddr_frame(const ir_node *node)
+{
        assert(be_is_FrameAddr(node));
        return get_irn_n(node, be_pos_FrameAddr_ptr);
 }
@@ -782,11 +724,13 @@ ir_node *be_new_CopyKeep_single(const arch_register_class_t *cls, ir_node *bl, i
        return be_new_CopyKeep(cls, bl, src, 1, &keep, mode);
 }
 
-ir_node *be_get_CopyKeep_op(const ir_node *cpy) {
+ir_node *be_get_CopyKeep_op(const ir_node *cpy)
+{
        return get_irn_n(cpy, be_pos_CopyKeep_op);
 }
 
-void be_set_CopyKeep_op(ir_node *cpy, ir_node *op) {
+void be_set_CopyKeep_op(ir_node *cpy, ir_node *op)
+{
        set_irn_n(cpy, be_pos_CopyKeep_op, op);
 }
 
@@ -809,33 +753,32 @@ ir_node *be_new_Barrier(ir_node *bl, int n, ir_node *in[])
 
 ir_node *be_Barrier_append_node(ir_node *barrier, ir_node *node)
 {
-       ir_node *block = get_nodes_block(barrier);
        ir_mode *mode = get_irn_mode(node);
        int n = add_irn_n(barrier, node);
 
-       ir_node *proj = new_r_Proj(block, barrier, mode, n);
+       ir_node *proj = new_r_Proj(barrier, mode, n);
        add_register_req_in(barrier);
        add_register_req_out(barrier);
 
        return proj;
 }
 
-int be_has_frame_entity(const ir_node *irn)
+static bool be_has_frame_entity(const ir_node *irn)
 {
        switch (get_irn_opcode(irn)) {
        case beo_Spill:
        case beo_Reload:
        case beo_FrameAddr:
-               return 1;
+               return true;
        default:
-               return 0;
+               return false;
        }
 }
 
 ir_entity *be_get_frame_entity(const ir_node *irn)
 {
        if (be_has_frame_entity(irn)) {
-               const be_frame_attr_t *a = get_irn_attr_const(irn);
+               const be_frame_attr_t *a = get_irn_generic_attr_const(irn);
                return a->ent;
        }
        return NULL;
@@ -845,7 +788,7 @@ int be_get_frame_offset(const ir_node *irn)
 {
        assert(is_be_node(irn));
        if (be_has_frame_entity(irn)) {
-               const be_frame_attr_t *a = get_irn_attr_const(irn);
+               const be_frame_attr_t *a = get_irn_generic_attr_const(irn);
                return a->offset;
        }
        return 0;
@@ -853,7 +796,7 @@ int be_get_frame_offset(const ir_node *irn)
 
 void be_set_MemPerm_in_entity(const ir_node *irn, int n, ir_entity *ent)
 {
-       const be_memperm_attr_t *attr = get_irn_attr_const(irn);
+       const be_memperm_attr_t *attr = get_irn_generic_attr_const(irn);
 
        assert(be_is_MemPerm(irn));
        assert(n < be_get_MemPerm_entity_arity(irn));
@@ -863,7 +806,7 @@ void be_set_MemPerm_in_entity(const ir_node *irn, int n, ir_entity *ent)
 
 ir_entity* be_get_MemPerm_in_entity(const ir_node* irn, int n)
 {
-       const be_memperm_attr_t *attr = get_irn_attr_const(irn);
+       const be_memperm_attr_t *attr = get_irn_generic_attr_const(irn);
 
        assert(be_is_MemPerm(irn));
        assert(n < be_get_MemPerm_entity_arity(irn));
@@ -873,7 +816,7 @@ ir_entity* be_get_MemPerm_in_entity(const ir_node* irn, int n)
 
 void be_set_MemPerm_out_entity(const ir_node *irn, int n, ir_entity *ent)
 {
-       const be_memperm_attr_t *attr = get_irn_attr_const(irn);
+       const be_memperm_attr_t *attr = get_irn_generic_attr_const(irn);
 
        assert(be_is_MemPerm(irn));
        assert(n < be_get_MemPerm_entity_arity(irn));
@@ -883,7 +826,7 @@ void be_set_MemPerm_out_entity(const ir_node *irn, int n, ir_entity *ent)
 
 ir_entity* be_get_MemPerm_out_entity(const ir_node* irn, int n)
 {
-       const be_memperm_attr_t *attr = get_irn_attr_const(irn);
+       const be_memperm_attr_t *attr = get_irn_generic_attr_const(irn);
 
        assert(be_is_MemPerm(irn));
        assert(n < be_get_MemPerm_entity_arity(irn));
@@ -896,7 +839,7 @@ int be_get_MemPerm_entity_arity(const ir_node *irn)
        return get_irn_arity(irn) - 1;
 }
 
-static const arch_register_req_t *get_single_req(struct obstack *obst,
+const arch_register_req_t *be_create_reg_req(struct obstack *obst,
                const arch_register_t *reg, arch_register_req_type_t additional_types)
 {
        arch_register_req_t         *req = obstack_alloc(obst, sizeof(*req));
@@ -909,6 +852,7 @@ static const arch_register_req_t *get_single_req(struct obstack *obst,
        req->type    = arch_register_req_type_limited | additional_types;
        req->cls     = cls;
        req->limited = limited_bitset;
+       req->width   = 1;
        return req;
 }
 
@@ -921,8 +865,8 @@ void be_set_constr_single_reg_in(ir_node *node, int pos,
                req = reg->single_req;
        } else {
                ir_graph       *irg  = get_irn_irg(node);
-               struct obstack *obst = be_get_birg_obst(irg);
-               req = get_single_req(obst, reg, additional_types);
+               struct obstack *obst = be_get_be_obst(irg);
+               req = be_create_reg_req(obst, reg, additional_types);
        }
        be_set_constr_in(node, pos, req);
 }
@@ -930,10 +874,12 @@ void be_set_constr_single_reg_in(ir_node *node, int pos,
 void be_set_constr_single_reg_out(ir_node *node, int pos,
                const arch_register_t *reg, arch_register_req_type_t additional_types)
 {
+       ir_graph                  *irg  = get_irn_irg(node);
+       be_irg_t                  *birg = be_birg_from_irg(irg);
        const arch_register_req_t *req;
 
        /* if we have an ignore register, add ignore flag and just assign it */
-       if (reg->type & arch_register_type_ignore) {
+       if (!rbitset_is_set(birg->allocatable_regs, reg->global_index)) {
                additional_types |= arch_register_req_type_ignore;
        }
 
@@ -941,8 +887,8 @@ void be_set_constr_single_reg_out(ir_node *node, int pos,
                req = reg->single_req;
        } else {
                ir_graph       *irg  = get_irn_irg(node);
-               struct obstack *obst = be_get_birg_obst(irg);
-               req = get_single_req(obst, reg, additional_types);
+               struct obstack *obst = be_get_be_obst(irg);
+               req = be_create_reg_req(obst, reg, additional_types);
        }
 
        arch_irn_set_register(node, pos, reg);
@@ -961,33 +907,35 @@ void be_node_set_reg_class_out(ir_node *irn, int pos,
        be_set_constr_out(irn, pos, cls->class_req);
 }
 
-ir_node *be_get_IncSP_pred(ir_node *irn) {
+ir_node *be_get_IncSP_pred(ir_node *irn)
+{
        assert(be_is_IncSP(irn));
        return get_irn_n(irn, 0);
 }
 
-void be_set_IncSP_pred(ir_node *incsp, ir_node *pred) {
+void be_set_IncSP_pred(ir_node *incsp, ir_node *pred)
+{
        assert(be_is_IncSP(incsp));
        set_irn_n(incsp, 0, pred);
 }
 
 void be_set_IncSP_offset(ir_node *irn, int offset)
 {
-       be_incsp_attr_t *a = get_irn_attr(irn);
+       be_incsp_attr_t *a = get_irn_generic_attr(irn);
        assert(be_is_IncSP(irn));
        a->offset = offset;
 }
 
 int be_get_IncSP_offset(const ir_node *irn)
 {
-       const be_incsp_attr_t *a = get_irn_attr_const(irn);
+       const be_incsp_attr_t *a = get_irn_generic_attr_const(irn);
        assert(be_is_IncSP(irn));
        return a->offset;
 }
 
 int be_get_IncSP_align(const ir_node *irn)
 {
-       const be_incsp_attr_t *a = get_irn_attr_const(irn);
+       const be_incsp_attr_t *a = get_irn_generic_attr_const(irn);
        assert(be_is_IncSP(irn));
        return a->align;
 }
@@ -1026,36 +974,6 @@ ir_node *be_reload(const arch_register_class_t *cls, ir_node *insert, ir_mode *m
        return reload;
 }
 
-/*
-  ____              ____
- |  _ \ ___  __ _  |  _ \ ___  __ _ ___
- | |_) / _ \/ _` | | |_) / _ \/ _` / __|
- |  _ <  __/ (_| | |  _ <  __/ (_| \__ \
- |_| \_\___|\__, | |_| \_\___|\__, |___/
-            |___/                |_|
-
-*/
-
-
-static const arch_register_req_t *be_node_get_out_reg_req(
-               const ir_node *irn, int pos)
-{
-       const backend_info_t *info = be_get_info(irn);
-       assert(pos < ARR_LEN(info->out_infos));
-       return info->out_infos[pos].req;
-}
-
-static const arch_register_req_t *be_node_get_in_reg_req(
-               const ir_node *irn, int pos)
-{
-       const be_node_attr_t *a = get_irn_attr_const(irn);
-
-       assert(pos >= 0);
-       if (pos >= get_irn_arity(irn) || pos >= ARR_LEN(a->reg_data))
-               return arch_no_register_req;
-
-       return a->reg_data[pos].in_req;
-}
 
 static arch_irn_class_t be_node_classify(const ir_node *irn)
 {
@@ -1073,13 +991,13 @@ static ir_entity *be_node_get_frame_entity(const ir_node *irn)
        return be_get_frame_entity(irn);
 }
 
-static void be_node_set_frame_entity(ir_node *irn, ir_entity *ent)
+void be_node_set_frame_entity(ir_node *irn, ir_entity *ent)
 {
        be_frame_attr_t *a;
 
        assert(be_has_frame_entity(irn));
 
-       a = get_irn_attr(irn);
+       a = get_irn_generic_attr(irn);
        a->ent = ent;
 }
 
@@ -1090,7 +1008,7 @@ static void be_node_set_frame_offset(ir_node *irn, int offset)
        if (!be_has_frame_entity(irn))
                return;
 
-       a = get_irn_attr(irn);
+       a = get_irn_generic_attr(irn);
        a->offset = offset;
 }
 
@@ -1104,22 +1022,12 @@ static int be_node_get_sp_bias(const ir_node *irn)
        return 0;
 }
 
-/*
-  ___ ____  _   _   _   _                 _ _
- |_ _|  _ \| \ | | | | | | __ _ _ __   __| | | ___ _ __
-  | || |_) |  \| | | |_| |/ _` | '_ \ / _` | |/ _ \ '__|
-  | ||  _ <| |\  | |  _  | (_| | | | | (_| | |  __/ |
- |___|_| \_\_| \_| |_| |_|\__,_|_| |_|\__,_|_|\___|_|
 
-*/
 
 /* for be nodes */
 static const arch_irn_ops_t be_node_irn_ops = {
-       be_node_get_in_reg_req,
-       be_node_get_out_reg_req,
        be_node_classify,
        be_node_get_frame_entity,
-       be_node_set_frame_entity,
        be_node_set_frame_offset,
        be_node_get_sp_bias,
        NULL,    /* get_inverse             */
@@ -1128,14 +1036,6 @@ static const arch_irn_ops_t be_node_irn_ops = {
        NULL,    /* perform_memory_operand  */
 };
 
-static const arch_register_req_t *dummy_reg_req(
-               const ir_node *node, int pos)
-{
-       (void) node;
-       (void) pos;
-       return arch_no_register_req;
-}
-
 static arch_irn_class_t dummy_classify(const ir_node *node)
 {
        (void) node;
@@ -1148,13 +1048,6 @@ static ir_entity* dummy_get_frame_entity(const ir_node *node)
        return NULL;
 }
 
-static void dummy_set_frame_entity(ir_node *node, ir_entity *entity)
-{
-       (void) node;
-       (void) entity;
-       panic("dummy_set_frame_entity() should not be called");
-}
-
 static void dummy_set_frame_offset(ir_node *node, int bias)
 {
        (void) node;
@@ -1170,11 +1063,8 @@ static int dummy_get_sp_bias(const ir_node *node)
 
 /* for "middleend" nodes */
 static const arch_irn_ops_t dummy_be_irn_ops = {
-       dummy_reg_req,
-       dummy_reg_req,
        dummy_classify,
        dummy_get_frame_entity,
-       dummy_set_frame_entity,
        dummy_set_frame_offset,
        dummy_get_sp_bias,
        NULL,      /* get_inverse           */
@@ -1183,97 +1073,53 @@ static const arch_irn_ops_t dummy_be_irn_ops = {
        NULL,      /* perform_memory_operand */
 };
 
-/*
-  ____  _     _   ___ ____  _   _   _   _                 _ _
- |  _ \| |__ (_) |_ _|  _ \| \ | | | | | | __ _ _ __   __| | | ___ _ __
- | |_) | '_ \| |  | || |_) |  \| | | |_| |/ _` | '_ \ / _` | |/ _ \ '__|
- |  __/| | | | |  | ||  _ <| |\  | |  _  | (_| | | | | (_| | |  __/ |
- |_|   |_| |_|_| |___|_| \_\_| \_| |_| |_|\__,_|_| |_|\__,_|_|\___|_|
 
-*/
 
-/**
- * Guess correct register class of a phi node by looking at its arguments
- */
-static const arch_register_req_t *get_Phi_reg_req_recursive(const ir_node *phi,
-                                                            pset **visited)
+ir_node *be_new_Phi(ir_node *block, int n_ins, ir_node **ins, ir_mode *mode,
+                    const arch_register_class_t *cls)
 {
-       int n = get_irn_arity(phi);
-       ir_node *op;
-       int i;
-
-       if (*visited && pset_find_ptr(*visited, phi))
-               return NULL;
-
-       for (i = 0; i < n; ++i) {
-               op = get_irn_n(phi, i);
-               /* Matze: don't we unnecessary constraint our phis with this?
-                * we only need to take the regclass IMO*/
-               if (!is_Phi(op))
-                       return arch_get_register_req_out(op);
-       }
-
-       /*
-        * The operands of that Phi were all Phis themselves.
-        * We have to start a DFS for a non-Phi argument now.
-        */
-       if (!*visited)
-               *visited = pset_new_ptr(16);
+       const arch_register_req_t *req;
+       ir_graph       *irg  = get_irn_irg(block);
+       struct obstack *obst = be_get_be_obst(irg);
+       backend_info_t *info;
+       int             i;
 
-       pset_insert_ptr(*visited, phi);
+       ir_node *phi = new_r_Phi(block, n_ins, ins, mode);
+       info = be_get_info(phi);
+       info->out_infos = NEW_ARR_D(reg_out_info_t, obst, 1);
+       memset(info->out_infos, 0, 1 * sizeof(info->out_infos[0]));
+       info->in_reqs = OALLOCN(obst, const arch_register_req_t*, n_ins);
 
-       for (i = 0; i < n; ++i) {
-               const arch_register_req_t *req;
-               op = get_irn_n(phi, i);
-               req = get_Phi_reg_req_recursive(op, visited);
-               if (req != NULL)
-                       return req;
+       if (cls == NULL) {
+               req = arch_no_register_req;
+       } else {
+               req = cls->class_req;
        }
-
-       return NULL;
-}
-
-static const arch_register_req_t *phi_get_irn_reg_req(const ir_node *node,
-                                                      int pos)
-{
-       backend_info_t            *info = be_get_info(node);
-       const arch_register_req_t *req  = info->out_infos[0].req;
-       (void) pos;
-
-       if (req == NULL) {
-               if (!mode_is_datab(get_irn_mode(node))) {
-                       req = arch_no_register_req;
-               } else {
-                       pset *visited = NULL;
-
-                       req = get_Phi_reg_req_recursive(node, &visited);
-                       assert(req->cls != NULL);
-                       req = req->cls->class_req;
-
-                       if (visited != NULL)
-                               del_pset(visited);
-               }
-               info->out_infos[0].req = req;
+       info->out_infos[0].req = req;
+       for (i = 0; i < n_ins; ++i) {
+               info->in_reqs[i] = req;
        }
 
-       return req;
+       return phi;
 }
 
 void be_set_phi_reg_req(ir_node *node, const arch_register_req_t *req)
 {
+       int arity = get_irn_arity(node);
+       int i;
+
        backend_info_t *info = be_get_info(node);
        info->out_infos[0].req = req;
+       for (i = 0; i < arity; ++i) {
+               info->in_reqs[i] = req;
+       }
 
        assert(mode_is_datab(get_irn_mode(node)));
 }
 
-int be_dump_phi_reg_reqs(ir_node *node, FILE *F, dump_reason_t reason)
+void be_dump_phi_reg_reqs(FILE *F, ir_node *node, dump_reason_t reason)
 {
-       backend_info_t *info;
-       int i;
-       int arity;
-
-       switch(reason) {
+       switch (reason) {
        case dump_node_opcode_txt:
                fputs(get_op_name(get_irn_op(node)), F);
                break;
@@ -1283,45 +1129,22 @@ int be_dump_phi_reg_reqs(ir_node *node, FILE *F, dump_reason_t reason)
        case dump_node_nodeattr_txt:
                break;
        case dump_node_info_txt:
-               info = be_get_info(node);
-
-               /* we still have a little problem with the initialisation order. This
-                  dump function is attached to the Phi ops before we can be sure
-                  that all backend infos have been constructed... */
-               if (info != NULL) {
-                       const arch_register_req_t *req = info->out_infos[0].req;
-                       const arch_register_t     *reg = arch_irn_get_register(node, 0);
-
-                       arity = get_irn_arity(node);
-                       for (i = 0; i < arity; ++i) {
-                               fprintf(F, "inreq #%d = ", i);
-                               arch_dump_register_req(F, req, node);
-                               fputs("\n", F);
-                       }
-                       fprintf(F, "outreq #0 = ");
-                       arch_dump_register_req(F, req, node);
-                       fputs("\n", F);
-
-                       fputs("\n", F);
-
-                       fprintf(F, "reg #0 = %s\n", reg != NULL ? reg->name : "n/a");
+       {
+               backend_info_t *info = be_get_info(node);
+               if (info != NULL && info->out_infos[0].req != NULL) {
+                       arch_dump_reqs_and_registers(F, node);
                }
-
                break;
+       }
 
        default:
                break;
        }
-
-       return 0;
 }
 
 static const arch_irn_ops_t phi_irn_ops = {
-       phi_get_irn_reg_req,
-       phi_get_irn_reg_req,
        dummy_classify,
        dummy_get_frame_entity,
-       dummy_set_frame_entity,
        dummy_set_frame_offset,
        dummy_get_sp_bias,
        NULL,    /* get_inverse             */
@@ -1330,72 +1153,27 @@ static const arch_irn_ops_t phi_irn_ops = {
        NULL,    /* perform_memory_operand  */
 };
 
-/*
-  _   _           _        ____                        _
- | \ | | ___   __| | ___  |  _ \ _   _ _ __ ___  _ __ (_)_ __   __ _
- |  \| |/ _ \ / _` |/ _ \ | | | | | | | '_ ` _ \| '_ \| | '_ \ / _` |
- | |\  | (_) | (_| |  __/ | |_| | |_| | | | | | | |_) | | | | | (_| |
- |_| \_|\___/ \__,_|\___| |____/ \__,_|_| |_| |_| .__/|_|_| |_|\__, |
-                                                |_|            |___/
-*/
 
-/**
- * Dumps node register requirements to a file.
- */
-static void dump_node_reqs(FILE *F, ir_node *node)
-{
-       int i;
-       be_node_attr_t *a = get_irn_attr(node);
-       int len = ARR_LEN(a->reg_data);
-       const backend_info_t *info = be_get_info(node);
-
-       for (i = 0; i < len; ++i) {
-               const arch_register_req_t *req = a->reg_data[i].in_req;
-               if (req->cls == NULL)
-                       continue;
-               fprintf(F, "inreq #%d = ", i);
-               arch_dump_register_req(F, req, node);
-               fputs("\n", F);
-       }
-
-       for (i = 0; i < len; ++i) {
-               const arch_register_req_t *req = info->out_infos[i].req;
-               if (req->cls == NULL)
-                       continue;
-               fprintf(F, "outreq #%d = ", i);
-               arch_dump_register_req(F, req, node);
-               fputs("\n", F);
-       }
-
-       fputs("\n", F);
-
-       for (i = 0; i < len; ++i) {
-               const arch_register_t *reg = arch_irn_get_register(node, i);
-               fprintf(F, "reg #%d = %s\n", i, reg != NULL ? reg->name : "n/a");
-       }
-}
 
 /**
  * ir_op-Operation: dump a be node to file
  */
-static int dump_node(ir_node *irn, FILE *f, dump_reason_t reason)
+static void dump_node(FILE *f, ir_node *irn, dump_reason_t reason)
 {
-       be_node_attr_t *at = get_irn_attr(irn);
-
        assert(is_be_node(irn));
 
-       switch(reason) {
+       switch (reason) {
                case dump_node_opcode_txt:
                        fputs(get_op_name(get_irn_op(irn)), f);
                        break;
                case dump_node_mode_txt:
-                       if (be_is_Perm(irn) || be_is_Copy(irn) || be_is_CopyKeep(irn)) {
-                               fprintf(f, " %s", get_mode_name(get_irn_mode(irn)));
+                       if (be_is_Copy(irn) || be_is_CopyKeep(irn)) {
+                               fprintf(f, "%s", get_mode_name(get_irn_mode(irn)));
                        }
                        break;
                case dump_node_nodeattr_txt:
                        if (be_is_Call(irn)) {
-                               be_call_attr_t *a = (be_call_attr_t *) at;
+                               const be_call_attr_t *a = get_irn_generic_attr_const(irn);
                                if (a->ent)
                                        fprintf(f, " [%s] ", get_entity_name(a->ent));
                        }
@@ -1411,10 +1189,10 @@ static int dump_node(ir_node *irn, FILE *f, dump_reason_t reason)
                        }
                        break;
                case dump_node_info_txt:
-                       dump_node_reqs(f, irn);
+                       arch_dump_reqs_and_registers(f, irn);
 
                        if (be_has_frame_entity(irn)) {
-                               be_frame_attr_t *a = (be_frame_attr_t *) at;
+                               const be_frame_attr_t *a = get_irn_generic_attr_const(irn);
                                if (a->ent) {
                                        unsigned size = get_type_size_bytes(get_entity_type(a->ent));
                                        ir_fprintf(f, "frame entity: %+F, offset 0x%x (%d), size 0x%x (%d) bytes\n",
@@ -1424,60 +1202,55 @@ static int dump_node(ir_node *irn, FILE *f, dump_reason_t reason)
                        }
 
                        switch (get_irn_opcode(irn)) {
-                       case beo_IncSP:
-                               {
-                                       be_incsp_attr_t *a = (be_incsp_attr_t *) at;
-                                       if (a->offset == BE_STACK_FRAME_SIZE_EXPAND)
-                                               fprintf(f, "offset: FRAME_SIZE\n");
-                                       else if (a->offset == BE_STACK_FRAME_SIZE_SHRINK)
-                                               fprintf(f, "offset: -FRAME SIZE\n");
-                                       else
-                                               fprintf(f, "offset: %u\n", a->offset);
-                               }
+                       case beo_IncSP: {
+                               const be_incsp_attr_t *a = get_irn_generic_attr_const(irn);
+                               fprintf(f, "align: %d\n", a->align);
+                               if (a->offset == BE_STACK_FRAME_SIZE_EXPAND)
+                                       fprintf(f, "offset: FRAME_SIZE\n");
+                               else if (a->offset == BE_STACK_FRAME_SIZE_SHRINK)
+                                       fprintf(f, "offset: -FRAME SIZE\n");
+                               else
+                                       fprintf(f, "offset: %d\n", a->offset);
                                break;
-                       case beo_Call:
-                               {
-                                       be_call_attr_t *a = (be_call_attr_t *) at;
+                       }
+                       case beo_Call: {
+                               const be_call_attr_t *a = get_irn_generic_attr_const(irn);
 
-                                       if (a->ent)
-                                               fprintf(f, "\ncalling: %s\n", get_entity_name(a->ent));
-                               }
+                               if (a->ent)
+                                       fprintf(f, "\ncalling: %s\n", get_entity_name(a->ent));
                                break;
-                       case beo_MemPerm:
-                               {
-                                       int i;
-                                       for (i = 0; i < be_get_MemPerm_entity_arity(irn); ++i) {
-                                               ir_entity *in, *out;
-                                               in = be_get_MemPerm_in_entity(irn, i);
-                                               out = be_get_MemPerm_out_entity(irn, i);
-                                               if (in) {
-                                                       fprintf(f, "\nin[%d]: %s\n", i, get_entity_name(in));
-                                               }
-                                               if (out) {
-                                                       fprintf(f, "\nout[%d]: %s\n", i, get_entity_name(out));
-                                               }
+                       }
+                       case beo_MemPerm: {
+                               int i;
+                               for (i = 0; i < be_get_MemPerm_entity_arity(irn); ++i) {
+                                       ir_entity *in, *out;
+                                       in = be_get_MemPerm_in_entity(irn, i);
+                                       out = be_get_MemPerm_out_entity(irn, i);
+                                       if (in) {
+                                               fprintf(f, "\nin[%d]: %s\n", i, get_entity_name(in));
+                                       }
+                                       if (out) {
+                                               fprintf(f, "\nout[%d]: %s\n", i, get_entity_name(out));
                                        }
                                }
                                break;
+                       }
 
                        default:
                                break;
                        }
        }
-
-       return 0;
 }
 
 /**
  * ir_op-Operation:
  * Copies the backend specific attributes from old node to new node.
  */
-static void copy_attr(const ir_node *old_node, ir_node *new_node)
+static void copy_attr(ir_graph *irg, const ir_node *old_node, ir_node *new_node)
 {
-       const be_node_attr_t *old_attr = get_irn_attr_const(old_node);
-       be_node_attr_t *new_attr = get_irn_attr(new_node);
-       ir_graph       *irg      = get_irn_irg(new_node);
-       struct obstack *obst     = be_get_birg_obst(irg);
+       const void     *old_attr = get_irn_generic_attr_const(old_node);
+       void           *new_attr = get_irn_generic_attr(new_node);
+       struct obstack *obst     = be_get_be_obst(irg);
        backend_info_t *old_info = be_get_info(old_node);
        backend_info_t *new_info = be_get_info(new_node);
 
@@ -1489,8 +1262,7 @@ static void copy_attr(const ir_node *old_node, ir_node *new_node)
        if (old_info->out_infos != NULL) {
                unsigned n_outs = ARR_LEN(old_info->out_infos);
                /* need dyanmic out infos? */
-               if (be_is_RegParams(new_node) || be_is_Barrier(new_node)
-                               || be_is_Perm(new_node)) {
+               if (be_is_Barrier(new_node) || be_is_Perm(new_node)) {
                        new_info->out_infos = NEW_ARR_F(reg_out_info_t, n_outs);
                } else {
                        new_info->out_infos = NEW_ARR_D(reg_out_info_t, obst, n_outs);
@@ -1502,18 +1274,18 @@ static void copy_attr(const ir_node *old_node, ir_node *new_node)
        }
 
        /* input infos */
-       if (old_attr->reg_data != NULL) {
-               unsigned n_ins = ARR_LEN(old_attr->reg_data);
+       if (old_info->in_reqs != NULL) {
+               unsigned n_ins = get_irn_arity(old_node);
                /* need dynamic in infos? */
                if (get_irn_op(old_node)->opar == oparity_dynamic) {
-                       new_attr->reg_data = NEW_ARR_F(be_reg_data_t, n_ins);
+                       new_info->in_reqs = NEW_ARR_F(const arch_register_req_t*, n_ins);
                } else {
-                       new_attr->reg_data = NEW_ARR_D(be_reg_data_t, obst, n_ins);
+                       new_info->in_reqs = OALLOCN(obst,const arch_register_req_t*, n_ins);
                }
-               memcpy(new_attr->reg_data, old_attr->reg_data,
-                      n_ins * sizeof(be_reg_data_t));
+               memcpy(new_info->in_reqs, old_info->in_reqs,
+                      n_ins * sizeof(new_info->in_reqs[0]));
        } else {
-               new_attr->reg_data = NULL;
+               new_info->in_reqs = NULL;
        }
 }
 
@@ -1532,7 +1304,6 @@ static const ir_op_ops be_node_op_ops = {
        NULL,
        NULL,
        NULL,
-       NULL,
        dump_node,
        NULL,
        &be_node_irn_ops
@@ -1548,37 +1319,37 @@ void be_init_op(void)
        ir_opcode opc;
 
        /* Acquire all needed opcodes. */
-       op_be_Spill      = new_ir_op(beo_Spill,     "be_Spill",     op_pin_state_pinned, N,   oparity_unary,    0, sizeof(be_frame_attr_t),   &be_node_op_ops);
-       op_be_Reload     = new_ir_op(beo_Reload,    "be_Reload",    op_pin_state_pinned, N,   oparity_zero,     0, sizeof(be_frame_attr_t),   &be_node_op_ops);
-       op_be_Perm       = new_ir_op(beo_Perm,      "be_Perm",      op_pin_state_pinned, N,   oparity_variable, 0, sizeof(be_node_attr_t),    &be_node_op_ops);
-       op_be_MemPerm    = new_ir_op(beo_MemPerm,   "be_MemPerm",   op_pin_state_pinned, N,   oparity_variable, 0, sizeof(be_memperm_attr_t), &be_node_op_ops);
-       op_be_Copy       = new_ir_op(beo_Copy,      "be_Copy",      op_pin_state_floats, N,   oparity_unary,    0, sizeof(be_node_attr_t),    &be_node_op_ops);
-       op_be_Keep       = new_ir_op(beo_Keep,      "be_Keep",      op_pin_state_floats, K,   oparity_dynamic,  0, sizeof(be_node_attr_t),    &be_node_op_ops);
-       op_be_CopyKeep   = new_ir_op(beo_CopyKeep,  "be_CopyKeep",  op_pin_state_floats, K,   oparity_variable, 0, sizeof(be_node_attr_t),    &be_node_op_ops);
-       op_be_Call       = new_ir_op(beo_Call,      "be_Call",      op_pin_state_pinned, F|M, oparity_variable, 0, sizeof(be_call_attr_t),    &be_node_op_ops);
-       op_be_Return     = new_ir_op(beo_Return,    "be_Return",    op_pin_state_pinned, X,   oparity_dynamic,  0, sizeof(be_return_attr_t),  &be_node_op_ops);
-       op_be_AddSP      = new_ir_op(beo_AddSP,     "be_AddSP",     op_pin_state_pinned, N,   oparity_unary,    0, sizeof(be_node_attr_t),    &be_node_op_ops);
-       op_be_SubSP      = new_ir_op(beo_SubSP,     "be_SubSP",     op_pin_state_pinned, N,   oparity_unary,    0, sizeof(be_node_attr_t),    &be_node_op_ops);
-       op_be_IncSP      = new_ir_op(beo_IncSP,     "be_IncSP",     op_pin_state_pinned, N,   oparity_unary,    0, sizeof(be_incsp_attr_t),   &be_node_op_ops);
-       op_be_RegParams  = new_ir_op(beo_RegParams, "be_RegParams", op_pin_state_pinned, N,   oparity_zero,     0, sizeof(be_node_attr_t),    &be_node_op_ops);
-       op_be_FrameAddr  = new_ir_op(beo_FrameAddr, "be_FrameAddr", op_pin_state_floats, N,   oparity_unary,    0, sizeof(be_frame_attr_t),   &be_node_op_ops);
-       op_be_Barrier    = new_ir_op(beo_Barrier,   "be_Barrier",   op_pin_state_pinned, N,   oparity_dynamic,  0, sizeof(be_node_attr_t),    &be_node_op_ops);
+       op_be_Spill     = new_ir_op(beo_Spill,     "be_Spill",     op_pin_state_pinned, irop_flag_none,                          oparity_unary,    0, sizeof(be_frame_attr_t),   &be_node_op_ops);
+       op_be_Reload    = new_ir_op(beo_Reload,    "be_Reload",    op_pin_state_pinned, irop_flag_none,                          oparity_zero,     0, sizeof(be_frame_attr_t),   &be_node_op_ops);
+       op_be_Perm      = new_ir_op(beo_Perm,      "be_Perm",      op_pin_state_pinned, irop_flag_none,                          oparity_variable, 0, 0,                         &be_node_op_ops);
+       op_be_MemPerm   = new_ir_op(beo_MemPerm,   "be_MemPerm",   op_pin_state_pinned, irop_flag_none,                          oparity_variable, 0, sizeof(be_memperm_attr_t), &be_node_op_ops);
+       op_be_Copy      = new_ir_op(beo_Copy,      "be_Copy",      op_pin_state_floats, irop_flag_none,                          oparity_unary,    0, 0,                         &be_node_op_ops);
+       op_be_Keep      = new_ir_op(beo_Keep,      "be_Keep",      op_pin_state_floats, irop_flag_keep,                          oparity_dynamic,  0, 0,                         &be_node_op_ops);
+       op_be_CopyKeep  = new_ir_op(beo_CopyKeep,  "be_CopyKeep",  op_pin_state_floats, irop_flag_keep,                          oparity_variable, 0, 0,                         &be_node_op_ops);
+       op_be_Call      = new_ir_op(beo_Call,      "be_Call",      op_pin_state_pinned, irop_flag_fragile|irop_flag_uses_memory, oparity_variable, 0, sizeof(be_call_attr_t),    &be_node_op_ops);
+       op_be_Return    = new_ir_op(beo_Return,    "be_Return",    op_pin_state_pinned, irop_flag_cfopcode,                      oparity_dynamic,  0, sizeof(be_return_attr_t),  &be_node_op_ops);
+       op_be_AddSP     = new_ir_op(beo_AddSP,     "be_AddSP",     op_pin_state_pinned, irop_flag_none,                          oparity_unary,    0, 0,                         &be_node_op_ops);
+       op_be_SubSP     = new_ir_op(beo_SubSP,     "be_SubSP",     op_pin_state_pinned, irop_flag_none,                          oparity_unary,    0, 0,                         &be_node_op_ops);
+       op_be_IncSP     = new_ir_op(beo_IncSP,     "be_IncSP",     op_pin_state_pinned, irop_flag_none,                          oparity_unary,    0, sizeof(be_incsp_attr_t),   &be_node_op_ops);
+       op_be_Start     = new_ir_op(beo_Start,     "be_Start",     op_pin_state_pinned, irop_flag_none,                          oparity_zero,     0, 0,                         &be_node_op_ops);
+       op_be_FrameAddr = new_ir_op(beo_FrameAddr, "be_FrameAddr", op_pin_state_floats, irop_flag_none,                          oparity_unary,    0, sizeof(be_frame_attr_t),   &be_node_op_ops);
+       op_be_Barrier   = new_ir_op(beo_Barrier,   "be_Barrier",   op_pin_state_pinned, irop_flag_none,                          oparity_dynamic,  0, 0,                         &be_node_op_ops);
 
        op_be_Spill->ops.node_cmp_attr     = FrameAddr_cmp_attr;
        op_be_Reload->ops.node_cmp_attr    = FrameAddr_cmp_attr;
-       op_be_Perm->ops.node_cmp_attr      = node_cmp_attr;
-       op_be_MemPerm->ops.node_cmp_attr   = node_cmp_attr;
-       op_be_Copy->ops.node_cmp_attr      = node_cmp_attr;
-       op_be_Keep->ops.node_cmp_attr      = node_cmp_attr;
-       op_be_CopyKeep->ops.node_cmp_attr  = node_cmp_attr;
+       op_be_Perm->ops.node_cmp_attr      = be_nodes_equal;
+       op_be_MemPerm->ops.node_cmp_attr   = be_nodes_equal;
+       op_be_Copy->ops.node_cmp_attr      = be_nodes_equal;
+       op_be_Keep->ops.node_cmp_attr      = be_nodes_equal;
+       op_be_CopyKeep->ops.node_cmp_attr  = be_nodes_equal;
        op_be_Call->ops.node_cmp_attr      = Call_cmp_attr;
        op_be_Return->ops.node_cmp_attr    = Return_cmp_attr;
-       op_be_AddSP->ops.node_cmp_attr     = node_cmp_attr;
-       op_be_SubSP->ops.node_cmp_attr     = node_cmp_attr;
+       op_be_AddSP->ops.node_cmp_attr     = be_nodes_equal;
+       op_be_SubSP->ops.node_cmp_attr     = be_nodes_equal;
        op_be_IncSP->ops.node_cmp_attr     = IncSP_cmp_attr;
-       op_be_RegParams->ops.node_cmp_attr = node_cmp_attr;
+       op_be_Start->ops.node_cmp_attr     = be_nodes_equal;
        op_be_FrameAddr->ops.node_cmp_attr = FrameAddr_cmp_attr;
-       op_be_Barrier->ops.node_cmp_attr   = node_cmp_attr;
+       op_be_Barrier->ops.node_cmp_attr   = be_nodes_equal;
 
        /* attach out dummy_ops to middle end nodes */
        for (opc = iro_First; opc <= iro_Last; ++opc) {