X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fana%2Firdom.c;h=c44f751b03f70cb74f9caa2317ed6923f07f1a22;hb=3da5ed2598245b896255bc444aaa1768f6098cfe;hp=9d4e8f944bdd3341ee0d797477ccc25570909dfa;hpb=2807bb5b1ed34c23dc30d228ab0686c6fc9d6ae3;p=libfirm diff --git a/ir/ana/irdom.c b/ir/ana/irdom.c index 9d4e8f944..c44f751b0 100644 --- a/ir/ana/irdom.c +++ b/ir/ana/irdom.c @@ -468,6 +468,10 @@ static void assign_tree_postdom_pre_order_max(ir_node *bl, void *data) static void count_and_init_blocks_pdom(ir_node *bl, void *env) { int *n_blocks = (int *) env; + + if (is_Block_dead(bl)) + return; + (*n_blocks) ++; memset(get_pdom_info(bl), 0, sizeof(ir_dom_info)); @@ -511,6 +515,9 @@ static void init_tmp_dom_info(ir_node *bl, tmp_dom_info *parent, tmp_dom_info *tdi; int i; + if (is_Block_dead(bl)) + return; + assert(is_Block(bl)); if (Block_block_visited(bl)) return; @@ -550,6 +557,9 @@ static void init_tmp_pdom_info(ir_node *bl, tmp_dom_info *parent, tmp_dom_info *tdi; int i; + if (is_Block_dead(bl)) + return; + assert(is_Block(bl)); if (get_irg_block_visited(current_ir_graph) == get_Block_block_visited(bl)) return; @@ -628,6 +638,9 @@ inline static void dom_link(tmp_dom_info *v, tmp_dom_info *w) static void count_and_init_blocks_dom(ir_node *bl, void *env) { int *n_blocks = (int *) env; + if (is_Block_dead(bl)) + return; + (*n_blocks) ++; memset(get_dom_info(bl), 0, sizeof(ir_dom_info)); @@ -636,28 +649,6 @@ static void count_and_init_blocks_dom(ir_node *bl, void *env) set_Block_dom_depth(bl, -1); } -/** - * Initialize the dominance/postdominance construction: - * - * - count the number of blocks - * - clear the dominance info - * - remove Block-keepalives of live blocks to reduce - * the number of "phantom" block edges - * - * @param irg the graph - * @param pre a walker function that will be called for every block in the graph - */ -static int init_construction(ir_graph *irg, irg_walk_func *pre) -{ - int n_blocks = 0; - - /* this visits only the reachable blocks */ - irg_block_walk_graph(irg, pre, NULL, &n_blocks); - - return n_blocks; -} - - /* Computes the dominator trees. Sets a flag in irg to "dom_consistent". If the control flow of the graph is changed this flag must be set to "dom_inconsistent". */ @@ -674,7 +665,8 @@ void compute_doms(ir_graph *irg) irg->dom_state = dom_consistent; /* Count the number of blocks in the graph. */ - n_blocks = init_construction(irg, count_and_init_blocks_dom); + n_blocks = 0; + irg_block_walk_graph(irg, count_and_init_blocks_dom, NULL, &n_blocks); /* Memory for temporary information. */ tdi_list = XMALLOCNZ(tmp_dom_info, n_blocks); @@ -816,7 +808,8 @@ void compute_postdoms(ir_graph *irg) irg->pdom_state = dom_consistent; /* Count the number of blocks in the graph. */ - n_blocks = init_construction(irg, count_and_init_blocks_pdom); + n_blocks = 0; + irg_block_walk_graph(irg, count_and_init_blocks_pdom, NULL, &n_blocks); /* Memory for temporary information. */ tdi_list = XMALLOCNZ(tmp_dom_info, n_blocks);