summaryrefslogtreecommitdiff
path: root/src/analysis/walkitem.h
blob: 829a73e5d1c00a65e2567f7c5ed4767bb4efa4b8 (plain) (blame)
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
/*
 *  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(),
        stopWalking(false),
        isReturned(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),
        stopWalking(item.stopWalking),
        isReturned(item.isReturned),
        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>
    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