cfgloopmanip.c (remove_path, [...]): Change dom_bbs to vector.
authorZdenek Dvorak <dvorakz@suse.cz>
Sun, 3 Jun 2007 19:10:44 +0000 (21:10 +0200)
committerZdenek Dvorak <rakdver@gcc.gnu.org>
Sun, 3 Jun 2007 19:10:44 +0000 (19:10 +0000)
commit66f97d31f233e10870728947731db603b5dc0c9c
tree00a98b1b54819809ffb6999717d9263ac5558fe2
parentb6a9c30c80a0713b0b27f434dfe34b0552fc7384
cfgloopmanip.c (remove_path, [...]): Change dom_bbs to vector.

* cfgloopmanip.c (remove_path, loopify, duplicate_loop_to_header_edge):
Change dom_bbs to vector.  Add argument to iterate_fix_dominators call.
* loop-unroll.c (unroll_loop_runtime_iterations): Ditto.
* tree-cfg.c (tree_duplicate_sese_region): Change doms to vector.
Add argument to iterate_fix_dominators call.
(remove_edge_and_dominated_blocks): Pass vector to bbs_to_fix_dom.
* gcse.c (hoist_code): Change domby to vector.
* cfghooks.c (make_forwarder_block): Change doms_to_fix to vector.
Add argument to iterate_fix_dominators call.
* loop-doloop.c (doloop_modify): Changed recount_dominator to
recompute_dominator.
* lambda-code.c (perfect_nestify): Ditto.
* cfgloopanal.c: Include graphds.h.
(struct edge, struct vertex, struct graph, dump_graph, new_graph,
add_edge, dfs, for_each_edge, free_graph): Moved to graphds.c.
(mark_irreducible_loops): Use graphds_scc.  Remove argument from
add_edge call.
* graphds.c: New file.
* graphds.h: New file.
* dominance.c: Include vecprim.h, pointer-set.h and graphds.h.
(get_dominated_by, get_dominated_by_region): Change return type to
vector.
(verify_dominators): Recompute all dominators and compare the results.
(recount_dominator): Renamed to ...
(recompute_dominator): ... this.  Do not check that the block is
dominated by entry.
(iterate_fix_dominators): Reimplemented.
(prune_bbs_to_update_dominators, root_of_dom_tree,
determine_dominators_for_sons): New functions.
* et-forest.c (et_root): New function.
* et-forest.h (et_root): Declare.
* Makefile.in (graphds.o): Add.
(cfgloopanal.o): Add graphds.h dependency.
(dominance.o): Add graphds.h, vecprim.h and pointer-set.h dependency.
* basic-block.h (get_dominated_by, get_dominated_by_region,
iterate_fix_dominators): Declaration changed.
(recount_dominator): Renamed to ...
(recompute_dominator): ... this.
* tree-ssa-threadupdate.c (thread_block): Free dominance info.
(thread_through_all_blocks): Do not free dominance info.

From-SVN: r125297
17 files changed:
gcc/ChangeLog
gcc/Makefile.in
gcc/basic-block.h
gcc/cfghooks.c
gcc/cfgloopanal.c
gcc/cfgloopmanip.c
gcc/dominance.c
gcc/et-forest.c
gcc/et-forest.h
gcc/gcse.c
gcc/graphds.c [new file with mode: 0644]
gcc/graphds.h [new file with mode: 0644]
gcc/lambda-code.c
gcc/loop-doloop.c
gcc/loop-unroll.c
gcc/tree-cfg.c
gcc/tree-ssa-threadupdate.c