1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
|
/*
* Copyright (C) 2015 Andrei Karas
*
* This file is part of Paranoid null checker.
*
* 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
* 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/>.
*/
#ifndef ANALYSIS_WALKITEM_H
#define ANALYSIS_WALKITEM_H
#include <map>
#include <set>
#include <string>
typedef std::set<std::string> StringSet;
typedef std::map<std::string, StringSet> StringMapSet;
typedef std::map<std::string, std::string> StringMap;
struct WalkItem
{
WalkItem() :
checkNullVars(),
knownVars(),
removeNullVars(),
addNullVars(),
checkedNullVars(),
checkedNonNullVars(),
linkedVars(),
linkedReverseVars(),
stopWalking(false),
isReturned(false),
cleanExpr(false),
uselessExpr(true)
{
}
WalkItem(const WalkItem &item) :
checkNullVars(item.checkNullVars),
knownVars(item.knownVars),
removeNullVars(item.removeNullVars),
addNullVars(item.addNullVars),
checkedNullVars(item.checkedNullVars),
checkedNonNullVars(item.checkedNonNullVars),
linkedVars(item.linkedVars),
linkedReverseVars(item.linkedReverseVars),
stopWalking(item.stopWalking),
isReturned(item.isReturned),
cleanExpr(item.cleanExpr),
uselessExpr(item.uselessExpr)
{
}
StringSet checkNullVars; // need check for usage without null pointer check
StringSet knownVars; // vars already checked for null pointer
StringSet removeNullVars; // need remove vars from parent checkNullVars
StringSet addNullVars; // need add vars to parent checkNullVars
StringSet checkedNullVars; // vars checked for null in expressions
StringSet checkedNonNullVars; // vars checked for nonnull in expressions
StringMapSet linkedVars; // linked vars. map <parent, set(vars)>
StringMap linkedReverseVars; // linked vars. map <child, parent>
bool stopWalking; // stop walking on tree after this node
bool isReturned; // set if return present in child nodes
bool cleanExpr; // set if expression is only variable check without compound conditions
bool uselessExpr; // set if some part of expression is unknown and not checking parameters
};
#endif // ANALYSIS_WALKITEM_H
|
