1 // Copyright 2012 the V8 project authors. All rights reserved.
2 // Redistribution and use in source and binary forms, with or without
3 // modification, are permitted provided that the following conditions are
6 // * Redistributions of source code must retain the above copyright
7 // notice, this list of conditions and the following disclaimer.
8 // * Redistributions in binary form must reproduce the above
9 // copyright notice, this list of conditions and the following
10 // disclaimer in the documentation and/or other materials provided
11 // with the distribution.
12 // * Neither the name of Google Inc. nor the names of its
13 // contributors may be used to endorse or promote products derived
14 // from this software without specific prior written permission.
16 // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
17 // "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
18 // LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
19 // A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
20 // OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
21 // SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
22 // LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
23 // DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
24 // THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
25 // (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
26 // OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
30 #include "lithium-allocator-inl.h"
31 #include "mips/lithium-mips.h"
32 #include "mips/lithium-codegen-mips.h"
37 #define DEFINE_COMPILE(type) \
38 void L##type::CompileToNative(LCodeGen* generator) { \
39 generator->Do##type(this); \
41 LITHIUM_CONCRETE_INSTRUCTION_LIST(DEFINE_COMPILE)
44 LOsrEntry::LOsrEntry() {
45 for (int i = 0; i < Register::kNumAllocatableRegisters; ++i) {
46 register_spills_[i] = NULL;
48 for (int i = 0; i < DoubleRegister::kNumAllocatableRegisters; ++i) {
49 double_register_spills_[i] = NULL;
54 void LOsrEntry::MarkSpilledRegister(int allocation_index,
55 LOperand* spill_operand) {
56 ASSERT(spill_operand->IsStackSlot());
57 ASSERT(register_spills_[allocation_index] == NULL);
58 register_spills_[allocation_index] = spill_operand;
63 void LInstruction::VerifyCall() {
64 // Call instructions can use only fixed registers as temporaries and
65 // outputs because all registers are blocked by the calling convention.
66 // Inputs operands must use a fixed register or use-at-start policy or
67 // a non-register policy.
68 ASSERT(Output() == NULL ||
69 LUnallocated::cast(Output())->HasFixedPolicy() ||
70 !LUnallocated::cast(Output())->HasRegisterPolicy());
71 for (UseIterator it(this); !it.Done(); it.Advance()) {
72 LUnallocated* operand = LUnallocated::cast(it.Current());
73 ASSERT(operand->HasFixedPolicy() ||
74 operand->IsUsedAtStart());
76 for (TempIterator it(this); !it.Done(); it.Advance()) {
77 LUnallocated* operand = LUnallocated::cast(it.Current());
78 ASSERT(operand->HasFixedPolicy() ||!operand->HasRegisterPolicy());
84 void LOsrEntry::MarkSpilledDoubleRegister(int allocation_index,
85 LOperand* spill_operand) {
86 ASSERT(spill_operand->IsDoubleStackSlot());
87 ASSERT(double_register_spills_[allocation_index] == NULL);
88 double_register_spills_[allocation_index] = spill_operand;
92 void LInstruction::PrintTo(StringStream* stream) {
93 stream->Add("%s ", this->Mnemonic());
95 PrintOutputOperandTo(stream);
99 if (HasEnvironment()) {
101 environment()->PrintTo(stream);
104 if (HasPointerMap()) {
106 pointer_map()->PrintTo(stream);
111 template<int R, int I, int T>
112 void LTemplateInstruction<R, I, T>::PrintDataTo(StringStream* stream) {
114 for (int i = 0; i < inputs_.length(); i++) {
115 if (i > 0) stream->Add(" ");
116 inputs_[i]->PrintTo(stream);
121 template<int R, int I, int T>
122 void LTemplateInstruction<R, I, T>::PrintOutputOperandTo(StringStream* stream) {
123 for (int i = 0; i < results_.length(); i++) {
124 if (i > 0) stream->Add(" ");
125 results_[i]->PrintTo(stream);
130 void LLabel::PrintDataTo(StringStream* stream) {
131 LGap::PrintDataTo(stream);
132 LLabel* rep = replacement();
134 stream->Add(" Dead block replaced with B%d", rep->block_id());
139 bool LGap::IsRedundant() const {
140 for (int i = 0; i < 4; i++) {
141 if (parallel_moves_[i] != NULL && !parallel_moves_[i]->IsRedundant()) {
150 void LGap::PrintDataTo(StringStream* stream) {
151 for (int i = 0; i < 4; i++) {
153 if (parallel_moves_[i] != NULL) {
154 parallel_moves_[i]->PrintDataTo(stream);
161 const char* LArithmeticD::Mnemonic() const {
163 case Token::ADD: return "add-d";
164 case Token::SUB: return "sub-d";
165 case Token::MUL: return "mul-d";
166 case Token::DIV: return "div-d";
167 case Token::MOD: return "mod-d";
175 const char* LArithmeticT::Mnemonic() const {
177 case Token::ADD: return "add-t";
178 case Token::SUB: return "sub-t";
179 case Token::MUL: return "mul-t";
180 case Token::MOD: return "mod-t";
181 case Token::DIV: return "div-t";
182 case Token::BIT_AND: return "bit-and-t";
183 case Token::BIT_OR: return "bit-or-t";
184 case Token::BIT_XOR: return "bit-xor-t";
185 case Token::SHL: return "sll-t";
186 case Token::SAR: return "sra-t";
187 case Token::SHR: return "srl-t";
195 void LGoto::PrintDataTo(StringStream* stream) {
196 stream->Add("B%d", block_id());
200 void LBranch::PrintDataTo(StringStream* stream) {
201 stream->Add("B%d | B%d on ", true_block_id(), false_block_id());
202 InputAt(0)->PrintTo(stream);
206 void LCmpIDAndBranch::PrintDataTo(StringStream* stream) {
208 InputAt(0)->PrintTo(stream);
209 stream->Add(" %s ", Token::String(op()));
210 InputAt(1)->PrintTo(stream);
211 stream->Add(" then B%d else B%d", true_block_id(), false_block_id());
215 void LIsNilAndBranch::PrintDataTo(StringStream* stream) {
217 InputAt(0)->PrintTo(stream);
218 stream->Add(kind() == kStrictEquality ? " === " : " == ");
219 stream->Add(nil() == kNullValue ? "null" : "undefined");
220 stream->Add(" then B%d else B%d", true_block_id(), false_block_id());
224 void LIsObjectAndBranch::PrintDataTo(StringStream* stream) {
225 stream->Add("if is_object(");
226 InputAt(0)->PrintTo(stream);
227 stream->Add(") then B%d else B%d", true_block_id(), false_block_id());
231 void LIsStringAndBranch::PrintDataTo(StringStream* stream) {
232 stream->Add("if is_string(");
233 InputAt(0)->PrintTo(stream);
234 stream->Add(") then B%d else B%d", true_block_id(), false_block_id());
238 void LIsSmiAndBranch::PrintDataTo(StringStream* stream) {
239 stream->Add("if is_smi(");
240 InputAt(0)->PrintTo(stream);
241 stream->Add(") then B%d else B%d", true_block_id(), false_block_id());
245 void LIsUndetectableAndBranch::PrintDataTo(StringStream* stream) {
246 stream->Add("if is_undetectable(");
247 InputAt(0)->PrintTo(stream);
248 stream->Add(") then B%d else B%d", true_block_id(), false_block_id());
252 void LStringCompareAndBranch::PrintDataTo(StringStream* stream) {
253 stream->Add("if string_compare(");
254 InputAt(0)->PrintTo(stream);
255 InputAt(1)->PrintTo(stream);
256 stream->Add(") then B%d else B%d", true_block_id(), false_block_id());
260 void LHasInstanceTypeAndBranch::PrintDataTo(StringStream* stream) {
261 stream->Add("if has_instance_type(");
262 InputAt(0)->PrintTo(stream);
263 stream->Add(") then B%d else B%d", true_block_id(), false_block_id());
267 void LHasCachedArrayIndexAndBranch::PrintDataTo(StringStream* stream) {
268 stream->Add("if has_cached_array_index(");
269 InputAt(0)->PrintTo(stream);
270 stream->Add(") then B%d else B%d", true_block_id(), false_block_id());
274 void LClassOfTestAndBranch::PrintDataTo(StringStream* stream) {
275 stream->Add("if class_of_test(");
276 InputAt(0)->PrintTo(stream);
277 stream->Add(", \"%o\") then B%d else B%d",
278 *hydrogen()->class_name(),
284 void LTypeofIsAndBranch::PrintDataTo(StringStream* stream) {
285 stream->Add("if typeof ");
286 InputAt(0)->PrintTo(stream);
287 stream->Add(" == \"%s\" then B%d else B%d",
288 *hydrogen()->type_literal()->ToCString(),
289 true_block_id(), false_block_id());
293 void LCallConstantFunction::PrintDataTo(StringStream* stream) {
294 stream->Add("#%d / ", arity());
298 void LUnaryMathOperation::PrintDataTo(StringStream* stream) {
299 stream->Add("/%s ", hydrogen()->OpName());
300 InputAt(0)->PrintTo(stream);
304 void LLoadContextSlot::PrintDataTo(StringStream* stream) {
305 InputAt(0)->PrintTo(stream);
306 stream->Add("[%d]", slot_index());
310 void LStoreContextSlot::PrintDataTo(StringStream* stream) {
311 InputAt(0)->PrintTo(stream);
312 stream->Add("[%d] <- ", slot_index());
313 InputAt(1)->PrintTo(stream);
317 void LInvokeFunction::PrintDataTo(StringStream* stream) {
319 InputAt(0)->PrintTo(stream);
320 stream->Add(" #%d / ", arity());
324 void LCallKeyed::PrintDataTo(StringStream* stream) {
325 stream->Add("[a2] #%d / ", arity());
329 void LCallNamed::PrintDataTo(StringStream* stream) {
330 SmartArrayPointer<char> name_string = name()->ToCString();
331 stream->Add("%s #%d / ", *name_string, arity());
335 void LCallGlobal::PrintDataTo(StringStream* stream) {
336 SmartArrayPointer<char> name_string = name()->ToCString();
337 stream->Add("%s #%d / ", *name_string, arity());
341 void LCallKnownGlobal::PrintDataTo(StringStream* stream) {
342 stream->Add("#%d / ", arity());
346 void LCallNew::PrintDataTo(StringStream* stream) {
348 InputAt(0)->PrintTo(stream);
349 stream->Add(" #%d / ", arity());
353 void LAccessArgumentsAt::PrintDataTo(StringStream* stream) {
354 arguments()->PrintTo(stream);
356 stream->Add(" length ");
357 length()->PrintTo(stream);
359 stream->Add(" index ");
360 index()->PrintTo(stream);
364 void LStoreNamedField::PrintDataTo(StringStream* stream) {
365 object()->PrintTo(stream);
367 stream->Add(*String::cast(*name())->ToCString());
369 value()->PrintTo(stream);
373 void LStoreNamedGeneric::PrintDataTo(StringStream* stream) {
374 object()->PrintTo(stream);
376 stream->Add(*String::cast(*name())->ToCString());
378 value()->PrintTo(stream);
382 void LStoreKeyedFastElement::PrintDataTo(StringStream* stream) {
383 object()->PrintTo(stream);
385 key()->PrintTo(stream);
386 stream->Add("] <- ");
387 value()->PrintTo(stream);
391 void LStoreKeyedFastDoubleElement::PrintDataTo(StringStream* stream) {
392 elements()->PrintTo(stream);
394 key()->PrintTo(stream);
395 stream->Add("] <- ");
396 value()->PrintTo(stream);
400 void LStoreKeyedGeneric::PrintDataTo(StringStream* stream) {
401 object()->PrintTo(stream);
403 key()->PrintTo(stream);
404 stream->Add("] <- ");
405 value()->PrintTo(stream);
409 void LTransitionElementsKind::PrintDataTo(StringStream* stream) {
410 object()->PrintTo(stream);
411 stream->Add(" %p -> %p", *original_map(), *transitioned_map());
415 LChunk::LChunk(CompilationInfo* info, HGraph* graph)
416 : spill_slot_count_(0),
421 inlined_closures_(1) {
425 int LChunk::GetNextSpillIndex(bool is_double) {
426 // Skip a slot if for a double-width slot.
427 if (is_double) spill_slot_count_++;
428 return spill_slot_count_++;
432 LOperand* LChunk::GetNextSpillSlot(bool is_double) {
433 int index = GetNextSpillIndex(is_double);
435 return LDoubleStackSlot::Create(index);
437 return LStackSlot::Create(index);
442 void LChunk::MarkEmptyBlocks() {
443 HPhase phase("L_Mark empty blocks", this);
444 for (int i = 0; i < graph()->blocks()->length(); ++i) {
445 HBasicBlock* block = graph()->blocks()->at(i);
446 int first = block->first_instruction_index();
447 int last = block->last_instruction_index();
448 LInstruction* first_instr = instructions()->at(first);
449 LInstruction* last_instr = instructions()->at(last);
451 LLabel* label = LLabel::cast(first_instr);
452 if (last_instr->IsGoto()) {
453 LGoto* goto_instr = LGoto::cast(last_instr);
454 if (label->IsRedundant() &&
455 !label->is_loop_header()) {
456 bool can_eliminate = true;
457 for (int i = first + 1; i < last && can_eliminate; ++i) {
458 LInstruction* cur = instructions()->at(i);
460 LGap* gap = LGap::cast(cur);
461 if (!gap->IsRedundant()) {
462 can_eliminate = false;
465 can_eliminate = false;
470 label->set_replacement(GetLabel(goto_instr->block_id()));
478 void LChunk::AddInstruction(LInstruction* instr, HBasicBlock* block) {
479 LInstructionGap* gap = new(graph_->zone()) LInstructionGap(block);
481 if (instr->IsControl()) {
482 instructions_.Add(gap);
483 index = instructions_.length();
484 instructions_.Add(instr);
486 index = instructions_.length();
487 instructions_.Add(instr);
488 instructions_.Add(gap);
490 if (instr->HasPointerMap()) {
491 pointer_maps_.Add(instr->pointer_map());
492 instr->pointer_map()->set_lithium_position(index);
497 LConstantOperand* LChunk::DefineConstantOperand(HConstant* constant) {
498 return LConstantOperand::Create(constant->id());
502 int LChunk::GetParameterStackSlot(int index) const {
503 // The receiver is at index 0, the first parameter at index 1, so we
504 // shift all parameter indexes down by the number of parameters, and
505 // make sure they end up negative so they are distinguishable from
507 int result = index - info()->scope()->num_parameters() - 1;
512 // A parameter relative to ebp in the arguments stub.
513 int LChunk::ParameterAt(int index) {
514 ASSERT(-1 <= index); // -1 is the receiver.
515 return (1 + info()->scope()->num_parameters() - index) *
520 LGap* LChunk::GetGapAt(int index) const {
521 return LGap::cast(instructions_[index]);
525 bool LChunk::IsGapAt(int index) const {
526 return instructions_[index]->IsGap();
530 int LChunk::NearestGapPos(int index) const {
531 while (!IsGapAt(index)) index--;
536 void LChunk::AddGapMove(int index, LOperand* from, LOperand* to) {
537 GetGapAt(index)->GetOrCreateParallelMove(LGap::START)->AddMove(from, to);
541 Handle<Object> LChunk::LookupLiteral(LConstantOperand* operand) const {
542 return HConstant::cast(graph_->LookupValue(operand->index()))->handle();
546 Representation LChunk::LookupLiteralRepresentation(
547 LConstantOperand* operand) const {
548 return graph_->LookupValue(operand->index())->representation();
552 LChunk* LChunkBuilder::Build() {
554 chunk_ = new(zone()) LChunk(info(), graph());
555 HPhase phase("L_Building chunk", chunk_);
557 const ZoneList<HBasicBlock*>* blocks = graph()->blocks();
558 for (int i = 0; i < blocks->length(); i++) {
559 HBasicBlock* next = NULL;
560 if (i < blocks->length() - 1) next = blocks->at(i + 1);
561 DoBasicBlock(blocks->at(i), next);
562 if (is_aborted()) return NULL;
569 void LChunkBuilder::Abort(const char* format, ...) {
570 if (FLAG_trace_bailout) {
571 SmartArrayPointer<char> name(
572 info()->shared_info()->DebugName()->ToCString());
573 PrintF("Aborting LChunk building in @\"%s\": ", *name);
575 va_start(arguments, format);
576 OS::VPrint(format, arguments);
584 LUnallocated* LChunkBuilder::ToUnallocated(Register reg) {
585 return new(zone()) LUnallocated(LUnallocated::FIXED_REGISTER,
586 Register::ToAllocationIndex(reg));
590 LUnallocated* LChunkBuilder::ToUnallocated(DoubleRegister reg) {
591 return new(zone()) LUnallocated(LUnallocated::FIXED_DOUBLE_REGISTER,
592 DoubleRegister::ToAllocationIndex(reg));
596 LOperand* LChunkBuilder::UseFixed(HValue* value, Register fixed_register) {
597 return Use(value, ToUnallocated(fixed_register));
601 LOperand* LChunkBuilder::UseFixedDouble(HValue* value, DoubleRegister reg) {
602 return Use(value, ToUnallocated(reg));
606 LOperand* LChunkBuilder::UseRegister(HValue* value) {
607 return Use(value, new(zone()) LUnallocated(LUnallocated::MUST_HAVE_REGISTER));
611 LOperand* LChunkBuilder::UseRegisterAtStart(HValue* value) {
613 new(zone()) LUnallocated(LUnallocated::MUST_HAVE_REGISTER,
614 LUnallocated::USED_AT_START));
618 LOperand* LChunkBuilder::UseTempRegister(HValue* value) {
619 return Use(value, new(zone()) LUnallocated(LUnallocated::WRITABLE_REGISTER));
623 LOperand* LChunkBuilder::Use(HValue* value) {
624 return Use(value, new(zone()) LUnallocated(LUnallocated::NONE));
628 LOperand* LChunkBuilder::UseAtStart(HValue* value) {
629 return Use(value, new(zone()) LUnallocated(LUnallocated::NONE,
630 LUnallocated::USED_AT_START));
634 LOperand* LChunkBuilder::UseOrConstant(HValue* value) {
635 return value->IsConstant()
636 ? chunk_->DefineConstantOperand(HConstant::cast(value))
641 LOperand* LChunkBuilder::UseOrConstantAtStart(HValue* value) {
642 return value->IsConstant()
643 ? chunk_->DefineConstantOperand(HConstant::cast(value))
648 LOperand* LChunkBuilder::UseRegisterOrConstant(HValue* value) {
649 return value->IsConstant()
650 ? chunk_->DefineConstantOperand(HConstant::cast(value))
651 : UseRegister(value);
655 LOperand* LChunkBuilder::UseRegisterOrConstantAtStart(HValue* value) {
656 return value->IsConstant()
657 ? chunk_->DefineConstantOperand(HConstant::cast(value))
658 : UseRegisterAtStart(value);
662 LOperand* LChunkBuilder::UseAny(HValue* value) {
663 return value->IsConstant()
664 ? chunk_->DefineConstantOperand(HConstant::cast(value))
665 : Use(value, new(zone()) LUnallocated(LUnallocated::ANY));
669 LOperand* LChunkBuilder::Use(HValue* value, LUnallocated* operand) {
670 if (value->EmitAtUses()) {
671 HInstruction* instr = HInstruction::cast(value);
672 VisitInstruction(instr);
674 operand->set_virtual_register(value->id());
679 template<int I, int T>
680 LInstruction* LChunkBuilder::Define(LTemplateInstruction<1, I, T>* instr,
681 LUnallocated* result) {
682 result->set_virtual_register(current_instruction_->id());
683 instr->set_result(result);
688 template<int I, int T>
689 LInstruction* LChunkBuilder::DefineAsRegister(
690 LTemplateInstruction<1, I, T>* instr) {
692 new(zone()) LUnallocated(LUnallocated::MUST_HAVE_REGISTER));
696 template<int I, int T>
697 LInstruction* LChunkBuilder::DefineAsSpilled(
698 LTemplateInstruction<1, I, T>* instr, int index) {
700 new(zone()) LUnallocated(LUnallocated::FIXED_SLOT, index));
704 template<int I, int T>
705 LInstruction* LChunkBuilder::DefineSameAsFirst(
706 LTemplateInstruction<1, I, T>* instr) {
708 new(zone()) LUnallocated(LUnallocated::SAME_AS_FIRST_INPUT));
712 template<int I, int T>
713 LInstruction* LChunkBuilder::DefineFixed(
714 LTemplateInstruction<1, I, T>* instr, Register reg) {
715 return Define(instr, ToUnallocated(reg));
719 template<int I, int T>
720 LInstruction* LChunkBuilder::DefineFixedDouble(
721 LTemplateInstruction<1, I, T>* instr, DoubleRegister reg) {
722 return Define(instr, ToUnallocated(reg));
726 LInstruction* LChunkBuilder::AssignEnvironment(LInstruction* instr) {
727 HEnvironment* hydrogen_env = current_block_->last_environment();
728 int argument_index_accumulator = 0;
729 instr->set_environment(CreateEnvironment(hydrogen_env,
730 &argument_index_accumulator));
735 LInstruction* LChunkBuilder::SetInstructionPendingDeoptimizationEnvironment(
736 LInstruction* instr, int ast_id) {
737 ASSERT(instruction_pending_deoptimization_environment_ == NULL);
738 ASSERT(pending_deoptimization_ast_id_ == AstNode::kNoNumber);
739 instruction_pending_deoptimization_environment_ = instr;
740 pending_deoptimization_ast_id_ = ast_id;
745 void LChunkBuilder::ClearInstructionPendingDeoptimizationEnvironment() {
746 instruction_pending_deoptimization_environment_ = NULL;
747 pending_deoptimization_ast_id_ = AstNode::kNoNumber;
751 LInstruction* LChunkBuilder::MarkAsCall(LInstruction* instr,
752 HInstruction* hinstr,
753 CanDeoptimize can_deoptimize) {
758 instr = AssignPointerMap(instr);
760 if (hinstr->HasObservableSideEffects()) {
761 ASSERT(hinstr->next()->IsSimulate());
762 HSimulate* sim = HSimulate::cast(hinstr->next());
763 instr = SetInstructionPendingDeoptimizationEnvironment(
764 instr, sim->ast_id());
767 // If instruction does not have side-effects lazy deoptimization
768 // after the call will try to deoptimize to the point before the call.
769 // Thus we still need to attach environment to this call even if
770 // call sequence can not deoptimize eagerly.
771 bool needs_environment =
772 (can_deoptimize == CAN_DEOPTIMIZE_EAGERLY) ||
773 !hinstr->HasObservableSideEffects();
774 if (needs_environment && !instr->HasEnvironment()) {
775 instr = AssignEnvironment(instr);
782 LInstruction* LChunkBuilder::MarkAsSaveDoubles(LInstruction* instr) {
783 instr->MarkAsSaveDoubles();
788 LInstruction* LChunkBuilder::AssignPointerMap(LInstruction* instr) {
789 ASSERT(!instr->HasPointerMap());
790 instr->set_pointer_map(new(zone()) LPointerMap(position_));
795 LUnallocated* LChunkBuilder::TempRegister() {
796 LUnallocated* operand =
797 new(zone()) LUnallocated(LUnallocated::MUST_HAVE_REGISTER);
798 operand->set_virtual_register(allocator_->GetVirtualRegister());
799 if (!allocator_->AllocationOk()) Abort("Not enough virtual registers.");
804 LOperand* LChunkBuilder::FixedTemp(Register reg) {
805 LUnallocated* operand = ToUnallocated(reg);
806 ASSERT(operand->HasFixedPolicy());
811 LOperand* LChunkBuilder::FixedTemp(DoubleRegister reg) {
812 LUnallocated* operand = ToUnallocated(reg);
813 ASSERT(operand->HasFixedPolicy());
818 LInstruction* LChunkBuilder::DoBlockEntry(HBlockEntry* instr) {
819 return new(zone()) LLabel(instr->block());
823 LInstruction* LChunkBuilder::DoSoftDeoptimize(HSoftDeoptimize* instr) {
824 return AssignEnvironment(new(zone()) LDeoptimize);
828 LInstruction* LChunkBuilder::DoDeoptimize(HDeoptimize* instr) {
829 return AssignEnvironment(new(zone()) LDeoptimize);
833 LInstruction* LChunkBuilder::DoShift(Token::Value op,
834 HBitwiseBinaryOperation* instr) {
835 if (instr->representation().IsTagged()) {
836 ASSERT(instr->left()->representation().IsTagged());
837 ASSERT(instr->right()->representation().IsTagged());
839 LOperand* left = UseFixed(instr->left(), a1);
840 LOperand* right = UseFixed(instr->right(), a0);
841 LArithmeticT* result = new(zone()) LArithmeticT(op, left, right);
842 return MarkAsCall(DefineFixed(result, v0), instr);
845 ASSERT(instr->representation().IsInteger32());
846 ASSERT(instr->left()->representation().IsInteger32());
847 ASSERT(instr->right()->representation().IsInteger32());
848 LOperand* left = UseRegisterAtStart(instr->left());
850 HValue* right_value = instr->right();
851 LOperand* right = NULL;
852 int constant_value = 0;
853 if (right_value->IsConstant()) {
854 HConstant* constant = HConstant::cast(right_value);
855 right = chunk_->DefineConstantOperand(constant);
856 constant_value = constant->Integer32Value() & 0x1f;
858 right = UseRegisterAtStart(right_value);
861 // Shift operations can only deoptimize if we do a logical shift
862 // by 0 and the result cannot be truncated to int32.
863 bool may_deopt = (op == Token::SHR && constant_value == 0);
864 bool does_deopt = false;
866 for (HUseIterator it(instr->uses()); !it.Done(); it.Advance()) {
867 if (!it.value()->CheckFlag(HValue::kTruncatingToInt32)) {
874 LInstruction* result =
875 DefineAsRegister(new(zone()) LShiftI(op, left, right, does_deopt));
876 return does_deopt ? AssignEnvironment(result) : result;
880 LInstruction* LChunkBuilder::DoArithmeticD(Token::Value op,
881 HArithmeticBinaryOperation* instr) {
882 ASSERT(instr->representation().IsDouble());
883 ASSERT(instr->left()->representation().IsDouble());
884 ASSERT(instr->right()->representation().IsDouble());
885 ASSERT(op != Token::MOD);
886 LOperand* left = UseRegisterAtStart(instr->left());
887 LOperand* right = UseRegisterAtStart(instr->right());
888 LArithmeticD* result = new(zone()) LArithmeticD(op, left, right);
889 return DefineAsRegister(result);
893 LInstruction* LChunkBuilder::DoArithmeticT(Token::Value op,
894 HArithmeticBinaryOperation* instr) {
895 ASSERT(op == Token::ADD ||
900 HValue* left = instr->left();
901 HValue* right = instr->right();
902 ASSERT(left->representation().IsTagged());
903 ASSERT(right->representation().IsTagged());
904 LOperand* left_operand = UseFixed(left, a1);
905 LOperand* right_operand = UseFixed(right, a0);
906 LArithmeticT* result =
907 new(zone()) LArithmeticT(op, left_operand, right_operand);
908 return MarkAsCall(DefineFixed(result, v0), instr);
912 void LChunkBuilder::DoBasicBlock(HBasicBlock* block, HBasicBlock* next_block) {
913 ASSERT(is_building());
914 current_block_ = block;
915 next_block_ = next_block;
916 if (block->IsStartBlock()) {
917 block->UpdateEnvironment(graph_->start_environment());
919 } else if (block->predecessors()->length() == 1) {
920 // We have a single predecessor => copy environment and outgoing
921 // argument count from the predecessor.
922 ASSERT(block->phis()->length() == 0);
923 HBasicBlock* pred = block->predecessors()->at(0);
924 HEnvironment* last_environment = pred->last_environment();
925 ASSERT(last_environment != NULL);
926 // Only copy the environment, if it is later used again.
927 if (pred->end()->SecondSuccessor() == NULL) {
928 ASSERT(pred->end()->FirstSuccessor() == block);
930 if (pred->end()->FirstSuccessor()->block_id() > block->block_id() ||
931 pred->end()->SecondSuccessor()->block_id() > block->block_id()) {
932 last_environment = last_environment->Copy();
935 block->UpdateEnvironment(last_environment);
936 ASSERT(pred->argument_count() >= 0);
937 argument_count_ = pred->argument_count();
939 // We are at a state join => process phis.
940 HBasicBlock* pred = block->predecessors()->at(0);
941 // No need to copy the environment, it cannot be used later.
942 HEnvironment* last_environment = pred->last_environment();
943 for (int i = 0; i < block->phis()->length(); ++i) {
944 HPhi* phi = block->phis()->at(i);
945 last_environment->SetValueAt(phi->merged_index(), phi);
947 for (int i = 0; i < block->deleted_phis()->length(); ++i) {
948 last_environment->SetValueAt(block->deleted_phis()->at(i),
949 graph_->GetConstantUndefined());
951 block->UpdateEnvironment(last_environment);
952 // Pick up the outgoing argument count of one of the predecessors.
953 argument_count_ = pred->argument_count();
955 HInstruction* current = block->first();
956 int start = chunk_->instructions()->length();
957 while (current != NULL && !is_aborted()) {
958 // Code for constants in registers is generated lazily.
959 if (!current->EmitAtUses()) {
960 VisitInstruction(current);
962 current = current->next();
964 int end = chunk_->instructions()->length() - 1;
966 block->set_first_instruction_index(start);
967 block->set_last_instruction_index(end);
969 block->set_argument_count(argument_count_);
971 current_block_ = NULL;
975 void LChunkBuilder::VisitInstruction(HInstruction* current) {
976 HInstruction* old_current = current_instruction_;
977 current_instruction_ = current;
978 if (current->has_position()) position_ = current->position();
979 LInstruction* instr = current->CompileToLithium(this);
982 if (FLAG_stress_pointer_maps && !instr->HasPointerMap()) {
983 instr = AssignPointerMap(instr);
985 if (FLAG_stress_environments && !instr->HasEnvironment()) {
986 instr = AssignEnvironment(instr);
988 instr->set_hydrogen_value(current);
989 chunk_->AddInstruction(instr, current_block_);
991 current_instruction_ = old_current;
995 LEnvironment* LChunkBuilder::CreateEnvironment(
996 HEnvironment* hydrogen_env,
997 int* argument_index_accumulator) {
998 if (hydrogen_env == NULL) return NULL;
1000 LEnvironment* outer =
1001 CreateEnvironment(hydrogen_env->outer(), argument_index_accumulator);
1002 int ast_id = hydrogen_env->ast_id();
1003 ASSERT(ast_id != AstNode::kNoNumber ||
1004 hydrogen_env->frame_type() != JS_FUNCTION);
1005 int value_count = hydrogen_env->length();
1006 LEnvironment* result = new(zone()) LEnvironment(
1007 hydrogen_env->closure(),
1008 hydrogen_env->frame_type(),
1010 hydrogen_env->parameter_count(),
1014 int argument_index = *argument_index_accumulator;
1015 for (int i = 0; i < value_count; ++i) {
1016 if (hydrogen_env->is_special_index(i)) continue;
1018 HValue* value = hydrogen_env->values()->at(i);
1019 LOperand* op = NULL;
1020 if (value->IsArgumentsObject()) {
1022 } else if (value->IsPushArgument()) {
1023 op = new(zone()) LArgument(argument_index++);
1027 result->AddValue(op, value->representation());
1030 if (hydrogen_env->frame_type() == JS_FUNCTION) {
1031 *argument_index_accumulator = argument_index;
1038 LInstruction* LChunkBuilder::DoGoto(HGoto* instr) {
1039 return new(zone()) LGoto(instr->FirstSuccessor()->block_id());
1043 LInstruction* LChunkBuilder::DoBranch(HBranch* instr) {
1044 HValue* value = instr->value();
1045 if (value->EmitAtUses()) {
1046 HBasicBlock* successor = HConstant::cast(value)->ToBoolean()
1047 ? instr->FirstSuccessor()
1048 : instr->SecondSuccessor();
1049 return new(zone()) LGoto(successor->block_id());
1052 LBranch* result = new(zone()) LBranch(UseRegister(value));
1053 // Tagged values that are not known smis or booleans require a
1054 // deoptimization environment.
1055 Representation rep = value->representation();
1056 HType type = value->type();
1057 if (rep.IsTagged() && !type.IsSmi() && !type.IsBoolean()) {
1058 return AssignEnvironment(result);
1064 LInstruction* LChunkBuilder::DoCompareMap(HCompareMap* instr) {
1065 ASSERT(instr->value()->representation().IsTagged());
1066 LOperand* value = UseRegisterAtStart(instr->value());
1067 LOperand* temp = TempRegister();
1068 return new(zone()) LCmpMapAndBranch(value, temp);
1072 LInstruction* LChunkBuilder::DoArgumentsLength(HArgumentsLength* length) {
1073 return DefineAsRegister(
1074 new(zone()) LArgumentsLength(UseRegister(length->value())));
1078 LInstruction* LChunkBuilder::DoArgumentsElements(HArgumentsElements* elems) {
1079 return DefineAsRegister(new(zone()) LArgumentsElements);
1083 LInstruction* LChunkBuilder::DoInstanceOf(HInstanceOf* instr) {
1084 LInstanceOf* result =
1085 new(zone()) LInstanceOf(UseFixed(instr->left(), a0),
1086 UseFixed(instr->right(), a1));
1087 return MarkAsCall(DefineFixed(result, v0), instr);
1091 LInstruction* LChunkBuilder::DoInstanceOfKnownGlobal(
1092 HInstanceOfKnownGlobal* instr) {
1093 LInstanceOfKnownGlobal* result =
1094 new(zone()) LInstanceOfKnownGlobal(UseFixed(instr->left(), a0),
1096 return MarkAsCall(DefineFixed(result, v0), instr);
1100 LInstruction* LChunkBuilder::DoWrapReceiver(HWrapReceiver* instr) {
1101 LOperand* receiver = UseRegisterAtStart(instr->receiver());
1102 LOperand* function = UseRegisterAtStart(instr->function());
1103 LWrapReceiver* result = new(zone()) LWrapReceiver(receiver, function);
1104 return AssignEnvironment(DefineSameAsFirst(result));
1108 LInstruction* LChunkBuilder::DoApplyArguments(HApplyArguments* instr) {
1109 LOperand* function = UseFixed(instr->function(), a1);
1110 LOperand* receiver = UseFixed(instr->receiver(), a0);
1111 LOperand* length = UseFixed(instr->length(), a2);
1112 LOperand* elements = UseFixed(instr->elements(), a3);
1113 LApplyArguments* result = new(zone()) LApplyArguments(function,
1117 return MarkAsCall(DefineFixed(result, v0), instr, CAN_DEOPTIMIZE_EAGERLY);
1121 LInstruction* LChunkBuilder::DoPushArgument(HPushArgument* instr) {
1123 LOperand* argument = Use(instr->argument());
1124 return new(zone()) LPushArgument(argument);
1128 LInstruction* LChunkBuilder::DoThisFunction(HThisFunction* instr) {
1129 return instr->HasNoUses()
1131 : DefineAsRegister(new(zone()) LThisFunction);
1135 LInstruction* LChunkBuilder::DoContext(HContext* instr) {
1136 return instr->HasNoUses() ? NULL : DefineAsRegister(new(zone()) LContext);
1140 LInstruction* LChunkBuilder::DoOuterContext(HOuterContext* instr) {
1141 LOperand* context = UseRegisterAtStart(instr->value());
1142 return DefineAsRegister(new(zone()) LOuterContext(context));
1146 LInstruction* LChunkBuilder::DoDeclareGlobals(HDeclareGlobals* instr) {
1147 return MarkAsCall(new(zone()) LDeclareGlobals, instr);
1151 LInstruction* LChunkBuilder::DoGlobalObject(HGlobalObject* instr) {
1152 LOperand* context = UseRegisterAtStart(instr->value());
1153 return DefineAsRegister(new(zone()) LGlobalObject(context));
1157 LInstruction* LChunkBuilder::DoGlobalReceiver(HGlobalReceiver* instr) {
1158 LOperand* global_object = UseRegisterAtStart(instr->value());
1159 return DefineAsRegister(new(zone()) LGlobalReceiver(global_object));
1163 LInstruction* LChunkBuilder::DoCallConstantFunction(
1164 HCallConstantFunction* instr) {
1165 argument_count_ -= instr->argument_count();
1166 return MarkAsCall(DefineFixed(new(zone()) LCallConstantFunction, v0), instr);
1170 LInstruction* LChunkBuilder::DoInvokeFunction(HInvokeFunction* instr) {
1171 LOperand* function = UseFixed(instr->function(), a1);
1172 argument_count_ -= instr->argument_count();
1173 LInvokeFunction* result = new(zone()) LInvokeFunction(function);
1174 return MarkAsCall(DefineFixed(result, v0), instr, CANNOT_DEOPTIMIZE_EAGERLY);
1178 LInstruction* LChunkBuilder::DoUnaryMathOperation(HUnaryMathOperation* instr) {
1179 BuiltinFunctionId op = instr->op();
1180 if (op == kMathLog || op == kMathSin || op == kMathCos || op == kMathTan) {
1181 LOperand* input = UseFixedDouble(instr->value(), f4);
1182 LUnaryMathOperation* result = new(zone()) LUnaryMathOperation(input, NULL);
1183 return MarkAsCall(DefineFixedDouble(result, f4), instr);
1184 } else if (op == kMathPowHalf) {
1185 // Input cannot be the same as the result.
1186 // See lithium-codegen-mips.cc::DoMathPowHalf.
1187 LOperand* input = UseFixedDouble(instr->value(), f8);
1188 LOperand* temp = FixedTemp(f6);
1189 LUnaryMathOperation* result = new(zone()) LUnaryMathOperation(input, temp);
1190 return DefineFixedDouble(result, f4);
1192 LOperand* input = UseRegisterAtStart(instr->value());
1193 LOperand* temp = (op == kMathFloor) ? TempRegister() : NULL;
1194 LUnaryMathOperation* result = new(zone()) LUnaryMathOperation(input, temp);
1197 return AssignEnvironment(AssignPointerMap(DefineAsRegister(result)));
1199 return AssignEnvironment(AssignPointerMap(DefineAsRegister(result)));
1201 return DefineAsRegister(result);
1203 return AssignEnvironment(DefineAsRegister(result));
1212 LInstruction* LChunkBuilder::DoCallKeyed(HCallKeyed* instr) {
1213 ASSERT(instr->key()->representation().IsTagged());
1214 argument_count_ -= instr->argument_count();
1215 LOperand* key = UseFixed(instr->key(), a2);
1216 return MarkAsCall(DefineFixed(new(zone()) LCallKeyed(key), v0), instr);
1220 LInstruction* LChunkBuilder::DoCallNamed(HCallNamed* instr) {
1221 argument_count_ -= instr->argument_count();
1222 return MarkAsCall(DefineFixed(new(zone()) LCallNamed, v0), instr);
1226 LInstruction* LChunkBuilder::DoCallGlobal(HCallGlobal* instr) {
1227 argument_count_ -= instr->argument_count();
1228 return MarkAsCall(DefineFixed(new(zone()) LCallGlobal, v0), instr);
1232 LInstruction* LChunkBuilder::DoCallKnownGlobal(HCallKnownGlobal* instr) {
1233 argument_count_ -= instr->argument_count();
1234 return MarkAsCall(DefineFixed(new(zone()) LCallKnownGlobal, v0), instr);
1238 LInstruction* LChunkBuilder::DoCallNew(HCallNew* instr) {
1239 LOperand* constructor = UseFixed(instr->constructor(), a1);
1240 argument_count_ -= instr->argument_count();
1241 LCallNew* result = new(zone()) LCallNew(constructor);
1242 return MarkAsCall(DefineFixed(result, v0), instr);
1246 LInstruction* LChunkBuilder::DoCallFunction(HCallFunction* instr) {
1247 LOperand* function = UseFixed(instr->function(), a1);
1248 argument_count_ -= instr->argument_count();
1249 return MarkAsCall(DefineFixed(new(zone()) LCallFunction(function), v0),
1254 LInstruction* LChunkBuilder::DoCallRuntime(HCallRuntime* instr) {
1255 argument_count_ -= instr->argument_count();
1256 return MarkAsCall(DefineFixed(new(zone()) LCallRuntime, v0), instr);
1260 LInstruction* LChunkBuilder::DoShr(HShr* instr) {
1261 return DoShift(Token::SHR, instr);
1265 LInstruction* LChunkBuilder::DoSar(HSar* instr) {
1266 return DoShift(Token::SAR, instr);
1270 LInstruction* LChunkBuilder::DoShl(HShl* instr) {
1271 return DoShift(Token::SHL, instr);
1275 LInstruction* LChunkBuilder::DoBitwise(HBitwise* instr) {
1276 if (instr->representation().IsInteger32()) {
1277 ASSERT(instr->left()->representation().IsInteger32());
1278 ASSERT(instr->right()->representation().IsInteger32());
1280 LOperand* left = UseRegisterAtStart(instr->LeastConstantOperand());
1281 LOperand* right = UseOrConstantAtStart(instr->MostConstantOperand());
1282 return DefineAsRegister(new(zone()) LBitI(left, right));
1284 ASSERT(instr->representation().IsTagged());
1285 ASSERT(instr->left()->representation().IsTagged());
1286 ASSERT(instr->right()->representation().IsTagged());
1288 LOperand* left = UseFixed(instr->left(), a1);
1289 LOperand* right = UseFixed(instr->right(), a0);
1290 LArithmeticT* result = new(zone()) LArithmeticT(instr->op(), left, right);
1291 return MarkAsCall(DefineFixed(result, v0), instr);
1296 LInstruction* LChunkBuilder::DoBitNot(HBitNot* instr) {
1297 ASSERT(instr->value()->representation().IsInteger32());
1298 ASSERT(instr->representation().IsInteger32());
1299 LOperand* value = UseRegisterAtStart(instr->value());
1300 return DefineAsRegister(new(zone()) LBitNotI(value));
1304 LInstruction* LChunkBuilder::DoDiv(HDiv* instr) {
1305 if (instr->representation().IsDouble()) {
1306 return DoArithmeticD(Token::DIV, instr);
1307 } else if (instr->representation().IsInteger32()) {
1308 // TODO(1042) The fixed register allocation
1309 // is needed because we call TypeRecordingBinaryOpStub from
1310 // the generated code, which requires registers a0
1311 // and a1 to be used. We should remove that
1312 // when we provide a native implementation.
1313 LOperand* dividend = UseFixed(instr->left(), a0);
1314 LOperand* divisor = UseFixed(instr->right(), a1);
1315 return AssignEnvironment(AssignPointerMap(
1316 DefineFixed(new(zone()) LDivI(dividend, divisor), v0)));
1318 return DoArithmeticT(Token::DIV, instr);
1323 LInstruction* LChunkBuilder::DoMod(HMod* instr) {
1324 if (instr->representation().IsInteger32()) {
1325 ASSERT(instr->left()->representation().IsInteger32());
1326 ASSERT(instr->right()->representation().IsInteger32());
1329 if (instr->HasPowerOf2Divisor()) {
1330 ASSERT(!instr->CheckFlag(HValue::kCanBeDivByZero));
1331 LOperand* value = UseRegisterAtStart(instr->left());
1332 mod = new(zone()) LModI(value, UseOrConstant(instr->right()));
1334 LOperand* dividend = UseRegister(instr->left());
1335 LOperand* divisor = UseRegister(instr->right());
1336 mod = new(zone()) LModI(dividend,
1343 if (instr->CheckFlag(HValue::kBailoutOnMinusZero) ||
1344 instr->CheckFlag(HValue::kCanBeDivByZero)) {
1345 return AssignEnvironment(DefineAsRegister(mod));
1347 return DefineAsRegister(mod);
1349 } else if (instr->representation().IsTagged()) {
1350 return DoArithmeticT(Token::MOD, instr);
1352 ASSERT(instr->representation().IsDouble());
1353 // We call a C function for double modulo. It can't trigger a GC.
1354 // We need to use fixed result register for the call.
1355 // TODO(fschneider): Allow any register as input registers.
1356 LOperand* left = UseFixedDouble(instr->left(), f2);
1357 LOperand* right = UseFixedDouble(instr->right(), f4);
1358 LArithmeticD* result = new(zone()) LArithmeticD(Token::MOD, left, right);
1359 return MarkAsCall(DefineFixedDouble(result, f2), instr);
1364 LInstruction* LChunkBuilder::DoMul(HMul* instr) {
1365 if (instr->representation().IsInteger32()) {
1366 ASSERT(instr->left()->representation().IsInteger32());
1367 ASSERT(instr->right()->representation().IsInteger32());
1369 LOperand* right = UseOrConstant(instr->MostConstantOperand());
1370 LOperand* temp = NULL;
1371 if (instr->CheckFlag(HValue::kBailoutOnMinusZero) &&
1372 (instr->CheckFlag(HValue::kCanOverflow) ||
1373 !right->IsConstantOperand())) {
1374 left = UseRegister(instr->LeastConstantOperand());
1375 temp = TempRegister();
1377 left = UseRegisterAtStart(instr->LeastConstantOperand());
1379 LMulI* mul = new(zone()) LMulI(left, right, temp);
1380 if (instr->CheckFlag(HValue::kCanOverflow) ||
1381 instr->CheckFlag(HValue::kBailoutOnMinusZero)) {
1382 AssignEnvironment(mul);
1384 return DefineAsRegister(mul);
1386 } else if (instr->representation().IsDouble()) {
1387 return DoArithmeticD(Token::MUL, instr);
1390 return DoArithmeticT(Token::MUL, instr);
1395 LInstruction* LChunkBuilder::DoSub(HSub* instr) {
1396 if (instr->representation().IsInteger32()) {
1397 ASSERT(instr->left()->representation().IsInteger32());
1398 ASSERT(instr->right()->representation().IsInteger32());
1399 LOperand* left = UseRegisterAtStart(instr->left());
1400 LOperand* right = UseOrConstantAtStart(instr->right());
1401 LSubI* sub = new(zone()) LSubI(left, right);
1402 LInstruction* result = DefineAsRegister(sub);
1403 if (instr->CheckFlag(HValue::kCanOverflow)) {
1404 result = AssignEnvironment(result);
1407 } else if (instr->representation().IsDouble()) {
1408 return DoArithmeticD(Token::SUB, instr);
1410 return DoArithmeticT(Token::SUB, instr);
1415 LInstruction* LChunkBuilder::DoAdd(HAdd* instr) {
1416 if (instr->representation().IsInteger32()) {
1417 ASSERT(instr->left()->representation().IsInteger32());
1418 ASSERT(instr->right()->representation().IsInteger32());
1419 LOperand* left = UseRegisterAtStart(instr->LeastConstantOperand());
1420 LOperand* right = UseOrConstantAtStart(instr->MostConstantOperand());
1421 LAddI* add = new(zone()) LAddI(left, right);
1422 LInstruction* result = DefineAsRegister(add);
1423 if (instr->CheckFlag(HValue::kCanOverflow)) {
1424 result = AssignEnvironment(result);
1427 } else if (instr->representation().IsDouble()) {
1428 return DoArithmeticD(Token::ADD, instr);
1430 ASSERT(instr->representation().IsTagged());
1431 return DoArithmeticT(Token::ADD, instr);
1436 LInstruction* LChunkBuilder::DoPower(HPower* instr) {
1437 ASSERT(instr->representation().IsDouble());
1438 // We call a C function for double power. It can't trigger a GC.
1439 // We need to use fixed result register for the call.
1440 Representation exponent_type = instr->right()->representation();
1441 ASSERT(instr->left()->representation().IsDouble());
1442 LOperand* left = UseFixedDouble(instr->left(), f2);
1443 LOperand* right = exponent_type.IsDouble() ?
1444 UseFixedDouble(instr->right(), f4) :
1445 UseFixed(instr->right(), a2);
1446 LPower* result = new(zone()) LPower(left, right);
1447 return MarkAsCall(DefineFixedDouble(result, f0),
1449 CAN_DEOPTIMIZE_EAGERLY);
1453 LInstruction* LChunkBuilder::DoRandom(HRandom* instr) {
1454 ASSERT(instr->representation().IsDouble());
1455 ASSERT(instr->global_object()->representation().IsTagged());
1456 LOperand* global_object = UseFixed(instr->global_object(), a0);
1457 LRandom* result = new(zone()) LRandom(global_object);
1458 return MarkAsCall(DefineFixedDouble(result, f0), instr);
1462 LInstruction* LChunkBuilder::DoCompareGeneric(HCompareGeneric* instr) {
1463 Representation r = instr->GetInputRepresentation();
1464 ASSERT(instr->left()->representation().IsTagged());
1465 ASSERT(instr->right()->representation().IsTagged());
1466 LOperand* left = UseFixed(instr->left(), a1);
1467 LOperand* right = UseFixed(instr->right(), a0);
1468 LCmpT* result = new(zone()) LCmpT(left, right);
1469 return MarkAsCall(DefineFixed(result, v0), instr);
1473 LInstruction* LChunkBuilder::DoCompareIDAndBranch(
1474 HCompareIDAndBranch* instr) {
1475 Representation r = instr->GetInputRepresentation();
1476 if (r.IsInteger32()) {
1477 ASSERT(instr->left()->representation().IsInteger32());
1478 ASSERT(instr->right()->representation().IsInteger32());
1479 LOperand* left = UseRegisterOrConstantAtStart(instr->left());
1480 LOperand* right = UseRegisterOrConstantAtStart(instr->right());
1481 return new(zone()) LCmpIDAndBranch(left, right);
1483 ASSERT(r.IsDouble());
1484 ASSERT(instr->left()->representation().IsDouble());
1485 ASSERT(instr->right()->representation().IsDouble());
1486 LOperand* left = UseRegisterAtStart(instr->left());
1487 LOperand* right = UseRegisterAtStart(instr->right());
1488 return new(zone()) LCmpIDAndBranch(left, right);
1493 LInstruction* LChunkBuilder::DoCompareObjectEqAndBranch(
1494 HCompareObjectEqAndBranch* instr) {
1495 LOperand* left = UseRegisterAtStart(instr->left());
1496 LOperand* right = UseRegisterAtStart(instr->right());
1497 return new(zone()) LCmpObjectEqAndBranch(left, right);
1501 LInstruction* LChunkBuilder::DoCompareConstantEqAndBranch(
1502 HCompareConstantEqAndBranch* instr) {
1503 return new(zone()) LCmpConstantEqAndBranch(
1504 UseRegisterAtStart(instr->value()));
1508 LInstruction* LChunkBuilder::DoIsNilAndBranch(HIsNilAndBranch* instr) {
1509 ASSERT(instr->value()->representation().IsTagged());
1510 return new(zone()) LIsNilAndBranch(UseRegisterAtStart(instr->value()));
1514 LInstruction* LChunkBuilder::DoIsObjectAndBranch(HIsObjectAndBranch* instr) {
1515 ASSERT(instr->value()->representation().IsTagged());
1516 LOperand* temp = TempRegister();
1517 return new(zone()) LIsObjectAndBranch(UseRegisterAtStart(instr->value()),
1522 LInstruction* LChunkBuilder::DoIsStringAndBranch(HIsStringAndBranch* instr) {
1523 ASSERT(instr->value()->representation().IsTagged());
1524 LOperand* temp = TempRegister();
1525 return new(zone()) LIsStringAndBranch(UseRegisterAtStart(instr->value()),
1530 LInstruction* LChunkBuilder::DoIsSmiAndBranch(HIsSmiAndBranch* instr) {
1531 ASSERT(instr->value()->representation().IsTagged());
1532 return new(zone()) LIsSmiAndBranch(Use(instr->value()));
1536 LInstruction* LChunkBuilder::DoIsUndetectableAndBranch(
1537 HIsUndetectableAndBranch* instr) {
1538 ASSERT(instr->value()->representation().IsTagged());
1539 return new(zone()) LIsUndetectableAndBranch(
1540 UseRegisterAtStart(instr->value()), TempRegister());
1544 LInstruction* LChunkBuilder::DoStringCompareAndBranch(
1545 HStringCompareAndBranch* instr) {
1546 ASSERT(instr->left()->representation().IsTagged());
1547 ASSERT(instr->right()->representation().IsTagged());
1548 LOperand* left = UseFixed(instr->left(), a1);
1549 LOperand* right = UseFixed(instr->right(), a0);
1550 LStringCompareAndBranch* result =
1551 new(zone()) LStringCompareAndBranch(left, right);
1552 return MarkAsCall(result, instr);
1556 LInstruction* LChunkBuilder::DoHasInstanceTypeAndBranch(
1557 HHasInstanceTypeAndBranch* instr) {
1558 ASSERT(instr->value()->representation().IsTagged());
1559 LOperand* value = UseRegisterAtStart(instr->value());
1560 return new(zone()) LHasInstanceTypeAndBranch(value);
1564 LInstruction* LChunkBuilder::DoGetCachedArrayIndex(
1565 HGetCachedArrayIndex* instr) {
1566 ASSERT(instr->value()->representation().IsTagged());
1567 LOperand* value = UseRegisterAtStart(instr->value());
1569 return DefineAsRegister(new(zone()) LGetCachedArrayIndex(value));
1573 LInstruction* LChunkBuilder::DoHasCachedArrayIndexAndBranch(
1574 HHasCachedArrayIndexAndBranch* instr) {
1575 ASSERT(instr->value()->representation().IsTagged());
1576 return new(zone()) LHasCachedArrayIndexAndBranch(
1577 UseRegisterAtStart(instr->value()));
1581 LInstruction* LChunkBuilder::DoClassOfTestAndBranch(
1582 HClassOfTestAndBranch* instr) {
1583 ASSERT(instr->value()->representation().IsTagged());
1584 return new(zone()) LClassOfTestAndBranch(UseRegister(instr->value()),
1589 LInstruction* LChunkBuilder::DoJSArrayLength(HJSArrayLength* instr) {
1590 LOperand* array = UseRegisterAtStart(instr->value());
1591 return DefineAsRegister(new(zone()) LJSArrayLength(array));
1595 LInstruction* LChunkBuilder::DoFixedArrayBaseLength(
1596 HFixedArrayBaseLength* instr) {
1597 LOperand* array = UseRegisterAtStart(instr->value());
1598 return DefineAsRegister(new(zone()) LFixedArrayBaseLength(array));
1602 LInstruction* LChunkBuilder::DoElementsKind(HElementsKind* instr) {
1603 LOperand* object = UseRegisterAtStart(instr->value());
1604 return DefineAsRegister(new(zone()) LElementsKind(object));
1608 LInstruction* LChunkBuilder::DoValueOf(HValueOf* instr) {
1609 LOperand* object = UseRegister(instr->value());
1610 LValueOf* result = new(zone()) LValueOf(object, TempRegister());
1611 return DefineAsRegister(result);
1615 LInstruction* LChunkBuilder::DoDateField(HDateField* instr) {
1616 LOperand* object = UseFixed(instr->value(), a0);
1617 LDateField* result = new LDateField(object, FixedTemp(a1), instr->index());
1618 return MarkAsCall(DefineFixed(result, v0), instr);
1622 LInstruction* LChunkBuilder::DoBoundsCheck(HBoundsCheck* instr) {
1623 LOperand* value = UseRegisterAtStart(instr->index());
1624 LOperand* length = UseRegister(instr->length());
1625 return AssignEnvironment(new(zone()) LBoundsCheck(value, length));
1629 LInstruction* LChunkBuilder::DoAbnormalExit(HAbnormalExit* instr) {
1630 // The control instruction marking the end of a block that completed
1631 // abruptly (e.g., threw an exception). There is nothing specific to do.
1636 LInstruction* LChunkBuilder::DoThrow(HThrow* instr) {
1637 LOperand* value = UseFixed(instr->value(), a0);
1638 return MarkAsCall(new(zone()) LThrow(value), instr);
1642 LInstruction* LChunkBuilder::DoUseConst(HUseConst* instr) {
1647 LInstruction* LChunkBuilder::DoForceRepresentation(HForceRepresentation* bad) {
1648 // All HForceRepresentation instructions should be eliminated in the
1649 // representation change phase of Hydrogen.
1655 LInstruction* LChunkBuilder::DoChange(HChange* instr) {
1656 Representation from = instr->from();
1657 Representation to = instr->to();
1658 if (from.IsTagged()) {
1659 if (to.IsDouble()) {
1660 LOperand* value = UseRegister(instr->value());
1661 LNumberUntagD* res = new(zone()) LNumberUntagD(value);
1662 return AssignEnvironment(DefineAsRegister(res));
1664 ASSERT(to.IsInteger32());
1665 LOperand* value = UseRegisterAtStart(instr->value());
1666 bool needs_check = !instr->value()->type().IsSmi();
1667 LInstruction* res = NULL;
1669 res = DefineAsRegister(new(zone()) LSmiUntag(value, needs_check));
1671 LOperand* temp1 = TempRegister();
1672 LOperand* temp2 = instr->CanTruncateToInt32() ? TempRegister()
1674 LOperand* temp3 = instr->CanTruncateToInt32() ? FixedTemp(f22)
1676 res = DefineSameAsFirst(new(zone()) LTaggedToI(value,
1680 res = AssignEnvironment(res);
1684 } else if (from.IsDouble()) {
1685 if (to.IsTagged()) {
1686 LOperand* value = UseRegister(instr->value());
1687 LOperand* temp1 = TempRegister();
1688 LOperand* temp2 = TempRegister();
1690 // Make sure that the temp and result_temp registers are
1692 LUnallocated* result_temp = TempRegister();
1693 LNumberTagD* result = new(zone()) LNumberTagD(value, temp1, temp2);
1694 Define(result, result_temp);
1695 return AssignPointerMap(result);
1697 ASSERT(to.IsInteger32());
1698 LOperand* value = UseRegister(instr->value());
1699 LOperand* temp1 = TempRegister();
1700 LOperand* temp2 = instr->CanTruncateToInt32() ? TempRegister() : NULL;
1701 LDoubleToI* res = new(zone()) LDoubleToI(value, temp1, temp2);
1702 return AssignEnvironment(DefineAsRegister(res));
1704 } else if (from.IsInteger32()) {
1705 if (to.IsTagged()) {
1706 HValue* val = instr->value();
1707 LOperand* value = UseRegisterAtStart(val);
1708 if (val->HasRange() && val->range()->IsInSmiRange()) {
1709 return DefineAsRegister(new(zone()) LSmiTag(value));
1711 LNumberTagI* result = new(zone()) LNumberTagI(value);
1712 return AssignEnvironment(AssignPointerMap(DefineAsRegister(result)));
1715 ASSERT(to.IsDouble());
1716 LOperand* value = Use(instr->value());
1717 return DefineAsRegister(new(zone()) LInteger32ToDouble(value));
1725 LInstruction* LChunkBuilder::DoCheckNonSmi(HCheckNonSmi* instr) {
1726 LOperand* value = UseRegisterAtStart(instr->value());
1727 return AssignEnvironment(new(zone()) LCheckNonSmi(value));
1731 LInstruction* LChunkBuilder::DoCheckInstanceType(HCheckInstanceType* instr) {
1732 LOperand* value = UseRegisterAtStart(instr->value());
1733 LInstruction* result = new(zone()) LCheckInstanceType(value);
1734 return AssignEnvironment(result);
1738 LInstruction* LChunkBuilder::DoCheckPrototypeMaps(HCheckPrototypeMaps* instr) {
1739 LOperand* temp1 = TempRegister();
1740 LOperand* temp2 = TempRegister();
1741 LInstruction* result = new(zone()) LCheckPrototypeMaps(temp1, temp2);
1742 return AssignEnvironment(result);
1746 LInstruction* LChunkBuilder::DoCheckSmi(HCheckSmi* instr) {
1747 LOperand* value = UseRegisterAtStart(instr->value());
1748 return AssignEnvironment(new(zone()) LCheckSmi(value));
1752 LInstruction* LChunkBuilder::DoCheckFunction(HCheckFunction* instr) {
1753 LOperand* value = UseRegisterAtStart(instr->value());
1754 return AssignEnvironment(new(zone()) LCheckFunction(value));
1758 LInstruction* LChunkBuilder::DoCheckMaps(HCheckMaps* instr) {
1759 LOperand* value = UseRegisterAtStart(instr->value());
1760 LInstruction* result = new(zone()) LCheckMaps(value);
1761 return AssignEnvironment(result);
1765 LInstruction* LChunkBuilder::DoClampToUint8(HClampToUint8* instr) {
1766 HValue* value = instr->value();
1767 Representation input_rep = value->representation();
1768 LOperand* reg = UseRegister(value);
1769 if (input_rep.IsDouble()) {
1770 // Revisit this decision, here and 8 lines below.
1771 return DefineAsRegister(new(zone()) LClampDToUint8(reg, FixedTemp(f22)));
1772 } else if (input_rep.IsInteger32()) {
1773 return DefineAsRegister(new(zone()) LClampIToUint8(reg));
1775 ASSERT(input_rep.IsTagged());
1776 // Register allocator doesn't (yet) support allocation of double
1777 // temps. Reserve f22 explicitly.
1778 LClampTToUint8* result = new(zone()) LClampTToUint8(reg, FixedTemp(f22));
1779 return AssignEnvironment(DefineAsRegister(result));
1784 LInstruction* LChunkBuilder::DoReturn(HReturn* instr) {
1785 return new(zone()) LReturn(UseFixed(instr->value(), v0));
1789 LInstruction* LChunkBuilder::DoConstant(HConstant* instr) {
1790 Representation r = instr->representation();
1791 if (r.IsInteger32()) {
1792 return DefineAsRegister(new(zone()) LConstantI);
1793 } else if (r.IsDouble()) {
1794 return DefineAsRegister(new(zone()) LConstantD);
1795 } else if (r.IsTagged()) {
1796 return DefineAsRegister(new(zone()) LConstantT);
1804 LInstruction* LChunkBuilder::DoLoadGlobalCell(HLoadGlobalCell* instr) {
1805 LLoadGlobalCell* result = new(zone()) LLoadGlobalCell;
1806 return instr->RequiresHoleCheck()
1807 ? AssignEnvironment(DefineAsRegister(result))
1808 : DefineAsRegister(result);
1812 LInstruction* LChunkBuilder::DoLoadGlobalGeneric(HLoadGlobalGeneric* instr) {
1813 LOperand* global_object = UseFixed(instr->global_object(), a0);
1814 LLoadGlobalGeneric* result = new(zone()) LLoadGlobalGeneric(global_object);
1815 return MarkAsCall(DefineFixed(result, v0), instr);
1819 LInstruction* LChunkBuilder::DoStoreGlobalCell(HStoreGlobalCell* instr) {
1820 LOperand* value = UseRegister(instr->value());
1821 // Use a temp to check the value in the cell in the case where we perform
1823 return instr->RequiresHoleCheck()
1824 ? AssignEnvironment(new(zone()) LStoreGlobalCell(value, TempRegister()))
1825 : new(zone()) LStoreGlobalCell(value, NULL);
1829 LInstruction* LChunkBuilder::DoStoreGlobalGeneric(HStoreGlobalGeneric* instr) {
1830 LOperand* global_object = UseFixed(instr->global_object(), a1);
1831 LOperand* value = UseFixed(instr->value(), a0);
1832 LStoreGlobalGeneric* result =
1833 new(zone()) LStoreGlobalGeneric(global_object, value);
1834 return MarkAsCall(result, instr);
1838 LInstruction* LChunkBuilder::DoLoadContextSlot(HLoadContextSlot* instr) {
1839 LOperand* context = UseRegisterAtStart(instr->value());
1840 LInstruction* result =
1841 DefineAsRegister(new(zone()) LLoadContextSlot(context));
1842 return instr->RequiresHoleCheck() ? AssignEnvironment(result) : result;
1846 LInstruction* LChunkBuilder::DoStoreContextSlot(HStoreContextSlot* instr) {
1849 if (instr->NeedsWriteBarrier()) {
1850 context = UseTempRegister(instr->context());
1851 value = UseTempRegister(instr->value());
1853 context = UseRegister(instr->context());
1854 value = UseRegister(instr->value());
1856 LInstruction* result = new(zone()) LStoreContextSlot(context, value);
1857 return instr->RequiresHoleCheck() ? AssignEnvironment(result) : result;
1861 LInstruction* LChunkBuilder::DoLoadNamedField(HLoadNamedField* instr) {
1862 return DefineAsRegister(
1863 new(zone()) LLoadNamedField(UseRegisterAtStart(instr->object())));
1867 LInstruction* LChunkBuilder::DoLoadNamedFieldPolymorphic(
1868 HLoadNamedFieldPolymorphic* instr) {
1869 ASSERT(instr->representation().IsTagged());
1870 if (instr->need_generic()) {
1871 LOperand* obj = UseFixed(instr->object(), a0);
1872 LLoadNamedFieldPolymorphic* result =
1873 new(zone()) LLoadNamedFieldPolymorphic(obj);
1874 return MarkAsCall(DefineFixed(result, v0), instr);
1876 LOperand* obj = UseRegisterAtStart(instr->object());
1877 LLoadNamedFieldPolymorphic* result =
1878 new(zone()) LLoadNamedFieldPolymorphic(obj);
1879 return AssignEnvironment(DefineAsRegister(result));
1884 LInstruction* LChunkBuilder::DoLoadNamedGeneric(HLoadNamedGeneric* instr) {
1885 LOperand* object = UseFixed(instr->object(), a0);
1886 LInstruction* result = DefineFixed(new(zone()) LLoadNamedGeneric(object), v0);
1887 return MarkAsCall(result, instr);
1891 LInstruction* LChunkBuilder::DoLoadFunctionPrototype(
1892 HLoadFunctionPrototype* instr) {
1893 return AssignEnvironment(DefineAsRegister(
1894 new(zone()) LLoadFunctionPrototype(UseRegister(instr->function()))));
1898 LInstruction* LChunkBuilder::DoLoadElements(HLoadElements* instr) {
1899 LOperand* input = UseRegisterAtStart(instr->value());
1900 return DefineAsRegister(new(zone()) LLoadElements(input));
1904 LInstruction* LChunkBuilder::DoLoadExternalArrayPointer(
1905 HLoadExternalArrayPointer* instr) {
1906 LOperand* input = UseRegisterAtStart(instr->value());
1907 return DefineAsRegister(new(zone()) LLoadExternalArrayPointer(input));
1911 LInstruction* LChunkBuilder::DoLoadKeyedFastElement(
1912 HLoadKeyedFastElement* instr) {
1913 ASSERT(instr->representation().IsTagged());
1914 ASSERT(instr->key()->representation().IsInteger32());
1915 LOperand* obj = UseRegisterAtStart(instr->object());
1916 LOperand* key = UseRegisterAtStart(instr->key());
1917 LLoadKeyedFastElement* result = new(zone()) LLoadKeyedFastElement(obj, key);
1918 if (instr->RequiresHoleCheck()) AssignEnvironment(result);
1919 return DefineAsRegister(result);
1923 LInstruction* LChunkBuilder::DoLoadKeyedFastDoubleElement(
1924 HLoadKeyedFastDoubleElement* instr) {
1925 ASSERT(instr->representation().IsDouble());
1926 ASSERT(instr->key()->representation().IsInteger32());
1927 LOperand* elements = UseTempRegister(instr->elements());
1928 LOperand* key = UseRegisterOrConstantAtStart(instr->key());
1929 LLoadKeyedFastDoubleElement* result =
1930 new(zone()) LLoadKeyedFastDoubleElement(elements, key);
1931 return AssignEnvironment(DefineAsRegister(result));
1935 LInstruction* LChunkBuilder::DoLoadKeyedSpecializedArrayElement(
1936 HLoadKeyedSpecializedArrayElement* instr) {
1937 ElementsKind elements_kind = instr->elements_kind();
1938 Representation representation(instr->representation());
1940 (representation.IsInteger32() &&
1941 (elements_kind != EXTERNAL_FLOAT_ELEMENTS) &&
1942 (elements_kind != EXTERNAL_DOUBLE_ELEMENTS)) ||
1943 (representation.IsDouble() &&
1944 ((elements_kind == EXTERNAL_FLOAT_ELEMENTS) ||
1945 (elements_kind == EXTERNAL_DOUBLE_ELEMENTS))));
1946 ASSERT(instr->key()->representation().IsInteger32());
1947 LOperand* external_pointer = UseRegister(instr->external_pointer());
1948 LOperand* key = UseRegisterOrConstant(instr->key());
1949 LLoadKeyedSpecializedArrayElement* result =
1950 new(zone()) LLoadKeyedSpecializedArrayElement(external_pointer, key);
1951 LInstruction* load_instr = DefineAsRegister(result);
1952 // An unsigned int array load might overflow and cause a deopt, make sure it
1953 // has an environment.
1954 return (elements_kind == EXTERNAL_UNSIGNED_INT_ELEMENTS) ?
1955 AssignEnvironment(load_instr) : load_instr;
1959 LInstruction* LChunkBuilder::DoLoadKeyedGeneric(HLoadKeyedGeneric* instr) {
1960 LOperand* object = UseFixed(instr->object(), a1);
1961 LOperand* key = UseFixed(instr->key(), a0);
1963 LInstruction* result =
1964 DefineFixed(new(zone()) LLoadKeyedGeneric(object, key), v0);
1965 return MarkAsCall(result, instr);
1969 LInstruction* LChunkBuilder::DoStoreKeyedFastElement(
1970 HStoreKeyedFastElement* instr) {
1971 bool needs_write_barrier = instr->NeedsWriteBarrier();
1972 ASSERT(instr->value()->representation().IsTagged());
1973 ASSERT(instr->object()->representation().IsTagged());
1974 ASSERT(instr->key()->representation().IsInteger32());
1976 LOperand* obj = UseTempRegister(instr->object());
1977 LOperand* val = needs_write_barrier
1978 ? UseTempRegister(instr->value())
1979 : UseRegisterAtStart(instr->value());
1980 LOperand* key = needs_write_barrier
1981 ? UseTempRegister(instr->key())
1982 : UseRegisterOrConstantAtStart(instr->key());
1983 return new(zone()) LStoreKeyedFastElement(obj, key, val);
1987 LInstruction* LChunkBuilder::DoStoreKeyedFastDoubleElement(
1988 HStoreKeyedFastDoubleElement* instr) {
1989 ASSERT(instr->value()->representation().IsDouble());
1990 ASSERT(instr->elements()->representation().IsTagged());
1991 ASSERT(instr->key()->representation().IsInteger32());
1993 LOperand* elements = UseRegisterAtStart(instr->elements());
1994 LOperand* val = UseTempRegister(instr->value());
1995 LOperand* key = UseRegisterOrConstantAtStart(instr->key());
1997 return new(zone()) LStoreKeyedFastDoubleElement(elements, key, val);
2001 LInstruction* LChunkBuilder::DoStoreKeyedSpecializedArrayElement(
2002 HStoreKeyedSpecializedArrayElement* instr) {
2003 Representation representation(instr->value()->representation());
2004 ElementsKind elements_kind = instr->elements_kind();
2006 (representation.IsInteger32() &&
2007 (elements_kind != EXTERNAL_FLOAT_ELEMENTS) &&
2008 (elements_kind != EXTERNAL_DOUBLE_ELEMENTS)) ||
2009 (representation.IsDouble() &&
2010 ((elements_kind == EXTERNAL_FLOAT_ELEMENTS) ||
2011 (elements_kind == EXTERNAL_DOUBLE_ELEMENTS))));
2012 ASSERT(instr->external_pointer()->representation().IsExternal());
2013 ASSERT(instr->key()->representation().IsInteger32());
2015 LOperand* external_pointer = UseRegister(instr->external_pointer());
2016 bool val_is_temp_register =
2017 elements_kind == EXTERNAL_PIXEL_ELEMENTS ||
2018 elements_kind == EXTERNAL_FLOAT_ELEMENTS;
2019 LOperand* val = val_is_temp_register
2020 ? UseTempRegister(instr->value())
2021 : UseRegister(instr->value());
2022 LOperand* key = UseRegisterOrConstant(instr->key());
2024 return new(zone()) LStoreKeyedSpecializedArrayElement(external_pointer,
2030 LInstruction* LChunkBuilder::DoStoreKeyedGeneric(HStoreKeyedGeneric* instr) {
2031 LOperand* obj = UseFixed(instr->object(), a2);
2032 LOperand* key = UseFixed(instr->key(), a1);
2033 LOperand* val = UseFixed(instr->value(), a0);
2035 ASSERT(instr->object()->representation().IsTagged());
2036 ASSERT(instr->key()->representation().IsTagged());
2037 ASSERT(instr->value()->representation().IsTagged());
2039 return MarkAsCall(new(zone()) LStoreKeyedGeneric(obj, key, val), instr);
2043 LInstruction* LChunkBuilder::DoTransitionElementsKind(
2044 HTransitionElementsKind* instr) {
2045 if (instr->original_map()->elements_kind() == FAST_SMI_ONLY_ELEMENTS &&
2046 instr->transitioned_map()->elements_kind() == FAST_ELEMENTS) {
2047 LOperand* object = UseRegister(instr->object());
2048 LOperand* new_map_reg = TempRegister();
2049 LTransitionElementsKind* result =
2050 new(zone()) LTransitionElementsKind(object, new_map_reg, NULL);
2051 return DefineSameAsFirst(result);
2053 LOperand* object = UseFixed(instr->object(), a0);
2054 LOperand* fixed_object_reg = FixedTemp(a2);
2055 LOperand* new_map_reg = FixedTemp(a3);
2056 LTransitionElementsKind* result =
2057 new(zone()) LTransitionElementsKind(object,
2060 return MarkAsCall(DefineFixed(result, v0), instr);
2065 LInstruction* LChunkBuilder::DoStoreNamedField(HStoreNamedField* instr) {
2066 bool needs_write_barrier = instr->NeedsWriteBarrier();
2068 LOperand* obj = needs_write_barrier
2069 ? UseTempRegister(instr->object())
2070 : UseRegisterAtStart(instr->object());
2072 LOperand* val = needs_write_barrier
2073 ? UseTempRegister(instr->value())
2074 : UseRegister(instr->value());
2076 return new(zone()) LStoreNamedField(obj, val);
2080 LInstruction* LChunkBuilder::DoStoreNamedGeneric(HStoreNamedGeneric* instr) {
2081 LOperand* obj = UseFixed(instr->object(), a1);
2082 LOperand* val = UseFixed(instr->value(), a0);
2084 LInstruction* result = new(zone()) LStoreNamedGeneric(obj, val);
2085 return MarkAsCall(result, instr);
2089 LInstruction* LChunkBuilder::DoStringAdd(HStringAdd* instr) {
2090 LOperand* left = UseRegisterAtStart(instr->left());
2091 LOperand* right = UseRegisterAtStart(instr->right());
2092 return MarkAsCall(DefineFixed(new(zone()) LStringAdd(left, right), v0),
2097 LInstruction* LChunkBuilder::DoStringCharCodeAt(HStringCharCodeAt* instr) {
2098 LOperand* string = UseTempRegister(instr->string());
2099 LOperand* index = UseTempRegister(instr->index());
2100 LStringCharCodeAt* result = new(zone()) LStringCharCodeAt(string, index);
2101 return AssignEnvironment(AssignPointerMap(DefineAsRegister(result)));
2105 LInstruction* LChunkBuilder::DoStringCharFromCode(HStringCharFromCode* instr) {
2106 LOperand* char_code = UseRegister(instr->value());
2107 LStringCharFromCode* result = new(zone()) LStringCharFromCode(char_code);
2108 return AssignPointerMap(DefineAsRegister(result));
2112 LInstruction* LChunkBuilder::DoStringLength(HStringLength* instr) {
2113 LOperand* string = UseRegisterAtStart(instr->value());
2114 return DefineAsRegister(new(zone()) LStringLength(string));
2118 LInstruction* LChunkBuilder::DoAllocateObject(HAllocateObject* instr) {
2119 LAllocateObject* result = new(zone()) LAllocateObject(
2120 TempRegister(), TempRegister());
2121 return AssignPointerMap(DefineAsRegister(result));
2125 LInstruction* LChunkBuilder::DoFastLiteral(HFastLiteral* instr) {
2126 return MarkAsCall(DefineFixed(new(zone()) LFastLiteral, v0), instr);
2130 LInstruction* LChunkBuilder::DoArrayLiteral(HArrayLiteral* instr) {
2131 return MarkAsCall(DefineFixed(new(zone()) LArrayLiteral, v0), instr);
2135 LInstruction* LChunkBuilder::DoObjectLiteral(HObjectLiteral* instr) {
2136 return MarkAsCall(DefineFixed(new(zone()) LObjectLiteral, v0), instr);
2140 LInstruction* LChunkBuilder::DoRegExpLiteral(HRegExpLiteral* instr) {
2141 return MarkAsCall(DefineFixed(new(zone()) LRegExpLiteral, v0), instr);
2145 LInstruction* LChunkBuilder::DoFunctionLiteral(HFunctionLiteral* instr) {
2146 return MarkAsCall(DefineFixed(new(zone()) LFunctionLiteral, v0), instr);
2150 LInstruction* LChunkBuilder::DoDeleteProperty(HDeleteProperty* instr) {
2151 LOperand* object = UseFixed(instr->object(), a0);
2152 LOperand* key = UseFixed(instr->key(), a1);
2153 LDeleteProperty* result = new(zone()) LDeleteProperty(object, key);
2154 return MarkAsCall(DefineFixed(result, v0), instr);
2158 LInstruction* LChunkBuilder::DoOsrEntry(HOsrEntry* instr) {
2159 allocator_->MarkAsOsrEntry();
2160 current_block_->last_environment()->set_ast_id(instr->ast_id());
2161 return AssignEnvironment(new(zone()) LOsrEntry);
2165 LInstruction* LChunkBuilder::DoParameter(HParameter* instr) {
2166 int spill_index = chunk()->GetParameterStackSlot(instr->index());
2167 return DefineAsSpilled(new(zone()) LParameter, spill_index);
2171 LInstruction* LChunkBuilder::DoUnknownOSRValue(HUnknownOSRValue* instr) {
2172 int spill_index = chunk()->GetNextSpillIndex(false); // Not double-width.
2173 if (spill_index > LUnallocated::kMaxFixedIndex) {
2174 Abort("Too many spill slots needed for OSR");
2177 return DefineAsSpilled(new(zone()) LUnknownOSRValue, spill_index);
2181 LInstruction* LChunkBuilder::DoCallStub(HCallStub* instr) {
2182 argument_count_ -= instr->argument_count();
2183 return MarkAsCall(DefineFixed(new(zone()) LCallStub, v0), instr);
2187 LInstruction* LChunkBuilder::DoArgumentsObject(HArgumentsObject* instr) {
2188 // There are no real uses of the arguments object.
2189 // arguments.length and element access are supported directly on
2190 // stack arguments, and any real arguments object use causes a bailout.
2191 // So this value is never used.
2196 LInstruction* LChunkBuilder::DoAccessArgumentsAt(HAccessArgumentsAt* instr) {
2197 LOperand* arguments = UseRegister(instr->arguments());
2198 LOperand* length = UseTempRegister(instr->length());
2199 LOperand* index = UseRegister(instr->index());
2200 LAccessArgumentsAt* result =
2201 new(zone()) LAccessArgumentsAt(arguments, length, index);
2202 return AssignEnvironment(DefineAsRegister(result));
2206 LInstruction* LChunkBuilder::DoToFastProperties(HToFastProperties* instr) {
2207 LOperand* object = UseFixed(instr->value(), a0);
2208 LToFastProperties* result = new(zone()) LToFastProperties(object);
2209 return MarkAsCall(DefineFixed(result, v0), instr);
2213 LInstruction* LChunkBuilder::DoTypeof(HTypeof* instr) {
2214 LTypeof* result = new(zone()) LTypeof(UseFixed(instr->value(), a0));
2215 return MarkAsCall(DefineFixed(result, v0), instr);
2219 LInstruction* LChunkBuilder::DoTypeofIsAndBranch(HTypeofIsAndBranch* instr) {
2220 return new(zone()) LTypeofIsAndBranch(UseTempRegister(instr->value()));
2224 LInstruction* LChunkBuilder::DoIsConstructCallAndBranch(
2225 HIsConstructCallAndBranch* instr) {
2226 return new(zone()) LIsConstructCallAndBranch(TempRegister());
2230 LInstruction* LChunkBuilder::DoSimulate(HSimulate* instr) {
2231 HEnvironment* env = current_block_->last_environment();
2232 ASSERT(env != NULL);
2234 env->set_ast_id(instr->ast_id());
2236 env->Drop(instr->pop_count());
2237 for (int i = 0; i < instr->values()->length(); ++i) {
2238 HValue* value = instr->values()->at(i);
2239 if (instr->HasAssignedIndexAt(i)) {
2240 env->Bind(instr->GetAssignedIndexAt(i), value);
2246 // If there is an instruction pending deoptimization environment create a
2247 // lazy bailout instruction to capture the environment.
2248 if (pending_deoptimization_ast_id_ == instr->ast_id()) {
2249 LInstruction* result = new(zone()) LLazyBailout;
2250 result = AssignEnvironment(result);
2251 instruction_pending_deoptimization_environment_->
2252 set_deoptimization_environment(result->environment());
2253 ClearInstructionPendingDeoptimizationEnvironment();
2261 LInstruction* LChunkBuilder::DoStackCheck(HStackCheck* instr) {
2262 if (instr->is_function_entry()) {
2263 return MarkAsCall(new(zone()) LStackCheck, instr);
2265 ASSERT(instr->is_backwards_branch());
2266 return AssignEnvironment(AssignPointerMap(new(zone()) LStackCheck));
2271 LInstruction* LChunkBuilder::DoEnterInlined(HEnterInlined* instr) {
2272 HEnvironment* outer = current_block_->last_environment();
2273 HConstant* undefined = graph()->GetConstantUndefined();
2274 HEnvironment* inner = outer->CopyForInlining(instr->closure(),
2275 instr->arguments_count(),
2279 instr->is_construct());
2280 if (instr->arguments() != NULL) {
2281 inner->Bind(instr->arguments(), graph()->GetArgumentsObject());
2283 current_block_->UpdateEnvironment(inner);
2284 chunk_->AddInlinedClosure(instr->closure());
2289 LInstruction* LChunkBuilder::DoLeaveInlined(HLeaveInlined* instr) {
2290 HEnvironment* outer = current_block_->last_environment()->
2291 DiscardInlined(false);
2292 current_block_->UpdateEnvironment(outer);
2297 LInstruction* LChunkBuilder::DoIn(HIn* instr) {
2298 LOperand* key = UseRegisterAtStart(instr->key());
2299 LOperand* object = UseRegisterAtStart(instr->object());
2300 LIn* result = new(zone()) LIn(key, object);
2301 return MarkAsCall(DefineFixed(result, v0), instr);
2305 LInstruction* LChunkBuilder::DoForInPrepareMap(HForInPrepareMap* instr) {
2306 LOperand* object = UseFixed(instr->enumerable(), a0);
2307 LForInPrepareMap* result = new(zone()) LForInPrepareMap(object);
2308 return MarkAsCall(DefineFixed(result, v0), instr, CAN_DEOPTIMIZE_EAGERLY);
2312 LInstruction* LChunkBuilder::DoForInCacheArray(HForInCacheArray* instr) {
2313 LOperand* map = UseRegister(instr->map());
2314 return AssignEnvironment(DefineAsRegister(
2315 new(zone()) LForInCacheArray(map)));
2319 LInstruction* LChunkBuilder::DoCheckMapValue(HCheckMapValue* instr) {
2320 LOperand* value = UseRegisterAtStart(instr->value());
2321 LOperand* map = UseRegisterAtStart(instr->map());
2322 return AssignEnvironment(new(zone()) LCheckMapValue(value, map));
2326 LInstruction* LChunkBuilder::DoLoadFieldByIndex(HLoadFieldByIndex* instr) {
2327 LOperand* object = UseRegister(instr->object());
2328 LOperand* index = UseRegister(instr->index());
2329 return DefineAsRegister(new(zone()) LLoadFieldByIndex(object, index));
2333 } } // namespace v8::internal