tree-optimization/103464 - Also pre-process PHIs in range-of-stmt.

Message ID ed0547a3-7690-d327-b8a8-7dff7f9425c4@redhat.com
State Committed
Headers
Series tree-optimization/103464 - Also pre-process PHIs in range-of-stmt. |

Commit Message

Andrew MacLeod Nov. 30, 2021, 2:33 p.m. UTC
  When I flatten the call stack for range_of_stmt in PR 103231 ( 
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=103231 ), I mention that I 
was only flattening it for chains of statements with range handlers. If 
it turned out that PHI chaining was also a problem, we could also do PHIs.

The cost to do phis is quite nominal, and resolve this testcase...  so 
we might as well do PHIs as well.

Bootstrapped on x86_64-pc-linux-gnu with no regressions.  OK?

Andrew
  

Comments

Richard Biener Dec. 1, 2021, 8:50 a.m. UTC | #1
On Tue, Nov 30, 2021 at 3:35 PM Andrew MacLeod via Gcc-patches
<gcc-patches@gcc.gnu.org> wrote:
>
> When I flatten the call stack for range_of_stmt in PR 103231 (
> https://gcc.gnu.org/bugzilla/show_bug.cgi?id=103231 ), I mention that I
> was only flattening it for chains of statements with range handlers. If
> it turned out that PHI chaining was also a problem, we could also do PHIs.
>
> The cost to do phis is quite nominal, and resolve this testcase...  so
> we might as well do PHIs as well.
>
> Bootstrapped on x86_64-pc-linux-gnu with no regressions.  OK?

OK.

> Andrew
  

Patch

commit 99b0f5f03a04fd342461a67287d81250f86f0586
Author: Andrew MacLeod <amacleod@redhat.com>
Date:   Mon Nov 29 12:00:26 2021 -0500

    Also pre-process PHIs in range-of-stmt.
    
            PR tree-optimization/103464
            * gimple-range.cc (gimple_ranger::prefill_name): Process phis also.
            (gimple_ranger::prefill_stmt_dependencies): Ditto.

diff --git a/gcc/gimple-range.cc b/gcc/gimple-range.cc
index 178a470a419..c8431a7180b 100644
--- a/gcc/gimple-range.cc
+++ b/gcc/gimple-range.cc
@@ -333,7 +333,7 @@  gimple_ranger::prefill_name (irange &r, tree name)
   if (!gimple_range_ssa_p (name))
     return;
   gimple *stmt = SSA_NAME_DEF_STMT (name);
-  if (!gimple_range_handler (stmt))
+  if (!gimple_range_handler (stmt) && !is_a<gphi *> (stmt))
     return;
 
   bool current;
@@ -356,8 +356,8 @@  gimple_ranger::prefill_stmt_dependencies (tree ssa)
   gimple *stmt = SSA_NAME_DEF_STMT (ssa);
   gcc_checking_assert (stmt && gimple_bb (stmt));
 
-  // Only pre-process range-ops.
-  if (!gimple_range_handler (stmt))
+  // Only pre-process range-ops and phis.
+  if (!gimple_range_handler (stmt) && !is_a<gphi *> (stmt))
     return;
 
   // Mark where on the stack we are starting.
@@ -401,13 +401,22 @@  gimple_ranger::prefill_stmt_dependencies (tree ssa)
 	  print_gimple_stmt (dump_file, stmt, 0, TDF_SLIM);
 	}
 
-      gcc_checking_assert (gimple_range_handler (stmt));
-      tree op = gimple_range_operand2 (stmt);
-      if (op)
-	prefill_name (r, op);
-      op = gimple_range_operand1 (stmt);
-      if (op)
-	prefill_name (r, op);
+      gphi *phi = dyn_cast <gphi *> (stmt);
+      if (phi)
+	{
+	  for (unsigned x = 0; x < gimple_phi_num_args (phi); x++)
+	    prefill_name (r, gimple_phi_arg_def (phi, x));
+	}
+      else
+	{
+	  gcc_checking_assert (gimple_range_handler (stmt));
+	  tree op = gimple_range_operand2 (stmt);
+	  if (op)
+	    prefill_name (r, op);
+	  op = gimple_range_operand1 (stmt);
+	  if (op)
+	    prefill_name (r, op);
+	}
     }
   if (idx)
     tracer.trailer (idx, "ROS ", false, ssa, r);