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