1*795d594fSAndroid Build Coastguard Worker /* 2*795d594fSAndroid Build Coastguard Worker * Copyright (C) 2014 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_COMPILER_DEX_INLINE_METHOD_ANALYSER_H_ 18*795d594fSAndroid Build Coastguard Worker #define ART_COMPILER_DEX_INLINE_METHOD_ANALYSER_H_ 19*795d594fSAndroid Build Coastguard Worker 20*795d594fSAndroid Build Coastguard Worker #include "base/macros.h" 21*795d594fSAndroid Build Coastguard Worker #include "base/mutex.h" 22*795d594fSAndroid Build Coastguard Worker #include "dex/dex_file.h" 23*795d594fSAndroid Build Coastguard Worker #include "dex/dex_instruction.h" 24*795d594fSAndroid Build Coastguard Worker 25*795d594fSAndroid Build Coastguard Worker /* 26*795d594fSAndroid Build Coastguard Worker * NOTE: This code is part of the quick compiler. It lives in the runtime 27*795d594fSAndroid Build Coastguard Worker * only to allow the debugger to check whether a method has been inlined. 28*795d594fSAndroid Build Coastguard Worker */ 29*795d594fSAndroid Build Coastguard Worker 30*795d594fSAndroid Build Coastguard Worker namespace art HIDDEN { 31*795d594fSAndroid Build Coastguard Worker 32*795d594fSAndroid Build Coastguard Worker class CodeItemDataAccessor; 33*795d594fSAndroid Build Coastguard Worker 34*795d594fSAndroid Build Coastguard Worker namespace verifier { 35*795d594fSAndroid Build Coastguard Worker class MethodVerifier; 36*795d594fSAndroid Build Coastguard Worker } // namespace verifier 37*795d594fSAndroid Build Coastguard Worker class ArtMethod; 38*795d594fSAndroid Build Coastguard Worker 39*795d594fSAndroid Build Coastguard Worker enum InlineMethodOpcode : uint16_t { 40*795d594fSAndroid Build Coastguard Worker kInlineOpNop, 41*795d594fSAndroid Build Coastguard Worker kInlineOpReturnArg, 42*795d594fSAndroid Build Coastguard Worker kInlineOpNonWideConst, 43*795d594fSAndroid Build Coastguard Worker kInlineOpIGet, 44*795d594fSAndroid Build Coastguard Worker kInlineOpIPut, 45*795d594fSAndroid Build Coastguard Worker kInlineOpConstructor, 46*795d594fSAndroid Build Coastguard Worker }; 47*795d594fSAndroid Build Coastguard Worker 48*795d594fSAndroid Build Coastguard Worker struct InlineIGetIPutData { 49*795d594fSAndroid Build Coastguard Worker // The op_variant below is DexMemAccessType but the runtime doesn't know that enumeration. 50*795d594fSAndroid Build Coastguard Worker uint16_t op_variant : 3; 51*795d594fSAndroid Build Coastguard Worker uint16_t method_is_static : 1; 52*795d594fSAndroid Build Coastguard Worker uint16_t object_arg : 4; 53*795d594fSAndroid Build Coastguard Worker uint16_t src_arg : 4; // iput only 54*795d594fSAndroid Build Coastguard Worker uint16_t return_arg_plus1 : 4; // iput only, method argument to return + 1, 0 = return void. 55*795d594fSAndroid Build Coastguard Worker uint16_t field_idx; 56*795d594fSAndroid Build Coastguard Worker uint32_t is_volatile : 1; 57*795d594fSAndroid Build Coastguard Worker uint32_t field_offset : 31; 58*795d594fSAndroid Build Coastguard Worker }; 59*795d594fSAndroid Build Coastguard Worker static_assert(sizeof(InlineIGetIPutData) == sizeof(uint64_t), "Invalid size of InlineIGetIPutData"); 60*795d594fSAndroid Build Coastguard Worker 61*795d594fSAndroid Build Coastguard Worker struct InlineReturnArgData { 62*795d594fSAndroid Build Coastguard Worker uint16_t arg; 63*795d594fSAndroid Build Coastguard Worker uint16_t is_wide : 1; 64*795d594fSAndroid Build Coastguard Worker uint16_t is_object : 1; 65*795d594fSAndroid Build Coastguard Worker uint16_t reserved : 14; 66*795d594fSAndroid Build Coastguard Worker uint32_t reserved2; 67*795d594fSAndroid Build Coastguard Worker }; 68*795d594fSAndroid Build Coastguard Worker static_assert(sizeof(InlineReturnArgData) == sizeof(uint64_t), 69*795d594fSAndroid Build Coastguard Worker "Invalid size of InlineReturnArgData"); 70*795d594fSAndroid Build Coastguard Worker 71*795d594fSAndroid Build Coastguard Worker struct InlineConstructorData { 72*795d594fSAndroid Build Coastguard Worker // There can be up to 3 IPUTs, unused fields are marked with kNoDexIndex16. 73*795d594fSAndroid Build Coastguard Worker uint16_t iput0_field_index; 74*795d594fSAndroid Build Coastguard Worker uint16_t iput1_field_index; 75*795d594fSAndroid Build Coastguard Worker uint16_t iput2_field_index; 76*795d594fSAndroid Build Coastguard Worker uint16_t iput0_arg : 4; 77*795d594fSAndroid Build Coastguard Worker uint16_t iput1_arg : 4; 78*795d594fSAndroid Build Coastguard Worker uint16_t iput2_arg : 4; 79*795d594fSAndroid Build Coastguard Worker uint16_t iput_count: 4; 80*795d594fSAndroid Build Coastguard Worker }; 81*795d594fSAndroid Build Coastguard Worker static_assert(sizeof(InlineConstructorData) == sizeof(uint64_t), 82*795d594fSAndroid Build Coastguard Worker "Invalid size of InlineConstructorData"); 83*795d594fSAndroid Build Coastguard Worker 84*795d594fSAndroid Build Coastguard Worker struct InlineMethod { 85*795d594fSAndroid Build Coastguard Worker InlineMethodOpcode opcode; 86*795d594fSAndroid Build Coastguard Worker union { 87*795d594fSAndroid Build Coastguard Worker uint64_t data; 88*795d594fSAndroid Build Coastguard Worker InlineIGetIPutData ifield_data; 89*795d594fSAndroid Build Coastguard Worker InlineReturnArgData return_data; 90*795d594fSAndroid Build Coastguard Worker InlineConstructorData constructor_data; 91*795d594fSAndroid Build Coastguard Worker } d; 92*795d594fSAndroid Build Coastguard Worker }; 93*795d594fSAndroid Build Coastguard Worker 94*795d594fSAndroid Build Coastguard Worker class InlineMethodAnalyser { 95*795d594fSAndroid Build Coastguard Worker public: 96*795d594fSAndroid Build Coastguard Worker /** 97*795d594fSAndroid Build Coastguard Worker * Analyse method code to determine if the method is a candidate for inlining. 98*795d594fSAndroid Build Coastguard Worker * If it is, record the inlining data. 99*795d594fSAndroid Build Coastguard Worker * 100*795d594fSAndroid Build Coastguard Worker * @return true if the method is a candidate for inlining, false otherwise. 101*795d594fSAndroid Build Coastguard Worker */ 102*795d594fSAndroid Build Coastguard Worker static bool AnalyseMethodCode(ArtMethod* method, 103*795d594fSAndroid Build Coastguard Worker const CodeItemDataAccessor* code_item, 104*795d594fSAndroid Build Coastguard Worker InlineMethod* result) 105*795d594fSAndroid Build Coastguard Worker REQUIRES_SHARED(Locks::mutator_lock_); 106*795d594fSAndroid Build Coastguard Worker 107*795d594fSAndroid Build Coastguard Worker // Determines whether the method is a synthetic accessor (method name starts with "access$"). 108*795d594fSAndroid Build Coastguard Worker static bool IsSyntheticAccessor(ArtMethod* method) REQUIRES_SHARED(Locks::mutator_lock_); 109*795d594fSAndroid Build Coastguard Worker 110*795d594fSAndroid Build Coastguard Worker private: 111*795d594fSAndroid Build Coastguard Worker static bool AnalyseReturnMethod(const CodeItemDataAccessor* code_item, InlineMethod* result); 112*795d594fSAndroid Build Coastguard Worker static bool AnalyseConstMethod(const CodeItemDataAccessor* code_item, InlineMethod* result); 113*795d594fSAndroid Build Coastguard Worker static bool AnalyseIGetMethod(ArtMethod* method, 114*795d594fSAndroid Build Coastguard Worker const CodeItemDataAccessor* code_item, 115*795d594fSAndroid Build Coastguard Worker InlineMethod* result) 116*795d594fSAndroid Build Coastguard Worker REQUIRES_SHARED(Locks::mutator_lock_); 117*795d594fSAndroid Build Coastguard Worker static bool AnalyseIPutMethod(ArtMethod* method, 118*795d594fSAndroid Build Coastguard Worker const CodeItemDataAccessor* code_item, 119*795d594fSAndroid Build Coastguard Worker InlineMethod* result) 120*795d594fSAndroid Build Coastguard Worker REQUIRES_SHARED(Locks::mutator_lock_); 121*795d594fSAndroid Build Coastguard Worker 122*795d594fSAndroid Build Coastguard Worker // Can we fast path instance field access in a verified accessor? 123*795d594fSAndroid Build Coastguard Worker // If yes, computes field's offset and volatility and whether the method is static or not. 124*795d594fSAndroid Build Coastguard Worker static bool ComputeSpecialAccessorInfo(ArtMethod* method, 125*795d594fSAndroid Build Coastguard Worker uint32_t field_idx, 126*795d594fSAndroid Build Coastguard Worker bool is_put, 127*795d594fSAndroid Build Coastguard Worker InlineIGetIPutData* result) 128*795d594fSAndroid Build Coastguard Worker REQUIRES_SHARED(Locks::mutator_lock_); 129*795d594fSAndroid Build Coastguard Worker }; 130*795d594fSAndroid Build Coastguard Worker 131*795d594fSAndroid Build Coastguard Worker } // namespace art 132*795d594fSAndroid Build Coastguard Worker 133*795d594fSAndroid Build Coastguard Worker #endif // ART_COMPILER_DEX_INLINE_METHOD_ANALYSER_H_ 134