oatdump.cc revision 90d706849a09590f150748ff97256ef718aca441
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 17#include <stdio.h> 18#include <stdlib.h> 19 20#include <fstream> 21#include <iostream> 22#include <string> 23#include <vector> 24 25#include "base/stringpiece.h" 26#include "base/unix_file/fd_file.h" 27#include "class_linker.h" 28#include "class_linker-inl.h" 29#include "compiler_callbacks.h" 30#include "dex_file-inl.h" 31#include "dex_instruction.h" 32#include "disassembler.h" 33#include "gc_map.h" 34#include "gc/space/image_space.h" 35#include "gc/space/large_object_space.h" 36#include "gc/space/space-inl.h" 37#include "image.h" 38#include "indenter.h" 39#include "mapping_table.h" 40#include "mirror/art_field-inl.h" 41#include "mirror/art_method-inl.h" 42#include "mirror/array-inl.h" 43#include "mirror/class-inl.h" 44#include "mirror/object-inl.h" 45#include "mirror/object_array-inl.h" 46#include "oat.h" 47#include "object_utils.h" 48#include "os.h" 49#include "runtime.h" 50#include "safe_map.h" 51#include "scoped_thread_state_change.h" 52#include "verifier/dex_gc_map.h" 53#include "verifier/method_verifier.h" 54#include "vmap_table.h" 55 56namespace art { 57 58static void usage() { 59 fprintf(stderr, 60 "Usage: oatdump [options] ...\n" 61 " Example: oatdump --image=$ANDROID_PRODUCT_OUT/system/framework/boot.art --host-prefix=$ANDROID_PRODUCT_OUT\n" 62 " Example: adb shell oatdump --image=/system/framework/boot.art\n" 63 "\n"); 64 fprintf(stderr, 65 " --oat-file=<file.oat>: specifies an input oat filename.\n" 66 " Example: --oat-file=/system/framework/boot.oat\n" 67 "\n"); 68 fprintf(stderr, 69 " --image=<file.art>: specifies an input image filename.\n" 70 " Example: --image=/system/framework/boot.art\n" 71 "\n"); 72 fprintf(stderr, 73 " --boot-image=<file.art>: provide the image file for the boot class path.\n" 74 " Example: --boot-image=/system/framework/boot.art\n" 75 "\n"); 76 fprintf(stderr, 77 " --host-prefix may be used to translate host paths to target paths during\n" 78 " cross compilation.\n" 79 " Example: --host-prefix=out/target/product/crespo\n" 80 " Default: $ANDROID_PRODUCT_OUT\n" 81 "\n"); 82 fprintf(stderr, 83 " --output=<file> may be used to send the output to a file.\n" 84 " Example: --output=/tmp/oatdump.txt\n" 85 "\n"); 86 exit(EXIT_FAILURE); 87} 88 89const char* image_roots_descriptions_[] = { 90 "kResolutionMethod", 91 "kImtConflictMethod", 92 "kDefaultImt", 93 "kCalleeSaveMethod", 94 "kRefsOnlySaveMethod", 95 "kRefsAndArgsSaveMethod", 96 "kOatLocation", 97 "kDexCaches", 98 "kClassRoots", 99}; 100 101class OatDumper { 102 public: 103 explicit OatDumper(const std::string& host_prefix, const OatFile& oat_file) 104 : host_prefix_(host_prefix), 105 oat_file_(oat_file), 106 oat_dex_files_(oat_file.GetOatDexFiles()), 107 disassembler_(Disassembler::Create(oat_file_.GetOatHeader().GetInstructionSet())) { 108 AddAllOffsets(); 109 } 110 111 void Dump(std::ostream& os) { 112 const OatHeader& oat_header = oat_file_.GetOatHeader(); 113 114 os << "MAGIC:\n"; 115 os << oat_header.GetMagic() << "\n\n"; 116 117 os << "CHECKSUM:\n"; 118 os << StringPrintf("0x%08x\n\n", oat_header.GetChecksum()); 119 120 os << "INSTRUCTION SET:\n"; 121 os << oat_header.GetInstructionSet() << "\n\n"; 122 123 os << "INSTRUCTION SET FEATURES:\n"; 124 os << oat_header.GetInstructionSetFeatures().GetFeatureString() << "\n\n"; 125 126 os << "DEX FILE COUNT:\n"; 127 os << oat_header.GetDexFileCount() << "\n\n"; 128 129 os << "EXECUTABLE OFFSET:\n"; 130 os << StringPrintf("0x%08x\n\n", oat_header.GetExecutableOffset()); 131 132 os << "IMAGE FILE LOCATION OAT CHECKSUM:\n"; 133 os << StringPrintf("0x%08x\n\n", oat_header.GetImageFileLocationOatChecksum()); 134 135 os << "IMAGE FILE LOCATION OAT BEGIN:\n"; 136 os << StringPrintf("0x%08x\n\n", oat_header.GetImageFileLocationOatDataBegin()); 137 138 os << "IMAGE FILE LOCATION:\n"; 139 const std::string image_file_location(oat_header.GetImageFileLocation()); 140 os << image_file_location; 141 if (!image_file_location.empty() && !host_prefix_.empty()) { 142 os << " (" << host_prefix_ << image_file_location << ")"; 143 } 144 os << "\n\n"; 145 146 os << "BEGIN:\n"; 147 os << reinterpret_cast<const void*>(oat_file_.Begin()) << "\n\n"; 148 149 os << "END:\n"; 150 os << reinterpret_cast<const void*>(oat_file_.End()) << "\n\n"; 151 152 os << std::flush; 153 154 for (size_t i = 0; i < oat_dex_files_.size(); i++) { 155 const OatFile::OatDexFile* oat_dex_file = oat_dex_files_[i]; 156 CHECK(oat_dex_file != NULL); 157 DumpOatDexFile(os, *oat_dex_file); 158 } 159 } 160 161 size_t ComputeSize(const void* oat_data) { 162 if (reinterpret_cast<const byte*>(oat_data) < oat_file_.Begin() || 163 reinterpret_cast<const byte*>(oat_data) > oat_file_.End()) { 164 return 0; // Address not in oat file 165 } 166 uintptr_t begin_offset = reinterpret_cast<uintptr_t>(oat_data) - 167 reinterpret_cast<uintptr_t>(oat_file_.Begin()); 168 auto it = offsets_.upper_bound(begin_offset); 169 CHECK(it != offsets_.end()); 170 uintptr_t end_offset = *it; 171 return end_offset - begin_offset; 172 } 173 174 InstructionSet GetInstructionSet() { 175 return oat_file_.GetOatHeader().GetInstructionSet(); 176 } 177 178 const void* GetQuickOatCode(mirror::ArtMethod* m) SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) { 179 MethodHelper mh(m); 180 for (size_t i = 0; i < oat_dex_files_.size(); i++) { 181 const OatFile::OatDexFile* oat_dex_file = oat_dex_files_[i]; 182 CHECK(oat_dex_file != nullptr); 183 std::string error_msg; 184 UniquePtr<const DexFile> dex_file(oat_dex_file->OpenDexFile(&error_msg)); 185 if (dex_file.get() == nullptr) { 186 LOG(WARNING) << "Failed to open dex file '" << oat_dex_file->GetDexFileLocation() 187 << "': " << error_msg; 188 } else { 189 const DexFile::ClassDef* class_def = 190 dex_file->FindClassDef(mh.GetDeclaringClassDescriptor()); 191 if (class_def != NULL) { 192 uint16_t class_def_index = dex_file->GetIndexForClassDef(*class_def); 193 const OatFile::OatClass* oat_class = oat_dex_file->GetOatClass(class_def_index); 194 CHECK(oat_class != NULL); 195 size_t method_index = m->GetMethodIndex(); 196 return oat_class->GetOatMethod(method_index).GetQuickCode(); 197 } 198 } 199 } 200 return NULL; 201 } 202 203 private: 204 void AddAllOffsets() { 205 // We don't know the length of the code for each method, but we need to know where to stop 206 // when disassembling. What we do know is that a region of code will be followed by some other 207 // region, so if we keep a sorted sequence of the start of each region, we can infer the length 208 // of a piece of code by using upper_bound to find the start of the next region. 209 for (size_t i = 0; i < oat_dex_files_.size(); i++) { 210 const OatFile::OatDexFile* oat_dex_file = oat_dex_files_[i]; 211 CHECK(oat_dex_file != NULL); 212 std::string error_msg; 213 UniquePtr<const DexFile> dex_file(oat_dex_file->OpenDexFile(&error_msg)); 214 if (dex_file.get() == nullptr) { 215 LOG(WARNING) << "Failed to open dex file '" << oat_dex_file->GetDexFileLocation() 216 << "': " << error_msg; 217 continue; 218 } 219 offsets_.insert(reinterpret_cast<uintptr_t>(&dex_file->GetHeader())); 220 for (size_t class_def_index = 0; class_def_index < dex_file->NumClassDefs(); class_def_index++) { 221 const DexFile::ClassDef& class_def = dex_file->GetClassDef(class_def_index); 222 UniquePtr<const OatFile::OatClass> oat_class(oat_dex_file->GetOatClass(class_def_index)); 223 const byte* class_data = dex_file->GetClassData(class_def); 224 if (class_data != NULL) { 225 ClassDataItemIterator it(*dex_file, class_data); 226 SkipAllFields(it); 227 uint32_t class_method_index = 0; 228 while (it.HasNextDirectMethod()) { 229 AddOffsets(oat_class->GetOatMethod(class_method_index++)); 230 it.Next(); 231 } 232 while (it.HasNextVirtualMethod()) { 233 AddOffsets(oat_class->GetOatMethod(class_method_index++)); 234 it.Next(); 235 } 236 } 237 } 238 } 239 240 // If the last thing in the file is code for a method, there won't be an offset for the "next" 241 // thing. Instead of having a special case in the upper_bound code, let's just add an entry 242 // for the end of the file. 243 offsets_.insert(oat_file_.Size()); 244 } 245 246 void AddOffsets(const OatFile::OatMethod& oat_method) { 247 uint32_t code_offset = oat_method.GetCodeOffset(); 248 if (oat_file_.GetOatHeader().GetInstructionSet() == kThumb2) { 249 code_offset &= ~0x1; 250 } 251 offsets_.insert(code_offset); 252 offsets_.insert(oat_method.GetMappingTableOffset()); 253 offsets_.insert(oat_method.GetVmapTableOffset()); 254 offsets_.insert(oat_method.GetNativeGcMapOffset()); 255 } 256 257 void DumpOatDexFile(std::ostream& os, const OatFile::OatDexFile& oat_dex_file) { 258 os << "OAT DEX FILE:\n"; 259 os << StringPrintf("location: %s\n", oat_dex_file.GetDexFileLocation().c_str()); 260 os << StringPrintf("checksum: 0x%08x\n", oat_dex_file.GetDexFileLocationChecksum()); 261 262 // Create the verifier early. 263 264 std::string error_msg; 265 UniquePtr<const DexFile> dex_file(oat_dex_file.OpenDexFile(&error_msg)); 266 if (dex_file.get() == NULL) { 267 os << "NOT FOUND: " << error_msg << "\n\n"; 268 return; 269 } 270 for (size_t class_def_index = 0; class_def_index < dex_file->NumClassDefs(); class_def_index++) { 271 const DexFile::ClassDef& class_def = dex_file->GetClassDef(class_def_index); 272 const char* descriptor = dex_file->GetClassDescriptor(class_def); 273 UniquePtr<const OatFile::OatClass> oat_class(oat_dex_file.GetOatClass(class_def_index)); 274 CHECK(oat_class.get() != NULL); 275 os << StringPrintf("%zd: %s (type_idx=%d)", class_def_index, descriptor, class_def.class_idx_) 276 << " (" << oat_class->GetStatus() << ")" 277 << " (" << oat_class->GetType() << ")\n"; 278 // TODO: include bitmap here if type is kOatClassBitmap? 279 Indenter indent_filter(os.rdbuf(), kIndentChar, kIndentBy1Count); 280 std::ostream indented_os(&indent_filter); 281 DumpOatClass(indented_os, *oat_class.get(), *(dex_file.get()), class_def); 282 } 283 284 os << std::flush; 285 } 286 287 static void SkipAllFields(ClassDataItemIterator& it) { 288 while (it.HasNextStaticField()) { 289 it.Next(); 290 } 291 while (it.HasNextInstanceField()) { 292 it.Next(); 293 } 294 } 295 296 void DumpOatClass(std::ostream& os, const OatFile::OatClass& oat_class, const DexFile& dex_file, 297 const DexFile::ClassDef& class_def) { 298 const byte* class_data = dex_file.GetClassData(class_def); 299 if (class_data == NULL) { // empty class such as a marker interface? 300 return; 301 } 302 ClassDataItemIterator it(dex_file, class_data); 303 SkipAllFields(it); 304 uint32_t class_method_idx = 0; 305 while (it.HasNextDirectMethod()) { 306 const OatFile::OatMethod oat_method = oat_class.GetOatMethod(class_method_idx); 307 DumpOatMethod(os, class_def, class_method_idx, oat_method, dex_file, 308 it.GetMemberIndex(), it.GetMethodCodeItem(), it.GetMemberAccessFlags()); 309 class_method_idx++; 310 it.Next(); 311 } 312 while (it.HasNextVirtualMethod()) { 313 const OatFile::OatMethod oat_method = oat_class.GetOatMethod(class_method_idx); 314 DumpOatMethod(os, class_def, class_method_idx, oat_method, dex_file, 315 it.GetMemberIndex(), it.GetMethodCodeItem(), it.GetMemberAccessFlags()); 316 class_method_idx++; 317 it.Next(); 318 } 319 DCHECK(!it.HasNext()); 320 os << std::flush; 321 } 322 323 void DumpOatMethod(std::ostream& os, const DexFile::ClassDef& class_def, 324 uint32_t class_method_index, 325 const OatFile::OatMethod& oat_method, const DexFile& dex_file, 326 uint32_t dex_method_idx, const DexFile::CodeItem* code_item, 327 uint32_t method_access_flags) { 328 os << StringPrintf("%d: %s (dex_method_idx=%d)\n", 329 class_method_index, PrettyMethod(dex_method_idx, dex_file, true).c_str(), 330 dex_method_idx); 331 Indenter indent1_filter(os.rdbuf(), kIndentChar, kIndentBy1Count); 332 std::ostream indent1_os(&indent1_filter); 333 { 334 indent1_os << "DEX CODE:\n"; 335 Indenter indent2_filter(indent1_os.rdbuf(), kIndentChar, kIndentBy1Count); 336 std::ostream indent2_os(&indent2_filter); 337 DumpDexCode(indent2_os, dex_file, code_item); 338 } 339 if (Runtime::Current() != NULL) { 340 indent1_os << "VERIFIER TYPE ANALYSIS:\n"; 341 Indenter indent2_filter(indent1_os.rdbuf(), kIndentChar, kIndentBy1Count); 342 std::ostream indent2_os(&indent2_filter); 343 DumpVerifier(indent2_os, dex_method_idx, &dex_file, class_def, code_item, 344 method_access_flags); 345 } 346 { 347 indent1_os << "OAT DATA:\n"; 348 Indenter indent2_filter(indent1_os.rdbuf(), kIndentChar, kIndentBy1Count); 349 std::ostream indent2_os(&indent2_filter); 350 351 indent2_os << StringPrintf("frame_size_in_bytes: %zd\n", oat_method.GetFrameSizeInBytes()); 352 indent2_os << StringPrintf("core_spill_mask: 0x%08x ", oat_method.GetCoreSpillMask()); 353 DumpSpillMask(indent2_os, oat_method.GetCoreSpillMask(), false); 354 indent2_os << StringPrintf("\nfp_spill_mask: 0x%08x ", oat_method.GetFpSpillMask()); 355 DumpSpillMask(indent2_os, oat_method.GetFpSpillMask(), true); 356 indent2_os << StringPrintf("\nvmap_table: %p (offset=0x%08x)\n", 357 oat_method.GetVmapTable(), oat_method.GetVmapTableOffset()); 358 DumpVmap(indent2_os, oat_method); 359 indent2_os << StringPrintf("mapping_table: %p (offset=0x%08x)\n", 360 oat_method.GetMappingTable(), oat_method.GetMappingTableOffset()); 361 const bool kDumpRawMappingTable = false; 362 if (kDumpRawMappingTable) { 363 Indenter indent3_filter(indent2_os.rdbuf(), kIndentChar, kIndentBy1Count); 364 std::ostream indent3_os(&indent3_filter); 365 DumpMappingTable(indent3_os, oat_method); 366 } 367 indent2_os << StringPrintf("gc_map: %p (offset=0x%08x)\n", 368 oat_method.GetNativeGcMap(), oat_method.GetNativeGcMapOffset()); 369 const bool kDumpRawGcMap = false; 370 if (kDumpRawGcMap) { 371 Indenter indent3_filter(indent2_os.rdbuf(), kIndentChar, kIndentBy1Count); 372 std::ostream indent3_os(&indent3_filter); 373 DumpGcMap(indent3_os, oat_method, code_item); 374 } 375 } 376 { 377 const void* code = oat_method.GetQuickCode(); 378 uint32_t code_size = oat_method.GetQuickCodeSize(); 379 if (code == nullptr) { 380 code = oat_method.GetPortableCode(); 381 code_size = oat_method.GetPortableCodeSize(); 382 } 383 indent1_os << StringPrintf("CODE: %p (offset=0x%08x size=%d)%s\n", 384 code, 385 oat_method.GetCodeOffset(), 386 code_size, 387 code != nullptr ? "..." : ""); 388 Indenter indent2_filter(indent1_os.rdbuf(), kIndentChar, kIndentBy1Count); 389 std::ostream indent2_os(&indent2_filter); 390 391 Runtime* runtime = Runtime::Current(); 392 if (runtime != nullptr) { 393 ScopedObjectAccess soa(Thread::Current()); 394 SirtRef<mirror::DexCache> dex_cache( 395 soa.Self(), runtime->GetClassLinker()->FindDexCache(dex_file)); 396 SirtRef<mirror::ClassLoader> class_loader(soa.Self(), nullptr); 397 verifier::MethodVerifier verifier(&dex_file, &dex_cache, &class_loader, &class_def, code_item, 398 dex_method_idx, nullptr, method_access_flags, true, true); 399 verifier.Verify(); 400 DumpCode(indent2_os, &verifier, oat_method, code_item); 401 } else { 402 DumpCode(indent2_os, nullptr, oat_method, code_item); 403 } 404 } 405 } 406 407 void DumpSpillMask(std::ostream& os, uint32_t spill_mask, bool is_float) { 408 if (spill_mask == 0) { 409 return; 410 } 411 os << "("; 412 for (size_t i = 0; i < 32; i++) { 413 if ((spill_mask & (1 << i)) != 0) { 414 if (is_float) { 415 os << "fr" << i; 416 } else { 417 os << "r" << i; 418 } 419 spill_mask ^= 1 << i; // clear bit 420 if (spill_mask != 0) { 421 os << ", "; 422 } else { 423 break; 424 } 425 } 426 } 427 os << ")"; 428 } 429 430 void DumpVmap(std::ostream& os, const OatFile::OatMethod& oat_method) { 431 const uint8_t* raw_table = oat_method.GetVmapTable(); 432 if (raw_table != NULL) { 433 const VmapTable vmap_table(raw_table); 434 bool first = true; 435 bool processing_fp = false; 436 uint32_t spill_mask = oat_method.GetCoreSpillMask(); 437 for (size_t i = 0; i < vmap_table.Size(); i++) { 438 uint16_t dex_reg = vmap_table[i]; 439 uint32_t cpu_reg = vmap_table.ComputeRegister(spill_mask, i, 440 processing_fp ? kFloatVReg : kIntVReg); 441 os << (first ? "v" : ", v") << dex_reg; 442 if (!processing_fp) { 443 os << "/r" << cpu_reg; 444 } else { 445 os << "/fr" << cpu_reg; 446 } 447 first = false; 448 if (!processing_fp && dex_reg == 0xFFFF) { 449 processing_fp = true; 450 spill_mask = oat_method.GetFpSpillMask(); 451 } 452 } 453 os << "\n"; 454 } 455 } 456 457 void DescribeVReg(std::ostream& os, const OatFile::OatMethod& oat_method, 458 const DexFile::CodeItem* code_item, size_t reg, VRegKind kind) { 459 const uint8_t* raw_table = oat_method.GetVmapTable(); 460 if (raw_table != NULL) { 461 const VmapTable vmap_table(raw_table); 462 uint32_t vmap_offset; 463 if (vmap_table.IsInContext(reg, kind, &vmap_offset)) { 464 bool is_float = (kind == kFloatVReg) || (kind == kDoubleLoVReg) || (kind == kDoubleHiVReg); 465 uint32_t spill_mask = is_float ? oat_method.GetFpSpillMask() 466 : oat_method.GetCoreSpillMask(); 467 os << (is_float ? "fr" : "r") << vmap_table.ComputeRegister(spill_mask, vmap_offset, kind); 468 } else { 469 uint32_t offset = StackVisitor::GetVRegOffset(code_item, oat_method.GetCoreSpillMask(), 470 oat_method.GetFpSpillMask(), 471 oat_method.GetFrameSizeInBytes(), reg); 472 os << "[sp + #" << offset << "]"; 473 } 474 } 475 } 476 477 void DumpGcMapRegisters(std::ostream& os, const OatFile::OatMethod& oat_method, 478 const DexFile::CodeItem* code_item, 479 size_t num_regs, const uint8_t* reg_bitmap) { 480 bool first = true; 481 for (size_t reg = 0; reg < num_regs; reg++) { 482 if (((reg_bitmap[reg / 8] >> (reg % 8)) & 0x01) != 0) { 483 if (first) { 484 os << " v" << reg << " ("; 485 DescribeVReg(os, oat_method, code_item, reg, kReferenceVReg); 486 os << ")"; 487 first = false; 488 } else { 489 os << ", v" << reg << " ("; 490 DescribeVReg(os, oat_method, code_item, reg, kReferenceVReg); 491 os << ")"; 492 } 493 } 494 } 495 if (first) { 496 os << "No registers in GC map\n"; 497 } else { 498 os << "\n"; 499 } 500 } 501 void DumpGcMap(std::ostream& os, const OatFile::OatMethod& oat_method, 502 const DexFile::CodeItem* code_item) { 503 const uint8_t* gc_map_raw = oat_method.GetNativeGcMap(); 504 if (gc_map_raw == nullptr) { 505 return; // No GC map. 506 } 507 const void* quick_code = oat_method.GetQuickCode(); 508 if (quick_code != nullptr) { 509 NativePcOffsetToReferenceMap map(gc_map_raw); 510 for (size_t entry = 0; entry < map.NumEntries(); entry++) { 511 const uint8_t* native_pc = reinterpret_cast<const uint8_t*>(quick_code) + 512 map.GetNativePcOffset(entry); 513 os << StringPrintf("%p", native_pc); 514 DumpGcMapRegisters(os, oat_method, code_item, map.RegWidth() * 8, map.GetBitMap(entry)); 515 } 516 } else { 517 const void* portable_code = oat_method.GetPortableCode(); 518 CHECK(portable_code != nullptr); 519 verifier::DexPcToReferenceMap map(gc_map_raw); 520 for (size_t entry = 0; entry < map.NumEntries(); entry++) { 521 uint32_t dex_pc = map.GetDexPc(entry); 522 os << StringPrintf("0x%08x", dex_pc); 523 DumpGcMapRegisters(os, oat_method, code_item, map.RegWidth() * 8, map.GetBitMap(entry)); 524 } 525 } 526 } 527 528 void DumpMappingTable(std::ostream& os, const OatFile::OatMethod& oat_method) { 529 const void* quick_code = oat_method.GetQuickCode(); 530 if (quick_code == nullptr) { 531 return; 532 } 533 MappingTable table(oat_method.GetMappingTable()); 534 if (table.TotalSize() != 0) { 535 Indenter indent_filter(os.rdbuf(), kIndentChar, kIndentBy1Count); 536 std::ostream indent_os(&indent_filter); 537 if (table.PcToDexSize() != 0) { 538 typedef MappingTable::PcToDexIterator It; 539 os << "suspend point mappings {\n"; 540 for (It cur = table.PcToDexBegin(), end = table.PcToDexEnd(); cur != end; ++cur) { 541 indent_os << StringPrintf("0x%04x -> 0x%04x\n", cur.NativePcOffset(), cur.DexPc()); 542 } 543 os << "}\n"; 544 } 545 if (table.DexToPcSize() != 0) { 546 typedef MappingTable::DexToPcIterator It; 547 os << "catch entry mappings {\n"; 548 for (It cur = table.DexToPcBegin(), end = table.DexToPcEnd(); cur != end; ++cur) { 549 indent_os << StringPrintf("0x%04x -> 0x%04x\n", cur.NativePcOffset(), cur.DexPc()); 550 } 551 os << "}\n"; 552 } 553 } 554 } 555 556 uint32_t DumpMappingAtOffset(std::ostream& os, const OatFile::OatMethod& oat_method, 557 size_t offset, bool suspend_point_mapping) { 558 MappingTable table(oat_method.GetMappingTable()); 559 if (suspend_point_mapping && table.PcToDexSize() > 0) { 560 typedef MappingTable::PcToDexIterator It; 561 for (It cur = table.PcToDexBegin(), end = table.PcToDexEnd(); cur != end; ++cur) { 562 if (offset == cur.NativePcOffset()) { 563 os << StringPrintf("suspend point dex PC: 0x%04x\n", cur.DexPc()); 564 return cur.DexPc(); 565 } 566 } 567 } else if (!suspend_point_mapping && table.DexToPcSize() > 0) { 568 typedef MappingTable::DexToPcIterator It; 569 for (It cur = table.DexToPcBegin(), end = table.DexToPcEnd(); cur != end; ++cur) { 570 if (offset == cur.NativePcOffset()) { 571 os << StringPrintf("catch entry dex PC: 0x%04x\n", cur.DexPc()); 572 return cur.DexPc(); 573 } 574 } 575 } 576 return DexFile::kDexNoIndex; 577 } 578 579 void DumpGcMapAtNativePcOffset(std::ostream& os, const OatFile::OatMethod& oat_method, 580 const DexFile::CodeItem* code_item, size_t native_pc_offset) { 581 const uint8_t* gc_map_raw = oat_method.GetNativeGcMap(); 582 if (gc_map_raw != NULL) { 583 NativePcOffsetToReferenceMap map(gc_map_raw); 584 if (map.HasEntry(native_pc_offset)) { 585 size_t num_regs = map.RegWidth() * 8; 586 const uint8_t* reg_bitmap = map.FindBitMap(native_pc_offset); 587 bool first = true; 588 for (size_t reg = 0; reg < num_regs; reg++) { 589 if (((reg_bitmap[reg / 8] >> (reg % 8)) & 0x01) != 0) { 590 if (first) { 591 os << "GC map objects: v" << reg << " ("; 592 DescribeVReg(os, oat_method, code_item, reg, kReferenceVReg); 593 os << ")"; 594 first = false; 595 } else { 596 os << ", v" << reg << " ("; 597 DescribeVReg(os, oat_method, code_item, reg, kReferenceVReg); 598 os << ")"; 599 } 600 } 601 } 602 if (!first) { 603 os << "\n"; 604 } 605 } 606 } 607 } 608 609 void DumpVRegsAtDexPc(std::ostream& os, verifier::MethodVerifier* verifier, 610 const OatFile::OatMethod& oat_method, 611 const DexFile::CodeItem* code_item, uint32_t dex_pc) { 612 DCHECK(verifier != nullptr); 613 std::vector<int32_t> kinds = verifier->DescribeVRegs(dex_pc); 614 bool first = true; 615 for (size_t reg = 0; reg < code_item->registers_size_; reg++) { 616 VRegKind kind = static_cast<VRegKind>(kinds.at(reg * 2)); 617 if (kind != kUndefined) { 618 if (first) { 619 os << "VRegs: v"; 620 first = false; 621 } else { 622 os << ", v"; 623 } 624 os << reg << " ("; 625 switch (kind) { 626 case kImpreciseConstant: 627 os << "Imprecise Constant: " << kinds.at((reg * 2) + 1) << ", "; 628 DescribeVReg(os, oat_method, code_item, reg, kind); 629 break; 630 case kConstant: 631 os << "Constant: " << kinds.at((reg * 2) + 1); 632 break; 633 default: 634 DescribeVReg(os, oat_method, code_item, reg, kind); 635 break; 636 } 637 os << ")"; 638 } 639 } 640 if (!first) { 641 os << "\n"; 642 } 643 } 644 645 646 void DumpDexCode(std::ostream& os, const DexFile& dex_file, const DexFile::CodeItem* code_item) { 647 if (code_item != NULL) { 648 size_t i = 0; 649 while (i < code_item->insns_size_in_code_units_) { 650 const Instruction* instruction = Instruction::At(&code_item->insns_[i]); 651 os << StringPrintf("0x%04zx: %s\n", i, instruction->DumpString(&dex_file).c_str()); 652 i += instruction->SizeInCodeUnits(); 653 } 654 } 655 } 656 657 void DumpVerifier(std::ostream& os, uint32_t dex_method_idx, const DexFile* dex_file, 658 const DexFile::ClassDef& class_def, const DexFile::CodeItem* code_item, 659 uint32_t method_access_flags) { 660 if ((method_access_flags & kAccNative) == 0) { 661 ScopedObjectAccess soa(Thread::Current()); 662 SirtRef<mirror::DexCache> dex_cache(soa.Self(), Runtime::Current()->GetClassLinker()->FindDexCache(*dex_file)); 663 SirtRef<mirror::ClassLoader> class_loader(soa.Self(), nullptr); 664 verifier::MethodVerifier::VerifyMethodAndDump(os, dex_method_idx, dex_file, dex_cache, 665 class_loader, &class_def, code_item, NULL, 666 method_access_flags); 667 } 668 } 669 670 void DumpCode(std::ostream& os, verifier::MethodVerifier* verifier, 671 const OatFile::OatMethod& oat_method, const DexFile::CodeItem* code_item) { 672 const void* portable_code = oat_method.GetPortableCode(); 673 const void* quick_code = oat_method.GetQuickCode(); 674 675 size_t code_size = oat_method.GetQuickCodeSize(); 676 if ((code_size == 0) || ((portable_code == nullptr) && (quick_code == nullptr))) { 677 os << "NO CODE!\n"; 678 return; 679 } else if (quick_code != nullptr) { 680 const uint8_t* quick_native_pc = reinterpret_cast<const uint8_t*>(quick_code); 681 size_t offset = 0; 682 while (offset < code_size) { 683 DumpMappingAtOffset(os, oat_method, offset, false); 684 offset += disassembler_->Dump(os, quick_native_pc + offset); 685 uint32_t dex_pc = DumpMappingAtOffset(os, oat_method, offset, true); 686 if (dex_pc != DexFile::kDexNoIndex) { 687 DumpGcMapAtNativePcOffset(os, oat_method, code_item, offset); 688 if (verifier != nullptr) { 689 DumpVRegsAtDexPc(os, verifier, oat_method, code_item, dex_pc); 690 } 691 } 692 } 693 } else { 694 CHECK(portable_code != nullptr); 695 CHECK_EQ(code_size, 0U); // TODO: disassembly of portable is currently not supported. 696 } 697 } 698 699 const std::string host_prefix_; 700 const OatFile& oat_file_; 701 std::vector<const OatFile::OatDexFile*> oat_dex_files_; 702 std::set<uintptr_t> offsets_; 703 UniquePtr<Disassembler> disassembler_; 704}; 705 706class ImageDumper { 707 public: 708 explicit ImageDumper(std::ostream* os, const std::string& image_filename, 709 const std::string& host_prefix, gc::space::ImageSpace& image_space, 710 const ImageHeader& image_header) 711 : os_(os), image_filename_(image_filename), host_prefix_(host_prefix), 712 image_space_(image_space), image_header_(image_header) {} 713 714 void Dump() SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) { 715 std::ostream& os = *os_; 716 os << "MAGIC: " << image_header_.GetMagic() << "\n\n"; 717 718 os << "IMAGE BEGIN: " << reinterpret_cast<void*>(image_header_.GetImageBegin()) << "\n\n"; 719 720 os << "IMAGE BITMAP OFFSET: " << reinterpret_cast<void*>(image_header_.GetImageBitmapOffset()) 721 << " SIZE: " << reinterpret_cast<void*>(image_header_.GetImageBitmapSize()) << "\n\n"; 722 723 os << "OAT CHECKSUM: " << StringPrintf("0x%08x\n\n", image_header_.GetOatChecksum()); 724 725 os << "OAT FILE BEGIN:" << reinterpret_cast<void*>(image_header_.GetOatFileBegin()) << "\n\n"; 726 727 os << "OAT DATA BEGIN:" << reinterpret_cast<void*>(image_header_.GetOatDataBegin()) << "\n\n"; 728 729 os << "OAT DATA END:" << reinterpret_cast<void*>(image_header_.GetOatDataEnd()) << "\n\n"; 730 731 os << "OAT FILE END:" << reinterpret_cast<void*>(image_header_.GetOatFileEnd()) << "\n\n"; 732 733 { 734 os << "ROOTS: " << reinterpret_cast<void*>(image_header_.GetImageRoots()) << "\n"; 735 Indenter indent1_filter(os.rdbuf(), kIndentChar, kIndentBy1Count); 736 std::ostream indent1_os(&indent1_filter); 737 CHECK_EQ(arraysize(image_roots_descriptions_), size_t(ImageHeader::kImageRootsMax)); 738 for (int i = 0; i < ImageHeader::kImageRootsMax; i++) { 739 ImageHeader::ImageRoot image_root = static_cast<ImageHeader::ImageRoot>(i); 740 const char* image_root_description = image_roots_descriptions_[i]; 741 mirror::Object* image_root_object = image_header_.GetImageRoot(image_root); 742 indent1_os << StringPrintf("%s: %p\n", image_root_description, image_root_object); 743 if (image_root_object->IsObjectArray()) { 744 Indenter indent2_filter(indent1_os.rdbuf(), kIndentChar, kIndentBy1Count); 745 std::ostream indent2_os(&indent2_filter); 746 mirror::ObjectArray<mirror::Object>* image_root_object_array 747 = image_root_object->AsObjectArray<mirror::Object>(); 748 for (int i = 0; i < image_root_object_array->GetLength(); i++) { 749 mirror::Object* value = image_root_object_array->Get(i); 750 size_t run = 0; 751 for (int32_t j = i + 1; j < image_root_object_array->GetLength(); j++) { 752 if (value == image_root_object_array->Get(j)) { 753 run++; 754 } else { 755 break; 756 } 757 } 758 if (run == 0) { 759 indent2_os << StringPrintf("%d: ", i); 760 } else { 761 indent2_os << StringPrintf("%d to %zd: ", i, i + run); 762 i = i + run; 763 } 764 if (value != NULL) { 765 PrettyObjectValue(indent2_os, value->GetClass(), value); 766 } else { 767 indent2_os << i << ": null\n"; 768 } 769 } 770 } 771 } 772 } 773 os << "\n"; 774 775 ClassLinker* class_linker = Runtime::Current()->GetClassLinker(); 776 mirror::Object* oat_location_object = image_header_.GetImageRoot(ImageHeader::kOatLocation); 777 std::string oat_location(oat_location_object->AsString()->ToModifiedUtf8()); 778 os << "OAT LOCATION: " << oat_location; 779 if (!host_prefix_.empty()) { 780 oat_location = host_prefix_ + oat_location; 781 os << " (" << oat_location << ")"; 782 } 783 os << "\n"; 784 std::string error_msg; 785 const OatFile* oat_file = class_linker->FindOatFileFromOatLocation(oat_location, &error_msg); 786 if (oat_file == NULL) { 787 os << "NOT FOUND: " << error_msg << "\n"; 788 return; 789 } 790 os << "\n"; 791 792 stats_.oat_file_bytes = oat_file->Size(); 793 794 oat_dumper_.reset(new OatDumper(host_prefix_, *oat_file)); 795 796 for (const OatFile::OatDexFile* oat_dex_file : oat_file->GetOatDexFiles()) { 797 CHECK(oat_dex_file != NULL); 798 stats_.oat_dex_file_sizes.push_back(std::make_pair(oat_dex_file->GetDexFileLocation(), 799 oat_dex_file->FileSize())); 800 } 801 802 os << "OBJECTS:\n" << std::flush; 803 804 // Loop through all the image spaces and dump their objects. 805 gc::Heap* heap = Runtime::Current()->GetHeap(); 806 const std::vector<gc::space::ContinuousSpace*>& spaces = heap->GetContinuousSpaces(); 807 Thread* self = Thread::Current(); 808 { 809 WriterMutexLock mu(self, *Locks::heap_bitmap_lock_); 810 heap->FlushAllocStack(); 811 // Since FlushAllocStack() above resets the (active) allocation 812 // stack. Need to revoke the thread-local allocation stacks that 813 // point into it. 814 heap->RevokeAllThreadLocalAllocationStacks(self); 815 } 816 { 817 std::ostream* saved_os = os_; 818 Indenter indent_filter(os.rdbuf(), kIndentChar, kIndentBy1Count); 819 std::ostream indent_os(&indent_filter); 820 os_ = &indent_os; 821 ReaderMutexLock mu(self, *Locks::heap_bitmap_lock_); 822 for (const auto& space : spaces) { 823 if (space->IsImageSpace()) { 824 gc::space::ImageSpace* image_space = space->AsImageSpace(); 825 image_space->GetLiveBitmap()->Walk(ImageDumper::Callback, this); 826 indent_os << "\n"; 827 } 828 } 829 // Dump the large objects separately. 830 heap->GetLargeObjectsSpace()->GetLiveObjects()->Walk(ImageDumper::Callback, this); 831 indent_os << "\n"; 832 os_ = saved_os; 833 } 834 os << "STATS:\n" << std::flush; 835 UniquePtr<File> file(OS::OpenFileForReading(image_filename_.c_str())); 836 if (file.get() == NULL) { 837 std::string cache_location(GetDalvikCacheFilenameOrDie(image_filename_.c_str())); 838 file.reset(OS::OpenFileForReading(cache_location.c_str())); 839 if (file.get() == NULL) { 840 LOG(WARNING) << "Failed to find image in " << image_filename_ 841 << " and " << cache_location; 842 } 843 } 844 if (file.get() != NULL) { 845 stats_.file_bytes = file->GetLength(); 846 } 847 size_t header_bytes = sizeof(ImageHeader); 848 stats_.header_bytes = header_bytes; 849 size_t alignment_bytes = RoundUp(header_bytes, kObjectAlignment) - header_bytes; 850 stats_.alignment_bytes += alignment_bytes; 851 stats_.alignment_bytes += image_header_.GetImageBitmapOffset() - image_header_.GetImageSize(); 852 stats_.bitmap_bytes += image_header_.GetImageBitmapSize(); 853 stats_.Dump(os); 854 os << "\n"; 855 856 os << std::flush; 857 858 oat_dumper_->Dump(os); 859 } 860 861 private: 862 static void PrettyObjectValue(std::ostream& os, mirror::Class* type, mirror::Object* value) 863 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) { 864 CHECK(type != NULL); 865 if (value == NULL) { 866 os << StringPrintf("null %s\n", PrettyDescriptor(type).c_str()); 867 } else if (type->IsStringClass()) { 868 mirror::String* string = value->AsString(); 869 os << StringPrintf("%p String: %s\n", string, 870 PrintableString(string->ToModifiedUtf8()).c_str()); 871 } else if (type->IsClassClass()) { 872 mirror::Class* klass = value->AsClass(); 873 os << StringPrintf("%p Class: %s\n", klass, PrettyDescriptor(klass).c_str()); 874 } else if (type->IsArtFieldClass()) { 875 mirror::ArtField* field = value->AsArtField(); 876 os << StringPrintf("%p Field: %s\n", field, PrettyField(field).c_str()); 877 } else if (type->IsArtMethodClass()) { 878 mirror::ArtMethod* method = value->AsArtMethod(); 879 os << StringPrintf("%p Method: %s\n", method, PrettyMethod(method).c_str()); 880 } else { 881 os << StringPrintf("%p %s\n", value, PrettyDescriptor(type).c_str()); 882 } 883 } 884 885 static void PrintField(std::ostream& os, mirror::ArtField* field, mirror::Object* obj) 886 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) { 887 FieldHelper fh(field); 888 const char* descriptor = fh.GetTypeDescriptor(); 889 os << StringPrintf("%s: ", fh.GetName()); 890 if (descriptor[0] != 'L' && descriptor[0] != '[') { 891 mirror::Class* type = fh.GetType(); 892 if (type->IsPrimitiveLong()) { 893 os << StringPrintf("%" PRId64 " (0x%" PRIx64 ")\n", field->Get64(obj), field->Get64(obj)); 894 } else if (type->IsPrimitiveDouble()) { 895 os << StringPrintf("%f (%a)\n", field->GetDouble(obj), field->GetDouble(obj)); 896 } else if (type->IsPrimitiveFloat()) { 897 os << StringPrintf("%f (%a)\n", field->GetFloat(obj), field->GetFloat(obj)); 898 } else { 899 DCHECK(type->IsPrimitive()); 900 os << StringPrintf("%d (0x%x)\n", field->Get32(obj), field->Get32(obj)); 901 } 902 } else { 903 // Get the value, don't compute the type unless it is non-null as we don't want 904 // to cause class loading. 905 mirror::Object* value = field->GetObj(obj); 906 if (value == NULL) { 907 os << StringPrintf("null %s\n", PrettyDescriptor(descriptor).c_str()); 908 } else { 909 // Grab the field type without causing resolution. 910 mirror::Class* field_type = fh.GetType(false); 911 if (field_type != NULL) { 912 PrettyObjectValue(os, field_type, value); 913 } else { 914 os << StringPrintf("%p %s\n", value, PrettyDescriptor(descriptor).c_str()); 915 } 916 } 917 } 918 } 919 920 static void DumpFields(std::ostream& os, mirror::Object* obj, mirror::Class* klass) 921 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) { 922 mirror::Class* super = klass->GetSuperClass(); 923 if (super != NULL) { 924 DumpFields(os, obj, super); 925 } 926 mirror::ObjectArray<mirror::ArtField>* fields = klass->GetIFields(); 927 if (fields != NULL) { 928 for (int32_t i = 0; i < fields->GetLength(); i++) { 929 mirror::ArtField* field = fields->Get(i); 930 PrintField(os, field, obj); 931 } 932 } 933 } 934 935 bool InDumpSpace(const mirror::Object* object) { 936 return image_space_.Contains(object); 937 } 938 939 const void* GetQuickOatCodeBegin(mirror::ArtMethod* m) 940 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) { 941 const void* quick_code = m->GetEntryPointFromQuickCompiledCode(); 942 if (quick_code == GetQuickResolutionTrampoline(Runtime::Current()->GetClassLinker())) { 943 quick_code = oat_dumper_->GetQuickOatCode(m); 944 } 945 if (oat_dumper_->GetInstructionSet() == kThumb2) { 946 quick_code = reinterpret_cast<void*>(reinterpret_cast<uintptr_t>(quick_code) & ~0x1); 947 } 948 return quick_code; 949 } 950 951 uint32_t GetQuickOatCodeSize(mirror::ArtMethod* m) 952 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) { 953 const uint32_t* oat_code_begin = reinterpret_cast<const uint32_t*>(GetQuickOatCodeBegin(m)); 954 if (oat_code_begin == nullptr) { 955 return 0; 956 } 957 return oat_code_begin[-1]; 958 } 959 960 const void* GetQuickOatCodeEnd(mirror::ArtMethod* m) 961 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) { 962 const uint8_t* oat_code_begin = reinterpret_cast<const uint8_t*>(GetQuickOatCodeBegin(m)); 963 if (oat_code_begin == NULL) { 964 return NULL; 965 } 966 return oat_code_begin + GetQuickOatCodeSize(m); 967 } 968 969 static void Callback(mirror::Object* obj, void* arg) 970 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) { 971 DCHECK(obj != NULL); 972 DCHECK(arg != NULL); 973 ImageDumper* state = reinterpret_cast<ImageDumper*>(arg); 974 if (!state->InDumpSpace(obj)) { 975 return; 976 } 977 978 size_t object_bytes = obj->SizeOf(); 979 size_t alignment_bytes = RoundUp(object_bytes, kObjectAlignment) - object_bytes; 980 state->stats_.object_bytes += object_bytes; 981 state->stats_.alignment_bytes += alignment_bytes; 982 983 std::ostream& os = *state->os_; 984 mirror::Class* obj_class = obj->GetClass(); 985 if (obj_class->IsArrayClass()) { 986 os << StringPrintf("%p: %s length:%d\n", obj, PrettyDescriptor(obj_class).c_str(), 987 obj->AsArray()->GetLength()); 988 } else if (obj->IsClass()) { 989 mirror::Class* klass = obj->AsClass(); 990 os << StringPrintf("%p: java.lang.Class \"%s\" (", obj, PrettyDescriptor(klass).c_str()) 991 << klass->GetStatus() << ")\n"; 992 } else if (obj->IsArtField()) { 993 os << StringPrintf("%p: java.lang.reflect.ArtField %s\n", obj, 994 PrettyField(obj->AsArtField()).c_str()); 995 } else if (obj->IsArtMethod()) { 996 os << StringPrintf("%p: java.lang.reflect.ArtMethod %s\n", obj, 997 PrettyMethod(obj->AsArtMethod()).c_str()); 998 } else if (obj_class->IsStringClass()) { 999 os << StringPrintf("%p: java.lang.String %s\n", obj, 1000 PrintableString(obj->AsString()->ToModifiedUtf8()).c_str()); 1001 } else { 1002 os << StringPrintf("%p: %s\n", obj, PrettyDescriptor(obj_class).c_str()); 1003 } 1004 Indenter indent_filter(os.rdbuf(), kIndentChar, kIndentBy1Count); 1005 std::ostream indent_os(&indent_filter); 1006 DumpFields(indent_os, obj, obj_class); 1007 if (obj->IsObjectArray()) { 1008 mirror::ObjectArray<mirror::Object>* obj_array = obj->AsObjectArray<mirror::Object>(); 1009 int32_t length = obj_array->GetLength(); 1010 for (int32_t i = 0; i < length; i++) { 1011 mirror::Object* value = obj_array->Get(i); 1012 size_t run = 0; 1013 for (int32_t j = i + 1; j < length; j++) { 1014 if (value == obj_array->Get(j)) { 1015 run++; 1016 } else { 1017 break; 1018 } 1019 } 1020 if (run == 0) { 1021 indent_os << StringPrintf("%d: ", i); 1022 } else { 1023 indent_os << StringPrintf("%d to %zd: ", i, i + run); 1024 i = i + run; 1025 } 1026 mirror::Class* value_class = value == NULL ? obj_class->GetComponentType() : value->GetClass(); 1027 PrettyObjectValue(indent_os, value_class, value); 1028 } 1029 } else if (obj->IsClass()) { 1030 mirror::ObjectArray<mirror::ArtField>* sfields = obj->AsClass()->GetSFields(); 1031 if (sfields != NULL) { 1032 indent_os << "STATICS:\n"; 1033 Indenter indent2_filter(indent_os.rdbuf(), kIndentChar, kIndentBy1Count); 1034 std::ostream indent2_os(&indent2_filter); 1035 for (int32_t i = 0; i < sfields->GetLength(); i++) { 1036 mirror::ArtField* field = sfields->Get(i); 1037 PrintField(indent2_os, field, field->GetDeclaringClass()); 1038 } 1039 } 1040 } else if (obj->IsArtMethod()) { 1041 mirror::ArtMethod* method = obj->AsArtMethod(); 1042 if (method->IsNative()) { 1043 // TODO: portable dumping. 1044 DCHECK(method->GetNativeGcMap() == nullptr) << PrettyMethod(method); 1045 DCHECK(method->GetMappingTable() == nullptr) << PrettyMethod(method); 1046 bool first_occurrence; 1047 const void* quick_oat_code = state->GetQuickOatCodeBegin(method); 1048 uint32_t quick_oat_code_size = state->GetQuickOatCodeSize(method); 1049 state->ComputeOatSize(quick_oat_code, &first_occurrence); 1050 if (first_occurrence) { 1051 state->stats_.native_to_managed_code_bytes += quick_oat_code_size; 1052 } 1053 if (quick_oat_code != method->GetEntryPointFromQuickCompiledCode()) { 1054 indent_os << StringPrintf("OAT CODE: %p\n", quick_oat_code); 1055 } 1056 } else if (method->IsAbstract() || method->IsCalleeSaveMethod() || 1057 method->IsResolutionMethod() || method->IsImtConflictMethod() || 1058 MethodHelper(method).IsClassInitializer()) { 1059 DCHECK(method->GetNativeGcMap() == NULL) << PrettyMethod(method); 1060 DCHECK(method->GetMappingTable() == NULL) << PrettyMethod(method); 1061 } else { 1062 // TODO: we check there is a GC map here, we may not have a GC map if the code is pointing 1063 // to the quick/portable to interpreter bridge. 1064 CHECK(method->GetNativeGcMap() != NULL) << PrettyMethod(method); 1065 1066 const DexFile::CodeItem* code_item = MethodHelper(method).GetCodeItem(); 1067 size_t dex_instruction_bytes = code_item->insns_size_in_code_units_ * 2; 1068 state->stats_.dex_instruction_bytes += dex_instruction_bytes; 1069 1070 bool first_occurrence; 1071 size_t gc_map_bytes = state->ComputeOatSize(method->GetNativeGcMap(), &first_occurrence); 1072 if (first_occurrence) { 1073 state->stats_.gc_map_bytes += gc_map_bytes; 1074 } 1075 1076 size_t pc_mapping_table_bytes = 1077 state->ComputeOatSize(method->GetMappingTable(), &first_occurrence); 1078 if (first_occurrence) { 1079 state->stats_.pc_mapping_table_bytes += pc_mapping_table_bytes; 1080 } 1081 1082 size_t vmap_table_bytes = 1083 state->ComputeOatSize(method->GetVmapTable(), &first_occurrence); 1084 if (first_occurrence) { 1085 state->stats_.vmap_table_bytes += vmap_table_bytes; 1086 } 1087 1088 // TODO: portable dumping. 1089 const void* quick_oat_code_begin = state->GetQuickOatCodeBegin(method); 1090 const void* quick_oat_code_end = state->GetQuickOatCodeEnd(method); 1091 uint32_t quick_oat_code_size = state->GetQuickOatCodeSize(method); 1092 state->ComputeOatSize(quick_oat_code_begin, &first_occurrence); 1093 if (first_occurrence) { 1094 state->stats_.managed_code_bytes += quick_oat_code_size; 1095 if (method->IsConstructor()) { 1096 if (method->IsStatic()) { 1097 state->stats_.class_initializer_code_bytes += quick_oat_code_size; 1098 } else if (dex_instruction_bytes > kLargeConstructorDexBytes) { 1099 state->stats_.large_initializer_code_bytes += quick_oat_code_size; 1100 } 1101 } else if (dex_instruction_bytes > kLargeMethodDexBytes) { 1102 state->stats_.large_method_code_bytes += quick_oat_code_size; 1103 } 1104 } 1105 state->stats_.managed_code_bytes_ignoring_deduplication += quick_oat_code_size; 1106 1107 indent_os << StringPrintf("OAT CODE: %p-%p\n", quick_oat_code_begin, quick_oat_code_end); 1108 indent_os << StringPrintf("SIZE: Dex Instructions=%zd GC=%zd Mapping=%zd\n", 1109 dex_instruction_bytes, gc_map_bytes, pc_mapping_table_bytes); 1110 1111 size_t total_size = dex_instruction_bytes + gc_map_bytes + pc_mapping_table_bytes + 1112 vmap_table_bytes + quick_oat_code_size + object_bytes; 1113 1114 double expansion = 1115 static_cast<double>(quick_oat_code_size) / static_cast<double>(dex_instruction_bytes); 1116 state->stats_.ComputeOutliers(total_size, expansion, method); 1117 } 1118 } 1119 state->stats_.Update(ClassHelper(obj_class).GetDescriptor(), object_bytes); 1120 } 1121 1122 std::set<const void*> already_seen_; 1123 // Compute the size of the given data within the oat file and whether this is the first time 1124 // this data has been requested 1125 size_t ComputeOatSize(const void* oat_data, bool* first_occurrence) { 1126 if (already_seen_.count(oat_data) == 0) { 1127 *first_occurrence = true; 1128 already_seen_.insert(oat_data); 1129 } else { 1130 *first_occurrence = false; 1131 } 1132 return oat_dumper_->ComputeSize(oat_data); 1133 } 1134 1135 public: 1136 struct Stats { 1137 size_t oat_file_bytes; 1138 size_t file_bytes; 1139 1140 size_t header_bytes; 1141 size_t object_bytes; 1142 size_t bitmap_bytes; 1143 size_t alignment_bytes; 1144 1145 size_t managed_code_bytes; 1146 size_t managed_code_bytes_ignoring_deduplication; 1147 size_t managed_to_native_code_bytes; 1148 size_t native_to_managed_code_bytes; 1149 size_t class_initializer_code_bytes; 1150 size_t large_initializer_code_bytes; 1151 size_t large_method_code_bytes; 1152 1153 size_t gc_map_bytes; 1154 size_t pc_mapping_table_bytes; 1155 size_t vmap_table_bytes; 1156 1157 size_t dex_instruction_bytes; 1158 1159 std::vector<mirror::ArtMethod*> method_outlier; 1160 std::vector<size_t> method_outlier_size; 1161 std::vector<double> method_outlier_expansion; 1162 std::vector<std::pair<std::string, size_t> > oat_dex_file_sizes; 1163 1164 explicit Stats() 1165 : oat_file_bytes(0), 1166 file_bytes(0), 1167 header_bytes(0), 1168 object_bytes(0), 1169 bitmap_bytes(0), 1170 alignment_bytes(0), 1171 managed_code_bytes(0), 1172 managed_code_bytes_ignoring_deduplication(0), 1173 managed_to_native_code_bytes(0), 1174 native_to_managed_code_bytes(0), 1175 class_initializer_code_bytes(0), 1176 large_initializer_code_bytes(0), 1177 large_method_code_bytes(0), 1178 gc_map_bytes(0), 1179 pc_mapping_table_bytes(0), 1180 vmap_table_bytes(0), 1181 dex_instruction_bytes(0) {} 1182 1183 struct SizeAndCount { 1184 SizeAndCount(size_t bytes, size_t count) : bytes(bytes), count(count) {} 1185 size_t bytes; 1186 size_t count; 1187 }; 1188 typedef SafeMap<std::string, SizeAndCount> SizeAndCountTable; 1189 SizeAndCountTable sizes_and_counts; 1190 1191 void Update(const char* descriptor, size_t object_bytes) { 1192 SizeAndCountTable::iterator it = sizes_and_counts.find(descriptor); 1193 if (it != sizes_and_counts.end()) { 1194 it->second.bytes += object_bytes; 1195 it->second.count += 1; 1196 } else { 1197 sizes_and_counts.Put(descriptor, SizeAndCount(object_bytes, 1)); 1198 } 1199 } 1200 1201 double PercentOfOatBytes(size_t size) { 1202 return (static_cast<double>(size) / static_cast<double>(oat_file_bytes)) * 100; 1203 } 1204 1205 double PercentOfFileBytes(size_t size) { 1206 return (static_cast<double>(size) / static_cast<double>(file_bytes)) * 100; 1207 } 1208 1209 double PercentOfObjectBytes(size_t size) { 1210 return (static_cast<double>(size) / static_cast<double>(object_bytes)) * 100; 1211 } 1212 1213 void ComputeOutliers(size_t total_size, double expansion, mirror::ArtMethod* method) { 1214 method_outlier_size.push_back(total_size); 1215 method_outlier_expansion.push_back(expansion); 1216 method_outlier.push_back(method); 1217 } 1218 1219 void DumpOutliers(std::ostream& os) 1220 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) { 1221 size_t sum_of_sizes = 0; 1222 size_t sum_of_sizes_squared = 0; 1223 size_t sum_of_expansion = 0; 1224 size_t sum_of_expansion_squared = 0; 1225 size_t n = method_outlier_size.size(); 1226 for (size_t i = 0; i < n; i++) { 1227 size_t cur_size = method_outlier_size[i]; 1228 sum_of_sizes += cur_size; 1229 sum_of_sizes_squared += cur_size * cur_size; 1230 double cur_expansion = method_outlier_expansion[i]; 1231 sum_of_expansion += cur_expansion; 1232 sum_of_expansion_squared += cur_expansion * cur_expansion; 1233 } 1234 size_t size_mean = sum_of_sizes / n; 1235 size_t size_variance = (sum_of_sizes_squared - sum_of_sizes * size_mean) / (n - 1); 1236 double expansion_mean = sum_of_expansion / n; 1237 double expansion_variance = 1238 (sum_of_expansion_squared - sum_of_expansion * expansion_mean) / (n - 1); 1239 1240 // Dump methods whose size is a certain number of standard deviations from the mean 1241 size_t dumped_values = 0; 1242 size_t skipped_values = 0; 1243 for (size_t i = 100; i > 0; i--) { // i is the current number of standard deviations 1244 size_t cur_size_variance = i * i * size_variance; 1245 bool first = true; 1246 for (size_t j = 0; j < n; j++) { 1247 size_t cur_size = method_outlier_size[j]; 1248 if (cur_size > size_mean) { 1249 size_t cur_var = cur_size - size_mean; 1250 cur_var = cur_var * cur_var; 1251 if (cur_var > cur_size_variance) { 1252 if (dumped_values > 20) { 1253 if (i == 1) { 1254 skipped_values++; 1255 } else { 1256 i = 2; // jump to counting for 1 standard deviation 1257 break; 1258 } 1259 } else { 1260 if (first) { 1261 os << "\nBig methods (size > " << i << " standard deviations the norm):\n"; 1262 first = false; 1263 } 1264 os << PrettyMethod(method_outlier[j]) << " requires storage of " 1265 << PrettySize(cur_size) << "\n"; 1266 method_outlier_size[j] = 0; // don't consider this method again 1267 dumped_values++; 1268 } 1269 } 1270 } 1271 } 1272 } 1273 if (skipped_values > 0) { 1274 os << "... skipped " << skipped_values 1275 << " methods with size > 1 standard deviation from the norm\n"; 1276 } 1277 os << std::flush; 1278 1279 // Dump methods whose expansion is a certain number of standard deviations from the mean 1280 dumped_values = 0; 1281 skipped_values = 0; 1282 for (size_t i = 10; i > 0; i--) { // i is the current number of standard deviations 1283 double cur_expansion_variance = i * i * expansion_variance; 1284 bool first = true; 1285 for (size_t j = 0; j < n; j++) { 1286 double cur_expansion = method_outlier_expansion[j]; 1287 if (cur_expansion > expansion_mean) { 1288 size_t cur_var = cur_expansion - expansion_mean; 1289 cur_var = cur_var * cur_var; 1290 if (cur_var > cur_expansion_variance) { 1291 if (dumped_values > 20) { 1292 if (i == 1) { 1293 skipped_values++; 1294 } else { 1295 i = 2; // jump to counting for 1 standard deviation 1296 break; 1297 } 1298 } else { 1299 if (first) { 1300 os << "\nLarge expansion methods (size > " << i 1301 << " standard deviations the norm):\n"; 1302 first = false; 1303 } 1304 os << PrettyMethod(method_outlier[j]) << " expanded code by " 1305 << cur_expansion << "\n"; 1306 method_outlier_expansion[j] = 0.0; // don't consider this method again 1307 dumped_values++; 1308 } 1309 } 1310 } 1311 } 1312 } 1313 if (skipped_values > 0) { 1314 os << "... skipped " << skipped_values 1315 << " methods with expansion > 1 standard deviation from the norm\n"; 1316 } 1317 os << "\n" << std::flush; 1318 } 1319 1320 void Dump(std::ostream& os) SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) { 1321 { 1322 os << "art_file_bytes = " << PrettySize(file_bytes) << "\n\n" 1323 << "art_file_bytes = header_bytes + object_bytes + alignment_bytes\n"; 1324 Indenter indent_filter(os.rdbuf(), kIndentChar, kIndentBy1Count); 1325 std::ostream indent_os(&indent_filter); 1326 indent_os << StringPrintf("header_bytes = %8zd (%2.0f%% of art file bytes)\n" 1327 "object_bytes = %8zd (%2.0f%% of art file bytes)\n" 1328 "bitmap_bytes = %8zd (%2.0f%% of art file bytes)\n" 1329 "alignment_bytes = %8zd (%2.0f%% of art file bytes)\n\n", 1330 header_bytes, PercentOfFileBytes(header_bytes), 1331 object_bytes, PercentOfFileBytes(object_bytes), 1332 bitmap_bytes, PercentOfFileBytes(bitmap_bytes), 1333 alignment_bytes, PercentOfFileBytes(alignment_bytes)) 1334 << std::flush; 1335 CHECK_EQ(file_bytes, bitmap_bytes + header_bytes + object_bytes + alignment_bytes); 1336 } 1337 1338 os << "object_bytes breakdown:\n"; 1339 size_t object_bytes_total = 0; 1340 for (const auto& sizes_and_count : sizes_and_counts) { 1341 const std::string& descriptor(sizes_and_count.first); 1342 double average = static_cast<double>(sizes_and_count.second.bytes) / 1343 static_cast<double>(sizes_and_count.second.count); 1344 double percent = PercentOfObjectBytes(sizes_and_count.second.bytes); 1345 os << StringPrintf("%32s %8zd bytes %6zd instances " 1346 "(%4.0f bytes/instance) %2.0f%% of object_bytes\n", 1347 descriptor.c_str(), sizes_and_count.second.bytes, 1348 sizes_and_count.second.count, average, percent); 1349 object_bytes_total += sizes_and_count.second.bytes; 1350 } 1351 os << "\n" << std::flush; 1352 CHECK_EQ(object_bytes, object_bytes_total); 1353 1354 os << StringPrintf("oat_file_bytes = %8zd\n" 1355 "managed_code_bytes = %8zd (%2.0f%% of oat file bytes)\n" 1356 "managed_to_native_code_bytes = %8zd (%2.0f%% of oat file bytes)\n" 1357 "native_to_managed_code_bytes = %8zd (%2.0f%% of oat file bytes)\n\n" 1358 "class_initializer_code_bytes = %8zd (%2.0f%% of oat file bytes)\n" 1359 "large_initializer_code_bytes = %8zd (%2.0f%% of oat file bytes)\n" 1360 "large_method_code_bytes = %8zd (%2.0f%% of oat file bytes)\n\n", 1361 oat_file_bytes, 1362 managed_code_bytes, PercentOfOatBytes(managed_code_bytes), 1363 managed_to_native_code_bytes, PercentOfOatBytes(managed_to_native_code_bytes), 1364 native_to_managed_code_bytes, PercentOfOatBytes(native_to_managed_code_bytes), 1365 class_initializer_code_bytes, PercentOfOatBytes(class_initializer_code_bytes), 1366 large_initializer_code_bytes, PercentOfOatBytes(large_initializer_code_bytes), 1367 large_method_code_bytes, PercentOfOatBytes(large_method_code_bytes)) 1368 << "DexFile sizes:\n"; 1369 for (const std::pair<std::string, size_t>& oat_dex_file_size : oat_dex_file_sizes) { 1370 os << StringPrintf("%s = %zd (%2.0f%% of oat file bytes)\n", 1371 oat_dex_file_size.first.c_str(), oat_dex_file_size.second, 1372 PercentOfOatBytes(oat_dex_file_size.second)); 1373 } 1374 1375 os << "\n" << StringPrintf("gc_map_bytes = %7zd (%2.0f%% of oat file bytes)\n" 1376 "pc_mapping_table_bytes = %7zd (%2.0f%% of oat file bytes)\n" 1377 "vmap_table_bytes = %7zd (%2.0f%% of oat file bytes)\n\n", 1378 gc_map_bytes, PercentOfOatBytes(gc_map_bytes), 1379 pc_mapping_table_bytes, PercentOfOatBytes(pc_mapping_table_bytes), 1380 vmap_table_bytes, PercentOfOatBytes(vmap_table_bytes)) 1381 << std::flush; 1382 1383 os << StringPrintf("dex_instruction_bytes = %zd\n", dex_instruction_bytes) 1384 << StringPrintf("managed_code_bytes expansion = %.2f (ignoring deduplication %.2f)\n\n", 1385 static_cast<double>(managed_code_bytes) / static_cast<double>(dex_instruction_bytes), 1386 static_cast<double>(managed_code_bytes_ignoring_deduplication) / 1387 static_cast<double>(dex_instruction_bytes)) 1388 << std::flush; 1389 1390 DumpOutliers(os); 1391 } 1392 } stats_; 1393 1394 private: 1395 enum { 1396 // Number of bytes for a constructor to be considered large. Based on the 1000 basic block 1397 // threshold, we assume 2 bytes per instruction and 2 instructions per block. 1398 kLargeConstructorDexBytes = 4000, 1399 // Number of bytes for a method to be considered large. Based on the 4000 basic block 1400 // threshold, we assume 2 bytes per instruction and 2 instructions per block. 1401 kLargeMethodDexBytes = 16000 1402 }; 1403 UniquePtr<OatDumper> oat_dumper_; 1404 std::ostream* os_; 1405 const std::string image_filename_; 1406 const std::string host_prefix_; 1407 gc::space::ImageSpace& image_space_; 1408 const ImageHeader& image_header_; 1409 1410 DISALLOW_COPY_AND_ASSIGN(ImageDumper); 1411}; 1412 1413static int oatdump(int argc, char** argv) { 1414 InitLogging(argv); 1415 1416 // Skip over argv[0]. 1417 argv++; 1418 argc--; 1419 1420 if (argc == 0) { 1421 fprintf(stderr, "No arguments specified\n"); 1422 usage(); 1423 } 1424 1425 const char* oat_filename = NULL; 1426 const char* image_filename = NULL; 1427 const char* boot_image_filename = NULL; 1428 std::string elf_filename_prefix; 1429 UniquePtr<std::string> host_prefix; 1430 std::ostream* os = &std::cout; 1431 UniquePtr<std::ofstream> out; 1432 1433 for (int i = 0; i < argc; i++) { 1434 const StringPiece option(argv[i]); 1435 if (option.starts_with("--oat-file=")) { 1436 oat_filename = option.substr(strlen("--oat-file=")).data(); 1437 } else if (option.starts_with("--image=")) { 1438 image_filename = option.substr(strlen("--image=")).data(); 1439 } else if (option.starts_with("--boot-image=")) { 1440 boot_image_filename = option.substr(strlen("--boot-image=")).data(); 1441 } else if (option.starts_with("--host-prefix=")) { 1442 host_prefix.reset(new std::string(option.substr(strlen("--host-prefix=")).data())); 1443 } else if (option.starts_with("--output=")) { 1444 const char* filename = option.substr(strlen("--output=")).data(); 1445 out.reset(new std::ofstream(filename)); 1446 if (!out->good()) { 1447 fprintf(stderr, "Failed to open output filename %s\n", filename); 1448 usage(); 1449 } 1450 os = out.get(); 1451 } else { 1452 fprintf(stderr, "Unknown argument %s\n", option.data()); 1453 usage(); 1454 } 1455 } 1456 1457 if (image_filename == NULL && oat_filename == NULL) { 1458 fprintf(stderr, "Either --image or --oat must be specified\n"); 1459 return EXIT_FAILURE; 1460 } 1461 1462 if (image_filename != NULL && oat_filename != NULL) { 1463 fprintf(stderr, "Either --image or --oat must be specified but not both\n"); 1464 return EXIT_FAILURE; 1465 } 1466 1467 if (host_prefix.get() == NULL) { 1468 const char* android_product_out = getenv("ANDROID_PRODUCT_OUT"); 1469 if (android_product_out != NULL) { 1470 host_prefix.reset(new std::string(android_product_out)); 1471 } else { 1472 host_prefix.reset(new std::string("")); 1473 } 1474 } 1475 1476 if (oat_filename != NULL) { 1477 std::string error_msg; 1478 OatFile* oat_file = 1479 OatFile::Open(oat_filename, oat_filename, NULL, false, &error_msg); 1480 if (oat_file == NULL) { 1481 fprintf(stderr, "Failed to open oat file from '%s': %s\n", oat_filename, error_msg.c_str()); 1482 return EXIT_FAILURE; 1483 } 1484 OatDumper oat_dumper(*host_prefix.get(), *oat_file); 1485 oat_dumper.Dump(*os); 1486 return EXIT_SUCCESS; 1487 } 1488 1489 Runtime::Options options; 1490 std::string image_option; 1491 std::string oat_option; 1492 std::string boot_image_option; 1493 std::string boot_oat_option; 1494 1495 // We are more like a compiler than a run-time. We don't want to execute code. 1496 struct OatDumpCompilerCallbacks : CompilerCallbacks { 1497 virtual bool MethodVerified(verifier::MethodVerifier* /*verifier*/) { return true; } 1498 virtual void ClassRejected(ClassReference /*ref*/) { } 1499 } callbacks; 1500 options.push_back(std::make_pair("compilercallbacks", 1501 static_cast<CompilerCallbacks*>(&callbacks))); 1502 1503 if (boot_image_filename != NULL) { 1504 boot_image_option += "-Ximage:"; 1505 boot_image_option += boot_image_filename; 1506 options.push_back(std::make_pair(boot_image_option.c_str(), reinterpret_cast<void*>(NULL))); 1507 } 1508 if (image_filename != NULL) { 1509 image_option += "-Ximage:"; 1510 image_option += image_filename; 1511 options.push_back(std::make_pair(image_option.c_str(), reinterpret_cast<void*>(NULL))); 1512 } 1513 1514 if (!host_prefix->empty()) { 1515 options.push_back(std::make_pair("host-prefix", host_prefix->c_str())); 1516 } 1517 1518 if (!Runtime::Create(options, false)) { 1519 fprintf(stderr, "Failed to create runtime\n"); 1520 return EXIT_FAILURE; 1521 } 1522 UniquePtr<Runtime> runtime(Runtime::Current()); 1523 // Runtime::Create acquired the mutator_lock_ that is normally given away when we Runtime::Start, 1524 // give it away now and then switch to a more managable ScopedObjectAccess. 1525 Thread::Current()->TransitionFromRunnableToSuspended(kNative); 1526 ScopedObjectAccess soa(Thread::Current()); 1527 1528 gc::Heap* heap = Runtime::Current()->GetHeap(); 1529 gc::space::ImageSpace* image_space = heap->GetImageSpace(); 1530 CHECK(image_space != NULL); 1531 const ImageHeader& image_header = image_space->GetImageHeader(); 1532 if (!image_header.IsValid()) { 1533 fprintf(stderr, "Invalid image header %s\n", image_filename); 1534 return EXIT_FAILURE; 1535 } 1536 ImageDumper image_dumper(os, image_filename, *host_prefix.get(), *image_space, image_header); 1537 image_dumper.Dump(); 1538 return EXIT_SUCCESS; 1539} 1540 1541} // namespace art 1542 1543int main(int argc, char** argv) { 1544 return art::oatdump(argc, argv); 1545} 1546