blob: 9f6699f730fe012710b88357402e1a7c76882702 [file] [log] [blame]
Sebastien Hertz8ece0502013-08-07 11:26:41 +02001/*
2 * Copyright (C) 2012 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
17#ifndef ART_RUNTIME_INTERPRETER_INTERPRETER_COMMON_H_
18#define ART_RUNTIME_INTERPRETER_INTERPRETER_COMMON_H_
19
20#include "interpreter.h"
21
22#include <math.h>
23
Ian Rogerscf7f1912014-10-22 22:06:39 -070024#include <iostream>
Ian Rogersc7dd2952014-10-21 23:31:19 -070025#include <sstream>
26
Mathieu Chartierc7853442015-03-27 14:35:38 -070027#include "art_field-inl.h"
Mathieu Chartiere401d142015-04-22 13:56:20 -070028#include "art_method-inl.h"
Sebastien Hertz8ece0502013-08-07 11:26:41 +020029#include "base/logging.h"
Andreas Gampe794ad762015-02-23 08:12:24 -080030#include "base/macros.h"
Sebastien Hertz8ece0502013-08-07 11:26:41 +020031#include "class_linker-inl.h"
32#include "common_throws.h"
33#include "dex_file-inl.h"
34#include "dex_instruction-inl.h"
Mingyao Yang98d1cc82014-05-15 17:02:16 -070035#include "entrypoints/entrypoint_utils-inl.h"
Mathieu Chartier0cd81352014-05-22 16:48:55 -070036#include "handle_scope-inl.h"
Igor Murashkin6918bf12015-09-27 19:19:06 -070037#include "lambda/art_lambda_method.h"
Igor Murashkine2facc52015-07-10 13:49:08 -070038#include "lambda/box_table.h"
Igor Murashkin6918bf12015-09-27 19:19:06 -070039#include "lambda/closure.h"
40#include "lambda/closure_builder-inl.h"
41#include "lambda/leaking_allocator.h"
42#include "lambda/shorty_field_type.h"
Sebastien Hertz8ece0502013-08-07 11:26:41 +020043#include "mirror/class-inl.h"
Igor Murashkin2ee54e22015-06-18 10:05:11 -070044#include "mirror/method.h"
Sebastien Hertz8ece0502013-08-07 11:26:41 +020045#include "mirror/object-inl.h"
46#include "mirror/object_array-inl.h"
Douglas Leung4965c022014-06-11 11:41:11 -070047#include "mirror/string-inl.h"
Andreas Gampe03ec9302015-08-27 17:41:47 -070048#include "stack.h"
Sebastien Hertz8ece0502013-08-07 11:26:41 +020049#include "thread.h"
50#include "well_known_classes.h"
51
Mathieu Chartiere401d142015-04-22 13:56:20 -070052using ::art::ArtMethod;
Sebastien Hertz8ece0502013-08-07 11:26:41 +020053using ::art::mirror::Array;
54using ::art::mirror::BooleanArray;
55using ::art::mirror::ByteArray;
56using ::art::mirror::CharArray;
57using ::art::mirror::Class;
58using ::art::mirror::ClassLoader;
59using ::art::mirror::IntArray;
60using ::art::mirror::LongArray;
61using ::art::mirror::Object;
62using ::art::mirror::ObjectArray;
63using ::art::mirror::ShortArray;
64using ::art::mirror::String;
65using ::art::mirror::Throwable;
66
67namespace art {
68namespace interpreter {
69
70// External references to both interpreter implementations.
71
Sebastien Hertzd2fe10a2014-01-15 10:20:56 +010072template<bool do_access_check, bool transaction_active>
Ian Rogerse94652f2014-12-02 11:13:19 -080073extern JValue ExecuteSwitchImpl(Thread* self, const DexFile::CodeItem* code_item,
Sebastien Hertzc6714852013-09-30 16:42:32 +020074 ShadowFrame& shadow_frame, JValue result_register);
Sebastien Hertz8ece0502013-08-07 11:26:41 +020075
Sebastien Hertzd2fe10a2014-01-15 10:20:56 +010076template<bool do_access_check, bool transaction_active>
Ian Rogerse94652f2014-12-02 11:13:19 -080077extern JValue ExecuteGotoImpl(Thread* self, const DexFile::CodeItem* code_item,
Sebastien Hertzc6714852013-09-30 16:42:32 +020078 ShadowFrame& shadow_frame, JValue result_register);
Sebastien Hertz8ece0502013-08-07 11:26:41 +020079
Nicolas Geoffray0aa50ce2015-03-10 11:03:29 +000080void ThrowNullPointerExceptionFromInterpreter()
Mathieu Chartier90443472015-07-16 20:32:27 -070081 SHARED_REQUIRES(Locks::mutator_lock_);
Sebastien Hertzda843e12014-05-28 19:28:31 +020082
Andreas Gampe03ec9302015-08-27 17:41:47 -070083template <bool kMonitorCounting>
84static inline void DoMonitorEnter(Thread* self,
85 ShadowFrame* frame,
Mathieu Chartier2d096c92015-10-12 16:18:20 -070086 Object* ref)
87 NO_THREAD_SAFETY_ANALYSIS
88 REQUIRES(!Roles::uninterruptible_) {
89 StackHandleScope<1> hs(self);
90 Handle<Object> h_ref(hs.NewHandle(ref));
91 h_ref->MonitorEnter(self);
92 frame->GetLockCountData().AddMonitor<kMonitorCounting>(self, h_ref.Get());
Sebastien Hertz8ece0502013-08-07 11:26:41 +020093}
94
Andreas Gampe03ec9302015-08-27 17:41:47 -070095template <bool kMonitorCounting>
96static inline void DoMonitorExit(Thread* self,
97 ShadowFrame* frame,
Mathieu Chartier2d096c92015-10-12 16:18:20 -070098 Object* ref)
99 NO_THREAD_SAFETY_ANALYSIS
100 REQUIRES(!Roles::uninterruptible_) {
101 StackHandleScope<1> hs(self);
102 Handle<Object> h_ref(hs.NewHandle(ref));
103 h_ref->MonitorExit(self);
104 frame->GetLockCountData().RemoveMonitorOrThrow<kMonitorCounting>(self, h_ref.Get());
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200105}
106
Sebastien Hertz45b15972015-04-03 16:07:05 +0200107void AbortTransactionF(Thread* self, const char* fmt, ...)
108 __attribute__((__format__(__printf__, 2, 3)))
Mathieu Chartier90443472015-07-16 20:32:27 -0700109 SHARED_REQUIRES(Locks::mutator_lock_);
Sebastien Hertz45b15972015-04-03 16:07:05 +0200110
111void AbortTransactionV(Thread* self, const char* fmt, va_list args)
Mathieu Chartier90443472015-07-16 20:32:27 -0700112 SHARED_REQUIRES(Locks::mutator_lock_);
Mathieu Chartierb2c7ead2014-04-29 11:13:16 -0700113
Sebastien Hertzd2fe10a2014-01-15 10:20:56 +0100114void RecordArrayElementsInTransaction(mirror::Array* array, int32_t count)
Mathieu Chartier90443472015-07-16 20:32:27 -0700115 SHARED_REQUIRES(Locks::mutator_lock_);
Sebastien Hertzd2fe10a2014-01-15 10:20:56 +0100116
Sebastien Hertzc6714852013-09-30 16:42:32 +0200117// Invokes the given method. This is part of the invocation support and is used by DoInvoke and
118// DoInvokeVirtualQuick functions.
119// Returns true on success, otherwise throws an exception and returns false.
Sebastien Hertzc61124b2013-09-10 11:44:19 +0200120template<bool is_range, bool do_assignability_check>
Ian Rogerse94652f2014-12-02 11:13:19 -0800121bool DoCall(ArtMethod* called_method, Thread* self, ShadowFrame& shadow_frame,
Sebastien Hertzc6714852013-09-30 16:42:32 +0200122 const Instruction* inst, uint16_t inst_data, JValue* result);
Sebastien Hertzc61124b2013-09-10 11:44:19 +0200123
Igor Murashkin158f35c2015-06-10 15:55:30 -0700124// Invokes the given lambda closure. This is part of the invocation support and is used by
125// DoLambdaInvoke functions.
126// Returns true on success, otherwise throws an exception and returns false.
127template<bool is_range, bool do_assignability_check>
128bool DoLambdaCall(ArtMethod* called_method, Thread* self, ShadowFrame& shadow_frame,
129 const Instruction* inst, uint16_t inst_data, JValue* result);
130
131// Validates that the art method corresponding to a lambda method target
132// is semantically valid:
133//
134// Must be ACC_STATIC and ACC_LAMBDA. Must be a concrete managed implementation
135// (i.e. not native, not proxy, not abstract, ...).
136//
137// If the validation fails, return false and raise an exception.
138static inline bool IsValidLambdaTargetOrThrow(ArtMethod* called_method)
Mathieu Chartier90443472015-07-16 20:32:27 -0700139 SHARED_REQUIRES(Locks::mutator_lock_) {
Igor Murashkin158f35c2015-06-10 15:55:30 -0700140 bool success = false;
141
142 if (UNLIKELY(called_method == nullptr)) {
143 // The shadow frame should already be pushed, so we don't need to update it.
Alex Light9139e002015-10-09 15:59:48 -0700144 } else if (UNLIKELY(!called_method->IsInvokable())) {
145 called_method->ThrowInvocationTimeError();
146 // We got an error.
Igor Murashkin158f35c2015-06-10 15:55:30 -0700147 // TODO(iam): Also handle the case when the method is non-static, what error do we throw?
148 // TODO(iam): Also make sure that ACC_LAMBDA is set.
149 } else if (UNLIKELY(called_method->GetCodeItem() == nullptr)) {
150 // Method could be native, proxy method, etc. Lambda targets have to be concrete impls,
151 // so don't allow this.
152 } else {
153 success = true;
154 }
155
156 return success;
157}
158
Igor Murashkin6918bf12015-09-27 19:19:06 -0700159// Write out the 'Closure*' into vreg and vreg+1, as if it was a jlong.
Igor Murashkin2ee54e22015-06-18 10:05:11 -0700160static inline void WriteLambdaClosureIntoVRegs(ShadowFrame& shadow_frame,
Igor Murashkin30c475a2015-10-06 13:59:43 -0700161 const lambda::Closure& lambda_closure,
Igor Murashkin2ee54e22015-06-18 10:05:11 -0700162 uint32_t vreg) {
163 // Split the method into a lo and hi 32 bits so we can encode them into 2 virtual registers.
Igor Murashkin30c475a2015-10-06 13:59:43 -0700164 uint32_t closure_lo = static_cast<uint32_t>(reinterpret_cast<uintptr_t>(&lambda_closure));
165 uint32_t closure_hi = static_cast<uint32_t>(reinterpret_cast<uint64_t>(&lambda_closure)
Igor Murashkin2ee54e22015-06-18 10:05:11 -0700166 >> BitSizeOf<uint32_t>());
167 // Use uint64_t instead of uintptr_t to allow shifting past the max on 32-bit.
168 static_assert(sizeof(uint64_t) >= sizeof(uintptr_t), "Impossible");
169
Igor Murashkin6918bf12015-09-27 19:19:06 -0700170 DCHECK_NE(closure_lo | closure_hi, 0u);
Igor Murashkin2ee54e22015-06-18 10:05:11 -0700171
Igor Murashkin6918bf12015-09-27 19:19:06 -0700172 shadow_frame.SetVReg(vreg, closure_lo);
173 shadow_frame.SetVReg(vreg + 1, closure_hi);
Igor Murashkin2ee54e22015-06-18 10:05:11 -0700174}
175
Igor Murashkin158f35c2015-06-10 15:55:30 -0700176// Handles create-lambda instructions.
177// Returns true on success, otherwise throws an exception and returns false.
178// (Exceptions are thrown by creating a new exception and then being put in the thread TLS)
179//
Igor Murashkin6918bf12015-09-27 19:19:06 -0700180// The closure must be allocated big enough to hold the data, and should not be
181// pre-initialized. It is initialized with the actual captured variables as a side-effect,
182// although this should be unimportant to the caller since this function also handles storing it to
183// the ShadowFrame.
184//
Igor Murashkin158f35c2015-06-10 15:55:30 -0700185// As a work-in-progress implementation, this shoves the ArtMethod object corresponding
186// to the target dex method index into the target register vA and vA + 1.
187template<bool do_access_check>
Igor Murashkin6918bf12015-09-27 19:19:06 -0700188static inline bool DoCreateLambda(Thread* self,
189 const Instruction* inst,
190 /*inout*/ShadowFrame& shadow_frame,
191 /*inout*/lambda::ClosureBuilder* closure_builder,
192 /*inout*/lambda::Closure* uninitialized_closure) {
193 DCHECK(closure_builder != nullptr);
194 DCHECK(uninitialized_closure != nullptr);
195 DCHECK_ALIGNED(uninitialized_closure, alignof(lambda::Closure));
196
Igor Murashkin30c475a2015-10-06 13:59:43 -0700197 using lambda::ArtLambdaMethod;
198 using lambda::LeakingAllocator;
199
Igor Murashkin158f35c2015-06-10 15:55:30 -0700200 /*
201 * create-lambda is opcode 0x21c
202 * - vA is the target register where the closure will be stored into
203 * (also stores into vA + 1)
204 * - vB is the method index which will be the target for a later invoke-lambda
205 */
206 const uint32_t method_idx = inst->VRegB_21c();
207 mirror::Object* receiver = nullptr; // Always static. (see 'kStatic')
208 ArtMethod* sf_method = shadow_frame.GetMethod();
209 ArtMethod* const called_method = FindMethodFromCode<kStatic, do_access_check>(
Andreas Gampe3a357142015-08-07 17:20:11 -0700210 method_idx, &receiver, sf_method, self);
Igor Murashkin158f35c2015-06-10 15:55:30 -0700211
Igor Murashkin6918bf12015-09-27 19:19:06 -0700212 uint32_t vreg_dest_closure = inst->VRegA_21c();
Igor Murashkin158f35c2015-06-10 15:55:30 -0700213
214 if (UNLIKELY(!IsValidLambdaTargetOrThrow(called_method))) {
215 CHECK(self->IsExceptionPending());
Igor Murashkin6918bf12015-09-27 19:19:06 -0700216 shadow_frame.SetVReg(vreg_dest_closure, 0u);
217 shadow_frame.SetVReg(vreg_dest_closure + 1, 0u);
Igor Murashkin158f35c2015-06-10 15:55:30 -0700218 return false;
219 }
220
Igor Murashkin30c475a2015-10-06 13:59:43 -0700221 ArtLambdaMethod* initialized_lambda_method;
Igor Murashkin6918bf12015-09-27 19:19:06 -0700222 // Initialize the ArtLambdaMethod with the right data.
223 {
Igor Murashkin30c475a2015-10-06 13:59:43 -0700224 // Allocate enough memory to store a well-aligned ArtLambdaMethod.
225 // This is not the final type yet since the data starts out uninitialized.
226 LeakingAllocator::AlignedMemoryStorage<ArtLambdaMethod>* uninitialized_lambda_method =
227 LeakingAllocator::AllocateMemory<ArtLambdaMethod>(self);
Igor Murashkin6918bf12015-09-27 19:19:06 -0700228
229 std::string captured_variables_shorty = closure_builder->GetCapturedVariableShortyTypes();
230 std::string captured_variables_long_type_desc;
231
232 // Synthesize a long type descriptor from the short one.
233 for (char shorty : captured_variables_shorty) {
234 lambda::ShortyFieldType shorty_field_type(shorty);
235 if (shorty_field_type.IsObject()) {
236 // Not the true type, but good enough until we implement verifier support.
237 captured_variables_long_type_desc += "Ljava/lang/Object;";
238 UNIMPLEMENTED(FATAL) << "create-lambda with an object captured variable";
239 } else if (shorty_field_type.IsLambda()) {
240 // Not the true type, but good enough until we implement verifier support.
241 captured_variables_long_type_desc += "Ljava/lang/Runnable;";
242 UNIMPLEMENTED(FATAL) << "create-lambda with a lambda captured variable";
243 } else {
244 // The primitive types have the same length shorty or not, so this is always correct.
245 DCHECK(shorty_field_type.IsPrimitive());
246 captured_variables_long_type_desc += shorty_field_type;
247 }
248 }
249
250 // Copy strings to dynamically allocated storage. This leaks, but that's ok. Fix it later.
251 // TODO: Strings need to come from the DexFile, so they won't need their own allocations.
Igor Murashkin30c475a2015-10-06 13:59:43 -0700252 char* captured_variables_type_desc = LeakingAllocator::MakeFlexibleInstance<char>(
Igor Murashkin6918bf12015-09-27 19:19:06 -0700253 self,
254 captured_variables_long_type_desc.size() + 1);
255 strcpy(captured_variables_type_desc, captured_variables_long_type_desc.c_str());
Igor Murashkin30c475a2015-10-06 13:59:43 -0700256 char* captured_variables_shorty_copy = LeakingAllocator::MakeFlexibleInstance<char>(
Igor Murashkin6918bf12015-09-27 19:19:06 -0700257 self,
258 captured_variables_shorty.size() + 1);
259 strcpy(captured_variables_shorty_copy, captured_variables_shorty.c_str());
260
Igor Murashkin30c475a2015-10-06 13:59:43 -0700261 // After initialization, the object at the storage is well-typed. Use strong type going forward.
262 initialized_lambda_method =
263 new (uninitialized_lambda_method) ArtLambdaMethod(called_method,
264 captured_variables_type_desc,
265 captured_variables_shorty_copy,
266 true); // innate lambda
Igor Murashkin6918bf12015-09-27 19:19:06 -0700267 }
268
269 // Write all the closure captured variables and the closure header into the closure.
Igor Murashkin30c475a2015-10-06 13:59:43 -0700270 lambda::Closure* initialized_closure =
271 closure_builder->CreateInPlace(uninitialized_closure, initialized_lambda_method);
Igor Murashkin6918bf12015-09-27 19:19:06 -0700272
Igor Murashkin30c475a2015-10-06 13:59:43 -0700273 WriteLambdaClosureIntoVRegs(/*inout*/shadow_frame, *initialized_closure, vreg_dest_closure);
Igor Murashkin158f35c2015-06-10 15:55:30 -0700274 return true;
275}
276
Igor Murashkin2ee54e22015-06-18 10:05:11 -0700277// Reads out the 'ArtMethod*' stored inside of vreg and vreg+1
278//
279// Validates that the art method points to a valid lambda function, otherwise throws
280// an exception and returns null.
281// (Exceptions are thrown by creating a new exception and then being put in the thread TLS)
Igor Murashkin6918bf12015-09-27 19:19:06 -0700282static inline lambda::Closure* ReadLambdaClosureFromVRegsOrThrow(ShadowFrame& shadow_frame,
283 uint32_t vreg)
Mathieu Chartier90443472015-07-16 20:32:27 -0700284 SHARED_REQUIRES(Locks::mutator_lock_) {
Igor Murashkin6918bf12015-09-27 19:19:06 -0700285 // Lambda closures take up a consecutive pair of 2 virtual registers.
286 // On 32-bit the high bits are always 0.
Igor Murashkin2ee54e22015-06-18 10:05:11 -0700287 uint32_t vc_value_lo = shadow_frame.GetVReg(vreg);
288 uint32_t vc_value_hi = shadow_frame.GetVReg(vreg + 1);
289
290 uint64_t vc_value_ptr = (static_cast<uint64_t>(vc_value_hi) << BitSizeOf<uint32_t>())
291 | vc_value_lo;
292
293 // Use uint64_t instead of uintptr_t to allow left-shifting past the max on 32-bit.
294 static_assert(sizeof(uint64_t) >= sizeof(uintptr_t), "Impossible");
Igor Murashkin6918bf12015-09-27 19:19:06 -0700295 lambda::Closure* const lambda_closure = reinterpret_cast<lambda::Closure*>(vc_value_ptr);
296 DCHECK_ALIGNED(lambda_closure, alignof(lambda::Closure));
Igor Murashkin2ee54e22015-06-18 10:05:11 -0700297
298 // Guard against the user passing a null closure, which is odd but (sadly) semantically valid.
Igor Murashkin6918bf12015-09-27 19:19:06 -0700299 if (UNLIKELY(lambda_closure == nullptr)) {
Igor Murashkin2ee54e22015-06-18 10:05:11 -0700300 ThrowNullPointerExceptionFromInterpreter();
301 return nullptr;
Igor Murashkin6918bf12015-09-27 19:19:06 -0700302 } else if (UNLIKELY(!IsValidLambdaTargetOrThrow(lambda_closure->GetTargetMethod()))) {
303 // Sanity check against data corruption.
Igor Murashkin2ee54e22015-06-18 10:05:11 -0700304 return nullptr;
305 }
306
Igor Murashkin6918bf12015-09-27 19:19:06 -0700307 return lambda_closure;
308}
309
310// Forward declaration for lock annotations. See below for documentation.
311template <bool do_access_check>
312static inline const char* GetStringDataByDexStringIndexOrThrow(ShadowFrame& shadow_frame,
313 uint32_t string_idx)
314 SHARED_REQUIRES(Locks::mutator_lock_);
315
316// Find the c-string data corresponding to a dex file's string index.
317// Otherwise, returns null if not found and throws a VerifyError.
318//
319// Note that with do_access_check=false, we never return null because the verifier
320// must guard against invalid string indices.
321// (Exceptions are thrown by creating a new exception and then being put in the thread TLS)
322template <bool do_access_check>
323static inline const char* GetStringDataByDexStringIndexOrThrow(ShadowFrame& shadow_frame,
324 uint32_t string_idx) {
325 ArtMethod* method = shadow_frame.GetMethod();
326 const DexFile* dex_file = method->GetDexFile();
327
328 mirror::Class* declaring_class = method->GetDeclaringClass();
329 if (!do_access_check) {
330 // MethodVerifier refuses methods with string_idx out of bounds.
331 DCHECK_LT(string_idx, declaring_class->GetDexCache()->NumStrings());
332 } else {
333 // Access checks enabled: perform string index bounds ourselves.
334 if (string_idx >= dex_file->GetHeader().string_ids_size_) {
335 ThrowVerifyError(declaring_class, "String index '%" PRIu32 "' out of bounds",
336 string_idx);
337 return nullptr;
338 }
339 }
340
341 const char* type_string = dex_file->StringDataByIdx(string_idx);
342
343 if (UNLIKELY(type_string == nullptr)) {
344 CHECK_EQ(false, do_access_check)
345 << " verifier should've caught invalid string index " << string_idx;
346 CHECK_EQ(true, do_access_check)
347 << " string idx size check should've caught invalid string index " << string_idx;
348 }
349
350 return type_string;
351}
352
353// Handles capture-variable instructions.
354// Returns true on success, otherwise throws an exception and returns false.
355// (Exceptions are thrown by creating a new exception and then being put in the thread TLS)
356template<bool do_access_check>
357static inline bool DoCaptureVariable(Thread* self,
358 const Instruction* inst,
359 /*inout*/ShadowFrame& shadow_frame,
360 /*inout*/lambda::ClosureBuilder* closure_builder) {
361 DCHECK(closure_builder != nullptr);
362 using lambda::ShortyFieldType;
363 /*
364 * capture-variable is opcode 0xf6, fmt 0x21c
365 * - vA is the source register of the variable that will be captured
366 * - vB is the string ID of the variable's type that will be captured
367 */
368 const uint32_t source_vreg = inst->VRegA_21c();
369 const uint32_t string_idx = inst->VRegB_21c();
370 // TODO: this should be a proper [type id] instead of a [string ID] pointing to a type.
371
372 const char* type_string = GetStringDataByDexStringIndexOrThrow<do_access_check>(shadow_frame,
373 string_idx);
374 if (UNLIKELY(type_string == nullptr)) {
375 CHECK(self->IsExceptionPending());
376 return false;
377 }
378
379 char type_first_letter = type_string[0];
380 ShortyFieldType shorty_type;
381 if (do_access_check &&
382 UNLIKELY(!ShortyFieldType::MaybeCreate(type_first_letter, /*out*/&shorty_type))) { // NOLINT: [whitespace/comma] [3]
383 ThrowVerifyError(shadow_frame.GetMethod()->GetDeclaringClass(),
384 "capture-variable vB must be a valid type");
385 return false;
386 } else {
387 // Already verified that the type is valid.
388 shorty_type = ShortyFieldType(type_first_letter);
389 }
390
391 const size_t captured_variable_count = closure_builder->GetCaptureCount();
392
393 // Note: types are specified explicitly so that the closure is packed tightly.
394 switch (shorty_type) {
395 case ShortyFieldType::kBoolean: {
396 uint32_t primitive_narrow_value = shadow_frame.GetVReg(source_vreg);
397 closure_builder->CaptureVariablePrimitive<bool>(primitive_narrow_value);
398 break;
399 }
400 case ShortyFieldType::kByte: {
401 uint32_t primitive_narrow_value = shadow_frame.GetVReg(source_vreg);
402 closure_builder->CaptureVariablePrimitive<int8_t>(primitive_narrow_value);
403 break;
404 }
405 case ShortyFieldType::kChar: {
406 uint32_t primitive_narrow_value = shadow_frame.GetVReg(source_vreg);
407 closure_builder->CaptureVariablePrimitive<uint16_t>(primitive_narrow_value);
408 break;
409 }
410 case ShortyFieldType::kShort: {
411 uint32_t primitive_narrow_value = shadow_frame.GetVReg(source_vreg);
412 closure_builder->CaptureVariablePrimitive<int16_t>(primitive_narrow_value);
413 break;
414 }
415 case ShortyFieldType::kInt: {
416 uint32_t primitive_narrow_value = shadow_frame.GetVReg(source_vreg);
417 closure_builder->CaptureVariablePrimitive<int32_t>(primitive_narrow_value);
418 break;
419 }
420 case ShortyFieldType::kDouble: {
421 closure_builder->CaptureVariablePrimitive(shadow_frame.GetVRegDouble(source_vreg));
422 break;
423 }
424 case ShortyFieldType::kFloat: {
425 closure_builder->CaptureVariablePrimitive(shadow_frame.GetVRegFloat(source_vreg));
426 break;
427 }
428 case ShortyFieldType::kLambda: {
429 UNIMPLEMENTED(FATAL) << " capture-variable with type kLambda";
430 // TODO: Capturing lambdas recursively will be done at a later time.
431 UNREACHABLE();
432 }
433 case ShortyFieldType::kLong: {
434 closure_builder->CaptureVariablePrimitive(shadow_frame.GetVRegLong(source_vreg));
435 break;
436 }
437 case ShortyFieldType::kObject: {
438 closure_builder->CaptureVariableObject(shadow_frame.GetVRegReference(source_vreg));
439 UNIMPLEMENTED(FATAL) << " capture-variable with type kObject";
440 // TODO: finish implementing this. disabled for now since we can't track lambda refs for GC.
441 UNREACHABLE();
442 }
443
444 default:
445 LOG(FATAL) << "Invalid shorty type value " << shorty_type;
446 UNREACHABLE();
447 }
448
449 DCHECK_EQ(captured_variable_count + 1, closure_builder->GetCaptureCount());
450
451 return true;
452}
453
454// Handles capture-variable instructions.
455// Returns true on success, otherwise throws an exception and returns false.
456// (Exceptions are thrown by creating a new exception and then being put in the thread TLS)
457template<bool do_access_check>
458static inline bool DoLiberateVariable(Thread* self,
459 const Instruction* inst,
460 size_t captured_variable_index,
461 /*inout*/ShadowFrame& shadow_frame) {
462 using lambda::ShortyFieldType;
463 /*
464 * liberate-variable is opcode 0xf7, fmt 0x22c
465 * - vA is the destination register
466 * - vB is the register with the lambda closure in it
467 * - vC is the string ID which needs to be a valid field type descriptor
468 */
469
470 const uint32_t dest_vreg = inst->VRegA_22c();
471 const uint32_t closure_vreg = inst->VRegB_22c();
472 const uint32_t string_idx = inst->VRegC_22c();
473 // TODO: this should be a proper [type id] instead of a [string ID] pointing to a type.
474
475
476 // Synthesize a long type descriptor from a shorty type descriptor list.
477 // TODO: Fix the dex encoding to contain the long and short type descriptors.
478 const char* type_string = GetStringDataByDexStringIndexOrThrow<do_access_check>(shadow_frame,
479 string_idx);
480 if (UNLIKELY(do_access_check && type_string == nullptr)) {
481 CHECK(self->IsExceptionPending());
482 shadow_frame.SetVReg(dest_vreg, 0);
483 return false;
484 }
485
486 char type_first_letter = type_string[0];
487 ShortyFieldType shorty_type;
488 if (do_access_check &&
489 UNLIKELY(!ShortyFieldType::MaybeCreate(type_first_letter, /*out*/&shorty_type))) { // NOLINT: [whitespace/comma] [3]
490 ThrowVerifyError(shadow_frame.GetMethod()->GetDeclaringClass(),
491 "liberate-variable vC must be a valid type");
492 shadow_frame.SetVReg(dest_vreg, 0);
493 return false;
494 } else {
495 // Already verified that the type is valid.
496 shorty_type = ShortyFieldType(type_first_letter);
497 }
498
499 // Check for closure being null *after* the type check.
500 // This way we can access the type info in case we fail later, to know how many vregs to clear.
501 const lambda::Closure* lambda_closure =
502 ReadLambdaClosureFromVRegsOrThrow(/*inout*/shadow_frame, closure_vreg);
503
504 // Failed lambda target runtime check, an exception was raised.
505 if (UNLIKELY(lambda_closure == nullptr)) {
506 CHECK(self->IsExceptionPending());
507
508 // Clear the destination vreg(s) to be safe.
509 shadow_frame.SetVReg(dest_vreg, 0);
510 if (shorty_type.IsPrimitiveWide() || shorty_type.IsLambda()) {
511 shadow_frame.SetVReg(dest_vreg + 1, 0);
512 }
513 return false;
514 }
515
516 if (do_access_check &&
517 UNLIKELY(captured_variable_index >= lambda_closure->GetNumberOfCapturedVariables())) {
518 ThrowVerifyError(shadow_frame.GetMethod()->GetDeclaringClass(),
519 "liberate-variable captured variable index %zu out of bounds",
520 lambda_closure->GetNumberOfCapturedVariables());
521 // Clear the destination vreg(s) to be safe.
522 shadow_frame.SetVReg(dest_vreg, 0);
523 if (shorty_type.IsPrimitiveWide() || shorty_type.IsLambda()) {
524 shadow_frame.SetVReg(dest_vreg + 1, 0);
525 }
526 return false;
527 }
528
529 // Verify that the runtime type of the captured-variable matches the requested dex type.
530 if (do_access_check) {
531 ShortyFieldType actual_type = lambda_closure->GetCapturedShortyType(captured_variable_index);
532 if (actual_type != shorty_type) {
533 ThrowVerifyError(shadow_frame.GetMethod()->GetDeclaringClass(),
534 "cannot liberate-variable of runtime type '%c' to dex type '%c'",
535 static_cast<char>(actual_type),
536 static_cast<char>(shorty_type));
537
538 shadow_frame.SetVReg(dest_vreg, 0);
539 if (shorty_type.IsPrimitiveWide() || shorty_type.IsLambda()) {
540 shadow_frame.SetVReg(dest_vreg + 1, 0);
541 }
542 return false;
543 }
544
545 if (actual_type.IsLambda() || actual_type.IsObject()) {
546 UNIMPLEMENTED(FATAL) << "liberate-variable type checks needs to "
547 << "parse full type descriptor for objects and lambdas";
548 }
549 }
550
551 // Unpack the captured variable from the closure into the correct type, then save it to the vreg.
552 if (shorty_type.IsPrimitiveNarrow()) {
553 uint32_t primitive_narrow_value =
554 lambda_closure->GetCapturedPrimitiveNarrow(captured_variable_index);
555 shadow_frame.SetVReg(dest_vreg, primitive_narrow_value);
556 } else if (shorty_type.IsPrimitiveWide()) {
557 uint64_t primitive_wide_value =
558 lambda_closure->GetCapturedPrimitiveWide(captured_variable_index);
559 shadow_frame.SetVRegLong(dest_vreg, static_cast<int64_t>(primitive_wide_value));
560 } else if (shorty_type.IsObject()) {
561 mirror::Object* unpacked_object =
562 lambda_closure->GetCapturedObject(captured_variable_index);
563 shadow_frame.SetVRegReference(dest_vreg, unpacked_object);
564
565 UNIMPLEMENTED(FATAL) << "liberate-variable cannot unpack objects yet";
566 } else if (shorty_type.IsLambda()) {
567 UNIMPLEMENTED(FATAL) << "liberate-variable cannot unpack lambdas yet";
568 } else {
569 LOG(FATAL) << "unreachable";
570 UNREACHABLE();
571 }
572
573 return true;
Igor Murashkin2ee54e22015-06-18 10:05:11 -0700574}
575
Igor Murashkin158f35c2015-06-10 15:55:30 -0700576template<bool do_access_check>
577static inline bool DoInvokeLambda(Thread* self, ShadowFrame& shadow_frame, const Instruction* inst,
578 uint16_t inst_data, JValue* result) {
579 /*
580 * invoke-lambda is opcode 0x25
581 *
582 * - vC is the closure register (both vC and vC + 1 will be used to store the closure).
583 * - vB is the number of additional registers up to |{vD,vE,vF,vG}| (4)
584 * - the rest of the registers are always var-args
585 *
586 * - reading var-args for 0x25 gets us vD,vE,vF,vG (but not vB)
587 */
Igor Murashkin6918bf12015-09-27 19:19:06 -0700588 uint32_t vreg_closure = inst->VRegC_25x();
589 const lambda::Closure* lambda_closure =
590 ReadLambdaClosureFromVRegsOrThrow(shadow_frame, vreg_closure);
Igor Murashkin158f35c2015-06-10 15:55:30 -0700591
Igor Murashkin2ee54e22015-06-18 10:05:11 -0700592 // Failed lambda target runtime check, an exception was raised.
Igor Murashkin6918bf12015-09-27 19:19:06 -0700593 if (UNLIKELY(lambda_closure == nullptr)) {
Igor Murashkin158f35c2015-06-10 15:55:30 -0700594 CHECK(self->IsExceptionPending());
595 result->SetJ(0);
596 return false;
Igor Murashkin158f35c2015-06-10 15:55:30 -0700597 }
Igor Murashkin2ee54e22015-06-18 10:05:11 -0700598
Igor Murashkin6918bf12015-09-27 19:19:06 -0700599 ArtMethod* const called_method = lambda_closure->GetTargetMethod();
Igor Murashkin2ee54e22015-06-18 10:05:11 -0700600 // Invoke a non-range lambda
601 return DoLambdaCall<false, do_access_check>(called_method, self, shadow_frame, inst, inst_data,
602 result);
Igor Murashkin158f35c2015-06-10 15:55:30 -0700603}
604
Igor Murashkin6918bf12015-09-27 19:19:06 -0700605// Handles invoke-XXX/range instructions (other than invoke-lambda[-range]).
Sebastien Hertzc6714852013-09-30 16:42:32 +0200606// Returns true on success, otherwise throws an exception and returns false.
Sebastien Hertzc61124b2013-09-10 11:44:19 +0200607template<InvokeType type, bool is_range, bool do_access_check>
608static inline bool DoInvoke(Thread* self, ShadowFrame& shadow_frame, const Instruction* inst,
609 uint16_t inst_data, JValue* result) {
610 const uint32_t method_idx = (is_range) ? inst->VRegB_3rc() : inst->VRegB_35c();
611 const uint32_t vregC = (is_range) ? inst->VRegC_3rc() : inst->VRegC_35c();
Mathieu Chartiere861ebd2013-10-09 15:01:21 -0700612 Object* receiver = (type == kStatic) ? nullptr : shadow_frame.GetVRegReference(vregC);
Mathieu Chartiere401d142015-04-22 13:56:20 -0700613 ArtMethod* sf_method = shadow_frame.GetMethod();
Ian Rogerse94652f2014-12-02 11:13:19 -0800614 ArtMethod* const called_method = FindMethodFromCode<type, do_access_check>(
Andreas Gampe3a357142015-08-07 17:20:11 -0700615 method_idx, &receiver, sf_method, self);
Mathieu Chartier0cd81352014-05-22 16:48:55 -0700616 // The shadow frame should already be pushed, so we don't need to update it.
Ian Rogerse94652f2014-12-02 11:13:19 -0800617 if (UNLIKELY(called_method == nullptr)) {
Sebastien Hertzc61124b2013-09-10 11:44:19 +0200618 CHECK(self->IsExceptionPending());
619 result->SetJ(0);
620 return false;
Alex Light9139e002015-10-09 15:59:48 -0700621 } else if (UNLIKELY(!called_method->IsInvokable())) {
622 called_method->ThrowInvocationTimeError();
Sebastien Hertzc61124b2013-09-10 11:44:19 +0200623 result->SetJ(0);
624 return false;
625 } else {
Nicolas Geoffray5550ca82015-08-21 18:38:30 +0100626 if (type == kVirtual || type == kInterface) {
627 instrumentation::Instrumentation* instrumentation = Runtime::Current()->GetInstrumentation();
628 if (UNLIKELY(instrumentation->HasInvokeVirtualOrInterfaceListeners())) {
629 instrumentation->InvokeVirtualOrInterface(
630 self, receiver, sf_method, shadow_frame.GetDexPC(), called_method);
631 }
632 }
Ian Rogerse94652f2014-12-02 11:13:19 -0800633 return DoCall<is_range, do_access_check>(called_method, self, shadow_frame, inst, inst_data,
634 result);
Sebastien Hertzc61124b2013-09-10 11:44:19 +0200635 }
636}
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200637
Sebastien Hertzc6714852013-09-30 16:42:32 +0200638// Handles invoke-virtual-quick and invoke-virtual-quick-range instructions.
639// Returns true on success, otherwise throws an exception and returns false.
Sebastien Hertzc61124b2013-09-10 11:44:19 +0200640template<bool is_range>
641static inline bool DoInvokeVirtualQuick(Thread* self, ShadowFrame& shadow_frame,
642 const Instruction* inst, uint16_t inst_data,
643 JValue* result) {
644 const uint32_t vregC = (is_range) ? inst->VRegC_3rc() : inst->VRegC_35c();
645 Object* const receiver = shadow_frame.GetVRegReference(vregC);
Sebastien Hertzd4beb6b2013-10-02 17:07:20 +0200646 if (UNLIKELY(receiver == nullptr)) {
Sebastien Hertzc61124b2013-09-10 11:44:19 +0200647 // We lost the reference to the method index so we cannot get a more
648 // precised exception message.
Nicolas Geoffray0aa50ce2015-03-10 11:03:29 +0000649 ThrowNullPointerExceptionFromDexPC();
Sebastien Hertzc61124b2013-09-10 11:44:19 +0200650 return false;
651 }
652 const uint32_t vtable_idx = (is_range) ? inst->VRegB_3rc() : inst->VRegB_35c();
Mingyao Yang2cdbad72014-07-16 10:44:41 -0700653 CHECK(receiver->GetClass()->ShouldHaveEmbeddedImtAndVTable());
Mathieu Chartiere401d142015-04-22 13:56:20 -0700654 ArtMethod* const called_method = receiver->GetClass()->GetEmbeddedVTableEntry(
655 vtable_idx, sizeof(void*));
Ian Rogerse94652f2014-12-02 11:13:19 -0800656 if (UNLIKELY(called_method == nullptr)) {
Sebastien Hertzc61124b2013-09-10 11:44:19 +0200657 CHECK(self->IsExceptionPending());
658 result->SetJ(0);
659 return false;
Alex Light9139e002015-10-09 15:59:48 -0700660 } else if (UNLIKELY(!called_method->IsInvokable())) {
661 called_method->ThrowInvocationTimeError();
Sebastien Hertzc61124b2013-09-10 11:44:19 +0200662 result->SetJ(0);
663 return false;
664 } else {
Nicolas Geoffray5550ca82015-08-21 18:38:30 +0100665 instrumentation::Instrumentation* instrumentation = Runtime::Current()->GetInstrumentation();
666 if (UNLIKELY(instrumentation->HasInvokeVirtualOrInterfaceListeners())) {
667 instrumentation->InvokeVirtualOrInterface(
668 self, receiver, shadow_frame.GetMethod(), shadow_frame.GetDexPC(), called_method);
669 }
Sebastien Hertzc61124b2013-09-10 11:44:19 +0200670 // No need to check since we've been quickened.
Ian Rogerse94652f2014-12-02 11:13:19 -0800671 return DoCall<is_range, false>(called_method, self, shadow_frame, inst, inst_data, result);
Sebastien Hertzc61124b2013-09-10 11:44:19 +0200672 }
673}
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200674
Sebastien Hertzc6714852013-09-30 16:42:32 +0200675// Handles iget-XXX and sget-XXX instructions.
676// Returns true on success, otherwise throws an exception and returns false.
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200677template<FindFieldType find_type, Primitive::Type field_type, bool do_access_check>
Ian Rogers54874942014-06-10 16:31:03 -0700678bool DoFieldGet(Thread* self, ShadowFrame& shadow_frame, const Instruction* inst,
Mathieu Chartier90443472015-07-16 20:32:27 -0700679 uint16_t inst_data) SHARED_REQUIRES(Locks::mutator_lock_);
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200680
Sebastien Hertzc6714852013-09-30 16:42:32 +0200681// Handles iget-quick, iget-wide-quick and iget-object-quick instructions.
682// Returns true on success, otherwise throws an exception and returns false.
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200683template<Primitive::Type field_type>
Ian Rogers54874942014-06-10 16:31:03 -0700684bool DoIGetQuick(ShadowFrame& shadow_frame, const Instruction* inst, uint16_t inst_data)
Mathieu Chartier90443472015-07-16 20:32:27 -0700685 SHARED_REQUIRES(Locks::mutator_lock_);
Sebastien Hertz479fc1e2014-04-04 17:51:34 +0200686
Sebastien Hertzc6714852013-09-30 16:42:32 +0200687// Handles iput-XXX and sput-XXX instructions.
688// Returns true on success, otherwise throws an exception and returns false.
Ian Rogers54874942014-06-10 16:31:03 -0700689template<FindFieldType find_type, Primitive::Type field_type, bool do_access_check,
690 bool transaction_active>
691bool DoFieldPut(Thread* self, const ShadowFrame& shadow_frame, const Instruction* inst,
Mathieu Chartier90443472015-07-16 20:32:27 -0700692 uint16_t inst_data) SHARED_REQUIRES(Locks::mutator_lock_);
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200693
Sebastien Hertzc6714852013-09-30 16:42:32 +0200694// Handles iput-quick, iput-wide-quick and iput-object-quick instructions.
695// Returns true on success, otherwise throws an exception and returns false.
Sebastien Hertzd2fe10a2014-01-15 10:20:56 +0100696template<Primitive::Type field_type, bool transaction_active>
Ian Rogers54874942014-06-10 16:31:03 -0700697bool DoIPutQuick(const ShadowFrame& shadow_frame, const Instruction* inst, uint16_t inst_data)
Mathieu Chartier90443472015-07-16 20:32:27 -0700698 SHARED_REQUIRES(Locks::mutator_lock_);
Ian Rogers54874942014-06-10 16:31:03 -0700699
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200700
Sebastien Hertzc6714852013-09-30 16:42:32 +0200701// Handles string resolution for const-string and const-string-jumbo instructions. Also ensures the
702// java.lang.String class is initialized.
Ian Rogers6786a582014-10-28 12:49:06 -0700703static inline String* ResolveString(Thread* self, ShadowFrame& shadow_frame, uint32_t string_idx)
Mathieu Chartier90443472015-07-16 20:32:27 -0700704 SHARED_REQUIRES(Locks::mutator_lock_) {
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200705 Class* java_lang_string_class = String::GetJavaLangString();
706 if (UNLIKELY(!java_lang_string_class->IsInitialized())) {
707 ClassLinker* class_linker = Runtime::Current()->GetClassLinker();
Mathieu Chartiereb8167a2014-05-07 15:43:14 -0700708 StackHandleScope<1> hs(self);
709 Handle<mirror::Class> h_class(hs.NewHandle(java_lang_string_class));
Ian Rogers7b078e82014-09-10 14:44:24 -0700710 if (UNLIKELY(!class_linker->EnsureInitialized(self, h_class, true, true))) {
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200711 DCHECK(self->IsExceptionPending());
Mathieu Chartierc528dba2013-11-26 12:00:11 -0800712 return nullptr;
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200713 }
714 }
Mathieu Chartiere401d142015-04-22 13:56:20 -0700715 ArtMethod* method = shadow_frame.GetMethod();
Mathieu Chartiereace4582014-11-24 18:29:54 -0800716 mirror::Class* declaring_class = method->GetDeclaringClass();
Vladimir Marko05792b92015-08-03 11:56:49 +0100717 // MethodVerifier refuses methods with string_idx out of bounds.
718 DCHECK_LT(string_idx, declaring_class->GetDexCache()->NumStrings());
719 mirror::String* s = declaring_class->GetDexCacheStrings()[string_idx].Read();
Ian Rogers6786a582014-10-28 12:49:06 -0700720 if (UNLIKELY(s == nullptr)) {
721 StackHandleScope<1> hs(self);
Mathieu Chartiereace4582014-11-24 18:29:54 -0800722 Handle<mirror::DexCache> dex_cache(hs.NewHandle(declaring_class->GetDexCache()));
Ian Rogers6786a582014-10-28 12:49:06 -0700723 s = Runtime::Current()->GetClassLinker()->ResolveString(*method->GetDexFile(), string_idx,
724 dex_cache);
725 }
726 return s;
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200727}
728
Sebastien Hertzc6714852013-09-30 16:42:32 +0200729// Handles div-int, div-int/2addr, div-int/li16 and div-int/lit8 instructions.
730// Returns true on success, otherwise throws a java.lang.ArithmeticException and return false.
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200731static inline bool DoIntDivide(ShadowFrame& shadow_frame, size_t result_reg,
732 int32_t dividend, int32_t divisor)
Mathieu Chartier90443472015-07-16 20:32:27 -0700733 SHARED_REQUIRES(Locks::mutator_lock_) {
Ian Rogersf72a11d2014-10-30 15:41:08 -0700734 constexpr int32_t kMinInt = std::numeric_limits<int32_t>::min();
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200735 if (UNLIKELY(divisor == 0)) {
736 ThrowArithmeticExceptionDivideByZero();
737 return false;
738 }
739 if (UNLIKELY(dividend == kMinInt && divisor == -1)) {
740 shadow_frame.SetVReg(result_reg, kMinInt);
741 } else {
742 shadow_frame.SetVReg(result_reg, dividend / divisor);
743 }
744 return true;
745}
746
Sebastien Hertzc6714852013-09-30 16:42:32 +0200747// Handles rem-int, rem-int/2addr, rem-int/li16 and rem-int/lit8 instructions.
748// Returns true on success, otherwise throws a java.lang.ArithmeticException and return false.
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200749static inline bool DoIntRemainder(ShadowFrame& shadow_frame, size_t result_reg,
750 int32_t dividend, int32_t divisor)
Mathieu Chartier90443472015-07-16 20:32:27 -0700751 SHARED_REQUIRES(Locks::mutator_lock_) {
Ian Rogersf72a11d2014-10-30 15:41:08 -0700752 constexpr int32_t kMinInt = std::numeric_limits<int32_t>::min();
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200753 if (UNLIKELY(divisor == 0)) {
754 ThrowArithmeticExceptionDivideByZero();
755 return false;
756 }
757 if (UNLIKELY(dividend == kMinInt && divisor == -1)) {
758 shadow_frame.SetVReg(result_reg, 0);
759 } else {
760 shadow_frame.SetVReg(result_reg, dividend % divisor);
761 }
762 return true;
763}
764
Sebastien Hertzc6714852013-09-30 16:42:32 +0200765// Handles div-long and div-long-2addr instructions.
766// Returns true on success, otherwise throws a java.lang.ArithmeticException and return false.
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200767static inline bool DoLongDivide(ShadowFrame& shadow_frame, size_t result_reg,
768 int64_t dividend, int64_t divisor)
Mathieu Chartier90443472015-07-16 20:32:27 -0700769 SHARED_REQUIRES(Locks::mutator_lock_) {
Ian Rogers2e2deeb2013-09-23 11:58:57 -0700770 const int64_t kMinLong = std::numeric_limits<int64_t>::min();
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200771 if (UNLIKELY(divisor == 0)) {
772 ThrowArithmeticExceptionDivideByZero();
773 return false;
774 }
775 if (UNLIKELY(dividend == kMinLong && divisor == -1)) {
776 shadow_frame.SetVRegLong(result_reg, kMinLong);
777 } else {
778 shadow_frame.SetVRegLong(result_reg, dividend / divisor);
779 }
780 return true;
781}
782
Sebastien Hertzc6714852013-09-30 16:42:32 +0200783// Handles rem-long and rem-long-2addr instructions.
784// Returns true on success, otherwise throws a java.lang.ArithmeticException and return false.
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200785static inline bool DoLongRemainder(ShadowFrame& shadow_frame, size_t result_reg,
786 int64_t dividend, int64_t divisor)
Mathieu Chartier90443472015-07-16 20:32:27 -0700787 SHARED_REQUIRES(Locks::mutator_lock_) {
Ian Rogers2e2deeb2013-09-23 11:58:57 -0700788 const int64_t kMinLong = std::numeric_limits<int64_t>::min();
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200789 if (UNLIKELY(divisor == 0)) {
790 ThrowArithmeticExceptionDivideByZero();
791 return false;
792 }
793 if (UNLIKELY(dividend == kMinLong && divisor == -1)) {
794 shadow_frame.SetVRegLong(result_reg, 0);
795 } else {
796 shadow_frame.SetVRegLong(result_reg, dividend % divisor);
797 }
798 return true;
799}
800
Sebastien Hertzc6714852013-09-30 16:42:32 +0200801// Handles filled-new-array and filled-new-array-range instructions.
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200802// Returns true on success, otherwise throws an exception and returns false.
Sebastien Hertzd2fe10a2014-01-15 10:20:56 +0100803template <bool is_range, bool do_access_check, bool transaction_active>
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200804bool DoFilledNewArray(const Instruction* inst, const ShadowFrame& shadow_frame,
Sebastien Hertzc6714852013-09-30 16:42:32 +0200805 Thread* self, JValue* result);
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200806
Sebastien Hertzc6714852013-09-30 16:42:32 +0200807// Handles packed-switch instruction.
808// Returns the branch offset to the next instruction to execute.
Sebastien Hertz3b588e02013-09-11 14:33:18 +0200809static inline int32_t DoPackedSwitch(const Instruction* inst, const ShadowFrame& shadow_frame,
810 uint16_t inst_data)
Mathieu Chartier90443472015-07-16 20:32:27 -0700811 SHARED_REQUIRES(Locks::mutator_lock_) {
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200812 DCHECK(inst->Opcode() == Instruction::PACKED_SWITCH);
813 const uint16_t* switch_data = reinterpret_cast<const uint16_t*>(inst) + inst->VRegB_31t();
Sebastien Hertz3b588e02013-09-11 14:33:18 +0200814 int32_t test_val = shadow_frame.GetVReg(inst->VRegA_31t(inst_data));
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200815 DCHECK_EQ(switch_data[0], static_cast<uint16_t>(Instruction::kPackedSwitchSignature));
816 uint16_t size = switch_data[1];
David Brazdil2ef645b2015-06-17 18:20:52 +0100817 if (size == 0) {
818 // Empty packed switch, move forward by 3 (size of PACKED_SWITCH).
819 return 3;
820 }
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200821 const int32_t* keys = reinterpret_cast<const int32_t*>(&switch_data[2]);
Roland Levillain14d90572015-07-16 10:52:26 +0100822 DCHECK_ALIGNED(keys, 4);
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200823 int32_t first_key = keys[0];
824 const int32_t* targets = reinterpret_cast<const int32_t*>(&switch_data[4]);
Roland Levillain14d90572015-07-16 10:52:26 +0100825 DCHECK_ALIGNED(targets, 4);
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200826 int32_t index = test_val - first_key;
827 if (index >= 0 && index < size) {
828 return targets[index];
829 } else {
830 // No corresponding value: move forward by 3 (size of PACKED_SWITCH).
831 return 3;
832 }
833}
834
Sebastien Hertzc6714852013-09-30 16:42:32 +0200835// Handles sparse-switch instruction.
836// Returns the branch offset to the next instruction to execute.
Sebastien Hertz3b588e02013-09-11 14:33:18 +0200837static inline int32_t DoSparseSwitch(const Instruction* inst, const ShadowFrame& shadow_frame,
838 uint16_t inst_data)
Mathieu Chartier90443472015-07-16 20:32:27 -0700839 SHARED_REQUIRES(Locks::mutator_lock_) {
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200840 DCHECK(inst->Opcode() == Instruction::SPARSE_SWITCH);
841 const uint16_t* switch_data = reinterpret_cast<const uint16_t*>(inst) + inst->VRegB_31t();
Sebastien Hertz3b588e02013-09-11 14:33:18 +0200842 int32_t test_val = shadow_frame.GetVReg(inst->VRegA_31t(inst_data));
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200843 DCHECK_EQ(switch_data[0], static_cast<uint16_t>(Instruction::kSparseSwitchSignature));
844 uint16_t size = switch_data[1];
Jeff Hao935e01a2015-03-20 19:44:35 -0700845 // Return length of SPARSE_SWITCH if size is 0.
846 if (size == 0) {
847 return 3;
848 }
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200849 const int32_t* keys = reinterpret_cast<const int32_t*>(&switch_data[2]);
Roland Levillain14d90572015-07-16 10:52:26 +0100850 DCHECK_ALIGNED(keys, 4);
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200851 const int32_t* entries = keys + size;
Roland Levillain14d90572015-07-16 10:52:26 +0100852 DCHECK_ALIGNED(entries, 4);
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200853 int lo = 0;
854 int hi = size - 1;
855 while (lo <= hi) {
856 int mid = (lo + hi) / 2;
857 int32_t foundVal = keys[mid];
858 if (test_val < foundVal) {
859 hi = mid - 1;
860 } else if (test_val > foundVal) {
861 lo = mid + 1;
862 } else {
863 return entries[mid];
864 }
865 }
866 // No corresponding value: move forward by 3 (size of SPARSE_SWITCH).
867 return 3;
868}
869
Igor Murashkin2ee54e22015-06-18 10:05:11 -0700870template <bool _do_check>
871static inline bool DoBoxLambda(Thread* self, ShadowFrame& shadow_frame, const Instruction* inst,
Mathieu Chartier90443472015-07-16 20:32:27 -0700872 uint16_t inst_data) SHARED_REQUIRES(Locks::mutator_lock_) {
Igor Murashkin2ee54e22015-06-18 10:05:11 -0700873 /*
874 * box-lambda vA, vB /// opcode 0xf8, format 22x
875 * - vA is the target register where the Object representation of the closure will be stored into
876 * - vB is a closure (made by create-lambda)
877 * (also reads vB + 1)
878 */
879 uint32_t vreg_target_object = inst->VRegA_22x(inst_data);
880 uint32_t vreg_source_closure = inst->VRegB_22x();
881
Igor Murashkin6918bf12015-09-27 19:19:06 -0700882 lambda::Closure* lambda_closure = ReadLambdaClosureFromVRegsOrThrow(shadow_frame,
883 vreg_source_closure);
Igor Murashkin2ee54e22015-06-18 10:05:11 -0700884
885 // Failed lambda target runtime check, an exception was raised.
Igor Murashkin6918bf12015-09-27 19:19:06 -0700886 if (UNLIKELY(lambda_closure == nullptr)) {
Igor Murashkin2ee54e22015-06-18 10:05:11 -0700887 CHECK(self->IsExceptionPending());
888 return false;
889 }
890
Igor Murashkine2facc52015-07-10 13:49:08 -0700891 mirror::Object* closure_as_object =
Nicolas Geoffray3a090922015-11-24 09:17:30 +0000892 Runtime::Current()->GetLambdaBoxTable()->BoxLambda(lambda_closure);
Igor Murashkin2ee54e22015-06-18 10:05:11 -0700893
Igor Murashkine2facc52015-07-10 13:49:08 -0700894 // Failed to box the lambda, an exception was raised.
895 if (UNLIKELY(closure_as_object == nullptr)) {
Igor Murashkin2ee54e22015-06-18 10:05:11 -0700896 CHECK(self->IsExceptionPending());
897 return false;
898 }
899
Igor Murashkine2facc52015-07-10 13:49:08 -0700900 shadow_frame.SetVRegReference(vreg_target_object, closure_as_object);
Igor Murashkin2ee54e22015-06-18 10:05:11 -0700901 return true;
902}
903
Mathieu Chartier90443472015-07-16 20:32:27 -0700904template <bool _do_check> SHARED_REQUIRES(Locks::mutator_lock_)
Igor Murashkine2facc52015-07-10 13:49:08 -0700905static inline bool DoUnboxLambda(Thread* self,
Igor Murashkin2ee54e22015-06-18 10:05:11 -0700906 ShadowFrame& shadow_frame,
907 const Instruction* inst,
908 uint16_t inst_data) {
909 /*
910 * unbox-lambda vA, vB, [type id] /// opcode 0xf9, format 22c
911 * - vA is the target register where the closure will be written into
912 * (also writes vA + 1)
913 * - vB is the Object representation of the closure (made by box-lambda)
914 */
915 uint32_t vreg_target_closure = inst->VRegA_22c(inst_data);
916 uint32_t vreg_source_object = inst->VRegB_22c();
917
918 // Raise NullPointerException if object is null
919 mirror::Object* boxed_closure_object = shadow_frame.GetVRegReference(vreg_source_object);
920 if (UNLIKELY(boxed_closure_object == nullptr)) {
921 ThrowNullPointerExceptionFromInterpreter();
922 return false;
923 }
924
Igor Murashkin6918bf12015-09-27 19:19:06 -0700925 lambda::Closure* unboxed_closure = nullptr;
Igor Murashkine2facc52015-07-10 13:49:08 -0700926 // Raise an exception if unboxing fails.
927 if (!Runtime::Current()->GetLambdaBoxTable()->UnboxLambda(boxed_closure_object,
Igor Murashkin6918bf12015-09-27 19:19:06 -0700928 /*out*/&unboxed_closure)) {
Igor Murashkine2facc52015-07-10 13:49:08 -0700929 CHECK(self->IsExceptionPending());
Igor Murashkin2ee54e22015-06-18 10:05:11 -0700930 return false;
931 }
932
Igor Murashkin2ee54e22015-06-18 10:05:11 -0700933 DCHECK(unboxed_closure != nullptr);
Igor Murashkin30c475a2015-10-06 13:59:43 -0700934 WriteLambdaClosureIntoVRegs(/*inout*/shadow_frame, *unboxed_closure, vreg_target_closure);
Igor Murashkin2ee54e22015-06-18 10:05:11 -0700935 return true;
936}
937
Ian Rogers54874942014-06-10 16:31:03 -0700938uint32_t FindNextInstructionFollowingException(Thread* self, ShadowFrame& shadow_frame,
Sebastien Hertz9f102032014-05-23 08:59:42 +0200939 uint32_t dex_pc, const instrumentation::Instrumentation* instrumentation)
Mathieu Chartier90443472015-07-16 20:32:27 -0700940 SHARED_REQUIRES(Locks::mutator_lock_);
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200941
Andreas Gampe794ad762015-02-23 08:12:24 -0800942NO_RETURN void UnexpectedOpcode(const Instruction* inst, const ShadowFrame& shadow_frame)
943 __attribute__((cold))
Mathieu Chartier90443472015-07-16 20:32:27 -0700944 SHARED_REQUIRES(Locks::mutator_lock_);
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200945
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200946static inline void TraceExecution(const ShadowFrame& shadow_frame, const Instruction* inst,
Ian Rogerse94652f2014-12-02 11:13:19 -0800947 const uint32_t dex_pc)
Mathieu Chartier90443472015-07-16 20:32:27 -0700948 SHARED_REQUIRES(Locks::mutator_lock_) {
Mathieu Chartiere861ebd2013-10-09 15:01:21 -0700949 constexpr bool kTracing = false;
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200950 if (kTracing) {
951#define TRACE_LOG std::cerr
Mathieu Chartiere861ebd2013-10-09 15:01:21 -0700952 std::ostringstream oss;
953 oss << PrettyMethod(shadow_frame.GetMethod())
954 << StringPrintf("\n0x%x: ", dex_pc)
Ian Rogerse94652f2014-12-02 11:13:19 -0800955 << inst->DumpString(shadow_frame.GetMethod()->GetDexFile()) << "\n";
Ian Rogersef7d42f2014-01-06 12:55:46 -0800956 for (uint32_t i = 0; i < shadow_frame.NumberOfVRegs(); ++i) {
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200957 uint32_t raw_value = shadow_frame.GetVReg(i);
958 Object* ref_value = shadow_frame.GetVRegReference(i);
Ian Rogersef7d42f2014-01-06 12:55:46 -0800959 oss << StringPrintf(" vreg%u=0x%08X", i, raw_value);
Mathieu Chartier2cebb242015-04-21 16:50:40 -0700960 if (ref_value != nullptr) {
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200961 if (ref_value->GetClass()->IsStringClass() &&
Jeff Hao848f70a2014-01-15 13:49:50 -0800962 ref_value->AsString()->GetValue() != nullptr) {
Mathieu Chartiere861ebd2013-10-09 15:01:21 -0700963 oss << "/java.lang.String \"" << ref_value->AsString()->ToModifiedUtf8() << "\"";
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200964 } else {
Mathieu Chartiere861ebd2013-10-09 15:01:21 -0700965 oss << "/" << PrettyTypeOf(ref_value);
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200966 }
967 }
968 }
Mathieu Chartiere861ebd2013-10-09 15:01:21 -0700969 TRACE_LOG << oss.str() << "\n";
Sebastien Hertz8ece0502013-08-07 11:26:41 +0200970#undef TRACE_LOG
971 }
972}
973
Sebastien Hertz1eda2262013-09-09 16:53:14 +0200974static inline bool IsBackwardBranch(int32_t branch_offset) {
975 return branch_offset <= 0;
976}
977
Sebastien Hertzc6714852013-09-30 16:42:32 +0200978// Explicitly instantiate all DoInvoke functions.
Bernhard Rosenkränzer46053622013-12-12 02:15:52 +0100979#define EXPLICIT_DO_INVOKE_TEMPLATE_DECL(_type, _is_range, _do_check) \
Mathieu Chartier90443472015-07-16 20:32:27 -0700980 template SHARED_REQUIRES(Locks::mutator_lock_) \
Bernhard Rosenkränzer46053622013-12-12 02:15:52 +0100981 bool DoInvoke<_type, _is_range, _do_check>(Thread* self, ShadowFrame& shadow_frame, \
982 const Instruction* inst, uint16_t inst_data, \
983 JValue* result)
Sebastien Hertzc6714852013-09-30 16:42:32 +0200984
985#define EXPLICIT_DO_INVOKE_ALL_TEMPLATE_DECL(_type) \
986 EXPLICIT_DO_INVOKE_TEMPLATE_DECL(_type, false, false); \
987 EXPLICIT_DO_INVOKE_TEMPLATE_DECL(_type, false, true); \
988 EXPLICIT_DO_INVOKE_TEMPLATE_DECL(_type, true, false); \
989 EXPLICIT_DO_INVOKE_TEMPLATE_DECL(_type, true, true);
990
Andreas Gampec8ccf682014-09-29 20:07:43 -0700991EXPLICIT_DO_INVOKE_ALL_TEMPLATE_DECL(kStatic) // invoke-static/range.
992EXPLICIT_DO_INVOKE_ALL_TEMPLATE_DECL(kDirect) // invoke-direct/range.
993EXPLICIT_DO_INVOKE_ALL_TEMPLATE_DECL(kVirtual) // invoke-virtual/range.
994EXPLICIT_DO_INVOKE_ALL_TEMPLATE_DECL(kSuper) // invoke-super/range.
995EXPLICIT_DO_INVOKE_ALL_TEMPLATE_DECL(kInterface) // invoke-interface/range.
Sebastien Hertzc6714852013-09-30 16:42:32 +0200996#undef EXPLICIT_DO_INVOKE_ALL_TEMPLATE_DECL
997#undef EXPLICIT_DO_INVOKE_TEMPLATE_DECL
998
Sebastien Hertzc6714852013-09-30 16:42:32 +0200999// Explicitly instantiate all DoInvokeVirtualQuick functions.
Bernhard Rosenkränzer46053622013-12-12 02:15:52 +01001000#define EXPLICIT_DO_INVOKE_VIRTUAL_QUICK_TEMPLATE_DECL(_is_range) \
Mathieu Chartier90443472015-07-16 20:32:27 -07001001 template SHARED_REQUIRES(Locks::mutator_lock_) \
Bernhard Rosenkränzer46053622013-12-12 02:15:52 +01001002 bool DoInvokeVirtualQuick<_is_range>(Thread* self, ShadowFrame& shadow_frame, \
1003 const Instruction* inst, uint16_t inst_data, \
1004 JValue* result)
Sebastien Hertzc6714852013-09-30 16:42:32 +02001005
1006EXPLICIT_DO_INVOKE_VIRTUAL_QUICK_TEMPLATE_DECL(false); // invoke-virtual-quick.
1007EXPLICIT_DO_INVOKE_VIRTUAL_QUICK_TEMPLATE_DECL(true); // invoke-virtual-quick-range.
1008#undef EXPLICIT_INSTANTIATION_DO_INVOKE_VIRTUAL_QUICK
1009
Igor Murashkin158f35c2015-06-10 15:55:30 -07001010// Explicitly instantiate all DoCreateLambda functions.
Igor Murashkin6918bf12015-09-27 19:19:06 -07001011#define EXPLICIT_DO_CREATE_LAMBDA_DECL(_do_check) \
1012template SHARED_REQUIRES(Locks::mutator_lock_) \
1013bool DoCreateLambda<_do_check>(Thread* self, \
1014 const Instruction* inst, \
1015 /*inout*/ShadowFrame& shadow_frame, \
1016 /*inout*/lambda::ClosureBuilder* closure_builder, \
1017 /*inout*/lambda::Closure* uninitialized_closure);
Igor Murashkin158f35c2015-06-10 15:55:30 -07001018
1019EXPLICIT_DO_CREATE_LAMBDA_DECL(false); // create-lambda
1020EXPLICIT_DO_CREATE_LAMBDA_DECL(true); // create-lambda
1021#undef EXPLICIT_DO_CREATE_LAMBDA_DECL
1022
1023// Explicitly instantiate all DoInvokeLambda functions.
1024#define EXPLICIT_DO_INVOKE_LAMBDA_DECL(_do_check) \
Mathieu Chartier90443472015-07-16 20:32:27 -07001025template SHARED_REQUIRES(Locks::mutator_lock_) \
Igor Murashkin158f35c2015-06-10 15:55:30 -07001026bool DoInvokeLambda<_do_check>(Thread* self, ShadowFrame& shadow_frame, const Instruction* inst, \
1027 uint16_t inst_data, JValue* result);
1028
1029EXPLICIT_DO_INVOKE_LAMBDA_DECL(false); // invoke-lambda
1030EXPLICIT_DO_INVOKE_LAMBDA_DECL(true); // invoke-lambda
1031#undef EXPLICIT_DO_INVOKE_LAMBDA_DECL
1032
Igor Murashkin2ee54e22015-06-18 10:05:11 -07001033// Explicitly instantiate all DoBoxLambda functions.
1034#define EXPLICIT_DO_BOX_LAMBDA_DECL(_do_check) \
Mathieu Chartier90443472015-07-16 20:32:27 -07001035template SHARED_REQUIRES(Locks::mutator_lock_) \
Igor Murashkin2ee54e22015-06-18 10:05:11 -07001036bool DoBoxLambda<_do_check>(Thread* self, ShadowFrame& shadow_frame, const Instruction* inst, \
1037 uint16_t inst_data);
1038
1039EXPLICIT_DO_BOX_LAMBDA_DECL(false); // box-lambda
1040EXPLICIT_DO_BOX_LAMBDA_DECL(true); // box-lambda
1041#undef EXPLICIT_DO_BOX_LAMBDA_DECL
1042
1043// Explicitly instantiate all DoUnBoxLambda functions.
1044#define EXPLICIT_DO_UNBOX_LAMBDA_DECL(_do_check) \
Mathieu Chartier90443472015-07-16 20:32:27 -07001045template SHARED_REQUIRES(Locks::mutator_lock_) \
Igor Murashkin2ee54e22015-06-18 10:05:11 -07001046bool DoUnboxLambda<_do_check>(Thread* self, ShadowFrame& shadow_frame, const Instruction* inst, \
1047 uint16_t inst_data);
1048
1049EXPLICIT_DO_UNBOX_LAMBDA_DECL(false); // unbox-lambda
1050EXPLICIT_DO_UNBOX_LAMBDA_DECL(true); // unbox-lambda
1051#undef EXPLICIT_DO_BOX_LAMBDA_DECL
1052
Igor Murashkin6918bf12015-09-27 19:19:06 -07001053// Explicitly instantiate all DoCaptureVariable functions.
1054#define EXPLICIT_DO_CAPTURE_VARIABLE_DECL(_do_check) \
1055template SHARED_REQUIRES(Locks::mutator_lock_) \
1056bool DoCaptureVariable<_do_check>(Thread* self, \
1057 const Instruction* inst, \
1058 ShadowFrame& shadow_frame, \
1059 lambda::ClosureBuilder* closure_builder);
Sebastien Hertzc6714852013-09-30 16:42:32 +02001060
Igor Murashkin6918bf12015-09-27 19:19:06 -07001061EXPLICIT_DO_CAPTURE_VARIABLE_DECL(false); // capture-variable
1062EXPLICIT_DO_CAPTURE_VARIABLE_DECL(true); // capture-variable
1063#undef EXPLICIT_DO_CREATE_LAMBDA_DECL
1064
1065// Explicitly instantiate all DoLiberateVariable functions.
1066#define EXPLICIT_DO_LIBERATE_VARIABLE_DECL(_do_check) \
1067template SHARED_REQUIRES(Locks::mutator_lock_) \
1068bool DoLiberateVariable<_do_check>(Thread* self, \
1069 const Instruction* inst, \
1070 size_t captured_variable_index, \
1071 ShadowFrame& shadow_frame); \
1072
1073EXPLICIT_DO_LIBERATE_VARIABLE_DECL(false); // liberate-variable
1074EXPLICIT_DO_LIBERATE_VARIABLE_DECL(true); // liberate-variable
1075#undef EXPLICIT_DO_LIBERATE_LAMBDA_DECL
Sebastien Hertz8ece0502013-08-07 11:26:41 +02001076} // namespace interpreter
1077} // namespace art
1078
1079#endif // ART_RUNTIME_INTERPRETER_INTERPRETER_COMMON_H_