Chromium Code Reviews| 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/move-optimizer.h" | 5 #include "src/compiler/move-optimizer.h" |
| 6 | 6 |
| 7 namespace v8 { | 7 namespace v8 { |
| 8 namespace internal { | 8 namespace internal { |
| 9 namespace compiler { | 9 namespace compiler { |
| 10 | 10 |
| 11 namespace { | 11 namespace { |
| 12 | 12 |
| 13 struct MoveKey { | 13 struct MoveKey { |
| 14 InstructionOperand source; | 14 InstructionOperand source; |
| 15 InstructionOperand destination; | 15 InstructionOperand destination; |
| 16 }; | 16 }; |
| 17 | 17 |
| 18 struct MoveKeyCompare { | 18 struct MoveKeyCompare { |
| 19 bool operator()(const MoveKey& a, const MoveKey& b) const { | 19 bool operator()(const MoveKey& a, const MoveKey& b) const { |
| 20 if (a.source.EqualsCanonicalized(b.source)) { | 20 if (a.source.EqualsCanonicalized(b.source)) { |
| 21 return a.destination.CompareCanonicalized(b.destination); | 21 return a.destination.CompareCanonicalized(b.destination); |
| 22 } | 22 } |
| 23 return a.source.CompareCanonicalized(b.source); | 23 return a.source.CompareCanonicalized(b.source); |
| 24 } | 24 } |
| 25 }; | 25 }; |
| 26 | 26 |
| 27 typedef ZoneMap<MoveKey, unsigned, MoveKeyCompare> MoveMap; | 27 typedef ZoneMap<MoveKey, unsigned, MoveKeyCompare> MoveMap; |
| 28 typedef ZoneSet<InstructionOperand, CompareOperandModuloType> OperandSet; | 28 typedef ZoneSet<InstructionOperand, CompareOperandModuloType> OperandSet; |
| 29 | 29 |
| 30 bool Contains(const OperandSet& set, const LocationOperand& loc, | |
| 31 MachineRepresentation rep, int reg_code) { | |
| 32 return set.find(LocationOperand(loc.kind(), loc.location_kind(), rep, | |
| 33 reg_code)) != set.end(); | |
| 34 } | |
| 35 | |
| 30 bool Blocks(const OperandSet& set, const InstructionOperand& operand) { | 36 bool Blocks(const OperandSet& set, const InstructionOperand& operand) { |
| 31 if (set.find(operand) != set.end()) return true; | 37 if (set.find(operand) != set.end()) return true; |
| 32 // Only FP registers alias. | 38 // General registers don't alias. |
| 33 if (!operand.IsFPRegister()) return false; | 39 if (!operand.IsFPRegister()) return false; |
| 34 | 40 |
| 41 // Check operand against operands of other FP types for interference. | |
| 35 const LocationOperand& loc = LocationOperand::cast(operand); | 42 const LocationOperand& loc = LocationOperand::cast(operand); |
| 36 MachineRepresentation rep = loc.representation(); | 43 MachineRepresentation rep = loc.representation(); |
| 37 MachineRepresentation other_fp_rep = rep == MachineRepresentation::kFloat64 | 44 MachineRepresentation other_rep1, other_rep2; |
| 38 ? MachineRepresentation::kFloat32 | 45 switch (rep) { |
| 39 : MachineRepresentation::kFloat64; | 46 case MachineRepresentation::kFloat32: |
| 47 other_rep1 = MachineRepresentation::kFloat64; | |
| 48 other_rep2 = MachineRepresentation::kSimd128; | |
| 49 break; | |
| 50 case MachineRepresentation::kFloat64: | |
| 51 other_rep1 = MachineRepresentation::kFloat32; | |
| 52 other_rep2 = MachineRepresentation::kSimd128; | |
| 53 break; | |
| 54 case MachineRepresentation::kSimd128: | |
| 55 other_rep1 = MachineRepresentation::kFloat32; | |
| 56 other_rep2 = MachineRepresentation::kFloat64; | |
| 57 break; | |
| 58 default: | |
| 59 UNREACHABLE(); | |
| 60 break; | |
| 61 } | |
| 40 const RegisterConfiguration* config = RegisterConfiguration::Turbofan(); | 62 const RegisterConfiguration* config = RegisterConfiguration::Turbofan(); |
| 41 if (config->fp_aliasing_kind() != RegisterConfiguration::COMBINE) { | 63 if (config->fp_aliasing_kind() != RegisterConfiguration::COMBINE) { |
| 42 // Overlap aliasing case. | 64 // Overlap aliasing case. |
| 43 return set.find(LocationOperand(loc.kind(), loc.location_kind(), | 65 return Contains(set, loc, other_rep1, loc.register_code()) || |
| 44 other_fp_rep, loc.register_code())) != | 66 Contains(set, loc, other_rep2, loc.register_code()); |
| 45 set.end(); | |
| 46 } | 67 } |
| 47 // Combine aliasing case. | 68 // Combine aliasing case. |
| 48 int alias_base_index = -1; | 69 int base = -1; |
| 49 int aliases = config->GetAliases(rep, loc.register_code(), other_fp_rep, | 70 int aliases = config->GetAliases(rep, loc.register_code(), other_rep1, &base); |
|
Mircea Trofin
2016/06/27 20:32:26
Is base expected to be positive after this?
bbudge
2016/06/27 20:43:21
It is left unchanged if the return value is 0 (no
Mircea Trofin
2016/06/27 20:49:20
Should we have the DCHECK right after the call to
bbudge
2016/06/27 21:08:01
Good idea, I've added a DCHECK at all GetAliases c
| |
| 50 &alias_base_index); | |
| 51 while (aliases--) { | 71 while (aliases--) { |
| 52 int aliased_reg = alias_base_index + aliases; | 72 if (Contains(set, loc, other_rep1, base + aliases)) return true; |
| 53 if (set.find(LocationOperand(loc.kind(), loc.location_kind(), other_fp_rep, | 73 } |
| 54 aliased_reg)) != set.end()) | 74 aliases = config->GetAliases(rep, loc.register_code(), other_rep2, &base); |
| 55 return true; | 75 while (aliases--) { |
| 76 if (Contains(set, loc, other_rep2, base + aliases)) return true; | |
| 56 } | 77 } |
| 57 return false; | 78 return false; |
| 58 } | 79 } |
| 59 | 80 |
| 60 int FindFirstNonEmptySlot(const Instruction* instr) { | 81 int FindFirstNonEmptySlot(const Instruction* instr) { |
| 61 int i = Instruction::FIRST_GAP_POSITION; | 82 int i = Instruction::FIRST_GAP_POSITION; |
| 62 for (; i <= Instruction::LAST_GAP_POSITION; i++) { | 83 for (; i <= Instruction::LAST_GAP_POSITION; i++) { |
| 63 ParallelMove* moves = instr->parallel_moves()[i]; | 84 ParallelMove* moves = instr->parallel_moves()[i]; |
| 64 if (moves == nullptr) continue; | 85 if (moves == nullptr) continue; |
| 65 for (MoveOperands* move : *moves) { | 86 for (MoveOperands* move : *moves) { |
| (...skipping 434 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
| 500 static_cast<Instruction::GapPosition>(1), code_zone()); | 521 static_cast<Instruction::GapPosition>(1), code_zone()); |
| 501 slot_1->AddMove(group_begin->destination(), load->destination()); | 522 slot_1->AddMove(group_begin->destination(), load->destination()); |
| 502 load->Eliminate(); | 523 load->Eliminate(); |
| 503 } | 524 } |
| 504 loads.clear(); | 525 loads.clear(); |
| 505 } | 526 } |
| 506 | 527 |
| 507 } // namespace compiler | 528 } // namespace compiler |
| 508 } // namespace internal | 529 } // namespace internal |
| 509 } // namespace v8 | 530 } // namespace v8 |
| OLD | NEW |