[PATCH] D71578: [CodeMoverUtils] Improve IsControlFlowEquivalent.

[Whitney Tsang via Phabricator via llvm-commits]

Whitney created this revision.
Whitney added reviewers: jdoerfert, Meinersbur, dmgreen, etiotto, bmahjour, fhahn, hfinkel, kbarton.
Whitney added a project: LLVM.
Herald added subscribers: llvm-commits, hiraditya.

Currently IsControlFlowEquivalent determine if two blocks are control
flow equivalent by checking if A dominates B and B post dominates A.
There exists blocks that are control flow equivalent even if they don't
satisfy the `A dominates B and B post dominates A` condition.
For example,

  if (cond)
    A
  if (cond)
    B

In the PR, we determine if two blocks are control flow equivalent by
also checking if the two sets of conditions A and B depends on are
equivalent.


Repository:
  rG LLVM Github Monorepo

https://reviews.llvm.org/D71578

Files:
  llvm/lib/Transforms/Utils/CodeMoverUtils.cpp
  llvm/unittests/Transforms/Utils/CodeMoverUtilsTest.cpp

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D71578.234179.patch
Type: text/x-patch
Size: 26461 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20191216/bf14741d/attachment.bin>