test/Transforms/LICM/scalar_promote.ll

   1 ; RUN: opt < %s -basicaa -licm -S | FileCheck %s
   2 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"
   3
   4 @X = global i32 7               ; <i32*> [#uses=4]
   5
   6 define void @test1(i32 %i) {
   7 Entry:
   8         br label %Loop
   9 ; CHECK: @test1
  10 ; CHECK: Entry:
  11 ; CHECK-NEXT:   load i32* @X
  12 ; CHECK-NEXT:   br label %Loop
  13
  14
  15 Loop:           ; preds = %Loop, %0
  16         %j = phi i32 [ 0, %Entry ], [ %Next, %Loop ]            ; <i32> [#uses=1]
  17         %x = load i32* @X               ; <i32> [#uses=1]
  18         %x2 = add i32 %x, 1             ; <i32> [#uses=1]
  19         store i32 %x2, i32* @X
  20         %Next = add i32 %j, 1           ; <i32> [#uses=2]
  21         %cond = icmp eq i32 %Next, 0            ; <i1> [#uses=1]
  22         br i1 %cond, label %Out, label %Loop
  23
  24 Out:
  25         ret void
  26 ; CHECK: Out:
  27 ; CHECK-NEXT:   store i32 %x2, i32* @X
  28 ; CHECK-NEXT:   ret void
  29
  30 }
  31
  32 define void @test2(i32 %i) {
  33 Entry:
  34         br label %Loop
  35 ; CHECK: @test2
  36 ; CHECK: Entry:
  37 ; CHECK-NEXT:    %.promoted = load i32* getelementptr inbounds (i32* @X, i64 1)
  38 ; CHECK-NEXT:    br label %Loop
  39
  40 Loop:           ; preds = %Loop, %0
  41         %X1 = getelementptr i32* @X, i64 1              ; <i32*> [#uses=1]
  42         %A = load i32* %X1              ; <i32> [#uses=1]
  43         %V = add i32 %A, 1              ; <i32> [#uses=1]
  44         %X2 = getelementptr i32* @X, i64 1              ; <i32*> [#uses=1]
  45         store i32 %V, i32* %X2
  46         br i1 false, label %Loop, label %Exit
  47
  48 Exit:           ; preds = %Loop
  49         ret void
  50 ; CHECK: Exit:
  51 ; CHECK-NEXT:   store i32 %V, i32* getelementptr inbounds (i32* @X, i64 1)
  52 ; CHECK-NEXT:   ret void
  53 }
  54
  55
  56
  57 define void @test3(i32 %i) {
  58 ; CHECK: @test3
  59         br label %Loop
  60 Loop:
  61         ; Should not promote this to a register
  62         %x = volatile load i32* @X
  63         %x2 = add i32 %x, 1
  64         store i32 %x2, i32* @X
  65         br i1 true, label %Out, label %Loop
  66
  67 ; CHECK: Loop:
  68 ; CHECK-NEXT: volatile load
  69
  70 Out:            ; preds = %Loop
  71         ret void
  72 }
  73
  74 ; PR8041
  75 define void @test4(i8* %x, i8 %n) {
  76 ; CHECK: @test4
  77   %handle1 = alloca i8*
  78   %handle2 = alloca i8*
  79   store i8* %x, i8** %handle1
  80   br label %loop
  81
  82 loop:
  83   %tmp = getelementptr i8* %x, i64 8
  84   store i8* %tmp, i8** %handle2
  85   br label %subloop
  86
  87 subloop:
  88   %count = phi i8 [ 0, %loop ], [ %nextcount, %subloop ]
  89   %offsetx2 = load i8** %handle2
  90   store i8 %n, i8* %offsetx2
  91   %newoffsetx2 = getelementptr i8* %offsetx2, i64 -1
  92   store i8* %newoffsetx2, i8** %handle2
  93   %nextcount = add i8 %count, 1
  94   %innerexitcond = icmp sge i8 %nextcount, 8
  95   br i1 %innerexitcond, label %innerexit, label %subloop
  96
  97 ; Should have promoted 'handle2' accesses.
  98 ; CHECK: subloop:
  99 ; CHECK-NEXT: phi i8* [
 100 ; CHECK-NEXT: %count = phi i8 [
 101 ; CHECK-NEXT: store i8 %n
 102 ; CHECK-NOT: store
 103 ; CHECK: br i1
 104
 105 innerexit:
 106   %offsetx1 = load i8** %handle1
 107   %val = load i8* %offsetx1
 108   %cond = icmp eq i8 %val, %n
 109   br i1 %cond, label %exit, label %loop
 110
 111 ; Should not have promoted offsetx1 loads.
 112 ; CHECK: innerexit:
 113 ; CHECK: %val = load i8* %offsetx1
 114 ; CHECK: %cond = icmp eq i8 %val, %n
 115 ; CHECK: br i1 %cond, label %exit, label %loop
 116
 117 exit:
 118   ret void
 119 }
 120
 121 define void @test5(i32 %i, i32** noalias %P2) {
 122 Entry:
 123         br label %Loop
 124 ; CHECK: @test5
 125 ; CHECK: Entry:
 126 ; CHECK-NEXT:   load i32* @X
 127 ; CHECK-NEXT:   br label %Loop
 128
 129
 130 Loop:           ; preds = %Loop, %0
 131         %j = phi i32 [ 0, %Entry ], [ %Next, %Loop ]            ; <i32> [#uses=1]
 132         %x = load i32* @X               ; <i32> [#uses=1]
 133         %x2 = add i32 %x, 1             ; <i32> [#uses=1]
 134         store i32 %x2, i32* @X
 135
 136         volatile store i32* @X, i32** %P2
 137
 138         %Next = add i32 %j, 1           ; <i32> [#uses=2]
 139         %cond = icmp eq i32 %Next, 0            ; <i1> [#uses=1]
 140         br i1 %cond, label %Out, label %Loop
 141
 142 Out:
 143         ret void
 144 ; CHECK: Out:
 145 ; CHECK-NEXT:   store i32 %x2, i32* @X
 146 ; CHECK-NEXT:   ret void
 147
 148 }
 149
 150