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