; RUN: opt < %s -basicaa -licm -S | FileCheck %s | |
target datalayout = "E-p:64:64:64-a0:0:8-f32:32:32-f64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:32:64-v64:64:64-v128:128:128" | |
@X = global i32 7 ; <i32*> [#uses=4] | |
define void @test1(i32 %i) { | |
Entry: | |
br label %Loop | |
; CHECK: @test1 | |
; CHECK: Entry: | |
; CHECK-NEXT: load i32* @X | |
; CHECK-NEXT: br label %Loop | |
Loop: ; preds = %Loop, %0 | |
%j = phi i32 [ 0, %Entry ], [ %Next, %Loop ] ; <i32> [#uses=1] | |
%x = load i32* @X ; <i32> [#uses=1] | |
%x2 = add i32 %x, 1 ; <i32> [#uses=1] | |
store i32 %x2, i32* @X | |
%Next = add i32 %j, 1 ; <i32> [#uses=2] | |
%cond = icmp eq i32 %Next, 0 ; <i1> [#uses=1] | |
br i1 %cond, label %Out, label %Loop | |
Out: | |
ret void | |
; CHECK: Out: | |
; CHECK-NEXT: store i32 %x2, i32* @X | |
; CHECK-NEXT: ret void | |
} | |
define void @test2(i32 %i) { | |
Entry: | |
br label %Loop | |
; CHECK: @test2 | |
; CHECK: Entry: | |
; CHECK-NEXT: %.promoted = load i32* getelementptr inbounds (i32* @X, i64 1) | |
; CHECK-NEXT: br label %Loop | |
Loop: ; preds = %Loop, %0 | |
%X1 = getelementptr i32* @X, i64 1 ; <i32*> [#uses=1] | |
%A = load i32* %X1 ; <i32> [#uses=1] | |
%V = add i32 %A, 1 ; <i32> [#uses=1] | |
%X2 = getelementptr i32* @X, i64 1 ; <i32*> [#uses=1] | |
store i32 %V, i32* %X2 | |
br i1 false, label %Loop, label %Exit | |
Exit: ; preds = %Loop | |
ret void | |
; CHECK: Exit: | |
; CHECK-NEXT: store i32 %V, i32* getelementptr inbounds (i32* @X, i64 1) | |
; CHECK-NEXT: ret void | |
} | |
define void @test3(i32 %i) { | |
; CHECK: @test3 | |
br label %Loop | |
Loop: | |
; Should not promote this to a register | |
%x = volatile load i32* @X | |
%x2 = add i32 %x, 1 | |
store i32 %x2, i32* @X | |
br i1 true, label %Out, label %Loop | |
; CHECK: Loop: | |
; CHECK-NEXT: load volatile | |
Out: ; preds = %Loop | |
ret void | |
} | |
; PR8041 | |
define void @test4(i8* %x, i8 %n) { | |
; CHECK: @test4 | |
%handle1 = alloca i8* | |
%handle2 = alloca i8* | |
store i8* %x, i8** %handle1 | |
br label %loop | |
loop: | |
%tmp = getelementptr i8* %x, i64 8 | |
store i8* %tmp, i8** %handle2 | |
br label %subloop | |
subloop: | |
%count = phi i8 [ 0, %loop ], [ %nextcount, %subloop ] | |
%offsetx2 = load i8** %handle2 | |
store i8 %n, i8* %offsetx2 | |
%newoffsetx2 = getelementptr i8* %offsetx2, i64 -1 | |
store i8* %newoffsetx2, i8** %handle2 | |
%nextcount = add i8 %count, 1 | |
%innerexitcond = icmp sge i8 %nextcount, 8 | |
br i1 %innerexitcond, label %innerexit, label %subloop | |
; Should have promoted 'handle2' accesses. | |
; CHECK: subloop: | |
; CHECK-NEXT: phi i8* [ | |
; CHECK-NEXT: %count = phi i8 [ | |
; CHECK-NEXT: store i8 %n | |
; CHECK-NOT: store | |
; CHECK: br i1 | |
innerexit: | |
%offsetx1 = load i8** %handle1 | |
%val = load i8* %offsetx1 | |
%cond = icmp eq i8 %val, %n | |
br i1 %cond, label %exit, label %loop | |
; Should not have promoted offsetx1 loads. | |
; CHECK: innerexit: | |
; CHECK: %val = load i8* %offsetx1 | |
; CHECK: %cond = icmp eq i8 %val, %n | |
; CHECK: br i1 %cond, label %exit, label %loop | |
exit: | |
ret void | |
} | |
define void @test5(i32 %i, i32** noalias %P2) { | |
Entry: | |
br label %Loop | |
; CHECK: @test5 | |
; CHECK: Entry: | |
; CHECK-NEXT: load i32* @X | |
; CHECK-NEXT: br label %Loop | |
Loop: ; preds = %Loop, %0 | |
%j = phi i32 [ 0, %Entry ], [ %Next, %Loop ] ; <i32> [#uses=1] | |
%x = load i32* @X ; <i32> [#uses=1] | |
%x2 = add i32 %x, 1 ; <i32> [#uses=1] | |
store i32 %x2, i32* @X | |
volatile store i32* @X, i32** %P2 | |
%Next = add i32 %j, 1 ; <i32> [#uses=2] | |
%cond = icmp eq i32 %Next, 0 ; <i1> [#uses=1] | |
br i1 %cond, label %Out, label %Loop | |
Out: | |
ret void | |
; CHECK: Out: | |
; CHECK-NEXT: store i32 %x2, i32* @X | |
; CHECK-NEXT: ret void | |
} | |