Upstream version 10.38.222.0
[platform/framework/web/crosswalk.git] / src / v8 / src / ia32 / stub-cache-ia32.cc
1 // Copyright 2012 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 #include "src/v8.h"
6
7 #if V8_TARGET_ARCH_IA32
8
9 #include "src/codegen.h"
10 #include "src/ic-inl.h"
11 #include "src/stub-cache.h"
12
13 namespace v8 {
14 namespace internal {
15
16 #define __ ACCESS_MASM(masm)
17
18
19 static void ProbeTable(Isolate* isolate,
20                        MacroAssembler* masm,
21                        Code::Flags flags,
22                        StubCache::Table table,
23                        Register name,
24                        Register receiver,
25                        // Number of the cache entry pointer-size scaled.
26                        Register offset,
27                        Register extra) {
28   ExternalReference key_offset(isolate->stub_cache()->key_reference(table));
29   ExternalReference value_offset(isolate->stub_cache()->value_reference(table));
30   ExternalReference map_offset(isolate->stub_cache()->map_reference(table));
31
32   Label miss;
33
34   // Multiply by 3 because there are 3 fields per entry (name, code, map).
35   __ lea(offset, Operand(offset, offset, times_2, 0));
36
37   if (extra.is_valid()) {
38     // Get the code entry from the cache.
39     __ mov(extra, Operand::StaticArray(offset, times_1, value_offset));
40
41     // Check that the key in the entry matches the name.
42     __ cmp(name, Operand::StaticArray(offset, times_1, key_offset));
43     __ j(not_equal, &miss);
44
45     // Check the map matches.
46     __ mov(offset, Operand::StaticArray(offset, times_1, map_offset));
47     __ cmp(offset, FieldOperand(receiver, HeapObject::kMapOffset));
48     __ j(not_equal, &miss);
49
50     // Check that the flags match what we're looking for.
51     __ mov(offset, FieldOperand(extra, Code::kFlagsOffset));
52     __ and_(offset, ~Code::kFlagsNotUsedInLookup);
53     __ cmp(offset, flags);
54     __ j(not_equal, &miss);
55
56 #ifdef DEBUG
57     if (FLAG_test_secondary_stub_cache && table == StubCache::kPrimary) {
58       __ jmp(&miss);
59     } else if (FLAG_test_primary_stub_cache && table == StubCache::kSecondary) {
60       __ jmp(&miss);
61     }
62 #endif
63
64     // Jump to the first instruction in the code stub.
65     __ add(extra, Immediate(Code::kHeaderSize - kHeapObjectTag));
66     __ jmp(extra);
67
68     __ bind(&miss);
69   } else {
70     // Save the offset on the stack.
71     __ push(offset);
72
73     // Check that the key in the entry matches the name.
74     __ cmp(name, Operand::StaticArray(offset, times_1, key_offset));
75     __ j(not_equal, &miss);
76
77     // Check the map matches.
78     __ mov(offset, Operand::StaticArray(offset, times_1, map_offset));
79     __ cmp(offset, FieldOperand(receiver, HeapObject::kMapOffset));
80     __ j(not_equal, &miss);
81
82     // Restore offset register.
83     __ mov(offset, Operand(esp, 0));
84
85     // Get the code entry from the cache.
86     __ mov(offset, Operand::StaticArray(offset, times_1, value_offset));
87
88     // Check that the flags match what we're looking for.
89     __ mov(offset, FieldOperand(offset, Code::kFlagsOffset));
90     __ and_(offset, ~Code::kFlagsNotUsedInLookup);
91     __ cmp(offset, flags);
92     __ j(not_equal, &miss);
93
94 #ifdef DEBUG
95     if (FLAG_test_secondary_stub_cache && table == StubCache::kPrimary) {
96       __ jmp(&miss);
97     } else if (FLAG_test_primary_stub_cache && table == StubCache::kSecondary) {
98       __ jmp(&miss);
99     }
100 #endif
101
102     // Restore offset and re-load code entry from cache.
103     __ pop(offset);
104     __ mov(offset, Operand::StaticArray(offset, times_1, value_offset));
105
106     // Jump to the first instruction in the code stub.
107     __ add(offset, Immediate(Code::kHeaderSize - kHeapObjectTag));
108     __ jmp(offset);
109
110     // Pop at miss.
111     __ bind(&miss);
112     __ pop(offset);
113   }
114 }
115
116
117 void PropertyHandlerCompiler::GenerateDictionaryNegativeLookup(
118     MacroAssembler* masm, Label* miss_label, Register receiver,
119     Handle<Name> name, Register scratch0, Register scratch1) {
120   DCHECK(name->IsUniqueName());
121   DCHECK(!receiver.is(scratch0));
122   Counters* counters = masm->isolate()->counters();
123   __ IncrementCounter(counters->negative_lookups(), 1);
124   __ IncrementCounter(counters->negative_lookups_miss(), 1);
125
126   __ mov(scratch0, FieldOperand(receiver, HeapObject::kMapOffset));
127
128   const int kInterceptorOrAccessCheckNeededMask =
129       (1 << Map::kHasNamedInterceptor) | (1 << Map::kIsAccessCheckNeeded);
130
131   // Bail out if the receiver has a named interceptor or requires access checks.
132   __ test_b(FieldOperand(scratch0, Map::kBitFieldOffset),
133             kInterceptorOrAccessCheckNeededMask);
134   __ j(not_zero, miss_label);
135
136   // Check that receiver is a JSObject.
137   __ CmpInstanceType(scratch0, FIRST_SPEC_OBJECT_TYPE);
138   __ j(below, miss_label);
139
140   // Load properties array.
141   Register properties = scratch0;
142   __ mov(properties, FieldOperand(receiver, JSObject::kPropertiesOffset));
143
144   // Check that the properties array is a dictionary.
145   __ cmp(FieldOperand(properties, HeapObject::kMapOffset),
146          Immediate(masm->isolate()->factory()->hash_table_map()));
147   __ j(not_equal, miss_label);
148
149   Label done;
150   NameDictionaryLookupStub::GenerateNegativeLookup(masm,
151                                                    miss_label,
152                                                    &done,
153                                                    properties,
154                                                    name,
155                                                    scratch1);
156   __ bind(&done);
157   __ DecrementCounter(counters->negative_lookups_miss(), 1);
158 }
159
160
161 void StubCache::GenerateProbe(MacroAssembler* masm,
162                               Code::Flags flags,
163                               Register receiver,
164                               Register name,
165                               Register scratch,
166                               Register extra,
167                               Register extra2,
168                               Register extra3) {
169   Label miss;
170
171   // Assert that code is valid.  The multiplying code relies on the entry size
172   // being 12.
173   DCHECK(sizeof(Entry) == 12);
174
175   // Assert the flags do not name a specific type.
176   DCHECK(Code::ExtractTypeFromFlags(flags) == 0);
177
178   // Assert that there are no register conflicts.
179   DCHECK(!scratch.is(receiver));
180   DCHECK(!scratch.is(name));
181   DCHECK(!extra.is(receiver));
182   DCHECK(!extra.is(name));
183   DCHECK(!extra.is(scratch));
184
185   // Assert scratch and extra registers are valid, and extra2/3 are unused.
186   DCHECK(!scratch.is(no_reg));
187   DCHECK(extra2.is(no_reg));
188   DCHECK(extra3.is(no_reg));
189
190   Register offset = scratch;
191   scratch = no_reg;
192
193   Counters* counters = masm->isolate()->counters();
194   __ IncrementCounter(counters->megamorphic_stub_cache_probes(), 1);
195
196   // Check that the receiver isn't a smi.
197   __ JumpIfSmi(receiver, &miss);
198
199   // Get the map of the receiver and compute the hash.
200   __ mov(offset, FieldOperand(name, Name::kHashFieldOffset));
201   __ add(offset, FieldOperand(receiver, HeapObject::kMapOffset));
202   __ xor_(offset, flags);
203   // We mask out the last two bits because they are not part of the hash and
204   // they are always 01 for maps.  Also in the two 'and' instructions below.
205   __ and_(offset, (kPrimaryTableSize - 1) << kCacheIndexShift);
206   // ProbeTable expects the offset to be pointer scaled, which it is, because
207   // the heap object tag size is 2 and the pointer size log 2 is also 2.
208   DCHECK(kCacheIndexShift == kPointerSizeLog2);
209
210   // Probe the primary table.
211   ProbeTable(isolate(), masm, flags, kPrimary, name, receiver, offset, extra);
212
213   // Primary miss: Compute hash for secondary probe.
214   __ mov(offset, FieldOperand(name, Name::kHashFieldOffset));
215   __ add(offset, FieldOperand(receiver, HeapObject::kMapOffset));
216   __ xor_(offset, flags);
217   __ and_(offset, (kPrimaryTableSize - 1) << kCacheIndexShift);
218   __ sub(offset, name);
219   __ add(offset, Immediate(flags));
220   __ and_(offset, (kSecondaryTableSize - 1) << kCacheIndexShift);
221
222   // Probe the secondary table.
223   ProbeTable(
224       isolate(), masm, flags, kSecondary, name, receiver, offset, extra);
225
226   // Cache miss: Fall-through and let caller handle the miss by
227   // entering the runtime system.
228   __ bind(&miss);
229   __ IncrementCounter(counters->megamorphic_stub_cache_misses(), 1);
230 }
231
232
233 void NamedLoadHandlerCompiler::GenerateDirectLoadGlobalFunctionPrototype(
234     MacroAssembler* masm, int index, Register prototype, Label* miss) {
235   // Get the global function with the given index.
236   Handle<JSFunction> function(
237       JSFunction::cast(masm->isolate()->native_context()->get(index)));
238   // Check we're still in the same context.
239   Register scratch = prototype;
240   const int offset = Context::SlotOffset(Context::GLOBAL_OBJECT_INDEX);
241   __ mov(scratch, Operand(esi, offset));
242   __ mov(scratch, FieldOperand(scratch, GlobalObject::kNativeContextOffset));
243   __ cmp(Operand(scratch, Context::SlotOffset(index)), function);
244   __ j(not_equal, miss);
245
246   // Load its initial map. The global functions all have initial maps.
247   __ Move(prototype, Immediate(Handle<Map>(function->initial_map())));
248   // Load the prototype from the initial map.
249   __ mov(prototype, FieldOperand(prototype, Map::kPrototypeOffset));
250 }
251
252
253 void NamedLoadHandlerCompiler::GenerateLoadFunctionPrototype(
254     MacroAssembler* masm, Register receiver, Register scratch1,
255     Register scratch2, Label* miss_label) {
256   __ TryGetFunctionPrototype(receiver, scratch1, scratch2, miss_label);
257   __ mov(eax, scratch1);
258   __ ret(0);
259 }
260
261
262 static void PushInterceptorArguments(MacroAssembler* masm,
263                                      Register receiver,
264                                      Register holder,
265                                      Register name,
266                                      Handle<JSObject> holder_obj) {
267   STATIC_ASSERT(NamedLoadHandlerCompiler::kInterceptorArgsNameIndex == 0);
268   STATIC_ASSERT(NamedLoadHandlerCompiler::kInterceptorArgsInfoIndex == 1);
269   STATIC_ASSERT(NamedLoadHandlerCompiler::kInterceptorArgsThisIndex == 2);
270   STATIC_ASSERT(NamedLoadHandlerCompiler::kInterceptorArgsHolderIndex == 3);
271   STATIC_ASSERT(NamedLoadHandlerCompiler::kInterceptorArgsLength == 4);
272   __ push(name);
273   Handle<InterceptorInfo> interceptor(holder_obj->GetNamedInterceptor());
274   DCHECK(!masm->isolate()->heap()->InNewSpace(*interceptor));
275   Register scratch = name;
276   __ mov(scratch, Immediate(interceptor));
277   __ push(scratch);
278   __ push(receiver);
279   __ push(holder);
280 }
281
282
283 static void CompileCallLoadPropertyWithInterceptor(
284     MacroAssembler* masm,
285     Register receiver,
286     Register holder,
287     Register name,
288     Handle<JSObject> holder_obj,
289     IC::UtilityId id) {
290   PushInterceptorArguments(masm, receiver, holder, name, holder_obj);
291   __ CallExternalReference(ExternalReference(IC_Utility(id), masm->isolate()),
292                            NamedLoadHandlerCompiler::kInterceptorArgsLength);
293 }
294
295
296 // Generate call to api function.
297 // This function uses push() to generate smaller, faster code than
298 // the version above. It is an optimization that should will be removed
299 // when api call ICs are generated in hydrogen.
300 void PropertyHandlerCompiler::GenerateFastApiCall(
301     MacroAssembler* masm, const CallOptimization& optimization,
302     Handle<Map> receiver_map, Register receiver, Register scratch_in,
303     bool is_store, int argc, Register* values) {
304   // Copy return value.
305   __ pop(scratch_in);
306   // receiver
307   __ push(receiver);
308   // Write the arguments to stack frame.
309   for (int i = 0; i < argc; i++) {
310     Register arg = values[argc-1-i];
311     DCHECK(!receiver.is(arg));
312     DCHECK(!scratch_in.is(arg));
313     __ push(arg);
314   }
315   __ push(scratch_in);
316   // Stack now matches JSFunction abi.
317   DCHECK(optimization.is_simple_api_call());
318
319   // Abi for CallApiFunctionStub.
320   Register callee = eax;
321   Register call_data = ebx;
322   Register holder = ecx;
323   Register api_function_address = edx;
324   Register scratch = edi;  // scratch_in is no longer valid.
325
326   // Put holder in place.
327   CallOptimization::HolderLookup holder_lookup;
328   Handle<JSObject> api_holder = optimization.LookupHolderOfExpectedType(
329       receiver_map,
330       &holder_lookup);
331   switch (holder_lookup) {
332     case CallOptimization::kHolderIsReceiver:
333       __ Move(holder, receiver);
334       break;
335     case CallOptimization::kHolderFound:
336       __ LoadHeapObject(holder, api_holder);
337      break;
338     case CallOptimization::kHolderNotFound:
339       UNREACHABLE();
340       break;
341   }
342
343   Isolate* isolate = masm->isolate();
344   Handle<JSFunction> function = optimization.constant_function();
345   Handle<CallHandlerInfo> api_call_info = optimization.api_call_info();
346   Handle<Object> call_data_obj(api_call_info->data(), isolate);
347
348   // Put callee in place.
349   __ LoadHeapObject(callee, function);
350
351   bool call_data_undefined = false;
352   // Put call_data in place.
353   if (isolate->heap()->InNewSpace(*call_data_obj)) {
354     __ mov(scratch, api_call_info);
355     __ mov(call_data, FieldOperand(scratch, CallHandlerInfo::kDataOffset));
356   } else if (call_data_obj->IsUndefined()) {
357     call_data_undefined = true;
358     __ mov(call_data, Immediate(isolate->factory()->undefined_value()));
359   } else {
360     __ mov(call_data, call_data_obj);
361   }
362
363   // Put api_function_address in place.
364   Address function_address = v8::ToCData<Address>(api_call_info->callback());
365   __ mov(api_function_address, Immediate(function_address));
366
367   // Jump to stub.
368   CallApiFunctionStub stub(isolate, is_store, call_data_undefined, argc);
369   __ TailCallStub(&stub);
370 }
371
372
373 // Generate code to check that a global property cell is empty. Create
374 // the property cell at compilation time if no cell exists for the
375 // property.
376 void PropertyHandlerCompiler::GenerateCheckPropertyCell(
377     MacroAssembler* masm, Handle<JSGlobalObject> global, Handle<Name> name,
378     Register scratch, Label* miss) {
379   Handle<PropertyCell> cell =
380       JSGlobalObject::EnsurePropertyCell(global, name);
381   DCHECK(cell->value()->IsTheHole());
382   Handle<Oddball> the_hole = masm->isolate()->factory()->the_hole_value();
383   if (masm->serializer_enabled()) {
384     __ mov(scratch, Immediate(cell));
385     __ cmp(FieldOperand(scratch, PropertyCell::kValueOffset),
386            Immediate(the_hole));
387   } else {
388     __ cmp(Operand::ForCell(cell), Immediate(the_hole));
389   }
390   __ j(not_equal, miss);
391 }
392
393
394 void PropertyAccessCompiler::GenerateTailCall(MacroAssembler* masm,
395                                               Handle<Code> code) {
396   __ jmp(code, RelocInfo::CODE_TARGET);
397 }
398
399
400 #undef __
401 #define __ ACCESS_MASM(masm())
402
403
404 void NamedStoreHandlerCompiler::GenerateRestoreName(Label* label,
405                                                     Handle<Name> name) {
406   if (!label->is_unused()) {
407     __ bind(label);
408     __ mov(this->name(), Immediate(name));
409   }
410 }
411
412
413 // Receiver_reg is preserved on jumps to miss_label, but may be destroyed if
414 // store is successful.
415 void NamedStoreHandlerCompiler::GenerateStoreTransition(
416     Handle<Map> transition, Handle<Name> name, Register receiver_reg,
417     Register storage_reg, Register value_reg, Register scratch1,
418     Register scratch2, Register unused, Label* miss_label, Label* slow) {
419   int descriptor = transition->LastAdded();
420   DescriptorArray* descriptors = transition->instance_descriptors();
421   PropertyDetails details = descriptors->GetDetails(descriptor);
422   Representation representation = details.representation();
423   DCHECK(!representation.IsNone());
424
425   if (details.type() == CONSTANT) {
426     Handle<Object> constant(descriptors->GetValue(descriptor), isolate());
427     __ CmpObject(value_reg, constant);
428     __ j(not_equal, miss_label);
429   } else if (representation.IsSmi()) {
430       __ JumpIfNotSmi(value_reg, miss_label);
431   } else if (representation.IsHeapObject()) {
432     __ JumpIfSmi(value_reg, miss_label);
433     HeapType* field_type = descriptors->GetFieldType(descriptor);
434     HeapType::Iterator<Map> it = field_type->Classes();
435     if (!it.Done()) {
436       Label do_store;
437       while (true) {
438         __ CompareMap(value_reg, it.Current());
439         it.Advance();
440         if (it.Done()) {
441           __ j(not_equal, miss_label);
442           break;
443         }
444         __ j(equal, &do_store, Label::kNear);
445       }
446       __ bind(&do_store);
447     }
448   } else if (representation.IsDouble()) {
449     Label do_store, heap_number;
450     __ AllocateHeapNumber(storage_reg, scratch1, scratch2, slow, MUTABLE);
451
452     __ JumpIfNotSmi(value_reg, &heap_number);
453     __ SmiUntag(value_reg);
454     __ Cvtsi2sd(xmm0, value_reg);
455     __ SmiTag(value_reg);
456     __ jmp(&do_store);
457
458     __ bind(&heap_number);
459     __ CheckMap(value_reg, isolate()->factory()->heap_number_map(), miss_label,
460                 DONT_DO_SMI_CHECK);
461     __ movsd(xmm0, FieldOperand(value_reg, HeapNumber::kValueOffset));
462
463     __ bind(&do_store);
464     __ movsd(FieldOperand(storage_reg, HeapNumber::kValueOffset), xmm0);
465   }
466
467   // Stub never generated for objects that require access checks.
468   DCHECK(!transition->is_access_check_needed());
469
470   // Perform map transition for the receiver if necessary.
471   if (details.type() == FIELD &&
472       Map::cast(transition->GetBackPointer())->unused_property_fields() == 0) {
473     // The properties must be extended before we can store the value.
474     // We jump to a runtime call that extends the properties array.
475     __ pop(scratch1);  // Return address.
476     __ push(receiver_reg);
477     __ push(Immediate(transition));
478     __ push(value_reg);
479     __ push(scratch1);
480     __ TailCallExternalReference(
481         ExternalReference(IC_Utility(IC::kSharedStoreIC_ExtendStorage),
482                           isolate()),
483         3, 1);
484     return;
485   }
486
487   // Update the map of the object.
488   __ mov(scratch1, Immediate(transition));
489   __ mov(FieldOperand(receiver_reg, HeapObject::kMapOffset), scratch1);
490
491   // Update the write barrier for the map field.
492   __ RecordWriteField(receiver_reg,
493                       HeapObject::kMapOffset,
494                       scratch1,
495                       scratch2,
496                       kDontSaveFPRegs,
497                       OMIT_REMEMBERED_SET,
498                       OMIT_SMI_CHECK);
499
500   if (details.type() == CONSTANT) {
501     DCHECK(value_reg.is(eax));
502     __ ret(0);
503     return;
504   }
505
506   int index = transition->instance_descriptors()->GetFieldIndex(
507       transition->LastAdded());
508
509   // Adjust for the number of properties stored in the object. Even in the
510   // face of a transition we can use the old map here because the size of the
511   // object and the number of in-object properties is not going to change.
512   index -= transition->inobject_properties();
513
514   SmiCheck smi_check = representation.IsTagged()
515       ? INLINE_SMI_CHECK : OMIT_SMI_CHECK;
516   // TODO(verwaest): Share this code as a code stub.
517   if (index < 0) {
518     // Set the property straight into the object.
519     int offset = transition->instance_size() + (index * kPointerSize);
520     if (representation.IsDouble()) {
521       __ mov(FieldOperand(receiver_reg, offset), storage_reg);
522     } else {
523       __ mov(FieldOperand(receiver_reg, offset), value_reg);
524     }
525
526     if (!representation.IsSmi()) {
527       // Update the write barrier for the array address.
528       if (!representation.IsDouble()) {
529         __ mov(storage_reg, value_reg);
530       }
531       __ RecordWriteField(receiver_reg,
532                           offset,
533                           storage_reg,
534                           scratch1,
535                           kDontSaveFPRegs,
536                           EMIT_REMEMBERED_SET,
537                           smi_check);
538     }
539   } else {
540     // Write to the properties array.
541     int offset = index * kPointerSize + FixedArray::kHeaderSize;
542     // Get the properties array (optimistically).
543     __ mov(scratch1, FieldOperand(receiver_reg, JSObject::kPropertiesOffset));
544     if (representation.IsDouble()) {
545       __ mov(FieldOperand(scratch1, offset), storage_reg);
546     } else {
547       __ mov(FieldOperand(scratch1, offset), value_reg);
548     }
549
550     if (!representation.IsSmi()) {
551       // Update the write barrier for the array address.
552       if (!representation.IsDouble()) {
553         __ mov(storage_reg, value_reg);
554       }
555       __ RecordWriteField(scratch1,
556                           offset,
557                           storage_reg,
558                           receiver_reg,
559                           kDontSaveFPRegs,
560                           EMIT_REMEMBERED_SET,
561                           smi_check);
562     }
563   }
564
565   // Return the value (register eax).
566   DCHECK(value_reg.is(eax));
567   __ ret(0);
568 }
569
570
571 void NamedStoreHandlerCompiler::GenerateStoreField(LookupResult* lookup,
572                                                    Register value_reg,
573                                                    Label* miss_label) {
574   DCHECK(lookup->representation().IsHeapObject());
575   __ JumpIfSmi(value_reg, miss_label);
576   HeapType::Iterator<Map> it = lookup->GetFieldType()->Classes();
577   Label do_store;
578   while (true) {
579     __ CompareMap(value_reg, it.Current());
580     it.Advance();
581     if (it.Done()) {
582       __ j(not_equal, miss_label);
583       break;
584     }
585     __ j(equal, &do_store, Label::kNear);
586   }
587   __ bind(&do_store);
588
589   StoreFieldStub stub(isolate(), lookup->GetFieldIndex(),
590                       lookup->representation());
591   GenerateTailCall(masm(), stub.GetCode());
592 }
593
594
595 Register PropertyHandlerCompiler::CheckPrototypes(
596     Register object_reg, Register holder_reg, Register scratch1,
597     Register scratch2, Handle<Name> name, Label* miss,
598     PrototypeCheckType check) {
599   Handle<Map> receiver_map(IC::TypeToMap(*type(), isolate()));
600
601   // Make sure there's no overlap between holder and object registers.
602   DCHECK(!scratch1.is(object_reg) && !scratch1.is(holder_reg));
603   DCHECK(!scratch2.is(object_reg) && !scratch2.is(holder_reg)
604          && !scratch2.is(scratch1));
605
606   // Keep track of the current object in register reg.
607   Register reg = object_reg;
608   int depth = 0;
609
610   Handle<JSObject> current = Handle<JSObject>::null();
611   if (type()->IsConstant())
612     current = Handle<JSObject>::cast(type()->AsConstant()->Value());
613   Handle<JSObject> prototype = Handle<JSObject>::null();
614   Handle<Map> current_map = receiver_map;
615   Handle<Map> holder_map(holder()->map());
616   // Traverse the prototype chain and check the maps in the prototype chain for
617   // fast and global objects or do negative lookup for normal objects.
618   while (!current_map.is_identical_to(holder_map)) {
619     ++depth;
620
621     // Only global objects and objects that do not require access
622     // checks are allowed in stubs.
623     DCHECK(current_map->IsJSGlobalProxyMap() ||
624            !current_map->is_access_check_needed());
625
626     prototype = handle(JSObject::cast(current_map->prototype()));
627     if (current_map->is_dictionary_map() &&
628         !current_map->IsJSGlobalObjectMap()) {
629       DCHECK(!current_map->IsJSGlobalProxyMap());  // Proxy maps are fast.
630       if (!name->IsUniqueName()) {
631         DCHECK(name->IsString());
632         name = factory()->InternalizeString(Handle<String>::cast(name));
633       }
634       DCHECK(current.is_null() ||
635              current->property_dictionary()->FindEntry(name) ==
636              NameDictionary::kNotFound);
637
638       GenerateDictionaryNegativeLookup(masm(), miss, reg, name,
639                                        scratch1, scratch2);
640
641       __ mov(scratch1, FieldOperand(reg, HeapObject::kMapOffset));
642       reg = holder_reg;  // From now on the object will be in holder_reg.
643       __ mov(reg, FieldOperand(scratch1, Map::kPrototypeOffset));
644     } else {
645       bool in_new_space = heap()->InNewSpace(*prototype);
646       // Two possible reasons for loading the prototype from the map:
647       // (1) Can't store references to new space in code.
648       // (2) Handler is shared for all receivers with the same prototype
649       //     map (but not necessarily the same prototype instance).
650       bool load_prototype_from_map = in_new_space || depth == 1;
651       if (depth != 1 || check == CHECK_ALL_MAPS) {
652         __ CheckMap(reg, current_map, miss, DONT_DO_SMI_CHECK);
653       }
654
655       // Check access rights to the global object.  This has to happen after
656       // the map check so that we know that the object is actually a global
657       // object.
658       // This allows us to install generated handlers for accesses to the
659       // global proxy (as opposed to using slow ICs). See corresponding code
660       // in LookupForRead().
661       if (current_map->IsJSGlobalProxyMap()) {
662         __ CheckAccessGlobalProxy(reg, scratch1, scratch2, miss);
663       } else if (current_map->IsJSGlobalObjectMap()) {
664         GenerateCheckPropertyCell(
665             masm(), Handle<JSGlobalObject>::cast(current), name,
666             scratch2, miss);
667       }
668
669       if (load_prototype_from_map) {
670         // Save the map in scratch1 for later.
671         __ mov(scratch1, FieldOperand(reg, HeapObject::kMapOffset));
672       }
673
674       reg = holder_reg;  // From now on the object will be in holder_reg.
675
676       if (load_prototype_from_map) {
677         __ mov(reg, FieldOperand(scratch1, Map::kPrototypeOffset));
678       } else {
679         __ mov(reg, prototype);
680       }
681     }
682
683     // Go to the next object in the prototype chain.
684     current = prototype;
685     current_map = handle(current->map());
686   }
687
688   // Log the check depth.
689   LOG(isolate(), IntEvent("check-maps-depth", depth + 1));
690
691   if (depth != 0 || check == CHECK_ALL_MAPS) {
692     // Check the holder map.
693     __ CheckMap(reg, current_map, miss, DONT_DO_SMI_CHECK);
694   }
695
696   // Perform security check for access to the global object.
697   DCHECK(current_map->IsJSGlobalProxyMap() ||
698          !current_map->is_access_check_needed());
699   if (current_map->IsJSGlobalProxyMap()) {
700     __ CheckAccessGlobalProxy(reg, scratch1, scratch2, miss);
701   }
702
703   // Return the register containing the holder.
704   return reg;
705 }
706
707
708 void NamedLoadHandlerCompiler::FrontendFooter(Handle<Name> name, Label* miss) {
709   if (!miss->is_unused()) {
710     Label success;
711     __ jmp(&success);
712     __ bind(miss);
713     TailCallBuiltin(masm(), MissBuiltin(kind()));
714     __ bind(&success);
715   }
716 }
717
718
719 void NamedStoreHandlerCompiler::FrontendFooter(Handle<Name> name, Label* miss) {
720   if (!miss->is_unused()) {
721     Label success;
722     __ jmp(&success);
723     GenerateRestoreName(miss, name);
724     TailCallBuiltin(masm(), MissBuiltin(kind()));
725     __ bind(&success);
726   }
727 }
728
729
730 void NamedLoadHandlerCompiler::GenerateLoadCallback(
731     Register reg, Handle<ExecutableAccessorInfo> callback) {
732   // Insert additional parameters into the stack frame above return address.
733   DCHECK(!scratch3().is(reg));
734   __ pop(scratch3());  // Get return address to place it below.
735
736   STATIC_ASSERT(PropertyCallbackArguments::kHolderIndex == 0);
737   STATIC_ASSERT(PropertyCallbackArguments::kIsolateIndex == 1);
738   STATIC_ASSERT(PropertyCallbackArguments::kReturnValueDefaultValueIndex == 2);
739   STATIC_ASSERT(PropertyCallbackArguments::kReturnValueOffset == 3);
740   STATIC_ASSERT(PropertyCallbackArguments::kDataIndex == 4);
741   STATIC_ASSERT(PropertyCallbackArguments::kThisIndex == 5);
742   __ push(receiver());  // receiver
743   // Push data from ExecutableAccessorInfo.
744   if (isolate()->heap()->InNewSpace(callback->data())) {
745     DCHECK(!scratch2().is(reg));
746     __ mov(scratch2(), Immediate(callback));
747     __ push(FieldOperand(scratch2(), ExecutableAccessorInfo::kDataOffset));
748   } else {
749     __ push(Immediate(Handle<Object>(callback->data(), isolate())));
750   }
751   __ push(Immediate(isolate()->factory()->undefined_value()));  // ReturnValue
752   // ReturnValue default value
753   __ push(Immediate(isolate()->factory()->undefined_value()));
754   __ push(Immediate(reinterpret_cast<int>(isolate())));
755   __ push(reg);  // holder
756
757   // Save a pointer to where we pushed the arguments. This will be
758   // passed as the const PropertyAccessorInfo& to the C++ callback.
759   __ push(esp);
760
761   __ push(name());  // name
762
763   __ push(scratch3());  // Restore return address.
764
765   // Abi for CallApiGetter
766   Register getter_address = edx;
767   Address function_address = v8::ToCData<Address>(callback->getter());
768   __ mov(getter_address, Immediate(function_address));
769
770   CallApiGetterStub stub(isolate());
771   __ TailCallStub(&stub);
772 }
773
774
775 void NamedLoadHandlerCompiler::GenerateLoadConstant(Handle<Object> value) {
776   // Return the constant value.
777   __ LoadObject(eax, value);
778   __ ret(0);
779 }
780
781
782 void NamedLoadHandlerCompiler::GenerateLoadInterceptor(Register holder_reg,
783                                                        LookupResult* lookup,
784                                                        Handle<Name> name) {
785   DCHECK(holder()->HasNamedInterceptor());
786   DCHECK(!holder()->GetNamedInterceptor()->getter()->IsUndefined());
787
788   // So far the most popular follow ups for interceptor loads are FIELD
789   // and CALLBACKS, so inline only them, other cases may be added
790   // later.
791   bool compile_followup_inline = false;
792   if (lookup->IsFound() && lookup->IsCacheable()) {
793     if (lookup->IsField()) {
794       compile_followup_inline = true;
795     } else if (lookup->type() == CALLBACKS &&
796                lookup->GetCallbackObject()->IsExecutableAccessorInfo()) {
797       Handle<ExecutableAccessorInfo> callback(
798           ExecutableAccessorInfo::cast(lookup->GetCallbackObject()));
799       compile_followup_inline =
800           callback->getter() != NULL &&
801           ExecutableAccessorInfo::IsCompatibleReceiverType(isolate(), callback,
802                                                            type());
803     }
804   }
805
806   if (compile_followup_inline) {
807     // Compile the interceptor call, followed by inline code to load the
808     // property from further up the prototype chain if the call fails.
809     // Check that the maps haven't changed.
810     DCHECK(holder_reg.is(receiver()) || holder_reg.is(scratch1()));
811
812     // Preserve the receiver register explicitly whenever it is different from
813     // the holder and it is needed should the interceptor return without any
814     // result. The CALLBACKS case needs the receiver to be passed into C++ code,
815     // the FIELD case might cause a miss during the prototype check.
816     bool must_perfrom_prototype_check = *holder() != lookup->holder();
817     bool must_preserve_receiver_reg = !receiver().is(holder_reg) &&
818         (lookup->type() == CALLBACKS || must_perfrom_prototype_check);
819
820     // Save necessary data before invoking an interceptor.
821     // Requires a frame to make GC aware of pushed pointers.
822     {
823       FrameScope frame_scope(masm(), StackFrame::INTERNAL);
824
825       if (must_preserve_receiver_reg) {
826         __ push(receiver());
827       }
828       __ push(holder_reg);
829       __ push(this->name());
830
831       // Invoke an interceptor.  Note: map checks from receiver to
832       // interceptor's holder has been compiled before (see a caller
833       // of this method.)
834       CompileCallLoadPropertyWithInterceptor(
835           masm(), receiver(), holder_reg, this->name(), holder(),
836           IC::kLoadPropertyWithInterceptorOnly);
837
838       // Check if interceptor provided a value for property.  If it's
839       // the case, return immediately.
840       Label interceptor_failed;
841       __ cmp(eax, factory()->no_interceptor_result_sentinel());
842       __ j(equal, &interceptor_failed);
843       frame_scope.GenerateLeaveFrame();
844       __ ret(0);
845
846       // Clobber registers when generating debug-code to provoke errors.
847       __ bind(&interceptor_failed);
848       if (FLAG_debug_code) {
849         __ mov(receiver(), Immediate(BitCast<int32_t>(kZapValue)));
850         __ mov(holder_reg, Immediate(BitCast<int32_t>(kZapValue)));
851         __ mov(this->name(), Immediate(BitCast<int32_t>(kZapValue)));
852       }
853
854       __ pop(this->name());
855       __ pop(holder_reg);
856       if (must_preserve_receiver_reg) {
857         __ pop(receiver());
858       }
859
860       // Leave the internal frame.
861     }
862
863     GenerateLoadPostInterceptor(holder_reg, name, lookup);
864   } else {  // !compile_followup_inline
865     // Call the runtime system to load the interceptor.
866     // Check that the maps haven't changed.
867     __ pop(scratch2());  // save old return address
868     PushInterceptorArguments(masm(), receiver(), holder_reg, this->name(),
869                              holder());
870     __ push(scratch2());  // restore old return address
871
872     ExternalReference ref =
873         ExternalReference(IC_Utility(IC::kLoadPropertyWithInterceptor),
874                           isolate());
875     __ TailCallExternalReference(
876         ref, NamedLoadHandlerCompiler::kInterceptorArgsLength, 1);
877   }
878 }
879
880
881 Handle<Code> NamedStoreHandlerCompiler::CompileStoreCallback(
882     Handle<JSObject> object, Handle<Name> name,
883     Handle<ExecutableAccessorInfo> callback) {
884   Register holder_reg = Frontend(receiver(), name);
885
886   __ pop(scratch1());  // remove the return address
887   __ push(receiver());
888   __ push(holder_reg);
889   __ Push(callback);
890   __ Push(name);
891   __ push(value());
892   __ push(scratch1());  // restore return address
893
894   // Do tail-call to the runtime system.
895   ExternalReference store_callback_property =
896       ExternalReference(IC_Utility(IC::kStoreCallbackProperty), isolate());
897   __ TailCallExternalReference(store_callback_property, 5, 1);
898
899   // Return the generated code.
900   return GetCode(kind(), Code::FAST, name);
901 }
902
903
904 #undef __
905 #define __ ACCESS_MASM(masm)
906
907
908 void NamedStoreHandlerCompiler::GenerateStoreViaSetter(
909     MacroAssembler* masm, Handle<HeapType> type, Register receiver,
910     Handle<JSFunction> setter) {
911   // ----------- S t a t e -------------
912   //  -- esp[0] : return address
913   // -----------------------------------
914   {
915     FrameScope scope(masm, StackFrame::INTERNAL);
916
917     // Save value register, so we can restore it later.
918     __ push(value());
919
920     if (!setter.is_null()) {
921       // Call the JavaScript setter with receiver and value on the stack.
922       if (IC::TypeToMap(*type, masm->isolate())->IsJSGlobalObjectMap()) {
923         // Swap in the global receiver.
924         __ mov(receiver,
925                FieldOperand(receiver, JSGlobalObject::kGlobalProxyOffset));
926       }
927       __ push(receiver);
928       __ push(value());
929       ParameterCount actual(1);
930       ParameterCount expected(setter);
931       __ InvokeFunction(setter, expected, actual,
932                         CALL_FUNCTION, NullCallWrapper());
933     } else {
934       // If we generate a global code snippet for deoptimization only, remember
935       // the place to continue after deoptimization.
936       masm->isolate()->heap()->SetSetterStubDeoptPCOffset(masm->pc_offset());
937     }
938
939     // We have to return the passed value, not the return value of the setter.
940     __ pop(eax);
941
942     // Restore context register.
943     __ mov(esi, Operand(ebp, StandardFrameConstants::kContextOffset));
944   }
945   __ ret(0);
946 }
947
948
949 #undef __
950 #define __ ACCESS_MASM(masm())
951
952
953 Handle<Code> NamedStoreHandlerCompiler::CompileStoreInterceptor(
954     Handle<Name> name) {
955   __ pop(scratch1());  // remove the return address
956   __ push(receiver());
957   __ push(this->name());
958   __ push(value());
959   __ push(scratch1());  // restore return address
960
961   // Do tail-call to the runtime system.
962   ExternalReference store_ic_property = ExternalReference(
963       IC_Utility(IC::kStorePropertyWithInterceptor), isolate());
964   __ TailCallExternalReference(store_ic_property, 3, 1);
965
966   // Return the generated code.
967   return GetCode(kind(), Code::FAST, name);
968 }
969
970
971 Handle<Code> PropertyICCompiler::CompileKeyedStorePolymorphic(
972     MapHandleList* receiver_maps, CodeHandleList* handler_stubs,
973     MapHandleList* transitioned_maps) {
974   Label miss;
975   __ JumpIfSmi(receiver(), &miss, Label::kNear);
976   __ mov(scratch1(), FieldOperand(receiver(), HeapObject::kMapOffset));
977   for (int i = 0; i < receiver_maps->length(); ++i) {
978     __ cmp(scratch1(), receiver_maps->at(i));
979     if (transitioned_maps->at(i).is_null()) {
980       __ j(equal, handler_stubs->at(i));
981     } else {
982       Label next_map;
983       __ j(not_equal, &next_map, Label::kNear);
984       __ mov(transition_map(), Immediate(transitioned_maps->at(i)));
985       __ jmp(handler_stubs->at(i), RelocInfo::CODE_TARGET);
986       __ bind(&next_map);
987     }
988   }
989   __ bind(&miss);
990   TailCallBuiltin(masm(), MissBuiltin(kind()));
991
992   // Return the generated code.
993   return GetCode(kind(), Code::NORMAL, factory()->empty_string(), POLYMORPHIC);
994 }
995
996
997 Register* PropertyAccessCompiler::load_calling_convention() {
998   // receiver, name, scratch1, scratch2, scratch3, scratch4.
999   Register receiver = LoadIC::ReceiverRegister();
1000   Register name = LoadIC::NameRegister();
1001   static Register registers[] = { receiver, name, ebx, eax, edi, no_reg };
1002   return registers;
1003 }
1004
1005
1006 Register* PropertyAccessCompiler::store_calling_convention() {
1007   // receiver, name, scratch1, scratch2, scratch3.
1008   Register receiver = StoreIC::ReceiverRegister();
1009   Register name = StoreIC::NameRegister();
1010   DCHECK(ebx.is(KeyedStoreIC::MapRegister()));
1011   static Register registers[] = { receiver, name, ebx, edi, no_reg };
1012   return registers;
1013 }
1014
1015
1016 Register NamedStoreHandlerCompiler::value() { return StoreIC::ValueRegister(); }
1017
1018
1019 #undef __
1020 #define __ ACCESS_MASM(masm)
1021
1022
1023 void NamedLoadHandlerCompiler::GenerateLoadViaGetter(
1024     MacroAssembler* masm, Handle<HeapType> type, Register receiver,
1025     Handle<JSFunction> getter) {
1026   {
1027     FrameScope scope(masm, StackFrame::INTERNAL);
1028
1029     if (!getter.is_null()) {
1030       // Call the JavaScript getter with the receiver on the stack.
1031       if (IC::TypeToMap(*type, masm->isolate())->IsJSGlobalObjectMap()) {
1032         // Swap in the global receiver.
1033         __ mov(receiver,
1034                FieldOperand(receiver, JSGlobalObject::kGlobalProxyOffset));
1035       }
1036       __ push(receiver);
1037       ParameterCount actual(0);
1038       ParameterCount expected(getter);
1039       __ InvokeFunction(getter, expected, actual,
1040                         CALL_FUNCTION, NullCallWrapper());
1041     } else {
1042       // If we generate a global code snippet for deoptimization only, remember
1043       // the place to continue after deoptimization.
1044       masm->isolate()->heap()->SetGetterStubDeoptPCOffset(masm->pc_offset());
1045     }
1046
1047     // Restore context register.
1048     __ mov(esi, Operand(ebp, StandardFrameConstants::kContextOffset));
1049   }
1050   __ ret(0);
1051 }
1052
1053
1054 #undef __
1055 #define __ ACCESS_MASM(masm())
1056
1057
1058 Handle<Code> NamedLoadHandlerCompiler::CompileLoadGlobal(
1059     Handle<PropertyCell> cell, Handle<Name> name, bool is_configurable) {
1060   Label miss;
1061
1062   FrontendHeader(receiver(), name, &miss);
1063   // Get the value from the cell.
1064   Register result = StoreIC::ValueRegister();
1065   if (masm()->serializer_enabled()) {
1066     __ mov(result, Immediate(cell));
1067     __ mov(result, FieldOperand(result, PropertyCell::kValueOffset));
1068   } else {
1069     __ mov(result, Operand::ForCell(cell));
1070   }
1071
1072   // Check for deleted property if property can actually be deleted.
1073   if (is_configurable) {
1074     __ cmp(result, factory()->the_hole_value());
1075     __ j(equal, &miss);
1076   } else if (FLAG_debug_code) {
1077     __ cmp(result, factory()->the_hole_value());
1078     __ Check(not_equal, kDontDeleteCellsCannotContainTheHole);
1079   }
1080
1081   Counters* counters = isolate()->counters();
1082   __ IncrementCounter(counters->named_load_global_stub(), 1);
1083   // The code above already loads the result into the return register.
1084   __ ret(0);
1085
1086   FrontendFooter(name, &miss);
1087
1088   // Return the generated code.
1089   return GetCode(kind(), Code::NORMAL, name);
1090 }
1091
1092
1093 Handle<Code> PropertyICCompiler::CompilePolymorphic(TypeHandleList* types,
1094                                                     CodeHandleList* handlers,
1095                                                     Handle<Name> name,
1096                                                     Code::StubType type,
1097                                                     IcCheckType check) {
1098   Label miss;
1099
1100   if (check == PROPERTY &&
1101       (kind() == Code::KEYED_LOAD_IC || kind() == Code::KEYED_STORE_IC)) {
1102     // In case we are compiling an IC for dictionary loads and stores, just
1103     // check whether the name is unique.
1104     if (name.is_identical_to(isolate()->factory()->normal_ic_symbol())) {
1105       __ JumpIfNotUniqueName(this->name(), &miss);
1106     } else {
1107       __ cmp(this->name(), Immediate(name));
1108       __ j(not_equal, &miss);
1109     }
1110   }
1111
1112   Label number_case;
1113   Label* smi_target = IncludesNumberType(types) ? &number_case : &miss;
1114   __ JumpIfSmi(receiver(), smi_target);
1115
1116   // Polymorphic keyed stores may use the map register
1117   Register map_reg = scratch1();
1118   DCHECK(kind() != Code::KEYED_STORE_IC ||
1119          map_reg.is(KeyedStoreIC::MapRegister()));
1120   __ mov(map_reg, FieldOperand(receiver(), HeapObject::kMapOffset));
1121   int receiver_count = types->length();
1122   int number_of_handled_maps = 0;
1123   for (int current = 0; current < receiver_count; ++current) {
1124     Handle<HeapType> type = types->at(current);
1125     Handle<Map> map = IC::TypeToMap(*type, isolate());
1126     if (!map->is_deprecated()) {
1127       number_of_handled_maps++;
1128       __ cmp(map_reg, map);
1129       if (type->Is(HeapType::Number())) {
1130         DCHECK(!number_case.is_unused());
1131         __ bind(&number_case);
1132       }
1133       __ j(equal, handlers->at(current));
1134     }
1135   }
1136   DCHECK(number_of_handled_maps != 0);
1137
1138   __ bind(&miss);
1139   TailCallBuiltin(masm(), MissBuiltin(kind()));
1140
1141   // Return the generated code.
1142   InlineCacheState state =
1143       number_of_handled_maps > 1 ? POLYMORPHIC : MONOMORPHIC;
1144   return GetCode(kind(), type, name, state);
1145 }
1146
1147
1148 #undef __
1149 #define __ ACCESS_MASM(masm)
1150
1151
1152 void ElementHandlerCompiler::GenerateLoadDictionaryElement(
1153     MacroAssembler* masm) {
1154   // ----------- S t a t e -------------
1155   //  -- ecx    : key
1156   //  -- edx    : receiver
1157   //  -- esp[0] : return address
1158   // -----------------------------------
1159   DCHECK(edx.is(LoadIC::ReceiverRegister()));
1160   DCHECK(ecx.is(LoadIC::NameRegister()));
1161   Label slow, miss;
1162
1163   // This stub is meant to be tail-jumped to, the receiver must already
1164   // have been verified by the caller to not be a smi.
1165   __ JumpIfNotSmi(ecx, &miss);
1166   __ mov(ebx, ecx);
1167   __ SmiUntag(ebx);
1168   __ mov(eax, FieldOperand(edx, JSObject::kElementsOffset));
1169
1170   // Push receiver on the stack to free up a register for the dictionary
1171   // probing.
1172   __ push(edx);
1173   __ LoadFromNumberDictionary(&slow, eax, ecx, ebx, edx, edi, eax);
1174   // Pop receiver before returning.
1175   __ pop(edx);
1176   __ ret(0);
1177
1178   __ bind(&slow);
1179   __ pop(edx);
1180
1181   // ----------- S t a t e -------------
1182   //  -- ecx    : key
1183   //  -- edx    : receiver
1184   //  -- esp[0] : return address
1185   // -----------------------------------
1186   TailCallBuiltin(masm, Builtins::kKeyedLoadIC_Slow);
1187
1188   __ bind(&miss);
1189   // ----------- S t a t e -------------
1190   //  -- ecx    : key
1191   //  -- edx    : receiver
1192   //  -- esp[0] : return address
1193   // -----------------------------------
1194   TailCallBuiltin(masm, Builtins::kKeyedLoadIC_Miss);
1195 }
1196
1197
1198 #undef __
1199
1200 } }  // namespace v8::internal
1201
1202 #endif  // V8_TARGET_ARCH_IA32