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