static analysis of C/C++ code
Go to file
rebnridgway 431d068339 Several fairly significant optimisations (#1518)
* Code changes for Token::mImpl optimisation

* Added new TokenImpl optimisation

Moving members to the TokenImpl struct reduces the size of the Token class, which is a fairly significant optimisation.  In my testing on Windows with 32-bit Release-PCRE, this change reduced the size of the Token class from 108 bits to 52 bits and reduced run-time of my test case by around 20%.

* Several optimisations

Deleted some code that ran very slowly and did nothing, as there is no need to change a Token's string to null if you are about to delete it.
Added a frontToken to simplifyCalculations to reduce the amount of work it has to do on already-simplified calculations.
Moved template removal to the end of the list as this reduces redundant iteration and saves time.

* Added tok argument to simplifyCalculations

This means callers can avoid unnecessary work if they know which tokens have already been simplified.  Passing nullptr indicates the original behaviour (starting from the front of the list).

* Removed mention of member from another change

* Re-added and optimised some code deleted in error

Changing mTemplateInstantiations to a vector avoids the high cost of doing repeated linear searches.  Changing how the code iterates through the array was necessary because the vector can be resized at several points during the loop, which breaks existing references and iterators.

* Changed mTemplateInstantiations to a vector

This is an optimisation that makes repeated linear searches of this collection significantly faster. 
Also added a copy constructor to TokenAndName so code can make copies of these objects to keep a reference if a vector gets resized.

* A cleaner optimisation to removing template tokens

This reverts the previous change to made mInstantiatedTemplates a vector and the iterator changes to support this, and makes mTypesUsedInTemplateInstantiation so the eraseTokens logic can be unified.

* Reverted vector to list

Also made mTypesUsedInTemplateInstantiation a vector of TokenAndName objects so it can share the same logic as the other members.

* Added member for template simplifier pointer

This can be used more efficiently than marking Tokens with a flag and then searching through all templates to find the one that matches.

* Turned loop inside out

This means we only have to iterate through the std::list once.  std::list is very expensive to iterate through.

* Latest code from danmar and fixed optimisations

In particular I have optimised simplifying template instantiation names as this was incredibly slow because of the number of times it had to iterate through the template instantiation list.  Previous optimisations to this weren't very effective and broke some edge cases.

* Added changes from danmar

Made mExplicitInstantiationsToDelete a vector of TokenAndName to be consistent with the rest of the members, which are cleaned up very efficiently.

* Tokens can have many templateSimplifierPointers

* templateSimplifierPointers must be kept in sync
2018-12-21 13:51:45 +01:00
Cppcheck.xcodeproj Fix xcode project file 2015-11-23 23:00:21 +03:00
addons Added a new naming check addon. Also verifies variable and function p… (#1456) 2018-11-06 20:46:07 +01:00
cfg wxwidgets.cfg: Added support for some constants from wx/grid.h 2018-12-21 09:40:53 +01:00
cli Set version to 1.86.99/1.87 dev 2018-12-08 11:53:37 +01:00
cmake Set version to 1.86.99/1.87 dev 2018-12-08 11:53:37 +01:00
cve-test-suite cve test suite: Add a download script 2018-10-06 11:36:54 +02:00
democlient Democlient: 2016-07-17 18:47:40 +02:00
externals bump simplecpp 2018-11-02 16:28:48 +01:00
gui fix japanese translation typo and manual version (#1515) 2018-12-09 09:06:56 +01:00
htmlreport cppcheck-htmlreport: Handle errors with multiple locations (#1488) 2018-11-23 11:58:19 +01:00
lib Several fairly significant optimisations (#1518) 2018-12-21 13:51:45 +01:00
man fix japanese translation typo and manual version (#1515) 2018-12-09 09:06:56 +01: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 Use FwdAnalysis in UnusedVar. This is still work-in-progress. Merging to master branch so it can be tested. 2018-12-13 18:52:56 +01:00
snap Fix permissions of certain non-executable files (#1083) 2018-02-09 19:46:38 +01:00
test template simplifier: also remove forward declarations when removing expanded templates (#1536) 2018-12-20 20:55:27 +01:00
tools donate-cpu.py: Detect and use zlib and gtk library config; fix --help output. (#1534) 2018-12-20 21:15:42 +01:00
triage Improve Python code 2017-06-05 13:23:00 +02:00
win_installer Set version to 1.86.99/1.87 dev 2018-12-08 11:53:37 +01:00
.astylerc Move astyle options to a separate file. That way keeping it in sync b… (#1468) 2018-11-09 09:55:34 +01:00
.codacy.yml Codacy: Try to exclude all addon test files 2018-10-18 09:29:38 +02:00
.gitignore Minor Cleanups (#1321) 2018-07-23 08:34:41 +02:00
.mailmap Revert "Revert "Add a .mailmap file."" 2013-10-04 18:03:18 +02:00
.travis.yml travis: remove "sudo required" as it is being deprecated. 2018-11-24 12:51:33 +01:00
.travis_llvmcheck_suppressions Travis: updated the .travis_llvmcheck_suppressions file, * is not allowed 2018-11-19 15:42:40 +01:00
.travis_suppressions Travis: Try to suppress false positive 2018-11-23 22:26:59 +01:00
AUTHORS Updated AUTHORS 2018-12-08 08:02:28 +01:00
CMakeLists.txt Minor Cleanups (#1321) 2018-07-23 08:34:41 +02:00
COPYING Licensing: Using the GPL 3 license 2008-10-26 07:55:15 +00:00
Makefile Debug Makefile 2018-12-08 08:23:50 +01: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-errors.rng runastyle also formats cppcheck-errors.rng using xmllint 2018-11-05 21:15:35 +01: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 createrelease: when self-checking, skip shadowFunction and useStlAlgorithm 2018-12-08 07:49:57 +01:00
doxyfile Update doxyfile (#1314) 2018-07-20 21:28:28 +02:00
generate_coverage_report Adjust options for lcov/genhtml to unmangled symbols and HTML frames 2016-02-02 12:23:33 +01:00
philosophy.md Added a philosophy.md document. 2018-09-06 20:14:55 +02:00
readme.md fix typo (#1512) 2018-12-08 07:03:28 +01:00
readme.txt Remove some more cxx11emu.h references 2018-04-10 06:52:33 +02:00
runastyle runastyle 2018-11-17 09:29:24 +01:00
runastyle.bat Move astyle options to a separate file. That way keeping it in sync b… (#1468) 2018-11-09 09:55:34 +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 2013 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/