| 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 #include "vm/scopes.h" | 5 #include "vm/scopes.h" |
| 6 | 6 |
| 7 #include "vm/object.h" | 7 #include "vm/object.h" |
| 8 #include "vm/stack_frame.h" | 8 #include "vm/stack_frame.h" |
| 9 #include "vm/symbols.h" | 9 #include "vm/symbols.h" |
| 10 | 10 |
| (...skipping 134 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 145 ASSERT(variable->owner()->context_level() == context_level()); | 145 ASSERT(variable->owner()->context_level() == context_level()); |
| 146 } | 146 } |
| 147 variable->set_index(num_context_variables_++); | 147 variable->set_index(num_context_variables_++); |
| 148 } | 148 } |
| 149 | 149 |
| 150 | 150 |
| 151 int LocalScope::AllocateVariables(int first_parameter_index, | 151 int LocalScope::AllocateVariables(int first_parameter_index, |
| 152 int num_parameters, | 152 int num_parameters, |
| 153 int first_frame_index, | 153 int first_frame_index, |
| 154 LocalScope* loop_owner, | 154 LocalScope* loop_owner, |
| 155 LocalScope** context_owner) { | 155 LocalScope** context_owner, |
| 156 bool* found_captured_variables) { |
| 156 // We should not allocate variables of nested functions while compiling an | 157 // We should not allocate variables of nested functions while compiling an |
| 157 // enclosing function. | 158 // enclosing function. |
| 158 ASSERT(function_level() == 0); | 159 ASSERT(function_level() == 0); |
| 159 ASSERT(num_parameters >= 0); | 160 ASSERT(num_parameters >= 0); |
| 160 | 161 |
| 161 // Keep track of the current loop owner scope, that is of the highest parent | 162 // Keep track of the current loop owner scope, that is of the highest parent |
| 162 // scope at the same loop level as this scope. | 163 // scope at the same loop level as this scope. |
| 163 if (loop_level() > loop_owner->loop_level()) { | 164 if (loop_level() > loop_owner->loop_level()) { |
| 164 loop_owner = this; | 165 loop_owner = this; |
| 165 } | 166 } |
| 166 // Parameters must be listed first and must all appear in the top scope. | 167 // Parameters must be listed first and must all appear in the top scope. |
| 167 ASSERT(num_parameters <= num_variables()); | 168 ASSERT(num_parameters <= num_variables()); |
| 168 int pos = 0; // Current variable position. | 169 int pos = 0; // Current variable position. |
| 169 int frame_index = first_parameter_index; // Current free frame index. | 170 int frame_index = first_parameter_index; // Current free frame index. |
| 170 while (pos < num_parameters) { | 171 while (pos < num_parameters) { |
| 171 LocalVariable* parameter = VariableAt(pos); | 172 LocalVariable* parameter = VariableAt(pos); |
| 172 pos++; | 173 pos++; |
| 173 ASSERT(parameter->owner() == this); | 174 ASSERT(parameter->owner() == this); |
| 174 if (parameter->is_captured()) { | 175 if (parameter->is_captured()) { |
| 175 // A captured parameter has a slot allocated in the frame and one in the | 176 // A captured parameter has a slot allocated in the frame and one in the |
| 176 // context, where it gets copied to. The parameter index reflects the | 177 // context, where it gets copied to. The parameter index reflects the |
| 177 // context allocation index. | 178 // context allocation index. |
| 178 frame_index--; | 179 frame_index--; |
| 179 loop_owner->AllocateContextVariable(parameter, context_owner); | 180 loop_owner->AllocateContextVariable(parameter, context_owner); |
| 181 *found_captured_variables = true; |
| 180 } else { | 182 } else { |
| 181 parameter->set_index(frame_index--); | 183 parameter->set_index(frame_index--); |
| 182 } | 184 } |
| 183 } | 185 } |
| 184 // No overlapping of parameters and locals. | 186 // No overlapping of parameters and locals. |
| 185 ASSERT(frame_index >= first_frame_index); | 187 ASSERT(frame_index >= first_frame_index); |
| 186 frame_index = first_frame_index; | 188 frame_index = first_frame_index; |
| 187 while (pos < num_variables()) { | 189 while (pos < num_variables()) { |
| 188 LocalVariable* variable = VariableAt(pos); | 190 LocalVariable* variable = VariableAt(pos); |
| 189 pos++; | 191 pos++; |
| 190 if (variable->owner() == this) { | 192 if (variable->owner() == this) { |
| 191 if (variable->is_captured()) { | 193 if (variable->is_captured()) { |
| 192 loop_owner->AllocateContextVariable(variable, context_owner); | 194 loop_owner->AllocateContextVariable(variable, context_owner); |
| 195 *found_captured_variables = true; |
| 193 } else { | 196 } else { |
| 194 variable->set_index(frame_index--); | 197 variable->set_index(frame_index--); |
| 195 } | 198 } |
| 196 } | 199 } |
| 197 } | 200 } |
| 198 // Allocate variables of all children. | 201 // Allocate variables of all children. |
| 199 int min_frame_index = frame_index; | 202 int min_frame_index = frame_index; |
| 200 LocalScope* child = this->child(); | 203 LocalScope* child = this->child(); |
| 201 while (child != NULL) { | 204 while (child != NULL) { |
| 202 LocalScope* child_context_owner = *context_owner; | 205 LocalScope* child_context_owner = *context_owner; |
| 203 int const dummy_parameter_index = 0; // Ignored, since no parameters. | 206 int const dummy_parameter_index = 0; // Ignored, since no parameters. |
| 204 int const num_parameters_in_child = 0; // No parameters in children scopes. | 207 int const num_parameters_in_child = 0; // No parameters in children scopes. |
| 205 int child_frame_index = child->AllocateVariables(dummy_parameter_index, | 208 int child_frame_index = child->AllocateVariables(dummy_parameter_index, |
| 206 num_parameters_in_child, | 209 num_parameters_in_child, |
| 207 frame_index, | 210 frame_index, |
| 208 loop_owner, | 211 loop_owner, |
| 209 &child_context_owner); | 212 &child_context_owner, |
| 213 found_captured_variables); |
| 210 if (child_frame_index < min_frame_index) { | 214 if (child_frame_index < min_frame_index) { |
| 211 min_frame_index = child_frame_index; | 215 min_frame_index = child_frame_index; |
| 212 } | 216 } |
| 213 // A context allocated at a deeper loop level than the current loop level is | 217 // A context allocated at a deeper loop level than the current loop level is |
| 214 // not shared between children. | 218 // not shared between children. |
| 215 if ((child_context_owner != *context_owner) && | 219 if ((child_context_owner != *context_owner) && |
| 216 (child_context_owner->loop_level() <= loop_owner->loop_level())) { | 220 (child_context_owner->loop_level() <= loop_owner->loop_level())) { |
| 217 *context_owner = child_context_owner; // Share context between siblings. | 221 *context_owner = child_context_owner; // Share context between siblings. |
| 218 } | 222 } |
| 219 child = child->sibling(); | 223 child = child->sibling(); |
| (...skipping 407 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 627 return fixed_parameter_count - (index() - kParamEndSlotFromFp); | 631 return fixed_parameter_count - (index() - kParamEndSlotFromFp); |
| 628 } else { | 632 } else { |
| 629 // Shift negative indexes so that the lowest one is 0 (they are still | 633 // Shift negative indexes so that the lowest one is 0 (they are still |
| 630 // non-positive). | 634 // non-positive). |
| 631 return fixed_parameter_count - (index() - kFirstLocalSlotFromFp); | 635 return fixed_parameter_count - (index() - kFirstLocalSlotFromFp); |
| 632 } | 636 } |
| 633 } | 637 } |
| 634 | 638 |
| 635 | 639 |
| 636 } // namespace dart | 640 } // namespace dart |
| OLD | NEW |