Owen Yamauchi
fee428f6fb
- boost::shared_ptr now has "explicit operator bool", which means we can't "return <a shared ptr>" from a function with return type bool. - Our use of shared_ptr<T[]> in debugger_client.h was screwed. Unfortunately it's not straightforward to make it a unique_ptr as per our discussion; there are other objects that call setLiveLists, and it's not clear to me that this is a total transfer of ownership. I'm just fixing the immediate problem using shared_array. (Also made the typedef less confusing, hopefully.) - Our specialization of graph_traits<G> for ControlFlowGraph didn't define the null_vertex member function. This didn't matter in older versions of boost because they didn't use it internally, but now they do (the call to depth_first_search in control_flow.cpp was failing to compile).
784 linhas
24 KiB
C++
784 linhas
24 KiB
C++
/*
|
|
+----------------------------------------------------------------------+
|
|
| HipHop for PHP |
|
|
+----------------------------------------------------------------------+
|
|
| Copyright (c) 2010- Facebook, Inc. (http://www.facebook.com) |
|
|
+----------------------------------------------------------------------+
|
|
| This source file is subject to version 3.01 of the PHP license, |
|
|
| that is bundled with this package in the file LICENSE, and is |
|
|
| available through the world-wide-web at the following url: |
|
|
| http://www.php.net/license/3_01.txt |
|
|
| If you did not receive a copy of the PHP license and are unable to |
|
|
| obtain it through the world-wide-web, please send a note to |
|
|
| license@php.net so we can mail you a copy immediately. |
|
|
+----------------------------------------------------------------------+
|
|
*/
|
|
|
|
#include "hphp/compiler/analysis/variable_table.h"
|
|
#include "hphp/compiler/analysis/analysis_result.h"
|
|
#include "hphp/compiler/analysis/file_scope.h"
|
|
#include "hphp/compiler/analysis/code_error.h"
|
|
#include "hphp/compiler/analysis/type.h"
|
|
#include "hphp/compiler/code_generator.h"
|
|
#include "hphp/compiler/expression/modifier_expression.h"
|
|
#include "hphp/compiler/analysis/function_scope.h"
|
|
#include "hphp/compiler/expression/simple_variable.h"
|
|
#include "hphp/compiler/builtin_symbols.h"
|
|
#include "hphp/compiler/option.h"
|
|
#include "hphp/compiler/expression/simple_function_call.h"
|
|
#include "hphp/compiler/analysis/class_scope.h"
|
|
#include "hphp/compiler/expression/static_member_expression.h"
|
|
#include "hphp/runtime/base/class_info.h"
|
|
#include "hphp/util/util.h"
|
|
#include "hphp/util/parser/location.h"
|
|
#include "hphp/util/parser/parser.h"
|
|
|
|
namespace HPHP {
|
|
///////////////////////////////////////////////////////////////////////////////
|
|
// StaticGlobalInfo
|
|
|
|
string VariableTable::StaticGlobalInfo::GetId
|
|
(ClassScopePtr cls, FunctionScopePtr func,
|
|
const string &name) {
|
|
assert(cls || func);
|
|
|
|
// format: <class>$$<func>$$name
|
|
string id;
|
|
if (cls) {
|
|
id += cls->getId();
|
|
id += Option::IdPrefix;
|
|
}
|
|
if (func) {
|
|
id += func->getId();
|
|
id += Option::IdPrefix;
|
|
}
|
|
id += name;
|
|
|
|
return id;
|
|
}
|
|
|
|
///////////////////////////////////////////////////////////////////////////////
|
|
|
|
VariableTable::VariableTable(BlockScope &blockScope)
|
|
: SymbolTable(blockScope, false), m_attribute(0), m_nextParam(0),
|
|
m_hasGlobal(false), m_hasStatic(false),
|
|
m_hasPrivate(false), m_hasNonStaticPrivate(false),
|
|
m_forcedVariants(0) {
|
|
}
|
|
|
|
void VariableTable::getLocalVariableNames(vector<string> &syms) const {
|
|
FunctionScopeRawPtr fs = getScopePtr()->getContainingFunction();
|
|
bool dollarThisIsSpecial = (fs->getContainingClass() ||
|
|
fs->inPseudoMain());
|
|
|
|
for (unsigned int i = 0; i < m_symbolVec.size(); i++) {
|
|
const string& name = m_symbolVec[i]->getName();
|
|
if (name == "this" && dollarThisIsSpecial) {
|
|
// The "this" variable in methods and pseudo-main is special and is
|
|
// handled separately below.
|
|
continue;
|
|
}
|
|
syms.push_back(name);
|
|
}
|
|
|
|
if (fs->needsLocalThis()) {
|
|
assert(dollarThisIsSpecial);
|
|
// We only need a local variable named "this" if the current function
|
|
// contains an occurrence of "$this" that is not part of a property
|
|
// expression or object method call expression
|
|
syms.push_back("this");
|
|
}
|
|
}
|
|
|
|
void VariableTable::getNames(std::set<string> &names,
|
|
bool collectPrivate /* = true */) const {
|
|
for (unsigned int i = 0; i < m_symbolVec.size(); i++) {
|
|
if (collectPrivate || !m_symbolVec[i]->isPrivate()) {
|
|
names.insert(m_symbolVec[i]->getName());
|
|
}
|
|
}
|
|
}
|
|
|
|
bool VariableTable::isParameter(const string &name) const {
|
|
const Symbol *sym = getSymbol(name);
|
|
return sym && sym->isParameter();
|
|
}
|
|
|
|
bool VariableTable::isPublic(const string &name) const {
|
|
const Symbol *sym = getSymbol(name);
|
|
return sym && sym->isPublic();
|
|
}
|
|
|
|
bool VariableTable::isProtected(const string &name) const {
|
|
const Symbol *sym = getSymbol(name);
|
|
return sym && sym->isProtected();
|
|
}
|
|
|
|
bool VariableTable::isPrivate(const string &name) const {
|
|
const Symbol *sym = getSymbol(name);
|
|
return sym && sym->isPrivate();
|
|
}
|
|
|
|
bool VariableTable::isStatic(const string &name) const {
|
|
const Symbol *sym = getSymbol(name);
|
|
return sym && sym->isStatic();
|
|
}
|
|
|
|
bool VariableTable::isGlobal(const string &name) const {
|
|
const Symbol *sym = getSymbol(name);
|
|
return sym && sym->isGlobal();
|
|
}
|
|
|
|
bool VariableTable::isRedeclared(const string &name) const {
|
|
const Symbol *sym = getSymbol(name);
|
|
return sym && sym->isRedeclared();
|
|
}
|
|
|
|
bool VariableTable::isLocalGlobal(const string &name) const {
|
|
const Symbol *sym = getSymbol(name);
|
|
return sym && sym->isLocalGlobal();
|
|
}
|
|
|
|
bool VariableTable::isNestedStatic(const string &name) const {
|
|
const Symbol *sym = getSymbol(name);
|
|
return sym && sym->isNestedStatic();
|
|
}
|
|
|
|
bool VariableTable::isLvalParam(const string &name) const {
|
|
const Symbol *sym = getSymbol(name);
|
|
return sym && sym->isLvalParam();
|
|
}
|
|
|
|
bool VariableTable::isUsed(const string &name) const {
|
|
const Symbol *sym = getSymbol(name);
|
|
return sym && sym->isUsed();
|
|
}
|
|
|
|
bool VariableTable::isNeeded(const string &name) const {
|
|
const Symbol *sym = getSymbol(name);
|
|
return sym && sym->isNeeded();
|
|
}
|
|
|
|
bool VariableTable::isSuperGlobal(const string &name) const {
|
|
const Symbol *sym = getSymbol(name);
|
|
return sym && sym->isSuperGlobal();
|
|
}
|
|
|
|
bool VariableTable::isLocal(const string &name) const {
|
|
return isLocal(getSymbol(name));
|
|
}
|
|
|
|
bool VariableTable::isLocal(const Symbol *sym) const {
|
|
if (!sym) return false;
|
|
if (getScopePtr()->is(BlockScope::FunctionScope)) {
|
|
/*
|
|
isSuperGlobal is not wanted here. It just means that
|
|
$GLOBALS[name] was referenced in this scope.
|
|
It doesnt say anything about the variable $name.
|
|
*/
|
|
return (!sym->isStatic() &&
|
|
!sym->isGlobal() &&
|
|
!sym->isGeneratorParameter() &&
|
|
!sym->isRefGeneratorParameter() &&
|
|
!sym->isParameter());
|
|
}
|
|
return false;
|
|
}
|
|
|
|
bool VariableTable::needLocalCopy(const string &name) const {
|
|
return needLocalCopy(getSymbol(name));
|
|
}
|
|
|
|
bool VariableTable::needLocalCopy(const Symbol *sym) const {
|
|
return sym &&
|
|
(sym->isGlobal() || sym->isStatic()) &&
|
|
(sym->isRedeclared() ||
|
|
sym->isNestedStatic() ||
|
|
sym->isLocalGlobal() ||
|
|
getAttribute(ContainsDynamicVariable) ||
|
|
getAttribute(ContainsExtract) ||
|
|
getAttribute(ContainsUnset));
|
|
}
|
|
|
|
|
|
bool VariableTable::needGlobalPointer() const {
|
|
return !isPseudoMainTable() &&
|
|
(m_hasGlobal ||
|
|
m_hasStatic ||
|
|
getAttribute(ContainsDynamicVariable) ||
|
|
getAttribute(ContainsExtract) ||
|
|
getAttribute(ContainsUnset) ||
|
|
getAttribute(NeedGlobalPointer));
|
|
}
|
|
|
|
bool VariableTable::isInherited(const string &name) const {
|
|
const Symbol *sym = getSymbol(name);
|
|
return !sym ||
|
|
(!sym->isGlobal() && !sym->isSystem() && !sym->getDeclaration());
|
|
}
|
|
|
|
ConstructPtr VariableTable::getStaticInitVal(string varName) {
|
|
if (Symbol *sym = getSymbol(varName)) {
|
|
return sym->getStaticInitVal();
|
|
}
|
|
return ConstructPtr();
|
|
}
|
|
|
|
bool VariableTable::setStaticInitVal(string varName,
|
|
ConstructPtr value) {
|
|
Symbol *sym = addSymbol(varName);
|
|
bool exists = (sym->getStaticInitVal() != nullptr);
|
|
sym->setStaticInitVal(value);
|
|
return exists;
|
|
}
|
|
|
|
ConstructPtr VariableTable::getClassInitVal(string varName) {
|
|
if (Symbol *sym = getSymbol(varName)) {
|
|
return sym->getClassInitVal();
|
|
}
|
|
return ConstructPtr();
|
|
}
|
|
|
|
bool VariableTable::setClassInitVal(string varName, ConstructPtr value) {
|
|
Symbol *sym = addSymbol(varName);
|
|
bool exists = (sym->getClassInitVal() != nullptr);
|
|
sym->setClassInitVal(value);
|
|
return exists;
|
|
}
|
|
|
|
///////////////////////////////////////////////////////////////////////////////
|
|
|
|
TypePtr VariableTable::addParam(const string &name, TypePtr type,
|
|
AnalysisResultConstPtr ar,
|
|
ConstructPtr construct) {
|
|
Symbol *sym = addDeclaredSymbol(name, construct);
|
|
if (!sym->isParameter()) {
|
|
sym->setParameterIndex(m_nextParam++);
|
|
}
|
|
return type ?
|
|
add(sym, type, false, ar, construct, ModifierExpressionPtr()) : type;
|
|
}
|
|
|
|
TypePtr VariableTable::addParamLike(const string &name, TypePtr type,
|
|
AnalysisResultPtr ar,
|
|
ConstructPtr construct, bool firstPass) {
|
|
TypePtr ret = type;
|
|
if (firstPass) {
|
|
ret = add(name, ret, false, ar,
|
|
construct, ModifierExpressionPtr());
|
|
} else {
|
|
ret = checkVariable(name, ret, true, ar, construct);
|
|
if (ret->is(Type::KindOfSome)) {
|
|
// This is probably too conservative. The problem is that
|
|
// a function never called will have parameter types of Any.
|
|
// Functions that it calls won't be able to accept variant unless
|
|
// it is forced here.
|
|
forceVariant(ar, name, VariableTable::AnyVars);
|
|
ret = Type::Variant;
|
|
}
|
|
}
|
|
return ret;
|
|
}
|
|
|
|
void VariableTable::addStaticVariable(Symbol *sym,
|
|
AnalysisResultPtr ar,
|
|
bool member /* = false */) {
|
|
if (isGlobalTable(ar) ||
|
|
sym->isStatic()) {
|
|
return; // a static variable at global scope is the same as non-static
|
|
}
|
|
|
|
sym->setStatic();
|
|
m_hasStatic = true;
|
|
|
|
FunctionScopeRawPtr funcScope = getFunctionScope();
|
|
if (funcScope &&
|
|
(funcScope->isClosure() || funcScope->isGeneratorFromClosure())) {
|
|
// static variables for closures/closure generators are local to the
|
|
// function scope
|
|
m_staticLocalsVec.push_back(sym);
|
|
} else {
|
|
VariableTablePtr globalVariables = ar->getVariables();
|
|
StaticGlobalInfoPtr sgi(new StaticGlobalInfo());
|
|
sgi->sym = sym;
|
|
sgi->variables = this;
|
|
sgi->cls = getClassScope();
|
|
sgi->func = member ? FunctionScopeRawPtr() : getFunctionScope();
|
|
|
|
globalVariables->m_staticGlobalsVec.push_back(sgi);
|
|
}
|
|
}
|
|
|
|
void VariableTable::addStaticVariable(Symbol *sym,
|
|
AnalysisResultConstPtr ar,
|
|
bool member /* = false */) {
|
|
if (isGlobalTable(ar) ||
|
|
sym->isStatic()) {
|
|
return; // a static variable at global scope is the same as non-static
|
|
}
|
|
|
|
addStaticVariable(sym, ar->lock().get(), member);
|
|
}
|
|
|
|
void VariableTable::cleanupForError(AnalysisResultConstPtr ar) {
|
|
if (!m_hasStatic) return;
|
|
|
|
AnalysisResult::Locker lock(ar);
|
|
VariableTablePtr g = lock->getVariables();
|
|
ClassScopeRawPtr cls = getClassScope();
|
|
|
|
for (unsigned i = g->m_staticGlobalsVec.size(); i--; ) {
|
|
if (g->m_staticGlobalsVec[i]->cls == cls) {
|
|
g->m_staticGlobalsVec.erase(g->m_staticGlobalsVec.begin() + i);
|
|
}
|
|
}
|
|
}
|
|
|
|
bool VariableTable::markOverride(AnalysisResultPtr ar, const string &name) {
|
|
Symbol *sym = getSymbol(name);
|
|
assert(sym && sym->isPresent());
|
|
bool ret = false;
|
|
if (!sym->isStatic() ||
|
|
(sym->isPublic() && !sym->getClassInitVal())) {
|
|
Symbol *s2;
|
|
ClassScopePtr parent = findParent(ar, name, s2);
|
|
if (parent) {
|
|
assert(s2 && s2->isPresent());
|
|
if (!s2->isPrivate()) {
|
|
if (!sym->isStatic() || s2->isProtected()) {
|
|
if (sym->isPrivate() || sym->isStatic()) {
|
|
// don't mark the symbol as overridden
|
|
return true;
|
|
}
|
|
if (sym->isProtected() && s2->isPublic()) {
|
|
// still mark the symbol as overridden
|
|
ret = true;
|
|
}
|
|
sym->setOverride();
|
|
}
|
|
}
|
|
}
|
|
}
|
|
return ret;
|
|
}
|
|
|
|
TypePtr VariableTable::add(const string &name, TypePtr type,
|
|
bool implicit, AnalysisResultConstPtr ar,
|
|
ConstructPtr construct,
|
|
ModifierExpressionPtr modifiers) {
|
|
return add(addSymbol(name), type, implicit, ar,
|
|
construct, modifiers);
|
|
}
|
|
|
|
TypePtr VariableTable::add(Symbol *sym, TypePtr type,
|
|
bool implicit, AnalysisResultConstPtr ar,
|
|
ConstructPtr construct,
|
|
ModifierExpressionPtr modifiers) {
|
|
if (getAttribute(InsideStaticStatement)) {
|
|
addStaticVariable(sym, ar);
|
|
if (ClassScope::NeedStaticArray(getClassScope(), getFunctionScope())) {
|
|
forceVariant(ar, sym->getName(), AnyVars);
|
|
}
|
|
} else if (getAttribute(InsideGlobalStatement)) {
|
|
sym->setGlobal();
|
|
m_hasGlobal = true;
|
|
AnalysisResult::Locker lock(ar);
|
|
if (!isGlobalTable(ar)) {
|
|
lock->getVariables()->add(sym->getName(), type, implicit,
|
|
ar, construct, modifiers);
|
|
}
|
|
assert(type->is(Type::KindOfSome) || type->is(Type::KindOfAny));
|
|
TypePtr varType = ar->getVariables()->getFinalType(sym->getName());
|
|
if (varType) {
|
|
type = varType;
|
|
} else {
|
|
lock->getVariables()->setType(ar, sym->getName(), type, true);
|
|
}
|
|
} else if (!sym->isHidden() && isPseudoMainTable()) {
|
|
// A variable used in a pseudomain
|
|
// only need to do this once... should mark the sym.
|
|
ar->lock()->getVariables()->add(sym->getName(), type, implicit, ar,
|
|
construct, modifiers);
|
|
}
|
|
|
|
if (modifiers) {
|
|
if (modifiers->isProtected()) {
|
|
sym->setProtected();
|
|
} else if (modifiers->isPrivate()) {
|
|
sym->setPrivate();
|
|
m_hasPrivate = true;
|
|
if (!sym->isStatic() && !modifiers->isStatic()) {
|
|
m_hasNonStaticPrivate = true;
|
|
}
|
|
}
|
|
if (modifiers->isStatic()) {
|
|
addStaticVariable(sym, ar);
|
|
}
|
|
}
|
|
|
|
type = setType(ar, sym, type, true);
|
|
sym->setDeclaration(construct);
|
|
|
|
if (!implicit && m_blockScope.isFirstPass()) {
|
|
if (!sym->getValue()) {
|
|
sym->setValue(construct);
|
|
}
|
|
}
|
|
return type;
|
|
}
|
|
|
|
TypePtr VariableTable::checkVariable(const string &name, TypePtr type,
|
|
bool coerce, AnalysisResultConstPtr ar,
|
|
ConstructPtr construct) {
|
|
return checkVariable(addSymbol(name), type,
|
|
coerce, ar, construct);
|
|
}
|
|
|
|
TypePtr VariableTable::checkVariable(Symbol *sym, TypePtr type,
|
|
bool coerce, AnalysisResultConstPtr ar,
|
|
ConstructPtr construct) {
|
|
|
|
// Variable used in pseudomain
|
|
if (!sym->isHidden() && isPseudoMainTable()) {
|
|
// only need to do this once... should mark the sym.
|
|
ar->lock()->getVariables()->checkVariable(sym->getName(), type,
|
|
coerce, ar, construct);
|
|
}
|
|
|
|
if (!sym->declarationSet()) {
|
|
type = setType(ar, sym, type, coerce);
|
|
sym->setDeclaration(construct);
|
|
return type;
|
|
}
|
|
|
|
return setType(ar, sym, type, coerce);
|
|
}
|
|
|
|
Symbol *VariableTable::findProperty(ClassScopePtr &cls,
|
|
const string &name,
|
|
AnalysisResultConstPtr ar) {
|
|
Symbol *sym = getSymbol(name);
|
|
if (sym) {
|
|
assert(sym->declarationSet());
|
|
if (!sym->isOverride()) {
|
|
return sym;
|
|
}
|
|
assert(!sym->isStatic());
|
|
sym = nullptr;
|
|
}
|
|
|
|
if (!sym) {
|
|
if (ClassScopePtr parent = findParent(ar, name, sym)) {
|
|
sym = parent->findProperty(parent, name, ar);
|
|
if (sym) {
|
|
cls = parent;
|
|
return sym;
|
|
}
|
|
}
|
|
}
|
|
|
|
return sym;
|
|
}
|
|
|
|
TypePtr VariableTable::checkProperty(BlockScopeRawPtr context,
|
|
Symbol *sym, TypePtr type,
|
|
bool coerce, AnalysisResultConstPtr ar) {
|
|
always_assert(sym->isPresent());
|
|
if (sym->isOverride()) {
|
|
Symbol *base;
|
|
ClassScopePtr parent = findParent(ar, sym->getName(), base);
|
|
assert(parent);
|
|
assert(parent.get() != &m_blockScope);
|
|
assert(base && !base->isPrivate());
|
|
if (context->is(BlockScope::FunctionScope)) {
|
|
GET_LOCK(parent);
|
|
type = parent->getVariables()->setType(ar, base, type, coerce);
|
|
} else {
|
|
TRY_LOCK(parent);
|
|
type = parent->getVariables()->setType(ar, base, type, coerce);
|
|
}
|
|
}
|
|
return setType(ar, sym, type, coerce);
|
|
}
|
|
|
|
bool VariableTable::checkRedeclared(const string &name,
|
|
Statement::KindOf kindOf)
|
|
{
|
|
Symbol *sym = getSymbol(name);
|
|
assert(kindOf == Statement::KindOfStaticStatement ||
|
|
kindOf == Statement::KindOfGlobalStatement);
|
|
if (kindOf == Statement::KindOfStaticStatement && sym->isPresent()) {
|
|
if (sym->isStatic()) {
|
|
return true;
|
|
} else if (!sym->isRedeclared()) {
|
|
sym->setRedeclared();
|
|
return true;
|
|
} else {
|
|
return false;
|
|
}
|
|
} else if (kindOf == Statement::KindOfGlobalStatement &&
|
|
sym && !sym->isGlobal() && !sym->isRedeclared()) {
|
|
sym->setRedeclared();
|
|
return true;
|
|
} else {
|
|
return false;
|
|
}
|
|
}
|
|
|
|
void VariableTable::addLocalGlobal(const string &name) {
|
|
addSymbol(name)->setLocalGlobal();
|
|
}
|
|
|
|
void VariableTable::addNestedStatic(const string &name) {
|
|
addSymbol(name)->setNestedStatic();
|
|
}
|
|
|
|
void VariableTable::addLvalParam(const string &name) {
|
|
addSymbol(name)->setLvalParam();
|
|
}
|
|
|
|
void VariableTable::addUsed(const string &name) {
|
|
addSymbol(name)->setUsed();
|
|
}
|
|
|
|
void VariableTable::addNeeded(const string &name) {
|
|
addSymbol(name)->setNeeded();
|
|
}
|
|
|
|
bool VariableTable::checkUnused(Symbol *sym) {
|
|
if ((!sym || !sym->isHidden()) &&
|
|
(isPseudoMainTable() || getAttribute(ContainsDynamicVariable))) {
|
|
return false;
|
|
}
|
|
if (sym) {
|
|
return !sym->isUsed() && isLocal(sym);
|
|
}
|
|
return false;
|
|
}
|
|
|
|
void VariableTable::clearUsed() {
|
|
typedef std::pair<const string,Symbol> symPair;
|
|
bool ps = isPseudoMainTable();
|
|
BOOST_FOREACH(symPair &sym, m_symbolMap) {
|
|
if (!ps || sym.second.isHidden()) {
|
|
sym.second.clearUsed();
|
|
sym.second.clearNeeded();
|
|
sym.second.clearReferenced();
|
|
sym.second.clearGlobal();
|
|
sym.second.clearReseated();
|
|
} else {
|
|
sym.second.setReferenced();
|
|
}
|
|
|
|
if (sym.second.isRefGeneratorParameter()) {
|
|
sym.second.setReferenced();
|
|
}
|
|
}
|
|
}
|
|
|
|
void VariableTable::forceVariants(AnalysisResultConstPtr ar, int varClass,
|
|
bool recur /* = true */) {
|
|
int mask = varClass & ~m_forcedVariants;
|
|
if (mask) {
|
|
if (!m_hasPrivate) mask &= ~AnyPrivateVars;
|
|
if (!m_hasStatic) mask &= ~AnyStaticVars;
|
|
|
|
if (mask) {
|
|
for (unsigned int i = 0; i < m_symbolVec.size(); i++) {
|
|
Symbol *sym = m_symbolVec[i];
|
|
if (!sym->isHidden() && sym->declarationSet() &&
|
|
mask & GetVarClassMaskForSym(sym)) {
|
|
setType(ar, sym, Type::Variant, true);
|
|
sym->setIndirectAltered();
|
|
}
|
|
}
|
|
}
|
|
m_forcedVariants |= varClass;
|
|
|
|
if (recur) {
|
|
ClassScopePtr parent = m_blockScope.getParentScope(ar);
|
|
if (parent && !parent->isRedeclaring()) {
|
|
parent->getVariables()->forceVariants(ar, varClass & ~AnyPrivateVars);
|
|
}
|
|
}
|
|
}
|
|
}
|
|
|
|
void VariableTable::forceVariant(AnalysisResultConstPtr ar,
|
|
const string &name, int varClass) {
|
|
int mask = varClass & ~m_forcedVariants;
|
|
if (!mask) return;
|
|
if (!m_hasPrivate) mask &= ~AnyPrivateVars;
|
|
if (!m_hasStatic) mask &= ~AnyStaticVars;
|
|
if (!mask) return;
|
|
if (Symbol *sym = getSymbol(name)) {
|
|
if (!sym->isHidden() && sym->declarationSet() &&
|
|
mask & GetVarClassMaskForSym(sym)) {
|
|
setType(ar, sym, Type::Variant, true);
|
|
sym->setIndirectAltered();
|
|
}
|
|
}
|
|
}
|
|
|
|
TypePtr VariableTable::setType(AnalysisResultConstPtr ar,
|
|
const std::string &name,
|
|
TypePtr type, bool coerce) {
|
|
return setType(ar, addSymbol(name), type, coerce);
|
|
}
|
|
|
|
TypePtr VariableTable::setType(AnalysisResultConstPtr ar, Symbol *sym,
|
|
TypePtr type, bool coerce) {
|
|
bool force_coerce = coerce;
|
|
int mask = GetVarClassMaskForSym(sym);
|
|
if (m_forcedVariants & mask && !sym->isHidden()) {
|
|
type = Type::Variant;
|
|
force_coerce = true;
|
|
}
|
|
TypePtr ret = SymbolTable::setType(ar, sym, type, force_coerce);
|
|
if (!ret) return ret;
|
|
|
|
if (sym->isGlobal() && !isGlobalTable(ar)) {
|
|
ar->lock()->getVariables()->setType(ar, sym->getName(), type, coerce);
|
|
}
|
|
|
|
if (coerce) {
|
|
if (sym->isParameter()) {
|
|
FunctionScope *func = dynamic_cast<FunctionScope *>(&m_blockScope);
|
|
assert(func);
|
|
TypePtr paramType = func->setParamType(ar,
|
|
sym->getParameterIndex(), type);
|
|
if (!Type::SameType(paramType, type)) {
|
|
return setType(ar, sym, paramType, true); // recursively
|
|
}
|
|
}
|
|
}
|
|
return ret;
|
|
}
|
|
|
|
void VariableTable::dumpStats(std::map<string, int> &typeCounts) {
|
|
for (unsigned int i = 0; i < m_symbolVec.size(); i++) {
|
|
Symbol *sym = m_symbolVec[i];
|
|
if (sym->isGlobal()) continue;
|
|
typeCounts[sym->getFinalType()->toString()]++;
|
|
}
|
|
}
|
|
|
|
void VariableTable::addSuperGlobal(const string &name) {
|
|
addSymbol(name)->setSuperGlobal();
|
|
}
|
|
|
|
bool VariableTable::isConvertibleSuperGlobal(const string &name) const {
|
|
return !getAttribute(ContainsDynamicVariable) && isSuperGlobal(name);
|
|
}
|
|
|
|
ClassScopePtr VariableTable::findParent(AnalysisResultConstPtr ar,
|
|
const string &name,
|
|
const Symbol *&sym) const {
|
|
sym = nullptr;
|
|
for (ClassScopePtr parent = m_blockScope.getParentScope(ar);
|
|
parent && !parent->isRedeclaring();
|
|
parent = parent->getParentScope(ar)) {
|
|
sym = parent->getVariables()->getSymbol(name);
|
|
assert(!sym || sym->isPresent());
|
|
if (sym) return parent;
|
|
}
|
|
return ClassScopePtr();
|
|
}
|
|
|
|
bool VariableTable::isGlobalTable(AnalysisResultConstPtr ar) const {
|
|
return ar->getVariables().get() == this;
|
|
}
|
|
|
|
bool VariableTable::isPseudoMainTable() const {
|
|
return m_blockScope.inPseudoMain();
|
|
}
|
|
|
|
bool VariableTable::hasPrivate() const {
|
|
return m_hasPrivate;
|
|
}
|
|
|
|
bool VariableTable::hasNonStaticPrivate() const {
|
|
return m_hasNonStaticPrivate;
|
|
}
|
|
|
|
void VariableTable::outputPHP(CodeGenerator &cg, AnalysisResultPtr ar) {
|
|
if (Option::GenerateInferredTypes) {
|
|
for (unsigned int i = 0; i < m_symbolVec.size(); i++) {
|
|
Symbol *sym = m_symbolVec[i];
|
|
if (isInherited(sym->getName())) continue;
|
|
|
|
if (sym->isParameter()) {
|
|
cg_printf("// @param ");
|
|
} else if (sym->isGlobal()) {
|
|
cg_printf("// @global ");
|
|
} else if (sym->isStatic()) {
|
|
cg_printf("// @static ");
|
|
} else {
|
|
cg_printf("// @local ");
|
|
}
|
|
cg_printf("%s\t$%s\n", sym->getFinalType()->toString().c_str(),
|
|
sym->getName().c_str());
|
|
}
|
|
}
|
|
if (Option::ConvertSuperGlobals && !getAttribute(ContainsDynamicVariable)) {
|
|
std::set<string> convertibles;
|
|
typedef std::pair<const string,Symbol> symPair;
|
|
BOOST_FOREACH(symPair &sym, m_symbolMap) {
|
|
if (sym.second.isSuperGlobal() && !sym.second.declarationSet()) {
|
|
convertibles.insert(sym.second.getName());
|
|
}
|
|
}
|
|
if (!convertibles.empty()) {
|
|
cg_printf("/* converted super globals */ global ");
|
|
for (std::set<string>::const_iterator iter = convertibles.begin();
|
|
iter != convertibles.end(); ++iter) {
|
|
if (iter != convertibles.begin()) cg_printf(",");
|
|
cg_printf("$%s", iter->c_str());
|
|
}
|
|
cg_printf(";\n");
|
|
}
|
|
}
|
|
}
|
|
|
|
static bool by_location(const VariableTable::StaticGlobalInfoPtr &p1,
|
|
const VariableTable::StaticGlobalInfoPtr &p2) {
|
|
ConstructRawPtr d1 = p1->sym->getDeclaration();
|
|
ConstructRawPtr d2 = p2->sym->getDeclaration();
|
|
if (!d1) return !!d2;
|
|
if (!d2) return false;
|
|
return d1->getLocation()->compare(d2->getLocation().get()) < 0;
|
|
}
|
|
|
|
void VariableTable::canonicalizeStaticGlobals() {
|
|
assert(m_staticGlobals.empty());
|
|
|
|
sort(m_staticGlobalsVec.begin(), m_staticGlobalsVec.end(), by_location);
|
|
|
|
for (unsigned int i = 0; i < m_staticGlobalsVec.size(); i++) {
|
|
StaticGlobalInfoPtr &sgi = m_staticGlobalsVec[i];
|
|
if (!sgi->sym->getDeclaration()) continue;
|
|
string id = StaticGlobalInfo::GetId(sgi->cls, sgi->func,
|
|
sgi->sym->getName());
|
|
assert(m_staticGlobals.find(id) == m_staticGlobals.end());
|
|
m_staticGlobals[id] = sgi;
|
|
}
|
|
}
|
|
|
|
// Make sure GlobalVariables::getRefByIdx has the correct indices
|
|
void VariableTable::checkSystemGVOrder(SymbolSet &variants,
|
|
unsigned int max) {
|
|
always_assert(variants.size() >= max &&
|
|
BuiltinSymbols::NumGlobalNames());
|
|
|
|
unsigned int i = 0;
|
|
for (SymbolSet::const_iterator iterName = variants.begin();
|
|
iterName != variants.end(); ++iterName) {
|
|
string s = string("gvm_") + BuiltinSymbols::GlobalNames[i];
|
|
always_assert(s == iterName->c_str());
|
|
i++;
|
|
}
|
|
}
|
|
|
|
///////////////////////////////////////////////////////////////////////////////
|
|
}
|