xref: /aosp_15_r20/art/compiler/dex/inline_method_analyser.h (revision 795d594fd825385562da6b089ea9b2033f3abf5a)
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