1; RUN: opt -instcombine %s -o - -S | FileCheck %s
2; typedef struct v *v_t;
3; struct v {
4;   unsigned long long p;
5; };
6;
7; void f(v_t object, unsigned long long *start) {
8;   unsigned head_size;
9;   unsigned long long orig_start;
10;   unsigned long long offset;
11;   orig_start = *start;
12;   for (offset = orig_start - (unsigned long long)(1 << 12); head_size;
13;        offset -= (unsigned long long)(1 << 12), head_size -= (1 << 12))
14;     use(offset, (object));
15; }
16source_filename = "test.i"
17target datalayout = "e-m:o-p:32:32-f64:32:64-v64:32:64-v128:32:128-a:0:32-n32-S32"
18target triple = "thumbv7s-apple-ios5.0.0"
19
20%struct.vm_object = type { i64 }
21
22; Function Attrs: nounwind ssp
23define void @f(%struct.vm_object* %object, i64* nocapture readonly %start) local_unnamed_addr #0 !dbg !11 {
24entry:
25  tail call void @llvm.dbg.value(metadata %struct.vm_object* %object, metadata !21, metadata !DIExpression()), !dbg !27
26  tail call void @llvm.dbg.value(metadata i64* %start, metadata !22, metadata !DIExpression()), !dbg !28
27  %0 = load i64, i64* %start, align 4, !dbg !29
28  tail call void @llvm.dbg.value(metadata i64 %0, metadata !25, metadata !DIExpression()), !dbg !30
29  %offset.08 = add i64 %0, -4096
30  tail call void @llvm.dbg.value(metadata i64 %offset.08, metadata !26, metadata !DIExpression()), !dbg !31
31  tail call void @llvm.dbg.value(metadata i32 undef, metadata !23, metadata !DIExpression()), !dbg !32
32  br i1 undef, label %for.end, label %for.body.lr.ph, !dbg !32
33
34for.body.lr.ph:                                   ; preds = %entry
35  ; The 'load' and the 'add' are sunken to this basic block. So let's verify that the related dbg.values are sunken as well.
36  ; The add is later eliminated, so we verify that the dbg.value is salvaged by using DW_OP_minus.
37  ; CHECK-LABEL: for.body.lr.ph:
38  ; CHECK-NEXT: %0 = load
39  ; CHECK-NEXT: call void @llvm.dbg.value(metadata i64 %0, metadata !26, metadata !DIExpression(DW_OP_constu, 4096, DW_OP_minus, DW_OP_stack_value)), !dbg !
40  ; CHECK-NEXT: call void @llvm.dbg.value(metadata i64 %0, metadata !25, metadata !DIExpression()), !dbg !
41  br label %for.body, !dbg !32
42
43for.body:                                         ; preds = %for.body.lr.ph, %for.body
44  ; CHECK-LABEL: for.body:
45  %offset.010 = phi i64 [ %offset.08, %for.body.lr.ph ], [ %offset.0, %for.body ]
46  %head_size.09 = phi i32 [ undef, %for.body.lr.ph ], [ %sub2, %for.body ]
47  tail call void @llvm.dbg.value(metadata i32 %head_size.09, metadata !23, metadata !DIExpression()), !dbg !31
48  %call = tail call i32 bitcast (i32 (...)* @use to i32 (i64, %struct.vm_object*)*)(i64 %offset.010, %struct.vm_object* %object) #3, !dbg !34
49  %sub2 = add i32 %head_size.09, -4096, !dbg !37
50  %offset.0 = add i64 %offset.010, -4096
51  tail call void @llvm.dbg.value(metadata i64 %offset.0, metadata !26, metadata !DIExpression()), !dbg !30
52  ; CHECK: call void @llvm.dbg.value(metadata i64 %offset.010, metadata !26, metadata !DIExpression(DW_OP_constu, 4096, DW_OP_minus, DW_OP_stack_value)), !dbg !
53  tail call void @llvm.dbg.value(metadata i32 %sub2, metadata !23, metadata !DIExpression()), !dbg !31
54  %tobool = icmp eq i32 %sub2, 0, !dbg !32
55  br i1 %tobool, label %for.end, label %for.body, !dbg !32, !llvm.loop !38
56
57for.end:                                          ; preds = %for.body, %entry
58  ret void, !dbg !40
59}
60
61declare i32 @use(...) local_unnamed_addr
62
63; Function Attrs: nounwind readnone speculatable
64declare void @llvm.dbg.value(metadata, metadata, metadata) #2
65
66attributes #0 = { nounwind ssp }
67attributes #2 = { nounwind readnone speculatable }
68attributes #3 = { nobuiltin }
69
70!llvm.dbg.cu = !{!0}
71!llvm.module.flags = !{!5, !6, !7, !8, !9}
72!llvm.ident = !{!10}
73
74!0 = distinct !DICompileUnit(language: DW_LANG_C99, file: !1, producer: "clang version 6.0.0 (trunk 317434) (llvm/trunk 317437)", isOptimized: true, runtimeVersion: 0, emissionKind: FullDebug, enums: !2, retainedTypes: !3)
75!1 = !DIFile(filename: "test.i", directory: "/Data/radar/31209283")
76!2 = !{}
77!3 = !{!4}
78!4 = !DIBasicType(name: "long long unsigned int", size: 64, encoding: DW_ATE_unsigned)
79!5 = !{i32 2, !"Dwarf Version", i32 2}
80!6 = !{i32 2, !"Debug Info Version", i32 3}
81!7 = !{i32 1, !"wchar_size", i32 4}
82!8 = !{i32 1, !"min_enum_size", i32 4}
83!9 = !{i32 7, !"PIC Level", i32 2}
84!10 = !{!"clang version 6.0.0 (trunk 317434) (llvm/trunk 317437)"}
85!11 = distinct !DISubprogram(name: "f", scope: !1, file: !1, line: 6, type: !12, isLocal: false, isDefinition: true, scopeLine: 6, flags: DIFlagPrototyped, isOptimized: true, unit: !0, retainedNodes: !20)
86!12 = !DISubroutineType(types: !13)
87!13 = !{null, !14, !19}
88!14 = !DIDerivedType(tag: DW_TAG_typedef, name: "v_t", file: !1, line: 1, baseType: !15)
89!15 = !DIDerivedType(tag: DW_TAG_pointer_type, baseType: !16, size: 32)
90!16 = distinct !DICompositeType(tag: DW_TAG_structure_type, name: "v", file: !1, line: 2, size: 64, elements: !17)
91!17 = !{!18}
92!18 = !DIDerivedType(tag: DW_TAG_member, name: "p", scope: !16, file: !1, line: 3, baseType: !4, size: 64)
93!19 = !DIDerivedType(tag: DW_TAG_pointer_type, baseType: !4, size: 32)
94!20 = !{!21, !22, !23, !25, !26}
95!21 = !DILocalVariable(name: "object", arg: 1, scope: !11, file: !1, line: 6, type: !14)
96!22 = !DILocalVariable(name: "start", arg: 2, scope: !11, file: !1, line: 6, type: !19)
97!23 = !DILocalVariable(name: "head_size", scope: !11, file: !1, line: 7, type: !24)
98!24 = !DIBasicType(name: "unsigned int", size: 32, encoding: DW_ATE_unsigned)
99!25 = !DILocalVariable(name: "orig_start", scope: !11, file: !1, line: 8, type: !4)
100!26 = !DILocalVariable(name: "offset", scope: !11, file: !1, line: 9, type: !4)
101!27 = !DILocation(line: 6, column: 20, scope: !11)
102!28 = !DILocation(line: 6, column: 48, scope: !11)
103!29 = !DILocation(line: 8, column: 22, scope: !11)
104!30 = !DILocation(line: 7, column: 12, scope: !11)
105!31 = !DILocation(line: 10, column: 16, scope: !11)
106!32 = !DILocation(line: 11, column: 5, scope: !33)
107!33 = distinct !DILexicalBlock(scope: !11, file: !1, line: 11, column: 5)
108!34 = !DILocation(line: 13, column: 7, scope: !35)
109!35 = distinct !DILexicalBlock(scope: !36, file: !1, line: 12, column: 75)
110!36 = distinct !DILexicalBlock(scope: !33, file: !1, line: 11, column: 5)
111!37 = !DILocation(line: 12, column: 61, scope: !36)
112!38 = distinct !{!38, !32, !39}
113!39 = !DILocation(line: 14, column: 3, scope: !33)
114!40 = !DILocation(line: 15, column: 1, scope: !11)
115