# RUN: llc -debug-entry-values -run-pass=livedebugvalues -march=x86-64 -o - %s -experimental-debug-variable-locations=false | FileCheck %s --check-prefixes=CHECK,VARLOCLDV
# RUN: llc -debug-entry-values -run-pass=livedebugvalues -march=x86-64 -o - %s -experimental-debug-variable-locations=true | FileCheck %s --check-prefixes=CHECK,INSTRREFLDV
#
# The test case was artificially adjusted, in order to make proper diamond basic
# block structure relevant to the debug entry values clobbering.
#
# CHECK: ![[ARG_B:.*]] = !DILocalVariable(name: "b"
# CHECK: bb.0.entry
# CHECK: DBG_VALUE $esi, $noreg, ![[ARG_B]], !DIExpression()
# CHECK: bb.1.if.then
# CHECK: DBG_VALUE $esi, $noreg, ![[ARG_B]], !DIExpression()
# CHECK: $ebx = MOV32rr $esi
# CHECK-NEXT: DBG_VALUE $ebx, $noreg, ![[ARG_B]], !DIExpression()
# CHECK-NEXT: $esi = MOV32ri 5
# CHECK-NEXT: $ebx = MOV32ri 1
# CHECK-NEXT: DBG_VALUE $esi, $noreg, ![[ARG_B]], !DIExpression(DW_OP_LLVM_entry_value, 1)
# CHECK: bb.2.if.else
# CHECK: DBG_VALUE $esi, $noreg, ![[ARG_B]], !DIExpression()
# CHECK: $ebp = MOV32rr $esi
# CHECK: DBG_VALUE $ebp, $noreg, ![[ARG_B]], !DIExpression()
# CHECK-NEXT: $esi = MOV32ri 1
# CHECK-NEXT: $ebp = MOV32ri 2
# CHECK-NEXT: DBG_VALUE $esi, $noreg, ![[ARG_B]], !DIExpression(DW_OP_LLVM_entry_value, 1)
# CHECK: bb.3.if.end
# VARLOCLDV-NOT: DBG_VALUE $esi, $noreg, ![[ARG_B]], !DIExpression(DW_OP_LLVM_entry_value, 1)
# INSTRREFLDV: DBG_VALUE $esi, $noreg, ![[ARG_B]], !DIExpression(DW_OP_LLVM_entry_value, 1)
#
## Final two lines: VarLoc LiveDebugValues cannot determine that the DBG_VALUEs
## down either path of the diamond set the variable to be its original value,
## wheras instruction referencing LiveDebugValues can.
#
--- |
  ; ModuleID = 'test.c'
  source_filename = "test.c"
  target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-f80:128-n8:16:32:64-S128"
  target triple = "x86_64-unknown-linux-gnu"

  ; Function Attrs: noinline nounwind uwtable
  define dso_local i32 @fn2(i32 %a, i32 %b, i32 %c) local_unnamed_addr !dbg !12 {
  entry:
    call void @llvm.dbg.value(metadata i32 %a, metadata !16, metadata !DIExpression()), !dbg !20
    call void @llvm.dbg.value(metadata i32 %b, metadata !17, metadata !DIExpression()), !dbg !20
    call void @llvm.dbg.value(metadata i32 %c, metadata !18, metadata !DIExpression()), !dbg !20
    %add = add nsw i32 %a, 2, !dbg !21
    call void @llvm.dbg.value(metadata i32 %add, metadata !19, metadata !DIExpression()), !dbg !20
    tail call void @fn1(i32 5, i32 6, i32 %add), !dbg !22
    %cmp = icmp slt i32 %b, 17, !dbg !23
    br i1 %cmp, label %if.then, label %if.else, !dbg !25

  if.then:                                          ; preds = %entry
    %add1 = add nsw i32 %b, 7, !dbg !26
    call void @llvm.dbg.value(metadata i32 %add1, metadata !17, metadata !DIExpression()), !dbg !20
    tail call void @fn1(i32 5, i32 %add1, i32 %c), !dbg !28
    br label %if.end, !dbg !29

  if.else:                                          ; preds = %entry
    %add2 = add nuw nsw i32 %b, 1, !dbg !30
    call void @llvm.dbg.value(metadata i32 %add2, metadata !17, metadata !DIExpression()), !dbg !20
    tail call void @fn1(i32 1, i32 %add2, i32 %c), !dbg !32
    br label %if.end

  if.end:                                           ; preds = %if.else, %if.then
    %b.addr.0 = phi i32 [ %add1, %if.then ], [ %add2, %if.else ], !dbg !33
    call void @llvm.dbg.value(metadata i32 %b.addr.0, metadata !17, metadata !DIExpression()), !dbg !20
    ret i32 %b.addr.0, !dbg !34
  }

  declare !dbg !4 dso_local void @fn1(i32, i32, i32) local_unnamed_addr

  ; Function Attrs: nounwind readnone speculatable willreturn
  declare void @llvm.dbg.value(metadata, metadata, metadata)

  !llvm.dbg.cu = !{!0}
  !llvm.module.flags = !{!8, !9, !10}
  !llvm.ident = !{!11}

  !0 = distinct !DICompileUnit(language: DW_LANG_C99, file: !1, producer: "clang version 10.0.0", isOptimized: true, runtimeVersion: 0, emissionKind: FullDebug, enums: !2, retainedTypes: !3, nameTableKind: None)
  !1 = !DIFile(filename: "test.c", directory: "/dir")
  !2 = !{}
  !3 = !{!4}
  !4 = !DISubprogram(name: "fn1", scope: !1, file: !1, line: 1, type: !5, flags: DIFlagPrototyped, spFlags: DISPFlagOptimized, retainedNodes: !2)
  !5 = !DISubroutineType(types: !6)
  !6 = !{null, !7, !7, !7}
  !7 = !DIBasicType(name: "int", size: 32, encoding: DW_ATE_signed)
  !8 = !{i32 2, !"Dwarf Version", i32 4}
  !9 = !{i32 2, !"Debug Info Version", i32 3}
  !10 = !{i32 1, !"wchar_size", i32 4}
  !11 = !{!"clang version 10.0.0"}
  !12 = distinct !DISubprogram(name: "fn2", scope: !1, file: !1, line: 5, type: !13, scopeLine: 6, flags: DIFlagPrototyped | DIFlagAllCallsDescribed, spFlags: DISPFlagDefinition | DISPFlagOptimized, unit: !0, retainedNodes: !15)
  !13 = !DISubroutineType(types: !14)
  !14 = !{!7, !7, !7, !7}
  !15 = !{!16, !17, !18, !19}
  !16 = !DILocalVariable(name: "a", arg: 1, scope: !12, file: !1, line: 5, type: !7)
  !17 = !DILocalVariable(name: "b", arg: 2, scope: !12, file: !1, line: 5, type: !7)
  !18 = !DILocalVariable(name: "c", arg: 3, scope: !12, file: !1, line: 5, type: !7)
  !19 = !DILocalVariable(name: "q", scope: !12, file: !1, line: 7, type: !7)
  !20 = !DILocation(line: 0, scope: !12)
  !21 = !DILocation(line: 7, column: 15, scope: !12)
  !22 = !DILocation(line: 9, column: 5, scope: !12)
  !23 = !DILocation(line: 11, column: 11, scope: !24)
  !24 = distinct !DILexicalBlock(scope: !12, file: !1, line: 11, column: 9)
  !25 = !DILocation(line: 11, column: 9, scope: !12)
  !26 = !DILocation(line: 12, column: 13, scope: !27)
  !27 = distinct !DILexicalBlock(scope: !24, file: !1, line: 11, column: 17)
  !28 = !DILocation(line: 13, column: 8, scope: !27)
  !29 = !DILocation(line: 14, column: 5, scope: !27)
  !30 = !DILocation(line: 15, column: 13, scope: !31)
  !31 = distinct !DILexicalBlock(scope: !24, file: !1, line: 14, column: 12)
  !32 = !DILocation(line: 16, column: 7, scope: !31)
  !33 = !DILocation(line: 0, scope: !24)
  !34 = !DILocation(line: 19, column: 5, scope: !12)

