[all-commits] [llvm/llvm-project] 0445c6: [DomTree] Replace ChildrenGetter with GraphTraits ...

[Alina Sbirlea via All-commits]

  Branch: refs/heads/master
  Home:   https://github.com/llvm/llvm-project
  Commit: 0445c64998d14b81f0d3a3182011fc5eae47fa71
      https://github.com/llvm/llvm-project/commit/0445c64998d14b81f0d3a3182011fc5eae47fa71
  Author: Alina Sbirlea <asbirlea at google.com>
  Date:   2020-04-10 (Fri, 10 Apr 2020)

  Changed paths:
    M clang/include/clang/Analysis/Analyses/Dominators.h
    M llvm/include/llvm/IR/Dominators.h
    M llvm/include/llvm/Support/CFGDiff.h
    M llvm/include/llvm/Support/GenericDomTree.h
    M llvm/include/llvm/Support/GenericDomTreeConstruction.h
    M llvm/lib/IR/Dominators.cpp

  Log Message:
  -----------
  [DomTree] Replace ChildrenGetter with GraphTraits over GraphDiff.

This replaces the ChildrenGetter inside the DominatorTree with
GraphTraits over a GraphDiff object, an object which encapsulated the
view of the previous CFG.
This also simplifies the extentions in clang which use DominatorTree, as
GraphDiff also filters nullptrs.

Re-land a90374988e4eb8c50d91e11f4e61cdbd5debb235 after moving CFGDiff.h
to Support.

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