2011-08-08-PhiUpdate.ll 4.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103
  1. ; RUN: opt < %s -loop-unroll -S -unroll-count=4 | FileCheck %s
  2. ; Test phi update after partial unroll.
  3. declare i1 @check() nounwind
  4. ; CHECK: @test
  5. ; CHECK: if.else:
  6. ; CHECK: if.then.loopexit
  7. ; CHECK: %sub5.lcssa = phi i32 [ %sub{{.*}}, %if.else{{.*}} ], [ %sub{{.*}}, %if.else{{.*}} ], [ %sub{{.*}}, %if.else{{.*}} ], [ %sub{{.*}}, %if.else{{.*}} ]
  8. ; CHECK: if.else.3
  9. define void @test1(i32 %i, i32 %j) nounwind uwtable ssp {
  10. entry:
  11. %cond1 = call zeroext i1 @check()
  12. br i1 %cond1, label %if.then, label %if.else.lr.ph
  13. if.else.lr.ph: ; preds = %entry
  14. br label %if.else
  15. if.else: ; preds = %if.else, %if.else.lr.ph
  16. %sub = phi i32 [ %i, %if.else.lr.ph ], [ %sub5, %if.else ]
  17. %sub5 = sub i32 %sub, %j
  18. %cond2 = call zeroext i1 @check()
  19. br i1 %cond2, label %if.then, label %if.else
  20. if.then: ; preds = %if.else, %entry
  21. %i.tr = phi i32 [ %i, %entry ], [ %sub5, %if.else ]
  22. ret void
  23. }
  24. ; PR7318: assertion failure after doing a simple loop unroll
  25. ;
  26. ; CHECK-LABEL: @test2(
  27. ; CHECK: bb1.bb2_crit_edge:
  28. ; CHECK: %.lcssa = phi i32 [ %{{[2468]}}, %bb1{{.*}} ], [ %{{[2468]}}, %bb1{{.*}} ], [ %{{[2468]}}, %bb1{{.*}} ], [ %{{[2468]}}, %bb1{{.*}} ]
  29. ; CHECK: bb1.3:
  30. define i32 @test2(i32* nocapture %p, i32 %n) nounwind readonly {
  31. entry:
  32. %0 = icmp sgt i32 %n, 0 ; <i1> [#uses=1]
  33. br i1 %0, label %bb.nph, label %bb2
  34. bb.nph: ; preds = %entry
  35. %tmp = zext i32 %n to i64 ; <i64> [#uses=1]
  36. br label %bb
  37. bb: ; preds = %bb.nph, %bb1
  38. %indvar = phi i64 [ 0, %bb.nph ], [ %indvar.next, %bb1 ] ; <i64> [#uses=2]
  39. %s.01 = phi i32 [ 0, %bb.nph ], [ %2, %bb1 ] ; <i32> [#uses=1]
  40. %scevgep = getelementptr i32, i32* %p, i64 %indvar ; <i32*> [#uses=1]
  41. %1 = load i32, i32* %scevgep, align 1 ; <i32> [#uses=1]
  42. %2 = add nsw i32 %1, %s.01 ; <i32> [#uses=2]
  43. br label %bb1
  44. bb1: ; preds = %bb
  45. %indvar.next = add i64 %indvar, 1 ; <i64> [#uses=2]
  46. %exitcond = icmp ne i64 %indvar.next, %tmp ; <i1> [#uses=1]
  47. br i1 %exitcond, label %bb, label %bb1.bb2_crit_edge
  48. bb1.bb2_crit_edge: ; preds = %bb1
  49. %.lcssa = phi i32 [ %2, %bb1 ] ; <i32> [#uses=1]
  50. br label %bb2
  51. bb2: ; preds = %bb1.bb2_crit_edge, %entry
  52. %s.0.lcssa = phi i32 [ %.lcssa, %bb1.bb2_crit_edge ], [ 0, %entry ] ; <i32> [#uses=1]
  53. ret i32 %s.0.lcssa
  54. }
  55. ; Check phi update for loop with an early-exit.
  56. ;
  57. ; CHECK-LABEL: @test3(
  58. ; CHECK: return.loopexit:
  59. ; CHECK: %tmp7.i.lcssa = phi i32 [ %tmp7.i{{.*}}, %land.lhs.true{{.*}} ], [ %tmp7.i{{.*}}, %land.lhs.true{{.*}} ], [ %tmp7.i{{.*}}, %land.lhs.true{{.*}} ], [ %tmp7.i{{.*}}, %land.lhs.true{{.*}} ]
  60. ; CHECK: exit.3:
  61. define i32 @test3() nounwind uwtable ssp align 2 {
  62. entry:
  63. %cond1 = call zeroext i1 @check()
  64. br i1 %cond1, label %return, label %if.end
  65. if.end: ; preds = %entry
  66. br label %do.body
  67. do.body: ; preds = %do.cond, %if.end
  68. %cond2 = call zeroext i1 @check()
  69. br i1 %cond2, label %exit, label %do.cond
  70. exit: ; preds = %do.body
  71. %tmp7.i = load i32, i32* undef, align 8
  72. br i1 undef, label %do.cond, label %land.lhs.true
  73. land.lhs.true: ; preds = %exit
  74. br i1 undef, label %return, label %do.cond
  75. do.cond: ; preds = %land.lhs.true, %exit, %do.body
  76. %cond3 = call zeroext i1 @check()
  77. br i1 %cond3, label %do.end, label %do.body
  78. do.end: ; preds = %do.cond
  79. br label %return
  80. return: ; preds = %do.end, %land.lhs.true, %entry
  81. %retval.0 = phi i32 [ 0, %do.end ], [ 0, %entry ], [ %tmp7.i, %land.lhs.true ]
  82. ret i32 %retval.0
  83. }