1 ; RUN: opt < %s -lowerswitch -S | FileCheck %s
3 ; We have switch on input.
4 ; On output we should got binary comparison tree. Check that all is fine.
7 ;CHECK-NEXT: br label %NodeBlock37
9 ;CHECK: NodeBlock37: ; preds = %entry
10 ;CHECK-NEXT: %Pivot38 = icmp slt i32 %tmp158, 10
11 ;CHECK-NEXT: br i1 %Pivot38, label %NodeBlock13, label %NodeBlock35
13 ;CHECK: NodeBlock35: ; preds = %NodeBlock37
14 ;CHECK-NEXT: %Pivot36 = icmp slt i32 %tmp158, 13
15 ;CHECK-NEXT: br i1 %Pivot36, label %NodeBlock23, label %NodeBlock33
17 ;CHECK: NodeBlock33: ; preds = %NodeBlock35
18 ;CHECK-NEXT: %Pivot34 = icmp slt i32 %tmp158, 14
19 ;CHECK-NEXT: br i1 %Pivot34, label %LeafBlock25, label %NodeBlock31
21 ;CHECK: NodeBlock31: ; preds = %NodeBlock33
22 ;CHECK-NEXT: %Pivot32 = icmp slt i32 %tmp158, 15
23 ;CHECK-NEXT: br i1 %Pivot32, label %LeafBlock27, label %LeafBlock29
25 ;CHECK: LeafBlock29: ; preds = %NodeBlock31
26 ;CHECK-NEXT: %SwitchLeaf30 = icmp eq i32 %tmp158, 15
27 ;CHECK-NEXT: br i1 %SwitchLeaf30, label %bb334, label %NewDefault
29 ;CHECK: LeafBlock27: ; preds = %NodeBlock31
30 ;CHECK-NEXT: %SwitchLeaf28 = icmp eq i32 %tmp158, 14
31 ;CHECK-NEXT: br i1 %SwitchLeaf28, label %bb332, label %NewDefault
33 ;CHECK: LeafBlock25: ; preds = %NodeBlock33
34 ;CHECK-NEXT: %SwitchLeaf26 = icmp eq i32 %tmp158, 13
35 ;CHECK-NEXT: br i1 %SwitchLeaf26, label %bb330, label %NewDefault
37 ;CHECK: NodeBlock23: ; preds = %NodeBlock35
38 ;CHECK-NEXT: %Pivot24 = icmp slt i32 %tmp158, 11
39 ;CHECK-NEXT: br i1 %Pivot24, label %LeafBlock15, label %NodeBlock21
41 ;CHECK: NodeBlock21: ; preds = %NodeBlock23
42 ;CHECK-NEXT: %Pivot22 = icmp slt i32 %tmp158, 12
43 ;CHECK-NEXT: br i1 %Pivot22, label %LeafBlock17, label %LeafBlock19
45 ;CHECK: LeafBlock19: ; preds = %NodeBlock21
46 ;CHECK-NEXT: %SwitchLeaf20 = icmp eq i32 %tmp158, 12
47 ;CHECK-NEXT: br i1 %SwitchLeaf20, label %bb328, label %NewDefault
49 ;CHECK: LeafBlock17: ; preds = %NodeBlock21
50 ;CHECK-NEXT: %SwitchLeaf18 = icmp eq i32 %tmp158, 11
51 ;CHECK-NEXT: br i1 %SwitchLeaf18, label %bb326, label %NewDefault
53 ;CHECK: LeafBlock15: ; preds = %NodeBlock23
54 ;CHECK-NEXT: %SwitchLeaf16 = icmp eq i32 %tmp158, 10
55 ;CHECK-NEXT: br i1 %SwitchLeaf16, label %bb324, label %NewDefault
57 ;CHECK: NodeBlock13: ; preds = %NodeBlock37
58 ;CHECK-NEXT: %Pivot14 = icmp slt i32 %tmp158, 7
59 ;CHECK-NEXT: br i1 %Pivot14, label %NodeBlock, label %NodeBlock11
61 ;CHECK: NodeBlock11: ; preds = %NodeBlock13
62 ;CHECK-NEXT: %Pivot12 = icmp slt i32 %tmp158, 8
63 ;CHECK-NEXT: br i1 %Pivot12, label %LeafBlock3, label %NodeBlock9
65 ;CHECK: NodeBlock9: ; preds = %NodeBlock11
66 ;CHECK-NEXT: %Pivot10 = icmp slt i32 %tmp158, 9
67 ;CHECK-NEXT: br i1 %Pivot10, label %LeafBlock5, label %LeafBlock7
69 ;CHECK: LeafBlock7: ; preds = %NodeBlock9
70 ;CHECK-NEXT: %SwitchLeaf8 = icmp eq i32 %tmp158, 9
71 ;CHECK-NEXT: br i1 %SwitchLeaf8, label %bb322, label %NewDefault
73 ;CHECK: LeafBlock5: ; preds = %NodeBlock9
74 ;CHECK-NEXT: %SwitchLeaf6 = icmp eq i32 %tmp158, 8
75 ;CHECK-NEXT: br i1 %SwitchLeaf6, label %bb338, label %NewDefault
77 ;CHECK: LeafBlock3: ; preds = %NodeBlock11
78 ;CHECK-NEXT: %SwitchLeaf4 = icmp eq i32 %tmp158, 7
79 ;CHECK-NEXT: br i1 %SwitchLeaf4, label %bb, label %NewDefault
81 ;CHECK: NodeBlock: ; preds = %NodeBlock13
82 ;CHECK-NEXT: %Pivot = icmp slt i32 %tmp158, 0
83 ;CHECK-NEXT: br i1 %Pivot, label %LeafBlock, label %LeafBlock1
85 ;CHECK: LeafBlock1: ; preds = %NodeBlock
86 ;CHECK-NEXT: %SwitchLeaf2 = icmp ule i32 %tmp158, 6
87 ;CHECK-NEXT: br i1 %SwitchLeaf2, label %bb338, label %NewDefault
89 ;CHECK: LeafBlock: ; preds = %NodeBlock
90 ;CHECK-NEXT: %tmp158.off = add i32 %tmp158, 6
91 ;CHECK-NEXT: %SwitchLeaf = icmp ule i32 %tmp158.off, 4
92 ;CHECK-NEXT: br i1 %SwitchLeaf, label %bb338, label %NewDefault
94 define i32 @main(i32 %tmp158) {
97 switch i32 %tmp158, label %bb336 [