static analysis of C/C++ code
Go to file
rebnridgway cf6e72b150 Optimised simplifyKnownVariables (#1205)
* Optimised simplifyKnownVariables

Changed the check for references to constant variables so instead of iterating through all tokens looking for references (which is very slow for large files), usages of each known variable are recorded so each usage can be checked for whether or not it is a reference.  Just checking known usages is a lot quicker than checking through all tokens.

* Fixed test error caused by incorrect code

* Fixes to constant variable simplification optimisation

Indexing variables by varId is easier than by Token pointer, but means we also have to store a reference to the constant variable Token in another collection.
Switched to using unordered_map over map as it has slightly better find performance.

* Fixed incorrect simplification behaviour

This should remove constant variables correctly and efficiently.  Requires additional functions, Token::deleteThisInPlace() and TokenList::front(Token*).

* Added setter for TokenList::first

This allows code that adds and removes Tokens from the list to do so without copying nodes into other nodes, which sometimes create difficulties.

* Added deleteThisInPlace function

This allows a token to delete itself without invalidating pointers to the node after it.  If this token is the first or last in a list the calling code will have to remember to change the list's front or back.

* Added declaration for deleteThisInPlace()

* Removed premature MatchCompiler optimisation

* Added and removed some functions

Added declaration for deleteToken(Token*) which deletes a single token from the list
Removed public front(Token*) because it broke encapsulation

* Implemented deleteToken(Token*) function

* Removed 'delete this' from deleteThisInPlace

* Switched to using safer function

TokenList::deleteToken is better than calling straight into Token::deleteThisInPlace because it doesn't call delete this and doesn't break the TokenList's encapsulation.

* Replace constant variables in reverse order

This fixes the problem where you have two constant value assignment statements in a row.  Replacing and deleting them in reverse order means we avoid the problem of deleteThis() potentially invalidating the pointer to the start of the next assignment statement

* Removed unneeded and unsafe deleteThisInPlace

* Removed unneeded and unsafe deleteThisInPlace

* Removed unneeded deleteToken

* Removed unneeded deleteToken

* Removed extra whitespace
2018-05-11 21:14:04 +02:00
Cppcheck.xcodeproj Fix xcode project file 2015-11-23 23:00:21 +03:00
addons Changes in misra c rule 5.4 and 5.5 (#1219) 2018-05-11 14:57:08 +02:00
cfg posix.cfg: Add minsize to readlink[at] function configurations (#1216) 2018-05-09 18:20:45 +02:00
cli daca2: remove {code} in results 2018-04-24 16:16:45 +02:00
cmake Set version to 1.83.99/1.84 dev 2018-04-02 15:21:37 +02:00
democlient Democlient: 2016-07-17 18:47:40 +02:00
externals bump simplecpp 2018-04-17 08:12:15 +02:00
gui Fix a number of noOperatorEq and noCopyConstructor warnings 2018-05-01 09:36:21 +02:00
htmlreport Improve Python code 2017-06-04 22:51:48 +02:00
lib Optimised simplifyKnownVariables (#1205) 2018-05-11 21:14:04 +02:00
man manual: updated documentation for --template and --template-location 2018-04-23 13:38:15 +02:00
platforms Platforms: Add arm32 and arm64 platform files (#1128) 2018-03-21 12:48:02 +01:00
rules Fix a typo in a message for a rule (#1181) 2018-04-19 22:33:14 +02:00
samples Make warning disappear (#957) 2017-09-08 14:25:08 +02:00
snap Fix permissions of certain non-executable files (#1083) 2018-02-09 19:46:38 +01:00
test Optimize usage of TemplateSimplifier::simplifyCalculations 2018-05-11 14:48:59 +02:00
tools daca2-search.cgi: string concatenation 2018-05-08 06:58:39 +02:00
triage Improve Python code 2017-06-05 13:23:00 +02:00
win_installer Set version to 1.83.99/1.84 dev 2018-04-02 15:21:37 +02:00
.codacy.yml Codacy: Exclude more test files which contain errors by intention (#1106) 2018-03-07 20:30:27 +01:00
.gitignore Ignore .vs directory created by Visual Studio 2018-03-28 13:54:43 +02:00
.mailmap Revert "Revert "Add a .mailmap file."" 2013-10-04 18:03:18 +02:00
.travis.yml travis: update commits of the clang/llvm repo we are checking during CI 2018-05-10 14:46:09 +02:00
.travis_llvmcheck_suppressions travis: update commits of the clang/llvm repo we are checking during CI 2018-05-10 14:46:09 +02:00
.travis_suppressions Travis: suppress some warnings 2018-05-06 22:39:59 +02:00
AUTHORS Updated AUTHORS 2018-03-31 21:15:57 +02:00
CMakeLists.txt CMake: Upgrade Qt4 to Qt5 (#935) 2017-08-07 23:49:47 +02:00
COPYING Licensing: Using the GPL 3 license 2008-10-26 07:55:15 +00:00
Makefile run dmake 2018-05-10 12:28:03 +02:00
appveyor.yml appveyor: go back from vs2017 to vs2015 since the path worked better 2018-04-09 06:14:16 +02:00
benchmarks.txt benchmarks.txt: suggest that cryptopp is used (c++ code with plenty of templates) 2018-05-11 13:43:52 +02:00
build-pcre.txt Updated/Improved several readme files 2015-11-06 15:19:08 +01:00
build.bat batch files: switch to the batch file directory before doing anything else so that relative paths work right even if the batch file isn't called from its directory 2012-09-29 17:32:04 +02:00
console_common.pri pro and pri files: remove unneeded empty lines, use spaces for consistency 2012-10-12 17:46:57 +02:00
cppcheck.cbp Removed ExecutionPath 2015-07-23 19:01:12 +02:00
cppcheck.cppcheck Add cppcheck.cppcheck build dir 2018-02-23 22:16:49 +01:00
cppcheck.sln Updated Visual Studio solution to VS2017. 2017-05-14 10:04:25 +02:00
createrelease updated createrelease 2018-03-31 21:03:41 +02:00
doxyfile Comment spelling fixes 2017-02-28 12:22:59 +01:00
generate_coverage_report Adjust options for lcov/genhtml to unmangled symbols and HTML frames 2016-02-02 12:23:33 +01:00
readme.md Remove some more cxx11emu.h references 2018-04-10 06:52:33 +02:00
readme.txt Remove some more cxx11emu.h references 2018-04-10 06:52:33 +02:00
runastyle Formatted test/cfg files and updated 'runastyle' script. The generated test files are exclued, since they are not style-compliant. 2018-03-31 13:49:47 +02:00
runastyle.bat runastyle.bat: Add optional cfg file formatting, cleanup. (#1073) 2018-01-31 12:53:26 +01:00
webreport.sh webreport: skip simian 2017-12-26 12:04:42 +01:00

readme.md

Cppcheck

Linux Build Status Windows Build Status Coverity Scan Build Status
Linux Build Status Windows Build Status Coverity Scan Build Status

Donations

If you find Cppcheck useful for you, feel free to make a donation.

Donate

About the name

The original name of this program was "C++check", but it was later changed to "Cppcheck".

Despite the name, Cppcheck is designed for both C and C++.

Manual

A manual is available online.

Compiling

Any C++11 compiler should work. For compilers with partial C++11 support it may work. If your compiler has the C++11 features that are available in Visual Studio 2013 / GCC 4.6 then it will work.

To build the GUI, you need Qt.

When building the command line tool, PCRE is optional. It is used if you build with rules.

There are multiple compilation choices:

  • qmake - cross platform build tool
  • cmake - cross platform build tool
  • Windows: Visual Studio (VS 2010 and above)
  • Windows: Qt Creator + mingw
  • gnu make
  • g++ 4.6 (or later)
  • clang++

qmake

You can use the gui/gui.pro file to build the GUI.

cd gui
qmake
make

Visual Studio

Use the cppcheck.sln file. The file is configured for Visual Studio 2015, but the platform toolset can be changed easily to older or newer versions. The solution contains platform targets for both x86 and x64.

To compile with rules, select "Release-PCRE" or "Debug-PCRE" configuration. pcre.lib (pcre64.lib for x64 builds) and pcre.h are expected to be in /externals then.

Qt Creator + MinGW

The PCRE dll is needed to build the CLI. It can be downloaded here: http://software-download.name/pcre-library-windows/

GNU make

Simple, unoptimized build (no dependencies):

make

The recommended release build is:

make SRCDIR=build CFGDIR=cfg HAVE_RULES=yes CXXFLAGS="-O2 -DNDEBUG -Wall -Wno-sign-compare -Wno-unused-function"

Flags:

  1. SRCDIR=build
    Python is used to optimise cppcheck

  2. CFGDIR=cfg
    Specify folder where .cfg files are found

  3. HAVE_RULES=yes
    Enable rules (PCRE is required if this is used)

  4. CXXFLAGS="-O2 -DNDEBUG -Wall -Wno-sign-compare -Wno-unused-function" Enables most compiler optimizations, disables cppcheck-internal debugging code and enables basic compiler warnings.

g++ (for experts)

If you just want to build Cppcheck without dependencies then you can use this command:

g++ -o cppcheck -std=c++11 -Iexternals/simplecpp -Iexternals/tinyxml -Ilib cli/*.cpp lib/*.cpp externals/simplecpp/simplecpp.cpp externals/tinyxml/*.cpp

If you want to use --rule and --rule-file then dependencies are needed:

g++ -o cppcheck -std=c++11 -lpcre -DHAVE_RULES -Ilib -Iexternals/simplecpp -Iexternals/tinyxml cli/*.cpp lib/*.cpp externals/simplecpp/simplecpp.cpp externals/tinyxml/*.cpp

MinGW

mingw32-make LDFLAGS=-lshlwapi

Other Compiler/IDE

  1. Create a empty project file / makefile.
  2. Add all cpp files in the cppcheck cli and lib folders to the project file / makefile.
  3. Add all cpp files in the externals folders to the project file / makefile.
  4. Compile.

Cross compiling Win32 (CLI) version of Cppcheck in Linux

sudo apt-get install mingw32
make CXX=i586-mingw32msvc-g++ LDFLAGS="-lshlwapi" RDYNAMIC=""
mv cppcheck cppcheck.exe

Webpage

http://cppcheck.sourceforge.net/