...
---
name:            fn2
alignment:       16
fixedStack:
  - { id: 0, type: spill-slot, offset: -24, size: 8, alignment: 8, stack-id: default,
      callee-saved-register: '$rbx', callee-saved-restored: true, debug-info-variable: '',
      debug-info-expression: '', debug-info-location: '' }
  - { id: 1, type: spill-slot, offset: -16, size: 8, alignment: 16, stack-id: default,
      callee-saved-register: '$rbp', callee-saved-restored: true, debug-info-variable: '',
      debug-info-expression: '', debug-info-location: '' }
body:             |
  bb.0.entry:
    successors: %bb.1(0x40000000), %bb.2(0x40000000)
    liveins: $edi, $edx, $esi, $rbp, $rbx

    DBG_VALUE $edi, $noreg, !16, !DIExpression(), debug-location !20
    DBG_VALUE $esi, $noreg, !17, !DIExpression(), debug-location !20
    DBG_VALUE $edx, $noreg, !18, !DIExpression(), debug-location !20
    frame-setup PUSH64r killed $rbp, implicit-def $rsp, implicit $rsp
    CFI_INSTRUCTION def_cfa_offset 16
    frame-setup PUSH64r killed $rbx, implicit-def $rsp, implicit $rsp
    CFI_INSTRUCTION def_cfa_offset 24
    frame-setup PUSH64r undef $rax, implicit-def $rsp, implicit $rsp
    CFI_INSTRUCTION def_cfa_offset 32
    CFI_INSTRUCTION offset $rbx, -24
    CFI_INSTRUCTION offset $rbp, -16
    $ebp = MOV32rr $edx
    DBG_VALUE $ebp, $noreg, !18, !DIExpression(), debug-location !20
    renamable $edi = KILL $edi, implicit-def $rdi
    DBG_VALUE $edi, $noreg, !16, !DIExpression(), debug-location !20
    renamable $edx = LEA64_32r killed renamable $rdi, 1, $noreg, 2, $noreg, debug-location !21
    DBG_VALUE $edx, $noreg, !19, !DIExpression(), debug-location !20
    $edi = MOV32ri 5, debug-location !22
    CMP32ri8 renamable $ebp, 16, implicit-def $eflags, debug-location !23
    JCC_1 %bb.2, 15, implicit killed $eflags, debug-location !25

  bb.1.if.then:
    successors: %bb.3(0x80000000)
    liveins: $ebp, $ebx, $esi

    $ebx = MOV32rr $esi
    DBG_VALUE $ebx, $noreg, !17, !DIExpression(), debug-location !20
    $esi = MOV32ri 5, debug-location !28
    $ebx = MOV32ri 1
    JMP_1 %bb.3

  bb.2.if.else:
    successors: %bb.3(0x80000000)
    liveins: $ebp, $ebx, $esi

    $ebp = MOV32rr $esi
    DBG_VALUE $ebp, $noreg, !17, !DIExpression(), debug-location !20
    $esi = MOV32ri 1, debug-location !32
    $ebp = MOV32ri 2

  bb.3.if.end:
    liveins: $ebx, $edi, $ebp

    $esi = MOV32rr $ebx, debug-location !33
    $edx = MOV32rr killed $ebp, debug-location !33
    CALL64pcrel32 @fn1, csr_64, implicit $rsp, implicit $ssp, implicit $edi, implicit $esi, implicit $edx, implicit-def $rsp, implicit-def $ssp, debug-location !33
    DBG_VALUE $ebx, $noreg, !17, !DIExpression(), debug-location !20
    $eax = MOV32rr killed $ebx, debug-location !34
    $rsp = frame-destroy ADD64ri8 $rsp, 8, implicit-def dead $eflags, debug-location !34
    CFI_INSTRUCTION def_cfa_offset 24, debug-location !34
    $rbx = frame-destroy POP64r implicit-def $rsp, implicit $rsp, debug-location !34
    CFI_INSTRUCTION def_cfa_offset 16, debug-location !34
    $rbp = frame-destroy POP64r implicit-def $rsp, implicit $rsp, debug-location !34
    CFI_INSTRUCTION def_cfa_offset 8, debug-location !34
    RET64 killed $eax, debug-location !34

...