mirror of
https://github.com/c64scene-ar/llvm-6502.git
synced 2024-11-12 15:05:06 +00:00
081c34b725
must be called in the pass's constructor. This function uses static dependency declarations to recursively initialize the pass's dependencies. Clients that only create passes through the createFooPass() APIs will require no changes. Clients that want to use the CommandLine options for passes will need to manually call the appropriate initialization functions in PassInitialization.h before parsing commandline arguments. I have tested this with all standard configurations of clang and llvm-gcc on Darwin. It is possible that there are problems with the static dependencies that will only be visible with non-standard options. If you encounter any crash in pass registration/creation, please send the testcase to me directly. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@116820 91177308-0d34-0410-b5e6-96231b3b80d8
235 lines
6.8 KiB
C++
235 lines
6.8 KiB
C++
//===- DomPrinter.cpp - DOT printer for the dominance trees ------------===//
|
|
//
|
|
// The LLVM Compiler Infrastructure
|
|
//
|
|
// This file is distributed under the University of Illinois Open Source
|
|
// License. See LICENSE.TXT for details.
|
|
//
|
|
//===----------------------------------------------------------------------===//
|
|
//
|
|
// This file defines '-dot-dom' and '-dot-postdom' analysis passes, which emit
|
|
// a dom.<fnname>.dot or postdom.<fnname>.dot file for each function in the
|
|
// program, with a graph of the dominance/postdominance tree of that
|
|
// function.
|
|
//
|
|
// There are also passes available to directly call dotty ('-view-dom' or
|
|
// '-view-postdom'). By appending '-only' like '-dot-dom-only' only the
|
|
// names of the bbs are printed, but the content is hidden.
|
|
//
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
#include "llvm/Analysis/DomPrinter.h"
|
|
|
|
#include "llvm/Analysis/Dominators.h"
|
|
#include "llvm/Analysis/DOTGraphTraitsPass.h"
|
|
#include "llvm/Analysis/PostDominators.h"
|
|
|
|
using namespace llvm;
|
|
|
|
namespace llvm {
|
|
template<>
|
|
struct DOTGraphTraits<DomTreeNode*> : public DefaultDOTGraphTraits {
|
|
|
|
DOTGraphTraits (bool isSimple=false)
|
|
: DefaultDOTGraphTraits(isSimple) {}
|
|
|
|
std::string getNodeLabel(DomTreeNode *Node, DomTreeNode *Graph) {
|
|
|
|
BasicBlock *BB = Node->getBlock();
|
|
|
|
if (!BB)
|
|
return "Post dominance root node";
|
|
|
|
|
|
if (isSimple())
|
|
return DOTGraphTraits<const Function*>
|
|
::getSimpleNodeLabel(BB, BB->getParent());
|
|
else
|
|
return DOTGraphTraits<const Function*>
|
|
::getCompleteNodeLabel(BB, BB->getParent());
|
|
}
|
|
};
|
|
|
|
template<>
|
|
struct DOTGraphTraits<DominatorTree*> : public DOTGraphTraits<DomTreeNode*> {
|
|
|
|
DOTGraphTraits (bool isSimple=false)
|
|
: DOTGraphTraits<DomTreeNode*>(isSimple) {}
|
|
|
|
static std::string getGraphName(DominatorTree *DT) {
|
|
return "Dominator tree";
|
|
}
|
|
|
|
std::string getNodeLabel(DomTreeNode *Node, DominatorTree *G) {
|
|
return DOTGraphTraits<DomTreeNode*>::getNodeLabel(Node, G->getRootNode());
|
|
}
|
|
};
|
|
|
|
template<>
|
|
struct DOTGraphTraits<PostDominatorTree*>
|
|
: public DOTGraphTraits<DomTreeNode*> {
|
|
|
|
DOTGraphTraits (bool isSimple=false)
|
|
: DOTGraphTraits<DomTreeNode*>(isSimple) {}
|
|
|
|
static std::string getGraphName(PostDominatorTree *DT) {
|
|
return "Post dominator tree";
|
|
}
|
|
|
|
std::string getNodeLabel(DomTreeNode *Node, PostDominatorTree *G ) {
|
|
return DOTGraphTraits<DomTreeNode*>::getNodeLabel(Node, G->getRootNode());
|
|
}
|
|
};
|
|
}
|
|
|
|
namespace {
|
|
struct DomViewer
|
|
: public DOTGraphTraitsViewer<DominatorTree, false> {
|
|
static char ID;
|
|
DomViewer() : DOTGraphTraitsViewer<DominatorTree, false>("dom", ID){
|
|
initializeDomViewerPass(*PassRegistry::getPassRegistry());
|
|
}
|
|
};
|
|
|
|
struct DomOnlyViewer
|
|
: public DOTGraphTraitsViewer<DominatorTree, true> {
|
|
static char ID;
|
|
DomOnlyViewer() : DOTGraphTraitsViewer<DominatorTree, true>("domonly", ID){
|
|
initializeDomOnlyViewerPass(*PassRegistry::getPassRegistry());
|
|
}
|
|
};
|
|
|
|
struct PostDomViewer
|
|
: public DOTGraphTraitsViewer<PostDominatorTree, false> {
|
|
static char ID;
|
|
PostDomViewer() :
|
|
DOTGraphTraitsViewer<PostDominatorTree, false>("postdom", ID){
|
|
initializePostDomViewerPass(*PassRegistry::getPassRegistry());
|
|
}
|
|
};
|
|
|
|
struct PostDomOnlyViewer
|
|
: public DOTGraphTraitsViewer<PostDominatorTree, true> {
|
|
static char ID;
|
|
PostDomOnlyViewer() :
|
|
DOTGraphTraitsViewer<PostDominatorTree, true>("postdomonly", ID){
|
|
initializePostDomOnlyViewerPass(*PassRegistry::getPassRegistry());
|
|
}
|
|
};
|
|
} // end anonymous namespace
|
|
|
|
char DomViewer::ID = 0;
|
|
INITIALIZE_PASS(DomViewer, "view-dom",
|
|
"View dominance tree of function", false, false)
|
|
|
|
char DomOnlyViewer::ID = 0;
|
|
INITIALIZE_PASS(DomOnlyViewer, "view-dom-only",
|
|
"View dominance tree of function (with no function bodies)",
|
|
false, false)
|
|
|
|
char PostDomViewer::ID = 0;
|
|
INITIALIZE_PASS(PostDomViewer, "view-postdom",
|
|
"View postdominance tree of function", false, false)
|
|
|
|
char PostDomOnlyViewer::ID = 0;
|
|
INITIALIZE_PASS(PostDomOnlyViewer, "view-postdom-only",
|
|
"View postdominance tree of function "
|
|
"(with no function bodies)",
|
|
false, false)
|
|
|
|
namespace {
|
|
struct DomPrinter
|
|
: public DOTGraphTraitsPrinter<DominatorTree, false> {
|
|
static char ID;
|
|
DomPrinter() : DOTGraphTraitsPrinter<DominatorTree, false>("dom", ID) {
|
|
initializeDomPrinterPass(*PassRegistry::getPassRegistry());
|
|
}
|
|
};
|
|
|
|
struct DomOnlyPrinter
|
|
: public DOTGraphTraitsPrinter<DominatorTree, true> {
|
|
static char ID;
|
|
DomOnlyPrinter() : DOTGraphTraitsPrinter<DominatorTree, true>("domonly", ID) {
|
|
initializeDomOnlyPrinterPass(*PassRegistry::getPassRegistry());
|
|
}
|
|
};
|
|
|
|
struct PostDomPrinter
|
|
: public DOTGraphTraitsPrinter<PostDominatorTree, false> {
|
|
static char ID;
|
|
PostDomPrinter() :
|
|
DOTGraphTraitsPrinter<PostDominatorTree, false>("postdom", ID) {
|
|
initializePostDomPrinterPass(*PassRegistry::getPassRegistry());
|
|
}
|
|
};
|
|
|
|
struct PostDomOnlyPrinter
|
|
: public DOTGraphTraitsPrinter<PostDominatorTree, true> {
|
|
static char ID;
|
|
PostDomOnlyPrinter() :
|
|
DOTGraphTraitsPrinter<PostDominatorTree, true>("postdomonly", ID) {
|
|
initializePostDomOnlyPrinterPass(*PassRegistry::getPassRegistry());
|
|
}
|
|
};
|
|
} // end anonymous namespace
|
|
|
|
|
|
|
|
char DomPrinter::ID = 0;
|
|
INITIALIZE_PASS(DomPrinter, "dot-dom",
|
|
"Print dominance tree of function to 'dot' file",
|
|
false, false)
|
|
|
|
char DomOnlyPrinter::ID = 0;
|
|
INITIALIZE_PASS(DomOnlyPrinter, "dot-dom-only",
|
|
"Print dominance tree of function to 'dot' file "
|
|
"(with no function bodies)",
|
|
false, false)
|
|
|
|
char PostDomPrinter::ID = 0;
|
|
INITIALIZE_PASS(PostDomPrinter, "dot-postdom",
|
|
"Print postdominance tree of function to 'dot' file",
|
|
false, false)
|
|
|
|
char PostDomOnlyPrinter::ID = 0;
|
|
INITIALIZE_PASS(PostDomOnlyPrinter, "dot-postdom-only",
|
|
"Print postdominance tree of function to 'dot' file "
|
|
"(with no function bodies)",
|
|
false, false)
|
|
|
|
// Create methods available outside of this file, to use them
|
|
// "include/llvm/LinkAllPasses.h". Otherwise the pass would be deleted by
|
|
// the link time optimization.
|
|
|
|
FunctionPass *llvm::createDomPrinterPass() {
|
|
return new DomPrinter();
|
|
}
|
|
|
|
FunctionPass *llvm::createDomOnlyPrinterPass() {
|
|
return new DomOnlyPrinter();
|
|
}
|
|
|
|
FunctionPass *llvm::createDomViewerPass() {
|
|
return new DomViewer();
|
|
}
|
|
|
|
FunctionPass *llvm::createDomOnlyViewerPass() {
|
|
return new DomOnlyViewer();
|
|
}
|
|
|
|
FunctionPass *llvm::createPostDomPrinterPass() {
|
|
return new PostDomPrinter();
|
|
}
|
|
|
|
FunctionPass *llvm::createPostDomOnlyPrinterPass() {
|
|
return new PostDomOnlyPrinter();
|
|
}
|
|
|
|
FunctionPass *llvm::createPostDomViewerPass() {
|
|
return new PostDomViewer();
|
|
}
|
|
|
|
FunctionPass *llvm::createPostDomOnlyViewerPass() {
|
|
return new PostDomOnlyViewer();
|
|
}
|