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_TRANSITIONS_INL_H_ | 5 #ifndef V8_TRANSITIONS_INL_H_ |
6 #define V8_TRANSITIONS_INL_H_ | 6 #define V8_TRANSITIONS_INL_H_ |
7 | 7 |
8 #include "src/transitions.h" | 8 #include "src/transitions.h" |
9 | 9 |
10 namespace v8 { | 10 namespace v8 { |
11 namespace internal { | 11 namespace internal { |
12 | 12 |
13 | 13 |
14 #define FIELD_ADDR(p, offset) \ | |
15 (reinterpret_cast<byte*>(p) + offset - kHeapObjectTag) | |
16 | |
17 #define WRITE_FIELD(p, offset, value) \ | |
18 (*reinterpret_cast<Object**>(FIELD_ADDR(p, offset)) = value) | |
19 | |
20 #define CONDITIONAL_WRITE_BARRIER(heap, object, offset, value, mode) \ | |
21 if (mode == UPDATE_WRITE_BARRIER) { \ | |
22 heap->incremental_marking()->RecordWrite( \ | |
23 object, HeapObject::RawField(object, offset), value); \ | |
24 if (heap->InNewSpace(value)) { \ | |
25 heap->RecordWrite(object->address(), offset); \ | |
26 } \ | |
27 } | |
28 | |
29 | |
30 TransitionArray* TransitionArray::cast(Object* object) { | 14 TransitionArray* TransitionArray::cast(Object* object) { |
31 DCHECK(object->IsTransitionArray()); | 15 DCHECK(object->IsTransitionArray()); |
32 return reinterpret_cast<TransitionArray*>(object); | 16 return reinterpret_cast<TransitionArray*>(object); |
33 } | 17 } |
34 | 18 |
35 | 19 |
36 bool TransitionArray::HasElementsTransition() { | |
37 return SearchSpecial(GetHeap()->elements_transition_symbol()) != kNotFound; | |
38 } | |
39 | |
40 | |
41 Object* TransitionArray::back_pointer_storage() { | |
42 return get(kBackPointerStorageIndex); | |
43 } | |
44 | |
45 | |
46 void TransitionArray::set_back_pointer_storage(Object* back_pointer, | |
47 WriteBarrierMode mode) { | |
48 Heap* heap = GetHeap(); | |
49 WRITE_FIELD(this, kBackPointerStorageOffset, back_pointer); | |
50 CONDITIONAL_WRITE_BARRIER( | |
51 heap, this, kBackPointerStorageOffset, back_pointer, mode); | |
52 } | |
53 | |
54 | |
55 bool TransitionArray::HasPrototypeTransitions() { | 20 bool TransitionArray::HasPrototypeTransitions() { |
56 return IsFullTransitionArray() && | 21 return get(kPrototypeTransitionsIndex) != Smi::FromInt(0); |
57 get(kPrototypeTransitionsIndex) != Smi::FromInt(0); | |
58 } | 22 } |
59 | 23 |
60 | 24 |
61 FixedArray* TransitionArray::GetPrototypeTransitions() { | 25 FixedArray* TransitionArray::GetPrototypeTransitions() { |
62 DCHECK(IsFullTransitionArray()); | 26 DCHECK(HasPrototypeTransitions()); // Callers must check first. |
63 Object* prototype_transitions = get(kPrototypeTransitionsIndex); | 27 Object* prototype_transitions = get(kPrototypeTransitionsIndex); |
64 return FixedArray::cast(prototype_transitions); | 28 return FixedArray::cast(prototype_transitions); |
65 } | 29 } |
66 | 30 |
67 | 31 |
68 void TransitionArray::SetPrototypeTransitions(FixedArray* transitions, | 32 void TransitionArray::SetPrototypeTransitions(FixedArray* transitions, |
69 WriteBarrierMode mode) { | 33 WriteBarrierMode mode) { |
70 DCHECK(IsFullTransitionArray()); | |
71 DCHECK(transitions->IsFixedArray()); | 34 DCHECK(transitions->IsFixedArray()); |
72 Heap* heap = GetHeap(); | 35 set(kPrototypeTransitionsIndex, transitions, mode); |
73 WRITE_FIELD(this, kPrototypeTransitionsOffset, transitions); | |
74 CONDITIONAL_WRITE_BARRIER( | |
75 heap, this, kPrototypeTransitionsOffset, transitions, mode); | |
76 } | 36 } |
77 | 37 |
78 | 38 |
79 Object** TransitionArray::GetPrototypeTransitionsSlot() { | 39 Object** TransitionArray::GetPrototypeTransitionsSlot() { |
80 return HeapObject::RawField(reinterpret_cast<HeapObject*>(this), | 40 return RawFieldOfElementAt(kPrototypeTransitionsIndex); |
81 kPrototypeTransitionsOffset); | |
82 } | 41 } |
83 | 42 |
84 | 43 |
85 Object** TransitionArray::GetKeySlot(int transition_number) { | 44 Object** TransitionArray::GetKeySlot(int transition_number) { |
86 DCHECK(!IsSimpleTransition()); | |
87 DCHECK(transition_number < number_of_transitions()); | 45 DCHECK(transition_number < number_of_transitions()); |
88 return RawFieldOfElementAt(ToKeyIndex(transition_number)); | 46 return RawFieldOfElementAt(ToKeyIndex(transition_number)); |
89 } | 47 } |
90 | 48 |
91 | 49 |
92 Name* TransitionArray::GetKey(int transition_number) { | 50 Name* TransitionArray::GetKey(int transition_number) { |
93 if (IsSimpleTransition()) { | |
94 Map* target = GetTarget(kSimpleTransitionIndex); | |
95 int descriptor = target->LastAdded(); | |
96 Name* key = target->instance_descriptors()->GetKey(descriptor); | |
97 return key; | |
98 } | |
99 DCHECK(transition_number < number_of_transitions()); | 51 DCHECK(transition_number < number_of_transitions()); |
100 return Name::cast(get(ToKeyIndex(transition_number))); | 52 return Name::cast(get(ToKeyIndex(transition_number))); |
101 } | 53 } |
102 | 54 |
103 | 55 |
| 56 Name* TransitionArray::GetKey(Object* raw_transitions, int transition_number) { |
| 57 if (IsSimpleTransition(raw_transitions)) { |
| 58 DCHECK(transition_number == 0); |
| 59 return GetSimpleTransitionKey(GetSimpleTransition(raw_transitions)); |
| 60 } |
| 61 DCHECK(IsFullTransitionArray(raw_transitions)); |
| 62 return TransitionArray::cast(raw_transitions)->GetKey(transition_number); |
| 63 } |
| 64 |
| 65 |
104 void TransitionArray::SetKey(int transition_number, Name* key) { | 66 void TransitionArray::SetKey(int transition_number, Name* key) { |
105 DCHECK(!IsSimpleTransition()); | |
106 DCHECK(transition_number < number_of_transitions()); | 67 DCHECK(transition_number < number_of_transitions()); |
107 set(ToKeyIndex(transition_number), key); | 68 set(ToKeyIndex(transition_number), key); |
108 } | 69 } |
109 | 70 |
110 | 71 |
111 Map* TransitionArray::GetTarget(int transition_number) { | 72 Map* TransitionArray::GetTarget(int transition_number) { |
112 if (IsSimpleTransition()) { | |
113 DCHECK(transition_number == kSimpleTransitionIndex); | |
114 return Map::cast(get(kSimpleTransitionTarget)); | |
115 } | |
116 DCHECK(transition_number < number_of_transitions()); | 73 DCHECK(transition_number < number_of_transitions()); |
117 return Map::cast(get(ToTargetIndex(transition_number))); | 74 return Map::cast(get(ToTargetIndex(transition_number))); |
118 } | 75 } |
119 | 76 |
120 | 77 |
| 78 Map* TransitionArray::GetTarget(Object* raw_transitions, |
| 79 int transition_number) { |
| 80 if (IsSimpleTransition(raw_transitions)) { |
| 81 DCHECK(transition_number == 0); |
| 82 return GetSimpleTransition(raw_transitions); |
| 83 } |
| 84 DCHECK(IsFullTransitionArray(raw_transitions)); |
| 85 return TransitionArray::cast(raw_transitions)->GetTarget(transition_number); |
| 86 } |
| 87 |
| 88 |
121 void TransitionArray::SetTarget(int transition_number, Map* value) { | 89 void TransitionArray::SetTarget(int transition_number, Map* value) { |
122 if (IsSimpleTransition()) { | |
123 DCHECK(transition_number == kSimpleTransitionIndex); | |
124 return set(kSimpleTransitionTarget, value); | |
125 } | |
126 DCHECK(transition_number < number_of_transitions()); | 90 DCHECK(transition_number < number_of_transitions()); |
127 set(ToTargetIndex(transition_number), value); | 91 set(ToTargetIndex(transition_number), value); |
128 } | 92 } |
129 | 93 |
130 | 94 |
131 PropertyDetails TransitionArray::GetTargetDetails(int transition_number) { | |
132 Map* map = GetTarget(transition_number); | |
133 return map->GetLastDescriptorDetails(); | |
134 } | |
135 | |
136 | |
137 Object* TransitionArray::GetTargetValue(int transition_number) { | |
138 Map* map = GetTarget(transition_number); | |
139 return map->instance_descriptors()->GetValue(map->LastAdded()); | |
140 } | |
141 | |
142 | |
143 int TransitionArray::SearchName(Name* name, int* out_insertion_index) { | 95 int TransitionArray::SearchName(Name* name, int* out_insertion_index) { |
144 if (IsSimpleTransition()) { | |
145 Name* key = GetKey(kSimpleTransitionIndex); | |
146 if (key->Equals(name)) return kSimpleTransitionIndex; | |
147 if (out_insertion_index != NULL) { | |
148 *out_insertion_index = key->Hash() > name->Hash() ? 0 : 1; | |
149 } | |
150 return kNotFound; | |
151 } | |
152 return internal::Search<ALL_ENTRIES>(this, name, 0, out_insertion_index); | 96 return internal::Search<ALL_ENTRIES>(this, name, 0, out_insertion_index); |
153 } | 97 } |
154 | 98 |
155 | 99 |
156 #ifdef DEBUG | 100 #ifdef DEBUG |
157 bool TransitionArray::IsSpecialTransition(Name* name) { | 101 bool TransitionArray::IsSpecialTransition(Name* name) { |
158 if (!name->IsSymbol()) return false; | 102 if (!name->IsSymbol()) return false; |
159 Heap* heap = name->GetHeap(); | 103 Heap* heap = name->GetHeap(); |
160 return name == heap->nonextensible_symbol() || | 104 return name == heap->nonextensible_symbol() || |
161 name == heap->sealed_symbol() || name == heap->frozen_symbol() || | 105 name == heap->sealed_symbol() || name == heap->frozen_symbol() || |
(...skipping 56 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
218 Name* key, | 162 Name* key, |
219 Map* target) { | 163 Map* target) { |
220 FixedArray::NoIncrementalWriteBarrierSet( | 164 FixedArray::NoIncrementalWriteBarrierSet( |
221 this, ToKeyIndex(transition_number), key); | 165 this, ToKeyIndex(transition_number), key); |
222 FixedArray::NoIncrementalWriteBarrierSet( | 166 FixedArray::NoIncrementalWriteBarrierSet( |
223 this, ToTargetIndex(transition_number), target); | 167 this, ToTargetIndex(transition_number), target); |
224 } | 168 } |
225 | 169 |
226 | 170 |
227 void TransitionArray::SetNumberOfTransitions(int number_of_transitions) { | 171 void TransitionArray::SetNumberOfTransitions(int number_of_transitions) { |
228 if (IsFullTransitionArray()) { | 172 DCHECK(number_of_transitions <= Capacity(this)); |
229 DCHECK(number_of_transitions <= number_of_transitions_storage()); | 173 set(kTransitionLengthIndex, Smi::FromInt(number_of_transitions)); |
230 WRITE_FIELD(this, kTransitionLengthOffset, | |
231 Smi::FromInt(number_of_transitions)); | |
232 } | |
233 } | 174 } |
234 | 175 |
235 | |
236 #undef FIELD_ADDR | |
237 #undef WRITE_FIELD | |
238 #undef CONDITIONAL_WRITE_BARRIER | |
239 | |
240 | |
241 } } // namespace v8::internal | 176 } } // namespace v8::internal |
242 | 177 |
243 #endif // V8_TRANSITIONS_INL_H_ | 178 #endif // V8_TRANSITIONS_INL_H_ |
OLD | NEW |