| ; This testcase, obviously distilled from a large program (bzip2 from Specint2000) |
| ; caused instcombine to fail because it got the same instruction on it's worklist |
| ; more than once (which is ok), but then deleted the instruction. Since the inst |
| ; stayed on the worklist, as soon as it came back up to be processed, bad things |
| ; happened, and opt asserted. |
| ; |
| ; RUN: llvm-as < %s | opt -instcombine |
| ; |
| |
| %.LC0 = internal global [21 x sbyte] c"hbMakeCodeLengths(1)\00" ; <[21 x sbyte]*> [#uses=1] |
| %.LC1 = internal global [21 x sbyte] c"hbMakeCodeLengths(2)\00" ; <[21 x sbyte]*> [#uses=1] |
| |
| implementation ; Functions: |
| |
| void %hbMakeCodeLengths(ubyte* %len, int* %freq, int %alphaSize, int %maxLen) { |
| bb0: ;[#uses=0] |
| %len = alloca ubyte* ; <ubyte**> [#uses=2] |
| store ubyte* %len, ubyte** %len |
| %freq = alloca int* ; <int**> [#uses=2] |
| store int* %freq, int** %freq |
| %alphaSize = alloca int ; <int*> [#uses=2] |
| store int %alphaSize, int* %alphaSize |
| %maxLen = alloca int ; <int*> [#uses=2] |
| store int %maxLen, int* %maxLen |
| %heap = alloca int, uint 260 ; <int*> [#uses=27] |
| %weight = alloca int, uint 516 ; <int*> [#uses=18] |
| %parent = alloca int, uint 516 ; <int*> [#uses=7] |
| br label %bb1 |
| |
| bb1: ;[#uses=2] |
| %reg107 = load ubyte** %len ; <ubyte*> [#uses=1] |
| %reg108 = load int** %freq ; <int*> [#uses=1] |
| %reg109 = load int* %alphaSize ; <int> [#uses=10] |
| %reg110 = load int* %maxLen ; <int> [#uses=1] |
| %cond747 = setge int 0, %reg109 ; <bool> [#uses=1] |
| br bool %cond747, label %bb6, label %bb2 |
| |
| bb2: ;[#uses=2] |
| %reg591 = phi int [ %reg594, %bb5 ], [ 0, %bb1 ] ; <int> [#uses=3] |
| %reg591-idxcast1 = cast int %reg591 to uint ; <uint> [#uses=1] |
| %reg591-idxcast1-offset = add uint %reg591-idxcast1, 1 ; <uint> [#uses=1] |
| %reg591-idxcast1-offset = cast uint %reg591-idxcast1-offset to long ; <long> [#uses=1] |
| %reg126 = getelementptr int* %weight, long %reg591-idxcast1-offset ; <int*> [#uses=1] |
| %reg591-idxcast = cast int %reg591 to long ; <long> [#uses=1] |
| %reg132 = getelementptr int* %reg108, long %reg591-idxcast ; <int*> [#uses=1] |
| %reg133 = load int* %reg132 ; <int> [#uses=2] |
| %cond748 = seteq int %reg133, 0 ; <bool> [#uses=1] |
| br bool %cond748, label %bb4, label %bb3 |
| |
| bb3: ;[#uses=2] |
| %reg127 = shl int %reg133, ubyte 8 ; <int> [#uses=1] |
| br label %bb5 |
| |
| bb4: ;[#uses=2] |
| br label %bb5 |
| |
| bb5: ;[#uses=3] |
| %reg593 = phi int [ 256, %bb4 ], [ %reg127, %bb3 ] ; <int> [#uses=1] |
| store int %reg593, int* %reg126 |
| %reg594 = add int %reg591, 1 ; <int> [#uses=2] |
| %cond749 = setlt int %reg594, %reg109 ; <bool> [#uses=1] |
| br bool %cond749, label %bb2, label %bb6 |
| |
| bb6: ;[#uses=6] |
| store int 0, int* %heap |
| store int 0, int* %weight |
| store int -2, int* %parent |
| %cond750 = setgt int 1, %reg109 ; <bool> [#uses=1] |
| br bool %cond750, label %bb11, label %bb7 |
| |
| bb7: ;[#uses=3] |
| %reg597 = phi uint [ %reg598, %bb10 ], [ 0, %bb6 ] ; <uint> [#uses=5] |
| %reg597-casted = cast uint %reg597 to int ; <int> [#uses=1] |
| %reg596 = add int %reg597-casted, 1 ; <int> [#uses=3] |
| %reg597-offset = add uint %reg597, 1 ; <uint> [#uses=1] |
| %reg597-offset = cast uint %reg597-offset to long ; <long> [#uses=1] |
| %reg149 = getelementptr int* %parent, long %reg597-offset ; <int*> [#uses=1] |
| store int -1, int* %reg149 |
| %reg598 = add uint %reg597, 1 ; <uint> [#uses=3] |
| %reg597-offset1 = add uint %reg597, 1 ; <uint> [#uses=1] |
| %reg597-offset1 = cast uint %reg597-offset1 to long ; <long> [#uses=1] |
| %reg157 = getelementptr int* %heap, long %reg597-offset1 ; <int*> [#uses=1] |
| store int %reg596, int* %reg157 |
| br label %bb9 |
| |
| bb8: ;[#uses=2] |
| %reg599 = cast uint %reg599 to long ; <long> [#uses=1] |
| %reg198 = getelementptr int* %heap, long %reg599 ; <int*> [#uses=1] |
| store int %reg182, int* %reg198 |
| %cast938 = cast int %reg174 to uint ; <uint> [#uses=1] |
| br label %bb9 |
| |
| bb9: ;[#uses=2] |
| %reg599 = phi uint [ %cast938, %bb8 ], [ %reg598, %bb7 ] ; <uint> [#uses=3] |
| %cast807 = cast uint %reg599 to int ; <int> [#uses=1] |
| %reg597-offset2 = add uint %reg597, 1 ; <uint> [#uses=1] |
| %reg597-offset2 = cast uint %reg597-offset2 to long ; <long> [#uses=1] |
| %reg173 = getelementptr int* %weight, long %reg597-offset2 ; <int*> [#uses=1] |
| %reg174 = shr int %cast807, ubyte 1 ; <int> [#uses=2] |
| %reg174-idxcast = cast int %reg174 to uint ; <uint> [#uses=1] |
| cast uint %reg174-idxcast to long ; <long>:0 [#uses=1] |
| %reg181 = getelementptr int* %heap, long %0 ; <int*> [#uses=1] |
| %reg182 = load int* %reg181 ; <int> [#uses=2] |
| %reg182-idxcast = cast int %reg182 to uint ; <uint> [#uses=1] |
| cast uint %reg182-idxcast to long ; <long>:1 [#uses=1] |
| %reg189 = getelementptr int* %weight, long %1 ; <int*> [#uses=1] |
| %reg190 = load int* %reg173 ; <int> [#uses=1] |
| %reg191 = load int* %reg189 ; <int> [#uses=1] |
| %cond751 = setlt int %reg190, %reg191 ; <bool> [#uses=1] |
| br bool %cond751, label %bb8, label %bb10 |
| |
| bb10: ;[#uses=3] |
| cast uint %reg599 to long ; <long>:2 [#uses=1] |
| %reg214 = getelementptr int* %heap, long %2 ; <int*> [#uses=1] |
| store int %reg596, int* %reg214 |
| %reg601 = add int %reg596, 1 ; <int> [#uses=1] |
| %cond752 = setle int %reg601, %reg109 ; <bool> [#uses=1] |
| br bool %cond752, label %bb7, label %bb11 |
| |
| bb11: ;[#uses=2] |
| %reg602 = phi uint [ %reg598, %bb10 ], [ 0, %bb6 ] ; <uint> [#uses=3] |
| %cast819 = cast uint %reg602 to int ; <int> [#uses=1] |
| %cast818 = cast uint %reg602 to int ; <int> [#uses=1] |
| %cond753 = setle int %cast818, 259 ; <bool> [#uses=1] |
| br bool %cond753, label %bb13, label %bb12 |
| |
| bb12: ;[#uses=1] |
| cast uint 0 to long ; <long>:3 [#uses=1] |
| cast uint 0 to long ; <long>:4 [#uses=1] |
| %cast784 = getelementptr [21 x sbyte]* %.LC0, long %3, long %4 ; <sbyte*> [#uses=1] |
| call void %panic( sbyte* %cast784 ) |
| br label %bb13 |
| |
| bb13: ;[#uses=4] |
| %cond754 = setle int %cast819, 1 ; <bool> [#uses=1] |
| %cast918 = cast int %reg109 to uint ; <uint> [#uses=1] |
| %cast940 = cast uint %reg602 to int ; <int> [#uses=1] |
| %cast942 = cast int %reg109 to uint ; <uint> [#uses=1] |
| br bool %cond754, label %bb32, label %bb14 |
| |
| bb14: ;[#uses=5] |
| %cann-indvar1 = phi uint [ 0, %bb13 ], [ %add1-indvar1, %bb31 ] ; <uint> [#uses=3] |
| %cann-indvar1-casted = cast uint %cann-indvar1 to int ; <int> [#uses=1] |
| %reg603-scale = mul int %cann-indvar1-casted, -1 ; <int> [#uses=1] |
| %reg603 = add int %reg603-scale, %cast940 ; <int> [#uses=4] |
| %reg604 = add uint %cann-indvar1, %cast942 ; <uint> [#uses=4] |
| %add1-indvar1 = add uint %cann-indvar1, 1 ; <uint> [#uses=1] |
| cast uint 1 to long ; <long>:5 [#uses=1] |
| %reg7551 = getelementptr int* %heap, long %5 ; <int*> [#uses=1] |
| %reg113 = load int* %reg7551 ; <int> [#uses=2] |
| %reg603-idxcast = cast int %reg603 to uint ; <uint> [#uses=1] |
| cast uint %reg603-idxcast to long ; <long>:6 [#uses=1] |
| %reg222 = getelementptr int* %heap, long %6 ; <int*> [#uses=1] |
| %reg223 = load int* %reg222 ; <int> [#uses=1] |
| cast uint 1 to long ; <long>:7 [#uses=1] |
| %reg7561 = getelementptr int* %heap, long %7 ; <int*> [#uses=1] |
| store int %reg223, int* %reg7561 |
| %reg605 = add int %reg603, -1 ; <int> [#uses=4] |
| cast uint 1 to long ; <long>:8 [#uses=1] |
| %reg757 = getelementptr int* %heap, long %8 ; <int*> [#uses=1] |
| %reg226 = load int* %reg757 ; <int> [#uses=2] |
| %cond758 = setgt int 2, %reg605 ; <bool> [#uses=1] |
| br bool %cond758, label %bb20, label %bb15 |
| |
| bb15: ;[#uses=3] |
| %reg606 = phi int [ %reg611, %bb19 ], [ 2, %bb14 ] ; <int> [#uses=6] |
| %reg607 = phi int [ %reg609, %bb19 ], [ 1, %bb14 ] ; <int> [#uses=2] |
| %cond759 = setge int %reg606, %reg605 ; <bool> [#uses=1] |
| br bool %cond759, label %bb18, label %bb16 |
| |
| bb16: ;[#uses=2] |
| %reg606-idxcast = cast int %reg606 to uint ; <uint> [#uses=1] |
| %reg606-idxcast-offset = add uint %reg606-idxcast, 1 ; <uint> [#uses=1] |
| cast uint %reg606-idxcast-offset to long ; <long>:9 [#uses=1] |
| %reg241 = getelementptr int* %heap, long %9 ; <int*> [#uses=1] |
| %reg242 = load int* %reg241 ; <int> [#uses=1] |
| %reg242-idxcast = cast int %reg242 to uint ; <uint> [#uses=1] |
| cast uint %reg242-idxcast to long ; <long>:10 [#uses=1] |
| %reg249 = getelementptr int* %weight, long %10 ; <int*> [#uses=1] |
| %reg606-idxcast1 = cast int %reg606 to uint ; <uint> [#uses=1] |
| cast uint %reg606-idxcast1 to long ; <long>:11 [#uses=1] |
| %reg256 = getelementptr int* %heap, long %11 ; <int*> [#uses=1] |
| %reg257 = load int* %reg256 ; <int> [#uses=1] |
| %reg257-idxcast = cast int %reg257 to uint ; <uint> [#uses=1] |
| cast uint %reg257-idxcast to long ; <long>:12 [#uses=1] |
| %reg264 = getelementptr int* %weight, long %12 ; <int*> [#uses=1] |
| %reg265 = load int* %reg249 ; <int> [#uses=1] |
| %reg266 = load int* %reg264 ; <int> [#uses=1] |
| %cond760 = setge int %reg265, %reg266 ; <bool> [#uses=1] |
| br bool %cond760, label %bb18, label %bb17 |
| |
| bb17: ;[#uses=2] |
| %reg608 = add int %reg606, 1 ; <int> [#uses=1] |
| br label %bb18 |
| |
| bb18: ;[#uses=4] |
| %reg609 = phi int [ %reg608, %bb17 ], [ %reg606, %bb16 ], [ %reg606, %bb15 ] ; <int> [#uses=4] |
| %reg226-idxcast = cast int %reg226 to uint ; <uint> [#uses=1] |
| cast uint %reg226-idxcast to long ; <long>:13 [#uses=1] |
| %reg273 = getelementptr int* %weight, long %13 ; <int*> [#uses=1] |
| %reg609-idxcast = cast int %reg609 to uint ; <uint> [#uses=1] |
| cast uint %reg609-idxcast to long ; <long>:14 [#uses=1] |
| %reg280 = getelementptr int* %heap, long %14 ; <int*> [#uses=1] |
| %reg281 = load int* %reg280 ; <int> [#uses=2] |
| %reg281-idxcast = cast int %reg281 to uint ; <uint> [#uses=1] |
| cast uint %reg281-idxcast to long ; <long>:15 [#uses=1] |
| %reg288 = getelementptr int* %weight, long %15 ; <int*> [#uses=1] |
| %reg289 = load int* %reg273 ; <int> [#uses=1] |
| %reg290 = load int* %reg288 ; <int> [#uses=1] |
| %cond761 = setlt int %reg289, %reg290 ; <bool> [#uses=1] |
| br bool %cond761, label %bb20, label %bb19 |
| |
| bb19: ;[#uses=4] |
| %reg607-idxcast = cast int %reg607 to uint ; <uint> [#uses=1] |
| cast uint %reg607-idxcast to long ; <long>:16 [#uses=1] |
| %reg297 = getelementptr int* %heap, long %16 ; <int*> [#uses=1] |
| store int %reg281, int* %reg297 |
| %reg611 = shl int %reg609, ubyte 1 ; <int> [#uses=2] |
| %cond762 = setle int %reg611, %reg605 ; <bool> [#uses=1] |
| br bool %cond762, label %bb15, label %bb20 |
| |
| bb20: ;[#uses=6] |
| %reg612 = phi int [ %reg609, %bb19 ], [ %reg607, %bb18 ], [ 1, %bb14 ] ; <int> [#uses=1] |
| %reg612-idxcast = cast int %reg612 to uint ; <uint> [#uses=1] |
| cast uint %reg612-idxcast to long ; <long>:17 [#uses=1] |
| %reg312 = getelementptr int* %heap, long %17 ; <int*> [#uses=1] |
| store int %reg226, int* %reg312 |
| cast uint 1 to long ; <long>:18 [#uses=1] |
| %reg7631 = getelementptr int* %heap, long %18 ; <int*> [#uses=1] |
| %reg114 = load int* %reg7631 ; <int> [#uses=2] |
| %reg603-idxcast1 = cast int %reg603 to uint ; <uint> [#uses=1] |
| %reg603-idxcast1-offset = add uint %reg603-idxcast1, 1073741823 ; <uint> [#uses=1] |
| cast uint %reg603-idxcast1-offset to long ; <long>:19 [#uses=1] |
| %reg319 = getelementptr int* %heap, long %19 ; <int*> [#uses=1] |
| %reg320 = load int* %reg319 ; <int> [#uses=1] |
| cast uint 1 to long ; <long>:20 [#uses=1] |
| %reg7641 = getelementptr int* %heap, long %20 ; <int*> [#uses=1] |
| store int %reg320, int* %reg7641 |
| %reg613 = add int %reg605, -1 ; <int> [#uses=4] |
| cast uint 1 to long ; <long>:21 [#uses=1] |
| %reg765 = getelementptr int* %heap, long %21 ; <int*> [#uses=1] |
| %reg323 = load int* %reg765 ; <int> [#uses=2] |
| %cond766 = setgt int 2, %reg613 ; <bool> [#uses=1] |
| br bool %cond766, label %bb26, label %bb21 |
| |
| bb21: ;[#uses=3] |
| %reg614 = phi int [ %reg619, %bb25 ], [ 2, %bb20 ] ; <int> [#uses=6] |
| %reg615 = phi int [ %reg617, %bb25 ], [ 1, %bb20 ] ; <int> [#uses=2] |
| %cond767 = setge int %reg614, %reg613 ; <bool> [#uses=1] |
| br bool %cond767, label %bb24, label %bb22 |
| |
| bb22: ;[#uses=2] |
| %reg614-idxcast = cast int %reg614 to uint ; <uint> [#uses=1] |
| %reg614-idxcast-offset = add uint %reg614-idxcast, 1 ; <uint> [#uses=1] |
| cast uint %reg614-idxcast-offset to long ; <long>:22 [#uses=1] |
| %reg338 = getelementptr int* %heap, long %22 ; <int*> [#uses=1] |
| %reg339 = load int* %reg338 ; <int> [#uses=1] |
| %reg339-idxcast = cast int %reg339 to uint ; <uint> [#uses=1] |
| cast uint %reg339-idxcast to long ; <long>:23 [#uses=1] |
| %reg346 = getelementptr int* %weight, long %23 ; <int*> [#uses=1] |
| %reg614-idxcast1 = cast int %reg614 to uint ; <uint> [#uses=1] |
| cast uint %reg614-idxcast1 to long ; <long>:24 [#uses=1] |
| %reg353 = getelementptr int* %heap, long %24 ; <int*> [#uses=1] |
| %reg354 = load int* %reg353 ; <int> [#uses=1] |
| %reg354-idxcast = cast int %reg354 to uint ; <uint> [#uses=1] |
| cast uint %reg354-idxcast to long ; <long>:25 [#uses=1] |
| %reg361 = getelementptr int* %weight, long %25 ; <int*> [#uses=1] |
| %reg362 = load int* %reg346 ; <int> [#uses=1] |
| %reg363 = load int* %reg361 ; <int> [#uses=1] |
| %cond768 = setge int %reg362, %reg363 ; <bool> [#uses=1] |
| br bool %cond768, label %bb24, label %bb23 |
| |
| bb23: ;[#uses=2] |
| %reg616 = add int %reg614, 1 ; <int> [#uses=1] |
| br label %bb24 |
| |
| bb24: ;[#uses=4] |
| %reg617 = phi int [ %reg616, %bb23 ], [ %reg614, %bb22 ], [ %reg614, %bb21 ] ; <int> [#uses=4] |
| %reg323-idxcast = cast int %reg323 to uint ; <uint> [#uses=1] |
| cast uint %reg323-idxcast to long ; <long>:26 [#uses=1] |
| %reg370 = getelementptr int* %weight, long %26 ; <int*> [#uses=1] |
| %reg617-idxcast = cast int %reg617 to uint ; <uint> [#uses=1] |
| cast uint %reg617-idxcast to long ; <long>:27 [#uses=1] |
| %reg377 = getelementptr int* %heap, long %27 ; <int*> [#uses=1] |
| %reg378 = load int* %reg377 ; <int> [#uses=2] |
| %reg378-idxcast = cast int %reg378 to uint ; <uint> [#uses=1] |
| cast uint %reg378-idxcast to long ; <long>:28 [#uses=1] |
| %reg385 = getelementptr int* %weight, long %28 ; <int*> [#uses=1] |
| %reg386 = load int* %reg370 ; <int> [#uses=1] |
| %reg387 = load int* %reg385 ; <int> [#uses=1] |
| %cond769 = setlt int %reg386, %reg387 ; <bool> [#uses=1] |
| br bool %cond769, label %bb26, label %bb25 |
| |
| bb25: ;[#uses=4] |
| %reg615-idxcast = cast int %reg615 to uint ; <uint> [#uses=1] |
| cast uint %reg615-idxcast to long ; <long>:29 [#uses=1] |
| %reg394 = getelementptr int* %heap, long %29 ; <int*> [#uses=1] |
| store int %reg378, int* %reg394 |
| %reg619 = shl int %reg617, ubyte 1 ; <int> [#uses=2] |
| %cond770 = setle int %reg619, %reg613 ; <bool> [#uses=1] |
| br bool %cond770, label %bb21, label %bb26 |
| |
| bb26: ;[#uses=4] |
| %reg620 = phi int [ %reg617, %bb25 ], [ %reg615, %bb24 ], [ 1, %bb20 ] ; <int> [#uses=1] |
| %reg620-idxcast = cast int %reg620 to uint ; <uint> [#uses=1] |
| cast uint %reg620-idxcast to long ; <long>:30 [#uses=1] |
| %reg409 = getelementptr int* %heap, long %30 ; <int*> [#uses=1] |
| store int %reg323, int* %reg409 |
| %reg621 = add uint %reg604, 1 ; <uint> [#uses=5] |
| %reg113-idxcast = cast int %reg113 to uint ; <uint> [#uses=1] |
| cast uint %reg113-idxcast to long ; <long>:31 [#uses=1] |
| %reg416 = getelementptr int* %parent, long %31 ; <int*> [#uses=1] |
| %reg114-idxcast = cast int %reg114 to uint ; <uint> [#uses=1] |
| cast uint %reg114-idxcast to long ; <long>:32 [#uses=1] |
| %reg423 = getelementptr int* %parent, long %32 ; <int*> [#uses=1] |
| %cast889 = cast uint %reg621 to int ; <int> [#uses=1] |
| store int %cast889, int* %reg423 |
| %cast890 = cast uint %reg621 to int ; <int> [#uses=1] |
| store int %cast890, int* %reg416 |
| %reg604-offset = add uint %reg604, 1 ; <uint> [#uses=1] |
| cast uint %reg604-offset to long ; <long>:33 [#uses=1] |
| %reg431 = getelementptr int* %weight, long %33 ; <int*> [#uses=1] |
| %reg113-idxcast2 = cast int %reg113 to uint ; <uint> [#uses=1] |
| cast uint %reg113-idxcast2 to long ; <long>:34 [#uses=1] |
| %reg4381 = getelementptr int* %weight, long %34 ; <int*> [#uses=1] |
| %reg439 = load int* %reg4381 ; <int> [#uses=2] |
| %reg440 = and int %reg439, -256 ; <int> [#uses=1] |
| %reg114-idxcast2 = cast int %reg114 to uint ; <uint> [#uses=1] |
| cast uint %reg114-idxcast2 to long ; <long>:35 [#uses=1] |
| %reg4471 = getelementptr int* %weight, long %35 ; <int*> [#uses=1] |
| %reg448 = load int* %reg4471 ; <int> [#uses=2] |
| %reg449 = and int %reg448, -256 ; <int> [#uses=1] |
| %reg450 = add int %reg440, %reg449 ; <int> [#uses=1] |
| %reg460 = and int %reg439, 255 ; <int> [#uses=2] |
| %reg451 = and int %reg448, 255 ; <int> [#uses=2] |
| %cond771 = setge int %reg451, %reg460 ; <bool> [#uses=1] |
| br bool %cond771, label %bb28, label %bb27 |
| |
| bb27: ;[#uses=2] |
| br label %bb28 |
| |
| bb28: ;[#uses=3] |
| %reg623 = phi int [ %reg460, %bb27 ], [ %reg451, %bb26 ] ; <int> [#uses=1] |
| %reg469 = add int %reg623, 1 ; <int> [#uses=1] |
| %reg470 = or int %reg450, %reg469 ; <int> [#uses=1] |
| store int %reg470, int* %reg431 |
| %reg604-offset1 = add uint %reg604, 1 ; <uint> [#uses=1] |
| cast uint %reg604-offset1 to long ; <long>:36 [#uses=1] |
| %reg4771 = getelementptr int* %parent, long %36 ; <int*> [#uses=1] |
| store int -1, int* %reg4771 |
| %reg624 = add int %reg613, 1 ; <int> [#uses=2] |
| %reg603-idxcast2 = cast int %reg603 to uint ; <uint> [#uses=1] |
| %reg603-idxcast2-offset = add uint %reg603-idxcast2, 1073741823 ; <uint> [#uses=1] |
| cast uint %reg603-idxcast2-offset to long ; <long>:37 [#uses=1] |
| %reg485 = getelementptr int* %heap, long %37 ; <int*> [#uses=1] |
| %cast902 = cast uint %reg621 to int ; <int> [#uses=1] |
| store int %cast902, int* %reg485 |
| br label %bb30 |
| |
| bb29: ;[#uses=2] |
| %reg625-idxcast = cast int %reg625 to uint ; <uint> [#uses=1] |
| cast uint %reg625-idxcast to long ; <long>:38 [#uses=1] |
| %reg526 = getelementptr int* %heap, long %38 ; <int*> [#uses=1] |
| store int %reg510, int* %reg526 |
| br label %bb30 |
| |
| bb30: ;[#uses=2] |
| %reg625 = phi int [ %reg502, %bb29 ], [ %reg624, %bb28 ] ; <int> [#uses=3] |
| %reg604-offset2 = add uint %reg604, 1 ; <uint> [#uses=1] |
| cast uint %reg604-offset2 to long ; <long>:39 [#uses=1] |
| %reg501 = getelementptr int* %weight, long %39 ; <int*> [#uses=1] |
| %reg502 = shr int %reg625, ubyte 1 ; <int> [#uses=2] |
| %reg502-idxcast = cast int %reg502 to uint ; <uint> [#uses=1] |
| cast uint %reg502-idxcast to long ; <long>:40 [#uses=1] |
| %reg509 = getelementptr int* %heap, long %40 ; <int*> [#uses=1] |
| %reg510 = load int* %reg509 ; <int> [#uses=2] |
| %reg510-idxcast = cast int %reg510 to uint ; <uint> [#uses=1] |
| cast uint %reg510-idxcast to long ; <long>:41 [#uses=1] |
| %reg517 = getelementptr int* %weight, long %41 ; <int*> [#uses=1] |
| %reg518 = load int* %reg501 ; <int> [#uses=1] |
| %reg519 = load int* %reg517 ; <int> [#uses=1] |
| %cond772 = setlt int %reg518, %reg519 ; <bool> [#uses=1] |
| br bool %cond772, label %bb29, label %bb31 |
| |
| bb31: ;[#uses=3] |
| %reg625-idxcast1 = cast int %reg625 to uint ; <uint> [#uses=1] |
| cast uint %reg625-idxcast1 to long ; <long>:42 [#uses=1] |
| %reg542 = getelementptr int* %heap, long %42 ; <int*> [#uses=1] |
| %cast916 = cast uint %reg621 to int ; <int> [#uses=1] |
| store int %cast916, int* %reg542 |
| %cond773 = setgt int %reg624, 1 ; <bool> [#uses=1] |
| br bool %cond773, label %bb14, label %bb32 |
| |
| bb32: ;[#uses=2] |
| %reg627 = phi uint [ %reg621, %bb31 ], [ %cast918, %bb13 ] ; <uint> [#uses=1] |
| %cast919 = cast uint %reg627 to int ; <int> [#uses=1] |
| %cond774 = setle int %cast919, 515 ; <bool> [#uses=1] |
| br bool %cond774, label %bb34, label %bb33 |
| |
| bb33: ;[#uses=1] |
| cast uint 0 to long ; <long>:43 [#uses=1] |
| cast uint 0 to long ; <long>:44 [#uses=1] |
| %cast785 = getelementptr [21 x sbyte]* %.LC1, long %43, long %44 ; <sbyte*> [#uses=1] |
| call void %panic( sbyte* %cast785 ) |
| br label %bb34 |
| |
| bb34: ;[#uses=5] |
| %cond775 = setgt int 1, %reg109 ; <bool> [#uses=1] |
| br bool %cond775, label %bb40, label %bb35 |
| |
| bb35: ;[#uses=5] |
| %reg629 = phi ubyte [ %reg639, %bb39 ], [ 0, %bb34 ] ; <ubyte> [#uses=1] |
| %cann-indvar = phi uint [ 0, %bb34 ], [ %add1-indvar, %bb39 ] ; <uint> [#uses=4] |
| %cann-indvar-casted = cast uint %cann-indvar to int ; <int> [#uses=1] |
| %reg630 = add int %cann-indvar-casted, 1 ; <int> [#uses=2] |
| %add1-indvar = add uint %cann-indvar, 1 ; <uint> [#uses=1] |
| %cann-indvar-offset1 = add uint %cann-indvar, 1 ; <uint> [#uses=1] |
| cast uint %cann-indvar-offset1 to long ; <long>:45 [#uses=1] |
| %reg589 = getelementptr int* %parent, long %45 ; <int*> [#uses=1] |
| %reg590 = load int* %reg589 ; <int> [#uses=1] |
| %cond776 = setlt int %reg590, 0 ; <bool> [#uses=1] |
| %parent-idxcast = cast int* %parent to uint ; <uint> [#uses=1] |
| %cast948 = cast int %reg630 to uint ; <uint> [#uses=1] |
| br bool %cond776, label %bb37, label %bb36 |
| |
| bb36: ;[#uses=5] |
| %reg632 = phi uint [ %reg634, %bb36 ], [ %cast948, %bb35 ] ; <uint> [#uses=1] |
| %reg633 = phi uint [ %reg635, %bb36 ], [ 0, %bb35 ] ; <uint> [#uses=3] |
| %reg633-casted = cast uint %reg633 to sbyte* ; <sbyte*> [#uses=0] |
| %reg631-scale = mul uint %reg633, 0 ; <uint> [#uses=1] |
| %reg631-scale = cast uint %reg631-scale to sbyte* ; <sbyte*> [#uses=1] |
| cast uint %parent-idxcast to long ; <long>:46 [#uses=1] |
| %reg6311 = getelementptr sbyte* %reg631-scale, long %46 ; <sbyte*> [#uses=2] |
| %reg632-scale = mul uint %reg632, 4 ; <uint> [#uses=1] |
| cast uint %reg632-scale to long ; <long>:47 [#uses=1] |
| %reg5581 = getelementptr sbyte* %reg6311, long %47 ; <sbyte*> [#uses=1] |
| %cast924 = cast sbyte* %reg5581 to uint* ; <uint*> [#uses=1] |
| %reg634 = load uint* %cast924 ; <uint> [#uses=2] |
| %reg635 = add uint %reg633, 1 ; <uint> [#uses=2] |
| %reg634-scale = mul uint %reg634, 4 ; <uint> [#uses=1] |
| cast uint %reg634-scale to long ; <long>:48 [#uses=1] |
| %reg5501 = getelementptr sbyte* %reg6311, long %48 ; <sbyte*> [#uses=1] |
| %cast925 = cast sbyte* %reg5501 to int* ; <int*> [#uses=1] |
| %reg551 = load int* %cast925 ; <int> [#uses=1] |
| %cond777 = setge int %reg551, 0 ; <bool> [#uses=1] |
| br bool %cond777, label %bb36, label %bb37 |
| |
| bb37: ;[#uses=3] |
| %reg637 = phi uint [ %reg635, %bb36 ], [ 0, %bb35 ] ; <uint> [#uses=2] |
| %cast928 = cast uint %reg637 to int ; <int> [#uses=1] |
| %cann-indvar-offset = add uint %cann-indvar, 1 ; <uint> [#uses=1] |
| cast uint %cann-indvar-offset to long ; <long>:49 [#uses=1] |
| %reg561 = getelementptr ubyte* %reg107, long %49 ; <ubyte*> [#uses=1] |
| cast uint 4294967295 to long ; <long>:50 [#uses=1] |
| %reg778 = getelementptr ubyte* %reg561, long %50 ; <ubyte*> [#uses=1] |
| %cast788 = cast uint %reg637 to ubyte ; <ubyte> [#uses=1] |
| store ubyte %cast788, ubyte* %reg778 |
| %cond779 = setle int %cast928, %reg110 ; <bool> [#uses=1] |
| br bool %cond779, label %bb39, label %bb38 |
| |
| bb38: ;[#uses=2] |
| br label %bb39 |
| |
| bb39: ;[#uses=5] |
| %reg639 = phi ubyte [ 1, %bb38 ], [ %reg629, %bb37 ] ; <ubyte> [#uses=2] |
| %reg640 = add int %reg630, 1 ; <int> [#uses=1] |
| %cond780 = setle int %reg640, %reg109 ; <bool> [#uses=1] |
| br bool %cond780, label %bb35, label %bb40 |
| |
| bb40: ;[#uses=2] |
| %reg641 = phi ubyte [ %reg639, %bb39 ], [ 0, %bb34 ] ; <ubyte> [#uses=1] |
| %cond781 = seteq ubyte %reg641, 0 ; <bool> [#uses=1] |
| br bool %cond781, label %bb44, label %bb41 |
| |
| bb41: ;[#uses=2] |
| %cond782 = setge int 1, %reg109 ; <bool> [#uses=1] |
| br bool %cond782, label %bb6, label %bb42 |
| |
| bb42: ;[#uses=3] |
| %cann-indvar2 = phi int [ 0, %bb41 ], [ %add1-indvar2, %bb42 ] ; <int> [#uses=3] |
| %reg643 = add int %cann-indvar2, 1 ; <int> [#uses=1] |
| %add1-indvar2 = add int %cann-indvar2, 1 ; <int> [#uses=1] |
| %cann-indvar2-idxcast = cast int %cann-indvar2 to uint ; <uint> [#uses=1] |
| %cann-indvar2-idxcast-offset = add uint %cann-indvar2-idxcast, 1 ; <uint> [#uses=1] |
| cast uint %cann-indvar2-idxcast-offset to long ; <long>:51 [#uses=1] |
| %reg569 = getelementptr int* %weight, long %51 ; <int*> [#uses=2] |
| %reg570 = load int* %reg569 ; <int> [#uses=2] |
| %reg644 = shr int %reg570, ubyte 8 ; <int> [#uses=1] |
| %reg572 = shr int %reg570, ubyte 31 ; <int> [#uses=1] |
| %cast933 = cast int %reg572 to uint ; <uint> [#uses=1] |
| %reg573 = shr uint %cast933, ubyte 31 ; <uint> [#uses=1] |
| %cast934 = cast uint %reg573 to int ; <int> [#uses=1] |
| %reg574 = add int %reg644, %cast934 ; <int> [#uses=1] |
| %reg571 = shr int %reg574, ubyte 1 ; <int> [#uses=1] |
| %reg645 = add int %reg571, 1 ; <int> [#uses=1] |
| %reg582 = shl int %reg645, ubyte 8 ; <int> [#uses=1] |
| store int %reg582, int* %reg569 |
| %reg646 = add int %reg643, 1 ; <int> [#uses=1] |
| %cond783 = setlt int %reg646, %reg109 ; <bool> [#uses=1] |
| br bool %cond783, label %bb42, label %bb43 |
| |
| bb43: ;[#uses=1] |
| br label %bb6 |
| |
| bb44: ;[#uses=1] |
| ret void |
| } |
| |
| declare void %panic(sbyte*) |