test/Analysis/BranchProbabilityInfo/pr22718.ll

   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 216661881 / 2166666667 = 9.9
   8 ; CHECK: edge for.body -> if.else probability is 1950004786 / 2166666667 = 90.0
   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
  15 define i32 @main() #0 {
  16 entry:
  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
  26 for.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
  31 for.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
  39 if.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
  45 if.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
  51 if.end:                                           ; preds = %if.else, %if.then
  52   br label %for.inc
  53
  54 for.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
  60 for.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
  68 declare void @srand(i32) #1
  69
  70 ; Function Attrs: nounwind
  71 declare i32 @rand() #1
  72
  73 declare i32 @printf(i8*, ...) #2
  74
  75 attributes #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" }
  76 attributes #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" }
  77 attributes #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" }
  78 attributes #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}