llvm/test/Analysis/MemoryDependenceAnalysis/invariant.group-bug.ll

   1 ; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
   2 ; RUN: opt -passes=gvn -S < %s | FileCheck %s
   3
   4 ; Memdep had funny bug related to invariant.groups - because it did not
   5 ; invalidated cache, in some very rare cases it was possible to show memory
   6 ; dependence of the instruction that was deleted, but because other instruction
   7 ; took it's place it resulted in call to vtable! Removing any of the branch
   8 ; hides the bug.
   9
  10 target datalayout = "e-m:e-i64:64-f80:128-n8:16:32:64-S128"
  11 target triple = "x86_64-grtev4-linux-gnu"
  12
  13 %0 = type { ptr, %1 }
  14 %1 = type { %2 }
  15 %2 = type { %3 }
  16 %3 = type { %4, i64, %5 }
  17 %4 = type { ptr }
  18 %5 = type { i64, [8 x i8] }
  19
  20 define void @fail(ptr noalias sret(i1) %arg, ptr %arg1, ptr %arg2, ptr %arg3) local_unnamed_addr #0 {
  21 ; CHECK-LABEL: @fail(
  22 ; CHECK-NEXT:  bb:
  23 ; CHECK-NEXT:    [[I4:%.*]] = load ptr, ptr [[ARG1:%.*]], align 8, !invariant.group !6
  24 ; CHECK-NEXT:    [[I5:%.*]] = getelementptr inbounds ptr, ptr [[I4]], i64 6
  25 ; CHECK-NEXT:    [[I6:%.*]] = load ptr, ptr [[I5]], align 8, !invariant.load !6
  26 ; CHECK-NEXT:    [[I7:%.*]] = tail call i64 [[I6]](ptr [[ARG1]]) #[[ATTR1:[0-9]+]]
  27 ; CHECK-NEXT:    [[I9:%.*]] = load ptr, ptr [[ARG2:%.*]], align 8
  28 ; CHECK-NEXT:    store i8 0, ptr [[I9]], align 1
  29 ; CHECK-NEXT:    br i1 undef, label [[BB10:%.*]], label [[BB29:%.*]]
  30 ; CHECK:       bb10:
  31 ; CHECK-NEXT:    [[I14_PHI_TRANS_INSERT:%.*]] = getelementptr inbounds ptr, ptr [[I4]], i64 22
  32 ; CHECK-NEXT:    [[I15_PRE:%.*]] = load ptr, ptr [[I14_PHI_TRANS_INSERT]], align 8, !invariant.load !6
  33 ; CHECK-NEXT:    br label [[BB12:%.*]]
  34 ; CHECK:       bb12:
  35 ; CHECK-NEXT:    [[I16:%.*]] = call i64 [[I15_PRE]](ptr nonnull [[ARG1]], ptr null, i64 0) #[[ATTR1]]
  36 ; CHECK-NEXT:    br i1 undef, label [[BB28:%.*]], label [[BB17:%.*]]
  37 ; CHECK:       bb17:
  38 ; CHECK-NEXT:    br i1 undef, label [[BB18:%.*]], label [[BB21:%.*]]
  39 ; CHECK:       bb18:
  40 ; CHECK-NEXT:    br label [[BB28]]
  41 ; CHECK:       bb21:
  42 ; CHECK-NEXT:    br i1 undef, label [[BB25:%.*]], label [[BB26:%.*]]
  43 ; CHECK:       bb25:
  44 ; CHECK-NEXT:    br label [[BB28]]
  45 ; CHECK:       bb26:
  46 ; CHECK-NEXT:    br label [[BB28]]
  47 ; CHECK:       bb28:
  48 ; CHECK-NEXT:    br i1 undef, label [[BB12]], label [[BB29]]
  49 ; CHECK:       bb29:
  50 ; CHECK-NEXT:    ret void
  51 ;
  52 bb:
  53   %i4 = load ptr, ptr %arg1, align 8, !invariant.group !6
  54   %i5 = getelementptr inbounds ptr, ptr %i4, i64 6
  55   %i6 = load ptr, ptr %i5, align 8, !invariant.load !6
  56   %i7 = tail call i64 %i6(ptr %arg1) #1
  57   %i9 = load ptr, ptr %arg2, align 8
  58   store i8 0, ptr %i9, align 1
  59   br i1 undef, label %bb10, label %bb29
  60
  61 bb10:                                             ; preds = %bb
  62   br label %bb12
  63
  64 bb12:                                             ; preds = %bb28, %bb10
  65   %i13 = load ptr, ptr %arg1, align 8, !invariant.group !6
  66   %i14 = getelementptr inbounds ptr, ptr %i13, i64 22
  67   %i15 = load ptr, ptr %i14, align 8, !invariant.load !6
  68   %i16 = call i64 %i15(ptr nonnull %arg1, ptr null, i64 0) #1
  69   br i1 undef, label %bb28, label %bb17
  70
  71 bb17:                                             ; preds = %bb12
  72   br i1 undef, label %bb18, label %bb21
  73
  74 bb18:                                             ; preds = %bb17
  75   br label %bb19
  76
  77 bb19:                                             ; preds = %bb18
  78   br label %bb20
  79
  80 bb20:                                             ; preds = %bb19
  81   br label %bb28
  82
  83 bb21:                                             ; preds = %bb17
  84   br label %bb22
  85
  86 bb22:                                             ; preds = %bb21
  87   br label %bb23
  88
  89 bb23:                                             ; preds = %bb22
  90   br label %bb24
  91
  92 bb24:                                             ; preds = %bb23
  93   br i1 undef, label %bb25, label %bb26
  94
  95 bb25:                                             ; preds = %bb24
  96   br label %bb28
  97
  98 bb26:                                             ; preds = %bb24
  99   br label %bb27
 100
 101 bb27:                                             ; preds = %bb26
 102   br label %bb28
 103
 104 bb28:                                             ; preds = %bb27, %bb25, %bb20, %bb12
 105   br i1 undef, label %bb12, label %bb29
 106
 107 bb29:                                             ; preds = %bb28, %bb
 108   ret void
 109 }
 110
 111 attributes #0 = { "correctly-rounded-divide-sqrt-fp-math"="false" "disable-tail-calls"="false" "frame-pointer"="non-leaf" "less-precise-fpmad"="false" "no-infs-fp-math"="false" "no-nans-fp-math"="false" "no-signed-zeros-fp-math"="false" "no-trapping-math"="false" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+fxsr,+mmx,+popcnt,+sse,+sse2,+sse3,+sse4.1,+sse4.2,+ssse3,+x87" "unsafe-fp-math"="false" "use-soft-float"="false" }
 112 attributes #1 = { nounwind uwtable "correctly-rounded-divide-sqrt-fp-math"="false" "disable-tail-calls"="false" "frame-pointer"="non-leaf" "less-precise-fpmad"="false" "no-infs-fp-math"="false" "no-jump-tables"="false" "no-nans-fp-math"="false" "no-signed-zeros-fp-math"="false" "no-trapping-math"="false" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+fxsr,+mmx,+popcnt,+sse,+sse2,+sse3,+sse4.1,+sse4.2,+ssse3,+x87" "unsafe-fp-math"="false" "use-soft-float"="false" }
 113
 114 !llvm.linker.options = !{}
 115 !llvm.module.flags = !{!0, !1, !3, !4, !5}
 116
 117 !0 = !{i32 1, !"StrictVTablePointers", i32 1}
 118 !1 = !{i32 3, !"StrictVTablePointersRequirement", !2}
 119 !2 = !{!"StrictVTablePointers", i32 1}
 120 !3 = !{i32 1, !"wchar_size", i32 4}
 121 !4 = !{i32 8, !"PIC Level", i32 2}
 122 !5 = !{i32 7, !"PIE Level", i32 2}
 123 !6 = !{}