Chromium Code Reviews| 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_ESCAPE_ANALYSIS_H_ | 5 #ifndef V8_COMPILER_ESCAPE_ANALYSIS_H_ |
| 6 #define V8_COMPILER_ESCAPE_ANALYSIS_H_ | 6 #define V8_COMPILER_ESCAPE_ANALYSIS_H_ |
| 7 | 7 |
| 8 #include "src/base/flags.h" | 8 #include "src/base/flags.h" |
| 9 #include "src/compiler/graph.h" | 9 #include "src/compiler/graph.h" |
| 10 | 10 |
| 11 namespace v8 { | 11 namespace v8 { |
| 12 namespace internal { | 12 namespace internal { |
| 13 namespace compiler { | 13 namespace compiler { |
| 14 | 14 |
| 15 // Forward declarations. | 15 // Forward declarations. |
| 16 class CommonOperatorBuilder; | 16 class CommonOperatorBuilder; |
| 17 | 17 |
| 18 | 18 |
| 19 class VirtualObject : public ZoneObject { | 19 class VirtualObject : public ZoneObject { |
| 20 public: | 20 public: |
| 21 enum Status { kUntracked = 0, kTracked = 1 }; | 21 enum Status { kUntracked = 0, kTracked = 1 }; |
| 22 VirtualObject(NodeId id, Zone* zone) | 22 VirtualObject(NodeId id, Zone* zone) |
| 23 : id_(id), status_(kUntracked), fields_(zone), replacement_(nullptr) {} | 23 : id_(id), |
| 24 status_(kUntracked), | |
| 25 fields_(zone), | |
| 26 replacement_(nullptr), | |
| 27 object_state_(nullptr) {} | |
| 24 | 28 |
| 25 VirtualObject(const VirtualObject& other) | 29 VirtualObject(const VirtualObject& other) |
| 26 : id_(other.id_), | 30 : id_(other.id_), |
| 27 status_(other.status_), | 31 status_(other.status_), |
| 28 fields_(other.fields_), | 32 fields_(other.fields_), |
| 29 replacement_(other.replacement_) {} | 33 replacement_(other.replacement_), |
| 34 object_state_(other.object_state_) {} | |
| 30 | 35 |
| 31 VirtualObject(NodeId id, Zone* zone, size_t field_number) | 36 VirtualObject(NodeId id, Zone* zone, size_t field_number) |
|
Jarin
2015/12/02 12:24:34
does field_number mean field_count here?
sigurds
2015/12/02 16:35:12
Yes.
| |
| 32 : id_(id), status_(kTracked), fields_(zone), replacement_(nullptr) { | 37 : id_(id), |
| 38 status_(kTracked), | |
| 39 fields_(zone), | |
| 40 replacement_(nullptr), | |
| 41 object_state_(nullptr) { | |
| 33 fields_.resize(field_number); | 42 fields_.resize(field_number); |
| 34 } | 43 } |
| 35 | 44 |
| 36 Node* GetField(size_t offset) { | 45 Node* GetField(size_t offset) { |
| 37 if (offset < fields_.size()) { | 46 if (offset < fields_.size()) { |
| 38 return fields_[offset]; | 47 return fields_[offset]; |
| 39 } | 48 } |
| 40 return nullptr; | 49 return nullptr; |
| 41 } | 50 } |
| 42 | 51 |
| 43 bool SetField(size_t offset, Node* node) { | 52 bool SetField(size_t offset, Node* node) { |
| 44 bool changed = fields_[offset] != node; | 53 bool changed = fields_[offset] != node; |
| 45 fields_[offset] = node; | 54 fields_[offset] = node; |
| 46 return changed; | 55 return changed; |
| 47 } | 56 } |
| 48 bool IsVirtual() const { return status_ == kTracked; } | 57 bool IsVirtual() const { return status_ == kTracked; } |
| 49 bool IsTracked() const { return status_ != kUntracked; } | 58 bool IsTracked() const { return status_ != kUntracked; } |
| 50 Node* GetReplacement() { return replacement_; } | 59 Node* GetReplacement() { return replacement_; } |
| 51 bool SetReplacement(Node* node) { | 60 bool SetReplacement(Node* node) { |
| 52 bool changed = replacement_ != node; | 61 bool changed = replacement_ != node; |
| 53 replacement_ = node; | 62 replacement_ = node; |
| 54 return changed; | 63 return changed; |
| 55 } | 64 } |
| 56 | 65 |
| 66 Node** fields_array() { return &fields_.front(); } | |
| 57 size_t fields() { return fields_.size(); } | 67 size_t fields() { return fields_.size(); } |
|
Jarin
2015/12/02 12:24:34
fields -> field_count?
sigurds
2015/12/02 16:35:12
Changed.
| |
| 58 bool ResizeFields(size_t field_number) { | 68 bool ResizeFields(size_t field_number) { |
| 59 if (field_number != fields_.size()) { | 69 if (field_number != fields_.size()) { |
| 60 fields_.resize(field_number); | 70 fields_.resize(field_number); |
| 61 return true; | 71 return true; |
| 62 } | 72 } |
| 63 return false; | 73 return false; |
| 64 } | 74 } |
| 65 | 75 void SetObjectState(Node* node) { object_state_ = node; } |
| 76 Node* GetObjectState() { return object_state_; } | |
| 66 bool UpdateFrom(const VirtualObject& other); | 77 bool UpdateFrom(const VirtualObject& other); |
| 67 | 78 |
| 68 NodeId id() { return id_; } | 79 NodeId id() { return id_; } |
| 69 void id(NodeId id) { id_ = id; } | 80 void id(NodeId id) { id_ = id; } |
| 70 | 81 |
| 71 private: | 82 private: |
| 72 NodeId id_; | 83 NodeId id_; |
| 73 Status status_; | 84 Status status_; |
| 74 ZoneVector<Node*> fields_; | 85 ZoneVector<Node*> fields_; |
| 75 Node* replacement_; | 86 Node* replacement_; |
| 87 Node* object_state_; | |
| 76 }; | 88 }; |
| 77 | 89 |
| 78 | 90 |
| 79 class VirtualState : public ZoneObject { | 91 class VirtualState : public ZoneObject { |
| 80 public: | 92 public: |
| 81 VirtualState(Zone* zone, size_t size); | 93 VirtualState(Zone* zone, size_t size); |
| 82 VirtualState(const VirtualState& states); | 94 VirtualState(const VirtualState& states); |
| 83 | 95 |
| 84 VirtualObject* GetVirtualObject(Node* node); | 96 VirtualObject* GetVirtualObject(Node* node); |
| 85 VirtualObject* GetVirtualObject(size_t id); | 97 VirtualObject* GetVirtualObject(size_t id); |
| (...skipping 71 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
| 157 // EscapeObjectAnalysis simulates stores to determine values of loads if | 169 // EscapeObjectAnalysis simulates stores to determine values of loads if |
| 158 // an object is virtual and eliminated. | 170 // an object is virtual and eliminated. |
| 159 class EscapeObjectAnalysis { | 171 class EscapeObjectAnalysis { |
| 160 public: | 172 public: |
| 161 EscapeObjectAnalysis(Graph* graph, CommonOperatorBuilder* common, Zone* zone); | 173 EscapeObjectAnalysis(Graph* graph, CommonOperatorBuilder* common, Zone* zone); |
| 162 ~EscapeObjectAnalysis(); | 174 ~EscapeObjectAnalysis(); |
| 163 | 175 |
| 164 void Run(); | 176 void Run(); |
| 165 | 177 |
| 166 Node* GetReplacement(Node* at, NodeId id); | 178 Node* GetReplacement(Node* at, NodeId id); |
| 179 VirtualObject* GetVirtualObject(Node* at, NodeId id); | |
| 180 Node* GetEffect(Node* node); | |
| 167 | 181 |
| 168 private: | 182 private: |
| 169 bool Process(Node* node); | 183 bool Process(Node* node); |
| 170 void ProcessLoadField(Node* node); | 184 void ProcessLoadField(Node* node); |
| 171 void ProcessStoreField(Node* node); | 185 void ProcessStoreField(Node* node); |
| 172 void ProcessAllocation(Node* node); | 186 void ProcessAllocation(Node* node); |
| 173 void ProcessFinishRegion(Node* node); | 187 void ProcessFinishRegion(Node* node); |
| 174 void ProcessCall(Node* node); | 188 void ProcessCall(Node* node); |
| 175 void ProcessStart(Node* node); | 189 void ProcessStart(Node* node); |
| 176 bool ProcessEffectPhi(Node* node); | 190 bool ProcessEffectPhi(Node* node); |
| 177 void ForwardVirtualState(Node* node); | 191 void ForwardVirtualState(Node* node); |
| 192 void ProcessFrameState(Node* node); | |
| 178 bool IsEffectBranchPoint(Node* node); | 193 bool IsEffectBranchPoint(Node* node); |
| 179 bool IsDanglingEffectNode(Node* node); | 194 bool IsDanglingEffectNode(Node* node); |
| 180 int OffsetFromAccess(Node* node); | 195 int OffsetFromAccess(Node* node); |
| 181 | 196 |
| 197 void RecordEffectForFrameStateUses(Node* node, Node* effect); | |
| 198 | |
| 182 void DebugPrint(); | 199 void DebugPrint(); |
| 183 | 200 |
| 184 Graph* graph() const { return graph_; } | 201 Graph* graph() const { return graph_; } |
| 185 CommonOperatorBuilder* common() const { return common_; } | 202 CommonOperatorBuilder* common() const { return common_; } |
| 186 Zone* zone() const { return zone_; } | 203 Zone* zone() const { return zone_; } |
| 187 | 204 |
| 188 Graph* const graph_; | 205 Graph* const graph_; |
| 189 CommonOperatorBuilder* const common_; | 206 CommonOperatorBuilder* const common_; |
| 190 Zone* const zone_; | 207 Zone* const zone_; |
| 191 ZoneVector<VirtualState*> virtual_states_; | 208 ZoneVector<VirtualState*> virtual_states_; |
| 209 ZoneVector<Node*> effects_; | |
| 192 | 210 |
| 193 DISALLOW_COPY_AND_ASSIGN(EscapeObjectAnalysis); | 211 DISALLOW_COPY_AND_ASSIGN(EscapeObjectAnalysis); |
| 194 }; | 212 }; |
| 195 | 213 |
| 196 } // namespace compiler | 214 } // namespace compiler |
| 197 } // namespace internal | 215 } // namespace internal |
| 198 } // namespace v8 | 216 } // namespace v8 |
| 199 | 217 |
| 200 #endif // V8_COMPILER_ESCAPE_ANALYSIS_H_ | 218 #endif // V8_COMPILER_ESCAPE_ANALYSIS_H_ |
| OLD | NEW |