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