src/mips/macro-assembler-mips.h

   1 // Copyright 2012 the V8 project authors. All rights reserved.
   2 // Use of this source code is governed by a BSD-style license that can be
   3 // found in the LICENSE file.
   4
   5 #ifndef V8_MIPS_MACRO_ASSEMBLER_MIPS_H_
   6 #define V8_MIPS_MACRO_ASSEMBLER_MIPS_H_
   7
   8 #include "src/assembler.h"
   9 #include "src/globals.h"
  10 #include "src/mips/assembler-mips.h"
  11
  12 namespace v8 {
  13 namespace internal {
  14
  15 // Give alias names to registers for calling conventions.
  16 const Register kReturnRegister0 = {kRegister_v0_Code};
  17 const Register kReturnRegister1 = {kRegister_v1_Code};
  18 const Register kJSFunctionRegister = {kRegister_a1_Code};
  19 const Register kContextRegister = {Register::kCpRegister};
  20 const Register kInterpreterAccumulatorRegister = {kRegister_v0_Code};
  21 const Register kInterpreterRegisterFileRegister = {kRegister_t3_Code};
  22 const Register kInterpreterBytecodeOffsetRegister = {kRegister_t4_Code};
  23 const Register kInterpreterBytecodeArrayRegister = {kRegister_t5_Code};
  24 const Register kInterpreterDispatchTableRegister = {kRegister_t6_Code};
  25 const Register kRuntimeCallFunctionRegister = {kRegister_a1_Code};
  26 const Register kRuntimeCallArgCountRegister = {kRegister_a0_Code};
  27
  28 // Forward declaration.
  29 class JumpTarget;
  30
  31 // Reserved Register Usage Summary.
  32 //
  33 // Registers t8, t9, and at are reserved for use by the MacroAssembler.
  34 //
  35 // The programmer should know that the MacroAssembler may clobber these three,
  36 // but won't touch other registers except in special cases.
  37 //
  38 // Per the MIPS ABI, register t9 must be used for indirect function call
  39 // via 'jalr t9' or 'jr t9' instructions. This is relied upon by gcc when
  40 // trying to update gp register for position-independent-code. Whenever
  41 // MIPS generated code calls C code, it must be via t9 register.
  42
  43
  44 // Flags used for LeaveExitFrame function.
  45 enum LeaveExitFrameMode {
  46   EMIT_RETURN = true,
  47   NO_EMIT_RETURN = false
  48 };
  49
  50 // Flags used for AllocateHeapNumber
  51 enum TaggingMode {
  52   // Tag the result.
  53   TAG_RESULT,
  54   // Don't tag
  55   DONT_TAG_RESULT
  56 };
  57
  58 // Flags used for the ObjectToDoubleFPURegister function.
  59 enum ObjectToDoubleFlags {
  60   // No special flags.
  61   NO_OBJECT_TO_DOUBLE_FLAGS = 0,
  62   // Object is known to be a non smi.
  63   OBJECT_NOT_SMI = 1 << 0,
  64   // Don't load NaNs or infinities, branch to the non number case instead.
  65   AVOID_NANS_AND_INFINITIES = 1 << 1
  66 };
  67
  68 // Allow programmer to use Branch Delay Slot of Branches, Jumps, Calls.
  69 enum BranchDelaySlot {
  70   USE_DELAY_SLOT,
  71   PROTECT
  72 };
  73
  74 // Flags used for the li macro-assembler function.
  75 enum LiFlags {
  76   // If the constant value can be represented in just 16 bits, then
  77   // optimize the li to use a single instruction, rather than lui/ori pair.
  78   OPTIMIZE_SIZE = 0,
  79   // Always use 2 instructions (lui/ori pair), even if the constant could
  80   // be loaded with just one, so that this value is patchable later.
  81   CONSTANT_SIZE = 1
  82 };
  83
  84
  85 enum RememberedSetAction { EMIT_REMEMBERED_SET, OMIT_REMEMBERED_SET };
  86 enum SmiCheck { INLINE_SMI_CHECK, OMIT_SMI_CHECK };
  87 enum PointersToHereCheck {
  88   kPointersToHereMaybeInteresting,
  89   kPointersToHereAreAlwaysInteresting
  90 };
  91 enum RAStatus { kRAHasNotBeenSaved, kRAHasBeenSaved };
  92
  93 Register GetRegisterThatIsNotOneOf(Register reg1,
  94                                    Register reg2 = no_reg,
  95                                    Register reg3 = no_reg,
  96                                    Register reg4 = no_reg,
  97                                    Register reg5 = no_reg,
  98                                    Register reg6 = no_reg);
  99
 100 bool AreAliased(Register reg1,
 101                 Register reg2,
 102                 Register reg3 = no_reg,
 103                 Register reg4 = no_reg,
 104                 Register reg5 = no_reg,
 105                 Register reg6 = no_reg,
 106                 Register reg7 = no_reg,
 107                 Register reg8 = no_reg);
 108
 109
 110 // -----------------------------------------------------------------------------
 111 // Static helper functions.
 112
 113 inline MemOperand ContextOperand(Register context, int index) {
 114   return MemOperand(context, Context::SlotOffset(index));
 115 }
 116
 117
 118 inline MemOperand GlobalObjectOperand()  {
 119   return ContextOperand(cp, Context::GLOBAL_OBJECT_INDEX);
 120 }
 121
 122
 123 // Generate a MemOperand for loading a field from an object.
 124 inline MemOperand FieldMemOperand(Register object, int offset) {
 125   return MemOperand(object, offset - kHeapObjectTag);
 126 }
 127
 128
 129 // Generate a MemOperand for storing arguments 5..N on the stack
 130 // when calling CallCFunction().
 131 inline MemOperand CFunctionArgumentOperand(int index) {
 132   DCHECK(index > kCArgSlotCount);
 133   // Argument 5 takes the slot just past the four Arg-slots.
 134   int offset = (index - 5) * kPointerSize + kCArgsSlotsSize;
 135   return MemOperand(sp, offset);
 136 }
 137
 138
 139 // MacroAssembler implements a collection of frequently used macros.
 140 class MacroAssembler: public Assembler {
 141  public:
 142   // The isolate parameter can be NULL if the macro assembler should
 143   // not use isolate-dependent functionality. In this case, it's the
 144   // responsibility of the caller to never invoke such function on the
 145   // macro assembler.
 146   MacroAssembler(Isolate* isolate, void* buffer, int size);
 147
 148   // Arguments macros.
 149 #define COND_TYPED_ARGS Condition cond, Register r1, const Operand& r2
 150 #define COND_ARGS cond, r1, r2
 151
 152   // Cases when relocation is not needed.
 153 #define DECLARE_NORELOC_PROTOTYPE(Name, target_type) \
 154   void Name(target_type target, BranchDelaySlot bd = PROTECT); \
 155   inline void Name(BranchDelaySlot bd, target_type target) { \
 156     Name(target, bd); \
 157   } \
 158   void Name(target_type target, \
 159             COND_TYPED_ARGS, \
 160             BranchDelaySlot bd = PROTECT); \
 161   inline void Name(BranchDelaySlot bd, \
 162                    target_type target, \
 163                    COND_TYPED_ARGS) { \
 164     Name(target, COND_ARGS, bd); \
 165   }
 166
 167 #define DECLARE_BRANCH_PROTOTYPES(Name) \
 168   DECLARE_NORELOC_PROTOTYPE(Name, Label*) \
 169   DECLARE_NORELOC_PROTOTYPE(Name, int16_t)
 170
 171   DECLARE_BRANCH_PROTOTYPES(Branch)
 172   DECLARE_BRANCH_PROTOTYPES(BranchAndLink)
 173   DECLARE_BRANCH_PROTOTYPES(BranchShort)
 174
 175 #undef DECLARE_BRANCH_PROTOTYPES
 176 #undef COND_TYPED_ARGS
 177 #undef COND_ARGS
 178
 179
 180   // Jump, Call, and Ret pseudo instructions implementing inter-working.
 181 #define COND_ARGS Condition cond = al, Register rs = zero_reg, \
 182   const Operand& rt = Operand(zero_reg), BranchDelaySlot bd = PROTECT
 183
 184   void Jump(Register target, COND_ARGS);
 185   void Jump(intptr_t target, RelocInfo::Mode rmode, COND_ARGS);
 186   void Jump(Address target, RelocInfo::Mode rmode, COND_ARGS);
 187   void Jump(Handle<Code> code, RelocInfo::Mode rmode, COND_ARGS);
 188   static int CallSize(Register target, COND_ARGS);
 189   void Call(Register target, COND_ARGS);
 190   static int CallSize(Address target, RelocInfo::Mode rmode, COND_ARGS);
 191   void Call(Address target, RelocInfo::Mode rmode, COND_ARGS);
 192   int CallSize(Handle<Code> code,
 193                RelocInfo::Mode rmode = RelocInfo::CODE_TARGET,
 194                TypeFeedbackId ast_id = TypeFeedbackId::None(),
 195                COND_ARGS);
 196   void Call(Handle<Code> code,
 197             RelocInfo::Mode rmode = RelocInfo::CODE_TARGET,
 198             TypeFeedbackId ast_id = TypeFeedbackId::None(),
 199             COND_ARGS);
 200   void Ret(COND_ARGS);
 201   inline void Ret(BranchDelaySlot bd, Condition cond = al,
 202     Register rs = zero_reg, const Operand& rt = Operand(zero_reg)) {
 203     Ret(cond, rs, rt, bd);
 204   }
 205
 206   void Branch(Label* L,
 207               Condition cond,
 208               Register rs,
 209               Heap::RootListIndex index,
 210               BranchDelaySlot bdslot = PROTECT);
 211
 212 #undef COND_ARGS
 213
 214   // Emit code to discard a non-negative number of pointer-sized elements
 215   // from the stack, clobbering only the sp register.
 216   void Drop(int count,
 217             Condition cond = cc_always,
 218             Register reg = no_reg,
 219             const Operand& op = Operand(no_reg));
 220
 221   // Trivial case of DropAndRet that utilizes the delay slot and only emits
 222   // 2 instructions.
 223   void DropAndRet(int drop);
 224
 225   void DropAndRet(int drop,
 226                   Condition cond,
 227                   Register reg,
 228                   const Operand& op);
 229
 230   // Swap two registers.  If the scratch register is omitted then a slightly
 231   // less efficient form using xor instead of mov is emitted.
 232   void Swap(Register reg1, Register reg2, Register scratch = no_reg);
 233
 234   void Call(Label* target);
 235
 236   inline void Move(Register dst, Register src) {
 237     if (!dst.is(src)) {
 238       mov(dst, src);
 239     }
 240   }
 241
 242   inline void Move(FPURegister dst, FPURegister src) {
 243     if (!dst.is(src)) {
 244       mov_d(dst, src);
 245     }
 246   }
 247
 248   inline void Move(Register dst_low, Register dst_high, FPURegister src) {
 249     mfc1(dst_low, src);
 250     Mfhc1(dst_high, src);
 251   }
 252
 253   inline void FmoveHigh(Register dst_high, FPURegister src) {
 254     Mfhc1(dst_high, src);
 255   }
 256
 257   inline void FmoveHigh(FPURegister dst, Register src_high) {
 258     Mthc1(src_high, dst);
 259   }
 260
 261   inline void FmoveLow(Register dst_low, FPURegister src) {
 262     mfc1(dst_low, src);
 263   }
 264
 265   void FmoveLow(FPURegister dst, Register src_low);
 266
 267   inline void Move(FPURegister dst, Register src_low, Register src_high) {
 268     mtc1(src_low, dst);
 269     Mthc1(src_high, dst);
 270   }
 271
 272   void Move(FPURegister dst, float imm);
 273   void Move(FPURegister dst, double imm);
 274
 275   // Conditional move.
 276   void Movz(Register rd, Register rs, Register rt);
 277   void Movn(Register rd, Register rs, Register rt);
 278   void Movt(Register rd, Register rs, uint16_t cc = 0);
 279   void Movf(Register rd, Register rs, uint16_t cc = 0);
 280
 281   void Clz(Register rd, Register rs);
 282
 283   // Jump unconditionally to given label.
 284   // We NEED a nop in the branch delay slot, as it used by v8, for example in
 285   // CodeGenerator::ProcessDeferred().
 286   // Currently the branch delay slot is filled by the MacroAssembler.
 287   // Use rather b(Label) for code generation.
 288   void jmp(Label* L) {
 289     Branch(L);
 290   }
 291
 292   void Load(Register dst, const MemOperand& src, Representation r);
 293   void Store(Register src, const MemOperand& dst, Representation r);
 294
 295   // Load an object from the root table.
 296   void LoadRoot(Register destination,
 297                 Heap::RootListIndex index);
 298   void LoadRoot(Register destination,
 299                 Heap::RootListIndex index,
 300                 Condition cond, Register src1, const Operand& src2);
 301
 302   // Store an object to the root table.
 303   void StoreRoot(Register source,
 304                  Heap::RootListIndex index);
 305   void StoreRoot(Register source,
 306                  Heap::RootListIndex index,
 307                  Condition cond, Register src1, const Operand& src2);
 308
 309   // ---------------------------------------------------------------------------
 310   // GC Support
 311
 312   void IncrementalMarkingRecordWriteHelper(Register object,
 313                                            Register value,
 314                                            Register address);
 315
 316   enum RememberedSetFinalAction {
 317     kReturnAtEnd,
 318     kFallThroughAtEnd
 319   };
 320
 321
 322   // Record in the remembered set the fact that we have a pointer to new space
 323   // at the address pointed to by the addr register.  Only works if addr is not
 324   // in new space.
 325   void RememberedSetHelper(Register object,  // Used for debug code.
 326                            Register addr,
 327                            Register scratch,
 328                            SaveFPRegsMode save_fp,
 329                            RememberedSetFinalAction and_then);
 330
 331   void CheckPageFlag(Register object,
 332                      Register scratch,
 333                      int mask,
 334                      Condition cc,
 335                      Label* condition_met);
 336
 337   // Check if object is in new space.  Jumps if the object is not in new space.
 338   // The register scratch can be object itself, but it will be clobbered.
 339   void JumpIfNotInNewSpace(Register object,
 340                            Register scratch,
 341                            Label* branch) {
 342     InNewSpace(object, scratch, ne, branch);
 343   }
 344
 345   // Check if object is in new space.  Jumps if the object is in new space.
 346   // The register scratch can be object itself, but scratch will be clobbered.
 347   void JumpIfInNewSpace(Register object,
 348                         Register scratch,
 349                         Label* branch) {
 350     InNewSpace(object, scratch, eq, branch);
 351   }
 352
 353   // Check if an object has a given incremental marking color.
 354   void HasColor(Register object,
 355                 Register scratch0,
 356                 Register scratch1,
 357                 Label* has_color,
 358                 int first_bit,
 359                 int second_bit);
 360
 361   void JumpIfBlack(Register object,
 362                    Register scratch0,
 363                    Register scratch1,
 364                    Label* on_black);
 365
 366   // Checks the color of an object.  If the object is already grey or black
 367   // then we just fall through, since it is already live.  If it is white and
 368   // we can determine that it doesn't need to be scanned, then we just mark it
 369   // black and fall through.  For the rest we jump to the label so the
 370   // incremental marker can fix its assumptions.
 371   void EnsureNotWhite(Register object,
 372                       Register scratch1,
 373                       Register scratch2,
 374                       Register scratch3,
 375                       Label* object_is_white_and_not_data);
 376
 377   // Detects conservatively whether an object is data-only, i.e. it does need to
 378   // be scanned by the garbage collector.
 379   void JumpIfDataObject(Register value,
 380                         Register scratch,
 381                         Label* not_data_object);
 382
 383   // Notify the garbage collector that we wrote a pointer into an object.
 384   // |object| is the object being stored into, |value| is the object being
 385   // stored.  value and scratch registers are clobbered by the operation.
 386   // The offset is the offset from the start of the object, not the offset from
 387   // the tagged HeapObject pointer.  For use with FieldOperand(reg, off).
 388   void RecordWriteField(
 389       Register object,
 390       int offset,
 391       Register value,
 392       Register scratch,
 393       RAStatus ra_status,
 394       SaveFPRegsMode save_fp,
 395       RememberedSetAction remembered_set_action = EMIT_REMEMBERED_SET,
 396       SmiCheck smi_check = INLINE_SMI_CHECK,
 397       PointersToHereCheck pointers_to_here_check_for_value =
 398           kPointersToHereMaybeInteresting);
 399
 400   // As above, but the offset has the tag presubtracted.  For use with
 401   // MemOperand(reg, off).
 402   inline void RecordWriteContextSlot(
 403       Register context,
 404       int offset,
 405       Register value,
 406       Register scratch,
 407       RAStatus ra_status,
 408       SaveFPRegsMode save_fp,
 409       RememberedSetAction remembered_set_action = EMIT_REMEMBERED_SET,
 410       SmiCheck smi_check = INLINE_SMI_CHECK,
 411       PointersToHereCheck pointers_to_here_check_for_value =
 412           kPointersToHereMaybeInteresting) {
 413     RecordWriteField(context,
 414                      offset + kHeapObjectTag,
 415                      value,
 416                      scratch,
 417                      ra_status,
 418                      save_fp,
 419                      remembered_set_action,
 420                      smi_check,
 421                      pointers_to_here_check_for_value);
 422   }
 423
 424   void RecordWriteForMap(
 425       Register object,
 426       Register map,
 427       Register dst,
 428       RAStatus ra_status,
 429       SaveFPRegsMode save_fp);
 430
 431   // For a given |object| notify the garbage collector that the slot |address|
 432   // has been written.  |value| is the object being stored. The value and
 433   // address registers are clobbered by the operation.
 434   void RecordWrite(
 435       Register object,
 436       Register address,
 437       Register value,
 438       RAStatus ra_status,
 439       SaveFPRegsMode save_fp,
 440       RememberedSetAction remembered_set_action = EMIT_REMEMBERED_SET,
 441       SmiCheck smi_check = INLINE_SMI_CHECK,
 442       PointersToHereCheck pointers_to_here_check_for_value =
 443           kPointersToHereMaybeInteresting);
 444
 445
 446   // ---------------------------------------------------------------------------
 447   // Inline caching support.
 448
 449   // Generate code for checking access rights - used for security checks
 450   // on access to global objects across environments. The holder register
 451   // is left untouched, whereas both scratch registers are clobbered.
 452   void CheckAccessGlobalProxy(Register holder_reg,
 453                               Register scratch,
 454                               Label* miss);
 455
 456   void GetNumberHash(Register reg0, Register scratch);
 457
 458   void LoadFromNumberDictionary(Label* miss,
 459                                 Register elements,
 460                                 Register key,
 461                                 Register result,
 462                                 Register reg0,
 463                                 Register reg1,
 464                                 Register reg2);
 465
 466
 467   inline void MarkCode(NopMarkerTypes type) {
 468     nop(type);
 469   }
 470
 471   // Check if the given instruction is a 'type' marker.
 472   // i.e. check if it is a sll zero_reg, zero_reg, <type> (referenced as
 473   // nop(type)). These instructions are generated to mark special location in
 474   // the code, like some special IC code.
 475   static inline bool IsMarkedCode(Instr instr, int type) {
 476     DCHECK((FIRST_IC_MARKER <= type) && (type < LAST_CODE_MARKER));
 477     return IsNop(instr, type);
 478   }
 479
 480
 481   static inline int GetCodeMarker(Instr instr) {
 482     uint32_t opcode = ((instr & kOpcodeMask));
 483     uint32_t rt = ((instr & kRtFieldMask) >> kRtShift);
 484     uint32_t rs = ((instr & kRsFieldMask) >> kRsShift);
 485     uint32_t sa = ((instr & kSaFieldMask) >> kSaShift);
 486
 487     // Return <n> if we have a sll zero_reg, zero_reg, n
 488     // else return -1.
 489     bool sllzz = (opcode == SLL &&
 490                   rt == static_cast<uint32_t>(ToNumber(zero_reg)) &&
 491                   rs == static_cast<uint32_t>(ToNumber(zero_reg)));
 492     int type =
 493         (sllzz && FIRST_IC_MARKER <= sa && sa < LAST_CODE_MARKER) ? sa : -1;
 494     DCHECK((type == -1) ||
 495            ((FIRST_IC_MARKER <= type) && (type < LAST_CODE_MARKER)));
 496     return type;
 497   }
 498
 499
 500
 501   // ---------------------------------------------------------------------------
 502   // Allocation support.
 503
 504   // Allocate an object in new space or old space. The object_size is
 505   // specified either in bytes or in words if the allocation flag SIZE_IN_WORDS
 506   // is passed. If the space is exhausted control continues at the gc_required
 507   // label. The allocated object is returned in result. If the flag
 508   // tag_allocated_object is true the result is tagged as as a heap object.
 509   // All registers are clobbered also when control continues at the gc_required
 510   // label.
 511   void Allocate(int object_size,
 512                 Register result,
 513                 Register scratch1,
 514                 Register scratch2,
 515                 Label* gc_required,
 516                 AllocationFlags flags);
 517
 518   void Allocate(Register object_size,
 519                 Register result,
 520                 Register scratch1,
 521                 Register scratch2,
 522                 Label* gc_required,
 523                 AllocationFlags flags);
 524
 525   void AllocateTwoByteString(Register result,
 526                              Register length,
 527                              Register scratch1,
 528                              Register scratch2,
 529                              Register scratch3,
 530                              Label* gc_required);
 531   void AllocateOneByteString(Register result, Register length,
 532                              Register scratch1, Register scratch2,
 533                              Register scratch3, Label* gc_required);
 534   void AllocateTwoByteConsString(Register result,
 535                                  Register length,
 536                                  Register scratch1,
 537                                  Register scratch2,
 538                                  Label* gc_required);
 539   void AllocateOneByteConsString(Register result, Register length,
 540                                  Register scratch1, Register scratch2,
 541                                  Label* gc_required);
 542   void AllocateTwoByteSlicedString(Register result,
 543                                    Register length,
 544                                    Register scratch1,
 545                                    Register scratch2,
 546                                    Label* gc_required);
 547   void AllocateOneByteSlicedString(Register result, Register length,
 548                                    Register scratch1, Register scratch2,
 549                                    Label* gc_required);
 550
 551   // Allocates a heap number or jumps to the gc_required label if the young
 552   // space is full and a scavenge is needed. All registers are clobbered also
 553   // when control continues at the gc_required label.
 554   void AllocateHeapNumber(Register result,
 555                           Register scratch1,
 556                           Register scratch2,
 557                           Register heap_number_map,
 558                           Label* gc_required,
 559                           TaggingMode tagging_mode = TAG_RESULT,
 560                           MutableMode mode = IMMUTABLE);
 561   void AllocateHeapNumberWithValue(Register result,
 562                                    FPURegister value,
 563                                    Register scratch1,
 564                                    Register scratch2,
 565                                    Label* gc_required);
 566
 567   // ---------------------------------------------------------------------------
 568   // Instruction macros.
 569
 570 #define DEFINE_INSTRUCTION(instr)                                              \
 571   void instr(Register rd, Register rs, const Operand& rt);                     \
 572   void instr(Register rd, Register rs, Register rt) {                          \
 573     instr(rd, rs, Operand(rt));                                                \
 574   }                                                                            \
 575   void instr(Register rs, Register rt, int32_t j) {                            \
 576     instr(rs, rt, Operand(j));                                                 \
 577   }
 578
 579 #define DEFINE_INSTRUCTION2(instr)                                             \
 580   void instr(Register rs, const Operand& rt);                                  \
 581   void instr(Register rs, Register rt) {                                       \
 582     instr(rs, Operand(rt));                                                    \
 583   }                                                                            \
 584   void instr(Register rs, int32_t j) {                                         \
 585     instr(rs, Operand(j));                                                     \
 586   }
 587
 588 #define DEFINE_INSTRUCTION3(instr)                                             \
 589   void instr(Register rd_hi, Register rd_lo, Register rs, const Operand& rt);  \
 590   void instr(Register rd_hi, Register rd_lo, Register rs, Register rt) {       \
 591     instr(rd_hi, rd_lo, rs, Operand(rt));                                      \
 592   }                                                                            \
 593   void instr(Register rd_hi, Register rd_lo, Register rs, int32_t j) {         \
 594     instr(rd_hi, rd_lo, rs, Operand(j));                                       \
 595   }
 596
 597   DEFINE_INSTRUCTION(Addu);
 598   DEFINE_INSTRUCTION(Subu);
 599   DEFINE_INSTRUCTION(Mul);
 600   DEFINE_INSTRUCTION(Div);
 601   DEFINE_INSTRUCTION(Divu);
 602   DEFINE_INSTRUCTION(Mod);
 603   DEFINE_INSTRUCTION(Modu);
 604   DEFINE_INSTRUCTION(Mulh);
 605   DEFINE_INSTRUCTION2(Mult);
 606   DEFINE_INSTRUCTION(Mulhu);
 607   DEFINE_INSTRUCTION2(Multu);
 608   DEFINE_INSTRUCTION2(Div);
 609   DEFINE_INSTRUCTION2(Divu);
 610
 611   DEFINE_INSTRUCTION3(Div);
 612   DEFINE_INSTRUCTION3(Mul);
 613
 614   DEFINE_INSTRUCTION(And);
 615   DEFINE_INSTRUCTION(Or);
 616   DEFINE_INSTRUCTION(Xor);
 617   DEFINE_INSTRUCTION(Nor);
 618   DEFINE_INSTRUCTION2(Neg);
 619
 620   DEFINE_INSTRUCTION(Slt);
 621   DEFINE_INSTRUCTION(Sltu);
 622
 623   // MIPS32 R2 instruction macro.
 624   DEFINE_INSTRUCTION(Ror);
 625
 626 #undef DEFINE_INSTRUCTION
 627 #undef DEFINE_INSTRUCTION2
 628
 629   void Pref(int32_t hint, const MemOperand& rs);
 630
 631
 632   // ---------------------------------------------------------------------------
 633   // Pseudo-instructions.
 634
 635   void mov(Register rd, Register rt) { or_(rd, rt, zero_reg); }
 636
 637   void Ulw(Register rd, const MemOperand& rs);
 638   void Usw(Register rd, const MemOperand& rs);
 639
 640   // Load int32 in the rd register.
 641   void li(Register rd, Operand j, LiFlags mode = OPTIMIZE_SIZE);
 642   inline void li(Register rd, int32_t j, LiFlags mode = OPTIMIZE_SIZE) {
 643     li(rd, Operand(j), mode);
 644   }
 645   void li(Register dst, Handle<Object> value, LiFlags mode = OPTIMIZE_SIZE);
 646
 647   // Push multiple registers on the stack.
 648   // Registers are saved in numerical order, with higher numbered registers
 649   // saved in higher memory addresses.
 650   void MultiPush(RegList regs);
 651   void MultiPushReversed(RegList regs);
 652
 653   void MultiPushFPU(RegList regs);
 654   void MultiPushReversedFPU(RegList regs);
 655
 656   void push(Register src) {
 657     Addu(sp, sp, Operand(-kPointerSize));
 658     sw(src, MemOperand(sp, 0));
 659   }
 660   void Push(Register src) { push(src); }
 661
 662   // Push a handle.
 663   void Push(Handle<Object> handle);
 664   void Push(Smi* smi) { Push(Handle<Smi>(smi, isolate())); }
 665
 666   // Push two registers. Pushes leftmost register first (to highest address).
 667   void Push(Register src1, Register src2) {
 668     Subu(sp, sp, Operand(2 * kPointerSize));
 669     sw(src1, MemOperand(sp, 1 * kPointerSize));
 670     sw(src2, MemOperand(sp, 0 * kPointerSize));
 671   }
 672
 673   // Push three registers. Pushes leftmost register first (to highest address).
 674   void Push(Register src1, Register src2, Register src3) {
 675     Subu(sp, sp, Operand(3 * kPointerSize));
 676     sw(src1, MemOperand(sp, 2 * kPointerSize));
 677     sw(src2, MemOperand(sp, 1 * kPointerSize));
 678     sw(src3, MemOperand(sp, 0 * kPointerSize));
 679   }
 680
 681   // Push four registers. Pushes leftmost register first (to highest address).
 682   void Push(Register src1, Register src2, Register src3, Register src4) {
 683     Subu(sp, sp, Operand(4 * kPointerSize));
 684     sw(src1, MemOperand(sp, 3 * kPointerSize));
 685     sw(src2, MemOperand(sp, 2 * kPointerSize));
 686     sw(src3, MemOperand(sp, 1 * kPointerSize));
 687     sw(src4, MemOperand(sp, 0 * kPointerSize));
 688   }
 689
 690   // Push five registers. Pushes leftmost register first (to highest address).
 691   void Push(Register src1, Register src2, Register src3, Register src4,
 692             Register src5) {
 693     Subu(sp, sp, Operand(5 * kPointerSize));
 694     sw(src1, MemOperand(sp, 4 * kPointerSize));
 695     sw(src2, MemOperand(sp, 3 * kPointerSize));
 696     sw(src3, MemOperand(sp, 2 * kPointerSize));
 697     sw(src4, MemOperand(sp, 1 * kPointerSize));
 698     sw(src5, MemOperand(sp, 0 * kPointerSize));
 699   }
 700
 701   void Push(Register src, Condition cond, Register tst1, Register tst2) {
 702     // Since we don't have conditional execution we use a Branch.
 703     Branch(3, cond, tst1, Operand(tst2));
 704     Subu(sp, sp, Operand(kPointerSize));
 705     sw(src, MemOperand(sp, 0));
 706   }
 707
 708   // Pops multiple values from the stack and load them in the
 709   // registers specified in regs. Pop order is the opposite as in MultiPush.
 710   void MultiPop(RegList regs);
 711   void MultiPopReversed(RegList regs);
 712
 713   void MultiPopFPU(RegList regs);
 714   void MultiPopReversedFPU(RegList regs);
 715
 716   void pop(Register dst) {
 717     lw(dst, MemOperand(sp, 0));
 718     Addu(sp, sp, Operand(kPointerSize));
 719   }
 720   void Pop(Register dst) { pop(dst); }
 721
 722   // Pop two registers. Pops rightmost register first (from lower address).
 723   void Pop(Register src1, Register src2) {
 724     DCHECK(!src1.is(src2));
 725     lw(src2, MemOperand(sp, 0 * kPointerSize));
 726     lw(src1, MemOperand(sp, 1 * kPointerSize));
 727     Addu(sp, sp, 2 * kPointerSize);
 728   }
 729
 730   // Pop three registers. Pops rightmost register first (from lower address).
 731   void Pop(Register src1, Register src2, Register src3) {
 732     lw(src3, MemOperand(sp, 0 * kPointerSize));
 733     lw(src2, MemOperand(sp, 1 * kPointerSize));
 734     lw(src1, MemOperand(sp, 2 * kPointerSize));
 735     Addu(sp, sp, 3 * kPointerSize);
 736   }
 737
 738   void Pop(uint32_t count = 1) {
 739     Addu(sp, sp, Operand(count * kPointerSize));
 740   }
 741
 742   // Push and pop the registers that can hold pointers, as defined by the
 743   // RegList constant kSafepointSavedRegisters.
 744   void PushSafepointRegisters();
 745   void PopSafepointRegisters();
 746   // Store value in register src in the safepoint stack slot for
 747   // register dst.
 748   void StoreToSafepointRegisterSlot(Register src, Register dst);
 749   // Load the value of the src register from its safepoint stack slot
 750   // into register dst.
 751   void LoadFromSafepointRegisterSlot(Register dst, Register src);
 752
 753   // Flush the I-cache from asm code. You should use CpuFeatures::FlushICache
 754   // from C.
 755   // Does not handle errors.
 756   void FlushICache(Register address, unsigned instructions);
 757
 758   // MIPS32 R2 instruction macro.
 759   void Ins(Register rt, Register rs, uint16_t pos, uint16_t size);
 760   void Ext(Register rt, Register rs, uint16_t pos, uint16_t size);
 761
 762   // ---------------------------------------------------------------------------
 763   // FPU macros. These do not handle special cases like NaN or +- inf.
 764
 765   // Convert unsigned word to double.
 766   void Cvt_d_uw(FPURegister fd, FPURegister fs, FPURegister scratch);
 767   void Cvt_d_uw(FPURegister fd, Register rs, FPURegister scratch);
 768
 769   // Convert double to unsigned word.
 770   void Trunc_uw_d(FPURegister fd, FPURegister fs, FPURegister scratch);
 771   void Trunc_uw_d(FPURegister fd, Register rs, FPURegister scratch);
 772
 773   void Trunc_w_d(FPURegister fd, FPURegister fs);
 774   void Round_w_d(FPURegister fd, FPURegister fs);
 775   void Floor_w_d(FPURegister fd, FPURegister fs);
 776   void Ceil_w_d(FPURegister fd, FPURegister fs);
 777
 778   // FP32 mode: Move the general purpose register into
 779   // the high part of the double-register pair.
 780   // FP64 mode: Move the general-purpose register into
 781   // the higher 32 bits of the 64-bit coprocessor register,
 782   // while leaving the low bits unchanged.
 783   void Mthc1(Register rt, FPURegister fs);
 784
 785   // FP32 mode: move the high part of the double-register pair into
 786   // general purpose register.
 787   // FP64 mode: Move the higher 32 bits of the 64-bit coprocessor register into
 788   // general-purpose register.
 789   void Mfhc1(Register rt, FPURegister fs);
 790
 791   // Wrapper functions for the different cmp/branch types.
 792   inline void BranchF32(Label* target, Label* nan, Condition cc,
 793                         FPURegister cmp1, FPURegister cmp2,
 794                         BranchDelaySlot bd = PROTECT) {
 795     BranchFCommon(S, target, nan, cc, cmp1, cmp2, bd);
 796   }
 797
 798   inline void BranchF64(Label* target, Label* nan, Condition cc,
 799                         FPURegister cmp1, FPURegister cmp2,
 800                         BranchDelaySlot bd = PROTECT) {
 801     BranchFCommon(D, target, nan, cc, cmp1, cmp2, bd);
 802   }
 803
 804   // Alternate (inline) version for better readability with USE_DELAY_SLOT.
 805   inline void BranchF64(BranchDelaySlot bd, Label* target, Label* nan,
 806                         Condition cc, FPURegister cmp1, FPURegister cmp2) {
 807     BranchF64(target, nan, cc, cmp1, cmp2, bd);
 808   }
 809
 810   inline void BranchF32(BranchDelaySlot bd, Label* target, Label* nan,
 811                         Condition cc, FPURegister cmp1, FPURegister cmp2) {
 812     BranchF32(target, nan, cc, cmp1, cmp2, bd);
 813   }
 814
 815   // Alias functions for backward compatibility.
 816   inline void BranchF(Label* target, Label* nan, Condition cc, FPURegister cmp1,
 817                       FPURegister cmp2, BranchDelaySlot bd = PROTECT) {
 818     BranchF64(target, nan, cc, cmp1, cmp2, bd);
 819   }
 820
 821   inline void BranchF(BranchDelaySlot bd, Label* target, Label* nan,
 822                       Condition cc, FPURegister cmp1, FPURegister cmp2) {
 823     BranchF64(bd, target, nan, cc, cmp1, cmp2);
 824   }
 825
 826   // Truncates a double using a specific rounding mode, and writes the value
 827   // to the result register.
 828   // The except_flag will contain any exceptions caused by the instruction.
 829   // If check_inexact is kDontCheckForInexactConversion, then the inexact
 830   // exception is masked.
 831   void EmitFPUTruncate(FPURoundingMode rounding_mode,
 832                        Register result,
 833                        DoubleRegister double_input,
 834                        Register scratch,
 835                        DoubleRegister double_scratch,
 836                        Register except_flag,
 837                        CheckForInexactConversion check_inexact
 838                            = kDontCheckForInexactConversion);
 839
 840   // Performs a truncating conversion of a floating point number as used by
 841   // the JS bitwise operations. See ECMA-262 9.5: ToInt32. Goes to 'done' if it
 842   // succeeds, otherwise falls through if result is saturated. On return
 843   // 'result' either holds answer, or is clobbered on fall through.
 844   //
 845   // Only public for the test code in test-code-stubs-arm.cc.
 846   void TryInlineTruncateDoubleToI(Register result,
 847                                   DoubleRegister input,
 848                                   Label* done);
 849
 850   // Performs a truncating conversion of a floating point number as used by
 851   // the JS bitwise operations. See ECMA-262 9.5: ToInt32.
 852   // Exits with 'result' holding the answer.
 853   void TruncateDoubleToI(Register result, DoubleRegister double_input);
 854
 855   // Performs a truncating conversion of a heap number as used by
 856   // the JS bitwise operations. See ECMA-262 9.5: ToInt32. 'result' and 'input'
 857   // must be different registers. Exits with 'result' holding the answer.
 858   void TruncateHeapNumberToI(Register result, Register object);
 859
 860   // Converts the smi or heap number in object to an int32 using the rules
 861   // for ToInt32 as described in ECMAScript 9.5.: the value is truncated
 862   // and brought into the range -2^31 .. +2^31 - 1. 'result' and 'input' must be
 863   // different registers.
 864   void TruncateNumberToI(Register object,
 865                          Register result,
 866                          Register heap_number_map,
 867                          Register scratch,
 868                          Label* not_int32);
 869
 870   // Loads the number from object into dst register.
 871   // If |object| is neither smi nor heap number, |not_number| is jumped to
 872   // with |object| still intact.
 873   void LoadNumber(Register object,
 874                   FPURegister dst,
 875                   Register heap_number_map,
 876                   Register scratch,
 877                   Label* not_number);
 878
 879   // Loads the number from object into double_dst in the double format.
 880   // Control will jump to not_int32 if the value cannot be exactly represented
 881   // by a 32-bit integer.
 882   // Floating point value in the 32-bit integer range that are not exact integer
 883   // won't be loaded.
 884   void LoadNumberAsInt32Double(Register object,
 885                                DoubleRegister double_dst,
 886                                Register heap_number_map,
 887                                Register scratch1,
 888                                Register scratch2,
 889                                FPURegister double_scratch,
 890                                Label* not_int32);
 891
 892   // Loads the number from object into dst as a 32-bit integer.
 893   // Control will jump to not_int32 if the object cannot be exactly represented
 894   // by a 32-bit integer.
 895   // Floating point value in the 32-bit integer range that are not exact integer
 896   // won't be converted.
 897   void LoadNumberAsInt32(Register object,
 898                          Register dst,
 899                          Register heap_number_map,
 900                          Register scratch1,
 901                          Register scratch2,
 902                          FPURegister double_scratch0,
 903                          FPURegister double_scratch1,
 904                          Label* not_int32);
 905
 906   // Enter exit frame.
 907   // argc - argument count to be dropped by LeaveExitFrame.
 908   // save_doubles - saves FPU registers on stack, currently disabled.
 909   // stack_space - extra stack space.
 910   void EnterExitFrame(bool save_doubles,
 911                       int stack_space = 0);
 912
 913   // Leave the current exit frame.
 914   void LeaveExitFrame(bool save_doubles, Register arg_count,
 915                       bool restore_context, bool do_return = NO_EMIT_RETURN,
 916                       bool argument_count_is_length = false);
 917
 918   // Get the actual activation frame alignment for target environment.
 919   static int ActivationFrameAlignment();
 920
 921   // Make sure the stack is aligned. Only emits code in debug mode.
 922   void AssertStackIsAligned();
 923
 924   void LoadContext(Register dst, int context_chain_length);
 925
 926   // Conditionally load the cached Array transitioned map of type
 927   // transitioned_kind from the native context if the map in register
 928   // map_in_out is the cached Array map in the native context of
 929   // expected_kind.
 930   void LoadTransitionedArrayMapConditional(
 931       ElementsKind expected_kind,
 932       ElementsKind transitioned_kind,
 933       Register map_in_out,
 934       Register scratch,
 935       Label* no_map_match);
 936
 937   void LoadGlobalFunction(int index, Register function);
 938
 939   // Load the initial map from the global function. The registers
 940   // function and map can be the same, function is then overwritten.
 941   void LoadGlobalFunctionInitialMap(Register function,
 942                                     Register map,
 943                                     Register scratch);
 944
 945   void InitializeRootRegister() {
 946     ExternalReference roots_array_start =
 947         ExternalReference::roots_array_start(isolate());
 948     li(kRootRegister, Operand(roots_array_start));
 949   }
 950
 951   // -------------------------------------------------------------------------
 952   // JavaScript invokes.
 953
 954   // Invoke the JavaScript function code by either calling or jumping.
 955   void InvokeCode(Register code,
 956                   const ParameterCount& expected,
 957                   const ParameterCount& actual,
 958                   InvokeFlag flag,
 959                   const CallWrapper& call_wrapper);
 960
 961   // Invoke the JavaScript function in the given register. Changes the
 962   // current context to the context in the function before invoking.
 963   void InvokeFunction(Register function,
 964                       const ParameterCount& actual,
 965                       InvokeFlag flag,
 966                       const CallWrapper& call_wrapper);
 967
 968   void InvokeFunction(Register function,
 969                       const ParameterCount& expected,
 970                       const ParameterCount& actual,
 971                       InvokeFlag flag,
 972                       const CallWrapper& call_wrapper);
 973
 974   void InvokeFunction(Handle<JSFunction> function,
 975                       const ParameterCount& expected,
 976                       const ParameterCount& actual,
 977                       InvokeFlag flag,
 978                       const CallWrapper& call_wrapper);
 979
 980
 981   void IsObjectJSObjectType(Register heap_object,
 982                             Register map,
 983                             Register scratch,
 984                             Label* fail);
 985
 986   void IsInstanceJSObjectType(Register map,
 987                               Register scratch,
 988                               Label* fail);
 989
 990   void IsObjectJSStringType(Register object,
 991                             Register scratch,
 992                             Label* fail);
 993
 994   void IsObjectNameType(Register object,
 995                         Register scratch,
 996                         Label* fail);
 997
 998   // -------------------------------------------------------------------------
 999   // Debugger Support.
1000
1001   void DebugBreak();
1002
1003   // -------------------------------------------------------------------------
1004   // Exception handling.
1005
1006   // Push a new stack handler and link into stack handler chain.
1007   void PushStackHandler();
1008
1009   // Unlink the stack handler on top of the stack from the stack handler chain.
1010   // Must preserve the result register.
1011   void PopStackHandler();
1012
1013   // Copies a fixed number of fields of heap objects from src to dst.
1014   void CopyFields(Register dst, Register src, RegList temps, int field_count);
1015
1016   // Copies a number of bytes from src to dst. All registers are clobbered. On
1017   // exit src and dst will point to the place just after where the last byte was
1018   // read or written and length will be zero.
1019   void CopyBytes(Register src,
1020                  Register dst,
1021                  Register length,
1022                  Register scratch);
1023
1024   // Initialize fields with filler values.  Fields starting at |start_offset|
1025   // not including end_offset are overwritten with the value in |filler|.  At
1026   // the end the loop, |start_offset| takes the value of |end_offset|.
1027   void InitializeFieldsWithFiller(Register start_offset,
1028                                   Register end_offset,
1029                                   Register filler);
1030
1031   // -------------------------------------------------------------------------
1032   // Support functions.
1033
1034   // Machine code version of Map::GetConstructor().
1035   // |temp| holds |result|'s map when done, and |temp2| its instance type.
1036   void GetMapConstructor(Register result, Register map, Register temp,
1037                          Register temp2);
1038
1039   // Try to get function prototype of a function and puts the value in
1040   // the result register. Checks that the function really is a
1041   // function and jumps to the miss label if the fast checks fail. The
1042   // function register will be untouched; the other registers may be
1043   // clobbered.
1044   void TryGetFunctionPrototype(Register function, Register result,
1045                                Register scratch, Label* miss);
1046
1047   void GetObjectType(Register function,
1048                      Register map,
1049                      Register type_reg);
1050
1051   // Check if a map for a JSObject indicates that the object has fast elements.
1052   // Jump to the specified label if it does not.
1053   void CheckFastElements(Register map,
1054                          Register scratch,
1055                          Label* fail);
1056
1057   // Check if a map for a JSObject indicates that the object can have both smi
1058   // and HeapObject elements.  Jump to the specified label if it does not.
1059   void CheckFastObjectElements(Register map,
1060                                Register scratch,
1061                                Label* fail);
1062
1063   // Check if a map for a JSObject indicates that the object has fast smi only
1064   // elements.  Jump to the specified label if it does not.
1065   void CheckFastSmiElements(Register map,
1066                             Register scratch,
1067                             Label* fail);
1068
1069   // Check to see if maybe_number can be stored as a double in
1070   // FastDoubleElements. If it can, store it at the index specified by key in
1071   // the FastDoubleElements array elements. Otherwise jump to fail.
1072   void StoreNumberToDoubleElements(Register value_reg,
1073                                    Register key_reg,
1074                                    Register elements_reg,
1075                                    Register scratch1,
1076                                    Register scratch2,
1077                                    Register scratch3,
1078                                    Label* fail,
1079                                    int elements_offset = 0);
1080
1081   // Compare an object's map with the specified map and its transitioned
1082   // elements maps if mode is ALLOW_ELEMENT_TRANSITION_MAPS. Jumps to
1083   // "branch_to" if the result of the comparison is "cond". If multiple map
1084   // compares are required, the compare sequences branches to early_success.
1085   void CompareMapAndBranch(Register obj,
1086                            Register scratch,
1087                            Handle<Map> map,
1088                            Label* early_success,
1089                            Condition cond,
1090                            Label* branch_to);
1091
1092   // As above, but the map of the object is already loaded into the register
1093   // which is preserved by the code generated.
1094   void CompareMapAndBranch(Register obj_map,
1095                            Handle<Map> map,
1096                            Label* early_success,
1097                            Condition cond,
1098                            Label* branch_to);
1099
1100   // Check if the map of an object is equal to a specified map and branch to
1101   // label if not. Skip the smi check if not required (object is known to be a
1102   // heap object). If mode is ALLOW_ELEMENT_TRANSITION_MAPS, then also match
1103   // against maps that are ElementsKind transition maps of the specificed map.
1104   void CheckMap(Register obj,
1105                 Register scratch,
1106                 Handle<Map> map,
1107                 Label* fail,
1108                 SmiCheckType smi_check_type);
1109
1110
1111   void CheckMap(Register obj,
1112                 Register scratch,
1113                 Heap::RootListIndex index,
1114                 Label* fail,
1115                 SmiCheckType smi_check_type);
1116
1117   // Check if the map of an object is equal to a specified weak map and branch
1118   // to a specified target if equal. Skip the smi check if not required
1119   // (object is known to be a heap object)
1120   void DispatchWeakMap(Register obj, Register scratch1, Register scratch2,
1121                        Handle<WeakCell> cell, Handle<Code> success,
1122                        SmiCheckType smi_check_type);
1123
1124   // Get value of the weak cell.
1125   void GetWeakValue(Register value, Handle<WeakCell> cell);
1126
1127   // Load the value of the weak cell in the value register. Branch to the
1128   // given miss label is the weak cell was cleared.
1129   void LoadWeakValue(Register value, Handle<WeakCell> cell, Label* miss);
1130
1131   // Load and check the instance type of an object for being a string.
1132   // Loads the type into the second argument register.
1133   // Returns a condition that will be enabled if the object was a string.
1134   Condition IsObjectStringType(Register obj,
1135                                Register type,
1136                                Register result) {
1137     lw(type, FieldMemOperand(obj, HeapObject::kMapOffset));
1138     lbu(type, FieldMemOperand(type, Map::kInstanceTypeOffset));
1139     And(type, type, Operand(kIsNotStringMask));
1140     DCHECK_EQ(0u, kStringTag);
1141     return eq;
1142   }
1143
1144
1145   // Picks out an array index from the hash field.
1146   // Register use:
1147   //   hash - holds the index's hash. Clobbered.
1148   //   index - holds the overwritten index on exit.
1149   void IndexFromHash(Register hash, Register index);
1150
1151   // Get the number of least significant bits from a register.
1152   void GetLeastBitsFromSmi(Register dst, Register src, int num_least_bits);
1153   void GetLeastBitsFromInt32(Register dst, Register src, int mun_least_bits);
1154
1155   // Load the value of a number object into a FPU double register. If the
1156   // object is not a number a jump to the label not_number is performed
1157   // and the FPU double register is unchanged.
1158   void ObjectToDoubleFPURegister(
1159       Register object,
1160       FPURegister value,
1161       Register scratch1,
1162       Register scratch2,
1163       Register heap_number_map,
1164       Label* not_number,
1165       ObjectToDoubleFlags flags = NO_OBJECT_TO_DOUBLE_FLAGS);
1166
1167   // Load the value of a smi object into a FPU double register. The register
1168   // scratch1 can be the same register as smi in which case smi will hold the
1169   // untagged value afterwards.
1170   void SmiToDoubleFPURegister(Register smi,
1171                               FPURegister value,
1172                               Register scratch1);
1173
1174   // -------------------------------------------------------------------------
1175   // Overflow handling functions.
1176   // Usage: first call the appropriate arithmetic function, then call one of the
1177   // jump functions with the overflow_dst register as the second parameter.
1178
1179   void AdduAndCheckForOverflow(Register dst,
1180                                Register left,
1181                                Register right,
1182                                Register overflow_dst,
1183                                Register scratch = at);
1184
1185   void AdduAndCheckForOverflow(Register dst, Register left,
1186                                const Operand& right, Register overflow_dst,
1187                                Register scratch = at);
1188
1189   void SubuAndCheckForOverflow(Register dst,
1190                                Register left,
1191                                Register right,
1192                                Register overflow_dst,
1193                                Register scratch = at);
1194
1195   void SubuAndCheckForOverflow(Register dst, Register left,
1196                                const Operand& right, Register overflow_dst,
1197                                Register scratch = at);
1198
1199   void BranchOnOverflow(Label* label,
1200                         Register overflow_check,
1201                         BranchDelaySlot bd = PROTECT) {
1202     Branch(label, lt, overflow_check, Operand(zero_reg), bd);
1203   }
1204
1205   void BranchOnNoOverflow(Label* label,
1206                           Register overflow_check,
1207                           BranchDelaySlot bd = PROTECT) {
1208     Branch(label, ge, overflow_check, Operand(zero_reg), bd);
1209   }
1210
1211   void RetOnOverflow(Register overflow_check, BranchDelaySlot bd = PROTECT) {
1212     Ret(lt, overflow_check, Operand(zero_reg), bd);
1213   }
1214
1215   void RetOnNoOverflow(Register overflow_check, BranchDelaySlot bd = PROTECT) {
1216     Ret(ge, overflow_check, Operand(zero_reg), bd);
1217   }
1218
1219   // -------------------------------------------------------------------------
1220   // Runtime calls.
1221
1222   // See comments at the beginning of CEntryStub::Generate.
1223   inline void PrepareCEntryArgs(int num_args) { li(a0, num_args); }
1224
1225   inline void PrepareCEntryFunction(const ExternalReference& ref) {
1226     li(a1, Operand(ref));
1227   }
1228
1229 #define COND_ARGS Condition cond = al, Register rs = zero_reg, \
1230 const Operand& rt = Operand(zero_reg), BranchDelaySlot bd = PROTECT
1231
1232   // Call a code stub.
1233   void CallStub(CodeStub* stub,
1234                 TypeFeedbackId ast_id = TypeFeedbackId::None(),
1235                 COND_ARGS);
1236
1237   // Tail call a code stub (jump).
1238   void TailCallStub(CodeStub* stub, COND_ARGS);
1239
1240 #undef COND_ARGS
1241
1242   void CallJSExitStub(CodeStub* stub);
1243
1244   // Call a runtime routine.
1245   void CallRuntime(const Runtime::Function* f, int num_arguments,
1246                    SaveFPRegsMode save_doubles = kDontSaveFPRegs,
1247                    BranchDelaySlot bd = PROTECT);
1248   void CallRuntimeSaveDoubles(Runtime::FunctionId id) {
1249     const Runtime::Function* function = Runtime::FunctionForId(id);
1250     CallRuntime(function, function->nargs, kSaveFPRegs);
1251   }
1252
1253   // Convenience function: Same as above, but takes the fid instead.
1254   void CallRuntime(Runtime::FunctionId id, int num_arguments,
1255                    SaveFPRegsMode save_doubles = kDontSaveFPRegs,
1256                    BranchDelaySlot bd = PROTECT) {
1257     CallRuntime(Runtime::FunctionForId(id), num_arguments, save_doubles, bd);
1258   }
1259
1260   // Convenience function: call an external reference.
1261   void CallExternalReference(const ExternalReference& ext,
1262                              int num_arguments,
1263                              BranchDelaySlot bd = PROTECT);
1264
1265   // Tail call of a runtime routine (jump).
1266   // Like JumpToExternalReference, but also takes care of passing the number
1267   // of parameters.
1268   void TailCallExternalReference(const ExternalReference& ext,
1269                                  int num_arguments,
1270                                  int result_size);
1271
1272   // Convenience function: tail call a runtime routine (jump).
1273   void TailCallRuntime(Runtime::FunctionId fid,
1274                        int num_arguments,
1275                        int result_size);
1276
1277   int CalculateStackPassedWords(int num_reg_arguments,
1278                                 int num_double_arguments);
1279
1280   // Before calling a C-function from generated code, align arguments on stack
1281   // and add space for the four mips argument slots.
1282   // After aligning the frame, non-register arguments must be stored on the
1283   // stack, after the argument-slots using helper: CFunctionArgumentOperand().
1284   // The argument count assumes all arguments are word sized.
1285   // Some compilers/platforms require the stack to be aligned when calling
1286   // C++ code.
1287   // Needs a scratch register to do some arithmetic. This register will be
1288   // trashed.
1289   void PrepareCallCFunction(int num_reg_arguments,
1290                             int num_double_registers,
1291                             Register scratch);
1292   void PrepareCallCFunction(int num_reg_arguments,
1293                             Register scratch);
1294
1295   // Arguments 1-4 are placed in registers a0 thru a3 respectively.
1296   // Arguments 5..n are stored to stack using following:
1297   //  sw(t0, CFunctionArgumentOperand(5));
1298
1299   // Calls a C function and cleans up the space for arguments allocated
1300   // by PrepareCallCFunction. The called function is not allowed to trigger a
1301   // garbage collection, since that might move the code and invalidate the
1302   // return address (unless this is somehow accounted for by the called
1303   // function).
1304   void CallCFunction(ExternalReference function, int num_arguments);
1305   void CallCFunction(Register function, int num_arguments);
1306   void CallCFunction(ExternalReference function,
1307                      int num_reg_arguments,
1308                      int num_double_arguments);
1309   void CallCFunction(Register function,
1310                      int num_reg_arguments,
1311                      int num_double_arguments);
1312   void MovFromFloatResult(DoubleRegister dst);
1313   void MovFromFloatParameter(DoubleRegister dst);
1314
1315   // There are two ways of passing double arguments on MIPS, depending on
1316   // whether soft or hard floating point ABI is used. These functions
1317   // abstract parameter passing for the three different ways we call
1318   // C functions from generated code.
1319   void MovToFloatParameter(DoubleRegister src);
1320   void MovToFloatParameters(DoubleRegister src1, DoubleRegister src2);
1321   void MovToFloatResult(DoubleRegister src);
1322
1323   // Jump to the builtin routine.
1324   void JumpToExternalReference(const ExternalReference& builtin,
1325                                BranchDelaySlot bd = PROTECT);
1326
1327   // Invoke specified builtin JavaScript function.
1328   void InvokeBuiltin(int native_context_index, InvokeFlag flag,
1329                      const CallWrapper& call_wrapper = NullCallWrapper());
1330
1331   // Store the code object for the given builtin in the target register and
1332   // setup the function in a1.
1333   void GetBuiltinEntry(Register target, int native_context_index);
1334
1335   // Store the function for the given builtin in the target register.
1336   void GetBuiltinFunction(Register target, int native_context_index);
1337
1338   struct Unresolved {
1339     int pc;
1340     uint32_t flags;  // See Bootstrapper::FixupFlags decoders/encoders.
1341     const char* name;
1342   };
1343
1344   Handle<Object> CodeObject() {
1345     DCHECK(!code_object_.is_null());
1346     return code_object_;
1347   }
1348
1349   // Emit code for a truncating division by a constant. The dividend register is
1350   // unchanged and at gets clobbered. Dividend and result must be different.
1351   void TruncatingDiv(Register result, Register dividend, int32_t divisor);
1352
1353   // -------------------------------------------------------------------------
1354   // StatsCounter support.
1355
1356   void SetCounter(StatsCounter* counter, int value,
1357                   Register scratch1, Register scratch2);
1358   void IncrementCounter(StatsCounter* counter, int value,
1359                         Register scratch1, Register scratch2);
1360   void DecrementCounter(StatsCounter* counter, int value,
1361                         Register scratch1, Register scratch2);
1362
1363
1364   // -------------------------------------------------------------------------
1365   // Debugging.
1366
1367   // Calls Abort(msg) if the condition cc is not satisfied.
1368   // Use --debug_code to enable.
1369   void Assert(Condition cc, BailoutReason reason, Register rs, Operand rt);
1370   void AssertFastElements(Register elements);
1371
1372   // Like Assert(), but always enabled.
1373   void Check(Condition cc, BailoutReason reason, Register rs, Operand rt);
1374
1375   // Print a message to stdout and abort execution.
1376   void Abort(BailoutReason msg);
1377
1378   // Verify restrictions about code generated in stubs.
1379   void set_generating_stub(bool value) { generating_stub_ = value; }
1380   bool generating_stub() { return generating_stub_; }
1381   void set_has_frame(bool value) { has_frame_ = value; }
1382   bool has_frame() { return has_frame_; }
1383   inline bool AllowThisStubCall(CodeStub* stub);
1384
1385   // ---------------------------------------------------------------------------
1386   // Number utilities.
1387
1388   // Check whether the value of reg is a power of two and not zero. If not
1389   // control continues at the label not_power_of_two. If reg is a power of two
1390   // the register scratch contains the value of (reg - 1) when control falls
1391   // through.
1392   void JumpIfNotPowerOfTwoOrZero(Register reg,
1393                                  Register scratch,
1394                                  Label* not_power_of_two_or_zero);
1395
1396   // -------------------------------------------------------------------------
1397   // Smi utilities.
1398
1399   void SmiTag(Register reg) {
1400     Addu(reg, reg, reg);
1401   }
1402
1403   // Test for overflow < 0: use BranchOnOverflow() or BranchOnNoOverflow().
1404   void SmiTagCheckOverflow(Register reg, Register overflow);
1405   void SmiTagCheckOverflow(Register dst, Register src, Register overflow);
1406
1407   void SmiTag(Register dst, Register src) {
1408     Addu(dst, src, src);
1409   }
1410
1411   // Try to convert int32 to smi. If the value is to large, preserve
1412   // the original value and jump to not_a_smi. Destroys scratch and
1413   // sets flags.
1414   void TrySmiTag(Register reg, Register scratch, Label* not_a_smi) {
1415     TrySmiTag(reg, reg, scratch, not_a_smi);
1416   }
1417   void TrySmiTag(Register dst,
1418                  Register src,
1419                  Register scratch,
1420                  Label* not_a_smi) {
1421     SmiTagCheckOverflow(at, src, scratch);
1422     BranchOnOverflow(not_a_smi, scratch);
1423     mov(dst, at);
1424   }
1425
1426   void SmiUntag(Register reg) {
1427     sra(reg, reg, kSmiTagSize);
1428   }
1429
1430   void SmiUntag(Register dst, Register src) {
1431     sra(dst, src, kSmiTagSize);
1432   }
1433
1434   // Test if the register contains a smi.
1435   inline void SmiTst(Register value, Register scratch) {
1436     And(scratch, value, Operand(kSmiTagMask));
1437   }
1438   inline void NonNegativeSmiTst(Register value, Register scratch) {
1439     And(scratch, value, Operand(kSmiTagMask | kSmiSignMask));
1440   }
1441
1442   // Untag the source value into destination and jump if source is a smi.
1443   // Souce and destination can be the same register.
1444   void UntagAndJumpIfSmi(Register dst, Register src, Label* smi_case);
1445
1446   // Untag the source value into destination and jump if source is not a smi.
1447   // Souce and destination can be the same register.
1448   void UntagAndJumpIfNotSmi(Register dst, Register src, Label* non_smi_case);
1449
1450   // Jump the register contains a smi.
1451   void JumpIfSmi(Register value,
1452                  Label* smi_label,
1453                  Register scratch = at,
1454                  BranchDelaySlot bd = PROTECT);
1455
1456   // Jump if the register contains a non-smi.
1457   void JumpIfNotSmi(Register value,
1458                     Label* not_smi_label,
1459                     Register scratch = at,
1460                     BranchDelaySlot bd = PROTECT);
1461
1462   // Jump if either of the registers contain a non-smi.
1463   void JumpIfNotBothSmi(Register reg1, Register reg2, Label* on_not_both_smi);
1464   // Jump if either of the registers contain a smi.
1465   void JumpIfEitherSmi(Register reg1, Register reg2, Label* on_either_smi);
1466
1467   // Abort execution if argument is a smi, enabled via --debug-code.
1468   void AssertNotSmi(Register object);
1469   void AssertSmi(Register object);
1470
1471   // Abort execution if argument is not a string, enabled via --debug-code.
1472   void AssertString(Register object);
1473
1474   // Abort execution if argument is not a name, enabled via --debug-code.
1475   void AssertName(Register object);
1476
1477   // Abort execution if argument is not undefined or an AllocationSite, enabled
1478   // via --debug-code.
1479   void AssertUndefinedOrAllocationSite(Register object, Register scratch);
1480
1481   // Abort execution if reg is not the root value with the given index,
1482   // enabled via --debug-code.
1483   void AssertIsRoot(Register reg, Heap::RootListIndex index);
1484
1485   // ---------------------------------------------------------------------------
1486   // HeapNumber utilities.
1487
1488   void JumpIfNotHeapNumber(Register object,
1489                            Register heap_number_map,
1490                            Register scratch,
1491                            Label* on_not_heap_number);
1492
1493   // -------------------------------------------------------------------------
1494   // String utilities.
1495
1496   // Generate code to do a lookup in the number string cache. If the number in
1497   // the register object is found in the cache the generated code falls through
1498   // with the result in the result register. The object and the result register
1499   // can be the same. If the number is not found in the cache the code jumps to
1500   // the label not_found with only the content of register object unchanged.
1501   void LookupNumberStringCache(Register object,
1502                                Register result,
1503                                Register scratch1,
1504                                Register scratch2,
1505                                Register scratch3,
1506                                Label* not_found);
1507
1508   // Checks if both instance types are sequential ASCII strings and jumps to
1509   // label if either is not.
1510   void JumpIfBothInstanceTypesAreNotSequentialOneByte(
1511       Register first_object_instance_type, Register second_object_instance_type,
1512       Register scratch1, Register scratch2, Label* failure);
1513
1514   // Check if instance type is sequential one-byte string and jump to label if
1515   // it is not.
1516   void JumpIfInstanceTypeIsNotSequentialOneByte(Register type, Register scratch,
1517                                                 Label* failure);
1518
1519   void JumpIfNotUniqueNameInstanceType(Register reg, Label* not_unique_name);
1520
1521   void EmitSeqStringSetCharCheck(Register string,
1522                                  Register index,
1523                                  Register value,
1524                                  Register scratch,
1525                                  uint32_t encoding_mask);
1526
1527   // Checks if both objects are sequential one-byte strings and jumps to label
1528   // if either is not. Assumes that neither object is a smi.
1529   void JumpIfNonSmisNotBothSequentialOneByteStrings(Register first,
1530                                                     Register second,
1531                                                     Register scratch1,
1532                                                     Register scratch2,
1533                                                     Label* failure);
1534
1535   // Checks if both objects are sequential one-byte strings and jumps to label
1536   // if either is not.
1537   void JumpIfNotBothSequentialOneByteStrings(Register first, Register second,
1538                                              Register scratch1,
1539                                              Register scratch2,
1540                                              Label* not_flat_one_byte_strings);
1541
1542   void ClampUint8(Register output_reg, Register input_reg);
1543
1544   void ClampDoubleToUint8(Register result_reg,
1545                           DoubleRegister input_reg,
1546                           DoubleRegister temp_double_reg);
1547
1548
1549   void LoadInstanceDescriptors(Register map, Register descriptors);
1550   void EnumLength(Register dst, Register map);
1551   void NumberOfOwnDescriptors(Register dst, Register map);
1552   void LoadAccessor(Register dst, Register holder, int accessor_index,
1553                     AccessorComponent accessor);
1554
1555   template<typename Field>
1556   void DecodeField(Register dst, Register src) {
1557     Ext(dst, src, Field::kShift, Field::kSize);
1558   }
1559
1560   template<typename Field>
1561   void DecodeField(Register reg) {
1562     DecodeField<Field>(reg, reg);
1563   }
1564
1565   template<typename Field>
1566   void DecodeFieldToSmi(Register dst, Register src) {
1567     static const int shift = Field::kShift;
1568     static const int mask = Field::kMask >> shift << kSmiTagSize;
1569     STATIC_ASSERT((mask & (0x80000000u >> (kSmiTagSize - 1))) == 0);
1570     STATIC_ASSERT(kSmiTag == 0);
1571     if (shift < kSmiTagSize) {
1572       sll(dst, src, kSmiTagSize - shift);
1573       And(dst, dst, Operand(mask));
1574     } else if (shift > kSmiTagSize) {
1575       srl(dst, src, shift - kSmiTagSize);
1576       And(dst, dst, Operand(mask));
1577     } else {
1578       And(dst, src, Operand(mask));
1579     }
1580   }
1581
1582   template<typename Field>
1583   void DecodeFieldToSmi(Register reg) {
1584     DecodeField<Field>(reg, reg);
1585   }
1586
1587   // Generates function and stub prologue code.
1588   void StubPrologue();
1589   void Prologue(bool code_pre_aging);
1590
1591   // Activation support.
1592   void EnterFrame(StackFrame::Type type);
1593   void EnterFrame(StackFrame::Type type, bool load_constant_pool_pointer_reg);
1594   void LeaveFrame(StackFrame::Type type);
1595
1596   // Expects object in a0 and returns map with validated enum cache
1597   // in a0.  Assumes that any other register can be used as a scratch.
1598   void CheckEnumCache(Register null_value, Label* call_runtime);
1599
1600   // AllocationMemento support. Arrays may have an associated
1601   // AllocationMemento object that can be checked for in order to pretransition
1602   // to another type.
1603   // On entry, receiver_reg should point to the array object.
1604   // scratch_reg gets clobbered.
1605   // If allocation info is present, jump to allocation_memento_present.
1606   void TestJSArrayForAllocationMemento(
1607       Register receiver_reg,
1608       Register scratch_reg,
1609       Label* no_memento_found,
1610       Condition cond = al,
1611       Label* allocation_memento_present = NULL);
1612
1613   void JumpIfJSArrayHasAllocationMemento(Register receiver_reg,
1614                                          Register scratch_reg,
1615                                          Label* memento_found) {
1616     Label no_memento_found;
1617     TestJSArrayForAllocationMemento(receiver_reg, scratch_reg,
1618                                     &no_memento_found, eq, memento_found);
1619     bind(&no_memento_found);
1620   }
1621
1622   // Jumps to found label if a prototype map has dictionary elements.
1623   void JumpIfDictionaryInPrototypeChain(Register object, Register scratch0,
1624                                         Register scratch1, Label* found);
1625
1626  private:
1627   void CallCFunctionHelper(Register function,
1628                            int num_reg_arguments,
1629                            int num_double_arguments);
1630
1631   void BranchAndLinkShort(int16_t offset, BranchDelaySlot bdslot = PROTECT);
1632   void BranchAndLinkShort(int16_t offset, Condition cond, Register rs,
1633                           const Operand& rt,
1634                           BranchDelaySlot bdslot = PROTECT);
1635   void BranchAndLinkShort(Label* L, BranchDelaySlot bdslot = PROTECT);
1636   void BranchAndLinkShort(Label* L, Condition cond, Register rs,
1637                           const Operand& rt,
1638                           BranchDelaySlot bdslot = PROTECT);
1639   void Jr(Label* L, BranchDelaySlot bdslot);
1640   void Jalr(Label* L, BranchDelaySlot bdslot);
1641
1642   // Common implementation of BranchF functions for the different formats.
1643   void BranchFCommon(SecondaryField sizeField, Label* target, Label* nan,
1644                      Condition cc, FPURegister cmp1, FPURegister cmp2,
1645                      BranchDelaySlot bd = PROTECT);
1646
1647   void BranchShortF(SecondaryField sizeField, Label* target, Condition cc,
1648                     FPURegister cmp1, FPURegister cmp2,
1649                     BranchDelaySlot bd = PROTECT);
1650
1651   // Helper functions for generating invokes.
1652   void InvokePrologue(const ParameterCount& expected,
1653                       const ParameterCount& actual,
1654                       Handle<Code> code_constant,
1655                       Register code_reg,
1656                       Label* done,
1657                       bool* definitely_mismatches,
1658                       InvokeFlag flag,
1659                       const CallWrapper& call_wrapper);
1660
1661   void InitializeNewString(Register string,
1662                            Register length,
1663                            Heap::RootListIndex map_index,
1664                            Register scratch1,
1665                            Register scratch2);
1666
1667   // Helper for implementing JumpIfNotInNewSpace and JumpIfInNewSpace.
1668   void InNewSpace(Register object,
1669                   Register scratch,
1670                   Condition cond,  // eq for new space, ne otherwise.
1671                   Label* branch);
1672
1673   // Helper for finding the mark bits for an address.  Afterwards, the
1674   // bitmap register points at the word with the mark bits and the mask
1675   // the position of the first bit.  Leaves addr_reg unchanged.
1676   inline void GetMarkBits(Register addr_reg,
1677                           Register bitmap_reg,
1678                           Register mask_reg);
1679
1680   // Compute memory operands for safepoint stack slots.
1681   static int SafepointRegisterStackIndex(int reg_code);
1682   MemOperand SafepointRegisterSlot(Register reg);
1683   MemOperand SafepointRegistersAndDoublesSlot(Register reg);
1684
1685   bool generating_stub_;
1686   bool has_frame_;
1687   bool has_double_zero_reg_set_;
1688   // This handle will be patched with the code object on installation.
1689   Handle<Object> code_object_;
1690
1691   // Needs access to SafepointRegisterStackIndex for compiled frame
1692   // traversal.
1693   friend class StandardFrame;
1694 };
1695
1696
1697 // The code patcher is used to patch (typically) small parts of code e.g. for
1698 // debugging and other types of instrumentation. When using the code patcher
1699 // the exact number of bytes specified must be emitted. It is not legal to emit
1700 // relocation information. If any of these constraints are violated it causes
1701 // an assertion to fail.
1702 class CodePatcher {
1703  public:
1704   enum FlushICache {
1705     FLUSH,
1706     DONT_FLUSH
1707   };
1708
1709   CodePatcher(byte* address,
1710               int instructions,
1711               FlushICache flush_cache = FLUSH);
1712   ~CodePatcher();
1713
1714   // Macro assembler to emit code.
1715   MacroAssembler* masm() { return &masm_; }
1716
1717   // Emit an instruction directly.
1718   void Emit(Instr instr);
1719
1720   // Emit an address directly.
1721   void Emit(Address addr);
1722
1723   // Change the condition part of an instruction leaving the rest of the current
1724   // instruction unchanged.
1725   void ChangeBranchCondition(Condition cond);
1726
1727  private:
1728   byte* address_;  // The address of the code being patched.
1729   int size_;  // Number of bytes of the expected patch size.
1730   MacroAssembler masm_;  // Macro assembler used to generate the code.
1731   FlushICache flush_cache_;  // Whether to flush the I cache after patching.
1732 };
1733
1734
1735
1736 #ifdef GENERATED_CODE_COVERAGE
1737 #define CODE_COVERAGE_STRINGIFY(x) #x
1738 #define CODE_COVERAGE_TOSTRING(x) CODE_COVERAGE_STRINGIFY(x)
1739 #define __FILE_LINE__ __FILE__ ":" CODE_COVERAGE_TOSTRING(__LINE__)
1740 #define ACCESS_MASM(masm) masm->stop(__FILE_LINE__); masm->
1741 #else
1742 #define ACCESS_MASM(masm) masm->
1743 #endif
1744
1745 } }  // namespace v8::internal
1746
1747 #endif  // V8_MIPS_MACRO_ASSEMBLER_MIPS_H_