aboutsummaryrefslogtreecommitdiffstats
path: root/CallGraph.cpp
blob: b30afb6124cd1932a2ea49fbc6073fd5de4dae9d (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

/*
    This file is part of cpp-ethereum.

    cpp-ethereum 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.

    cpp-ethereum 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 cpp-ethereum.  If not, see <http://www.gnu.org/licenses/>.
*/
/**
 * @author Christian <c@ethdev.com>
 * @date 2014
 * Callgraph of functions inside a contract.
 */

#include <libsolidity/AST.h>
#include <libsolidity/CallGraph.h>

using namespace std;

namespace dev
{
namespace solidity
{

void CallGraph::addFunction(FunctionDefinition const& _function)
{
    if (!m_functionsSeen.count(&_function))
    {
        m_functionsSeen.insert(&_function);
        m_workQueue.push(&_function);
    }
}

set<FunctionDefinition const*> const& CallGraph::getCalls()
{
    return m_functionsSeen;
}

void CallGraph::computeCallGraph()
{
    while (!m_workQueue.empty())
    {
        FunctionDefinition const* fun = m_workQueue.front();
        fun->accept(*this);
        m_workQueue.pop();
    }
}

bool CallGraph::visit(Identifier const& _identifier)
{
    FunctionDefinition const* fun = dynamic_cast<FunctionDefinition const*>(_identifier.getReferencedDeclaration());
    if (fun)
        addFunction(*fun);
    return true;
}

}
}