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