| /external/clang/test/Analysis/ |
| domtest.c | 27 // CHECK: Immediate dominance tree (Node#,IDom#):
57 // CHECK: Immediate dominance tree (Node#,IDom#):
85 // CHECK: Immediate dominance tree (Node#,IDom#):
111 // CHECK: Immediate dominance tree (Node#,IDom#):
154 // CHECK: Immediate dominance tree (Node#,IDom#):
|
| /external/llvm/include/llvm/Support/ |
| GenericDomTree.h | 71 DomTreeNodeBase<NodeT> *IDom;
89 DomTreeNodeBase<NodeT> *getIDom() const { return IDom; }
94 DomTreeNodeBase(NodeT *BB, DomTreeNodeBase<NodeT> *iDom)
95 : TheBB(BB), IDom(iDom), DFSNumIn(-1), DFSNumOut(-1) {}
126 assert(IDom && "No immediate dominator?");
127 if (IDom != NewIDom) {
129 std::find(IDom->Children.begin(), IDom->Children.end(), this);
130 assert(I != IDom->Children.end() &
[all...] |
| GenericDomTreeConstruction.h | 218 // If V is a non-root vertex and sdom(V) = parent(V), then idom(V) is
219 // necessarily parent(V). In this case, set idom(V) here and avoid placing
281 // Free temporary memory used to construct idom's
|
| /dalvik/dx/src/com/android/dx/ssa/ |
| DomFront.java | 50 public int idom = -1; field in class:DomFront.DomInfo
91 System.out.println("idom[" + i + "]: "
92 + info.idom);
153 if (info.idom == -1) continue;
155 SsaBasicBlock domParent = nodes.get(info.idom);
178 runnerIndex != nbInfo.idom; /* empty */) {
194 runnerIndex = runnerInfo.idom;
|
| Dominators.java | 176 domInfos[root.getIndex()].idom = root.getIndex();
222 // Implicity define idom for each vertex.
232 domInfos[last.getIndex()].idom = U.getIndex();
234 domInfos[last.getIndex()].idom = wInfo.parent.getIndex();
242 if (domInfos[w.getIndex()].idom
244 domInfos[w.getIndex()].idom
245 = domInfos[domInfos[w.getIndex()].idom].idom;
|
| /external/dexmaker/src/dx/java/com/android/dx/ssa/ |
| DomFront.java | 54 public int idom = -1; field in class:DomFront.DomInfo
95 System.out.println("idom[" + i + "]: "
96 + info.idom);
157 if (info.idom == -1) continue;
159 SsaBasicBlock domParent = nodes.get(info.idom);
182 runnerIndex != nbInfo.idom; /* empty */) {
198 runnerIndex = runnerInfo.idom;
|
| Dominators.java | 176 domInfos[root.getIndex()].idom = root.getIndex();
222 // Implicity define idom for each vertex.
232 domInfos[last.getIndex()].idom = U.getIndex();
234 domInfos[last.getIndex()].idom = wInfo.parent.getIndex();
242 if (domInfos[w.getIndex()].idom
244 domInfos[w.getIndex()].idom
245 = domInfos[domInfos[w.getIndex()].idom].idom;
|
| /external/llvm/include/llvm/Transforms/Utils/ |
| SSAUpdaterImpl.h | 51 BBInfo *IDom; // Immediate dominator.
58 IDom(nullptr), NumPreds(0), Preds(nullptr), PHITag(nullptr) {}
159 Info->IDom = PseudoEntry;
205 Blk1 = Blk1->IDom;
210 Blk2 = Blk2->IDom;
257 // Check if the IDom value has changed.
258 if (NewIDom && NewIDom != Info->IDom) {
259 Info->IDom = NewIDom;
266 /// IsDefInDomFrontier - Search up the dominator tree from Pred to IDom for
270 bool IsDefInDomFrontier(const BBInfo *Pred, const BBInfo *IDom) {
[all...] |
| /external/llvm/lib/Target/AMDGPU/ |
| SIAnnotateControlFlow.cpp | 173 BasicBlock *IDom = DT->getNode(Phi->getParent())->getIDom()->getBlock();
175 if (Phi->getIncomingBlock(i) == IDom) {
239 BasicBlock *IDom = DT->getNode(Parent)->getIDom()->getBlock();
248 if (From == IDom) {
|
| /external/llvm/lib/CodeGen/ |
| LiveRangeCalc.cpp | 388 MachineDomTreeNode *IDom = Node->getIDom();
393 bool needPHI = !IDom || !Seen.test(IDom->getBlock()->getNumber());
395 // IDom dominates all of our predecessors, but it may not be their
397 // properly dominated by IDom. If so, we need a phi-def here.
399 IDomValue = Map[IDom->getBlock()];
403 Map[IDom->getBlock()].second = IDomValue.second =
420 if (DomTree->dominates(IDom, Value.second)) {
|
| ShrinkWrap.cpp | 260 MachineBasicBlock *IDom = &Block;
262 IDom = Dom.findNearestCommonDominator(IDom, BB);
263 if (!IDom)
266 return IDom;
355 MachineBasicBlock *IDom = FindIDom<>(*Save, Save->predecessors(), *MDT);
356 if (IDom != Save)
357 Save = IDom;
|
| SplitKit.cpp | 708 MachineDomTreeNode *IDom = MDT[Loop->getHeader()]->getIDom();
711 if (!IDom || !MDT.dominates(DefDomNode, IDom))
714 MBB = IDom->getBlock();
[all...] |
| LiveInterval.cpp | 800 // Continue at predecessors (we could even go to idom with domtree available).
[all...] |
| /prebuilts/go/darwin-x86/pkg/bootstrap/src/bootstrap/compile/internal/gc/ |
| popt.go | 371 func rpolca(idom []int32, rpo1 int32, rpo2 int32) int32 {
384 t = idom[rpo2]
386 Fatal("bad idom")
395 func doms(idom []int32, r int32, s int32) bool {
397 s = idom[s]
402 func loophead(idom []int32, r *Flow) bool {
404 if r.P1 != nil && doms(idom, src, r.P1.Rpo) {
408 if doms(idom, src, r.Rpo) {
431 idom := make([]int32, g.Num)
455 idom[0] =
[all...] |
| /prebuilts/go/darwin-x86/src/cmd/compile/internal/gc/ |
| popt.go | 368 func rpolca(idom []int32, rpo1 int32, rpo2 int32) int32 {
381 t = idom[rpo2]
383 Fatal("bad idom")
392 func doms(idom []int32, r int32, s int32) bool {
394 s = idom[s]
399 func loophead(idom []int32, r *Flow) bool {
401 if r.P1 != nil && doms(idom, src, r.P1.Rpo) {
405 if doms(idom, src, r.Rpo) {
428 idom := make([]int32, g.Num)
452 idom[0] =
[all...] |
| /prebuilts/go/linux-x86/pkg/bootstrap/src/bootstrap/compile/internal/gc/ |
| popt.go | 371 func rpolca(idom []int32, rpo1 int32, rpo2 int32) int32 {
384 t = idom[rpo2]
386 Fatal("bad idom")
395 func doms(idom []int32, r int32, s int32) bool {
397 s = idom[s]
402 func loophead(idom []int32, r *Flow) bool {
404 if r.P1 != nil && doms(idom, src, r.P1.Rpo) {
408 if doms(idom, src, r.Rpo) {
431 idom := make([]int32, g.Num)
455 idom[0] =
[all...] |
| /prebuilts/go/linux-x86/src/cmd/compile/internal/gc/ |
| popt.go | 368 func rpolca(idom []int32, rpo1 int32, rpo2 int32) int32 {
381 t = idom[rpo2]
383 Fatal("bad idom")
392 func doms(idom []int32, r int32, s int32) bool {
394 s = idom[s]
399 func loophead(idom []int32, r *Flow) bool {
401 if r.P1 != nil && doms(idom, src, r.P1.Rpo) {
405 if doms(idom, src, r.Rpo) {
428 idom := make([]int32, g.Num)
452 idom[0] =
[all...] |
| /external/v8/src/compiler/ |
| verifier.cc | 1121 BasicBlock* idom = block->dominator(); local
1151 BasicBlock* idom = block->dominator(); local
[all...] |
| /external/mesa3d/src/gallium/drivers/nv50/codegen/ |
| nv50_ir_print.cpp | 598 if (bb->idom())
599 INFO("idom = BB:%i, ", bb->idom()->getId());
|
| nv50_ir_ssa.cpp | 201 if (dfLocal->idom() != bb)
211 if (dfUp->idom() != bb)
|
| nv50_ir_bb.cpp | 111 BasicBlock::idom() const function in class:nv50_ir::BasicBlock
|
| nv50_ir.h | 889 BasicBlock *idom() const;
|
| /external/clang/include/clang/Analysis/Analyses/ |
| Dominators.h | 92 llvm::errs() << "Immediate dominance tree (Node#,IDom#):\n";
|
| /external/llvm/lib/Transforms/Scalar/ |
| ConstantHoisting.cpp | 235 BasicBlock *IDom = DT->getNode(Inst->getParent())->getIDom()->getBlock();
236 return IDom->getTerminator();
|
| LoopStrengthReduce.cpp | [all...] |
