Home | History | Annotate | Download | only in Inline
      1 ; Test that the inliner doesn't leave around dead allocas, and that it folds
      2 ; uncond branches away after it is done specializing.
      3 
      4 ; RUN: opt < %s -inline -S | FileCheck %s
      5 
      6 @A = weak global i32 0		; <i32*> [#uses=1]
      7 @B = weak global i32 0		; <i32*> [#uses=1]
      8 @C = weak global i32 0		; <i32*> [#uses=1]
      9 
     10 define internal fastcc void @foo(i32 %X) {
     11 entry:
     12 	%ALL = alloca i32, align 4		; <i32*> [#uses=1]
     13 	%tmp1 = and i32 %X, 1		; <i32> [#uses=1]
     14 	%tmp1.upgrd.1 = icmp eq i32 %tmp1, 0		; <i1> [#uses=1]
     15 	br i1 %tmp1.upgrd.1, label %cond_next, label %cond_true
     16 
     17 cond_true:		; preds = %entry
     18 	store i32 1, i32* @A
     19 	br label %cond_next
     20 
     21 cond_next:		; preds = %cond_true, %entry
     22 	%tmp4 = and i32 %X, 2		; <i32> [#uses=1]
     23 	%tmp4.upgrd.2 = icmp eq i32 %tmp4, 0		; <i1> [#uses=1]
     24 	br i1 %tmp4.upgrd.2, label %cond_next7, label %cond_true5
     25 
     26 cond_true5:		; preds = %cond_next
     27 	store i32 1, i32* @B
     28 	br label %cond_next7
     29 
     30 cond_next7:		; preds = %cond_true5, %cond_next
     31 	%tmp10 = and i32 %X, 4		; <i32> [#uses=1]
     32 	%tmp10.upgrd.3 = icmp eq i32 %tmp10, 0		; <i1> [#uses=1]
     33 	br i1 %tmp10.upgrd.3, label %cond_next13, label %cond_true11
     34 
     35 cond_true11:		; preds = %cond_next7
     36 	store i32 1, i32* @C
     37 	br label %cond_next13
     38 
     39 cond_next13:		; preds = %cond_true11, %cond_next7
     40 	%tmp16 = and i32 %X, 8		; <i32> [#uses=1]
     41 	%tmp16.upgrd.4 = icmp eq i32 %tmp16, 0		; <i1> [#uses=1]
     42 	br i1 %tmp16.upgrd.4, label %UnifiedReturnBlock, label %cond_true17
     43 
     44 cond_true17:		; preds = %cond_next13
     45 	call void @ext( i32* %ALL )
     46 	ret void
     47 
     48 UnifiedReturnBlock:		; preds = %cond_next13
     49 	ret void
     50 }
     51 
     52 declare void @ext(i32*)
     53 
     54 define void @test() {
     55 ; CHECK-LABEL: @test(
     56 ; CHECK-NOT: ret
     57 ;
     58 ; FIXME: This should be a CHECK-NOT, but currently we have a bug that causes us
     59 ; to not nuke unused allocas.
     60 ; CHECK: alloca
     61 ; CHECK-NOT: ret
     62 ;
     63 ; No branches should survive the inliner's cleanup.
     64 ; CHECK-NOT: br
     65 ; CHECK: ret void
     66 
     67 entry:
     68 	tail call fastcc void @foo( i32 1 )
     69 	tail call fastcc void @foo( i32 2 )
     70 	tail call fastcc void @foo( i32 3 )
     71 	tail call fastcc void @foo( i32 8 )
     72 	ret void
     73 }
     74 
     75 declare void @f(i32 %x)
     76 
     77 define void @inner2(i32 %x, i32 %y, i32 %z, i1 %b) {
     78 entry:
     79   %cmp1 = icmp ne i32 %x, 0
     80   br i1 %cmp1, label %then1, label %end1
     81 
     82 then1:
     83   call void @f(i32 %x)
     84   br label %end1
     85 
     86 end1:
     87   %x2 = and i32 %x, %z
     88   %cmp2 = icmp sgt i32 %x2, 1
     89   br i1 %cmp2, label %then2, label %end2
     90 
     91 then2:
     92   call void @f(i32 %x2)
     93   br label %end2
     94 
     95 end2:
     96   %y2 = or i32 %y, %z
     97   %cmp3 = icmp sgt i32 %y2, 0
     98   br i1 %cmp3, label %then3, label %end3
     99 
    100 then3:
    101   call void @f(i32 %y2)
    102   br label %end3
    103 
    104 end3:
    105   br i1 %b, label %end3.1, label %end3.2
    106 
    107 end3.1:
    108   %x3.1 = or i32 %x, 10
    109   br label %end3.3
    110 
    111 end3.2:
    112   %x3.2 = or i32 %x, 10
    113   br label %end3.3
    114 
    115 end3.3:
    116   %x3.3 = phi i32 [ %x3.1, %end3.1 ], [ %x3.2, %end3.2 ]
    117   %cmp4 = icmp slt i32 %x3.3, 1
    118   br i1 %cmp4, label %then4, label %end4
    119 
    120 then4:
    121   call void @f(i32 %x3.3)
    122   br label %end4
    123 
    124 end4:
    125   ret void
    126 }
    127 
    128 define void @outer2(i32 %z, i1 %b) {
    129 ; Ensure that after inlining, none of the blocks with a call to @f actually
    130 ; make it through inlining.
    131 ; CHECK-LABEL: define void @outer2(
    132 ; CHECK-NOT: call
    133 ; CHECK: ret void
    134 
    135 entry:
    136   call void @inner2(i32 0, i32 -1, i32 %z, i1 %b)
    137   ret void
    138 }
    139 
    140 define void @PR12470_inner(i16 signext %p1) nounwind uwtable {
    141 entry:
    142   br i1 undef, label %cond.true, label %cond.false
    143 
    144 cond.true:
    145   br label %cond.end
    146 
    147 cond.false:
    148   %conv = sext i16 %p1 to i32
    149   br label %cond.end
    150 
    151 cond.end:
    152   %cond = phi i32 [ undef, %cond.true ], [ 0, %cond.false ]
    153   %tobool = icmp eq i32 %cond, 0
    154   br i1 %tobool, label %if.end5, label %if.then
    155 
    156 if.then:
    157   ret void
    158 
    159 if.end5:
    160   ret void
    161 }
    162 
    163 define void @PR12470_outer() {
    164 ; This previously crashed during inliner cleanup and folding inner return
    165 ; instructions. Check that we don't crash and we produce a function with a single
    166 ; return instruction due to merging the returns of the inlined function.
    167 ; CHECK-LABEL: define void @PR12470_outer(
    168 ; CHECK-NOT: call
    169 ; CHECK: ret void
    170 ; CHECK-NOT: ret void
    171 ; CHECK: }
    172 
    173 entry:
    174   call void @PR12470_inner(i16 signext 1)
    175   ret void
    176 }
    177 
    178 define void @crasher_inner() nounwind uwtable {
    179 entry:
    180   br i1 false, label %for.end28, label %for.body6
    181 
    182 for.body6:
    183   br i1 undef, label %for.body6, label %for.cond12.for.inc26_crit_edge
    184 
    185 for.cond12.for.inc26_crit_edge:
    186   br label %for.body6.1
    187 
    188 for.end28:
    189   ret void
    190 
    191 for.body6.1:
    192   br i1 undef, label %for.body6.1, label %for.cond12.for.inc26_crit_edge.1
    193 
    194 for.cond12.for.inc26_crit_edge.1:
    195   br label %for.body6.2
    196 
    197 for.body6.2:
    198   br i1 undef, label %for.body6.2, label %for.cond12.for.inc26_crit_edge.2
    199 
    200 for.cond12.for.inc26_crit_edge.2:
    201   br label %for.end28
    202 }
    203 
    204 define void @crasher_outer() {
    205 ; CHECK-LABEL: @crasher_outer(
    206 ; CHECK-NOT: call
    207 ; CHECK: ret void
    208 ; CHECK-NOT: ret
    209 ; CHECK: }
    210 entry:
    211   tail call void @crasher_inner()
    212   ret void
    213 }
    214