X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fbe%2Fbedomfront.c;h=7462eb909ecd1c2e1f13d42de701c6cc2bf74656;hb=a1e9069afa4fa1e16e2d176bcd7905d6a1ed4677;hp=35d4b15ce3e830e202c27d84afe3a8058ca829e6;hpb=0fbcef83aa6060534172bb13e71cdadb04428806;p=libfirm diff --git a/ir/be/bedomfront.c b/ir/be/bedomfront.c index 35d4b15ce..7462eb909 100644 --- a/ir/be/bedomfront.c +++ b/ir/be/bedomfront.c @@ -19,7 +19,7 @@ /** * @file - * @brief Algorithms for computing normal and iterated dominance frontiers. + * @brief Algorithms for computing dominance frontiers. * @author Sebastian Hack, Daniel Grund * @date 04.05.2005 * @version $Id$ @@ -40,7 +40,7 @@ /** * The dominance frontier for a graph. */ -struct _be_dom_front_info_t { +struct be_dom_front_info_t { pmap *df_map; /**< A map, mapping every block to a list of its dominance frontier blocks. */ struct obstack obst; /**< An obstack holding all the frontier data. */ }; @@ -53,8 +53,7 @@ struct _be_dom_front_info_t { * @param bl The block. * @return The immediate dominator of the block. */ -static INLINE -ir_node *get_idom(ir_node *bl) +static inline ir_node *get_idom(ir_node *bl) { ir_node *idom = get_Block_idom(bl); return idom == NULL ? bl : idom; @@ -67,8 +66,7 @@ ir_node *get_idom(ir_node *bl) * * @return the list of all blocks in the dominance frontier of blk */ -static -ir_node **compute_df(ir_node *blk, be_dom_front_info_t *info) +static ir_node **compute_df(ir_node *blk, be_dom_front_info_t *info) { ir_node *c; const ir_edge_t *edge; @@ -137,36 +135,3 @@ ir_node **be_get_dominance_frontier(const be_dom_front_info_t *info, { return pmap_get(info->df_map, block); } - -#if 0 -/** - * Calculates the iterated dominance frontier of a set of blocks. - * Also clears the link field of the returned blocks as a side effect - */ -void be_get_iterated_dominance_frontiers(const be_dom_front_info_t *domfronts, - ir_nodeset_t *blocks) -{ - ir_node *block; - ir_nodeset_iterator_t iter; - waitq *worklist = new_waitq(); - - foreach_ir_nodeset(blocks, block, iter) { - waitq_put(worklist, block); - } - - while(! waitq_empty(worklist)) { - int i; - ir_node *block = waitq_get(worklist); - ir_node **domfront = be_get_dominance_frontier(domfronts, block); - int domfront_len = ARR_LEN(domfront); - - for (i = 0; i < domfront_len; ++i) { - ir_node *y = domfront[i]; - if (ir_nodeset_insert(blocks, y)) - waitq_put(worklist, y); - } - } - - del_waitq(worklist); -} -#endif