xref: /llvm-project/llvm/test/Transforms/SampleProfile/pseudo-probe-dangle2.ll (revision b2c2d49edc071aa6c3dbf9bd715cbd22ce5eced0) 
1; REQUIRES: x86_64-linux
2; RUN: opt < %s -passes=simplifycfg -S -o %t
3; RUN: FileCheck %s < %t
4
5; Test to make sure the dangling probe is gone.
6; CHECK: define dso_local i32 @foo
7; CHECK-NOT: call void @llvm.pseudoprobe(i64 -4224472938262609671, i64 5
8
9; Function Attrs: nounwind uwtable
10define dso_local i32 @foo(ptr nocapture %marker, ptr nocapture %move_ordering, ptr nocapture %moves, i32 %num_moves) local_unnamed_addr #0 !dbg !10 {
11entry:
12  call void @llvm.dbg.value(metadata ptr %marker, metadata !19, metadata !DIExpression()), !dbg !28
13  call void @llvm.dbg.value(metadata ptr %move_ordering, metadata !20, metadata !DIExpression()), !dbg !28
14  call void @llvm.dbg.value(metadata ptr %moves, metadata !21, metadata !DIExpression()), !dbg !28
15  call void @llvm.dbg.value(metadata i32 %num_moves, metadata !22, metadata !DIExpression()), !dbg !28
16  call void @llvm.pseudoprobe(i64 -4224472938262609671, i64 1, i32 0, i64 -1), !dbg !29
17  call void @llvm.dbg.value(metadata i32 -1000000, metadata !25, metadata !DIExpression()), !dbg !28
18  %0 = load i32, ptr %marker, align 4, !dbg !30, !tbaa !31
19  %inc = add nsw i32 %0, 1, !dbg !30
20  store i32 %inc, ptr %marker, align 4, !dbg !30, !tbaa !31
21  call void @llvm.dbg.value(metadata i32 %inc, metadata !27, metadata !DIExpression()), !dbg !28
22  %cmp = icmp slt i32 %0, 9, !dbg !35
23  br i1 %cmp, label %for.cond, label %if.else, !dbg !37
24
25for.cond:                                         ; preds = %entry, %for.inc
26  %i.0 = phi i32 [ %inc6, %for.inc ], [ %inc, %entry ], !dbg !38
27  %best.0 = phi i32 [ %best.1, %for.inc ], [ -1000000, %entry ], !dbg !28
28  %tmp.0 = phi i32 [ %tmp.1, %for.inc ], [ undef, %entry ]
29  call void @llvm.pseudoprobe(i64 -4224472938262609671, i64 2, i32 2, i64 -1), !dbg !41
30  call void @llvm.dbg.value(metadata i32 %tmp.0, metadata !26, metadata !DIExpression()), !dbg !28
31  call void @llvm.dbg.value(metadata i32 %best.0, metadata !25, metadata !DIExpression()), !dbg !28
32  call void @llvm.dbg.value(metadata i32 %i.0, metadata !24, metadata !DIExpression()), !dbg !28
33  call void @llvm.pseudoprobe(i64 -4224472938262609671, i64 3, i32 0, i64 -1), !dbg !42
34  %cmp1 = icmp slt i32 %i.0, %num_moves, !dbg !44
35  br i1 %cmp1, label %for.body, label %if.end12, !dbg !45
36
37for.body:                                         ; preds = %for.cond
38  call void @llvm.pseudoprobe(i64 -4224472938262609671, i64 4, i32 0, i64 -1), !dbg !46
39  %idxprom = sext i32 %i.0 to i64, !dbg !46
40  %arrayidx = getelementptr inbounds i32, ptr %move_ordering, i64 %idxprom, !dbg !46
41  %1 = load i32, ptr %arrayidx, align 4, !dbg !46, !tbaa !31
42  %cmp2 = icmp sgt i32 %1, %best.0, !dbg !49
43  br i1 %cmp2, label %if.then3, label %for.inc, !dbg !50
44
45if.then3:                                         ; preds = %for.body
46  call void @llvm.pseudoprobe(i64 -4224472938262609671, i64 5, i32 0, i64 -1), !dbg !51
47  call void @llvm.dbg.value(metadata i32 %1, metadata !25, metadata !DIExpression()), !dbg !28
48  call void @llvm.dbg.value(metadata i32 %i.0, metadata !26, metadata !DIExpression()), !dbg !28
49  br label %for.inc, !dbg !53
50
51for.inc:                                          ; preds = %for.body, %if.then3
52  %best.1 = phi i32 [ %1, %if.then3 ], [ %best.0, %for.body ], !dbg !28
53  %tmp.1 = phi i32 [ %i.0, %if.then3 ], [ %tmp.0, %for.body ]
54  call void @llvm.dbg.value(metadata i32 %tmp.1, metadata !26, metadata !DIExpression()), !dbg !28
55  call void @llvm.dbg.value(metadata i32 %best.1, metadata !25, metadata !DIExpression()), !dbg !28
56  call void @llvm.pseudoprobe(i64 -4224472938262609671, i64 6, i32 0, i64 -1), !dbg !54
57  call void @llvm.pseudoprobe(i64 -4224472938262609671, i64 7, i32 0, i64 -1), !dbg !55
58  %inc6 = add nsw i32 %i.0, 1, !dbg !55
59  call void @llvm.dbg.value(metadata i32 %inc6, metadata !24, metadata !DIExpression()), !dbg !28
60  br label %for.cond, !dbg !56, !llvm.loop !57
61
62if.else:                                          ; preds = %entry
63  call void @llvm.pseudoprobe(i64 -4224472938262609671, i64 9, i32 0, i64 -1), !dbg !59
64  %cmp7 = icmp slt i32 %inc, %num_moves, !dbg !61
65  br i1 %cmp7, label %cleanup, label %if.end12, !dbg !62
66
67if.end12:                                         ; preds = %if.else, %for.cond
68  %best.2 = phi i32 [ %best.0, %for.cond ], [ -1000000, %if.else ], !dbg !63
69  %tmp.2 = phi i32 [ %tmp.0, %for.cond ], [ undef, %if.else ]
70  call void @llvm.dbg.value(metadata i32 %tmp.2, metadata !26, metadata !DIExpression()), !dbg !28
71  call void @llvm.dbg.value(metadata i32 %best.2, metadata !25, metadata !DIExpression()), !dbg !28
72  call void @llvm.pseudoprobe(i64 -4224472938262609671, i64 11, i32 2, i64 -1), !dbg !28
73  call void @llvm.pseudoprobe(i64 -4224472938262609671, i64 8, i32 2, i64 -1), !dbg !64
74  call void @llvm.pseudoprobe(i64 -4224472938262609671, i64 12, i32 0, i64 -1), !dbg !65
75  %cmp13 = icmp sgt i32 %best.2, -1000000, !dbg !67
76  br i1 %cmp13, label %if.then14, label %cleanup, !dbg !68
77
78if.then14:                                        ; preds = %if.end12
79  call void @llvm.pseudoprobe(i64 -4224472938262609671, i64 13, i32 0, i64 -1), !dbg !69
80  br label %cleanup, !dbg !78
81
82cleanup:                                          ; preds = %if.end12, %if.else, %if.then14
83  %retval.0 = phi i32 [ 1, %if.then14 ], [ 1, %if.else ], [ 0, %if.end12 ], !dbg !28
84  call void @llvm.pseudoprobe(i64 -4224472938262609671, i64 14, i32 2, i64 -1), !dbg !79
85  ret i32 %retval.0, !dbg !83
86}
87
88; Function Attrs: inaccessiblememonly nounwind willreturn mustprogress
89declare void @llvm.pseudoprobe(i64, i64, i32, i64) #1
90
91; Function Attrs: nofree nosync nounwind readnone speculatable willreturn
92declare void @llvm.dbg.value(metadata, metadata, metadata) #2
93
94attributes #0 = { nounwind uwtable "disable-tail-calls"="true" "frame-pointer"="all" "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
95attributes #1 = { inaccessiblememonly nounwind willreturn mustprogress }
96attributes #2 = { nofree nosync nounwind readnone speculatable willreturn }
97
98!llvm.dbg.cu = !{!0}
99!llvm.module.flags = !{!3, !4, !5, !6, !7}
100!llvm.ident = !{!8}
101!llvm.pseudo_probe_desc = !{!9}
102
103!0 = distinct !DICompileUnit(language: DW_LANG_C_plus_plus, file: !1, producer: "clang version 13.0.0", isOptimized: true, runtimeVersion: 0, emissionKind: FullDebug, enums: !2, splitDebugInlining: false, nameTableKind: None)
104!1 = !DIFile(filename: "test.cpp", directory: "")
105!2 = !{}
106!3 = !{i32 7, !"Dwarf Version", i32 4}
107!4 = !{i32 2, !"Debug Info Version", i32 3}
108!5 = !{i32 1, !"wchar_size", i32 4}
109!6 = !{i32 1, !"ThinLTO", i32 0}
110!7 = !{i32 1, !"EnableSplitLTOUnit", i32 1}
111!8 = !{!"clang version 13.0.0"}
112!9 = !{i64 -4224472938262609671, i64 328037311046, !"foo", null}
113!10 = distinct !DISubprogram(name: "remove_one_fast", linkageName: "foo", scope: !1, file: !1, line: 8, type: !11, scopeLine: 9, flags: DIFlagPrototyped | DIFlagAllCallsDescribed, spFlags: DISPFlagDefinition | DISPFlagOptimized, unit: !0, retainedNodes: !18)
114!11 = !DISubroutineType(types: !12)
115!12 = !{!13, !14, !14, !15, !17}
116!13 = !DIBasicType(name: "int", size: 32, encoding: DW_ATE_signed)
117!14 = !DIDerivedType(tag: DW_TAG_pointer_type, baseType: !13, size: 64)
118!15 = !DIDerivedType(tag: DW_TAG_pointer_type, baseType: !16, size: 64)
119!16 = !DIDerivedType(tag: DW_TAG_typedef, name: "move_s", file: !1, line: 6, baseType: !13)
120!17 = !DIDerivedType(tag: DW_TAG_const_type, baseType: !13)
121!18 = !{!19, !20, !21, !22, !23, !24, !25, !26, !27}
122!19 = !DILocalVariable(name: "marker", arg: 1, scope: !10, file: !1, line: 8, type: !14)
123!20 = !DILocalVariable(name: "move_ordering", arg: 2, scope: !10, file: !1, line: 8, type: !14)
124!21 = !DILocalVariable(name: "moves", arg: 3, scope: !10, file: !1, line: 9, type: !15)
125!22 = !DILocalVariable(name: "num_moves", arg: 4, scope: !10, file: !1, line: 9, type: !17)
126!23 = !DILocalVariable(name: "tmpmv", scope: !10, file: !1, line: 10, type: !16)
127!24 = !DILocalVariable(name: "i", scope: !10, file: !1, line: 11, type: !13)
128!25 = !DILocalVariable(name: "best", scope: !10, file: !1, line: 11, type: !13)
129!26 = !DILocalVariable(name: "tmp", scope: !10, file: !1, line: 12, type: !13)
130!27 = !DILocalVariable(name: "mark", scope: !10, file: !1, line: 12, type: !13)
131!28 = !DILocation(line: 0, scope: !10)
132!29 = !DILocation(line: 10, column: 5, scope: !10)
133!30 = !DILocation(line: 14, column: 14, scope: !10)
134!31 = !{!32, !32, i64 0}
135!32 = !{!"int", !33, i64 0}
136!33 = !{!"omnipotent char", !34, i64 0}
137!34 = !{!"Simple C++ TBAA"}
138!35 = !DILocation(line: 17, column: 14, scope: !36)
139!36 = distinct !DILexicalBlock(scope: !10, file: !1, line: 17, column: 9)
140!37 = !DILocation(line: 17, column: 9, scope: !10)
141!38 = !DILocation(line: 0, scope: !39)
142!39 = distinct !DILexicalBlock(scope: !40, file: !1, line: 18, column: 9)
143!40 = distinct !DILexicalBlock(scope: !36, file: !1, line: 17, column: 20)
144!41 = !DILocation(line: 18, column: 18, scope: !39)
145!42 = !DILocation(line: 18, column: 24, scope: !43)
146!43 = distinct !DILexicalBlock(scope: !39, file: !1, line: 18, column: 9)
147!44 = !DILocation(line: 18, column: 26, scope: !43)
148!45 = !DILocation(line: 18, column: 9, scope: !39)
149!46 = !DILocation(line: 19, column: 17, scope: !47)
150!47 = distinct !DILexicalBlock(scope: !48, file: !1, line: 19, column: 17)
151!48 = distinct !DILexicalBlock(scope: !43, file: !1, line: 18, column: 44)
152!49 = !DILocation(line: 19, column: 34, scope: !47)
153!50 = !DILocation(line: 19, column: 17, scope: !48)
154!51 = !DILocation(line: 20, column: 24, scope: !52)
155!52 = distinct !DILexicalBlock(scope: !47, file: !1, line: 19, column: 42)
156!53 = !DILocation(line: 22, column: 13, scope: !52)
157!54 = !DILocation(line: 23, column: 9, scope: !48)
158!55 = !DILocation(line: 18, column: 40, scope: !43)
159!56 = !DILocation(line: 18, column: 9, scope: !43)
160!57 = distinct !{!57, !45, !58}
161!58 = !DILocation(line: 23, column: 9, scope: !39)
162!59 = !DILocation(line: 24, column: 16, scope: !60)
163!60 = distinct !DILexicalBlock(scope: !36, file: !1, line: 24, column: 16)
164!61 = !DILocation(line: 24, column: 21, scope: !60)
165!62 = !DILocation(line: 24, column: 16, scope: !36)
166!63 = !DILocation(line: 11, column: 12, scope: !10)
167!64 = !DILocation(line: 24, column: 5, scope: !40)
168!65 = !DILocation(line: 31, column: 9, scope: !66)
169!66 = distinct !DILexicalBlock(scope: !10, file: !1, line: 31, column: 9)
170!67 = !DILocation(line: 31, column: 14, scope: !66)
171!68 = !DILocation(line: 31, column: 9, scope: !10)
172!69 = !DILocation(line: 35, column: 30, scope: !70)
173!70 = distinct !DILexicalBlock(scope: !66, file: !1, line: 31, column: 22)
174!71 = !DILocation(line: 35, column: 9, scope: !70)
175!72 = !DILocation(line: 35, column: 28, scope: !70)
176!73 = !DILocation(line: 36, column: 29, scope: !70)
177!74 = !DILocation(line: 38, column: 17, scope: !70)
178!75 = !DILocation(line: 39, column: 23, scope: !70)
179!76 = !DILocation(line: 39, column: 21, scope: !70)
180!77 = !DILocation(line: 40, column: 20, scope: !70)
181!78 = !DILocation(line: 42, column: 9, scope: !70)
182!79 = !DILocation(line: 44, column: 9, scope: !80)
183!80 = distinct !DILexicalBlock(scope: !66, file: !1, line: 43, column: 12)
184!81 = !DILocation(line: 25, column: 16, scope: !82)
185!82 = distinct !DILexicalBlock(scope: !60, file: !1, line: 24, column: 34)
186!83 = !DILocation(line: 46, column: 1, scope: !10)
187