blob: 7570b50dbe63195495f0d2cc4474a61a581d307f [file] [log] [blame]
Ian Rogers776ac1f2012-04-13 23:36:36 -07001/*
2 * Copyright (C) 2011 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_SRC_VERIFIER_METHOD_VERIFIER_H_
18#define ART_SRC_VERIFIER_METHOD_VERIFIER_H_
19
Ian Rogers776ac1f2012-04-13 23:36:36 -070020#include <set>
21#include <vector>
22
Elliott Hughes1aa246d2012-12-13 09:29:36 -080023#include "base/casts.h"
Elliott Hughes76160052012-12-12 16:31:20 -080024#include "base/macros.h"
Elliott Hughes1aa246d2012-12-13 09:29:36 -080025#include "base/stl_util.h"
Ian Rogers1212a022013-03-04 10:48:41 -080026#include "compiler/driver/compiler_driver.h"
Ian Rogers776ac1f2012-04-13 23:36:36 -070027#include "dex_file.h"
28#include "dex_instruction.h"
Ian Rogers7b3ddd22013-02-21 15:19:52 -080029#include "instruction_flags.h"
Ian Rogers2dd0e2c2013-01-24 12:42:14 -080030#include "mirror/object.h"
Ian Rogers776ac1f2012-04-13 23:36:36 -070031#include "reg_type.h"
Sameer Abu Asal51a5fb72013-02-19 14:25:01 -080032#include "reg_type_cache-inl.h"
Ian Rogers776ac1f2012-04-13 23:36:36 -070033#include "register_line.h"
34#include "safe_map.h"
Ian Rogers776ac1f2012-04-13 23:36:36 -070035#include "UniquePtr.h"
36
37namespace art {
38
39struct ReferenceMap2Visitor;
40
Ian Rogers776ac1f2012-04-13 23:36:36 -070041namespace verifier {
42
43class MethodVerifier;
Ian Rogers46c6bb22012-09-18 13:47:36 -070044class DexPcToReferenceMap;
Ian Rogers776ac1f2012-04-13 23:36:36 -070045
46/*
Ian Rogers776ac1f2012-04-13 23:36:36 -070047 * "Direct" and "virtual" methods are stored independently. The type of call used to invoke the
48 * method determines which list we search, and whether we travel up into superclasses.
49 *
50 * (<clinit>, <init>, and methods declared "private" or "static" are stored in the "direct" list.
51 * All others are stored in the "virtual" list.)
52 */
53enum MethodType {
54 METHOD_UNKNOWN = 0,
55 METHOD_DIRECT, // <init>, private
56 METHOD_STATIC, // static
57 METHOD_VIRTUAL, // virtual, super
58 METHOD_INTERFACE // interface
59};
Ian Rogers2fc14272012-08-30 10:56:57 -070060std::ostream& operator<<(std::ostream& os, const MethodType& rhs);
Ian Rogers776ac1f2012-04-13 23:36:36 -070061
62/*
63 * An enumeration of problems that can turn up during verification.
64 * Both VERIFY_ERROR_BAD_CLASS_SOFT and VERIFY_ERROR_BAD_CLASS_HARD denote failures that cause
65 * the entire class to be rejected. However, VERIFY_ERROR_BAD_CLASS_SOFT denotes a soft failure
66 * that can potentially be corrected, and the verifier will try again at runtime.
67 * VERIFY_ERROR_BAD_CLASS_HARD denotes a hard failure that can't be corrected, and will cause
68 * the class to remain uncompiled. Other errors denote verification errors that cause bytecode
69 * to be rewritten to fail at runtime.
70 */
71enum VerifyError {
Ian Rogers776ac1f2012-04-13 23:36:36 -070072 VERIFY_ERROR_BAD_CLASS_HARD, // VerifyError; hard error that skips compilation.
73 VERIFY_ERROR_BAD_CLASS_SOFT, // VerifyError; soft error that verifies again at runtime.
74
75 VERIFY_ERROR_NO_CLASS, // NoClassDefFoundError.
76 VERIFY_ERROR_NO_FIELD, // NoSuchFieldError.
77 VERIFY_ERROR_NO_METHOD, // NoSuchMethodError.
78 VERIFY_ERROR_ACCESS_CLASS, // IllegalAccessError.
79 VERIFY_ERROR_ACCESS_FIELD, // IllegalAccessError.
80 VERIFY_ERROR_ACCESS_METHOD, // IllegalAccessError.
81 VERIFY_ERROR_CLASS_CHANGE, // IncompatibleClassChangeError.
82 VERIFY_ERROR_INSTANTIATION, // InstantiationError.
83};
84std::ostream& operator<<(std::ostream& os, const VerifyError& rhs);
85
86/*
87 * Identifies the type of reference in the instruction that generated the verify error
88 * (e.g. VERIFY_ERROR_ACCESS_CLASS could come from a method, field, or class reference).
89 *
90 * This must fit in two bits.
91 */
92enum VerifyErrorRefType {
93 VERIFY_ERROR_REF_CLASS = 0,
94 VERIFY_ERROR_REF_FIELD = 1,
95 VERIFY_ERROR_REF_METHOD = 2,
96};
97const int kVerifyErrorRefTypeShift = 6;
98
99// We don't need to store the register data for many instructions, because we either only need
100// it at branch points (for verification) or GC points and branches (for verification +
101// type-precise register analysis).
102enum RegisterTrackingMode {
103 kTrackRegsBranches,
Brian Carlstrom302a72d2013-04-30 09:45:06 -0700104 kTrackRegsGcPoints,
Ian Rogers776ac1f2012-04-13 23:36:36 -0700105 kTrackRegsAll,
106};
107
Ian Rogers2bcb4a42012-11-08 10:39:18 -0800108// A mapping from a dex pc to the register line statuses as they are immediately prior to the
109// execution of that instruction.
Ian Rogers776ac1f2012-04-13 23:36:36 -0700110class PcToRegisterLineTable {
111 public:
112 PcToRegisterLineTable() {}
113 ~PcToRegisterLineTable() {
114 STLDeleteValues(&pc_to_register_line_);
115 }
116
117 // Initialize the RegisterTable. Every instruction address can have a different set of information
118 // about what's in which register, but for verification purposes we only need to store it at
119 // branch target addresses (because we merge into that).
Ian Rogers7b3ddd22013-02-21 15:19:52 -0800120 void Init(RegisterTrackingMode mode, InstructionFlags* flags, uint32_t insns_size,
Ian Rogers776ac1f2012-04-13 23:36:36 -0700121 uint16_t registers_size, MethodVerifier* verifier);
122
123 RegisterLine* GetLine(size_t idx) {
124 Table::iterator result = pc_to_register_line_.find(idx); // TODO: C++0x auto
125 if (result == pc_to_register_line_.end()) {
126 return NULL;
127 } else {
128 return result->second;
129 }
130 }
131
132 private:
133 typedef SafeMap<int32_t, RegisterLine*> Table;
Ian Rogers776ac1f2012-04-13 23:36:36 -0700134 Table pc_to_register_line_;
135};
136
137// The verifier
138class MethodVerifier {
139 public:
jeffhaof1e6b7c2012-06-05 18:33:30 -0700140 enum FailureKind {
141 kNoFailure,
142 kSoftFailure,
143 kHardFailure,
144 };
145
146 /* Verify a class. Returns "kNoFailure" on success. */
Jeff Haoee988952013-04-16 14:23:47 -0700147 static FailureKind VerifyClass(const mirror::Class* klass, std::string& error,
148 bool allow_soft_failures)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700149 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
Ian Rogers2dd0e2c2013-01-24 12:42:14 -0800150 static FailureKind VerifyClass(const DexFile* dex_file, mirror::DexCache* dex_cache,
151 mirror::ClassLoader* class_loader, uint32_t class_def_idx,
Jeff Haoee988952013-04-16 14:23:47 -0700152 std::string& error, bool allow_soft_failures)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700153 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
Ian Rogers776ac1f2012-04-13 23:36:36 -0700154
Ian Rogers2bcb4a42012-11-08 10:39:18 -0800155 static void VerifyMethodAndDump(std::ostream& os, uint32_t method_idx, const DexFile* dex_file,
Ian Rogers2dd0e2c2013-01-24 12:42:14 -0800156 mirror::DexCache* dex_cache, mirror::ClassLoader* class_loader,
Ian Rogers2bcb4a42012-11-08 10:39:18 -0800157 uint32_t class_def_idx, const DexFile::CodeItem* code_item,
Ian Rogers2dd0e2c2013-01-24 12:42:14 -0800158 mirror::AbstractMethod* method, uint32_t method_access_flags)
Ian Rogers2bcb4a42012-11-08 10:39:18 -0800159 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
160
Ian Rogers776ac1f2012-04-13 23:36:36 -0700161 uint8_t EncodePcToReferenceMapData() const;
162
163 uint32_t DexFileVersion() const {
164 return dex_file_->GetVersion();
165 }
166
167 RegTypeCache* GetRegTypeCache() {
168 return &reg_types_;
169 }
170
Ian Rogersad0b3a32012-04-16 14:50:24 -0700171 // Log a verification failure.
Ian Rogers776ac1f2012-04-13 23:36:36 -0700172 std::ostream& Fail(VerifyError error);
173
Ian Rogersad0b3a32012-04-16 14:50:24 -0700174 // Log for verification information.
Ian Rogers776ac1f2012-04-13 23:36:36 -0700175 std::ostream& LogVerifyInfo() {
Ian Rogers2bcb4a42012-11-08 10:39:18 -0800176 return info_messages_ << "VFY: " << PrettyMethod(dex_method_idx_, *dex_file_)
Ian Rogers776ac1f2012-04-13 23:36:36 -0700177 << '[' << reinterpret_cast<void*>(work_insn_idx_) << "] : ";
178 }
179
Ian Rogersad0b3a32012-04-16 14:50:24 -0700180 // Dump the failures encountered by the verifier.
181 std::ostream& DumpFailures(std::ostream& os);
182
Ian Rogers776ac1f2012-04-13 23:36:36 -0700183 // Dump the state of the verifier, namely each instruction, what flags are set on it, register
184 // information
Ian Rogersb726dcb2012-09-05 08:57:23 -0700185 void Dump(std::ostream& os) SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
Ian Rogers776ac1f2012-04-13 23:36:36 -0700186
Ian Rogers1212a022013-03-04 10:48:41 -0800187 static const std::vector<uint8_t>* GetDexGcMap(CompilerDriver::MethodReference ref)
Ian Rogers0c7abda2012-09-19 13:33:42 -0700188 LOCKS_EXCLUDED(dex_gc_maps_lock_);
Elliott Hughes0a1038b2012-06-14 16:24:17 -0700189
Elliott Hughes08fc03a2012-06-26 17:34:00 -0700190 // Fills 'monitor_enter_dex_pcs' with the dex pcs of the monitor-enter instructions corresponding
191 // to the locks held at 'dex_pc' in 'm'.
Ian Rogers2dd0e2c2013-01-24 12:42:14 -0800192 static void FindLocksAtDexPc(mirror::AbstractMethod* m, uint32_t dex_pc,
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700193 std::vector<uint32_t>& monitor_enter_dex_pcs)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700194 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
Elliott Hughes08fc03a2012-06-26 17:34:00 -0700195
Sameer Abu Asal51a5fb72013-02-19 14:25:01 -0800196 static void Init() SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
Elliott Hughes0a1038b2012-06-14 16:24:17 -0700197 static void Shutdown();
Ian Rogers776ac1f2012-04-13 23:36:36 -0700198
Ian Rogers1212a022013-03-04 10:48:41 -0800199 static bool IsClassRejected(CompilerDriver::ClassReference ref)
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700200 LOCKS_EXCLUDED(rejected_classes_lock_);
Ian Rogers776ac1f2012-04-13 23:36:36 -0700201
Elliott Hughes4993bbc2013-01-10 15:41:25 -0800202 bool CanLoadClasses() const {
203 return can_load_classes_;
204 }
205
Ian Rogers7b3ddd22013-02-21 15:19:52 -0800206 MethodVerifier(const DexFile* dex_file, mirror::DexCache* dex_cache,
207 mirror::ClassLoader* class_loader, uint32_t class_def_idx,
208 const DexFile::CodeItem* code_item,
209 uint32_t method_idx, mirror::AbstractMethod* method,
Jeff Haoee988952013-04-16 14:23:47 -0700210 uint32_t access_flags, bool can_load_classes, bool allow_soft_failures)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700211 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
Ian Rogersad0b3a32012-04-16 14:50:24 -0700212
Ian Rogers7b3ddd22013-02-21 15:19:52 -0800213 // Run verification on the method. Returns true if verification completes and false if the input
214 // has an irrecoverable corruption.
215 bool Verify() SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
216
217 // Describe VRegs at the given dex pc.
218 std::vector<int32_t> DescribeVRegs(uint32_t dex_pc);
219
220 private:
Ian Rogersad0b3a32012-04-16 14:50:24 -0700221 // Adds the given string to the beginning of the last failure message.
222 void PrependToLastFailMessage(std::string);
223
224 // Adds the given string to the end of the last failure message.
225 void AppendToLastFailMessage(std::string);
Ian Rogers776ac1f2012-04-13 23:36:36 -0700226
227 /*
228 * Perform verification on a single method.
229 *
230 * We do this in three passes:
231 * (1) Walk through all code units, determining instruction locations,
232 * widths, and other characteristics.
233 * (2) Walk through all code units, performing static checks on
234 * operands.
235 * (3) Iterate through the method, checking type safety and looking
236 * for code flow problems.
Ian Rogerse1758fe2012-04-19 11:31:15 -0700237 */
Ian Rogers2dd0e2c2013-01-24 12:42:14 -0800238 static FailureKind VerifyMethod(uint32_t method_idx, const DexFile* dex_file,
239 mirror::DexCache* dex_cache,
240 mirror::ClassLoader* class_loader, uint32_t class_def_idx,
241 const DexFile::CodeItem* code_item,
Jeff Haoee988952013-04-16 14:23:47 -0700242 mirror::AbstractMethod* method, uint32_t method_access_flags,
243 bool allow_soft_failures)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700244 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
Ian Rogerse1758fe2012-04-19 11:31:15 -0700245
Ian Rogersb726dcb2012-09-05 08:57:23 -0700246 void FindLocksAtDexPc() SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
Elliott Hughes08fc03a2012-06-26 17:34:00 -0700247
Ian Rogers776ac1f2012-04-13 23:36:36 -0700248 /*
249 * Compute the width of the instruction at each address in the instruction stream, and store it in
250 * insn_flags_. Addresses that are in the middle of an instruction, or that are part of switch
251 * table data, are not touched (so the caller should probably initialize "insn_flags" to zero).
252 *
253 * The "new_instance_count_" and "monitor_enter_count_" fields in vdata are also set.
254 *
255 * Performs some static checks, notably:
256 * - opcode of first instruction begins at index 0
257 * - only documented instructions may appear
258 * - each instruction follows the last
259 * - last byte of last instruction is at (code_length-1)
260 *
261 * Logs an error and returns "false" on failure.
262 */
263 bool ComputeWidthsAndCountOps();
264
265 /*
266 * Set the "in try" flags for all instructions protected by "try" statements. Also sets the
267 * "branch target" flags for exception handlers.
268 *
269 * Call this after widths have been set in "insn_flags".
270 *
271 * Returns "false" if something in the exception table looks fishy, but we're expecting the
272 * exception table to be somewhat sane.
273 */
Ian Rogersb726dcb2012-09-05 08:57:23 -0700274 bool ScanTryCatchBlocks() SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
Ian Rogers776ac1f2012-04-13 23:36:36 -0700275
276 /*
277 * Perform static verification on all instructions in a method.
278 *
279 * Walks through instructions in a method calling VerifyInstruction on each.
280 */
281 bool VerifyInstructions();
282
283 /*
284 * Perform static verification on an instruction.
285 *
286 * As a side effect, this sets the "branch target" flags in InsnFlags.
287 *
288 * "(CF)" items are handled during code-flow analysis.
289 *
290 * v3 4.10.1
291 * - target of each jump and branch instruction must be valid
292 * - targets of switch statements must be valid
293 * - operands referencing constant pool entries must be valid
294 * - (CF) operands of getfield, putfield, getstatic, putstatic must be valid
295 * - (CF) operands of method invocation instructions must be valid
296 * - (CF) only invoke-direct can call a method starting with '<'
297 * - (CF) <clinit> must never be called explicitly
298 * - operands of instanceof, checkcast, new (and variants) must be valid
299 * - new-array[-type] limited to 255 dimensions
300 * - can't use "new" on an array class
301 * - (?) limit dimensions in multi-array creation
302 * - local variable load/store register values must be in valid range
303 *
304 * v3 4.11.1.2
305 * - branches must be within the bounds of the code array
306 * - targets of all control-flow instructions are the start of an instruction
307 * - register accesses fall within range of allocated registers
308 * - (N/A) access to constant pool must be of appropriate type
309 * - code does not end in the middle of an instruction
310 * - execution cannot fall off the end of the code
311 * - (earlier) for each exception handler, the "try" area must begin and
312 * end at the start of an instruction (end can be at the end of the code)
313 * - (earlier) for each exception handler, the handler must start at a valid
314 * instruction
315 */
316 bool VerifyInstruction(const Instruction* inst, uint32_t code_offset);
317
318 /* Ensure that the register index is valid for this code item. */
319 bool CheckRegisterIndex(uint32_t idx);
320
321 /* Ensure that the wide register index is valid for this code item. */
322 bool CheckWideRegisterIndex(uint32_t idx);
323
324 // Perform static checks on a field get or set instruction. All we do here is ensure that the
325 // field index is in the valid range.
326 bool CheckFieldIndex(uint32_t idx);
327
328 // Perform static checks on a method invocation instruction. All we do here is ensure that the
329 // method index is in the valid range.
330 bool CheckMethodIndex(uint32_t idx);
331
332 // Perform static checks on a "new-instance" instruction. Specifically, make sure the class
333 // reference isn't for an array class.
334 bool CheckNewInstance(uint32_t idx);
335
336 /* Ensure that the string index is in the valid range. */
337 bool CheckStringIndex(uint32_t idx);
338
339 // Perform static checks on an instruction that takes a class constant. Ensure that the class
340 // index is in the valid range.
341 bool CheckTypeIndex(uint32_t idx);
342
343 // Perform static checks on a "new-array" instruction. Specifically, make sure they aren't
344 // creating an array of arrays that causes the number of dimensions to exceed 255.
345 bool CheckNewArray(uint32_t idx);
346
347 // Verify an array data table. "cur_offset" is the offset of the fill-array-data instruction.
348 bool CheckArrayData(uint32_t cur_offset);
349
350 // Verify that the target of a branch instruction is valid. We don't expect code to jump directly
351 // into an exception handler, but it's valid to do so as long as the target isn't a
352 // "move-exception" instruction. We verify that in a later stage.
353 // The dex format forbids certain instructions from branching to themselves.
Elliott Hughes24edeb52012-06-18 15:29:46 -0700354 // Updates "insn_flags_", setting the "branch target" flag.
Ian Rogers776ac1f2012-04-13 23:36:36 -0700355 bool CheckBranchTarget(uint32_t cur_offset);
356
357 // Verify a switch table. "cur_offset" is the offset of the switch instruction.
Elliott Hughes24edeb52012-06-18 15:29:46 -0700358 // Updates "insn_flags_", setting the "branch target" flag.
Ian Rogers776ac1f2012-04-13 23:36:36 -0700359 bool CheckSwitchTargets(uint32_t cur_offset);
360
361 // Check the register indices used in a "vararg" instruction, such as invoke-virtual or
362 // filled-new-array.
363 // - vA holds word count (0-5), args[] have values.
364 // There are some tests we don't do here, e.g. we don't try to verify that invoking a method that
365 // takes a double is done with consecutive registers. This requires parsing the target method
366 // signature, which we will be doing later on during the code flow analysis.
367 bool CheckVarArgRegs(uint32_t vA, uint32_t arg[]);
368
369 // Check the register indices used in a "vararg/range" instruction, such as invoke-virtual/range
370 // or filled-new-array/range.
371 // - vA holds word count, vC holds index of first reg.
372 bool CheckVarArgRangeRegs(uint32_t vA, uint32_t vC);
373
374 // Extract the relative offset from a branch instruction.
375 // Returns "false" on failure (e.g. this isn't a branch instruction).
376 bool GetBranchOffset(uint32_t cur_offset, int32_t* pOffset, bool* pConditional,
377 bool* selfOkay);
378
379 /* Perform detailed code-flow analysis on a single method. */
Ian Rogersb726dcb2012-09-05 08:57:23 -0700380 bool VerifyCodeFlow() SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
Ian Rogers776ac1f2012-04-13 23:36:36 -0700381
382 // Set the register types for the first instruction in the method based on the method signature.
383 // This has the side-effect of validating the signature.
Ian Rogersb726dcb2012-09-05 08:57:23 -0700384 bool SetTypesFromSignature() SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
Ian Rogers776ac1f2012-04-13 23:36:36 -0700385
386 /*
387 * Perform code flow on a method.
388 *
389 * The basic strategy is as outlined in v3 4.11.1.2: set the "changed" bit on the first
390 * instruction, process it (setting additional "changed" bits), and repeat until there are no
391 * more.
392 *
393 * v3 4.11.1.1
394 * - (N/A) operand stack is always the same size
395 * - operand stack [registers] contain the correct types of values
396 * - local variables [registers] contain the correct types of values
397 * - methods are invoked with the appropriate arguments
398 * - fields are assigned using values of appropriate types
399 * - opcodes have the correct type values in operand registers
400 * - there is never an uninitialized class instance in a local variable in code protected by an
401 * exception handler (operand stack is okay, because the operand stack is discarded when an
402 * exception is thrown) [can't know what's a local var w/o the debug info -- should fall out of
403 * register typing]
404 *
405 * v3 4.11.1.2
406 * - execution cannot fall off the end of the code
407 *
408 * (We also do many of the items described in the "static checks" sections, because it's easier to
409 * do them here.)
410 *
411 * We need an array of RegType values, one per register, for every instruction. If the method uses
412 * monitor-enter, we need extra data for every register, and a stack for every "interesting"
413 * instruction. In theory this could become quite large -- up to several megabytes for a monster
414 * function.
415 *
416 * NOTE:
417 * The spec forbids backward branches when there's an uninitialized reference in a register. The
418 * idea is to prevent something like this:
419 * loop:
420 * move r1, r0
421 * new-instance r0, MyClass
422 * ...
423 * if-eq rN, loop // once
424 * initialize r0
425 *
426 * This leaves us with two different instances, both allocated by the same instruction, but only
427 * one is initialized. The scheme outlined in v3 4.11.1.4 wouldn't catch this, so they work around
428 * it by preventing backward branches. We achieve identical results without restricting code
429 * reordering by specifying that you can't execute the new-instance instruction if a register
430 * contains an uninitialized instance created by that same instruction.
431 */
Ian Rogersb726dcb2012-09-05 08:57:23 -0700432 bool CodeFlowVerifyMethod() SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
Ian Rogers776ac1f2012-04-13 23:36:36 -0700433
434 /*
435 * Perform verification for a single instruction.
436 *
437 * This requires fully decoding the instruction to determine the effect it has on registers.
438 *
439 * Finds zero or more following instructions and sets the "changed" flag if execution at that
440 * point needs to be (re-)evaluated. Register changes are merged into "reg_types_" at the target
441 * addresses. Does not set or clear any other flags in "insn_flags_".
442 */
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700443 bool CodeFlowVerifyInstruction(uint32_t* start_guess)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700444 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
Ian Rogers776ac1f2012-04-13 23:36:36 -0700445
446 // Perform verification of a new array instruction
447 void VerifyNewArray(const DecodedInstruction& dec_insn, bool is_filled,
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700448 bool is_range)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700449 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
Ian Rogers776ac1f2012-04-13 23:36:36 -0700450
451 // Perform verification of an aget instruction. The destination register's type will be set to
452 // be that of component type of the array unless the array type is unknown, in which case a
453 // bottom type inferred from the type of instruction is used. is_primitive is false for an
454 // aget-object.
455 void VerifyAGet(const DecodedInstruction& insn, const RegType& insn_type,
Ian Rogersb726dcb2012-09-05 08:57:23 -0700456 bool is_primitive) SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
Ian Rogers776ac1f2012-04-13 23:36:36 -0700457
458 // Perform verification of an aput instruction.
459 void VerifyAPut(const DecodedInstruction& insn, const RegType& insn_type,
Ian Rogersb726dcb2012-09-05 08:57:23 -0700460 bool is_primitive) SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
Ian Rogers776ac1f2012-04-13 23:36:36 -0700461
462 // Lookup instance field and fail for resolution violations
Ian Rogers2dd0e2c2013-01-24 12:42:14 -0800463 mirror::Field* GetInstanceField(const RegType& obj_type, int field_idx)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700464 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
Ian Rogers776ac1f2012-04-13 23:36:36 -0700465
466 // Lookup static field and fail for resolution violations
Ian Rogers2dd0e2c2013-01-24 12:42:14 -0800467 mirror::Field* GetStaticField(int field_idx) SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
Ian Rogers776ac1f2012-04-13 23:36:36 -0700468
469 // Perform verification of an iget or sget instruction.
470 void VerifyISGet(const DecodedInstruction& insn, const RegType& insn_type,
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700471 bool is_primitive, bool is_static)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700472 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
Ian Rogers776ac1f2012-04-13 23:36:36 -0700473
474 // Perform verification of an iput or sput instruction.
475 void VerifyISPut(const DecodedInstruction& insn, const RegType& insn_type,
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700476 bool is_primitive, bool is_static)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700477 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
Ian Rogers776ac1f2012-04-13 23:36:36 -0700478
479 // Resolves a class based on an index and performs access checks to ensure the referrer can
480 // access the resolved class.
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700481 const RegType& ResolveClassAndCheckAccess(uint32_t class_idx)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700482 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
Ian Rogers776ac1f2012-04-13 23:36:36 -0700483
484 /*
485 * For the "move-exception" instruction at "work_insn_idx_", which must be at an exception handler
486 * address, determine the Join of all exceptions that can land here. Fails if no matching
487 * exception handler can be found or if the Join of exception types fails.
488 */
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700489 const RegType& GetCaughtExceptionType()
Ian Rogersb726dcb2012-09-05 08:57:23 -0700490 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
Ian Rogers776ac1f2012-04-13 23:36:36 -0700491
492 /*
493 * Resolves a method based on an index and performs access checks to ensure
494 * the referrer can access the resolved method.
495 * Does not throw exceptions.
496 */
Ian Rogers2dd0e2c2013-01-24 12:42:14 -0800497 mirror::AbstractMethod* ResolveMethodAndCheckAccess(uint32_t method_idx, MethodType method_type)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700498 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
Ian Rogers776ac1f2012-04-13 23:36:36 -0700499
500 /*
501 * Verify the arguments to a method. We're executing in "method", making
502 * a call to the method reference in vB.
503 *
504 * If this is a "direct" invoke, we allow calls to <init>. For calls to
505 * <init>, the first argument may be an uninitialized reference. Otherwise,
506 * calls to anything starting with '<' will be rejected, as will any
507 * uninitialized reference arguments.
508 *
509 * For non-static method calls, this will verify that the method call is
510 * appropriate for the "this" argument.
511 *
512 * The method reference is in vBBBB. The "is_range" parameter determines
513 * whether we use 0-4 "args" values or a range of registers defined by
514 * vAA and vCCCC.
515 *
516 * Widening conversions on integers and references are allowed, but
517 * narrowing conversions are not.
518 *
519 * Returns the resolved method on success, NULL on failure (with *failure
520 * set appropriately).
521 */
Ian Rogers2dd0e2c2013-01-24 12:42:14 -0800522 mirror::AbstractMethod* VerifyInvocationArgs(const DecodedInstruction& dec_insn,
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700523 MethodType method_type, bool is_range, bool is_super)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700524 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
Ian Rogers776ac1f2012-04-13 23:36:36 -0700525
526 /*
Ian Rogers776ac1f2012-04-13 23:36:36 -0700527 * Verify that the target instruction is not "move-exception". It's important that the only way
528 * to execute a move-exception is as the first instruction of an exception handler.
529 * Returns "true" if all is well, "false" if the target instruction is move-exception.
530 */
531 bool CheckNotMoveException(const uint16_t* insns, int insn_idx);
532
533 /*
Ian Rogers776ac1f2012-04-13 23:36:36 -0700534 * Control can transfer to "next_insn". Merge the registers from merge_line into the table at
535 * next_insn, and set the changed flag on the target address if any of the registers were changed.
536 * Returns "false" if an error is encountered.
537 */
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700538 bool UpdateRegisters(uint32_t next_insn, const RegisterLine* merge_line)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700539 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
Ian Rogers776ac1f2012-04-13 23:36:36 -0700540
Ian Rogersad0b3a32012-04-16 14:50:24 -0700541 // Is the method being verified a constructor?
542 bool IsConstructor() const {
543 return (method_access_flags_ & kAccConstructor) != 0;
544 }
545
546 // Is the method verified static?
547 bool IsStatic() const {
548 return (method_access_flags_ & kAccStatic) != 0;
549 }
550
551 // Return the register type for the method.
Ian Rogersb726dcb2012-09-05 08:57:23 -0700552 const RegType& GetMethodReturnType() SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
Ian Rogersad0b3a32012-04-16 14:50:24 -0700553
554 // Get a type representing the declaring class of the method.
Ian Rogersb726dcb2012-09-05 08:57:23 -0700555 const RegType& GetDeclaringClass() SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
Ian Rogersad0b3a32012-04-16 14:50:24 -0700556
Ian Rogers776ac1f2012-04-13 23:36:36 -0700557 /*
558 * Generate the GC map for a method that has just been verified (i.e. we're doing this as part of
559 * verification). For type-precise determination we have all the data we need, so we just need to
560 * encode it in some clever fashion.
561 * Returns a pointer to a newly-allocated RegisterMap, or NULL on failure.
562 */
563 const std::vector<uint8_t>* GenerateGcMap();
564
565 // Verify that the GC map associated with method_ is well formed
566 void VerifyGcMap(const std::vector<uint8_t>& data);
567
568 // Compute sizes for GC map data
569 void ComputeGcMapSizes(size_t* gc_points, size_t* ref_bitmap_bits, size_t* log2_max_gc_pc);
570
Ian Rogers7b3ddd22013-02-21 15:19:52 -0800571 InstructionFlags* CurrentInsnFlags();
Ian Rogers776ac1f2012-04-13 23:36:36 -0700572
573 // All the GC maps that the verifier has created
Ian Rogers1212a022013-03-04 10:48:41 -0800574 typedef SafeMap<const CompilerDriver::MethodReference, const std::vector<uint8_t>*> DexGcMapTable;
Ian Rogers0c7abda2012-09-19 13:33:42 -0700575 static Mutex* dex_gc_maps_lock_ DEFAULT_MUTEX_ACQUIRED_AFTER;
576 static DexGcMapTable* dex_gc_maps_ GUARDED_BY(dex_gc_maps_lock_);
Ian Rogers1212a022013-03-04 10:48:41 -0800577 static void SetDexGcMap(CompilerDriver::MethodReference ref, const std::vector<uint8_t>& dex_gc_map)
Ian Rogers0c7abda2012-09-19 13:33:42 -0700578 LOCKS_EXCLUDED(dex_gc_maps_lock_);
Ian Rogers776ac1f2012-04-13 23:36:36 -0700579
Ian Rogers1212a022013-03-04 10:48:41 -0800580 typedef std::set<CompilerDriver::ClassReference> RejectedClassesTable;
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700581 static Mutex* rejected_classes_lock_ DEFAULT_MUTEX_ACQUIRED_AFTER;
Elliott Hughes0a1038b2012-06-14 16:24:17 -0700582 static RejectedClassesTable* rejected_classes_;
583
Ian Rogers1212a022013-03-04 10:48:41 -0800584 static void AddRejectedClass(CompilerDriver::ClassReference ref)
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700585 LOCKS_EXCLUDED(rejected_classes_lock_);
Ian Rogers776ac1f2012-04-13 23:36:36 -0700586
587 RegTypeCache reg_types_;
588
589 PcToRegisterLineTable reg_table_;
590
591 // Storage for the register status we're currently working on.
592 UniquePtr<RegisterLine> work_line_;
593
594 // The address of the instruction we're currently working on, note that this is in 2 byte
595 // quantities
596 uint32_t work_insn_idx_;
597
598 // Storage for the register status we're saving for later.
599 UniquePtr<RegisterLine> saved_line_;
600
Ian Rogers2bcb4a42012-11-08 10:39:18 -0800601 uint32_t dex_method_idx_; // The method we're working on.
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700602 // Its object representation if known.
Ian Rogers2dd0e2c2013-01-24 12:42:14 -0800603 mirror::AbstractMethod* foo_method_ GUARDED_BY(Locks::mutator_lock_);
Ian Rogersad0b3a32012-04-16 14:50:24 -0700604 uint32_t method_access_flags_; // Method's access flags.
Ian Rogers776ac1f2012-04-13 23:36:36 -0700605 const DexFile* dex_file_; // The dex file containing the method.
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700606 // The dex_cache for the declaring class of the method.
Ian Rogers2dd0e2c2013-01-24 12:42:14 -0800607 mirror::DexCache* dex_cache_ GUARDED_BY(Locks::mutator_lock_);
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700608 // The class loader for the declaring class of the method.
Ian Rogers2dd0e2c2013-01-24 12:42:14 -0800609 mirror::ClassLoader* class_loader_ GUARDED_BY(Locks::mutator_lock_);
Ian Rogers776ac1f2012-04-13 23:36:36 -0700610 uint32_t class_def_idx_; // The class def index of the declaring class of the method.
611 const DexFile::CodeItem* code_item_; // The code item containing the code for the method.
Ian Rogers7b3ddd22013-02-21 15:19:52 -0800612 // Instruction widths and flags, one entry per code unit.
613 UniquePtr<InstructionFlags[]> insn_flags_;
Ian Rogers776ac1f2012-04-13 23:36:36 -0700614
Elliott Hughes08fc03a2012-06-26 17:34:00 -0700615 // The dex PC of a FindLocksAtDexPc request, -1 otherwise.
616 uint32_t interesting_dex_pc_;
617 // The container into which FindLocksAtDexPc should write the registers containing held locks,
618 // NULL if we're not doing FindLocksAtDexPc.
619 std::vector<uint32_t>* monitor_enter_dex_pcs_;
620
Ian Rogersad0b3a32012-04-16 14:50:24 -0700621 // The types of any error that occurs.
622 std::vector<VerifyError> failures_;
623 // Error messages associated with failures.
624 std::vector<std::ostringstream*> failure_messages_;
625 // Is there a pending hard failure?
626 bool have_pending_hard_failure_;
jeffhaofaf459e2012-08-31 15:32:47 -0700627 // Is there a pending runtime throw failure? A runtime throw failure is when an instruction
628 // would fail at runtime throwing an exception. Such an instruction causes the following code
629 // to be unreachable. This is set by Fail and used to ensure we don't process unreachable
630 // instructions that would hard fail the verification.
631 bool have_pending_runtime_throw_failure_;
Ian Rogers776ac1f2012-04-13 23:36:36 -0700632
Ian Rogersad0b3a32012-04-16 14:50:24 -0700633 // Info message log use primarily for verifier diagnostics.
Ian Rogers776ac1f2012-04-13 23:36:36 -0700634 std::ostringstream info_messages_;
635
636 // The number of occurrences of specific opcodes.
637 size_t new_instance_count_;
638 size_t monitor_enter_count_;
Elliott Hughes80537bb2013-01-04 16:37:26 -0800639
640 const bool can_load_classes_;
Jeff Haoee988952013-04-16 14:23:47 -0700641
642 // Converts soft failures to hard failures when false. Only false when the compiler isn't
643 // running and the verifier is called from the class linker.
644 const bool allow_soft_failures_;
Ian Rogers776ac1f2012-04-13 23:36:36 -0700645};
jeffhaoe4f0b2a2012-08-30 11:18:57 -0700646std::ostream& operator<<(std::ostream& os, const MethodVerifier::FailureKind& rhs);
Ian Rogers776ac1f2012-04-13 23:36:36 -0700647
648} // namespace verifier
649} // namespace art
650
651#endif // ART_SRC_VERIFIER_METHOD_VERIFIER_H_