[llvm] [CodeGen] Introduce `MachineDomTreeUpdater` (PR #95369)

[LLVM Continuous Integration via llvm-commits]

llvm-ci wrote:

LLVM Buildbot has detected a new failure on builder `clang-ppc64be-linux-multistage` running on `ppc64be-clang-multistage-test` while building `llvm` at step 4 "build stage 1".

Full details are available at: https://lab.llvm.org/buildbot/#/builders/167/builds/273

Here is the relevant piece of the build log for the reference:
```
Step 4 (build stage 1) failure: 'ninja' (failure)
...
  845 |   void grow(unsigned AtLeast) {
      |        ^~~~
[1030/5754] Building CXX object lib/CodeGen/CMakeFiles/LLVMCodeGen.dir/InterleavedLoadCombinePass.cpp.o
/home/buildbots/llvm-external-buildbots/workers/ppc64be-clang-multistage-test/clang-ppc64be-multistage/llvm/llvm/lib/CodeGen/InterleavedLoadCombinePass.cpp: In static member function ‘static void {anonymous}::VectorInfo::computePolynomial(llvm::Value&, {anonymous}::Polynomial&)’:
/home/buildbots/llvm-external-buildbots/workers/ppc64be-clang-multistage-test/clang-ppc64be-multistage/llvm/llvm/lib/CodeGen/InterleavedLoadCombinePass.cpp:947:15: note: the layout of aggregates containing vectors with 8-byte alignment has changed in GCC 5
  947 |   static void computePolynomial(Value &V, Polynomial &Result) {
      |               ^~~~~~~~~~~~~~~~~
[1031/5754] Building CXX object lib/CodeGen/CMakeFiles/LLVMCodeGen.dir/MachineCFGPrinter.cpp.o
[1032/5754] Building CXX object lib/CodeGen/CMakeFiles/LLVMCodeGen.dir/LiveVariables.cpp.o
[1033/5754] Building CXX object lib/CodeGen/CMakeFiles/LLVMCodeGen.dir/MachineBlockPlacement.cpp.o
FAILED: lib/CodeGen/CMakeFiles/LLVMCodeGen.dir/MachineBlockPlacement.cpp.o 
ccache /opt/rh/devtoolset-11/root/bin/c++ -DGTEST_HAS_RTTI=0 -D_DEBUG -D_GLIBCXX_ASSERTIONS -D_GNU_SOURCE -D__STDC_CONSTANT_MACROS -D__STDC_FORMAT_MACROS -D__STDC_LIMIT_MACROS -I/home/buildbots/llvm-external-buildbots/workers/ppc64be-clang-multistage-test/clang-ppc64be-multistage/stage1/lib/CodeGen -I/home/buildbots/llvm-external-buildbots/workers/ppc64be-clang-multistage-test/clang-ppc64be-multistage/llvm/llvm/lib/CodeGen -I/home/buildbots/llvm-external-buildbots/workers/ppc64be-clang-multistage-test/clang-ppc64be-multistage/stage1/include -I/home/buildbots/llvm-external-buildbots/workers/ppc64be-clang-multistage-test/clang-ppc64be-multistage/llvm/llvm/include -fPIC -fno-semantic-interposition -fvisibility-inlines-hidden -Werror=date-time -fno-lifetime-dse -Wall -Wextra -Wno-unused-parameter -Wwrite-strings -Wcast-qual -Wno-missing-field-initializers -pedantic -Wno-long-long -Wimplicit-fallthrough -Wno-uninitialized -Wno-nonnull -Wno-class-memaccess -Wno-redundant-move -Wno-pessimizing-move -Wno-noexcept-type -Wdelete-non-virtual-dtor -Wsuggest-override -Wno-comment -Wno-misleading-indentation -Wctad-maybe-unsupported -fdiagnostics-color -ffunction-sections -fdata-sections -O3 -DNDEBUG -std=c++17  -fno-exceptions -funwind-tables -fno-rtti -UNDEBUG -MD -MT lib/CodeGen/CMakeFiles/LLVMCodeGen.dir/MachineBlockPlacement.cpp.o -MF lib/CodeGen/CMakeFiles/LLVMCodeGen.dir/MachineBlockPlacement.cpp.o.d -o lib/CodeGen/CMakeFiles/LLVMCodeGen.dir/MachineBlockPlacement.cpp.o -c /home/buildbots/llvm-external-buildbots/workers/ppc64be-clang-multistage-test/clang-ppc64be-multistage/llvm/llvm/lib/CodeGen/MachineBlockPlacement.cpp
In file included from /home/buildbots/llvm-external-buildbots/workers/ppc64be-clang-multistage-test/clang-ppc64be-multistage/llvm/llvm/lib/CodeGen/MachineBlockPlacement.cpp:44:
/home/buildbots/llvm-external-buildbots/workers/ppc64be-clang-multistage-test/clang-ppc64be-multistage/llvm/llvm/include/llvm/CodeGen/MachinePostDominators.h:53:3: error: ‘llvm::MachinePostDominatorTree::MachinePostDominatorTree(llvm::MachineFunction&)’ cannot be overloaded with ‘llvm::MachinePostDominatorTree::MachinePostDominatorTree(llvm::MachineFunction&)’
   53 |   MachinePostDominatorTree(MachineFunction &MF) { recalculate(MF); }
      |   ^~~~~~~~~~~~~~~~~~~~~~~~
/home/buildbots/llvm-external-buildbots/workers/ppc64be-clang-multistage-test/clang-ppc64be-multistage/llvm/llvm/include/llvm/CodeGen/MachinePostDominators.h:51:12: note: previous declaration ‘llvm::MachinePostDominatorTree::MachinePostDominatorTree(llvm::MachineFunction&)’
   51 |   explicit MachinePostDominatorTree(MachineFunction &MF) { recalculate(MF); }
      |            ^~~~~~~~~~~~~~~~~~~~~~~~
[1034/5754] Building CXX object lib/CodeGen/CMakeFiles/LLVMCodeGen.dir/MachineCombiner.cpp.o
[1035/5754] Building CXX object lib/CodeGen/CMakeFiles/LLVMCodeGen.dir/MachineDomTreeUpdater.cpp.o
FAILED: lib/CodeGen/CMakeFiles/LLVMCodeGen.dir/MachineDomTreeUpdater.cpp.o 
ccache /opt/rh/devtoolset-11/root/bin/c++ -DGTEST_HAS_RTTI=0 -D_DEBUG -D_GLIBCXX_ASSERTIONS -D_GNU_SOURCE -D__STDC_CONSTANT_MACROS -D__STDC_FORMAT_MACROS -D__STDC_LIMIT_MACROS -I/home/buildbots/llvm-external-buildbots/workers/ppc64be-clang-multistage-test/clang-ppc64be-multistage/stage1/lib/CodeGen -I/home/buildbots/llvm-external-buildbots/workers/ppc64be-clang-multistage-test/clang-ppc64be-multistage/llvm/llvm/lib/CodeGen -I/home/buildbots/llvm-external-buildbots/workers/ppc64be-clang-multistage-test/clang-ppc64be-multistage/stage1/include -I/home/buildbots/llvm-external-buildbots/workers/ppc64be-clang-multistage-test/clang-ppc64be-multistage/llvm/llvm/include -fPIC -fno-semantic-interposition -fvisibility-inlines-hidden -Werror=date-time -fno-lifetime-dse -Wall -Wextra -Wno-unused-parameter -Wwrite-strings -Wcast-qual -Wno-missing-field-initializers -pedantic -Wno-long-long -Wimplicit-fallthrough -Wno-uninitialized -Wno-nonnull -Wno-class-memaccess -Wno-redundant-move -Wno-pessimizing-move -Wno-noexcept-type -Wdelete-non-virtual-dtor -Wsuggest-override -Wno-comment -Wno-misleading-indentation -Wctad-maybe-unsupported -fdiagnostics-color -ffunction-sections -fdata-sections -O3 -DNDEBUG -std=c++17  -fno-exceptions -funwind-tables -fno-rtti -UNDEBUG -MD -MT lib/CodeGen/CMakeFiles/LLVMCodeGen.dir/MachineDomTreeUpdater.cpp.o -MF lib/CodeGen/CMakeFiles/LLVMCodeGen.dir/MachineDomTreeUpdater.cpp.o.d -o lib/CodeGen/CMakeFiles/LLVMCodeGen.dir/MachineDomTreeUpdater.cpp.o -c /home/buildbots/llvm-external-buildbots/workers/ppc64be-clang-multistage-test/clang-ppc64be-multistage/llvm/llvm/lib/CodeGen/MachineDomTreeUpdater.cpp
In file included from /home/buildbots/llvm-external-buildbots/workers/ppc64be-clang-multistage-test/clang-ppc64be-multistage/llvm/llvm/include/llvm/CodeGen/MachineDomTreeUpdater.h:21,
                 from /home/buildbots/llvm-external-buildbots/workers/ppc64be-clang-multistage-test/clang-ppc64be-multistage/llvm/llvm/lib/CodeGen/MachineDomTreeUpdater.cpp:14:
/home/buildbots/llvm-external-buildbots/workers/ppc64be-clang-multistage-test/clang-ppc64be-multistage/llvm/llvm/include/llvm/CodeGen/MachinePostDominators.h:53:3: error: ‘llvm::MachinePostDominatorTree::MachinePostDominatorTree(llvm::MachineFunction&)’ cannot be overloaded with ‘llvm::MachinePostDominatorTree::MachinePostDominatorTree(llvm::MachineFunction&)’
   53 |   MachinePostDominatorTree(MachineFunction &MF) { recalculate(MF); }
      |   ^~~~~~~~~~~~~~~~~~~~~~~~
/home/buildbots/llvm-external-buildbots/workers/ppc64be-clang-multistage-test/clang-ppc64be-multistage/llvm/llvm/include/llvm/CodeGen/MachinePostDominators.h:51:12: note: previous declaration ‘llvm::MachinePostDominatorTree::MachinePostDominatorTree(llvm::MachineFunction&)’
   51 |   explicit MachinePostDominatorTree(MachineFunction &MF) { recalculate(MF); }
      |            ^~~~~~~~~~~~~~~~~~~~~~~~
[1036/5754] Building CXX object lib/CodeGen/CMakeFiles/LLVMCodeGen.dir/MachineFrameInfo.cpp.o
[1037/5754] Building CXX object lib/CodeGen/CMakeFiles/LLVMCodeGen.dir/MachineFunctionPrinterPass.cpp.o
[1038/5754] Building CXX object lib/CodeGen/CMakeFiles/LLVMCodeGen.dir/MachineBlockFrequencyInfo.cpp.o
In file included from /home/buildbots/llvm-external-buildbots/workers/ppc64be-clang-multistage-test/clang-ppc64be-multistage/llvm/llvm/include/llvm/ADT/ArrayRef.h:13,
                 from /home/buildbots/llvm-external-buildbots/workers/ppc64be-clang-multistage-test/clang-ppc64be-multistage/llvm/llvm/include/llvm/CodeGen/MachineFunction.h:20,
                 from /home/buildbots/llvm-external-buildbots/workers/ppc64be-clang-multistage-test/clang-ppc64be-multistage/llvm/llvm/include/llvm/CodeGen/MachineFunctionPass.h:21,
                 from /home/buildbots/llvm-external-buildbots/workers/ppc64be-clang-multistage-test/clang-ppc64be-multistage/llvm/llvm/include/llvm/CodeGen/MachineBlockFrequencyInfo.h:16,
                 from /home/buildbots/llvm-external-buildbots/workers/ppc64be-clang-multistage-test/clang-ppc64be-multistage/llvm/llvm/lib/CodeGen/MachineBlockFrequencyInfo.cpp:13:
/home/buildbots/llvm-external-buildbots/workers/ppc64be-clang-multistage-test/clang-ppc64be-multistage/llvm/llvm/include/llvm/ADT/SmallVector.h: In function ‘llvm::SmallVectorImpl<T>& llvm::SmallVectorImpl<T>::operator=(llvm::SmallVectorImpl<T>&&) [with T = std::tuple<const llvm::MachineBasicBlock*, __gnu_cxx::__normal_iterator<llvm::MachineBasicBlock* const*, std::vector<llvm::MachineBasicBlock*, std::allocator<llvm::MachineBasicBlock*> > >, __gnu_cxx::__normal_iterator<llvm::MachineBasicBlock* const*, std::vector<llvm::MachineBasicBlock*, std::allocator<llvm::MachineBasicBlock*> > > >]’:
/home/buildbots/llvm-external-buildbots/workers/ppc64be-clang-multistage-test/clang-ppc64be-multistage/llvm/llvm/include/llvm/ADT/SmallVector.h:608:22: note: the layout of aggregates containing vectors with 8-byte alignment has changed in GCC 5
  608 |     this->Size = RHS.Size;
      |                  ~~~~^~~~
[1039/5754] Building CXX object lib/CodeGen/CMakeFiles/LLVMCodeGen.dir/MachineConvergenceVerifier.cpp.o
In file included from /home/buildbots/llvm-external-buildbots/workers/ppc64be-clang-multistage-test/clang-ppc64be-multistage/llvm/llvm/include/llvm/ADT/ArrayRef.h:13,
                 from /home/buildbots/llvm-external-buildbots/workers/ppc64be-clang-multistage-test/clang-ppc64be-multistage/llvm/llvm/include/llvm/ADT/SetVector.h:23,
                 from /home/buildbots/llvm-external-buildbots/workers/ppc64be-clang-multistage-test/clang-ppc64be-multistage/llvm/llvm/include/llvm/ADT/GenericCycleInfo.h:34,
                 from /home/buildbots/llvm-external-buildbots/workers/ppc64be-clang-multistage-test/clang-ppc64be-multistage/llvm/llvm/include/llvm/ADT/GenericConvergenceVerifier.h:19,
                 from /home/buildbots/llvm-external-buildbots/workers/ppc64be-clang-multistage-test/clang-ppc64be-multistage/llvm/llvm/include/llvm/CodeGen/MachineConvergenceVerifier.h:18,

```

https://github.com/llvm/llvm-project/pull/95369