Chromium Code Reviews| Index: src/lithium-allocator.cc |
| diff --git a/src/lithium-allocator.cc b/src/lithium-allocator.cc |
| index 9534f9e05a561ea2e83865252ad0a9e5b7a7b1b7..524865bc91f0c203264597770104d65ee7f4c56e 100644 |
| --- a/src/lithium-allocator.cc |
| +++ b/src/lithium-allocator.cc |
| @@ -230,9 +230,9 @@ LOperand* LiveRange::CreateAssignedOperand(Zone* zone) { |
| if (HasRegisterAssigned()) { |
| ASSERT(!IsSpilled()); |
| if (IsDouble()) { |
| - op = LDoubleRegister::Create(assigned_register()); |
| + op = LDoubleRegister::Create(assigned_register(), zone); |
| } else { |
| - op = LRegister::Create(assigned_register()); |
| + op = LRegister::Create(assigned_register(), zone); |
| } |
| } else if (IsSpilled()) { |
| ASSERT(!HasRegisterAssigned()); |
| @@ -533,14 +533,14 @@ LifetimePosition LiveRange::FirstIntersection(LiveRange* other) { |
| LAllocator::LAllocator(int num_values, HGraph* graph) |
| : zone_(graph->zone()), |
| chunk_(NULL), |
| - live_in_sets_(graph->blocks()->length()), |
| - live_ranges_(num_values * 2), |
| + live_in_sets_(graph->blocks()->length(), zone_), |
| + live_ranges_(num_values * 2, graph->zone()), |
|
danno
2012/06/05 13:42:35
are you sure of initialization order? either use z
sanjoy
2012/06/05 14:21:39
Fixed.
|
| fixed_live_ranges_(NULL), |
| fixed_double_live_ranges_(NULL), |
| - unhandled_live_ranges_(num_values * 2), |
| - active_live_ranges_(8), |
| - inactive_live_ranges_(8), |
| - reusable_slots_(8), |
| + unhandled_live_ranges_(num_values * 2, zone_), |
| + active_live_ranges_(8, zone_), |
| + inactive_live_ranges_(8, zone_), |
| + reusable_slots_(8, zone_), |
| next_virtual_register_(num_values), |
| first_artificial_register_(num_values), |
| mode_(GENERAL_REGISTERS), |
| @@ -553,8 +553,8 @@ LAllocator::LAllocator(int num_values, HGraph* graph) |
| void LAllocator::InitializeLivenessAnalysis() { |
| // Initialize the live_in sets for each block to NULL. |
| int block_count = graph_->blocks()->length(); |
| - live_in_sets_.Initialize(block_count); |
| - live_in_sets_.AddBlock(NULL, block_count); |
| + live_in_sets_.Initialize(block_count, zone()); |
| + live_in_sets_.AddBlock(NULL, block_count, zone()); |
| } |
| @@ -630,7 +630,7 @@ LOperand* LAllocator::AllocateFixed(LUnallocated* operand, |
| TraceAlloc("Fixed reg is tagged at %d\n", pos); |
| LInstruction* instr = InstructionAt(pos); |
| if (instr->HasPointerMap()) { |
| - instr->pointer_map()->RecordPointer(operand); |
| + instr->pointer_map()->RecordPointer(operand, zone()); |
| } |
| } |
| return operand; |
| @@ -665,7 +665,7 @@ LiveRange* LAllocator::FixedDoubleLiveRangeFor(int index) { |
| LiveRange* LAllocator::LiveRangeFor(int index) { |
| if (index >= live_ranges_.length()) { |
| - live_ranges_.AddBlock(NULL, index - live_ranges_.length() + 1); |
| + live_ranges_.AddBlock(NULL, index - live_ranges_.length() + 1, zone()); |
| } |
| LiveRange* result = live_ranges_[index]; |
| if (result == NULL) { |
| @@ -746,7 +746,7 @@ void LAllocator::AddConstraintsGapMove(int index, |
| LOperand* from, |
| LOperand* to) { |
| LGap* gap = GapAt(index); |
| - LParallelMove* move = gap->GetOrCreateParallelMove(LGap::START); |
| + LParallelMove* move = gap->GetOrCreateParallelMove(LGap::START, zone()); |
| if (from->IsUnallocated()) { |
| const ZoneList<LMoveOperands>* move_operands = move->move_operands(); |
| for (int i = 0; i < move_operands->length(); ++i) { |
| @@ -755,13 +755,13 @@ void LAllocator::AddConstraintsGapMove(int index, |
| if (cur_to->IsUnallocated()) { |
| if (LUnallocated::cast(cur_to)->virtual_register() == |
| LUnallocated::cast(from)->virtual_register()) { |
| - move->AddMove(cur.source(), to); |
| + move->AddMove(cur.source(), to, zone()); |
| return; |
| } |
| } |
| } |
| } |
| - move->AddMove(from, to); |
| + move->AddMove(from, to, zone()); |
| } |
| @@ -800,7 +800,7 @@ void LAllocator::MeetConstraintsBetween(LInstruction* first, |
| LiveRange* range = LiveRangeFor(first_output->virtual_register()); |
| bool assigned = false; |
| if (first_output->HasFixedPolicy()) { |
| - LUnallocated* output_copy = first_output->CopyUnconstrained(); |
| + LUnallocated* output_copy = first_output->CopyUnconstrained(zone()); |
| bool is_tagged = HasTaggedValue(first_output->virtual_register()); |
| AllocateFixed(first_output, gap_index, is_tagged); |
| @@ -821,8 +821,8 @@ void LAllocator::MeetConstraintsBetween(LInstruction* first, |
| // Thus it should be inserted to a lifetime position corresponding to |
| // the instruction end. |
| LGap* gap = GapAt(gap_index); |
| - LParallelMove* move = gap->GetOrCreateParallelMove(LGap::BEFORE); |
| - move->AddMove(first_output, range->GetSpillOperand()); |
| + LParallelMove* move = gap->GetOrCreateParallelMove(LGap::BEFORE, zone()); |
| + move->AddMove(first_output, range->GetSpillOperand(), zone()); |
| } |
| } |
| @@ -831,7 +831,7 @@ void LAllocator::MeetConstraintsBetween(LInstruction* first, |
| for (UseIterator it(second); !it.Done(); it.Advance()) { |
| LUnallocated* cur_input = LUnallocated::cast(it.Current()); |
| if (cur_input->HasFixedPolicy()) { |
| - LUnallocated* input_copy = cur_input->CopyUnconstrained(); |
| + LUnallocated* input_copy = cur_input->CopyUnconstrained(zone()); |
| bool is_tagged = HasTaggedValue(cur_input->virtual_register()); |
| AllocateFixed(cur_input, gap_index + 1, is_tagged); |
| AddConstraintsGapMove(gap_index, input_copy, cur_input); |
| @@ -840,7 +840,7 @@ void LAllocator::MeetConstraintsBetween(LInstruction* first, |
| // of the instruction. |
| ASSERT(!cur_input->IsUsedAtStart()); |
| - LUnallocated* input_copy = cur_input->CopyUnconstrained(); |
| + LUnallocated* input_copy = cur_input->CopyUnconstrained(zone()); |
| cur_input->set_virtual_register(GetVirtualRegister()); |
| if (!AllocationOk()) return; |
| @@ -864,7 +864,7 @@ void LAllocator::MeetConstraintsBetween(LInstruction* first, |
| int output_vreg = second_output->virtual_register(); |
| int input_vreg = cur_input->virtual_register(); |
| - LUnallocated* input_copy = cur_input->CopyUnconstrained(); |
| + LUnallocated* input_copy = cur_input->CopyUnconstrained(zone()); |
| cur_input->set_virtual_register(second_output->virtual_register()); |
| AddConstraintsGapMove(gap_index, input_copy, cur_input); |
| @@ -872,7 +872,7 @@ void LAllocator::MeetConstraintsBetween(LInstruction* first, |
| int index = gap_index + 1; |
| LInstruction* instr = InstructionAt(index); |
| if (instr->HasPointerMap()) { |
| - instr->pointer_map()->RecordPointer(input_copy); |
| + instr->pointer_map()->RecordPointer(input_copy, zone()); |
| } |
| } else if (!HasTaggedValue(input_vreg) && HasTaggedValue(output_vreg)) { |
| // The input is assumed to immediately have a tagged representation, |
| @@ -901,7 +901,7 @@ void LAllocator::ProcessInstructions(HBasicBlock* block, BitVector* live) { |
| if (IsGapAt(index)) { |
| // We have a gap at this position. |
| LGap* gap = GapAt(index); |
| - LParallelMove* move = gap->GetOrCreateParallelMove(LGap::START); |
| + LParallelMove* move = gap->GetOrCreateParallelMove(LGap::START, zone()); |
| const ZoneList<LMoveOperands>* move_operands = move->move_operands(); |
| for (int i = 0; i < move_operands->length(); ++i) { |
| LMoveOperands* cur = &move_operands->at(i); |
| @@ -1046,17 +1046,17 @@ void LAllocator::ResolvePhis(HBasicBlock* block) { |
| InstructionAt(cur_block->last_instruction_index()); |
| if (branch->HasPointerMap()) { |
| if (phi->representation().IsTagged()) { |
| - branch->pointer_map()->RecordPointer(phi_operand); |
| + branch->pointer_map()->RecordPointer(phi_operand, zone()); |
| } else if (!phi->representation().IsDouble()) { |
| - branch->pointer_map()->RecordUntagged(phi_operand); |
| + branch->pointer_map()->RecordUntagged(phi_operand, zone()); |
| } |
| } |
| } |
| LiveRange* live_range = LiveRangeFor(phi->id()); |
| LLabel* label = chunk_->GetLabel(phi->block()->block_id()); |
| - label->GetOrCreateParallelMove(LGap::START)-> |
| - AddMove(phi_operand, live_range->GetSpillOperand()); |
| + label->GetOrCreateParallelMove(LGap::START, zone())-> |
| + AddMove(phi_operand, live_range->GetSpillOperand(), zone()); |
| live_range->SetSpillStartIndex(phi->block()->first_instruction_index()); |
| } |
| } |
| @@ -1151,14 +1151,15 @@ void LAllocator::ResolveControlFlow(LiveRange* range, |
| LInstruction* branch = InstructionAt(pred->last_instruction_index()); |
| if (branch->HasPointerMap()) { |
| if (HasTaggedValue(range->id())) { |
| - branch->pointer_map()->RecordPointer(cur_op); |
| + branch->pointer_map()->RecordPointer(cur_op, zone()); |
| } else if (!cur_op->IsDoubleStackSlot() && |
| !cur_op->IsDoubleRegister()) { |
| branch->pointer_map()->RemovePointer(cur_op); |
| } |
| } |
| } |
| - gap->GetOrCreateParallelMove(LGap::START)->AddMove(pred_op, cur_op); |
| + gap->GetOrCreateParallelMove( |
| + LGap::START, zone())->AddMove(pred_op, cur_op, zone()); |
| } |
| } |
| } |
| @@ -1169,11 +1170,11 @@ LParallelMove* LAllocator::GetConnectingParallelMove(LifetimePosition pos) { |
| if (IsGapAt(index)) { |
| LGap* gap = GapAt(index); |
| return gap->GetOrCreateParallelMove( |
| - pos.IsInstructionStart() ? LGap::START : LGap::END); |
| + pos.IsInstructionStart() ? LGap::START : LGap::END, zone()); |
| } |
| int gap_pos = pos.IsInstructionStart() ? (index - 1) : (index + 1); |
| return GapAt(gap_pos)->GetOrCreateParallelMove( |
| - (gap_pos < index) ? LGap::AFTER : LGap::BEFORE); |
| + (gap_pos < index) ? LGap::AFTER : LGap::BEFORE, zone()); |
| } |
| @@ -1205,7 +1206,7 @@ void LAllocator::ConnectRanges() { |
| LParallelMove* move = GetConnectingParallelMove(pos); |
| LOperand* prev_operand = first_range->CreateAssignedOperand(zone_); |
| LOperand* cur_operand = second_range->CreateAssignedOperand(zone_); |
| - move->AddMove(prev_operand, cur_operand); |
| + move->AddMove(prev_operand, cur_operand, zone()); |
| } |
| } |
| } |
| @@ -1270,7 +1271,7 @@ void LAllocator::BuildLiveRanges() { |
| LOperand* hint = NULL; |
| LOperand* phi_operand = NULL; |
| LGap* gap = GetLastGap(phi->block()->predecessors()->at(0)); |
| - LParallelMove* move = gap->GetOrCreateParallelMove(LGap::START); |
| + LParallelMove* move = gap->GetOrCreateParallelMove(LGap::START, zone()); |
| for (int j = 0; j < move->move_operands()->length(); ++j) { |
| LOperand* to = move->move_operands()->at(j).destination(); |
| if (to->IsUnallocated() && |
| @@ -1421,7 +1422,7 @@ void LAllocator::PopulatePointerMaps() { |
| safe_point >= range->spill_start_index()) { |
| TraceAlloc("Pointer for range %d (spilled at %d) at safe point %d\n", |
| range->id(), range->spill_start_index(), safe_point); |
| - map->RecordPointer(range->GetSpillOperand()); |
| + map->RecordPointer(range->GetSpillOperand(), zone()); |
| } |
| if (!cur->IsSpilled()) { |
| @@ -1430,7 +1431,7 @@ void LAllocator::PopulatePointerMaps() { |
| cur->id(), cur->Start().Value(), safe_point); |
| LOperand* operand = cur->CreateAssignedOperand(zone_); |
| ASSERT(!operand->IsStackSlot()); |
| - map->RecordPointer(operand); |
| + map->RecordPointer(operand, zone()); |
| } |
| } |
| } |
| @@ -1632,13 +1633,13 @@ RegisterKind LAllocator::RequiredRegisterKind(int virtual_register) const { |
| void LAllocator::AddToActive(LiveRange* range) { |
| TraceAlloc("Add live range %d to active\n", range->id()); |
| - active_live_ranges_.Add(range); |
| + active_live_ranges_.Add(range, zone()); |
| } |
| void LAllocator::AddToInactive(LiveRange* range) { |
| TraceAlloc("Add live range %d to inactive\n", range->id()); |
| - inactive_live_ranges_.Add(range); |
| + inactive_live_ranges_.Add(range, zone()); |
| } |
| @@ -1649,13 +1650,13 @@ void LAllocator::AddToUnhandledSorted(LiveRange* range) { |
| LiveRange* cur_range = unhandled_live_ranges_.at(i); |
| if (range->ShouldBeAllocatedBefore(cur_range)) { |
| TraceAlloc("Add live range %d to unhandled at %d\n", range->id(), i + 1); |
| - unhandled_live_ranges_.InsertAt(i + 1, range); |
| + unhandled_live_ranges_.InsertAt(i + 1, range, zone()); |
| ASSERT(UnhandledIsSorted()); |
| return; |
| } |
| } |
| TraceAlloc("Add live range %d to unhandled at start\n", range->id()); |
| - unhandled_live_ranges_.InsertAt(0, range); |
| + unhandled_live_ranges_.InsertAt(0, range, zone()); |
| ASSERT(UnhandledIsSorted()); |
| } |
| @@ -1664,7 +1665,7 @@ void LAllocator::AddToUnhandledUnsorted(LiveRange* range) { |
| if (range == NULL || range->IsEmpty()) return; |
| ASSERT(!range->HasRegisterAssigned() && !range->IsSpilled()); |
| TraceAlloc("Add live range %d to unhandled unsorted at end\n", range->id()); |
| - unhandled_live_ranges_.Add(range); |
| + unhandled_live_ranges_.Add(range, zone()); |
| } |
| @@ -1705,7 +1706,7 @@ void LAllocator::FreeSpillSlot(LiveRange* range) { |
| int index = range->TopLevel()->GetSpillOperand()->index(); |
| if (index >= 0) { |
| - reusable_slots_.Add(range); |
| + reusable_slots_.Add(range, zone()); |
| } |
| } |
| @@ -1733,7 +1734,7 @@ void LAllocator::ActiveToHandled(LiveRange* range) { |
| void LAllocator::ActiveToInactive(LiveRange* range) { |
| ASSERT(active_live_ranges_.Contains(range)); |
| active_live_ranges_.RemoveElement(range); |
| - inactive_live_ranges_.Add(range); |
| + inactive_live_ranges_.Add(range, zone()); |
| TraceAlloc("Moving live range %d from active to inactive\n", range->id()); |
| } |
| @@ -1749,7 +1750,7 @@ void LAllocator::InactiveToHandled(LiveRange* range) { |
| void LAllocator::InactiveToActive(LiveRange* range) { |
| ASSERT(inactive_live_ranges_.Contains(range)); |
| inactive_live_ranges_.RemoveElement(range); |
| - active_live_ranges_.Add(range); |
| + active_live_ranges_.Add(range, zone()); |
| TraceAlloc("Moving live range %d from inactive to active\n", range->id()); |
| } |