another attempt at fixing 15107
[platform/upstream/v8.git] / src / api.h
1 // Copyright 2012 the V8 project authors. All rights reserved.
2 // Redistribution and use in source and binary forms, with or without
3 // modification, are permitted provided that the following conditions are
4 // met:
5 //
6 //     * Redistributions of source code must retain the above copyright
7 //       notice, this list of conditions and the following disclaimer.
8 //     * Redistributions in binary form must reproduce the above
9 //       copyright notice, this list of conditions and the following
10 //       disclaimer in the documentation and/or other materials provided
11 //       with the distribution.
12 //     * Neither the name of Google Inc. nor the names of its
13 //       contributors may be used to endorse or promote products derived
14 //       from this software without specific prior written permission.
15 //
16 // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
17 // "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
18 // LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
19 // A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
20 // OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
21 // SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
22 // LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
23 // DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
24 // THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
25 // (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
26 // OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
27
28 #ifndef V8_API_H_
29 #define V8_API_H_
30
31 #include "v8.h"
32
33 #include "../include/v8-testing.h"
34 #include "apiutils.h"
35 #include "contexts.h"
36 #include "factory.h"
37 #include "isolate.h"
38 #include "list-inl.h"
39
40 namespace v8 {
41
42 // Constants used in the implementation of the API.  The most natural thing
43 // would usually be to place these with the classes that use them, but
44 // we want to keep them out of v8.h because it is an externally
45 // visible file.
46 class Consts {
47  public:
48   enum TemplateType {
49     FUNCTION_TEMPLATE = 0,
50     OBJECT_TEMPLATE = 1
51   };
52 };
53
54
55 // Utilities for working with neander-objects, primitive
56 // env-independent JSObjects used by the api.
57 class NeanderObject {
58  public:
59   explicit NeanderObject(int size);
60   explicit inline NeanderObject(v8::internal::Handle<v8::internal::Object> obj);
61   explicit inline NeanderObject(v8::internal::Object* obj);
62   inline v8::internal::Object* get(int index);
63   inline void set(int index, v8::internal::Object* value);
64   inline v8::internal::Handle<v8::internal::JSObject> value() { return value_; }
65   int size();
66  private:
67   v8::internal::Handle<v8::internal::JSObject> value_;
68 };
69
70
71 // Utilities for working with neander-arrays, a simple extensible
72 // array abstraction built on neander-objects.
73 class NeanderArray {
74  public:
75   NeanderArray();
76   explicit inline NeanderArray(v8::internal::Handle<v8::internal::Object> obj);
77   inline v8::internal::Handle<v8::internal::JSObject> value() {
78     return obj_.value();
79   }
80
81   void add(v8::internal::Handle<v8::internal::Object> value);
82
83   int length();
84
85   v8::internal::Object* get(int index);
86   // Change the value at an index to undefined value. If the index is
87   // out of bounds, the request is ignored. Returns the old value.
88   void set(int index, v8::internal::Object* value);
89  private:
90   NeanderObject obj_;
91 };
92
93
94 NeanderObject::NeanderObject(v8::internal::Handle<v8::internal::Object> obj)
95     : value_(v8::internal::Handle<v8::internal::JSObject>::cast(obj)) { }
96
97
98 NeanderObject::NeanderObject(v8::internal::Object* obj)
99     : value_(v8::internal::Handle<v8::internal::JSObject>(
100         v8::internal::JSObject::cast(obj))) { }
101
102
103 NeanderArray::NeanderArray(v8::internal::Handle<v8::internal::Object> obj)
104     : obj_(obj) { }
105
106
107 v8::internal::Object* NeanderObject::get(int offset) {
108   ASSERT(value()->HasFastObjectElements());
109   return v8::internal::FixedArray::cast(value()->elements())->get(offset);
110 }
111
112
113 void NeanderObject::set(int offset, v8::internal::Object* value) {
114   ASSERT(value_->HasFastObjectElements());
115   v8::internal::FixedArray::cast(value_->elements())->set(offset, value);
116 }
117
118
119 template <typename T> inline T ToCData(v8::internal::Object* obj) {
120   STATIC_ASSERT(sizeof(T) == sizeof(v8::internal::Address));
121   return reinterpret_cast<T>(
122       reinterpret_cast<intptr_t>(
123           v8::internal::Foreign::cast(obj)->foreign_address()));
124 }
125
126
127 template <typename T>
128 inline v8::internal::Handle<v8::internal::Object> FromCData(T obj) {
129   v8::internal::Isolate* isolate = v8::internal::Isolate::Current();
130   STATIC_ASSERT(sizeof(T) == sizeof(v8::internal::Address));
131   return isolate->factory()->NewForeign(
132       reinterpret_cast<v8::internal::Address>(reinterpret_cast<intptr_t>(obj)));
133 }
134
135
136 class ApiFunction {
137  public:
138   explicit ApiFunction(v8::internal::Address addr) : addr_(addr) { }
139   v8::internal::Address address() { return addr_; }
140  private:
141   v8::internal::Address addr_;
142 };
143
144
145
146 class RegisteredExtension {
147  public:
148   explicit RegisteredExtension(Extension* extension);
149   static void Register(RegisteredExtension* that);
150   static void UnregisterAll();
151   Extension* extension() { return extension_; }
152   RegisteredExtension* next() { return next_; }
153   static RegisteredExtension* first_extension() { return first_extension_; }
154  private:
155   Extension* extension_;
156   RegisteredExtension* next_;
157   static RegisteredExtension* first_extension_;
158 };
159
160
161 #define OPEN_HANDLE_LIST(V)                    \
162   V(Template, TemplateInfo)                    \
163   V(FunctionTemplate, FunctionTemplateInfo)    \
164   V(ObjectTemplate, ObjectTemplateInfo)        \
165   V(Signature, SignatureInfo)                  \
166   V(AccessorSignature, FunctionTemplateInfo)   \
167   V(TypeSwitch, TypeSwitchInfo)                \
168   V(Data, Object)                              \
169   V(RegExp, JSRegExp)                          \
170   V(Object, JSObject)                          \
171   V(Array, JSArray)                            \
172   V(ArrayBuffer, JSArrayBuffer)                \
173   V(TypedArray, JSTypedArray)                  \
174   V(Uint8Array, JSTypedArray)                  \
175   V(Uint8ClampedArray, JSTypedArray)           \
176   V(Int8Array, JSTypedArray)                   \
177   V(Uint16Array, JSTypedArray)                 \
178   V(Int16Array, JSTypedArray)                  \
179   V(Uint32Array, JSTypedArray)                 \
180   V(Int32Array, JSTypedArray)                  \
181   V(Float32Array, JSTypedArray)                \
182   V(Float64Array, JSTypedArray)                \
183   V(String, String)                            \
184   V(Symbol, Symbol)                            \
185   V(Script, Object)                            \
186   V(Function, JSFunction)                      \
187   V(Message, JSObject)                         \
188   V(Context, Context)                          \
189   V(External, Foreign)                         \
190   V(StackTrace, JSArray)                       \
191   V(StackFrame, JSObject)                      \
192   V(DeclaredAccessorDescriptor, DeclaredAccessorDescriptor)
193
194
195 class Utils {
196  public:
197   static bool ReportApiFailure(const char* location, const char* message);
198
199   static Local<FunctionTemplate> ToFunctionTemplate(NeanderObject obj);
200   static Local<ObjectTemplate> ToObjectTemplate(NeanderObject obj);
201
202   static inline Local<Context> ToLocal(
203       v8::internal::Handle<v8::internal::Context> obj);
204   static inline Local<Value> ToLocal(
205       v8::internal::Handle<v8::internal::Object> obj);
206   static inline Local<Function> ToLocal(
207       v8::internal::Handle<v8::internal::JSFunction> obj);
208   static inline Local<String> ToLocal(
209       v8::internal::Handle<v8::internal::String> obj);
210   static inline Local<Symbol> ToLocal(
211       v8::internal::Handle<v8::internal::Symbol> obj);
212   static inline Local<RegExp> ToLocal(
213       v8::internal::Handle<v8::internal::JSRegExp> obj);
214   static inline Local<Object> ToLocal(
215       v8::internal::Handle<v8::internal::JSObject> obj);
216   static inline Local<Array> ToLocal(
217       v8::internal::Handle<v8::internal::JSArray> obj);
218   static inline Local<ArrayBuffer> ToLocal(
219       v8::internal::Handle<v8::internal::JSArrayBuffer> obj);
220
221   static inline Local<TypedArray> ToLocal(
222       v8::internal::Handle<v8::internal::JSTypedArray> obj);
223   static inline Local<Uint8Array> ToLocalUint8Array(
224       v8::internal::Handle<v8::internal::JSTypedArray> obj);
225   static inline Local<Uint8ClampedArray> ToLocalUint8ClampedArray(
226       v8::internal::Handle<v8::internal::JSTypedArray> obj);
227   static inline Local<Int8Array> ToLocalInt8Array(
228       v8::internal::Handle<v8::internal::JSTypedArray> obj);
229   static inline Local<Uint16Array> ToLocalUint16Array(
230       v8::internal::Handle<v8::internal::JSTypedArray> obj);
231   static inline Local<Int16Array> ToLocalInt16Array(
232       v8::internal::Handle<v8::internal::JSTypedArray> obj);
233   static inline Local<Uint32Array> ToLocalUint32Array(
234       v8::internal::Handle<v8::internal::JSTypedArray> obj);
235   static inline Local<Int32Array> ToLocalInt32Array(
236       v8::internal::Handle<v8::internal::JSTypedArray> obj);
237   static inline Local<Float32Array> ToLocalFloat32Array(
238       v8::internal::Handle<v8::internal::JSTypedArray> obj);
239   static inline Local<Float64Array> ToLocalFloat64Array(
240       v8::internal::Handle<v8::internal::JSTypedArray> obj);
241
242   static inline Local<Message> MessageToLocal(
243       v8::internal::Handle<v8::internal::Object> obj);
244   static inline Local<StackTrace> StackTraceToLocal(
245       v8::internal::Handle<v8::internal::JSArray> obj);
246   static inline Local<StackFrame> StackFrameToLocal(
247       v8::internal::Handle<v8::internal::JSObject> obj);
248   static inline Local<Number> NumberToLocal(
249       v8::internal::Handle<v8::internal::Object> obj);
250   static inline Local<Integer> IntegerToLocal(
251       v8::internal::Handle<v8::internal::Object> obj);
252   static inline Local<Uint32> Uint32ToLocal(
253       v8::internal::Handle<v8::internal::Object> obj);
254   static inline Local<FunctionTemplate> ToLocal(
255       v8::internal::Handle<v8::internal::FunctionTemplateInfo> obj);
256   static inline Local<ObjectTemplate> ToLocal(
257       v8::internal::Handle<v8::internal::ObjectTemplateInfo> obj);
258   static inline Local<Signature> ToLocal(
259       v8::internal::Handle<v8::internal::SignatureInfo> obj);
260   static inline Local<AccessorSignature> AccessorSignatureToLocal(
261       v8::internal::Handle<v8::internal::FunctionTemplateInfo> obj);
262   static inline Local<TypeSwitch> ToLocal(
263       v8::internal::Handle<v8::internal::TypeSwitchInfo> obj);
264   static inline Local<External> ExternalToLocal(
265       v8::internal::Handle<v8::internal::JSObject> obj);
266   static inline Local<DeclaredAccessorDescriptor> ToLocal(
267       v8::internal::Handle<v8::internal::DeclaredAccessorDescriptor> obj);
268
269 #define DECLARE_OPEN_HANDLE(From, To) \
270   static inline v8::internal::Handle<v8::internal::To> \
271       OpenHandle(const From* that, bool allow_empty_handle = false);
272
273 OPEN_HANDLE_LIST(DECLARE_OPEN_HANDLE)
274
275 #undef DECLARE_OPEN_HANDLE
276
277   template<class From, class To>
278   static inline Local<To> Convert(v8::internal::Handle<From> obj) {
279     ASSERT(obj.is_null() || !obj->IsTheHole());
280     return Local<To>(reinterpret_cast<To*>(obj.location()));
281   }
282
283   template <class T>
284   static inline v8::internal::Handle<v8::internal::Object> OpenPersistent(
285       const v8::Persistent<T>& persistent) {
286     return v8::internal::Handle<v8::internal::Object>(
287         reinterpret_cast<v8::internal::Object**>(persistent.val_));
288   }
289
290   template <class T>
291   static inline v8::internal::Handle<v8::internal::Object> OpenPersistent(
292       v8::Persistent<T>* persistent) {
293     return OpenPersistent(*persistent);
294   }
295
296   template <class From, class To>
297   static inline v8::internal::Handle<To> OpenHandle(v8::Local<From> handle) {
298     return OpenHandle(*handle);
299   }
300 };
301
302
303 template <class T>
304 v8::internal::Handle<T> v8::internal::Handle<T>::EscapeFrom(
305     v8::HandleScope* scope) {
306   v8::internal::Handle<T> handle;
307   if (!is_null()) {
308     handle = *this;
309   }
310   return Utils::OpenHandle(*scope->Close(Utils::ToLocal(handle)), true);
311 }
312
313
314 template <class T>
315 inline T* ToApi(v8::internal::Handle<v8::internal::Object> obj) {
316   return reinterpret_cast<T*>(obj.location());
317 }
318
319 template <class T>
320 inline v8::Local<T> ToApiHandle(
321     v8::internal::Handle<v8::internal::Object> obj) {
322   return Utils::Convert<v8::internal::Object, T>(obj);
323 }
324
325
326 // Implementations of ToLocal
327
328 #define MAKE_TO_LOCAL(Name, From, To)                                       \
329   Local<v8::To> Utils::Name(v8::internal::Handle<v8::internal::From> obj) { \
330     return Convert<v8::internal::From, v8::To>(obj);  \
331   }
332
333
334 #define MAKE_TO_LOCAL_TYPED_ARRAY(TypedArray, typeConst)                    \
335   Local<v8::TypedArray> Utils::ToLocal##TypedArray(                         \
336       v8::internal::Handle<v8::internal::JSTypedArray> obj) {               \
337     ASSERT(obj->type() == typeConst);                                       \
338     return Convert<v8::internal::JSTypedArray, v8::TypedArray>(obj);        \
339   }
340
341
342 MAKE_TO_LOCAL(ToLocal, Context, Context)
343 MAKE_TO_LOCAL(ToLocal, Object, Value)
344 MAKE_TO_LOCAL(ToLocal, JSFunction, Function)
345 MAKE_TO_LOCAL(ToLocal, String, String)
346 MAKE_TO_LOCAL(ToLocal, Symbol, Symbol)
347 MAKE_TO_LOCAL(ToLocal, JSRegExp, RegExp)
348 MAKE_TO_LOCAL(ToLocal, JSObject, Object)
349 MAKE_TO_LOCAL(ToLocal, JSArray, Array)
350 MAKE_TO_LOCAL(ToLocal, JSArrayBuffer, ArrayBuffer)
351 MAKE_TO_LOCAL(ToLocal, JSTypedArray, TypedArray)
352
353 MAKE_TO_LOCAL_TYPED_ARRAY(Uint8Array, kExternalUnsignedByteArray)
354 MAKE_TO_LOCAL_TYPED_ARRAY(Uint8ClampedArray, kExternalPixelArray)
355 MAKE_TO_LOCAL_TYPED_ARRAY(Int8Array, kExternalByteArray)
356 MAKE_TO_LOCAL_TYPED_ARRAY(Uint16Array, kExternalUnsignedShortArray)
357 MAKE_TO_LOCAL_TYPED_ARRAY(Int16Array, kExternalShortArray)
358 MAKE_TO_LOCAL_TYPED_ARRAY(Uint32Array, kExternalUnsignedIntArray)
359 MAKE_TO_LOCAL_TYPED_ARRAY(Int32Array, kExternalIntArray)
360 MAKE_TO_LOCAL_TYPED_ARRAY(Float32Array, kExternalFloatArray)
361 MAKE_TO_LOCAL_TYPED_ARRAY(Float64Array, kExternalDoubleArray)
362
363 MAKE_TO_LOCAL(ToLocal, FunctionTemplateInfo, FunctionTemplate)
364 MAKE_TO_LOCAL(ToLocal, ObjectTemplateInfo, ObjectTemplate)
365 MAKE_TO_LOCAL(ToLocal, SignatureInfo, Signature)
366 MAKE_TO_LOCAL(AccessorSignatureToLocal, FunctionTemplateInfo, AccessorSignature)
367 MAKE_TO_LOCAL(ToLocal, TypeSwitchInfo, TypeSwitch)
368 MAKE_TO_LOCAL(MessageToLocal, Object, Message)
369 MAKE_TO_LOCAL(StackTraceToLocal, JSArray, StackTrace)
370 MAKE_TO_LOCAL(StackFrameToLocal, JSObject, StackFrame)
371 MAKE_TO_LOCAL(NumberToLocal, Object, Number)
372 MAKE_TO_LOCAL(IntegerToLocal, Object, Integer)
373 MAKE_TO_LOCAL(Uint32ToLocal, Object, Uint32)
374 MAKE_TO_LOCAL(ExternalToLocal, JSObject, External)
375 MAKE_TO_LOCAL(ToLocal, DeclaredAccessorDescriptor, DeclaredAccessorDescriptor)
376
377 #undef MAKE_TO_LOCAL_TYPED_ARRAY
378 #undef MAKE_TO_LOCAL
379
380
381 // Implementations of OpenHandle
382
383 #define MAKE_OPEN_HANDLE(From, To)                                          \
384   v8::internal::Handle<v8::internal::To> Utils::OpenHandle(                 \
385     const v8::From* that, bool allow_empty_handle) {                        \
386     EXTRA_CHECK(allow_empty_handle || that != NULL);                        \
387     EXTRA_CHECK(that == NULL ||                                             \
388         !(*reinterpret_cast<v8::internal::To**>(                            \
389             const_cast<v8::From*>(that)))->IsFailure());                    \
390     return v8::internal::Handle<v8::internal::To>(                          \
391         reinterpret_cast<v8::internal::To**>(const_cast<v8::From*>(that))); \
392   }
393
394 OPEN_HANDLE_LIST(MAKE_OPEN_HANDLE)
395
396 #undef MAKE_OPEN_HANDLE
397 #undef OPEN_HANDLE_LIST
398
399
400 namespace internal {
401
402 // Tracks string usage to help make better decisions when
403 // externalizing strings.
404 //
405 // Implementation note: internally this class only tracks fresh
406 // strings and keeps a single use counter for them.
407 class StringTracker {
408  public:
409   // Records that the given string's characters were copied to some
410   // external buffer. If this happens often we should honor
411   // externalization requests for the string.
412   void RecordWrite(Handle<String> string) {
413     Address address = reinterpret_cast<Address>(*string);
414     Address top = isolate_->heap()->NewSpaceTop();
415     if (IsFreshString(address, top)) {
416       IncrementUseCount(top);
417     }
418   }
419
420   // Estimates freshness and use frequency of the given string based
421   // on how close it is to the new space top and the recorded usage
422   // history.
423   inline bool IsFreshUnusedString(Handle<String> string) {
424     Address address = reinterpret_cast<Address>(*string);
425     Address top = isolate_->heap()->NewSpaceTop();
426     return IsFreshString(address, top) && IsUseCountLow(top);
427   }
428
429  private:
430   StringTracker() : use_count_(0), last_top_(NULL), isolate_(NULL) { }
431
432   static inline bool IsFreshString(Address string, Address top) {
433     return top - kFreshnessLimit <= string && string <= top;
434   }
435
436   inline bool IsUseCountLow(Address top) {
437     if (last_top_ != top) return true;
438     return use_count_ < kUseLimit;
439   }
440
441   inline void IncrementUseCount(Address top) {
442     if (last_top_ != top) {
443       use_count_ = 0;
444       last_top_ = top;
445     }
446     ++use_count_;
447   }
448
449   // Single use counter shared by all fresh strings.
450   int use_count_;
451
452   // Last new space top when the use count above was valid.
453   Address last_top_;
454
455   Isolate* isolate_;
456
457   // How close to the new space top a fresh string has to be.
458   static const int kFreshnessLimit = 1024;
459
460   // The number of uses required to consider a string useful.
461   static const int kUseLimit = 32;
462
463   friend class Isolate;
464
465   DISALLOW_COPY_AND_ASSIGN(StringTracker);
466 };
467
468
469 class DeferredHandles {
470  public:
471   ~DeferredHandles();
472
473  private:
474   DeferredHandles(Object** first_block_limit, Isolate* isolate)
475       : next_(NULL),
476         previous_(NULL),
477         first_block_limit_(first_block_limit),
478         isolate_(isolate) {
479     isolate->LinkDeferredHandles(this);
480   }
481
482   void Iterate(ObjectVisitor* v);
483
484   List<Object**> blocks_;
485   DeferredHandles* next_;
486   DeferredHandles* previous_;
487   Object** first_block_limit_;
488   Isolate* isolate_;
489
490   friend class HandleScopeImplementer;
491   friend class Isolate;
492 };
493
494
495 // This class is here in order to be able to declare it a friend of
496 // HandleScope.  Moving these methods to be members of HandleScope would be
497 // neat in some ways, but it would expose internal implementation details in
498 // our public header file, which is undesirable.
499 //
500 // An isolate has a single instance of this class to hold the current thread's
501 // data. In multithreaded V8 programs this data is copied in and out of storage
502 // so that the currently executing thread always has its own copy of this
503 // data.
504 class HandleScopeImplementer {
505  public:
506   explicit HandleScopeImplementer(Isolate* isolate)
507       : isolate_(isolate),
508         blocks_(0),
509         entered_contexts_(0),
510         saved_contexts_(0),
511         spare_(NULL),
512         call_depth_(0),
513         last_handle_before_deferred_block_(NULL) { }
514
515   ~HandleScopeImplementer() {
516     DeleteArray(spare_);
517   }
518
519   // Threading support for handle data.
520   static int ArchiveSpacePerThread();
521   char* RestoreThread(char* from);
522   char* ArchiveThread(char* to);
523   void FreeThreadResources();
524
525   // Garbage collection support.
526   void Iterate(v8::internal::ObjectVisitor* v);
527   static char* Iterate(v8::internal::ObjectVisitor* v, char* data);
528
529
530   inline internal::Object** GetSpareOrNewBlock();
531   inline void DeleteExtensions(internal::Object** prev_limit);
532
533   inline void IncrementCallDepth() {call_depth_++;}
534   inline void DecrementCallDepth() {call_depth_--;}
535   inline bool CallDepthIsZero() { return call_depth_ == 0; }
536
537   inline void EnterContext(Handle<Object> context);
538   inline bool LeaveLastContext();
539
540   // Returns the last entered context or an empty handle if no
541   // contexts have been entered.
542   inline Handle<Object> LastEnteredContext();
543
544   inline void SaveContext(Context* context);
545   inline Context* RestoreContext();
546   inline bool HasSavedContexts();
547
548   inline List<internal::Object**>* blocks() { return &blocks_; }
549   Isolate* isolate() const { return isolate_; }
550
551   void ReturnBlock(Object** block) {
552     ASSERT(block != NULL);
553     if (spare_ != NULL) DeleteArray(spare_);
554     spare_ = block;
555   }
556
557  private:
558   void ResetAfterArchive() {
559     blocks_.Initialize(0);
560     entered_contexts_.Initialize(0);
561     saved_contexts_.Initialize(0);
562     spare_ = NULL;
563     last_handle_before_deferred_block_ = NULL;
564     call_depth_ = 0;
565   }
566
567   void Free() {
568     ASSERT(blocks_.length() == 0);
569     ASSERT(entered_contexts_.length() == 0);
570     ASSERT(saved_contexts_.length() == 0);
571     blocks_.Free();
572     entered_contexts_.Free();
573     saved_contexts_.Free();
574     if (spare_ != NULL) {
575       DeleteArray(spare_);
576       spare_ = NULL;
577     }
578     ASSERT(call_depth_ == 0);
579   }
580
581   void BeginDeferredScope();
582   DeferredHandles* Detach(Object** prev_limit);
583
584   Isolate* isolate_;
585   List<internal::Object**> blocks_;
586   // Used as a stack to keep track of entered contexts.
587   List<Handle<Object> > entered_contexts_;
588   // Used as a stack to keep track of saved contexts.
589   List<Context*> saved_contexts_;
590   Object** spare_;
591   int call_depth_;
592   Object** last_handle_before_deferred_block_;
593   // This is only used for threading support.
594   v8::ImplementationUtilities::HandleScopeData handle_scope_data_;
595
596   void IterateThis(ObjectVisitor* v);
597   char* RestoreThreadHelper(char* from);
598   char* ArchiveThreadHelper(char* to);
599
600   friend class DeferredHandles;
601   friend class DeferredHandleScope;
602
603   DISALLOW_COPY_AND_ASSIGN(HandleScopeImplementer);
604 };
605
606
607 const int kHandleBlockSize = v8::internal::KB - 2;  // fit in one page
608
609
610 void HandleScopeImplementer::SaveContext(Context* context) {
611   saved_contexts_.Add(context);
612 }
613
614
615 Context* HandleScopeImplementer::RestoreContext() {
616   return saved_contexts_.RemoveLast();
617 }
618
619
620 bool HandleScopeImplementer::HasSavedContexts() {
621   return !saved_contexts_.is_empty();
622 }
623
624
625 void HandleScopeImplementer::EnterContext(Handle<Object> context) {
626   entered_contexts_.Add(context);
627 }
628
629
630 bool HandleScopeImplementer::LeaveLastContext() {
631   if (entered_contexts_.is_empty()) return false;
632   entered_contexts_.RemoveLast();
633   return true;
634 }
635
636
637 Handle<Object> HandleScopeImplementer::LastEnteredContext() {
638   if (entered_contexts_.is_empty()) return Handle<Object>::null();
639   return entered_contexts_.last();
640 }
641
642
643 // If there's a spare block, use it for growing the current scope.
644 internal::Object** HandleScopeImplementer::GetSpareOrNewBlock() {
645   internal::Object** block = (spare_ != NULL) ?
646       spare_ :
647       NewArray<internal::Object*>(kHandleBlockSize);
648   spare_ = NULL;
649   return block;
650 }
651
652
653 void HandleScopeImplementer::DeleteExtensions(internal::Object** prev_limit) {
654   while (!blocks_.is_empty()) {
655     internal::Object** block_start = blocks_.last();
656     internal::Object** block_limit = block_start + kHandleBlockSize;
657 #ifdef DEBUG
658     // SealHandleScope may make the prev_limit to point inside the block.
659     if (block_start <= prev_limit && prev_limit <= block_limit) {
660 #ifdef ENABLE_EXTRA_CHECKS
661       internal::HandleScope::ZapRange(prev_limit, block_limit);
662 #endif
663       break;
664     }
665 #else
666     if (prev_limit == block_limit) break;
667 #endif
668
669     blocks_.RemoveLast();
670 #ifdef ENABLE_EXTRA_CHECKS
671     internal::HandleScope::ZapRange(block_start, block_limit);
672 #endif
673     if (spare_ != NULL) {
674       DeleteArray(spare_);
675     }
676     spare_ = block_start;
677   }
678   ASSERT((blocks_.is_empty() && prev_limit == NULL) ||
679          (!blocks_.is_empty() && prev_limit != NULL));
680 }
681
682
683 class Testing {
684  public:
685   static v8::Testing::StressType stress_type() { return stress_type_; }
686   static void set_stress_type(v8::Testing::StressType stress_type) {
687     stress_type_ = stress_type;
688   }
689
690  private:
691   static v8::Testing::StressType stress_type_;
692 };
693
694 } }  // namespace v8::internal
695
696 #endif  // V8_API_H_