2009-10-11 22:52:15 +00:00
|
|
|
; RUN: opt < %s -instcombine -S | FileCheck %s
|
2006-04-10 22:45:37 +00:00
|
|
|
|
Land the long talked about "type system rewrite" patch. This
patch brings numerous advantages to LLVM. One way to look at it
is through diffstat:
109 files changed, 3005 insertions(+), 5906 deletions(-)
Removing almost 3K lines of code is a good thing. Other advantages
include:
1. Value::getType() is a simple load that can be CSE'd, not a mutating
union-find operation.
2. Types a uniqued and never move once created, defining away PATypeHolder.
3. Structs can be "named" now, and their name is part of the identity that
uniques them. This means that the compiler doesn't merge them structurally
which makes the IR much less confusing.
4. Now that there is no way to get a cycle in a type graph without a named
struct type, "upreferences" go away.
5. Type refinement is completely gone, which should make LTO much MUCH faster
in some common cases with C++ code.
6. Types are now generally immutable, so we can use "Type *" instead
"const Type *" everywhere.
Downsides of this patch are that it removes some functions from the C API,
so people using those will have to upgrade to (not yet added) new API.
"LLVM 3.0" is the right time to do this.
There are still some cleanups pending after this, this patch is large enough
as-is.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@134829 91177308-0d34-0410-b5e6-96231b3b80d8
2011-07-09 17:41:24 +00:00
|
|
|
define <4 x float> @test1(<4 x float> %v1) {
|
2009-10-11 22:52:15 +00:00
|
|
|
; CHECK: @test1
|
Land the long talked about "type system rewrite" patch. This
patch brings numerous advantages to LLVM. One way to look at it
is through diffstat:
109 files changed, 3005 insertions(+), 5906 deletions(-)
Removing almost 3K lines of code is a good thing. Other advantages
include:
1. Value::getType() is a simple load that can be CSE'd, not a mutating
union-find operation.
2. Types a uniqued and never move once created, defining away PATypeHolder.
3. Structs can be "named" now, and their name is part of the identity that
uniques them. This means that the compiler doesn't merge them structurally
which makes the IR much less confusing.
4. Now that there is no way to get a cycle in a type graph without a named
struct type, "upreferences" go away.
5. Type refinement is completely gone, which should make LTO much MUCH faster
in some common cases with C++ code.
6. Types are now generally immutable, so we can use "Type *" instead
"const Type *" everywhere.
Downsides of this patch are that it removes some functions from the C API,
so people using those will have to upgrade to (not yet added) new API.
"LLVM 3.0" is the right time to do this.
There are still some cleanups pending after this, this patch is large enough
as-is.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@134829 91177308-0d34-0410-b5e6-96231b3b80d8
2011-07-09 17:41:24 +00:00
|
|
|
; CHECK: ret <4 x float> %v1
|
|
|
|
%v2 = shufflevector <4 x float> %v1, <4 x float> undef, <4 x i32> <i32 0, i32 1, i32 2, i32 3>
|
|
|
|
ret <4 x float> %v2
|
2006-04-10 22:45:37 +00:00
|
|
|
}
|
|
|
|
|
Land the long talked about "type system rewrite" patch. This
patch brings numerous advantages to LLVM. One way to look at it
is through diffstat:
109 files changed, 3005 insertions(+), 5906 deletions(-)
Removing almost 3K lines of code is a good thing. Other advantages
include:
1. Value::getType() is a simple load that can be CSE'd, not a mutating
union-find operation.
2. Types a uniqued and never move once created, defining away PATypeHolder.
3. Structs can be "named" now, and their name is part of the identity that
uniques them. This means that the compiler doesn't merge them structurally
which makes the IR much less confusing.
4. Now that there is no way to get a cycle in a type graph without a named
struct type, "upreferences" go away.
5. Type refinement is completely gone, which should make LTO much MUCH faster
in some common cases with C++ code.
6. Types are now generally immutable, so we can use "Type *" instead
"const Type *" everywhere.
Downsides of this patch are that it removes some functions from the C API,
so people using those will have to upgrade to (not yet added) new API.
"LLVM 3.0" is the right time to do this.
There are still some cleanups pending after this, this patch is large enough
as-is.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@134829 91177308-0d34-0410-b5e6-96231b3b80d8
2011-07-09 17:41:24 +00:00
|
|
|
define <4 x float> @test2(<4 x float> %v1) {
|
2009-10-11 22:52:15 +00:00
|
|
|
; CHECK: @test2
|
Land the long talked about "type system rewrite" patch. This
patch brings numerous advantages to LLVM. One way to look at it
is through diffstat:
109 files changed, 3005 insertions(+), 5906 deletions(-)
Removing almost 3K lines of code is a good thing. Other advantages
include:
1. Value::getType() is a simple load that can be CSE'd, not a mutating
union-find operation.
2. Types a uniqued and never move once created, defining away PATypeHolder.
3. Structs can be "named" now, and their name is part of the identity that
uniques them. This means that the compiler doesn't merge them structurally
which makes the IR much less confusing.
4. Now that there is no way to get a cycle in a type graph without a named
struct type, "upreferences" go away.
5. Type refinement is completely gone, which should make LTO much MUCH faster
in some common cases with C++ code.
6. Types are now generally immutable, so we can use "Type *" instead
"const Type *" everywhere.
Downsides of this patch are that it removes some functions from the C API,
so people using those will have to upgrade to (not yet added) new API.
"LLVM 3.0" is the right time to do this.
There are still some cleanups pending after this, this patch is large enough
as-is.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@134829 91177308-0d34-0410-b5e6-96231b3b80d8
2011-07-09 17:41:24 +00:00
|
|
|
; CHECK: ret <4 x float> %v1
|
|
|
|
%v2 = shufflevector <4 x float> %v1, <4 x float> %v1, <4 x i32> <i32 0, i32 5, i32 2, i32 7>
|
|
|
|
ret <4 x float> %v2
|
2006-04-10 22:45:37 +00:00
|
|
|
}
|
|
|
|
|
Land the long talked about "type system rewrite" patch. This
patch brings numerous advantages to LLVM. One way to look at it
is through diffstat:
109 files changed, 3005 insertions(+), 5906 deletions(-)
Removing almost 3K lines of code is a good thing. Other advantages
include:
1. Value::getType() is a simple load that can be CSE'd, not a mutating
union-find operation.
2. Types a uniqued and never move once created, defining away PATypeHolder.
3. Structs can be "named" now, and their name is part of the identity that
uniques them. This means that the compiler doesn't merge them structurally
which makes the IR much less confusing.
4. Now that there is no way to get a cycle in a type graph without a named
struct type, "upreferences" go away.
5. Type refinement is completely gone, which should make LTO much MUCH faster
in some common cases with C++ code.
6. Types are now generally immutable, so we can use "Type *" instead
"const Type *" everywhere.
Downsides of this patch are that it removes some functions from the C API,
so people using those will have to upgrade to (not yet added) new API.
"LLVM 3.0" is the right time to do this.
There are still some cleanups pending after this, this patch is large enough
as-is.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@134829 91177308-0d34-0410-b5e6-96231b3b80d8
2011-07-09 17:41:24 +00:00
|
|
|
define float @test3(<4 x float> %A, <4 x float> %B, float %f) {
|
2009-10-11 22:52:15 +00:00
|
|
|
; CHECK: @test3
|
|
|
|
; CHECK: ret float %f
|
Land the long talked about "type system rewrite" patch. This
patch brings numerous advantages to LLVM. One way to look at it
is through diffstat:
109 files changed, 3005 insertions(+), 5906 deletions(-)
Removing almost 3K lines of code is a good thing. Other advantages
include:
1. Value::getType() is a simple load that can be CSE'd, not a mutating
union-find operation.
2. Types a uniqued and never move once created, defining away PATypeHolder.
3. Structs can be "named" now, and their name is part of the identity that
uniques them. This means that the compiler doesn't merge them structurally
which makes the IR much less confusing.
4. Now that there is no way to get a cycle in a type graph without a named
struct type, "upreferences" go away.
5. Type refinement is completely gone, which should make LTO much MUCH faster
in some common cases with C++ code.
6. Types are now generally immutable, so we can use "Type *" instead
"const Type *" everywhere.
Downsides of this patch are that it removes some functions from the C API,
so people using those will have to upgrade to (not yet added) new API.
"LLVM 3.0" is the right time to do this.
There are still some cleanups pending after this, this patch is large enough
as-is.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@134829 91177308-0d34-0410-b5e6-96231b3b80d8
2011-07-09 17:41:24 +00:00
|
|
|
%C = insertelement <4 x float> %A, float %f, i32 0
|
|
|
|
%D = shufflevector <4 x float> %C, <4 x float> %B, <4 x i32> <i32 5, i32 0, i32 2, i32 7>
|
|
|
|
%E = extractelement <4 x float> %D, i32 1
|
2006-04-10 23:06:18 +00:00
|
|
|
ret float %E
|
|
|
|
}
|
|
|
|
|
2007-01-26 08:25:06 +00:00
|
|
|
define i32 @test4(<4 x i32> %X) {
|
2009-10-11 22:52:15 +00:00
|
|
|
; CHECK: @test4
|
|
|
|
; CHECK-NEXT: extractelement
|
|
|
|
; CHECK-NEXT: ret
|
2007-01-05 07:34:41 +00:00
|
|
|
%tmp152.i53899.i = shufflevector <4 x i32> %X, <4 x i32> undef, <4 x i32> zeroinitializer
|
|
|
|
%tmp34 = extractelement <4 x i32> %tmp152.i53899.i, i32 0
|
|
|
|
ret i32 %tmp34
|
2006-05-25 22:52:49 +00:00
|
|
|
}
|
|
|
|
|
2007-01-26 08:25:06 +00:00
|
|
|
define i32 @test5(<4 x i32> %X) {
|
2009-10-11 22:52:15 +00:00
|
|
|
; CHECK: @test5
|
|
|
|
; CHECK-NEXT: extractelement
|
|
|
|
; CHECK-NEXT: ret
|
2007-01-05 07:34:41 +00:00
|
|
|
%tmp152.i53899.i = shufflevector <4 x i32> %X, <4 x i32> undef, <4 x i32> <i32 3, i32 2, i32 undef, i32 undef>
|
|
|
|
%tmp34 = extractelement <4 x i32> %tmp152.i53899.i, i32 0
|
|
|
|
ret i32 %tmp34
|
2006-05-25 22:52:49 +00:00
|
|
|
}
|
|
|
|
|
2007-01-26 08:25:06 +00:00
|
|
|
define float @test6(<4 x float> %X) {
|
2009-10-11 22:52:15 +00:00
|
|
|
; CHECK: @test6
|
|
|
|
; CHECK-NEXT: extractelement
|
|
|
|
; CHECK-NEXT: ret
|
2007-01-30 16:16:01 +00:00
|
|
|
%X1 = bitcast <4 x float> %X to <4 x i32>
|
|
|
|
%tmp152.i53899.i = shufflevector <4 x i32> %X1, <4 x i32> undef, <4 x i32> zeroinitializer
|
2007-01-05 07:34:41 +00:00
|
|
|
%tmp152.i53900.i = bitcast <4 x i32> %tmp152.i53899.i to <4 x float>
|
|
|
|
%tmp34 = extractelement <4 x float> %tmp152.i53900.i, i32 0
|
2006-05-25 23:23:22 +00:00
|
|
|
ret float %tmp34
|
|
|
|
}
|
|
|
|
|
2007-01-26 08:25:06 +00:00
|
|
|
define <4 x float> @test7(<4 x float> %tmp45.i) {
|
2009-10-11 22:52:15 +00:00
|
|
|
; CHECK: @test7
|
Land the long talked about "type system rewrite" patch. This
patch brings numerous advantages to LLVM. One way to look at it
is through diffstat:
109 files changed, 3005 insertions(+), 5906 deletions(-)
Removing almost 3K lines of code is a good thing. Other advantages
include:
1. Value::getType() is a simple load that can be CSE'd, not a mutating
union-find operation.
2. Types a uniqued and never move once created, defining away PATypeHolder.
3. Structs can be "named" now, and their name is part of the identity that
uniques them. This means that the compiler doesn't merge them structurally
which makes the IR much less confusing.
4. Now that there is no way to get a cycle in a type graph without a named
struct type, "upreferences" go away.
5. Type refinement is completely gone, which should make LTO much MUCH faster
in some common cases with C++ code.
6. Types are now generally immutable, so we can use "Type *" instead
"const Type *" everywhere.
Downsides of this patch are that it removes some functions from the C API,
so people using those will have to upgrade to (not yet added) new API.
"LLVM 3.0" is the right time to do this.
There are still some cleanups pending after this, this patch is large enough
as-is.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@134829 91177308-0d34-0410-b5e6-96231b3b80d8
2011-07-09 17:41:24 +00:00
|
|
|
; CHECK-NEXT: ret <4 x float> %tmp45.i
|
2007-01-05 07:35:24 +00:00
|
|
|
%tmp1642.i = shufflevector <4 x float> %tmp45.i, <4 x float> undef, <4 x i32> < i32 0, i32 1, i32 6, i32 7 >
|
|
|
|
ret <4 x float> %tmp1642.i
|
|
|
|
}
|
2009-10-11 22:52:15 +00:00
|
|
|
|
|
|
|
; This should turn into a single shuffle.
|
|
|
|
define <4 x float> @test8(<4 x float> %tmp, <4 x float> %tmp1) {
|
|
|
|
; CHECK: @test8
|
|
|
|
; CHECK-NEXT: shufflevector
|
|
|
|
; CHECK-NEXT: ret
|
|
|
|
%tmp4 = extractelement <4 x float> %tmp, i32 1
|
|
|
|
%tmp2 = extractelement <4 x float> %tmp, i32 3
|
|
|
|
%tmp1.upgrd.1 = extractelement <4 x float> %tmp1, i32 0
|
|
|
|
%tmp128 = insertelement <4 x float> undef, float %tmp4, i32 0
|
|
|
|
%tmp130 = insertelement <4 x float> %tmp128, float undef, i32 1
|
|
|
|
%tmp132 = insertelement <4 x float> %tmp130, float %tmp2, i32 2
|
|
|
|
%tmp134 = insertelement <4 x float> %tmp132, float %tmp1.upgrd.1, i32 3
|
|
|
|
ret <4 x float> %tmp134
|
|
|
|
}
|
|
|
|
|
2009-10-11 22:54:48 +00:00
|
|
|
; Test fold of two shuffles where the first shuffle vectors inputs are a
|
|
|
|
; different length then the second.
|
|
|
|
define <4 x i8> @test9(<16 x i8> %tmp6) nounwind {
|
|
|
|
; CHECK: @test9
|
|
|
|
; CHECK-NEXT: shufflevector
|
|
|
|
; CHECK-NEXT: ret
|
|
|
|
%tmp7 = shufflevector <16 x i8> %tmp6, <16 x i8> undef, <4 x i32> < i32 13, i32 9, i32 4, i32 13 > ; <<4 x i8>> [#uses=1]
|
|
|
|
%tmp9 = shufflevector <4 x i8> %tmp7, <4 x i8> undef, <4 x i32> < i32 3, i32 1, i32 2, i32 0 > ; <<4 x i8>> [#uses=1]
|
|
|
|
ret <4 x i8> %tmp9
|
2010-04-07 22:53:17 +00:00
|
|
|
}
|
2010-10-29 22:02:50 +00:00
|
|
|
|
2010-10-29 22:03:05 +00:00
|
|
|
; Same as test9, but make sure that "undef" mask values are not confused with
|
2013-05-01 00:25:27 +00:00
|
|
|
; mask values of 2*N, where N is the mask length. These shuffles should not
|
|
|
|
; be folded (because [8,9,4,8] may not be a mask supported by the target).
|
|
|
|
define <4 x i8> @test9a(<16 x i8> %tmp6) nounwind {
|
2010-10-29 22:03:05 +00:00
|
|
|
; CHECK: @test9a
|
2013-05-01 00:25:27 +00:00
|
|
|
; CHECK-NEXT: shufflevector
|
|
|
|
; CHECK-NEXT: shufflevector
|
2010-10-29 22:03:05 +00:00
|
|
|
; CHECK-NEXT: ret
|
2013-05-01 00:25:27 +00:00
|
|
|
%tmp7 = shufflevector <16 x i8> %tmp6, <16 x i8> undef, <4 x i32> < i32 undef, i32 9, i32 4, i32 8 > ; <<4 x i8>> [#uses=1]
|
2010-10-29 22:03:05 +00:00
|
|
|
%tmp9 = shufflevector <4 x i8> %tmp7, <4 x i8> undef, <4 x i32> < i32 3, i32 1, i32 2, i32 0 > ; <<4 x i8>> [#uses=1]
|
|
|
|
ret <4 x i8> %tmp9
|
|
|
|
}
|
|
|
|
|
2011-10-21 19:06:29 +00:00
|
|
|
; Test fold of two shuffles where the first shuffle vectors inputs are a
|
|
|
|
; different length then the second.
|
|
|
|
define <4 x i8> @test9b(<4 x i8> %tmp6, <4 x i8> %tmp7) nounwind {
|
|
|
|
; CHECK: @test9
|
|
|
|
; CHECK-NEXT: shufflevector
|
|
|
|
; CHECK-NEXT: ret
|
|
|
|
%tmp1 = shufflevector <4 x i8> %tmp6, <4 x i8> %tmp7, <8 x i32> <i32 0, i32 1, i32 4, i32 5, i32 4, i32 5, i32 2, i32 3> ; <<4 x i8>> [#uses=1]
|
|
|
|
%tmp9 = shufflevector <8 x i8> %tmp1, <8 x i8> undef, <4 x i32> <i32 0, i32 1, i32 4, i32 5> ; <<4 x i8>> [#uses=1]
|
|
|
|
ret <4 x i8> %tmp9
|
|
|
|
}
|
|
|
|
|
2010-10-29 22:02:50 +00:00
|
|
|
; Redundant vector splats should be removed. Radar 8597790.
|
|
|
|
define <4 x i32> @test10(<4 x i32> %tmp5) nounwind {
|
|
|
|
; CHECK: @test10
|
|
|
|
; CHECK-NEXT: shufflevector
|
|
|
|
; CHECK-NEXT: ret
|
|
|
|
%tmp6 = shufflevector <4 x i32> %tmp5, <4 x i32> undef, <4 x i32> <i32 1, i32 undef, i32 undef, i32 undef>
|
|
|
|
%tmp7 = shufflevector <4 x i32> %tmp6, <4 x i32> undef, <4 x i32> zeroinitializer
|
|
|
|
ret <4 x i32> %tmp7
|
|
|
|
}
|
2011-10-21 19:06:29 +00:00
|
|
|
|
|
|
|
; Test fold of two shuffles where the two shufflevector inputs's op1 are
|
|
|
|
; the same
|
|
|
|
define <8 x i8> @test11(<16 x i8> %tmp6) nounwind {
|
|
|
|
; CHECK: @test11
|
|
|
|
; CHECK-NEXT: shufflevector <16 x i8> %tmp6, <16 x i8> undef, <8 x i32> <i32 0, i32 1, i32 2, i32 3, i32 4, i32 5, i32 6, i32 7>
|
|
|
|
; CHECK-NEXT: ret
|
|
|
|
%tmp1 = shufflevector <16 x i8> %tmp6, <16 x i8> undef, <4 x i32> <i32 0, i32 1, i32 2, i32 3> ; <<4 x i8>> [#uses=1]
|
|
|
|
%tmp2 = shufflevector <16 x i8> %tmp6, <16 x i8> undef, <4 x i32> <i32 4, i32 5, i32 6, i32 7> ; <<4 x i8>> [#uses=1]
|
|
|
|
%tmp3 = shufflevector <4 x i8> %tmp1, <4 x i8> %tmp2, <8 x i32> <i32 0, i32 1, i32 2, i32 3, i32 4, i32 5, i32 6, i32 7> ; <<8 x i8>> [#uses=1]
|
|
|
|
ret <8 x i8> %tmp3
|
|
|
|
}
|
|
|
|
|
|
|
|
; Test fold of two shuffles where the first shufflevector's inputs are
|
|
|
|
; the same as the second
|
|
|
|
define <8 x i8> @test12(<8 x i8> %tmp6, <8 x i8> %tmp2) nounwind {
|
|
|
|
; CHECK: @test12
|
|
|
|
; CHECK-NEXT: shufflevector <8 x i8> %tmp6, <8 x i8> %tmp2, <8 x i32> <i32 0, i32 1, i32 2, i32 3, i32 9, i32 8, i32 11, i32 12>
|
|
|
|
; CHECK-NEXT: ret
|
|
|
|
%tmp1 = shufflevector <8 x i8> %tmp6, <8 x i8> undef, <8 x i32> <i32 0, i32 1, i32 2, i32 3, i32 5, i32 4, i32 undef, i32 7> ; <<8 x i8>> [#uses=1]
|
|
|
|
%tmp3 = shufflevector <8 x i8> %tmp1, <8 x i8> %tmp2, <8 x i32> <i32 0, i32 1, i32 2, i32 3, i32 9, i32 8, i32 11, i32 12> ; <<8 x i8>> [#uses=1]
|
|
|
|
ret <8 x i8> %tmp3
|
|
|
|
}
|
|
|
|
|
|
|
|
; Test fold of two shuffles where the first shufflevector's inputs are
|
|
|
|
; the same as the second
|
|
|
|
define <8 x i8> @test12a(<8 x i8> %tmp6, <8 x i8> %tmp2) nounwind {
|
|
|
|
; CHECK: @test12a
|
|
|
|
; CHECK-NEXT: shufflevector <8 x i8> %tmp2, <8 x i8> %tmp6, <8 x i32> <i32 0, i32 3, i32 1, i32 4, i32 8, i32 9, i32 10, i32 11>
|
|
|
|
; CHECK-NEXT: ret
|
|
|
|
%tmp1 = shufflevector <8 x i8> %tmp6, <8 x i8> undef, <8 x i32> <i32 0, i32 1, i32 2, i32 3, i32 5, i32 4, i32 undef, i32 7> ; <<8 x i8>> [#uses=1]
|
|
|
|
%tmp3 = shufflevector <8 x i8> %tmp2, <8 x i8> %tmp1, <8 x i32> <i32 0, i32 3, i32 1, i32 4, i32 8, i32 9, i32 10, i32 11> ; <<8 x i8>> [#uses=1]
|
|
|
|
ret <8 x i8> %tmp3
|
|
|
|
}
|
|
|
|
|
2013-05-31 00:59:42 +00:00
|
|
|
define <2 x i8> @test13a(i8 %x1, i8 %x2) {
|
|
|
|
; CHECK: @test13a
|
|
|
|
; CHECK-NEXT: insertelement {{.*}} undef, i8 %x1, i32 1
|
|
|
|
; CHECK-NEXT: insertelement {{.*}} i8 %x2, i32 0
|
|
|
|
; CHECK-NEXT: add {{.*}} <i8 7, i8 5>
|
|
|
|
; CHECK-NEXT: ret
|
|
|
|
%A = insertelement <2 x i8> undef, i8 %x1, i32 0
|
|
|
|
%B = insertelement <2 x i8> %A, i8 %x2, i32 1
|
|
|
|
%C = add <2 x i8> %B, <i8 5, i8 7>
|
|
|
|
%D = shufflevector <2 x i8> %C, <2 x i8> undef, <2 x i32> <i32 1, i32 0>
|
|
|
|
ret <2 x i8> %D
|
|
|
|
}
|
|
|
|
|
|
|
|
define <2 x i8> @test13b(i8 %x) {
|
|
|
|
; CHECK: @test13b
|
|
|
|
; CHECK-NEXT: insertelement <2 x i8> undef, i8 %x, i32 1
|
|
|
|
; CHECK-NEXT: ret
|
|
|
|
%A = insertelement <2 x i8> undef, i8 %x, i32 0
|
|
|
|
%B = shufflevector <2 x i8> %A, <2 x i8> undef, <2 x i32> <i32 undef, i32 0>
|
|
|
|
ret <2 x i8> %B
|
|
|
|
}
|