blob: 74983ef1b4f0128efb59779e6aa5aeb9729a239c [file] [log] [blame]
Akira Hatanaka5638b892014-04-14 16:56:19 +00001; RUN: opt < %s -analyze -branch-prob | FileCheck %s
Xinliang David Li6e5dd412016-05-05 02:59:57 +00002; RUN: opt < %s -passes='print<branch-prob>' -disable-output 2>&1 | FileCheck %s
Akira Hatanaka5638b892014-04-14 16:56:19 +00003
4; Since neither of while.body's out-edges is an exit or a back edge,
5; calcLoopBranchHeuristics should return early without setting the weights.
6; calcFloatingPointHeuristics, which is run later, sets the weights.
7;
Cong Hou15ea0162015-09-25 23:09:59 +00008; CHECK: edge while.body -> if.then probability is 0x50000000 / 0x80000000 = 62.50%
9; CHECK: edge while.body -> if.else probability is 0x30000000 / 0x80000000 = 37.50%
Akira Hatanaka5638b892014-04-14 16:56:19 +000010
11define void @foo1(i32 %n, i32* nocapture %b, i32* nocapture %c, i32* nocapture %d, float* nocapture readonly %f0, float* nocapture readonly %f1) {
12entry:
13 %tobool8 = icmp eq i32 %n, 0
14 br i1 %tobool8, label %while.end, label %while.body.lr.ph
15
16while.body.lr.ph:
17 %0 = sext i32 %n to i64
18 br label %while.body
19
20while.body:
21 %indvars.iv = phi i64 [ %0, %while.body.lr.ph ], [ %indvars.iv.next, %if.end ]
22 %b.addr.011 = phi i32* [ %b, %while.body.lr.ph ], [ %b.addr.1, %if.end ]
23 %d.addr.010 = phi i32* [ %d, %while.body.lr.ph ], [ %incdec.ptr4, %if.end ]
24 %c.addr.09 = phi i32* [ %c, %while.body.lr.ph ], [ %c.addr.1, %if.end ]
25 %indvars.iv.next = add nsw i64 %indvars.iv, -1
David Blaikie79e6c742015-02-27 19:29:02 +000026 %arrayidx = getelementptr inbounds float, float* %f0, i64 %indvars.iv.next
David Blaikiea79ac142015-02-27 21:17:42 +000027 %1 = load float, float* %arrayidx, align 4
David Blaikie79e6c742015-02-27 19:29:02 +000028 %arrayidx2 = getelementptr inbounds float, float* %f1, i64 %indvars.iv.next
David Blaikiea79ac142015-02-27 21:17:42 +000029 %2 = load float, float* %arrayidx2, align 4
Akira Hatanaka5638b892014-04-14 16:56:19 +000030 %cmp = fcmp une float %1, %2
31 br i1 %cmp, label %if.then, label %if.else
32
33if.then:
David Blaikie79e6c742015-02-27 19:29:02 +000034 %incdec.ptr = getelementptr inbounds i32, i32* %b.addr.011, i64 1
David Blaikiea79ac142015-02-27 21:17:42 +000035 %3 = load i32, i32* %b.addr.011, align 4
Akira Hatanaka5638b892014-04-14 16:56:19 +000036 %add = add nsw i32 %3, 12
37 store i32 %add, i32* %b.addr.011, align 4
38 br label %if.end
39
40if.else:
David Blaikie79e6c742015-02-27 19:29:02 +000041 %incdec.ptr3 = getelementptr inbounds i32, i32* %c.addr.09, i64 1
David Blaikiea79ac142015-02-27 21:17:42 +000042 %4 = load i32, i32* %c.addr.09, align 4
Akira Hatanaka5638b892014-04-14 16:56:19 +000043 %sub = add nsw i32 %4, -13
44 store i32 %sub, i32* %c.addr.09, align 4
45 br label %if.end
46
47if.end:
48 %c.addr.1 = phi i32* [ %c.addr.09, %if.then ], [ %incdec.ptr3, %if.else ]
49 %b.addr.1 = phi i32* [ %incdec.ptr, %if.then ], [ %b.addr.011, %if.else ]
David Blaikie79e6c742015-02-27 19:29:02 +000050 %incdec.ptr4 = getelementptr inbounds i32, i32* %d.addr.010, i64 1
Akira Hatanaka5638b892014-04-14 16:56:19 +000051 store i32 14, i32* %d.addr.010, align 4
52 %5 = trunc i64 %indvars.iv.next to i32
53 %tobool = icmp eq i32 %5, 0
54 br i1 %tobool, label %while.end, label %while.body
55
56while.end:
57 ret void
58}
59