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

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

Issue 10917085: Revert "Remove classes Computation and BindInstr." (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/flow_graph_inliner.cc ('k') | runtime/vm/flow_graph_optimizer.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_OPTIMIZER_H_ 5 #ifndef VM_FLOW_GRAPH_OPTIMIZER_H_
6 #define VM_FLOW_GRAPH_OPTIMIZER_H_ 6 #define VM_FLOW_GRAPH_OPTIMIZER_H_
7 7
8 #include "vm/intermediate_language.h" 8 #include "vm/intermediate_language.h"
9 #include "vm/flow_graph.h" 9 #include "vm/flow_graph.h"
10 10
(...skipping 10 matching lines...) Expand all
21 virtual ~FlowGraphOptimizer() {} 21 virtual ~FlowGraphOptimizer() {}
22 22
23 void ApplyICData(); 23 void ApplyICData();
24 24
25 void OptimizeComputations(); 25 void OptimizeComputations();
26 26
27 void EliminateDeadPhis(); 27 void EliminateDeadPhis();
28 28
29 void SelectRepresentations(); 29 void SelectRepresentations();
30 30
31 virtual void VisitStaticCall(StaticCallInstr* instr); 31 virtual void VisitStaticCall(StaticCallComp* comp, BindInstr* instr);
32 virtual void VisitInstanceCall(InstanceCallInstr* instr); 32 virtual void VisitInstanceCall(InstanceCallComp* comp, BindInstr* instr);
33 virtual void VisitRelationalOp(RelationalOpInstr* instr); 33 virtual void VisitRelationalOp(RelationalOpComp* comp, BindInstr* instr);
34 virtual void VisitEqualityCompare(EqualityCompareInstr* instr); 34 virtual void VisitEqualityCompare(EqualityCompareComp* comp,
35 BindInstr* instr);
36 virtual void VisitBind(BindInstr* instr);
35 virtual void VisitBranch(BranchInstr* instr); 37 virtual void VisitBranch(BranchInstr* instr);
36 38
37 // TODO(fschneider): Once we get rid of the distinction between Instruction 39 // TODO(fschneider): Once we get rid of the distinction between Instruction
38 // and computation, this can be made private again. 40 // and computation, this can be made private again.
39 void InsertBefore(Instruction* instr, 41 BindInstr* InsertBefore(Instruction* instr,
40 Definition* defn, 42 Computation* comp,
41 Environment* env, 43 Environment* env,
42 Definition::UseKind use_kind); 44 BindInstr::UseKind use_kind);
43 45
44 private: 46 private:
45 bool TryReplaceWithArrayOp(InstanceCallInstr* call, Token::Kind op_kind); 47 bool TryReplaceWithArrayOp(BindInstr* instr,
46 bool TryReplaceWithBinaryOp(InstanceCallInstr* call, Token::Kind op_kind); 48 InstanceCallComp* comp,
47 bool TryReplaceWithUnaryOp(InstanceCallInstr* call, Token::Kind op_kind); 49 Token::Kind op_kind);
50 bool TryReplaceWithBinaryOp(BindInstr* instr,
51 InstanceCallComp* comp,
52 Token::Kind op_kind);
53 bool TryReplaceWithUnaryOp(BindInstr* instr,
54 InstanceCallComp* comp,
55 Token::Kind op_kind);
48 56
49 bool TryInlineInstanceGetter(InstanceCallInstr* call); 57 bool TryInlineInstanceGetter(BindInstr* instr,
50 bool TryInlineInstanceSetter(InstanceCallInstr* call); 58 InstanceCallComp* comp);
59 bool TryInlineInstanceSetter(BindInstr* instr, InstanceCallComp* comp);
51 60
52 bool TryInlineInstanceMethod(InstanceCallInstr* call); 61 bool TryInlineInstanceMethod(BindInstr* instr, InstanceCallComp* comp);
53 62
54 void AddCheckClass(InstanceCallInstr* call, Value* value); 63 void AddCheckClass(BindInstr* instr, InstanceCallComp* comp, Value* value);
55 64
56 void InsertAfter(Instruction* instr, 65 BindInstr* InsertAfter(Instruction* instr,
57 Definition* defn, 66 Computation* comp,
58 Environment* env, 67 Environment* env,
59 Definition::UseKind use_kind); 68 BindInstr::UseKind use_kind);
60 69
61 void InsertConversionsFor(Definition* def); 70 void InsertConversionsFor(Definition* def);
62 71
63 FlowGraph* flow_graph_; 72 FlowGraph* flow_graph_;
64 73
65 DISALLOW_COPY_AND_ASSIGN(FlowGraphOptimizer); 74 DISALLOW_COPY_AND_ASSIGN(FlowGraphOptimizer);
66 }; 75 };
67 76
68 77
69 // Analyze the generated flow graph. Currently only if it is a leaf 78 // Analyze the generated flow graph. Currently only if it is a leaf
(...skipping 24 matching lines...) Expand all
94 explicit FlowGraphTypePropagator(const FlowGraph& flow_graph) 103 explicit FlowGraphTypePropagator(const FlowGraph& flow_graph)
95 : FlowGraphVisitor(flow_graph.reverse_postorder()), 104 : FlowGraphVisitor(flow_graph.reverse_postorder()),
96 parsed_function_(flow_graph.parsed_function()), 105 parsed_function_(flow_graph.parsed_function()),
97 still_changing_(false) { } 106 still_changing_(false) { }
98 virtual ~FlowGraphTypePropagator() { } 107 virtual ~FlowGraphTypePropagator() { }
99 108
100 const ParsedFunction& parsed_function() const { return parsed_function_; } 109 const ParsedFunction& parsed_function() const { return parsed_function_; }
101 110
102 void PropagateTypes(); 111 void PropagateTypes();
103 112
104 private: 113 virtual void VisitAssertAssignable(AssertAssignableComp* comp,
105 virtual void VisitBlocks(); 114 BindInstr* instr);
106 115 virtual void VisitAssertBoolean(AssertBooleanComp* comp, BindInstr* instr);
107 virtual void VisitAssertAssignable(AssertAssignableInstr* instr); 116 virtual void VisitInstanceOf(InstanceOfComp* comp, BindInstr* instr);
108 virtual void VisitAssertBoolean(AssertBooleanInstr* instr);
109 virtual void VisitInstanceOf(InstanceOfInstr* instr);
110 117
111 virtual void VisitGraphEntry(GraphEntryInstr* graph_entry); 118 virtual void VisitGraphEntry(GraphEntryInstr* graph_entry);
112 virtual void VisitJoinEntry(JoinEntryInstr* join_entry); 119 virtual void VisitJoinEntry(JoinEntryInstr* join_entry);
120 virtual void VisitBind(BindInstr* bind);
113 virtual void VisitPhi(PhiInstr* phi); 121 virtual void VisitPhi(PhiInstr* phi);
114 virtual void VisitParameter(ParameterInstr* param); 122 virtual void VisitParameter(ParameterInstr* param);
115 virtual void VisitPushArgument(PushArgumentInstr* bind); 123 virtual void VisitPushArgument(PushArgumentInstr* bind);
116 124
125 private:
117 const ParsedFunction& parsed_function_; 126 const ParsedFunction& parsed_function_;
118 bool still_changing_; 127 bool still_changing_;
119 DISALLOW_COPY_AND_ASSIGN(FlowGraphTypePropagator); 128 DISALLOW_COPY_AND_ASSIGN(FlowGraphTypePropagator);
120 }; 129 };
121 130
122 131
123 // A simple common subexpression elimination based 132 // A simple common subexpression elimination based
124 // on the dominator tree. 133 // on the dominator tree.
125 class DominatorBasedCSE : public AllStatic { 134 class DominatorBasedCSE : public AllStatic {
126 public: 135 public:
127 static void Optimize(BlockEntryInstr* graph_entry); 136 static void Optimize(BlockEntryInstr* graph_entry);
128 137
129 private: 138 private:
130 static void OptimizeRecursive( 139 static void OptimizeRecursive(
131 BlockEntryInstr* entry, 140 BlockEntryInstr* entry,
132 DirectChainedHashMap<Definition*>* map); 141 DirectChainedHashMap<BindInstr*>* map);
133 }; 142 };
134 143
135 144
136 } // namespace dart 145 } // namespace dart
137 146
138 #endif // VM_FLOW_GRAPH_OPTIMIZER_H_ 147 #endif // VM_FLOW_GRAPH_OPTIMIZER_H_
OLDNEW
« no previous file with comments | « runtime/vm/flow_graph_inliner.cc ('k') | runtime/vm/flow_graph_optimizer.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698