/* * Cppcheck - A tool for static C/C++ code analysis * Copyright (C) 2007-2019 Cppcheck team. * * 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 * along with this program. If not, see . */ //--------------------------------------------------------------------------- #ifndef exprengineH #define exprengineH //--------------------------------------------------------------------------- #include "config.h" #include #include #include #include #include #include #include class ErrorLogger; class Tokenizer; class Scope; class Settings; class Token; class Variable; #ifdef __GNUC__ typedef __int128_t int128_t; #else typedef long long int128_t; #ifdef _MSC_VER #pragma message(__FILE__ "(" _CRT_STRINGIZE(__LINE__) ")" ": warning: TODO No 128-bit integer type is available => Limited analysis of large integers...") #else #warning TODO No 128-bit integer type is available => Limited analysis of large integers #endif #endif namespace ExprEngine { std::string str(int128_t); // TODO we need to handle floats, containers, pointers, aliases and structs and stuff enum class ValueType { UninitValue, IntRange, FloatRange, PointerValue, ConditionalValue, ArrayValue, StringLiteralValue, StructValue, AddressOfValue, BinOpResult, IntegerTruncation }; class Value; typedef std::shared_ptr ValuePtr; class Value { public: Value(const std::string &name, const ValueType type) : name(name), type(type) {} virtual ~Value() {} virtual std::string getRange() const { return name; } virtual std::string getSymbolicExpression() const { return name; } virtual bool isIntValueInRange(int value) const { (void)value; return false; } const std::string name; ValueType type; }; class UninitValue: public Value { public: UninitValue() : Value("?", ValueType::UninitValue) {} }; class IntRange : public Value { public: IntRange(const std::string &name, int128_t minValue, int128_t maxValue) : Value(name, ValueType::IntRange) , minValue(minValue) , maxValue(maxValue) { } std::string getRange() const override { if (minValue == maxValue) return str(minValue); return str(minValue) + ":" + str(maxValue); } bool isIntValueInRange(int value) const override { return value >= minValue && value <= maxValue; } int128_t minValue; int128_t maxValue; }; class FloatRange : public Value { public: FloatRange(const std::string &name, long double minValue, long double maxValue) : Value(name, ValueType::FloatRange) , minValue(minValue) , maxValue(maxValue) { } std::string getRange() const override { return std::to_string(minValue) + ":" + std::to_string(maxValue); } long double minValue; long double maxValue; }; class PointerValue: public Value { public: PointerValue(const std::string &name, ValuePtr data, bool null, bool uninitData) : Value(name, ValueType::PointerValue) , data(data) , null(null) , uninitData(uninitData) { } std::string getRange() const override; ValuePtr data; bool null; bool uninitData; }; class ConditionalValue : public Value { public: typedef std::vector> Vector; ConditionalValue(const std::string &name, const Vector &values) : Value(name, ValueType::ConditionalValue), values(values) {} std::string getSymbolicExpression() const override; Vector values; }; class ArrayValue: public Value { public: const int MAXSIZE = 0x100000; ArrayValue(const std::string &name, ValuePtr size, ValuePtr value); ArrayValue(const std::string &name, const Variable *var); std::string getSymbolicExpression() const override; void assign(ValuePtr index, ValuePtr value); void clear(); ConditionalValue::Vector read(ValuePtr index) const; struct IndexAndValue { ValuePtr index; ValuePtr value; }; std::vector data; ValuePtr size; }; class StringLiteralValue: public Value { public: StringLiteralValue(const std::string &name, const std::string &s) : Value(name, ValueType::StringLiteralValue), string(s) {} std::string getRange() const override { return "\"" + string + "\""; } int size() const { return string.size(); } const std::string string; }; class StructValue: public Value { public: explicit StructValue(const std::string &name) : Value(name, ValueType::StructValue) {} std::string getSymbolicExpression() const override; ValuePtr getValueOfMember(const std::string &name) const { auto it = member.find(name); return (it == member.end()) ? ValuePtr() : it->second; } std::map member; }; class AddressOfValue: public Value { public: AddressOfValue(const std::string &name, int varId) : Value(name, ValueType::AddressOfValue) , varId(varId) {} std::string getRange() const override { return "&@" + std::to_string(varId); } int varId; }; class BinOpResult : public Value { public: BinOpResult(const std::string &binop, ValuePtr op1, ValuePtr op2) : Value("(" + op1->name + ")" + binop + "(" + op2->name + ")", ValueType::BinOpResult) , binop(binop) , op1(op1) , op2(op2) { auto b1 = std::dynamic_pointer_cast(op1); if (b1) mLeafs = b1->mLeafs; else mLeafs.insert(op1); auto b2 = std::dynamic_pointer_cast(op2); if (b2) mLeafs.insert(b2->mLeafs.begin(), b2->mLeafs.end()); else mLeafs.insert(op2); } std::string getRange() const override; struct IntOrFloatValue { void setIntValue(int128_t v) { type = INT; intValue = v; floatValue = 0; } void setFloatValue(long double v) { type = FLOAT; intValue = 0; floatValue = v; } enum {INT,FLOAT} type; bool isFloat() const { return type == FLOAT; } int128_t intValue; long double floatValue; }; void getRange(IntOrFloatValue *minValue, IntOrFloatValue *maxValue) const; bool isIntValueInRange(int value) const override; std::string binop; ValuePtr op1; ValuePtr op2; private: IntOrFloatValue evaluate(int test, const std::map &valueBit) const; IntOrFloatValue evaluateOperand(int test, const std::map &valueBit, ValuePtr value) const; std::set mLeafs; }; class IntegerTruncation : public Value { public: IntegerTruncation(const std::string &name, ValuePtr inputValue, int bits, char sign) : Value(name, ValueType::IntegerTruncation) , inputValue(inputValue) , bits(bits) , sign(sign) { } std::string getSymbolicExpression() const override; ExprEngine::ValuePtr inputValue; int bits; char sign; }; typedef std::function Callback; /** Execute all functions */ void CPPCHECKLIB executeAllFunctions(const Tokenizer *tokenizer, const Settings *settings, const std::vector &callbacks); void executeFunction(const Scope *functionScope, const Tokenizer *tokenizer, const Settings *settings, const std::vector &callbacks); void runChecks(ErrorLogger *errorLogger, const Tokenizer *tokenizer, const Settings *settings); } #endif // exprengineH