blob: d90841d16270546cc387d6992cec70d5d36b7d19 [file] [log] [blame]
Manman Ren620e9782013-07-29 20:18:19 +00001; RUN: opt -S -loop-rotate < %s | FileCheck %s
Devang Patel30583982011-02-14 23:03:23 +00002
Adrian Prantl87b7eb92014-10-01 18:55:02 +00003declare void @llvm.dbg.declare(metadata, metadata, metadata) nounwind readnone
4declare void @llvm.dbg.value(metadata, i64, metadata, metadata) nounwind readnone
Chandler Carruth28192c92012-04-07 19:22:18 +00005
Peter Collingbourned4bff302015-11-05 22:03:56 +00006define i32 @tak(i32 %x, i32 %y, i32 %z) nounwind ssp !dbg !0 {
Stephen Lina76289a2013-07-14 01:50:49 +00007; CHECK-LABEL: define i32 @tak(
Devang Patel30583982011-02-14 23:03:23 +00008; CHECK: entry
Duncan P. N. Exon Smithbe7ea192014-12-15 19:07:53 +00009; CHECK-NEXT: call void @llvm.dbg.value(metadata i32 %x
Devang Patel30583982011-02-14 23:03:23 +000010
Devang Patel30583982011-02-14 23:03:23 +000011entry:
12 br label %tailrecurse
13
14tailrecurse: ; preds = %if.then, %entry
15 %x.tr = phi i32 [ %x, %entry ], [ %call, %if.then ]
16 %y.tr = phi i32 [ %y, %entry ], [ %call9, %if.then ]
17 %z.tr = phi i32 [ %z, %entry ], [ %call14, %if.then ]
Duncan P. N. Exon Smitha9308c42015-04-29 16:38:44 +000018 tail call void @llvm.dbg.value(metadata i32 %x.tr, i64 0, metadata !6, metadata !DIExpression()), !dbg !7
19 tail call void @llvm.dbg.value(metadata i32 %y.tr, i64 0, metadata !8, metadata !DIExpression()), !dbg !9
20 tail call void @llvm.dbg.value(metadata i32 %z.tr, i64 0, metadata !10, metadata !DIExpression()), !dbg !11
Devang Patel30583982011-02-14 23:03:23 +000021 %cmp = icmp slt i32 %y.tr, %x.tr, !dbg !12
22 br i1 %cmp, label %if.then, label %if.end, !dbg !12
23
24if.then: ; preds = %tailrecurse
25 %sub = sub nsw i32 %x.tr, 1, !dbg !14
26 %call = tail call i32 @tak(i32 %sub, i32 %y.tr, i32 %z.tr), !dbg !14
27 %sub6 = sub nsw i32 %y.tr, 1, !dbg !14
28 %call9 = tail call i32 @tak(i32 %sub6, i32 %z.tr, i32 %x.tr), !dbg !14
29 %sub11 = sub nsw i32 %z.tr, 1, !dbg !14
30 %call14 = tail call i32 @tak(i32 %sub11, i32 %x.tr, i32 %y.tr), !dbg !14
31 br label %tailrecurse
32
33if.end: ; preds = %tailrecurse
34 br label %return, !dbg !16
35
36return: ; preds = %if.end
37 ret i32 %z.tr, !dbg !17
38}
39
Chandler Carruth28192c92012-04-07 19:22:18 +000040@channelColumns = external global i64
41@horzPlane = external global i8*, align 8
42
43define void @FindFreeHorzSeg(i64 %startCol, i64 %row, i64* %rowStart) {
44; Ensure that the loop increment basic block is rotated into the tail of the
45; body, even though it contains a debug intrinsic call.
Stephen Lina76289a2013-07-14 01:50:49 +000046; CHECK-LABEL: define void @FindFreeHorzSeg(
Chandler Carruth28192c92012-04-07 19:22:18 +000047; CHECK: %dec = add
48; CHECK-NEXT: tail call void @llvm.dbg.value
Yi Jiangab19fff2014-10-29 20:19:47 +000049; CHECK: %cmp = icmp
50; CHECK: br i1 %cmp
51; CHECK: phi i64 [ %{{[^,]*}}, %{{[^,]*}} ]
Chandler Carruthd4be9dc2014-01-29 13:16:53 +000052; CHECK-NEXT: br label %for.end
53
Chandler Carruth28192c92012-04-07 19:22:18 +000054
55entry:
56 br label %for.cond
57
58for.cond:
59 %i.0 = phi i64 [ %startCol, %entry ], [ %dec, %for.inc ]
60 %cmp = icmp eq i64 %i.0, 0
61 br i1 %cmp, label %for.end, label %for.body
62
63for.body:
David Blaikiea79ac142015-02-27 21:17:42 +000064 %0 = load i64, i64* @channelColumns, align 8
Chandler Carruth28192c92012-04-07 19:22:18 +000065 %mul = mul i64 %0, %row
66 %add = add i64 %mul, %i.0
David Blaikiea79ac142015-02-27 21:17:42 +000067 %1 = load i8*, i8** @horzPlane, align 8
David Blaikie79e6c742015-02-27 19:29:02 +000068 %arrayidx = getelementptr inbounds i8, i8* %1, i64 %add
David Blaikiea79ac142015-02-27 21:17:42 +000069 %2 = load i8, i8* %arrayidx, align 1
Chandler Carruth28192c92012-04-07 19:22:18 +000070 %tobool = icmp eq i8 %2, 0
71 br i1 %tobool, label %for.inc, label %for.end
72
73for.inc:
74 %dec = add i64 %i.0, -1
Duncan P. N. Exon Smithed013cd2015-07-31 18:58:39 +000075 tail call void @llvm.dbg.value(metadata i64 %dec, i64 0, metadata !DILocalVariable(scope: !0), metadata !DIExpression()), !dbg !DILocation(scope: !0)
Chandler Carruth28192c92012-04-07 19:22:18 +000076 br label %for.cond
77
78for.end:
79 %add1 = add i64 %i.0, 1
80 store i64 %add1, i64* %rowStart, align 8
81 ret void
82}
Devang Patel30583982011-02-14 23:03:23 +000083
Manman Rend664bd72013-11-23 01:16:29 +000084!llvm.module.flags = !{!20}
Devang Patel30583982011-02-14 23:03:23 +000085!llvm.dbg.sp = !{!0}
86
Peter Collingbourned4bff302015-11-05 22:03:56 +000087!0 = distinct !DISubprogram(name: "tak", line: 32, isLocal: false, isDefinition: true, virtualIndex: 6, flags: DIFlagPrototyped, isOptimized: false, file: !18, scope: !1, type: !3)
Duncan P. N. Exon Smitha9308c42015-04-29 16:38:44 +000088!1 = !DIFile(filename: "/Volumes/Lalgate/cj/llvm/projects/llvm-test/SingleSource/Benchmarks/BenchmarkGame/recursive.c", directory: "/Volumes/Lalgate/cj/D/projects/llvm-test/SingleSource/Benchmarks/BenchmarkGame")
Duncan P. N. Exon Smith55ca9642015-08-03 17:26:41 +000089!2 = distinct !DICompileUnit(language: DW_LANG_C99, producer: "clang version 2.9 (trunk 125492)", isOptimized: true, emissionKind: 0, file: !18, enums: !19, retainedTypes: !19)
Duncan P. N. Exon Smitha9308c42015-04-29 16:38:44 +000090!3 = !DISubroutineType(types: !4)
Duncan P. N. Exon Smithbe7ea192014-12-15 19:07:53 +000091!4 = !{!5}
Duncan P. N. Exon Smitha9308c42015-04-29 16:38:44 +000092!5 = !DIBasicType(tag: DW_TAG_base_type, name: "int", size: 32, align: 32, encoding: DW_ATE_signed)
Duncan P. N. Exon Smithed013cd2015-07-31 18:58:39 +000093!6 = !DILocalVariable(name: "x", line: 32, arg: 1, scope: !0, file: !1, type: !5)
Duncan P. N. Exon Smitha9308c42015-04-29 16:38:44 +000094!7 = !DILocation(line: 32, column: 13, scope: !0)
Duncan P. N. Exon Smithed013cd2015-07-31 18:58:39 +000095!8 = !DILocalVariable(name: "y", line: 32, arg: 2, scope: !0, file: !1, type: !5)
Duncan P. N. Exon Smitha9308c42015-04-29 16:38:44 +000096!9 = !DILocation(line: 32, column: 20, scope: !0)
Duncan P. N. Exon Smithed013cd2015-07-31 18:58:39 +000097!10 = !DILocalVariable(name: "z", line: 32, arg: 3, scope: !0, file: !1, type: !5)
Duncan P. N. Exon Smitha9308c42015-04-29 16:38:44 +000098!11 = !DILocation(line: 32, column: 27, scope: !0)
99!12 = !DILocation(line: 33, column: 3, scope: !13)
100!13 = distinct !DILexicalBlock(line: 32, column: 30, file: !18, scope: !0)
101!14 = !DILocation(line: 34, column: 5, scope: !15)
102!15 = distinct !DILexicalBlock(line: 33, column: 14, file: !18, scope: !13)
103!16 = !DILocation(line: 36, column: 3, scope: !13)
104!17 = !DILocation(line: 37, column: 1, scope: !13)
105!18 = !DIFile(filename: "/Volumes/Lalgate/cj/llvm/projects/llvm-test/SingleSource/Benchmarks/BenchmarkGame/recursive.c", directory: "/Volumes/Lalgate/cj/D/projects/llvm-test/SingleSource/Benchmarks/BenchmarkGame")
Duncan P. N. Exon Smithbe7ea192014-12-15 19:07:53 +0000106!19 = !{i32 0}
Duncan P. N. Exon Smithe2741802015-03-03 17:24:31 +0000107!20 = !{i32 1, !"Debug Info Version", i32 3}