blob: 7d13656b547ac442d85a675b2ec4bff70049b063 [file] [log] [blame]
Brian Carlstrom7940e442013-07-12 13:46:57 -07001/*
2 * Copyright (C) 2011 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
Brian Carlstromfc0e3212013-07-17 14:40:12 -070017#ifndef ART_COMPILER_IMAGE_WRITER_H_
18#define ART_COMPILER_IMAGE_WRITER_H_
Brian Carlstrom7940e442013-07-12 13:46:57 -070019
20#include <stdint.h>
Evgenii Stepanov1e133742015-05-20 12:30:59 -070021#include "base/memory_tool.h"
Brian Carlstrom7940e442013-07-12 13:46:57 -070022
23#include <cstddef>
Ian Rogers700a4022014-05-19 16:49:03 -070024#include <memory>
Brian Carlstrom7940e442013-07-12 13:46:57 -070025#include <set>
26#include <string>
Igor Murashkinf5b4c502014-11-14 15:01:59 -080027#include <ostream>
Brian Carlstrom7940e442013-07-12 13:46:57 -070028
Vladimir Marko80afd022015-05-19 18:08:00 +010029#include "base/bit_utils.h"
Vladimir Marko944da602016-02-19 12:27:55 +000030#include "base/dchecked_vector.h"
Andreas Gampe542451c2016-07-26 09:02:02 -070031#include "base/enums.h"
Alex Lighte64300b2015-12-15 15:02:47 -080032#include "base/length_prefixed_array.h"
Igor Murashkin46774762014-10-22 11:37:02 -070033#include "base/macros.h"
Brian Carlstrom7940e442013-07-12 13:46:57 -070034#include "driver/compiler_driver.h"
Mathieu Chartierfd04b6f2014-11-14 19:34:18 -080035#include "gc/space/space.h"
Mathieu Chartierceb07b32015-12-10 09:33:21 -080036#include "image.h"
Mathieu Chartiere401d142015-04-22 13:56:20 -070037#include "lock_word.h"
Brian Carlstrom7940e442013-07-12 13:46:57 -070038#include "mem_map.h"
39#include "oat_file.h"
40#include "mirror/dex_cache.h"
41#include "os.h"
42#include "safe_map.h"
Mathieu Chartiere401d142015-04-22 13:56:20 -070043#include "utils.h"
Brian Carlstrom7940e442013-07-12 13:46:57 -070044
45namespace art {
Mathieu Chartierda5b28a2015-11-05 08:03:47 -080046namespace gc {
47namespace space {
48class ImageSpace;
49} // namespace space
50} // namespace gc
Brian Carlstrom7940e442013-07-12 13:46:57 -070051
Mathieu Chartier1f47b672016-01-07 16:29:01 -080052class ClassTable;
53
Mathieu Chartierfbc31082016-01-24 11:59:56 -080054static constexpr int kInvalidFd = -1;
Mathieu Chartiera90c7722015-10-29 15:41:36 -070055
Brian Carlstrom7940e442013-07-12 13:46:57 -070056// Write a Space built during compilation for use during execution.
Igor Murashkin46774762014-10-22 11:37:02 -070057class ImageWriter FINAL {
Brian Carlstrom7940e442013-07-12 13:46:57 -070058 public:
Mathieu Chartierda5b28a2015-11-05 08:03:47 -080059 ImageWriter(const CompilerDriver& compiler_driver,
60 uintptr_t image_begin,
61 bool compile_pic,
Mathieu Chartierceb07b32015-12-10 09:33:21 -080062 bool compile_app_image,
Jeff Haodcdc85b2015-12-04 14:06:18 -080063 ImageHeader::StorageMode image_storage_mode,
Vladimir Marko944da602016-02-19 12:27:55 +000064 const std::vector<const char*>& oat_filenames,
65 const std::unordered_map<const DexFile*, size_t>& dex_file_oat_index_map);
Brian Carlstrom7940e442013-07-12 13:46:57 -070066
Vladimir Markof4da6752014-08-01 19:04:18 +010067 bool PrepareImageAddressSpace();
68
69 bool IsImageAddressSpaceReady() const {
Vladimir Marko944da602016-02-19 12:27:55 +000070 DCHECK(!image_infos_.empty());
71 for (const ImageInfo& image_info : image_infos_) {
Jeff Haodcdc85b2015-12-04 14:06:18 -080072 if (image_info.image_roots_address_ == 0u) {
73 return false;
74 }
75 }
Vladimir Marko944da602016-02-19 12:27:55 +000076 return true;
Vladimir Markof4da6752014-08-01 19:04:18 +010077 }
78
Mathieu Chartiere401d142015-04-22 13:56:20 -070079 template <typename T>
Mathieu Chartier90443472015-07-16 20:32:27 -070080 T* GetImageAddress(T* object) const SHARED_REQUIRES(Locks::mutator_lock_) {
Jeff Haodcdc85b2015-12-04 14:06:18 -080081 if (object == nullptr || IsInBootImage(object)) {
82 return object;
83 } else {
Vladimir Marko944da602016-02-19 12:27:55 +000084 size_t oat_index = GetOatIndex(object);
85 const ImageInfo& image_info = GetImageInfo(oat_index);
Jeff Haodcdc85b2015-12-04 14:06:18 -080086 return reinterpret_cast<T*>(image_info.image_begin_ + GetImageOffset(object));
87 }
Vladimir Markof4da6752014-08-01 19:04:18 +010088 }
89
Mathieu Chartier90443472015-07-16 20:32:27 -070090 ArtMethod* GetImageMethodAddress(ArtMethod* method) SHARED_REQUIRES(Locks::mutator_lock_);
Mathieu Chartiere401d142015-04-22 13:56:20 -070091
Vladimir Marko05792b92015-08-03 11:56:49 +010092 template <typename PtrType>
93 PtrType GetDexCacheArrayElementImageAddress(const DexFile* dex_file, uint32_t offset)
94 const SHARED_REQUIRES(Locks::mutator_lock_) {
Vladimir Marko944da602016-02-19 12:27:55 +000095 auto oat_it = dex_file_oat_index_map_.find(dex_file);
96 DCHECK(oat_it != dex_file_oat_index_map_.end());
97 const ImageInfo& image_info = GetImageInfo(oat_it->second);
Jeff Haodcdc85b2015-12-04 14:06:18 -080098 auto it = image_info.dex_cache_array_starts_.find(dex_file);
99 DCHECK(it != image_info.dex_cache_array_starts_.end());
Vladimir Marko05792b92015-08-03 11:56:49 +0100100 return reinterpret_cast<PtrType>(
Jeff Haodcdc85b2015-12-04 14:06:18 -0800101 image_info.image_begin_ + image_info.bin_slot_offsets_[kBinDexCacheArray] +
102 it->second + offset);
Vladimir Marko20f85592015-03-19 10:07:02 +0000103 }
104
Vladimir Marko944da602016-02-19 12:27:55 +0000105 size_t GetOatFileOffset(size_t oat_index) const {
106 return GetImageInfo(oat_index).oat_offset_;
107 }
108
109 const uint8_t* GetOatFileBegin(size_t oat_index) const {
110 return GetImageInfo(oat_index).oat_file_begin_;
111 }
Vladimir Markof4da6752014-08-01 19:04:18 +0100112
Mathieu Chartierfbc31082016-01-24 11:59:56 -0800113 // If image_fd is not kInvalidFd, then we use that for the image file. Otherwise we open
Jeff Haodcdc85b2015-12-04 14:06:18 -0800114 // the names in image_filenames.
Mathieu Chartierfbc31082016-01-24 11:59:56 -0800115 // If oat_fd is not kInvalidFd, then we use that for the oat file. Otherwise we open
116 // the names in oat_filenames.
Mathieu Chartiera90c7722015-10-29 15:41:36 -0700117 bool Write(int image_fd,
Jeff Haodcdc85b2015-12-04 14:06:18 -0800118 const std::vector<const char*>& image_filenames,
Vladimir Marko944da602016-02-19 12:27:55 +0000119 const std::vector<const char*>& oat_filenames)
Mathieu Chartier90443472015-07-16 20:32:27 -0700120 REQUIRES(!Locks::mutator_lock_);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700121
Vladimir Marko944da602016-02-19 12:27:55 +0000122 uintptr_t GetOatDataBegin(size_t oat_index) {
123 return reinterpret_cast<uintptr_t>(GetImageInfo(oat_index).oat_data_begin_);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700124 }
125
Vladimir Marko944da602016-02-19 12:27:55 +0000126 // Get the index of the oat file containing the dex file.
127 //
128 // This "oat_index" is used to retrieve information about the the memory layout
129 // of the oat file and its associated image file, needed for link-time patching
130 // of references to the image or across oat files.
131 size_t GetOatIndexForDexFile(const DexFile* dex_file) const;
132
133 // Get the index of the oat file containing the dex file served by the dex cache.
134 size_t GetOatIndexForDexCache(mirror::DexCache* dex_cache) const
Jeff Haodcdc85b2015-12-04 14:06:18 -0800135 SHARED_REQUIRES(Locks::mutator_lock_);
136
Vladimir Marko944da602016-02-19 12:27:55 +0000137 // Update the oat layout for the given oat file.
138 // This will make the oat_offset for the next oat file valid.
139 void UpdateOatFileLayout(size_t oat_index,
140 size_t oat_loaded_size,
141 size_t oat_data_offset,
142 size_t oat_data_size);
143 // Update information about the oat header, i.e. checksum and trampoline offsets.
144 void UpdateOatFileHeader(size_t oat_index, const OatHeader& oat_header);
Jeff Haodcdc85b2015-12-04 14:06:18 -0800145
Brian Carlstrom7940e442013-07-12 13:46:57 -0700146 private:
147 bool AllocMemory();
148
Mathieu Chartier31e89252013-08-28 11:29:12 -0700149 // Mark the objects defined in this space in the given live bitmap.
Mathieu Chartier90443472015-07-16 20:32:27 -0700150 void RecordImageAllocations() SHARED_REQUIRES(Locks::mutator_lock_);
Mathieu Chartier31e89252013-08-28 11:29:12 -0700151
Igor Murashkinf5b4c502014-11-14 15:01:59 -0800152 // Classify different kinds of bins that objects end up getting packed into during image writing.
Mathieu Chartier2ba04ea2016-04-08 19:01:05 -0700153 // Ordered from dirtiest to cleanest (until ArtMethods).
Igor Murashkinf5b4c502014-11-14 15:01:59 -0800154 enum Bin {
Mathieu Chartier2ba04ea2016-04-08 19:01:05 -0700155 kBinMiscDirty, // Dex caches, object locks, etc...
156 kBinClassVerified, // Class verified, but initializers haven't been run
Mathieu Chartierd464fa12016-04-08 18:54:36 -0700157 // Unknown mix of clean/dirty:
158 kBinRegular,
Mathieu Chartier2ba04ea2016-04-08 19:01:05 -0700159 kBinClassInitialized, // Class initializers have been run
Mathieu Chartierd464fa12016-04-08 18:54:36 -0700160 // All classes get their own bins since their fields often dirty
161 kBinClassInitializedFinalStatics, // Class initializers have been run, no non-final statics
Mathieu Chartier2ba04ea2016-04-08 19:01:05 -0700162 // Likely-clean:
163 kBinString, // [String] Almost always immutable (except for obj header).
Igor Murashkinf5b4c502014-11-14 15:01:59 -0800164 // Add more bins here if we add more segregation code.
Mathieu Chartiere401d142015-04-22 13:56:20 -0700165 // Non mirror fields must be below.
166 // ArtFields should be always clean.
Mathieu Chartierc7853442015-03-27 14:35:38 -0700167 kBinArtField,
Mathieu Chartiere401d142015-04-22 13:56:20 -0700168 // If the class is initialized, then the ArtMethods are probably clean.
169 kBinArtMethodClean,
170 // ArtMethods may be dirty if the class has native methods or a declaring class that isn't
171 // initialized.
172 kBinArtMethodDirty,
Artem Udovichenkoa62cb9b2016-06-30 09:18:25 +0000173 // IMT (clean)
174 kBinImTable,
Mathieu Chartiere42888f2016-04-14 10:49:19 -0700175 // Conflict tables (clean).
176 kBinIMTConflictTable,
177 // Runtime methods (always clean, do not have a length prefix array).
178 kBinRuntimeMethod,
Vladimir Marko05792b92015-08-03 11:56:49 +0100179 // Dex cache arrays have a special slot for PC-relative addressing. Since they are
180 // huge, and as such their dirtiness is not important for the clean/dirty separation,
181 // we arbitrarily keep them at the end of the native data.
182 kBinDexCacheArray, // Arrays belonging to dex cache.
Igor Murashkinf5b4c502014-11-14 15:01:59 -0800183 kBinSize,
Mathieu Chartierc7853442015-03-27 14:35:38 -0700184 // Number of bins which are for mirror objects.
185 kBinMirrorCount = kBinArtField,
Igor Murashkinf5b4c502014-11-14 15:01:59 -0800186 };
Igor Murashkinf5b4c502014-11-14 15:01:59 -0800187 friend std::ostream& operator<<(std::ostream& stream, const Bin& bin);
188
Mathieu Chartier54d220e2015-07-30 16:20:06 -0700189 enum NativeObjectRelocationType {
190 kNativeObjectRelocationTypeArtField,
191 kNativeObjectRelocationTypeArtFieldArray,
192 kNativeObjectRelocationTypeArtMethodClean,
193 kNativeObjectRelocationTypeArtMethodArrayClean,
194 kNativeObjectRelocationTypeArtMethodDirty,
195 kNativeObjectRelocationTypeArtMethodArrayDirty,
Mathieu Chartiere42888f2016-04-14 10:49:19 -0700196 kNativeObjectRelocationTypeRuntimeMethod,
Artem Udovichenkoa62cb9b2016-06-30 09:18:25 +0000197 kNativeObjectRelocationTypeIMTable,
Mathieu Chartiere42888f2016-04-14 10:49:19 -0700198 kNativeObjectRelocationTypeIMTConflictTable,
Vladimir Marko05792b92015-08-03 11:56:49 +0100199 kNativeObjectRelocationTypeDexCacheArray,
Mathieu Chartier54d220e2015-07-30 16:20:06 -0700200 };
201 friend std::ostream& operator<<(std::ostream& stream, const NativeObjectRelocationType& type);
202
Mathieu Chartierda5b28a2015-11-05 08:03:47 -0800203 enum OatAddress {
204 kOatAddressInterpreterToInterpreterBridge,
205 kOatAddressInterpreterToCompiledCodeBridge,
206 kOatAddressJNIDlsymLookup,
207 kOatAddressQuickGenericJNITrampoline,
208 kOatAddressQuickIMTConflictTrampoline,
209 kOatAddressQuickResolutionTrampoline,
210 kOatAddressQuickToInterpreterBridge,
211 // Number of elements in the enum.
212 kOatAddressCount,
213 };
214 friend std::ostream& operator<<(std::ostream& stream, const OatAddress& oat_address);
215
Vladimir Marko80afd022015-05-19 18:08:00 +0100216 static constexpr size_t kBinBits = MinimumBitsToStore<uint32_t>(kBinMirrorCount - 1);
Igor Murashkinf5b4c502014-11-14 15:01:59 -0800217 // uint32 = typeof(lockword_)
Mathieu Chartiere401d142015-04-22 13:56:20 -0700218 // Subtract read barrier bits since we want these to remain 0, or else it may result in DCHECK
219 // failures due to invalid read barrier bits during object field reads.
Mathieu Chartier36a270a2016-07-28 18:08:51 -0700220 static const size_t kBinShift = BitSizeOf<uint32_t>() - kBinBits - LockWord::kGCStateSize;
Igor Murashkinf5b4c502014-11-14 15:01:59 -0800221 // 111000.....0
Mathieu Chartiere401d142015-04-22 13:56:20 -0700222 static const size_t kBinMask = ((static_cast<size_t>(1) << kBinBits) - 1) << kBinShift;
Igor Murashkinf5b4c502014-11-14 15:01:59 -0800223
224 // We use the lock word to store the bin # and bin index of the object in the image.
225 //
226 // The struct size must be exactly sizeof(LockWord), currently 32-bits, since this will end up
227 // stored in the lock word bit-for-bit when object forwarding addresses are being calculated.
228 struct BinSlot {
229 explicit BinSlot(uint32_t lockword);
230 BinSlot(Bin bin, uint32_t index);
231
232 // The bin an object belongs to, i.e. regular, class/verified, class/initialized, etc.
233 Bin GetBin() const;
234 // The offset in bytes from the beginning of the bin. Aligned to object size.
235 uint32_t GetIndex() const;
236 // Pack into a single uint32_t, for storing into a lock word.
Mathieu Chartierd39645e2015-06-09 17:50:29 -0700237 uint32_t Uint32Value() const { return lockword_; }
Igor Murashkinf5b4c502014-11-14 15:01:59 -0800238 // Comparison operator for map support
239 bool operator<(const BinSlot& other) const { return lockword_ < other.lockword_; }
240
241 private:
242 // Must be the same size as LockWord, any larger and we would truncate the data.
243 const uint32_t lockword_;
244 };
245
Jeff Haodcdc85b2015-12-04 14:06:18 -0800246 struct ImageInfo {
Mathieu Chartierea0831f2015-12-29 13:17:37 -0800247 ImageInfo();
248 ImageInfo(ImageInfo&&) = default;
Jeff Haodcdc85b2015-12-04 14:06:18 -0800249
Mathieu Chartiera06ba052016-01-06 13:51:52 -0800250 // Create the image sections into the out sections variable, returns the size of the image
251 // excluding the bitmap.
Mathieu Chartiere42888f2016-04-14 10:49:19 -0700252 size_t CreateImageSections(ImageSection* out_sections) const;
Mathieu Chartiera06ba052016-01-06 13:51:52 -0800253
Jeff Haodcdc85b2015-12-04 14:06:18 -0800254 std::unique_ptr<MemMap> image_; // Memory mapped for generating the image.
255
256 // Target begin of this image. Notes: It is not valid to write here, this is the address
257 // of the target image, not necessarily where image_ is mapped. The address is only valid
258 // after layouting (otherwise null).
Mathieu Chartierea0831f2015-12-29 13:17:37 -0800259 uint8_t* image_begin_ = nullptr;
Jeff Haodcdc85b2015-12-04 14:06:18 -0800260
Mathieu Chartierea0831f2015-12-29 13:17:37 -0800261 // Offset to the free space in image_, initially size of image header.
262 size_t image_end_ = RoundUp(sizeof(ImageHeader), kObjectAlignment);
263 uint32_t image_roots_address_ = 0; // The image roots address in the image.
264 size_t image_offset_ = 0; // Offset of this image from the start of the first image.
Jeff Haodcdc85b2015-12-04 14:06:18 -0800265
266 // Image size is the *address space* covered by this image. As the live bitmap is aligned
267 // to the page size, the live bitmap will cover more address space than necessary. But live
268 // bitmaps may not overlap, so an image has a "shadow," which is accounted for in the size.
269 // The next image may only start at image_begin_ + image_size_ (which is guaranteed to be
270 // page-aligned).
Mathieu Chartierea0831f2015-12-29 13:17:37 -0800271 size_t image_size_ = 0;
Jeff Haodcdc85b2015-12-04 14:06:18 -0800272
273 // Oat data.
Mathieu Chartierea0831f2015-12-29 13:17:37 -0800274 // Offset of the oat file for this image from start of oat files. This is
275 // valid when the previous oat file has been written.
276 size_t oat_offset_ = 0;
Vladimir Marko944da602016-02-19 12:27:55 +0000277 // Layout of the loaded ELF file containing the oat file, valid after UpdateOatFileLayout().
278 const uint8_t* oat_file_begin_ = nullptr;
279 size_t oat_loaded_size_ = 0;
280 const uint8_t* oat_data_begin_ = nullptr;
Mathieu Chartierea0831f2015-12-29 13:17:37 -0800281 size_t oat_size_ = 0; // Size of the corresponding oat data.
Vladimir Marko944da602016-02-19 12:27:55 +0000282 // The oat header checksum, valid after UpdateOatFileHeader().
283 uint32_t oat_checksum_ = 0u;
Jeff Haodcdc85b2015-12-04 14:06:18 -0800284
285 // Image bitmap which lets us know where the objects inside of the image reside.
286 std::unique_ptr<gc::accounting::ContinuousSpaceBitmap> image_bitmap_;
287
288 // The start offsets of the dex cache arrays.
289 SafeMap<const DexFile*, size_t> dex_cache_array_starts_;
290
291 // Offset from oat_data_begin_ to the stubs.
Mathieu Chartierea0831f2015-12-29 13:17:37 -0800292 uint32_t oat_address_offsets_[kOatAddressCount] = {};
Jeff Haodcdc85b2015-12-04 14:06:18 -0800293
294 // Bin slot tracking for dirty object packing.
Mathieu Chartierea0831f2015-12-29 13:17:37 -0800295 size_t bin_slot_sizes_[kBinSize] = {}; // Number of bytes in a bin.
296 size_t bin_slot_offsets_[kBinSize] = {}; // Number of bytes in previous bins.
297 size_t bin_slot_count_[kBinSize] = {}; // Number of objects in a bin.
298
299 // Cached size of the intern table for when we allocate memory.
300 size_t intern_table_bytes_ = 0;
301
Mathieu Chartier1f47b672016-01-07 16:29:01 -0800302 // Number of image class table bytes.
303 size_t class_table_bytes_ = 0;
304
305 // Intern table associated with this image for serialization.
Mathieu Chartierea0831f2015-12-29 13:17:37 -0800306 std::unique_ptr<InternTable> intern_table_;
Mathieu Chartier1f47b672016-01-07 16:29:01 -0800307
308 // Class table associated with this image for serialization.
309 std::unique_ptr<ClassTable> class_table_;
Jeff Haodcdc85b2015-12-04 14:06:18 -0800310 };
311
Mathieu Chartier31e89252013-08-28 11:29:12 -0700312 // We use the lock word to store the offset of the object in the image.
Igor Murashkinf5b4c502014-11-14 15:01:59 -0800313 void AssignImageOffset(mirror::Object* object, BinSlot bin_slot)
Mathieu Chartier90443472015-07-16 20:32:27 -0700314 SHARED_REQUIRES(Locks::mutator_lock_);
Mathieu Chartierd39645e2015-06-09 17:50:29 -0700315 void SetImageOffset(mirror::Object* object, size_t offset)
Mathieu Chartier90443472015-07-16 20:32:27 -0700316 SHARED_REQUIRES(Locks::mutator_lock_);
Ian Rogersb0fa5dc2014-04-28 16:47:08 -0700317 bool IsImageOffsetAssigned(mirror::Object* object) const
Mathieu Chartier90443472015-07-16 20:32:27 -0700318 SHARED_REQUIRES(Locks::mutator_lock_);
319 size_t GetImageOffset(mirror::Object* object) const SHARED_REQUIRES(Locks::mutator_lock_);
Mathieu Chartiere401d142015-04-22 13:56:20 -0700320 void UpdateImageOffset(mirror::Object* obj, uintptr_t offset)
Mathieu Chartier90443472015-07-16 20:32:27 -0700321 SHARED_REQUIRES(Locks::mutator_lock_);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700322
Mathieu Chartier90443472015-07-16 20:32:27 -0700323 void PrepareDexCacheArraySlots() SHARED_REQUIRES(Locks::mutator_lock_);
324 void AssignImageBinSlot(mirror::Object* object) SHARED_REQUIRES(Locks::mutator_lock_);
Igor Murashkinf5b4c502014-11-14 15:01:59 -0800325 void SetImageBinSlot(mirror::Object* object, BinSlot bin_slot)
Mathieu Chartier90443472015-07-16 20:32:27 -0700326 SHARED_REQUIRES(Locks::mutator_lock_);
Igor Murashkinf5b4c502014-11-14 15:01:59 -0800327 bool IsImageBinSlotAssigned(mirror::Object* object) const
Mathieu Chartier90443472015-07-16 20:32:27 -0700328 SHARED_REQUIRES(Locks::mutator_lock_);
329 BinSlot GetImageBinSlot(mirror::Object* object) const SHARED_REQUIRES(Locks::mutator_lock_);
Igor Murashkinf5b4c502014-11-14 15:01:59 -0800330
Jeff Haodcdc85b2015-12-04 14:06:18 -0800331 void AddDexCacheArrayRelocation(void* array, size_t offset, mirror::DexCache* dex_cache)
332 SHARED_REQUIRES(Locks::mutator_lock_);
Mathieu Chartier90443472015-07-16 20:32:27 -0700333 void AddMethodPointerArray(mirror::PointerArray* arr) SHARED_REQUIRES(Locks::mutator_lock_);
Mathieu Chartiere401d142015-04-22 13:56:20 -0700334
Alex Lighta59dd802014-07-02 16:28:08 -0700335 static void* GetImageAddressCallback(void* writer, mirror::Object* obj)
Mathieu Chartier90443472015-07-16 20:32:27 -0700336 SHARED_REQUIRES(Locks::mutator_lock_) {
Alex Lighta59dd802014-07-02 16:28:08 -0700337 return reinterpret_cast<ImageWriter*>(writer)->GetImageAddress(obj);
338 }
339
Ian Rogersb0fa5dc2014-04-28 16:47:08 -0700340 mirror::Object* GetLocalAddress(mirror::Object* object) const
Mathieu Chartier90443472015-07-16 20:32:27 -0700341 SHARED_REQUIRES(Locks::mutator_lock_) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700342 size_t offset = GetImageOffset(object);
Vladimir Marko944da602016-02-19 12:27:55 +0000343 size_t oat_index = GetOatIndex(object);
344 const ImageInfo& image_info = GetImageInfo(oat_index);
Jeff Haodcdc85b2015-12-04 14:06:18 -0800345 uint8_t* dst = image_info.image_->Begin() + offset;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700346 return reinterpret_cast<mirror::Object*>(dst);
347 }
348
Mathieu Chartierda5b28a2015-11-05 08:03:47 -0800349 // Returns the address in the boot image if we are compiling the app image.
350 const uint8_t* GetOatAddress(OatAddress type) const;
351
Jeff Haodcdc85b2015-12-04 14:06:18 -0800352 const uint8_t* GetOatAddressForOffset(uint32_t offset, const ImageInfo& image_info) const {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700353 // With Quick, code is within the OatFile, as there are all in one
Jeff Haodcdc85b2015-12-04 14:06:18 -0800354 // .o ELF object. But interpret it as signed.
355 DCHECK_LE(static_cast<int32_t>(offset), static_cast<int32_t>(image_info.oat_size_));
356 DCHECK(image_info.oat_data_begin_ != nullptr);
357 return offset == 0u ? nullptr : image_info.oat_data_begin_ + static_cast<int32_t>(offset);
Mathieu Chartiere401d142015-04-22 13:56:20 -0700358 }
359
Brian Carlstrom7940e442013-07-12 13:46:57 -0700360 // Returns true if the class was in the original requested image classes list.
Mathieu Chartierda5b28a2015-11-05 08:03:47 -0800361 bool KeepClass(mirror::Class* klass) SHARED_REQUIRES(Locks::mutator_lock_);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700362
363 // Debug aid that list of requested image classes.
364 void DumpImageClasses();
365
366 // Preinitializes some otherwise lazy fields (such as Class name) to avoid runtime image dirtying.
367 void ComputeLazyFieldsForImageClasses()
Mathieu Chartier90443472015-07-16 20:32:27 -0700368 SHARED_REQUIRES(Locks::mutator_lock_);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700369
Brian Carlstrom7940e442013-07-12 13:46:57 -0700370 // Remove unwanted classes from various roots.
Mathieu Chartier90443472015-07-16 20:32:27 -0700371 void PruneNonImageClasses() SHARED_REQUIRES(Locks::mutator_lock_);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700372
373 // Verify unwanted classes removed.
Mathieu Chartier90443472015-07-16 20:32:27 -0700374 void CheckNonImageClassesRemoved() SHARED_REQUIRES(Locks::mutator_lock_);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700375 static void CheckNonImageClassesRemovedCallback(mirror::Object* obj, void* arg)
Mathieu Chartier90443472015-07-16 20:32:27 -0700376 SHARED_REQUIRES(Locks::mutator_lock_);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700377
378 // Lays out where the image objects will be at runtime.
Vladimir Markof4da6752014-08-01 19:04:18 +0100379 void CalculateNewObjectOffsets()
Mathieu Chartier90443472015-07-16 20:32:27 -0700380 SHARED_REQUIRES(Locks::mutator_lock_);
Vladimir Marko944da602016-02-19 12:27:55 +0000381 void CreateHeader(size_t oat_index)
Mathieu Chartier90443472015-07-16 20:32:27 -0700382 SHARED_REQUIRES(Locks::mutator_lock_);
Vladimir Marko944da602016-02-19 12:27:55 +0000383 mirror::ObjectArray<mirror::Object>* CreateImageRoots(size_t oat_index) const
Mathieu Chartier90443472015-07-16 20:32:27 -0700384 SHARED_REQUIRES(Locks::mutator_lock_);
Igor Murashkinf5b4c502014-11-14 15:01:59 -0800385 void CalculateObjectBinSlots(mirror::Object* obj)
Mathieu Chartier90443472015-07-16 20:32:27 -0700386 SHARED_REQUIRES(Locks::mutator_lock_);
Igor Murashkinf5b4c502014-11-14 15:01:59 -0800387 void UnbinObjectsIntoOffset(mirror::Object* obj)
Mathieu Chartier90443472015-07-16 20:32:27 -0700388 SHARED_REQUIRES(Locks::mutator_lock_);
Mathieu Chartier590fee92013-09-13 13:46:47 -0700389
390 void WalkInstanceFields(mirror::Object* obj, mirror::Class* klass)
Mathieu Chartier90443472015-07-16 20:32:27 -0700391 SHARED_REQUIRES(Locks::mutator_lock_);
Mathieu Chartier590fee92013-09-13 13:46:47 -0700392 void WalkFieldsInOrder(mirror::Object* obj)
Mathieu Chartier90443472015-07-16 20:32:27 -0700393 SHARED_REQUIRES(Locks::mutator_lock_);
Mathieu Chartier590fee92013-09-13 13:46:47 -0700394 static void WalkFieldsCallback(mirror::Object* obj, void* arg)
Mathieu Chartier90443472015-07-16 20:32:27 -0700395 SHARED_REQUIRES(Locks::mutator_lock_);
Igor Murashkinf5b4c502014-11-14 15:01:59 -0800396 static void UnbinObjectsIntoOffsetCallback(mirror::Object* obj, void* arg)
Mathieu Chartier90443472015-07-16 20:32:27 -0700397 SHARED_REQUIRES(Locks::mutator_lock_);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700398
399 // Creates the contiguous image in memory and adjusts pointers.
Vladimir Marko944da602016-02-19 12:27:55 +0000400 void CopyAndFixupNativeData(size_t oat_index) SHARED_REQUIRES(Locks::mutator_lock_);
Mathieu Chartier90443472015-07-16 20:32:27 -0700401 void CopyAndFixupObjects() SHARED_REQUIRES(Locks::mutator_lock_);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700402 static void CopyAndFixupObjectsCallback(mirror::Object* obj, void* arg)
Mathieu Chartier90443472015-07-16 20:32:27 -0700403 SHARED_REQUIRES(Locks::mutator_lock_);
404 void CopyAndFixupObject(mirror::Object* obj) SHARED_REQUIRES(Locks::mutator_lock_);
Jeff Haodcdc85b2015-12-04 14:06:18 -0800405 void CopyAndFixupMethod(ArtMethod* orig, ArtMethod* copy, const ImageInfo& image_info)
Mathieu Chartier90443472015-07-16 20:32:27 -0700406 SHARED_REQUIRES(Locks::mutator_lock_);
Artem Udovichenkoa62cb9b2016-06-30 09:18:25 +0000407 void CopyAndFixupImTable(ImTable* orig, ImTable* copy) SHARED_REQUIRES(Locks::mutator_lock_);
Mathieu Chartiere42888f2016-04-14 10:49:19 -0700408 void CopyAndFixupImtConflictTable(ImtConflictTable* orig, ImtConflictTable* copy)
409 SHARED_REQUIRES(Locks::mutator_lock_);
Mathieu Chartierc7853442015-03-27 14:35:38 -0700410 void FixupClass(mirror::Class* orig, mirror::Class* copy)
Mathieu Chartier90443472015-07-16 20:32:27 -0700411 SHARED_REQUIRES(Locks::mutator_lock_);
Ian Rogersef7d42f2014-01-06 12:55:46 -0800412 void FixupObject(mirror::Object* orig, mirror::Object* copy)
Mathieu Chartier90443472015-07-16 20:32:27 -0700413 SHARED_REQUIRES(Locks::mutator_lock_);
Vladimir Marko05792b92015-08-03 11:56:49 +0100414 void FixupDexCache(mirror::DexCache* orig_dex_cache, mirror::DexCache* copy_dex_cache)
415 SHARED_REQUIRES(Locks::mutator_lock_);
Mathieu Chartiera808bac2015-11-05 16:33:15 -0800416 void FixupPointerArray(mirror::Object* dst,
417 mirror::PointerArray* arr,
418 mirror::Class* klass,
419 Bin array_type)
420 SHARED_REQUIRES(Locks::mutator_lock_);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700421
Mingyao Yang98d1cc82014-05-15 17:02:16 -0700422 // Get quick code for non-resolution/imt_conflict/abstract method.
Jeff Haodcdc85b2015-12-04 14:06:18 -0800423 const uint8_t* GetQuickCode(ArtMethod* method,
424 const ImageInfo& image_info,
425 bool* quick_is_interpreted)
Mathieu Chartier90443472015-07-16 20:32:27 -0700426 SHARED_REQUIRES(Locks::mutator_lock_);
Mingyao Yang98d1cc82014-05-15 17:02:16 -0700427
Igor Murashkinf5b4c502014-11-14 15:01:59 -0800428 // Calculate the sum total of the bin slot sizes in [0, up_to). Defaults to all bins.
Jeff Haodcdc85b2015-12-04 14:06:18 -0800429 size_t GetBinSizeSum(ImageInfo& image_info, Bin up_to = kBinSize) const;
Igor Murashkinf5b4c502014-11-14 15:01:59 -0800430
Mathieu Chartiere401d142015-04-22 13:56:20 -0700431 // Return true if a method is likely to be dirtied at runtime.
Mathieu Chartier90443472015-07-16 20:32:27 -0700432 bool WillMethodBeDirty(ArtMethod* m) const SHARED_REQUIRES(Locks::mutator_lock_);
Mathieu Chartiere401d142015-04-22 13:56:20 -0700433
434 // Assign the offset for an ArtMethod.
Jeff Haodcdc85b2015-12-04 14:06:18 -0800435 void AssignMethodOffset(ArtMethod* method,
436 NativeObjectRelocationType type,
Vladimir Marko944da602016-02-19 12:27:55 +0000437 size_t oat_index)
Mathieu Chartier54d220e2015-07-30 16:20:06 -0700438 SHARED_REQUIRES(Locks::mutator_lock_);
439
Artem Udovichenkoa62cb9b2016-06-30 09:18:25 +0000440 void TryAssignImTableOffset(ImTable* imt, size_t oat_index) SHARED_REQUIRES(Locks::mutator_lock_);
441
Mathieu Chartiere42888f2016-04-14 10:49:19 -0700442 // Assign the offset for an IMT conflict table. Does nothing if the table already has a native
443 // relocation.
444 void TryAssignConflictTableOffset(ImtConflictTable* table, size_t oat_index)
445 SHARED_REQUIRES(Locks::mutator_lock_);
446
Mathieu Chartiera808bac2015-11-05 16:33:15 -0800447 // Return true if klass is loaded by the boot class loader but not in the boot image.
Mathieu Chartierda5b28a2015-11-05 08:03:47 -0800448 bool IsBootClassLoaderNonImageClass(mirror::Class* klass) SHARED_REQUIRES(Locks::mutator_lock_);
449
Mathieu Chartier901e0702016-02-19 13:42:48 -0800450 // Return true if klass depends on a boot class loader non image class. We want to prune these
451 // classes since we do not want any boot class loader classes in the image. This means that
Mathieu Chartiera808bac2015-11-05 16:33:15 -0800452 // we also cannot have any classes which refer to these boot class loader non image classes.
Mathieu Chartier901e0702016-02-19 13:42:48 -0800453 // PruneAppImageClass also prunes if klass depends on a non-image class according to the compiler
454 // driver.
455 bool PruneAppImageClass(mirror::Class* klass)
Mathieu Chartierda5b28a2015-11-05 08:03:47 -0800456 SHARED_REQUIRES(Locks::mutator_lock_);
457
Mathieu Chartier945c1c12015-11-24 15:37:12 -0800458 // early_exit is true if we had a cyclic dependency anywhere down the chain.
Mathieu Chartier901e0702016-02-19 13:42:48 -0800459 bool PruneAppImageClassInternal(mirror::Class* klass,
460 bool* early_exit,
461 std::unordered_set<mirror::Class*>* visited)
Mathieu Chartier945c1c12015-11-24 15:37:12 -0800462 SHARED_REQUIRES(Locks::mutator_lock_);
463
Mathieu Chartier54d220e2015-07-30 16:20:06 -0700464 static Bin BinTypeForNativeRelocationType(NativeObjectRelocationType type);
465
Mathieu Chartierbcd9dd72016-03-07 10:25:04 -0800466 uintptr_t NativeOffsetInImage(void* obj) SHARED_REQUIRES(Locks::mutator_lock_);
Vladimir Marko05792b92015-08-03 11:56:49 +0100467
Mathieu Chartier4b00d342015-11-13 10:42:08 -0800468 // Location of where the object will be when the image is loaded at runtime.
Vladimir Marko05792b92015-08-03 11:56:49 +0100469 template <typename T>
Mathieu Chartiere8bf1342016-02-17 18:02:40 -0800470 T* NativeLocationInImage(T* obj) SHARED_REQUIRES(Locks::mutator_lock_);
Andreas Gampe245ee002014-12-04 21:25:04 -0800471
Mathieu Chartier4b00d342015-11-13 10:42:08 -0800472 // Location of where the temporary copy of the object currently is.
473 template <typename T>
Jeff Haodcdc85b2015-12-04 14:06:18 -0800474 T* NativeCopyLocation(T* obj, mirror::DexCache* dex_cache) SHARED_REQUIRES(Locks::mutator_lock_);
Mathieu Chartier4b00d342015-11-13 10:42:08 -0800475
Mathieu Chartierda5b28a2015-11-05 08:03:47 -0800476 // Return true of obj is inside of the boot image space. This may only return true if we are
477 // compiling an app image.
478 bool IsInBootImage(const void* obj) const;
479
480 // Return true if ptr is within the boot oat file.
481 bool IsInBootOatFile(const void* ptr) const;
482
Vladimir Marko944da602016-02-19 12:27:55 +0000483 // Get the index of the oat file associated with the object.
484 size_t GetOatIndex(mirror::Object* object) const SHARED_REQUIRES(Locks::mutator_lock_);
Jeff Haodcdc85b2015-12-04 14:06:18 -0800485
Vladimir Marko944da602016-02-19 12:27:55 +0000486 // The oat index for shared data in multi-image and all data in single-image compilation.
487 size_t GetDefaultOatIndex() const {
488 return 0u;
Jeff Haodcdc85b2015-12-04 14:06:18 -0800489 }
490
Vladimir Marko944da602016-02-19 12:27:55 +0000491 ImageInfo& GetImageInfo(size_t oat_index) {
492 return image_infos_[oat_index];
493 }
494
495 const ImageInfo& GetImageInfo(size_t oat_index) const {
496 return image_infos_[oat_index];
497 }
Jeff Haodcdc85b2015-12-04 14:06:18 -0800498
Mathieu Chartierfbc31082016-01-24 11:59:56 -0800499 // Find an already strong interned string in the other images or in the boot image. Used to
500 // remove duplicates in the multi image and app image case.
501 mirror::String* FindInternedString(mirror::String* string) SHARED_REQUIRES(Locks::mutator_lock_);
502
Mathieu Chartiere42888f2016-04-14 10:49:19 -0700503 // Return true if there already exists a native allocation for an object.
504 bool NativeRelocationAssigned(void* ptr) const;
505
Brian Carlstrom7940e442013-07-12 13:46:57 -0700506 const CompilerDriver& compiler_driver_;
507
Jeff Haodcdc85b2015-12-04 14:06:18 -0800508 // Beginning target image address for the first image.
509 uint8_t* global_image_begin_;
Vladimir Markof4da6752014-08-01 19:04:18 +0100510
Igor Murashkinf5b4c502014-11-14 15:01:59 -0800511 // Offset from image_begin_ to where the first object is in image_.
512 size_t image_objects_offset_begin_;
513
Mathieu Chartiere401d142015-04-22 13:56:20 -0700514 // Pointer arrays that need to be updated. Since these are only some int and long arrays, we need
515 // to keep track. These include vtable arrays, iftable arrays, and dex caches.
516 std::unordered_map<mirror::PointerArray*, Bin> pointer_arrays_;
517
Mathieu Chartierd39645e2015-06-09 17:50:29 -0700518 // Saved hash codes. We use these to restore lockwords which were temporarily used to have
519 // forwarding addresses as well as copying over hash codes.
520 std::unordered_map<mirror::Object*, uint32_t> saved_hashcode_map_;
Igor Murashkinf5b4c502014-11-14 15:01:59 -0800521
Mathieu Chartierda5b28a2015-11-05 08:03:47 -0800522 // Boolean flags.
Igor Murashkin46774762014-10-22 11:37:02 -0700523 const bool compile_pic_;
Mathieu Chartierda5b28a2015-11-05 08:03:47 -0800524 const bool compile_app_image_;
525
Mathieu Chartier2d721012014-11-10 11:08:06 -0800526 // Size of pointers on the target architecture.
Andreas Gampe542451c2016-07-26 09:02:02 -0700527 PointerSize target_ptr_size_;
Mathieu Chartier2d721012014-11-10 11:08:06 -0800528
Vladimir Marko944da602016-02-19 12:27:55 +0000529 // Image data indexed by the oat file index.
530 dchecked_vector<ImageInfo> image_infos_;
Igor Murashkinf5b4c502014-11-14 15:01:59 -0800531
Mathieu Chartiere401d142015-04-22 13:56:20 -0700532 // ArtField, ArtMethod relocating map. These are allocated as array of structs but we want to
533 // have one entry per art field for convenience. ArtFields are placed right after the end of the
534 // image objects (aka sum of bin_slot_sizes_). ArtMethods are placed right after the ArtFields.
Mathieu Chartier54d220e2015-07-30 16:20:06 -0700535 struct NativeObjectRelocation {
Vladimir Marko944da602016-02-19 12:27:55 +0000536 size_t oat_index;
Mathieu Chartiere401d142015-04-22 13:56:20 -0700537 uintptr_t offset;
Mathieu Chartier54d220e2015-07-30 16:20:06 -0700538 NativeObjectRelocationType type;
539
540 bool IsArtMethodRelocation() const {
541 return type == kNativeObjectRelocationTypeArtMethodClean ||
Mathieu Chartiere42888f2016-04-14 10:49:19 -0700542 type == kNativeObjectRelocationTypeArtMethodDirty ||
543 type == kNativeObjectRelocationTypeRuntimeMethod;
Mathieu Chartier54d220e2015-07-30 16:20:06 -0700544 }
Mathieu Chartiere401d142015-04-22 13:56:20 -0700545 };
Mathieu Chartier54d220e2015-07-30 16:20:06 -0700546 std::unordered_map<void*, NativeObjectRelocation> native_object_relocations_;
Mathieu Chartierc7853442015-03-27 14:35:38 -0700547
Mathieu Chartiere401d142015-04-22 13:56:20 -0700548 // Runtime ArtMethods which aren't reachable from any Class but need to be copied into the image.
549 ArtMethod* image_methods_[ImageHeader::kImageMethodsCount];
550
551 // Counters for measurements, used for logging only.
552 uint64_t dirty_methods_;
553 uint64_t clean_methods_;
Andreas Gampe245ee002014-12-04 21:25:04 -0800554
Mathieu Chartiera808bac2015-11-05 16:33:15 -0800555 // Prune class memoization table to speed up ContainsBootClassLoaderNonImageClass.
Mathieu Chartierda5b28a2015-11-05 08:03:47 -0800556 std::unordered_map<mirror::Class*, bool> prune_class_memo_;
557
Mathieu Chartier67ad20e2015-12-09 15:41:09 -0800558 // Class loaders with a class table to write out. There should only be one class loader because
559 // dex2oat loads the dex files to be compiled into a single class loader. For the boot image,
560 // null is a valid entry.
Mathieu Chartier208a5cb2015-12-02 15:44:07 -0800561 std::unordered_set<mirror::ClassLoader*> class_loaders_;
562
Mathieu Chartierceb07b32015-12-10 09:33:21 -0800563 // Which mode the image is stored as, see image.h
564 const ImageHeader::StorageMode image_storage_mode_;
565
Vladimir Marko944da602016-02-19 12:27:55 +0000566 // The file names of oat files.
567 const std::vector<const char*>& oat_filenames_;
568
569 // Map of dex files to the indexes of oat files that they were compiled into.
570 const std::unordered_map<const DexFile*, size_t>& dex_file_oat_index_map_;
Jeff Haodcdc85b2015-12-04 14:06:18 -0800571
Mathieu Chartierda5b28a2015-11-05 08:03:47 -0800572 friend class ContainsBootClassLoaderNonImageClassVisitor;
Mingyao Yang98d1cc82014-05-15 17:02:16 -0700573 friend class FixupClassVisitor;
Mathieu Chartierd39645e2015-06-09 17:50:29 -0700574 friend class FixupRootVisitor;
575 friend class FixupVisitor;
Mathieu Chartier4b00d342015-11-13 10:42:08 -0800576 friend class NativeLocationVisitor;
Mathieu Chartiere0671ce2015-07-28 17:23:28 -0700577 friend class NonImageClassesVisitor;
Mathieu Chartierb7ea3ac2014-03-24 16:54:46 -0700578 DISALLOW_COPY_AND_ASSIGN(ImageWriter);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700579};
580
581} // namespace art
582
Brian Carlstromfc0e3212013-07-17 14:40:12 -0700583#endif // ART_COMPILER_IMAGE_WRITER_H_