| OLD | NEW |
| 1 // Copyright 2015 the V8 project authors. All rights reserved. | 1 // Copyright 2015 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 #ifndef V8_COMPILER_INSTRUCTION_SCHEDULER_H_ | 5 #ifndef V8_COMPILER_INSTRUCTION_SCHEDULER_H_ |
| 6 #define V8_COMPILER_INSTRUCTION_SCHEDULER_H_ | 6 #define V8_COMPILER_INSTRUCTION_SCHEDULER_H_ |
| 7 | 7 |
| 8 #include "src/compiler/instruction.h" | 8 #include "src/compiler/instruction.h" |
| 9 #include "src/zone/zone-containers.h" | 9 #include "src/zone/zone-containers.h" |
| 10 | 10 |
| (...skipping 23 matching lines...) Expand all Loading... |
| 34 void StartBlock(RpoNumber rpo); | 34 void StartBlock(RpoNumber rpo); |
| 35 void EndBlock(RpoNumber rpo); | 35 void EndBlock(RpoNumber rpo); |
| 36 | 36 |
| 37 void AddInstruction(Instruction* instr); | 37 void AddInstruction(Instruction* instr); |
| 38 | 38 |
| 39 static bool SchedulerSupported(); | 39 static bool SchedulerSupported(); |
| 40 | 40 |
| 41 private: | 41 private: |
| 42 // A scheduling graph node. | 42 // A scheduling graph node. |
| 43 // Represent an instruction and their dependencies. | 43 // Represent an instruction and their dependencies. |
| 44 class ScheduleGraphNode: public ZoneObject { | 44 class ScheduleGraphNode : public ZoneObject { |
| 45 public: | 45 public: |
| 46 ScheduleGraphNode(Zone* zone, Instruction* instr); | 46 ScheduleGraphNode(Zone* zone, Instruction* instr); |
| 47 | 47 |
| 48 // Mark the instruction represented by 'node' as a dependecy of this one. | 48 // Mark the instruction represented by 'node' as a dependecy of this one. |
| 49 // The current instruction will be registered as an unscheduled predecessor | 49 // The current instruction will be registered as an unscheduled predecessor |
| 50 // of 'node' (i.e. it must be scheduled before 'node'). | 50 // of 'node' (i.e. it must be scheduled before 'node'). |
| 51 void AddSuccessor(ScheduleGraphNode* node); | 51 void AddSuccessor(ScheduleGraphNode* node); |
| 52 | 52 |
| 53 // Check if all the predecessors of this instruction have been scheduled. | 53 // Check if all the predecessors of this instruction have been scheduled. |
| 54 bool HasUnscheduledPredecessor() { | 54 bool HasUnscheduledPredecessor() { |
| (...skipping 168 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 223 // Keep track of definition points for virtual registers. This is used to | 223 // Keep track of definition points for virtual registers. This is used to |
| 224 // record operand dependencies in the scheduling graph. | 224 // record operand dependencies in the scheduling graph. |
| 225 ZoneMap<int32_t, ScheduleGraphNode*> operands_map_; | 225 ZoneMap<int32_t, ScheduleGraphNode*> operands_map_; |
| 226 }; | 226 }; |
| 227 | 227 |
| 228 } // namespace compiler | 228 } // namespace compiler |
| 229 } // namespace internal | 229 } // namespace internal |
| 230 } // namespace v8 | 230 } // namespace v8 |
| 231 | 231 |
| 232 #endif // V8_COMPILER_INSTRUCTION_SCHEDULER_H_ | 232 #endif // V8_COMPILER_INSTRUCTION_SCHEDULER_H_ |
| OLD | NEW |