OLD | NEW |
1 // Copyright 2011 the V8 project authors. All rights reserved. | 1 // Copyright 2011 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 138 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
149 Type type, | 149 Type type, |
150 Handle<SerializedScopeInfo> scope_info) | 150 Handle<SerializedScopeInfo> scope_info) |
151 : isolate_(Isolate::Current()), | 151 : isolate_(Isolate::Current()), |
152 inner_scopes_(4), | 152 inner_scopes_(4), |
153 variables_(), | 153 variables_(), |
154 temps_(4), | 154 temps_(4), |
155 params_(4), | 155 params_(4), |
156 unresolved_(16), | 156 unresolved_(16), |
157 decls_(4), | 157 decls_(4), |
158 already_resolved_(true) { | 158 already_resolved_(true) { |
159 ASSERT(!scope_info.is_null()); | |
160 SetDefaults(type, NULL, scope_info); | 159 SetDefaults(type, NULL, scope_info); |
161 if (scope_info->HasHeapAllocatedLocals()) { | 160 if (!scope_info.is_null() && scope_info->HasHeapAllocatedLocals()) { |
162 num_heap_slots_ = scope_info_->NumberOfContextSlots(); | 161 num_heap_slots_ = scope_info_->NumberOfContextSlots(); |
163 } | 162 } |
164 AddInnerScope(inner_scope); | 163 AddInnerScope(inner_scope); |
165 } | 164 } |
166 | 165 |
167 | 166 |
168 Scope::Scope(Scope* inner_scope, Handle<String> catch_variable_name) | 167 Scope::Scope(Scope* inner_scope, Handle<String> catch_variable_name) |
169 : isolate_(Isolate::Current()), | 168 : isolate_(Isolate::Current()), |
170 inner_scopes_(1), | 169 inner_scopes_(1), |
171 variables_(), | 170 variables_(), |
(...skipping 23 matching lines...) Expand all Loading... |
195 dynamics_ = NULL; | 194 dynamics_ = NULL; |
196 receiver_ = NULL; | 195 receiver_ = NULL; |
197 function_ = NULL; | 196 function_ = NULL; |
198 arguments_ = NULL; | 197 arguments_ = NULL; |
199 illegal_redecl_ = NULL; | 198 illegal_redecl_ = NULL; |
200 scope_inside_with_ = false; | 199 scope_inside_with_ = false; |
201 scope_contains_with_ = false; | 200 scope_contains_with_ = false; |
202 scope_calls_eval_ = false; | 201 scope_calls_eval_ = false; |
203 // Inherit the strict mode from the parent scope. | 202 // Inherit the strict mode from the parent scope. |
204 strict_mode_ = (outer_scope != NULL) && outer_scope->strict_mode_; | 203 strict_mode_ = (outer_scope != NULL) && outer_scope->strict_mode_; |
205 outer_scope_calls_eval_ = false; | |
206 outer_scope_calls_non_strict_eval_ = false; | 204 outer_scope_calls_non_strict_eval_ = false; |
207 inner_scope_calls_eval_ = false; | 205 inner_scope_calls_eval_ = false; |
208 outer_scope_is_eval_scope_ = false; | |
209 force_eager_compilation_ = false; | 206 force_eager_compilation_ = false; |
210 num_var_or_const_ = 0; | 207 num_var_or_const_ = 0; |
211 num_stack_slots_ = 0; | 208 num_stack_slots_ = 0; |
212 num_heap_slots_ = 0; | 209 num_heap_slots_ = 0; |
213 scope_info_ = scope_info; | 210 scope_info_ = scope_info; |
214 } | 211 } |
215 | 212 |
216 | 213 |
217 Scope* Scope::DeserializeScopeChain(CompilationInfo* info, | 214 Scope* Scope::DeserializeScopeChain(CompilationInfo* info, |
218 Scope* global_scope) { | 215 Scope* global_scope) { |
219 // Reconstruct the outer scope chain from a closure's context chain. | 216 // Reconstruct the outer scope chain from a closure's context chain. |
220 ASSERT(!info->closure().is_null()); | 217 ASSERT(!info->closure().is_null()); |
221 Context* context = info->closure()->context(); | 218 Context* context = info->closure()->context(); |
222 Scope* current_scope = NULL; | 219 Scope* current_scope = NULL; |
223 Scope* innermost_scope = NULL; | 220 Scope* innermost_scope = NULL; |
224 bool contains_with = false; | 221 bool contains_with = false; |
225 while (!context->IsGlobalContext()) { | 222 while (!context->IsGlobalContext()) { |
226 if (context->IsWithContext()) { | 223 if (context->IsWithContext()) { |
| 224 Scope* with_scope = new Scope(current_scope, WITH_SCOPE, |
| 225 Handle<SerializedScopeInfo>::null()); |
| 226 current_scope = with_scope; |
227 // All the inner scopes are inside a with. | 227 // All the inner scopes are inside a with. |
228 contains_with = true; | 228 contains_with = true; |
229 for (Scope* s = innermost_scope; s != NULL; s = s->outer_scope()) { | 229 for (Scope* s = innermost_scope; s != NULL; s = s->outer_scope()) { |
230 s->scope_inside_with_ = true; | 230 s->scope_inside_with_ = true; |
231 } | 231 } |
| 232 } else if (context->IsFunctionContext()) { |
| 233 SerializedScopeInfo* scope_info = |
| 234 context->closure()->shared()->scope_info(); |
| 235 current_scope = new Scope(current_scope, FUNCTION_SCOPE, |
| 236 Handle<SerializedScopeInfo>(scope_info)); |
| 237 } else if (context->IsBlockContext()) { |
| 238 SerializedScopeInfo* scope_info = |
| 239 SerializedScopeInfo::cast(context->extension()); |
| 240 current_scope = new Scope(current_scope, BLOCK_SCOPE, |
| 241 Handle<SerializedScopeInfo>(scope_info)); |
232 } else { | 242 } else { |
233 if (context->IsFunctionContext()) { | 243 ASSERT(context->IsCatchContext()); |
234 SerializedScopeInfo* scope_info = | 244 String* name = String::cast(context->extension()); |
235 context->closure()->shared()->scope_info(); | 245 current_scope = new Scope(current_scope, Handle<String>(name)); |
236 current_scope = new Scope(current_scope, FUNCTION_SCOPE, | |
237 Handle<SerializedScopeInfo>(scope_info)); | |
238 } else if (context->IsBlockContext()) { | |
239 SerializedScopeInfo* scope_info = | |
240 SerializedScopeInfo::cast(context->extension()); | |
241 current_scope = new Scope(current_scope, BLOCK_SCOPE, | |
242 Handle<SerializedScopeInfo>(scope_info)); | |
243 } else { | |
244 ASSERT(context->IsCatchContext()); | |
245 String* name = String::cast(context->extension()); | |
246 current_scope = new Scope(current_scope, Handle<String>(name)); | |
247 } | |
248 if (contains_with) current_scope->RecordWithStatement(); | |
249 if (innermost_scope == NULL) innermost_scope = current_scope; | |
250 } | 246 } |
| 247 if (contains_with) current_scope->RecordWithStatement(); |
| 248 if (innermost_scope == NULL) innermost_scope = current_scope; |
251 | 249 |
252 // Forget about a with when we move to a context for a different function. | 250 // Forget about a with when we move to a context for a different function. |
253 if (context->previous()->closure() != context->closure()) { | 251 if (context->previous()->closure() != context->closure()) { |
254 contains_with = false; | 252 contains_with = false; |
255 } | 253 } |
256 context = context->previous(); | 254 context = context->previous(); |
257 } | 255 } |
258 | 256 |
259 global_scope->AddInnerScope(current_scope); | 257 global_scope->AddInnerScope(current_scope); |
260 return (innermost_scope == NULL) ? global_scope : innermost_scope; | 258 return (innermost_scope == NULL) ? global_scope : innermost_scope; |
(...skipping 13 matching lines...) Expand all Loading... |
274 : FLAG_print_scopes) { | 272 : FLAG_print_scopes) { |
275 info->function()->scope()->Print(); | 273 info->function()->scope()->Print(); |
276 } | 274 } |
277 #endif | 275 #endif |
278 | 276 |
279 info->SetScope(info->function()->scope()); | 277 info->SetScope(info->function()->scope()); |
280 return true; // Can not fail. | 278 return true; // Can not fail. |
281 } | 279 } |
282 | 280 |
283 | 281 |
284 void Scope::Initialize(bool inside_with) { | 282 void Scope::Initialize() { |
285 ASSERT(!already_resolved()); | 283 ASSERT(!already_resolved()); |
286 | 284 |
287 // Add this scope as a new inner scope of the outer scope. | 285 // Add this scope as a new inner scope of the outer scope. |
288 if (outer_scope_ != NULL) { | 286 if (outer_scope_ != NULL) { |
289 outer_scope_->inner_scopes_.Add(this); | 287 outer_scope_->inner_scopes_.Add(this); |
290 scope_inside_with_ = outer_scope_->scope_inside_with_ || inside_with; | 288 scope_inside_with_ = outer_scope_->scope_inside_with_ || is_with_scope(); |
291 } else { | 289 } else { |
292 scope_inside_with_ = inside_with; | 290 scope_inside_with_ = is_with_scope(); |
293 } | 291 } |
294 | 292 |
295 // Declare convenience variables. | 293 // Declare convenience variables. |
296 // Declare and allocate receiver (even for the global scope, and even | 294 // Declare and allocate receiver (even for the global scope, and even |
297 // if naccesses_ == 0). | 295 // if naccesses_ == 0). |
298 // NOTE: When loading parameters in the global scope, we must take | 296 // NOTE: When loading parameters in the global scope, we must take |
299 // care not to access them as properties of the global object, but | 297 // care not to access them as properties of the global object, but |
300 // instead load them directly from the stack. Currently, the only | 298 // instead load them directly from the stack. Currently, the only |
301 // such parameter is 'this' which is passed on the stack when | 299 // such parameter is 'this' which is passed on the stack when |
302 // invoking scripts | 300 // invoking scripts |
303 if (is_catch_scope() || is_block_scope()) { | 301 if (is_declaration_scope()) { |
304 ASSERT(outer_scope() != NULL); | |
305 receiver_ = outer_scope()->receiver(); | |
306 } else { | |
307 ASSERT(is_function_scope() || | |
308 is_global_scope() || | |
309 is_eval_scope()); | |
310 Variable* var = | 302 Variable* var = |
311 variables_.Declare(this, | 303 variables_.Declare(this, |
312 isolate_->factory()->this_symbol(), | 304 isolate_->factory()->this_symbol(), |
313 Variable::VAR, | 305 Variable::VAR, |
314 false, | 306 false, |
315 Variable::THIS); | 307 Variable::THIS); |
316 var->AllocateTo(Variable::PARAMETER, -1); | 308 var->AllocateTo(Variable::PARAMETER, -1); |
317 receiver_ = var; | 309 receiver_ = var; |
| 310 } else { |
| 311 ASSERT(outer_scope() != NULL); |
| 312 receiver_ = outer_scope()->receiver(); |
318 } | 313 } |
319 | 314 |
320 if (is_function_scope()) { | 315 if (is_function_scope()) { |
321 // Declare 'arguments' variable which exists in all functions. | 316 // Declare 'arguments' variable which exists in all functions. |
322 // Note that it might never be accessed, in which case it won't be | 317 // Note that it might never be accessed, in which case it won't be |
323 // allocated during variable allocation. | 318 // allocated during variable allocation. |
324 variables_.Declare(this, | 319 variables_.Declare(this, |
325 isolate_->factory()->arguments_symbol(), | 320 isolate_->factory()->arguments_symbol(), |
326 Variable::VAR, | 321 Variable::VAR, |
327 true, | 322 true, |
(...skipping 108 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
436 | 431 |
437 | 432 |
438 Variable* Scope::DeclareGlobal(Handle<String> name) { | 433 Variable* Scope::DeclareGlobal(Handle<String> name) { |
439 ASSERT(is_global_scope()); | 434 ASSERT(is_global_scope()); |
440 return variables_.Declare(this, name, Variable::DYNAMIC_GLOBAL, | 435 return variables_.Declare(this, name, Variable::DYNAMIC_GLOBAL, |
441 true, | 436 true, |
442 Variable::NORMAL); | 437 Variable::NORMAL); |
443 } | 438 } |
444 | 439 |
445 | 440 |
446 VariableProxy* Scope::NewUnresolved(Handle<String> name, | 441 VariableProxy* Scope::NewUnresolved(Handle<String> name, int position) { |
447 bool inside_with, | |
448 int position) { | |
449 // Note that we must not share the unresolved variables with | 442 // Note that we must not share the unresolved variables with |
450 // the same name because they may be removed selectively via | 443 // the same name because they may be removed selectively via |
451 // RemoveUnresolved(). | 444 // RemoveUnresolved(). |
452 ASSERT(!already_resolved()); | 445 ASSERT(!already_resolved()); |
453 VariableProxy* proxy = new(isolate_->zone()) VariableProxy( | 446 VariableProxy* proxy = new(isolate_->zone()) VariableProxy( |
454 isolate_, name, false, inside_with, position); | 447 isolate_, name, false, position); |
455 unresolved_.Add(proxy); | 448 unresolved_.Add(proxy); |
456 return proxy; | 449 return proxy; |
457 } | 450 } |
458 | 451 |
459 | 452 |
460 void Scope::RemoveUnresolved(VariableProxy* var) { | 453 void Scope::RemoveUnresolved(VariableProxy* var) { |
461 // Most likely (always?) any variable we want to remove | 454 // Most likely (always?) any variable we want to remove |
462 // was just added before, so we search backwards. | 455 // was just added before, so we search backwards. |
463 for (int i = unresolved_.length(); i-- > 0;) { | 456 for (int i = unresolved_.length(); i-- > 0;) { |
464 if (unresolved_[i] == var) { | 457 if (unresolved_[i] == var) { |
(...skipping 35 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
500 illegal_redecl_->Accept(visitor); | 493 illegal_redecl_->Accept(visitor); |
501 } | 494 } |
502 | 495 |
503 | 496 |
504 Declaration* Scope::CheckConflictingVarDeclarations() { | 497 Declaration* Scope::CheckConflictingVarDeclarations() { |
505 int length = decls_.length(); | 498 int length = decls_.length(); |
506 for (int i = 0; i < length; i++) { | 499 for (int i = 0; i < length; i++) { |
507 Declaration* decl = decls_[i]; | 500 Declaration* decl = decls_[i]; |
508 if (decl->mode() != Variable::VAR) continue; | 501 if (decl->mode() != Variable::VAR) continue; |
509 Handle<String> name = decl->proxy()->name(); | 502 Handle<String> name = decl->proxy()->name(); |
510 bool cond = true; | 503 |
511 for (Scope* scope = decl->scope(); cond ; scope = scope->outer_scope_) { | 504 // Iterate through all scopes until and including the declaration scope. |
| 505 Scope* previous = NULL; |
| 506 Scope* current = decl->scope(); |
| 507 do { |
512 // There is a conflict if there exists a non-VAR binding. | 508 // There is a conflict if there exists a non-VAR binding. |
513 Variable* other_var = scope->variables_.Lookup(name); | 509 Variable* other_var = current->variables_.Lookup(name); |
514 if (other_var != NULL && other_var->mode() != Variable::VAR) { | 510 if (other_var != NULL && other_var->mode() != Variable::VAR) { |
515 return decl; | 511 return decl; |
516 } | 512 } |
517 | 513 previous = current; |
518 // Include declaration scope in the iteration but stop after. | 514 current = current->outer_scope_; |
519 if (!scope->is_block_scope() && !scope->is_catch_scope()) cond = false; | 515 } while (!previous->is_declaration_scope()); |
520 } | |
521 } | 516 } |
522 return NULL; | 517 return NULL; |
523 } | 518 } |
524 | 519 |
525 | 520 |
526 template<class Allocator> | 521 template<class Allocator> |
527 void Scope::CollectUsedVariables(List<Variable*, Allocator>* locals) { | 522 void Scope::CollectUsedVariables(List<Variable*, Allocator>* locals) { |
528 // Collect variables in this scope. | 523 // Collect variables in this scope. |
529 // Note that the function_ variable - if present - is not | 524 // Note that the function_ variable - if present - is not |
530 // collected here but handled separately in ScopeInfo | 525 // collected here but handled separately in ScopeInfo |
(...skipping 27 matching lines...) Expand all Loading... |
558 void Scope::AllocateVariables(Handle<Context> context) { | 553 void Scope::AllocateVariables(Handle<Context> context) { |
559 ASSERT(outer_scope_ == NULL); // eval or global scopes only | 554 ASSERT(outer_scope_ == NULL); // eval or global scopes only |
560 | 555 |
561 // 1) Propagate scope information. | 556 // 1) Propagate scope information. |
562 // If we are in an eval scope, we may have other outer scopes about | 557 // If we are in an eval scope, we may have other outer scopes about |
563 // which we don't know anything at this point. Thus we must be conservative | 558 // which we don't know anything at this point. Thus we must be conservative |
564 // and assume they may invoke eval themselves. Eventually we could capture | 559 // and assume they may invoke eval themselves. Eventually we could capture |
565 // this information in the ScopeInfo and then use it here (by traversing | 560 // this information in the ScopeInfo and then use it here (by traversing |
566 // the call chain stack, at compile time). | 561 // the call chain stack, at compile time). |
567 | 562 |
568 bool eval_scope = is_eval_scope(); | |
569 bool outer_scope_calls_eval = false; | |
570 bool outer_scope_calls_non_strict_eval = false; | 563 bool outer_scope_calls_non_strict_eval = false; |
571 if (!is_global_scope()) { | 564 if (!is_global_scope()) { |
572 context->ComputeEvalScopeInfo(&outer_scope_calls_eval, | 565 context->ComputeEvalScopeInfo(&outer_scope_calls_non_strict_eval); |
573 &outer_scope_calls_non_strict_eval); | |
574 } | 566 } |
575 PropagateScopeInfo(outer_scope_calls_eval, | 567 PropagateScopeInfo(outer_scope_calls_non_strict_eval); |
576 outer_scope_calls_non_strict_eval, | |
577 eval_scope); | |
578 | 568 |
579 // 2) Resolve variables. | 569 // 2) Resolve variables. |
580 Scope* global_scope = NULL; | 570 Scope* global_scope = NULL; |
581 if (is_global_scope()) global_scope = this; | 571 if (is_global_scope()) global_scope = this; |
582 ResolveVariablesRecursively(global_scope, context); | 572 ResolveVariablesRecursively(global_scope, context); |
583 | 573 |
584 // 3) Allocate variables. | 574 // 3) Allocate variables. |
585 AllocateVariablesRecursively(); | 575 AllocateVariablesRecursively(); |
586 } | 576 } |
587 | 577 |
(...skipping 32 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
620 for (Scope* s = this; s != scope; s = s->outer_scope_) { | 610 for (Scope* s = this; s != scope; s = s->outer_scope_) { |
621 ASSERT(s != NULL); // scope must be in the scope chain | 611 ASSERT(s != NULL); // scope must be in the scope chain |
622 if (s->num_heap_slots() > 0) n++; | 612 if (s->num_heap_slots() > 0) n++; |
623 } | 613 } |
624 return n; | 614 return n; |
625 } | 615 } |
626 | 616 |
627 | 617 |
628 Scope* Scope::DeclarationScope() { | 618 Scope* Scope::DeclarationScope() { |
629 Scope* scope = this; | 619 Scope* scope = this; |
630 while (scope->is_catch_scope() || | 620 while (!scope->is_declaration_scope()) { |
631 scope->is_block_scope()) { | |
632 scope = scope->outer_scope(); | 621 scope = scope->outer_scope(); |
633 } | 622 } |
634 return scope; | 623 return scope; |
635 } | 624 } |
636 | 625 |
637 | 626 |
638 Handle<SerializedScopeInfo> Scope::GetSerializedScopeInfo() { | 627 Handle<SerializedScopeInfo> Scope::GetSerializedScopeInfo() { |
639 if (scope_info_.is_null()) { | 628 if (scope_info_.is_null()) { |
640 scope_info_ = SerializedScopeInfo::Create(this); | 629 scope_info_ = SerializedScopeInfo::Create(this); |
641 } | 630 } |
642 return scope_info_; | 631 return scope_info_; |
643 } | 632 } |
644 | 633 |
645 | 634 |
646 #ifdef DEBUG | 635 #ifdef DEBUG |
647 static const char* Header(Scope::Type type) { | 636 static const char* Header(Scope::Type type) { |
648 switch (type) { | 637 switch (type) { |
649 case Scope::EVAL_SCOPE: return "eval"; | 638 case Scope::EVAL_SCOPE: return "eval"; |
650 case Scope::FUNCTION_SCOPE: return "function"; | 639 case Scope::FUNCTION_SCOPE: return "function"; |
651 case Scope::GLOBAL_SCOPE: return "global"; | 640 case Scope::GLOBAL_SCOPE: return "global"; |
652 case Scope::CATCH_SCOPE: return "catch"; | 641 case Scope::CATCH_SCOPE: return "catch"; |
653 case Scope::BLOCK_SCOPE: return "block"; | 642 case Scope::BLOCK_SCOPE: return "block"; |
| 643 case Scope::WITH_SCOPE: return "with"; |
654 } | 644 } |
655 UNREACHABLE(); | 645 UNREACHABLE(); |
656 return NULL; | 646 return NULL; |
657 } | 647 } |
658 | 648 |
659 | 649 |
660 static void Indent(int n, const char* str) { | 650 static void Indent(int n, const char* str) { |
661 PrintF("%*s%s", n, "", str); | 651 PrintF("%*s%s", n, "", str); |
662 } | 652 } |
663 | 653 |
(...skipping 79 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
743 } | 733 } |
744 | 734 |
745 // Scope info. | 735 // Scope info. |
746 if (HasTrivialOuterContext()) { | 736 if (HasTrivialOuterContext()) { |
747 Indent(n1, "// scope has trivial outer context\n"); | 737 Indent(n1, "// scope has trivial outer context\n"); |
748 } | 738 } |
749 if (is_strict_mode()) Indent(n1, "// strict mode scope\n"); | 739 if (is_strict_mode()) Indent(n1, "// strict mode scope\n"); |
750 if (scope_inside_with_) Indent(n1, "// scope inside 'with'\n"); | 740 if (scope_inside_with_) Indent(n1, "// scope inside 'with'\n"); |
751 if (scope_contains_with_) Indent(n1, "// scope contains 'with'\n"); | 741 if (scope_contains_with_) Indent(n1, "// scope contains 'with'\n"); |
752 if (scope_calls_eval_) Indent(n1, "// scope calls 'eval'\n"); | 742 if (scope_calls_eval_) Indent(n1, "// scope calls 'eval'\n"); |
753 if (outer_scope_calls_eval_) Indent(n1, "// outer scope calls 'eval'\n"); | |
754 if (outer_scope_calls_non_strict_eval_) { | 743 if (outer_scope_calls_non_strict_eval_) { |
755 Indent(n1, "// outer scope calls 'eval' in non-strict context\n"); | 744 Indent(n1, "// outer scope calls 'eval' in non-strict context\n"); |
756 } | 745 } |
757 if (inner_scope_calls_eval_) Indent(n1, "// inner scope calls 'eval'\n"); | 746 if (inner_scope_calls_eval_) Indent(n1, "// inner scope calls 'eval'\n"); |
758 if (outer_scope_is_eval_scope_) { | |
759 Indent(n1, "// outer scope is 'eval' scope\n"); | |
760 } | |
761 if (num_stack_slots_ > 0) { Indent(n1, "// "); | 747 if (num_stack_slots_ > 0) { Indent(n1, "// "); |
762 PrintF("%d stack slots\n", num_stack_slots_); } | 748 PrintF("%d stack slots\n", num_stack_slots_); } |
763 if (num_heap_slots_ > 0) { Indent(n1, "// "); | 749 if (num_heap_slots_ > 0) { Indent(n1, "// "); |
764 PrintF("%d heap slots\n", num_heap_slots_); } | 750 PrintF("%d heap slots\n", num_heap_slots_); } |
765 | 751 |
766 // Print locals. | 752 // Print locals. |
767 Indent(n1, "// function var\n"); | 753 Indent(n1, "// function var\n"); |
768 if (function_ != NULL) { | 754 if (function_ != NULL) { |
769 PrintVar(n1, function_->var()); | 755 PrintVar(n1, function_->var()); |
770 } | 756 } |
(...skipping 33 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
804 if (var == NULL) { | 790 if (var == NULL) { |
805 // Declare a new non-local. | 791 // Declare a new non-local. |
806 var = map->Declare(NULL, name, mode, true, Variable::NORMAL); | 792 var = map->Declare(NULL, name, mode, true, Variable::NORMAL); |
807 // Allocate it by giving it a dynamic lookup. | 793 // Allocate it by giving it a dynamic lookup. |
808 var->AllocateTo(Variable::LOOKUP, -1); | 794 var->AllocateTo(Variable::LOOKUP, -1); |
809 } | 795 } |
810 return var; | 796 return var; |
811 } | 797 } |
812 | 798 |
813 | 799 |
814 // Lookup a variable starting with this scope. The result is either | |
815 // the statically resolved variable belonging to an outer scope, or | |
816 // NULL. It may be NULL because a) we couldn't find a variable, or b) | |
817 // because the variable is just a guess (and may be shadowed by | |
818 // another variable that is introduced dynamically via an 'eval' call | |
819 // or a 'with' statement). | |
820 Variable* Scope::LookupRecursive(Handle<String> name, | 800 Variable* Scope::LookupRecursive(Handle<String> name, |
821 bool from_inner_scope, | 801 Handle<Context> context, |
822 Variable** invalidated_local) { | 802 BindingKind* binding_kind) { |
823 // If we find a variable, but the current scope calls 'eval', the found | 803 ASSERT(binding_kind != NULL); |
824 // variable may not be the correct one (the 'eval' may introduce a | |
825 // property with the same name). In that case, remember that the variable | |
826 // found is just a guess. | |
827 bool guess = scope_calls_eval_; | |
828 | |
829 // Try to find the variable in this scope. | 804 // Try to find the variable in this scope. |
830 Variable* var = LocalLookup(name); | 805 Variable* var = LocalLookup(name); |
831 | 806 |
| 807 // We found a variable and we are done. (Even if there is an 'eval' in |
| 808 // this scope which introduces the same variable again, the resulting |
| 809 // variable remains the same.) |
832 if (var != NULL) { | 810 if (var != NULL) { |
833 // We found a variable. If this is not an inner lookup, we are done. | 811 *binding_kind = BOUND; |
834 // (Even if there is an 'eval' in this scope which introduces the | 812 return var; |
835 // same variable again, the resulting variable remains the same. | |
836 // Note that enclosing 'with' statements are handled at the call site.) | |
837 if (!from_inner_scope) | |
838 return var; | |
839 | |
840 } else { | |
841 // We did not find a variable locally. Check against the function variable, | |
842 // if any. We can do this for all scopes, since the function variable is | |
843 // only present - if at all - for function scopes. | |
844 // | |
845 // This lookup corresponds to a lookup in the "intermediate" scope sitting | |
846 // between this scope and the outer scope. (ECMA-262, 3rd., requires that | |
847 // the name of named function literal is kept in an intermediate scope | |
848 // in between this scope and the next outer scope.) | |
849 if (function_ != NULL && function_->name().is_identical_to(name)) { | |
850 var = function_->var(); | |
851 | |
852 } else if (outer_scope_ != NULL) { | |
853 var = outer_scope_->LookupRecursive(name, true, invalidated_local); | |
854 // We may have found a variable in an outer scope. However, if | |
855 // the current scope is inside a 'with', the actual variable may | |
856 // be a property introduced via the 'with' statement. Then, the | |
857 // variable we may have found is just a guess. | |
858 if (scope_inside_with_) | |
859 guess = true; | |
860 } | |
861 | |
862 // If we did not find a variable, we are done. | |
863 if (var == NULL) | |
864 return NULL; | |
865 } | 813 } |
866 | 814 |
867 ASSERT(var != NULL); | 815 // We did not find a variable locally. Check against the function variable, |
868 | 816 // if any. We can do this for all scopes, since the function variable is |
869 // If this is a lookup from an inner scope, mark the variable. | 817 // only present - if at all - for function scopes. |
870 if (from_inner_scope) { | 818 // |
871 var->MarkAsAccessedFromInnerScope(); | 819 // This lookup corresponds to a lookup in the "intermediate" scope sitting |
| 820 // between this scope and the outer scope. (ECMA-262, 3rd., requires that |
| 821 // the name of named function literal is kept in an intermediate scope |
| 822 // in between this scope and the next outer scope.) |
| 823 *binding_kind = UNBOUND; |
| 824 if (function_ != NULL && function_->name().is_identical_to(name)) { |
| 825 var = function_->var(); |
| 826 *binding_kind = BOUND; |
| 827 } else if (outer_scope_ != NULL) { |
| 828 var = outer_scope_->LookupRecursive(name, context, binding_kind); |
| 829 if (*binding_kind == BOUND) var->MarkAsAccessedFromInnerScope(); |
872 } | 830 } |
873 | 831 |
874 // If the variable we have found is just a guess, invalidate the | 832 if (is_with_scope()) { |
875 // result. If the found variable is local, record that fact so we | 833 // The current scope is a with scope, so the variable binding can not be |
876 // can generate fast code to get it if it is not shadowed by eval. | 834 // statically resolved. However, note that it was necessary to do a lookup |
877 if (guess) { | 835 // in the outer scope anyway, because if a binding exists in an outer scope, |
878 if (!var->is_global()) *invalidated_local = var; | 836 // the associated variable has to be marked as potentially being accessed |
879 var = NULL; | 837 // from inside of an inner with scope (the property may not be in the 'with' |
| 838 // object). |
| 839 *binding_kind = DYNAMIC_LOOKUP; |
| 840 return NULL; |
| 841 } else if (is_eval_scope()) { |
| 842 // No local binding was found, no 'with' statements have been encountered |
| 843 // and the code is executed as part of a call to 'eval'. The calling context |
| 844 // contains scope information that we can use to determine if the variable |
| 845 // is global, i.e. the calling context chain does not contain a binding and |
| 846 // no 'with' contexts. |
| 847 ASSERT(*binding_kind == UNBOUND); |
| 848 *binding_kind = context->GlobalIfNotShadowedByEval(name) |
| 849 ? UNBOUND_EVAL_SHADOWED : DYNAMIC_LOOKUP; |
| 850 return NULL; |
| 851 } else if (calls_non_strict_eval()) { |
| 852 // A variable binding may have been found in an outer scope, but the current |
| 853 // scope makes a non-strict 'eval' call, so the found variable may not be |
| 854 // the correct one (the 'eval' may introduce a binding with the same name). |
| 855 // In that case, change the lookup result to reflect this situation. |
| 856 if (*binding_kind == BOUND) { |
| 857 *binding_kind = BOUND_EVAL_SHADOWED; |
| 858 } else if (*binding_kind == UNBOUND) { |
| 859 *binding_kind = UNBOUND_EVAL_SHADOWED; |
| 860 } |
880 } | 861 } |
881 | |
882 return var; | 862 return var; |
883 } | 863 } |
884 | 864 |
885 | 865 |
886 void Scope::ResolveVariable(Scope* global_scope, | 866 void Scope::ResolveVariable(Scope* global_scope, |
887 Handle<Context> context, | 867 Handle<Context> context, |
888 VariableProxy* proxy) { | 868 VariableProxy* proxy) { |
889 ASSERT(global_scope == NULL || global_scope->is_global_scope()); | 869 ASSERT(global_scope == NULL || global_scope->is_global_scope()); |
890 | 870 |
891 // If the proxy is already resolved there's nothing to do | 871 // If the proxy is already resolved there's nothing to do |
892 // (functions and consts may be resolved by the parser). | 872 // (functions and consts may be resolved by the parser). |
893 if (proxy->var() != NULL) return; | 873 if (proxy->var() != NULL) return; |
894 | 874 |
895 // Otherwise, try to resolve the variable. | 875 // Otherwise, try to resolve the variable. |
896 Variable* invalidated_local = NULL; | 876 BindingKind binding_kind; |
897 Variable* var = LookupRecursive(proxy->name(), false, &invalidated_local); | 877 Variable* var = LookupRecursive(proxy->name(), context, &binding_kind); |
| 878 switch (binding_kind) { |
| 879 case BOUND: |
| 880 // We found a variable binding. |
| 881 break; |
898 | 882 |
899 if (proxy->inside_with()) { | 883 case BOUND_EVAL_SHADOWED: |
900 // If we are inside a local 'with' statement, all bets are off | 884 // We found a variable variable binding that might be shadowed |
901 // and we cannot resolve the proxy to a local variable even if | 885 // by 'eval' introduced variable bindings. |
902 // we found an outer matching variable. | 886 if (var->is_global()) { |
903 // Note that we must do a lookup anyway, because if we find one, | 887 var = NonLocal(proxy->name(), Variable::DYNAMIC_GLOBAL); |
904 // we must mark that variable as potentially accessed from this | 888 } else { |
905 // inner scope (the property may not be in the 'with' object). | 889 Variable* invalidated = var; |
906 var = NonLocal(proxy->name(), Variable::DYNAMIC); | 890 var = NonLocal(proxy->name(), Variable::DYNAMIC_LOCAL); |
| 891 var->set_local_if_not_shadowed(invalidated); |
| 892 } |
| 893 break; |
907 | 894 |
908 } else { | 895 case UNBOUND: |
909 // We are not inside a local 'with' statement. | 896 // No binding has been found. Declare a variable in global scope. |
| 897 ASSERT(global_scope != NULL); |
| 898 var = global_scope->DeclareGlobal(proxy->name()); |
| 899 break; |
910 | 900 |
911 if (var == NULL) { | 901 case UNBOUND_EVAL_SHADOWED: |
912 // We did not find the variable. We have a global variable | 902 // No binding has been found. But some scope makes a |
913 // if we are in the global scope (we know already that we | 903 // non-strict 'eval' call. |
914 // are outside a 'with' statement) or if there is no way | 904 var = NonLocal(proxy->name(), Variable::DYNAMIC_GLOBAL); |
915 // that the variable might be introduced dynamically (through | 905 break; |
916 // a local or outer eval() call, or an outer 'with' statement), | |
917 // or we don't know about the outer scope (because we are | |
918 // in an eval scope). | |
919 if (is_global_scope() || | |
920 !(scope_inside_with_ || outer_scope_is_eval_scope_ || | |
921 scope_calls_eval_ || outer_scope_calls_eval_)) { | |
922 // We must have a global variable. | |
923 ASSERT(global_scope != NULL); | |
924 var = global_scope->DeclareGlobal(proxy->name()); | |
925 | 906 |
926 } else if (scope_inside_with_) { | 907 case DYNAMIC_LOOKUP: |
927 // If we are inside a with statement we give up and look up | 908 // The variable could not be resolved statically. |
928 // the variable at runtime. | 909 var = NonLocal(proxy->name(), Variable::DYNAMIC); |
929 var = NonLocal(proxy->name(), Variable::DYNAMIC); | 910 break; |
930 | |
931 } else if (invalidated_local != NULL) { | |
932 // No with statements are involved and we found a local | |
933 // variable that might be shadowed by eval introduced | |
934 // variables. | |
935 var = NonLocal(proxy->name(), Variable::DYNAMIC_LOCAL); | |
936 var->set_local_if_not_shadowed(invalidated_local); | |
937 | |
938 } else if (outer_scope_is_eval_scope_) { | |
939 // No with statements and we did not find a local and the code | |
940 // is executed with a call to eval. The context contains | |
941 // scope information that we can use to determine if the | |
942 // variable is global if it is not shadowed by eval-introduced | |
943 // variables. | |
944 if (context->GlobalIfNotShadowedByEval(proxy->name())) { | |
945 var = NonLocal(proxy->name(), Variable::DYNAMIC_GLOBAL); | |
946 | |
947 } else { | |
948 var = NonLocal(proxy->name(), Variable::DYNAMIC); | |
949 } | |
950 | |
951 } else { | |
952 // No with statements and we did not find a local and the code | |
953 // is not executed with a call to eval. We know that this | |
954 // variable is global unless it is shadowed by eval-introduced | |
955 // variables. | |
956 var = NonLocal(proxy->name(), Variable::DYNAMIC_GLOBAL); | |
957 } | |
958 } | |
959 } | 911 } |
960 | 912 |
| 913 ASSERT(var != NULL); |
961 proxy->BindTo(var); | 914 proxy->BindTo(var); |
962 } | 915 } |
963 | 916 |
964 | 917 |
965 void Scope::ResolveVariablesRecursively(Scope* global_scope, | 918 void Scope::ResolveVariablesRecursively(Scope* global_scope, |
966 Handle<Context> context) { | 919 Handle<Context> context) { |
967 ASSERT(global_scope == NULL || global_scope->is_global_scope()); | 920 ASSERT(global_scope == NULL || global_scope->is_global_scope()); |
968 | 921 |
969 // Resolve unresolved variables for this scope. | 922 // Resolve unresolved variables for this scope. |
970 for (int i = 0; i < unresolved_.length(); i++) { | 923 for (int i = 0; i < unresolved_.length(); i++) { |
971 ResolveVariable(global_scope, context, unresolved_[i]); | 924 ResolveVariable(global_scope, context, unresolved_[i]); |
972 } | 925 } |
973 | 926 |
974 // Resolve unresolved variables for inner scopes. | 927 // Resolve unresolved variables for inner scopes. |
975 for (int i = 0; i < inner_scopes_.length(); i++) { | 928 for (int i = 0; i < inner_scopes_.length(); i++) { |
976 inner_scopes_[i]->ResolveVariablesRecursively(global_scope, context); | 929 inner_scopes_[i]->ResolveVariablesRecursively(global_scope, context); |
977 } | 930 } |
978 } | 931 } |
979 | 932 |
980 | 933 |
981 bool Scope::PropagateScopeInfo(bool outer_scope_calls_eval, | 934 bool Scope::PropagateScopeInfo(bool outer_scope_calls_non_strict_eval ) { |
982 bool outer_scope_calls_non_strict_eval, | |
983 bool outer_scope_is_eval_scope) { | |
984 if (outer_scope_calls_eval) { | |
985 outer_scope_calls_eval_ = true; | |
986 } | |
987 | |
988 if (outer_scope_calls_non_strict_eval) { | 935 if (outer_scope_calls_non_strict_eval) { |
989 outer_scope_calls_non_strict_eval_ = true; | 936 outer_scope_calls_non_strict_eval_ = true; |
990 } | 937 } |
991 | 938 |
992 if (outer_scope_is_eval_scope) { | |
993 outer_scope_is_eval_scope_ = true; | |
994 } | |
995 | |
996 bool calls_eval = scope_calls_eval_ || outer_scope_calls_eval_; | |
997 bool is_eval = is_eval_scope() || outer_scope_is_eval_scope_; | |
998 bool calls_non_strict_eval = | 939 bool calls_non_strict_eval = |
999 (scope_calls_eval_ && !is_strict_mode()) || | 940 (scope_calls_eval_ && !is_strict_mode()) || |
1000 outer_scope_calls_non_strict_eval_; | 941 outer_scope_calls_non_strict_eval_; |
1001 for (int i = 0; i < inner_scopes_.length(); i++) { | 942 for (int i = 0; i < inner_scopes_.length(); i++) { |
1002 Scope* inner_scope = inner_scopes_[i]; | 943 Scope* inner_scope = inner_scopes_[i]; |
1003 if (inner_scope->PropagateScopeInfo(calls_eval, | 944 if (inner_scope->PropagateScopeInfo(calls_non_strict_eval)) { |
1004 calls_non_strict_eval, | |
1005 is_eval)) { | |
1006 inner_scope_calls_eval_ = true; | 945 inner_scope_calls_eval_ = true; |
1007 } | 946 } |
1008 if (inner_scope->force_eager_compilation_) { | 947 if (inner_scope->force_eager_compilation_) { |
1009 force_eager_compilation_ = true; | 948 force_eager_compilation_ = true; |
1010 } | 949 } |
1011 } | 950 } |
1012 | 951 |
1013 return scope_calls_eval_ || inner_scope_calls_eval_; | 952 return scope_calls_eval_ || inner_scope_calls_eval_; |
1014 } | 953 } |
1015 | 954 |
(...skipping 183 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
1199 if (num_heap_slots_ == Context::MIN_CONTEXT_SLOTS && | 1138 if (num_heap_slots_ == Context::MIN_CONTEXT_SLOTS && |
1200 !must_have_local_context) { | 1139 !must_have_local_context) { |
1201 num_heap_slots_ = 0; | 1140 num_heap_slots_ = 0; |
1202 } | 1141 } |
1203 | 1142 |
1204 // Allocation done. | 1143 // Allocation done. |
1205 ASSERT(num_heap_slots_ == 0 || num_heap_slots_ >= Context::MIN_CONTEXT_SLOTS); | 1144 ASSERT(num_heap_slots_ == 0 || num_heap_slots_ >= Context::MIN_CONTEXT_SLOTS); |
1206 } | 1145 } |
1207 | 1146 |
1208 } } // namespace v8::internal | 1147 } } // namespace v8::internal |
OLD | NEW |