[PGO] MST based PGO instrumentation infrastructure
[oota-llvm.git] / test / Transforms / PGOProfile / criticaledge_gen.ll
1 ; RUN: opt < %s -pgo-instr-gen -S | FileCheck %s
2 target datalayout = "e-m:e-i64:64-f80:128-n8:16:32:64-S128"
3 target triple = "x86_64-unknown-linux-gnu"
4
5 ; CHECK: @__llvm_profile_name__Z17test_criticalEdgeii = private constant [23 x i8] c"_Z17test_criticalEdgeii"
6 ; CHECK: @"__llvm_profile_name_<stdin>:_ZL3bari" = private constant [16 x i8] c"<stdin>:_ZL3bari"
7
8 define i32 @_Z17test_criticalEdgeii(i32 %i, i32 %j) {
9 entry:
10   switch i32 %i, label %sw.default [
11     i32 1, label %sw.bb
12     i32 2, label %sw.bb1
13     i32 3, label %sw.bb3
14     i32 4, label %sw.bb3
15 ; CHECK:    i32 3, label %entry.sw.bb3_crit_edge
16 ; CHECK:    i32 4, label %entry.sw.bb3_crit_edge1
17     i32 5, label %sw.bb3
18   ]
19
20 ; CHECK: entry.sw.bb3_crit_edge1:
21 ; CHECK:   call void @llvm.instrprof.increment(i8* getelementptr inbounds ([23 x i8], [23 x i8]* @__llvm_profile_name__Z17test_criticalEdgeii, i32 0, i32 0), i64 82348442248, i32 8, i32 1)
22 ; CHECK:   br label %sw.bb3
23
24 ; CHECK: entry.sw.bb3_crit_edge:
25 ; CHECK:   call void @llvm.instrprof.increment(i8* getelementptr inbounds ([23 x i8], [23 x i8]* @__llvm_profile_name__Z17test_criticalEdgeii, i32 0, i32 0), i64 82348442248, i32 8, i32 0)
26 ; CHECK:   br label %sw.bb3
27
28 sw.bb:
29 ; CHECK: call void @llvm.instrprof.increment(i8* getelementptr inbounds ([23 x i8], [23 x i8]* @__llvm_profile_name__Z17test_criticalEdgeii, i32 0, i32 0), i64 82348442248, i32 8, i32 5)
30   %call = call i32 @_ZL3bari(i32 2)
31   br label %sw.epilog
32
33 sw.bb1:
34 ; CHECK: call void @llvm.instrprof.increment(i8* getelementptr inbounds ([23 x i8], [23 x i8]* @__llvm_profile_name__Z17test_criticalEdgeii, i32 0, i32 0), i64 82348442248, i32 8, i32 4)
35   %call2 = call i32 @_ZL3bari(i32 1024)
36   br label %sw.epilog
37
38 sw.bb3:
39   %cmp = icmp eq i32 %j, 2
40   br i1 %cmp, label %if.then, label %if.end
41
42 if.then:
43 ; CHECK: call void @llvm.instrprof.increment(i8* getelementptr inbounds ([23 x i8], [23 x i8]* @__llvm_profile_name__Z17test_criticalEdgeii, i32 0, i32 0), i64 82348442248, i32 8, i32 2)
44   %call4 = call i32 @_ZL3bari(i32 4)
45   br label %return
46
47 if.end:
48 ; CHECK: call void @llvm.instrprof.increment(i8* getelementptr inbounds ([23 x i8], [23 x i8]* @__llvm_profile_name__Z17test_criticalEdgeii, i32 0, i32 0), i64 82348442248, i32 8, i32 3)
49   %call5 = call i32 @_ZL3bari(i32 8)
50   br label %sw.epilog
51
52 sw.default:
53 ; CHECK: call void @llvm.instrprof.increment(i8* getelementptr inbounds ([23 x i8], [23 x i8]* @__llvm_profile_name__Z17test_criticalEdgeii, i32 0, i32 0), i64 82348442248, i32 8, i32 6)
54   %call6 = call i32 @_ZL3bari(i32 32)
55   %cmp7 = icmp sgt i32 %j, 10
56   br i1 %cmp7, label %if.then8, label %if.end9
57
58 if.then8:
59 ; CHECK: call void @llvm.instrprof.increment(i8* getelementptr inbounds ([23 x i8], [23 x i8]* @__llvm_profile_name__Z17test_criticalEdgeii, i32 0, i32 0), i64 82348442248, i32 8, i32 7)
60   %add = add nsw i32 %call6, 10
61   br label %if.end9
62
63 if.end9:
64   %res.0 = phi i32 [ %add, %if.then8 ], [ %call6, %sw.default ]
65   br label %sw.epilog
66
67 sw.epilog:
68   %res.1 = phi i32 [ %res.0, %if.end9 ], [ %call5, %if.end ], [ %call2, %sw.bb1 ], [ %call, %sw.bb ]
69   br label %return
70
71 return:
72   %retval = phi i32 [ %res.1, %sw.epilog ], [ %call4, %if.then ]
73   ret i32 %retval
74 }
75
76 define internal i32 @_ZL3bari(i32 %i) {
77 entry:
78 ; CHECK: call void @llvm.instrprof.increment(i8* getelementptr inbounds ([16 x i8], [16 x i8]* @"__llvm_profile_name_<stdin>:_ZL3bari", i32 0, i32 0), i64 12884901887, i32 1, i32 0)
79   ret i32 %i
80 }