test/CodeGen/X86/vector-shuffle-combining.ll

   1 ; RUN: llc < %s -mcpu=x86-64 -mattr=+sse2 | FileCheck %s --check-prefix=ALL --check-prefix=SSE --check-prefix=SSE2
   2 ; RUN: llc < %s -mcpu=x86-64 -mattr=+ssse3 | FileCheck %s --check-prefix=ALL --check-prefix=SSE --check-prefix=SSSE3
   3 ; RUN: llc < %s -mcpu=x86-64 -mattr=+sse4.1 | FileCheck %s --check-prefix=ALL --check-prefix=SSE --check-prefix=SSE41
   4 ; RUN: llc < %s -mcpu=x86-64 -mattr=+avx | FileCheck %s --check-prefix=ALL --check-prefix=AVX --check-prefix=AVX1
   5 ; RUN: llc < %s -mcpu=x86-64 -mattr=+avx2 | FileCheck %s --check-prefix=ALL --check-prefix=AVX --check-prefix=AVX2
   6 ;
   7 ; Verify that the DAG combiner correctly folds bitwise operations across
   8 ; shuffles, nested shuffles with undef, pairs of nested shuffles, and other
   9 ; basic and always-safe patterns. Also test that the DAG combiner will combine
  10 ; target-specific shuffle instructions where reasonable.
  11
  12 target triple = "x86_64-unknown-unknown"
  13
  14 declare <4 x i32> @llvm.x86.sse2.pshuf.d(<4 x i32>, i8)
  15 declare <8 x i16> @llvm.x86.sse2.pshufl.w(<8 x i16>, i8)
  16 declare <8 x i16> @llvm.x86.sse2.pshufh.w(<8 x i16>, i8)
  17
  18 define <4 x i32> @combine_pshufd1(<4 x i32> %a) {
  19 ; ALL-LABEL: combine_pshufd1:
  20 ; ALL:       # BB#0: # %entry
  21 ; ALL-NEXT:    retq
  22 entry:
  23   %b = call <4 x i32> @llvm.x86.sse2.pshuf.d(<4 x i32> %a, i8 27)
  24   %c = call <4 x i32> @llvm.x86.sse2.pshuf.d(<4 x i32> %b, i8 27)
  25   ret <4 x i32> %c
  26 }
  27
  28 define <4 x i32> @combine_pshufd2(<4 x i32> %a) {
  29 ; ALL-LABEL: combine_pshufd2:
  30 ; ALL:       # BB#0: # %entry
  31 ; ALL-NEXT:    retq
  32 entry:
  33   %b = call <4 x i32> @llvm.x86.sse2.pshuf.d(<4 x i32> %a, i8 27)
  34   %b.cast = bitcast <4 x i32> %b to <8 x i16>
  35   %c = call <8 x i16> @llvm.x86.sse2.pshufl.w(<8 x i16> %b.cast, i8 -28)
  36   %c.cast = bitcast <8 x i16> %c to <4 x i32>
  37   %d = call <4 x i32> @llvm.x86.sse2.pshuf.d(<4 x i32> %c.cast, i8 27)
  38   ret <4 x i32> %d
  39 }
  40
  41 define <4 x i32> @combine_pshufd3(<4 x i32> %a) {
  42 ; ALL-LABEL: combine_pshufd3:
  43 ; ALL:       # BB#0: # %entry
  44 ; ALL-NEXT:    retq
  45 entry:
  46   %b = call <4 x i32> @llvm.x86.sse2.pshuf.d(<4 x i32> %a, i8 27)
  47   %b.cast = bitcast <4 x i32> %b to <8 x i16>
  48   %c = call <8 x i16> @llvm.x86.sse2.pshufh.w(<8 x i16> %b.cast, i8 -28)
  49   %c.cast = bitcast <8 x i16> %c to <4 x i32>
  50   %d = call <4 x i32> @llvm.x86.sse2.pshuf.d(<4 x i32> %c.cast, i8 27)
  51   ret <4 x i32> %d
  52 }
  53
  54 define <4 x i32> @combine_pshufd4(<4 x i32> %a) {
  55 ; SSE-LABEL: combine_pshufd4:
  56 ; SSE:       # BB#0: # %entry
  57 ; SSE-NEXT:    pshufhw {{.*#+}} xmm0 = xmm0[0,1,2,3,7,6,5,4]
  58 ; SSE-NEXT:    retq
  59 ;
  60 ; AVX-LABEL: combine_pshufd4:
  61 ; AVX:       # BB#0: # %entry
  62 ; AVX-NEXT:    vpshufhw {{.*#+}} xmm0 = xmm0[0,1,2,3,7,6,5,4]
  63 ; AVX-NEXT:    retq
  64 entry:
  65   %b = call <4 x i32> @llvm.x86.sse2.pshuf.d(<4 x i32> %a, i8 -31)
  66   %b.cast = bitcast <4 x i32> %b to <8 x i16>
  67   %c = call <8 x i16> @llvm.x86.sse2.pshufh.w(<8 x i16> %b.cast, i8 27)
  68   %c.cast = bitcast <8 x i16> %c to <4 x i32>
  69   %d = call <4 x i32> @llvm.x86.sse2.pshuf.d(<4 x i32> %c.cast, i8 -31)
  70   ret <4 x i32> %d
  71 }
  72
  73 define <4 x i32> @combine_pshufd5(<4 x i32> %a) {
  74 ; SSE-LABEL: combine_pshufd5:
  75 ; SSE:       # BB#0: # %entry
  76 ; SSE-NEXT:    pshuflw {{.*#+}} xmm0 = xmm0[3,2,1,0,4,5,6,7]
  77 ; SSE-NEXT:    retq
  78 ;
  79 ; AVX-LABEL: combine_pshufd5:
  80 ; AVX:       # BB#0: # %entry
  81 ; AVX-NEXT:    vpshuflw {{.*#+}} xmm0 = xmm0[3,2,1,0,4,5,6,7]
  82 ; AVX-NEXT:    retq
  83 entry:
  84   %b = call <4 x i32> @llvm.x86.sse2.pshuf.d(<4 x i32> %a, i8 -76)
  85   %b.cast = bitcast <4 x i32> %b to <8 x i16>
  86   %c = call <8 x i16> @llvm.x86.sse2.pshufl.w(<8 x i16> %b.cast, i8 27)
  87   %c.cast = bitcast <8 x i16> %c to <4 x i32>
  88   %d = call <4 x i32> @llvm.x86.sse2.pshuf.d(<4 x i32> %c.cast, i8 -76)
  89   ret <4 x i32> %d
  90 }
  91
  92 define <4 x i32> @combine_pshufd6(<4 x i32> %a) {
  93 ; SSE-LABEL: combine_pshufd6:
  94 ; SSE:       # BB#0: # %entry
  95 ; SSE-NEXT:    pshufd {{.*#+}} xmm0 = xmm0[0,0,0,0]
  96 ; SSE-NEXT:    retq
  97 ;
  98 ; AVX-LABEL: combine_pshufd6:
  99 ; AVX:       # BB#0: # %entry
 100 ; AVX-NEXT:    vpshufd {{.*#+}} xmm0 = xmm0[0,0,0,0]
 101 ; AVX-NEXT:    retq
 102 entry:
 103   %b = call <4 x i32> @llvm.x86.sse2.pshuf.d(<4 x i32> %a, i8 0)
 104   %c = call <4 x i32> @llvm.x86.sse2.pshuf.d(<4 x i32> %b, i8 8)
 105   ret <4 x i32> %c
 106 }
 107
 108 define <8 x i16> @combine_pshuflw1(<8 x i16> %a) {
 109 ; ALL-LABEL: combine_pshuflw1:
 110 ; ALL:       # BB#0: # %entry
 111 ; ALL-NEXT:    retq
 112 entry:
 113   %b = call <8 x i16> @llvm.x86.sse2.pshufl.w(<8 x i16> %a, i8 27)
 114   %c = call <8 x i16> @llvm.x86.sse2.pshufl.w(<8 x i16> %b, i8 27)
 115   ret <8 x i16> %c
 116 }
 117
 118 define <8 x i16> @combine_pshuflw2(<8 x i16> %a) {
 119 ; ALL-LABEL: combine_pshuflw2:
 120 ; ALL:       # BB#0: # %entry
 121 ; ALL-NEXT:    retq
 122 entry:
 123   %b = call <8 x i16> @llvm.x86.sse2.pshufl.w(<8 x i16> %a, i8 27)
 124   %c = call <8 x i16> @llvm.x86.sse2.pshufh.w(<8 x i16> %b, i8 -28)
 125   %d = call <8 x i16> @llvm.x86.sse2.pshufl.w(<8 x i16> %c, i8 27)
 126   ret <8 x i16> %d
 127 }
 128
 129 define <8 x i16> @combine_pshuflw3(<8 x i16> %a) {
 130 ; SSE-LABEL: combine_pshuflw3:
 131 ; SSE:       # BB#0: # %entry
 132 ; SSE-NEXT:    pshufhw {{.*#+}} xmm0 = xmm0[0,1,2,3,7,6,5,4]
 133 ; SSE-NEXT:    retq
 134 ;
 135 ; AVX-LABEL: combine_pshuflw3:
 136 ; AVX:       # BB#0: # %entry
 137 ; AVX-NEXT:    vpshufhw {{.*#+}} xmm0 = xmm0[0,1,2,3,7,6,5,4]
 138 ; AVX-NEXT:    retq
 139 entry:
 140   %b = call <8 x i16> @llvm.x86.sse2.pshufl.w(<8 x i16> %a, i8 27)
 141   %c = call <8 x i16> @llvm.x86.sse2.pshufh.w(<8 x i16> %b, i8 27)
 142   %d = call <8 x i16> @llvm.x86.sse2.pshufl.w(<8 x i16> %c, i8 27)
 143   ret <8 x i16> %d
 144 }
 145
 146 define <8 x i16> @combine_pshufhw1(<8 x i16> %a) {
 147 ; SSE-LABEL: combine_pshufhw1:
 148 ; SSE:       # BB#0: # %entry
 149 ; SSE-NEXT:    pshuflw {{.*#+}} xmm0 = xmm0[3,2,1,0,4,5,6,7]
 150 ; SSE-NEXT:    retq
 151 ;
 152 ; AVX-LABEL: combine_pshufhw1:
 153 ; AVX:       # BB#0: # %entry
 154 ; AVX-NEXT:    vpshuflw {{.*#+}} xmm0 = xmm0[3,2,1,0,4,5,6,7]
 155 ; AVX-NEXT:    retq
 156 entry:
 157   %b = call <8 x i16> @llvm.x86.sse2.pshufh.w(<8 x i16> %a, i8 27)
 158   %c = call <8 x i16> @llvm.x86.sse2.pshufl.w(<8 x i16> %b, i8 27)
 159   %d = call <8 x i16> @llvm.x86.sse2.pshufh.w(<8 x i16> %c, i8 27)
 160   ret <8 x i16> %d
 161 }
 162
 163 define <4 x i32> @combine_bitwise_ops_test1(<4 x i32> %a, <4 x i32> %b, <4 x i32> %c) {
 164 ; SSE-LABEL: combine_bitwise_ops_test1:
 165 ; SSE:       # BB#0:
 166 ; SSE-NEXT:    pand %xmm1, %xmm0
 167 ; SSE-NEXT:    pshufd {{.*#+}} xmm0 = xmm0[0,2,1,3]
 168 ; SSE-NEXT:    retq
 169 ;
 170 ; AVX-LABEL: combine_bitwise_ops_test1:
 171 ; AVX:       # BB#0:
 172 ; AVX-NEXT:    vpand %xmm1, %xmm0, %xmm0
 173 ; AVX-NEXT:    vpshufd {{.*#+}} xmm0 = xmm0[0,2,1,3]
 174 ; AVX-NEXT:    retq
 175   %shuf1 = shufflevector <4 x i32> %a, <4 x i32> %c, <4 x i32><i32 0, i32 2, i32 1, i32 3>
 176   %shuf2 = shufflevector <4 x i32> %b, <4 x i32> %c, <4 x i32><i32 0, i32 2, i32 1, i32 3>
 177   %and = and <4 x i32> %shuf1, %shuf2
 178   ret <4 x i32> %and
 179 }
 180
 181 define <4 x i32> @combine_bitwise_ops_test2(<4 x i32> %a, <4 x i32> %b, <4 x i32> %c) {
 182 ; SSE-LABEL: combine_bitwise_ops_test2:
 183 ; SSE:       # BB#0:
 184 ; SSE-NEXT:    por %xmm1, %xmm0
 185 ; SSE-NEXT:    pshufd {{.*#+}} xmm0 = xmm0[0,2,1,3]
 186 ; SSE-NEXT:    retq
 187 ;
 188 ; AVX-LABEL: combine_bitwise_ops_test2:
 189 ; AVX:       # BB#0:
 190 ; AVX-NEXT:    vpor %xmm1, %xmm0, %xmm0
 191 ; AVX-NEXT:    vpshufd {{.*#+}} xmm0 = xmm0[0,2,1,3]
 192 ; AVX-NEXT:    retq
 193   %shuf1 = shufflevector <4 x i32> %a, <4 x i32> %c, <4 x i32><i32 0, i32 2, i32 1, i32 3>
 194   %shuf2 = shufflevector <4 x i32> %b, <4 x i32> %c, <4 x i32><i32 0, i32 2, i32 1, i32 3>
 195   %or = or <4 x i32> %shuf1, %shuf2
 196   ret <4 x i32> %or
 197 }
 198
 199 define <4 x i32> @combine_bitwise_ops_test3(<4 x i32> %a, <4 x i32> %b, <4 x i32> %c) {
 200 ; SSE-LABEL: combine_bitwise_ops_test3:
 201 ; SSE:       # BB#0:
 202 ; SSE-NEXT:    pxor %xmm1, %xmm0
 203 ; SSE-NEXT:    pshufd {{.*#+}} xmm0 = xmm0[0,2,1,3]
 204 ; SSE-NEXT:    retq
 205 ;
 206 ; AVX-LABEL: combine_bitwise_ops_test3:
 207 ; AVX:       # BB#0:
 208 ; AVX-NEXT:    vpxor %xmm1, %xmm0, %xmm0
 209 ; AVX-NEXT:    vpshufd {{.*#+}} xmm0 = xmm0[0,2,1,3]
 210 ; AVX-NEXT:    retq
 211   %shuf1 = shufflevector <4 x i32> %a, <4 x i32> %c, <4 x i32><i32 0, i32 2, i32 1, i32 3>
 212   %shuf2 = shufflevector <4 x i32> %b, <4 x i32> %c, <4 x i32><i32 0, i32 2, i32 1, i32 3>
 213   %xor = xor <4 x i32> %shuf1, %shuf2
 214   ret <4 x i32> %xor
 215 }
 216
 217 define <4 x i32> @combine_bitwise_ops_test4(<4 x i32> %a, <4 x i32> %b, <4 x i32> %c) {
 218 ; SSE-LABEL: combine_bitwise_ops_test4:
 219 ; SSE:       # BB#0:
 220 ; SSE-NEXT:    pand %xmm1, %xmm0
 221 ; SSE-NEXT:    pshufd {{.*#+}} xmm0 = xmm0[0,2,1,3]
 222 ; SSE-NEXT:    retq
 223 ;
 224 ; AVX-LABEL: combine_bitwise_ops_test4:
 225 ; AVX:       # BB#0:
 226 ; AVX-NEXT:    vpand %xmm1, %xmm0, %xmm0
 227 ; AVX-NEXT:    vpshufd {{.*#+}} xmm0 = xmm0[0,2,1,3]
 228 ; AVX-NEXT:    retq
 229   %shuf1 = shufflevector <4 x i32> %c, <4 x i32> %a, <4 x i32><i32 4, i32 6, i32 5, i32 7>
 230   %shuf2 = shufflevector <4 x i32> %c, <4 x i32> %b, <4 x i32><i32 4, i32 6, i32 5, i32 7>
 231   %and = and <4 x i32> %shuf1, %shuf2
 232   ret <4 x i32> %and
 233 }
 234
 235 define <4 x i32> @combine_bitwise_ops_test5(<4 x i32> %a, <4 x i32> %b, <4 x i32> %c) {
 236 ; SSE-LABEL: combine_bitwise_ops_test5:
 237 ; SSE:       # BB#0:
 238 ; SSE-NEXT:    por %xmm1, %xmm0
 239 ; SSE-NEXT:    pshufd {{.*#+}} xmm0 = xmm0[0,2,1,3]
 240 ; SSE-NEXT:    retq
 241 ;
 242 ; AVX-LABEL: combine_bitwise_ops_test5:
 243 ; AVX:       # BB#0:
 244 ; AVX-NEXT:    vpor %xmm1, %xmm0, %xmm0
 245 ; AVX-NEXT:    vpshufd {{.*#+}} xmm0 = xmm0[0,2,1,3]
 246 ; AVX-NEXT:    retq
 247   %shuf1 = shufflevector <4 x i32> %c, <4 x i32> %a, <4 x i32><i32 4, i32 6, i32 5, i32 7>
 248   %shuf2 = shufflevector <4 x i32> %c, <4 x i32> %b, <4 x i32><i32 4, i32 6, i32 5, i32 7>
 249   %or = or <4 x i32> %shuf1, %shuf2
 250   ret <4 x i32> %or
 251 }
 252
 253 define <4 x i32> @combine_bitwise_ops_test6(<4 x i32> %a, <4 x i32> %b, <4 x i32> %c) {
 254 ; SSE-LABEL: combine_bitwise_ops_test6:
 255 ; SSE:       # BB#0:
 256 ; SSE-NEXT:    pxor %xmm1, %xmm0
 257 ; SSE-NEXT:    pshufd {{.*#+}} xmm0 = xmm0[0,2,1,3]
 258 ; SSE-NEXT:    retq
 259 ;
 260 ; AVX-LABEL: combine_bitwise_ops_test6:
 261 ; AVX:       # BB#0:
 262 ; AVX-NEXT:    vpxor %xmm1, %xmm0, %xmm0
 263 ; AVX-NEXT:    vpshufd {{.*#+}} xmm0 = xmm0[0,2,1,3]
 264 ; AVX-NEXT:    retq
 265   %shuf1 = shufflevector <4 x i32> %c, <4 x i32> %a, <4 x i32><i32 4, i32 6, i32 5, i32 7>
 266   %shuf2 = shufflevector <4 x i32> %c, <4 x i32> %b, <4 x i32><i32 4, i32 6, i32 5, i32 7>
 267   %xor = xor <4 x i32> %shuf1, %shuf2
 268   ret <4 x i32> %xor
 269 }
 270
 271
 272 ; Verify that DAGCombiner moves the shuffle after the xor/and/or even if shuffles
 273 ; are not performing a swizzle operations.
 274
 275 define <4 x i32> @combine_bitwise_ops_test1b(<4 x i32> %a, <4 x i32> %b, <4 x i32> %c) {
 276 ; SSE2-LABEL: combine_bitwise_ops_test1b:
 277 ; SSE2:       # BB#0:
 278 ; SSE2-NEXT:    andps %xmm1, %xmm0
 279 ; SSE2-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2],xmm2[1,3]
 280 ; SSE2-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2,1,3]
 281 ; SSE2-NEXT:    retq
 282 ;
 283 ; SSSE3-LABEL: combine_bitwise_ops_test1b:
 284 ; SSSE3:       # BB#0:
 285 ; SSSE3-NEXT:    andps %xmm1, %xmm0
 286 ; SSSE3-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2],xmm2[1,3]
 287 ; SSSE3-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2,1,3]
 288 ; SSSE3-NEXT:    retq
 289 ;
 290 ; SSE41-LABEL: combine_bitwise_ops_test1b:
 291 ; SSE41:       # BB#0:
 292 ; SSE41-NEXT:    pand %xmm1, %xmm0
 293 ; SSE41-NEXT:    pblendw {{.*#+}} xmm0 = xmm0[0,1],xmm2[2,3],xmm0[4,5],xmm2[6,7]
 294 ; SSE41-NEXT:    retq
 295 ;
 296 ; AVX1-LABEL: combine_bitwise_ops_test1b:
 297 ; AVX1:       # BB#0:
 298 ; AVX1-NEXT:    vpand %xmm1, %xmm0, %xmm0
 299 ; AVX1-NEXT:    vpblendw {{.*#+}} xmm0 = xmm0[0,1],xmm2[2,3],xmm0[4,5],xmm2[6,7]
 300 ; AVX1-NEXT:    retq
 301 ;
 302 ; AVX2-LABEL: combine_bitwise_ops_test1b:
 303 ; AVX2:       # BB#0:
 304 ; AVX2-NEXT:    vpand %xmm1, %xmm0, %xmm0
 305 ; AVX2-NEXT:    vpblendd {{.*#+}} xmm0 = xmm0[0],xmm2[1],xmm0[2],xmm2[3]
 306 ; AVX2-NEXT:    retq
 307   %shuf1 = shufflevector <4 x i32> %a, <4 x i32> %c, <4 x i32><i32 0, i32 5, i32 2, i32 7>
 308   %shuf2 = shufflevector <4 x i32> %b, <4 x i32> %c, <4 x i32><i32 0, i32 5, i32 2, i32 7>
 309   %and = and <4 x i32> %shuf1, %shuf2
 310   ret <4 x i32> %and
 311 }
 312
 313 define <4 x i32> @combine_bitwise_ops_test2b(<4 x i32> %a, <4 x i32> %b, <4 x i32> %c) {
 314 ; SSE2-LABEL: combine_bitwise_ops_test2b:
 315 ; SSE2:       # BB#0:
 316 ; SSE2-NEXT:    orps %xmm1, %xmm0
 317 ; SSE2-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2],xmm2[1,3]
 318 ; SSE2-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2,1,3]
 319 ; SSE2-NEXT:    retq
 320 ;
 321 ; SSSE3-LABEL: combine_bitwise_ops_test2b:
 322 ; SSSE3:       # BB#0:
 323 ; SSSE3-NEXT:    orps %xmm1, %xmm0
 324 ; SSSE3-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2],xmm2[1,3]
 325 ; SSSE3-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2,1,3]
 326 ; SSSE3-NEXT:    retq
 327 ;
 328 ; SSE41-LABEL: combine_bitwise_ops_test2b:
 329 ; SSE41:       # BB#0:
 330 ; SSE41-NEXT:    por %xmm1, %xmm0
 331 ; SSE41-NEXT:    pblendw {{.*#+}} xmm0 = xmm0[0,1],xmm2[2,3],xmm0[4,5],xmm2[6,7]
 332 ; SSE41-NEXT:    retq
 333 ;
 334 ; AVX1-LABEL: combine_bitwise_ops_test2b:
 335 ; AVX1:       # BB#0:
 336 ; AVX1-NEXT:    vpor %xmm1, %xmm0, %xmm0
 337 ; AVX1-NEXT:    vpblendw {{.*#+}} xmm0 = xmm0[0,1],xmm2[2,3],xmm0[4,5],xmm2[6,7]
 338 ; AVX1-NEXT:    retq
 339 ;
 340 ; AVX2-LABEL: combine_bitwise_ops_test2b:
 341 ; AVX2:       # BB#0:
 342 ; AVX2-NEXT:    vpor %xmm1, %xmm0, %xmm0
 343 ; AVX2-NEXT:    vpblendd {{.*#+}} xmm0 = xmm0[0],xmm2[1],xmm0[2],xmm2[3]
 344 ; AVX2-NEXT:    retq
 345   %shuf1 = shufflevector <4 x i32> %a, <4 x i32> %c, <4 x i32><i32 0, i32 5, i32 2, i32 7>
 346   %shuf2 = shufflevector <4 x i32> %b, <4 x i32> %c, <4 x i32><i32 0, i32 5, i32 2, i32 7>
 347   %or = or <4 x i32> %shuf1, %shuf2
 348   ret <4 x i32> %or
 349 }
 350
 351 define <4 x i32> @combine_bitwise_ops_test3b(<4 x i32> %a, <4 x i32> %b, <4 x i32> %c) {
 352 ; SSE2-LABEL: combine_bitwise_ops_test3b:
 353 ; SSE2:       # BB#0:
 354 ; SSE2-NEXT:    xorps %xmm1, %xmm0
 355 ; SSE2-NEXT:    xorps %xmm1, %xmm1
 356 ; SSE2-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2],xmm1[1,3]
 357 ; SSE2-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2,1,3]
 358 ; SSE2-NEXT:    retq
 359 ;
 360 ; SSSE3-LABEL: combine_bitwise_ops_test3b:
 361 ; SSSE3:       # BB#0:
 362 ; SSSE3-NEXT:    xorps %xmm1, %xmm0
 363 ; SSSE3-NEXT:    xorps %xmm1, %xmm1
 364 ; SSSE3-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2],xmm1[1,3]
 365 ; SSSE3-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2,1,3]
 366 ; SSSE3-NEXT:    retq
 367 ;
 368 ; SSE41-LABEL: combine_bitwise_ops_test3b:
 369 ; SSE41:       # BB#0:
 370 ; SSE41-NEXT:    pxor %xmm1, %xmm0
 371 ; SSE41-NEXT:    pxor %xmm1, %xmm1
 372 ; SSE41-NEXT:    pblendw {{.*#+}} xmm0 = xmm0[0,1],xmm1[2,3],xmm0[4,5],xmm1[6,7]
 373 ; SSE41-NEXT:    retq
 374 ;
 375 ; AVX1-LABEL: combine_bitwise_ops_test3b:
 376 ; AVX1:       # BB#0:
 377 ; AVX1-NEXT:    vpxor %xmm1, %xmm0, %xmm0
 378 ; AVX1-NEXT:    vpxor %xmm1, %xmm1, %xmm1
 379 ; AVX1-NEXT:    vpblendw {{.*#+}} xmm0 = xmm0[0,1],xmm1[2,3],xmm0[4,5],xmm1[6,7]
 380 ; AVX1-NEXT:    retq
 381 ;
 382 ; AVX2-LABEL: combine_bitwise_ops_test3b:
 383 ; AVX2:       # BB#0:
 384 ; AVX2-NEXT:    vpxor %xmm1, %xmm0, %xmm0
 385 ; AVX2-NEXT:    vpxor %xmm1, %xmm1, %xmm1
 386 ; AVX2-NEXT:    vpblendd {{.*#+}} xmm0 = xmm0[0],xmm1[1],xmm0[2],xmm1[3]
 387 ; AVX2-NEXT:    retq
 388   %shuf1 = shufflevector <4 x i32> %a, <4 x i32> %c, <4 x i32><i32 0, i32 5, i32 2, i32 7>
 389   %shuf2 = shufflevector <4 x i32> %b, <4 x i32> %c, <4 x i32><i32 0, i32 5, i32 2, i32 7>
 390   %xor = xor <4 x i32> %shuf1, %shuf2
 391   ret <4 x i32> %xor
 392 }
 393
 394 define <4 x i32> @combine_bitwise_ops_test4b(<4 x i32> %a, <4 x i32> %b, <4 x i32> %c) {
 395 ; SSE2-LABEL: combine_bitwise_ops_test4b:
 396 ; SSE2:       # BB#0:
 397 ; SSE2-NEXT:    andps %xmm1, %xmm0
 398 ; SSE2-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,2],xmm0[1,3]
 399 ; SSE2-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,2,1,3]
 400 ; SSE2-NEXT:    movaps %xmm2, %xmm0
 401 ; SSE2-NEXT:    retq
 402 ;
 403 ; SSSE3-LABEL: combine_bitwise_ops_test4b:
 404 ; SSSE3:       # BB#0:
 405 ; SSSE3-NEXT:    andps %xmm1, %xmm0
 406 ; SSSE3-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,2],xmm0[1,3]
 407 ; SSSE3-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,2,1,3]
 408 ; SSSE3-NEXT:    movaps %xmm2, %xmm0
 409 ; SSSE3-NEXT:    retq
 410 ;
 411 ; SSE41-LABEL: combine_bitwise_ops_test4b:
 412 ; SSE41:       # BB#0:
 413 ; SSE41-NEXT:    pand %xmm1, %xmm0
 414 ; SSE41-NEXT:    pblendw {{.*#+}} xmm0 = xmm2[0,1],xmm0[2,3],xmm2[4,5],xmm0[6,7]
 415 ; SSE41-NEXT:    retq
 416 ;
 417 ; AVX1-LABEL: combine_bitwise_ops_test4b:
 418 ; AVX1:       # BB#0:
 419 ; AVX1-NEXT:    vpand %xmm1, %xmm0, %xmm0
 420 ; AVX1-NEXT:    vpblendw {{.*#+}} xmm0 = xmm2[0,1],xmm0[2,3],xmm2[4,5],xmm0[6,7]
 421 ; AVX1-NEXT:    retq
 422 ;
 423 ; AVX2-LABEL: combine_bitwise_ops_test4b:
 424 ; AVX2:       # BB#0:
 425 ; AVX2-NEXT:    vpand %xmm1, %xmm0, %xmm0
 426 ; AVX2-NEXT:    vpblendd {{.*#+}} xmm0 = xmm2[0],xmm0[1],xmm2[2],xmm0[3]
 427 ; AVX2-NEXT:    retq
 428   %shuf1 = shufflevector <4 x i32> %c, <4 x i32> %a, <4 x i32><i32 0, i32 5, i32 2, i32 7>
 429   %shuf2 = shufflevector <4 x i32> %c, <4 x i32> %b, <4 x i32><i32 0, i32 5, i32 2, i32 7>
 430   %and = and <4 x i32> %shuf1, %shuf2
 431   ret <4 x i32> %and
 432 }
 433
 434 define <4 x i32> @combine_bitwise_ops_test5b(<4 x i32> %a, <4 x i32> %b, <4 x i32> %c) {
 435 ; SSE2-LABEL: combine_bitwise_ops_test5b:
 436 ; SSE2:       # BB#0:
 437 ; SSE2-NEXT:    orps %xmm1, %xmm0
 438 ; SSE2-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,2],xmm0[1,3]
 439 ; SSE2-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,2,1,3]
 440 ; SSE2-NEXT:    movaps %xmm2, %xmm0
 441 ; SSE2-NEXT:    retq
 442 ;
 443 ; SSSE3-LABEL: combine_bitwise_ops_test5b:
 444 ; SSSE3:       # BB#0:
 445 ; SSSE3-NEXT:    orps %xmm1, %xmm0
 446 ; SSSE3-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,2],xmm0[1,3]
 447 ; SSSE3-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,2,1,3]
 448 ; SSSE3-NEXT:    movaps %xmm2, %xmm0
 449 ; SSSE3-NEXT:    retq
 450 ;
 451 ; SSE41-LABEL: combine_bitwise_ops_test5b:
 452 ; SSE41:       # BB#0:
 453 ; SSE41-NEXT:    por %xmm1, %xmm0
 454 ; SSE41-NEXT:    pblendw {{.*#+}} xmm0 = xmm2[0,1],xmm0[2,3],xmm2[4,5],xmm0[6,7]
 455 ; SSE41-NEXT:    retq
 456 ;
 457 ; AVX1-LABEL: combine_bitwise_ops_test5b:
 458 ; AVX1:       # BB#0:
 459 ; AVX1-NEXT:    vpor %xmm1, %xmm0, %xmm0
 460 ; AVX1-NEXT:    vpblendw {{.*#+}} xmm0 = xmm2[0,1],xmm0[2,3],xmm2[4,5],xmm0[6,7]
 461 ; AVX1-NEXT:    retq
 462 ;
 463 ; AVX2-LABEL: combine_bitwise_ops_test5b:
 464 ; AVX2:       # BB#0:
 465 ; AVX2-NEXT:    vpor %xmm1, %xmm0, %xmm0
 466 ; AVX2-NEXT:    vpblendd {{.*#+}} xmm0 = xmm2[0],xmm0[1],xmm2[2],xmm0[3]
 467 ; AVX2-NEXT:    retq
 468   %shuf1 = shufflevector <4 x i32> %c, <4 x i32> %a, <4 x i32><i32 0, i32 5, i32 2, i32 7>
 469   %shuf2 = shufflevector <4 x i32> %c, <4 x i32> %b, <4 x i32><i32 0, i32 5, i32 2, i32 7>
 470   %or = or <4 x i32> %shuf1, %shuf2
 471   ret <4 x i32> %or
 472 }
 473
 474 define <4 x i32> @combine_bitwise_ops_test6b(<4 x i32> %a, <4 x i32> %b, <4 x i32> %c) {
 475 ; SSE2-LABEL: combine_bitwise_ops_test6b:
 476 ; SSE2:       # BB#0:
 477 ; SSE2-NEXT:    xorps %xmm1, %xmm0
 478 ; SSE2-NEXT:    xorps %xmm1, %xmm1
 479 ; SSE2-NEXT:    shufps {{.*#+}} xmm1 = xmm1[0,2],xmm0[1,3]
 480 ; SSE2-NEXT:    shufps {{.*#+}} xmm1 = xmm1[0,2,1,3]
 481 ; SSE2-NEXT:    movaps %xmm1, %xmm0
 482 ; SSE2-NEXT:    retq
 483 ;
 484 ; SSSE3-LABEL: combine_bitwise_ops_test6b:
 485 ; SSSE3:       # BB#0:
 486 ; SSSE3-NEXT:    xorps %xmm1, %xmm0
 487 ; SSSE3-NEXT:    xorps %xmm1, %xmm1
 488 ; SSSE3-NEXT:    shufps {{.*#+}} xmm1 = xmm1[0,2],xmm0[1,3]
 489 ; SSSE3-NEXT:    shufps {{.*#+}} xmm1 = xmm1[0,2,1,3]
 490 ; SSSE3-NEXT:    movaps %xmm1, %xmm0
 491 ; SSSE3-NEXT:    retq
 492 ;
 493 ; SSE41-LABEL: combine_bitwise_ops_test6b:
 494 ; SSE41:       # BB#0:
 495 ; SSE41-NEXT:    pxor %xmm1, %xmm0
 496 ; SSE41-NEXT:    pxor %xmm1, %xmm1
 497 ; SSE41-NEXT:    pblendw {{.*#+}} xmm0 = xmm1[0,1],xmm0[2,3],xmm1[4,5],xmm0[6,7]
 498 ; SSE41-NEXT:    retq
 499 ;
 500 ; AVX1-LABEL: combine_bitwise_ops_test6b:
 501 ; AVX1:       # BB#0:
 502 ; AVX1-NEXT:    vpxor %xmm1, %xmm0, %xmm0
 503 ; AVX1-NEXT:    vpxor %xmm1, %xmm1, %xmm1
 504 ; AVX1-NEXT:    vpblendw {{.*#+}} xmm0 = xmm1[0,1],xmm0[2,3],xmm1[4,5],xmm0[6,7]
 505 ; AVX1-NEXT:    retq
 506 ;
 507 ; AVX2-LABEL: combine_bitwise_ops_test6b:
 508 ; AVX2:       # BB#0:
 509 ; AVX2-NEXT:    vpxor %xmm1, %xmm0, %xmm0
 510 ; AVX2-NEXT:    vpxor %xmm1, %xmm1, %xmm1
 511 ; AVX2-NEXT:    vpblendd {{.*#+}} xmm0 = xmm1[0],xmm0[1],xmm1[2],xmm0[3]
 512 ; AVX2-NEXT:    retq
 513   %shuf1 = shufflevector <4 x i32> %c, <4 x i32> %a, <4 x i32><i32 0, i32 5, i32 2, i32 7>
 514   %shuf2 = shufflevector <4 x i32> %c, <4 x i32> %b, <4 x i32><i32 0, i32 5, i32 2, i32 7>
 515   %xor = xor <4 x i32> %shuf1, %shuf2
 516   ret <4 x i32> %xor
 517 }
 518
 519 define <4 x i32> @combine_bitwise_ops_test1c(<4 x i32> %a, <4 x i32> %b, <4 x i32> %c) {
 520 ; SSE-LABEL: combine_bitwise_ops_test1c:
 521 ; SSE:       # BB#0:
 522 ; SSE-NEXT:    andps %xmm1, %xmm0
 523 ; SSE-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2],xmm2[1,3]
 524 ; SSE-NEXT:    retq
 525 ;
 526 ; AVX-LABEL: combine_bitwise_ops_test1c:
 527 ; AVX:       # BB#0:
 528 ; AVX-NEXT:    vandps %xmm1, %xmm0, %xmm0
 529 ; AVX-NEXT:    vshufps {{.*#+}} xmm0 = xmm0[0,2],xmm2[1,3]
 530 ; AVX-NEXT:    retq
 531   %shuf1 = shufflevector <4 x i32> %a, <4 x i32> %c, <4 x i32><i32 0, i32 2, i32 5, i32 7>
 532   %shuf2 = shufflevector <4 x i32> %b, <4 x i32> %c, <4 x i32><i32 0, i32 2, i32 5, i32 7>
 533   %and = and <4 x i32> %shuf1, %shuf2
 534   ret <4 x i32> %and
 535 }
 536
 537 define <4 x i32> @combine_bitwise_ops_test2c(<4 x i32> %a, <4 x i32> %b, <4 x i32> %c) {
 538 ; SSE-LABEL: combine_bitwise_ops_test2c:
 539 ; SSE:       # BB#0:
 540 ; SSE-NEXT:    orps %xmm1, %xmm0
 541 ; SSE-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2],xmm2[1,3]
 542 ; SSE-NEXT:    retq
 543 ;
 544 ; AVX-LABEL: combine_bitwise_ops_test2c:
 545 ; AVX:       # BB#0:
 546 ; AVX-NEXT:    vorps %xmm1, %xmm0, %xmm0
 547 ; AVX-NEXT:    vshufps {{.*#+}} xmm0 = xmm0[0,2],xmm2[1,3]
 548 ; AVX-NEXT:    retq
 549   %shuf1 = shufflevector <4 x i32> %a, <4 x i32> %c, <4 x i32><i32 0, i32 2, i32 5, i32 7>
 550   %shuf2 = shufflevector <4 x i32> %b, <4 x i32> %c, <4 x i32><i32 0, i32 2, i32 5, i32 7>
 551   %or = or <4 x i32> %shuf1, %shuf2
 552   ret <4 x i32> %or
 553 }
 554
 555 define <4 x i32> @combine_bitwise_ops_test3c(<4 x i32> %a, <4 x i32> %b, <4 x i32> %c) {
 556 ; SSE-LABEL: combine_bitwise_ops_test3c:
 557 ; SSE:       # BB#0:
 558 ; SSE-NEXT:    xorps %xmm1, %xmm0
 559 ; SSE-NEXT:    xorps %xmm1, %xmm1
 560 ; SSE-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2],xmm1[1,3]
 561 ; SSE-NEXT:    retq
 562 ;
 563 ; AVX-LABEL: combine_bitwise_ops_test3c:
 564 ; AVX:       # BB#0:
 565 ; AVX-NEXT:    vxorps %xmm1, %xmm0, %xmm0
 566 ; AVX-NEXT:    vxorps %xmm1, %xmm1, %xmm1
 567 ; AVX-NEXT:    vshufps {{.*#+}} xmm0 = xmm0[0,2],xmm1[1,3]
 568 ; AVX-NEXT:    retq
 569   %shuf1 = shufflevector <4 x i32> %a, <4 x i32> %c, <4 x i32><i32 0, i32 2, i32 5, i32 7>
 570   %shuf2 = shufflevector <4 x i32> %b, <4 x i32> %c, <4 x i32><i32 0, i32 2, i32 5, i32 7>
 571   %xor = xor <4 x i32> %shuf1, %shuf2
 572   ret <4 x i32> %xor
 573 }
 574
 575 define <4 x i32> @combine_bitwise_ops_test4c(<4 x i32> %a, <4 x i32> %b, <4 x i32> %c) {
 576 ; SSE-LABEL: combine_bitwise_ops_test4c:
 577 ; SSE:       # BB#0:
 578 ; SSE-NEXT:    andps %xmm1, %xmm0
 579 ; SSE-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,2],xmm0[1,3]
 580 ; SSE-NEXT:    movaps %xmm2, %xmm0
 581 ; SSE-NEXT:    retq
 582 ;
 583 ; AVX-LABEL: combine_bitwise_ops_test4c:
 584 ; AVX:       # BB#0:
 585 ; AVX-NEXT:    vandps %xmm1, %xmm0, %xmm0
 586 ; AVX-NEXT:    vshufps {{.*#+}} xmm0 = xmm2[0,2],xmm0[1,3]
 587 ; AVX-NEXT:    retq
 588   %shuf1 = shufflevector <4 x i32> %c, <4 x i32> %a, <4 x i32><i32 0, i32 2, i32 5, i32 7>
 589   %shuf2 = shufflevector <4 x i32> %c, <4 x i32> %b, <4 x i32><i32 0, i32 2, i32 5, i32 7>
 590   %and = and <4 x i32> %shuf1, %shuf2
 591   ret <4 x i32> %and
 592 }
 593
 594 define <4 x i32> @combine_bitwise_ops_test5c(<4 x i32> %a, <4 x i32> %b, <4 x i32> %c) {
 595 ; SSE-LABEL: combine_bitwise_ops_test5c:
 596 ; SSE:       # BB#0:
 597 ; SSE-NEXT:    orps %xmm1, %xmm0
 598 ; SSE-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,2],xmm0[1,3]
 599 ; SSE-NEXT:    movaps %xmm2, %xmm0
 600 ; SSE-NEXT:    retq
 601 ;
 602 ; AVX-LABEL: combine_bitwise_ops_test5c:
 603 ; AVX:       # BB#0:
 604 ; AVX-NEXT:    vorps %xmm1, %xmm0, %xmm0
 605 ; AVX-NEXT:    vshufps {{.*#+}} xmm0 = xmm2[0,2],xmm0[1,3]
 606 ; AVX-NEXT:    retq
 607   %shuf1 = shufflevector <4 x i32> %c, <4 x i32> %a, <4 x i32><i32 0, i32 2, i32 5, i32 7>
 608   %shuf2 = shufflevector <4 x i32> %c, <4 x i32> %b, <4 x i32><i32 0, i32 2, i32 5, i32 7>
 609   %or = or <4 x i32> %shuf1, %shuf2
 610   ret <4 x i32> %or
 611 }
 612
 613 define <4 x i32> @combine_bitwise_ops_test6c(<4 x i32> %a, <4 x i32> %b, <4 x i32> %c) {
 614 ; SSE-LABEL: combine_bitwise_ops_test6c:
 615 ; SSE:       # BB#0:
 616 ; SSE-NEXT:    xorps %xmm1, %xmm0
 617 ; SSE-NEXT:    xorps %xmm1, %xmm1
 618 ; SSE-NEXT:    shufps {{.*#+}} xmm1 = xmm1[0,2],xmm0[1,3]
 619 ; SSE-NEXT:    movaps %xmm1, %xmm0
 620 ; SSE-NEXT:    retq
 621 ;
 622 ; AVX-LABEL: combine_bitwise_ops_test6c:
 623 ; AVX:       # BB#0:
 624 ; AVX-NEXT:    vxorps %xmm1, %xmm0, %xmm0
 625 ; AVX-NEXT:    vxorps %xmm1, %xmm1, %xmm1
 626 ; AVX-NEXT:    vshufps {{.*#+}} xmm0 = xmm1[0,2],xmm0[1,3]
 627 ; AVX-NEXT:    retq
 628   %shuf1 = shufflevector <4 x i32> %c, <4 x i32> %a, <4 x i32><i32 0, i32 2, i32 5, i32 7>
 629   %shuf2 = shufflevector <4 x i32> %c, <4 x i32> %b, <4 x i32><i32 0, i32 2, i32 5, i32 7>
 630   %xor = xor <4 x i32> %shuf1, %shuf2
 631   ret <4 x i32> %xor
 632 }
 633
 634 define <4 x i32> @combine_nested_undef_test1(<4 x i32> %A, <4 x i32> %B) {
 635 ; SSE-LABEL: combine_nested_undef_test1:
 636 ; SSE:       # BB#0:
 637 ; SSE-NEXT:    pshufd {{.*#+}} xmm0 = xmm0[3,1,0,1]
 638 ; SSE-NEXT:    retq
 639 ;
 640 ; AVX-LABEL: combine_nested_undef_test1:
 641 ; AVX:       # BB#0:
 642 ; AVX-NEXT:    vpshufd {{.*#+}} xmm0 = xmm0[3,1,0,1]
 643 ; AVX-NEXT:    retq
 644   %1 = shufflevector <4 x i32> %A, <4 x i32> %B, <4 x i32> <i32 0, i32 4, i32 3, i32 1>
 645   %2 = shufflevector <4 x i32> %1, <4 x i32> undef, <4 x i32> <i32 2, i32 4, i32 0, i32 3>
 646   ret <4 x i32> %2
 647 }
 648
 649 define <4 x i32> @combine_nested_undef_test2(<4 x i32> %A, <4 x i32> %B) {
 650 ; SSE-LABEL: combine_nested_undef_test2:
 651 ; SSE:       # BB#0:
 652 ; SSE-NEXT:    pshufd {{.*#+}} xmm0 = xmm0[2,1,0,3]
 653 ; SSE-NEXT:    retq
 654 ;
 655 ; AVX-LABEL: combine_nested_undef_test2:
 656 ; AVX:       # BB#0:
 657 ; AVX-NEXT:    vpshufd {{.*#+}} xmm0 = xmm0[2,1,0,3]
 658 ; AVX-NEXT:    retq
 659   %1 = shufflevector <4 x i32> %A, <4 x i32> %B, <4 x i32> <i32 0, i32 5, i32 2, i32 3>
 660   %2 = shufflevector <4 x i32> %1, <4 x i32> undef, <4 x i32> <i32 2, i32 4, i32 0, i32 3>
 661   ret <4 x i32> %2
 662 }
 663
 664 define <4 x i32> @combine_nested_undef_test3(<4 x i32> %A, <4 x i32> %B) {
 665 ; SSE-LABEL: combine_nested_undef_test3:
 666 ; SSE:       # BB#0:
 667 ; SSE-NEXT:    pshufd {{.*#+}} xmm0 = xmm0[2,1,0,3]
 668 ; SSE-NEXT:    retq
 669 ;
 670 ; AVX-LABEL: combine_nested_undef_test3:
 671 ; AVX:       # BB#0:
 672 ; AVX-NEXT:    vpshufd {{.*#+}} xmm0 = xmm0[2,1,0,3]
 673 ; AVX-NEXT:    retq
 674   %1 = shufflevector <4 x i32> %A, <4 x i32> %B, <4 x i32> <i32 0, i32 6, i32 2, i32 3>
 675   %2 = shufflevector <4 x i32> %1, <4 x i32> undef, <4 x i32> <i32 2, i32 4, i32 0, i32 3>
 676   ret <4 x i32> %2
 677 }
 678
 679 define <4 x i32> @combine_nested_undef_test4(<4 x i32> %A, <4 x i32> %B) {
 680 ; SSE-LABEL: combine_nested_undef_test4:
 681 ; SSE:       # BB#0:
 682 ; SSE-NEXT:    pshufd {{.*#+}} xmm0 = xmm0[0,1,0,1]
 683 ; SSE-NEXT:    retq
 684 ;
 685 ; AVX1-LABEL: combine_nested_undef_test4:
 686 ; AVX1:       # BB#0:
 687 ; AVX1-NEXT:    vpshufd {{.*#+}} xmm0 = xmm0[0,1,0,1]
 688 ; AVX1-NEXT:    retq
 689 ;
 690 ; AVX2-LABEL: combine_nested_undef_test4:
 691 ; AVX2:       # BB#0:
 692 ; AVX2-NEXT:    vpbroadcastq %xmm0, %xmm0
 693 ; AVX2-NEXT:    retq
 694   %1 = shufflevector <4 x i32> %A, <4 x i32> %B, <4 x i32> <i32 0, i32 4, i32 7, i32 1>
 695   %2 = shufflevector <4 x i32> %1, <4 x i32> undef, <4 x i32> <i32 4, i32 4, i32 0, i32 3>
 696   ret <4 x i32> %2
 697 }
 698
 699 define <4 x i32> @combine_nested_undef_test5(<4 x i32> %A, <4 x i32> %B) {
 700 ; SSE-LABEL: combine_nested_undef_test5:
 701 ; SSE:       # BB#0:
 702 ; SSE-NEXT:    pshufd {{.*#+}} xmm0 = xmm0[2,3,2,3]
 703 ; SSE-NEXT:    retq
 704 ;
 705 ; AVX-LABEL: combine_nested_undef_test5:
 706 ; AVX:       # BB#0:
 707 ; AVX-NEXT:    vpshufd {{.*#+}} xmm0 = xmm0[2,3,2,3]
 708 ; AVX-NEXT:    retq
 709   %1 = shufflevector <4 x i32> %A, <4 x i32> %B, <4 x i32> <i32 5, i32 5, i32 2, i32 3>
 710   %2 = shufflevector <4 x i32> %1, <4 x i32> undef, <4 x i32> <i32 2, i32 4, i32 4, i32 3>
 711   ret <4 x i32> %2
 712 }
 713
 714 define <4 x i32> @combine_nested_undef_test6(<4 x i32> %A, <4 x i32> %B) {
 715 ; SSE-LABEL: combine_nested_undef_test6:
 716 ; SSE:       # BB#0:
 717 ; SSE-NEXT:    pshufd {{.*#+}} xmm0 = xmm0[2,3,0,1]
 718 ; SSE-NEXT:    retq
 719 ;
 720 ; AVX-LABEL: combine_nested_undef_test6:
 721 ; AVX:       # BB#0:
 722 ; AVX-NEXT:    vpshufd {{.*#+}} xmm0 = xmm0[2,3,0,1]
 723 ; AVX-NEXT:    retq
 724   %1 = shufflevector <4 x i32> %A, <4 x i32> %B, <4 x i32> <i32 0, i32 6, i32 2, i32 4>
 725   %2 = shufflevector <4 x i32> %1, <4 x i32> undef, <4 x i32> <i32 2, i32 4, i32 0, i32 4>
 726   ret <4 x i32> %2
 727 }
 728
 729 define <4 x i32> @combine_nested_undef_test7(<4 x i32> %A, <4 x i32> %B) {
 730 ; SSE-LABEL: combine_nested_undef_test7:
 731 ; SSE:       # BB#0:
 732 ; SSE-NEXT:    pshufd {{.*#+}} xmm0 = xmm0[0,2,0,2]
 733 ; SSE-NEXT:    retq
 734 ;
 735 ; AVX-LABEL: combine_nested_undef_test7:
 736 ; AVX:       # BB#0:
 737 ; AVX-NEXT:    vpshufd {{.*#+}} xmm0 = xmm0[0,2,0,2]
 738 ; AVX-NEXT:    retq
 739   %1 = shufflevector <4 x i32> %A, <4 x i32> %B, <4 x i32> <i32 0, i32 5, i32 2, i32 7>
 740   %2 = shufflevector <4 x i32> %1, <4 x i32> undef, <4 x i32> <i32 0, i32 2, i32 0, i32 2>
 741   ret <4 x i32> %2
 742 }
 743
 744 define <4 x i32> @combine_nested_undef_test8(<4 x i32> %A, <4 x i32> %B) {
 745 ; SSE-LABEL: combine_nested_undef_test8:
 746 ; SSE:       # BB#0:
 747 ; SSE-NEXT:    pshufd {{.*#+}} xmm0 = xmm0[1,1,3,3]
 748 ; SSE-NEXT:    retq
 749 ;
 750 ; AVX-LABEL: combine_nested_undef_test8:
 751 ; AVX:       # BB#0:
 752 ; AVX-NEXT:    vpshufd {{.*#+}} xmm0 = xmm0[1,1,3,3]
 753 ; AVX-NEXT:    retq
 754   %1 = shufflevector <4 x i32> %A, <4 x i32> %B, <4 x i32> <i32 4, i32 1, i32 6, i32 3>
 755   %2 = shufflevector <4 x i32> %1, <4 x i32> undef, <4 x i32> <i32 1, i32 4, i32 3, i32 4>
 756   ret <4 x i32> %2
 757 }
 758
 759 define <4 x i32> @combine_nested_undef_test9(<4 x i32> %A, <4 x i32> %B) {
 760 ; SSE-LABEL: combine_nested_undef_test9:
 761 ; SSE:       # BB#0:
 762 ; SSE-NEXT:    pshufd {{.*#+}} xmm0 = xmm0[1,3,2,2]
 763 ; SSE-NEXT:    retq
 764 ;
 765 ; AVX-LABEL: combine_nested_undef_test9:
 766 ; AVX:       # BB#0:
 767 ; AVX-NEXT:    vpshufd {{.*#+}} xmm0 = xmm0[1,3,2,2]
 768 ; AVX-NEXT:    retq
 769   %1 = shufflevector <4 x i32> %A, <4 x i32> %B, <4 x i32> <i32 1, i32 3, i32 2, i32 5>
 770   %2 = shufflevector <4 x i32> %1, <4 x i32> undef, <4 x i32> <i32 0, i32 1, i32 4, i32 2>
 771   ret <4 x i32> %2
 772 }
 773
 774 define <4 x i32> @combine_nested_undef_test10(<4 x i32> %A, <4 x i32> %B) {
 775 ; SSE-LABEL: combine_nested_undef_test10:
 776 ; SSE:       # BB#0:
 777 ; SSE-NEXT:    pshufd {{.*#+}} xmm0 = xmm0[1,1,1,3]
 778 ; SSE-NEXT:    retq
 779 ;
 780 ; AVX-LABEL: combine_nested_undef_test10:
 781 ; AVX:       # BB#0:
 782 ; AVX-NEXT:    vpshufd {{.*#+}} xmm0 = xmm0[1,1,1,3]
 783 ; AVX-NEXT:    retq
 784   %1 = shufflevector <4 x i32> %A, <4 x i32> %B, <4 x i32> <i32 1, i32 1, i32 5, i32 5>
 785   %2 = shufflevector <4 x i32> %1, <4 x i32> undef, <4 x i32> <i32 0, i32 4, i32 1, i32 4>
 786   ret <4 x i32> %2
 787 }
 788
 789 define <4 x i32> @combine_nested_undef_test11(<4 x i32> %A, <4 x i32> %B) {
 790 ; SSE-LABEL: combine_nested_undef_test11:
 791 ; SSE:       # BB#0:
 792 ; SSE-NEXT:    pshufd {{.*#+}} xmm0 = xmm0[1,1,2,1]
 793 ; SSE-NEXT:    retq
 794 ;
 795 ; AVX-LABEL: combine_nested_undef_test11:
 796 ; AVX:       # BB#0:
 797 ; AVX-NEXT:    vpshufd {{.*#+}} xmm0 = xmm0[1,1,2,1]
 798 ; AVX-NEXT:    retq
 799   %1 = shufflevector <4 x i32> %A, <4 x i32> %B, <4 x i32> <i32 1, i32 2, i32 5, i32 4>
 800   %2 = shufflevector <4 x i32> %1, <4 x i32> undef, <4 x i32> <i32 0, i32 4, i32 1, i32 0>
 801   ret <4 x i32> %2
 802 }
 803
 804 define <4 x i32> @combine_nested_undef_test12(<4 x i32> %A, <4 x i32> %B) {
 805 ; SSE-LABEL: combine_nested_undef_test12:
 806 ; SSE:       # BB#0:
 807 ; SSE-NEXT:    pshufd {{.*#+}} xmm0 = xmm0[0,1,0,1]
 808 ; SSE-NEXT:    retq
 809 ;
 810 ; AVX1-LABEL: combine_nested_undef_test12:
 811 ; AVX1:       # BB#0:
 812 ; AVX1-NEXT:    vpshufd {{.*#+}} xmm0 = xmm0[0,1,0,1]
 813 ; AVX1-NEXT:    retq
 814 ;
 815 ; AVX2-LABEL: combine_nested_undef_test12:
 816 ; AVX2:       # BB#0:
 817 ; AVX2-NEXT:    vpbroadcastq %xmm0, %xmm0
 818 ; AVX2-NEXT:    retq
 819   %1 = shufflevector <4 x i32> %A, <4 x i32> %B, <4 x i32> <i32 0, i32 0, i32 2, i32 4>
 820   %2 = shufflevector <4 x i32> %1, <4 x i32> undef, <4 x i32> <i32 1, i32 4, i32 0, i32 4>
 821   ret <4 x i32> %2
 822 }
 823
 824 ; The following pair of shuffles is folded into vector %A.
 825 define <4 x i32> @combine_nested_undef_test13(<4 x i32> %A, <4 x i32> %B) {
 826 ; ALL-LABEL: combine_nested_undef_test13:
 827 ; ALL:       # BB#0:
 828 ; ALL-NEXT:    retq
 829   %1 = shufflevector <4 x i32> %A, <4 x i32> %B, <4 x i32> <i32 1, i32 4, i32 2, i32 6>
 830   %2 = shufflevector <4 x i32> %1, <4 x i32> undef, <4 x i32> <i32 4, i32 0, i32 2, i32 4>
 831   ret <4 x i32> %2
 832 }
 833
 834 ; The following pair of shuffles is folded into vector %B.
 835 define <4 x i32> @combine_nested_undef_test14(<4 x i32> %A, <4 x i32> %B) {
 836 ; SSE-LABEL: combine_nested_undef_test14:
 837 ; SSE:       # BB#0:
 838 ; SSE-NEXT:    movaps %xmm1, %xmm0
 839 ; SSE-NEXT:    retq
 840 ;
 841 ; AVX-LABEL: combine_nested_undef_test14:
 842 ; AVX:       # BB#0:
 843 ; AVX-NEXT:    vmovaps %xmm1, %xmm0
 844 ; AVX-NEXT:    retq
 845   %1 = shufflevector <4 x i32> %A, <4 x i32> %B, <4 x i32> <i32 0, i32 6, i32 2, i32 4>
 846   %2 = shufflevector <4 x i32> %1, <4 x i32> undef, <4 x i32> <i32 3, i32 4, i32 1, i32 4>
 847   ret <4 x i32> %2
 848 }
 849
 850
 851 ; Verify that we don't optimize the following cases. We expect more than one shuffle.
 852 ;
 853 ; FIXME: Many of these already don't make sense, and the rest should stop
 854 ; making sense with th enew vector shuffle lowering. Revisit at least testing for
 855 ; it.
 856
 857 define <4 x i32> @combine_nested_undef_test15(<4 x i32> %A, <4 x i32> %B) {
 858 ; SSE-LABEL: combine_nested_undef_test15:
 859 ; SSE:       # BB#0:
 860 ; SSE-NEXT:    shufps {{.*#+}} xmm1 = xmm1[0,0],xmm0[0,0]
 861 ; SSE-NEXT:    shufps {{.*#+}} xmm1 = xmm1[2,0],xmm0[3,1]
 862 ; SSE-NEXT:    pshufd {{.*#+}} xmm0 = xmm1[2,1,0,3]
 863 ; SSE-NEXT:    retq
 864 ;
 865 ; AVX-LABEL: combine_nested_undef_test15:
 866 ; AVX:       # BB#0:
 867 ; AVX-NEXT:    vshufps {{.*#+}} xmm1 = xmm1[0,0],xmm0[0,0]
 868 ; AVX-NEXT:    vshufps {{.*#+}} xmm0 = xmm1[2,0],xmm0[3,1]
 869 ; AVX-NEXT:    vpshufd {{.*#+}} xmm0 = xmm0[2,1,0,3]
 870 ; AVX-NEXT:    retq
 871   %1 = shufflevector <4 x i32> %A, <4 x i32> %B, <4 x i32> <i32 0, i32 4, i32 3, i32 1>
 872   %2 = shufflevector <4 x i32> %1, <4 x i32> undef, <4 x i32> <i32 2, i32 1, i32 0, i32 3>
 873   ret <4 x i32> %2
 874 }
 875
 876 define <4 x i32> @combine_nested_undef_test16(<4 x i32> %A, <4 x i32> %B) {
 877 ; SSE2-LABEL: combine_nested_undef_test16:
 878 ; SSE2:       # BB#0:
 879 ; SSE2-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2],xmm1[1,3]
 880 ; SSE2-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2,1,3]
 881 ; SSE2-NEXT:    pshufd {{.*#+}} xmm0 = xmm0[2,1,0,3]
 882 ; SSE2-NEXT:    retq
 883 ;
 884 ; SSSE3-LABEL: combine_nested_undef_test16:
 885 ; SSSE3:       # BB#0:
 886 ; SSSE3-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2],xmm1[1,3]
 887 ; SSSE3-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2,1,3]
 888 ; SSSE3-NEXT:    pshufd {{.*#+}} xmm0 = xmm0[2,1,0,3]
 889 ; SSSE3-NEXT:    retq
 890 ;
 891 ; SSE41-LABEL: combine_nested_undef_test16:
 892 ; SSE41:       # BB#0:
 893 ; SSE41-NEXT:    pblendw {{.*#+}} xmm0 = xmm0[0,1],xmm1[2,3],xmm0[4,5],xmm1[6,7]
 894 ; SSE41-NEXT:    pshufd {{.*#+}} xmm0 = xmm0[2,1,0,3]
 895 ; SSE41-NEXT:    retq
 896 ;
 897 ; AVX1-LABEL: combine_nested_undef_test16:
 898 ; AVX1:       # BB#0:
 899 ; AVX1-NEXT:    vpblendw {{.*#+}} xmm0 = xmm0[0,1],xmm1[2,3],xmm0[4,5],xmm1[6,7]
 900 ; AVX1-NEXT:    vpshufd {{.*#+}} xmm0 = xmm0[2,1,0,3]
 901 ; AVX1-NEXT:    retq
 902 ;
 903 ; AVX2-LABEL: combine_nested_undef_test16:
 904 ; AVX2:       # BB#0:
 905 ; AVX2-NEXT:    vpblendd {{.*#+}} xmm0 = xmm0[0],xmm1[1],xmm0[2],xmm1[3]
 906 ; AVX2-NEXT:    vpshufd {{.*#+}} xmm0 = xmm0[2,1,0,3]
 907 ; AVX2-NEXT:    retq
 908   %1 = shufflevector <4 x i32> %A, <4 x i32> %B, <4 x i32> <i32 0, i32 5, i32 2, i32 7>
 909   %2 = shufflevector <4 x i32> %1, <4 x i32> undef, <4 x i32> <i32 2, i32 1, i32 0, i32 3>
 910   ret <4 x i32> %2
 911 }
 912
 913 define <4 x i32> @combine_nested_undef_test17(<4 x i32> %A, <4 x i32> %B) {
 914 ; SSE-LABEL: combine_nested_undef_test17:
 915 ; SSE:       # BB#0:
 916 ; SSE-NEXT:    shufps {{.*#+}} xmm1 = xmm1[0,0],xmm0[1,0]
 917 ; SSE-NEXT:    shufps {{.*#+}} xmm1 = xmm1[0,2],xmm0[3,1]
 918 ; SSE-NEXT:    pshufd {{.*#+}} xmm0 = xmm1[2,1,0,3]
 919 ; SSE-NEXT:    retq
 920 ;
 921 ; AVX-LABEL: combine_nested_undef_test17:
 922 ; AVX:       # BB#0:
 923 ; AVX-NEXT:    vshufps {{.*#+}} xmm1 = xmm1[0,0],xmm0[1,0]
 924 ; AVX-NEXT:    vshufps {{.*#+}} xmm0 = xmm1[0,2],xmm0[3,1]
 925 ; AVX-NEXT:    vpshufd {{.*#+}} xmm0 = xmm0[2,1,0,3]
 926 ; AVX-NEXT:    retq
 927   %1 = shufflevector <4 x i32> %A, <4 x i32> %B, <4 x i32> <i32 4, i32 1, i32 3, i32 1>
 928   %2 = shufflevector <4 x i32> %1, <4 x i32> undef, <4 x i32> <i32 2, i32 1, i32 0, i32 3>
 929   ret <4 x i32> %2
 930 }
 931
 932 define <4 x i32> @combine_nested_undef_test18(<4 x i32> %A, <4 x i32> %B) {
 933 ; SSE-LABEL: combine_nested_undef_test18:
 934 ; SSE:       # BB#0:
 935 ; SSE-NEXT:    pshufd {{.*#+}} xmm0 = xmm1[1,1,0,3]
 936 ; SSE-NEXT:    retq
 937 ;
 938 ; AVX-LABEL: combine_nested_undef_test18:
 939 ; AVX:       # BB#0:
 940 ; AVX-NEXT:    vpshufd {{.*#+}} xmm0 = xmm1[1,1,0,3]
 941 ; AVX-NEXT:    retq
 942   %1 = shufflevector <4 x i32> %A, <4 x i32> %B, <4 x i32> <i32 4, i32 5, i32 2, i32 7>
 943   %2 = shufflevector <4 x i32> %1, <4 x i32> undef, <4 x i32> <i32 1, i32 1, i32 0, i32 3>
 944   ret <4 x i32> %2
 945 }
 946
 947 define <4 x i32> @combine_nested_undef_test19(<4 x i32> %A, <4 x i32> %B) {
 948 ; SSE-LABEL: combine_nested_undef_test19:
 949 ; SSE:       # BB#0:
 950 ; SSE-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,0],xmm1[0,0]
 951 ; SSE-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2],xmm1[1,2]
 952 ; SSE-NEXT:    pshufd {{.*#+}} xmm0 = xmm0[2,0,0,0]
 953 ; SSE-NEXT:    retq
 954 ;
 955 ; AVX-LABEL: combine_nested_undef_test19:
 956 ; AVX:       # BB#0:
 957 ; AVX-NEXT:    vshufps {{.*#+}} xmm0 = xmm0[0,0],xmm1[0,0]
 958 ; AVX-NEXT:    vshufps {{.*#+}} xmm0 = xmm0[0,2],xmm1[1,2]
 959 ; AVX-NEXT:    vpshufd {{.*#+}} xmm0 = xmm0[2,0,0,0]
 960 ; AVX-NEXT:    retq
 961   %1 = shufflevector <4 x i32> %A, <4 x i32> %B, <4 x i32> <i32 0, i32 4, i32 5, i32 6>
 962   %2 = shufflevector <4 x i32> %1, <4 x i32> undef, <4 x i32> <i32 2, i32 0, i32 0, i32 0>
 963   ret <4 x i32> %2
 964 }
 965
 966 define <4 x i32> @combine_nested_undef_test20(<4 x i32> %A, <4 x i32> %B) {
 967 ; SSE-LABEL: combine_nested_undef_test20:
 968 ; SSE:       # BB#0:
 969 ; SSE-NEXT:    shufps {{.*#+}} xmm0 = xmm0[3,2],xmm1[0,0]
 970 ; SSE-NEXT:    pshufd {{.*#+}} xmm0 = xmm0[2,1,0,3]
 971 ; SSE-NEXT:    retq
 972 ;
 973 ; AVX-LABEL: combine_nested_undef_test20:
 974 ; AVX:       # BB#0:
 975 ; AVX-NEXT:    vshufps {{.*#+}} xmm0 = xmm0[3,2],xmm1[0,0]
 976 ; AVX-NEXT:    vpshufd {{.*#+}} xmm0 = xmm0[2,1,0,3]
 977 ; AVX-NEXT:    retq
 978   %1 = shufflevector <4 x i32> %A, <4 x i32> %B, <4 x i32> <i32 3, i32 2, i32 4, i32 4>
 979   %2 = shufflevector <4 x i32> %1, <4 x i32> undef, <4 x i32> <i32 2, i32 1, i32 0, i32 3>
 980   ret <4 x i32> %2
 981 }
 982
 983 define <4 x i32> @combine_nested_undef_test21(<4 x i32> %A, <4 x i32> %B) {
 984 ; SSE-LABEL: combine_nested_undef_test21:
 985 ; SSE:       # BB#0:
 986 ; SSE-NEXT:    shufps {{.*#+}} xmm1 = xmm1[0,0],xmm0[1,0]
 987 ; SSE-NEXT:    shufps {{.*#+}} xmm1 = xmm1[0,2],xmm0[3,1]
 988 ; SSE-NEXT:    pshufd {{.*#+}} xmm0 = xmm1[0,1,0,3]
 989 ; SSE-NEXT:    retq
 990 ;
 991 ; AVX-LABEL: combine_nested_undef_test21:
 992 ; AVX:       # BB#0:
 993 ; AVX-NEXT:    vshufps {{.*#+}} xmm1 = xmm1[0,0],xmm0[1,0]
 994 ; AVX-NEXT:    vshufps {{.*#+}} xmm0 = xmm1[0,2],xmm0[3,1]
 995 ; AVX-NEXT:    vpshufd {{.*#+}} xmm0 = xmm0[0,1,0,3]
 996 ; AVX-NEXT:    retq
 997   %1 = shufflevector <4 x i32> %A, <4 x i32> %B, <4 x i32> <i32 4, i32 1, i32 3, i32 1>
 998   %2 = shufflevector <4 x i32> %1, <4 x i32> undef, <4 x i32> <i32 0, i32 1, i32 0, i32 3>
 999   ret <4 x i32> %2
1000 }
1001
1002
1003 ; Test that we correctly combine shuffles according to rule
1004 ;  shuffle(shuffle(x, y), undef) -> shuffle(y, undef)
1005
1006 define <4 x i32> @combine_nested_undef_test22(<4 x i32> %A, <4 x i32> %B) {
1007 ; SSE-LABEL: combine_nested_undef_test22:
1008 ; SSE:       # BB#0:
1009 ; SSE-NEXT:    pshufd {{.*#+}} xmm0 = xmm1[1,1,1,3]
1010 ; SSE-NEXT:    retq
1011 ;
1012 ; AVX-LABEL: combine_nested_undef_test22:
1013 ; AVX:       # BB#0:
1014 ; AVX-NEXT:    vpshufd {{.*#+}} xmm0 = xmm1[1,1,1,3]
1015 ; AVX-NEXT:    retq
1016   %1 = shufflevector <4 x i32> %A, <4 x i32> %B, <4 x i32> <i32 4, i32 5, i32 2, i32 7>
1017   %2 = shufflevector <4 x i32> %1, <4 x i32> undef, <4 x i32> <i32 1, i32 1, i32 1, i32 3>
1018   ret <4 x i32> %2
1019 }
1020
1021 define <4 x i32> @combine_nested_undef_test23(<4 x i32> %A, <4 x i32> %B) {
1022 ; SSE-LABEL: combine_nested_undef_test23:
1023 ; SSE:       # BB#0:
1024 ; SSE-NEXT:    pshufd {{.*#+}} xmm0 = xmm1[0,1,0,3]
1025 ; SSE-NEXT:    retq
1026 ;
1027 ; AVX-LABEL: combine_nested_undef_test23:
1028 ; AVX:       # BB#0:
1029 ; AVX-NEXT:    vpshufd {{.*#+}} xmm0 = xmm1[0,1,0,3]
1030 ; AVX-NEXT:    retq
1031   %1 = shufflevector <4 x i32> %A, <4 x i32> %B, <4 x i32> <i32 4, i32 5, i32 2, i32 7>
1032   %2 = shufflevector <4 x i32> %1, <4 x i32> undef, <4 x i32> <i32 0, i32 1, i32 0, i32 3>
1033   ret <4 x i32> %2
1034 }
1035
1036 define <4 x i32> @combine_nested_undef_test24(<4 x i32> %A, <4 x i32> %B) {
1037 ; SSE-LABEL: combine_nested_undef_test24:
1038 ; SSE:       # BB#0:
1039 ; SSE-NEXT:    pshufd {{.*#+}} xmm0 = xmm1[0,3,2,3]
1040 ; SSE-NEXT:    retq
1041 ;
1042 ; AVX-LABEL: combine_nested_undef_test24:
1043 ; AVX:       # BB#0:
1044 ; AVX-NEXT:    vpshufd {{.*#+}} xmm0 = xmm1[0,3,2,3]
1045 ; AVX-NEXT:    retq
1046   %1 = shufflevector <4 x i32> %A, <4 x i32> %B, <4 x i32> <i32 4, i32 1, i32 6, i32 7>
1047   %2 = shufflevector <4 x i32> %1, <4 x i32> undef, <4 x i32> <i32 0, i32 3, i32 2, i32 4>
1048   ret <4 x i32> %2
1049 }
1050
1051 define <4 x i32> @combine_nested_undef_test25(<4 x i32> %A, <4 x i32> %B) {
1052 ; SSE-LABEL: combine_nested_undef_test25:
1053 ; SSE:       # BB#0:
1054 ; SSE-NEXT:    pshufd {{.*#+}} xmm0 = xmm0[0,1,0,1]
1055 ; SSE-NEXT:    retq
1056 ;
1057 ; AVX1-LABEL: combine_nested_undef_test25:
1058 ; AVX1:       # BB#0:
1059 ; AVX1-NEXT:    vpshufd {{.*#+}} xmm0 = xmm0[0,1,0,1]
1060 ; AVX1-NEXT:    retq
1061 ;
1062 ; AVX2-LABEL: combine_nested_undef_test25:
1063 ; AVX2:       # BB#0:
1064 ; AVX2-NEXT:    vpbroadcastq %xmm0, %xmm0
1065 ; AVX2-NEXT:    retq
1066   %1 = shufflevector <4 x i32> %B, <4 x i32> %A, <4 x i32> <i32 1, i32 5, i32 2, i32 4>
1067   %2 = shufflevector <4 x i32> %1, <4 x i32> undef, <4 x i32> <i32 3, i32 1, i32 3, i32 1>
1068   ret <4 x i32> %2
1069 }
1070
1071 define <4 x i32> @combine_nested_undef_test26(<4 x i32> %A, <4 x i32> %B) {
1072 ; SSE-LABEL: combine_nested_undef_test26:
1073 ; SSE:       # BB#0:
1074 ; SSE-NEXT:    pshufd {{.*#+}} xmm0 = xmm0[2,3,2,3]
1075 ; SSE-NEXT:    retq
1076 ;
1077 ; AVX-LABEL: combine_nested_undef_test26:
1078 ; AVX:       # BB#0:
1079 ; AVX-NEXT:    vpshufd {{.*#+}} xmm0 = xmm0[2,3,2,3]
1080 ; AVX-NEXT:    retq
1081   %1 = shufflevector <4 x i32> %B, <4 x i32> %A, <4 x i32> <i32 1, i32 2, i32 6, i32 7>
1082   %2 = shufflevector <4 x i32> %1, <4 x i32> undef, <4 x i32> <i32 2, i32 3, i32 2, i32 3>
1083   ret <4 x i32> %2
1084 }
1085
1086 define <4 x i32> @combine_nested_undef_test27(<4 x i32> %A, <4 x i32> %B) {
1087 ; SSE-LABEL: combine_nested_undef_test27:
1088 ; SSE:       # BB#0:
1089 ; SSE-NEXT:    pshufd {{.*#+}} xmm0 = xmm0[0,1,0,1]
1090 ; SSE-NEXT:    retq
1091 ;
1092 ; AVX1-LABEL: combine_nested_undef_test27:
1093 ; AVX1:       # BB#0:
1094 ; AVX1-NEXT:    vpshufd {{.*#+}} xmm0 = xmm0[0,1,0,1]
1095 ; AVX1-NEXT:    retq
1096 ;
1097 ; AVX2-LABEL: combine_nested_undef_test27:
1098 ; AVX2:       # BB#0:
1099 ; AVX2-NEXT:    vpbroadcastq %xmm0, %xmm0
1100 ; AVX2-NEXT:    retq
1101   %1 = shufflevector <4 x i32> %B, <4 x i32> %A, <4 x i32> <i32 2, i32 1, i32 5, i32 4>
1102   %2 = shufflevector <4 x i32> %1, <4 x i32> undef, <4 x i32> <i32 3, i32 2, i32 3, i32 2>
1103   ret <4 x i32> %2
1104 }
1105
1106 define <4 x i32> @combine_nested_undef_test28(<4 x i32> %A, <4 x i32> %B) {
1107 ; SSE-LABEL: combine_nested_undef_test28:
1108 ; SSE:       # BB#0:
1109 ; SSE-NEXT:    pshufd {{.*#+}} xmm0 = xmm0[0,1,1,0]
1110 ; SSE-NEXT:    retq
1111 ;
1112 ; AVX-LABEL: combine_nested_undef_test28:
1113 ; AVX:       # BB#0:
1114 ; AVX-NEXT:    vpshufd {{.*#+}} xmm0 = xmm0[0,1,1,0]
1115 ; AVX-NEXT:    retq
1116   %1 = shufflevector <4 x i32> %B, <4 x i32> %A, <4 x i32> <i32 1, i32 2, i32 4, i32 5>
1117   %2 = shufflevector <4 x i32> %1, <4 x i32> undef, <4 x i32> <i32 2, i32 3, i32 3, i32 2>
1118   ret <4 x i32> %2
1119 }
1120
1121 define <4 x float> @combine_test1(<4 x float> %a, <4 x float> %b) {
1122 ; SSE2-LABEL: combine_test1:
1123 ; SSE2:       # BB#0:
1124 ; SSE2-NEXT:    movaps %xmm1, %xmm2
1125 ; SSE2-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,2],xmm0[1,3]
1126 ; SSE2-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,2,1,3]
1127 ; SSE2-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,2],xmm1[1,3]
1128 ; SSE2-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,2,1,3]
1129 ; SSE2-NEXT:    movaps %xmm2, %xmm0
1130 ; SSE2-NEXT:    retq
1131 ;
1132 ; SSSE3-LABEL: combine_test1:
1133 ; SSSE3:       # BB#0:
1134 ; SSSE3-NEXT:    movaps %xmm1, %xmm0
1135 ; SSSE3-NEXT:    retq
1136 ;
1137 ; SSE41-LABEL: combine_test1:
1138 ; SSE41:       # BB#0:
1139 ; SSE41-NEXT:    movaps %xmm1, %xmm0
1140 ; SSE41-NEXT:    retq
1141 ;
1142 ; AVX-LABEL: combine_test1:
1143 ; AVX:       # BB#0:
1144 ; AVX-NEXT:    vmovaps %xmm1, %xmm0
1145 ; AVX-NEXT:    retq
1146   %1 = shufflevector <4 x float> %a, <4 x float> %b, <4 x i32> <i32 4, i32 1, i32 6, i32 3>
1147   %2 = shufflevector <4 x float> %1, <4 x float> %b, <4 x i32> <i32 0, i32 5, i32 2, i32 7>
1148   ret <4 x float> %2
1149 }
1150
1151 define <4 x float> @combine_test2(<4 x float> %a, <4 x float> %b) {
1152 ; SSE2-LABEL: combine_test2:
1153 ; SSE2:       # BB#0:
1154 ; SSE2-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2],xmm1[1,3]
1155 ; SSE2-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2,1,3]
1156 ; SSE2-NEXT:    shufps {{.*#+}} xmm1 = xmm1[2,0],xmm0[3,0]
1157 ; SSE2-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,1],xmm1[0,2]
1158 ; SSE2-NEXT:    retq
1159 ;
1160 ; SSSE3-LABEL: combine_test2:
1161 ; SSSE3:       # BB#0:
1162 ; SSSE3-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2],xmm1[1,3]
1163 ; SSSE3-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2,1,3]
1164 ; SSSE3-NEXT:    shufps {{.*#+}} xmm1 = xmm1[2,0],xmm0[3,0]
1165 ; SSSE3-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,1],xmm1[0,2]
1166 ; SSSE3-NEXT:    retq
1167 ;
1168 ; SSE41-LABEL: combine_test2:
1169 ; SSE41:       # BB#0:
1170 ; SSE41-NEXT:    blendps {{.*#+}} xmm0 = xmm0[0],xmm1[1,2,3]
1171 ; SSE41-NEXT:    retq
1172 ;
1173 ; AVX-LABEL: combine_test2:
1174 ; AVX:       # BB#0:
1175 ; AVX-NEXT:    vblendps {{.*#+}} xmm0 = xmm0[0],xmm1[1,2,3]
1176 ; AVX-NEXT:    retq
1177   %1 = shufflevector <4 x float> %a, <4 x float> %b, <4 x i32> <i32 0, i32 5, i32 2, i32 7>
1178   %2 = shufflevector <4 x float> %1, <4 x float> %b, <4 x i32> <i32 0, i32 1, i32 6, i32 3>
1179   ret <4 x float> %2
1180 }
1181
1182 define <4 x float> @combine_test3(<4 x float> %a, <4 x float> %b) {
1183 ; SSE-LABEL: combine_test3:
1184 ; SSE:       # BB#0:
1185 ; SSE-NEXT:    unpcklpd {{.*#+}} xmm0 = xmm0[0],xmm1[0]
1186 ; SSE-NEXT:    retq
1187 ;
1188 ; AVX-LABEL: combine_test3:
1189 ; AVX:       # BB#0:
1190 ; AVX-NEXT:    vunpcklpd {{.*#+}} xmm0 = xmm0[0],xmm1[0]
1191 ; AVX-NEXT:    retq
1192   %1 = shufflevector <4 x float> %a, <4 x float> %b, <4 x i32> <i32 0, i32 5, i32 1, i32 7>
1193   %2 = shufflevector <4 x float> %1, <4 x float> %b, <4 x i32> <i32 0, i32 2, i32 4, i32 1>
1194   ret <4 x float> %2
1195 }
1196
1197 define <4 x float> @combine_test4(<4 x float> %a, <4 x float> %b) {
1198 ; SSE-LABEL: combine_test4:
1199 ; SSE:       # BB#0:
1200 ; SSE-NEXT:    unpckhpd {{.*#+}} xmm1 = xmm1[1],xmm0[1]
1201 ; SSE-NEXT:    movapd %xmm1, %xmm0
1202 ; SSE-NEXT:    retq
1203 ;
1204 ; AVX-LABEL: combine_test4:
1205 ; AVX:       # BB#0:
1206 ; AVX-NEXT:    vunpckhpd {{.*#+}} xmm0 = xmm1[1],xmm0[1]
1207 ; AVX-NEXT:    retq
1208   %1 = shufflevector <4 x float> %a, <4 x float> %b, <4 x i32> <i32 2, i32 3, i32 5, i32 5>
1209   %2 = shufflevector <4 x float> %1, <4 x float> %b, <4 x i32> <i32 6, i32 7, i32 0, i32 1>
1210   ret <4 x float> %2
1211 }
1212
1213 define <4 x float> @combine_test5(<4 x float> %a, <4 x float> %b) {
1214 ; SSE2-LABEL: combine_test5:
1215 ; SSE2:       # BB#0:
1216 ; SSE2-NEXT:    movaps %xmm1, %xmm2
1217 ; SSE2-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,2],xmm0[1,3]
1218 ; SSE2-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,2,1,3]
1219 ; SSE2-NEXT:    shufps {{.*#+}} xmm1 = xmm1[3,0],xmm2[2,0]
1220 ; SSE2-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,1],xmm1[2,0]
1221 ; SSE2-NEXT:    movaps %xmm2, %xmm0
1222 ; SSE2-NEXT:    retq
1223 ;
1224 ; SSSE3-LABEL: combine_test5:
1225 ; SSSE3:       # BB#0:
1226 ; SSSE3-NEXT:    movaps %xmm1, %xmm2
1227 ; SSSE3-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,2],xmm0[1,3]
1228 ; SSSE3-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,2,1,3]
1229 ; SSSE3-NEXT:    shufps {{.*#+}} xmm1 = xmm1[3,0],xmm2[2,0]
1230 ; SSSE3-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,1],xmm1[2,0]
1231 ; SSSE3-NEXT:    movaps %xmm2, %xmm0
1232 ; SSSE3-NEXT:    retq
1233 ;
1234 ; SSE41-LABEL: combine_test5:
1235 ; SSE41:       # BB#0:
1236 ; SSE41-NEXT:    blendps {{.*#+}} xmm0 = xmm1[0],xmm0[1],xmm1[2,3]
1237 ; SSE41-NEXT:    retq
1238 ;
1239 ; AVX-LABEL: combine_test5:
1240 ; AVX:       # BB#0:
1241 ; AVX-NEXT:    vblendps {{.*#+}} xmm0 = xmm1[0],xmm0[1],xmm1[2,3]
1242 ; AVX-NEXT:    retq
1243   %1 = shufflevector <4 x float> %a, <4 x float> %b, <4 x i32> <i32 4, i32 1, i32 6, i32 3>
1244   %2 = shufflevector <4 x float> %1, <4 x float> %b, <4 x i32> <i32 0, i32 1, i32 2, i32 7>
1245   ret <4 x float> %2
1246 }
1247
1248 define <4 x i32> @combine_test6(<4 x i32> %a, <4 x i32> %b) {
1249 ; SSE2-LABEL: combine_test6:
1250 ; SSE2:       # BB#0:
1251 ; SSE2-NEXT:    movaps %xmm1, %xmm2
1252 ; SSE2-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,2],xmm0[1,3]
1253 ; SSE2-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,2,1,3]
1254 ; SSE2-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,2],xmm1[1,3]
1255 ; SSE2-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,2,1,3]
1256 ; SSE2-NEXT:    movaps %xmm2, %xmm0
1257 ; SSE2-NEXT:    retq
1258 ;
1259 ; SSSE3-LABEL: combine_test6:
1260 ; SSSE3:       # BB#0:
1261 ; SSSE3-NEXT:    movaps %xmm1, %xmm0
1262 ; SSSE3-NEXT:    retq
1263 ;
1264 ; SSE41-LABEL: combine_test6:
1265 ; SSE41:       # BB#0:
1266 ; SSE41-NEXT:    movaps %xmm1, %xmm0
1267 ; SSE41-NEXT:    retq
1268 ;
1269 ; AVX-LABEL: combine_test6:
1270 ; AVX:       # BB#0:
1271 ; AVX-NEXT:    vmovaps %xmm1, %xmm0
1272 ; AVX-NEXT:    retq
1273   %1 = shufflevector <4 x i32> %a, <4 x i32> %b, <4 x i32> <i32 4, i32 1, i32 6, i32 3>
1274   %2 = shufflevector <4 x i32> %1, <4 x i32> %b, <4 x i32> <i32 0, i32 5, i32 2, i32 7>
1275   ret <4 x i32> %2
1276 }
1277
1278 define <4 x i32> @combine_test7(<4 x i32> %a, <4 x i32> %b) {
1279 ; SSE2-LABEL: combine_test7:
1280 ; SSE2:       # BB#0:
1281 ; SSE2-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2],xmm1[1,3]
1282 ; SSE2-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2,1,3]
1283 ; SSE2-NEXT:    shufps {{.*#+}} xmm1 = xmm1[2,0],xmm0[3,0]
1284 ; SSE2-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,1],xmm1[0,2]
1285 ; SSE2-NEXT:    retq
1286 ;
1287 ; SSSE3-LABEL: combine_test7:
1288 ; SSSE3:       # BB#0:
1289 ; SSSE3-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2],xmm1[1,3]
1290 ; SSSE3-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2,1,3]
1291 ; SSSE3-NEXT:    shufps {{.*#+}} xmm1 = xmm1[2,0],xmm0[3,0]
1292 ; SSSE3-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,1],xmm1[0,2]
1293 ; SSSE3-NEXT:    retq
1294 ;
1295 ; SSE41-LABEL: combine_test7:
1296 ; SSE41:       # BB#0:
1297 ; SSE41-NEXT:    pblendw {{.*#+}} xmm0 = xmm0[0,1],xmm1[2,3,4,5,6,7]
1298 ; SSE41-NEXT:    retq
1299 ;
1300 ; AVX1-LABEL: combine_test7:
1301 ; AVX1:       # BB#0:
1302 ; AVX1-NEXT:    vpblendw {{.*#+}} xmm0 = xmm0[0,1],xmm1[2,3,4,5,6,7]
1303 ; AVX1-NEXT:    retq
1304 ;
1305 ; AVX2-LABEL: combine_test7:
1306 ; AVX2:       # BB#0:
1307 ; AVX2-NEXT:    vpblendd {{.*#+}} xmm0 = xmm0[0],xmm1[1,2,3]
1308 ; AVX2-NEXT:    retq
1309   %1 = shufflevector <4 x i32> %a, <4 x i32> %b, <4 x i32> <i32 0, i32 5, i32 2, i32 7>
1310   %2 = shufflevector <4 x i32> %1, <4 x i32> %b, <4 x i32> <i32 0, i32 1, i32 6, i32 3>
1311   ret <4 x i32> %2
1312 }
1313
1314 define <4 x i32> @combine_test8(<4 x i32> %a, <4 x i32> %b) {
1315 ; SSE-LABEL: combine_test8:
1316 ; SSE:       # BB#0:
1317 ; SSE-NEXT:    punpcklqdq {{.*#+}} xmm0 = xmm0[0],xmm1[0]
1318 ; SSE-NEXT:    retq
1319 ;
1320 ; AVX-LABEL: combine_test8:
1321 ; AVX:       # BB#0:
1322 ; AVX-NEXT:    vpunpcklqdq {{.*#+}} xmm0 = xmm0[0],xmm1[0]
1323 ; AVX-NEXT:    retq
1324   %1 = shufflevector <4 x i32> %a, <4 x i32> %b, <4 x i32> <i32 0, i32 5, i32 1, i32 7>
1325   %2 = shufflevector <4 x i32> %1, <4 x i32> %b, <4 x i32> <i32 0, i32 2, i32 4, i32 1>
1326   ret <4 x i32> %2
1327 }
1328
1329 define <4 x i32> @combine_test9(<4 x i32> %a, <4 x i32> %b) {
1330 ; SSE-LABEL: combine_test9:
1331 ; SSE:       # BB#0:
1332 ; SSE-NEXT:    punpckhqdq {{.*#+}} xmm1 = xmm1[1],xmm0[1]
1333 ; SSE-NEXT:    movdqa %xmm1, %xmm0
1334 ; SSE-NEXT:    retq
1335 ;
1336 ; AVX-LABEL: combine_test9:
1337 ; AVX:       # BB#0:
1338 ; AVX-NEXT:    vpunpckhqdq {{.*#+}} xmm0 = xmm1[1],xmm0[1]
1339 ; AVX-NEXT:    retq
1340   %1 = shufflevector <4 x i32> %a, <4 x i32> %b, <4 x i32> <i32 2, i32 3, i32 5, i32 5>
1341   %2 = shufflevector <4 x i32> %1, <4 x i32> %b, <4 x i32> <i32 6, i32 7, i32 0, i32 1>
1342   ret <4 x i32> %2
1343 }
1344
1345 define <4 x i32> @combine_test10(<4 x i32> %a, <4 x i32> %b) {
1346 ; SSE2-LABEL: combine_test10:
1347 ; SSE2:       # BB#0:
1348 ; SSE2-NEXT:    movaps %xmm1, %xmm2
1349 ; SSE2-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,2],xmm0[1,3]
1350 ; SSE2-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,2,1,3]
1351 ; SSE2-NEXT:    shufps {{.*#+}} xmm1 = xmm1[3,0],xmm2[2,0]
1352 ; SSE2-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,1],xmm1[2,0]
1353 ; SSE2-NEXT:    movaps %xmm2, %xmm0
1354 ; SSE2-NEXT:    retq
1355 ;
1356 ; SSSE3-LABEL: combine_test10:
1357 ; SSSE3:       # BB#0:
1358 ; SSSE3-NEXT:    movaps %xmm1, %xmm2
1359 ; SSSE3-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,2],xmm0[1,3]
1360 ; SSSE3-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,2,1,3]
1361 ; SSSE3-NEXT:    shufps {{.*#+}} xmm1 = xmm1[3,0],xmm2[2,0]
1362 ; SSSE3-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,1],xmm1[2,0]
1363 ; SSSE3-NEXT:    movaps %xmm2, %xmm0
1364 ; SSSE3-NEXT:    retq
1365 ;
1366 ; SSE41-LABEL: combine_test10:
1367 ; SSE41:       # BB#0:
1368 ; SSE41-NEXT:    pblendw {{.*#+}} xmm0 = xmm1[0,1],xmm0[2,3],xmm1[4,5,6,7]
1369 ; SSE41-NEXT:    retq
1370 ;
1371 ; AVX1-LABEL: combine_test10:
1372 ; AVX1:       # BB#0:
1373 ; AVX1-NEXT:    vpblendw {{.*#+}} xmm0 = xmm1[0,1],xmm0[2,3],xmm1[4,5,6,7]
1374 ; AVX1-NEXT:    retq
1375 ;
1376 ; AVX2-LABEL: combine_test10:
1377 ; AVX2:       # BB#0:
1378 ; AVX2-NEXT:    vpblendd {{.*#+}} xmm0 = xmm1[0],xmm0[1],xmm1[2,3]
1379 ; AVX2-NEXT:    retq
1380   %1 = shufflevector <4 x i32> %a, <4 x i32> %b, <4 x i32> <i32 4, i32 1, i32 6, i32 3>
1381   %2 = shufflevector <4 x i32> %1, <4 x i32> %b, <4 x i32> <i32 0, i32 1, i32 2, i32 7>
1382   ret <4 x i32> %2
1383 }
1384
1385 define <4 x float> @combine_test11(<4 x float> %a, <4 x float> %b) {
1386 ; ALL-LABEL: combine_test11:
1387 ; ALL:       # BB#0:
1388 ; ALL-NEXT:    retq
1389   %1 = shufflevector <4 x float> %a, <4 x float> %b, <4 x i32> <i32 4, i32 1, i32 6, i32 3>
1390   %2 = shufflevector <4 x float> %1, <4 x float> %a, <4 x i32> <i32 4, i32 1, i32 6, i32 3>
1391   ret <4 x float> %2
1392 }
1393
1394 define <4 x float> @combine_test12(<4 x float> %a, <4 x float> %b) {
1395 ; SSE2-LABEL: combine_test12:
1396 ; SSE2:       # BB#0:
1397 ; SSE2-NEXT:    movss %xmm0, %xmm1
1398 ; SSE2-NEXT:    movss %xmm0, %xmm1
1399 ; SSE2-NEXT:    movaps %xmm1, %xmm0
1400 ; SSE2-NEXT:    retq
1401 ;
1402 ; SSSE3-LABEL: combine_test12:
1403 ; SSSE3:       # BB#0:
1404 ; SSSE3-NEXT:    movss %xmm0, %xmm1
1405 ; SSSE3-NEXT:    movss %xmm0, %xmm1
1406 ; SSSE3-NEXT:    movaps %xmm1, %xmm0
1407 ; SSSE3-NEXT:    retq
1408 ;
1409 ; SSE41-LABEL: combine_test12:
1410 ; SSE41:       # BB#0:
1411 ; SSE41-NEXT:    blendps {{.*#+}} xmm0 = xmm0[0],xmm1[1,2,3]
1412 ; SSE41-NEXT:    retq
1413 ;
1414 ; AVX-LABEL: combine_test12:
1415 ; AVX:       # BB#0:
1416 ; AVX-NEXT:    vblendps {{.*#+}} xmm0 = xmm0[0],xmm1[1,2,3]
1417 ; AVX-NEXT:    retq
1418   %1 = shufflevector <4 x float> %a, <4 x float> %b, <4 x i32> <i32 0, i32 5, i32 6, i32 7>
1419   %2 = shufflevector <4 x float> %1, <4 x float> %a, <4 x i32> <i32 4, i32 1, i32 2, i32 3>
1420   ret <4 x float> %2
1421 }
1422
1423 define <4 x float> @combine_test13(<4 x float> %a, <4 x float> %b) {
1424 ; SSE-LABEL: combine_test13:
1425 ; SSE:       # BB#0:
1426 ; SSE-NEXT:    unpcklpd {{.*#+}} xmm0 = xmm0[0],xmm1[0]
1427 ; SSE-NEXT:    retq
1428 ;
1429 ; AVX-LABEL: combine_test13:
1430 ; AVX:       # BB#0:
1431 ; AVX-NEXT:    vunpcklpd {{.*#+}} xmm0 = xmm0[0],xmm1[0]
1432 ; AVX-NEXT:    retq
1433   %1 = shufflevector <4 x float> %a, <4 x float> %b, <4 x i32> <i32 0, i32 1, i32 4, i32 5>
1434   %2 = shufflevector <4 x float> %1, <4 x float> %a, <4 x i32> <i32 4, i32 5, i32 2, i32 3>
1435   ret <4 x float> %2
1436 }
1437
1438 define <4 x float> @combine_test14(<4 x float> %a, <4 x float> %b) {
1439 ; SSE-LABEL: combine_test14:
1440 ; SSE:       # BB#0:
1441 ; SSE-NEXT:    unpckhpd {{.*#+}} xmm0 = xmm0[1],xmm1[1]
1442 ; SSE-NEXT:    retq
1443 ;
1444 ; AVX-LABEL: combine_test14:
1445 ; AVX:       # BB#0:
1446 ; AVX-NEXT:    vunpckhpd {{.*#+}} xmm0 = xmm0[1],xmm1[1]
1447 ; AVX-NEXT:    retq
1448   %1 = shufflevector <4 x float> %a, <4 x float> %b, <4 x i32> <i32 6, i32 7, i32 5, i32 5>
1449   %2 = shufflevector <4 x float> %1, <4 x float> %a, <4 x i32> <i32 6, i32 7, i32 0, i32 1>
1450   ret <4 x float> %2
1451 }
1452
1453 define <4 x float> @combine_test15(<4 x float> %a, <4 x float> %b) {
1454 ; SSE2-LABEL: combine_test15:
1455 ; SSE2:       # BB#0:
1456 ; SSE2-NEXT:    movaps %xmm0, %xmm2
1457 ; SSE2-NEXT:    shufps {{.*#+}} xmm2 = xmm2[1,0],xmm1[0,0]
1458 ; SSE2-NEXT:    shufps {{.*#+}} xmm2 = xmm2[2,0],xmm1[2,3]
1459 ; SSE2-NEXT:    shufps {{.*#+}} xmm0 = xmm0[1,0],xmm2[0,0]
1460 ; SSE2-NEXT:    shufps {{.*#+}} xmm0 = xmm0[2,0],xmm2[2,3]
1461 ; SSE2-NEXT:    retq
1462 ;
1463 ; SSSE3-LABEL: combine_test15:
1464 ; SSSE3:       # BB#0:
1465 ; SSSE3-NEXT:    movaps %xmm0, %xmm2
1466 ; SSSE3-NEXT:    shufps {{.*#+}} xmm2 = xmm2[1,0],xmm1[0,0]
1467 ; SSSE3-NEXT:    shufps {{.*#+}} xmm2 = xmm2[2,0],xmm1[2,3]
1468 ; SSSE3-NEXT:    shufps {{.*#+}} xmm0 = xmm0[1,0],xmm2[0,0]
1469 ; SSSE3-NEXT:    shufps {{.*#+}} xmm0 = xmm0[2,0],xmm2[2,3]
1470 ; SSSE3-NEXT:    retq
1471 ;
1472 ; SSE41-LABEL: combine_test15:
1473 ; SSE41:       # BB#0:
1474 ; SSE41-NEXT:    blendps {{.*#+}} xmm0 = xmm1[0],xmm0[1],xmm1[2,3]
1475 ; SSE41-NEXT:    retq
1476 ;
1477 ; AVX-LABEL: combine_test15:
1478 ; AVX:       # BB#0:
1479 ; AVX-NEXT:    vblendps {{.*#+}} xmm0 = xmm1[0],xmm0[1],xmm1[2,3]
1480 ; AVX-NEXT:    retq
1481   %1 = shufflevector <4 x float> %a, <4 x float> %b, <4 x i32> <i32 4, i32 1, i32 6, i32 7>
1482   %2 = shufflevector <4 x float> %1, <4 x float> %a, <4 x i32> <i32 0, i32 5, i32 2, i32 3>
1483   ret <4 x float> %2
1484 }
1485
1486 define <4 x i32> @combine_test16(<4 x i32> %a, <4 x i32> %b) {
1487 ; ALL-LABEL: combine_test16:
1488 ; ALL:       # BB#0:
1489 ; ALL-NEXT:    retq
1490   %1 = shufflevector <4 x i32> %a, <4 x i32> %b, <4 x i32> <i32 4, i32 1, i32 6, i32 3>
1491   %2 = shufflevector <4 x i32> %1, <4 x i32> %a, <4 x i32> <i32 4, i32 1, i32 6, i32 3>
1492   ret <4 x i32> %2
1493 }
1494
1495 define <4 x i32> @combine_test17(<4 x i32> %a, <4 x i32> %b) {
1496 ; SSE2-LABEL: combine_test17:
1497 ; SSE2:       # BB#0:
1498 ; SSE2-NEXT:    movss %xmm0, %xmm1
1499 ; SSE2-NEXT:    movss %xmm0, %xmm1
1500 ; SSE2-NEXT:    movaps %xmm1, %xmm0
1501 ; SSE2-NEXT:    retq
1502 ;
1503 ; SSSE3-LABEL: combine_test17:
1504 ; SSSE3:       # BB#0:
1505 ; SSSE3-NEXT:    movss %xmm0, %xmm1
1506 ; SSSE3-NEXT:    movss %xmm0, %xmm1
1507 ; SSSE3-NEXT:    movaps %xmm1, %xmm0
1508 ; SSSE3-NEXT:    retq
1509 ;
1510 ; SSE41-LABEL: combine_test17:
1511 ; SSE41:       # BB#0:
1512 ; SSE41-NEXT:    pblendw {{.*#+}} xmm0 = xmm0[0,1],xmm1[2,3,4,5,6,7]
1513 ; SSE41-NEXT:    retq
1514 ;
1515 ; AVX1-LABEL: combine_test17:
1516 ; AVX1:       # BB#0:
1517 ; AVX1-NEXT:    vpblendw {{.*#+}} xmm0 = xmm0[0,1],xmm1[2,3,4,5,6,7]
1518 ; AVX1-NEXT:    retq
1519 ;
1520 ; AVX2-LABEL: combine_test17:
1521 ; AVX2:       # BB#0:
1522 ; AVX2-NEXT:    vpblendd {{.*#+}} xmm0 = xmm0[0],xmm1[1,2,3]
1523 ; AVX2-NEXT:    retq
1524   %1 = shufflevector <4 x i32> %a, <4 x i32> %b, <4 x i32> <i32 0, i32 5, i32 6, i32 7>
1525   %2 = shufflevector <4 x i32> %1, <4 x i32> %a, <4 x i32> <i32 4, i32 1, i32 2, i32 3>
1526   ret <4 x i32> %2
1527 }
1528
1529 define <4 x i32> @combine_test18(<4 x i32> %a, <4 x i32> %b) {
1530 ; SSE-LABEL: combine_test18:
1531 ; SSE:       # BB#0:
1532 ; SSE-NEXT:    punpcklqdq {{.*#+}} xmm0 = xmm0[0],xmm1[0]
1533 ; SSE-NEXT:    retq
1534 ;
1535 ; AVX-LABEL: combine_test18:
1536 ; AVX:       # BB#0:
1537 ; AVX-NEXT:    vpunpcklqdq {{.*#+}} xmm0 = xmm0[0],xmm1[0]
1538 ; AVX-NEXT:    retq
1539   %1 = shufflevector <4 x i32> %a, <4 x i32> %b, <4 x i32> <i32 0, i32 1, i32 4, i32 5>
1540   %2 = shufflevector <4 x i32> %1, <4 x i32> %a, <4 x i32> <i32 4, i32 5, i32 2, i32 3>
1541   ret <4 x i32> %2
1542 }
1543
1544 define <4 x i32> @combine_test19(<4 x i32> %a, <4 x i32> %b) {
1545 ; SSE-LABEL: combine_test19:
1546 ; SSE:       # BB#0:
1547 ; SSE-NEXT:    punpckhqdq {{.*#+}} xmm0 = xmm0[1],xmm1[1]
1548 ; SSE-NEXT:    retq
1549 ;
1550 ; AVX-LABEL: combine_test19:
1551 ; AVX:       # BB#0:
1552 ; AVX-NEXT:    vpunpckhqdq {{.*#+}} xmm0 = xmm0[1],xmm1[1]
1553 ; AVX-NEXT:    retq
1554   %1 = shufflevector <4 x i32> %a, <4 x i32> %b, <4 x i32> <i32 6, i32 7, i32 5, i32 5>
1555   %2 = shufflevector <4 x i32> %1, <4 x i32> %a, <4 x i32> <i32 6, i32 7, i32 0, i32 1>
1556   ret <4 x i32> %2
1557 }
1558
1559 define <4 x i32> @combine_test20(<4 x i32> %a, <4 x i32> %b) {
1560 ; SSE2-LABEL: combine_test20:
1561 ; SSE2:       # BB#0:
1562 ; SSE2-NEXT:    movaps %xmm0, %xmm2
1563 ; SSE2-NEXT:    shufps {{.*#+}} xmm2 = xmm2[1,0],xmm1[0,0]
1564 ; SSE2-NEXT:    shufps {{.*#+}} xmm2 = xmm2[2,0],xmm1[2,3]
1565 ; SSE2-NEXT:    shufps {{.*#+}} xmm0 = xmm0[1,0],xmm2[0,0]
1566 ; SSE2-NEXT:    shufps {{.*#+}} xmm0 = xmm0[2,0],xmm2[2,3]
1567 ; SSE2-NEXT:    retq
1568 ;
1569 ; SSSE3-LABEL: combine_test20:
1570 ; SSSE3:       # BB#0:
1571 ; SSSE3-NEXT:    movaps %xmm0, %xmm2
1572 ; SSSE3-NEXT:    shufps {{.*#+}} xmm2 = xmm2[1,0],xmm1[0,0]
1573 ; SSSE3-NEXT:    shufps {{.*#+}} xmm2 = xmm2[2,0],xmm1[2,3]
1574 ; SSSE3-NEXT:    shufps {{.*#+}} xmm0 = xmm0[1,0],xmm2[0,0]
1575 ; SSSE3-NEXT:    shufps {{.*#+}} xmm0 = xmm0[2,0],xmm2[2,3]
1576 ; SSSE3-NEXT:    retq
1577 ;
1578 ; SSE41-LABEL: combine_test20:
1579 ; SSE41:       # BB#0:
1580 ; SSE41-NEXT:    pblendw {{.*#+}} xmm0 = xmm1[0,1],xmm0[2,3],xmm1[4,5,6,7]
1581 ; SSE41-NEXT:    retq
1582 ;
1583 ; AVX1-LABEL: combine_test20:
1584 ; AVX1:       # BB#0:
1585 ; AVX1-NEXT:    vpblendw {{.*#+}} xmm0 = xmm1[0,1],xmm0[2,3],xmm1[4,5,6,7]
1586 ; AVX1-NEXT:    retq
1587 ;
1588 ; AVX2-LABEL: combine_test20:
1589 ; AVX2:       # BB#0:
1590 ; AVX2-NEXT:    vpblendd {{.*#+}} xmm0 = xmm1[0],xmm0[1],xmm1[2,3]
1591 ; AVX2-NEXT:    retq
1592   %1 = shufflevector <4 x i32> %a, <4 x i32> %b, <4 x i32> <i32 4, i32 1, i32 6, i32 7>
1593   %2 = shufflevector <4 x i32> %1, <4 x i32> %a, <4 x i32> <i32 0, i32 5, i32 2, i32 3>
1594   ret <4 x i32> %2
1595 }
1596
1597
1598 ; Check some negative cases.
1599 ; FIXME: Do any of these really make sense? Are they redundant with the above tests?
1600
1601 define <4 x float> @combine_test1b(<4 x float> %a, <4 x float> %b) {
1602 ; SSE2-LABEL: combine_test1b:
1603 ; SSE2:       # BB#0:
1604 ; SSE2-NEXT:    movaps %xmm1, %xmm2
1605 ; SSE2-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,2],xmm0[1,3]
1606 ; SSE2-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,2,1,3]
1607 ; SSE2-NEXT:    shufps {{.*#+}} xmm1 = xmm1[1,0],xmm2[0,0]
1608 ; SSE2-NEXT:    shufps {{.*#+}} xmm1 = xmm1[2,0],xmm2[2,0]
1609 ; SSE2-NEXT:    movaps %xmm1, %xmm0
1610 ; SSE2-NEXT:    retq
1611 ;
1612 ; SSSE3-LABEL: combine_test1b:
1613 ; SSSE3:       # BB#0:
1614 ; SSSE3-NEXT:    movaps %xmm1, %xmm2
1615 ; SSSE3-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,2],xmm0[1,3]
1616 ; SSSE3-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,2,1,3]
1617 ; SSSE3-NEXT:    shufps {{.*#+}} xmm1 = xmm1[1,0],xmm2[0,0]
1618 ; SSSE3-NEXT:    shufps {{.*#+}} xmm1 = xmm1[2,0],xmm2[2,0]
1619 ; SSSE3-NEXT:    movaps %xmm1, %xmm0
1620 ; SSSE3-NEXT:    retq
1621 ;
1622 ; SSE41-LABEL: combine_test1b:
1623 ; SSE41:       # BB#0:
1624 ; SSE41-NEXT:    shufps {{.*#+}} xmm1 = xmm1[0,1,2,0]
1625 ; SSE41-NEXT:    movaps %xmm1, %xmm0
1626 ; SSE41-NEXT:    retq
1627 ;
1628 ; AVX-LABEL: combine_test1b:
1629 ; AVX:       # BB#0:
1630 ; AVX-NEXT:    vpermilps {{.*#+}} xmm0 = xmm1[0,1,2,0]
1631 ; AVX-NEXT:    retq
1632   %1 = shufflevector <4 x float> %a, <4 x float> %b, <4 x i32> <i32 4, i32 1, i32 6, i32 3>
1633   %2 = shufflevector <4 x float> %1, <4 x float> %b, <4 x i32> <i32 0, i32 5, i32 2, i32 0>
1634   ret <4 x float> %2
1635 }
1636
1637 define <4 x float> @combine_test2b(<4 x float> %a, <4 x float> %b) {
1638 ; SSE2-LABEL: combine_test2b:
1639 ; SSE2:       # BB#0:
1640 ; SSE2-NEXT:    movaps %xmm1, %xmm2
1641 ; SSE2-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,2],xmm0[1,3]
1642 ; SSE2-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,2,1,3]
1643 ; SSE2-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,0],xmm1[1,1]
1644 ; SSE2-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,2,1,3]
1645 ; SSE2-NEXT:    movaps %xmm2, %xmm0
1646 ; SSE2-NEXT:    retq
1647 ;
1648 ; SSSE3-LABEL: combine_test2b:
1649 ; SSSE3:       # BB#0:
1650 ; SSSE3-NEXT:    movaps %xmm1, %xmm2
1651 ; SSSE3-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,2],xmm0[1,3]
1652 ; SSSE3-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,2,1,3]
1653 ; SSSE3-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,0],xmm1[1,1]
1654 ; SSSE3-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,2,1,3]
1655 ; SSSE3-NEXT:    movaps %xmm2, %xmm0
1656 ; SSSE3-NEXT:    retq
1657 ;
1658 ; SSE41-LABEL: combine_test2b:
1659 ; SSE41:       # BB#0:
1660 ; SSE41-NEXT:    blendps {{.*#+}} xmm0 = xmm1[0],xmm0[1],xmm1[2],xmm0[3]
1661 ; SSE41-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,0],xmm1[1,1]
1662 ; SSE41-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2,1,3]
1663 ; SSE41-NEXT:    retq
1664 ;
1665 ; AVX-LABEL: combine_test2b:
1666 ; AVX:       # BB#0:
1667 ; AVX-NEXT:    vblendps {{.*#+}} xmm0 = xmm1[0],xmm0[1],xmm1[2],xmm0[3]
1668 ; AVX-NEXT:    vshufps {{.*#+}} xmm0 = xmm0[0,0],xmm1[1,1]
1669 ; AVX-NEXT:    vshufps {{.*#+}} xmm0 = xmm0[0,2,1,3]
1670 ; AVX-NEXT:    retq
1671   %1 = shufflevector <4 x float> %a, <4 x float> %b, <4 x i32> <i32 4, i32 1, i32 6, i32 3>
1672   %2 = shufflevector <4 x float> %1, <4 x float> %b, <4 x i32> <i32 0, i32 5, i32 0, i32 5>
1673   ret <4 x float> %2
1674 }
1675
1676 define <4 x float> @combine_test3b(<4 x float> %a, <4 x float> %b) {
1677 ; SSE-LABEL: combine_test3b:
1678 ; SSE:       # BB#0:
1679 ; SSE-NEXT:    movaps %xmm1, %xmm2
1680 ; SSE-NEXT:    shufps {{.*#+}} xmm2 = xmm2[2,0],xmm0[3,0]
1681 ; SSE-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,0],xmm2[0,2]
1682 ; SSE-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2],xmm1[3,3]
1683 ; SSE-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2,1,3]
1684 ; SSE-NEXT:    retq
1685 ;
1686 ; AVX-LABEL: combine_test3b:
1687 ; AVX:       # BB#0:
1688 ; AVX-NEXT:    vshufps {{.*#+}} xmm2 = xmm1[2,0],xmm0[3,0]
1689 ; AVX-NEXT:    vshufps {{.*#+}} xmm0 = xmm0[0,0],xmm2[0,2]
1690 ; AVX-NEXT:    vshufps {{.*#+}} xmm0 = xmm0[0,2],xmm1[3,3]
1691 ; AVX-NEXT:    vshufps {{.*#+}} xmm0 = xmm0[0,2,1,3]
1692 ; AVX-NEXT:    retq
1693   %1 = shufflevector <4 x float> %a, <4 x float> %b, <4 x i32> <i32 0, i32 0, i32 6, i32 3>
1694   %2 = shufflevector <4 x float> %1, <4 x float> %b, <4 x i32> <i32 0, i32 7, i32 2, i32 7>
1695   ret <4 x float> %2
1696 }
1697
1698 define <4 x float> @combine_test4b(<4 x float> %a, <4 x float> %b) {
1699 ; SSE2-LABEL: combine_test4b:
1700 ; SSE2:       # BB#0:
1701 ; SSE2-NEXT:    movaps %xmm1, %xmm2
1702 ; SSE2-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,2],xmm0[1,3]
1703 ; SSE2-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,2,1,3]
1704 ; SSE2-NEXT:    shufps {{.*#+}} xmm2 = xmm2[2,0],xmm1[3,0]
1705 ; SSE2-NEXT:    shufps {{.*#+}} xmm1 = xmm1[1,1],xmm2[0,2]
1706 ; SSE2-NEXT:    movaps %xmm1, %xmm0
1707 ; SSE2-NEXT:    retq
1708 ;
1709 ; SSSE3-LABEL: combine_test4b:
1710 ; SSSE3:       # BB#0:
1711 ; SSSE3-NEXT:    movaps %xmm1, %xmm2
1712 ; SSSE3-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,2],xmm0[1,3]
1713 ; SSSE3-NEXT:    shufps {{.*#+}} xmm2 = xmm2[0,2,1,3]
1714 ; SSSE3-NEXT:    shufps {{.*#+}} xmm2 = xmm2[2,0],xmm1[3,0]
1715 ; SSSE3-NEXT:    shufps {{.*#+}} xmm1 = xmm1[1,1],xmm2[0,2]
1716 ; SSSE3-NEXT:    movaps %xmm1, %xmm0
1717 ; SSSE3-NEXT:    retq
1718 ;
1719 ; SSE41-LABEL: combine_test4b:
1720 ; SSE41:       # BB#0:
1721 ; SSE41-NEXT:    shufps {{.*#+}} xmm1 = xmm1[1,1,2,3]
1722 ; SSE41-NEXT:    movaps %xmm1, %xmm0
1723 ; SSE41-NEXT:    retq
1724 ;
1725 ; AVX-LABEL: combine_test4b:
1726 ; AVX:       # BB#0:
1727 ; AVX-NEXT:    vpermilps {{.*#+}} xmm0 = xmm1[1,1,2,3]
1728 ; AVX-NEXT:    retq
1729   %1 = shufflevector <4 x float> %a, <4 x float> %b, <4 x i32> <i32 4, i32 1, i32 6, i32 3>
1730   %2 = shufflevector <4 x float> %1, <4 x float> %b, <4 x i32> <i32 5, i32 5, i32 2, i32 7>
1731   ret <4 x float> %2
1732 }
1733
1734
1735 ; Verify that we correctly fold shuffles even when we use illegal vector types.
1736
1737 define <4 x i8> @combine_test1c(<4 x i8>* %a, <4 x i8>* %b) {
1738 ; SSE2-LABEL: combine_test1c:
1739 ; SSE2:       # BB#0:
1740 ; SSE2-NEXT:    movd (%rdi), %xmm0
1741 ; SSE2-NEXT:    punpcklbw {{.*#+}} xmm0 = xmm0[0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7]
1742 ; SSE2-NEXT:    punpcklwd {{.*#+}} xmm0 = xmm0[0,0,1,1,2,2,3,3]
1743 ; SSE2-NEXT:    movd (%rsi), %xmm1
1744 ; SSE2-NEXT:    punpcklbw {{.*#+}} xmm1 = xmm1[0],xmm0[0],xmm1[1],xmm0[1],xmm1[2],xmm0[2],xmm1[3],xmm0[3],xmm1[4],xmm0[4],xmm1[5],xmm0[5],xmm1[6],xmm0[6],xmm1[7],xmm0[7]
1745 ; SSE2-NEXT:    punpcklwd {{.*#+}} xmm1 = xmm1[0],xmm0[0],xmm1[1],xmm0[1],xmm1[2],xmm0[2],xmm1[3],xmm0[3]
1746 ; SSE2-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2],xmm1[1,3]
1747 ; SSE2-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2,1,3]
1748 ; SSE2-NEXT:    shufps {{.*#+}} xmm1 = xmm1[2,0],xmm0[3,0]
1749 ; SSE2-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,1],xmm1[0,2]
1750 ; SSE2-NEXT:    retq
1751 ;
1752 ; SSSE3-LABEL: combine_test1c:
1753 ; SSSE3:       # BB#0:
1754 ; SSSE3-NEXT:    movd (%rdi), %xmm0
1755 ; SSSE3-NEXT:    punpcklbw {{.*#+}} xmm0 = xmm0[0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7]
1756 ; SSSE3-NEXT:    punpcklwd {{.*#+}} xmm0 = xmm0[0,0,1,1,2,2,3,3]
1757 ; SSSE3-NEXT:    movd (%rsi), %xmm1
1758 ; SSSE3-NEXT:    punpcklbw {{.*#+}} xmm1 = xmm1[0],xmm0[0],xmm1[1],xmm0[1],xmm1[2],xmm0[2],xmm1[3],xmm0[3],xmm1[4],xmm0[4],xmm1[5],xmm0[5],xmm1[6],xmm0[6],xmm1[7],xmm0[7]
1759 ; SSSE3-NEXT:    punpcklwd {{.*#+}} xmm1 = xmm1[0],xmm0[0],xmm1[1],xmm0[1],xmm1[2],xmm0[2],xmm1[3],xmm0[3]
1760 ; SSSE3-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2],xmm1[1,3]
1761 ; SSSE3-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2,1,3]
1762 ; SSSE3-NEXT:    shufps {{.*#+}} xmm1 = xmm1[2,0],xmm0[3,0]
1763 ; SSSE3-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,1],xmm1[0,2]
1764 ; SSSE3-NEXT:    retq
1765 ;
1766 ; SSE41-LABEL: combine_test1c:
1767 ; SSE41:       # BB#0:
1768 ; SSE41-NEXT:    pmovzxbd (%rdi), %xmm1
1769 ; SSE41-NEXT:    pmovzxbd (%rsi), %xmm0
1770 ; SSE41-NEXT:    pblendw {{.*#+}} xmm0 = xmm1[0,1],xmm0[2,3,4,5,6,7]
1771 ; SSE41-NEXT:    retq
1772 ;
1773 ; AVX1-LABEL: combine_test1c:
1774 ; AVX1:       # BB#0:
1775 ; AVX1-NEXT:    vpmovzxbd (%rdi), %xmm0
1776 ; AVX1-NEXT:    vpmovzxbd (%rsi), %xmm1
1777 ; AVX1-NEXT:    vpblendw {{.*#+}} xmm0 = xmm0[0,1],xmm1[2,3,4,5,6,7]
1778 ; AVX1-NEXT:    retq
1779 ;
1780 ; AVX2-LABEL: combine_test1c:
1781 ; AVX2:       # BB#0:
1782 ; AVX2-NEXT:    vpmovzxbd (%rdi), %xmm0
1783 ; AVX2-NEXT:    vpmovzxbd (%rsi), %xmm1
1784 ; AVX2-NEXT:    vpblendd {{.*#+}} xmm0 = xmm0[0],xmm1[1,2,3]
1785 ; AVX2-NEXT:    retq
1786   %A = load <4 x i8>* %a
1787   %B = load <4 x i8>* %b
1788   %1 = shufflevector <4 x i8> %A, <4 x i8> %B, <4 x i32> <i32 0, i32 5, i32 2, i32 7>
1789   %2 = shufflevector <4 x i8> %1, <4 x i8> %B, <4 x i32> <i32 0, i32 1, i32 6, i32 3>
1790   ret <4 x i8> %2
1791 }
1792
1793 define <4 x i8> @combine_test2c(<4 x i8>* %a, <4 x i8>* %b) {
1794 ; SSE2-LABEL: combine_test2c:
1795 ; SSE2:       # BB#0:
1796 ; SSE2-NEXT:    movd (%rdi), %xmm0
1797 ; SSE2-NEXT:    punpcklbw {{.*#+}} xmm0 = xmm0[0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7]
1798 ; SSE2-NEXT:    punpcklwd {{.*#+}} xmm0 = xmm0[0,0,1,1,2,2,3,3]
1799 ; SSE2-NEXT:    movd (%rsi), %xmm1
1800 ; SSE2-NEXT:    punpcklbw {{.*#+}} xmm1 = xmm1[0],xmm0[0],xmm1[1],xmm0[1],xmm1[2],xmm0[2],xmm1[3],xmm0[3],xmm1[4],xmm0[4],xmm1[5],xmm0[5],xmm1[6],xmm0[6],xmm1[7],xmm0[7]
1801 ; SSE2-NEXT:    punpcklwd {{.*#+}} xmm1 = xmm1[0],xmm0[0],xmm1[1],xmm0[1],xmm1[2],xmm0[2],xmm1[3],xmm0[3]
1802 ; SSE2-NEXT:    punpcklqdq {{.*#+}} xmm0 = xmm0[0],xmm1[0]
1803 ; SSE2-NEXT:    retq
1804 ;
1805 ; SSSE3-LABEL: combine_test2c:
1806 ; SSSE3:       # BB#0:
1807 ; SSSE3-NEXT:    movd (%rdi), %xmm0
1808 ; SSSE3-NEXT:    punpcklbw {{.*#+}} xmm0 = xmm0[0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7]
1809 ; SSSE3-NEXT:    punpcklwd {{.*#+}} xmm0 = xmm0[0,0,1,1,2,2,3,3]
1810 ; SSSE3-NEXT:    movd (%rsi), %xmm1
1811 ; SSSE3-NEXT:    punpcklbw {{.*#+}} xmm1 = xmm1[0],xmm0[0],xmm1[1],xmm0[1],xmm1[2],xmm0[2],xmm1[3],xmm0[3],xmm1[4],xmm0[4],xmm1[5],xmm0[5],xmm1[6],xmm0[6],xmm1[7],xmm0[7]
1812 ; SSSE3-NEXT:    punpcklwd {{.*#+}} xmm1 = xmm1[0],xmm0[0],xmm1[1],xmm0[1],xmm1[2],xmm0[2],xmm1[3],xmm0[3]
1813 ; SSSE3-NEXT:    punpcklqdq {{.*#+}} xmm0 = xmm0[0],xmm1[0]
1814 ; SSSE3-NEXT:    retq
1815 ;
1816 ; SSE41-LABEL: combine_test2c:
1817 ; SSE41:       # BB#0:
1818 ; SSE41-NEXT:    pmovzxbd (%rdi), %xmm0
1819 ; SSE41-NEXT:    pmovzxbd (%rsi), %xmm1
1820 ; SSE41-NEXT:    punpcklqdq {{.*#+}} xmm0 = xmm0[0],xmm1[0]
1821 ; SSE41-NEXT:    retq
1822 ;
1823 ; AVX-LABEL: combine_test2c:
1824 ; AVX:       # BB#0:
1825 ; AVX-NEXT:    vpmovzxbd (%rdi), %xmm0
1826 ; AVX-NEXT:    vpmovzxbd (%rsi), %xmm1
1827 ; AVX-NEXT:    vpunpcklqdq {{.*#+}} xmm0 = xmm0[0],xmm1[0]
1828 ; AVX-NEXT:    retq
1829   %A = load <4 x i8>* %a
1830   %B = load <4 x i8>* %b
1831   %1 = shufflevector <4 x i8> %A, <4 x i8> %B, <4 x i32> <i32 0, i32 5, i32 1, i32 5>
1832   %2 = shufflevector <4 x i8> %1, <4 x i8> %B, <4 x i32> <i32 0, i32 2, i32 4, i32 1>
1833   ret <4 x i8> %2
1834 }
1835
1836 define <4 x i8> @combine_test3c(<4 x i8>* %a, <4 x i8>* %b) {
1837 ; SSE2-LABEL: combine_test3c:
1838 ; SSE2:       # BB#0:
1839 ; SSE2-NEXT:    movd (%rdi), %xmm1
1840 ; SSE2-NEXT:    punpcklbw {{.*#+}} xmm1 = xmm1[0],xmm0[0],xmm1[1],xmm0[1],xmm1[2],xmm0[2],xmm1[3],xmm0[3],xmm1[4],xmm0[4],xmm1[5],xmm0[5],xmm1[6],xmm0[6],xmm1[7],xmm0[7]
1841 ; SSE2-NEXT:    punpcklwd {{.*#+}} xmm1 = xmm1[0],xmm0[0],xmm1[1],xmm0[1],xmm1[2],xmm0[2],xmm1[3],xmm0[3]
1842 ; SSE2-NEXT:    movd (%rsi), %xmm0
1843 ; SSE2-NEXT:    punpcklbw {{.*#+}} xmm0 = xmm0[0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7]
1844 ; SSE2-NEXT:    punpcklwd {{.*#+}} xmm0 = xmm0[0,0,1,1,2,2,3,3]
1845 ; SSE2-NEXT:    punpckhqdq {{.*#+}} xmm0 = xmm0[1],xmm1[1]
1846 ; SSE2-NEXT:    retq
1847 ;
1848 ; SSSE3-LABEL: combine_test3c:
1849 ; SSSE3:       # BB#0:
1850 ; SSSE3-NEXT:    movd (%rdi), %xmm1
1851 ; SSSE3-NEXT:    punpcklbw {{.*#+}} xmm1 = xmm1[0],xmm0[0],xmm1[1],xmm0[1],xmm1[2],xmm0[2],xmm1[3],xmm0[3],xmm1[4],xmm0[4],xmm1[5],xmm0[5],xmm1[6],xmm0[6],xmm1[7],xmm0[7]
1852 ; SSSE3-NEXT:    punpcklwd {{.*#+}} xmm1 = xmm1[0],xmm0[0],xmm1[1],xmm0[1],xmm1[2],xmm0[2],xmm1[3],xmm0[3]
1853 ; SSSE3-NEXT:    movd (%rsi), %xmm0
1854 ; SSSE3-NEXT:    punpcklbw {{.*#+}} xmm0 = xmm0[0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7]
1855 ; SSSE3-NEXT:    punpcklwd {{.*#+}} xmm0 = xmm0[0,0,1,1,2,2,3,3]
1856 ; SSSE3-NEXT:    punpckhqdq {{.*#+}} xmm0 = xmm0[1],xmm1[1]
1857 ; SSSE3-NEXT:    retq
1858 ;
1859 ; SSE41-LABEL: combine_test3c:
1860 ; SSE41:       # BB#0:
1861 ; SSE41-NEXT:    pmovzxbd (%rdi), %xmm1
1862 ; SSE41-NEXT:    pmovzxbd (%rsi), %xmm0
1863 ; SSE41-NEXT:    punpckhqdq {{.*#+}} xmm0 = xmm0[1],xmm1[1]
1864 ; SSE41-NEXT:    retq
1865 ;
1866 ; AVX-LABEL: combine_test3c:
1867 ; AVX:       # BB#0:
1868 ; AVX-NEXT:    vpmovzxbd (%rdi), %xmm0
1869 ; AVX-NEXT:    vpmovzxbd (%rsi), %xmm1
1870 ; AVX-NEXT:    vpunpckhqdq {{.*#+}} xmm0 = xmm1[1],xmm0[1]
1871 ; AVX-NEXT:    retq
1872   %A = load <4 x i8>* %a
1873   %B = load <4 x i8>* %b
1874   %1 = shufflevector <4 x i8> %A, <4 x i8> %B, <4 x i32> <i32 2, i32 3, i32 5, i32 5>
1875   %2 = shufflevector <4 x i8> %1, <4 x i8> %B, <4 x i32> <i32 6, i32 7, i32 0, i32 1>
1876   ret <4 x i8> %2
1877 }
1878
1879 define <4 x i8> @combine_test4c(<4 x i8>* %a, <4 x i8>* %b) {
1880 ; SSE2-LABEL: combine_test4c:
1881 ; SSE2:       # BB#0:
1882 ; SSE2-NEXT:    movd (%rdi), %xmm1
1883 ; SSE2-NEXT:    punpcklbw {{.*#+}} xmm1 = xmm1[0],xmm0[0],xmm1[1],xmm0[1],xmm1[2],xmm0[2],xmm1[3],xmm0[3],xmm1[4],xmm0[4],xmm1[5],xmm0[5],xmm1[6],xmm0[6],xmm1[7],xmm0[7]
1884 ; SSE2-NEXT:    punpcklwd {{.*#+}} xmm1 = xmm1[0],xmm0[0],xmm1[1],xmm0[1],xmm1[2],xmm0[2],xmm1[3],xmm0[3]
1885 ; SSE2-NEXT:    movd (%rsi), %xmm2
1886 ; SSE2-NEXT:    punpcklbw {{.*#+}} xmm2 = xmm2[0],xmm0[0],xmm2[1],xmm0[1],xmm2[2],xmm0[2],xmm2[3],xmm0[3],xmm2[4],xmm0[4],xmm2[5],xmm0[5],xmm2[6],xmm0[6],xmm2[7],xmm0[7]
1887 ; SSE2-NEXT:    punpcklwd {{.*#+}} xmm2 = xmm2[0],xmm0[0],xmm2[1],xmm0[1],xmm2[2],xmm0[2],xmm2[3],xmm0[3]
1888 ; SSE2-NEXT:    movdqa %xmm2, %xmm0
1889 ; SSE2-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2],xmm1[1,3]
1890 ; SSE2-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2,1,3]
1891 ; SSE2-NEXT:    shufps {{.*#+}} xmm2 = xmm2[3,0],xmm0[2,0]
1892 ; SSE2-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,1],xmm2[2,0]
1893 ; SSE2-NEXT:    retq
1894 ;
1895 ; SSSE3-LABEL: combine_test4c:
1896 ; SSSE3:       # BB#0:
1897 ; SSSE3-NEXT:    movd (%rdi), %xmm1
1898 ; SSSE3-NEXT:    punpcklbw {{.*#+}} xmm1 = xmm1[0],xmm0[0],xmm1[1],xmm0[1],xmm1[2],xmm0[2],xmm1[3],xmm0[3],xmm1[4],xmm0[4],xmm1[5],xmm0[5],xmm1[6],xmm0[6],xmm1[7],xmm0[7]
1899 ; SSSE3-NEXT:    punpcklwd {{.*#+}} xmm1 = xmm1[0],xmm0[0],xmm1[1],xmm0[1],xmm1[2],xmm0[2],xmm1[3],xmm0[3]
1900 ; SSSE3-NEXT:    movd (%rsi), %xmm2
1901 ; SSSE3-NEXT:    punpcklbw {{.*#+}} xmm2 = xmm2[0],xmm0[0],xmm2[1],xmm0[1],xmm2[2],xmm0[2],xmm2[3],xmm0[3],xmm2[4],xmm0[4],xmm2[5],xmm0[5],xmm2[6],xmm0[6],xmm2[7],xmm0[7]
1902 ; SSSE3-NEXT:    punpcklwd {{.*#+}} xmm2 = xmm2[0],xmm0[0],xmm2[1],xmm0[1],xmm2[2],xmm0[2],xmm2[3],xmm0[3]
1903 ; SSSE3-NEXT:    movdqa %xmm2, %xmm0
1904 ; SSSE3-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2],xmm1[1,3]
1905 ; SSSE3-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2,1,3]
1906 ; SSSE3-NEXT:    shufps {{.*#+}} xmm2 = xmm2[3,0],xmm0[2,0]
1907 ; SSSE3-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,1],xmm2[2,0]
1908 ; SSSE3-NEXT:    retq
1909 ;
1910 ; SSE41-LABEL: combine_test4c:
1911 ; SSE41:       # BB#0:
1912 ; SSE41-NEXT:    pmovzxbd (%rdi), %xmm1
1913 ; SSE41-NEXT:    pmovzxbd (%rsi), %xmm0
1914 ; SSE41-NEXT:    pblendw {{.*#+}} xmm0 = xmm0[0,1],xmm1[2,3],xmm0[4,5,6,7]
1915 ; SSE41-NEXT:    retq
1916 ;
1917 ; AVX1-LABEL: combine_test4c:
1918 ; AVX1:       # BB#0:
1919 ; AVX1-NEXT:    vpmovzxbd (%rdi), %xmm0
1920 ; AVX1-NEXT:    vpmovzxbd (%rsi), %xmm1
1921 ; AVX1-NEXT:    vpblendw {{.*#+}} xmm0 = xmm1[0,1],xmm0[2,3],xmm1[4,5,6,7]
1922 ; AVX1-NEXT:    retq
1923 ;
1924 ; AVX2-LABEL: combine_test4c:
1925 ; AVX2:       # BB#0:
1926 ; AVX2-NEXT:    vpmovzxbd (%rdi), %xmm0
1927 ; AVX2-NEXT:    vpmovzxbd (%rsi), %xmm1
1928 ; AVX2-NEXT:    vpblendd {{.*#+}} xmm0 = xmm1[0],xmm0[1],xmm1[2,3]
1929 ; AVX2-NEXT:    retq
1930   %A = load <4 x i8>* %a
1931   %B = load <4 x i8>* %b
1932   %1 = shufflevector <4 x i8> %A, <4 x i8> %B, <4 x i32> <i32 4, i32 1, i32 6, i32 3>
1933   %2 = shufflevector <4 x i8> %1, <4 x i8> %B, <4 x i32> <i32 0, i32 1, i32 2, i32 7>
1934   ret <4 x i8> %2
1935 }
1936
1937
1938 ; The following test cases are generated from this C++ code
1939 ;
1940 ;__m128 blend_01(__m128 a, __m128 b)
1941 ;{
1942 ;  __m128 s = a;
1943 ;  s = _mm_blend_ps( s, b, 1<<0 );
1944 ;  s = _mm_blend_ps( s, b, 1<<1 );
1945 ;  return s;
1946 ;}
1947 ;
1948 ;__m128 blend_02(__m128 a, __m128 b)
1949 ;{
1950 ;  __m128 s = a;
1951 ;  s = _mm_blend_ps( s, b, 1<<0 );
1952 ;  s = _mm_blend_ps( s, b, 1<<2 );
1953 ;  return s;
1954 ;}
1955 ;
1956 ;__m128 blend_123(__m128 a, __m128 b)
1957 ;{
1958 ;  __m128 s = a;
1959 ;  s = _mm_blend_ps( s, b, 1<<1 );
1960 ;  s = _mm_blend_ps( s, b, 1<<2 );
1961 ;  s = _mm_blend_ps( s, b, 1<<3 );
1962 ;  return s;
1963 ;}
1964
1965 ; Ideally, we should collapse the following shuffles into a single one.
1966
1967 define <4 x float> @combine_blend_01(<4 x float> %a, <4 x float> %b) {
1968 ; SSE2-LABEL: combine_blend_01:
1969 ; SSE2:       # BB#0:
1970 ; SSE2-NEXT:    movsd %xmm1, %xmm0
1971 ; SSE2-NEXT:    shufps {{.*#+}} xmm1 = xmm1[1,0],xmm0[0,0]
1972 ; SSE2-NEXT:    shufps {{.*#+}} xmm1 = xmm1[2,0],xmm0[2,3]
1973 ; SSE2-NEXT:    movaps %xmm1, %xmm0
1974 ; SSE2-NEXT:    retq
1975 ;
1976 ; SSSE3-LABEL: combine_blend_01:
1977 ; SSSE3:       # BB#0:
1978 ; SSSE3-NEXT:    movsd %xmm1, %xmm0
1979 ; SSSE3-NEXT:    shufps {{.*#+}} xmm1 = xmm1[1,0],xmm0[0,0]
1980 ; SSSE3-NEXT:    shufps {{.*#+}} xmm1 = xmm1[2,0],xmm0[2,3]
1981 ; SSSE3-NEXT:    movaps %xmm1, %xmm0
1982 ; SSSE3-NEXT:    retq
1983 ;
1984 ; SSE41-LABEL: combine_blend_01:
1985 ; SSE41:       # BB#0:
1986 ; SSE41-NEXT:    blendpd {{.*#+}} xmm0 = xmm1[0],xmm0[1]
1987 ; SSE41-NEXT:    retq
1988 ;
1989 ; AVX-LABEL: combine_blend_01:
1990 ; AVX:       # BB#0:
1991 ; AVX-NEXT:    vblendpd {{.*#+}} xmm0 = xmm1[0],xmm0[1]
1992 ; AVX-NEXT:    retq
1993   %shuffle = shufflevector <4 x float> %a, <4 x float> %b, <4 x i32> <i32 4, i32 undef, i32 2, i32 3>
1994   %shuffle6 = shufflevector <4 x float> %shuffle, <4 x float> %b, <4 x i32> <i32 0, i32 5, i32 2, i32 3>
1995   ret <4 x float> %shuffle6
1996 }
1997
1998 define <4 x float> @combine_blend_02(<4 x float> %a, <4 x float> %b) {
1999 ; SSE2-LABEL: combine_blend_02:
2000 ; SSE2:       # BB#0:
2001 ; SSE2-NEXT:    movss %xmm1, %xmm0
2002 ; SSE2-NEXT:    shufps {{.*#+}} xmm1 = xmm1[2,0],xmm0[3,0]
2003 ; SSE2-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,1],xmm1[0,2]
2004 ; SSE2-NEXT:    retq
2005 ;
2006 ; SSSE3-LABEL: combine_blend_02:
2007 ; SSSE3:       # BB#0:
2008 ; SSSE3-NEXT:    movss %xmm1, %xmm0
2009 ; SSSE3-NEXT:    shufps {{.*#+}} xmm1 = xmm1[2,0],xmm0[3,0]
2010 ; SSSE3-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,1],xmm1[0,2]
2011 ; SSSE3-NEXT:    retq
2012 ;
2013 ; SSE41-LABEL: combine_blend_02:
2014 ; SSE41:       # BB#0:
2015 ; SSE41-NEXT:    blendps {{.*#+}} xmm0 = xmm1[0],xmm0[1],xmm1[2],xmm0[3]
2016 ; SSE41-NEXT:    retq
2017 ;
2018 ; AVX-LABEL: combine_blend_02:
2019 ; AVX:       # BB#0:
2020 ; AVX-NEXT:    vblendps {{.*#+}} xmm0 = xmm1[0],xmm0[1],xmm1[2],xmm0[3]
2021 ; AVX-NEXT:    retq
2022   %shuffle = shufflevector <4 x float> %a, <4 x float> %b, <4 x i32> <i32 4, i32 1, i32 undef, i32 3>
2023   %shuffle6 = shufflevector <4 x float> %shuffle, <4 x float> %b, <4 x i32> <i32 0, i32 1, i32 6, i32 3>
2024   ret <4 x float> %shuffle6
2025 }
2026
2027 define <4 x float> @combine_blend_123(<4 x float> %a, <4 x float> %b) {
2028 ; SSE2-LABEL: combine_blend_123:
2029 ; SSE2:       # BB#0:
2030 ; SSE2-NEXT:    movaps %xmm1, %xmm2
2031 ; SSE2-NEXT:    shufps {{.*#+}} xmm2 = xmm2[1,0],xmm0[0,0]
2032 ; SSE2-NEXT:    shufps {{.*#+}} xmm2 = xmm2[2,0],xmm0[2,3]
2033 ; SSE2-NEXT:    movsd %xmm2, %xmm1
2034 ; SSE2-NEXT:    movaps %xmm1, %xmm0
2035 ; SSE2-NEXT:    retq
2036 ;
2037 ; SSSE3-LABEL: combine_blend_123:
2038 ; SSSE3:       # BB#0:
2039 ; SSSE3-NEXT:    movaps %xmm1, %xmm2
2040 ; SSSE3-NEXT:    shufps {{.*#+}} xmm2 = xmm2[1,0],xmm0[0,0]
2041 ; SSSE3-NEXT:    shufps {{.*#+}} xmm2 = xmm2[2,0],xmm0[2,3]
2042 ; SSSE3-NEXT:    movsd %xmm2, %xmm1
2043 ; SSSE3-NEXT:    movaps %xmm1, %xmm0
2044 ; SSSE3-NEXT:    retq
2045 ;
2046 ; SSE41-LABEL: combine_blend_123:
2047 ; SSE41:       # BB#0:
2048 ; SSE41-NEXT:    blendps {{.*#+}} xmm0 = xmm0[0],xmm1[1,2,3]
2049 ; SSE41-NEXT:    retq
2050 ;
2051 ; AVX-LABEL: combine_blend_123:
2052 ; AVX:       # BB#0:
2053 ; AVX-NEXT:    vblendps {{.*#+}} xmm0 = xmm0[0],xmm1[1,2,3]
2054 ; AVX-NEXT:    retq
2055   %shuffle = shufflevector <4 x float> %a, <4 x float> %b, <4 x i32> <i32 0, i32 5, i32 undef, i32 undef>
2056   %shuffle6 = shufflevector <4 x float> %shuffle, <4 x float> %b, <4 x i32> <i32 0, i32 1, i32 6, i32 undef>
2057   %shuffle12 = shufflevector <4 x float> %shuffle6, <4 x float> %b, <4 x i32> <i32 0, i32 1, i32 2, i32 7>
2058   ret <4 x float> %shuffle12
2059 }
2060
2061 define <4 x i32> @combine_test_movhl_1(<4 x i32> %a, <4 x i32> %b) {
2062 ; SSE-LABEL: combine_test_movhl_1:
2063 ; SSE:       # BB#0:
2064 ; SSE-NEXT:    punpckhqdq {{.*#+}} xmm1 = xmm1[1],xmm0[1]
2065 ; SSE-NEXT:    movdqa %xmm1, %xmm0
2066 ; SSE-NEXT:    retq
2067 ;
2068 ; AVX-LABEL: combine_test_movhl_1:
2069 ; AVX:       # BB#0:
2070 ; AVX-NEXT:    vpunpckhqdq {{.*#+}} xmm0 = xmm1[1],xmm0[1]
2071 ; AVX-NEXT:    retq
2072   %1 = shufflevector <4 x i32> %a, <4 x i32> %b, <4 x i32> <i32 2, i32 7, i32 5, i32 3>
2073   %2 = shufflevector <4 x i32> %1, <4 x i32> %b, <4 x i32> <i32 6, i32 1, i32 0, i32 3>
2074   ret <4 x i32> %2
2075 }
2076
2077 define <4 x i32> @combine_test_movhl_2(<4 x i32> %a, <4 x i32> %b) {
2078 ; SSE-LABEL: combine_test_movhl_2:
2079 ; SSE:       # BB#0:
2080 ; SSE-NEXT:    punpckhqdq {{.*#+}} xmm1 = xmm1[1],xmm0[1]
2081 ; SSE-NEXT:    movdqa %xmm1, %xmm0
2082 ; SSE-NEXT:    retq
2083 ;
2084 ; AVX-LABEL: combine_test_movhl_2:
2085 ; AVX:       # BB#0:
2086 ; AVX-NEXT:    vpunpckhqdq {{.*#+}} xmm0 = xmm1[1],xmm0[1]
2087 ; AVX-NEXT:    retq
2088   %1 = shufflevector <4 x i32> %a, <4 x i32> %b, <4 x i32> <i32 2, i32 0, i32 3, i32 6>
2089   %2 = shufflevector <4 x i32> %1, <4 x i32> %b, <4 x i32> <i32 3, i32 7, i32 0, i32 2>
2090   ret <4 x i32> %2
2091 }
2092
2093 define <4 x i32> @combine_test_movhl_3(<4 x i32> %a, <4 x i32> %b) {
2094 ; SSE-LABEL: combine_test_movhl_3:
2095 ; SSE:       # BB#0:
2096 ; SSE-NEXT:    punpckhqdq {{.*#+}} xmm1 = xmm1[1],xmm0[1]
2097 ; SSE-NEXT:    movdqa %xmm1, %xmm0
2098 ; SSE-NEXT:    retq
2099 ;
2100 ; AVX-LABEL: combine_test_movhl_3:
2101 ; AVX:       # BB#0:
2102 ; AVX-NEXT:    vpunpckhqdq {{.*#+}} xmm0 = xmm1[1],xmm0[1]
2103 ; AVX-NEXT:    retq
2104   %1 = shufflevector <4 x i32> %a, <4 x i32> %b, <4 x i32> <i32 7, i32 6, i32 3, i32 2>
2105   %2 = shufflevector <4 x i32> %1, <4 x i32> %b, <4 x i32> <i32 6, i32 0, i32 3, i32 2>
2106   ret <4 x i32> %2
2107 }
2108
2109
2110 ; Verify that we fold shuffles according to rule:
2111 ;  (shuffle(shuffle A, Undef, M0), B, M1) -> (shuffle A, B, M2)
2112
2113 define <4 x float> @combine_undef_input_test1(<4 x float> %a, <4 x float> %b) {
2114 ; SSE2-LABEL: combine_undef_input_test1:
2115 ; SSE2:       # BB#0:
2116 ; SSE2-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2,3,1]
2117 ; SSE2-NEXT:    shufps {{.*#+}} xmm1 = xmm1[0,1],xmm0[1,2]
2118 ; SSE2-NEXT:    movaps %xmm1, %xmm0
2119 ; SSE2-NEXT:    retq
2120 ;
2121 ; SSSE3-LABEL: combine_undef_input_test1:
2122 ; SSSE3:       # BB#0:
2123 ; SSSE3-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2,3,1]
2124 ; SSSE3-NEXT:    shufps {{.*#+}} xmm1 = xmm1[0,1],xmm0[1,2]
2125 ; SSSE3-NEXT:    movaps %xmm1, %xmm0
2126 ; SSSE3-NEXT:    retq
2127 ;
2128 ; SSE41-LABEL: combine_undef_input_test1:
2129 ; SSE41:       # BB#0:
2130 ; SSE41-NEXT:    blendpd {{.*#+}} xmm0 = xmm1[0],xmm0[1]
2131 ; SSE41-NEXT:    retq
2132 ;
2133 ; AVX-LABEL: combine_undef_input_test1:
2134 ; AVX:       # BB#0:
2135 ; AVX-NEXT:    vblendpd {{.*#+}} xmm0 = xmm1[0],xmm0[1]
2136 ; AVX-NEXT:    retq
2137   %1 = shufflevector <4 x float> %a, <4 x float> undef, <4 x i32> <i32 4, i32 2, i32 3, i32 1>
2138   %2 = shufflevector <4 x float> %1, <4 x float> %b, <4 x i32> <i32 4, i32 5, i32 1, i32 2>
2139   ret <4 x float> %2
2140 }
2141
2142 define <4 x float> @combine_undef_input_test2(<4 x float> %a, <4 x float> %b) {
2143 ; SSE-LABEL: combine_undef_input_test2:
2144 ; SSE:       # BB#0:
2145 ; SSE-NEXT:    unpcklpd {{.*#+}} xmm0 = xmm0[0],xmm1[0]
2146 ; SSE-NEXT:    retq
2147 ;
2148 ; AVX-LABEL: combine_undef_input_test2:
2149 ; AVX:       # BB#0:
2150 ; AVX-NEXT:    vunpcklpd {{.*#+}} xmm0 = xmm0[0],xmm1[0]
2151 ; AVX-NEXT:    retq
2152   %1 = shufflevector <4 x float> %a, <4 x float> undef, <4 x i32> <i32 6, i32 0, i32 1, i32 7>
2153   %2 = shufflevector <4 x float> %1, <4 x float> %b, <4 x i32> <i32 1, i32 2, i32 4, i32 5>
2154   ret <4 x float> %2
2155 }
2156
2157 define <4 x float> @combine_undef_input_test3(<4 x float> %a, <4 x float> %b) {
2158 ; SSE-LABEL: combine_undef_input_test3:
2159 ; SSE:       # BB#0:
2160 ; SSE-NEXT:    unpcklpd {{.*#+}} xmm0 = xmm0[0],xmm1[0]
2161 ; SSE-NEXT:    retq
2162 ;
2163 ; AVX-LABEL: combine_undef_input_test3:
2164 ; AVX:       # BB#0:
2165 ; AVX-NEXT:    vunpcklpd {{.*#+}} xmm0 = xmm0[0],xmm1[0]
2166 ; AVX-NEXT:    retq
2167   %1 = shufflevector <4 x float> %a, <4 x float> undef, <4 x i32> <i32 0, i32 5, i32 1, i32 7>
2168   %2 = shufflevector <4 x float> %1, <4 x float> %b, <4 x i32> <i32 0, i32 2, i32 4, i32 1>
2169   ret <4 x float> %2
2170 }
2171
2172 define <4 x float> @combine_undef_input_test4(<4 x float> %a, <4 x float> %b) {
2173 ; SSE-LABEL: combine_undef_input_test4:
2174 ; SSE:       # BB#0:
2175 ; SSE-NEXT:    unpckhpd {{.*#+}} xmm1 = xmm1[1],xmm0[1]
2176 ; SSE-NEXT:    movapd %xmm1, %xmm0
2177 ; SSE-NEXT:    retq
2178 ;
2179 ; AVX-LABEL: combine_undef_input_test4:
2180 ; AVX:       # BB#0:
2181 ; AVX-NEXT:    vunpckhpd {{.*#+}} xmm0 = xmm1[1],xmm0[1]
2182 ; AVX-NEXT:    retq
2183   %1 = shufflevector <4 x float> %a, <4 x float> undef, <4 x i32> <i32 2, i32 3, i32 5, i32 5>
2184   %2 = shufflevector <4 x float> %1, <4 x float> %b, <4 x i32> <i32 6, i32 7, i32 0, i32 1>
2185   ret <4 x float> %2
2186 }
2187
2188 define <4 x float> @combine_undef_input_test5(<4 x float> %a, <4 x float> %b) {
2189 ; SSE2-LABEL: combine_undef_input_test5:
2190 ; SSE2:       # BB#0:
2191 ; SSE2-NEXT:    movsd %xmm0, %xmm1
2192 ; SSE2-NEXT:    movaps %xmm1, %xmm0
2193 ; SSE2-NEXT:    retq
2194 ;
2195 ; SSSE3-LABEL: combine_undef_input_test5:
2196 ; SSSE3:       # BB#0:
2197 ; SSSE3-NEXT:    movsd %xmm0, %xmm1
2198 ; SSSE3-NEXT:    movaps %xmm1, %xmm0
2199 ; SSSE3-NEXT:    retq
2200 ;
2201 ; SSE41-LABEL: combine_undef_input_test5:
2202 ; SSE41:       # BB#0:
2203 ; SSE41-NEXT:    blendpd {{.*#+}} xmm0 = xmm0[0],xmm1[1]
2204 ; SSE41-NEXT:    retq
2205 ;
2206 ; AVX-LABEL: combine_undef_input_test5:
2207 ; AVX:       # BB#0:
2208 ; AVX-NEXT:    vblendpd {{.*#+}} xmm0 = xmm0[0],xmm1[1]
2209 ; AVX-NEXT:    retq
2210   %1 = shufflevector <4 x float> %a, <4 x float> undef, <4 x i32> <i32 0, i32 4, i32 1, i32 3>
2211   %2 = shufflevector <4 x float> %1, <4 x float> %b, <4 x i32> <i32 0, i32 2, i32 6, i32 7>
2212   ret <4 x float> %2
2213 }
2214
2215
2216 ; Verify that we fold shuffles according to rule:
2217 ;  (shuffle(shuffle A, Undef, M0), A, M1) -> (shuffle A, Undef, M2)
2218
2219 define <4 x float> @combine_undef_input_test6(<4 x float> %a) {
2220 ; ALL-LABEL: combine_undef_input_test6:
2221 ; ALL:       # BB#0:
2222 ; ALL-NEXT:    retq
2223   %1 = shufflevector <4 x float> %a, <4 x float> undef, <4 x i32> <i32 4, i32 2, i32 3, i32 1>
2224   %2 = shufflevector <4 x float> %1, <4 x float> %a, <4 x i32> <i32 4, i32 5, i32 1, i32 2>
2225   ret <4 x float> %2
2226 }
2227
2228 define <4 x float> @combine_undef_input_test7(<4 x float> %a) {
2229 ; SSE2-LABEL: combine_undef_input_test7:
2230 ; SSE2:       # BB#0:
2231 ; SSE2-NEXT:    movlhps {{.*#+}} xmm0 = xmm0[0,0]
2232 ; SSE2-NEXT:    retq
2233 ;
2234 ; SSSE3-LABEL: combine_undef_input_test7:
2235 ; SSSE3:       # BB#0:
2236 ; SSSE3-NEXT:    unpcklpd {{.*#+}} xmm0 = xmm0[0,0]
2237 ; SSSE3-NEXT:    retq
2238 ;
2239 ; SSE41-LABEL: combine_undef_input_test7:
2240 ; SSE41:       # BB#0:
2241 ; SSE41-NEXT:    unpcklpd {{.*#+}} xmm0 = xmm0[0,0]
2242 ; SSE41-NEXT:    retq
2243 ;
2244 ; AVX-LABEL: combine_undef_input_test7:
2245 ; AVX:       # BB#0:
2246 ; AVX-NEXT:    vunpcklpd {{.*#+}} xmm0 = xmm0[0,0]
2247 ; AVX-NEXT:    retq
2248   %1 = shufflevector <4 x float> %a, <4 x float> undef, <4 x i32> <i32 6, i32 0, i32 1, i32 7>
2249   %2 = shufflevector <4 x float> %1, <4 x float> %a, <4 x i32> <i32 1, i32 2, i32 4, i32 5>
2250   ret <4 x float> %2
2251 }
2252
2253 define <4 x float> @combine_undef_input_test8(<4 x float> %a) {
2254 ; SSE2-LABEL: combine_undef_input_test8:
2255 ; SSE2:       # BB#0:
2256 ; SSE2-NEXT:    movlhps {{.*#+}} xmm0 = xmm0[0,0]
2257 ; SSE2-NEXT:    retq
2258 ;
2259 ; SSSE3-LABEL: combine_undef_input_test8:
2260 ; SSSE3:       # BB#0:
2261 ; SSSE3-NEXT:    unpcklpd {{.*#+}} xmm0 = xmm0[0,0]
2262 ; SSSE3-NEXT:    retq
2263 ;
2264 ; SSE41-LABEL: combine_undef_input_test8:
2265 ; SSE41:       # BB#0:
2266 ; SSE41-NEXT:    unpcklpd {{.*#+}} xmm0 = xmm0[0,0]
2267 ; SSE41-NEXT:    retq
2268 ;
2269 ; AVX-LABEL: combine_undef_input_test8:
2270 ; AVX:       # BB#0:
2271 ; AVX-NEXT:    vunpcklpd {{.*#+}} xmm0 = xmm0[0,0]
2272 ; AVX-NEXT:    retq
2273   %1 = shufflevector <4 x float> %a, <4 x float> undef, <4 x i32> <i32 0, i32 5, i32 1, i32 7>
2274   %2 = shufflevector <4 x float> %1, <4 x float> %a, <4 x i32> <i32 0, i32 2, i32 4, i32 1>
2275   ret <4 x float> %2
2276 }
2277
2278 define <4 x float> @combine_undef_input_test9(<4 x float> %a) {
2279 ; SSE-LABEL: combine_undef_input_test9:
2280 ; SSE:       # BB#0:
2281 ; SSE-NEXT:    movhlps {{.*#+}} xmm0 = xmm0[1,1]
2282 ; SSE-NEXT:    retq
2283 ;
2284 ; AVX-LABEL: combine_undef_input_test9:
2285 ; AVX:       # BB#0:
2286 ; AVX-NEXT:    vmovhlps {{.*#+}} xmm0 = xmm0[1,1]
2287 ; AVX-NEXT:    retq
2288   %1 = shufflevector <4 x float> %a, <4 x float> undef, <4 x i32> <i32 2, i32 3, i32 5, i32 5>
2289   %2 = shufflevector <4 x float> %1, <4 x float> %a, <4 x i32> <i32 6, i32 7, i32 0, i32 1>
2290   ret <4 x float> %2
2291 }
2292
2293 define <4 x float> @combine_undef_input_test10(<4 x float> %a) {
2294 ; ALL-LABEL: combine_undef_input_test10:
2295 ; ALL:       # BB#0:
2296 ; ALL-NEXT:    retq
2297   %1 = shufflevector <4 x float> %a, <4 x float> undef, <4 x i32> <i32 0, i32 4, i32 1, i32 3>
2298   %2 = shufflevector <4 x float> %1, <4 x float> %a, <4 x i32> <i32 0, i32 2, i32 6, i32 7>
2299   ret <4 x float> %2
2300 }
2301
2302 define <4 x float> @combine_undef_input_test11(<4 x float> %a, <4 x float> %b) {
2303 ; SSE2-LABEL: combine_undef_input_test11:
2304 ; SSE2:       # BB#0:
2305 ; SSE2-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2,3,1]
2306 ; SSE2-NEXT:    shufps {{.*#+}} xmm1 = xmm1[0,1],xmm0[1,2]
2307 ; SSE2-NEXT:    movaps %xmm1, %xmm0
2308 ; SSE2-NEXT:    retq
2309 ;
2310 ; SSSE3-LABEL: combine_undef_input_test11:
2311 ; SSSE3:       # BB#0:
2312 ; SSSE3-NEXT:    shufps {{.*#+}} xmm0 = xmm0[0,2,3,1]
2313 ; SSSE3-NEXT:    shufps {{.*#+}} xmm1 = xmm1[0,1],xmm0[1,2]
2314 ; SSSE3-NEXT:    movaps %xmm1, %xmm0
2315 ; SSSE3-NEXT:    retq
2316 ;
2317 ; SSE41-LABEL: combine_undef_input_test11:
2318 ; SSE41:       # BB#0:
2319 ; SSE41-NEXT:    blendpd {{.*#+}} xmm0 = xmm1[0],xmm0[1]
2320 ; SSE41-NEXT:    retq
2321 ;
2322 ; AVX-LABEL: combine_undef_input_test11:
2323 ; AVX:       # BB#0:
2324 ; AVX-NEXT:    vblendpd {{.*#+}} xmm0 = xmm1[0],xmm0[1]
2325 ; AVX-NEXT:    retq
2326   %1 = shufflevector <4 x float> %a, <4 x float> undef, <4 x i32> <i32 4, i32 2, i32 3, i32 1>
2327   %2 = shufflevector <4 x float> %b, <4 x float> %1, <4 x i32> <i32 0, i32 1, i32 5, i32 6>
2328   ret <4 x float> %2
2329 }
2330
2331 define <4 x float> @combine_undef_input_test12(<4 x float> %a, <4 x float> %b) {
2332 ; SSE-LABEL: combine_undef_input_test12:
2333 ; SSE:       # BB#0:
2334 ; SSE-NEXT:    unpcklpd {{.*#+}} xmm0 = xmm0[0],xmm1[0]
2335 ; SSE-NEXT:    retq
2336 ;
2337 ; AVX-LABEL: combine_undef_input_test12:
2338 ; AVX:       # BB#0:
2339 ; AVX-NEXT:    vunpcklpd {{.*#+}} xmm0 = xmm0[0],xmm1[0]
2340 ; AVX-NEXT:    retq
2341   %1 = shufflevector <4 x float> %a, <4 x float> undef, <4 x i32> <i32 6, i32 0, i32 1, i32 7>
2342   %2 = shufflevector <4 x float> %b, <4 x float> %1, <4 x i32> <i32 5, i32 6, i32 0, i32 1>
2343   ret <4 x float> %2
2344 }
2345
2346 define <4 x float> @combine_undef_input_test13(<4 x float> %a, <4 x float> %b) {
2347 ; SSE-LABEL: combine_undef_input_test13:
2348 ; SSE:       # BB#0:
2349 ; SSE-NEXT:    unpcklpd {{.*#+}} xmm0 = xmm0[0],xmm1[0]
2350 ; SSE-NEXT:    retq
2351 ;
2352 ; AVX-LABEL: combine_undef_input_test13:
2353 ; AVX:       # BB#0:
2354 ; AVX-NEXT:    vunpcklpd {{.*#+}} xmm0 = xmm0[0],xmm1[0]
2355 ; AVX-NEXT:    retq
2356   %1 = shufflevector <4 x float> %a, <4 x float> undef, <4 x i32> <i32 0, i32 5, i32 1, i32 7>
2357   %2 = shufflevector <4 x float> %b, <4 x float> %1, <4 x i32> <i32 4, i32 5, i32 0, i32 5>
2358   ret <4 x float> %2
2359 }
2360
2361 define <4 x float> @combine_undef_input_test14(<4 x float> %a, <4 x float> %b) {
2362 ; SSE-LABEL: combine_undef_input_test14:
2363 ; SSE:       # BB#0:
2364 ; SSE-NEXT:    unpckhpd {{.*#+}} xmm1 = xmm1[1],xmm0[1]
2365 ; SSE-NEXT:    movapd %xmm1, %xmm0
2366 ; SSE-NEXT:    retq
2367 ;
2368 ; AVX-LABEL: combine_undef_input_test14:
2369 ; AVX:       # BB#0:
2370 ; AVX-NEXT:    vunpckhpd {{.*#+}} xmm0 = xmm1[1],xmm0[1]
2371 ; AVX-NEXT:    retq
2372   %1 = shufflevector <4 x float> %a, <4 x float> undef, <4 x i32> <i32 2, i32 3, i32 5, i32 5>
2373   %2 = shufflevector <4 x float> %b, <4 x float> %1, <4 x i32> <i32 2, i32 3, i32 4, i32 5>
2374   ret <4 x float> %2
2375 }
2376
2377 define <4 x float> @combine_undef_input_test15(<4 x float> %a, <4 x float> %b) {
2378 ; SSE2-LABEL: combine_undef_input_test15:
2379 ; SSE2:       # BB#0:
2380 ; SSE2-NEXT:    movsd %xmm0, %xmm1
2381 ; SSE2-NEXT:    movaps %xmm1, %xmm0
2382 ; SSE2-NEXT:    retq
2383 ;
2384 ; SSSE3-LABEL: combine_undef_input_test15:
2385 ; SSSE3:       # BB#0:
2386 ; SSSE3-NEXT:    movsd %xmm0, %xmm1
2387 ; SSSE3-NEXT:    movaps %xmm1, %xmm0
2388 ; SSSE3-NEXT:    retq
2389 ;
2390 ; SSE41-LABEL: combine_undef_input_test15:
2391 ; SSE41:       # BB#0:
2392 ; SSE41-NEXT:    blendpd {{.*#+}} xmm0 = xmm0[0],xmm1[1]
2393 ; SSE41-NEXT:    retq
2394 ;
2395 ; AVX-LABEL: combine_undef_input_test15:
2396 ; AVX:       # BB#0:
2397 ; AVX-NEXT:    vblendpd {{.*#+}} xmm0 = xmm0[0],xmm1[1]
2398 ; AVX-NEXT:    retq
2399   %1 = shufflevector <4 x float> %a, <4 x float> undef, <4 x i32> <i32 0, i32 4, i32 1, i32 3>
2400   %2 = shufflevector <4 x float> %b, <4 x float> %1, <4 x i32> <i32 4, i32 6, i32 2, i32 3>
2401   ret <4 x float> %2
2402 }
2403
2404
2405 ; Verify that shuffles are canonicalized according to rules:
2406 ;  shuffle(B, shuffle(A, Undef)) -> shuffle(shuffle(A, Undef), B)
2407 ;
2408 ; This allows to trigger the following combine rule:
2409 ;  (shuffle(shuffle A, Undef, M0), A, M1) -> (shuffle A, Undef, M2)
2410 ;
2411 ; As a result, all the shuffle pairs in each function below should be
2412 ; combined into a single legal shuffle operation.
2413
2414 define <4 x float> @combine_undef_input_test16(<4 x float> %a) {
2415 ; ALL-LABEL: combine_undef_input_test16:
2416 ; ALL:       # BB#0:
2417 ; ALL-NEXT:    retq
2418   %1 = shufflevector <4 x float> %a, <4 x float> undef, <4 x i32> <i32 4, i32 2, i32 3, i32 1>
2419   %2 = shufflevector <4 x float> %a, <4 x float> %1, <4 x i32> <i32 0, i32 1, i32 5, i32 3>
2420   ret <4 x float> %2
2421 }
2422
2423 define <4 x float> @combine_undef_input_test17(<4 x float> %a) {
2424 ; SSE2-LABEL: combine_undef_input_test17:
2425 ; SSE2:       # BB#0:
2426 ; SSE2-NEXT:    movlhps {{.*#+}} xmm0 = xmm0[0,0]
2427 ; SSE2-NEXT:    retq
2428 ;
2429 ; SSSE3-LABEL: combine_undef_input_test17:
2430 ; SSSE3:       # BB#0:
2431 ; SSSE3-NEXT:    unpcklpd {{.*#+}} xmm0 = xmm0[0,0]
2432 ; SSSE3-NEXT:    retq
2433 ;
2434 ; SSE41-LABEL: combine_undef_input_test17:
2435 ; SSE41:       # BB#0:
2436 ; SSE41-NEXT:    unpcklpd {{.*#+}} xmm0 = xmm0[0,0]
2437 ; SSE41-NEXT:    retq
2438 ;
2439 ; AVX-LABEL: combine_undef_input_test17:
2440 ; AVX:       # BB#0:
2441 ; AVX-NEXT:    vunpcklpd {{.*#+}} xmm0 = xmm0[0,0]
2442 ; AVX-NEXT:    retq
2443   %1 = shufflevector <4 x float> %a, <4 x float> undef, <4 x i32> <i32 6, i32 0, i32 1, i32 7>
2444   %2 = shufflevector <4 x float> %a, <4 x float> %1, <4 x i32> <i32 5, i32 6, i32 0, i32 1>
2445   ret <4 x float> %2
2446 }
2447
2448 define <4 x float> @combine_undef_input_test18(<4 x float> %a) {
2449 ; SSE2-LABEL: combine_undef_input_test18:
2450 ; SSE2:       # BB#0:
2451 ; SSE2-NEXT:    movlhps {{.*#+}} xmm0 = xmm0[0,0]
2452 ; SSE2-NEXT:    retq
2453 ;
2454 ; SSSE3-LABEL: combine_undef_input_test18:
2455 ; SSSE3:       # BB#0:
2456 ; SSSE3-NEXT:    unpcklpd {{.*#+}} xmm0 = xmm0[0,0]
2457 ; SSSE3-NEXT:    retq
2458 ;
2459 ; SSE41-LABEL: combine_undef_input_test18:
2460 ; SSE41:       # BB#0:
2461 ; SSE41-NEXT:    unpcklpd {{.*#+}} xmm0 = xmm0[0,0]
2462 ; SSE41-NEXT:    retq
2463 ;
2464 ; AVX-LABEL: combine_undef_input_test18:
2465 ; AVX:       # BB#0:
2466 ; AVX-NEXT:    vunpcklpd {{.*#+}} xmm0 = xmm0[0,0]
2467 ; AVX-NEXT:    retq
2468   %1 = shufflevector <4 x float> %a, <4 x float> undef, <4 x i32> <i32 0, i32 5, i32 1, i32 7>
2469   %2 = shufflevector <4 x float> %a, <4 x float> %1, <4 x i32> <i32 4, i32 6, i32 0, i32 5>
2470   ret <4 x float> %2
2471 }
2472
2473 define <4 x float> @combine_undef_input_test19(<4 x float> %a) {
2474 ; SSE-LABEL: combine_undef_input_test19:
2475 ; SSE:       # BB#0:
2476 ; SSE-NEXT:    movhlps {{.*#+}} xmm0 = xmm0[1,1]
2477 ; SSE-NEXT:    retq
2478 ;
2479 ; AVX-LABEL: combine_undef_input_test19:
2480 ; AVX:       # BB#0:
2481 ; AVX-NEXT:    vmovhlps {{.*#+}} xmm0 = xmm0[1,1]
2482 ; AVX-NEXT:    retq
2483   %1 = shufflevector <4 x float> %a, <4 x float> undef, <4 x i32> <i32 2, i32 3, i32 5, i32 5>
2484   %2 = shufflevector <4 x float> %a, <4 x float> %1, <4 x i32> <i32 2, i32 3, i32 4, i32 5>
2485   ret <4 x float> %2
2486 }
2487
2488 define <4 x float> @combine_undef_input_test20(<4 x float> %a) {
2489 ; ALL-LABEL: combine_undef_input_test20:
2490 ; ALL:       # BB#0:
2491 ; ALL-NEXT:    retq
2492   %1 = shufflevector <4 x float> %a, <4 x float> undef, <4 x i32> <i32 0, i32 4, i32 1, i32 3>
2493   %2 = shufflevector <4 x float> %a, <4 x float> %1, <4 x i32> <i32 4, i32 6, i32 2, i32 3>
2494   ret <4 x float> %2
2495 }
2496
2497 ; These tests are designed to test the ability to combine away unnecessary
2498 ; operations feeding into a shuffle. The AVX cases are the important ones as
2499 ; they leverage operations which cannot be done naturally on the entire vector
2500 ; and thus are decomposed into multiple smaller operations.
2501
2502 define <8 x i32> @combine_unneeded_subvector1(<8 x i32> %a) {
2503 ; SSE-LABEL: combine_unneeded_subvector1:
2504 ; SSE:       # BB#0:
2505 ; SSE-NEXT:    paddd {{.*}}(%rip), %xmm1
2506 ; SSE-NEXT:    pshufd {{.*#+}} xmm0 = xmm1[3,2,1,0]
2507 ; SSE-NEXT:    movdqa %xmm0, %xmm1
2508 ; SSE-NEXT:    retq
2509 ;
2510 ; AVX1-LABEL: combine_unneeded_subvector1:
2511 ; AVX1:       # BB#0:
2512 ; AVX1-NEXT:    vextractf128 $1, %ymm0, %xmm0
2513 ; AVX1-NEXT:    vpaddd {{.*}}(%rip), %xmm0, %xmm0
2514 ; AVX1-NEXT:    vpermilps {{.*#+}} xmm0 = xmm0[3,2,1,0]
2515 ; AVX1-NEXT:    vinsertf128 $1, %xmm0, %ymm0, %ymm0
2516 ; AVX1-NEXT:    retq
2517 ;
2518 ; AVX2-LABEL: combine_unneeded_subvector1:
2519 ; AVX2:       # BB#0:
2520 ; AVX2-NEXT:    vpaddd {{.*}}(%rip), %ymm0, %ymm0
2521 ; AVX2-NEXT:    vmovdqa {{.*#+}} ymm1 = [7,6,5,4,7,6,5,4]
2522 ; AVX2-NEXT:    vpermd %ymm0, %ymm1, %ymm0
2523 ; AVX2-NEXT:    retq
2524   %b = add <8 x i32> %a, <i32 1, i32 2, i32 3, i32 4, i32 5, i32 6, i32 7, i32 8>
2525   %c = shufflevector <8 x i32> %b, <8 x i32> undef, <8 x i32> <i32 7, i32 6, i32 5, i32 4, i32 7, i32 6, i32 5, i32 4>
2526   ret <8 x i32> %c
2527 }
2528
2529 define <8 x i32> @combine_unneeded_subvector2(<8 x i32> %a, <8 x i32> %b) {
2530 ; SSE-LABEL: combine_unneeded_subvector2:
2531 ; SSE:       # BB#0:
2532 ; SSE-NEXT:    paddd {{.*}}(%rip), %xmm1
2533 ; SSE-NEXT:    pshufd {{.*#+}} xmm0 = xmm3[3,2,1,0]
2534 ; SSE-NEXT:    pshufd {{.*#+}} xmm1 = xmm1[3,2,1,0]
2535 ; SSE-NEXT:    retq
2536 ;
2537 ; AVX1-LABEL: combine_unneeded_subvector2:
2538 ; AVX1:       # BB#0:
2539 ; AVX1-NEXT:    vextractf128 $1, %ymm0, %xmm0
2540 ; AVX1-NEXT:    vpaddd {{.*}}(%rip), %xmm0, %xmm0
2541 ; AVX1-NEXT:    vinsertf128 $1, %xmm0, %ymm0, %ymm0
2542 ; AVX1-NEXT:    vextractf128 $1, %ymm1, %xmm1
2543 ; AVX1-NEXT:    vpermilps {{.*#+}} xmm1 = xmm1[3,2,1,0]
2544 ; AVX1-NEXT:    vpermilps {{.*#+}} ymm0 = ymm0[3,2,1,0,7,6,5,4]
2545 ; AVX1-NEXT:    vblendpd {{.*#+}} ymm0 = ymm1[0,1],ymm0[2,3]
2546 ; AVX1-NEXT:    retq
2547 ;
2548 ; AVX2-LABEL: combine_unneeded_subvector2:
2549 ; AVX2:       # BB#0:
2550 ; AVX2-NEXT:    vpaddd {{.*}}(%rip), %ymm0, %ymm0
2551 ; AVX2-NEXT:    vmovdqa {{.*#+}} ymm2 = <7,6,5,4,u,u,u,u>
2552 ; AVX2-NEXT:    vpermd %ymm1, %ymm2, %ymm1
2553 ; AVX2-NEXT:    vpshufd {{.*#+}} ymm0 = ymm0[3,2,1,0,7,6,5,4]
2554 ; AVX2-NEXT:    vpblendd {{.*#+}} ymm0 = ymm1[0,1,2,3],ymm0[4,5,6,7]
2555 ; AVX2-NEXT:    retq
2556   %c = add <8 x i32> %a, <i32 1, i32 2, i32 3, i32 4, i32 5, i32 6, i32 7, i32 8>
2557   %d = shufflevector <8 x i32> %b, <8 x i32> %c, <8 x i32> <i32 7, i32 6, i32 5, i32 4, i32 15, i32 14, i32 13, i32 12>
2558   ret <8 x i32> %d
2559 }
2560
2561 define <4 x float> @combine_insertps1(<4 x float> %a, <4 x float> %b) {
2562 ; SSE41-LABEL: combine_insertps1:
2563 ; SSE41:       # BB#0:
2564 ; SSE41-NEXT:    insertps {{.*#+}} xmm0 = xmm1[2],xmm0[1,2,3]
2565 ; SSE41-NEXT:    retq
2566 ;
2567 ; AVX-LABEL: combine_insertps1:
2568 ; AVX:       # BB#0:
2569 ; AVX-NEXT:    vinsertps {{.*#+}} xmm0 = xmm1[2],xmm0[1,2,3]
2570 ; AVX-NEXT:    retq
2571
2572   %c = shufflevector <4 x float> %a, <4 x float> %b, <4 x i32><i32 0, i32 6, i32 2, i32 4>
2573   %d = shufflevector <4 x float> %a, <4 x float> %c, <4 x i32> <i32 5, i32 1, i32 6, i32 3>
2574   ret <4 x float> %d
2575 }
2576
2577 define <4 x float> @combine_insertps2(<4 x float> %a, <4 x float> %b) {
2578 ; SSE41-LABEL: combine_insertps2:
2579 ; SSE41:       # BB#0:
2580 ; SSE41-NEXT:    insertps {{.*#+}} xmm0 = xmm0[0],xmm1[2],xmm0[2,3]
2581 ; SSE41-NEXT:    retq
2582 ;
2583 ; AVX-LABEL: combine_insertps2:
2584 ; AVX:       # BB#0:
2585 ; AVX-NEXT:    vinsertps {{.*#+}} xmm0 = xmm0[0],xmm1[2],xmm0[2,3]
2586 ; AVX-NEXT:    retq
2587
2588   %c = shufflevector <4 x float> %a, <4 x float> %b, <4 x i32><i32 0, i32 1, i32 6, i32 7>
2589   %d = shufflevector <4 x float> %a, <4 x float> %c, <4 x i32> <i32 4, i32 6, i32 2, i32 3>
2590   ret <4 x float> %d
2591 }
2592
2593 define <4 x float> @combine_insertps3(<4 x float> %a, <4 x float> %b) {
2594 ; SSE41-LABEL: combine_insertps3:
2595 ; SSE41:       # BB#0:
2596 ; SSE41-NEXT:    insertps {{.*#+}} xmm0 = xmm0[0,1],xmm1[0],xmm0[3]
2597 ; SSE41-NEXT:    retq
2598 ;
2599 ; AVX-LABEL: combine_insertps3:
2600 ; AVX:       # BB#0:
2601 ; AVX-NEXT:    vinsertps {{.*#+}} xmm0 = xmm0[0,1],xmm1[0],xmm0[3]
2602 ; AVX-NEXT:    retq
2603
2604   %c = shufflevector <4 x float> %a, <4 x float> %b, <4 x i32><i32 0, i32 4, i32 2, i32 5>
2605   %d = shufflevector <4 x float> %a, <4 x float> %c, <4 x i32><i32 4, i32 1, i32 5, i32 3>
2606   ret <4 x float> %d
2607 }
2608
2609 define <4 x float> @combine_insertps4(<4 x float> %a, <4 x float> %b) {
2610 ; SSE41-LABEL: combine_insertps4:
2611 ; SSE41:       # BB#0:
2612 ; SSE41-NEXT:    insertps {{.*#+}} xmm0 = xmm0[0,1,2],xmm1[0]
2613 ; SSE41-NEXT:    retq
2614 ;
2615 ; AVX-LABEL: combine_insertps4:
2616 ; AVX:       # BB#0:
2617 ; AVX-NEXT:    vinsertps {{.*#+}} xmm0 = xmm0[0,1,2],xmm1[0]
2618 ; AVX-NEXT:    retq
2619
2620   %c = shufflevector <4 x float> %a, <4 x float> %b, <4 x i32><i32 0, i32 4, i32 2, i32 5>
2621   %d = shufflevector <4 x float> %a, <4 x float> %c, <4 x i32><i32 4, i32 1, i32 6, i32 5>
2622   ret <4 x float> %d
2623 }