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 #include "src/ast/ast.h" | 5 #include "src/ast/ast.h" |
6 | 6 |
7 #include <cmath> // For isfinite. | 7 #include <cmath> // For isfinite. |
8 | 8 |
9 #include "src/ast/compile-time-value.h" | 9 #include "src/ast/compile-time-value.h" |
10 #include "src/ast/prettyprinter.h" | 10 #include "src/ast/prettyprinter.h" |
(...skipping 472 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
483 property->SetSlot(spec->AddStoreICSlot(language_mode)); | 483 property->SetSlot(spec->AddStoreICSlot(language_mode)); |
484 } | 484 } |
485 break; | 485 break; |
486 } | 486 } |
487 } | 487 } |
488 | 488 |
489 for (; property_index < properties()->length(); property_index++) { | 489 for (; property_index < properties()->length(); property_index++) { |
490 ObjectLiteral::Property* property = properties()->at(property_index); | 490 ObjectLiteral::Property* property = properties()->at(property_index); |
491 | 491 |
492 Expression* value = property->value(); | 492 Expression* value = property->value(); |
493 if (property->kind() != ObjectLiteral::Property::PROTOTYPE) { | 493 if (!property->IsPrototype()) { |
494 if (FunctionLiteral::NeedsHomeObject(value)) { | 494 if (FunctionLiteral::NeedsHomeObject(value)) { |
495 property->SetSlot(spec->AddStoreICSlot(language_mode)); | 495 property->SetSlot(spec->AddStoreICSlot(language_mode)); |
496 } | 496 } |
497 } | 497 } |
498 property->SetStoreDataPropertySlot( | 498 property->SetStoreDataPropertySlot( |
499 spec->AddStoreDataPropertyInLiteralICSlot()); | 499 spec->AddStoreDataPropertyInLiteralICSlot()); |
500 } | 500 } |
501 } | 501 } |
502 | 502 |
503 | 503 |
504 void ObjectLiteral::CalculateEmitStore(Zone* zone) { | 504 void ObjectLiteral::CalculateEmitStore(Zone* zone) { |
505 const auto GETTER = ObjectLiteral::Property::GETTER; | 505 const auto GETTER = ObjectLiteral::Property::GETTER; |
506 const auto SETTER = ObjectLiteral::Property::SETTER; | 506 const auto SETTER = ObjectLiteral::Property::SETTER; |
507 | 507 |
508 ZoneAllocationPolicy allocator(zone); | 508 ZoneAllocationPolicy allocator(zone); |
509 | 509 |
510 CustomMatcherZoneHashMap table( | 510 CustomMatcherZoneHashMap table( |
511 Literal::Match, ZoneHashMap::kDefaultHashMapCapacity, allocator); | 511 Literal::Match, ZoneHashMap::kDefaultHashMapCapacity, allocator); |
512 for (int i = properties()->length() - 1; i >= 0; i--) { | 512 for (int i = properties()->length() - 1; i >= 0; i--) { |
513 ObjectLiteral::Property* property = properties()->at(i); | 513 ObjectLiteral::Property* property = properties()->at(i); |
514 if (property->is_computed_name()) continue; | 514 if (property->is_computed_name()) continue; |
515 if (property->kind() == ObjectLiteral::Property::PROTOTYPE) continue; | 515 if (property->IsPrototype()) continue; |
516 Literal* literal = property->key()->AsLiteral(); | 516 Literal* literal = property->key()->AsLiteral(); |
517 DCHECK(!literal->IsNullLiteral()); | 517 DCHECK(!literal->IsNullLiteral()); |
518 | 518 |
519 // If there is an existing entry do not emit a store unless the previous | 519 // If there is an existing entry do not emit a store unless the previous |
520 // entry was also an accessor. | 520 // entry was also an accessor. |
521 uint32_t hash = literal->Hash(); | 521 uint32_t hash = literal->Hash(); |
522 ZoneHashMap::Entry* entry = table.LookupOrInsert(literal, hash, allocator); | 522 ZoneHashMap::Entry* entry = table.LookupOrInsert(literal, hash, allocator); |
523 if (entry->value != NULL) { | 523 if (entry->value != NULL) { |
524 auto previous_kind = | 524 auto previous_kind = |
525 static_cast<ObjectLiteral::Property*>(entry->value)->kind(); | 525 static_cast<ObjectLiteral::Property*>(entry->value)->kind(); |
526 if (!((property->kind() == GETTER && previous_kind == SETTER) || | 526 if (!((property->kind() == GETTER && previous_kind == SETTER) || |
527 (property->kind() == SETTER && previous_kind == GETTER))) { | 527 (property->kind() == SETTER && previous_kind == GETTER))) { |
528 property->set_emit_store(false); | 528 property->set_emit_store(false); |
529 } | 529 } |
530 } | 530 } |
531 entry->value = property; | 531 entry->value = property; |
532 } | 532 } |
533 } | 533 } |
534 | 534 |
535 | 535 void ObjectLiteral::InitFlagsForPendingNullPrototype(int i) { |
536 bool ObjectLiteral::IsBoilerplateProperty(ObjectLiteral::Property* property) { | 536 // We still check for __proto__:null after computed property names. |
537 return property != NULL && | 537 for (; i < properties()->length(); i++) { |
538 property->kind() != ObjectLiteral::Property::PROTOTYPE; | 538 if (properties()->at(i)->IsNullPrototype()) { |
| 539 set_has_null_protoype(true); |
| 540 break; |
| 541 } |
| 542 } |
539 } | 543 } |
540 | 544 |
541 void ObjectLiteral::InitDepthAndFlags() { | 545 void ObjectLiteral::InitDepthAndFlags() { |
542 if (depth_ > 0) return; | 546 if (is_initialized()) return; |
543 | |
544 int position = 0; | |
545 // Accumulate the value in local variables and store it at the end. | |
546 bool is_simple = true; | 547 bool is_simple = true; |
| 548 bool has_seen_prototype = false; |
547 int depth_acc = 1; | 549 int depth_acc = 1; |
| 550 uint32_t nof_properties = 0; |
| 551 uint32_t elements = 0; |
548 uint32_t max_element_index = 0; | 552 uint32_t max_element_index = 0; |
549 uint32_t elements = 0; | |
550 for (int i = 0; i < properties()->length(); i++) { | 553 for (int i = 0; i < properties()->length(); i++) { |
551 ObjectLiteral::Property* property = properties()->at(i); | 554 ObjectLiteral::Property* property = properties()->at(i); |
552 if (!IsBoilerplateProperty(property)) { | 555 if (property->IsPrototype()) { |
| 556 has_seen_prototype = true; |
| 557 // __proto__:null has no side-effects and is set directly on the |
| 558 // boilerplate. |
| 559 if (property->IsNullPrototype()) { |
| 560 set_has_null_protoype(true); |
| 561 continue; |
| 562 } |
| 563 DCHECK(!has_null_prototype()); |
553 is_simple = false; | 564 is_simple = false; |
554 continue; | 565 continue; |
555 } | 566 } |
556 | 567 if (nof_properties == boilerplate_properties_) { |
557 if (static_cast<uint32_t>(position) == boilerplate_properties_ * 2) { | |
558 DCHECK(property->is_computed_name()); | 568 DCHECK(property->is_computed_name()); |
559 is_simple = false; | 569 is_simple = false; |
| 570 if (!has_seen_prototype) InitFlagsForPendingNullPrototype(i); |
560 break; | 571 break; |
561 } | 572 } |
562 DCHECK(!property->is_computed_name()); | 573 DCHECK(!property->is_computed_name()); |
563 | 574 |
564 MaterializedLiteral* m_literal = property->value()->AsMaterializedLiteral(); | 575 MaterializedLiteral* m_literal = property->value()->AsMaterializedLiteral(); |
565 if (m_literal != NULL) { | 576 if (m_literal != NULL) { |
566 m_literal->InitDepthAndFlags(); | 577 m_literal->InitDepthAndFlags(); |
567 if (m_literal->depth() >= depth_acc) depth_acc = m_literal->depth() + 1; | 578 if (m_literal->depth() >= depth_acc) depth_acc = m_literal->depth() + 1; |
568 } | 579 } |
569 | 580 |
(...skipping 19 matching lines...) Expand all Loading... |
589 // literal with fast elements will be a waste of space. | 600 // literal with fast elements will be a waste of space. |
590 uint32_t element_index = 0; | 601 uint32_t element_index = 0; |
591 if (key->IsString() && key->AsString()->AsArrayIndex(&element_index)) { | 602 if (key->IsString() && key->AsString()->AsArrayIndex(&element_index)) { |
592 max_element_index = Max(element_index, max_element_index); | 603 max_element_index = Max(element_index, max_element_index); |
593 elements++; | 604 elements++; |
594 } else if (key->ToUint32(&element_index) && element_index != kMaxUInt32) { | 605 } else if (key->ToUint32(&element_index) && element_index != kMaxUInt32) { |
595 max_element_index = Max(element_index, max_element_index); | 606 max_element_index = Max(element_index, max_element_index); |
596 elements++; | 607 elements++; |
597 } | 608 } |
598 | 609 |
599 // Increment the position for the key and the value. | 610 nof_properties++; |
600 position += 2; | |
601 } | 611 } |
602 | 612 |
603 bit_field_ = FastElementsField::update( | 613 set_fast_elements((max_element_index <= 32) || |
604 bit_field_, | 614 ((2 * elements) >= max_element_index)); |
605 (max_element_index <= 32) || ((2 * elements) >= max_element_index)); | 615 set_has_elements(elements > 0); |
606 bit_field_ = HasElementsField::update(bit_field_, elements > 0); | |
607 | |
608 set_is_simple(is_simple); | 616 set_is_simple(is_simple); |
609 set_depth(depth_acc); | 617 set_depth(depth_acc); |
610 } | 618 } |
611 | 619 |
612 void ObjectLiteral::BuildConstantProperties(Isolate* isolate) { | 620 void ObjectLiteral::BuildConstantProperties(Isolate* isolate) { |
613 if (!constant_properties_.is_null()) return; | 621 if (!constant_properties_.is_null()) return; |
614 | 622 |
615 int index_keys = 0; | 623 int index_keys = 0; |
616 bool has_seen_proto = false; | 624 bool has_seen_proto = false; |
617 for (int i = 0; i < properties()->length(); i++) { | 625 for (int i = 0; i < properties()->length(); i++) { |
618 ObjectLiteral::Property* property = properties()->at(i); | 626 ObjectLiteral::Property* property = properties()->at(i); |
619 if (!IsBoilerplateProperty(property)) { | 627 if (property->IsPrototype()) { |
620 has_seen_proto = true; | 628 has_seen_proto = true; |
621 continue; | 629 continue; |
622 } | 630 } |
623 if (property->is_computed_name()) { | 631 if (property->is_computed_name()) { |
624 continue; | 632 continue; |
625 } | 633 } |
626 | 634 |
627 Handle<Object> key = property->key()->AsLiteral()->value(); | 635 Handle<Object> key = property->key()->AsLiteral()->value(); |
628 | 636 |
629 uint32_t element_index = 0; | 637 uint32_t element_index = 0; |
630 if (key->ToArrayIndex(&element_index) || | 638 if (key->ToArrayIndex(&element_index) || |
631 (key->IsString() && String::cast(*key)->AsArrayIndex(&element_index))) { | 639 (key->IsString() && String::cast(*key)->AsArrayIndex(&element_index))) { |
632 index_keys++; | 640 index_keys++; |
633 } | 641 } |
634 } | 642 } |
635 | 643 |
636 Handle<BoilerplateDescription> constant_properties = | 644 Handle<BoilerplateDescription> constant_properties = |
637 isolate->factory()->NewBoilerplateDescription(boilerplate_properties_, | 645 isolate->factory()->NewBoilerplateDescription(boilerplate_properties_, |
638 properties()->length(), | 646 properties()->length(), |
639 index_keys, has_seen_proto); | 647 index_keys, has_seen_proto); |
640 | 648 |
641 int position = 0; | 649 int position = 0; |
642 for (int i = 0; i < properties()->length(); i++) { | 650 for (int i = 0; i < properties()->length(); i++) { |
643 ObjectLiteral::Property* property = properties()->at(i); | 651 ObjectLiteral::Property* property = properties()->at(i); |
644 if (!IsBoilerplateProperty(property)) { | 652 if (property->IsPrototype()) continue; |
645 continue; | |
646 } | |
647 | 653 |
648 if (static_cast<uint32_t>(position) == boilerplate_properties_ * 2) { | 654 if (static_cast<uint32_t>(position) == boilerplate_properties_ * 2) { |
649 DCHECK(property->is_computed_name()); | 655 DCHECK(property->is_computed_name()); |
650 break; | 656 break; |
651 } | 657 } |
652 DCHECK(!property->is_computed_name()); | 658 DCHECK(!property->is_computed_name()); |
653 | 659 |
654 MaterializedLiteral* m_literal = property->value()->AsMaterializedLiteral(); | 660 MaterializedLiteral* m_literal = property->value()->AsMaterializedLiteral(); |
655 if (m_literal != NULL) { | 661 if (m_literal != NULL) { |
656 m_literal->BuildConstants(isolate); | 662 m_literal->BuildConstants(isolate); |
(...skipping 29 matching lines...) Expand all Loading... |
686 ConstructorBuiltins::kMaximumClonedShallowObjectProperties; | 692 ConstructorBuiltins::kMaximumClonedShallowObjectProperties; |
687 } | 693 } |
688 | 694 |
689 ElementsKind ArrayLiteral::constant_elements_kind() const { | 695 ElementsKind ArrayLiteral::constant_elements_kind() const { |
690 return static_cast<ElementsKind>(constant_elements()->elements_kind()); | 696 return static_cast<ElementsKind>(constant_elements()->elements_kind()); |
691 } | 697 } |
692 | 698 |
693 void ArrayLiteral::InitDepthAndFlags() { | 699 void ArrayLiteral::InitDepthAndFlags() { |
694 DCHECK_LT(first_spread_index_, 0); | 700 DCHECK_LT(first_spread_index_, 0); |
695 | 701 |
696 if (depth_ > 0) return; | 702 if (is_initialized()) return; |
697 | 703 |
698 int constants_length = values()->length(); | 704 int constants_length = values()->length(); |
699 | 705 |
700 // Fill in the literals. | 706 // Fill in the literals. |
701 bool is_simple = true; | 707 bool is_simple = true; |
702 int depth_acc = 1; | 708 int depth_acc = 1; |
703 int array_index = 0; | 709 int array_index = 0; |
704 for (; array_index < constants_length; array_index++) { | 710 for (; array_index < constants_length; array_index++) { |
705 Expression* element = values()->at(array_index); | 711 Expression* element = values()->at(array_index); |
706 DCHECK(!element->IsSpread()); | 712 DCHECK(!element->IsSpread()); |
(...skipping 428 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
1135 #ifdef DEBUG | 1141 #ifdef DEBUG |
1136 return is_jsruntime() ? NameForNativeContextIntrinsicIndex(context_index_) | 1142 return is_jsruntime() ? NameForNativeContextIntrinsicIndex(context_index_) |
1137 : function_->name; | 1143 : function_->name; |
1138 #else | 1144 #else |
1139 return is_jsruntime() ? "(context function)" : function_->name; | 1145 return is_jsruntime() ? "(context function)" : function_->name; |
1140 #endif // DEBUG | 1146 #endif // DEBUG |
1141 } | 1147 } |
1142 | 1148 |
1143 } // namespace internal | 1149 } // namespace internal |
1144 } // namespace v8 | 1150 } // namespace v8 |
OLD | NEW |