| OLD | NEW |
| 1 // Copyright 2013 the V8 project authors. All rights reserved. | 1 // Copyright 2013 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_NODE_H_ | 5 #ifndef V8_COMPILER_NODE_H_ |
| 6 #define V8_COMPILER_NODE_H_ | 6 #define V8_COMPILER_NODE_H_ |
| 7 | 7 |
| 8 #include <deque> | 8 #include <deque> |
| 9 #include <set> | 9 #include <set> |
| 10 #include <vector> | 10 #include <vector> |
| 11 | 11 |
| 12 #include "src/compiler/generic-algorithm.h" | 12 #include "src/compiler/generic-algorithm.h" |
| 13 #include "src/compiler/generic-node.h" | 13 #include "src/compiler/generic-node.h" |
| 14 #include "src/compiler/opcodes.h" | 14 #include "src/compiler/opcodes.h" |
| 15 #include "src/compiler/operator.h" | 15 #include "src/compiler/operator.h" |
| 16 #include "src/types.h" | 16 #include "src/types.h" |
| 17 #include "src/zone.h" | 17 #include "src/zone.h" |
| 18 #include "src/zone-allocator.h" | 18 #include "src/zone-allocator.h" |
| 19 | 19 |
| 20 namespace v8 { | 20 namespace v8 { |
| 21 namespace internal { | 21 namespace internal { |
| 22 namespace compiler { | 22 namespace compiler { |
| 23 | 23 |
| 24 class NodeData { | 24 class NodeData { |
| 25 public: | 25 public: |
| 26 Operator* op() const { return op_; } | 26 const Operator* op() const { return op_; } |
| 27 void set_op(Operator* op) { op_ = op; } | 27 void set_op(const Operator* op) { op_ = op; } |
| 28 | 28 |
| 29 IrOpcode::Value opcode() const { | 29 IrOpcode::Value opcode() const { |
| 30 DCHECK(op_->opcode() <= IrOpcode::kLast); | 30 DCHECK(op_->opcode() <= IrOpcode::kLast); |
| 31 return static_cast<IrOpcode::Value>(op_->opcode()); | 31 return static_cast<IrOpcode::Value>(op_->opcode()); |
| 32 } | 32 } |
| 33 | 33 |
| 34 Bounds bounds() { return bounds_; } | 34 Bounds bounds() { return bounds_; } |
| 35 | 35 |
| 36 protected: | 36 protected: |
| 37 Operator* op_; | 37 const Operator* op_; |
| 38 Bounds bounds_; | 38 Bounds bounds_; |
| 39 explicit NodeData(Zone* zone) : bounds_(Bounds(Type::None(zone))) {} | 39 explicit NodeData(Zone* zone) : bounds_(Bounds(Type::None(zone))) {} |
| 40 | 40 |
| 41 friend class NodeProperties; | 41 friend class NodeProperties; |
| 42 void set_bounds(Bounds b) { bounds_ = b; } | 42 void set_bounds(Bounds b) { bounds_ = b; } |
| 43 }; | 43 }; |
| 44 | 44 |
| 45 // A Node is the basic primitive of an IR graph. In addition to the members | 45 // A Node is the basic primitive of an IR graph. In addition to the members |
| 46 // inherited from Vector, Nodes only contain a mutable Operator that may change | 46 // inherited from Vector, Nodes only contain a mutable Operator that may change |
| 47 // during compilation, e.g. during lowering passes. Other information that | 47 // during compilation, e.g. during lowering passes. Other information that |
| 48 // needs to be associated with Nodes during compilation must be stored | 48 // needs to be associated with Nodes during compilation must be stored |
| 49 // out-of-line indexed by the Node's id. | 49 // out-of-line indexed by the Node's id. |
| 50 class Node : public GenericNode<NodeData, Node> { | 50 class Node FINAL : public GenericNode<NodeData, Node> { |
| 51 public: | 51 public: |
| 52 Node(GenericGraphBase* graph, int input_count) | 52 Node(GenericGraphBase* graph, int input_count) |
| 53 : GenericNode<NodeData, Node>(graph, input_count) {} | 53 : GenericNode<NodeData, Node>(graph, input_count) {} |
| 54 | 54 |
| 55 void Initialize(Operator* op) { set_op(op); } | 55 void Initialize(const Operator* op) { set_op(op); } |
| 56 void Kill(); | 56 void Kill(); |
| 57 | 57 |
| 58 void CollectProjections(ZoneVector<Node*>* projections); | 58 void CollectProjections(ZoneVector<Node*>* projections); |
| 59 Node* FindProjection(int32_t projection_index); | 59 Node* FindProjection(int32_t projection_index); |
| 60 }; | 60 }; |
| 61 | 61 |
| 62 OStream& operator<<(OStream& os, const Node& n); | 62 OStream& operator<<(OStream& os, const Node& n); |
| 63 | 63 |
| 64 typedef GenericGraphVisit::NullNodeVisitor<NodeData, Node> NullNodeVisitor; | 64 typedef GenericGraphVisit::NullNodeVisitor<NodeData, Node> NullNodeVisitor; |
| 65 | 65 |
| 66 typedef std::set<Node*, std::less<Node*>, zone_allocator<Node*> > NodeSet; | 66 typedef std::set<Node*, std::less<Node*>, zone_allocator<Node*> > NodeSet; |
| 67 typedef NodeSet::iterator NodeSetIter; | 67 typedef NodeSet::iterator NodeSetIter; |
| 68 typedef NodeSet::reverse_iterator NodeSetRIter; | 68 typedef NodeSet::reverse_iterator NodeSetRIter; |
| 69 | 69 |
| 70 typedef ZoneVector<Node*> NodeVector; | 70 typedef ZoneVector<Node*> NodeVector; |
| 71 typedef NodeVector::iterator NodeVectorIter; | 71 typedef NodeVector::iterator NodeVectorIter; |
| 72 typedef NodeVector::reverse_iterator NodeVectorRIter; | 72 typedef NodeVector::reverse_iterator NodeVectorRIter; |
| 73 | 73 |
| 74 typedef ZoneVector<NodeVector> NodeVectorVector; | 74 typedef ZoneVector<NodeVector> NodeVectorVector; |
| 75 typedef NodeVectorVector::iterator NodeVectorVectorIter; | 75 typedef NodeVectorVector::iterator NodeVectorVectorIter; |
| 76 typedef NodeVectorVector::reverse_iterator NodeVectorVectorRIter; | 76 typedef NodeVectorVector::reverse_iterator NodeVectorVectorRIter; |
| 77 | 77 |
| 78 typedef Node::Uses::iterator UseIter; | 78 typedef Node::Uses::iterator UseIter; |
| 79 typedef Node::Inputs::iterator InputIter; | 79 typedef Node::Inputs::iterator InputIter; |
| 80 | 80 |
| 81 // Helper to extract parameters from Operator1<*> operator. | 81 // Helper to extract parameters from Operator1<*> nodes. |
| 82 template <typename T> | 82 template <typename T> |
| 83 static inline T OpParameter(Operator* op) { | 83 static inline T OpParameter(const Node* node) { |
| 84 return reinterpret_cast<Operator1<T>*>(op)->parameter(); | 84 return OpParameter<T>(node->op()); |
| 85 } | 85 } |
| 86 | 86 |
| 87 | 87 } // namespace compiler |
| 88 // Helper to extract parameters from Operator1<*> nodes. | 88 } // namespace internal |
| 89 template <typename T> | 89 } // namespace v8 |
| 90 static inline T OpParameter(Node* node) { | |
| 91 return OpParameter<T>(node->op()); | |
| 92 } | |
| 93 } | |
| 94 } | |
| 95 } // namespace v8::internal::compiler | |
| 96 | 90 |
| 97 #endif // V8_COMPILER_NODE_H_ | 91 #endif // V8_COMPILER_NODE_H_ |
| OLD | NEW |