Please use GitHub pull requests for new patches. Avoid migrating existing patches. Phabricator shutdown timeline
Changeset View
Changeset View
Standalone View
Standalone View
llvm/test/Transforms/DeadStoreElimination/multiblock-aliasing.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) | |||||
; we could be much more aggressive here | |||||
define i32 @_Z6test50Pxb(i64* %P, i1 zeroext %B) #0 { | |||||
; CHECK-LABEL: @_Z6test50Pxb( | |||||
; CHECK-NEXT: entry: | |||||
; CHECK-NEXT: [[FROMBOOL:%.*]] = zext i1 [[B:%.*]] to i8 | |||||
; CHECK-NEXT: store i64 1, i64* [[P:%.*]], align 8 | |||||
; CHECK-NEXT: [[TMP0:%.*]] = bitcast i64* [[P]] to i32* | |||||
; CHECK-NEXT: store i32 0, i32* [[TMP0]], align 4 | |||||
; CHECK-NEXT: [[TOBOOL:%.*]] = trunc i8 [[FROMBOOL]] to i1 | |||||
; CHECK-NEXT: br i1 [[TOBOOL]], label [[IF_THEN:%.*]], label [[IF_ELSE:%.*]] | |||||
; CHECK: if.then: | |||||
; CHECK-NEXT: br label [[BB1:%.*]] | |||||
; CHECK: bb1: | |||||
; CHECK-NEXT: br label [[IF_END:%.*]] | |||||
; CHECK: if.else: | |||||
; CHECK-NEXT: br label [[IF_END]] | |||||
; CHECK: if.end: | |||||
; CHECK-NEXT: [[TMP1:%.*]] = bitcast i64* [[P]] to i16* | |||||
; CHECK-NEXT: [[ADD_PTR2:%.*]] = getelementptr inbounds i16, i16* [[TMP1]], i64 2 | |||||
; CHECK-NEXT: [[TMP2:%.*]] = load i16, i16* [[ADD_PTR2]], align 2 | |||||
; CHECK-NEXT: [[CONV:%.*]] = sext i16 [[TMP2]] to i32 | |||||
; CHECK-NEXT: store i64 1, i64* [[P]], align 8 | |||||
; CHECK-NEXT: ret i32 [[CONV]] | |||||
; | |||||
entry: | |||||
%frombool = zext i1 %B to i8 | |||||
store i64 1, i64* %P, align 8 | |||||
%0 = bitcast i64* %P to i32* | |||||
store i32 0, i32* %0, align 4 | |||||
%tobool = trunc i8 %frombool to i1 | |||||
br i1 %tobool, label %if.then, label %if.else | |||||
if.then: ; preds = %entry | |||||
br label %bb1 | |||||
bb1: | |||||
%1 = bitcast i64* %P to i16* | |||||
%add.ptr = getelementptr inbounds i16, i16* %1, i64 3 | |||||
store i16 1, i16* %add.ptr, align 2 | |||||
br label %if.end | |||||
if.else: ; preds = %entry | |||||
%2 = bitcast i64* %P to i16* | |||||
%add.ptr1 = getelementptr inbounds i16, i16* %2, i64 3 | |||||
store i16 2, i16* %add.ptr1, align 2 | |||||
br label %if.end | |||||
if.end: ; preds = %if.else, %if.then | |||||
%3 = bitcast i64* %P to i16* | |||||
%add.ptr2 = getelementptr inbounds i16, i16* %3, i64 2 | |||||
%4 = load i16, i16* %add.ptr2, align 2 | |||||
%conv = sext i16 %4 to i32 | |||||
store i64 1, i64* %P, align 8 | |||||
ret i32 %conv | |||||
} | |||||
define void @test1(i32* %P) { | |||||
; CHECK-LABEL: @test1( | |||||
; CHECK-NEXT: br label [[BB1:%.*]] | |||||
; CHECK: bb1: | |||||
; CHECK-NEXT: store i32 0, i32* [[P:%.*]] | |||||
; CHECK-NEXT: ret void | |||||
; | |||||
%DEAD = load i32, i32* %P | |||||
%DEAD2 = add i32 %DEAD, 1 | |||||
store i32 %DEAD2, i32* %P | |||||
br label %bb1 | |||||
bb1: | |||||
store i32 0, i32* %P | |||||
ret void | |||||
} | |||||
define void @test1A(i32* %P) { | |||||
; CHECK-LABEL: @test1A( | |||||
; CHECK-NEXT: br label [[BB1:%.*]] | |||||
; CHECK: bb1: | |||||
; CHECK-NEXT: store i32 0, i32* [[P:%.*]] | |||||
; CHECK-NEXT: br label [[BB2:%.*]] | |||||
; CHECK: bb2: | |||||
; CHECK-NEXT: ret void | |||||
; | |||||
%DEAD = load i32, i32* %P | |||||
%DEAD2 = add i32 %DEAD, 1 | |||||
store i32 %DEAD2, i32* %P | |||||
br label %bb1 | |||||
bb1: | |||||
store i32 0, i32* %P | |||||
br label %bb2 | |||||
bb2: | |||||
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 @test4(i32* %P) { | |||||
; CHECK-LABEL: @test4( | |||||
; 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: [[X:%.*]] = load i32, i32* [[P]] | |||||
; CHECK-NEXT: br label [[BB3]] | |||||
; CHECK: bb3: | |||||
; CHECK-NEXT: store i32 1, i32* [[P]] | |||||
; CHECK-NEXT: ret void | |||||
; | |||||
store i32 0, i32* %P | |||||
br i1 true, label %bb1, label %bb2 | |||||
bb1: | |||||
br label %bb3 | |||||
bb2: | |||||
%x = load i32, i32* %P | |||||
br label %bb3 | |||||
bb3: | |||||
store i32 1, i32* %P | |||||
ret void | |||||
} | |||||
define void @test4A(i32* %P) { | |||||
; CHECK-LABEL: @test4A( | |||||
; CHECK-NEXT: store i32 0, i32* [[P:%.*]] | |||||
; CHECK-NEXT: [[P1:%.*]] = bitcast i32* [[P]] to i8* | |||||
; CHECK-NEXT: br i1 true, label [[BB1:%.*]], label [[BB2:%.*]] | |||||
; CHECK: bb1: | |||||
; CHECK-NEXT: br label [[BB3:%.*]] | |||||
; CHECK: bb2: | |||||
; CHECK-NEXT: [[X:%.*]] = load i8, i8* [[P1]] | |||||
; CHECK-NEXT: br label [[BB3]] | |||||
; CHECK: bb3: | |||||
; CHECK-NEXT: store i32 0, i32* [[P]] | |||||
; CHECK-NEXT: ret void | |||||
; | |||||
store i32 0, i32* %P | |||||
%P1 = bitcast i32* %P to i8* | |||||
br i1 true, label %bb1, label %bb2 | |||||
bb1: | |||||
br label %bb3 | |||||
bb2: | |||||
%x = load i8, i8* %P1 | |||||
br label %bb3 | |||||
bb3: | |||||
store i32 0, i32* %P | |||||
ret void | |||||
} | |||||
define i32 @test4B(i32* %P) { | |||||
; CHECK-LABEL: @test4B( | |||||
; CHECK-NEXT: store i32 0, i32* [[P:%.*]] | |||||
; CHECK-NEXT: [[X:%.*]] = load i32, i32* [[P]] | |||||
; CHECK-NEXT: store i32 1, i32* [[P]] | |||||
; CHECK-NEXT: ret i32 [[X]] | |||||
; | |||||
store i32 0, i32* %P | |||||
%x = load i32, i32* %P | |||||
store i32 1, i32* %P | |||||
ret i32 %x | |||||
} | |||||
define i32 @test4D(i32* %P, i32* %Q) { | |||||
; CHECK-LABEL: @test4D( | |||||
; CHECK-NEXT: store i32 0, i32* [[P:%.*]] | |||||
; CHECK-NEXT: [[X:%.*]] = load i32, i32* [[Q:%.*]] | |||||
; CHECK-NEXT: store i32 1, i32* [[P]] | |||||
; CHECK-NEXT: ret i32 [[X]] | |||||
; | |||||
store i32 0, i32* %P | |||||
%x = load i32, i32* %Q | |||||
store i32 1, i32* %P | |||||
ret i32 %x | |||||
} | |||||
define i32 @test4E(i32* noalias %P, i32* %Q) { | |||||
; CHECK-LABEL: @test4E( | |||||
; CHECK-NEXT: [[X:%.*]] = load i32, i32* [[Q:%.*]] | |||||
; CHECK-NEXT: store i32 1, i32* [[P:%.*]] | |||||
; CHECK-NEXT: ret i32 [[X]] | |||||
; | |||||
store i32 0, i32* %P | |||||
%x = load i32, i32* %Q | |||||
store i32 1, i32* %P | |||||
ret i32 %x | |||||
} | |||||
define i32 @test4F(i32* %P, i32* noalias %Q) { | |||||
; CHECK-LABEL: @test4F( | |||||
; CHECK-NEXT: [[X:%.*]] = load i32, i32* [[Q:%.*]] | |||||
; CHECK-NEXT: store i32 1, i32* [[P:%.*]] | |||||
; CHECK-NEXT: ret i32 [[X]] | |||||
; | |||||
store i32 0, i32* %P | |||||
%x = load i32, i32* %Q | |||||
store i32 1, i32* %P | |||||
ret i32 %x | |||||
} | |||||
define i32 @test4C(i32* %P) { | |||||
; CHECK-LABEL: @test4C( | |||||
; CHECK-NEXT: store i32 0, i32* [[P:%.*]] | |||||
; CHECK-NEXT: [[X:%.*]] = load i32, i32* [[P]] | |||||
; CHECK-NEXT: store i32 0, i32* [[P]] | |||||
; CHECK-NEXT: [[X1:%.*]] = load i32, i32* [[P]] | |||||
; CHECK-NEXT: store i32 1, i32* [[P]] | |||||
; CHECK-NEXT: ret i32 [[X1]] | |||||
; | |||||
store i32 0, i32* %P | |||||
%x = load i32, i32* %P | |||||
store i32 1, i32* %P | |||||
store i32 0, i32* %P | |||||
%x1 = load i32, i32* %P | |||||
store i32 1, i32* %P | |||||
ret i32 %x1 | |||||
} | |||||
define i32 @test4G(i32* %P, i32* %Q) { | |||||
; CHECK-LABEL: @test4G( | |||||
; CHECK-NEXT: store i32 0, i32* [[Q:%.*]] | |||||
; CHECK-NEXT: [[X:%.*]] = load i32, i32* [[P:%.*]] | |||||
; CHECK-NEXT: store i32 1, i32* [[P]] | |||||
; CHECK-NEXT: store i32 0, i32* [[Q]] | |||||
; CHECK-NEXT: [[X1:%.*]] = load i32, i32* [[P]] | |||||
; CHECK-NEXT: store i32 1, i32* [[P]] | |||||
; CHECK-NEXT: ret i32 [[X1]] | |||||
; | |||||
store i32 0, i32* %Q | |||||
%x = load i32, i32* %P | |||||
store i32 1, i32* %P | |||||
store i32 0, i32* %Q | |||||
%x1 = load i32, i32* %P | |||||
store i32 1, i32* %P | |||||
ret i32 %x1 | |||||
} | |||||
define i32 @test4H(i32* noalias %P, i32* %Q) { | |||||
; CHECK-LABEL: @test4H( | |||||
; CHECK-NEXT: [[X:%.*]] = load i32, i32* [[P:%.*]] | |||||
; CHECK-NEXT: store i32 1, i32* [[P]] | |||||
; CHECK-NEXT: store i32 0, i32* [[Q:%.*]] | |||||
; CHECK-NEXT: [[X1:%.*]] = load i32, i32* [[P]] | |||||
; CHECK-NEXT: store i32 1, i32* [[P]] | |||||
; CHECK-NEXT: ret i32 [[X1]] | |||||
; | |||||
store i32 0, i32* %Q | |||||
%x = load i32, i32* %P | |||||
store i32 1, i32* %P | |||||
store i32 0, i32* %Q | |||||
%x1 = load i32, i32* %P | |||||
store i32 1, i32* %P | |||||
ret i32 %x1 | |||||
} | |||||
define void @test5(i32* %P, i32* %Q) { | |||||
; CHECK-LABEL: @test5( | |||||
; CHECK-NEXT: br i1 true, label [[BB1:%.*]], label [[BB2:%.*]] | |||||
; CHECK: bb1: | |||||
; CHECK-NEXT: br label [[BB3:%.*]] | |||||
; CHECK: bb2: | |||||
; CHECK-NEXT: store i32 1, i32* [[Q:%.*]] | |||||
; 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* %Q | |||||
br label %bb3 | |||||
bb3: | |||||
store i32 0, i32* %P | |||||
ret void | |||||
} | |||||
define void @test5A(i32* %P, i32* %Q) { | |||||
; CHECK-LABEL: @test5A( | |||||
; CHECK-NEXT: store i32 1, i32* [[P:%.*]] | |||||
; CHECK-NEXT: br i1 true, label [[BB1:%.*]], label [[BB2:%.*]] | |||||
; CHECK: bb1: | |||||
; CHECK-NEXT: store i32 0, i32* [[Q:%.*]] | |||||
; 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* %Q | |||||
br label %bb3 | |||||
bb2: | |||||
store i32 1, i32* %P | |||||
br label %bb3 | |||||
bb3: | |||||
ret void | |||||
} | |||||
define void @test5E(i32* %P, i32* %Q) { | |||||
; CHECK-LABEL: @test5E( | |||||
; CHECK-NEXT: br i1 true, label [[BB1:%.*]], label [[BB2:%.*]] | |||||
; CHECK: bb1: | |||||
; CHECK-NEXT: store i32 0, i32* [[Q:%.*]] | |||||
; CHECK-NEXT: br label [[BB3:%.*]] | |||||
; CHECK: bb2: | |||||
; CHECK-NEXT: br label [[BB3]] | |||||
; CHECK: bb3: | |||||
; CHECK-NEXT: store i32 1, i32* [[P:%.*]] | |||||
; CHECK-NEXT: ret void | |||||
; | |||||
store i32 1, i32* %P | |||||
br i1 true, label %bb1, label %bb2 | |||||
bb1: | |||||
store i32 0, i32* %Q | |||||
br label %bb3 | |||||
bb2: | |||||
store i32 1, i32* %P | |||||
br label %bb3 | |||||
bb3: | |||||
store i32 1, i32* %P | |||||
ret void | |||||
} | |||||
define void @test7(i32* %P, i32* noalias %Q) { | |||||
; CHECK-LABEL: @test7( | |||||
; CHECK-NEXT: br i1 true, label [[BB1:%.*]], label [[BB2:%.*]] | |||||
; CHECK: bb1: | |||||
; CHECK-NEXT: [[TMP1:%.*]] = load i32, i32* [[P:%.*]] | |||||
; CHECK-NEXT: br label [[BB3:%.*]] | |||||
; CHECK: bb2: | |||||
; CHECK-NEXT: br label [[BB3]] | |||||
; CHECK: bb3: | |||||
; CHECK-NEXT: store i32 0, i32* [[Q:%.*]] | |||||
; CHECK-NEXT: store i32 0, i32* [[P]] | |||||
; CHECK-NEXT: ret void | |||||
; | |||||
store i32 1, i32* %Q | |||||
br i1 true, label %bb1, label %bb2 | |||||
bb1: | |||||
load i32, i32* %P | |||||
br label %bb3 | |||||
bb2: | |||||
br label %bb3 | |||||
bb3: | |||||
store i32 0, i32* %Q | |||||
store i32 0, i32* %P | |||||
ret void | |||||
} | |||||
define void @test8(i32* %P) { | |||||
; CHECK-LABEL: @test8( | |||||
; 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: [[TMP1:%.*]] = load i32, i32* [[P]] | |||||
; 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 | |||||
load i32, i32* %P | |||||
br label %bb3 | |||||
bb3: | |||||
store i32 0, i32* %P | |||||
ret void | |||||
} | |||||
define void @test10(i32* %P) { | |||||
; CHECK-LABEL: @test10( | |||||
; CHECK-NEXT: [[P2:%.*]] = bitcast i32* [[P:%.*]] to i8* | |||||
; 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: br label [[BB3]] | |||||
; CHECK: bb3: | |||||
; CHECK-NEXT: store i8 1, i8* [[P2]] | |||||
; CHECK-NEXT: ret void | |||||
; | |||||
%P2 = bitcast i32* %P to i8* | |||||
store i32 0, i32* %P | |||||
br i1 true, label %bb1, label %bb2 | |||||
bb1: | |||||
br label %bb3 | |||||
bb2: | |||||
br label %bb3 | |||||
bb3: | |||||
store i8 1, i8* %P2 | |||||
ret void | |||||
} | |||||
define void @test13(i32* %P, i32* %Q) { | |||||
; CHECK-LABEL: @test13( | |||||
; CHECK-NEXT: entry: | |||||
; CHECK-NEXT: br label [[FOR:%.*]] | |||||
; CHECK: for: | |||||
; CHECK-NEXT: store i32 0, i32* [[P:%.*]] | |||||
; CHECK-NEXT: [[TMP0:%.*]] = load i32, i32* [[Q:%.*]] | |||||
; CHECK-NEXT: store i32 0, i32* [[P]] | |||||
; CHECK-NEXT: br i1 false, label [[FOR]], label [[END:%.*]] | |||||
; CHECK: end: | |||||
; CHECK-NEXT: ret void | |||||
; | |||||
entry: | |||||
store i32 0, i32* %P | |||||
br label %for | |||||
for: | |||||
store i32 0, i32* %P | |||||
load i32, i32* %Q | |||||
store i32 0, i32* %P | |||||
br i1 false, label %for, label %end | |||||
end: | |||||
ret void | |||||
} | |||||
define void @test13A(i32* %P, i32* noalias %Q) { | |||||
; CHECK-LABEL: @test13A( | |||||
; CHECK-NEXT: entry: | |||||
; CHECK-NEXT: br label [[FOR:%.*]] | |||||
; CHECK: for: | |||||
; CHECK-NEXT: [[TMP0:%.*]] = load i32, i32* [[Q:%.*]] | |||||
; CHECK-NEXT: store i32 0, i32* [[P:%.*]] | |||||
; CHECK-NEXT: br i1 false, label [[FOR]], label [[END:%.*]] | |||||
; CHECK: end: | |||||
; CHECK-NEXT: ret void | |||||
; | |||||
entry: | |||||
store i32 0, i32* %P | |||||
br label %for | |||||
for: | |||||
store i32 0, i32* %P | |||||
load i32, i32* %Q | |||||
store i32 0, i32* %P | |||||
br i1 false, label %for, label %end | |||||
end: | |||||
ret void | |||||
} | |||||
define void @test14(i32* %P, i32* %Q) { | |||||
; CHECK-LABEL: @test14( | |||||
; CHECK-NEXT: entry: | |||||
; CHECK-NEXT: store i32 1, i32* [[P:%.*]] | |||||
; CHECK-NEXT: br label [[FOR:%.*]] | |||||
; CHECK: for: | |||||
; CHECK-NEXT: store i32 0, i32* [[Q:%.*]] | |||||
; CHECK-NEXT: br i1 false, label [[FOR]], label [[END:%.*]] | |||||
; CHECK: end: | |||||
; CHECK-NEXT: ret void | |||||
; | |||||
entry: | |||||
store i32 1, i32* %P | |||||
br label %for | |||||
for: | |||||
store i32 0, i32* %Q | |||||
br i1 false, label %for, label %end | |||||
end: | |||||
ret void | |||||
} | |||||
define void @test16(i32* %P, i32* %Q) { | |||||
; CHECK-LABEL: @test16( | |||||
; CHECK-NEXT: [[Q2:%.*]] = bitcast i32* [[Q:%.*]] to i8* | |||||
; CHECK-NEXT: store i32 1, i32* [[P:%.*]] | |||||
; CHECK-NEXT: br i1 true, label [[BB1:%.*]], label [[BB3:%.*]] | |||||
; CHECK: bb1: | |||||
; CHECK-NEXT: store i32 1, i32* [[P]] | |||||
; CHECK-NEXT: br label [[BB3]] | |||||
; CHECK: bb3: | |||||
; CHECK-NEXT: call void @free(i8* [[Q2]]) | |||||
; CHECK-NEXT: store i32 1, i32* [[Q]] | |||||
; CHECK-NEXT: ret void | |||||
; | |||||
%Q2 = bitcast i32* %Q to i8* | |||||
store i32 1, i32* %P | |||||
store i8 1, i8* %Q2 | |||||
br i1 true, label %bb1, label %bb3 | |||||
bb1: | |||||
store i32 1, i32* %P | |||||
store i32 1, i32* %Q | |||||
br label %bb3 | |||||
bb3: | |||||
call void @free(i8* %Q2) | |||||
store i32 1, i32* %Q | |||||
ret void | |||||
} | |||||
define void @test17B(i32* %P) { | |||||
; CHECK-LABEL: @test17B( | |||||
; CHECK-NEXT: [[P2:%.*]] = getelementptr inbounds i32, i32* [[P:%.*]], i64 1 | |||||
; CHECK-NEXT: store i32 1, i32* [[P2]] | |||||
; CHECK-NEXT: br i1 true, label [[BB1:%.*]], label [[BB3:%.*]] | |||||
; CHECK: bb1: | |||||
; CHECK-NEXT: store i32 1, i32* [[P2]] | |||||
; CHECK-NEXT: br label [[BB3]] | |||||
; CHECK: bb3: | |||||
; CHECK-NEXT: store i32 1, i32* [[P]] | |||||
; CHECK-NEXT: ret void | |||||
; | |||||
%P2 = getelementptr inbounds i32, i32* %P, i64 1 | |||||
store i32 1, i32* %P | |||||
store i32 1, i32* %P2 | |||||
br i1 true, label %bb1, label %bb3 | |||||
bb1: | |||||
store i32 1, i32* %P | |||||
store i32 1, i32* %P2 | |||||
br label %bb3 | |||||
bb3: | |||||
store i32 1, i32* %P | |||||
ret void | |||||
} | |||||
define void @test17C(i32* %P, i32* %Q) { | |||||
; CHECK-LABEL: @test17C( | |||||
; CHECK-NEXT: [[P2:%.*]] = getelementptr inbounds i32, i32* [[P:%.*]], i64 1 | |||||
; CHECK-NEXT: store i32 1, i32* [[P]] | |||||
; CHECK-NEXT: store i32 1, i32* [[P2]] | |||||
; CHECK-NEXT: [[TMP1:%.*]] = load i32, i32* [[Q:%.*]] | |||||
; CHECK-NEXT: br i1 true, label [[BB1:%.*]], label [[BB3:%.*]] | |||||
; CHECK: bb1: | |||||
; CHECK-NEXT: store i32 1, i32* [[P]] | |||||
; CHECK-NEXT: store i32 1, i32* [[P2]] | |||||
; CHECK-NEXT: [[TMP2:%.*]] = load i32, i32* [[Q]] | |||||
; CHECK-NEXT: br label [[BB3]] | |||||
; CHECK: bb3: | |||||
; CHECK-NEXT: store i32 1, i32* [[P]] | |||||
; CHECK-NEXT: [[TMP3:%.*]] = load i32, i32* [[Q]] | |||||
; CHECK-NEXT: ret void | |||||
; | |||||
%P2 = getelementptr inbounds i32, i32* %P, i64 1 | |||||
store i32 1, i32* %P | |||||
store i32 1, i32* %P2 | |||||
load i32, i32* %Q | |||||
br i1 true, label %bb1, label %bb3 | |||||
bb1: | |||||
store i32 1, i32* %P | |||||
store i32 1, i32* %P2 | |||||
load i32, i32* %Q | |||||
br label %bb3 | |||||
bb3: | |||||
store i32 1, i32* %P | |||||
load i32, i32* %Q | |||||
ret void | |||||
} | |||||
define void @test17D(i32* %P, i32* noalias %Q) { | |||||
; CHECK-LABEL: @test17D( | |||||
; CHECK-NEXT: [[P2:%.*]] = getelementptr inbounds i32, i32* [[P:%.*]], i64 1 | |||||
; CHECK-NEXT: store i32 1, i32* [[P2]] | |||||
; CHECK-NEXT: [[TMP1:%.*]] = load i32, i32* [[Q:%.*]] | |||||
; CHECK-NEXT: br i1 true, label [[BB1:%.*]], label [[BB3:%.*]] | |||||
; CHECK: bb1: | |||||
; CHECK-NEXT: store i32 1, i32* [[P2]] | |||||
; CHECK-NEXT: [[TMP2:%.*]] = load i32, i32* [[Q]] | |||||
; CHECK-NEXT: br label [[BB3]] | |||||
; CHECK: bb3: | |||||
; CHECK-NEXT: store i32 1, i32* [[P]] | |||||
; CHECK-NEXT: [[TMP3:%.*]] = load i32, i32* [[Q]] | |||||
; CHECK-NEXT: ret void | |||||
; | |||||
%P2 = getelementptr inbounds i32, i32* %P, i64 1 | |||||
store i32 1, i32* %P | |||||
store i32 1, i32* %P2 | |||||
load i32, i32* %Q | |||||
br i1 true, label %bb1, label %bb3 | |||||
bb1: | |||||
store i32 1, i32* %P | |||||
store i32 1, i32* %P2 | |||||
load i32, i32* %Q | |||||
br label %bb3 | |||||
bb3: | |||||
store i32 1, i32* %P | |||||
load i32, i32* %Q | |||||
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 i32 @test22(i32* %P, i32* noalias %Q, i32* %R) { | |||||
; CHECK-LABEL: @test22( | |||||
; CHECK-NEXT: store i32 2, i32* [[P:%.*]] | |||||
; CHECK-NEXT: store i32 3, i32* [[Q:%.*]] | |||||
; CHECK-NEXT: [[L:%.*]] = load i32, i32* [[R:%.*]] | |||||
; CHECK-NEXT: ret i32 [[L]] | |||||
; | |||||
store i32 1, i32* %Q | |||||
store i32 2, i32* %P | |||||
store i32 3, i32* %Q | |||||
%l = load i32, i32* %R | |||||
ret i32 %l | |||||
} | |||||
define void @test23(i32* %P) { | |||||
; CHECK-LABEL: @test23( | |||||
; CHECK-NEXT: br i1 true, label [[BB1:%.*]], label [[BB2:%.*]] | |||||
; CHECK: bb1: | |||||
; CHECK-NEXT: br label [[BB3:%.*]] | |||||
; CHECK: bb2: | |||||
; CHECK-NEXT: call void @unknown_func() | |||||
; 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 0, i32* %P | |||||
br label %bb3 | |||||
bb2: | |||||
call void @unknown_func() | |||||
br label %bb3 | |||||
bb3: | |||||
store i32 0, i32* %P | |||||
ret void | |||||
} | |||||
define void @test24(i32* %P) { | |||||
; CHECK-LABEL: @test24( | |||||
; CHECK-NEXT: br i1 true, label [[BB2:%.*]], label [[BB1:%.*]] | |||||
; CHECK: bb1: | |||||
; CHECK-NEXT: br label [[BB3:%.*]] | |||||
; CHECK: bb2: | |||||
; CHECK-NEXT: call void @unknown_func() | |||||
; CHECK-NEXT: br label [[BB3]] | |||||
; CHECK: bb3: | |||||
; CHECK-NEXT: store i32 0, i32* [[P:%.*]] | |||||
; CHECK-NEXT: ret void | |||||
; | |||||
br i1 true, label %bb2, label %bb1 | |||||
bb1: | |||||
store i32 0, i32* %P | |||||
br label %bb3 | |||||
bb2: | |||||
call void @unknown_func() | |||||
br label %bb3 | |||||
bb3: | |||||
store i32 0, i32* %P | |||||
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 i8* @test28() { | |||||
; CHECK-LABEL: @test28( | |||||
; CHECK-NEXT: bb0: | |||||
; CHECK-NEXT: [[M:%.*]] = call noalias i8* @malloc(i32 10) | |||||
; CHECK-NEXT: [[MC0:%.*]] = bitcast i8* [[M]] to i8* | |||||
; CHECK-NEXT: [[MC1:%.*]] = bitcast i8* [[MC0]] to i8* | |||||
; CHECK-NEXT: [[MC2:%.*]] = bitcast i8* [[MC1]] to i8* | |||||
; CHECK-NEXT: [[MC3:%.*]] = bitcast i8* [[MC2]] to i8* | |||||
; CHECK-NEXT: [[MC4:%.*]] = bitcast i8* [[MC3]] to i8* | |||||
; CHECK-NEXT: [[MC5:%.*]] = bitcast i8* [[MC4]] to i8* | |||||
; CHECK-NEXT: [[MC6:%.*]] = bitcast i8* [[MC5]] to i8* | |||||
; CHECK-NEXT: [[M0:%.*]] = bitcast i8* [[MC6]] to i8* | |||||
; CHECK-NEXT: store i8 2, i8* [[M]] | |||||
; CHECK-NEXT: ret i8* [[M0]] | |||||
; | |||||
bb0: | |||||
%m = call noalias i8* @malloc(i32 10) | |||||
%mc0 = bitcast i8* %m to i8* | |||||
%mc1 = bitcast i8* %mc0 to i8* | |||||
%mc2 = bitcast i8* %mc1 to i8* | |||||
%mc3 = bitcast i8* %mc2 to i8* | |||||
%mc4 = bitcast i8* %mc3 to i8* | |||||
%mc5 = bitcast i8* %mc4 to i8* | |||||
%mc6 = bitcast i8* %mc5 to i8* | |||||
%m0 = bitcast i8* %mc6 to i8* | |||||
store i8 2, i8* %m | |||||
ret i8* %m0 | |||||
} | |||||
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: 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: store i32 1, i32* [[P:%.*]], align 4 | |||||
; CHECK-NEXT: [[TMP0:%.*]] = load i32, i32* [[P]] | |||||
; CHECK-NEXT: br i1 [[TOBOOL9]], label [[WHILE_BODY:%.*]], label [[WHILE_END:%.*]] | |||||
; CHECK: while.body: | |||||
; CHECK-NEXT: store i32 1, i32* [[P]], align 4 | |||||
; 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: br label [[IF_END]] | |||||
; CHECK: if.end: | |||||
; CHECK-NEXT: [[TMP1:%.*]] = load i32, i32* [[P]] | |||||
; 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: [[TMP2:%.*]] = load i32, i32* [[P]] | |||||
; 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 | |||||
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 | |||||
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 | |||||
load i32, i32* %P | |||||
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 | |||||
load i32, i32* %P | |||||
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 | |||||
load i32, i32* %P | |||||
br label %if.end14 | |||||
if.end14: ; preds = %if.end13, %if.then2 | |||||
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 @test56A(i1 %B) { | |||||
; CHECK-LABEL: @test56A( | |||||
; CHECK-NEXT: entry: | |||||
; CHECK-NEXT: [[P:%.*]] = alloca i32, align 1 | |||||
; 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: 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: ret void | |||||
; | |||||
entry: | |||||
%P = alloca i32, i32 1, align 1 | |||||
%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 | |||||
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 1, i32* %P, align 4 | |||||
ret void | |||||
} | |||||
define void @test57(i32* %P, i1 zeroext %B) #0 { | |||||
; CHECK-LABEL: @test57( | |||||
; CHECK-NEXT: entry: | |||||
; CHECK-NEXT: br i1 false, label [[IF_THEN:%.*]], label [[IF_END:%.*]] | |||||
; CHECK: if.then: | |||||
; CHECK-NEXT: [[TMP0:%.*]] = bitcast i32* [[P:%.*]] to i64* | |||||
; CHECK-NEXT: store i64 0, i64* [[TMP0]], align 8 | |||||
; CHECK-NEXT: [[ADD_PTR:%.*]] = getelementptr inbounds i32, i32* [[P]], i64 1 | |||||
; CHECK-NEXT: store i32 1, i32* [[ADD_PTR]], align 4 | |||||
; CHECK-NEXT: [[TMP1:%.*]] = load i32, i32* [[P]], align 4 | |||||
; CHECK-NEXT: [[TOBOOL1:%.*]] = icmp ne i32 [[TMP1]], 0 | |||||
; CHECK-NEXT: [[FROMBOOL2:%.*]] = zext i1 [[TOBOOL1]] to i8 | |||||
; CHECK-NEXT: br label [[IF_END]] | |||||
; CHECK: if.end: | |||||
; CHECK-NEXT: store i32 0, i32* [[P]], align 4 | |||||
; CHECK-NEXT: ret void | |||||
; | |||||
entry: | |||||
store i32 1, i32* %P, align 4 | |||||
br i1 0, label %if.then, label %if.end | |||||
if.then: ; preds = %entry | |||||
%0 = bitcast i32* %P to i64* | |||||
store i64 0, i64* %0, align 8 | |||||
%add.ptr = getelementptr inbounds i32, i32* %P, i64 1 | |||||
store i32 1, i32* %add.ptr, align 4 | |||||
%1 = load i32, i32* %P, align 4 | |||||
%tobool1 = icmp ne i32 %1, 0 | |||||
%frombool2 = zext i1 %tobool1 to i8 | |||||
br label %if.end | |||||
if.end: ; preds = %if.then, %entry | |||||
store i32 0, i32* %P, align 4 | |||||
ret void | |||||
} |