| Tobias Grosser | 5a8c052 | 2016-03-22 22:05:32 +0000 | [diff] [blame] | 1 | ; RUN: opt %loadPolly -pass-remarks-analysis="polly-scops" -polly-scops \ |
| Tobias Grosser | 7cb8099 | 2016-08-15 15:56:24 +0000 | [diff] [blame] | 2 | ; RUN: -polly-invariant-load-hoisting=true \ |
| Tobias Grosser | 5a8c052 | 2016-03-22 22:05:32 +0000 | [diff] [blame] | 3 | ; RUN: < %s 2>&1 | FileCheck %s |
| 4 | |
| Johannes Doerfert | 642594a | 2016-04-04 07:57:39 +0000 | [diff] [blame] | 5 | ; We build a scop from the region for.body->B13. The CFG is of the |
| 6 | ; following form. The test checks that the condition construction does not take |
| 7 | ; a huge amount of time. While we can propagate the domain constraints from |
| 8 | ; B(X) to B(X+1) the conditions in B(X+1) will exponentially grow the number |
| 9 | ; of needed constraints (it is basically the condition of B(X) + one smax), |
| 10 | ; thus we should bail out at some point. |
| Tobias Grosser | 5a8c052 | 2016-03-22 22:05:32 +0000 | [diff] [blame] | 11 | ; |
| Johannes Doerfert | 6462d8c | 2016-03-26 16:17:00 +0000 | [diff] [blame] | 12 | ; CHECK: Low complexity assumption: { : 1 = 0 } |
| Tobias Grosser | 5a8c052 | 2016-03-22 22:05:32 +0000 | [diff] [blame] | 13 | |
| 14 | ; | |
| 15 | ; for.body <--+ |
| 16 | ; | | |
| 17 | ; |---------+ |
| 18 | ; | |
| 19 | ; \ / |
| 20 | ; if.entry --+ |
| 21 | ; | | |
| 22 | ; A0 | |
| 23 | ; | | |
| 24 | ; B0 <-----+ |
| 25 | ; | \ |
| 26 | ; | \ |
| 27 | ; A1 \ |
| 28 | ; | | |
| 29 | ; | | |
| 30 | ; B1<--+ |
| 31 | ; | \ |
| 32 | ; | \ |
| 33 | ; A2 \ |
| 34 | ; | | |
| 35 | ; | | |
| 36 | ; B2<--+ |
| 37 | ; | \ |
| 38 | ; | \ |
| 39 | ; A3 \ |
| 40 | ; | | |
| 41 | ; | | |
| 42 | ; B3<--+ |
| 43 | ; | \ |
| 44 | ; | \ |
| 45 | ; A4 \ |
| 46 | ; | | |
| 47 | ; | | |
| 48 | ; B4<--+ |
| 49 | ; | \ |
| 50 | ; | \ |
| 51 | ; A5 \ |
| 52 | ; | | |
| 53 | ; | | |
| 54 | ; B5<--+ |
| 55 | ; | \ |
| 56 | ; | \ |
| 57 | ; A6 \ |
| 58 | ; | | |
| 59 | ; | | |
| 60 | ; B6<--+ |
| 61 | ; | \ |
| 62 | ; | \ |
| 63 | ; A7 \ |
| 64 | ; | | |
| 65 | ; | | |
| 66 | ; B7<--+ |
| 67 | ; | \ |
| 68 | ; | \ |
| 69 | ; A8 \ |
| 70 | ; | | |
| 71 | ; | | |
| 72 | ; B8<--+ |
| 73 | ; | \ |
| 74 | ; | \ |
| 75 | ; A9 \ |
| 76 | ; | | |
| 77 | ; | | |
| 78 | ; B9<--+ |
| 79 | ; | \ |
| 80 | ; | \ |
| 81 | ; A10 \ |
| 82 | ; | | |
| 83 | ; | | |
| 84 | ; B10<-+ |
| 85 | ; | \ |
| 86 | ; | \ |
| 87 | ; A11 \ |
| 88 | ; | | |
| 89 | ; | | |
| 90 | ; B11<-+ |
| 91 | ; | \ |
| 92 | ; | \ |
| 93 | ; A12 \ |
| 94 | ; | | |
| 95 | ; | | |
| 96 | ; B12<-+ |
| 97 | ; | \ |
| 98 | ; | \ |
| 99 | ; A13 \ |
| 100 | ; | | |
| 101 | ; | | |
| 102 | ; B13<-+ |
| 103 | |
| 104 | target datalayout = "e-m:e-p:32:32-i64:64-v128:64:128-a:0:32-n8:16:32-S64" |
| 105 | target triple = "thumbv7--linux-android" |
| 106 | |
| 107 | @Table1 = external global [2304 x i16], align 2 |
| 108 | @Table2 = external global [1792 x i16], align 2 |
| 109 | @Table3 = external global [16 x i16], align 2 |
| 110 | |
| 111 | define void @foo(i16* nocapture readonly %indice, i16* nocapture %Output, i16* nocapture readonly %In1, i16* nocapture readonly %In2, i16 signext %var, i16 signext %var2) { |
| 112 | entry: |
| 113 | %.reg2mem158 = alloca i16 |
| 114 | %.reg2mem156 = alloca i16 |
| 115 | %.reg2mem154 = alloca i16 |
| 116 | %.reg2mem152 = alloca i16 |
| 117 | %.reg2mem150 = alloca i16 |
| 118 | %.reg2mem = alloca i16 |
| 119 | %Temp_Ref = alloca [16 x i16], align 2 |
| 120 | %0 = bitcast [16 x i16]* %Temp_Ref to i8* |
| 121 | %cmp = icmp eq i16 %var, 0 |
| 122 | br label %for.body |
| 123 | |
| 124 | for.body: ; preds = %for.body, %entry |
| 125 | %i.2138 = phi i32 [ %inc47, %for.body ], [ 0, %entry ] |
| 126 | %arrayidx28 = getelementptr inbounds [16 x i16], [16 x i16]* @Table3, i32 0, i32 %i.2138 |
| 127 | %1 = load i16, i16* %arrayidx28, align 2 |
| 128 | %conv29 = sext i16 %1 to i32 |
| 129 | %arrayidx36 = getelementptr inbounds i16, i16* %In2, i32 %i.2138 |
| 130 | %2 = load i16, i16* %arrayidx36, align 2 |
| 131 | %conv37 = sext i16 %2 to i32 |
| 132 | %shl38147 = add nsw i32 %conv37, %conv29 |
| 133 | %add35.1 = add nuw nsw i32 %i.2138, 16 |
| 134 | %arrayidx36.1 = getelementptr inbounds i16, i16* %In2, i32 %add35.1 |
| 135 | %3 = load i16, i16* %arrayidx36.1, align 2 |
| 136 | %conv37.1 = sext i16 %3 to i32 |
| 137 | %shl38.1148 = add nsw i32 %conv37.1, %shl38147 |
| 138 | %add35.2 = add nuw nsw i32 %i.2138, 32 |
| 139 | %arrayidx36.2 = getelementptr inbounds i16, i16* %In2, i32 %add35.2 |
| 140 | %4 = load i16, i16* %arrayidx36.2, align 2 |
| 141 | %conv37.2 = sext i16 %4 to i32 |
| 142 | %shl38.2149 = add nsw i32 %conv37.2, %shl38.1148 |
| 143 | %add39.2 = shl i32 %shl38.2149, 14 |
| 144 | %add43 = add nsw i32 %add39.2, 32768 |
| 145 | %shr129 = lshr i32 %add43, 16 |
| 146 | %conv44 = trunc i32 %shr129 to i16 |
| 147 | %arrayidx45 = getelementptr inbounds [16 x i16], [16 x i16]* %Temp_Ref, i32 0, i32 %i.2138 |
| 148 | store i16 %conv44, i16* %arrayidx45, align 2 |
| 149 | %inc47 = add nuw nsw i32 %i.2138, 1 |
| 150 | %exitcond144 = icmp eq i32 %i.2138, 15 |
| 151 | br i1 %exitcond144, label %if.entry, label %for.body |
| 152 | |
| 153 | if.entry: ; preds = %for.body |
| 154 | %5 = load i16, i16* %In1, align 2 |
| 155 | %conv54 = sext i16 %5 to i32 |
| 156 | %mul55 = mul nsw i32 %conv54, 29491 |
| 157 | %shr56127 = lshr i32 %mul55, 15 |
| 158 | %arrayidx57 = getelementptr inbounds [16 x i16], [16 x i16]* %Temp_Ref, i32 0, i32 0 |
| 159 | %6 = load i16, i16* %arrayidx57, align 2 |
| 160 | %conv58 = sext i16 %6 to i32 |
| 161 | %mul59 = mul nsw i32 %conv58, 3277 |
| 162 | %shr60128 = lshr i32 %mul59, 15 |
| 163 | %add61 = add nuw nsw i32 %shr60128, %shr56127 |
| 164 | %conv62 = trunc i32 %add61 to i16 |
| 165 | store i16 %conv62, i16* %Output, align 2 |
| 166 | %arrayidx53.1 = getelementptr inbounds i16, i16* %In1, i32 1 |
| 167 | %7 = load i16, i16* %arrayidx53.1, align 2 |
| 168 | %conv54.1 = sext i16 %7 to i32 |
| 169 | %mul55.1 = mul nsw i32 %conv54.1, 29491 |
| 170 | %shr56127.1 = lshr i32 %mul55.1, 15 |
| 171 | %arrayidx57.1 = getelementptr inbounds [16 x i16], [16 x i16]* %Temp_Ref, i32 0, i32 1 |
| 172 | %8 = load i16, i16* %arrayidx57.1, align 2 |
| 173 | %conv58.1 = sext i16 %8 to i32 |
| 174 | %mul59.1 = mul nsw i32 %conv58.1, 3277 |
| 175 | %shr60128.1 = lshr i32 %mul59.1, 15 |
| 176 | %add61.1 = add nuw nsw i32 %shr60128.1, %shr56127.1 |
| 177 | %conv62.1 = trunc i32 %add61.1 to i16 |
| 178 | %arrayidx63.1 = getelementptr inbounds i16, i16* %Output, i32 1 |
| 179 | store i16 %conv62.1, i16* %arrayidx63.1, align 2 |
| 180 | %arrayidx53.2 = getelementptr inbounds i16, i16* %In1, i32 2 |
| 181 | %9 = load i16, i16* %arrayidx53.2, align 2 |
| 182 | %conv54.2 = sext i16 %9 to i32 |
| 183 | %mul55.2 = mul nsw i32 %conv54.2, 29491 |
| 184 | %shr56127.2 = lshr i32 %mul55.2, 15 |
| 185 | %arrayidx57.2 = getelementptr inbounds [16 x i16], [16 x i16]* %Temp_Ref, i32 0, i32 2 |
| 186 | %10 = load i16, i16* %arrayidx57.2, align 2 |
| 187 | %conv58.2 = sext i16 %10 to i32 |
| 188 | %mul59.2 = mul nsw i32 %conv58.2, 3277 |
| 189 | %shr60128.2 = lshr i32 %mul59.2, 15 |
| 190 | %add61.2 = add nuw nsw i32 %shr60128.2, %shr56127.2 |
| 191 | %conv62.2 = trunc i32 %add61.2 to i16 |
| 192 | %arrayidx63.2 = getelementptr inbounds i16, i16* %Output, i32 2 |
| 193 | store i16 %conv62.2, i16* %arrayidx63.2, align 2 |
| 194 | %arrayidx53.3 = getelementptr inbounds i16, i16* %In1, i32 3 |
| 195 | %11 = load i16, i16* %arrayidx53.3, align 2 |
| 196 | %conv54.3 = sext i16 %11 to i32 |
| 197 | %mul55.3 = mul nsw i32 %conv54.3, 29491 |
| 198 | %shr56127.3 = lshr i32 %mul55.3, 15 |
| 199 | %arrayidx57.3 = getelementptr inbounds [16 x i16], [16 x i16]* %Temp_Ref, i32 0, i32 3 |
| 200 | %12 = load i16, i16* %arrayidx57.3, align 2 |
| 201 | %conv58.3 = sext i16 %12 to i32 |
| 202 | %mul59.3 = mul nsw i32 %conv58.3, 3277 |
| 203 | %shr60128.3 = lshr i32 %mul59.3, 15 |
| 204 | %add61.3 = add nuw nsw i32 %shr60128.3, %shr56127.3 |
| 205 | %conv62.3 = trunc i32 %add61.3 to i16 |
| 206 | %arrayidx63.3 = getelementptr inbounds i16, i16* %Output, i32 3 |
| 207 | store i16 %conv62.3, i16* %arrayidx63.3, align 2 |
| 208 | %arrayidx53.4 = getelementptr inbounds i16, i16* %In1, i32 4 |
| 209 | %13 = load i16, i16* %arrayidx53.4, align 2 |
| 210 | %conv54.4 = sext i16 %13 to i32 |
| 211 | %mul55.4 = mul nsw i32 %conv54.4, 29491 |
| 212 | %shr56127.4 = lshr i32 %mul55.4, 15 |
| 213 | %arrayidx57.4 = getelementptr inbounds [16 x i16], [16 x i16]* %Temp_Ref, i32 0, i32 4 |
| 214 | %14 = load i16, i16* %arrayidx57.4, align 2 |
| 215 | %conv58.4 = sext i16 %14 to i32 |
| 216 | %mul59.4 = mul nsw i32 %conv58.4, 3277 |
| 217 | %shr60128.4 = lshr i32 %mul59.4, 15 |
| 218 | %add61.4 = add nuw nsw i32 %shr60128.4, %shr56127.4 |
| 219 | %conv62.4 = trunc i32 %add61.4 to i16 |
| 220 | %arrayidx63.4 = getelementptr inbounds i16, i16* %Output, i32 4 |
| 221 | store i16 %conv62.4, i16* %arrayidx63.4, align 2 |
| 222 | %arrayidx53.5 = getelementptr inbounds i16, i16* %In1, i32 5 |
| 223 | %15 = load i16, i16* %arrayidx53.5, align 2 |
| 224 | %conv54.5 = sext i16 %15 to i32 |
| 225 | %mul55.5 = mul nsw i32 %conv54.5, 29491 |
| 226 | %shr56127.5 = lshr i32 %mul55.5, 15 |
| 227 | %arrayidx57.5 = getelementptr inbounds [16 x i16], [16 x i16]* %Temp_Ref, i32 0, i32 5 |
| 228 | %16 = load i16, i16* %arrayidx57.5, align 2 |
| 229 | %conv58.5 = sext i16 %16 to i32 |
| 230 | %mul59.5 = mul nsw i32 %conv58.5, 3277 |
| 231 | %shr60128.5 = lshr i32 %mul59.5, 15 |
| 232 | %add61.5 = add nuw nsw i32 %shr60128.5, %shr56127.5 |
| 233 | %conv62.5 = trunc i32 %add61.5 to i16 |
| 234 | %arrayidx63.5 = getelementptr inbounds i16, i16* %Output, i32 5 |
| 235 | store i16 %conv62.5, i16* %arrayidx63.5, align 2 |
| 236 | %arrayidx53.6 = getelementptr inbounds i16, i16* %In1, i32 6 |
| 237 | %17 = load i16, i16* %arrayidx53.6, align 2 |
| 238 | %conv54.6 = sext i16 %17 to i32 |
| 239 | %mul55.6 = mul nsw i32 %conv54.6, 29491 |
| 240 | %shr56127.6 = lshr i32 %mul55.6, 15 |
| 241 | %arrayidx57.6 = getelementptr inbounds [16 x i16], [16 x i16]* %Temp_Ref, i32 0, i32 6 |
| 242 | %18 = load i16, i16* %arrayidx57.6, align 2 |
| 243 | %conv58.6 = sext i16 %18 to i32 |
| 244 | %mul59.6 = mul nsw i32 %conv58.6, 3277 |
| 245 | %shr60128.6 = lshr i32 %mul59.6, 15 |
| 246 | %add61.6 = add nuw nsw i32 %shr60128.6, %shr56127.6 |
| 247 | %conv62.6 = trunc i32 %add61.6 to i16 |
| 248 | %arrayidx63.6 = getelementptr inbounds i16, i16* %Output, i32 6 |
| 249 | store i16 %conv62.6, i16* %arrayidx63.6, align 2 |
| 250 | %arrayidx53.7 = getelementptr inbounds i16, i16* %In1, i32 7 |
| 251 | %19 = load i16, i16* %arrayidx53.7, align 2 |
| 252 | %conv54.7 = sext i16 %19 to i32 |
| 253 | %mul55.7 = mul nsw i32 %conv54.7, 29491 |
| 254 | %shr56127.7 = lshr i32 %mul55.7, 15 |
| 255 | %arrayidx57.7 = getelementptr inbounds [16 x i16], [16 x i16]* %Temp_Ref, i32 0, i32 7 |
| 256 | %20 = load i16, i16* %arrayidx57.7, align 2 |
| 257 | %conv58.7 = sext i16 %20 to i32 |
| 258 | %mul59.7 = mul nsw i32 %conv58.7, 3277 |
| 259 | %shr60128.7 = lshr i32 %mul59.7, 15 |
| 260 | %add61.7 = add nuw nsw i32 %shr60128.7, %shr56127.7 |
| 261 | %conv62.7 = trunc i32 %add61.7 to i16 |
| 262 | %arrayidx63.7 = getelementptr inbounds i16, i16* %Output, i32 7 |
| 263 | store i16 %conv62.7, i16* %arrayidx63.7, align 2 |
| 264 | %arrayidx53.8 = getelementptr inbounds i16, i16* %In1, i32 8 |
| 265 | %21 = load i16, i16* %arrayidx53.8, align 2 |
| 266 | %conv54.8 = sext i16 %21 to i32 |
| 267 | %mul55.8 = mul nsw i32 %conv54.8, 29491 |
| 268 | %shr56127.8 = lshr i32 %mul55.8, 15 |
| 269 | %arrayidx57.8 = getelementptr inbounds [16 x i16], [16 x i16]* %Temp_Ref, i32 0, i32 8 |
| 270 | %22 = load i16, i16* %arrayidx57.8, align 2 |
| 271 | %conv58.8 = sext i16 %22 to i32 |
| 272 | %mul59.8 = mul nsw i32 %conv58.8, 3277 |
| 273 | %shr60128.8 = lshr i32 %mul59.8, 15 |
| 274 | %add61.8 = add nuw nsw i32 %shr60128.8, %shr56127.8 |
| 275 | %conv62.8 = trunc i32 %add61.8 to i16 |
| 276 | %arrayidx63.8 = getelementptr inbounds i16, i16* %Output, i32 8 |
| 277 | store i16 %conv62.8, i16* %arrayidx63.8, align 2 |
| 278 | %arrayidx53.9 = getelementptr inbounds i16, i16* %In1, i32 9 |
| 279 | %23 = load i16, i16* %arrayidx53.9, align 2 |
| 280 | %conv54.9 = sext i16 %23 to i32 |
| 281 | %mul55.9 = mul nsw i32 %conv54.9, 29491 |
| 282 | %shr56127.9 = lshr i32 %mul55.9, 15 |
| 283 | %arrayidx57.9 = getelementptr inbounds [16 x i16], [16 x i16]* %Temp_Ref, i32 0, i32 9 |
| 284 | %24 = load i16, i16* %arrayidx57.9, align 2 |
| 285 | %conv58.9 = sext i16 %24 to i32 |
| 286 | %mul59.9 = mul nsw i32 %conv58.9, 3277 |
| 287 | %shr60128.9 = lshr i32 %mul59.9, 15 |
| 288 | %add61.9 = add nuw nsw i32 %shr60128.9, %shr56127.9 |
| 289 | %conv62.9 = trunc i32 %add61.9 to i16 |
| 290 | %arrayidx63.9 = getelementptr inbounds i16, i16* %Output, i32 9 |
| 291 | store i16 %conv62.9, i16* %arrayidx63.9, align 2 |
| 292 | %arrayidx53.10 = getelementptr inbounds i16, i16* %In1, i32 10 |
| 293 | %25 = load i16, i16* %arrayidx53.10, align 2 |
| 294 | %conv54.10 = sext i16 %25 to i32 |
| 295 | %mul55.10 = mul nsw i32 %conv54.10, 29491 |
| 296 | %shr56127.10 = lshr i32 %mul55.10, 15 |
| 297 | %arrayidx57.10 = getelementptr inbounds [16 x i16], [16 x i16]* %Temp_Ref, i32 0, i32 10 |
| 298 | %26 = load i16, i16* %arrayidx57.10, align 2 |
| 299 | %conv58.10 = sext i16 %26 to i32 |
| 300 | %mul59.10 = mul nsw i32 %conv58.10, 3277 |
| 301 | %shr60128.10 = lshr i32 %mul59.10, 15 |
| 302 | %add61.10 = add nuw nsw i32 %shr60128.10, %shr56127.10 |
| 303 | %conv62.10 = trunc i32 %add61.10 to i16 |
| 304 | %arrayidx63.10 = getelementptr inbounds i16, i16* %Output, i32 10 |
| 305 | store i16 %conv62.10, i16* %arrayidx63.10, align 2 |
| 306 | %arrayidx53.11 = getelementptr inbounds i16, i16* %In1, i32 11 |
| 307 | %27 = load i16, i16* %arrayidx53.11, align 2 |
| 308 | %conv54.11 = sext i16 %27 to i32 |
| 309 | %mul55.11 = mul nsw i32 %conv54.11, 29491 |
| 310 | %shr56127.11 = lshr i32 %mul55.11, 15 |
| 311 | %arrayidx57.11 = getelementptr inbounds [16 x i16], [16 x i16]* %Temp_Ref, i32 0, i32 11 |
| 312 | %28 = load i16, i16* %arrayidx57.11, align 2 |
| 313 | %conv58.11 = sext i16 %28 to i32 |
| 314 | %mul59.11 = mul nsw i32 %conv58.11, 3277 |
| 315 | %shr60128.11 = lshr i32 %mul59.11, 15 |
| 316 | %add61.11 = add nuw nsw i32 %shr60128.11, %shr56127.11 |
| 317 | %conv62.11 = trunc i32 %add61.11 to i16 |
| 318 | %arrayidx63.11 = getelementptr inbounds i16, i16* %Output, i32 11 |
| 319 | store i16 %conv62.11, i16* %arrayidx63.11, align 2 |
| 320 | %arrayidx53.12 = getelementptr inbounds i16, i16* %In1, i32 12 |
| 321 | %29 = load i16, i16* %arrayidx53.12, align 2 |
| 322 | %conv54.12 = sext i16 %29 to i32 |
| 323 | %mul55.12 = mul nsw i32 %conv54.12, 29491 |
| 324 | %shr56127.12 = lshr i32 %mul55.12, 15 |
| 325 | %arrayidx57.12 = getelementptr inbounds [16 x i16], [16 x i16]* %Temp_Ref, i32 0, i32 12 |
| 326 | %30 = load i16, i16* %arrayidx57.12, align 2 |
| 327 | %conv58.12 = sext i16 %30 to i32 |
| 328 | %mul59.12 = mul nsw i32 %conv58.12, 3277 |
| 329 | %shr60128.12 = lshr i32 %mul59.12, 15 |
| 330 | %add61.12 = add nuw nsw i32 %shr60128.12, %shr56127.12 |
| 331 | %conv62.12 = trunc i32 %add61.12 to i16 |
| 332 | %arrayidx63.12 = getelementptr inbounds i16, i16* %Output, i32 12 |
| 333 | store i16 %conv62.12, i16* %arrayidx63.12, align 2 |
| 334 | %arrayidx53.13 = getelementptr inbounds i16, i16* %In1, i32 13 |
| 335 | %31 = load i16, i16* %arrayidx53.13, align 2 |
| 336 | %conv54.13 = sext i16 %31 to i32 |
| 337 | %mul55.13 = mul nsw i32 %conv54.13, 29491 |
| 338 | %shr56127.13 = lshr i32 %mul55.13, 15 |
| 339 | %arrayidx57.13 = getelementptr inbounds [16 x i16], [16 x i16]* %Temp_Ref, i32 0, i32 13 |
| 340 | %32 = load i16, i16* %arrayidx57.13, align 2 |
| 341 | %conv58.13 = sext i16 %32 to i32 |
| 342 | %mul59.13 = mul nsw i32 %conv58.13, 3277 |
| 343 | %shr60128.13 = lshr i32 %mul59.13, 15 |
| 344 | %add61.13 = add nuw nsw i32 %shr60128.13, %shr56127.13 |
| 345 | %conv62.13 = trunc i32 %add61.13 to i16 |
| 346 | %arrayidx63.13 = getelementptr inbounds i16, i16* %Output, i32 13 |
| 347 | store i16 %conv62.13, i16* %arrayidx63.13, align 2 |
| 348 | %arrayidx53.14 = getelementptr inbounds i16, i16* %In1, i32 14 |
| 349 | %33 = load i16, i16* %arrayidx53.14, align 2 |
| 350 | %conv54.14 = sext i16 %33 to i32 |
| 351 | %mul55.14 = mul nsw i32 %conv54.14, 29491 |
| 352 | %shr56127.14 = lshr i32 %mul55.14, 15 |
| 353 | %arrayidx57.14 = getelementptr inbounds [16 x i16], [16 x i16]* %Temp_Ref, i32 0, i32 14 |
| 354 | %34 = load i16, i16* %arrayidx57.14, align 2 |
| 355 | %conv58.14 = sext i16 %34 to i32 |
| 356 | %mul59.14 = mul nsw i32 %conv58.14, 3277 |
| 357 | %shr60128.14 = lshr i32 %mul59.14, 15 |
| 358 | %add61.14 = add nuw nsw i32 %shr60128.14, %shr56127.14 |
| 359 | %conv62.14 = trunc i32 %add61.14 to i16 |
| 360 | %arrayidx63.14 = getelementptr inbounds i16, i16* %Output, i32 14 |
| 361 | store i16 %conv62.14, i16* %arrayidx63.14, align 2 |
| 362 | %arrayidx53.15 = getelementptr inbounds i16, i16* %In1, i32 15 |
| 363 | %35 = load i16, i16* %arrayidx53.15, align 2 |
| 364 | %conv54.15 = sext i16 %35 to i32 |
| 365 | %mul55.15 = mul nsw i32 %conv54.15, 29491 |
| 366 | %shr56127.15 = lshr i32 %mul55.15, 15 |
| 367 | %arrayidx57.15 = getelementptr inbounds [16 x i16], [16 x i16]* %Temp_Ref, i32 0, i32 15 |
| 368 | %36 = load i16, i16* %arrayidx57.15, align 2 |
| 369 | %conv58.15 = sext i16 %36 to i32 |
| 370 | %mul59.15 = mul nsw i32 %conv58.15, 3277 |
| 371 | %shr60128.15 = lshr i32 %mul59.15, 15 |
| 372 | %add61.15 = add nuw nsw i32 %shr60128.15, %shr56127.15 |
| 373 | %conv62.15 = trunc i32 %add61.15 to i16 |
| 374 | %arrayidx63.15 = getelementptr inbounds i16, i16* %Output, i32 15 |
| 375 | store i16 %conv62.15, i16* %arrayidx63.15, align 2 |
| 376 | store i16 %conv62.9, i16* %.reg2mem |
| 377 | store i16 %conv62.10, i16* %.reg2mem150 |
| 378 | store i16 %conv62.11, i16* %.reg2mem152 |
| 379 | store i16 %conv62.12, i16* %.reg2mem154 |
| 380 | store i16 %conv62.13, i16* %.reg2mem156 |
| 381 | store i16 %conv62.14, i16* %.reg2mem158 |
| 382 | %.reload159 = load i16, i16* %.reg2mem158 |
| 383 | %.reload157 = load i16, i16* %.reg2mem156 |
| 384 | %.reload155 = load i16, i16* %.reg2mem154 |
| 385 | %.reload153 = load i16, i16* %.reg2mem152 |
| 386 | %.reload151 = load i16, i16* %.reg2mem150 |
| 387 | %.reload = load i16, i16* %.reg2mem |
| Johannes Doerfert | 6cd59e9 | 2016-11-17 22:25:17 +0000 | [diff] [blame] | 388 | %37 = load i16, i16* %In1, align 2 |
| Tobias Grosser | 5a8c052 | 2016-03-22 22:05:32 +0000 | [diff] [blame] | 389 | %cmp77 = icmp slt i16 %37, 128 |
| 390 | br i1 %cmp77, label %A0, label %B0 |
| 391 | |
| 392 | A0: ; preds = %if.entry |
| 393 | store i16 128, i16* %Output, align 2 |
| 394 | br label %B0 |
| 395 | |
| 396 | B0: ; preds = %A, %if.entry |
| 397 | %38 = phi i16 [ 128, %A0 ], [ %37, %if.entry ] |
| 398 | %add84 = add i16 %38, 128 |
| 399 | %arrayidx74.1 = getelementptr inbounds i16, i16* %Output, i32 1 |
| 400 | %39 = load i16, i16* %arrayidx74.1, align 2 |
| 401 | %cmp77.1 = icmp slt i16 %39, %add84 |
| 402 | br i1 %cmp77.1, label %A1, label %B1 |
| 403 | |
| 404 | A1: ; preds = %B |
| 405 | store i16 %add84, i16* %arrayidx74.1, align 2 |
| 406 | br label %B1 |
| 407 | |
| 408 | B1: ; preds = %A1, %B |
| 409 | %40 = phi i16 [ %add84, %A1 ], [ %39, %B0 ] |
| 410 | %add84.1 = add i16 %40, 128 |
| 411 | %arrayidx74.2 = getelementptr inbounds i16, i16* %Output, i32 2 |
| 412 | %41 = load i16, i16* %arrayidx74.2, align 2 |
| 413 | %cmp77.2 = icmp slt i16 %41, %add84.1 |
| 414 | br i1 %cmp77.2, label %A2, label %B2 |
| 415 | |
| 416 | A2: ; preds = %B1 |
| 417 | store i16 %add84.1, i16* %arrayidx74.2, align 2 |
| 418 | br label %B2 |
| 419 | |
| 420 | B2: ; preds = %A2, %B1 |
| 421 | %42 = phi i16 [ %add84.1, %A2 ], [ %41, %B1 ] |
| 422 | %add84.2 = add i16 %42, 128 |
| 423 | %arrayidx74.3 = getelementptr inbounds i16, i16* %Output, i32 3 |
| 424 | %43 = load i16, i16* %arrayidx74.3, align 2 |
| 425 | %cmp77.3 = icmp slt i16 %43, %add84.2 |
| 426 | br i1 %cmp77.3, label %A3, label %B3 |
| 427 | |
| 428 | A3: ; preds = %B2 |
| 429 | store i16 %add84.2, i16* %arrayidx74.3, align 2 |
| 430 | br label %B3 |
| 431 | |
| 432 | B3: ; preds = %A3, %B2 |
| 433 | %44 = phi i16 [ %add84.2, %A3 ], [ %43, %B2 ] |
| 434 | %add84.3 = add i16 %44, 128 |
| 435 | %arrayidx74.4 = getelementptr inbounds i16, i16* %Output, i32 4 |
| 436 | %45 = load i16, i16* %arrayidx74.4, align 2 |
| 437 | %cmp77.4 = icmp slt i16 %45, %add84.3 |
| 438 | br i1 %cmp77.4, label %A4, label %B4 |
| 439 | |
| 440 | A4: ; preds = %B3 |
| 441 | store i16 %add84.3, i16* %arrayidx74.4, align 2 |
| 442 | br label %B4 |
| 443 | |
| 444 | B4: ; preds = %A4, %B3 |
| 445 | %46 = phi i16 [ %add84.3, %A4 ], [ %45, %B3 ] |
| 446 | %add84.4 = add i16 %46, 128 |
| 447 | %arrayidx74.5 = getelementptr inbounds i16, i16* %Output, i32 5 |
| 448 | %47 = load i16, i16* %arrayidx74.5, align 2 |
| 449 | %cmp77.5 = icmp slt i16 %47, %add84.4 |
| 450 | br i1 %cmp77.5, label %A5, label %B5 |
| 451 | |
| 452 | A5: ; preds = %B4 |
| 453 | store i16 %add84.4, i16* %arrayidx74.5, align 2 |
| 454 | br label %B5 |
| 455 | |
| 456 | B5: ; preds = %A5, %B4 |
| 457 | %48 = phi i16 [ %add84.4, %A5 ], [ %47, %B4 ] |
| 458 | %add84.5 = add i16 %48, 128 |
| 459 | %arrayidx74.6 = getelementptr inbounds i16, i16* %Output, i32 6 |
| 460 | %49 = load i16, i16* %arrayidx74.6, align 2 |
| 461 | %cmp77.6 = icmp slt i16 %49, %add84.5 |
| 462 | br i1 %cmp77.6, label %A6, label %B6 |
| 463 | |
| 464 | A6: ; preds = %B5 |
| 465 | store i16 %add84.5, i16* %arrayidx74.6, align 2 |
| 466 | br label %B6 |
| 467 | |
| 468 | B6: ; preds = %A6, %B5 |
| 469 | %50 = phi i16 [ %add84.5, %A6 ], [ %49, %B5 ] |
| 470 | %add84.6 = add i16 %50, 128 |
| 471 | %arrayidx74.7 = getelementptr inbounds i16, i16* %Output, i32 7 |
| 472 | %51 = load i16, i16* %arrayidx74.7, align 2 |
| 473 | %cmp77.7 = icmp slt i16 %51, %add84.6 |
| 474 | br i1 %cmp77.7, label %A7, label %B7 |
| 475 | |
| 476 | A7: ; preds = %B6 |
| 477 | store i16 %add84.6, i16* %arrayidx74.7, align 2 |
| 478 | br label %B7 |
| 479 | |
| 480 | B7: ; preds = %A7, %B6 |
| 481 | %52 = phi i16 [ %add84.6, %A7 ], [ %51, %B6 ] |
| 482 | %add84.7 = add i16 %52, 128 |
| 483 | %arrayidx74.8 = getelementptr inbounds i16, i16* %Output, i32 8 |
| 484 | %53 = load i16, i16* %arrayidx74.8, align 2 |
| 485 | %cmp77.8 = icmp slt i16 %53, %add84.7 |
| 486 | br i1 %cmp77.8, label %A8, label %B8 |
| 487 | |
| 488 | A8: ; preds = %B7 |
| 489 | store i16 %add84.7, i16* %arrayidx74.8, align 2 |
| 490 | br label %B8 |
| 491 | |
| 492 | B8: ; preds = %A8, %B7 |
| 493 | %54 = phi i16 [ %add84.7, %A8 ], [ %53, %B7 ] |
| 494 | %add84.8 = add i16 %54, 128 |
| 495 | %cmp77.9 = icmp slt i16 %.reload, %add84.8 |
| 496 | br i1 %cmp77.9, label %A9, label %B9 |
| 497 | |
| 498 | A9: ; preds = %B8 |
| 499 | %arrayidx74.9 = getelementptr inbounds i16, i16* %Output, i32 9 |
| 500 | store i16 %add84.8, i16* %arrayidx74.9, align 2 |
| 501 | br label %B9 |
| 502 | |
| 503 | B9: ; preds = %A9, %B8 |
| 504 | %55 = phi i16 [ %add84.8, %A9 ], [ %.reload, %B8 ] |
| 505 | %add84.9 = add i16 %55, 128 |
| 506 | %cmp77.10 = icmp slt i16 %.reload151, %add84.9 |
| 507 | br i1 %cmp77.10, label %A10, label %B10 |
| 508 | |
| 509 | A10: ; preds = %B9 |
| 510 | %arrayidx74.10 = getelementptr inbounds i16, i16* %Output, i32 10 |
| 511 | store i16 %add84.9, i16* %arrayidx74.10, align 2 |
| 512 | br label %B10 |
| 513 | |
| 514 | B10: ; preds = %A10, %B9 |
| 515 | %56 = phi i16 [ %add84.9, %A10 ], [ %.reload151, %B9 ] |
| 516 | %add84.10 = add i16 %56, 128 |
| 517 | %cmp77.11 = icmp slt i16 %.reload153, %add84.10 |
| 518 | br i1 %cmp77.11, label %A11, label %B11 |
| 519 | |
| 520 | A11: ; preds = %B10 |
| 521 | %arrayidx74.11 = getelementptr inbounds i16, i16* %Output, i32 11 |
| 522 | store i16 %add84.10, i16* %arrayidx74.11, align 2 |
| 523 | br label %B11 |
| 524 | |
| 525 | B11: ; preds = %A11, %B10 |
| 526 | %57 = phi i16 [ %add84.10, %A11 ], [ %.reload153, %B10 ] |
| 527 | %add84.11 = add i16 %57, 128 |
| 528 | %cmp77.12 = icmp slt i16 %.reload155, %add84.11 |
| 529 | br i1 %cmp77.12, label %A12, label %B13 |
| 530 | |
| 531 | A12: ; preds = %B11 |
| 532 | %arrayidx74.12 = getelementptr inbounds i16, i16* %Output, i32 12 |
| 533 | store i16 %add84.11, i16* %arrayidx74.12, align 2 |
| 534 | br label %B13 |
| 535 | |
| 536 | B13: ; preds = %A12, %B13 |
| 537 | ret void |
| 538 | } |