OLD | NEW |
1 // Copyright 2014 the V8 project authors. All rights reserved. | 1 // Copyright 2014 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 #ifndef V8_COMPILER_AST_GRAPH_BUILDER_H_ | 5 #ifndef V8_COMPILER_AST_GRAPH_BUILDER_H_ |
6 #define V8_COMPILER_AST_GRAPH_BUILDER_H_ | 6 #define V8_COMPILER_AST_GRAPH_BUILDER_H_ |
7 | 7 |
8 #include "src/v8.h" | 8 #include "src/v8.h" |
9 | 9 |
10 #include "src/ast.h" | 10 #include "src/ast.h" |
(...skipping 153 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
164 void VisitNot(UnaryOperation* expr); | 164 void VisitNot(UnaryOperation* expr); |
165 | 165 |
166 // Dispatched from VisitBinaryOperation. | 166 // Dispatched from VisitBinaryOperation. |
167 void VisitComma(BinaryOperation* expr); | 167 void VisitComma(BinaryOperation* expr); |
168 void VisitLogicalExpression(BinaryOperation* expr); | 168 void VisitLogicalExpression(BinaryOperation* expr); |
169 void VisitArithmeticExpression(BinaryOperation* expr); | 169 void VisitArithmeticExpression(BinaryOperation* expr); |
170 | 170 |
171 // Dispatched from VisitForInStatement. | 171 // Dispatched from VisitForInStatement. |
172 void VisitForInAssignment(Expression* expr, Node* value); | 172 void VisitForInAssignment(Expression* expr, Node* value); |
173 | 173 |
174 // Flag that describes how to combine the current environment with | 174 void BuildLazyBailout(Node* node, BailoutId ast_id); |
175 // the output of a node to obtain a framestate for lazy bailout. | 175 void BuildLazyBailoutWithPushedNode(Node* node, BailoutId ast_id); |
176 enum OutputFrameStateCombine { | |
177 PUSH_OUTPUT, // Push the output on the expression stack. | |
178 IGNORE_OUTPUT // Use the frame state as-is. | |
179 }; | |
180 | |
181 // Builds deoptimization for a given node. | |
182 void PrepareFrameState(Node* node, BailoutId ast_id, | |
183 OutputFrameStateCombine combine = IGNORE_OUTPUT); | |
184 | |
185 OutputFrameStateCombine StateCombineFromAstContext(); | |
186 | 176 |
187 DEFINE_AST_VISITOR_SUBCLASS_MEMBERS(); | 177 DEFINE_AST_VISITOR_SUBCLASS_MEMBERS(); |
188 DISALLOW_COPY_AND_ASSIGN(AstGraphBuilder); | 178 DISALLOW_COPY_AND_ASSIGN(AstGraphBuilder); |
189 }; | 179 }; |
190 | 180 |
191 | 181 |
192 // The abstract execution environment for generated code consists of | 182 // The abstract execution environment for generated code consists of |
193 // parameter variables, local variables and the operand stack. The | 183 // parameter variables, local variables and the operand stack. The |
194 // environment will perform proper SSA-renaming of all tracked nodes | 184 // environment will perform proper SSA-renaming of all tracked nodes |
195 // at split and merge points in the control flow. Internally all the | 185 // at split and merge points in the control flow. Internally all the |
(...skipping 89 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
285 | 275 |
286 | 276 |
287 // Each expression in the AST is evaluated in a specific context. This context | 277 // Each expression in the AST is evaluated in a specific context. This context |
288 // decides how the evaluation result is passed up the visitor. | 278 // decides how the evaluation result is passed up the visitor. |
289 class AstGraphBuilder::AstContext BASE_EMBEDDED { | 279 class AstGraphBuilder::AstContext BASE_EMBEDDED { |
290 public: | 280 public: |
291 bool IsEffect() const { return kind_ == Expression::kEffect; } | 281 bool IsEffect() const { return kind_ == Expression::kEffect; } |
292 bool IsValue() const { return kind_ == Expression::kValue; } | 282 bool IsValue() const { return kind_ == Expression::kValue; } |
293 bool IsTest() const { return kind_ == Expression::kTest; } | 283 bool IsTest() const { return kind_ == Expression::kTest; } |
294 | 284 |
295 // Determines how to combine the frame state with the value | |
296 // that is about to be plugged into this AstContext. | |
297 AstGraphBuilder::OutputFrameStateCombine GetStateCombine() { | |
298 return IsEffect() ? IGNORE_OUTPUT : PUSH_OUTPUT; | |
299 } | |
300 | |
301 // Plug a node into this expression context. Call this function in tail | 285 // Plug a node into this expression context. Call this function in tail |
302 // position in the Visit functions for expressions. | 286 // position in the Visit functions for expressions. |
303 virtual void ProduceValue(Node* value) = 0; | 287 virtual void ProduceValue(Node* value) = 0; |
| 288 virtual void ProduceValueWithLazyBailout(Node* value) = 0; |
304 | 289 |
305 // Unplugs a node from this expression context. Call this to retrieve the | 290 // Unplugs a node from this expression context. Call this to retrieve the |
306 // result of another Visit function that already plugged the context. | 291 // result of another Visit function that already plugged the context. |
307 virtual Node* ConsumeValue() = 0; | 292 virtual Node* ConsumeValue() = 0; |
308 | 293 |
309 // Shortcut for "context->ProduceValue(context->ConsumeValue())". | 294 // Shortcut for "context->ProduceValue(context->ConsumeValue())". |
310 void ReplaceValue() { ProduceValue(ConsumeValue()); } | 295 void ReplaceValue() { ProduceValue(ConsumeValue()); } |
311 | 296 |
312 protected: | 297 protected: |
313 AstContext(AstGraphBuilder* owner, Expression::Context kind); | 298 AstContext(AstGraphBuilder* owner, Expression::Context kind, |
| 299 BailoutId bailout_id); |
314 virtual ~AstContext(); | 300 virtual ~AstContext(); |
315 | 301 |
316 AstGraphBuilder* owner() const { return owner_; } | 302 AstGraphBuilder* owner() const { return owner_; } |
317 Environment* environment() const { return owner_->environment(); } | 303 Environment* environment() const { return owner_->environment(); } |
318 | 304 |
319 // We want to be able to assert, in a context-specific way, that the stack | 305 // We want to be able to assert, in a context-specific way, that the stack |
320 // height makes sense when the context is filled. | 306 // height makes sense when the context is filled. |
321 #ifdef DEBUG | 307 #ifdef DEBUG |
322 int original_height_; | 308 int original_height_; |
323 #endif | 309 #endif |
324 | 310 |
| 311 BailoutId bailout_id_; |
| 312 |
325 private: | 313 private: |
326 Expression::Context kind_; | 314 Expression::Context kind_; |
327 AstGraphBuilder* owner_; | 315 AstGraphBuilder* owner_; |
328 AstContext* outer_; | 316 AstContext* outer_; |
329 }; | 317 }; |
330 | 318 |
331 | 319 |
332 // Context to evaluate expression for its side effects only. | 320 // Context to evaluate expression for its side effects only. |
333 class AstGraphBuilder::AstEffectContext V8_FINAL : public AstContext { | 321 class AstGraphBuilder::AstEffectContext V8_FINAL : public AstContext { |
334 public: | 322 public: |
335 explicit AstEffectContext(AstGraphBuilder* owner) | 323 explicit AstEffectContext(AstGraphBuilder* owner, BailoutId bailout_id) |
336 : AstContext(owner, Expression::kEffect) {} | 324 : AstContext(owner, Expression::kEffect, bailout_id) {} |
337 virtual ~AstEffectContext(); | 325 virtual ~AstEffectContext(); |
338 virtual void ProduceValue(Node* value) V8_OVERRIDE; | 326 virtual void ProduceValue(Node* value) V8_OVERRIDE; |
| 327 virtual void ProduceValueWithLazyBailout(Node* value) V8_OVERRIDE; |
339 virtual Node* ConsumeValue() V8_OVERRIDE; | 328 virtual Node* ConsumeValue() V8_OVERRIDE; |
340 }; | 329 }; |
341 | 330 |
342 | 331 |
343 // Context to evaluate expression for its value (and side effects). | 332 // Context to evaluate expression for its value (and side effects). |
344 class AstGraphBuilder::AstValueContext V8_FINAL : public AstContext { | 333 class AstGraphBuilder::AstValueContext V8_FINAL : public AstContext { |
345 public: | 334 public: |
346 explicit AstValueContext(AstGraphBuilder* owner) | 335 explicit AstValueContext(AstGraphBuilder* owner, BailoutId bailout_id) |
347 : AstContext(owner, Expression::kValue) {} | 336 : AstContext(owner, Expression::kValue, bailout_id) {} |
348 virtual ~AstValueContext(); | 337 virtual ~AstValueContext(); |
349 virtual void ProduceValue(Node* value) V8_OVERRIDE; | 338 virtual void ProduceValue(Node* value) V8_OVERRIDE; |
| 339 virtual void ProduceValueWithLazyBailout(Node* value) V8_OVERRIDE; |
350 virtual Node* ConsumeValue() V8_OVERRIDE; | 340 virtual Node* ConsumeValue() V8_OVERRIDE; |
351 }; | 341 }; |
352 | 342 |
353 | 343 |
354 // Context to evaluate expression for a condition value (and side effects). | 344 // Context to evaluate expression for a condition value (and side effects). |
355 class AstGraphBuilder::AstTestContext V8_FINAL : public AstContext { | 345 class AstGraphBuilder::AstTestContext V8_FINAL : public AstContext { |
356 public: | 346 public: |
357 explicit AstTestContext(AstGraphBuilder* owner) | 347 explicit AstTestContext(AstGraphBuilder* owner, BailoutId bailout_id) |
358 : AstContext(owner, Expression::kTest) {} | 348 : AstContext(owner, Expression::kTest, bailout_id) {} |
359 virtual ~AstTestContext(); | 349 virtual ~AstTestContext(); |
360 virtual void ProduceValue(Node* value) V8_OVERRIDE; | 350 virtual void ProduceValue(Node* value) V8_OVERRIDE; |
| 351 virtual void ProduceValueWithLazyBailout(Node* value) V8_OVERRIDE; |
361 virtual Node* ConsumeValue() V8_OVERRIDE; | 352 virtual Node* ConsumeValue() V8_OVERRIDE; |
362 }; | 353 }; |
363 | 354 |
364 | 355 |
365 // Scoped class tracking breakable statements entered by the visitor. Allows to | 356 // Scoped class tracking breakable statements entered by the visitor. Allows to |
366 // properly 'break' and 'continue' iteration statements as well as to 'break' | 357 // properly 'break' and 'continue' iteration statements as well as to 'break' |
367 // from blocks within switch statements. | 358 // from blocks within switch statements. |
368 class AstGraphBuilder::BreakableScope BASE_EMBEDDED { | 359 class AstGraphBuilder::BreakableScope BASE_EMBEDDED { |
369 public: | 360 public: |
370 BreakableScope(AstGraphBuilder* owner, BreakableStatement* target, | 361 BreakableScope(AstGraphBuilder* owner, BreakableStatement* target, |
(...skipping 57 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
428 }; | 419 }; |
429 | 420 |
430 Scope* AstGraphBuilder::current_scope() const { | 421 Scope* AstGraphBuilder::current_scope() const { |
431 return execution_context_->scope(); | 422 return execution_context_->scope(); |
432 } | 423 } |
433 } | 424 } |
434 } | 425 } |
435 } // namespace v8::internal::compiler | 426 } // namespace v8::internal::compiler |
436 | 427 |
437 #endif // V8_COMPILER_AST_GRAPH_BUILDER_H_ | 428 #endif // V8_COMPILER_AST_GRAPH_BUILDER_H_ |
OLD | NEW |