{

for (std::list<Token *>::const_iterator it = list.begin(); it != list.end(); ++it) {

const Token *token = *it;

std::cout << " ";

while (token && !Token::Match(token, "[{};]")) {

std::cout << " " << token->str();

token = token->next();

}

std::cout << std::endl;

}

{

for (std::size_t i = 0; i < v.size(); i++) {

const Token *token = v[i];

std::cout << " " << i << ":";

while (token && !Token::Match(token, "[{};]")) {

std::cout << " " << token->str();

token = token->next();

}

std::cout << std::endl;

}

{

bool goback = false;

for (Token *tok = tokens; tok; tok = tok->next()) {

if (goback) {

tok = tok->previous();

goback = false;

}

if (tok->str() == "(")

tok = tok->link();

else if (Token::Match(tok, "template < > %var%")) {

const Token *end = tok;

while (end) {

if (end->str() == ";")

break;

if (end->str() == "{") {

end = end->link()->next();

break;

}

if (!Token::Match(end, "%var%|::|<|>|>>|,")) {

end = nullptr;

break;

}

end = end->next();

}

if (end) {

Token::eraseTokens(tok,end);

tok->deleteThis();

}

}

else if (Token::Match(tok, "%type% <") &&

(!tok->previous() || tok->previous()->str() == ";")) {

const Token *tok2 = tok->tokAt(2);

std::string type;

while (Token::Match(tok2, "%type% ,") || Token::Match(tok2, "%num% ,")) {

type += tok2->str() + ",";

tok2 = tok2->tokAt(2);

}

if (Token::Match(tok2, "%type% > (") || Token::Match(tok2, "%num% > (")) {

type += tok2->str();

tok->str(tok->str() + "<" + type + ">");

Token::eraseTokens(tok, tok2->tokAt(2));

if (tok == tokens)

goback = true;

}

}

}

{

unsigned int numberOfParameters = 1;

if (!tok)

return 0;

if (tok->str() != "<")

return 0;

tok = tok->next();

unsigned int level = 0;

while (tok) {

// skip const/volatile

if (Token::Match(tok, "const|volatile"))

tok = tok->next();

// skip struct/union

if (Token::Match(tok, "struct|union"))

tok = tok->next();

// Skip '&'

if (Token::Match(tok, "& ::| %var%"))

tok = tok->next();

// Skip 'typename...' and 'class...' (Ticket #5774, #6059)

if (Token::Match(tok, "typename|class . . .")) {

tok = tok->tokAt(4);

continue;

}

// Skip '=', '?', ':'

if (tok && Token::Match(tok, "=|?|:"))

tok = tok->next();

if (!tok)

return 0;

// Skip casts

if (tok->str() == "(") {

tok = tok->link();

if (tok)

tok = tok->next();

}

// skip std::

if (tok && tok->str() == "::")

tok = tok->next();

while (Token::Match(tok, "%var% ::")) {

tok = tok->tokAt(2);

if (tok->str() == "*") // Ticket #5759: Class member pointer as a template argument; skip '*'

tok = tok->next();

}

if (!tok)

return 0;

// num/type ..

if (!tok->isNumber() && tok->type() != Token::eChar && !tok->isName())

return 0;

tok = tok->next();

if (!tok)

return 0;

// * / const

while (Token::Match(tok, "*|&|const"))

tok = tok->next();

if (!tok)

return 0;

// Function pointer or prototype..

while (Token::Match(tok, "(|[")) {

tok = tok->link()->next();

while (Token::Match(tok, "const|volatile")) // Ticket #5786: Skip function cv-qualifiers

tok = tok->next();

}

if (!tok)

return 0;

// inner template

if (tok->str() == "<") {

++level;

tok = tok->next();

}

if (!tok)

return 0;

// ,/>

while (Token::Match(tok, ">|>>")) {

if (level == 0)

return numberOfParameters;

--level;

if (tok->str() == ">>") {

if (level == 0)

return numberOfParameters;

--level;

}

tok = tok->next();

// * / &

while (Token::Match(tok, "[*&]"))

tok = tok->next();

if (!tok)

return 0;

}

if (tok->str() != ",")

continue;

if (level == 0)

++numberOfParameters;

tok = tok->next();

}

return 0;

{

if (!Token::simpleMatch(tok, "template <"))

return false;

int indentlevel = 0;

unsigned int countgt = 0; // Counter for ">"

for (const Token *tok2 = tok->next(); tok2; tok2 = tok2->next()) {

if (tok2->str() == "(") {

tok2 = tok2->link();

} else if (tok2->str() == ")") { // garbage code! (#3504)

Token::eraseTokens(tok,tok2);

tok->deleteThis();

return false;

}

else if (tok2->str() == "{") {

tok2 = tok2->link()->next();

Token::eraseTokens(tok, tok2);

if (tok2 && tok2->str() == ";" && tok2->next())

tok->deleteNext();

tok->deleteThis();

return true;

} else if (tok2->str() == "}") { // garbage code! (#3449)

Token::eraseTokens(tok,tok2);

tok->deleteThis();

return false;

}

// Count ">"

if (tok2->str() == ">")

countgt++;

// don't remove constructor

if (tok2->str() == "explicit" ||

(countgt == 1 && Token::Match(tok2->previous(), "> %type% (") &&

Tokenizer::startOfExecutableScope(const_cast<const Token *>(tok2->next()->link())))) {

Token::eraseTokens(tok, tok2);

tok->deleteThis();

return true;

}

if (tok2->str() == ";") {

tok2 = tok2->next();

Token::eraseTokens(tok, tok2);

tok->deleteThis();

return true;

}

if (tok2->str() == "<")

++indentlevel;

else if (indentlevel >= 2 && tok2->str() == ">")

--indentlevel;

else if (Token::Match(tok2, "> class|struct %var% [,)]")) {

tok2 = tok2->next();

Token::eraseTokens(tok, tok2);

tok->deleteThis();

return true;

}

}

return false;

{

std::set<std::string> expandedtemplates;

// Locate specialized templates..

for (Token *tok = tokens; tok; tok = tok->next()) {

if (!Token::simpleMatch(tok, "template < >"))

continue;

// what kind of template is this?

Token *tok2 = tok->tokAt(3);

while (tok2 && (tok2->isName() || tok2->str() == "*"))

tok2 = tok2->next();

if (!TemplateSimplifier::templateParameters(tok2))

continue;

// unknown template.. bail out

if (!tok2->previous()->isName())

continue;

tok2 = tok2->previous();

std::string s;

{

std::ostringstream ostr;

const Token *tok3 = tok2;

for (; tok3 && tok3->str() != ">"; tok3 = tok3->next()) {

if (tok3 != tok2)

ostr << " ";

ostr << tok3->str();

}

if (!Token::simpleMatch(tok3, "> ("))

continue;

s = ostr.str();

}

// save search pattern..

const std::string pattern(s + " > (");

// remove spaces to create new name

s.erase(std::remove(s.begin(), s.end(), ' '), s.end());

const std::string name(s + ">");

expandedtemplates.insert(name);

// Rename template..

Token::eraseTokens(tok2, Token::findsimplematch(tok2, "("));

tok2->str(name);

// delete the "template < >"

tok->deleteNext(2);

tok->deleteThis();

// Use this special template in the code..

while (nullptr != (tok2 = const_cast<Token *>(Token::findmatch(tok2, pattern.c_str())))) {

Token::eraseTokens(tok2, Token::findsimplematch(tok2, "("));

tok2->str(name);

}

}

return expandedtemplates;

{

std::list<Token *> templates;

for (Token *tok = tokens; tok; tok = tok->next()) {

// TODO: handle namespaces. Right now we don't instantiate templates that are defined in namespaces.

if (Token::Match(tok, "namespace %type% {"))

tok = tok->linkAt(2);

if (Token::simpleMatch(tok, "template <")) {

Token *parmEnd = tok->next()->findClosingBracket();

codeWithTemplates = true;

int indentlevel = 0;

for (const Token *tok2 = parmEnd; tok2; tok2 = tok2->next()) {

if (tok2->str() == "(")

++indentlevel;

else if (tok2->str() == ")")

--indentlevel;

if (indentlevel) // In an argument list; move to the next token

continue;

// Just a declaration => ignore this

if (tok2->str() == ";")

break;

// Implementation => add to "templates"

if (tok2->str() == "{") {

templates.push_back(tok);

break;

}

}

}

}

return templates;

{

std::list<Token *> used;

for (Token *tok = tokens; tok; tok = tok->next()) {

// template definition.. skip it

if (Token::simpleMatch(tok, "template <")) {

tok = tok->next()->findClosingBracket();

if (!tok)

break;

} else if (Token::Match(tok->previous(), "[({};=] %var% <") ||

Token::Match(tok->previous(), "%type% %var% <") ||

Token::Match(tok->tokAt(-2), "[,:] private|protected|public %var% <")) {

// Add inner template instantiations first => go to the ">"

// and then parse backwards, adding all seen instantiations

const Token *tok2 = tok->next()->findClosingBracket();

// parse backwards and add template instantiations

for (; tok2 && tok2 != tok; tok2 = tok2->previous()) {

if (Token::Match(tok2, ", %var% <") &&

TemplateSimplifier::templateParameters(tok2->tokAt(2))) {

used.push_back(tok2->next());

}

}

// Add outer template..

if (TemplateSimplifier::templateParameters(tok->next()))

used.push_back(tok);

}

}

return used;

std::list<Token *> * const templateInstantiations)

{

for (std::list<Token *>::const_iterator iter1 = templates.begin(); iter1 != templates.end(); ++iter1) {

// template parameters with default value has syntax such as:

// x = y

// this list will contain all the '=' tokens for such arguments

std::list<Token *> eq;

// and this set the position of parameters with a default value

std::set<std::size_t> defaultedArgPos;

// parameter number. 1,2,3,..

std::size_t templatepar = 1;

// parameter depth

std::size_t templateParmDepth = 0;

// the template classname. This will be empty for template functions

std::string classname;

// Scan template declaration..

for (Token *tok = *iter1; tok; tok = tok->next()) {

if (Token::simpleMatch(tok, "template < >")) { // Ticket #5762: Skip specialization tokens

tok = tok->tokAt(2);

continue;

}

if (tok->str() == "<" && templateParameters(tok))

++templateParmDepth;

// end of template parameters?

if (Token::Match(tok, ">|>>")) {

if (Token::Match(tok, ">|>> class|struct %var%"))

classname = tok->strAt(2);

templateParmDepth -= (1 + (tok->str() == ">>"));

if (0 == templateParmDepth)

break;

}

// next template parameter

if (tok->str() == "," && (1 == templateParmDepth)) // Ticket #5823: Properly count parameters

++templatepar;

// default parameter value?

else if (Token::Match(tok, "= !!>")) {

if (defaultedArgPos.insert(templatepar).second) {

eq.push_back(tok);

} else {

// Ticket #5605: Syntax error (two equal signs for the same parameter), bail out

eq.clear();

break;

}

}

}

if (eq.empty() || classname.empty())

continue;

// iterate through all template instantiations

for (std::list<Token *>::const_iterator iter2 = templateInstantiations->begin(); iter2 != templateInstantiations->end(); ++iter2) {

Token *tok = *iter2;

if (!Token::Match(tok, (classname + " < %any%").c_str()))

continue;

// count the parameters..

tok = tok->next();

unsigned int usedpar = TemplateSimplifier::templateParameters(tok);

tok = tok->findClosingBracket();

if (tok && tok->str() == ">") {

tok = tok->previous();

std::list<Token *>::const_iterator it = eq.begin();

for (std::size_t i = (templatepar - eq.size()); it != eq.end() && i < usedpar; ++i)

++it;

while (it != eq.end()) {

int indentlevel = 0;

tok->insertToken(",");

tok = tok->next();

const Token *from = (*it)->next();

std::stack<Token *> links;

while (from && (!links.empty() || (from->str() != "," && (indentlevel || from->str() != ">")))) {

if (from->str() == "<")

++indentlevel;

else if (from->str() == ">")

--indentlevel;

tok->insertToken(from->str(), from->originalName());

tok = tok->next();

if (Token::Match(tok, "(|["))

links.push(tok);

else if (!links.empty() && Token::Match(tok, ")|]")) {

Token::createMutualLinks(links.top(), tok);

links.pop();

}

from = from->next();

}

++it;

}

}

}

for (std::list<Token *>::iterator it = eq.begin(); it != eq.end(); ++it) {

Token * const eqtok = *it;

Token *tok2;

int indentlevel = 0;

for (tok2 = eqtok->next(); tok2; tok2 = tok2->next()) {

if (tok2->str() == "(")

tok2 = tok2->link();

else if (Token::Match(tok2, "%type% <") && templateParameters(tok2->next())) {

std::list<Token*>::iterator ti = std::find(templateInstantiations->begin(),

templateInstantiations->end(),

tok2);

if (ti != templateInstantiations->end())

templateInstantiations->erase(ti);

++indentlevel;

} else if (indentlevel > 0 && tok2->str() == ">")

--indentlevel;

else if (indentlevel > 0 && tok2->str() == ">>") {

indentlevel -= 2;

if (indentlevel < 0)

tok2->str(">");

} else if (indentlevel == 0 && Token::Match(tok2, ",|>|>>"))

break;

if (indentlevel < 0)

break;

}

Token::eraseTokens(eqtok, tok2);

eqtok->deleteThis();

}

}

{

if (!Token::simpleMatch(instance, (name + " <").c_str()))

return false;

if (numberOfArguments != TemplateSimplifier::templateParameters(instance->next()))

return false;

if (patternAfter) {

const Token *tok = instance;

unsigned int indentlevel = 0;

for (tok = instance; tok && (tok->str() != ">" || indentlevel > 0) && (tok->str() != ">>" || indentlevel > 1); tok = tok->next()) {

if (Token::Match(tok, "[<,] %var% <") && templateParameters(tok->tokAt(2)) > 0)

++indentlevel;

if (indentlevel > 0 && tok->str() == ">")

--indentlevel;

if (indentlevel > 0 && tok->str() == ">>")

indentlevel -= (indentlevel > 1) ? 2 : 1;

}

if (!tok || !Token::Match(tok->next(), patternAfter))

return false;

}

// nothing mismatching was found..

return true;

{

// get the position of the template name

int namepos = 0;

if (Token::Match(tok, "> class|struct %type% {|:"))

namepos = 2;

else if (Token::Match(tok, "> %type% *|&| %type% ("))

namepos = 2;

else if (Token::Match(tok, "> %type% %type% *|&| %type% ("))

namepos = 3;

else {

// Name not found

return -1;

}

if ((tok->strAt(namepos) == "*" || tok->strAt(namepos) == "&"))

++namepos;

return namepos;

TokenList& tokenlist,

const Token *tok,

const std::string &name,

std::vector<const Token *> &typeParametersInDeclaration,

const std::string &newName,

std::vector<const Token *> &typesUsedInTemplateInstantiation,

std::list<Token *> &templateInstantiations)

{

bool inTemplateDefinition=false;

std::vector<const Token *> localTypeParametersInDeclaration;

for (const Token *tok3 = tokenlist.front(); tok3; tok3 = tok3 ? tok3->next() : nullptr) {

if (tok3->str()=="template") {

if (tok3->next() && tok3->next()->str()=="<") {

TemplateParametersInDeclaration(tok3->tokAt(2), localTypeParametersInDeclaration);

if (localTypeParametersInDeclaration.size() != typeParametersInDeclaration.size())

inTemplateDefinition = false; // Partial specialization

else

inTemplateDefinition = true;

} else

inTemplateDefinition = false; // Only template instantiation

}

if (Token::Match(tok3, "{|(|["))

tok3 = tok3->link();

// Start of template..

if (tok3 == tok) {

tok3 = tok3->next();

}

// member function implemented outside class definition

else if (inTemplateDefinition &&

TemplateSimplifier::instantiateMatch(tok3, name, typeParametersInDeclaration.size(), ":: ~| %var% (")) {

tokenlist.addtoken(newName, tok3->linenr(), tok3->fileIndex());

while (tok3 && tok3->str() != "::")

tok3 = tok3->next();

}

// not part of template.. go on to next token

else

continue;

int indentlevel = 0;

std::stack<Token *> brackets; // holds "(", "[" and "{" tokens

for (; tok3; tok3 = tok3->next()) {

if (tok3->isName()) {

// search for this token in the type vector

unsigned int itype = 0;

while (itype < typeParametersInDeclaration.size() && typeParametersInDeclaration[itype]->str() != tok3->str())

++itype;

// replace type with given type..

if (itype < typeParametersInDeclaration.size()) {

unsigned int typeindentlevel = 0;

for (const Token *typetok = typesUsedInTemplateInstantiation[itype];

typetok && (typeindentlevel>0 || !Token::Match(typetok, ",|>|>>"));

typetok = typetok->next()) {

if (Token::Match(typetok, "%var% <") && templateParameters(typetok->next()) > 0)

++typeindentlevel;

else if (typeindentlevel > 0 && typetok->str() == ">")

--typeindentlevel;

else if (typeindentlevel > 0 && typetok->str() == ">>") {

if (typeindentlevel == 1)

break;

typeindentlevel -= 2;

}

tokenlist.addtoken(typetok, tok3->linenr(), tok3->fileIndex());

}

continue;

}

}

// replace name..

if (Token::Match(tok3, (name + " !!<").c_str())) {

tokenlist.addtoken(newName, tok3->linenr(), tok3->fileIndex());

continue;

}

// copy

tokenlist.addtoken(tok3, tok3->linenr(), tok3->fileIndex());

if (Token::Match(tok3, "%type% <")) {

//if (!Token::simpleMatch(tok3, (name + " <").c_str()))

//done = false;

templateInstantiations.push_back(tokenlist.back());

}

// link() newly tokens manually

else if (tok3->str() == "{") {

brackets.push(tokenlist.back());

indentlevel++;

} else if (tok3->str() == "(") {

brackets.push(tokenlist.back());

} else if (tok3->str() == "[") {

brackets.push(tokenlist.back());

} else if (tok3->str() == "}") {

assert(brackets.empty() == false && brackets.top()->str() == "{");

Token::createMutualLinks(brackets.top(), tokenlist.back());

if (tok3->strAt(1) == ";") {

const Token * tokSemicolon = tok3->next();

tokenlist.addtoken(tokSemicolon, tokSemicolon->linenr(), tokSemicolon->fileIndex());

}

brackets.pop();

if (indentlevel <= 1 && brackets.empty()) {

// there is a bug if indentlevel is 0

// the "}" token should only be added if indentlevel is 1 but I add it always intentionally

// if indentlevel ever becomes 0, cppcheck will write:

// ### Error: Invalid number of character {

break;

}

--indentlevel;

} else if (tok3->str() == ")") {

assert(brackets.empty() == false && brackets.top()->str() == "(");

Token::createMutualLinks(brackets.top(), tokenlist.back());

brackets.pop();

} else if (tok3->str() == "]") {

assert(brackets.empty() == false && brackets.top()->str() == "[");

Token::createMutualLinks(brackets.top(), tokenlist.back());

brackets.pop();

}

}

assert(brackets.empty());

}

{

if (cop == '&' || cop == '|' || cop == '^')

return MathLib::calculate(left->str(), right->str(), cop);

const MathLib::bigint leftInt = MathLib::toLongNumber(left->str());

const MathLib::bigint rightInt = MathLib::toLongNumber(right->str());

const bool rightIntIsPositive = rightInt >= 0;

if (cop == '<') {

const bool leftOperationIsNotLeftShift = left->previous()->str() != "<<";

const bool operandIsLeftShift = right->previous()->str() == "<<";

// Ensure that its not a shift operator as used for streams

if (leftOperationIsNotLeftShift && operandIsLeftShift && rightIntIsPositive) {

const bool leftIntIsPositive = leftInt >= 0;

if (!leftIntIsPositive) { // In case the left integer is negative, e.g. -1000 << 16. Do not simplify.

return left->str() + " << " + right->str();

}

return MathLib::toString(leftInt << rightInt);

}

} else if (rightIntIsPositive) {

return MathLib::toString(leftInt >> rightInt);

}

return "";

{

if (cop == '&' || cop == '|' || cop == '^')

return MathLib::calculate(left->str(), right->str(), cop);

const MathLib::biguint leftInt=MathLib::toULongNumber(left->str());

const MathLib::biguint rightInt=MathLib::toULongNumber(right->str());

if (cop == '<') {

if (left->previous()->str() != "<<") // Ensure that its not a shift operator as used for streams

return MathLib::toString(leftInt << rightInt);

} else {

return MathLib::toString(leftInt >> rightInt);

}

return "";

{

bool ret = false;

// (1-2)

while (tok->tokAt(4) && tok->next()->isNumber() && tok->tokAt(3)->isNumber()) { // %any% %num% %any% %num% %any%

const Token* op = tok->tokAt(2);

const Token* after = tok->tokAt(4);

if (Token::Match(tok, "* %num% /") && (tok->strAt(3) != "0") && tok->next()->str() == MathLib::multiply(tok->strAt(3), MathLib::divide(tok->next()->str(), tok->strAt(3)))) {

// Division where result is a whole number

} else if (!((op->str() == "*" && (isLowerThanMulDiv(tok) || tok->str() == "*") && isLowerEqualThanMulDiv(after)) || // associative

(Token::Match(op, "[/%]") && isLowerThanMulDiv(tok) && isLowerEqualThanMulDiv(after)) || // NOT associative

(Token::Match(op, "[+-]") && isLowerThanMulDiv(tok) && isLowerThanMulDiv(after)) || // Only partially (+) associative, but handled later

(Token::Match(op, ">>|<<") && isLowerThanShift(tok) && isLowerThanPlusMinus(after)) || // NOT associative

(op->str() == "&" && isLowerThanShift(tok) && isLowerThanShift(after)) || // associative

(op->str() == "^" && isLowerThanAnd(tok) && isLowerThanAnd(after)) || // associative

(op->str() == "|" && isLowerThanXor(tok) && isLowerThanXor(after)))) // associative

break;

tok = tok->next();

// Don't simplify "%num% / 0"

if (Token::Match(op, "[/%] 0"))

continue;

// Integer operations

if (Token::Match(op, ">>|<<|&|^|%or%")) {

const char cop = op->str()[0];

std::string result;

if (tok->str().find_first_of("uU") != std::string::npos)

result = ShiftUInt(cop, tok, tok->tokAt(2));

else

result = ShiftInt(cop, tok, tok->tokAt(2));

if (!result.empty()) {

ret = true;

tok->str(result);

tok->deleteNext(2);

continue;

}

}

else if (Token::Match(tok->previous(), "- %num% - %num%"))

tok->str(MathLib::add(tok->str(), tok->strAt(2)));

else if (Token::Match(tok->previous(), "- %num% + %num%"))

tok->str(MathLib::subtract(tok->str(), tok->strAt(2)));

else {

try {

tok->str(MathLib::calculate(tok->str(), tok->strAt(2), op->str()[0]));

} catch (InternalError &e) {

e.token = tok;

throw;

}

}

tok->deleteNext(2);

ret = true;

}

return ret;

{

bool ret = false, goback = false;

for (Token *tok = _tokens; tok; tok = tok->next()) {

if (goback) {

tok = tok->previous();

goback = false;

}

// Remove parentheses around variable..

// keep parentheses here: dynamic_cast<Fred *>(p);

// keep parentheses here: A operator * (int);

// keep parentheses here: int ( * ( * f ) ( ... ) ) (int) ;

// keep parentheses here: int ( * * ( * compilerHookVector ) (void) ) ( ) ;

// keep parentheses here: operator new [] (size_t);

// keep parentheses here: Functor()(a ... )

// keep parentheses here: ) ( var ) ;

if ((Token::Match(tok->next(), "( %var% ) ;|)|,|]") ||

(Token::Match(tok->next(), "( %var% ) %cop%") && (tok->tokAt(2)->varId()>0 || !Token::Match(tok->tokAt(4), "[*&+-]")))) &&

!tok->isName() &&

tok->str() != ">" &&

tok->str() != "]" &&

tok->strAt(-1) != "operator" &&

!Token::simpleMatch(tok->previous(), "* )") &&

!Token::simpleMatch(tok->previous(), ") )") &&

!Token::Match(tok->tokAt(-2), "* %var% )") &&

!Token::Match(tok->tokAt(-2), "%type% ( ) ( %var%") &&