public inbox for gcc-cvs@sourceware.org
help / color / mirror / Atom feed
* [gcc r11-9524] tree-optimization/103596 - fix missed propagation into switches
@ 2022-01-28 14:16 Richard Biener
0 siblings, 0 replies; only message in thread
From: Richard Biener @ 2022-01-28 14:16 UTC (permalink / raw)
To: gcc-cvs
https://gcc.gnu.org/g:08f594465fa9b6a4ea1e3816cfecf256e883ff53
commit r11-9524-g08f594465fa9b6a4ea1e3816cfecf256e883ff53
Author: Richard Biener <rguenther@suse.de>
Date: Tue Dec 7 11:13:39 2021 +0100
tree-optimization/103596 - fix missed propagation into switches
may_propagate_copy unnecessarily restricts propagating non-abnormals
into places that currently contain an abnormal SSA name but are
not the PHI argument for an abnormal edge. This causes VN to
not elide a CFG path that it assumes is elided, resulting in
released SSA names in the IL.
The fix is to enhance the may_propagate_copy API to specify the
destination is _not_ a PHI argument. I chose to not update only
the relevant caller in VN and the may_propagate_copy_into_stmt API
at this point because this is a regression and needs backporting.
2021-12-07 Richard Biener <rguenther@suse.de>
PR tree-optimization/103596
* tree-ssa-sccvn.c (eliminate_dom_walker::eliminate_stmt):
Note we are not propagating into a PHI argument to may_propagate_copy.
* tree-ssa-propagate.h (may_propagate_copy): Add
argument specifying whether we propagate into a PHI arg.
* tree-ssa-propagate.c (may_propagate_copy): Likewise.
When not doing so we can replace an abnormal with
something else.
(may_propagate_into_stmt): Update may_propagate_copy calls.
(replace_exp_1): Move propagation checking code to
propagate_value and rename to ...
(replace_exp): ... this and elide previous wrapper.
(propagate_value): Perform checking with adjusted
may_propagate_copy call and dispatch to replace_exp.
* gcc.dg/torture/pr103596.c: New testcase.
(cherry picked from commit 6e8a31275fda445fb3e8d98e53f5e1541f4727af)
Diff:
---
gcc/testsuite/gcc.dg/torture/pr103596.c | 36 +++++++++++++++++++
gcc/tree-ssa-propagate.c | 62 +++++++++++++--------------------
gcc/tree-ssa-propagate.h | 2 +-
gcc/tree-ssa-sccvn.c | 2 +-
4 files changed, 62 insertions(+), 40 deletions(-)
diff --git a/gcc/testsuite/gcc.dg/torture/pr103596.c b/gcc/testsuite/gcc.dg/torture/pr103596.c
new file mode 100644
index 00000000000..4f65c36d121
--- /dev/null
+++ b/gcc/testsuite/gcc.dg/torture/pr103596.c
@@ -0,0 +1,36 @@
+/* { dg-do compile } */
+/* { dg-additional-options "--param case-values-threshold=1" } */
+
+int n;
+
+void
+qux (int a)
+{
+}
+
+int
+baz (void)
+{
+ return -1;
+}
+
+__attribute__ ((returns_twice)) int
+bar (int b)
+{
+ if (n != 0)
+ {
+ if (b != 2)
+ if (b != 0)
+ return n + b;
+
+ if (n == 2)
+ return 0;
+ }
+}
+
+void
+foo (void)
+{
+ qux (n);
+ bar (baz ());
+}
diff --git a/gcc/tree-ssa-propagate.c b/gcc/tree-ssa-propagate.c
index 17dd1efd81d..a6296dac2ce 100644
--- a/gcc/tree-ssa-propagate.c
+++ b/gcc/tree-ssa-propagate.c
@@ -1338,10 +1338,12 @@ substitute_and_fold_engine::substitute_and_fold (basic_block block)
}
-/* Return true if we may propagate ORIG into DEST, false otherwise. */
+/* Return true if we may propagate ORIG into DEST, false otherwise.
+ If DEST_NOT_PHI_ARG_P is true then assume the propagation does
+ not happen into a PHI argument which relaxes some constraints. */
bool
-may_propagate_copy (tree dest, tree orig)
+may_propagate_copy (tree dest, tree orig, bool dest_not_phi_arg_p)
{
tree type_d = TREE_TYPE (dest);
tree type_o = TREE_TYPE (orig);
@@ -1361,8 +1363,10 @@ may_propagate_copy (tree dest, tree orig)
&& SSA_NAME_OCCURS_IN_ABNORMAL_PHI (orig))
return false;
/* Similarly if DEST flows in from an abnormal edge then the copy cannot be
- propagated. */
- else if (TREE_CODE (dest) == SSA_NAME
+ propagated. If we know we do not propagate into a PHI argument this
+ does not apply. */
+ else if (!dest_not_phi_arg_p
+ && TREE_CODE (dest) == SSA_NAME
&& SSA_NAME_OCCURS_IN_ABNORMAL_PHI (dest))
return false;
@@ -1396,9 +1400,9 @@ may_propagate_copy_into_stmt (gimple *dest, tree orig)
for the expression, so we delegate to may_propagate_copy. */
if (gimple_assign_single_p (dest))
- return may_propagate_copy (gimple_assign_rhs1 (dest), orig);
+ return may_propagate_copy (gimple_assign_rhs1 (dest), orig, true);
else if (gswitch *dest_swtch = dyn_cast <gswitch *> (dest))
- return may_propagate_copy (gimple_switch_index (dest_swtch), orig);
+ return may_propagate_copy (gimple_switch_index (dest_swtch), orig, true);
/* In other cases, the expression is not materialized, so there
is no destination to pass to may_propagate_copy. On the other
@@ -1436,25 +1440,19 @@ may_propagate_copy_into_asm (tree dest ATTRIBUTE_UNUSED)
}
-/* Common code for propagate_value and replace_exp.
+/* Replace *OP_P with value VAL (assumed to be a constant or another SSA_NAME).
- Replace use operand OP_P with VAL. FOR_PROPAGATION indicates if the
- replacement is done to propagate a value or not. */
+ Use this version when not const/copy propagating values. For example,
+ PRE uses this version when building expressions as they would appear
+ in specific blocks taking into account actions of PHI nodes.
-static void
-replace_exp_1 (use_operand_p op_p, tree val,
- bool for_propagation ATTRIBUTE_UNUSED)
-{
- if (flag_checking)
- {
- tree op = USE_FROM_PTR (op_p);
- gcc_assert (!(for_propagation
- && TREE_CODE (op) == SSA_NAME
- && TREE_CODE (val) == SSA_NAME
- && !may_propagate_copy (op, val)));
- }
+ The statement in which an expression has been replaced should be
+ folded using fold_stmt_inplace. */
- if (TREE_CODE (val) == SSA_NAME)
+void
+replace_exp (use_operand_p op_p, tree val)
+{
+ if (TREE_CODE (val) == SSA_NAME || CONSTANT_CLASS_P (val))
SET_USE (op_p, val);
else
SET_USE (op_p, unshare_expr (val));
@@ -1470,22 +1468,10 @@ replace_exp_1 (use_operand_p op_p, tree val,
void
propagate_value (use_operand_p op_p, tree val)
{
- replace_exp_1 (op_p, val, true);
-}
-
-/* Replace *OP_P with value VAL (assumed to be a constant or another SSA_NAME).
-
- Use this version when not const/copy propagating values. For example,
- PRE uses this version when building expressions as they would appear
- in specific blocks taking into account actions of PHI nodes.
-
- The statement in which an expression has been replaced should be
- folded using fold_stmt_inplace. */
-
-void
-replace_exp (use_operand_p op_p, tree val)
-{
- replace_exp_1 (op_p, val, false);
+ if (flag_checking)
+ gcc_assert (may_propagate_copy (USE_FROM_PTR (op_p), val,
+ !is_a <gphi *> (USE_STMT (op_p))));
+ replace_exp (op_p, val);
}
diff --git a/gcc/tree-ssa-propagate.h b/gcc/tree-ssa-propagate.h
index 60e2f68baa8..fbec60b4b83 100644
--- a/gcc/tree-ssa-propagate.h
+++ b/gcc/tree-ssa-propagate.h
@@ -68,7 +68,7 @@ extern void move_ssa_defining_stmt_for_defs (gimple *, gimple *);
extern bool update_gimple_call (gimple_stmt_iterator *, tree, int, ...);
extern bool update_call_from_tree (gimple_stmt_iterator *, tree);
extern bool stmt_makes_single_store (gimple *);
-extern bool may_propagate_copy (tree, tree);
+extern bool may_propagate_copy (tree, tree, bool = false);
extern bool may_propagate_copy_into_stmt (gimple *, tree);
extern bool may_propagate_copy_into_asm (tree);
extern void propagate_value (use_operand_p, tree);
diff --git a/gcc/tree-ssa-sccvn.c b/gcc/tree-ssa-sccvn.c
index 3723d326c03..04f80124ca2 100644
--- a/gcc/tree-ssa-sccvn.c
+++ b/gcc/tree-ssa-sccvn.c
@@ -6396,7 +6396,7 @@ eliminate_dom_walker::eliminate_stmt (basic_block b, gimple_stmt_iterator *gsi)
at the definition are also available at uses. */
sprime = eliminate_avail (gimple_bb (SSA_NAME_DEF_STMT (use)), use);
if (sprime && sprime != use
- && may_propagate_copy (use, sprime)
+ && may_propagate_copy (use, sprime, true)
/* We substitute into debug stmts to avoid excessive
debug temporaries created by removed stmts, but we need
to avoid doing so for inserted sprimes as we never want
^ permalink raw reply [flat|nested] only message in thread
only message in thread, other threads:[~2022-01-28 14:16 UTC | newest]
Thread overview: (only message) (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2022-01-28 14:16 [gcc r11-9524] tree-optimization/103596 - fix missed propagation into switches Richard Biener
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).