X87: Convert String array index/length hash to BitField.
[platform/upstream/v8.git] / src / x87 / macro-assembler-x87.h
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 #ifndef V8_X87_MACRO_ASSEMBLER_X87_H_
6 #define V8_X87_MACRO_ASSEMBLER_X87_H_
7
8 #include "assembler.h"
9 #include "frames.h"
10 #include "globals.h"
11
12 namespace v8 {
13 namespace internal {
14
15 // Convenience for platform-independent signatures.  We do not normally
16 // distinguish memory operands from other operands on ia32.
17 typedef Operand MemOperand;
18
19 enum RememberedSetAction { EMIT_REMEMBERED_SET, OMIT_REMEMBERED_SET };
20 enum SmiCheck { INLINE_SMI_CHECK, OMIT_SMI_CHECK };
21
22
23 enum RegisterValueType {
24   REGISTER_VALUE_IS_SMI,
25   REGISTER_VALUE_IS_INT32
26 };
27
28
29 bool AreAliased(Register r1, Register r2, Register r3, Register r4);
30
31
32 // MacroAssembler implements a collection of frequently used macros.
33 class MacroAssembler: public Assembler {
34  public:
35   // The isolate parameter can be NULL if the macro assembler should
36   // not use isolate-dependent functionality. In this case, it's the
37   // responsibility of the caller to never invoke such function on the
38   // macro assembler.
39   MacroAssembler(Isolate* isolate, void* buffer, int size);
40
41   void Load(Register dst, const Operand& src, Representation r);
42   void Store(Register src, const Operand& dst, Representation r);
43
44   // Operations on roots in the root-array.
45   void LoadRoot(Register destination, Heap::RootListIndex index);
46   void StoreRoot(Register source, Register scratch, Heap::RootListIndex index);
47   void CompareRoot(Register with, Register scratch, Heap::RootListIndex index);
48   // These methods can only be used with constant roots (i.e. non-writable
49   // and not in new space).
50   void CompareRoot(Register with, Heap::RootListIndex index);
51   void CompareRoot(const Operand& with, Heap::RootListIndex index);
52
53   // ---------------------------------------------------------------------------
54   // GC Support
55   enum RememberedSetFinalAction {
56     kReturnAtEnd,
57     kFallThroughAtEnd
58   };
59
60   // Record in the remembered set the fact that we have a pointer to new space
61   // at the address pointed to by the addr register.  Only works if addr is not
62   // in new space.
63   void RememberedSetHelper(Register object,  // Used for debug code.
64                            Register addr,
65                            Register scratch,
66                            RememberedSetFinalAction and_then);
67
68   void CheckPageFlag(Register object,
69                      Register scratch,
70                      int mask,
71                      Condition cc,
72                      Label* condition_met,
73                      Label::Distance condition_met_distance = Label::kFar);
74
75   void CheckPageFlagForMap(
76       Handle<Map> map,
77       int mask,
78       Condition cc,
79       Label* condition_met,
80       Label::Distance condition_met_distance = Label::kFar);
81
82   void CheckMapDeprecated(Handle<Map> map,
83                           Register scratch,
84                           Label* if_deprecated);
85
86   // Check if object is in new space.  Jumps if the object is not in new space.
87   // The register scratch can be object itself, but scratch will be clobbered.
88   void JumpIfNotInNewSpace(Register object,
89                            Register scratch,
90                            Label* branch,
91                            Label::Distance distance = Label::kFar) {
92     InNewSpace(object, scratch, zero, branch, distance);
93   }
94
95   // Check if object is in new space.  Jumps if the object is in new space.
96   // The register scratch can be object itself, but it will be clobbered.
97   void JumpIfInNewSpace(Register object,
98                         Register scratch,
99                         Label* branch,
100                         Label::Distance distance = Label::kFar) {
101     InNewSpace(object, scratch, not_zero, branch, distance);
102   }
103
104   // Check if an object has a given incremental marking color.  Also uses ecx!
105   void HasColor(Register object,
106                 Register scratch0,
107                 Register scratch1,
108                 Label* has_color,
109                 Label::Distance has_color_distance,
110                 int first_bit,
111                 int second_bit);
112
113   void JumpIfBlack(Register object,
114                    Register scratch0,
115                    Register scratch1,
116                    Label* on_black,
117                    Label::Distance on_black_distance = Label::kFar);
118
119   // Checks the color of an object.  If the object is already grey or black
120   // then we just fall through, since it is already live.  If it is white and
121   // we can determine that it doesn't need to be scanned, then we just mark it
122   // black and fall through.  For the rest we jump to the label so the
123   // incremental marker can fix its assumptions.
124   void EnsureNotWhite(Register object,
125                       Register scratch1,
126                       Register scratch2,
127                       Label* object_is_white_and_not_data,
128                       Label::Distance distance);
129
130   // Notify the garbage collector that we wrote a pointer into an object.
131   // |object| is the object being stored into, |value| is the object being
132   // stored.  value and scratch registers are clobbered by the operation.
133   // The offset is the offset from the start of the object, not the offset from
134   // the tagged HeapObject pointer.  For use with FieldOperand(reg, off).
135   void RecordWriteField(
136       Register object,
137       int offset,
138       Register value,
139       Register scratch,
140       RememberedSetAction remembered_set_action = EMIT_REMEMBERED_SET,
141       SmiCheck smi_check = INLINE_SMI_CHECK);
142
143   // As above, but the offset has the tag presubtracted.  For use with
144   // Operand(reg, off).
145   void RecordWriteContextSlot(
146       Register context,
147       int offset,
148       Register value,
149       Register scratch,
150       RememberedSetAction remembered_set_action = EMIT_REMEMBERED_SET,
151       SmiCheck smi_check = INLINE_SMI_CHECK) {
152     RecordWriteField(context,
153                      offset + kHeapObjectTag,
154                      value,
155                      scratch,
156                      remembered_set_action,
157                      smi_check);
158   }
159
160   // Notify the garbage collector that we wrote a pointer into a fixed array.
161   // |array| is the array being stored into, |value| is the
162   // object being stored.  |index| is the array index represented as a
163   // Smi. All registers are clobbered by the operation RecordWriteArray
164   // filters out smis so it does not update the write barrier if the
165   // value is a smi.
166   void RecordWriteArray(
167       Register array,
168       Register value,
169       Register index,
170       RememberedSetAction remembered_set_action = EMIT_REMEMBERED_SET,
171       SmiCheck smi_check = INLINE_SMI_CHECK);
172
173   // For page containing |object| mark region covering |address|
174   // dirty. |object| is the object being stored into, |value| is the
175   // object being stored. The address and value registers are clobbered by the
176   // operation. RecordWrite filters out smis so it does not update the
177   // write barrier if the value is a smi.
178   void RecordWrite(
179       Register object,
180       Register address,
181       Register value,
182       RememberedSetAction remembered_set_action = EMIT_REMEMBERED_SET,
183       SmiCheck smi_check = INLINE_SMI_CHECK);
184
185   // For page containing |object| mark the region covering the object's map
186   // dirty. |object| is the object being stored into, |map| is the Map object
187   // that was stored.
188   void RecordWriteForMap(
189       Register object,
190       Handle<Map> map,
191       Register scratch1,
192       Register scratch2);
193
194   // ---------------------------------------------------------------------------
195   // Debugger Support
196
197   void DebugBreak();
198
199   // Generates function and stub prologue code.
200   void StubPrologue();
201   void Prologue(bool code_pre_aging);
202
203   // Enter specific kind of exit frame. Expects the number of
204   // arguments in register eax and sets up the number of arguments in
205   // register edi and the pointer to the first argument in register
206   // esi.
207   void EnterExitFrame();
208
209   void EnterApiExitFrame(int argc);
210
211   // Leave the current exit frame. Expects the return value in
212   // register eax:edx (untouched) and the pointer to the first
213   // argument in register esi.
214   void LeaveExitFrame();
215
216   // Leave the current exit frame. Expects the return value in
217   // register eax (untouched).
218   void LeaveApiExitFrame(bool restore_context);
219
220   // Find the function context up the context chain.
221   void LoadContext(Register dst, int context_chain_length);
222
223   // Conditionally load the cached Array transitioned map of type
224   // transitioned_kind from the native context if the map in register
225   // map_in_out is the cached Array map in the native context of
226   // expected_kind.
227   void LoadTransitionedArrayMapConditional(
228       ElementsKind expected_kind,
229       ElementsKind transitioned_kind,
230       Register map_in_out,
231       Register scratch,
232       Label* no_map_match);
233
234   // Load the global function with the given index.
235   void LoadGlobalFunction(int index, Register function);
236
237   // Load the initial map from the global function. The registers
238   // function and map can be the same.
239   void LoadGlobalFunctionInitialMap(Register function, Register map);
240
241   // Push and pop the registers that can hold pointers.
242   void PushSafepointRegisters() { pushad(); }
243   void PopSafepointRegisters() { popad(); }
244   // Store the value in register/immediate src in the safepoint
245   // register stack slot for register dst.
246   void StoreToSafepointRegisterSlot(Register dst, Register src);
247   void StoreToSafepointRegisterSlot(Register dst, Immediate src);
248   void LoadFromSafepointRegisterSlot(Register dst, Register src);
249
250   void LoadHeapObject(Register result, Handle<HeapObject> object);
251   void CmpHeapObject(Register reg, Handle<HeapObject> object);
252   void PushHeapObject(Handle<HeapObject> object);
253
254   void LoadObject(Register result, Handle<Object> object) {
255     AllowDeferredHandleDereference heap_object_check;
256     if (object->IsHeapObject()) {
257       LoadHeapObject(result, Handle<HeapObject>::cast(object));
258     } else {
259       Move(result, Immediate(object));
260     }
261   }
262
263   void CmpObject(Register reg, Handle<Object> object) {
264     AllowDeferredHandleDereference heap_object_check;
265     if (object->IsHeapObject()) {
266       CmpHeapObject(reg, Handle<HeapObject>::cast(object));
267     } else {
268       cmp(reg, Immediate(object));
269     }
270   }
271
272   // ---------------------------------------------------------------------------
273   // JavaScript invokes
274
275   // Invoke the JavaScript function code by either calling or jumping.
276   void InvokeCode(Register code,
277                   const ParameterCount& expected,
278                   const ParameterCount& actual,
279                   InvokeFlag flag,
280                   const CallWrapper& call_wrapper) {
281     InvokeCode(Operand(code), expected, actual, flag, call_wrapper);
282   }
283
284   void InvokeCode(const Operand& code,
285                   const ParameterCount& expected,
286                   const ParameterCount& actual,
287                   InvokeFlag flag,
288                   const CallWrapper& call_wrapper);
289
290   // Invoke the JavaScript function in the given register. Changes the
291   // current context to the context in the function before invoking.
292   void InvokeFunction(Register function,
293                       const ParameterCount& actual,
294                       InvokeFlag flag,
295                       const CallWrapper& call_wrapper);
296
297   void InvokeFunction(Register function,
298                       const ParameterCount& expected,
299                       const ParameterCount& actual,
300                       InvokeFlag flag,
301                       const CallWrapper& call_wrapper);
302
303   void InvokeFunction(Handle<JSFunction> function,
304                       const ParameterCount& expected,
305                       const ParameterCount& actual,
306                       InvokeFlag flag,
307                       const CallWrapper& call_wrapper);
308
309   // Invoke specified builtin JavaScript function. Adds an entry to
310   // the unresolved list if the name does not resolve.
311   void InvokeBuiltin(Builtins::JavaScript id,
312                      InvokeFlag flag,
313                      const CallWrapper& call_wrapper = NullCallWrapper());
314
315   // Store the function for the given builtin in the target register.
316   void GetBuiltinFunction(Register target, Builtins::JavaScript id);
317
318   // Store the code object for the given builtin in the target register.
319   void GetBuiltinEntry(Register target, Builtins::JavaScript id);
320
321   // Expression support
322   // Support for constant splitting.
323   bool IsUnsafeImmediate(const Immediate& x);
324   void SafeMove(Register dst, const Immediate& x);
325   void SafePush(const Immediate& x);
326
327   // Compare object type for heap object.
328   // Incoming register is heap_object and outgoing register is map.
329   void CmpObjectType(Register heap_object, InstanceType type, Register map);
330
331   // Compare instance type for map.
332   void CmpInstanceType(Register map, InstanceType type);
333
334   // Check if a map for a JSObject indicates that the object has fast elements.
335   // Jump to the specified label if it does not.
336   void CheckFastElements(Register map,
337                          Label* fail,
338                          Label::Distance distance = Label::kFar);
339
340   // Check if a map for a JSObject indicates that the object can have both smi
341   // and HeapObject elements.  Jump to the specified label if it does not.
342   void CheckFastObjectElements(Register map,
343                                Label* fail,
344                                Label::Distance distance = Label::kFar);
345
346   // Check if a map for a JSObject indicates that the object has fast smi only
347   // elements.  Jump to the specified label if it does not.
348   void CheckFastSmiElements(Register map,
349                             Label* fail,
350                             Label::Distance distance = Label::kFar);
351
352   // Check to see if maybe_number can be stored as a double in
353   // FastDoubleElements. If it can, store it at the index specified by key in
354   // the FastDoubleElements array elements, otherwise jump to fail.
355   void StoreNumberToDoubleElements(Register maybe_number,
356                                    Register elements,
357                                    Register key,
358                                    Register scratch,
359                                    Label* fail,
360                                    int offset = 0);
361
362   // Compare an object's map with the specified map.
363   void CompareMap(Register obj, Handle<Map> map);
364
365   // Check if the map of an object is equal to a specified map and branch to
366   // label if not. Skip the smi check if not required (object is known to be a
367   // heap object). If mode is ALLOW_ELEMENT_TRANSITION_MAPS, then also match
368   // against maps that are ElementsKind transition maps of the specified map.
369   void CheckMap(Register obj,
370                 Handle<Map> map,
371                 Label* fail,
372                 SmiCheckType smi_check_type);
373
374   // Check if the map of an object is equal to a specified map and branch to a
375   // specified target if equal. Skip the smi check if not required (object is
376   // known to be a heap object)
377   void DispatchMap(Register obj,
378                    Register unused,
379                    Handle<Map> map,
380                    Handle<Code> success,
381                    SmiCheckType smi_check_type);
382
383   // Check if the object in register heap_object is a string. Afterwards the
384   // register map contains the object map and the register instance_type
385   // contains the instance_type. The registers map and instance_type can be the
386   // same in which case it contains the instance type afterwards. Either of the
387   // registers map and instance_type can be the same as heap_object.
388   Condition IsObjectStringType(Register heap_object,
389                                Register map,
390                                Register instance_type);
391
392   // Check if the object in register heap_object is a name. Afterwards the
393   // register map contains the object map and the register instance_type
394   // contains the instance_type. The registers map and instance_type can be the
395   // same in which case it contains the instance type afterwards. Either of the
396   // registers map and instance_type can be the same as heap_object.
397   Condition IsObjectNameType(Register heap_object,
398                              Register map,
399                              Register instance_type);
400
401   // Check if a heap object's type is in the JSObject range, not including
402   // JSFunction.  The object's map will be loaded in the map register.
403   // Any or all of the three registers may be the same.
404   // The contents of the scratch register will always be overwritten.
405   void IsObjectJSObjectType(Register heap_object,
406                             Register map,
407                             Register scratch,
408                             Label* fail);
409
410   // The contents of the scratch register will be overwritten.
411   void IsInstanceJSObjectType(Register map, Register scratch, Label* fail);
412
413   // FCmp is similar to integer cmp, but requires unsigned
414   // jcc instructions (je, ja, jae, jb, jbe, je, and jz).
415   void FCmp();
416
417   void ClampUint8(Register reg);
418
419   void SlowTruncateToI(Register result_reg, Register input_reg,
420       int offset = HeapNumber::kValueOffset - kHeapObjectTag);
421
422   void TruncateHeapNumberToI(Register result_reg, Register input_reg);
423   void TruncateX87TOSToI(Register result_reg);
424
425   void X87TOSToI(Register result_reg, MinusZeroMode minus_zero_mode,
426       Label* conversion_failed, Label::Distance dst = Label::kFar);
427
428   void TaggedToI(Register result_reg, Register input_reg,
429       MinusZeroMode minus_zero_mode, Label* lost_precision);
430
431   // Smi tagging support.
432   void SmiTag(Register reg) {
433     STATIC_ASSERT(kSmiTag == 0);
434     STATIC_ASSERT(kSmiTagSize == 1);
435     add(reg, reg);
436   }
437   void SmiUntag(Register reg) {
438     sar(reg, kSmiTagSize);
439   }
440
441   // Modifies the register even if it does not contain a Smi!
442   void SmiUntag(Register reg, Label* is_smi) {
443     STATIC_ASSERT(kSmiTagSize == 1);
444     sar(reg, kSmiTagSize);
445     STATIC_ASSERT(kSmiTag == 0);
446     j(not_carry, is_smi);
447   }
448
449   void LoadUint32NoSSE2(Register src);
450
451   // Jump the register contains a smi.
452   inline void JumpIfSmi(Register value,
453                         Label* smi_label,
454                         Label::Distance distance = Label::kFar) {
455     test(value, Immediate(kSmiTagMask));
456     j(zero, smi_label, distance);
457   }
458   // Jump if the operand is a smi.
459   inline void JumpIfSmi(Operand value,
460                         Label* smi_label,
461                         Label::Distance distance = Label::kFar) {
462     test(value, Immediate(kSmiTagMask));
463     j(zero, smi_label, distance);
464   }
465   // Jump if register contain a non-smi.
466   inline void JumpIfNotSmi(Register value,
467                            Label* not_smi_label,
468                            Label::Distance distance = Label::kFar) {
469     test(value, Immediate(kSmiTagMask));
470     j(not_zero, not_smi_label, distance);
471   }
472
473   void LoadInstanceDescriptors(Register map, Register descriptors);
474   void EnumLength(Register dst, Register map);
475   void NumberOfOwnDescriptors(Register dst, Register map);
476
477   template<typename Field>
478   void DecodeField(Register reg) {
479     static const int shift = Field::kShift;
480     static const int mask = Field::kMask >> Field::kShift;
481     if (shift != 0) {
482       sar(reg, shift);
483     }
484     and_(reg, Immediate(mask));
485   }
486
487   template<typename Field>
488   void DecodeFieldToSmi(Register reg) {
489     static const int shift = Field::kShift;
490     static const int mask = (Field::kMask >> Field::kShift) << kSmiTagSize;
491     STATIC_ASSERT((mask & (0x80000000u >> (kSmiTagSize - 1))) == 0);
492     STATIC_ASSERT(kSmiTag == 0);
493     if (shift < kSmiTagSize) {
494       shl(reg, kSmiTagSize - shift);
495     } else if (shift > kSmiTagSize) {
496       sar(reg, shift - kSmiTagSize);
497     }
498     and_(reg, Immediate(mask));
499   }
500
501   // Abort execution if argument is not a number, enabled via --debug-code.
502   void AssertNumber(Register object);
503
504   // Abort execution if argument is not a smi, enabled via --debug-code.
505   void AssertSmi(Register object);
506
507   // Abort execution if argument is a smi, enabled via --debug-code.
508   void AssertNotSmi(Register object);
509
510   // Abort execution if argument is not a string, enabled via --debug-code.
511   void AssertString(Register object);
512
513   // Abort execution if argument is not a name, enabled via --debug-code.
514   void AssertName(Register object);
515
516   // Abort execution if argument is not undefined or an AllocationSite, enabled
517   // via --debug-code.
518   void AssertUndefinedOrAllocationSite(Register object);
519
520   // ---------------------------------------------------------------------------
521   // Exception handling
522
523   // Push a new try handler and link it into try handler chain.
524   void PushTryHandler(StackHandler::Kind kind, int handler_index);
525
526   // Unlink the stack handler on top of the stack from the try handler chain.
527   void PopTryHandler();
528
529   // Throw to the top handler in the try hander chain.
530   void Throw(Register value);
531
532   // Throw past all JS frames to the top JS entry frame.
533   void ThrowUncatchable(Register value);
534
535   // Throw a message string as an exception.
536   void Throw(BailoutReason reason);
537
538   // Throw a message string as an exception if a condition is not true.
539   void ThrowIf(Condition cc, BailoutReason reason);
540
541   // ---------------------------------------------------------------------------
542   // Inline caching support
543
544   // Generate code for checking access rights - used for security checks
545   // on access to global objects across environments. The holder register
546   // is left untouched, but the scratch register is clobbered.
547   void CheckAccessGlobalProxy(Register holder_reg,
548                               Register scratch1,
549                               Register scratch2,
550                               Label* miss);
551
552   void GetNumberHash(Register r0, Register scratch);
553
554   void LoadFromNumberDictionary(Label* miss,
555                                 Register elements,
556                                 Register key,
557                                 Register r0,
558                                 Register r1,
559                                 Register r2,
560                                 Register result);
561
562
563   // ---------------------------------------------------------------------------
564   // Allocation support
565
566   // Allocate an object in new space or old pointer space. If the given space
567   // is exhausted control continues at the gc_required label. The allocated
568   // object is returned in result and end of the new object is returned in
569   // result_end. The register scratch can be passed as no_reg in which case
570   // an additional object reference will be added to the reloc info. The
571   // returned pointers in result and result_end have not yet been tagged as
572   // heap objects. If result_contains_top_on_entry is true the content of
573   // result is known to be the allocation top on entry (could be result_end
574   // from a previous call). If result_contains_top_on_entry is true scratch
575   // should be no_reg as it is never used.
576   void Allocate(int object_size,
577                 Register result,
578                 Register result_end,
579                 Register scratch,
580                 Label* gc_required,
581                 AllocationFlags flags);
582
583   void Allocate(int header_size,
584                 ScaleFactor element_size,
585                 Register element_count,
586                 RegisterValueType element_count_type,
587                 Register result,
588                 Register result_end,
589                 Register scratch,
590                 Label* gc_required,
591                 AllocationFlags flags);
592
593   void Allocate(Register object_size,
594                 Register result,
595                 Register result_end,
596                 Register scratch,
597                 Label* gc_required,
598                 AllocationFlags flags);
599
600   // Undo allocation in new space. The object passed and objects allocated after
601   // it will no longer be allocated. Make sure that no pointers are left to the
602   // object(s) no longer allocated as they would be invalid when allocation is
603   // un-done.
604   void UndoAllocationInNewSpace(Register object);
605
606   // Allocate a heap number in new space with undefined value. The
607   // register scratch2 can be passed as no_reg; the others must be
608   // valid registers. Returns tagged pointer in result register, or
609   // jumps to gc_required if new space is full.
610   void AllocateHeapNumber(Register result,
611                           Register scratch1,
612                           Register scratch2,
613                           Label* gc_required);
614
615   // Allocate a sequential string. All the header fields of the string object
616   // are initialized.
617   void AllocateTwoByteString(Register result,
618                              Register length,
619                              Register scratch1,
620                              Register scratch2,
621                              Register scratch3,
622                              Label* gc_required);
623   void AllocateAsciiString(Register result,
624                            Register length,
625                            Register scratch1,
626                            Register scratch2,
627                            Register scratch3,
628                            Label* gc_required);
629   void AllocateAsciiString(Register result,
630                            int length,
631                            Register scratch1,
632                            Register scratch2,
633                            Label* gc_required);
634
635   // Allocate a raw cons string object. Only the map field of the result is
636   // initialized.
637   void AllocateTwoByteConsString(Register result,
638                           Register scratch1,
639                           Register scratch2,
640                           Label* gc_required);
641   void AllocateAsciiConsString(Register result,
642                                Register scratch1,
643                                Register scratch2,
644                                Label* gc_required);
645
646   // Allocate a raw sliced string object. Only the map field of the result is
647   // initialized.
648   void AllocateTwoByteSlicedString(Register result,
649                             Register scratch1,
650                             Register scratch2,
651                             Label* gc_required);
652   void AllocateAsciiSlicedString(Register result,
653                                  Register scratch1,
654                                  Register scratch2,
655                                  Label* gc_required);
656
657   // Copy memory, byte-by-byte, from source to destination.  Not optimized for
658   // long or aligned copies.
659   // The contents of index and scratch are destroyed.
660   void CopyBytes(Register source,
661                  Register destination,
662                  Register length,
663                  Register scratch);
664
665   // Initialize fields with filler values.  Fields starting at |start_offset|
666   // not including end_offset are overwritten with the value in |filler|.  At
667   // the end the loop, |start_offset| takes the value of |end_offset|.
668   void InitializeFieldsWithFiller(Register start_offset,
669                                   Register end_offset,
670                                   Register filler);
671
672   // ---------------------------------------------------------------------------
673   // Support functions.
674
675   // Check a boolean-bit of a Smi field.
676   void BooleanBitTest(Register object, int field_offset, int bit_index);
677
678   // Check if result is zero and op is negative.
679   void NegativeZeroTest(Register result, Register op, Label* then_label);
680
681   // Check if result is zero and any of op1 and op2 are negative.
682   // Register scratch is destroyed, and it must be different from op2.
683   void NegativeZeroTest(Register result, Register op1, Register op2,
684                         Register scratch, Label* then_label);
685
686   // Try to get function prototype of a function and puts the value in
687   // the result register. Checks that the function really is a
688   // function and jumps to the miss label if the fast checks fail. The
689   // function register will be untouched; the other registers may be
690   // clobbered.
691   void TryGetFunctionPrototype(Register function,
692                                Register result,
693                                Register scratch,
694                                Label* miss,
695                                bool miss_on_bound_function = false);
696
697   // Picks out an array index from the hash field.
698   // Register use:
699   //   hash - holds the index's hash. Clobbered.
700   //   index - holds the overwritten index on exit.
701   void IndexFromHash(Register hash, Register index);
702
703   // ---------------------------------------------------------------------------
704   // Runtime calls
705
706   // Call a code stub.  Generate the code if necessary.
707   void CallStub(CodeStub* stub, TypeFeedbackId ast_id = TypeFeedbackId::None());
708
709   // Tail call a code stub (jump).  Generate the code if necessary.
710   void TailCallStub(CodeStub* stub);
711
712   // Return from a code stub after popping its arguments.
713   void StubReturn(int argc);
714
715   // Call a runtime routine.
716   void CallRuntime(const Runtime::Function* f, int num_arguments);
717   // Convenience function: Same as above, but takes the fid instead.
718   void CallRuntime(Runtime::FunctionId id) {
719     const Runtime::Function* function = Runtime::FunctionForId(id);
720     CallRuntime(function, function->nargs);
721   }
722   void CallRuntime(Runtime::FunctionId id, int num_arguments) {
723     CallRuntime(Runtime::FunctionForId(id), num_arguments);
724   }
725
726   // Convenience function: call an external reference.
727   void CallExternalReference(ExternalReference ref, int num_arguments);
728
729   // Tail call of a runtime routine (jump).
730   // Like JumpToExternalReference, but also takes care of passing the number
731   // of parameters.
732   void TailCallExternalReference(const ExternalReference& ext,
733                                  int num_arguments,
734                                  int result_size);
735
736   // Convenience function: tail call a runtime routine (jump).
737   void TailCallRuntime(Runtime::FunctionId fid,
738                        int num_arguments,
739                        int result_size);
740
741   // Before calling a C-function from generated code, align arguments on stack.
742   // After aligning the frame, arguments must be stored in esp[0], esp[4],
743   // etc., not pushed. The argument count assumes all arguments are word sized.
744   // Some compilers/platforms require the stack to be aligned when calling
745   // C++ code.
746   // Needs a scratch register to do some arithmetic. This register will be
747   // trashed.
748   void PrepareCallCFunction(int num_arguments, Register scratch);
749
750   // Calls a C function and cleans up the space for arguments allocated
751   // by PrepareCallCFunction. The called function is not allowed to trigger a
752   // garbage collection, since that might move the code and invalidate the
753   // return address (unless this is somehow accounted for by the called
754   // function).
755   void CallCFunction(ExternalReference function, int num_arguments);
756   void CallCFunction(Register function, int num_arguments);
757
758   // Prepares stack to put arguments (aligns and so on). Reserves
759   // space for return value if needed (assumes the return value is a handle).
760   // Arguments must be stored in ApiParameterOperand(0), ApiParameterOperand(1)
761   // etc. Saves context (esi). If space was reserved for return value then
762   // stores the pointer to the reserved slot into esi.
763   void PrepareCallApiFunction(int argc);
764
765   // Calls an API function.  Allocates HandleScope, extracts returned value
766   // from handle and propagates exceptions.  Clobbers ebx, edi and
767   // caller-save registers.  Restores context.  On return removes
768   // stack_space * kPointerSize (GCed).
769   void CallApiFunctionAndReturn(Register function_address,
770                                 ExternalReference thunk_ref,
771                                 Operand thunk_last_arg,
772                                 int stack_space,
773                                 Operand return_value_operand,
774                                 Operand* context_restore_operand);
775
776   // Jump to a runtime routine.
777   void JumpToExternalReference(const ExternalReference& ext);
778
779   // ---------------------------------------------------------------------------
780   // Utilities
781
782   void Ret();
783
784   // Return and drop arguments from stack, where the number of arguments
785   // may be bigger than 2^16 - 1.  Requires a scratch register.
786   void Ret(int bytes_dropped, Register scratch);
787
788   // Emit code to discard a non-negative number of pointer-sized elements
789   // from the stack, clobbering only the esp register.
790   void Drop(int element_count);
791
792   void Call(Label* target) { call(target); }
793   void Push(Register src) { push(src); }
794   void Pop(Register dst) { pop(dst); }
795
796   // Emit call to the code we are currently generating.
797   void CallSelf() {
798     Handle<Code> self(reinterpret_cast<Code**>(CodeObject().location()));
799     call(self, RelocInfo::CODE_TARGET);
800   }
801
802   // Move if the registers are not identical.
803   void Move(Register target, Register source);
804
805   // Move a constant into a destination using the most efficient encoding.
806   void Move(Register dst, const Immediate& x);
807   void Move(const Operand& dst, const Immediate& x);
808
809   // Push a handle value.
810   void Push(Handle<Object> handle) { push(Immediate(handle)); }
811   void Push(Smi* smi) { Push(Handle<Smi>(smi, isolate())); }
812
813   Handle<Object> CodeObject() {
814     ASSERT(!code_object_.is_null());
815     return code_object_;
816   }
817
818   // Insert code to verify that the x87 stack has the specified depth (0-7)
819   void VerifyX87StackDepth(uint32_t depth);
820
821   // Emit code for a truncating division by a constant. The dividend register is
822   // unchanged, the result is in edx, and eax gets clobbered.
823   void TruncatingDiv(Register dividend, int32_t divisor);
824
825   // ---------------------------------------------------------------------------
826   // StatsCounter support
827
828   void SetCounter(StatsCounter* counter, int value);
829   void IncrementCounter(StatsCounter* counter, int value);
830   void DecrementCounter(StatsCounter* counter, int value);
831   void IncrementCounter(Condition cc, StatsCounter* counter, int value);
832   void DecrementCounter(Condition cc, StatsCounter* counter, int value);
833
834
835   // ---------------------------------------------------------------------------
836   // Debugging
837
838   // Calls Abort(msg) if the condition cc is not satisfied.
839   // Use --debug_code to enable.
840   void Assert(Condition cc, BailoutReason reason);
841
842   void AssertFastElements(Register elements);
843
844   // Like Assert(), but always enabled.
845   void Check(Condition cc, BailoutReason reason);
846
847   // Print a message to stdout and abort execution.
848   void Abort(BailoutReason reason);
849
850   // Check that the stack is aligned.
851   void CheckStackAlignment();
852
853   // Verify restrictions about code generated in stubs.
854   void set_generating_stub(bool value) { generating_stub_ = value; }
855   bool generating_stub() { return generating_stub_; }
856   void set_has_frame(bool value) { has_frame_ = value; }
857   bool has_frame() { return has_frame_; }
858   inline bool AllowThisStubCall(CodeStub* stub);
859
860   // ---------------------------------------------------------------------------
861   // String utilities.
862
863   // Generate code to do a lookup in the number string cache. If the number in
864   // the register object is found in the cache the generated code falls through
865   // with the result in the result register. The object and the result register
866   // can be the same. If the number is not found in the cache the code jumps to
867   // the label not_found with only the content of register object unchanged.
868   void LookupNumberStringCache(Register object,
869                                Register result,
870                                Register scratch1,
871                                Register scratch2,
872                                Label* not_found);
873
874   // Check whether the instance type represents a flat ASCII string. Jump to the
875   // label if not. If the instance type can be scratched specify same register
876   // for both instance type and scratch.
877   void JumpIfInstanceTypeIsNotSequentialAscii(Register instance_type,
878                                               Register scratch,
879                                               Label* on_not_flat_ascii_string);
880
881   // Checks if both objects are sequential ASCII strings, and jumps to label
882   // if either is not.
883   void JumpIfNotBothSequentialAsciiStrings(Register object1,
884                                            Register object2,
885                                            Register scratch1,
886                                            Register scratch2,
887                                            Label* on_not_flat_ascii_strings);
888
889   // Checks if the given register or operand is a unique name
890   void JumpIfNotUniqueName(Register reg, Label* not_unique_name,
891                            Label::Distance distance = Label::kFar) {
892     JumpIfNotUniqueName(Operand(reg), not_unique_name, distance);
893   }
894
895   void JumpIfNotUniqueName(Operand operand, Label* not_unique_name,
896                            Label::Distance distance = Label::kFar);
897
898   void EmitSeqStringSetCharCheck(Register string,
899                                  Register index,
900                                  Register value,
901                                  uint32_t encoding_mask);
902
903   static int SafepointRegisterStackIndex(Register reg) {
904     return SafepointRegisterStackIndex(reg.code());
905   }
906
907   // Activation support.
908   void EnterFrame(StackFrame::Type type);
909   void LeaveFrame(StackFrame::Type type);
910
911   // Expects object in eax and returns map with validated enum cache
912   // in eax.  Assumes that any other register can be used as a scratch.
913   void CheckEnumCache(Label* call_runtime);
914
915   // AllocationMemento support. Arrays may have an associated
916   // AllocationMemento object that can be checked for in order to pretransition
917   // to another type.
918   // On entry, receiver_reg should point to the array object.
919   // scratch_reg gets clobbered.
920   // If allocation info is present, conditional code is set to equal.
921   void TestJSArrayForAllocationMemento(Register receiver_reg,
922                                        Register scratch_reg,
923                                        Label* no_memento_found);
924
925   void JumpIfJSArrayHasAllocationMemento(Register receiver_reg,
926                                          Register scratch_reg,
927                                          Label* memento_found) {
928     Label no_memento_found;
929     TestJSArrayForAllocationMemento(receiver_reg, scratch_reg,
930                                     &no_memento_found);
931     j(equal, memento_found);
932     bind(&no_memento_found);
933   }
934
935   // Jumps to found label if a prototype map has dictionary elements.
936   void JumpIfDictionaryInPrototypeChain(Register object, Register scratch0,
937                                         Register scratch1, Label* found);
938
939  private:
940   bool generating_stub_;
941   bool has_frame_;
942   // This handle will be patched with the code object on installation.
943   Handle<Object> code_object_;
944
945   // Helper functions for generating invokes.
946   void InvokePrologue(const ParameterCount& expected,
947                       const ParameterCount& actual,
948                       Handle<Code> code_constant,
949                       const Operand& code_operand,
950                       Label* done,
951                       bool* definitely_mismatches,
952                       InvokeFlag flag,
953                       Label::Distance done_distance,
954                       const CallWrapper& call_wrapper = NullCallWrapper());
955
956   void EnterExitFramePrologue();
957   void EnterExitFrameEpilogue(int argc);
958
959   void LeaveExitFrameEpilogue(bool restore_context);
960
961   // Allocation support helpers.
962   void LoadAllocationTopHelper(Register result,
963                                Register scratch,
964                                AllocationFlags flags);
965
966   void UpdateAllocationTopHelper(Register result_end,
967                                  Register scratch,
968                                  AllocationFlags flags);
969
970   // Helper for implementing JumpIfNotInNewSpace and JumpIfInNewSpace.
971   void InNewSpace(Register object,
972                   Register scratch,
973                   Condition cc,
974                   Label* condition_met,
975                   Label::Distance condition_met_distance = Label::kFar);
976
977   // Helper for finding the mark bits for an address.  Afterwards, the
978   // bitmap register points at the word with the mark bits and the mask
979   // the position of the first bit.  Uses ecx as scratch and leaves addr_reg
980   // unchanged.
981   inline void GetMarkBits(Register addr_reg,
982                           Register bitmap_reg,
983                           Register mask_reg);
984
985   // Helper for throwing exceptions.  Compute a handler address and jump to
986   // it.  See the implementation for register usage.
987   void JumpToHandlerEntry();
988
989   // Compute memory operands for safepoint stack slots.
990   Operand SafepointRegisterSlot(Register reg);
991   static int SafepointRegisterStackIndex(int reg_code);
992
993   // Needs access to SafepointRegisterStackIndex for compiled frame
994   // traversal.
995   friend class StandardFrame;
996 };
997
998
999 // The code patcher is used to patch (typically) small parts of code e.g. for
1000 // debugging and other types of instrumentation. When using the code patcher
1001 // the exact number of bytes specified must be emitted. Is not legal to emit
1002 // relocation information. If any of these constraints are violated it causes
1003 // an assertion.
1004 class CodePatcher {
1005  public:
1006   CodePatcher(byte* address, int size);
1007   virtual ~CodePatcher();
1008
1009   // Macro assembler to emit code.
1010   MacroAssembler* masm() { return &masm_; }
1011
1012  private:
1013   byte* address_;  // The address of the code being patched.
1014   int size_;  // Number of bytes of the expected patch size.
1015   MacroAssembler masm_;  // Macro assembler used to generate the code.
1016 };
1017
1018
1019 // -----------------------------------------------------------------------------
1020 // Static helper functions.
1021
1022 // Generate an Operand for loading a field from an object.
1023 inline Operand FieldOperand(Register object, int offset) {
1024   return Operand(object, offset - kHeapObjectTag);
1025 }
1026
1027
1028 // Generate an Operand for loading an indexed field from an object.
1029 inline Operand FieldOperand(Register object,
1030                             Register index,
1031                             ScaleFactor scale,
1032                             int offset) {
1033   return Operand(object, index, scale, offset - kHeapObjectTag);
1034 }
1035
1036
1037 inline Operand FixedArrayElementOperand(Register array,
1038                                         Register index_as_smi,
1039                                         int additional_offset = 0) {
1040   int offset = FixedArray::kHeaderSize + additional_offset * kPointerSize;
1041   return FieldOperand(array, index_as_smi, times_half_pointer_size, offset);
1042 }
1043
1044
1045 inline Operand ContextOperand(Register context, int index) {
1046   return Operand(context, Context::SlotOffset(index));
1047 }
1048
1049
1050 inline Operand GlobalObjectOperand() {
1051   return ContextOperand(esi, Context::GLOBAL_OBJECT_INDEX);
1052 }
1053
1054
1055 // Generates an Operand for saving parameters after PrepareCallApiFunction.
1056 Operand ApiParameterOperand(int index);
1057
1058
1059 #ifdef GENERATED_CODE_COVERAGE
1060 extern void LogGeneratedCodeCoverage(const char* file_line);
1061 #define CODE_COVERAGE_STRINGIFY(x) #x
1062 #define CODE_COVERAGE_TOSTRING(x) CODE_COVERAGE_STRINGIFY(x)
1063 #define __FILE_LINE__ __FILE__ ":" CODE_COVERAGE_TOSTRING(__LINE__)
1064 #define ACCESS_MASM(masm) {                                               \
1065     byte* ia32_coverage_function =                                        \
1066         reinterpret_cast<byte*>(FUNCTION_ADDR(LogGeneratedCodeCoverage)); \
1067     masm->pushfd();                                                       \
1068     masm->pushad();                                                       \
1069     masm->push(Immediate(reinterpret_cast<int>(&__FILE_LINE__)));         \
1070     masm->call(ia32_coverage_function, RelocInfo::RUNTIME_ENTRY);         \
1071     masm->pop(eax);                                                       \
1072     masm->popad();                                                        \
1073     masm->popfd();                                                        \
1074   }                                                                       \
1075   masm->
1076 #else
1077 #define ACCESS_MASM(masm) masm->
1078 #endif
1079
1080
1081 } }  // namespace v8::internal
1082
1083 #endif  // V8_X87_MACRO_ASSEMBLER_X87_H_