| /* |
| * Copyright (C) 2009 The Android Open Source Project |
| * |
| * Licensed under the Apache License, Version 2.0 (the "License"); |
| * you may not use this file except in compliance with the License. |
| * You may obtain a copy of the License at |
| * |
| * http://www.apache.org/licenses/LICENSE-2.0 |
| * |
| * Unless required by applicable law or agreed to in writing, software |
| * distributed under the License is distributed on an "AS IS" BASIS, |
| * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| * See the License for the specific language governing permissions and |
| * limitations under the License. |
| */ |
| |
| #include "../../CompilerInternals.h" |
| #include "libdex/DexOpcodes.h" |
| #include "ArmLIR.h" |
| |
| static char *shiftNames[4] = { |
| "lsl", |
| "lsr", |
| "asr", |
| "ror"}; |
| |
| /* Decode and print a ARM register name */ |
| static char * decodeRegList(int vector, char *buf) |
| { |
| int i; |
| bool printed = false; |
| buf[0] = 0; |
| for (i = 0; i < 8; i++, vector >>= 1) { |
| if (vector & 0x1) { |
| if (printed) { |
| sprintf(buf + strlen(buf), ", r%d", i); |
| } else { |
| printed = true; |
| sprintf(buf, "r%d", i); |
| } |
| } |
| } |
| return buf; |
| } |
| |
| static int expandImmediate(int value) |
| { |
| int mode = (value & 0xf00) >> 8; |
| u4 bits = value & 0xff; |
| switch(mode) { |
| case 0: |
| return bits; |
| case 1: |
| return (bits << 16) | bits; |
| case 2: |
| return (bits << 24) | (bits << 8); |
| case 3: |
| return (bits << 24) | (bits << 16) | (bits << 8) | bits; |
| default: |
| break; |
| } |
| bits = (bits | 0x80) << 24; |
| return bits >> (((value & 0xf80) >> 7) - 8); |
| } |
| |
| /* |
| * Interpret a format string and build a string no longer than size |
| * See format key in Assemble.c. |
| */ |
| static void buildInsnString(char *fmt, ArmLIR *lir, char* buf, |
| unsigned char *baseAddr, int size) |
| { |
| int i; |
| char *bufEnd = &buf[size-1]; |
| char *fmtEnd = &fmt[strlen(fmt)]; |
| char tbuf[256]; |
| char *name; |
| char nc; |
| while (fmt < fmtEnd) { |
| int operand; |
| if (*fmt == '!') { |
| fmt++; |
| assert(fmt < fmtEnd); |
| nc = *fmt++; |
| if (nc=='!') { |
| strcpy(tbuf, "!"); |
| } else { |
| assert(fmt < fmtEnd); |
| assert((unsigned)(nc-'0') < 4); |
| operand = lir->operands[nc-'0']; |
| switch(*fmt++) { |
| case 'H': |
| if (operand != 0) { |
| sprintf(tbuf, ", %s %d",shiftNames[operand & 0x3], |
| operand >> 2); |
| } else { |
| strcpy(tbuf,""); |
| } |
| break; |
| case 'B': |
| switch (operand) { |
| case kSY: |
| name = "sy"; |
| break; |
| case kST: |
| name = "st"; |
| break; |
| case kISH: |
| name = "ish"; |
| break; |
| case kISHST: |
| name = "ishst"; |
| break; |
| case kNSH: |
| name = "nsh"; |
| break; |
| case kNSHST: |
| name = "shst"; |
| break; |
| default: |
| name = "DecodeError"; |
| break; |
| } |
| strcpy(tbuf, name); |
| break; |
| case 'b': |
| strcpy(tbuf,"0000"); |
| for (i=3; i>= 0; i--) { |
| tbuf[i] += operand & 1; |
| operand >>= 1; |
| } |
| break; |
| case 'n': |
| operand = ~expandImmediate(operand); |
| sprintf(tbuf,"%d [0x%x]", operand, operand); |
| break; |
| case 'm': |
| operand = expandImmediate(operand); |
| sprintf(tbuf,"%d [0x%x]", operand, operand); |
| break; |
| case 's': |
| sprintf(tbuf,"s%d",operand & FP_REG_MASK); |
| break; |
| case 'S': |
| sprintf(tbuf,"d%d",(operand & FP_REG_MASK) >> 1); |
| break; |
| case 'h': |
| sprintf(tbuf,"%04x", operand); |
| break; |
| case 'M': |
| case 'd': |
| sprintf(tbuf,"%d", operand); |
| break; |
| case 'E': |
| sprintf(tbuf,"%d", operand*4); |
| break; |
| case 'F': |
| sprintf(tbuf,"%d", operand*2); |
| break; |
| case 'c': |
| switch (operand) { |
| case kArmCondEq: |
| strcpy(tbuf, "eq"); |
| break; |
| case kArmCondNe: |
| strcpy(tbuf, "ne"); |
| break; |
| case kArmCondLt: |
| strcpy(tbuf, "lt"); |
| break; |
| case kArmCondGe: |
| strcpy(tbuf, "ge"); |
| break; |
| case kArmCondGt: |
| strcpy(tbuf, "gt"); |
| break; |
| case kArmCondLe: |
| strcpy(tbuf, "le"); |
| break; |
| case kArmCondCs: |
| strcpy(tbuf, "cs"); |
| break; |
| case kArmCondMi: |
| strcpy(tbuf, "mi"); |
| break; |
| default: |
| strcpy(tbuf, ""); |
| break; |
| } |
| break; |
| case 't': |
| sprintf(tbuf,"0x%08x", |
| (int) baseAddr + lir->generic.offset + 4 + |
| (operand << 1)); |
| break; |
| case 'u': { |
| int offset_1 = lir->operands[0]; |
| int offset_2 = NEXT_LIR(lir)->operands[0]; |
| intptr_t target = |
| ((((intptr_t) baseAddr + lir->generic.offset + 4) & |
| ~3) + (offset_1 << 21 >> 9) + (offset_2 << 1)) & |
| 0xfffffffc; |
| sprintf(tbuf, "%p", (void *) target); |
| break; |
| } |
| |
| /* Nothing to print for BLX_2 */ |
| case 'v': |
| strcpy(tbuf, "see above"); |
| break; |
| case 'R': |
| decodeRegList(operand, tbuf); |
| break; |
| default: |
| strcpy(tbuf,"DecodeError"); |
| break; |
| } |
| if (buf+strlen(tbuf) <= bufEnd) { |
| strcpy(buf, tbuf); |
| buf += strlen(tbuf); |
| } else { |
| break; |
| } |
| } |
| } else { |
| *buf++ = *fmt++; |
| } |
| if (buf == bufEnd) |
| break; |
| } |
| *buf = 0; |
| } |
| |
| void dvmDumpResourceMask(LIR *lir, u8 mask, const char *prefix) |
| { |
| char buf[256]; |
| buf[0] = 0; |
| ArmLIR *armLIR = (ArmLIR *) lir; |
| |
| if (mask == ENCODE_ALL) { |
| strcpy(buf, "all"); |
| } else { |
| char num[8]; |
| int i; |
| |
| for (i = 0; i < kRegEnd; i++) { |
| if (mask & (1ULL << i)) { |
| sprintf(num, "%d ", i); |
| strcat(buf, num); |
| } |
| } |
| |
| if (mask & ENCODE_CCODE) { |
| strcat(buf, "cc "); |
| } |
| if (mask & ENCODE_FP_STATUS) { |
| strcat(buf, "fpcc "); |
| } |
| if (armLIR && (mask & ENCODE_DALVIK_REG)) { |
| sprintf(buf + strlen(buf), "dr%d%s", armLIR->aliasInfo & 0xffff, |
| (armLIR->aliasInfo & 0x80000000) ? "(+1)" : ""); |
| } |
| } |
| if (buf[0]) { |
| LOGD("%s: %s", prefix, buf); |
| } |
| } |
| |
| /* |
| * Debugging macros |
| */ |
| #define DUMP_RESOURCE_MASK(X) |
| #define DUMP_SSA_REP(X) |
| |
| /* Pretty-print a LIR instruction */ |
| void dvmDumpLIRInsn(LIR *arg, unsigned char *baseAddr) |
| { |
| ArmLIR *lir = (ArmLIR *) arg; |
| char buf[256]; |
| char opName[256]; |
| int offset = lir->generic.offset; |
| int dest = lir->operands[0]; |
| const bool dumpNop = false; |
| |
| /* Handle pseudo-ops individually, and all regular insns as a group */ |
| switch(lir->opcode) { |
| case kArmChainingCellBottom: |
| LOGD("-------- end of chaining cells (0x%04x)\n", offset); |
| break; |
| case kArmPseudoBarrier: |
| LOGD("-------- BARRIER"); |
| break; |
| case kArmPseudoExtended: |
| LOGD("-------- %s\n", (char *) dest); |
| break; |
| case kArmPseudoSSARep: |
| DUMP_SSA_REP(LOGD("-------- %s\n", (char *) dest)); |
| break; |
| case kArmPseudoTargetLabel: |
| break; |
| case kArmPseudoChainingCellBackwardBranch: |
| LOGD("-------- chaining cell (backward branch): 0x%04x\n", dest); |
| break; |
| case kArmPseudoChainingCellNormal: |
| LOGD("-------- chaining cell (normal): 0x%04x\n", dest); |
| break; |
| case kArmPseudoChainingCellHot: |
| LOGD("-------- chaining cell (hot): 0x%04x\n", dest); |
| break; |
| case kArmPseudoChainingCellInvokePredicted: |
| LOGD("-------- chaining cell (predicted)\n"); |
| break; |
| case kArmPseudoChainingCellInvokeSingleton: |
| LOGD("-------- chaining cell (invoke singleton): %s/%p\n", |
| ((Method *)dest)->name, |
| ((Method *)dest)->insns); |
| break; |
| case kArmPseudoEntryBlock: |
| LOGD("-------- entry offset: 0x%04x\n", dest); |
| break; |
| case kArmPseudoDalvikByteCodeBoundary: |
| LOGD("-------- dalvik offset: 0x%04x @ %s\n", dest, |
| (char *) lir->operands[1]); |
| break; |
| case kArmPseudoExitBlock: |
| LOGD("-------- exit offset: 0x%04x\n", dest); |
| break; |
| case kArmPseudoPseudoAlign4: |
| LOGD("%p (%04x): .align4\n", baseAddr + offset, offset); |
| break; |
| case kArmPseudoPCReconstructionCell: |
| LOGD("-------- reconstruct dalvik PC : 0x%04x @ +0x%04x\n", dest, |
| lir->operands[1]); |
| break; |
| case kArmPseudoPCReconstructionBlockLabel: |
| /* Do nothing */ |
| break; |
| case kArmPseudoEHBlockLabel: |
| LOGD("Exception_Handling:\n"); |
| break; |
| case kArmPseudoNormalBlockLabel: |
| LOGD("L%#06x:\n", dest); |
| break; |
| default: |
| if (lir->isNop && !dumpNop) { |
| break; |
| } |
| buildInsnString(EncodingMap[lir->opcode].name, lir, opName, |
| baseAddr, 256); |
| buildInsnString(EncodingMap[lir->opcode].fmt, lir, buf, baseAddr, |
| 256); |
| LOGD("%p (%04x): %-8s%s%s\n", |
| baseAddr + offset, offset, opName, buf, |
| lir->isNop ? "(nop)" : ""); |
| break; |
| } |
| |
| if (lir->useMask && (!lir->isNop || dumpNop)) { |
| DUMP_RESOURCE_MASK(dvmDumpResourceMask((LIR *) lir, |
| lir->useMask, "use")); |
| } |
| if (lir->defMask && (!lir->isNop || dumpNop)) { |
| DUMP_RESOURCE_MASK(dvmDumpResourceMask((LIR *) lir, |
| lir->defMask, "def")); |
| } |
| } |
| |
| /* Dump instructions and constant pool contents */ |
| void dvmCompilerCodegenDump(CompilationUnit *cUnit) |
| { |
| LOGD("Dumping LIR insns\n"); |
| LIR *lirInsn; |
| ArmLIR *armLIR; |
| |
| LOGD("installed code is at %p\n", cUnit->baseAddr); |
| LOGD("total size is %d bytes\n", cUnit->totalSize); |
| for (lirInsn = cUnit->firstLIRInsn; lirInsn; lirInsn = lirInsn->next) { |
| dvmDumpLIRInsn(lirInsn, (unsigned char *) cUnit->baseAddr); |
| } |
| for (lirInsn = cUnit->wordList; lirInsn; lirInsn = lirInsn->next) { |
| armLIR = (ArmLIR *) lirInsn; |
| LOGD("%p (%04x): .word (0x%x)\n", |
| (char*)cUnit->baseAddr + armLIR->generic.offset, |
| armLIR->generic.offset, |
| armLIR->operands[0]); |
| } |
| } |
| |
| /* Target-specific cache flushing */ |
| int dvmCompilerCacheFlush(long start, long end, long flags) |
| { |
| return cacheflush(start, end, flags); |
| } |