220acec0472b92b8808bf51f62c896bd8fedb48d
[platform/upstream/v8.git] / src / arm / macro-assembler-arm.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 <limits.h>  // For LONG_MIN, LONG_MAX.
6
7 #if V8_TARGET_ARCH_ARM
8
9 #include "src/base/bits.h"
10 #include "src/base/division-by-constant.h"
11 #include "src/bootstrapper.h"
12 #include "src/codegen.h"
13 #include "src/cpu-profiler.h"
14 #include "src/debug/debug.h"
15 #include "src/runtime/runtime.h"
16
17 #include "src/arm/macro-assembler-arm.h"
18
19 namespace v8 {
20 namespace internal {
21
22 MacroAssembler::MacroAssembler(Isolate* arg_isolate, void* buffer, int size)
23     : Assembler(arg_isolate, buffer, size),
24       generating_stub_(false),
25       has_frame_(false) {
26   if (isolate() != NULL) {
27     code_object_ = Handle<Object>(isolate()->heap()->undefined_value(),
28                                   isolate());
29   }
30 }
31
32
33 void MacroAssembler::Jump(Register target, Condition cond) {
34   bx(target, cond);
35 }
36
37
38 void MacroAssembler::Jump(intptr_t target, RelocInfo::Mode rmode,
39                           Condition cond) {
40   DCHECK(RelocInfo::IsCodeTarget(rmode));
41   mov(pc, Operand(target, rmode), LeaveCC, cond);
42 }
43
44
45 void MacroAssembler::Jump(Address target, RelocInfo::Mode rmode,
46                           Condition cond) {
47   DCHECK(!RelocInfo::IsCodeTarget(rmode));
48   Jump(reinterpret_cast<intptr_t>(target), rmode, cond);
49 }
50
51
52 void MacroAssembler::Jump(Handle<Code> code, RelocInfo::Mode rmode,
53                           Condition cond) {
54   DCHECK(RelocInfo::IsCodeTarget(rmode));
55   // 'code' is always generated ARM code, never THUMB code
56   AllowDeferredHandleDereference embedding_raw_address;
57   Jump(reinterpret_cast<intptr_t>(code.location()), rmode, cond);
58 }
59
60
61 int MacroAssembler::CallSize(Register target, Condition cond) {
62   return kInstrSize;
63 }
64
65
66 void MacroAssembler::Call(Register target, Condition cond) {
67   // Block constant pool for the call instruction sequence.
68   BlockConstPoolScope block_const_pool(this);
69   Label start;
70   bind(&start);
71   blx(target, cond);
72   DCHECK_EQ(CallSize(target, cond), SizeOfCodeGeneratedSince(&start));
73 }
74
75
76 int MacroAssembler::CallSize(
77     Address target, RelocInfo::Mode rmode, Condition cond) {
78   Instr mov_instr = cond | MOV | LeaveCC;
79   Operand mov_operand = Operand(reinterpret_cast<intptr_t>(target), rmode);
80   return kInstrSize +
81          mov_operand.instructions_required(this, mov_instr) * kInstrSize;
82 }
83
84
85 int MacroAssembler::CallStubSize(
86     CodeStub* stub, TypeFeedbackId ast_id, Condition cond) {
87   return CallSize(stub->GetCode(), RelocInfo::CODE_TARGET, ast_id, cond);
88 }
89
90
91 int MacroAssembler::CallSizeNotPredictableCodeSize(Isolate* isolate,
92                                                    Address target,
93                                                    RelocInfo::Mode rmode,
94                                                    Condition cond) {
95   Instr mov_instr = cond | MOV | LeaveCC;
96   Operand mov_operand = Operand(reinterpret_cast<intptr_t>(target), rmode);
97   return kInstrSize +
98          mov_operand.instructions_required(NULL, mov_instr) * kInstrSize;
99 }
100
101
102 void MacroAssembler::Call(Address target,
103                           RelocInfo::Mode rmode,
104                           Condition cond,
105                           TargetAddressStorageMode mode) {
106   // Block constant pool for the call instruction sequence.
107   BlockConstPoolScope block_const_pool(this);
108   Label start;
109   bind(&start);
110
111   bool old_predictable_code_size = predictable_code_size();
112   if (mode == NEVER_INLINE_TARGET_ADDRESS) {
113     set_predictable_code_size(true);
114   }
115
116 #ifdef DEBUG
117   // Check the expected size before generating code to ensure we assume the same
118   // constant pool availability (e.g., whether constant pool is full or not).
119   int expected_size = CallSize(target, rmode, cond);
120 #endif
121
122   // Call sequence on V7 or later may be :
123   //  movw  ip, #... @ call address low 16
124   //  movt  ip, #... @ call address high 16
125   //  blx   ip
126   //                      @ return address
127   // Or for pre-V7 or values that may be back-patched
128   // to avoid ICache flushes:
129   //  ldr   ip, [pc, #...] @ call address
130   //  blx   ip
131   //                      @ return address
132
133   // Statement positions are expected to be recorded when the target
134   // address is loaded. The mov method will automatically record
135   // positions when pc is the target, since this is not the case here
136   // we have to do it explicitly.
137   positions_recorder()->WriteRecordedPositions();
138
139   mov(ip, Operand(reinterpret_cast<int32_t>(target), rmode));
140   blx(ip, cond);
141
142   DCHECK_EQ(expected_size, SizeOfCodeGeneratedSince(&start));
143   if (mode == NEVER_INLINE_TARGET_ADDRESS) {
144     set_predictable_code_size(old_predictable_code_size);
145   }
146 }
147
148
149 int MacroAssembler::CallSize(Handle<Code> code,
150                              RelocInfo::Mode rmode,
151                              TypeFeedbackId ast_id,
152                              Condition cond) {
153   AllowDeferredHandleDereference using_raw_address;
154   return CallSize(reinterpret_cast<Address>(code.location()), rmode, cond);
155 }
156
157
158 void MacroAssembler::Call(Handle<Code> code,
159                           RelocInfo::Mode rmode,
160                           TypeFeedbackId ast_id,
161                           Condition cond,
162                           TargetAddressStorageMode mode) {
163   Label start;
164   bind(&start);
165   DCHECK(RelocInfo::IsCodeTarget(rmode));
166   if (rmode == RelocInfo::CODE_TARGET && !ast_id.IsNone()) {
167     SetRecordedAstId(ast_id);
168     rmode = RelocInfo::CODE_TARGET_WITH_ID;
169   }
170   // 'code' is always generated ARM code, never THUMB code
171   AllowDeferredHandleDereference embedding_raw_address;
172   Call(reinterpret_cast<Address>(code.location()), rmode, cond, mode);
173 }
174
175
176 void MacroAssembler::Ret(Condition cond) {
177   bx(lr, cond);
178 }
179
180
181 void MacroAssembler::Drop(int count, Condition cond) {
182   if (count > 0) {
183     add(sp, sp, Operand(count * kPointerSize), LeaveCC, cond);
184   }
185 }
186
187
188 void MacroAssembler::Ret(int drop, Condition cond) {
189   Drop(drop, cond);
190   Ret(cond);
191 }
192
193
194 void MacroAssembler::Swap(Register reg1,
195                           Register reg2,
196                           Register scratch,
197                           Condition cond) {
198   if (scratch.is(no_reg)) {
199     eor(reg1, reg1, Operand(reg2), LeaveCC, cond);
200     eor(reg2, reg2, Operand(reg1), LeaveCC, cond);
201     eor(reg1, reg1, Operand(reg2), LeaveCC, cond);
202   } else {
203     mov(scratch, reg1, LeaveCC, cond);
204     mov(reg1, reg2, LeaveCC, cond);
205     mov(reg2, scratch, LeaveCC, cond);
206   }
207 }
208
209
210 void MacroAssembler::Call(Label* target) {
211   bl(target);
212 }
213
214
215 void MacroAssembler::Push(Handle<Object> handle) {
216   mov(ip, Operand(handle));
217   push(ip);
218 }
219
220
221 void MacroAssembler::Move(Register dst, Handle<Object> value) {
222   AllowDeferredHandleDereference smi_check;
223   if (value->IsSmi()) {
224     mov(dst, Operand(value));
225   } else {
226     DCHECK(value->IsHeapObject());
227     if (isolate()->heap()->InNewSpace(*value)) {
228       Handle<Cell> cell = isolate()->factory()->NewCell(value);
229       mov(dst, Operand(cell));
230       ldr(dst, FieldMemOperand(dst, Cell::kValueOffset));
231     } else {
232       mov(dst, Operand(value));
233     }
234   }
235 }
236
237
238 void MacroAssembler::Move(Register dst, Register src, Condition cond) {
239   if (!dst.is(src)) {
240     mov(dst, src, LeaveCC, cond);
241   }
242 }
243
244
245 void MacroAssembler::Move(DwVfpRegister dst, DwVfpRegister src) {
246   if (!dst.is(src)) {
247     vmov(dst, src);
248   }
249 }
250
251
252 void MacroAssembler::Mls(Register dst, Register src1, Register src2,
253                          Register srcA, Condition cond) {
254   if (CpuFeatures::IsSupported(MLS)) {
255     CpuFeatureScope scope(this, MLS);
256     mls(dst, src1, src2, srcA, cond);
257   } else {
258     DCHECK(!srcA.is(ip));
259     mul(ip, src1, src2, LeaveCC, cond);
260     sub(dst, srcA, ip, LeaveCC, cond);
261   }
262 }
263
264
265 void MacroAssembler::And(Register dst, Register src1, const Operand& src2,
266                          Condition cond) {
267   if (!src2.is_reg() &&
268       !src2.must_output_reloc_info(this) &&
269       src2.immediate() == 0) {
270     mov(dst, Operand::Zero(), LeaveCC, cond);
271   } else if (!(src2.instructions_required(this) == 1) &&
272              !src2.must_output_reloc_info(this) &&
273              CpuFeatures::IsSupported(ARMv7) &&
274              base::bits::IsPowerOfTwo32(src2.immediate() + 1)) {
275     ubfx(dst, src1, 0,
276         WhichPowerOf2(static_cast<uint32_t>(src2.immediate()) + 1), cond);
277   } else {
278     and_(dst, src1, src2, LeaveCC, cond);
279   }
280 }
281
282
283 void MacroAssembler::Ubfx(Register dst, Register src1, int lsb, int width,
284                           Condition cond) {
285   DCHECK(lsb < 32);
286   if (!CpuFeatures::IsSupported(ARMv7) || predictable_code_size()) {
287     int mask = (1 << (width + lsb)) - 1 - ((1 << lsb) - 1);
288     and_(dst, src1, Operand(mask), LeaveCC, cond);
289     if (lsb != 0) {
290       mov(dst, Operand(dst, LSR, lsb), LeaveCC, cond);
291     }
292   } else {
293     ubfx(dst, src1, lsb, width, cond);
294   }
295 }
296
297
298 void MacroAssembler::Sbfx(Register dst, Register src1, int lsb, int width,
299                           Condition cond) {
300   DCHECK(lsb < 32);
301   if (!CpuFeatures::IsSupported(ARMv7) || predictable_code_size()) {
302     int mask = (1 << (width + lsb)) - 1 - ((1 << lsb) - 1);
303     and_(dst, src1, Operand(mask), LeaveCC, cond);
304     int shift_up = 32 - lsb - width;
305     int shift_down = lsb + shift_up;
306     if (shift_up != 0) {
307       mov(dst, Operand(dst, LSL, shift_up), LeaveCC, cond);
308     }
309     if (shift_down != 0) {
310       mov(dst, Operand(dst, ASR, shift_down), LeaveCC, cond);
311     }
312   } else {
313     sbfx(dst, src1, lsb, width, cond);
314   }
315 }
316
317
318 void MacroAssembler::Bfi(Register dst,
319                          Register src,
320                          Register scratch,
321                          int lsb,
322                          int width,
323                          Condition cond) {
324   DCHECK(0 <= lsb && lsb < 32);
325   DCHECK(0 <= width && width < 32);
326   DCHECK(lsb + width < 32);
327   DCHECK(!scratch.is(dst));
328   if (width == 0) return;
329   if (!CpuFeatures::IsSupported(ARMv7) || predictable_code_size()) {
330     int mask = (1 << (width + lsb)) - 1 - ((1 << lsb) - 1);
331     bic(dst, dst, Operand(mask));
332     and_(scratch, src, Operand((1 << width) - 1));
333     mov(scratch, Operand(scratch, LSL, lsb));
334     orr(dst, dst, scratch);
335   } else {
336     bfi(dst, src, lsb, width, cond);
337   }
338 }
339
340
341 void MacroAssembler::Bfc(Register dst, Register src, int lsb, int width,
342                          Condition cond) {
343   DCHECK(lsb < 32);
344   if (!CpuFeatures::IsSupported(ARMv7) || predictable_code_size()) {
345     int mask = (1 << (width + lsb)) - 1 - ((1 << lsb) - 1);
346     bic(dst, src, Operand(mask));
347   } else {
348     Move(dst, src, cond);
349     bfc(dst, lsb, width, cond);
350   }
351 }
352
353
354 void MacroAssembler::Usat(Register dst, int satpos, const Operand& src,
355                           Condition cond) {
356   if (!CpuFeatures::IsSupported(ARMv7) || predictable_code_size()) {
357     DCHECK(!dst.is(pc) && !src.rm().is(pc));
358     DCHECK((satpos >= 0) && (satpos <= 31));
359
360     // These asserts are required to ensure compatibility with the ARMv7
361     // implementation.
362     DCHECK((src.shift_op() == ASR) || (src.shift_op() == LSL));
363     DCHECK(src.rs().is(no_reg));
364
365     Label done;
366     int satval = (1 << satpos) - 1;
367
368     if (cond != al) {
369       b(NegateCondition(cond), &done);  // Skip saturate if !condition.
370     }
371     if (!(src.is_reg() && dst.is(src.rm()))) {
372       mov(dst, src);
373     }
374     tst(dst, Operand(~satval));
375     b(eq, &done);
376     mov(dst, Operand::Zero(), LeaveCC, mi);  // 0 if negative.
377     mov(dst, Operand(satval), LeaveCC, pl);  // satval if positive.
378     bind(&done);
379   } else {
380     usat(dst, satpos, src, cond);
381   }
382 }
383
384
385 void MacroAssembler::Load(Register dst,
386                           const MemOperand& src,
387                           Representation r) {
388   DCHECK(!r.IsDouble());
389   if (r.IsInteger8()) {
390     ldrsb(dst, src);
391   } else if (r.IsUInteger8()) {
392     ldrb(dst, src);
393   } else if (r.IsInteger16()) {
394     ldrsh(dst, src);
395   } else if (r.IsUInteger16()) {
396     ldrh(dst, src);
397   } else {
398     ldr(dst, src);
399   }
400 }
401
402
403 void MacroAssembler::Store(Register src,
404                            const MemOperand& dst,
405                            Representation r) {
406   DCHECK(!r.IsDouble());
407   if (r.IsInteger8() || r.IsUInteger8()) {
408     strb(src, dst);
409   } else if (r.IsInteger16() || r.IsUInteger16()) {
410     strh(src, dst);
411   } else {
412     if (r.IsHeapObject()) {
413       AssertNotSmi(src);
414     } else if (r.IsSmi()) {
415       AssertSmi(src);
416     }
417     str(src, dst);
418   }
419 }
420
421
422 void MacroAssembler::LoadRoot(Register destination,
423                               Heap::RootListIndex index,
424                               Condition cond) {
425   if (CpuFeatures::IsSupported(MOVW_MOVT_IMMEDIATE_LOADS) &&
426       isolate()->heap()->RootCanBeTreatedAsConstant(index) &&
427       !predictable_code_size()) {
428     // The CPU supports fast immediate values, and this root will never
429     // change. We will load it as a relocatable immediate value.
430     Handle<Object> root = isolate()->heap()->root_handle(index);
431     mov(destination, Operand(root), LeaveCC, cond);
432     return;
433   }
434   ldr(destination, MemOperand(kRootRegister, index << kPointerSizeLog2), cond);
435 }
436
437
438 void MacroAssembler::StoreRoot(Register source,
439                                Heap::RootListIndex index,
440                                Condition cond) {
441   DCHECK(Heap::RootCanBeWrittenAfterInitialization(index));
442   str(source, MemOperand(kRootRegister, index << kPointerSizeLog2), cond);
443 }
444
445
446 void MacroAssembler::InNewSpace(Register object,
447                                 Register scratch,
448                                 Condition cond,
449                                 Label* branch) {
450   DCHECK(cond == eq || cond == ne);
451   and_(scratch, object, Operand(ExternalReference::new_space_mask(isolate())));
452   cmp(scratch, Operand(ExternalReference::new_space_start(isolate())));
453   b(cond, branch);
454 }
455
456
457 void MacroAssembler::RecordWriteField(
458     Register object,
459     int offset,
460     Register value,
461     Register dst,
462     LinkRegisterStatus lr_status,
463     SaveFPRegsMode save_fp,
464     RememberedSetAction remembered_set_action,
465     SmiCheck smi_check,
466     PointersToHereCheck pointers_to_here_check_for_value) {
467   // First, check if a write barrier is even needed. The tests below
468   // catch stores of Smis.
469   Label done;
470
471   // Skip barrier if writing a smi.
472   if (smi_check == INLINE_SMI_CHECK) {
473     JumpIfSmi(value, &done);
474   }
475
476   // Although the object register is tagged, the offset is relative to the start
477   // of the object, so so offset must be a multiple of kPointerSize.
478   DCHECK(IsAligned(offset, kPointerSize));
479
480   add(dst, object, Operand(offset - kHeapObjectTag));
481   if (emit_debug_code()) {
482     Label ok;
483     tst(dst, Operand((1 << kPointerSizeLog2) - 1));
484     b(eq, &ok);
485     stop("Unaligned cell in write barrier");
486     bind(&ok);
487   }
488
489   RecordWrite(object,
490               dst,
491               value,
492               lr_status,
493               save_fp,
494               remembered_set_action,
495               OMIT_SMI_CHECK,
496               pointers_to_here_check_for_value);
497
498   bind(&done);
499
500   // Clobber clobbered input registers when running with the debug-code flag
501   // turned on to provoke errors.
502   if (emit_debug_code()) {
503     mov(value, Operand(bit_cast<int32_t>(kZapValue + 4)));
504     mov(dst, Operand(bit_cast<int32_t>(kZapValue + 8)));
505   }
506 }
507
508
509 // Will clobber 4 registers: object, map, dst, ip.  The
510 // register 'object' contains a heap object pointer.
511 void MacroAssembler::RecordWriteForMap(Register object,
512                                        Register map,
513                                        Register dst,
514                                        LinkRegisterStatus lr_status,
515                                        SaveFPRegsMode fp_mode) {
516   if (emit_debug_code()) {
517     ldr(dst, FieldMemOperand(map, HeapObject::kMapOffset));
518     cmp(dst, Operand(isolate()->factory()->meta_map()));
519     Check(eq, kWrongAddressOrValuePassedToRecordWrite);
520   }
521
522   if (!FLAG_incremental_marking) {
523     return;
524   }
525
526   if (emit_debug_code()) {
527     ldr(ip, FieldMemOperand(object, HeapObject::kMapOffset));
528     cmp(ip, map);
529     Check(eq, kWrongAddressOrValuePassedToRecordWrite);
530   }
531
532   Label done;
533
534   // A single check of the map's pages interesting flag suffices, since it is
535   // only set during incremental collection, and then it's also guaranteed that
536   // the from object's page's interesting flag is also set.  This optimization
537   // relies on the fact that maps can never be in new space.
538   CheckPageFlag(map,
539                 map,  // Used as scratch.
540                 MemoryChunk::kPointersToHereAreInterestingMask,
541                 eq,
542                 &done);
543
544   add(dst, object, Operand(HeapObject::kMapOffset - kHeapObjectTag));
545   if (emit_debug_code()) {
546     Label ok;
547     tst(dst, Operand((1 << kPointerSizeLog2) - 1));
548     b(eq, &ok);
549     stop("Unaligned cell in write barrier");
550     bind(&ok);
551   }
552
553   // Record the actual write.
554   if (lr_status == kLRHasNotBeenSaved) {
555     push(lr);
556   }
557   RecordWriteStub stub(isolate(), object, map, dst, OMIT_REMEMBERED_SET,
558                        fp_mode);
559   CallStub(&stub);
560   if (lr_status == kLRHasNotBeenSaved) {
561     pop(lr);
562   }
563
564   bind(&done);
565
566   // Count number of write barriers in generated code.
567   isolate()->counters()->write_barriers_static()->Increment();
568   IncrementCounter(isolate()->counters()->write_barriers_dynamic(), 1, ip, dst);
569
570   // Clobber clobbered registers when running with the debug-code flag
571   // turned on to provoke errors.
572   if (emit_debug_code()) {
573     mov(dst, Operand(bit_cast<int32_t>(kZapValue + 12)));
574     mov(map, Operand(bit_cast<int32_t>(kZapValue + 16)));
575   }
576 }
577
578
579 // Will clobber 4 registers: object, address, scratch, ip.  The
580 // register 'object' contains a heap object pointer.  The heap object
581 // tag is shifted away.
582 void MacroAssembler::RecordWrite(
583     Register object,
584     Register address,
585     Register value,
586     LinkRegisterStatus lr_status,
587     SaveFPRegsMode fp_mode,
588     RememberedSetAction remembered_set_action,
589     SmiCheck smi_check,
590     PointersToHereCheck pointers_to_here_check_for_value) {
591   DCHECK(!object.is(value));
592   if (emit_debug_code()) {
593     ldr(ip, MemOperand(address));
594     cmp(ip, value);
595     Check(eq, kWrongAddressOrValuePassedToRecordWrite);
596   }
597
598   if (remembered_set_action == OMIT_REMEMBERED_SET &&
599       !FLAG_incremental_marking) {
600     return;
601   }
602
603   // First, check if a write barrier is even needed. The tests below
604   // catch stores of smis and stores into the young generation.
605   Label done;
606
607   if (smi_check == INLINE_SMI_CHECK) {
608     JumpIfSmi(value, &done);
609   }
610
611   if (pointers_to_here_check_for_value != kPointersToHereAreAlwaysInteresting) {
612     CheckPageFlag(value,
613                   value,  // Used as scratch.
614                   MemoryChunk::kPointersToHereAreInterestingMask,
615                   eq,
616                   &done);
617   }
618   CheckPageFlag(object,
619                 value,  // Used as scratch.
620                 MemoryChunk::kPointersFromHereAreInterestingMask,
621                 eq,
622                 &done);
623
624   // Record the actual write.
625   if (lr_status == kLRHasNotBeenSaved) {
626     push(lr);
627   }
628   RecordWriteStub stub(isolate(), object, value, address, remembered_set_action,
629                        fp_mode);
630   CallStub(&stub);
631   if (lr_status == kLRHasNotBeenSaved) {
632     pop(lr);
633   }
634
635   bind(&done);
636
637   // Count number of write barriers in generated code.
638   isolate()->counters()->write_barriers_static()->Increment();
639   IncrementCounter(isolate()->counters()->write_barriers_dynamic(), 1, ip,
640                    value);
641
642   // Clobber clobbered registers when running with the debug-code flag
643   // turned on to provoke errors.
644   if (emit_debug_code()) {
645     mov(address, Operand(bit_cast<int32_t>(kZapValue + 12)));
646     mov(value, Operand(bit_cast<int32_t>(kZapValue + 16)));
647   }
648 }
649
650
651 void MacroAssembler::RememberedSetHelper(Register object,  // For debug tests.
652                                          Register address,
653                                          Register scratch,
654                                          SaveFPRegsMode fp_mode,
655                                          RememberedSetFinalAction and_then) {
656   Label done;
657   if (emit_debug_code()) {
658     Label ok;
659     JumpIfNotInNewSpace(object, scratch, &ok);
660     stop("Remembered set pointer is in new space");
661     bind(&ok);
662   }
663   // Load store buffer top.
664   ExternalReference store_buffer =
665       ExternalReference::store_buffer_top(isolate());
666   mov(ip, Operand(store_buffer));
667   ldr(scratch, MemOperand(ip));
668   // Store pointer to buffer and increment buffer top.
669   str(address, MemOperand(scratch, kPointerSize, PostIndex));
670   // Write back new top of buffer.
671   str(scratch, MemOperand(ip));
672   // Call stub on end of buffer.
673   // Check for end of buffer.
674   tst(scratch, Operand(StoreBuffer::kStoreBufferOverflowBit));
675   if (and_then == kFallThroughAtEnd) {
676     b(eq, &done);
677   } else {
678     DCHECK(and_then == kReturnAtEnd);
679     Ret(eq);
680   }
681   push(lr);
682   StoreBufferOverflowStub store_buffer_overflow(isolate(), fp_mode);
683   CallStub(&store_buffer_overflow);
684   pop(lr);
685   bind(&done);
686   if (and_then == kReturnAtEnd) {
687     Ret();
688   }
689 }
690
691
692 void MacroAssembler::PushFixedFrame(Register marker_reg) {
693   DCHECK(!marker_reg.is_valid() || marker_reg.code() < cp.code());
694   stm(db_w, sp, (marker_reg.is_valid() ? marker_reg.bit() : 0) | cp.bit() |
695                     (FLAG_enable_embedded_constant_pool ? pp.bit() : 0) |
696                     fp.bit() | lr.bit());
697 }
698
699
700 void MacroAssembler::PopFixedFrame(Register marker_reg) {
701   DCHECK(!marker_reg.is_valid() || marker_reg.code() < cp.code());
702   ldm(ia_w, sp, (marker_reg.is_valid() ? marker_reg.bit() : 0) | cp.bit() |
703                     (FLAG_enable_embedded_constant_pool ? pp.bit() : 0) |
704                     fp.bit() | lr.bit());
705 }
706
707
708 // Push and pop all registers that can hold pointers.
709 void MacroAssembler::PushSafepointRegisters() {
710   // Safepoints expect a block of contiguous register values starting with r0.
711   // except when FLAG_enable_embedded_constant_pool, which omits pp.
712   DCHECK(kSafepointSavedRegisters ==
713          (FLAG_enable_embedded_constant_pool
714               ? ((1 << (kNumSafepointSavedRegisters + 1)) - 1) & ~pp.bit()
715               : (1 << kNumSafepointSavedRegisters) - 1));
716   // Safepoints expect a block of kNumSafepointRegisters values on the
717   // stack, so adjust the stack for unsaved registers.
718   const int num_unsaved = kNumSafepointRegisters - kNumSafepointSavedRegisters;
719   DCHECK(num_unsaved >= 0);
720   sub(sp, sp, Operand(num_unsaved * kPointerSize));
721   stm(db_w, sp, kSafepointSavedRegisters);
722 }
723
724
725 void MacroAssembler::PopSafepointRegisters() {
726   const int num_unsaved = kNumSafepointRegisters - kNumSafepointSavedRegisters;
727   ldm(ia_w, sp, kSafepointSavedRegisters);
728   add(sp, sp, Operand(num_unsaved * kPointerSize));
729 }
730
731
732 void MacroAssembler::StoreToSafepointRegisterSlot(Register src, Register dst) {
733   str(src, SafepointRegisterSlot(dst));
734 }
735
736
737 void MacroAssembler::LoadFromSafepointRegisterSlot(Register dst, Register src) {
738   ldr(dst, SafepointRegisterSlot(src));
739 }
740
741
742 int MacroAssembler::SafepointRegisterStackIndex(int reg_code) {
743   // The registers are pushed starting with the highest encoding,
744   // which means that lowest encodings are closest to the stack pointer.
745   if (FLAG_enable_embedded_constant_pool && reg_code > pp.code()) {
746     // RegList omits pp.
747     reg_code -= 1;
748   }
749   DCHECK(reg_code >= 0 && reg_code < kNumSafepointRegisters);
750   return reg_code;
751 }
752
753
754 MemOperand MacroAssembler::SafepointRegisterSlot(Register reg) {
755   return MemOperand(sp, SafepointRegisterStackIndex(reg.code()) * kPointerSize);
756 }
757
758
759 MemOperand MacroAssembler::SafepointRegistersAndDoublesSlot(Register reg) {
760   // Number of d-regs not known at snapshot time.
761   DCHECK(!serializer_enabled());
762   // General purpose registers are pushed last on the stack.
763   int doubles_size = DwVfpRegister::NumAllocatableRegisters() * kDoubleSize;
764   int register_offset = SafepointRegisterStackIndex(reg.code()) * kPointerSize;
765   return MemOperand(sp, doubles_size + register_offset);
766 }
767
768
769 void MacroAssembler::Ldrd(Register dst1, Register dst2,
770                           const MemOperand& src, Condition cond) {
771   DCHECK(src.rm().is(no_reg));
772   DCHECK(!dst1.is(lr));  // r14.
773
774   // V8 does not use this addressing mode, so the fallback code
775   // below doesn't support it yet.
776   DCHECK((src.am() != PreIndex) && (src.am() != NegPreIndex));
777
778   // Generate two ldr instructions if ldrd is not available.
779   if (CpuFeatures::IsSupported(ARMv7) && !predictable_code_size() &&
780       (dst1.code() % 2 == 0) && (dst1.code() + 1 == dst2.code())) {
781     CpuFeatureScope scope(this, ARMv7);
782     ldrd(dst1, dst2, src, cond);
783   } else {
784     if ((src.am() == Offset) || (src.am() == NegOffset)) {
785       MemOperand src2(src);
786       src2.set_offset(src2.offset() + 4);
787       if (dst1.is(src.rn())) {
788         ldr(dst2, src2, cond);
789         ldr(dst1, src, cond);
790       } else {
791         ldr(dst1, src, cond);
792         ldr(dst2, src2, cond);
793       }
794     } else {  // PostIndex or NegPostIndex.
795       DCHECK((src.am() == PostIndex) || (src.am() == NegPostIndex));
796       if (dst1.is(src.rn())) {
797         ldr(dst2, MemOperand(src.rn(), 4, Offset), cond);
798         ldr(dst1, src, cond);
799       } else {
800         MemOperand src2(src);
801         src2.set_offset(src2.offset() - 4);
802         ldr(dst1, MemOperand(src.rn(), 4, PostIndex), cond);
803         ldr(dst2, src2, cond);
804       }
805     }
806   }
807 }
808
809
810 void MacroAssembler::Strd(Register src1, Register src2,
811                           const MemOperand& dst, Condition cond) {
812   DCHECK(dst.rm().is(no_reg));
813   DCHECK(!src1.is(lr));  // r14.
814
815   // V8 does not use this addressing mode, so the fallback code
816   // below doesn't support it yet.
817   DCHECK((dst.am() != PreIndex) && (dst.am() != NegPreIndex));
818
819   // Generate two str instructions if strd is not available.
820   if (CpuFeatures::IsSupported(ARMv7) && !predictable_code_size() &&
821       (src1.code() % 2 == 0) && (src1.code() + 1 == src2.code())) {
822     CpuFeatureScope scope(this, ARMv7);
823     strd(src1, src2, dst, cond);
824   } else {
825     MemOperand dst2(dst);
826     if ((dst.am() == Offset) || (dst.am() == NegOffset)) {
827       dst2.set_offset(dst2.offset() + 4);
828       str(src1, dst, cond);
829       str(src2, dst2, cond);
830     } else {  // PostIndex or NegPostIndex.
831       DCHECK((dst.am() == PostIndex) || (dst.am() == NegPostIndex));
832       dst2.set_offset(dst2.offset() - 4);
833       str(src1, MemOperand(dst.rn(), 4, PostIndex), cond);
834       str(src2, dst2, cond);
835     }
836   }
837 }
838
839
840 void MacroAssembler::VFPEnsureFPSCRState(Register scratch) {
841   // If needed, restore wanted bits of FPSCR.
842   Label fpscr_done;
843   vmrs(scratch);
844   if (emit_debug_code()) {
845     Label rounding_mode_correct;
846     tst(scratch, Operand(kVFPRoundingModeMask));
847     b(eq, &rounding_mode_correct);
848     // Don't call Assert here, since Runtime_Abort could re-enter here.
849     stop("Default rounding mode not set");
850     bind(&rounding_mode_correct);
851   }
852   tst(scratch, Operand(kVFPDefaultNaNModeControlBit));
853   b(ne, &fpscr_done);
854   orr(scratch, scratch, Operand(kVFPDefaultNaNModeControlBit));
855   vmsr(scratch);
856   bind(&fpscr_done);
857 }
858
859
860 void MacroAssembler::VFPCanonicalizeNaN(const DwVfpRegister dst,
861                                         const DwVfpRegister src,
862                                         const Condition cond) {
863   vsub(dst, src, kDoubleRegZero, cond);
864 }
865
866
867 void MacroAssembler::VFPCompareAndSetFlags(const SwVfpRegister src1,
868                                            const SwVfpRegister src2,
869                                            const Condition cond) {
870   // Compare and move FPSCR flags to the normal condition flags.
871   VFPCompareAndLoadFlags(src1, src2, pc, cond);
872 }
873
874 void MacroAssembler::VFPCompareAndSetFlags(const SwVfpRegister src1,
875                                            const float src2,
876                                            const Condition cond) {
877   // Compare and move FPSCR flags to the normal condition flags.
878   VFPCompareAndLoadFlags(src1, src2, pc, cond);
879 }
880
881
882 void MacroAssembler::VFPCompareAndSetFlags(const DwVfpRegister src1,
883                                            const DwVfpRegister src2,
884                                            const Condition cond) {
885   // Compare and move FPSCR flags to the normal condition flags.
886   VFPCompareAndLoadFlags(src1, src2, pc, cond);
887 }
888
889 void MacroAssembler::VFPCompareAndSetFlags(const DwVfpRegister src1,
890                                            const double src2,
891                                            const Condition cond) {
892   // Compare and move FPSCR flags to the normal condition flags.
893   VFPCompareAndLoadFlags(src1, src2, pc, cond);
894 }
895
896
897 void MacroAssembler::VFPCompareAndLoadFlags(const SwVfpRegister src1,
898                                             const SwVfpRegister src2,
899                                             const Register fpscr_flags,
900                                             const Condition cond) {
901   // Compare and load FPSCR.
902   vcmp(src1, src2, cond);
903   vmrs(fpscr_flags, cond);
904 }
905
906 void MacroAssembler::VFPCompareAndLoadFlags(const SwVfpRegister src1,
907                                             const float src2,
908                                             const Register fpscr_flags,
909                                             const Condition cond) {
910   // Compare and load FPSCR.
911   vcmp(src1, src2, cond);
912   vmrs(fpscr_flags, cond);
913 }
914
915
916 void MacroAssembler::VFPCompareAndLoadFlags(const DwVfpRegister src1,
917                                             const DwVfpRegister src2,
918                                             const Register fpscr_flags,
919                                             const Condition cond) {
920   // Compare and load FPSCR.
921   vcmp(src1, src2, cond);
922   vmrs(fpscr_flags, cond);
923 }
924
925 void MacroAssembler::VFPCompareAndLoadFlags(const DwVfpRegister src1,
926                                             const double src2,
927                                             const Register fpscr_flags,
928                                             const Condition cond) {
929   // Compare and load FPSCR.
930   vcmp(src1, src2, cond);
931   vmrs(fpscr_flags, cond);
932 }
933
934
935 void MacroAssembler::Vmov(const DwVfpRegister dst,
936                           const double imm,
937                           const Register scratch) {
938   static const DoubleRepresentation minus_zero(-0.0);
939   static const DoubleRepresentation zero(0.0);
940   DoubleRepresentation value_rep(imm);
941   // Handle special values first.
942   if (value_rep == zero) {
943     vmov(dst, kDoubleRegZero);
944   } else if (value_rep == minus_zero) {
945     vneg(dst, kDoubleRegZero);
946   } else {
947     vmov(dst, imm, scratch);
948   }
949 }
950
951
952 void MacroAssembler::VmovHigh(Register dst, DwVfpRegister src) {
953   if (src.code() < 16) {
954     const LowDwVfpRegister loc = LowDwVfpRegister::from_code(src.code());
955     vmov(dst, loc.high());
956   } else {
957     vmov(dst, VmovIndexHi, src);
958   }
959 }
960
961
962 void MacroAssembler::VmovHigh(DwVfpRegister dst, Register src) {
963   if (dst.code() < 16) {
964     const LowDwVfpRegister loc = LowDwVfpRegister::from_code(dst.code());
965     vmov(loc.high(), src);
966   } else {
967     vmov(dst, VmovIndexHi, src);
968   }
969 }
970
971
972 void MacroAssembler::VmovLow(Register dst, DwVfpRegister src) {
973   if (src.code() < 16) {
974     const LowDwVfpRegister loc = LowDwVfpRegister::from_code(src.code());
975     vmov(dst, loc.low());
976   } else {
977     vmov(dst, VmovIndexLo, src);
978   }
979 }
980
981
982 void MacroAssembler::VmovLow(DwVfpRegister dst, Register src) {
983   if (dst.code() < 16) {
984     const LowDwVfpRegister loc = LowDwVfpRegister::from_code(dst.code());
985     vmov(loc.low(), src);
986   } else {
987     vmov(dst, VmovIndexLo, src);
988   }
989 }
990
991
992 void MacroAssembler::LoadConstantPoolPointerRegisterFromCodeTargetAddress(
993     Register code_target_address) {
994   DCHECK(FLAG_enable_embedded_constant_pool);
995   ldr(pp, MemOperand(code_target_address,
996                      Code::kConstantPoolOffset - Code::kHeaderSize));
997   add(pp, pp, code_target_address);
998 }
999
1000
1001 void MacroAssembler::LoadConstantPoolPointerRegister() {
1002   DCHECK(FLAG_enable_embedded_constant_pool);
1003   int entry_offset = pc_offset() + Instruction::kPCReadOffset;
1004   sub(ip, pc, Operand(entry_offset));
1005   LoadConstantPoolPointerRegisterFromCodeTargetAddress(ip);
1006 }
1007
1008
1009 void MacroAssembler::StubPrologue() {
1010   PushFixedFrame();
1011   Push(Smi::FromInt(StackFrame::STUB));
1012   // Adjust FP to point to saved FP.
1013   add(fp, sp, Operand(StandardFrameConstants::kFixedFrameSizeFromFp));
1014   if (FLAG_enable_embedded_constant_pool) {
1015     LoadConstantPoolPointerRegister();
1016     set_constant_pool_available(true);
1017   }
1018 }
1019
1020
1021 void MacroAssembler::Prologue(bool code_pre_aging) {
1022   { PredictableCodeSizeScope predictible_code_size_scope(
1023         this, kNoCodeAgeSequenceLength);
1024     // The following three instructions must remain together and unmodified
1025     // for code aging to work properly.
1026     if (code_pre_aging) {
1027       // Pre-age the code.
1028       Code* stub = Code::GetPreAgedCodeAgeStub(isolate());
1029       add(r0, pc, Operand(-8));
1030       ldr(pc, MemOperand(pc, -4));
1031       emit_code_stub_address(stub);
1032     } else {
1033       PushFixedFrame(r1);
1034       nop(ip.code());
1035       // Adjust FP to point to saved FP.
1036       add(fp, sp, Operand(StandardFrameConstants::kFixedFrameSizeFromFp));
1037     }
1038   }
1039   if (FLAG_enable_embedded_constant_pool) {
1040     LoadConstantPoolPointerRegister();
1041     set_constant_pool_available(true);
1042   }
1043 }
1044
1045
1046 void MacroAssembler::EnterFrame(StackFrame::Type type,
1047                                 bool load_constant_pool_pointer_reg) {
1048   // r0-r3: preserved
1049   PushFixedFrame();
1050   if (FLAG_enable_embedded_constant_pool && load_constant_pool_pointer_reg) {
1051     LoadConstantPoolPointerRegister();
1052   }
1053   mov(ip, Operand(Smi::FromInt(type)));
1054   push(ip);
1055   mov(ip, Operand(CodeObject()));
1056   push(ip);
1057   // Adjust FP to point to saved FP.
1058   add(fp, sp,
1059       Operand(StandardFrameConstants::kFixedFrameSizeFromFp + kPointerSize));
1060 }
1061
1062
1063 int MacroAssembler::LeaveFrame(StackFrame::Type type) {
1064   // r0: preserved
1065   // r1: preserved
1066   // r2: preserved
1067
1068   // Drop the execution stack down to the frame pointer and restore
1069   // the caller frame pointer, return address and constant pool pointer
1070   // (if FLAG_enable_embedded_constant_pool).
1071   int frame_ends;
1072   if (FLAG_enable_embedded_constant_pool) {
1073     add(sp, fp, Operand(StandardFrameConstants::kConstantPoolOffset));
1074     frame_ends = pc_offset();
1075     ldm(ia_w, sp, pp.bit() | fp.bit() | lr.bit());
1076   } else {
1077     mov(sp, fp);
1078     frame_ends = pc_offset();
1079     ldm(ia_w, sp, fp.bit() | lr.bit());
1080   }
1081   return frame_ends;
1082 }
1083
1084
1085 void MacroAssembler::EnterExitFrame(bool save_doubles, int stack_space) {
1086   // Set up the frame structure on the stack.
1087   DCHECK_EQ(2 * kPointerSize, ExitFrameConstants::kCallerSPDisplacement);
1088   DCHECK_EQ(1 * kPointerSize, ExitFrameConstants::kCallerPCOffset);
1089   DCHECK_EQ(0 * kPointerSize, ExitFrameConstants::kCallerFPOffset);
1090   Push(lr, fp);
1091   mov(fp, Operand(sp));  // Set up new frame pointer.
1092   // Reserve room for saved entry sp and code object.
1093   sub(sp, sp, Operand(ExitFrameConstants::kFrameSize));
1094   if (emit_debug_code()) {
1095     mov(ip, Operand::Zero());
1096     str(ip, MemOperand(fp, ExitFrameConstants::kSPOffset));
1097   }
1098   if (FLAG_enable_embedded_constant_pool) {
1099     str(pp, MemOperand(fp, ExitFrameConstants::kConstantPoolOffset));
1100   }
1101   mov(ip, Operand(CodeObject()));
1102   str(ip, MemOperand(fp, ExitFrameConstants::kCodeOffset));
1103
1104   // Save the frame pointer and the context in top.
1105   mov(ip, Operand(ExternalReference(Isolate::kCEntryFPAddress, isolate())));
1106   str(fp, MemOperand(ip));
1107   mov(ip, Operand(ExternalReference(Isolate::kContextAddress, isolate())));
1108   str(cp, MemOperand(ip));
1109
1110   // Optionally save all double registers.
1111   if (save_doubles) {
1112     SaveFPRegs(sp, ip);
1113     // Note that d0 will be accessible at
1114     //   fp - ExitFrameConstants::kFrameSize -
1115     //   DwVfpRegister::kMaxNumRegisters * kDoubleSize,
1116     // since the sp slot, code slot and constant pool slot (if
1117     // FLAG_enable_embedded_constant_pool) were pushed after the fp.
1118   }
1119
1120   // Reserve place for the return address and stack space and align the frame
1121   // preparing for calling the runtime function.
1122   const int frame_alignment = MacroAssembler::ActivationFrameAlignment();
1123   sub(sp, sp, Operand((stack_space + 1) * kPointerSize));
1124   if (frame_alignment > 0) {
1125     DCHECK(base::bits::IsPowerOfTwo32(frame_alignment));
1126     and_(sp, sp, Operand(-frame_alignment));
1127   }
1128
1129   // Set the exit frame sp value to point just before the return address
1130   // location.
1131   add(ip, sp, Operand(kPointerSize));
1132   str(ip, MemOperand(fp, ExitFrameConstants::kSPOffset));
1133 }
1134
1135
1136 void MacroAssembler::InitializeNewString(Register string,
1137                                          Register length,
1138                                          Heap::RootListIndex map_index,
1139                                          Register scratch1,
1140                                          Register scratch2) {
1141   SmiTag(scratch1, length);
1142   LoadRoot(scratch2, map_index);
1143   str(scratch1, FieldMemOperand(string, String::kLengthOffset));
1144   mov(scratch1, Operand(String::kEmptyHashField));
1145   str(scratch2, FieldMemOperand(string, HeapObject::kMapOffset));
1146   str(scratch1, FieldMemOperand(string, String::kHashFieldOffset));
1147 }
1148
1149
1150 int MacroAssembler::ActivationFrameAlignment() {
1151 #if V8_HOST_ARCH_ARM
1152   // Running on the real platform. Use the alignment as mandated by the local
1153   // environment.
1154   // Note: This will break if we ever start generating snapshots on one ARM
1155   // platform for another ARM platform with a different alignment.
1156   return base::OS::ActivationFrameAlignment();
1157 #else  // V8_HOST_ARCH_ARM
1158   // If we are using the simulator then we should always align to the expected
1159   // alignment. As the simulator is used to generate snapshots we do not know
1160   // if the target platform will need alignment, so this is controlled from a
1161   // flag.
1162   return FLAG_sim_stack_alignment;
1163 #endif  // V8_HOST_ARCH_ARM
1164 }
1165
1166
1167 void MacroAssembler::LeaveExitFrame(bool save_doubles, Register argument_count,
1168                                     bool restore_context,
1169                                     bool argument_count_is_length) {
1170   ConstantPoolUnavailableScope constant_pool_unavailable(this);
1171
1172   // Optionally restore all double registers.
1173   if (save_doubles) {
1174     // Calculate the stack location of the saved doubles and restore them.
1175     const int offset = ExitFrameConstants::kFrameSize;
1176     sub(r3, fp,
1177         Operand(offset + DwVfpRegister::kMaxNumRegisters * kDoubleSize));
1178     RestoreFPRegs(r3, ip);
1179   }
1180
1181   // Clear top frame.
1182   mov(r3, Operand::Zero());
1183   mov(ip, Operand(ExternalReference(Isolate::kCEntryFPAddress, isolate())));
1184   str(r3, MemOperand(ip));
1185
1186   // Restore current context from top and clear it in debug mode.
1187   if (restore_context) {
1188     mov(ip, Operand(ExternalReference(Isolate::kContextAddress, isolate())));
1189     ldr(cp, MemOperand(ip));
1190   }
1191 #ifdef DEBUG
1192   mov(ip, Operand(ExternalReference(Isolate::kContextAddress, isolate())));
1193   str(r3, MemOperand(ip));
1194 #endif
1195
1196   // Tear down the exit frame, pop the arguments, and return.
1197   if (FLAG_enable_embedded_constant_pool) {
1198     ldr(pp, MemOperand(fp, ExitFrameConstants::kConstantPoolOffset));
1199   }
1200   mov(sp, Operand(fp));
1201   ldm(ia_w, sp, fp.bit() | lr.bit());
1202   if (argument_count.is_valid()) {
1203     if (argument_count_is_length) {
1204       add(sp, sp, argument_count);
1205     } else {
1206       add(sp, sp, Operand(argument_count, LSL, kPointerSizeLog2));
1207     }
1208   }
1209 }
1210
1211
1212 void MacroAssembler::MovFromFloatResult(const DwVfpRegister dst) {
1213   if (use_eabi_hardfloat()) {
1214     Move(dst, d0);
1215   } else {
1216     vmov(dst, r0, r1);
1217   }
1218 }
1219
1220
1221 // On ARM this is just a synonym to make the purpose clear.
1222 void MacroAssembler::MovFromFloatParameter(DwVfpRegister dst) {
1223   MovFromFloatResult(dst);
1224 }
1225
1226
1227 void MacroAssembler::InvokePrologue(const ParameterCount& expected,
1228                                     const ParameterCount& actual,
1229                                     Handle<Code> code_constant,
1230                                     Register code_reg,
1231                                     Label* done,
1232                                     bool* definitely_mismatches,
1233                                     InvokeFlag flag,
1234                                     const CallWrapper& call_wrapper) {
1235   bool definitely_matches = false;
1236   *definitely_mismatches = false;
1237   Label regular_invoke;
1238
1239   // Check whether the expected and actual arguments count match. If not,
1240   // setup registers according to contract with ArgumentsAdaptorTrampoline:
1241   //  r0: actual arguments count
1242   //  r1: function (passed through to callee)
1243   //  r2: expected arguments count
1244
1245   // The code below is made a lot easier because the calling code already sets
1246   // up actual and expected registers according to the contract if values are
1247   // passed in registers.
1248   DCHECK(actual.is_immediate() || actual.reg().is(r0));
1249   DCHECK(expected.is_immediate() || expected.reg().is(r2));
1250   DCHECK((!code_constant.is_null() && code_reg.is(no_reg)) || code_reg.is(r3));
1251
1252   if (expected.is_immediate()) {
1253     DCHECK(actual.is_immediate());
1254     if (expected.immediate() == actual.immediate()) {
1255       definitely_matches = true;
1256     } else {
1257       mov(r0, Operand(actual.immediate()));
1258       const int sentinel = SharedFunctionInfo::kDontAdaptArgumentsSentinel;
1259       if (expected.immediate() == sentinel) {
1260         // Don't worry about adapting arguments for builtins that
1261         // don't want that done. Skip adaption code by making it look
1262         // like we have a match between expected and actual number of
1263         // arguments.
1264         definitely_matches = true;
1265       } else {
1266         *definitely_mismatches = true;
1267         mov(r2, Operand(expected.immediate()));
1268       }
1269     }
1270   } else {
1271     if (actual.is_immediate()) {
1272       cmp(expected.reg(), Operand(actual.immediate()));
1273       b(eq, &regular_invoke);
1274       mov(r0, Operand(actual.immediate()));
1275     } else {
1276       cmp(expected.reg(), Operand(actual.reg()));
1277       b(eq, &regular_invoke);
1278     }
1279   }
1280
1281   if (!definitely_matches) {
1282     if (!code_constant.is_null()) {
1283       mov(r3, Operand(code_constant));
1284       add(r3, r3, Operand(Code::kHeaderSize - kHeapObjectTag));
1285     }
1286
1287     Handle<Code> adaptor =
1288         isolate()->builtins()->ArgumentsAdaptorTrampoline();
1289     if (flag == CALL_FUNCTION) {
1290       call_wrapper.BeforeCall(CallSize(adaptor));
1291       Call(adaptor);
1292       call_wrapper.AfterCall();
1293       if (!*definitely_mismatches) {
1294         b(done);
1295       }
1296     } else {
1297       Jump(adaptor, RelocInfo::CODE_TARGET);
1298     }
1299     bind(&regular_invoke);
1300   }
1301 }
1302
1303
1304 void MacroAssembler::InvokeCode(Register code,
1305                                 const ParameterCount& expected,
1306                                 const ParameterCount& actual,
1307                                 InvokeFlag flag,
1308                                 const CallWrapper& call_wrapper) {
1309   // You can't call a function without a valid frame.
1310   DCHECK(flag == JUMP_FUNCTION || has_frame());
1311
1312   Label done;
1313   bool definitely_mismatches = false;
1314   InvokePrologue(expected, actual, Handle<Code>::null(), code,
1315                  &done, &definitely_mismatches, flag,
1316                  call_wrapper);
1317   if (!definitely_mismatches) {
1318     if (flag == CALL_FUNCTION) {
1319       call_wrapper.BeforeCall(CallSize(code));
1320       Call(code);
1321       call_wrapper.AfterCall();
1322     } else {
1323       DCHECK(flag == JUMP_FUNCTION);
1324       Jump(code);
1325     }
1326
1327     // Continue here if InvokePrologue does handle the invocation due to
1328     // mismatched parameter counts.
1329     bind(&done);
1330   }
1331 }
1332
1333
1334 void MacroAssembler::InvokeFunction(Register fun,
1335                                     const ParameterCount& actual,
1336                                     InvokeFlag flag,
1337                                     const CallWrapper& call_wrapper) {
1338   // You can't call a function without a valid frame.
1339   DCHECK(flag == JUMP_FUNCTION || has_frame());
1340
1341   // Contract with called JS functions requires that function is passed in r1.
1342   DCHECK(fun.is(r1));
1343
1344   Register expected_reg = r2;
1345   Register code_reg = r3;
1346
1347   ldr(code_reg, FieldMemOperand(r1, JSFunction::kSharedFunctionInfoOffset));
1348   ldr(cp, FieldMemOperand(r1, JSFunction::kContextOffset));
1349   ldr(expected_reg,
1350       FieldMemOperand(code_reg,
1351                       SharedFunctionInfo::kFormalParameterCountOffset));
1352   SmiUntag(expected_reg);
1353   ldr(code_reg,
1354       FieldMemOperand(r1, JSFunction::kCodeEntryOffset));
1355
1356   ParameterCount expected(expected_reg);
1357   InvokeCode(code_reg, expected, actual, flag, call_wrapper);
1358 }
1359
1360
1361 void MacroAssembler::InvokeFunction(Register function,
1362                                     const ParameterCount& expected,
1363                                     const ParameterCount& actual,
1364                                     InvokeFlag flag,
1365                                     const CallWrapper& call_wrapper) {
1366   // You can't call a function without a valid frame.
1367   DCHECK(flag == JUMP_FUNCTION || has_frame());
1368
1369   // Contract with called JS functions requires that function is passed in r1.
1370   DCHECK(function.is(r1));
1371
1372   // Get the function and setup the context.
1373   ldr(cp, FieldMemOperand(r1, JSFunction::kContextOffset));
1374
1375   // We call indirectly through the code field in the function to
1376   // allow recompilation to take effect without changing any of the
1377   // call sites.
1378   ldr(r3, FieldMemOperand(r1, JSFunction::kCodeEntryOffset));
1379   InvokeCode(r3, expected, actual, flag, call_wrapper);
1380 }
1381
1382
1383 void MacroAssembler::InvokeFunction(Handle<JSFunction> function,
1384                                     const ParameterCount& expected,
1385                                     const ParameterCount& actual,
1386                                     InvokeFlag flag,
1387                                     const CallWrapper& call_wrapper) {
1388   Move(r1, function);
1389   InvokeFunction(r1, expected, actual, flag, call_wrapper);
1390 }
1391
1392
1393 void MacroAssembler::IsObjectJSStringType(Register object,
1394                                           Register scratch,
1395                                           Label* fail) {
1396   DCHECK(kNotStringTag != 0);
1397
1398   ldr(scratch, FieldMemOperand(object, HeapObject::kMapOffset));
1399   ldrb(scratch, FieldMemOperand(scratch, Map::kInstanceTypeOffset));
1400   tst(scratch, Operand(kIsNotStringMask));
1401   b(ne, fail);
1402 }
1403
1404
1405 void MacroAssembler::IsObjectNameType(Register object,
1406                                       Register scratch,
1407                                       Label* fail) {
1408   ldr(scratch, FieldMemOperand(object, HeapObject::kMapOffset));
1409   ldrb(scratch, FieldMemOperand(scratch, Map::kInstanceTypeOffset));
1410   cmp(scratch, Operand(LAST_NAME_TYPE));
1411   b(hi, fail);
1412 }
1413
1414
1415 void MacroAssembler::DebugBreak() {
1416   mov(r0, Operand::Zero());
1417   mov(r1,
1418       Operand(ExternalReference(Runtime::kHandleDebuggerStatement, isolate())));
1419   CEntryStub ces(isolate(), 1);
1420   DCHECK(AllowThisStubCall(&ces));
1421   Call(ces.GetCode(), RelocInfo::DEBUGGER_STATEMENT);
1422 }
1423
1424
1425 void MacroAssembler::PushStackHandler() {
1426   // Adjust this code if not the case.
1427   STATIC_ASSERT(StackHandlerConstants::kSize == 1 * kPointerSize);
1428   STATIC_ASSERT(StackHandlerConstants::kNextOffset == 0 * kPointerSize);
1429
1430   // Link the current handler as the next handler.
1431   mov(r6, Operand(ExternalReference(Isolate::kHandlerAddress, isolate())));
1432   ldr(r5, MemOperand(r6));
1433   push(r5);
1434
1435   // Set this new handler as the current one.
1436   str(sp, MemOperand(r6));
1437 }
1438
1439
1440 void MacroAssembler::PopStackHandler() {
1441   STATIC_ASSERT(StackHandlerConstants::kNextOffset == 0);
1442   pop(r1);
1443   mov(ip, Operand(ExternalReference(Isolate::kHandlerAddress, isolate())));
1444   add(sp, sp, Operand(StackHandlerConstants::kSize - kPointerSize));
1445   str(r1, MemOperand(ip));
1446 }
1447
1448
1449 void MacroAssembler::CheckAccessGlobalProxy(Register holder_reg,
1450                                             Register scratch,
1451                                             Label* miss) {
1452   Label same_contexts;
1453
1454   DCHECK(!holder_reg.is(scratch));
1455   DCHECK(!holder_reg.is(ip));
1456   DCHECK(!scratch.is(ip));
1457
1458   // Load current lexical context from the stack frame.
1459   ldr(scratch, MemOperand(fp, StandardFrameConstants::kContextOffset));
1460   // In debug mode, make sure the lexical context is set.
1461 #ifdef DEBUG
1462   cmp(scratch, Operand::Zero());
1463   Check(ne, kWeShouldNotHaveAnEmptyLexicalContext);
1464 #endif
1465
1466   // Load the native context of the current context.
1467   int offset =
1468       Context::kHeaderSize + Context::GLOBAL_OBJECT_INDEX * kPointerSize;
1469   ldr(scratch, FieldMemOperand(scratch, offset));
1470   ldr(scratch, FieldMemOperand(scratch, GlobalObject::kNativeContextOffset));
1471
1472   // Check the context is a native context.
1473   if (emit_debug_code()) {
1474     // Cannot use ip as a temporary in this verification code. Due to the fact
1475     // that ip is clobbered as part of cmp with an object Operand.
1476     push(holder_reg);  // Temporarily save holder on the stack.
1477     // Read the first word and compare to the native_context_map.
1478     ldr(holder_reg, FieldMemOperand(scratch, HeapObject::kMapOffset));
1479     LoadRoot(ip, Heap::kNativeContextMapRootIndex);
1480     cmp(holder_reg, ip);
1481     Check(eq, kJSGlobalObjectNativeContextShouldBeANativeContext);
1482     pop(holder_reg);  // Restore holder.
1483   }
1484
1485   // Check if both contexts are the same.
1486   ldr(ip, FieldMemOperand(holder_reg, JSGlobalProxy::kNativeContextOffset));
1487   cmp(scratch, Operand(ip));
1488   b(eq, &same_contexts);
1489
1490   // Check the context is a native context.
1491   if (emit_debug_code()) {
1492     // Cannot use ip as a temporary in this verification code. Due to the fact
1493     // that ip is clobbered as part of cmp with an object Operand.
1494     push(holder_reg);  // Temporarily save holder on the stack.
1495     mov(holder_reg, ip);  // Move ip to its holding place.
1496     LoadRoot(ip, Heap::kNullValueRootIndex);
1497     cmp(holder_reg, ip);
1498     Check(ne, kJSGlobalProxyContextShouldNotBeNull);
1499
1500     ldr(holder_reg, FieldMemOperand(holder_reg, HeapObject::kMapOffset));
1501     LoadRoot(ip, Heap::kNativeContextMapRootIndex);
1502     cmp(holder_reg, ip);
1503     Check(eq, kJSGlobalObjectNativeContextShouldBeANativeContext);
1504     // Restore ip is not needed. ip is reloaded below.
1505     pop(holder_reg);  // Restore holder.
1506     // Restore ip to holder's context.
1507     ldr(ip, FieldMemOperand(holder_reg, JSGlobalProxy::kNativeContextOffset));
1508   }
1509
1510   // Check that the security token in the calling global object is
1511   // compatible with the security token in the receiving global
1512   // object.
1513   int token_offset = Context::kHeaderSize +
1514                      Context::SECURITY_TOKEN_INDEX * kPointerSize;
1515
1516   ldr(scratch, FieldMemOperand(scratch, token_offset));
1517   ldr(ip, FieldMemOperand(ip, token_offset));
1518   cmp(scratch, Operand(ip));
1519   b(ne, miss);
1520
1521   bind(&same_contexts);
1522 }
1523
1524
1525 // Compute the hash code from the untagged key.  This must be kept in sync with
1526 // ComputeIntegerHash in utils.h and KeyedLoadGenericStub in
1527 // code-stub-hydrogen.cc
1528 void MacroAssembler::GetNumberHash(Register t0, Register scratch) {
1529   // First of all we assign the hash seed to scratch.
1530   LoadRoot(scratch, Heap::kHashSeedRootIndex);
1531   SmiUntag(scratch);
1532
1533   // Xor original key with a seed.
1534   eor(t0, t0, Operand(scratch));
1535
1536   // Compute the hash code from the untagged key.  This must be kept in sync
1537   // with ComputeIntegerHash in utils.h.
1538   //
1539   // hash = ~hash + (hash << 15);
1540   mvn(scratch, Operand(t0));
1541   add(t0, scratch, Operand(t0, LSL, 15));
1542   // hash = hash ^ (hash >> 12);
1543   eor(t0, t0, Operand(t0, LSR, 12));
1544   // hash = hash + (hash << 2);
1545   add(t0, t0, Operand(t0, LSL, 2));
1546   // hash = hash ^ (hash >> 4);
1547   eor(t0, t0, Operand(t0, LSR, 4));
1548   // hash = hash * 2057;
1549   mov(scratch, Operand(t0, LSL, 11));
1550   add(t0, t0, Operand(t0, LSL, 3));
1551   add(t0, t0, scratch);
1552   // hash = hash ^ (hash >> 16);
1553   eor(t0, t0, Operand(t0, LSR, 16));
1554   bic(t0, t0, Operand(0xc0000000u));
1555 }
1556
1557
1558 void MacroAssembler::LoadFromNumberDictionary(Label* miss,
1559                                               Register elements,
1560                                               Register key,
1561                                               Register result,
1562                                               Register t0,
1563                                               Register t1,
1564                                               Register t2) {
1565   // Register use:
1566   //
1567   // elements - holds the slow-case elements of the receiver on entry.
1568   //            Unchanged unless 'result' is the same register.
1569   //
1570   // key      - holds the smi key on entry.
1571   //            Unchanged unless 'result' is the same register.
1572   //
1573   // result   - holds the result on exit if the load succeeded.
1574   //            Allowed to be the same as 'key' or 'result'.
1575   //            Unchanged on bailout so 'key' or 'result' can be used
1576   //            in further computation.
1577   //
1578   // Scratch registers:
1579   //
1580   // t0 - holds the untagged key on entry and holds the hash once computed.
1581   //
1582   // t1 - used to hold the capacity mask of the dictionary
1583   //
1584   // t2 - used for the index into the dictionary.
1585   Label done;
1586
1587   GetNumberHash(t0, t1);
1588
1589   // Compute the capacity mask.
1590   ldr(t1, FieldMemOperand(elements, SeededNumberDictionary::kCapacityOffset));
1591   SmiUntag(t1);
1592   sub(t1, t1, Operand(1));
1593
1594   // Generate an unrolled loop that performs a few probes before giving up.
1595   for (int i = 0; i < kNumberDictionaryProbes; i++) {
1596     // Use t2 for index calculations and keep the hash intact in t0.
1597     mov(t2, t0);
1598     // Compute the masked index: (hash + i + i * i) & mask.
1599     if (i > 0) {
1600       add(t2, t2, Operand(SeededNumberDictionary::GetProbeOffset(i)));
1601     }
1602     and_(t2, t2, Operand(t1));
1603
1604     // Scale the index by multiplying by the element size.
1605     DCHECK(SeededNumberDictionary::kEntrySize == 3);
1606     add(t2, t2, Operand(t2, LSL, 1));  // t2 = t2 * 3
1607
1608     // Check if the key is identical to the name.
1609     add(t2, elements, Operand(t2, LSL, kPointerSizeLog2));
1610     ldr(ip, FieldMemOperand(t2, SeededNumberDictionary::kElementsStartOffset));
1611     cmp(key, Operand(ip));
1612     if (i != kNumberDictionaryProbes - 1) {
1613       b(eq, &done);
1614     } else {
1615       b(ne, miss);
1616     }
1617   }
1618
1619   bind(&done);
1620   // Check that the value is a field property.
1621   // t2: elements + (index * kPointerSize)
1622   const int kDetailsOffset =
1623       SeededNumberDictionary::kElementsStartOffset + 2 * kPointerSize;
1624   ldr(t1, FieldMemOperand(t2, kDetailsOffset));
1625   DCHECK_EQ(DATA, 0);
1626   tst(t1, Operand(Smi::FromInt(PropertyDetails::TypeField::kMask)));
1627   b(ne, miss);
1628
1629   // Get the value at the masked, scaled index and return.
1630   const int kValueOffset =
1631       SeededNumberDictionary::kElementsStartOffset + kPointerSize;
1632   ldr(result, FieldMemOperand(t2, kValueOffset));
1633 }
1634
1635
1636 void MacroAssembler::Allocate(int object_size,
1637                               Register result,
1638                               Register scratch1,
1639                               Register scratch2,
1640                               Label* gc_required,
1641                               AllocationFlags flags) {
1642   DCHECK(object_size <= Page::kMaxRegularHeapObjectSize);
1643   if (!FLAG_inline_new) {
1644     if (emit_debug_code()) {
1645       // Trash the registers to simulate an allocation failure.
1646       mov(result, Operand(0x7091));
1647       mov(scratch1, Operand(0x7191));
1648       mov(scratch2, Operand(0x7291));
1649     }
1650     jmp(gc_required);
1651     return;
1652   }
1653
1654   DCHECK(!result.is(scratch1));
1655   DCHECK(!result.is(scratch2));
1656   DCHECK(!scratch1.is(scratch2));
1657   DCHECK(!scratch1.is(ip));
1658   DCHECK(!scratch2.is(ip));
1659
1660   // Make object size into bytes.
1661   if ((flags & SIZE_IN_WORDS) != 0) {
1662     object_size *= kPointerSize;
1663   }
1664   DCHECK_EQ(0, object_size & kObjectAlignmentMask);
1665
1666   // Check relative positions of allocation top and limit addresses.
1667   // The values must be adjacent in memory to allow the use of LDM.
1668   // Also, assert that the registers are numbered such that the values
1669   // are loaded in the correct order.
1670   ExternalReference allocation_top =
1671       AllocationUtils::GetAllocationTopReference(isolate(), flags);
1672   ExternalReference allocation_limit =
1673       AllocationUtils::GetAllocationLimitReference(isolate(), flags);
1674
1675   intptr_t top   =
1676       reinterpret_cast<intptr_t>(allocation_top.address());
1677   intptr_t limit =
1678       reinterpret_cast<intptr_t>(allocation_limit.address());
1679   DCHECK((limit - top) == kPointerSize);
1680   DCHECK(result.code() < ip.code());
1681
1682   // Set up allocation top address register.
1683   Register topaddr = scratch1;
1684   mov(topaddr, Operand(allocation_top));
1685
1686   // This code stores a temporary value in ip. This is OK, as the code below
1687   // does not need ip for implicit literal generation.
1688   if ((flags & RESULT_CONTAINS_TOP) == 0) {
1689     // Load allocation top into result and allocation limit into ip.
1690     ldm(ia, topaddr, result.bit() | ip.bit());
1691   } else {
1692     if (emit_debug_code()) {
1693       // Assert that result actually contains top on entry. ip is used
1694       // immediately below so this use of ip does not cause difference with
1695       // respect to register content between debug and release mode.
1696       ldr(ip, MemOperand(topaddr));
1697       cmp(result, ip);
1698       Check(eq, kUnexpectedAllocationTop);
1699     }
1700     // Load allocation limit into ip. Result already contains allocation top.
1701     ldr(ip, MemOperand(topaddr, limit - top));
1702   }
1703
1704   if ((flags & DOUBLE_ALIGNMENT) != 0) {
1705     // Align the next allocation. Storing the filler map without checking top is
1706     // safe in new-space because the limit of the heap is aligned there.
1707     STATIC_ASSERT(kPointerAlignment * 2 == kDoubleAlignment);
1708     and_(scratch2, result, Operand(kDoubleAlignmentMask), SetCC);
1709     Label aligned;
1710     b(eq, &aligned);
1711     if ((flags & PRETENURE) != 0) {
1712       cmp(result, Operand(ip));
1713       b(hs, gc_required);
1714     }
1715     mov(scratch2, Operand(isolate()->factory()->one_pointer_filler_map()));
1716     str(scratch2, MemOperand(result, kDoubleSize / 2, PostIndex));
1717     bind(&aligned);
1718   }
1719
1720   // Calculate new top and bail out if new space is exhausted. Use result
1721   // to calculate the new top. We must preserve the ip register at this
1722   // point, so we cannot just use add().
1723   DCHECK(object_size > 0);
1724   Register source = result;
1725   Condition cond = al;
1726   int shift = 0;
1727   while (object_size != 0) {
1728     if (((object_size >> shift) & 0x03) == 0) {
1729       shift += 2;
1730     } else {
1731       int bits = object_size & (0xff << shift);
1732       object_size -= bits;
1733       shift += 8;
1734       Operand bits_operand(bits);
1735       DCHECK(bits_operand.instructions_required(this) == 1);
1736       add(scratch2, source, bits_operand, SetCC, cond);
1737       source = scratch2;
1738       cond = cc;
1739     }
1740   }
1741   b(cs, gc_required);
1742   cmp(scratch2, Operand(ip));
1743   b(hi, gc_required);
1744   str(scratch2, MemOperand(topaddr));
1745
1746   // Tag object if requested.
1747   if ((flags & TAG_OBJECT) != 0) {
1748     add(result, result, Operand(kHeapObjectTag));
1749   }
1750 }
1751
1752
1753 void MacroAssembler::Allocate(Register object_size,
1754                               Register result,
1755                               Register scratch1,
1756                               Register scratch2,
1757                               Label* gc_required,
1758                               AllocationFlags flags) {
1759   if (!FLAG_inline_new) {
1760     if (emit_debug_code()) {
1761       // Trash the registers to simulate an allocation failure.
1762       mov(result, Operand(0x7091));
1763       mov(scratch1, Operand(0x7191));
1764       mov(scratch2, Operand(0x7291));
1765     }
1766     jmp(gc_required);
1767     return;
1768   }
1769
1770   // Assert that the register arguments are different and that none of
1771   // them are ip. ip is used explicitly in the code generated below.
1772   DCHECK(!result.is(scratch1));
1773   DCHECK(!result.is(scratch2));
1774   DCHECK(!scratch1.is(scratch2));
1775   DCHECK(!object_size.is(ip));
1776   DCHECK(!result.is(ip));
1777   DCHECK(!scratch1.is(ip));
1778   DCHECK(!scratch2.is(ip));
1779
1780   // Check relative positions of allocation top and limit addresses.
1781   // The values must be adjacent in memory to allow the use of LDM.
1782   // Also, assert that the registers are numbered such that the values
1783   // are loaded in the correct order.
1784   ExternalReference allocation_top =
1785       AllocationUtils::GetAllocationTopReference(isolate(), flags);
1786   ExternalReference allocation_limit =
1787       AllocationUtils::GetAllocationLimitReference(isolate(), flags);
1788   intptr_t top =
1789       reinterpret_cast<intptr_t>(allocation_top.address());
1790   intptr_t limit =
1791       reinterpret_cast<intptr_t>(allocation_limit.address());
1792   DCHECK((limit - top) == kPointerSize);
1793   DCHECK(result.code() < ip.code());
1794
1795   // Set up allocation top address.
1796   Register topaddr = scratch1;
1797   mov(topaddr, Operand(allocation_top));
1798
1799   // This code stores a temporary value in ip. This is OK, as the code below
1800   // does not need ip for implicit literal generation.
1801   if ((flags & RESULT_CONTAINS_TOP) == 0) {
1802     // Load allocation top into result and allocation limit into ip.
1803     ldm(ia, topaddr, result.bit() | ip.bit());
1804   } else {
1805     if (emit_debug_code()) {
1806       // Assert that result actually contains top on entry. ip is used
1807       // immediately below so this use of ip does not cause difference with
1808       // respect to register content between debug and release mode.
1809       ldr(ip, MemOperand(topaddr));
1810       cmp(result, ip);
1811       Check(eq, kUnexpectedAllocationTop);
1812     }
1813     // Load allocation limit into ip. Result already contains allocation top.
1814     ldr(ip, MemOperand(topaddr, limit - top));
1815   }
1816
1817   if ((flags & DOUBLE_ALIGNMENT) != 0) {
1818     // Align the next allocation. Storing the filler map without checking top is
1819     // safe in new-space because the limit of the heap is aligned there.
1820     DCHECK(kPointerAlignment * 2 == kDoubleAlignment);
1821     and_(scratch2, result, Operand(kDoubleAlignmentMask), SetCC);
1822     Label aligned;
1823     b(eq, &aligned);
1824     if ((flags & PRETENURE) != 0) {
1825       cmp(result, Operand(ip));
1826       b(hs, gc_required);
1827     }
1828     mov(scratch2, Operand(isolate()->factory()->one_pointer_filler_map()));
1829     str(scratch2, MemOperand(result, kDoubleSize / 2, PostIndex));
1830     bind(&aligned);
1831   }
1832
1833   // Calculate new top and bail out if new space is exhausted. Use result
1834   // to calculate the new top. Object size may be in words so a shift is
1835   // required to get the number of bytes.
1836   if ((flags & SIZE_IN_WORDS) != 0) {
1837     add(scratch2, result, Operand(object_size, LSL, kPointerSizeLog2), SetCC);
1838   } else {
1839     add(scratch2, result, Operand(object_size), SetCC);
1840   }
1841   b(cs, gc_required);
1842   cmp(scratch2, Operand(ip));
1843   b(hi, gc_required);
1844
1845   // Update allocation top. result temporarily holds the new top.
1846   if (emit_debug_code()) {
1847     tst(scratch2, Operand(kObjectAlignmentMask));
1848     Check(eq, kUnalignedAllocationInNewSpace);
1849   }
1850   str(scratch2, MemOperand(topaddr));
1851
1852   // Tag object if requested.
1853   if ((flags & TAG_OBJECT) != 0) {
1854     add(result, result, Operand(kHeapObjectTag));
1855   }
1856 }
1857
1858
1859 void MacroAssembler::AllocateTwoByteString(Register result,
1860                                            Register length,
1861                                            Register scratch1,
1862                                            Register scratch2,
1863                                            Register scratch3,
1864                                            Label* gc_required) {
1865   // Calculate the number of bytes needed for the characters in the string while
1866   // observing object alignment.
1867   DCHECK((SeqTwoByteString::kHeaderSize & kObjectAlignmentMask) == 0);
1868   mov(scratch1, Operand(length, LSL, 1));  // Length in bytes, not chars.
1869   add(scratch1, scratch1,
1870       Operand(kObjectAlignmentMask + SeqTwoByteString::kHeaderSize));
1871   and_(scratch1, scratch1, Operand(~kObjectAlignmentMask));
1872
1873   // Allocate two-byte string in new space.
1874   Allocate(scratch1,
1875            result,
1876            scratch2,
1877            scratch3,
1878            gc_required,
1879            TAG_OBJECT);
1880
1881   // Set the map, length and hash field.
1882   InitializeNewString(result,
1883                       length,
1884                       Heap::kStringMapRootIndex,
1885                       scratch1,
1886                       scratch2);
1887 }
1888
1889
1890 void MacroAssembler::AllocateOneByteString(Register result, Register length,
1891                                            Register scratch1, Register scratch2,
1892                                            Register scratch3,
1893                                            Label* gc_required) {
1894   // Calculate the number of bytes needed for the characters in the string while
1895   // observing object alignment.
1896   DCHECK((SeqOneByteString::kHeaderSize & kObjectAlignmentMask) == 0);
1897   DCHECK(kCharSize == 1);
1898   add(scratch1, length,
1899       Operand(kObjectAlignmentMask + SeqOneByteString::kHeaderSize));
1900   and_(scratch1, scratch1, Operand(~kObjectAlignmentMask));
1901
1902   // Allocate one-byte string in new space.
1903   Allocate(scratch1,
1904            result,
1905            scratch2,
1906            scratch3,
1907            gc_required,
1908            TAG_OBJECT);
1909
1910   // Set the map, length and hash field.
1911   InitializeNewString(result, length, Heap::kOneByteStringMapRootIndex,
1912                       scratch1, scratch2);
1913 }
1914
1915
1916 void MacroAssembler::AllocateTwoByteConsString(Register result,
1917                                                Register length,
1918                                                Register scratch1,
1919                                                Register scratch2,
1920                                                Label* gc_required) {
1921   Allocate(ConsString::kSize, result, scratch1, scratch2, gc_required,
1922            TAG_OBJECT);
1923
1924   InitializeNewString(result,
1925                       length,
1926                       Heap::kConsStringMapRootIndex,
1927                       scratch1,
1928                       scratch2);
1929 }
1930
1931
1932 void MacroAssembler::AllocateOneByteConsString(Register result, Register length,
1933                                                Register scratch1,
1934                                                Register scratch2,
1935                                                Label* gc_required) {
1936   Allocate(ConsString::kSize,
1937            result,
1938            scratch1,
1939            scratch2,
1940            gc_required,
1941            TAG_OBJECT);
1942
1943   InitializeNewString(result, length, Heap::kConsOneByteStringMapRootIndex,
1944                       scratch1, scratch2);
1945 }
1946
1947
1948 void MacroAssembler::AllocateTwoByteSlicedString(Register result,
1949                                                  Register length,
1950                                                  Register scratch1,
1951                                                  Register scratch2,
1952                                                  Label* gc_required) {
1953   Allocate(SlicedString::kSize, result, scratch1, scratch2, gc_required,
1954            TAG_OBJECT);
1955
1956   InitializeNewString(result,
1957                       length,
1958                       Heap::kSlicedStringMapRootIndex,
1959                       scratch1,
1960                       scratch2);
1961 }
1962
1963
1964 void MacroAssembler::AllocateOneByteSlicedString(Register result,
1965                                                  Register length,
1966                                                  Register scratch1,
1967                                                  Register scratch2,
1968                                                  Label* gc_required) {
1969   Allocate(SlicedString::kSize, result, scratch1, scratch2, gc_required,
1970            TAG_OBJECT);
1971
1972   InitializeNewString(result, length, Heap::kSlicedOneByteStringMapRootIndex,
1973                       scratch1, scratch2);
1974 }
1975
1976
1977 void MacroAssembler::CompareObjectType(Register object,
1978                                        Register map,
1979                                        Register type_reg,
1980                                        InstanceType type) {
1981   const Register temp = type_reg.is(no_reg) ? ip : type_reg;
1982
1983   ldr(map, FieldMemOperand(object, HeapObject::kMapOffset));
1984   CompareInstanceType(map, temp, type);
1985 }
1986
1987
1988 void MacroAssembler::CompareInstanceType(Register map,
1989                                          Register type_reg,
1990                                          InstanceType type) {
1991   // Registers map and type_reg can be ip. These two lines assert
1992   // that ip can be used with the two instructions (the constants
1993   // will never need ip).
1994   STATIC_ASSERT(Map::kInstanceTypeOffset < 4096);
1995   STATIC_ASSERT(LAST_TYPE < 256);
1996   ldrb(type_reg, FieldMemOperand(map, Map::kInstanceTypeOffset));
1997   cmp(type_reg, Operand(type));
1998 }
1999
2000
2001 void MacroAssembler::CompareRoot(Register obj,
2002                                  Heap::RootListIndex index) {
2003   DCHECK(!obj.is(ip));
2004   LoadRoot(ip, index);
2005   cmp(obj, ip);
2006 }
2007
2008
2009 void MacroAssembler::CheckFastElements(Register map,
2010                                        Register scratch,
2011                                        Label* fail) {
2012   STATIC_ASSERT(FAST_SMI_ELEMENTS == 0);
2013   STATIC_ASSERT(FAST_HOLEY_SMI_ELEMENTS == 1);
2014   STATIC_ASSERT(FAST_ELEMENTS == 2);
2015   STATIC_ASSERT(FAST_HOLEY_ELEMENTS == 3);
2016   ldrb(scratch, FieldMemOperand(map, Map::kBitField2Offset));
2017   cmp(scratch, Operand(Map::kMaximumBitField2FastHoleyElementValue));
2018   b(hi, fail);
2019 }
2020
2021
2022 void MacroAssembler::CheckFastObjectElements(Register map,
2023                                              Register scratch,
2024                                              Label* fail) {
2025   STATIC_ASSERT(FAST_SMI_ELEMENTS == 0);
2026   STATIC_ASSERT(FAST_HOLEY_SMI_ELEMENTS == 1);
2027   STATIC_ASSERT(FAST_ELEMENTS == 2);
2028   STATIC_ASSERT(FAST_HOLEY_ELEMENTS == 3);
2029   ldrb(scratch, FieldMemOperand(map, Map::kBitField2Offset));
2030   cmp(scratch, Operand(Map::kMaximumBitField2FastHoleySmiElementValue));
2031   b(ls, fail);
2032   cmp(scratch, Operand(Map::kMaximumBitField2FastHoleyElementValue));
2033   b(hi, fail);
2034 }
2035
2036
2037 void MacroAssembler::CheckFastSmiElements(Register map,
2038                                           Register scratch,
2039                                           Label* fail) {
2040   STATIC_ASSERT(FAST_SMI_ELEMENTS == 0);
2041   STATIC_ASSERT(FAST_HOLEY_SMI_ELEMENTS == 1);
2042   ldrb(scratch, FieldMemOperand(map, Map::kBitField2Offset));
2043   cmp(scratch, Operand(Map::kMaximumBitField2FastHoleySmiElementValue));
2044   b(hi, fail);
2045 }
2046
2047
2048 void MacroAssembler::StoreNumberToDoubleElements(
2049                                       Register value_reg,
2050                                       Register key_reg,
2051                                       Register elements_reg,
2052                                       Register scratch1,
2053                                       LowDwVfpRegister double_scratch,
2054                                       Label* fail,
2055                                       int elements_offset) {
2056   Label smi_value, store;
2057
2058   // Handle smi values specially.
2059   JumpIfSmi(value_reg, &smi_value);
2060
2061   // Ensure that the object is a heap number
2062   CheckMap(value_reg,
2063            scratch1,
2064            isolate()->factory()->heap_number_map(),
2065            fail,
2066            DONT_DO_SMI_CHECK);
2067
2068   vldr(double_scratch, FieldMemOperand(value_reg, HeapNumber::kValueOffset));
2069   // Force a canonical NaN.
2070   if (emit_debug_code()) {
2071     vmrs(ip);
2072     tst(ip, Operand(kVFPDefaultNaNModeControlBit));
2073     Assert(ne, kDefaultNaNModeNotSet);
2074   }
2075   VFPCanonicalizeNaN(double_scratch);
2076   b(&store);
2077
2078   bind(&smi_value);
2079   SmiToDouble(double_scratch, value_reg);
2080
2081   bind(&store);
2082   add(scratch1, elements_reg, Operand::DoubleOffsetFromSmiKey(key_reg));
2083   vstr(double_scratch,
2084        FieldMemOperand(scratch1,
2085                        FixedDoubleArray::kHeaderSize - elements_offset));
2086 }
2087
2088
2089 void MacroAssembler::CompareMap(Register obj,
2090                                 Register scratch,
2091                                 Handle<Map> map,
2092                                 Label* early_success) {
2093   ldr(scratch, FieldMemOperand(obj, HeapObject::kMapOffset));
2094   CompareMap(scratch, map, early_success);
2095 }
2096
2097
2098 void MacroAssembler::CompareMap(Register obj_map,
2099                                 Handle<Map> map,
2100                                 Label* early_success) {
2101   cmp(obj_map, Operand(map));
2102 }
2103
2104
2105 void MacroAssembler::CheckMap(Register obj,
2106                               Register scratch,
2107                               Handle<Map> map,
2108                               Label* fail,
2109                               SmiCheckType smi_check_type) {
2110   if (smi_check_type == DO_SMI_CHECK) {
2111     JumpIfSmi(obj, fail);
2112   }
2113
2114   Label success;
2115   CompareMap(obj, scratch, map, &success);
2116   b(ne, fail);
2117   bind(&success);
2118 }
2119
2120
2121 void MacroAssembler::CheckMap(Register obj,
2122                               Register scratch,
2123                               Heap::RootListIndex index,
2124                               Label* fail,
2125                               SmiCheckType smi_check_type) {
2126   if (smi_check_type == DO_SMI_CHECK) {
2127     JumpIfSmi(obj, fail);
2128   }
2129   ldr(scratch, FieldMemOperand(obj, HeapObject::kMapOffset));
2130   LoadRoot(ip, index);
2131   cmp(scratch, ip);
2132   b(ne, fail);
2133 }
2134
2135
2136 void MacroAssembler::DispatchWeakMap(Register obj, Register scratch1,
2137                                      Register scratch2, Handle<WeakCell> cell,
2138                                      Handle<Code> success,
2139                                      SmiCheckType smi_check_type) {
2140   Label fail;
2141   if (smi_check_type == DO_SMI_CHECK) {
2142     JumpIfSmi(obj, &fail);
2143   }
2144   ldr(scratch1, FieldMemOperand(obj, HeapObject::kMapOffset));
2145   CmpWeakValue(scratch1, cell, scratch2);
2146   Jump(success, RelocInfo::CODE_TARGET, eq);
2147   bind(&fail);
2148 }
2149
2150
2151 void MacroAssembler::CmpWeakValue(Register value, Handle<WeakCell> cell,
2152                                   Register scratch) {
2153   mov(scratch, Operand(cell));
2154   ldr(scratch, FieldMemOperand(scratch, WeakCell::kValueOffset));
2155   cmp(value, scratch);
2156 }
2157
2158
2159 void MacroAssembler::GetWeakValue(Register value, Handle<WeakCell> cell) {
2160   mov(value, Operand(cell));
2161   ldr(value, FieldMemOperand(value, WeakCell::kValueOffset));
2162 }
2163
2164
2165 void MacroAssembler::LoadWeakValue(Register value, Handle<WeakCell> cell,
2166                                    Label* miss) {
2167   GetWeakValue(value, cell);
2168   JumpIfSmi(value, miss);
2169 }
2170
2171
2172 void MacroAssembler::GetMapConstructor(Register result, Register map,
2173                                        Register temp, Register temp2) {
2174   Label done, loop;
2175   ldr(result, FieldMemOperand(map, Map::kConstructorOrBackPointerOffset));
2176   bind(&loop);
2177   JumpIfSmi(result, &done);
2178   CompareObjectType(result, temp, temp2, MAP_TYPE);
2179   b(ne, &done);
2180   ldr(result, FieldMemOperand(result, Map::kConstructorOrBackPointerOffset));
2181   b(&loop);
2182   bind(&done);
2183 }
2184
2185
2186 void MacroAssembler::TryGetFunctionPrototype(Register function, Register result,
2187                                              Register scratch, Label* miss) {
2188   // Get the prototype or initial map from the function.
2189   ldr(result,
2190       FieldMemOperand(function, JSFunction::kPrototypeOrInitialMapOffset));
2191
2192   // If the prototype or initial map is the hole, don't return it and
2193   // simply miss the cache instead. This will allow us to allocate a
2194   // prototype object on-demand in the runtime system.
2195   LoadRoot(ip, Heap::kTheHoleValueRootIndex);
2196   cmp(result, ip);
2197   b(eq, miss);
2198
2199   // If the function does not have an initial map, we're done.
2200   Label done;
2201   CompareObjectType(result, scratch, scratch, MAP_TYPE);
2202   b(ne, &done);
2203
2204   // Get the prototype from the initial map.
2205   ldr(result, FieldMemOperand(result, Map::kPrototypeOffset));
2206
2207   // All done.
2208   bind(&done);
2209 }
2210
2211
2212 void MacroAssembler::CallStub(CodeStub* stub,
2213                               TypeFeedbackId ast_id,
2214                               Condition cond) {
2215   DCHECK(AllowThisStubCall(stub));  // Stub calls are not allowed in some stubs.
2216   Call(stub->GetCode(), RelocInfo::CODE_TARGET, ast_id, cond);
2217 }
2218
2219
2220 void MacroAssembler::TailCallStub(CodeStub* stub, Condition cond) {
2221   Jump(stub->GetCode(), RelocInfo::CODE_TARGET, cond);
2222 }
2223
2224
2225 bool MacroAssembler::AllowThisStubCall(CodeStub* stub) {
2226   return has_frame_ || !stub->SometimesSetsUpAFrame();
2227 }
2228
2229
2230 void MacroAssembler::IndexFromHash(Register hash, Register index) {
2231   // If the hash field contains an array index pick it out. The assert checks
2232   // that the constants for the maximum number of digits for an array index
2233   // cached in the hash field and the number of bits reserved for it does not
2234   // conflict.
2235   DCHECK(TenToThe(String::kMaxCachedArrayIndexLength) <
2236          (1 << String::kArrayIndexValueBits));
2237   DecodeFieldToSmi<String::ArrayIndexValueBits>(index, hash);
2238 }
2239
2240
2241 void MacroAssembler::SmiToDouble(LowDwVfpRegister value, Register smi) {
2242   if (CpuFeatures::IsSupported(VFP3)) {
2243     vmov(value.low(), smi);
2244     vcvt_f64_s32(value, 1);
2245   } else {
2246     SmiUntag(ip, smi);
2247     vmov(value.low(), ip);
2248     vcvt_f64_s32(value, value.low());
2249   }
2250 }
2251
2252
2253 void MacroAssembler::TestDoubleIsInt32(DwVfpRegister double_input,
2254                                        LowDwVfpRegister double_scratch) {
2255   DCHECK(!double_input.is(double_scratch));
2256   vcvt_s32_f64(double_scratch.low(), double_input);
2257   vcvt_f64_s32(double_scratch, double_scratch.low());
2258   VFPCompareAndSetFlags(double_input, double_scratch);
2259 }
2260
2261
2262 void MacroAssembler::TryDoubleToInt32Exact(Register result,
2263                                            DwVfpRegister double_input,
2264                                            LowDwVfpRegister double_scratch) {
2265   DCHECK(!double_input.is(double_scratch));
2266   vcvt_s32_f64(double_scratch.low(), double_input);
2267   vmov(result, double_scratch.low());
2268   vcvt_f64_s32(double_scratch, double_scratch.low());
2269   VFPCompareAndSetFlags(double_input, double_scratch);
2270 }
2271
2272
2273 void MacroAssembler::TryInt32Floor(Register result,
2274                                    DwVfpRegister double_input,
2275                                    Register input_high,
2276                                    LowDwVfpRegister double_scratch,
2277                                    Label* done,
2278                                    Label* exact) {
2279   DCHECK(!result.is(input_high));
2280   DCHECK(!double_input.is(double_scratch));
2281   Label negative, exception;
2282
2283   VmovHigh(input_high, double_input);
2284
2285   // Test for NaN and infinities.
2286   Sbfx(result, input_high,
2287        HeapNumber::kExponentShift, HeapNumber::kExponentBits);
2288   cmp(result, Operand(-1));
2289   b(eq, &exception);
2290   // Test for values that can be exactly represented as a
2291   // signed 32-bit integer.
2292   TryDoubleToInt32Exact(result, double_input, double_scratch);
2293   // If exact, return (result already fetched).
2294   b(eq, exact);
2295   cmp(input_high, Operand::Zero());
2296   b(mi, &negative);
2297
2298   // Input is in ]+0, +inf[.
2299   // If result equals 0x7fffffff input was out of range or
2300   // in ]0x7fffffff, 0x80000000[. We ignore this last case which
2301   // could fits into an int32, that means we always think input was
2302   // out of range and always go to exception.
2303   // If result < 0x7fffffff, go to done, result fetched.
2304   cmn(result, Operand(1));
2305   b(mi, &exception);
2306   b(done);
2307
2308   // Input is in ]-inf, -0[.
2309   // If x is a non integer negative number,
2310   // floor(x) <=> round_to_zero(x) - 1.
2311   bind(&negative);
2312   sub(result, result, Operand(1), SetCC);
2313   // If result is still negative, go to done, result fetched.
2314   // Else, we had an overflow and we fall through exception.
2315   b(mi, done);
2316   bind(&exception);
2317 }
2318
2319 void MacroAssembler::TryInlineTruncateDoubleToI(Register result,
2320                                                 DwVfpRegister double_input,
2321                                                 Label* done) {
2322   LowDwVfpRegister double_scratch = kScratchDoubleReg;
2323   vcvt_s32_f64(double_scratch.low(), double_input);
2324   vmov(result, double_scratch.low());
2325
2326   // If result is not saturated (0x7fffffff or 0x80000000), we are done.
2327   sub(ip, result, Operand(1));
2328   cmp(ip, Operand(0x7ffffffe));
2329   b(lt, done);
2330 }
2331
2332
2333 void MacroAssembler::TruncateDoubleToI(Register result,
2334                                        DwVfpRegister double_input) {
2335   Label done;
2336
2337   TryInlineTruncateDoubleToI(result, double_input, &done);
2338
2339   // If we fell through then inline version didn't succeed - call stub instead.
2340   push(lr);
2341   sub(sp, sp, Operand(kDoubleSize));  // Put input on stack.
2342   vstr(double_input, MemOperand(sp, 0));
2343
2344   DoubleToIStub stub(isolate(), sp, result, 0, true, true);
2345   CallStub(&stub);
2346
2347   add(sp, sp, Operand(kDoubleSize));
2348   pop(lr);
2349
2350   bind(&done);
2351 }
2352
2353
2354 void MacroAssembler::TruncateHeapNumberToI(Register result,
2355                                            Register object) {
2356   Label done;
2357   LowDwVfpRegister double_scratch = kScratchDoubleReg;
2358   DCHECK(!result.is(object));
2359
2360   vldr(double_scratch,
2361        MemOperand(object, HeapNumber::kValueOffset - kHeapObjectTag));
2362   TryInlineTruncateDoubleToI(result, double_scratch, &done);
2363
2364   // If we fell through then inline version didn't succeed - call stub instead.
2365   push(lr);
2366   DoubleToIStub stub(isolate(),
2367                      object,
2368                      result,
2369                      HeapNumber::kValueOffset - kHeapObjectTag,
2370                      true,
2371                      true);
2372   CallStub(&stub);
2373   pop(lr);
2374
2375   bind(&done);
2376 }
2377
2378
2379 void MacroAssembler::TruncateNumberToI(Register object,
2380                                        Register result,
2381                                        Register heap_number_map,
2382                                        Register scratch1,
2383                                        Label* not_number) {
2384   Label done;
2385   DCHECK(!result.is(object));
2386
2387   UntagAndJumpIfSmi(result, object, &done);
2388   JumpIfNotHeapNumber(object, heap_number_map, scratch1, not_number);
2389   TruncateHeapNumberToI(result, object);
2390
2391   bind(&done);
2392 }
2393
2394
2395 void MacroAssembler::GetLeastBitsFromSmi(Register dst,
2396                                          Register src,
2397                                          int num_least_bits) {
2398   if (CpuFeatures::IsSupported(ARMv7) && !predictable_code_size()) {
2399     ubfx(dst, src, kSmiTagSize, num_least_bits);
2400   } else {
2401     SmiUntag(dst, src);
2402     and_(dst, dst, Operand((1 << num_least_bits) - 1));
2403   }
2404 }
2405
2406
2407 void MacroAssembler::GetLeastBitsFromInt32(Register dst,
2408                                            Register src,
2409                                            int num_least_bits) {
2410   and_(dst, src, Operand((1 << num_least_bits) - 1));
2411 }
2412
2413
2414 void MacroAssembler::CallRuntime(const Runtime::Function* f,
2415                                  int num_arguments,
2416                                  SaveFPRegsMode save_doubles) {
2417   // All parameters are on the stack.  r0 has the return value after call.
2418
2419   // If the expected number of arguments of the runtime function is
2420   // constant, we check that the actual number of arguments match the
2421   // expectation.
2422   CHECK(f->nargs < 0 || f->nargs == num_arguments);
2423
2424   // TODO(1236192): Most runtime routines don't need the number of
2425   // arguments passed in because it is constant. At some point we
2426   // should remove this need and make the runtime routine entry code
2427   // smarter.
2428   mov(r0, Operand(num_arguments));
2429   mov(r1, Operand(ExternalReference(f, isolate())));
2430   CEntryStub stub(isolate(), 1, save_doubles);
2431   CallStub(&stub);
2432 }
2433
2434
2435 void MacroAssembler::CallExternalReference(const ExternalReference& ext,
2436                                            int num_arguments) {
2437   mov(r0, Operand(num_arguments));
2438   mov(r1, Operand(ext));
2439
2440   CEntryStub stub(isolate(), 1);
2441   CallStub(&stub);
2442 }
2443
2444
2445 void MacroAssembler::TailCallExternalReference(const ExternalReference& ext,
2446                                                int num_arguments,
2447                                                int result_size) {
2448   // TODO(1236192): Most runtime routines don't need the number of
2449   // arguments passed in because it is constant. At some point we
2450   // should remove this need and make the runtime routine entry code
2451   // smarter.
2452   mov(r0, Operand(num_arguments));
2453   JumpToExternalReference(ext);
2454 }
2455
2456
2457 void MacroAssembler::TailCallRuntime(Runtime::FunctionId fid,
2458                                      int num_arguments,
2459                                      int result_size) {
2460   TailCallExternalReference(ExternalReference(fid, isolate()),
2461                             num_arguments,
2462                             result_size);
2463 }
2464
2465
2466 void MacroAssembler::JumpToExternalReference(const ExternalReference& builtin) {
2467 #if defined(__thumb__)
2468   // Thumb mode builtin.
2469   DCHECK((reinterpret_cast<intptr_t>(builtin.address()) & 1) == 1);
2470 #endif
2471   mov(r1, Operand(builtin));
2472   CEntryStub stub(isolate(), 1);
2473   Jump(stub.GetCode(), RelocInfo::CODE_TARGET);
2474 }
2475
2476
2477 void MacroAssembler::InvokeBuiltin(int native_context_index, InvokeFlag flag,
2478                                    const CallWrapper& call_wrapper) {
2479   // You can't call a builtin without a valid frame.
2480   DCHECK(flag == JUMP_FUNCTION || has_frame());
2481
2482   GetBuiltinEntry(r2, native_context_index);
2483   if (flag == CALL_FUNCTION) {
2484     call_wrapper.BeforeCall(CallSize(r2));
2485     Call(r2);
2486     call_wrapper.AfterCall();
2487   } else {
2488     DCHECK(flag == JUMP_FUNCTION);
2489     Jump(r2);
2490   }
2491 }
2492
2493
2494 void MacroAssembler::GetBuiltinFunction(Register target,
2495                                         int native_context_index) {
2496   // Load the builtins object into target register.
2497   ldr(target,
2498       MemOperand(cp, Context::SlotOffset(Context::GLOBAL_OBJECT_INDEX)));
2499   ldr(target, FieldMemOperand(target, GlobalObject::kNativeContextOffset));
2500   // Load the JavaScript builtin function from the builtins object.
2501   ldr(target, ContextOperand(target, native_context_index));
2502 }
2503
2504
2505 void MacroAssembler::GetBuiltinEntry(Register target,
2506                                      int native_context_index) {
2507   DCHECK(!target.is(r1));
2508   GetBuiltinFunction(r1, native_context_index);
2509   // Load the code entry point from the builtins object.
2510   ldr(target, FieldMemOperand(r1, JSFunction::kCodeEntryOffset));
2511 }
2512
2513
2514 void MacroAssembler::SetCounter(StatsCounter* counter, int value,
2515                                 Register scratch1, Register scratch2) {
2516   if (FLAG_native_code_counters && counter->Enabled()) {
2517     mov(scratch1, Operand(value));
2518     mov(scratch2, Operand(ExternalReference(counter)));
2519     str(scratch1, MemOperand(scratch2));
2520   }
2521 }
2522
2523
2524 void MacroAssembler::IncrementCounter(StatsCounter* counter, int value,
2525                                       Register scratch1, Register scratch2) {
2526   DCHECK(value > 0);
2527   if (FLAG_native_code_counters && counter->Enabled()) {
2528     mov(scratch2, Operand(ExternalReference(counter)));
2529     ldr(scratch1, MemOperand(scratch2));
2530     add(scratch1, scratch1, Operand(value));
2531     str(scratch1, MemOperand(scratch2));
2532   }
2533 }
2534
2535
2536 void MacroAssembler::DecrementCounter(StatsCounter* counter, int value,
2537                                       Register scratch1, Register scratch2) {
2538   DCHECK(value > 0);
2539   if (FLAG_native_code_counters && counter->Enabled()) {
2540     mov(scratch2, Operand(ExternalReference(counter)));
2541     ldr(scratch1, MemOperand(scratch2));
2542     sub(scratch1, scratch1, Operand(value));
2543     str(scratch1, MemOperand(scratch2));
2544   }
2545 }
2546
2547
2548 void MacroAssembler::Assert(Condition cond, BailoutReason reason) {
2549   if (emit_debug_code())
2550     Check(cond, reason);
2551 }
2552
2553
2554 void MacroAssembler::AssertFastElements(Register elements) {
2555   if (emit_debug_code()) {
2556     DCHECK(!elements.is(ip));
2557     Label ok;
2558     push(elements);
2559     ldr(elements, FieldMemOperand(elements, HeapObject::kMapOffset));
2560     LoadRoot(ip, Heap::kFixedArrayMapRootIndex);
2561     cmp(elements, ip);
2562     b(eq, &ok);
2563     LoadRoot(ip, Heap::kFixedDoubleArrayMapRootIndex);
2564     cmp(elements, ip);
2565     b(eq, &ok);
2566     LoadRoot(ip, Heap::kFixedCOWArrayMapRootIndex);
2567     cmp(elements, ip);
2568     b(eq, &ok);
2569     Abort(kJSObjectWithFastElementsMapHasSlowElements);
2570     bind(&ok);
2571     pop(elements);
2572   }
2573 }
2574
2575
2576 void MacroAssembler::Check(Condition cond, BailoutReason reason) {
2577   Label L;
2578   b(cond, &L);
2579   Abort(reason);
2580   // will not return here
2581   bind(&L);
2582 }
2583
2584
2585 void MacroAssembler::Abort(BailoutReason reason) {
2586   Label abort_start;
2587   bind(&abort_start);
2588 #ifdef DEBUG
2589   const char* msg = GetBailoutReason(reason);
2590   if (msg != NULL) {
2591     RecordComment("Abort message: ");
2592     RecordComment(msg);
2593   }
2594
2595   if (FLAG_trap_on_abort) {
2596     stop(msg);
2597     return;
2598   }
2599 #endif
2600
2601   mov(r0, Operand(Smi::FromInt(reason)));
2602   push(r0);
2603
2604   // Disable stub call restrictions to always allow calls to abort.
2605   if (!has_frame_) {
2606     // We don't actually want to generate a pile of code for this, so just
2607     // claim there is a stack frame, without generating one.
2608     FrameScope scope(this, StackFrame::NONE);
2609     CallRuntime(Runtime::kAbort, 1);
2610   } else {
2611     CallRuntime(Runtime::kAbort, 1);
2612   }
2613   // will not return here
2614   if (is_const_pool_blocked()) {
2615     // If the calling code cares about the exact number of
2616     // instructions generated, we insert padding here to keep the size
2617     // of the Abort macro constant.
2618     static const int kExpectedAbortInstructions = 7;
2619     int abort_instructions = InstructionsGeneratedSince(&abort_start);
2620     DCHECK(abort_instructions <= kExpectedAbortInstructions);
2621     while (abort_instructions++ < kExpectedAbortInstructions) {
2622       nop();
2623     }
2624   }
2625 }
2626
2627
2628 void MacroAssembler::LoadContext(Register dst, int context_chain_length) {
2629   if (context_chain_length > 0) {
2630     // Move up the chain of contexts to the context containing the slot.
2631     ldr(dst, MemOperand(cp, Context::SlotOffset(Context::PREVIOUS_INDEX)));
2632     for (int i = 1; i < context_chain_length; i++) {
2633       ldr(dst, MemOperand(dst, Context::SlotOffset(Context::PREVIOUS_INDEX)));
2634     }
2635   } else {
2636     // Slot is in the current function context.  Move it into the
2637     // destination register in case we store into it (the write barrier
2638     // cannot be allowed to destroy the context in esi).
2639     mov(dst, cp);
2640   }
2641 }
2642
2643
2644 void MacroAssembler::LoadGlobalProxy(Register dst) {
2645   ldr(dst, GlobalObjectOperand());
2646   ldr(dst, FieldMemOperand(dst, GlobalObject::kGlobalProxyOffset));
2647 }
2648
2649
2650 void MacroAssembler::LoadTransitionedArrayMapConditional(
2651     ElementsKind expected_kind,
2652     ElementsKind transitioned_kind,
2653     Register map_in_out,
2654     Register scratch,
2655     Label* no_map_match) {
2656   // Load the global or builtins object from the current context.
2657   ldr(scratch,
2658       MemOperand(cp, Context::SlotOffset(Context::GLOBAL_OBJECT_INDEX)));
2659   ldr(scratch, FieldMemOperand(scratch, GlobalObject::kNativeContextOffset));
2660
2661   // Check that the function's map is the same as the expected cached map.
2662   ldr(scratch,
2663       MemOperand(scratch,
2664                  Context::SlotOffset(Context::JS_ARRAY_MAPS_INDEX)));
2665   size_t offset = expected_kind * kPointerSize +
2666       FixedArrayBase::kHeaderSize;
2667   ldr(ip, FieldMemOperand(scratch, offset));
2668   cmp(map_in_out, ip);
2669   b(ne, no_map_match);
2670
2671   // Use the transitioned cached map.
2672   offset = transitioned_kind * kPointerSize +
2673       FixedArrayBase::kHeaderSize;
2674   ldr(map_in_out, FieldMemOperand(scratch, offset));
2675 }
2676
2677
2678 void MacroAssembler::LoadGlobalFunction(int index, Register function) {
2679   // Load the global or builtins object from the current context.
2680   ldr(function,
2681       MemOperand(cp, Context::SlotOffset(Context::GLOBAL_OBJECT_INDEX)));
2682   // Load the native context from the global or builtins object.
2683   ldr(function, FieldMemOperand(function,
2684                                 GlobalObject::kNativeContextOffset));
2685   // Load the function from the native context.
2686   ldr(function, MemOperand(function, Context::SlotOffset(index)));
2687 }
2688
2689
2690 void MacroAssembler::LoadGlobalFunctionInitialMap(Register function,
2691                                                   Register map,
2692                                                   Register scratch) {
2693   // Load the initial map. The global functions all have initial maps.
2694   ldr(map, FieldMemOperand(function, JSFunction::kPrototypeOrInitialMapOffset));
2695   if (emit_debug_code()) {
2696     Label ok, fail;
2697     CheckMap(map, scratch, Heap::kMetaMapRootIndex, &fail, DO_SMI_CHECK);
2698     b(&ok);
2699     bind(&fail);
2700     Abort(kGlobalFunctionsMustHaveInitialMap);
2701     bind(&ok);
2702   }
2703 }
2704
2705
2706 void MacroAssembler::JumpIfNotPowerOfTwoOrZero(
2707     Register reg,
2708     Register scratch,
2709     Label* not_power_of_two_or_zero) {
2710   sub(scratch, reg, Operand(1), SetCC);
2711   b(mi, not_power_of_two_or_zero);
2712   tst(scratch, reg);
2713   b(ne, not_power_of_two_or_zero);
2714 }
2715
2716
2717 void MacroAssembler::JumpIfNotPowerOfTwoOrZeroAndNeg(
2718     Register reg,
2719     Register scratch,
2720     Label* zero_and_neg,
2721     Label* not_power_of_two) {
2722   sub(scratch, reg, Operand(1), SetCC);
2723   b(mi, zero_and_neg);
2724   tst(scratch, reg);
2725   b(ne, not_power_of_two);
2726 }
2727
2728
2729 void MacroAssembler::JumpIfNotBothSmi(Register reg1,
2730                                       Register reg2,
2731                                       Label* on_not_both_smi) {
2732   STATIC_ASSERT(kSmiTag == 0);
2733   tst(reg1, Operand(kSmiTagMask));
2734   tst(reg2, Operand(kSmiTagMask), eq);
2735   b(ne, on_not_both_smi);
2736 }
2737
2738
2739 void MacroAssembler::UntagAndJumpIfSmi(
2740     Register dst, Register src, Label* smi_case) {
2741   STATIC_ASSERT(kSmiTag == 0);
2742   SmiUntag(dst, src, SetCC);
2743   b(cc, smi_case);  // Shifter carry is not set for a smi.
2744 }
2745
2746
2747 void MacroAssembler::UntagAndJumpIfNotSmi(
2748     Register dst, Register src, Label* non_smi_case) {
2749   STATIC_ASSERT(kSmiTag == 0);
2750   SmiUntag(dst, src, SetCC);
2751   b(cs, non_smi_case);  // Shifter carry is set for a non-smi.
2752 }
2753
2754
2755 void MacroAssembler::JumpIfEitherSmi(Register reg1,
2756                                      Register reg2,
2757                                      Label* on_either_smi) {
2758   STATIC_ASSERT(kSmiTag == 0);
2759   tst(reg1, Operand(kSmiTagMask));
2760   tst(reg2, Operand(kSmiTagMask), ne);
2761   b(eq, on_either_smi);
2762 }
2763
2764
2765 void MacroAssembler::AssertNotSmi(Register object) {
2766   if (emit_debug_code()) {
2767     STATIC_ASSERT(kSmiTag == 0);
2768     tst(object, Operand(kSmiTagMask));
2769     Check(ne, kOperandIsASmi);
2770   }
2771 }
2772
2773
2774 void MacroAssembler::AssertSmi(Register object) {
2775   if (emit_debug_code()) {
2776     STATIC_ASSERT(kSmiTag == 0);
2777     tst(object, Operand(kSmiTagMask));
2778     Check(eq, kOperandIsNotSmi);
2779   }
2780 }
2781
2782
2783 void MacroAssembler::AssertString(Register object) {
2784   if (emit_debug_code()) {
2785     STATIC_ASSERT(kSmiTag == 0);
2786     tst(object, Operand(kSmiTagMask));
2787     Check(ne, kOperandIsASmiAndNotAString);
2788     push(object);
2789     ldr(object, FieldMemOperand(object, HeapObject::kMapOffset));
2790     CompareInstanceType(object, object, FIRST_NONSTRING_TYPE);
2791     pop(object);
2792     Check(lo, kOperandIsNotAString);
2793   }
2794 }
2795
2796
2797 void MacroAssembler::AssertName(Register object) {
2798   if (emit_debug_code()) {
2799     STATIC_ASSERT(kSmiTag == 0);
2800     tst(object, Operand(kSmiTagMask));
2801     Check(ne, kOperandIsASmiAndNotAName);
2802     push(object);
2803     ldr(object, FieldMemOperand(object, HeapObject::kMapOffset));
2804     CompareInstanceType(object, object, LAST_NAME_TYPE);
2805     pop(object);
2806     Check(le, kOperandIsNotAName);
2807   }
2808 }
2809
2810
2811 void MacroAssembler::AssertFunction(Register object) {
2812   if (emit_debug_code()) {
2813     STATIC_ASSERT(kSmiTag == 0);
2814     tst(object, Operand(kSmiTagMask));
2815     Check(ne, kOperandIsASmiAndNotAFunction);
2816     push(object);
2817     CompareObjectType(object, object, object, JS_FUNCTION_TYPE);
2818     pop(object);
2819     Check(ne, kOperandIsNotAFunction);
2820   }
2821 }
2822
2823
2824 void MacroAssembler::AssertUndefinedOrAllocationSite(Register object,
2825                                                      Register scratch) {
2826   if (emit_debug_code()) {
2827     Label done_checking;
2828     AssertNotSmi(object);
2829     CompareRoot(object, Heap::kUndefinedValueRootIndex);
2830     b(eq, &done_checking);
2831     ldr(scratch, FieldMemOperand(object, HeapObject::kMapOffset));
2832     CompareRoot(scratch, Heap::kAllocationSiteMapRootIndex);
2833     Assert(eq, kExpectedUndefinedOrCell);
2834     bind(&done_checking);
2835   }
2836 }
2837
2838
2839 void MacroAssembler::AssertIsRoot(Register reg, Heap::RootListIndex index) {
2840   if (emit_debug_code()) {
2841     CompareRoot(reg, index);
2842     Check(eq, kHeapNumberMapRegisterClobbered);
2843   }
2844 }
2845
2846
2847 void MacroAssembler::JumpIfNotHeapNumber(Register object,
2848                                          Register heap_number_map,
2849                                          Register scratch,
2850                                          Label* on_not_heap_number) {
2851   ldr(scratch, FieldMemOperand(object, HeapObject::kMapOffset));
2852   AssertIsRoot(heap_number_map, Heap::kHeapNumberMapRootIndex);
2853   cmp(scratch, heap_number_map);
2854   b(ne, on_not_heap_number);
2855 }
2856
2857
2858 void MacroAssembler::LookupNumberStringCache(Register object,
2859                                              Register result,
2860                                              Register scratch1,
2861                                              Register scratch2,
2862                                              Register scratch3,
2863                                              Label* not_found) {
2864   // Use of registers. Register result is used as a temporary.
2865   Register number_string_cache = result;
2866   Register mask = scratch3;
2867
2868   // Load the number string cache.
2869   LoadRoot(number_string_cache, Heap::kNumberStringCacheRootIndex);
2870
2871   // Make the hash mask from the length of the number string cache. It
2872   // contains two elements (number and string) for each cache entry.
2873   ldr(mask, FieldMemOperand(number_string_cache, FixedArray::kLengthOffset));
2874   // Divide length by two (length is a smi).
2875   mov(mask, Operand(mask, ASR, kSmiTagSize + 1));
2876   sub(mask, mask, Operand(1));  // Make mask.
2877
2878   // Calculate the entry in the number string cache. The hash value in the
2879   // number string cache for smis is just the smi value, and the hash for
2880   // doubles is the xor of the upper and lower words. See
2881   // Heap::GetNumberStringCache.
2882   Label is_smi;
2883   Label load_result_from_cache;
2884   JumpIfSmi(object, &is_smi);
2885   CheckMap(object,
2886            scratch1,
2887            Heap::kHeapNumberMapRootIndex,
2888            not_found,
2889            DONT_DO_SMI_CHECK);
2890
2891   STATIC_ASSERT(8 == kDoubleSize);
2892   add(scratch1,
2893       object,
2894       Operand(HeapNumber::kValueOffset - kHeapObjectTag));
2895   ldm(ia, scratch1, scratch1.bit() | scratch2.bit());
2896   eor(scratch1, scratch1, Operand(scratch2));
2897   and_(scratch1, scratch1, Operand(mask));
2898
2899   // Calculate address of entry in string cache: each entry consists
2900   // of two pointer sized fields.
2901   add(scratch1,
2902       number_string_cache,
2903       Operand(scratch1, LSL, kPointerSizeLog2 + 1));
2904
2905   Register probe = mask;
2906   ldr(probe, FieldMemOperand(scratch1, FixedArray::kHeaderSize));
2907   JumpIfSmi(probe, not_found);
2908   sub(scratch2, object, Operand(kHeapObjectTag));
2909   vldr(d0, scratch2, HeapNumber::kValueOffset);
2910   sub(probe, probe, Operand(kHeapObjectTag));
2911   vldr(d1, probe, HeapNumber::kValueOffset);
2912   VFPCompareAndSetFlags(d0, d1);
2913   b(ne, not_found);  // The cache did not contain this value.
2914   b(&load_result_from_cache);
2915
2916   bind(&is_smi);
2917   Register scratch = scratch1;
2918   and_(scratch, mask, Operand(object, ASR, 1));
2919   // Calculate address of entry in string cache: each entry consists
2920   // of two pointer sized fields.
2921   add(scratch,
2922       number_string_cache,
2923       Operand(scratch, LSL, kPointerSizeLog2 + 1));
2924
2925   // Check if the entry is the smi we are looking for.
2926   ldr(probe, FieldMemOperand(scratch, FixedArray::kHeaderSize));
2927   cmp(object, probe);
2928   b(ne, not_found);
2929
2930   // Get the result from the cache.
2931   bind(&load_result_from_cache);
2932   ldr(result, FieldMemOperand(scratch, FixedArray::kHeaderSize + kPointerSize));
2933   IncrementCounter(isolate()->counters()->number_to_string_native(),
2934                    1,
2935                    scratch1,
2936                    scratch2);
2937 }
2938
2939
2940 void MacroAssembler::JumpIfNonSmisNotBothSequentialOneByteStrings(
2941     Register first, Register second, Register scratch1, Register scratch2,
2942     Label* failure) {
2943   // Test that both first and second are sequential one-byte strings.
2944   // Assume that they are non-smis.
2945   ldr(scratch1, FieldMemOperand(first, HeapObject::kMapOffset));
2946   ldr(scratch2, FieldMemOperand(second, HeapObject::kMapOffset));
2947   ldrb(scratch1, FieldMemOperand(scratch1, Map::kInstanceTypeOffset));
2948   ldrb(scratch2, FieldMemOperand(scratch2, Map::kInstanceTypeOffset));
2949
2950   JumpIfBothInstanceTypesAreNotSequentialOneByte(scratch1, scratch2, scratch1,
2951                                                  scratch2, failure);
2952 }
2953
2954 void MacroAssembler::JumpIfNotBothSequentialOneByteStrings(Register first,
2955                                                            Register second,
2956                                                            Register scratch1,
2957                                                            Register scratch2,
2958                                                            Label* failure) {
2959   // Check that neither is a smi.
2960   and_(scratch1, first, Operand(second));
2961   JumpIfSmi(scratch1, failure);
2962   JumpIfNonSmisNotBothSequentialOneByteStrings(first, second, scratch1,
2963                                                scratch2, failure);
2964 }
2965
2966
2967 void MacroAssembler::JumpIfNotUniqueNameInstanceType(Register reg,
2968                                                      Label* not_unique_name) {
2969   STATIC_ASSERT(kInternalizedTag == 0 && kStringTag == 0);
2970   Label succeed;
2971   tst(reg, Operand(kIsNotStringMask | kIsNotInternalizedMask));
2972   b(eq, &succeed);
2973   cmp(reg, Operand(SYMBOL_TYPE));
2974   b(ne, not_unique_name);
2975
2976   bind(&succeed);
2977 }
2978
2979
2980 // Allocates a heap number or jumps to the need_gc label if the young space
2981 // is full and a scavenge is needed.
2982 void MacroAssembler::AllocateHeapNumber(Register result,
2983                                         Register scratch1,
2984                                         Register scratch2,
2985                                         Register heap_number_map,
2986                                         Label* gc_required,
2987                                         TaggingMode tagging_mode,
2988                                         MutableMode mode) {
2989   // Allocate an object in the heap for the heap number and tag it as a heap
2990   // object.
2991   Allocate(HeapNumber::kSize, result, scratch1, scratch2, gc_required,
2992            tagging_mode == TAG_RESULT ? TAG_OBJECT : NO_ALLOCATION_FLAGS);
2993
2994   Heap::RootListIndex map_index = mode == MUTABLE
2995       ? Heap::kMutableHeapNumberMapRootIndex
2996       : Heap::kHeapNumberMapRootIndex;
2997   AssertIsRoot(heap_number_map, map_index);
2998
2999   // Store heap number map in the allocated object.
3000   if (tagging_mode == TAG_RESULT) {
3001     str(heap_number_map, FieldMemOperand(result, HeapObject::kMapOffset));
3002   } else {
3003     str(heap_number_map, MemOperand(result, HeapObject::kMapOffset));
3004   }
3005 }
3006
3007
3008 void MacroAssembler::AllocateHeapNumberWithValue(Register result,
3009                                                  DwVfpRegister value,
3010                                                  Register scratch1,
3011                                                  Register scratch2,
3012                                                  Register heap_number_map,
3013                                                  Label* gc_required) {
3014   AllocateHeapNumber(result, scratch1, scratch2, heap_number_map, gc_required);
3015   sub(scratch1, result, Operand(kHeapObjectTag));
3016   vstr(value, scratch1, HeapNumber::kValueOffset);
3017 }
3018
3019
3020 // Copies a fixed number of fields of heap objects from src to dst.
3021 void MacroAssembler::CopyFields(Register dst,
3022                                 Register src,
3023                                 LowDwVfpRegister double_scratch,
3024                                 int field_count) {
3025   int double_count = field_count / (DwVfpRegister::kSizeInBytes / kPointerSize);
3026   for (int i = 0; i < double_count; i++) {
3027     vldr(double_scratch, FieldMemOperand(src, i * DwVfpRegister::kSizeInBytes));
3028     vstr(double_scratch, FieldMemOperand(dst, i * DwVfpRegister::kSizeInBytes));
3029   }
3030
3031   STATIC_ASSERT(SwVfpRegister::kSizeInBytes == kPointerSize);
3032   STATIC_ASSERT(2 * SwVfpRegister::kSizeInBytes == DwVfpRegister::kSizeInBytes);
3033
3034   int remain = field_count % (DwVfpRegister::kSizeInBytes / kPointerSize);
3035   if (remain != 0) {
3036     vldr(double_scratch.low(),
3037          FieldMemOperand(src, (field_count - 1) * kPointerSize));
3038     vstr(double_scratch.low(),
3039          FieldMemOperand(dst, (field_count - 1) * kPointerSize));
3040   }
3041 }
3042
3043
3044 void MacroAssembler::CopyBytes(Register src,
3045                                Register dst,
3046                                Register length,
3047                                Register scratch) {
3048   Label align_loop_1, word_loop, byte_loop, byte_loop_1, done;
3049
3050   // Align src before copying in word size chunks.
3051   cmp(length, Operand(kPointerSize));
3052   b(le, &byte_loop);
3053
3054   bind(&align_loop_1);
3055   tst(src, Operand(kPointerSize - 1));
3056   b(eq, &word_loop);
3057   ldrb(scratch, MemOperand(src, 1, PostIndex));
3058   strb(scratch, MemOperand(dst, 1, PostIndex));
3059   sub(length, length, Operand(1), SetCC);
3060   b(&align_loop_1);
3061   // Copy bytes in word size chunks.
3062   bind(&word_loop);
3063   if (emit_debug_code()) {
3064     tst(src, Operand(kPointerSize - 1));
3065     Assert(eq, kExpectingAlignmentForCopyBytes);
3066   }
3067   cmp(length, Operand(kPointerSize));
3068   b(lt, &byte_loop);
3069   ldr(scratch, MemOperand(src, kPointerSize, PostIndex));
3070   if (CpuFeatures::IsSupported(UNALIGNED_ACCESSES)) {
3071     str(scratch, MemOperand(dst, kPointerSize, PostIndex));
3072   } else {
3073     strb(scratch, MemOperand(dst, 1, PostIndex));
3074     mov(scratch, Operand(scratch, LSR, 8));
3075     strb(scratch, MemOperand(dst, 1, PostIndex));
3076     mov(scratch, Operand(scratch, LSR, 8));
3077     strb(scratch, MemOperand(dst, 1, PostIndex));
3078     mov(scratch, Operand(scratch, LSR, 8));
3079     strb(scratch, MemOperand(dst, 1, PostIndex));
3080   }
3081   sub(length, length, Operand(kPointerSize));
3082   b(&word_loop);
3083
3084   // Copy the last bytes if any left.
3085   bind(&byte_loop);
3086   cmp(length, Operand::Zero());
3087   b(eq, &done);
3088   bind(&byte_loop_1);
3089   ldrb(scratch, MemOperand(src, 1, PostIndex));
3090   strb(scratch, MemOperand(dst, 1, PostIndex));
3091   sub(length, length, Operand(1), SetCC);
3092   b(ne, &byte_loop_1);
3093   bind(&done);
3094 }
3095
3096
3097 void MacroAssembler::InitializeFieldsWithFiller(Register start_offset,
3098                                                 Register end_offset,
3099                                                 Register filler) {
3100   Label loop, entry;
3101   b(&entry);
3102   bind(&loop);
3103   str(filler, MemOperand(start_offset, kPointerSize, PostIndex));
3104   bind(&entry);
3105   cmp(start_offset, end_offset);
3106   b(lo, &loop);
3107 }
3108
3109
3110 void MacroAssembler::CheckFor32DRegs(Register scratch) {
3111   mov(scratch, Operand(ExternalReference::cpu_features()));
3112   ldr(scratch, MemOperand(scratch));
3113   tst(scratch, Operand(1u << VFP32DREGS));
3114 }
3115
3116
3117 void MacroAssembler::SaveFPRegs(Register location, Register scratch) {
3118   CheckFor32DRegs(scratch);
3119   vstm(db_w, location, d16, d31, ne);
3120   sub(location, location, Operand(16 * kDoubleSize), LeaveCC, eq);
3121   vstm(db_w, location, d0, d15);
3122 }
3123
3124
3125 void MacroAssembler::RestoreFPRegs(Register location, Register scratch) {
3126   CheckFor32DRegs(scratch);
3127   vldm(ia_w, location, d0, d15);
3128   vldm(ia_w, location, d16, d31, ne);
3129   add(location, location, Operand(16 * kDoubleSize), LeaveCC, eq);
3130 }
3131
3132
3133 void MacroAssembler::JumpIfBothInstanceTypesAreNotSequentialOneByte(
3134     Register first, Register second, Register scratch1, Register scratch2,
3135     Label* failure) {
3136   const int kFlatOneByteStringMask =
3137       kIsNotStringMask | kStringEncodingMask | kStringRepresentationMask;
3138   const int kFlatOneByteStringTag =
3139       kStringTag | kOneByteStringTag | kSeqStringTag;
3140   and_(scratch1, first, Operand(kFlatOneByteStringMask));
3141   and_(scratch2, second, Operand(kFlatOneByteStringMask));
3142   cmp(scratch1, Operand(kFlatOneByteStringTag));
3143   // Ignore second test if first test failed.
3144   cmp(scratch2, Operand(kFlatOneByteStringTag), eq);
3145   b(ne, failure);
3146 }
3147
3148
3149 void MacroAssembler::JumpIfInstanceTypeIsNotSequentialOneByte(Register type,
3150                                                               Register scratch,
3151                                                               Label* failure) {
3152   const int kFlatOneByteStringMask =
3153       kIsNotStringMask | kStringEncodingMask | kStringRepresentationMask;
3154   const int kFlatOneByteStringTag =
3155       kStringTag | kOneByteStringTag | kSeqStringTag;
3156   and_(scratch, type, Operand(kFlatOneByteStringMask));
3157   cmp(scratch, Operand(kFlatOneByteStringTag));
3158   b(ne, failure);
3159 }
3160
3161 static const int kRegisterPassedArguments = 4;
3162
3163
3164 int MacroAssembler::CalculateStackPassedWords(int num_reg_arguments,
3165                                               int num_double_arguments) {
3166   int stack_passed_words = 0;
3167   if (use_eabi_hardfloat()) {
3168     // In the hard floating point calling convention, we can use
3169     // all double registers to pass doubles.
3170     if (num_double_arguments > DoubleRegister::NumRegisters()) {
3171       stack_passed_words +=
3172           2 * (num_double_arguments - DoubleRegister::NumRegisters());
3173     }
3174   } else {
3175     // In the soft floating point calling convention, every double
3176     // argument is passed using two registers.
3177     num_reg_arguments += 2 * num_double_arguments;
3178   }
3179   // Up to four simple arguments are passed in registers r0..r3.
3180   if (num_reg_arguments > kRegisterPassedArguments) {
3181     stack_passed_words += num_reg_arguments - kRegisterPassedArguments;
3182   }
3183   return stack_passed_words;
3184 }
3185
3186
3187 void MacroAssembler::EmitSeqStringSetCharCheck(Register string,
3188                                                Register index,
3189                                                Register value,
3190                                                uint32_t encoding_mask) {
3191   Label is_object;
3192   SmiTst(string);
3193   Check(ne, kNonObject);
3194
3195   ldr(ip, FieldMemOperand(string, HeapObject::kMapOffset));
3196   ldrb(ip, FieldMemOperand(ip, Map::kInstanceTypeOffset));
3197
3198   and_(ip, ip, Operand(kStringRepresentationMask | kStringEncodingMask));
3199   cmp(ip, Operand(encoding_mask));
3200   Check(eq, kUnexpectedStringType);
3201
3202   // The index is assumed to be untagged coming in, tag it to compare with the
3203   // string length without using a temp register, it is restored at the end of
3204   // this function.
3205   Label index_tag_ok, index_tag_bad;
3206   TrySmiTag(index, index, &index_tag_bad);
3207   b(&index_tag_ok);
3208   bind(&index_tag_bad);
3209   Abort(kIndexIsTooLarge);
3210   bind(&index_tag_ok);
3211
3212   ldr(ip, FieldMemOperand(string, String::kLengthOffset));
3213   cmp(index, ip);
3214   Check(lt, kIndexIsTooLarge);
3215
3216   cmp(index, Operand(Smi::FromInt(0)));
3217   Check(ge, kIndexIsNegative);
3218
3219   SmiUntag(index, index);
3220 }
3221
3222
3223 void MacroAssembler::PrepareCallCFunction(int num_reg_arguments,
3224                                           int num_double_arguments,
3225                                           Register scratch) {
3226   int frame_alignment = ActivationFrameAlignment();
3227   int stack_passed_arguments = CalculateStackPassedWords(
3228       num_reg_arguments, num_double_arguments);
3229   if (frame_alignment > kPointerSize) {
3230     // Make stack end at alignment and make room for num_arguments - 4 words
3231     // and the original value of sp.
3232     mov(scratch, sp);
3233     sub(sp, sp, Operand((stack_passed_arguments + 1) * kPointerSize));
3234     DCHECK(base::bits::IsPowerOfTwo32(frame_alignment));
3235     and_(sp, sp, Operand(-frame_alignment));
3236     str(scratch, MemOperand(sp, stack_passed_arguments * kPointerSize));
3237   } else {
3238     sub(sp, sp, Operand(stack_passed_arguments * kPointerSize));
3239   }
3240 }
3241
3242
3243 void MacroAssembler::PrepareCallCFunction(int num_reg_arguments,
3244                                           Register scratch) {
3245   PrepareCallCFunction(num_reg_arguments, 0, scratch);
3246 }
3247
3248
3249 void MacroAssembler::MovToFloatParameter(DwVfpRegister src) {
3250   DCHECK(src.is(d0));
3251   if (!use_eabi_hardfloat()) {
3252     vmov(r0, r1, src);
3253   }
3254 }
3255
3256
3257 // On ARM this is just a synonym to make the purpose clear.
3258 void MacroAssembler::MovToFloatResult(DwVfpRegister src) {
3259   MovToFloatParameter(src);
3260 }
3261
3262
3263 void MacroAssembler::MovToFloatParameters(DwVfpRegister src1,
3264                                           DwVfpRegister src2) {
3265   DCHECK(src1.is(d0));
3266   DCHECK(src2.is(d1));
3267   if (!use_eabi_hardfloat()) {
3268     vmov(r0, r1, src1);
3269     vmov(r2, r3, src2);
3270   }
3271 }
3272
3273
3274 void MacroAssembler::CallCFunction(ExternalReference function,
3275                                    int num_reg_arguments,
3276                                    int num_double_arguments) {
3277   mov(ip, Operand(function));
3278   CallCFunctionHelper(ip, num_reg_arguments, num_double_arguments);
3279 }
3280
3281
3282 void MacroAssembler::CallCFunction(Register function,
3283                                    int num_reg_arguments,
3284                                    int num_double_arguments) {
3285   CallCFunctionHelper(function, num_reg_arguments, num_double_arguments);
3286 }
3287
3288
3289 void MacroAssembler::CallCFunction(ExternalReference function,
3290                                    int num_arguments) {
3291   CallCFunction(function, num_arguments, 0);
3292 }
3293
3294
3295 void MacroAssembler::CallCFunction(Register function,
3296                                    int num_arguments) {
3297   CallCFunction(function, num_arguments, 0);
3298 }
3299
3300
3301 void MacroAssembler::CallCFunctionHelper(Register function,
3302                                          int num_reg_arguments,
3303                                          int num_double_arguments) {
3304   DCHECK(has_frame());
3305   // Make sure that the stack is aligned before calling a C function unless
3306   // running in the simulator. The simulator has its own alignment check which
3307   // provides more information.
3308 #if V8_HOST_ARCH_ARM
3309   if (emit_debug_code()) {
3310     int frame_alignment = base::OS::ActivationFrameAlignment();
3311     int frame_alignment_mask = frame_alignment - 1;
3312     if (frame_alignment > kPointerSize) {
3313       DCHECK(base::bits::IsPowerOfTwo32(frame_alignment));
3314       Label alignment_as_expected;
3315       tst(sp, Operand(frame_alignment_mask));
3316       b(eq, &alignment_as_expected);
3317       // Don't use Check here, as it will call Runtime_Abort possibly
3318       // re-entering here.
3319       stop("Unexpected alignment");
3320       bind(&alignment_as_expected);
3321     }
3322   }
3323 #endif
3324
3325   // Just call directly. The function called cannot cause a GC, or
3326   // allow preemption, so the return address in the link register
3327   // stays correct.
3328   Call(function);
3329   int stack_passed_arguments = CalculateStackPassedWords(
3330       num_reg_arguments, num_double_arguments);
3331   if (ActivationFrameAlignment() > kPointerSize) {
3332     ldr(sp, MemOperand(sp, stack_passed_arguments * kPointerSize));
3333   } else {
3334     add(sp, sp, Operand(stack_passed_arguments * kPointerSize));
3335   }
3336 }
3337
3338
3339 void MacroAssembler::CheckPageFlag(
3340     Register object,
3341     Register scratch,
3342     int mask,
3343     Condition cc,
3344     Label* condition_met) {
3345   Bfc(scratch, object, 0, kPageSizeBits);
3346   ldr(scratch, MemOperand(scratch, MemoryChunk::kFlagsOffset));
3347   tst(scratch, Operand(mask));
3348   b(cc, condition_met);
3349 }
3350
3351
3352 void MacroAssembler::JumpIfBlack(Register object,
3353                                  Register scratch0,
3354                                  Register scratch1,
3355                                  Label* on_black) {
3356   HasColor(object, scratch0, scratch1, on_black, 1, 0);  // kBlackBitPattern.
3357   DCHECK(strcmp(Marking::kBlackBitPattern, "10") == 0);
3358 }
3359
3360
3361 void MacroAssembler::HasColor(Register object,
3362                               Register bitmap_scratch,
3363                               Register mask_scratch,
3364                               Label* has_color,
3365                               int first_bit,
3366                               int second_bit) {
3367   DCHECK(!AreAliased(object, bitmap_scratch, mask_scratch, no_reg));
3368
3369   GetMarkBits(object, bitmap_scratch, mask_scratch);
3370
3371   Label other_color, word_boundary;
3372   ldr(ip, MemOperand(bitmap_scratch, MemoryChunk::kHeaderSize));
3373   tst(ip, Operand(mask_scratch));
3374   b(first_bit == 1 ? eq : ne, &other_color);
3375   // Shift left 1 by adding.
3376   add(mask_scratch, mask_scratch, Operand(mask_scratch), SetCC);
3377   b(eq, &word_boundary);
3378   tst(ip, Operand(mask_scratch));
3379   b(second_bit == 1 ? ne : eq, has_color);
3380   jmp(&other_color);
3381
3382   bind(&word_boundary);
3383   ldr(ip, MemOperand(bitmap_scratch, MemoryChunk::kHeaderSize + kPointerSize));
3384   tst(ip, Operand(1));
3385   b(second_bit == 1 ? ne : eq, has_color);
3386   bind(&other_color);
3387 }
3388
3389
3390 // Detect some, but not all, common pointer-free objects.  This is used by the
3391 // incremental write barrier which doesn't care about oddballs (they are always
3392 // marked black immediately so this code is not hit).
3393 void MacroAssembler::JumpIfDataObject(Register value,
3394                                       Register scratch,
3395                                       Label* not_data_object) {
3396   Label is_data_object;
3397   ldr(scratch, FieldMemOperand(value, HeapObject::kMapOffset));
3398   CompareRoot(scratch, Heap::kHeapNumberMapRootIndex);
3399   b(eq, &is_data_object);
3400   DCHECK(kIsIndirectStringTag == 1 && kIsIndirectStringMask == 1);
3401   DCHECK(kNotStringTag == 0x80 && kIsNotStringMask == 0x80);
3402   // If it's a string and it's not a cons string then it's an object containing
3403   // no GC pointers.
3404   ldrb(scratch, FieldMemOperand(scratch, Map::kInstanceTypeOffset));
3405   tst(scratch, Operand(kIsIndirectStringMask | kIsNotStringMask));
3406   b(ne, not_data_object);
3407   bind(&is_data_object);
3408 }
3409
3410
3411 void MacroAssembler::GetMarkBits(Register addr_reg,
3412                                  Register bitmap_reg,
3413                                  Register mask_reg) {
3414   DCHECK(!AreAliased(addr_reg, bitmap_reg, mask_reg, no_reg));
3415   and_(bitmap_reg, addr_reg, Operand(~Page::kPageAlignmentMask));
3416   Ubfx(mask_reg, addr_reg, kPointerSizeLog2, Bitmap::kBitsPerCellLog2);
3417   const int kLowBits = kPointerSizeLog2 + Bitmap::kBitsPerCellLog2;
3418   Ubfx(ip, addr_reg, kLowBits, kPageSizeBits - kLowBits);
3419   add(bitmap_reg, bitmap_reg, Operand(ip, LSL, kPointerSizeLog2));
3420   mov(ip, Operand(1));
3421   mov(mask_reg, Operand(ip, LSL, mask_reg));
3422 }
3423
3424
3425 void MacroAssembler::EnsureNotWhite(
3426     Register value,
3427     Register bitmap_scratch,
3428     Register mask_scratch,
3429     Register load_scratch,
3430     Label* value_is_white_and_not_data) {
3431   DCHECK(!AreAliased(value, bitmap_scratch, mask_scratch, ip));
3432   GetMarkBits(value, bitmap_scratch, mask_scratch);
3433
3434   // If the value is black or grey we don't need to do anything.
3435   DCHECK(strcmp(Marking::kWhiteBitPattern, "00") == 0);
3436   DCHECK(strcmp(Marking::kBlackBitPattern, "10") == 0);
3437   DCHECK(strcmp(Marking::kGreyBitPattern, "11") == 0);
3438   DCHECK(strcmp(Marking::kImpossibleBitPattern, "01") == 0);
3439
3440   Label done;
3441
3442   // Since both black and grey have a 1 in the first position and white does
3443   // not have a 1 there we only need to check one bit.
3444   ldr(load_scratch, MemOperand(bitmap_scratch, MemoryChunk::kHeaderSize));
3445   tst(mask_scratch, load_scratch);
3446   b(ne, &done);
3447
3448   if (emit_debug_code()) {
3449     // Check for impossible bit pattern.
3450     Label ok;
3451     // LSL may overflow, making the check conservative.
3452     tst(load_scratch, Operand(mask_scratch, LSL, 1));
3453     b(eq, &ok);
3454     stop("Impossible marking bit pattern");
3455     bind(&ok);
3456   }
3457
3458   // Value is white.  We check whether it is data that doesn't need scanning.
3459   // Currently only checks for HeapNumber and non-cons strings.
3460   Register map = load_scratch;  // Holds map while checking type.
3461   Register length = load_scratch;  // Holds length of object after testing type.
3462   Label is_data_object;
3463
3464   // Check for heap-number
3465   ldr(map, FieldMemOperand(value, HeapObject::kMapOffset));
3466   CompareRoot(map, Heap::kHeapNumberMapRootIndex);
3467   mov(length, Operand(HeapNumber::kSize), LeaveCC, eq);
3468   b(eq, &is_data_object);
3469
3470   // Check for strings.
3471   DCHECK(kIsIndirectStringTag == 1 && kIsIndirectStringMask == 1);
3472   DCHECK(kNotStringTag == 0x80 && kIsNotStringMask == 0x80);
3473   // If it's a string and it's not a cons string then it's an object containing
3474   // no GC pointers.
3475   Register instance_type = load_scratch;
3476   ldrb(instance_type, FieldMemOperand(map, Map::kInstanceTypeOffset));
3477   tst(instance_type, Operand(kIsIndirectStringMask | kIsNotStringMask));
3478   b(ne, value_is_white_and_not_data);
3479   // It's a non-indirect (non-cons and non-slice) string.
3480   // If it's external, the length is just ExternalString::kSize.
3481   // Otherwise it's String::kHeaderSize + string->length() * (1 or 2).
3482   // External strings are the only ones with the kExternalStringTag bit
3483   // set.
3484   DCHECK_EQ(0, kSeqStringTag & kExternalStringTag);
3485   DCHECK_EQ(0, kConsStringTag & kExternalStringTag);
3486   tst(instance_type, Operand(kExternalStringTag));
3487   mov(length, Operand(ExternalString::kSize), LeaveCC, ne);
3488   b(ne, &is_data_object);
3489
3490   // Sequential string, either Latin1 or UC16.
3491   // For Latin1 (char-size of 1) we shift the smi tag away to get the length.
3492   // For UC16 (char-size of 2) we just leave the smi tag in place, thereby
3493   // getting the length multiplied by 2.
3494   DCHECK(kOneByteStringTag == 4 && kStringEncodingMask == 4);
3495   DCHECK(kSmiTag == 0 && kSmiTagSize == 1);
3496   ldr(ip, FieldMemOperand(value, String::kLengthOffset));
3497   tst(instance_type, Operand(kStringEncodingMask));
3498   mov(ip, Operand(ip, LSR, 1), LeaveCC, ne);
3499   add(length, ip, Operand(SeqString::kHeaderSize + kObjectAlignmentMask));
3500   and_(length, length, Operand(~kObjectAlignmentMask));
3501
3502   bind(&is_data_object);
3503   // Value is a data object, and it is white.  Mark it black.  Since we know
3504   // that the object is white we can make it black by flipping one bit.
3505   ldr(ip, MemOperand(bitmap_scratch, MemoryChunk::kHeaderSize));
3506   orr(ip, ip, Operand(mask_scratch));
3507   str(ip, MemOperand(bitmap_scratch, MemoryChunk::kHeaderSize));
3508
3509   and_(bitmap_scratch, bitmap_scratch, Operand(~Page::kPageAlignmentMask));
3510   ldr(ip, MemOperand(bitmap_scratch, MemoryChunk::kLiveBytesOffset));
3511   add(ip, ip, Operand(length));
3512   str(ip, MemOperand(bitmap_scratch, MemoryChunk::kLiveBytesOffset));
3513
3514   bind(&done);
3515 }
3516
3517
3518 void MacroAssembler::ClampUint8(Register output_reg, Register input_reg) {
3519   Usat(output_reg, 8, Operand(input_reg));
3520 }
3521
3522
3523 void MacroAssembler::ClampDoubleToUint8(Register result_reg,
3524                                         DwVfpRegister input_reg,
3525                                         LowDwVfpRegister double_scratch) {
3526   Label done;
3527
3528   // Handle inputs >= 255 (including +infinity).
3529   Vmov(double_scratch, 255.0, result_reg);
3530   mov(result_reg, Operand(255));
3531   VFPCompareAndSetFlags(input_reg, double_scratch);
3532   b(ge, &done);
3533
3534   // For inputs < 255 (including negative) vcvt_u32_f64 with round-to-nearest
3535   // rounding mode will provide the correct result.
3536   vcvt_u32_f64(double_scratch.low(), input_reg, kFPSCRRounding);
3537   vmov(result_reg, double_scratch.low());
3538
3539   bind(&done);
3540 }
3541
3542
3543 void MacroAssembler::LoadInstanceDescriptors(Register map,
3544                                              Register descriptors) {
3545   ldr(descriptors, FieldMemOperand(map, Map::kDescriptorsOffset));
3546 }
3547
3548
3549 void MacroAssembler::NumberOfOwnDescriptors(Register dst, Register map) {
3550   ldr(dst, FieldMemOperand(map, Map::kBitField3Offset));
3551   DecodeField<Map::NumberOfOwnDescriptorsBits>(dst);
3552 }
3553
3554
3555 void MacroAssembler::EnumLength(Register dst, Register map) {
3556   STATIC_ASSERT(Map::EnumLengthBits::kShift == 0);
3557   ldr(dst, FieldMemOperand(map, Map::kBitField3Offset));
3558   and_(dst, dst, Operand(Map::EnumLengthBits::kMask));
3559   SmiTag(dst);
3560 }
3561
3562
3563 void MacroAssembler::LoadAccessor(Register dst, Register holder,
3564                                   int accessor_index,
3565                                   AccessorComponent accessor) {
3566   ldr(dst, FieldMemOperand(holder, HeapObject::kMapOffset));
3567   LoadInstanceDescriptors(dst, dst);
3568   ldr(dst,
3569       FieldMemOperand(dst, DescriptorArray::GetValueOffset(accessor_index)));
3570   int offset = accessor == ACCESSOR_GETTER ? AccessorPair::kGetterOffset
3571                                            : AccessorPair::kSetterOffset;
3572   ldr(dst, FieldMemOperand(dst, offset));
3573 }
3574
3575
3576 void MacroAssembler::CheckEnumCache(Register null_value, Label* call_runtime) {
3577   Register  empty_fixed_array_value = r6;
3578   LoadRoot(empty_fixed_array_value, Heap::kEmptyFixedArrayRootIndex);
3579   Label next, start;
3580   mov(r2, r0);
3581
3582   // Check if the enum length field is properly initialized, indicating that
3583   // there is an enum cache.
3584   ldr(r1, FieldMemOperand(r2, HeapObject::kMapOffset));
3585
3586   EnumLength(r3, r1);
3587   cmp(r3, Operand(Smi::FromInt(kInvalidEnumCacheSentinel)));
3588   b(eq, call_runtime);
3589
3590   jmp(&start);
3591
3592   bind(&next);
3593   ldr(r1, FieldMemOperand(r2, HeapObject::kMapOffset));
3594
3595   // For all objects but the receiver, check that the cache is empty.
3596   EnumLength(r3, r1);
3597   cmp(r3, Operand(Smi::FromInt(0)));
3598   b(ne, call_runtime);
3599
3600   bind(&start);
3601
3602   // Check that there are no elements. Register r2 contains the current JS
3603   // object we've reached through the prototype chain.
3604   Label no_elements;
3605   ldr(r2, FieldMemOperand(r2, JSObject::kElementsOffset));
3606   cmp(r2, empty_fixed_array_value);
3607   b(eq, &no_elements);
3608
3609   // Second chance, the object may be using the empty slow element dictionary.
3610   CompareRoot(r2, Heap::kEmptySlowElementDictionaryRootIndex);
3611   b(ne, call_runtime);
3612
3613   bind(&no_elements);
3614   ldr(r2, FieldMemOperand(r1, Map::kPrototypeOffset));
3615   cmp(r2, null_value);
3616   b(ne, &next);
3617 }
3618
3619
3620 void MacroAssembler::TestJSArrayForAllocationMemento(
3621     Register receiver_reg,
3622     Register scratch_reg,
3623     Label* no_memento_found) {
3624   ExternalReference new_space_start =
3625       ExternalReference::new_space_start(isolate());
3626   ExternalReference new_space_allocation_top =
3627       ExternalReference::new_space_allocation_top_address(isolate());
3628   add(scratch_reg, receiver_reg,
3629       Operand(JSArray::kSize + AllocationMemento::kSize - kHeapObjectTag));
3630   cmp(scratch_reg, Operand(new_space_start));
3631   b(lt, no_memento_found);
3632   mov(ip, Operand(new_space_allocation_top));
3633   ldr(ip, MemOperand(ip));
3634   cmp(scratch_reg, ip);
3635   b(gt, no_memento_found);
3636   ldr(scratch_reg, MemOperand(scratch_reg, -AllocationMemento::kSize));
3637   cmp(scratch_reg,
3638       Operand(isolate()->factory()->allocation_memento_map()));
3639 }
3640
3641
3642 Register GetRegisterThatIsNotOneOf(Register reg1,
3643                                    Register reg2,
3644                                    Register reg3,
3645                                    Register reg4,
3646                                    Register reg5,
3647                                    Register reg6) {
3648   RegList regs = 0;
3649   if (reg1.is_valid()) regs |= reg1.bit();
3650   if (reg2.is_valid()) regs |= reg2.bit();
3651   if (reg3.is_valid()) regs |= reg3.bit();
3652   if (reg4.is_valid()) regs |= reg4.bit();
3653   if (reg5.is_valid()) regs |= reg5.bit();
3654   if (reg6.is_valid()) regs |= reg6.bit();
3655
3656   for (int i = 0; i < Register::NumAllocatableRegisters(); i++) {
3657     Register candidate = Register::FromAllocationIndex(i);
3658     if (regs & candidate.bit()) continue;
3659     return candidate;
3660   }
3661   UNREACHABLE();
3662   return no_reg;
3663 }
3664
3665
3666 void MacroAssembler::JumpIfDictionaryInPrototypeChain(
3667     Register object,
3668     Register scratch0,
3669     Register scratch1,
3670     Label* found) {
3671   DCHECK(!scratch1.is(scratch0));
3672   Register current = scratch0;
3673   Label loop_again, end;
3674
3675   // scratch contained elements pointer.
3676   mov(current, object);
3677   ldr(current, FieldMemOperand(current, HeapObject::kMapOffset));
3678   ldr(current, FieldMemOperand(current, Map::kPrototypeOffset));
3679   CompareRoot(current, Heap::kNullValueRootIndex);
3680   b(eq, &end);
3681
3682   // Loop based on the map going up the prototype chain.
3683   bind(&loop_again);
3684   ldr(current, FieldMemOperand(current, HeapObject::kMapOffset));
3685
3686   STATIC_ASSERT(JS_PROXY_TYPE < JS_OBJECT_TYPE);
3687   STATIC_ASSERT(JS_VALUE_TYPE < JS_OBJECT_TYPE);
3688   ldrb(scratch1, FieldMemOperand(current, Map::kInstanceTypeOffset));
3689   cmp(scratch1, Operand(JS_OBJECT_TYPE));
3690   b(lo, found);
3691
3692   ldr(scratch1, FieldMemOperand(current, Map::kBitField2Offset));
3693   DecodeField<Map::ElementsKindBits>(scratch1);
3694   cmp(scratch1, Operand(DICTIONARY_ELEMENTS));
3695   b(eq, found);
3696   ldr(current, FieldMemOperand(current, Map::kPrototypeOffset));
3697   CompareRoot(current, Heap::kNullValueRootIndex);
3698   b(ne, &loop_again);
3699
3700   bind(&end);
3701 }
3702
3703
3704 #ifdef DEBUG
3705 bool AreAliased(Register reg1,
3706                 Register reg2,
3707                 Register reg3,
3708                 Register reg4,
3709                 Register reg5,
3710                 Register reg6,
3711                 Register reg7,
3712                 Register reg8) {
3713   int n_of_valid_regs = reg1.is_valid() + reg2.is_valid() +
3714       reg3.is_valid() + reg4.is_valid() + reg5.is_valid() + reg6.is_valid() +
3715       reg7.is_valid() + reg8.is_valid();
3716
3717   RegList regs = 0;
3718   if (reg1.is_valid()) regs |= reg1.bit();
3719   if (reg2.is_valid()) regs |= reg2.bit();
3720   if (reg3.is_valid()) regs |= reg3.bit();
3721   if (reg4.is_valid()) regs |= reg4.bit();
3722   if (reg5.is_valid()) regs |= reg5.bit();
3723   if (reg6.is_valid()) regs |= reg6.bit();
3724   if (reg7.is_valid()) regs |= reg7.bit();
3725   if (reg8.is_valid()) regs |= reg8.bit();
3726   int n_of_non_aliasing_regs = NumRegs(regs);
3727
3728   return n_of_valid_regs != n_of_non_aliasing_regs;
3729 }
3730 #endif
3731
3732
3733 CodePatcher::CodePatcher(byte* address,
3734                          int instructions,
3735                          FlushICache flush_cache)
3736     : address_(address),
3737       size_(instructions * Assembler::kInstrSize),
3738       masm_(NULL, address, size_ + Assembler::kGap),
3739       flush_cache_(flush_cache) {
3740   // Create a new macro assembler pointing to the address of the code to patch.
3741   // The size is adjusted with kGap on order for the assembler to generate size
3742   // bytes of instructions without failing with buffer size constraints.
3743   DCHECK(masm_.reloc_info_writer.pos() == address_ + size_ + Assembler::kGap);
3744 }
3745
3746
3747 CodePatcher::~CodePatcher() {
3748   // Indicate that code has changed.
3749   if (flush_cache_ == FLUSH) {
3750     CpuFeatures::FlushICache(address_, size_);
3751   }
3752
3753   // Check that the code was patched as expected.
3754   DCHECK(masm_.pc_ == address_ + size_);
3755   DCHECK(masm_.reloc_info_writer.pos() == address_ + size_ + Assembler::kGap);
3756 }
3757
3758
3759 void CodePatcher::Emit(Instr instr) {
3760   masm()->emit(instr);
3761 }
3762
3763
3764 void CodePatcher::Emit(Address addr) {
3765   masm()->emit(reinterpret_cast<Instr>(addr));
3766 }
3767
3768
3769 void CodePatcher::EmitCondition(Condition cond) {
3770   Instr instr = Assembler::instr_at(masm_.pc_);
3771   instr = (instr & ~kCondMask) | cond;
3772   masm_.emit(instr);
3773 }
3774
3775
3776 void MacroAssembler::TruncatingDiv(Register result,
3777                                    Register dividend,
3778                                    int32_t divisor) {
3779   DCHECK(!dividend.is(result));
3780   DCHECK(!dividend.is(ip));
3781   DCHECK(!result.is(ip));
3782   base::MagicNumbersForDivision<uint32_t> mag =
3783       base::SignedDivisionByConstant(bit_cast<uint32_t>(divisor));
3784   mov(ip, Operand(mag.multiplier));
3785   bool neg = (mag.multiplier & (1U << 31)) != 0;
3786   if (divisor > 0 && neg) {
3787     smmla(result, dividend, ip, dividend);
3788   } else {
3789     smmul(result, dividend, ip);
3790     if (divisor < 0 && !neg && mag.multiplier > 0) {
3791       sub(result, result, Operand(dividend));
3792     }
3793   }
3794   if (mag.shift > 0) mov(result, Operand(result, ASR, mag.shift));
3795   add(result, result, Operand(dividend, LSR, 31));
3796 }
3797
3798 }  // namespace internal
3799 }  // namespace v8
3800
3801 #endif  // V8_TARGET_ARCH_ARM