buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 1 | /* |
| 2 | * Copyright (C) 2011 The Android Open Source Project |
| 3 | * |
| 4 | * Licensed under the Apache License, Version 2.0 (the "License"); |
| 5 | * you may not use this file except in compliance with the License. |
| 6 | * You may obtain a copy of the License at |
| 7 | * |
| 8 | * http://www.apache.org/licenses/LICENSE-2.0 |
| 9 | * |
| 10 | * Unless required by applicable law or agreed to in writing, software |
| 11 | * distributed under the License is distributed on an "AS IS" BASIS, |
| 12 | * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| 13 | * See the License for the specific language governing permissions and |
| 14 | * limitations under the License. |
| 15 | */ |
| 16 | |
buzbee | eaf09bc | 2012-11-15 14:51:41 -0800 | [diff] [blame] | 17 | #include "compiler.h" |
buzbee | efc6369 | 2012-11-14 16:31:52 -0800 | [diff] [blame] | 18 | #include "compiler_internals.h" |
| 19 | #include "dataflow.h" |
buzbee | eaf09bc | 2012-11-15 14:51:41 -0800 | [diff] [blame] | 20 | #include "ssa_transformation.h" |
Ian Rogers | 0571d35 | 2011-11-03 19:51:38 -0700 | [diff] [blame] | 21 | #include "leb128.h" |
Ian Rogers | 2dd0e2c | 2013-01-24 12:42:14 -0800 | [diff] [blame] | 22 | #include "mirror/object.h" |
Brian Carlstrom | 1f87008 | 2011-08-23 16:02:11 -0700 | [diff] [blame] | 23 | #include "runtime.h" |
buzbee | eaf09bc | 2012-11-15 14:51:41 -0800 | [diff] [blame] | 24 | #include "codegen/codegen_util.h" |
buzbee | 02031b1 | 2012-11-23 09:41:35 -0800 | [diff] [blame] | 25 | #include "codegen/mir_to_gbc.h" |
| 26 | #include "codegen/mir_to_lir.h" |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 27 | |
buzbee | 4df2bbd | 2012-10-11 14:46:06 -0700 | [diff] [blame] | 28 | #include <llvm/Support/Threading.h> |
| 29 | |
| 30 | namespace { |
Ian Rogers | c928de9 | 2013-02-27 14:30:44 -0800 | [diff] [blame^] | 31 | #if !defined(ART_USE_PORTABLE_COMPILER) |
buzbee | 4df2bbd | 2012-10-11 14:46:06 -0700 | [diff] [blame] | 32 | pthread_once_t llvm_multi_init = PTHREAD_ONCE_INIT; |
Shih-wei Liao | 215a926 | 2012-10-12 10:29:46 -0700 | [diff] [blame] | 33 | #endif |
buzbee | 4df2bbd | 2012-10-11 14:46:06 -0700 | [diff] [blame] | 34 | void InitializeLLVMForQuick() { |
| 35 | llvm::llvm_start_multithreaded(); |
| 36 | } |
| 37 | } |
buzbee | 4df2bbd | 2012-10-11 14:46:06 -0700 | [diff] [blame] | 38 | |
Elliott Hughes | 11d1b0c | 2012-01-23 16:57:47 -0800 | [diff] [blame] | 39 | namespace art { |
| 40 | |
buzbee | 4df2bbd | 2012-10-11 14:46:06 -0700 | [diff] [blame] | 41 | LLVMInfo::LLVMInfo() { |
Ian Rogers | c928de9 | 2013-02-27 14:30:44 -0800 | [diff] [blame^] | 42 | #if !defined(ART_USE_PORTABLE_COMPILER) |
buzbee | 4df2bbd | 2012-10-11 14:46:06 -0700 | [diff] [blame] | 43 | pthread_once(&llvm_multi_init, InitializeLLVMForQuick); |
| 44 | #endif |
buzbee | 692be80 | 2012-08-29 15:52:59 -0700 | [diff] [blame] | 45 | // Create context, module, intrinsic helper & ir builder |
| 46 | llvm_context_.reset(new llvm::LLVMContext()); |
TDYa127 | 55e5e6c | 2012-09-11 15:14:42 -0700 | [diff] [blame] | 47 | llvm_module_ = new llvm::Module("art", *llvm_context_); |
buzbee | 692be80 | 2012-08-29 15:52:59 -0700 | [diff] [blame] | 48 | llvm::StructType::create(*llvm_context_, "JavaObject"); |
buzbee | 692be80 | 2012-08-29 15:52:59 -0700 | [diff] [blame] | 49 | intrinsic_helper_.reset( new greenland::IntrinsicHelper(*llvm_context_, *llvm_module_)); |
| 50 | ir_builder_.reset(new greenland::IRBuilder(*llvm_context_, *llvm_module_, *intrinsic_helper_)); |
| 51 | } |
| 52 | |
buzbee | 4df2bbd | 2012-10-11 14:46:06 -0700 | [diff] [blame] | 53 | LLVMInfo::~LLVMInfo() { |
buzbee | 692be80 | 2012-08-29 15:52:59 -0700 | [diff] [blame] | 54 | } |
| 55 | |
| 56 | extern "C" void ArtInitQuickCompilerContext(art::Compiler& compiler) { |
| 57 | CHECK(compiler.GetCompilerContext() == NULL); |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 58 | LLVMInfo* llvm_info = new LLVMInfo(); |
| 59 | compiler.SetCompilerContext(llvm_info); |
buzbee | 692be80 | 2012-08-29 15:52:59 -0700 | [diff] [blame] | 60 | } |
| 61 | |
| 62 | extern "C" void ArtUnInitQuickCompilerContext(art::Compiler& compiler) { |
buzbee | 4df2bbd | 2012-10-11 14:46:06 -0700 | [diff] [blame] | 63 | delete reinterpret_cast<LLVMInfo*>(compiler.GetCompilerContext()); |
buzbee | 692be80 | 2012-08-29 15:52:59 -0700 | [diff] [blame] | 64 | compiler.SetCompilerContext(NULL); |
| 65 | } |
buzbee | 692be80 | 2012-08-29 15:52:59 -0700 | [diff] [blame] | 66 | |
buzbee | ce30293 | 2011-10-04 14:32:18 -0700 | [diff] [blame] | 67 | /* Default optimizer/debug setting for the compiler. */ |
Elliott Hughes | e52e49b | 2012-04-02 16:05:44 -0700 | [diff] [blame] | 68 | static uint32_t kCompilerOptimizerDisableFlags = 0 | // Disable specific optimizations |
buzbee | 4ef3e45 | 2012-12-14 13:35:28 -0800 | [diff] [blame] | 69 | (1 << kLoadStoreElimination) | |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 70 | //(1 << kLoadHoisting) | |
| 71 | //(1 << kSuppressLoads) | |
| 72 | //(1 << kNullCheckElimination) | |
| 73 | //(1 << kPromoteRegs) | |
| 74 | //(1 << kTrackLiveTemps) | |
buzbee | 4ef3e45 | 2012-12-14 13:35:28 -0800 | [diff] [blame] | 75 | (1 << kSkipLargeMethodOptimization) | |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 76 | //(1 << kSafeOptimizations) | |
| 77 | //(1 << kBBOpt) | |
| 78 | //(1 << kMatch) | |
| 79 | //(1 << kPromoteCompilerTemps) | |
| 80 | 0; |
buzbee | ce30293 | 2011-10-04 14:32:18 -0700 | [diff] [blame] | 81 | |
Elliott Hughes | e52e49b | 2012-04-02 16:05:44 -0700 | [diff] [blame] | 82 | static uint32_t kCompilerDebugFlags = 0 | // Enable debug/testing modes |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 83 | //(1 << kDebugDisplayMissingTargets) | |
| 84 | //(1 << kDebugVerbose) | |
| 85 | //(1 << kDebugDumpCFG) | |
| 86 | //(1 << kDebugSlowFieldPath) | |
| 87 | //(1 << kDebugSlowInvokePath) | |
| 88 | //(1 << kDebugSlowStringPath) | |
| 89 | //(1 << kDebugSlowestFieldPath) | |
| 90 | //(1 << kDebugSlowestStringPath) | |
| 91 | //(1 << kDebugExerciseResolveMethod) | |
| 92 | //(1 << kDebugVerifyDataflow) | |
| 93 | //(1 << kDebugShowMemoryUsage) | |
| 94 | //(1 << kDebugShowNops) | |
| 95 | //(1 << kDebugCountOpcodes) | |
buzbee | d1643e4 | 2012-09-05 14:06:51 -0700 | [diff] [blame] | 96 | //(1 << kDebugDumpCheckStats) | |
buzbee | ad8f15e | 2012-06-18 14:49:45 -0700 | [diff] [blame] | 97 | //(1 << kDebugDumpBitcodeFile) | |
Bill Buzbee | c9f40dd | 2012-08-15 11:35:25 -0700 | [diff] [blame] | 98 | //(1 << kDebugVerifyBitcode) | |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 99 | 0; |
buzbee | ce30293 | 2011-10-04 14:32:18 -0700 | [diff] [blame] | 100 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 101 | static bool ContentIsInsn(const uint16_t* code_ptr) { |
| 102 | uint16_t instr = *code_ptr; |
buzbee | cbd6d44 | 2012-11-17 14:11:25 -0800 | [diff] [blame] | 103 | Instruction::Code opcode = static_cast<Instruction::Code>(instr & 0xff); |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 104 | |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 105 | /* |
| 106 | * Since the low 8-bit in metadata may look like NOP, we need to check |
| 107 | * both the low and whole sub-word to determine whether it is code or data. |
| 108 | */ |
| 109 | return (opcode != Instruction::NOP || instr == 0); |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 110 | } |
| 111 | |
| 112 | /* |
| 113 | * Parse an instruction, return the length of the instruction |
| 114 | */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 115 | static int ParseInsn(CompilationUnit* cu, const uint16_t* code_ptr, |
buzbee | a169e1d | 2012-12-05 14:26:44 -0800 | [diff] [blame] | 116 | DecodedInstruction* decoded_instruction) |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 117 | { |
Elliott Hughes | adb8c67 | 2012-03-06 16:49:32 -0800 | [diff] [blame] | 118 | // Don't parse instruction data |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 119 | if (!ContentIsInsn(code_ptr)) { |
Elliott Hughes | adb8c67 | 2012-03-06 16:49:32 -0800 | [diff] [blame] | 120 | return 0; |
| 121 | } |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 122 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 123 | const Instruction* instruction = Instruction::At(code_ptr); |
Elliott Hughes | adb8c67 | 2012-03-06 16:49:32 -0800 | [diff] [blame] | 124 | *decoded_instruction = DecodedInstruction(instruction); |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 125 | |
Elliott Hughes | adb8c67 | 2012-03-06 16:49:32 -0800 | [diff] [blame] | 126 | return instruction->SizeInCodeUnits(); |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 127 | } |
| 128 | |
| 129 | #define UNKNOWN_TARGET 0xffffffff |
| 130 | |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 131 | /* Split an existing block from the specified code offset into two */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 132 | static BasicBlock *SplitBlock(CompilationUnit* cu, unsigned int code_offset, |
| 133 | BasicBlock* orig_block, BasicBlock** immed_pred_block_p) |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 134 | { |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 135 | MIR* insn = orig_block->first_mir_insn; |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 136 | while (insn) { |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 137 | if (insn->offset == code_offset) break; |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 138 | insn = insn->next; |
| 139 | } |
| 140 | if (insn == NULL) { |
| 141 | LOG(FATAL) << "Break split failed"; |
| 142 | } |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 143 | BasicBlock *bottom_block = NewMemBB(cu, kDalvikByteCode, |
| 144 | cu->num_blocks++); |
| 145 | InsertGrowableList(cu, &cu->block_list, reinterpret_cast<uintptr_t>(bottom_block)); |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 146 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 147 | bottom_block->start_offset = code_offset; |
| 148 | bottom_block->first_mir_insn = insn; |
| 149 | bottom_block->last_mir_insn = orig_block->last_mir_insn; |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 150 | |
buzbee | bbdd053 | 2013-02-07 09:33:02 -0800 | [diff] [blame] | 151 | /* If this block was terminated by a return, the flag needs to go with the bottom block */ |
| 152 | bottom_block->terminated_by_return = orig_block->terminated_by_return; |
| 153 | orig_block->terminated_by_return = false; |
| 154 | |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 155 | /* Add it to the quick lookup cache */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 156 | cu->block_map.Put(bottom_block->start_offset, bottom_block); |
buzbee | 5b53710 | 2012-01-17 17:33:47 -0800 | [diff] [blame] | 157 | |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 158 | /* Handle the taken path */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 159 | bottom_block->taken = orig_block->taken; |
| 160 | if (bottom_block->taken) { |
| 161 | orig_block->taken = NULL; |
| 162 | DeleteGrowableList(bottom_block->taken->predecessors, reinterpret_cast<uintptr_t>(orig_block)); |
| 163 | InsertGrowableList(cu, bottom_block->taken->predecessors, |
| 164 | reinterpret_cast<uintptr_t>(bottom_block)); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 165 | } |
| 166 | |
| 167 | /* Handle the fallthrough path */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 168 | bottom_block->fall_through = orig_block->fall_through; |
| 169 | orig_block->fall_through = bottom_block; |
| 170 | InsertGrowableList(cu, bottom_block->predecessors, |
| 171 | reinterpret_cast<uintptr_t>(orig_block)); |
| 172 | if (bottom_block->fall_through) { |
| 173 | DeleteGrowableList(bottom_block->fall_through->predecessors, |
| 174 | reinterpret_cast<uintptr_t>(orig_block)); |
| 175 | InsertGrowableList(cu, bottom_block->fall_through->predecessors, |
| 176 | reinterpret_cast<uintptr_t>(bottom_block)); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 177 | } |
| 178 | |
| 179 | /* Handle the successor list */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 180 | if (orig_block->successor_block_list.block_list_type != kNotUsed) { |
| 181 | bottom_block->successor_block_list = orig_block->successor_block_list; |
| 182 | orig_block->successor_block_list.block_list_type = kNotUsed; |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 183 | GrowableListIterator iterator; |
| 184 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 185 | GrowableListIteratorInit(&bottom_block->successor_block_list.blocks, |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 186 | &iterator); |
| 187 | while (true) { |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 188 | SuccessorBlockInfo *successor_block_info = |
buzbee | 52a77fc | 2012-11-20 19:50:46 -0800 | [diff] [blame] | 189 | reinterpret_cast<SuccessorBlockInfo*>(GrowableListIteratorNext(&iterator)); |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 190 | if (successor_block_info == NULL) break; |
| 191 | BasicBlock *bb = successor_block_info->block; |
| 192 | DeleteGrowableList(bb->predecessors, reinterpret_cast<uintptr_t>(orig_block)); |
| 193 | InsertGrowableList(cu, bb->predecessors, reinterpret_cast<uintptr_t>(bottom_block)); |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 194 | } |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 195 | } |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 196 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 197 | orig_block->last_mir_insn = insn->prev; |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 198 | |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 199 | insn->prev->next = NULL; |
| 200 | insn->prev = NULL; |
| 201 | /* |
| 202 | * Update the immediate predecessor block pointer so that outgoing edges |
| 203 | * can be applied to the proper block. |
| 204 | */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 205 | if (immed_pred_block_p) { |
| 206 | DCHECK_EQ(*immed_pred_block_p, orig_block); |
| 207 | *immed_pred_block_p = bottom_block; |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 208 | } |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 209 | return bottom_block; |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 210 | } |
| 211 | |
| 212 | /* |
| 213 | * Given a code offset, find out the block that starts with it. If the offset |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 214 | * is in the middle of an existing block, split it into two. If immed_pred_block_p |
| 215 | * is not non-null and is the block being split, update *immed_pred_block_p to |
buzbee | 9ab05de | 2012-01-18 15:43:48 -0800 | [diff] [blame] | 216 | * point to the bottom block so that outgoing edges can be set up properly |
| 217 | * (by the caller) |
buzbee | 5b53710 | 2012-01-17 17:33:47 -0800 | [diff] [blame] | 218 | * Utilizes a map for fast lookup of the typical cases. |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 219 | */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 220 | BasicBlock *FindBlock(CompilationUnit* cu, unsigned int code_offset, |
| 221 | bool split, bool create, BasicBlock** immed_pred_block_p) |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 222 | { |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 223 | GrowableList* block_list = &cu->block_list; |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 224 | BasicBlock* bb; |
| 225 | unsigned int i; |
| 226 | SafeMap<unsigned int, BasicBlock*>::iterator it; |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 227 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 228 | it = cu->block_map.find(code_offset); |
| 229 | if (it != cu->block_map.end()) { |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 230 | return it->second; |
| 231 | } else if (!create) { |
| 232 | return NULL; |
| 233 | } |
| 234 | |
| 235 | if (split) { |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 236 | for (i = 0; i < block_list->num_used; i++) { |
| 237 | bb = reinterpret_cast<BasicBlock*>(block_list->elem_list[i]); |
| 238 | if (bb->block_type != kDalvikByteCode) continue; |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 239 | /* Check if a branch jumps into the middle of an existing block */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 240 | if ((code_offset > bb->start_offset) && (bb->last_mir_insn != NULL) && |
| 241 | (code_offset <= bb->last_mir_insn->offset)) { |
| 242 | BasicBlock *new_bb = SplitBlock(cu, code_offset, bb, |
| 243 | bb == *immed_pred_block_p ? |
| 244 | immed_pred_block_p : NULL); |
| 245 | return new_bb; |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 246 | } |
buzbee | 5b53710 | 2012-01-17 17:33:47 -0800 | [diff] [blame] | 247 | } |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 248 | } |
buzbee | 5b53710 | 2012-01-17 17:33:47 -0800 | [diff] [blame] | 249 | |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 250 | /* Create a new one */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 251 | bb = NewMemBB(cu, kDalvikByteCode, cu->num_blocks++); |
| 252 | InsertGrowableList(cu, &cu->block_list, reinterpret_cast<uintptr_t>(bb)); |
| 253 | bb->start_offset = code_offset; |
| 254 | cu->block_map.Put(bb->start_offset, bb); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 255 | return bb; |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 256 | } |
| 257 | |
buzbee | f58c12c | 2012-07-03 15:06:29 -0700 | [diff] [blame] | 258 | /* Find existing block */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 259 | BasicBlock* FindBlock(CompilationUnit* cu, unsigned int code_offset) |
buzbee | f58c12c | 2012-07-03 15:06:29 -0700 | [diff] [blame] | 260 | { |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 261 | return FindBlock(cu, code_offset, false, false, NULL); |
buzbee | f58c12c | 2012-07-03 15:06:29 -0700 | [diff] [blame] | 262 | } |
| 263 | |
buzbee | ad8f15e | 2012-06-18 14:49:45 -0700 | [diff] [blame] | 264 | /* Turn method name into a legal Linux file name */ |
buzbee | 52a77fc | 2012-11-20 19:50:46 -0800 | [diff] [blame] | 265 | void ReplaceSpecialChars(std::string& str) |
buzbee | ad8f15e | 2012-06-18 14:49:45 -0700 | [diff] [blame] | 266 | { |
| 267 | static const struct { const char before; const char after; } match[] = |
| 268 | {{'/','-'}, {';','#'}, {' ','#'}, {'$','+'}, |
| 269 | {'(','@'}, {')','@'}, {'<','='}, {'>','='}}; |
| 270 | for (unsigned int i = 0; i < sizeof(match)/sizeof(match[0]); i++) { |
| 271 | std::replace(str.begin(), str.end(), match[i].before, match[i].after); |
| 272 | } |
| 273 | } |
| 274 | |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 275 | /* Dump the CFG into a DOT graph */ |
buzbee | d850621 | 2012-12-20 14:15:05 -0800 | [diff] [blame] | 276 | void DumpCFG(CompilationUnit* cu, const char* dir_prefix, bool all_blocks) |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 277 | { |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 278 | FILE* file; |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 279 | std::string fname(PrettyMethod(cu->method_idx, *cu->dex_file)); |
buzbee | 52a77fc | 2012-11-20 19:50:46 -0800 | [diff] [blame] | 280 | ReplaceSpecialChars(fname); |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 281 | fname = StringPrintf("%s%s%x.dot", dir_prefix, fname.c_str(), |
| 282 | cu->entry_block->fall_through->start_offset); |
buzbee | ad8f15e | 2012-06-18 14:49:45 -0700 | [diff] [blame] | 283 | file = fopen(fname.c_str(), "w"); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 284 | if (file == NULL) { |
| 285 | return; |
| 286 | } |
| 287 | fprintf(file, "digraph G {\n"); |
| 288 | |
| 289 | fprintf(file, " rankdir=TB\n"); |
| 290 | |
buzbee | d850621 | 2012-12-20 14:15:05 -0800 | [diff] [blame] | 291 | int num_blocks = all_blocks ? cu->num_blocks : cu->num_reachable_blocks; |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 292 | int idx; |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 293 | const GrowableList *block_list = &cu->block_list; |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 294 | |
buzbee | d850621 | 2012-12-20 14:15:05 -0800 | [diff] [blame] | 295 | for (idx = 0; idx < num_blocks; idx++) { |
| 296 | int block_idx = all_blocks ? idx : cu->dfs_order.elem_list[idx]; |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 297 | BasicBlock *bb = reinterpret_cast<BasicBlock*>(GrowableListGetElement(block_list, block_idx)); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 298 | if (bb == NULL) break; |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 299 | if (bb->block_type == kDead) continue; |
| 300 | if (bb->block_type == kEntryBlock) { |
Bill Buzbee | c9f40dd | 2012-08-15 11:35:25 -0700 | [diff] [blame] | 301 | fprintf(file, " entry_%d [shape=Mdiamond];\n", bb->id); |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 302 | } else if (bb->block_type == kExitBlock) { |
Bill Buzbee | c9f40dd | 2012-08-15 11:35:25 -0700 | [diff] [blame] | 303 | fprintf(file, " exit_%d [shape=Mdiamond];\n", bb->id); |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 304 | } else if (bb->block_type == kDalvikByteCode) { |
Bill Buzbee | c9f40dd | 2012-08-15 11:35:25 -0700 | [diff] [blame] | 305 | fprintf(file, " block%04x_%d [shape=record,label = \"{ \\\n", |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 306 | bb->start_offset, bb->id); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 307 | const MIR *mir; |
| 308 | fprintf(file, " {block id %d\\l}%s\\\n", bb->id, |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 309 | bb->first_mir_insn ? " | " : " "); |
| 310 | for (mir = bb->first_mir_insn; mir; mir = mir->next) { |
buzbee | d850621 | 2012-12-20 14:15:05 -0800 | [diff] [blame] | 311 | int opcode = mir->dalvikInsn.opcode; |
| 312 | fprintf(file, " {%04x %s %s %s\\l}%s\\\n", mir->offset, |
buzbee | a169e1d | 2012-12-05 14:26:44 -0800 | [diff] [blame] | 313 | mir->ssa_rep ? GetDalvikDisassembly(cu, mir) : |
buzbee | d850621 | 2012-12-20 14:15:05 -0800 | [diff] [blame] | 314 | (opcode < kMirOpFirst) ? Instruction::Name(mir->dalvikInsn.opcode) : |
| 315 | extended_mir_op_names[opcode - kMirOpFirst], |
| 316 | (mir->optimization_flags & MIR_IGNORE_RANGE_CHECK) != 0 ? " no_rangecheck" : " ", |
| 317 | (mir->optimization_flags & MIR_IGNORE_NULL_CHECK) != 0 ? " no_nullcheck" : " ", |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 318 | mir->next ? " | " : " "); |
| 319 | } |
| 320 | fprintf(file, " }\"];\n\n"); |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 321 | } else if (bb->block_type == kExceptionHandling) { |
| 322 | char block_name[BLOCK_NAME_LEN]; |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 323 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 324 | GetBlockName(bb, block_name); |
| 325 | fprintf(file, " %s [shape=invhouse];\n", block_name); |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 326 | } |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 327 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 328 | char block_name1[BLOCK_NAME_LEN], block_name2[BLOCK_NAME_LEN]; |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 329 | |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 330 | if (bb->taken) { |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 331 | GetBlockName(bb, block_name1); |
| 332 | GetBlockName(bb->taken, block_name2); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 333 | fprintf(file, " %s:s -> %s:n [style=dotted]\n", |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 334 | block_name1, block_name2); |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 335 | } |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 336 | if (bb->fall_through) { |
| 337 | GetBlockName(bb, block_name1); |
| 338 | GetBlockName(bb->fall_through, block_name2); |
| 339 | fprintf(file, " %s:s -> %s:n\n", block_name1, block_name2); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 340 | } |
| 341 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 342 | if (bb->successor_block_list.block_list_type != kNotUsed) { |
Bill Buzbee | c9f40dd | 2012-08-15 11:35:25 -0700 | [diff] [blame] | 343 | fprintf(file, " succ%04x_%d [shape=%s,label = \"{ \\\n", |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 344 | bb->start_offset, bb->id, |
| 345 | (bb->successor_block_list.block_list_type == kCatch) ? |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 346 | "Mrecord" : "record"); |
| 347 | GrowableListIterator iterator; |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 348 | GrowableListIteratorInit(&bb->successor_block_list.blocks, |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 349 | &iterator); |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 350 | SuccessorBlockInfo *successor_block_info = |
buzbee | 52a77fc | 2012-11-20 19:50:46 -0800 | [diff] [blame] | 351 | reinterpret_cast<SuccessorBlockInfo*>(GrowableListIteratorNext(&iterator)); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 352 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 353 | int succ_id = 0; |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 354 | while (true) { |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 355 | if (successor_block_info == NULL) break; |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 356 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 357 | BasicBlock *dest_block = successor_block_info->block; |
| 358 | SuccessorBlockInfo *next_successor_block_info = |
buzbee | 52a77fc | 2012-11-20 19:50:46 -0800 | [diff] [blame] | 359 | reinterpret_cast<SuccessorBlockInfo*>(GrowableListIteratorNext(&iterator)); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 360 | |
| 361 | fprintf(file, " {<f%d> %04x: %04x\\l}%s\\\n", |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 362 | succ_id++, |
| 363 | successor_block_info->key, |
| 364 | dest_block->start_offset, |
| 365 | (next_successor_block_info != NULL) ? " | " : " "); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 366 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 367 | successor_block_info = next_successor_block_info; |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 368 | } |
| 369 | fprintf(file, " }\"];\n\n"); |
| 370 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 371 | GetBlockName(bb, block_name1); |
Bill Buzbee | c9f40dd | 2012-08-15 11:35:25 -0700 | [diff] [blame] | 372 | fprintf(file, " %s:s -> succ%04x_%d:n [style=dashed]\n", |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 373 | block_name1, bb->start_offset, bb->id); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 374 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 375 | if (bb->successor_block_list.block_list_type == kPackedSwitch || |
| 376 | bb->successor_block_list.block_list_type == kSparseSwitch) { |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 377 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 378 | GrowableListIteratorInit(&bb->successor_block_list.blocks, |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 379 | &iterator); |
| 380 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 381 | succ_id = 0; |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 382 | while (true) { |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 383 | SuccessorBlockInfo *successor_block_info = |
buzbee | 52a77fc | 2012-11-20 19:50:46 -0800 | [diff] [blame] | 384 | reinterpret_cast<SuccessorBlockInfo*>( GrowableListIteratorNext(&iterator)); |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 385 | if (successor_block_info == NULL) break; |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 386 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 387 | BasicBlock *dest_block = successor_block_info->block; |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 388 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 389 | GetBlockName(dest_block, block_name2); |
| 390 | fprintf(file, " succ%04x_%d:f%d:e -> %s:n\n", bb->start_offset, |
| 391 | bb->id, succ_id++, block_name2); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 392 | } |
| 393 | } |
| 394 | } |
| 395 | fprintf(file, "\n"); |
| 396 | |
buzbee | d850621 | 2012-12-20 14:15:05 -0800 | [diff] [blame] | 397 | if (cu->verbose) { |
| 398 | /* Display the dominator tree */ |
| 399 | GetBlockName(bb, block_name1); |
| 400 | fprintf(file, " cfg%s [label=\"%s\", shape=none];\n", |
| 401 | block_name1, block_name1); |
| 402 | if (bb->i_dom) { |
| 403 | GetBlockName(bb->i_dom, block_name2); |
| 404 | fprintf(file, " cfg%s:s -> cfg%s:n\n\n", block_name2, block_name1); |
| 405 | } |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 406 | } |
| 407 | } |
| 408 | fprintf(file, "}\n"); |
| 409 | fclose(file); |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 410 | } |
| 411 | |
| 412 | /* Verify if all the successor is connected with all the claimed predecessors */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 413 | static bool VerifyPredInfo(CompilationUnit* cu, BasicBlock* bb) |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 414 | { |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 415 | GrowableListIterator iter; |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 416 | |
buzbee | 52a77fc | 2012-11-20 19:50:46 -0800 | [diff] [blame] | 417 | GrowableListIteratorInit(bb->predecessors, &iter); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 418 | while (true) { |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 419 | BasicBlock *pred_bb = reinterpret_cast<BasicBlock*>(GrowableListIteratorNext(&iter)); |
| 420 | if (!pred_bb) break; |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 421 | bool found = false; |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 422 | if (pred_bb->taken == bb) { |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 423 | found = true; |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 424 | } else if (pred_bb->fall_through == bb) { |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 425 | found = true; |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 426 | } else if (pred_bb->successor_block_list.block_list_type != kNotUsed) { |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 427 | GrowableListIterator iterator; |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 428 | GrowableListIteratorInit(&pred_bb->successor_block_list.blocks, |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 429 | &iterator); |
| 430 | while (true) { |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 431 | SuccessorBlockInfo *successor_block_info = |
buzbee | 52a77fc | 2012-11-20 19:50:46 -0800 | [diff] [blame] | 432 | reinterpret_cast<SuccessorBlockInfo*>(GrowableListIteratorNext(&iterator)); |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 433 | if (successor_block_info == NULL) break; |
| 434 | BasicBlock *succ_bb = successor_block_info->block; |
| 435 | if (succ_bb == bb) { |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 436 | found = true; |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 437 | break; |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 438 | } |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 439 | } |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 440 | } |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 441 | if (found == false) { |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 442 | char block_name1[BLOCK_NAME_LEN], block_name2[BLOCK_NAME_LEN]; |
| 443 | GetBlockName(bb, block_name1); |
| 444 | GetBlockName(pred_bb, block_name2); |
buzbee | d850621 | 2012-12-20 14:15:05 -0800 | [diff] [blame] | 445 | DumpCFG(cu, "/sdcard/cfg/", false); |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 446 | LOG(FATAL) << "Successor " << block_name1 << "not found from " |
| 447 | << block_name2; |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 448 | } |
| 449 | } |
| 450 | return true; |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 451 | } |
| 452 | |
| 453 | /* Identify code range in try blocks and set up the empty catch blocks */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 454 | static void ProcessTryCatchBlocks(CompilationUnit* cu) |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 455 | { |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 456 | const DexFile::CodeItem* code_item = cu->code_item; |
| 457 | int tries_size = code_item->tries_size_; |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 458 | int offset; |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 459 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 460 | if (tries_size == 0) { |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 461 | return; |
| 462 | } |
| 463 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 464 | ArenaBitVector* try_block_addr = cu->try_block_addr; |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 465 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 466 | for (int i = 0; i < tries_size; i++) { |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 467 | const DexFile::TryItem* pTry = |
| 468 | DexFile::GetTryItems(*code_item, i); |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 469 | int start_offset = pTry->start_addr_; |
| 470 | int end_offset = start_offset + pTry->insn_count_; |
| 471 | for (offset = start_offset; offset < end_offset; offset++) { |
| 472 | SetBit(cu, try_block_addr, offset); |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 473 | } |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 474 | } |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 475 | |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 476 | // Iterate over each of the handlers to enqueue the empty Catch blocks |
| 477 | const byte* handlers_ptr = DexFile::GetCatchHandlerData(*code_item, 0); |
| 478 | uint32_t handlers_size = DecodeUnsignedLeb128(&handlers_ptr); |
| 479 | for (uint32_t idx = 0; idx < handlers_size; idx++) { |
| 480 | CatchHandlerIterator iterator(handlers_ptr); |
| 481 | for (; iterator.HasNext(); iterator.Next()) { |
| 482 | uint32_t address = iterator.GetHandlerAddress(); |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 483 | FindBlock(cu, address, false /* split */, true /*create*/, |
| 484 | /* immed_pred_block_p */ NULL); |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 485 | } |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 486 | handlers_ptr = iterator.EndDataPointer(); |
| 487 | } |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 488 | } |
| 489 | |
Elliott Hughes | adb8c67 | 2012-03-06 16:49:32 -0800 | [diff] [blame] | 490 | /* Process instructions with the kBranch flag */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 491 | static BasicBlock* ProcessCanBranch(CompilationUnit* cu, BasicBlock* cur_block, |
| 492 | MIR* insn, int cur_offset, int width, int flags, |
| 493 | const uint16_t* code_ptr, const uint16_t* code_end) |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 494 | { |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 495 | int target = cur_offset; |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 496 | switch (insn->dalvikInsn.opcode) { |
| 497 | case Instruction::GOTO: |
| 498 | case Instruction::GOTO_16: |
| 499 | case Instruction::GOTO_32: |
buzbee | cbd6d44 | 2012-11-17 14:11:25 -0800 | [diff] [blame] | 500 | target += insn->dalvikInsn.vA; |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 501 | break; |
| 502 | case Instruction::IF_EQ: |
| 503 | case Instruction::IF_NE: |
| 504 | case Instruction::IF_LT: |
| 505 | case Instruction::IF_GE: |
| 506 | case Instruction::IF_GT: |
| 507 | case Instruction::IF_LE: |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 508 | cur_block->conditional_branch = true; |
buzbee | cbd6d44 | 2012-11-17 14:11:25 -0800 | [diff] [blame] | 509 | target += insn->dalvikInsn.vC; |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 510 | break; |
| 511 | case Instruction::IF_EQZ: |
| 512 | case Instruction::IF_NEZ: |
| 513 | case Instruction::IF_LTZ: |
| 514 | case Instruction::IF_GEZ: |
| 515 | case Instruction::IF_GTZ: |
| 516 | case Instruction::IF_LEZ: |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 517 | cur_block->conditional_branch = true; |
buzbee | cbd6d44 | 2012-11-17 14:11:25 -0800 | [diff] [blame] | 518 | target += insn->dalvikInsn.vB; |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 519 | break; |
| 520 | default: |
buzbee | cbd6d44 | 2012-11-17 14:11:25 -0800 | [diff] [blame] | 521 | LOG(FATAL) << "Unexpected opcode(" << insn->dalvikInsn.opcode << ") with kBranch set"; |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 522 | } |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 523 | BasicBlock *taken_block = FindBlock(cu, target, |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 524 | /* split */ |
| 525 | true, |
| 526 | /* create */ |
| 527 | true, |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 528 | /* immed_pred_block_p */ |
| 529 | &cur_block); |
| 530 | cur_block->taken = taken_block; |
| 531 | InsertGrowableList(cu, taken_block->predecessors, reinterpret_cast<uintptr_t>(cur_block)); |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 532 | |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 533 | /* Always terminate the current block for conditional branches */ |
| 534 | if (flags & Instruction::kContinue) { |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 535 | BasicBlock *fallthrough_block = FindBlock(cu, |
| 536 | cur_offset + width, |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 537 | /* |
| 538 | * If the method is processed |
| 539 | * in sequential order from the |
| 540 | * beginning, we don't need to |
| 541 | * specify split for continue |
| 542 | * blocks. However, this |
| 543 | * routine can be called by |
| 544 | * compileLoop, which starts |
| 545 | * parsing the method from an |
| 546 | * arbitrary address in the |
| 547 | * method body. |
| 548 | */ |
| 549 | true, |
| 550 | /* create */ |
| 551 | true, |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 552 | /* immed_pred_block_p */ |
| 553 | &cur_block); |
| 554 | cur_block->fall_through = fallthrough_block; |
| 555 | InsertGrowableList(cu, fallthrough_block->predecessors, |
| 556 | reinterpret_cast<uintptr_t>(cur_block)); |
| 557 | } else if (code_ptr < code_end) { |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 558 | /* Create a fallthrough block for real instructions (incl. NOP) */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 559 | if (ContentIsInsn(code_ptr)) { |
| 560 | FindBlock(cu, cur_offset + width, |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 561 | /* split */ |
| 562 | false, |
| 563 | /* create */ |
| 564 | true, |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 565 | /* immed_pred_block_p */ |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 566 | NULL); |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 567 | } |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 568 | } |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 569 | return cur_block; |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 570 | } |
| 571 | |
Elliott Hughes | adb8c67 | 2012-03-06 16:49:32 -0800 | [diff] [blame] | 572 | /* Process instructions with the kSwitch flag */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 573 | static void ProcessCanSwitch(CompilationUnit* cu, BasicBlock* cur_block, |
| 574 | MIR* insn, int cur_offset, int width, int flags) |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 575 | { |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 576 | const uint16_t* switch_data = |
| 577 | reinterpret_cast<const uint16_t*>(cu->insns + cur_offset + insn->dalvikInsn.vB); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 578 | int size; |
buzbee | cbd6d44 | 2012-11-17 14:11:25 -0800 | [diff] [blame] | 579 | const int* keyTable; |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 580 | const int* target_table; |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 581 | int i; |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 582 | int first_key; |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 583 | |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 584 | /* |
| 585 | * Packed switch data format: |
| 586 | * ushort ident = 0x0100 magic value |
| 587 | * ushort size number of entries in the table |
| 588 | * int first_key first (and lowest) switch case value |
| 589 | * int targets[size] branch targets, relative to switch opcode |
| 590 | * |
| 591 | * Total size is (4+size*2) 16-bit code units. |
| 592 | */ |
| 593 | if (insn->dalvikInsn.opcode == Instruction::PACKED_SWITCH) { |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 594 | DCHECK_EQ(static_cast<int>(switch_data[0]), |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 595 | static_cast<int>(Instruction::kPackedSwitchSignature)); |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 596 | size = switch_data[1]; |
| 597 | first_key = switch_data[2] | (switch_data[3] << 16); |
| 598 | target_table = reinterpret_cast<const int*>(&switch_data[4]); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 599 | keyTable = NULL; // Make the compiler happy |
| 600 | /* |
| 601 | * Sparse switch data format: |
| 602 | * ushort ident = 0x0200 magic value |
| 603 | * ushort size number of entries in the table; > 0 |
| 604 | * int keys[size] keys, sorted low-to-high; 32-bit aligned |
| 605 | * int targets[size] branch targets, relative to switch opcode |
| 606 | * |
| 607 | * Total size is (2+size*4) 16-bit code units. |
| 608 | */ |
| 609 | } else { |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 610 | DCHECK_EQ(static_cast<int>(switch_data[0]), |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 611 | static_cast<int>(Instruction::kSparseSwitchSignature)); |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 612 | size = switch_data[1]; |
| 613 | keyTable = reinterpret_cast<const int*>(&switch_data[2]); |
| 614 | target_table = reinterpret_cast<const int*>(&switch_data[2 + size*2]); |
| 615 | first_key = 0; // To make the compiler happy |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 616 | } |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 617 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 618 | if (cur_block->successor_block_list.block_list_type != kNotUsed) { |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 619 | LOG(FATAL) << "Successor block list already in use: " |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 620 | << static_cast<int>(cur_block->successor_block_list.block_list_type); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 621 | } |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 622 | cur_block->successor_block_list.block_list_type = |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 623 | (insn->dalvikInsn.opcode == Instruction::PACKED_SWITCH) ? |
| 624 | kPackedSwitch : kSparseSwitch; |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 625 | CompilerInitGrowableList(cu, &cur_block->successor_block_list.blocks, size, |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 626 | kListSuccessorBlocks); |
| 627 | |
| 628 | for (i = 0; i < size; i++) { |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 629 | BasicBlock *case_block = FindBlock(cu, cur_offset + target_table[i], |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 630 | /* split */ |
| 631 | true, |
| 632 | /* create */ |
| 633 | true, |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 634 | /* immed_pred_block_p */ |
| 635 | &cur_block); |
| 636 | SuccessorBlockInfo *successor_block_info = |
| 637 | static_cast<SuccessorBlockInfo*>(NewMem(cu, sizeof(SuccessorBlockInfo), |
buzbee | cbd6d44 | 2012-11-17 14:11:25 -0800 | [diff] [blame] | 638 | false, kAllocSuccessor)); |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 639 | successor_block_info->block = case_block; |
| 640 | successor_block_info->key = |
Elliott Hughes | adb8c67 | 2012-03-06 16:49:32 -0800 | [diff] [blame] | 641 | (insn->dalvikInsn.opcode == Instruction::PACKED_SWITCH) ? |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 642 | first_key + i : keyTable[i]; |
| 643 | InsertGrowableList(cu, &cur_block->successor_block_list.blocks, |
| 644 | reinterpret_cast<uintptr_t>(successor_block_info)); |
| 645 | InsertGrowableList(cu, case_block->predecessors, |
| 646 | reinterpret_cast<uintptr_t>(cur_block)); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 647 | } |
| 648 | |
| 649 | /* Fall-through case */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 650 | BasicBlock* fallthrough_block = FindBlock(cu, |
| 651 | cur_offset + width, |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 652 | /* split */ |
| 653 | false, |
| 654 | /* create */ |
| 655 | true, |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 656 | /* immed_pred_block_p */ |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 657 | NULL); |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 658 | cur_block->fall_through = fallthrough_block; |
| 659 | InsertGrowableList(cu, fallthrough_block->predecessors, |
| 660 | reinterpret_cast<uintptr_t>(cur_block)); |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 661 | } |
| 662 | |
Elliott Hughes | adb8c67 | 2012-03-06 16:49:32 -0800 | [diff] [blame] | 663 | /* Process instructions with the kThrow flag */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 664 | static BasicBlock* ProcessCanThrow(CompilationUnit* cu, BasicBlock* cur_block, |
| 665 | MIR* insn, int cur_offset, int width, int flags, |
| 666 | ArenaBitVector* try_block_addr, const uint16_t* code_ptr, |
| 667 | const uint16_t* code_end) |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 668 | { |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 669 | const DexFile::CodeItem* code_item = cu->code_item; |
| 670 | bool in_try_block = IsBitSet(try_block_addr, cur_offset); |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 671 | |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 672 | /* In try block */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 673 | if (in_try_block) { |
| 674 | CatchHandlerIterator iterator(*code_item, cur_offset); |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 675 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 676 | if (cur_block->successor_block_list.block_list_type != kNotUsed) { |
| 677 | LOG(INFO) << PrettyMethod(cu->method_idx, *cu->dex_file); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 678 | LOG(FATAL) << "Successor block list already in use: " |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 679 | << static_cast<int>(cur_block->successor_block_list.block_list_type); |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 680 | } |
| 681 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 682 | cur_block->successor_block_list.block_list_type = kCatch; |
| 683 | CompilerInitGrowableList(cu, &cur_block->successor_block_list.blocks, 2, |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 684 | kListSuccessorBlocks); |
| 685 | |
| 686 | for (;iterator.HasNext(); iterator.Next()) { |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 687 | BasicBlock *catch_block = FindBlock(cu, iterator.GetHandlerAddress(), |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 688 | false /* split*/, |
| 689 | false /* creat */, |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 690 | NULL /* immed_pred_block_p */); |
| 691 | catch_block->catch_entry = true; |
| 692 | cu->catches.insert(catch_block->start_offset); |
| 693 | SuccessorBlockInfo *successor_block_info = reinterpret_cast<SuccessorBlockInfo*> |
| 694 | (NewMem(cu, sizeof(SuccessorBlockInfo), false, kAllocSuccessor)); |
| 695 | successor_block_info->block = catch_block; |
| 696 | successor_block_info->key = iterator.GetHandlerTypeIndex(); |
| 697 | InsertGrowableList(cu, &cur_block->successor_block_list.blocks, |
| 698 | reinterpret_cast<uintptr_t>(successor_block_info)); |
| 699 | InsertGrowableList(cu, catch_block->predecessors, |
| 700 | reinterpret_cast<uintptr_t>(cur_block)); |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 701 | } |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 702 | } else { |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 703 | BasicBlock *eh_block = NewMemBB(cu, kExceptionHandling, |
| 704 | cu->num_blocks++); |
| 705 | cur_block->taken = eh_block; |
| 706 | InsertGrowableList(cu, &cu->block_list, reinterpret_cast<uintptr_t>(eh_block)); |
| 707 | eh_block->start_offset = cur_offset; |
| 708 | InsertGrowableList(cu, eh_block->predecessors, reinterpret_cast<uintptr_t>(cur_block)); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 709 | } |
| 710 | |
Bill Buzbee | c9f40dd | 2012-08-15 11:35:25 -0700 | [diff] [blame] | 711 | if (insn->dalvikInsn.opcode == Instruction::THROW){ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 712 | cur_block->explicit_throw = true; |
| 713 | if ((code_ptr < code_end) && ContentIsInsn(code_ptr)) { |
Bill Buzbee | c9f40dd | 2012-08-15 11:35:25 -0700 | [diff] [blame] | 714 | // Force creation of new block following THROW via side-effect |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 715 | FindBlock(cu, cur_offset + width, /* split */ false, |
| 716 | /* create */ true, /* immed_pred_block_p */ NULL); |
Bill Buzbee | c9f40dd | 2012-08-15 11:35:25 -0700 | [diff] [blame] | 717 | } |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 718 | if (!in_try_block) { |
Bill Buzbee | c9f40dd | 2012-08-15 11:35:25 -0700 | [diff] [blame] | 719 | // Don't split a THROW that can't rethrow - we're done. |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 720 | return cur_block; |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 721 | } |
| 722 | } |
Bill Buzbee | c9f40dd | 2012-08-15 11:35:25 -0700 | [diff] [blame] | 723 | |
| 724 | /* |
| 725 | * Split the potentially-throwing instruction into two parts. |
| 726 | * The first half will be a pseudo-op that captures the exception |
| 727 | * edges and terminates the basic block. It always falls through. |
| 728 | * Then, create a new basic block that begins with the throwing instruction |
| 729 | * (minus exceptions). Note: this new basic block must NOT be entered into |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 730 | * the block_map. If the potentially-throwing instruction is the target of a |
Bill Buzbee | c9f40dd | 2012-08-15 11:35:25 -0700 | [diff] [blame] | 731 | * future branch, we need to find the check psuedo half. The new |
| 732 | * basic block containing the work portion of the instruction should |
| 733 | * only be entered via fallthrough from the block containing the |
| 734 | * pseudo exception edge MIR. Note also that this new block is |
| 735 | * not automatically terminated after the work portion, and may |
| 736 | * contain following instructions. |
| 737 | */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 738 | BasicBlock *new_block = NewMemBB(cu, kDalvikByteCode, cu->num_blocks++); |
| 739 | InsertGrowableList(cu, &cu->block_list, reinterpret_cast<uintptr_t>(new_block)); |
| 740 | new_block->start_offset = insn->offset; |
| 741 | cur_block->fall_through = new_block; |
| 742 | InsertGrowableList(cu, new_block->predecessors, reinterpret_cast<uintptr_t>(cur_block)); |
| 743 | MIR* new_insn = static_cast<MIR*>(NewMem(cu, sizeof(MIR), true, kAllocMIR)); |
| 744 | *new_insn = *insn; |
Bill Buzbee | c9f40dd | 2012-08-15 11:35:25 -0700 | [diff] [blame] | 745 | insn->dalvikInsn.opcode = |
| 746 | static_cast<Instruction::Code>(kMirOpCheck); |
| 747 | // Associate the two halves |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 748 | insn->meta.throw_insn = new_insn; |
| 749 | new_insn->meta.throw_insn = insn; |
| 750 | AppendMIR(new_block, new_insn); |
| 751 | return new_block; |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 752 | } |
| 753 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 754 | void CompilerInit(CompilationUnit* cu, const Compiler& compiler) { |
buzbee | 02031b1 | 2012-11-23 09:41:35 -0800 | [diff] [blame] | 755 | bool success = false; |
| 756 | switch (compiler.GetInstructionSet()) { |
| 757 | case kThumb2: |
| 758 | success = InitArmCodegen(cu); |
| 759 | break; |
| 760 | case kMips: |
| 761 | success = InitMipsCodegen(cu); |
| 762 | break; |
| 763 | case kX86: |
| 764 | success = InitX86Codegen(cu); |
| 765 | break; |
| 766 | default:; |
| 767 | } |
| 768 | if (!success) { |
| 769 | LOG(FATAL) << "Failed to initialize codegen for " << compiler.GetInstructionSet(); |
Elliott Hughes | b3bd5f0 | 2012-03-08 21:05:27 -0800 | [diff] [blame] | 770 | } |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 771 | if (!HeapInit(cu)) { |
Elliott Hughes | b3bd5f0 | 2012-03-08 21:05:27 -0800 | [diff] [blame] | 772 | LOG(FATAL) << "Failed to initialize oat heap"; |
| 773 | } |
| 774 | } |
| 775 | |
buzbee | 52a77fc | 2012-11-20 19:50:46 -0800 | [diff] [blame] | 776 | static CompiledMethod* CompileMethod(Compiler& compiler, |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 777 | const CompilerBackend compiler_backend, |
buzbee | 52a77fc | 2012-11-20 19:50:46 -0800 | [diff] [blame] | 778 | const DexFile::CodeItem* code_item, |
| 779 | uint32_t access_flags, InvokeType invoke_type, |
Ian Rogers | fffdb02 | 2013-01-04 15:14:08 -0800 | [diff] [blame] | 780 | uint32_t class_def_idx, uint32_t method_idx, |
| 781 | jobject class_loader, const DexFile& dex_file, |
buzbee | 52a77fc | 2012-11-20 19:50:46 -0800 | [diff] [blame] | 782 | LLVMInfo* llvm_info) |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 783 | { |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 784 | VLOG(compiler) << "Compiling " << PrettyMethod(method_idx, dex_file) << "..."; |
Brian Carlstrom | 94496d3 | 2011-08-22 09:22:47 -0700 | [diff] [blame] | 785 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 786 | const uint16_t* code_ptr = code_item->insns_; |
| 787 | const uint16_t* code_end = code_item->insns_ + code_item->insns_size_in_code_units_; |
| 788 | int num_blocks = 0; |
| 789 | unsigned int cur_offset = 0; |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 790 | |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 791 | ClassLinker* class_linker = Runtime::Current()->GetClassLinker(); |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 792 | UniquePtr<CompilationUnit> cu(new CompilationUnit); |
buzbee | ba938cb | 2012-02-03 14:47:55 -0800 | [diff] [blame] | 793 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 794 | CompilerInit(cu.get(), compiler); |
Elliott Hughes | b3bd5f0 | 2012-03-08 21:05:27 -0800 | [diff] [blame] | 795 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 796 | cu->compiler = &compiler; |
| 797 | cu->class_linker = class_linker; |
| 798 | cu->dex_file = &dex_file; |
Ian Rogers | fffdb02 | 2013-01-04 15:14:08 -0800 | [diff] [blame] | 799 | cu->class_def_idx = class_def_idx; |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 800 | cu->method_idx = method_idx; |
| 801 | cu->code_item = code_item; |
| 802 | cu->access_flags = access_flags; |
| 803 | cu->invoke_type = invoke_type; |
| 804 | cu->shorty = dex_file.GetMethodShorty(dex_file.GetMethodId(method_idx)); |
| 805 | cu->instruction_set = compiler.GetInstructionSet(); |
| 806 | cu->insns = code_item->insns_; |
| 807 | cu->insns_size = code_item->insns_size_in_code_units_; |
| 808 | cu->num_ins = code_item->ins_size_; |
| 809 | cu->num_regs = code_item->registers_size_ - cu->num_ins; |
| 810 | cu->num_outs = code_item->outs_size_; |
| 811 | DCHECK((cu->instruction_set == kThumb2) || |
| 812 | (cu->instruction_set == kX86) || |
| 813 | (cu->instruction_set == kMips)); |
| 814 | if ((compiler_backend == kQuickGBC) || (compiler_backend == kPortable)) { |
| 815 | cu->gen_bitcode = true; |
buzbee | 85eee02 | 2012-07-16 22:12:38 -0700 | [diff] [blame] | 816 | } |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 817 | cu->llvm_info = llvm_info; |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 818 | /* Adjust this value accordingly once inlining is performed */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 819 | cu->num_dalvik_registers = code_item->registers_size_; |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 820 | // TODO: set this from command line |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 821 | cu->compiler_flip_match = false; |
| 822 | bool use_match = !cu->compiler_method_match.empty(); |
| 823 | bool match = use_match && (cu->compiler_flip_match ^ |
| 824 | (PrettyMethod(method_idx, dex_file).find(cu->compiler_method_match) != |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 825 | std::string::npos)); |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 826 | if (!use_match || match) { |
| 827 | cu->disable_opt = kCompilerOptimizerDisableFlags; |
| 828 | cu->enable_debug = kCompilerDebugFlags; |
| 829 | cu->verbose = VLOG_IS_ON(compiler) || |
| 830 | (cu->enable_debug & (1 << kDebugVerbose)); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 831 | } |
buzbee | 6459e7c | 2012-10-02 14:42:41 -0700 | [diff] [blame] | 832 | #ifndef NDEBUG |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 833 | if (cu->gen_bitcode) { |
| 834 | cu->enable_debug |= (1 << kDebugVerifyBitcode); |
buzbee | 6969d50 | 2012-06-15 16:40:31 -0700 | [diff] [blame] | 835 | } |
buzbee | 2cfc639 | 2012-05-07 14:51:40 -0700 | [diff] [blame] | 836 | #endif |
buzbee | 9281f00 | 2012-10-24 12:17:24 -0700 | [diff] [blame] | 837 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 838 | if (cu->instruction_set == kMips) { |
jeffhao | 7fbee07 | 2012-08-24 17:56:54 -0700 | [diff] [blame] | 839 | // Disable some optimizations for mips for now |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 840 | cu->disable_opt |= ( |
jeffhao | 7fbee07 | 2012-08-24 17:56:54 -0700 | [diff] [blame] | 841 | (1 << kLoadStoreElimination) | |
| 842 | (1 << kLoadHoisting) | |
| 843 | (1 << kSuppressLoads) | |
| 844 | (1 << kNullCheckElimination) | |
| 845 | (1 << kPromoteRegs) | |
| 846 | (1 << kTrackLiveTemps) | |
| 847 | (1 << kSkipLargeMethodOptimization) | |
| 848 | (1 << kSafeOptimizations) | |
| 849 | (1 << kBBOpt) | |
| 850 | (1 << kMatch) | |
| 851 | (1 << kPromoteCompilerTemps)); |
| 852 | } |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 853 | |
| 854 | /* Gathering opcode stats? */ |
| 855 | if (kCompilerDebugFlags & (1 << kDebugCountOpcodes)) { |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 856 | cu->opcode_count = |
| 857 | static_cast<int*>(NewMem(cu.get(), kNumPackedOpcodes * sizeof(int), true, kAllocMisc)); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 858 | } |
| 859 | |
| 860 | /* Assume non-throwing leaf */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 861 | cu->attrs = (METHOD_IS_LEAF | METHOD_IS_THROW_FREE); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 862 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 863 | /* Initialize the block list, estimate size based on insns_size */ |
| 864 | CompilerInitGrowableList(cu.get(), &cu->block_list, cu->insns_size, |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 865 | kListBlockList); |
| 866 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 867 | /* Initialize the switch_tables list */ |
| 868 | CompilerInitGrowableList(cu.get(), &cu->switch_tables, 4, |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 869 | kListSwitchTables); |
| 870 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 871 | /* Intialize the fill_array_data list */ |
| 872 | CompilerInitGrowableList(cu.get(), &cu->fill_array_data, 4, |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 873 | kListFillArrayData); |
| 874 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 875 | /* Intialize the throw_launchpads list, estimate size based on insns_size */ |
| 876 | CompilerInitGrowableList(cu.get(), &cu->throw_launchpads, cu->insns_size, |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 877 | kListThrowLaunchPads); |
| 878 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 879 | /* Intialize the instrinsic_launchpads list */ |
| 880 | CompilerInitGrowableList(cu.get(), &cu->intrinsic_launchpads, 4, |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 881 | kListMisc); |
| 882 | |
| 883 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 884 | /* Intialize the suspend_launchpads list */ |
| 885 | CompilerInitGrowableList(cu.get(), &cu->suspend_launchpads, 2048, |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 886 | kListSuspendLaunchPads); |
| 887 | |
| 888 | /* Allocate the bit-vector to track the beginning of basic blocks */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 889 | ArenaBitVector *try_block_addr = AllocBitVector(cu.get(), |
| 890 | cu->insns_size, |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 891 | true /* expandable */); |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 892 | cu->try_block_addr = try_block_addr; |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 893 | |
| 894 | /* Create the default entry and exit blocks and enter them to the list */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 895 | BasicBlock *entry_block = NewMemBB(cu.get(), kEntryBlock, num_blocks++); |
| 896 | BasicBlock *exit_block = NewMemBB(cu.get(), kExitBlock, num_blocks++); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 897 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 898 | cu->entry_block = entry_block; |
| 899 | cu->exit_block = exit_block; |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 900 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 901 | InsertGrowableList(cu.get(), &cu->block_list, reinterpret_cast<uintptr_t>(entry_block)); |
| 902 | InsertGrowableList(cu.get(), &cu->block_list, reinterpret_cast<uintptr_t>(exit_block)); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 903 | |
| 904 | /* Current block to record parsed instructions */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 905 | BasicBlock *cur_block = NewMemBB(cu.get(), kDalvikByteCode, num_blocks++); |
| 906 | cur_block->start_offset = 0; |
| 907 | InsertGrowableList(cu.get(), &cu->block_list, reinterpret_cast<uintptr_t>(cur_block)); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 908 | /* Add first block to the fast lookup cache */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 909 | cu->block_map.Put(cur_block->start_offset, cur_block); |
| 910 | entry_block->fall_through = cur_block; |
| 911 | InsertGrowableList(cu.get(), cur_block->predecessors, |
| 912 | reinterpret_cast<uintptr_t>(entry_block)); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 913 | |
| 914 | /* |
| 915 | * Store back the number of blocks since new blocks may be created of |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 916 | * accessing cu. |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 917 | */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 918 | cu->num_blocks = num_blocks; |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 919 | |
| 920 | /* Identify code range in try blocks and set up the empty catch blocks */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 921 | ProcessTryCatchBlocks(cu.get()); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 922 | |
| 923 | /* Set up for simple method detection */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 924 | int num_patterns = sizeof(special_patterns)/sizeof(special_patterns[0]); |
| 925 | bool live_pattern = (num_patterns > 0) && !(cu->disable_opt & (1 << kMatch)); |
| 926 | bool* dead_pattern = |
| 927 | static_cast<bool*>(NewMem(cu.get(), sizeof(bool) * num_patterns, true, kAllocMisc)); |
| 928 | SpecialCaseHandler special_case = kNoHandler; |
| 929 | int pattern_pos = 0; |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 930 | |
| 931 | /* Parse all instructions and put them into containing basic blocks */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 932 | while (code_ptr < code_end) { |
| 933 | MIR *insn = static_cast<MIR *>(NewMem(cu.get(), sizeof(MIR), true, kAllocMIR)); |
| 934 | insn->offset = cur_offset; |
buzbee | a169e1d | 2012-12-05 14:26:44 -0800 | [diff] [blame] | 935 | int width = ParseInsn(cu.get(), code_ptr, &insn->dalvikInsn); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 936 | insn->width = width; |
| 937 | Instruction::Code opcode = insn->dalvikInsn.opcode; |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 938 | if (cu->opcode_count != NULL) { |
| 939 | cu->opcode_count[static_cast<int>(opcode)]++; |
buzbee | 44b412b | 2012-02-04 08:50:53 -0800 | [diff] [blame] | 940 | } |
| 941 | |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 942 | /* Terminate when the data section is seen */ |
| 943 | if (width == 0) |
| 944 | break; |
| 945 | |
| 946 | /* Possible simple method? */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 947 | if (live_pattern) { |
| 948 | live_pattern = false; |
| 949 | special_case = kNoHandler; |
| 950 | for (int i = 0; i < num_patterns; i++) { |
| 951 | if (!dead_pattern[i]) { |
| 952 | if (special_patterns[i].opcodes[pattern_pos] == opcode) { |
| 953 | live_pattern = true; |
| 954 | special_case = special_patterns[i].handler_code; |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 955 | } else { |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 956 | dead_pattern[i] = true; |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 957 | } |
| 958 | } |
| 959 | } |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 960 | pattern_pos++; |
buzbee | a7c1268 | 2012-03-19 13:13:53 -0700 | [diff] [blame] | 961 | } |
| 962 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 963 | AppendMIR(cur_block, insn); |
buzbee | cefd187 | 2011-09-09 09:59:52 -0700 | [diff] [blame] | 964 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 965 | code_ptr += width; |
Ian Rogers | a75a013 | 2012-09-28 11:41:42 -0700 | [diff] [blame] | 966 | int flags = Instruction::FlagsOf(insn->dalvikInsn.opcode); |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 967 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 968 | int df_flags = oat_data_flow_attributes[insn->dalvikInsn.opcode]; |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 969 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 970 | if (df_flags & DF_HAS_DEFS) { |
| 971 | cu->def_count += (df_flags & DF_A_WIDE) ? 2 : 1; |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 972 | } |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 973 | |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 974 | if (flags & Instruction::kBranch) { |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 975 | cur_block = ProcessCanBranch(cu.get(), cur_block, insn, cur_offset, |
| 976 | width, flags, code_ptr, code_end); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 977 | } else if (flags & Instruction::kReturn) { |
buzbee | bbdd053 | 2013-02-07 09:33:02 -0800 | [diff] [blame] | 978 | cur_block->terminated_by_return = true; |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 979 | cur_block->fall_through = exit_block; |
| 980 | InsertGrowableList(cu.get(), exit_block->predecessors, |
| 981 | reinterpret_cast<uintptr_t>(cur_block)); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 982 | /* |
| 983 | * Terminate the current block if there are instructions |
| 984 | * afterwards. |
| 985 | */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 986 | if (code_ptr < code_end) { |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 987 | /* |
| 988 | * Create a fallthrough block for real instructions |
| 989 | * (incl. NOP). |
| 990 | */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 991 | if (ContentIsInsn(code_ptr)) { |
| 992 | FindBlock(cu.get(), cur_offset + width, |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 993 | /* split */ |
| 994 | false, |
| 995 | /* create */ |
| 996 | true, |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 997 | /* immed_pred_block_p */ |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 998 | NULL); |
| 999 | } |
| 1000 | } |
| 1001 | } else if (flags & Instruction::kThrow) { |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1002 | cur_block = ProcessCanThrow(cu.get(), cur_block, insn, cur_offset, |
| 1003 | width, flags, try_block_addr, code_ptr, code_end); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 1004 | } else if (flags & Instruction::kSwitch) { |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1005 | ProcessCanSwitch(cu.get(), cur_block, insn, cur_offset, width, flags); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 1006 | } |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1007 | cur_offset += width; |
| 1008 | BasicBlock *next_block = FindBlock(cu.get(), cur_offset, |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 1009 | /* split */ |
| 1010 | false, |
| 1011 | /* create */ |
| 1012 | false, |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1013 | /* immed_pred_block_p */ |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 1014 | NULL); |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1015 | if (next_block) { |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 1016 | /* |
| 1017 | * The next instruction could be the target of a previously parsed |
| 1018 | * forward branch so a block is already created. If the current |
| 1019 | * instruction is not an unconditional branch, connect them through |
| 1020 | * the fall-through link. |
| 1021 | */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1022 | DCHECK(cur_block->fall_through == NULL || |
| 1023 | cur_block->fall_through == next_block || |
| 1024 | cur_block->fall_through == exit_block); |
buzbee | 5ade1d2 | 2011-09-09 14:44:52 -0700 | [diff] [blame] | 1025 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1026 | if ((cur_block->fall_through == NULL) && (flags & Instruction::kContinue)) { |
| 1027 | cur_block->fall_through = next_block; |
| 1028 | InsertGrowableList(cu.get(), next_block->predecessors, |
| 1029 | reinterpret_cast<uintptr_t>(cur_block)); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 1030 | } |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1031 | cur_block = next_block; |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 1032 | } |
| 1033 | } |
buzbee | fc9e6fa | 2012-03-23 15:14:29 -0700 | [diff] [blame] | 1034 | |
buzbee | d850621 | 2012-12-20 14:15:05 -0800 | [diff] [blame] | 1035 | if (cu->enable_debug & (1 << kDebugDumpCFG)) { |
| 1036 | DumpCFG(cu.get(), "/sdcard/1_post_parse_cfg/", true); |
| 1037 | } |
| 1038 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1039 | if (!(cu->disable_opt & (1 << kSkipLargeMethodOptimization))) { |
| 1040 | if ((cu->num_blocks > MANY_BLOCKS) || |
| 1041 | ((cu->num_blocks > MANY_BLOCKS_INITIALIZER) && |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 1042 | PrettyMethod(method_idx, dex_file, false).find("init>") != |
| 1043 | std::string::npos)) { |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1044 | cu->qd_mode = true; |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 1045 | } |
| 1046 | } |
buzbee | fc9e6fa | 2012-03-23 15:14:29 -0700 | [diff] [blame] | 1047 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1048 | if (cu->qd_mode) { |
buzbee | d1643e4 | 2012-09-05 14:06:51 -0700 | [diff] [blame] | 1049 | // Bitcode generation requires full dataflow analysis |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1050 | cu->disable_dataflow = !cu->gen_bitcode; |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 1051 | // Disable optimization which require dataflow/ssa |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1052 | cu->disable_opt |= (1 << kBBOpt) | (1 << kPromoteRegs) | (1 << kNullCheckElimination); |
| 1053 | if (cu->verbose) { |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 1054 | LOG(INFO) << "QD mode enabled: " |
| 1055 | << PrettyMethod(method_idx, dex_file) |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1056 | << " num blocks: " << cu->num_blocks; |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 1057 | } |
| 1058 | } |
buzbee | c1f4504 | 2011-09-21 16:03:19 -0700 | [diff] [blame] | 1059 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1060 | if (cu->verbose) { |
| 1061 | DumpCompilationUnit(cu.get()); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 1062 | } |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 1063 | |
buzbee | 0967a25 | 2012-09-14 10:43:54 -0700 | [diff] [blame] | 1064 | /* Do a code layout pass */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1065 | CodeLayout(cu.get()); |
buzbee | 0967a25 | 2012-09-14 10:43:54 -0700 | [diff] [blame] | 1066 | |
buzbee | d850621 | 2012-12-20 14:15:05 -0800 | [diff] [blame] | 1067 | if (cu->enable_debug & (1 << kDebugDumpCFG)) { |
| 1068 | DumpCFG(cu.get(), "/sdcard/2_post_layout_cfg/", true); |
| 1069 | } |
| 1070 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1071 | if (cu->enable_debug & (1 << kDebugVerifyDataflow)) { |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 1072 | /* Verify if all blocks are connected as claimed */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1073 | DataFlowAnalysisDispatcher(cu.get(), VerifyPredInfo, kAllNodes, |
| 1074 | false /* is_iterative */); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 1075 | } |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 1076 | |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 1077 | /* Perform SSA transformation for the whole method */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1078 | SSATransformation(cu.get()); |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 1079 | |
buzbee | d850621 | 2012-12-20 14:15:05 -0800 | [diff] [blame] | 1080 | if (cu->enable_debug & (1 << kDebugDumpCFG)) { |
| 1081 | DumpCFG(cu.get(), "/sdcard/3_post_ssa_cfg/", false); |
| 1082 | } |
| 1083 | |
buzbee | 2cfc639 | 2012-05-07 14:51:40 -0700 | [diff] [blame] | 1084 | /* Do constant propagation */ |
buzbee | 4ef3e45 | 2012-12-14 13:35:28 -0800 | [diff] [blame] | 1085 | cu->is_constant_v = AllocBitVector(cu.get(), cu->num_ssa_regs, false /* not expandable */); |
| 1086 | cu->must_flush_constant_v = AllocBitVector(cu.get(), cu->num_ssa_regs, |
| 1087 | false /* not expandable */); |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1088 | cu->constant_values = |
| 1089 | static_cast<int*>(NewMem(cu.get(), sizeof(int) * cu->num_ssa_regs, true, kAllocDFInfo)); |
| 1090 | DataFlowAnalysisDispatcher(cu.get(), DoConstantPropogation, |
buzbee | 2cfc639 | 2012-05-07 14:51:40 -0700 | [diff] [blame] | 1091 | kAllNodes, |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1092 | false /* is_iterative */); |
buzbee | 2cfc639 | 2012-05-07 14:51:40 -0700 | [diff] [blame] | 1093 | |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 1094 | /* Detect loops */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1095 | LoopDetection(cu.get()); |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 1096 | |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 1097 | /* Count uses */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1098 | MethodUseCount(cu.get()); |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 1099 | |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 1100 | /* Perform null check elimination */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1101 | NullCheckElimination(cu.get()); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 1102 | |
buzbee | d850621 | 2012-12-20 14:15:05 -0800 | [diff] [blame] | 1103 | if (cu->enable_debug & (1 << kDebugDumpCFG)) { |
| 1104 | DumpCFG(cu.get(), "/sdcard/4_post_nce_cfg/", false); |
| 1105 | } |
| 1106 | |
buzbee | d1643e4 | 2012-09-05 14:06:51 -0700 | [diff] [blame] | 1107 | /* Combine basic blocks where possible */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1108 | BasicBlockCombine(cu.get()); |
buzbee | d1643e4 | 2012-09-05 14:06:51 -0700 | [diff] [blame] | 1109 | |
buzbee | d850621 | 2012-12-20 14:15:05 -0800 | [diff] [blame] | 1110 | if (cu->enable_debug & (1 << kDebugDumpCFG)) { |
| 1111 | DumpCFG(cu.get(), "/sdcard/5_post_bbcombine_cfg/", false); |
| 1112 | } |
| 1113 | |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 1114 | /* Do some basic block optimizations */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1115 | BasicBlockOptimization(cu.get()); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 1116 | |
buzbee | d850621 | 2012-12-20 14:15:05 -0800 | [diff] [blame] | 1117 | // Debugging only |
| 1118 | if (cu->enable_debug & (1 << kDebugDumpCFG)) { |
| 1119 | DumpCFG(cu.get(), "/sdcard/6_post_bbo_cfg/", false); |
| 1120 | } |
| 1121 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1122 | if (cu->enable_debug & (1 << kDebugDumpCheckStats)) { |
| 1123 | DumpCheckStats(cu.get()); |
buzbee | d1643e4 | 2012-09-05 14:06:51 -0700 | [diff] [blame] | 1124 | } |
| 1125 | |
buzbee | 02031b1 | 2012-11-23 09:41:35 -0800 | [diff] [blame] | 1126 | cu.get()->cg->CompilerInitializeRegAlloc(cu.get()); // Needs to happen after SSA naming |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 1127 | |
| 1128 | /* Allocate Registers using simple local allocation scheme */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1129 | SimpleRegAlloc(cu.get()); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 1130 | |
buzbee | 2502e00 | 2012-12-31 16:05:53 -0800 | [diff] [blame] | 1131 | if (cu->enable_debug & (1 << kDebugDumpCFG)) { |
| 1132 | DumpCFG(cu.get(), "/sdcard/7_post_ralloc_cfg/", true); |
| 1133 | } |
| 1134 | |
| 1135 | |
buzbee | 2cfc639 | 2012-05-07 14:51:40 -0700 | [diff] [blame] | 1136 | /* Go the LLVM path? */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1137 | if (cu->gen_bitcode) { |
buzbee | 2cfc639 | 2012-05-07 14:51:40 -0700 | [diff] [blame] | 1138 | // MIR->Bitcode |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1139 | MethodMIR2Bitcode(cu.get()); |
| 1140 | if (compiler_backend == kPortable) { |
buzbee | abc4c6b | 2012-08-23 08:17:15 -0700 | [diff] [blame] | 1141 | // all done |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1142 | ArenaReset(cu.get()); |
buzbee | abc4c6b | 2012-08-23 08:17:15 -0700 | [diff] [blame] | 1143 | return NULL; |
| 1144 | } |
buzbee | 2cfc639 | 2012-05-07 14:51:40 -0700 | [diff] [blame] | 1145 | // Bitcode->LIR |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1146 | MethodBitcode2LIR(cu.get()); |
buzbee | 2cfc639 | 2012-05-07 14:51:40 -0700 | [diff] [blame] | 1147 | } else { |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1148 | if (special_case != kNoHandler) { |
buzbee | 2cfc639 | 2012-05-07 14:51:40 -0700 | [diff] [blame] | 1149 | /* |
| 1150 | * Custom codegen for special cases. If for any reason the |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1151 | * special codegen doesn't succeed, cu->first_lir_insn will |
buzbee | 2cfc639 | 2012-05-07 14:51:40 -0700 | [diff] [blame] | 1152 | * set to NULL; |
| 1153 | */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1154 | SpecialMIR2LIR(cu.get(), special_case); |
buzbee | 2cfc639 | 2012-05-07 14:51:40 -0700 | [diff] [blame] | 1155 | } |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 1156 | |
buzbee | 2cfc639 | 2012-05-07 14:51:40 -0700 | [diff] [blame] | 1157 | /* Convert MIR to LIR, etc. */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1158 | if (cu->first_lir_insn == NULL) { |
| 1159 | MethodMIR2LIR(cu.get()); |
buzbee | 2cfc639 | 2012-05-07 14:51:40 -0700 | [diff] [blame] | 1160 | } |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 1161 | } |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 1162 | |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 1163 | /* Method is not empty */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1164 | if (cu->first_lir_insn) { |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 1165 | |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 1166 | // mark the targets of switch statement case labels |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1167 | ProcessSwitchTables(cu.get()); |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 1168 | |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 1169 | /* Convert LIR into machine code. */ |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1170 | AssembleLIR(cu.get()); |
buzbee | 99ba964 | 2012-01-25 14:23:14 -0800 | [diff] [blame] | 1171 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1172 | if (cu->verbose) { |
| 1173 | CodegenDump(cu.get()); |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 1174 | } |
| 1175 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1176 | if (cu->opcode_count != NULL) { |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 1177 | LOG(INFO) << "Opcode Count"; |
| 1178 | for (int i = 0; i < kNumPackedOpcodes; i++) { |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1179 | if (cu->opcode_count[i] != 0) { |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 1180 | LOG(INFO) << "-C- " |
| 1181 | << Instruction::Name(static_cast<Instruction::Code>(i)) |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1182 | << " " << cu->opcode_count[i]; |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 1183 | } |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 1184 | } |
| 1185 | } |
| 1186 | } |
buzbee | a7c1268 | 2012-03-19 13:13:53 -0700 | [diff] [blame] | 1187 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1188 | // Combine vmap tables - core regs, then fp regs - into vmap_table |
| 1189 | std::vector<uint16_t> vmap_table; |
buzbee | ca7a5e4 | 2012-08-20 11:12:18 -0700 | [diff] [blame] | 1190 | // Core regs may have been inserted out of order - sort first |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1191 | std::sort(cu->core_vmap_table.begin(), cu->core_vmap_table.end()); |
| 1192 | for (size_t i = 0 ; i < cu->core_vmap_table.size(); i++) { |
buzbee | ca7a5e4 | 2012-08-20 11:12:18 -0700 | [diff] [blame] | 1193 | // Copy, stripping out the phys register sort key |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1194 | vmap_table.push_back(~(-1 << VREG_NUM_WIDTH) & cu->core_vmap_table[i]); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 1195 | } |
| 1196 | // If we have a frame, push a marker to take place of lr |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1197 | if (cu->frame_size > 0) { |
| 1198 | vmap_table.push_back(INVALID_VREG); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 1199 | } else { |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1200 | DCHECK_EQ(__builtin_popcount(cu->core_spill_mask), 0); |
| 1201 | DCHECK_EQ(__builtin_popcount(cu->fp_spill_mask), 0); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 1202 | } |
buzbee | ca7a5e4 | 2012-08-20 11:12:18 -0700 | [diff] [blame] | 1203 | // Combine vmap tables - core regs, then fp regs. fp regs already sorted |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1204 | for (uint32_t i = 0; i < cu->fp_vmap_table.size(); i++) { |
| 1205 | vmap_table.push_back(cu->fp_vmap_table[i]); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 1206 | } |
| 1207 | CompiledMethod* result = |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1208 | new CompiledMethod(cu->instruction_set, cu->code_buffer, |
| 1209 | cu->frame_size, cu->core_spill_mask, cu->fp_spill_mask, |
| 1210 | cu->combined_mapping_table, vmap_table, cu->native_gc_map); |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 1211 | |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 1212 | VLOG(compiler) << "Compiled " << PrettyMethod(method_idx, dex_file) |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1213 | << " (" << (cu->code_buffer.size() * sizeof(cu->code_buffer[0])) |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 1214 | << " bytes)"; |
buzbee | 5abfa3e | 2012-01-31 17:01:43 -0800 | [diff] [blame] | 1215 | |
| 1216 | #ifdef WITH_MEMSTATS |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1217 | if (cu->enable_debug & (1 << kDebugShowMemoryUsage)) { |
| 1218 | DumpMemStats(cu.get()); |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 1219 | } |
buzbee | 5abfa3e | 2012-01-31 17:01:43 -0800 | [diff] [blame] | 1220 | #endif |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 1221 | |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1222 | ArenaReset(cu.get()); |
buzbee | ba938cb | 2012-02-03 14:47:55 -0800 | [diff] [blame] | 1223 | |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 1224 | return result; |
buzbee | 67bf885 | 2011-08-17 17:51:35 -0700 | [diff] [blame] | 1225 | } |
| 1226 | |
buzbee | 52a77fc | 2012-11-20 19:50:46 -0800 | [diff] [blame] | 1227 | CompiledMethod* CompileOneMethod(Compiler& compiler, |
buzbee | c531cef | 2012-10-18 07:09:20 -0700 | [diff] [blame] | 1228 | const CompilerBackend backend, |
buzbee | abc4c6b | 2012-08-23 08:17:15 -0700 | [diff] [blame] | 1229 | const DexFile::CodeItem* code_item, |
| 1230 | uint32_t access_flags, InvokeType invoke_type, |
Ian Rogers | fffdb02 | 2013-01-04 15:14:08 -0800 | [diff] [blame] | 1231 | uint32_t class_def_idx, uint32_t method_idx, jobject class_loader, |
buzbee | c531cef | 2012-10-18 07:09:20 -0700 | [diff] [blame] | 1232 | const DexFile& dex_file, |
buzbee | fa57c47 | 2012-11-21 12:06:18 -0800 | [diff] [blame] | 1233 | LLVMInfo* llvm_info) |
buzbee | abc4c6b | 2012-08-23 08:17:15 -0700 | [diff] [blame] | 1234 | { |
Ian Rogers | fffdb02 | 2013-01-04 15:14:08 -0800 | [diff] [blame] | 1235 | return CompileMethod(compiler, backend, code_item, access_flags, invoke_type, class_def_idx, |
| 1236 | method_idx, class_loader, dex_file, llvm_info); |
buzbee | abc4c6b | 2012-08-23 08:17:15 -0700 | [diff] [blame] | 1237 | } |
| 1238 | |
Elliott Hughes | 11d1b0c | 2012-01-23 16:57:47 -0800 | [diff] [blame] | 1239 | } // namespace art |
Elliott Hughes | b3bd5f0 | 2012-03-08 21:05:27 -0800 | [diff] [blame] | 1240 | |
Bill Buzbee | a114add | 2012-05-03 15:00:40 -0700 | [diff] [blame] | 1241 | extern "C" art::CompiledMethod* |
buzbee | c531cef | 2012-10-18 07:09:20 -0700 | [diff] [blame] | 1242 | ArtQuickCompileMethod(art::Compiler& compiler, |
| 1243 | const art::DexFile::CodeItem* code_item, |
| 1244 | uint32_t access_flags, art::InvokeType invoke_type, |
Ian Rogers | fffdb02 | 2013-01-04 15:14:08 -0800 | [diff] [blame] | 1245 | uint32_t class_def_idx, uint32_t method_idx, jobject class_loader, |
buzbee | c531cef | 2012-10-18 07:09:20 -0700 | [diff] [blame] | 1246 | const art::DexFile& dex_file) |
Elliott Hughes | b3bd5f0 | 2012-03-08 21:05:27 -0800 | [diff] [blame] | 1247 | { |
buzbee | c531cef | 2012-10-18 07:09:20 -0700 | [diff] [blame] | 1248 | // TODO: check method fingerprint here to determine appropriate backend type. Until then, use build default |
| 1249 | art::CompilerBackend backend = compiler.GetCompilerBackend(); |
buzbee | 52a77fc | 2012-11-20 19:50:46 -0800 | [diff] [blame] | 1250 | return art::CompileOneMethod(compiler, backend, code_item, access_flags, invoke_type, |
Ian Rogers | fffdb02 | 2013-01-04 15:14:08 -0800 | [diff] [blame] | 1251 | class_def_idx, method_idx, class_loader, dex_file, |
| 1252 | NULL /* use thread llvm_info */); |
Elliott Hughes | b3bd5f0 | 2012-03-08 21:05:27 -0800 | [diff] [blame] | 1253 | } |