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