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