Home
last modified time | relevance | path

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

123

/llvm-project-15.0.7/llvm/include/llvm/Analysis/
H A DRegionIterator.h41 using value_type = NodeRef;
88 NodeRef succ; in getISucc()
174 NodeRef Node;
179 using value_type = NodeRef;
249 inline RNSuccIterator<NodeRef, BlockT, RegionT> succ_begin(NodeRef Node) { in succ_begin()
254 inline RNSuccIterator<NodeRef, BlockT, RegionT> succ_end(NodeRef Node) { in succ_end()
269 static NodeRef getEntryNode(NodeRef N) { return N; } \
281 static NodeRef getEntryNode(NodeRef N) { return N; } \
307 df_iterator<NodeRef, df_iterator_default_set<NodeRef>, false, \
329 df_iterator<NodeRef, df_iterator_default_set<NodeRef>, false,
[all …]
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 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 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.h420 using NodeRef = CallGraphNode *;
423 static NodeRef getEntryNode(CallGraphNode *CGN) { return CGN; }
429 static ChildIteratorType child_begin(NodeRef N) {
433 static ChildIteratorType child_end(NodeRef N) {
439 using NodeRef = const CallGraphNode *;
450 static ChildIteratorType child_begin(NodeRef N) {
454 static ChildIteratorType child_end(NodeRef N) {
458 static ChildEdgeIteratorType child_edge_begin(NodeRef N) {
463 static NodeRef edge_dest(EdgeRef E) { return E.second; }
471 static NodeRef getEntryNode(CallGraph *CGN) {
[all …]
H A DDDG.h487 using NodeRef = DDGNode *;
499 static NodeRef getEntryNode(NodeRef N) { return N; }
500 static ChildIteratorType child_begin(NodeRef N) {
503 static ChildIteratorType child_end(NodeRef N) {
507 static ChildEdgeIteratorType child_edge_begin(NodeRef N) {
516 static NodeRef getEntryNode(DataDependenceGraph *DG) {
527 using NodeRef = const DDGNode *;
539 static NodeRef getEntryNode(NodeRef N) { return N; }
540 static ChildIteratorType child_begin(NodeRef N) {
543 static ChildIteratorType child_end(NodeRef N) {
[all …]
/llvm-project-15.0.7/mlir/include/mlir/IR/
H A DRegionGraphTraits.h26 using NodeRef = Node *;
28 static NodeRef getEntryNode(NodeRef bb) { return bb; }
30 static ChildIteratorType child_begin(NodeRef node) {
40 using NodeRef = Node *;
41 static NodeRef getEntryNode(Inverse<NodeRef> inverseGraph) {
44 static inline ChildIteratorType child_begin(NodeRef node) {
47 static inline ChildIteratorType child_end(NodeRef node) {
55 using NodeRef = mlir::Block *;
57 static NodeRef getEntryNode(GraphType fn) { return &fn->front(); }
72 using NodeRef = NodeRef;
[all …]
H A DDominance.h208 using NodeRef = mlir::DominanceInfoNode *;
210 static NodeRef getEntryNode(NodeRef N) { return N; }
211 static inline ChildIteratorType child_begin(NodeRef N) { return N->begin(); }
212 static inline ChildIteratorType child_end(NodeRef N) { return N->end(); }
218 using NodeRef = const mlir::DominanceInfoNode *;
220 static NodeRef getEntryNode(NodeRef N) { return N; }
221 static inline ChildIteratorType child_begin(NodeRef N) { return N->begin(); }
222 static inline ChildIteratorType child_end(NodeRef N) { return N->end(); }
/llvm-project-15.0.7/llvm/include/llvm/ADT/
H A DPostOrderIterator.h64 template <typename NodeRef>
65 bool insertEdge(Optional<NodeRef> From, NodeRef To) { in insertEdge()
70 template <typename NodeRef> void finishPostorder(NodeRef BB) {} in finishPostorder()
85 template <class NodeRef> bool insertEdge(Optional<NodeRef> From, NodeRef To) { in insertEdge()
90 template <class NodeRef> void finishPostorder(NodeRef BB) {} in finishPostorder()
99 using value_type = typename GT::NodeRef;
105 using NodeRef = typename GT::NodeRef;
112 po_iterator(NodeRef BB) { in po_iterator()
113 this->insertEdge(Optional<NodeRef>(), BB); in po_iterator()
120 po_iterator(NodeRef BB, SetType &S) in po_iterator()
[all …]
H A DDepthFirstIterator.h69 template <typename NodeRef, unsigned SmallSize=8>
71 using BaseSet = SmallPtrSet<NodeRef, SmallSize>;
78 void completed(NodeRef) {} in completed()
89 using value_type = typename GT::NodeRef;
95 using NodeRef = typename GT::NodeRef;
106 inline df_iterator(NodeRef Node) { in df_iterator()
113 inline df_iterator(NodeRef Node, SetType &S) in df_iterator()
126 NodeRef Node = VisitStack.back().first; in toNext()
136 NodeRef Next = *(*Opt)++; in toNext()
175 NodeRef operator->() const { return **this; }
[all …]
H A DBreadthFirstIterator.h40 template <typename NodeRef, unsigned SmallSize = 8>
41 using bf_iterator_default_set = SmallPtrSet<NodeRef, SmallSize>;
46 bf_iterator_default_set<typename GraphTraits<GraphT>::NodeRef>,
51 using value_type = typename GT::NodeRef;
57 using NodeRef = typename GT::NodeRef;
61 using QueueElement = std::pair<NodeRef, Optional<ChildItTy>>;
70 inline bf_iterator(NodeRef Node) { in bf_iterator()
84 NodeRef Node = H.first; in toNext()
90 NodeRef Next = *(*ChildIt)++; in toNext()
127 const NodeRef &operator*() const { return VisitQueue.front()->first; }
[all …]
H A DSCCIterator.h49 using NodeRef = typename GT::NodeRef; variable
51 using SccTy = std::vector<NodeRef>;
56 NodeRef Node; ///< The current node pointer.
75 DenseMap<NodeRef, unsigned> nodeVisitNumbers;
78 std::vector<NodeRef> SCCNodeStack;
88 void DFSVisitOne(NodeRef N);
96 scc_iterator(NodeRef entryN) : visitNum(0) { in scc_iterator()
139 void ReplaceNode(NodeRef Old, NodeRef New) { in ReplaceNode()
166 NodeRef childN = *VisitStack.back().NextChild++; in DFSVisitChildren()
187 NodeRef visitingN = VisitStack.back().Node; in GetNextSCC()
[all …]
H A DGraphTraits.h80 using NodeRef = typename GraphType::UnknownGraphTypeError; member
123 children(const typename GraphTraits<GraphType>::NodeRef &G) {
130 inverse_children(const typename GraphTraits<GraphType>::NodeRef &G) {
137 children_edges(const typename GraphTraits<GraphType>::NodeRef &G) {
/llvm-project-15.0.7/llvm/unittests/Analysis/
H A DCallGraphTest.cpp19 typedef typename GraphTraits<Ty *>::NodeRef NodeRef; in canSpecializeGraphTraitsIterators() typedef
26 static_assert(std::is_same<decltype(*I), NodeRef>::value, in canSpecializeGraphTraitsIterators()
28 static_assert(std::is_same<decltype(*X), NodeRef>::value, in canSpecializeGraphTraitsIterators()
30 static_assert(std::is_same<decltype(*E), NodeRef>::value, in canSpecializeGraphTraitsIterators()
33 NodeRef N = GraphTraits<Ty *>::getEntryNode(G); in canSpecializeGraphTraitsIterators()
35 auto S = GraphTraits<NodeRef>::child_begin(N); in canSpecializeGraphTraitsIterators()
36 auto F = GraphTraits<NodeRef>::child_end(N); in canSpecializeGraphTraitsIterators()
39 static_assert(std::is_same<decltype(*S), NodeRef>::value, in canSpecializeGraphTraitsIterators()
41 static_assert(std::is_same<decltype(*F), NodeRef>::value, in canSpecializeGraphTraitsIterators()
/llvm-project-15.0.7/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) {
/llvm-project-15.0.7/llvm/include/llvm/IR/
H A DCFG.h301 using NodeRef = BasicBlock *;
304 static NodeRef getEntryNode(BasicBlock *BB) { return BB; }
306 static ChildIteratorType child_end(NodeRef N) { return succ_end(N); }
310 using NodeRef = const BasicBlock *;
313 static NodeRef getEntryNode(const BasicBlock *BB) { return BB; }
316 static ChildIteratorType child_end(NodeRef N) { return succ_end(N); }
325 using NodeRef = BasicBlock *;
330 static ChildIteratorType child_end(NodeRef N) { return pred_end(N); }
334 using NodeRef = const BasicBlock *;
391 static NodeRef getEntryNode(Inverse<Function *> G) {
[all …]
H A DDominators.h228 using NodeRef = Node *;
232 static NodeRef getEntryNode(NodeRef N) { return N; }
233 static ChildIteratorType child_begin(NodeRef N) { return N->begin(); }
234 static ChildIteratorType child_end(NodeRef N) { return N->end(); }
236 static nodes_iterator nodes_begin(NodeRef N) {
240 static nodes_iterator nodes_end(NodeRef N) { return df_end(getEntryNode(N)); }
255 static NodeRef getEntryNode(DominatorTree *DT) { return DT->getRootNode(); }
/llvm-project-15.0.7/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()
/llvm-project-15.0.7/llvm/include/llvm/CodeGen/
H A DMachineLoopInfo.h185 using NodeRef = const MachineLoop *;
188 static NodeRef getEntryNode(const MachineLoop *L) { return L; }
189 static ChildIteratorType child_begin(NodeRef N) { return N->begin(); }
190 static ChildIteratorType child_end(NodeRef N) { return N->end(); }
194 using NodeRef = MachineLoop *;
197 static NodeRef getEntryNode(MachineLoop *L) { return L; }
198 static ChildIteratorType child_begin(NodeRef N) { return N->begin(); }
199 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>;
/llvm-project-15.0.7/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) {
/llvm-project-15.0.7/mlir/include/mlir/Analysis/
H A DCallGraph.h226 using NodeRef = mlir::CallGraphNode *;
227 static NodeRef getEntryNode(NodeRef node) { return node; }
229 static NodeRef unwrap(const mlir::CallGraphNode::Edge &edge) {
236 static ChildIteratorType child_begin(NodeRef node) {
239 static ChildIteratorType child_end(NodeRef node) {
248 static NodeRef getEntryNode(const mlir::CallGraph *cg) {
/llvm-project-15.0.7/llvm/unittests/ADT/
H A DDirectedGraphTest.cpp56 using NodeRef = DGTestNode *; typedef
68 static NodeRef getEntryNode(NodeRef N) { return N; } in getEntryNode()
69 static ChildIteratorType child_begin(NodeRef N) { in child_begin()
72 static ChildIteratorType child_end(NodeRef N) { in child_end()
76 static ChildEdgeIteratorType child_edge_begin(NodeRef N) { in child_edge_begin()
79 static ChildEdgeIteratorType child_edge_end(NodeRef N) { return N->end(); } in child_edge_end()
85 static NodeRef getEntryNode(DGTestGraph *DG) { return *DG->begin(); } in getEntryNode()
/llvm-project-15.0.7/llvm/include/llvm/Transforms/IPO/
H A DProfiledCallGraph.h186 using NodeRef = ProfiledCallGraphNode *;
190 static NodeRef getEntryNode(NodeRef PCGN) { return PCGN; }
191 static ChildIteratorType child_begin(NodeRef N) { return N->Edges.begin(); }
192 static ChildIteratorType child_end(NodeRef N) { return N->Edges.end(); }
198 static NodeRef getEntryNode(ProfiledCallGraph *PCG) {

123