forked from OSchip/llvm-project
253 lines
5.3 KiB
LLVM
253 lines
5.3 KiB
LLVM
; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
|
|
; RUN: opt -passes=jump-threading -S < %s | FileCheck %s
|
|
|
|
declare i32 @f1()
|
|
declare i32 @f2()
|
|
declare void @f3()
|
|
|
|
define i32 @test1(i1 %cond) {
|
|
; CHECK-LABEL: @test1(
|
|
; CHECK-NEXT: br i1 [[COND:%.*]], label [[T2:%.*]], label [[F2:%.*]]
|
|
; CHECK: T2:
|
|
; CHECK-NEXT: [[V1:%.*]] = call i32 @f1()
|
|
; CHECK-NEXT: call void @f3()
|
|
; CHECK-NEXT: ret i32 [[V1]]
|
|
; CHECK: F2:
|
|
; CHECK-NEXT: [[V2:%.*]] = call i32 @f2()
|
|
; CHECK-NEXT: ret i32 [[V2]]
|
|
;
|
|
br i1 %cond, label %T1, label %F1
|
|
|
|
T1:
|
|
%v1 = call i32 @f1()
|
|
br label %Merge
|
|
|
|
F1:
|
|
%v2 = call i32 @f2()
|
|
br label %Merge
|
|
|
|
Merge:
|
|
%A = phi i1 [true, %T1], [false, %F1]
|
|
%B = phi i32 [%v1, %T1], [%v2, %F1]
|
|
%A.fr = freeze i1 %A
|
|
br i1 %A.fr, label %T2, label %F2
|
|
|
|
T2:
|
|
call void @f3()
|
|
ret i32 %B
|
|
|
|
F2:
|
|
ret i32 %B
|
|
}
|
|
|
|
define i32 @test1_cast(i1 %cond) {
|
|
; CHECK-LABEL: @test1_cast(
|
|
; CHECK-NEXT: br i1 [[COND:%.*]], label [[T2:%.*]], label [[F2:%.*]]
|
|
; CHECK: T2:
|
|
; CHECK-NEXT: [[V1:%.*]] = call i32 @f1()
|
|
; CHECK-NEXT: call void @f3()
|
|
; CHECK-NEXT: ret i32 [[V1]]
|
|
; CHECK: F2:
|
|
; CHECK-NEXT: [[V2:%.*]] = call i32 @f2()
|
|
; CHECK-NEXT: [[A:%.*]] = trunc i32 0 to i1
|
|
; CHECK-NEXT: ret i32 [[V2]]
|
|
;
|
|
br i1 %cond, label %T1, label %F1
|
|
|
|
T1:
|
|
%v1 = call i32 @f1()
|
|
br label %Merge
|
|
|
|
F1:
|
|
%v2 = call i32 @f2()
|
|
br label %Merge
|
|
|
|
Merge:
|
|
%A0 = phi i32 [1, %T1], [0, %F1]
|
|
%B = phi i32 [%v1, %T1], [%v2, %F1]
|
|
%A = trunc i32 %A0 to i1
|
|
%A.fr = freeze i1 %A
|
|
br i1 %A.fr, label %T2, label %F2
|
|
|
|
T2:
|
|
call void @f3()
|
|
ret i32 %B
|
|
|
|
F2:
|
|
ret i32 %B
|
|
}
|
|
|
|
define i32 @test1_cast2(i1 %cond) {
|
|
; CHECK-LABEL: @test1_cast2(
|
|
; CHECK-NEXT: br i1 [[COND:%.*]], label [[T2:%.*]], label [[F2:%.*]]
|
|
; CHECK: T2:
|
|
; CHECK-NEXT: [[V1:%.*]] = call i32 @f1()
|
|
; CHECK-NEXT: call void @f3()
|
|
; CHECK-NEXT: ret i32 [[V1]]
|
|
; CHECK: F2:
|
|
; CHECK-NEXT: [[V2:%.*]] = call i32 @f2()
|
|
; CHECK-NEXT: [[A0_FR:%.*]] = freeze i32 0
|
|
; CHECK-NEXT: ret i32 [[V2]]
|
|
;
|
|
br i1 %cond, label %T1, label %F1
|
|
|
|
T1:
|
|
%v1 = call i32 @f1()
|
|
br label %Merge
|
|
|
|
F1:
|
|
%v2 = call i32 @f2()
|
|
br label %Merge
|
|
|
|
Merge:
|
|
%A0 = phi i32 [1, %T1], [0, %F1]
|
|
%B = phi i32 [%v1, %T1], [%v2, %F1]
|
|
%A0.fr = freeze i32 %A0
|
|
%A.fr = trunc i32 %A0.fr to i1
|
|
br i1 %A.fr, label %T2, label %F2
|
|
|
|
T2:
|
|
call void @f3()
|
|
ret i32 %B
|
|
|
|
F2:
|
|
ret i32 %B
|
|
}
|
|
|
|
define i32 @test1_undef(i1 %cond) {
|
|
; CHECK-LABEL: @test1_undef(
|
|
; CHECK-NEXT: br i1 [[COND:%.*]], label [[T2:%.*]], label [[F2:%.*]]
|
|
; CHECK: T2:
|
|
; CHECK-NEXT: [[V1:%.*]] = call i32 @f1()
|
|
; CHECK-NEXT: call void @f3()
|
|
; CHECK-NEXT: ret i32 [[V1]]
|
|
; CHECK: F2:
|
|
; CHECK-NEXT: [[V2:%.*]] = call i32 @f2()
|
|
; CHECK-NEXT: ret i32 [[V2]]
|
|
;
|
|
br i1 %cond, label %T1, label %F1
|
|
|
|
T1:
|
|
%v1 = call i32 @f1()
|
|
br label %Merge
|
|
|
|
F1:
|
|
%v2 = call i32 @f2()
|
|
br label %Merge
|
|
|
|
Merge:
|
|
%A = phi i1 [true, %T1], [undef, %F1]
|
|
%B = phi i32 [%v1, %T1], [%v2, %F1]
|
|
%A.fr = freeze i1 %A
|
|
br i1 %A.fr, label %T2, label %F2
|
|
|
|
T2:
|
|
call void @f3()
|
|
ret i32 %B
|
|
|
|
F2:
|
|
ret i32 %B
|
|
}
|
|
|
|
define i32 @test2(i1 %cond, i1 %cond2) {
|
|
; CHECK-LABEL: @test2(
|
|
; CHECK-NEXT: br i1 [[COND:%.*]], label [[MERGE_THREAD:%.*]], label [[MERGE:%.*]]
|
|
; CHECK: Merge.thread:
|
|
; CHECK-NEXT: [[V1:%.*]] = call i32 @f1()
|
|
; CHECK-NEXT: br label [[T2:%.*]]
|
|
; CHECK: Merge:
|
|
; CHECK-NEXT: [[V2:%.*]] = call i32 @f2()
|
|
; CHECK-NEXT: [[A_FR:%.*]] = freeze i1 [[COND2:%.*]]
|
|
; CHECK-NEXT: br i1 [[A_FR]], label [[T2]], label [[F2:%.*]]
|
|
; CHECK: T2:
|
|
; CHECK-NEXT: [[B4:%.*]] = phi i32 [ [[V1]], [[MERGE_THREAD]] ], [ [[V2]], [[MERGE]] ]
|
|
; CHECK-NEXT: call void @f3()
|
|
; CHECK-NEXT: ret i32 [[B4]]
|
|
; CHECK: F2:
|
|
; CHECK-NEXT: ret i32 [[V2]]
|
|
;
|
|
br i1 %cond, label %T1, label %F1
|
|
|
|
T1:
|
|
%v1 = call i32 @f1()
|
|
br label %Merge
|
|
|
|
F1:
|
|
%v2 = call i32 @f2()
|
|
br label %Merge
|
|
|
|
Merge:
|
|
%A = phi i1 [true, %T1], [%cond2, %F1]
|
|
%B = phi i32 [%v1, %T1], [%v2, %F1]
|
|
%A.fr = freeze i1 %A
|
|
br i1 %A.fr, label %T2, label %F2
|
|
|
|
T2:
|
|
call void @f3()
|
|
ret i32 %B
|
|
|
|
F2:
|
|
ret i32 %B
|
|
}
|
|
|
|
define i32 @freeze_known_predicate(i1 %cond) {
|
|
; CHECK-LABEL: @freeze_known_predicate(
|
|
; CHECK-NEXT: entry:
|
|
; CHECK-NEXT: br i1 [[COND:%.*]], label [[IF:%.*]], label [[ELSE2:%.*]]
|
|
; CHECK: if:
|
|
; CHECK-NEXT: br label [[ELSE2]]
|
|
; CHECK: else2:
|
|
; CHECK-NEXT: [[PHI:%.*]] = phi i32 [ 1, [[IF]] ], [ 2, [[ENTRY:%.*]] ]
|
|
; CHECK-NEXT: ret i32 1
|
|
;
|
|
entry:
|
|
br i1 %cond, label %if, label %join
|
|
|
|
if:
|
|
br label %join
|
|
|
|
join:
|
|
%phi = phi i32 [ 1, %if ], [ 2, %entry ]
|
|
%cmp = icmp eq i32 %phi, 0
|
|
%cmp.fr = freeze i1 %cmp
|
|
br i1 %cmp.fr, label %if2, label %else2
|
|
|
|
if2:
|
|
ret i32 0
|
|
|
|
else2:
|
|
ret i32 1
|
|
}
|
|
|
|
define i32 @freeze_known_predicate_barrier(i1 %cond) {
|
|
; CHECK-LABEL: @freeze_known_predicate_barrier(
|
|
; CHECK-NEXT: entry:
|
|
; CHECK-NEXT: br i1 [[COND:%.*]], label [[IF:%.*]], label [[ELSE2:%.*]]
|
|
; CHECK: if:
|
|
; CHECK-NEXT: br label [[ELSE2]]
|
|
; CHECK: else2:
|
|
; CHECK-NEXT: [[PHI:%.*]] = phi i32 [ 1, [[IF]] ], [ 2, [[ENTRY:%.*]] ]
|
|
; CHECK-NEXT: [[CMP:%.*]] = icmp eq i32 [[PHI]], 0
|
|
; CHECK-NEXT: [[TMP0:%.*]] = call i32 @f1()
|
|
; CHECK-NEXT: ret i32 1
|
|
;
|
|
entry:
|
|
br i1 %cond, label %if, label %join
|
|
|
|
if:
|
|
br label %join
|
|
|
|
join:
|
|
%phi = phi i32 [ 1, %if ], [ 2, %entry ]
|
|
%cmp = icmp eq i32 %phi, 0
|
|
%cmp.fr = freeze i1 %cmp
|
|
call i32 @f1()
|
|
br i1 %cmp.fr, label %if2, label %else2
|
|
|
|
if2:
|
|
ret i32 0
|
|
|
|
else2:
|
|
ret i32 1
|
|
}
|