diff options
author | Mogball <jeffniu22@gmail.com> | 2022-05-16 23:45:24 +0300 |
---|---|---|
committer | Mogball <jeffniu22@gmail.com> | 2022-05-16 23:47:30 +0300 |
commit | c8457eb5323ca99361c1748a22a16edb3160ae5f (patch) | |
tree | cc09238842505b1faacdca934067a9a3cb16d7fe /flang | |
parent | c38ef550de81631641cb1485e0641d1d2227dce4 (diff) |
[mlir][transforms] Add a topological sort utility and pass
This patch adds a topological sort utility and pass. A topological sort reorders
the operations in a block without SSA dominance such that, as much as possible,
users of values come after their producers.
The utility function sorts topologically the operation range in a given block
with an optional user-provided callback that can be used to virtually break cycles.
The toposort pass itself recursively sorts graph regions under the target op.
Reviewed By: mehdi_amini
Differential Revision: https://reviews.llvm.org/D125063
Diffstat (limited to 'flang')
0 files changed, 0 insertions, 0 deletions