• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1; RUN: opt < %s -analyze -branch-prob | FileCheck %s
2
3; In this test, the else clause is taken about 90% of the time. This was not
4; reflected in the probability computation because the weight is larger than
5; the branch weight cap (about 2 billion).
6;
7; CHECK: edge for.body -> if.then probability is 0x0cccba45 / 0x80000000 = 10.00%
8; CHECK: edge for.body -> if.else probability is 0x733345bb / 0x80000000 = 90.00% [HOT edge]
9
10@y = common global i64 0, align 8
11@x = common global i64 0, align 8
12@.str = private unnamed_addr constant [17 x i8] c"x = %lu\0Ay = %lu\0A\00", align 1
13
14; Function Attrs: inlinehint nounwind uwtable
15define i32 @main() #0 {
16entry:
17  %retval = alloca i32, align 4
18  %i = alloca i64, align 8
19  store i32 0, i32* %retval
20  store i64 0, i64* @y, align 8
21  store i64 0, i64* @x, align 8
22  call void @srand(i32 422304) #3
23  store i64 0, i64* %i, align 8
24  br label %for.cond
25
26for.cond:                                         ; preds = %for.inc, %entry
27  %0 = load i64, i64* %i, align 8
28  %cmp = icmp ult i64 %0, 13000000000
29  br i1 %cmp, label %for.body, label %for.end, !prof !1
30
31for.body:                                         ; preds = %for.cond
32  %call = call i32 @rand() #3
33  %conv = sitofp i32 %call to double
34  %mul = fmul double %conv, 1.000000e+02
35  %div = fdiv double %mul, 0x41E0000000000000
36  %cmp1 = fcmp ogt double %div, 9.000000e+01
37  br i1 %cmp1, label %if.then, label %if.else, !prof !2
38
39if.then:                                          ; preds = %for.body
40  %1 = load i64, i64* @x, align 8
41  %inc = add i64 %1, 1
42  store i64 %inc, i64* @x, align 8
43  br label %if.end
44
45if.else:                                          ; preds = %for.body
46  %2 = load i64, i64* @y, align 8
47  %inc3 = add i64 %2, 1
48  store i64 %inc3, i64* @y, align 8
49  br label %if.end
50
51if.end:                                           ; preds = %if.else, %if.then
52  br label %for.inc
53
54for.inc:                                          ; preds = %if.end
55  %3 = load i64, i64* %i, align 8
56  %inc4 = add i64 %3, 1
57  store i64 %inc4, i64* %i, align 8
58  br label %for.cond
59
60for.end:                                          ; preds = %for.cond
61  %4 = load i64, i64* @x, align 8
62  %5 = load i64, i64* @y, align 8
63  %call5 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([17 x i8], [17 x i8]* @.str, i32 0, i32 0), i64 %4, i64 %5)
64  ret i32 0
65}
66
67; Function Attrs: nounwind
68declare void @srand(i32) #1
69
70; Function Attrs: nounwind
71declare i32 @rand() #1
72
73declare i32 @printf(i8*, ...) #2
74
75attributes #0 = { inlinehint nounwind uwtable "less-precise-fpmad"="false" "no-frame-pointer-elim"="true" "no-frame-pointer-elim-non-leaf" "no-infs-fp-math"="false" "no-nans-fp-math"="false" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+sse,+sse2" "unsafe-fp-math"="false" "use-soft-float"="false" }
76attributes #1 = { nounwind "less-precise-fpmad"="false" "no-frame-pointer-elim"="true" "no-frame-pointer-elim-non-leaf" "no-infs-fp-math"="false" "no-nans-fp-math"="false" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+sse,+sse2" "unsafe-fp-math"="false" "use-soft-float"="false" }
77attributes #2 = { "less-precise-fpmad"="false" "no-frame-pointer-elim"="true" "no-frame-pointer-elim-non-leaf" "no-infs-fp-math"="false" "no-nans-fp-math"="false" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+sse,+sse2" "unsafe-fp-math"="false" "use-soft-float"="false" }
78attributes #3 = { nounwind }
79
80!llvm.ident = !{!0}
81
82!0 = !{!"clang version 3.7.0 (trunk 236218) (llvm/trunk 236235)"}
83!1 = !{!"branch_weights", i32 -1044967295, i32 1}
84!2 = !{!"branch_weights", i32 433323762, i32 -394957723}
85