+; RUN: opt -instcombine -S < %s | FileCheck %s
+; RUN: opt -passes=instcombine -S < %s | FileCheck %s
+
; This test makes sure that these instructions are properly eliminated.
-;
-; RUN: llvm-as < %s | opt -instcombine | llvm-dis | not grep load
+target datalayout = "e-m:e-p:64:64:64-i64:64-f80:128-n8:16:32:64-S128"
+
+@X = constant i32 42 ; <i32*> [#uses=2]
+@X2 = constant i32 47 ; <i32*> [#uses=1]
+@Y = constant [2 x { i32, float }] [ { i32, float } { i32 12, float 1.000000e+00 }, { i32, float } { i32 37, float 0x3FF3B2FEC0000000 } ] ; <[2 x { i32, float }]*> [#uses=2]
+@Z = constant [2 x { i32, float }] zeroinitializer ; <[2 x { i32, float }]*> [#uses=1]
+
+@GLOBAL = internal constant [4 x i32] zeroinitializer
-%X = constant int 42
-%X2 = constant int 47
-%Y = constant [2 x { int, float }] [ { int, float } { int 12, float 1.0 },
- { int, float } { int 37, float 1.2312 } ]
-%Z = constant [2 x { int, float }] zeroinitializer
-int %test1() {
- %B = load int* %X
- ret int %B
+; CHECK-LABEL: @test1(
+; CHECK-NOT: load
+define i32 @test1() {
+ %B = load i32, i32* @X ; <i32> [#uses=1]
+ ret i32 %B
}
-float %test2() {
- %A = getelementptr [2 x { int, float}]* %Y, long 0, long 1, ubyte 1
- %B = load float* %A
+; CHECK-LABEL: @test2(
+; CHECK-NOT: load
+define float @test2() {
+ %A = getelementptr [2 x { i32, float }], [2 x { i32, float }]* @Y, i64 0, i64 1, i32 1 ; <float*> [#uses=1]
+ %B = load float, float* %A ; <float> [#uses=1]
ret float %B
}
+; CHECK-LABEL: @test3(
+; CHECK-NOT: load
+define i32 @test3() {
+ %A = getelementptr [2 x { i32, float }], [2 x { i32, float }]* @Y, i64 0, i64 0, i32 0 ; <i32*> [#uses=1]
+ %B = load i32, i32* %A ; <i32> [#uses=1]
+ ret i32 %B
+}
-int %test3() {
- %A = getelementptr [2 x { int, float}]* %Y, long 0, long 0, ubyte 0
- %B = load int* %A
- ret int %B
+; CHECK-LABEL: @test4(
+; CHECK-NOT: load
+define i32 @test4() {
+ %A = getelementptr [2 x { i32, float }], [2 x { i32, float }]* @Z, i64 0, i64 1, i32 0 ; <i32*> [#uses=1]
+ %B = load i32, i32* %A ; <i32> [#uses=1]
+ ret i32 %B
}
-int %test4() {
- %A = getelementptr [2 x { int, float}]* %Z, long 0, long 1, ubyte 0
- %B = load int* %A
- ret int %B
+; CHECK-LABEL: @test5(
+; CHECK-NOT: load
+define i32 @test5(i1 %C) {
+ %Y = select i1 %C, i32* @X, i32* @X2 ; <i32*> [#uses=1]
+ %Z = load i32, i32* %Y ; <i32> [#uses=1]
+ ret i32 %Z
}
-; load (select (Cond, &V1, &V2)) --> select(Cond, load &V1, load &V2)
-int %test5(bool %C) {
- %Y = select bool %C, int* %X, int* %X2
- %Z = load int* %Y
- ret int %Z
+; CHECK-LABEL: @test7(
+; CHECK-NOT: load
+define i32 @test7(i32 %X) {
+ %V = getelementptr i32, i32* null, i32 %X ; <i32*> [#uses=1]
+ %R = load i32, i32* %V ; <i32> [#uses=1]
+ ret i32 %R
}
-; load (phi (&V1, &V2, &V3)) --> phi(load &V1, load &V2, load &V3)
-int %test6(bool %C) {
-entry:
- br bool %C, label %cond_true.i, label %cond_continue.i
+; CHECK-LABEL: @test8(
+; CHECK-NOT: load
+define i32 @test8(i32* %P) {
+ store i32 1, i32* %P
+ %X = load i32, i32* %P ; <i32> [#uses=1]
+ ret i32 %X
+}
-cond_true.i:
- br label %cond_continue.i
+; CHECK-LABEL: @test9(
+; CHECK-NOT: load
+define i32 @test9(i32* %P) {
+ %X = load i32, i32* %P ; <i32> [#uses=1]
+ %Y = load i32, i32* %P ; <i32> [#uses=1]
+ %Z = sub i32 %X, %Y ; <i32> [#uses=1]
+ ret i32 %Z
+}
-cond_continue.i:
- %mem_tmp.i.0 = phi int* [ %X, %cond_true.i ], [ %X2, %entry ]
- %tmp.3 = load int* %mem_tmp.i.0
- ret int %tmp.3
+; CHECK-LABEL: @test10(
+; CHECK-NOT: load
+define i32 @test10(i1 %C.upgrd.1, i32* %P, i32* %Q) {
+ br i1 %C.upgrd.1, label %T, label %F
+T: ; preds = %0
+ store i32 1, i32* %Q
+ store i32 0, i32* %P
+ br label %C
+F: ; preds = %0
+ store i32 0, i32* %P
+ br label %C
+C: ; preds = %F, %T
+ %V = load i32, i32* %P ; <i32> [#uses=1]
+ ret i32 %V
}
-int %test7(int %X) {
- %V = getelementptr int* null, int %X
- %R = load int* %V
- ret int %R
+; CHECK-LABEL: @test11(
+; CHECK-NOT: load
+define double @test11(double* %p) {
+ %t0 = getelementptr double, double* %p, i32 1
+ store double 2.0, double* %t0
+ %t1 = getelementptr double, double* %p, i32 1
+ %x = load double, double* %t1
+ ret double %x
}
-int %test8(int* %P) {
- store int 1, int* %P
- %X = load int* %P ;; Trivial store->load forwarding
- ret int %X
+; CHECK-LABEL: @test12(
+; CHECK-NOT: load
+define i32 @test12(i32* %P) {
+ %A = alloca i32
+ store i32 123, i32* %A
+ ; Cast the result of the load not the source
+ %Q = bitcast i32* %A to i32*
+ %V = load i32, i32* %Q
+ ret i32 %V
}
-int %test9(int* %P) {
- %X = load int* %P ;; Trivial load cse
- %Y = load int* %P
- %Z = sub int %X, %Y
- ret int %Z
+; CHECK-LABEL: @test13(
+; CHECK-NOT: load
+define <16 x i8> @test13(<2 x i64> %x) {
+ %tmp = load <16 x i8>, <16 x i8>* bitcast ([4 x i32]* @GLOBAL to <16 x i8>*)
+ ret <16 x i8> %tmp
}
-int %test10(bool %C, int* %P, int* %Q) {
- br bool %C, label %T, label %F
-T:
- store int 1, int* %Q
- store int 0, int* %P
- br label %C
-F:
- store int 0, int* %P
- br label %C
-C:
- %V = load int* %P ;; always 0
- ret int %V
+define i8 @test14(i8 %x, i32 %y) {
+; This test must not have the store of %x forwarded to the load -- there is an
+; intervening store if %y. However, the intervening store occurs with a different
+; type and size and to a different pointer value. This is ensuring that none of
+; those confuse the analysis into thinking that the second store does not alias
+; the first.
+; CHECK-LABEL: @test14(
+; CHECK: %[[R:.*]] = load i8, i8*
+; CHECK-NEXT: ret i8 %[[R]]
+ %a = alloca i32
+ %a.i8 = bitcast i32* %a to i8*
+ store i8 %x, i8* %a.i8
+ store i32 %y, i32* %a
+ %r = load i8, i8* %a.i8
+ ret i8 %r
+}
+
+@test15_global = external global i32
+
+define i8 @test15(i8 %x, i32 %y) {
+; Same test as @test14 essentially, but using a global instead of an alloca.
+; CHECK-LABEL: @test15(
+; CHECK: %[[R:.*]] = load i8, i8*
+; CHECK-NEXT: ret i8 %[[R]]
+ %g.i8 = bitcast i32* @test15_global to i8*
+ store i8 %x, i8* %g.i8
+ store i32 %y, i32* @test15_global
+ %r = load i8, i8* %g.i8
+ ret i8 %r
+}
+
+define void @test16(i8* %x, i8* %a, i8* %b, i8* %c) {
+; Check that we canonicalize loads which are only stored to use integer types
+; when there is a valid integer type.
+; CHECK-LABEL: @test16(
+; CHECK: %[[L1:.*]] = load i32, i32*
+; CHECK-NOT: load
+; CHECK: store i32 %[[L1]], i32*
+; CHECK: store i32 %[[L1]], i32*
+; CHECK-NOT: store
+; CHECK: %[[L1:.*]] = load i32, i32*
+; CHECK-NOT: load
+; CHECK: store i32 %[[L1]], i32*
+; CHECK: store i32 %[[L1]], i32*
+; CHECK-NOT: store
+; CHECK: ret
+
+entry:
+ %x.cast = bitcast i8* %x to float*
+ %a.cast = bitcast i8* %a to float*
+ %b.cast = bitcast i8* %b to float*
+ %c.cast = bitcast i8* %c to i32*
+
+ %x1 = load float, float* %x.cast
+ store float %x1, float* %a.cast
+ store float %x1, float* %b.cast
+
+ %x2 = load float, float* %x.cast
+ store float %x2, float* %b.cast
+ %x2.cast = bitcast float %x2 to i32
+ store i32 %x2.cast, i32* %c.cast
+
+ ret void
+}
+
+define void @test17(i8** %x, i8 %y) {
+; Check that in cases similar to @test16 we don't try to rewrite a load when
+; its only use is a store but it is used as the pointer to that store rather
+; than the value.
+;
+; CHECK-LABEL: @test17(
+; CHECK: %[[L:.*]] = load i8*, i8**
+; CHECK: store i8 %y, i8* %[[L]]
+
+entry:
+ %x.load = load i8*, i8** %x
+ store i8 %y, i8* %x.load
+
+ ret void
}