aboutsummaryrefslogtreecommitdiffstats
path: root/libsolidity/analysis/TypeChecker.h
blob: 48f8285a391c40124c1817c8ac76cb1dbf995004 (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
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
/*
    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 2015
 * Type analyzer and checker.
 */

#pragma once

#include <libsolidity/analysis/TypeChecker.h>
#include <libsolidity/ast/Types.h>
#include <libsolidity/ast/ASTAnnotations.h>
#include <libsolidity/ast/ASTForward.h>
#include <libsolidity/ast/ASTVisitor.h>

namespace dev
{
namespace solidity
{


/**
 * The module that performs type analysis on the AST, checks the applicability of operations on
 * those types and stores errors for invalid operations.
 * Provides a way to retrieve the type of an AST node.
 */
class TypeChecker: private ASTConstVisitor
{
public:
    /// @param _errors the reference to the list of errors and warnings to add them found during type checking.
    TypeChecker(ErrorList& _errors): m_errors(_errors) {}

    /// Performs type checking on the given contract and all of its sub-nodes.
    /// @returns true iff all checks passed. Note even if all checks passed, errors() can still contain warnings
    bool checkTypeRequirements(ContractDefinition const& _contract);

    /// @returns the type of an expression and asserts that it is present.
    TypePointer const& type(Expression const& _expression) const;
    /// @returns the type of the given variable and throws if the type is not present
    /// (this can happen for variables with non-explicit types before their types are resolved)
    TypePointer const& type(VariableDeclaration const& _variable) const;

private:
    /// Adds a new error to the list of errors.
    void typeError(SourceLocation const& _location, std::string const& _description);

    /// Adds a new error to the list of errors and throws to abort type checking.
    void fatalTypeError(SourceLocation const& _location, std::string const& _description);

    virtual bool visit(ContractDefinition const& _contract) override;
    /// Checks that two functions defined in this contract with the same name have different
    /// arguments and that there is at most one constructor.
    void checkContractDuplicateFunctions(ContractDefinition const& _contract);
    void checkContractIllegalOverrides(ContractDefinition const& _contract);
    void checkContractAbstractFunctions(ContractDefinition const& _contract);
    void checkContractAbstractConstructors(ContractDefinition const& _contract);
    /// Checks that different functions with external visibility end up having different
    /// external argument types (i.e. different signature).
    void checkContractExternalTypeClashes(ContractDefinition const& _contract);
    /// Checks that all requirements for a library are fulfilled if this is a library.
    void checkLibraryRequirements(ContractDefinition const& _contract);

    virtual void endVisit(InheritanceSpecifier const& _inheritance) override;
    virtual void endVisit(UsingForDirective const& _usingFor) override;
    virtual bool visit(StructDefinition const& _struct) override;
    virtual bool visit(FunctionDefinition const& _function) override;
    virtual bool visit(VariableDeclaration const& _variable) override;
    /// We need to do this manually because we want to pass the bases of the current contract in
    /// case this is a base constructor call.
    void visitManually(ModifierInvocation const& _modifier, std::vector<ContractDefinition const*> const& _bases);
    virtual bool visit(EventDefinition const& _eventDef) override;
    virtual bool visit(InlineAssembly const& _inlineAssembly) override;
    virtual bool visit(IfStatement const& _ifStatement) override;
    virtual bool visit(WhileStatement const& _whileStatement) override;
    virtual bool visit(ForStatement const& _forStatement) override;
    virtual void endVisit(Return const& _return) override;
    virtual bool visit(VariableDeclarationStatement const& _variable) override;
    virtual void endVisit(ExpressionStatement const& _statement) override;
    virtual bool visit(Conditional const& _conditional) override;
    virtual bool visit(Assignment const& _assignment) override;
    virtual bool visit(TupleExpression const& _tuple) override;
    virtual void endVisit(BinaryOperation const& _operation) override;
    virtual bool visit(UnaryOperation const& _operation) override;
    virtual bool visit(FunctionCall const& _functionCall) override;
    virtual void endVisit(NewExpression const& _newExpression) override;
    virtual bool visit(MemberAccess const& _memberAccess) override;
    virtual bool visit(IndexAccess const& _indexAccess) override;
    virtual bool visit(Identifier const& _identifier) override;
    virtual void endVisit(ElementaryTypeNameExpression const& _expr) override;
    virtual void endVisit(Literal const& _literal) override;

    bool contractDependenciesAreCyclic(
        ContractDefinition const& _contract,
        std::set<ContractDefinition const*> const& _seenContracts = std::set<ContractDefinition const*>()
    ) const;

    /// @returns the referenced declaration and throws on error.
    Declaration const& dereference(Identifier const& _identifier) const;
    /// @returns the referenced declaration and throws on error.
    Declaration const& dereference(UserDefinedTypeName const& _typeName) const;

    /// Runs type checks on @a _expression to infer its type and then checks that it is implicitly
    /// convertible to @a _expectedType.
    void expectType(Expression const& _expression, Type const& _expectedType);
    /// Runs type checks on @a _expression to infer its type and then checks that it is an LValue.
    void requireLValue(Expression const& _expression);

    ContractDefinition const* m_scope = nullptr;

    ErrorList& m_errors;
};

}
}