diff options
Diffstat (limited to 'gnu/llvm/lib/CodeGen/EdgeBundles.cpp')
| -rw-r--r-- | gnu/llvm/lib/CodeGen/EdgeBundles.cpp | 102 |
1 files changed, 0 insertions, 102 deletions
diff --git a/gnu/llvm/lib/CodeGen/EdgeBundles.cpp b/gnu/llvm/lib/CodeGen/EdgeBundles.cpp deleted file mode 100644 index 54c53eb1631..00000000000 --- a/gnu/llvm/lib/CodeGen/EdgeBundles.cpp +++ /dev/null @@ -1,102 +0,0 @@ -//===-------- EdgeBundles.cpp - Bundles of CFG edges ----------------------===// -// -// The LLVM Compiler Infrastructure -// -// This file is distributed under the University of Illinois Open Source -// License. See LICENSE.TXT for details. -// -//===----------------------------------------------------------------------===// -// -// This file provides the implementation of the EdgeBundles analysis. -// -//===----------------------------------------------------------------------===// - -#include "llvm/CodeGen/EdgeBundles.h" -#include "llvm/CodeGen/MachineBasicBlock.h" -#include "llvm/CodeGen/MachineFunction.h" -#include "llvm/CodeGen/Passes.h" -#include "llvm/Support/CommandLine.h" -#include "llvm/Support/GraphWriter.h" -#include "llvm/Support/raw_ostream.h" - -using namespace llvm; - -static cl::opt<bool> -ViewEdgeBundles("view-edge-bundles", cl::Hidden, - cl::desc("Pop up a window to show edge bundle graphs")); - -char EdgeBundles::ID = 0; - -INITIALIZE_PASS(EdgeBundles, "edge-bundles", "Bundle Machine CFG Edges", - /* cfg = */true, /* analysis = */ true) - -char &llvm::EdgeBundlesID = EdgeBundles::ID; - -void EdgeBundles::getAnalysisUsage(AnalysisUsage &AU) const { - AU.setPreservesAll(); - MachineFunctionPass::getAnalysisUsage(AU); -} - -bool EdgeBundles::runOnMachineFunction(MachineFunction &mf) { - MF = &mf; - EC.clear(); - EC.grow(2 * MF->getNumBlockIDs()); - - for (const auto &MBB : *MF) { - unsigned OutE = 2 * MBB.getNumber() + 1; - // Join the outgoing bundle with the ingoing bundles of all successors. - for (MachineBasicBlock::const_succ_iterator SI = MBB.succ_begin(), - SE = MBB.succ_end(); SI != SE; ++SI) - EC.join(OutE, 2 * (*SI)->getNumber()); - } - EC.compress(); - if (ViewEdgeBundles) - view(); - - // Compute the reverse mapping. - Blocks.clear(); - Blocks.resize(getNumBundles()); - - for (unsigned i = 0, e = MF->getNumBlockIDs(); i != e; ++i) { - unsigned b0 = getBundle(i, false); - unsigned b1 = getBundle(i, true); - Blocks[b0].push_back(i); - if (b1 != b0) - Blocks[b1].push_back(i); - } - - return false; -} - -/// Specialize WriteGraph, the standard implementation won't work. -namespace llvm { - -template<> -raw_ostream &WriteGraph<>(raw_ostream &O, const EdgeBundles &G, - bool ShortNames, - const Twine &Title) { - const MachineFunction *MF = G.getMachineFunction(); - - O << "digraph {\n"; - for (const auto &MBB : *MF) { - unsigned BB = MBB.getNumber(); - O << "\t\"" << printMBBReference(MBB) << "\" [ shape=box ]\n" - << '\t' << G.getBundle(BB, false) << " -> \"" << printMBBReference(MBB) - << "\"\n" - << "\t\"" << printMBBReference(MBB) << "\" -> " << G.getBundle(BB, true) - << '\n'; - for (MachineBasicBlock::const_succ_iterator SI = MBB.succ_begin(), - SE = MBB.succ_end(); SI != SE; ++SI) - O << "\t\"" << printMBBReference(MBB) << "\" -> \"" - << printMBBReference(**SI) << "\" [ color=lightgray ]\n"; - } - O << "}\n"; - return O; -} - -} // end namespace llvm - -/// view - Visualize the annotated bipartite CFG with Graphviz. -void EdgeBundles::view() const { - ViewGraph(*this, "EdgeBundles"); -} |
