Home | History | Annotate | Download | only in androidfw
      1 /*
      2  * Copyright (C) 2016 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 #define ATRACE_TAG ATRACE_TAG_RESOURCES
     18 
     19 #include "androidfw/AssetManager2.h"
     20 
     21 #include <algorithm>
     22 #include <iterator>
     23 #include <map>
     24 #include <set>
     25 #include <sstream>
     26 
     27 #include "android-base/logging.h"
     28 #include "android-base/stringprintf.h"
     29 #include "utils/ByteOrder.h"
     30 #include "utils/Trace.h"
     31 
     32 #ifdef _WIN32
     33 #ifdef ERROR
     34 #undef ERROR
     35 #endif
     36 #endif
     37 
     38 #ifdef __ANDROID__
     39 #define ANDROID_LOG(x) LOG(x)
     40 #else
     41 #define ANDROID_LOG(x) std::stringstream()
     42 #endif
     43 
     44 #include "androidfw/ResourceUtils.h"
     45 
     46 namespace android {
     47 
     48 struct FindEntryResult {
     49   // A pointer to the resource table entry for this resource.
     50   // If the size of the entry is > sizeof(ResTable_entry), it can be cast to
     51   // a ResTable_map_entry and processed as a bag/map.
     52   const ResTable_entry* entry;
     53 
     54   // The configuration for which the resulting entry was defined. This is already swapped to host
     55   // endianness.
     56   ResTable_config config;
     57 
     58   // The bitmask of configuration axis with which the resource value varies.
     59   uint32_t type_flags;
     60 
     61   // The dynamic package ID map for the package from which this resource came from.
     62   const DynamicRefTable* dynamic_ref_table;
     63 
     64   // The string pool reference to the type's name. This uses a different string pool than
     65   // the global string pool, but this is hidden from the caller.
     66   StringPoolRef type_string_ref;
     67 
     68   // The string pool reference to the entry's name. This uses a different string pool than
     69   // the global string pool, but this is hidden from the caller.
     70   StringPoolRef entry_string_ref;
     71 };
     72 
     73 AssetManager2::AssetManager2() {
     74   memset(&configuration_, 0, sizeof(configuration_));
     75 }
     76 
     77 bool AssetManager2::SetApkAssets(const std::vector<const ApkAssets*>& apk_assets,
     78                                  bool invalidate_caches, bool filter_incompatible_configs) {
     79   apk_assets_ = apk_assets;
     80   BuildDynamicRefTable();
     81   RebuildFilterList(filter_incompatible_configs);
     82   if (invalidate_caches) {
     83     InvalidateCaches(static_cast<uint32_t>(-1));
     84   }
     85   return true;
     86 }
     87 
     88 void AssetManager2::BuildDynamicRefTable() {
     89   package_groups_.clear();
     90   package_ids_.fill(0xff);
     91 
     92   // 0x01 is reserved for the android package.
     93   int next_package_id = 0x02;
     94   const size_t apk_assets_count = apk_assets_.size();
     95   for (size_t i = 0; i < apk_assets_count; i++) {
     96     const LoadedArsc* loaded_arsc = apk_assets_[i]->GetLoadedArsc();
     97 
     98     for (const std::unique_ptr<const LoadedPackage>& package : loaded_arsc->GetPackages()) {
     99       // Get the package ID or assign one if a shared library.
    100       int package_id;
    101       if (package->IsDynamic()) {
    102         package_id = next_package_id++;
    103       } else {
    104         package_id = package->GetPackageId();
    105       }
    106 
    107       // Add the mapping for package ID to index if not present.
    108       uint8_t idx = package_ids_[package_id];
    109       if (idx == 0xff) {
    110         package_ids_[package_id] = idx = static_cast<uint8_t>(package_groups_.size());
    111         package_groups_.push_back({});
    112         DynamicRefTable& ref_table = package_groups_.back().dynamic_ref_table;
    113         ref_table.mAssignedPackageId = package_id;
    114         ref_table.mAppAsLib = package->IsDynamic() && package->GetPackageId() == 0x7f;
    115       }
    116       PackageGroup* package_group = &package_groups_[idx];
    117 
    118       // Add the package and to the set of packages with the same ID.
    119       package_group->packages_.push_back(ConfiguredPackage{package.get(), {}});
    120       package_group->cookies_.push_back(static_cast<ApkAssetsCookie>(i));
    121 
    122       // Add the package name -> build time ID mappings.
    123       for (const DynamicPackageEntry& entry : package->GetDynamicPackageMap()) {
    124         String16 package_name(entry.package_name.c_str(), entry.package_name.size());
    125         package_group->dynamic_ref_table.mEntries.replaceValueFor(
    126             package_name, static_cast<uint8_t>(entry.package_id));
    127       }
    128     }
    129   }
    130 
    131   // Now assign the runtime IDs so that we have a build-time to runtime ID map.
    132   const auto package_groups_end = package_groups_.end();
    133   for (auto iter = package_groups_.begin(); iter != package_groups_end; ++iter) {
    134     const std::string& package_name = iter->packages_[0].loaded_package_->GetPackageName();
    135     for (auto iter2 = package_groups_.begin(); iter2 != package_groups_end; ++iter2) {
    136       iter2->dynamic_ref_table.addMapping(String16(package_name.c_str(), package_name.size()),
    137                                           iter->dynamic_ref_table.mAssignedPackageId);
    138     }
    139   }
    140 }
    141 
    142 void AssetManager2::DumpToLog() const {
    143   base::ScopedLogSeverity _log(base::INFO);
    144 
    145   LOG(INFO) << base::StringPrintf("AssetManager2(this=%p)", this);
    146 
    147   std::string list;
    148   for (const auto& apk_assets : apk_assets_) {
    149     base::StringAppendF(&list, "%s,", apk_assets->GetPath().c_str());
    150   }
    151   LOG(INFO) << "ApkAssets: " << list;
    152 
    153   list = "";
    154   for (size_t i = 0; i < package_ids_.size(); i++) {
    155     if (package_ids_[i] != 0xff) {
    156       base::StringAppendF(&list, "%02x -> %d, ", (int)i, package_ids_[i]);
    157     }
    158   }
    159   LOG(INFO) << "Package ID map: " << list;
    160 
    161   for (const auto& package_group: package_groups_) {
    162     list = "";
    163     for (const auto& package : package_group.packages_) {
    164       const LoadedPackage* loaded_package = package.loaded_package_;
    165       base::StringAppendF(&list, "%s(%02x%s), ", loaded_package->GetPackageName().c_str(),
    166                           loaded_package->GetPackageId(),
    167                           (loaded_package->IsDynamic() ? " dynamic" : ""));
    168     }
    169     LOG(INFO) << base::StringPrintf("PG (%02x): ",
    170                                     package_group.dynamic_ref_table.mAssignedPackageId)
    171               << list;
    172 
    173     for (size_t i = 0; i < 256; i++) {
    174       if (package_group.dynamic_ref_table.mLookupTable[i] != 0) {
    175         LOG(INFO) << base::StringPrintf("    e[0x%02x] -> 0x%02x", (uint8_t) i,
    176                                         package_group.dynamic_ref_table.mLookupTable[i]);
    177       }
    178     }
    179   }
    180 }
    181 
    182 const ResStringPool* AssetManager2::GetStringPoolForCookie(ApkAssetsCookie cookie) const {
    183   if (cookie < 0 || static_cast<size_t>(cookie) >= apk_assets_.size()) {
    184     return nullptr;
    185   }
    186   return apk_assets_[cookie]->GetLoadedArsc()->GetStringPool();
    187 }
    188 
    189 const DynamicRefTable* AssetManager2::GetDynamicRefTableForPackage(uint32_t package_id) const {
    190   if (package_id >= package_ids_.size()) {
    191     return nullptr;
    192   }
    193 
    194   const size_t idx = package_ids_[package_id];
    195   if (idx == 0xff) {
    196     return nullptr;
    197   }
    198   return &package_groups_[idx].dynamic_ref_table;
    199 }
    200 
    201 const DynamicRefTable* AssetManager2::GetDynamicRefTableForCookie(ApkAssetsCookie cookie) const {
    202   for (const PackageGroup& package_group : package_groups_) {
    203     for (const ApkAssetsCookie& package_cookie : package_group.cookies_) {
    204       if (package_cookie == cookie) {
    205         return &package_group.dynamic_ref_table;
    206       }
    207     }
    208   }
    209   return nullptr;
    210 }
    211 
    212 const std::unordered_map<std::string, std::string>*
    213   AssetManager2::GetOverlayableMapForPackage(uint32_t package_id) const {
    214 
    215   if (package_id >= package_ids_.size()) {
    216     return nullptr;
    217   }
    218 
    219   const size_t idx = package_ids_[package_id];
    220   if (idx == 0xff) {
    221     return nullptr;
    222   }
    223 
    224   const PackageGroup& package_group = package_groups_[idx];
    225   if (package_group.packages_.size() == 0) {
    226     return nullptr;
    227   }
    228 
    229   const auto loaded_package = package_group.packages_[0].loaded_package_;
    230   return &loaded_package->GetOverlayableMap();
    231 }
    232 
    233 void AssetManager2::SetConfiguration(const ResTable_config& configuration) {
    234   const int diff = configuration_.diff(configuration);
    235   configuration_ = configuration;
    236 
    237   if (diff) {
    238     RebuildFilterList();
    239     InvalidateCaches(static_cast<uint32_t>(diff));
    240   }
    241 }
    242 
    243 std::set<ResTable_config> AssetManager2::GetResourceConfigurations(bool exclude_system,
    244                                                                    bool exclude_mipmap) const {
    245   ATRACE_NAME("AssetManager::GetResourceConfigurations");
    246   std::set<ResTable_config> configurations;
    247   for (const PackageGroup& package_group : package_groups_) {
    248     bool found_system_package = false;
    249     for (const ConfiguredPackage& package : package_group.packages_) {
    250       if (exclude_system && package.loaded_package_->IsSystem()) {
    251         found_system_package = true;
    252         continue;
    253       }
    254 
    255       if (exclude_system && package.loaded_package_->IsOverlay() && found_system_package) {
    256         // Overlays must appear after the target package to take effect. Any overlay found in the
    257         // same package as a system package is able to overlay system resources.
    258         continue;
    259       }
    260 
    261       package.loaded_package_->CollectConfigurations(exclude_mipmap, &configurations);
    262     }
    263   }
    264   return configurations;
    265 }
    266 
    267 std::set<std::string> AssetManager2::GetResourceLocales(bool exclude_system,
    268                                                         bool merge_equivalent_languages) const {
    269   ATRACE_NAME("AssetManager::GetResourceLocales");
    270   std::set<std::string> locales;
    271   for (const PackageGroup& package_group : package_groups_) {
    272     bool found_system_package = false;
    273     for (const ConfiguredPackage& package : package_group.packages_) {
    274       if (exclude_system && package.loaded_package_->IsSystem()) {
    275         found_system_package = true;
    276         continue;
    277       }
    278 
    279       if (exclude_system && package.loaded_package_->IsOverlay() && found_system_package) {
    280         // Overlays must appear after the target package to take effect. Any overlay found in the
    281         // same package as a system package is able to overlay system resources.
    282         continue;
    283       }
    284 
    285       package.loaded_package_->CollectLocales(merge_equivalent_languages, &locales);
    286     }
    287   }
    288   return locales;
    289 }
    290 
    291 std::unique_ptr<Asset> AssetManager2::Open(const std::string& filename,
    292                                            Asset::AccessMode mode) const {
    293   const std::string new_path = "assets/" + filename;
    294   return OpenNonAsset(new_path, mode);
    295 }
    296 
    297 std::unique_ptr<Asset> AssetManager2::Open(const std::string& filename, ApkAssetsCookie cookie,
    298                                            Asset::AccessMode mode) const {
    299   const std::string new_path = "assets/" + filename;
    300   return OpenNonAsset(new_path, cookie, mode);
    301 }
    302 
    303 std::unique_ptr<AssetDir> AssetManager2::OpenDir(const std::string& dirname) const {
    304   ATRACE_NAME("AssetManager::OpenDir");
    305 
    306   std::string full_path = "assets/" + dirname;
    307   std::unique_ptr<SortedVector<AssetDir::FileInfo>> files =
    308       util::make_unique<SortedVector<AssetDir::FileInfo>>();
    309 
    310   // Start from the back.
    311   for (auto iter = apk_assets_.rbegin(); iter != apk_assets_.rend(); ++iter) {
    312     const ApkAssets* apk_assets = *iter;
    313     if (apk_assets->IsOverlay()) {
    314       continue;
    315     }
    316 
    317     auto func = [&](const StringPiece& name, FileType type) {
    318       AssetDir::FileInfo info;
    319       info.setFileName(String8(name.data(), name.size()));
    320       info.setFileType(type);
    321       info.setSourceName(String8(apk_assets->GetPath().c_str()));
    322       files->add(info);
    323     };
    324 
    325     if (!apk_assets->ForEachFile(full_path, func)) {
    326       return {};
    327     }
    328   }
    329 
    330   std::unique_ptr<AssetDir> asset_dir = util::make_unique<AssetDir>();
    331   asset_dir->setFileList(files.release());
    332   return asset_dir;
    333 }
    334 
    335 // Search in reverse because that's how we used to do it and we need to preserve behaviour.
    336 // This is unfortunate, because ClassLoaders delegate to the parent first, so the order
    337 // is inconsistent for split APKs.
    338 std::unique_ptr<Asset> AssetManager2::OpenNonAsset(const std::string& filename,
    339                                                    Asset::AccessMode mode,
    340                                                    ApkAssetsCookie* out_cookie) const {
    341   for (int32_t i = apk_assets_.size() - 1; i >= 0; i--) {
    342     // Prevent RRO from modifying assets and other entries accessed by file
    343     // path. Explicitly asking for a path in a given package (denoted by a
    344     // cookie) is still OK.
    345     if (apk_assets_[i]->IsOverlay()) {
    346       continue;
    347     }
    348 
    349     std::unique_ptr<Asset> asset = apk_assets_[i]->Open(filename, mode);
    350     if (asset) {
    351       if (out_cookie != nullptr) {
    352         *out_cookie = i;
    353       }
    354       return asset;
    355     }
    356   }
    357 
    358   if (out_cookie != nullptr) {
    359     *out_cookie = kInvalidCookie;
    360   }
    361   return {};
    362 }
    363 
    364 std::unique_ptr<Asset> AssetManager2::OpenNonAsset(const std::string& filename,
    365                                                    ApkAssetsCookie cookie,
    366                                                    Asset::AccessMode mode) const {
    367   if (cookie < 0 || static_cast<size_t>(cookie) >= apk_assets_.size()) {
    368     return {};
    369   }
    370   return apk_assets_[cookie]->Open(filename, mode);
    371 }
    372 
    373 ApkAssetsCookie AssetManager2::FindEntry(uint32_t resid, uint16_t density_override,
    374                                          bool /*stop_at_first_match*/,
    375                                          bool ignore_configuration,
    376                                          FindEntryResult* out_entry) const {
    377   // Might use this if density_override != 0.
    378   ResTable_config density_override_config;
    379 
    380   // Select our configuration or generate a density override configuration.
    381   const ResTable_config* desired_config = &configuration_;
    382   if (density_override != 0 && density_override != configuration_.density) {
    383     density_override_config = configuration_;
    384     density_override_config.density = density_override;
    385     desired_config = &density_override_config;
    386   }
    387 
    388   if (!is_valid_resid(resid)) {
    389     LOG(ERROR) << base::StringPrintf("Invalid ID 0x%08x.", resid);
    390     return kInvalidCookie;
    391   }
    392 
    393   const uint32_t package_id = get_package_id(resid);
    394   const uint8_t type_idx = get_type_id(resid) - 1;
    395   const uint16_t entry_idx = get_entry_id(resid);
    396 
    397   const uint8_t package_idx = package_ids_[package_id];
    398   if (package_idx == 0xff) {
    399     ANDROID_LOG(ERROR) << base::StringPrintf("No package ID %02x found for ID 0x%08x.",
    400                                              package_id, resid);
    401     return kInvalidCookie;
    402   }
    403 
    404   const PackageGroup& package_group = package_groups_[package_idx];
    405   const size_t package_count = package_group.packages_.size();
    406 
    407   ApkAssetsCookie best_cookie = kInvalidCookie;
    408   const LoadedPackage* best_package = nullptr;
    409   const ResTable_type* best_type = nullptr;
    410   const ResTable_config* best_config = nullptr;
    411   ResTable_config best_config_copy;
    412   uint32_t best_offset = 0u;
    413   uint32_t type_flags = 0u;
    414 
    415   Resolution::Step::Type resolution_type;
    416   std::vector<Resolution::Step> resolution_steps;
    417 
    418   // If desired_config is the same as the set configuration, then we can use our filtered list
    419   // and we don't need to match the configurations, since they already matched.
    420   const bool use_fast_path = !ignore_configuration && desired_config == &configuration_;
    421 
    422   for (size_t pi = 0; pi < package_count; pi++) {
    423     const ConfiguredPackage& loaded_package_impl = package_group.packages_[pi];
    424     const LoadedPackage* loaded_package = loaded_package_impl.loaded_package_;
    425     ApkAssetsCookie cookie = package_group.cookies_[pi];
    426 
    427     // If the type IDs are offset in this package, we need to take that into account when searching
    428     // for a type.
    429     const TypeSpec* type_spec = loaded_package->GetTypeSpecByTypeIndex(type_idx);
    430     if (UNLIKELY(type_spec == nullptr)) {
    431       continue;
    432     }
    433 
    434     uint16_t local_entry_idx = entry_idx;
    435 
    436     // If there is an IDMAP supplied with this package, translate the entry ID.
    437     if (type_spec->idmap_entries != nullptr) {
    438       if (!LoadedIdmap::Lookup(type_spec->idmap_entries, local_entry_idx, &local_entry_idx)) {
    439         // There is no mapping, so the resource is not meant to be in this overlay package.
    440         continue;
    441       }
    442     }
    443 
    444     type_flags |= type_spec->GetFlagsForEntryIndex(local_entry_idx);
    445 
    446     // If the package is an overlay, then even configurations that are the same MUST be chosen.
    447     const bool package_is_overlay = loaded_package->IsOverlay();
    448 
    449     if (use_fast_path) {
    450       const FilteredConfigGroup& filtered_group = loaded_package_impl.filtered_configs_[type_idx];
    451       const std::vector<ResTable_config>& candidate_configs = filtered_group.configurations;
    452       const size_t type_count = candidate_configs.size();
    453       for (uint32_t i = 0; i < type_count; i++) {
    454         const ResTable_config& this_config = candidate_configs[i];
    455 
    456         // We can skip calling ResTable_config::match() because we know that all candidate
    457         // configurations that do NOT match have been filtered-out.
    458         if (best_config == nullptr) {
    459           resolution_type = Resolution::Step::Type::INITIAL;
    460         } else if (this_config.isBetterThan(*best_config, desired_config)) {
    461           resolution_type = Resolution::Step::Type::BETTER_MATCH;
    462         } else if (package_is_overlay && this_config.compare(*best_config) == 0) {
    463           resolution_type = Resolution::Step::Type::OVERLAID;
    464         } else {
    465           continue;
    466         }
    467 
    468         // The configuration matches and is better than the previous selection.
    469         // Find the entry value if it exists for this configuration.
    470         const ResTable_type* type = filtered_group.types[i];
    471         const uint32_t offset = LoadedPackage::GetEntryOffset(type, local_entry_idx);
    472         if (offset == ResTable_type::NO_ENTRY) {
    473           continue;
    474         }
    475 
    476         best_cookie = cookie;
    477         best_package = loaded_package;
    478         best_type = type;
    479         best_config = &this_config;
    480         best_offset = offset;
    481 
    482         if (resource_resolution_logging_enabled_) {
    483           resolution_steps.push_back(Resolution::Step{resolution_type,
    484                                                       this_config.toString(),
    485                                                       &loaded_package->GetPackageName()});
    486         }
    487       }
    488     } else {
    489       // This is the slower path, which doesn't use the filtered list of configurations.
    490       // Here we must read the ResTable_config from the mmapped APK, convert it to host endianness
    491       // and fill in any new fields that did not exist when the APK was compiled.
    492       // Furthermore when selecting configurations we can't just record the pointer to the
    493       // ResTable_config, we must copy it.
    494       const auto iter_end = type_spec->types + type_spec->type_count;
    495       for (auto iter = type_spec->types; iter != iter_end; ++iter) {
    496         ResTable_config this_config{};
    497 
    498         if (!ignore_configuration) {
    499           this_config.copyFromDtoH((*iter)->config);
    500           if (!this_config.match(*desired_config)) {
    501             continue;
    502           }
    503 
    504           if (best_config == nullptr) {
    505             resolution_type = Resolution::Step::Type::INITIAL;
    506           } else if (this_config.isBetterThan(*best_config, desired_config)) {
    507             resolution_type = Resolution::Step::Type::BETTER_MATCH;
    508           } else if (package_is_overlay && this_config.compare(*best_config) == 0) {
    509             resolution_type = Resolution::Step::Type::OVERLAID;
    510           } else {
    511             continue;
    512           }
    513         }
    514 
    515         // The configuration matches and is better than the previous selection.
    516         // Find the entry value if it exists for this configuration.
    517         const uint32_t offset = LoadedPackage::GetEntryOffset(*iter, local_entry_idx);
    518         if (offset == ResTable_type::NO_ENTRY) {
    519           continue;
    520         }
    521 
    522         best_cookie = cookie;
    523         best_package = loaded_package;
    524         best_type = *iter;
    525         best_config_copy = this_config;
    526         best_config = &best_config_copy;
    527         best_offset = offset;
    528 
    529         if (ignore_configuration) {
    530           // Any configuration will suffice, so break.
    531           break;
    532         }
    533 
    534         if (resource_resolution_logging_enabled_) {
    535           resolution_steps.push_back(Resolution::Step{resolution_type,
    536                                                       this_config.toString(),
    537                                                       &loaded_package->GetPackageName()});
    538         }
    539       }
    540     }
    541   }
    542 
    543   if (UNLIKELY(best_cookie == kInvalidCookie)) {
    544     return kInvalidCookie;
    545   }
    546 
    547   const ResTable_entry* best_entry = LoadedPackage::GetEntryFromOffset(best_type, best_offset);
    548   if (UNLIKELY(best_entry == nullptr)) {
    549     return kInvalidCookie;
    550   }
    551 
    552   out_entry->entry = best_entry;
    553   out_entry->config = *best_config;
    554   out_entry->type_flags = type_flags;
    555   out_entry->type_string_ref = StringPoolRef(best_package->GetTypeStringPool(), best_type->id - 1);
    556   out_entry->entry_string_ref =
    557       StringPoolRef(best_package->GetKeyStringPool(), best_entry->key.index);
    558   out_entry->dynamic_ref_table = &package_group.dynamic_ref_table;
    559 
    560   if (resource_resolution_logging_enabled_) {
    561     last_resolution.resid = resid;
    562     last_resolution.cookie = best_cookie;
    563     last_resolution.steps = resolution_steps;
    564 
    565     // Cache only the type/entry refs since that's all that's needed to build name
    566     last_resolution.type_string_ref =
    567         StringPoolRef(best_package->GetTypeStringPool(), best_type->id - 1);
    568     last_resolution.entry_string_ref =
    569         StringPoolRef(best_package->GetKeyStringPool(), best_entry->key.index);
    570   }
    571 
    572   return best_cookie;
    573 }
    574 
    575 void AssetManager2::SetResourceResolutionLoggingEnabled(bool enabled) {
    576   resource_resolution_logging_enabled_ = enabled;
    577 
    578   if (!enabled) {
    579     last_resolution.cookie = kInvalidCookie;
    580     last_resolution.resid = 0;
    581     last_resolution.steps.clear();
    582     last_resolution.type_string_ref = StringPoolRef();
    583     last_resolution.entry_string_ref = StringPoolRef();
    584   }
    585 }
    586 
    587 std::string AssetManager2::GetLastResourceResolution() const {
    588   if (!resource_resolution_logging_enabled_) {
    589     LOG(ERROR) << "Must enable resource resolution logging before getting path.";
    590     return std::string();
    591   }
    592 
    593   auto cookie = last_resolution.cookie;
    594   if (cookie == kInvalidCookie) {
    595     LOG(ERROR) << "AssetManager hasn't resolved a resource to read resolution path.";
    596     return std::string();
    597   }
    598 
    599   uint32_t resid = last_resolution.resid;
    600   std::vector<Resolution::Step>& steps = last_resolution.steps;
    601 
    602   ResourceName resource_name;
    603   std::string resource_name_string;
    604 
    605   const LoadedPackage* package =
    606       apk_assets_[cookie]->GetLoadedArsc()->GetPackageById(get_package_id(resid));
    607 
    608   if (package != nullptr) {
    609     ToResourceName(last_resolution.type_string_ref,
    610                    last_resolution.entry_string_ref,
    611                    package->GetPackageName(),
    612                    &resource_name);
    613     resource_name_string = ToFormattedResourceString(&resource_name);
    614   }
    615 
    616   std::stringstream log_stream;
    617   log_stream << base::StringPrintf("Resolution for 0x%08x ", resid)
    618             << resource_name_string
    619             << "\n\tFor config -"
    620             << configuration_.toString();
    621 
    622   std::string prefix;
    623   for (Resolution::Step step : steps) {
    624     switch (step.type) {
    625       case Resolution::Step::Type::INITIAL:
    626         prefix = "Found initial";
    627         break;
    628       case Resolution::Step::Type::BETTER_MATCH:
    629         prefix = "Found better";
    630         break;
    631       case Resolution::Step::Type::OVERLAID:
    632         prefix = "Overlaid";
    633         break;
    634     }
    635 
    636     if (!prefix.empty()) {
    637       log_stream << "\n\t" << prefix << ": " << *step.package_name;
    638 
    639       if (!step.config_name.isEmpty()) {
    640         log_stream << " -" << step.config_name;
    641       }
    642     }
    643   }
    644 
    645   return log_stream.str();
    646 }
    647 
    648 bool AssetManager2::GetResourceName(uint32_t resid, ResourceName* out_name) const {
    649   FindEntryResult entry;
    650   ApkAssetsCookie cookie = FindEntry(resid, 0u /* density_override */,
    651                                      true /* stop_at_first_match */,
    652                                      true /* ignore_configuration */, &entry);
    653   if (cookie == kInvalidCookie) {
    654     return false;
    655   }
    656 
    657   const uint8_t package_idx = package_ids_[get_package_id(resid)];
    658   if (package_idx == 0xff) {
    659     LOG(ERROR) << base::StringPrintf("No package ID %02x found for ID 0x%08x.",
    660                                      get_package_id(resid), resid);
    661     return false;
    662   }
    663 
    664   const PackageGroup& package_group = package_groups_[package_idx];
    665   auto cookie_iter = std::find(package_group.cookies_.begin(),
    666                                package_group.cookies_.end(), cookie);
    667   if (cookie_iter == package_group.cookies_.end()) {
    668     return false;
    669   }
    670 
    671   long package_pos = std::distance(package_group.cookies_.begin(), cookie_iter);
    672   const LoadedPackage* package = package_group.packages_[package_pos].loaded_package_;
    673   return ToResourceName(entry.type_string_ref,
    674                         entry.entry_string_ref,
    675                         package->GetPackageName(),
    676                         out_name);
    677 }
    678 
    679 bool AssetManager2::GetResourceFlags(uint32_t resid, uint32_t* out_flags) const {
    680   FindEntryResult entry;
    681   ApkAssetsCookie cookie = FindEntry(resid, 0u /* density_override */,
    682                                      false /* stop_at_first_match */,
    683                                      true /* ignore_configuration */, &entry);
    684   if (cookie != kInvalidCookie) {
    685     *out_flags = entry.type_flags;
    686     return true;
    687   }
    688   return false;
    689 }
    690 
    691 ApkAssetsCookie AssetManager2::GetResource(uint32_t resid, bool may_be_bag,
    692                                            uint16_t density_override, Res_value* out_value,
    693                                            ResTable_config* out_selected_config,
    694                                            uint32_t* out_flags) const {
    695   FindEntryResult entry;
    696   ApkAssetsCookie cookie = FindEntry(resid, density_override, false /* stop_at_first_match */,
    697                                      false /* ignore_configuration */, &entry);
    698   if (cookie == kInvalidCookie) {
    699     return kInvalidCookie;
    700   }
    701 
    702   if (dtohs(entry.entry->flags) & ResTable_entry::FLAG_COMPLEX) {
    703     if (!may_be_bag) {
    704       LOG(ERROR) << base::StringPrintf("Resource %08x is a complex map type.", resid);
    705       return kInvalidCookie;
    706     }
    707 
    708     // Create a reference since we can't represent this complex type as a Res_value.
    709     out_value->dataType = Res_value::TYPE_REFERENCE;
    710     out_value->data = resid;
    711     *out_selected_config = entry.config;
    712     *out_flags = entry.type_flags;
    713     return cookie;
    714   }
    715 
    716   const Res_value* device_value = reinterpret_cast<const Res_value*>(
    717       reinterpret_cast<const uint8_t*>(entry.entry) + dtohs(entry.entry->size));
    718   out_value->copyFrom_dtoh(*device_value);
    719 
    720   // Convert the package ID to the runtime assigned package ID.
    721   entry.dynamic_ref_table->lookupResourceValue(out_value);
    722 
    723   *out_selected_config = entry.config;
    724   *out_flags = entry.type_flags;
    725   return cookie;
    726 }
    727 
    728 ApkAssetsCookie AssetManager2::ResolveReference(ApkAssetsCookie cookie, Res_value* in_out_value,
    729                                                 ResTable_config* in_out_selected_config,
    730                                                 uint32_t* in_out_flags,
    731                                                 uint32_t* out_last_reference) const {
    732   constexpr const int kMaxIterations = 20;
    733 
    734   for (size_t iteration = 0u; in_out_value->dataType == Res_value::TYPE_REFERENCE &&
    735                               in_out_value->data != 0u && iteration < kMaxIterations;
    736        iteration++) {
    737     *out_last_reference = in_out_value->data;
    738     uint32_t new_flags = 0u;
    739     cookie = GetResource(in_out_value->data, true /*may_be_bag*/, 0u /*density_override*/,
    740                          in_out_value, in_out_selected_config, &new_flags);
    741     if (cookie == kInvalidCookie) {
    742       return kInvalidCookie;
    743     }
    744     if (in_out_flags != nullptr) {
    745       *in_out_flags |= new_flags;
    746     }
    747     if (*out_last_reference == in_out_value->data) {
    748       // This reference can't be resolved, so exit now and let the caller deal with it.
    749       return cookie;
    750     }
    751   }
    752   return cookie;
    753 }
    754 
    755 const std::vector<uint32_t> AssetManager2::GetBagResIdStack(uint32_t resid) {
    756   auto cached_iter = cached_bag_resid_stacks_.find(resid);
    757   if (cached_iter != cached_bag_resid_stacks_.end()) {
    758     return cached_iter->second;
    759   } else {
    760     auto found_resids = std::vector<uint32_t>();
    761     GetBag(resid, found_resids);
    762     // Cache style stacks if they are not already cached.
    763     cached_bag_resid_stacks_[resid] = found_resids;
    764     return found_resids;
    765   }
    766 }
    767 
    768 const ResolvedBag* AssetManager2::GetBag(uint32_t resid) {
    769   auto found_resids = std::vector<uint32_t>();
    770   auto bag = GetBag(resid, found_resids);
    771 
    772   // Cache style stacks if they are not already cached.
    773   auto cached_iter = cached_bag_resid_stacks_.find(resid);
    774   if (cached_iter == cached_bag_resid_stacks_.end()) {
    775     cached_bag_resid_stacks_[resid] = found_resids;
    776   }
    777   return bag;
    778 }
    779 
    780 const ResolvedBag* AssetManager2::GetBag(uint32_t resid, std::vector<uint32_t>& child_resids) {
    781   auto cached_iter = cached_bags_.find(resid);
    782   if (cached_iter != cached_bags_.end()) {
    783     return cached_iter->second.get();
    784   }
    785 
    786   FindEntryResult entry;
    787   ApkAssetsCookie cookie = FindEntry(resid, 0u /* density_override */,
    788                                      false /* stop_at_first_match */,
    789                                      false /* ignore_configuration */,
    790                                      &entry);
    791   if (cookie == kInvalidCookie) {
    792     return nullptr;
    793   }
    794 
    795   // Check that the size of the entry header is at least as big as
    796   // the desired ResTable_map_entry. Also verify that the entry
    797   // was intended to be a map.
    798   if (dtohs(entry.entry->size) < sizeof(ResTable_map_entry) ||
    799       (dtohs(entry.entry->flags) & ResTable_entry::FLAG_COMPLEX) == 0) {
    800     // Not a bag, nothing to do.
    801     return nullptr;
    802   }
    803 
    804   const ResTable_map_entry* map = reinterpret_cast<const ResTable_map_entry*>(entry.entry);
    805   const ResTable_map* map_entry =
    806       reinterpret_cast<const ResTable_map*>(reinterpret_cast<const uint8_t*>(map) + map->size);
    807   const ResTable_map* const map_entry_end = map_entry + dtohl(map->count);
    808 
    809   // Keep track of ids that have already been seen to prevent infinite loops caused by circular
    810   // dependencies between bags
    811   child_resids.push_back(resid);
    812 
    813   uint32_t parent_resid = dtohl(map->parent.ident);
    814   if (parent_resid == 0 || std::find(child_resids.begin(), child_resids.end(), parent_resid)
    815       != child_resids.end()) {
    816     // There is no parent or that a circular dependency exist, meaning there is nothing to
    817     // inherit and we can do a simple copy of the entries in the map.
    818     const size_t entry_count = map_entry_end - map_entry;
    819     util::unique_cptr<ResolvedBag> new_bag{reinterpret_cast<ResolvedBag*>(
    820         malloc(sizeof(ResolvedBag) + (entry_count * sizeof(ResolvedBag::Entry))))};
    821     ResolvedBag::Entry* new_entry = new_bag->entries;
    822     for (; map_entry != map_entry_end; ++map_entry) {
    823       uint32_t new_key = dtohl(map_entry->name.ident);
    824       if (!is_internal_resid(new_key)) {
    825         // Attributes, arrays, etc don't have a resource id as the name. They specify
    826         // other data, which would be wrong to change via a lookup.
    827         if (entry.dynamic_ref_table->lookupResourceId(&new_key) != NO_ERROR) {
    828           LOG(ERROR) << base::StringPrintf("Failed to resolve key 0x%08x in bag 0x%08x.", new_key,
    829                                            resid);
    830           return nullptr;
    831         }
    832       }
    833       new_entry->cookie = cookie;
    834       new_entry->key = new_key;
    835       new_entry->key_pool = nullptr;
    836       new_entry->type_pool = nullptr;
    837       new_entry->style = resid;
    838       new_entry->value.copyFrom_dtoh(map_entry->value);
    839       status_t err = entry.dynamic_ref_table->lookupResourceValue(&new_entry->value);
    840       if (err != NO_ERROR) {
    841         LOG(ERROR) << base::StringPrintf(
    842             "Failed to resolve value t=0x%02x d=0x%08x for key 0x%08x.", new_entry->value.dataType,
    843             new_entry->value.data, new_key);
    844         return nullptr;
    845       }
    846       ++new_entry;
    847     }
    848     new_bag->type_spec_flags = entry.type_flags;
    849     new_bag->entry_count = static_cast<uint32_t>(entry_count);
    850     ResolvedBag* result = new_bag.get();
    851     cached_bags_[resid] = std::move(new_bag);
    852     return result;
    853   }
    854 
    855   // In case the parent is a dynamic reference, resolve it.
    856   entry.dynamic_ref_table->lookupResourceId(&parent_resid);
    857 
    858   // Get the parent and do a merge of the keys.
    859   const ResolvedBag* parent_bag = GetBag(parent_resid, child_resids);
    860   if (parent_bag == nullptr) {
    861     // Failed to get the parent that should exist.
    862     LOG(ERROR) << base::StringPrintf("Failed to find parent 0x%08x of bag 0x%08x.", parent_resid,
    863                                      resid);
    864     return nullptr;
    865   }
    866 
    867   // Create the max possible entries we can make. Once we construct the bag,
    868   // we will realloc to fit to size.
    869   const size_t max_count = parent_bag->entry_count + dtohl(map->count);
    870   util::unique_cptr<ResolvedBag> new_bag{reinterpret_cast<ResolvedBag*>(
    871       malloc(sizeof(ResolvedBag) + (max_count * sizeof(ResolvedBag::Entry))))};
    872   ResolvedBag::Entry* new_entry = new_bag->entries;
    873 
    874   const ResolvedBag::Entry* parent_entry = parent_bag->entries;
    875   const ResolvedBag::Entry* const parent_entry_end = parent_entry + parent_bag->entry_count;
    876 
    877   // The keys are expected to be in sorted order. Merge the two bags.
    878   while (map_entry != map_entry_end && parent_entry != parent_entry_end) {
    879     uint32_t child_key = dtohl(map_entry->name.ident);
    880     if (!is_internal_resid(child_key)) {
    881       if (entry.dynamic_ref_table->lookupResourceId(&child_key) != NO_ERROR) {
    882         LOG(ERROR) << base::StringPrintf("Failed to resolve key 0x%08x in bag 0x%08x.", child_key,
    883                                          resid);
    884         return nullptr;
    885       }
    886     }
    887 
    888     if (child_key <= parent_entry->key) {
    889       // Use the child key if it comes before the parent
    890       // or is equal to the parent (overrides).
    891       new_entry->cookie = cookie;
    892       new_entry->key = child_key;
    893       new_entry->key_pool = nullptr;
    894       new_entry->type_pool = nullptr;
    895       new_entry->value.copyFrom_dtoh(map_entry->value);
    896       new_entry->style = resid;
    897       status_t err = entry.dynamic_ref_table->lookupResourceValue(&new_entry->value);
    898       if (err != NO_ERROR) {
    899         LOG(ERROR) << base::StringPrintf(
    900             "Failed to resolve value t=0x%02x d=0x%08x for key 0x%08x.", new_entry->value.dataType,
    901             new_entry->value.data, child_key);
    902         return nullptr;
    903       }
    904       ++map_entry;
    905     } else {
    906       // Take the parent entry as-is.
    907       memcpy(new_entry, parent_entry, sizeof(*new_entry));
    908     }
    909 
    910     if (child_key >= parent_entry->key) {
    911       // Move to the next parent entry if we used it or it was overridden.
    912       ++parent_entry;
    913     }
    914     // Increment to the next entry to fill.
    915     ++new_entry;
    916   }
    917 
    918   // Finish the child entries if they exist.
    919   while (map_entry != map_entry_end) {
    920     uint32_t new_key = dtohl(map_entry->name.ident);
    921     if (!is_internal_resid(new_key)) {
    922       if (entry.dynamic_ref_table->lookupResourceId(&new_key) != NO_ERROR) {
    923         LOG(ERROR) << base::StringPrintf("Failed to resolve key 0x%08x in bag 0x%08x.", new_key,
    924                                          resid);
    925         return nullptr;
    926       }
    927     }
    928     new_entry->cookie = cookie;
    929     new_entry->key = new_key;
    930     new_entry->key_pool = nullptr;
    931     new_entry->type_pool = nullptr;
    932     new_entry->value.copyFrom_dtoh(map_entry->value);
    933     new_entry->style = resid;
    934     status_t err = entry.dynamic_ref_table->lookupResourceValue(&new_entry->value);
    935     if (err != NO_ERROR) {
    936       LOG(ERROR) << base::StringPrintf("Failed to resolve value t=0x%02x d=0x%08x for key 0x%08x.",
    937                                        new_entry->value.dataType, new_entry->value.data, new_key);
    938       return nullptr;
    939     }
    940     ++map_entry;
    941     ++new_entry;
    942   }
    943 
    944   // Finish the parent entries if they exist.
    945   if (parent_entry != parent_entry_end) {
    946     // Take the rest of the parent entries as-is.
    947     const size_t num_entries_to_copy = parent_entry_end - parent_entry;
    948     memcpy(new_entry, parent_entry, num_entries_to_copy * sizeof(*new_entry));
    949     new_entry += num_entries_to_copy;
    950   }
    951 
    952   // Resize the resulting array to fit.
    953   const size_t actual_count = new_entry - new_bag->entries;
    954   if (actual_count != max_count) {
    955     new_bag.reset(reinterpret_cast<ResolvedBag*>(realloc(
    956         new_bag.release(), sizeof(ResolvedBag) + (actual_count * sizeof(ResolvedBag::Entry)))));
    957   }
    958 
    959   // Combine flags from the parent and our own bag.
    960   new_bag->type_spec_flags = entry.type_flags | parent_bag->type_spec_flags;
    961   new_bag->entry_count = static_cast<uint32_t>(actual_count);
    962   ResolvedBag* result = new_bag.get();
    963   cached_bags_[resid] = std::move(new_bag);
    964   return result;
    965 }
    966 
    967 static bool Utf8ToUtf16(const StringPiece& str, std::u16string* out) {
    968   ssize_t len =
    969       utf8_to_utf16_length(reinterpret_cast<const uint8_t*>(str.data()), str.size(), false);
    970   if (len < 0) {
    971     return false;
    972   }
    973   out->resize(static_cast<size_t>(len));
    974   utf8_to_utf16(reinterpret_cast<const uint8_t*>(str.data()), str.size(), &*out->begin(),
    975                 static_cast<size_t>(len + 1));
    976   return true;
    977 }
    978 
    979 uint32_t AssetManager2::GetResourceId(const std::string& resource_name,
    980                                       const std::string& fallback_type,
    981                                       const std::string& fallback_package) const {
    982   StringPiece package_name, type, entry;
    983   if (!ExtractResourceName(resource_name, &package_name, &type, &entry)) {
    984     return 0u;
    985   }
    986 
    987   if (entry.empty()) {
    988     return 0u;
    989   }
    990 
    991   if (package_name.empty()) {
    992     package_name = fallback_package;
    993   }
    994 
    995   if (type.empty()) {
    996     type = fallback_type;
    997   }
    998 
    999   std::u16string type16;
   1000   if (!Utf8ToUtf16(type, &type16)) {
   1001     return 0u;
   1002   }
   1003 
   1004   std::u16string entry16;
   1005   if (!Utf8ToUtf16(entry, &entry16)) {
   1006     return 0u;
   1007   }
   1008 
   1009   const StringPiece16 kAttr16 = u"attr";
   1010   const static std::u16string kAttrPrivate16 = u"^attr-private";
   1011 
   1012   for (const PackageGroup& package_group : package_groups_) {
   1013     for (const ConfiguredPackage& package_impl : package_group.packages_) {
   1014       const LoadedPackage* package = package_impl.loaded_package_;
   1015       if (package_name != package->GetPackageName()) {
   1016         // All packages in the same group are expected to have the same package name.
   1017         break;
   1018       }
   1019 
   1020       uint32_t resid = package->FindEntryByName(type16, entry16);
   1021       if (resid == 0u && kAttr16 == type16) {
   1022         // Private attributes in libraries (such as the framework) are sometimes encoded
   1023         // under the type '^attr-private' in order to leave the ID space of public 'attr'
   1024         // free for future additions. Check '^attr-private' for the same name.
   1025         resid = package->FindEntryByName(kAttrPrivate16, entry16);
   1026       }
   1027 
   1028       if (resid != 0u) {
   1029         return fix_package_id(resid, package_group.dynamic_ref_table.mAssignedPackageId);
   1030       }
   1031     }
   1032   }
   1033   return 0u;
   1034 }
   1035 
   1036 void AssetManager2::RebuildFilterList(bool filter_incompatible_configs) {
   1037   for (PackageGroup& group : package_groups_) {
   1038     for (ConfiguredPackage& impl : group.packages_) {
   1039       // Destroy it.
   1040       impl.filtered_configs_.~ByteBucketArray();
   1041 
   1042       // Re-create it.
   1043       new (&impl.filtered_configs_) ByteBucketArray<FilteredConfigGroup>();
   1044 
   1045       // Create the filters here.
   1046       impl.loaded_package_->ForEachTypeSpec([&](const TypeSpec* spec, uint8_t type_index) {
   1047         FilteredConfigGroup& group = impl.filtered_configs_.editItemAt(type_index);
   1048         const auto iter_end = spec->types + spec->type_count;
   1049         for (auto iter = spec->types; iter != iter_end; ++iter) {
   1050           ResTable_config this_config;
   1051           this_config.copyFromDtoH((*iter)->config);
   1052           if (!filter_incompatible_configs || this_config.match(configuration_)) {
   1053             group.configurations.push_back(this_config);
   1054             group.types.push_back(*iter);
   1055           }
   1056         }
   1057       });
   1058     }
   1059   }
   1060 }
   1061 
   1062 void AssetManager2::InvalidateCaches(uint32_t diff) {
   1063   cached_bag_resid_stacks_.clear();
   1064 
   1065   if (diff == 0xffffffffu) {
   1066     // Everything must go.
   1067     cached_bags_.clear();
   1068     return;
   1069   }
   1070 
   1071   // Be more conservative with what gets purged. Only if the bag has other possible
   1072   // variations with respect to what changed (diff) should we remove it.
   1073   for (auto iter = cached_bags_.cbegin(); iter != cached_bags_.cend();) {
   1074     if (diff & iter->second->type_spec_flags) {
   1075       iter = cached_bags_.erase(iter);
   1076     } else {
   1077       ++iter;
   1078     }
   1079   }
   1080 }
   1081 
   1082 uint8_t AssetManager2::GetAssignedPackageId(const LoadedPackage* package) {
   1083   for (auto& package_group : package_groups_) {
   1084     for (auto& package2 : package_group.packages_) {
   1085       if (package2.loaded_package_ == package) {
   1086         return package_group.dynamic_ref_table.mAssignedPackageId;
   1087       }
   1088     }
   1089   }
   1090   return 0;
   1091 }
   1092 
   1093 std::unique_ptr<Theme> AssetManager2::NewTheme() {
   1094   return std::unique_ptr<Theme>(new Theme(this));
   1095 }
   1096 
   1097 Theme::Theme(AssetManager2* asset_manager) : asset_manager_(asset_manager) {
   1098 }
   1099 
   1100 Theme::~Theme() = default;
   1101 
   1102 namespace {
   1103 
   1104 struct ThemeEntry {
   1105   ApkAssetsCookie cookie;
   1106   uint32_t type_spec_flags;
   1107   Res_value value;
   1108 };
   1109 
   1110 struct ThemeType {
   1111   int entry_count;
   1112   ThemeEntry entries[0];
   1113 };
   1114 
   1115 constexpr size_t kTypeCount = std::numeric_limits<uint8_t>::max() + 1;
   1116 
   1117 }  // namespace
   1118 
   1119 struct Theme::Package {
   1120   // Each element of Type will be a dynamically sized object
   1121   // allocated to have the entries stored contiguously with the Type.
   1122   std::array<util::unique_cptr<ThemeType>, kTypeCount> types;
   1123 };
   1124 
   1125 bool Theme::ApplyStyle(uint32_t resid, bool force) {
   1126   ATRACE_NAME("Theme::ApplyStyle");
   1127 
   1128   const ResolvedBag* bag = asset_manager_->GetBag(resid);
   1129   if (bag == nullptr) {
   1130     return false;
   1131   }
   1132 
   1133   // Merge the flags from this style.
   1134   type_spec_flags_ |= bag->type_spec_flags;
   1135 
   1136   int last_type_idx = -1;
   1137   int last_package_idx = -1;
   1138   Package* last_package = nullptr;
   1139   ThemeType* last_type = nullptr;
   1140 
   1141   // Iterate backwards, because each bag is sorted in ascending key ID order, meaning we will only
   1142   // need to perform one resize per type.
   1143   using reverse_bag_iterator = std::reverse_iterator<const ResolvedBag::Entry*>;
   1144   const auto bag_iter_end = reverse_bag_iterator(begin(bag));
   1145   for (auto bag_iter = reverse_bag_iterator(end(bag)); bag_iter != bag_iter_end; ++bag_iter) {
   1146     const uint32_t attr_resid = bag_iter->key;
   1147 
   1148     // If the resource ID passed in is not a style, the key can be some other identifier that is not
   1149     // a resource ID. We should fail fast instead of operating with strange resource IDs.
   1150     if (!is_valid_resid(attr_resid)) {
   1151       return false;
   1152     }
   1153 
   1154     // We don't use the 0-based index for the type so that we can avoid doing ID validation
   1155     // upon lookup. Instead, we keep space for the type ID 0 in our data structures. Since
   1156     // the construction of this type is guarded with a resource ID check, it will never be
   1157     // populated, and querying type ID 0 will always fail.
   1158     const int package_idx = get_package_id(attr_resid);
   1159     const int type_idx = get_type_id(attr_resid);
   1160     const int entry_idx = get_entry_id(attr_resid);
   1161 
   1162     if (last_package_idx != package_idx) {
   1163       std::unique_ptr<Package>& package = packages_[package_idx];
   1164       if (package == nullptr) {
   1165         package.reset(new Package());
   1166       }
   1167       last_package_idx = package_idx;
   1168       last_package = package.get();
   1169       last_type_idx = -1;
   1170     }
   1171 
   1172     if (last_type_idx != type_idx) {
   1173       util::unique_cptr<ThemeType>& type = last_package->types[type_idx];
   1174       if (type == nullptr) {
   1175         // Allocate enough memory to contain this entry_idx. Since we're iterating in reverse over
   1176         // a sorted list of attributes, this shouldn't be resized again during this method call.
   1177         type.reset(reinterpret_cast<ThemeType*>(
   1178             calloc(sizeof(ThemeType) + (entry_idx + 1) * sizeof(ThemeEntry), 1)));
   1179         type->entry_count = entry_idx + 1;
   1180       } else if (entry_idx >= type->entry_count) {
   1181         // Reallocate the memory to contain this entry_idx. Since we're iterating in reverse over
   1182         // a sorted list of attributes, this shouldn't be resized again during this method call.
   1183         const int new_count = entry_idx + 1;
   1184         type.reset(reinterpret_cast<ThemeType*>(
   1185             realloc(type.release(), sizeof(ThemeType) + (new_count * sizeof(ThemeEntry)))));
   1186 
   1187         // Clear out the newly allocated space (which isn't zeroed).
   1188         memset(type->entries + type->entry_count, 0,
   1189                (new_count - type->entry_count) * sizeof(ThemeEntry));
   1190         type->entry_count = new_count;
   1191       }
   1192       last_type_idx = type_idx;
   1193       last_type = type.get();
   1194     }
   1195 
   1196     ThemeEntry& entry = last_type->entries[entry_idx];
   1197     if (force || (entry.value.dataType == Res_value::TYPE_NULL &&
   1198                   entry.value.data != Res_value::DATA_NULL_EMPTY)) {
   1199       entry.cookie = bag_iter->cookie;
   1200       entry.type_spec_flags |= bag->type_spec_flags;
   1201       entry.value = bag_iter->value;
   1202     }
   1203   }
   1204   return true;
   1205 }
   1206 
   1207 ApkAssetsCookie Theme::GetAttribute(uint32_t resid, Res_value* out_value,
   1208                                     uint32_t* out_flags) const {
   1209   int cnt = 20;
   1210 
   1211   uint32_t type_spec_flags = 0u;
   1212 
   1213   do {
   1214     const int package_idx = get_package_id(resid);
   1215     const Package* package = packages_[package_idx].get();
   1216     if (package != nullptr) {
   1217       // The themes are constructed with a 1-based type ID, so no need to decrement here.
   1218       const int type_idx = get_type_id(resid);
   1219       const ThemeType* type = package->types[type_idx].get();
   1220       if (type != nullptr) {
   1221         const int entry_idx = get_entry_id(resid);
   1222         if (entry_idx < type->entry_count) {
   1223           const ThemeEntry& entry = type->entries[entry_idx];
   1224           type_spec_flags |= entry.type_spec_flags;
   1225 
   1226           if (entry.value.dataType == Res_value::TYPE_ATTRIBUTE) {
   1227             if (cnt > 0) {
   1228               cnt--;
   1229               resid = entry.value.data;
   1230               continue;
   1231             }
   1232             return kInvalidCookie;
   1233           }
   1234 
   1235           // @null is different than @empty.
   1236           if (entry.value.dataType == Res_value::TYPE_NULL &&
   1237               entry.value.data != Res_value::DATA_NULL_EMPTY) {
   1238             return kInvalidCookie;
   1239           }
   1240 
   1241           *out_value = entry.value;
   1242           *out_flags = type_spec_flags;
   1243           return entry.cookie;
   1244         }
   1245       }
   1246     }
   1247     break;
   1248   } while (true);
   1249   return kInvalidCookie;
   1250 }
   1251 
   1252 ApkAssetsCookie Theme::ResolveAttributeReference(ApkAssetsCookie cookie, Res_value* in_out_value,
   1253                                                  ResTable_config* in_out_selected_config,
   1254                                                  uint32_t* in_out_type_spec_flags,
   1255                                                  uint32_t* out_last_ref) const {
   1256   if (in_out_value->dataType == Res_value::TYPE_ATTRIBUTE) {
   1257     uint32_t new_flags;
   1258     cookie = GetAttribute(in_out_value->data, in_out_value, &new_flags);
   1259     if (cookie == kInvalidCookie) {
   1260       return kInvalidCookie;
   1261     }
   1262 
   1263     if (in_out_type_spec_flags != nullptr) {
   1264       *in_out_type_spec_flags |= new_flags;
   1265     }
   1266   }
   1267   return asset_manager_->ResolveReference(cookie, in_out_value, in_out_selected_config,
   1268                                           in_out_type_spec_flags, out_last_ref);
   1269 }
   1270 
   1271 void Theme::Clear() {
   1272   type_spec_flags_ = 0u;
   1273   for (std::unique_ptr<Package>& package : packages_) {
   1274     package.reset();
   1275   }
   1276 }
   1277 
   1278 void Theme::SetTo(const Theme& o) {
   1279   if (this == &o) {
   1280     return;
   1281   }
   1282 
   1283   type_spec_flags_ = o.type_spec_flags_;
   1284 
   1285   if (asset_manager_ == o.asset_manager_) {
   1286     // The theme comes from the same asset manager so all theme data can be copied exactly
   1287     for (size_t p = 0; p < packages_.size(); p++) {
   1288       const Package *package = o.packages_[p].get();
   1289       if (package == nullptr) {
   1290         // The other theme doesn't have this package, clear ours.
   1291         packages_[p].reset();
   1292         continue;
   1293       }
   1294 
   1295       if (packages_[p] == nullptr) {
   1296         // The other theme has this package, but we don't. Make one.
   1297         packages_[p].reset(new Package());
   1298       }
   1299 
   1300       for (size_t t = 0; t < package->types.size(); t++) {
   1301         const ThemeType *type = package->types[t].get();
   1302         if (type == nullptr) {
   1303           // The other theme doesn't have this type, clear ours.
   1304           packages_[p]->types[t].reset();
   1305           continue;
   1306         }
   1307 
   1308         // Create a new type and update it to theirs.
   1309         const size_t type_alloc_size = sizeof(ThemeType) + (type->entry_count * sizeof(ThemeEntry));
   1310         void *copied_data = malloc(type_alloc_size);
   1311         memcpy(copied_data, type, type_alloc_size);
   1312         packages_[p]->types[t].reset(reinterpret_cast<ThemeType *>(copied_data));
   1313       }
   1314     }
   1315   } else {
   1316     std::map<ApkAssetsCookie, ApkAssetsCookie> src_to_dest_asset_cookies;
   1317     typedef std::map<int, int> SourceToDestinationRuntimePackageMap;
   1318     std::map<ApkAssetsCookie, SourceToDestinationRuntimePackageMap> src_asset_cookie_id_map;
   1319 
   1320     // Determine which ApkAssets are loaded in both theme AssetManagers.
   1321     std::vector<const ApkAssets*> src_assets = o.asset_manager_->GetApkAssets();
   1322     for (size_t i = 0; i < src_assets.size(); i++) {
   1323       const ApkAssets* src_asset = src_assets[i];
   1324 
   1325       std::vector<const ApkAssets*> dest_assets = asset_manager_->GetApkAssets();
   1326       for (size_t j = 0; j < dest_assets.size(); j++) {
   1327         const ApkAssets* dest_asset = dest_assets[j];
   1328 
   1329         // Map the runtime package of the source apk asset to the destination apk asset.
   1330         if (src_asset->GetPath() == dest_asset->GetPath()) {
   1331           const std::vector<std::unique_ptr<const LoadedPackage>>& src_packages =
   1332               src_asset->GetLoadedArsc()->GetPackages();
   1333           const std::vector<std::unique_ptr<const LoadedPackage>>& dest_packages =
   1334               dest_asset->GetLoadedArsc()->GetPackages();
   1335 
   1336           SourceToDestinationRuntimePackageMap package_map;
   1337 
   1338           // The source and destination package should have the same number of packages loaded in
   1339           // the same order.
   1340           const size_t N = src_packages.size();
   1341           CHECK(N == dest_packages.size())
   1342               << " LoadedArsc " << src_asset->GetPath() << " differs number of packages.";
   1343           for (size_t p = 0; p < N; p++) {
   1344             auto& src_package = src_packages[p];
   1345             auto& dest_package = dest_packages[p];
   1346             CHECK(src_package->GetPackageName() == dest_package->GetPackageName())
   1347                 << " Package " << src_package->GetPackageName() << " differs in load order.";
   1348 
   1349             int src_package_id = o.asset_manager_->GetAssignedPackageId(src_package.get());
   1350             int dest_package_id = asset_manager_->GetAssignedPackageId(dest_package.get());
   1351             package_map[src_package_id] = dest_package_id;
   1352           }
   1353 
   1354           src_to_dest_asset_cookies.insert(std::make_pair(i, j));
   1355           src_asset_cookie_id_map.insert(std::make_pair(i, package_map));
   1356           break;
   1357         }
   1358       }
   1359     }
   1360 
   1361     // Reset the data in the destination theme.
   1362     for (size_t p = 0; p < packages_.size(); p++) {
   1363       if (packages_[p] != nullptr) {
   1364         packages_[p].reset();
   1365       }
   1366     }
   1367 
   1368     for (size_t p = 0; p < packages_.size(); p++) {
   1369       const Package *package = o.packages_[p].get();
   1370       if (package == nullptr) {
   1371         continue;
   1372       }
   1373 
   1374       for (size_t t = 0; t < package->types.size(); t++) {
   1375         const ThemeType *type = package->types[t].get();
   1376         if (type == nullptr) {
   1377           continue;
   1378         }
   1379 
   1380         for (size_t e = 0; e < type->entry_count; e++) {
   1381           const ThemeEntry &entry = type->entries[e];
   1382           if (entry.value.dataType == Res_value::TYPE_NULL &&
   1383               entry.value.data != Res_value::DATA_NULL_EMPTY) {
   1384             continue;
   1385           }
   1386 
   1387           bool is_reference = (entry.value.dataType == Res_value::TYPE_ATTRIBUTE
   1388                                || entry.value.dataType == Res_value::TYPE_REFERENCE
   1389                                || entry.value.dataType == Res_value::TYPE_DYNAMIC_ATTRIBUTE
   1390                                || entry.value.dataType == Res_value::TYPE_DYNAMIC_REFERENCE)
   1391                               && entry.value.data != 0x0;
   1392 
   1393           // If the attribute value represents an attribute or reference, the package id of the
   1394           // value needs to be rewritten to the package id of the value in the destination.
   1395           uint32_t attribute_data = entry.value.data;
   1396           if (is_reference) {
   1397             // Determine the package id of the reference in the destination AssetManager.
   1398             auto value_package_map = src_asset_cookie_id_map.find(entry.cookie);
   1399             if (value_package_map == src_asset_cookie_id_map.end()) {
   1400               continue;
   1401             }
   1402 
   1403             auto value_dest_package = value_package_map->second.find(
   1404                 get_package_id(entry.value.data));
   1405             if (value_dest_package == value_package_map->second.end()) {
   1406               continue;
   1407             }
   1408 
   1409             attribute_data = fix_package_id(entry.value.data, value_dest_package->second);
   1410           }
   1411 
   1412           // Find the cookie of the value in the destination. If the source apk is not loaded in the
   1413           // destination, only copy resources that do not reference resources in the source.
   1414           ApkAssetsCookie data_dest_cookie;
   1415           auto value_dest_cookie = src_to_dest_asset_cookies.find(entry.cookie);
   1416           if (value_dest_cookie != src_to_dest_asset_cookies.end()) {
   1417             data_dest_cookie = value_dest_cookie->second;
   1418           } else {
   1419             if (is_reference || entry.value.dataType == Res_value::TYPE_STRING) {
   1420               continue;
   1421             } else {
   1422               data_dest_cookie = 0x0;
   1423             }
   1424           }
   1425 
   1426           // The package id of the attribute needs to be rewritten to the package id of the
   1427           // attribute in the destination.
   1428           int attribute_dest_package_id = p;
   1429           if (attribute_dest_package_id != 0x01) {
   1430             // Find the cookie of the attribute resource id in the source AssetManager
   1431             FindEntryResult attribute_entry_result;
   1432             ApkAssetsCookie attribute_cookie =
   1433                 o.asset_manager_->FindEntry(make_resid(p, t, e), 0 /* density_override */ ,
   1434                                             true /* stop_at_first_match */,
   1435                                             true /* ignore_configuration */,
   1436                                             &attribute_entry_result);
   1437 
   1438             // Determine the package id of the attribute in the destination AssetManager.
   1439             auto attribute_package_map = src_asset_cookie_id_map.find(attribute_cookie);
   1440             if (attribute_package_map == src_asset_cookie_id_map.end()) {
   1441               continue;
   1442             }
   1443             auto attribute_dest_package = attribute_package_map->second.find(
   1444                 attribute_dest_package_id);
   1445             if (attribute_dest_package == attribute_package_map->second.end()) {
   1446               continue;
   1447             }
   1448             attribute_dest_package_id = attribute_dest_package->second;
   1449           }
   1450 
   1451           // Lazily instantiate the destination package.
   1452           std::unique_ptr<Package>& dest_package = packages_[attribute_dest_package_id];
   1453           if (dest_package == nullptr) {
   1454             dest_package.reset(new Package());
   1455           }
   1456 
   1457           // Lazily instantiate and resize the destination type.
   1458           util::unique_cptr<ThemeType>& dest_type = dest_package->types[t];
   1459           if (dest_type == nullptr || dest_type->entry_count < type->entry_count) {
   1460             const size_t type_alloc_size = sizeof(ThemeType)
   1461                 + (type->entry_count * sizeof(ThemeEntry));
   1462             void* dest_data = malloc(type_alloc_size);
   1463             memset(dest_data, 0, type->entry_count * sizeof(ThemeEntry));
   1464 
   1465             // Copy the existing destination type values if the type is resized.
   1466             if (dest_type != nullptr) {
   1467               memcpy(dest_data, type, sizeof(ThemeType)
   1468                                       + (dest_type->entry_count * sizeof(ThemeEntry)));
   1469             }
   1470 
   1471             dest_type.reset(reinterpret_cast<ThemeType *>(dest_data));
   1472             dest_type->entry_count = type->entry_count;
   1473           }
   1474 
   1475           dest_type->entries[e].cookie = data_dest_cookie;
   1476           dest_type->entries[e].value.dataType = entry.value.dataType;
   1477           dest_type->entries[e].value.data = attribute_data;
   1478           dest_type->entries[e].type_spec_flags = entry.type_spec_flags;
   1479         }
   1480       }
   1481     }
   1482   }
   1483 }
   1484 
   1485 void Theme::Dump() const {
   1486   base::ScopedLogSeverity _log(base::INFO);
   1487   LOG(INFO) << base::StringPrintf("Theme(this=%p, AssetManager2=%p)", this, asset_manager_);
   1488 
   1489   for (int p = 0; p < packages_.size(); p++) {
   1490     auto& package = packages_[p];
   1491     if (package == nullptr) {
   1492       continue;
   1493     }
   1494 
   1495     for (int t = 0; t < package->types.size(); t++) {
   1496       auto& type = package->types[t];
   1497       if (type == nullptr) {
   1498         continue;
   1499       }
   1500 
   1501       for (int e = 0; e < type->entry_count; e++) {
   1502         auto& entry = type->entries[e];
   1503         if (entry.value.dataType == Res_value::TYPE_NULL &&
   1504             entry.value.data != Res_value::DATA_NULL_EMPTY) {
   1505           continue;
   1506         }
   1507 
   1508         LOG(INFO) << base::StringPrintf("  entry(0x%08x)=(0x%08x) type=(0x%02x), cookie(%d)",
   1509                                         make_resid(p, t, e), entry.value.data,
   1510                                         entry.value.dataType, entry.cookie);
   1511       }
   1512     }
   1513   }
   1514 }
   1515 
   1516 }  // namespace android
   1517