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