| ; NOTE: Assertions have been autogenerated by utils/update_test_checks.py UTC_ARGS: --version 6 |
| ; RUN: opt -passes=gvn -S < %s | FileCheck %s |
| |
| target datalayout = "e-p:64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64-s0:64:64-f80:128:128-n8:16:32:64-S128" |
| |
| %"class.llvm::SmallVector" = type { %"class.llvm::SmallVectorImpl", [1 x %"union.llvm::SmallVectorBase::U"] } |
| %"class.llvm::SmallVectorImpl" = type { %"class.llvm::SmallVectorTemplateBase" } |
| %"class.llvm::SmallVectorTemplateBase" = type { %"class.llvm::SmallVectorTemplateCommon" } |
| %"class.llvm::SmallVectorTemplateCommon" = type { %"class.llvm::SmallVectorBase" } |
| %"class.llvm::SmallVectorBase" = type { ptr, ptr, ptr, %"union.llvm::SmallVectorBase::U" } |
| %"union.llvm::SmallVectorBase::U" = type { x86_fp80 } |
| |
| ; Function Attrs: ssp uwtable |
| define void @_Z4testv() personality ptr @__gxx_personality_v0 { |
| ; CHECK-LABEL: define void @_Z4testv( |
| ; CHECK-SAME: ) personality ptr @__gxx_personality_v0 { |
| ; CHECK-NEXT: [[ENTRY:.*:]] |
| ; CHECK-NEXT: [[SV:%.*]] = alloca %"class.llvm::SmallVector", align 16 |
| ; CHECK-NEXT: call void @llvm.lifetime.start.p0(ptr [[SV]]) |
| ; CHECK-NEXT: [[FIRSTEL_I_I_I_I_I_I:%.*]] = getelementptr inbounds %"class.llvm::SmallVector", ptr [[SV]], i64 0, i32 0, i32 0, i32 0, i32 0, i32 3 |
| ; CHECK-NEXT: store ptr [[FIRSTEL_I_I_I_I_I_I]], ptr [[SV]], align 16, !tbaa [[ANYPTR_TBAA0:![0-9]+]] |
| ; CHECK-NEXT: [[ENDX_I_I_I_I_I_I:%.*]] = getelementptr inbounds %"class.llvm::SmallVector", ptr [[SV]], i64 0, i32 0, i32 0, i32 0, i32 0, i32 1 |
| ; CHECK-NEXT: store ptr [[FIRSTEL_I_I_I_I_I_I]], ptr [[ENDX_I_I_I_I_I_I]], align 8, !tbaa [[ANYPTR_TBAA0]] |
| ; CHECK-NEXT: [[CAPACITYX_I_I_I_I_I_I:%.*]] = getelementptr inbounds %"class.llvm::SmallVector", ptr [[SV]], i64 0, i32 0, i32 0, i32 0, i32 0, i32 2 |
| ; CHECK-NEXT: [[ADD_PTR_I_I_I_I2_I_I:%.*]] = getelementptr inbounds %"union.llvm::SmallVectorBase::U", ptr [[FIRSTEL_I_I_I_I_I_I]], i64 2 |
| ; CHECK-NEXT: store ptr [[ADD_PTR_I_I_I_I2_I_I]], ptr [[CAPACITYX_I_I_I_I_I_I]], align 16, !tbaa [[ANYPTR_TBAA0]] |
| ; CHECK-NEXT: br i1 true, label %[[RETRY_I:.*]], label %[[IF_END_I:.*]] |
| ; CHECK: [[RETRY_I]]: |
| ; CHECK-NEXT: br i1 false, label %[[RETRY_I_INVOKE_CONT_CRIT_EDGE:.*]], label %[[NEW_NOTNULL_I:.*]] |
| ; CHECK: [[RETRY_I_INVOKE_CONT_CRIT_EDGE]]: |
| ; CHECK-NEXT: br label %[[INVOKE_CONT:.*]] |
| ; CHECK: [[NEW_NOTNULL_I]]: |
| ; CHECK-NEXT: store i32 1, ptr [[FIRSTEL_I_I_I_I_I_I]], align 4, !tbaa [[INT_TBAA4:![0-9]+]] |
| ; CHECK-NEXT: br label %[[INVOKE_CONT]] |
| ; CHECK: [[IF_END_I]]: |
| ; CHECK-NEXT: invoke void @_ZN4llvm15SmallVectorBase8grow_podEmm(ptr [[SV]], i64 0, i64 4) |
| ; CHECK-NEXT: to [[DOTNOEXC:label %.*]] unwind label %[[LPAD:.*]] |
| ; CHECK: [[_NOEXC:.*:]] |
| ; CHECK-NEXT: [[DOTPRE_I:%.*]] = load ptr, ptr [[ENDX_I_I_I_I_I_I]], align 8, !tbaa [[ANYPTR_TBAA0]] |
| ; CHECK-NEXT: br label %[[RETRY_I]] |
| ; CHECK: [[INVOKE_CONT]]: |
| ; CHECK-NEXT: [[ADD_PTR_I:%.*]] = getelementptr inbounds i8, ptr [[FIRSTEL_I_I_I_I_I_I]], i64 4 |
| ; CHECK-NEXT: store ptr [[ADD_PTR_I]], ptr [[ENDX_I_I_I_I_I_I]], align 8, !tbaa [[ANYPTR_TBAA0]] |
| ; CHECK-NEXT: br i1 true, label %[[NEW_NOTNULL_I11:.*]], label %[[IF_END_I14:.*]] |
| ; CHECK: [[RETRY_I10:.*]]: |
| ; CHECK-NEXT: [[DOTPRE_I13:%.*]] = load ptr, ptr [[ENDX_I_I_I_I_I_I]], align 8, !tbaa [[ANYPTR_TBAA0]] |
| ; CHECK-NEXT: [[NEW_ISNULL_I9:%.*]] = icmp eq ptr [[DOTPRE_I13]], null |
| ; CHECK-NEXT: br i1 [[NEW_ISNULL_I9]], label %[[RETRY_I10_INVOKE_CONT2_CRIT_EDGE:.*]], label %[[RETRY_I10_NEW_NOTNULL_I11_CRIT_EDGE:.*]] |
| ; CHECK: [[RETRY_I10_NEW_NOTNULL_I11_CRIT_EDGE]]: |
| ; CHECK-NEXT: br label %[[NEW_NOTNULL_I11]] |
| ; CHECK: [[RETRY_I10_INVOKE_CONT2_CRIT_EDGE]]: |
| ; CHECK-NEXT: br label %[[INVOKE_CONT2:.*]] |
| ; CHECK: [[NEW_NOTNULL_I11]]: |
| ; CHECK-NEXT: store i32 2, ptr [[ADD_PTR_I]], align 4, !tbaa [[INT_TBAA4]] |
| ; CHECK-NEXT: br label %[[INVOKE_CONT2]] |
| ; CHECK: [[IF_END_I14]]: |
| ; CHECK-NEXT: invoke void @_ZN4llvm15SmallVectorBase8grow_podEmm(ptr [[SV]], i64 0, i64 4) |
| ; CHECK-NEXT: to label %[[RETRY_I10]] unwind label %[[LPAD]] |
| ; CHECK: [[INVOKE_CONT2]]: |
| ; CHECK-NEXT: [[ADD_PTR_I12:%.*]] = getelementptr inbounds i8, ptr [[ADD_PTR_I]], i64 4 |
| ; CHECK-NEXT: store ptr [[ADD_PTR_I12]], ptr [[ENDX_I_I_I_I_I_I]], align 8, !tbaa [[ANYPTR_TBAA0]] |
| ; CHECK-NEXT: invoke void @_Z1gRN4llvm11SmallVectorIiLj8EEE(ptr [[SV]]) |
| ; CHECK-NEXT: to label %[[INVOKE_CONT3:.*]] unwind label %[[LPAD]] |
| ; CHECK: [[INVOKE_CONT3]]: |
| ; CHECK-NEXT: [[TMP0:%.*]] = load ptr, ptr [[SV]], align 16, !tbaa [[ANYPTR_TBAA0]] |
| ; CHECK-NEXT: [[CMP_I_I_I_I19:%.*]] = icmp eq ptr [[TMP0]], [[FIRSTEL_I_I_I_I_I_I]] |
| ; CHECK-NEXT: br i1 [[CMP_I_I_I_I19]], label %[[_ZN4LLVM11SMALLVECTORIILJ8EED1EV_EXIT21:.*]], label %[[IF_THEN_I_I_I20:.*]] |
| ; CHECK: [[IF_THEN_I_I_I20]]: |
| ; CHECK-NEXT: call void @free(ptr [[TMP0]]) |
| ; CHECK-NEXT: br label %[[_ZN4LLVM11SMALLVECTORIILJ8EED1EV_EXIT21]] |
| ; CHECK: [[_ZN4LLVM11SMALLVECTORIILJ8EED1EV_EXIT21]]: |
| ; CHECK-NEXT: call void @llvm.lifetime.end.p0(ptr [[SV]]) |
| ; CHECK-NEXT: ret void |
| ; CHECK: [[LPAD]]: |
| ; CHECK-NEXT: [[TMP1:%.*]] = landingpad { ptr, i32 } |
| ; CHECK-NEXT: cleanup |
| ; CHECK-NEXT: [[TMP2:%.*]] = load ptr, ptr [[SV]], align 16, !tbaa [[ANYPTR_TBAA0]] |
| ; CHECK-NEXT: [[CMP_I_I_I_I:%.*]] = icmp eq ptr [[TMP2]], [[FIRSTEL_I_I_I_I_I_I]] |
| ; CHECK-NEXT: br i1 [[CMP_I_I_I_I]], label %[[EH_RESUME:.*]], label %[[IF_THEN_I_I_I:.*]] |
| ; CHECK: [[IF_THEN_I_I_I]]: |
| ; CHECK-NEXT: call void @free(ptr [[TMP2]]) |
| ; CHECK-NEXT: br label %[[EH_RESUME]] |
| ; CHECK: [[EH_RESUME]]: |
| ; CHECK-NEXT: resume { ptr, i32 } [[TMP1]] |
| ; |
| |
| entry: |
| %sv = alloca %"class.llvm::SmallVector", align 16 |
| call void @llvm.lifetime.start.p0(ptr %sv) |
| %FirstEl.i.i.i.i.i.i = getelementptr inbounds %"class.llvm::SmallVector", ptr %sv, i64 0, i32 0, i32 0, i32 0, i32 0, i32 3 |
| store ptr %FirstEl.i.i.i.i.i.i, ptr %sv, align 16, !tbaa !4 |
| %EndX.i.i.i.i.i.i = getelementptr inbounds %"class.llvm::SmallVector", ptr %sv, i64 0, i32 0, i32 0, i32 0, i32 0, i32 1 |
| store ptr %FirstEl.i.i.i.i.i.i, ptr %EndX.i.i.i.i.i.i, align 8, !tbaa !4 |
| %CapacityX.i.i.i.i.i.i = getelementptr inbounds %"class.llvm::SmallVector", ptr %sv, i64 0, i32 0, i32 0, i32 0, i32 0, i32 2 |
| %add.ptr.i.i.i.i2.i.i = getelementptr inbounds %"union.llvm::SmallVectorBase::U", ptr %FirstEl.i.i.i.i.i.i, i64 2 |
| store ptr %add.ptr.i.i.i.i2.i.i, ptr %CapacityX.i.i.i.i.i.i, align 16, !tbaa !4 |
| %EndX.i = getelementptr inbounds %"class.llvm::SmallVector", ptr %sv, i64 0, i32 0, i32 0, i32 0, i32 0, i32 1 |
| %0 = load ptr, ptr %EndX.i, align 8, !tbaa !4 |
| %CapacityX.i = getelementptr inbounds %"class.llvm::SmallVector", ptr %sv, i64 0, i32 0, i32 0, i32 0, i32 0, i32 2 |
| %cmp.i = icmp ult ptr %0, %add.ptr.i.i.i.i2.i.i |
| br i1 %cmp.i, label %Retry.i, label %if.end.i |
| |
| Retry.i: ; preds = %.noexc, %entry |
| %1 = phi ptr [ %0, %entry ], [ %.pre.i, %.noexc ] |
| %new.isnull.i = icmp eq ptr %1, null |
| br i1 %new.isnull.i, label %invoke.cont, label %new.notnull.i |
| |
| new.notnull.i: ; preds = %Retry.i |
| store i32 1, ptr %1, align 4, !tbaa !5 |
| br label %invoke.cont |
| |
| if.end.i: ; preds = %entry |
| invoke void @_ZN4llvm15SmallVectorBase8grow_podEmm(ptr %sv, i64 0, i64 4) |
| to label %.noexc unwind label %lpad |
| |
| .noexc: ; preds = %if.end.i |
| %.pre.i = load ptr, ptr %EndX.i, align 8, !tbaa !4 |
| br label %Retry.i |
| |
| invoke.cont: ; preds = %new.notnull.i, %Retry.i |
| %add.ptr.i = getelementptr inbounds i8, ptr %1, i64 4 |
| store ptr %add.ptr.i, ptr %EndX.i, align 8, !tbaa !4 |
| %2 = load ptr, ptr %CapacityX.i, align 16, !tbaa !4 |
| %cmp.i8 = icmp ult ptr %add.ptr.i, %2 |
| br i1 %cmp.i8, label %new.notnull.i11, label %if.end.i14 |
| |
| Retry.i10: ; preds = %if.end.i14 |
| %.pre.i13 = load ptr, ptr %EndX.i, align 8, !tbaa !4 |
| %new.isnull.i9 = icmp eq ptr %.pre.i13, null |
| br i1 %new.isnull.i9, label %invoke.cont2, label %new.notnull.i11 |
| |
| new.notnull.i11: ; preds = %invoke.cont, %Retry.i10 |
| %3 = phi ptr [ %.pre.i13, %Retry.i10 ], [ %add.ptr.i, %invoke.cont ] |
| store i32 2, ptr %3, align 4, !tbaa !5 |
| br label %invoke.cont2 |
| |
| if.end.i14: ; preds = %invoke.cont |
| invoke void @_ZN4llvm15SmallVectorBase8grow_podEmm(ptr %sv, i64 0, i64 4) |
| to label %Retry.i10 unwind label %lpad |
| |
| invoke.cont2: ; preds = %new.notnull.i11, %Retry.i10 |
| %4 = phi ptr [ null, %Retry.i10 ], [ %3, %new.notnull.i11 ] |
| %add.ptr.i12 = getelementptr inbounds i8, ptr %4, i64 4 |
| store ptr %add.ptr.i12, ptr %EndX.i, align 8, !tbaa !4 |
| invoke void @_Z1gRN4llvm11SmallVectorIiLj8EEE(ptr %sv) |
| to label %invoke.cont3 unwind label %lpad |
| |
| invoke.cont3: ; preds = %invoke.cont2 |
| %5 = load ptr, ptr %sv, align 16, !tbaa !4 |
| %cmp.i.i.i.i19 = icmp eq ptr %5, %FirstEl.i.i.i.i.i.i |
| br i1 %cmp.i.i.i.i19, label %_ZN4llvm11SmallVectorIiLj8EED1Ev.exit21, label %if.then.i.i.i20 |
| |
| if.then.i.i.i20: ; preds = %invoke.cont3 |
| call void @free(ptr %5) |
| br label %_ZN4llvm11SmallVectorIiLj8EED1Ev.exit21 |
| |
| _ZN4llvm11SmallVectorIiLj8EED1Ev.exit21: ; preds = %invoke.cont3, %if.then.i.i.i20 |
| call void @llvm.lifetime.end.p0(ptr %sv) |
| ret void |
| |
| lpad: ; preds = %if.end.i14, %if.end.i, %invoke.cont2 |
| %6 = landingpad { ptr, i32 } |
| cleanup |
| %7 = load ptr, ptr %sv, align 16, !tbaa !4 |
| %cmp.i.i.i.i = icmp eq ptr %7, %FirstEl.i.i.i.i.i.i |
| br i1 %cmp.i.i.i.i, label %eh.resume, label %if.then.i.i.i |
| |
| if.then.i.i.i: ; preds = %lpad |
| call void @free(ptr %7) |
| br label %eh.resume |
| |
| eh.resume: ; preds = %if.then.i.i.i, %lpad |
| resume { ptr, i32 } %6 |
| } |
| |
| ; Function Attrs: nounwind |
| declare void @llvm.lifetime.start.p0(ptr nocapture) |
| |
| declare i32 @__gxx_personality_v0(...) |
| |
| declare void @_Z1gRN4llvm11SmallVectorIiLj8EEE(ptr) |
| |
| ; Function Attrs: nounwind |
| declare void @llvm.lifetime.end.p0(ptr nocapture) |
| |
| declare void @_ZN4llvm15SmallVectorBase8grow_podEmm(ptr, i64, i64) |
| |
| ; Function Attrs: nounwind |
| declare void @free(ptr nocapture) |
| |
| !0 = !{!"any pointer", !1} |
| !1 = !{!"omnipotent char", !2} |
| !2 = !{!"Simple C/C++ TBAA"} |
| !3 = !{!"int", !1} |
| !4 = !{!0, !0, i64 0} |
| !5 = !{!3, !3, i64 0} |
| ;. |
| ; CHECK: [[ANYPTR_TBAA0]] = !{[[META1:![0-9]+]], [[META1]], i64 0} |
| ; CHECK: [[META1]] = !{!"any pointer", [[META2:![0-9]+]]} |
| ; CHECK: [[META2]] = !{!"omnipotent char", [[META3:![0-9]+]]} |
| ; CHECK: [[META3]] = !{!"Simple C/C++ TBAA"} |
| ; CHECK: [[INT_TBAA4]] = !{[[META5:![0-9]+]], [[META5]], i64 0} |
| ; CHECK: [[META5]] = !{!"int", [[META2]]} |
| ;. |
