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, i1 %arg4) local_unnamed_addr #0 {
  21 ; CHECK-LABEL: @fail(
  22 ; CHECK-NEXT:  bb:
  23 ; CHECK-NEXT:    [[I4:%.*]] = load ptr, ptr [[ARG1:%.*]], align 8, !invariant.group [[META6:![0-9]+]]
  24 ; CHECK-NEXT:    [[I5:%.*]] = getelementptr inbounds ptr, ptr [[I4]], i64 6
  25 ; CHECK-NEXT:    [[I6:%.*]] = load ptr, ptr [[I5]], align 8, !invariant.load [[META6]]
  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 [[ARG4:%.*]], 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 [[META6]]
  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 true, label [[BB28:%.*]], label [[BB17:%.*]]
  37 ; CHECK:       bb17:
  38 ; CHECK-NEXT:    br i1 true, label [[BB18:%.*]], label [[BB21:%.*]]
  39 ; CHECK:       bb18:
  40 ; CHECK-NEXT:    br label [[BB28]]
  41 ; CHECK:       bb21:
  42 ; CHECK-NEXT:    br i1 true, 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 true, label [[BB12]], label [[BB28_BB29_CRIT_EDGE:%.*]]
  49 ; CHECK:       bb28.bb29_crit_edge:
  50 ; CHECK-NEXT:    br label [[BB29]]
  51 ; CHECK:       bb29:
  52 ; CHECK-NEXT:    ret void
  53 ;
  54 bb:
  55   %i4 = load ptr, ptr %arg1, align 8, !invariant.group !6
  56   %i5 = getelementptr inbounds ptr, ptr %i4, i64 6
  57   %i6 = load ptr, ptr %i5, align 8, !invariant.load !6
  58   %i7 = tail call i64 %i6(ptr %arg1) #1
  59   %i9 = load ptr, ptr %arg2, align 8
  60   store i8 0, ptr %i9, align 1
  61   br i1 %arg4, label %bb10, label %bb29
  62
  63 bb10:                                             ; preds = %bb
  64   br label %bb12
  65
  66 bb12:                                             ; preds = %bb28, %bb10
  67   %i13 = load ptr, ptr %arg1, align 8, !invariant.group !6
  68   %i14 = getelementptr inbounds ptr, ptr %i13, i64 22
  69   %i15 = load ptr, ptr %i14, align 8, !invariant.load !6
  70   %i16 = call i64 %i15(ptr nonnull %arg1, ptr null, i64 0) #1
  71   br i1 %arg4, label %bb28, label %bb17
  72
  73 bb17:                                             ; preds = %bb12
  74   br i1 %arg4, label %bb18, label %bb21
  75
  76 bb18:                                             ; preds = %bb17
  77   br label %bb19
  78
  79 bb19:                                             ; preds = %bb18
  80   br label %bb20
  81
  82 bb20:                                             ; preds = %bb19
  83   br label %bb28
  84
  85 bb21:                                             ; preds = %bb17
  86   br label %bb22
  87
  88 bb22:                                             ; preds = %bb21
  89   br label %bb23
  90
  91 bb23:                                             ; preds = %bb22
  92   br label %bb24
  93
  94 bb24:                                             ; preds = %bb23
  95   br i1 %arg4, label %bb25, label %bb26
  96
  97 bb25:                                             ; preds = %bb24
  98   br label %bb28
  99
 100 bb26:                                             ; preds = %bb24
 101   br label %bb27
 102
 103 bb27:                                             ; preds = %bb26
 104   br label %bb28
 105
 106 bb28:                                             ; preds = %bb27, %bb25, %bb20, %bb12
 107   br i1 %arg4, label %bb12, label %bb29
 108
 109 bb29:                                             ; preds = %bb28, %bb
 110   ret void
 111 }
 112
 113 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" }
 114 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" }
 115
 116 !llvm.linker.options = !{}
 117 !llvm.module.flags = !{!0, !1, !3, !4, !5}
 118
 119 !0 = !{i32 1, !"StrictVTablePointers", i32 1}
 120 !1 = !{i32 3, !"StrictVTablePointersRequirement", !2}
 121 !2 = !{!"StrictVTablePointers", i32 1}
 122 !3 = !{i32 1, !"wchar_size", i32 4}
 123 !4 = !{i32 8, !"PIC Level", i32 2}
 124 !5 = !{i32 7, !"PIE Level", i32 2}
 125 !6 = !{}