added function and call attribute to set register class for call address
[libfirm] / ir / be / beabi.c
index 5b904ce..79f4343 100644 (file)
@@ -50,33 +50,13 @@ typedef struct _be_abi_call_arg_t {
 } be_abi_call_arg_t;
 
 struct _be_abi_call_t {
-       be_abi_call_flags_t flags;
-       const be_abi_callbacks_t *cb;
-       ir_type *between_type;
-       set *params;
+       be_abi_call_flags_t         flags;
+       const be_abi_callbacks_t    *cb;
+       ir_type                     *between_type;
+       set                         *params;
+       const arch_register_class_t *cls_addr;
 };
 
-#define N_FRAME_TYPES 3
-
-/**
- * This type describes the stack layout.
- * The stack is divided into 3 parts:
- * - arg_type:     A struct type describing the stack arguments and it's order.
- * - between_type: A struct type describing the stack layout between arguments
- *                 and frame type
- * - frame_type:   A class type descibing the frame layout
- */
-typedef struct _be_stack_layout_t {
-       ir_type *arg_type;                 /**< A type describing the stack argument layout. */
-       ir_type *between_type;             /**< A type describing the "between" layout. */
-       ir_type *frame_type;               /**< The frame type. */
-
-       ir_type *order[N_FRAME_TYPES];     /**< arg, between and frame types ordered. */
-
-       int initial_offset;
-       int stack_dir;                     /**< -1 for decreasing, 1 for increasing. */
-} be_stack_layout_t;
-
 struct _be_abi_irg_t {
        struct obstack       obst;
        be_stack_layout_t    *frame;        /**< The stack frame model. */
@@ -90,6 +70,8 @@ struct _be_abi_irg_t {
        ir_node              *init_sp;      /**< The node representing the stack pointer
                                                                             at the start of the function. */
 
+       ir_node              *start_barrier; /**< The barrier of the start block */
+
        ir_node              *reg_params;   /**< The reg params node. */
        pmap                 *regs;         /**< A map of all callee-save and ignore regs to
                                                                                        their Projs to the RegParams node. */
@@ -118,7 +100,7 @@ static const arch_irn_handler_t abi_irn_handler;
 static heights_t *ir_heights;
 
 /* Flag: if set, try to omit the frame pointer if called by the backend */
-int be_omit_fp = 1;
+static int be_omit_fp = 1;
 
 /*
      _    ____ ___    ____      _ _ _                _
@@ -179,10 +161,18 @@ static INLINE be_abi_call_arg_t *get_call_arg(be_abi_call_t *call, int is_res, i
 /* Set the flags for a call. */
 void be_abi_call_set_flags(be_abi_call_t *call, be_abi_call_flags_t flags, const be_abi_callbacks_t *cb)
 {
-       call->flags        = flags;
-       call->cb           = cb;
+       call->flags = flags;
+       call->cb    = cb;
 }
 
+
+/* Set register class for call address */
+void be_abi_call_set_call_address_reg_class(be_abi_call_t *call, const arch_register_class_t *cls)
+{
+       call->cls_addr = cls;
+}
+
+
 void be_abi_call_param_stack(be_abi_call_t *call, int arg_pos, unsigned alignment, unsigned space_before, unsigned space_after)
 {
        be_abi_call_arg_t *arg = get_or_set_call_arg(call, 0, arg_pos, 1);
@@ -221,11 +211,14 @@ be_abi_call_flags_t be_abi_call_get_flags(const be_abi_call_t *call)
 static be_abi_call_t *be_abi_call_new(void)
 {
        be_abi_call_t *call = xmalloc(sizeof(call[0]));
+
        call->flags.val  = 0;
        call->params     = new_set(cmp_call_arg, 16);
        call->cb         = NULL;
+       call->cls_addr   = NULL;
 
        call->flags.bits.try_omit_fp = be_omit_fp;
+
        return call;
 }
 
@@ -300,9 +293,10 @@ static entity *search_ent_with_offset(ir_type *t, int offset)
 static int stack_frame_compute_initial_offset(be_stack_layout_t *frame)
 {
        ir_type *base = frame->stack_dir < 0 ? frame->between_type : frame->frame_type;
-       entity *ent   = search_ent_with_offset(base, 0);
-       frame->initial_offset = 0;
-       frame->initial_offset = get_stack_entity_offset(frame, ent, 0);
+       entity  *ent  = search_ent_with_offset(base, 0);
+
+       frame->initial_offset = ent ? get_stack_entity_offset(frame, ent, 0) : 0;
+
        return frame->initial_offset;
 }
 
@@ -314,11 +308,13 @@ static int stack_frame_compute_initial_offset(be_stack_layout_t *frame)
  * @param between   the between layout type
  * @param locals    the method frame type
  * @param stack_dir the stack direction
+ * @param param_map an array mapping method argument positions to the stack argument type
  *
  * @return the initialized stack layout
  */
 static be_stack_layout_t *stack_frame_init(be_stack_layout_t *frame, ir_type *args,
-                                           ir_type *between, ir_type *locals, int stack_dir)
+                                           ir_type *between, ir_type *locals, int stack_dir,
+                                           entity *param_map[])
 {
        frame->arg_type       = args;
        frame->between_type   = between;
@@ -326,6 +322,7 @@ static be_stack_layout_t *stack_frame_init(be_stack_layout_t *frame, ir_type *ar
        frame->initial_offset = 0;
        frame->stack_dir      = stack_dir;
        frame->order[1]       = between;
+       frame->param_map      = param_map;
 
        if(stack_dir > 0) {
                frame->order[0] = args;
@@ -338,6 +335,7 @@ static be_stack_layout_t *stack_frame_init(be_stack_layout_t *frame, ir_type *ar
        return frame;
 }
 
+#if 0
 /** Dumps the stack layout to file. */
 static void stack_layout_dump(FILE *file, be_stack_layout_t *frame)
 {
@@ -354,6 +352,7 @@ static void stack_layout_dump(FILE *file, be_stack_layout_t *frame)
                }
        }
 }
+#endif
 
 /**
  * Returns non-zero if the call argument at given position
@@ -383,7 +382,7 @@ static INLINE int is_on_stack(be_abi_call_t *call, int pos)
  * @param curr_sp The stack pointer node to use.
  * @return The stack pointer after the call.
  */
-static ir_node *adjust_call(be_abi_irg_t *env, ir_node *irn, ir_node *curr_sp)
+static ir_node *adjust_call(be_abi_irg_t *env, ir_node *irn, ir_node *curr_sp, ir_node *alloca_copy)
 {
        ir_graph *irg             = env->birg->irg;
        const arch_isa_t *isa     = env->birg->main_env->arch_env->isa;
@@ -400,7 +399,6 @@ static ir_node *adjust_call(be_abi_irg_t *env, ir_node *irn, ir_node *curr_sp)
        const arch_register_t *sp = arch_isa_sp(isa);
        ir_mode *mach_mode        = sp->reg_class->mode;
        struct obstack *obst      = &env->obst;
-       ir_node *no_mem           = get_irg_no_mem(irg);
        int no_alloc              = call->flags.bits.frame_is_setup_on_call;
 
        ir_node *res_proj = NULL;
@@ -424,11 +422,12 @@ static ir_node *adjust_call(be_abi_irg_t *env, ir_node *irn, ir_node *curr_sp)
        for(i = 0; i < n_params; ++i) {
                be_abi_call_arg_t *arg = get_call_arg(call, 0, i);
                assert(arg);
-               if(arg->on_stack) {
-                       stack_size += arg->space_before;
-                       stack_size =  round_up2(stack_size, arg->alignment);
-                       stack_size += get_type_size_bytes(get_method_param_type(mt, i));
-                       stack_size += arg->space_after;
+               if (arg->on_stack) {
+                       int arg_size = get_type_size_bytes(get_method_param_type(mt, i));
+
+                       stack_size += round_up2(arg->space_before, arg->alignment);
+                       stack_size += round_up2(arg_size, arg->alignment);
+                       stack_size += round_up2(arg->space_after, arg->alignment);
                        obstack_int_grow(obst, i);
                        n_pos++;
                }
@@ -471,7 +470,18 @@ static ir_node *adjust_call(be_abi_irg_t *env, ir_node *irn, ir_node *curr_sp)
                 * moving the stack pointer along the stack's direction.
                 */
                if(stack_dir < 0 && !do_seq && !no_alloc) {
-                       curr_sp = be_new_IncSP(sp, irg, bl, curr_sp, no_mem, stack_size, be_stack_dir_expand);
+                       curr_sp = be_new_IncSP(sp, irg, bl, curr_sp, stack_size);
+                       if(alloca_copy) {
+                               add_irn_dep(curr_sp, alloca_copy);
+                               alloca_copy = NULL;
+                       }
+               }
+
+               if(!do_seq) {
+                       obstack_ptr_grow(obst, get_Call_mem(irn));
+                       curr_mem = new_NoMem();
+               } else {
+                       curr_mem = get_Call_mem(irn);
                }
 
                assert(mode_is_reference(mach_mode) && "machine mode must be pointer");
@@ -491,8 +501,12 @@ static ir_node *adjust_call(be_abi_irg_t *env, ir_node *irn, ir_node *curr_sp)
                         */
                        if (do_seq) {
                                curr_ofs = 0;
-                               addr = curr_sp = be_new_IncSP(sp, irg, bl, curr_sp, curr_mem,
-                                       param_size + arg->space_before, be_stack_dir_expand);
+                               addr = curr_sp = be_new_IncSP(sp, irg, bl, curr_sp, param_size + arg->space_before);
+                               if(alloca_copy) {
+                                       add_irn_dep(curr_sp, alloca_copy);
+                                       alloca_copy = NULL;
+                               }
+                               add_irn_dep(curr_sp, curr_mem);
                        }
                        else {
                                curr_ofs += arg->space_before;
@@ -507,15 +521,18 @@ static ir_node *adjust_call(be_abi_irg_t *env, ir_node *irn, ir_node *curr_sp)
 
                        /* Insert a store for primitive arguments. */
                        if (is_atomic_type(param_type)) {
-                               mem = new_r_Store(irg, bl, curr_mem, addr, param);
-                               mem = new_r_Proj(irg, bl, mem, mode_M, pn_Store_M);
+                               ir_node *store;
+                               store = new_r_Store(irg, bl, curr_mem, addr, param);
+                               mem = new_r_Proj(irg, bl, store, mode_M, pn_Store_M);
                        }
 
                        /* Make a mem copy for compound arguments. */
                        else {
+                               ir_node *copy;
+
                                assert(mode_is_reference(get_irn_mode(param)));
-                               mem = new_r_CopyB(irg, bl, curr_mem, addr, param, param_type);
-                               mem = new_r_Proj(irg, bl, mem, mode_M, pn_CopyB_M_regular);
+                               copy = new_r_CopyB(irg, bl, curr_mem, addr, param, param_type);
+                               mem = new_r_Proj(irg, bl, copy, mode_M, pn_CopyB_M_regular);
                        }
 
                        curr_ofs += param_size;
@@ -529,8 +546,13 @@ static ir_node *adjust_call(be_abi_irg_t *env, ir_node *irn, ir_node *curr_sp)
                in = (ir_node **) obstack_finish(obst);
 
                /* We need the sync only, if we didn't build the stores sequentially. */
-               if(!do_seq)
-                       curr_mem = new_r_Sync(irg, bl, n_pos, in);
+               if(!do_seq) {
+                       if(n_pos >= 1) {
+                               curr_mem = new_r_Sync(irg, bl, n_pos + 1, in);
+                       } else {
+                               curr_mem = get_Call_mem(irn);
+                       }
+               }
                obstack_free(obst, in);
        }
 
@@ -613,11 +635,10 @@ static ir_node *adjust_call(be_abi_irg_t *env, ir_node *irn, ir_node *curr_sp)
                                       get_Call_type(irn));
 
        /*
-               TODO:
-               Set the register class of the call address to the same as the stack pointer's.
-               That' probably buggy for some architectures.
+               Set the register class of the call address to the same as the stack pointer's
+               if it's not set by the backend in the abi callback.
        */
-       be_node_set_reg_class(low_call, be_pos_Call_ptr, sp->reg_class);
+       be_node_set_reg_class(low_call, be_pos_Call_ptr, call->cls_addr ? call->cls_addr : sp->reg_class);
 
        DBG((env->dbg, LEVEL_3, "\tcreated backend call %+F\n", low_call));
 
@@ -686,12 +707,20 @@ static ir_node *adjust_call(be_abi_irg_t *env, ir_node *irn, ir_node *curr_sp)
                        }
                }
 
-               if(!mem_proj)
+               if(!mem_proj) {
                        mem_proj = new_r_Proj(irg, bl, low_call, mode_M, pn_Call_M);
+                       keep_alive(mem_proj);
+               }
 
                 /* Clean up the stack frame if we allocated it */
-               if(!no_alloc)
-                       curr_sp = be_new_IncSP(sp, irg, bl, curr_sp, mem_proj, stack_size, be_stack_dir_shrink);
+               if(!no_alloc) {
+                       curr_sp = be_new_IncSP(sp, irg, bl, curr_sp, -stack_size);
+                       add_irn_dep(curr_sp, mem_proj);
+                       if(alloca_copy) {
+                               add_irn_dep(curr_sp, alloca_copy);
+                               alloca_copy = NULL;
+                       }
+               }
        }
 
        be_abi_call_free(call);
@@ -706,7 +735,7 @@ static ir_node *adjust_call(be_abi_irg_t *env, ir_node *irn, ir_node *curr_sp)
  * Adjust an alloca.
  * The alloca is transformed into a back end alloca node and connected to the stack nodes.
  */
-static ir_node *adjust_alloc(be_abi_irg_t *env, ir_node *alloc, ir_node *curr_sp)
+static ir_node *adjust_alloc(be_abi_irg_t *env, ir_node *alloc, ir_node *curr_sp, ir_node **result_copy)
 {
        if (get_Alloc_where(alloc) == stack_alloc) {
                ir_node *bl        = get_nodes_block(alloc);
@@ -718,6 +747,7 @@ static ir_node *adjust_alloc(be_abi_irg_t *env, ir_node *alloc, ir_node *curr_sp
                ir_node *new_alloc;
                ir_node *addr;
                ir_node *copy;
+               ir_node *ins[2];
 
                foreach_out_edge(alloc, edge) {
                        ir_node *irn = get_edge_src_irn(edge);
@@ -748,19 +778,31 @@ static ir_node *adjust_alloc(be_abi_irg_t *env, ir_node *alloc, ir_node *curr_sp
                env->call->flags.bits.try_omit_fp = 0;
                new_alloc = be_new_AddSP(env->isa->sp, irg, bl, curr_sp, get_Alloc_size(alloc));
 
-               exchange(alloc, new_alloc);
+               if(alloc_mem != NULL) {
+                       ir_node *addsp_mem;
+                       ir_node *sync;
+
+                       addsp_mem = new_r_Proj(irg, bl, new_alloc, mode_M, pn_be_AddSP_M);
 
-               if(alloc_mem != NULL)
-                       set_Proj_proj(alloc_mem, pn_be_AddSP_M);
+                       // We need to sync the output mem of the AddSP with the input mem
+                       // edge into the alloc node
+                       ins[0] = get_Alloc_mem(alloc);
+                       ins[1] = addsp_mem;
+                       sync = new_r_Sync(irg, bl, 2, ins);
+
+                       exchange(alloc_mem, sync);
+               }
+
+               exchange(alloc, new_alloc);
 
                /* fix projnum of alloca res */
                set_Proj_proj(alloc_res, pn_be_AddSP_res);
 
                addr = env->isa->stack_dir < 0 ? alloc_res : curr_sp;
 
-               /* copy the address away, since it could be used after further stack pointer modifictions. */
+               /* copy the address away, since it could be used after further stack pointer modifications. */
                /* Let it point curr_sp just for the moment, I'll reroute it in a second. */
-               copy = be_new_Copy(env->isa->sp->reg_class, irg, bl, curr_sp);
+               *result_copy = copy = be_new_Copy(env->isa->sp->reg_class, irg, bl, curr_sp);
 
                /* Let all users of the Alloc() result now point to the copy. */
                edges_reroute(alloc_res, copy, irg);
@@ -770,9 +812,33 @@ static ir_node *adjust_alloc(be_abi_irg_t *env, ir_node *alloc, ir_node *curr_sp
 
                curr_sp = alloc_res;
        }
+       return curr_sp;
+}  /* adjust_alloc */
+
+/**
+ * Adjust a Free.
+ * The Free is transformed into a back end free node and connected to the stack nodes.
+ */
+static ir_node *adjust_free(be_abi_irg_t *env, ir_node *free, ir_node *curr_sp)
+{
+       if (get_Free_where(free) == stack_alloc) {
+               ir_node *bl        = get_nodes_block(free);
+               ir_graph *irg      = get_irn_irg(bl);
+               ir_node *addsp, *mem, *res;
+
+               /* The stack pointer will be modified in an unknown manner.
+                  We cannot omit it. */
+               env->call->flags.bits.try_omit_fp = 0;
+               addsp = be_new_SubSP(env->isa->sp, irg, bl, curr_sp, get_Free_size(free));
 
+               mem = new_r_Proj(irg, bl, addsp, mode_M, pn_be_SubSP_M);
+               res = new_r_Proj(irg, bl, addsp, mode_P_data, pn_be_SubSP_res);
+
+               exchange(free, mem);
+               curr_sp = res;
+       }
        return curr_sp;
-}
+}  /* adjust_free */
 
 /* the following function is replaced by the usage of the heights module */
 #if 0
@@ -842,16 +908,20 @@ static int cmp_call_dependecy(const void *c1, const void *c2)
 }
 
 /**
- * Walker: links all Call nodes to the Block they are contained.
+ * Walker: links all Call/alloc/Free nodes to the Block they are contained.
  */
 static void link_calls_in_block_walker(ir_node *irn, void *data)
 {
-       if(is_Call(irn) || (get_irn_opcode(irn) == iro_Alloc && get_Alloc_where(irn) == stack_alloc)) {
+       opcode code = get_irn_opcode(irn);
+
+       if (code == iro_Call ||
+               (code == iro_Alloc && get_Alloc_where(irn) == stack_alloc) ||
+               (code == iro_Free && get_Free_where(irn) == stack_alloc)) {
                be_abi_irg_t *env = data;
                ir_node *bl       = get_nodes_block(irn);
                void *save        = get_irn_link(bl);
 
-               if (is_Call(irn))
+               if (code == iro_Call)
                        env->call->flags.bits.irg_is_leaf = 0;
 
                set_irn_link(irn, save);
@@ -880,6 +950,7 @@ static void process_calls_in_block(ir_node *bl, void *data)
        if(n > 0) {
                ir_node *keep;
                ir_node **nodes;
+               ir_node *copy = NULL;
                int i;
 
                nodes = obstack_finish(&env->obst);
@@ -893,10 +964,13 @@ static void process_calls_in_block(ir_node *bl, void *data)
                        DBG((env->dbg, LEVEL_3, "\tprocessing call %+F\n", irn));
                        switch(get_irn_opcode(irn)) {
                        case iro_Call:
-                               curr_sp = adjust_call(env, irn, curr_sp);
+                               curr_sp = adjust_call(env, irn, curr_sp, copy);
                                break;
                        case iro_Alloc:
-                               curr_sp = adjust_alloc(env, irn, curr_sp);
+                               curr_sp = adjust_alloc(env, irn, curr_sp, &copy);
+                               break;
+                       case iro_Free:
+                               curr_sp = adjust_free(env, irn, curr_sp);
                                break;
                        default:
                                break;
@@ -912,7 +986,7 @@ static void process_calls_in_block(ir_node *bl, void *data)
        }
 
        set_irn_link(bl, curr_sp);
-}
+}  /* process_calls_in_block */
 
 /**
  * Adjust all call nodes in the graph to the ABI conventions.
@@ -929,14 +1003,6 @@ static void process_calls(be_abi_irg_t *env)
        heights_free(ir_heights);
 }
 
-static void collect_return_walker(ir_node *irn, void *data)
-{
-       if(get_irn_opcode(irn) == iro_Return) {
-               struct obstack *obst = data;
-               obstack_ptr_grow(obst, irn);
-       }
-}
-
 #if 0 /*
 static ir_node *setup_frame(be_abi_irg_t *env)
 {
@@ -954,7 +1020,7 @@ static ir_node *setup_frame(be_abi_irg_t *env)
        int stack_nr       = get_Proj_proj(stack);
 
        if(flags.try_omit_fp) {
-               stack = be_new_IncSP(sp, irg, bl, stack, no_mem, BE_STACK_FRAME_SIZE, be_stack_dir_expand);
+               stack = be_new_IncSP(sp, irg, bl, stack, no_mem, BE_STACK_FRAME_SIZE_EXPAND);
                frame = stack;
        }
 
@@ -968,7 +1034,7 @@ static ir_node *setup_frame(be_abi_irg_t *env)
                        arch_set_irn_register(env->birg->main_env->arch_env, frame, bp);
                }
 
-               stack = be_new_IncSP(sp, irg, bl, stack, frame, BE_STACK_FRAME_SIZE, be_stack_dir_expand);
+               stack = be_new_IncSP(sp, irg, bl, stack, frame, BE_STACK_FRAME_SIZE_EXPAND);
        }
 
        be_node_set_flags(env->reg_params, -(stack_nr + 1), arch_irn_flags_ignore);
@@ -993,7 +1059,7 @@ static void clearup_frame(be_abi_irg_t *env, ir_node *ret, pmap *reg_map, struct
        pmap_entry *ent;
 
        if(env->call->flags.bits.try_omit_fp) {
-               stack = be_new_IncSP(sp, irg, bl, stack, ret_mem, BE_STACK_FRAME_SIZE, be_stack_dir_shrink);
+               stack = be_new_IncSP(sp, irg, bl, stack, ret_mem, -BE_STACK_FRAME_SIZE_SHRINK);
        }
 
        else {
@@ -1025,10 +1091,11 @@ static void clearup_frame(be_abi_irg_t *env, ir_node *ret, pmap *reg_map, struct
  * @param env          the ABI environment
  * @param call         the current call ABI
  * @param method_type  the method type
+ * @param param_map    an array mapping method arguments to the stack layout type
  *
  * @return the stack argument layout type
  */
-static ir_type *compute_arg_type(be_abi_irg_t *env, be_abi_call_t *call, ir_type *method_type)
+static ir_type *compute_arg_type(be_abi_irg_t *env, be_abi_call_t *call, ir_type *method_type, entity ***param_map)
 {
        int dir  = env->call->flags.bits.left_to_right ? 1 : -1;
        int inc  = env->birg->main_env->arch_env->isa->stack_dir * dir;
@@ -1041,12 +1108,15 @@ static ir_type *compute_arg_type(be_abi_irg_t *env, be_abi_call_t *call, ir_type
        int i;
        ir_type *val_param_tp = get_method_value_param_type(method_type);
        ident *id = get_entity_ident(get_irg_entity(env->birg->irg));
+       entity **map;
 
+       *param_map = map = obstack_alloc(&env->obst, n * sizeof(entity *));
        res = new_type_struct(mangle_u(id, new_id_from_chars("arg_type", 8)));
        for (i = 0; i < n; ++i, curr += inc) {
                ir_type *param_type    = get_method_param_type(method_type, curr);
                be_abi_call_arg_t *arg = get_call_arg(call, 0, curr);
 
+               map[i] = NULL;
                if (arg->on_stack) {
                        if (val_param_tp) {
                                /* the entity was already created, move it to the param type */
@@ -1066,6 +1136,7 @@ static ir_type *compute_arg_type(be_abi_irg_t *env, be_abi_call_t *call, ir_type
                        set_entity_offset_bytes(arg->stack_ent, ofs);
                        ofs += arg->space_after;
                        ofs += get_type_size_bytes(param_type);
+                       map[i] = arg->stack_ent;
                }
        }
        set_type_size_bytes(res, ofs);
@@ -1073,6 +1144,7 @@ static ir_type *compute_arg_type(be_abi_irg_t *env, be_abi_call_t *call, ir_type
        return res;
 }
 
+#if 0
 static void create_register_perms(const arch_isa_t *isa, ir_graph *irg, ir_node *bl, pmap *regs)
 {
        int i, j, n;
@@ -1114,6 +1186,7 @@ static void create_register_perms(const arch_isa_t *isa, ir_graph *irg, ir_node
 
        obstack_free(&obst, NULL);
 }
+#endif
 
 typedef struct {
        const arch_register_t *reg;
@@ -1320,7 +1393,7 @@ static ir_node *create_be_return(be_abi_irg_t *env, ir_node *irn, ir_node *bl, i
 
 typedef struct lower_frame_sels_env_t {
        be_abi_irg_t *env;
-       entity       *value_param_list;  /**< the list of all value param antities */
+       entity       *value_param_list;  /**< the list of all value param entities */
 } lower_frame_sels_env_t;
 
 /**
@@ -1346,7 +1419,8 @@ static void lower_frame_sels_walker(ir_node *irn, void *data)
                        nw = be_new_FrameAddr(env->isa->sp->reg_class, irg, bl, frame, ent);
                        exchange(irn, nw);
 
-                       if (ptr == param_base) {
+                       /* check, if it's a param sel and if have not seen this entity immediatly before */
+                       if (ptr == param_base && ctx->value_param_list != ent) {
                                set_entity_link(ent, ctx->value_param_list);
                                ctx->value_param_list = ent;
                        }
@@ -1472,7 +1546,6 @@ static void modify_irg(be_abi_irg_t *env)
        ir_graph *irg             = env->birg->irg;
        ir_node *bl               = get_irg_start_block(irg);
        ir_node *end              = get_irg_end_block(irg);
-       ir_node *no_mem           = get_irg_no_mem(irg);
        ir_node *mem              = get_irg_initial_mem(irg);
        ir_type *method_type      = get_entity_type(get_irg_entity(irg));
        pset *dont_save           = pset_new_ptr(8);
@@ -1490,6 +1563,7 @@ static void modify_irg(be_abi_irg_t *env)
        const ir_edge_t *edge;
        ir_type *arg_type, *bet_type;
        lower_frame_sels_env_t ctx;
+       entity **param_map;
 
        bitset_t *used_proj_nr;
        DEBUG_ONLY(firm_dbg_module_t *dbg = env->dbg;)
@@ -1530,9 +1604,9 @@ static void modify_irg(be_abi_irg_t *env)
                DBG((dbg, LEVEL_2, "\treading arg: %d -> %+F\n", nr, irn));
        }
 
-       arg_type = compute_arg_type(env, call, method_type);
+       arg_type = compute_arg_type(env, call, method_type, &param_map);
        bet_type = call->cb->get_between_type(env->cb);
-       stack_frame_init(env->frame, arg_type, bet_type, get_irg_frame_type(irg), isa->stack_dir);
+       stack_frame_init(env->frame, arg_type, bet_type, get_irg_frame_type(irg), isa->stack_dir, param_map);
 
        /* Count the register params and add them to the number of Projs for the RegParams node */
        for(i = 0; i < n_params; ++i) {
@@ -1562,6 +1636,7 @@ static void modify_irg(be_abi_irg_t *env)
        pmap_insert(env->regs, (void *) isa->bp, NULL);
        reg_params_bl   = get_irg_start_block(irg);
        env->reg_params = be_new_RegParams(irg, reg_params_bl, pmap_count(env->regs));
+       add_irn_dep(env->reg_params, get_irg_start(irg));
 
        /*
         * make proj nodes for the callee save registers.
@@ -1611,10 +1686,10 @@ static void modify_irg(be_abi_irg_t *env)
        /* do the stack allocation BEFORE the barrier, or spill code
           might be added before it */
        env->init_sp  = be_abi_reg_map_get(env->regs, sp);
-       env->init_sp = be_new_IncSP(sp, irg, bl, env->init_sp, no_mem, BE_STACK_FRAME_SIZE, be_stack_dir_expand);
+       env->init_sp = be_new_IncSP(sp, irg, bl, env->init_sp, BE_STACK_FRAME_SIZE_EXPAND);
        be_abi_reg_map_set(env->regs, sp, env->init_sp);
 
-       barrier = create_barrier(env, bl, &mem, env->regs, 0);
+       env->start_barrier = barrier = create_barrier(env, bl, &mem, env->regs, 0);
 
        env->init_sp  = be_abi_reg_map_get(env->regs, sp);
        arch_set_irn_register(env->birg->main_env->arch_env, env->init_sp, sp);
@@ -1678,16 +1753,6 @@ static void modify_irg(be_abi_irg_t *env)
        obstack_free(&env->obst, args);
 }
 
-/**
- * Walker: puts all Alloc(stack_alloc) on a obstack
- */
-static void collect_alloca_walker(ir_node *irn, void *data)
-{
-       be_abi_irg_t *env = data;
-       if(get_irn_opcode(irn) == iro_Alloc && get_Alloc_where(irn) == stack_alloc)
-               obstack_ptr_grow(&env->obst, irn);
-}
-
 be_abi_irg_t *be_abi_introduce(be_irg_t *birg)
 {
        be_abi_irg_t *env  = xmalloc(sizeof(env[0]));
@@ -1698,6 +1763,8 @@ be_abi_irg_t *be_abi_introduce(be_irg_t *birg)
        ir_node *dummy;
        optimization_state_t state;
 
+       be_omit_fp = birg->main_env->options->omit_fp;
+
        obstack_init(&env->obst);
 
        env->isa           = birg->main_env->arch_env->isa;
@@ -1718,14 +1785,18 @@ be_abi_irg_t *be_abi_introduce(be_irg_t *birg)
        restore_optimization_state(&state);
        FIRM_DBG_REGISTER(env->dbg, "firm.be.abi");
 
-       env->cb = env->call->cb->init(env->call, birg->main_env->arch_env, irg);
-
        memcpy(&env->irn_handler, &abi_irn_handler, sizeof(abi_irn_handler));
        env->irn_ops.impl = &abi_irn_ops;
 
        /* Lower all call nodes in the IRG. */
        process_calls(env);
 
+       /*
+               Beware: init backend abi call object after processing calls,
+               otherwise some information might be not yet available.
+       */
+       env->cb = env->call->cb->init(env->call, birg->main_env->arch_env, irg);
+
        /* Process the IRG */
        modify_irg(env);
 
@@ -1744,6 +1815,7 @@ be_abi_irg_t *be_abi_introduce(be_irg_t *birg)
        arch_env_push_irn_handler(env->birg->main_env->arch_env, &env->irn_handler);
 
        env->call->cb->done(env->cb);
+       env->cb = NULL;
        return env;
 }
 
@@ -1767,6 +1839,10 @@ void be_abi_put_ignore_regs(be_abi_irg_t *abi, const arch_register_class_t *cls,
                        bitset_set(bs, reg->index);
 }
 
+/* Returns the stack layout from a abi environment. */
+const be_stack_layout_t *be_abi_get_stack_layout(const be_abi_irg_t *abi) {
+       return abi->frame;
+}
 
 /*
 
@@ -1790,8 +1866,13 @@ static void collect_stack_nodes_walker(ir_node *irn, void *data)
 {
        struct fix_stack_walker_info *info = data;
 
-       if(arch_irn_is(info->aenv, irn, modify_sp))
+       if (is_Block(irn))
+               return;
+
+       if (arch_irn_is(info->aenv, irn, modify_sp)) {
+               assert(get_irn_mode(irn) != mode_M && get_irn_mode(irn) != mode_T);
                pset_insert_ptr(info->nodes, irn);
+       }
 }
 
 void be_abi_fix_stack_nodes(be_abi_irg_t *env, be_lv_t *lv)
@@ -1814,54 +1895,45 @@ void be_abi_fix_stack_nodes(be_abi_irg_t *env, be_lv_t *lv)
        be_free_dominance_frontiers(df);
 }
 
-/**
- * Translates a direction of an IncSP node (either be_stack_dir_shrink, or ...expand)
- * into -1 or 1, respectively.
- * @param irn The node.
- * @return 1, if the direction of the IncSP was along, -1 if against.
- */
-static int get_dir(ir_node *irn)
-{
-       return 1 - 2 * (be_get_IncSP_direction(irn) == be_stack_dir_shrink);
-}
-
 static int process_stack_bias(be_abi_irg_t *env, ir_node *bl, int bias)
 {
-       const arch_env_t *aenv = env->birg->main_env->arch_env;
+       const arch_env_t *arch_env = env->birg->main_env->arch_env;
        int omit_fp            = env->call->flags.bits.try_omit_fp;
        ir_node *irn;
 
        sched_foreach(bl, irn) {
 
                /*
-                       If the node modifies the stack pointer by a constant offset,
-                       record that in the bias.
-               */
-               if(be_is_IncSP(irn)) {
-                       int ofs = be_get_IncSP_offset(irn);
-                       int dir = get_dir(irn);
-
-                       if(ofs == BE_STACK_FRAME_SIZE) {
-                               ofs = get_type_size_bytes(get_irg_frame_type(env->birg->irg));
-                               be_set_IncSP_offset(irn, ofs);
-                       }
-
-                       if(omit_fp)
-                               bias += dir * ofs;
+                  Check, if the node relates to an entity on the stack frame.
+                  If so, set the true offset (including the bias) for that
+                  node.
+                */
+               entity *ent = arch_get_frame_entity(arch_env, irn);
+               if(ent) {
+                       int offset = get_stack_entity_offset(env->frame, ent, bias);
+                       arch_set_frame_offset(arch_env, irn, offset);
+                       DBG((env->dbg, LEVEL_2, "%F has offset %d (including bias %d)\n", ent, offset, bias));
                }
 
                /*
-                       Else check, if the node relates to an entity on the stack frame.
-                       If so, set the true offset (including the bias) for that
-                       node.
-               */
-               else {
-                       entity *ent = arch_get_frame_entity(aenv, irn);
-                       if(ent) {
-                               int offset = get_stack_entity_offset(env->frame, ent, bias);
-                               arch_set_frame_offset(aenv, irn, offset);
-                               DBG((env->dbg, LEVEL_2, "%F has offset %d\n", ent, offset));
+                  If the node modifies the stack pointer by a constant offset,
+                  record that in the bias.
+                */
+               if(arch_irn_is(arch_env, irn, modify_sp)) {
+                       int ofs = arch_get_sp_bias(arch_env, irn);
+
+                       if(be_is_IncSP(irn)) {
+                               if(ofs == BE_STACK_FRAME_SIZE_EXPAND) {
+                                       ofs = get_type_size_bytes(get_irg_frame_type(env->birg->irg));
+                                       be_set_IncSP_offset(irn, ofs);
+                               } else if(ofs == BE_STACK_FRAME_SIZE_SHRINK) {
+                                       ofs = - get_type_size_bytes(get_irg_frame_type(env->birg->irg));
+                                       be_set_IncSP_offset(irn, ofs);
+                               }
                        }
+
+                       if(omit_fp)
+                               bias += ofs;
                }
        }
 
@@ -1912,6 +1984,18 @@ ir_node *be_abi_get_callee_save_irn(be_abi_irg_t *abi, const arch_register_t *re
        return pmap_get(abi->regs, (void *) reg);
 }
 
+ir_node *be_abi_get_ignore_irn(be_abi_irg_t *abi, const arch_register_t *reg)
+{
+       assert(arch_register_type_is(reg, ignore));
+       assert(pmap_contains(abi->regs, (void *) reg));
+       return pmap_get(abi->regs, (void *) reg);
+}
+
+ir_node *be_abi_get_start_barrier(be_abi_irg_t *abi)
+{
+       return abi->start_barrier;
+}
+
 /*
   _____ _____  _   _   _    _                 _ _
  |_   _|  __ \| \ | | | |  | |               | | |
@@ -1996,10 +2080,15 @@ static void abi_set_frame_entity(const void *_self, ir_node *irn, entity *ent)
 {
 }
 
-static void abi_set_stack_bias(const void *_self, ir_node *irn, int bias)
+static void abi_set_frame_offset(const void *_self, ir_node *irn, int bias)
 {
 }
 
+static int abi_get_sp_bias(const void *self, const ir_node *irn)
+{
+       return 0;
+}
+
 static const arch_irn_ops_if_t abi_irn_ops = {
        abi_get_irn_reg_req,
        abi_set_irn_reg,
@@ -2008,7 +2097,8 @@ static const arch_irn_ops_if_t abi_irn_ops = {
        abi_get_flags,
        abi_get_frame_entity,
        abi_set_frame_entity,
-       abi_set_stack_bias,
+       abi_set_frame_offset,
+       abi_get_sp_bias,
        NULL,    /* get_inverse             */
        NULL,    /* get_op_estimated_cost   */
        NULL,    /* possible_memory_operand */
@@ -2018,3 +2108,11 @@ static const arch_irn_ops_if_t abi_irn_ops = {
 static const arch_irn_handler_t abi_irn_handler = {
        abi_get_irn_ops
 };
+
+/**
+ * Returns non-zero if the ABI has omitted the frame pointer in
+ * the current graph.
+ */
+int be_abi_omit_fp(const be_abi_irg_t *abi) {
+       return abi->call->flags.bits.try_omit_fp;
+}