Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(171)

Side by Side Diff: runtime/vm/flow_graph.h

Issue 10946027: Revert "Initial implementation of sparse conditional constant propagation." (Closed) Base URL: https://dart.googlecode.com/svn/branches/bleeding_edge/dart
Patch Set: Created 8 years, 3 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch | Annotate | Revision Log
« no previous file with comments | « runtime/vm/compiler.cc ('k') | runtime/vm/flow_graph.cc » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
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
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
121 void DiscoverBlocks(); 119 void DiscoverBlocks();
122 120
123 // SSA transformation methods and fields. 121 // SSA transformation methods and fields.
124 void ComputeDominators(GrowableArray<BitVector*>* dominance_frontier); 122 void ComputeDominators(
123 GrowableArray<BlockEntryInstr*>* preorder,
124 GrowableArray<intptr_t>* parent,
125 GrowableArray<BitVector*>* dominance_frontier);
125 126
126 void CompressPath( 127 void CompressPath(
127 intptr_t start_index, 128 intptr_t start_index,
128 intptr_t current_index, 129 intptr_t current_index,
129 GrowableArray<intptr_t>* parent, 130 GrowableArray<intptr_t>* parent,
130 GrowableArray<intptr_t>* label); 131 GrowableArray<intptr_t>* label);
131 132
132 void Rename(GrowableArray<PhiInstr*>* live_phis); 133 void Rename(GrowableArray<PhiInstr*>* live_phis);
133 void RenameRecursive( 134 void RenameRecursive(
134 BlockEntryInstr* block_entry, 135 BlockEntryInstr* block_entry,
(...skipping 22 matching lines...) Expand all
157 GraphEntryInstr* graph_entry_; 158 GraphEntryInstr* graph_entry_;
158 GrowableArray<BlockEntryInstr*> preorder_; 159 GrowableArray<BlockEntryInstr*> preorder_;
159 GrowableArray<BlockEntryInstr*> postorder_; 160 GrowableArray<BlockEntryInstr*> postorder_;
160 GrowableArray<BlockEntryInstr*> reverse_postorder_; 161 GrowableArray<BlockEntryInstr*> reverse_postorder_;
161 ZoneGrowableArray<ReturnInstr*>* exits_; 162 ZoneGrowableArray<ReturnInstr*>* exits_;
162 }; 163 };
163 164
164 } // namespace dart 165 } // namespace dart
165 166
166 #endif // VM_FLOW_GRAPH_H_ 167 #endif // VM_FLOW_GRAPH_H_
OLDNEW
« no previous file with comments | « runtime/vm/compiler.cc ('k') | runtime/vm/flow_graph.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698