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/compiler/node-properties.h" | 5 #include "src/compiler/node-properties.h" |
6 | 6 |
7 #include "src/compiler/common-operator.h" | 7 #include "src/compiler/common-operator.h" |
8 #include "src/compiler/operator-properties.h" | 8 #include "src/compiler/operator-properties.h" |
9 | 9 |
10 namespace v8 { | 10 namespace v8 { |
(...skipping 134 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
145 | 145 |
146 | 146 |
147 // static | 147 // static |
148 void NodeProperties::RemoveNonValueInputs(Node* node) { | 148 void NodeProperties::RemoveNonValueInputs(Node* node) { |
149 node->TrimInputCount(node->op()->ValueInputCount()); | 149 node->TrimInputCount(node->op()->ValueInputCount()); |
150 } | 150 } |
151 | 151 |
152 | 152 |
153 // static | 153 // static |
154 void NodeProperties::ReplaceWithValue(Node* node, Node* value, Node* effect) { | 154 void NodeProperties::ReplaceWithValue(Node* node, Node* value, Node* effect) { |
155 DCHECK(node->op()->ControlOutputCount() == 0); | |
156 if (!effect && node->op()->EffectInputCount() > 0) { | 155 if (!effect && node->op()->EffectInputCount() > 0) { |
157 effect = NodeProperties::GetEffectInput(node); | 156 effect = NodeProperties::GetEffectInput(node); |
158 } | 157 } |
159 | 158 |
160 // Requires distinguishing between value and effect edges. | 159 // Requires distinguishing between value, effect and control edges. |
161 for (Edge edge : node->use_edges()) { | 160 for (Edge edge : node->use_edges()) { |
162 if (IsEffectEdge(edge)) { | 161 if (IsControlEdge(edge)) { |
| 162 DCHECK_EQ(IrOpcode::kIfSuccess, edge.from()->opcode()); |
| 163 Node* control = NodeProperties::GetControlInput(node); |
| 164 edge.from()->ReplaceUses(control); |
| 165 edge.UpdateTo(NULL); |
| 166 } else if (IsEffectEdge(edge)) { |
163 DCHECK_NOT_NULL(effect); | 167 DCHECK_NOT_NULL(effect); |
164 edge.UpdateTo(effect); | 168 edge.UpdateTo(effect); |
165 } else { | 169 } else { |
166 edge.UpdateTo(value); | 170 edge.UpdateTo(value); |
167 } | 171 } |
168 } | 172 } |
169 } | 173 } |
170 | 174 |
171 | 175 |
172 // static | 176 // static |
173 Node* NodeProperties::FindProjection(Node* node, size_t projection_index) { | 177 Node* NodeProperties::FindProjection(Node* node, size_t projection_index) { |
174 for (auto use : node->uses()) { | 178 for (auto use : node->uses()) { |
175 if (use->opcode() == IrOpcode::kProjection && | 179 if (use->opcode() == IrOpcode::kProjection && |
176 ProjectionIndexOf(use->op()) == projection_index) { | 180 ProjectionIndexOf(use->op()) == projection_index) { |
177 return use; | 181 return use; |
178 } | 182 } |
179 } | 183 } |
180 return nullptr; | 184 return nullptr; |
181 } | 185 } |
182 | 186 |
183 | 187 |
184 // static | 188 // static |
185 void NodeProperties::CollectControlProjections(Node* node, Node** projections, | 189 void NodeProperties::CollectControlProjections(Node* node, Node** projections, |
186 size_t projection_count) { | 190 size_t projection_count) { |
187 #ifdef DEBUG | 191 #ifdef DEBUG |
188 DCHECK_EQ(static_cast<int>(projection_count), node->UseCount()); | 192 DCHECK_LE(static_cast<int>(projection_count), node->UseCount()); |
189 std::memset(projections, 0, sizeof(*projections) * projection_count); | 193 std::memset(projections, 0, sizeof(*projections) * projection_count); |
190 #endif | 194 #endif |
191 size_t if_value_index = 0; | 195 size_t if_value_index = 0; |
192 for (Node* const use : node->uses()) { | 196 for (Node* const use : node->uses()) { |
193 size_t index; | 197 size_t index; |
194 switch (use->opcode()) { | 198 switch (use->opcode()) { |
195 default: | |
196 UNREACHABLE(); | |
197 // Fall through. | |
198 case IrOpcode::kIfTrue: | 199 case IrOpcode::kIfTrue: |
199 DCHECK_EQ(IrOpcode::kBranch, node->opcode()); | 200 DCHECK_EQ(IrOpcode::kBranch, node->opcode()); |
200 index = 0; | 201 index = 0; |
201 break; | 202 break; |
202 case IrOpcode::kIfFalse: | 203 case IrOpcode::kIfFalse: |
203 DCHECK_EQ(IrOpcode::kBranch, node->opcode()); | 204 DCHECK_EQ(IrOpcode::kBranch, node->opcode()); |
204 index = 1; | 205 index = 1; |
205 break; | 206 break; |
| 207 case IrOpcode::kIfSuccess: |
| 208 DCHECK_EQ(IrOpcode::kCall, node->opcode()); |
| 209 index = 0; |
| 210 break; |
| 211 case IrOpcode::kIfException: |
| 212 DCHECK_EQ(IrOpcode::kCall, node->opcode()); |
| 213 index = 1; |
| 214 break; |
206 case IrOpcode::kIfValue: | 215 case IrOpcode::kIfValue: |
207 DCHECK_EQ(IrOpcode::kSwitch, node->opcode()); | 216 DCHECK_EQ(IrOpcode::kSwitch, node->opcode()); |
208 index = if_value_index++; | 217 index = if_value_index++; |
209 break; | 218 break; |
210 case IrOpcode::kIfDefault: | 219 case IrOpcode::kIfDefault: |
211 DCHECK_EQ(IrOpcode::kSwitch, node->opcode()); | 220 DCHECK_EQ(IrOpcode::kSwitch, node->opcode()); |
212 index = projection_count - 1; | 221 index = projection_count - 1; |
213 break; | 222 break; |
| 223 default: |
| 224 continue; |
214 } | 225 } |
215 DCHECK_LT(if_value_index, projection_count); | 226 DCHECK_LT(if_value_index, projection_count); |
216 DCHECK_LT(index, projection_count); | 227 DCHECK_LT(index, projection_count); |
217 DCHECK_NULL(projections[index]); | 228 DCHECK_NULL(projections[index]); |
218 projections[index] = use; | 229 projections[index] = use; |
219 } | 230 } |
220 #ifdef DEBUG | 231 #ifdef DEBUG |
221 for (size_t index = 0; index < projection_count; ++index) { | 232 for (size_t index = 0; index < projection_count; ++index) { |
222 DCHECK_NOT_NULL(projections[index]); | 233 DCHECK_NOT_NULL(projections[index]); |
223 } | 234 } |
(...skipping 14 matching lines...) Expand all Loading... |
238 // static | 249 // static |
239 bool NodeProperties::IsInputRange(Edge edge, int first, int num) { | 250 bool NodeProperties::IsInputRange(Edge edge, int first, int num) { |
240 if (num == 0) return false; | 251 if (num == 0) return false; |
241 int const index = edge.index(); | 252 int const index = edge.index(); |
242 return first <= index && index < first + num; | 253 return first <= index && index < first + num; |
243 } | 254 } |
244 | 255 |
245 } // namespace compiler | 256 } // namespace compiler |
246 } // namespace internal | 257 } // namespace internal |
247 } // namespace v8 | 258 } // namespace v8 |
OLD | NEW |