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