1*795d594fSAndroid Build Coastguard Worker /*
2*795d594fSAndroid Build Coastguard Worker * Copyright (C) 2011 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 #include "art_method-inl.h"
18*795d594fSAndroid Build Coastguard Worker #include "check_reference_map_visitor.h"
19*795d594fSAndroid Build Coastguard Worker #include "jni.h"
20*795d594fSAndroid Build Coastguard Worker
21*795d594fSAndroid Build Coastguard Worker namespace art {
22*795d594fSAndroid Build Coastguard Worker
23*795d594fSAndroid Build Coastguard Worker #define CHECK_REGS_CONTAIN_REFS(dex_pc, abort_if_not_found, ...) do { \
24*795d594fSAndroid Build Coastguard Worker int t[] = {__VA_ARGS__}; \
25*795d594fSAndroid Build Coastguard Worker int t_size = sizeof(t) / sizeof(*t); \
26*795d594fSAndroid Build Coastguard Worker const OatQuickMethodHeader* method_header = GetCurrentOatQuickMethodHeader(); \
27*795d594fSAndroid Build Coastguard Worker uintptr_t native_quick_pc = method_header->ToNativeQuickPc(GetMethod(), \
28*795d594fSAndroid Build Coastguard Worker dex_pc, \
29*795d594fSAndroid Build Coastguard Worker abort_if_not_found); \
30*795d594fSAndroid Build Coastguard Worker if (native_quick_pc != UINTPTR_MAX) { \
31*795d594fSAndroid Build Coastguard Worker CheckReferences(t, \
32*795d594fSAndroid Build Coastguard Worker t_size, \
33*795d594fSAndroid Build Coastguard Worker dex_pc, \
34*795d594fSAndroid Build Coastguard Worker method_header->NativeQuickPcOffset(native_quick_pc), \
35*795d594fSAndroid Build Coastguard Worker /* search_for_valid_stack_map= */ true); \
36*795d594fSAndroid Build Coastguard Worker } \
37*795d594fSAndroid Build Coastguard Worker } while (false);
38*795d594fSAndroid Build Coastguard Worker
39*795d594fSAndroid Build Coastguard Worker struct ReferenceMap2Visitor : public CheckReferenceMapVisitor {
REQUIRES_SHAREDart::ReferenceMap2Visitor40*795d594fSAndroid Build Coastguard Worker explicit ReferenceMap2Visitor(Thread* thread) REQUIRES_SHARED(Locks::mutator_lock_)
41*795d594fSAndroid Build Coastguard Worker : CheckReferenceMapVisitor(thread) {}
42*795d594fSAndroid Build Coastguard Worker
VisitFrameart::ReferenceMap2Visitor43*795d594fSAndroid Build Coastguard Worker bool VisitFrame() override REQUIRES_SHARED(Locks::mutator_lock_) {
44*795d594fSAndroid Build Coastguard Worker if (CheckReferenceMapVisitor::VisitFrame()) {
45*795d594fSAndroid Build Coastguard Worker return true;
46*795d594fSAndroid Build Coastguard Worker }
47*795d594fSAndroid Build Coastguard Worker ArtMethod* m = GetMethod();
48*795d594fSAndroid Build Coastguard Worker std::string m_name(m->GetName());
49*795d594fSAndroid Build Coastguard Worker
50*795d594fSAndroid Build Coastguard Worker // Given the method name and the number of times the method has been called,
51*795d594fSAndroid Build Coastguard Worker // we know the Dex registers with live reference values. Assert that what we
52*795d594fSAndroid Build Coastguard Worker // find is what is expected.
53*795d594fSAndroid Build Coastguard Worker if (m_name.compare("f") == 0) {
54*795d594fSAndroid Build Coastguard Worker CHECK_REGS_CONTAIN_REFS(0x06U, true, 8, 1); // v8: this, v1: x
55*795d594fSAndroid Build Coastguard Worker CHECK_REGS_CONTAIN_REFS(0x0cU, true, 8, 3, 1); // v8: this, v3: y, v1: x
56*795d594fSAndroid Build Coastguard Worker CHECK_REGS_CONTAIN_REFS(0x10U, true, 8, 3, 1); // v8: this, v3: y, v1: x
57*795d594fSAndroid Build Coastguard Worker // v2 is added because of the instruction at DexPC 0024. Object merges with 0 is Object. See:
58*795d594fSAndroid Build Coastguard Worker // 0024: move-object v3, v2
59*795d594fSAndroid Build Coastguard Worker // 0025: goto 0013
60*795d594fSAndroid Build Coastguard Worker // Detailed dex instructions for ReferenceMap.java are at the end of this function.
61*795d594fSAndroid Build Coastguard Worker // CHECK_REGS_CONTAIN_REFS(8, 3, 2, 1); // v8: this, v3: y, v2: y, v1: x
62*795d594fSAndroid Build Coastguard Worker // We eliminate the non-live registers at a return, so only v3 is live.
63*795d594fSAndroid Build Coastguard Worker // Note that it is OK for a compiler to not have a dex map at this dex PC because
64*795d594fSAndroid Build Coastguard Worker // a return is not necessarily a safepoint.
65*795d594fSAndroid Build Coastguard Worker CHECK_REGS_CONTAIN_REFS(0x13U, false, 3); // v3: y
66*795d594fSAndroid Build Coastguard Worker // Note that v0: ex can be eliminated because it's a dead merge of two different exceptions.
67*795d594fSAndroid Build Coastguard Worker CHECK_REGS_CONTAIN_REFS(0x18U, true, 8, 2, 1); // v8: this, v2: y, v1: x (dead v0: ex)
68*795d594fSAndroid Build Coastguard Worker CHECK_REGS_CONTAIN_REFS(0x21U, true, 8, 2, 1); // v8: this, v2: y, v1: x (dead v0: ex)
69*795d594fSAndroid Build Coastguard Worker
70*795d594fSAndroid Build Coastguard Worker if (!GetCurrentOatQuickMethodHeader()->IsOptimized()) {
71*795d594fSAndroid Build Coastguard Worker CHECK_REGS_CONTAIN_REFS(0x27U, true, 8, 4, 2, 1); // v8: this, v4: ex, v2: y, v1: x
72*795d594fSAndroid Build Coastguard Worker }
73*795d594fSAndroid Build Coastguard Worker CHECK_REGS_CONTAIN_REFS(0x29U, true, 8, 4, 2, 1); // v8: this, v4: ex, v2: y, v1: x
74*795d594fSAndroid Build Coastguard Worker CHECK_REGS_CONTAIN_REFS(0x2cU, true, 8, 4, 2, 1); // v8: this, v4: ex, v2: y, v1: x
75*795d594fSAndroid Build Coastguard Worker // Note that it is OK for a compiler to not have a dex map at these two dex PCs because
76*795d594fSAndroid Build Coastguard Worker // a goto is not necessarily a safepoint.
77*795d594fSAndroid Build Coastguard Worker CHECK_REGS_CONTAIN_REFS(0x2fU, false, 8, 4, 3, 2, 1); // v8: this, v4: ex, v3: y, v2: y, v1: x
78*795d594fSAndroid Build Coastguard Worker CHECK_REGS_CONTAIN_REFS(0x32U, false, 8, 3, 2, 1, 0); // v8: this, v3: y, v2: y, v1: x, v0: ex
79*795d594fSAndroid Build Coastguard Worker }
80*795d594fSAndroid Build Coastguard Worker
81*795d594fSAndroid Build Coastguard Worker return true;
82*795d594fSAndroid Build Coastguard Worker }
83*795d594fSAndroid Build Coastguard Worker };
84*795d594fSAndroid Build Coastguard Worker
85*795d594fSAndroid Build Coastguard Worker // Dex instructions for the function 'f' in ReferenceMap.java
86*795d594fSAndroid Build Coastguard Worker // Virtual methods -
87*795d594fSAndroid Build Coastguard Worker // #0 : (in LReferenceMap;)
88*795d594fSAndroid Build Coastguard Worker // name : 'f'
89*795d594fSAndroid Build Coastguard Worker // type : '()Ljava/lang/Object;'
90*795d594fSAndroid Build Coastguard Worker // access : 0x0000 ()
91*795d594fSAndroid Build Coastguard Worker // code -
92*795d594fSAndroid Build Coastguard Worker // registers : 9
93*795d594fSAndroid Build Coastguard Worker // ins : 1
94*795d594fSAndroid Build Coastguard Worker // outs : 2
95*795d594fSAndroid Build Coastguard Worker // insns size : 51 16-bit code units
96*795d594fSAndroid Build Coastguard Worker // |[0001e8] ReferenceMap.f:()Ljava/lang/Object;
97*795d594fSAndroid Build Coastguard Worker // |0000: const/4 v4, #int 2 // #2
98*795d594fSAndroid Build Coastguard Worker // |0001: const/4 v7, #int 0 // #0
99*795d594fSAndroid Build Coastguard Worker // |0002: const/4 v6, #int 1 // #1
100*795d594fSAndroid Build Coastguard Worker //
101*795d594fSAndroid Build Coastguard Worker // 0:[Unknown],1:[Unknown],2:[Unknown],3:[Unknown],4:[32-bit Constant: 2],5:[Unknown],6:[32-bit Constant: 1],7:[Zero],8:[Reference: ReferenceMap],
102*795d594fSAndroid Build Coastguard Worker // |0003: new-array v1, v4, [Ljava/lang/Object; // type@0007
103*795d594fSAndroid Build Coastguard Worker // |0005: const/4 v2, #int 0 // #0
104*795d594fSAndroid Build Coastguard Worker
105*795d594fSAndroid Build Coastguard Worker // 0:[Unknown],1:[Reference: java.lang.Object[]],2:[Zero],3:[Unknown],4:[32-bit Constant: 2],5:[Unknown],6:[32-bit Constant: 1],7:[Zero],8:[Reference: ReferenceMap],
106*795d594fSAndroid Build Coastguard Worker // |0006: new-instance v3, Ljava/lang/Object; // type@0003
107*795d594fSAndroid Build Coastguard Worker
108*795d594fSAndroid Build Coastguard Worker // [Unknown],1:[Reference: java.lang.Object[]],2:[Zero],3:[Uninitialized Reference: java.lang.Object],4:[32-bit Constant: 2],5:[Unknown],6:[32-bit Constant: 1],7:[Zero],8:[Reference: ReferenceMap],
109*795d594fSAndroid Build Coastguard Worker // |0008: +invoke-object-init/range {}, Ljava/lang/Object;.<init>:()V // method@0005
110*795d594fSAndroid Build Coastguard Worker // |000b: const/4 v4, #int 2 // #2
111*795d594fSAndroid Build Coastguard Worker
112*795d594fSAndroid Build Coastguard Worker // 0:[Unknown],1:[Reference: java.lang.Object[]],2:[Zero],3:[Reference: java.lang.Object],4:[32-bit Constant: 2],5:[Unknown],6:[32-bit Constant: 1],7:[Zero],8:[Reference: ReferenceMap],
113*795d594fSAndroid Build Coastguard Worker // |000c: aput-object v3, v1, v4
114*795d594fSAndroid Build Coastguard Worker
115*795d594fSAndroid Build Coastguard Worker // 0:[Unknown],1:[Reference: java.lang.Object[]],2:[Zero],3:[Reference: java.lang.Object],4:[32-bit Constant: 2],5:[Unknown],6:[32-bit Constant: 1],7:[Zero],8:[Reference: ReferenceMap],
116*795d594fSAndroid Build Coastguard Worker // |000e: aput-object v3, v1, v6
117*795d594fSAndroid Build Coastguard Worker
118*795d594fSAndroid Build Coastguard Worker // 0:[Unknown],1:[Reference: java.lang.Object[]],2:[Zero],3:[Reference: java.lang.Object],4:[32-bit Constant: 2],5:[Unknown],6:[32-bit Constant: 1],7:[Zero],8:[Reference: ReferenceMap],
119*795d594fSAndroid Build Coastguard Worker // |0010: +invoke-virtual-quick {v8, v7}, [000c] // vtable #000c
120*795d594fSAndroid Build Coastguard Worker
121*795d594fSAndroid Build Coastguard Worker // 0:[Conflict],1:[Conflict],2:[Conflict],3:[Reference: java.lang.Object],4:[Conflict],5:[Conflict],6:[Conflict],7:[Conflict],8:[Conflict],
122*795d594fSAndroid Build Coastguard Worker // |0013: return-object v3
123*795d594fSAndroid Build Coastguard Worker // |0014: move-exception v0
124*795d594fSAndroid Build Coastguard Worker
125*795d594fSAndroid Build Coastguard Worker // 0:[Reference: java.lang.Exception],1:[Reference: java.lang.Object[]],2:[Reference: java.lang.Object],3:[Conflict],4:[32-bit Constant: 2],5:[Unknown],6:[32-bit Constant: 1],7:[Zero],8:[Reference: ReferenceMap],
126*795d594fSAndroid Build Coastguard Worker // |0015: if-nez v2, 001f // +000a
127*795d594fSAndroid Build Coastguard Worker // |0017: const/4 v4, #int 1 // #1
128*795d594fSAndroid Build Coastguard Worker
129*795d594fSAndroid Build Coastguard Worker // 0:[Reference: java.lang.Exception],1:[Reference: java.lang.Object[]],2:[Reference: java.lang.Object],3:[Conflict],4:[32-bit Constant: 1],5:[Unknown],6:[32-bit Constant: 1],7:[Zero],8:[Reference: ReferenceMap],
130*795d594fSAndroid Build Coastguard Worker // |0018: new-instance v5, Ljava/lang/Object; // type@0003
131*795d594fSAndroid Build Coastguard Worker
132*795d594fSAndroid Build Coastguard Worker // 0:[Reference: java.lang.Exception],1:[Reference: java.lang.Object[]],2:[Reference: java.lang.Object],3:[Conflict],4:[32-bit Constant: 1],5:[Uninitialized Reference: java.lang.Object],6:[32-bit Constant: 1],7:[Zero],8:[Reference: ReferenceMap],
133*795d594fSAndroid Build Coastguard Worker // |001a: +invoke-object-init/range {}, Ljava/lang/Object;.<init>:()V // method@0005
134*795d594fSAndroid Build Coastguard Worker
135*795d594fSAndroid Build Coastguard Worker // 0:[Reference: java.lang.Exception],1:[Reference: java.lang.Object[]],2:[Reference: java.lang.Object],3:[Conflict],4:[32-bit Constant: 1],5:[Reference: java.lang.Object],6:[32-bit Constant: 1],7:[Zero],8:[Reference: ReferenceMap],
136*795d594fSAndroid Build Coastguard Worker // |001d: aput-object v5, v1, v4
137*795d594fSAndroid Build Coastguard Worker
138*795d594fSAndroid Build Coastguard Worker // 0:[Reference: java.lang.Exception],1:[Reference: java.lang.Object[]],2:[Reference: java.lang.Object],3:[Conflict],4:[32-bit Constant: 2],5:[Conflict],6:[32-bit Constant: 1],7:[Zero],8:[Reference: ReferenceMap],
139*795d594fSAndroid Build Coastguard Worker // |001f: aput-object v2, v1, v6
140*795d594fSAndroid Build Coastguard Worker
141*795d594fSAndroid Build Coastguard Worker // 0:[Reference: java.lang.Exception],1:[Reference: java.lang.Object[]],2:[Reference: java.lang.Object],3:[Conflict],4:[32-bit Constant: 2],5:[Conflict],6:[32-bit Constant: 1],7:[Zero],8:[Reference: ReferenceMap],
142*795d594fSAndroid Build Coastguard Worker // |0021: +invoke-virtual-quick {v8, v7}, [000c] // vtable #000c
143*795d594fSAndroid Build Coastguard Worker // |0024: move-object v3, v2
144*795d594fSAndroid Build Coastguard Worker
145*795d594fSAndroid Build Coastguard Worker // 0:[Reference: java.lang.Exception],1:[Reference: java.lang.Object[]],2:[Reference: java.lang.Object],3:[Reference: java.lang.Object],4:[32-bit Constant: 2],5:[Conflict],6:[32-bit Constant: 1],7:[Zero],8:[Reference: ReferenceMap],
146*795d594fSAndroid Build Coastguard Worker // |0025: goto 0013 // -0012
147*795d594fSAndroid Build Coastguard Worker // |0026: move-exception v4
148*795d594fSAndroid Build Coastguard Worker
149*795d594fSAndroid Build Coastguard Worker // 0:[Conflict],1:[Reference: java.lang.Object[]],2:[Reference: java.lang.Object],3:[Conflict],4:[Reference: java.lang.Throwable],5:[Conflict],6:[32-bit Constant: 1],7:[Zero],8:[Reference: ReferenceMap],
150*795d594fSAndroid Build Coastguard Worker // |0027: aput-object v2, v1, v6
151*795d594fSAndroid Build Coastguard Worker
152*795d594fSAndroid Build Coastguard Worker // 0:[Conflict],1:[Reference: java.lang.Object[]],2:[Reference: java.lang.Object],3:[Conflict],4:[Reference: java.lang.Throwable],5:[Conflict],6:[32-bit Constant: 1],7:[Zero],8:[Reference: ReferenceMap],
153*795d594fSAndroid Build Coastguard Worker // |0029: +invoke-virtual-quick {v8, v7}, [000c] // vtable #000c
154*795d594fSAndroid Build Coastguard Worker
155*795d594fSAndroid Build Coastguard Worker // 0:[Conflict],1:[Reference: java.lang.Object[]],2:[Reference: java.lang.Object],3:[Conflict],4:[Reference: java.lang.Throwable],5:[Conflict],6:[32-bit Constant: 1],7:[Zero],8:[Reference: ReferenceMap],
156*795d594fSAndroid Build Coastguard Worker // |002c: throw v4
157*795d594fSAndroid Build Coastguard Worker // |002d: move-exception v4
158*795d594fSAndroid Build Coastguard Worker // |002e: move-object v2, v3
159*795d594fSAndroid Build Coastguard Worker
160*795d594fSAndroid Build Coastguard Worker // 0:[Unknown],1:[Reference: java.lang.Object[]],2:[Reference: java.lang.Object],3:[Reference: java.lang.Object],4:[Reference: java.lang.Throwable],5:[Unknown],6:[32-bit Constant: 1],7:[Zero],8:[Reference: ReferenceMap],
161*795d594fSAndroid Build Coastguard Worker // |002f: goto 0027 // -0008
162*795d594fSAndroid Build Coastguard Worker // |0030: move-exception v0
163*795d594fSAndroid Build Coastguard Worker // |0031: move-object v2, v3
164*795d594fSAndroid Build Coastguard Worker
165*795d594fSAndroid Build Coastguard Worker // 0:[Reference: java.lang.Exception],1:[Reference: java.lang.Object[]],2:[Reference: java.lang.Object],3:[Reference: java.lang.Object],4:[32-bit Constant: 2],5:[Unknown],6:[32-bit Constant: 1],7:[Zero],8:[Reference: ReferenceMap],
166*795d594fSAndroid Build Coastguard Worker // |0032: goto 0015 // -001d
167*795d594fSAndroid Build Coastguard Worker // catches : 3
168*795d594fSAndroid Build Coastguard Worker // 0x0006 - 0x000b
169*795d594fSAndroid Build Coastguard Worker // Ljava/lang/Exception; -> 0x0014
170*795d594fSAndroid Build Coastguard Worker // <any> -> 0x0026
171*795d594fSAndroid Build Coastguard Worker // 0x000c - 0x000e
172*795d594fSAndroid Build Coastguard Worker // Ljava/lang/Exception; -> 0x0030
173*795d594fSAndroid Build Coastguard Worker // <any> -> 0x002d
174*795d594fSAndroid Build Coastguard Worker // 0x0018 - 0x001f
175*795d594fSAndroid Build Coastguard Worker // <any> -> 0x0026
176*795d594fSAndroid Build Coastguard Worker // positions :
177*795d594fSAndroid Build Coastguard Worker // 0x0003 line=8
178*795d594fSAndroid Build Coastguard Worker // 0x0005 line=9
179*795d594fSAndroid Build Coastguard Worker // 0x0006 line=11
180*795d594fSAndroid Build Coastguard Worker // 0x000b line=12
181*795d594fSAndroid Build Coastguard Worker // 0x000e line=18
182*795d594fSAndroid Build Coastguard Worker // 0x0010 line=19
183*795d594fSAndroid Build Coastguard Worker // 0x0013 line=21
184*795d594fSAndroid Build Coastguard Worker // 0x0014 line=13
185*795d594fSAndroid Build Coastguard Worker // 0x0015 line=14
186*795d594fSAndroid Build Coastguard Worker // 0x0017 line=15
187*795d594fSAndroid Build Coastguard Worker // 0x001f line=18
188*795d594fSAndroid Build Coastguard Worker // 0x0021 line=19
189*795d594fSAndroid Build Coastguard Worker // 0x0025 line=20
190*795d594fSAndroid Build Coastguard Worker // 0x0026 line=18
191*795d594fSAndroid Build Coastguard Worker // 0x0029 line=19
192*795d594fSAndroid Build Coastguard Worker // 0x002d line=18
193*795d594fSAndroid Build Coastguard Worker // 0x0030 line=13
194*795d594fSAndroid Build Coastguard Worker // locals :
195*795d594fSAndroid Build Coastguard Worker // 0x0006 - 0x000b reg=2 y Ljava/lang/Object;
196*795d594fSAndroid Build Coastguard Worker // 0x000b - 0x0013 reg=3 y Ljava/lang/Object;
197*795d594fSAndroid Build Coastguard Worker // 0x0014 - 0x0015 reg=2 y Ljava/lang/Object;
198*795d594fSAndroid Build Coastguard Worker // 0x0015 - 0x0026 reg=0 ex Ljava/lang/Exception;
199*795d594fSAndroid Build Coastguard Worker // 0x002d - 0x0032 reg=3 y Ljava/lang/Object;
200*795d594fSAndroid Build Coastguard Worker // 0x0005 - 0x0033 reg=1 x [Ljava/lang/Object;
201*795d594fSAndroid Build Coastguard Worker // 0x0032 - 0x0033 reg=2 y Ljava/lang/Object;
202*795d594fSAndroid Build Coastguard Worker // 0x0000 - 0x0033 reg=8 this LReferenceMap;
203*795d594fSAndroid Build Coastguard Worker
Java_Main_refmap(JNIEnv *,jobject,jint count)204*795d594fSAndroid Build Coastguard Worker extern "C" JNIEXPORT jint JNICALL Java_Main_refmap(JNIEnv*, jobject, jint count) {
205*795d594fSAndroid Build Coastguard Worker // Visitor
206*795d594fSAndroid Build Coastguard Worker ScopedObjectAccess soa(Thread::Current());
207*795d594fSAndroid Build Coastguard Worker ReferenceMap2Visitor mapper(soa.Self());
208*795d594fSAndroid Build Coastguard Worker mapper.WalkStack();
209*795d594fSAndroid Build Coastguard Worker
210*795d594fSAndroid Build Coastguard Worker return count + 1;
211*795d594fSAndroid Build Coastguard Worker }
212*795d594fSAndroid Build Coastguard Worker
213*795d594fSAndroid Build Coastguard Worker } // namespace art
214