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