diff options
Diffstat (limited to 'Source/JavaScriptCore/runtime/JSScope.cpp')
-rw-r--r-- | Source/JavaScriptCore/runtime/JSScope.cpp | 294 |
1 files changed, 245 insertions, 49 deletions
diff --git a/Source/JavaScriptCore/runtime/JSScope.cpp b/Source/JavaScriptCore/runtime/JSScope.cpp index 3440bc610..e55bfb719 100644 --- a/Source/JavaScriptCore/runtime/JSScope.cpp +++ b/Source/JavaScriptCore/runtime/JSScope.cpp @@ -1,5 +1,5 @@ /* - * Copyright (C) 2012, 2013 Apple Inc. All Rights Reserved. + * Copyright (C) 2012-2016 Apple Inc. All Rights Reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions @@ -26,11 +26,14 @@ #include "config.h" #include "JSScope.h" -#include "JSActivation.h" +#include "AbstractModuleRecord.h" +#include "Exception.h" #include "JSGlobalObject.h" -#include "JSNameScope.h" +#include "JSLexicalEnvironment.h" +#include "JSModuleEnvironment.h" #include "JSWithScope.h" -#include "Operations.h" +#include "JSCInlines.h" +#include "VariableEnvironment.h" namespace JSC { @@ -40,67 +43,140 @@ void JSScope::visitChildren(JSCell* cell, SlotVisitor& visitor) { JSScope* thisObject = jsCast<JSScope*>(cell); ASSERT_GC_OBJECT_INHERITS(thisObject, info()); - COMPILE_ASSERT(StructureFlags & OverridesVisitChildren, OverridesVisitChildrenWithoutSettingFlag); - ASSERT(thisObject->structure()->typeInfo().overridesVisitChildren()); - Base::visitChildren(thisObject, visitor); - visitor.append(&thisObject->m_next); + visitor.append(thisObject->m_next); } // Returns true if we found enough information to terminate optimization. -static inline bool abstractAccess(ExecState* exec, JSScope* scope, const Identifier& ident, GetOrPut getOrPut, size_t depth, bool& needsVarInjectionChecks, ResolveOp& op) +static inline bool abstractAccess(ExecState* exec, JSScope* scope, const Identifier& ident, GetOrPut getOrPut, size_t depth, bool& needsVarInjectionChecks, ResolveOp& op, InitializationMode initializationMode) { - if (JSActivation* activation = jsDynamicCast<JSActivation*>(scope)) { - if (ident == exec->propertyNames().arguments) { - // We know the property will be at this activation scope, but we don't know how to cache it. - op = ResolveOp(Dynamic, 0, 0, 0, 0, 0); - return true; - } + if (scope->isJSLexicalEnvironment()) { + JSLexicalEnvironment* lexicalEnvironment = jsCast<JSLexicalEnvironment*>(scope); - SymbolTableEntry entry = activation->symbolTable()->get(ident.impl()); - if (entry.isReadOnly() && getOrPut == Put) { - // We know the property will be at this activation scope, but we don't know how to cache it. - op = ResolveOp(Dynamic, 0, 0, 0, 0, 0); - return true; + SymbolTable* symbolTable = lexicalEnvironment->symbolTable(); + { + ConcurrentJSLocker locker(symbolTable->m_lock); + auto iter = symbolTable->find(locker, ident.impl()); + if (iter != symbolTable->end(locker)) { + SymbolTableEntry& entry = iter->value; + ASSERT(!entry.isNull()); + if (entry.isReadOnly() && getOrPut == Put) { + // We know the property will be at this lexical environment scope, but we don't know how to cache it. + op = ResolveOp(Dynamic, 0, 0, 0, 0, 0); + return true; + } + + op = ResolveOp(makeType(ClosureVar, needsVarInjectionChecks), depth, 0, lexicalEnvironment, entry.watchpointSet(), entry.scopeOffset().offset()); + return true; + } } - if (!entry.isNull()) { - op = ResolveOp(makeType(ClosureVar, needsVarInjectionChecks), depth, 0, activation, entry.watchpointSet(), entry.getIndex()); - return true; + if (scope->type() == ModuleEnvironmentType) { + JSModuleEnvironment* moduleEnvironment = jsCast<JSModuleEnvironment*>(scope); + AbstractModuleRecord* moduleRecord = moduleEnvironment->moduleRecord(); + AbstractModuleRecord::Resolution resolution = moduleRecord->resolveImport(exec, ident); + if (resolution.type == AbstractModuleRecord::Resolution::Type::Resolved) { + AbstractModuleRecord* importedRecord = resolution.moduleRecord; + JSModuleEnvironment* importedEnvironment = importedRecord->moduleEnvironment(); + SymbolTable* symbolTable = importedEnvironment->symbolTable(); + ConcurrentJSLocker locker(symbolTable->m_lock); + auto iter = symbolTable->find(locker, resolution.localName.impl()); + ASSERT(iter != symbolTable->end(locker)); + SymbolTableEntry& entry = iter->value; + ASSERT(!entry.isNull()); + op = ResolveOp(makeType(ModuleVar, needsVarInjectionChecks), depth, 0, importedEnvironment, entry.watchpointSet(), entry.scopeOffset().offset(), resolution.localName.impl()); + return true; + } } - if (activation->symbolTable()->usesNonStrictEval()) + if (symbolTable->usesNonStrictEval()) needsVarInjectionChecks = true; return false; } - if (JSGlobalObject* globalObject = jsDynamicCast<JSGlobalObject*>(scope)) { - SymbolTableEntry entry = globalObject->symbolTable()->get(ident.impl()); - if (!entry.isNull()) { - if (getOrPut == Put && entry.isReadOnly()) { - // We know the property will be at global scope, but we don't know how to cache it. + if (scope->isGlobalLexicalEnvironment()) { + JSGlobalLexicalEnvironment* globalLexicalEnvironment = jsCast<JSGlobalLexicalEnvironment*>(scope); + SymbolTable* symbolTable = globalLexicalEnvironment->symbolTable(); + ConcurrentJSLocker locker(symbolTable->m_lock); + auto iter = symbolTable->find(locker, ident.impl()); + if (iter != symbolTable->end(locker)) { + SymbolTableEntry& entry = iter->value; + ASSERT(!entry.isNull()); + if (getOrPut == Put && entry.isReadOnly() && !isInitialization(initializationMode)) { + // We know the property will be at global lexical environment, but we don't know how to cache it. op = ResolveOp(Dynamic, 0, 0, 0, 0, 0); return true; } + // We can force const Initialization to always go down the fast path. It is provably impossible to construct + // a program that needs a var injection check here. You can convince yourself of this as follows: + // Any other let/const/class would be a duplicate of this in the global scope, so we would never get here in that situation. + // Also, if we had an eval in the global scope that defined a const, it would also be a duplicate of this const, and so it would + // also throw an error. Therefore, we're *the only* thing that can assign to this "const" slot for the first (and only) time. Also, + // we will never have a Dynamic ResolveType here because if we were inside a "with" statement, that would mean the "const" definition + // isn't a global, it would be a local to the "with" block. + // We still need to make the slow path correct for when we need to fire a watchpoint. + ResolveType resolveType = initializationMode == InitializationMode::ConstInitialization ? GlobalLexicalVar : makeType(GlobalLexicalVar, needsVarInjectionChecks); op = ResolveOp( - makeType(GlobalVar, needsVarInjectionChecks), depth, 0, 0, entry.watchpointSet(), - reinterpret_cast<uintptr_t>(globalObject->registerAt(entry.getIndex()).slot())); + resolveType, depth, 0, 0, entry.watchpointSet(), + reinterpret_cast<uintptr_t>(globalLexicalEnvironment->variableAt(entry.scopeOffset()).slot())); + return true; + } + + return false; + } + + if (scope->isGlobalObject()) { + JSGlobalObject* globalObject = jsCast<JSGlobalObject*>(scope); + { + SymbolTable* symbolTable = globalObject->symbolTable(); + ConcurrentJSLocker locker(symbolTable->m_lock); + auto iter = symbolTable->find(locker, ident.impl()); + if (iter != symbolTable->end(locker)) { + SymbolTableEntry& entry = iter->value; + ASSERT(!entry.isNull()); + if (getOrPut == Put && entry.isReadOnly()) { + // We know the property will be at global scope, but we don't know how to cache it. + op = ResolveOp(Dynamic, 0, 0, 0, 0, 0); + return true; + } + + op = ResolveOp( + makeType(GlobalVar, needsVarInjectionChecks), depth, 0, 0, entry.watchpointSet(), + reinterpret_cast<uintptr_t>(globalObject->variableAt(entry.scopeOffset()).slot())); + return true; + } + } + + PropertySlot slot(globalObject, PropertySlot::InternalMethodType::VMInquiry); + bool hasOwnProperty = globalObject->getOwnPropertySlot(globalObject, exec, ident, slot); + if (!hasOwnProperty) { + op = ResolveOp(makeType(UnresolvedProperty, needsVarInjectionChecks), 0, 0, 0, 0, 0); return true; } - PropertySlot slot(globalObject); - if (!globalObject->getOwnPropertySlot(globalObject, exec, ident, slot) - || !slot.isCacheableValue() + if (!slot.isCacheableValue() || !globalObject->structure()->propertyAccessesAreCacheable() || (globalObject->structure()->hasReadOnlyOrGetterSetterPropertiesExcludingProto() && getOrPut == Put)) { // We know the property will be at global scope, but we don't know how to cache it. ASSERT(!scope->next()); - op = ResolveOp(makeType(GlobalProperty, needsVarInjectionChecks), depth, 0, 0, 0, 0); + op = ResolveOp(makeType(GlobalProperty, needsVarInjectionChecks), 0, 0, 0, 0, 0); return true; } - op = ResolveOp(makeType(GlobalProperty, needsVarInjectionChecks), depth, globalObject->structure(), 0, 0, slot.cachedOffset()); + + WatchpointState state = globalObject->structure()->ensurePropertyReplacementWatchpointSet(exec->vm(), slot.cachedOffset())->state(); + if (state == IsWatched && getOrPut == Put) { + // The field exists, but because the replacement watchpoint is still intact. This is + // kind of dangerous. We have two options: + // 1) Invalidate the watchpoint set. That would work, but it's possible that this code + // path never executes - in which case this would be unwise. + // 2) Have the invalidation happen at run-time. All we have to do is leave the code + // uncached. The only downside is slightly more work when this does execute. + // We go with option (2) here because it seems less evil. + op = ResolveOp(makeType(GlobalProperty, needsVarInjectionChecks), depth, 0, 0, 0, 0); + } else + op = ResolveOp(makeType(GlobalProperty, needsVarInjectionChecks), depth, globalObject->structure(), 0, 0, slot.cachedOffset()); return true; } @@ -111,45 +187,78 @@ static inline bool abstractAccess(ExecState* exec, JSScope* scope, const Identif JSObject* JSScope::objectAtScope(JSScope* scope) { JSObject* object = scope; - if (object->structure()->typeInfo().type() == WithScopeType) + if (object->type() == WithScopeType) return jsCast<JSWithScope*>(object)->object(); return object; } -int JSScope::depth() +// When an exception occurs, the result of isUnscopable becomes false. +static inline bool isUnscopable(ExecState* exec, JSScope* scope, JSObject* object, const Identifier& ident) { - int depth = 0; - for (JSScope* scope = this; scope; scope = scope->next()) - ++depth; - return depth; + VM& vm = exec->vm(); + auto throwScope = DECLARE_THROW_SCOPE(vm); + if (scope->type() != WithScopeType) + return false; + + JSValue unscopables = object->get(exec, exec->propertyNames().unscopablesSymbol); + RETURN_IF_EXCEPTION(throwScope, false); + if (!unscopables.isObject()) + return false; + JSValue blocked = jsCast<JSObject*>(unscopables)->get(exec, ident); + RETURN_IF_EXCEPTION(throwScope, false); + + return blocked.toBoolean(exec); } -JSValue JSScope::resolve(ExecState* exec, JSScope* scope, const Identifier& ident) +JSObject* JSScope::resolve(ExecState* exec, JSScope* scope, const Identifier& ident) { + VM& vm = exec->vm(); + auto throwScope = DECLARE_THROW_SCOPE(vm); ScopeChainIterator end = scope->end(); ScopeChainIterator it = scope->begin(); while (1) { + JSScope* scope = it.scope(); JSObject* object = it.get(); - if (++it == end) // Global scope. + // Global scope. + if (++it == end) { + JSScope* globalScopeExtension = scope->globalObject(vm)->globalScopeExtension(); + if (UNLIKELY(globalScopeExtension)) { + bool hasProperty = object->hasProperty(exec, ident); + RETURN_IF_EXCEPTION(throwScope, nullptr); + if (hasProperty) + return object; + JSObject* extensionScopeObject = JSScope::objectAtScope(globalScopeExtension); + hasProperty = extensionScopeObject->hasProperty(exec, ident); + RETURN_IF_EXCEPTION(throwScope, nullptr); + if (hasProperty) + return extensionScopeObject; + } return object; + } - if (object->hasProperty(exec, ident)) - return object; + bool hasProperty = object->hasProperty(exec, ident); + RETURN_IF_EXCEPTION(throwScope, nullptr); + if (hasProperty) { + bool unscopable = isUnscopable(exec, scope, object, ident); + ASSERT(!throwScope.exception() || !unscopable); + if (!unscopable) + return object; + } } } -ResolveOp JSScope::abstractResolve(ExecState* exec, JSScope* scope, const Identifier& ident, GetOrPut getOrPut, ResolveType unlinkedType) +ResolveOp JSScope::abstractResolve(ExecState* exec, size_t depthOffset, JSScope* scope, const Identifier& ident, GetOrPut getOrPut, ResolveType unlinkedType, InitializationMode initializationMode) { ResolveOp op(Dynamic, 0, 0, 0, 0, 0); if (unlinkedType == Dynamic) return op; - size_t depth = 0; bool needsVarInjectionChecks = JSC::needsVarInjectionChecks(unlinkedType); + size_t depth = depthOffset; for (; scope; scope = scope->next()) { - if (abstractAccess(exec, scope, ident, getOrPut, depth, needsVarInjectionChecks, op)) + if (abstractAccess(exec, scope, ident, getOrPut, depth, needsVarInjectionChecks, op, initializationMode)) break; ++depth; } @@ -157,4 +266,91 @@ ResolveOp JSScope::abstractResolve(ExecState* exec, JSScope* scope, const Identi return op; } +void JSScope::collectClosureVariablesUnderTDZ(JSScope* scope, VariableEnvironment& result) +{ + for (; scope; scope = scope->next()) { + if (!scope->isLexicalScope() && !scope->isCatchScope()) + continue; + + if (scope->isModuleScope()) { + AbstractModuleRecord* moduleRecord = jsCast<JSModuleEnvironment*>(scope)->moduleRecord(); + for (const auto& pair : moduleRecord->importEntries()) + result.add(pair.key); + } + + SymbolTable* symbolTable = jsCast<JSSymbolTableObject*>(scope)->symbolTable(); + ASSERT(symbolTable->scopeType() == SymbolTable::ScopeType::LexicalScope || symbolTable->scopeType() == SymbolTable::ScopeType::CatchScope); + ConcurrentJSLocker locker(symbolTable->m_lock); + for (auto end = symbolTable->end(locker), iter = symbolTable->begin(locker); iter != end; ++iter) + result.add(iter->key); + } +} + +bool JSScope::isVarScope() +{ + if (type() != LexicalEnvironmentType) + return false; + return jsCast<JSLexicalEnvironment*>(this)->symbolTable()->scopeType() == SymbolTable::ScopeType::VarScope; +} + +bool JSScope::isLexicalScope() +{ + if (!isJSLexicalEnvironment()) + return false; + return jsCast<JSLexicalEnvironment*>(this)->symbolTable()->scopeType() == SymbolTable::ScopeType::LexicalScope; +} + +bool JSScope::isModuleScope() +{ + return type() == ModuleEnvironmentType; +} + +bool JSScope::isCatchScope() +{ + if (type() != LexicalEnvironmentType) + return false; + return jsCast<JSLexicalEnvironment*>(this)->symbolTable()->scopeType() == SymbolTable::ScopeType::CatchScope; +} + +bool JSScope::isFunctionNameScopeObject() +{ + if (type() != LexicalEnvironmentType) + return false; + return jsCast<JSLexicalEnvironment*>(this)->symbolTable()->scopeType() == SymbolTable::ScopeType::FunctionNameScope; +} + +bool JSScope::isNestedLexicalScope() +{ + if (!isJSLexicalEnvironment()) + return false; + return jsCast<JSLexicalEnvironment*>(this)->symbolTable()->isNestedLexicalScope(); +} + +JSScope* JSScope::constantScopeForCodeBlock(ResolveType type, CodeBlock* codeBlock) +{ + switch (type) { + case GlobalProperty: + case GlobalVar: + case GlobalPropertyWithVarInjectionChecks: + case GlobalVarWithVarInjectionChecks: + return codeBlock->globalObject(); + case GlobalLexicalVarWithVarInjectionChecks: + case GlobalLexicalVar: + return codeBlock->globalObject()->globalLexicalEnvironment(); + default: + return nullptr; + } + + RELEASE_ASSERT_NOT_REACHED(); + return nullptr; +} + +SymbolTable* JSScope::symbolTable(VM& vm) +{ + if (JSSymbolTableObject* symbolTableObject = jsDynamicCast<JSSymbolTableObject*>(vm, this)) + return symbolTableObject->symbolTable(); + + return nullptr; +} + } // namespace JSC |