Home
last modified time | relevance | path

Searched refs:SsaBasicBlock (Results 1 – 20 of 20) sorted by relevance

/dalvik/dx/src/com/android/dx/ssa/
DDominators.java51 private final ArrayList<SsaBasicBlock> blocks;
56 private final ArrayList<SsaBasicBlock> vertex;
75 this.vertex = new ArrayList<SsaBasicBlock>(); in Dominators()
94 private BitSet getSuccs(SsaBasicBlock block) { in getSuccs()
102 private BitSet getPreds(SsaBasicBlock block) { in getPreds()
115 private void compress(SsaBasicBlock in) { in compress()
120 ArrayList<SsaBasicBlock> worklist = new ArrayList<SsaBasicBlock>(); in compress()
121 HashSet<SsaBasicBlock> visited = new HashSet<SsaBasicBlock>(); in compress()
126 SsaBasicBlock v = worklist.get(wsize - 1); in compress()
128 SsaBasicBlock vAncestor = vbbInfo.ancestor; in compress()
[all …]
DSsaMethod.java42 private ArrayList<SsaBasicBlock> blocks;
170 blocks = new ArrayList<SsaBasicBlock>(sz + 2); in convertRopToSsaBlocks()
173 SsaBasicBlock sbb = SsaBasicBlock.newFromRop(rmeth, i, this); in convertRopToSsaBlocks()
181 SsaBasicBlock entryBlock in convertRopToSsaBlocks()
200 SsaBasicBlock exitBlock in makeExitBlock()
201 = new SsaBasicBlock(exitBlockIndex, maxLabel++, this); in makeExitBlock()
205 for (SsaBasicBlock block : blocks) { in makeExitBlock()
224 private static SsaInsn getGoto(SsaBasicBlock block) { in getGoto()
237 public SsaBasicBlock makeNewGotoBlock() { in makeNewGotoBlock()
239 SsaBasicBlock newBlock = new SsaBasicBlock(newIndex, maxLabel++, this); in makeNewGotoBlock()
[all …]
DSsaConverter.java146 ArrayList<SsaBasicBlock> blocks = result.getBlocks(); in edgeSplitPredecessors()
153 SsaBasicBlock block = blocks.get(i); in edgeSplitPredecessors()
165 private static boolean nodeNeedsUniquePredecessor(SsaBasicBlock block) { in nodeNeedsUniquePredecessor()
187 ArrayList<SsaBasicBlock> blocks = ssaMeth.getBlocks(); in edgeSplitMoveExceptionsAndResults()
194 SsaBasicBlock block = blocks.get(i); in edgeSplitMoveExceptionsAndResults()
208 SsaBasicBlock predecessor = blocks.get(j); in edgeSplitMoveExceptionsAndResults()
209 SsaBasicBlock zNode in edgeSplitMoveExceptionsAndResults()
232 ArrayList<SsaBasicBlock> blocks = result.getBlocks(); in edgeSplitSuccessors()
239 SsaBasicBlock block = blocks.get(i); in edgeSplitSuccessors()
246 SsaBasicBlock succ = blocks.get(j); in edgeSplitSuccessors()
[all …]
DSsaBasicBlock.java42 public final class SsaBasicBlock { class
47 public static final Comparator<SsaBasicBlock> LABEL_COMPARATOR =
81 private final ArrayList<SsaBasicBlock> domChildren;
120 public SsaBasicBlock(final int basicBlockIndex, final int ropLabel, in SsaBasicBlock() method in SsaBasicBlock
131 domChildren = new ArrayList<SsaBasicBlock>(); in SsaBasicBlock()
143 public static SsaBasicBlock newFromRop(RopMethod rmeth, in newFromRop()
147 SsaBasicBlock result = in newFromRop()
148 new SsaBasicBlock(basicBlockIndex, bb.getLabel(), parent); in newFromRop()
184 public void addDomChild(SsaBasicBlock child) { in addDomChild()
193 public ArrayList<SsaBasicBlock> getDomChildren() { in getDomChildren()
[all …]
DDomFront.java35 private final ArrayList<SsaBasicBlock> nodes;
80 SsaBasicBlock node = nodes.get(i); in run()
123 SsaBasicBlock node = nodes.get(i); in debugPrintDomChildren()
128 for (SsaBasicBlock child : node.getDomChildren()) { in debugPrintDomChildren()
155 SsaBasicBlock domParent = nodes.get(info.idom); in buildDomTree()
169 SsaBasicBlock nb = nodes.get(b); in calcDomFronts()
DSsaInsn.java31 private final SsaBasicBlock block;
43 protected SsaInsn(RegisterSpec result, SsaBasicBlock block) { in SsaInsn()
59 public static SsaInsn makeFromRop(Insn insn, SsaBasicBlock block) { in makeFromRop()
107 public SsaBasicBlock getBlock() { in getBlock()
DPhiInsn.java59 public PhiInsn(RegisterSpec resultReg, SsaBasicBlock block) { in PhiInsn()
70 public PhiInsn(final int resultReg, final SsaBasicBlock block) { in PhiInsn()
133 SsaBasicBlock predBlock) { in addPhiOperand()
300 public List<SsaBasicBlock> predBlocksForReg(int reg, SsaMethod ssaMeth) { in predBlocksForReg()
301 ArrayList<SsaBasicBlock> ret = new ArrayList<SsaBasicBlock>(); in predBlocksForReg()
DSCCP.java53 private ArrayList<SsaBasicBlock> cfgWorklist;
55 private ArrayList<SsaBasicBlock> cfgPhiWorklist;
74 this.cfgWorklist = new ArrayList<SsaBasicBlock>(); in SCCP()
75 this.cfgPhiWorklist = new ArrayList<SsaBasicBlock>(); in SCCP()
99 private void addBlockToWorklist(SsaBasicBlock ssaBlock) { in addBlockToWorklist()
202 private void simulateBlock(SsaBasicBlock block) { in simulateBlock()
216 private void simulatePhiBlock(SsaBasicBlock block) { in simulatePhiBlock()
339 SsaBasicBlock block = insn.getBlock(); in simulateBranch()
482 SsaBasicBlock succ = insn.getBlock().getPrimarySuccessor(); in simulateStmt()
542 SsaBasicBlock firstBlock = ssaMeth.getEntryBlock(); in run()
[all …]
DSsaRenamer.java163 ssaMeth.forEachBlockDepthFirstDom(new SsaBasicBlock.Visitor() { in run()
164 public void visitBlock (SsaBasicBlock block, in run()
165 SsaBasicBlock unused) { in run()
278 private final SsaBasicBlock block;
309 BlockRenamer(final SsaBasicBlock block) { in BlockRenamer()
397 for (SsaBasicBlock child : block.getDomChildren()) { in process()
656 SsaBasicBlock successor = ssaMeth.getBlocks().get(i); in updateSuccessorPhis()
DLocalVariableExtractor.java39 private final ArrayList<SsaBasicBlock> blocks;
68 ArrayList<SsaBasicBlock> blocks = method.getBlocks(); in LocalVariableExtractor()
105 SsaBasicBlock block = blocks.get(blockIndex); in processBlock()
DConstCollector.java98 SsaBasicBlock start = ssaMeth.getEntryBlock(); in run()
118 SsaBasicBlock entryBlock = ssaMeth.getEntryBlock(); in run()
119 SsaBasicBlock successorBlock in run()
123 SsaBasicBlock constBlock in run()
133 SsaBasicBlock resultBlock in run()
DLocalVariableInfo.java61 List<SsaBasicBlock> blocks = method.getBlocks(); in LocalVariableInfo()
152 public RegisterSpecSet getStarts(SsaBasicBlock block) { in getStarts()
DEscapeAnalysis.java691 ssaMeth.forEachBlockDepthFirstDom(new SsaBasicBlock.Visitor() { in run()
692 public void visitBlock (SsaBasicBlock block, in run()
693 SsaBasicBlock unused) { in run()
743 SsaBasicBlock currBlock = insn.getBlock(); in insertExceptionThrow()
744 SsaBasicBlock newBlock = in insertExceptionThrow()
753 SsaBasicBlock newBlock2 = in insertExceptionThrow()
763 SsaBasicBlock newBlock3 = in insertExceptionThrow()
DNormalSsaInsn.java39 NormalSsaInsn(final Insn insn, final SsaBasicBlock block) { in NormalSsaInsn()
DDeadCodeRemover.java130 for (SsaBasicBlock block : ssaMeth.getBlocks()) { in pruneDeadInstructions()
/dalvik/dx/src/com/android/dx/ssa/back/
DSsaToRop.java30 import com.android.dx.ssa.SsaBasicBlock;
139 final ArrayList<SsaBasicBlock> blocks = ssaMeth.getBlocks(); in removeEmptyGotos()
141 ssaMeth.forEachBlockDepthFirst(false, new SsaBasicBlock.Visitor() { in removeEmptyGotos()
142 public void visitBlock(SsaBasicBlock b, SsaBasicBlock parent) { in removeEmptyGotos()
151 SsaBasicBlock pb = blocks.get(i); in removeEmptyGotos()
166 ArrayList<SsaBasicBlock> blocks = ssaMeth.getBlocks(); in removePhiFunctions()
168 for (SsaBasicBlock block : blocks) { in removePhiFunctions()
180 for (SsaBasicBlock block : blocks) { in removePhiFunctions()
190 private final ArrayList<SsaBasicBlock> blocks;
192 public PhiVisitor(ArrayList<SsaBasicBlock> blocks) { in PhiVisitor()
[all …]
DLivenessAnalyzer.java21 import com.android.dx.ssa.SsaBasicBlock;
62 private SsaBasicBlock blockN;
162 for (SsaBasicBlock pred : in run()
259 for (SsaBasicBlock b : ssaMeth.getBlocks()) { in coInterferePhis()
DRegisterAllocator.java27 import com.android.dx.ssa.SsaBasicBlock;
135 SsaBasicBlock block = insn.getBlock(); in insertMoveBefore()
DFirstFitLocalCombiningAllocator.java32 import com.android.dx.ssa.SsaBasicBlock;
546 SsaBasicBlock predBlock = in handleCheckCastResults()
/dalvik/dx/src/com/android/dx/command/dump/
DSsaDumper.java28 import com.android.dx.ssa.SsaBasicBlock;
123 ArrayList<SsaBasicBlock> blocks = ssaMeth.getBlocks(); in endParsingMember()
124 ArrayList<SsaBasicBlock> sortedBlocks = in endParsingMember()
125 (ArrayList<SsaBasicBlock>) blocks.clone(); in endParsingMember()
126 Collections.sort(sortedBlocks, SsaBasicBlock.LABEL_COMPARATOR); in endParsingMember()
128 for (SsaBasicBlock block : sortedBlocks) { in endParsingMember()