1; RUN: opt < %s -instcombine -S | FileCheck %s 2; PR1201 3define i32 @main(i32 %argc, i8** %argv) { 4; CHECK-LABEL: @main( 5 %c_19 = alloca i8* 6 %malloc_206 = tail call i8* @malloc(i32 mul (i32 ptrtoint (i8* getelementptr (i8, i8* null, i32 1) to i32), i32 10)) 7 store i8* %malloc_206, i8** %c_19 8 %tmp_207 = load i8*, i8** %c_19 9 tail call void @free(i8* %tmp_207) 10 ret i32 0 11; CHECK-NEXT: ret i32 0 12} 13 14declare noalias i8* @calloc(i32, i32) nounwind 15declare noalias i8* @malloc(i32) 16declare void @free(i8*) 17 18define i1 @foo() { 19; CHECK-LABEL: @foo( 20; CHECK-NEXT: ret i1 false 21 %m = call i8* @malloc(i32 1) 22 %z = icmp eq i8* %m, null 23 call void @free(i8* %m) 24 ret i1 %z 25} 26 27declare void @llvm.lifetime.start(i64, i8*) 28declare void @llvm.lifetime.end(i64, i8*) 29declare i64 @llvm.objectsize.i64(i8*, i1) 30declare void @llvm.memcpy.p0i8.p0i8.i32(i8* nocapture, i8* nocapture, i32, i32, i1) nounwind 31declare void @llvm.memmove.p0i8.p0i8.i32(i8* nocapture, i8* nocapture, i32, i32, i1) nounwind 32declare void @llvm.memset.p0i8.i32(i8*, i8, i32, i32, i1) nounwind 33 34define void @test3(i8* %src) { 35; CHECK-LABEL: @test3( 36; CHECK-NEXT: ret void 37 %a = call noalias i8* @malloc(i32 10) 38 call void @llvm.lifetime.start(i64 10, i8* %a) 39 call void @llvm.lifetime.end(i64 10, i8* %a) 40 %size = call i64 @llvm.objectsize.i64(i8* %a, i1 true) 41 store i8 42, i8* %a 42 call void @llvm.memcpy.p0i8.p0i8.i32(i8* %a, i8* %src, i32 32, i32 1, i1 false) 43 call void @llvm.memmove.p0i8.p0i8.i32(i8* %a, i8* %src, i32 32, i32 1, i1 false) 44 call void @llvm.memset.p0i8.i32(i8* %a, i8 5, i32 32, i32 1, i1 false) 45 %alloc2 = call noalias i8* @calloc(i32 5, i32 7) nounwind 46 %z = icmp ne i8* %alloc2, null 47 ret void 48} 49 50;; This used to crash. 51define void @test4() { 52; CHECK-LABEL: @test4( 53; CHECK-NEXT: ret void 54 %A = call i8* @malloc(i32 16000) 55 %B = bitcast i8* %A to double* 56 %C = bitcast double* %B to i8* 57 call void @free(i8* %C) 58 ret void 59} 60 61; CHECK-LABEL: @test5( 62define void @test5(i8* %ptr, i8** %esc) { 63; CHECK-NEXT: call i8* @malloc 64; CHECK-NEXT: call i8* @malloc 65; CHECK-NEXT: call i8* @malloc 66; CHECK-NEXT: call i8* @malloc 67; CHECK-NEXT: call i8* @malloc 68; CHECK-NEXT: call i8* @malloc 69; CHECK-NEXT: call i8* @malloc 70; CHECK-NEXT: call void @llvm.memcpy 71; CHECK-NEXT: call void @llvm.memmove 72; CHECK-NEXT: store 73; CHECK-NEXT: call void @llvm.memcpy 74; CHECK-NEXT: call void @llvm.memmove 75; CHECK-NEXT: call void @llvm.memset 76; CHECK-NEXT: store volatile 77; CHECK-NEXT: ret 78 %a = call i8* @malloc(i32 700) 79 %b = call i8* @malloc(i32 700) 80 %c = call i8* @malloc(i32 700) 81 %d = call i8* @malloc(i32 700) 82 %e = call i8* @malloc(i32 700) 83 %f = call i8* @malloc(i32 700) 84 %g = call i8* @malloc(i32 700) 85 call void @llvm.memcpy.p0i8.p0i8.i32(i8* %ptr, i8* %a, i32 32, i32 1, i1 false) 86 call void @llvm.memmove.p0i8.p0i8.i32(i8* %ptr, i8* %b, i32 32, i32 1, i1 false) 87 store i8* %c, i8** %esc 88 call void @llvm.memcpy.p0i8.p0i8.i32(i8* %d, i8* %ptr, i32 32, i32 1, i1 true) 89 call void @llvm.memmove.p0i8.p0i8.i32(i8* %e, i8* %ptr, i32 32, i32 1, i1 true) 90 call void @llvm.memset.p0i8.i32(i8* %f, i8 5, i32 32, i32 1, i1 true) 91 store volatile i8 4, i8* %g 92 ret void 93} 94 95;; When a basic block contains only a call to free and this block is accessed 96;; through a test of the argument of free against null, move the call in the 97;; predecessor block. 98;; Using simplifycfg will remove the empty basic block and the branch operation 99;; Then, performing a dead elimination will remove the comparison. 100;; This is what happens with -O1 and upper. 101; CHECK-LABEL: @test6( 102define void @test6(i8* %foo) minsize { 103; CHECK: %tobool = icmp eq i8* %foo, null 104;; Call to free moved 105; CHECK-NEXT: tail call void @free(i8* %foo) 106; CHECK-NEXT: br i1 %tobool, label %if.end, label %if.then 107; CHECK: if.then: 108;; Block is now empty and may be simplified by simplifycfg 109; CHECK-NEXT: br label %if.end 110; CHECK: if.end: 111; CHECK-NEXT: ret void 112entry: 113 %tobool = icmp eq i8* %foo, null 114 br i1 %tobool, label %if.end, label %if.then 115 116if.then: ; preds = %entry 117 tail call void @free(i8* %foo) 118 br label %if.end 119 120if.end: ; preds = %entry, %if.then 121 ret void 122} 123 124declare i8* @_ZnwmRKSt9nothrow_t(i64, i8*) nobuiltin 125declare void @_ZdlPvRKSt9nothrow_t(i8*, i8*) nobuiltin 126declare i32 @__gxx_personality_v0(...) 127declare void @_ZN1AC2Ev(i8* %this) 128 129; CHECK-LABEL: @test7( 130define void @test7() personality i8* bitcast (i32 (...)* @__gxx_personality_v0 to i8*) { 131entry: 132 %nt = alloca i8 133 ; CHECK-NOT: call {{.*}}@_ZnwmRKSt9nothrow_t( 134 %call.i = tail call i8* @_ZnwmRKSt9nothrow_t(i64 1, i8* %nt) builtin nounwind 135 invoke void @_ZN1AC2Ev(i8* undef) 136 to label %.noexc.i unwind label %lpad.i 137 138.noexc.i: ; preds = %entry 139 unreachable 140 141lpad.i: ; preds = %entry 142 %0 = landingpad { i8*, i32 } cleanup 143 ; CHECK-NOT: call {{.*}}@_ZdlPvRKSt9nothrow_t( 144 call void @_ZdlPvRKSt9nothrow_t(i8* %call.i, i8* %nt) builtin nounwind 145 resume { i8*, i32 } %0 146} 147 148declare i8* @_Znwm(i64) nobuiltin 149declare i8* @_Znwj(i32) nobuiltin 150declare i8* @_Znam(i64) nobuiltin 151declare i8* @_Znaj(i32) nobuiltin 152declare void @_ZdlPv(i8*) nobuiltin 153declare void @_ZdaPv(i8*) nobuiltin 154 155define linkonce void @_ZdlPvm(i8* %p, i64) nobuiltin { 156 call void @_ZdlPv(i8* %p) 157 ret void 158} 159define linkonce void @_ZdlPvj(i8* %p, i32) nobuiltin { 160 call void @_ZdlPv(i8* %p) 161 ret void 162} 163define linkonce void @_ZdaPvm(i8* %p, i64) nobuiltin { 164 call void @_ZdaPv(i8* %p) 165 ret void 166} 167define linkonce void @_ZdaPvj(i8* %p, i32) nobuiltin { 168 call void @_ZdaPv(i8* %p) 169 ret void 170} 171 172; CHECK-LABEL: @test8( 173define void @test8() { 174 ; CHECK-NOT: call 175 %nw = call i8* @_Znwm(i64 32) builtin 176 call void @_ZdlPv(i8* %nw) builtin 177 %na = call i8* @_Znam(i64 32) builtin 178 call void @_ZdaPv(i8* %na) builtin 179 %nwm = call i8* @_Znwm(i64 32) builtin 180 call void @_ZdlPvm(i8* %nwm, i64 32) builtin 181 %nwj = call i8* @_Znwj(i32 32) builtin 182 call void @_ZdlPvj(i8* %nwj, i32 32) builtin 183 %nam = call i8* @_Znam(i64 32) builtin 184 call void @_ZdaPvm(i8* %nam, i64 32) builtin 185 %naj = call i8* @_Znaj(i32 32) builtin 186 call void @_ZdaPvj(i8* %naj, i32 32) builtin 187 ret void 188} 189 190declare noalias i8* @"\01??2@YAPEAX_K@Z"(i64) nobuiltin 191declare void @"\01??3@YAXPEAX@Z"(i8*) nobuiltin 192 193; CHECK-LABEL: @test9( 194define void @test9() { 195 ; CHECK-NOT: call 196 %new_long_long = call noalias i8* @"\01??2@YAPEAX_K@Z"(i64 32) builtin 197 call void @"\01??3@YAXPEAX@Z"(i8* %new_long_long) builtin 198 ret void 199} 200