OLD | NEW |
1 // Copyright 2015 the V8 project authors. All rights reserved. | 1 // Copyright 2015 the V8 project authors. All rights reserved. |
2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
4 | 4 |
5 #include "src/interpreter/control-flow-builders.h" | 5 #include "src/interpreter/control-flow-builders.h" |
6 | 6 |
7 namespace v8 { | 7 namespace v8 { |
8 namespace internal { | 8 namespace internal { |
9 namespace interpreter { | 9 namespace interpreter { |
10 | 10 |
11 | 11 |
12 BreakableControlFlowBuilder::~BreakableControlFlowBuilder() { | 12 BreakableControlFlowBuilder::~BreakableControlFlowBuilder() { |
13 DCHECK(break_sites_.empty()); | 13 DCHECK(break_labels_.empty() || break_labels_.is_bound()); |
14 } | 14 } |
15 | 15 |
16 | 16 void BreakableControlFlowBuilder::BindBreakTarget() { |
17 void BreakableControlFlowBuilder::SetBreakTarget(const BytecodeLabel& target) { | 17 break_labels_.Bind(builder()); |
18 BindLabels(target, &break_sites_); | |
19 } | 18 } |
20 | 19 |
21 | 20 void BreakableControlFlowBuilder::EmitJump(BytecodeLabels* sites) { |
22 void BreakableControlFlowBuilder::EmitJump(ZoneVector<BytecodeLabel>* sites) { | 21 builder()->Jump(sites->New()); |
23 sites->push_back(BytecodeLabel()); | |
24 builder()->Jump(&sites->back()); | |
25 } | 22 } |
26 | 23 |
27 | 24 void BreakableControlFlowBuilder::EmitJumpIfTrue(BytecodeLabels* sites) { |
28 void BreakableControlFlowBuilder::EmitJumpIfTrue( | 25 builder()->JumpIfTrue(sites->New()); |
29 ZoneVector<BytecodeLabel>* sites) { | |
30 sites->push_back(BytecodeLabel()); | |
31 builder()->JumpIfTrue(&sites->back()); | |
32 } | 26 } |
33 | 27 |
34 | 28 void BreakableControlFlowBuilder::EmitJumpIfFalse(BytecodeLabels* sites) { |
35 void BreakableControlFlowBuilder::EmitJumpIfFalse( | 29 builder()->JumpIfFalse(sites->New()); |
36 ZoneVector<BytecodeLabel>* sites) { | |
37 sites->push_back(BytecodeLabel()); | |
38 builder()->JumpIfFalse(&sites->back()); | |
39 } | 30 } |
40 | 31 |
41 | 32 void BreakableControlFlowBuilder::EmitJumpIfUndefined(BytecodeLabels* sites) { |
42 void BreakableControlFlowBuilder::EmitJumpIfUndefined( | 33 builder()->JumpIfUndefined(sites->New()); |
43 ZoneVector<BytecodeLabel>* sites) { | |
44 sites->push_back(BytecodeLabel()); | |
45 builder()->JumpIfUndefined(&sites->back()); | |
46 } | 34 } |
47 | 35 |
48 | 36 void BreakableControlFlowBuilder::EmitJumpIfNull(BytecodeLabels* sites) { |
49 void BreakableControlFlowBuilder::EmitJumpIfNull( | 37 builder()->JumpIfNull(sites->New()); |
50 ZoneVector<BytecodeLabel>* sites) { | |
51 sites->push_back(BytecodeLabel()); | |
52 builder()->JumpIfNull(&sites->back()); | |
53 } | |
54 | |
55 | |
56 void BreakableControlFlowBuilder::EmitJump(ZoneVector<BytecodeLabel>* sites, | |
57 int index) { | |
58 builder()->Jump(&sites->at(index)); | |
59 } | |
60 | |
61 | |
62 void BreakableControlFlowBuilder::EmitJumpIfTrue( | |
63 ZoneVector<BytecodeLabel>* sites, int index) { | |
64 builder()->JumpIfTrue(&sites->at(index)); | |
65 } | |
66 | |
67 | |
68 void BreakableControlFlowBuilder::EmitJumpIfFalse( | |
69 ZoneVector<BytecodeLabel>* sites, int index) { | |
70 builder()->JumpIfFalse(&sites->at(index)); | |
71 } | |
72 | |
73 | |
74 void BreakableControlFlowBuilder::BindLabels(const BytecodeLabel& target, | |
75 ZoneVector<BytecodeLabel>* sites) { | |
76 for (size_t i = 0; i < sites->size(); i++) { | |
77 BytecodeLabel& site = sites->at(i); | |
78 builder()->Bind(target, &site); | |
79 } | |
80 sites->clear(); | |
81 } | 38 } |
82 | 39 |
83 | 40 |
84 void BlockBuilder::EndBlock() { | 41 void BlockBuilder::EndBlock() { |
85 builder()->Bind(&block_end_); | 42 builder()->Bind(&block_end_); |
86 SetBreakTarget(block_end_); | 43 BindBreakTarget(); |
87 } | 44 } |
88 | 45 |
89 | 46 LoopBuilder::~LoopBuilder() { |
90 LoopBuilder::~LoopBuilder() { DCHECK(continue_sites_.empty()); } | 47 DCHECK(continue_labels_.empty() || continue_labels_.is_bound()); |
91 | 48 DCHECK(header_labels_.empty() || header_labels_.is_bound()); |
| 49 } |
92 | 50 |
93 void LoopBuilder::LoopHeader(ZoneVector<BytecodeLabel>* additional_labels) { | 51 void LoopBuilder::LoopHeader(ZoneVector<BytecodeLabel>* additional_labels) { |
94 // Jumps from before the loop header into the loop violate ordering | 52 // Jumps from before the loop header into the loop violate ordering |
95 // requirements of bytecode basic blocks. The only entry into a loop | 53 // requirements of bytecode basic blocks. The only entry into a loop |
96 // must be the loop header. Surely breaks is okay? Not if nested | 54 // must be the loop header. Surely breaks is okay? Not if nested |
97 // and misplaced between the headers. | 55 // and misplaced between the headers. |
98 DCHECK(break_sites_.empty() && continue_sites_.empty()); | 56 DCHECK(break_labels_.empty() && continue_labels_.empty()); |
99 builder()->Bind(&loop_header_); | 57 builder()->Bind(&loop_header_); |
100 for (auto& label : *additional_labels) { | 58 for (auto& label : *additional_labels) { |
101 builder()->Bind(loop_header_, &label); | 59 builder()->Bind(&label); |
102 } | 60 } |
103 } | 61 } |
104 | 62 |
105 void LoopBuilder::JumpToHeader() { | 63 void LoopBuilder::JumpToHeader() { |
106 // Loop must have closed form, i.e. all loop elements are within the loop, | 64 // Loop must have closed form, i.e. all loop elements are within the loop, |
107 // the loop header precedes the body and next elements in the loop. | 65 // the loop header precedes the body and next elements in the loop. |
108 DCHECK(loop_header_.is_bound()); | 66 DCHECK(loop_header_.is_bound()); |
109 builder()->Jump(&loop_header_); | 67 builder()->Jump(&loop_header_); |
110 } | 68 } |
111 | 69 |
112 void LoopBuilder::JumpToHeaderIfTrue() { | 70 void LoopBuilder::JumpToHeaderIfTrue() { |
113 // Loop must have closed form, i.e. all loop elements are within the loop, | 71 // Loop must have closed form, i.e. all loop elements are within the loop, |
114 // the loop header precedes the body and next elements in the loop. | 72 // the loop header precedes the body and next elements in the loop. |
115 DCHECK(loop_header_.is_bound()); | 73 DCHECK(loop_header_.is_bound()); |
116 builder()->JumpIfTrue(&loop_header_); | 74 builder()->JumpIfTrue(&loop_header_); |
117 } | 75 } |
118 | 76 |
119 void LoopBuilder::EndLoop() { | 77 void LoopBuilder::EndLoop() { |
120 builder()->Bind(&loop_end_); | 78 BindBreakTarget(); |
121 SetBreakTarget(loop_end_); | 79 header_labels_.BindToLabel(builder(), loop_header_); |
122 } | 80 } |
123 | 81 |
124 void LoopBuilder::SetContinueTarget() { | 82 void LoopBuilder::BindContinueTarget() { continue_labels_.Bind(builder()); } |
125 BytecodeLabel target; | |
126 builder()->Bind(&target); | |
127 BindLabels(target, &continue_sites_); | |
128 } | |
129 | |
130 | 83 |
131 SwitchBuilder::~SwitchBuilder() { | 84 SwitchBuilder::~SwitchBuilder() { |
132 #ifdef DEBUG | 85 #ifdef DEBUG |
133 for (auto site : case_sites_) { | 86 for (auto site : case_sites_) { |
134 DCHECK(site.is_bound()); | 87 DCHECK(site.is_bound()); |
135 } | 88 } |
136 #endif | 89 #endif |
137 } | 90 } |
138 | 91 |
139 | 92 |
(...skipping 18 matching lines...) Expand all Loading... |
158 | 111 |
159 void TryCatchBuilder::EndCatch() { builder()->Bind(&exit_); } | 112 void TryCatchBuilder::EndCatch() { builder()->Bind(&exit_); } |
160 | 113 |
161 | 114 |
162 void TryFinallyBuilder::BeginTry(Register context) { | 115 void TryFinallyBuilder::BeginTry(Register context) { |
163 builder()->MarkTryBegin(handler_id_, context); | 116 builder()->MarkTryBegin(handler_id_, context); |
164 } | 117 } |
165 | 118 |
166 | 119 |
167 void TryFinallyBuilder::LeaveTry() { | 120 void TryFinallyBuilder::LeaveTry() { |
168 finalization_sites_.push_back(BytecodeLabel()); | 121 builder()->Jump(finalization_sites_.New()); |
169 builder()->Jump(&finalization_sites_.back()); | |
170 } | 122 } |
171 | 123 |
172 | 124 |
173 void TryFinallyBuilder::EndTry() { | 125 void TryFinallyBuilder::EndTry() { |
174 builder()->MarkTryEnd(handler_id_); | 126 builder()->MarkTryEnd(handler_id_); |
175 } | 127 } |
176 | 128 |
177 | 129 |
178 void TryFinallyBuilder::BeginHandler() { | 130 void TryFinallyBuilder::BeginHandler() { |
179 builder()->Bind(&handler_); | 131 builder()->Bind(&handler_); |
180 builder()->MarkHandler(handler_id_, catch_prediction_); | 132 builder()->MarkHandler(handler_id_, catch_prediction_); |
181 } | 133 } |
182 | 134 |
183 | 135 void TryFinallyBuilder::BeginFinally() { finalization_sites_.Bind(builder()); } |
184 void TryFinallyBuilder::BeginFinally() { | |
185 for (size_t i = 0; i < finalization_sites_.size(); i++) { | |
186 BytecodeLabel& site = finalization_sites_.at(i); | |
187 builder()->Bind(&site); | |
188 } | |
189 } | |
190 | |
191 | 136 |
192 void TryFinallyBuilder::EndFinally() { | 137 void TryFinallyBuilder::EndFinally() { |
193 // Nothing to be done here. | 138 // Nothing to be done here. |
194 } | 139 } |
195 | 140 |
196 } // namespace interpreter | 141 } // namespace interpreter |
197 } // namespace internal | 142 } // namespace internal |
198 } // namespace v8 | 143 } // namespace v8 |
OLD | NEW |