X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fopt%2Ffunccall.c;h=83f479f6419d398e0c45bfad7be3cd36166cb20f;hb=e07d8cc4c40976bebaf73f77f3bfba7461dd491e;hp=21ac4daaa7a0e1a74c13f33d9ea7268c20d628de;hpb=c05412296e3c502434a0dbe37c0b8eb2be7d73d0;p=libfirm diff --git a/ir/opt/funccall.c b/ir/opt/funccall.c index 21ac4daaa..83f479f64 100644 --- a/ir/opt/funccall.c +++ b/ir/opt/funccall.c @@ -25,9 +25,7 @@ */ #include "config.h" -#include - -#include "funccall_t.h" +#include "opt_init.h" #include "irnode_t.h" #include "irgraph_t.h" @@ -39,8 +37,11 @@ #include "irloop_t.h" #include "ircons.h" #include "iredges_t.h" +#include "irpass_t.h" +#include "iroptimize.h" #include "analyze_irg_args.h" #include "irhooks.h" +#include "raw_bitset.h" #include "debug.h" DEBUG_ONLY(static firm_dbg_module_t *dbg;) @@ -78,7 +79,8 @@ static unsigned *busy_set; * Walker: Collect all calls to const and pure functions * to lists. Collect all Proj(Call) nodes into a Proj list. */ -static void collect_const_and_pure_calls(ir_node *node, void *env) { +static void collect_const_and_pure_calls(ir_node *node, void *env) +{ env_t *ctx = env; ir_node *call, *ptr; ir_entity *ent; @@ -153,10 +155,9 @@ static void collect_const_and_pure_calls(ir_node *node, void *env) { /* collect the Proj's in the Proj list */ switch (get_Proj_proj(node)) { - case pn_Call_M_regular: + case pn_Call_M: case pn_Call_X_except: case pn_Call_X_regular: - case pn_Call_M_except: set_irn_link(node, ctx->proj_list); ctx->proj_list = node; break; @@ -172,7 +173,8 @@ static void collect_const_and_pure_calls(ir_node *node, void *env) { * @param irg the graph that contained calls to pure functions * @param ctx context */ -static void fix_const_call_lists(ir_graph *irg, env_t *ctx) { +static void fix_const_call_lists(ir_graph *irg, env_t *ctx) +{ ir_node *call, *next, *mem, *proj; int exc_changed = 0; ir_graph *rem = current_ir_graph; @@ -221,25 +223,24 @@ static void fix_const_call_lists(ir_graph *irg, env_t *ctx) { assert(get_irn_mode(mem) == mode_M); switch (get_Proj_proj(proj)) { - case pn_Call_M_regular: { + case pn_Call_M: { /* in dead code there might be cycles where proj == mem */ if (proj != mem) exchange(proj, mem); break; } case pn_Call_X_except: - case pn_Call_M_except: exc_changed = 1; exchange(proj, get_irg_bad(irg)); break; case pn_Call_X_regular: { ir_node *block = get_nodes_block(call); exc_changed = 1; - exchange(proj, new_r_Jmp(irg, block)); + exchange(proj, new_r_Jmp(block)); break; } default: - ; + break; } } @@ -258,7 +259,8 @@ static void fix_const_call_lists(ir_graph *irg, env_t *ctx) { * Walker: Collect all calls to nothrow functions * to lists. Collect all Proj(Call) nodes into a Proj list. */ -static void collect_nothrow_calls(ir_node *node, void *env) { +static void collect_nothrow_calls(ir_node *node, void *env) +{ env_t *ctx = env; ir_node *call, *ptr; ir_entity *ent; @@ -319,10 +321,9 @@ static void collect_nothrow_calls(ir_node *node, void *env) { /* collect the Proj's in the Proj list */ switch (get_Proj_proj(node)) { - case pn_Call_M_regular: + case pn_Call_M: case pn_Call_X_except: case pn_Call_X_regular: - case pn_Call_M_except: set_irn_link(node, ctx->proj_list); ctx->proj_list = node; break; @@ -339,7 +340,8 @@ static void collect_nothrow_calls(ir_node *node, void *env) { * @param call_list the list of all call sites of const functions * @param proj_list the list of all memory/exception Proj's of this call sites */ -static void fix_nothrow_call_list(ir_graph *irg, ir_node *call_list, ir_node *proj_list) { +static void fix_nothrow_call_list(ir_graph *irg, ir_node *call_list, ir_node *proj_list) +{ ir_node *call, *next, *proj; int exc_changed = 0; ir_graph *rem = current_ir_graph; @@ -367,18 +369,17 @@ static void fix_nothrow_call_list(ir_graph *irg, ir_node *call_list, ir_node *pr /* kill any exception flow */ switch (get_Proj_proj(proj)) { case pn_Call_X_except: - case pn_Call_M_except: exc_changed = 1; exchange(proj, get_irg_bad(irg)); break; case pn_Call_X_regular: { ir_node *block = get_nodes_block(call); exc_changed = 1; - exchange(proj, new_r_Jmp(irg, block)); + exchange(proj, new_r_Jmp(block)); break; } default: - ; + break; } } @@ -402,12 +403,12 @@ static void fix_nothrow_call_list(ir_graph *irg, ir_node *call_list, ir_node *pr /* forward */ static unsigned check_const_or_pure_function(ir_graph *irg, int top); -static unsigned check_nothrow_or_malloc(ir_graph *irg, int top); /** * Calculate the bigger property of two. Handle the temporary flag right. */ -static unsigned max_property(unsigned a, unsigned b) { +static unsigned max_property(unsigned a, unsigned b) +{ unsigned r, t = (a | b) & mtp_temporary; a &= ~mtp_temporary; b &= ~mtp_temporary; @@ -426,7 +427,8 @@ static unsigned max_property(unsigned a, unsigned b) { * mtp_property_pure if only Loads and const/pure calls detected * mtp_no_property else */ -static unsigned _follow_mem(ir_node *node) { +static unsigned _follow_mem(ir_node *node) +{ unsigned m, mode = mtp_property_const; ir_node *ptr; int i; @@ -502,7 +504,8 @@ static unsigned _follow_mem(ir_node *node) { * mtp_property_pure if only Loads and const/pure calls detected * mtp_no_property else */ -static unsigned follow_mem(ir_node *node, unsigned mode) { +static unsigned follow_mem(ir_node *node, unsigned mode) +{ unsigned m; m = _follow_mem(node); @@ -515,7 +518,8 @@ static unsigned follow_mem(ir_node *node, unsigned mode) { * @param irg the graph to check * @param top if set, this is the top call */ -static unsigned check_const_or_pure_function(ir_graph *irg, int top) { +static unsigned check_const_or_pure_function(ir_graph *irg, int top) +{ ir_node *end, *endbl; int j; unsigned prop = get_irg_additional_properties(irg); @@ -621,7 +625,8 @@ static unsigned check_const_or_pure_function(ir_graph *irg, int top) { * * @param ctx context */ -static void handle_const_Calls(env_t *ctx) { +static void handle_const_Calls(env_t *ctx) +{ int i; ctx->n_calls_SymConst = 0; @@ -650,7 +655,8 @@ static void handle_const_Calls(env_t *ctx) { * * @param ctx context */ -static void handle_nothrow_Calls(env_t *ctx) { +static void handle_nothrow_Calls(env_t *ctx) +{ int i; ctx->n_calls_SymConst = 0; @@ -678,7 +684,8 @@ static void handle_nothrow_Calls(env_t *ctx) { * * @param node the node to check */ -static int is_malloc_call_result(const ir_node *node) { +static int is_malloc_call_result(const ir_node *node) +{ if (is_Alloc(node) && get_Alloc_where(node) == heap_alloc) { /* Firm style high-level allocation */ return 1; @@ -697,7 +704,8 @@ static int is_malloc_call_result(const ir_node *node) { /** * Update a property depending on a call property. */ -static unsigned update_property(unsigned orig_prop, unsigned call_prop) { +static unsigned update_property(unsigned orig_prop, unsigned call_prop) +{ unsigned t = (orig_prop | call_prop) & mtp_temporary; unsigned r = orig_prop & call_prop; return r | t; @@ -706,7 +714,8 @@ static unsigned update_property(unsigned orig_prop, unsigned call_prop) { /** * Check if a node is stored. */ -static int is_stored(const ir_node *n) { +static int is_stored(const ir_node *n) +{ const ir_edge_t *edge; const ir_node *ptr; @@ -764,7 +773,8 @@ static int is_stored(const ir_node *n) { * * return ~mtp_property_malloc if return values are stored, ~0 else */ -static unsigned check_stored_result(ir_graph *irg) { +static unsigned check_stored_result(ir_graph *irg) +{ ir_node *end_blk = get_irg_end_block(irg); int i, j; unsigned res = ~0; @@ -797,7 +807,8 @@ finish: * @param irg the graph to check * @param top if set, this is the top call */ -static unsigned check_nothrow_or_malloc(ir_graph *irg, int top) { +static unsigned check_nothrow_or_malloc(ir_graph *irg, int top) +{ ir_node *end_blk = get_irg_end_block(irg); ir_entity *ent; ir_type *mtp; @@ -981,7 +992,8 @@ static unsigned check_nothrow_or_malloc(ir_graph *irg, int top) { * When a function was detected as "const", it might be moved out of loops. * This might be dangerous if the graph can contain endless loops. */ -static void check_for_possible_endless_loops(ir_graph *irg) { +static void check_for_possible_endless_loops(ir_graph *irg) +{ ir_loop *root_loop; assure_cf_loop(irg); @@ -1070,6 +1082,39 @@ void optimize_funccalls(int force_run, check_alloc_entity_func callback) } /* optimize_funccalls */ /* initialize the funccall optimization */ -void firm_init_funccalls(void) { +void firm_init_funccalls(void) +{ FIRM_DBG_REGISTER(dbg, "firm.opt.funccalls"); } /* firm_init_funccalls */ + +struct pass_t { + ir_prog_pass_t pass; + int force_run; + check_alloc_entity_func callback; +}; + +/** + * Wrapper for running optimize_funccalls() as an ir_prog pass. + */ +static int pass_wrapper(ir_prog *irp, void *context) +{ + struct pass_t *pass = context; + + (void)irp; + optimize_funccalls(pass->force_run, pass->callback); + return 0; +} /* pass_wrapper */ + +/* Creates an ir_prog pass for optimize_funccalls. */ +ir_prog_pass_t *optimize_funccalls_pass( + const char *name, + int force_run, check_alloc_entity_func callback) +{ + struct pass_t *pass = XMALLOCZ(struct pass_t); + + pass->force_run = force_run; + pass->callback = callback; + + return def_prog_pass_constructor( + &pass->pass, name ? name : "funccall", pass_wrapper); +} /* optimize_funccalls_pass */