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