[all-commits] [llvm/llvm-project] 08316f: [mlir] Add Dead Code Analysis

[Jeff Niu via All-commits]

  Branch: refs/heads/dca
  Home:   https://github.com/llvm/llvm-project
  Commit: 08316f82e5537e4ba8eff1d82ac4eb3b88e20307
      https://github.com/llvm/llvm-project/commit/08316f82e5537e4ba8eff1d82ac4eb3b88e20307
  Author: Mogball <jeffniu22 at gmail.com>
  Date:   2022-06-29 (Wed, 29 Jun 2022)

  Changed paths:
    M mlir/include/mlir/Analysis/DataFlowAnalysis.h
    M mlir/include/mlir/Analysis/DataFlowFramework.h
    A mlir/include/mlir/Analysis/SparseDataFlowAnalysis.h
    M mlir/lib/Analysis/CMakeLists.txt
    A mlir/lib/Analysis/SparseDataFlowAnalysis.cpp
    A mlir/test/Analysis/test-dead-code-analysis.mlir
    M mlir/test/lib/Analysis/CMakeLists.txt
    A mlir/test/lib/Analysis/TestDeadCodeAnalysis.cpp
    M mlir/tools/mlir-opt/mlir-opt.cpp

  Log Message:
  -----------
  [mlir] Add Dead Code Analysis

This patch implements the analysis state classes needed for sparse data-flow analysis and implements a dead-code analysis using those states to determine liveness of blocks, control-flow edges, region predecessors, and function callsites.


  Commit: 5a681cc55c52b3fd1aa8d260b03c1a1cdb29e372
      https://github.com/llvm/llvm-project/commit/5a681cc55c52b3fd1aa8d260b03c1a1cdb29e372
  Author: Mogball <jeffniu22 at gmail.com>
  Date:   2022-06-29 (Wed, 29 Jun 2022)

  Changed paths:
    A mlir/include/mlir/Analysis/DataFlow/ConstantPropagationAnalysis.h
    A mlir/include/mlir/Analysis/DataFlow/DeadCodeAnalysis.h
    A mlir/include/mlir/Analysis/DataFlow/SparseAnalysis.h
    R mlir/include/mlir/Analysis/SparseDataFlowAnalysis.h
    M mlir/lib/Analysis/CMakeLists.txt
    A mlir/lib/Analysis/DataFlow/ConstantPropagationAnalysis.cpp
    A mlir/lib/Analysis/DataFlow/DeadCodeAnalysis.cpp
    A mlir/lib/Analysis/DataFlow/SparseAnalysis.cpp
    R mlir/lib/Analysis/SparseDataFlowAnalysis.cpp
    A mlir/test/Analysis/DataFlow/test-dead-code-analysis.mlir
    R mlir/test/Analysis/test-dead-code-analysis.mlir
    M mlir/test/lib/Analysis/CMakeLists.txt
    A mlir/test/lib/Analysis/DataFlow/TestDeadCodeAnalysis.cpp
    R mlir/test/lib/Analysis/TestDeadCodeAnalysis.cpp

  Log Message:
  -----------
  [deadcode analysis] move all the files around


Compare: https://github.com/llvm/llvm-project/compare/df33ad34c5a0...5a681cc55c52