eliminate-max.ll 2.3 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152
  1. ; RUN: opt < %s -S -indvars | grep "= icmp" | count 3
  2. ; PR4914.ll
  3. ; Indvars should be able to do range analysis and eliminate icmps.
  4. ; There are two here which cannot be eliminated.
  5. ; There's one that icmp which can be eliminated and which indvars currently
  6. ; cannot eliminate, because it requires analyzing more than just the
  7. ; range of the induction variable.
  8. @0 = private constant [4 x i8] c"%d\0A\00", align 1 ; <[4 x i8]*> [#uses=1]
  9. define i32 @main() nounwind {
  10. bb:
  11. br label %bb1
  12. bb1: ; preds = %bb14, %bb
  13. %t = phi i32 [ 0, %bb ], [ %t19, %bb14 ] ; <i32> [#uses=5]
  14. %t2 = phi i32 [ 0, %bb ], [ %t18, %bb14 ] ; <i32> [#uses=1]
  15. %t3 = icmp slt i32 %t, 0 ; <i1> [#uses=1]
  16. br i1 %t3, label %bb7, label %bb4
  17. bb4: ; preds = %bb1
  18. %t5 = icmp sgt i32 %t, 255 ; <i1> [#uses=1]
  19. %t6 = select i1 %t5, i32 255, i32 %t ; <i32> [#uses=1]
  20. br label %bb7
  21. bb7: ; preds = %bb4, %bb1
  22. %t8 = phi i32 [ %t6, %bb4 ], [ 0, %bb1 ] ; <i32> [#uses=1]
  23. %t9 = sub i32 0, %t ; <i32> [#uses=3]
  24. %t10 = icmp slt i32 %t9, 0 ; <i1> [#uses=1]
  25. br i1 %t10, label %bb14, label %bb11
  26. bb11: ; preds = %bb7
  27. %t12 = icmp sgt i32 %t9, 255 ; <i1> [#uses=1]
  28. %t13 = select i1 %t12, i32 255, i32 %t9 ; <i32> [#uses=1]
  29. br label %bb14
  30. bb14: ; preds = %bb11, %bb7
  31. %t15 = phi i32 [ %t13, %bb11 ], [ 0, %bb7 ] ; <i32> [#uses=1]
  32. %t16 = add nsw i32 %t2, 255 ; <i32> [#uses=1]
  33. %t17 = add nsw i32 %t16, %t8 ; <i32> [#uses=1]
  34. %t18 = add nsw i32 %t17, %t15 ; <i32> [#uses=2]
  35. %t19 = add nsw i32 %t, 1 ; <i32> [#uses=2]
  36. %t20 = icmp slt i32 %t19, 1000000000 ; <i1> [#uses=1]
  37. br i1 %t20, label %bb1, label %bb21
  38. bb21: ; preds = %bb14
  39. %t22 = call i32 (i8*, ...) @printf(i8* noalias getelementptr inbounds ([4 x i8], [4 x i8]* @0, i32 0, i32 0), i32 %t18) nounwind
  40. ret i32 0
  41. }
  42. declare i32 @printf(i8* noalias nocapture, ...) nounwind