1; RUN: opt < %s -debug-only=loop-vectorize -passes=loop-vectorize -mtriple=x86_64-unknown-linux -S 2>&1 | FileCheck %s 2; REQUIRES: asserts 3 4; Test that the register usage estimation is not affected by the presence of 5; debug intrinsics. 6; 7; In the test below the values %0 and %r.08 are ended in the add instruction 8; preceding the call to the intrinsic, and will be recorded against the index 9; of the call instruction. This means the debug intrinsic must be considered 10; when erasing instructions from the list of open-intervals. 11; 12; Tests generated from following source (with and without -g): 13 14; unsigned test(unsigned *a, unsigned n) { 15; unsigned i, r = 0; 16; for(i = 0; i < n; i++) 17; r += a[i]; 18; return r; 19; } 20 21target datalayout = "e-m:e-i64:64-f80:128-n8:16:32:64-S128" 22target triple = "x86_64-unknown-linux-gnu" 23 24; CHECK: LV: Checking a loop in 'test_g' 25; CHECK: LV(REG): Found max usage: 2 item 26; CHECK-NEXT: LV(REG): RegisterClass: Generic::ScalarRC, 2 registers 27; CHECK-NEXT: LV(REG): RegisterClass: Generic::VectorRC, 2 registers 28; CHECK-NEXT: LV(REG): Found invariant usage: 1 item 29; CHECK-NEXT: LV(REG): RegisterClass: Generic::ScalarRC, 1 registers 30 31define i32 @test_g(ptr nocapture readonly %a, i32 %n) local_unnamed_addr !dbg !6 { 32entry: 33 tail call void @llvm.dbg.value(metadata ptr %a, i64 0, metadata !12, metadata !16), !dbg !17 34 tail call void @llvm.dbg.value(metadata i32 %n, i64 0, metadata !13, metadata !16), !dbg !18 35 tail call void @llvm.dbg.value(metadata i32 0, i64 0, metadata !15, metadata !16), !dbg !19 36 tail call void @llvm.dbg.value(metadata i32 0, i64 0, metadata !14, metadata !16), !dbg !20 37 tail call void @llvm.dbg.value(metadata i32 0, i64 0, metadata !15, metadata !16), !dbg !19 38 tail call void @llvm.dbg.value(metadata i32 0, i64 0, metadata !14, metadata !16), !dbg !20 39 %cmp6 = icmp eq i32 %n, 0, !dbg !21 40 br i1 %cmp6, label %for.end, label %for.body.preheader, !dbg !25 41 42for.body.preheader: ; preds = %entry 43 %wide.trip.count = zext i32 %n to i64, !dbg !21 44 br label %for.body, !dbg !27 45 46for.body: ; preds = %for.body.preheader, %for.body 47 %indvars.iv = phi i64 [ %indvars.iv.next, %for.body ], [ 0, %for.body.preheader ] 48 %r.08 = phi i32 [ %add, %for.body ], [ 0, %for.body.preheader ] 49 %arrayidx = getelementptr inbounds i32, ptr %a, i64 %indvars.iv, !dbg !27 50 %0 = load i32, ptr %arrayidx, align 4, !dbg !27, !tbaa !28 51 %add = add i32 %0, %r.08, !dbg !32 52 tail call void @llvm.dbg.value(metadata i32 %add, i64 0, metadata !15, metadata !16), !dbg !19 53 %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1, !dbg !33 54 tail call void @llvm.dbg.value(metadata i32 %add, i64 0, metadata !15, metadata !16), !dbg !19 55 %exitcond = icmp eq i64 %indvars.iv.next, %wide.trip.count, !dbg !21 56 br i1 %exitcond, label %for.end.loopexit, label %for.body, !dbg !25, !llvm.loop !35 57 58for.end.loopexit: ; preds = %for.body 59 br label %for.end, !dbg !38 60 61for.end: ; preds = %for.end.loopexit, %entry 62 %r.0.lcssa = phi i32 [ 0, %entry ], [ %add, %for.end.loopexit ] 63 ret i32 %r.0.lcssa, !dbg !38 64} 65 66; CHECK: LV: Checking a loop in 'test' 67; CHECK: LV(REG): Found max usage: 2 item 68; CHECK-NEXT: LV(REG): RegisterClass: Generic::ScalarRC, 2 registers 69; CHECK-NEXT: LV(REG): RegisterClass: Generic::VectorRC, 2 registers 70; CHECK-NEXT: LV(REG): Found invariant usage: 1 item 71; CHECK-NEXT: LV(REG): RegisterClass: Generic::ScalarRC, 1 registers 72 73define i32 @test(ptr nocapture readonly %a, i32 %n) local_unnamed_addr { 74entry: 75 %cmp6 = icmp eq i32 %n, 0 76 br i1 %cmp6, label %for.end, label %for.body.preheader 77 78for.body.preheader: ; preds = %entry 79 %wide.trip.count = zext i32 %n to i64 80 br label %for.body 81 82for.body: ; preds = %for.body.preheader, %for.body 83 %indvars.iv = phi i64 [ %indvars.iv.next, %for.body ], [ 0, %for.body.preheader ] 84 %r.08 = phi i32 [ %add, %for.body ], [ 0, %for.body.preheader ] 85 %arrayidx = getelementptr inbounds i32, ptr %a, i64 %indvars.iv 86 %0 = load i32, ptr %arrayidx, align 4, !tbaa !28 87 %add = add i32 %0, %r.08 88 %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1 89 %exitcond = icmp eq i64 %indvars.iv.next, %wide.trip.count 90 br i1 %exitcond, label %for.end.loopexit, label %for.body 91 92for.end.loopexit: ; preds = %for.body 93 br label %for.end 94 95for.end: ; preds = %for.end.loopexit, %entry 96 %r.0.lcssa = phi i32 [ 0, %entry ], [ %add, %for.end.loopexit ] 97 ret i32 %r.0.lcssa 98} 99 100declare void @llvm.dbg.value(metadata, i64, metadata, metadata) 101 102!llvm.dbg.cu = !{!0} 103!llvm.module.flags = !{!3, !4} 104 105!0 = distinct !DICompileUnit(language: DW_LANG_C99, file: !1, producer: "", isOptimized: true, runtimeVersion: 0, emissionKind: FullDebug, enums: !2) 106!1 = !DIFile(filename: "test.c", directory: "") 107!2 = !{} 108!3 = !{i32 2, !"Dwarf Version", i32 4} 109!4 = !{i32 2, !"Debug Info Version", i32 3} 110!6 = distinct !DISubprogram(name: "test_g", scope: !1, file: !1, line: 1, type: !7, isLocal: false, isDefinition: true, scopeLine: 1, flags: DIFlagPrototyped, isOptimized: true, unit: !0, retainedNodes: !11) 111!7 = !DISubroutineType(types: !8) 112!8 = !{!9, !10, !9} 113!9 = !DIBasicType(name: "unsigned int", size: 32, encoding: DW_ATE_unsigned) 114!10 = !DIDerivedType(tag: DW_TAG_pointer_type, baseType: !9, size: 64) 115!11 = !{!12, !13, !14, !15} 116!12 = !DILocalVariable(name: "a", arg: 1, scope: !6, file: !1, line: 1, type: !10) 117!13 = !DILocalVariable(name: "n", arg: 2, scope: !6, file: !1, line: 1, type: !9) 118!14 = !DILocalVariable(name: "i", scope: !6, file: !1, line: 2, type: !9) 119!15 = !DILocalVariable(name: "r", scope: !6, file: !1, line: 2, type: !9) 120!16 = !DIExpression() 121!17 = !DILocation(line: 1, column: 27, scope: !6) 122!18 = !DILocation(line: 1, column: 39, scope: !6) 123!19 = !DILocation(line: 2, column: 15, scope: !6) 124!20 = !DILocation(line: 2, column: 12, scope: !6) 125!21 = !DILocation(line: 3, column: 16, scope: !22) 126!22 = !DILexicalBlockFile(scope: !23, file: !1, discriminator: 1) 127!23 = distinct !DILexicalBlock(scope: !24, file: !1, line: 3, column: 3) 128!24 = distinct !DILexicalBlock(scope: !6, file: !1, line: 3, column: 3) 129!25 = !DILocation(line: 3, column: 3, scope: !26) 130!26 = !DILexicalBlockFile(scope: !24, file: !1, discriminator: 1) 131!27 = !DILocation(line: 4, column: 10, scope: !23) 132!28 = !{!29, !29, i64 0} 133!29 = !{!"int", !30, i64 0} 134!30 = !{!"omnipotent char", !31, i64 0} 135!31 = !{!"Simple C/C++ TBAA"} 136!32 = !DILocation(line: 4, column: 7, scope: !23) 137!33 = !DILocation(line: 3, column: 22, scope: !34) 138!34 = !DILexicalBlockFile(scope: !23, file: !1, discriminator: 2) 139!35 = distinct !{!35, !36, !37} 140!36 = !DILocation(line: 3, column: 3, scope: !24) 141!37 = !DILocation(line: 4, column: 13, scope: !24) 142!38 = !DILocation(line: 5, column: 3, scope: !6) 143