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
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
|
/*
* 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() :
needCheckNullVars(),
knownVars(),
knownNullVars(),
knownNonNullVars(),
removeNullVarsAll(),
removeNullVars(),
addNullVars(),
checkedThenNullVars(),
checkedThenNonNullVars(),
checkedElseNullVars(),
checkedElseNonNullVars(),
linkedVars(),
linkedReverseVars(),
num(-1),
isNum(false),
stopWalking(false),
isReturned(false),
isContinued(false),
cleanExpr(false),
uselessExpr(true)
{
}
WalkItem(const WalkItem &item) :
needCheckNullVars(item.needCheckNullVars),
knownVars(item.knownVars),
knownNullVars(item.knownNullVars),
knownNonNullVars(item.knownNonNullVars),
removeNullVarsAll(item.removeNullVarsAll),
removeNullVars(item.removeNullVars),
addNullVars(item.addNullVars),
checkedThenNullVars(item.checkedThenNullVars),
checkedThenNonNullVars(item.checkedThenNonNullVars),
checkedElseNullVars(item.checkedElseNullVars),
checkedElseNonNullVars(item.checkedElseNonNullVars),
linkedVars(item.linkedVars),
linkedReverseVars(item.linkedReverseVars),
num(item.num),
isNum(item.isNum),
stopWalking(item.stopWalking),
isReturned(item.isReturned),
isContinued(item.isContinued),
cleanExpr(item.cleanExpr),
uselessExpr(item.uselessExpr)
{
}
StringSet needCheckNullVars; // need check for usage without null pointer check
StringSet knownVars; // known vars what can be checked or already checked
StringSet knownNullVars; // vars checked and it null
StringSet knownNonNullVars; // vars checked for null pointer
StringSet removeNullVarsAll; // need remove vars from parent checkNullVars with linked vars
StringSet removeNullVars; // need remove vars from parent checkNullVars without linked vars
StringSet addNullVars; // need add vars to parent checkNullVars
StringSet checkedThenNullVars; // vars checked for null in expressions for then case
StringSet checkedThenNonNullVars; // vars checked for nonnull in expressions for then case
StringSet checkedElseNullVars; // vars checked for null in expressions for else case
StringSet checkedElseNonNullVars; // vars checked for nonnull in expressions for else case
StringMapSet linkedVars; // linked vars. map <parent, set(vars)>
StringMap linkedReverseVars; // linked vars. map <child, parent>
int num; // numerical number stored in node
bool isNum; // true if number stored in node
bool stopWalking; // stop walking on tree after this node
bool isReturned; // set if return present in child nodes
bool isContinued; // set if continue 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
|
