test/Transforms/Inline/inline_cleanup.ll

   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: @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: 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: 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: @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 }