1; RUN: opt -passes=gvn -S < %s | FileCheck %s 2target 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" 3 4%"class.llvm::SmallVector" = type { %"class.llvm::SmallVectorImpl", [1 x %"union.llvm::SmallVectorBase::U"] } 5%"class.llvm::SmallVectorImpl" = type { %"class.llvm::SmallVectorTemplateBase" } 6%"class.llvm::SmallVectorTemplateBase" = type { %"class.llvm::SmallVectorTemplateCommon" } 7%"class.llvm::SmallVectorTemplateCommon" = type { %"class.llvm::SmallVectorBase" } 8%"class.llvm::SmallVectorBase" = type { ptr, ptr, ptr, %"union.llvm::SmallVectorBase::U" } 9%"union.llvm::SmallVectorBase::U" = type { x86_fp80 } 10 11; Function Attrs: ssp uwtable 12define void @_Z4testv() #0 personality ptr @__gxx_personality_v0 { 13; CHECK: @_Z4testv() 14; CHECK: invoke.cont: 15; CHECK: br i1 true, label %new.notnull.i11, label %if.end.i14 16; CHECK: Retry.i10: 17 18entry: 19 %sv = alloca %"class.llvm::SmallVector", align 16 20 call void @llvm.lifetime.start.p0(i64 64, ptr %sv) #1 21 %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 22 store ptr %FirstEl.i.i.i.i.i.i, ptr %sv, align 16, !tbaa !4 23 %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 24 store ptr %FirstEl.i.i.i.i.i.i, ptr %EndX.i.i.i.i.i.i, align 8, !tbaa !4 25 %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 26 %add.ptr.i.i.i.i2.i.i = getelementptr inbounds %"union.llvm::SmallVectorBase::U", ptr %FirstEl.i.i.i.i.i.i, i64 2 27 store ptr %add.ptr.i.i.i.i2.i.i, ptr %CapacityX.i.i.i.i.i.i, align 16, !tbaa !4 28 %EndX.i = getelementptr inbounds %"class.llvm::SmallVector", ptr %sv, i64 0, i32 0, i32 0, i32 0, i32 0, i32 1 29 %0 = load ptr, ptr %EndX.i, align 8, !tbaa !4 30 %CapacityX.i = getelementptr inbounds %"class.llvm::SmallVector", ptr %sv, i64 0, i32 0, i32 0, i32 0, i32 0, i32 2 31 %cmp.i = icmp ult ptr %0, %add.ptr.i.i.i.i2.i.i 32 br i1 %cmp.i, label %Retry.i, label %if.end.i 33 34Retry.i: ; preds = %.noexc, %entry 35 %1 = phi ptr [ %0, %entry ], [ %.pre.i, %.noexc ] 36 %new.isnull.i = icmp eq ptr %1, null 37 br i1 %new.isnull.i, label %invoke.cont, label %new.notnull.i 38 39new.notnull.i: ; preds = %Retry.i 40 store i32 1, ptr %1, align 4, !tbaa !5 41 br label %invoke.cont 42 43if.end.i: ; preds = %entry 44 invoke void @_ZN4llvm15SmallVectorBase8grow_podEmm(ptr %sv, i64 0, i64 4) 45 to label %.noexc unwind label %lpad 46 47.noexc: ; preds = %if.end.i 48 %.pre.i = load ptr, ptr %EndX.i, align 8, !tbaa !4 49 br label %Retry.i 50 51invoke.cont: ; preds = %new.notnull.i, %Retry.i 52 %add.ptr.i = getelementptr inbounds i8, ptr %1, i64 4 53 store ptr %add.ptr.i, ptr %EndX.i, align 8, !tbaa !4 54 %2 = load ptr, ptr %CapacityX.i, align 16, !tbaa !4 55 %cmp.i8 = icmp ult ptr %add.ptr.i, %2 56 br i1 %cmp.i8, label %new.notnull.i11, label %if.end.i14 57 58Retry.i10: ; preds = %if.end.i14 59 %.pre.i13 = load ptr, ptr %EndX.i, align 8, !tbaa !4 60 %new.isnull.i9 = icmp eq ptr %.pre.i13, null 61 br i1 %new.isnull.i9, label %invoke.cont2, label %new.notnull.i11 62 63new.notnull.i11: ; preds = %invoke.cont, %Retry.i10 64 %3 = phi ptr [ %.pre.i13, %Retry.i10 ], [ %add.ptr.i, %invoke.cont ] 65 store i32 2, ptr %3, align 4, !tbaa !5 66 br label %invoke.cont2 67 68if.end.i14: ; preds = %invoke.cont 69 invoke void @_ZN4llvm15SmallVectorBase8grow_podEmm(ptr %sv, i64 0, i64 4) 70 to label %Retry.i10 unwind label %lpad 71 72invoke.cont2: ; preds = %new.notnull.i11, %Retry.i10 73 %4 = phi ptr [ null, %Retry.i10 ], [ %3, %new.notnull.i11 ] 74 %add.ptr.i12 = getelementptr inbounds i8, ptr %4, i64 4 75 store ptr %add.ptr.i12, ptr %EndX.i, align 8, !tbaa !4 76 invoke void @_Z1gRN4llvm11SmallVectorIiLj8EEE(ptr %sv) 77 to label %invoke.cont3 unwind label %lpad 78 79invoke.cont3: ; preds = %invoke.cont2 80 %5 = load ptr, ptr %sv, align 16, !tbaa !4 81 %cmp.i.i.i.i19 = icmp eq ptr %5, %FirstEl.i.i.i.i.i.i 82 br i1 %cmp.i.i.i.i19, label %_ZN4llvm11SmallVectorIiLj8EED1Ev.exit21, label %if.then.i.i.i20 83 84if.then.i.i.i20: ; preds = %invoke.cont3 85 call void @free(ptr %5) #1 86 br label %_ZN4llvm11SmallVectorIiLj8EED1Ev.exit21 87 88_ZN4llvm11SmallVectorIiLj8EED1Ev.exit21: ; preds = %invoke.cont3, %if.then.i.i.i20 89 call void @llvm.lifetime.end.p0(i64 64, ptr %sv) #1 90 ret void 91 92lpad: ; preds = %if.end.i14, %if.end.i, %invoke.cont2 93 %6 = landingpad { ptr, i32 } 94 cleanup 95 %7 = load ptr, ptr %sv, align 16, !tbaa !4 96 %cmp.i.i.i.i = icmp eq ptr %7, %FirstEl.i.i.i.i.i.i 97 br i1 %cmp.i.i.i.i, label %eh.resume, label %if.then.i.i.i 98 99if.then.i.i.i: ; preds = %lpad 100 call void @free(ptr %7) #1 101 br label %eh.resume 102 103eh.resume: ; preds = %if.then.i.i.i, %lpad 104 resume { ptr, i32 } %6 105} 106 107; Function Attrs: nounwind 108declare void @llvm.lifetime.start.p0(i64, ptr nocapture) #1 109 110declare i32 @__gxx_personality_v0(...) 111 112declare void @_Z1gRN4llvm11SmallVectorIiLj8EEE(ptr) #2 113 114; Function Attrs: nounwind 115declare void @llvm.lifetime.end.p0(i64, ptr nocapture) #1 116 117declare void @_ZN4llvm15SmallVectorBase8grow_podEmm(ptr, i64, i64) #2 118 119; Function Attrs: nounwind 120declare void @free(ptr nocapture) #3 121 122attributes #0 = { ssp uwtable "less-precise-fpmad"="false" "frame-pointer"="all" "no-infs-fp-math"="false" "no-nans-fp-math"="false" "stack-protector-buffer-size"="8" "unsafe-fp-math"="false" "use-soft-float"="false" } 123attributes #1 = { nounwind } 124attributes #2 = { "less-precise-fpmad"="false" "frame-pointer"="all" "no-infs-fp-math"="false" "no-nans-fp-math"="false" "stack-protector-buffer-size"="8" "unsafe-fp-math"="false" "use-soft-float"="false" } 125attributes #3 = { nounwind "less-precise-fpmad"="false" "frame-pointer"="all" "no-infs-fp-math"="false" "no-nans-fp-math"="false" "stack-protector-buffer-size"="8" "unsafe-fp-math"="false" "use-soft-float"="false" } 126 127!0 = !{!"any pointer", !1} 128!1 = !{!"omnipotent char", !2} 129!2 = !{!"Simple C/C++ TBAA"} 130!3 = !{!"int", !1} 131!4 = !{!0, !0, i64 0} 132!5 = !{!3, !3, i64 0} 133