huangcm
2025-07-01 676035278781360996553c427a12bf358249ebf7
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
/*
 * Copyright (C) 2017 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_RUNTIME_QUICKEN_INFO_H_
#define ART_RUNTIME_QUICKEN_INFO_H_
 
#include "base/array_ref.h"
#include "base/leb128.h"
#include "dex/compact_offset_table.h"
#include "dex/dex_instruction.h"
 
namespace art {
 
// QuickenInfoTable is a table of 16 bit dex indices. There is one slot for every instruction that
// is possibly dequickenable.
class QuickenInfoTable {
 public:
  class Builder {
   public:
    Builder(std::vector<uint8_t>* out_data, size_t num_elements) : out_data_(out_data) {
      EncodeUnsignedLeb128(out_data_, num_elements);
    }
 
    void AddIndex(uint16_t index) {
      out_data_->push_back(static_cast<uint8_t>(index));
      out_data_->push_back(static_cast<uint8_t>(index >> 8));
    }
 
   private:
    std::vector<uint8_t>* const out_data_;
  };
 
  explicit QuickenInfoTable(ArrayRef<const uint8_t> data)
      : data_(data.data()),
        num_elements_(!data.empty() ? DecodeUnsignedLeb128(&data_) : 0u) {}
 
  bool IsNull() const {
    return data_ == nullptr;
  }
 
  uint16_t GetData(size_t index) const {
    return data_[index * 2] | (static_cast<uint16_t>(data_[index * 2 + 1]) << 8);
  }
 
  // Returns true if the dex instruction has an index in the table. (maybe dequickenable).
  static bool NeedsIndexForInstruction(const Instruction* inst) {
    return inst->IsQuickened() || inst->Opcode() == Instruction::NOP;
  }
 
  static size_t NumberOfIndices(size_t bytes) {
    return bytes / sizeof(uint16_t);
  }
 
  static size_t SizeInBytes(ArrayRef<const uint8_t> data) {
    QuickenInfoTable table(data);
    return table.data_ + table.NumIndices() * 2 - data.data();
  }
 
  uint32_t NumIndices() const {
    return num_elements_;
  }
 
 private:
  const uint8_t* data_;
  const uint32_t num_elements_;
 
  DISALLOW_COPY_AND_ASSIGN(QuickenInfoTable);
};
 
}  // namespace art
 
#endif  // ART_RUNTIME_QUICKEN_INFO_H_