| OLD | NEW |
| 1 // Copyright 2012 the V8 project authors. All rights reserved. | 1 // Copyright 2012 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_PARSER_H_ | 5 #ifndef V8_PARSER_H_ |
| 6 #define V8_PARSER_H_ | 6 #define V8_PARSER_H_ |
| 7 | 7 |
| 8 #include "src/allocation.h" | 8 #include "src/allocation.h" |
| 9 #include "src/ast.h" | 9 #include "src/ast.h" |
| 10 #include "src/compiler.h" // For CachedDataMode | 10 #include "src/compiler.h" // For CachedDataMode |
| (...skipping 367 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 378 | 378 |
| 379 class ParserTraits { | 379 class ParserTraits { |
| 380 public: | 380 public: |
| 381 struct Type { | 381 struct Type { |
| 382 // TODO(marja): To be removed. The Traits object should contain all the data | 382 // TODO(marja): To be removed. The Traits object should contain all the data |
| 383 // it needs. | 383 // it needs. |
| 384 typedef v8::internal::Parser* Parser; | 384 typedef v8::internal::Parser* Parser; |
| 385 | 385 |
| 386 // Used by FunctionState and BlockState. | 386 // Used by FunctionState and BlockState. |
| 387 typedef v8::internal::Scope Scope; | 387 typedef v8::internal::Scope Scope; |
| 388 typedef v8::internal::Scope* ScopePtr; |
| 388 typedef Variable GeneratorVariable; | 389 typedef Variable GeneratorVariable; |
| 389 typedef v8::internal::Zone Zone; | 390 typedef v8::internal::Zone Zone; |
| 390 | 391 |
| 392 typedef v8::internal::AstProperties AstProperties; |
| 393 typedef Vector<VariableProxy*> ParameterIdentifierVector; |
| 394 |
| 391 // Return types for traversing functions. | 395 // Return types for traversing functions. |
| 392 typedef const AstString* Identifier; | 396 typedef const AstString* Identifier; |
| 393 typedef v8::internal::Expression* Expression; | 397 typedef v8::internal::Expression* Expression; |
| 394 typedef Yield* YieldExpression; | 398 typedef Yield* YieldExpression; |
| 395 typedef v8::internal::FunctionLiteral* FunctionLiteral; | 399 typedef v8::internal::FunctionLiteral* FunctionLiteral; |
| 396 typedef v8::internal::Literal* Literal; | 400 typedef v8::internal::Literal* Literal; |
| 397 typedef ObjectLiteral::Property* ObjectLiteralProperty; | 401 typedef ObjectLiteral::Property* ObjectLiteralProperty; |
| 398 typedef ZoneList<v8::internal::Expression*>* ExpressionList; | 402 typedef ZoneList<v8::internal::Expression*>* ExpressionList; |
| 399 typedef ZoneList<ObjectLiteral::Property*>* PropertyList; | 403 typedef ZoneList<ObjectLiteral::Property*>* PropertyList; |
| 400 typedef ZoneList<v8::internal::Statement*>* StatementList; | 404 typedef ZoneList<v8::internal::Statement*>* StatementList; |
| (...skipping 14 matching lines...) Expand all Loading... |
| 415 | 419 |
| 416 template<typename FunctionState> | 420 template<typename FunctionState> |
| 417 static void TearDownFunctionState(FunctionState* function_state, Zone* zone) { | 421 static void TearDownFunctionState(FunctionState* function_state, Zone* zone) { |
| 418 if (function_state->outer_function_state_ != NULL) { | 422 if (function_state->outer_function_state_ != NULL) { |
| 419 zone->isolate()->set_ast_node_id(function_state->saved_ast_node_id_); | 423 zone->isolate()->set_ast_node_id(function_state->saved_ast_node_id_); |
| 420 } | 424 } |
| 421 } | 425 } |
| 422 | 426 |
| 423 // Helper functions for recursive descent. | 427 // Helper functions for recursive descent. |
| 424 bool IsEvalOrArguments(const AstString* identifier) const; | 428 bool IsEvalOrArguments(const AstString* identifier) const; |
| 429 V8_INLINE bool IsFutureStrictReserved(const AstString* identifier) const; |
| 425 | 430 |
| 426 // Returns true if the expression is of type "this.foo". | 431 // Returns true if the expression is of type "this.foo". |
| 427 static bool IsThisProperty(Expression* expression); | 432 static bool IsThisProperty(Expression* expression); |
| 428 | 433 |
| 429 static bool IsIdentifier(Expression* expression); | 434 static bool IsIdentifier(Expression* expression); |
| 430 | 435 |
| 431 static const AstString* AsIdentifier(Expression* expression) { | 436 static const AstString* AsIdentifier(Expression* expression) { |
| 432 ASSERT(IsIdentifier(expression)); | 437 ASSERT(IsIdentifier(expression)); |
| 433 return expression->AsVariableProxy()->raw_name(); | 438 return expression->AsVariableProxy()->raw_name(); |
| 434 } | 439 } |
| 435 | 440 |
| 436 static bool IsBoilerplateProperty(ObjectLiteral::Property* property) { | 441 static bool IsBoilerplateProperty(ObjectLiteral::Property* property) { |
| 437 return ObjectLiteral::IsBoilerplateProperty(property); | 442 return ObjectLiteral::IsBoilerplateProperty(property); |
| 438 } | 443 } |
| 439 | 444 |
| 440 static bool IsArrayIndex(const AstString* string, uint32_t* index) { | 445 static bool IsArrayIndex(const AstString* string, uint32_t* index) { |
| 441 return string->AsArrayIndex(index); | 446 return string->AsArrayIndex(index); |
| 442 } | 447 } |
| 443 | 448 |
| 444 // Functions for encapsulating the differences between parsing and preparsing; | 449 // Functions for encapsulating the differences between parsing and preparsing; |
| 445 // operations interleaved with the recursive descent. | 450 // operations interleaved with the recursive descent. |
| 446 static void PushLiteralName(FuncNameInferrer* fni, const AstString* id) { | 451 static void PushLiteralName(FuncNameInferrer* fni, const AstString* id) { |
| 447 fni->PushLiteralName(id); | 452 fni->PushLiteralName(id); |
| 448 } | 453 } |
| 449 void PushPropertyName(FuncNameInferrer* fni, Expression* expression); | 454 void PushPropertyName(FuncNameInferrer* fni, Expression* expression); |
| 455 static void InferFunctionName(FuncNameInferrer* fni, |
| 456 FunctionLiteral* func_to_infer) { |
| 457 fni->AddFunction(func_to_infer); |
| 458 } |
| 450 | 459 |
| 451 static void CheckFunctionLiteralInsideTopLevelObjectLiteral( | 460 static void CheckFunctionLiteralInsideTopLevelObjectLiteral( |
| 452 Scope* scope, Expression* value, bool* has_function) { | 461 Scope* scope, Expression* value, bool* has_function) { |
| 453 if (scope->DeclarationScope()->is_global_scope() && | 462 if (scope->DeclarationScope()->is_global_scope() && |
| 454 value->AsFunctionLiteral() != NULL) { | 463 value->AsFunctionLiteral() != NULL) { |
| 455 *has_function = true; | 464 *has_function = true; |
| 456 value->AsFunctionLiteral()->set_pretenure(); | 465 value->AsFunctionLiteral()->set_pretenure(); |
| 457 } | 466 } |
| 458 } | 467 } |
| 459 | 468 |
| (...skipping 49 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 509 int pos); | 518 int pos); |
| 510 | 519 |
| 511 // Generic AST generator for throwing errors from compiled code. | 520 // Generic AST generator for throwing errors from compiled code. |
| 512 Expression* NewThrowError( | 521 Expression* NewThrowError( |
| 513 const AstString* constructor, const char* type, | 522 const AstString* constructor, const char* type, |
| 514 const AstString* arg, int pos); | 523 const AstString* arg, int pos); |
| 515 | 524 |
| 516 // Reporting errors. | 525 // Reporting errors. |
| 517 void ReportMessageAt(Scanner::Location source_location, | 526 void ReportMessageAt(Scanner::Location source_location, |
| 518 const char* message, | 527 const char* message, |
| 519 const char* arg, | 528 const char* arg = NULL, |
| 520 bool is_reference_error = false); | 529 bool is_reference_error = false); |
| 521 void ReportMessage(const char* message, | 530 void ReportMessage(const char* message, |
| 522 const char* arg = NULL, | 531 const char* arg = NULL, |
| 523 bool is_reference_error = false); | 532 bool is_reference_error = false); |
| 524 void ReportMessage(const char* message, | 533 void ReportMessage(const char* message, |
| 525 const AstString* arg, | 534 const AstString* arg, |
| 526 bool is_reference_error = false); | 535 bool is_reference_error = false); |
| 527 void ReportMessageAt(Scanner::Location source_location, | 536 void ReportMessageAt(Scanner::Location source_location, |
| 528 const char* message, | 537 const char* message, |
| 529 const AstString* arg, | 538 const AstString* arg, |
| 530 bool is_reference_error = false); | 539 bool is_reference_error = false); |
| 531 | 540 |
| 532 // "null" return type creators. | 541 // "null" return type creators. |
| 533 static const AstString* EmptyIdentifier() { | 542 static const AstString* EmptyIdentifier() { |
| 534 return NULL; | 543 return NULL; |
| 535 } | 544 } |
| 536 static Expression* EmptyExpression() { | 545 static Expression* EmptyExpression() { |
| 537 return NULL; | 546 return NULL; |
| 538 } | 547 } |
| 539 static Literal* EmptyLiteral() { | 548 static Literal* EmptyLiteral() { |
| 540 return NULL; | 549 return NULL; |
| 541 } | 550 } |
| 551 |
| 542 // Used in error return values. | 552 // Used in error return values. |
| 543 static ZoneList<Expression*>* NullExpressionList() { | 553 static ZoneList<Expression*>* NullExpressionList() { |
| 544 return NULL; | 554 return NULL; |
| 545 } | 555 } |
| 546 | 556 |
| 557 // Non-"null" empty string. |
| 558 V8_INLINE const AstString* EmptyIdentifierString(); |
| 559 |
| 547 // Odd-ball literal creators. | 560 // Odd-ball literal creators. |
| 548 Literal* GetLiteralTheHole(int position, | 561 Literal* GetLiteralTheHole(int position, |
| 549 AstNodeFactory<AstConstructionVisitor>* factory); | 562 AstNodeFactory<AstConstructionVisitor>* factory); |
| 550 | 563 |
| 551 // Producing data during the recursive descent. | 564 // Producing data during the recursive descent. |
| 552 const AstString* GetSymbol(Scanner* scanner); | 565 const AstString* GetSymbol(Scanner* scanner); |
| 553 const AstString* GetNextSymbol(Scanner* scanner); | 566 const AstString* GetNextSymbol(Scanner* scanner); |
| 554 | 567 |
| 555 Expression* ThisExpression(Scope* scope, | 568 Expression* ThisExpression(Scope* scope, |
| 556 AstNodeFactory<AstConstructionVisitor>* factory); | 569 AstNodeFactory<AstConstructionVisitor>* factory, |
| 570 int pos = RelocInfo::kNoPosition); |
| 557 Literal* ExpressionFromLiteral( | 571 Literal* ExpressionFromLiteral( |
| 558 Token::Value token, int pos, Scanner* scanner, | 572 Token::Value token, int pos, Scanner* scanner, |
| 559 AstNodeFactory<AstConstructionVisitor>* factory); | 573 AstNodeFactory<AstConstructionVisitor>* factory); |
| 560 Expression* ExpressionFromIdentifier( | 574 Expression* ExpressionFromIdentifier( |
| 561 const AstString* name, int pos, Scope* scope, | 575 const AstString* name, int pos, Scope* scope, |
| 562 AstNodeFactory<AstConstructionVisitor>* factory); | 576 AstNodeFactory<AstConstructionVisitor>* factory); |
| 563 Expression* ExpressionFromString( | 577 Expression* ExpressionFromString( |
| 564 int pos, Scanner* scanner, | 578 int pos, Scanner* scanner, |
| 565 AstNodeFactory<AstConstructionVisitor>* factory); | 579 AstNodeFactory<AstConstructionVisitor>* factory); |
| 566 ZoneList<v8::internal::Expression*>* NewExpressionList(int size, Zone* zone) { | 580 ZoneList<v8::internal::Expression*>* NewExpressionList(int size, Zone* zone) { |
| 567 return new(zone) ZoneList<v8::internal::Expression*>(size, zone); | 581 return new(zone) ZoneList<v8::internal::Expression*>(size, zone); |
| 568 } | 582 } |
| 569 ZoneList<ObjectLiteral::Property*>* NewPropertyList(int size, Zone* zone) { | 583 ZoneList<ObjectLiteral::Property*>* NewPropertyList(int size, Zone* zone) { |
| 570 return new(zone) ZoneList<ObjectLiteral::Property*>(size, zone); | 584 return new(zone) ZoneList<ObjectLiteral::Property*>(size, zone); |
| 571 } | 585 } |
| 572 ZoneList<v8::internal::Statement*>* NewStatementList(int size, Zone* zone) { | 586 ZoneList<v8::internal::Statement*>* NewStatementList(int size, Zone* zone) { |
| 573 return new(zone) ZoneList<v8::internal::Statement*>(size, zone); | 587 return new(zone) ZoneList<v8::internal::Statement*>(size, zone); |
| 574 } | 588 } |
| 589 V8_INLINE Scope* NewScope(Scope* parent_scope, ScopeType scope_type); |
| 590 |
| 591 // Utility functions |
| 592 Vector<VariableProxy*> ParameterListFromExpression( |
| 593 Expression* expression, bool* ok); |
| 594 void InferFunctionName(FunctionLiteral* func_to_infer); |
| 595 |
| 596 V8_INLINE AstValueFactory* ast_value_factory(); |
| 575 | 597 |
| 576 // Temporary glue; these functions will move to ParserBase. | 598 // Temporary glue; these functions will move to ParserBase. |
| 577 Expression* ParseV8Intrinsic(bool* ok); | 599 Expression* ParseV8Intrinsic(bool* ok); |
| 578 FunctionLiteral* ParseFunctionLiteral( | 600 FunctionLiteral* ParseFunctionLiteral( |
| 579 const AstString* name, | 601 const AstString* name, |
| 580 Scanner::Location function_name_location, | 602 Scanner::Location function_name_location, |
| 581 bool name_is_strict_reserved, | 603 bool name_is_strict_reserved, |
| 582 bool is_generator, | 604 bool is_generator, |
| 583 int function_token_position, | 605 int function_token_position, |
| 584 FunctionLiteral::FunctionType type, | 606 FunctionLiteral::FunctionType type, |
| 585 bool* ok); | 607 bool* ok); |
| 608 V8_INLINE void SkipLazyFunctionBody( |
| 609 const AstString* name, |
| 610 int* materialized_literal_count, |
| 611 int* expected_property_count, |
| 612 bool* ok); |
| 613 V8_INLINE ZoneList<Statement*>* ParseEagerFunctionBody( |
| 614 const AstString* name, |
| 615 int pos, |
| 616 Variable* fvar, |
| 617 Token::Value fvar_init_op, |
| 618 bool is_generator, |
| 619 bool* ok); |
| 620 V8_INLINE void CheckConflictingVarDeclarations( |
| 621 v8::internal::Scope* scope, |
| 622 bool* ok); |
| 586 | 623 |
| 587 private: | 624 private: |
| 588 Parser* parser_; | 625 Parser* parser_; |
| 589 }; | 626 }; |
| 590 | 627 |
| 591 | 628 |
| 592 class Parser : public ParserBase<ParserTraits> { | 629 class Parser : public ParserBase<ParserTraits> { |
| 593 public: | 630 public: |
| 594 explicit Parser(CompilationInfo* info); | 631 explicit Parser(CompilationInfo* info); |
| 595 ~Parser() { | 632 ~Parser() { |
| (...skipping 169 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 765 VariableMode mode, | 802 VariableMode mode, |
| 766 Interface* interface); | 803 Interface* interface); |
| 767 void Declare(Declaration* declaration, bool resolve, bool* ok); | 804 void Declare(Declaration* declaration, bool resolve, bool* ok); |
| 768 | 805 |
| 769 bool TargetStackContainsLabel(const AstString* label); | 806 bool TargetStackContainsLabel(const AstString* label); |
| 770 BreakableStatement* LookupBreakTarget(const AstString* label, bool* ok); | 807 BreakableStatement* LookupBreakTarget(const AstString* label, bool* ok); |
| 771 IterationStatement* LookupContinueTarget(const AstString* label, bool* ok); | 808 IterationStatement* LookupContinueTarget(const AstString* label, bool* ok); |
| 772 | 809 |
| 773 void RegisterTargetUse(Label* target, Target* stop); | 810 void RegisterTargetUse(Label* target, Target* stop); |
| 774 | 811 |
| 812 Vector<VariableProxy*> ParameterListFromExpression(Expression* expression, |
| 813 bool* ok); |
| 814 |
| 775 // Factory methods. | 815 // Factory methods. |
| 776 | 816 |
| 777 Scope* NewScope(Scope* parent, ScopeType type); | 817 Scope* NewScope(Scope* parent, ScopeType type); |
| 778 | 818 |
| 779 // Skip over a lazy function, either using cached data if we have it, or | 819 // Skip over a lazy function, either using cached data if we have it, or |
| 780 // by parsing the function with PreParser. Consumes the ending }. | 820 // by parsing the function with PreParser. Consumes the ending }. |
| 781 void SkipLazyFunctionBody(const AstString* function_name, | 821 void SkipLazyFunctionBody(const AstString* function_name, |
| 782 int* materialized_literal_count, | 822 int* materialized_literal_count, |
| 783 int* expected_property_count, | 823 int* expected_property_count, |
| 784 bool* ok); | 824 bool* ok); |
| (...skipping 27 matching lines...) Expand all Loading... |
| 812 // Pending errors. | 852 // Pending errors. |
| 813 bool has_pending_error_; | 853 bool has_pending_error_; |
| 814 Scanner::Location pending_error_location_; | 854 Scanner::Location pending_error_location_; |
| 815 const char* pending_error_message_; | 855 const char* pending_error_message_; |
| 816 const AstString* pending_error_arg_; | 856 const AstString* pending_error_arg_; |
| 817 const char* pending_error_char_arg_; | 857 const char* pending_error_char_arg_; |
| 818 bool pending_error_is_reference_error_; | 858 bool pending_error_is_reference_error_; |
| 819 }; | 859 }; |
| 820 | 860 |
| 821 | 861 |
| 862 AstValueFactory* ParserTraits::ast_value_factory() { |
| 863 return parser_->ast_value_factory_; |
| 864 } |
| 865 |
| 866 |
| 867 bool ParserTraits::IsFutureStrictReserved(const AstString* identifier) const { |
| 868 return identifier->IsOneByteEqualTo("yield") || |
| 869 parser_->scanner()->IdentifierIsFutureStrictReserved(identifier); |
| 870 } |
| 871 |
| 872 |
| 873 Scope* ParserTraits::NewScope(Scope* parent_scope, ScopeType scope_type) { |
| 874 return parser_->NewScope(parent_scope, scope_type); |
| 875 } |
| 876 |
| 877 |
| 878 const AstString* ParserTraits::EmptyIdentifierString() { |
| 879 return parser_->ast_value_factory()->empty_string(); |
| 880 } |
| 881 |
| 882 |
| 883 void ParserTraits::SkipLazyFunctionBody( |
| 884 const AstString* function_name, |
| 885 int* materialized_literal_count, |
| 886 int* expected_property_count, |
| 887 bool* ok) { |
| 888 return parser_->SkipLazyFunctionBody(function_name, |
| 889 materialized_literal_count, expected_property_count, ok); |
| 890 } |
| 891 |
| 892 |
| 893 ZoneList<Statement*>* ParserTraits::ParseEagerFunctionBody( |
| 894 const AstString* name, |
| 895 int pos, |
| 896 Variable* fvar, |
| 897 Token::Value fvar_init_op, |
| 898 bool is_generator, |
| 899 bool* ok) { |
| 900 return parser_->ParseEagerFunctionBody(name, pos, |
| 901 fvar, fvar_init_op, is_generator, ok); |
| 902 } |
| 903 |
| 904 void ParserTraits::CheckConflictingVarDeclarations( |
| 905 v8::internal::Scope* scope, bool* ok) { |
| 906 parser_->CheckConflictingVarDeclarations(scope, ok); |
| 907 } |
| 908 |
| 822 // Support for handling complex values (array and object literals) that | 909 // Support for handling complex values (array and object literals) that |
| 823 // can be fully handled at compile time. | 910 // can be fully handled at compile time. |
| 824 class CompileTimeValue: public AllStatic { | 911 class CompileTimeValue: public AllStatic { |
| 825 public: | 912 public: |
| 826 enum LiteralType { | 913 enum LiteralType { |
| 827 OBJECT_LITERAL_FAST_ELEMENTS, | 914 OBJECT_LITERAL_FAST_ELEMENTS, |
| 828 OBJECT_LITERAL_SLOW_ELEMENTS, | 915 OBJECT_LITERAL_SLOW_ELEMENTS, |
| 829 ARRAY_LITERAL | 916 ARRAY_LITERAL |
| 830 }; | 917 }; |
| 831 | 918 |
| (...skipping 11 matching lines...) Expand all Loading... |
| 843 private: | 930 private: |
| 844 static const int kLiteralTypeSlot = 0; | 931 static const int kLiteralTypeSlot = 0; |
| 845 static const int kElementsSlot = 1; | 932 static const int kElementsSlot = 1; |
| 846 | 933 |
| 847 DISALLOW_IMPLICIT_CONSTRUCTORS(CompileTimeValue); | 934 DISALLOW_IMPLICIT_CONSTRUCTORS(CompileTimeValue); |
| 848 }; | 935 }; |
| 849 | 936 |
| 850 } } // namespace v8::internal | 937 } } // namespace v8::internal |
| 851 | 938 |
| 852 #endif // V8_PARSER_H_ | 939 #endif // V8_PARSER_H_ |
| OLD | NEW |