test/Transforms/InstCombine/malloc-free-delete.ll

   1 ; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
   2 ; RUN: opt < %s -instcombine -S | FileCheck %s
   3 ; PR1201
   4 define i32 @main(i32 %argc, i8** %argv) {
   5 ; CHECK-LABEL: @main(
   6 ; CHECK-NEXT:    ret i32 0
   7 ;
   8   %c_19 = alloca i8*
   9   %malloc_206 = tail call i8* @malloc(i32 mul (i32 ptrtoint (i8* getelementptr (i8, i8* null, i32 1) to i32), i32 10))
  10   store i8* %malloc_206, i8** %c_19
  11   %tmp_207 = load i8*, i8** %c_19
  12   tail call void @free(i8* %tmp_207)
  13   ret i32 0
  14 }
  15
  16 declare noalias i8* @calloc(i32, i32) nounwind
  17 declare noalias i8* @malloc(i32)
  18 declare void @free(i8*)
  19
  20 define i1 @foo() {
  21 ; CHECK-LABEL: @foo(
  22 ; CHECK-NEXT:    ret i1 false
  23 ;
  24   %m = call i8* @malloc(i32 1)
  25   %z = icmp eq i8* %m, null
  26   call void @free(i8* %m)
  27   ret i1 %z
  28 }
  29
  30 declare void @llvm.lifetime.start.p0i8(i64, i8*)
  31 declare void @llvm.lifetime.end.p0i8(i64, i8*)
  32 declare i64 @llvm.objectsize.i64(i8*, i1)
  33 declare void @llvm.memcpy.p0i8.p0i8.i32(i8* nocapture, i8* nocapture, i32, i1) nounwind
  34 declare void @llvm.memmove.p0i8.p0i8.i32(i8* nocapture, i8* nocapture, i32, i1) nounwind
  35 declare void @llvm.memset.p0i8.i32(i8*, i8, i32, i1) nounwind
  36
  37 define void @test3(i8* %src) {
  38 ; CHECK-LABEL: @test3(
  39 ; CHECK-NEXT:    ret void
  40 ;
  41   %a = call noalias i8* @malloc(i32 10)
  42   call void @llvm.lifetime.start.p0i8(i64 10, i8* %a)
  43   call void @llvm.lifetime.end.p0i8(i64 10, i8* %a)
  44   %size = call i64 @llvm.objectsize.i64(i8* %a, i1 true)
  45   store i8 42, i8* %a
  46   call void @llvm.memcpy.p0i8.p0i8.i32(i8* %a, i8* %src, i32 32, i1 false)
  47   call void @llvm.memmove.p0i8.p0i8.i32(i8* %a, i8* %src, i32 32, i1 false)
  48   call void @llvm.memset.p0i8.i32(i8* %a, i8 5, i32 32, i1 false)
  49   %alloc2 = call noalias i8* @calloc(i32 5, i32 7) nounwind
  50   %z = icmp ne i8* %alloc2, null
  51   ret void
  52 }
  53
  54 ;; This used to crash.
  55 define void @test4() {
  56 ; CHECK-LABEL: @test4(
  57 ; CHECK-NEXT:    ret void
  58 ;
  59   %A = call i8* @malloc(i32 16000)
  60   %B = bitcast i8* %A to double*
  61   %C = bitcast double* %B to i8*
  62   call void @free(i8* %C)
  63   ret void
  64 }
  65
  66 define void @test5(i8* %ptr, i8** %esc) {
  67 ; CHECK-LABEL: @test5(
  68 ; CHECK-NEXT:    [[A:%.*]] = call dereferenceable_or_null(700) i8* @malloc(i32 700)
  69 ; CHECK-NEXT:    [[B:%.*]] = call dereferenceable_or_null(700) i8* @malloc(i32 700)
  70 ; CHECK-NEXT:    [[C:%.*]] = call dereferenceable_or_null(700) i8* @malloc(i32 700)
  71 ; CHECK-NEXT:    [[D:%.*]] = call dereferenceable_or_null(700) i8* @malloc(i32 700)
  72 ; CHECK-NEXT:    [[E:%.*]] = call dereferenceable_or_null(700) i8* @malloc(i32 700)
  73 ; CHECK-NEXT:    [[F:%.*]] = call dereferenceable_or_null(700) i8* @malloc(i32 700)
  74 ; CHECK-NEXT:    [[G:%.*]] = call dereferenceable_or_null(700) i8* @malloc(i32 700)
  75 ; CHECK-NEXT:    call void @llvm.memcpy.p0i8.p0i8.i32(i8* nonnull align 1 dereferenceable(32) [[PTR:%.*]], i8* nonnull align 1 dereferenceable(32) [[A]], i32 32, i1 false)
  76 ; CHECK-NEXT:    call void @llvm.memmove.p0i8.p0i8.i32(i8* nonnull align 1 dereferenceable(32) [[PTR]], i8* nonnull align 1 dereferenceable(32) [[B]], i32 32, i1 false)
  77 ; CHECK-NEXT:    store i8* [[C]], i8** [[ESC:%.*]], align 8
  78 ; CHECK-NEXT:    call void @llvm.memcpy.p0i8.p0i8.i32(i8* [[D]], i8* [[PTR]], i32 32, i1 true)
  79 ; CHECK-NEXT:    call void @llvm.memmove.p0i8.p0i8.i32(i8* [[E]], i8* [[PTR]], i32 32, i1 true)
  80 ; CHECK-NEXT:    call void @llvm.memset.p0i8.i32(i8* [[F]], i8 5, i32 32, i1 true)
  81 ; CHECK-NEXT:    store volatile i8 4, i8* [[G]], align 1
  82 ; CHECK-NEXT:    ret void
  83 ;
  84   %a = call i8* @malloc(i32 700)
  85   %b = call i8* @malloc(i32 700)
  86   %c = call i8* @malloc(i32 700)
  87   %d = call i8* @malloc(i32 700)
  88   %e = call i8* @malloc(i32 700)
  89   %f = call i8* @malloc(i32 700)
  90   %g = call i8* @malloc(i32 700)
  91   call void @llvm.memcpy.p0i8.p0i8.i32(i8* %ptr, i8* %a, i32 32, i1 false)
  92   call void @llvm.memmove.p0i8.p0i8.i32(i8* %ptr, i8* %b, i32 32, i1 false)
  93   store i8* %c, i8** %esc
  94   call void @llvm.memcpy.p0i8.p0i8.i32(i8* %d, i8* %ptr, i32 32, i1 true)
  95   call void @llvm.memmove.p0i8.p0i8.i32(i8* %e, i8* %ptr, i32 32, i1 true)
  96   call void @llvm.memset.p0i8.i32(i8* %f, i8 5, i32 32, i1 true)
  97   store volatile i8 4, i8* %g
  98   ret void
  99 }
 100
 101 ;; When a basic block contains only a call to free and this block is accessed
 102 ;; through a test of the argument of free against null, move the call in the
 103 ;; predecessor block.
 104 ;; Using simplifycfg will remove the empty basic block and the branch operation
 105 ;; Then, performing a dead elimination will remove the comparison.
 106 ;; This is what happens with -O1 and upper.
 107 define void @test6(i8* %foo) minsize {
 108 ; CHECK-LABEL: @test6(
 109 ; CHECK-NEXT:  entry:
 110 ; CHECK-NEXT:    [[TOBOOL:%.*]] = icmp eq i8* [[FOO:%.*]], null
 111 ; CHECK-NEXT:    tail call void @free(i8* [[FOO]])
 112 ; CHECK-NEXT:    br i1 [[TOBOOL]], label [[IF_END:%.*]], label [[IF_THEN:%.*]]
 113 ; CHECK:       if.then:
 114 ; CHECK-NEXT:    br label [[IF_END]]
 115 ; CHECK:       if.end:
 116 ; CHECK-NEXT:    ret void
 117 ;
 118 ;; Call to free moved
 119 ;; Block is now empty and may be simplified by simplifycfg
 120 entry:
 121   %tobool = icmp eq i8* %foo, null
 122   br i1 %tobool, label %if.end, label %if.then
 123
 124 if.then:                                          ; preds = %entry
 125   tail call void @free(i8* %foo)
 126   br label %if.end
 127
 128 if.end:                                           ; preds = %entry, %if.then
 129   ret void
 130 }
 131
 132 declare i8* @_ZnwmRKSt9nothrow_t(i64, i8*) nobuiltin
 133 declare void @_ZdlPvRKSt9nothrow_t(i8*, i8*) nobuiltin
 134 declare i32 @__gxx_personality_v0(...)
 135 declare void @_ZN1AC2Ev(i8* %this)
 136
 137 define void @test7() personality i8* bitcast (i32 (...)* @__gxx_personality_v0 to i8*) {
 138 ; CHECK-LABEL: @test7(
 139 ; CHECK-NEXT:  entry:
 140 ; CHECK-NEXT:    invoke void @_ZN1AC2Ev(i8* undef)
 141 ; CHECK-NEXT:    to label [[DOTNOEXC_I:%.*]] unwind label [[LPAD_I:%.*]]
 142 ; CHECK:       .noexc.i:
 143 ; CHECK-NEXT:    unreachable
 144 ; CHECK:       lpad.i:
 145 ; CHECK-NEXT:    [[TMP0:%.*]] = landingpad { i8*, i32 }
 146 ; CHECK-NEXT:    cleanup
 147 ; CHECK-NEXT:    resume { i8*, i32 } [[TMP0]]
 148 ;
 149 entry:
 150   %nt = alloca i8
 151   %call.i = tail call i8* @_ZnwmRKSt9nothrow_t(i64 1, i8* %nt) builtin nounwind
 152   invoke void @_ZN1AC2Ev(i8* undef)
 153   to label %.noexc.i unwind label %lpad.i
 154
 155 .noexc.i:                                         ; preds = %entry
 156   unreachable
 157
 158 lpad.i:                                           ; preds = %entry
 159   %0 = landingpad { i8*, i32 } cleanup
 160   call void @_ZdlPvRKSt9nothrow_t(i8* %call.i, i8* %nt) builtin nounwind
 161   resume { i8*, i32 } %0
 162 }
 163
 164 declare i8* @_Znwm(i64) nobuiltin
 165 define i8* @_Znwj(i32 %n) nobuiltin {
 166 ; CHECK-LABEL: @_Znwj(
 167 ; CHECK-NEXT:    [[Z:%.*]] = zext i32 [[N:%.*]] to i64
 168 ; CHECK-NEXT:    [[M:%.*]] = call i8* @_Znwm(i64 [[Z]])
 169 ; CHECK-NEXT:    ret i8* [[M]]
 170 ;
 171   %z = zext i32 %n to i64
 172   %m = call i8* @_Znwm(i64 %z)
 173   ret i8* %m
 174 }
 175 declare i8* @_Znam(i64) nobuiltin
 176 declare i8* @_Znaj(i32) nobuiltin
 177 declare void @_ZdlPv(i8*) nobuiltin
 178 declare void @_ZdaPv(i8*) nobuiltin
 179
 180 define linkonce void @_ZdlPvm(i8* %p, i64) nobuiltin {
 181 ; CHECK-LABEL: @_ZdlPvm(
 182 ; CHECK-NEXT:    call void @_ZdlPv(i8* [[P:%.*]])
 183 ; CHECK-NEXT:    ret void
 184 ;
 185   call void @_ZdlPv(i8* %p)
 186   ret void
 187 }
 188 define linkonce void @_ZdlPvj(i8* %p, i32) nobuiltin {
 189 ; CHECK-LABEL: @_ZdlPvj(
 190 ; CHECK-NEXT:    call void @_ZdlPv(i8* [[P:%.*]])
 191 ; CHECK-NEXT:    ret void
 192 ;
 193   call void @_ZdlPv(i8* %p)
 194   ret void
 195 }
 196 define linkonce void @_ZdaPvm(i8* %p, i64) nobuiltin {
 197 ; CHECK-LABEL: @_ZdaPvm(
 198 ; CHECK-NEXT:    call void @_ZdaPv(i8* [[P:%.*]])
 199 ; CHECK-NEXT:    ret void
 200 ;
 201   call void @_ZdaPv(i8* %p)
 202   ret void
 203 }
 204 define linkonce void @_ZdaPvj(i8* %p, i32) nobuiltin {
 205 ; CHECK-LABEL: @_ZdaPvj(
 206 ; CHECK-NEXT:    call void @_ZdaPv(i8* [[P:%.*]])
 207 ; CHECK-NEXT:    ret void
 208 ;
 209   call void @_ZdaPv(i8* %p)
 210   ret void
 211 }
 212
 213
 214 ; new(size_t, align_val_t)
 215 declare i8* @_ZnwmSt11align_val_t(i64, i64) nobuiltin
 216 declare i8* @_ZnwjSt11align_val_t(i32, i32) nobuiltin
 217 ; new[](size_t, align_val_t)
 218 declare i8* @_ZnamSt11align_val_t(i64, i64) nobuiltin
 219 declare i8* @_ZnajSt11align_val_t(i32, i32) nobuiltin
 220 ; new(size_t, align_val_t, nothrow)
 221 declare i8* @_ZnwmSt11align_val_tRKSt9nothrow_t(i64, i64, i8*) nobuiltin
 222 declare i8* @_ZnwjSt11align_val_tRKSt9nothrow_t(i32, i32, i8*) nobuiltin
 223 ; new[](size_t, align_val_t, nothrow)
 224 declare i8* @_ZnamSt11align_val_tRKSt9nothrow_t(i64, i64, i8*) nobuiltin
 225 declare i8* @_ZnajSt11align_val_tRKSt9nothrow_t(i32, i32, i8*) nobuiltin
 226 ; delete(void*, align_val_t)
 227 declare void @_ZdlPvSt11align_val_t(i8*, i64) nobuiltin
 228 ; delete[](void*, align_val_t)
 229 declare void @_ZdaPvSt11align_val_t(i8*, i64) nobuiltin
 230 ; delete(void*, align_val_t, nothrow)
 231 declare void @_ZdlPvSt11align_val_tRKSt9nothrow_t(i8*, i64, i8*) nobuiltin
 232 ; delete[](void*, align_val_t, nothrow)
 233 declare void @_ZdaPvSt11align_val_tRKSt9nothrow_t(i8*, i64, i8*) nobuiltin
 234
 235
 236 define void @test8() {
 237 ; CHECK-LABEL: @test8(
 238 ; CHECK-NEXT:    ret void
 239 ;
 240   %nt = alloca i8
 241   %nw = call i8* @_Znwm(i64 32) builtin
 242   call void @_ZdlPv(i8* %nw) builtin
 243   %na = call i8* @_Znam(i64 32) builtin
 244   call void @_ZdaPv(i8* %na) builtin
 245   %nwm = call i8* @_Znwm(i64 32) builtin
 246   call void @_ZdlPvm(i8* %nwm, i64 32) builtin
 247   %nwj = call i8* @_Znwj(i32 32) builtin
 248   call void @_ZdlPvj(i8* %nwj, i32 32) builtin
 249   %nam = call i8* @_Znam(i64 32) builtin
 250   call void @_ZdaPvm(i8* %nam, i64 32) builtin
 251   %naj = call i8* @_Znaj(i32 32) builtin
 252   call void @_ZdaPvj(i8* %naj, i32 32) builtin
 253   %nwa = call i8* @_ZnwmSt11align_val_t(i64 32, i64 8) builtin
 254   call void @_ZdlPvSt11align_val_t(i8* %nwa, i64 8) builtin
 255   %naa = call i8* @_ZnamSt11align_val_t(i64 32, i64 8) builtin
 256   call void @_ZdaPvSt11align_val_t(i8* %naa, i64 8) builtin
 257   %nwja = call i8* @_ZnwjSt11align_val_t(i32 32, i32 8) builtin
 258   call void @_ZdlPvSt11align_val_t(i8* %nwja, i64 8) builtin
 259   %naja = call i8* @_ZnajSt11align_val_t(i32 32, i32 8) builtin
 260   call void @_ZdaPvSt11align_val_t(i8* %naja, i64 8) builtin
 261   %nwat = call i8* @_ZnwmSt11align_val_tRKSt9nothrow_t(i64 32, i64 8, i8* %nt) builtin
 262   call void @_ZdlPvSt11align_val_tRKSt9nothrow_t(i8* %nwat, i64 8, i8* %nt) builtin
 263   %naat = call i8* @_ZnamSt11align_val_tRKSt9nothrow_t(i64 32, i64 8, i8* %nt) builtin
 264   call void @_ZdaPvSt11align_val_tRKSt9nothrow_t(i8* %naat, i64 8, i8* %nt) builtin
 265   %nwjat = call i8* @_ZnwjSt11align_val_tRKSt9nothrow_t(i32 32, i32 8, i8* %nt) builtin
 266   call void @_ZdlPvSt11align_val_tRKSt9nothrow_t(i8* %nwjat, i64 8, i8* %nt) builtin
 267   %najat = call i8* @_ZnajSt11align_val_tRKSt9nothrow_t(i32 32, i32 8, i8* %nt) builtin
 268   call void @_ZdaPvSt11align_val_tRKSt9nothrow_t(i8* %najat, i64 8, i8* %nt) builtin
 269   ret void
 270 }
 271
 272 declare noalias i8* @"\01??2@YAPEAX_K@Z"(i64) nobuiltin
 273 declare void @"\01??3@YAXPEAX@Z"(i8*) nobuiltin
 274
 275 define void @test9() {
 276 ; CHECK-LABEL: @test9(
 277 ; CHECK-NEXT:    ret void
 278 ;
 279   %new_long_long = call noalias i8* @"\01??2@YAPEAX_K@Z"(i64 32) builtin
 280   call void @"\01??3@YAXPEAX@Z"(i8* %new_long_long) builtin
 281   ret void
 282 }
 283
 284 define void @test10()  {
 285 ; CHECK-LABEL: @test10(
 286 ; CHECK-NEXT:    call void @_ZdlPv(i8* null)
 287 ; CHECK-NEXT:    ret void
 288 ;
 289   call void @_ZdlPv(i8* null)
 290   ret void
 291 }
 292
 293 define void @test11() {
 294 ; CHECK-LABEL: @test11(
 295 ; CHECK-NEXT:    [[CALL:%.*]] = call dereferenceable(8) i8* @_Znwm(i64 8) #5
 296 ; CHECK-NEXT:    call void @_ZdlPv(i8* nonnull [[CALL]])
 297 ; CHECK-NEXT:    ret void
 298 ;
 299   %call = call i8* @_Znwm(i64 8) builtin
 300   call void @_ZdlPv(i8* %call)
 301   ret void
 302 }
 303
 304 ;; Check that the optimization that moves a call to free in its predecessor
 305 ;; block (see test6) also happens when noop casts are involved.
 306 define void @test12(i32* %foo) minsize {
 307 ; CHECK-LABEL: @test12(
 308 ; CHECK-NEXT:  entry:
 309 ; CHECK-NEXT:    [[TOBOOL:%.*]] = icmp eq i32* [[FOO:%.*]], null
 310 ; CHECK-NEXT:    [[BITCAST:%.*]] = bitcast i32* [[FOO]] to i8*
 311 ; CHECK-NEXT:    tail call void @free(i8* [[BITCAST]])
 312 ; CHECK-NEXT:    br i1 [[TOBOOL]], label [[IF_END:%.*]], label [[IF_THEN:%.*]]
 313 ; CHECK:       if.then:
 314 ; CHECK-NEXT:    br label [[IF_END]]
 315 ; CHECK:       if.end:
 316 ; CHECK-NEXT:    ret void
 317 ;
 318 ;; Everything before the call to free should have been moved as well.
 319 ;; Call to free moved
 320 ;; Block is now empty and may be simplified by simplifycfg
 321 entry:
 322   %tobool = icmp eq i32* %foo, null
 323   br i1 %tobool, label %if.end, label %if.then
 324
 325 if.then:                                          ; preds = %entry
 326   %bitcast = bitcast i32* %foo to i8*
 327   tail call void @free(i8* %bitcast)
 328   br label %if.end
 329
 330 if.end:                                           ; preds = %entry, %if.then
 331   ret void
 332 }
 333