OLD | NEW |
1 // Copyright 2014 the V8 project authors. All rights reserved. | 1 // Copyright 2014 the V8 project authors. All rights reserved. |
2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
4 | 4 |
5 #include "src/compiler/instruction.h" | 5 #include "src/compiler/instruction.h" |
6 #include "src/compiler/register-allocator-verifier.h" | 6 #include "src/compiler/register-allocator-verifier.h" |
7 | 7 |
8 namespace v8 { | 8 namespace v8 { |
9 namespace internal { | 9 namespace internal { |
10 namespace compiler { | 10 namespace compiler { |
(...skipping 226 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
237 LocationMap::allocator_type(zone)) {} | 237 LocationMap::allocator_type(zone)) {} |
238 | 238 |
239 LocationMap* locations() { return &locations_; } | 239 LocationMap* locations() { return &locations_; } |
240 | 240 |
241 void RunPhis(const InstructionSequence* sequence, | 241 void RunPhis(const InstructionSequence* sequence, |
242 const InstructionBlock* block, size_t phi_index) { | 242 const InstructionBlock* block, size_t phi_index) { |
243 // This operation is only valid in edge split form. | 243 // This operation is only valid in edge split form. |
244 size_t predecessor_index = block->predecessors()[phi_index].ToSize(); | 244 size_t predecessor_index = block->predecessors()[phi_index].ToSize(); |
245 CHECK(sequence->instruction_blocks()[predecessor_index]->SuccessorCount() == | 245 CHECK(sequence->instruction_blocks()[predecessor_index]->SuccessorCount() == |
246 1); | 246 1); |
247 const auto* gap = sequence->GetBlockStart(block->rpo_number()); | |
248 // The first moves in the BlockStartInstruction are the phi moves inserted | |
249 // by ResolvePhis. | |
250 const ParallelMove* move = gap->GetParallelMove(GapInstruction::START); | |
251 CHECK_NE(nullptr, move); | |
252 const auto* move_ops = move->move_operands(); | |
253 CHECK(block->phis().size() <= static_cast<size_t>(move_ops->length())); | |
254 auto move_it = move_ops->begin(); | |
255 for (const auto* phi : block->phis()) { | 247 for (const auto* phi : block->phis()) { |
256 const auto* op = move_it->source(); | 248 auto input = phi->inputs()[phi_index]; |
257 auto it = locations()->find(op); | 249 CHECK(locations()->find(input) != locations()->end()); |
| 250 auto it = locations()->find(phi->output()); |
258 CHECK(it != locations()->end()); | 251 CHECK(it != locations()->end()); |
259 CHECK_EQ(it->second, phi->operands()[phi_index]); | 252 if (input->IsConstant()) { |
| 253 CHECK_EQ(it->second, input->index()); |
| 254 } else { |
| 255 CHECK_EQ(it->second, phi->operands()[phi_index]); |
| 256 } |
260 it->second = phi->virtual_register(); | 257 it->second = phi->virtual_register(); |
261 ++move_it; | |
262 } | 258 } |
263 } | 259 } |
264 | 260 |
265 void RunGapInstruction(Zone* zone, const GapInstruction* gap) { | 261 void RunGapInstruction(Zone* zone, const GapInstruction* gap) { |
266 for (int i = GapInstruction::FIRST_INNER_POSITION; | 262 for (int i = GapInstruction::FIRST_INNER_POSITION; |
267 i <= GapInstruction::LAST_INNER_POSITION; i++) { | 263 i <= GapInstruction::LAST_INNER_POSITION; i++) { |
268 GapInstruction::InnerPosition inner_pos = | 264 GapInstruction::InnerPosition inner_pos = |
269 static_cast<GapInstruction::InnerPosition>(i); | 265 static_cast<GapInstruction::InnerPosition>(i); |
270 const ParallelMove* move = gap->GetParallelMove(inner_pos); | 266 const ParallelMove* move = gap->GetParallelMove(inner_pos); |
271 if (move == nullptr) continue; | 267 if (move == nullptr) continue; |
(...skipping 185 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
457 const auto* gap = GapInstruction::cast(instr); | 453 const auto* gap = GapInstruction::cast(instr); |
458 current->RunGapInstruction(zone(), gap); | 454 current->RunGapInstruction(zone(), gap); |
459 } | 455 } |
460 } | 456 } |
461 } | 457 } |
462 } | 458 } |
463 | 459 |
464 } // namespace compiler | 460 } // namespace compiler |
465 } // namespace internal | 461 } // namespace internal |
466 } // namespace v8 | 462 } // namespace v8 |
OLD | NEW |