Added beinsn.c
[libfirm] / ir / be / beabi.c
index d5d29b3..e71fb2e 100644 (file)
@@ -96,6 +96,9 @@ struct _be_abi_irg_t {
 
        void                 *cb;           /**< ABI Callback self pointer. */
 
+       pmap                 *keep_map;     /**< mapping blocks to keep nodes. */
+       pset                 *ignore_regs;  /**< Additional registers which shall be ignored. */
+
        arch_irn_handler_t irn_handler;
        arch_irn_ops_t     irn_ops;
        DEBUG_ONLY(firm_dbg_module_t    *dbg;)          /**< The debugging module. */
@@ -108,6 +111,9 @@ struct _be_abi_irg_t {
 static const arch_irn_ops_if_t abi_irn_ops;
 static const arch_irn_handler_t abi_irn_handler;
 
+/* Flag: if set, try to omit the frame pointer if called by the backend */
+int be_omit_fp = 1;
+
 /*
      _    ____ ___    ____      _ _ _                _
     / \  | __ )_ _|  / ___|__ _| | | |__   __ _  ___| | _____
@@ -206,12 +212,14 @@ be_abi_call_flags_t be_abi_call_get_flags(const be_abi_call_t *call)
  *
  * @return the new ABI call object
  */
-static be_abi_call_t *be_abi_call_new(void)
+static be_abi_call_t *be_abi_call_new()
 {
        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->flags.bits.try_omit_fp = be_omit_fp;
        return call;
 }
 
@@ -458,9 +466,13 @@ static ir_node *adjust_call(be_abi_irg_t *env, ir_node *irn, ir_node *curr_sp)
                int curr_ofs      = 0;
                int do_seq        = call->flags.bits.store_args_sequential && !no_alloc;
 
-               /* Reverse list of stack parameters if call arguments are from left to right */
-               if(call->flags.bits.left_to_right) {
-                       for(i = 0; i < n_pos / 2; ++i) {
+               /*
+                * Reverse list of stack parameters if call arguments are from left to right.
+                * We must them reverse again in they are pushed (not stored) and the stack
+                * direction is downwards.
+                */
+               if (call->flags.bits.left_to_right ^ (do_seq && stack_dir < 0)) {
+                       for(i = 0; i < n_pos >> 1; ++i) {
                                int other  = n_pos - i - 1;
                                int tmp    = pos[i];
                                pos[i]     = pos[other];
@@ -521,7 +533,7 @@ static ir_node *adjust_call(be_abi_irg_t *env, ir_node *irn, ir_node *curr_sp)
                         */
                        if(do_seq) {
                                curr_ofs = 0;
-                               curr_sp  = be_new_IncSP(sp, irg, bl, curr_sp, no_mem, param_size, be_stack_dir_expand);
+                               curr_sp  = be_new_IncSP(sp, irg, bl, curr_sp, curr_mem, param_size, be_stack_dir_expand);
                                curr_mem = mem;
                        }
                }
@@ -607,7 +619,7 @@ static ir_node *adjust_call(be_abi_irg_t *env, ir_node *irn, ir_node *curr_sp)
                be_Call_set_entity(low_call, get_SymConst_entity(call_ptr));
        }
 
-  else
+       else
                low_call = be_new_Call(get_irn_dbg_info(irn), irg, bl, curr_mem, curr_sp, call_ptr,
                                       curr_res_proj + pset_count(caller_save), n_low_args, in,
                                       get_Call_type(irn));
@@ -715,10 +727,6 @@ static ir_node *adjust_alloc(be_abi_irg_t *env, ir_node *alloc, ir_node *curr_sp
                const ir_edge_t *edge;
                ir_node *new_alloc;
 
-               env->call->flags.bits.try_omit_fp = 0;
-
-               new_alloc = be_new_AddSP(env->isa->sp, irg, bl, curr_sp, get_Alloc_size(alloc));
-
                foreach_out_edge(alloc, edge) {
                        ir_node *irn = get_edge_src_irn(edge);
 
@@ -735,10 +743,19 @@ static ir_node *adjust_alloc(be_abi_irg_t *env, ir_node *alloc, ir_node *curr_sp
                        }
                }
 
-    /* TODO: Beware: currently Alloc nodes without a result might happen,
-       only escape analysis kills them and this phase runs only for object
-       oriented source. So this must be fixed. */
-               assert(alloc_res != NULL);
+               /* Beware: currently Alloc nodes without a result might happen,
+                  only escape analysis kills them and this phase runs only for object
+                  oriented source. We kill the Alloc here. */
+               if (alloc_res == NULL) {
+                       exchange(alloc_mem, get_Alloc_mem(alloc));
+                       return curr_sp;
+               }
+
+               /* The stack pointer will be modified in an unknown manner.
+                  We cannot omit it. */
+               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_res, env->isa->stack_dir < 0 ? new_alloc : curr_sp);
 
                if(alloc_mem != NULL)
@@ -842,6 +859,7 @@ static void process_calls_in_block(ir_node *bl, void *data)
 
        /* If there were call nodes in the block. */
        if(n > 0) {
+               ir_node *keep;
                ir_node **nodes;
                int i;
 
@@ -869,7 +887,8 @@ static void process_calls_in_block(ir_node *bl, void *data)
 
                /* Keep the last stack state in the block by tying it to Keep node */
                nodes[0] = curr_sp;
-               be_new_Keep(env->isa->sp->reg_class, get_irn_irg(bl), bl, 1, nodes);
+               keep     = be_new_Keep(env->isa->sp->reg_class, get_irn_irg(bl), bl, 1, nodes);
+               pmap_insert(env->keep_map, bl, keep);
        }
 
        set_irn_link(bl, curr_sp);
@@ -895,6 +914,7 @@ static void collect_return_walker(ir_node *irn, void *data)
        }
 }
 
+#if 0 /*
 static ir_node *setup_frame(be_abi_irg_t *env)
 {
        const arch_isa_t *isa = env->birg->main_env->arch_env->isa;
@@ -971,6 +991,8 @@ static void clearup_frame(be_abi_irg_t *env, ir_node *ret, pmap *reg_map, struct
                        obstack_ptr_grow(obst, irn);
        }
 }
+*/
+#endif
 
 static ir_type *compute_arg_type(be_abi_irg_t *env, be_abi_call_t *call, ir_type *method_type)
 {
@@ -1081,7 +1103,7 @@ static reg_node_map_t *reg_map_to_arr(struct obstack *obst, pmap *reg_map)
        return res;
 }
 
-static void create_barrier(be_abi_irg_t *env, ir_node *bl, ir_node **mem, pmap *regs, int in_req)
+static ir_node *create_barrier(be_abi_irg_t *env, ir_node *bl, ir_node **mem, pmap *regs, int in_req)
 {
        ir_graph *irg = env->birg->irg;
        int n;
@@ -1116,7 +1138,9 @@ static void create_barrier(be_abi_irg_t *env, ir_node *bl, ir_node **mem, pmap *
                be_set_constr_single_reg(irn, pos, reg);
                be_node_set_reg_class(irn, pos, reg->reg_class);
                arch_set_irn_register(env->birg->main_env->arch_env, proj, reg);
-               if(arch_register_type_is(reg, ignore))
+
+               /* if the proj projects a ignore register or a node which is set to ignore, propagate this property. */
+               if(arch_register_type_is(reg, ignore) || arch_irn_is(env->birg->main_env->arch_env, in[n], ignore))
                        be_node_set_flags(irn, pos, arch_irn_flags_ignore);
 
                pmap_insert(regs, (void *) reg, proj);
@@ -1127,6 +1151,7 @@ static void create_barrier(be_abi_irg_t *env, ir_node *bl, ir_node **mem, pmap *
        }
 
        obstack_free(&env->obst, rm);
+       return irn;
 }
 
 /**
@@ -1147,13 +1172,13 @@ static void modify_irg(be_abi_irg_t *env)
        pset *dont_save           = pset_new_ptr(8);
        int n_params              = get_method_n_params(method_type);
        int max_arg               = 0;
-       DEBUG_ONLY(firm_dbg_module_t *dbg    = env->dbg;)
 
        int i, j, n;
 
        reg_node_map_t *rm;
        const arch_register_t *fp_reg;
        ir_node *frame_pointer;
+       ir_node *barrier;
        ir_node *reg_params_bl;
        ir_node **args;
        const ir_edge_t *edge;
@@ -1161,6 +1186,7 @@ static void modify_irg(be_abi_irg_t *env)
 
        pmap_entry *ent;
        bitset_t *used_proj_nr;
+       DEBUG_ONLY(firm_dbg_module_t *dbg = env->dbg;)
 
        DBG((dbg, LEVEL_1, "introducing abi on %+F\n", irg));
 
@@ -1259,8 +1285,8 @@ static void modify_irg(be_abi_irg_t *env)
        obstack_free(&env->obst, rm);
 
        /* Generate the Prologue */
-       fp_reg = call->cb->prologue(env->cb, &mem, env->regs);
-       create_barrier(env, bl, &mem, env->regs, 0);
+       fp_reg  = call->cb->prologue(env->cb, &mem, env->regs);
+       barrier = create_barrier(env, bl, &mem, env->regs, 0);
 
        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);
@@ -1268,6 +1294,7 @@ static void modify_irg(be_abi_irg_t *env)
        be_abi_reg_map_set(env->regs, sp, env->init_sp);
        frame_pointer = be_abi_reg_map_get(env->regs, fp_reg);
        set_irg_frame(irg, frame_pointer);
+       pset_insert_ptr(env->ignore_regs, fp_reg);
 
        /* Now, introduce stack param nodes for all parameters passed on the stack */
        for(i = 0; i < max_arg; ++i) {
@@ -1317,13 +1344,23 @@ static void modify_irg(be_abi_irg_t *env)
                        int n_res      = get_Return_n_ress(irn);
                        pmap *reg_map  = pmap_create();
                        ir_node *mem   = get_Return_mem(irn);
+                       ir_node *keep  = pmap_get(env->keep_map, bl);
                        int in_max;
                        ir_node *ret;
                        int i, n;
                        ir_node **in;
+                       ir_node *stack;
                        const arch_register_t **regs;
 
-                       pmap_insert(reg_map, (void *) sp, pmap_get(env->regs, (void *) sp));
+                       /*
+                               get the valid stack node in this block.
+                               If we had a call in that block there is a Keep constructed by process_calls()
+                               which points to the last stack modification in that block. we'll use
+                               it then. Else we use the stack from the start block and let
+                               the ssa construction fix the usage.
+                       */
+                       stack = keep ? get_irn_n(keep, 0) : be_abi_reg_map_get(env->regs, sp);
+                       be_abi_reg_map_set(reg_map, sp, stack);
 
                        /* Insert results for Return into the register map. */
                        for(i = 0; i < n_res; ++i) {
@@ -1418,11 +1455,15 @@ be_abi_irg_t *be_abi_introduce(be_irg_t *birg)
        pmap_entry *ent;
        ir_node *dummy;
 
+       obstack_init(&env->obst);
+
        env->isa           = birg->main_env->arch_env->isa;
        env->method_type   = get_entity_type(get_irg_entity(irg));
        env->call          = be_abi_call_new();
        arch_isa_get_call_abi(env->isa, env->method_type, env->call);
 
+       env->ignore_regs      = pset_new_ptr_default();
+       env->keep_map         = pmap_create();
        env->dce_survivor     = new_survive_dce();
        env->birg             = birg;
        env->stack_phis       = pset_new_ptr(16);
@@ -1431,8 +1472,6 @@ be_abi_irg_t *be_abi_introduce(be_irg_t *birg)
 
        env->cb = env->call->cb->init(env->call, birg->main_env->arch_env, irg);
 
-       obstack_init(&env->obst);
-
        memcpy(&env->irn_handler, &abi_irn_handler, sizeof(abi_irn_handler));
        env->irn_ops.impl = &abi_irn_ops;
 
@@ -1442,6 +1481,9 @@ be_abi_irg_t *be_abi_introduce(be_irg_t *birg)
        /* Process the IRG */
        modify_irg(env);
 
+       /* We don't need the keep map anymore. */
+       pmap_destroy(env->keep_map);
+
        /* reroute the stack origin of the calls to the true stack origin. */
        edges_reroute(dummy, env->init_sp, irg);
        edges_reroute(old_frame, get_irg_frame(irg), irg);
@@ -1462,12 +1504,22 @@ void be_abi_free(be_abi_irg_t *env)
 {
        free_survive_dce(env->dce_survivor);
        del_pset(env->stack_phis);
+       del_pset(env->ignore_regs);
        pmap_destroy(env->regs);
        obstack_free(&env->obst, NULL);
        arch_env_pop_irn_handler(env->birg->main_env->arch_env);
        free(env);
 }
 
+void be_abi_put_ignore_regs(be_abi_irg_t *abi, const arch_register_class_t *cls, bitset_t *bs)
+{
+       arch_register_t *reg;
+
+       for(reg = pset_first(abi->ignore_regs); reg; reg = pset_next(abi->ignore_regs))
+               if(reg->reg_class == cls)
+                       bitset_set(bs, reg->index);
+}
+
 
 /*
 
@@ -1479,6 +1531,9 @@ void be_abi_free(be_abi_irg_t *env)
 
 */
 
+/**
+ * Walker. Collect all stack modifying nodes.
+ */
 static void collect_stack_nodes_walker(ir_node *irn, void *data)
 {
        pset *s = data;
@@ -1569,6 +1624,9 @@ struct bias_walk {
        int start_block_bias;  /**< The bias at the end of the start block. */
 };
 
+/**
+ * Block-Walker: fix all stack offsets
+ */
 static void stack_bias_walker(ir_node *bl, void *data)
 {
        if(bl != get_irg_start_block(get_irn_irg(bl))) {
@@ -1585,7 +1643,7 @@ void be_abi_fix_stack_bias(be_abi_irg_t *env)
        stack_frame_compute_initial_offset(env->frame);
        // stack_frame_dump(stdout, env->frame);
 
-       /* Determine the stack bias at the and of the start block. */
+       /* Determine the stack bias at the end of the start block. */
        bw.start_block_bias = process_stack_bias(env, get_irg_start_block(irg), 0);
 
        /* fix the bias is all other blocks */