Gitiles
Code Review Sign In
gerrit-public.fairphone.software / fp2-dev / platform / external / v8 / 1e0659c275bb392c045087af4f6b0d7565cb3d77 / . / src / builtins.h
blob: ada23a752dbe10d81c5d05a61c3e62c293f02afb [file] [log] [blame]
Ben Murdochb0fe1622011-05-05 13:52:32 +0100[diff] [blame]1// Copyright 2010 the V8 project authors. All rights reserved.
Steve Blocka7e24c12009-10-30 11:49:00 +0000[diff] [blame]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
Leon Clarkee46be812010-01-19 14:06:41 +0000[diff] [blame]34// Specifies extra arguments required by a C++ builtin.
35enum BuiltinExtraArguments {
36 NO_EXTRA_ARGUMENTS = 0,
37 NEEDS_CALLED_FUNCTION = 1
38};
39
40
41// Define list of builtins implemented in C++.
42#define BUILTIN_LIST_C(V) \
43 V(Illegal, NO_EXTRA_ARGUMENTS) \
44 \
45 V(EmptyFunction, NO_EXTRA_ARGUMENTS) \
46 \
47 V(ArrayCodeGeneric, NO_EXTRA_ARGUMENTS) \
48 \
49 V(ArrayPush, NO_EXTRA_ARGUMENTS) \
50 V(ArrayPop, NO_EXTRA_ARGUMENTS) \
Andrei Popescu402d9372010-02-26 13:31:12 +0000[diff] [blame]51 V(ArrayShift, NO_EXTRA_ARGUMENTS) \
52 V(ArrayUnshift, NO_EXTRA_ARGUMENTS) \
53 V(ArraySlice, NO_EXTRA_ARGUMENTS) \
54 V(ArraySplice, NO_EXTRA_ARGUMENTS) \
Steve Block6ded16b2010-05-10 14:33:55 +0100[diff] [blame]55 V(ArrayConcat, NO_EXTRA_ARGUMENTS) \
Leon Clarkee46be812010-01-19 14:06:41 +0000[diff] [blame]56 \
57 V(HandleApiCall, NEEDS_CALLED_FUNCTION) \
Andrei Popescu402d9372010-02-26 13:31:12 +0000[diff] [blame]58 V(FastHandleApiCall, NO_EXTRA_ARGUMENTS) \
Leon Clarkee46be812010-01-19 14:06:41 +0000[diff] [blame]59 V(HandleApiCallConstruct, NEEDS_CALLED_FUNCTION) \
60 V(HandleApiCallAsFunction, NO_EXTRA_ARGUMENTS) \
61 V(HandleApiCallAsConstructor, NO_EXTRA_ARGUMENTS)
Steve Blocka7e24c12009-10-30 11:49:00 +0000[diff] [blame]62
63
64// Define list of builtins implemented in assembly.
Steve Block3ce2e202009-11-05 08:53:23 +0000[diff] [blame]65#define BUILTIN_LIST_A(V) \
Steve Block1e0659c2011-05-24 12:43:12 +0100[diff] [blame^]66 V(ArgumentsAdaptorTrampoline, BUILTIN, UNINITIALIZED, \
67 Code::kNoExtraICState) \
68 V(JSConstructCall, BUILTIN, UNINITIALIZED, \
69 Code::kNoExtraICState) \
70 V(JSConstructStubCountdown, BUILTIN, UNINITIALIZED, \
71 Code::kNoExtraICState) \
72 V(JSConstructStubGeneric, BUILTIN, UNINITIALIZED, \
73 Code::kNoExtraICState) \
74 V(JSConstructStubApi, BUILTIN, UNINITIALIZED, \
75 Code::kNoExtraICState) \
76 V(JSEntryTrampoline, BUILTIN, UNINITIALIZED, \
77 Code::kNoExtraICState) \
78 V(JSConstructEntryTrampoline, BUILTIN, UNINITIALIZED, \
79 Code::kNoExtraICState) \
80 V(LazyCompile, BUILTIN, UNINITIALIZED, \
81 Code::kNoExtraICState) \
82 V(LazyRecompile, BUILTIN, UNINITIALIZED, \
83 Code::kNoExtraICState) \
84 V(NotifyDeoptimized, BUILTIN, UNINITIALIZED, \
85 Code::kNoExtraICState) \
86 V(NotifyLazyDeoptimized, BUILTIN, UNINITIALIZED, \
87 Code::kNoExtraICState) \
88 V(NotifyOSR, BUILTIN, UNINITIALIZED, \
89 Code::kNoExtraICState) \
Steve Block3ce2e202009-11-05 08:53:23 +0000[diff] [blame]90 \
Steve Block1e0659c2011-05-24 12:43:12 +0100[diff] [blame^]91 V(LoadIC_Miss, BUILTIN, UNINITIALIZED, \
92 Code::kNoExtraICState) \
93 V(KeyedLoadIC_Miss, BUILTIN, UNINITIALIZED, \
94 Code::kNoExtraICState) \
95 V(StoreIC_Miss, BUILTIN, UNINITIALIZED, \
96 Code::kNoExtraICState) \
97 V(KeyedStoreIC_Miss, BUILTIN, UNINITIALIZED, \
98 Code::kNoExtraICState) \
Steve Block3ce2e202009-11-05 08:53:23 +0000[diff] [blame]99 \
Steve Block1e0659c2011-05-24 12:43:12 +0100[diff] [blame^]100 V(LoadIC_Initialize, LOAD_IC, UNINITIALIZED, \
101 Code::kNoExtraICState) \
102 V(LoadIC_PreMonomorphic, LOAD_IC, PREMONOMORPHIC, \
103 Code::kNoExtraICState) \
104 V(LoadIC_Normal, LOAD_IC, MONOMORPHIC, \
105 Code::kNoExtraICState) \
106 V(LoadIC_ArrayLength, LOAD_IC, MONOMORPHIC, \
107 Code::kNoExtraICState) \
108 V(LoadIC_StringLength, LOAD_IC, MONOMORPHIC, \
109 Code::kNoExtraICState) \
110 V(LoadIC_StringWrapperLength, LOAD_IC, MONOMORPHIC, \
111 Code::kNoExtraICState) \
112 V(LoadIC_FunctionPrototype, LOAD_IC, MONOMORPHIC, \
113 Code::kNoExtraICState) \
114 V(LoadIC_Megamorphic, LOAD_IC, MEGAMORPHIC, \
115 Code::kNoExtraICState) \
Steve Block3ce2e202009-11-05 08:53:23 +0000[diff] [blame]116 \
Steve Block1e0659c2011-05-24 12:43:12 +0100[diff] [blame^]117 V(KeyedLoadIC_Initialize, KEYED_LOAD_IC, UNINITIALIZED, \
118 Code::kNoExtraICState) \
119 V(KeyedLoadIC_PreMonomorphic, KEYED_LOAD_IC, PREMONOMORPHIC, \
120 Code::kNoExtraICState) \
121 V(KeyedLoadIC_Generic, KEYED_LOAD_IC, MEGAMORPHIC, \
122 Code::kNoExtraICState) \
123 V(KeyedLoadIC_String, KEYED_LOAD_IC, MEGAMORPHIC, \
124 Code::kNoExtraICState) \
125 V(KeyedLoadIC_IndexedInterceptor, KEYED_LOAD_IC, MEGAMORPHIC, \
126 Code::kNoExtraICState) \
Steve Block3ce2e202009-11-05 08:53:23 +0000[diff] [blame]127 \
Steve Block1e0659c2011-05-24 12:43:12 +0100[diff] [blame^]128 V(StoreIC_Initialize, STORE_IC, UNINITIALIZED, \
129 Code::kNoExtraICState) \
130 V(StoreIC_ArrayLength, STORE_IC, MONOMORPHIC, \
131 Code::kNoExtraICState) \
132 V(StoreIC_Normal, STORE_IC, MONOMORPHIC, \
133 Code::kNoExtraICState) \
134 V(StoreIC_Megamorphic, STORE_IC, MEGAMORPHIC, \
135 Code::kNoExtraICState) \
136 V(StoreIC_GlobalProxy, STORE_IC, MEGAMORPHIC, \
137 Code::kNoExtraICState) \
138 V(StoreIC_Initialize_Strict, STORE_IC, UNINITIALIZED, \
139 StoreIC::kStoreICStrict) \
140 V(StoreIC_ArrayLength_Strict, STORE_IC, MONOMORPHIC, \
141 StoreIC::kStoreICStrict) \
142 V(StoreIC_Normal_Strict, STORE_IC, MONOMORPHIC, \
143 StoreIC::kStoreICStrict) \
144 V(StoreIC_Megamorphic_Strict, STORE_IC, MEGAMORPHIC, \
145 StoreIC::kStoreICStrict) \
146 V(StoreIC_GlobalProxy_Strict, STORE_IC, MEGAMORPHIC, \
147 StoreIC::kStoreICStrict) \
Steve Block3ce2e202009-11-05 08:53:23 +0000[diff] [blame]148 \
Steve Block1e0659c2011-05-24 12:43:12 +0100[diff] [blame^]149 V(KeyedStoreIC_Initialize, KEYED_STORE_IC, UNINITIALIZED, \
150 Code::kNoExtraICState) \
151 V(KeyedStoreIC_Generic, KEYED_STORE_IC, MEGAMORPHIC, \
152 Code::kNoExtraICState) \
Steve Block3ce2e202009-11-05 08:53:23 +0000[diff] [blame]153 \
154 /* Uses KeyedLoadIC_Initialize; must be after in list. */ \
Steve Block1e0659c2011-05-24 12:43:12 +0100[diff] [blame^]155 V(FunctionCall, BUILTIN, UNINITIALIZED, \
156 Code::kNoExtraICState) \
157 V(FunctionApply, BUILTIN, UNINITIALIZED, \
158 Code::kNoExtraICState) \
Steve Block3ce2e202009-11-05 08:53:23 +0000[diff] [blame]159 \
Steve Block1e0659c2011-05-24 12:43:12 +0100[diff] [blame^]160 V(ArrayCode, BUILTIN, UNINITIALIZED, \
161 Code::kNoExtraICState) \
162 V(ArrayConstructCode, BUILTIN, UNINITIALIZED, \
163 Code::kNoExtraICState) \
Kristian Monsen80d68ea2010-09-08 11:05:35 +0100[diff] [blame]164 \
Steve Block1e0659c2011-05-24 12:43:12 +0100[diff] [blame^]165 V(StringConstructCode, BUILTIN, UNINITIALIZED, \
166 Code::kNoExtraICState) \
Ben Murdochb0fe1622011-05-05 13:52:32 +0100[diff] [blame]167 \
Steve Block1e0659c2011-05-24 12:43:12 +0100[diff] [blame^]168 V(OnStackReplacement, BUILTIN, UNINITIALIZED, \
169 Code::kNoExtraICState)
Kristian Monsen80d68ea2010-09-08 11:05:35 +0100[diff] [blame]170
Steve Blocka7e24c12009-10-30 11:49:00 +0000[diff] [blame]171
172#ifdef ENABLE_DEBUGGER_SUPPORT
173// Define list of builtins used by the debugger implemented in assembly.
174#define BUILTIN_LIST_DEBUG_A(V) \
Steve Block1e0659c2011-05-24 12:43:12 +0100[diff] [blame^]175 V(Return_DebugBreak, BUILTIN, DEBUG_BREAK, \
176 Code::kNoExtraICState) \
177 V(ConstructCall_DebugBreak, BUILTIN, DEBUG_BREAK, \
178 Code::kNoExtraICState) \
179 V(StubNoRegisters_DebugBreak, BUILTIN, DEBUG_BREAK, \
180 Code::kNoExtraICState) \
181 V(LoadIC_DebugBreak, LOAD_IC, DEBUG_BREAK, \
182 Code::kNoExtraICState) \
183 V(KeyedLoadIC_DebugBreak, KEYED_LOAD_IC, DEBUG_BREAK, \
184 Code::kNoExtraICState) \
185 V(StoreIC_DebugBreak, STORE_IC, DEBUG_BREAK, \
186 Code::kNoExtraICState) \
187 V(KeyedStoreIC_DebugBreak, KEYED_STORE_IC, DEBUG_BREAK, \
188 Code::kNoExtraICState) \
189 V(Slot_DebugBreak, BUILTIN, DEBUG_BREAK, \
190 Code::kNoExtraICState) \
191 V(PlainReturn_LiveEdit, BUILTIN, DEBUG_BREAK, \
192 Code::kNoExtraICState) \
193 V(FrameDropper_LiveEdit, BUILTIN, DEBUG_BREAK, \
194 Code::kNoExtraICState)
Steve Blocka7e24c12009-10-30 11:49:00 +0000[diff] [blame]195#else
196#define BUILTIN_LIST_DEBUG_A(V)
197#endif
198
199// Define list of builtins implemented in JavaScript.
200#define BUILTINS_LIST_JS(V) \
201 V(EQUALS, 1) \
202 V(STRICT_EQUALS, 1) \
203 V(COMPARE, 2) \
204 V(ADD, 1) \
205 V(SUB, 1) \
206 V(MUL, 1) \
207 V(DIV, 1) \
208 V(MOD, 1) \
209 V(BIT_OR, 1) \
210 V(BIT_AND, 1) \
211 V(BIT_XOR, 1) \
212 V(UNARY_MINUS, 0) \
213 V(BIT_NOT, 0) \
214 V(SHL, 1) \
215 V(SAR, 1) \
216 V(SHR, 1) \
217 V(DELETE, 1) \
218 V(IN, 1) \
219 V(INSTANCE_OF, 1) \
220 V(GET_KEYS, 0) \
221 V(FILTER_KEY, 1) \
222 V(CALL_NON_FUNCTION, 0) \
223 V(CALL_NON_FUNCTION_AS_CONSTRUCTOR, 0) \
224 V(TO_OBJECT, 0) \
225 V(TO_NUMBER, 0) \
226 V(TO_STRING, 0) \
227 V(STRING_ADD_LEFT, 1) \
228 V(STRING_ADD_RIGHT, 1) \
229 V(APPLY_PREPARE, 1) \
Steve Block6ded16b2010-05-10 14:33:55 +0100[diff] [blame]230 V(APPLY_OVERFLOW, 1)
Steve Blocka7e24c12009-10-30 11:49:00 +0000[diff] [blame]231
232
233class ObjectVisitor;
234
235
236class Builtins : public AllStatic {
237 public:
238 // Generate all builtin code objects. Should be called once during
239 // VM initialization.
240 static void Setup(bool create_heap_objects);
241 static void TearDown();
242
243 // Garbage collection support.
244 static void IterateBuiltins(ObjectVisitor* v);
245
246 // Disassembler support.
247 static const char* Lookup(byte* pc);
248
249 enum Name {
Leon Clarkee46be812010-01-19 14:06:41 +0000[diff] [blame]250#define DEF_ENUM_C(name, ignore) name,
Steve Block1e0659c2011-05-24 12:43:12 +0100[diff] [blame^]251#define DEF_ENUM_A(name, kind, state, extra) name,
Steve Blocka7e24c12009-10-30 11:49:00 +0000[diff] [blame]252 BUILTIN_LIST_C(DEF_ENUM_C)
253 BUILTIN_LIST_A(DEF_ENUM_A)
254 BUILTIN_LIST_DEBUG_A(DEF_ENUM_A)
255#undef DEF_ENUM_C
256#undef DEF_ENUM_A
257 builtin_count
258 };
259
260 enum CFunctionId {
Leon Clarkee46be812010-01-19 14:06:41 +0000[diff] [blame]261#define DEF_ENUM_C(name, ignore) c_##name,
Steve Blocka7e24c12009-10-30 11:49:00 +0000[diff] [blame]262 BUILTIN_LIST_C(DEF_ENUM_C)
263#undef DEF_ENUM_C
264 cfunction_count
265 };
266
267 enum JavaScript {
268#define DEF_ENUM(name, ignore) name,
269 BUILTINS_LIST_JS(DEF_ENUM)
270#undef DEF_ENUM
271 id_count
272 };
273
274 static Code* builtin(Name name) {
275 // Code::cast cannot be used here since we access builtins
276 // during the marking phase of mark sweep. See IC::Clear.
277 return reinterpret_cast<Code*>(builtins_[name]);
278 }
279
280 static Address builtin_address(Name name) {
281 return reinterpret_cast<Address>(&builtins_[name]);
282 }
283
284 static Address c_function_address(CFunctionId id) {
285 return c_functions_[id];
286 }
287
288 static const char* GetName(JavaScript id) { return javascript_names_[id]; }
289 static int GetArgumentsCount(JavaScript id) { return javascript_argc_[id]; }
290 static Handle<Code> GetCode(JavaScript id, bool* resolved);
291 static int NumberOfJavaScriptBuiltins() { return id_count; }
292
Steve Blocka7e24c12009-10-30 11:49:00 +0000[diff] [blame]293 private:
294 // The external C++ functions called from the code.
295 static Address c_functions_[cfunction_count];
296
297 // Note: These are always Code objects, but to conform with
298 // IterateBuiltins() above which assumes Object**'s for the callback
299 // function f, we use an Object* array here.
300 static Object* builtins_[builtin_count];
301 static const char* names_[builtin_count];
302 static const char* javascript_names_[id_count];
303 static int javascript_argc_[id_count];
304
Leon Clarkee46be812010-01-19 14:06:41 +0000[diff] [blame]305 static void Generate_Adaptor(MacroAssembler* masm,
306 CFunctionId id,
307 BuiltinExtraArguments extra_args);
Steve Blocka7e24c12009-10-30 11:49:00 +0000[diff] [blame]308 static void Generate_JSConstructCall(MacroAssembler* masm);
Kristian Monsen0d5e1162010-09-30 15:31:59 +0100[diff] [blame]309 static void Generate_JSConstructStubCountdown(MacroAssembler* masm);
Steve Blocka7e24c12009-10-30 11:49:00 +0000[diff] [blame]310 static void Generate_JSConstructStubGeneric(MacroAssembler* masm);
Leon Clarkee46be812010-01-19 14:06:41 +0000[diff] [blame]311 static void Generate_JSConstructStubApi(MacroAssembler* masm);
Steve Blocka7e24c12009-10-30 11:49:00 +0000[diff] [blame]312 static void Generate_JSEntryTrampoline(MacroAssembler* masm);
313 static void Generate_JSConstructEntryTrampoline(MacroAssembler* masm);
Iain Merrick75681382010-08-19 15:07:18 +0100[diff] [blame]314 static void Generate_LazyCompile(MacroAssembler* masm);
Ben Murdochb0fe1622011-05-05 13:52:32 +0100[diff] [blame]315 static void Generate_LazyRecompile(MacroAssembler* masm);
316 static void Generate_NotifyDeoptimized(MacroAssembler* masm);
317 static void Generate_NotifyLazyDeoptimized(MacroAssembler* masm);
318 static void Generate_NotifyOSR(MacroAssembler* masm);
Steve Blocka7e24c12009-10-30 11:49:00 +0000[diff] [blame]319 static void Generate_ArgumentsAdaptorTrampoline(MacroAssembler* masm);
320
321 static void Generate_FunctionCall(MacroAssembler* masm);
322 static void Generate_FunctionApply(MacroAssembler* masm);
323
324 static void Generate_ArrayCode(MacroAssembler* masm);
325 static void Generate_ArrayConstructCode(MacroAssembler* masm);
Kristian Monsen80d68ea2010-09-08 11:05:35 +0100[diff] [blame]326
327 static void Generate_StringConstructCode(MacroAssembler* masm);
Ben Murdochb0fe1622011-05-05 13:52:32 +0100[diff] [blame]328
329 static void Generate_OnStackReplacement(MacroAssembler* masm);
Steve Blocka7e24c12009-10-30 11:49:00 +0000[diff] [blame]330};
331
332} } // namespace v8::internal
333
334#endif // V8_BUILTINS_H_