cppcheck/lib/symboldatabase.h

1035 lines
30 KiB
C
Raw Normal View History

2010-11-13 08:08:45 +01:00
/*
* Cppcheck - A tool for static C/C++ code analysis
2015-01-03 12:14:58 +01:00
* Copyright (C) 2007-2015 Daniel Marjamäki and Cppcheck team.
2010-11-13 08:08:45 +01:00
*
* This program is free software: you can redistribute it and/or modify
* it under the terms of the GNU General Public License as published by
* the Free Software Foundation, either version 3 of the License, or
* (at your option) any later version.
*
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU General Public License for more details.
*
* You should have received a copy of the GNU General Public License
* along with this program. If not, see <http://www.gnu.org/licenses/>.
*/
//---------------------------------------------------------------------------
#ifndef symboldatabaseH
#define symboldatabaseH
2010-11-13 08:08:45 +01:00
//---------------------------------------------------------------------------
#include <string>
#include <list>
#include <vector>
#include <set>
2014-01-28 15:44:56 +01:00
#include <algorithm>
#include <map>
2010-11-13 08:08:45 +01:00
#include "config.h"
#include "token.h"
#include "mathlib.h"
#include "utils.h"
2010-11-13 08:08:45 +01:00
class Tokenizer;
class Settings;
class ErrorLogger;
class Library;
2010-11-13 08:08:45 +01:00
class Scope;
class SymbolDatabase;
/**
* @brief Access control enumerations.
*/
enum AccessControl { Public, Protected, Private, Global, Namespace, Argument, Local, Throw };
/**
* @brief Array dimension information.
*/
2011-10-13 20:53:06 +02:00
struct Dimension {
2012-09-10 16:14:24 +02:00
Dimension() : start(NULL), end(NULL), num(0), known(true) { }
const Token *start; // size start token
const Token *end; // size end token
MathLib::bigint num; // (assumed) dimension length when size is a number, 0 if not known
2012-09-10 16:14:24 +02:00
bool known; // Known size
};
/** @brief Information about a class type. */
class CPPCHECKLIB Type {
public:
const Token* classDef; // Points to "class" token
const Scope* classScope;
const Scope* enclosingScope;
enum NeedInitialization {
Unknown, True, False
} needInitialization;
class BaseInfo {
public:
BaseInfo() :
2014-11-20 14:20:09 +01:00
type(NULL), nameTok(NULL), access(Public), isVirtual(false) {
}
std::string name;
const Type* type;
const Token* nameTok;
AccessControl access; // public/protected/private
bool isVirtual;
// allow ordering within containers
2014-11-20 14:20:09 +01:00
bool operator<(const BaseInfo& rhs) const {
return this->type < rhs.type;
}
};
struct FriendInfo {
FriendInfo() :
2014-11-20 14:20:09 +01:00
nameStart(NULL), nameEnd(NULL), type(NULL) {
}
const Token* nameStart;
const Token* nameEnd;
std::string name;
const Type* type;
};
std::vector<BaseInfo> derivedFrom;
std::list<FriendInfo> friendList;
Type(const Token* classDef_ = 0, const Scope* classScope_ = 0, const Scope* enclosingScope_ = 0) :
classDef(classDef_),
classScope(classScope_),
enclosingScope(enclosingScope_),
2014-11-20 14:20:09 +01:00
needInitialization(Unknown) {
}
2014-11-20 14:20:09 +01:00
const std::string& name() const {
const Token* next = classDef->next();
if (next->isName())
return next->str();
return emptyString;
}
const Token *initBaseInfo(const Token *tok, const Token *tok1);
const Function* getFunction(const std::string& funcName) const;
/**
* Check for circulare dependencies, i.e. loops within the class hierarchie
* @param anchestors list of anchestors. For internal usage only, clients should not supply this argument.
* @return true if there is a circular dependency
*/
bool hasCircularDependencies(std::set<BaseInfo>* anchestors = nullptr) const;
/**
* Check for dependency
* @param anchestor potential anchestor
* @return true if there is a dependency
*/
bool findDependency(const Type* anchestor) const;
};
/** @brief Information about a member variable. */
class CPPCHECKLIB Variable {
/** @brief flags mask used to access specific bit. */
2011-10-13 20:53:06 +02:00
enum {
fIsMutable = (1 << 0), /** @brief mutable variable */
fIsStatic = (1 << 1), /** @brief static variable */
fIsConst = (1 << 2), /** @brief const variable */
fIsExtern = (1 << 3), /** @brief extern variable */
fIsClass = (1 << 4), /** @brief user defined type */
fIsArray = (1 << 5), /** @brief array variable */
fIsPointer = (1 << 6), /** @brief pointer variable */
fIsReference = (1 << 7), /** @brief reference variable */
fIsRValueRef = (1 << 8), /** @brief rvalue reference variable */
fHasDefault = (1 << 9), /** @brief function argument with default value */
fIsStlType = (1 << 10), /** @brief STL type ('std::') */
2014-11-16 19:40:04 +01:00
fIsStlString = (1 << 11), /** @brief std::string|wstring|basic_string&lt;T&gt;|u16string|u32string */
fIsIntType = (1 << 12), /** @brief Integral type */
fIsFloatType = (1 << 13) /** @brief Floating point type */
};
/**
* Get specified flag state.
* @param flag_ flag to get state of
* @return true if flag set or false in flag not set
*/
bool getFlag(unsigned int flag_) const {
return bool((_flags & flag_) != 0);
}
/**
* Set specified flag state.
* @param flag_ flag to set state
* @param state_ new state of flag
*/
void setFlag(unsigned int flag_, bool state_) {
_flags = state_ ? _flags | flag_ : _flags & ~flag_;
}
/**
* @brief parse and save array dimension information
* @param lib Library instance
* @return true if array, false if not
*/
bool arrayDimensions(const Library* lib);
2010-11-13 08:08:45 +01:00
public:
Variable(const Token *name_, const Token *start_, const Token *end_,
std::size_t index_, AccessControl access_, const Type *type_,
const Scope *scope_, const Library* lib)
: _name(name_),
_start(start_),
_end(end_),
_index(index_),
_access(access_),
_flags(0),
_type(type_),
2014-11-20 14:20:09 +01:00
_scope(scope_) {
evaluate(lib);
}
2010-11-13 08:08:45 +01:00
/**
* Get name token.
* @return name token
*/
2014-11-20 14:20:09 +01:00
const Token *nameToken() const {
return _name;
}
2010-11-13 08:08:45 +01:00
/**
* Get type start token.
* The type start token doesn't account 'static' and 'const' qualifiers
* E.g.:
* static const int * const p = ...;
* type start token ^
* @return type start token
*/
2014-11-20 14:20:09 +01:00
const Token *typeStartToken() const {
return _start;
}
/**
* Get type end token.
* The type end token doesn't account the forward 'const' qualifier
* E.g.:
* static const int * const p = ...;
* type end token ^
* @return type end token
*/
2014-11-20 14:20:09 +01:00
const Token *typeEndToken() const {
return _end;
}
/**
* Get end token of variable declaration
* E.g.
* int i[2][3] = ...
* end token ^
* @return variable declaration end token
*/
const Token *declEndToken() const;
/**
* Get name string.
* @return name string
*/
2014-11-20 14:20:09 +01:00
const std::string &name() const {
// name may not exist for function arguments
if (_name)
return _name->str();
return emptyString;
}
/**
* Get declaration ID (varId used for variable in its declaration).
* @return declaration ID
*/
2014-11-20 14:20:09 +01:00
unsigned int declarationId() const {
// name may not exist for function arguments
if (_name)
return _name->varId();
return 0;
}
2010-11-13 08:08:45 +01:00
/**
* Get index of variable in declared order.
* @return variable index
*/
2014-11-20 14:20:09 +01:00
std::size_t index() const {
return _index;
}
2010-11-13 08:08:45 +01:00
/**
* Is variable public.
* @return true if public, false if not
*/
2014-11-20 14:20:09 +01:00
bool isPublic() const {
return _access == Public;
}
/**
* Is variable protected.
* @return true if protected, false if not
*/
2014-11-20 14:20:09 +01:00
bool isProtected() const {
return _access == Protected;
}
2010-11-13 08:08:45 +01:00
/**
* Is variable private.
* @return true if private, false if not
*/
2014-11-20 14:20:09 +01:00
bool isPrivate() const {
return _access == Private;
}
/**
* Is variable global.
* @return true if global, false if not
*/
2014-11-20 14:20:09 +01:00
bool isGlobal() const {
return _access == Global;
}
/**
* Is variable in a namespace.
* @return true if in a namespace, false if not
*/
2014-11-20 14:20:09 +01:00
bool isNamespace() const {
return _access == Namespace;
}
/**
* Is variable a function argument.
* @return true if a function argument, false if not
*/
2014-11-20 14:20:09 +01:00
bool isArgument() const {
return _access == Argument;
}
/**
* Is variable local.
* @return true if local, false if not
*/
2014-11-20 14:20:09 +01:00
bool isLocal() const {
return (_access == Local) && !isExtern();
}
/**
* Is variable mutable.
* @return true if mutable, false if not
*/
2014-11-20 14:20:09 +01:00
bool isMutable() const {
return getFlag(fIsMutable);
}
/**
* Is variable static.
* @return true if static, false if not
*/
2014-11-20 14:20:09 +01:00
bool isStatic() const {
return getFlag(fIsStatic);
}
/**
* Is variable extern.
* @return true if extern, false if not
*/
2014-11-20 14:20:09 +01:00
bool isExtern() const {
return getFlag(fIsExtern);
}
/**
* Is variable const.
* @return true if const, false if not
*/
2014-11-20 14:20:09 +01:00
bool isConst() const {
return getFlag(fIsConst);
}
/**
* Is variable a throw type.
* @return true if throw type, false if not
*/
2014-11-20 14:20:09 +01:00
bool isThrow() const {
return _access == Throw;
}
/**
* Is variable a user defined (or unknown) type.
* @return true if user defined type, false if not
*/
2014-11-20 14:20:09 +01:00
bool isClass() const {
return getFlag(fIsClass);
}
/**
* Is variable an array.
* @return true if array, false if not
*/
2014-11-20 14:20:09 +01:00
bool isArray() const {
return getFlag(fIsArray) && !getFlag(fIsPointer);
}
/**
* Is pointer variable.
* @return true if pointer, false otherwise
*/
2014-11-20 14:20:09 +01:00
bool isPointer() const {
return getFlag(fIsPointer);
}
/**
* Is variable a pointer to an array
* @return true if pointer to array, false otherwise
*/
bool isPointerToArray() const {
return isPointer() && getFlag(fIsArray);
}
/**
* Is array or pointer variable.
* @return true if pointer or array, false otherwise
*/
2014-11-20 14:20:09 +01:00
bool isArrayOrPointer() const {
return getFlag(fIsArray) || getFlag(fIsPointer);
}
/**
* Is reference variable.
* @return true if reference, false otherwise
*/
2014-11-20 14:20:09 +01:00
bool isReference() const {
return getFlag(fIsReference);
}
/**
* Is reference variable.
* @return true if reference, false otherwise
*/
2014-11-20 14:20:09 +01:00
bool isRValueReference() const {
return getFlag(fIsRValueRef);
}
/**
* Does variable have a default value.
* @return true if has a default falue, false if not
*/
2014-11-20 14:20:09 +01:00
bool hasDefault() const {
return getFlag(fHasDefault);
}
/**
* Get Type pointer of known type.
* @return pointer to type if known, NULL if not known
*/
2014-11-20 14:20:09 +01:00
const Type *type() const {
return _type;
}
/**
* Get Scope pointer of known type.
* @return pointer to type scope if known, NULL if not known
*/
2014-11-20 14:20:09 +01:00
const Scope *typeScope() const {
return _type ? _type->classScope : 0;
}
/**
* Get Scope pointer of enclosing scope.
* @return pointer to enclosing scope
*/
2014-11-20 14:20:09 +01:00
const Scope *scope() const {
return _scope;
}
/**
* Get array dimensions.
* @return array dimensions vector
*/
2014-11-20 14:20:09 +01:00
const std::vector<Dimension> &dimensions() const {
return _dimensions;
}
/**
* Get array dimension length.
* @return length of dimension
*/
2014-11-20 14:20:09 +01:00
MathLib::bigint dimension(std::size_t index_) const {
return _dimensions[index_].num;
}
2013-10-04 17:30:55 +02:00
/**
* Get array dimension known.
* @return length of dimension known
*/
2014-11-20 14:20:09 +01:00
bool dimensionKnown(std::size_t index_) const {
2013-10-04 17:30:55 +02:00
return _dimensions[index_].known;
}
/**
* Checks if the variable is an STL type ('std::')
* E.g.:
* std::string s;
* ...
* sVar->isStlType() == true
* @return true if it is an stl type and its type matches any of the types in 'stlTypes'
*/
2014-11-20 14:20:09 +01:00
bool isStlType() const {
return getFlag(fIsStlType);
}
2014-01-28 15:44:56 +01:00
/**
* Checks if the variable is an STL type ('std::')
* E.g.:
* std::string s;
* ...
* sVar->isStlType() == true
* @return true if it is an stl type and its type matches any of the types in 'stlTypes'
*/
2014-11-20 14:20:09 +01:00
bool isStlStringType() const {
return getFlag(fIsStlString);
2014-01-28 15:44:56 +01:00
}
/**
* Checks if the variable is of any of the STL types passed as arguments ('std::')
* E.g.:
* std::string s;
* ...
* const char *str[] = {"string", "wstring"};
* sVar->isStlType(str) == true
* @param stlType stl type
2014-01-28 15:44:56 +01:00
* @return true if it is an stl type and its type matches any of the types in 'stlTypes'
*/
bool isStlType(const std::string& stlType) const {
return isStlType() && stlType==_start->strAt(2);
}
/**
* Checks if the variable is of any of the STL types passed as arguments ('std::')
* E.g.:
* std::string s;
* ...
* const std::set<std::string> str = make_container< std::set<std::string> >() << "string" << "wstring";
* sVar->isStlType(str) == true
* @param stlTypes set of stl types
* @return true if it is an stl type and its type matches any of the types in 'stlTypes'
*/
bool isStlType(const std::set<std::string>& stlTypes) const {
return isStlType() && stlTypes.find(_start->strAt(2))!=stlTypes.end();
2014-01-28 15:44:56 +01:00
}
/**
* Determine whether it's a floating number type
* @return true if the type is known and it's a floating type (float, double and long double) or a pointer/array to it
*/
2014-11-20 14:20:09 +01:00
bool isFloatingType() const {
return getFlag(fIsFloatType);
}
/**
* Determine whether it's an integral number type
* @return true if the type is known and it's an integral type (bool, char, short, int, long long and their unsigned counter parts) or a pointer/array to it
*/
2014-11-20 14:20:09 +01:00
bool isIntegralType() const {
return getFlag(fIsIntType);
}
private:
// only symbol database can change the type
friend class SymbolDatabase;
/**
* Set Type pointer to known type.
* @param t type
*/
2014-11-20 14:20:09 +01:00
void type(const Type * t) {
_type = t;
}
/** @brief variable name token */
const Token *_name;
/** @brief variable type start token */
const Token *_start;
/** @brief variable type end token */
const Token *_end;
/** @brief order declared */
std::size_t _index;
/** @brief what section is this variable declared in? */
AccessControl _access; // public/protected/private
/** @brief flags */
unsigned int _flags;
/** @brief pointer to user defined type info (for known types) */
const Type *_type;
/** @brief pointer to scope this variable is in */
const Scope *_scope;
/** @brief array dimensions */
std::vector<Dimension> _dimensions;
2012-07-31 23:35:56 +02:00
/** @brief fill in information, depending on Tokens given at instantiation */
void evaluate(const Library* lib);
};
2010-11-13 08:08:45 +01:00
class CPPCHECKLIB Function {
/** @brief flags mask used to access specific bit. */
enum {
fHasBody = (1 << 0), /** @brief has implementation */
fIsInline = (1 << 1), /** @brief implementation in class definition */
fIsConst = (1 << 2), /** @brief is const */
fIsVirtual = (1 << 3), /** @brief is virtual */
fIsPure = (1 << 4), /** @brief is pure virtual */
fIsStatic = (1 << 5), /** @brief is static */
fIsStaticLocal = (1 << 6), /** @brief is static local */
fIsExtern = (1 << 7), /** @brief is extern */
fIsFriend = (1 << 8), /** @brief is friend */
fIsExplicit = (1 << 9), /** @brief is explicit */
fIsDefault = (1 << 10), /** @brief is default */
fIsDelete = (1 << 11), /** @brief is delete */
fIsNoExcept = (1 << 12), /** @brief is noexcept */
fIsThrow = (1 << 13), /** @brief is throw */
fIsOperator = (1 << 14) /** @brief is operator */
};
/**
* Get specified flag state.
* @param flag flag to get state of
* @return true if flag set or false in flag not set
*/
bool getFlag(unsigned int flag) const {
return bool((flags & flag) != 0);
}
/**
* Set specified flag state.
* @param flag flag to set state
* @param state new state of flag
*/
void setFlag(unsigned int flag, bool state) {
flags = state ? flags | flag : flags & ~flag;
}
public:
enum Type { eConstructor, eCopyConstructor, eMoveConstructor, eOperatorEqual, eDestructor, eFunction };
Function()
: tokenDef(NULL),
argDef(NULL),
token(NULL),
arg(NULL),
retDef(NULL),
retType(NULL),
functionScope(NULL),
nestedIn(NULL),
initArgCount(0),
type(eFunction),
access(Public),
noexceptArg(nullptr),
throwArg(nullptr),
flags(0) {
}
2014-11-20 14:20:09 +01:00
const std::string &name() const {
return tokenDef->str();
}
2014-11-20 14:20:09 +01:00
std::size_t argCount() const {
return argumentList.size();
}
2014-11-20 14:20:09 +01:00
std::size_t minArgCount() const {
return argumentList.size() - initArgCount;
}
const Variable* getArgumentVar(std::size_t num) const;
2014-11-20 14:20:09 +01:00
unsigned int initializedArgCount() const {
return initArgCount;
}
void addArguments(const SymbolDatabase *symbolDatabase, const Scope *scope);
/** @brief check if this function is virtual in the base classes */
bool isImplicitlyVirtual(bool defaultVal = false) const;
2014-11-20 14:20:09 +01:00
bool isConstructor() const {
return type==eConstructor ||
type==eCopyConstructor ||
type==eMoveConstructor;
}
2014-11-20 14:20:09 +01:00
bool isDestructor() const {
return type==eDestructor;
}
2014-11-20 14:20:09 +01:00
bool isAttributeConstructor() const {
return tokenDef->isAttributeConstructor();
}
2014-11-20 14:20:09 +01:00
bool isAttributeDestructor() const {
return tokenDef->isAttributeDestructor();
}
2014-11-20 14:20:09 +01:00
bool isAttributePure() const {
return tokenDef->isAttributePure();
}
2014-11-20 14:20:09 +01:00
bool isAttributeConst() const {
return tokenDef->isAttributeConst();
}
bool isAttributeNoreturn() const {
return tokenDef->isAttributeNoreturn();
}
2014-11-20 14:20:09 +01:00
bool isAttributeNothrow() const {
return tokenDef->isAttributeNothrow();
}
bool hasBody() const {
return getFlag(fHasBody);
}
bool isInline() const {
return getFlag(fIsInline);
}
bool isConst() const {
return getFlag(fIsConst);
}
bool isVirtual() const {
return getFlag(fIsVirtual);
}
bool isPure() const {
return getFlag(fIsPure);
}
bool isStatic() const {
return getFlag(fIsStatic);
}
bool isStaticLocal() const {
return getFlag(fIsStaticLocal);
}
bool isExtern() const {
return getFlag(fIsExtern);
}
bool isFriend() const {
return getFlag(fIsFriend);
}
bool isExplicit() const {
return getFlag(fIsExplicit);
}
bool isDefault() const {
return getFlag(fIsDefault);
}
bool isDelete() const {
return getFlag(fIsDelete);
}
bool isNoExcept() const {
return getFlag(fIsNoExcept);
}
bool isThrow() const {
return getFlag(fIsThrow);
}
bool isOperator() const {
return getFlag(fIsOperator);
}
void hasBody(bool state) {
setFlag(fHasBody, state);
}
void isInline(bool state) {
setFlag(fIsInline, state);
}
void isConst(bool state) {
setFlag(fIsConst, state);
}
void isVirtual(bool state) {
setFlag(fIsVirtual, state);
}
void isPure(bool state) {
setFlag(fIsPure, state);
}
void isStatic(bool state) {
setFlag(fIsStatic, state);
}
void isStaticLocal(bool state) {
setFlag(fIsStaticLocal, state);
}
void isExtern(bool state) {
setFlag(fIsExtern, state);
}
void isFriend(bool state) {
setFlag(fIsFriend, state);
}
void isExplicit(bool state) {
setFlag(fIsExplicit, state);
}
void isDefault(bool state) {
setFlag(fIsDefault, state);
}
void isDelete(bool state) {
setFlag(fIsDelete, state);
}
void isNoExcept(bool state) {
setFlag(fIsNoExcept, state);
}
void isThrow(bool state) {
setFlag(fIsThrow, state);
}
void isOperator(bool state) {
setFlag(fIsOperator, state);
}
const Token *tokenDef; // function name token in class definition
const Token *argDef; // function argument start '(' in class definition
const Token *token; // function name token in implementation
const Token *arg; // function argument start '('
const Token *retDef; // function return type token
const ::Type *retType; // function return type
const Scope *functionScope; // scope of function body
const Scope* nestedIn; // Scope the function is declared in
std::list<Variable> argumentList; // argument list
unsigned int initArgCount; // number of args with default values
Type type; // constructor, destructor, ...
AccessControl access; // public/protected/private
const Token *noexceptArg;
const Token *throwArg;
static bool argsMatch(const Scope *info, const Token *first, const Token *second, const std::string &path, unsigned int depth);
private:
bool isImplicitlyVirtual_rec(const ::Type* baseType, bool& safe) const;
unsigned int flags;
};
class CPPCHECKLIB Scope {
// let tests access private function for testing
friend class TestSymbolDatabase;
public:
struct UsingInfo {
const Token *start;
const Scope *scope;
};
2014-08-31 10:21:10 +02:00
enum ScopeType { eGlobal, eClass, eStruct, eUnion, eNamespace, eFunction, eIf, eElse, eFor, eWhile, eDo, eSwitch, eUnconditional, eTry, eCatch, eLambda };
Scope(const SymbolDatabase *check_, const Token *classDef_, const Scope *nestedIn_);
Scope(const SymbolDatabase *check_, const Token *classDef_, const Scope *nestedIn_, ScopeType type_, const Token *start_);
const SymbolDatabase *check;
std::string className;
const Token *classDef; // class/struct/union/namespace token
const Token *classStart; // '{' token
const Token *classEnd; // '}' token
std::list<Function> functionList;
std::multimap<std::string, const Function *> functionMap;
std::list<Variable> varlist;
const Scope *nestedIn;
std::list<Scope *> nestedList;
unsigned int numConstructors;
unsigned int numCopyOrMoveConstructors;
std::list<UsingInfo> usingList;
ScopeType type;
Type* definedType;
std::list<Type*> definedTypes;
// function specific fields
const Scope *functionOf; // scope this function belongs to
Function *function; // function info for this function
2014-11-20 14:20:09 +01:00
bool isClassOrStruct() const {
return (type == eClass || type == eStruct);
}
2014-11-20 14:20:09 +01:00
bool isExecutable() const {
return type != eClass && type != eStruct && type != eUnion && type != eGlobal && type != eNamespace;
}
2014-11-20 14:20:09 +01:00
bool isLocal() const {
return (type == eIf || type == eElse ||
type == eFor || type == eWhile || type == eDo ||
type == eSwitch || type == eUnconditional ||
type == eTry || type == eCatch);
}
/**
* @brief find a function
* @param tok token of function call
* @param requireConst if const refers to a const variable only const methods should be matched
* @return pointer to function if found or NULL if not found
*/
const Function *findFunction(const Token *tok, bool requireConst=false) const;
/**
* @brief find if name is in nested list
* @param name name of nested scope
*/
Scope *findInNestedList(const std::string & name);
const Scope *findRecordInNestedList(const std::string & name) const;
2014-11-20 14:20:09 +01:00
Scope *findRecordInNestedList(const std::string & name) {
return const_cast<Scope *>(const_cast<const Scope *>(this)->findRecordInNestedList(name));
}
const Type* findType(const std::string& name) const;
2014-11-20 14:20:09 +01:00
Type* findType(const std::string& name) {
return const_cast<Type*>(const_cast<const Scope *>(this)->findType(name));
}
/**
* @brief find if name is in nested list
* @param name name of nested scope
*/
Scope *findInNestedListRecursive(const std::string & name);
void addVariable(const Token *token_, const Token *start_,
const Token *end_, AccessControl access_, const Type *type_,
const Scope *scope_, const Library* lib) {
varlist.push_back(Variable(token_, start_, end_, varlist.size(),
access_,
type_, scope_, lib));
}
/** @brief initialize varlist */
void getVariableList(const Library* lib);
const Function *getDestructor() const;
void addFunction(const Function & func) {
functionList.push_back(func);
const Function * back = &functionList.back();
functionMap.insert(make_pair(back->tokenDef->str(), back));
}
bool hasDefaultConstructor() const;
AccessControl defaultAccess() const;
/**
* @brief check if statement is variable declaration and add it if it is
* @param tok pointer to start of statement
* @param varaccess access control of statement
* @param lib Library instance
* @return pointer to last token
*/
const Token *checkVariable(const Token *tok, AccessControl varaccess, const Library* lib);
/**
* @brief get variable from name
* @param varname name of variable
* @return pointer to variable
*/
const Variable *getVariable(const std::string &varname) const;
private:
/**
* @brief helper function for getVariableList()
* @param tok pointer to token to check
* @param vartok populated with pointer to the variable token, if found
* @param typetok populated with pointer to the type token, if found
* @return true if tok points to a variable declaration, false otherwise
*/
bool isVariableDeclaration(const Token* tok, const Token*& vartok, const Token*& typetok) const;
void findFunctionInBase(const std::string & name, size_t args, std::vector<const Function *> & matches) const;
};
class CPPCHECKLIB SymbolDatabase {
public:
SymbolDatabase(const Tokenizer *tokenizer, const Settings *settings, ErrorLogger *errorLogger);
~SymbolDatabase();
2010-11-13 08:08:45 +01:00
/** @brief Information about all namespaces/classes/structrues */
std::list<Scope> scopeList;
2010-11-13 08:08:45 +01:00
/** @brief Fast access to function scopes */
std::vector<const Scope *> functionScopes;
/** @brief Fast access to class and struct scopes */
std::vector<const Scope *> classAndStructScopes;
/** @brief Fast access to types */
std::list<Type> typeList;
/**
* @brief find a variable type if it's a user defined type
* @param start scope to start looking in
* @param type token containing variable type
* @return pointer to type if found or NULL if not found
*/
const Type *findVariableType(const Scope *start, const Token *type) const;
/**
* @brief find a function
* @param tok token of function call
* @return pointer to function if found or NULL if not found
*/
const Function *findFunction(const Token *tok) const;
const Scope *findScopeByName(const std::string& name) const;
const Type* findType(const Token *tok, const Scope *startScope) const;
2014-11-20 14:20:09 +01:00
Type* findType(const Token *tok, Scope *startScope) const {
return const_cast<Type*>(this->findType(tok, const_cast<const Scope *>(startScope)));
}
const Scope *findScope(const Token *tok, const Scope *startScope) const;
2014-11-20 14:20:09 +01:00
Scope *findScope(const Token *tok, Scope *startScope) const {
return const_cast<Scope *>(this->findScope(tok, const_cast<const Scope *>(startScope)));
}
2014-11-20 14:20:09 +01:00
const Variable *getVariableFromVarId(std::size_t varId) const {
return _variableList.at(varId);
}
2014-11-20 14:20:09 +01:00
std::size_t getVariableListSize() const {
return _variableList.size();
}
/**
* @brief output a debug message
*/
void debugMessage(const Token *tok, const std::string &msg) const;
void printOut(const char * title = NULL) const;
void printVariable(const Variable *var, const char *indent) const;
2014-07-14 15:51:45 +02:00
void printXml(std::ostream &out) const;
bool isCPP() const;
2010-11-13 08:08:45 +01:00
private:
friend class Scope;
friend class Function;
2010-12-31 10:24:51 +01:00
void addClassFunction(Scope **info, const Token **tok, const Token *argStart);
Function *addGlobalFunctionDecl(Scope*& scope, const Token* tok, const Token *argStart, const Token* funcStart);
Function *addGlobalFunction(Scope*& scope, const Token*& tok, const Token *argStart, const Token* funcStart);
void addNewFunction(Scope **info, const Token **tok);
bool isFunction(const Token *tok, const Scope* outerScope, const Token **funcStart, const Token **argStart);
const Type *findTypeInNested(const Token *tok, const Scope *startScope) const;
const Scope *findNamespace(const Token * tok, const Scope * scope) const;
Function *findFunctionInScope(const Token *func, const Scope *ns);
/** Whether iName is a keyword as defined in http://en.cppreference.com/w/c/keyword and http://en.cppreference.com/w/cpp/keyword*/
bool isReservedName(const std::string& iName) const;
2010-11-13 08:08:45 +01:00
const Tokenizer *_tokenizer;
const Settings *_settings;
ErrorLogger *_errorLogger;
/** variable symbol table */
std::vector<const Variable *> _variableList;
/** list for missing types */
std::list<Type> _blankTypes;
2010-11-13 08:08:45 +01:00
};
//---------------------------------------------------------------------------
#endif // symboldatabaseH