aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorPatrick Palka <ppalka@gcc.gnu.org>2016-08-04 18:11:08 +0000
committerPatrick Palka <ppalka@gcc.gnu.org>2016-08-04 18:11:08 +0000
commit938da3a58b989f983233eceb8be320ea1b478081 (patch)
tree8ee303ad04827e9a987b5e6b3b38386d5180a6c6
parent42183d034d47e05814c971b2911c847e2a700941 (diff)
downloadgcc-938da3a58b989f983233eceb8be320ea1b478081.zip
gcc-938da3a58b989f983233eceb8be320ea1b478081.tar.gz
gcc-938da3a58b989f983233eceb8be320ea1b478081.tar.bz2
Designate the widest case label to be the default label
gcc/ChangeLog: * gimple.c (preprocess_case_label_vec_for_gimple): When the case labels are exhaustive, designate the label with the widest range to be the default label. gcc/testsuite/ChangeLog: * gcc.dg/switch-10.c: New test. From-SVN: r239146
-rw-r--r--gcc/ChangeLog6
-rw-r--r--gcc/gimple.c14
-rw-r--r--gcc/testsuite/ChangeLog4
-rw-r--r--gcc/testsuite/gcc.dg/switch-10.c22
4 files changed, 45 insertions, 1 deletions
diff --git a/gcc/ChangeLog b/gcc/ChangeLog
index d0bd7dd..6c1e816 100644
--- a/gcc/ChangeLog
+++ b/gcc/ChangeLog
@@ -1,3 +1,9 @@
+2016-08-04 Patrick Palka <ppalka@gcc.gnu.org>
+
+ * gimple.c (preprocess_case_label_vec_for_gimple): When the case
+ labels are exhaustive, designate the label with the widest
+ range to be the default label.
+
2016-08-04 Andrew Pinski <apinski@cavium.com>
* config/aarch64/aarch64.c (thunderx_vector_cost): New variable.
diff --git a/gcc/gimple.c b/gcc/gimple.c
index e275dfc..fc81e52 100644
--- a/gcc/gimple.c
+++ b/gcc/gimple.c
@@ -2946,18 +2946,30 @@ preprocess_case_label_vec_for_gimple (vec<tree> labels,
high = CASE_LOW (labels[len - 1]);
if (tree_int_cst_equal (high, TYPE_MAX_VALUE (index_type)))
{
+ tree widest_label = labels[0];
for (i = 1; i < len; i++)
{
high = CASE_LOW (labels[i]);
low = CASE_HIGH (labels[i - 1]);
if (!low)
low = CASE_LOW (labels[i - 1]);
+
+ if (CASE_HIGH (labels[i]) != NULL_TREE
+ && (CASE_HIGH (widest_label) == NULL_TREE
+ || wi::gtu_p (wi::sub (CASE_HIGH (labels[i]),
+ CASE_LOW (labels[i])),
+ wi::sub (CASE_HIGH (widest_label),
+ CASE_LOW (widest_label)))))
+ widest_label = labels[i];
+
if (wi::add (low, 1) != high)
break;
}
if (i == len)
{
- tree label = CASE_LABEL (labels[0]);
+ /* Designate the label with the widest range to be the
+ default label. */
+ tree label = CASE_LABEL (widest_label);
default_case = build_case_label (NULL_TREE, NULL_TREE,
label);
}
diff --git a/gcc/testsuite/ChangeLog b/gcc/testsuite/ChangeLog
index 7c92a22..58672ba 100644
--- a/gcc/testsuite/ChangeLog
+++ b/gcc/testsuite/ChangeLog
@@ -1,3 +1,7 @@
+2016-08-04 Patrick Palka <ppalka@gcc.gnu.org>
+
+ * gcc.dg/switch-10.c: New test.
+
2016-08-04 James Greenhalgh <james.greenhalgh@arm.com>
* gcc.c-torture/execute/pr70903.c: Remove duplicate test body.
diff --git a/gcc/testsuite/gcc.dg/switch-10.c b/gcc/testsuite/gcc.dg/switch-10.c
new file mode 100644
index 0000000..0ffc9eb
--- /dev/null
+++ b/gcc/testsuite/gcc.dg/switch-10.c
@@ -0,0 +1,22 @@
+/* { dg-options "-O2 -fdump-tree-cfg" } */
+/* { dg-final { scan-tree-dump "case 0:" "cfg" } } */
+/* { dg-final { scan-tree-dump-not "case 1 ... 255:" "cfg" } } */
+#include <stdint.h>
+
+void foo (void);
+void bar (void);
+
+void
+test (uint8_t ch)
+{
+ switch (ch)
+ {
+ case 0:
+ foo ();
+ break;
+
+ case 1 ... 255:
+ bar ();
+ break;
+ }
+}