2009-05-30 07:48:12 +02:00
|
|
|
/*
|
|
|
|
* Cppcheck - A tool for static C/C++ code analysis
|
2019-02-09 07:24:06 +01:00
|
|
|
* Copyright (C) 2007-2019 Cppcheck team.
|
2009-06-02 22:32:58 +02: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
|
2009-09-27 17:08:31 +02:00
|
|
|
* along with this program. If not, see <http://www.gnu.org/licenses/>.
|
2009-06-02 22:32:58 +02:00
|
|
|
*/
|
|
|
|
|
2013-09-04 20:59:49 +02:00
|
|
|
//---------------------------------------------------------------------------
|
2009-06-02 22:32:58 +02:00
|
|
|
#ifndef mathlibH
|
|
|
|
#define mathlibH
|
2013-09-04 20:59:49 +02:00
|
|
|
//---------------------------------------------------------------------------
|
2009-06-02 22:32:58 +02:00
|
|
|
|
2012-06-10 14:19:09 +02:00
|
|
|
#include "config.h"
|
2009-06-02 22:32:58 +02:00
|
|
|
|
2017-05-27 04:33:47 +02:00
|
|
|
#include <sstream>
|
|
|
|
#include <string>
|
|
|
|
|
2009-07-17 10:49:01 +02:00
|
|
|
/// @addtogroup Core
|
|
|
|
/// @{
|
|
|
|
|
2010-03-13 21:49:09 +01:00
|
|
|
/** @brief simple math functions that uses operands stored in std::string. useful when performing math on tokens. */
|
2009-07-17 10:49:01 +02:00
|
|
|
|
2012-06-10 14:19:09 +02:00
|
|
|
class CPPCHECKLIB MathLib {
|
2016-05-15 15:48:24 +02:00
|
|
|
friend class TestMathLib;
|
|
|
|
|
2009-06-02 22:32:58 +02:00
|
|
|
public:
|
2015-07-10 20:36:38 +02:00
|
|
|
/** @brief value class */
|
|
|
|
class value {
|
|
|
|
private:
|
2018-06-17 17:04:34 +02:00
|
|
|
long long mIntValue;
|
|
|
|
double mDoubleValue;
|
|
|
|
enum { INT, LONG, LONGLONG, FLOAT } mType;
|
|
|
|
bool mIsUnsigned;
|
2015-07-10 20:36:38 +02:00
|
|
|
|
|
|
|
void promote(const value &v);
|
|
|
|
|
|
|
|
public:
|
2015-07-10 21:17:17 +02:00
|
|
|
explicit value(const std::string &s);
|
2015-07-10 20:36:38 +02:00
|
|
|
std::string str() const;
|
|
|
|
bool isInt() const {
|
2018-06-17 17:04:34 +02:00
|
|
|
return mType != FLOAT;
|
2015-07-10 20:36:38 +02:00
|
|
|
}
|
|
|
|
bool isFloat() const {
|
2018-06-17 17:04:34 +02:00
|
|
|
return mType == FLOAT;
|
2015-07-10 20:36:38 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
double getDoubleValue() const {
|
2018-06-17 17:04:34 +02:00
|
|
|
return isFloat() ? mDoubleValue : (double)mIntValue;
|
2015-07-10 20:36:38 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
static value calc(char op, const value &v1, const value &v2);
|
|
|
|
int compare(const value &v) const;
|
|
|
|
value add(int v) const;
|
2016-03-21 21:20:02 +01:00
|
|
|
value shiftLeft(const value &v) const;
|
|
|
|
value shiftRight(const value &v) const;
|
2015-07-10 20:36:38 +02:00
|
|
|
};
|
|
|
|
|
2010-11-20 10:05:33 +01:00
|
|
|
typedef long long bigint;
|
2014-04-10 19:22:14 +02:00
|
|
|
typedef unsigned long long biguint;
|
2017-10-20 17:38:15 +02:00
|
|
|
static const int bigint_bits;
|
2010-11-20 10:05:33 +01:00
|
|
|
|
2014-04-14 20:30:38 +02:00
|
|
|
static bigint toLongNumber(const std::string & str);
|
|
|
|
static biguint toULongNumber(const std::string & str);
|
2014-04-11 23:35:53 +02:00
|
|
|
|
2014-11-20 14:20:09 +01:00
|
|
|
template<class T> static std::string toString(T value) {
|
2013-09-21 18:48:48 +02:00
|
|
|
std::ostringstream result;
|
|
|
|
result << value;
|
|
|
|
return result.str();
|
|
|
|
}
|
2009-06-02 22:32:58 +02:00
|
|
|
static double toDoubleNumber(const std::string & str);
|
|
|
|
|
|
|
|
static bool isInt(const std::string & str);
|
2010-04-02 07:32:03 +02:00
|
|
|
static bool isFloat(const std::string &str);
|
2015-07-26 19:21:53 +02:00
|
|
|
static bool isDecimalFloat(const std::string &str);
|
2010-04-02 07:32:03 +02:00
|
|
|
static bool isNegative(const std::string &str);
|
2013-09-29 15:11:09 +02:00
|
|
|
static bool isPositive(const std::string &str);
|
2014-04-11 22:15:25 +02:00
|
|
|
static bool isDec(const std::string & str);
|
2015-07-26 08:06:56 +02:00
|
|
|
static bool isFloatHex(const std::string& str);
|
|
|
|
static bool isIntHex(const std::string& str);
|
2012-02-17 19:54:53 +01:00
|
|
|
static bool isOct(const std::string& str);
|
2012-09-10 21:13:32 +02:00
|
|
|
static bool isBin(const std::string& str);
|
2009-06-02 22:32:58 +02:00
|
|
|
|
2017-05-06 11:57:02 +02:00
|
|
|
static std::string getSuffix(const std::string& value);
|
2018-12-20 12:20:31 +01:00
|
|
|
/**
|
|
|
|
* \param[in] str string
|
|
|
|
* \param[in] supportMicrosoftExtensions support Microsoft extension: i64
|
|
|
|
* \return true if str is a non-empty valid integer suffix
|
|
|
|
*/
|
|
|
|
static bool isValidIntegerSuffix(const std::string& str, bool supportMicrosoftExtensions=true);
|
2014-03-14 11:46:41 +01:00
|
|
|
|
2009-06-02 22:32:58 +02:00
|
|
|
static std::string add(const std::string & first, const std::string & second);
|
|
|
|
static std::string subtract(const std::string & first, const std::string & second);
|
|
|
|
static std::string multiply(const std::string & first, const std::string & second);
|
|
|
|
static std::string divide(const std::string & first, const std::string & second);
|
2012-04-12 14:02:09 +02:00
|
|
|
static std::string mod(const std::string & first, const std::string & second);
|
2014-05-29 18:25:01 +02:00
|
|
|
static std::string incdec(const std::string & var, const std::string & op);
|
2012-01-08 21:19:44 +01:00
|
|
|
static std::string calculate(const std::string & first, const std::string & second, char action);
|
2009-08-02 14:22:39 +02:00
|
|
|
|
2009-06-02 22:32:58 +02:00
|
|
|
static std::string sin(const std::string & tok);
|
|
|
|
static std::string cos(const std::string & tok);
|
|
|
|
static std::string tan(const std::string & tok);
|
|
|
|
static std::string abs(const std::string & tok);
|
2011-07-17 05:05:35 +02:00
|
|
|
static bool isEqual(const std::string & first, const std::string & second);
|
|
|
|
static bool isNotEqual(const std::string & first, const std::string & second);
|
2009-06-02 22:32:58 +02:00
|
|
|
static bool isGreater(const std::string & first, const std::string & second);
|
2011-07-17 05:05:35 +02:00
|
|
|
static bool isGreaterEqual(const std::string & first, const std::string & second);
|
|
|
|
static bool isLess(const std::string & first, const std::string & second);
|
|
|
|
static bool isLessEqual(const std::string & first, const std::string & second);
|
lib: fix a bunch of warnings about differing function arguments in definition and declaration.
[lib/token.h:72] -> [lib/token.cpp:36]: (style, inconclusive) Function 'Token' argument 1 names different: declaration 'tokensBack' definition 't'.
[lib/token.h:445] -> [lib/token.cpp:497]: (style, inconclusive) Function 'multiCompare' argument 1 names different: declaration 'needle' definition 'tok'.
[lib/checkio.h:73] -> [lib/checkio.cpp:1385]: (style, inconclusive) Function 'ArgumentInfo' argument 3 names different: declaration 'isCPP' definition '_isCPP'.
[lib/checkother.h:216] -> [lib/checkother.cpp:2136]: (style, inconclusive) Function 'checkComparisonFunctionIsAlwaysTrueOrFalseError' argument 2 names different: declaration 'strFunctionName' definition 'functionName'.
[lib/errorlogger.h:214] -> [lib/errorlogger.cpp:51]: (style, inconclusive) Function 'ErrorMessage' argument 2 names different: declaration 'file0' definition 'file0_'.
[lib/errorlogger.h:215] -> [lib/errorlogger.cpp:65]: (style, inconclusive) Function 'ErrorMessage' argument 2 names different: declaration 'file0' definition 'file0_'.
[lib/library.h:327] -> [lib/library.cpp:1043]: (style, inconclusive) Function 'ignorefunction' argument 1 names different: declaration 'function' definition 'functionName'.
[lib/mathlib.h:112] -> [lib/mathlib.cpp:1275]: (style, inconclusive) Function 'isNullValue' argument 1 names different: declaration 'tok' definition 'str'.
[lib/preprocessor.h:91] -> [lib/preprocessor.cpp:122]: (style, inconclusive) Function 'setDirectives' argument 1 names different: declaration 'tokens' definition 'tokens1'.
[lib/symboldatabase.h:860] -> [lib/symboldatabase.cpp:1801]: (style, inconclusive) Function 'argsMatch' argument 1 names different: declaration 'info' definition 'scope'.
[lib/symboldatabase.h:1171] -> [lib/symboldatabase.cpp:2048]: (style, inconclusive) Function 'addClassFunction' argument 1 names different: declaration 'info' definition 'scope'.
[lib/symboldatabase.h:1174] -> [lib/symboldatabase.cpp:2208]: (style, inconclusive) Function 'addNewFunction' argument 1 names different: declaration 'info' definition 'scope'.
[lib/symboldatabase.h:1090] -> [lib/symboldatabase.cpp:3648]: (style, inconclusive) Function 'findVariableType' argument 2 names different: declaration 'type' definition 'typeTok'.
[lib/symboldatabase.h:1101] -> [lib/symboldatabase.cpp:4308]: (style, inconclusive) Function 'findType' argument 1 names different: declaration 'tok' definition 'startTok'.
[lib/symboldatabase.h:1176] -> [lib/symboldatabase.cpp:4349]: (style, inconclusive) Function 'findTypeInNested' argument 1 names different: declaration 'tok' definition 'startTok'.
[lib/symboldatabase.h:1193] -> [lib/symboldatabase.cpp:4501]: (style, inconclusive) Function 'setValueType' argument 2 names different: declaration 'enumerators' definition 'enumerator'.
[lib/path.h:159] -> [lib/path.cpp:247]: (style, inconclusive) Function 'isCPP' argument 1 names different: declaration 'extensionInLowerCase' definition 'path'.
[lib/path.h:145] -> [lib/path.cpp:266]: (style, inconclusive) Function 'acceptFile' argument 1 names different: declaration 'filename' definition 'path'.
2017-04-03 00:06:46 +02:00
|
|
|
static bool isNullValue(const std::string & str);
|
2009-09-27 16:04:10 +02:00
|
|
|
/**
|
|
|
|
* Return true if given character is 0,1,2,3,4,5,6 or 7.
|
2016-10-11 13:51:46 +02:00
|
|
|
* @param[in] c The character to check
|
2009-09-27 16:04:10 +02:00
|
|
|
* @return true if given character is octal digit.
|
|
|
|
*/
|
|
|
|
static bool isOctalDigit(char c);
|
2016-10-11 13:51:46 +02:00
|
|
|
|
|
|
|
/**
|
|
|
|
* \param[in] str character literal
|
2016-02-19 21:40:31 +01:00
|
|
|
* @return Number of internal representation of the character literal
|
|
|
|
* */
|
2015-11-21 22:35:58 +01:00
|
|
|
static MathLib::bigint characterLiteralToLongNumber(const std::string& str);
|
|
|
|
|
2016-06-04 22:55:55 +02:00
|
|
|
/**
|
2016-10-11 13:51:46 +02:00
|
|
|
* \param[in] iCode Code being considered
|
|
|
|
* \param[in] iPos A posision within iCode
|
2016-06-04 22:55:55 +02:00
|
|
|
* \return Whether iCode[iPos] is a C++14 digit separator
|
|
|
|
*/
|
|
|
|
static bool isDigitSeparator(const std::string& iCode, std::string::size_type iPos);
|
|
|
|
|
2016-05-15 15:48:24 +02:00
|
|
|
private:
|
|
|
|
/*
|
|
|
|
* \param iLiteral A character literal
|
|
|
|
* \return The equivalent character literal with all escapes interpreted
|
|
|
|
*/
|
|
|
|
static std::string normalizeCharacterLiteral(const std::string& iLiteral);
|
2009-06-02 22:32:58 +02:00
|
|
|
};
|
|
|
|
|
2015-07-10 20:36:38 +02:00
|
|
|
MathLib::value operator+(const MathLib::value &v1, const MathLib::value &v2);
|
|
|
|
MathLib::value operator-(const MathLib::value &v1, const MathLib::value &v2);
|
|
|
|
MathLib::value operator*(const MathLib::value &v1, const MathLib::value &v2);
|
|
|
|
MathLib::value operator/(const MathLib::value &v1, const MathLib::value &v2);
|
|
|
|
MathLib::value operator%(const MathLib::value &v1, const MathLib::value &v2);
|
|
|
|
MathLib::value operator&(const MathLib::value &v1, const MathLib::value &v2);
|
|
|
|
MathLib::value operator|(const MathLib::value &v1, const MathLib::value &v2);
|
|
|
|
MathLib::value operator^(const MathLib::value &v1, const MathLib::value &v2);
|
2016-03-21 21:20:02 +01:00
|
|
|
MathLib::value operator<<(const MathLib::value &v1, const MathLib::value &v2);
|
|
|
|
MathLib::value operator>>(const MathLib::value &v1, const MathLib::value &v2);
|
2015-07-10 20:36:38 +02:00
|
|
|
|
2013-10-01 20:40:55 +02:00
|
|
|
template<> CPPCHECKLIB std::string MathLib::toString(double value); // Declare specialization to avoid linker problems
|
|
|
|
|
2009-07-17 10:49:01 +02:00
|
|
|
/// @}
|
2013-09-04 20:59:49 +02:00
|
|
|
//---------------------------------------------------------------------------
|
|
|
|
#endif // mathlibH
|