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 ba1d460..d5830d5 100644 (file)
--- a/gcc/ChangeLog
+++ b/gcc/ChangeLog
@@ -1,5 +1,9 @@
 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
        stmts_to_remove.
        (evrp_dom_walker::~evrp_dom_walker): Free it.

diff --git a/gcc/domwalk.c b/gcc/domwalk.c
index 9b48311..80ee7ff 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;