Home | History | Annotate | Download | only in LICM
      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: load volatile
     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 
    151