xref: /llvm-project/llvm/test/Analysis/MemoryDependenceAnalysis/invariant.group-bug.ll (revision 1469d82e1cb3edc939d6b93089046edfef0cf36c)
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
10target datalayout = "e-m:e-i64:64-f80:128-n8:16:32:64-S128"
11target 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
20define 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;
54bb:
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
63bb10:                                             ; preds = %bb
64  br label %bb12
65
66bb12:                                             ; 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
73bb17:                                             ; preds = %bb12
74  br i1 %arg4, label %bb18, label %bb21
75
76bb18:                                             ; preds = %bb17
77  br label %bb19
78
79bb19:                                             ; preds = %bb18
80  br label %bb20
81
82bb20:                                             ; preds = %bb19
83  br label %bb28
84
85bb21:                                             ; preds = %bb17
86  br label %bb22
87
88bb22:                                             ; preds = %bb21
89  br label %bb23
90
91bb23:                                             ; preds = %bb22
92  br label %bb24
93
94bb24:                                             ; preds = %bb23
95  br i1 %arg4, label %bb25, label %bb26
96
97bb25:                                             ; preds = %bb24
98  br label %bb28
99
100bb26:                                             ; preds = %bb24
101  br label %bb27
102
103bb27:                                             ; preds = %bb26
104  br label %bb28
105
106bb28:                                             ; preds = %bb27, %bb25, %bb20, %bb12
107  br i1 %arg4, label %bb12, label %bb29
108
109bb29:                                             ; preds = %bb28, %bb
110  ret void
111}
112
113attributes #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" }
114attributes #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 = !{}
126