llvm/test/Transforms/GVN/cond_br2.ll

   1 ; RUN: opt -passes=gvn -S < %s | FileCheck %s
   2 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"
   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
  12 define 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
  18 entry:
  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
  34 Retry.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
  39 new.notnull.i:                                    ; preds = %Retry.i
  40   store i32 1, ptr %1, align 4, !tbaa !5
  41   br label %invoke.cont
  42
  43 if.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
  51 invoke.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
  58 Retry.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
  63 new.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
  68 if.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
  72 invoke.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
  79 invoke.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
  84 if.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
  92 lpad:                                             ; 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
  99 if.then.i.i.i:                                    ; preds = %lpad
 100   call void @free(ptr %7) #1
 101   br label %eh.resume
 102
 103 eh.resume:                                        ; preds = %if.then.i.i.i, %lpad
 104   resume { ptr, i32 } %6
 105 }
 106
 107 ; Function Attrs: nounwind
 108 declare void @llvm.lifetime.start.p0(i64, ptr nocapture) #1
 109
 110 declare i32 @__gxx_personality_v0(...)
 111
 112 declare void @_Z1gRN4llvm11SmallVectorIiLj8EEE(ptr) #2
 113
 114 ; Function Attrs: nounwind
 115 declare void @llvm.lifetime.end.p0(i64, ptr nocapture) #1
 116
 117 declare void @_ZN4llvm15SmallVectorBase8grow_podEmm(ptr, i64, i64) #2
 118
 119 ; Function Attrs: nounwind
 120 declare void @free(ptr nocapture) #3
 121
 122 attributes #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" }
 123 attributes #1 = { nounwind }
 124 attributes #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" }
 125 attributes #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}