Searched refs:GraphTraits (Results 1 - 25 of 45) 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
37 #include "llvm/ADT/GraphTraits.h"
64 class SetType = llvm::SmallPtrSet<typename GraphTraits<GraphT>::NodeType*, 8>,
65 bool ExtStorage = false, class GT = GraphTraits<GraphT> >
218 template <class T, class SetTy = std::set<typename GraphTraits<T>::NodeType*> >
237 class SetTy = llvm::SmallPtrSet<typename GraphTraits<T>::NodeType*, 8>,
261 template <class T, class SetTy = std::set<typename GraphTraits<T>::NodeType*> >
/external/llvm/include/llvm/IR/
H A DCFG.h10 // This file defines specializations of GraphTraits that allow Function and
18 #include "llvm/ADT/GraphTraits.h"
268 // GraphTraits specializations for basic block graphs (CFGs)
271 // Provide specializations of GraphTraits to be able to treat a function as a
274 template <> struct GraphTraits<BasicBlock*> { struct in namespace:llvm
287 template <> struct GraphTraits<const BasicBlock*> { struct in namespace:llvm
301 // Provide specializations of GraphTraits to be able to treat a function as a
306 template <> struct GraphTraits<Inverse<BasicBlock*> > { struct in namespace:llvm
318 template <> struct GraphTraits<Inverse<const BasicBlock*> > { struct in namespace:llvm
335 // GraphTraits specialization
342 template <> struct GraphTraits<Function*> : public GraphTraits<BasicBlock*> { struct in namespace:llvm
351 template <> struct GraphTraits<const Function*> : struct in namespace:llvm
368 template <> struct GraphTraits<Inverse<Function*> > : struct in namespace:llvm
374 template <> struct GraphTraits<Inverse<const Function*> > : struct in namespace:llvm
[all...]
H A DDominators.h20 #include "llvm/ADT/GraphTraits.h"
39 DominatorTreeBase<GraphTraits<BasicBlock *>::NodeType> &DT LLVM_COMMA
43 DominatorTreeBase<GraphTraits<Inverse<BasicBlock *> >::NodeType> &DT
114 // DominatorTree GraphTraits specializations so the DominatorTree can be
117 template <> struct GraphTraits<DomTreeNode*> { struct in namespace:llvm
142 template <> struct GraphTraits<DominatorTree*> struct in namespace:llvm
143 : public GraphTraits<DomTreeNode*> {
H A DType.h35 template<class GraphType> struct GraphTraits;
440 // Provide specializations of GraphTraits to be able to treat a type as a
444 template <> struct GraphTraits<Type*> {
457 template <> struct GraphTraits<const Type*> {
/external/llvm/include/llvm/Analysis/
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.h97 template <> struct GraphTraits<PostDominatorTree*> struct in namespace:llvm
98 : public GraphTraits<DomTreeNode*> {
H A DCallGraph.h55 #include "llvm/ADT/GraphTraits.h"
392 // GraphTraits specializations for call graphs so that they can be treated as
398 template <> struct GraphTraits<CallGraphNode *> { struct
419 template <> struct GraphTraits<const CallGraphNode *> { struct
431 struct GraphTraits<CallGraph *> : public GraphTraits<CallGraphNode *> { struct in inherits:GraphTraits
451 struct GraphTraits<const CallGraph *> : public GraphTraits< struct in inherits:GraphTraits
H A DInterval.h23 #include "llvm/ADT/GraphTraits.h"
121 template <> struct GraphTraits<Interval*> { struct in namespace:llvm
136 template <> struct GraphTraits<Inverse<Interval*> > { struct in namespace:llvm
H A DLoopInfoImpl.h36 typedef GraphTraits<BlockT*> BlockTraits;
65 typedef GraphTraits<BlockT*> BlockTraits;
90 typedef GraphTraits<BlockT*> BlockTraits;
114 typedef GraphTraits<BlockT*> BlockTraits;
136 typedef GraphTraits<Inverse<BlockT*> > InvBlockTraits;
158 typedef GraphTraits<Inverse<BlockT*> > InvBlockTraits;
247 typedef GraphTraits<BlockT*> BlockTraits;
255 typedef GraphTraits<Inverse<BlockT*> > InvBlockTraits;
349 typedef GraphTraits<Inverse<BlockT*> > InvBlockTraits;
409 typedef GraphTraits<Block
[all...]
H A DIntervalIterator.h88 template<class NodeTy, class OrigContainer_t, class GT = GraphTraits<NodeTy*>,
89 class IGT = GraphTraits<Inverse<NodeTy*> > >
H A DLoopInfo.h35 #include "llvm/ADT/GraphTraits.h"
155 typedef GraphTraits<const BlockT*> BlockTraits;
171 typedef GraphTraits<Inverse<BlockT*> > InvBlockTraits;
238 typedef GraphTraits<Inverse<BlockT*> > InvBlockTraits;
753 template <> struct GraphTraits<const Loop*> { struct in namespace:llvm
766 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
20 #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.h175 /// DominatorTree GraphTraits specialization so the DominatorTree can be
179 template<class T> struct GraphTraits;
181 template <> struct GraphTraits<MachineDomTreeNode *> { struct in namespace:llvm
196 template <> struct GraphTraits<MachineDominatorTree*> struct in namespace:llvm
197 : public GraphTraits<MachineDomTreeNode *> {
H A DMachineFunction.h475 // GraphTraits specializations for function basic block graphs (CFGs)
478 // Provide specializations of GraphTraits to be able to treat a
483 template <> struct GraphTraits<MachineFunction*> :
484 public GraphTraits<MachineBasicBlock*> {
495 template <> struct GraphTraits<const MachineFunction*> : struct in namespace:llvm
496 public GraphTraits<const MachineBasicBlock*> {
515 // Provide specializations of GraphTraits to be able to treat a function as a
520 template <> struct GraphTraits<Inverse<MachineFunction*> > : struct in namespace:llvm
521 public GraphTraits<Inverse<MachineBasicBlock*> > {
526 template <> struct GraphTraits<Invers struct in namespace:llvm
[all...]
H A DMachineLoopInfo.h163 template <> struct GraphTraits<const MachineLoop*> { struct in namespace:llvm
176 template <> struct GraphTraits<MachineLoop*> { struct in namespace:llvm
H A DMachineBasicBlock.h17 #include "llvm/ADT/GraphTraits.h"
696 // GraphTraits specializations for machine basic block graphs (machine-CFGs)
699 // Provide specializations of GraphTraits to be able to treat a
703 template <> struct GraphTraits<MachineBasicBlock *> { struct in namespace:llvm
716 template <> struct GraphTraits<const MachineBasicBlock *> { struct in namespace:llvm
729 // Provide specializations of GraphTraits to be able to treat a
735 template <> struct GraphTraits<Inverse<MachineBasicBlock*> > { struct in namespace:llvm
749 template <> struct GraphTraits<Inverse<const MachineBasicBlock*> > { struct in namespace:llvm
/external/clang/include/clang/Analysis/
H A DCallGraph.h23 #include "llvm/ADT/GraphTraits.h"
173 template <> struct GraphTraits<clang::CallGraphNode*> { struct in namespace:llvm
191 template <> struct GraphTraits<const clang::CallGraphNode*> { struct in namespace:llvm
199 template <> struct GraphTraits<clang::CallGraph*> struct in namespace:llvm
200 : public GraphTraits<clang::CallGraphNode*> {
225 template <> struct GraphTraits<const clang::CallGraph*> : struct in namespace:llvm
226 public GraphTraits<const clang::CallGraphNode*> {
H A DCFG.h22 #include "llvm/ADT/GraphTraits.h"
986 // GraphTraits specializations for CFG basic block graphs (source-level CFGs)
1002 template <> struct GraphTraits< ::clang::CFGBlock *> { struct in namespace:clang::llvm
1016 template <> struct GraphTraits< const ::clang::CFGBlock *> { struct in namespace:clang::llvm
1030 template <> struct GraphTraits<Inverse< ::clang::CFGBlock*> > { struct in namespace:clang::llvm
1044 template <> struct GraphTraits<Inverse<const ::clang::CFGBlock*> > { struct in namespace:clang::llvm
1060 template <> struct GraphTraits< ::clang::CFG* > struct in namespace:clang::llvm
1061 : public GraphTraits< ::clang::CFGBlock *> {
1071 template <> struct GraphTraits<const ::clang::CFG* > struct in namespace:clang::llvm
1072 : public GraphTraits<cons
1090 template <> struct GraphTraits<Inverse< ::clang::CFG*> > struct in namespace:clang::llvm
1100 template <> struct GraphTraits<Inverse<const ::clang::CFG*> > struct in namespace:clang::llvm
[all...]
/external/clang/include/clang/Analysis/Analyses/
H A DDominators.h19 #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/Support/
H A DGenericDomTreeConstruction.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 DGenericDomTree.h23 #include "llvm/ADT/GraphTraits.h"
177 void Calculate(DominatorTreeBase<typename GraphTraits<N>::NodeType>& DT,
241 typedef GraphTraits<Inverse<N> > InvTraits;
568 this->Split<Inverse<NodeT*>, GraphTraits<Inverse<NodeT*> > >(*this, NewBB);
570 this->Split<NodeT*, GraphTraits<NodeT*> >(*this, NewBB);
603 friend void Calculate(DominatorTreeBase<typename GraphTraits<N>::NodeType>& DT,
679 typedef GraphTraits<FT*> TraitsTy;
/external/llvm/lib/IR/
H A DDominators.cpp69 DominatorTreeBase<GraphTraits<BasicBlock *>::NodeType> &DT LLVM_COMMA
73 DominatorTreeBase<GraphTraits<Inverse<BasicBlock *> >::NodeType> &DT
/external/llvm/lib/Analysis/
H A DBlockFrequencyInfo.cpp52 struct GraphTraits<BlockFrequencyInfo *> { struct in namespace:llvm

Completed in 193 milliseconds

12