hoist-parent-preheader.ll 1.1 KB

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