1; RUN: opt < %s -analyze -block-freq | FileCheck %s 2 3define i32 @test1(i32 %i, i32* %a) { 4; CHECK: Printing analysis {{.*}} for function 'test1' 5; CHECK: entry = 1.0 6entry: 7 br label %body 8 9; Loop backedges are weighted and thus their bodies have a greater frequency. 10; CHECK: body = 32.0 11body: 12 %iv = phi i32 [ 0, %entry ], [ %next, %body ] 13 %base = phi i32 [ 0, %entry ], [ %sum, %body ] 14 %arrayidx = getelementptr inbounds i32* %a, i32 %iv 15 %0 = load i32* %arrayidx 16 %sum = add nsw i32 %0, %base 17 %next = add i32 %iv, 1 18 %exitcond = icmp eq i32 %next, %i 19 br i1 %exitcond, label %exit, label %body 20 21; CHECK: exit = 1.0 22exit: 23 ret i32 %sum 24} 25 26define i32 @test2(i32 %i, i32 %a, i32 %b) { 27; CHECK: Printing analysis {{.*}} for function 'test2' 28; CHECK: entry = 1.0 29entry: 30 %cond = icmp ult i32 %i, 42 31 br i1 %cond, label %then, label %else, !prof !0 32 33; The 'then' branch is predicted more likely via branch weight metadata. 34; CHECK: then = 0.94116 35then: 36 br label %exit 37 38; CHECK: else = 0.05877 39else: 40 br label %exit 41 42; FIXME: It may be a bug that we don't sum back to 1.0. 43; CHECK: exit = 0.99993 44exit: 45 %result = phi i32 [ %a, %then ], [ %b, %else ] 46 ret i32 %result 47} 48 49!0 = metadata !{metadata !"branch_weights", i32 64, i32 4} 50 51define i32 @test3(i32 %i, i32 %a, i32 %b, i32 %c, i32 %d, i32 %e) { 52; CHECK: Printing analysis {{.*}} for function 'test3' 53; CHECK: entry = 1.0 54entry: 55 switch i32 %i, label %case_a [ i32 1, label %case_b 56 i32 2, label %case_c 57 i32 3, label %case_d 58 i32 4, label %case_e ], !prof !1 59 60; CHECK: case_a = 0.04998 61case_a: 62 br label %exit 63 64; CHECK: case_b = 0.04998 65case_b: 66 br label %exit 67 68; The 'case_c' branch is predicted more likely via branch weight metadata. 69; CHECK: case_c = 0.79998 70case_c: 71 br label %exit 72 73; CHECK: case_d = 0.04998 74case_d: 75 br label %exit 76 77; CHECK: case_e = 0.04998 78case_e: 79 br label %exit 80 81; FIXME: It may be a bug that we don't sum back to 1.0. 82; CHECK: exit = 0.99993 83exit: 84 %result = phi i32 [ %a, %case_a ], 85 [ %b, %case_b ], 86 [ %c, %case_c ], 87 [ %d, %case_d ], 88 [ %e, %case_e ] 89 ret i32 %result 90} 91 92!1 = metadata !{metadata !"branch_weights", i32 4, i32 4, i32 64, i32 4, i32 4} 93 94; CHECK: Printing analysis {{.*}} for function 'nested_loops' 95; CHECK: entry = 1.0 96; This test doesn't seem to be assigning sensible frequencies to nested loops. 97define void @nested_loops(i32 %a) { 98entry: 99 br label %for.cond1.preheader 100 101for.cond1.preheader: 102 %x.024 = phi i32 [ 0, %entry ], [ %inc12, %for.inc11 ] 103 br label %for.cond4.preheader 104 105for.cond4.preheader: 106 %y.023 = phi i32 [ 0, %for.cond1.preheader ], [ %inc9, %for.inc8 ] 107 %add = add i32 %y.023, %x.024 108 br label %for.body6 109 110for.body6: 111 %z.022 = phi i32 [ 0, %for.cond4.preheader ], [ %inc, %for.body6 ] 112 %add7 = add i32 %add, %z.022 113 tail call void @g(i32 %add7) #2 114 %inc = add i32 %z.022, 1 115 %cmp5 = icmp ugt i32 %inc, %a 116 br i1 %cmp5, label %for.inc8, label %for.body6, !prof !2 117 118for.inc8: 119 %inc9 = add i32 %y.023, 1 120 %cmp2 = icmp ugt i32 %inc9, %a 121 br i1 %cmp2, label %for.inc11, label %for.cond4.preheader, !prof !2 122 123for.inc11: 124 %inc12 = add i32 %x.024, 1 125 %cmp = icmp ugt i32 %inc12, %a 126 br i1 %cmp, label %for.end13, label %for.cond1.preheader, !prof !2 127 128for.end13: 129 ret void 130} 131 132declare void @g(i32) #1 133 134!2 = metadata !{metadata !"branch_weights", i32 1, i32 4000} 135