| OLD | NEW |
| 1 // Copyright (c) 2012, the Dart project authors. Please see the AUTHORS file | 1 // Copyright (c) 2012, the Dart project authors. Please see the AUTHORS file |
| 2 // for details. All rights reserved. Use of this source code is governed by a | 2 // for details. All rights reserved. Use of this source code is governed by a |
| 3 // BSD-style license that can be found in the LICENSE file. | 3 // BSD-style license that can be found in the LICENSE file. |
| 4 | 4 |
| 5 #ifndef VM_FLOW_GRAPH_H_ | 5 #ifndef VM_FLOW_GRAPH_H_ |
| 6 #define VM_FLOW_GRAPH_H_ | 6 #define VM_FLOW_GRAPH_H_ |
| 7 | 7 |
| 8 #include "vm/growable_array.h" | 8 #include "vm/growable_array.h" |
| 9 #include "vm/parser.h" | 9 #include "vm/parser.h" |
| 10 | 10 |
| (...skipping 98 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 109 // TODO(zerny): Once the SSA is feature complete this should be removed. | 109 // TODO(zerny): Once the SSA is feature complete this should be removed. |
| 110 void Bailout(const char* reason) const; | 110 void Bailout(const char* reason) const; |
| 111 | 111 |
| 112 #ifdef DEBUG | 112 #ifdef DEBUG |
| 113 // Validation methods for debugging. | 113 // Validation methods for debugging. |
| 114 bool ResetUseLists(); | 114 bool ResetUseLists(); |
| 115 bool ValidateUseLists(); | 115 bool ValidateUseLists(); |
| 116 #endif // DEBUG | 116 #endif // DEBUG |
| 117 | 117 |
| 118 private: | 118 private: |
| 119 friend class ConstantPropagator; |
| 120 |
| 119 void DiscoverBlocks(); | 121 void DiscoverBlocks(); |
| 120 | 122 |
| 121 // SSA transformation methods and fields. | 123 // SSA transformation methods and fields. |
| 122 void ComputeDominators( | 124 void ComputeDominators(GrowableArray<BitVector*>* dominance_frontier); |
| 123 GrowableArray<BlockEntryInstr*>* preorder, | |
| 124 GrowableArray<intptr_t>* parent, | |
| 125 GrowableArray<BitVector*>* dominance_frontier); | |
| 126 | 125 |
| 127 void CompressPath( | 126 void CompressPath( |
| 128 intptr_t start_index, | 127 intptr_t start_index, |
| 129 intptr_t current_index, | 128 intptr_t current_index, |
| 130 GrowableArray<intptr_t>* parent, | 129 GrowableArray<intptr_t>* parent, |
| 131 GrowableArray<intptr_t>* label); | 130 GrowableArray<intptr_t>* label); |
| 132 | 131 |
| 133 void Rename(GrowableArray<PhiInstr*>* live_phis); | 132 void Rename(GrowableArray<PhiInstr*>* live_phis); |
| 134 void RenameRecursive( | 133 void RenameRecursive( |
| 135 BlockEntryInstr* block_entry, | 134 BlockEntryInstr* block_entry, |
| (...skipping 22 matching lines...) Expand all Loading... |
| 158 GraphEntryInstr* graph_entry_; | 157 GraphEntryInstr* graph_entry_; |
| 159 GrowableArray<BlockEntryInstr*> preorder_; | 158 GrowableArray<BlockEntryInstr*> preorder_; |
| 160 GrowableArray<BlockEntryInstr*> postorder_; | 159 GrowableArray<BlockEntryInstr*> postorder_; |
| 161 GrowableArray<BlockEntryInstr*> reverse_postorder_; | 160 GrowableArray<BlockEntryInstr*> reverse_postorder_; |
| 162 ZoneGrowableArray<ReturnInstr*>* exits_; | 161 ZoneGrowableArray<ReturnInstr*>* exits_; |
| 163 }; | 162 }; |
| 164 | 163 |
| 165 } // namespace dart | 164 } // namespace dart |
| 166 | 165 |
| 167 #endif // VM_FLOW_GRAPH_H_ | 166 #endif // VM_FLOW_GRAPH_H_ |
| OLD | NEW |