| 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104 |
- ; RUN: opt < %s -lowerswitch -S | FileCheck %s
- ; We have switch on input.
- ; On output we should got binary comparison tree. Check that all is fine.
- ;CHECK: entry:
- ;CHECK-NEXT: br label %NodeBlock.19
- ;CHECK: NodeBlock.19: ; preds = %entry
- ;CHECK-NEXT: %Pivot.20 = icmp slt i32 %tmp158, 10
- ;CHECK-NEXT: br i1 %Pivot.20, label %NodeBlock.5, label %NodeBlock.17
- ;CHECK: NodeBlock.17: ; preds = %NodeBlock.19
- ;CHECK-NEXT: %Pivot.18 = icmp slt i32 %tmp158, 13
- ;CHECK-NEXT: br i1 %Pivot.18, label %NodeBlock.9, label %NodeBlock.15
- ;CHECK: NodeBlock.15: ; preds = %NodeBlock.17
- ;CHECK-NEXT: %Pivot.16 = icmp slt i32 %tmp158, 14
- ;CHECK-NEXT: br i1 %Pivot.16, label %bb330, label %NodeBlock.13
- ;CHECK: NodeBlock.13: ; preds = %NodeBlock.15
- ;CHECK-NEXT: %Pivot.14 = icmp slt i32 %tmp158, 15
- ;CHECK-NEXT: br i1 %Pivot.14, label %bb332, label %LeafBlock.11
- ;CHECK: LeafBlock.11: ; preds = %NodeBlock.13
- ;CHECK-NEXT: %SwitchLeaf12 = icmp eq i32 %tmp158, 15
- ;CHECK-NEXT: br i1 %SwitchLeaf12, label %bb334, label %NewDefault
- ;CHECK: NodeBlock.9: ; preds = %NodeBlock.17
- ;CHECK-NEXT: %Pivot.10 = icmp slt i32 %tmp158, 11
- ;CHECK-NEXT: br i1 %Pivot.10, label %bb324, label %NodeBlock.7
- ;CHECK: NodeBlock.7: ; preds = %NodeBlock.9
- ;CHECK-NEXT: %Pivot.8 = icmp slt i32 %tmp158, 12
- ;CHECK-NEXT: br i1 %Pivot.8, label %bb326, label %bb328
- ;CHECK: NodeBlock.5: ; preds = %NodeBlock.19
- ;CHECK-NEXT: %Pivot.6 = icmp slt i32 %tmp158, 7
- ;CHECK-NEXT: br i1 %Pivot.6, label %NodeBlock, label %NodeBlock.3
- ;CHECK: NodeBlock.3: ; preds = %NodeBlock.5
- ;CHECK-NEXT: %Pivot.4 = icmp slt i32 %tmp158, 8
- ;CHECK-NEXT: br i1 %Pivot.4, label %bb, label %NodeBlock.1
- ;CHECK: NodeBlock.1: ; preds = %NodeBlock.3
- ;CHECK-NEXT: %Pivot.2 = icmp slt i32 %tmp158, 9
- ;CHECK-NEXT: br i1 %Pivot.2, label %bb338, label %bb322
- ;CHECK: NodeBlock: ; preds = %NodeBlock.5
- ;CHECK-NEXT: %Pivot = icmp slt i32 %tmp158, 0
- ;CHECK-NEXT: br i1 %Pivot, label %LeafBlock, label %bb338
- ;CHECK: LeafBlock: ; preds = %NodeBlock
- ;CHECK-NEXT: %tmp158.off = add i32 %tmp158, 6
- ;CHECK-NEXT: %SwitchLeaf = icmp ule i32 %tmp158.off, 4
- ;CHECK-NEXT: br i1 %SwitchLeaf, label %bb338, label %NewDefault
- define i32 @main(i32 %tmp158) {
- entry:
- switch i32 %tmp158, label %bb336 [
- i32 -2, label %bb338
- i32 -3, label %bb338
- i32 -4, label %bb338
- i32 -5, label %bb338
- i32 -6, label %bb338
- i32 0, label %bb338
- i32 1, label %bb338
- i32 2, label %bb338
- i32 3, label %bb338
- i32 4, label %bb338
- i32 5, label %bb338
- i32 6, label %bb338
- i32 7, label %bb
- i32 8, label %bb338
- i32 9, label %bb322
- i32 10, label %bb324
- i32 11, label %bb326
- i32 12, label %bb328
- i32 13, label %bb330
- i32 14, label %bb332
- i32 15, label %bb334
- ]
- bb:
- ret i32 2
- bb322:
- ret i32 3
- bb324:
- ret i32 4
- bb326:
- ret i32 5
- bb328:
- ret i32 6
- bb330:
- ret i32 7
- bb332:
- ret i32 8
- bb334:
- ret i32 9
- bb336:
- ret i32 10
- bb338:
- ret i32 11
- }
|
