| ; REQUIRES: x86_64-linux |
| ; RUN: opt < %s -passes=simplifycfg -S -o %t |
| ; RUN: FileCheck %s < %t |
| |
| ; Test to make sure the dangling probe is gone. |
| ; CHECK: define dso_local i32 @foo |
| ; CHECK-NOT: call void @llvm.pseudoprobe(i64 -4224472938262609671, i64 5 |
| |
| ; Function Attrs: nounwind uwtable |
| define dso_local i32 @foo(ptr nocapture %marker, ptr nocapture %move_ordering, ptr nocapture %moves, i32 %num_moves) local_unnamed_addr #0 !dbg !10 { |
| entry: |
| call void @llvm.dbg.value(metadata ptr %marker, metadata !19, metadata !DIExpression()), !dbg !28 |
| call void @llvm.dbg.value(metadata ptr %move_ordering, metadata !20, metadata !DIExpression()), !dbg !28 |
| call void @llvm.dbg.value(metadata ptr %moves, metadata !21, metadata !DIExpression()), !dbg !28 |
| call void @llvm.dbg.value(metadata i32 %num_moves, metadata !22, metadata !DIExpression()), !dbg !28 |
| call void @llvm.pseudoprobe(i64 -4224472938262609671, i64 1, i32 0, i64 -1), !dbg !29 |
| call void @llvm.dbg.value(metadata i32 -1000000, metadata !25, metadata !DIExpression()), !dbg !28 |
| %0 = load i32, ptr %marker, align 4, !dbg !30, !tbaa !31 |
| %inc = add nsw i32 %0, 1, !dbg !30 |
| store i32 %inc, ptr %marker, align 4, !dbg !30, !tbaa !31 |
| call void @llvm.dbg.value(metadata i32 %inc, metadata !27, metadata !DIExpression()), !dbg !28 |
| %cmp = icmp slt i32 %0, 9, !dbg !35 |
| br i1 %cmp, label %for.cond, label %if.else, !dbg !37 |
| |
| for.cond: ; preds = %entry, %for.inc |
| %i.0 = phi i32 [ %inc6, %for.inc ], [ %inc, %entry ], !dbg !38 |
| %best.0 = phi i32 [ %best.1, %for.inc ], [ -1000000, %entry ], !dbg !28 |
| %tmp.0 = phi i32 [ %tmp.1, %for.inc ], [ undef, %entry ] |
| call void @llvm.pseudoprobe(i64 -4224472938262609671, i64 2, i32 2, i64 -1), !dbg !41 |
| call void @llvm.dbg.value(metadata i32 %tmp.0, metadata !26, metadata !DIExpression()), !dbg !28 |
| call void @llvm.dbg.value(metadata i32 %best.0, metadata !25, metadata !DIExpression()), !dbg !28 |
| call void @llvm.dbg.value(metadata i32 %i.0, metadata !24, metadata !DIExpression()), !dbg !28 |
| call void @llvm.pseudoprobe(i64 -4224472938262609671, i64 3, i32 0, i64 -1), !dbg !42 |
| %cmp1 = icmp slt i32 %i.0, %num_moves, !dbg !44 |
| br i1 %cmp1, label %for.body, label %if.end12, !dbg !45 |
| |
| for.body: ; preds = %for.cond |
| call void @llvm.pseudoprobe(i64 -4224472938262609671, i64 4, i32 0, i64 -1), !dbg !46 |
| %idxprom = sext i32 %i.0 to i64, !dbg !46 |
| %arrayidx = getelementptr inbounds i32, ptr %move_ordering, i64 %idxprom, !dbg !46 |
| %1 = load i32, ptr %arrayidx, align 4, !dbg !46, !tbaa !31 |
| %cmp2 = icmp sgt i32 %1, %best.0, !dbg !49 |
| br i1 %cmp2, label %if.then3, label %for.inc, !dbg !50 |
| |
| if.then3: ; preds = %for.body |
| call void @llvm.pseudoprobe(i64 -4224472938262609671, i64 5, i32 0, i64 -1), !dbg !51 |
| call void @llvm.dbg.value(metadata i32 %1, metadata !25, metadata !DIExpression()), !dbg !28 |
| call void @llvm.dbg.value(metadata i32 %i.0, metadata !26, metadata !DIExpression()), !dbg !28 |
| br label %for.inc, !dbg !53 |
| |
| for.inc: ; preds = %for.body, %if.then3 |
| %best.1 = phi i32 [ %1, %if.then3 ], [ %best.0, %for.body ], !dbg !28 |
| %tmp.1 = phi i32 [ %i.0, %if.then3 ], [ %tmp.0, %for.body ] |
| call void @llvm.dbg.value(metadata i32 %tmp.1, metadata !26, metadata !DIExpression()), !dbg !28 |
| call void @llvm.dbg.value(metadata i32 %best.1, metadata !25, metadata !DIExpression()), !dbg !28 |
| call void @llvm.pseudoprobe(i64 -4224472938262609671, i64 6, i32 0, i64 -1), !dbg !54 |
| call void @llvm.pseudoprobe(i64 -4224472938262609671, i64 7, i32 0, i64 -1), !dbg !55 |
| %inc6 = add nsw i32 %i.0, 1, !dbg !55 |
| call void @llvm.dbg.value(metadata i32 %inc6, metadata !24, metadata !DIExpression()), !dbg !28 |
| br label %for.cond, !dbg !56, !llvm.loop !57 |
| |
| if.else: ; preds = %entry |
| call void @llvm.pseudoprobe(i64 -4224472938262609671, i64 9, i32 0, i64 -1), !dbg !59 |
| %cmp7 = icmp slt i32 %inc, %num_moves, !dbg !61 |
| br i1 %cmp7, label %cleanup, label %if.end12, !dbg !62 |
| |
| if.end12: ; preds = %if.else, %for.cond |
| %best.2 = phi i32 [ %best.0, %for.cond ], [ -1000000, %if.else ], !dbg !63 |
| %tmp.2 = phi i32 [ %tmp.0, %for.cond ], [ undef, %if.else ] |
| call void @llvm.dbg.value(metadata i32 %tmp.2, metadata !26, metadata !DIExpression()), !dbg !28 |
| call void @llvm.dbg.value(metadata i32 %best.2, metadata !25, metadata !DIExpression()), !dbg !28 |
| call void @llvm.pseudoprobe(i64 -4224472938262609671, i64 11, i32 2, i64 -1), !dbg !28 |
| call void @llvm.pseudoprobe(i64 -4224472938262609671, i64 8, i32 2, i64 -1), !dbg !64 |
| call void @llvm.pseudoprobe(i64 -4224472938262609671, i64 12, i32 0, i64 -1), !dbg !65 |
| %cmp13 = icmp sgt i32 %best.2, -1000000, !dbg !67 |
| br i1 %cmp13, label %if.then14, label %cleanup, !dbg !68 |
| |
| if.then14: ; preds = %if.end12 |
| call void @llvm.pseudoprobe(i64 -4224472938262609671, i64 13, i32 0, i64 -1), !dbg !69 |
| br label %cleanup, !dbg !78 |
| |
| cleanup: ; preds = %if.end12, %if.else, %if.then14 |
| %retval.0 = phi i32 [ 1, %if.then14 ], [ 1, %if.else ], [ 0, %if.end12 ], !dbg !28 |
| call void @llvm.pseudoprobe(i64 -4224472938262609671, i64 14, i32 2, i64 -1), !dbg !79 |
| ret i32 %retval.0, !dbg !83 |
| } |
| |
| ; Function Attrs: inaccessiblememonly nounwind willreturn mustprogress |
| declare void @llvm.pseudoprobe(i64, i64, i32, i64) #1 |
| |
| ; Function Attrs: nofree nosync nounwind readnone speculatable willreturn |
| declare void @llvm.dbg.value(metadata, metadata, metadata) #2 |
| |
| 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" } |
| attributes #1 = { inaccessiblememonly nounwind willreturn mustprogress } |
| attributes #2 = { nofree nosync nounwind readnone speculatable willreturn } |
| |
| !llvm.dbg.cu = !{!0} |
| !llvm.module.flags = !{!3, !4, !5, !6, !7} |
| !llvm.ident = !{!8} |
| !llvm.pseudo_probe_desc = !{!9} |
| |
| !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) |
| !1 = !DIFile(filename: "test.cpp", directory: "") |
| !2 = !{} |
| !3 = !{i32 7, !"Dwarf Version", i32 4} |
| !4 = !{i32 2, !"Debug Info Version", i32 3} |
| !5 = !{i32 1, !"wchar_size", i32 4} |
| !6 = !{i32 1, !"ThinLTO", i32 0} |
| !7 = !{i32 1, !"EnableSplitLTOUnit", i32 1} |
| !8 = !{!"clang version 13.0.0"} |
| !9 = !{i64 -4224472938262609671, i64 328037311046, !"foo", null} |
| !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) |
| !11 = !DISubroutineType(types: !12) |
| !12 = !{!13, !14, !14, !15, !17} |
| !13 = !DIBasicType(name: "int", size: 32, encoding: DW_ATE_signed) |
| !14 = !DIDerivedType(tag: DW_TAG_pointer_type, baseType: !13, size: 64) |
| !15 = !DIDerivedType(tag: DW_TAG_pointer_type, baseType: !16, size: 64) |
| !16 = !DIDerivedType(tag: DW_TAG_typedef, name: "move_s", file: !1, line: 6, baseType: !13) |
| !17 = !DIDerivedType(tag: DW_TAG_const_type, baseType: !13) |
| !18 = !{!19, !20, !21, !22, !23, !24, !25, !26, !27} |
| !19 = !DILocalVariable(name: "marker", arg: 1, scope: !10, file: !1, line: 8, type: !14) |
| !20 = !DILocalVariable(name: "move_ordering", arg: 2, scope: !10, file: !1, line: 8, type: !14) |
| !21 = !DILocalVariable(name: "moves", arg: 3, scope: !10, file: !1, line: 9, type: !15) |
| !22 = !DILocalVariable(name: "num_moves", arg: 4, scope: !10, file: !1, line: 9, type: !17) |
| !23 = !DILocalVariable(name: "tmpmv", scope: !10, file: !1, line: 10, type: !16) |
| !24 = !DILocalVariable(name: "i", scope: !10, file: !1, line: 11, type: !13) |
| !25 = !DILocalVariable(name: "best", scope: !10, file: !1, line: 11, type: !13) |
| !26 = !DILocalVariable(name: "tmp", scope: !10, file: !1, line: 12, type: !13) |
| !27 = !DILocalVariable(name: "mark", scope: !10, file: !1, line: 12, type: !13) |
| !28 = !DILocation(line: 0, scope: !10) |
| !29 = !DILocation(line: 10, column: 5, scope: !10) |
| !30 = !DILocation(line: 14, column: 14, scope: !10) |
| !31 = !{!32, !32, i64 0} |
| !32 = !{!"int", !33, i64 0} |
| !33 = !{!"omnipotent char", !34, i64 0} |
| !34 = !{!"Simple C++ TBAA"} |
| !35 = !DILocation(line: 17, column: 14, scope: !36) |
| !36 = distinct !DILexicalBlock(scope: !10, file: !1, line: 17, column: 9) |
| !37 = !DILocation(line: 17, column: 9, scope: !10) |
| !38 = !DILocation(line: 0, scope: !39) |
| !39 = distinct !DILexicalBlock(scope: !40, file: !1, line: 18, column: 9) |
| !40 = distinct !DILexicalBlock(scope: !36, file: !1, line: 17, column: 20) |
| !41 = !DILocation(line: 18, column: 18, scope: !39) |
| !42 = !DILocation(line: 18, column: 24, scope: !43) |
| !43 = distinct !DILexicalBlock(scope: !39, file: !1, line: 18, column: 9) |
| !44 = !DILocation(line: 18, column: 26, scope: !43) |
| !45 = !DILocation(line: 18, column: 9, scope: !39) |
| !46 = !DILocation(line: 19, column: 17, scope: !47) |
| !47 = distinct !DILexicalBlock(scope: !48, file: !1, line: 19, column: 17) |
| !48 = distinct !DILexicalBlock(scope: !43, file: !1, line: 18, column: 44) |
| !49 = !DILocation(line: 19, column: 34, scope: !47) |
| !50 = !DILocation(line: 19, column: 17, scope: !48) |
| !51 = !DILocation(line: 20, column: 24, scope: !52) |
| !52 = distinct !DILexicalBlock(scope: !47, file: !1, line: 19, column: 42) |
| !53 = !DILocation(line: 22, column: 13, scope: !52) |
| !54 = !DILocation(line: 23, column: 9, scope: !48) |
| !55 = !DILocation(line: 18, column: 40, scope: !43) |
| !56 = !DILocation(line: 18, column: 9, scope: !43) |
| !57 = distinct !{!57, !45, !58} |
| !58 = !DILocation(line: 23, column: 9, scope: !39) |
| !59 = !DILocation(line: 24, column: 16, scope: !60) |
| !60 = distinct !DILexicalBlock(scope: !36, file: !1, line: 24, column: 16) |
| !61 = !DILocation(line: 24, column: 21, scope: !60) |
| !62 = !DILocation(line: 24, column: 16, scope: !36) |
| !63 = !DILocation(line: 11, column: 12, scope: !10) |
| !64 = !DILocation(line: 24, column: 5, scope: !40) |
| !65 = !DILocation(line: 31, column: 9, scope: !66) |
| !66 = distinct !DILexicalBlock(scope: !10, file: !1, line: 31, column: 9) |
| !67 = !DILocation(line: 31, column: 14, scope: !66) |
| !68 = !DILocation(line: 31, column: 9, scope: !10) |
| !69 = !DILocation(line: 35, column: 30, scope: !70) |
| !70 = distinct !DILexicalBlock(scope: !66, file: !1, line: 31, column: 22) |
| !71 = !DILocation(line: 35, column: 9, scope: !70) |
| !72 = !DILocation(line: 35, column: 28, scope: !70) |
| !73 = !DILocation(line: 36, column: 29, scope: !70) |
| !74 = !DILocation(line: 38, column: 17, scope: !70) |
| !75 = !DILocation(line: 39, column: 23, scope: !70) |
| !76 = !DILocation(line: 39, column: 21, scope: !70) |
| !77 = !DILocation(line: 40, column: 20, scope: !70) |
| !78 = !DILocation(line: 42, column: 9, scope: !70) |
| !79 = !DILocation(line: 44, column: 9, scope: !80) |
| !80 = distinct !DILexicalBlock(scope: !66, file: !1, line: 43, column: 12) |
| !81 = !DILocation(line: 25, column: 16, scope: !82) |
| !82 = distinct !DILexicalBlock(scope: !60, file: !1, line: 24, column: 34) |
| !83 = !DILocation(line: 46, column: 1, scope: !10) |
