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

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

Issue 10949020: Reapply "Initial implementation of sparse conditional constant propagation." (Closed) Base URL: https://dart.googlecode.com/svn/branches/bleeding_edge/dart
Patch Set: Rebase to HEAD. 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
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
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
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_
OLDNEW
« runtime/vm/compiler.cc ('K') | « 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