blob: bc32c49208969f4733abe37a7ea6955f7f42ab4e [file] [log] [blame]
Steve Blocka7e24c12009-10-30 11:49:00 +00001// Copyright 2006-2008 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_BUILTINS_H_
29#define V8_BUILTINS_H_
30
31namespace v8 {
32namespace internal {
33
34// Define list of builtins implemented in C.
35#define BUILTIN_LIST_C(V) \
36 V(Illegal) \
37 \
38 V(EmptyFunction) \
39 \
40 V(ArrayCodeGeneric) \
41 \
42 V(ArrayPush) \
43 V(ArrayPop) \
44 \
45 V(HandleApiCall) \
46 V(HandleApiCallAsFunction) \
47 V(HandleApiCallAsConstructor)
48
49
50// Define list of builtins implemented in assembly.
Steve Block3ce2e202009-11-05 08:53:23 +000051#define BUILTIN_LIST_A(V) \
52 V(ArgumentsAdaptorTrampoline, BUILTIN, UNINITIALIZED) \
53 V(JSConstructCall, BUILTIN, UNINITIALIZED) \
54 V(JSConstructStubGeneric, BUILTIN, UNINITIALIZED) \
55 V(JSEntryTrampoline, BUILTIN, UNINITIALIZED) \
56 V(JSConstructEntryTrampoline, BUILTIN, UNINITIALIZED) \
57 \
58 V(LoadIC_Miss, BUILTIN, UNINITIALIZED) \
59 V(KeyedLoadIC_Miss, BUILTIN, UNINITIALIZED) \
60 V(StoreIC_Miss, BUILTIN, UNINITIALIZED) \
61 V(KeyedStoreIC_Miss, BUILTIN, UNINITIALIZED) \
62 \
63 V(StoreIC_ExtendStorage, BUILTIN, UNINITIALIZED) \
64 V(KeyedStoreIC_ExtendStorage, BUILTIN, UNINITIALIZED) \
65 \
66 V(LoadIC_Initialize, LOAD_IC, UNINITIALIZED) \
67 V(LoadIC_PreMonomorphic, LOAD_IC, PREMONOMORPHIC) \
68 V(LoadIC_Normal, LOAD_IC, MONOMORPHIC) \
69 V(LoadIC_ArrayLength, LOAD_IC, MONOMORPHIC) \
70 V(LoadIC_StringLength, LOAD_IC, MONOMORPHIC) \
71 V(LoadIC_FunctionPrototype, LOAD_IC, MONOMORPHIC) \
72 V(LoadIC_Megamorphic, LOAD_IC, MEGAMORPHIC) \
73 \
74 V(KeyedLoadIC_Initialize, KEYED_LOAD_IC, UNINITIALIZED) \
75 V(KeyedLoadIC_PreMonomorphic, KEYED_LOAD_IC, PREMONOMORPHIC) \
76 V(KeyedLoadIC_Generic, KEYED_LOAD_IC, MEGAMORPHIC) \
77 V(KeyedLoadIC_ExternalByteArray, KEYED_LOAD_IC, MEGAMORPHIC) \
78 V(KeyedLoadIC_ExternalUnsignedByteArray, KEYED_LOAD_IC, MEGAMORPHIC) \
79 V(KeyedLoadIC_ExternalShortArray, KEYED_LOAD_IC, MEGAMORPHIC) \
80 V(KeyedLoadIC_ExternalUnsignedShortArray, KEYED_LOAD_IC, MEGAMORPHIC) \
81 V(KeyedLoadIC_ExternalIntArray, KEYED_LOAD_IC, MEGAMORPHIC) \
82 V(KeyedLoadIC_ExternalUnsignedIntArray, KEYED_LOAD_IC, MEGAMORPHIC) \
83 V(KeyedLoadIC_ExternalFloatArray, KEYED_LOAD_IC, MEGAMORPHIC) \
84 \
85 V(StoreIC_Initialize, STORE_IC, UNINITIALIZED) \
86 V(StoreIC_Megamorphic, STORE_IC, MEGAMORPHIC) \
87 \
88 V(KeyedStoreIC_Initialize, KEYED_STORE_IC, UNINITIALIZED) \
89 V(KeyedStoreIC_Generic, KEYED_STORE_IC, MEGAMORPHIC) \
90 V(KeyedStoreIC_ExternalByteArray, KEYED_STORE_IC, MEGAMORPHIC) \
91 V(KeyedStoreIC_ExternalUnsignedByteArray, KEYED_STORE_IC, MEGAMORPHIC) \
92 V(KeyedStoreIC_ExternalShortArray, KEYED_STORE_IC, MEGAMORPHIC) \
93 V(KeyedStoreIC_ExternalUnsignedShortArray, KEYED_STORE_IC, MEGAMORPHIC) \
94 V(KeyedStoreIC_ExternalIntArray, KEYED_STORE_IC, MEGAMORPHIC) \
95 V(KeyedStoreIC_ExternalUnsignedIntArray, KEYED_STORE_IC, MEGAMORPHIC) \
96 V(KeyedStoreIC_ExternalFloatArray, KEYED_STORE_IC, MEGAMORPHIC) \
97 \
98 /* Uses KeyedLoadIC_Initialize; must be after in list. */ \
99 V(FunctionCall, BUILTIN, UNINITIALIZED) \
100 V(FunctionApply, BUILTIN, UNINITIALIZED) \
101 \
102 V(ArrayCode, BUILTIN, UNINITIALIZED) \
Steve Blocka7e24c12009-10-30 11:49:00 +0000103 V(ArrayConstructCode, BUILTIN, UNINITIALIZED)
104
105#ifdef ENABLE_DEBUGGER_SUPPORT
106// Define list of builtins used by the debugger implemented in assembly.
107#define BUILTIN_LIST_DEBUG_A(V) \
108 V(Return_DebugBreak, BUILTIN, DEBUG_BREAK) \
109 V(ConstructCall_DebugBreak, BUILTIN, DEBUG_BREAK) \
110 V(StubNoRegisters_DebugBreak, BUILTIN, DEBUG_BREAK) \
111 V(LoadIC_DebugBreak, LOAD_IC, DEBUG_BREAK) \
112 V(KeyedLoadIC_DebugBreak, KEYED_LOAD_IC, DEBUG_BREAK) \
113 V(StoreIC_DebugBreak, STORE_IC, DEBUG_BREAK) \
114 V(KeyedStoreIC_DebugBreak, KEYED_STORE_IC, DEBUG_BREAK)
115#else
116#define BUILTIN_LIST_DEBUG_A(V)
117#endif
118
119// Define list of builtins implemented in JavaScript.
120#define BUILTINS_LIST_JS(V) \
121 V(EQUALS, 1) \
122 V(STRICT_EQUALS, 1) \
123 V(COMPARE, 2) \
124 V(ADD, 1) \
125 V(SUB, 1) \
126 V(MUL, 1) \
127 V(DIV, 1) \
128 V(MOD, 1) \
129 V(BIT_OR, 1) \
130 V(BIT_AND, 1) \
131 V(BIT_XOR, 1) \
132 V(UNARY_MINUS, 0) \
133 V(BIT_NOT, 0) \
134 V(SHL, 1) \
135 V(SAR, 1) \
136 V(SHR, 1) \
137 V(DELETE, 1) \
138 V(IN, 1) \
139 V(INSTANCE_OF, 1) \
140 V(GET_KEYS, 0) \
141 V(FILTER_KEY, 1) \
142 V(CALL_NON_FUNCTION, 0) \
143 V(CALL_NON_FUNCTION_AS_CONSTRUCTOR, 0) \
144 V(TO_OBJECT, 0) \
145 V(TO_NUMBER, 0) \
146 V(TO_STRING, 0) \
147 V(STRING_ADD_LEFT, 1) \
148 V(STRING_ADD_RIGHT, 1) \
149 V(APPLY_PREPARE, 1) \
150 V(APPLY_OVERFLOW, 1)
151
152
153class ObjectVisitor;
154
155
156class Builtins : public AllStatic {
157 public:
158 // Generate all builtin code objects. Should be called once during
159 // VM initialization.
160 static void Setup(bool create_heap_objects);
161 static void TearDown();
162
163 // Garbage collection support.
164 static void IterateBuiltins(ObjectVisitor* v);
165
166 // Disassembler support.
167 static const char* Lookup(byte* pc);
168
169 enum Name {
170#define DEF_ENUM_C(name) name,
171#define DEF_ENUM_A(name, kind, state) name,
172 BUILTIN_LIST_C(DEF_ENUM_C)
173 BUILTIN_LIST_A(DEF_ENUM_A)
174 BUILTIN_LIST_DEBUG_A(DEF_ENUM_A)
175#undef DEF_ENUM_C
176#undef DEF_ENUM_A
177 builtin_count
178 };
179
180 enum CFunctionId {
181#define DEF_ENUM_C(name) c_##name,
182 BUILTIN_LIST_C(DEF_ENUM_C)
183#undef DEF_ENUM_C
184 cfunction_count
185 };
186
187 enum JavaScript {
188#define DEF_ENUM(name, ignore) name,
189 BUILTINS_LIST_JS(DEF_ENUM)
190#undef DEF_ENUM
191 id_count
192 };
193
194 static Code* builtin(Name name) {
195 // Code::cast cannot be used here since we access builtins
196 // during the marking phase of mark sweep. See IC::Clear.
197 return reinterpret_cast<Code*>(builtins_[name]);
198 }
199
200 static Address builtin_address(Name name) {
201 return reinterpret_cast<Address>(&builtins_[name]);
202 }
203
204 static Address c_function_address(CFunctionId id) {
205 return c_functions_[id];
206 }
207
208 static const char* GetName(JavaScript id) { return javascript_names_[id]; }
209 static int GetArgumentsCount(JavaScript id) { return javascript_argc_[id]; }
210 static Handle<Code> GetCode(JavaScript id, bool* resolved);
211 static int NumberOfJavaScriptBuiltins() { return id_count; }
212
213 static Object* builtin_passed_function;
214
215 private:
216 // The external C++ functions called from the code.
217 static Address c_functions_[cfunction_count];
218
219 // Note: These are always Code objects, but to conform with
220 // IterateBuiltins() above which assumes Object**'s for the callback
221 // function f, we use an Object* array here.
222 static Object* builtins_[builtin_count];
223 static const char* names_[builtin_count];
224 static const char* javascript_names_[id_count];
225 static int javascript_argc_[id_count];
226
227 static void Generate_Adaptor(MacroAssembler* masm, CFunctionId id);
228 static void Generate_JSConstructCall(MacroAssembler* masm);
229 static void Generate_JSConstructStubGeneric(MacroAssembler* masm);
230 static void Generate_JSEntryTrampoline(MacroAssembler* masm);
231 static void Generate_JSConstructEntryTrampoline(MacroAssembler* masm);
232 static void Generate_ArgumentsAdaptorTrampoline(MacroAssembler* masm);
233
234 static void Generate_FunctionCall(MacroAssembler* masm);
235 static void Generate_FunctionApply(MacroAssembler* masm);
236
237 static void Generate_ArrayCode(MacroAssembler* masm);
238 static void Generate_ArrayConstructCode(MacroAssembler* masm);
239};
240
241} } // namespace v8::internal
242
243#endif // V8_BUILTINS_H_