Home
last modified time | relevance | path

Searched refs:bb (Results 1 – 25 of 40) sorted by relevance

12

/dalvik/vm/compiler/
DIntermediateRep.cpp23 BasicBlock *bb = (BasicBlock *)dvmCompilerNew(sizeof(BasicBlock), true); in dvmCompilerNewBB() local
24 bb->blockType = blockType; in dvmCompilerNewBB()
25 bb->id = blockId; in dvmCompilerNewBB()
26 bb->predecessors = dvmCompilerAllocBitVector(blockId > 32 ? blockId : 32, in dvmCompilerNewBB()
28 return bb; in dvmCompilerNewBB()
32 void dvmCompilerAppendMIR(BasicBlock *bb, MIR *mir) in dvmCompilerAppendMIR() argument
34 if (bb->firstMIRInsn == NULL) { in dvmCompilerAppendMIR()
35 assert(bb->lastMIRInsn == NULL); in dvmCompilerAppendMIR()
36 bb->lastMIRInsn = bb->firstMIRInsn = mir; in dvmCompilerAppendMIR()
39 bb->lastMIRInsn->next = mir; in dvmCompilerAppendMIR()
[all …]
DSSATransformation.cpp72 static bool fillDefBlockMatrix(CompilationUnit *cUnit, BasicBlock *bb) in fillDefBlockMatrix() argument
74 if (bb->dataFlowInfo == NULL) return false; in fillDefBlockMatrix()
78 dvmBitVectorIteratorInit(bb->dataFlowInfo->defV, &iterator); in fillDefBlockMatrix()
83 dvmCompilerSetBit(cUnit->defBlockMatrix[idx], bb->id); in fillDefBlockMatrix()
122 static void computeDomPostOrderTraversal(CompilationUnit *cUnit, BasicBlock *bb) in computeDomPostOrderTraversal() argument
125 dvmBitVectorIteratorInit(bb->iDominated, &bvIterator); in computeDomPostOrderTraversal()
138 dvmInsertGrowableList(&cUnit->domPostOrderTraversal, bb->id); in computeDomPostOrderTraversal()
141 if (bb->taken && dvmIsBitSet(bb->dominators, bb->taken->id)) { in computeDomPostOrderTraversal()
161 static bool computeDominanceFrontier(CompilationUnit *cUnit, BasicBlock *bb) in computeDominanceFrontier() argument
166 if (bb->taken) { in computeDominanceFrontier()
[all …]
DUtility.cpp159 BasicBlock *bb; in dvmCompilerDumpCompilationUnit() local
184 bb = (BasicBlock *) dvmGrowableListIteratorNext(&iterator); in dvmCompilerDumpCompilationUnit()
185 if (bb == NULL) break; in dvmCompilerDumpCompilationUnit()
187 bb->id, in dvmCompilerDumpCompilationUnit()
188 blockTypeNames[bb->blockType], in dvmCompilerDumpCompilationUnit()
189 bb->startOffset, in dvmCompilerDumpCompilationUnit()
190 bb->lastMIRInsn ? bb->lastMIRInsn->offset : bb->startOffset, in dvmCompilerDumpCompilationUnit()
191 bb->lastMIRInsn ? "" : " empty"); in dvmCompilerDumpCompilationUnit()
192 if (bb->taken) { in dvmCompilerDumpCompilationUnit()
194 bb->taken->id, bb->taken->startOffset); in dvmCompilerDumpCompilationUnit()
[all …]
DRalloc.cpp27 static void inferTypes(CompilationUnit *cUnit, BasicBlock *bb) in inferTypes() argument
30 if (bb->blockType != kDalvikByteCode && bb->blockType != kEntryBlock) in inferTypes()
33 for (mir = bb->firstMIRInsn; mir; mir = mir->next) { in inferTypes()
75 BasicBlock *bb = (BasicBlock *) dvmGrowableListIteratorNext(&iterator); in dvmCompilerLocalRegAlloc() local
76 if (bb == NULL) break; in dvmCompilerLocalRegAlloc()
77 inferTypes(cUnit, bb); in dvmCompilerLocalRegAlloc()
DLoop.cpp96 const BasicBlock *bb) in findPredecessorBlock() argument
98 int numPred = dvmCountSetBits(bb->predecessors); in findPredecessorBlock()
100 dvmBitVectorIteratorInit(bb->predecessors, &bvIterator); in findPredecessorBlock()
108 dvmIsBitSet(bb->predecessors, cUnit->entryBlock->id)) { in findPredecessorBlock()
514 void resetBlockEdges(BasicBlock *bb) in resetBlockEdges() argument
516 bb->taken = NULL; in resetBlockEdges()
517 bb->fallThrough = NULL; in resetBlockEdges()
518 bb->successorBlockList.blockListType = kNotUsed; in resetBlockEdges()
522 struct BasicBlock *bb) in clearPredecessorVector() argument
524 dvmClearAllBits(bb->predecessors); in clearPredecessorVector()
[all …]
DFrontend.cpp567 BasicBlock *bb = successorBlockInfo->block; in splitBlock() local
568 dvmCompilerClearBit(bb->predecessors, origBlock->id); in splitBlock()
569 dvmCompilerSetBit(bb->predecessors, bottomBlock->id); in splitBlock()
602 BasicBlock *bb; in findBlock() local
606 bb = (BasicBlock *) blockList->elemList[i]; in findBlock()
607 if (bb->blockType != kDalvikByteCode) continue; in findBlock()
608 if (bb->startOffset == codeOffset) return bb; in findBlock()
610 if ((split == true) && (codeOffset > bb->startOffset) && in findBlock()
611 (bb->lastMIRInsn != NULL) && in findBlock()
612 (codeOffset <= bb->lastMIRInsn->offset)) { in findBlock()
[all …]
DDataflow.cpp1108 bool dvmCompilerFindLocalLiveIn(CompilationUnit *cUnit, BasicBlock *bb) in dvmCompilerFindLocalLiveIn() argument
1113 if (bb->dataFlowInfo == NULL) return false; in dvmCompilerFindLocalLiveIn()
1115 useV = bb->dataFlowInfo->useV = in dvmCompilerFindLocalLiveIn()
1117 defV = bb->dataFlowInfo->defV = in dvmCompilerFindLocalLiveIn()
1119 liveInV = bb->dataFlowInfo->liveInV = in dvmCompilerFindLocalLiveIn()
1122 for (mir = bb->firstMIRInsn; mir; mir = mir->next) { in dvmCompilerFindLocalLiveIn()
1215 bool dvmCompilerDoSSAConversion(CompilationUnit *cUnit, BasicBlock *bb) in dvmCompilerDoSSAConversion() argument
1219 if (bb->dataFlowInfo == NULL) return false; in dvmCompilerDoSSAConversion()
1221 for (mir = bb->firstMIRInsn; mir; mir = mir->next) { in dvmCompilerDoSSAConversion()
1330 bb->dataFlowInfo->dalvikToSSAMap = in dvmCompilerDoSSAConversion()
[all …]
DCompiler.h222 struct BasicBlock *bb);
224 struct BasicBlock *bb);
226 struct BasicBlock *bb);
228 struct BasicBlock *bb);
231 struct BasicBlock *bb);
DInlineTransformation.cpp312 BasicBlock *bb = (BasicBlock *) dvmGrowableListIteratorNext(&iterator); in dvmCompilerInlineMIR() local
313 if (bb == NULL) break; in dvmCompilerInlineMIR()
314 if (bb->blockType != kDalvikByteCode) in dvmCompilerInlineMIR()
316 MIR *lastMIRInsn = bb->lastMIRInsn; in dvmCompilerInlineMIR()
358 lastMIRInsn, bb, isRange); in dvmCompilerInlineMIR()
403 lastMIRInsn, bb, isRange); in dvmCompilerInlineMIR()
DCompilerIR.h291 void dvmCompilerAppendMIR(BasicBlock *bb, MIR *mir);
293 void dvmCompilerPrependMIR(BasicBlock *bb, MIR *mir);
295 void dvmCompilerInsertMIRAfter(BasicBlock *bb, MIR *currentMIR, MIR *newMIR);
/dalvik/vm/compiler/codegen/arm/armv7-a-neon/
DMethodCodegenDriver.cpp41 BasicBlock *bb)
109 BasicBlock *bb, ArmLIR *labelList)
112 bool backwardBranch = (bb->taken->startOffset <= mir->offset);
119 genUnconditionalBranch(cUnit, &labelList[bb->taken->id]);
139 static bool handleMethodFmt11x(CompilationUnit *cUnit, MIR *mir, BasicBlock *bb,
145 genMethodInflateAndPunt(cUnit, mir, bb);
177 static bool handleMethodFmt21t(CompilationUnit *cUnit, MIR *mir, BasicBlock *bb,
180 return handleFmt21t(cUnit, mir, bb, labelList);
198 static bool handleMethodFmt22t(CompilationUnit *cUnit, MIR *mir, BasicBlock *bb,
201 return handleFmt22t(cUnit, mir, bb, labelList);
[all …]
/dalvik/tests/008-instanceof/src/
DMain.java24 ImplBSub bb = new ImplBSub(); in main() local
28 face1 = bb; in main()
32 System.out.println("bb.mWhoami = " + bb.mWhoami); in main()
41 bb = (ImplBSub) face1; in main()
/dalvik/vm/compiler/codegen/x86/
DCodegenInterface.cpp958 bool mergeBlock(BasicBlock *bb) { in mergeBlock() argument
959 if(bb->blockType == kDalvikByteCode && in mergeBlock()
960 bb->firstMIRInsn != NULL && in mergeBlock()
961 (bb->lastMIRInsn->dalvikInsn.opcode == OP_GOTO_16 || in mergeBlock()
962 bb->lastMIRInsn->dalvikInsn.opcode == OP_GOTO || in mergeBlock()
963 bb->lastMIRInsn->dalvikInsn.opcode == OP_GOTO_32) && in mergeBlock()
964 bb->fallThrough == NULL) {// && in mergeBlock()
967 MIR* prevInsn = bb->lastMIRInsn->prev; in mergeBlock()
968 if(bb->taken == NULL) return false; in mergeBlock()
969 MIR* mergeInsn = bb->taken->firstMIRInsn; in mergeBlock()
[all …]
DAnalysisO1.cpp241 int collectInfoOfBasicBlock(Method* method, BasicBlock_O1* bb);
242 void dumpVirtualInfoOfBasicBlock(BasicBlock_O1* bb);
246 int codeGenBasicBlock(const Method* method, BasicBlock_O1* bb);
249 int mergeEntry2(BasicBlock_O1* bb);
254 void insertFromVirtualInfo(BasicBlock_O1* bb, int k); //update compileTable
259 bool isFirstOfHandler(BasicBlock_O1* bb);
279 int fakeUsageAtEndOfBB(BasicBlock_O1* bb);
404 void initializeRegStateOfBB(BasicBlock_O1* bb) { in initializeRegStateOfBB() argument
410 if(bb->bb_index > 0) { //non-entry block in initializeRegStateOfBB()
411 if(isFirstOfHandler(bb)) { in initializeRegStateOfBB()
[all …]
DAnalysisO1.h250 struct BasicBlock_O1* bb; //bb VR belongs to member
365 bool getConstInfo(BasicBlock_O1* bb);
377 int collectInfoOfBasicBlock(Method* method, BasicBlock_O1* bb); //update bb->infoBasicBlock
/dalvik/dx/src/com/android/dx/cf/code/
DByteBlockList.java71 public void set(int n, ByteBlock bb) { in set() argument
72 super.set(n, bb); in set()
DRopper.java392 for (BasicBlock bb : result) { in getAvailableLabel()
393 int label = bb.getLabel(); in getAvailableLabel()
921 BasicBlock bb = new BasicBlock(label, il, extraBlockSuccessors, in processBlock() local
924 addBlock(bb, frame.getSubroutines()); in processBlock()
962 BasicBlock bb = in processBlock() local
964 addOrReplaceBlock(bb, frame.getSubroutines()); in processBlock()
1050 BasicBlock bb = in addSetupBlocks() local
1053 addBlock(bb, IntList.EMPTY); in addSetupBlocks()
1077 bb = new BasicBlock(label, insns, in addSetupBlocks()
1079 addBlock(bb, IntList.EMPTY); in addSetupBlocks()
[all …]
/dalvik/dx/src/com/android/dx/command/dump/
DBlockDumper.java223 ByteBlock bb = list.get(i); in regularDump() local
224 int start = bb.getStart(); in regularDump()
225 int end = bb.getEnd(); in regularDump()
233 "block " + Hex.u2(bb.getLabel()) + ": " + in regularDump()
243 IntList successors = bb.getSuccessors(); in regularDump()
254 ByteCatchList catches = bb.getCatches(); in regularDump()
304 BasicBlock bb = blocks.get(blocks.indexOfLabel(label)); in ropDump() local
317 InsnList il = bb.getInsns(); in ropDump()
326 IntList successors = bb.getSuccessors(); in ropDump()
331 int primary = bb.getPrimarySuccessor(); in ropDump()
DDotDumper.java136 BasicBlock bb = blocks.get(i); in endParsingMember() local
137 int label = bb.getLabel(); in endParsingMember()
138 IntList successors = bb.getSuccessors(); in endParsingMember()
150 if (successor != bb.getPrimarySuccessor()) { in endParsingMember()
158 + Hex.u2(bb.getPrimarySuccessor()) in endParsingMember()
/dalvik/vm/compiler/codegen/arm/
DArchFactory.cpp36 BasicBlock *bb = cUnit->curBlock; in genRegImmCheck() local
37 if (bb->taken) { in genRegImmCheck()
39 exceptionLabel += bb->taken->id; in genRegImmCheck()
DCodegenDriver.cpp1112 BasicBlock *bb, ArmLIR *labelList, in genInvokeSingletonCommon() argument
1122 ArmLIR *retChainingCell = &labelList[bb->fallThrough->id]; in genInvokeSingletonCommon()
1158 genUnconditionalBranch(cUnit, &labelList[bb->taken->id]); in genInvokeSingletonCommon()
1459 BasicBlock *bb, ArmLIR *labelList) in handleFmt10t_Fmt20t_Fmt30t() argument
1462 bool backwardBranch = (bb->taken->startOffset <= mir->offset); in handleFmt10t_Fmt20t_Fmt30t()
1469 int numPredecessors = dvmCountSetBits(bb->taken->predecessors); in handleFmt10t_Fmt20t_Fmt30t()
1474 if (numPredecessors == 1 && bb->taken->visited == false && in handleFmt10t_Fmt20t_Fmt30t()
1475 bb->taken->blockType == kDalvikByteCode) { in handleFmt10t_Fmt20t_Fmt30t()
1476 cUnit->nextCodegenBlock = bb->taken; in handleFmt10t_Fmt20t_Fmt30t()
1479 genUnconditionalBranch(cUnit, &labelList[bb->taken->id]); in handleFmt10t_Fmt20t_Fmt30t()
[all …]
/dalvik/tests/008-instanceof/
Dexpected.txt3 bb.mWhoami = ImplB!
/dalvik/tests/004-annotations/src/android/test/anno/
DAnnoArrayField.java11 byte[] bb() default {}; in bb() method
/dalvik/vm/compiler/codegen/mips/
DCodegenDriver.cpp1162 BasicBlock *bb, MipsLIR *labelList, in genInvokeSingletonCommon() argument
1172 MipsLIR *retChainingCell = &labelList[bb->fallThrough->id]; in genInvokeSingletonCommon()
1204 genUnconditionalBranch(cUnit, &labelList[bb->taken->id]); in genInvokeSingletonCommon()
1527 BasicBlock *bb, MipsLIR *labelList) in handleFmt10t_Fmt20t_Fmt30t() argument
1530 bool backwardBranch = (bb->taken->startOffset <= mir->offset); in handleFmt10t_Fmt20t_Fmt30t()
1537 int numPredecessors = dvmCountSetBits(bb->taken->predecessors); in handleFmt10t_Fmt20t_Fmt30t()
1542 if (numPredecessors == 1 && bb->taken->visited == false && in handleFmt10t_Fmt20t_Fmt30t()
1543 bb->taken->blockType == kDalvikByteCode) { in handleFmt10t_Fmt20t_Fmt30t()
1544 cUnit->nextCodegenBlock = bb->taken; in handleFmt10t_Fmt20t_Fmt30t()
1547 genUnconditionalBranch(cUnit, &labelList[bb->taken->id]); in handleFmt10t_Fmt20t_Fmt30t()
[all …]
/dalvik/dx/src/com/android/dx/ssa/
DSsaBasicBlock.java146 BasicBlock bb = ropBlocks.get(basicBlockIndex); in newFromRop() local
148 new SsaBasicBlock(basicBlockIndex, bb.getLabel(), parent); in newFromRop()
149 InsnList ropInsns = bb.getInsns(); in newFromRop()
159 rmeth.labelToPredecessors(bb.getLabel())); in newFromRop()
162 = SsaMethod.bitSetFromLabelList(ropBlocks, bb.getSuccessors()); in newFromRop()
166 bb.getSuccessors()); in newFromRop()
169 int primarySuccessor = bb.getPrimarySuccessor(); in newFromRop()

12