mirror of
https://github.com/llvm/llvm-project.git
synced 2025-04-28 02:06:04 +00:00
08d1c43c70
Copy this technique from bugpoint. Before trying to blindly delete blocks, try to fold branch conditions. This intuitively makes more sense for a faster reduction, since you can find dead paths in the function to prune out before trying to bisect blocks in source order. Seems to provide some speedup on my multi-hour reduction samples. This does have the potential to produce testcases with unreachable blocks. This is already a problem with the existing block reduction pass. I'm struggling dealing with invalid reductions in these cases, so in the future this should probably start deleting those. However, I do sometimes try to reduce failures in code that becomes unreachable, so I'm not totally sure what to do here.
40 lines
1.2 KiB
LLVM
40 lines
1.2 KiB
LLVM
; RUN: llvm-reduce --abort-on-invalid-reduction --delta-passes=simplify-conditionals-true --test FileCheck --test-arg --check-prefixes=CHECK-INTERESTINGNESS --test-arg %s --test-arg --input-file %s -o %t
|
|
; RUN: FileCheck --check-prefixes=RESULT-TRUE %s < %t
|
|
|
|
; RUN: llvm-reduce --abort-on-invalid-reduction --delta-passes=simplify-conditionals-false --test FileCheck --test-arg --check-prefixes=CHECK-INTERESTINGNESS --test-arg %s --test-arg --input-file %s -o %t
|
|
; RUN: FileCheck --check-prefixes=RESULT-FALSE %s < %t
|
|
|
|
; CHECK-INTERESTINGNESS-LABEL: @func(
|
|
; CHECK-INTERESTINGNESS: store i32 1,
|
|
|
|
; RESULT-TRUE: bb0:
|
|
; RESULT-TRUE: store i32 0, ptr null, align 4
|
|
; RESULT-TRUE-NEXT: store i32 1, ptr null, align 4
|
|
; RESULT-TRUE-NEXT: br label %bb2
|
|
; RESULT-TRUE-NOT: bb1
|
|
|
|
|
|
; RESULT-FALSE: bb0:
|
|
; RESULT-FALSE: store i32 0, ptr null, align 4
|
|
; RESULT-FALSE-NEXT: br label %bb2
|
|
|
|
; RESULT-FALSE: bb1: ; No predecessors!
|
|
; RESULT-FALSE-NEXT: store i32 1, ptr null, align 4
|
|
; RESULT-FALSE-NEXT: br label %bb3
|
|
define void @func(i1 %cond0, i1 %cond1) {
|
|
bb0:
|
|
store i32 0, ptr null
|
|
br i1 %cond0, label %bb1, label %bb2
|
|
|
|
bb1:
|
|
store i32 1, ptr null
|
|
br i1 %cond1, label %bb2, label %bb3
|
|
|
|
bb2:
|
|
store i32 2, ptr null
|
|
br label %bb3
|
|
|
|
bb3:
|
|
ret void
|
|
}
|