241 lines · plain
1; RUN: opt < %s -passes=sample-profile -sample-profile-file=%S/Inputs/branch.prof | opt -passes='print<branch-prob>' -disable-output 2>&1 | FileCheck %s2; 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=OVW3 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 130 31; Function Attrs: uwtable32define i32 @main(i32 %argc, ptr %argv) #0 !dbg !6 {33; CHECK: Printing analysis {{.*}} for function 'main':34 35entry:36 %retval = alloca i32, align 437 %argc.addr = alloca i32, align 438 %argv.addr = alloca ptr, align 839 %result = alloca double, align 840 %limit = alloca i32, align 441 %s = alloca double, align 842 %u = alloca i32, align 443 %x = alloca double, align 844 store i32 0, ptr %retval, align 445 store i32 %argc, ptr %argc.addr, align 446 call void @llvm.dbg.declare(metadata ptr %argc.addr, metadata !16, metadata !17), !dbg !1847 store ptr %argv, ptr %argv.addr, align 848 call void @llvm.dbg.declare(metadata ptr %argv.addr, metadata !19, metadata !17), !dbg !2049 %0 = load i32, ptr %argc.addr, align 4, !dbg !2150 %cmp = icmp slt i32 %0, 2, !dbg !2351 br i1 %cmp, label %if.then, label %if.end, !dbg !2452; CHECK: edge %entry -> %if.then probability is 0x4ccf6b16 / 0x80000000 = 60.01%53; CHECK: edge %entry -> %if.end probability is 0x333094ea / 0x80000000 = 39.99%54 55if.then: ; preds = %entry56 store i32 1, ptr %retval, align 4, !dbg !2557 br label %return, !dbg !2558 59if.end: ; preds = %entry60 call void @llvm.dbg.declare(metadata ptr %result, metadata !26, metadata !17), !dbg !2761 call void @llvm.dbg.declare(metadata ptr %limit, metadata !28, metadata !17), !dbg !2962 %1 = load ptr, ptr %argv.addr, align 8, !dbg !3063 %arrayidx = getelementptr inbounds ptr, ptr %1, i64 1, !dbg !3064 %2 = load ptr, ptr %arrayidx, align 8, !dbg !3065 %call = call i32 @atoi(ptr %2), !dbg !3166 store i32 %call, ptr %limit, align 4, !dbg !2967 %3 = load i32, ptr %limit, align 4, !dbg !3268 %cmp1 = icmp sgt i32 %3, 100, !dbg !3469 br i1 %cmp1, label %if.then.2, label %if.else, !dbg !3570; 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 73if.then.2: ; preds = %if.end74 call void @llvm.dbg.declare(metadata ptr %s, metadata !36, metadata !17), !dbg !3875 %4 = load ptr, ptr %argv.addr, align 8, !dbg !3976 %arrayidx3 = getelementptr inbounds ptr, ptr %4, i64 2, !dbg !3977 %5 = load ptr, ptr %arrayidx3, align 8, !dbg !3978 %call4 = call i32 @atoi(ptr %5), !dbg !4079 %conv = sitofp i32 %call4 to double, !dbg !4080 %mul = fmul double 0x40370ABE6A337A81, %conv, !dbg !4181 store double %mul, ptr %s, align 8, !dbg !3882 call void @llvm.dbg.declare(metadata ptr %u, metadata !42, metadata !17), !dbg !4483 store i32 0, ptr %u, align 4, !dbg !4484 br label %for.cond, !dbg !4585 86for.cond: ; preds = %for.inc, %if.then.287 %6 = load i32, ptr %u, align 4, !dbg !4688 %7 = load i32, ptr %limit, align 4, !dbg !4889 %cmp5 = icmp slt i32 %6, %7, !dbg !4990 br i1 %cmp5, label %for.body, label %for.end, !dbg !50, !prof !8091; 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 96for.body: ; preds = %for.cond97 call void @llvm.dbg.declare(metadata ptr %x, metadata !51, metadata !17), !dbg !5398 %8 = load double, ptr %s, align 8, !dbg !5499 store double %8, ptr %x, align 8, !dbg !53100 %9 = load double, ptr %x, align 8, !dbg !55101 %add = fadd double %9, 3.049000e+00, !dbg !56102 %10 = load i32, ptr %u, align 4, !dbg !57103 %conv6 = sitofp i32 %10 to double, !dbg !57104 %add7 = fadd double %add, %conv6, !dbg !58105 store double %add7, ptr %s, align 8, !dbg !59106 %11 = load double, ptr %s, align 8, !dbg !60107 %12 = load double, ptr %x, align 8, !dbg !61108 %div = fdiv double 3.940000e+00, %12, !dbg !62109 %mul8 = fmul double %div, 3.200000e-01, !dbg !63110 %add9 = fadd double %11, %mul8, !dbg !64111 %13 = load double, ptr %s, align 8, !dbg !65112 %sub = fsub double %13, %add9, !dbg !65113 store double %sub, ptr %s, align 8, !dbg !65114 br label %for.inc, !dbg !66115 116for.inc: ; preds = %for.body117 %14 = load i32, ptr %u, align 4, !dbg !67118 %inc = add nsw i32 %14, 1, !dbg !67119 store i32 %inc, ptr %u, align 4, !dbg !67120 br label %for.cond, !dbg !68121 122for.end: ; preds = %for.cond123 %15 = load double, ptr %s, align 8, !dbg !69124 store double %15, ptr %result, align 8, !dbg !70125 br label %if.end.13, !dbg !71126 127if.else: ; preds = %if.end128 %16 = load ptr, ptr %argv.addr, align 8, !dbg !72129 %arrayidx10 = getelementptr inbounds ptr, ptr %16, i64 2, !dbg !72130 %17 = load ptr, ptr %arrayidx10, align 8, !dbg !72131 %call11 = call i32 @atoi(ptr %17), !dbg !74132 %conv12 = sitofp i32 %call11 to double, !dbg !74133 store double %conv12, ptr %result, align 8, !dbg !75134 br label %if.end.13135 136if.end.13: ; preds = %if.else, %for.end137 %18 = load double, ptr %result, align 8, !dbg !76138 %call14 = call i32 (ptr, ...) @printf(ptr @.str, double %18), !dbg !77139 store i32 0, ptr %retval, align 4, !dbg !78140 br label %return, !dbg !78141 142return: ; preds = %if.end.13, %if.then143 %19 = load i32, ptr %retval, align 4, !dbg !79144 ret i32 %19, !dbg !79145}146 147; Function Attrs: nounwind readnone148declare void @llvm.dbg.declare(metadata, metadata, metadata)149 150; Function Attrs: nounwind readonly151declare i32 @atoi(ptr)152 153declare i32 @printf(ptr, ...)154 155attributes #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}241