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