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 %NodeBlock.19
9 ;CHECK: NodeBlock.19: ; preds = %entry
10 ;CHECK-NEXT: %Pivot.20 = icmp slt i32 %tmp158, 10
11 ;CHECK-NEXT: br i1 %Pivot.20, label %NodeBlock.5, label %NodeBlock.17
13 ;CHECK: NodeBlock.17: ; preds = %NodeBlock.19
14 ;CHECK-NEXT: %Pivot.18 = icmp slt i32 %tmp158, 13
15 ;CHECK-NEXT: br i1 %Pivot.18, label %NodeBlock.9, label %NodeBlock.15
17 ;CHECK: NodeBlock.15: ; preds = %NodeBlock.17
18 ;CHECK-NEXT: %Pivot.16 = icmp slt i32 %tmp158, 14
19 ;CHECK-NEXT: br i1 %Pivot.16, label %bb330, label %NodeBlock.13
21 ;CHECK: NodeBlock.13: ; preds = %NodeBlock.15
22 ;CHECK-NEXT: %Pivot.14 = icmp slt i32 %tmp158, 15
23 ;CHECK-NEXT: br i1 %Pivot.14, label %bb332, label %LeafBlock.11
25 ;CHECK: LeafBlock.11: ; preds = %NodeBlock.13
26 ;CHECK-NEXT: %SwitchLeaf12 = icmp eq i32 %tmp158, 15
27 ;CHECK-NEXT: br i1 %SwitchLeaf12, label %bb334, label %NewDefault
29 ;CHECK: NodeBlock.9: ; preds = %NodeBlock.17
30 ;CHECK-NEXT: %Pivot.10 = icmp slt i32 %tmp158, 11
31 ;CHECK-NEXT: br i1 %Pivot.10, label %bb324, label %NodeBlock.7
33 ;CHECK: NodeBlock.7: ; preds = %NodeBlock.9
34 ;CHECK-NEXT: %Pivot.8 = icmp slt i32 %tmp158, 12
35 ;CHECK-NEXT: br i1 %Pivot.8, label %bb326, label %bb328
37 ;CHECK: NodeBlock.5: ; preds = %NodeBlock.19
38 ;CHECK-NEXT: %Pivot.6 = icmp slt i32 %tmp158, 7
39 ;CHECK-NEXT: br i1 %Pivot.6, label %NodeBlock, label %NodeBlock.3
41 ;CHECK: NodeBlock.3: ; preds = %NodeBlock.5
42 ;CHECK-NEXT: %Pivot.4 = icmp slt i32 %tmp158, 8
43 ;CHECK-NEXT: br i1 %Pivot.4, label %bb, label %NodeBlock.1
45 ;CHECK: NodeBlock.1: ; preds = %NodeBlock.3
46 ;CHECK-NEXT: %Pivot.2 = icmp slt i32 %tmp158, 9
47 ;CHECK-NEXT: br i1 %Pivot.2, label %bb338, label %bb322
49 ;CHECK: NodeBlock: ; preds = %NodeBlock.5
50 ;CHECK-NEXT: %Pivot = icmp slt i32 %tmp158, 0
51 ;CHECK-NEXT: br i1 %Pivot, label %LeafBlock, label %bb338
53 ;CHECK: LeafBlock: ; preds = %NodeBlock
54 ;CHECK-NEXT: %tmp158.off = add i32 %tmp158, 6
55 ;CHECK-NEXT: %SwitchLeaf = icmp ule i32 %tmp158.off, 4
56 ;CHECK-NEXT: br i1 %SwitchLeaf, label %bb338, label %NewDefault
58 define i32 @main(i32 %tmp158) {
61 switch i32 %tmp158, label %bb336 [