1*795d594fSAndroid Build Coastguard Worker /* 2*795d594fSAndroid Build Coastguard Worker * Copyright (C) 2018 The Android Open Source Project 3*795d594fSAndroid Build Coastguard Worker * 4*795d594fSAndroid Build Coastguard Worker * Licensed under the Apache License, Version 2.0 (the "License"); 5*795d594fSAndroid Build Coastguard Worker * you may not use this file except in compliance with the License. 6*795d594fSAndroid Build Coastguard Worker * You may obtain a copy of the License at 7*795d594fSAndroid Build Coastguard Worker * 8*795d594fSAndroid Build Coastguard Worker * http://www.apache.org/licenses/LICENSE-2.0 9*795d594fSAndroid Build Coastguard Worker * 10*795d594fSAndroid Build Coastguard Worker * Unless required by applicable law or agreed to in writing, software 11*795d594fSAndroid Build Coastguard Worker * distributed under the License is distributed on an "AS IS" BASIS, 12*795d594fSAndroid Build Coastguard Worker * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13*795d594fSAndroid Build Coastguard Worker * See the License for the specific language governing permissions and 14*795d594fSAndroid Build Coastguard Worker * limitations under the License. 15*795d594fSAndroid Build Coastguard Worker */ 16*795d594fSAndroid Build Coastguard Worker 17*795d594fSAndroid Build Coastguard Worker #ifndef ART_TOOLS_DEXANALYZE_DEXANALYZE_BYTECODE_H_ 18*795d594fSAndroid Build Coastguard Worker #define ART_TOOLS_DEXANALYZE_DEXANALYZE_BYTECODE_H_ 19*795d594fSAndroid Build Coastguard Worker 20*795d594fSAndroid Build Coastguard Worker #include <array> 21*795d594fSAndroid Build Coastguard Worker #include <vector> 22*795d594fSAndroid Build Coastguard Worker #include <map> 23*795d594fSAndroid Build Coastguard Worker 24*795d594fSAndroid Build Coastguard Worker #include "base/safe_map.h" 25*795d594fSAndroid Build Coastguard Worker #include "dexanalyze_experiments.h" 26*795d594fSAndroid Build Coastguard Worker #include "dex/code_item_accessors.h" 27*795d594fSAndroid Build Coastguard Worker #include "dex/dex_file_types.h" 28*795d594fSAndroid Build Coastguard Worker 29*795d594fSAndroid Build Coastguard Worker namespace art { 30*795d594fSAndroid Build Coastguard Worker namespace dexanalyze { 31*795d594fSAndroid Build Coastguard Worker 32*795d594fSAndroid Build Coastguard Worker enum BytecodeExperiment { 33*795d594fSAndroid Build Coastguard Worker kExperimentInvoke, 34*795d594fSAndroid Build Coastguard Worker kExperimentInstanceField, 35*795d594fSAndroid Build Coastguard Worker kExperimentInstanceFieldSelf, 36*795d594fSAndroid Build Coastguard Worker kExperimentStaticField, 37*795d594fSAndroid Build Coastguard Worker kExperimentLocalType, 38*795d594fSAndroid Build Coastguard Worker kExperimentReturn, 39*795d594fSAndroid Build Coastguard Worker kExperimentSmallIf, 40*795d594fSAndroid Build Coastguard Worker kExperimentString, 41*795d594fSAndroid Build Coastguard Worker kExperimentSingleGetSet, 42*795d594fSAndroid Build Coastguard Worker }; 43*795d594fSAndroid Build Coastguard Worker 44*795d594fSAndroid Build Coastguard Worker // Maps from global index to local index. 45*795d594fSAndroid Build Coastguard Worker struct TypeLinkage { 46*795d594fSAndroid Build Coastguard Worker // Referenced types. 47*795d594fSAndroid Build Coastguard Worker SafeMap<size_t, size_t> types_; 48*795d594fSAndroid Build Coastguard Worker // Owned fields. 49*795d594fSAndroid Build Coastguard Worker SafeMap<size_t, size_t> fields_; 50*795d594fSAndroid Build Coastguard Worker // Owned methods. 51*795d594fSAndroid Build Coastguard Worker SafeMap<size_t, size_t> methods_; 52*795d594fSAndroid Build Coastguard Worker // Referenced strings. 53*795d594fSAndroid Build Coastguard Worker SafeMap<size_t, size_t> strings_; 54*795d594fSAndroid Build Coastguard Worker }; 55*795d594fSAndroid Build Coastguard Worker 56*795d594fSAndroid Build Coastguard Worker class NewRegisterInstructions : public Experiment { 57*795d594fSAndroid Build Coastguard Worker public: NewRegisterInstructions(uint64_t experiments)58*795d594fSAndroid Build Coastguard Worker explicit NewRegisterInstructions(uint64_t experiments) 59*795d594fSAndroid Build Coastguard Worker : experiments_(experiments), 60*795d594fSAndroid Build Coastguard Worker move_result_reg_(256), 61*795d594fSAndroid Build Coastguard Worker first_arg_reg_count_(256), 62*795d594fSAndroid Build Coastguard Worker opcode_count_(256) {} 63*795d594fSAndroid Build Coastguard Worker void ProcessDexFiles(const std::vector<std::unique_ptr<const DexFile>>& dex_files); 64*795d594fSAndroid Build Coastguard Worker void Dump(std::ostream& os, uint64_t total_size) const; 65*795d594fSAndroid Build Coastguard Worker 66*795d594fSAndroid Build Coastguard Worker void ProcessCodeItem(const DexFile& dex_file, 67*795d594fSAndroid Build Coastguard Worker const CodeItemDataAccessor& code_item, 68*795d594fSAndroid Build Coastguard Worker dex::TypeIndex current_class_type, 69*795d594fSAndroid Build Coastguard Worker bool count_types, 70*795d594fSAndroid Build Coastguard Worker std::map<size_t, TypeLinkage>& types); 71*795d594fSAndroid Build Coastguard Worker void Add(Instruction::Code opcode, const Instruction& inst); 72*795d594fSAndroid Build Coastguard Worker bool InstNibbles(uint8_t opcode, const std::vector<uint32_t>& args); 73*795d594fSAndroid Build Coastguard Worker bool ExtendPrefix(uint32_t* value1, uint32_t* value2); Enabled(BytecodeExperiment experiment)74*795d594fSAndroid Build Coastguard Worker bool Enabled(BytecodeExperiment experiment) const { 75*795d594fSAndroid Build Coastguard Worker return experiments_ & (1u << static_cast<uint64_t>(experiment)); 76*795d594fSAndroid Build Coastguard Worker } 77*795d594fSAndroid Build Coastguard Worker 78*795d594fSAndroid Build Coastguard Worker private: 79*795d594fSAndroid Build Coastguard Worker size_t alignment_ = 1u; 80*795d594fSAndroid Build Coastguard Worker uint64_t output_size_ = 0u; 81*795d594fSAndroid Build Coastguard Worker uint64_t deduped_size_ = 0u; 82*795d594fSAndroid Build Coastguard Worker uint64_t dex_code_bytes_ = 0u; 83*795d594fSAndroid Build Coastguard Worker uint64_t experiments_ = std::numeric_limits<uint64_t>::max(); 84*795d594fSAndroid Build Coastguard Worker uint64_t extended_field_ = 0u; 85*795d594fSAndroid Build Coastguard Worker uint64_t extended_method_ = 0u; 86*795d594fSAndroid Build Coastguard Worker std::vector<size_t> move_result_reg_; 87*795d594fSAndroid Build Coastguard Worker std::vector<size_t> first_arg_reg_count_; 88*795d594fSAndroid Build Coastguard Worker std::vector<size_t> opcode_count_; 89*795d594fSAndroid Build Coastguard Worker std::map<std::pair<uint32_t, uint32_t>, size_t> method_linkage_counts_; 90*795d594fSAndroid Build Coastguard Worker std::map<std::pair<uint32_t, uint32_t>, size_t> field_linkage_counts_; 91*795d594fSAndroid Build Coastguard Worker std::map<std::vector<uint8_t>, size_t> instruction_freq_; 92*795d594fSAndroid Build Coastguard Worker // Output instruction buffer. 93*795d594fSAndroid Build Coastguard Worker std::vector<uint8_t> buffer_; 94*795d594fSAndroid Build Coastguard Worker }; 95*795d594fSAndroid Build Coastguard Worker 96*795d594fSAndroid Build Coastguard Worker } // namespace dexanalyze 97*795d594fSAndroid Build Coastguard Worker } // namespace art 98*795d594fSAndroid Build Coastguard Worker 99*795d594fSAndroid Build Coastguard Worker #endif // ART_TOOLS_DEXANALYZE_DEXANALYZE_BYTECODE_H_ 100