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