/*
|
* Copyright (C) 2018 The Android Open Source Project
|
*
|
* Licensed under the Apache License, Version 2.0 (the "License");
|
* you may not use this file except in compliance with the License.
|
* You may obtain a copy of the License at
|
*
|
* http://www.apache.org/licenses/LICENSE-2.0
|
*
|
* Unless required by applicable law or agreed to in writing, software
|
* distributed under the License is distributed on an "AS IS" BASIS,
|
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
* See the License for the specific language governing permissions and
|
* limitations under the License.
|
*/
|
|
#ifndef ART_TOOLS_DEXANALYZE_DEXANALYZE_EXPERIMENTS_H_
|
#define ART_TOOLS_DEXANALYZE_DEXANALYZE_EXPERIMENTS_H_
|
|
#include <cstdint>
|
#include <iosfwd>
|
#include <memory>
|
#include <set>
|
#include <unordered_map>
|
#include <vector>
|
|
#include "base/macros.h"
|
#include "dex/dex_instruction.h"
|
|
namespace art {
|
|
class DexFile;
|
|
namespace dexanalyze {
|
|
enum class VerboseLevel : size_t {
|
kQuiet,
|
kNormal,
|
kEverything,
|
};
|
|
bool IsRange(Instruction::Code code);
|
|
uint16_t NumberOfArgs(const Instruction& inst);
|
|
uint16_t DexMethodIndex(const Instruction& inst);
|
|
std::string PercentDivide(uint64_t value, uint64_t max);
|
|
size_t PrefixLen(const std::string& a, const std::string& b);
|
|
std::string Percent(uint64_t value, uint64_t max);
|
|
// An experiment a stateful visitor that runs on dex files. Results are cumulative.
|
class Experiment {
|
public:
|
virtual ~Experiment() {}
|
virtual void ProcessDexFiles(const std::vector<std::unique_ptr<const DexFile>>& dex_files);
|
virtual void ProcessDexFile(const DexFile&) {}
|
virtual void Dump(std::ostream& os, uint64_t total_size) const = 0;
|
|
VerboseLevel verbose_level_ = VerboseLevel::kNormal;
|
};
|
|
// Analyze debug info sizes.
|
class AnalyzeDebugInfo : public Experiment {
|
public:
|
void ProcessDexFiles(const std::vector<std::unique_ptr<const DexFile>>& dex_files) override;
|
void Dump(std::ostream& os, uint64_t total_size) const override;
|
|
private:
|
int64_t total_bytes_ = 0u;
|
int64_t total_entropy_ = 0u;
|
int64_t total_opcode_bytes_ = 0u;
|
int64_t total_opcode_entropy_ = 0u;
|
int64_t total_non_header_bytes_ = 0u;
|
int64_t total_unique_non_header_bytes_ = 0u;
|
// Opcode and related data.
|
int64_t total_end_seq_bytes_ = 0u;
|
int64_t total_advance_pc_bytes_ = 0u;
|
int64_t total_advance_line_bytes_ = 0u;
|
int64_t total_start_local_bytes_ = 0u;
|
int64_t total_start_local_extended_bytes_ = 0u;
|
int64_t total_end_local_bytes_ = 0u;
|
int64_t total_restart_local_bytes_ = 0u;
|
int64_t total_epilogue_bytes_ = 0u;
|
int64_t total_set_file_bytes_ = 0u;
|
int64_t total_other_bytes_ = 0u;
|
};
|
|
// Count numbers of dex indices.
|
class CountDexIndices : public Experiment {
|
public:
|
void ProcessDexFile(const DexFile& dex_file) override;
|
void ProcessDexFiles(const std::vector<std::unique_ptr<const DexFile>>& dex_files) override;
|
|
void Dump(std::ostream& os, uint64_t total_size) const override;
|
|
private:
|
// Total string ids loaded from dex code.
|
size_t num_string_ids_from_code_ = 0;
|
size_t total_unique_method_ids_ = 0;
|
size_t total_unique_string_ids_ = 0;
|
uint64_t total_unique_code_items_ = 0u;
|
|
struct FieldAccessStats {
|
static constexpr size_t kMaxFieldIndex = 32;
|
uint64_t field_index_[kMaxFieldIndex] = {};
|
uint64_t field_index_other_ = 0u;
|
uint64_t field_index_other_class_ = 0u; // Includes superclass fields referenced with
|
// type index pointing to this class.
|
|
static constexpr size_t kShortBytecodeFieldIndexOutCutOff = 16u;
|
static constexpr size_t kShortBytecodeInOutCutOff = 16u;
|
uint64_t short_bytecode_ = 0u;
|
|
uint64_t inout_[16] = {}; // Input for IPUT/SPUT, output for IGET/SGET.
|
};
|
struct InstanceFieldAccessStats : FieldAccessStats {
|
uint64_t receiver_[16] = {};
|
};
|
struct StaticFieldAccessStats : FieldAccessStats {
|
uint64_t inout_other_ = 0u; // Input for SPUT, output for SGET.
|
};
|
InstanceFieldAccessStats iget_stats_;
|
InstanceFieldAccessStats iput_stats_;
|
StaticFieldAccessStats sget_stats_;
|
StaticFieldAccessStats sput_stats_;
|
|
// Unique names.
|
uint64_t total_unique_method_names_ = 0u;
|
uint64_t total_unique_field_names_ = 0u;
|
uint64_t total_unique_type_names_ = 0u;
|
uint64_t total_unique_mf_names_ = 0u;
|
|
// Other dex ids.
|
size_t dex_code_bytes_ = 0;
|
size_t num_string_ids_ = 0;
|
size_t num_method_ids_ = 0;
|
size_t num_field_ids_ = 0;
|
size_t num_type_ids_ = 0;
|
size_t num_class_defs_ = 0;
|
|
// Invokes
|
size_t same_class_direct_ = 0;
|
size_t total_direct_ = 0;
|
size_t same_class_virtual_ = 0;
|
size_t total_virtual_ = 0;
|
size_t same_class_static_ = 0;
|
size_t total_static_ = 0;
|
size_t same_class_interface_ = 0;
|
size_t total_interface_ = 0;
|
size_t same_class_super_ = 0;
|
size_t total_super_ = 0;
|
|
// Type usage.
|
uint64_t uses_top_types_ = 0u;
|
uint64_t uses_all_types_ = 0u;
|
uint64_t total_unique_types_ = 0u;
|
};
|
|
// Measure various code metrics including args per invoke-virtual, fill/spill move patterns.
|
class CodeMetrics : public Experiment {
|
public:
|
void ProcessDexFile(const DexFile& dex_file) override;
|
|
void Dump(std::ostream& os, uint64_t total_size) const override;
|
|
private:
|
static constexpr size_t kMaxArgCount = 6;
|
uint64_t arg_counts_[kMaxArgCount] = {};
|
uint64_t move_result_savings_ = 0u;
|
};
|
|
} // namespace dexanalyze
|
} // namespace art
|
|
#endif // ART_TOOLS_DEXANALYZE_DEXANALYZE_EXPERIMENTS_H_
|
