266 lines · plain
1; NOTE: Assertions have been autogenerated by utils/update_test_checks.py2; RUN: opt < %s -aa-pipeline=basic-aa -passes=gvn,dse -S | FileCheck %s3target 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"4 5declare void @llvm.lifetime.end.p0(ptr nocapture)6 7declare void @external(ptr)8 9define i32 @test0(ptr %P) {10; CHECK-LABEL: @test0(11; CHECK-NEXT: [[A:%.*]] = alloca i32, align 412; CHECK-NEXT: call void @external(ptr [[A]])13; CHECK-NEXT: call void @llvm.memset.p0.i32(ptr [[P:%.*]], i8 0, i32 42, i1 false)14; CHECK-NEXT: ret i32 015;16 %A = alloca i3217 call void @external(ptr %A)18 19 store i32 0, ptr %A20 21 call void @llvm.memset.p0.i32(ptr %P, i8 0, i32 42, i1 false)22 23 %B = load i32, ptr %A24 ret i32 %B25}26 27define i8 @test1() {28; CHECK-LABEL: @test1(29; CHECK-NEXT: ret i8 230;31 %A = alloca i832 %B = alloca i833 34 store i8 2, ptr %B ;; Not written to by memcpy35 36 call void @llvm.memcpy.p0.p0.i8(ptr %A, ptr %B, i8 -1, i1 false)37 38 %C = load i8, ptr %B39 ret i8 %C40}41 42define i8 @test2(ptr %P) {43; CHECK-LABEL: @test2(44; CHECK-NEXT: [[P2:%.*]] = getelementptr i8, ptr [[P:%.*]], i32 12745; CHECK-NEXT: store i8 1, ptr [[P2]], align 146; CHECK-NEXT: call void @llvm.memset.p0.i8(ptr [[P]], i8 2, i8 127, i1 false)47; CHECK-NEXT: ret i8 148;49 %P2 = getelementptr i8, ptr %P, i32 12750 store i8 1, ptr %P2 ;; Not dead across memset51 call void @llvm.memset.p0.i8(ptr %P, i8 2, i8 127, i1 false)52 %A = load i8, ptr %P253 ret i8 %A54}55 56define i8 @test2a(ptr %P) {57; CHECK-LABEL: @test2a(58; CHECK-NEXT: call void @llvm.memset.p0.i8(ptr [[P:%.*]], i8 2, i8 127, i1 false)59; CHECK-NEXT: ret i8 260;61 %P2 = getelementptr i8, ptr %P, i32 12662 63 store i8 1, ptr %P2 ;; Dead, clobbered by memset.64 65 call void @llvm.memset.p0.i8(ptr %P, i8 2, i8 127, i1 false)66 %A = load i8, ptr %P267 ret i8 %A68}69 70define void @test3(i8 %X) {71; CHECK-LABEL: @test3(72; CHECK-NEXT: [[P:%.*]] = alloca i64, align 873; CHECK-NEXT: [[P2:%.*]] = getelementptr i8, ptr [[P]], i32 274; CHECK-NEXT: call void @llvm.lifetime.end.p0(ptr [[P]])75; CHECK-NEXT: store i8 2, ptr [[P2]], align 176; CHECK-NEXT: call void @external(ptr [[P]])77; CHECK-NEXT: ret void78;79 %P = alloca i6480 %Y = add i8 %X, 1 ;; Dead, because the only use (the store) is dead.81 82 %P2 = getelementptr i8, ptr %P, i32 283 store i8 %Y, ptr %P2 ;; Not read by lifetime.end, should be removed.84 call void @llvm.lifetime.end.p0(ptr %P)85 store i8 2, ptr %P286 call void @external(ptr %P)87 ret void88}89 90define void @test3a(i8 %X) {91; CHECK-LABEL: @test3a(92; CHECK-NEXT: [[P:%.*]] = alloca i64, align 893; CHECK-NEXT: call void @llvm.lifetime.end.p0(ptr [[P]])94; CHECK-NEXT: ret void95;96 %P = alloca i6497 %Y = add i8 %X, 1 ;; Dead, because the only use (the store) is dead.98 99 %P2 = getelementptr i8, ptr %P, i32 2100 store i8 %Y, ptr %P2101 call void @llvm.lifetime.end.p0(ptr %P)102 ret void103}104 105@G1 = external global i32106@G2 = external global [4000 x i32]107 108define i32 @test4(ptr %P) {109; CHECK-LABEL: @test4(110; CHECK-NEXT: call void @llvm.memset.p0.i32(ptr @G2, i8 0, i32 4000, i1 false)111; CHECK-NEXT: ret i32 0112;113 %tmp = load i32, ptr @G1114 call void @llvm.memset.p0.i32(ptr @G2, i8 0, i32 4000, i1 false)115 %tmp2 = load i32, ptr @G1116 %sub = sub i32 %tmp2, %tmp117 ret i32 %sub118}119 120; Verify that basicaa is handling variable length memcpy, knowing it doesn't121; write to G1.122define i32 @test5(ptr %P, i32 %Len) {123; CHECK-LABEL: @test5(124; CHECK-NEXT: call void @llvm.memcpy.p0.p0.i32(ptr @G2, ptr @G1, i32 [[LEN:%.*]], i1 false)125; CHECK-NEXT: ret i32 0126;127 %tmp = load i32, ptr @G1128 call void @llvm.memcpy.p0.p0.i32(ptr @G2, ptr @G1, i32 %Len, i1 false)129 %tmp2 = load i32, ptr @G1130 %sub = sub i32 %tmp2, %tmp131 ret i32 %sub132}133 134define i8 @test6(ptr %p, ptr noalias %a) {135; CHECK-LABEL: @test6(136; CHECK-NEXT: [[X:%.*]] = load i8, ptr [[A:%.*]], align 1137; CHECK-NEXT: [[T:%.*]] = va_arg ptr [[P:%.*]], float138; CHECK-NEXT: [[Z:%.*]] = add i8 [[X]], [[X]]139; CHECK-NEXT: ret i8 [[Z]]140;141 %x = load i8, ptr %a142 %t = va_arg ptr %p, float143 %y = load i8, ptr %a144 %z = add i8 %x, %y145 ret i8 %z146}147 148; PR10628149declare void @test7decl(ptr nocapture %x)150define i32 @test7() nounwind uwtable ssp {151; CHECK-LABEL: @test7(152; CHECK-NEXT: entry:153; CHECK-NEXT: [[X:%.*]] = alloca i32, align 4154; CHECK-NEXT: store i32 0, ptr [[X]], align 4155; CHECK-NEXT: [[ADD_PTR:%.*]] = getelementptr inbounds i32, ptr [[X]], i64 1156; CHECK-NEXT: call void @test7decl(ptr [[ADD_PTR]])157; CHECK-NEXT: [[TMP:%.*]] = load i32, ptr [[X]], align 4158; CHECK-NEXT: ret i32 [[TMP]]159;160entry:161 %x = alloca i32, align 4162 store i32 0, ptr %x, align 4163 %add.ptr = getelementptr inbounds i32, ptr %x, i64 1164 call void @test7decl(ptr %add.ptr)165 %tmp = load i32, ptr %x, align 4166 ret i32 %tmp167}168 169;; Check that aa correctly handles functions marked with argmemonly170;; attribute.171declare i32 @func_argmemonly(ptr %P) argmemonly172 173;; Can not remove redundant load, function may write to it.174 175define i32 @test8(ptr %P) {176; CHECK-LABEL: @test8(177; CHECK-NEXT: [[V1:%.*]] = load i32, ptr [[P:%.*]], align 4178; CHECK-NEXT: [[TMP1:%.*]] = call i32 @func_argmemonly(ptr [[P]])179; CHECK-NEXT: [[V2:%.*]] = load i32, ptr [[P]], align 4180; CHECK-NEXT: [[DIFF:%.*]] = sub i32 [[V1]], [[V2]]181; CHECK-NEXT: ret i32 [[DIFF]]182;183 %V1 = load i32, ptr %P184 call i32 @func_argmemonly(ptr %P)185 %V2 = load i32, ptr %P186 %Diff = sub i32 %V1, %V2187 ret i32 %Diff188}189 190;; In this case load can be removed, function clobbers only %P2.191define i32 @test9(ptr %P, ptr noalias %P2) {192; CHECK-LABEL: @test9(193; CHECK-NEXT: [[TMP1:%.*]] = call i32 @func_argmemonly(ptr [[P2:%.*]])194; CHECK-NEXT: ret i32 0195;196 %V1 = load i32, ptr %P197 call i32 @func_argmemonly(ptr %P2)198 %V2 = load i32, ptr %P199 %Diff = sub i32 %V1, %V2200 ret i32 %Diff201}202 203;; In this case load can *not* be removed. Function clobers only %P2 but it may204;; alias with %P.205define i32 @test10(ptr %P, ptr %P2) {206; CHECK-LABEL: @test10(207; CHECK-NEXT: [[V1:%.*]] = load i32, ptr [[P:%.*]], align 4208; CHECK-NEXT: [[TMP1:%.*]] = call i32 @func_argmemonly(ptr [[P2:%.*]])209; CHECK-NEXT: [[V2:%.*]] = load i32, ptr [[P]], align 4210; CHECK-NEXT: [[DIFF:%.*]] = sub i32 [[V1]], [[V2]]211; CHECK-NEXT: ret i32 [[DIFF]]212;213 %V1 = load i32, ptr %P214 call i32 @func_argmemonly(ptr %P2)215 %V2 = load i32, ptr %P216 %Diff = sub i32 %V1, %V2217 ret i32 %Diff218}219 220define i32 @test11(ptr %P, ptr %P2) {221; CHECK-LABEL: @test11(222; CHECK-NEXT: [[TMP1:%.*]] = call i32 @func_argmemonly(ptr readonly [[P2:%.*]])223; CHECK-NEXT: ret i32 0224;225 %V1 = load i32, ptr %P226 call i32 @func_argmemonly(ptr readonly %P2)227 %V2 = load i32, ptr %P228 %Diff = sub i32 %V1, %V2229 ret i32 %Diff230 231}232 233declare i32 @func_argmemonly_two_args(ptr %P, ptr %P2) argmemonly234 235define i32 @test12(ptr %P, ptr %P2, ptr %P3) {236; CHECK-LABEL: @test12(237; CHECK-NEXT: [[V1:%.*]] = load i32, ptr [[P:%.*]], align 4238; CHECK-NEXT: [[TMP1:%.*]] = call i32 @func_argmemonly_two_args(ptr readonly [[P2:%.*]], ptr [[P3:%.*]])239; CHECK-NEXT: [[V2:%.*]] = load i32, ptr [[P]], align 4240; CHECK-NEXT: [[DIFF:%.*]] = sub i32 [[V1]], [[V2]]241; CHECK-NEXT: ret i32 [[DIFF]]242;243 %V1 = load i32, ptr %P244 call i32 @func_argmemonly_two_args(ptr readonly %P2, ptr %P3)245 %V2 = load i32, ptr %P246 %Diff = sub i32 %V1, %V2247 ret i32 %Diff248}249 250define i32 @test13(ptr %P, ptr %P2) {251; CHECK-LABEL: @test13(252; CHECK-NEXT: [[TMP1:%.*]] = call i32 @func_argmemonly(ptr readnone [[P2:%.*]])253; CHECK-NEXT: ret i32 0254;255 %V1 = load i32, ptr %P256 call i32 @func_argmemonly(ptr readnone %P2)257 %V2 = load i32, ptr %P258 %Diff = sub i32 %V1, %V2259 ret i32 %Diff260}261 262declare void @llvm.memset.p0.i32(ptr nocapture, i8, i32, i1) nounwind263declare void @llvm.memset.p0.i8(ptr nocapture, i8, i8, i1) nounwind264declare void @llvm.memcpy.p0.p0.i8(ptr nocapture, ptr nocapture, i8, i1) nounwind265declare void @llvm.memcpy.p0.p0.i32(ptr nocapture, ptr nocapture, i32, i1) nounwind266