aboutsummaryrefslogtreecommitdiffstats
path: root/test/libyul/Inliner.cpp
blob: 631cda086d4391cdfbd8d28cb02e4f6188755aac (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
/*
    This file is part of solidity.

    solidity 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.

    solidity 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 solidity.  If not, see <http://www.gnu.org/licenses/>.
*/
/**
 * @date 2017
 * Unit tests for the Yul function inliner.
 */

#include <test/libyul/Common.h>

#include <libyul/optimiser/ExpressionInliner.h>
#include <libyul/optimiser/InlinableExpressionFunctionFinder.h>
#include <libyul/optimiser/FullInliner.h>
#include <libyul/optimiser/FunctionHoister.h>
#include <libyul/optimiser/FunctionGrouper.h>
#include <libyul/AsmPrinter.h>

#include <boost/test/unit_test.hpp>

#include <boost/range/adaptors.hpp>
#include <boost/algorithm/string/join.hpp>

using namespace std;
using namespace dev;
using namespace yul;
using namespace yul::test;
using namespace dev::solidity;

namespace
{
string inlinableFunctions(string const& _source)
{
    auto ast = disambiguate(_source);

    InlinableExpressionFunctionFinder funFinder;
    funFinder(ast);

    vector<string> functionNames;
    for (auto const& f: funFinder.inlinableFunctions())
        functionNames.emplace_back(f.first.str());
    return boost::algorithm::join(functionNames, ",");
}

}


BOOST_AUTO_TEST_SUITE(YulInlinableFunctionFilter)

BOOST_AUTO_TEST_CASE(smoke_test)
{
    BOOST_CHECK_EQUAL(inlinableFunctions("{ }"), "");
}

BOOST_AUTO_TEST_CASE(simple)
{
    BOOST_CHECK_EQUAL(inlinableFunctions("{ function f() -> x:u256 { x := 2:u256 } }"), "f");
    BOOST_CHECK_EQUAL(inlinableFunctions("{"
        "function g(a:u256) -> b:u256 { b := a }"
        "function f() -> x:u256 { x := g(2:u256) }"
    "}"), "g,f");
}

BOOST_AUTO_TEST_CASE(simple_inside_structures)
{
    BOOST_CHECK_EQUAL(inlinableFunctions("{"
        "switch 2:u256 "
        "case 2:u256 {"
            "function g(a:u256) -> b:u256 { b := a }"
            "function f() -> x:u256 { x := g(2:u256) }"
        "}"
    "}"), "g,f");
    BOOST_CHECK_EQUAL(inlinableFunctions("{"
        "for {"
            "function g(a:u256) -> b:u256 { b := a }"
        "} 1:u256 {"
            "function f() -> x:u256 { x := g(2:u256) }"
        "}"
        "{"
            "function h() -> y:u256 { y := 2:u256 }"
        "}"
    "}"), "h,g,f");
}

BOOST_AUTO_TEST_CASE(negative)
{
    BOOST_CHECK_EQUAL(inlinableFunctions("{ function f() -> x:u256 { } }"), "");
    BOOST_CHECK_EQUAL(inlinableFunctions("{ function f() -> x:u256 { x := 2:u256 {} } }"), "");
    BOOST_CHECK_EQUAL(inlinableFunctions("{ function f() -> x:u256 { x := f() } }"), "");
    BOOST_CHECK_EQUAL(inlinableFunctions("{ function f() -> x:u256 { x := x } }"), "");
    BOOST_CHECK_EQUAL(inlinableFunctions("{ function f() -> x:u256, y:u256 { x := 2:u256 } }"), "");
  BOOST_CHECK_EQUAL(inlinableFunctions(
    "{ function g() -> x:u256, y:u256 {} function f(y:u256) -> x:u256 { x,y := g() } }"), "");
    BOOST_CHECK_EQUAL(inlinableFunctions("{ function f(y:u256) -> x:u256 { y := 2:u256 } }"), "");
}


BOOST_AUTO_TEST_SUITE_END()