| ; NOTE: Assertions have been autogenerated by utils/update_test_checks.py |
| ; RUN: opt < %s -basic-aa -licm -S | FileCheck %s |
| ; RUN: opt -aa-pipeline=basic-aa -passes='require<aa>,require<targetir>,require<scalar-evolution>,require<opt-remark-emit>,loop-mssa(licm)' -S %s | FileCheck %s |
| |
| target datalayout = "e-m:e-i64:64-f80:128-n8:16:32:64-S128" |
| target triple = "x86_64-unknown-linux-gnu" |
| |
| ; Make sure we don't hoist the store out of the loop; %a would |
| ; have the wrong value if f() unwinds |
| define void @test1(i32* nocapture noalias %a, i1 zeroext %y) uwtable { |
| ; CHECK-LABEL: @test1( |
| ; CHECK-NEXT: entry: |
| ; CHECK-NEXT: br label [[FOR_BODY:%.*]] |
| ; CHECK: for.body: |
| ; CHECK-NEXT: [[I_03:%.*]] = phi i32 [ 0, [[ENTRY:%.*]] ], [ [[INC:%.*]], [[FOR_INC:%.*]] ] |
| ; CHECK-NEXT: [[TMP0:%.*]] = load i32, i32* [[A:%.*]], align 4 |
| ; CHECK-NEXT: [[ADD:%.*]] = add nsw i32 [[TMP0]], 1 |
| ; CHECK-NEXT: store i32 [[ADD]], i32* [[A]], align 4 |
| ; CHECK-NEXT: br i1 [[Y:%.*]], label [[IF_THEN:%.*]], label [[FOR_INC]] |
| ; CHECK: if.then: |
| ; CHECK-NEXT: tail call void @f() |
| ; CHECK-NEXT: br label [[FOR_INC]] |
| ; CHECK: for.inc: |
| ; CHECK-NEXT: [[INC]] = add nuw nsw i32 [[I_03]], 1 |
| ; CHECK-NEXT: [[EXITCOND:%.*]] = icmp eq i32 [[INC]], 10000 |
| ; CHECK-NEXT: br i1 [[EXITCOND]], label [[FOR_COND_CLEANUP:%.*]], label [[FOR_BODY]] |
| ; CHECK: for.cond.cleanup: |
| ; CHECK-NEXT: ret void |
| ; |
| entry: |
| br label %for.body |
| |
| for.body: |
| %i.03 = phi i32 [ 0, %entry ], [ %inc, %for.inc ] |
| %0 = load i32, i32* %a, align 4 |
| %add = add nsw i32 %0, 1 |
| store i32 %add, i32* %a, align 4 |
| br i1 %y, label %if.then, label %for.inc |
| |
| |
| if.then: |
| tail call void @f() |
| br label %for.inc |
| |
| for.inc: |
| %inc = add nuw nsw i32 %i.03, 1 |
| %exitcond = icmp eq i32 %inc, 10000 |
| br i1 %exitcond, label %for.cond.cleanup, label %for.body |
| |
| for.cond.cleanup: |
| ret void |
| } |
| |
| ; We can hoist the store out of the loop here; if f() unwinds, |
| ; the lifetime of %a ends. |
| define void @test_alloca(i1 zeroext %y) uwtable { |
| ; CHECK-LABEL: @test_alloca( |
| ; CHECK-NEXT: entry: |
| ; CHECK-NEXT: [[A:%.*]] = alloca i32, align 4 |
| ; CHECK-NEXT: [[A_PROMOTED:%.*]] = load i32, i32* [[A]], align 4 |
| ; CHECK-NEXT: br label [[FOR_BODY:%.*]] |
| ; CHECK: for.body: |
| ; CHECK-NEXT: [[ADD1:%.*]] = phi i32 [ [[A_PROMOTED]], [[ENTRY:%.*]] ], [ [[ADD:%.*]], [[FOR_INC:%.*]] ] |
| ; CHECK-NEXT: [[I_03:%.*]] = phi i32 [ 0, [[ENTRY]] ], [ [[INC:%.*]], [[FOR_INC]] ] |
| ; CHECK-NEXT: [[ADD]] = add nsw i32 [[ADD1]], 1 |
| ; CHECK-NEXT: br i1 [[Y:%.*]], label [[IF_THEN:%.*]], label [[FOR_INC]] |
| ; CHECK: if.then: |
| ; CHECK-NEXT: tail call void @f() |
| ; CHECK-NEXT: br label [[FOR_INC]] |
| ; CHECK: for.inc: |
| ; CHECK-NEXT: [[INC]] = add nuw nsw i32 [[I_03]], 1 |
| ; CHECK-NEXT: [[EXITCOND:%.*]] = icmp eq i32 [[INC]], 10000 |
| ; CHECK-NEXT: br i1 [[EXITCOND]], label [[FOR_COND_CLEANUP:%.*]], label [[FOR_BODY]] |
| ; CHECK: for.cond.cleanup: |
| ; CHECK-NEXT: [[ADD_LCSSA:%.*]] = phi i32 [ [[ADD]], [[FOR_INC]] ] |
| ; CHECK-NEXT: store i32 [[ADD_LCSSA]], i32* [[A]], align 4 |
| ; CHECK-NEXT: ret void |
| ; |
| entry: |
| %a = alloca i32 |
| br label %for.body |
| |
| for.body: |
| %i.03 = phi i32 [ 0, %entry ], [ %inc, %for.inc ] |
| %0 = load i32, i32* %a, align 4 |
| %add = add nsw i32 %0, 1 |
| store i32 %add, i32* %a, align 4 |
| br i1 %y, label %if.then, label %for.inc |
| |
| if.then: |
| tail call void @f() |
| br label %for.inc |
| |
| for.inc: |
| %inc = add nuw nsw i32 %i.03, 1 |
| %exitcond = icmp eq i32 %inc, 10000 |
| br i1 %exitcond, label %for.cond.cleanup, label %for.body |
| |
| for.cond.cleanup: |
| ret void |
| } |
| |
| ; byval memory cannot be accessed on unwind either. |
| define void @test_byval(i32* byval(i32) %a, i1 zeroext %y) uwtable { |
| ; CHECK-LABEL: @test_byval( |
| ; CHECK-NEXT: entry: |
| ; CHECK-NEXT: [[A_PROMOTED:%.*]] = load i32, i32* [[A:%.*]], align 4 |
| ; CHECK-NEXT: br label [[FOR_BODY:%.*]] |
| ; CHECK: for.body: |
| ; CHECK-NEXT: [[ADD1:%.*]] = phi i32 [ [[A_PROMOTED]], [[ENTRY:%.*]] ], [ [[ADD:%.*]], [[FOR_INC:%.*]] ] |
| ; CHECK-NEXT: [[I_03:%.*]] = phi i32 [ 0, [[ENTRY]] ], [ [[INC:%.*]], [[FOR_INC]] ] |
| ; CHECK-NEXT: [[ADD]] = add nsw i32 [[ADD1]], 1 |
| ; CHECK-NEXT: br i1 [[Y:%.*]], label [[IF_THEN:%.*]], label [[FOR_INC]] |
| ; CHECK: if.then: |
| ; CHECK-NEXT: tail call void @f() |
| ; CHECK-NEXT: br label [[FOR_INC]] |
| ; CHECK: for.inc: |
| ; CHECK-NEXT: [[INC]] = add nuw nsw i32 [[I_03]], 1 |
| ; CHECK-NEXT: [[EXITCOND:%.*]] = icmp eq i32 [[INC]], 10000 |
| ; CHECK-NEXT: br i1 [[EXITCOND]], label [[FOR_COND_CLEANUP:%.*]], label [[FOR_BODY]] |
| ; CHECK: for.cond.cleanup: |
| ; CHECK-NEXT: [[ADD_LCSSA:%.*]] = phi i32 [ [[ADD]], [[FOR_INC]] ] |
| ; CHECK-NEXT: store i32 [[ADD_LCSSA]], i32* [[A]], align 4 |
| ; CHECK-NEXT: ret void |
| ; |
| entry: |
| br label %for.body |
| |
| for.body: |
| %i.03 = phi i32 [ 0, %entry ], [ %inc, %for.inc ] |
| %0 = load i32, i32* %a, align 4 |
| %add = add nsw i32 %0, 1 |
| store i32 %add, i32* %a, align 4 |
| br i1 %y, label %if.then, label %for.inc |
| |
| if.then: |
| tail call void @f() |
| br label %for.inc |
| |
| for.inc: |
| %inc = add nuw nsw i32 %i.03, 1 |
| %exitcond = icmp eq i32 %inc, 10000 |
| br i1 %exitcond, label %for.cond.cleanup, label %for.body |
| |
| for.cond.cleanup: |
| ret void |
| } |
| |
| ; TODO: sret could be specified to not be accessed on unwind either. |
| define void @test_sret(i32* noalias sret(i32) %a, i1 zeroext %y) uwtable { |
| ; CHECK-LABEL: @test_sret( |
| ; CHECK-NEXT: entry: |
| ; CHECK-NEXT: br label [[FOR_BODY:%.*]] |
| ; CHECK: for.body: |
| ; CHECK-NEXT: [[I_03:%.*]] = phi i32 [ 0, [[ENTRY:%.*]] ], [ [[INC:%.*]], [[FOR_INC:%.*]] ] |
| ; CHECK-NEXT: [[TMP0:%.*]] = load i32, i32* [[A:%.*]], align 4 |
| ; CHECK-NEXT: [[ADD:%.*]] = add nsw i32 [[TMP0]], 1 |
| ; CHECK-NEXT: store i32 [[ADD]], i32* [[A]], align 4 |
| ; CHECK-NEXT: br i1 [[Y:%.*]], label [[IF_THEN:%.*]], label [[FOR_INC]] |
| ; CHECK: if.then: |
| ; CHECK-NEXT: tail call void @f() |
| ; CHECK-NEXT: br label [[FOR_INC]] |
| ; CHECK: for.inc: |
| ; CHECK-NEXT: [[INC]] = add nuw nsw i32 [[I_03]], 1 |
| ; CHECK-NEXT: [[EXITCOND:%.*]] = icmp eq i32 [[INC]], 10000 |
| ; CHECK-NEXT: br i1 [[EXITCOND]], label [[FOR_COND_CLEANUP:%.*]], label [[FOR_BODY]] |
| ; CHECK: for.cond.cleanup: |
| ; CHECK-NEXT: ret void |
| ; |
| entry: |
| br label %for.body |
| |
| for.body: |
| %i.03 = phi i32 [ 0, %entry ], [ %inc, %for.inc ] |
| %0 = load i32, i32* %a, align 4 |
| %add = add nsw i32 %0, 1 |
| store i32 %add, i32* %a, align 4 |
| br i1 %y, label %if.then, label %for.inc |
| |
| if.then: |
| tail call void @f() |
| br label %for.inc |
| |
| for.inc: |
| %inc = add nuw nsw i32 %i.03, 1 |
| %exitcond = icmp eq i32 %inc, 10000 |
| br i1 %exitcond, label %for.cond.cleanup, label %for.body |
| |
| for.cond.cleanup: |
| ret void |
| } |
| |
| ;; We can promote if the load can be proven safe to speculate, and the |
| ;; store safe to sink, even if the the store *isn't* must execute. |
| define void @test3(i1 zeroext %y) uwtable { |
| ; CHECK-LABEL: @test3( |
| ; CHECK-NEXT: entry: |
| ; CHECK-NEXT: [[A:%.*]] = alloca i32, align 4 |
| ; CHECK-NEXT: [[A_PROMOTED:%.*]] = load i32, i32* [[A]], align 4 |
| ; CHECK-NEXT: br label [[FOR_BODY:%.*]] |
| ; CHECK: for.body: |
| ; CHECK-NEXT: [[ADD1:%.*]] = phi i32 [ [[A_PROMOTED]], [[ENTRY:%.*]] ], [ [[ADD:%.*]], [[FOR_BODY]] ] |
| ; CHECK-NEXT: [[I_03:%.*]] = phi i32 [ 0, [[ENTRY]] ], [ [[INC:%.*]], [[FOR_BODY]] ] |
| ; CHECK-NEXT: [[ADD]] = add nsw i32 [[ADD1]], 1 |
| ; CHECK-NEXT: tail call void @f() |
| ; CHECK-NEXT: [[INC]] = add nuw nsw i32 [[I_03]], 1 |
| ; CHECK-NEXT: [[EXITCOND:%.*]] = icmp eq i32 [[INC]], 10000 |
| ; CHECK-NEXT: br i1 [[EXITCOND]], label [[FOR_COND_CLEANUP:%.*]], label [[FOR_BODY]] |
| ; CHECK: for.cond.cleanup: |
| ; CHECK-NEXT: [[ADD_LCSSA:%.*]] = phi i32 [ [[ADD]], [[FOR_BODY]] ] |
| ; CHECK-NEXT: store i32 [[ADD_LCSSA]], i32* [[A]], align 4 |
| ; CHECK-NEXT: ret void |
| ; |
| entry: |
| %a = alloca i32 |
| br label %for.body |
| |
| for.body: |
| %i.03 = phi i32 [ 0, %entry ], [ %inc, %for.body ] |
| %0 = load i32, i32* %a, align 4 |
| %add = add nsw i32 %0, 1 |
| tail call void @f() |
| store i32 %add, i32* %a, align 4 |
| %inc = add nuw nsw i32 %i.03, 1 |
| %exitcond = icmp eq i32 %inc, 10000 |
| br i1 %exitcond, label %for.cond.cleanup, label %for.body |
| |
| for.cond.cleanup: |
| ret void |
| } |
| |
| ;; Same as test3, but with unordered atomics |
| define void @test3b(i1 zeroext %y) uwtable { |
| ; CHECK-LABEL: @test3b( |
| ; CHECK-NEXT: entry: |
| ; CHECK-NEXT: [[A:%.*]] = alloca i32, align 4 |
| ; CHECK-NEXT: [[A_PROMOTED:%.*]] = load atomic i32, i32* [[A]] unordered, align 4 |
| ; CHECK-NEXT: br label [[FOR_BODY:%.*]] |
| ; CHECK: for.body: |
| ; CHECK-NEXT: [[ADD1:%.*]] = phi i32 [ [[A_PROMOTED]], [[ENTRY:%.*]] ], [ [[ADD:%.*]], [[FOR_BODY]] ] |
| ; CHECK-NEXT: [[I_03:%.*]] = phi i32 [ 0, [[ENTRY]] ], [ [[INC:%.*]], [[FOR_BODY]] ] |
| ; CHECK-NEXT: [[ADD]] = add nsw i32 [[ADD1]], 1 |
| ; CHECK-NEXT: tail call void @f() |
| ; CHECK-NEXT: [[INC]] = add nuw nsw i32 [[I_03]], 1 |
| ; CHECK-NEXT: [[EXITCOND:%.*]] = icmp eq i32 [[INC]], 10000 |
| ; CHECK-NEXT: br i1 [[EXITCOND]], label [[FOR_COND_CLEANUP:%.*]], label [[FOR_BODY]] |
| ; CHECK: for.cond.cleanup: |
| ; CHECK-NEXT: [[ADD_LCSSA:%.*]] = phi i32 [ [[ADD]], [[FOR_BODY]] ] |
| ; CHECK-NEXT: store atomic i32 [[ADD_LCSSA]], i32* [[A]] unordered, align 4 |
| ; CHECK-NEXT: ret void |
| ; |
| entry: |
| %a = alloca i32 |
| br label %for.body |
| |
| for.body: |
| %i.03 = phi i32 [ 0, %entry ], [ %inc, %for.body ] |
| %0 = load atomic i32, i32* %a unordered, align 4 |
| %add = add nsw i32 %0, 1 |
| tail call void @f() |
| store atomic i32 %add, i32* %a unordered, align 4 |
| %inc = add nuw nsw i32 %i.03, 1 |
| %exitcond = icmp eq i32 %inc, 10000 |
| br i1 %exitcond, label %for.cond.cleanup, label %for.body |
| |
| for.cond.cleanup: |
| ret void |
| } |
| |
| @_ZTIi = external constant i8* |
| |
| ; In this test, the loop is within a try block. There is an explicit unwind edge out of the loop. |
| ; Make sure this edge is treated as a loop exit, and that the loads and stores are promoted as |
| ; expected |
| define void @loop_within_tryblock() personality i8* bitcast (i32 (...)* @__gxx_personality_v0 to i8*) { |
| ; CHECK-LABEL: @loop_within_tryblock( |
| ; CHECK-NEXT: entry: |
| ; CHECK-NEXT: [[A:%.*]] = alloca i32, align 4 |
| ; CHECK-NEXT: store i32 0, i32* [[A]], align 4 |
| ; CHECK-NEXT: [[A_PROMOTED:%.*]] = load i32, i32* [[A]], align 4 |
| ; CHECK-NEXT: br label [[FOR_COND:%.*]] |
| ; CHECK: for.cond: |
| ; CHECK-NEXT: [[ADD1:%.*]] = phi i32 [ [[A_PROMOTED]], [[ENTRY:%.*]] ], [ [[ADD:%.*]], [[FOR_INC:%.*]] ] |
| ; CHECK-NEXT: [[I_0:%.*]] = phi i32 [ 0, [[ENTRY]] ], [ [[INC:%.*]], [[FOR_INC]] ] |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp slt i32 [[I_0]], 1024 |
| ; CHECK-NEXT: br i1 [[CMP]], label [[FOR_BODY:%.*]], label [[FOR_END:%.*]] |
| ; CHECK: for.body: |
| ; CHECK-NEXT: [[ADD]] = add nsw i32 [[ADD1]], 1 |
| ; CHECK-NEXT: invoke void @boo() |
| ; CHECK-NEXT: to label [[INVOKE_CONT:%.*]] unwind label [[LPAD:%.*]] |
| ; CHECK: invoke.cont: |
| ; CHECK-NEXT: br label [[FOR_INC]] |
| ; CHECK: for.inc: |
| ; CHECK-NEXT: [[INC]] = add nsw i32 [[I_0]], 1 |
| ; CHECK-NEXT: br label [[FOR_COND]] |
| ; CHECK: lpad: |
| ; CHECK-NEXT: [[ADD_LCSSA:%.*]] = phi i32 [ [[ADD]], [[FOR_BODY]] ] |
| ; CHECK-NEXT: [[TMP0:%.*]] = landingpad { i8*, i32 } |
| ; CHECK-NEXT: catch i8* bitcast (i8** @_ZTIi to i8*) |
| ; CHECK-NEXT: store i32 [[ADD_LCSSA]], i32* [[A]], align 4 |
| ; CHECK-NEXT: [[TMP1:%.*]] = extractvalue { i8*, i32 } [[TMP0]], 0 |
| ; CHECK-NEXT: [[TMP2:%.*]] = extractvalue { i8*, i32 } [[TMP0]], 1 |
| ; CHECK-NEXT: br label [[CATCH_DISPATCH:%.*]] |
| ; CHECK: catch.dispatch: |
| ; CHECK-NEXT: [[TMP3:%.*]] = call i32 @llvm.eh.typeid.for(i8* bitcast (i8** @_ZTIi to i8*)) |
| ; CHECK-NEXT: [[MATCHES:%.*]] = icmp eq i32 [[TMP2]], [[TMP3]] |
| ; CHECK-NEXT: br i1 [[MATCHES]], label [[CATCH:%.*]], label [[EH_RESUME:%.*]] |
| ; CHECK: catch: |
| ; CHECK-NEXT: [[TMP4:%.*]] = call i8* @__cxa_begin_catch(i8* [[TMP1]]) |
| ; CHECK-NEXT: [[TMP5:%.*]] = bitcast i8* [[TMP4]] to i32* |
| ; CHECK-NEXT: [[TMP6:%.*]] = load i32, i32* [[TMP5]], align 4 |
| ; CHECK-NEXT: call void @__cxa_end_catch() |
| ; CHECK-NEXT: br label [[TRY_CONT:%.*]] |
| ; CHECK: try.cont: |
| ; CHECK-NEXT: ret void |
| ; CHECK: for.end: |
| ; CHECK-NEXT: [[ADD1_LCSSA:%.*]] = phi i32 [ [[ADD1]], [[FOR_COND]] ] |
| ; CHECK-NEXT: store i32 [[ADD1_LCSSA]], i32* [[A]], align 4 |
| ; CHECK-NEXT: br label [[TRY_CONT]] |
| ; CHECK: eh.resume: |
| ; CHECK-NEXT: [[LPAD_VAL:%.*]] = insertvalue { i8*, i32 } undef, i8* [[TMP1]], 0 |
| ; CHECK-NEXT: [[LPAD_VAL3:%.*]] = insertvalue { i8*, i32 } [[LPAD_VAL]], i32 [[TMP2]], 1 |
| ; CHECK-NEXT: resume { i8*, i32 } [[LPAD_VAL3]] |
| ; |
| entry: |
| %a = alloca i32, align 4 |
| store i32 0, i32* %a, align 4 |
| br label %for.cond |
| |
| for.cond: |
| %i.0 = phi i32 [ 0, %entry ], [ %inc, %for.inc ] |
| %cmp = icmp slt i32 %i.0, 1024 |
| br i1 %cmp, label %for.body, label %for.end |
| |
| for.body: |
| %0 = load i32, i32* %a, align 4 |
| %add = add nsw i32 %0, 1 |
| store i32 %add, i32* %a, align 4 |
| invoke void @boo() |
| to label %invoke.cont unwind label %lpad |
| |
| invoke.cont: |
| br label %for.inc |
| |
| for.inc: |
| %inc = add nsw i32 %i.0, 1 |
| br label %for.cond |
| |
| lpad: |
| %1 = landingpad { i8*, i32 } |
| catch i8* bitcast (i8** @_ZTIi to i8*) |
| %2 = extractvalue { i8*, i32 } %1, 0 |
| %3 = extractvalue { i8*, i32 } %1, 1 |
| br label %catch.dispatch |
| |
| catch.dispatch: |
| %4 = call i32 @llvm.eh.typeid.for(i8* bitcast (i8** @_ZTIi to i8*)) #3 |
| %matches = icmp eq i32 %3, %4 |
| br i1 %matches, label %catch, label %eh.resume |
| |
| catch: |
| %5 = call i8* @__cxa_begin_catch(i8* %2) #3 |
| %6 = bitcast i8* %5 to i32* |
| %7 = load i32, i32* %6, align 4 |
| call void @__cxa_end_catch() #3 |
| br label %try.cont |
| |
| try.cont: |
| ret void |
| |
| for.end: |
| br label %try.cont |
| |
| eh.resume: |
| %lpad.val = insertvalue { i8*, i32 } undef, i8* %2, 0 |
| %lpad.val3 = insertvalue { i8*, i32 } %lpad.val, i32 %3, 1 |
| resume { i8*, i32 } %lpad.val3 |
| } |
| |
| |
| ; The malloc'ed memory is not capture and therefore promoted. |
| define void @malloc_no_capture() #0 personality i8* bitcast (i32 (...)* @__gxx_personality_v0 to i8*) { |
| ; CHECK-LABEL: @malloc_no_capture( |
| ; CHECK-NEXT: entry: |
| ; CHECK-NEXT: [[CALL:%.*]] = call i8* @malloc(i64 4) |
| ; CHECK-NEXT: [[TMP0:%.*]] = bitcast i8* [[CALL]] to i32* |
| ; CHECK-NEXT: [[DOTPROMOTED:%.*]] = load i32, i32* [[TMP0]], align 4 |
| ; CHECK-NEXT: br label [[FOR_BODY:%.*]] |
| ; CHECK: for.body: |
| ; CHECK-NEXT: [[ADD1:%.*]] = phi i32 [ [[DOTPROMOTED]], [[ENTRY:%.*]] ], [ [[ADD:%.*]], [[FOR_LATCH:%.*]] ] |
| ; CHECK-NEXT: [[I_0:%.*]] = phi i32 [ 0, [[ENTRY]] ], [ [[INC:%.*]], [[FOR_LATCH]] ] |
| ; CHECK-NEXT: [[ADD]] = add nsw i32 [[ADD1]], 1 |
| ; CHECK-NEXT: br label [[FOR_CALL:%.*]] |
| ; CHECK: for.call: |
| ; CHECK-NEXT: invoke void @boo() |
| ; CHECK-NEXT: to label [[INVOKE_CONT:%.*]] unwind label [[LPAD:%.*]] |
| ; CHECK: invoke.cont: |
| ; CHECK-NEXT: br label [[FOR_LATCH]] |
| ; CHECK: for.latch: |
| ; CHECK-NEXT: [[INC]] = add i32 [[I_0]], 1 |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp slt i32 [[I_0]], 1024 |
| ; CHECK-NEXT: br i1 [[CMP]], label [[FOR_BODY]], label [[FOR_END:%.*]] |
| ; CHECK: for.end: |
| ; CHECK-NEXT: [[ADD_LCSSA2:%.*]] = phi i32 [ [[ADD]], [[FOR_LATCH]] ] |
| ; CHECK-NEXT: store i32 [[ADD_LCSSA2]], i32* [[TMP0]], align 4 |
| ; CHECK-NEXT: br label [[FUN_RET:%.*]] |
| ; CHECK: lpad: |
| ; CHECK-NEXT: [[ADD_LCSSA:%.*]] = phi i32 [ [[ADD]], [[FOR_CALL]] ] |
| ; CHECK-NEXT: [[TMP1:%.*]] = landingpad { i8*, i32 } |
| ; CHECK-NEXT: catch i8* null |
| ; CHECK-NEXT: store i32 [[ADD_LCSSA]], i32* [[TMP0]], align 4 |
| ; CHECK-NEXT: [[TMP2:%.*]] = extractvalue { i8*, i32 } [[TMP1]], 0 |
| ; CHECK-NEXT: [[TMP3:%.*]] = extractvalue { i8*, i32 } [[TMP1]], 1 |
| ; CHECK-NEXT: br label [[CATCH:%.*]] |
| ; CHECK: catch: |
| ; CHECK-NEXT: [[TMP4:%.*]] = call i8* @__cxa_begin_catch(i8* [[TMP2]]) |
| ; CHECK-NEXT: [[TMP5:%.*]] = bitcast i32* [[TMP0]] to i8* |
| ; CHECK-NEXT: call void @free(i8* [[TMP5]]) |
| ; CHECK-NEXT: call void @__cxa_end_catch() |
| ; CHECK-NEXT: br label [[FUN_RET]] |
| ; CHECK: fun.ret: |
| ; CHECK-NEXT: ret void |
| ; |
| entry: |
| %call = call i8* @malloc(i64 4) |
| %0 = bitcast i8* %call to i32* |
| br label %for.body |
| |
| for.body: |
| %i.0 = phi i32 [ 0, %entry ], [ %inc, %for.latch ] |
| %1 = load i32, i32* %0, align 4 |
| %add = add nsw i32 %1, 1 |
| store i32 %add, i32* %0, align 4 |
| br label %for.call |
| |
| for.call: |
| invoke void @boo() |
| to label %invoke.cont unwind label %lpad |
| |
| invoke.cont: |
| br label %for.latch |
| |
| for.latch: |
| %inc = add i32 %i.0, 1 |
| %cmp = icmp slt i32 %i.0, 1024 |
| br i1 %cmp, label %for.body, label %for.end |
| |
| for.end: |
| br label %fun.ret |
| |
| lpad: |
| %2 = landingpad { i8*, i32 } |
| catch i8* null |
| %3 = extractvalue { i8*, i32 } %2, 0 |
| %4 = extractvalue { i8*, i32 } %2, 1 |
| br label %catch |
| |
| catch: |
| %5 = call i8* @__cxa_begin_catch(i8* %3) #4 |
| %6 = bitcast i32* %0 to i8* |
| call void @free(i8* %6) |
| call void @__cxa_end_catch() |
| br label %fun.ret |
| |
| fun.ret: |
| ret void |
| } |
| |
| ; The malloc'ed memory can be captured and therefore not promoted. |
| define void @malloc_capture(i32** noalias %A) personality i8* bitcast (i32 (...)* @__gxx_personality_v0 to i8*) { |
| ; CHECK-LABEL: @malloc_capture( |
| ; CHECK-NEXT: entry: |
| ; CHECK-NEXT: [[CALL:%.*]] = call i8* @malloc(i64 4) |
| ; CHECK-NEXT: [[TMP0:%.*]] = bitcast i8* [[CALL]] to i32* |
| ; CHECK-NEXT: br label [[FOR_BODY:%.*]] |
| ; CHECK: for.body: |
| ; CHECK-NEXT: [[I_0:%.*]] = phi i32 [ 0, [[ENTRY:%.*]] ], [ [[INC:%.*]], [[FOR_LATCH:%.*]] ] |
| ; CHECK-NEXT: [[TMP1:%.*]] = load i32, i32* [[TMP0]], align 4 |
| ; CHECK-NEXT: [[ADD:%.*]] = add nsw i32 [[TMP1]], 1 |
| ; CHECK-NEXT: store i32 [[ADD]], i32* [[TMP0]], align 4 |
| ; CHECK-NEXT: br label [[FOR_CALL:%.*]] |
| ; CHECK: for.call: |
| ; CHECK-NEXT: invoke void @boo_readnone() |
| ; CHECK-NEXT: to label [[INVOKE_CONT:%.*]] unwind label [[LPAD:%.*]] |
| ; CHECK: invoke.cont: |
| ; CHECK-NEXT: br label [[FOR_LATCH]] |
| ; CHECK: for.latch: |
| ; CHECK-NEXT: store i32* [[TMP0]], i32** [[A:%.*]], align 8 |
| ; CHECK-NEXT: [[INC]] = add i32 [[I_0]], 1 |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp slt i32 [[I_0]], 1024 |
| ; CHECK-NEXT: br i1 [[CMP]], label [[FOR_BODY]], label [[FOR_END:%.*]] |
| ; CHECK: for.end: |
| ; CHECK-NEXT: br label [[FUN_RET:%.*]] |
| ; CHECK: lpad: |
| ; CHECK-NEXT: [[TMP2:%.*]] = landingpad { i8*, i32 } |
| ; CHECK-NEXT: catch i8* null |
| ; CHECK-NEXT: [[TMP3:%.*]] = extractvalue { i8*, i32 } [[TMP2]], 0 |
| ; CHECK-NEXT: [[TMP4:%.*]] = extractvalue { i8*, i32 } [[TMP2]], 1 |
| ; CHECK-NEXT: br label [[CATCH:%.*]] |
| ; CHECK: catch: |
| ; CHECK-NEXT: [[TMP5:%.*]] = call i8* @__cxa_begin_catch(i8* [[TMP3]]) |
| ; CHECK-NEXT: [[TMP6:%.*]] = bitcast i32* [[TMP0]] to i8* |
| ; CHECK-NEXT: call void @free(i8* [[TMP6]]) |
| ; CHECK-NEXT: call void @__cxa_end_catch() |
| ; CHECK-NEXT: br label [[FUN_RET]] |
| ; CHECK: fun.ret: |
| ; CHECK-NEXT: ret void |
| ; |
| entry: |
| %call = call i8* @malloc(i64 4) |
| %0 = bitcast i8* %call to i32* |
| br label %for.body |
| |
| for.body: |
| %i.0 = phi i32 [ 0, %entry ], [ %inc, %for.latch ] |
| %1 = load i32, i32* %0, align 4 |
| %add = add nsw i32 %1, 1 |
| store i32 %add, i32* %0, align 4 |
| br label %for.call |
| |
| for.call: |
| invoke void @boo_readnone() |
| to label %invoke.cont unwind label %lpad |
| |
| invoke.cont: |
| br label %for.latch |
| |
| for.latch: |
| store i32* %0, i32** %A |
| %inc = add i32 %i.0, 1 |
| %cmp = icmp slt i32 %i.0, 1024 |
| br i1 %cmp, label %for.body, label %for.end |
| |
| for.end: |
| br label %fun.ret |
| |
| lpad: |
| %2 = landingpad { i8*, i32 } |
| catch i8* null |
| %3 = extractvalue { i8*, i32 } %2, 0 |
| %4 = extractvalue { i8*, i32 } %2, 1 |
| br label %catch |
| |
| catch: |
| %5 = call i8* @__cxa_begin_catch(i8* %3) #4 |
| %6 = bitcast i32* %0 to i8* |
| call void @free(i8* %6) |
| call void @__cxa_end_catch() |
| br label %fun.ret |
| |
| fun.ret: |
| ret void |
| } |
| |
| ; Function Attrs: nounwind |
| declare noalias i8* @malloc(i64) |
| |
| ; Function Attrs: nounwind |
| declare void @free(i8* nocapture) |
| |
| declare void @boo() |
| |
| ; This is an artifical example, readnone functions by definition cannot unwind |
| ; exceptions by calling the C++ exception throwing methods |
| ; This function should only be used to test malloc_capture. |
| declare void @boo_readnone() readnone |
| |
| declare i32 @__gxx_personality_v0(...) |
| |
| declare i8* @__cxa_begin_catch(i8*) |
| |
| declare void @__cxa_end_catch() |
| |
| declare i32 @llvm.eh.typeid.for(i8*) |
| |
| declare void @f() uwtable |