Instantiate DefaultDOTGraphTraits

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90133 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Tobias Grosser
2009-11-30 12:38:13 +00:00
parent ce4edd647b
commit a10d598602
8 changed files with 67 additions and 26 deletions

View File

@@ -24,6 +24,9 @@
namespace llvm { namespace llvm {
template<> template<>
struct DOTGraphTraits<const Function*> : public DefaultDOTGraphTraits { struct DOTGraphTraits<const Function*> : public DefaultDOTGraphTraits {
DOTGraphTraits (bool isSimple=false) : DefaultDOTGraphTraits(isSimple) {}
static std::string getGraphName(const Function *F) { static std::string getGraphName(const Function *F) {
return "CFG for '" + F->getNameStr() + "' function"; return "CFG for '" + F->getNameStr() + "' function";
} }

View File

@@ -27,6 +27,17 @@ namespace llvm {
/// implementations. /// implementations.
/// ///
struct DefaultDOTGraphTraits { struct DefaultDOTGraphTraits {
private:
bool IsSimple;
protected:
bool isSimple() {
return IsSimple;
}
public:
DefaultDOTGraphTraits (bool simple=false) : IsSimple (simple) {}
/// getGraphName - Return the label for the graph as a whole. Printed at the /// getGraphName - Return the label for the graph as a whole. Printed at the
/// top of the graph. /// top of the graph.
/// ///
@@ -135,7 +146,9 @@ struct DefaultDOTGraphTraits {
/// from DefaultDOTGraphTraits if you don't need to override everything. /// from DefaultDOTGraphTraits if you don't need to override everything.
/// ///
template <typename Ty> template <typename Ty>
struct DOTGraphTraits : public DefaultDOTGraphTraits {}; struct DOTGraphTraits : public DefaultDOTGraphTraits {
DOTGraphTraits (bool simple=false) : DefaultDOTGraphTraits (simple) {}
};
} // End llvm namespace } // End llvm namespace

View File

@@ -59,6 +59,7 @@ class GraphWriter {
typedef typename GTraits::NodeType NodeType; typedef typename GTraits::NodeType NodeType;
typedef typename GTraits::nodes_iterator node_iterator; typedef typename GTraits::nodes_iterator node_iterator;
typedef typename GTraits::ChildIteratorType child_iterator; typedef typename GTraits::ChildIteratorType child_iterator;
DOTTraits DTraits;
// Writes the edge labels of the node to O and returns true if there are any // Writes the edge labels of the node to O and returns true if there are any
// edge labels not equal to the empty string "". // edge labels not equal to the empty string "".
@@ -68,7 +69,7 @@ class GraphWriter {
bool hasEdgeSourceLabels = false; bool hasEdgeSourceLabels = false;
for (unsigned i = 0; EI != EE && i != 64; ++EI, ++i) { for (unsigned i = 0; EI != EE && i != 64; ++EI, ++i) {
std::string label = DOTTraits::getEdgeSourceLabel(Node, EI); std::string label = DTraits.getEdgeSourceLabel(Node, EI);
if (label == "") if (label == "")
continue; continue;
@@ -78,7 +79,7 @@ class GraphWriter {
if (i) if (i)
O << "|"; O << "|";
O << "<s" << i << ">" << DOTTraits::getEdgeSourceLabel(Node, EI); O << "<s" << i << ">" << DTraits.getEdgeSourceLabel(Node, EI);
} }
if (EI != EE && hasEdgeSourceLabels) if (EI != EE && hasEdgeSourceLabels)
@@ -89,10 +90,12 @@ class GraphWriter {
public: public:
GraphWriter(raw_ostream &o, const GraphType &g, bool SN) : GraphWriter(raw_ostream &o, const GraphType &g, bool SN) :
O(o), G(g), ShortNames(SN) {} O(o), G(g), ShortNames(SN) {
DTraits = DOTTraits(SN);
}
void writeHeader(const std::string &Name) { void writeHeader(const std::string &Name) {
std::string GraphName = DOTTraits::getGraphName(G); std::string GraphName = DTraits.getGraphName(G);
if (!Name.empty()) if (!Name.empty())
O << "digraph \"" << DOT::EscapeString(Name) << "\" {\n"; O << "digraph \"" << DOT::EscapeString(Name) << "\" {\n";
@@ -101,14 +104,14 @@ public:
else else
O << "digraph unnamed {\n"; O << "digraph unnamed {\n";
if (DOTTraits::renderGraphFromBottomUp()) if (DTraits.renderGraphFromBottomUp())
O << "\trankdir=\"BT\";\n"; O << "\trankdir=\"BT\";\n";
if (!Name.empty()) if (!Name.empty())
O << "\tlabel=\"" << DOT::EscapeString(Name) << "\";\n"; O << "\tlabel=\"" << DOT::EscapeString(Name) << "\";\n";
else if (!GraphName.empty()) else if (!GraphName.empty())
O << "\tlabel=\"" << DOT::EscapeString(GraphName) << "\";\n"; O << "\tlabel=\"" << DOT::EscapeString(GraphName) << "\";\n";
O << DOTTraits::getGraphProperties(G); O << DTraits.getGraphProperties(G);
O << "\n"; O << "\n";
} }
@@ -133,17 +136,17 @@ public:
} }
void writeNode(NodeType *Node) { void writeNode(NodeType *Node) {
std::string NodeAttributes = DOTTraits::getNodeAttributes(Node, G); std::string NodeAttributes = DTraits.getNodeAttributes(Node, G);
O << "\tNode" << static_cast<const void*>(Node) << " [shape=record,"; O << "\tNode" << static_cast<const void*>(Node) << " [shape=record,";
if (!NodeAttributes.empty()) O << NodeAttributes << ","; if (!NodeAttributes.empty()) O << NodeAttributes << ",";
O << "label=\"{"; O << "label=\"{";
if (!DOTTraits::renderGraphFromBottomUp()) { if (!DTraits.renderGraphFromBottomUp()) {
O << DOT::EscapeString(DOTTraits::getNodeLabel(Node, G, ShortNames)); O << DOT::EscapeString(DTraits.getNodeLabel(Node, G, ShortNames));
// If we should include the address of the node in the label, do so now. // If we should include the address of the node in the label, do so now.
if (DOTTraits::hasNodeAddressLabel(Node, G)) if (DTraits.hasNodeAddressLabel(Node, G))
O << "|" << (void*)Node; O << "|" << (void*)Node;
} }
@@ -152,28 +155,28 @@ public:
bool hasEdgeSourceLabels = getEdgeSourceLabels(EdgeSourceLabels, Node); bool hasEdgeSourceLabels = getEdgeSourceLabels(EdgeSourceLabels, Node);
if (hasEdgeSourceLabels) { if (hasEdgeSourceLabels) {
if (!DOTTraits::renderGraphFromBottomUp()) O << "|"; if (!DTraits.renderGraphFromBottomUp()) O << "|";
O << "{" << EdgeSourceLabels.str() << "}"; O << "{" << EdgeSourceLabels.str() << "}";
if (DOTTraits::renderGraphFromBottomUp()) O << "|"; if (DTraits.renderGraphFromBottomUp()) O << "|";
} }
if (DOTTraits::renderGraphFromBottomUp()) { if (DTraits.renderGraphFromBottomUp()) {
O << DOT::EscapeString(DOTTraits::getNodeLabel(Node, G, ShortNames)); O << DOT::EscapeString(DTraits.getNodeLabel(Node, G, ShortNames));
// If we should include the address of the node in the label, do so now. // If we should include the address of the node in the label, do so now.
if (DOTTraits::hasNodeAddressLabel(Node, G)) if (DTraits.hasNodeAddressLabel(Node, G))
O << "|" << (void*)Node; O << "|" << (void*)Node;
} }
if (DOTTraits::hasEdgeDestLabels()) { if (DTraits.hasEdgeDestLabels()) {
O << "|{"; O << "|{";
unsigned i = 0, e = DOTTraits::numEdgeDestLabels(Node); unsigned i = 0, e = DTraits.numEdgeDestLabels(Node);
for (; i != e && i != 64; ++i) { for (; i != e && i != 64; ++i) {
if (i) O << "|"; if (i) O << "|";
O << "<d" << i << ">" << DOTTraits::getEdgeDestLabel(Node, i); O << "<d" << i << ">" << DTraits.getEdgeDestLabel(Node, i);
} }
if (i != e) if (i != e)
@@ -195,8 +198,8 @@ public:
void writeEdge(NodeType *Node, unsigned edgeidx, child_iterator EI) { void writeEdge(NodeType *Node, unsigned edgeidx, child_iterator EI) {
if (NodeType *TargetNode = *EI) { if (NodeType *TargetNode = *EI) {
int DestPort = -1; int DestPort = -1;
if (DOTTraits::edgeTargetsEdgeSource(Node, EI)) { if (DTraits.edgeTargetsEdgeSource(Node, EI)) {
child_iterator TargetIt = DOTTraits::getEdgeTarget(Node, EI); child_iterator TargetIt = DTraits.getEdgeTarget(Node, EI);
// Figure out which edge this targets... // Figure out which edge this targets...
unsigned Offset = unsigned Offset =
@@ -204,12 +207,12 @@ public:
DestPort = static_cast<int>(Offset); DestPort = static_cast<int>(Offset);
} }
if (DOTTraits::getEdgeSourceLabel(Node, EI) == "") if (DTraits.getEdgeSourceLabel(Node, EI) == "")
edgeidx = -1; edgeidx = -1;
emitEdge(static_cast<const void*>(Node), edgeidx, emitEdge(static_cast<const void*>(Node), edgeidx,
static_cast<const void*>(TargetNode), DestPort, static_cast<const void*>(TargetNode), DestPort,
DOTTraits::getEdgeAttributes(Node, EI)); DTraits.getEdgeAttributes(Node, EI));
} }
} }
@@ -247,7 +250,7 @@ public:
if (SrcNodePort >= 0) if (SrcNodePort >= 0)
O << ":s" << SrcNodePort; O << ":s" << SrcNodePort;
O << " -> Node" << DestNodeID; O << " -> Node" << DestNodeID;
if (DestNodePort >= 0 && DOTTraits::hasEdgeDestLabels()) if (DestNodePort >= 0 && DTraits.hasEdgeDestLabels())
O << ":d" << DestNodePort; O << ":d" << DestNodePort;
if (!Attrs.empty()) if (!Attrs.empty())

View File

@@ -30,6 +30,9 @@ using namespace llvm;
namespace llvm { namespace llvm {
template<> template<>
struct DOTGraphTraits<DomTreeNode*> : public DefaultDOTGraphTraits { struct DOTGraphTraits<DomTreeNode*> : public DefaultDOTGraphTraits {
DOTGraphTraits (bool isSimple=false) : DefaultDOTGraphTraits(isSimple) {}
static std::string getNodeLabel(DomTreeNode *Node, DomTreeNode *Graph, static std::string getNodeLabel(DomTreeNode *Node, DomTreeNode *Graph,
bool ShortNames) { bool ShortNames) {
@@ -46,6 +49,9 @@ struct DOTGraphTraits<DomTreeNode*> : public DefaultDOTGraphTraits {
template<> template<>
struct DOTGraphTraits<DominatorTree*> : public DOTGraphTraits<DomTreeNode*> { struct DOTGraphTraits<DominatorTree*> : public DOTGraphTraits<DomTreeNode*> {
DOTGraphTraits (bool isSimple=false)
: DOTGraphTraits<DomTreeNode*>(isSimple) {}
static std::string getGraphName(DominatorTree *DT) { static std::string getGraphName(DominatorTree *DT) {
return "Dominator tree"; return "Dominator tree";
} }
@@ -61,6 +67,10 @@ struct DOTGraphTraits<DominatorTree*> : public DOTGraphTraits<DomTreeNode*> {
template<> template<>
struct DOTGraphTraits<PostDominatorTree*> struct DOTGraphTraits<PostDominatorTree*>
: public DOTGraphTraits<DomTreeNode*> { : public DOTGraphTraits<DomTreeNode*> {
DOTGraphTraits (bool isSimple=false)
: DOTGraphTraits<DomTreeNode*>(isSimple) {}
static std::string getGraphName(PostDominatorTree *DT) { static std::string getGraphName(PostDominatorTree *DT) {
return "Post dominator tree"; return "Post dominator tree";
} }

View File

@@ -359,6 +359,9 @@ void MachineFunction::print(raw_ostream &OS) const {
namespace llvm { namespace llvm {
template<> template<>
struct DOTGraphTraits<const MachineFunction*> : public DefaultDOTGraphTraits { struct DOTGraphTraits<const MachineFunction*> : public DefaultDOTGraphTraits {
DOTGraphTraits (bool isSimple=false) : DefaultDOTGraphTraits(isSimple) {}
static std::string getGraphName(const MachineFunction *F) { static std::string getGraphName(const MachineFunction *F) {
return "CFG for '" + F->getFunction()->getNameStr() + "' function"; return "CFG for '" + F->getFunction()->getNameStr() + "' function";
} }

View File

@@ -32,6 +32,9 @@ using namespace llvm;
namespace llvm { namespace llvm {
template<> template<>
struct DOTGraphTraits<ScheduleDAG*> : public DefaultDOTGraphTraits { struct DOTGraphTraits<ScheduleDAG*> : public DefaultDOTGraphTraits {
DOTGraphTraits (bool isSimple=false) : DefaultDOTGraphTraits(isSimple) {}
static std::string getGraphName(const ScheduleDAG *G) { static std::string getGraphName(const ScheduleDAG *G) {
return G->MF.getFunction()->getName(); return G->MF.getFunction()->getName();
} }

View File

@@ -35,6 +35,9 @@ using namespace llvm;
namespace llvm { namespace llvm {
template<> template<>
struct DOTGraphTraits<SelectionDAG*> : public DefaultDOTGraphTraits { struct DOTGraphTraits<SelectionDAG*> : public DefaultDOTGraphTraits {
DOTGraphTraits (bool isSimple=false) : DefaultDOTGraphTraits(isSimple) {}
static bool hasEdgeDestLabels() { static bool hasEdgeDestLabels() {
return true; return true;
} }
@@ -48,8 +51,8 @@ namespace llvm {
} }
/// edgeTargetsEdgeSource - This method returns true if this outgoing edge /// edgeTargetsEdgeSource - This method returns true if this outgoing edge
/// should actually target another edge source, not a node. If this method is /// should actually target another edge source, not a node. If this method
/// implemented, getEdgeTarget should be implemented. /// is implemented, getEdgeTarget should be implemented.
template<typename EdgeIter> template<typename EdgeIter>
static bool edgeTargetsEdgeSource(const void *Node, EdgeIter I) { static bool edgeTargetsEdgeSource(const void *Node, EdgeIter I) {
return true; return true;

View File

@@ -46,6 +46,9 @@ static void WriteGraphToFile(std::ostream &O, const std::string &GraphName,
namespace llvm { namespace llvm {
template<> template<>
struct DOTGraphTraits<CallGraph*> : public DefaultDOTGraphTraits { struct DOTGraphTraits<CallGraph*> : public DefaultDOTGraphTraits {
DOTGraphTraits (bool isSimple=false) : DefaultDOTGraphTraits(isSimple) {}
static std::string getGraphName(CallGraph *F) { static std::string getGraphName(CallGraph *F) {
return "Call Graph"; return "Call Graph";
} }