Home
last modified time | relevance | path

Searched refs:GraphTraits (Results 1 – 25 of 57) sorted by relevance

123

/external/llvm/include/llvm/ADT/
DGraphTraits.h27 struct GraphTraits { struct
87 struct GraphTraits<Inverse<Inverse<T> > > {
88 typedef typename GraphTraits<T>::NodeType NodeType;
89 typedef typename GraphTraits<T>::ChildIteratorType ChildIteratorType;
92 return GraphTraits<T>::getEntryNode(G->Graph.Graph);
96 return GraphTraits<T>::child_begin(N);
100 return GraphTraits<T>::child_end(N);
DPostOrderIterator.h90 class SetType = llvm::SmallPtrSet<typename GraphTraits<GraphT>::NodeType*, 8>,
92 class GT = GraphTraits<GraphT> >
187 template<class T, class SetType=std::set<typename GraphTraits<T>::NodeType*> >
210 class SetType = std::set<typename GraphTraits<T>::NodeType*>,
234 class SetType = std::set<typename GraphTraits<T>::NodeType*> >
281 template<class GraphT, class GT = GraphTraits<GraphT> >
DDepthFirstIterator.h63 class SetType = llvm::SmallPtrSet<typename GraphTraits<GraphT>::NodeType*, 8>,
64 bool ExtStorage = false, class GT = GraphTraits<GraphT> >
217 template <class T, class SetTy = std::set<typename GraphTraits<T>::NodeType*> >
241 class SetTy = llvm::SmallPtrSet<typename GraphTraits<T>::NodeType*, 8>,
265 template <class T, class SetTy = std::set<typename GraphTraits<T>::NodeType*> >
/external/llvm/include/llvm/Analysis/
DRegionIterator.h38 typedef GraphTraits<BlockT*> BlockTraits;
161 typedef GraphTraits<BlockT*> BlockTraits;
253 template<> struct GraphTraits<NodeT*> { \
264 template<> struct GraphTraits<FlatIt<NodeT*>> { \
277 template<> struct GraphTraits<RegionT*> \
278 : public GraphTraits<NodeT*> { \
290 template<> struct GraphTraits<FlatIt<RegionT*> > \
291 : public GraphTraits<FlatIt<NodeT*> > { \
293 GraphTraits<FlatIt<NodeType*> > > nodes_iterator; \
311 template <> struct GraphTraits<RegionInfo*>
[all …]
DLoopInfoImpl.h36 typedef GraphTraits<BlockT*> BlockTraits; in getExitingBlocks()
65 typedef GraphTraits<BlockT*> BlockTraits; in getExitBlocks()
90 typedef GraphTraits<BlockT*> BlockTraits; in getExitEdges()
114 typedef GraphTraits<BlockT*> BlockTraits; in getLoopPreheader()
136 typedef GraphTraits<Inverse<BlockT*> > InvBlockTraits; in getLoopPredecessor()
158 typedef GraphTraits<Inverse<BlockT*> > InvBlockTraits; in getLoopLatch()
247 typedef GraphTraits<BlockT*> BlockTraits; in verifyLoop()
255 typedef GraphTraits<Inverse<BlockT*> > InvBlockTraits; in verifyLoop()
349 typedef GraphTraits<Inverse<BlockT*> > InvBlockTraits; in discoverAndMapSubloop()
408 typedef GraphTraits<BlockT*> BlockTraits;
[all …]
DCallGraph.h403 template <> struct GraphTraits<CallGraphNode *> {
424 template <> struct GraphTraits<const CallGraphNode *> {
447 struct GraphTraits<CallGraph *> : public GraphTraits<CallGraphNode *> {
469 struct GraphTraits<const CallGraph *> : public GraphTraits<
DRegionInfo.h258 typedef GraphTraits<BlockT *> BlockTraits;
259 typedef GraphTraits<Inverse<BlockT *>> InvBlockTraits;
628 GraphTraits<RegionNodeT *>> element_iterator;
632 GraphTraits<const RegionNodeT *>> const_element_iterator;
662 typedef GraphTraits<BlockT *> BlockTraits;
663 typedef GraphTraits<Inverse<BlockT *>> InvBlockTraits;
DPostDominators.h97 template <> struct GraphTraits<PostDominatorTree*>
98 : public GraphTraits<DomTreeNode*> {
DInterval.h121 template <> struct GraphTraits<Interval*> {
136 template <> struct GraphTraits<Inverse<Interval*> > {
DLoopInfo.h168 typedef GraphTraits<const BlockT*> BlockTraits; in isLoopExiting()
184 typedef GraphTraits<Inverse<BlockT*> > InvBlockTraits; in getNumBackEdges()
251 typedef GraphTraits<Inverse<BlockT*> > InvBlockTraits; in getLoopLatches()
775 template <> struct GraphTraits<const Loop*> {
788 template <> struct GraphTraits<Loop*> {
DDominanceFrontier.h38 typedef GraphTraits<BlockT *> BlockTraits;
117 typedef GraphTraits<BlockT *> BlockTraits;
/external/llvm/include/llvm/CodeGen/
DMachineRegionInfo.h143 template <> struct GraphTraits<MachineRegionInfo*>
144 : public GraphTraits<FlatIt<MachineRegionNode*> > {
146 GraphTraits<FlatIt<NodeType*> > > nodes_iterator;
149 return GraphTraits<FlatIt<MachineRegion*> >::getEntryNode(RI->getTopLevelRegion());
159 template <> struct GraphTraits<MachineRegionInfoPass*>
160 : public GraphTraits<MachineRegionInfo *> {
162 GraphTraits<FlatIt<NodeType*> > > nodes_iterator;
165 return GraphTraits<MachineRegionInfo*>::getEntryNode(&RI->getRegionInfo());
168 return GraphTraits<MachineRegionInfo*>::nodes_begin(&RI->getRegionInfo());
171 return GraphTraits<MachineRegionInfo*>::nodes_end(&RI->getRegionInfo());
DMachineDominators.h261 template <class T> struct GraphTraits;
264 struct GraphTraits<MachineDomTreeNode *>
269 struct GraphTraits<const MachineDomTreeNode *>
274 template <> struct GraphTraits<MachineDominatorTree*>
275 : public GraphTraits<MachineDomTreeNode *> {
DMachineFunction.h533 template <> struct GraphTraits<MachineFunction*> :
534 public GraphTraits<MachineBasicBlock*> {
545 template <> struct GraphTraits<const MachineFunction*> :
546 public GraphTraits<const MachineBasicBlock*> {
570 template <> struct GraphTraits<Inverse<MachineFunction*> > :
571 public GraphTraits<Inverse<MachineBasicBlock*> > {
576 template <> struct GraphTraits<Inverse<const MachineFunction*> > :
577 public GraphTraits<Inverse<const MachineBasicBlock*> > {
DMachineLoopInfo.h158 template <> struct GraphTraits<const MachineLoop*> {
171 template <> struct GraphTraits<MachineLoop*> {
/external/llvm/unittests/Analysis/
DCallGraphTest.cpp20 typedef typename GraphTraits<Ty *>::NodeType NodeTy; in canSpecializeGraphTraitsIterators()
22 auto I = GraphTraits<Ty *>::nodes_begin(G); in canSpecializeGraphTraitsIterators()
23 auto E = GraphTraits<Ty *>::nodes_end(G); in canSpecializeGraphTraitsIterators()
34 NodeTy *N = GraphTraits<Ty *>::getEntryNode(G); in canSpecializeGraphTraitsIterators()
36 auto S = GraphTraits<NodeTy *>::child_begin(N); in canSpecializeGraphTraitsIterators()
37 auto F = GraphTraits<NodeTy *>::child_end(N); in canSpecializeGraphTraitsIterators()
/external/llvm/include/llvm/IR/
DCFG.h156 template <> struct GraphTraits<BasicBlock*> {
169 template <> struct GraphTraits<const BasicBlock*> {
188 template <> struct GraphTraits<Inverse<BasicBlock*> > {
200 template <> struct GraphTraits<Inverse<const BasicBlock*> > {
224 template <> struct GraphTraits<Function*> : public GraphTraits<BasicBlock*> {
233 template <> struct GraphTraits<const Function*> :
234 public GraphTraits<const BasicBlock*> {
250 template <> struct GraphTraits<Inverse<Function*> > :
251 public GraphTraits<Inverse<BasicBlock*> > {
256 template <> struct GraphTraits<Inverse<const Function*> > :
[all …]
DDominators.h43 DominatorTreeBase<GraphTraits<BasicBlock *>::NodeType> &DT, Function &F);
45 DominatorTreeBase<GraphTraits<Inverse<BasicBlock *>>::NodeType> &DT,
165 struct GraphTraits<DomTreeNode *>
169 struct GraphTraits<const DomTreeNode *>
173 template <> struct GraphTraits<DominatorTree*>
174 : public GraphTraits<DomTreeNode*> {
DType.h34 template<class GraphType> struct GraphTraits;
439 template <> struct GraphTraits<Type *> {
452 template <> struct GraphTraits<const Type*> {
/external/clang/include/clang/Analysis/
DCallGraph.h173 template <> struct GraphTraits<clang::CallGraphNode*> {
191 template <> struct GraphTraits<const clang::CallGraphNode*> {
199 template <> struct GraphTraits<clang::CallGraph*>
200 : public GraphTraits<clang::CallGraphNode*> {
225 template <> struct GraphTraits<const clang::CallGraph*> :
226 public GraphTraits<const clang::CallGraphNode*> {
DCFG.h1000 template <> struct GraphTraits< ::clang::CFGBlock *> {
1014 template <> struct GraphTraits< const ::clang::CFGBlock *> {
1028 template <> struct GraphTraits<Inverse< ::clang::CFGBlock*> > {
1042 template <> struct GraphTraits<Inverse<const ::clang::CFGBlock*> > {
1058 template <> struct GraphTraits< ::clang::CFG* >
1059 : public GraphTraits< ::clang::CFGBlock *> {
1069 template <> struct GraphTraits<const ::clang::CFG* >
1070 : public GraphTraits<const ::clang::CFGBlock *> {
1088 template <> struct GraphTraits<Inverse< ::clang::CFG*> >
1089 : public GraphTraits<Inverse< ::clang::CFGBlock*> > {
[all …]
/external/clang/include/clang/Analysis/Analyses/
DDominators.h169 template <> struct GraphTraits< ::clang::DomTreeNode* > {
194 template <> struct GraphTraits< ::clang::DominatorTree* >
195 : public GraphTraits< ::clang::DomTreeNode* > {
/external/clang/include/clang/AST/
DStmtGraphTraits.h27 template <> struct GraphTraits<clang::Stmt*> {
54 template <> struct GraphTraits<const clang::Stmt*> {
/external/llvm/include/llvm/Support/
DGenericDomTreeConstruction.h150 void Calculate(DominatorTreeBase<typename GraphTraits<NodeT>::NodeType>& DT, in Calculate()
152 typedef GraphTraits<NodeT> GraphT; in Calculate()
173 MultipleRoots |= (DT.isPostDominator() && N != GraphTraits<FuncT*>::size(&F)); in Calculate()
206 typedef GraphTraits<Inverse<NodeT> > InvTraits; in Calculate()
DGenericDomTree.h179 void Calculate(DominatorTreeBase<typename GraphTraits<N>::NodeType> &DT,
261 typedef GraphTraits<Inverse<N>> InvTraits; in Split()
607 this->Split<Inverse<NodeT *>, GraphTraits<Inverse<NodeT *>>>(*this, in splitBlock()
610 this->Split<NodeT *, GraphTraits<NodeT *>>(*this, NewBB); in splitBlock()
642 Calculate(DominatorTreeBase<typename GraphTraits<N>::NodeType> &DT, FuncT &F);
720 typedef GraphTraits<FT *> TraitsTy; in recalculate()

123