| ; NOTE: Assertions have been autogenerated by utils/update_test_checks.py UTC_ARGS: --version 6 | |
| ; RUN: opt < %s -passes=simplifycfg -simplifycfg-require-and-preserve-domtree=1 -S | FileCheck %s | |
| declare void @f(i32) | |
| define void @one_pred(i32 %x) { | |
| ; CHECK-LABEL: define void @one_pred( | |
| ; CHECK-SAME: i32 [[X:%.*]]) { | |
| ; CHECK-NEXT: [[SW1:.*:]] | |
| ; CHECK-NEXT: switch i32 [[X]], label %[[DEFAULT:.*]] [ | |
| ; CHECK-NEXT: i32 0, label %[[EVEN:.*]] | |
| ; CHECK-NEXT: i32 62, label %[[EVEN1:.*]] | |
| ; CHECK-NEXT: i32 1, label %[[ODD:.*]] | |
| ; CHECK-NEXT: i32 2, label %[[EVEN1]] | |
| ; CHECK-NEXT: i32 3, label %[[ODD]] | |
| ; CHECK-NEXT: i32 4, label %[[EVEN1]] | |
| ; CHECK-NEXT: i32 5, label %[[ODD]] | |
| ; CHECK-NEXT: i32 6, label %[[EVEN1]] | |
| ; CHECK-NEXT: i32 7, label %[[ODD]] | |
| ; CHECK-NEXT: i32 8, label %[[EVEN1]] | |
| ; CHECK-NEXT: i32 9, label %[[ODD]] | |
| ; CHECK-NEXT: i32 10, label %[[EVEN1]] | |
| ; CHECK-NEXT: i32 11, label %[[ODD]] | |
| ; CHECK-NEXT: i32 12, label %[[EVEN1]] | |
| ; CHECK-NEXT: i32 13, label %[[ODD]] | |
| ; CHECK-NEXT: i32 14, label %[[EVEN1]] | |
| ; CHECK-NEXT: i32 15, label %[[ODD]] | |
| ; CHECK-NEXT: i32 16, label %[[EVEN1]] | |
| ; CHECK-NEXT: i32 17, label %[[ODD]] | |
| ; CHECK-NEXT: i32 18, label %[[EVEN1]] | |
| ; CHECK-NEXT: i32 19, label %[[ODD]] | |
| ; CHECK-NEXT: i32 20, label %[[EVEN1]] | |
| ; CHECK-NEXT: i32 21, label %[[ODD]] | |
| ; CHECK-NEXT: i32 22, label %[[EVEN1]] | |
| ; CHECK-NEXT: i32 23, label %[[ODD]] | |
| ; CHECK-NEXT: i32 24, label %[[EVEN1]] | |
| ; CHECK-NEXT: i32 25, label %[[ODD]] | |
| ; CHECK-NEXT: i32 26, label %[[EVEN1]] | |
| ; CHECK-NEXT: i32 27, label %[[ODD]] | |
| ; CHECK-NEXT: i32 28, label %[[EVEN1]] | |
| ; CHECK-NEXT: i32 29, label %[[ODD]] | |
| ; CHECK-NEXT: i32 30, label %[[EVEN1]] | |
| ; CHECK-NEXT: i32 31, label %[[ODD]] | |
| ; CHECK-NEXT: i32 32, label %[[EVEN1]] | |
| ; CHECK-NEXT: i32 33, label %[[ODD]] | |
| ; CHECK-NEXT: i32 34, label %[[EVEN1]] | |
| ; CHECK-NEXT: i32 35, label %[[ODD]] | |
| ; CHECK-NEXT: i32 36, label %[[EVEN1]] | |
| ; CHECK-NEXT: i32 37, label %[[ODD]] | |
| ; CHECK-NEXT: i32 38, label %[[EVEN1]] | |
| ; CHECK-NEXT: i32 39, label %[[ODD]] | |
| ; CHECK-NEXT: i32 40, label %[[EVEN1]] | |
| ; CHECK-NEXT: i32 41, label %[[ODD]] | |
| ; CHECK-NEXT: i32 42, label %[[EVEN1]] | |
| ; CHECK-NEXT: i32 43, label %[[ODD]] | |
| ; CHECK-NEXT: i32 44, label %[[EVEN1]] | |
| ; CHECK-NEXT: i32 45, label %[[ODD]] | |
| ; CHECK-NEXT: i32 46, label %[[EVEN1]] | |
| ; CHECK-NEXT: i32 47, label %[[ODD]] | |
| ; CHECK-NEXT: i32 48, label %[[EVEN1]] | |
| ; CHECK-NEXT: i32 49, label %[[ODD]] | |
| ; CHECK-NEXT: i32 50, label %[[EVEN1]] | |
| ; CHECK-NEXT: i32 51, label %[[ODD]] | |
| ; CHECK-NEXT: i32 52, label %[[EVEN1]] | |
| ; CHECK-NEXT: i32 53, label %[[ODD]] | |
| ; CHECK-NEXT: i32 54, label %[[EVEN1]] | |
| ; CHECK-NEXT: i32 55, label %[[ODD]] | |
| ; CHECK-NEXT: i32 56, label %[[EVEN1]] | |
| ; CHECK-NEXT: i32 57, label %[[ODD]] | |
| ; CHECK-NEXT: i32 58, label %[[EVEN1]] | |
| ; CHECK-NEXT: i32 59, label %[[ODD]] | |
| ; CHECK-NEXT: i32 60, label %[[EVEN1]] | |
| ; CHECK-NEXT: i32 61, label %[[EVEN1]] | |
| ; CHECK-NEXT: ] | |
| ; CHECK: [[COMMON_RET:.*]]: | |
| ; CHECK-NEXT: ret void | |
| ; CHECK: [[EVEN]]: | |
| ; CHECK-NEXT: call void @f(i32 -1) | |
| ; CHECK-NEXT: br label %[[COMMON_RET]] | |
| ; CHECK: [[EVEN1]]: | |
| ; CHECK-NEXT: call void @f(i32 0) | |
| ; CHECK-NEXT: br label %[[COMMON_RET]] | |
| ; CHECK: [[ODD]]: | |
| ; CHECK-NEXT: call void @f(i32 1) | |
| ; CHECK-NEXT: br label %[[COMMON_RET]] | |
| ; CHECK: [[DEFAULT]]: | |
| ; CHECK-NEXT: call void @f(i32 2) | |
| ; CHECK-NEXT: br label %[[COMMON_RET]] | |
| ; | |
| entry: | |
| %cmp = icmp eq i32 %x, 0 | |
| br i1 %cmp, label %zero, label %sw | |
| zero: | |
| call void @f(i32 -1) | |
| ret void | |
| sw: | |
| switch i32 %x, label %default [ | |
| i32 0, label %even | |
| i32 1, label %odd | |
| i32 2, label %even | |
| i32 3, label %odd | |
| i32 4, label %even | |
| i32 5, label %odd | |
| i32 6, label %even | |
| i32 7, label %odd | |
| i32 8, label %even | |
| i32 9, label %odd | |
| i32 10, label %even | |
| i32 11, label %odd | |
| i32 12, label %even | |
| i32 13, label %odd | |
| i32 14, label %even | |
| i32 15, label %odd | |
| i32 16, label %even | |
| i32 17, label %odd | |
| i32 18, label %even | |
| i32 19, label %odd | |
| i32 20, label %even | |
| i32 21, label %odd | |
| i32 22, label %even | |
| i32 23, label %odd | |
| i32 24, label %even | |
| i32 25, label %odd | |
| i32 26, label %even | |
| i32 27, label %odd | |
| i32 28, label %even | |
| i32 29, label %odd | |
| i32 30, label %even | |
| i32 31, label %odd | |
| i32 32, label %even | |
| i32 33, label %odd | |
| i32 34, label %even | |
| i32 35, label %odd | |
| i32 36, label %even | |
| i32 37, label %odd | |
| i32 38, label %even | |
| i32 39, label %odd | |
| i32 40, label %even | |
| i32 41, label %odd | |
| i32 42, label %even | |
| i32 43, label %odd | |
| i32 44, label %even | |
| i32 45, label %odd | |
| i32 46, label %even | |
| i32 47, label %odd | |
| i32 48, label %even | |
| i32 49, label %odd | |
| i32 50, label %even | |
| i32 51, label %odd | |
| i32 52, label %even | |
| i32 53, label %odd | |
| i32 54, label %even | |
| i32 55, label %odd | |
| i32 56, label %even | |
| i32 57, label %odd | |
| i32 58, label %even | |
| i32 59, label %odd | |
| i32 60, label %even | |
| i32 61, label %even | |
| i32 62, label %even | |
| ] | |
| even: | |
| call void @f(i32 0) | |
| ret void | |
| odd: | |
| call void @f(i32 1) | |
| ret void | |
| default: | |
| call void @f(i32 2) | |
| ret void | |
| } | |
| ; When the block with a switch has single predecessor we always merge it, as | |
| ; doing that doesn't cause code size increase. | |
| define void @one_pred_large(i32 %x) { | |
| ; CHECK-LABEL: define void @one_pred_large( | |
| ; CHECK-SAME: i32 [[X:%.*]]) { | |
| ; CHECK-NEXT: [[ENTRY:.*:]] | |
| ; CHECK-NEXT: switch i32 [[X]], label %[[DEFAULT:.*]] [ | |
| ; CHECK-NEXT: i32 -1, label %[[ZERO1:.*]] | |
| ; CHECK-NEXT: i32 0, label %[[ZERO:.*]] | |
| ; CHECK-NEXT: i32 1, label %[[ODD:.*]] | |
| ; CHECK-NEXT: i32 2, label %[[ZERO]] | |
| ; CHECK-NEXT: i32 3, label %[[ODD]] | |
| ; CHECK-NEXT: i32 4, label %[[ZERO]] | |
| ; CHECK-NEXT: i32 5, label %[[ODD]] | |
| ; CHECK-NEXT: i32 6, label %[[ZERO]] | |
| ; CHECK-NEXT: i32 7, label %[[ODD]] | |
| ; CHECK-NEXT: i32 8, label %[[ZERO]] | |
| ; CHECK-NEXT: i32 9, label %[[ODD]] | |
| ; CHECK-NEXT: i32 10, label %[[ZERO]] | |
| ; CHECK-NEXT: i32 11, label %[[ODD]] | |
| ; CHECK-NEXT: i32 12, label %[[ZERO]] | |
| ; CHECK-NEXT: i32 13, label %[[ODD]] | |
| ; CHECK-NEXT: i32 14, label %[[ZERO]] | |
| ; CHECK-NEXT: i32 15, label %[[ODD]] | |
| ; CHECK-NEXT: i32 16, label %[[ZERO]] | |
| ; CHECK-NEXT: i32 17, label %[[ODD]] | |
| ; CHECK-NEXT: i32 18, label %[[ZERO]] | |
| ; CHECK-NEXT: i32 19, label %[[ODD]] | |
| ; CHECK-NEXT: i32 20, label %[[ZERO]] | |
| ; CHECK-NEXT: i32 21, label %[[ODD]] | |
| ; CHECK-NEXT: i32 22, label %[[ZERO]] | |
| ; CHECK-NEXT: i32 23, label %[[ODD]] | |
| ; CHECK-NEXT: i32 24, label %[[ZERO]] | |
| ; CHECK-NEXT: i32 25, label %[[ODD]] | |
| ; CHECK-NEXT: i32 26, label %[[ZERO]] | |
| ; CHECK-NEXT: i32 27, label %[[ODD]] | |
| ; CHECK-NEXT: i32 28, label %[[ZERO]] | |
| ; CHECK-NEXT: i32 29, label %[[ODD]] | |
| ; CHECK-NEXT: i32 30, label %[[ZERO]] | |
| ; CHECK-NEXT: i32 31, label %[[ODD]] | |
| ; CHECK-NEXT: i32 32, label %[[ZERO]] | |
| ; CHECK-NEXT: i32 33, label %[[ODD]] | |
| ; CHECK-NEXT: i32 34, label %[[ZERO]] | |
| ; CHECK-NEXT: i32 35, label %[[ODD]] | |
| ; CHECK-NEXT: i32 36, label %[[ZERO]] | |
| ; CHECK-NEXT: i32 37, label %[[ODD]] | |
| ; CHECK-NEXT: i32 38, label %[[ZERO]] | |
| ; CHECK-NEXT: i32 39, label %[[ODD]] | |
| ; CHECK-NEXT: i32 40, label %[[ZERO]] | |
| ; CHECK-NEXT: i32 41, label %[[ODD]] | |
| ; CHECK-NEXT: i32 42, label %[[ZERO]] | |
| ; CHECK-NEXT: i32 43, label %[[ODD]] | |
| ; CHECK-NEXT: i32 44, label %[[ZERO]] | |
| ; CHECK-NEXT: i32 45, label %[[ODD]] | |
| ; CHECK-NEXT: i32 46, label %[[ZERO]] | |
| ; CHECK-NEXT: i32 47, label %[[ODD]] | |
| ; CHECK-NEXT: i32 48, label %[[ZERO]] | |
| ; CHECK-NEXT: i32 49, label %[[ODD]] | |
| ; CHECK-NEXT: i32 50, label %[[ZERO]] | |
| ; CHECK-NEXT: i32 51, label %[[ODD]] | |
| ; CHECK-NEXT: i32 52, label %[[ZERO]] | |
| ; CHECK-NEXT: i32 53, label %[[ODD]] | |
| ; CHECK-NEXT: i32 54, label %[[ZERO]] | |
| ; CHECK-NEXT: i32 55, label %[[ODD]] | |
| ; CHECK-NEXT: i32 56, label %[[ZERO]] | |
| ; CHECK-NEXT: i32 57, label %[[ODD]] | |
| ; CHECK-NEXT: i32 58, label %[[ZERO]] | |
| ; CHECK-NEXT: i32 59, label %[[ODD]] | |
| ; CHECK-NEXT: i32 60, label %[[ZERO]] | |
| ; CHECK-NEXT: i32 61, label %[[ODD]] | |
| ; CHECK-NEXT: i32 62, label %[[ZERO]] | |
| ; CHECK-NEXT: i32 63, label %[[ODD]] | |
| ; CHECK-NEXT: ] | |
| ; CHECK: [[COMMON_RET:.*]]: | |
| ; CHECK-NEXT: ret void | |
| ; CHECK: [[ZERO1]]: | |
| ; CHECK-NEXT: call void @f(i32 -1) | |
| ; CHECK-NEXT: br label %[[COMMON_RET]] | |
| ; CHECK: [[ZERO]]: | |
| ; CHECK-NEXT: call void @f(i32 0) | |
| ; CHECK-NEXT: br label %[[COMMON_RET]] | |
| ; CHECK: [[ODD]]: | |
| ; CHECK-NEXT: call void @f(i32 1) | |
| ; CHECK-NEXT: br label %[[COMMON_RET]] | |
| ; CHECK: [[DEFAULT]]: | |
| ; CHECK-NEXT: call void @f(i32 2) | |
| ; CHECK-NEXT: br label %[[COMMON_RET]] | |
| ; | |
| entry: | |
| %cmp = icmp eq i32 %x, -1 | |
| br i1 %cmp, label %zero, label %sw | |
| zero: | |
| call void @f(i32 -1) | |
| ret void | |
| sw: | |
| switch i32 %x, label %default [ | |
| i32 0, label %even | |
| i32 1, label %odd | |
| i32 2, label %even | |
| i32 3, label %odd | |
| i32 4, label %even | |
| i32 5, label %odd | |
| i32 6, label %even | |
| i32 7, label %odd | |
| i32 8, label %even | |
| i32 9, label %odd | |
| i32 10, label %even | |
| i32 11, label %odd | |
| i32 12, label %even | |
| i32 13, label %odd | |
| i32 14, label %even | |
| i32 15, label %odd | |
| i32 16, label %even | |
| i32 17, label %odd | |
| i32 18, label %even | |
| i32 19, label %odd | |
| i32 20, label %even | |
| i32 21, label %odd | |
| i32 22, label %even | |
| i32 23, label %odd | |
| i32 24, label %even | |
| i32 25, label %odd | |
| i32 26, label %even | |
| i32 27, label %odd | |
| i32 28, label %even | |
| i32 29, label %odd | |
| i32 30, label %even | |
| i32 31, label %odd | |
| i32 32, label %even | |
| i32 33, label %odd | |
| i32 34, label %even | |
| i32 35, label %odd | |
| i32 36, label %even | |
| i32 37, label %odd | |
| i32 38, label %even | |
| i32 39, label %odd | |
| i32 40, label %even | |
| i32 41, label %odd | |
| i32 42, label %even | |
| i32 43, label %odd | |
| i32 44, label %even | |
| i32 45, label %odd | |
| i32 46, label %even | |
| i32 47, label %odd | |
| i32 48, label %even | |
| i32 49, label %odd | |
| i32 50, label %even | |
| i32 51, label %odd | |
| i32 52, label %even | |
| i32 53, label %odd | |
| i32 54, label %even | |
| i32 55, label %odd | |
| i32 56, label %even | |
| i32 57, label %odd | |
| i32 58, label %even | |
| i32 59, label %odd | |
| i32 60, label %even | |
| i32 61, label %odd | |
| i32 62, label %even | |
| i32 63, label %odd | |
| ] | |
| even: | |
| call void @f(i32 0) | |
| ret void | |
| odd: | |
| call void @f(i32 1) | |
| ret void | |
| default: | |
| call void @f(i32 2) | |
| ret void | |
| } | |
| define void @two_preds(i32 %x, i1 %c) { | |
| ; CHECK-LABEL: define void @two_preds( | |
| ; CHECK-SAME: i32 [[X:%.*]], i1 [[C:%.*]]) { | |
| ; CHECK-NEXT: [[ENTRY:.*:]] | |
| ; CHECK-NEXT: br i1 [[C]], label %[[PRED1:.*]], label %[[PRED2:.*]] | |
| ; CHECK: [[PRED1]]: | |
| ; CHECK-NEXT: call void @f(i32 -1) | |
| ; CHECK-NEXT: switch i32 [[X]], label %[[DEFAULT:.*]] [ | |
| ; CHECK-NEXT: i32 100, label %[[EVEN:.*]] | |
| ; CHECK-NEXT: i32 0, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 1, label %[[ODD:.*]] | |
| ; CHECK-NEXT: i32 2, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 3, label %[[ODD]] | |
| ; CHECK-NEXT: i32 4, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 5, label %[[ODD]] | |
| ; CHECK-NEXT: i32 6, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 7, label %[[ODD]] | |
| ; CHECK-NEXT: i32 8, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 9, label %[[ODD]] | |
| ; CHECK-NEXT: i32 10, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 11, label %[[ODD]] | |
| ; CHECK-NEXT: i32 12, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 13, label %[[ODD]] | |
| ; CHECK-NEXT: i32 14, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 15, label %[[ODD]] | |
| ; CHECK-NEXT: i32 16, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 17, label %[[ODD]] | |
| ; CHECK-NEXT: i32 18, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 19, label %[[ODD]] | |
| ; CHECK-NEXT: i32 20, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 21, label %[[ODD]] | |
| ; CHECK-NEXT: i32 22, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 23, label %[[ODD]] | |
| ; CHECK-NEXT: i32 24, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 25, label %[[ODD]] | |
| ; CHECK-NEXT: i32 26, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 27, label %[[ODD]] | |
| ; CHECK-NEXT: i32 28, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 29, label %[[ODD]] | |
| ; CHECK-NEXT: i32 30, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 31, label %[[ODD]] | |
| ; CHECK-NEXT: i32 32, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 33, label %[[ODD]] | |
| ; CHECK-NEXT: i32 34, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 35, label %[[ODD]] | |
| ; CHECK-NEXT: i32 36, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 37, label %[[ODD]] | |
| ; CHECK-NEXT: i32 38, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 39, label %[[ODD]] | |
| ; CHECK-NEXT: i32 40, label %[[EVEN]] | |
| ; CHECK-NEXT: ] | |
| ; CHECK: [[PRED2]]: | |
| ; CHECK-NEXT: call void @f(i32 -2) | |
| ; CHECK-NEXT: switch i32 [[X]], label %[[DEFAULT]] [ | |
| ; CHECK-NEXT: i32 200, label %[[ODD]] | |
| ; CHECK-NEXT: i32 0, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 1, label %[[ODD]] | |
| ; CHECK-NEXT: i32 2, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 3, label %[[ODD]] | |
| ; CHECK-NEXT: i32 4, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 5, label %[[ODD]] | |
| ; CHECK-NEXT: i32 6, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 7, label %[[ODD]] | |
| ; CHECK-NEXT: i32 8, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 9, label %[[ODD]] | |
| ; CHECK-NEXT: i32 10, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 11, label %[[ODD]] | |
| ; CHECK-NEXT: i32 12, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 13, label %[[ODD]] | |
| ; CHECK-NEXT: i32 14, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 15, label %[[ODD]] | |
| ; CHECK-NEXT: i32 16, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 17, label %[[ODD]] | |
| ; CHECK-NEXT: i32 18, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 19, label %[[ODD]] | |
| ; CHECK-NEXT: i32 20, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 21, label %[[ODD]] | |
| ; CHECK-NEXT: i32 22, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 23, label %[[ODD]] | |
| ; CHECK-NEXT: i32 24, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 25, label %[[ODD]] | |
| ; CHECK-NEXT: i32 26, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 27, label %[[ODD]] | |
| ; CHECK-NEXT: i32 28, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 29, label %[[ODD]] | |
| ; CHECK-NEXT: i32 30, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 31, label %[[ODD]] | |
| ; CHECK-NEXT: i32 32, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 33, label %[[ODD]] | |
| ; CHECK-NEXT: i32 34, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 35, label %[[ODD]] | |
| ; CHECK-NEXT: i32 36, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 37, label %[[ODD]] | |
| ; CHECK-NEXT: i32 38, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 39, label %[[ODD]] | |
| ; CHECK-NEXT: i32 40, label %[[EVEN]] | |
| ; CHECK-NEXT: ] | |
| ; CHECK: [[COMMON_RET:.*]]: | |
| ; CHECK-NEXT: ret void | |
| ; CHECK: [[EVEN]]: | |
| ; CHECK-NEXT: call void @f(i32 0) | |
| ; CHECK-NEXT: br label %[[COMMON_RET]] | |
| ; CHECK: [[ODD]]: | |
| ; CHECK-NEXT: call void @f(i32 1) | |
| ; CHECK-NEXT: br label %[[COMMON_RET]] | |
| ; CHECK: [[DEFAULT]]: | |
| ; CHECK-NEXT: call void @f(i32 2) | |
| ; CHECK-NEXT: br label %[[COMMON_RET]] | |
| ; | |
| entry: | |
| br i1 %c, label %pred1, label %pred2 | |
| pred1: | |
| call void @f(i32 -1) | |
| %cmp1 = icmp eq i32 %x, 100 | |
| br i1 %cmp1, label %even, label %sw | |
| pred2: | |
| call void @f(i32 -2) | |
| %cmp2 = icmp eq i32 %x, 200 | |
| br i1 %cmp2, label %odd, label %sw | |
| sw: | |
| switch i32 %x, label %default [ | |
| i32 0, label %even | |
| i32 1, label %odd | |
| i32 2, label %even | |
| i32 3, label %odd | |
| i32 4, label %even | |
| i32 5, label %odd | |
| i32 6, label %even | |
| i32 7, label %odd | |
| i32 8, label %even | |
| i32 9, label %odd | |
| i32 10, label %even | |
| i32 11, label %odd | |
| i32 12, label %even | |
| i32 13, label %odd | |
| i32 14, label %even | |
| i32 15, label %odd | |
| i32 16, label %even | |
| i32 17, label %odd | |
| i32 18, label %even | |
| i32 19, label %odd | |
| i32 20, label %even | |
| i32 21, label %odd | |
| i32 22, label %even | |
| i32 23, label %odd | |
| i32 24, label %even | |
| i32 25, label %odd | |
| i32 26, label %even | |
| i32 27, label %odd | |
| i32 28, label %even | |
| i32 29, label %odd | |
| i32 30, label %even | |
| i32 31, label %odd | |
| i32 32, label %even | |
| i32 33, label %odd | |
| i32 34, label %even | |
| i32 35, label %odd | |
| i32 36, label %even | |
| i32 37, label %odd | |
| i32 38, label %even | |
| i32 39, label %odd | |
| i32 40, label %even | |
| ] | |
| even: | |
| call void @f(i32 0) | |
| ret void | |
| odd: | |
| call void @f(i32 1) | |
| ret void | |
| default: | |
| call void @f(i32 2) | |
| ret void | |
| } | |
| define void @two_preds_too_large(i32 %x, i1 %c) { | |
| ; CHECK-LABEL: define void @two_preds_too_large( | |
| ; CHECK-SAME: i32 [[X:%.*]], i1 [[C:%.*]]) { | |
| ; CHECK-NEXT: [[ENTRY:.*:]] | |
| ; CHECK-NEXT: br i1 [[C]], label %[[PRED1:.*]], label %[[PRED2:.*]] | |
| ; CHECK: [[PRED1]]: | |
| ; CHECK-NEXT: call void @f(i32 -1) | |
| ; CHECK-NEXT: [[CMP1:%.*]] = icmp eq i32 [[X]], 100 | |
| ; CHECK-NEXT: br i1 [[CMP1]], label %[[EVEN:.*]], label %[[SW:.*]] | |
| ; CHECK: [[PRED2]]: | |
| ; CHECK-NEXT: call void @f(i32 -2) | |
| ; CHECK-NEXT: [[CMP2:%.*]] = icmp eq i32 [[X]], 200 | |
| ; CHECK-NEXT: br i1 [[CMP2]], label %[[ODD:.*]], label %[[SW]] | |
| ; CHECK: [[SW]]: | |
| ; CHECK-NEXT: switch i32 [[X]], label %[[DEFAULT:.*]] [ | |
| ; CHECK-NEXT: i32 0, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 1, label %[[ODD]] | |
| ; CHECK-NEXT: i32 2, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 3, label %[[ODD]] | |
| ; CHECK-NEXT: i32 4, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 5, label %[[ODD]] | |
| ; CHECK-NEXT: i32 6, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 7, label %[[ODD]] | |
| ; CHECK-NEXT: i32 8, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 9, label %[[ODD]] | |
| ; CHECK-NEXT: i32 10, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 11, label %[[ODD]] | |
| ; CHECK-NEXT: i32 12, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 13, label %[[ODD]] | |
| ; CHECK-NEXT: i32 14, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 15, label %[[ODD]] | |
| ; CHECK-NEXT: i32 16, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 17, label %[[ODD]] | |
| ; CHECK-NEXT: i32 18, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 19, label %[[ODD]] | |
| ; CHECK-NEXT: i32 20, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 21, label %[[ODD]] | |
| ; CHECK-NEXT: i32 22, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 23, label %[[ODD]] | |
| ; CHECK-NEXT: i32 24, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 25, label %[[ODD]] | |
| ; CHECK-NEXT: i32 26, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 27, label %[[ODD]] | |
| ; CHECK-NEXT: i32 28, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 29, label %[[ODD]] | |
| ; CHECK-NEXT: i32 30, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 31, label %[[ODD]] | |
| ; CHECK-NEXT: i32 32, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 33, label %[[ODD]] | |
| ; CHECK-NEXT: i32 34, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 35, label %[[ODD]] | |
| ; CHECK-NEXT: i32 36, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 37, label %[[ODD]] | |
| ; CHECK-NEXT: i32 38, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 39, label %[[ODD]] | |
| ; CHECK-NEXT: i32 40, label %[[EVEN]] | |
| ; CHECK-NEXT: i32 41, label %[[ODD]] | |
| ; CHECK-NEXT: ] | |
| ; CHECK: [[COMMON_RET:.*]]: | |
| ; CHECK-NEXT: ret void | |
| ; CHECK: [[EVEN]]: | |
| ; CHECK-NEXT: call void @f(i32 0) | |
| ; CHECK-NEXT: br label %[[COMMON_RET]] | |
| ; CHECK: [[ODD]]: | |
| ; CHECK-NEXT: call void @f(i32 1) | |
| ; CHECK-NEXT: br label %[[COMMON_RET]] | |
| ; CHECK: [[DEFAULT]]: | |
| ; CHECK-NEXT: call void @f(i32 2) | |
| ; CHECK-NEXT: br label %[[COMMON_RET]] | |
| ; | |
| entry: | |
| br i1 %c, label %pred1, label %pred2 | |
| pred1: | |
| call void @f(i32 -1) | |
| %cmp1 = icmp eq i32 %x, 100 | |
| br i1 %cmp1, label %even, label %sw | |
| pred2: | |
| call void @f(i32 -2) | |
| %cmp2 = icmp eq i32 %x, 200 | |
| br i1 %cmp2, label %odd, label %sw | |
| sw: | |
| switch i32 %x, label %default [ | |
| i32 0, label %even | |
| i32 1, label %odd | |
| i32 2, label %even | |
| i32 3, label %odd | |
| i32 4, label %even | |
| i32 5, label %odd | |
| i32 6, label %even | |
| i32 7, label %odd | |
| i32 8, label %even | |
| i32 9, label %odd | |
| i32 10, label %even | |
| i32 11, label %odd | |
| i32 12, label %even | |
| i32 13, label %odd | |
| i32 14, label %even | |
| i32 15, label %odd | |
| i32 16, label %even | |
| i32 17, label %odd | |
| i32 18, label %even | |
| i32 19, label %odd | |
| i32 20, label %even | |
| i32 21, label %odd | |
| i32 22, label %even | |
| i32 23, label %odd | |
| i32 24, label %even | |
| i32 25, label %odd | |
| i32 26, label %even | |
| i32 27, label %odd | |
| i32 28, label %even | |
| i32 29, label %odd | |
| i32 30, label %even | |
| i32 31, label %odd | |
| i32 32, label %even | |
| i32 33, label %odd | |
| i32 34, label %even | |
| i32 35, label %odd | |
| i32 36, label %even | |
| i32 37, label %odd | |
| i32 38, label %even | |
| i32 39, label %odd | |
| i32 40, label %even | |
| i32 41, label %odd | |
| ] | |
| even: | |
| call void @f(i32 0) | |
| ret void | |
| odd: | |
| call void @f(i32 1) | |
| ret void | |
| default: | |
| call void @f(i32 2) | |
| ret void | |
| } |