xref: /llvm-project/llvm/test/Transforms/BlockExtractor/extract-blocks-with-groups.ll (revision da02ecb302c1b42a14c59921da0bb78cd647697c)
1ea3364bfSQuentin Colombet; Extract the 'if', 'then', and 'else' blocks into the same function.
2ae2cbb34SQuentin Colombet; RUN: echo 'foo if;then;else' > %t
3ea3364bfSQuentin Colombet; Make sure we can still extract a single basic block
4ea3364bfSQuentin Colombet; RUN: echo 'foo end' >> %t
5ae2cbb34SQuentin Colombet; RUN: echo 'bar bb14;bb20' >> %t
6*da02ecb3SRoman Lebedev; RUN: opt -S -passes=extract-blocks -extract-blocks-file=%t %s | FileCheck %s
7ea3364bfSQuentin Colombet
8ea3364bfSQuentin Colombet; CHECK-LABEL: foo
9ea3364bfSQuentin Colombet;
10ea3364bfSQuentin Colombet; CHECK: if:
11ea3364bfSQuentin Colombet; The diamond will produce an i32 value, make sure we account for that.
12ea3364bfSQuentin Colombet; CHECK: [[RES_VAL_ADDR:%[^ ]*]] = alloca i32
13ea3364bfSQuentin Colombet; CHECK-NEXT: br label %[[FOO_DIAMOND_LABEL:.*$]]
14ea3364bfSQuentin Colombet;
15ea3364bfSQuentin Colombet; The if-then-else blocks should be in just one function.
16ea3364bfSQuentin Colombet; CHECK: [[FOO_DIAMOND_LABEL]]:
1741d5033eSNikita Popov; CHECK: call void [[FOO_DIAMOND:@[^(]*]](i32 %arg1, i32 %arg, ptr [[RES_VAL_ADDR]])
1841d5033eSNikita Popov; CHECK-NEXT: [[RES_VAL:%[^ ]*]] = load i32, ptr [[RES_VAL_ADDR]]
19ea3364bfSQuentin Colombet; Then it should directly jump to end.
20ea3364bfSQuentin Colombet; CHECK: br label %[[FOO_END_LABEL:.*$]]
21ea3364bfSQuentin Colombet;
22ea3364bfSQuentin Colombet; End should have been extracted into its own function.
23ea3364bfSQuentin Colombet; CHECK: [[FOO_END_LABEL]]:
24ea3364bfSQuentin Colombet; CHECK: [[CMP:%[^ ]*]] = call i1 [[FOO_END:@[^(]*]](i32 [[RES_VAL]], i32 %arg)
25ea3364bfSQuentin Colombet; CHECK-NEXT: br i1 [[CMP]], label %ret0, label %ret1
26ea3364bfSQuentin Colombetdefine i32 @foo(i32 %arg, i32 %arg1) {
27ea3364bfSQuentin Colombetif:
28ea3364bfSQuentin Colombet  %tmp5 = icmp sgt i32 %arg, 0
29ea3364bfSQuentin Colombet  %tmp8 = icmp sgt i32 %arg1, 0
30ea3364bfSQuentin Colombet  %or.cond = and i1 %tmp5, %tmp8
31ea3364bfSQuentin Colombet  br i1 %or.cond, label %then, label %else
32ea3364bfSQuentin Colombet
33ea3364bfSQuentin Colombetthen:
34ea3364bfSQuentin Colombet  %tmp12 = shl i32 %arg1, 2
35ea3364bfSQuentin Colombet  %tmp13 = add nsw i32 %tmp12, %arg
36ea3364bfSQuentin Colombet  br label %end
37ea3364bfSQuentin Colombet
38ea3364bfSQuentin Colombetelse:
39ea3364bfSQuentin Colombet  %tmp22 = mul nsw i32 %arg, 3
40ea3364bfSQuentin Colombet  %tmp24 = sdiv i32 %arg1, 6
41ea3364bfSQuentin Colombet  %tmp25 = add nsw i32 %tmp24, %tmp22
42ea3364bfSQuentin Colombet  br label %end
43ea3364bfSQuentin Colombet
44ea3364bfSQuentin Colombetend:
45ea3364bfSQuentin Colombet  %tmp.0 = phi i32 [ %tmp13, %then ], [ %tmp25, %else ]
46ea3364bfSQuentin Colombet  %and0 = and i32 %tmp.0, %arg
47ea3364bfSQuentin Colombet  %cmp1 = icmp slt i32 %and0, 0
48ea3364bfSQuentin Colombet  br i1 %cmp1, label %ret0, label %ret1
49ea3364bfSQuentin Colombet
50ea3364bfSQuentin Colombetret0:
51ea3364bfSQuentin Colombet  ret i32 0
52ea3364bfSQuentin Colombet
53ea3364bfSQuentin Colombetret1:
54ea3364bfSQuentin Colombet  ret i32 1
55ea3364bfSQuentin Colombet}
56ea3364bfSQuentin Colombet
57ea3364bfSQuentin Colombet; CHECK-LABEL: bar
58ea3364bfSQuentin Colombet;
59ea3364bfSQuentin Colombet; Check that we extracted bb14 and bb20 in their own (shared) function.
60ea3364bfSQuentin Colombet; CHECK: bb
61ea3364bfSQuentin Colombet; CHECK: br i1 %or.cond, label %bb9, label %[[BAR_DIAMOND_LABEL:.*$]]
62ea3364bfSQuentin Colombet;
63ea3364bfSQuentin Colombet; CHECK: [[BAR_DIAMOND_LABEL]]:
6441d5033eSNikita Popov; CHECK: [[CMP:%[^ ]*]] = call i1 [[BAR_DIAMOND:@[^(]*]](i32 %arg1, i32 %arg, ptr
65ea3364bfSQuentin Colombet; CHECK: br i1 [[CMP]], label %bb26, label %bb30
66ea3364bfSQuentin Colombetdefine i32 @bar(i32 %arg, i32 %arg1) {
67ea3364bfSQuentin Colombetbb:
68ea3364bfSQuentin Colombet  %tmp5 = icmp sgt i32 %arg, 0
69ea3364bfSQuentin Colombet  %tmp8 = icmp sgt i32 %arg1, 0
70ea3364bfSQuentin Colombet  %or.cond = and i1 %tmp5, %tmp8
71ea3364bfSQuentin Colombet  br i1 %or.cond, label %bb9, label %bb14
72ea3364bfSQuentin Colombet
73ea3364bfSQuentin Colombetbb9:                                              ; preds = %bb
74ea3364bfSQuentin Colombet  %tmp12 = shl i32 %arg1, 2
75ea3364bfSQuentin Colombet  %tmp13 = add nsw i32 %tmp12, %arg
76ea3364bfSQuentin Colombet  br label %bb30
77ea3364bfSQuentin Colombet
78ea3364bfSQuentin Colombetbb14:                                             ; preds = %bb
79ea3364bfSQuentin Colombet  %0 = and i32 %arg1, %arg
80ea3364bfSQuentin Colombet  %1 = icmp slt i32 %0, 0
81ea3364bfSQuentin Colombet  br i1 %1, label %bb20, label %bb26
82ea3364bfSQuentin Colombet
83ea3364bfSQuentin Colombetbb20:                                             ; preds = %bb14
84ea3364bfSQuentin Colombet  %tmp22 = mul nsw i32 %arg, 3
85ea3364bfSQuentin Colombet  %tmp24 = sdiv i32 %arg1, 6
86ea3364bfSQuentin Colombet  %tmp25 = add nsw i32 %tmp24, %tmp22
87ea3364bfSQuentin Colombet  br label %bb30
88ea3364bfSQuentin Colombet
89ea3364bfSQuentin Colombetbb26:                                             ; preds = %bb14
90ea3364bfSQuentin Colombet  %tmp29 = sub nsw i32 %arg, %arg1
91ea3364bfSQuentin Colombet  br label %bb30
92ea3364bfSQuentin Colombet
93ea3364bfSQuentin Colombetbb30:                                             ; preds = %bb26, %bb20, %bb9
94ea3364bfSQuentin Colombet  %tmp.0 = phi i32 [ %tmp13, %bb9 ], [ %tmp25, %bb20 ], [ %tmp29, %bb26 ]
95ea3364bfSQuentin Colombet  ret i32 %tmp.0
96ea3364bfSQuentin Colombet}
97ea3364bfSQuentin Colombet
98ea3364bfSQuentin Colombet; Check that we extracted the three asked basic blocks.
99ea3364bfSQuentin Colombet; CHECK: [[FOO_DIAMOND]]
100ea3364bfSQuentin Colombet; CHECK: then:
101ea3364bfSQuentin Colombet; Make sure the function doesn't end in the middle of the
102ea3364bfSQuentin Colombet; list of the blocks we are checking.
103ea3364bfSQuentin Colombet; CHECK-NOT: }
104ea3364bfSQuentin Colombet; CHECK: else:
105ea3364bfSQuentin Colombet; CHECK-NOT: }
106ea3364bfSQuentin Colombet; The name of the if block is weird because it had to be split
107ea3364bfSQuentin Colombet; since it was the name of the entry of the original function.
108ea3364bfSQuentin Colombet; CHECK: if.split:
109ea3364bfSQuentin Colombet; CHECK: }
110ea3364bfSQuentin Colombet
111ea3364bfSQuentin Colombet; CHECK: [[FOO_END]]
112ea3364bfSQuentin Colombet; CHECK-NOT: }
113ea3364bfSQuentin Colombet; CHECK: end:
114ea3364bfSQuentin Colombet; CHECK: }
115ea3364bfSQuentin Colombet
116ea3364bfSQuentin Colombet; Check that we extracted the two asked basic blocks.
117ea3364bfSQuentin Colombet; CHECK: [[BAR_DIAMOND]]
118ea3364bfSQuentin Colombet; CHECK-NOT: }
119ea3364bfSQuentin Colombet; CHECK: bb14:
120ea3364bfSQuentin Colombet; CHECK-NOT: }
121ea3364bfSQuentin Colombet; CHECK: bb20:
122ea3364bfSQuentin Colombet; CHECK: }
123