Home
last modified time | relevance | path

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

123

/freebsd/contrib/llvm-project/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 getEntryNod
[all...]
H A DSyntheticCountsUtils.h31 using NodeRef = typename CGT::NodeRef; variable
33 using SccTy = std::vector<NodeRef>;
38 function_ref<std::optional<Scaled64>(NodeRef, EdgeRef)>;
39 using AddCountTy = function_ref<void(NodeRef, Scaled64)>;
H A DCallGraph.h433 using NodeRef = CallGraphNode *;
436 static NodeRef getEntryNode(CallGraphNode *CGN) { return CGN; }
442 static ChildIteratorType child_begin(NodeRef N) {
446 static ChildIteratorType child_end(NodeRef N) {
452 using NodeRef = const CallGraphNode *;
456 static NodeRef getEntryNode(const CallGraphNode *CGN) { return CGN; }
463 static ChildIteratorType child_begin(NodeRef N) {
467 static ChildIteratorType child_end(NodeRef N) {
471 static ChildEdgeIteratorType child_edge_begin(NodeRef N) {
474 static ChildEdgeIteratorType child_edge_end(NodeRef
[all...]
H A DDDG.h488 using NodeRef = DDGNode *;
500 static NodeRef getEntryNode(NodeRef N) { return N; }
501 static ChildIteratorType child_begin(NodeRef N) {
504 static ChildIteratorType child_end(NodeRef N) {
508 static ChildEdgeIteratorType child_edge_begin(NodeRef N) {
511 static ChildEdgeIteratorType child_edge_end(NodeRef N) { return N->end(); }
517 static NodeRef getEntryNode(DataDependenceGraph *DG) {
528 using NodeRef = const DDGNode *;
540 static NodeRef getEntryNode(NodeRef N) { return N; }
541 static ChildIteratorType child_begin(NodeRef N) {
[all …]
H A DLoopInfo.h553 typedef const Loop *NodeRef;
556 static NodeRef getEntryNode(const Loop *L) { return L; }
557 static ChildIteratorType child_begin(NodeRef N) { return N->begin(); }
558 static ChildIteratorType child_end(NodeRef N) { return N->end(); }
562 typedef Loop *NodeRef;
565 static NodeRef getEntryNode(Loop *L) { return L; }
566 static ChildIteratorType child_begin(NodeRef N) { return N->begin(); }
567 static ChildIteratorType child_end(NodeRef N) { return N->end(); }
/freebsd/contrib/llvm-project/llvm/lib/Transforms/Vectorize/
H A DVPlanCFG.h129 using NodeRef = VPBlockBase *;
132 static NodeRef getEntryNode(VPBlockDeepTraversalWrapper<VPBlockBase *> N) {
136 static inline ChildIteratorType child_begin(NodeRef N) {
140 static inline ChildIteratorType child_end(NodeRef N) {
147 using NodeRef = const VPBlockBase *;
150 static NodeRef
155 static inline ChildIteratorType child_begin(NodeRef N) {
159 static inline ChildIteratorType child_end(NodeRef N) {
175 using NodeRef = VPBlockBase *;
178 static NodeRef getEntryNode(VPBlockShallowTraversalWrapper<VPBlockBase *> N) {
[all …]
/freebsd/contrib/llvm-project/llvm/include/llvm/ADT/
H A DPostOrderIterator.h63 template <typename NodeRef>
64 bool insertEdge(std::optional<NodeRef> From, NodeRef To) {
69 template <typename NodeRef> void finishPostorder(NodeRef BB) {}
84 template <class NodeRef>
85 bool insertEdge(std::optional<NodeRef> From, NodeRef To) {
90 template <class NodeRef> void finishPostorder(NodeRef B
297 using NodeRef = typename GT::NodeRef; global() variable
[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, std::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, std::optional<ChildItTy>>;
69 inline bf_iterator(NodeRef Node) { in bf_iterator()
83 NodeRef Node = H.first; in toNext()
89 NodeRef Next = *(*ChildIt)++; in toNext()
131 NodeRef operator->() const { return **this; }
H A DSCCIterator.h49 const std::vector<typename GT::NodeRef>, ptrdiff_t> {
50 using NodeRef = typename GT::NodeRef; variable
52 using SccTy = std::vector<NodeRef>;
57 NodeRef Node; ///< The current node pointer.
61 StackElement(NodeRef Node, const ChildItTy &Child, unsigned Min) in StackElement()
76 DenseMap<NodeRef, unsigned> nodeVisitNumbers;
79 std::vector<NodeRef> SCCNodeStack;
89 void DFSVisitOne(NodeRef N);
97 scc_iterator(NodeRef entryN) : visitNum(0) { in scc_iterator()
140 void ReplaceNode(NodeRef Old, NodeRef New) { in ReplaceNode()
[all …]
H A DIntervalMap.h200 // Leaves store ((KeyT, KeyT), ValT) pairs, branches use (NodeRef, KeyT).
445 // PointerIntPair used by NodeRef.
473 //--- IntervalMapImpl::NodeRef ---//
485 // A NodeRef doesn't know whether it references a leaf node or a branch node.
489 // of 0 in a NodeRef. The valid range of sizes is 1-64.
493 class NodeRef {
502 /// NodeRef - Create a null ref.
503 NodeRef() = default;
508 /// NodeRef - Create a reference to the node p with n elements.
510 NodeRef(Node function
1294 visitNodes(void (IntervalMap::* f)(IntervalMapImpl::NodeRef,unsigned Height)) visitNodes() argument
[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) {
/freebsd/contrib/llvm-project/llvm/include/llvm/IR/
H A DCFG.h301 using NodeRef = BasicBlock *;
304 static NodeRef getEntryNode(BasicBlock *BB) { return BB; }
305 static ChildIteratorType child_begin(NodeRef N) { return succ_begin(N); }
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; }
315 static ChildIteratorType child_begin(NodeRef N) { return succ_begin(N); }
316 static ChildIteratorType child_end(NodeRef N) { return succ_end(N); }
325 using NodeRef = BasicBlock *;
328 static NodeRef getEntryNode(Inverse<BasicBlock *> G) { return G.Graph; }
[all …]
H A DDominators.h240 using NodeRef = Node *;
244 static NodeRef getEntryNode(NodeRef N) { return N; }
245 static ChildIteratorType child_begin(NodeRef N) { return N->begin(); }
246 static ChildIteratorType child_end(NodeRef N) { return N->end(); }
248 static nodes_iterator nodes_begin(NodeRef N) {
252 static nodes_iterator nodes_end(NodeRef N) { return df_end(getEntryNode(N)); }
267 static NodeRef getEntryNode(DominatorTree *DT) { return DT->getRootNode(); }
/freebsd/contrib/llvm-project/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) {
/freebsd/contrib/llvm-project/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()
/freebsd/contrib/llvm-project/llvm/include/llvm/CodeGen/
H A DMachineLoopInfo.h175 using NodeRef = const MachineLoop *;
178 static NodeRef getEntryNode(const MachineLoop *L) { return L; }
179 static ChildIteratorType child_begin(NodeRef N) { return N->begin(); }
180 static ChildIteratorType child_end(NodeRef N) { return N->end(); }
184 using NodeRef = MachineLoop *;
187 static NodeRef getEntryNode(MachineLoop *L) { return L; }
188 static ChildIteratorType child_begin(NodeRef N) { return N->begin(); }
189 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.h36 using NodeRef = std::pair<NodeId, LaneBitmask>; variable
44 template <> struct hash<llvm::rdf::detail::NodeRef> {
45 std::size_t operator()(llvm::rdf::detail::NodeRef R) const {
58 using NodeRef = detail::NodeRef;
59 using NodeRefSet = std::unordered_set<NodeRef>;
H A DMachineDominators.h330 using NodeRef = Node *; member
333 static NodeRef getEntryNode(NodeRef N) { return N; } in getEntryNode()
334 static ChildIteratorType child_begin(NodeRef N) { return N->begin(); } in child_begin()
335 static ChildIteratorType child_end(NodeRef N) { return N->end(); } in child_end()
354 static NodeRef getEntryNode(MachineDominatorTree *DT) {
/freebsd/contrib/llvm-project/llvm/include/llvm/Transforms/IPO/
H A DProfiledCallGraph.h219 using NodeRef = ProfiledCallGraphNode *;
223 static NodeRef getEntryNode(NodeRef PCGN) { return PCGN; }
224 static ChildIteratorType child_begin(NodeRef N) { return N->Edges.begin(); }
225 static ChildIteratorType child_end(NodeRef N) { return N->Edges.end(); }
231 static NodeRef getEntryNode(ProfiledCallGraph *PCG) {
/freebsd/contrib/llvm-project/clang/include/clang/Analysis/Analyses/
H A DPostOrderCFGView.h84 using NodeRef = const ::clang::CFGBlock *; member
87 static ChildIteratorType child_begin(NodeRef N) { return N->succ_rbegin(); } in child_begin()
88 static ChildIteratorType child_end(NodeRef N) { return N->succ_rend(); } in child_end()
92 static NodeRef getEntryNode(const ::clang::CFG *F) { in getEntryNode()
/freebsd/contrib/llvm-project/llvm/include/llvm/Support/
H A DGraphWriter.h71 using NodeRef = typename GTraits::NodeRef; variable
76 static_assert(std::is_pointer_v<NodeRef>,
83 bool getEdgeSourceLabels(raw_ostream &O, NodeRef Node) { in getEdgeSourceLabels()
172 bool isNodeHidden(NodeRef Node) { return DTraits.isNodeHidden(Node, G); } in isNodeHidden()
174 void writeNode(NodeRef Node) { in writeNode()
288 void writeEdge(NodeRef Node, unsigned edgeidx, child_iterator EI) { in writeEdge()
289 if (NodeRef TargetNode = *EI) { in writeEdge()
/freebsd/contrib/llvm-project/llvm/lib/Analysis/
H A DSyntheticCountsUtils.cpp26 DenseSet<NodeRef> SCCNodes; in propagateFromSCC()
27 SmallVector<std::pair<NodeRef, EdgeRef>, 8> SCCEdges, NonSCCEdges; in propagateFromSCC()
51 DenseMap<NodeRef, Scaled64> AdditionalCounts; in propagateFromSCC()

123