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

   1 ; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
   2 ; RUN: opt -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 { i32 (...)**, %1 }
  14 %1 = type { %2 }
  15 %2 = type { %3 }
  16 %3 = type { %4, i64, %5 }
  17 %4 = type { i8* }
  18 %5 = type { i64, [8 x i8] }
  19
  20 define void @fail(i1* noalias sret, %0*, %1*, i8*) local_unnamed_addr #0 {
  21 ; CHECK-LABEL: @fail(
  22 ; CHECK-NEXT:    [[TMP5:%.*]] = bitcast %0* [[TMP1:%.*]] to i64 (%0*)***
  23 ; CHECK-NEXT:    [[TMP6:%.*]] = load i64 (%0*)**, i64 (%0*)*** [[TMP5]], align 8, !invariant.group !6
  24 ; CHECK-NEXT:    [[TMP7:%.*]] = getelementptr inbounds i64 (%0*)*, i64 (%0*)** [[TMP6]], i64 6
  25 ; CHECK-NEXT:    [[TMP8:%.*]] = load i64 (%0*)*, i64 (%0*)** [[TMP7]], align 8, !invariant.load !6
  26 ; CHECK-NEXT:    [[TMP9:%.*]] = tail call i64 [[TMP8]](%0* [[TMP1]]) #1
  27 ; CHECK-NEXT:    [[TMP10:%.*]] = getelementptr inbounds [[TMP1]], %1* [[TMP2:%.*]], i64 0, i32 0, i32 0, i32 0, i32 0
  28 ; CHECK-NEXT:    [[TMP11:%.*]] = load i8*, i8** [[TMP10]], align 8
  29 ; CHECK-NEXT:    store i8 0, i8* [[TMP11]], align 1
  30 ; CHECK-NEXT:    [[TMP12:%.*]] = bitcast i64 (%0*)** [[TMP6]] to i64 (%0*, i8*, i64)**
  31 ; CHECK-NEXT:    br i1 undef
  32 ; CHECK:         [[TMP14:%.*]] = bitcast %0* [[TMP1]] to i64 (%0*, i8*, i64)***
  33 ; CHECK-NEXT:    [[DOTPHI_TRANS_INSERT:%.*]] = getelementptr inbounds i64 (%0*, i8*, i64)*, i64 (%0*, i8*, i64)** [[TMP12]], i64 22
  34 ; CHECK-NEXT:    [[DOTPRE:%.*]] = load i64 (%0*, i8*, i64)*, i64 (%0*, i8*, i64)** [[DOTPHI_TRANS_INSERT]], align 8, !invariant.load !6
  35 ; CHECK-NEXT:    br label [[TMP15:%.*]]
  36 ; CHECK:         [[TMP16:%.*]] = call i64 [[DOTPRE]](%0* nonnull [[TMP1]], i8* null, i64 0) #1
  37
  38   %5 = bitcast %0* %1 to i64 (%0*)***
  39   %6 = load i64 (%0*)**, i64 (%0*)*** %5, align 8, !invariant.group !6
  40   %7 = getelementptr inbounds i64 (%0*)*, i64 (%0*)** %6, i64 6
  41   %8 = load i64 (%0*)*, i64 (%0*)** %7, align 8, !invariant.load !6
  42   %9 = tail call i64 %8(%0* %1) #1
  43   %10 = getelementptr inbounds %1, %1* %2, i64 0, i32 0, i32 0, i32 0, i32 0
  44   %11 = load i8*, i8** %10, align 8
  45   store i8 0, i8* %11, align 1
  46   br i1 undef, label %12, label %31
  47
  48 ; <label>:12:                                     ; preds = %4
  49   %13 = bitcast %0* %1 to i64 (%0*, i8*, i64)***
  50   br label %14
  51
  52 ; <label>:14:                                     ; preds = %30, %12
  53   %15 = load i64 (%0*, i8*, i64)**, i64 (%0*, i8*, i64)*** %13, align 8, !invariant.group !6
  54   %16 = getelementptr inbounds i64 (%0*, i8*, i64)*, i64 (%0*, i8*, i64)** %15, i64 22
  55   %17 = load i64 (%0*, i8*, i64)*, i64 (%0*, i8*, i64)** %16, align 8, !invariant.load !6
  56   %18 = call i64 %17(%0* nonnull %1, i8* null, i64 0) #1
  57   br i1 undef, label %30, label %19
  58
  59 ; <label>:19:                                     ; preds = %14
  60   br i1 undef, label %20, label %23
  61
  62 ; <label>:20:                                     ; preds = %19
  63   br label %21
  64
  65 ; <label>:21:                                     ; preds = %20
  66   br label %22
  67
  68 ; <label>:22:                                     ; preds = %21
  69   br label %30
  70
  71 ; <label>:23:                                     ; preds = %19
  72   br label %24
  73
  74 ; <label>:24:                                     ; preds = %23
  75   br label %25
  76
  77 ; <label>:25:                                     ; preds = %24
  78   br label %26
  79
  80 ; <label>:26:                                     ; preds = %25
  81   br i1 undef, label %27, label %28
  82
  83 ; <label>:27:                                     ; preds = %26
  84   br label %30
  85
  86 ; <label>:28:                                     ; preds = %26
  87   br label %29
  88
  89 ; <label>:29:                                     ; preds = %28
  90   br label %30
  91
  92 ; <label>:30:                                     ; preds = %29, %27, %22, %14
  93   br i1 undef, label %14, label %31
  94
  95 ; <label>:31:                                     ; preds = %30, %4
  96   ret void
  97 }
  98
  99 attributes #0 = { "correctly-rounded-divide-sqrt-fp-math"="false" "disable-tail-calls"="false" "less-precise-fpmad"="false" "no-frame-pointer-elim"="false" "no-frame-pointer-elim-non-leaf" "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" }
 100 attributes #1 = { nounwind uwtable "correctly-rounded-divide-sqrt-fp-math"="false" "disable-tail-calls"="false" "less-precise-fpmad"="false" "no-frame-pointer-elim"="false" "no-frame-pointer-elim-non-leaf" "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" }
 101
 102 !llvm.linker.options = !{}
 103 !llvm.module.flags = !{!0, !1, !3, !4, !5}
 104
 105 !0 = !{i32 1, !"StrictVTablePointers", i32 1}
 106 !1 = !{i32 3, !"StrictVTablePointersRequirement", !2}
 107 !2 = !{!"StrictVTablePointers", i32 1}
 108 !3 = !{i32 1, !"wchar_size", i32 4}
 109 !4 = !{i32 7, !"PIC Level", i32 2}
 110 !5 = !{i32 7, !"PIE Level", i32 2}
 111 !6 = !{}