OLD | NEW |
---|---|
1 // Copyright 2013 the V8 project authors. All rights reserved. | 1 // Copyright 2013 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 143 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
154 HValue* value = state->map_value(); | 154 HValue* value = state->map_value(); |
155 // TODO(mstarzinger): This will narrow a map check against a set of maps | 155 // TODO(mstarzinger): This will narrow a map check against a set of maps |
156 // down to the first element in the set. Revisit and fix this. | 156 // down to the first element in the set. Revisit and fix this. |
157 HCheckValue* check = HCheckValue::New( | 157 HCheckValue* check = HCheckValue::New( |
158 zone, NULL, value, mapcheck->first_map(), false); | 158 zone, NULL, value, mapcheck->first_map(), false); |
159 check->InsertBefore(mapcheck); | 159 check->InsertBefore(mapcheck); |
160 return check; | 160 return check; |
161 } | 161 } |
162 | 162 |
163 | 163 |
164 // Replace a field load with a given value, forcing Smi representation if | |
165 // necessary. | |
166 void HEscapeAnalysisPhase::ReplaceFieldLoadWithValue( | |
167 HLoadNamedField* load, HValue* load_value) { | |
168 HValue* replacement = load_value; | |
169 Representation representation = load->representation(); | |
170 if (representation.IsSmi()) { | |
171 Zone* zone = graph()->zone(); | |
172 HInstruction* new_instr = | |
173 HForceRepresentation::New(zone, NULL, load_value, representation); | |
174 new_instr->InsertAfter(load); | |
175 replacement = new_instr; | |
176 } | |
177 load->DeleteAndReplaceWith(replacement); | |
Michael Starzinger
2014/04/25 11:08:09
nit: I was actually thinking along the lines of ha
| |
178 if (FLAG_trace_escape_analysis) { | |
179 PrintF("Replacing load #%d with #%d (%s)\n", load->id(), | |
180 replacement->id(), replacement->Mnemonic()); | |
181 } | |
182 } | |
183 | |
184 | |
164 // Performs a forward data-flow analysis of all loads and stores on the | 185 // Performs a forward data-flow analysis of all loads and stores on the |
165 // given captured allocation. This uses a reverse post-order iteration | 186 // given captured allocation. This uses a reverse post-order iteration |
166 // over affected basic blocks. All non-escaping instructions are handled | 187 // over affected basic blocks. All non-escaping instructions are handled |
167 // and replaced during the analysis. | 188 // and replaced during the analysis. |
168 void HEscapeAnalysisPhase::AnalyzeDataFlow(HInstruction* allocate) { | 189 void HEscapeAnalysisPhase::AnalyzeDataFlow(HInstruction* allocate) { |
169 HBasicBlock* allocate_block = allocate->block(); | 190 HBasicBlock* allocate_block = allocate->block(); |
170 block_states_.AddBlock(NULL, graph()->blocks()->length(), zone()); | 191 block_states_.AddBlock(NULL, graph()->blocks()->length(), zone()); |
171 | 192 |
172 // Iterate all blocks starting with the allocation block, since the | 193 // Iterate all blocks starting with the allocation block, since the |
173 // allocation cannot dominate blocks that come before. | 194 // allocation cannot dominate blocks that come before. |
(...skipping 15 matching lines...) Expand all Loading... | |
189 case HValue::kAllocate: { | 210 case HValue::kAllocate: { |
190 if (instr != allocate) continue; | 211 if (instr != allocate) continue; |
191 state = NewStateForAllocation(allocate); | 212 state = NewStateForAllocation(allocate); |
192 break; | 213 break; |
193 } | 214 } |
194 case HValue::kLoadNamedField: { | 215 case HValue::kLoadNamedField: { |
195 HLoadNamedField* load = HLoadNamedField::cast(instr); | 216 HLoadNamedField* load = HLoadNamedField::cast(instr); |
196 int index = load->access().offset() / kPointerSize; | 217 int index = load->access().offset() / kPointerSize; |
197 if (load->object() != allocate) continue; | 218 if (load->object() != allocate) continue; |
198 ASSERT(load->access().IsInobject()); | 219 ASSERT(load->access().IsInobject()); |
199 HValue* replacement = state->OperandAt(index); | 220 ReplaceFieldLoadWithValue(load, state->OperandAt(index)); |
200 load->DeleteAndReplaceWith(replacement); | |
201 if (FLAG_trace_escape_analysis) { | |
202 PrintF("Replacing load #%d with #%d (%s)\n", instr->id(), | |
203 replacement->id(), replacement->Mnemonic()); | |
204 } | |
205 break; | 221 break; |
206 } | 222 } |
207 case HValue::kStoreNamedField: { | 223 case HValue::kStoreNamedField: { |
208 HStoreNamedField* store = HStoreNamedField::cast(instr); | 224 HStoreNamedField* store = HStoreNamedField::cast(instr); |
209 int index = store->access().offset() / kPointerSize; | 225 int index = store->access().offset() / kPointerSize; |
210 if (store->object() != allocate) continue; | 226 if (store->object() != allocate) continue; |
211 ASSERT(store->access().IsInobject()); | 227 ASSERT(store->access().IsInobject()); |
212 state = NewStateCopy(store->previous(), state); | 228 state = NewStateCopy(store->previous(), state); |
213 state->SetOperandAt(index, store->value()); | 229 state->SetOperandAt(index, store->value()); |
214 if (store->has_transition()) { | 230 if (store->has_transition()) { |
(...skipping 109 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
324 for (int i = 0; i < max_fixpoint_iteration_count; i++) { | 340 for (int i = 0; i < max_fixpoint_iteration_count; i++) { |
325 CollectCapturedValues(); | 341 CollectCapturedValues(); |
326 if (captured_.is_empty()) break; | 342 if (captured_.is_empty()) break; |
327 PerformScalarReplacement(); | 343 PerformScalarReplacement(); |
328 captured_.Clear(); | 344 captured_.Clear(); |
329 } | 345 } |
330 } | 346 } |
331 | 347 |
332 | 348 |
333 } } // namespace v8::internal | 349 } } // namespace v8::internal |
OLD | NEW |