cppcheck/CheckHeaders.cpp

230 lines
7.3 KiB
C++
Raw Normal View History

//---------------------------------------------------------------------------
#include "CheckHeaders.h"
#include "tokenize.h"
#include "CommonCheck.h"
2008-02-18 18:11:34 +01:00
#include <algorithm>
#include <list>
#include <sstream>
#include <string>
//---------------------------------------------------------------------------
//---------------------------------------------------------------------------
// HEADERS - No implementation in a header
//---------------------------------------------------------------------------
void WarningHeaderWithImplementation()
{
for (TOKEN *tok = tokens; tok; tok = tok->next)
{
// Only interested in included file
if (tok->FileIndex == 0)
continue;
if (match(tok, ") {"))
{
std::ostringstream ostr;
ostr << FileLine(tok) << ": Found implementation in header";
ReportErr(ostr.str());
// Goto next file..
unsigned int fileindex = tok->FileIndex;
while ( tok->next && tok->FileIndex == fileindex )
tok = tok->next;
}
}
}
//---------------------------------------------------------------------------
//---------------------------------------------------------------------------
// HEADERS - Unneeded include
//---------------------------------------------------------------------------
void WarningIncludeHeader()
{
// Including..
for (TOKEN *includetok = tokens; includetok; includetok = includetok->next)
{
if (strcmp(includetok->str, "#include") != 0)
continue;
// Get fileindex of included file..
unsigned int hfile = 0;
const char *includefile = includetok->next->str;
while (hfile < Files.size())
{
#ifdef __linux__
if (strcasecmp(Files[hfile].c_str(), includefile) == 0)
#else
if (stricmp(Files[hfile].c_str(), includefile) == 0)
#endif
break;
hfile++;
}
if (hfile == Files.size())
continue;
// This header is needed if:
// * It contains some needed class declaration
// * It contains some needed function declaration
// * It contains some needed constant value
// * It contains some needed variable
// * It contains some needed enum
std::list<std::string> classlist;
std::list<std::string> namelist;
// Extract classes and names in the header..
int indentlevel = 0;
for ( TOKEN *tok1 = tokens; tok1; tok1 = tok1->next )
{
if ( tok1->FileIndex != hfile )
continue;
// I'm only interested in stuff that is declared at indentlevel 0
if (tok1->str[0] == '{')
indentlevel++;
else if (tok1->str[0] == '}')
indentlevel--;
if (indentlevel != 0)
continue;
// Class or namespace declaration..
// --------------------------------------
if (match(tok1,"class var {") || match(tok1,"class var :") || match(tok1,"namespace var {"))
classlist.push_back(getstr(tok1, 1));
// Variable declaration..
// --------------------------------------
else if (match(tok1, "type var ;") || match(tok1, "type var ["))
namelist.push_back(getstr(tok1, 1));
else if (match(tok1, "type * var ;") || match(tok1, "type * var ["))
namelist.push_back(getstr(tok1, 2));
else if (match(tok1, "const type var =") || match(tok1, "const type var ["))
namelist.push_back(getstr(tok1, 2));
else if (match(tok1, "const type * var =") || match(tok1, "const type * var ["))
namelist.push_back(getstr(tok1, 3));
// enum..
// --------------------------------------
else if (strcmp(tok1->str, "enum") == 0)
{
tok1 = tok1->next;
while (tok1->next && tok1->str[0]!=';')
{
if ( IsName(tok1->str) )
namelist.push_back(tok1->str);
tok1 = tok1->next;
}
}
// function..
// --------------------------------------
else if (match(tok1,"type var ("))
namelist.push_back(getstr(tok1, 1));
else if (match(tok1,"type * var ("))
namelist.push_back(getstr(tok1, 2));
else if (match(tok1,"const type var ("))
namelist.push_back(getstr(tok1, 2));
else if (match(tok1,"const type * var ("))
namelist.push_back(getstr(tok1, 3));
// typedef..
// --------------------------------------
else if (strcmp(tok1->str,"typedef")==0)
{
if (strcmp(getstr(tok1,1),"enum")==0)
continue;
int parlevel = 0;
while (tok1->next)
{
if ( strchr("({", tok1->str[0]) )
parlevel++;
2007-06-08 19:19:31 +02:00
else if ( strchr(")}", tok1->str[0]) )
parlevel--;
else if (parlevel == 0)
{
if ( tok1->str[0] == ';' )
break;
if ( match(tok1, "var ;") )
namelist.push_back(tok1->str);
}
tok1 = tok1->next;
}
}
}
// Check if the extracted names are used...
bool Needed = false;
bool NeedDeclaration = false;
for (TOKEN *tok1 = tokens; tok1; tok1 = tok1->next)
{
if (tok1->FileIndex != includetok->FileIndex)
continue;
if ( match(tok1, ": var {") || match(tok1, ": type var {") )
{
std::string classname = getstr(tok1, (strcmp(getstr(tok1,2),"{")) ? 2 : 1);
if (std::find(classlist.begin(),classlist.end(),classname)!=classlist.end())
{
Needed = true;
break;
}
}
if ( ! IsName(tok1->str) )
continue;
if (std::find(namelist.begin(),namelist.end(),tok1->str ) != namelist.end())
{
Needed = true;
break;
}
if ( ! NeedDeclaration )
NeedDeclaration = (std::find(classlist.begin(),classlist.end(),tok1->str ) != classlist.end());
}
// Not a header file?
if (includetok->FileIndex == 0)
Needed |= NeedDeclaration;
// Not needed!
if (!Needed)
{
std::ostringstream ostr;
ostr << FileLine(includetok) << ": The included header '" << includefile << "' is not needed";
if (NeedDeclaration)
2007-06-08 20:56:11 +02:00
ostr << " (but a forward declaration is needed)";
ReportErr(ostr.str());
}
}
}
//---------------------------------------------------------------------------