| 1 |
; RUN: opt < %s -passes=sample-profile -sample-profile-file=%S/Inputs/branch.prof | opt -passes='print<branch-prob>' -disable-output 2>&1 | FileCheck %s |
| 2 |
; RUN: opt < %s -passes=sample-profile -sample-profile-file=%S/Inputs/branch.prof -overwrite-existing-weights=1 | opt -passes='print<branch-prob>' -disable-output 2>&1 | FileCheck %s --check-prefix=OVW |
| 3 |
|
| 4 |
; Original C++ code for this test case: |
| 5 |
; |
| 6 |
; #include <stdio.h> |
| 7 |
; #include <stdlib.h> |
| 8 |
|
| 9 |
; int main(int argc, char *argv[]) { |
| 10 |
; if (argc < 2) |
| 11 |
; return 1; |
| 12 |
; double result; |
| 13 |
; int limit = atoi(argv[1]); |
| 14 |
; if (limit > 100) { |
| 15 |
; double s = 23.041968 * atoi(argv[2]); |
| 16 |
; for (int u = 0; u < limit; u++) { |
| 17 |
; double x = s; |
| 18 |
; s = x + 3.049 + (double)u; |
| 19 |
; s -= s + 3.94 / x * 0.32; |
| 20 |
; } |
| 21 |
; result = s; |
| 22 |
; } else { |
| 23 |
; result = atoi(argv[2]); |
| 24 |
; } |
| 25 |
; printf("result is %lf\n", result); |
| 26 |
; return 0; |
| 27 |
; } |
| 28 |
|
| 29 |
@.str = private unnamed_addr constant [15 x i8] c"result is %lf\0A\00", align 1 |
| 30 |
|
| 31 |
; Function Attrs: uwtable |
| 32 |
define i32 @main(i32 %argc, ptr %argv) #0 !dbg !6 { |
| 33 |
; CHECK: Printing analysis {{.*}} for function 'main': |
| 34 |
|
| 35 |
entry: |
| 36 |
%retval = alloca i32, align 4 |
| 37 |
%argc.addr = alloca i32, align 4 |
| 38 |
%argv.addr = alloca ptr, align 8 |
| 39 |
%result = alloca double, align 8 |
| 40 |
%limit = alloca i32, align 4 |
| 41 |
%s = alloca double, align 8 |
| 42 |
%u = alloca i32, align 4 |
| 43 |
%x = alloca double, align 8 |
| 44 |
store i32 0, ptr %retval, align 4 |
| 45 |
store i32 %argc, ptr %argc.addr, align 4 |
| 46 |
call void @llvm.dbg.declare(metadata ptr %argc.addr, metadata !16, metadata !17), !dbg !18 |
| 47 |
store ptr %argv, ptr %argv.addr, align 8 |
| 48 |
call void @llvm.dbg.declare(metadata ptr %argv.addr, metadata !19, metadata !17), !dbg !20 |
| 49 |
%0 = load i32, ptr %argc.addr, align 4, !dbg !21 |
| 50 |
%cmp = icmp slt i32 %0, 2, !dbg !23 |
| 51 |
br i1 %cmp, label %if.then, label %if.end, !dbg !24 |
| 52 |
; CHECK: edge %entry -> %if.then probability is 0x4ccf6b16 / 0x80000000 = 60.01% |
| 53 |
; CHECK: edge %entry -> %if.end probability is 0x333094ea / 0x80000000 = 39.99% |
| 54 |
|
| 55 |
if.then: ; preds = %entry |
| 56 |
store i32 1, ptr %retval, align 4, !dbg !25 |
| 57 |
br label %return, !dbg !25 |
| 58 |
|
| 59 |
if.end: ; preds = %entry |
| 60 |
call void @llvm.dbg.declare(metadata ptr %result, metadata !26, metadata !17), !dbg !27 |
| 61 |
call void @llvm.dbg.declare(metadata ptr %limit, metadata !28, metadata !17), !dbg !29 |
| 62 |
%1 = load ptr, ptr %argv.addr, align 8, !dbg !30 |
| 63 |
%arrayidx = getelementptr inbounds ptr, ptr %1, i64 1, !dbg !30 |
| 64 |
%2 = load ptr, ptr %arrayidx, align 8, !dbg !30 |
| 65 |
%call = call i32 @atoi(ptr %2), !dbg !31 |
| 66 |
store i32 %call, ptr %limit, align 4, !dbg !29 |
| 67 |
%3 = load i32, ptr %limit, align 4, !dbg !32 |
| 68 |
%cmp1 = icmp sgt i32 %3, 100, !dbg !34 |
| 69 |
br i1 %cmp1, label %if.then.2, label %if.else, !dbg !35 |
| 70 |
; CHECK: edge %if.end -> %if.then.2 probability is 0x6652c748 / 0x80000000 = 79.94% |
| 71 |
; CHECK: edge %if.end -> %if.else probability is 0x19ad38b8 / 0x80000000 = 20.06% |
| 72 |
|
| 73 |
if.then.2: ; preds = %if.end |
| 74 |
call void @llvm.dbg.declare(metadata ptr %s, metadata !36, metadata !17), !dbg !38 |
| 75 |
%4 = load ptr, ptr %argv.addr, align 8, !dbg !39 |
| 76 |
%arrayidx3 = getelementptr inbounds ptr, ptr %4, i64 2, !dbg !39 |
| 77 |
%5 = load ptr, ptr %arrayidx3, align 8, !dbg !39 |
| 78 |
%call4 = call i32 @atoi(ptr %5), !dbg !40 |
| 79 |
%conv = sitofp i32 %call4 to double, !dbg !40 |
| 80 |
%mul = fmul double 0x40370ABE6A337A81, %conv, !dbg !41 |
| 81 |
store double %mul, ptr %s, align 8, !dbg !38 |
| 82 |
call void @llvm.dbg.declare(metadata ptr %u, metadata !42, metadata !17), !dbg !44 |
| 83 |
store i32 0, ptr %u, align 4, !dbg !44 |
| 84 |
br label %for.cond, !dbg !45 |
| 85 |
|
| 86 |
for.cond: ; preds = %for.inc, %if.then.2 |
| 87 |
%6 = load i32, ptr %u, align 4, !dbg !46 |
| 88 |
%7 = load i32, ptr %limit, align 4, !dbg !48 |
| 89 |
%cmp5 = icmp slt i32 %6, %7, !dbg !49 |
| 90 |
br i1 %cmp5, label %for.body, label %for.end, !dbg !50, !prof !80 |
| 91 |
; CHECK: edge %for.cond -> %for.body probability is 0x73333333 / 0x80000000 = 90.00% |
| 92 |
; CHECK: edge %for.cond -> %for.end probability is 0x0ccccccd / 0x80000000 = 10.00% |
| 93 |
; OVW: edge %for.cond -> %for.body probability is 0x76b3f3be / 0x80000000 = 92.74% |
| 94 |
; OVW: edge %for.cond -> %for.end probability is 0x094c0c42 / 0x80000000 = 7.26% |
| 95 |
|
| 96 |
for.body: ; preds = %for.cond |
| 97 |
call void @llvm.dbg.declare(metadata ptr %x, metadata !51, metadata !17), !dbg !53 |
| 98 |
%8 = load double, ptr %s, align 8, !dbg !54 |
| 99 |
store double %8, ptr %x, align 8, !dbg !53 |
| 100 |
%9 = load double, ptr %x, align 8, !dbg !55 |
| 101 |
%add = fadd double %9, 3.049000e+00, !dbg !56 |
| 102 |
%10 = load i32, ptr %u, align 4, !dbg !57 |
| 103 |
%conv6 = sitofp i32 %10 to double, !dbg !57 |
| 104 |
%add7 = fadd double %add, %conv6, !dbg !58 |
| 105 |
store double %add7, ptr %s, align 8, !dbg !59 |
| 106 |
%11 = load double, ptr %s, align 8, !dbg !60 |
| 107 |
%12 = load double, ptr %x, align 8, !dbg !61 |
| 108 |
%div = fdiv double 3.940000e+00, %12, !dbg !62 |
| 109 |
%mul8 = fmul double %div, 3.200000e-01, !dbg !63 |
| 110 |
%add9 = fadd double %11, %mul8, !dbg !64 |
| 111 |
%13 = load double, ptr %s, align 8, !dbg !65 |
| 112 |
%sub = fsub double %13, %add9, !dbg !65 |
| 113 |
store double %sub, ptr %s, align 8, !dbg !65 |
| 114 |
br label %for.inc, !dbg !66 |
| 115 |
|
| 116 |
for.inc: ; preds = %for.body |
| 117 |
%14 = load i32, ptr %u, align 4, !dbg !67 |
| 118 |
%inc = add nsw i32 %14, 1, !dbg !67 |
| 119 |
store i32 %inc, ptr %u, align 4, !dbg !67 |
| 120 |
br label %for.cond, !dbg !68 |
| 121 |
|
| 122 |
for.end: ; preds = %for.cond |
| 123 |
%15 = load double, ptr %s, align 8, !dbg !69 |
| 124 |
store double %15, ptr %result, align 8, !dbg !70 |
| 125 |
br label %if.end.13, !dbg !71 |
| 126 |
|
| 127 |
if.else: ; preds = %if.end |
| 128 |
%16 = load ptr, ptr %argv.addr, align 8, !dbg !72 |
| 129 |
%arrayidx10 = getelementptr inbounds ptr, ptr %16, i64 2, !dbg !72 |
| 130 |
%17 = load ptr, ptr %arrayidx10, align 8, !dbg !72 |
| 131 |
%call11 = call i32 @atoi(ptr %17), !dbg !74 |
| 132 |
%conv12 = sitofp i32 %call11 to double, !dbg !74 |
| 133 |
store double %conv12, ptr %result, align 8, !dbg !75 |
| 134 |
br label %if.end.13 |
| 135 |
|
| 136 |
if.end.13: ; preds = %if.else, %for.end |
| 137 |
%18 = load double, ptr %result, align 8, !dbg !76 |
| 138 |
%call14 = call i32 (ptr, ...) @printf(ptr @.str, double %18), !dbg !77 |
| 139 |
store i32 0, ptr %retval, align 4, !dbg !78 |
| 140 |
br label %return, !dbg !78 |
| 141 |
|
| 142 |
return: ; preds = %if.end.13, %if.then |
| 143 |
%19 = load i32, ptr %retval, align 4, !dbg !79 |
| 144 |
ret i32 %19, !dbg !79 |
| 145 |
} |
| 146 |
|
| 147 |
; Function Attrs: nounwind readnone |
| 148 |
declare void @llvm.dbg.declare(metadata, metadata, metadata) |
| 149 |
|
| 150 |
; Function Attrs: nounwind readonly |
| 151 |
declare i32 @atoi(ptr) |
| 152 |
|
| 153 |
declare i32 @printf(ptr, ...) |
| 154 |
|
| 155 |
attributes #0 = { uwtable "use-sample-profile" } |
| 156 |
|
| 157 |
!llvm.dbg.cu = !{!0} |
| 158 |
!llvm.module.flags = !{!13, !14} |
| 159 |
!llvm.ident = !{!15} |
| 160 |
|
| 161 |
!0 = distinct !DICompileUnit(language: DW_LANG_C_plus_plus, file: !1, producer: "clang version 3.8.0 (trunk 248211) (llvm/trunk 248217)", isOptimized: false, runtimeVersion: 0, emissionKind: NoDebug, enums: !2, retainedTypes: !3) |
| 162 |
!1 = !DIFile(filename: "test.cc", directory: "/ssd/llvm_commit") |
| 163 |
!2 = !{} |
| 164 |
!3 = !{!4} |
| 165 |
!4 = !DIBasicType(name: "double", size: 64, align: 64, encoding: DW_ATE_float) |
| 166 |
!6 = distinct !DISubprogram(name: "main", scope: !1, file: !1, line: 4, type: !7, isLocal: false, isDefinition: true, scopeLine: 4, flags: DIFlagPrototyped, isOptimized: false, unit: !0, retainedNodes: !2) |
| 167 |
!7 = !DISubroutineType(types: !8) |
| 168 |
!8 = !{!9, !9, !10} |
| 169 |
!9 = !DIBasicType(name: "int", size: 32, align: 32, encoding: DW_ATE_signed) |
| 170 |
!10 = !DIDerivedType(tag: DW_TAG_pointer_type, baseType: !11, size: 64, align: 64) |
| 171 |
!11 = !DIDerivedType(tag: DW_TAG_pointer_type, baseType: !12, size: 64, align: 64) |
| 172 |
!12 = !DIBasicType(name: "char", size: 8, align: 8, encoding: DW_ATE_signed_char) |
| 173 |
!13 = !{i32 2, !"Dwarf Version", i32 4} |
| 174 |
!14 = !{i32 2, !"Debug Info Version", i32 3} |
| 175 |
!15 = !{!"clang version 3.8.0 (trunk 248211) (llvm/trunk 248217)"} |
| 176 |
!16 = !DILocalVariable(name: "argc", arg: 1, scope: !6, file: !1, line: 4, type: !9) |
| 177 |
!17 = !DIExpression() |
| 178 |
!18 = !DILocation(line: 4, column: 15, scope: !6) |
| 179 |
!19 = !DILocalVariable(name: "argv", arg: 2, scope: !6, file: !1, line: 4, type: !10) |
| 180 |
!20 = !DILocation(line: 4, column: 27, scope: !6) |
| 181 |
!21 = !DILocation(line: 5, column: 8, scope: !22) |
| 182 |
!22 = distinct !DILexicalBlock(scope: !6, file: !1, line: 5, column: 8) |
| 183 |
!23 = !DILocation(line: 5, column: 13, scope: !22) |
| 184 |
!24 = !DILocation(line: 5, column: 8, scope: !6) |
| 185 |
!25 = !DILocation(line: 6, column: 6, scope: !22) |
| 186 |
!26 = !DILocalVariable(name: "result", scope: !6, file: !1, line: 7, type: !4) |
| 187 |
!27 = !DILocation(line: 7, column: 11, scope: !6) |
| 188 |
!28 = !DILocalVariable(name: "limit", scope: !6, file: !1, line: 8, type: !9) |
| 189 |
!29 = !DILocation(line: 8, column: 8, scope: !6) |
| 190 |
!30 = !DILocation(line: 8, column: 21, scope: !6) |
| 191 |
!31 = !DILocation(line: 8, column: 16, scope: !6) |
| 192 |
!32 = !DILocation(line: 9, column: 8, scope: !33) |
| 193 |
!33 = distinct !DILexicalBlock(scope: !6, file: !1, line: 9, column: 8) |
| 194 |
!34 = !DILocation(line: 9, column: 14, scope: !33) |
| 195 |
!35 = !DILocation(line: 9, column: 8, scope: !6) |
| 196 |
!36 = !DILocalVariable(name: "s", scope: !37, file: !1, line: 10, type: !4) |
| 197 |
!37 = distinct !DILexicalBlock(scope: !33, file: !1, line: 9, column: 21) |
| 198 |
!38 = !DILocation(line: 10, column: 13, scope: !37) |
| 199 |
!39 = !DILocation(line: 10, column: 34, scope: !37) |
| 200 |
!40 = !DILocation(line: 10, column: 29, scope: !37) |
| 201 |
!41 = !DILocation(line: 10, column: 27, scope: !37) |
| 202 |
!42 = !DILocalVariable(name: "u", scope: !43, file: !1, line: 11, type: !9) |
| 203 |
!43 = distinct !DILexicalBlock(scope: !37, file: !1, line: 11, column: 6) |
| 204 |
!44 = !DILocation(line: 11, column: 15, scope: !43) |
| 205 |
!45 = !DILocation(line: 11, column: 11, scope: !43) |
| 206 |
!46 = !DILocation(line: 11, column: 22, scope: !47) |
| 207 |
!47 = distinct !DILexicalBlock(scope: !43, file: !1, line: 11, column: 6) |
| 208 |
!48 = !DILocation(line: 11, column: 26, scope: !47) |
| 209 |
!49 = !DILocation(line: 11, column: 24, scope: !47) |
| 210 |
!50 = !DILocation(line: 11, column: 6, scope: !43) |
| 211 |
!51 = !DILocalVariable(name: "x", scope: !52, file: !1, line: 12, type: !4) |
| 212 |
!52 = distinct !DILexicalBlock(scope: !47, file: !1, line: 11, column: 38) |
| 213 |
!53 = !DILocation(line: 12, column: 15, scope: !52) |
| 214 |
!54 = !DILocation(line: 12, column: 19, scope: !52) |
| 215 |
!55 = !DILocation(line: 13, column: 12, scope: !52) |
| 216 |
!56 = !DILocation(line: 13, column: 14, scope: !52) |
| 217 |
!57 = !DILocation(line: 13, column: 32, scope: !52) |
| 218 |
!58 = !DILocation(line: 13, column: 22, scope: !52) |
| 219 |
!59 = !DILocation(line: 13, column: 10, scope: !52) |
| 220 |
!60 = !DILocation(line: 14, column: 13, scope: !52) |
| 221 |
!61 = !DILocation(line: 14, column: 24, scope: !52) |
| 222 |
!62 = !DILocation(line: 14, column: 22, scope: !52) |
| 223 |
!63 = !DILocation(line: 14, column: 26, scope: !52) |
| 224 |
!64 = !DILocation(line: 14, column: 15, scope: !52) |
| 225 |
!65 = !DILocation(line: 14, column: 10, scope: !52) |
| 226 |
!66 = !DILocation(line: 15, column: 6, scope: !52) |
| 227 |
!67 = !DILocation(line: 11, column: 34, scope: !47) |
| 228 |
!68 = !DILocation(line: 11, column: 6, scope: !47) |
| 229 |
!69 = !DILocation(line: 16, column: 15, scope: !37) |
| 230 |
!70 = !DILocation(line: 16, column: 13, scope: !37) |
| 231 |
!71 = !DILocation(line: 17, column: 4, scope: !37) |
| 232 |
!72 = !DILocation(line: 18, column: 20, scope: !73) |
| 233 |
!73 = distinct !DILexicalBlock(scope: !33, file: !1, line: 17, column: 11) |
| 234 |
!74 = !DILocation(line: 18, column: 15, scope: !73) |
| 235 |
!75 = !DILocation(line: 18, column: 13, scope: !73) |
| 236 |
!76 = !DILocation(line: 20, column: 30, scope: !6) |
| 237 |
!77 = !DILocation(line: 20, column: 4, scope: !6) |
| 238 |
!78 = !DILocation(line: 21, column: 4, scope: !6) |
| 239 |
!79 = !DILocation(line: 22, column: 2, scope: !6) |
| 240 |
!80 = !{!"branch_weights", i32 90, i32 10} |