cppcheck/test/testtokenrange.cpp

141 lines
5.2 KiB
C++
Raw Normal View History

2021-06-14 07:39:01 +02:00
/*
* Cppcheck - A tool for static C/C++ code analysis
2022-02-05 11:45:17 +01:00
* Copyright (C) 2007-2022 Cppcheck team.
2021-06-14 07:39:01 +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
* along with this program. If not, see <http://www.gnu.org/licenses/>.
*/
#include "settings.h"
#include "testsuite.h"
#include "token.h"
#include "tokenize.h"
#include "tokenlist.h"
#include "tokenrange.h"
#include "symboldatabase.h"
#include <algorithm>
#include <iterator>
#include <list>
#include <ostream>
#include <sstream>
2021-06-14 07:39:01 +02:00
#include <string>
class TestTokenRange : public TestFixture {
public:
2021-08-07 20:51:18 +02:00
TestTokenRange() : TestFixture("TestTokenRange") {}
2021-06-14 07:39:01 +02:00
private:
void run() override {
2021-06-14 07:39:01 +02:00
TEST_CASE(enumerationToEnd);
TEST_CASE(untilHelperToEnd);
TEST_CASE(untilHelperPartWay);
TEST_CASE(partialEnumeration);
TEST_CASE(scopeExample);
TEST_CASE(exampleAlgorithms);
}
static std::string testTokenRange(ConstTokenRange range, const Token* start, const Token* end) {
2021-06-14 07:39:41 +02:00
auto tokenToString = [](const Token* t) {
return t ? t->str() : "<null>";
};
2021-06-14 07:39:01 +02:00
int index = 0;
const Token* expected = start;
2021-06-14 07:39:41 +02:00
for (const Token* t : range) {
2021-06-14 07:39:01 +02:00
if (expected != t) {
std::ostringstream message;
message << "Failed to match token " << tokenToString(expected) << " at position " << index << ". Got " << tokenToString(t) << " instead";
return message.str();
}
index++;
expected = expected->next();
}
if (expected != end) {
std::ostringstream message;
message << "Failed to terminate on " << tokenToString(end) << ". Instead terminated on " << tokenToString(expected) << " at position " << index << ".";
return message.str();
}
return "";
}
void enumerationToEnd() const {
std::istringstream istr("void a(){} void main(){ if(true){a();} }");
TokenList tokenList(nullptr);
tokenList.createTokens(istr, "test.cpp");
ASSERT_EQUALS("", testTokenRange(ConstTokenRange{ tokenList.front(), nullptr }, tokenList.front(), nullptr));
}
void untilHelperToEnd() const {
std::istringstream istr("void a(){} void main(){ if(true){a();} }");
TokenList tokenList(nullptr);
tokenList.createTokens(istr, "test.cpp");
ASSERT_EQUALS("", testTokenRange(tokenList.front()->until(nullptr), tokenList.front(), nullptr));
}
void untilHelperPartWay() const {
std::istringstream istr("void a(){} void main(){ if(true){a();} }");
TokenList tokenList(nullptr);
tokenList.createTokens(istr, "test.cpp");
const Token* start = tokenList.front()->tokAt(4);
const Token* end = start->tokAt(8);
ASSERT_EQUALS("", testTokenRange(start->until(end), start, end));
}
void partialEnumeration() const {
std::istringstream istr("void a(){} void main(){ if(true){a();} }");
TokenList tokenList(nullptr);
tokenList.createTokens(istr, "test.cpp");
const Token* start = tokenList.front()->tokAt(4);
const Token* end = tokenList.front()->tokAt(10);
ASSERT_EQUALS("", testTokenRange(ConstTokenRange{ start, end }, start, end));
}
void scopeExample() const {
Settings settings;
Tokenizer tokenizer{ &settings, nullptr };
std::istringstream sample("void a(){} void main(){ if(true){a();} }");
ASSERT(tokenizer.tokenize(sample, "test.cpp"));
2021-06-14 07:39:01 +02:00
const SymbolDatabase* sd = tokenizer.getSymbolDatabase();
const Scope& scope = *std::next(sd->scopeList.begin(), 3); //The scope of the if block
std::ostringstream contents;
2021-06-14 07:39:41 +02:00
for (const Token* t : ConstTokenRange{ scope.bodyStart->next(), scope.bodyEnd }) {
2021-06-14 07:39:01 +02:00
contents << t->str();
}
ASSERT_EQUALS("a();", contents.str());
}
void exampleAlgorithms() const {
std::istringstream istr("void a(){} void main(){ if(true){a();} }");
TokenList tokenList(nullptr);
tokenList.createTokens(istr, "test.cpp");
ConstTokenRange range{ tokenList.front(), nullptr };
2021-06-14 07:39:41 +02:00
ASSERT_EQUALS(true, std::all_of(range.begin(), range.end(), [](const Token*) {
return true;
}));
ASSERT_EQUALS(true, std::any_of(range.begin(), range.end(), [](const Token* t) {
return t->str() == "true";
}));
ASSERT_EQUALS("true", (*std::find_if(range.begin(), range.end(), [](const Token* t) {
return t->str() == "true";
}))->str());
ASSERT_EQUALS(3, std::count_if(range.begin(), range.end(), [](const Token* t) {
return t->str() == "{";
}));
2021-06-14 07:39:01 +02:00
}
};
REGISTER_TEST(TestTokenRange)