mirror of
https://github.com/RPCSX/llvm.git
synced 2024-11-28 06:00:28 +00:00
520236e36f
Summary: This is last in of a series of patches to evolve ADCE.cpp to support removing of unnecessary control flow. This patch adds the code to update the control and data flow graphs to remove the dead control flow. Also update unit tests to test the capability to remove dead, may-be-infinite loop which is enabled by the switch -adce-remove-loops. Previous patches: D23824 [ADCE] Add handling of PHI nodes when removing control flow D23559 [ADCE] Add control dependence computation D23225 [ADCE] Modify data structures to support removing control flow D23065 [ADCE] Refactor anticipating new functionality (NFC) D23102 [ADCE] Refactoring for new functionality (NFC) Reviewers: dberlin, majnemer, nadav, mehdi_amini Subscribers: llvm-commits, david2050, freik, twoh Differential Revision: https://reviews.llvm.org/D24918 git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@289548 91177308-0d34-0410-b5e6-96231b3b80d8
51 lines
1.6 KiB
LLVM
51 lines
1.6 KiB
LLVM
; This testcase was extracted from the gzip SPEC benchmark
|
|
;
|
|
; RUN: opt < %s -adce | FileCheck %s
|
|
|
|
@bk = external global i32 ; <i32*> [#uses=2]
|
|
@hufts = external global i32 ; <i32*> [#uses=1]
|
|
|
|
define i32 @inflate() {
|
|
bb0:
|
|
br label %bb2
|
|
|
|
bb2: ; preds = %bb6, %bb0
|
|
%reg128 = phi i32 [ %reg130, %bb6 ], [ 0, %bb0 ] ; <i32> [#uses=2]
|
|
br i1 true, label %bb4, label %bb3
|
|
|
|
bb3: ; preds = %bb2
|
|
br label %UnifiedExitNode
|
|
|
|
; CHECK-NOT: bb4:
|
|
; CHECK-NOT: bb5:
|
|
bb4: ; preds = %bb2
|
|
%reg117 = load i32, i32* @hufts ; <i32> [#uses=2]
|
|
%cond241 = icmp ule i32 %reg117, %reg128 ; <i1> [#uses=1]
|
|
br i1 %cond241, label %bb6, label %bb5
|
|
|
|
bb5: ; preds = %bb4
|
|
br label %bb6
|
|
|
|
bb6: ; preds = %bb5, %bb4
|
|
%reg130 = phi i32 [ %reg117, %bb5 ], [ %reg128, %bb4 ] ; <i32> [#uses=1]
|
|
br i1 false, label %bb2, label %bb7
|
|
|
|
bb7: ; preds = %bb6
|
|
%reg126 = load i32, i32* @bk ; <i32> [#uses=1]
|
|
%cond247 = icmp ule i32 %reg126, 7 ; <i1> [#uses=1]
|
|
br i1 %cond247, label %bb9, label %bb8
|
|
|
|
bb8: ; preds = %bb8, %bb7
|
|
%reg119 = load i32, i32* @bk ; <i32> [#uses=1]
|
|
%cond256 = icmp ugt i32 %reg119, 7 ; <i1> [#uses=1]
|
|
br i1 %cond256, label %bb8, label %bb9
|
|
|
|
bb9: ; preds = %bb8, %bb7
|
|
br label %UnifiedExitNode
|
|
|
|
UnifiedExitNode: ; preds = %bb9, %bb3
|
|
%UnifiedRetVal = phi i32 [ 7, %bb3 ], [ 0, %bb9 ] ; <i32> [#uses=1]
|
|
ret i32 %UnifiedRetVal
|
|
}
|
|
|