domwalk.c (dom_walker::walk): Use RPO order.

2016-10-19  Richard Biener  <rguenther@suse.de>

	* domwalk.c (dom_walker::walk): Use RPO order.

From-SVN: r241329

diff --git a/gcc/ChangeLog b/gcc/ChangeLog
index ba1d46060e0fa1e5619809d0ba198c2dfb8f2a10..d5830d552bf745188ce7e00b5dd8fb28e9cdb95c 100644 (file)
--- a/gcc/ChangeLog
+++ b/gcc/ChangeLog
@@ -1,3 +1,7 @@
+2016-10-19  Richard Biener  <rguenther@suse.de>
+
+       * domwalk.c (dom_walker::walk): Use RPO order.
+
 2016-10-19  Richard Biener  <rguenther@suse.de>
 
        * tree-vrp.c (evrp_dom_walker::evrp_dom_walker): Initialize

diff --git a/gcc/domwalk.c b/gcc/domwalk.c
index 9b483113ffa60de78bfc48cc4ccd4930d00b873b..80ee7ff58eb8598ff8fa8af59a7fdbf41b9cb138 100644 (file)
--- a/gcc/domwalk.c
+++ b/gcc/domwalk.c
@@ -243,7 +243,7 @@ dom_walker::walk (basic_block bb)
   if (m_dom_direction == CDI_DOMINATORS)
     {
       postorder = XNEWVEC (int, n_basic_blocks_for_fn (cfun));
-      postorder_num = inverted_post_order_compute (postorder);
+      postorder_num = pre_and_rev_post_order_compute (NULL, postorder, true);
       bb_postorder = XNEWVEC (int, last_basic_block_for_fn (cfun));
       for (int i = 0; i < postorder_num; ++i)
        bb_postorder[postorder[i]] = i;