OLD | NEW |
1 // Copyright (c) 2013, the Dart project authors. Please see the AUTHORS file | 1 // Copyright (c) 2013, the Dart project authors. Please see the AUTHORS file |
2 // for details. All rights reserved. Use of this source code is governed by a | 2 // for details. All rights reserved. Use of this source code is governed by a |
3 // BSD-style license that can be found in the LICENSE file. | 3 // BSD-style license that can be found in the LICENSE file. |
4 | 4 |
5 #include "vm/flow_graph_allocator.h" | 5 #include "vm/flow_graph_allocator.h" |
6 | 6 |
7 #include "vm/bit_vector.h" | 7 #include "vm/bit_vector.h" |
8 #include "vm/intermediate_language.h" | 8 #include "vm/intermediate_language.h" |
9 #include "vm/il_printer.h" | 9 #include "vm/il_printer.h" |
10 #include "vm/flow_graph.h" | 10 #include "vm/flow_graph.h" |
(...skipping 88 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
99 } | 99 } |
100 | 100 |
101 // All registers are marked as "not blocked" (array initialized to false). | 101 // All registers are marked as "not blocked" (array initialized to false). |
102 // Mark the unavailable ones as "blocked" (true). | 102 // Mark the unavailable ones as "blocked" (true). |
103 for (intptr_t i = 0; i < kFirstFreeCpuRegister; i++) { | 103 for (intptr_t i = 0; i < kFirstFreeCpuRegister; i++) { |
104 blocked_cpu_registers_[i] = true; | 104 blocked_cpu_registers_[i] = true; |
105 } | 105 } |
106 for (intptr_t i = kLastFreeCpuRegister + 1; i < kNumberOfCpuRegisters; i++) { | 106 for (intptr_t i = kLastFreeCpuRegister + 1; i < kNumberOfCpuRegisters; i++) { |
107 blocked_cpu_registers_[i] = true; | 107 blocked_cpu_registers_[i] = true; |
108 } | 108 } |
109 blocked_cpu_registers_[CTX] = true; | |
110 if (TMP != kNoRegister) { | 109 if (TMP != kNoRegister) { |
111 blocked_cpu_registers_[TMP] = true; | 110 blocked_cpu_registers_[TMP] = true; |
112 } | 111 } |
113 if (TMP2 != kNoRegister) { | 112 if (TMP2 != kNoRegister) { |
114 blocked_cpu_registers_[TMP2] = true; | 113 blocked_cpu_registers_[TMP2] = true; |
115 } | 114 } |
116 if (PP != kNoRegister) { | 115 if (PP != kNoRegister) { |
117 blocked_cpu_registers_[PP] = true; | 116 blocked_cpu_registers_[PP] = true; |
118 } | 117 } |
119 blocked_cpu_registers_[SPREG] = true; | 118 blocked_cpu_registers_[SPREG] = true; |
(...skipping 534 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
654 if (param->base_reg() == FPREG) { | 653 if (param->base_reg() == FPREG) { |
655 // Slot index for the leftmost copied parameter is 0. | 654 // Slot index for the leftmost copied parameter is 0. |
656 // Slot index for the rightmost fixed parameter is -1. | 655 // Slot index for the rightmost fixed parameter is -1. |
657 slot_index -= flow_graph_.num_non_copied_params(); | 656 slot_index -= flow_graph_.num_non_copied_params(); |
658 } | 657 } |
659 | 658 |
660 range->set_assigned_location(Location::StackSlot(slot_index, | 659 range->set_assigned_location(Location::StackSlot(slot_index, |
661 param->base_reg())); | 660 param->base_reg())); |
662 range->set_spill_slot(Location::StackSlot(slot_index, | 661 range->set_spill_slot(Location::StackSlot(slot_index, |
663 param->base_reg())); | 662 param->base_reg())); |
| 663 } else if (defn->IsCurrentContext()) { |
| 664 AssignSafepoints(defn, range); |
| 665 range->finger()->Initialize(range); |
| 666 range->set_assigned_location(Location::RegisterLocation(CTX)); |
| 667 if (range->End() > kNormalEntryPos) { |
| 668 LiveRange* tail = range->SplitAt(kNormalEntryPos); |
| 669 CompleteRange(tail, Location::kRegister); |
| 670 } |
| 671 ConvertAllUses(range); |
| 672 return; |
664 } else { | 673 } else { |
665 ConstantInstr* constant = defn->AsConstant(); | 674 ConstantInstr* constant = defn->AsConstant(); |
666 ASSERT(constant != NULL); | 675 ASSERT(constant != NULL); |
667 range->set_assigned_location(Location::Constant(constant)); | 676 range->set_assigned_location(Location::Constant(constant)); |
668 range->set_spill_slot(Location::Constant(constant)); | 677 range->set_spill_slot(Location::Constant(constant)); |
669 } | 678 } |
670 AssignSafepoints(defn, range); | 679 AssignSafepoints(defn, range); |
671 range->finger()->Initialize(range); | 680 range->finger()->Initialize(range); |
672 UsePosition* use = | 681 UsePosition* use = |
673 range->finger()->FirstRegisterBeneficialUse(block->start_pos()); | 682 range->finger()->FirstRegisterBeneficialUse(block->start_pos()); |
(...skipping 1753 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
2427 | 2436 |
2428 return true; | 2437 return true; |
2429 } | 2438 } |
2430 | 2439 |
2431 | 2440 |
2432 MoveOperands* FlowGraphAllocator::AddMoveAt(intptr_t pos, | 2441 MoveOperands* FlowGraphAllocator::AddMoveAt(intptr_t pos, |
2433 Location to, | 2442 Location to, |
2434 Location from) { | 2443 Location from) { |
2435 ASSERT(!IsBlockEntry(pos)); | 2444 ASSERT(!IsBlockEntry(pos)); |
2436 | 2445 |
| 2446 if (pos < kNormalEntryPos) { |
| 2447 ASSERT(pos > 0); |
| 2448 // Parallel moves added to the GraphEntry (B0) will be added at the start |
| 2449 // of the normal entry (B1) |
| 2450 BlockEntryInstr* entry = InstructionAt(kNormalEntryPos)->AsBlockEntry(); |
| 2451 return entry->GetParallelMove()->AddMove(to, from); |
| 2452 } |
| 2453 |
2437 Instruction* instr = InstructionAt(pos); | 2454 Instruction* instr = InstructionAt(pos); |
2438 | 2455 |
2439 ParallelMoveInstr* parallel_move = NULL; | 2456 ParallelMoveInstr* parallel_move = NULL; |
2440 if (IsInstructionStartPosition(pos)) { | 2457 if (IsInstructionStartPosition(pos)) { |
2441 parallel_move = CreateParallelMoveBefore(instr, pos); | 2458 parallel_move = CreateParallelMoveBefore(instr, pos); |
2442 } else { | 2459 } else { |
2443 parallel_move = CreateParallelMoveAfter(instr, pos); | 2460 parallel_move = CreateParallelMoveAfter(instr, pos); |
2444 } | 2461 } |
2445 | 2462 |
2446 return parallel_move->AddMove(to, from); | 2463 return parallel_move->AddMove(to, from); |
(...skipping 508 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
2955 OS::Print("-- [after ssa allocator] ir [%s] -------------\n", | 2972 OS::Print("-- [after ssa allocator] ir [%s] -------------\n", |
2956 function.ToFullyQualifiedCString()); | 2973 function.ToFullyQualifiedCString()); |
2957 FlowGraphPrinter printer(flow_graph_, true); | 2974 FlowGraphPrinter printer(flow_graph_, true); |
2958 printer.PrintBlocks(); | 2975 printer.PrintBlocks(); |
2959 OS::Print("----------------------------------------------\n"); | 2976 OS::Print("----------------------------------------------\n"); |
2960 } | 2977 } |
2961 } | 2978 } |
2962 | 2979 |
2963 | 2980 |
2964 } // namespace dart | 2981 } // namespace dart |
OLD | NEW |