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