d7216a96ab2ab2436ad8d06553880a3431f3eafb
[WebKit-https.git] / JavaScriptCore / kjs / array_instance.h
1 // -*- c-basic-offset: 2 -*-
2 /*
3  *  This file is part of the KDE libraries
4  *  Copyright (C) 1999-2000 Harri Porten (porten@kde.org)
5  *  Copyright (C) 2003 Apple Computer, Inc.
6  *
7  *  This library is free software; you can redistribute it and/or
8  *  modify it under the terms of the GNU Lesser General Public
9  *  License as published by the Free Software Foundation; either
10  *  version 2 of the License, or (at your option) any later version.
11  *
12  *  This library is distributed in the hope that it will be useful,
13  *  but WITHOUT ANY WARRANTY; without even the implied warranty of
14  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
15  *  Lesser General Public License for more details.
16  *
17  *  You should have received a copy of the GNU Lesser General Public
18  *  License along with this library; if not, write to the Free Software
19  *  Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301  USA
20  *
21  */
22
23 #ifndef ARRAY_INSTANCE_H
24 #define ARRAY_INSTANCE_H
25
26 #include "object.h"
27
28 namespace KJS {
29
30   class ArrayInstance : public JSObject {
31   public:
32     ArrayInstance(JSObject *proto, unsigned initialLength);
33     ArrayInstance(JSObject *proto, const List &initialValues);
34     ~ArrayInstance();
35
36     virtual bool getOwnPropertySlot(ExecState *, const Identifier&, PropertySlot&);
37     virtual bool getOwnPropertySlot(ExecState *, unsigned, PropertySlot&);
38     virtual void put(ExecState *exec, const Identifier &propertyName, JSValue *value, int attr = None);
39     virtual void put(ExecState *exec, unsigned propertyName, JSValue *value, int attr = None);
40     virtual bool deleteProperty(ExecState *exec, const Identifier &propertyName);
41     virtual bool deleteProperty(ExecState *exec, unsigned propertyName);
42     virtual void getPropertyNames(ExecState*, PropertyNameArray&);
43
44     virtual void mark();
45
46     virtual const ClassInfo *classInfo() const { return &info; }
47     static const ClassInfo info;
48     
49     unsigned getLength() const { return length; }
50     JSValue* getItem(unsigned) const;
51     
52     void sort(ExecState *exec);
53     void sort(ExecState *exec, JSObject *compareFunction);
54     
55   private:
56     static JSValue *lengthGetter(ExecState *, JSObject *, const Identifier&, const PropertySlot&);
57
58     void setLength(unsigned newLength, ExecState *exec);
59     
60     unsigned pushUndefinedObjectsToEnd(ExecState *exec);
61     
62     void resizeStorage(unsigned);
63
64     // store capacity in extra space at the beginning of the storage array to save space
65     size_t capacity() { return storage ? reinterpret_cast<size_t>(storage[-1]) : 0; }
66
67     unsigned length;
68     unsigned storageLength;
69     JSValue **storage;
70   };
71
72 } // namespace KJS
73
74 #endif