1 // Copyright 2011 the V8 project authors. All rights reserved. 2 // Use of this source code is governed by a BSD-style license that can be 3 // found in the LICENSE file. 4 5 #ifndef V8_HANDLES_H_ 6 #define V8_HANDLES_H_ 7 8 #include "include/v8.h" 9 #include "src/base/functional.h" 10 #include "src/base/macros.h" 11 #include "src/checks.h" 12 #include "src/globals.h" 13 #include "src/zone.h" 14 15 namespace v8 { 16 namespace internal { 17 18 // Forward declarations. 19 class DeferredHandles; 20 class HandleScopeImplementer; 21 class Isolate; 22 class Object; 23 24 25 // ---------------------------------------------------------------------------- 26 // Base class for Handle instantiations. Don't use directly. 27 class HandleBase { 28 public: HandleBase(Object ** location)29 V8_INLINE explicit HandleBase(Object** location) : location_(location) {} 30 V8_INLINE explicit HandleBase(Object* object, Isolate* isolate); 31 32 // Check if this handle refers to the exact same object as the other handle. is_identical_to(const HandleBase that)33 V8_INLINE bool is_identical_to(const HandleBase that) const { 34 // Dereferencing deferred handles to check object equality is safe. 35 SLOW_DCHECK((this->location_ == nullptr || 36 this->IsDereferenceAllowed(NO_DEFERRED_CHECK)) && 37 (that.location_ == nullptr || 38 that.IsDereferenceAllowed(NO_DEFERRED_CHECK))); 39 if (this->location_ == that.location_) return true; 40 if (this->location_ == NULL || that.location_ == NULL) return false; 41 return *this->location_ == *that.location_; 42 } 43 is_null()44 V8_INLINE bool is_null() const { return location_ == nullptr; } 45 46 // Returns the raw address where this handle is stored. This should only be 47 // used for hashing handles; do not ever try to dereference it. address()48 V8_INLINE Address address() const { return bit_cast<Address>(location_); } 49 50 protected: 51 // Provides the C++ dereference operator. 52 V8_INLINE Object* operator*() const { 53 SLOW_DCHECK(IsDereferenceAllowed(INCLUDE_DEFERRED_CHECK)); 54 return *location_; 55 } 56 57 // Returns the address to where the raw pointer is stored. location()58 V8_INLINE Object** location() const { 59 SLOW_DCHECK(location_ == nullptr || 60 IsDereferenceAllowed(INCLUDE_DEFERRED_CHECK)); 61 return location_; 62 } 63 64 enum DereferenceCheckMode { INCLUDE_DEFERRED_CHECK, NO_DEFERRED_CHECK }; 65 #ifdef DEBUG 66 bool IsDereferenceAllowed(DereferenceCheckMode mode) const; 67 #else 68 V8_INLINE IsDereferenceAllowed(DereferenceCheckMode mode)69 bool IsDereferenceAllowed(DereferenceCheckMode mode) const { return true; } 70 #endif // DEBUG 71 72 Object** location_; 73 }; 74 75 76 // ---------------------------------------------------------------------------- 77 // A Handle provides a reference to an object that survives relocation by 78 // the garbage collector. 79 // 80 // Handles are only valid within a HandleScope. When a handle is created 81 // for an object a cell is allocated in the current HandleScope. 82 // 83 // Also note that Handles do not provide default equality comparison or hashing 84 // operators on purpose. Such operators would be misleading, because intended 85 // semantics is ambiguous between Handle location and object identity. Instead 86 // use either {is_identical_to} or {location} explicitly. 87 template <typename T> 88 class Handle final : public HandleBase { 89 public: 90 V8_INLINE explicit Handle(T** location = nullptr) HandleBase(reinterpret_cast<Object ** > (location))91 : HandleBase(reinterpret_cast<Object**>(location)) { 92 Object* a = nullptr; 93 T* b = nullptr; 94 a = b; // Fake assignment to enforce type checks. 95 USE(a); 96 } Handle(T * object)97 V8_INLINE explicit Handle(T* object) : Handle(object, object->GetIsolate()) {} Handle(T * object,Isolate * isolate)98 V8_INLINE Handle(T* object, Isolate* isolate) : HandleBase(object, isolate) {} 99 100 // Allocate a new handle for the object, do not canonicalize. 101 V8_INLINE static Handle<T> New(T* object, Isolate* isolate); 102 103 // Constructor for handling automatic up casting. 104 // Ex. Handle<JSFunction> can be passed when Handle<Object> is expected. 105 template <typename S> Handle(Handle<S> handle)106 V8_INLINE Handle(Handle<S> handle) 107 : HandleBase(handle) { 108 T* a = nullptr; 109 S* b = nullptr; 110 a = b; // Fake assignment to enforce type checks. 111 USE(a); 112 } 113 114 V8_INLINE T* operator->() const { return operator*(); } 115 116 // Provides the C++ dereference operator. 117 V8_INLINE T* operator*() const { 118 return reinterpret_cast<T*>(HandleBase::operator*()); 119 } 120 121 // Returns the address to where the raw pointer is stored. location()122 V8_INLINE T** location() const { 123 return reinterpret_cast<T**>(HandleBase::location()); 124 } 125 126 template <typename S> cast(Handle<S> that)127 static const Handle<T> cast(Handle<S> that) { 128 T::cast(*reinterpret_cast<T**>(that.location_)); 129 return Handle<T>(reinterpret_cast<T**>(that.location_)); 130 } 131 132 // TODO(yangguo): Values that contain empty handles should be declared as 133 // MaybeHandle to force validation before being used as handles. null()134 static const Handle<T> null() { return Handle<T>(); } 135 136 // Provide function object for location equality comparison. 137 struct equal_to : public std::binary_function<Handle<T>, Handle<T>, bool> { operatorequal_to138 V8_INLINE bool operator()(Handle<T> lhs, Handle<T> rhs) const { 139 return lhs.address() == rhs.address(); 140 } 141 }; 142 143 // Provide function object for location hashing. 144 struct hash : public std::unary_function<Handle<T>, size_t> { operatorhash145 V8_INLINE size_t operator()(Handle<T> const& handle) const { 146 return base::hash<void*>()(handle.address()); 147 } 148 }; 149 150 private: 151 // Handles of different classes are allowed to access each other's location_. 152 template <typename> 153 friend class Handle; 154 // MaybeHandle is allowed to access location_. 155 template <typename> 156 friend class MaybeHandle; 157 }; 158 159 template <typename T> 160 inline std::ostream& operator<<(std::ostream& os, Handle<T> handle); 161 162 template <typename T> handle(T * object,Isolate * isolate)163 V8_INLINE Handle<T> handle(T* object, Isolate* isolate) { 164 return Handle<T>(object, isolate); 165 } 166 167 template <typename T> handle(T * object)168 V8_INLINE Handle<T> handle(T* object) { 169 return Handle<T>(object); 170 } 171 172 173 // ---------------------------------------------------------------------------- 174 // A Handle can be converted into a MaybeHandle. Converting a MaybeHandle 175 // into a Handle requires checking that it does not point to NULL. This 176 // ensures NULL checks before use. 177 // 178 // Also note that Handles do not provide default equality comparison or hashing 179 // operators on purpose. Such operators would be misleading, because intended 180 // semantics is ambiguous between Handle location and object identity. 181 template <typename T> 182 class MaybeHandle final { 183 public: MaybeHandle()184 V8_INLINE MaybeHandle() {} ~MaybeHandle()185 V8_INLINE ~MaybeHandle() {} 186 187 // Constructor for handling automatic up casting from Handle. 188 // Ex. Handle<JSArray> can be passed when MaybeHandle<Object> is expected. 189 template <typename S> MaybeHandle(Handle<S> handle)190 V8_INLINE MaybeHandle(Handle<S> handle) 191 : location_(reinterpret_cast<T**>(handle.location_)) { 192 T* a = nullptr; 193 S* b = nullptr; 194 a = b; // Fake assignment to enforce type checks. 195 USE(a); 196 } 197 198 // Constructor for handling automatic up casting. 199 // Ex. MaybeHandle<JSArray> can be passed when Handle<Object> is expected. 200 template <typename S> MaybeHandle(MaybeHandle<S> maybe_handle)201 V8_INLINE MaybeHandle(MaybeHandle<S> maybe_handle) 202 : location_(reinterpret_cast<T**>(maybe_handle.location_)) { 203 T* a = nullptr; 204 S* b = nullptr; 205 a = b; // Fake assignment to enforce type checks. 206 USE(a); 207 } 208 Assert()209 V8_INLINE void Assert() const { DCHECK_NOT_NULL(location_); } Check()210 V8_INLINE void Check() const { CHECK_NOT_NULL(location_); } 211 ToHandleChecked()212 V8_INLINE Handle<T> ToHandleChecked() const { 213 Check(); 214 return Handle<T>(location_); 215 } 216 217 // Convert to a Handle with a type that can be upcasted to. 218 template <typename S> ToHandle(Handle<S> * out)219 V8_INLINE bool ToHandle(Handle<S>* out) const { 220 if (location_ == nullptr) { 221 *out = Handle<T>::null(); 222 return false; 223 } else { 224 *out = Handle<T>(location_); 225 return true; 226 } 227 } 228 is_null()229 bool is_null() const { return location_ == nullptr; } 230 231 protected: 232 T** location_ = nullptr; 233 234 // MaybeHandles of different classes are allowed to access each 235 // other's location_. 236 template <typename> 237 friend class MaybeHandle; 238 }; 239 240 241 // ---------------------------------------------------------------------------- 242 // A stack-allocated class that governs a number of local handles. 243 // After a handle scope has been created, all local handles will be 244 // allocated within that handle scope until either the handle scope is 245 // deleted or another handle scope is created. If there is already a 246 // handle scope and a new one is created, all allocations will take 247 // place in the new handle scope until it is deleted. After that, 248 // new handles will again be allocated in the original handle scope. 249 // 250 // After the handle scope of a local handle has been deleted the 251 // garbage collector will no longer track the object stored in the 252 // handle and may deallocate it. The behavior of accessing a handle 253 // for which the handle scope has been deleted is undefined. 254 class HandleScope { 255 public: 256 explicit inline HandleScope(Isolate* isolate); 257 258 inline ~HandleScope(); 259 260 // Counts the number of allocated handles. 261 static int NumberOfHandles(Isolate* isolate); 262 263 // Create a new handle or lookup a canonical handle. 264 V8_INLINE static Object** GetHandle(Isolate* isolate, Object* value); 265 266 // Creates a new handle with the given value. 267 V8_INLINE static Object** CreateHandle(Isolate* isolate, Object* value); 268 269 // Deallocates any extensions used by the current scope. 270 static void DeleteExtensions(Isolate* isolate); 271 272 static Address current_next_address(Isolate* isolate); 273 static Address current_limit_address(Isolate* isolate); 274 static Address current_level_address(Isolate* isolate); 275 276 // Closes the HandleScope (invalidating all handles 277 // created in the scope of the HandleScope) and returns 278 // a Handle backed by the parent scope holding the 279 // value of the argument handle. 280 template <typename T> 281 Handle<T> CloseAndEscape(Handle<T> handle_value); 282 isolate()283 Isolate* isolate() { return isolate_; } 284 285 // Limit for number of handles with --check-handle-count. This is 286 // large enough to compile natives and pass unit tests with some 287 // slack for future changes to natives. 288 static const int kCheckHandleThreshold = 30 * 1024; 289 290 private: 291 // Prevent heap allocation or illegal handle scopes. 292 HandleScope(const HandleScope&); 293 void operator=(const HandleScope&); 294 void* operator new(size_t size); 295 void operator delete(void* size_t); 296 297 Isolate* isolate_; 298 Object** prev_next_; 299 Object** prev_limit_; 300 301 // Close the handle scope resetting limits to a previous state. 302 static inline void CloseScope(Isolate* isolate, 303 Object** prev_next, 304 Object** prev_limit); 305 306 // Extend the handle scope making room for more handles. 307 static Object** Extend(Isolate* isolate); 308 309 #ifdef ENABLE_HANDLE_ZAPPING 310 // Zaps the handles in the half-open interval [start, end). 311 static void ZapRange(Object** start, Object** end); 312 #endif 313 314 friend class v8::HandleScope; 315 friend class DeferredHandles; 316 friend class DeferredHandleScope; 317 friend class HandleScopeImplementer; 318 friend class Isolate; 319 }; 320 321 322 // Forward declarations for CanonicalHandleScope. 323 template <typename V> 324 class IdentityMap; 325 class RootIndexMap; 326 327 328 // A CanonicalHandleScope does not open a new HandleScope. It changes the 329 // existing HandleScope so that Handles created within are canonicalized. 330 // This does not apply to nested inner HandleScopes unless a nested 331 // CanonicalHandleScope is introduced. Handles are only canonicalized within 332 // the same CanonicalHandleScope, but not across nested ones. 333 class CanonicalHandleScope final { 334 public: 335 explicit CanonicalHandleScope(Isolate* isolate); 336 ~CanonicalHandleScope(); 337 338 private: 339 Object** Lookup(Object* object); 340 341 Isolate* isolate_; 342 Zone zone_; 343 RootIndexMap* root_index_map_; 344 IdentityMap<Object**>* identity_map_; 345 // Ordinary nested handle scopes within the current one are not canonical. 346 int canonical_level_; 347 // We may have nested canonical scopes. Handles are canonical within each one. 348 CanonicalHandleScope* prev_canonical_scope_; 349 350 friend class HandleScope; 351 }; 352 353 354 class DeferredHandleScope final { 355 public: 356 explicit DeferredHandleScope(Isolate* isolate); 357 // The DeferredHandles object returned stores the Handles created 358 // since the creation of this DeferredHandleScope. The Handles are 359 // alive as long as the DeferredHandles object is alive. 360 DeferredHandles* Detach(); 361 ~DeferredHandleScope(); 362 363 private: 364 Object** prev_limit_; 365 Object** prev_next_; 366 HandleScopeImplementer* impl_; 367 368 #ifdef DEBUG 369 bool handles_detached_; 370 int prev_level_; 371 #endif 372 373 friend class HandleScopeImplementer; 374 }; 375 376 377 // Seal off the current HandleScope so that new handles can only be created 378 // if a new HandleScope is entered. 379 class SealHandleScope final { 380 public: 381 #ifndef DEBUG SealHandleScope(Isolate * isolate)382 explicit SealHandleScope(Isolate* isolate) {} ~SealHandleScope()383 ~SealHandleScope() {} 384 #else 385 explicit inline SealHandleScope(Isolate* isolate); 386 inline ~SealHandleScope(); 387 private: 388 Isolate* isolate_; 389 Object** prev_limit_; 390 int prev_sealed_level_; 391 #endif 392 }; 393 394 395 struct HandleScopeData final { 396 Object** next; 397 Object** limit; 398 int level; 399 int sealed_level; 400 CanonicalHandleScope* canonical_scope; 401 Initializefinal402 void Initialize() { 403 next = limit = NULL; 404 sealed_level = level = 0; 405 canonical_scope = NULL; 406 } 407 }; 408 409 } // namespace internal 410 } // namespace v8 411 412 #endif // V8_HANDLES_H_ 413