src/x64/lithium-x64.h

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