summaryrefslogtreecommitdiffstats
path: root/gnu/llvm/lib/CodeGen/EdgeBundles.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'gnu/llvm/lib/CodeGen/EdgeBundles.cpp')
-rw-r--r--gnu/llvm/lib/CodeGen/EdgeBundles.cpp102
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");
-}