src/x64/lithium-x64.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_X64_LITHIUM_X64_H_
   6 #define V8_X64_LITHIUM_X64_H_
   7
   8 #include "src/hydrogen.h"
   9 #include "src/lithium.h"
  10 #include "src/lithium-allocator.h"
  11 #include "src/safepoint-table.h"
  12 #include "src/utils.h"
  13
  14 namespace v8 {
  15 namespace internal {
  16
  17 // Forward declarations.
  18 class LCodeGen;
  19
  20 #define LITHIUM_CONCRETE_INSTRUCTION_LIST(V) \
  21   V(AccessArgumentsAt)                       \
  22   V(AddI)                                    \
  23   V(Allocate)                                \
  24   V(AllocateBlockContext)                    \
  25   V(ApplyArguments)                          \
  26   V(ArgumentsElements)                       \
  27   V(ArgumentsLength)                         \
  28   V(ArithmeticD)                             \
  29   V(ArithmeticT)                             \
  30   V(BitI)                                    \
  31   V(BoundsCheck)                             \
  32   V(Branch)                                  \
  33   V(CallJSFunction)                          \
  34   V(CallWithDescriptor)                      \
  35   V(CallFunction)                            \
  36   V(CallNew)                                 \
  37   V(CallNewArray)                            \
  38   V(CallRuntime)                             \
  39   V(CallStub)                                \
  40   V(CheckInstanceType)                       \
  41   V(CheckMaps)                               \
  42   V(CheckMapValue)                           \
  43   V(CheckNonSmi)                             \
  44   V(CheckSmi)                                \
  45   V(CheckValue)                              \
  46   V(ClampDToUint8)                           \
  47   V(ClampIToUint8)                           \
  48   V(ClampTToUint8)                           \
  49   V(ClassOfTestAndBranch)                    \
  50   V(CompareMinusZeroAndBranch)               \
  51   V(CompareNumericAndBranch)                 \
  52   V(CmpObjectEqAndBranch)                    \
  53   V(CmpHoleAndBranch)                        \
  54   V(CmpMapAndBranch)                         \
  55   V(CmpT)                                    \
  56   V(ConstantD)                               \
  57   V(ConstantE)                               \
  58   V(ConstantI)                               \
  59   V(ConstantS)                               \
  60   V(ConstantT)                               \
  61   V(ConstructDouble)                         \
  62   V(Context)                                 \
  63   V(DateField)                               \
  64   V(DebugBreak)                              \
  65   V(DeclareGlobals)                          \
  66   V(Deoptimize)                              \
  67   V(DivByConstI)                             \
  68   V(DivByPowerOf2I)                          \
  69   V(DivI)                                    \
  70   V(DoubleBits)                              \
  71   V(DoubleToI)                               \
  72   V(DoubleToSmi)                             \
  73   V(Drop)                                    \
  74   V(DummyUse)                                \
  75   V(Dummy)                                   \
  76   V(FlooringDivByConstI)                     \
  77   V(FlooringDivByPowerOf2I)                  \
  78   V(FlooringDivI)                            \
  79   V(ForInCacheArray)                         \
  80   V(ForInPrepareMap)                         \
  81   V(FunctionLiteral)                         \
  82   V(GetCachedArrayIndex)                     \
  83   V(Goto)                                    \
  84   V(HasCachedArrayIndexAndBranch)            \
  85   V(HasInstanceTypeAndBranch)                \
  86   V(InnerAllocatedObject)                    \
  87   V(InstanceOf)                              \
  88   V(InstanceOfKnownGlobal)                   \
  89   V(InstructionGap)                          \
  90   V(Integer32ToDouble)                       \
  91   V(InvokeFunction)                          \
  92   V(IsConstructCallAndBranch)                \
  93   V(IsObjectAndBranch)                       \
  94   V(IsStringAndBranch)                       \
  95   V(IsSmiAndBranch)                          \
  96   V(IsUndetectableAndBranch)                 \
  97   V(Label)                                   \
  98   V(LazyBailout)                             \
  99   V(LoadContextSlot)                         \
 100   V(LoadRoot)                                \
 101   V(LoadFieldByIndex)                        \
 102   V(LoadFunctionPrototype)                   \
 103   V(LoadGlobalGeneric)                       \
 104   V(LoadKeyed)                               \
 105   V(LoadKeyedGeneric)                        \
 106   V(LoadNamedField)                          \
 107   V(LoadNamedGeneric)                        \
 108   V(MapEnumLength)                           \
 109   V(MathAbs)                                 \
 110   V(MathClz32)                               \
 111   V(MathExp)                                 \
 112   V(MathFloor)                               \
 113   V(MathFround)                              \
 114   V(MathLog)                                 \
 115   V(MathMinMax)                              \
 116   V(MathPowHalf)                             \
 117   V(MathRound)                               \
 118   V(MathSqrt)                                \
 119   V(ModByConstI)                             \
 120   V(ModByPowerOf2I)                          \
 121   V(ModI)                                    \
 122   V(MulI)                                    \
 123   V(NumberTagD)                              \
 124   V(NumberTagI)                              \
 125   V(NumberTagU)                              \
 126   V(NumberUntagD)                            \
 127   V(OsrEntry)                                \
 128   V(Parameter)                               \
 129   V(Power)                                   \
 130   V(PushArgument)                            \
 131   V(RegExpLiteral)                           \
 132   V(Return)                                  \
 133   V(SeqStringGetChar)                        \
 134   V(SeqStringSetChar)                        \
 135   V(ShiftI)                                  \
 136   V(SmiTag)                                  \
 137   V(SmiUntag)                                \
 138   V(StackCheck)                              \
 139   V(StoreCodeEntry)                          \
 140   V(StoreContextSlot)                        \
 141   V(StoreFrameContext)                       \
 142   V(StoreKeyed)                              \
 143   V(StoreKeyedGeneric)                       \
 144   V(StoreNamedField)                         \
 145   V(StoreNamedGeneric)                       \
 146   V(StringAdd)                               \
 147   V(StringCharCodeAt)                        \
 148   V(StringCharFromCode)                      \
 149   V(StringCompareAndBranch)                  \
 150   V(SubI)                                    \
 151   V(TaggedToI)                               \
 152   V(TailCallThroughMegamorphicCache)         \
 153   V(ThisFunction)                            \
 154   V(ToFastProperties)                        \
 155   V(TransitionElementsKind)                  \
 156   V(TrapAllocationMemento)                   \
 157   V(Typeof)                                  \
 158   V(TypeofIsAndBranch)                       \
 159   V(Uint32ToDouble)                          \
 160   V(UnknownOSRValue)                         \
 161   V(WrapReceiver)
 162
 163
 164 #define DECLARE_CONCRETE_INSTRUCTION(type, mnemonic)            \
 165   Opcode opcode() const final { return LInstruction::k##type; } \
 166   void CompileToNative(LCodeGen* generator) final;              \
 167   const char* Mnemonic() const final { return mnemonic; }       \
 168   static L##type* cast(LInstruction* instr) {                   \
 169     DCHECK(instr->Is##type());                                  \
 170     return reinterpret_cast<L##type*>(instr);                   \
 171   }
 172
 173
 174 #define DECLARE_HYDROGEN_ACCESSOR(type)     \
 175   H##type* hydrogen() const {               \
 176     return H##type::cast(hydrogen_value()); \
 177   }
 178
 179
 180 class LInstruction : public ZoneObject {
 181  public:
 182   LInstruction()
 183       : environment_(NULL),
 184         hydrogen_value_(NULL),
 185         bit_field_(IsCallBits::encode(false)) {
 186   }
 187
 188   virtual ~LInstruction() {}
 189
 190   virtual void CompileToNative(LCodeGen* generator) = 0;
 191   virtual const char* Mnemonic() const = 0;
 192   virtual void PrintTo(StringStream* stream);
 193   virtual void PrintDataTo(StringStream* stream);
 194   virtual void PrintOutputOperandTo(StringStream* stream);
 195
 196   enum Opcode {
 197     // Declare a unique enum value for each instruction.
 198 #define DECLARE_OPCODE(type) k##type,
 199     LITHIUM_CONCRETE_INSTRUCTION_LIST(DECLARE_OPCODE)
 200     kNumberOfInstructions
 201 #undef DECLARE_OPCODE
 202   };
 203
 204   virtual Opcode opcode() const = 0;
 205
 206   // Declare non-virtual type testers for all leaf IR classes.
 207 #define DECLARE_PREDICATE(type) \
 208   bool Is##type() const { return opcode() == k##type; }
 209   LITHIUM_CONCRETE_INSTRUCTION_LIST(DECLARE_PREDICATE)
 210 #undef DECLARE_PREDICATE
 211
 212   // Declare virtual predicates for instructions that don't have
 213   // an opcode.
 214   virtual bool IsGap() const { return false; }
 215
 216   virtual bool IsControl() const { return false; }
 217
 218   // Try deleting this instruction if possible.
 219   virtual bool TryDelete() { return false; }
 220
 221   void set_environment(LEnvironment* env) { environment_ = env; }
 222   LEnvironment* environment() const { return environment_; }
 223   bool HasEnvironment() const { return environment_ != NULL; }
 224
 225   void set_pointer_map(LPointerMap* p) { pointer_map_.set(p); }
 226   LPointerMap* pointer_map() const { return pointer_map_.get(); }
 227   bool HasPointerMap() const { return pointer_map_.is_set(); }
 228
 229   void set_hydrogen_value(HValue* value) { hydrogen_value_ = value; }
 230   HValue* hydrogen_value() const { return hydrogen_value_; }
 231
 232   void MarkAsCall() { bit_field_ = IsCallBits::update(bit_field_, true); }
 233   bool IsCall() const { return IsCallBits::decode(bit_field_); }
 234
 235   // Interface to the register allocator and iterators.
 236   bool ClobbersTemps() const { return IsCall(); }
 237   bool ClobbersRegisters() const { return IsCall(); }
 238   virtual bool ClobbersDoubleRegisters(Isolate* isolate) const {
 239     return IsCall();
 240   }
 241
 242   virtual void SetDeferredLazyDeoptimizationEnvironment(LEnvironment* env) { }
 243
 244   // Interface to the register allocator and iterators.
 245   bool IsMarkedAsCall() const { return IsCall(); }
 246
 247   virtual bool HasResult() const = 0;
 248   virtual LOperand* result() const = 0;
 249
 250   LOperand* FirstInput() { return InputAt(0); }
 251   LOperand* Output() { return HasResult() ? result() : NULL; }
 252
 253   virtual bool HasInterestingComment(LCodeGen* gen) const { return true; }
 254
 255   virtual bool MustSignExtendResult(LPlatformChunk* chunk) const {
 256     return false;
 257   }
 258
 259 #ifdef DEBUG
 260   void VerifyCall();
 261 #endif
 262
 263   virtual int InputCount() = 0;
 264   virtual LOperand* InputAt(int i) = 0;
 265
 266  private:
 267   // Iterator support.
 268   friend class InputIterator;
 269
 270   friend class TempIterator;
 271   virtual int TempCount() = 0;
 272   virtual LOperand* TempAt(int i) = 0;
 273
 274   class IsCallBits: public BitField<bool, 0, 1> {};
 275
 276   LEnvironment* environment_;
 277   SetOncePointer<LPointerMap> pointer_map_;
 278   HValue* hydrogen_value_;
 279   int bit_field_;
 280 };
 281
 282
 283 // R = number of result operands (0 or 1).
 284 template<int R>
 285 class LTemplateResultInstruction : public LInstruction {
 286  public:
 287   // Allow 0 or 1 output operands.
 288   STATIC_ASSERT(R == 0 || R == 1);
 289   bool HasResult() const final { return R != 0 && result() != NULL; }
 290   void set_result(LOperand* operand) { results_[0] = operand; }
 291   LOperand* result() const override { return results_[0]; }
 292
 293   bool MustSignExtendResult(LPlatformChunk* chunk) const final;
 294
 295  protected:
 296   EmbeddedContainer<LOperand*, R> results_;
 297 };
 298
 299
 300 // R = number of result operands (0 or 1).
 301 // I = number of input operands.
 302 // T = number of temporary operands.
 303 template<int R, int I, int T>
 304 class LTemplateInstruction : public LTemplateResultInstruction<R> {
 305  protected:
 306   EmbeddedContainer<LOperand*, I> inputs_;
 307   EmbeddedContainer<LOperand*, T> temps_;
 308
 309  private:
 310   // Iterator support.
 311   int InputCount() final { return I; }
 312   LOperand* InputAt(int i) final { return inputs_[i]; }
 313
 314   int TempCount() final { return T; }
 315   LOperand* TempAt(int i) final { return temps_[i]; }
 316 };
 317
 318
 319 class LGap : public LTemplateInstruction<0, 0, 0> {
 320  public:
 321   explicit LGap(HBasicBlock* block)
 322       : block_(block) {
 323     parallel_moves_[BEFORE] = NULL;
 324     parallel_moves_[START] = NULL;
 325     parallel_moves_[END] = NULL;
 326     parallel_moves_[AFTER] = NULL;
 327   }
 328
 329   // Can't use the DECLARE-macro here because of sub-classes.
 330   bool IsGap() const final { return true; }
 331   void PrintDataTo(StringStream* stream) override;
 332   static LGap* cast(LInstruction* instr) {
 333     DCHECK(instr->IsGap());
 334     return reinterpret_cast<LGap*>(instr);
 335   }
 336
 337   bool IsRedundant() const;
 338
 339   HBasicBlock* block() const { return block_; }
 340
 341   enum InnerPosition {
 342     BEFORE,
 343     START,
 344     END,
 345     AFTER,
 346     FIRST_INNER_POSITION = BEFORE,
 347     LAST_INNER_POSITION = AFTER
 348   };
 349
 350   LParallelMove* GetOrCreateParallelMove(InnerPosition pos,
 351                                          Zone* zone)  {
 352     if (parallel_moves_[pos] == NULL) {
 353       parallel_moves_[pos] = new(zone) LParallelMove(zone);
 354     }
 355     return parallel_moves_[pos];
 356   }
 357
 358   LParallelMove* GetParallelMove(InnerPosition pos)  {
 359     return parallel_moves_[pos];
 360   }
 361
 362  private:
 363   LParallelMove* parallel_moves_[LAST_INNER_POSITION + 1];
 364   HBasicBlock* block_;
 365 };
 366
 367
 368 class LInstructionGap final : public LGap {
 369  public:
 370   explicit LInstructionGap(HBasicBlock* block) : LGap(block) { }
 371
 372   bool HasInterestingComment(LCodeGen* gen) const override {
 373     return !IsRedundant();
 374   }
 375
 376   DECLARE_CONCRETE_INSTRUCTION(InstructionGap, "gap")
 377 };
 378
 379
 380 class LGoto final : public LTemplateInstruction<0, 0, 0> {
 381  public:
 382   explicit LGoto(HBasicBlock* block) : block_(block) { }
 383
 384   bool HasInterestingComment(LCodeGen* gen) const override;
 385   DECLARE_CONCRETE_INSTRUCTION(Goto, "goto")
 386   void PrintDataTo(StringStream* stream) override;
 387   bool IsControl() const override { return true; }
 388
 389   int block_id() const { return block_->block_id(); }
 390
 391  private:
 392   HBasicBlock* block_;
 393 };
 394
 395
 396 class LLazyBailout final : public LTemplateInstruction<0, 0, 0> {
 397  public:
 398   LLazyBailout() : gap_instructions_size_(0) { }
 399
 400   DECLARE_CONCRETE_INSTRUCTION(LazyBailout, "lazy-bailout")
 401
 402   void set_gap_instructions_size(int gap_instructions_size) {
 403     gap_instructions_size_ = gap_instructions_size;
 404   }
 405   int gap_instructions_size() { return gap_instructions_size_; }
 406
 407  private:
 408   int gap_instructions_size_;
 409 };
 410
 411
 412 class LDummy final : public LTemplateInstruction<1, 0, 0> {
 413  public:
 414   LDummy() {}
 415   DECLARE_CONCRETE_INSTRUCTION(Dummy, "dummy")
 416 };
 417
 418
 419 class LDummyUse final : public LTemplateInstruction<1, 1, 0> {
 420  public:
 421   explicit LDummyUse(LOperand* value) {
 422     inputs_[0] = value;
 423   }
 424   DECLARE_CONCRETE_INSTRUCTION(DummyUse, "dummy-use")
 425 };
 426
 427
 428 class LDeoptimize final : public LTemplateInstruction<0, 0, 0> {
 429  public:
 430   bool IsControl() const override { return true; }
 431   DECLARE_CONCRETE_INSTRUCTION(Deoptimize, "deoptimize")
 432   DECLARE_HYDROGEN_ACCESSOR(Deoptimize)
 433 };
 434
 435
 436 class LLabel final : public LGap {
 437  public:
 438   explicit LLabel(HBasicBlock* block)
 439       : LGap(block), replacement_(NULL) { }
 440
 441   bool HasInterestingComment(LCodeGen* gen) const override { return false; }
 442   DECLARE_CONCRETE_INSTRUCTION(Label, "label")
 443
 444   void PrintDataTo(StringStream* stream) override;
 445
 446   int block_id() const { return block()->block_id(); }
 447   bool is_loop_header() const { return block()->IsLoopHeader(); }
 448   bool is_osr_entry() const { return block()->is_osr_entry(); }
 449   Label* label() { return &label_; }
 450   LLabel* replacement() const { return replacement_; }
 451   void set_replacement(LLabel* label) { replacement_ = label; }
 452   bool HasReplacement() const { return replacement_ != NULL; }
 453
 454  private:
 455   Label label_;
 456   LLabel* replacement_;
 457 };
 458
 459
 460 class LParameter final : public LTemplateInstruction<1, 0, 0> {
 461  public:
 462   bool HasInterestingComment(LCodeGen* gen) const override { return false; }
 463   DECLARE_CONCRETE_INSTRUCTION(Parameter, "parameter")
 464 };
 465
 466
 467 class LCallStub final : public LTemplateInstruction<1, 1, 0> {
 468  public:
 469   explicit LCallStub(LOperand* context) {
 470     inputs_[0] = context;
 471   }
 472
 473   LOperand* context() { return inputs_[0]; }
 474
 475   DECLARE_CONCRETE_INSTRUCTION(CallStub, "call-stub")
 476   DECLARE_HYDROGEN_ACCESSOR(CallStub)
 477 };
 478
 479
 480 class LTailCallThroughMegamorphicCache final
 481     : public LTemplateInstruction<0, 3, 0> {
 482  public:
 483   explicit LTailCallThroughMegamorphicCache(LOperand* context,
 484                                             LOperand* receiver,
 485                                             LOperand* name) {
 486     inputs_[0] = context;
 487     inputs_[1] = receiver;
 488     inputs_[2] = name;
 489   }
 490
 491   LOperand* context() { return inputs_[0]; }
 492   LOperand* receiver() { return inputs_[1]; }
 493   LOperand* name() { return inputs_[2]; }
 494
 495   DECLARE_CONCRETE_INSTRUCTION(TailCallThroughMegamorphicCache,
 496                                "tail-call-through-megamorphic-cache")
 497   DECLARE_HYDROGEN_ACCESSOR(TailCallThroughMegamorphicCache)
 498 };
 499
 500
 501 class LUnknownOSRValue final : public LTemplateInstruction<1, 0, 0> {
 502  public:
 503   bool HasInterestingComment(LCodeGen* gen) const override { return false; }
 504   DECLARE_CONCRETE_INSTRUCTION(UnknownOSRValue, "unknown-osr-value")
 505 };
 506
 507
 508 template<int I, int T>
 509 class LControlInstruction : public LTemplateInstruction<0, I, T> {
 510  public:
 511   LControlInstruction() : false_label_(NULL), true_label_(NULL) { }
 512
 513   bool IsControl() const final { return true; }
 514
 515   int SuccessorCount() { return hydrogen()->SuccessorCount(); }
 516   HBasicBlock* SuccessorAt(int i) { return hydrogen()->SuccessorAt(i); }
 517
 518   int TrueDestination(LChunk* chunk) {
 519     return chunk->LookupDestination(true_block_id());
 520   }
 521   int FalseDestination(LChunk* chunk) {
 522     return chunk->LookupDestination(false_block_id());
 523   }
 524
 525   Label* TrueLabel(LChunk* chunk) {
 526     if (true_label_ == NULL) {
 527       true_label_ = chunk->GetAssemblyLabel(TrueDestination(chunk));
 528     }
 529     return true_label_;
 530   }
 531   Label* FalseLabel(LChunk* chunk) {
 532     if (false_label_ == NULL) {
 533       false_label_ = chunk->GetAssemblyLabel(FalseDestination(chunk));
 534     }
 535     return false_label_;
 536   }
 537
 538  protected:
 539   int true_block_id() { return SuccessorAt(0)->block_id(); }
 540   int false_block_id() { return SuccessorAt(1)->block_id(); }
 541
 542  private:
 543   HControlInstruction* hydrogen() {
 544     return HControlInstruction::cast(this->hydrogen_value());
 545   }
 546
 547   Label* false_label_;
 548   Label* true_label_;
 549 };
 550
 551
 552 class LWrapReceiver final : public LTemplateInstruction<1, 2, 0> {
 553  public:
 554   LWrapReceiver(LOperand* receiver, LOperand* function) {
 555     inputs_[0] = receiver;
 556     inputs_[1] = function;
 557   }
 558
 559   LOperand* receiver() { return inputs_[0]; }
 560   LOperand* function() { return inputs_[1]; }
 561
 562   DECLARE_CONCRETE_INSTRUCTION(WrapReceiver, "wrap-receiver")
 563   DECLARE_HYDROGEN_ACCESSOR(WrapReceiver)
 564 };
 565
 566
 567 class LApplyArguments final : public LTemplateInstruction<1, 4, 0> {
 568  public:
 569   LApplyArguments(LOperand* function,
 570                   LOperand* receiver,
 571                   LOperand* length,
 572                   LOperand* elements) {
 573     inputs_[0] = function;
 574     inputs_[1] = receiver;
 575     inputs_[2] = length;
 576     inputs_[3] = elements;
 577   }
 578
 579   LOperand* function() { return inputs_[0]; }
 580   LOperand* receiver() { return inputs_[1]; }
 581   LOperand* length() { return inputs_[2]; }
 582   LOperand* elements() { return inputs_[3]; }
 583
 584   DECLARE_CONCRETE_INSTRUCTION(ApplyArguments, "apply-arguments")
 585 };
 586
 587
 588 class LAccessArgumentsAt final : public LTemplateInstruction<1, 3, 0> {
 589  public:
 590   LAccessArgumentsAt(LOperand* arguments, LOperand* length, LOperand* index) {
 591     inputs_[0] = arguments;
 592     inputs_[1] = length;
 593     inputs_[2] = index;
 594   }
 595
 596   LOperand* arguments() { return inputs_[0]; }
 597   LOperand* length() { return inputs_[1]; }
 598   LOperand* index() { return inputs_[2]; }
 599
 600   DECLARE_CONCRETE_INSTRUCTION(AccessArgumentsAt, "access-arguments-at")
 601
 602   void PrintDataTo(StringStream* stream) override;
 603 };
 604
 605
 606 class LArgumentsLength final : public LTemplateInstruction<1, 1, 0> {
 607  public:
 608   explicit LArgumentsLength(LOperand* elements) {
 609     inputs_[0] = elements;
 610   }
 611
 612   LOperand* elements() { return inputs_[0]; }
 613
 614   DECLARE_CONCRETE_INSTRUCTION(ArgumentsLength, "arguments-length")
 615 };
 616
 617
 618 class LArgumentsElements final : public LTemplateInstruction<1, 0, 0> {
 619  public:
 620   DECLARE_CONCRETE_INSTRUCTION(ArgumentsElements, "arguments-elements")
 621   DECLARE_HYDROGEN_ACCESSOR(ArgumentsElements)
 622 };
 623
 624
 625 class LModByPowerOf2I final : public LTemplateInstruction<1, 1, 0> {
 626  public:
 627   LModByPowerOf2I(LOperand* dividend, int32_t divisor) {
 628     inputs_[0] = dividend;
 629     divisor_ = divisor;
 630   }
 631
 632   LOperand* dividend() { return inputs_[0]; }
 633   int32_t divisor() const { return divisor_; }
 634
 635   DECLARE_CONCRETE_INSTRUCTION(ModByPowerOf2I, "mod-by-power-of-2-i")
 636   DECLARE_HYDROGEN_ACCESSOR(Mod)
 637
 638  private:
 639   int32_t divisor_;
 640 };
 641
 642
 643 class LModByConstI final : public LTemplateInstruction<1, 1, 2> {
 644  public:
 645   LModByConstI(LOperand* dividend,
 646                int32_t divisor,
 647                LOperand* temp1,
 648                LOperand* temp2) {
 649     inputs_[0] = dividend;
 650     divisor_ = divisor;
 651     temps_[0] = temp1;
 652     temps_[1] = temp2;
 653   }
 654
 655   LOperand* dividend() { return inputs_[0]; }
 656   int32_t divisor() const { return divisor_; }
 657   LOperand* temp1() { return temps_[0]; }
 658   LOperand* temp2() { return temps_[1]; }
 659
 660   DECLARE_CONCRETE_INSTRUCTION(ModByConstI, "mod-by-const-i")
 661   DECLARE_HYDROGEN_ACCESSOR(Mod)
 662
 663  private:
 664   int32_t divisor_;
 665 };
 666
 667
 668 class LModI final : public LTemplateInstruction<1, 2, 1> {
 669  public:
 670   LModI(LOperand* left, LOperand* right, LOperand* temp) {
 671     inputs_[0] = left;
 672     inputs_[1] = right;
 673     temps_[0] = temp;
 674   }
 675
 676   LOperand* left() { return inputs_[0]; }
 677   LOperand* right() { return inputs_[1]; }
 678   LOperand* temp() { return temps_[0]; }
 679
 680   DECLARE_CONCRETE_INSTRUCTION(ModI, "mod-i")
 681   DECLARE_HYDROGEN_ACCESSOR(Mod)
 682 };
 683
 684
 685 class LDivByPowerOf2I final : public LTemplateInstruction<1, 1, 0> {
 686  public:
 687   LDivByPowerOf2I(LOperand* dividend, int32_t divisor) {
 688     inputs_[0] = dividend;
 689     divisor_ = divisor;
 690   }
 691
 692   LOperand* dividend() { return inputs_[0]; }
 693   int32_t divisor() const { return divisor_; }
 694
 695   DECLARE_CONCRETE_INSTRUCTION(DivByPowerOf2I, "div-by-power-of-2-i")
 696   DECLARE_HYDROGEN_ACCESSOR(Div)
 697
 698  private:
 699   int32_t divisor_;
 700 };
 701
 702
 703 class LDivByConstI final : public LTemplateInstruction<1, 1, 2> {
 704  public:
 705   LDivByConstI(LOperand* dividend,
 706                int32_t divisor,
 707                LOperand* temp1,
 708                LOperand* temp2) {
 709     inputs_[0] = dividend;
 710     divisor_ = divisor;
 711     temps_[0] = temp1;
 712     temps_[1] = temp2;
 713   }
 714
 715   LOperand* dividend() { return inputs_[0]; }
 716   int32_t divisor() const { return divisor_; }
 717   LOperand* temp1() { return temps_[0]; }
 718   LOperand* temp2() { return temps_[1]; }
 719
 720   DECLARE_CONCRETE_INSTRUCTION(DivByConstI, "div-by-const-i")
 721   DECLARE_HYDROGEN_ACCESSOR(Div)
 722
 723  private:
 724   int32_t divisor_;
 725 };
 726
 727
 728 class LDivI final : public LTemplateInstruction<1, 2, 1> {
 729  public:
 730   LDivI(LOperand* dividend, LOperand* divisor, LOperand* temp) {
 731     inputs_[0] = dividend;
 732     inputs_[1] = divisor;
 733     temps_[0] = temp;
 734   }
 735
 736   LOperand* dividend() { return inputs_[0]; }
 737   LOperand* divisor() { return inputs_[1]; }
 738   LOperand* temp() { return temps_[0]; }
 739
 740   DECLARE_CONCRETE_INSTRUCTION(DivI, "div-i")
 741   DECLARE_HYDROGEN_ACCESSOR(BinaryOperation)
 742 };
 743
 744
 745 class LFlooringDivByPowerOf2I final : public LTemplateInstruction<1, 1, 0> {
 746  public:
 747   LFlooringDivByPowerOf2I(LOperand* dividend, int32_t divisor) {
 748     inputs_[0] = dividend;
 749     divisor_ = divisor;
 750   }
 751
 752   LOperand* dividend() { return inputs_[0]; }
 753   int32_t divisor() const { return divisor_; }
 754
 755   DECLARE_CONCRETE_INSTRUCTION(FlooringDivByPowerOf2I,
 756                                "flooring-div-by-power-of-2-i")
 757   DECLARE_HYDROGEN_ACCESSOR(MathFloorOfDiv)
 758
 759  private:
 760   int32_t divisor_;
 761 };
 762
 763
 764 class LFlooringDivByConstI final : public LTemplateInstruction<1, 1, 3> {
 765  public:
 766   LFlooringDivByConstI(LOperand* dividend,
 767                        int32_t divisor,
 768                        LOperand* temp1,
 769                        LOperand* temp2,
 770                        LOperand* temp3) {
 771     inputs_[0] = dividend;
 772     divisor_ = divisor;
 773     temps_[0] = temp1;
 774     temps_[1] = temp2;
 775     temps_[2] = temp3;
 776   }
 777
 778   LOperand* dividend() { return inputs_[0]; }
 779   int32_t divisor() const { return divisor_; }
 780   LOperand* temp1() { return temps_[0]; }
 781   LOperand* temp2() { return temps_[1]; }
 782   LOperand* temp3() { return temps_[2]; }
 783
 784   DECLARE_CONCRETE_INSTRUCTION(FlooringDivByConstI, "flooring-div-by-const-i")
 785   DECLARE_HYDROGEN_ACCESSOR(MathFloorOfDiv)
 786
 787  private:
 788   int32_t divisor_;
 789 };
 790
 791
 792 class LFlooringDivI final : public LTemplateInstruction<1, 2, 1> {
 793  public:
 794   LFlooringDivI(LOperand* dividend, LOperand* divisor, LOperand* temp) {
 795     inputs_[0] = dividend;
 796     inputs_[1] = divisor;
 797     temps_[0] = temp;
 798   }
 799
 800   LOperand* dividend() { return inputs_[0]; }
 801   LOperand* divisor() { return inputs_[1]; }
 802   LOperand* temp() { return temps_[0]; }
 803
 804   DECLARE_CONCRETE_INSTRUCTION(FlooringDivI, "flooring-div-i")
 805   DECLARE_HYDROGEN_ACCESSOR(MathFloorOfDiv)
 806 };
 807
 808
 809 class LMulI final : public LTemplateInstruction<1, 2, 0> {
 810  public:
 811   LMulI(LOperand* left, LOperand* right) {
 812     inputs_[0] = left;
 813     inputs_[1] = right;
 814   }
 815
 816   LOperand* left() { return inputs_[0]; }
 817   LOperand* right() { return inputs_[1]; }
 818
 819   DECLARE_CONCRETE_INSTRUCTION(MulI, "mul-i")
 820   DECLARE_HYDROGEN_ACCESSOR(Mul)
 821 };
 822
 823
 824 class LCompareNumericAndBranch final : public LControlInstruction<2, 0> {
 825  public:
 826   LCompareNumericAndBranch(LOperand* left, LOperand* right) {
 827     inputs_[0] = left;
 828     inputs_[1] = right;
 829   }
 830
 831   LOperand* left() { return inputs_[0]; }
 832   LOperand* right() { return inputs_[1]; }
 833
 834   DECLARE_CONCRETE_INSTRUCTION(CompareNumericAndBranch,
 835                                "compare-numeric-and-branch")
 836   DECLARE_HYDROGEN_ACCESSOR(CompareNumericAndBranch)
 837
 838   Token::Value op() const { return hydrogen()->token(); }
 839   bool is_double() const {
 840     return hydrogen()->representation().IsDouble();
 841   }
 842
 843   void PrintDataTo(StringStream* stream) override;
 844 };
 845
 846
 847 class LMathFloor final : public LTemplateInstruction<1, 1, 0> {
 848  public:
 849   explicit LMathFloor(LOperand* value) {
 850     inputs_[0] = value;
 851   }
 852
 853   LOperand* value() { return inputs_[0]; }
 854
 855   DECLARE_CONCRETE_INSTRUCTION(MathFloor, "math-floor")
 856   DECLARE_HYDROGEN_ACCESSOR(UnaryMathOperation)
 857 };
 858
 859
 860 class LMathRound final : public LTemplateInstruction<1, 1, 1> {
 861  public:
 862   LMathRound(LOperand* value, LOperand* temp) {
 863     inputs_[0] = value;
 864     temps_[0] = temp;
 865   }
 866
 867   LOperand* value() { return inputs_[0]; }
 868   LOperand* temp() { return temps_[0]; }
 869
 870   DECLARE_CONCRETE_INSTRUCTION(MathRound, "math-round")
 871   DECLARE_HYDROGEN_ACCESSOR(UnaryMathOperation)
 872 };
 873
 874
 875 class LMathFround final : public LTemplateInstruction<1, 1, 0> {
 876  public:
 877   explicit LMathFround(LOperand* value) { inputs_[0] = value; }
 878
 879   LOperand* value() { return inputs_[0]; }
 880
 881   DECLARE_CONCRETE_INSTRUCTION(MathFround, "math-fround")
 882 };
 883
 884
 885 class LMathAbs final : public LTemplateInstruction<1, 2, 0> {
 886  public:
 887   explicit LMathAbs(LOperand* context, LOperand* value) {
 888     inputs_[1] = context;
 889     inputs_[0] = value;
 890   }
 891
 892   LOperand* context() { return inputs_[1]; }
 893   LOperand* value() { return inputs_[0]; }
 894
 895   DECLARE_CONCRETE_INSTRUCTION(MathAbs, "math-abs")
 896   DECLARE_HYDROGEN_ACCESSOR(UnaryMathOperation)
 897 };
 898
 899
 900 class LMathLog final : public LTemplateInstruction<1, 1, 0> {
 901  public:
 902   explicit LMathLog(LOperand* value) {
 903     inputs_[0] = value;
 904   }
 905
 906   LOperand* value() { return inputs_[0]; }
 907
 908   DECLARE_CONCRETE_INSTRUCTION(MathLog, "math-log")
 909 };
 910
 911
 912 class LMathClz32 final : public LTemplateInstruction<1, 1, 0> {
 913  public:
 914   explicit LMathClz32(LOperand* value) {
 915     inputs_[0] = value;
 916   }
 917
 918   LOperand* value() { return inputs_[0]; }
 919
 920   DECLARE_CONCRETE_INSTRUCTION(MathClz32, "math-clz32")
 921 };
 922
 923
 924 class LMathExp final : public LTemplateInstruction<1, 1, 2> {
 925  public:
 926   LMathExp(LOperand* value, LOperand* temp1, LOperand* temp2) {
 927     inputs_[0] = value;
 928     temps_[0] = temp1;
 929     temps_[1] = temp2;
 930     ExternalReference::InitializeMathExpData();
 931   }
 932
 933   LOperand* value() { return inputs_[0]; }
 934   LOperand* temp1() { return temps_[0]; }
 935   LOperand* temp2() { return temps_[1]; }
 936
 937   DECLARE_CONCRETE_INSTRUCTION(MathExp, "math-exp")
 938 };
 939
 940
 941 class LMathSqrt final : public LTemplateInstruction<1, 1, 0> {
 942  public:
 943   explicit LMathSqrt(LOperand* value) {
 944     inputs_[0] = value;
 945   }
 946
 947   LOperand* value() { return inputs_[0]; }
 948
 949   DECLARE_CONCRETE_INSTRUCTION(MathSqrt, "math-sqrt")
 950 };
 951
 952
 953 class LMathPowHalf final : public LTemplateInstruction<1, 1, 0> {
 954  public:
 955   explicit LMathPowHalf(LOperand* value) {
 956     inputs_[0] = value;
 957   }
 958
 959   LOperand* value() { return inputs_[0]; }
 960
 961   DECLARE_CONCRETE_INSTRUCTION(MathPowHalf, "math-pow-half")
 962 };
 963
 964
 965 class LCmpObjectEqAndBranch final : public LControlInstruction<2, 0> {
 966  public:
 967   LCmpObjectEqAndBranch(LOperand* left, LOperand* right) {
 968     inputs_[0] = left;
 969     inputs_[1] = right;
 970   }
 971
 972   LOperand* left() { return inputs_[0]; }
 973   LOperand* right() { return inputs_[1]; }
 974
 975   DECLARE_CONCRETE_INSTRUCTION(CmpObjectEqAndBranch, "cmp-object-eq-and-branch")
 976 };
 977
 978
 979 class LCmpHoleAndBranch final : public LControlInstruction<1, 0> {
 980  public:
 981   explicit LCmpHoleAndBranch(LOperand* object) {
 982     inputs_[0] = object;
 983   }
 984
 985   LOperand* object() { return inputs_[0]; }
 986
 987   DECLARE_CONCRETE_INSTRUCTION(CmpHoleAndBranch, "cmp-hole-and-branch")
 988   DECLARE_HYDROGEN_ACCESSOR(CompareHoleAndBranch)
 989 };
 990
 991
 992 class LCompareMinusZeroAndBranch final : public LControlInstruction<1, 0> {
 993  public:
 994   explicit LCompareMinusZeroAndBranch(LOperand* value) {
 995     inputs_[0] = value;
 996   }
 997
 998   LOperand* value() { return inputs_[0]; }
 999
1000   DECLARE_CONCRETE_INSTRUCTION(CompareMinusZeroAndBranch,
1001                                "cmp-minus-zero-and-branch")
1002   DECLARE_HYDROGEN_ACCESSOR(CompareMinusZeroAndBranch)
1003 };
1004
1005
1006 class LIsObjectAndBranch final : public LControlInstruction<1, 0> {
1007  public:
1008   explicit LIsObjectAndBranch(LOperand* value) {
1009     inputs_[0] = value;
1010   }
1011
1012   LOperand* value() { return inputs_[0]; }
1013
1014   DECLARE_CONCRETE_INSTRUCTION(IsObjectAndBranch, "is-object-and-branch")
1015   DECLARE_HYDROGEN_ACCESSOR(IsObjectAndBranch)
1016
1017   void PrintDataTo(StringStream* stream) override;
1018 };
1019
1020
1021 class LIsStringAndBranch final : public LControlInstruction<1, 1> {
1022  public:
1023   explicit LIsStringAndBranch(LOperand* value, LOperand* temp) {
1024     inputs_[0] = value;
1025     temps_[0] = temp;
1026   }
1027
1028   LOperand* value() { return inputs_[0]; }
1029   LOperand* temp() { return temps_[0]; }
1030
1031   DECLARE_CONCRETE_INSTRUCTION(IsStringAndBranch, "is-string-and-branch")
1032   DECLARE_HYDROGEN_ACCESSOR(IsStringAndBranch)
1033
1034   void PrintDataTo(StringStream* stream) override;
1035 };
1036
1037
1038 class LIsSmiAndBranch final : public LControlInstruction<1, 0> {
1039  public:
1040   explicit LIsSmiAndBranch(LOperand* value) {
1041     inputs_[0] = value;
1042   }
1043
1044   LOperand* value() { return inputs_[0]; }
1045
1046   DECLARE_CONCRETE_INSTRUCTION(IsSmiAndBranch, "is-smi-and-branch")
1047   DECLARE_HYDROGEN_ACCESSOR(IsSmiAndBranch)
1048
1049   void PrintDataTo(StringStream* stream) override;
1050 };
1051
1052
1053 class LIsUndetectableAndBranch final : public LControlInstruction<1, 1> {
1054  public:
1055   explicit LIsUndetectableAndBranch(LOperand* value, LOperand* temp) {
1056     inputs_[0] = value;
1057     temps_[0] = temp;
1058   }
1059
1060   LOperand* value() { return inputs_[0]; }
1061   LOperand* temp() { return temps_[0]; }
1062
1063   DECLARE_CONCRETE_INSTRUCTION(IsUndetectableAndBranch,
1064                                "is-undetectable-and-branch")
1065   DECLARE_HYDROGEN_ACCESSOR(IsUndetectableAndBranch)
1066
1067   void PrintDataTo(StringStream* stream) override;
1068 };
1069
1070
1071 class LStringCompareAndBranch final : public LControlInstruction<3, 0> {
1072  public:
1073   explicit LStringCompareAndBranch(LOperand* context,
1074                                    LOperand* left,
1075                                    LOperand* right) {
1076     inputs_[0] = context;
1077     inputs_[1] = left;
1078     inputs_[2] = right;
1079   }
1080
1081   LOperand* context() { return inputs_[0]; }
1082   LOperand* left() { return inputs_[1]; }
1083   LOperand* right() { return inputs_[2]; }
1084
1085   DECLARE_CONCRETE_INSTRUCTION(StringCompareAndBranch,
1086                                "string-compare-and-branch")
1087   DECLARE_HYDROGEN_ACCESSOR(StringCompareAndBranch)
1088
1089   void PrintDataTo(StringStream* stream) override;
1090
1091   Token::Value op() const { return hydrogen()->token(); }
1092 };
1093
1094
1095 class LHasInstanceTypeAndBranch final : public LControlInstruction<1, 0> {
1096  public:
1097   explicit LHasInstanceTypeAndBranch(LOperand* value) {
1098     inputs_[0] = value;
1099   }
1100
1101   LOperand* value() { return inputs_[0]; }
1102
1103   DECLARE_CONCRETE_INSTRUCTION(HasInstanceTypeAndBranch,
1104                                "has-instance-type-and-branch")
1105   DECLARE_HYDROGEN_ACCESSOR(HasInstanceTypeAndBranch)
1106
1107   void PrintDataTo(StringStream* stream) override;
1108 };
1109
1110
1111 class LGetCachedArrayIndex final : public LTemplateInstruction<1, 1, 0> {
1112  public:
1113   explicit LGetCachedArrayIndex(LOperand* value) {
1114     inputs_[0] = value;
1115   }
1116
1117   LOperand* value() { return inputs_[0]; }
1118
1119   DECLARE_CONCRETE_INSTRUCTION(GetCachedArrayIndex, "get-cached-array-index")
1120   DECLARE_HYDROGEN_ACCESSOR(GetCachedArrayIndex)
1121 };
1122
1123
1124 class LHasCachedArrayIndexAndBranch final : public LControlInstruction<1, 0> {
1125  public:
1126   explicit LHasCachedArrayIndexAndBranch(LOperand* value) {
1127     inputs_[0] = value;
1128   }
1129
1130   LOperand* value() { return inputs_[0]; }
1131
1132   DECLARE_CONCRETE_INSTRUCTION(HasCachedArrayIndexAndBranch,
1133                                "has-cached-array-index-and-branch")
1134   DECLARE_HYDROGEN_ACCESSOR(HasCachedArrayIndexAndBranch)
1135
1136   void PrintDataTo(StringStream* stream) override;
1137 };
1138
1139
1140 class LClassOfTestAndBranch final : public LControlInstruction<1, 2> {
1141  public:
1142   LClassOfTestAndBranch(LOperand* value, LOperand* temp, LOperand* temp2) {
1143     inputs_[0] = value;
1144     temps_[0] = temp;
1145     temps_[1] = temp2;
1146   }
1147
1148   LOperand* value() { return inputs_[0]; }
1149   LOperand* temp() { return temps_[0]; }
1150   LOperand* temp2() { return temps_[1]; }
1151
1152   DECLARE_CONCRETE_INSTRUCTION(ClassOfTestAndBranch,
1153                                "class-of-test-and-branch")
1154   DECLARE_HYDROGEN_ACCESSOR(ClassOfTestAndBranch)
1155
1156   void PrintDataTo(StringStream* stream) override;
1157 };
1158
1159
1160 class LCmpT final : public LTemplateInstruction<1, 3, 0> {
1161  public:
1162   LCmpT(LOperand* context, LOperand* left, LOperand* right) {
1163     inputs_[0] = context;
1164     inputs_[1] = left;
1165     inputs_[2] = right;
1166   }
1167
1168   LOperand* context() { return inputs_[0]; }
1169   LOperand* left() { return inputs_[1]; }
1170   LOperand* right() { return inputs_[2]; }
1171
1172   DECLARE_CONCRETE_INSTRUCTION(CmpT, "cmp-t")
1173   DECLARE_HYDROGEN_ACCESSOR(CompareGeneric)
1174
1175   Token::Value op() const { return hydrogen()->token(); }
1176 };
1177
1178
1179 class LInstanceOf final : public LTemplateInstruction<1, 3, 0> {
1180  public:
1181   LInstanceOf(LOperand* context, LOperand* left, LOperand* right) {
1182     inputs_[0] = context;
1183     inputs_[1] = left;
1184     inputs_[2] = right;
1185   }
1186
1187   LOperand* context() { return inputs_[0]; }
1188   LOperand* left() { return inputs_[1]; }
1189   LOperand* right() { return inputs_[2]; }
1190
1191   DECLARE_CONCRETE_INSTRUCTION(InstanceOf, "instance-of")
1192 };
1193
1194
1195 class LInstanceOfKnownGlobal final : public LTemplateInstruction<1, 2, 1> {
1196  public:
1197   LInstanceOfKnownGlobal(LOperand* context, LOperand* value, LOperand* temp) {
1198     inputs_[0] = context;
1199     inputs_[1] = value;
1200     temps_[0] = temp;
1201   }
1202
1203   LOperand* context() { return inputs_[0]; }
1204   LOperand* value() { return inputs_[1]; }
1205   LOperand* temp() { return temps_[0]; }
1206
1207   DECLARE_CONCRETE_INSTRUCTION(InstanceOfKnownGlobal,
1208                                "instance-of-known-global")
1209   DECLARE_HYDROGEN_ACCESSOR(InstanceOfKnownGlobal)
1210
1211   Handle<JSFunction> function() const { return hydrogen()->function(); }
1212   LEnvironment* GetDeferredLazyDeoptimizationEnvironment() {
1213     return lazy_deopt_env_;
1214   }
1215   virtual void SetDeferredLazyDeoptimizationEnvironment(
1216       LEnvironment* env) override {
1217     lazy_deopt_env_ = env;
1218   }
1219
1220  private:
1221   LEnvironment* lazy_deopt_env_;
1222 };
1223
1224
1225 class LBoundsCheck final : public LTemplateInstruction<0, 2, 0> {
1226  public:
1227   LBoundsCheck(LOperand* index, LOperand* length) {
1228     inputs_[0] = index;
1229     inputs_[1] = length;
1230   }
1231
1232   LOperand* index() { return inputs_[0]; }
1233   LOperand* length() { return inputs_[1]; }
1234
1235   DECLARE_CONCRETE_INSTRUCTION(BoundsCheck, "bounds-check")
1236   DECLARE_HYDROGEN_ACCESSOR(BoundsCheck)
1237 };
1238
1239
1240 class LBitI final : public LTemplateInstruction<1, 2, 0> {
1241  public:
1242   LBitI(LOperand* left, LOperand* right) {
1243     inputs_[0] = left;
1244     inputs_[1] = right;
1245   }
1246
1247   LOperand* left() { return inputs_[0]; }
1248   LOperand* right() { return inputs_[1]; }
1249
1250   Token::Value op() const { return hydrogen()->op(); }
1251   bool IsInteger32() const {
1252     return hydrogen()->representation().IsInteger32();
1253   }
1254
1255   DECLARE_CONCRETE_INSTRUCTION(BitI, "bit-i")
1256   DECLARE_HYDROGEN_ACCESSOR(Bitwise)
1257 };
1258
1259
1260 class LShiftI final : public LTemplateInstruction<1, 2, 0> {
1261  public:
1262   LShiftI(Token::Value op, LOperand* left, LOperand* right, bool can_deopt)
1263       : op_(op), can_deopt_(can_deopt) {
1264     inputs_[0] = left;
1265     inputs_[1] = right;
1266   }
1267
1268   Token::Value op() const { return op_; }
1269   LOperand* left() { return inputs_[0]; }
1270   LOperand* right() { return inputs_[1]; }
1271   bool can_deopt() const { return can_deopt_; }
1272
1273   DECLARE_CONCRETE_INSTRUCTION(ShiftI, "shift-i")
1274
1275  private:
1276   Token::Value op_;
1277   bool can_deopt_;
1278 };
1279
1280
1281 class LSubI final : public LTemplateInstruction<1, 2, 0> {
1282  public:
1283   LSubI(LOperand* left, LOperand* right) {
1284     inputs_[0] = left;
1285     inputs_[1] = right;
1286   }
1287
1288   LOperand* left() { return inputs_[0]; }
1289   LOperand* right() { return inputs_[1]; }
1290
1291   DECLARE_CONCRETE_INSTRUCTION(SubI, "sub-i")
1292   DECLARE_HYDROGEN_ACCESSOR(Sub)
1293 };
1294
1295
1296 class LConstantI final : public LTemplateInstruction<1, 0, 0> {
1297  public:
1298   DECLARE_CONCRETE_INSTRUCTION(ConstantI, "constant-i")
1299   DECLARE_HYDROGEN_ACCESSOR(Constant)
1300
1301   int32_t value() const { return hydrogen()->Integer32Value(); }
1302 };
1303
1304
1305 class LConstantS final : public LTemplateInstruction<1, 0, 0> {
1306  public:
1307   DECLARE_CONCRETE_INSTRUCTION(ConstantS, "constant-s")
1308   DECLARE_HYDROGEN_ACCESSOR(Constant)
1309
1310   Smi* value() const { return Smi::FromInt(hydrogen()->Integer32Value()); }
1311 };
1312
1313
1314 class LConstantD final : public LTemplateInstruction<1, 0, 0> {
1315  public:
1316   DECLARE_CONCRETE_INSTRUCTION(ConstantD, "constant-d")
1317   DECLARE_HYDROGEN_ACCESSOR(Constant)
1318
1319   uint64_t bits() const { return hydrogen()->DoubleValueAsBits(); }
1320 };
1321
1322
1323 class LConstantE final : public LTemplateInstruction<1, 0, 0> {
1324  public:
1325   DECLARE_CONCRETE_INSTRUCTION(ConstantE, "constant-e")
1326   DECLARE_HYDROGEN_ACCESSOR(Constant)
1327
1328   ExternalReference value() const {
1329     return hydrogen()->ExternalReferenceValue();
1330   }
1331 };
1332
1333
1334 class LConstantT final : public LTemplateInstruction<1, 0, 0> {
1335  public:
1336   DECLARE_CONCRETE_INSTRUCTION(ConstantT, "constant-t")
1337   DECLARE_HYDROGEN_ACCESSOR(Constant)
1338
1339   Handle<Object> value(Isolate* isolate) const {
1340     return hydrogen()->handle(isolate);
1341   }
1342 };
1343
1344
1345 class LBranch final : public LControlInstruction<1, 0> {
1346  public:
1347   explicit LBranch(LOperand* value) {
1348     inputs_[0] = value;
1349   }
1350
1351   LOperand* value() { return inputs_[0]; }
1352
1353   DECLARE_CONCRETE_INSTRUCTION(Branch, "branch")
1354   DECLARE_HYDROGEN_ACCESSOR(Branch)
1355
1356   void PrintDataTo(StringStream* stream) override;
1357 };
1358
1359
1360 class LDebugBreak final : public LTemplateInstruction<0, 0, 0> {
1361  public:
1362   DECLARE_CONCRETE_INSTRUCTION(DebugBreak, "break")
1363 };
1364
1365
1366 class LCmpMapAndBranch final : public LControlInstruction<1, 0> {
1367  public:
1368   explicit LCmpMapAndBranch(LOperand* value) {
1369     inputs_[0] = value;
1370   }
1371
1372   LOperand* value() { return inputs_[0]; }
1373
1374   DECLARE_CONCRETE_INSTRUCTION(CmpMapAndBranch, "cmp-map-and-branch")
1375   DECLARE_HYDROGEN_ACCESSOR(CompareMap)
1376
1377   Handle<Map> map() const { return hydrogen()->map().handle(); }
1378 };
1379
1380
1381 class LMapEnumLength final : public LTemplateInstruction<1, 1, 0> {
1382  public:
1383   explicit LMapEnumLength(LOperand* value) {
1384     inputs_[0] = value;
1385   }
1386
1387   LOperand* value() { return inputs_[0]; }
1388
1389   DECLARE_CONCRETE_INSTRUCTION(MapEnumLength, "map-enum-length")
1390 };
1391
1392
1393 class LDateField final : public LTemplateInstruction<1, 1, 0> {
1394  public:
1395   LDateField(LOperand* date, Smi* index) : index_(index) {
1396     inputs_[0] = date;
1397   }
1398
1399   LOperand* date() { return inputs_[0]; }
1400   Smi* index() const { return index_; }
1401
1402   DECLARE_CONCRETE_INSTRUCTION(DateField, "date-field")
1403   DECLARE_HYDROGEN_ACCESSOR(DateField)
1404
1405  private:
1406   Smi* index_;
1407 };
1408
1409
1410 class LSeqStringGetChar final : public LTemplateInstruction<1, 2, 0> {
1411  public:
1412   LSeqStringGetChar(LOperand* string, LOperand* index) {
1413     inputs_[0] = string;
1414     inputs_[1] = index;
1415   }
1416
1417   LOperand* string() const { return inputs_[0]; }
1418   LOperand* index() const { return inputs_[1]; }
1419
1420   DECLARE_CONCRETE_INSTRUCTION(SeqStringGetChar, "seq-string-get-char")
1421   DECLARE_HYDROGEN_ACCESSOR(SeqStringGetChar)
1422 };
1423
1424
1425 class LSeqStringSetChar final : public LTemplateInstruction<1, 4, 0> {
1426  public:
1427   LSeqStringSetChar(LOperand* context,
1428                     LOperand* string,
1429                     LOperand* index,
1430                     LOperand* value) {
1431     inputs_[0] = context;
1432     inputs_[1] = string;
1433     inputs_[2] = index;
1434     inputs_[3] = value;
1435   }
1436
1437   LOperand* string() { return inputs_[1]; }
1438   LOperand* index() { return inputs_[2]; }
1439   LOperand* value() { return inputs_[3]; }
1440
1441   DECLARE_CONCRETE_INSTRUCTION(SeqStringSetChar, "seq-string-set-char")
1442   DECLARE_HYDROGEN_ACCESSOR(SeqStringSetChar)
1443 };
1444
1445
1446 class LAddI final : public LTemplateInstruction<1, 2, 0> {
1447  public:
1448   LAddI(LOperand* left, LOperand* right) {
1449     inputs_[0] = left;
1450     inputs_[1] = right;
1451   }
1452
1453   LOperand* left() { return inputs_[0]; }
1454   LOperand* right() { return inputs_[1]; }
1455
1456   static bool UseLea(HAdd* add) {
1457     return !add->CheckFlag(HValue::kCanOverflow) &&
1458         add->BetterLeftOperand()->UseCount() > 1;
1459   }
1460
1461   DECLARE_CONCRETE_INSTRUCTION(AddI, "add-i")
1462   DECLARE_HYDROGEN_ACCESSOR(Add)
1463 };
1464
1465
1466 class LMathMinMax final : public LTemplateInstruction<1, 2, 0> {
1467  public:
1468   LMathMinMax(LOperand* left, LOperand* right) {
1469     inputs_[0] = left;
1470     inputs_[1] = right;
1471   }
1472
1473   LOperand* left() { return inputs_[0]; }
1474   LOperand* right() { return inputs_[1]; }
1475
1476   DECLARE_CONCRETE_INSTRUCTION(MathMinMax, "math-min-max")
1477   DECLARE_HYDROGEN_ACCESSOR(MathMinMax)
1478 };
1479
1480
1481 class LPower final : public LTemplateInstruction<1, 2, 0> {
1482  public:
1483   LPower(LOperand* left, LOperand* right) {
1484     inputs_[0] = left;
1485     inputs_[1] = right;
1486   }
1487
1488   LOperand* left() { return inputs_[0]; }
1489   LOperand* right() { return inputs_[1]; }
1490
1491   DECLARE_CONCRETE_INSTRUCTION(Power, "power")
1492   DECLARE_HYDROGEN_ACCESSOR(Power)
1493 };
1494
1495
1496 class LArithmeticD final : public LTemplateInstruction<1, 2, 0> {
1497  public:
1498   LArithmeticD(Token::Value op, LOperand* left, LOperand* right)
1499       : op_(op) {
1500     inputs_[0] = left;
1501     inputs_[1] = right;
1502   }
1503
1504   Token::Value op() const { return op_; }
1505   LOperand* left() { return inputs_[0]; }
1506   LOperand* right() { return inputs_[1]; }
1507
1508   Opcode opcode() const override { return LInstruction::kArithmeticD; }
1509   void CompileToNative(LCodeGen* generator) override;
1510   const char* Mnemonic() const override;
1511
1512  private:
1513   Token::Value op_;
1514 };
1515
1516
1517 class LArithmeticT final : public LTemplateInstruction<1, 3, 0> {
1518  public:
1519   LArithmeticT(Token::Value op,
1520                LOperand* context,
1521                LOperand* left,
1522                LOperand* right)
1523       : op_(op) {
1524     inputs_[0] = context;
1525     inputs_[1] = left;
1526     inputs_[2] = right;
1527   }
1528
1529   Token::Value op() const { return op_; }
1530   LOperand* context() { return inputs_[0]; }
1531   LOperand* left() { return inputs_[1]; }
1532   LOperand* right() { return inputs_[2]; }
1533
1534   Opcode opcode() const override { return LInstruction::kArithmeticT; }
1535   void CompileToNative(LCodeGen* generator) override;
1536   const char* Mnemonic() const override;
1537
1538  private:
1539   Token::Value op_;
1540 };
1541
1542
1543 class LReturn final : public LTemplateInstruction<0, 3, 0> {
1544  public:
1545   explicit LReturn(LOperand* value,
1546                    LOperand* context,
1547                    LOperand* parameter_count) {
1548     inputs_[0] = value;
1549     inputs_[1] = context;
1550     inputs_[2] = parameter_count;
1551   }
1552
1553   LOperand* value() { return inputs_[0]; }
1554   LOperand* context() { return inputs_[1]; }
1555
1556   bool has_constant_parameter_count() {
1557     return parameter_count()->IsConstantOperand();
1558   }
1559   LConstantOperand* constant_parameter_count() {
1560     DCHECK(has_constant_parameter_count());
1561     return LConstantOperand::cast(parameter_count());
1562   }
1563   LOperand* parameter_count() { return inputs_[2]; }
1564
1565   DECLARE_CONCRETE_INSTRUCTION(Return, "return")
1566   DECLARE_HYDROGEN_ACCESSOR(Return)
1567 };
1568
1569
1570 class LLoadNamedField final : public LTemplateInstruction<1, 1, 0> {
1571  public:
1572   explicit LLoadNamedField(LOperand* object) {
1573     inputs_[0] = object;
1574   }
1575
1576   LOperand* object() { return inputs_[0]; }
1577
1578   DECLARE_CONCRETE_INSTRUCTION(LoadNamedField, "load-named-field")
1579   DECLARE_HYDROGEN_ACCESSOR(LoadNamedField)
1580 };
1581
1582
1583 class LLoadNamedGeneric final : public LTemplateInstruction<1, 2, 1> {
1584  public:
1585   explicit LLoadNamedGeneric(LOperand* context, LOperand* object,
1586                              LOperand* vector) {
1587     inputs_[0] = context;
1588     inputs_[1] = object;
1589     temps_[0] = vector;
1590   }
1591
1592   DECLARE_CONCRETE_INSTRUCTION(LoadNamedGeneric, "load-named-generic")
1593   DECLARE_HYDROGEN_ACCESSOR(LoadNamedGeneric)
1594
1595   LOperand* context() { return inputs_[0]; }
1596   LOperand* object() { return inputs_[1]; }
1597   LOperand* temp_vector() { return temps_[0]; }
1598
1599   Handle<Object> name() const { return hydrogen()->name(); }
1600 };
1601
1602
1603 class LLoadFunctionPrototype final : public LTemplateInstruction<1, 1, 0> {
1604  public:
1605   explicit LLoadFunctionPrototype(LOperand* function) {
1606     inputs_[0] = function;
1607   }
1608
1609   DECLARE_CONCRETE_INSTRUCTION(LoadFunctionPrototype, "load-function-prototype")
1610   DECLARE_HYDROGEN_ACCESSOR(LoadFunctionPrototype)
1611
1612   LOperand* function() { return inputs_[0]; }
1613 };
1614
1615
1616 class LLoadRoot final : public LTemplateInstruction<1, 0, 0> {
1617  public:
1618   DECLARE_CONCRETE_INSTRUCTION(LoadRoot, "load-root")
1619   DECLARE_HYDROGEN_ACCESSOR(LoadRoot)
1620
1621   Heap::RootListIndex index() const { return hydrogen()->index(); }
1622 };
1623
1624
1625 inline static bool ExternalArrayOpRequiresTemp(
1626     Representation key_representation,
1627     ElementsKind elements_kind) {
1628   // Operations that require the key to be divided by two to be converted into
1629   // an index cannot fold the scale operation into a load and need an extra
1630   // temp register to do the work.
1631   return SmiValuesAre31Bits() && key_representation.IsSmi() &&
1632       (elements_kind == EXTERNAL_INT8_ELEMENTS ||
1633        elements_kind == EXTERNAL_UINT8_ELEMENTS ||
1634        elements_kind == EXTERNAL_UINT8_CLAMPED_ELEMENTS ||
1635        elements_kind == UINT8_ELEMENTS ||
1636        elements_kind == INT8_ELEMENTS ||
1637        elements_kind == UINT8_CLAMPED_ELEMENTS);
1638 }
1639
1640
1641 class LLoadKeyed final : public LTemplateInstruction<1, 2, 0> {
1642  public:
1643   LLoadKeyed(LOperand* elements, LOperand* key) {
1644     inputs_[0] = elements;
1645     inputs_[1] = key;
1646   }
1647
1648   DECLARE_CONCRETE_INSTRUCTION(LoadKeyed, "load-keyed")
1649   DECLARE_HYDROGEN_ACCESSOR(LoadKeyed)
1650
1651   bool is_external() const {
1652     return hydrogen()->is_external();
1653   }
1654   bool is_fixed_typed_array() const {
1655     return hydrogen()->is_fixed_typed_array();
1656   }
1657   bool is_typed_elements() const {
1658     return is_external() || is_fixed_typed_array();
1659   }
1660   LOperand* elements() { return inputs_[0]; }
1661   LOperand* key() { return inputs_[1]; }
1662   void PrintDataTo(StringStream* stream) override;
1663   uint32_t base_offset() const { return hydrogen()->base_offset(); }
1664   ElementsKind elements_kind() const {
1665     return hydrogen()->elements_kind();
1666   }
1667 };
1668
1669
1670 class LLoadKeyedGeneric final : public LTemplateInstruction<1, 3, 1> {
1671  public:
1672   LLoadKeyedGeneric(LOperand* context, LOperand* obj, LOperand* key,
1673                     LOperand* vector) {
1674     inputs_[0] = context;
1675     inputs_[1] = obj;
1676     inputs_[2] = key;
1677     temps_[0] = vector;
1678   }
1679
1680   DECLARE_CONCRETE_INSTRUCTION(LoadKeyedGeneric, "load-keyed-generic")
1681   DECLARE_HYDROGEN_ACCESSOR(LoadKeyedGeneric)
1682
1683   LOperand* context() { return inputs_[0]; }
1684   LOperand* object() { return inputs_[1]; }
1685   LOperand* key() { return inputs_[2]; }
1686   LOperand* temp_vector() { return temps_[0]; }
1687 };
1688
1689
1690 class LLoadGlobalGeneric final : public LTemplateInstruction<1, 2, 1> {
1691  public:
1692   explicit LLoadGlobalGeneric(LOperand* context, LOperand* global_object,
1693                               LOperand* vector) {
1694     inputs_[0] = context;
1695     inputs_[1] = global_object;
1696     temps_[0] = vector;
1697   }
1698
1699   DECLARE_CONCRETE_INSTRUCTION(LoadGlobalGeneric, "load-global-generic")
1700   DECLARE_HYDROGEN_ACCESSOR(LoadGlobalGeneric)
1701
1702   LOperand* context() { return inputs_[0]; }
1703   LOperand* global_object() { return inputs_[1]; }
1704   LOperand* temp_vector() { return temps_[0]; }
1705
1706   Handle<Object> name() const { return hydrogen()->name(); }
1707   bool for_typeof() const { return hydrogen()->for_typeof(); }
1708 };
1709
1710
1711 class LLoadContextSlot final : public LTemplateInstruction<1, 1, 0> {
1712  public:
1713   explicit LLoadContextSlot(LOperand* context) {
1714     inputs_[0] = context;
1715   }
1716
1717   LOperand* context() { return inputs_[0]; }
1718
1719   DECLARE_CONCRETE_INSTRUCTION(LoadContextSlot, "load-context-slot")
1720   DECLARE_HYDROGEN_ACCESSOR(LoadContextSlot)
1721
1722   int slot_index() { return hydrogen()->slot_index(); }
1723
1724   void PrintDataTo(StringStream* stream) override;
1725 };
1726
1727
1728 class LStoreContextSlot final : public LTemplateInstruction<0, 2, 1> {
1729  public:
1730   LStoreContextSlot(LOperand* context, LOperand* value, LOperand* temp) {
1731     inputs_[0] = context;
1732     inputs_[1] = value;
1733     temps_[0] = temp;
1734   }
1735
1736   LOperand* context() { return inputs_[0]; }
1737   LOperand* value() { return inputs_[1]; }
1738   LOperand* temp() { return temps_[0]; }
1739
1740   DECLARE_CONCRETE_INSTRUCTION(StoreContextSlot, "store-context-slot")
1741   DECLARE_HYDROGEN_ACCESSOR(StoreContextSlot)
1742
1743   int slot_index() { return hydrogen()->slot_index(); }
1744
1745   void PrintDataTo(StringStream* stream) override;
1746 };
1747
1748
1749 class LPushArgument final : public LTemplateInstruction<0, 1, 0> {
1750  public:
1751   explicit LPushArgument(LOperand* value) {
1752     inputs_[0] = value;
1753   }
1754
1755   LOperand* value() { return inputs_[0]; }
1756
1757   DECLARE_CONCRETE_INSTRUCTION(PushArgument, "push-argument")
1758 };
1759
1760
1761 class LDrop final : public LTemplateInstruction<0, 0, 0> {
1762  public:
1763   explicit LDrop(int count) : count_(count) { }
1764
1765   int count() const { return count_; }
1766
1767   DECLARE_CONCRETE_INSTRUCTION(Drop, "drop")
1768
1769  private:
1770   int count_;
1771 };
1772
1773
1774 class LStoreCodeEntry final : public LTemplateInstruction<0, 2, 0> {
1775  public:
1776   LStoreCodeEntry(LOperand* function, LOperand* code_object) {
1777     inputs_[0] = function;
1778     inputs_[1] = code_object;
1779   }
1780
1781   LOperand* function() { return inputs_[0]; }
1782   LOperand* code_object() { return inputs_[1]; }
1783
1784   void PrintDataTo(StringStream* stream) override;
1785
1786   DECLARE_CONCRETE_INSTRUCTION(StoreCodeEntry, "store-code-entry")
1787   DECLARE_HYDROGEN_ACCESSOR(StoreCodeEntry)
1788 };
1789
1790
1791 class LInnerAllocatedObject final : public LTemplateInstruction<1, 2, 0> {
1792  public:
1793   LInnerAllocatedObject(LOperand* base_object, LOperand* offset) {
1794     inputs_[0] = base_object;
1795     inputs_[1] = offset;
1796   }
1797
1798   LOperand* base_object() const { return inputs_[0]; }
1799   LOperand* offset() const { return inputs_[1]; }
1800
1801   void PrintDataTo(StringStream* stream) override;
1802
1803   DECLARE_CONCRETE_INSTRUCTION(InnerAllocatedObject, "inner-allocated-object")
1804 };
1805
1806
1807 class LThisFunction final : public LTemplateInstruction<1, 0, 0> {
1808  public:
1809   DECLARE_CONCRETE_INSTRUCTION(ThisFunction, "this-function")
1810   DECLARE_HYDROGEN_ACCESSOR(ThisFunction)
1811 };
1812
1813
1814 class LContext final : public LTemplateInstruction<1, 0, 0> {
1815  public:
1816   DECLARE_CONCRETE_INSTRUCTION(Context, "context")
1817   DECLARE_HYDROGEN_ACCESSOR(Context)
1818 };
1819
1820
1821 class LDeclareGlobals final : public LTemplateInstruction<0, 1, 0> {
1822  public:
1823   explicit LDeclareGlobals(LOperand* context) {
1824     inputs_[0] = context;
1825   }
1826
1827   LOperand* context() { return inputs_[0]; }
1828
1829   DECLARE_CONCRETE_INSTRUCTION(DeclareGlobals, "declare-globals")
1830   DECLARE_HYDROGEN_ACCESSOR(DeclareGlobals)
1831 };
1832
1833
1834 class LCallJSFunction final : public LTemplateInstruction<1, 1, 0> {
1835  public:
1836   explicit LCallJSFunction(LOperand* function) {
1837     inputs_[0] = function;
1838   }
1839
1840   LOperand* function() { return inputs_[0]; }
1841
1842   DECLARE_CONCRETE_INSTRUCTION(CallJSFunction, "call-js-function")
1843   DECLARE_HYDROGEN_ACCESSOR(CallJSFunction)
1844
1845   void PrintDataTo(StringStream* stream) override;
1846
1847   int arity() const { return hydrogen()->argument_count() - 1; }
1848 };
1849
1850
1851 class LCallWithDescriptor final : public LTemplateResultInstruction<1> {
1852  public:
1853   LCallWithDescriptor(CallInterfaceDescriptor descriptor,
1854                       const ZoneList<LOperand*>& operands, Zone* zone)
1855       : inputs_(descriptor.GetRegisterParameterCount() + 1, zone) {
1856     DCHECK(descriptor.GetRegisterParameterCount() + 1 == operands.length());
1857     inputs_.AddAll(operands, zone);
1858   }
1859
1860   LOperand* target() const { return inputs_[0]; }
1861
1862   DECLARE_HYDROGEN_ACCESSOR(CallWithDescriptor)
1863
1864  private:
1865   DECLARE_CONCRETE_INSTRUCTION(CallWithDescriptor, "call-with-descriptor")
1866
1867   void PrintDataTo(StringStream* stream) override;
1868
1869   int arity() const { return hydrogen()->argument_count() - 1; }
1870
1871   ZoneList<LOperand*> inputs_;
1872
1873   // Iterator support.
1874   int InputCount() final { return inputs_.length(); }
1875   LOperand* InputAt(int i) final { return inputs_[i]; }
1876
1877   int TempCount() final { return 0; }
1878   LOperand* TempAt(int i) final { return NULL; }
1879 };
1880
1881
1882 class LInvokeFunction final : public LTemplateInstruction<1, 2, 0> {
1883  public:
1884   LInvokeFunction(LOperand* context, LOperand* function) {
1885     inputs_[0] = context;
1886     inputs_[1] = function;
1887   }
1888
1889   LOperand* context() { return inputs_[0]; }
1890   LOperand* function() { return inputs_[1]; }
1891
1892   DECLARE_CONCRETE_INSTRUCTION(InvokeFunction, "invoke-function")
1893   DECLARE_HYDROGEN_ACCESSOR(InvokeFunction)
1894
1895   void PrintDataTo(StringStream* stream) override;
1896
1897   int arity() const { return hydrogen()->argument_count() - 1; }
1898 };
1899
1900
1901 class LCallFunction final : public LTemplateInstruction<1, 2, 2> {
1902  public:
1903   LCallFunction(LOperand* context, LOperand* function, LOperand* slot,
1904                 LOperand* vector) {
1905     inputs_[0] = context;
1906     inputs_[1] = function;
1907     temps_[0] = slot;
1908     temps_[1] = vector;
1909   }
1910
1911   DECLARE_CONCRETE_INSTRUCTION(CallFunction, "call-function")
1912   DECLARE_HYDROGEN_ACCESSOR(CallFunction)
1913
1914   LOperand* context() { return inputs_[0]; }
1915   LOperand* function() { return inputs_[1]; }
1916   LOperand* temp_slot() { return temps_[0]; }
1917   LOperand* temp_vector() { return temps_[1]; }
1918   int arity() const { return hydrogen()->argument_count() - 1; }
1919
1920   void PrintDataTo(StringStream* stream) override;
1921 };
1922
1923
1924 class LCallNew final : public LTemplateInstruction<1, 2, 0> {
1925  public:
1926   LCallNew(LOperand* context, LOperand* constructor) {
1927     inputs_[0] = context;
1928     inputs_[1] = constructor;
1929   }
1930
1931   LOperand* context() { return inputs_[0]; }
1932   LOperand* constructor() { return inputs_[1]; }
1933
1934   DECLARE_CONCRETE_INSTRUCTION(CallNew, "call-new")
1935   DECLARE_HYDROGEN_ACCESSOR(CallNew)
1936
1937   void PrintDataTo(StringStream* stream) override;
1938
1939   int arity() const { return hydrogen()->argument_count() - 1; }
1940 };
1941
1942
1943 class LCallNewArray final : public LTemplateInstruction<1, 2, 0> {
1944  public:
1945   LCallNewArray(LOperand* context, LOperand* constructor) {
1946     inputs_[0] = context;
1947     inputs_[1] = constructor;
1948   }
1949
1950   LOperand* context() { return inputs_[0]; }
1951   LOperand* constructor() { return inputs_[1]; }
1952
1953   DECLARE_CONCRETE_INSTRUCTION(CallNewArray, "call-new-array")
1954   DECLARE_HYDROGEN_ACCESSOR(CallNewArray)
1955
1956   void PrintDataTo(StringStream* stream) override;
1957
1958   int arity() const { return hydrogen()->argument_count() - 1; }
1959 };
1960
1961
1962 class LCallRuntime final : public LTemplateInstruction<1, 1, 0> {
1963  public:
1964   explicit LCallRuntime(LOperand* context) {
1965     inputs_[0] = context;
1966   }
1967
1968   LOperand* context() { return inputs_[0]; }
1969
1970   DECLARE_CONCRETE_INSTRUCTION(CallRuntime, "call-runtime")
1971   DECLARE_HYDROGEN_ACCESSOR(CallRuntime)
1972
1973   bool ClobbersDoubleRegisters(Isolate* isolate) const override {
1974     return save_doubles() == kDontSaveFPRegs;
1975   }
1976
1977   const Runtime::Function* function() const { return hydrogen()->function(); }
1978   int arity() const { return hydrogen()->argument_count(); }
1979   SaveFPRegsMode save_doubles() const { return hydrogen()->save_doubles(); }
1980 };
1981
1982
1983 class LInteger32ToDouble final : public LTemplateInstruction<1, 1, 0> {
1984  public:
1985   explicit LInteger32ToDouble(LOperand* value) {
1986     inputs_[0] = value;
1987   }
1988
1989   LOperand* value() { return inputs_[0]; }
1990
1991   DECLARE_CONCRETE_INSTRUCTION(Integer32ToDouble, "int32-to-double")
1992 };
1993
1994
1995 class LUint32ToDouble final : public LTemplateInstruction<1, 1, 0> {
1996  public:
1997   explicit LUint32ToDouble(LOperand* value) {
1998     inputs_[0] = value;
1999   }
2000
2001   LOperand* value() { return inputs_[0]; }
2002
2003   DECLARE_CONCRETE_INSTRUCTION(Uint32ToDouble, "uint32-to-double")
2004 };
2005
2006
2007 class LNumberTagI final : public LTemplateInstruction<1, 1, 2> {
2008  public:
2009   LNumberTagI(LOperand* value, LOperand* temp1, LOperand* temp2) {
2010     inputs_[0] = value;
2011     temps_[0] = temp1;
2012     temps_[1] = temp2;
2013   }
2014
2015   LOperand* value() { return inputs_[0]; }
2016   LOperand* temp1() { return temps_[0]; }
2017   LOperand* temp2() { return temps_[1]; }
2018
2019   DECLARE_CONCRETE_INSTRUCTION(NumberTagI, "number-tag-i")
2020 };
2021
2022
2023 class LNumberTagU final : public LTemplateInstruction<1, 1, 2> {
2024  public:
2025   LNumberTagU(LOperand* value, LOperand* temp1, LOperand* temp2) {
2026     inputs_[0] = value;
2027     temps_[0] = temp1;
2028     temps_[1] = temp2;
2029   }
2030
2031   LOperand* value() { return inputs_[0]; }
2032   LOperand* temp1() { return temps_[0]; }
2033   LOperand* temp2() { return temps_[1]; }
2034
2035   DECLARE_CONCRETE_INSTRUCTION(NumberTagU, "number-tag-u")
2036 };
2037
2038
2039 class LNumberTagD final : public LTemplateInstruction<1, 1, 1> {
2040  public:
2041   explicit LNumberTagD(LOperand* value, LOperand* temp) {
2042     inputs_[0] = value;
2043     temps_[0] = temp;
2044   }
2045
2046   LOperand* value() { return inputs_[0]; }
2047   LOperand* temp() { return temps_[0]; }
2048
2049   DECLARE_CONCRETE_INSTRUCTION(NumberTagD, "number-tag-d")
2050   DECLARE_HYDROGEN_ACCESSOR(Change)
2051 };
2052
2053
2054 // Sometimes truncating conversion from a tagged value to an int32.
2055 class LDoubleToI final : public LTemplateInstruction<1, 1, 0> {
2056  public:
2057   explicit LDoubleToI(LOperand* value) {
2058     inputs_[0] = value;
2059   }
2060
2061   LOperand* value() { return inputs_[0]; }
2062
2063   DECLARE_CONCRETE_INSTRUCTION(DoubleToI, "double-to-i")
2064   DECLARE_HYDROGEN_ACCESSOR(UnaryOperation)
2065
2066   bool truncating() { return hydrogen()->CanTruncateToInt32(); }
2067 };
2068
2069
2070 class LDoubleToSmi final : public LTemplateInstruction<1, 1, 0> {
2071  public:
2072   explicit LDoubleToSmi(LOperand* value) {
2073     inputs_[0] = value;
2074   }
2075
2076   LOperand* value() { return inputs_[0]; }
2077
2078   DECLARE_CONCRETE_INSTRUCTION(DoubleToSmi, "double-to-smi")
2079   DECLARE_HYDROGEN_ACCESSOR(UnaryOperation)
2080 };
2081
2082
2083 // Truncating conversion from a tagged value to an int32.
2084 class LTaggedToI final : public LTemplateInstruction<1, 1, 1> {
2085  public:
2086   LTaggedToI(LOperand* value, LOperand* temp) {
2087     inputs_[0] = value;
2088     temps_[0] = temp;
2089   }
2090
2091   LOperand* value() { return inputs_[0]; }
2092   LOperand* temp() { return temps_[0]; }
2093
2094   DECLARE_CONCRETE_INSTRUCTION(TaggedToI, "tagged-to-i")
2095   DECLARE_HYDROGEN_ACCESSOR(Change)
2096
2097   bool truncating() { return hydrogen()->CanTruncateToInt32(); }
2098 };
2099
2100
2101 class LSmiTag final : public LTemplateInstruction<1, 1, 0> {
2102  public:
2103   explicit LSmiTag(LOperand* value) {
2104     inputs_[0] = value;
2105   }
2106
2107   LOperand* value() { return inputs_[0]; }
2108
2109   DECLARE_CONCRETE_INSTRUCTION(SmiTag, "smi-tag")
2110   DECLARE_HYDROGEN_ACCESSOR(Change)
2111 };
2112
2113
2114 class LNumberUntagD final : public LTemplateInstruction<1, 1, 0> {
2115  public:
2116   explicit LNumberUntagD(LOperand* value) {
2117     inputs_[0] = value;
2118   }
2119
2120   LOperand* value() { return inputs_[0]; }
2121
2122   DECLARE_CONCRETE_INSTRUCTION(NumberUntagD, "double-untag")
2123   DECLARE_HYDROGEN_ACCESSOR(Change);
2124 };
2125
2126
2127 class LSmiUntag final : public LTemplateInstruction<1, 1, 0> {
2128  public:
2129   LSmiUntag(LOperand* value, bool needs_check)
2130       : needs_check_(needs_check) {
2131     inputs_[0] = value;
2132   }
2133
2134   LOperand* value() { return inputs_[0]; }
2135   bool needs_check() const { return needs_check_; }
2136
2137   DECLARE_CONCRETE_INSTRUCTION(SmiUntag, "smi-untag")
2138
2139  private:
2140   bool needs_check_;
2141 };
2142
2143
2144 class LStoreNamedField final : public LTemplateInstruction<0, 2, 1> {
2145  public:
2146   LStoreNamedField(LOperand* object, LOperand* value, LOperand* temp) {
2147     inputs_[0] = object;
2148     inputs_[1] = value;
2149     temps_[0] = temp;
2150   }
2151
2152   LOperand* object() { return inputs_[0]; }
2153   LOperand* value() { return inputs_[1]; }
2154   LOperand* temp() { return temps_[0]; }
2155
2156   DECLARE_CONCRETE_INSTRUCTION(StoreNamedField, "store-named-field")
2157   DECLARE_HYDROGEN_ACCESSOR(StoreNamedField)
2158
2159   void PrintDataTo(StringStream* stream) override;
2160
2161   Representation representation() const {
2162     return hydrogen()->field_representation();
2163   }
2164 };
2165
2166
2167 class LStoreNamedGeneric final : public LTemplateInstruction<0, 3, 0> {
2168  public:
2169   LStoreNamedGeneric(LOperand* context, LOperand* object, LOperand* value) {
2170     inputs_[0] = context;
2171     inputs_[1] = object;
2172     inputs_[2] = value;
2173   }
2174
2175   LOperand* context() { return inputs_[0]; }
2176   LOperand* object() { return inputs_[1]; }
2177   LOperand* value() { return inputs_[2]; }
2178
2179   DECLARE_CONCRETE_INSTRUCTION(StoreNamedGeneric, "store-named-generic")
2180   DECLARE_HYDROGEN_ACCESSOR(StoreNamedGeneric)
2181
2182   void PrintDataTo(StringStream* stream) override;
2183
2184   Handle<Object> name() const { return hydrogen()->name(); }
2185   LanguageMode language_mode() { return hydrogen()->language_mode(); }
2186 };
2187
2188
2189 class LStoreKeyed final : public LTemplateInstruction<0, 3, 0> {
2190  public:
2191   LStoreKeyed(LOperand* object, LOperand* key, LOperand* value) {
2192     inputs_[0] = object;
2193     inputs_[1] = key;
2194     inputs_[2] = value;
2195   }
2196
2197   bool is_external() const { return hydrogen()->is_external(); }
2198   bool is_fixed_typed_array() const {
2199     return hydrogen()->is_fixed_typed_array();
2200   }
2201   bool is_typed_elements() const {
2202     return is_external() || is_fixed_typed_array();
2203   }
2204   LOperand* elements() { return inputs_[0]; }
2205   LOperand* key() { return inputs_[1]; }
2206   LOperand* value() { return inputs_[2]; }
2207   ElementsKind elements_kind() const { return hydrogen()->elements_kind(); }
2208
2209   DECLARE_CONCRETE_INSTRUCTION(StoreKeyed, "store-keyed")
2210   DECLARE_HYDROGEN_ACCESSOR(StoreKeyed)
2211
2212   void PrintDataTo(StringStream* stream) override;
2213   bool NeedsCanonicalization() { return hydrogen()->NeedsCanonicalization(); }
2214   uint32_t base_offset() const { return hydrogen()->base_offset(); }
2215 };
2216
2217
2218 class LStoreKeyedGeneric final : public LTemplateInstruction<0, 4, 0> {
2219  public:
2220   LStoreKeyedGeneric(LOperand* context,
2221                      LOperand* object,
2222                      LOperand* key,
2223                      LOperand* value) {
2224     inputs_[0] = context;
2225     inputs_[1] = object;
2226     inputs_[2] = key;
2227     inputs_[3] = value;
2228   }
2229
2230   LOperand* context() { return inputs_[0]; }
2231   LOperand* object() { return inputs_[1]; }
2232   LOperand* key() { return inputs_[2]; }
2233   LOperand* value() { return inputs_[3]; }
2234
2235   DECLARE_CONCRETE_INSTRUCTION(StoreKeyedGeneric, "store-keyed-generic")
2236   DECLARE_HYDROGEN_ACCESSOR(StoreKeyedGeneric)
2237
2238   void PrintDataTo(StringStream* stream) override;
2239
2240   LanguageMode language_mode() { return hydrogen()->language_mode(); }
2241 };
2242
2243
2244 class LTransitionElementsKind final : public LTemplateInstruction<0, 2, 2> {
2245  public:
2246   LTransitionElementsKind(LOperand* object,
2247                           LOperand* context,
2248                           LOperand* new_map_temp,
2249                           LOperand* temp) {
2250     inputs_[0] = object;
2251     inputs_[1] = context;
2252     temps_[0] = new_map_temp;
2253     temps_[1] = temp;
2254   }
2255
2256   LOperand* object() { return inputs_[0]; }
2257   LOperand* context() { return inputs_[1]; }
2258   LOperand* new_map_temp() { return temps_[0]; }
2259   LOperand* temp() { return temps_[1]; }
2260
2261   DECLARE_CONCRETE_INSTRUCTION(TransitionElementsKind,
2262                                "transition-elements-kind")
2263   DECLARE_HYDROGEN_ACCESSOR(TransitionElementsKind)
2264
2265   void PrintDataTo(StringStream* stream) override;
2266
2267   Handle<Map> original_map() { return hydrogen()->original_map().handle(); }
2268   Handle<Map> transitioned_map() {
2269     return hydrogen()->transitioned_map().handle();
2270   }
2271   ElementsKind from_kind() { return hydrogen()->from_kind(); }
2272   ElementsKind to_kind() { return hydrogen()->to_kind(); }
2273 };
2274
2275
2276 class LTrapAllocationMemento final : public LTemplateInstruction<0, 1, 1> {
2277  public:
2278   LTrapAllocationMemento(LOperand* object,
2279                          LOperand* temp) {
2280     inputs_[0] = object;
2281     temps_[0] = temp;
2282   }
2283
2284   LOperand* object() { return inputs_[0]; }
2285   LOperand* temp() { return temps_[0]; }
2286
2287   DECLARE_CONCRETE_INSTRUCTION(TrapAllocationMemento,
2288                                "trap-allocation-memento")
2289 };
2290
2291
2292 class LStringAdd final : public LTemplateInstruction<1, 3, 0> {
2293  public:
2294   LStringAdd(LOperand* context, LOperand* left, LOperand* right) {
2295     inputs_[0] = context;
2296     inputs_[1] = left;
2297     inputs_[2] = right;
2298   }
2299
2300   LOperand* context() { return inputs_[0]; }
2301   LOperand* left() { return inputs_[1]; }
2302   LOperand* right() { return inputs_[2]; }
2303
2304   DECLARE_CONCRETE_INSTRUCTION(StringAdd, "string-add")
2305   DECLARE_HYDROGEN_ACCESSOR(StringAdd)
2306 };
2307
2308
2309 class LStringCharCodeAt final : public LTemplateInstruction<1, 3, 0> {
2310  public:
2311   LStringCharCodeAt(LOperand* context, LOperand* string, LOperand* index) {
2312     inputs_[0] = context;
2313     inputs_[1] = string;
2314     inputs_[2] = index;
2315   }
2316
2317   LOperand* context() { return inputs_[0]; }
2318   LOperand* string() { return inputs_[1]; }
2319   LOperand* index() { return inputs_[2]; }
2320
2321   DECLARE_CONCRETE_INSTRUCTION(StringCharCodeAt, "string-char-code-at")
2322   DECLARE_HYDROGEN_ACCESSOR(StringCharCodeAt)
2323 };
2324
2325
2326 class LStringCharFromCode final : public LTemplateInstruction<1, 2, 0> {
2327  public:
2328   explicit LStringCharFromCode(LOperand* context, LOperand* char_code) {
2329     inputs_[0] = context;
2330     inputs_[1] = char_code;
2331   }
2332
2333   LOperand* context() { return inputs_[0]; }
2334   LOperand* char_code() { return inputs_[1]; }
2335
2336   DECLARE_CONCRETE_INSTRUCTION(StringCharFromCode, "string-char-from-code")
2337   DECLARE_HYDROGEN_ACCESSOR(StringCharFromCode)
2338 };
2339
2340
2341 class LCheckValue final : public LTemplateInstruction<0, 1, 0> {
2342  public:
2343   explicit LCheckValue(LOperand* value) {
2344     inputs_[0] = value;
2345   }
2346
2347   LOperand* value() { return inputs_[0]; }
2348
2349   DECLARE_CONCRETE_INSTRUCTION(CheckValue, "check-value")
2350   DECLARE_HYDROGEN_ACCESSOR(CheckValue)
2351 };
2352
2353
2354 class LCheckInstanceType final : public LTemplateInstruction<0, 1, 0> {
2355  public:
2356   explicit LCheckInstanceType(LOperand* value) {
2357     inputs_[0] = value;
2358   }
2359
2360   LOperand* value() { return inputs_[0]; }
2361
2362   DECLARE_CONCRETE_INSTRUCTION(CheckInstanceType, "check-instance-type")
2363   DECLARE_HYDROGEN_ACCESSOR(CheckInstanceType)
2364 };
2365
2366
2367 class LCheckMaps final : public LTemplateInstruction<0, 1, 0> {
2368  public:
2369   explicit LCheckMaps(LOperand* value = NULL) {
2370     inputs_[0] = value;
2371   }
2372
2373   LOperand* value() { return inputs_[0]; }
2374
2375   DECLARE_CONCRETE_INSTRUCTION(CheckMaps, "check-maps")
2376   DECLARE_HYDROGEN_ACCESSOR(CheckMaps)
2377 };
2378
2379
2380 class LCheckSmi final : public LTemplateInstruction<1, 1, 0> {
2381  public:
2382   explicit LCheckSmi(LOperand* value) {
2383     inputs_[0] = value;
2384   }
2385
2386   LOperand* value() { return inputs_[0]; }
2387
2388   DECLARE_CONCRETE_INSTRUCTION(CheckSmi, "check-smi")
2389 };
2390
2391
2392 class LClampDToUint8 final : public LTemplateInstruction<1, 1, 0> {
2393  public:
2394   explicit LClampDToUint8(LOperand* unclamped) {
2395     inputs_[0] = unclamped;
2396   }
2397
2398   LOperand* unclamped() { return inputs_[0]; }
2399
2400   DECLARE_CONCRETE_INSTRUCTION(ClampDToUint8, "clamp-d-to-uint8")
2401 };
2402
2403
2404 class LClampIToUint8 final : public LTemplateInstruction<1, 1, 0> {
2405  public:
2406   explicit LClampIToUint8(LOperand* unclamped) {
2407     inputs_[0] = unclamped;
2408   }
2409
2410   LOperand* unclamped() { return inputs_[0]; }
2411
2412   DECLARE_CONCRETE_INSTRUCTION(ClampIToUint8, "clamp-i-to-uint8")
2413 };
2414
2415
2416 class LClampTToUint8 final : public LTemplateInstruction<1, 1, 1> {
2417  public:
2418   LClampTToUint8(LOperand* unclamped,
2419                  LOperand* temp_xmm) {
2420     inputs_[0] = unclamped;
2421     temps_[0] = temp_xmm;
2422   }
2423
2424   LOperand* unclamped() { return inputs_[0]; }
2425   LOperand* temp_xmm() { return temps_[0]; }
2426
2427   DECLARE_CONCRETE_INSTRUCTION(ClampTToUint8, "clamp-t-to-uint8")
2428 };
2429
2430
2431 class LCheckNonSmi final : public LTemplateInstruction<0, 1, 0> {
2432  public:
2433   explicit LCheckNonSmi(LOperand* value) {
2434     inputs_[0] = value;
2435   }
2436
2437   LOperand* value() { return inputs_[0]; }
2438
2439   DECLARE_CONCRETE_INSTRUCTION(CheckNonSmi, "check-non-smi")
2440   DECLARE_HYDROGEN_ACCESSOR(CheckHeapObject)
2441 };
2442
2443
2444 class LDoubleBits final : public LTemplateInstruction<1, 1, 0> {
2445  public:
2446   explicit LDoubleBits(LOperand* value) {
2447     inputs_[0] = value;
2448   }
2449
2450   LOperand* value() { return inputs_[0]; }
2451
2452   DECLARE_CONCRETE_INSTRUCTION(DoubleBits, "double-bits")
2453   DECLARE_HYDROGEN_ACCESSOR(DoubleBits)
2454 };
2455
2456
2457 class LConstructDouble final : public LTemplateInstruction<1, 2, 0> {
2458  public:
2459   LConstructDouble(LOperand* hi, LOperand* lo) {
2460     inputs_[0] = hi;
2461     inputs_[1] = lo;
2462   }
2463
2464   LOperand* hi() { return inputs_[0]; }
2465   LOperand* lo() { return inputs_[1]; }
2466
2467   DECLARE_CONCRETE_INSTRUCTION(ConstructDouble, "construct-double")
2468 };
2469
2470
2471 class LAllocate final : public LTemplateInstruction<1, 2, 1> {
2472  public:
2473   LAllocate(LOperand* context, LOperand* size, LOperand* temp) {
2474     inputs_[0] = context;
2475     inputs_[1] = size;
2476     temps_[0] = temp;
2477   }
2478
2479   LOperand* context() { return inputs_[0]; }
2480   LOperand* size() { return inputs_[1]; }
2481   LOperand* temp() { return temps_[0]; }
2482
2483   DECLARE_CONCRETE_INSTRUCTION(Allocate, "allocate")
2484   DECLARE_HYDROGEN_ACCESSOR(Allocate)
2485 };
2486
2487
2488 class LRegExpLiteral final : public LTemplateInstruction<1, 1, 0> {
2489  public:
2490   explicit LRegExpLiteral(LOperand* context) {
2491     inputs_[0] = context;
2492   }
2493
2494   LOperand* context() { return inputs_[0]; }
2495
2496   DECLARE_CONCRETE_INSTRUCTION(RegExpLiteral, "regexp-literal")
2497   DECLARE_HYDROGEN_ACCESSOR(RegExpLiteral)
2498 };
2499
2500
2501 class LFunctionLiteral final : public LTemplateInstruction<1, 1, 0> {
2502  public:
2503   explicit LFunctionLiteral(LOperand* context) {
2504     inputs_[0] = context;
2505   }
2506
2507   LOperand* context() { return inputs_[0]; }
2508
2509   DECLARE_CONCRETE_INSTRUCTION(FunctionLiteral, "function-literal")
2510   DECLARE_HYDROGEN_ACCESSOR(FunctionLiteral)
2511 };
2512
2513
2514 class LToFastProperties final : public LTemplateInstruction<1, 1, 0> {
2515  public:
2516   explicit LToFastProperties(LOperand* value) {
2517     inputs_[0] = value;
2518   }
2519
2520   LOperand* value() { return inputs_[0]; }
2521
2522   DECLARE_CONCRETE_INSTRUCTION(ToFastProperties, "to-fast-properties")
2523   DECLARE_HYDROGEN_ACCESSOR(ToFastProperties)
2524 };
2525
2526
2527 class LTypeof final : public LTemplateInstruction<1, 2, 0> {
2528  public:
2529   LTypeof(LOperand* context, LOperand* value) {
2530     inputs_[0] = context;
2531     inputs_[1] = value;
2532   }
2533
2534   LOperand* context() { return inputs_[0]; }
2535   LOperand* value() { return inputs_[1]; }
2536
2537   DECLARE_CONCRETE_INSTRUCTION(Typeof, "typeof")
2538 };
2539
2540
2541 class LTypeofIsAndBranch final : public LControlInstruction<1, 0> {
2542  public:
2543   explicit LTypeofIsAndBranch(LOperand* value) {
2544     inputs_[0] = value;
2545   }
2546
2547   LOperand* value() { return inputs_[0]; }
2548
2549   DECLARE_CONCRETE_INSTRUCTION(TypeofIsAndBranch, "typeof-is-and-branch")
2550   DECLARE_HYDROGEN_ACCESSOR(TypeofIsAndBranch)
2551
2552   Handle<String> type_literal() { return hydrogen()->type_literal(); }
2553
2554   void PrintDataTo(StringStream* stream) override;
2555 };
2556
2557
2558 class LIsConstructCallAndBranch final : public LControlInstruction<0, 1> {
2559  public:
2560   explicit LIsConstructCallAndBranch(LOperand* temp) {
2561     temps_[0] = temp;
2562   }
2563
2564   LOperand* temp() { return temps_[0]; }
2565
2566   DECLARE_CONCRETE_INSTRUCTION(IsConstructCallAndBranch,
2567                                "is-construct-call-and-branch")
2568   DECLARE_HYDROGEN_ACCESSOR(IsConstructCallAndBranch)
2569 };
2570
2571
2572 class LOsrEntry final : public LTemplateInstruction<0, 0, 0> {
2573  public:
2574   LOsrEntry() {}
2575
2576   bool HasInterestingComment(LCodeGen* gen) const override { return false; }
2577   DECLARE_CONCRETE_INSTRUCTION(OsrEntry, "osr-entry")
2578 };
2579
2580
2581 class LStackCheck final : public LTemplateInstruction<0, 1, 0> {
2582  public:
2583   explicit LStackCheck(LOperand* context) {
2584     inputs_[0] = context;
2585   }
2586
2587   LOperand* context() { return inputs_[0]; }
2588
2589   DECLARE_CONCRETE_INSTRUCTION(StackCheck, "stack-check")
2590   DECLARE_HYDROGEN_ACCESSOR(StackCheck)
2591
2592   Label* done_label() { return &done_label_; }
2593
2594  private:
2595   Label done_label_;
2596 };
2597
2598
2599 class LForInPrepareMap final : public LTemplateInstruction<1, 2, 0> {
2600  public:
2601   LForInPrepareMap(LOperand* context, LOperand* object) {
2602     inputs_[0] = context;
2603     inputs_[1] = object;
2604   }
2605
2606   LOperand* context() { return inputs_[0]; }
2607   LOperand* object() { return inputs_[1]; }
2608
2609   DECLARE_CONCRETE_INSTRUCTION(ForInPrepareMap, "for-in-prepare-map")
2610 };
2611
2612
2613 class LForInCacheArray final : public LTemplateInstruction<1, 1, 0> {
2614  public:
2615   explicit LForInCacheArray(LOperand* map) {
2616     inputs_[0] = map;
2617   }
2618
2619   LOperand* map() { return inputs_[0]; }
2620
2621   DECLARE_CONCRETE_INSTRUCTION(ForInCacheArray, "for-in-cache-array")
2622
2623   int idx() {
2624     return HForInCacheArray::cast(this->hydrogen_value())->idx();
2625   }
2626 };
2627
2628
2629 class LCheckMapValue final : public LTemplateInstruction<0, 2, 0> {
2630  public:
2631   LCheckMapValue(LOperand* value, LOperand* map) {
2632     inputs_[0] = value;
2633     inputs_[1] = map;
2634   }
2635
2636   LOperand* value() { return inputs_[0]; }
2637   LOperand* map() { return inputs_[1]; }
2638
2639   DECLARE_CONCRETE_INSTRUCTION(CheckMapValue, "check-map-value")
2640 };
2641
2642
2643 class LLoadFieldByIndex final : public LTemplateInstruction<1, 2, 0> {
2644  public:
2645   LLoadFieldByIndex(LOperand* object, LOperand* index) {
2646     inputs_[0] = object;
2647     inputs_[1] = index;
2648   }
2649
2650   LOperand* object() { return inputs_[0]; }
2651   LOperand* index() { return inputs_[1]; }
2652
2653   DECLARE_CONCRETE_INSTRUCTION(LoadFieldByIndex, "load-field-by-index")
2654 };
2655
2656
2657 class LStoreFrameContext: public LTemplateInstruction<0, 1, 0> {
2658  public:
2659   explicit LStoreFrameContext(LOperand* context) {
2660     inputs_[0] = context;
2661   }
2662
2663   LOperand* context() { return inputs_[0]; }
2664
2665   DECLARE_CONCRETE_INSTRUCTION(StoreFrameContext, "store-frame-context")
2666 };
2667
2668
2669 class LAllocateBlockContext: public LTemplateInstruction<1, 2, 0> {
2670  public:
2671   LAllocateBlockContext(LOperand* context, LOperand* function) {
2672     inputs_[0] = context;
2673     inputs_[1] = function;
2674   }
2675
2676   LOperand* context() { return inputs_[0]; }
2677   LOperand* function() { return inputs_[1]; }
2678
2679   Handle<ScopeInfo> scope_info() { return hydrogen()->scope_info(); }
2680
2681   DECLARE_CONCRETE_INSTRUCTION(AllocateBlockContext, "allocate-block-context")
2682   DECLARE_HYDROGEN_ACCESSOR(AllocateBlockContext)
2683 };
2684
2685
2686 class LChunkBuilder;
2687 class LPlatformChunk final : public LChunk {
2688  public:
2689   LPlatformChunk(CompilationInfo* info, HGraph* graph)
2690       : LChunk(info, graph),
2691         dehoisted_key_ids_(graph->GetMaximumValueID(), graph->zone()) { }
2692
2693   int GetNextSpillIndex(RegisterKind kind);
2694   LOperand* GetNextSpillSlot(RegisterKind kind);
2695   BitVector* GetDehoistedKeyIds() { return &dehoisted_key_ids_; }
2696   bool IsDehoistedKey(HValue* value) {
2697     return dehoisted_key_ids_.Contains(value->id());
2698   }
2699
2700  private:
2701   BitVector dehoisted_key_ids_;
2702 };
2703
2704
2705 class LChunkBuilder final : public LChunkBuilderBase {
2706  public:
2707   LChunkBuilder(CompilationInfo* info, HGraph* graph, LAllocator* allocator)
2708       : LChunkBuilderBase(info, graph),
2709         current_instruction_(NULL),
2710         current_block_(NULL),
2711         next_block_(NULL),
2712         allocator_(allocator) {}
2713
2714   // Build the sequence for the graph.
2715   LPlatformChunk* Build();
2716
2717   // Declare methods that deal with the individual node types.
2718 #define DECLARE_DO(type) LInstruction* Do##type(H##type* node);
2719   HYDROGEN_CONCRETE_INSTRUCTION_LIST(DECLARE_DO)
2720 #undef DECLARE_DO
2721
2722   LInstruction* DoMathFloor(HUnaryMathOperation* instr);
2723   LInstruction* DoMathRound(HUnaryMathOperation* instr);
2724   LInstruction* DoMathFround(HUnaryMathOperation* instr);
2725   LInstruction* DoMathAbs(HUnaryMathOperation* instr);
2726   LInstruction* DoMathLog(HUnaryMathOperation* instr);
2727   LInstruction* DoMathExp(HUnaryMathOperation* instr);
2728   LInstruction* DoMathSqrt(HUnaryMathOperation* instr);
2729   LInstruction* DoMathPowHalf(HUnaryMathOperation* instr);
2730   LInstruction* DoMathClz32(HUnaryMathOperation* instr);
2731   LInstruction* DoDivByPowerOf2I(HDiv* instr);
2732   LInstruction* DoDivByConstI(HDiv* instr);
2733   LInstruction* DoDivI(HDiv* instr);
2734   LInstruction* DoModByPowerOf2I(HMod* instr);
2735   LInstruction* DoModByConstI(HMod* instr);
2736   LInstruction* DoModI(HMod* instr);
2737   LInstruction* DoFlooringDivByPowerOf2I(HMathFloorOfDiv* instr);
2738   LInstruction* DoFlooringDivByConstI(HMathFloorOfDiv* instr);
2739   LInstruction* DoFlooringDivI(HMathFloorOfDiv* instr);
2740
2741  private:
2742   // Methods for getting operands for Use / Define / Temp.
2743   LUnallocated* ToUnallocated(Register reg);
2744   LUnallocated* ToUnallocated(XMMRegister reg);
2745
2746   // Methods for setting up define-use relationships.
2747   MUST_USE_RESULT LOperand* Use(HValue* value, LUnallocated* operand);
2748   MUST_USE_RESULT LOperand* UseFixed(HValue* value, Register fixed_register);
2749   MUST_USE_RESULT LOperand* UseFixedDouble(HValue* value,
2750                                            XMMRegister fixed_register);
2751
2752   // A value that is guaranteed to be allocated to a register.
2753   // Operand created by UseRegister is guaranteed to be live until the end of
2754   // instruction. This means that register allocator will not reuse it's
2755   // register for any other operand inside instruction.
2756   // Operand created by UseRegisterAtStart is guaranteed to be live only at
2757   // instruction start. Register allocator is free to assign the same register
2758   // to some other operand used inside instruction (i.e. temporary or
2759   // output).
2760   MUST_USE_RESULT LOperand* UseRegister(HValue* value);
2761   MUST_USE_RESULT LOperand* UseRegisterAtStart(HValue* value);
2762
2763   // An input operand in a register that may be trashed.
2764   MUST_USE_RESULT LOperand* UseTempRegister(HValue* value);
2765
2766   // An input operand in a register that may be trashed or a constant operand.
2767   MUST_USE_RESULT LOperand* UseTempRegisterOrConstant(HValue* value);
2768
2769   // An input operand in a register or stack slot.
2770   MUST_USE_RESULT LOperand* Use(HValue* value);
2771   MUST_USE_RESULT LOperand* UseAtStart(HValue* value);
2772
2773   // An input operand in a register, stack slot or a constant operand.
2774   MUST_USE_RESULT LOperand* UseOrConstant(HValue* value);
2775   MUST_USE_RESULT LOperand* UseOrConstantAtStart(HValue* value);
2776
2777   // An input operand in a register or a constant operand.
2778   MUST_USE_RESULT LOperand* UseRegisterOrConstant(HValue* value);
2779   MUST_USE_RESULT LOperand* UseRegisterOrConstantAtStart(HValue* value);
2780
2781   // An input operand in a constant operand.
2782   MUST_USE_RESULT LOperand* UseConstant(HValue* value);
2783
2784   // An input operand in register, stack slot or a constant operand.
2785   // Will not be moved to a register even if one is freely available.
2786   MUST_USE_RESULT LOperand* UseAny(HValue* value) override;
2787
2788   // Temporary operand that must be in a register.
2789   MUST_USE_RESULT LUnallocated* TempRegister();
2790   MUST_USE_RESULT LOperand* FixedTemp(Register reg);
2791   MUST_USE_RESULT LOperand* FixedTemp(XMMRegister reg);
2792
2793   // Methods for setting up define-use relationships.
2794   // Return the same instruction that they are passed.
2795   LInstruction* Define(LTemplateResultInstruction<1>* instr,
2796                        LUnallocated* result);
2797   LInstruction* DefineAsRegister(LTemplateResultInstruction<1>* instr);
2798   LInstruction* DefineAsSpilled(LTemplateResultInstruction<1>* instr,
2799                                 int index);
2800   LInstruction* DefineSameAsFirst(LTemplateResultInstruction<1>* instr);
2801   LInstruction* DefineFixed(LTemplateResultInstruction<1>* instr,
2802                             Register reg);
2803   LInstruction* DefineFixedDouble(LTemplateResultInstruction<1>* instr,
2804                                   XMMRegister reg);
2805   // Assigns an environment to an instruction.  An instruction which can
2806   // deoptimize must have an environment.
2807   LInstruction* AssignEnvironment(LInstruction* instr);
2808   // Assigns a pointer map to an instruction.  An instruction which can
2809   // trigger a GC or a lazy deoptimization must have a pointer map.
2810   LInstruction* AssignPointerMap(LInstruction* instr);
2811
2812   enum CanDeoptimize { CAN_DEOPTIMIZE_EAGERLY, CANNOT_DEOPTIMIZE_EAGERLY };
2813
2814   // Marks a call for the register allocator.  Assigns a pointer map to
2815   // support GC and lazy deoptimization.  Assigns an environment to support
2816   // eager deoptimization if CAN_DEOPTIMIZE_EAGERLY.
2817   LInstruction* MarkAsCall(
2818       LInstruction* instr,
2819       HInstruction* hinstr,
2820       CanDeoptimize can_deoptimize = CANNOT_DEOPTIMIZE_EAGERLY);
2821
2822   void VisitInstruction(HInstruction* current);
2823   void AddInstruction(LInstruction* instr, HInstruction* current);
2824
2825   void DoBasicBlock(HBasicBlock* block, HBasicBlock* next_block);
2826   LInstruction* DoShift(Token::Value op, HBitwiseBinaryOperation* instr);
2827   LInstruction* DoArithmeticD(Token::Value op,
2828                               HArithmeticBinaryOperation* instr);
2829   LInstruction* DoArithmeticT(Token::Value op,
2830                               HBinaryOperation* instr);
2831   void FindDehoistedKeyDefinitions(HValue* candidate);
2832
2833   HInstruction* current_instruction_;
2834   HBasicBlock* current_block_;
2835   HBasicBlock* next_block_;
2836   LAllocator* allocator_;
2837
2838   DISALLOW_COPY_AND_ASSIGN(LChunkBuilder);
2839 };
2840
2841 #undef DECLARE_HYDROGEN_ACCESSOR
2842 #undef DECLARE_CONCRETE_INSTRUCTION
2843
2844 } }  // namespace v8::int
2845
2846 #endif  // V8_X64_LITHIUM_X64_H_