Page MenuHomePhabricator

Please use GitHub pull requests for new patches. Avoid migrating existing patches. Phabricator shutdown timeline

Differential D72182 Diff 236201 llvm/test/Transforms/DeadStoreElimination/multiblock-post-dom.ll

Changeset View

Standalone View

View Options

llvm/test/Transforms/DeadStoreElimination/multiblock-post-dom.ll

  • This file was added.
; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
; RUN: opt %s -basicaa -dse -enable-dse-memoryssa -S | FileCheck %s
target datalayout = "e-m:e-p:32:32-i64:64-v128:64:128-a:0:32-n32-S64"
declare void @unknown_func()
declare void @may_throw_func() readnone
declare void @llvm.lifetime.end.p0i32(i64, i32* nocapture) nounwind
declare void @llvm.lifetime.end.p0i8(i64, i8* nocapture) nounwind
declare void @llvm.memcpy.p0i8.p0i8.i64(i8* nocapture, i8* nocapture, i64, i1) nounwind
declare void @llvm.memset.p0i8.i64(i8* nocapture, i8, i64, i32, i1) nounwind
declare noalias i8* @malloc(i32)
declare void @free(i8* nocapture)
define void @test2(i32* %P) {
; CHECK-LABEL: @test2(
; CHECK-NEXT: br i1 true, label [[BB1:%.*]], label [[BB2:%.*]]
; CHECK: bb1:
; CHECK-NEXT: br label [[BB3:%.*]]
; CHECK: bb2:
; CHECK-NEXT: br label [[BB3]]
; CHECK: bb3:
; CHECK-NEXT: store i32 0, i32* [[P:%.*]]
; CHECK-NEXT: ret void
;
store i32 1, i32* %P
br i1 true, label %bb1, label %bb2
bb1:
br label %bb3
bb2:
br label %bb3
bb3:
store i32 0, i32* %P
ret void
}
define void @test3(i32* %P) {
; CHECK-LABEL: @test3(
; CHECK-NEXT: store i32 0, i32* [[P:%.*]]
; CHECK-NEXT: br i1 true, label [[BB1:%.*]], label [[BB2:%.*]]
; CHECK: bb1:
; CHECK-NEXT: br label [[BB3:%.*]]
; CHECK: bb2:
; CHECK-NEXT: store i32 1, i32* [[P]]
; CHECK-NEXT: br label [[BB3]]
; CHECK: bb3:
; CHECK-NEXT: ret void
;
store i32 0, i32* %P
br i1 true, label %bb1, label %bb2
bb1:
br label %bb3
bb2:
store i32 1, i32* %P
br label %bb3
bb3:
ret void
}
define void @test3D() {
; CHECK-LABEL: @test3D(
; CHECK-NEXT: br i1 true, label [[BB1:%.*]], label [[BB2:%.*]]
; CHECK: bb1:
; CHECK-NEXT: br label [[BB3:%.*]]
; CHECK: bb2:
; CHECK-NEXT: br label [[BB3]]
; CHECK: bb3:
; CHECK-NEXT: ret void
;
%P = alloca i32, i32 1, align 1
store i32 0, i32* %P
br i1 true, label %bb1, label %bb2
bb1:
br label %bb3
bb2:
store i32 1, i32* %P
br label %bb3
bb3:
ret void
}
define void @test3A(i32* %P) {
; CHECK-LABEL: @test3A(
; CHECK-NEXT: store i32 0, i32* [[P:%.*]]
; CHECK-NEXT: br i1 true, label [[BB1:%.*]], label [[BB2:%.*]]
; CHECK: bb1:
; CHECK-NEXT: br label [[BB3:%.*]]
; CHECK: bb2:
; CHECK-NEXT: store i32 0, i32* [[P]]
; CHECK-NEXT: br label [[BB3]]
; CHECK: bb3:
; CHECK-NEXT: ret void
;
store i32 0, i32* %P
br i1 true, label %bb1, label %bb2
bb1:
br label %bb3
bb2:
store i32 0, i32* %P
br label %bb3
bb3:
ret void
}
define void @test5(i32* %P) {
; CHECK-LABEL: @test5(
; CHECK-NEXT: br i1 true, label [[BB1:%.*]], label [[BB2:%.*]]
; CHECK: bb1:
; CHECK-NEXT: br label [[BB3:%.*]]
; CHECK: bb2:
; CHECK-NEXT: br label [[BB3]]
; CHECK: bb3:
; CHECK-NEXT: store i32 0, i32* [[P:%.*]]
; CHECK-NEXT: ret void
;
br i1 true, label %bb1, label %bb2
bb1:
store i32 1, i32* %P
br label %bb3
bb2:
store i32 1, i32* %P
br label %bb3
bb3:
store i32 0, i32* %P
ret void
}
define void @test5A(i32* %P) {
; CHECK-LABEL: @test5A(
; CHECK-NEXT: br i1 true, label [[BB1:%.*]], label [[BB2:%.*]]
; CHECK: bb1:
; CHECK-NEXT: store i32 0, i32* [[P:%.*]]
; CHECK-NEXT: br label [[BB3:%.*]]
; CHECK: bb2:
; CHECK-NEXT: store i32 1, i32* [[P]]
; CHECK-NEXT: br label [[BB3]]
; CHECK: bb3:
; CHECK-NEXT: ret void
;
store i32 1, i32* %P
br i1 true, label %bb1, label %bb2
bb1:
store i32 0, i32* %P
br label %bb3
bb2:
store i32 1, i32* %P
br label %bb3
bb3:
ret void
}
define void @test5B(i32* %P) {
; CHECK-LABEL: @test5B(
; CHECK-NEXT: br i1 true, label [[BB1:%.*]], label [[BB2:%.*]]
; CHECK: bb1:
; CHECK-NEXT: store i32 0, i32* [[P:%.*]]
; CHECK-NEXT: ret void
; CHECK: bb2:
; CHECK-NEXT: store i32 1, i32* [[P]]
; CHECK-NEXT: br label [[BB3:%.*]]
; CHECK: bb3:
; CHECK-NEXT: ret void
;
store i32 1, i32* %P
br i1 true, label %bb1, label %bb2
bb1:
store i32 0, i32* %P
ret void
bb2:
store i32 1, i32* %P
br label %bb3
bb3:
ret void
}
define void @test8(i32* %P) {
; CHECK-LABEL: @test8(
; CHECK-NEXT: br i1 true, label [[BB1:%.*]], label [[BB2:%.*]]
; CHECK: bb1:
; CHECK-NEXT: br i1 true, label [[BB3:%.*]], label [[BB4:%.*]]
; CHECK: bb2:
; CHECK-NEXT: br i1 true, label [[BB3]], label [[BB4]]
; CHECK: bb3:
; CHECK-NEXT: store i32 0, i32* [[P:%.*]]
; CHECK-NEXT: ret void
; CHECK: bb4:
; CHECK-NEXT: store i32 1, i32* [[P]]
; CHECK-NEXT: ret void
;
br i1 true, label %bb1, label %bb2
bb1:
store i32 1, i32* %P
br i1 true, label %bb3, label %bb4
bb2:
store i32 1, i32* %P
br i1 true, label %bb3, label %bb4
bb3:
store i32 0, i32* %P
ret void
bb4:
store i32 1, i32* %P
ret void
}
define void @test9A(i32* %P) {
; CHECK-LABEL: @test9A(
; CHECK-NEXT: store i32 0, i32* [[P:%.*]]
; CHECK-NEXT: br i1 true, label [[BB1:%.*]], label [[BB3:%.*]]
; CHECK: bb1:
; CHECK-NEXT: br label [[BB4:%.*]]
; CHECK: bb4:
; CHECK-NEXT: br i1 true, label [[BB4]], label [[BB5:%.*]]
; CHECK: bb5:
; CHECK-NEXT: br i1 true, label [[BB6:%.*]], label [[BB7:%.*]]
; CHECK: bb6:
; CHECK-NEXT: br i1 true, label [[BB3]], label [[BB7]]
; CHECK: bb7:
; CHECK-NEXT: br label [[BB8:%.*]]
; CHECK: bb8:
; CHECK-NEXT: br i1 true, label [[BB1]], label [[BB9:%.*]]
; CHECK: bb9:
; CHECK-NEXT: ret void
; CHECK: bb3:
; CHECK-NEXT: store i32 0, i32* [[P]]
; CHECK-NEXT: ret void
;
store i32 0, i32* %P
br i1 true, label %bb1, label %bb3
bb1:
br label %bb4
bb4:
br i1 true, label %bb4, label %bb5
bb5:
br i1 true, label %bb6, label %bb7
bb6:
br i1 true, label %bb3, label %bb7
bb7:
br label %bb8
bb8:
br i1 true, label %bb1, label %bb9
bb9:
ret void
bb3:
store i32 0, i32* %P
ret void
}
; the store in the entry block could be removed but the passe stays on the safe side.
define void @test9E(i32* %P) {
; CHECK-LABEL: @test9E(
; CHECK-NEXT: store i32 0, i32* [[P:%.*]]
; CHECK-NEXT: br i1 true, label [[BB1:%.*]], label [[BB3:%.*]]
; CHECK: bb1:
; CHECK-NEXT: br label [[BB4:%.*]]
; CHECK: bb4:
; CHECK-NEXT: br i1 true, label [[BB4]], label [[BB5:%.*]]
; CHECK: bb5:
; CHECK-NEXT: br i1 true, label [[BB6:%.*]], label [[BB7:%.*]]
; CHECK: bb6:
; CHECK-NEXT: br i1 true, label [[BB3]], label [[BB7]]
; CHECK: bb7:
; CHECK-NEXT: br label [[BB8:%.*]]
; CHECK: bb8:
; CHECK-NEXT: store i32 0, i32* [[P]]
; CHECK-NEXT: br i1 true, label [[BB1]], label [[BB9:%.*]]
; CHECK: bb9:
; CHECK-NEXT: ret void
; CHECK: bb3:
; CHECK-NEXT: store i32 0, i32* [[P]]
; CHECK-NEXT: ret void
;
store i32 0, i32* %P
br i1 true, label %bb1, label %bb3
bb1:
br label %bb4
bb4:
br i1 true, label %bb4, label %bb5
bb5:
br i1 true, label %bb6, label %bb7
bb6:
br i1 true, label %bb3, label %bb7
bb7:
br label %bb8
bb8:
store i32 0, i32* %P
br i1 true, label %bb1, label %bb9
bb9:
ret void
bb3:
store i32 0, i32* %P
ret void
}
define void @test9B() {
; CHECK-LABEL: @test9B(
; CHECK-NEXT: br i1 true, label [[BB1:%.*]], label [[BB3:%.*]]
; CHECK: bb1:
; CHECK-NEXT: br label [[BB3]]
; CHECK: bb4:
; CHECK-NEXT: br i1 true, label [[BB4:%.*]], label [[BB5:%.*]]
; CHECK: bb5:
; CHECK-NEXT: br i1 true, label [[BB6:%.*]], label [[BB7:%.*]]
; CHECK: bb6:
; CHECK-NEXT: br i1 true, label [[BB3]], label [[BB7]]
; CHECK: bb7:
; CHECK-NEXT: br label [[BB8:%.*]]
; CHECK: bb8:
; CHECK-NEXT: br i1 true, label [[BB1]], label [[BB9:%.*]]
; CHECK: bb9:
; CHECK-NEXT: ret void
; CHECK: bb3:
; CHECK-NEXT: ret void
;
%P = alloca i32, i32 1, align 4
store i32 0, i32* %P
br i1 true, label %bb1, label %bb3
bb1:
br label %bb3
bb4:
br i1 true, label %bb4, label %bb5
bb5:
br i1 true, label %bb6, label %bb7
bb6:
br i1 true, label %bb3, label %bb7
bb7:
br label %bb8
bb8:
br i1 true, label %bb1, label %bb9
bb9:
ret void
bb3:
store i32 0, i32* %P
ret void
}
define void @test16(i32* %P) {
; CHECK-LABEL: @test16(
; CHECK-NEXT: [[P2:%.*]] = bitcast i32* [[P:%.*]] to i8*
; CHECK-NEXT: br i1 true, label [[BB1:%.*]], label [[BB3:%.*]]
; CHECK: bb1:
; CHECK-NEXT: br label [[BB3]]
; CHECK: bb3:
; CHECK-NEXT: call void @free(i8* [[P2]])
; CHECK-NEXT: ret void
;
%P2 = bitcast i32* %P to i8*
store i32 1, i32* %P
br i1 true, label %bb1, label %bb3
bb1:
store i32 1, i32* %P
br label %bb3
bb3:
call void @free(i8* %P2)
ret void
}
define void @test18(i32* %P) {
; CHECK-LABEL: @test18(
; CHECK-NEXT: entry:
; CHECK-NEXT: [[P2:%.*]] = bitcast i32* [[P:%.*]] to i8*
; CHECK-NEXT: store i32 0, i32* [[P]]
; CHECK-NEXT: br label [[FOR:%.*]]
; CHECK: for:
; CHECK-NEXT: store i8 1, i8* [[P2]]
; CHECK-NEXT: [[X:%.*]] = load i32, i32* [[P]]
; CHECK-NEXT: store i8 2, i8* [[P2]]
; CHECK-NEXT: br i1 false, label [[FOR]], label [[END:%.*]]
; CHECK: end:
; CHECK-NEXT: ret void
;
entry:
%P2 = bitcast i32* %P to i8*
store i32 0, i32* %P
br label %for
for:
store i8 1, i8* %P2
%x = load i32, i32* %P
store i8 2, i8* %P2
br i1 false, label %for, label %end
end:
ret void
}
define void @test19(i32* %P) {
; CHECK-LABEL: @test19(
; CHECK-NEXT: entry:
; CHECK-NEXT: [[ARRAYIDX0:%.*]] = getelementptr inbounds i32, i32* [[P:%.*]], i64 1
; CHECK-NEXT: [[P3:%.*]] = bitcast i32* [[ARRAYIDX0]] to i8*
; CHECK-NEXT: call void @llvm.memset.p0i8.i64(i8* align 4 [[P3]], i8 0, i64 28, i1 false)
; CHECK-NEXT: br i1 true, label [[BB1:%.*]], label [[BB2:%.*]]
; CHECK: bb1:
; CHECK-NEXT: br label [[BB3:%.*]]
; CHECK: bb2:
; CHECK-NEXT: [[ARRAYIDX1:%.*]] = getelementptr inbounds i32, i32* [[P]], i64 1
; CHECK-NEXT: store i32 1, i32* [[ARRAYIDX1]], align 4
; CHECK-NEXT: br label [[BB3]]
; CHECK: bb3:
; CHECK-NEXT: ret void
;
entry:
%arrayidx0 = getelementptr inbounds i32, i32* %P, i64 1
%p3 = bitcast i32* %arrayidx0 to i8*
call void @llvm.memset.p0i8.i64(i8* %p3, i8 0, i64 28, i32 4, i1 false)
br i1 true, label %bb1, label %bb2
bb1:
br label %bb3
bb2:
%arrayidx1 = getelementptr inbounds i32, i32* %P, i64 1
store i32 1, i32* %arrayidx1, align 4
br label %bb3
bb3:
ret void
}
define void @test20(i32* %P) {
; CHECK-LABEL: @test20(
; CHECK-NEXT: entry:
; CHECK-NEXT: [[ARRAYIDX0:%.*]] = getelementptr inbounds i32, i32* [[P:%.*]], i64 1
; CHECK-NEXT: [[P3:%.*]] = bitcast i32* [[ARRAYIDX0]] to i8*
; CHECK-NEXT: call void @llvm.memset.p0i8.i64(i8* align 4 [[P3]], i8 0, i64 28, i1 false)
; CHECK-NEXT: br i1 true, label [[BB1:%.*]], label [[BB2:%.*]]
; CHECK: bb1:
; CHECK-NEXT: br label [[BB3:%.*]]
; CHECK: bb2:
; CHECK-NEXT: br label [[BB3]]
; CHECK: bb3:
; CHECK-NEXT: [[ARRAYIDX1:%.*]] = getelementptr inbounds i32, i32* [[P]], i64 1
; CHECK-NEXT: store i32 1, i32* [[ARRAYIDX1]], align 4
; CHECK-NEXT: ret void
;
entry:
%arrayidx0 = getelementptr inbounds i32, i32* %P, i64 1
%p3 = bitcast i32* %arrayidx0 to i8*
call void @llvm.memset.p0i8.i64(i8* %p3, i8 0, i64 28, i32 4, i1 false)
br i1 true, label %bb1, label %bb2
bb1:
br label %bb3
bb2:
br label %bb3
bb3:
%arrayidx1 = getelementptr inbounds i32, i32* %P, i64 1
store i32 1, i32* %arrayidx1, align 4
ret void
}
define void @test21(i32* %P) {
; CHECK-LABEL: @test21(
; CHECK-NEXT: entry:
; CHECK-NEXT: [[ARRAYIDX0:%.*]] = getelementptr inbounds i32, i32* [[P:%.*]], i64 1
; CHECK-NEXT: [[P3:%.*]] = bitcast i32* [[ARRAYIDX0]] to i8*
; CHECK-NEXT: call void @llvm.memset.p0i8.i64(i8* align 4 [[P3]], i8 0, i64 28, i1 false)
; CHECK-NEXT: br label [[FOR:%.*]]
; CHECK: for:
; CHECK-NEXT: [[ARRAYIDX1:%.*]] = getelementptr inbounds i32, i32* [[P]], i64 1
; CHECK-NEXT: store i32 1, i32* [[ARRAYIDX1]], align 4
; CHECK-NEXT: br i1 false, label [[FOR]], label [[END:%.*]]
; CHECK: end:
; CHECK-NEXT: ret void
;
entry:
%arrayidx0 = getelementptr inbounds i32, i32* %P, i64 1
%p3 = bitcast i32* %arrayidx0 to i8*
call void @llvm.memset.p0i8.i64(i8* %p3, i8 0, i64 28, i32 4, i1 false)
br label %for
for:
%arrayidx1 = getelementptr inbounds i32, i32* %P, i64 1
store i32 1, i32* %arrayidx1, align 4
br i1 false, label %for, label %end
end:
ret void
}
define void @test21A(i32* %P) {
; CHECK-LABEL: @test21A(
; CHECK-NEXT: entry:
; CHECK-NEXT: br label [[FOR:%.*]]
; CHECK: for:
; CHECK-NEXT: [[X:%.*]] = load i32, i32* [[P:%.*]]
; CHECK-NEXT: store i32 1, i32* [[P]], align 4
; CHECK-NEXT: [[X1:%.*]] = trunc i32 [[X]] to i1
; CHECK-NEXT: br i1 [[X1]], label [[FOR]], label [[END:%.*]]
; CHECK: end:
; CHECK-NEXT: store i32 1, i32* [[P]], align 4
; CHECK-NEXT: ret void
;
entry:
br label %for
for:
%x = load i32, i32* %P
store i32 1, i32* %P, align 4
%x1 = trunc i32 %x to i1
br i1 %x1, label %for, label %end
end:
store i32 1, i32* %P, align 4
ret void
}
define void @test25(i32* %P) {
; CHECK-LABEL: @test25(
; CHECK-NEXT: store i32 1, i32* [[P:%.*]]
; CHECK-NEXT: [[P2:%.*]] = bitcast i32* [[P]] to i8*
; CHECK-NEXT: br i1 true, label [[BB2:%.*]], label [[BB1:%.*]]
; CHECK: bb1:
; CHECK-NEXT: br label [[BB3:%.*]]
; CHECK: bb2:
; CHECK-NEXT: call void @free(i8* [[P2]])
; CHECK-NEXT: ret void
; CHECK: bb3:
; CHECK-NEXT: ret void
;
store i32 1, i32* %P
%P2 = bitcast i32* %P to i8*
br i1 true, label %bb2, label %bb1
bb1:
br label %bb3
bb2:
call void @free(i8* %P2)
ret void
bb3:
ret void
}
define i8* @test26() {
; CHECK-LABEL: @test26(
; CHECK-NEXT: bb1:
; CHECK-NEXT: br i1 true, label [[BB2:%.*]], label [[BB3:%.*]]
; CHECK: bb2:
; CHECK-NEXT: [[M:%.*]] = call noalias i8* @malloc(i32 10)
; CHECK-NEXT: store i8 1, i8* [[M]]
; CHECK-NEXT: br label [[BB3]]
; CHECK: bb3:
; CHECK-NEXT: [[R:%.*]] = phi i8* [ null, [[BB1:%.*]] ], [ [[M]], [[BB2]] ]
; CHECK-NEXT: ret i8* [[R]]
;
bb1:
br i1 true, label %bb2, label %bb3
bb2:
%m = call noalias i8* @malloc(i32 10)
store i8 1, i8* %m
br label %bb3
bb3:
%r = phi i8* [ null, %bb1 ], [ %m, %bb2 ]
ret i8* %r
}
define void @test27() {
; CHECK-LABEL: @test27(
; CHECK-NEXT: bb1:
; CHECK-NEXT: br i1 true, label [[BB2:%.*]], label [[BB3:%.*]]
; CHECK: bb2:
; CHECK-NEXT: [[M:%.*]] = call noalias i8* @malloc(i32 10)
; CHECK-NEXT: br label [[BB3]]
; CHECK: bb3:
; CHECK-NEXT: [[R:%.*]] = phi i8* [ null, [[BB1:%.*]] ], [ [[M]], [[BB2]] ]
; CHECK-NEXT: ret void
;
bb1:
br i1 true, label %bb2, label %bb3
bb2:
%m = call noalias i8* @malloc(i32 10)
store i8 1, i8* %m
br label %bb3
bb3:
%r = phi i8* [ null, %bb1 ], [ %m, %bb2 ]
ret void
}
define void @test_loop(i32 %N, i32* noalias nocapture readonly %A, i32* noalias nocapture readonly %x, i32* noalias nocapture %b) local_unnamed_addr {
; CHECK-LABEL: @test_loop(
; CHECK-NEXT: entry:
; CHECK-NEXT: [[CMP27:%.*]] = icmp sgt i32 [[N:%.*]], 0
; CHECK-NEXT: br i1 [[CMP27]], label [[FOR_BODY4_LR_PH_PREHEADER:%.*]], label [[FOR_COND_CLEANUP:%.*]]
; CHECK: for.body4.lr.ph.preheader:
; CHECK-NEXT: br label [[FOR_BODY4_LR_PH:%.*]]
; CHECK: for.cond.cleanup:
; CHECK-NEXT: ret void
; CHECK: for.body4.lr.ph:
; CHECK-NEXT: [[I_028:%.*]] = phi i32 [ [[INC11:%.*]], [[FOR_COND_CLEANUP3:%.*]] ], [ 0, [[FOR_BODY4_LR_PH_PREHEADER]] ]
; CHECK-NEXT: [[ARRAYIDX:%.*]] = getelementptr inbounds i32, i32* [[B:%.*]], i32 [[I_028]]
; CHECK-NEXT: [[MUL:%.*]] = mul nsw i32 [[I_028]], [[N]]
; CHECK-NEXT: br label [[FOR_BODY4:%.*]]
; CHECK: for.cond.cleanup3:
; CHECK-NEXT: store i32 [[ADD9:%.*]], i32* [[ARRAYIDX]], align 4
; CHECK-NEXT: [[INC11]] = add nuw nsw i32 [[I_028]], 1
; CHECK-NEXT: [[EXITCOND29:%.*]] = icmp eq i32 [[INC11]], [[N]]
; CHECK-NEXT: br i1 [[EXITCOND29]], label [[FOR_COND_CLEANUP]], label [[FOR_BODY4_LR_PH]]
; CHECK: for.body4:
; CHECK-NEXT: [[TMP0:%.*]] = phi i32 [ 0, [[FOR_BODY4_LR_PH]] ], [ [[ADD9]], [[FOR_BODY4]] ]
; CHECK-NEXT: [[J_026:%.*]] = phi i32 [ 0, [[FOR_BODY4_LR_PH]] ], [ [[INC:%.*]], [[FOR_BODY4]] ]
; CHECK-NEXT: [[ADD:%.*]] = add nsw i32 [[J_026]], [[MUL]]
; CHECK-NEXT: [[ARRAYIDX5:%.*]] = getelementptr inbounds i32, i32* [[A:%.*]], i32 [[ADD]]
; CHECK-NEXT: [[TMP1:%.*]] = load i32, i32* [[ARRAYIDX5]], align 4
; CHECK-NEXT: [[ARRAYIDX6:%.*]] = getelementptr inbounds i32, i32* [[X:%.*]], i32 [[J_026]]
; CHECK-NEXT: [[TMP2:%.*]] = load i32, i32* [[ARRAYIDX6]], align 4
; CHECK-NEXT: [[MUL7:%.*]] = mul nsw i32 [[TMP2]], [[TMP1]]
; CHECK-NEXT: [[ADD9]] = add nsw i32 [[MUL7]], [[TMP0]]
; CHECK-NEXT: [[INC]] = add nuw nsw i32 [[J_026]], 1
; CHECK-NEXT: [[EXITCOND:%.*]] = icmp eq i32 [[INC]], [[N]]
; CHECK-NEXT: br i1 [[EXITCOND]], label [[FOR_COND_CLEANUP3]], label [[FOR_BODY4]]
;
entry:
%cmp27 = icmp sgt i32 %N, 0
br i1 %cmp27, label %for.body4.lr.ph.preheader, label %for.cond.cleanup
for.body4.lr.ph.preheader: ; preds = %entry
br label %for.body4.lr.ph
for.cond.cleanup: ; preds = %for.cond.cleanup3, %entry
ret void
for.body4.lr.ph: ; preds = %for.body4.lr.ph.preheader, %for.cond.cleanup3
%i.028 = phi i32 [ %inc11, %for.cond.cleanup3 ], [ 0, %for.body4.lr.ph.preheader ]
%arrayidx = getelementptr inbounds i32, i32* %b, i32 %i.028
store i32 0, i32* %arrayidx, align 4
%mul = mul nsw i32 %i.028, %N
br label %for.body4
for.cond.cleanup3: ; preds = %for.body4
store i32 %add9, i32* %arrayidx, align 4
%inc11 = add nuw nsw i32 %i.028, 1
%exitcond29 = icmp eq i32 %inc11, %N
br i1 %exitcond29, label %for.cond.cleanup, label %for.body4.lr.ph
for.body4: ; preds = %for.body4, %for.body4.lr.ph
%0 = phi i32 [ 0, %for.body4.lr.ph ], [ %add9, %for.body4 ]
%j.026 = phi i32 [ 0, %for.body4.lr.ph ], [ %inc, %for.body4 ]
%add = add nsw i32 %j.026, %mul
%arrayidx5 = getelementptr inbounds i32, i32* %A, i32 %add
%1 = load i32, i32* %arrayidx5, align 4
%arrayidx6 = getelementptr inbounds i32, i32* %x, i32 %j.026
%2 = load i32, i32* %arrayidx6, align 4
%mul7 = mul nsw i32 %2, %1
%add9 = add nsw i32 %mul7, %0
%inc = add nuw nsw i32 %j.026, 1
%exitcond = icmp eq i32 %inc, %N
br i1 %exitcond, label %for.cond.cleanup3, label %for.body4
}
define void @test52(i32* %P, i1 %B) {
; CHECK-LABEL: @test52(
; CHECK-NEXT: entry:
; CHECK-NEXT: [[FROMBOOL:%.*]] = zext i1 [[B:%.*]] to i8
; CHECK-NEXT: [[TOBOOL:%.*]] = trunc i8 [[FROMBOOL]] to i1
; CHECK-NEXT: br i1 [[TOBOOL]], label [[IF_THEN:%.*]], label [[IF_END15:%.*]]
; CHECK: if.then:
; CHECK-NEXT: [[TOBOOL1:%.*]] = trunc i8 [[FROMBOOL]] to i1
; CHECK-NEXT: br i1 [[TOBOOL1]], label [[IF_THEN2:%.*]], label [[IF_ELSE:%.*]]
; CHECK: if.then2:
; CHECK-NEXT: br label [[IF_END14:%.*]]
; CHECK: if.else:
; CHECK-NEXT: [[TOBOOL3:%.*]] = trunc i8 [[FROMBOOL]] to i1
; CHECK-NEXT: br i1 [[TOBOOL3]], label [[IF_THEN4:%.*]], label [[IF_ELSE5:%.*]]
; CHECK: if.then4:
; CHECK-NEXT: br label [[IF_END13:%.*]]
; CHECK: if.else5:
; CHECK-NEXT: [[TOBOOL6:%.*]] = trunc i8 [[FROMBOOL]] to i1
; CHECK-NEXT: br i1 [[TOBOOL6]], label [[IF_THEN7:%.*]], label [[IF_ELSE8:%.*]]
; CHECK: if.then7:
; CHECK-NEXT: store i32 1, i32* [[P:%.*]], align 4
; CHECK-NEXT: call void @unknown_func()
; CHECK-NEXT: br label [[IF_END12:%.*]]
; CHECK: if.else8:
; CHECK-NEXT: br label [[WHILE_COND:%.*]]
; CHECK: while.cond:
; CHECK-NEXT: [[TOBOOL9:%.*]] = trunc i8 [[FROMBOOL]] to i1
; CHECK-NEXT: br i1 [[TOBOOL9]], label [[WHILE_BODY:%.*]], label [[WHILE_END:%.*]]
; CHECK: while.body:
; CHECK-NEXT: br i1 [[B]], label [[IF_THEN11:%.*]], label [[IF_END:%.*]]
; CHECK: if.then11:
; CHECK-NEXT: br label [[IF_END]]
; CHECK: if.end:
; CHECK-NEXT: store i32 1, i32* [[P]], align 4
; CHECK-NEXT: br label [[WHILE_COND]]
; CHECK: while.end:
; CHECK-NEXT: br label [[IF_END12]]
; CHECK: if.end12:
; CHECK-NEXT: br label [[IF_END13]]
; CHECK: if.end13:
; CHECK-NEXT: br label [[IF_END14]]
; CHECK: if.end14:
; CHECK-NEXT: br label [[IF_END15]]
; CHECK: if.end15:
; CHECK-NEXT: store i32 0, i32* [[P]], align 4
; CHECK-NEXT: ret void
;
entry:
%frombool = zext i1 %B to i8
store i32 1, i32* %P, align 4
%tobool = trunc i8 %frombool to i1
br i1 %tobool, label %if.then, label %if.end15
if.then: ; preds = %entry
%tobool1 = trunc i8 %frombool to i1
store i32 1, i32* %P, align 4
br i1 %tobool1, label %if.then2, label %if.else
if.then2: ; preds = %if.then
store i32 1, i32* %P, align 4
br label %if.end14
if.else: ; preds = %if.then
%tobool3 = trunc i8 %frombool to i1
store i32 1, i32* %P, align 4
br i1 %tobool3, label %if.then4, label %if.else5
if.then4: ; preds = %if.else
store i32 1, i32* %P, align 4
br label %if.end13
if.else5: ; preds = %if.else
%tobool6 = trunc i8 %frombool to i1
store i32 1, i32* %P, align 4
br i1 %tobool6, label %if.then7, label %if.else8
if.then7: ; preds = %if.else5
store i32 1, i32* %P, align 4
call void @unknown_func()
store i32 1, i32* %P, align 4
br label %if.end12
if.else8: ; preds = %if.else5
store i32 1, i32* %P, align 4
br label %while.cond
while.cond: ; preds = %if.end, %if.else8
%tobool9 = trunc i8 %frombool to i1
store i32 1, i32* %P, align 4
br i1 %tobool9, label %while.body, label %while.end
while.body: ; preds = %while.cond
store i32 1, i32* %P, align 4
br i1 %B, label %if.then11, label %if.end
if.then11: ; preds = %while.body
store i32 1, i32* %P, align 4
br label %if.end
if.end: ; preds = %if.then11, %while.body
store i32 1, i32* %P, align 4
br label %while.cond
while.end: ; preds = %while.cond
store i32 1, i32* %P, align 4
br label %if.end12
if.end12: ; preds = %while.end, %if.then7
store i32 1, i32* %P, align 4
br label %if.end13
if.end13: ; preds = %if.end12, %if.then4
store i32 1, i32* %P, align 4
br label %if.end14
if.end14: ; preds = %if.end13, %if.then2
store i32 1, i32* %P, align 4
br label %if.end15
if.end15: ; preds = %if.end14, %entry
store i32 0, i32* %P, align 4
ret void
}
declare void @may_write_func(i32*) nounwind writeonly
define void @test53(i32* %P, i1 %B) {
; CHECK-LABEL: @test53(
; CHECK-NEXT: entry:
; CHECK-NEXT: [[FROMBOOL:%.*]] = zext i1 [[B:%.*]] to i8
; CHECK-NEXT: [[TOBOOL:%.*]] = trunc i8 [[FROMBOOL]] to i1
; CHECK-NEXT: br i1 [[TOBOOL]], label [[IF_THEN:%.*]], label [[IF_END15:%.*]]
; CHECK: if.then:
; CHECK-NEXT: [[TOBOOL1:%.*]] = trunc i8 [[FROMBOOL]] to i1
; CHECK-NEXT: br i1 [[TOBOOL1]], label [[IF_THEN2:%.*]], label [[IF_ELSE:%.*]]
; CHECK: if.then2:
; CHECK-NEXT: br label [[IF_END14:%.*]]
; CHECK: if.else:
; CHECK-NEXT: [[TOBOOL3:%.*]] = trunc i8 [[FROMBOOL]] to i1
; CHECK-NEXT: br i1 [[TOBOOL3]], label [[IF_THEN4:%.*]], label [[IF_ELSE5:%.*]]
; CHECK: if.then4:
; CHECK-NEXT: br label [[IF_END13:%.*]]
; CHECK: if.else5:
; CHECK-NEXT: [[TOBOOL6:%.*]] = trunc i8 [[FROMBOOL]] to i1
; CHECK-NEXT: br i1 [[TOBOOL6]], label [[IF_THEN7:%.*]], label [[IF_ELSE8:%.*]]
; CHECK: if.then7:
; CHECK-NEXT: call void @may_write_func(i32* [[P:%.*]])
; CHECK-NEXT: br label [[IF_END12:%.*]]
; CHECK: if.else8:
; CHECK-NEXT: br label [[WHILE_COND:%.*]]
; CHECK: while.cond:
; CHECK-NEXT: [[TOBOOL9:%.*]] = trunc i8 [[FROMBOOL]] to i1
; CHECK-NEXT: br i1 [[TOBOOL9]], label [[WHILE_BODY:%.*]], label [[WHILE_END:%.*]]
; CHECK: while.body:
; CHECK-NEXT: br i1 [[B]], label [[IF_THEN11:%.*]], label [[IF_END:%.*]]
; CHECK: if.then11:
; CHECK-NEXT: br label [[IF_END]]
; CHECK: if.end:
; CHECK-NEXT: store i32 1, i32* [[P]], align 4
; CHECK-NEXT: br label [[WHILE_COND]]
; CHECK: while.end:
; CHECK-NEXT: br label [[IF_END12]]
; CHECK: if.end12:
; CHECK-NEXT: br label [[IF_END13]]
; CHECK: if.end13:
; CHECK-NEXT: br label [[IF_END14]]
; CHECK: if.end14:
; CHECK-NEXT: br label [[IF_END15]]
; CHECK: if.end15:
; CHECK-NEXT: store i32 0, i32* [[P]], align 4
; CHECK-NEXT: ret void
;
entry:
%frombool = zext i1 %B to i8
store i32 1, i32* %P, align 4
%tobool = trunc i8 %frombool to i1
br i1 %tobool, label %if.then, label %if.end15
if.then: ; preds = %entry
store i32 1, i32* %P, align 4
%tobool1 = trunc i8 %frombool to i1
br i1 %tobool1, label %if.then2, label %if.else
if.then2: ; preds = %if.then
store i32 1, i32* %P, align 4
br label %if.end14
if.else: ; preds = %if.then
store i32 1, i32* %P, align 4
%tobool3 = trunc i8 %frombool to i1
br i1 %tobool3, label %if.then4, label %if.else5
if.then4: ; preds = %if.else
store i32 1, i32* %P, align 4
br label %if.end13
if.else5: ; preds = %if.else
%tobool6 = trunc i8 %frombool to i1
store i32 1, i32* %P, align 4
br i1 %tobool6, label %if.then7, label %if.else8
if.then7: ; preds = %if.else5
store i32 1, i32* %P, align 4
call void @may_write_func(i32* %P)
store i32 1, i32* %P, align 4
br label %if.end12
if.else8: ; preds = %if.else5
store i32 1, i32* %P, align 4
br label %while.cond
while.cond: ; preds = %if.end, %if.else8
%tobool9 = trunc i8 %frombool to i1
store i32 1, i32* %P, align 4
br i1 %tobool9, label %while.body, label %while.end
while.body: ; preds = %while.cond
store i32 1, i32* %P, align 4
br i1 %B, label %if.then11, label %if.end
if.then11: ; preds = %while.body
store i32 1, i32* %P, align 4
br label %if.end
if.end: ; preds = %if.then11, %while.body
store i32 1, i32* %P, align 4
br label %while.cond
while.end: ; preds = %while.cond
store i32 1, i32* %P, align 4
br label %if.end12
if.end12: ; preds = %while.end, %if.then7
store i32 1, i32* %P, align 4
br label %if.end13
if.end13: ; preds = %if.end12, %if.then4
store i32 1, i32* %P, align 4
br label %if.end14
if.end14: ; preds = %if.end13, %if.then2
store i32 1, i32* %P, align 4
br label %if.end15
if.end15: ; preds = %if.end14, %entry
store i32 0, i32* %P, align 4
ret void
}
define void @test56(i32* %P, i1 %B) {
; CHECK-LABEL: @test56(
; CHECK-NEXT: entry:
; CHECK-NEXT: [[FROMBOOL:%.*]] = zext i1 [[B:%.*]] to i8
; CHECK-NEXT: [[TOBOOL:%.*]] = trunc i8 [[FROMBOOL]] to i1
; CHECK-NEXT: br i1 [[TOBOOL]], label [[IF_THEN:%.*]], label [[IF_END15:%.*]]
; CHECK: if.then:
; CHECK-NEXT: [[TOBOOL1:%.*]] = trunc i8 [[FROMBOOL]] to i1
; CHECK-NEXT: br i1 [[TOBOOL1]], label [[IF_THEN2:%.*]], label [[IF_ELSE:%.*]]
; CHECK: if.then2:
; CHECK-NEXT: br label [[IF_END14:%.*]]
; CHECK: if.else:
; CHECK-NEXT: [[TOBOOL3:%.*]] = trunc i8 [[FROMBOOL]] to i1
; CHECK-NEXT: br i1 [[TOBOOL3]], label [[IF_THEN4:%.*]], label [[IF_ELSE5:%.*]]
; CHECK: if.then4:
; CHECK-NEXT: br label [[IF_END13:%.*]]
; CHECK: if.else5:
; CHECK-NEXT: [[TOBOOL6:%.*]] = trunc i8 [[FROMBOOL]] to i1
; CHECK-NEXT: br i1 [[TOBOOL6]], label [[IF_THEN7:%.*]], label [[IF_ELSE8:%.*]]
; CHECK: if.then7:
; CHECK-NEXT: br label [[IF_END12:%.*]]
; CHECK: if.else8:
; CHECK-NEXT: br label [[WHILE_COND:%.*]]
; CHECK: while.cond:
; CHECK-NEXT: [[TOBOOL9:%.*]] = trunc i8 [[FROMBOOL]] to i1
; CHECK-NEXT: br i1 [[TOBOOL9]], label [[WHILE_BODY:%.*]], label [[WHILE_END:%.*]]
; CHECK: while.body:
; CHECK-NEXT: br i1 [[B]], label [[IF_THEN11:%.*]], label [[IF_END:%.*]]
; CHECK: if.then11:
; CHECK-NEXT: store i32 1, i32* [[P:%.*]], align 4
; CHECK-NEXT: ret void
; CHECK: if.end:
; CHECK-NEXT: store i32 1, i32* [[P]], align 4
; CHECK-NEXT: br label [[WHILE_COND]]
; CHECK: while.end:
; CHECK-NEXT: br label [[IF_END12]]
; CHECK: if.end12:
; CHECK-NEXT: br label [[IF_END13]]
; CHECK: if.end13:
; CHECK-NEXT: store i32 1, i32* [[P]], align 4
; CHECK-NEXT: ret void
; CHECK: if.end14:
; CHECK-NEXT: br label [[IF_END15]]
; CHECK: if.end15:
; CHECK-NEXT: call void @llvm.lifetime.end.p0i32(i64 -1, i32* [[P]])
; CHECK-NEXT: ret void
;
entry:
%frombool = zext i1 %B to i8
store i32 1, i32* %P, align 4
%tobool = trunc i8 %frombool to i1
br i1 %tobool, label %if.then, label %if.end15
if.then: ; preds = %entry
store i32 1, i32* %P, align 4
%tobool1 = trunc i8 %frombool to i1
br i1 %tobool1, label %if.then2, label %if.else
if.then2: ; preds = %if.then
store i32 1, i32* %P, align 4
br label %if.end14
if.else: ; preds = %if.then
store i32 1, i32* %P, align 4
%tobool3 = trunc i8 %frombool to i1
br i1 %tobool3, label %if.then4, label %if.else5
if.then4: ; preds = %if.else
store i32 1, i32* %P, align 4
br label %if.end13
if.else5: ; preds = %if.else
store i32 1, i32* %P, align 4
%tobool6 = trunc i8 %frombool to i1
br i1 %tobool6, label %if.then7, label %if.else8
if.then7: ; preds = %if.else5
store i32 1, i32* %P, align 4
br label %if.end12
if.else8: ; preds = %if.else5
store i32 1, i32* %P, align 4
br label %while.cond
while.cond: ; preds = %if.end, %if.else8
store i32 1, i32* %P, align 4
%tobool9 = trunc i8 %frombool to i1
br i1 %tobool9, label %while.body, label %while.end
while.body: ; preds = %while.cond
store i32 1, i32* %P, align 4
br i1 %B, label %if.then11, label %if.end
if.then11: ; preds = %while.body
store i32 1, i32* %P, align 4
ret void
if.end: ; preds = %if.then11, %while.body
store i32 1, i32* %P, align 4
br label %while.cond
while.end: ; preds = %while.cond
store i32 1, i32* %P, align 4
br label %if.end12
if.end12: ; preds = %while.end, %if.then7
store i32 1, i32* %P, align 4
br label %if.end13
if.end13: ; preds = %if.end12, %if.then4
store i32 1, i32* %P, align 4
ret void
if.end14: ; preds = %if.end13, %if.then2
store i32 1, i32* %P, align 4
br label %if.end15
if.end15: ; preds = %if.end14, %entry
call void @llvm.lifetime.end.p0i32(i64 -1, i32* %P)
ret void
}