lftr_simple.ll 800 B

1234567891011121314151617181920212223242526
  1. ; LFTR should eliminate the need for the computation of i*i completely. It
  2. ; is only used to compute the exit value.
  3. ; RUN: opt < %s -indvars -dce -S | not grep mul
  4. ; Provide legal integer types.
  5. target datalayout = "n8:16:32:64"
  6. @A = external global i32 ; <i32*> [#uses=1]
  7. define i32 @quadratic_setlt() {
  8. entry:
  9. br label %loop
  10. loop: ; preds = %loop, %entry
  11. %i = phi i32 [ 7, %entry ], [ %i.next, %loop ] ; <i32> [#uses=5]
  12. %i.next = add i32 %i, 1 ; <i32> [#uses=1]
  13. store i32 %i, i32* @A
  14. %i2 = mul i32 %i, %i ; <i32> [#uses=1]
  15. %c = icmp slt i32 %i2, 1000 ; <i1> [#uses=1]
  16. br i1 %c, label %loop, label %loopexit
  17. loopexit: ; preds = %loop
  18. ret i32 %i
  19. }