| OLD | NEW |
| 1 // Copyright 2010 the V8 project authors. All rights reserved. | 1 // Copyright 2010 the V8 project authors. All rights reserved. |
| 2 // Redistribution and use in source and binary forms, with or without | 2 // Redistribution and use in source and binary forms, with or without |
| 3 // modification, are permitted provided that the following conditions are | 3 // modification, are permitted provided that the following conditions are |
| 4 // met: | 4 // met: |
| 5 // | 5 // |
| 6 // * Redistributions of source code must retain the above copyright | 6 // * Redistributions of source code must retain the above copyright |
| 7 // notice, this list of conditions and the following disclaimer. | 7 // notice, this list of conditions and the following disclaimer. |
| 8 // * Redistributions in binary form must reproduce the above | 8 // * Redistributions in binary form must reproduce the above |
| 9 // copyright notice, this list of conditions and the following | 9 // copyright notice, this list of conditions and the following |
| 10 // disclaimer in the documentation and/or other materials provided | 10 // disclaimer in the documentation and/or other materials provided |
| (...skipping 345 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 356 Node* successor_; | 356 Node* successor_; |
| 357 | 357 |
| 358 DISALLOW_COPY_AND_ASSIGN(JoinNode); | 358 DISALLOW_COPY_AND_ASSIGN(JoinNode); |
| 359 }; | 359 }; |
| 360 | 360 |
| 361 | 361 |
| 362 // Construct a flow graph from a function literal. Build pre- and postorder | 362 // Construct a flow graph from a function literal. Build pre- and postorder |
| 363 // traversal orders as a byproduct. | 363 // traversal orders as a byproduct. |
| 364 class FlowGraphBuilder: public AstVisitor { | 364 class FlowGraphBuilder: public AstVisitor { |
| 365 public: | 365 public: |
| 366 FlowGraphBuilder() : global_exit_(NULL), preorder_(4), postorder_(4) {} | 366 FlowGraphBuilder() |
| 367 : global_exit_(NULL), |
| 368 preorder_(4), |
| 369 postorder_(4), |
| 370 definitions_(4) { |
| 371 } |
| 367 | 372 |
| 368 void Build(FunctionLiteral* lit); | 373 void Build(FunctionLiteral* lit); |
| 369 | 374 |
| 370 FlowGraph* graph() { return &graph_; } | 375 FlowGraph* graph() { return &graph_; } |
| 371 | 376 |
| 372 ZoneList<Node*>* postorder() { return &postorder_; } | 377 ZoneList<Node*>* postorder() { return &postorder_; } |
| 373 | 378 |
| 374 private: | 379 private: |
| 375 ExitNode* global_exit() { return global_exit_; } | 380 ExitNode* global_exit() { return global_exit_; } |
| 376 | 381 |
| 377 // AST node visit functions. | 382 // AST node visit functions. |
| 378 #define DECLARE_VISIT(type) virtual void Visit##type(type* node); | 383 #define DECLARE_VISIT(type) virtual void Visit##type(type* node); |
| 379 AST_NODE_LIST(DECLARE_VISIT) | 384 AST_NODE_LIST(DECLARE_VISIT) |
| 380 #undef DECLARE_VISIT | 385 #undef DECLARE_VISIT |
| 381 | 386 |
| 382 FlowGraph graph_; | 387 FlowGraph graph_; |
| 383 ExitNode* global_exit_; | 388 ExitNode* global_exit_; |
| 384 ZoneList<Node*> preorder_; | 389 ZoneList<Node*> preorder_; |
| 385 ZoneList<Node*> postorder_; | 390 ZoneList<Node*> postorder_; |
| 386 | 391 |
| 392 // The flow graph builder collects a list of definitions (assignments and |
| 393 // count operations) to stack-allocated variables to use for reaching |
| 394 // definitions analysis. |
| 395 ZoneList<AstNode*> definitions_; |
| 396 |
| 387 DISALLOW_COPY_AND_ASSIGN(FlowGraphBuilder); | 397 DISALLOW_COPY_AND_ASSIGN(FlowGraphBuilder); |
| 388 }; | 398 }; |
| 389 | 399 |
| 390 | 400 |
| 391 // This class is used to number all expressions in the AST according to | 401 // This class is used to number all expressions in the AST according to |
| 392 // their evaluation order (post-order left-to-right traversal). | 402 // their evaluation order (post-order left-to-right traversal). |
| 393 class AstLabeler: public AstVisitor { | 403 class AstLabeler: public AstVisitor { |
| 394 public: | 404 public: |
| 395 AstLabeler() : next_number_(0) {} | 405 AstLabeler() : next_number_(0) {} |
| 396 | 406 |
| (...skipping 65 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 462 VarUseMap live_vars_; | 472 VarUseMap live_vars_; |
| 463 | 473 |
| 464 DISALLOW_COPY_AND_ASSIGN(LivenessAnalyzer); | 474 DISALLOW_COPY_AND_ASSIGN(LivenessAnalyzer); |
| 465 }; | 475 }; |
| 466 | 476 |
| 467 | 477 |
| 468 } } // namespace v8::internal | 478 } } // namespace v8::internal |
| 469 | 479 |
| 470 | 480 |
| 471 #endif // V8_DATAFLOW_H_ | 481 #endif // V8_DATAFLOW_H_ |
| OLD | NEW |