|
| 1 | +; NOTE: Assertions have been autogenerated by utils/update_test_checks.py UTC_ARGS: --version 4 |
| 2 | +; RUN: opt %s -S -passes='simplifycfg<switch-to-lookup>' -simplifycfg-require-and-preserve-domtree=1 -switch-range-to-icmp | FileCheck %s |
| 3 | + |
| 4 | +target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-f80:128-n8:16:32:64-S128" |
| 5 | +target triple = "x86_64-unknown-linux-gnu" |
| 6 | + |
| 7 | +define i64 @test_1(i64 %0) { |
| 8 | +; CHECK-LABEL: define i64 @test_1( |
| 9 | +; CHECK-SAME: i64 [[TMP0:%.*]]) { |
| 10 | +; CHECK-NEXT: [[TMP2:%.*]] = urem i64 [[TMP0]], 4 |
| 11 | +; CHECK-NEXT: [[SWITCH_TABLEIDX:%.*]] = sub i64 [[TMP2]], 1 |
| 12 | +; CHECK-NEXT: [[TMP3:%.*]] = icmp ult i64 [[SWITCH_TABLEIDX]], 3 |
| 13 | +; CHECK-NEXT: br i1 [[TMP3]], label [[SWITCH_LOOKUP:%.*]], label [[TMP4:%.*]] |
| 14 | +; CHECK: switch.lookup: |
| 15 | +; CHECK-NEXT: [[SWITCH_GEP:%.*]] = getelementptr inbounds [3 x i64], ptr @switch.table.test_1, i32 0, i64 [[SWITCH_TABLEIDX]] |
| 16 | +; CHECK-NEXT: [[SWITCH_LOAD:%.*]] = load i64, ptr [[SWITCH_GEP]], align 8 |
| 17 | +; CHECK-NEXT: br label [[TMP4]] |
| 18 | +; CHECK: 4: |
| 19 | +; CHECK-NEXT: [[DOT0:%.*]] = phi i64 [ 0, [[TMP1:%.*]] ], [ [[SWITCH_LOAD]], [[SWITCH_LOOKUP]] ] |
| 20 | +; CHECK-NEXT: ret i64 [[DOT0]] |
| 21 | +; |
| 22 | + %2 = urem i64 %0, 4 |
| 23 | + switch i64 %2, label %5 [ |
| 24 | + i64 1, label %3 |
| 25 | + i64 2, label %3 |
| 26 | + i64 3, label %4 |
| 27 | + ] |
| 28 | + |
| 29 | +3: |
| 30 | + br label %5 |
| 31 | + |
| 32 | +4: |
| 33 | + br label %5 |
| 34 | + |
| 35 | +5: |
| 36 | + %.0 = phi i64 [ 2, %4 ], [ 1, %3 ], [ 0, %1 ] |
| 37 | + ret i64 %.0 |
| 38 | +} |
| 39 | + |
| 40 | + |
| 41 | +define i64 @test_2(i64 %0) { |
| 42 | +; CHECK-LABEL: define i64 @test_2( |
| 43 | +; CHECK-SAME: i64 [[TMP0:%.*]]) { |
| 44 | +; CHECK-NEXT: switch.lookup: |
| 45 | +; CHECK-NEXT: [[TMP1:%.*]] = urem i64 [[TMP0]], 4 |
| 46 | +; CHECK-NEXT: [[SWITCH_TABLEIDX:%.*]] = sub i64 [[TMP1]], 1 |
| 47 | +; CHECK-NEXT: [[TMP2:%.*]] = icmp ult i64 [[SWITCH_TABLEIDX]], 3 |
| 48 | +; CHECK-NEXT: [[SWITCH_OFFSET:%.*]] = add nsw i64 [[SWITCH_TABLEIDX]], 1 |
| 49 | +; CHECK-NEXT: [[SPEC_SELECT:%.*]] = select i1 [[TMP2]], i64 [[SWITCH_OFFSET]], i64 0 |
| 50 | +; CHECK-NEXT: ret i64 [[SPEC_SELECT]] |
| 51 | +; |
| 52 | + %2 = urem i64 %0, 4 |
| 53 | + switch i64 %2, label %6 [ |
| 54 | + i64 1, label %3 |
| 55 | + i64 2, label %4 |
| 56 | + i64 3, label %5 |
| 57 | + ] |
| 58 | + |
| 59 | +3: |
| 60 | + br label %6 |
| 61 | + |
| 62 | +4: |
| 63 | + br label %6 |
| 64 | + |
| 65 | +5: |
| 66 | + br label %6 |
| 67 | + |
| 68 | +6: |
| 69 | + %.0 = phi i64 [ 0, %1 ], [ 1, %3 ], [ 2, %4 ], [ 3, %5 ] |
| 70 | + ret i64 %.0 |
| 71 | +} |
| 72 | + |
0 commit comments