pr18705.ll 2.2 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758
  1. ; RUN: opt < %s -analyze -branch-prob | FileCheck %s
  2. ; Since neither of while.body's out-edges is an exit or a back edge,
  3. ; calcLoopBranchHeuristics should return early without setting the weights.
  4. ; calcFloatingPointHeuristics, which is run later, sets the weights.
  5. ;
  6. ; CHECK: edge while.body -> if.then probability is 20 / 32 = 62.5%
  7. ; CHECK: edge while.body -> if.else probability is 12 / 32 = 37.5%
  8. define void @foo1(i32 %n, i32* nocapture %b, i32* nocapture %c, i32* nocapture %d, float* nocapture readonly %f0, float* nocapture readonly %f1) {
  9. entry:
  10. %tobool8 = icmp eq i32 %n, 0
  11. br i1 %tobool8, label %while.end, label %while.body.lr.ph
  12. while.body.lr.ph:
  13. %0 = sext i32 %n to i64
  14. br label %while.body
  15. while.body:
  16. %indvars.iv = phi i64 [ %0, %while.body.lr.ph ], [ %indvars.iv.next, %if.end ]
  17. %b.addr.011 = phi i32* [ %b, %while.body.lr.ph ], [ %b.addr.1, %if.end ]
  18. %d.addr.010 = phi i32* [ %d, %while.body.lr.ph ], [ %incdec.ptr4, %if.end ]
  19. %c.addr.09 = phi i32* [ %c, %while.body.lr.ph ], [ %c.addr.1, %if.end ]
  20. %indvars.iv.next = add nsw i64 %indvars.iv, -1
  21. %arrayidx = getelementptr inbounds float, float* %f0, i64 %indvars.iv.next
  22. %1 = load float, float* %arrayidx, align 4
  23. %arrayidx2 = getelementptr inbounds float, float* %f1, i64 %indvars.iv.next
  24. %2 = load float, float* %arrayidx2, align 4
  25. %cmp = fcmp une float %1, %2
  26. br i1 %cmp, label %if.then, label %if.else
  27. if.then:
  28. %incdec.ptr = getelementptr inbounds i32, i32* %b.addr.011, i64 1
  29. %3 = load i32, i32* %b.addr.011, align 4
  30. %add = add nsw i32 %3, 12
  31. store i32 %add, i32* %b.addr.011, align 4
  32. br label %if.end
  33. if.else:
  34. %incdec.ptr3 = getelementptr inbounds i32, i32* %c.addr.09, i64 1
  35. %4 = load i32, i32* %c.addr.09, align 4
  36. %sub = add nsw i32 %4, -13
  37. store i32 %sub, i32* %c.addr.09, align 4
  38. br label %if.end
  39. if.end:
  40. %c.addr.1 = phi i32* [ %c.addr.09, %if.then ], [ %incdec.ptr3, %if.else ]
  41. %b.addr.1 = phi i32* [ %incdec.ptr, %if.then ], [ %b.addr.011, %if.else ]
  42. %incdec.ptr4 = getelementptr inbounds i32, i32* %d.addr.010, i64 1
  43. store i32 14, i32* %d.addr.010, align 4
  44. %5 = trunc i64 %indvars.iv.next to i32
  45. %tobool = icmp eq i32 %5, 0
  46. br i1 %tobool, label %while.end, label %while.body
  47. while.end:
  48. ret void
  49. }