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