Home
last modified time | relevance | path

Searched refs:NodeId (Results 1 – 25 of 27) sorted by relevance

12

/freebsd-14.2/contrib/llvm-project/clang/lib/Tooling/ASTDiff/
H A DASTDiff.cpp44 void link(NodeId Src, NodeId Dst) { in link()
48 NodeId getDst(NodeId Src) const { return SrcToDst[Src]; } in getDst()
49 NodeId getSrc(NodeId Dst) const { return DstToSrc[Dst]; } in getSrc()
82 bool identical(NodeId Id1, NodeId Id2) const;
85 bool isMatchingPossible(NodeId Id1, NodeId Id2) const;
99 NodeId findCandidate(const Mapping &M, NodeId Id1) const;
148 bool isInSubtree(NodeId Id, NodeId SubtreeRoot) const;
214 void PostTraverse(std::tuple<NodeId, NodeId> State) { in PostTraverse()
283 std::function<void(NodeId)> Traverse = [&](NodeId Id) { in getSubtreePostorder()
579 std::vector<std::pair<NodeId, NodeId>> Matches; in getMatchingNodes()
[all …]
/freebsd-14.2/contrib/llvm-project/llvm/include/llvm/CodeGen/PBQP/
H A DGraph.h28 using NodeId = unsigned;
32 static NodeId invalidNodeId() { in invalidNodeId()
103 EdgeEntry(NodeId N1Id, NodeId N2Id, MatrixPtr Costs) in EdgeEntry()
156 NodeId NIds[2];
193 NodeId NId = 0; in addConstructedNode()
249 NodeId findNextInUse(NodeId NId) const { in findNextInUse()
256 NodeId CurNId, EndNId;
409 EdgeId addEdge(NodeId N1Id, NodeId N2Id, OtherVectorT Costs) { in addEdge()
434 NodeId addEdgeBypassingCostAllocator(NodeId N1Id, NodeId N2Id, in addEdgeBypassingCostAllocator()
560 NodeId getEdgeOtherNodeId(EdgeId EId, NodeId NId) { in getEdgeOtherNodeId()
[all …]
H A DReductionRules.h30 void applyR1(GraphT &G, typename GraphT::NodeId NId) { in applyR1()
31 using NodeId = typename GraphT::NodeId; in applyR1() local
41 NodeId MId = G.getEdgeOtherNodeId(EId, NId); in applyR1()
74 void applyR2(GraphT &G, typename GraphT::NodeId NId) { in applyR2()
75 using NodeId = typename GraphT::NodeId; in applyR2() local
90 NodeId YNId = G.getEdgeOtherNodeId(YXEId, NId), in applyR2()
181 using NodeId = GraphBase::NodeId; in backpropagate() local
188 NodeId NId = stack.back(); in backpropagate()
205 NodeId mId = G.getEdgeNode2Id(EId); in backpropagate()
208 NodeId mId = G.getEdgeNode1Id(EId); in backpropagate()
H A DSolution.h28 using SelectionsMap = std::map<GraphBase::NodeId, unsigned>;
38 void setSelection(GraphBase::NodeId nodeId, unsigned selection) { in setSelection()
45 unsigned getSelection(GraphBase::NodeId nodeId) const { in getSelection()
/freebsd-14.2/contrib/llvm-project/llvm/lib/Target/Hexagon/
H A DRDFDeadCode.h39 bool erase(const SetVector<NodeId> &Nodes);
43 SetVector<NodeId> getDeadNodes() { return DeadNodes; } in getDeadNodes()
44 SetVector<NodeId> getDeadInstrs() { return DeadInstrs; } in getDeadInstrs()
49 SetVector<NodeId> LiveNodes;
50 SetVector<NodeId> DeadNodes;
51 SetVector<NodeId> DeadInstrs;
59 void scanInstr(NodeAddr<InstrNode*> IA, SetQueue<NodeId> &WorkQ);
60 void processDef(NodeAddr<DefNode*> DA, SetQueue<NodeId> &WorkQ);
61 void processUse(NodeAddr<UseNode*> UA, SetQueue<NodeId> &WorkQ);
H A DRDFCopy.h48 std::map<RegisterRef,std::map<NodeId,NodeId>> RDefMap;
50 std::map<NodeId, EqualityMap> CopyMap;
51 std::vector<NodeId> Copies;
H A DHexagonRDFOpt.cpp97 bool rewrite(NodeAddr<InstrNode*> IA, SetVector<NodeId> &Remove);
156 const SetVector<NodeId> &DeadNodes = getDeadNodes(); in run()
157 const SetVector<NodeId> &DeadInstrs = getDeadInstrs(); in run()
159 using RefToInstrMap = DenseMap<NodeId, NodeId>; in run()
162 SetVector<NodeId> PartlyDead; in run()
178 SetVector<NodeId> Remove = DeadInstrs; in run()
181 for (NodeId N : PartlyDead) { in run()
200 DenseMap<NodeId,unsigned> OpMap; in removeOperand()
217 bool HexagonDCE::rewrite(NodeAddr<InstrNode*> IA, SetVector<NodeId> &Remove) { in rewrite()
H A DRDFDeadCode.cpp84 SetQueue<NodeId> &WorkQ) { in scanInstr()
96 SetQueue<NodeId> &WorkQ) { in processDef()
107 SetQueue<NodeId> &WorkQ) { in processUse()
128 SetQueue<NodeId> WorkQ; in collect()
134 NodeId N = WorkQ.pop_front(); in collect()
145 for (NodeId N : LiveNodes) { in collect()
180 bool DeadCodeElimination::erase(const SetVector<NodeId> &Nodes) { in erase()
H A DRDFCopy.cpp134 for (NodeId I : Copies) { in run()
148 dbgs() << ' ' << Print<NodeId>(M.first, DFG) << ':' in run()
149 << Print<NodeId>(M.second, DFG); in run()
173 for (NodeId C : Copies) { in run()
194 NodeId RDefSR_SA = RDefSR[SA.Id]; in run()
196 for (NodeId N = DA.Addr->getReachedUse(), NextN; N; N = NextN) { in run()
H A DHexagonOptAddrMode.cpp170 NodeId OffsetRegRD = 0; in canRemoveAddasl()
265 NodeId id = PA.Id; in getAllRealUses()
290 NodeId LRExtRegRD = 0; in isSafeToExtLR()
454 NodeId LRExtRegRD = 0; in processAddUses()
/freebsd-14.2/contrib/llvm-project/clang/include/clang/Tooling/ASTDiff/
H A DASTDiff.h39 NodeId Parent, LeftMostDescendant, RightMostDescendant;
42 SmallVector<NodeId, 4> Children;
69 NodeId getRootId() const;
70 using PreorderIterator = NodeId;
74 const Node &getNode(NodeId Id) const;
75 int findPositionInParent(NodeId Id) const;
83 std::string getNodeValue(NodeId Id) const;
116 NodeId getMapped(const SyntaxTree &SourceTree, NodeId Id) const;
H A DASTDiffInternal.h21 struct NodeId { struct
28 NodeId() : Id(InvalidNodeId) {} in NodeId() argument
29 NodeId(int Id) : Id(Id) {} in NodeId() function
32 NodeId &operator++() { return ++Id, *this; }
33 NodeId &operator--() { return --Id, *this; }
35 NodeId &operator*() { return *this; }
/freebsd-14.2/contrib/llvm-project/llvm/include/llvm/CodeGen/
H A DRegAllocPBQP.h281 using NodeId = GraphBase::NodeId; variable
301 void handleAddNode(NodeId NId) { in handleAddNode()
307 void handleRemoveNode(NodeId NId) {} in handleRemoveNode()
329 NodeId N1Id = G.getEdgeNode1Id(EId); in handleUpdateCosts()
431 using NodeId = GraphBase::NodeId; in reduce() local
432 std::vector<NodeId> NodeStack; in reduce()
438 NodeId NId = *NItr; in reduce()
460 NodeId NId = *NItr; in reduce()
469 NodeId NId = *NItr; in reduce()
484 bool operator()(NodeId N1Id, NodeId N2Id) { in operator()
[all …]
H A DRDFGraph.h262 using NodeId = uint32_t; variable
362 NodeId Id = 0;
421 NodeBase *ptr(NodeId N) const { in ptr()
428 NodeId id(const NodeBase *P) const;
551 using NodeSet = std::set<NodeId>;
602 NodeId getPredecessor() const { in getPredecessor()
606 void setPredecessor(NodeId B) { in setPredecessor()
682 NodeBase *ptr(NodeId N) const;
687 NodeId id(const NodeBase *P) const;
752 void start_block(NodeId N);
[all …]
H A DRDFLiveness.h36 using NodeRef = std::pair<NodeId, LaneBitmask>;
46 return std::hash<llvm::rdf::NodeId>{}(R.first) ^
97 const RefMap &getRealUses(NodeId P) const {
124 DenseMap<NodeId, MachineBasicBlock *> NBMap;
131 DenseMap<NodeId, RefMap> RealUseMap;
146 MachineBasicBlock *getBlockWithRef(NodeId RN) const;
H A DSelectionDAGNodes.h616 int NodeId = -1;
739 int getNodeId() const { return NodeId; }
742 void setNodeId(int Id) { NodeId = Id; }
/freebsd-14.2/contrib/llvm-project/llvm/lib/CodeGen/
H A DRDFLiveness.cpp109 SetVector<NodeId> DefQ; in getAllReachingDefs()
123 NodeId Start = RefA.Id; in getAllReachingDefs()
168 SmallSet<NodeId, 32> Defs; in getAllReachingDefs()
174 for (NodeId N : DefQ) { in getAllReachingDefs()
185 auto Precedes = [this, &OrdMap](NodeId A, NodeId B) { in getAllReachingDefs()
236 std::vector<NodeId> TmpInst; in getAllReachingDefs()
265 for (NodeId T : TmpInst) { in getAllReachingDefs()
318 for (NodeId D : Defs) { in getAllReachingDefsRecImpl()
361 NodeId FindId = IA.Id; in getNearestAliasedRef()
472 std::map<NodeId, std::map<NodeId, RegisterAggr>> PhiUp; in computePhiInfo()
[all …]
H A DRegAllocPBQP.cpp220 using IEdgeKey = std::pair<PBQP::GraphBase::NodeId, PBQP::GraphBase::NodeId>;
224 PBQPRAGraph::NodeId MId, in haveDisjointAllowedRegs()
239 PBQPRAGraph::NodeId MId, in setDisjointAllowedRegs()
257 std::tuple<LiveInterval*, size_t, PBQP::GraphBase::NodeId>;
267 static PBQP::GraphBase::NodeId getNodeId(const IntervalInfo &I) { in getNodeId()
364 PBQP::GraphBase::NodeId NId = getNodeId(Cur); in apply()
366 PBQP::GraphBase::NodeId MId = getNodeId(A); in apply()
397 PBQPRAGraph::NodeId NId, PBQPRAGraph::NodeId MId, in createInterferenceEdge()
682 PBQPRAGraph::NodeId NId = G.addNode(std::move(NodeCosts)); in initializeGraph()
909 NodeId N1Id = getEdgeNode1Id(EId); in dump()
[all …]
H A DRDFGraph.cpp130 if (NodeId N = P.Obj.Addr->getSibling()) in operator <<()
141 if (NodeId N = P.Obj.Addr->getSibling()) in operator <<()
391 NodeId Nx = Next; in append()
474 NodeId Self = G.id(this); in addMember()
505 NodeId MX = MA.Addr->getNext(); in removeMember()
1140 NodeId Start = RA.Id; in getRelatedRefs()
1208 NodeId Start = RA.Id; in locateNextRef()
1460 SetVector<NodeId> PhiQ; in removeUnusedPhis()
1661 NodeId Sib = UA.Addr->getSibling(); in unlinkUseDF()
1676 NodeId S = TA.Addr->getSibling(); in unlinkUseDF()
[all …]
/freebsd-14.2/contrib/llvm-project/llvm/lib/Target/AArch64/
H A DAArch64PBQPRegAlloc.cpp173 PBQPRAGraph::NodeId node1 = G.getMetadata().getNodeIdForVReg(Rd); in addIntraChainConstraint()
174 PBQPRAGraph::NodeId node2 = G.getMetadata().getNodeIdForVReg(Ra); in addIntraChainConstraint()
260 PBQPRAGraph::NodeId node1 = G.getMetadata().getNodeIdForVReg(Rd); in addInterChainConstraint()
273 PBQPRAGraph::NodeId node2 = G.getMetadata().getNodeIdForVReg(r); in addInterChainConstraint()
/freebsd-14.2/contrib/llvm-project/clang/lib/Tooling/Transformer/
H A DRewriteRule.cpp344 EditGenerator transformer::rewriteDescendants(std::string NodeId, in rewriteDescendants() argument
346 return [NodeId = std::move(NodeId), in rewriteDescendants()
351 auto It = NodesMap.find(NodeId); in rewriteDescendants()
354 "ID not bound: " + NodeId); in rewriteDescendants()
/freebsd-14.2/contrib/llvm-project/llvm/lib/CodeGen/SelectionDAG/
H A DLegalizeTypes.cpp404 int NodeId = User->getNodeId(); in run() local
408 if (NodeId > 0) { in run()
409 User->setNodeId(NodeId-1); in run()
412 if (NodeId-1 == ReadyToProcess) in run()
420 if (NodeId == NewNode) in run()
426 assert(NodeId == Unanalyzed && "Unknown node ID!"); in run()
/freebsd-14.2/contrib/llvm-project/llvm/lib/IR/
H A DModuleSummaryIndex.cpp570 auto NodeId = [](uint64_t ModId, GlobalValue::GUID Id) { in exportToDot() local
597 OS << Pfx << NodeId(SrcMod, SrcId) << " -> " << NodeId(DstMod, DstId) in exportToDot()
657 OS << " " << NodeId(ModId, SummaryIt.first) << " " << A.getAsString() in exportToDot()
/freebsd-14.2/contrib/llvm-project/llvm/lib/Target/X86/
H A DX86LoadValueInjectionLoadHardening.cpp356 DenseMap<NodeId, std::vector<NodeId>> Transmitters; in getGadgetGraph()
361 SmallSet<NodeId, 8> UsesVisited, DefsVisited; in getGadgetGraph()
/freebsd-14.2/contrib/llvm-project/clang/include/clang/Tooling/Transformer/
H A DRewriteRule.h466 EditGenerator rewriteDescendants(std::string NodeId, RewriteRule Rule);

12