[BasicAA] Regenerate test checks

This commit is contained in:
Dávid Bolvanský 2020-09-19 19:35:55 +02:00
parent 1d8f2e5292
commit fa33235df5
1 changed files with 89 additions and 63 deletions

View File

@ -1,3 +1,4 @@
; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
; RUN: opt < %s -basic-aa -gvn -dse -S | FileCheck %s ; RUN: opt < %s -basic-aa -gvn -dse -S | FileCheck %s
target datalayout = "E-p:64:64:64-a0:0:8-f32:32:32-f64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:32:64-v64:64:64-v128:128:128" target datalayout = "E-p:64:64:64-a0:0:8-f32:32:32-f64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:32:64-v64:64:64-v128:128:128"
@ -6,6 +7,12 @@ declare void @llvm.lifetime.end.p0i8(i64, i8* nocapture)
declare void @external(i32*) declare void @external(i32*)
define i32 @test0(i8* %P) { define i32 @test0(i8* %P) {
; CHECK-LABEL: @test0(
; CHECK-NEXT: [[A:%.*]] = alloca i32, align 4
; CHECK-NEXT: call void @external(i32* [[A]])
; CHECK-NEXT: call void @llvm.memset.p0i8.i32(i8* [[P:%.*]], i8 0, i32 42, i1 false)
; CHECK-NEXT: ret i32 0
;
%A = alloca i32 %A = alloca i32
call void @external(i32* %A) call void @external(i32* %A)
@ -15,13 +22,12 @@ define i32 @test0(i8* %P) {
%B = load i32, i32* %A %B = load i32, i32* %A
ret i32 %B ret i32 %B
; CHECK-LABEL: @test0
; CHECK: ret i32 0
} }
define i8 @test1() { define i8 @test1() {
; CHECK-LABEL: @test1 ; CHECK-LABEL: @test1(
; CHECK-NEXT: ret i8 2
;
%A = alloca i8 %A = alloca i8
%B = alloca i8 %B = alloca i8
@ -31,107 +37,120 @@ define i8 @test1() {
%C = load i8, i8* %B %C = load i8, i8* %B
ret i8 %C ret i8 %C
; CHECK: ret i8 2
} }
define i8 @test2(i8* %P) { define i8 @test2(i8* %P) {
; CHECK-LABEL: @test2 ; CHECK-LABEL: @test2(
; CHECK-NEXT: [[P2:%.*]] = getelementptr i8, i8* [[P:%.*]], i32 127
; CHECK-NEXT: store i8 1, i8* [[P2]], align 1
; CHECK-NEXT: call void @llvm.memset.p0i8.i8(i8* [[P]], i8 2, i8 127, i1 false)
; CHECK-NEXT: ret i8 1
;
%P2 = getelementptr i8, i8* %P, i32 127 %P2 = getelementptr i8, i8* %P, i32 127
store i8 1, i8* %P2 ;; Not dead across memset store i8 1, i8* %P2 ;; Not dead across memset
call void @llvm.memset.p0i8.i8(i8* %P, i8 2, i8 127, i1 false) call void @llvm.memset.p0i8.i8(i8* %P, i8 2, i8 127, i1 false)
%A = load i8, i8* %P2 %A = load i8, i8* %P2
ret i8 %A ret i8 %A
; CHECK: ret i8 1
} }
define i8 @test2a(i8* %P) { define i8 @test2a(i8* %P) {
; CHECK-LABEL: @test2 ; CHECK-LABEL: @test2a(
; CHECK-NEXT: call void @llvm.memset.p0i8.i8(i8* [[P:%.*]], i8 2, i8 127, i1 false)
; CHECK-NEXT: ret i8 2
;
%P2 = getelementptr i8, i8* %P, i32 126 %P2 = getelementptr i8, i8* %P, i32 126
;; FIXME: DSE isn't zapping this dead store.
store i8 1, i8* %P2 ;; Dead, clobbered by memset. store i8 1, i8* %P2 ;; Dead, clobbered by memset.
call void @llvm.memset.p0i8.i8(i8* %P, i8 2, i8 127, i1 false) call void @llvm.memset.p0i8.i8(i8* %P, i8 2, i8 127, i1 false)
%A = load i8, i8* %P2 %A = load i8, i8* %P2
ret i8 %A ret i8 %A
; CHECK-NOT: load
; CHECK: ret i8 2
} }
define void @test3(i8* %P, i8 %X) { define void @test3(i8* %P, i8 %X) {
; CHECK-LABEL: @test3 ; CHECK-LABEL: @test3(
; CHECK-NOT: store ; CHECK-NEXT: [[P2:%.*]] = getelementptr i8, i8* [[P:%.*]], i32 2
; CHECK-NOT: %Y ; CHECK-NEXT: call void @llvm.lifetime.end.p0i8(i64 1, i8* [[P]])
; CHECK-NEXT: store i8 2, i8* [[P2]], align 1
; CHECK-NEXT: ret void
;
%Y = add i8 %X, 1 ;; Dead, because the only use (the store) is dead. %Y = add i8 %X, 1 ;; Dead, because the only use (the store) is dead.
%P2 = getelementptr i8, i8* %P, i32 2 %P2 = getelementptr i8, i8* %P, i32 2
store i8 %Y, i8* %P2 ;; Not read by lifetime.end, should be removed. store i8 %Y, i8* %P2 ;; Not read by lifetime.end, should be removed.
; CHECK: store i8 2, i8* %P2
call void @llvm.lifetime.end.p0i8(i64 1, i8* %P) call void @llvm.lifetime.end.p0i8(i64 1, i8* %P)
store i8 2, i8* %P2 store i8 2, i8* %P2
; CHECK-NOT: store
ret void ret void
; CHECK: ret void
} }
define void @test3a(i8* %P, i8 %X) { define void @test3a(i8* %P, i8 %X) {
; CHECK-LABEL: @test3a ; CHECK-LABEL: @test3a(
; CHECK-NEXT: call void @llvm.lifetime.end.p0i8(i64 10, i8* [[P:%.*]])
; CHECK-NEXT: ret void
;
%Y = add i8 %X, 1 ;; Dead, because the only use (the store) is dead. %Y = add i8 %X, 1 ;; Dead, because the only use (the store) is dead.
%P2 = getelementptr i8, i8* %P, i32 2 %P2 = getelementptr i8, i8* %P, i32 2
store i8 %Y, i8* %P2 store i8 %Y, i8* %P2
call void @llvm.lifetime.end.p0i8(i64 10, i8* %P) call void @llvm.lifetime.end.p0i8(i64 10, i8* %P)
ret void ret void
; CHECK-NEXT: call void @llvm.lifetime.end.p0i8(i64 10, i8* %P)
; CHECK-NEXT: ret void
} }
@G1 = external global i32 @G1 = external global i32
@G2 = external global [4000 x i32] @G2 = external global [4000 x i32]
define i32 @test4(i8* %P) { define i32 @test4(i8* %P) {
; CHECK-LABEL: @test4(
; CHECK-NEXT: call void @llvm.memset.p0i8.i32(i8* bitcast ([4000 x i32]* @G2 to i8*), i8 0, i32 4000, i1 false)
; CHECK-NEXT: ret i32 0
;
%tmp = load i32, i32* @G1 %tmp = load i32, i32* @G1
call void @llvm.memset.p0i8.i32(i8* bitcast ([4000 x i32]* @G2 to i8*), i8 0, i32 4000, i1 false) call void @llvm.memset.p0i8.i32(i8* bitcast ([4000 x i32]* @G2 to i8*), i8 0, i32 4000, i1 false)
%tmp2 = load i32, i32* @G1 %tmp2 = load i32, i32* @G1
%sub = sub i32 %tmp2, %tmp %sub = sub i32 %tmp2, %tmp
ret i32 %sub ret i32 %sub
; CHECK-LABEL: @test4
; CHECK-NOT: load
; CHECK: memset.p0i8.i32
; CHECK-NOT: load
; CHECK: ret i32 0
} }
; Verify that basicaa is handling variable length memcpy, knowing it doesn't ; Verify that basicaa is handling variable length memcpy, knowing it doesn't
; write to G1. ; write to G1.
define i32 @test5(i8* %P, i32 %Len) { define i32 @test5(i8* %P, i32 %Len) {
; CHECK-LABEL: @test5(
; CHECK-NEXT: call void @llvm.memcpy.p0i8.p0i8.i32(i8* bitcast ([4000 x i32]* @G2 to i8*), i8* bitcast (i32* @G1 to i8*), i32 [[LEN:%.*]], i1 false)
; CHECK-NEXT: ret i32 0
;
%tmp = load i32, i32* @G1 %tmp = load i32, i32* @G1
call void @llvm.memcpy.p0i8.p0i8.i32(i8* bitcast ([4000 x i32]* @G2 to i8*), i8* bitcast (i32* @G1 to i8*), i32 %Len, i1 false) call void @llvm.memcpy.p0i8.p0i8.i32(i8* bitcast ([4000 x i32]* @G2 to i8*), i8* bitcast (i32* @G1 to i8*), i32 %Len, i1 false)
%tmp2 = load i32, i32* @G1 %tmp2 = load i32, i32* @G1
%sub = sub i32 %tmp2, %tmp %sub = sub i32 %tmp2, %tmp
ret i32 %sub ret i32 %sub
; CHECK: @test5
; CHECK-NOT: load
; CHECK: memcpy.p0i8.p0i8.i32
; CHECK-NOT: load
; CHECK: ret i32 0
} }
define i8 @test6(i8* %p, i8* noalias %a) { define i8 @test6(i8* %p, i8* noalias %a) {
; CHECK-LABEL: @test6(
; CHECK-NEXT: [[X:%.*]] = load i8, i8* [[A:%.*]], align 1
; CHECK-NEXT: [[T:%.*]] = va_arg i8* [[P:%.*]], float
; CHECK-NEXT: [[Z:%.*]] = add i8 [[X]], [[X]]
; CHECK-NEXT: ret i8 [[Z]]
;
%x = load i8, i8* %a %x = load i8, i8* %a
%t = va_arg i8* %p, float %t = va_arg i8* %p, float
%y = load i8, i8* %a %y = load i8, i8* %a
%z = add i8 %x, %y %z = add i8 %x, %y
ret i8 %z ret i8 %z
; CHECK-LABEL: @test6
; CHECK: load i8, i8* %a
; CHECK-NOT: load
; CHECK: ret
} }
; PR10628 ; PR10628
declare void @test7decl(i32* nocapture %x) declare void @test7decl(i32* nocapture %x)
define i32 @test7() nounwind uwtable ssp { define i32 @test7() nounwind uwtable ssp {
; CHECK-LABEL: @test7(
; CHECK-NEXT: entry:
; CHECK-NEXT: [[X:%.*]] = alloca i32, align 4
; CHECK-NEXT: store i32 0, i32* [[X]], align 4
; CHECK-NEXT: [[ADD_PTR:%.*]] = getelementptr inbounds i32, i32* [[X]], i64 1
; CHECK-NEXT: call void @test7decl(i32* [[ADD_PTR]])
; CHECK-NEXT: [[TMP:%.*]] = load i32, i32* [[X]], align 4
; CHECK-NEXT: ret i32 [[TMP]]
;
entry: entry:
%x = alloca i32, align 4 %x = alloca i32, align 4
store i32 0, i32* %x, align 4 store i32 0, i32* %x, align 4
@ -139,10 +158,6 @@ entry:
call void @test7decl(i32* %add.ptr) call void @test7decl(i32* %add.ptr)
%tmp = load i32, i32* %x, align 4 %tmp = load i32, i32* %x, align 4
ret i32 %tmp ret i32 %tmp
; CHECK-LABEL: @test7(
; CHECK: store i32 0
; CHECK: call void @test7decl
; CHECK: load i32, i32*
} }
;; Check that aa correctly handles functions marked with argmemonly ;; Check that aa correctly handles functions marked with argmemonly
@ -150,81 +165,92 @@ entry:
declare i32 @func_argmemonly(i32 * %P) argmemonly declare i32 @func_argmemonly(i32 * %P) argmemonly
;; Can not remove redundant load, function may write to it. ;; Can not remove redundant load, function may write to it.
; CHECK-LABEL: @test8(
define i32 @test8(i32 *%P) { define i32 @test8(i32 *%P) {
; CHECK-LABEL: @test8(
; CHECK-NEXT: [[V1:%.*]] = load i32, i32* [[P:%.*]], align 4
; CHECK-NEXT: [[TMP1:%.*]] = call i32 @func_argmemonly(i32* [[P]])
; CHECK-NEXT: [[V2:%.*]] = load i32, i32* [[P]], align 4
; CHECK-NEXT: [[DIFF:%.*]] = sub i32 [[V1]], [[V2]]
; CHECK-NEXT: ret i32 [[DIFF]]
;
%V1 = load i32, i32* %P %V1 = load i32, i32* %P
call i32 @func_argmemonly(i32* %P) call i32 @func_argmemonly(i32* %P)
%V2 = load i32, i32* %P %V2 = load i32, i32* %P
%Diff = sub i32 %V1, %V2 %Diff = sub i32 %V1, %V2
ret i32 %Diff ret i32 %Diff
; CHECK: load
; CHECK: load
; CHECK: sub
; CHECK: ret i32 %Diff
} }
;; In this case load can be removed, function clobbers only %P2. ;; In this case load can be removed, function clobbers only %P2.
; CHECK-LABEL: @test9(
define i32 @test9(i32* %P, i32* noalias %P2) { define i32 @test9(i32* %P, i32* noalias %P2) {
; CHECK-LABEL: @test9(
; CHECK-NEXT: [[TMP1:%.*]] = call i32 @func_argmemonly(i32* [[P2:%.*]])
; CHECK-NEXT: ret i32 0
;
%V1 = load i32, i32* %P %V1 = load i32, i32* %P
call i32 @func_argmemonly(i32* %P2) call i32 @func_argmemonly(i32* %P2)
%V2 = load i32, i32* %P %V2 = load i32, i32* %P
%Diff = sub i32 %V1, %V2 %Diff = sub i32 %V1, %V2
ret i32 %Diff ret i32 %Diff
; CHECK-NOT: load
; CHECK: ret i32 0
} }
;; In this case load can *not* be removed. Function clobers only %P2 but it may ;; In this case load can *not* be removed. Function clobers only %P2 but it may
;; alias with %P. ;; alias with %P.
; CHECK-LABEL: @test10(
define i32 @test10(i32* %P, i32* %P2) { define i32 @test10(i32* %P, i32* %P2) {
; CHECK-LABEL: @test10(
; CHECK-NEXT: [[V1:%.*]] = load i32, i32* [[P:%.*]], align 4
; CHECK-NEXT: [[TMP1:%.*]] = call i32 @func_argmemonly(i32* [[P2:%.*]])
; CHECK-NEXT: [[V2:%.*]] = load i32, i32* [[P]], align 4
; CHECK-NEXT: [[DIFF:%.*]] = sub i32 [[V1]], [[V2]]
; CHECK-NEXT: ret i32 [[DIFF]]
;
%V1 = load i32, i32* %P %V1 = load i32, i32* %P
call i32 @func_argmemonly(i32* %P2) call i32 @func_argmemonly(i32* %P2)
%V2 = load i32, i32* %P %V2 = load i32, i32* %P
%Diff = sub i32 %V1, %V2 %Diff = sub i32 %V1, %V2
ret i32 %Diff ret i32 %Diff
; CHECK: load
; CHECK: load
; CHECK: sub
; CHECK: ret i32 %Diff
} }
; CHECK-LABEL: @test11(
define i32 @test11(i32* %P, i32* %P2) { define i32 @test11(i32* %P, i32* %P2) {
; CHECK-LABEL: @test11(
; CHECK-NEXT: [[TMP1:%.*]] = call i32 @func_argmemonly(i32* readonly [[P2:%.*]])
; CHECK-NEXT: ret i32 0
;
%V1 = load i32, i32* %P %V1 = load i32, i32* %P
call i32 @func_argmemonly(i32* readonly %P2) call i32 @func_argmemonly(i32* readonly %P2)
%V2 = load i32, i32* %P %V2 = load i32, i32* %P
%Diff = sub i32 %V1, %V2 %Diff = sub i32 %V1, %V2
ret i32 %Diff ret i32 %Diff
; CHECK-NOT: load
; CHECK: ret i32 0
} }
declare i32 @func_argmemonly_two_args(i32* %P, i32* %P2) argmemonly declare i32 @func_argmemonly_two_args(i32* %P, i32* %P2) argmemonly
; CHECK-LABEL: @test12(
define i32 @test12(i32* %P, i32* %P2, i32* %P3) { define i32 @test12(i32* %P, i32* %P2, i32* %P3) {
; CHECK-LABEL: @test12(
; CHECK-NEXT: [[V1:%.*]] = load i32, i32* [[P:%.*]], align 4
; CHECK-NEXT: [[TMP1:%.*]] = call i32 @func_argmemonly_two_args(i32* readonly [[P2:%.*]], i32* [[P3:%.*]])
; CHECK-NEXT: [[V2:%.*]] = load i32, i32* [[P]], align 4
; CHECK-NEXT: [[DIFF:%.*]] = sub i32 [[V1]], [[V2]]
; CHECK-NEXT: ret i32 [[DIFF]]
;
%V1 = load i32, i32* %P %V1 = load i32, i32* %P
call i32 @func_argmemonly_two_args(i32* readonly %P2, i32* %P3) call i32 @func_argmemonly_two_args(i32* readonly %P2, i32* %P3)
%V2 = load i32, i32* %P %V2 = load i32, i32* %P
%Diff = sub i32 %V1, %V2 %Diff = sub i32 %V1, %V2
ret i32 %Diff ret i32 %Diff
; CHECK: load
; CHECK: load
; CHECK: sub
; CHECK: ret i32 %Diff
} }
; CHECK-LABEL: @test13(
define i32 @test13(i32* %P, i32* %P2) { define i32 @test13(i32* %P, i32* %P2) {
; CHECK-LABEL: @test13(
; CHECK-NEXT: [[TMP1:%.*]] = call i32 @func_argmemonly(i32* readnone [[P2:%.*]])
; CHECK-NEXT: ret i32 0
;
%V1 = load i32, i32* %P %V1 = load i32, i32* %P
call i32 @func_argmemonly(i32* readnone %P2) call i32 @func_argmemonly(i32* readnone %P2)
%V2 = load i32, i32* %P %V2 = load i32, i32* %P
%Diff = sub i32 %V1, %V2 %Diff = sub i32 %V1, %V2
ret i32 %Diff ret i32 %Diff
; CHECK-NOT: load
; CHECK: ret i32 0
} }
declare void @llvm.memset.p0i8.i32(i8* nocapture, i8, i32, i1) nounwind declare void @llvm.memset.p0i8.i32(i8* nocapture, i8, i32, i1) nounwind