| Cameron Zwarich | a2f9d4e | 2011-02-11 00:49:27 +0000 | [diff] [blame] | 1 | ; RUN: opt < %s -loop-reduce -verify |
| 2 | target triple = "x86_64-apple-darwin10" |
| 3 | |
| 4 | define void @myquicksort(i8* %a) nounwind ssp { |
| 5 | entry: |
| 6 | br i1 undef, label %loop1, label %return |
| 7 | |
| 8 | loop1: ; preds = %bb13.loopexit, %entry |
| 9 | %indvar419 = phi i64 [ %indvar.next420, %loop2.exit ], [ 0, %entry ] |
| 10 | %tmp474 = shl i64 %indvar419, 2 |
| 11 | %tmp484 = add i64 %tmp474, 4 |
| 12 | br label %loop2 |
| 13 | |
| 14 | loop2: ; preds = %loop1, %loop2.backedge |
| 15 | %indvar414 = phi i64 [ %indvar.next415, %loop2.backedge ], [ 0, %loop1 ] |
| 16 | %tmp473 = mul i64 %indvar414, -4 |
| 17 | %tmp485 = add i64 %tmp484, %tmp473 |
| 18 | %storemerge4 = getelementptr i8* %a, i64 %tmp485 |
| 19 | %0 = icmp ugt i8* %storemerge4, %a |
| 20 | br i1 false, label %loop2.exit, label %loop2.backedge |
| 21 | |
| 22 | loop2.backedge: ; preds = %loop2 |
| 23 | %indvar.next415 = add i64 %indvar414, 1 |
| 24 | br label %loop2 |
| 25 | |
| 26 | loop2.exit: ; preds = %loop2 |
| 27 | %indvar.next420 = add i64 %indvar419, 1 |
| 28 | br i1 undef, label %loop1, label %return |
| 29 | |
| 30 | return: ; preds = %loop2.exit, %entry |
| 31 | ret void |
| 32 | } |