diff options
Diffstat (limited to 'include/Support/GraphTraits.h')
-rw-r--r-- | include/Support/GraphTraits.h | 83 |
1 files changed, 0 insertions, 83 deletions
diff --git a/include/Support/GraphTraits.h b/include/Support/GraphTraits.h deleted file mode 100644 index 4ff7417..0000000 --- a/include/Support/GraphTraits.h +++ /dev/null @@ -1,83 +0,0 @@ -//===-- Support/GraphTraits.h - Graph traits template -----------*- C++ -*-===// -// -// The LLVM Compiler Infrastructure -// -// This file was developed by the LLVM research group and is distributed under -// the University of Illinois Open Source License. See LICENSE.TXT for details. -// -//===----------------------------------------------------------------------===// -// -// This file defines the little GraphTraits<X> template class that should be -// specialized by classes that want to be iteratable by generic graph iterators. -// -// This file also defines the marker class Inverse that is used to iterate over -// graphs in a graph defined, inverse ordering... -// -//===----------------------------------------------------------------------===// - -#ifndef SUPPORT_GRAPHTRAITS_H -#define SUPPORT_GRAPHTRAITS_H - -namespace llvm { - -// GraphTraits - This class should be specialized by different graph types... -// which is why the default version is empty. -// -template<class GraphType> -struct GraphTraits { - // Elements to provide: - - // typedef NodeType - Type of Node in the graph - // typedef ChildIteratorType - Type used to iterate over children in graph - - // static NodeType *getEntryNode(GraphType *) - // Return the entry node of the graph - - // static ChildIteratorType child_begin(NodeType *) - // static ChildIteratorType child_end (NodeType *) - // Return iterators that point to the beginning and ending of the child - // node list for the specified node. - // - - - // typedef ...iterator nodes_iterator; - // static nodes_iterator nodes_begin(GraphType *G) - // static nodes_iterator nodes_end (GraphType *G) - // - // nodes_iterator/begin/end - Allow iteration over all nodes in the graph - - - // If anyone tries to use this class without having an appropriate - // specialization, make an error. If you get this error, it's because you - // need to include the appropriate specialization of GraphTraits<> for your - // graph, or you need to define it for a new graph type. Either that or - // your argument to XXX_begin(...) is unknown or needs to have the proper .h - // file #include'd. - // - typedef typename GraphType::UnknownGraphTypeError NodeType; -}; - - -// Inverse - This class is used as a little marker class to tell the graph -// iterator to iterate over the graph in a graph defined "Inverse" ordering. -// Not all graphs define an inverse ordering, and if they do, it depends on -// the graph exactly what that is. Here's an example of usage with the -// df_iterator: -// -// idf_iterator<Method*> I = idf_begin(M), E = idf_end(M); -// for (; I != E; ++I) { ... } -// -// Which is equivalent to: -// df_iterator<Inverse<Method*> > I = idf_begin(M), E = idf_end(M); -// for (; I != E; ++I) { ... } -// -template <class GraphType> -struct Inverse { - GraphType &Graph; - - inline Inverse(GraphType &G) : Graph(G) {} -}; - -} // End llvm namespace - -#endif |