Chromium Code Reviews| OLD | NEW |
|---|---|
| 1 // Copyright 2011 the V8 project authors. All rights reserved. | 1 // Copyright 2011 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 310 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
| 321 // May emit code to traverse the context chain, destroying the scratch | 321 // May emit code to traverse the context chain, destroying the scratch |
| 322 // register. | 322 // register. |
| 323 MemOperand EmitSlotSearch(Slot* slot, Register scratch); | 323 MemOperand EmitSlotSearch(Slot* slot, Register scratch); |
| 324 | 324 |
| 325 // Forward the bailout responsibility for the given expression to | 325 // Forward the bailout responsibility for the given expression to |
| 326 // the next child visited (which must be in a test context). | 326 // the next child visited (which must be in a test context). |
| 327 void ForwardBailoutToChild(Expression* expr); | 327 void ForwardBailoutToChild(Expression* expr); |
| 328 | 328 |
| 329 void VisitForEffect(Expression* expr) { | 329 void VisitForEffect(Expression* expr) { |
| 330 EffectContext context(this); | 330 EffectContext context(this); |
| 331 HandleInNonTestContext(expr, NO_REGISTERS); | 331 VisitInSameContext(expr); |
|
Kevin Millikin (Chromium)
2011/05/31 11:46:28
"SameContext" is not quite right because it raises
Sven Panne
2011/05/31 14:30:33
Done.
| |
| 332 } | 332 } |
| 333 | 333 |
| 334 void VisitForAccumulatorValue(Expression* expr) { | 334 void VisitForAccumulatorValue(Expression* expr) { |
| 335 AccumulatorValueContext context(this); | 335 AccumulatorValueContext context(this); |
| 336 HandleInNonTestContext(expr, TOS_REG); | 336 VisitInSameContext(expr); |
| 337 } | 337 } |
| 338 | 338 |
| 339 void VisitForStackValue(Expression* expr) { | 339 void VisitForStackValue(Expression* expr) { |
| 340 StackValueContext context(this); | 340 StackValueContext context(this); |
| 341 HandleInNonTestContext(expr, NO_REGISTERS); | 341 VisitInSameContext(expr); |
| 342 } | 342 } |
| 343 | 343 |
| 344 void VisitForControl(Expression* expr, | 344 void VisitForControl(Expression* expr, |
| 345 Label* if_true, | 345 Label* if_true, |
| 346 Label* if_false, | 346 Label* if_false, |
| 347 Label* fall_through) { | 347 Label* fall_through) { |
| 348 TestContext context(this, if_true, if_false, fall_through); | 348 TestContext context(this, if_true, if_false, fall_through); |
| 349 VisitInTestContext(expr); | 349 VisitInSameContext(expr); |
| 350 // Forwarding bailouts to children is a one shot operation. It | |
| 351 // should have been processed at this point. | |
| 352 ASSERT(forward_bailout_pending_ == NULL); | |
| 353 } | 350 } |
| 354 | 351 |
| 355 void HandleInNonTestContext(Expression* expr, State state); | |
| 356 void VisitInTestContext(Expression* expr); | |
| 357 | |
| 358 void VisitDeclarations(ZoneList<Declaration*>* declarations); | 352 void VisitDeclarations(ZoneList<Declaration*>* declarations); |
| 359 void DeclareGlobals(Handle<FixedArray> pairs); | 353 void DeclareGlobals(Handle<FixedArray> pairs); |
| 360 | 354 |
| 361 // Try to perform a comparison as a fast inlined literal compare if | 355 // Try to perform a comparison as a fast inlined literal compare if |
| 362 // the operands allow it. Returns true if the compare operations | 356 // the operands allow it. Returns true if the compare operations |
| 363 // has been matched and all code generated; false otherwise. | 357 // has been matched and all code generated; false otherwise. |
| 364 bool TryLiteralCompare(Token::Value op, | 358 bool TryLiteralCompare(Token::Value op, |
| 365 Expression* left, | 359 Expression* left, |
| 366 Expression* right, | 360 Expression* right, |
| 367 Label* if_true, | 361 Label* if_true, |
| (...skipping 174 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
| 542 // in v8::internal::Context. | 536 // in v8::internal::Context. |
| 543 void LoadContextField(Register dst, int context_index); | 537 void LoadContextField(Register dst, int context_index); |
| 544 | 538 |
| 545 // AST node visit functions. | 539 // AST node visit functions. |
| 546 #define DECLARE_VISIT(type) virtual void Visit##type(type* node); | 540 #define DECLARE_VISIT(type) virtual void Visit##type(type* node); |
| 547 AST_NODE_LIST(DECLARE_VISIT) | 541 AST_NODE_LIST(DECLARE_VISIT) |
| 548 #undef DECLARE_VISIT | 542 #undef DECLARE_VISIT |
| 549 | 543 |
| 550 void EmitUnaryOperation(UnaryOperation* expr, const char* comment); | 544 void EmitUnaryOperation(UnaryOperation* expr, const char* comment); |
| 551 | 545 |
| 552 // Handles the shortcutted logical binary operations in VisitBinaryOperation. | 546 void VisitComma(BinaryOperation* expr); |
| 553 void EmitLogicalOperation(BinaryOperation* expr); | 547 void VisitAndOr(BinaryOperation* expr, bool is_logical_and); |
|
Kevin Millikin (Chromium)
2011/05/31 11:46:28
VisitLogicalOperation? We should get Logical in
Sven Panne
2011/05/31 14:30:33
OK, I'm changing HGraphBuilder's corresponding met
| |
| 548 void VisitCommon(BinaryOperation* expr); | |
|
Kevin Millikin (Chromium)
2011/05/31 11:46:28
Common is nondescriptive. How about ArithmeticOpe
Sven Panne
2011/05/31 14:30:33
OK, I'll sync HGraphBuilder, too.
| |
| 549 void VisitInSameContext(Expression* expr); | |
| 554 | 550 |
| 555 void VisitForTypeofValue(Expression* expr); | 551 void VisitForTypeofValue(Expression* expr); |
| 556 | 552 |
| 557 struct BailoutEntry { | 553 struct BailoutEntry { |
| 558 unsigned id; | 554 unsigned id; |
| 559 unsigned pc_and_state; | 555 unsigned pc_and_state; |
| 560 }; | 556 }; |
| 561 | 557 |
| 562 | 558 |
| 563 class ExpressionContext BASE_EMBEDDED { | 559 class ExpressionContext BASE_EMBEDDED { |
| (...skipping 27 matching lines...) Expand all Loading... | |
| 591 // implementation will bind both labels unless it's a TestContext, which | 587 // implementation will bind both labels unless it's a TestContext, which |
| 592 // won't bind them at this point. | 588 // won't bind them at this point. |
| 593 virtual void Plug(Label* materialize_true, | 589 virtual void Plug(Label* materialize_true, |
| 594 Label* materialize_false) const = 0; | 590 Label* materialize_false) const = 0; |
| 595 | 591 |
| 596 // Emit code to discard count elements from the top of stack, then convert | 592 // Emit code to discard count elements from the top of stack, then convert |
| 597 // a pure value into the result expected according to this expression | 593 // a pure value into the result expected according to this expression |
| 598 // context. | 594 // context. |
| 599 virtual void DropAndPlug(int count, Register reg) const = 0; | 595 virtual void DropAndPlug(int count, Register reg) const = 0; |
| 600 | 596 |
| 601 // For shortcutting operations || and &&. | |
| 602 virtual void EmitLogicalLeft(BinaryOperation* expr, | |
| 603 Label* eval_right, | |
| 604 Label* done) const = 0; | |
| 605 | |
| 606 // Set up branch labels for a test expression. The three Label** parameters | 597 // Set up branch labels for a test expression. The three Label** parameters |
| 607 // are output parameters. | 598 // are output parameters. |
| 608 virtual void PrepareTest(Label* materialize_true, | 599 virtual void PrepareTest(Label* materialize_true, |
| 609 Label* materialize_false, | 600 Label* materialize_false, |
| 610 Label** if_true, | 601 Label** if_true, |
| 611 Label** if_false, | 602 Label** if_false, |
| 612 Label** fall_through) const = 0; | 603 Label** fall_through) const = 0; |
| 613 | 604 |
| 614 virtual void HandleExpression(Expression* expr) const = 0; | |
| 615 | |
| 616 // Returns true if we are evaluating only for side effects (ie if the result | 605 // Returns true if we are evaluating only for side effects (ie if the result |
| 617 // will be discarded). | 606 // will be discarded). |
| 618 virtual bool IsEffect() const { return false; } | 607 virtual bool IsEffect() const { return false; } |
| 619 | 608 |
| 609 // Returns true if we are evaluating for the value (in accu/on stack). | |
| 610 virtual bool IsAccumulatorValue() const { return false; } | |
| 611 virtual bool IsStackValue() const { return false; } | |
| 612 | |
| 620 // Returns true if we are branching on the value rather than materializing | 613 // Returns true if we are branching on the value rather than materializing |
| 621 // it. Only used for asserts. | 614 // it. Only used for asserts. |
| 622 virtual bool IsTest() const { return false; } | 615 virtual bool IsTest() const { return false; } |
| 623 | 616 |
| 624 protected: | 617 protected: |
| 625 FullCodeGenerator* codegen() const { return codegen_; } | 618 FullCodeGenerator* codegen() const { return codegen_; } |
| 626 MacroAssembler* masm() const { return masm_; } | 619 MacroAssembler* masm() const { return masm_; } |
| 627 MacroAssembler* masm_; | 620 MacroAssembler* masm_; |
| 628 | 621 |
| 629 private: | 622 private: |
| 630 const ExpressionContext* old_; | 623 const ExpressionContext* old_; |
| 631 FullCodeGenerator* codegen_; | 624 FullCodeGenerator* codegen_; |
| 632 }; | 625 }; |
| 633 | 626 |
| 634 class AccumulatorValueContext : public ExpressionContext { | 627 class AccumulatorValueContext : public ExpressionContext { |
| 635 public: | 628 public: |
| 636 explicit AccumulatorValueContext(FullCodeGenerator* codegen) | 629 explicit AccumulatorValueContext(FullCodeGenerator* codegen) |
| 637 : ExpressionContext(codegen) { } | 630 : ExpressionContext(codegen) { } |
| 638 | 631 |
| 639 virtual void Plug(bool flag) const; | 632 virtual void Plug(bool flag) const; |
| 640 virtual void Plug(Register reg) const; | 633 virtual void Plug(Register reg) const; |
| 641 virtual void Plug(Label* materialize_true, Label* materialize_false) const; | 634 virtual void Plug(Label* materialize_true, Label* materialize_false) const; |
| 642 virtual void Plug(Slot* slot) const; | 635 virtual void Plug(Slot* slot) const; |
| 643 virtual void Plug(Handle<Object> lit) const; | 636 virtual void Plug(Handle<Object> lit) const; |
| 644 virtual void Plug(Heap::RootListIndex) const; | 637 virtual void Plug(Heap::RootListIndex) const; |
| 645 virtual void PlugTOS() const; | 638 virtual void PlugTOS() const; |
| 646 virtual void DropAndPlug(int count, Register reg) const; | 639 virtual void DropAndPlug(int count, Register reg) const; |
| 647 virtual void EmitLogicalLeft(BinaryOperation* expr, | |
| 648 Label* eval_right, | |
| 649 Label* done) const; | |
| 650 virtual void PrepareTest(Label* materialize_true, | 640 virtual void PrepareTest(Label* materialize_true, |
| 651 Label* materialize_false, | 641 Label* materialize_false, |
| 652 Label** if_true, | 642 Label** if_true, |
| 653 Label** if_false, | 643 Label** if_false, |
| 654 Label** fall_through) const; | 644 Label** fall_through) const; |
| 655 virtual void HandleExpression(Expression* expr) const; | 645 virtual bool IsAccumulatorValue() const { return true; } |
| 656 }; | 646 }; |
| 657 | 647 |
| 658 class StackValueContext : public ExpressionContext { | 648 class StackValueContext : public ExpressionContext { |
| 659 public: | 649 public: |
| 660 explicit StackValueContext(FullCodeGenerator* codegen) | 650 explicit StackValueContext(FullCodeGenerator* codegen) |
| 661 : ExpressionContext(codegen) { } | 651 : ExpressionContext(codegen) { } |
| 662 | 652 |
| 663 virtual void Plug(bool flag) const; | 653 virtual void Plug(bool flag) const; |
| 664 virtual void Plug(Register reg) const; | 654 virtual void Plug(Register reg) const; |
| 665 virtual void Plug(Label* materialize_true, Label* materialize_false) const; | 655 virtual void Plug(Label* materialize_true, Label* materialize_false) const; |
| 666 virtual void Plug(Slot* slot) const; | 656 virtual void Plug(Slot* slot) const; |
| 667 virtual void Plug(Handle<Object> lit) const; | 657 virtual void Plug(Handle<Object> lit) const; |
| 668 virtual void Plug(Heap::RootListIndex) const; | 658 virtual void Plug(Heap::RootListIndex) const; |
| 669 virtual void PlugTOS() const; | 659 virtual void PlugTOS() const; |
| 670 virtual void DropAndPlug(int count, Register reg) const; | 660 virtual void DropAndPlug(int count, Register reg) const; |
| 671 virtual void EmitLogicalLeft(BinaryOperation* expr, | |
| 672 Label* eval_right, | |
| 673 Label* done) const; | |
| 674 virtual void PrepareTest(Label* materialize_true, | 661 virtual void PrepareTest(Label* materialize_true, |
| 675 Label* materialize_false, | 662 Label* materialize_false, |
| 676 Label** if_true, | 663 Label** if_true, |
| 677 Label** if_false, | 664 Label** if_false, |
| 678 Label** fall_through) const; | 665 Label** fall_through) const; |
| 679 virtual void HandleExpression(Expression* expr) const; | 666 virtual bool IsStackValue() const { return true; } |
| 680 }; | 667 }; |
| 681 | 668 |
| 682 class TestContext : public ExpressionContext { | 669 class TestContext : public ExpressionContext { |
| 683 public: | 670 public: |
| 684 explicit TestContext(FullCodeGenerator* codegen, | 671 explicit TestContext(FullCodeGenerator* codegen, |
| 685 Label* true_label, | 672 Label* true_label, |
| 686 Label* false_label, | 673 Label* false_label, |
| 687 Label* fall_through) | 674 Label* fall_through) |
| 688 : ExpressionContext(codegen), | 675 : ExpressionContext(codegen), |
| 689 true_label_(true_label), | 676 true_label_(true_label), |
| (...skipping 10 matching lines...) Expand all Loading... | |
| 700 Label* fall_through() const { return fall_through_; } | 687 Label* fall_through() const { return fall_through_; } |
| 701 | 688 |
| 702 virtual void Plug(bool flag) const; | 689 virtual void Plug(bool flag) const; |
| 703 virtual void Plug(Register reg) const; | 690 virtual void Plug(Register reg) const; |
| 704 virtual void Plug(Label* materialize_true, Label* materialize_false) const; | 691 virtual void Plug(Label* materialize_true, Label* materialize_false) const; |
| 705 virtual void Plug(Slot* slot) const; | 692 virtual void Plug(Slot* slot) const; |
| 706 virtual void Plug(Handle<Object> lit) const; | 693 virtual void Plug(Handle<Object> lit) const; |
| 707 virtual void Plug(Heap::RootListIndex) const; | 694 virtual void Plug(Heap::RootListIndex) const; |
| 708 virtual void PlugTOS() const; | 695 virtual void PlugTOS() const; |
| 709 virtual void DropAndPlug(int count, Register reg) const; | 696 virtual void DropAndPlug(int count, Register reg) const; |
| 710 virtual void EmitLogicalLeft(BinaryOperation* expr, | |
| 711 Label* eval_right, | |
| 712 Label* done) const; | |
| 713 virtual void PrepareTest(Label* materialize_true, | 697 virtual void PrepareTest(Label* materialize_true, |
| 714 Label* materialize_false, | 698 Label* materialize_false, |
| 715 Label** if_true, | 699 Label** if_true, |
| 716 Label** if_false, | 700 Label** if_false, |
| 717 Label** fall_through) const; | 701 Label** fall_through) const; |
| 718 virtual void HandleExpression(Expression* expr) const; | |
| 719 virtual bool IsTest() const { return true; } | 702 virtual bool IsTest() const { return true; } |
| 720 | 703 |
| 721 private: | 704 private: |
| 722 Label* true_label_; | 705 Label* true_label_; |
| 723 Label* false_label_; | 706 Label* false_label_; |
| 724 Label* fall_through_; | 707 Label* fall_through_; |
| 725 }; | 708 }; |
| 726 | 709 |
| 727 class EffectContext : public ExpressionContext { | 710 class EffectContext : public ExpressionContext { |
| 728 public: | 711 public: |
| 729 explicit EffectContext(FullCodeGenerator* codegen) | 712 explicit EffectContext(FullCodeGenerator* codegen) |
| 730 : ExpressionContext(codegen) { } | 713 : ExpressionContext(codegen) { } |
| 731 | 714 |
| 732 virtual void Plug(bool flag) const; | 715 virtual void Plug(bool flag) const; |
| 733 virtual void Plug(Register reg) const; | 716 virtual void Plug(Register reg) const; |
| 734 virtual void Plug(Label* materialize_true, Label* materialize_false) const; | 717 virtual void Plug(Label* materialize_true, Label* materialize_false) const; |
| 735 virtual void Plug(Slot* slot) const; | 718 virtual void Plug(Slot* slot) const; |
| 736 virtual void Plug(Handle<Object> lit) const; | 719 virtual void Plug(Handle<Object> lit) const; |
| 737 virtual void Plug(Heap::RootListIndex) const; | 720 virtual void Plug(Heap::RootListIndex) const; |
| 738 virtual void PlugTOS() const; | 721 virtual void PlugTOS() const; |
| 739 virtual void DropAndPlug(int count, Register reg) const; | 722 virtual void DropAndPlug(int count, Register reg) const; |
| 740 virtual void EmitLogicalLeft(BinaryOperation* expr, | |
| 741 Label* eval_right, | |
| 742 Label* done) const; | |
| 743 virtual void PrepareTest(Label* materialize_true, | 723 virtual void PrepareTest(Label* materialize_true, |
| 744 Label* materialize_false, | 724 Label* materialize_false, |
| 745 Label** if_true, | 725 Label** if_true, |
| 746 Label** if_false, | 726 Label** if_false, |
| 747 Label** fall_through) const; | 727 Label** fall_through) const; |
| 748 virtual void HandleExpression(Expression* expr) const; | |
| 749 virtual bool IsEffect() const { return true; } | 728 virtual bool IsEffect() const { return true; } |
| 750 }; | 729 }; |
| 751 | 730 |
| 752 MacroAssembler* masm_; | 731 MacroAssembler* masm_; |
| 753 CompilationInfo* info_; | 732 CompilationInfo* info_; |
| 754 Label return_label_; | 733 Label return_label_; |
| 755 NestedStatement* nesting_stack_; | 734 NestedStatement* nesting_stack_; |
| 756 int loop_depth_; | 735 int loop_depth_; |
| 757 const ExpressionContext* context_; | 736 const ExpressionContext* context_; |
| 758 ZoneList<BailoutEntry> bailout_entries_; | 737 ZoneList<BailoutEntry> bailout_entries_; |
| 759 ZoneList<BailoutEntry> stack_checks_; | 738 ZoneList<BailoutEntry> stack_checks_; |
| 760 ForwardBailoutStack* forward_bailout_stack_; | 739 ForwardBailoutStack* forward_bailout_stack_; |
| 761 ForwardBailoutStack* forward_bailout_pending_; | 740 ForwardBailoutStack* forward_bailout_pending_; |
| 762 | 741 |
| 763 friend class NestedStatement; | 742 friend class NestedStatement; |
| 764 | 743 |
| 765 DISALLOW_COPY_AND_ASSIGN(FullCodeGenerator); | 744 DISALLOW_COPY_AND_ASSIGN(FullCodeGenerator); |
| 766 }; | 745 }; |
| 767 | 746 |
| 768 | 747 |
| 769 } } // namespace v8::internal | 748 } } // namespace v8::internal |
| 770 | 749 |
| 771 #endif // V8_FULL_CODEGEN_H_ | 750 #endif // V8_FULL_CODEGEN_H_ |
| OLD | NEW |