X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fir%2Firgwalk_blk.c;h=ca9831765f10582d8a3e77dc0e756d5d7c2a2955;hb=7f0a53a0ab98e5c4123bb7937170e89df5d61eb8;hp=7d09350a5e3b5c536110d85bb1a7ad0465a47976;hpb=a5aa0b2919e8fa7401c7e91caf65834699adfddf;p=libfirm diff --git a/ir/ir/irgwalk_blk.c b/ir/ir/irgwalk_blk.c index 7d09350a5..ca9831765 100644 --- a/ir/ir/irgwalk_blk.c +++ b/ir/ir/irgwalk_blk.c @@ -23,12 +23,10 @@ * @author Michael Beck * @version $Id$ */ -#ifdef HAVE_CONFIG_H -# include "config.h" -#endif +#include "config.h" #include "irnode_t.h" -#include "irgraph_t.h" /* visited flag */ +#include "irgraph_t.h" #include "irgwalk.h" #include "pset.h" #include "irhooks.h" @@ -64,7 +62,8 @@ typedef struct _block_entry_t { /** * compare two block_entries */ -static int addr_cmp(const void *elt, const void *key) { +static int addr_cmp(const void *elt, const void *key) +{ const block_entry_t *e1 = elt; const block_entry_t *e2 = key; @@ -84,7 +83,7 @@ static block_entry_t *block_find_entry(ir_node *block, blk_collect_data_t *ctx) if (elem) return elem; - elem = obstack_alloc(&ctx->obst, sizeof(*elem)); + elem = OALLOC(&ctx->obst, block_entry_t); elem->block = block; elem->phi_list = NEW_ARR_F(ir_node *, 0); @@ -98,7 +97,8 @@ static block_entry_t *block_find_entry(ir_node *block, blk_collect_data_t *ctx) /** * Traverse a block in pre order. */ -static void traverse_block_pre(ir_node *block, block_entry_t *entry, irg_walk_func *pre, void *env) { +static void traverse_block_pre(ir_node *block, block_entry_t *entry, irg_walk_func *pre, void *env) +{ int j; for (j = ARR_LEN(entry->cf_list) - 1; j >= 0; --j) { @@ -122,7 +122,8 @@ static void traverse_block_pre(ir_node *block, block_entry_t *entry, irg_walk_fu /** * Traverse a block in post order. */ -void traverse_block_post(ir_node *block, block_entry_t *entry, irg_walk_func *post, void *env) { +void traverse_block_post(ir_node *block, block_entry_t *entry, irg_walk_func *post, void *env) +{ int j, n; post(block, env); @@ -146,7 +147,8 @@ void traverse_block_post(ir_node *block, block_entry_t *entry, irg_walk_func *po /** * traverse the pre order only, from End to Start */ -static void traverse_pre(blk_collect_data_t *blks, irg_walk_func *pre, void *env) { +static void traverse_pre(blk_collect_data_t *blks, irg_walk_func *pre, void *env) +{ int i; for (i = ARR_LEN(blks->blk_list) - 1; i >= 0; --i) { @@ -165,7 +167,8 @@ static void traverse_pre(blk_collect_data_t *blks, irg_walk_func *pre, void *env /** * traverse the post order only, from Start to End */ -static void traverse_post(blk_collect_data_t *blks, irg_walk_func *post, void *env) { +static void traverse_post(blk_collect_data_t *blks, irg_walk_func *post, void *env) +{ int i, k; for (i = 0, k = ARR_LEN(blks->blk_list); i < k; ++i) { @@ -202,7 +205,8 @@ static void traverse_both(blk_collect_data_t *blks, irg_walk_func *pre, irg_walk /** * Do the traversal. */ -static void traverse_blocks(blk_collect_data_t *blks, irg_walk_func *pre, irg_walk_func *post, void *env) { +static void traverse_blocks(blk_collect_data_t *blks, irg_walk_func *pre, irg_walk_func *post, void *env) +{ if (!post) traverse_pre (blks, pre, env); else if (!pre) traverse_post(blks, post, env); else traverse_both(blks, pre, post, env); @@ -218,7 +222,8 @@ typedef struct dom_traversal_t { /** * Dom block walker. Visit all nodes in pre oder. */ -static void dom_block_visit_pre(ir_node *block, void *env) { +static void dom_block_visit_pre(ir_node *block, void *env) +{ dom_traversal_t *ctx = env; block_entry_t *entry = block_find_entry(block, ctx->blks); @@ -228,7 +233,8 @@ static void dom_block_visit_pre(ir_node *block, void *env) { /** * Dom block walker. Visit all nodes in post oder. */ -static void dom_block_visit_post(ir_node *block, void *env) { +static void dom_block_visit_post(ir_node *block, void *env) +{ dom_traversal_t *ctx = env; block_entry_t *entry = block_find_entry(block, ctx->blks); @@ -238,7 +244,8 @@ static void dom_block_visit_post(ir_node *block, void *env) { /** * Dom block walker. Visit all nodes in pre oder, than in post order. */ -static void dom_block_visit_both(ir_node *block, void *env) { +static void dom_block_visit_both(ir_node *block, void *env) +{ dom_traversal_t *ctx = env; block_entry_t *entry = block_find_entry(block, ctx->blks); @@ -249,7 +256,8 @@ static void dom_block_visit_both(ir_node *block, void *env) { /** * Do the traversal in the dominator tree in top-down order. */ -static void traverse_dom_blocks_top_down(blk_collect_data_t* blks, irg_walk_func *pre, irg_walk_func *post, void *env) { +static void traverse_dom_blocks_top_down(blk_collect_data_t* blks, irg_walk_func *pre, irg_walk_func *post, void *env) +{ dom_traversal_t ctx; ctx.blks = blks; @@ -403,9 +411,9 @@ static void collect_lists(blk_collect_data_t *env) /** * Intraprozedural graph walker over blocks. */ -static void -do_irg_walk_blk(ir_graph *irg, irg_walk_func *pre, irg_walk_func *post, void *env, unsigned follow_deps, - void (*traverse)(blk_collect_data_t* blks, irg_walk_func *pre, irg_walk_func *post, void *env)) +static void do_irg_walk_blk(ir_graph *irg, irg_walk_func *pre, + irg_walk_func *post, void *env, unsigned follow_deps, + void (*traverse)(blk_collect_data_t* blks, irg_walk_func *pre, irg_walk_func *post, void *env)) { ir_node *end_node = get_irg_end(irg); ir_node *end_blk = get_irg_end_block(irg); @@ -450,7 +458,8 @@ do_irg_walk_blk(ir_graph *irg, irg_walk_func *pre, irg_walk_func *post, void *en ir_free_resources(irg, IR_RESOURCE_IRN_VISITED); } -void irg_walk_blkwise_graph(ir_graph *irg, irg_walk_func *pre, irg_walk_func *post, void *env) { +void irg_walk_blkwise_graph(ir_graph *irg, irg_walk_func *pre, irg_walk_func *post, void *env) +{ ir_graph * rem = current_ir_graph; hook_irg_walk_blkwise(irg, (generic_func *)pre, (generic_func *)post); @@ -459,7 +468,8 @@ void irg_walk_blkwise_graph(ir_graph *irg, irg_walk_func *pre, irg_walk_func *po current_ir_graph = rem; } -void irg_walk_in_or_dep_blkwise_graph(ir_graph *irg, irg_walk_func *pre, irg_walk_func *post, void *env) { +void irg_walk_in_or_dep_blkwise_graph(ir_graph *irg, irg_walk_func *pre, irg_walk_func *post, void *env) +{ ir_graph * rem = current_ir_graph; hook_irg_walk_blkwise(irg, (generic_func *)pre, (generic_func *)post); @@ -468,7 +478,8 @@ void irg_walk_in_or_dep_blkwise_graph(ir_graph *irg, irg_walk_func *pre, irg_wal current_ir_graph = rem; } -void irg_walk_blkwise_dom_top_down(ir_graph *irg, irg_walk_func *pre, irg_walk_func *post, void *env) { +void irg_walk_blkwise_dom_top_down(ir_graph *irg, irg_walk_func *pre, irg_walk_func *post, void *env) +{ ir_graph * rem = current_ir_graph; hook_irg_walk_blkwise(irg, (generic_func *)pre, (generic_func *)post);