| OLD | NEW |
| 1 // Copyright (c) 2012, the Dart project authors. Please see the AUTHORS file | 1 // Copyright (c) 2012, the Dart project authors. Please see the AUTHORS file |
| 2 // for details. All rights reserved. Use of this source code is governed by a | 2 // for details. All rights reserved. Use of this source code is governed by a |
| 3 // BSD-style license that can be found in the LICENSE file. | 3 // BSD-style license that can be found in the LICENSE file. |
| 4 | 4 |
| 5 #ifndef VM_OBJECT_H_ | 5 #ifndef VM_OBJECT_H_ |
| 6 #define VM_OBJECT_H_ | 6 #define VM_OBJECT_H_ |
| 7 | 7 |
| 8 #include "include/dart_api.h" | 8 #include "include/dart_api.h" |
| 9 #include "platform/assert.h" | 9 #include "platform/assert.h" |
| 10 #include "platform/utils.h" | 10 #include "platform/utils.h" |
| (...skipping 3162 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 3173 return &raw_ptr()->data_[data_index]; | 3173 return &raw_ptr()->data_[data_index]; |
| 3174 } | 3174 } |
| 3175 | 3175 |
| 3176 void SetLength(intptr_t value) const; | 3176 void SetLength(intptr_t value) const; |
| 3177 | 3177 |
| 3178 FINAL_HEAP_OBJECT_IMPLEMENTATION(DeoptInfo, Object); | 3178 FINAL_HEAP_OBJECT_IMPLEMENTATION(DeoptInfo, Object); |
| 3179 friend class Class; | 3179 friend class Class; |
| 3180 }; | 3180 }; |
| 3181 | 3181 |
| 3182 | 3182 |
| 3183 // Object holding information about an IC: test classes and their |
| 3184 // corresponding targets. |
| 3185 class ICData : public Object { |
| 3186 public: |
| 3187 RawFunction* owner() const { |
| 3188 return raw_ptr()->owner_; |
| 3189 } |
| 3190 |
| 3191 RawString* target_name() const { |
| 3192 return raw_ptr()->target_name_; |
| 3193 } |
| 3194 |
| 3195 RawArray* arguments_descriptor() const { |
| 3196 return raw_ptr()->args_descriptor_; |
| 3197 } |
| 3198 |
| 3199 intptr_t NumArgsTested() const; |
| 3200 |
| 3201 intptr_t deopt_id() const { |
| 3202 return raw_ptr()->deopt_id_; |
| 3203 } |
| 3204 |
| 3205 #define DEOPT_REASONS(V) \ |
| 3206 V(Unknown) \ |
| 3207 V(InstanceGetter) \ |
| 3208 V(PolymorphicInstanceCallTestFail) \ |
| 3209 V(InstanceCallNoICData) \ |
| 3210 V(IntegerToDouble) \ |
| 3211 V(BinarySmiOp) \ |
| 3212 V(BinaryMintOp) \ |
| 3213 V(UnaryMintOp) \ |
| 3214 V(ShiftMintOp) \ |
| 3215 V(BinaryDoubleOp) \ |
| 3216 V(InstanceSetter) \ |
| 3217 V(Equality) \ |
| 3218 V(RelationalOp) \ |
| 3219 V(EqualityClassCheck) \ |
| 3220 V(NoTypeFeedback) \ |
| 3221 V(UnaryOp) \ |
| 3222 V(UnboxInteger) \ |
| 3223 V(CheckClass) \ |
| 3224 V(HoistedCheckClass) \ |
| 3225 V(CheckSmi) \ |
| 3226 V(CheckArrayBound) \ |
| 3227 V(AtCall) \ |
| 3228 V(DoubleToSmi) \ |
| 3229 V(Int32Load) \ |
| 3230 V(Uint32Load) \ |
| 3231 V(GuardField) \ |
| 3232 V(TestCids) \ |
| 3233 V(NumReasons) \ |
| 3234 |
| 3235 enum DeoptReasonId { |
| 3236 #define DEFINE_ENUM_LIST(name) kDeopt##name, |
| 3237 DEOPT_REASONS(DEFINE_ENUM_LIST) |
| 3238 #undef DEFINE_ENUM_LIST |
| 3239 }; |
| 3240 |
| 3241 bool HasDeoptReasons() const { return DeoptReasons() != 0; } |
| 3242 uint32_t DeoptReasons() const; |
| 3243 void SetDeoptReasons(uint32_t reasons) const; |
| 3244 |
| 3245 bool HasDeoptReason(ICData::DeoptReasonId reason) const; |
| 3246 void AddDeoptReason(ICData::DeoptReasonId reason) const; |
| 3247 |
| 3248 bool IssuedJSWarning() const; |
| 3249 void SetIssuedJSWarning() const; |
| 3250 |
| 3251 bool IsClosureCall() const; |
| 3252 void SetIsClosureCall() const; |
| 3253 |
| 3254 intptr_t NumberOfChecks() const; |
| 3255 |
| 3256 static intptr_t InstanceSize() { |
| 3257 return RoundedAllocationSize(sizeof(RawICData)); |
| 3258 } |
| 3259 |
| 3260 static intptr_t target_name_offset() { |
| 3261 return OFFSET_OF(RawICData, target_name_); |
| 3262 } |
| 3263 |
| 3264 static intptr_t state_bits_offset() { |
| 3265 return OFFSET_OF(RawICData, state_bits_); |
| 3266 } |
| 3267 |
| 3268 static intptr_t NumArgsTestedShift() { |
| 3269 return kNumArgsTestedPos; |
| 3270 } |
| 3271 |
| 3272 static intptr_t NumArgsTestedMask() { |
| 3273 return ((1 << kNumArgsTestedSize) - 1) << kNumArgsTestedPos; |
| 3274 } |
| 3275 |
| 3276 static intptr_t arguments_descriptor_offset() { |
| 3277 return OFFSET_OF(RawICData, args_descriptor_); |
| 3278 } |
| 3279 |
| 3280 static intptr_t ic_data_offset() { |
| 3281 return OFFSET_OF(RawICData, ic_data_); |
| 3282 } |
| 3283 |
| 3284 static intptr_t owner_offset() { |
| 3285 return OFFSET_OF(RawICData, owner_); |
| 3286 } |
| 3287 |
| 3288 // Used for unoptimized static calls when no class-ids are checked. |
| 3289 void AddTarget(const Function& target) const; |
| 3290 |
| 3291 // Adding checks. |
| 3292 |
| 3293 // Adds one more class test to ICData. Length of 'classes' must be equal to |
| 3294 // the number of arguments tested. Use only for num_args_tested > 1. |
| 3295 void AddCheck(const GrowableArray<intptr_t>& class_ids, |
| 3296 const Function& target) const; |
| 3297 // Adds sorted so that Smi is the first class-id. Use only for |
| 3298 // num_args_tested == 1. |
| 3299 void AddReceiverCheck(intptr_t receiver_class_id, |
| 3300 const Function& target, |
| 3301 intptr_t count = 1) const; |
| 3302 |
| 3303 // Retrieving checks. |
| 3304 |
| 3305 void GetCheckAt(intptr_t index, |
| 3306 GrowableArray<intptr_t>* class_ids, |
| 3307 Function* target) const; |
| 3308 // Only for 'num_args_checked == 1'. |
| 3309 void GetOneClassCheckAt(intptr_t index, |
| 3310 intptr_t* class_id, |
| 3311 Function* target) const; |
| 3312 // Only for 'num_args_checked == 1'. |
| 3313 intptr_t GetCidAt(intptr_t index) const; |
| 3314 |
| 3315 intptr_t GetReceiverClassIdAt(intptr_t index) const; |
| 3316 intptr_t GetClassIdAt(intptr_t index, intptr_t arg_nr) const; |
| 3317 |
| 3318 RawFunction* GetTargetAt(intptr_t index) const; |
| 3319 RawFunction* GetTargetForReceiverClassId(intptr_t class_id) const; |
| 3320 |
| 3321 void IncrementCountAt(intptr_t index, intptr_t value) const; |
| 3322 void SetCountAt(intptr_t index, intptr_t value) const; |
| 3323 intptr_t GetCountAt(intptr_t index) const; |
| 3324 intptr_t AggregateCount() const; |
| 3325 |
| 3326 // Returns this->raw() if num_args_tested == 1 and arg_nr == 1, otherwise |
| 3327 // returns a new ICData object containing only unique arg_nr checks. |
| 3328 RawICData* AsUnaryClassChecksForArgNr(intptr_t arg_nr) const; |
| 3329 RawICData* AsUnaryClassChecks() const { |
| 3330 return AsUnaryClassChecksForArgNr(0); |
| 3331 } |
| 3332 |
| 3333 bool AllTargetsHaveSameOwner(intptr_t owner_cid) const; |
| 3334 bool AllReceiversAreNumbers() const; |
| 3335 bool HasOneTarget() const; |
| 3336 bool HasReceiverClassId(intptr_t class_id) const; |
| 3337 |
| 3338 static RawICData* New(const Function& owner, |
| 3339 const String& target_name, |
| 3340 const Array& arguments_descriptor, |
| 3341 intptr_t deopt_id, |
| 3342 intptr_t num_args_tested); |
| 3343 |
| 3344 static intptr_t TestEntryLengthFor(intptr_t num_args); |
| 3345 |
| 3346 static intptr_t TargetIndexFor(intptr_t num_args) { |
| 3347 return num_args; |
| 3348 } |
| 3349 |
| 3350 static intptr_t CountIndexFor(intptr_t num_args) { |
| 3351 return (num_args + 1); |
| 3352 } |
| 3353 |
| 3354 private: |
| 3355 RawArray* ic_data() const { |
| 3356 return raw_ptr()->ic_data_; |
| 3357 } |
| 3358 |
| 3359 void set_owner(const Function& value) const; |
| 3360 void set_target_name(const String& value) const; |
| 3361 void set_arguments_descriptor(const Array& value) const; |
| 3362 void set_deopt_id(intptr_t value) const; |
| 3363 void SetNumArgsTested(intptr_t value) const; |
| 3364 void set_ic_data(const Array& value) const; |
| 3365 void set_state_bits(uint32_t bits) const; |
| 3366 |
| 3367 enum { |
| 3368 kNumArgsTestedPos = 0, |
| 3369 kNumArgsTestedSize = 2, |
| 3370 kDeoptReasonPos = kNumArgsTestedPos + kNumArgsTestedSize, |
| 3371 kDeoptReasonSize = kDeoptNumReasons, |
| 3372 kIssuedJSWarningBit = kDeoptReasonPos + kDeoptReasonSize, |
| 3373 kIsClosureCallBit = kIssuedJSWarningBit + 1, |
| 3374 }; |
| 3375 |
| 3376 class NumArgsTestedBits : public BitField<uint32_t, |
| 3377 kNumArgsTestedPos, kNumArgsTestedSize> {}; // NOLINT |
| 3378 class DeoptReasonBits : public BitField<uint32_t, |
| 3379 ICData::kDeoptReasonPos, ICData::kDeoptReasonSize> {}; // NOLINT |
| 3380 class IssuedJSWarningBit : public BitField<bool, kIssuedJSWarningBit, 1> {}; |
| 3381 class IsClosureCallBit : public BitField<bool, kIsClosureCallBit, 1> {}; |
| 3382 |
| 3383 #if defined(DEBUG) |
| 3384 // Used in asserts to verify that a check is not added twice. |
| 3385 bool HasCheck(const GrowableArray<intptr_t>& cids) const; |
| 3386 #endif // DEBUG |
| 3387 |
| 3388 intptr_t TestEntryLength() const; |
| 3389 void WriteSentinel(const Array& data) const; |
| 3390 |
| 3391 FINAL_HEAP_OBJECT_IMPLEMENTATION(ICData, Object); |
| 3392 friend class Class; |
| 3393 }; |
| 3394 |
| 3395 |
| 3183 class Code : public Object { | 3396 class Code : public Object { |
| 3184 public: | 3397 public: |
| 3185 RawInstructions* instructions() const { return raw_ptr()->instructions_; } | 3398 RawInstructions* instructions() const { return raw_ptr()->instructions_; } |
| 3186 static intptr_t instructions_offset() { | 3399 static intptr_t instructions_offset() { |
| 3187 return OFFSET_OF(RawCode, instructions_); | 3400 return OFFSET_OF(RawCode, instructions_); |
| 3188 } | 3401 } |
| 3189 intptr_t pointer_offsets_length() const { | 3402 intptr_t pointer_offsets_length() const { |
| 3190 return raw_ptr()->pointer_offsets_length_; | 3403 return raw_ptr()->pointer_offsets_length_; |
| 3191 } | 3404 } |
| 3192 | 3405 |
| (...skipping 57 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 3250 kSCallTableFunctionEntry = 1, | 3463 kSCallTableFunctionEntry = 1, |
| 3251 kSCallTableCodeEntry = 2, | 3464 kSCallTableCodeEntry = 2, |
| 3252 kSCallTableEntryLength = 3, | 3465 kSCallTableEntryLength = 3, |
| 3253 }; | 3466 }; |
| 3254 | 3467 |
| 3255 void set_static_calls_target_table(const Array& value) const; | 3468 void set_static_calls_target_table(const Array& value) const; |
| 3256 RawArray* static_calls_target_table() const { | 3469 RawArray* static_calls_target_table() const { |
| 3257 return raw_ptr()->static_calls_target_table_; | 3470 return raw_ptr()->static_calls_target_table_; |
| 3258 } | 3471 } |
| 3259 | 3472 |
| 3260 RawDeoptInfo* GetDeoptInfoAtPc(uword pc, intptr_t* deopt_reason) const; | 3473 RawDeoptInfo* GetDeoptInfoAtPc( |
| 3474 uword pc, ICData::ICData::DeoptReasonId* deopt_reason) const; |
| 3261 | 3475 |
| 3262 // Returns null if there is no static call at 'pc'. | 3476 // Returns null if there is no static call at 'pc'. |
| 3263 RawFunction* GetStaticCallTargetFunctionAt(uword pc) const; | 3477 RawFunction* GetStaticCallTargetFunctionAt(uword pc) const; |
| 3264 // Returns null if there is no static call at 'pc'. | 3478 // Returns null if there is no static call at 'pc'. |
| 3265 RawCode* GetStaticCallTargetCodeAt(uword pc) const; | 3479 RawCode* GetStaticCallTargetCodeAt(uword pc) const; |
| 3266 // Aborts if there is no static call at 'pc'. | 3480 // Aborts if there is no static call at 'pc'. |
| 3267 void SetStaticCallTargetCodeAt(uword pc, const Code& code) const; | 3481 void SetStaticCallTargetCodeAt(uword pc, const Code& code) const; |
| 3268 | 3482 |
| 3269 void Disassemble(DisassemblyFormatter* formatter = NULL) const; | 3483 void Disassemble(DisassemblyFormatter* formatter = NULL) const; |
| 3270 | 3484 |
| (...skipping 326 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 3597 raw_addr += sizeof(RawContextScope) + | 3811 raw_addr += sizeof(RawContextScope) + |
| 3598 (index * sizeof(RawContextScope::VariableDesc)); | 3812 (index * sizeof(RawContextScope::VariableDesc)); |
| 3599 return reinterpret_cast<RawContextScope::VariableDesc*>(raw_addr); | 3813 return reinterpret_cast<RawContextScope::VariableDesc*>(raw_addr); |
| 3600 } | 3814 } |
| 3601 | 3815 |
| 3602 FINAL_HEAP_OBJECT_IMPLEMENTATION(ContextScope, Object); | 3816 FINAL_HEAP_OBJECT_IMPLEMENTATION(ContextScope, Object); |
| 3603 friend class Class; | 3817 friend class Class; |
| 3604 }; | 3818 }; |
| 3605 | 3819 |
| 3606 | 3820 |
| 3607 // Object holding information about an IC: test classes and their | |
| 3608 // corresponding targets. | |
| 3609 class ICData : public Object { | |
| 3610 public: | |
| 3611 RawFunction* function() const { | |
| 3612 return raw_ptr()->function_; | |
| 3613 } | |
| 3614 | |
| 3615 RawString* target_name() const { | |
| 3616 return raw_ptr()->target_name_; | |
| 3617 } | |
| 3618 | |
| 3619 RawArray* arguments_descriptor() const { | |
| 3620 return raw_ptr()->args_descriptor_; | |
| 3621 } | |
| 3622 | |
| 3623 intptr_t num_args_tested() const { | |
| 3624 return raw_ptr()->num_args_tested_; | |
| 3625 } | |
| 3626 | |
| 3627 intptr_t deopt_id() const { | |
| 3628 return raw_ptr()->deopt_id_; | |
| 3629 } | |
| 3630 | |
| 3631 intptr_t deopt_reason() const { | |
| 3632 return raw_ptr()->deopt_reason_; | |
| 3633 } | |
| 3634 | |
| 3635 void set_deopt_reason(intptr_t reason) const; | |
| 3636 | |
| 3637 bool is_closure_call() const { | |
| 3638 return raw_ptr()->is_closure_call_ == 1; | |
| 3639 } | |
| 3640 | |
| 3641 void set_is_closure_call(bool value) const; | |
| 3642 | |
| 3643 intptr_t NumberOfChecks() const; | |
| 3644 | |
| 3645 static intptr_t InstanceSize() { | |
| 3646 return RoundedAllocationSize(sizeof(RawICData)); | |
| 3647 } | |
| 3648 | |
| 3649 static intptr_t target_name_offset() { | |
| 3650 return OFFSET_OF(RawICData, target_name_); | |
| 3651 } | |
| 3652 | |
| 3653 static intptr_t num_args_tested_offset() { | |
| 3654 return OFFSET_OF(RawICData, num_args_tested_); | |
| 3655 } | |
| 3656 | |
| 3657 static intptr_t arguments_descriptor_offset() { | |
| 3658 return OFFSET_OF(RawICData, args_descriptor_); | |
| 3659 } | |
| 3660 | |
| 3661 static intptr_t ic_data_offset() { | |
| 3662 return OFFSET_OF(RawICData, ic_data_); | |
| 3663 } | |
| 3664 | |
| 3665 static intptr_t function_offset() { | |
| 3666 return OFFSET_OF(RawICData, function_); | |
| 3667 } | |
| 3668 | |
| 3669 static intptr_t is_closure_call_offset() { | |
| 3670 return OFFSET_OF(RawICData, is_closure_call_); | |
| 3671 } | |
| 3672 | |
| 3673 // Used for unoptimized static calls when no class-ids are checked. | |
| 3674 void AddTarget(const Function& target) const; | |
| 3675 | |
| 3676 // Adding checks. | |
| 3677 | |
| 3678 // Adds one more class test to ICData. Length of 'classes' must be equal to | |
| 3679 // the number of arguments tested. Use only for num_args_tested > 1. | |
| 3680 void AddCheck(const GrowableArray<intptr_t>& class_ids, | |
| 3681 const Function& target) const; | |
| 3682 // Adds sorted so that Smi is the first class-id. Use only for | |
| 3683 // num_args_tested == 1. | |
| 3684 void AddReceiverCheck(intptr_t receiver_class_id, | |
| 3685 const Function& target, | |
| 3686 intptr_t count = 1) const; | |
| 3687 | |
| 3688 // Retrieving checks. | |
| 3689 | |
| 3690 void GetCheckAt(intptr_t index, | |
| 3691 GrowableArray<intptr_t>* class_ids, | |
| 3692 Function* target) const; | |
| 3693 // Only for 'num_args_checked == 1'. | |
| 3694 void GetOneClassCheckAt(intptr_t index, | |
| 3695 intptr_t* class_id, | |
| 3696 Function* target) const; | |
| 3697 // Only for 'num_args_checked == 1'. | |
| 3698 intptr_t GetCidAt(intptr_t index) const; | |
| 3699 | |
| 3700 intptr_t GetReceiverClassIdAt(intptr_t index) const; | |
| 3701 intptr_t GetClassIdAt(intptr_t index, intptr_t arg_nr) const; | |
| 3702 | |
| 3703 RawFunction* GetTargetAt(intptr_t index) const; | |
| 3704 RawFunction* GetTargetForReceiverClassId(intptr_t class_id) const; | |
| 3705 | |
| 3706 void IncrementCountAt(intptr_t index, intptr_t value) const; | |
| 3707 void SetCountAt(intptr_t index, intptr_t value) const; | |
| 3708 intptr_t GetCountAt(intptr_t index) const; | |
| 3709 intptr_t AggregateCount() const; | |
| 3710 | |
| 3711 // Returns this->raw() if num_args_tested == 1 and arg_nr == 1, otherwise | |
| 3712 // returns a new ICData object containing only unique arg_nr checks. | |
| 3713 RawICData* AsUnaryClassChecksForArgNr(intptr_t arg_nr) const; | |
| 3714 RawICData* AsUnaryClassChecks() const { | |
| 3715 return AsUnaryClassChecksForArgNr(0); | |
| 3716 } | |
| 3717 | |
| 3718 bool AllTargetsHaveSameOwner(intptr_t owner_cid) const; | |
| 3719 bool AllReceiversAreNumbers() const; | |
| 3720 bool HasOneTarget() const; | |
| 3721 bool HasReceiverClassId(intptr_t class_id) const; | |
| 3722 | |
| 3723 static RawICData* New(const Function& caller_function, | |
| 3724 const String& target_name, | |
| 3725 const Array& arguments_descriptor, | |
| 3726 intptr_t deopt_id, | |
| 3727 intptr_t num_args_tested); | |
| 3728 | |
| 3729 static intptr_t TestEntryLengthFor(intptr_t num_args); | |
| 3730 | |
| 3731 static intptr_t TargetIndexFor(intptr_t num_args) { | |
| 3732 return num_args; | |
| 3733 } | |
| 3734 | |
| 3735 static intptr_t CountIndexFor(intptr_t num_args) { | |
| 3736 return (num_args + 1); | |
| 3737 } | |
| 3738 | |
| 3739 private: | |
| 3740 RawArray* ic_data() const { | |
| 3741 return raw_ptr()->ic_data_; | |
| 3742 } | |
| 3743 | |
| 3744 void set_function(const Function& value) const; | |
| 3745 void set_target_name(const String& value) const; | |
| 3746 void set_arguments_descriptor(const Array& value) const; | |
| 3747 void set_deopt_id(intptr_t value) const; | |
| 3748 void set_num_args_tested(intptr_t value) const; | |
| 3749 void set_ic_data(const Array& value) const; | |
| 3750 | |
| 3751 #if defined(DEBUG) | |
| 3752 // Used in asserts to verify that a check is not added twice. | |
| 3753 bool HasCheck(const GrowableArray<intptr_t>& cids) const; | |
| 3754 #endif // DEBUG | |
| 3755 | |
| 3756 intptr_t TestEntryLength() const; | |
| 3757 void WriteSentinel(const Array& data) const; | |
| 3758 | |
| 3759 FINAL_HEAP_OBJECT_IMPLEMENTATION(ICData, Object); | |
| 3760 friend class Class; | |
| 3761 }; | |
| 3762 | |
| 3763 | |
| 3764 class MegamorphicCache : public Object { | 3821 class MegamorphicCache : public Object { |
| 3765 public: | 3822 public: |
| 3766 static const int kInitialCapacity = 16; | 3823 static const int kInitialCapacity = 16; |
| 3767 static const double kLoadFactor; | 3824 static const double kLoadFactor; |
| 3768 | 3825 |
| 3769 RawArray* buckets() const; | 3826 RawArray* buckets() const; |
| 3770 void set_buckets(const Array& buckets) const; | 3827 void set_buckets(const Array& buckets) const; |
| 3771 | 3828 |
| 3772 intptr_t mask() const; | 3829 intptr_t mask() const; |
| 3773 void set_mask(intptr_t mask) const; | 3830 void set_mask(intptr_t mask) const; |
| (...skipping 3139 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 6913 | 6970 |
| 6914 | 6971 |
| 6915 RawObject* MegamorphicCache::GetTargetFunction(const Array& array, | 6972 RawObject* MegamorphicCache::GetTargetFunction(const Array& array, |
| 6916 intptr_t index) { | 6973 intptr_t index) { |
| 6917 return array.At((index * kEntryLength) + kTargetFunctionIndex); | 6974 return array.At((index * kEntryLength) + kTargetFunctionIndex); |
| 6918 } | 6975 } |
| 6919 | 6976 |
| 6920 } // namespace dart | 6977 } // namespace dart |
| 6921 | 6978 |
| 6922 #endif // VM_OBJECT_H_ | 6979 #endif // VM_OBJECT_H_ |
| OLD | NEW |