blob: b1a7066bfe94d0af7b1a94bcf750132889ffe256 [file] [log] [blame]
/*
* Copyright (C) 2011 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.
*/
#include "compiler.h"
#include <vector>
#include <sys/mman.h>
#include <unistd.h>
#include "assembler.h"
#include "class_linker.h"
#include "class_loader.h"
#include "compiler/CompilerIR.h"
#include "dex_cache.h"
#include "jni_compiler.h"
#include "jni_internal.h"
#include "oat_file.h"
#include "object_utils.h"
#include "runtime.h"
#include "stl_util.h"
#include "timing_logger.h"
namespace art {
CompiledMethod* oatCompileMethod(Compiler& compiler, const DexFile::CodeItem* code_item,
uint32_t access_flags, uint32_t method_idx,
const ClassLoader* class_loader,
const DexFile& dex_file, InstructionSet);
namespace arm {
ByteArray* CreateAbstractMethodErrorStub();
CompiledInvokeStub* ArmCreateInvokeStub(bool is_static, const char* shorty);
ByteArray* ArmCreateResolutionTrampoline(Runtime::TrampolineType type);
ByteArray* CreateJniDlsymLookupStub();
}
namespace x86 {
ByteArray* CreateAbstractMethodErrorStub();
CompiledInvokeStub* X86CreateInvokeStub(bool is_static, const char* shorty);
ByteArray* X86CreateResolutionTrampoline(Runtime::TrampolineType type);
ByteArray* CreateJniDlsymLookupStub();
}
static double Percentage(size_t x, size_t y) {
return 100.0 * ((double)x) / ((double)(x + y));
}
static void DumpStat(size_t x, size_t y, const char* str) {
if (x == 0 && y == 0) {
return;
}
LOG(INFO) << Percentage(x, y) << "% of " << str << " for " << (x + y) << " cases";
}
void AOTCompilationStats::Dump() {
DumpStat(types_in_dex_cache_, types_not_in_dex_cache_, "types known to be in dex cache");
DumpStat(strings_in_dex_cache_, strings_not_in_dex_cache_, "strings known to be in dex cache");
DumpStat(resolved_types_, unresolved_types_, "types resolved");
DumpStat(resolved_instance_fields_, unresolved_instance_fields_, "instance fields resolved");
DumpStat(resolved_local_static_fields_ + resolved_static_fields_, unresolved_static_fields_,
"static fields resolved");
DumpStat(resolved_local_static_fields_, resolved_static_fields_ + unresolved_static_fields_,
"static fields local to a class");
DumpStat(resolved_virtual_methods_, unresolved_virtual_methods_, "resolved virtual methods");
DumpStat(resolved_super_methods_, unresolved_super_methods_, "resolved super-class methods");
DumpStat(resolved_interface_methods_, unresolved_interface_methods_, "resolved interface methods");
}
// Allow lossy statistics in non-debug builds
#ifndef NDEBUG
#define STATS_LOCK() MutexLock mu(stats_lock_)
#else
#define STATS_LOCK()
#endif
void AOTCompilationStats::TypeInDexCache() {
STATS_LOCK();
types_in_dex_cache_++;
}
void AOTCompilationStats::TypeNotInDexCache() {
STATS_LOCK();
types_not_in_dex_cache_++;
}
void AOTCompilationStats::StringInDexCache() {
STATS_LOCK();
strings_in_dex_cache_++;
}
void AOTCompilationStats::StringNotInDexCache() {
STATS_LOCK();
strings_not_in_dex_cache_++;
}
void AOTCompilationStats::TypeDoesntNeedAccessCheck() {
STATS_LOCK();
resolved_types_++;
}
void AOTCompilationStats::TypeNeedsAccessCheck() {
STATS_LOCK();
unresolved_types_++;
}
void AOTCompilationStats::ResolvedInstanceField() {
STATS_LOCK();
resolved_instance_fields_++;
}
void AOTCompilationStats::UnresolvedInstanceField(){
STATS_LOCK();
unresolved_instance_fields_++;
}
void AOTCompilationStats::ResolvedLocalStaticField() {
STATS_LOCK();
resolved_local_static_fields_++;
}
void AOTCompilationStats::ResolvedStaticField() {
STATS_LOCK();
resolved_static_fields_++;
}
void AOTCompilationStats::UnresolvedStaticField() {
STATS_LOCK();
unresolved_static_fields_++;
}
void AOTCompilationStats::ResolvedMethod(bool is_interface, bool is_super) {
STATS_LOCK();
if (is_interface) {
resolved_interface_methods_++;
} else if (is_super) {
resolved_super_methods_++;
} else {
resolved_virtual_methods_++;
}
}
void AOTCompilationStats::UnresolvedMethod(bool is_interface, bool is_super) {
STATS_LOCK();
if (is_interface) {
unresolved_interface_methods_++;
} else if (is_super) {
unresolved_super_methods_++;
} else {
unresolved_virtual_methods_++;
}
}
Compiler::Compiler(InstructionSet instruction_set, bool image, size_t thread_count,
const std::set<std::string>* image_classes)
: instruction_set_(instruction_set),
jni_compiler_(instruction_set),
compiled_classes_lock_("compiled classes lock"),
compiled_methods_lock_("compiled method lock"),
compiled_invoke_stubs_lock_("compiled invoke stubs lock"),
image_(image),
thread_count_(thread_count),
image_classes_(image_classes) {
CHECK(!Runtime::Current()->IsStarted());
if (!image_) {
CHECK(image_classes_ == NULL);
}
}
Compiler::~Compiler() {
{
MutexLock mu(compiled_classes_lock_);
STLDeleteValues(&compiled_classes_);
}
{
MutexLock mu(compiled_methods_lock_);
STLDeleteValues(&compiled_methods_);
}
{
MutexLock mu(compiled_invoke_stubs_lock_);
STLDeleteValues(&compiled_invoke_stubs_);
}
}
ByteArray* Compiler::CreateResolutionStub(InstructionSet instruction_set,
Runtime::TrampolineType type) {
if (instruction_set == kX86) {
return x86::X86CreateResolutionTrampoline(type);
} else {
CHECK(instruction_set == kArm || instruction_set == kThumb2);
// Generates resolution stub using ARM instruction set
return arm::ArmCreateResolutionTrampoline(type);
}
}
ByteArray* Compiler::CreateJniDlsymLookupStub(InstructionSet instruction_set) {
switch (instruction_set) {
case kArm:
case kThumb2:
return arm::CreateJniDlsymLookupStub();
case kX86:
return x86::CreateJniDlsymLookupStub();
default:
LOG(FATAL) << "Unknown InstructionSet: " << static_cast<int>(instruction_set);
return NULL;
}
}
ByteArray* Compiler::CreateAbstractMethodErrorStub(InstructionSet instruction_set) {
if (instruction_set == kX86) {
return x86::CreateAbstractMethodErrorStub();
} else {
CHECK(instruction_set == kArm || instruction_set == kThumb2);
// Generates resolution stub using ARM instruction set
return arm::CreateAbstractMethodErrorStub();
}
}
void Compiler::CompileAll(const ClassLoader* class_loader,
const std::vector<const DexFile*>& dex_files) {
DCHECK(!Runtime::Current()->IsStarted());
TimingLogger timings("compiler");
PreCompile(class_loader, dex_files, timings);
Compile(class_loader, dex_files);
timings.AddSplit("Compile");
PostCompile(class_loader, dex_files);
timings.AddSplit("PostCompile");
if (timings.GetTotalNs() > MsToNs(1000)) {
timings.Dump();
}
stats_.Dump();
}
void Compiler::CompileOne(const Method* method) {
DCHECK(!Runtime::Current()->IsStarted());
const ClassLoader* class_loader = method->GetDeclaringClass()->GetClassLoader();
// Find the dex_file
const DexCache* dex_cache = method->GetDeclaringClass()->GetDexCache();
const DexFile& dex_file = Runtime::Current()->GetClassLinker()->FindDexFile(dex_cache);
std::vector<const DexFile*> dex_files;
dex_files.push_back(&dex_file);
TimingLogger timings("CompileOne");
PreCompile(class_loader, dex_files, timings);
uint32_t method_idx = method->GetDexMethodIndex();
const DexFile::CodeItem* code_item = dex_file.GetCodeItem(method->GetCodeItemOffset());
CompileMethod(code_item, method->GetAccessFlags(), method_idx, class_loader, dex_file);
PostCompile(class_loader, dex_files);
}
void Compiler::Resolve(const ClassLoader* class_loader,
const std::vector<const DexFile*>& dex_files, TimingLogger& timings) {
for (size_t i = 0; i != dex_files.size(); ++i) {
const DexFile* dex_file = dex_files[i];
CHECK(dex_file != NULL);
ResolveDexFile(class_loader, *dex_file, timings);
}
}
void Compiler::PreCompile(const ClassLoader* class_loader,
const std::vector<const DexFile*>& dex_files, TimingLogger& timings) {
Resolve(class_loader, dex_files, timings);
Verify(class_loader, dex_files);
timings.AddSplit("PreCompile.Verify");
InitializeClassesWithoutClinit(class_loader, dex_files);
timings.AddSplit("PreCompile.InitializeClassesWithoutClinit");
}
void Compiler::PostCompile(const ClassLoader* class_loader,
const std::vector<const DexFile*>& dex_files) {
SetGcMaps(class_loader, dex_files);
SetCodeAndDirectMethods(dex_files);
}
bool Compiler::IsImageClass(const std::string& descriptor) const {
if (image_classes_ == NULL) {
return true;
}
return image_classes_->find(descriptor) != image_classes_->end();
}
bool Compiler::CanAssumeTypeIsPresentInDexCache(const DexCache* dex_cache,
uint32_t type_idx) {
if (!IsImage()) {
stats_.TypeNotInDexCache();
return false;
}
Class* resolved_class = dex_cache->GetResolvedType(type_idx);
if (resolved_class == NULL) {
stats_.TypeNotInDexCache();
return false;
}
bool result = IsImageClass(ClassHelper(resolved_class).GetDescriptor());
if (result) {
stats_.TypeInDexCache();
} else {
stats_.TypeNotInDexCache();
}
return result;
}
bool Compiler::CanAssumeStringIsPresentInDexCache(const DexCache* dex_cache,
uint32_t string_idx) {
// TODO: Add support for loading strings referenced by image_classes_
// See also Compiler::ResolveDexFile
// The following is a test saying that if we're building the image without a restricted set of
// image classes then we can assume the string is present in the dex cache if it is there now
bool result = IsImage() && image_classes_ == NULL && dex_cache->GetResolvedString(string_idx) != NULL;
if (result) {
stats_.StringInDexCache();
} else {
stats_.StringNotInDexCache();
}
return result;
}
bool Compiler::CanAccessTypeWithoutChecks(uint32_t referrer_idx, const DexCache* dex_cache,
const DexFile& dex_file, uint32_t type_idx) {
// Get type from dex cache assuming it was populated by the verifier
Class* resolved_class = dex_cache->GetResolvedType(type_idx);
if (resolved_class == NULL) {
stats_.TypeNeedsAccessCheck();
return false; // Unknown class needs access checks.
}
const DexFile::MethodId& method_id = dex_file.GetMethodId(referrer_idx);
Class* referrer_class = dex_cache->GetResolvedType(method_id.class_idx_);
if (referrer_class == NULL) {
stats_.TypeNeedsAccessCheck();
return false; // Incomplete referrer knowledge needs access check.
}
// Perform access check, will return true if access is ok or false if we're going to have to
// check this at runtime (for example for class loaders).
bool result = referrer_class->CanAccess(resolved_class);
if (result) {
stats_.TypeDoesntNeedAccessCheck();
} else {
stats_.TypeNeedsAccessCheck();
}
return result;
}
bool Compiler::CanAccessInstantiableTypeWithoutChecks(uint32_t referrer_idx,
const DexCache* dex_cache,
const DexFile& dex_file,
uint32_t type_idx) {
// Get type from dex cache assuming it was populated by the verifier.
Class* resolved_class = dex_cache->GetResolvedType(type_idx);
if (resolved_class == NULL) {
stats_.TypeNeedsAccessCheck();
return false; // Unknown class needs access checks.
}
const DexFile::MethodId& method_id = dex_file.GetMethodId(referrer_idx);
Class* referrer_class = dex_cache->GetResolvedType(method_id.class_idx_);
if (referrer_class == NULL) {
stats_.TypeNeedsAccessCheck();
return false; // Incomplete referrer knowledge needs access check.
}
// Perform access and instantiable checks, will return true if access is ok or false if we're
// going to have to check this at runtime (for example for class loaders).
bool result = referrer_class->CanAccess(resolved_class) && resolved_class->IsInstantiable();
if (result) {
stats_.TypeDoesntNeedAccessCheck();
} else {
stats_.TypeNeedsAccessCheck();
}
return result;
}
static Class* ComputeReferrerClass(CompilationUnit* cUnit) {
const DexFile::MethodId& referrer_method_id = cUnit->dex_file->GetMethodId(cUnit->method_idx);
return cUnit->class_linker->ResolveType(*cUnit->dex_file, referrer_method_id.class_idx_,
cUnit->dex_cache, cUnit->class_loader);
}
static Field* ComputeReferrerField(CompilationUnit* cUnit, uint32_t field_idx) {
return cUnit->class_linker->ResolveField(*cUnit->dex_file, field_idx, cUnit->dex_cache,
cUnit->class_loader, false);
}
static Method* ComputeReferrerMethod(CompilationUnit* cUnit, uint32_t method_idx) {
return cUnit->class_linker->ResolveMethod(*cUnit->dex_file, method_idx, cUnit->dex_cache,
cUnit->class_loader, true);
}
bool Compiler::ComputeInstanceFieldInfo(uint32_t field_idx, CompilationUnit* cUnit,
int& field_offset, bool& is_volatile) {
// Conservative defaults
field_offset = -1;
is_volatile = true;
// Try to resolve field
Field* resolved_field = ComputeReferrerField(cUnit, field_idx);
if (resolved_field != NULL) {
Class* referrer_class = ComputeReferrerClass(cUnit);
// Try to resolve referring class then access check, failure to pass the
Class* fields_class = resolved_field->GetDeclaringClass();
if (referrer_class != NULL &&
referrer_class->CanAccess(fields_class) &&
referrer_class->CanAccessMember(fields_class,
resolved_field->GetAccessFlags())) {
field_offset = resolved_field->GetOffset().Int32Value();
is_volatile = resolved_field->IsVolatile();
stats_.ResolvedInstanceField();
return true; // Fast path.
}
}
// Clean up any exception left by field/type resolution
Thread* thread = Thread::Current();
if (thread->IsExceptionPending()) {
thread->ClearException();
}
stats_.UnresolvedInstanceField();
return false; // Incomplete knowledge needs slow path.
}
bool Compiler::ComputeStaticFieldInfo(uint32_t field_idx, CompilationUnit* cUnit,
int& field_offset, int& ssb_index,
bool& is_referrers_class, bool& is_volatile) {
// Conservative defaults
field_offset = -1;
ssb_index = -1;
is_referrers_class = false;
is_volatile = true;
// Try to resolve field
Field* resolved_field = ComputeReferrerField(cUnit, field_idx);
if (resolved_field != NULL) {
DCHECK(resolved_field->IsStatic());
Class* referrer_class = ComputeReferrerClass(cUnit);
if (referrer_class != NULL) {
if (resolved_field->GetDeclaringClass() == referrer_class) {
is_referrers_class = true; // implies no worrying about class initialization
field_offset = resolved_field->GetOffset().Int32Value();
is_volatile = resolved_field->IsVolatile();
stats_.ResolvedLocalStaticField();
return true; // fast path
} else {
Class* fields_class = resolved_field->GetDeclaringClass();
if (referrer_class->CanAccess(fields_class) &&
referrer_class->CanAccessMember(fields_class,
resolved_field->GetAccessFlags())) {
// We have the resolved field, we must make it into a ssbIndex for the referrer
// in its static storage base (which may fail if it doesn't have a slot for it)
// TODO: for images we can elide the static storage base null check
// if we know there's a non-null entry in the image
if (fields_class->GetDexCache() == cUnit->dex_cache) {
// common case where the dex cache of both the referrer and the field are the same,
// no need to search the dex file
ssb_index = fields_class->GetDexTypeIndex();
field_offset = resolved_field->GetOffset().Int32Value();
is_volatile = resolved_field->IsVolatile();
stats_.ResolvedStaticField();
return true;
}
// Search dex file for localized ssb index
std::string descriptor(FieldHelper(resolved_field).GetDeclaringClassDescriptor());
const DexFile::StringId* string_id =
cUnit->dex_file->FindStringId(descriptor);
if (string_id != NULL) {
const DexFile::TypeId* type_id =
cUnit->dex_file->FindTypeId(cUnit->dex_file->GetIndexForStringId(*string_id));
if(type_id != NULL) {
// medium path, needs check of static storage base being initialized
ssb_index = cUnit->dex_file->GetIndexForTypeId(*type_id);
field_offset = resolved_field->GetOffset().Int32Value();
is_volatile = resolved_field->IsVolatile();
stats_.ResolvedStaticField();
return true;
}
}
}
}
}
}
// Clean up any exception left by field/type resolution
Thread* thread = Thread::Current();
if (thread->IsExceptionPending()) {
thread->ClearException();
}
stats_.UnresolvedStaticField();
return false; // Incomplete knowledge needs slow path.
}
bool Compiler::ComputeInvokeInfo(uint32_t method_idx, CompilationUnit* cUnit,
bool is_interface, bool is_super,
int& vtable_idx) {
vtable_idx = -1;
Method* resolved_method = ComputeReferrerMethod(cUnit, method_idx);
if (resolved_method != NULL) {
Class* referrer_class = ComputeReferrerClass(cUnit);
if (referrer_class != NULL) {
Class* methods_class = resolved_method->GetDeclaringClass();
if (!referrer_class->CanAccess(methods_class) ||
!referrer_class->CanAccessMember(methods_class,
resolved_method->GetAccessFlags())) {
// The referring class can't access the resolved method, this may occur as a result of a
// protected method being made public by implementing an interface that re-declares the
// method public. Resort to the dex file to determine the correct class for the access check
const DexFile& dex_file = cUnit->class_linker->FindDexFile(referrer_class->GetDexCache());
methods_class =
cUnit->class_linker->ResolveType(dex_file,
dex_file.GetMethodId(method_idx).class_idx_,
referrer_class);
}
if (referrer_class->CanAccess(methods_class) &&
referrer_class->CanAccessMember(methods_class,
resolved_method->GetAccessFlags())) {
vtable_idx = resolved_method->GetMethodIndex();
if (is_interface || !is_super) {
// nothing left to do for virtual/interface dispatch
stats_.ResolvedMethod(is_interface, is_super);
return true;
} else {
// ensure the vtable index will be correct to dispatch in the vtable of the super class
if (referrer_class->IsSubClass(methods_class) &&
vtable_idx < methods_class->GetVTable()->GetLength()) {
stats_.ResolvedMethod(is_interface, is_super);
return true;
}
}
}
}
}
// Clean up any exception left by method/type resolution
Thread* thread = Thread::Current();
if (thread->IsExceptionPending()) {
thread->ClearException();
}
stats_.UnresolvedMethod(is_interface, is_super);
return false; // Incomplete knowledge needs slow path.
}
// Return true if the class should be skipped during compilation. We
// never skip classes in the boot class loader. However, if we have a
// non-boot class loader and we can resolve the class in the boot
// class loader, we do skip the class. This happens if an app bundles
// classes found in the boot classpath. Since at runtime we will
// select the class from the boot classpath, do not attempt to resolve
// or compile it now.
static bool SkipClass(const ClassLoader* class_loader,
const DexFile& dex_file,
const DexFile::ClassDef& class_def) {
if (class_loader == NULL) {
return false;
}
const char* descriptor = dex_file.GetClassDescriptor(class_def);
ClassLinker* class_linker = Runtime::Current()->GetClassLinker();
Class* klass = class_linker->FindClass(descriptor, NULL);
if (klass == NULL) {
Thread* self = Thread::Current();
CHECK(self->IsExceptionPending());
self->ClearException();
return false;
}
return true;
}
struct Context {
ClassLinker* class_linker;
const ClassLoader* class_loader;
Compiler* compiler;
DexCache* dex_cache;
const DexFile* dex_file;
};
typedef void Callback(Context* context, size_t index);
class WorkerThread {
public:
WorkerThread(Context* context, size_t begin, size_t end, Callback callback, size_t stripe, bool spawn)
: spawn_(spawn), context_(context), begin_(begin), end_(end), callback_(callback), stripe_(stripe) {
if (spawn_) {
CHECK_PTHREAD_CALL(pthread_create, (&pthread_, NULL, &Go, this), "compiler worker thread");
}
}
~WorkerThread() {
if (spawn_) {
CHECK_PTHREAD_CALL(pthread_join, (pthread_, NULL), "compiler worker shutdown");
}
}
private:
static void* Go(void* arg) {
WorkerThread* worker = reinterpret_cast<WorkerThread*>(arg);
Runtime* runtime = Runtime::Current();
if (worker->spawn_) {
runtime->AttachCurrentThread("Compiler Worker", true);
}
Thread::Current()->SetState(Thread::kRunnable);
worker->Run();
if (worker->spawn_) {
Thread::Current()->SetState(Thread::kNative);
runtime->DetachCurrentThread();
}
return NULL;
}
void Go() {
Go(this);
}
void Run() {
for (size_t i = begin_; i < end_; i += stripe_) {
callback_(context_, i);
}
}
pthread_t pthread_;
bool spawn_;
Context* context_;
size_t begin_;
size_t end_;
Callback* callback_;
size_t stripe_;
friend void ForAll(Context*, size_t, size_t, Callback, size_t);
};
void ForAll(Context* context, size_t begin, size_t end, Callback callback, size_t thread_count) {
CHECK_GT(thread_count, 0U);
std::vector<WorkerThread*> threads;
for (size_t i = 0; i < thread_count; ++i) {
threads.push_back(new WorkerThread(context, begin + i, end, callback, thread_count, (i != 0)));
}
threads[0]->Go();
// Switch to kVmWait while we're blocked waiting for the other threads to finish.
ScopedThreadStateChange tsc(Thread::Current(), Thread::kVmWait);
STLDeleteElements(&threads);
}
static void ResolveClassFieldsAndMethods(Context* context, size_t class_def_index) {
const DexFile& dex_file = *context->dex_file;
// Method and Field are the worst. We can't resolve without either
// context from the code use (to disambiguate virtual vs direct
// method and instance vs static field) or from class
// definitions. While the compiler will resolve what it can as it
// needs it, here we try to resolve fields and methods used in class
// definitions, since many of them many never be referenced by
// generated code.
const DexFile::ClassDef& class_def = dex_file.GetClassDef(class_def_index);
if (SkipClass(context->class_loader, dex_file, class_def)) {
return;
}
// Note the class_data pointer advances through the headers,
// static fields, instance fields, direct methods, and virtual
// methods.
const byte* class_data = dex_file.GetClassData(class_def);
if (class_data == NULL) {
// empty class such as a marker interface
return;
}
Thread* self = Thread::Current();
ClassLinker* class_linker = context->class_linker;
DexCache* dex_cache = class_linker->FindDexCache(dex_file);
ClassDataItemIterator it(dex_file, class_data);
while (it.HasNextStaticField()) {
Field* field = class_linker->ResolveField(dex_file, it.GetMemberIndex(), dex_cache,
context->class_loader, true);
if (field == NULL) {
CHECK(self->IsExceptionPending());
self->ClearException();
}
it.Next();
}
while (it.HasNextInstanceField()) {
Field* field = class_linker->ResolveField(dex_file, it.GetMemberIndex(), dex_cache,
context->class_loader, false);
if (field == NULL) {
CHECK(self->IsExceptionPending());
self->ClearException();
}
it.Next();
}
while (it.HasNextDirectMethod()) {
Method* method = class_linker->ResolveMethod(dex_file, it.GetMemberIndex(), dex_cache,
context->class_loader, true);
if (method == NULL) {
CHECK(self->IsExceptionPending());
self->ClearException();
}
it.Next();
}
while (it.HasNextVirtualMethod()) {
Method* method = class_linker->ResolveMethod(dex_file, it.GetMemberIndex(), dex_cache,
context->class_loader, false);
if (method == NULL) {
CHECK(self->IsExceptionPending());
self->ClearException();
}
it.Next();
}
DCHECK(!it.HasNext());
}
static void ResolveType(Context* context, size_t type_idx) {
// Class derived values are more complicated, they require the linker and loader.
Thread* self = Thread::Current();
ClassLinker* class_linker = context->class_linker;
const DexFile& dex_file = *context->dex_file;
Class* klass = class_linker->ResolveType(dex_file, type_idx, context->dex_cache, context->class_loader);
if (klass == NULL) {
CHECK(self->IsExceptionPending());
Thread::Current()->ClearException();
}
}
void Compiler::ResolveDexFile(const ClassLoader* class_loader, const DexFile& dex_file, TimingLogger& timings) {
ClassLinker* class_linker = Runtime::Current()->GetClassLinker();
DexCache* dex_cache = class_linker->FindDexCache(dex_file);
// Strings are easy in that they always are simply resolved to literals in the same file
if (image_ && image_classes_ == NULL) {
// TODO: Add support for loading strings referenced by image_classes_
// See also Compiler::CanAssumeTypeIsPresentInDexCache.
for (size_t string_idx = 0; string_idx < dex_cache->NumStrings(); string_idx++) {
class_linker->ResolveString(dex_file, string_idx, dex_cache);
}
timings.AddSplit("Resolve " + dex_file.GetLocation() + " Strings");
}
Context context;
context.class_linker = class_linker;
context.class_loader = class_loader;
context.dex_cache = dex_cache;
context.dex_file = &dex_file;
ForAll(&context, 0, dex_cache->NumResolvedTypes(), ResolveType, thread_count_);
timings.AddSplit("Resolve " + dex_file.GetLocation() + " Types");
ForAll(&context, 0, dex_file.NumClassDefs(), ResolveClassFieldsAndMethods, thread_count_);
timings.AddSplit("Resolve " + dex_file.GetLocation() + " MethodsAndFields");
}
void Compiler::Verify(const ClassLoader* class_loader,
const std::vector<const DexFile*>& dex_files) {
for (size_t i = 0; i != dex_files.size(); ++i) {
const DexFile* dex_file = dex_files[i];
CHECK(dex_file != NULL);
VerifyDexFile(class_loader, *dex_file);
}
}
static void VerifyClass(Context* context, size_t class_def_index) {
const DexFile::ClassDef& class_def = context->dex_file->GetClassDef(class_def_index);
const char* descriptor = context->dex_file->GetClassDescriptor(class_def);
Class* klass = context->class_linker->FindClass(descriptor, context->class_loader);
if (klass == NULL) {
Thread* self = Thread::Current();
CHECK(self->IsExceptionPending());
self->ClearException();
return;
}
CHECK(klass->IsResolved()) << PrettyClass(klass);
context->class_linker->VerifyClass(klass);
if (klass->IsErroneous()) {
// ClassLinker::VerifyClass throws, which isn't useful in the compiler.
CHECK(Thread::Current()->IsExceptionPending());
Thread::Current()->ClearException();
// We want to try verification again at run-time, so move back into the resolved state.
klass->SetStatus(Class::kStatusResolved);
}
CHECK(klass->IsVerified() || klass->IsResolved()) << PrettyClass(klass);
CHECK(!Thread::Current()->IsExceptionPending()) << PrettyTypeOf(Thread::Current()->GetException());
}
void Compiler::VerifyDexFile(const ClassLoader* class_loader, const DexFile& dex_file) {
dex_file.ChangePermissions(PROT_READ | PROT_WRITE);
Context context;
context.class_linker = Runtime::Current()->GetClassLinker();
context.class_loader = class_loader;
context.dex_file = &dex_file;
ForAll(&context, 0, dex_file.NumClassDefs(), VerifyClass, thread_count_);
dex_file.ChangePermissions(PROT_READ);
}
void Compiler::InitializeClassesWithoutClinit(const ClassLoader* class_loader,
const std::vector<const DexFile*>& dex_files) {
for (size_t i = 0; i != dex_files.size(); ++i) {
const DexFile* dex_file = dex_files[i];
CHECK(dex_file != NULL);
InitializeClassesWithoutClinit(class_loader, *dex_file);
}
}
void Compiler::InitializeClassesWithoutClinit(const ClassLoader* class_loader, const DexFile& dex_file) {
ClassLinker* class_linker = Runtime::Current()->GetClassLinker();
for (size_t class_def_index = 0; class_def_index < dex_file.NumClassDefs(); class_def_index++) {
const DexFile::ClassDef& class_def = dex_file.GetClassDef(class_def_index);
const char* descriptor = dex_file.GetClassDescriptor(class_def);
Class* klass = class_linker->FindClass(descriptor, class_loader);
if (klass != NULL) {
class_linker->EnsureInitialized(klass, false);
// record the final class status if necessary
Class::Status status = klass->GetStatus();
ClassReference ref(&dex_file, class_def_index);
MutexLock mu(compiled_classes_lock_);
CompiledClass* compiled_class = GetCompiledClass(ref);
if (compiled_class == NULL) {
compiled_class = new CompiledClass(status);
compiled_classes_[ref] = compiled_class;
} else {
DCHECK_EQ(status, compiled_class->GetStatus());
}
}
// clear any class not found or verification exceptions
Thread::Current()->ClearException();
}
DexCache* dex_cache = class_linker->FindDexCache(dex_file);
for (size_t type_idx = 0; type_idx < dex_cache->NumResolvedTypes(); type_idx++) {
Class* klass = class_linker->ResolveType(dex_file, type_idx, dex_cache, class_loader);
if (klass == NULL) {
Thread::Current()->ClearException();
} else if (klass->IsInitialized()) {
dex_cache->GetInitializedStaticStorage()->Set(type_idx, klass);
}
}
}
void Compiler::Compile(const ClassLoader* class_loader,
const std::vector<const DexFile*>& dex_files) {
for (size_t i = 0; i != dex_files.size(); ++i) {
const DexFile* dex_file = dex_files[i];
CHECK(dex_file != NULL);
CompileDexFile(class_loader, *dex_file);
}
}
void Compiler::CompileClass(Context* context, size_t class_def_index) {
const ClassLoader* class_loader = context->class_loader;
const DexFile& dex_file = *context->dex_file;
const DexFile::ClassDef& class_def = dex_file.GetClassDef(class_def_index);
if (SkipClass(class_loader, dex_file, class_def)) {
return;
}
const byte* class_data = dex_file.GetClassData(class_def);
if (class_data == NULL) {
// empty class, probably a marker interface
return;
}
ClassDataItemIterator it(dex_file, class_data);
// Skip fields
while (it.HasNextStaticField()) {
it.Next();
}
while (it.HasNextInstanceField()) {
it.Next();
}
// Compile direct methods
while (it.HasNextDirectMethod()) {
context->compiler->CompileMethod(it.GetMethodCodeItem(), it.GetMemberAccessFlags(),
it.GetMemberIndex(), class_loader, dex_file);
it.Next();
}
// Compile virtual methods
while (it.HasNextVirtualMethod()) {
context->compiler->CompileMethod(it.GetMethodCodeItem(), it.GetMemberAccessFlags(),
it.GetMemberIndex(), class_loader, dex_file);
it.Next();
}
DCHECK(!it.HasNext());
}
void Compiler::CompileDexFile(const ClassLoader* class_loader, const DexFile& dex_file) {
Context context;
context.class_loader = class_loader;
context.compiler = this;
context.dex_file = &dex_file;
ForAll(&context, 0, dex_file.NumClassDefs(), Compiler::CompileClass, thread_count_);
}
void Compiler::CompileMethod(const DexFile::CodeItem* code_item, uint32_t access_flags,
uint32_t method_idx, const ClassLoader* class_loader,
const DexFile& dex_file) {
CompiledMethod* compiled_method = NULL;
uint64_t start_ns = NanoTime();
if ((access_flags & kAccNative) != 0) {
compiled_method = jni_compiler_.Compile(access_flags, method_idx, class_loader, dex_file);
CHECK(compiled_method != NULL);
} else if ((access_flags & kAccAbstract) != 0) {
} else {
compiled_method = oatCompileMethod(*this, code_item, access_flags, method_idx, class_loader,
dex_file, kThumb2);
CHECK(compiled_method != NULL) << PrettyMethod(method_idx, dex_file);
}
uint64_t duration_ns = NanoTime() - start_ns;
if (duration_ns > MsToNs(100)) {
LOG(WARNING) << "Compilation of " << PrettyMethod(method_idx, dex_file)
<< " took " << PrettyDuration(duration_ns);
}
if (compiled_method != NULL) {
MethodReference ref(&dex_file, method_idx);
CHECK(GetCompiledMethod(ref) == NULL) << PrettyMethod(method_idx, dex_file);
MutexLock mu(compiled_methods_lock_);
compiled_methods_[ref] = compiled_method;
DCHECK(GetCompiledMethod(ref) != NULL) << PrettyMethod(method_idx, dex_file);
}
const char* shorty = dex_file.GetMethodShorty(dex_file.GetMethodId(method_idx));
bool is_static = (access_flags & kAccStatic) != 0;
const CompiledInvokeStub* compiled_invoke_stub = FindInvokeStub(is_static, shorty);
if (compiled_invoke_stub == NULL) {
if (instruction_set_ == kX86) {
compiled_invoke_stub = ::art::x86::X86CreateInvokeStub(is_static, shorty);
} else {
CHECK(instruction_set_ == kArm || instruction_set_ == kThumb2);
// Generates invocation stub using ARM instruction set
compiled_invoke_stub = ::art::arm::ArmCreateInvokeStub(is_static, shorty);
}
CHECK(compiled_invoke_stub != NULL);
InsertInvokeStub(is_static, shorty, compiled_invoke_stub);
}
CHECK(!Thread::Current()->IsExceptionPending()) << PrettyMethod(method_idx, dex_file);
}
static std::string MakeInvokeStubKey(bool is_static, const char* shorty) {
std::string key(shorty);
if (is_static) {
key += "$"; // Must not be a shorty type character.
}
return key;
}
const CompiledInvokeStub* Compiler::FindInvokeStub(bool is_static, const char* shorty) const {
MutexLock mu(compiled_invoke_stubs_lock_);
const std::string key(MakeInvokeStubKey(is_static, shorty));
InvokeStubTable::const_iterator it = compiled_invoke_stubs_.find(key);
if (it == compiled_invoke_stubs_.end()) {
return NULL;
} else {
DCHECK(it->second != NULL);
return it->second;
}
}
void Compiler::InsertInvokeStub(bool is_static, const char* shorty,
const CompiledInvokeStub* compiled_invoke_stub) {
MutexLock mu(compiled_invoke_stubs_lock_);
std::string key(MakeInvokeStubKey(is_static, shorty));
compiled_invoke_stubs_[key] = compiled_invoke_stub;
}
CompiledClass* Compiler::GetCompiledClass(ClassReference ref) const {
MutexLock mu(compiled_classes_lock_);
ClassTable::const_iterator it = compiled_classes_.find(ref);
if (it == compiled_classes_.end()) {
return NULL;
}
CHECK(it->second != NULL);
return it->second;
}
CompiledMethod* Compiler::GetCompiledMethod(MethodReference ref) const {
MutexLock mu(compiled_methods_lock_);
MethodTable::const_iterator it = compiled_methods_.find(ref);
if (it == compiled_methods_.end()) {
return NULL;
}
CHECK(it->second != NULL);
return it->second;
}
void Compiler::SetGcMaps(const ClassLoader* class_loader, const std::vector<const DexFile*>& dex_files) {
for (size_t i = 0; i != dex_files.size(); ++i) {
const DexFile* dex_file = dex_files[i];
CHECK(dex_file != NULL);
SetGcMapsDexFile(class_loader, *dex_file);
}
}
void Compiler::SetGcMapsDexFile(const ClassLoader* class_loader, const DexFile& dex_file) {
ClassLinker* class_linker = Runtime::Current()->GetClassLinker();
DexCache* dex_cache = class_linker->FindDexCache(dex_file);
for (size_t class_def_index = 0; class_def_index < dex_file.NumClassDefs(); class_def_index++) {
const DexFile::ClassDef& class_def = dex_file.GetClassDef(class_def_index);
const char* descriptor = dex_file.GetClassDescriptor(class_def);
Class* klass = class_linker->FindClass(descriptor, class_loader);
if (klass == NULL || !klass->IsVerified()) {
Thread::Current()->ClearException();
continue;
}
const byte* class_data = dex_file.GetClassData(class_def);
if (class_data == NULL) {
// empty class such as a marker interface
continue;
}
ClassDataItemIterator it(dex_file, class_data);
while (it.HasNextStaticField()) {
it.Next();
}
while (it.HasNextInstanceField()) {
it.Next();
}
while (it.HasNextDirectMethod()) {
Method* method = class_linker->ResolveMethod(dex_file, it.GetMemberIndex(), dex_cache,
class_loader, true);
SetGcMapsMethod(dex_file, method);
it.Next();
}
while (it.HasNextVirtualMethod()) {
Method* method = class_linker->ResolveMethod(dex_file, it.GetMemberIndex(), dex_cache,
class_loader, false);
SetGcMapsMethod(dex_file, method);
it.Next();
}
}
}
namespace verifier {
class DexVerifier {
public:
static const std::vector<uint8_t>* GetGcMap(Compiler::MethodReference ref);
};
}
void Compiler::SetGcMapsMethod(const DexFile& dex_file, Method* method) {
if (method == NULL) {
Thread::Current()->ClearException();
return;
}
uint16_t method_idx = method->GetDexMethodIndex();
MethodReference ref(&dex_file, method_idx);
CompiledMethod* compiled_method = GetCompiledMethod(ref);
if (compiled_method == NULL) {
return;
}
const std::vector<uint8_t>* gc_map = verifier::DexVerifier::GetGcMap(ref);
if (gc_map == NULL) {
return;
}
compiled_method->SetGcMap(*gc_map);
}
void Compiler::SetCodeAndDirectMethods(const std::vector<const DexFile*>& dex_files) {
for (size_t i = 0; i != dex_files.size(); ++i) {
const DexFile* dex_file = dex_files[i];
CHECK(dex_file != NULL);
SetCodeAndDirectMethodsDexFile(*dex_file);
}
}
void Compiler::SetCodeAndDirectMethodsDexFile(const DexFile& dex_file) {
Runtime* runtime = Runtime::Current();
ClassLinker* class_linker = runtime->GetClassLinker();
DexCache* dex_cache = class_linker->FindDexCache(dex_file);
CodeAndDirectMethods* code_and_direct_methods = dex_cache->GetCodeAndDirectMethods();
for (size_t i = 0; i < dex_cache->NumResolvedMethods(); i++) {
Method* method = dex_cache->GetResolvedMethod(i);
if (method == NULL || method->IsDirect()) {
Runtime::TrampolineType type = Runtime::GetTrampolineType(method);
ByteArray* res_trampoline = runtime->GetResolutionStubArray(type);
code_and_direct_methods->SetResolvedDirectMethodTrampoline(i, res_trampoline);
} else {
// TODO: we currently leave the entry blank for resolved
// non-direct methods. we could put in an error stub.
}
}
}
} // namespace art