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