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