63   dom_info (vec <basic_block>, cdi_direction);
68   inline basic_block get_idom (basic_block);
70   void calc_dfs_tree_nonrec (basic_block);
116   basic_block *m_dfs_to_bb;
135   basic_block m_start_block;
137   basic_block m_end_block;
143 void debug_dominance_tree (cdi_direction, basic_block);
183   m_dfs_to_bb = new_zero_array <basic_block> (num);  in dom_init()
222 dom_info::dom_info (vec<basic_block> region, cdi_direction dir)  in dom_info()
258 inline basic_block
259 dom_info::get_idom (basic_block bb)  in get_idom()
302 dom_info::calc_dfs_tree_nonrec (basic_block bb)  in calc_dfs_tree_nonrec()
316       basic_block bn;  in calc_dfs_tree_nonrec()
417       basic_block b;  in calc_dfs_tree()
442 	      basic_block b2 = dfs_find_deadend (b);  in calc_dfs_tree()
559       basic_block bb = m_dfs_to_bb[v];  in calc_idoms()
586 	  basic_block b;  in calc_idoms()
663   basic_block bb;  in compute_dom_fast_query()
685 				  vec<basic_block> region)  in compute_dom_fast_query_in_region()
688   basic_block bb;  in compute_dom_fast_query_in_region()
726       basic_block b;  in calculate_dominance_info()
739 	  if (basic_block d = di.get_idom (b))  in calculate_dominance_info()
759 				     vec<basic_block> region)  in calculate_dominance_info_for_region()
762   basic_block bb;  in calculate_dominance_info_for_region()
781     if (basic_block d = di.get_idom (bb))  in calculate_dominance_info_for_region()
794   basic_block bb;  in free_dominance_info()
823 				vec<basic_block> region)  in free_dominance_info_for_region()
825   basic_block bb;  in free_dominance_info_for_region()
845 basic_block
846 get_immediate_dominator (enum cdi_direction dir, basic_block bb)  in get_immediate_dominator()
856   return (basic_block) node->father->data;  in get_immediate_dominator()
862 set_immediate_dominator (enum cdi_direction dir, basic_block bb,  in set_immediate_dominator()
863 			 basic_block dominated_by)  in set_immediate_dominator()
886 vec<basic_block> 
887 get_dominated_by (enum cdi_direction dir, basic_block bb)  in get_dominated_by()
891   vec<basic_block> bbs = vNULL;  in get_dominated_by()
898   bbs.safe_push ((basic_block) son->data);  in get_dominated_by()
900     bbs.safe_push ((basic_block) ason->data);  in get_dominated_by()
909 vec<basic_block> 
910 get_dominated_by_region (enum cdi_direction dir, basic_block *region,  in get_dominated_by_region()
914   basic_block dom;  in get_dominated_by_region()
915   vec<basic_block> doms = vNULL;  in get_dominated_by_region()
936 vec<basic_block> 
937 get_dominated_to_depth (enum cdi_direction dir, basic_block bb, int depth)  in get_dominated_to_depth()
939   vec<basic_block> bbs = vNULL;  in get_dominated_to_depth()
949       basic_block son;  in get_dominated_to_depth()
968 vec<basic_block> 
969 get_all_dominated_blocks (enum cdi_direction dir, basic_block bb)  in get_all_dominated_blocks()
976 redirect_immediate_dominators (enum cdi_direction dir, basic_block bb,  in redirect_immediate_dominators()
977 			       basic_block to)  in redirect_immediate_dominators()
1003 basic_block
1004 nearest_common_dominator (enum cdi_direction dir, basic_block bb1, basic_block bb2)  in nearest_common_dominator()
1015   return (basic_block) et_nca (bb1->dom[dir_index], bb2->dom[dir_index])->data;  in nearest_common_dominator()
1022 basic_block
1027   basic_block dom;  in nearest_common_dominator_for_set()
1132 bb_dom_dfs_in (enum cdi_direction dir, basic_block bb)  in bb_dom_dfs_in()
1144 bb_dom_dfs_out (enum cdi_direction dir, basic_block bb)  in bb_dom_dfs_out()
1164   basic_block bb;  in verify_dominators()
1167       basic_block imm_bb = get_immediate_dominator (dir, bb);  in verify_dominators()
1175       basic_block imm_bb_correct = di.get_idom (bb);  in verify_dominators()
1192 basic_block
1193 recompute_dominator (enum cdi_direction dir, basic_block bb)  in recompute_dominator()
1196   basic_block dom_bb = NULL;  in recompute_dominator()
1230 prune_bbs_to_update_dominators (vec<basic_block> bbs,  in prune_bbs_to_update_dominators()
1235   basic_block bb, dom = NULL;  in prune_bbs_to_update_dominators()
1289 static basic_block
1290 root_of_dom_tree (enum cdi_direction dir, basic_block bb)  in root_of_dom_tree()
1292   return (basic_block) et_root (bb->dom[dom_convert_dir_to_idx (dir)])->data;  in root_of_dom_tree()
1301 determine_dominators_for_sons (struct graph *g, vec<basic_block> bbs,  in determine_dominators_for_sons()
1307   basic_block bb, dom, ybb;  in determine_dominators_for_sons()
1382 iterate_fix_dominators (enum cdi_direction dir, vec<basic_block> bbs,  in iterate_fix_dominators()
1386   basic_block bb, dom;  in iterate_fix_dominators()
1481   hash_map<basic_block, int> map (251);  in iterate_fix_dominators()
1547 add_to_dominance_info (enum cdi_direction dir, basic_block bb)  in add_to_dominance_info()
1562 delete_from_dominance_info (enum cdi_direction dir, basic_block bb)  in delete_from_dominance_info()
1579 basic_block
1580 first_dom_son (enum cdi_direction dir, basic_block bb)  in first_dom_son()
1585   return (basic_block) (son ? son->data : NULL);  in first_dom_son()
1591 basic_block
1592 next_dom_son (enum cdi_direction dir, basic_block bb)  in next_dom_son()
1597   return (basic_block) (next->father->son == next ? NULL : next->data);  in next_dom_son()
1645   basic_block bb, bb2;  in debug_dominance_info()
1656 debug_dominance_tree_1 (enum cdi_direction dir, basic_block root,  in debug_dominance_tree_1()
1659   basic_block son;  in debug_dominance_tree_1()
1684 debug_dominance_tree (enum cdi_direction dir, basic_block root)  in debug_dominance_tree()