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