blob: 9461980ac08da327399ddec830e7b8d2f121a18e [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
Chandler Carruth28192c92012-04-07 19:22:18 +00003declare void @llvm.dbg.declare(metadata, metadata) nounwind readnone
4declare void @llvm.dbg.value(metadata, i64, metadata) nounwind readnone
5
6define i32 @tak(i32 %x, i32 %y, i32 %z) nounwind ssp {
Stephen Lina76289a2013-07-14 01:50:49 +00007; CHECK-LABEL: define i32 @tak(
Devang Patel30583982011-02-14 23:03:23 +00008; CHECK: entry
9; CHECK-NEXT: call void @llvm.dbg.value(metadata !{i32 %x}
10
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 ]
18 tail call void @llvm.dbg.value(metadata !{i32 %x.tr}, i64 0, metadata !6), !dbg !7
19 tail call void @llvm.dbg.value(metadata !{i32 %y.tr}, i64 0, metadata !8), !dbg !9
20 tail call void @llvm.dbg.value(metadata !{i32 %z.tr}, i64 0, metadata !10), !dbg !11
21 %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
49; CHECK-NEXT: br i1 %tobool, label %for.cond, label %for.end
50
51entry:
52 br label %for.cond
53
54for.cond:
55 %i.0 = phi i64 [ %startCol, %entry ], [ %dec, %for.inc ]
56 %cmp = icmp eq i64 %i.0, 0
57 br i1 %cmp, label %for.end, label %for.body
58
59for.body:
60 %0 = load i64* @channelColumns, align 8
61 %mul = mul i64 %0, %row
62 %add = add i64 %mul, %i.0
63 %1 = load i8** @horzPlane, align 8
64 %arrayidx = getelementptr inbounds i8* %1, i64 %add
65 %2 = load i8* %arrayidx, align 1
66 %tobool = icmp eq i8 %2, 0
67 br i1 %tobool, label %for.inc, label %for.end
68
69for.inc:
70 %dec = add i64 %i.0, -1
Manman Rened696c32013-07-24 22:23:00 +000071 tail call void @llvm.dbg.value(metadata !{i64 %dec}, i64 0, metadata !{metadata !"undef"})
Chandler Carruth28192c92012-04-07 19:22:18 +000072 br label %for.cond
73
74for.end:
75 %add1 = add i64 %i.0, 1
76 store i64 %add1, i64* %rowStart, align 8
77 ret void
78}
Devang Patel30583982011-02-14 23:03:23 +000079
Manman Rend664bd72013-11-23 01:16:29 +000080!llvm.module.flags = !{!20}
Devang Patel30583982011-02-14 23:03:23 +000081!llvm.dbg.sp = !{!0}
82
Manman Rendeeafd82013-09-06 21:03:58 +000083!0 = metadata !{i32 589870, metadata !18, metadata !1, metadata !"tak", metadata !"tak", metadata !"", i32 32, metadata !3, i1 false, i1 true, i32 0, i32 0, null, i32 256, i1 false, i32 (i32, i32, i32)* @tak, null, null, null, i32 0} ; [ DW_TAG_subprogram ] [line 32] [def] [scope 0] [tak]
Manman Rened696c32013-07-24 22:23:00 +000084!1 = metadata !{i32 589865, metadata !18} ; [ DW_TAG_file_type ]
Manman Ren921382e2013-07-27 01:26:08 +000085!2 = metadata !{i32 589841, metadata !18, i32 12, metadata !"clang version 2.9 (trunk 125492)", i1 true, metadata !"", i32 0, metadata !19, metadata !19, null, null, null, metadata !""} ; [ DW_TAG_compile_unit ]
Manman Rendeeafd82013-09-06 21:03:58 +000086!3 = metadata !{i32 589845, metadata !18, metadata !1, metadata !"", i32 0, i64 0, i64 0, i32 0, i32 0, null, metadata !4, i32 0, null, null, null} ; [ DW_TAG_subroutine_type ] [line 0, size 0, align 0, offset 0] [from ]
Devang Patel30583982011-02-14 23:03:23 +000087!4 = metadata !{metadata !5}
Manman Rened696c32013-07-24 22:23:00 +000088!5 = metadata !{i32 589860, null, metadata !2, metadata !"int", i32 0, i64 32, i64 32, i64 0, i32 0, i32 5} ; [ DW_TAG_base_type ]
Devang Patel30583982011-02-14 23:03:23 +000089!6 = metadata !{i32 590081, metadata !0, metadata !"x", metadata !1, i32 32, metadata !5, i32 0} ; [ DW_TAG_arg_variable ]
90!7 = metadata !{i32 32, i32 13, metadata !0, null}
91!8 = metadata !{i32 590081, metadata !0, metadata !"y", metadata !1, i32 32, metadata !5, i32 0} ; [ DW_TAG_arg_variable ]
92!9 = metadata !{i32 32, i32 20, metadata !0, null}
93!10 = metadata !{i32 590081, metadata !0, metadata !"z", metadata !1, i32 32, metadata !5, i32 0} ; [ DW_TAG_arg_variable ]
94!11 = metadata !{i32 32, i32 27, metadata !0, null}
95!12 = metadata !{i32 33, i32 3, metadata !13, null}
Manman Rened696c32013-07-24 22:23:00 +000096!13 = metadata !{i32 589835, metadata !18, metadata !0, i32 32, i32 30, i32 6} ; [ DW_TAG_lexical_block ]
Devang Patel30583982011-02-14 23:03:23 +000097!14 = metadata !{i32 34, i32 5, metadata !15, null}
Manman Rened696c32013-07-24 22:23:00 +000098!15 = metadata !{i32 589835, metadata !18, metadata !13, i32 33, i32 14, i32 7} ; [ DW_TAG_lexical_block ]
Devang Patel30583982011-02-14 23:03:23 +000099!16 = metadata !{i32 36, i32 3, metadata !13, null}
100!17 = metadata !{i32 37, i32 1, metadata !13, null}
Manman Rened696c32013-07-24 22:23:00 +0000101!18 = metadata !{metadata !"/Volumes/Lalgate/cj/llvm/projects/llvm-test/SingleSource/Benchmarks/BenchmarkGame/recursive.c", metadata !"/Volumes/Lalgate/cj/D/projects/llvm-test/SingleSource/Benchmarks/BenchmarkGame"}
Manman Ren921382e2013-07-27 01:26:08 +0000102!19 = metadata !{i32 0}
Manman Rend664bd72013-11-23 01:16:29 +0000103!20 = metadata !{i32 1, metadata !"Debug Info Version", i32 1}