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 RUNTIME_VM_CONSTANT_PROPAGATOR_H_ | 5 #ifndef RUNTIME_VM_CONSTANT_PROPAGATOR_H_ |
6 #define RUNTIME_VM_CONSTANT_PROPAGATOR_H_ | 6 #define RUNTIME_VM_CONSTANT_PROPAGATOR_H_ |
7 | 7 |
| 8 #include "vm/flow_graph.h" |
8 #include "vm/intermediate_language.h" | 9 #include "vm/intermediate_language.h" |
9 #include "vm/flow_graph.h" | |
10 | 10 |
11 namespace dart { | 11 namespace dart { |
12 | 12 |
13 // Sparse conditional constant propagation and unreachable code elimination. | 13 // Sparse conditional constant propagation and unreachable code elimination. |
14 // Assumes that use lists are computed and preserves them. | 14 // Assumes that use lists are computed and preserves them. |
15 class ConstantPropagator : public FlowGraphVisitor { | 15 class ConstantPropagator : public FlowGraphVisitor { |
16 public: | 16 public: |
17 ConstantPropagator(FlowGraph* graph, | 17 ConstantPropagator(FlowGraph* graph, |
18 const GrowableArray<BlockEntryInstr*>& ignored); | 18 const GrowableArray<BlockEntryInstr*>& ignored); |
19 | 19 |
(...skipping 58 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
78 // preorder number. | 78 // preorder number. |
79 BitVector* reachable_; | 79 BitVector* reachable_; |
80 | 80 |
81 BitVector* marked_phis_; | 81 BitVector* marked_phis_; |
82 | 82 |
83 // Worklists of blocks and definitions. | 83 // Worklists of blocks and definitions. |
84 GrowableArray<BlockEntryInstr*> block_worklist_; | 84 GrowableArray<BlockEntryInstr*> block_worklist_; |
85 DefinitionWorklist definition_worklist_; | 85 DefinitionWorklist definition_worklist_; |
86 }; | 86 }; |
87 | 87 |
88 | |
89 } // namespace dart | 88 } // namespace dart |
90 | 89 |
91 #endif // RUNTIME_VM_CONSTANT_PROPAGATOR_H_ | 90 #endif // RUNTIME_VM_CONSTANT_PROPAGATOR_H_ |
OLD | NEW |