[all-commits] [llvm/llvm-project] 388361: [mlir][llvm] Ordered traversal in LLVM IR import.

[Tobias Gysi via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 3883615906771480cc47e724bb5908287ab74736
      https://github.com/llvm/llvm-project/commit/3883615906771480cc47e724bb5908287ab74736
  Author: Tobias Gysi <tobias.gysi at nextsilicon.com>
  Date:   2022-10-19 (Wed, 19 Oct 2022)

  Changed paths:
    M mlir/lib/Target/LLVMIR/ConvertFromLLVMIR.cpp
    M mlir/test/Target/LLVMIR/Import/basic.ll
    A mlir/test/Target/LLVMIR/Import/control-flow.ll

  Log Message:
  -----------
  [mlir][llvm] Ordered traversal in LLVM IR import.

The revision performs a topological sort of the blocks to
ensure the operations are processed in dominance order.
After the change, we do not need to introduce dummy
instructions if an operand has not yet been processed.
Additionally, the revision also moves and simplifies the
control-flow related tests to a separate test file.

Reviewed By: ftynse

Differential Revision: https://reviews.llvm.org/D136230