| ; NOTE: Assertions have been autogenerated by utils/update_test_checks.py |
| ; RUN: opt < %s -simplifycfg -simplifycfg-require-and-preserve-domtree=1 -switch-to-lookup -S -mtriple=x86_64-unknown-linux-gnu | FileCheck %s |
| ; RUN: opt < %s -passes='simplifycfg<switch-to-lookup>' -S -mtriple=x86_64-unknown-linux-gnu | FileCheck %s |
| |
| ; In the presence of "-no-jump-tables"="true", simplifycfg should not convert switches to lookup tables. |
| |
| define i32 @foo(i32 %c) "no-jump-tables"="true" { |
| ; CHECK-LABEL: @foo( |
| ; CHECK-NEXT: entry: |
| ; CHECK-NEXT: switch i32 [[C:%.*]], label [[SW_DEFAULT:%.*]] [ |
| ; CHECK-NEXT: i32 42, label [[RETURN:%.*]] |
| ; CHECK-NEXT: i32 43, label [[SW_BB1:%.*]] |
| ; CHECK-NEXT: i32 44, label [[SW_BB2:%.*]] |
| ; CHECK-NEXT: i32 45, label [[SW_BB3:%.*]] |
| ; CHECK-NEXT: ] |
| ; CHECK: sw.bb1: |
| ; CHECK-NEXT: br label [[RETURN]] |
| ; CHECK: sw.bb2: |
| ; CHECK-NEXT: br label [[RETURN]] |
| ; CHECK: sw.bb3: |
| ; CHECK-NEXT: br label [[RETURN]] |
| ; CHECK: sw.default: |
| ; CHECK-NEXT: br label [[RETURN]] |
| ; CHECK: return: |
| ; CHECK-NEXT: [[RETVAL_0:%.*]] = phi i32 [ 15, [[SW_DEFAULT]] ], [ -1, [[SW_BB3]] ], [ 0, [[SW_BB2]] ], [ 123, [[SW_BB1]] ], [ 55, [[ENTRY:%.*]] ] |
| ; CHECK-NEXT: ret i32 [[RETVAL_0]] |
| ; |
| entry: |
| switch i32 %c, label %sw.default [ |
| i32 42, label %return |
| i32 43, label %sw.bb1 |
| i32 44, label %sw.bb2 |
| i32 45, label %sw.bb3 |
| ] |
| |
| sw.bb1: br label %return |
| sw.bb2: br label %return |
| sw.bb3: br label %return |
| sw.default: br label %return |
| return: |
| %retval.0 = phi i32 [ 15, %sw.default ], [ -1, %sw.bb3 ], [ 0, %sw.bb2 ], [ 123, %sw.bb1 ], [ 55, %entry ] |
| ret i32 %retval.0 |
| } |
| |
| |
| define i32 @bar(i32 %c) { |
| ; CHECK-LABEL: @bar( |
| ; CHECK-NEXT: entry: |
| ; CHECK-NEXT: [[SWITCH_TABLEIDX:%.*]] = sub i32 [[C:%.*]], 42 |
| ; CHECK-NEXT: [[TMP0:%.*]] = icmp ult i32 [[SWITCH_TABLEIDX]], 4 |
| ; CHECK-NEXT: br i1 [[TMP0]], label [[SWITCH_LOOKUP:%.*]], label [[RETURN:%.*]] |
| ; CHECK: switch.lookup: |
| ; CHECK-NEXT: [[SWITCH_GEP:%.*]] = getelementptr inbounds [4 x i32], [4 x i32]* @switch.table.bar, i32 0, i32 [[SWITCH_TABLEIDX]] |
| ; CHECK-NEXT: [[SWITCH_LOAD:%.*]] = load i32, i32* [[SWITCH_GEP]], align 4 |
| ; CHECK-NEXT: br label [[RETURN]] |
| ; CHECK: return: |
| ; CHECK-NEXT: [[RETVAL_0:%.*]] = phi i32 [ [[SWITCH_LOAD]], [[SWITCH_LOOKUP]] ], [ 15, [[ENTRY:%.*]] ] |
| ; CHECK-NEXT: ret i32 [[RETVAL_0]] |
| ; |
| entry: |
| switch i32 %c, label %sw.default [ |
| i32 42, label %return |
| i32 43, label %sw.bb1 |
| i32 44, label %sw.bb2 |
| i32 45, label %sw.bb3 |
| ] |
| |
| sw.bb1: br label %return |
| sw.bb2: br label %return |
| sw.bb3: br label %return |
| sw.default: br label %return |
| return: |
| %retval.0 = phi i32 [ 15, %sw.default ], [ -1, %sw.bb3 ], [ 0, %sw.bb2 ], [ 123, %sw.bb1 ], [ 55, %entry ] |
| ret i32 %retval.0 |
| } |
| |