Searched refs:GraphTraits (Results 1 - 25 of 36) sorted by relevance

12

/external/llvm/include/llvm/ADT/
H A DGraphTraits.h1 //===-- llvm/ADT/GraphTraits.h - Graph traits template ----------*- C++ -*-===//
10 // This file defines the little GraphTraits<X> template class that should be
23 // GraphTraits - This class should be specialized by different graph types...
27 struct GraphTraits { struct in namespace:llvm
55 // need to include the appropriate specialization of GraphTraits<> for your
84 // Provide a partial specialization of GraphTraits so that the inverse of an
87 struct GraphTraits<Inverse<Inverse<T> > > { struct in namespace:llvm
88 typedef typename GraphTraits<T>::NodeType NodeType;
89 typedef typename GraphTraits<T>::ChildIteratorType ChildIteratorType;
92 return GraphTraits<
[all...]
H A DPostOrderIterator.h10 // This file builds on the ADT/GraphTraits.h file to build a generic graph
12 // GraphTraits specialization.
19 #include "llvm/ADT/GraphTraits.h"
88 class SetType = llvm::SmallPtrSet<typename GraphTraits<GraphT>::NodeType*, 8>,
90 class GT = GraphTraits<GraphT> >
180 template<class T, class SetType=std::set<typename GraphTraits<T>::NodeType*> >
198 class SetType = std::set<typename GraphTraits<T>::NodeType*>,
217 class SetType = std::set<typename GraphTraits<T>::NodeType*> >
258 template<class GraphT, class GT = GraphTraits<GraphT> >
H A DDepthFirstIterator.h10 // This file builds on the ADT/GraphTraits.h file to build generic depth
36 #include "llvm/ADT/GraphTraits.h"
63 class SetType = llvm::SmallPtrSet<typename GraphTraits<GraphT>::NodeType*, 8>,
64 bool ExtStorage = false, class GT = GraphTraits<GraphT> >
211 template <class T, class SetTy = std::set<typename GraphTraits<T>::NodeType*> >
230 class SetTy = llvm::SmallPtrSet<typename GraphTraits<T>::NodeType*, 8>,
248 template <class T, class SetTy = std::set<typename GraphTraits<T>::NodeType*> >
/external/llvm/include/llvm/Support/
H A DDataFlow.h10 // This file defines specializations of GraphTraits that allows Use-Def and
18 #include "llvm/ADT/GraphTraits.h"
23 // Provide specializations of GraphTraits to be able to treat def-use/use-def
26 template <> struct GraphTraits<const Value*> { struct in namespace:llvm
43 template <> struct GraphTraits<Value*> { struct in namespace:llvm
60 template <> struct GraphTraits<Inverse<const User*> > { struct in namespace:llvm
81 template <> struct GraphTraits<Inverse<User*> > { struct in namespace:llvm
H A DCFG.h10 // This file defines specializations of GraphTraits that allow Function and
18 #include "llvm/ADT/GraphTraits.h"
242 // GraphTraits specializations for basic block graphs (CFGs)
245 // Provide specializations of GraphTraits to be able to treat a function as a
248 template <> struct GraphTraits<BasicBlock*> { struct in namespace:llvm
261 template <> struct GraphTraits<const BasicBlock*> { struct in namespace:llvm
275 // Provide specializations of GraphTraits to be able to treat a function as a
280 template <> struct GraphTraits<Inverse<BasicBlock*> > { struct in namespace:llvm
292 template <> struct GraphTraits<Inverse<const BasicBlock*> > { struct in namespace:llvm
309 // GraphTraits specialization
316 template <> struct GraphTraits<Function*> : public GraphTraits<BasicBlock*> { struct in namespace:llvm
325 template <> struct GraphTraits<const Function*> : struct in namespace:llvm
342 template <> struct GraphTraits<Inverse<Function*> > : struct in namespace:llvm
348 template <> struct GraphTraits<Inverse<const Function*> > : struct in namespace:llvm
[all...]
/external/llvm/include/llvm/Analysis/
H A DBlockFrequencyImpl.h49 typedef GraphTraits< Inverse<BlockT *> > GT;
157 PI = GraphTraits< Inverse<BlockT *> >::child_begin(BB),
158 PE = GraphTraits< Inverse<BlockT *> >::child_end(BB);
194 PI = GraphTraits< Inverse<BlockT *> >::child_begin(BB),
195 PE = GraphTraits< Inverse<BlockT *> >::child_end(BB);
238 PI = GraphTraits< Inverse<BlockT *> >::child_begin(Head),
239 PE = GraphTraits< Inverse<BlockT *> >::child_end(Head);
290 PI = GraphTraits< Inverse<BlockT *> >::child_begin(BB),
291 PE = GraphTraits< Inverse<BlockT *> >::child_end(BB);
325 for (typename GraphTraits<Block
[all...]
H A DRegionIterator.h14 #include "llvm/ADT/GraphTraits.h"
259 // RegionNode GraphTraits specialization so the bbs in the region can be
266 template<> struct GraphTraits<NodeT*> { \
277 template<> struct GraphTraits<FlatIt<NodeT*> > { \
290 template<> struct GraphTraits<RegionT*> \
291 : public GraphTraits<NodeT*> { \
303 template<> struct GraphTraits<FlatIt<RegionT*> > \
304 : public GraphTraits<FlatIt<NodeT*> > { \
306 GraphTraits<FlatIt<NodeType*> > > nodes_iterator; \
324 template <> struct GraphTraits<RegionInf struct in namespace:llvm
[all...]
H A DPostDominators.h86 template <> struct GraphTraits<PostDominatorTree*> struct in namespace:llvm
87 : public GraphTraits<DomTreeNode*> {
H A DCallGraph.h56 #include "llvm/ADT/GraphTraits.h"
303 // GraphTraits specializations for call graphs so that they can be treated as
309 template <> struct GraphTraits<CallGraphNode*> { struct
332 template <> struct GraphTraits<const CallGraphNode*> { struct
341 template<> struct GraphTraits<CallGraph*> : public GraphTraits<CallGraphNode*> { struct in inherits:GraphTraits
362 template<> struct GraphTraits<const CallGraph*> : struct in inherits:GraphTraits
363 public GraphTraits<const CallGraphNode*> {
H A DInterval.h23 #include "llvm/ADT/GraphTraits.h"
124 template <> struct GraphTraits<Interval*> { struct in namespace:llvm
139 template <> struct GraphTraits<Inverse<Interval*> > { struct in namespace:llvm
H A DLoopInfoImpl.h38 typedef GraphTraits<BlockT*> BlockTraits;
72 typedef GraphTraits<BlockT*> BlockTraits;
102 typedef GraphTraits<BlockT*> BlockTraits;
126 typedef GraphTraits<BlockT*> BlockTraits;
148 typedef GraphTraits<Inverse<BlockT*> > InvBlockTraits;
170 typedef GraphTraits<Inverse<BlockT*> > InvBlockTraits;
264 typedef GraphTraits<BlockT*> BlockTraits;
272 typedef GraphTraits<Inverse<BlockT*> > InvBlockTraits;
367 typedef GraphTraits<Inverse<BlockT*> > InvBlockTraits;
427 typedef GraphTraits<Block
[all...]
H A DDominatorInternals.h151 void Calculate(DominatorTreeBase<typename GraphTraits<NodeT>::NodeType>& DT,
153 typedef GraphTraits<NodeT> GraphT;
174 MultipleRoots |= (DT.isPostDominator() && N != GraphTraits<FuncT*>::size(&F));
207 typedef GraphTraits<Inverse<NodeT> > InvTraits;
H A DDominators.h22 #include "llvm/ADT/GraphTraits.h"
183 void Calculate(DominatorTreeBase<typename GraphTraits<N>::NodeType>& DT,
247 typedef GraphTraits<Inverse<N> > InvTraits;
539 this->Split<Inverse<NodeT*>, GraphTraits<Inverse<NodeT*> > >(*this, NewBB);
541 this->Split<NodeT*, GraphTraits<NodeT*> >(*this, NewBB);
574 friend void Calculate(DominatorTreeBase<typename GraphTraits<N>::NodeType>& DT,
650 typedef GraphTraits<FT*> TraitsTy;
875 /// DominatorTree GraphTraits specialization so the DominatorTree can be
878 template <> struct GraphTraits<DomTreeNode*> { struct in namespace:llvm
903 template <> struct GraphTraits<DominatorTre struct in namespace:llvm
[all...]
H A DIntervalIterator.h88 template<class NodeTy, class OrigContainer_t, class GT = GraphTraits<NodeTy*>,
89 class IGT = GraphTraits<Inverse<NodeTy*> > >
H A DLoopInfo.h37 #include "llvm/ADT/GraphTraits.h"
155 typedef GraphTraits<BlockT*> BlockTraits;
171 typedef GraphTraits<Inverse<BlockT*> > InvBlockTraits;
673 template <> struct GraphTraits<const Loop*> { struct in namespace:llvm
686 template <> struct GraphTraits<Loop*> { struct in namespace:llvm
/external/clang/include/clang/AST/
H A DStmtGraphTraits.h10 // This file defines a template specialization of llvm::GraphTraits to
19 #include "llvm/ADT/GraphTraits.h"
24 //template <typename T> struct GraphTraits;
27 template <> struct GraphTraits<clang::Stmt*> { struct in namespace:llvm
54 template <> struct GraphTraits<const clang::Stmt*> { struct in namespace:llvm
/external/llvm/include/llvm/CodeGen/
H A DMachineDominators.h173 /// DominatorTree GraphTraits specialization so the DominatorTree can be
177 template<class T> struct GraphTraits;
179 template <> struct GraphTraits<MachineDomTreeNode *> { struct in namespace:llvm
194 template <> struct GraphTraits<MachineDominatorTree*> struct in namespace:llvm
195 : public GraphTraits<MachineDomTreeNode *> {
H A DMachineFunction.h431 // GraphTraits specializations for function basic block graphs (CFGs)
434 // Provide specializations of GraphTraits to be able to treat a
439 template <> struct GraphTraits<MachineFunction*> :
440 public GraphTraits<MachineBasicBlock*> {
451 template <> struct GraphTraits<const MachineFunction*> : struct in namespace:llvm
452 public GraphTraits<const MachineBasicBlock*> {
471 // Provide specializations of GraphTraits to be able to treat a function as a
476 template <> struct GraphTraits<Inverse<MachineFunction*> > : struct in namespace:llvm
477 public GraphTraits<Inverse<MachineBasicBlock*> > {
482 template <> struct GraphTraits<Invers struct in namespace:llvm
[all...]
H A DMachineLoopInfo.h162 template <> struct GraphTraits<const MachineLoop*> { struct in namespace:llvm
175 template <> struct GraphTraits<MachineLoop*> { struct in namespace:llvm
H A DMachineBasicBlock.h18 #include "llvm/ADT/GraphTraits.h"
612 // GraphTraits specializations for machine basic block graphs (machine-CFGs)
615 // Provide specializations of GraphTraits to be able to treat a
619 template <> struct GraphTraits<MachineBasicBlock *> { struct in namespace:llvm
632 template <> struct GraphTraits<const MachineBasicBlock *> { struct in namespace:llvm
645 // Provide specializations of GraphTraits to be able to treat a
651 template <> struct GraphTraits<Inverse<MachineBasicBlock*> > { struct in namespace:llvm
665 template <> struct GraphTraits<Inverse<const MachineBasicBlock*> > { struct in namespace:llvm
/external/clang/include/clang/Analysis/
H A DCallGraph.h23 #include "llvm/ADT/GraphTraits.h"
183 template <> struct GraphTraits<clang::CallGraphNode*> { struct in namespace:llvm
201 template <> struct GraphTraits<const clang::CallGraphNode*> { struct in namespace:llvm
209 template <> struct GraphTraits<clang::CallGraph*> struct in namespace:llvm
210 : public GraphTraits<clang::CallGraphNode*> {
235 template <> struct GraphTraits<const clang::CallGraph*> : struct in namespace:llvm
236 public GraphTraits<const clang::CallGraphNode*> {
H A DCFG.h19 #include "llvm/ADT/GraphTraits.h"
805 // GraphTraits specializations for CFG basic block graphs (source-level CFGs)
828 template <> struct GraphTraits< ::clang::CFGBlock *> { struct in namespace:clang::llvm
842 template <> struct GraphTraits< const ::clang::CFGBlock *> { struct in namespace:clang::llvm
856 template <> struct GraphTraits<Inverse< ::clang::CFGBlock*> > { struct in namespace:clang::llvm
870 template <> struct GraphTraits<Inverse<const ::clang::CFGBlock*> > { struct in namespace:clang::llvm
886 template <> struct GraphTraits< ::clang::CFG* > struct in namespace:clang::llvm
887 : public GraphTraits< ::clang::CFGBlock *> {
897 template <> struct GraphTraits<const ::clang::CFG* > struct in namespace:clang::llvm
898 : public GraphTraits<cons
916 template <> struct GraphTraits<Inverse< ::clang::CFG*> > struct in namespace:clang::llvm
926 template <> struct GraphTraits<Inverse<const ::clang::CFG*> > struct in namespace:clang::llvm
[all...]
/external/clang/include/clang/Analysis/Analyses/
H A DDominators.h20 #include "llvm/ADT/GraphTraits.h"
167 /// DominatorTree GraphTraits specialization so the DominatorTree can be
171 template <> struct GraphTraits< ::clang::DomTreeNode* > { struct in namespace:llvm
196 template <> struct GraphTraits< ::clang::DominatorTree* > struct in namespace:llvm
197 : public GraphTraits< ::clang::DomTreeNode* > {
/external/llvm/include/llvm/
H A DType.h30 template<class GraphType> struct GraphTraits;
421 // Provide specializations of GraphTraits to be able to treat a type as a
425 template <> struct GraphTraits<Type*> {
438 template <> struct GraphTraits<const Type*> {
/external/llvm/lib/Analysis/
H A DRegionPrinter.cpp74 GraphTraits<RegionInfo*>::ChildIteratorType CI, RegionInfo *RI) {

Completed in 281 milliseconds

12