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