| 1 |
; REQUIRES: x86-registered-target |
| 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 |
| 10 |
define dso_local i32 @foo(ptr nocapture %marker, ptr nocapture %move_ordering, ptr nocapture %moves, i32 %num_moves) local_unnamed_addr #0 !dbg !10 { |
| 11 |
entry: |
| 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 |
|
| 25 |
for.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 |
|
| 37 |
for.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 |
|
| 45 |
if.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 |
|
| 51 |
for.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 |
|
| 62 |
if.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 |
|
| 67 |
if.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 |
|
| 78 |
if.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 |
|
| 82 |
cleanup: ; 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 |
| 89 |
declare void @llvm.pseudoprobe(i64, i64, i32, i64) #1 |
| 90 |
|
| 91 |
; Function Attrs: nofree nosync nounwind readnone speculatable willreturn |
| 92 |
declare void @llvm.dbg.value(metadata, metadata, metadata) #2 |
| 93 |
|
| 94 |
attributes #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" } |
| 95 |
attributes #1 = { inaccessiblememonly nounwind willreturn mustprogress } |
| 96 |
attributes #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) |