Fix a README item: when doing a comparison with the result
[oota-llvm.git] / test / Transforms / LICM / scalar_promote.ll
index 817492e2d99fab69014c7065b9ba3879fb035ba1..67ad5bc0f4dcb9aa55b7bc8261c25df49f43bc2a 100644 (file)
-; RUN: as < %s | opt  -licm -stats 2>&1 | grep "memory locations promoted to register"
+; 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 int 7
+@X = global i32 7              ; <i32*> [#uses=4]
 
-void %testfunc(int %i) {
+define void @test1(i32 %i) {
+Entry:
        br label %Loop
+; CHECK: @test1
+; CHECK: Entry:
+; CHECK-NEXT:   load i32* @X
+; CHECK-NEXT:   br label %Loop
 
-Loop:
-       %j = phi uint [0, %0], [%Next, %Loop]
 
-       %x = load int* %X  ; Should promote this to a register inside of loop!
-       %x2 = add int %x, 1
-       store int %x2, int* %X
+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
+}
+
 
-       %Next = add uint %j, 1
-       %cond = seteq uint %Next, 0
-       br bool %cond, label %Out, label %Loop
 
-Out:
+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: volatile load
+
+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
+}
+