mirror of
https://github.com/RPCSX/llvm.git
synced 2024-12-13 14:46:53 +00:00
0b5fad68b2
One optimization simplify-cfg performs is the converting of switches to lookup tables if the switch has > 4 cases. This is done by: 1. Finding the max/min case value and calculating the switch case range. 2. Create a lookup table basic block. 3. Perform a check in the switch's BB to see if the input value is in the switch's case range. If the input value satisfies said predicate branch to the lookup table BB, otherwise branch to the switch's default destination BB using the default value as the result. The conditional check consists of subtracting the min case value of the table from any input iN value and then ensuring that said value is unsigned less than the size of the lookup table represented as an iN value. If the lookup table is a covered lookup table, the size of the table will be N which is 0 as an iN value. Thus the comparison will be an `icmp ult` of an iN value against 0 which is always false yielding the incorrect result. This patch fixes this problem by recognizing if we have a covered lookup table and if we do, unconditionally jumps to the lookup table BB since the covering property of the lookup table implies no input values could not be handled by said BB. rdar://15268442 git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@193045 91177308-0d34-0410-b5e6-96231b3b80d8
49 lines
1.5 KiB
LLVM
49 lines
1.5 KiB
LLVM
; RUN: opt -simplifycfg -S %s | FileCheck %s
|
|
; rdar://15268442
|
|
|
|
target datalayout = "e-p:64:64:64-S128-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f16:16:16-f32:32:32-f64:64:64-f128:128:128-v64:64:64-v128:128:128-a0:0:64-s0:64:64-f80:128:128-n8:16:32:64"
|
|
target triple = "x86_64-apple-darwin12.0.0"
|
|
|
|
; CHECK-LABEL: define i3 @coveredswitch_test(
|
|
; CHECK: entry:
|
|
; CHECK-NEXT: sub i3 %input, -4
|
|
; CHECK-NEXT: zext i3 %switch.tableidx to i24
|
|
; CHECK-NEXT: mul i24 %switch.cast, 3
|
|
; CHECK-NEXT: lshr i24 7507338, %switch.shiftamt
|
|
; CHECK-NEXT: trunc i24 %switch.downshift to i3
|
|
; CHECK-NEXT: ret i3 %switch.masked
|
|
|
|
define i3 @coveredswitch_test(i3 %input) {
|
|
entry:
|
|
switch i3 %input, label %bb8 [
|
|
i3 0, label %bb7
|
|
i3 1, label %bb
|
|
i3 2, label %bb3
|
|
i3 3, label %bb4
|
|
i3 4, label %bb5
|
|
i3 5, label %bb6
|
|
]
|
|
|
|
bb: ; preds = %entry
|
|
br label %bb8
|
|
|
|
bb3: ; preds = %entry
|
|
br label %bb8
|
|
|
|
bb4: ; preds = %entry
|
|
br label %bb8
|
|
|
|
bb5: ; preds = %entry
|
|
br label %bb8
|
|
|
|
bb6: ; preds = %entry
|
|
br label %bb8
|
|
|
|
bb7: ; preds = %entry
|
|
br label %bb8
|
|
|
|
bb8: ; preds = %bb7, %bb6, %bb5, %bb4, %bb3, %bb, %entry
|
|
%result = phi i3 [ 0, %bb7 ], [ 1, %bb6 ], [ 2, %bb5 ], [ 3, %bb4 ], [ 4, %bb3 ], [ 5, %bb ], [ 6, %entry ]
|
|
ret i3 %result
|
|
}
|