Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 1 | /* |
| 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 | |
Brian Carlstrom | fc0e321 | 2013-07-17 14:40:12 -0700 | [diff] [blame] | 17 | #ifndef ART_RUNTIME_VERIFIER_REGISTER_LINE_H_ |
| 18 | #define ART_RUNTIME_VERIFIER_REGISTER_LINE_H_ |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 19 | |
Ian Rogers | 700a402 | 2014-05-19 16:49:03 -0700 | [diff] [blame] | 20 | #include <memory> |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 21 | #include <vector> |
| 22 | |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 23 | #include "safe_map.h" |
| 24 | |
| 25 | namespace art { |
Ian Rogers | 8e1f4f8 | 2014-11-05 11:07:30 -0800 | [diff] [blame] | 26 | |
| 27 | class Instruction; |
| 28 | |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 29 | namespace verifier { |
| 30 | |
| 31 | class MethodVerifier; |
Ian Rogers | 8e1f4f8 | 2014-11-05 11:07:30 -0800 | [diff] [blame] | 32 | class RegType; |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 33 | |
| 34 | /* |
| 35 | * Register type categories, for type checking. |
| 36 | * |
| 37 | * The spec says category 1 includes boolean, byte, char, short, int, float, reference, and |
| 38 | * returnAddress. Category 2 includes long and double. |
| 39 | * |
| 40 | * We treat object references separately, so we have "category1nr". We don't support jsr/ret, so |
| 41 | * there is no "returnAddress" type. |
| 42 | */ |
| 43 | enum TypeCategory { |
| 44 | kTypeCategoryUnknown = 0, |
| 45 | kTypeCategory1nr = 1, // boolean, byte, char, short, int, float |
| 46 | kTypeCategory2 = 2, // long, double |
| 47 | kTypeCategoryRef = 3, // object reference |
| 48 | }; |
| 49 | |
| 50 | // During verification, we associate one of these with every "interesting" instruction. We track |
| 51 | // the status of all registers, and (if the method has any monitor-enter instructions) maintain a |
| 52 | // stack of entered monitors (identified by code unit offset). |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 53 | class RegisterLine { |
| 54 | public: |
Ian Rogers | d0fbd85 | 2013-09-24 18:17:04 -0700 | [diff] [blame] | 55 | static RegisterLine* Create(size_t num_regs, MethodVerifier* verifier) { |
Mathieu Chartier | 6afd409 | 2014-06-06 13:59:39 -0700 | [diff] [blame] | 56 | void* memory = operator new(sizeof(RegisterLine) + (num_regs * sizeof(uint16_t))); |
Ian Rogers | d0fbd85 | 2013-09-24 18:17:04 -0700 | [diff] [blame] | 57 | RegisterLine* rl = new (memory) RegisterLine(num_regs, verifier); |
| 58 | return rl; |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 59 | } |
| 60 | |
| 61 | // Implement category-1 "move" instructions. Copy a 32-bit value from "vsrc" to "vdst". |
Ian Rogers | 7b078e8 | 2014-09-10 14:44:24 -0700 | [diff] [blame] | 62 | void CopyRegister1(MethodVerifier* verifier, uint32_t vdst, uint32_t vsrc, TypeCategory cat) |
Ian Rogers | b726dcb | 2012-09-05 08:57:23 -0700 | [diff] [blame] | 63 | SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 64 | |
| 65 | // Implement category-2 "move" instructions. Copy a 64-bit value from "vsrc" to "vdst". This |
| 66 | // copies both halves of the register. |
Ian Rogers | 7b078e8 | 2014-09-10 14:44:24 -0700 | [diff] [blame] | 67 | void CopyRegister2(MethodVerifier* verifier, uint32_t vdst, uint32_t vsrc) |
Ian Rogers | b726dcb | 2012-09-05 08:57:23 -0700 | [diff] [blame] | 68 | SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 69 | |
| 70 | // Implement "move-result". Copy the category-1 value from the result register to another |
| 71 | // register, and reset the result register. |
Ian Rogers | 7b078e8 | 2014-09-10 14:44:24 -0700 | [diff] [blame] | 72 | void CopyResultRegister1(MethodVerifier* verifier, uint32_t vdst, bool is_reference) |
Ian Rogers | b726dcb | 2012-09-05 08:57:23 -0700 | [diff] [blame] | 73 | SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 74 | |
| 75 | // Implement "move-result-wide". Copy the category-2 value from the result register to another |
| 76 | // register, and reset the result register. |
Ian Rogers | 7b078e8 | 2014-09-10 14:44:24 -0700 | [diff] [blame] | 77 | void CopyResultRegister2(MethodVerifier* verifier, uint32_t vdst) |
Ian Rogers | b726dcb | 2012-09-05 08:57:23 -0700 | [diff] [blame] | 78 | SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 79 | |
| 80 | // Set the invisible result register to unknown |
Ian Rogers | 7b078e8 | 2014-09-10 14:44:24 -0700 | [diff] [blame] | 81 | void SetResultTypeToUnknown(MethodVerifier* verifier) SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 82 | |
| 83 | // Set the type of register N, verifying that the register is valid. If "newType" is the "Lo" |
| 84 | // part of a 64-bit value, register N+1 will be set to "newType+1". |
| 85 | // The register index was validated during the static pass, so we don't need to check it here. |
Ian Rogers | 7b078e8 | 2014-09-10 14:44:24 -0700 | [diff] [blame] | 86 | ALWAYS_INLINE bool SetRegisterType(MethodVerifier* verifier, uint32_t vdst, |
| 87 | const RegType& new_type) |
Ian Rogers | b726dcb | 2012-09-05 08:57:23 -0700 | [diff] [blame] | 88 | SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 89 | |
Ian Rogers | 7b078e8 | 2014-09-10 14:44:24 -0700 | [diff] [blame] | 90 | bool SetRegisterTypeWide(MethodVerifier* verifier, uint32_t vdst, const RegType& new_type1, |
| 91 | const RegType& new_type2) |
Ian Rogers | 2bcb4a4 | 2012-11-08 10:39:18 -0800 | [diff] [blame] | 92 | SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); |
| 93 | |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 94 | /* Set the type of the "result" register. */ |
Ian Rogers | 7b078e8 | 2014-09-10 14:44:24 -0700 | [diff] [blame] | 95 | void SetResultRegisterType(MethodVerifier* verifier, const RegType& new_type) |
Ian Rogers | b726dcb | 2012-09-05 08:57:23 -0700 | [diff] [blame] | 96 | SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 97 | |
Ian Rogers | d8f69b0 | 2014-09-10 21:43:52 +0000 | [diff] [blame] | 98 | void SetResultRegisterTypeWide(const RegType& new_type1, const RegType& new_type2) |
Ian Rogers | 2bcb4a4 | 2012-11-08 10:39:18 -0800 | [diff] [blame] | 99 | SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); |
| 100 | |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 101 | // Get the type of register vsrc. |
Ian Rogers | 7b078e8 | 2014-09-10 14:44:24 -0700 | [diff] [blame] | 102 | const RegType& GetRegisterType(MethodVerifier* verifier, uint32_t vsrc) const; |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 103 | |
Ian Rogers | 7b078e8 | 2014-09-10 14:44:24 -0700 | [diff] [blame] | 104 | ALWAYS_INLINE bool VerifyRegisterType(MethodVerifier* verifier, uint32_t vsrc, |
| 105 | const RegType& check_type) |
Ian Rogers | b726dcb | 2012-09-05 08:57:23 -0700 | [diff] [blame] | 106 | SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 107 | |
Ian Rogers | 7b078e8 | 2014-09-10 14:44:24 -0700 | [diff] [blame] | 108 | bool VerifyRegisterTypeWide(MethodVerifier* verifier, uint32_t vsrc, const RegType& check_type1, |
| 109 | const RegType& check_type2) |
Ian Rogers | 2bcb4a4 | 2012-11-08 10:39:18 -0800 | [diff] [blame] | 110 | SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); |
| 111 | |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 112 | void CopyFromLine(const RegisterLine* src) { |
| 113 | DCHECK_EQ(num_regs_, src->num_regs_); |
Ian Rogers | d0fbd85 | 2013-09-24 18:17:04 -0700 | [diff] [blame] | 114 | memcpy(&line_, &src->line_, num_regs_ * sizeof(uint16_t)); |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 115 | monitors_ = src->monitors_; |
| 116 | reg_to_lock_depths_ = src->reg_to_lock_depths_; |
| 117 | } |
| 118 | |
Ian Rogers | 7b078e8 | 2014-09-10 14:44:24 -0700 | [diff] [blame] | 119 | std::string Dump(MethodVerifier* verifier) const SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 120 | |
| 121 | void FillWithGarbage() { |
Ian Rogers | d0fbd85 | 2013-09-24 18:17:04 -0700 | [diff] [blame] | 122 | memset(&line_, 0xf1, num_regs_ * sizeof(uint16_t)); |
Logan Chien | db0cccd | 2014-09-30 19:07:55 +0800 | [diff] [blame] | 123 | monitors_.clear(); |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 124 | reg_to_lock_depths_.clear(); |
| 125 | } |
| 126 | |
| 127 | /* |
| 128 | * We're creating a new instance of class C at address A. Any registers holding instances |
| 129 | * previously created at address A must be initialized by now. If not, we mark them as "conflict" |
| 130 | * to prevent them from being used (otherwise, MarkRefsAsInitialized would mark the old ones and |
| 131 | * the new ones at the same time). |
| 132 | */ |
Ian Rogers | 7b078e8 | 2014-09-10 14:44:24 -0700 | [diff] [blame] | 133 | void MarkUninitRefsAsInvalid(MethodVerifier* verifier, const RegType& uninit_type) |
Ian Rogers | b726dcb | 2012-09-05 08:57:23 -0700 | [diff] [blame] | 134 | SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 135 | |
| 136 | /* |
| 137 | * Update all registers holding "uninit_type" to instead hold the corresponding initialized |
| 138 | * reference type. This is called when an appropriate constructor is invoked -- all copies of |
| 139 | * the reference must be marked as initialized. |
| 140 | */ |
Ian Rogers | 7b078e8 | 2014-09-10 14:44:24 -0700 | [diff] [blame] | 141 | void MarkRefsAsInitialized(MethodVerifier* verifier, const RegType& uninit_type) |
Ian Rogers | 2dd0e2c | 2013-01-24 12:42:14 -0800 | [diff] [blame] | 142 | SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 143 | |
| 144 | /* |
Ian Rogers | b8c7859 | 2013-07-25 23:52:52 +0000 | [diff] [blame] | 145 | * Update all registers to be Conflict except vsrc. |
| 146 | */ |
Ian Rogers | 7b078e8 | 2014-09-10 14:44:24 -0700 | [diff] [blame] | 147 | void MarkAllRegistersAsConflicts(MethodVerifier* verifier); |
| 148 | void MarkAllRegistersAsConflictsExcept(MethodVerifier* verifier, uint32_t vsrc); |
| 149 | void MarkAllRegistersAsConflictsExceptWide(MethodVerifier* verifier, uint32_t vsrc); |
Ian Rogers | b8c7859 | 2013-07-25 23:52:52 +0000 | [diff] [blame] | 150 | |
| 151 | /* |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 152 | * Check constraints on constructor return. Specifically, make sure that the "this" argument got |
| 153 | * initialized. |
| 154 | * The "this" argument to <init> uses code offset kUninitThisArgAddr, which puts it at the start |
| 155 | * of the list in slot 0. If we see a register with an uninitialized slot 0 reference, we know it |
| 156 | * somehow didn't get initialized. |
| 157 | */ |
Ian Rogers | 7b078e8 | 2014-09-10 14:44:24 -0700 | [diff] [blame] | 158 | bool CheckConstructorReturn(MethodVerifier* verifier) const; |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 159 | |
Stephen Kyle | 7e541c9 | 2014-12-17 17:10:02 +0000 | [diff] [blame] | 160 | /* |
| 161 | * Check if an UninitializedThis at the specified location has been overwritten before |
| 162 | * being correctly initialized. |
| 163 | */ |
| 164 | bool WasUninitializedThisOverwritten(MethodVerifier* verifier, size_t this_loc, |
| 165 | bool was_invoke_direct) const; |
| 166 | |
| 167 | /* |
| 168 | * Get the first location of an UninitializedThis type, or return kInvalidVreg if there are none. |
| 169 | */ |
| 170 | bool GetUninitializedThisLoc(MethodVerifier* verifier, size_t* vreg) const; |
| 171 | |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 172 | // Compare two register lines. Returns 0 if they match. |
| 173 | // Using this for a sort is unwise, since the value can change based on machine endianness. |
| 174 | int CompareLine(const RegisterLine* line2) const { |
| 175 | DCHECK(monitors_ == line2->monitors_); |
| 176 | // TODO: DCHECK(reg_to_lock_depths_ == line2->reg_to_lock_depths_); |
Ian Rogers | d0fbd85 | 2013-09-24 18:17:04 -0700 | [diff] [blame] | 177 | return memcmp(&line_, &line2->line_, num_regs_ * sizeof(uint16_t)); |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 178 | } |
| 179 | |
| 180 | size_t NumRegs() const { |
| 181 | return num_regs_; |
| 182 | } |
| 183 | |
| 184 | /* |
| 185 | * Get the "this" pointer from a non-static method invocation. This returns the RegType so the |
| 186 | * caller can decide whether it needs the reference to be initialized or not. (Can also return |
| 187 | * kRegTypeZero if the reference can only be zero at this point.) |
| 188 | * |
| 189 | * The argument count is in vA, and the first argument is in vC, for both "simple" and "range" |
| 190 | * versions. We just need to make sure vA is >= 1 and then return vC. |
| 191 | */ |
Ian Rogers | 7b078e8 | 2014-09-10 14:44:24 -0700 | [diff] [blame] | 192 | const RegType& GetInvocationThis(MethodVerifier* verifier, const Instruction* inst, |
| 193 | bool is_range) |
Ian Rogers | b726dcb | 2012-09-05 08:57:23 -0700 | [diff] [blame] | 194 | SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 195 | |
| 196 | /* |
| 197 | * Verify types for a simple two-register instruction (e.g. "neg-int"). |
| 198 | * "dst_type" is stored into vA, and "src_type" is verified against vB. |
| 199 | */ |
Ian Rogers | 7b078e8 | 2014-09-10 14:44:24 -0700 | [diff] [blame] | 200 | void CheckUnaryOp(MethodVerifier* verifier, const Instruction* inst, const RegType& dst_type, |
Ian Rogers | d8f69b0 | 2014-09-10 21:43:52 +0000 | [diff] [blame] | 201 | const RegType& src_type) |
Ian Rogers | b726dcb | 2012-09-05 08:57:23 -0700 | [diff] [blame] | 202 | SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 203 | |
Ian Rogers | 7b078e8 | 2014-09-10 14:44:24 -0700 | [diff] [blame] | 204 | void CheckUnaryOpWide(MethodVerifier* verifier, const Instruction* inst, |
Ian Rogers | d8f69b0 | 2014-09-10 21:43:52 +0000 | [diff] [blame] | 205 | const RegType& dst_type1, const RegType& dst_type2, |
| 206 | const RegType& src_type1, const RegType& src_type2) |
Ian Rogers | 2bcb4a4 | 2012-11-08 10:39:18 -0800 | [diff] [blame] | 207 | SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); |
| 208 | |
Ian Rogers | 7b078e8 | 2014-09-10 14:44:24 -0700 | [diff] [blame] | 209 | void CheckUnaryOpToWide(MethodVerifier* verifier, const Instruction* inst, |
Ian Rogers | d8f69b0 | 2014-09-10 21:43:52 +0000 | [diff] [blame] | 210 | const RegType& dst_type1, const RegType& dst_type2, |
| 211 | const RegType& src_type) |
Ian Rogers | 2bcb4a4 | 2012-11-08 10:39:18 -0800 | [diff] [blame] | 212 | SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); |
| 213 | |
Ian Rogers | 7b078e8 | 2014-09-10 14:44:24 -0700 | [diff] [blame] | 214 | void CheckUnaryOpFromWide(MethodVerifier* verifier, const Instruction* inst, |
Ian Rogers | d8f69b0 | 2014-09-10 21:43:52 +0000 | [diff] [blame] | 215 | const RegType& dst_type, |
| 216 | const RegType& src_type1, const RegType& src_type2) |
Ian Rogers | 2bcb4a4 | 2012-11-08 10:39:18 -0800 | [diff] [blame] | 217 | SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); |
| 218 | |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 219 | /* |
| 220 | * Verify types for a simple three-register instruction (e.g. "add-int"). |
| 221 | * "dst_type" is stored into vA, and "src_type1"/"src_type2" are verified |
| 222 | * against vB/vC. |
| 223 | */ |
Ian Rogers | 7b078e8 | 2014-09-10 14:44:24 -0700 | [diff] [blame] | 224 | void CheckBinaryOp(MethodVerifier* verifier, const Instruction* inst, |
Ian Rogers | d8f69b0 | 2014-09-10 21:43:52 +0000 | [diff] [blame] | 225 | const RegType& dst_type, const RegType& src_type1, const RegType& src_type2, |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 226 | bool check_boolean_op) |
Ian Rogers | b726dcb | 2012-09-05 08:57:23 -0700 | [diff] [blame] | 227 | SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 228 | |
Ian Rogers | 7b078e8 | 2014-09-10 14:44:24 -0700 | [diff] [blame] | 229 | void CheckBinaryOpWide(MethodVerifier* verifier, const Instruction* inst, |
Ian Rogers | d8f69b0 | 2014-09-10 21:43:52 +0000 | [diff] [blame] | 230 | const RegType& dst_type1, const RegType& dst_type2, |
| 231 | const RegType& src_type1_1, const RegType& src_type1_2, |
| 232 | const RegType& src_type2_1, const RegType& src_type2_2) |
Ian Rogers | 2bcb4a4 | 2012-11-08 10:39:18 -0800 | [diff] [blame] | 233 | SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); |
| 234 | |
Ian Rogers | 7b078e8 | 2014-09-10 14:44:24 -0700 | [diff] [blame] | 235 | void CheckBinaryOpWideShift(MethodVerifier* verifier, const Instruction* inst, |
Ian Rogers | d8f69b0 | 2014-09-10 21:43:52 +0000 | [diff] [blame] | 236 | const RegType& long_lo_type, const RegType& long_hi_type, |
| 237 | const RegType& int_type) |
Ian Rogers | 2bcb4a4 | 2012-11-08 10:39:18 -0800 | [diff] [blame] | 238 | SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); |
| 239 | |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 240 | /* |
| 241 | * Verify types for a binary "2addr" operation. "src_type1"/"src_type2" |
| 242 | * are verified against vA/vB, then "dst_type" is stored into vA. |
| 243 | */ |
Ian Rogers | 7b078e8 | 2014-09-10 14:44:24 -0700 | [diff] [blame] | 244 | void CheckBinaryOp2addr(MethodVerifier* verifier, const Instruction* inst, |
Ian Rogers | d8f69b0 | 2014-09-10 21:43:52 +0000 | [diff] [blame] | 245 | const RegType& dst_type, |
| 246 | const RegType& src_type1, const RegType& src_type2, |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 247 | bool check_boolean_op) |
Ian Rogers | b726dcb | 2012-09-05 08:57:23 -0700 | [diff] [blame] | 248 | SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 249 | |
Ian Rogers | 7b078e8 | 2014-09-10 14:44:24 -0700 | [diff] [blame] | 250 | void CheckBinaryOp2addrWide(MethodVerifier* verifier, const Instruction* inst, |
Ian Rogers | d8f69b0 | 2014-09-10 21:43:52 +0000 | [diff] [blame] | 251 | const RegType& dst_type1, const RegType& dst_type2, |
| 252 | const RegType& src_type1_1, const RegType& src_type1_2, |
| 253 | const RegType& src_type2_1, const RegType& src_type2_2) |
Ian Rogers | 2bcb4a4 | 2012-11-08 10:39:18 -0800 | [diff] [blame] | 254 | SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); |
| 255 | |
Ian Rogers | 7b078e8 | 2014-09-10 14:44:24 -0700 | [diff] [blame] | 256 | void CheckBinaryOp2addrWideShift(MethodVerifier* verifier, const Instruction* inst, |
Ian Rogers | d8f69b0 | 2014-09-10 21:43:52 +0000 | [diff] [blame] | 257 | const RegType& long_lo_type, const RegType& long_hi_type, |
| 258 | const RegType& int_type) |
Ian Rogers | 2bcb4a4 | 2012-11-08 10:39:18 -0800 | [diff] [blame] | 259 | SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); |
| 260 | |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 261 | /* |
| 262 | * Verify types for A two-register instruction with a literal constant (e.g. "add-int/lit8"). |
| 263 | * "dst_type" is stored into vA, and "src_type" is verified against vB. |
| 264 | * |
| 265 | * If "check_boolean_op" is set, we use the constant value in vC. |
| 266 | */ |
Ian Rogers | 7b078e8 | 2014-09-10 14:44:24 -0700 | [diff] [blame] | 267 | void CheckLiteralOp(MethodVerifier* verifier, const Instruction* inst, |
Ian Rogers | d8f69b0 | 2014-09-10 21:43:52 +0000 | [diff] [blame] | 268 | const RegType& dst_type, const RegType& src_type, |
Sebastien Hertz | 5243e91 | 2013-05-21 10:55:07 +0200 | [diff] [blame] | 269 | bool check_boolean_op, bool is_lit16) |
Ian Rogers | b726dcb | 2012-09-05 08:57:23 -0700 | [diff] [blame] | 270 | SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 271 | |
| 272 | // Verify/push monitor onto the monitor stack, locking the value in reg_idx at location insn_idx. |
Ian Rogers | 7b078e8 | 2014-09-10 14:44:24 -0700 | [diff] [blame] | 273 | void PushMonitor(MethodVerifier* verifier, uint32_t reg_idx, int32_t insn_idx) |
| 274 | SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 275 | |
| 276 | // Verify/pop monitor from monitor stack ensuring that we believe the monitor is locked |
Ian Rogers | 7b078e8 | 2014-09-10 14:44:24 -0700 | [diff] [blame] | 277 | void PopMonitor(MethodVerifier* verifier, uint32_t reg_idx) |
| 278 | SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 279 | |
| 280 | // Stack of currently held monitors and where they were locked |
| 281 | size_t MonitorStackDepth() const { |
| 282 | return monitors_.size(); |
| 283 | } |
| 284 | |
| 285 | // We expect no monitors to be held at certain points, such a method returns. Verify the stack |
| 286 | // is empty, failing and returning false if not. |
Ian Rogers | 7b078e8 | 2014-09-10 14:44:24 -0700 | [diff] [blame] | 287 | bool VerifyMonitorStackEmpty(MethodVerifier* verifier) const; |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 288 | |
Ian Rogers | 7b078e8 | 2014-09-10 14:44:24 -0700 | [diff] [blame] | 289 | bool MergeRegisters(MethodVerifier* verifier, const RegisterLine* incoming_line) |
Ian Rogers | b726dcb | 2012-09-05 08:57:23 -0700 | [diff] [blame] | 290 | SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 291 | |
Ian Rogers | 8e1f4f8 | 2014-11-05 11:07:30 -0800 | [diff] [blame] | 292 | size_t GetMaxNonZeroReferenceReg(MethodVerifier* verifier, size_t max_ref_reg) const; |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 293 | |
Ian Rogers | 7b078e8 | 2014-09-10 14:44:24 -0700 | [diff] [blame] | 294 | // Write a bit at each register location that holds a reference. |
| 295 | void WriteReferenceBitMap(MethodVerifier* verifier, std::vector<uint8_t>* data, size_t max_bytes); |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 296 | |
Elliott Hughes | 08fc03a | 2012-06-26 17:34:00 -0700 | [diff] [blame] | 297 | size_t GetMonitorEnterCount() { |
| 298 | return monitors_.size(); |
| 299 | } |
| 300 | |
| 301 | uint32_t GetMonitorEnterDexPc(size_t i) { |
| 302 | return monitors_[i]; |
| 303 | } |
| 304 | |
Elliott Hughes | a21039c | 2012-06-21 12:09:25 -0700 | [diff] [blame] | 305 | private: |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 306 | void CopyRegToLockDepth(size_t dst, size_t src) { |
Mathieu Chartier | bad0267 | 2014-08-25 13:08:22 -0700 | [diff] [blame] | 307 | auto it = reg_to_lock_depths_.find(src); |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 308 | if (it != reg_to_lock_depths_.end()) { |
| 309 | reg_to_lock_depths_.Put(dst, it->second); |
| 310 | } |
| 311 | } |
| 312 | |
| 313 | bool IsSetLockDepth(size_t reg, size_t depth) { |
Mathieu Chartier | bad0267 | 2014-08-25 13:08:22 -0700 | [diff] [blame] | 314 | auto it = reg_to_lock_depths_.find(reg); |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 315 | if (it != reg_to_lock_depths_.end()) { |
| 316 | return (it->second & (1 << depth)) != 0; |
| 317 | } else { |
| 318 | return false; |
| 319 | } |
| 320 | } |
| 321 | |
Ian Rogers | 8e1f4f8 | 2014-11-05 11:07:30 -0800 | [diff] [blame] | 322 | bool SetRegToLockDepth(size_t reg, size_t depth) { |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 323 | CHECK_LT(depth, 32u); |
Ian Rogers | 8e1f4f8 | 2014-11-05 11:07:30 -0800 | [diff] [blame] | 324 | if (IsSetLockDepth(reg, depth)) { |
| 325 | return false; // Register already holds lock so locking twice is erroneous. |
| 326 | } |
Mathieu Chartier | bad0267 | 2014-08-25 13:08:22 -0700 | [diff] [blame] | 327 | auto it = reg_to_lock_depths_.find(reg); |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 328 | if (it == reg_to_lock_depths_.end()) { |
| 329 | reg_to_lock_depths_.Put(reg, 1 << depth); |
| 330 | } else { |
| 331 | it->second |= (1 << depth); |
| 332 | } |
Ian Rogers | 8e1f4f8 | 2014-11-05 11:07:30 -0800 | [diff] [blame] | 333 | return true; |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 334 | } |
| 335 | |
| 336 | void ClearRegToLockDepth(size_t reg, size_t depth) { |
| 337 | CHECK_LT(depth, 32u); |
| 338 | DCHECK(IsSetLockDepth(reg, depth)); |
Mathieu Chartier | bad0267 | 2014-08-25 13:08:22 -0700 | [diff] [blame] | 339 | auto it = reg_to_lock_depths_.find(reg); |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 340 | DCHECK(it != reg_to_lock_depths_.end()); |
| 341 | uint32_t depths = it->second ^ (1 << depth); |
| 342 | if (depths != 0) { |
| 343 | it->second = depths; |
| 344 | } else { |
| 345 | reg_to_lock_depths_.erase(it); |
| 346 | } |
| 347 | } |
| 348 | |
| 349 | void ClearAllRegToLockDepths(size_t reg) { |
| 350 | reg_to_lock_depths_.erase(reg); |
| 351 | } |
| 352 | |
Ian Rogers | d0fbd85 | 2013-09-24 18:17:04 -0700 | [diff] [blame] | 353 | RegisterLine(size_t num_regs, MethodVerifier* verifier) |
Ian Rogers | 7b078e8 | 2014-09-10 14:44:24 -0700 | [diff] [blame] | 354 | : num_regs_(num_regs) { |
Ian Rogers | d0fbd85 | 2013-09-24 18:17:04 -0700 | [diff] [blame] | 355 | memset(&line_, 0, num_regs_ * sizeof(uint16_t)); |
Ian Rogers | 7b078e8 | 2014-09-10 14:44:24 -0700 | [diff] [blame] | 356 | SetResultTypeToUnknown(verifier); |
Ian Rogers | d0fbd85 | 2013-09-24 18:17:04 -0700 | [diff] [blame] | 357 | } |
| 358 | |
Ian Rogers | 8e1f4f8 | 2014-11-05 11:07:30 -0800 | [diff] [blame] | 359 | // Storage for the result register's type, valid after an invocation. |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 360 | uint16_t result_[2]; |
| 361 | |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 362 | // Length of reg_types_ |
Ian Rogers | ad0b3a3 | 2012-04-16 14:50:24 -0700 | [diff] [blame] | 363 | const uint32_t num_regs_; |
Ian Rogers | 7b078e8 | 2014-09-10 14:44:24 -0700 | [diff] [blame] | 364 | |
Ian Rogers | 8e1f4f8 | 2014-11-05 11:07:30 -0800 | [diff] [blame] | 365 | // A stack of monitor enter locations. |
Mathieu Chartier | bad0267 | 2014-08-25 13:08:22 -0700 | [diff] [blame] | 366 | std::vector<uint32_t, TrackingAllocator<uint32_t, kAllocatorTagVerifier>> monitors_; |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 367 | // A map from register to a bit vector of indices into the monitors_ stack. As we pop the monitor |
| 368 | // stack we verify that monitor-enter/exit are correctly nested. That is, if there was a |
Ian Rogers | 8e1f4f8 | 2014-11-05 11:07:30 -0800 | [diff] [blame] | 369 | // monitor-enter on v5 and then on v6, we expect the monitor-exit to be on v6 then on v5. |
Mathieu Chartier | bad0267 | 2014-08-25 13:08:22 -0700 | [diff] [blame] | 370 | AllocationTrackingSafeMap<uint32_t, uint32_t, kAllocatorTagVerifier> reg_to_lock_depths_; |
Ian Rogers | d0fbd85 | 2013-09-24 18:17:04 -0700 | [diff] [blame] | 371 | |
| 372 | // An array of RegType Ids associated with each dex register. |
| 373 | uint16_t line_[0]; |
Ian Rogers | 8e1f4f8 | 2014-11-05 11:07:30 -0800 | [diff] [blame] | 374 | |
| 375 | DISALLOW_COPY_AND_ASSIGN(RegisterLine); |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 376 | }; |
Ian Rogers | 776ac1f | 2012-04-13 23:36:36 -0700 | [diff] [blame] | 377 | |
| 378 | } // namespace verifier |
| 379 | } // namespace art |
| 380 | |
Brian Carlstrom | fc0e321 | 2013-07-17 14:40:12 -0700 | [diff] [blame] | 381 | #endif // ART_RUNTIME_VERIFIER_REGISTER_LINE_H_ |