blob: d115787b6eafae13293d87ac5a4b695bf7421891 [file] [log] [blame]
Jan Wen Voung6dc30762013-03-12 16:27:52 +00001; REQUIRES: asserts
Chad Rosier38876942011-12-22 21:06:36 +00002; RUN: opt -loop-unswitch -disable-output -stats -info-output-file - < %s | FileCheck --check-prefix=STATS %s
Dmitri Gribenkob137c9e2012-12-30 01:28:40 +00003; RUN: opt -S -loop-unswitch -verify-loop-info -verify-dom-info < %s | FileCheck %s
Chad Rosier38876942011-12-22 21:06:36 +00004
Chad Rosier38876942011-12-22 21:06:36 +00005; STATS: 2 loop-unswitch - Number of switches unswitched
6
7; CHECK: %1 = icmp eq i32 %c, 1
8; CHECK-NEXT: br i1 %1, label %.split.us, label %..split_crit_edge
9
10; CHECK: ..split_crit_edge: ; preds = %0
11; CHECK-NEXT: br label %.split
12
13; CHECK: .split.us: ; preds = %0
14; CHECK-NEXT: br label %loop_begin.us
15
16; CHECK: loop_begin.us: ; preds = %loop_begin.backedge.us, %.split.us
David Blaikiea79ac142015-02-27 21:17:42 +000017; CHECK-NEXT: %var_val.us = load i32, i32* %var
Chad Rosier38876942011-12-22 21:06:36 +000018; CHECK-NEXT: switch i32 1, label %default.us-lcssa.us [
19; CHECK-NEXT: i32 1, label %inc.us
20
21; CHECK: inc.us: ; preds = %loop_begin.us
Bill Wendlinga0323742013-02-22 09:09:42 +000022; CHECK-NEXT: call void @incf() [[NOR_NUW:#[0-9]+]]
Chad Rosier38876942011-12-22 21:06:36 +000023; CHECK-NEXT: br label %loop_begin.backedge.us
24
25; CHECK: .split: ; preds = %..split_crit_edge
26; CHECK-NEXT: %2 = icmp eq i32 %c, 2
27; CHECK-NEXT: br i1 %2, label %.split.split.us, label %.split..split.split_crit_edge
28
29; CHECK: .split..split.split_crit_edge: ; preds = %.split
30; CHECK-NEXT: br label %.split.split
31
32; CHECK: .split.split.us: ; preds = %.split
33; CHECK-NEXT: br label %loop_begin.us1
34
35; CHECK: loop_begin.us1: ; preds = %loop_begin.backedge.us5, %.split.split.us
Rafael Espindolad1beb072015-11-22 00:16:24 +000036; CHECK-NEXT: %var_val.us2 = load i32, i32* %var
Chad Rosier38876942011-12-22 21:06:36 +000037; CHECK-NEXT: switch i32 2, label %default.us-lcssa.us-lcssa.us [
Andrew Trickfb2ba3e2012-06-26 04:11:38 +000038; CHECK-NEXT: i32 1, label %inc.us4
39; CHECK-NEXT: i32 2, label %dec.us3
Chad Rosier38876942011-12-22 21:06:36 +000040; CHECK-NEXT: ]
41
Andrew Trickfb2ba3e2012-06-26 04:11:38 +000042; CHECK: dec.us3: ; preds = %loop_begin.us1
Bill Wendlinga0323742013-02-22 09:09:42 +000043; CHECK-NEXT: call void @decf() [[NOR_NUW]]
Chad Rosier38876942011-12-22 21:06:36 +000044; CHECK-NEXT: br label %loop_begin.backedge.us5
45
46; CHECK: .split.split: ; preds = %.split..split.split_crit_edge
47; CHECK-NEXT: br label %loop_begin
48
49; CHECK: loop_begin: ; preds = %loop_begin.backedge, %.split.split
David Blaikiea79ac142015-02-27 21:17:42 +000050; CHECK-NEXT: %var_val = load i32, i32* %var
Chad Rosier38876942011-12-22 21:06:36 +000051; CHECK-NEXT: switch i32 %c, label %default.us-lcssa.us-lcssa [
52; CHECK-NEXT: i32 1, label %inc
53; CHECK-NEXT: i32 2, label %dec
54; CHECK-NEXT: ]
55
56; CHECK: inc: ; preds = %loop_begin
57; CHECK-NEXT: br i1 true, label %us-unreachable.us-lcssa, label %inc.split
58
59; CHECK: dec: ; preds = %loop_begin
60; CHECK-NEXT: br i1 true, label %us-unreachable6, label %dec.split
61
62define i32 @test(i32* %var) {
63 %mem = alloca i32
64 store i32 2, i32* %mem
David Blaikiea79ac142015-02-27 21:17:42 +000065 %c = load i32, i32* %mem
Chad Rosier38876942011-12-22 21:06:36 +000066
67 br label %loop_begin
68
69loop_begin:
70
David Blaikiea79ac142015-02-27 21:17:42 +000071 %var_val = load i32, i32* %var
Chad Rosier38876942011-12-22 21:06:36 +000072
73 switch i32 %c, label %default [
74 i32 1, label %inc
75 i32 2, label %dec
76 ]
77
78inc:
79 call void @incf() noreturn nounwind
80 br label %loop_begin
81dec:
82 call void @decf() noreturn nounwind
83 br label %loop_begin
Andrew Trickfb2ba3e2012-06-26 04:11:38 +000084default:
Chad Rosier38876942011-12-22 21:06:36 +000085 br label %loop_exit
86loop_exit:
87 ret i32 0
88}
89
90declare void @incf() noreturn
91declare void @decf() noreturn
Bill Wendlinga0323742013-02-22 09:09:42 +000092
93; CHECK: attributes #0 = { noreturn }
94; CHECK: attributes [[NOR_NUW]] = { noreturn nounwind }