aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorAlexandre Oliva <aoliva@redhat.com>2015-10-09 12:18:24 +0000
committerAlexandre Oliva <aoliva@gcc.gnu.org>2015-10-09 12:18:24 +0000
commitf813d16ec532adc9760b0d6d4574b2028034b73a (patch)
tree204e33aa8889c3902a864e581b9a62cda9529d94
parent6be1d686e1e87fad27be534862c68279448fb87a (diff)
downloadgcc-f813d16ec532adc9760b0d6d4574b2028034b73a.zip
gcc-f813d16ec532adc9760b0d6d4574b2028034b73a.tar.gz
gcc-f813d16ec532adc9760b0d6d4574b2028034b73a.tar.bz2
[PR67828] don't unswitch on default defs of non-parms
for gcc/ChangeLog PR rtl-optimizatoin/67828 * tree-ssa-loop-unswitch.c: Include tree-ssa.h. (tree_may_unswitch_on): Don't unswitch on expressions involving undefined values. for gcc/testsuite/ChangeLog PR rtl-optimization/67828 * gcc.dg/torture/pr67828.c: New. From-SVN: r228650
-rw-r--r--gcc/ChangeLog7
-rw-r--r--gcc/testsuite/ChangeLog5
-rw-r--r--gcc/testsuite/gcc.dg/torture/pr67828.c43
-rw-r--r--gcc/tree-ssa-loop-unswitch.c5
4 files changed, 60 insertions, 0 deletions
diff --git a/gcc/ChangeLog b/gcc/ChangeLog
index 11c3b47..e31c180 100644
--- a/gcc/ChangeLog
+++ b/gcc/ChangeLog
@@ -1,3 +1,10 @@
+2015-10-09 Alexandre Oliva <aoliva@redhat.com>
+
+ PR rtl-optimization/67828
+ * tree-ssa-loop-unswitch.c: Include tree-ssa.h.
+ (tree_may_unswitch_on): Don't unswitch on expressions
+ involving undefined values.
+
2015-10-09 Richard Biener <rguenther@suse.de>
* genmatch.c (print_operand): Fix formatting.
diff --git a/gcc/testsuite/ChangeLog b/gcc/testsuite/ChangeLog
index 8472048..e5673bd 100644
--- a/gcc/testsuite/ChangeLog
+++ b/gcc/testsuite/ChangeLog
@@ -1,3 +1,8 @@
+2015-10-09 Alexandre Oliva <aoliva@redhat.com>
+
+ PR rtl-optimization/67828
+ * gcc.dg/torture/pr67828.c: New.
+
2015-10-09 Ramana Radhakrishnan <ramana.radhakrishnan@arm.com>
PR target/67366
diff --git a/gcc/testsuite/gcc.dg/torture/pr67828.c b/gcc/testsuite/gcc.dg/torture/pr67828.c
new file mode 100644
index 0000000..c7b6965
--- /dev/null
+++ b/gcc/testsuite/gcc.dg/torture/pr67828.c
@@ -0,0 +1,43 @@
+/* Check that we don't misoptimize the final value of d. We used to
+ apply loop unswitching on if(j), introducing undefined behavior
+ that the original code wouldn't exercise, and this undefined
+ behavior would get later passes to misoptimize the loop. */
+
+/* { dg-do run } */
+
+#include <stdio.h>
+#include <stdlib.h>
+
+int x;
+
+int __attribute__ ((noinline, noclone))
+xprintf (int d) {
+ if (d)
+ {
+ if (x)
+ printf ("%d", d);
+ abort ();
+ }
+}
+
+int a, b;
+short c;
+
+int
+main ()
+{
+ int j, d = 1;
+ for (; c >= 0; c++)
+ {
+ a = d;
+ d = 0;
+ if (b)
+ {
+ xprintf (0);
+ if (j)
+ xprintf (0);
+ }
+ }
+ xprintf (d);
+ exit (0);
+}
diff --git a/gcc/tree-ssa-loop-unswitch.c b/gcc/tree-ssa-loop-unswitch.c
index 4328d6a..d6faa37 100644
--- a/gcc/tree-ssa-loop-unswitch.c
+++ b/gcc/tree-ssa-loop-unswitch.c
@@ -32,6 +32,7 @@ along with GCC; see the file COPYING3. If not see
#include "internal-fn.h"
#include "gimplify.h"
#include "tree-cfg.h"
+#include "tree-ssa.h"
#include "tree-ssa-loop-niter.h"
#include "tree-ssa-loop.h"
#include "tree-into-ssa.h"
@@ -139,6 +140,10 @@ tree_may_unswitch_on (basic_block bb, struct loop *loop)
/* Condition must be invariant. */
FOR_EACH_SSA_TREE_OPERAND (use, stmt, iter, SSA_OP_USE)
{
+ /* Unswitching on undefined values would introduce undefined
+ behavior that the original program might never exercise. */
+ if (ssa_undefined_value_p (use, true))
+ return NULL_TREE;
def = SSA_NAME_DEF_STMT (use);
def_bb = gimple_bb (def);
if (def_bb