test/Transforms/InstCombine/2002-05-14-TouchDeletedInst.ll

   1 ; This testcase, obviously distilled from a large program (bzip2 from
   2 ; Specint2000) caused instcombine to fail because it got the same instruction
   3 ; on it's worklist more than once (which is ok), but then deleted the
   4 ; instruction.  Since the inst stayed on the worklist, as soon as it came back
   5 ; up to be processed, bad things happened, and opt asserted.
   6 ;
   7 ; RUN: llvm-as < %s | opt -instcombine
   8 ;
   9 ; END.
  10
  11 @.LC0 = internal global [21 x i8] c"hbMakeCodeLengths(1)\00"            ; <[21 x i8]*> [#uses=1]
  12 @.LC1 = internal global [21 x i8] c"hbMakeCodeLengths(2)\00"            ; <[21 x i8]*> [#uses=1]
  13
  14 define void @hbMakeCodeLengths(i8* %len, i32* %freq, i32 %alphaSize, i32 %maxLen) {
  15 bb0:
  16         %len.upgrd.1 = alloca i8*               ; <i8**> [#uses=2]
  17         store i8* %len, i8** %len.upgrd.1
  18         %freq.upgrd.2 = alloca i32*             ; <i32**> [#uses=2]
  19         store i32* %freq, i32** %freq.upgrd.2
  20         %alphaSize.upgrd.3 = alloca i32         ; <i32*> [#uses=2]
  21         store i32 %alphaSize, i32* %alphaSize.upgrd.3
  22         %maxLen.upgrd.4 = alloca i32            ; <i32*> [#uses=2]
  23         store i32 %maxLen, i32* %maxLen.upgrd.4
  24         %heap = alloca i32, i32 260             ; <i32*> [#uses=27]
  25         %weight = alloca i32, i32 516           ; <i32*> [#uses=18]
  26         %parent = alloca i32, i32 516           ; <i32*> [#uses=7]
  27         br label %bb1
  28
  29 bb1:            ; preds = %bb0
  30         %reg107 = load i8** %len.upgrd.1                ; <i8*> [#uses=1]
  31         %reg108 = load i32** %freq.upgrd.2              ; <i32*> [#uses=1]
  32         %reg109 = load i32* %alphaSize.upgrd.3          ; <i32> [#uses=10]
  33         %reg110 = load i32* %maxLen.upgrd.4             ; <i32> [#uses=1]
  34         %cond747 = icmp sge i32 0, %reg109              ; <i1> [#uses=1]
  35         br i1 %cond747, label %bb6, label %bb2
  36
  37 bb2:            ; preds = %bb5, %bb1
  38         %reg591 = phi i32 [ %reg594, %bb5 ], [ 0, %bb1 ]                ; <i32> [#uses=3]
  39         %reg591-idxcast1 = bitcast i32 %reg591 to i32           ; <i32> [#uses=1]
  40         %reg591-idxcast1-offset = add i32 %reg591-idxcast1, 1           ; <i32> [#uses=1]
  41         %reg591-idxcast1-offset.upgrd.5 = zext i32 %reg591-idxcast1-offset to i64               ; <i64> [#uses=1]
  42         %reg126 = getelementptr i32* %weight, i64 %reg591-idxcast1-offset.upgrd.5               ; <i32*> [#uses=1]
  43         %reg591-idxcast = sext i32 %reg591 to i64               ; <i64> [#uses=1]
  44         %reg132 = getelementptr i32* %reg108, i64 %reg591-idxcast               ; <i32*> [#uses=1]
  45         %reg133 = load i32* %reg132             ; <i32> [#uses=2]
  46         %cond748 = icmp eq i32 %reg133, 0               ; <i1> [#uses=1]
  47         br i1 %cond748, label %bb4, label %bb3
  48
  49 bb3:            ; preds = %bb2
  50         %reg127 = shl i32 %reg133, 8            ; <i32> [#uses=1]
  51         br label %bb5
  52
  53 bb4:            ; preds = %bb2
  54         br label %bb5
  55
  56 bb5:            ; preds = %bb4, %bb3
  57         %reg593 = phi i32 [ 256, %bb4 ], [ %reg127, %bb3 ]              ; <i32> [#uses=1]
  58         store i32 %reg593, i32* %reg126
  59         %reg594 = add i32 %reg591, 1            ; <i32> [#uses=2]
  60         %cond749 = icmp slt i32 %reg594, %reg109                ; <i1> [#uses=1]
  61         br i1 %cond749, label %bb2, label %bb6
  62
  63 bb6:            ; preds = %bb43, %bb41, %bb5, %bb1
  64         store i32 0, i32* %heap
  65         store i32 0, i32* %weight
  66         store i32 -2, i32* %parent
  67         %cond750 = icmp sgt i32 1, %reg109              ; <i1> [#uses=1]
  68         br i1 %cond750, label %bb11, label %bb7
  69
  70 bb7:            ; preds = %bb10, %bb6
  71         %reg597 = phi i32 [ %reg598, %bb10 ], [ 0, %bb6 ]               ; <i32> [#uses=5]
  72         %reg597-casted = bitcast i32 %reg597 to i32             ; <i32> [#uses=1]
  73         %reg596 = add i32 %reg597-casted, 1             ; <i32> [#uses=3]
  74         %reg597-offset = add i32 %reg597, 1             ; <i32> [#uses=1]
  75         %reg597-offset.upgrd.6 = zext i32 %reg597-offset to i64         ; <i64> [#uses=1]
  76         %reg149 = getelementptr i32* %parent, i64 %reg597-offset.upgrd.6                ; <i32*> [#uses=1]
  77         store i32 -1, i32* %reg149
  78         %reg598 = add i32 %reg597, 1            ; <i32> [#uses=3]
  79         %reg597-offset1 = add i32 %reg597, 1            ; <i32> [#uses=1]
  80         %reg597-offset1.upgrd.7 = zext i32 %reg597-offset1 to i64               ; <i64> [#uses=1]
  81         %reg157 = getelementptr i32* %heap, i64 %reg597-offset1.upgrd.7         ; <i32*> [#uses=1]
  82         store i32 %reg596, i32* %reg157
  83         br label %bb9
  84
  85 bb8:            ; preds = %bb9
  86         %reg599 = zext i32 %reg599.upgrd.8 to i64               ; <i64> [#uses=1]
  87         %reg198 = getelementptr i32* %heap, i64 %reg599         ; <i32*> [#uses=1]
  88         store i32 %reg182, i32* %reg198
  89         %cast938 = bitcast i32 %reg174 to i32           ; <i32> [#uses=1]
  90         br label %bb9
  91
  92 bb9:            ; preds = %bb8, %bb7
  93         %reg599.upgrd.8 = phi i32 [ %cast938, %bb8 ], [ %reg598, %bb7 ]         ; <i32> [#uses=3]
  94         %cast807 = bitcast i32 %reg599.upgrd.8 to i32           ; <i32> [#uses=1]
  95         %reg597-offset2 = add i32 %reg597, 1            ; <i32> [#uses=1]
  96         %reg597-offset2.upgrd.9 = zext i32 %reg597-offset2 to i64               ; <i64> [#uses=1]
  97         %reg173 = getelementptr i32* %weight, i64 %reg597-offset2.upgrd.9               ; <i32*> [#uses=1]
  98         %reg174 = ashr i32 %cast807, 1          ; <i32> [#uses=2]
  99         %reg174-idxcast = bitcast i32 %reg174 to i32            ; <i32> [#uses=1]
 100         zext i32 %reg174-idxcast to i64         ; <i64>:0 [#uses=1]
 101         %reg181 = getelementptr i32* %heap, i64 %0              ; <i32*> [#uses=1]
 102         %reg182 = load i32* %reg181             ; <i32> [#uses=2]
 103         %reg182-idxcast = bitcast i32 %reg182 to i32            ; <i32> [#uses=1]
 104         zext i32 %reg182-idxcast to i64         ; <i64>:1 [#uses=1]
 105         %reg189 = getelementptr i32* %weight, i64 %1            ; <i32*> [#uses=1]
 106         %reg190 = load i32* %reg173             ; <i32> [#uses=1]
 107         %reg191 = load i32* %reg189             ; <i32> [#uses=1]
 108         %cond751 = icmp slt i32 %reg190, %reg191                ; <i1> [#uses=1]
 109         br i1 %cond751, label %bb8, label %bb10
 110
 111 bb10:           ; preds = %bb9
 112         zext i32 %reg599.upgrd.8 to i64         ; <i64>:2 [#uses=1]
 113         %reg214 = getelementptr i32* %heap, i64 %2              ; <i32*> [#uses=1]
 114         store i32 %reg596, i32* %reg214
 115         %reg601 = add i32 %reg596, 1            ; <i32> [#uses=1]
 116         %cond752 = icmp sle i32 %reg601, %reg109                ; <i1> [#uses=1]
 117         br i1 %cond752, label %bb7, label %bb11
 118
 119 bb11:           ; preds = %bb10, %bb6
 120         %reg602 = phi i32 [ %reg598, %bb10 ], [ 0, %bb6 ]               ; <i32> [#uses=3]
 121         %cast819 = bitcast i32 %reg602 to i32           ; <i32> [#uses=1]
 122         %cast818 = bitcast i32 %reg602 to i32           ; <i32> [#uses=1]
 123         %cond753 = icmp sle i32 %cast818, 259           ; <i1> [#uses=1]
 124         br i1 %cond753, label %bb13, label %bb12
 125
 126 bb12:           ; preds = %bb11
 127         zext i32 0 to i64               ; <i64>:3 [#uses=1]
 128         zext i32 0 to i64               ; <i64>:4 [#uses=1]
 129         %cast784 = getelementptr [21 x i8]* @.LC0, i64 %3, i64 %4               ; <i8*> [#uses=1]
 130         call void @panic( i8* %cast784 )
 131         br label %bb13
 132
 133 bb13:           ; preds = %bb12, %bb11
 134         %cond754 = icmp sle i32 %cast819, 1             ; <i1> [#uses=1]
 135         %cast918 = bitcast i32 %reg109 to i32           ; <i32> [#uses=1]
 136         %cast940 = bitcast i32 %reg602 to i32           ; <i32> [#uses=1]
 137         %cast942 = bitcast i32 %reg109 to i32           ; <i32> [#uses=1]
 138         br i1 %cond754, label %bb32, label %bb14
 139
 140 bb14:           ; preds = %bb31, %bb13
 141         %cann-indvar1 = phi i32 [ 0, %bb13 ], [ %add1-indvar1, %bb31 ]          ; <i32> [#uses=3]
 142         %cann-indvar1-casted = bitcast i32 %cann-indvar1 to i32         ; <i32> [#uses=1]
 143         %reg603-scale = mul i32 %cann-indvar1-casted, -1                ; <i32> [#uses=1]
 144         %reg603 = add i32 %reg603-scale, %cast940               ; <i32> [#uses=4]
 145         %reg604 = add i32 %cann-indvar1, %cast942               ; <i32> [#uses=4]
 146         %add1-indvar1 = add i32 %cann-indvar1, 1                ; <i32> [#uses=1]
 147         zext i32 1 to i64               ; <i64>:5 [#uses=1]
 148         %reg7551 = getelementptr i32* %heap, i64 %5             ; <i32*> [#uses=1]
 149         %reg113 = load i32* %reg7551            ; <i32> [#uses=2]
 150         %reg603-idxcast = bitcast i32 %reg603 to i32            ; <i32> [#uses=1]
 151         zext i32 %reg603-idxcast to i64         ; <i64>:6 [#uses=1]
 152         %reg222 = getelementptr i32* %heap, i64 %6              ; <i32*> [#uses=1]
 153         %reg223 = load i32* %reg222             ; <i32> [#uses=1]
 154         zext i32 1 to i64               ; <i64>:7 [#uses=1]
 155         %reg7561 = getelementptr i32* %heap, i64 %7             ; <i32*> [#uses=1]
 156         store i32 %reg223, i32* %reg7561
 157         %reg605 = add i32 %reg603, -1           ; <i32> [#uses=4]
 158         zext i32 1 to i64               ; <i64>:8 [#uses=1]
 159         %reg757 = getelementptr i32* %heap, i64 %8              ; <i32*> [#uses=1]
 160         %reg226 = load i32* %reg757             ; <i32> [#uses=2]
 161         %cond758 = icmp sgt i32 2, %reg605              ; <i1> [#uses=1]
 162         br i1 %cond758, label %bb20, label %bb15
 163
 164 bb15:           ; preds = %bb19, %bb14
 165         %reg606 = phi i32 [ %reg611, %bb19 ], [ 2, %bb14 ]              ; <i32> [#uses=6]
 166         %reg607 = phi i32 [ %reg609, %bb19 ], [ 1, %bb14 ]              ; <i32> [#uses=2]
 167         %cond759 = icmp sge i32 %reg606, %reg605                ; <i1> [#uses=1]
 168         br i1 %cond759, label %bb18, label %bb16
 169
 170 bb16:           ; preds = %bb15
 171         %reg606-idxcast = bitcast i32 %reg606 to i32            ; <i32> [#uses=1]
 172         %reg606-idxcast-offset = add i32 %reg606-idxcast, 1             ; <i32> [#uses=1]
 173         zext i32 %reg606-idxcast-offset to i64          ; <i64>:9 [#uses=1]
 174         %reg241 = getelementptr i32* %heap, i64 %9              ; <i32*> [#uses=1]
 175         %reg242 = load i32* %reg241             ; <i32> [#uses=1]
 176         %reg242-idxcast = bitcast i32 %reg242 to i32            ; <i32> [#uses=1]
 177         zext i32 %reg242-idxcast to i64         ; <i64>:10 [#uses=1]
 178         %reg249 = getelementptr i32* %weight, i64 %10           ; <i32*> [#uses=1]
 179         %reg606-idxcast1 = bitcast i32 %reg606 to i32           ; <i32> [#uses=1]
 180         zext i32 %reg606-idxcast1 to i64                ; <i64>:11 [#uses=1]
 181         %reg256 = getelementptr i32* %heap, i64 %11             ; <i32*> [#uses=1]
 182         %reg257 = load i32* %reg256             ; <i32> [#uses=1]
 183         %reg257-idxcast = bitcast i32 %reg257 to i32            ; <i32> [#uses=1]
 184         zext i32 %reg257-idxcast to i64         ; <i64>:12 [#uses=1]
 185         %reg264 = getelementptr i32* %weight, i64 %12           ; <i32*> [#uses=1]
 186         %reg265 = load i32* %reg249             ; <i32> [#uses=1]
 187         %reg266 = load i32* %reg264             ; <i32> [#uses=1]
 188         %cond760 = icmp sge i32 %reg265, %reg266                ; <i1> [#uses=1]
 189         br i1 %cond760, label %bb18, label %bb17
 190
 191 bb17:           ; preds = %bb16
 192         %reg608 = add i32 %reg606, 1            ; <i32> [#uses=1]
 193         br label %bb18
 194
 195 bb18:           ; preds = %bb17, %bb16, %bb15
 196         %reg609 = phi i32 [ %reg608, %bb17 ], [ %reg606, %bb16 ], [ %reg606, %bb15 ]            ; <i32> [#uses=4]
 197         %reg226-idxcast = bitcast i32 %reg226 to i32            ; <i32> [#uses=1]
 198         zext i32 %reg226-idxcast to i64         ; <i64>:13 [#uses=1]
 199         %reg273 = getelementptr i32* %weight, i64 %13           ; <i32*> [#uses=1]
 200         %reg609-idxcast = bitcast i32 %reg609 to i32            ; <i32> [#uses=1]
 201         zext i32 %reg609-idxcast to i64         ; <i64>:14 [#uses=1]
 202         %reg280 = getelementptr i32* %heap, i64 %14             ; <i32*> [#uses=1]
 203         %reg281 = load i32* %reg280             ; <i32> [#uses=2]
 204         %reg281-idxcast = bitcast i32 %reg281 to i32            ; <i32> [#uses=1]
 205         zext i32 %reg281-idxcast to i64         ; <i64>:15 [#uses=1]
 206         %reg288 = getelementptr i32* %weight, i64 %15           ; <i32*> [#uses=1]
 207         %reg289 = load i32* %reg273             ; <i32> [#uses=1]
 208         %reg290 = load i32* %reg288             ; <i32> [#uses=1]
 209         %cond761 = icmp slt i32 %reg289, %reg290                ; <i1> [#uses=1]
 210         br i1 %cond761, label %bb20, label %bb19
 211
 212 bb19:           ; preds = %bb18
 213         %reg607-idxcast = bitcast i32 %reg607 to i32            ; <i32> [#uses=1]
 214         zext i32 %reg607-idxcast to i64         ; <i64>:16 [#uses=1]
 215         %reg297 = getelementptr i32* %heap, i64 %16             ; <i32*> [#uses=1]
 216         store i32 %reg281, i32* %reg297
 217         %reg611 = shl i32 %reg609, 1            ; <i32> [#uses=2]
 218         %cond762 = icmp sle i32 %reg611, %reg605                ; <i1> [#uses=1]
 219         br i1 %cond762, label %bb15, label %bb20
 220
 221 bb20:           ; preds = %bb19, %bb18, %bb14
 222         %reg612 = phi i32 [ %reg609, %bb19 ], [ %reg607, %bb18 ], [ 1, %bb14 ]          ; <i32> [#uses=1]
 223         %reg612-idxcast = bitcast i32 %reg612 to i32            ; <i32> [#uses=1]
 224         zext i32 %reg612-idxcast to i64         ; <i64>:17 [#uses=1]
 225         %reg312 = getelementptr i32* %heap, i64 %17             ; <i32*> [#uses=1]
 226         store i32 %reg226, i32* %reg312
 227         zext i32 1 to i64               ; <i64>:18 [#uses=1]
 228         %reg7631 = getelementptr i32* %heap, i64 %18            ; <i32*> [#uses=1]
 229         %reg114 = load i32* %reg7631            ; <i32> [#uses=2]
 230         %reg603-idxcast1 = bitcast i32 %reg603 to i32           ; <i32> [#uses=1]
 231         %reg603-idxcast1-offset = add i32 %reg603-idxcast1, 1073741823          ; <i32> [#uses=1]
 232         zext i32 %reg603-idxcast1-offset to i64         ; <i64>:19 [#uses=1]
 233         %reg319 = getelementptr i32* %heap, i64 %19             ; <i32*> [#uses=1]
 234         %reg320 = load i32* %reg319             ; <i32> [#uses=1]
 235         zext i32 1 to i64               ; <i64>:20 [#uses=1]
 236         %reg7641 = getelementptr i32* %heap, i64 %20            ; <i32*> [#uses=1]
 237         store i32 %reg320, i32* %reg7641
 238         %reg613 = add i32 %reg605, -1           ; <i32> [#uses=4]
 239         zext i32 1 to i64               ; <i64>:21 [#uses=1]
 240         %reg765 = getelementptr i32* %heap, i64 %21             ; <i32*> [#uses=1]
 241         %reg323 = load i32* %reg765             ; <i32> [#uses=2]
 242         %cond766 = icmp sgt i32 2, %reg613              ; <i1> [#uses=1]
 243         br i1 %cond766, label %bb26, label %bb21
 244
 245 bb21:           ; preds = %bb25, %bb20
 246         %reg614 = phi i32 [ %reg619, %bb25 ], [ 2, %bb20 ]              ; <i32> [#uses=6]
 247         %reg615 = phi i32 [ %reg617, %bb25 ], [ 1, %bb20 ]              ; <i32> [#uses=2]
 248         %cond767 = icmp sge i32 %reg614, %reg613                ; <i1> [#uses=1]
 249         br i1 %cond767, label %bb24, label %bb22
 250
 251 bb22:           ; preds = %bb21
 252         %reg614-idxcast = bitcast i32 %reg614 to i32            ; <i32> [#uses=1]
 253         %reg614-idxcast-offset = add i32 %reg614-idxcast, 1             ; <i32> [#uses=1]
 254         zext i32 %reg614-idxcast-offset to i64          ; <i64>:22 [#uses=1]
 255         %reg338 = getelementptr i32* %heap, i64 %22             ; <i32*> [#uses=1]
 256         %reg339 = load i32* %reg338             ; <i32> [#uses=1]
 257         %reg339-idxcast = bitcast i32 %reg339 to i32            ; <i32> [#uses=1]
 258         zext i32 %reg339-idxcast to i64         ; <i64>:23 [#uses=1]
 259         %reg346 = getelementptr i32* %weight, i64 %23           ; <i32*> [#uses=1]
 260         %reg614-idxcast1 = bitcast i32 %reg614 to i32           ; <i32> [#uses=1]
 261         zext i32 %reg614-idxcast1 to i64                ; <i64>:24 [#uses=1]
 262         %reg353 = getelementptr i32* %heap, i64 %24             ; <i32*> [#uses=1]
 263         %reg354 = load i32* %reg353             ; <i32> [#uses=1]
 264         %reg354-idxcast = bitcast i32 %reg354 to i32            ; <i32> [#uses=1]
 265         zext i32 %reg354-idxcast to i64         ; <i64>:25 [#uses=1]
 266         %reg361 = getelementptr i32* %weight, i64 %25           ; <i32*> [#uses=1]
 267         %reg362 = load i32* %reg346             ; <i32> [#uses=1]
 268         %reg363 = load i32* %reg361             ; <i32> [#uses=1]
 269         %cond768 = icmp sge i32 %reg362, %reg363                ; <i1> [#uses=1]
 270         br i1 %cond768, label %bb24, label %bb23
 271
 272 bb23:           ; preds = %bb22
 273         %reg616 = add i32 %reg614, 1            ; <i32> [#uses=1]
 274         br label %bb24
 275
 276 bb24:           ; preds = %bb23, %bb22, %bb21
 277         %reg617 = phi i32 [ %reg616, %bb23 ], [ %reg614, %bb22 ], [ %reg614, %bb21 ]            ; <i32> [#uses=4]
 278         %reg323-idxcast = bitcast i32 %reg323 to i32            ; <i32> [#uses=1]
 279         zext i32 %reg323-idxcast to i64         ; <i64>:26 [#uses=1]
 280         %reg370 = getelementptr i32* %weight, i64 %26           ; <i32*> [#uses=1]
 281         %reg617-idxcast = bitcast i32 %reg617 to i32            ; <i32> [#uses=1]
 282         zext i32 %reg617-idxcast to i64         ; <i64>:27 [#uses=1]
 283         %reg377 = getelementptr i32* %heap, i64 %27             ; <i32*> [#uses=1]
 284         %reg378 = load i32* %reg377             ; <i32> [#uses=2]
 285         %reg378-idxcast = bitcast i32 %reg378 to i32            ; <i32> [#uses=1]
 286         zext i32 %reg378-idxcast to i64         ; <i64>:28 [#uses=1]
 287         %reg385 = getelementptr i32* %weight, i64 %28           ; <i32*> [#uses=1]
 288         %reg386 = load i32* %reg370             ; <i32> [#uses=1]
 289         %reg387 = load i32* %reg385             ; <i32> [#uses=1]
 290         %cond769 = icmp slt i32 %reg386, %reg387                ; <i1> [#uses=1]
 291         br i1 %cond769, label %bb26, label %bb25
 292
 293 bb25:           ; preds = %bb24
 294         %reg615-idxcast = bitcast i32 %reg615 to i32            ; <i32> [#uses=1]
 295         zext i32 %reg615-idxcast to i64         ; <i64>:29 [#uses=1]
 296         %reg394 = getelementptr i32* %heap, i64 %29             ; <i32*> [#uses=1]
 297         store i32 %reg378, i32* %reg394
 298         %reg619 = shl i32 %reg617, 1            ; <i32> [#uses=2]
 299         %cond770 = icmp sle i32 %reg619, %reg613                ; <i1> [#uses=1]
 300         br i1 %cond770, label %bb21, label %bb26
 301
 302 bb26:           ; preds = %bb25, %bb24, %bb20
 303         %reg620 = phi i32 [ %reg617, %bb25 ], [ %reg615, %bb24 ], [ 1, %bb20 ]          ; <i32> [#uses=1]
 304         %reg620-idxcast = bitcast i32 %reg620 to i32            ; <i32> [#uses=1]
 305         zext i32 %reg620-idxcast to i64         ; <i64>:30 [#uses=1]
 306         %reg409 = getelementptr i32* %heap, i64 %30             ; <i32*> [#uses=1]
 307         store i32 %reg323, i32* %reg409
 308         %reg621 = add i32 %reg604, 1            ; <i32> [#uses=5]
 309         %reg113-idxcast = bitcast i32 %reg113 to i32            ; <i32> [#uses=1]
 310         zext i32 %reg113-idxcast to i64         ; <i64>:31 [#uses=1]
 311         %reg416 = getelementptr i32* %parent, i64 %31           ; <i32*> [#uses=1]
 312         %reg114-idxcast = bitcast i32 %reg114 to i32            ; <i32> [#uses=1]
 313         zext i32 %reg114-idxcast to i64         ; <i64>:32 [#uses=1]
 314         %reg423 = getelementptr i32* %parent, i64 %32           ; <i32*> [#uses=1]
 315         %cast889 = bitcast i32 %reg621 to i32           ; <i32> [#uses=1]
 316         store i32 %cast889, i32* %reg423
 317         %cast890 = bitcast i32 %reg621 to i32           ; <i32> [#uses=1]
 318         store i32 %cast890, i32* %reg416
 319         %reg604-offset = add i32 %reg604, 1             ; <i32> [#uses=1]
 320         zext i32 %reg604-offset to i64          ; <i64>:33 [#uses=1]
 321         %reg431 = getelementptr i32* %weight, i64 %33           ; <i32*> [#uses=1]
 322         %reg113-idxcast2 = bitcast i32 %reg113 to i32           ; <i32> [#uses=1]
 323         zext i32 %reg113-idxcast2 to i64                ; <i64>:34 [#uses=1]
 324         %reg4381 = getelementptr i32* %weight, i64 %34          ; <i32*> [#uses=1]
 325         %reg439 = load i32* %reg4381            ; <i32> [#uses=2]
 326         %reg440 = and i32 %reg439, -256         ; <i32> [#uses=1]
 327         %reg114-idxcast2 = bitcast i32 %reg114 to i32           ; <i32> [#uses=1]
 328         zext i32 %reg114-idxcast2 to i64                ; <i64>:35 [#uses=1]
 329         %reg4471 = getelementptr i32* %weight, i64 %35          ; <i32*> [#uses=1]
 330         %reg448 = load i32* %reg4471            ; <i32> [#uses=2]
 331         %reg449 = and i32 %reg448, -256         ; <i32> [#uses=1]
 332         %reg450 = add i32 %reg440, %reg449              ; <i32> [#uses=1]
 333         %reg460 = and i32 %reg439, 255          ; <i32> [#uses=2]
 334         %reg451 = and i32 %reg448, 255          ; <i32> [#uses=2]
 335         %cond771 = icmp sge i32 %reg451, %reg460                ; <i1> [#uses=1]
 336         br i1 %cond771, label %bb28, label %bb27
 337
 338 bb27:           ; preds = %bb26
 339         br label %bb28
 340
 341 bb28:           ; preds = %bb27, %bb26
 342         %reg623 = phi i32 [ %reg460, %bb27 ], [ %reg451, %bb26 ]                ; <i32> [#uses=1]
 343         %reg469 = add i32 %reg623, 1            ; <i32> [#uses=1]
 344         %reg470 = or i32 %reg450, %reg469               ; <i32> [#uses=1]
 345         store i32 %reg470, i32* %reg431
 346         %reg604-offset1 = add i32 %reg604, 1            ; <i32> [#uses=1]
 347         zext i32 %reg604-offset1 to i64         ; <i64>:36 [#uses=1]
 348         %reg4771 = getelementptr i32* %parent, i64 %36          ; <i32*> [#uses=1]
 349         store i32 -1, i32* %reg4771
 350         %reg624 = add i32 %reg613, 1            ; <i32> [#uses=2]
 351         %reg603-idxcast2 = bitcast i32 %reg603 to i32           ; <i32> [#uses=1]
 352         %reg603-idxcast2-offset = add i32 %reg603-idxcast2, 1073741823          ; <i32> [#uses=1]
 353         zext i32 %reg603-idxcast2-offset to i64         ; <i64>:37 [#uses=1]
 354         %reg485 = getelementptr i32* %heap, i64 %37             ; <i32*> [#uses=1]
 355         %cast902 = bitcast i32 %reg621 to i32           ; <i32> [#uses=1]
 356         store i32 %cast902, i32* %reg485
 357         br label %bb30
 358
 359 bb29:           ; preds = %bb30
 360         %reg625-idxcast = bitcast i32 %reg625 to i32            ; <i32> [#uses=1]
 361         zext i32 %reg625-idxcast to i64         ; <i64>:38 [#uses=1]
 362         %reg526 = getelementptr i32* %heap, i64 %38             ; <i32*> [#uses=1]
 363         store i32 %reg510, i32* %reg526
 364         br label %bb30
 365
 366 bb30:           ; preds = %bb29, %bb28
 367         %reg625 = phi i32 [ %reg502, %bb29 ], [ %reg624, %bb28 ]                ; <i32> [#uses=3]
 368         %reg604-offset2 = add i32 %reg604, 1            ; <i32> [#uses=1]
 369         zext i32 %reg604-offset2 to i64         ; <i64>:39 [#uses=1]
 370         %reg501 = getelementptr i32* %weight, i64 %39           ; <i32*> [#uses=1]
 371         %reg502 = ashr i32 %reg625, 1           ; <i32> [#uses=2]
 372         %reg502-idxcast = bitcast i32 %reg502 to i32            ; <i32> [#uses=1]
 373         zext i32 %reg502-idxcast to i64         ; <i64>:40 [#uses=1]
 374         %reg509 = getelementptr i32* %heap, i64 %40             ; <i32*> [#uses=1]
 375         %reg510 = load i32* %reg509             ; <i32> [#uses=2]
 376         %reg510-idxcast = bitcast i32 %reg510 to i32            ; <i32> [#uses=1]
 377         zext i32 %reg510-idxcast to i64         ; <i64>:41 [#uses=1]
 378         %reg517 = getelementptr i32* %weight, i64 %41           ; <i32*> [#uses=1]
 379         %reg518 = load i32* %reg501             ; <i32> [#uses=1]
 380         %reg519 = load i32* %reg517             ; <i32> [#uses=1]
 381         %cond772 = icmp slt i32 %reg518, %reg519                ; <i1> [#uses=1]
 382         br i1 %cond772, label %bb29, label %bb31
 383
 384 bb31:           ; preds = %bb30
 385         %reg625-idxcast1 = bitcast i32 %reg625 to i32           ; <i32> [#uses=1]
 386         zext i32 %reg625-idxcast1 to i64                ; <i64>:42 [#uses=1]
 387         %reg542 = getelementptr i32* %heap, i64 %42             ; <i32*> [#uses=1]
 388         %cast916 = bitcast i32 %reg621 to i32           ; <i32> [#uses=1]
 389         store i32 %cast916, i32* %reg542
 390         %cond773 = icmp sgt i32 %reg624, 1              ; <i1> [#uses=1]
 391         br i1 %cond773, label %bb14, label %bb32
 392
 393 bb32:           ; preds = %bb31, %bb13
 394         %reg627 = phi i32 [ %reg621, %bb31 ], [ %cast918, %bb13 ]               ; <i32> [#uses=1]
 395         %cast919 = bitcast i32 %reg627 to i32           ; <i32> [#uses=1]
 396         %cond774 = icmp sle i32 %cast919, 515           ; <i1> [#uses=1]
 397         br i1 %cond774, label %bb34, label %bb33
 398
 399 bb33:           ; preds = %bb32
 400         zext i32 0 to i64               ; <i64>:43 [#uses=1]
 401         zext i32 0 to i64               ; <i64>:44 [#uses=1]
 402         %cast785 = getelementptr [21 x i8]* @.LC1, i64 %43, i64 %44             ; <i8*> [#uses=1]
 403         call void @panic( i8* %cast785 )
 404         br label %bb34
 405
 406 bb34:           ; preds = %bb33, %bb32
 407         %cond775 = icmp sgt i32 1, %reg109              ; <i1> [#uses=1]
 408         br i1 %cond775, label %bb40, label %bb35
 409
 410 bb35:           ; preds = %bb39, %bb34
 411         %reg629 = phi i8 [ %reg639, %bb39 ], [ 0, %bb34 ]               ; <i8> [#uses=1]
 412         %cann-indvar = phi i32 [ 0, %bb34 ], [ %add1-indvar, %bb39 ]            ; <i32> [#uses=4]
 413         %cann-indvar-casted = bitcast i32 %cann-indvar to i32           ; <i32> [#uses=1]
 414         %reg630 = add i32 %cann-indvar-casted, 1                ; <i32> [#uses=2]
 415         %add1-indvar = add i32 %cann-indvar, 1          ; <i32> [#uses=1]
 416         %cann-indvar-offset1 = add i32 %cann-indvar, 1          ; <i32> [#uses=1]
 417         zext i32 %cann-indvar-offset1 to i64            ; <i64>:45 [#uses=1]
 418         %reg589 = getelementptr i32* %parent, i64 %45           ; <i32*> [#uses=1]
 419         %reg590 = load i32* %reg589             ; <i32> [#uses=1]
 420         %cond776 = icmp slt i32 %reg590, 0              ; <i1> [#uses=1]
 421         %parent-idxcast = ptrtoint i32* %parent to i32          ; <i32> [#uses=1]
 422         %cast948 = bitcast i32 %reg630 to i32           ; <i32> [#uses=1]
 423         br i1 %cond776, label %bb37, label %bb36
 424
 425 bb36:           ; preds = %bb36, %bb35
 426         %reg632 = phi i32 [ %reg634, %bb36 ], [ %cast948, %bb35 ]               ; <i32> [#uses=1]
 427         %reg633 = phi i32 [ %reg635, %bb36 ], [ 0, %bb35 ]              ; <i32> [#uses=3]
 428         %reg633-casted = inttoptr i32 %reg633 to i8*            ; <i8*> [#uses=0]
 429         %reg631-scale = mul i32 %reg633, 0              ; <i32> [#uses=1]
 430         %reg631-scale.upgrd.10 = inttoptr i32 %reg631-scale to i8*              ; <i8*> [#uses=1]
 431         zext i32 %parent-idxcast to i64         ; <i64>:46 [#uses=1]
 432         %reg6311 = getelementptr i8* %reg631-scale.upgrd.10, i64 %46            ; <i8*> [#uses=2]
 433         %reg632-scale = mul i32 %reg632, 4              ; <i32> [#uses=1]
 434         zext i32 %reg632-scale to i64           ; <i64>:47 [#uses=1]
 435         %reg5581 = getelementptr i8* %reg6311, i64 %47          ; <i8*> [#uses=1]
 436         %cast924 = bitcast i8* %reg5581 to i32*         ; <i32*> [#uses=1]
 437         %reg634 = load i32* %cast924            ; <i32> [#uses=2]
 438         %reg635 = add i32 %reg633, 1            ; <i32> [#uses=2]
 439         %reg634-scale = mul i32 %reg634, 4              ; <i32> [#uses=1]
 440         zext i32 %reg634-scale to i64           ; <i64>:48 [#uses=1]
 441         %reg5501 = getelementptr i8* %reg6311, i64 %48          ; <i8*> [#uses=1]
 442         %cast925 = bitcast i8* %reg5501 to i32*         ; <i32*> [#uses=1]
 443         %reg551 = load i32* %cast925            ; <i32> [#uses=1]
 444         %cond777 = icmp sge i32 %reg551, 0              ; <i1> [#uses=1]
 445         br i1 %cond777, label %bb36, label %bb37
 446
 447 bb37:           ; preds = %bb36, %bb35
 448         %reg637 = phi i32 [ %reg635, %bb36 ], [ 0, %bb35 ]              ; <i32> [#uses=2]
 449         %cast928 = bitcast i32 %reg637 to i32           ; <i32> [#uses=1]
 450         %cann-indvar-offset = add i32 %cann-indvar, 1           ; <i32> [#uses=1]
 451         zext i32 %cann-indvar-offset to i64             ; <i64>:49 [#uses=1]
 452         %reg561 = getelementptr i8* %reg107, i64 %49            ; <i8*> [#uses=1]
 453         zext i32 -1 to i64              ; <i64>:50 [#uses=1]
 454         %reg778 = getelementptr i8* %reg561, i64 %50            ; <i8*> [#uses=1]
 455         %cast788 = trunc i32 %reg637 to i8              ; <i8> [#uses=1]
 456         store i8 %cast788, i8* %reg778
 457         %cond779 = icmp sle i32 %cast928, %reg110               ; <i1> [#uses=1]
 458         br i1 %cond779, label %bb39, label %bb38
 459
 460 bb38:           ; preds = %bb37
 461         br label %bb39
 462
 463 bb39:           ; preds = %bb38, %bb37
 464         %reg639 = phi i8 [ 1, %bb38 ], [ %reg629, %bb37 ]               ; <i8> [#uses=2]
 465         %reg640 = add i32 %reg630, 1            ; <i32> [#uses=1]
 466         %cond780 = icmp sle i32 %reg640, %reg109                ; <i1> [#uses=1]
 467         br i1 %cond780, label %bb35, label %bb40
 468
 469 bb40:           ; preds = %bb39, %bb34
 470         %reg641 = phi i8 [ %reg639, %bb39 ], [ 0, %bb34 ]               ; <i8> [#uses=1]
 471         %cond781 = icmp eq i8 %reg641, 0                ; <i1> [#uses=1]
 472         br i1 %cond781, label %bb44, label %bb41
 473
 474 bb41:           ; preds = %bb40
 475         %cond782 = icmp sge i32 1, %reg109              ; <i1> [#uses=1]
 476         br i1 %cond782, label %bb6, label %bb42
 477
 478 bb42:           ; preds = %bb42, %bb41
 479         %cann-indvar2 = phi i32 [ 0, %bb41 ], [ %add1-indvar2, %bb42 ]          ; <i32> [#uses=3]
 480         %reg643 = add i32 %cann-indvar2, 1              ; <i32> [#uses=1]
 481         %add1-indvar2 = add i32 %cann-indvar2, 1                ; <i32> [#uses=1]
 482         %cann-indvar2-idxcast = bitcast i32 %cann-indvar2 to i32                ; <i32> [#uses=1]
 483         %cann-indvar2-idxcast-offset = add i32 %cann-indvar2-idxcast, 1         ; <i32> [#uses=1]
 484         zext i32 %cann-indvar2-idxcast-offset to i64            ; <i64>:51 [#uses=1]
 485         %reg569 = getelementptr i32* %weight, i64 %51           ; <i32*> [#uses=2]
 486         %reg570 = load i32* %reg569             ; <i32> [#uses=2]
 487         %reg644 = ashr i32 %reg570, 8           ; <i32> [#uses=1]
 488         %reg572 = ashr i32 %reg570, 31          ; <i32> [#uses=1]
 489         %cast933 = bitcast i32 %reg572 to i32           ; <i32> [#uses=1]
 490         %reg573 = lshr i32 %cast933, 31         ; <i32> [#uses=1]
 491         %cast934 = bitcast i32 %reg573 to i32           ; <i32> [#uses=1]
 492         %reg574 = add i32 %reg644, %cast934             ; <i32> [#uses=1]
 493         %reg571 = ashr i32 %reg574, 1           ; <i32> [#uses=1]
 494         %reg645 = add i32 %reg571, 1            ; <i32> [#uses=1]
 495         %reg582 = shl i32 %reg645, 8            ; <i32> [#uses=1]
 496         store i32 %reg582, i32* %reg569
 497         %reg646 = add i32 %reg643, 1            ; <i32> [#uses=1]
 498         %cond783 = icmp slt i32 %reg646, %reg109                ; <i1> [#uses=1]
 499         br i1 %cond783, label %bb42, label %bb43
 500
 501 bb43:           ; preds = %bb42
 502         br label %bb6
 503
 504 bb44:           ; preds = %bb40
 505         ret void
 506 }
 507
 508 declare void @panic(i8*)