diff --git a/gcc/match.pd b/gcc/match.pd
index b7d7a5db6a968d321aa2c029b0d7fd750d077975..e89ba57e30b7cbabbb7d14b0cf0e5417fafd4b56 100644
--- a/gcc/match.pd
+++ b/gcc/match.pd
@@ -8103,7 +8103,8 @@ and,
 	poly_uint64 wide_nunits;
 	scalar_mode inner_mode = GET_MODE_INNER (vec_mode);
       }
-      (if (sel.series_p (0, 2, 0, 2)
+      (if (VECTOR_MODE_P (vec_mode)
+	   && sel.series_p (0, 2, 0, 2)
 	   && sel.series_p (1, 2, nelts + 1, 2)
 	   && GET_MODE_2XWIDER_MODE (inner_mode).exists (&wide_elt_mode)
 	   && multiple_p (GET_MODE_NUNITS (vec_mode), 2, &wide_nunits)
diff --git a/gcc/testsuite/gcc.dg/pr109583.c b/gcc/testsuite/gcc.dg/pr109583.c
new file mode 100644
index 0000000000000000000000000000000000000000..e3fea3d510c6759e3846442fcc086300c4ef4a40
--- /dev/null
+++ b/gcc/testsuite/gcc.dg/pr109583.c
@@ -0,0 +1,25 @@
+/* PR tree-optimization/109583 */
+/* { dg-do compile } */
+/* { dg-options "-O1 -Wno-psabi" } */
+/* { dg-additional-options "-mno-avx" { target i?86-*-* x86_64-*-* } } */
+
+typedef float v8sf __attribute__((vector_size (8 * sizeof (float))));
+typedef int v8si __attribute__((vector_size (8 * sizeof (int))));
+
+#if __SIZEOF_INT__ == __SIZEOF_FLOAT__
+v8sf
+foo (v8sf x, v8sf y)
+{
+  v8sf a = x - y;
+  v8sf b = x + y;
+  return __builtin_shuffle (a, b, (v8si) { 0, 9, 2, 11, 4, 13, 6, 15 });
+}
+
+v8sf
+bar (v8sf x, v8sf y)
+{
+  v8sf a = x + y;
+  v8sf b = x - y;
+  return __builtin_shuffle (a, b, (v8si) { 0, 9, 2, 11, 4, 13, 6, 15 });
+}
+#endif