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