xref: /aosp_15_r20/art/tools/dexanalyze/dexanalyze_bytecode.h (revision 795d594fd825385562da6b089ea9b2033f3abf5a)
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