Home
last modified time | relevance | path

Searched refs:NodeRef (Results 1 – 25 of 58) sorted by relevance

123

/netbsd-src/external/apache2/llvm/dist/llvm/include/llvm/Analysis/
H A DRegionIterator.h38 template <class NodeRef, class BlockT, class RegionT> class RNSuccIterator {
41 using value_type = NodeRef;
61 static_assert(std::is_pointer<NodeRef>::value,
68 PointerIntPair<NodeRef, 2, ItMode> Node;
80 NodeRef getNode() const { return Node.getPointer(); } in getNode()
87 NodeRef getISucc(BlockT *BB) const { in getISucc()
88 NodeRef succ; in getISucc()
106 using Self = RNSuccIterator<NodeRef, BlockT, RegionT>;
109 inline RNSuccIterator(NodeRef node) in RNSuccIterator()
122 inline RNSuccIterator(NodeRef node, bool) in RNSuccIterator()
[all …]
H A DLoopIterator.h41 using NodeRef = std::pair<const Loop *, BasicBlock *>; member
49 NodeRef, std::ptrdiff_t, NodeRef *, NodeRef> {
53 NodeRef, std::ptrdiff_t, NodeRef *, NodeRef>;
61 NodeRef operator*() const { return {L, *I}; }
65 bool operator()(NodeRef N) const { in operator()
74 static NodeRef getEntryNode(const Loop &G) { return {&G, G.getHeader()}; } in getEntryNode()
76 static ChildIteratorType child_begin(NodeRef Node) { in child_begin()
84 static ChildIteratorType child_end(NodeRef Node) { in child_end()
H A DInterval.h117 using NodeRef = Interval *;
120 static NodeRef getEntryNode(Interval *I) { return I; }
123 static ChildIteratorType child_begin(NodeRef N) { return succ_begin(N); }
124 static ChildIteratorType child_end(NodeRef N) { return succ_end(N); }
128 using NodeRef = Interval *;
131 static NodeRef getEntryNode(Inverse<Interval *> G) { return G.Graph; }
132 static ChildIteratorType child_begin(NodeRef N) { return pred_begin(N); }
133 static ChildIteratorType child_end(NodeRef N) { return pred_end(N); }
H A DSyntheticCountsUtils.h31 using NodeRef = typename CGT::NodeRef; variable
33 using SccTy = std::vector<NodeRef>;
37 using GetProfCountTy = function_ref<Optional<Scaled64>(NodeRef, EdgeRef)>;
38 using AddCountTy = function_ref<void(NodeRef, Scaled64)>;
H A DCallGraph.h421 using NodeRef = CallGraphNode *;
424 static NodeRef getEntryNode(CallGraphNode *CGN) { return CGN; }
430 static ChildIteratorType child_begin(NodeRef N) {
434 static ChildIteratorType child_end(NodeRef N) {
440 using NodeRef = const CallGraphNode *;
444 static NodeRef getEntryNode(const CallGraphNode *CGN) { return CGN; }
451 static ChildIteratorType child_begin(NodeRef N) {
455 static ChildIteratorType child_end(NodeRef N) {
459 static ChildEdgeIteratorType child_edge_begin(NodeRef N) {
462 static ChildEdgeIteratorType child_edge_end(NodeRef N) { return N->end(); }
[all …]
H A DDDG.h498 using NodeRef = DDGNode *;
510 static NodeRef getEntryNode(NodeRef N) { return N; }
511 static ChildIteratorType child_begin(NodeRef N) {
514 static ChildIteratorType child_end(NodeRef N) {
518 static ChildEdgeIteratorType child_edge_begin(NodeRef N) {
521 static ChildEdgeIteratorType child_edge_end(NodeRef N) { return N->end(); }
527 static NodeRef getEntryNode(DataDependenceGraph *DG) {
538 using NodeRef = const DDGNode *;
550 static NodeRef getEntryNode(NodeRef N) { return N; }
551 static ChildIteratorType child_begin(NodeRef N) {
[all …]
/netbsd-src/external/apache2/llvm/dist/llvm/include/llvm/ADT/
H A DPostOrderIterator.h63 template <typename NodeRef>
64 bool insertEdge(Optional<NodeRef> From, NodeRef To) { in insertEdge()
69 template <typename NodeRef> void finishPostorder(NodeRef BB) {} in finishPostorder()
84 template <class NodeRef> bool insertEdge(Optional<NodeRef> From, NodeRef To) { in insertEdge()
89 template <class NodeRef> void finishPostorder(NodeRef BB) {} in finishPostorder()
93 class SetType = SmallPtrSet<typename GraphTraits<GraphT>::NodeRef, 8>,
98 using value_type = typename GT::NodeRef;
104 using NodeRef = typename GT::NodeRef;
109 SmallVector<std::pair<NodeRef, ChildItTy>, 8> VisitStack;
111 po_iterator(NodeRef BB) { in po_iterator()
[all …]
H A DSCCIterator.h44 const std::vector<typename GT::NodeRef>, ptrdiff_t> {
45 using NodeRef = typename GT::NodeRef; variable
47 using SccTy = std::vector<NodeRef>;
52 NodeRef Node; ///< The current node pointer.
56 StackElement(NodeRef Node, const ChildItTy &Child, unsigned Min) in StackElement()
71 DenseMap<NodeRef, unsigned> nodeVisitNumbers;
74 std::vector<NodeRef> SCCNodeStack;
84 void DFSVisitOne(NodeRef N);
92 scc_iterator(NodeRef entryN) : visitNum(0) { in scc_iterator()
135 void ReplaceNode(NodeRef Old, NodeRef New) { in ReplaceNode()
[all …]
H A DDepthFirstIterator.h68 template <typename NodeRef, unsigned SmallSize=8>
69 struct df_iterator_default_set : public SmallPtrSet<NodeRef, SmallSize> {
70 using BaseSet = SmallPtrSet<NodeRef, SmallSize>;
73 std::pair<iterator,bool> insert(NodeRef N) { return BaseSet::insert(N); } in insert()
77 void completed(NodeRef) {} in completed()
83 df_iterator_default_set<typename GraphTraits<GraphT>::NodeRef>,
88 using value_type = typename GT::NodeRef;
94 using NodeRef = typename GT::NodeRef;
100 using StackElement = std::pair<NodeRef, Optional<ChildItTy>>;
105 inline df_iterator(NodeRef Node) { in df_iterator()
[all …]
H A DBreadthFirstIterator.h39 template <typename NodeRef, unsigned SmallSize = 8>
40 using bf_iterator_default_set = SmallPtrSet<NodeRef, SmallSize>;
45 bf_iterator_default_set<typename GraphTraits<GraphT>::NodeRef>,
50 using value_type = typename GT::NodeRef;
56 using NodeRef = typename GT::NodeRef;
60 using QueueElement = std::pair<NodeRef, Optional<ChildItTy>>;
69 inline bf_iterator(NodeRef Node) { in bf_iterator()
83 NodeRef Node = H.first; in toNext()
89 NodeRef Next = *(*ChildIt)++; in toNext()
126 const NodeRef &operator*() const { return VisitQueue.front()->first; }
[all …]
H A Diterator.h355 template <typename ItType, typename NodeRef, typename DataRef>
358 WrappedPairNodeDataIterator<ItType, NodeRef, DataRef>, ItType,
359 typename std::iterator_traits<ItType>::iterator_category, NodeRef,
360 std::ptrdiff_t, NodeRef *, NodeRef &> {
363 typename std::iterator_traits<ItType>::iterator_category, NodeRef,
364 std::ptrdiff_t, NodeRef *, NodeRef &>;
367 mutable NodeRef NR;
375 NodeRef &operator*() const {
H A DIntervalMap.h495 class NodeRef {
505 NodeRef() = default;
512 NodeRef(NodeT *p, unsigned n) : pip(p, n - 1) { in NodeRef() function
525 NodeRef &subtree(unsigned i) const { in subtree()
526 return reinterpret_cast<NodeRef*>(pip.getPointer())[i]; in subtree()
535 bool operator==(const NodeRef &RHS) const {
542 bool operator!=(const NodeRef &RHS) const {
705 class BranchNode : public NodeBase<NodeRef, KeyT, N> {
708 const NodeRef &subtree(unsigned i) const { return this->first[i]; } in subtree()
711 NodeRef &subtree(unsigned i) { return this->first[i]; } in subtree()
[all …]
H A DGraphTraits.h78 using NodeRef = typename GraphType::UnknownGraphTypeError; member
121 children(const typename GraphTraits<GraphType>::NodeRef &G) {
128 inverse_children(const typename GraphTraits<GraphType>::NodeRef &G) {
135 children_edges(const typename GraphTraits<GraphType>::NodeRef &G) {
/netbsd-src/external/apache2/llvm/dist/llvm/include/llvm/IR/
H A DCFG.h302 using NodeRef = BasicBlock *;
305 static NodeRef getEntryNode(BasicBlock *BB) { return BB; }
306 static ChildIteratorType child_begin(NodeRef N) { return succ_begin(N); }
307 static ChildIteratorType child_end(NodeRef N) { return succ_end(N); }
311 using NodeRef = const BasicBlock *;
314 static NodeRef getEntryNode(const BasicBlock *BB) { return BB; }
316 static ChildIteratorType child_begin(NodeRef N) { return succ_begin(N); }
317 static ChildIteratorType child_end(NodeRef N) { return succ_end(N); }
326 using NodeRef = BasicBlock *;
329 static NodeRef getEntryNode(Inverse<BasicBlock *> G) { return G.Graph; }
[all …]
H A DDominators.h213 using NodeRef = Node *;
217 static NodeRef getEntryNode(NodeRef N) { return N; }
218 static ChildIteratorType child_begin(NodeRef N) { return N->begin(); }
219 static ChildIteratorType child_end(NodeRef N) { return N->end(); }
221 static nodes_iterator nodes_begin(NodeRef N) {
225 static nodes_iterator nodes_end(NodeRef N) { return df_end(getEntryNode(N)); }
240 static NodeRef getEntryNode(DominatorTree *DT) { return DT->getRootNode(); }
/netbsd-src/external/apache2/llvm/dist/clang/include/clang/AST/
H A DStmtGraphTraits.h24 using NodeRef = clang::Stmt *;
28 static NodeRef getEntryNode(clang::Stmt *S) { return S; }
30 static ChildIteratorType child_begin(NodeRef N) {
35 static ChildIteratorType child_end(NodeRef N) {
50 using NodeRef = const clang::Stmt *;
54 static NodeRef getEntryNode(const clang::Stmt *S) { return S; }
56 static ChildIteratorType child_begin(NodeRef N) {
61 static ChildIteratorType child_end(NodeRef N) {
/netbsd-src/external/apache2/llvm/dist/llvm/lib/Support/
H A DIntervalMap.cpp25 NodeRef Path::getLeftSibling(unsigned Level) const { in getLeftSibling()
28 return NodeRef(); in getLeftSibling()
37 return NodeRef(); in getLeftSibling()
40 NodeRef NR = path[l].subtree(path[l].offset - 1); in getLeftSibling()
65 NodeRef NR = subtree(l); in moveLeft()
75 NodeRef Path::getRightSibling(unsigned Level) const { in getRightSibling()
78 return NodeRef(); in getRightSibling()
87 return NodeRef(); in getRightSibling()
90 NodeRef NR = path[l].subtree(path[l].offset + 1); in getRightSibling()
110 NodeRef NR = subtree(l); in moveRight()
/netbsd-src/external/apache2/llvm/dist/llvm/include/llvm/CodeGen/
H A DMachineLoopInfo.h183 using NodeRef = const MachineLoop *;
186 static NodeRef getEntryNode(const MachineLoop *L) { return L; }
187 static ChildIteratorType child_begin(NodeRef N) { return N->begin(); }
188 static ChildIteratorType child_end(NodeRef N) { return N->end(); }
192 using NodeRef = MachineLoop *;
195 static NodeRef getEntryNode(MachineLoop *L) { return L; }
196 static ChildIteratorType child_begin(NodeRef N) { return N->begin(); }
197 static ChildIteratorType child_end(NodeRef N) { return N->end(); }
H A DMachineRegionInfo.h139 using nodes_iterator = df_iterator<NodeRef, df_iterator_default_set<NodeRef>,
140 false, GraphTraits<FlatIt<NodeRef>>>;
142 static NodeRef getEntryNode(MachineRegionInfo *RI) {
159 using nodes_iterator = df_iterator<NodeRef, df_iterator_default_set<NodeRef>,
160 false, GraphTraits<FlatIt<NodeRef>>>;
162 static NodeRef getEntryNode(MachineRegionInfoPass *RI) {
H A DRDFLiveness.h39 using NodeRef = std::pair<NodeId, LaneBitmask>; variable
47 template <> struct hash<llvm::rdf::detail::NodeRef> {
48 std::size_t operator()(llvm::rdf::detail::NodeRef R) const {
75 using NodeRef = detail::NodeRef;
76 using NodeRefSet = std::unordered_set<NodeRef>;
H A DMachineDominators.h250 using NodeRef = Node *; member
253 static NodeRef getEntryNode(NodeRef N) { return N; } in getEntryNode()
254 static ChildIteratorType child_begin(NodeRef N) { return N->begin(); } in child_begin()
255 static ChildIteratorType child_end(NodeRef N) { return N->end(); } in child_end()
274 static NodeRef getEntryNode(MachineDominatorTree *DT) {
H A DMachineBasicBlock.h1134 using NodeRef = MachineBasicBlock *;
1137 static NodeRef getEntryNode(MachineBasicBlock *BB) { return BB; }
1138 static ChildIteratorType child_begin(NodeRef N) { return N->succ_begin(); }
1139 static ChildIteratorType child_end(NodeRef N) { return N->succ_end(); }
1143 using NodeRef = const MachineBasicBlock *;
1146 static NodeRef getEntryNode(const MachineBasicBlock *BB) { return BB; }
1147 static ChildIteratorType child_begin(NodeRef N) { return N->succ_begin(); }
1148 static ChildIteratorType child_end(NodeRef N) { return N->succ_end(); }
1158 using NodeRef = MachineBasicBlock *;
1161 static NodeRef getEntryNode(Inverse<MachineBasicBlock *> G) {
[all …]
/netbsd-src/external/apache2/llvm/dist/clang/include/clang/Analysis/Analyses/
H A DDominators.h196 using NodeRef = typename GraphTraits<clang::CFGBlock>::NodeRef;
197 using ChildrenTy = SmallVector<NodeRef, 8>;
199 ChildrenTy get(const NodeRef &N) {
281 using NodeRef = ::clang::DomTreeNode *;
284 static NodeRef getEntryNode(NodeRef N) { return N; }
285 static ChildIteratorType child_begin(NodeRef N) { return N->begin(); }
286 static ChildIteratorType child_end(NodeRef N) { return N->end(); }
302 static NodeRef getEntryNode(clang::CFGDomTree *DT) {
/netbsd-src/external/apache2/llvm/dist/llvm/include/llvm/Transforms/IPO/
H A DProfiledCallGraph.h131 using NodeRef = ProfiledCallGraphNode *;
134 static NodeRef getEntryNode(NodeRef PCGN) { return PCGN; }
135 static ChildIteratorType child_begin(NodeRef N) { return N->Callees.begin(); }
136 static ChildIteratorType child_end(NodeRef N) { return N->Callees.end(); }
142 static NodeRef getEntryNode(ProfiledCallGraph *PCG) {
/netbsd-src/external/apache2/llvm/dist/llvm/include/llvm/Support/
H A DGraphWriter.h72 using NodeRef = typename GTraits::NodeRef; variable
77 static_assert(std::is_pointer<NodeRef>::value,
84 bool getEdgeSourceLabels(raw_ostream &O, NodeRef Node) { in getEdgeSourceLabels()
161 bool isNodeHidden(NodeRef Node) { return DTraits.isNodeHidden(Node, G); } in isNodeHidden()
163 void writeNode(NodeRef Node) { in writeNode()
236 void writeEdge(NodeRef Node, unsigned edgeidx, child_iterator EI) { in writeEdge()
237 if (NodeRef TargetNode = *EI) { in writeEdge()

123